CN110417419A - A kind of construction of new linear block codes (72,36,14) quasi-cyclic code - Google Patents

Abstract

The invention discloses a kind of new linear block codes (72, 36, 14) construction of quasi-cyclic code, it is related to the communications field, by using (72 to an input message sequence, 36) linear block codes battle array is encoded, export the coded sequence that length is 72, wherein, input information bit it is a length of 36 when, the minimum distance of the coded sequence of output is 14, the invention enables the minimum distances of quasi-cyclic code, and two are increased on the basis of original, system performance after improving linear block codes coding, network service quality and the speed of service for communication network field will be very helpful.

Description

A kind of construction of new linear block codes (72,36,14) quasi-cyclic code

Technical field

The present invention relates to field of communication technology, specially a kind of structure of new linear block codes (72,36,14) quasi-cyclic code It makes.

Background technique

Stepped into information is social for current mankind, and communication is essential.It is required that a communications system transmission message is necessary Reliably and quickly, it is, however, required that quickly, then necessarily make that the time shared by each code element shortens, waveform narrows, energy is reduced, lead A possibility that cause generates mistake after being interfered increase, the reliability of message lower.Mostly using linear in Modern Communication System Block code encodes come the control information shorter to length.And for the linear block codes shorter for code length, minimum distance Size directly affect its error-correcting performance.The minimum range of code character is bigger, illustrates that the minimum differentiation between code word is bigger, anti-interference energy Power is stronger.Therefore people generally make its minimum distance reach theoretical maximum, at this time as far as possible when designing linear block codes The performance of linear block codes is optimal.But in equivalence class all structures of existing known 100 multiclass, 36 rank Hadamard matrix It produces self-dual [72,36,8], [72,36,12] error correcting code, therefore the performance of system is not optimal.

Summary of the invention

In view of the deficiencies of the prior art, the present invention provides a kind of new linear block codes (72,36,14) quasi-cyclic codes Construction solves the problems, such as that above-mentioned background technique proposes.

The invention provides the following technical scheme: a kind of construction of new linear block codes (72,36,14) quasi-cyclic code, right One input message sequence uses the linear block codes battle array of (72,36) to be encoded, the coded sequence that output length is 72, In, input information bit it is a length of 36 when so that output coded sequence minimum distance be 14；

Construct the matrix of G=(I | A), wherein the unit matrix that I is 36 × 36；

And the circular matrix that A is 36 × 36:

According to matrix G find out come minimum distance be 14；Circular matrix it is only necessary to know that matrix in the first row, Qi Tahang It can be obtained by the first row in cyclic shift, and the first row of matrix can regard one 36 binary numbers as, conversion An integer can be obtained at the decimal system, behind we with one big integer representation matrix A, A matrix as above can be write as integer 48478315。

Preferably, the minimum range closer to theoretical code distance for having found (72,36) code is 14.

Preferably, by G=(I | A), A matrix is that the code redistribution constructed according to integer 48478315 is

0:{ 1 }

14:{ 8748 }

16:{ 123525 }

18:{ 1209412 }

20:{ 9055224 }

22:{ 52134228 }

24:{ 231431847 }

26:{803122524}

28:{2198780064}

30:{4781794488}

32:{8301374163}

34:{11541599784}

36:{12878208720}

38:{11541599784}

40:{8301374163}

42:{4781794488}

44:{2198780064}

46:{803122524}

48:{231431847}

50:{52134228}

52:{9055224}

54:{1209412}

56:{123525}

58:{8748}

72:{1}

Wherein preceding digital represents weight, and the number in { } represents the number of code word, such as 14:{ 8748 } weight is represented as 14 Code word number is 8748；

The generator matrix G=(I | A) of code redistribution having the same, wherein A can also be following integer representation:

56129309,88317749,90689045,1153685021,1162176695,1547035025, 2853751147,2853884515,1435961495,1955099861,1988841809.

A matrix is that the code redistribution constructed according to integer 111372075 is

0:{1}

14:{8748}

16:{123831}

18:{1205676}

20:{9075348}

22:{52071804}

24:{231556593}

26:{802931580}

28:{2199125232}

30:{4780944216}

32:{8303259735}

34:{11538512856}

36:{12881845496}

38:{11538512856}

40:{8303259735}

42:{4780944216}

44:{2199125232}

46:{802931580}

48:{231556593}

50:{52071804}

52:{9075348}

54:{1205676}

56:{123831}

58:{8748}

72:{1}

With the generator matrix G=of code redistribution having the same above (I | A), wherein A can also be following integer representation:

111621675,845445675,890734995,1156466205,1546730385,2434414365, 3102496905,4719807315,4720306515.

