CN101834613B - Encoding method of LDPC (Low Density Parity Check) code and encoder - Google Patents

Encoding method of LDPC (Low Density Parity Check) code and encoder Download PDF

Info

Publication number
CN101834613B
CN101834613B CN2009100793784A CN200910079378A CN101834613B CN 101834613 B CN101834613 B CN 101834613B CN 2009100793784 A CN2009100793784 A CN 2009100793784A CN 200910079378 A CN200910079378 A CN 200910079378A CN 101834613 B CN101834613 B CN 101834613B
Authority
CN
China
Prior art keywords
matrix
centerdot
column vector
row
perhaps
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2009100793784A
Other languages
Chinese (zh)
Other versions
CN101834613A (en
Inventor
陈军
孙韶辉
王映民
索士强
胡树楷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Telecommunications Technology CATT
Datang Mobile Communications Equipment Co Ltd
Original Assignee
China Academy of Telecommunications Technology CATT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Academy of Telecommunications Technology CATT filed Critical China Academy of Telecommunications Technology CATT
Priority to CN2009100793784A priority Critical patent/CN101834613B/en
Publication of CN101834613A publication Critical patent/CN101834613A/en
Application granted granted Critical
Publication of CN101834613B publication Critical patent/CN101834613B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)

Abstract

The invention provides an encoding method of an LDPC (Low Density Parity Check) code. The encoding method comprises the following steps of: adjusting elements of a modular matrix Hbm by using an expanding factor Zf to generate an adjusted modular matrix Hbmf; expanding by using the modular matrix Hbmf to generate a check matrix H, wherein the expanding mode is as follows: sub-matrixes Pi and j in the check matrix H expand according to the value of the modular matrix Hbmf, and each of the sub-matrixes Pi and j is a full zero matrix, a unit matrix or a unit matrix for left and right cyclic shifting according to a line direction; and encoding input information U by using the check matrix H and outputting encoding information V. The invention also provides an encoder of the LDPC code. According to the technical scheme proposed by the invention, through increasing the quantity of zero elements of the modular matrix Hbm, the processing complexity and the implementation complexity of the encoding and the decoding of the LDPC code can be reduced, and the processing speed of the encoding and the coding can be improved.

Description

