[发明专利]一种信道编码和解码方法

摘要

本发明提供了一种信道编码和解码方法，采用了基于概率模型的全概率编码，在编码时加上了符号的查错和纠错关系，实现查错和纠错同体，能够有效提高纠错或检错能力，更接近熵理论值，自测实验模拟了AWGN信道，在第27个字节开始译码，27个字节内同时出现错误小于3个bit，大于等于3个bit情形能检错；此外，本发明提供的方法属于线性纠错，无延时；纠错率和适应误码率高，误码率小于0.00001情况下，均可一次性100％的纠正译码；码率底，传统方法需要1/2码率，而本方法只需要1/1.5849625的码率；对于无法纠正的只需要重传100多个比特即可，无需重传整个数据包，编译码速度更快。

主权项

1.一种信道编码方法，其特征在于，包括：第1步，对随机二进制序列进行预处理，使随机二进制序列中的符号0成为符号1，0，1，以及使随机二进制序列中的符号1成为0，1；第2步，参数初始化，设定符号0的概率符号1的概率一阶静态系数根据概率模型的表达式获得H₀＝p₀＝1,L₀＝0，其中，L₀、H₀、p₀分别为概率区间的下限初始值、上限初始值、区间长度初始值；获取随机二进制序列的长度Len；设定循环变量i＝1，其中i为当前处理的是第i个符号，当i＝Len时编码完成；设定编码所有符号后的概率区间的下标V＝0；x_i为等待编码的第i个符号；p₁＝p₂＝p₃＝0；第3步：若第i个符号为符号0，则进入第4步；若第i个符号为符号1，则进入第5步；第4步：对3个符号1，0，1分别进行编码，步骤如下：对于编码符号1，V＝V+p₁；对于编码符号0，p2＝rp(0)p1，V＝V+0；对于编码符号1，p3＝rp(1)p2，V＝V+p3；进入第6步；第5步：由对2个符号0，1分别进行编码，步骤如下：对于编码符号0，V＝V+0；对于编码符号1，p2＝rp(1)p1，V＝V+p2；进入第6步；第6步：循环变量i加1，即i＝i+1；判断若i≤Len，则返回到第3步编码下一个符号；若i＞Len，结束编码，输出V和Len。