Reed-Solomon 与 BCH 码的符号随机 Chase 译码
信息论
2017-07-17 v1 math.IT
摘要
本文提出针对 Reed-Solomon (RS) 和 BCH 码的符号随机 Chase 译码算法（S-SCA）。通过有效利用 元调制星座点之间的空隙，并在译码器输入处使用软信息，S-SCA 能够以更低计算代价优于常规符号 Chase 算法（S-CA）。由于 S-SCA 以随机生成可能的测试向量开始，它将复杂度降至多项式阶，且不需要寻找最不可靠符号来生成测试向量。我们的仿真结果表明，通过增加测试向量数量，算法性能可逼近 ML 界。对于采用 -QAM 的 RS 码，S-SCA() 相比 S-CA() 提供近 dB 增益。此外，当 RS 码用于 AWGN 信道时，该算法通过 次迭代相比 S-CA() 提供近 dB 的进一步增益。对于瑞利衰落信道和相同码，算法提供超过 dB 增益。对于 BCH 码和 -PSK 调制，所提算法以更低复杂度提供 dB 增益。该译码器为软输入软输出（SISO）译码器，在低功耗应用中极具吸引力。最后，介绍了用于 BPSK 传输下 RS 码的符号搜索逐位传输随机 Chase 算法（SSBT-SCA），其能够生成符号测试向量，从而降低复杂度并减轻突发错误。
引用
@article{arxiv.1707.04390,
title = {Symbolic Stochastic Chase Decoding of Reed-Solomon and BCH Codes},
author = {Hossein Mani and Saied Hemati},
journal= {arXiv preprint arXiv:1707.04390},
year = {2017}
}