A kind of coding method of LDPC sign indicating number and encoder
Technical field
The present invention relates to digital communicating field, particularly, the present invention relates to a kind of coding method and encoder of LDPC sign indicating number.
Background technology
LDPC (Low Density Parity Check, low-density checksum) sign indicating number is a kind of packeting error-correcting code with sparse check matrix that Gallager proposed in 1962.1996, people such as Mackay restudied the LDPC sign indicating number, and find that the LDPC sign indicating number has extraordinary performance: approach shannon limit, coding is simple, but decoding is simple and parallel computation.
2005, IEEE std802.16e standard provided a kind of structurized LDPC sign indicating number (StructuredLDPC).The coding structure of this LDPC sign indicating number is based on one modular matrix H Bm, and use the unit matrix of cyclic shift and full null matrix to expand as submatrix, produce the required check matrix H of coding.This LDPC sign indicating number corresponding check matrix structure is shown in formula (1-1).
H = P 1,1 P 1,2 · · · · · · P 1 , n b - 1 P 1 , n b P 2 , 1 P 2,2 · · · · · · P 2 , n b - 1 P 2 , n b · · · · · · · · · · · · · · · · · · · · · · · · P m b - 1,1 P m b - 1,2 · · · · · · P m b - 1 , n b - 1 P m b - 1 , n b P m b , 1 P m b , 2 · · · · · · P m b - 1 , n b - 1 P m b , n b - - - ( 1 - 1 )
In formula (1-1), the submatrix P in the check matrix H I, jBe to expand as submatrix and produce by the unit matrix of cyclic shift and full null matrix, the size of corresponding unit matrix and full null matrix, z fRow, z fRow can be with spreading factor z fChange the modular matrix H that this check matrix H is corresponding neatly BmEach element be natural number or-1.Wherein, natural number comprises 0 and positive integer, is the cyclic shift value of unit matrix, and the representation unit matrix is by being listed as the number of cyclic shift to the right, and unit matrix is by being listed as to the right after the cyclic shift as the submatrix P in the corresponding check matrix H I, jSubmatrix P in-1 expression corresponding check matrix H wherein I, jExpand and obtain by full null matrix.Modular matrix H BmLine number, columns be respectively m bAnd n b, shown in formula (1-2),
H bm = h 1,1 · · · h 1 , n b · · · · · · h m b , 1 · · · h m b , n b - - - ( 1 - 2 )
Wherein, each element h I, j(i=1 ..., m bJ=1 ..., n b) value be natural number perhaps-1.Here, be that the element of positive integer is called the positive integer element with value, be that 0 element is called neutral element with value, value is called " 1 " element for-1 element.
Formula (1-2) can also be expressed as n bIndividual column vector,
H bm = [ h 1 , · · · , h n b ] , - - - ( 1 - 3 )
Wherein, each column vector h i(i=1 ..., n b) comprise m bIndividual element.
h i = h 1 , i · · · h m b , i = [ h 1 , i , · · · , h m b , i ] T - - - ( 1 - 4 )
Wherein, x TExpression is carried out transpose process to vector x.
Above-mentioned modular matrix H BmCan also be divided into 2 parts, as shown in Figure 1, wherein, modular matrix H BmBy formula (1-5) is expressed as:
H bm = H bm S H bm P - - - ( 1 - 5 )
Wherein, H Bm SCorresponding to the systematic bits part of check matrix H, it comprises matrix H BmThe m on the left side bRow, k bThe element of row is corresponding to H BmLeft side k bIndividual column vector h i(i=1 ..., k b), shown in formula (1-6),
H bm S = [ h 1 , · · · , h k b ] - - - ( 1 - 6 )
Wherein, H Bm PCorresponding to the check bit part of check matrix H, it comprises matrix H BmThe m on the right bRow, m bThe element of row is corresponding to H BmThe right m bIndividual column vector h i(i=k b+ 1 ..., n b), shown in formula (1-7),
H bm P = [ h k b + 1 , · · · , h n b ] - - - ( 1 - 7 )
Wherein, k b+ m b=n b
Above-mentioned matrix H Bm PAlso can be divided into 2 parts, shown in formula (1-8),
Figure G2009100793784D00027
Wherein,
Figure G2009100793784D00031
Be modular matrix H BmK b+ 1 column vector.
Figure G2009100793784D00032
Comprise modular matrix H BmThe m on the right bRow, m bThe element of-1 row is corresponding to H BmThe right m b-1 column vector h i(i=k b+ 2 ..., n b), shown in formula (1-9),
H ^ bm P = [ h k b + 2 , · · · , h n b ] - - - ( 1 - 9 )
Usually; Matrix
Figure G2009100793784D00034
adopts the structure at a kind of biconjugate angle; Shown in formula (1-10)
Wherein, work as i=1 ..., m bAnd when i=j or i=j+1, h I, jValue is 0, and other is-1.Modular matrix H as shown in table 1, that a kind of LDPC that provides for IEEE std802.16e standard encodes Bm, k wherein b=12, m b=12, n b=24.
The modular matrix of table 1 LDPC coding
-1 94 73 -1 -1 -1 -1 -1 55 83 -1 -1 ?7 ?0 -1 -1 -1 -1?-1?-1?-1?-1?-1?-1
-1 27 -1 -1 -1 22 79 9 ?-1 -1 -1 12 -1 ?0 ?0 -1 -1 -1?-1?-1?-1?-1?-1?-1
-1 -1 -1 24 22 81 -1 33 -1 -1 -1 ?0 -1 -1 ?0 ?0 -1 -1?-1?-1?-1?-1?-1?-1
61 -1 47 -1 -1 -1 -1 -1 65 25 -1 -1 -1 -1 -1 ?0 ?0 -1?-1?-1?-1?-1?-1?-1
-1 -1 39 -1 -1 -1 84 -1 -1 41 72 -1 -1 -1 -1 -1 ?0 ?0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 46 40 -1 82 -1 -1 -1 79 ?0 -1 -1 -1 -1 ?0 0?-1?-1?-1?-1?-1
-1 -1 95 53 -1 -1 -1 -1 -1 14 18 -1 -1 -1 -1 -1 -1 -1 0 0?-1?-1?-1?-1
-1 11 73 -1 -1 -1 2 ?-1 -1 47 -1 -1 -1 -1 -1 -1 -1 -1?-1 0 0?-1?-1?-1
12 -1 -1 -1 83 24 -1 43 -1 -1 -1 51 -1 -1 -1 -1 -1 -1?-1?-1 0 0?-1?-1
-1 -1 -1 -1 -1 94 -1 59 -1 -1 70 72 -1 -1 -1 -1 -1 -1?-1?-1?-1 0 0?-1
-1 -1 ?7 65 -1 -1 -1 -1 39 49 -1 -1 -1 -1 -1 -1 -1 -1?-1?-1?-1?-1 0 0
43 -1 -1 -1 -1 66 -1 41 -1 -1 -1 26 ?7 -1 -1 -1 -1 -1?-1?-1?-1?-1?-1 0
For the code length that can support neatly that other is short, need to use less spreading factor z f, simultaneously in addition need be according to the above-mentioned modular matrix H of following formula (1-11) adjustment BmThe value of element, generate adjusted modular matrix H BmfFor
Figure G2009100793784D00036
Wherein, p (i, j) the above-mentioned modular matrix H of representative BmThe element value or the cyclic shift value of capable, the j of i row, (f, i are corresponding to above-mentioned spreading factor z j) to p fAdjusted modular matrix H BmfThe element or the cyclic shift value of capable, the j of i row.z 0It is maximum spreading factor.The z that IEEE std802.16e standard provides 0=96.
Yet the problem that above-mentioned LDPC sign indicating number exists is, as modular matrix H BmP (i, j)>0 element relatively more for a long time, this just means in the formula (1-11) than the complex mathematical expression formula
Figure G2009100793784D00041
The also corresponding increase of computational process.In order further to reduce the coding of LDPC sign indicating number and the processing complexity and the implementation complexity of decoding, improve the processing speed of coding and decoding, be necessary modular matrix H BmDo further to improve, make the operand of formula (1-11) further lower, improve the coding and the decoding speed of LDPC sign indicating number.In addition, above-mentioned modular matrix H BmThe all elements value can only be-1,0 and positive integer, wherein, positive integer representation unit matrix is by being listed as the numerical value of cyclic shift to the right, all elements of modular matrix can not be a negative integer.Therefore, be necessary to propose a kind of can two-way cyclic shift modular matrix H Bm, increased the flexibility of encoding process.
Summary of the invention
The object of the invention is intended to solve at least one of above-mentioned technological deficiency, the processing complexity of coding and decoding that particularly solve to reduce the LDPC sign indicating number with implementation complexity, improve coding and the processing speed of deciphering, increased the problem of the flexibility of encoding process.
For achieving the above object, one aspect of the present invention has proposed a kind of coding method of LDPC sign indicating number, may further comprise the steps: use spreading factor z fAdjustment modular matrix H BmElement, generate adjusted modular matrix H Bmf, said matrix H BmBe m bRow, n bThe matrix of row, said matrix H BmIn element p (i, value j) is-1,0 or Integer n, said matrix H BmThe number of neutral element be not less than m b+ n b-1, said matrix H BmfIn element
Figure G2009100793784D00042
Wherein
Figure G2009100793784D00043
It is right to represent Round m to zero b, n b, j, i, z f, z 0Be positive integer, and 1≤i≤m b, 1≤j≤n b, z f≤z 0Use said matrix H BmfExpansion generates check matrix H, and extended mode is the submatrix P in the check matrix H I, j(value j) is expanded for f, i, each submatrix P according to p I, jSize be z f* z f, (value j) is-1 o'clock corresponding submatrix P to p for f, i I, jBe full null matrix, (value j) is 0 o'clock corresponding submatrix P to p for f, i I, jBe unit matrix, (value j) is a positive integer to p for f, i
Figure G2009100793784D00051
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift to the right
Figure G2009100793784D00052
(value j) is a negative integer to p for f, i The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift left Use said check matrix H that input information U is encoded, output coding information V.
According to embodiments of the invention, said matrix H BmComprise n bIndividual column vector H Bm = [ h 1 , · · · , h n b ] , Each column vector h wherein i(i=1 ..., n b) comprise m bIndividual element, each column vector h i(i=1 ..., n b) number of the neutral element that comprises is not less than 1.
According to embodiments of the invention, said matrix H BmComprise matrix H Bm SAnd matrix H Bm P, H Bm = H Bm S , H Bm P , H wherein Bm SSystematic bits part corresponding to check matrix H comprises matrix H BmThe m on the left side bRow, k bThe element of row, H Bm PCheck bit part corresponding to check matrix H comprises matrix H BmThe m on the right bRow, m bThe element of row, said matrix H BmThe number of neutral element be not less than 2m b+ k b-1 or 2n b-k b-1.
According to embodiments of the invention, said column vector h i(i=1 ..., k bThe number of the neutral element that+1) comprises is not less than 1, column vector h i(i=k b+ 2 ..., n b) number of the neutral element that comprises is 2.
According to embodiments of the invention, use said check matrix H that input information U is encoded and may further comprise the steps: input information U is carried out following computing,
Figure G2009100793784D00057
Wherein, u (j) (j=1 .., k b) represent the j of encoder input information U to organize bit, v (i) (i=1 ..., m b) represent the i of the coded message V of encoder output to organize bit, every group of number of bits is z f,
Figure G2009100793784D00058
The expression submatrix
Figure G2009100793784D00059
Inverse matrix, 1≤x≤m b
According to embodiments of the invention, said matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned at before m b-1 element
Figure G2009100793784D000511
The number of the neutral element that comprises is not less than 1.
According to embodiments of the invention, said matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 1st walk to m bBetween-1 row, comprise the 1st row and m b-1 row.
According to embodiments of the invention, said matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned at last m b-1 element
Figure G2009100793784D00063
The number of the neutral element that comprises is not less than 1.
According to embodiments of the invention, said matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 1st walk to m bBetween-1 row, comprise the 2nd row and m bOK.
According to embodiments of the invention, said matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned in the middle of m b-2 elements
Figure G2009100793784D00066
The number of the neutral element that comprises is not less than 1.
According to embodiments of the invention, said matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 2nd walk to m bBetween-1 row, comprise the 2nd row and m b-1 row.
Another aspect of the present invention has proposed a kind of LDPC code coder, comprises the matrix adjusting module, and matrix changes module, and matrix stores module and coding module: said matrix adjusting module is used for according to spreading factor z fAdjustment modular matrix H BmElement, generate adjusted modular matrix H Bmf, said matrix H BmBe m bRow, n bThe matrix of row, said matrix H BmIn element p (i, value j) is-1,0 or Integer n, said matrix H BmThe number of neutral element be not less than m b+ n b-1, said matrix H BmfIn element
Figure G2009100793784D00068
Wherein It is right to represent
Figure G2009100793784D000610
Round m to zero b, n b, j, i, z f, z 0Be positive integer, and 1≤i≤m b, 1≤j≤n b, z f≤z 0Said matrixing module is used for according to said matrix H BmfExpansion generates check matrix H and is stored in said matrix stores module, and extended mode is the submatrix P in the check matrix H I, j(value j) is expanded for f, i, each submatrix P according to p I, jSize be z f* z f, (value j) is-1 o'clock corresponding submatrix P to p for f, i I, jBe full null matrix, (value j) is 0 o'clock corresponding submatrix P to p for f, i I, jBe unit matrix, (value j) is a positive integer to p for f, i
Figure G2009100793784D000611
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift to the right (value j) is a negative integer to p for f, i
Figure G2009100793784D00071
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift left
Figure G2009100793784D00072
Said coding module is used for according to said check matrix H input information U being encoded output coding information V; Said matrix stores module is used for the required matrix H of memory encoding Bm, H BmfAnd H.
According to embodiments of the invention, said matrix H BmComprise n bIndividual column vector H Bm = [ h 1 , · · · , h n b ] , Each column vector h wherein i(i=1 ..., n b) comprise m bIndividual element, each column vector h i(i=1 ..., n b) number of the neutral element that comprises is not less than 1.
According to embodiments of the invention, said matrix H BmComprise matrix H Bm SAnd matrix H Bm P, H Bm = H Bm S , H Bm P , H wherein Bm SSystematic bits part corresponding to check matrix H comprises matrix H BmThe m on the left side bRow, k bThe element of row, H Bm PCheck bit part corresponding to check matrix H comprises matrix H BmThe m on the right bRow, m bThe element of row, said matrix H BmThe number of neutral element be not less than 2m b+ k b-1 or 2n b-k b-1.
According to embodiments of the invention, said column vector h i(i=1 ..., k bThe number of the neutral element that+1) comprises is not less than 1, column vector h i(i=k b+ 2 ..., n b) number of the neutral element that comprises is 2.
The technical scheme that proposes according to the present invention is through increasing modular matrix H BmThe quantity of neutral element can reduce the coding of LDPC sign indicating number and the processing complexity and the implementation complexity of decoding, improves the processing speed of coding and decoding.The modular matrix H that the present invention proposes BmThe element value can be-1,0 and positive integer, can also be for less than-1 negative positive number, make that unit matrix can also two-way cyclic shift, both supported cyclic shift to the right, also support cyclic shift left, increased the flexibility of encoding process.In addition, modular matrix H BmThe absolute value of element value can also become littler, modular matrix H like this BmThe quantization bit of element parameter value can reduce, thereby save storage expenses and hardware spending, reduce implementation complexity.
Aspect that the present invention adds and advantage part in the following description provide, and part will become obviously from the following description, or recognize through practice of the present invention.
Description of drawings
Above-mentioned and/or additional aspect of the present invention and advantage are from obviously with easily understanding becoming the description of embodiment below in conjunction with accompanying drawing, wherein:
Fig. 1 is modular matrix H BmStructural representation;
Fig. 2 is the flow chart of LDPC sign indicating number coding;
Fig. 3 is the structure intention of LDPC code coder.
Embodiment
Describe embodiments of the invention below in detail, the example of said embodiment is shown in the drawings, and wherein identical from start to finish or similar label is represented identical or similar elements or the element with identical or similar functions.Be exemplary through the embodiment that is described with reference to the drawings below, only be used to explain the present invention, and can not be interpreted as limitation of the present invention.
The present invention proposes a kind of coding method of LDPC sign indicating number, may further comprise the steps: use spreading factor z fAdjustment modular matrix H BmElement, generate adjusted modular matrix H Bmf, said matrix H BmBe m bRow, n bThe matrix of row, said matrix H BmIn element p (i, value j) is-1,0 or Integer n, said matrix H BmThe number of neutral element be not less than m b+ n b-1, said matrix H BmfIn element
Figure G2009100793784D00081
Wherein It is right to represent
Figure G2009100793784D00083
Round m to zero b, n b, j, i, z f, z 0Be positive integer, and 1≤i≤m b, 1≤j≤n b, z f≤z 0Use said matrix H BmfExpansion generates check matrix H, and extended mode is the submatrix P in the check matrix H I, j(value j) is expanded for f, i, each submatrix P according to p I, jSize be z f* z f, (value j) is-1 o'clock corresponding submatrix P to p for f, i I, jBe full null matrix, (value j) is 0 o'clock corresponding submatrix P to p for f, i I, jBe unit matrix, (value j) is a positive integer to p for f, i
Figure G2009100793784D00084
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift to the right
Figure G2009100793784D00085
, (value j) is a negative integer to p for f, i
Figure G2009100793784D00086
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift left
Figure G2009100793784D00087
Use said check matrix H that input information U is encoded, output coding information V.
As shown in Figure 2, the flow chart for the LDPC sign indicating number of the present invention's proposition is encoded may further comprise the steps:
S101: use spreading factor z fAdjustment modular matrix H Bm, generate adjusted modular matrix H Bmf
The technical scheme that proposes according to the present invention, modular matrix H BmLine number, columns be respectively m bAnd n b, shown in formula (1-2), matrix H BmIn element p (i, value j) is-1,0 or Integer n.For the coding that can reduce the LDPC sign indicating number and the processing complexity and the implementation complexity of decoding, improve the processing speed of coding and decoding, the modular matrix H that the present invention proposes BmThe number of neutral element be not less than m b+ n b-1.
Existing modular matrix H BmThe all elements value can only be-1,0 and positive integer, wherein, positive integer representation unit matrix is by being listed as the shift value of cyclic shift to the right, all elements of existing modular matrix can not be a negative integer.The modular matrix H that the present invention proposes BmThe element value can be-1,0 and positive integer, can also be for less than-1 negative positive number, unit matrix can two-way cyclic shift, has promptly both supported cyclic shift to the right, also supports cyclic shift left, has increased the flexibility of encoding process.In addition, modular matrix H BmThe absolute value of element value can also become littler, modular matrix H like this BmThe quantization bit of element parameter value can reduce, thereby save storage expenses and hardware spending, reduce implementation complexity.
With this understanding, use spreading factor z fAdjustment modular matrix H Bm, generate adjusted modular matrix H BmfMatrix H BmfIn element after adjusting be:
Figure G2009100793784D00091
Wherein It is right to represent
Figure G2009100793784D00093
Round m to zero b, n b, j, i, z f, z 0Be positive integer, and 1≤i≤m b, 1≤j≤n b, z f≤z 0
As embodiments of the invention, matrix H BmComprise n bIndividual column vector H Bm = [ h 1 , · · · , h n b ] , Each column vector h wherein i(i=1 ..., n b) comprise m bIndividual element, each column vector h i(i=1 ..., n b) number of the neutral element that comprises is not less than 1.
As embodiments of the invention, the modular matrix H that the present invention proposes BmAlso can be divided into 2 parts, as shown in Figure 1, wherein, modular matrix H BmBy formula (1-5) is expressed as:
H bm = H bm S H bm P - - - ( 1 - 5 )
Wherein, H Bm SCorresponding to the systematic bits part of check matrix H, it comprises matrix H BmThe m on the left side bRow, k bThe element of row is corresponding to H BmLeft side k bIndividual column vector h i(i=1 ..., k b), shown in formula (1-6),
H bm S = [ h 1 , · · · , h k b ] - - - ( 1 - 6 )
Wherein, H Bm PCorresponding to the check bit part of check matrix H, it comprises matrix H BmThe m on the right bRow, m bThe element of row is corresponding to H BmThe right m bIndividual column vector h i(i=k b+ 1 ..., n b), shown in formula (1-7),
H bm P = [ h k b + 1 , · · · , h n b ] - - - ( 1 - 7 )
Wherein, k b+ m b=n b
At this moment, as embodiments of the invention, matrix H BmThe number of neutral element be not less than 2m b+ k b-1 or 2n b-k b-1.
As embodiments of the invention, column vector h i(i=1 ..., k bThe number of the neutral element that+1) comprises is not less than 1, column vector h i(i=k b+ 2 ..., n b) number of the neutral element that comprises is 2.
The matrix H that the present invention proposes BmCan also have for meeting the various ways of following condition, for example:
Matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned at before m b-1 element
Figure G2009100793784D00104
The number of the neutral element that comprises is not less than 1; Furthermore, can also be matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Hm SThe 1st walk to m bBetween-1 row, comprise the 1st row and m b-1 row.
More specifically, matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=12, m b=12, n b=24:
Table 2 (a)
-1?-13 0 -1 -1 -1 -1 -1?-10 36 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 16 -1 -1 -1 -2 -5?-34 -1 -1 -1 12 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1?-29 ?0?-39 -1?-10 -1 -1 -1 ?0 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
0 -1?-26 -1 -1 -1 -1 -1 ?0?-22 -1 -1 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1?-34 -1 -1 -1 ?0 -1 -1 -6 ?0 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 24 16 -1 39 -1 -1 -1?-17 -7?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 22 ?0 -1 -1 -1 -1 -1?-33 42 -1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 0 0 -1 -1 -1 14 -1 -1 0 -1 -1 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
47 -1 -1 -1?-35 ?0 -1 ?0 -1 -1 -1?-45 -1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 -1 -1 -1?-26 -1 16 -1 -1 -2?-24 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 -1 30 12 -1 -1 -1 -1?-26 ?2 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-18 -1 -1 -1 -1 42 -1 -2 -1 -1 -1 26 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=20, m b=4, n b=24:
Table 3 (a)
0 19?-28?-1 7?-43?-1?12?-43?-16 -5 -9?-26 24 15 18 36 28 33 -19 ?0 0?-1?-1
-1 0 -1?32 0 0?-9 0 16 -1 46?-40 0?-34 24 -6 0?-44?-18 ?0 16 0 0?-1
-46?-21 0 0?27 -1 0?-1 0 0 0 0?-27 0 0 0?-36 0 0 15 -1?-1 0 0
-47 -1?-33?11?-1?-11?-8?27?-20 -4?-38 29 17?-13?-29?-48?-12 ?4 40 -30 ?0?-1?-1 0
Matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned at last m b-1 element
Figure G2009100793784D00112
The number of the neutral element that comprises is not less than 1; Furthermore, can also be matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 1st walk to m bBetween-1 row, comprise the 2nd row and m bOK.
More specifically, matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=8, n b=24:
Table 4 (a)
-17?-25 -1 -1?-26?-15 -1?-31 -3 -1?-16?-17 -1 -1 -1 -1 ?0 ?0?-1?-1?-1?-1?-1?-1
-1 -1 -5 -1 ?8 -1 -1 ?0 ?0 -1 -1 ?0 -7 -1 -5?-39 -1 ?0 0?-1?-1?-1?-1?-1
-1 -1 ?6?-22 -1 ?0 -1 ?6 -1?-25 -1 -3 -1 -2 ?5 -1 -1 -1 0 0?-1?-1?-1?-1
-1 -1 13 ?0 -1?-12 ?0 -1 -4 -1 ?0 -1 -1 -1 ?0 ?0 -1 -1?-1 0 0?-1?-1?-1
0 -1 ?0 -1 -1 -5 29 -1 -1 ?0 -1 -4 -1 34 -1 -1 95 -1?-1?-1 0 0?-1?-1
-1 -1 ?4 -1 ?0 ?6 -1 -1 -2 -1 19 -1 ?0 -1 13 ?6 -1 -1?-1?-1?-1 0 0?-1
15 0 -1 13 -1 6 -1 -1 -5 -1 -1?-18 -1 0 12 -1 -1 -1?-1?-1?-1?-1 0 0
-1?-19 0 -1 -1 -1 4 -1 4 2 -1?-15 27 -1 6 -1 0 -1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=8, n b=24:
Table 5 (a)
-17?-25 -1 -1?-26?-15 -1?-31 -3 -1?-16?-13 -1 -1 -1 -1 ?1 ?0?-1?-1?-1?-1?-1?-1
-1 -1 -5 -1 ?8 -1 -1 ?0 ?0 -1 -1 ?4 -7 -1?-10?-39 -1 ?0 0?-1?-1?-1?-1?-1
-1 -1 ?6?-22 -1 ?0 -1 ?6 -1?-25 -1 ?1 -1 -2 ?0 -1 -1 -1 0 0?-1?-1?-1?-1
-1 -1 13 ?0 -1?-12 ?0 -1 -4 -1 ?0 -1 -1 -1 -5 ?0 -1 -1?-1 0 0?-1?-1?-1
0 -1 ?0 -1 -1 -5 29 -1 -1 ?0 -1 ?0 -1 34 -1 -1 ?0 -1?-1?-1 0 0?-1?-1
-1 -1 ?4 -1 ?0 ?5 -1 -1 -2 -1 19 -1 ?0 -1 ?8 ?6 -1 -1?-1?-1?-1 0 0?-1
15 0 -1 13 -1 6 -1 -1 -5 -1 -1?-14 -1 0 7 -1 -1 -1?-1?-1?-1?-1 0 0
-1?-19 0 -1 -1 -1 4 -1 4 2 -1?-11 27 -1 1 -1 1 -1?-1?-1?-1?-1?-1 0
Matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned in the middle of m b-2 elements The number of the neutral element that comprises is not less than 1; Furthermore, matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 2nd walk to m bBetween-1 row, comprise the 2nd row and m b-1 row.
More specifically, matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=16, n b=32:
Table 6 (a)
-68 -1 -1 -1 -1 -1 -66 -1 -1 41 -1 -1 -1?-157 92 12 ?0 0 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-155 -1 -1 -1 -1 -1 -23 -1 -1?-254 -1 -1 ?0 260 191 -1 0 0 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 15 -1 -1 -1 -1 -1 104 -1 -1 -38 -1 159?-135?-193 -1 -1 0 0 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 152 -1 -1 180 -1 -1 -1 ?0 -1 -1?-245 37 -10 -1 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
0 -1 -1 -1 -1 ?0 -1 -1 -1 -1 -1 242 -1 -82 211 175 -1 -1 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?0 -1 -1 -1?-137 -1 262 -1 -1 83?-178?-203 -1 -1 -1 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 0 -1 -1 -1 -1 -1 -1 -1 184 -1 -35 -1 250 0 -14 -1 -1 -1 -1 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1?-189 -1 -1 -1 ?0 -1 -1 -1 -1 160?-146 180 177 -1 -1 -1 -1 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -1 -1 -1 205 -1 -1 -1 ?0 25?-203?-195 135 -1 -1 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1?-228 -1 -1 -1 -1 -1 -1 ?0 -1 -1 162 198 -19 ?0 -1 -1 -1 -1 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 -1 ?0?-205 -1 -1 -1 -1 -1 -1 ?0 -1?-192 167 197 -1 -1 -1 -1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 205 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 0 ?-1 ?-1 ?-1 -73 -15?-210?-169 ?-1 -1 -1 -1 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1 -1 -1 -1 107 -1 -1 -1?-166 -1 -1 95 164 -20 32 -1 -1 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 ?0 -1 -1 -1 ?0 -1 -1 -1 -1 -1 265?-220 172 235 -1 -1 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 -1 -1 -1 119 -1 -1 212 -1 -1 -1 -1?-128 -37?-199?-125 -1 -1 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 -1 -1 -1 -1?-173 -1 -1 -1 -1 -3 -1 46 148 -3 82 ?0 -1 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=16, n b=32:
Table 7 (a)
-1 -1 ?-1 -1 ?-1 ?55 ?-1 ?-1 ?-1 ?-5 ?-1 ?59 ?-1 ?-32 65 -47 ?0 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 42 ?-1 ?-1 ?-1 ?-1 -15 ?-1 ?-1 ?-1 -18 -186 18 141 ?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-96 0 -1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-144 ?-1 ?-1 41 ?-33 ?41 ?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 ?-1 0 ?-1 -46 ?-1 ?-1 ?-1 ?-1 ?41 -128 -189?-156 ?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1?-52 -42 ?-1 0 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 68 ?-75 l87 ?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
137?-29 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 164 -97 -116 190 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 ?-1 ?-1 ?-1 0 0?-138 ?-1 ?-1 ?-1 ?-51 ?-13 ?92 ?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?25 -1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-157 -91 ?102 ?-73 0 ?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 ?-1 ?-1 -82 ?-1 ?-1 ?-1 ?60 ?-1 ?-1 39 93 100 -48?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-8 -1 ?-1 -1 ?-1 ?-1 ?-1 ?-1 ?-1 162 ?-1 ?-1?-184 17 ?174 125 ?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 ?46 ?-1 ?-1 -99 ?-1 ?-1 ?-1 0 ?-1 91 ?0 0 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 -1 ?-1 -1 ?-1?-149 ?-1 ?-1 ?-1 ?-1 0 ?-1 ?37 ?-71 ?-41?-180 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 0 -1 -1 -1 -1 12 -1 -1 ?0 -1 -1 -1 -142 ?69?-120 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1?-174 ?0 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 0 60 79 -52 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
0 -1 ?-1 -1 0 ?-1 ?-1 ?-1 ?61 ?-1 ?-1 ?-1 ?-1 ?0 -2 ?88 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1?141 -1 -1 -1 -1 -1 17 -1 -1 -1 -1 -63 -11 16?1 57 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=16, n b=32:
Table 8 (a)
-1?-229 15?-243 -1?-178 -1 177 -1 -1 -1 -1 -1 96 -1 -1 ?0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 0 -81 -88?-254 ?-1 ?-1 ?-1 ?55 ?-1 ?-1 ?-1 150 ?-1 ?-1 ?-1 ?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-131?-158 185 ?-1 ?-1 267 ?-1 ?-1 0 ?-1 ?-1 ?-1?-241 ?-1 ?-1 ?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
0?-171 113 -93 -19 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 120 ?-1 ?-1 ?-1 ?-1 ?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 44 83 221 -1 14 -1 -1 -1 -1 297 -1 -1 -1 -1 ?0 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-233 284 121 ?33 ?-1 ?-1?-150 ?-1 ?-1 ?-1 0 ?-1 ?-1 ?-1 ?-1 ?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-138 -10 265 ?-1 ?-1?-204 ?-1 298 ?-1 0 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 301 ?20 106 ?85 ?-1 ?-1 ?-1 ?-1?-246 ?-1 ?-1 ?-1 ?-1 0 ?-1 ?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-2?-223 222?-183 ?-1 ?-1 ?-1 ?-1 ?54 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 135?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 149 ?97 0 220?-135 ?-1 ?-1 ?-1 ?78 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
204?-204?-116 -71 ?-1 ?-1 ?-1 -35 ?-1 ?-1 ?-1 ?-1 0 ?-1 ?-1 ?-1 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 0?-319 268 -15 ?-1 0 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 0 ?-1 ?-1 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 158 0?-280 ?-1 ?-1 ?-1 0 0 ?-1 ?-1 ?-1 ?-1 ?-1 ?25 ?-1 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1?-310?-203 -24 0 ?-1 -35 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 -74 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1?-261?-110?-245 -1 ?0 -1 -1 -1 -1 -1?-251 -1 -1?-297 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 99?-153 56?-176 -1 -1 -1 -1 -1?-169 -1?-184 -1 -1 -1 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=8, n b=24:
Table 9 (a)
-21 -1 19 -1 32 -1 18 -1 47 -1?-30 -1 13 -1?-47 -1 ?0 0?-1?-1?-1?-1?-1?-1
-1 39 -1 23 -1?-21 -1?-24 -1 16 -1 ?0 -1?-34 -1 11 -1 0 0?-1?-1?-1?-1?-1
-13 -1?-10 -1 47 -1 -2 -1 ?0 -1 ?0 -1 ?0 -1 11 -1 -1?-1 0 0?-1?-1?-1?-1
-1 -2 -1?-33 -1 27 -1 ?0 -1 -8 -1?-32 -1?-18 -1 ?0 -1?-1?-1 0 0?-1?-1?-1
0 -1 29 -1 ?0 -1 ?0 -1?-19 -1 ?8 -1 16 -1 ?0 -1 -1?-1?-1?-1 0 0?-1?-1
-1 0 -1 0 -1 0 -1?-13 -1 0 -1 -7 -1 0 -1?-37 -1?-1?-1?-1?-1 0 0?-1
9 -1 ?0 -1 ?0 -1 26 -1 ?0 -1?-11 -1?-28 -1?-10 -1 ?1?-1?-1?-1?-1?-1 0 0
-1?-30 -1?-18 -1?-41 -1 34 -1?-12 -1 18 -1 ?4 -1 ?4 ?0?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=18, m b=6, n b=24:
Table 10 (a)
31?-23?-16 9 -1 -1 -1?-34?-25 -1?25 -1 13?-7?-20?-21 -1 14 0 0?-1?-1?-1?-1
-9 33 ?0 ?0 -1 19 23 -1 16 -1?-1?-47 -1 0 ?0 ?0 ?0 -1 -1 0 0?-1?-1?-1
0 -1 36 -1 ?0 -7?-10 15 -1?-40?-1 -1?-14?-1 -2 23 40?-46 -1?-1 0 0?-1?-1
-33 0 -1?-18 -3 0 -8 0 -1 17 0 0 -1?-1 -1 -1?-31 0?-48?-1?-1 0 0?-1
-1 -1 -1 -1 20?-21 ?0 16 ?0 ?0?41 ?8 ?0?45 20?-12 -1 -1 -1?-1?-1?-1 0 0
-1 2 12 4 8 -1 -1 -1 7 18?-5?-27 47 8 -1 -1 -3 -6 0 -1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=18, m b=6, n b=24:
Table 11 (a)
-1?-17 -1?-40 -1 -1?-25 22?-34 -1 -1?-22 ?31?-20?-21 38?-38?-23 ?0 0?-1?-1?-1?-1
-22 -1 -6 ?0 ?0 -1 -1 -1 -1 ?0 ?0 ?0 ?38?-32 30 ?0?-22 ?5 -1 0 0?-1?-1?-1
-1 -1 ?0 -1 -1 37 ?0 -1 19 -3 -1 27 6 ?0 44?-28 ?0?-14?-16?-1 0 0?-1?-1
0 0 -1 -1 31 -1 -1 0 0 -1 38 4 ?0 33?-14?-21?-46 0 -1?-1?-1 0 0?-1
-1?-45 40 12 -1 ?0 36 -1 -1 -1 -1 -21?-17 25 ?0 15 ?0 ?6 -1?-1?-1?-1 0 0
13 -1 -1 -1?-17 ?2 -1 32 -1 ?2?-13 -39 -9 12 23 ?7 47?-26 ?0?-1?-1?-1?-1 0
Obviously, all there is the multiple form of expression in each in above-mentioned matrix table 2 (a) to the table 11 (a) that the present invention proposes, as the specific embodiment of a certain matrix in above-mentioned matrix table 2 (a) to the table 11 (a), a kind of concrete modular matrix H BmFor:
Table 12 (b)
-1?-10 -1 -1 ?0 -1 -1 36 -1 -1 -1?-13 ?0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -5 -1 -1 -1 12 -1?-34 -2 -1 16 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 ?0 -1 -1 ?0 -1?-10?-39?-29 -1 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 0 -1 -1?-26 0 -1?-22 -1 -1 -1 -1 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
0 -1 0- ?1?-34 -1 -1 -6 -1 -1 -1 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 24 -1 -1?-17 -1 39 16 -1 -1 -7?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
42 -1 -1 -1 22 -1 -1?-33 -1 -1 ?0 -1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 -1 14 -1 ?0 -1 -1 ?0 -1 -1 -1 ?0 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1 -1?-35 -1 47?-45 -1 ?0 ?0 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-2 -1 -1 -1 -1 -1?-24 -1 16?-26 -1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1?-26 -1 -1 30 -1 -1 ?2 -1 -1 12 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 -1 -1 -1 -1?-18 26 -1 -2 42 -1 -1 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 13 (b)
36 15?-26 -5?-43 -1 7?-28 ?0 28 18 24 -9?-16?12?-43?-1 19 33?-19 0 0?-1?-1
0 24 ?0 46 16 -9 0 -1 -1?-44 -6?-34?-40 -1 0 ?0?32 ?0?-18 ?0?16 0 0?-1
-36 0?-27 0 0 0?27 0?-46 0 0 0 0 0?-1 -1 0?-21 0 15?-1?-1 0 0
-12?-29 17?-38?-20 -8?-1?-33?-47 ?4?-48?-13 29 -4?27?-11?11 -1 40?-30 0?-1?-1 0
Perhaps said matrix H BmFor:
Table 14 (b)
-1?-1?-16?-3?-1?-26?-1?-17 -1?-1?-17 -1?-31 -15?-1?-25 0 0?-1?-1?-1?-1?-1?-1
-5?-7 -1 0?-1 ?8?-5 -1?-39?-1 ?0 -1 ?0 -1 -1 -1?-1 0 0?-1?-1?-1?-1?-1
5?-1 -1?-1?-1 -1 6 -1 -1?-2 -3?-25 ?6 ?0?-22 -1?-1?-1 0 0?-1?-1?-1?-1
0?-1 0?-4 0 -1?13 -1 0?-1 -1 -1 -1?-12 0 -1?-1?-1?-1 0 0?-1?-1?-1
-1?-1 -1?-1?29 -1 0 ?0 -1?34 -4 ?0 -1 -5 -1 -1?95?-1?-1?-1 0 0?-1?-1
13 0 19?-2?-1 ?0 4 -1 ?6?-1 -1 -1 -1 ?5 -1 -1?-1?-1?-1?-1?-1 0 0?-1
12?-1 -1?-5?-1 -1?-1 15 -1 0?-18 -1 -1 ?6 13 ?0?-1?-1?-1?-1?-1?-1 0 0
6?27 -1 4 4 -1 0 -1 -1?-1?-15 ?2 -1 -1 -1?-19 0?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 15 (b)
-1?-1?-16?-3?-1?-26?-1?-17 -1?-1?-13 -1?-31?-15 -1?-25 1 0?-1?-1?-1?-1?-1?-1
-10?-7 -1 0?-1 ?8?-5 -1?-39?-1 ?4 -1 ?0 -1 -1 -1?-1 0 0?-1?-1?-1?-1?-1
0?-1 -1?-1?-1 -1 6 -1 -1?-2 ?1?-25 ?6 ?0?-22 -1?-1?-1 0 0?-1?-1?-1?-1
-5?-1 0?-4 0 -1?13 -1 0?-1 -1 -1 -1?-12 0 -1?-1?-1?-1 0 0?-1?-1?-1
-1?-1 -1?-1?29 -1 0 ?0 -1?34 ?0 ?0 -1 -5 -1 -1 0?-1?-1?-1 0 0?-1?-1
8?01 9?-2?-1 0 4 -1 6?-1 -1 -1 -1 5 -1 -1?-1?-1?-1?-1?-1 0 0?-1
7?-1 -1?-5?-1 -1?-1 15 -1 0?-14 -1 -1 ?6 13 ?0?-1?-1?-1?-1?-1?-1 0 0
1?27 -1 4 4 -1 0 -1 -1?-1?-11 ?2 -1 -1 -1?-19 1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 16 (b)
-1 -1?-66 -1 -1 -68 -1 41 -1 -1 -1 -1 12 92?-157 -1 ?0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-254 -1 -1 -1 -1 -1 -1 -1 -23 -1 -1?-155 191 260 ?0 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 104 -1 ?-1 ?15 ?-1 -38 ?-1 ?-1 ?-1 ?-1 ?-1?-193?-135 159 ?-1 ?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
0 -1?180 -1 -1 -1 -1 -1 -1 -1 152 -1 -10 37?-245 -1 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 ?0 242 -1 -1 ?0 -1 -1 175 211 -82 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
262?-137 -1 ?0- 1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-203?-178 ?83 ?-1 ?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -1 -35 184 -1 -1 -1 ?0 -14 ?0 250 -1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -1 -1 -1 ?0 -1?-189 -1 177 180?-146?-160 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 205 -1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-195?-203 ?25 0 135?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1?-228 -1 -1 ?0 -1 -1 -1 -1 ?0 -19 198 162 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 -1?-205 -1 -1 ?0 -1 -1 -1 ?0 -1 197 167?-192 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 0 -1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 205?-169?-210 -15 -73 ?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1 -1 -1 -1 -1 -1?-166 -1 107 -1 -1 32 -20 164 95 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 0 -1 ?0 -1 -1 -1 -1 -1 -1 -1 235 172?-220 265 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 -1 -1 119 -1 -1 -1 -1 212 -1 -1 -1?-125?-199 -37?-128 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-3 -1 -1 -1 -1 -1 -1 -1 -1?-173 -1 -1 82 -3 148 46 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 17 (b)
-1 -1 -1 -1 ?-1 ?-1 ?59 ?-5 ?-1 ?55 -1 -1 -47 ?65 ?-32 -1 ?0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-15 -1 -1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 42 -1 141 ?18 -186 ?-18 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-144 -1 -1 -1 0 ?-1 ?-1 ?-1 ?-1 ?-1 -1?-96 ?41 -33 41 -1 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?-1 ?-1 ?-1 ?-1 -46 0 -1 -1?-156?-189 -128 41 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?0?-42 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-52 -1 187 -75 68 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?-1 137 ?-1 ?-1 ?-1 ?-1 -1?-29 190?-116 ?-97 ?164 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 0 -1 -1 -1 -1 -1?-138 ?0 -1 -1 -1 92 -13 -51 ?-1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?25 ?-1?-157 ?-1 ?-1 -1 ?-1 ?-1 ?0 -73 ?102 ?-91 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
60 -1?-82 -1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 -1 -1 100 ?93 39 -1?-48?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?-1 ?-8 ?-1 162 ?-1 ?-1 -1 -1 125 174 17 -184 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 -1 46 ?-1 ?-1 0 ?-1 -99 ?-1 -1 -1 0 0 91 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
0 -1 -1 -1 ?-1 ?-1 ?-1 ?-1 ?-1?-149 -1 -1?-180 -41 ?-71 37 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1 12 -1 ?-1 ?-1 ?-1 0 ?-1 ?-1 -1 ?0?-120 ?69 -142 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 -1 -1?-174 ?-1 ?-1 ?-1 ?-1 ?-1 ?0 -1 -52 ?79 60 ?0 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 61 -1 ?0 ?-1 0 ?-1 ?-1 ?-1 ?-1 -1 -1 ?88 ?-2 ?0 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 -1 -1 -1 ?-1 ?-1 ?-1 ?-1 ?17 ?-1 -1?141 ?57 161 ?-11 ?-63 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 18 (b)
-1 -1 -1 -1 -1 -1 -1 96 -1 -1 177?-178 -1?-243 15?-229 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 150 ?-1 55 ?-1?-254 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 -88 -81 0 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 267 -1 -1?-241 -1 ?0 -1 -1 -1 185?-158?-131 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -19 -1 -1 120 -1 -1 -1 ?0 -93 113?-171 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 297 -1 -1 -1 ?0 -1 -1 -1 -1 14 -1 221 83 44 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 33 -1 -1 ?0 -1?-150 -1 -1 121 284?-233 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?0?298?-204 -1 -1 -1 -1 -1 -1 -1 -1 265 -10?-138 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
0 -1 -1 -1 -1 85 -1 -1 -1?-246 -1 -1 -1 106 20 301 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 54 -1 -1 -1 -1 -1 -1 -1 -1 -2?-183 222?-223?135?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 220 -1 -1 -1 78 -1?-135 -1 ?0 97 149 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -35 -1 204 -71?-116?-204 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 -1 -1 -1 ?0 -15 -1 ?0 -1 -1 -1 -1 -1 268?-319 ?0 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
25 -1 -1 0 -1 -1 -1 -1 -1 -1 ?0 -1 -1?-280 ?0 158 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 -1 -1?-35 0 -74 -1 -1 -1 -1 -1 -1 -24?-203?-310 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-297 -1 -1 -1 -1 -1 -1 -1?-251 -1 -1 ?0 -1?-245?-110?-261 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1?-184?-169 -1 ?-1?-176 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?56?-153 ?99 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 19 (b)
-47?13?-30 47?18?32 19?-21 -1 -1 -1 -1 -1 -1 -1 -1 0 0?-1?-1?-1?-1?-1?-1
-1?-1 -1 -1?-1?-1 -1 -1 11 -34 0 16?-24?-21 23 39?-1 0 0?-1?-1?-1?-1?-1
11 0 ?0 ?0?-2?47?-10?-13 -1 -1 -1 -1 -1 -1 -1 -1?-1?-1 0 0?-1?-1?-1?-1
-1?-1 -1 -1?-1?-1 -1 -1 ?0?-18?-32 -8 ?0 27?-33 -2?-1?-1?-1 0 0?-1?-1?-1
0?16 8?-19 0 0 29 0 -1 -1 -1 -1 -1 -1 -1 -1?-1?-1?-1?-1 0 0?-1?-1
-1?-1 -1 -1?-1?-1 -1 -1?-37 ?0 -7 ?0?-13 ?0 ?0 ?0?-1?-1?-1?-1?-1 0 0?-1
-10?-28?-11 0?26 0 ?0 ?9 -1 -1 -1 -1 -1 -1 -1 -1 1?-1?-1?-1?-1?-1 0 0
-1?-1 -1 -1?-1?-1 -1 -1 ?4 ?4 18?-12 34?-41?-18?-30 0?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 20 (b)
-1?-20 13 25?-25 -1 -1?-16 31 14?-21 -7 -1 -1?-34 -1 ?9?-23 ?0 0?-1?-1?-1?-1
0 0 -1 -1 16 23 -1 0 -9 -1 0 0?-47 -1 -1 19 0 33 -1 0 0?-1?-1?-1
40 -2?-14 -1 -1?-10 ?0 36 ?0?-46 23 -1 -1?-40 15 -7 -1 -1 -1?-1 0 0?-1?-1
-31 -1 -1 ?0 -1 -8 -3 -1?-33 ?0 -1 -1 ?0 17 ?0 ?0?-18 ?0?-48?-1?-1 0 0?-1
-1 20 ?0 41 ?0 ?0 20 -1 -1 -1 -12?45 ?8 ?0 16?-21 -1 -1 -1?-1?-1?-1 0 0
-3 -1 47 -5 ?7 -1 ?8 12 -1 -6 -1 ?8?-27 18 -1 -1 ?4 ?2 ?0?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
Table 21 (b)
-38?-21 31 -1?-34?-25 -1 -1 -1?-23 38?-20 -22 -1 22?-1?-40?-17 ?0 0?-1?-1?-1?-1
-22 30 38 ?0 -1 -1 ?0 -6?-22 ?5 ?0?-32 0 ?0 -1?-1 ?0 -1 -1 0 0?-1?-1?-1
0 44 ?6 -1 19 ?0 -1 ?0 -1?-14?-28 ?0 ?27 -3 -1?37 -1 -1?-16?-1 0 0?-1?-1
-46 -14 0 38 ?0 -1 31 -1 ?0 ?0?-21 33 4 -1 ?0?-1 -1 ?0 -1?-1?-1 0 0?-1
0 0 -17 -1 -1 36 -1 40 -1 ?6 15 25 -21 -1 -1 0 12?-45 -1?-1?-1?-1 0 0
47 23 -9?-13 -1 -1?-17 -1 13?-26 ?7 12 -39 ?2 32 2 -1 -1 ?0?-1?-1?-1?-1 0
S102: use adjusted modular matrix H Bmf, expansion generates check matrix H.
Confirm modular matrix H according to step S101 BmAfter, expansion generates the check matrix H to input information.Extended mode is the submatrix P in the check matrix H I, j(value j) is expanded for f, i, each submatrix P according to p I, jSize be z f* z f, (value j) is-1 o'clock corresponding submatrix P to p for f, i I, jBe full null matrix, (value j) is 0 o'clock corresponding submatrix P to p for f, i I, jBe unit matrix, (value j) is a positive integer to p for f, i The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift to the right
Figure G2009100793784D00161
(value j) is a negative integer to p for f, i
Figure G2009100793784D00162
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift left
Figure G2009100793784D00163
S103: use check matrix H, input information is encoded.
According to the check matrix H that step S102 obtains, input information is encoded.Input information U is carried out following computing,
Figure G2009100793784D00164
Wherein, and u (j) (j=1 ..., k b) represent the j of encoder input information U to organize bit, v (i) (i=1 ..., m b) represent the i of the coded message V of encoder output to organize bit, every group of number of bits is z f,
Figure G2009100793784D00165
The expression submatrix
Figure G2009100793784D00166
Inverse matrix, 1≤x≤m b
The said method that the present invention proposes is through increasing modular matrix H BmThe quantity of neutral element can reduce the coding of LDPC sign indicating number and the processing complexity and the implementation complexity of decoding, improves the processing speed of coding and decoding.For example, with respect to compare the table 2 (a) and the encoder matrix of table 2 (b) that use the present invention to propose, calculating modular matrix H with the encoder matrix of the WiMAX of table 1 BmfThe complexity of the complicated function of the formula of element reduces by 25% relatively, and the whole coding computation complexity of the coding method that the present invention proposes can reduce by 9.6% relatively.In addition, the present invention correspondingly reduces decoder expanded mode matrix, generates the processing complexity of check matrix, improves the decoding processing speed, also makes memory and hardware spending further reduce by 12.5%.。
As shown in Figure 3, the invention allows for a kind of encoder 300 of LDPC sign indicating number, comprise matrix adjusting module 310, matrix changes module, matrix stores module 330 and coding module 340.
Wherein, matrix adjusting module 310 is used for according to spreading factor z fAdjustment modular matrix H BmElement, generate adjusted modular matrix H BmfAnd be stored in matrix stores module 330, matrix H BmBe m bRow, n bThe matrix of row, matrix H BmIn element p (i, value j) is-1,0 or Integer n, matrix H BmThe number of neutral element be not less than m b+ n b-1, matrix H BmfIn element
Figure G2009100793784D00171
Wherein
Figure G2009100793784D00172
It is right to represent
Figure G2009100793784D00173
Round m to zero b, n b, j, i, z f, z 0Be positive integer, and 1≤i≤m b, 1≤j≤n b, z f≤z 0Matrixing module 320 is used for according to matrix H BmfExpansion generates check matrix H and is stored in matrix stores module 330, and extended mode is the submatrix P in the check matrix H I, j(value j) is expanded for f, i, each submatrix P according to p I, jSize be z f* z f, (value j) is-1 o'clock corresponding submatrix P to p for f, i I, jBe full null matrix, (value j) is 0 o'clock corresponding submatrix P to p for f, i I, jBe unit matrix, (value j) is a positive integer to p for f, i
Figure G2009100793784D00174
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift to the right (value j) is a negative integer to p for f, i
Figure G2009100793784D00176
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift left
Figure G2009100793784D00177
Coding module 340 is used for according to check matrix H input information U being encoded, output coding information V; Matrix stores module 330 is used for the required matrix H of memory encoding Bm, H BmfAnd H.
As embodiments of the invention, encoder 300 employed matrix H BmComprise n bIndividual column vector H Bm = [ h 1 , · · · , h n b ] , Each column vector h wherein i(i=1 ..., n b) comprise m bIndividual element, each column vector h i(i=1 ..., n b) number of the neutral element that comprises is not less than 1.
As embodiments of the invention, matrix H BmComprise matrix H Bm SAnd matrix H Bm P, H Bm = H Bm S , H Bm P , H wherein Bm SSystematic bits part corresponding to check matrix H comprises matrix H BmThe m on the left side bRow, k bThe element of row, H Bm PCheck bit part corresponding to check matrix H comprises matrix H BmThe m on the right bRow, m bThe element of row, matrix H BmThe number of neutral element be not less than 2m b+ k b-1 or 2n b-k b-1.
As embodiments of the invention, encoder 300 employed matrix H BmColumn vector h i(i=1 ..., k bThe number of the neutral element that+1) comprises is not less than 1, column vector h i(i=k b+ 2 ..., n b) number of the neutral element that comprises is 2.
As embodiments of the invention, encoder 300 employed matrix H BmAlso comprise table 2 (a) to table 11 (a), the shown matrix H of table 12 (b) to table 21 (b) BmEmbodiment.
The said equipment that the present invention proposes is through increasing modular matrix H BmThe quantity of neutral element can reduce the coding of LDPC sign indicating number and the processing complexity and the implementation complexity of decoding, improves the processing speed of coding and decoding.The modular matrix H that the present invention proposes BmThe element value can be-1,0 and positive integer, can also be for less than-1 negative positive number, make that unit matrix can also two-way cyclic shift, both supported cyclic shift to the right, also support cyclic shift left, increased the flexibility of encoding process.In addition, modular matrix H BmThe absolute value of element value can also become littler, modular matrix H like this BmThe quantization bit of element parameter value can reduce, deposit memory expense and the hardware spending in the above-mentioned encoder thereby save, reduce implementation complexity.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be regarded as protection scope of the present invention.

