Estudo do rendimento do código SPC Produto
Códigos Single Parity Check (SPC) são [n, k]-códigos binários lineares, onde k = n -1, cujas palavras sempre possuem peso de Hamming par. Além disso, todo código SPC é MDS, implicando em distância mínima d=2. Códigos SPC produto são construidos a partir do produto tensorial entre códigos SPC. Nesse...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2019
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/2268 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Códigos Single Parity Check (SPC) são [n, k]-códigos binários lineares, onde k = n -1, cujas palavras sempre possuem peso de Hamming par. Além disso, todo código SPC é MDS, implicando em distância mínima d=2. Códigos SPC produto são construidos a partir do produto tensorial entre códigos SPC. Nesse caso, estudamos apenas o produto entre um código SPC consigo mesmo, resultando nos parâmetros [n², (n-1)², 4]. Sobre um canal binário de apagamentos (BEC), são capazes de corrigir qualquer padrão de até 3 apagamentos e, em alguns casos, corrigem padrões de 4 a 2n-1 erros. Para estudar este problema, utilizou-se abordagens baseadas em análise combinatória, teoria dos grafos bipartidos e dependência linear em matrizes binárias, com intuito de realizar a contagem de padrões corrigíveis para n>8. |
|---|---|
| ISSN: | 2596-1969 |
