多进制线性分组码的线性规划译码方法

摘要

本发明公开了一种多进制线性分组码的线性规划译码方法，主要解决现有技术译码复杂度高、译码速度慢、运算量大的问题。其实现步骤是：(1)生成多进制码字；(2)对多进制码字进行调制后发送到信道；(3)接收发送码字并从中获得软信息值；(4)利用软信息值，通过线性规划译码方法获得对发送码字的估计；(5)对估计结果取整并转换为多进制码字；(6)将多进制码字作为译码结果输出。本发明具有复杂度低、译码速度快、误码性能好、输出整数码字均为最大似然码字的优点，可用于深空通信、卫星通信、光纤通信以及大规模磁盘存储等高速率通信系统中。