Claims (19)

1. the coding method of a LDPC sign indicating number is characterized in that, may further comprise the steps:
Use spreading factor z fAdjustment modular matrix H BmElement, generate adjusted modular matrix H Bmf, said matrix H BmBe m bRow, n bThe matrix of row, said matrix H BmIn element p (i, value j) is-1,0 or Integer n, said matrix H BmThe number of neutral element be not less than m b+ n b-1, said matrix H BmfIn element
Figure F2009100793784C00011
Wherein
Figure F2009100793784C00012
It is right to represent
Figure F2009100793784C00013
Round m to zero b, n b, j, i, z f, z 0Be positive integer, and 1≤i≤m b, 1≤j≤n b, z f≤z 0
Use said matrix H BmfExpansion generates check matrix H, and extended mode is the submatrix P in the check matrix H I, j(value j) is expanded for f, i, each submatrix P according to p I, jSize be z f* z f, (value j) is-1 o'clock corresponding submatrix P to p for f, i I, jBe full null matrix, (value j) is 0 o'clock corresponding submatrix P to p for f, i I, jBe unit matrix, (value j) is a positive integer to p for f, i
Figure F2009100793784C00014
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift to the right
Figure F2009100793784C00015
(value j) is a negative integer to p for f, i
Figure F2009100793784C00016
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift left
Use said check matrix H that input information U is encoded, output coding information V.
2. the coding method of LDPC sign indicating number as claimed in claim 1 is characterized in that, said matrix H BmComprise n bIndividual column vector H Bm = [ h 1 , · · · , h n b ] , Each column vector h wherein i(i=1 ..., n b) comprise m bIndividual element, each column vector h i(i=1 ..., n b) number of the neutral element that comprises is not less than 1.
3. the coding method of LDPC sign indicating number as claimed in claim 2 is characterized in that, said matrix H BmComprise matrix H Bm SAnd matrix H Bm P, H Bm = H Bm S , H Bm P , H wherein Bm SSystematic bits part corresponding to check matrix H comprises matrix H BmThe m on the left side bRow, k bThe element of row, H Bm PCheck bit part corresponding to check matrix H comprises matrix H BmThe m on the right bRow, m bThe element of row, said matrix H BmThe number of neutral element be not less than 2m b+ k b-1 or 2n b-k b-1.
4. the coding method of LDPC sign indicating number as claimed in claim 3 is characterized in that, said column vector h i(i=1 ..., k bThe number of the neutral element that+1) comprises is not less than 1, column vector h i(i=k b+ 2 ..., n b) number of the neutral element that comprises is 2.
5. like the coding method of the described LDPC sign indicating number of one of claim 3 to 4, it is characterized in that, use said check matrix H that input information U is encoded and may further comprise the steps: input information U is carried out following computing,
Figure F2009100793784C00021
Wherein, and u (j) (j=1 ..., k b) represent the j of encoder input information U to organize bit, v (i) (i=1 ..., m b) represent the i of the coded message V of encoder output to organize bit, every group of number of bits is z f,
Figure F2009100793784C00022
The expression submatrix
Figure F2009100793784C00023
Inverse matrix, 1≤x≤m b
6. the coding method of LDPC sign indicating number as claimed in claim 5 is characterized in that, said matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned at before m b-1 element
Figure F2009100793784C00025
The number of the neutral element that comprises is not less than 1.
7. the coding method of LDPC sign indicating number as claimed in claim 6 is characterized in that, said matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 1st walk to m bBetween-1 row, comprise the 1st row and m b-1 row.
8. the coding method of LDPC sign indicating number as claimed in claim 7 is characterized in that,
Said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=12, m b=12, n b=24:
-1?-13 0 -1 -1 -1 -1 -1?-10 36 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 16 -1 -1 -1 -2 -5?-34 -1 -1 -1 12?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1?-29 ?0?-39 -1?-10 -1 -1 -1 ?0?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
0 -1?-26 -1 -1 -1 -1 -1 ?0?-22 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1?-34 -1 -1 -1 ?0 -1 -1 -6 ?0 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 24 16 -1 39 -1 -1 -1?-17?-7?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 22 ?0 -1 -1 -1 -1 -1?-33 42 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 0 0 -1 -1 -1 14 -1 -1 0 -1 -1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
47 -1 -1 -1?-35 ?0 -1 ?0 -1 -1 -1?-45?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 -1 -1 -1?-26 -1 16 -1 -1 -2?-24?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 -1 30 12 -1 -1 -1 -1?-26 ?2 -1 -1?-1?-1?-1?-l?-1?-1?-1?-1?-1?-1 0 0
-18 -1 -1 -1 -1 42 -1 -2 -1 -1 -1 26 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=20, m b=4, n b=24:
0 19?-28?-1 7?-43?-1?12?-43?-16 -5 -9?-26 24 15 18 36 28 33?-19 0 0?-1?-1
-1 0 -1?32 0 0?-9 0 16 -1 46?-40 0?-34 24 -6 0?-44?-18 0?16 0 0?-1
-46?-21 0 0?27 -1 0?-1 0 0 0 0?-27 0 0 0?-36 0 0 15?-1?-1 0 0
-47 -1?-33?11?-1?-11?-8?27?-20 -4?-38 29 17?-13?-29?-48?-12 ?4 40?-30 0?-1?-1 0
9. the coding method of LDPC sign indicating number as claimed in claim 5 is characterized in that, said matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned at last m b-1 element
Figure F2009100793784C00032
The number of the neutral element that comprises is not less than 1.
10. the coding method of LDPC sign indicating number as claimed in claim 9 is characterized in that, said matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 1st walk to m bBetween-1 row, comprise the 2nd row and m bOK.
11. the coding method of LDPC sign indicating number as claimed in claim 10 is characterized in that,
Said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=8, n b=24:
-17?-25?-1 -1?-26?-15?-1?-31?-3 -1?-16?-17?-1?-1?-1 -1 0 0?-1?-1?-1?-1?-1?-1
-1 -1?-5 -1 ?8 -1?-1 ?0 0 -1 -1 ?0?-7?-1?-5?-39?-1 0 0?-1?-1?-1?-1?-1
-1 -1 6?-22 -1 ?0?-1 ?6?-1?-25 -1 -3?-1?-2 5 -1?-1?-1 0 0?-1?-1?-1?-1
-1 -1?13 ?0 -1?-12 0 -1?-4 -1 ?0 -1?-1?-1 0 ?0?-1?-1?-1 0 0?-1?-1?-1
0 -1 0 -1 -1 -5?29 -1?-1 ?0 -1 -4?-1?34?-1 -1?95?-1?-1?-1 0 0?-1?-1
-1 -1 4 -1 ?0 ?5?-1 -1?-2 -1 19 -1 0?-1?13 ?6?-1?-1?-1?-1?-1 0 0?-1
15 0?-1 13 -1 6?-1 -1?-5 -1 -1?-18?-1 0?12 -1?-1?-1?-1?-1?-1?-1 0 0
-1?-19 0 -1 -1 -1 4 -1 4 ?2 -1?-15?27?-1 6 -1 0?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=8, n b=24:
-17?-25?-1 -1?-26?-15?-1?-31?-3 -1?-16?-13?-1?-1 -1 -1 1 0?-1?-1?-1?-1?-1?-1
-1 -1?-5 -1 ?8 -1?-1 ?0 0 -1 -1 ?4?-7?-1?-10?-39?-1 0 0?-1?-1?-1?-1?-1
-1 -1 6?-22 -1 ?0?-1 ?6?-1?-25 -1 ?1?-1?-2 ?0 -1?-1?-1 0 0?-1?-1?-1?-1
-1 -1?13 ?0 -1?-12 0 -1?-4 -1 ?0 -1?-1?-1 -5 ?0?-1?-1?-1 0 0?-1?-1?-1
0 -1 0 -1 -1 -5?29 -1?-1 ?0 -1 ?0?-1?34 -1 -1 0?-1?-1?-1 0 0?-1?-1
-1 -1 4 -1 ?0 ?5?-1 -1?-2 -1 19 -1 0?-1 ?8 ?6?-1?-1?-1?-1?-1 0 0?-1
15 0?-1 13 -1 6?-1 -1?-5 -1 -1?-14?-1 0 7 -1?-1?-1?-1?-1?-1?-1 0 0
-1?-19 0 -1 -1 -1 4 -1 4 ?2 -1?-11?27?-1 ?1 -1 1?-1?-1?-1?-1?-1?-1 0
12. the coding method of LDPC sign indicating number as claimed in claim 5 is characterized in that, said matrix H Bm S = [ h 1 , · · · , h k b ] Column vector h i(i=1 ..., k b) be positioned in the middle of m b-2 elements
Figure F2009100793784C00035
The number of the neutral element that comprises is not less than 1.
13. the coding method of LDPC sign indicating number as claimed in claim 12 is characterized in that, said matrix H Bm S = [ h 1 , · · · , h k b ] The position of neutral element be to be positioned at H Bm SThe 2nd walk to m bBetween-1 row, comprise the 2nd row and m b-1 row.
14. the coding method of LDPC sign indicating number as claimed in claim 13 is characterized in that,
Said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=16, n b=32:
-68 -1 -1 -1 -1 -1?-66 -1 -1 41 -1 -1 -1?-157 92 12 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-155 -1 -1 -1 -1 -1?-23 -1 -1?-254 -1 -1 ?0 260 191 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 15 -1 -1 -1 -1 -1 104 -1 -1?-38 -1 159?-135?-193 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 152 -1 -1?180 -1 -1 -1 ?0 -1 -1?-245 37 -10 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
0 -1 -1 -1 -1 ?0 -1 -1 -1 -1 -1?242 -1 -82 211 175 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?0 -1 -1 -1?-137 -1 262 -1 -1 83?-178?-203 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 0 -1 -1 -1 -1 -1 -1 -1 184 -1?-35 -1 250 0 -14 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1?-189 -1 -1 -1 0 -1 -1 -1 -1?-160?-146 180 177 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -1 -1 -1 205 -1 -1 -1 ?0 25?-203?-195?135?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1?-228 -1 -1 -1 -1 -1 -1 ?0 -1 -1 162 198 -19 ?0 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 -1 ?0?-205 -1 -1 -1 -1 -1 -1 0 -1?-192 167 197 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 205 ?-1 ?-1 ?-1 ?-1 -1 -1 0 ?-1 ?-1 -1 -73 -15?-210?-169 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1 -1 -1 -1 107 -1 -1 -1?-166 -1 -1 95 164 -20 32 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 ?0 -1 -1 -1 0 -1 -1 -1 -1 -1 265?-220 172 235 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 -1 -1 -1 119 -1 -1?212 -1 -1 -1 -1?-128 -37?-199?-125 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 -1 -1 -1 -1?-173 -1 -1 -1 -1 -3 -1 46 148 -3 82 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=16, n b=32:
-1 -1 ?-1 -1 -1 ?55 -1 -1 ?-1 -5 ?-1 ?59 ?-1 -32 ?65 -47 ?0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 42 -1 ?-1 -1 -1?-15 ?-1 ?-1 ?-1 -18?-186 ?18 141 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-96 0 -1 -1 ?-1 -1 -1 -1 ?-1?-144 ?-1 ?-1 ?41 -33 ?41 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 -1 0 -1?-46 -1 ?-1 ?-1 ?-1 ?41?-128?-188?-156 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1?-52?-42 ?-1 ?0 -1 -1 ?-1 ?-1 ?-1 ?-1 ?68 -75 187 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
137?-29 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 164 -97?-116 190 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 -1 ?-1 -1 ?0 ?0?-138 ?-1 ?-1 ?-1 -51 -13 ?92 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?25 -1 -1 ?-1 -1 -1 -1 ?-1 ?-1?-157 -91 102 -73 0 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 -1 ?-1?-82 -1 -1 ?-1 ?60 ?-1 ?-1 ?39 ?93 100?-48?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-8 -1 ?-1 -1 -1 ?-1 -1 -1 -1 162 ?-1 ?-1?-184 ?17 174 125 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 ?-1 -1 46 ?-1 -1?-99 -1 ?-1 ?-1 0 ?-1 ?91 0 0 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 -1 ?-1 -1 -1?-149 -1 -1 -1 ?-1 0 ?-1 ?37 -71 -41?-180 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 0 -1 -1 -1 -1 12 -1 -1 ?0 -1 -1 -1?-142 69?-120 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1?-174 ?0 -1 ?-1 -1 -1 -1 ?-1 ?-1 ?-1 0 ?60 ?79 -52 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
0 -1 ?-1 -1 ?0 ?-1 -1 -1 61 ?-1 ?-1 ?-1 ?-1 0 ?-2 ?88 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1?141 -1 -1 -1 -1 -1 17 -1 -1 -1 -1 -63 -11 161 57 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=16, n b=32:
-1?-229 15?-243 -1?-178 -1 177 -1 -1 -1 -1 -1 96 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 0 -81 -88?-254 ?-1 ?-1 ?-1 ?55 ?-1 ?-1 ?-1 150 ?-1 ?-1 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-131?-158 185 ?-1 ?-1 267 ?-1 ?-1 0 ?-1 ?-1 ?-1?-241 ?-1 -1 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
0?-171 113 -93 -19 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 120 ?-1 ?-1 ?-1 -1 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 44 83 221 -1 14 -1 -1 -1 -1 297 -1 -1 -1 -1 0 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-233 284 121 ?33 ?-1 ?-1?-150 ?-1 ?-1 ?-1 0 ?-1 ?-1 ?-1 -1 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-138 -10 265 ?-1 ?-1?-204 ?-1 298 ?-1 0 ?-1 ?-1 ?-1 ?-1 -1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 301 ?20 106 ?85 ?-1 ?-1 ?-1 ?-1?-246 ?-1 ?-1 ?-1 ?-1 0 -1 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-2?-223 222?-183 ?-1 ?-1 ?-1 ?-1 ?54 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 -1?135?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 149 ?97 0 220?-135 ?-1 ?-1 ?-1 ?78 ?-1 ?-1 ?-1 ?-1 ?-1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
204?-204?-116 -71 ?-1 ?-1 ?-1 -35 ?-1 ?-1 ?-1 ?-1 0 ?-1 ?-1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 0?-319 268 -15 ?-1 0 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 0 ?-1 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 158 0?-280 ?-1 ?-1 ?-1 0 0 ?-1 ?-1 ?-1 ?-1 ?-1 ?25 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1?-310?-203 -24 0 ?-1 -35 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1 ?-1?-74 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1?-261?-110?-245 -1 ?0 -1 -1 -1 -1 -1?-251 -1 -1?-297 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 99?-153 56?-176 -1 -1 -1 -1 -1?-169 -1?-184 -1 -1 -1 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=16, m b=8, n b=24:
-21 -1 19 -1 32 -1?18 -1 47 -1?-30 -1 13 -1?-47 -1 0 0?-1?-1?-1?-1?-1?-1
-1 39 -1 23 -1?-21?-1?-24 -1 16 -1 ?0 -1?-34 -1 11?-1 0 0?-1?-1?-1?-1?-1
-13 -1?-10 -1 47 -1?-2 -1 ?0 -1 ?0 -1 ?0 -1 11 -1?-1?-1 0 0?-1?-1?-1?-1
-1 -2 -1?-33 -1 27?-1 ?0 -1 -8 -1?-32 -1?-18 -1 ?0?-1?-1?-1 0 0?-1?-1?-1
0 -1 29 -1 ?0 -1 0 -1?-19 -1 ?8 -1 16 -1 ?0 -1?-1?-1?-1?-1 0 0?-1?-1
-1 0 -1 0 -1 0?-1?-13 -1 0 -1 -7 -1 0 -1?-37?-1?-1?-1?-1?-1 0 0?-1
9 -1 ?0 -1 ?0 -1?26 -1 ?0 -1?-11 -1?-28 -1?-10 -1 1?-1?-1?-1?-1?-1 0 0
-1?-30 -1?-18 -1?-41?-1 34 -1?-12 -1 18 -1 ?4 -1 ?4 0?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=18, m b=6, n b=24:
31?-23?-16 9?-1 -1 -1?-34?-25 -1 25 -1 13 -7?-20?-21 -1 14 0 0?-1?-1?-1?-1
-9 33 ?0 ?0?-1 19 23 -1 16 -1 -1?-47 -1 ?0 ?0 ?0 ?0 -1 -1 0 0?-1?-1?-1
0 -1 36 -1 0 -7?-10 15 -1?-40 -1 -1?-14 -1 -2 23 40?-46 -1?-1 0 0?-1?-1
-33 0 -1?-18?-3 0 -8 0 -1 17 0 0 -1 -1 -1 -1?-31 0?-48?-1?-1 0 0?-1
-1 -1 -1 -1?20?-21 ?0 16 ?0 ?0 41 ?8 ?0 45 20?-12 -1 -1 -1?-1?-1?-1 0 0
-1 2 12 4 8 -1 -1 -1 7 18 -5?-27 47 8 -1 -1 -3 -6 0?-1?-1?-1?-1 0
Perhaps said matrix H BmN bIndividual column vector is taken from the n of following matrix bIndividual column vector, wherein k b=18, m b=6, n b=24:
-1?-17 -1?-40 -1?-1?-25?22?-34?-1 -1?-22 31?-20?-21 38?-38?-23 ?0 0?-1?-1?-1?-1
-22 -1 -6 ?0 ?0?-1 -1?-1 -1 0 ?0 ?0 38?-32 30 ?0?-22 ?5 -1 0 0?-1?-1?-1
-1 -1 ?0 -1 -1?37 ?0?-1 19?-3 -1 27 ?6 ?0 44?-28 ?0?-14?-16?-1 0 0?-1?-1
0 0 -1 -1 31?-1 -1 0 0?-1 38 4 0 33?-14?-21?-46 0 -1?-1?-1 0 0?-1
-1?-45 40 12 -1 0 36?-1 -1?-1 -1?-21?-17 25 ?0 15 ?0 ?6 -1?-1?-1?-1 0 0
13 -1 -1 -1?-17 2 -1?32 -1 2?-13?-39 -9 12 23 ?7 47?-26 ?0?-1?-1?-1?-1 0
15. the coding method of LDPC sign indicating number as claimed in claim 5 is characterized in that, said matrix H BmFor:
-1?-10?-1 -1 ?0 -1 -1 36 -1 -1 -1?-13 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1?-5 -1 -1 -1 12 -1?-34 -2 -1 16?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1?-1 ?0 -1 -1 ?0 -1?-10?-39?-29 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 0?-1 -1?-26 0 -1?-22 -1 -1 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
0 -1 0 -1?-34 -1 -1 -6 -1 -1 -1 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1?-1 24 -1 -1?-17 -1 39 16 -1 -1?-7?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
42 -1?-1 -1 22 -1 -1?-33 -1 -1 ?0 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 -1?14 -1 ?0 -1 -1 ?0 -1 -1 -1 ?0?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1?-1?-35 -1 47?-45 -1 ?0 ?0 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-2 -1?-1 -1 -1 -1?-24 -1 16?-26 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1?-26?-1 -1 30 -1 -1 ?2 -1 -1 12 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 -1?-1 -1 -1?-18 26 -1 -2 42 -1 -1 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
36 15?-26 -5?-43?-1 7?-28 ?0 28 18 24 -9?-16?12?-43?-1 19 33?-19 0 0?-1?-1
0 24 ?0 46 16?-9 0 -1 -1?-44 -6?-34?-40 -1 0 ?0?32 ?0?-18 ?0?16 0 0?-1
-36 0?-27 0 0 0?27 0?-46 0 0 0 0 0?-1 -1 0?-21 0 15?-1?-1 0 0
-12?-29 17?-38?-20?-8?-1?-33?-47 ?4?-48?-13 29 -4?27?-11?11 -1 40?-30 0?-1?-1 0
Perhaps said matrix H BmFor:
-1?-1?-16?-3?-1?-26?-1?-17 -1?-1?-17 -1?-31?-15 -1?-25 0 0?-1?-1?-1?-1?-1?-1
-5?-7 -1 0?-1 ?8?-5 -1?-39?-1 ?0 -1 ?0 -1 -1 -1?-1 0 0?-1?-1?-1?-1?-1
5?-1 -1?-1?-1 -1 6 -1 -1?-2 -3?-25 ?6 ?0?-22 -1?-1?-1 0 0?-1?-1?-1?-1
0?-1 0?-4 0 -1?13 -1 0?-1 -1 -1 -1?-12 0 -1?-1?-1?-1 0 0?-1?-1?-1
-1?-1 -1?-1?29 -1 0 ?0 -1?34 -4 ?0 -1 -5 -1 -1?95?-1?-1?-1 0 0?-1?-1
13 0 19?-2?-1 ?0 4 -1 ?6?-1 -1 -1 -1 ?5 -1 -1?-1?-1?-1?-1?-1 0 0?-1
12?-1 -1?-5?-1 -1?-1 15 -1 0?-18 -1 -1 ?6 13 ?0?-1?-1?-1?-1?-1?-1 0 0
6?27 -1 4 4 -1 0 -1 -1?-1?-15 ?2 -1 -1 -1?-19 0?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
-1?-1?-16?-3?-1?-26?-1?-17 -1?-1?-13 -1?-31?-15 -1?-25 1 0?-1?-1?-1?-1?-1?-1
-10?-7 -1 0?-1 ?8?-5 -1?-39?-1 ?4 -1 ?0 -1 -1 -1?-1 0 0?-1?-1?-1?-1?-1
0?-1 -1?-1?-1 -1 6 -1 -1?-2 ?1?-25 ?6 ?0?-22 -1?-1?-1 0 0?-1?-1?-1?-1
-5?-1 0?-4 0 -1?13 -1 0?-1 -1 -1 -1?-12 0 -1?-1?-1?-1 0 0?-1?-1?-1
-1?-1 -1?-1?29 -1 0 ?0 -1?34 ?0 ?0 -1 -5 -1 -1 0?-1?-1?-1 0 0?-1?-1
8 0 19?-2?-1 ?0 4 -1 ?6?-1 -1 -1 -1 ?5 -1 -1?-1?-1?-1?-1?-1 0 0?-1
7?-1 -1?-5?-1 -1?-1 15 -1 0?-14 -1 -1 ?6 13 ?0?-1?-1?-1?-1?-1?-1 0 0
1?27 -1 4 4 -1 0 -1 -1?-1?-11 ?2 -1 -1 -1?-19 1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
-1 -1?-66 -1 -1?-68 -1 41 -1 -1 -1 -1 12 92?-157 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-254 -1 -1 -1 -1 -1 -1 -1?-23 -1 -1?-155 191 260 ?0 -1 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 104 -1 ?-1 ?15 -1?-38 ?-1 -1 ?-1 ?-1 ?-1?-193?-135 159 ?-1 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
0 -1?180 -1 -1 -1 -1 -1 -1 -1 152 -1 -10 37?-245 -1 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 0?242 -1 -1 ?0 -1 -1 175 211 -82 -1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
262?-137 -1 0 ?-1 -1 -1 ?-1 -1 ?-1 ?-1 ?-1?-203?-178 ?83 ?-1 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -1?-35 184 -1 -1 -1 ?0 -14 ?0 250 -1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -1 -1 -1 0 -1?-189 -1 177 180?-146?-160 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 205 -1 ?-1 ?-1 -1 -1 ?-1 -1 ?-1 ?-1 ?-1?-195?-203 ?25 0?135?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1?-228 -1 -1 ?0 -1 -1 -1 -1 ?0 -19 198 162 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 -1?-205 -1 -1 0 -1 -1 -1 ?0 -1 197 167?-192 -1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 0 -1 ?-1 ?-1 -1 -1 ?-1 -1 ?-1 ?-1 205?-169?-210 -15 -73 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1 -1 -1 -1 -1 -1?-166 -1 107 -1 -1 32 -20 164 95 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 0 -1 ?0 -1 -1 -1 -1 -1 -1 -1 235 172?-220 265 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 -1 -1 119 -1 -1 -1 -1?212 -1 -1 -1?-125?-199 -37?-128 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-3 -1 -1 -1 -1 -1 -1 -1 -1?-173 -1 -1 82 -3 148 46 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
-1 -1 -1 -1 ?-1 -1 ?59 ?-5 -1 ?55 -1 -1 -47 ?65 -32 ?-1 ?0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1?-15 -1 -1 ?-1 -1 ?-1 ?-1 -1 ?-1 42 -1 141 ?18?-186 -18 -1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-144 -1 -1 -1 0 -1 ?-1 ?-1 -1 ?-1 -1?-96 ?41 -33 ?41 ?-1 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?-1 -1 ?-1 ?-1?-46 0 -1 -1?-156?-189?-128 ?41 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?0?-42 ?-1 -1 ?-1 ?-1 -1 ?-1?-52 -1 187 -75 ?68 ?-1 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?-1?137 ?-1 ?-1 -1 ?-1 -1?-29 190?-116 -97 164 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 0 -1 -1 -1 -1 -1?-138 0 -1 -1 -1 92 -13 -51 -1 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?25 -1?-157 ?-1 -1 ?-1 -1 -1 0 -73 102 -91 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
60 -1?-82 -1 ?-1 -1 ?-1 ?-1 -1 ?-1 -1 -1 100 ?93 ?39 ?-1?-48?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 ?-1 -8 ?-1 162 -1 ?-1 -1 -1 125 174 ?17?-184 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 -1 -1 46 ?-1 -1 0 ?-1?-99 ?-1 -1 -1 0 0 ?91 ?-1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
0 -1 -1 -1 ?-1 -1 ?-1 ?-1 -1?-149 -1 -1?-180 -41 -71 ?37 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
-1 -1 12 -1 ?-1 -1 ?-1 0 -1 ?-1 -1 ?0?-120 ?69?-142 ?-1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 -1 -1?-174 -1 ?-1 ?-1 -1 ?-1 ?0 -1 -52 ?79 ?60 0 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-1 61 -1 ?0 ?-1 ?0 ?-1 ?-1 -1 ?-1 -1 -1 ?88 ?-2 0 ?-1 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1 -1 -1 -1 ?-1 -1 ?-1 ?-1 17 ?-1 -1?141 ?57 161 -11 -63 ?0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
-1 -1 -1 -1 -1 -1 -1 96 -1 -1 177?-178 -1?-243 15?-229 ?0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 150 ?-1 55 ?-1?-254 -1 ?-1 ?-1 ?-1 ?-1 ?-1 -1 -88 -81 0 ?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 267 -1 -1?-241 -1 ?0 -1 -1 -1 185?-158?-131 -1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 -19 -1 -1 120 -1 -1 -1 0 -93 113?-171 -1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 297 -1 -1 -1 0 -1 -1 -1 -1 14 -1 221 83 44 -1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 33 -1 -1 ?0 -1?-150 -1 -1 121 284?-233 -1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1?-1
-1 -1 ?0?298?-204 -1 -1 -1 -1 -1 -1 -1 -1 265 -10?-138 -1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1?-1
0 -1 -1 -1 -1 85 -1 -1 -1?-246 -1 -1 -1 106 20 301 -1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1?-1
-1 -1 -1 54 -1 -1 -1 -1 -1 -1 -1 -1 -2?-183 222?-223 135?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1 -1 220 -1 -1 -1 78 -1?-135 -1 ?0 97 149 -1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1?-1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -35 -1?204 -71?-116?-204 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1?-1
-1 -1 -1 -1 ?0 -15 -1 ?0 -1 -1 -1 -1 -1 268?-319 ?0 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1?-1
25 -1 -1 0 -1 -1 -1 -1 -1 -1 ?0 -1 -1?-280 ?0 158 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 -1 -1 -35 ?0?-74 -1 -1 -1 -1 -1 -1 -24?-203 -310 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0?-1
-297 -1 -1 -1 -1 -1 -1 -1?-251 -1 -1 ?0 -1?-245?-110?-261 -1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0 0
-1?-184?-169 -1 ?-1?-176 -1 ?-1 ?-1 ?-1 ?-1 ?-1 -1 ?56?-153 ?99 0?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
-47 13?-30 47?18?32 19?-21 -1 -1 -1 -1 -1 -1 -1 -1 0 0?-1?-1?-1?-1?-1?-1
-1 -1 -1 -1?-1?-1 -1 -1 11?-34 ?0 16?-24?-21 23 39?-1 0 0?-1?-1?-1?-1?-1
11 0 0 0?-2?47?-10?-13 -1 -1 -1 -1 -1 -1 -1 -1?-1?-1 0 0?-1?-1?-1?-1
-1 -1 -1 -1?-1?-1 -1 -1 ?0?-18?-32 -8 ?0 27?-33 -2?-1?-1?-1 0 0?-1?-1?-1
0 16 ?8?-19 0 0 29 ?0 -1 -1 -1 -1 -1 -1 -1 -1?-1?-1?-1?-1 0 0?-1?-1
-1 -1 -1 -1?-1?-1 -1 -1?-37 ?0 -7 ?0?-13 ?0 ?0 ?0?-1?-1?-1?-1?-1 0 0?-1
-10?-28?-11 0?26 0 0 9 -1 -1 -1 -1 -1 -1 -1 -1 1?-1?-1?-1?-1?-1 0 0
-1 -1 -1 -1?-1?-1 -1 -1 ?4 ?4 18?-12 34?-41?-18?-30 0?-1?-1?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
-1?-20 13?25?-25 -1?-1?-16 31 14?-21?-7 -1 -1?-34 -1 ?9?-23 ?0 0?-1?-1?-1?-1
0 0 -1?-1 16 23?-1 0 -9 -1 0 0?-47 -1 -1 19 0 33 -1 0 0?-1?-1?-1
40 -2?-14?-1 -1?-10 0 36 ?0?-46 23?-1 -1?-40 15 -7 -1 -1 -1?-1 0 0?-1?-1
-31 -1 -1 0 -1 -8?-3 -1?-33 ?0 -1?-1 ?0 17 ?0 ?0?-18 ?0?-48?-1?-1 0 0?-1
-1 20 ?0?41 ?0 ?0?20 -1 -1 -1?-12?45 ?8 ?0 16?-21 -1 -1 -1?-1?-1?-1 0 0
-3 -1 47?-5 ?7 -1 8 12 -1 -6 -1 8?-27 18 -1 -1 ?4 ?2 ?0?-1?-1?-1?-1 0
Perhaps said matrix H BmFor:
-38?-21 31 -1?-34?-25 -1?-1 -1?-23 38?-20?-22?-1?22?-1?-40?-17 ?0 0?-1?-1?-1?-1
-22 30 38 ?0 -1 -1 ?0?-6?-22 ?5 ?0?-32 ?0 0?-1?-1 ?0 -1 -1 0 0?-1?-1?-1
0 44 ?6 -1 19 ?0 -1 0 -1?-14?-28 ?0 27?-3?-1?37 -1 -1?-16?-1 0 0?-1?-1
-46?-14 0 38 0 -1 31?-1 0 0?-21 33 4?-1 0?-1 -1 0 -1?-1?-1 0 0?-1
0 0?-17 -1 -1 36 -1?40 -1 6 15 25?-21?-1?-1 0 12?-45 -1?-1?-1?-1 0 0
47 23 -9?-13 -1 -1?-17?-1 13?-26 ?7 12?-39 2?32 2 -1 -1 ?0?-1?-1?-1?-1 0
16. a LDPC code coder is characterized in that, comprises the matrix adjusting module, matrix changes module, matrix stores module and coding module:
Said matrix adjusting module is used for according to spreading factor z fAdjustment modular matrix H BmElement, generate adjusted modular matrix H Bmf, said matrix H BmBe m bRow, n bThe matrix of row, said matrix H BmIn element p (i, value j) is-1,0 or Integer n, said matrix H BmThe number of neutral element be not less than m b+ n b-1, said matrix H BmfIn element
Figure F2009100793784C00071
Wherein It is right to represent
Figure F2009100793784C00073
Round m to zero b, n b, j, i, z f, z 0Be positive integer, and 1≤i≤m b, 1≤j≤n b, z f≤z 0
Said matrixing module is used for according to said matrix H BmfExpansion generates check matrix H and is stored in said matrix stores module, and extended mode is the submatrix P in the check matrix H I, j(value j) is expanded for f, i, each submatrix P according to p I, jSize be z f* z f, (value j) is-1 o'clock corresponding submatrix P to p for f, i I, jBe full null matrix, (value j) is 0 o'clock corresponding submatrix P to p for f, i I, jBe unit matrix, (value j) is a positive integer to p for f, i The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift to the right
Figure F2009100793784C00075
(value j) is a negative integer to p for f, i
Figure F2009100793784C00076
The time, corresponding submatrix P I, jFor unit matrix by being listed as cyclic shift left
Said coding module is used for according to said check matrix H input information U being encoded output coding information V;
Said matrix stores module is used for the required matrix H of memory encoding Bm, H BmfAnd H.
17. LDPC code coder as claimed in claim 16 is characterized in that, said matrix H BmComprise n bIndividual column vector H Bm = [ h 1 , · · · , h n b ] , Each column vector h wherein i(i=1 ..., n b) comprise m bIndividual element, each column vector h i(i=1 ..., n b) number of the neutral element that comprises is not less than 1.
18. LDPC code coder as claimed in claim 17 is characterized in that, said matrix H BmComprise matrix H Bm SAnd matrix H Bm P, H Bm = H Bm S , H Bm P , H wherein Bm SSystematic bits part corresponding to check matrix H comprises matrix H BmThe m on the left side bRow, k bThe element of row, H Bm PCheck bit part corresponding to check matrix H comprises matrix H BmThe m on the right bRow, m bThe element of row, said matrix H BmThe number of neutral element be not less than 2m b+ k b-1 or 2n b-k b-1.
19. LDPC code coder as claimed in claim 18 is characterized in that, said column vector h i(i=1 ..., k bThe number of the neutral element that+1) comprises is not less than 1, column vector h i(i=k b+ 2 ..., n b) number of the neutral element that comprises is 2.
CN2009100793784A 2009-03-09 2009-03-09 Encoding method of LDPC (Low Density Parity Check) code and encoder Active CN101834613B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100793784A CN101834613B (en) 2009-03-09 2009-03-09 Encoding method of LDPC (Low Density Parity Check) code and encoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100793784A CN101834613B (en) 2009-03-09 2009-03-09 Encoding method of LDPC (Low Density Parity Check) code and encoder

