A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Proof of Achievability Part of Rate-Distortion Theorem without Random Coding Prova de Atingibilidade Parte do Teorema de Distorção de Taxa sem Codificação Aleatória

Mikihiko NISHIARA, Yuki ITO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A parte de viabilidade do teorema da distorção da taxa é provada mostrando a existência de bons códigos. Para fontes iid, são conhecidos dois métodos que mostram a existência; codificação aleatória e codificação não aleatória. Para fontes gerais, entretanto, não foi encontrada nenhuma prova de que bons códigos sejam construídos com codificação não aleatória. Neste artigo, com um método não aleatório de construção de código, provamos a parte de viabilidade do teorema da distorção da taxa para fontes gerais. Além disso, também provamos uma variação estocástica do teorema da distorção da taxa com o mesmo método.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E107-A No.3 pp.404-408
Data de publicação
2024/03/01
Publicitada
2023/10/10
ISSN online
1745-1337
DOI
10.1587/transfun.2023TAP0009
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Codificação Fonte e Compressão de Dados

autores

Mikihiko NISHIARA
  Shinshu University
Yuki ITO
  Shinshu University

Palavra-chave