CN105306071A - LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder - Google Patents
LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder Download PDFInfo
- Publication number
- CN105306071A CN105306071A CN201410258324.5A CN201410258324A CN105306071A CN 105306071 A CN105306071 A CN 105306071A CN 201410258324 A CN201410258324 A CN 201410258324A CN 105306071 A CN105306071 A CN 105306071A
- Authority
- CN
- China
- Prior art keywords
- matrix
- ldpc
- check
- information bit
- code
- 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.)
- Pending
Links
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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1191—Codes on graphs other than LDPC codes
- H03M13/1194—Repeat-accumulate [RA] codes
- H03M13/1197—Irregular repeat-accumulate [IRA] 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
The invention discloses a novel structured repeat accumulate (S-IRA) LDPC (Low Density Parity Check) code word, a corresponding coder, a decoder and a coding method. The structure of the code word is H=[H'1IIP'], wherein H'1 is an information bit matrix, P' is a check bit matrix, and IIP' is performing line transformation on the check bit matrix; the information bit matrix H'1 comprises a plurality of circulant submatrixes pi, j, and each circulant submatrix can only be a unit circulant bias matrix or an all-zero matrix. By adopting the technical scheme of the invention, an information bit matrix structure of the LDPC code word more suitable for an HSS (Horizontal Shuffle Scheduling) than the prior art can be found through a lot of analogue simulations, and the performance of the LDPC code word can be improved by using the coder and decoder of the LDPC code. Moreover, the invention discloses a coding method and a coder corresponding to the S-IRA structure.
Description
Technical field
The present invention relates to a kind of LDPC code word and use the encoder of this code word, decoder, corresponding coding method, more particularly, relate to the encoder of a kind of S-IRALDPC code word and correspondence, decoder and coding method.
Background technology
Low density parity check codewords (LowdensityParityCheck, LDPC) mainly two classes can be divided into according to its structure, one class is random code word, the most classical surely belongs to MacKay code, and he also has special webpage to provide his various code words (MacKay1999) (Richardson2001) (Luby2001) (RichardsonandUrbanke2001); An other class is the code word designed based on algebraic combination structure (Combinatorial).Random code word extraordinaryly can approach shannon limit, but due to ' 1 ' randomness distributed, cause the design of the design of encoder and decoder not have parallel or regular feasible, so be not suitable for needs to possess certain throughput systems, be not therefore also just widely used.
And the problem of this respect is well solved based on the appearance of the code word of algebraic combination structure, this wherein, a class is had to have good performance (Y.KouandS.Lin2001) based on the code word that finite field (FiniteGeometry) designs, but the shortcoming of this kind of code word is due to its H matrix density higher (large row is rearranged heavy), so when using the class algorithm based on belief propagation, complexity is very high.And another kind of quasi-cyclic code word (Quasi-cyclicLDPC, QC-LDPC) to be a class very important based on the code word of algebraic combination structure.The main structure of QC-LDPC code word is based on quasi-cyclic unit submatrix.(J.L.Fan2000) (R.M.Tanner2001) (R.M.Tanner2001) (T.Okamura2003) (R.M.Tanner2004) this quasi-cyclic unit submatrix structure is applicable to the hardware realizing parallel work-flow very much, such as realizes the decoder of the large and then high-throughput of degree of parallelism.Although traditional this QC-LDPC code word is applicable to degree of parallelism, high decoder realizes, improve throughput, but the generator matrix being obtained QC structure by reverse method may not be sparse, even if or it is sparse, it is encoded with generator matrix, and to obtain check bit be not obvious, will by asking system of linear equations to obtain, the encoder of therefore traditional QC-LDPC code word or relative complex.In order to address this problem, structurized repeat accumulated code (the StructuredIrregularRepeatAccumulatorcode that first scholar Zhang and Ryan propose, S-IRA) LDPC code word (ZhangandRyan2006), this structure, while the realization being applicable to high parallel decoder, can complete coding with the method for unusual simple and effective.This kind of codeword structure has following features, and the matrix part corresponding to information bit is made up of standard circulation submatrix, and the matrix part corresponding to check bit is made up of bidiagonal matrix.
Current S-IRA code word has been widely used in each large communication standard, mainly comprises, European second generation digital broadcast television transmission standard DVB series (ETSI, 2006, DVBT22009, DVB-C22009, DVB-NGH2012); IEEE802.11n WLAN standard (IEEE802.11n2009); IEEE802.11e wireless wide area network standard (IEEE802.16e2006); China Digital TV ground transmission standard (DTTB) (GB20600-2006); Mobile Multimedia Broadcasting (CMMB2006); The near-earth deep space communication system (CCSDS2007) of North America CCSDS; And the standard of some disk storage devices etc.From the developing state of whole international coverage digital communicating field, also have more standard and or in the future use LDPC code word.
From the standard submitted at present, particularly commercial extremely successful DVBT2, DVBS2 standard, and just fix standard recently and the commercial DVB-NGH standard (end of the year 2012 finalized a text) having bright prospects, the structure that its check matrix corresponding to S-IRA code word used mainly uses is as follows:
H=[ΠH
1P]
Wherein H
1be the matrix part that information bit is corresponding, Π is to H
1the line translation of certain form, and the P matrix part that to be check bit corresponding.
And:
By L × J
the circulation submatrix of size or 0 matrix composition.
Such as, P
i,jthe first structure as follows:
now, P
i,jbe made up of two unit offset battle arrays.Further, P
i,jcan also be made up of N number of unit circle matrix, the integer of N > 2.
P
i,jthe second structure as follows:
at this time P
i,jbe made up of full null matrix.
Due to P
i,jcan be made up of more than one unit circle battle array, cause it and be not suitable for the hardware implementation of HSS (Horizontalshufflescheduling) decoding algorithm.Have in the document of the implementation method of DVBT2 and S2 about this and be much mentioned to, and propose the solution of relevant sacrifice complexity.
And the P matrix part that to be check bit corresponding, it is following bidiagonal matrix:
Summary of the invention
Object of the present invention aims to provide the encoder of a kind of S-IRALDPC code word and correspondence, decoder and coding method, and what the structure solving the check matrix of S-IRALDPC code common in prior art was brought is not suitable for HSS (Horizontalshufflescheduling) decoding algorithm, affects the problem of whole LDPC code word performance.
Namely this patent proposes a kind of P
i,jonly has the structure of 0 or 1 unit circle matrix composition.Under the condition of retention, be applicable to HSS decoding.A kind of code word of design parameter is proposed simultaneously, and code table, and propose corresponding encoding method encodes device, interpretation method and decoder.
According to above-mentioned purpose, implement a kind of S-IRALDPC code word for codec of the present invention, the structure of its code word is: H=[H '
1Π P '], H '
1for information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Wherein, information bit matrix H '
1comprise multiple circulation submatrix p
i,j, each circulation submatrix can only be unit circle excursion matrix or full null matrix.
According to above-mentioned purpose, implement a kind of LDPC encoder of the present invention, it adopts a kind of LDPC code word of S-IRA structure, and the structure of S-IRALDPC code word is: H=[H '
1Π P '], H '
1for information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Wherein, information bit matrix H '
1comprise multiple circulation submatrix p
i,j, each circulation submatrix can only be unit circle excursion matrix or full null matrix.
According to above-mentioned purpose, implement a kind of LDPC decoder of the present invention, it adopts a kind of LDPC code word of S-IRA structure, and the structure of S-IRALDPC code word is: H=[H '
1Π P '], H '
1for information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Wherein, information bit matrix H '
1comprise multiple circulation submatrix p
i,j, each circulation submatrix can only be unit circle excursion matrix or full null matrix.
According to above-mentioned principal character, the information bit matrix of inventive encoder, decoder and S-IRALDPC code word be wherein m capable × matrix of n-m row:
wherein each circulation submatrix p
i,jsize be
According to above-mentioned principal character, the check bit matrix P ' of inventive encoder, decoder and S-IRALDPC code word wherein for m capable × matrix of m row:
its leading diagonal and minor diagonal are 1, and all the other positions are 0.
According to above-mentioned purpose, the coding method implementing S-IRALDPC code word of the present invention comprises the following steps:
Obtain information bit { i
0, i
1, i
2, i
3, i
4, i
5..., i
n-m-1, i
n-m;
Initiation verification bit p
0=0, p
1=0, p
2=0, p
3=0, p
4=0 ..., p
m=0;
By each check bit p
kand coupled information bit does mould 2 He, k=0,1,2 ... m-1, and rearrange, obtain the check bit sequence after resetting
By the check bit sequence after rearrangement
do following cumulative:
p′
0=p′
0
·
·
·
·
·
·
According to above-mentioned purpose, implement LDPC coding method of the present invention and encoder, the encoding operation module that wherein encoder is built-in have employed the coding method of described LDPC, and it comprises:
Computation of parity bits
wherein, j=0,1,2,3 ..., m-1;
represent in low-density parity check (LDPC) matrix with p
jassociated information bit; y
jit is information bit
sequence number, obtain according to following formula:
Wherein, q=320, m=24000 or m=11520, x represents the address participating in the information bit that Parity Check Bits adds up, and for above-mentioned two m values, the table of x is respectively following two code tables:
Code table 1: code check 7/12m=24000, code length n=57600
Code table 2: code check 12/15m=11520, code length n=57600
Have employed technical scheme of the present invention, by a large amount of analogue simulation, have found the information bit matrix structure of a kind of S-IRALDPC code word being more suitable for HSS (Horizontalshufflescheduling) decoding algorithm than prior art, and use encoder, the decoder of this S-IRALDPC code, thus create the lifting in beyond thought S-IRALDPC codeword performance.
Embodiment
Technical scheme of the present invention is further illustrated below in conjunction with embodiment.
HSS (HorizontalShuffleScheduling) algorithm is compared to the difference of flood (Flooding) algorithm, Flooding algorithm be must wait until that all line operates are complete after, the data obtained are disposable to be upgraded, then use in next iteration and go, and in HSS algorithm in certain iteration, the result obtained after every operation line by line can upgrade immediately, use and still go in the upper once line operate of current iteration, greatly can improve the convergence rate of decoding algorithm like this.On the other hand, HSS algorithm only need to preserve n (n is code length) Soft Inform ation and data, and the result soft value information of m × 2 (m is the line number of check matrix) line operate, compared to Flooding algorithm, save very many chip areas.
But existing HSS algorithm is when selecting circulation sub-block, and circulation sub-block usual Bu Shi unit sub-block, but two or more unit sub-block, this certainly will cause the conflict of internal storage access in the process of parallel work-flow.If this is because circulation sub-block is made up of plural unit sub-block, so when circulation sub-block operates at parallel-by-bit time, the line operate input having two row requires to read same internal memory simultaneously, and writes same internal memory after having operated simultaneously.This had not both reached the original intention of HSS algorithm, can cause internal storage conflict yet.
Therefore, based on the shortcoming of LDPC code word structure in existing standard, specifically, that circulation submatrix in information bit matrix may by being made up of the problem causing being not suitable for HSS decoding algorithm and realize multiple circulating unit battle array, the present invention proposes a kind of structure of new S-IRALDPC code word, and the structure of its check matrix is as follows:
H=[H′
1ΠP′]
Wherein, H '
1be information bit matrix, P ' is check bit matrix, and Π P ' is the line translation to certain form that check bit matrix P ' does.
Information bit matrix H '
1be m capable × matrix of n-m row, its concrete structure is as follows:
In the present invention, information bit matrix H '
1comprise multiple circulation submatrix p
i,j, H '
1in each circulation submatrix p
i,jsize be
each circulation submatrix can only be unit circle excursion matrix or full null matrix, i.e. H ' here
1by L × J
the unit circle excursion matrix of size or 0 matrix are formed.Here unit circle excursion matrix refers to and is obtained by the skew to the right that circulates of onesize unit matrix.
According to above-mentioned p
i,jthe restriction of structure can obtain, circulation submatrix p of the present invention
i,jmay be only the version that the following two kinds is concrete:
now p
i,jbe made up of unit circle excursion matrix.
2)
now p
i,jbe made up of full null matrix.
On the other hand, in order to mating information bit matrix H '
1structure, check bit matrix P ' of the present invention be m capable × matrix of m row, its concrete structure is as follows:
As can be seen from said structure, check bit matrix P ' is a kind of special dual-diagonal matrix, and its main diagonal angle is all ' 1 ', minor diagonal is also ' 1 ', the remainder position of each row, column is ' 0 '.
The present invention also discloses a kind of LDPC encoder in addition, and what it adopted is exactly above-mentioned S-IRALDPC code word, and specifically, the concrete structure of its check matrix is:
H=[H '
1Π P '], wherein, H '
1for information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Especially, information bit matrix H '
1comprise multiple circulation submatrix p
i,j, each circulation submatrix can only be unit circle excursion matrix or full null matrix.
The present invention also discloses a kind of LDPC decoder in addition, and what it adopted is exactly above-mentioned S-IRALDPC code word, and specifically, the concrete structure of its check matrix is:
H=[H '
1Π P '], wherein, H '
1for information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Especially, information bit matrix H '
1comprise multiple circulation submatrix p
i,j, each circulation submatrix can only be unit circle excursion matrix or full null matrix.
Because encoder of the present invention all adopts above-mentioned disclosed LDPC code word, therefore other details characteristics of its LDPC code word are open in the above specification, no longer repeat specification here.
In addition, the invention also discloses the coding method of above-mentioned LDPC code word, its key step is as follows:
Step S1: obtain information bit, arranging known information bit is { i
0, i
1, i
2, i
3, i
4, i
5..., i
n-m-1, namely so-called coding utilizes check matrix H to obtain check bit:
Step S2: initiation verification bit p
0=0, p
1=0, p
2=0, p
3=0, p
4=0 ..., p
m=0;
Step S3: by each check bit p
iand coupled information bit does mould 2 He, that is:
with p
imould 2 He of the information bit be connected, wherein i=0,1,2 ... m-1.Afterwards, by above-mentioned mould 2 and check bit p afterwards
irearrange:
obtain the check bit sequence after resetting thus
Step S4: by the check bit sequence after rearrangement
do following cumulative:
p′
0=p′
0
·
·
·
·
·
·
Finally obtain check bit sequence:
Visible by the technical scheme disclosed in specification of the present invention, the feature of S-IRALDPC code word of the present invention is that circulation submatrix in its information bit matrix is except the structure of 0 matrix, only may be made up of unit circle excursion matrix, it is technical characteristic based on circulation sub-block that the selection of this circulation submatrix has adapted to the parallel computation of HSS algorithm, therefore when circulation sub-block operates at parallel-by-bit time, the line operate input that there are not two row requires to read same internal memory simultaneously, do not exist after having operated and write same content simultaneously yet, internal storage conflict can be avoided like this.
The S-IRALDPC code formed according to information bit matrix of the present invention and check bit matrix, the encoder of application LDPC code of the present invention, decoder can have preferably codeword performance in HSS algorithm.
In addition, the present invention also discloses the corresponding coding method of a kind of and above-mentioned S-IRALDPC code word and encoder, and can corresponding said structure.Encoder is built-in with encoding operation module, and encoding operation module have employed following LDPC coding method:
In encoding operation module,
Computation of parity bits
wherein, j=0,1,2,3 ..., m-1;
represent in low-density parity check (LDPC) matrix with p
jassociated information bit; y
jit is information bit
sequence number, obtain according to following formula:
Wherein, q=320, m=24000 or m=11520, x represents the address of information bit participating in Parity Check Bits and add up, and for above-mentioned two different m values, the table of x is respectively following two code tables:
Code table 1: code check 7/12m=24000, code length n=57600
Code table 2: code check 12/15m=11520, code length n=57600
Specifically, the code word of LDPC is made to be:
C=(i
0, i
1..., i
j..., i
k-1, p
0, p
1..., p
m-1); Wherein, (i
0, i
1..., i
n-m-1) be information bit bit, be known { 1,0} sequence.(p
0, p
1, p
2..., p
m-1) be check bit, be bit to be calculated.
First each check bit described in initialization corresponding to check part,
I.e. p
0=0, p
1=0, p
2=0, p
3=0, p
4=0, p
5=0 ..., p
m-1=0, wherein each p
irepresent a line in check matrix, such as p
mthe m represented in check matrix is capable.
Check bit is one group according to q bit carry out dividing into groups to obtain multiple check bit group.
Particularly, first, arranging described check bit is:
{p
0,p
1,p
2,p
3,p
4,p
5,...,p
m-1}
Then, described check bit is one group with q bit in order to carry out dividing into groups to obtain multiple check bit group.
Such as, check bit group is:
{ p
jq+0, p
jq+1..., p
jq+ (q-1), wherein, j value be (0,1,2 ..., Q-1), wherein
Secondly, the check bit in each check bit group and its information bit associated in low-density parity check (LDPC) matrix are carried out accumulation process.
Particularly, to q bit p in each check bit group
mmake following XOR:
wherein, j=0,1,2,3 ..., m-1;
represent in low-density parity check (LDPC) matrix with p
jassociated information bit; y
jit is information bit
sequence number, obtain according to following formula:
Wherein, q=320, m=24000 or m=11520, x represents the address participating in the information bit that Parity Check Bits adds up; X represents that in each check bit group, first check bit (can be such as p
0, p
q+0, p
2q+0..., p
jq+0...) and representated by described low-density parity check (LDPC) matrix in row the (the corresponding 0th, q, 2q, 3q ..., jq ... the OK) position of inner " 1 " column, but do not comprise the position of the row of " 1 " in described low-density parity check (LDPC) matrix in check part.
For the code word of code table 1, q=320, check bit number m=24000, information bit n-m=33600.
The first row numeral in table 1:
61297193128114679996118361205032383833041
The first row (corresponding first check bit p in each digitized representation low-density parity check (LDPC) matrix
0) in the position (position namely arranged) of " 1 ", but this position does not comprise the position of the row of " 1 " of the check part of low-density parity check (LDPC) matrix.
The numeral of this row is x in addition, represents first bit p in first check bit block
0the position (position namely arranged, row start counting with 0 equally) of " 1 " of the 0th row in representative check matrix.
So have:
After finishing this, then have according to formula (1):
·
·
·
Other row (1) according to above-mentioned formula the like, do not enumerate at this.
Afterwards interleaving treatment is done to each check bit after cumulative.
Particularly, comprising: make interleaving treatment to each check bit after cumulative according to permutation format, wherein said permutation format is realized by following formula:
p
iQ'=p
i;p
iQ+1'=p
i+q;p
iQ+2'=p
i+2q;p
iQ+3'=p
i+3q;
p
iQ+4'=p
i+4q,...,p
iQ+Q-1'=p
i+(Q-1)q;
Wherein, i=0,1,2,3 ..., q-1.
Such as,
p
0'=p
0;p
1'=p
0+q;p
2'=p
0+2q;p
3'=p
0+3q;
p
4'=p
0+4q,...,p
Q-1'=p
0+(Q-1)q;
p
Q'=p
1;p
Q+1'=p
1+q;p
Q+2'=p
1+2q;p
Q+3'=p
1+3q;
p
Q+4'=p
1+4q,...,p
2Q-1'=p
1+(Q-1)q;
.
.
.
p
(q-1)Q'=p
q-1;p
(q-1)Q+1'=p
(q-1)+q;p
(q-1)Q+2'=p
(q-1)+2q;
p
(q-1)Q+3'=p
(q-1)+3q;
p
(q-1)Q+4'=p
(q-1)+4q,...,p
(q-1)Q+Q-1'=p
(q-1)+(Q-1)q;
Wherein,
In the present embodiment, { p
0, p
1, p
2, p
3, p
4, p
5..., p
m-1represent the check bit before interweaving;
{ p
0', p
1', p
2', p
3', p
4', p
5' ..., p
m-1' represent the check bit after interweaving.
Finally each check bit after interleaving treatment is carried out mould 2 and add computing to obtain final check bit.
Particularly, this step is realized by following formula:
p′
0=p′
0
·
·
·
·
·
·
(the p obtained
0', p
1' ... p
m-1') be the check bit after finally encoding, the LDPC code c=(i finally obtained
0, i
1..., i
j..., i
n-m-1, p
0', p
1' ..., p
m-1').
The problem of LDPC code for internal storage conflict during HSS algorithm is solved by sacrificing complexity in prior art, S-IRALDPC code of the present invention, use the selection of the information bit matrix in the encoder of S-IRALDPC code, decoder design can produce beyond thought technique effect, from codeword structure originally with it, significantly reduce the complexity of HSS algorithm, solve the technical barrier existed in above-mentioned prior art.
It will be understood to one skilled in the art that, above specification is only one or more execution modes in the numerous embodiment of the present invention, and not uses limitation of the invention.Any equalization for the above embodiment changes, modification and the equivalent technical scheme such as to substitute, as long as spirit according to the invention, all will drop in scope that claims of the present invention protect.
Claims (12)
1. a LDPC code word for S-IRA structure, is characterized in that, the structure of described LDPC code word is:
H=[H '
1Π P '], wherein H '
1for information bit matrix, P ' is check bit matrix, and Π P ' does line translation to described check bit matrix, wherein:
Described information bit matrix H '
1comprise multiple circulation submatrix p
i,j, the submatrix that circulates described in each can only be unit circle excursion matrix or full null matrix.
2. the LDPC code word of a kind of S-IRA structure as claimed in claim 1, is characterized in that, described information bit matrix be m capable × n-m row matrix:
wherein each circulation submatrix p
i,jsize be
3. the LDPC code word of a kind of S-IRA structure as claimed in claim 1, is characterized in that, described check bit matrix P ' for m capable × m row matrix:
it is 0 that its leading diagonal and minor diagonal are 1 all the other positions.
4. a LDPC encoder, described LDPC encoder adopts the LDPC code word of a kind of S-IRA structure as claimed in claim 1.
5. LDPC encoder as claimed in claim 4, is characterized in that, described information bit matrix be m capable × matrix of n-m row:
wherein each circulation submatrix p
i,jsize be
6. LDPC encoder as claimed in claim 4, is characterized in that, described check bit matrix P ' for m capable × matrix of m row:
its leading diagonal and minor diagonal are 1, and all the other positions are 0.
7. a LDPC decoder, described LDPC decoder adopts the LDPC code word of a kind of S-IRA structure as claimed in claim 1.
8. LDPC decoder as claimed in claim 7, is characterized in that, described information bit matrix be m capable × matrix of n-m row:
wherein each circulation submatrix p
i,jsize be
9. LDPC decoder as claimed in claim 4, is characterized in that, described check bit matrix P ' for m capable × matrix of m row:
its leading diagonal and minor diagonal are 1, and all the other positions are 0.
10. a coding method for the LDPC code word of S-IRA structure as claimed in claim 1, is characterized in that, comprise the following steps:
Obtain information bit { i
0, i
1, i
2, i
3, i
4, i
5..., i
n-m-1;
Initiation verification bit p
0=0, p
1=0, p
2=0, p
3=0 ..., p
m-1=0;
By each check bit p
kand coupled information bit does mould 2 He, k=0,1,2 ... m-1, and do and rearrange as follows,
p
iQ'=p
i;p
iQ+1'=p
i+q;p
iQ+2'=p
i+2q;p
iQ+3'=p
i+3q;
p
iQ+4'=p
i+4q,...,p
iQ+Q-1'=p
i+(Q-1)q;
Wherein i=0,1,2,3 ..., q-1 and
wherein
Obtain the check bit sequence after resetting
By the check bit sequence after described rearrangement
do following cumulative:
p′
0=p′
0
·
·
·
·
·
·
。
The coding method of 11. 1 kinds of LDPC code, is characterized in that, comprises the following steps:
Computation of parity bits
wherein, j=0,1,2,3 ..., m-1;
represent in low-density parity check (LDPC) matrix with p
jassociated information bit; y
jit is information bit
sequence number, obtain according to following formula:
Wherein, q=320, m=24000 or m=11520, x represents the address of information bit participating in Parity Check Bits and add up, and for two different m values, the table of x is respectively following two code tables:
Code table 1: code check 7/12m=24000, code length n=57600
code table 2: code check 12/15m=11520, code length n=57600
。
12. 1 kinds of LDPC encoder, is characterized in that, described encoder comprises:
Encoding operation module, in order to computation of parity bits
wherein, j=0,1,2,3 ..., m-1;
represent in low-density parity check (LDPC) matrix with p
jassociated information bit; y
jit is information bit
sequence number, obtain according to following formula:
Wherein, q=320, m=24000 or m=11520, x represents the address of information bit participating in Parity Check Bits and add up, and for two different m values, the table of x is respectively following two code tables:
Code table 1: code check 7/12m=24000, code length n=57600
Code table 2: code check 12/15m=11520, code length n=57600
。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710303630.XA CN107204777A (en) | 2014-06-11 | 2014-06-11 | The coding method of LDPC code and encoder |
CN201710303615.5A CN107276595A (en) | 2014-06-11 | 2014-06-11 | LDPC code word and coding method and codec |
CN201410258324.5A CN105306071A (en) | 2014-06-11 | 2014-06-11 | LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410258324.5A CN105306071A (en) | 2014-06-11 | 2014-06-11 | LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710303630.XA Division CN107204777A (en) | 2014-06-11 | 2014-06-11 | The coding method of LDPC code and encoder |
CN201710303615.5A Division CN107276595A (en) | 2014-06-11 | 2014-06-11 | LDPC code word and coding method and codec |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105306071A true CN105306071A (en) | 2016-02-03 |
Family
ID=55202909
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710303630.XA Withdrawn CN107204777A (en) | 2014-06-11 | 2014-06-11 | The coding method of LDPC code and encoder |
CN201710303615.5A Withdrawn CN107276595A (en) | 2014-06-11 | 2014-06-11 | LDPC code word and coding method and codec |
CN201410258324.5A Pending CN105306071A (en) | 2014-06-11 | 2014-06-11 | LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710303630.XA Withdrawn CN107204777A (en) | 2014-06-11 | 2014-06-11 | The coding method of LDPC code and encoder |
CN201710303615.5A Withdrawn CN107276595A (en) | 2014-06-11 | 2014-06-11 | LDPC code word and coding method and codec |
Country Status (1)
Country | Link |
---|---|
CN (3) | CN107204777A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107959500A (en) * | 2016-10-17 | 2018-04-24 | 上海数字电视国家工程研究中心有限公司 | The building method of LDPC encoder |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113708776B (en) * | 2020-05-20 | 2023-06-09 | 中国科学院上海高等研究院 | Encoding method, system, medium and device based on LDPC code |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102437857A (en) * | 2011-12-12 | 2012-05-02 | 华中科技大学 | IRA-LDPC (irregular repeat-accumulate-low-density parity check) code construction method and encoder thereof |
CN102843145A (en) * | 2012-10-09 | 2012-12-26 | 浙江大学 | Construction method of low bit-rate quasi-cyclic accumulative repeat accumulate codes |
CN104779961A (en) * | 2014-01-09 | 2015-07-15 | 上海数字电视国家工程研究中心有限公司 | LDPC (Low Density Parity Check) structure, codeword, corresponding coder, decoder and coding method |
CN104821830A (en) * | 2014-02-05 | 2015-08-05 | 上海数字电视国家工程研究中心有限公司 | LDPC structure, codeword, and corresponding encoder, decoder and encoding method |
CN105024703A (en) * | 2014-04-30 | 2015-11-04 | 上海数字电视国家工程研究中心有限公司 | Short code length LDPC, coder, decoder and coding method based on quasi-cyclic |
-
2014
- 2014-06-11 CN CN201710303630.XA patent/CN107204777A/en not_active Withdrawn
- 2014-06-11 CN CN201710303615.5A patent/CN107276595A/en not_active Withdrawn
- 2014-06-11 CN CN201410258324.5A patent/CN105306071A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102437857A (en) * | 2011-12-12 | 2012-05-02 | 华中科技大学 | IRA-LDPC (irregular repeat-accumulate-low-density parity check) code construction method and encoder thereof |
CN102843145A (en) * | 2012-10-09 | 2012-12-26 | 浙江大学 | Construction method of low bit-rate quasi-cyclic accumulative repeat accumulate codes |
CN104779961A (en) * | 2014-01-09 | 2015-07-15 | 上海数字电视国家工程研究中心有限公司 | LDPC (Low Density Parity Check) structure, codeword, corresponding coder, decoder and coding method |
CN104821830A (en) * | 2014-02-05 | 2015-08-05 | 上海数字电视国家工程研究中心有限公司 | LDPC structure, codeword, and corresponding encoder, decoder and encoding method |
CN105024703A (en) * | 2014-04-30 | 2015-11-04 | 上海数字电视国家工程研究中心有限公司 | Short code length LDPC, coder, decoder and coding method based on quasi-cyclic |
Non-Patent Citations (2)
Title |
---|
陈兵: "基于DVB-S2标准IRA-LDPC编译码算法的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
雷菁: "低复杂度LDPC码构造及译码研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107959500A (en) * | 2016-10-17 | 2018-04-24 | 上海数字电视国家工程研究中心有限公司 | The building method of LDPC encoder |
Also Published As
Publication number | Publication date |
---|---|
CN107276595A (en) | 2017-10-20 |
CN107204777A (en) | 2017-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104779961A (en) | LDPC (Low Density Parity Check) structure, codeword, corresponding coder, decoder and coding method | |
ES2437143T3 (en) | Apparatus and method for channel coding and decoding in a communication system using low density parity check codes | |
US20150200747A1 (en) | Transmission method, reception method, transmitter, and receiver | |
WO2013026291A1 (en) | Encoding method and encoder for block interleaved quasi-cyclic expanding parallel coding of ldpc code | |
KR102303379B1 (en) | Design method and apparatus for quasi-cyclic low-density parity check | |
CN103053116A (en) | Encoding method and apparatus for low density parity check code | |
CN105429645B (en) | For the check matrix, LDPC code word and coding method of low code rate LDPC code | |
CN105024703A (en) | Short code length LDPC, coder, decoder and coding method based on quasi-cyclic | |
CN106656211B (en) | Irregular Type-II QC-LDPC code construction method based on Hoey sequence | |
CN107786210B (en) | Middle and high code rate LDPC code word structure and coding method for multi-point cooperative communication system | |
KR102329573B1 (en) | Transmitter and signal processing method thereof | |
CN105306071A (en) | LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder | |
CN105871385B (en) | A kind of LDPC convolutional-code building method | |
CN104821830A (en) | LDPC structure, codeword, and corresponding encoder, decoder and encoding method | |
CN106685432A (en) | Large girth type-II QC-LDPC code construction method based on complete cyclic difference sets | |
CN105322970A (en) | LDPC codeword for next generation of radio broadcast, encoding method, encoder and decoder | |
CN105471440A (en) | LDPC codes for next generation of wireless broadcast and coding method and coder and decoder thereof | |
CN104426553B (en) | The coding method of low-density parity check (LDPC) matrix | |
CN105322971A (en) | LDPC codeword for next generation of radio broadcast, encoding method, encoder and decoder | |
CN105281784A (en) | LDPC code word aiming at next-generation radio broadcasting, coding method, coder and decoder | |
CN105471444A (en) | Coding method for LDPC codes | |
CN102811064B (en) | Method for constructing multi-rate low density parity check (LDPC) code | |
CN109150192B (en) | LDPC code word structure and code word coding method | |
CN105471442A (en) | Coding method for LDPC codes | |
CN101789795A (en) | Encoding method based on multi-rate protograph low density parity check code and encoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: Room 1018, block B, No. three East Bridge Road, Pudong New Area, Shanghai, 200125, China Applicant after: Shanghai NERC-DTV National Engineering Research Center Co., Ltd. Address before: 200125 Shanghai East Road, Pudong New Area, No. three, No. 1018 Applicant before: Shanghai NERC-DTV National Engineering Research Center Co., Ltd. |
|
COR | Change of bibliographic data | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160203 |
|
WD01 | Invention patent application deemed withdrawn after publication |