Publications (2)

Publication Number Publication Date
CN101834613A CN101834613A (en) 2010-09-15
CN101834613B true CN101834613B (en) 2012-11-21

Family

ID=42718566

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100793784A Active CN101834613B (en) 2009-03-09 2009-03-09 Encoding method of LDPC (Low Density Parity Check) code and encoder

Country Status (1)

Country Link
CN (1) CN101834613B (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107370489B (en) * 2016-05-13 2020-07-28 中兴通讯股份有限公司 Data processing method and device for structured L DPC code
WO2017193558A1 (en) 2016-05-13 2017-11-16 中兴通讯股份有限公司 Data processing method and device for structured ldpc code
EP3588786B1 (en) 2017-06-15 2022-11-16 Huawei Technologies Co., Ltd. Qc-ldpc codes for 3gpp 5g mobile radio
CN109067407B (en) * 2017-06-15 2019-11-15 华为技术有限公司 The method, apparatus and communication equipment of information processing
CN108712174B9 (en) * 2017-06-27 2019-08-30 华为技术有限公司 Information processing method and device and communication equipment
CN109150194B (en) * 2017-06-27 2022-01-14 华为技术有限公司 Information processing method and device and communication equipment
CN109150196A (en) 2017-06-27 2019-01-04 华为技术有限公司 The method, apparatus and communication equipment of information processing
CN109150193B (en) 2017-06-27 2020-11-27 华为技术有限公司 Information processing method and device and communication equipment
CN109327225B9 (en) 2017-06-27 2021-12-10 华为技术有限公司 Information processing method and device and communication equipment
CN109391436B (en) * 2017-08-12 2021-12-03 华为技术有限公司 Method for precoding matrix subset restriction and transmission device
CN111446970A (en) * 2020-02-11 2020-07-24 上海威固信息技术股份有限公司 Method for preprocessing low-density parity check code decoding soft decision information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272150A (en) * 2008-05-14 2008-09-24 中兴通讯股份有限公司 Decoding method and device for low-density generating matrix code
CN101335528A (en) * 2008-08-07 2008-12-31 中山大学 Construction method and encoding method for multiple LDPC code
CN101340193A (en) * 2008-08-12 2009-01-07 普天信息技术研究院有限公司 Constructing method, encoder and decoder of low density check code

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272150A (en) * 2008-05-14 2008-09-24 中兴通讯股份有限公司 Decoding method and device for low-density generating matrix code
CN101335528A (en) * 2008-08-07 2008-12-31 中山大学 Construction method and encoding method for multiple LDPC code
CN101340193A (en) * 2008-08-12 2009-01-07 普天信息技术研究院有限公司 Constructing method, encoder and decoder of low density check code

Also Published As

Publication number Publication date
CN101834613A (en) 2010-09-15

Similar Documents

Publication Publication Date Title
CN101834613B (en) Encoding method of LDPC (Low Density Parity Check) code and encoder
KR100502609B1 (en) Encoder using low density parity check code and encoding method thereof
TWI387213B (en) Encoders and methods for encoding digital data with low-density parity check matrix
CN101490963B (en) Error correction coding method and device
CN101335528B (en) Construction method and encoding method for multiple LDPC code
Kamath et al. Explicit MBR all-symbol locality codes
CN100414841C (en) High-speed coding method of low density check code
JP5774237B2 (en) Error correction encoding method and error correction encoding apparatus
CN101902228B (en) Rapid cyclic redundancy check encoding method and device
CN101699770B (en) High-speed LDPC code coder and coding method thereof
CN105359418A (en) Encoder, decoder and method
CN101567697A (en) Coder and method for coding rate-compatible low-density parity-check codes
KR100669152B1 (en) Apparatus and method for coding of low density parity check code
CN101834612A (en) Encoding method of LDPC (Low Density Parity Check) code and encoder
CN102739259A (en) LDPC (Low Density Parity Check) encoding method based on FPGA (Field Programmable Gate Array) and used in CMMB (China Mobile Multimedia Broadcasting) exciter
US8145972B2 (en) Apparatus and method for coding in communication system
CN1973440A (en) LDPC encoders, decoders, systems and methods
EP2675069A1 (en) Method for encoding with GLDPC codes based on reed-solomon component codes
CN108512553B (en) Truncated regeneration code construction method for reducing bandwidth consumption
CN101471671A (en) Method and device for calculating checkout bit of LDPC encode
CN103036577B (en) A kind of low-density checksum LDPC code coding circuit structure of low complex degree
CN101635723A (en) Method and device for transferring data frames
CN113055023B (en) High-energy-efficiency high-speed parallel LDPC coding method and coder
CN110730003B (en) LDPC (Low Density parity check) coding method and LDPC coder
CN105450235A (en) Full-diagonal quasi-cyclic matrix multiplier in DTMB

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: INST OF TELECOMMUNICATION SCIENCE AND TECHNOLGOY

Free format text: FORMER OWNER: DATANG MOBILE COMMUNICATION EQUIPMENT CO., LTD.

Effective date: 20110408

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100083 NO. 29, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 100191 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING

TA01 Transfer of patent application right

Effective date of registration: 20110408

Address after: 100191 Haidian District, Xueyuan Road, No. 40,

Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100083 Haidian District, Xueyuan Road, No. 29,

Applicant before: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210617

Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing

Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY