[发明专利]一种新的二进制（72;36;14）准循环码的构造

说明书

本发明公开了一种新的二进制(72,36,14)准循环码的构造，涉及通信领域，通过对一输入信息序列使用(72,36)的线性分组码阵进行编码，输出长度为72的一编码序列，其中，在输入信息位长为36时，输出的编码序列的最小码距为14，本发明使得准循环码的最小码距在原有的基础上增加了两位，提高了线性分组码编码后的系统性能，对于通信网络领域的网络服务质量和运行速度将会有很大的帮助。

技术领域

本发明涉及通信技术领域，具体为一种新的二进制(72,36,14)准循环码的构造。

背景技术

当前人类已步入信息社会，通信是必不可少的。要求一个通信系统传输消息必须可靠与快速，然而，要求快速，则必然使得每个码元所占时间缩短、波形变窄、能量减少，导致受到干扰后产生错误的可能性增加，消息的可靠性减低。现代通信系统中大都采用线性分组码来对长度较短的控制信息进行编码。而对于码长较短的线性分组码来说，最小码距的大小直接影响其纠错性能。码组的最小距离越大，说明码字间的最小差别越大，抗干扰能力越强。因此人们在设计线性分组码时，一般都尽量使其最小码距达到理论最大值，此时的线性分组码的性能是最优的。但在现有已知的100多类36阶Hadamard矩阵的等价类都只构造出自对偶[72,36,8],[72,36,12]纠错码，因此系统的性能没有达到最优。

发明内容

针对现有技术的不足，本发明提供了一种新的二进制(72,36,14)准循环码的构造，解决了上述背景技术提出的问题。

本发明提供如下技术方案：一种新的二进制(72,36,14)准循环码的构造，对一输入信息序列使用(72,36)的线性分组码阵进行编码，输出长度为72的一编码序列，其中，在输入信息位长为36时，使得输出的编码序列的最小码距为14；

构造一个G＝(I|A)的矩阵，其中，I为36×36的单位矩阵；

而A为36×36的循环矩阵：

根据该矩阵G求出来的最小码距为14；循环矩阵只需要知道矩阵在第一行，其它行可以通过第一行在循环移位得到，而矩阵的第一行可以看成是一个36位的二进制数，转换成十进制可得一个整数，后面我们用一个大整数表示矩阵A,如上A矩阵就可以写成整数156685071。

最优选的，找到了(72,36)码的更接近理论码距的最小距离是14。

最优选的，由G＝(I|A)，A矩阵是根据整数156685071构造的码重分布为

0:{1}

14:{8892}

16:{122589}

18:{1211292}

20:{9054648}

22:{52136748}

24:{231406239}

26:{803181132}

28:{2198733984}

30:{4781811960}

32:{8301231747}

34:{11542043448}

36:{12877591376}

38:{11542043448}

40:{8301231747}

42:{4781811960}

44:{2198733984}