截短的循环码和正常长短的循环码的译码过程有何区别？

Question

情况是这样的，我写了一段循环码的编译码算法，然后针对（15，7）这种码型都是可以正确编码译码的，

但是换做（2112，2080）这种码就完全不行了，我理解区别就是(2112,2080)这种码是由（42987，42955）这种码截短而来的。

是不是截短后的循环码在译码流程上有点差异？

Answer 1

阿里嘎多学长整理AIGC生成，因移动端显示问题导致当前答案未能完全显示，请使用PC端查看更加详细的解答过程

截短的循环码和正常长短的循环码的译码过程有何区别？

你遇到的问题是，编写了一段循环码的编译码算法，可以正确编码译码（15,7）这种码型，但是换做（2112,2080）这种码就完全不行了。

区别在于，（15,7）这种码型是正常长短的循环码，而（2112,2080）这种码型是截短的循环码。

正常长短的循环码的译码过程是：

1. 读取码字的最后一个符号
2. 计算码字的 syndrome（残余）
3. 使用 syndrome 和码字的最后一个符号，计算译码结果

截短的循环码的译码过程是：

1. 读取码字的最后一个符号
2. 计算码字的 syndrome（残余）
3. 使用 syndrome 和码字的最后一个符号，计算译码结果
4. 如果 syndrome 等于 0，表示译码正确，否则，需要截短码字，继续译码

因此，在编写循环码的编译码算法时，需要根据码型的不同，选择合适的译码过程。

在你的情况中，可以尝试使用截短的循环码的译码过程来解决问题。