Iterative Soft Decoding of Reed-Solomon Convolutional Concatenated Codes

Iterative Soft Decoding of Reed-Solomon Convolutional Concatenated Codes
复制标题

DOI:
10.1109/tcomm.2013.082813.120943
复制
发表时间:
2013-09
影响因子:
8.3
通讯作者:
Li Chen
Li Chen
中科院分区:
计算机科学2区
文献类型:
--
作者:
Li Chen

文献摘要

相似文献

里德-所罗门卷积级联 (RSCC) 码是一种流行的编码方案,其应用可在无线和空间通信中找到。然而,级联码的迭代软解码仍有待开发。本文提出了一种新颖的级联码迭代软解码算法,旨在更好地发挥其纠错潜力。最大后验(MAP)算法用于解码内卷积码。其软输出将被解交织,然后提供给外部里德所罗门(RS)码的软输入软输出(SISO)解码器。 RS SISO解码器集成了自适应置信传播(ABP)算法和Koetter-Vardy(KV)列表解码算法,试图找出传输的消息。它反馈RS编码比特的确定性概率和外在概率,使得软信息能够在内部和外部解码器之间交换。提出了所提出算法的外在信息传输(EXIT)分析,分析了其对 RSCC 码的迭代解码行为。 EXIT 分析还可以深入了解串联中的内部代码的设计。还分析了所提出算法的计算复杂度。最后,展示了迭代解码性能,并证明了其相对于现有解码算法的优势。
Reed-Solomon convolutional concatenated (RSCC) code is a popular coding scheme whose application can be found in wireless and space communications. However, iterative soft decoding of the concatenated code is yet to be developed. This paper proposes a novel iterative soft decoding algorithm for the concatenated code, aiming to better exploit its error-correction potential. The maximum a posteriori (MAP) algorithm is used to decode the inner convolutional code. Its soft output will be deinterleaved and then given to the soft-in-soft-out (SISO) decoder of the outer Reed-Solomon (RS) code. The RS SISO decoder integrates the adaptive belief propagation (ABP) algorithm and the Koetter-Vardy (KV) list decoding algorithm, attempting to find out the transmitted message. It feeds back both the deterministic and the extrinsic probabilities of RS coded bits, enabling the soft information to be exchanged between the inner and outer decoders. An extrinsic information transfer (EXIT) analysis of the proposed algorithm is presented, analyzing its iterative decoding behavior for RSCC codes. The EXIT analysis also leads to the design insight of inner code in the concatenation. Computational complexity of the proposed algorithm is also analyzed. Finally, the iterative decoding performance is shown and its advantage over the existing decoding algorithms is demonstrated.