一种基于[255,16,112]循环码的强纠错编码方法技术

本发明专利技术公开了一种基于[255,16,112]循环码的纠错编码方法，本方法将信息数据分割为以16比特为长度的信息码字，然后根据给出的[255,16,112]循环码生成多项式g(x)或与g(x)对应的循环码生成矩阵对信息码字进行编码，得到255比特的纠错编码码字。该发明专利技术的有益之处在于，利用Codetables(http://www.codetables.de)标准衡量，本发明专利技术给出的[255,16,112]循环码属于最优循环码，并且，本纠错编码方法结合极大似然译码算法可以实现55位随机错码的纠错。

A Strong Error Correction Coding Method Based on [255,16,112] Cyclic Code

The invention discloses an error correction coding method based on [255, 16, 112] cyclic codes. The method divides information data into information codewords with 16 bits as length, and then generates polynomial g (x) or cyclic code generation matrix corresponding to G (x) according to the given [255, 16, 112] cyclic codes to encode information codewords, and obtains 255 bits of error correction codewords. The advantage of the invention is that the [255, 16, 112] cyclic codes given by the invention are optimal cyclic codes by using the standard of Codetables (http://www.codetables.de). Moreover, the error correction coding method combined with maximum likelihood decoding algorithm can realize the error correction of 55-bit random error codes.

【技术实现步骤摘要】
一种基于[255,16,112]循环码的强纠错编码方法
本专利技术涉及数字信息传输领域，具体涉及一种基于[255,16,112]循环码的强纠错编码方法。
技术介绍
在数字通信系统中，特别是无线数字通信系统中，发射机与接收机之间的通信信道会受到随机噪声的干扰，这会在所传递的信息中引起错误。处理这个问题的一种方法是使用纠错编码。纠错编码是将冗余信息添加到消息传输中，使接收机能够在一定程度上纠正信息在信道上传输时发生的误码。常见的纠错编码方法包括BCH码、RS码、低密度奇偶校验码、Turbo码、卷积码等。不同的纠错编码方法具有不同的纠错性能，也有不同的适用场景。在具体应用中，需要根据应用场景选择适合的纠错编码方法，并进行具体的优化处理。
技术实现思路
本专利技术要解决的技术问题是：提供一种基于[255,16,112]循环码的具有高纠错性能的编码方法。本专利技术是通过以下技术方案实现的：第一步，将信息数据分割为以16比特为长度的信息码字，每个信息码字对应的码多项式表示为m(x)＝m15x15+m14x14+…+m0，其中多项式系数mi(i＝0,1,…15)为信息码字相应比特位的值；第二步，确定循本文档来自技高网...

【技术保护点】
1.基于[255,16,112]循环码的纠错编码方法，其特征在于，根据循环码生成多项式对信息数据进行纠错编码。

【技术特征摘要】
1.基于[255,16,112]循环码的纠错编码方法，其特征在于，根据循环码生成多项式对信息数据进行纠错编码。2.根据权利要求1所述的基于[255,16,112]循环码的纠错编码方法，其特征在于，循环码生成多项式g(x)为：g(x)＝x239+x234+x231+x230+x229+x227+x226+x224+x220+x219+x218+x217+x213+x212+x210+x207+x202+x201+x197+x195+x194+x191+x187+x185+x184+x180+x178+x177+x174+x171+x170+x168+x167+x166+x162+x160+x159+x158+x157+x156+x154+x153+x152+x144+x143+x141+x140+x137+x136+x135+x134+x133+x129+x124+x120+x118+x110+x109+x107+x106+x102+x101+x100+x99+x98+x94+x93+x91+x88+x86+x83+x82+x81+x77+x75+x74+x73+x72+x71+x68+x67+x64+x61+x60+x58+x57+x55+x54+x52+x51+x47+x44+x43+x42+x40+x39+x37+x35+x33+x32+x31+x27+x22+x16+x13+x10+x9+x7+x6+x4+x3+1。3.根据权利要求1所述的基于[255,16,112]循环码的纠错编码方法，其特征在于，循环码生成多项式g(x)对应的循环码生成矩阵由循环码典型生成矩阵经过模2线性行变换得到。4.根据权利要求3所述的基于[255,16,112]循环码的纠错编码方法，其特征在于，循环码典型生成矩阵可表示为G0＝[I16Q16×239]，其中I16为16阶的单位矩阵，Q16×239＝(Q1Q2…Q16)T，其中，Q1＝(10011011011001001000001000010001110101011011100100011011011011001001100111110100011100101001011000111110001101100000001010001000010001111100110110000000111011111010001110110010011010001101000100110100011000010010110001111000101101110010000)，Q2＝(01001101101100100100000100001000111010101101110010001101101101100100110011111010001110010100101100011111000110110000000101000100001000111110011011000000011101111101000111011001001101000110100010011010001100001001011000111100010110111001000)，Q3＝(00100110110110010010000010000100011101010110111001000110110110110010011001111101000111001010010110001111100011011000000010100010000100011111001101100000001110111110100011101100100110100011010001001101000110000100101100011110001011011100100)，Q4＝(00010011011011001001000001000010001110101011011100100011011011011001001100111110100011100101001011000111110001101100000001010001000010001111100110110000000111011111010001110110010011010001101000100110100011000010010110001111000101101110010)，Q5＝(00001001101101100100100000100001000111010101101110010001101101101100100110011111010001110010100101100011111000110110000000101000100001000111110011011000000011101111101000111011001001101000110100010011010001100001001011000111100010110111001)，Q6＝(10011111101111111010011000000001010110110001010011010011101101111111110100111011110100010000001010001111110001111011001010011100000001011111001111101100111010001101111010101111111110111001011110111101110000100010010100011011011100101001100)，Q7＝(01001111110111111101001100000000101011011000101001101001110110111111111010011101111010001000000101000111111000111101100101001110000000101111100111110110...

【专利技术属性】
技术研发人员：范金梅，史秀波，刘淑芹，谢纪军，李锋，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：广西,45