arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.4711cs.ITmath.IT
收藏

基于Fq环上时变Memory-1卷积码的Turbo码

Turbo Codes Based on Time-Variant Memory-1 Convolutional Codes over Fq

Gianluigi Liva, Enrico Paolini, Sandro Scalise, Marco Chiani

摘要:

介绍了高阶有限域上的两类Turbo码。这些码是从(dv=2,dc=3)低密度奇偶校验码系综的特定原模型子系综导出的。第一构造被导出为两个非二进制时变双绞线的并行级联。第二种构造基于非二进制时变微分器和非二进制时变累加器的串行级联,并且为(dv=2,dc=4)系综码提供了高度结构化的灵活编码方案。提供了循环图表示。所提出的代码可以有效地解码为低密度奇偶校验码(通过置信传播解码的代码二分图)或Turbo码(通过向前向后算法应用到组件码格)。文中给出了分量码的符号最大后验译码的前向-后向算法,并利用快速傅里叶变换对其进行了简化。所提出的代码提供了显着的增益(~ 1 dB)比二进制低密度奇偶校验码和Turbo码在中等短块制度。

英文摘要:

Two classes of turbo codes over high-order finite fields are introduced. The codes are derived from a particular protograph sub-ensemble of the (dv=2,dc=3) low-density parity-check code ensemble. A first construction is derived as a parallel concatenation of two non-binary, time-variant accumulators. The second construction is based on the serial concatenation of a non-binary, time-variant differentiator and of a non-binary, time-variant accumulator, and provides a highly-structured flexible encoding scheme for (dv=2,dc=4) ensemble codes. A cycle graph representation is provided. The proposed codes can be decoded efficiently either as low-density parity-check codes (via belief propagation decoding over the codes bipartite graph) or as turbo codes (via the forward-backward algorithm applied to the component codes trellis). The forward-backward algorithm for symbol maximum a posteriori decoding of the component codes is illustrated and simplified by means of the fast Fourier transform. The proposed codes provide remarkable gains (~ 1 dB) over binary low-density parity-check and turbo codes in the moderate-short block regimes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