基于剩余定理的信道编解码方法

摘要

本发明提供了基于变换码的信道编解码方法，利用余数定理构造的变换码，编码实现为将有限长度的原始分组不断分解为包含分解素数及余数信息的编码分组，从而生成理论上无限长的编码分组，而解码实现只要从这些编码分组中接收若干分组，即可以译码恢复原始分组值的编码构造。这种基于擦除信道设计的基于变换码的信道编解码方法，与其他传统信道编解码技术结合就可以推广应用到有损信道的信道编解码技术。

主权项

一种基于中国剩余定理的信道编码方法，其特征在于：编码端进行以下步骤，首先，对于单个原始信息分组，设定编码分组长度和素数集；然后，从素数集中随机选取分解素数，将原始信息分组对分解素数进行求余运算，将余数及相关分解素数的对应关系构成编码分组；循环生成编码分组并传输至解码端，在收到解码端译码成功且停止译码的反馈后，停止编码；所述循环生成编码分组的实现方式如下，设待传输的原始文件长度为L bit，令一个原始信息分组的长度为h bit，令划分后的原始信息分组集为P∈(p1，p2，...pt|t＝L/h)；令M∈(m1，m2，...，mk)为从2开始顺序排列的素数集，执行以下步骤，第一步：令j＝1；第二步：从M′∈(m1，m2，...，mk|mk＜pii)中随机均匀选取一个分解素数mi，令分组q1j＝pii mod mi，将分解素数mi中的数i作为头部加入分组q1j形成一个完整的编码分组s1j；pii为原始信息分组；第三步：j＝j+1，重复第二步直到j＝L/h；在本轮所得编码分组基础上继续循环执行以上步骤生成编码分组。