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
Os códigos fonte são códigos de correção de apagamento que realizam sistemas de comunicação confiáveis para multicast na Internet. Os códigos fonte decodificável em zigue-zague (ZDF) são uma generalização dos códigos Raptor, ou seja, aplicam operação de deslocamento para gerar os pacotes de saída. Os códigos ZDF são decodificados por um algoritmo de decodificação iterativo de dois estágios, que combina o algoritmo de peeling por pacote e o algoritmo de peeling por bit. Pelo algoritmo de peeling bit a bit e pela operação de deslocamento, os códigos ZDF superam os códigos Raptor na decodificação iterativa em termos de taxas de apagamento e sobrecargas de decodificação. No entanto, o algoritmo de peeling bit a bit gasta muito tempo de decodificação. Este artigo propõe algoritmos de decodificação rápida bit a bit para os códigos ZDF. Os resultados da simulação mostram que o algoritmo proposto reduz drasticamente o tempo de decodificação em comparação com o algoritmo anterior.
Yoshihiro MURAYAMA
Yamaguchi University
Takayuki NOZAKI
Yamaguchi University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Yoshihiro MURAYAMA, Takayuki NOZAKI, "Fast Serial Iterative Decoding Algorithm for Zigzag Decodable Fountain Codes by Efficient Scheduling" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 12, pp. 1600-1610, December 2019, doi: 10.1587/transfun.E102.A.1600.
Abstract: Fountain codes are erasure correcting codes realizing reliable communication systems for the multicast on the Internet. The zigzag decodable fountain (ZDF) codes are one of generalization of the Raptor codes, i.e., applying shift operation to generate the output packets. The ZDF codes are decoded by a two-stage iterative decoding algorithm, which combines the packet-wise peeling algorithm and the bit-wise peeling algorithm. By the bit-wise peeling algorithm and shift operation, ZDF codes outperform Raptor codes under iterative decoding in terms of decoding erasure rates and overheads. However, the bit-wise peeling algorithm spends long decoding time. This paper proposes fast bit-wise decoding algorithms for the ZDF codes. Simulation results show that the proposed algorithm drastically reduces the decoding time compared with the previous algorithm.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1600/_p
Copiar
@ARTICLE{e102-a_12_1600,
author={Yoshihiro MURAYAMA, Takayuki NOZAKI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Fast Serial Iterative Decoding Algorithm for Zigzag Decodable Fountain Codes by Efficient Scheduling},
year={2019},
volume={E102-A},
number={12},
pages={1600-1610},
abstract={Fountain codes are erasure correcting codes realizing reliable communication systems for the multicast on the Internet. The zigzag decodable fountain (ZDF) codes are one of generalization of the Raptor codes, i.e., applying shift operation to generate the output packets. The ZDF codes are decoded by a two-stage iterative decoding algorithm, which combines the packet-wise peeling algorithm and the bit-wise peeling algorithm. By the bit-wise peeling algorithm and shift operation, ZDF codes outperform Raptor codes under iterative decoding in terms of decoding erasure rates and overheads. However, the bit-wise peeling algorithm spends long decoding time. This paper proposes fast bit-wise decoding algorithms for the ZDF codes. Simulation results show that the proposed algorithm drastically reduces the decoding time compared with the previous algorithm.},
keywords={},
doi={10.1587/transfun.E102.A.1600},
ISSN={1745-1337},
month={December},}
Copiar
TY - JOUR
TI - Fast Serial Iterative Decoding Algorithm for Zigzag Decodable Fountain Codes by Efficient Scheduling
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1600
EP - 1610
AU - Yoshihiro MURAYAMA
AU - Takayuki NOZAKI
PY - 2019
DO - 10.1587/transfun.E102.A.1600
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2019
AB - Fountain codes are erasure correcting codes realizing reliable communication systems for the multicast on the Internet. The zigzag decodable fountain (ZDF) codes are one of generalization of the Raptor codes, i.e., applying shift operation to generate the output packets. The ZDF codes are decoded by a two-stage iterative decoding algorithm, which combines the packet-wise peeling algorithm and the bit-wise peeling algorithm. By the bit-wise peeling algorithm and shift operation, ZDF codes outperform Raptor codes under iterative decoding in terms of decoding erasure rates and overheads. However, the bit-wise peeling algorithm spends long decoding time. This paper proposes fast bit-wise decoding algorithms for the ZDF codes. Simulation results show that the proposed algorithm drastically reduces the decoding time compared with the previous algorithm.
ER -