The present invention has following the utility model has the advantages that generator matrix has quasi- cyclic G=(I | A), and the transposition of A is equal to A；In 2 are increased on the basis of original (72,36) code minimum distance 12, the minimum distance of (72,36) code in this way is exactly 14.This says Its bright anti-interference ability enhances, and can correct the code with loop structure of 6 bit-errors.It is logical to thus reduce number The bit error rate in letter system and computer storage and arithmetic system, improves the reliability of digital communication, enhances systematicness Energy.The service quality and the speed of service of communication network in this way are significantly improved.

Detailed description of the invention

Fig. 1 is the present invention (72,36,14) Linear codes code submatrix A figure.

Specific embodiment

Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.

Referring to Fig. 1, (1) according to the A matrix in following Fig. 1 can obtain generator matrix G=(I | A) can construct (72, 36,14) linear block codes；

(2) since generator matrix wants system form, it is easy to obtain the check matrix H of code=(A | I)；

(3) the information m for being 36 according to the length to be transmitted, the code word c length after can must being encoded by generator matrix G are 72, c =m × G；

(4) code word c receives vector r by transmission, calculates syndrome s=r × HT according to check matrix

The transposition of HT expression check matrix H；

(5) the repairable error pattern table of code word is constructed according to check matrix, the t=6 in the error correcting capability of code includes altogether

A repairable error pattern；

(6) the error pattern e that syndrome s is found in table, is translated into c=r+e for r.

It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment Intrinsic element.

It although an embodiment of the present invention has been shown and described, for the ordinary skill in the art, can be with A variety of variations, modification, replacement can be carried out to these embodiments without departing from the principles and spirit of the present invention by understanding And modification, the scope of the present invention is defined by the appended.

Claims (3)

1. a kind of construction of new linear block codes (72,36,14) quasi-cyclic code, which is characterized in that an input message sequence The linear block codes battle array of (72,36) is used to be encoded, the coded sequence that output length is 72, wherein in input information bit When a length of 36, so that the minimum distance of the coded sequence of output is 14；

Construct the matrix of G=(I | A), wherein the unit matrix that I is 36 × 36；

And the circular matrix that A is 36 × 36:

According to matrix G find out come minimum distance be 14；For circular matrix it is only necessary to know that matrix is in the first row, other rows can be with It is obtained by the first row in cyclic shift, and the first row of matrix can regard one 36 binary numbers as, be converted into ten System can obtain an integer, behind we with one big integer representation matrix A, A matrix as above can be write as integer 48478315。

2. the construction of new linear block codes (72,36, the 14) quasi-cyclic code of one kind according to claim 1, feature exist In the minimum range closer to theoretical code distance for having found (72,36) code is 14.

3. the construction of new linear block codes (72,36, the 14) quasi-cyclic code of one kind according to claim 1, feature exist In by G=(I | A), A matrix is that the code redistribution constructed according to integer 48478315 is

0:{1}

14:{8748}

16:{123525}

18:{1209412}

20:{9055224}

22:{52134228}

24:{231431847}

26:{803122524}

28:{2198780064}

30:{4781794488}

32:{8301374163}

34:{11541599784}

36:{12878208720}

38:{11541599784}

40:{8301374163}

42:{4781794488}

44:{2198780064}

46:{803122524}

48:{231431847}

50:{52134228}

52:{9055224}

54:{1209412}

56:{123525}

58:{8748}

72:{1}

Wherein preceding digital represents weight, and the number in { } represents the number of code word, such as 14:{ 9468 } weight is represented as 14 code word Number is 9468；

With the generator matrix G=of code redistribution having the same above (I | A), wherein A can also be following integer representation:

56129309,88317749,90689045,1153685021,1162176695,1547035025,2853751147, 2853884515,1435961495,1955099861,1988841809.

A matrix is that the code redistribution constructed according to integer 111372075 is

0:{1}

14:{8748}

16:{123831}

18:{1205676}

20:{9075348}

22:{52071804}

24:{231556593}

26:{802931580}

28:{2199125232}

30:{4780944216}

32:{8303259735}

34:{11538512856}

36:{12881845496}

38:{11538512856}

40:{8303259735}

42:{4780944216}

44:{2199125232}

46:{802931580}

48:{231556593}

50:{52071804}

52:{9075348}

54:{1205676}

56:{123831}

58:{8748}

72:{1}

With the generator matrix G=of code redistribution having the same above (I | A), wherein A can also be following integer representation:

111621675,845445675,890734995,1156466205,1546730385,2434414365, 3102496905,4719807315,4720306515.