CN101162907B - Method and device for constructing low-density parity code check matrix - Google Patents
Method and device for constructing low-density parity code check matrix Download PDFInfo
- Publication number
- CN101162907B CN101162907B CN2006101401813A CN200610140181A CN101162907B CN 101162907 B CN101162907 B CN 101162907B CN 2006101401813 A CN2006101401813 A CN 2006101401813A CN 200610140181 A CN200610140181 A CN 200610140181A CN 101162907 B CN101162907 B CN 101162907B
- Authority
- CN
- China
- Prior art keywords
- matrix
- unit
- numerical value
- check
- basic matrix
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
Abstract
The invention relates to a method and device for constructing low-density parity check-code checking matrix. The constructing method is easy and flexible to implement, because the combination of semirandom constructing mode and structured constructing mode is adopted; besides, the arrays in the basis matrix are arranged in a special manner, the characteristics of irregular codes are achieved and the regularity is ensured. Therefore, the invention not only ensures excellent performance of low-density parity check-code, but also facilitates realization of coding hardware. In addition, short-loop is avoided in the basis matrix during the constructing process, and equal circular shift factors occur in the model matrix; thereby, the checking matrix has no short loop after expansion, and the decoding effect is improved. The invention also provides a group of selected model matrixes that can be expanded into multi-code length. The low-density parity check-code checking matrix with multi-code rate has an extensive application scope and excellent performance.
Description
Technical field
The present invention relates to communication channel coding techniques field, relate in particular to a kind of low density parity check code that utilizes and realize Methods for Coding and device.
Background technology
In recent years, low density parity check code (LDPC:Low Density Parity CheckCodes) obtains people's extensive concern with it with relative simple decode structures near the performance of shannon limit.
The LDPC sign indicating number is based on belief propagation (Belief Propagation) iterative decoding thought and develops, and belongs to a kind of linear block codes, can represent with generator matrix and check matrix.Be applicable to the wireless communication system channel coding techniques in the application such as mobile TV, data broadcasting.
The exclusive particularity of LDPC sign indicating number is the number of the number of " 1 " in its parity matrix much smaller than " 0 ", and this particularity is called sparse property, so the LDPC sign indicating number is also referred to as the sparse graph sign indicating number." low-density " in its title " low density parity check code " also just deriving from this.
The LDPC sign indicating number has big flexibility and the lower flat characteristic of mistake, and decoding complexity is lower, so LDPC sign indicating number performance under many occasions is better than other similar coding, such as Turbo code.The characteristic that anti-burst error is arranged itself does not need to introduce interleaver, has avoided the time delay that may bring, and the LDPC sign indicating number can realize parallel work-flow completely, is convenient to hardware and realizes that throughput is big, has the high-speed coding potentiality.
Traditional LDPC coding method is by check matrix is carried out Gaussian elimination, thereby obtains generator matrix, encodes according to generator matrix again.But the process operand of Gaussian elimination is big, and has destroyed the sparse property of check matrix, is unfavorable for realizing.So, how to construct the LDPC code check matrix that is easy to encode and realizes, become the emphasis of present research.
At present, the LDPC sign indicating number can adopt structured configurations and two kinds of methods of randomness structure to obtain.Each method for designing all can only corresponding LDPC sign indicating number a subclass, perhaps performance is outstanding, perhaps is easy to hardware and realizes.Usually, adopt the LDPC sign indicating number of structured configurations easily to realize, and adopt the LDPC code performance of random fashion structure outstanding.
Constructing in the process of LDPC code check matrix at present, do not having clear and definite criterion and come column weight and heavy position and the number of row in the standard check matrix.Be the better matrix of structural behavior, people are constantly searching for and are seeking suitable matrix always, and this search procedure has comprised the position and the number of arrangement 1 at random, therefrom chooses the check matrix of excellent performance again.By this continuous trial, find out rule gradually, sum up some building methods.
In the LDPC code check matrix, if row is heavy and column weight is constant, promptly in check matrix, 1 number is constant constant in every row or the every row, and then the LDPC sign indicating number is called as regular code; If described situation is opposite, then the LDPC sign indicating number can be called as irregular code.
In general, the performance of irregular code is better than regular code, but has increased the complexity that coded hardware realizes.And because the uncertain row of irregular code is heavy, may construct the check matrix that contains the higher number becate, this described becate has passive influence for the performance of LDPC sign indicating number, so, eliminate becate as far as possible and can improve decoding performance.
Nowadays, the LDPC sign indicating number has been applied in standards for digital broadcasting of the prior art and the network standard agreement as channel coding schemes, because of its good performance, LDPC is applied in optical fiber communication and the disk storage system equally widely, and is significant to the transmission performance of improving system.
In existing standard agreement, defined a kind of LDPC code check matrix that obtains by cyclic permutation, this check matrix maximum code length is 2304 bits, the code check that comprises is respectively 1/2,2/3,3/4,5/6.And that a particular attribute of LDPC sign indicating number is exactly the long more performance of code length is good more, so 2304 these code length scope of applications are too little.And different business is also different to the requirement of code rate, obviously, occur in the prior art 1/2,2/3,3/4,5/6 4 kind of code check alternative be too little.
At present, also do not have a kind of simple, feasible building method, can construct the LDPC code check matrix that has extensively the wider code check of code length and the scope of application flexibly.
Summary of the invention
The purpose of one embodiment of the present of invention provides a kind of low density parity check code that utilizes and realizes Methods for Coding and device, thereby constructs the low-density parity check code check matrix that has extensively the wider code check of code length and the scope of application flexibly.
The objective of the invention is to be achieved through the following technical solutions:
One embodiment of the present of invention provide a kind of low density parity check code that utilizes to realize Methods for Coding, comprising:
The structure basic matrix, the matrix form that described basic matrix left-half adopts the benchmark matrix form or the random column displacement produces on benchmark matrix form basis, right-hand part part is adopted the oblique stroke structure, the building method of described benchmark matrix form is: in order with column weight be 3, column weight is 3, column weight be 6 be one group as circulating unit, cycle bleeder is full until described basic matrix left-half is arranged in order;
On the basis of basic matrix, be that the cyclic shift factor, tectonic model matrix are composed in 1 position with numerical value in the basic matrix;
In order to spreading factor is that the circulating unit matrix of unit expands to check matrix with model matrix;
Utilize described check matrix to carry out the encoding process of low density parity check code;
The process of described tectonic model matrix specifically comprises step:
Adopt make at random, the array that to generate a length at random be spreading factor, its element is a random alignment, be less than or equal to described spreading factor, and each unequal numerical value, these numerical value are composed to numerical value 1 position in the described basic matrix left side, and with described these numerical value as the cyclic shift factor;
With numerical value in basic matrix right-hand part part oblique stroke structure is that 1 position assignment is 0, and with described 0 as the cyclic shift factor;
With numerical value in the basic matrix is that 0 position assignment is-1;
To the cyclic shift factor that equates that occurs, mark at random wherein certain, be used for model matrix being expanded to the process of check matrix described, the cyclic shift factor that is marked is rotated counterclockwise 90 spends after expansion.
One embodiment of the present of invention also provide a kind of low density parity check code that utilizes to realize apparatus for encoding, comprising:
The basic matrix structural unit, be used to construct basic matrix, the matrix form that described basic matrix left-half adopts the benchmark matrix form or the random column displacement produces on benchmark matrix form basis, right-hand part part is adopted the oblique stroke structure, described benchmark matrix form is: in order with column weight be 3, column weight is 3, column weight is 6 to be one group circulating unit cycle bleeder in order, until with the full form of described basic matrix left-half row;
The model matrix structural unit is used for the basis at basic matrix, is that the cyclic shift factor, tectonic model matrix are composed in 1 position with numerical value in the basic matrix;
The check matrix structural unit, being used for model matrix is that the circulating unit matrix of unit expands to check matrix in order to spreading factor;
Coding unit is used to utilize the check matrix of described check matrix structural unit structure to carry out the encoding process of low density parity check code;
Described model matrix structural unit specifically comprises:
The first translocation factor generation unit is used to adopt make at random to generate an array, and the numerical value in the array is composed position to numerical value 1 place in the basic matrix left-half, and described numerical value is generated the cyclic shift factor;
The second translocation factor generation unit, being used for numerical value 1 assignment in the basic matrix oblique stroke structure division is 0, and generates the cyclic shift factor with described 0;
The assignment unit, being used for basic matrix is that 0 position assignment is-1;
The mark unit is used for after the cyclic shift factor that occur to equate, random labelling wherein certain, for use in model matrix being expanded in the process of check matrix, the cyclic shift factor that is marked is rotated counterclockwise 90 spends after expansion;
The described first translocation factor generation unit specifically comprises:
The array generation unit is used to adopt make at random, the array that to generate a length at random be spreading factor, and its element is a random alignment, is less than or equal to described spreading factor, and each unequal numerical value.
The technical scheme that is provided by the embodiment of the invention described above as can be seen, low-density parity check code check matrix building method provided by the invention, realize that simply flexibility is big, because be the make that has adopted half random configuration mode and structured configurations mode and usefulness, and the column weight arrangement is special in the basic matrix, the characteristic that has possessed irregular code is not lost regularity again, so, realization of the present invention had both guaranteed the excellence of low density parity check code performance, was convenient to the realization of coded hardware again.
Description of drawings
Fig. 1 is the specific implementation process flow diagram of an embodiment of the inventive method;
The near lower triangular structure figure that Fig. 2 has for the check matrix in the embodiment of the invention;
Fig. 3 is the structural representation of an embodiment of apparatus of the present invention.
Embodiment
Embodiments of the invention pass through improvements over the prior art, the building method of a kind of structurized irregular low-density parity-check codes (LDPC) check matrix is proposed, thereby provide a group code rate scope wide, the LDPC code check matrix of code length flexibility and changeability, its code check comprises 2/5,1/2,3/5,2/3,3/4,4/5, and the code length maximum can arrive 29972 bits, the proposition of these check matrixes, make LDPC coding trend simple, improved LDPC sign indicating number decoding performance.
Embodiments of the invention are in implementation procedure, according to different code lengths and code check requirement, at first want the size of the clear and definite LDPC code check matrix that will construct, it is the code length (N) behind number (M) the x coding of check bit, choose suitable spreading factor Z structure check matrix then, described implementation procedure mainly comprises:
At first the structure size is the basic matrix of line number (m) x columns (n), and described m=M/Z,
Described n=N/Z.For guaranteeing that m, n are integers, Z should be (M, common divisor N).Choosing of m, n, Z has a plurality of combinations, can select one of them according to the needs of realizing.
The matrix form that described basic matrix left-half adopts the benchmark matrix form and the random column displacement produces on benchmark matrix form basis, right-hand part part is adopted the oblique stroke structure, described benchmark matrix form is specially: in order with column weight be 3, column weight is 3, column weight be 6 be one group as circulating unit, cycle bleeder is full until described basic matrix left-half is arranged in order;
Then, on the basis of basic matrix, be that the cyclic shift factor, tectonic model matrix are composed in 1 position with numerical value in the basic matrix;
At last, be that the circulating unit matrix of unit expands to check matrix with described model matrix with ZxZ.
The described row of the embodiment of the invention is heavily represented the number of numerical value 1 in each row of basic matrix, and described column weight is represented the number of numerical value 1 in each row of basic matrix.
The basic structure of the described model matrix of the embodiment of the invention is
Its element is the cyclic shift factor (P
I, j, Z), wherein, described i and j be residing line number and the columns of the corresponding cyclic shift factor in model matrix respectively, and Z is a spreading factor.
The described basic matrix structure of the embodiment of the invention is
Its element is 0 or 1, wherein H
Bm1The corresponding informance position, size is mxk (k=n-m),
Corresponding check digit, big or small mxm, H
Bm2' be the oblique stroke structure.For example
For the ease of understanding to the embodiment of the invention, below in conjunction with the specific implementation process flow diagram (as shown in Figure 1) of the described method of the embodiment of the invention, the specific implementation of the embodiment of the invention is described in detail, specifically comprise step:
1, structure basic matrix
Generally be better than regular code based on the performance of considering irregular code, increase but implement complexity, so the present invention takes the mode of compromising, and the basic matrix that construct is divided into two parts, a part is an irregular code, and a part is a regular code in addition.Wherein, described basic matrix left-half is made as irregular code; Described basic matrix right half part is made as regular code, adopts the oblique stroke structure.
The matrix form that described basic matrix left-half adopts the benchmark matrix form and the random column displacement produces on benchmark matrix form basis, described benchmark matrix form is specially: in order with column weight be 3, column weight is 3, column weight be 6 be one group as circulating unit, cycle bleeder in order, until described basic matrix left-half row is full, such as 3,3,6,3,3,6......, 3,6,3,3,6,3..........., perhaps 6,3,3,6,3,3......., concrete form can be changed at random.
Described column weight in discharge process, can the every row of arrangement at random in the position at 1 place, and every every trade of the basic matrix that obtains like this of statistics is heavy.If the row of certain row is heavy heavy less than average row, even is 0, perhaps row of certain row is great heavy in average row, then can be at random but avoid producing under the situation of becate and adjust, and heavy average up to row.The basic matrix left-half that obtains like this merges the basic matrix right half part that adopts the oblique stroke structure, has obtained the basic matrix of LDPC sign indicating number.
2, tectonic model matrix
The structure of model matrix is on the basis of basic matrix, is each 1 position assignment in the basic matrix, the cyclic shift factor that needs when determining subsequent operation.
Because described basic matrix has adopted two kinds of different structural models in the process of structure, so for the 1 position assignment of numerical value in the basic matrix, thereby the process that obtains described repetition factor also adopts two kinds of different modes, specifically can comprise:
(1) for left-half in the basic matrix, the array that length of generation at random is Z, its element is random alignment, smaller or equal to Z and each unequal numerical value, these numerical value are composed to 1 of random configuration part in left side in the basic matrix, thereby are obtained the cyclic shift factor;
(2) adopting the oblique stroke structure division for right-hand part in the basic matrix, is that 1 position assignment is 0 with numerical value, as the cyclic shift factor.
For described mode (1) and mode (2) order in no particular order on the time of implementation.
Described tectonic model matrix process also comprises: with all numerical value in the basic matrix is that 0 position assignment is-1.
In the described tectonic model matrix process, for avoiding the generation of becate, if the equal cyclic shift factor occurs, then mark at random wherein certain, make it in the subsequent operation process,, can avoid the generation of becate like this with the circulating unit matrix expansion back another mistake hour hands 90 degree rotations that ZxZ is unit.
Based on above operation, can construct the model matrix that is fit to spreading factor.
3, model matrix is expanded to check matrix
The model matrix that above certain benchmark code length has been arranged just can be big or small by difference, is that the circulating unit matrix of unit is expanded model matrix with ZxZ, thereby obtain the check matrix of different code length.
In the model matrix ,-1 position replaces with the full null matrix expansion of ZxZ, and described full null matrix is:
In the model matrix, 0 position is that the unit matrix expansion of ZxZ replaces, and described unit matrix is
Other
The position needs the unit matrix cyclic shift with ZxZ
Inferior expansion replaces, wherein,
Z
0Be the pairing spreading factor of LDPC sign indicating number of benchmark code length,
Be the cyclic shift factor values in the model matrix of benchmark code length LDPC sign indicating number.
For example, construct the LDPC check matrix of 2880 code lengths, 2/5 code check, can utilize the model matrix of benchmark code length 5760,2/5 code check to carry out conversion and expand again and obtain:
The model matrix of benchmark code length 5760 is
The spreading factor of 2880 code lengths is defined as Z=96, and-1 position is expanded with 96 * 96 full null matrix and replaced in the matrix, and 0 position is 96 * 96 unit matrix expansion replacement, and other positions need the unit matrix cyclic shift P with 96 * 96
I, j, 96Inferior expansion replaces, wherein, and shift count
2880 code lengths so just have been extended to, the LDPC check matrix of code check 2/5.
LDPC sign indicating number by above method construct can be fit to multiple coding method, especially is fit near lower triangular coding and accurate loop coding, as shown in Figure 2.
According to above-mentioned building method, choose one group of performance than more excellent model matrix, code length can reach 29972 bits, code check is suitable for 2/5,1/2,3/5,2/3,3/4,4/5, the effect of the embodiment of the invention is described, but the LPDC check matrix building method that adopts the embodiment of the invention to provide has more than and is limited to the above-mentioned check matrix of structure, can also adopt other check matrix of method construct of the embodiment of the invention, does not repeat them here.
Described performance specifically can comprise than more excellent model matrix:
1, the model matrix of benchmark code length 5760 correspondences, spreading factor is Z
0=192, specific as follows:
The model matrix of 2/5 code check:
The model matrix of 1/2 code check:
The model matrix of 3/5 code check
The model matrix of 2/3 code check
The model matrix of 4/5 code check
2, the model matrix of benchmark code length 4608 correspondences, spreading factor is Z
0=192, specific as follows:
The model matrix of 1/2 code check
The model matrix of 2/3 code check
The model matrix of 3/4 code check
3, the model matrix of benchmark code length 23040 correspondences, spreading factor is Z
0=192, specific as follows:
The model matrix of 2/5 code check:
1 to 32 row:
33 to 64 row:
65 to 96 row:
97 to 120 row:
The model matrix of 2/3 code check:
1 to 32 row:
33 to 64 row:
65 to 96 row:
97 to 120 row:
The model matrix of 4/5 code check:
1 to 32 row:
33 to 64 row:
65 to 96 row:
97 to 120 row:
4, the model matrix of benchmark code length 7493 correspondences, spreading factor is Z
0=127, specific as follows:
The model matrix of 2/5 code check:
1 to 32 row:
33 to 59 row:
The model matrix of 3/5 code check:
1 to 32 row:
33 to 59 row:
The model matrix of 4/5 code check:
1 to 32 row:
33 to 59 row:
5, the model matrix of benchmark code length 29972 correspondences, spreading factor is Z
0=508, specific as follows:
The model matrix of 2/5 code check:
1 to 32 row:
33 to 59 row:
The model matrix of 3/5 code check:
1 to 32 row:
33 to 59 row:
The model matrix of 4/5 code check:
1 to 32 row:
33 to 59 row:
The present invention also provides a kind of device of constructing low-density parity code check matrix, it is characterized in that, specifically comprises:
(1) basic matrix structural unit, be used to construct basic matrix, the matrix form that described basic matrix left-half adopts the benchmark matrix form and the random column displacement produces on benchmark matrix form basis, right-hand part part is adopted the oblique stroke structure, described benchmark matrix form is specially: in order with column weight be 3, column weight is 3, column weight be 6 be one group as circulating unit, cycle bleeder is full until described basic matrix left-half is arranged in order;
Described basic matrix structural unit specifically comprises:
1, left-half structural unit is used to construct the left-half of described basic matrix;
Described left-half structural unit specifically comprises:
The column weight exhaust unit, be used in order with column weight be 3, column weight is 3, column weight be 6 be one group as circulating unit, cycle bleeder in order is until full with described basic matrix left-half row;
2, oblique stroke structure division structural unit is used to construct the right half part of described basic matrix;
3, merge cells is used for the part basic matrix of left-half structural unit structure and the part basic matrix of oblique stroke section construction unit structure are merged into a complete basic matrix;
(2) model matrix structural unit is used for the basis at basic matrix, is that the cyclic shift factor, tectonic model matrix are composed in 1 position with numerical value in the basic matrix;
Described model matrix structural unit specifically comprises:
1, the first translocation factor generation unit is used to adopt make at random to generate an array, and the numerical value in the array is composed position to numerical value 1 place in the basic matrix left-half, generates the cyclic shift factor;
The described first translocation factor generation unit specifically comprises:
The array generation unit is used to adopt make at random, the array that to generate a length at random be spreading factor, and its element is a random alignment, is less than or equal to described spreading factor, and each unequal numerical value;
2, the second translocation factor generation unit, being used for numerical value 1 assignment in the basic matrix oblique stroke structure division is 0, generates the cyclic shift factor;
3, assignment unit, being used for basic matrix is that 0 position assignment is-1;
4, mark unit is used for after the cyclic shift factor that occur to equate, random labelling one of them make respective handling so that follow-up unit is done;
(3) check matrix structural unit, being used for model matrix is that the circulating unit matrix of unit expands to check matrix in order to spreading factor,
Described check matrix structural unit specifically comprises:
1, model matrix expanding element, being used for the spreading factor is that the unit matrix of unit is expanded described model matrix, generates the check matrix of low density parity check code;
2, rotary unit is used for the cyclic shift factor of described mark unit mark is rotated counterclockwise 90 degree after expansion.
The technical scheme that is provided by the embodiment of the invention described above as can be seen, low-density parity check code check matrix building method provided by the invention, realize that simply flexibility is big, because be the make that has adopted half random configuration mode and structured configurations mode and usefulness, and the column weight arrangement is special in the basic matrix, the characteristic that has possessed irregular code is not lost regularity again, so, both guarantee the excellence of low density parity check code performance, be convenient to the realization of coded hardware again.And, in construction process, avoid the appearance of becate in the basic matrix, and the equal cyclic shift factor occurred in the model matrix, the check matrix that obtains after the expansion does not have becate like this, has improved decoding effect.Give a selected group model matrix among the present invention, can be extended to many code lengths flexibly, the low-density parity check code check matrix of multi code Rate of Chinese character, the scope of application is wider, and excellent performance.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (9)
1. one kind is utilized low density parity check code to realize Methods for Coding, it is characterized in that, comprises step:
The structure basic matrix, the matrix form that described basic matrix left-half adopts the benchmark matrix form or the random column displacement produces on benchmark matrix form basis, right-hand part part is adopted the oblique stroke structure, the building method of described benchmark matrix form is: in order with column weight be 3, column weight is 3, column weight be 6 be one group as circulating unit, cycle bleeder is full until described basic matrix left-half is arranged in order;
On the basis of basic matrix, be that the cyclic shift factor, tectonic model matrix are composed in 1 position with numerical value in the basic matrix;
In order to spreading factor is that the circulating unit matrix of unit expands to check matrix with model matrix;
Utilize described check matrix to carry out the encoding process of low density parity check code;
The process of described tectonic model matrix specifically comprises step:
Adopt make at random, the array that to generate a length at random be spreading factor, its element is a random alignment, be less than or equal to described spreading factor, and each unequal numerical value, these numerical value are composed to numerical value 1 position in the described basic matrix left side, and with described these numerical value as the cyclic shift factor;
With numerical value in basic matrix right-hand part part oblique stroke structure is that 1 position assignment is 0, and with described 0 as the cyclic shift factor;
With numerical value in the basic matrix is that 0 position assignment is-1;
To the cyclic shift factor that equates that occurs, mark at random wherein certain, be used for model matrix being expanded to the process of check matrix described, the cyclic shift factor that is marked is rotated counterclockwise 90 spends after expansion.
2. method according to claim 1 is characterized in that, the process of described structure basic matrix is specially:
Arrangement according to column weight, at random be position that each row is arranged numerical value 1 place in the basic matrix, and every every trade of adding up the basic matrix that obtains like this is heavy, if the row of certain row is heavy heavy less than average row, perhaps the row of certain row is great heavy in average row, then at random but avoid producing under the situation of becate and adjust, weigh on average up to row, thereby obtain the basic matrix left-half.
3. method according to claim 1 is characterized in that, the described process that model matrix is expanded to check matrix specifically comprises step:
Is that the full null matrix expansion of unit replace numerical value-1 for-1 position in order to spreading factor with numerical value in the model matrix;
Be 0 position with numerical value in the model matrix in order to spreading factor be that the unit matrix expansion of unit replaces numerical value 0;
Is the numerical value of the described cyclic shift factor values of the unit matrix cyclic shift time expansion replacement of unit with the cyclic shift factor with the numerical value position with the cyclic shift factor in the model matrix in order to spreading factor.
4. according to each described method of claim 1 to 3, it is characterized in that described spreading factor is the verification number of bits and the common divisor of code length afterwards of encoding in the described check matrix.
5. method according to claim 1 is characterized in that, the code check of described check matrix comprises: 2/5,1/2,3/5,2/3,3/4 or 4/5;
Described check matrix maximum code length is 29972 bits.
6. one kind is utilized low density parity check code to realize apparatus for encoding, it is characterized in that, comprising:
The basic matrix structural unit, be used to construct basic matrix, the matrix form that described basic matrix left-half adopts the benchmark matrix form or the random column displacement produces on benchmark matrix form basis, right-hand part part is adopted the oblique stroke structure, described benchmark matrix form is: in order with column weight be 3, column weight is 3, column weight is 6 to be one group circulating unit cycle bleeder in order, until with the full form of described basic matrix left-half row;
The model matrix structural unit is used for the basis at basic matrix, is that the cyclic shift factor, tectonic model matrix are composed in 1 position with numerical value in the basic matrix;
The check matrix structural unit, being used for model matrix is that the circulating unit matrix of unit expands to check matrix in order to spreading factor;
Coding unit is used to utilize the check matrix of described check matrix structural unit structure to carry out the encoding process of low density parity check code;
Described model matrix structural unit specifically comprises:
The first translocation factor generation unit is used to adopt make at random to generate an array, and the numerical value in the array is composed position to numerical value 1 place in the basic matrix left-half, and described numerical value is generated the cyclic shift factor;
The second translocation factor generation unit, being used for numerical value 1 assignment in the basic matrix oblique stroke structure division is 0, and generates the cyclic shift factor with described 0;
The assignment unit, being used for basic matrix is that 0 position assignment is-1;
The mark unit is used for after the cyclic shift factor that occur to equate, random labelling wherein certain, for use in model matrix being expanded in the process of check matrix, the cyclic shift factor that is marked is rotated counterclockwise 90 spends after expansion;
The described first translocation factor generation unit specifically comprises:
The array generation unit is used to adopt make at random, the array that to generate a length at random be spreading factor, and its element is a random alignment, is less than or equal to described spreading factor, and each unequal numerical value.
7. device according to claim 6 is characterized in that, described basic matrix structural unit specifically comprises:
The left-half structural unit is used to construct the left-half of described basic matrix;
Oblique stroke structure division structural unit is used to construct the right half part of described basic matrix;
Merge cells is used for the part basic matrix of left-half structural unit structure and the part basic matrix of oblique stroke section construction unit structure are merged into a complete basic matrix.
8. device according to claim 7 is characterized in that, described left-half structural unit specifically comprises:
The column weight exhaust unit, be used in order with column weight be 3, column weight is 3, column weight be 6 be one group as circulating unit, cycle bleeder in order is until full with described basic matrix left-half row.
9. device according to claim 6 is characterized in that, described check matrix structural unit specifically comprises:
The model matrix expanding element, being used for the spreading factor is that the circulating unit matrix of unit is expanded described model matrix, generates the check matrix of low density parity check code;
Rotary unit is used for the cyclic shift factor of described mark unit mark is rotated counterclockwise 90 degree after expansion.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101401813A CN101162907B (en) | 2006-10-10 | 2006-10-10 | Method and device for constructing low-density parity code check matrix |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101401813A CN101162907B (en) | 2006-10-10 | 2006-10-10 | Method and device for constructing low-density parity code check matrix |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101162907A CN101162907A (en) | 2008-04-16 |
| CN101162907B true CN101162907B (en) | 2010-11-03 |
Family
ID=39297760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101401813A Expired - Fee Related CN101162907B (en) | 2006-10-10 | 2006-10-10 | Method and device for constructing low-density parity code check matrix |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101162907B (en) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101572554B (en) * | 2008-05-04 | 2013-04-24 | 华为技术有限公司 | Method and device for generating code-rate-compatible LDPC codes and HARQ scheme |
| CN101488761B (en) * | 2009-02-27 | 2011-01-19 | 北京交通大学 | LDPC constructing method with short ring or low duplicate code |
| EP2525498A1 (en) | 2011-05-18 | 2012-11-21 | Panasonic Corporation | Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes |
| EP2525495A1 (en) | 2011-05-18 | 2012-11-21 | Panasonic Corporation | Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes |
| CN102790622B (en) * | 2011-05-19 | 2017-03-15 | 中兴通讯股份有限公司 | The building method and device of low-density parity check code check matrix |
| WO2012159304A1 (en) * | 2011-06-28 | 2012-11-29 | 华为技术有限公司 | Encoding method and apparatus for low density parity check code |
| CN104202057B (en) * | 2014-02-12 | 2019-08-16 | 中兴通讯股份有限公司 | Information processing method and device |
| CN106603082A (en) * | 2016-12-12 | 2017-04-26 | 中国人民解放军国防科学技术大学 | Universal high-speed LDPC code encoding method and encoder |
| CN108809328A (en) | 2017-05-05 | 2018-11-13 | 华为技术有限公司 | The method of information processing, communication device |
| CA3055231C (en) * | 2017-06-15 | 2022-10-04 | Huawei Technologies Co., Ltd. | Information processing method and communication apparatus |
| CN109150197A (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 |
| CN108449090B (en) * | 2018-01-25 | 2020-06-16 | 西安电子科技大学 | LDPC decoder capable of configuring multiple code lengths and multiple code rates |
| CN113111303B (en) * | 2021-03-30 | 2022-04-05 | 网易有道信息技术（北京）有限公司 | Data reading method, device, medium and computing equipment |
| CN117040543B (en) * | 2023-10-09 | 2024-02-20 | 苏州元脑智能科技有限公司 | Error correction coding check matrix generation method, device and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1558556A (en) * | 2004-02-09 | 2004-12-29 | 清华大学 | Systematic code design method for irregular low density parity check code and communication system thereof |
| CN1564465A (en) * | 2004-04-13 | 2005-01-12 | 彭立 | Regular (3.d) low density parity code coding method |
| CN1666420A (en) * | 2002-07-02 | 2005-09-07 | 三菱电机株式会社 | Check matrix generation method and check matrix generation device |
| CN1701516A (en) * | 2003-02-28 | 2005-11-23 | 三菱电机株式会社 | Check matrix generation method and check matrix generation device |
| WO2005114418A2 (en) * | 2004-05-14 | 2005-12-01 | Motorola, Inc. | Code construction for irregular shortened ldpc codes with good performance |
| WO2006001666A2 (en) * | 2004-06-24 | 2006-01-05 | Lg Electronics Inc. | A method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
| WO2006031092A2 (en) * | 2004-09-17 | 2006-03-23 | Lg Electronics Inc. | Method of encoding and decoding using ldpc code |
| WO2006068348A1 (en) * | 2004-12-21 | 2006-06-29 | Electronics And Telecommunications Research Institute | Low density parity check encoder using costas array, and channel encoder of high speed portable internet system comprising the same and channel encoding method |
-
2006
- 2006-10-10 CN CN2006101401813A patent/CN101162907B/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1666420A (en) * | 2002-07-02 | 2005-09-07 | 三菱电机株式会社 | Check matrix generation method and check matrix generation device |
| CN1701516A (en) * | 2003-02-28 | 2005-11-23 | 三菱电机株式会社 | Check matrix generation method and check matrix generation device |
| CN1558556A (en) * | 2004-02-09 | 2004-12-29 | 清华大学 | Systematic code design method for irregular low density parity check code and communication system thereof |
| CN1564465A (en) * | 2004-04-13 | 2005-01-12 | 彭立 | Regular (3.d) low density parity code coding method |
| WO2005114418A2 (en) * | 2004-05-14 | 2005-12-01 | Motorola, Inc. | Code construction for irregular shortened ldpc codes with good performance |
| WO2006001666A2 (en) * | 2004-06-24 | 2006-01-05 | Lg Electronics Inc. | A method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
| WO2006031092A2 (en) * | 2004-09-17 | 2006-03-23 | Lg Electronics Inc. | Method of encoding and decoding using ldpc code |
| WO2006068348A1 (en) * | 2004-12-21 | 2006-06-29 | Electronics And Telecommunications Research Institute | Low density parity check encoder using costas array, and channel encoder of high speed portable internet system comprising the same and channel encoding method |
Non-Patent Citations (3)
| Title |
|---|
| WO 2006001666 A2,全文. |
| 彭立等.LDPC码稀疏奇偶校验矩阵与硬判决解码算法建模.电讯技术 2.2004,(2),43-46. |
| 彭立等.LDPC码稀疏奇偶校验矩阵与硬判决解码算法建模.电讯技术 2.2004,(2),43-46. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101162907A (en) | 2008-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101162907B (en) | Method and device for constructing low-density parity code check matrix | |
| CN101141133B (en) | Method of encoding structured low density check code | |
| US7523375B2 (en) | Set of irregular LDPC codes with random structure and low encoding complexity | |
| CN100505555C (en) | Method for constructing low-density and irregular parity checking code | |
| CN103888148A (en) | LDPC hard decision decoding method for dynamic threshold value bit-flipping | |
| CN101567697B (en) | Coder and method for coding rate-compatible low-density parity-check codes | |
| KR20190008335A (en) | Method and apparatus for encoding and decoding structured LDPC | |
| CN102394660A (en) | Coding method of block interleaving quasi-cyclic extension parallel coded LDPC (Low Density Parity Check) codes and coder | |
| KR20200013794A (en) | Information processing methods, devices and communication devices | |
| CN104158550A (en) | A method for constructing a code-rate-compatible protograph LDPC code based on deep space communication environment | |
| CN104917536A (en) | Method and apparatus for supporting low-code-rate encoding | |
| CN102932007A (en) | Highly parallel encoder and method for encoding QC-LDPC (quasi-cyclic low-density parity-check) codes for deep space communication | |
| CN101252360A (en) | Structured constitution method of high enclose long low code rate multi-scale LDPC code | |
| CN100440737C (en) | High structural LDPC coding and decoding method and coder and decoder | |
| CN102420616A (en) | Error correction method by using quasi-cyclic LDPC code based on Latin square | |
| CN103731157A (en) | Combined constructing method for quasi cyclic-low density parity check codes | |
| CN101075812B (en) | Method for constructing system low-density code with parallel cascade | |
| CN105391455A (en) | Return-to-zero Turbo code starting point and depth blind identification method | |
| CN105871385B (en) | A kind of LDPC convolutional-code building method | |
| CN106685432A (en) | Large girth type-II QC-LDPC code construction method based on complete cyclic difference sets | |
| CN106953644A (en) | A kind of polynary QC LDPC codes building method based on Hamming code | |
| CN101789795B (en) | Encoding method based on multi-rate protograph low density parity check code and encoder | |
| CN103338044A (en) | Protograph code for deep space optical communication system | |
| CN109150194B (en) | Information processing method and device and communication equipment | |
| CN111464191A (en) | RC-L DPC code construction method based on matrix expansion and Fibonacci sequence |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101103 Termination date: 20181010 |