文档介绍:杰林信道检错纠错编码介绍
一、理论来源:
通过十多年的研究,王杰林先生发现了泛过程随机过程概率模
型,基于这套概率模型,团队发明了众多算法,其中包括等熵无损
压缩算法,数字信息加密算法,信道查错纠错编码算法,人工智能
和数字信息分析算法等,自测发现均优于当前主流同类算法。目前
基础的核心算法已经申请的多项发明专利,部分算法已经在相关领
域实现应用。
本文介绍的泛过程信道检错和纠错编码方法是一种基于泛过程概
率模型的全新信道纠错编码算法,本算法共分为两个版本,分别是
检错 和纠错 。
二、检错 性能介绍
检错 算法,是一种按位线性检错算法,当前版本是在
1/ 码率和 1/2 码率的情况下实现检错重发。编码后的二
进制流以 32 比特为检错窗口,即每次验证 32 比特窗口中误比特情
况。根据论文理论计算,此时的检错概率为:
,于是误判概率为:,也
就是说几乎能 100%检错,当检错窗口越长,则检错概率就趋近于
1。本算法检错过程发现错误比特后,仅需从误比特窗口 32 比特最
后 1 比特开始回溯,重传 13 个字节即可。由于是线性编译码,所以
仅需传输 27 个字节即可开始译码。本算法具有各种码率下的子版本
1 / 7
功能和性能均不一样,如 1/ 码率,1/
码率。
检错 将通过增加纠错判据(高阶泛过程模型)提高查错
能力。
检错 将同时拥有压缩、查错能力的算法,当符号 1 和符
号 0 的概率均等时,只有检错能力;当符号 1 和符号 0 的概率不均
等时,具有无损压缩和纠错能力。
纠错 将开发同时拥有压缩、加密、查错能力的算法。
三、纠错 性能介绍
纠错 ,是同时有查错和纠错能力的算法,也是一种按位
线性检错算法,是基于概率的纠错编译码方法,可达到纠错编码的
理论值。自测实验模拟了随机干扰下的 BSC、BEC 和 AWGN 信道,使
得编码后的伪随机文件发生误比特率。本算法在第 29 个字节开始译
码,29 个字节内同时出现错误比特小于 5 个比特,且误比特率小于
10−3情况下,可在 1/ 码率和 1/2 码率实现一次性 10