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

Bounds on the Asymptotic Rate for Capacitive Crosstalk Avoidance Codes for On-Chip Buses Limites na taxa assintótica para códigos capacitivos de prevenção de diafonia para barramentos no chip

Tadashi WADAYAMA, Taisuke IZUMI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Vários tipos de códigos capacitivos para evitar crosstalk foram concebidos para evitar diafonia capacitiva em barramentos on-chip. Esses códigos são projetados para proibir padrões de transição propensos a diafonia capacitiva de quaisquer duas palavras consecutivas transmitidas para barramentos no chip. O presente artigo fornece uma análise rigorosa da taxa assintótica para (p,q) - sequências de palavras livres de transição sob a suposição de que a codificação é baseada em um codificador com estado e um decodificador sem estado. Aqui, p e q representar kpadrões de transição de bits que não devem aparecer em duas palavras consecutivas na mesma palavra adjacente kposições de bits. A taxa máxima para as sequências é comprovadamente igual à subgrafo número domático do (p,q)-gráfico livre de transição. Com base nos resultados teóricos para o problema da partição domática do subgrafo, são derivados os limites inferior e superior da taxa assintótica. Mostramos também que a taxa assintótica de 0.8325 é alcançável para p= 01 e q=10 sequências de palavras sem transição.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.12 pp.2018-2025
Data de publicação
2018/12/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E101.A.2018
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Teoria e técnicas de codificação

autores

Tadashi WADAYAMA
  the Nagoya Institute of Technology
Taisuke IZUMI
  the Nagoya Institute of Technology

Palavra-chave