CN105024703A - Short code length LDPC, coder, decoder and coding method based on quasi-cyclic - Google Patents
Short code length LDPC, coder, decoder and coding method based on quasi-cyclic Download PDFInfo
- Publication number
- CN105024703A CN105024703A CN201410181583.2A CN201410181583A CN105024703A CN 105024703 A CN105024703 A CN 105024703A CN 201410181583 A CN201410181583 A CN 201410181583A CN 105024703 A CN105024703 A CN 105024703A
- Authority
- CN
- China
- Prior art keywords
- matrix
- code
- ldpc
- check
- information bit
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention discloses short code length LDPC (Low Density Parity Check), a coder, a decoder and a coding method based on quasi-cyclic. A codon structure is H=[H'1 II P'], wherein H'1 is an information bit matrix, P' is a check bit matrix, and II P' is row transformation of the check bit matrix. The information bit matrix H'1 comprises a plurality of cyclic submatrixes pi, j, and each cyclic submatrix can only be a unit cyclic bias matrix or a zero matrix. According to the technical scheme, a lot of analogue simulations are performed, so as to find an LDPC codon information bit matrix structure which is more suitable for an HSS (horizontal shuffle scheduling) decoding algorithm, and the coder and decoder using LDPC codes, thereby improving LDPC codon performance.
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 a kind of based on quasi-cyclic short-and-medium code length LDPC and codec and coding method.
Background technology
Low density parity check codewords (Low density Parity Check, 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) (Richardson and Urbanke2001); 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.Kou and S.Lin2001) based on the code word that finite field (Finite Geometry) 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 Structured Irregular Repeat Accumulator code that first scholar Zhang and Ryan propose, S-IRA) LDPC code word (Zhang and Ryan2006), 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 (Horizontal shuffle scheduling) 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 a kind of based on quasi-cyclic short-and-medium code length LDPC and codec and coding method, and what the structure solving the check matrix of S-IRA LDPC code common in prior art was brought is not suitable for HSS (Horizontal shuffle scheduling) 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-IRA LDPC code word for codec of the present invention, the structure of its code word is: H=[H '
1Π P '], H
1' be information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Wherein, information bit matrix H
1' comprise 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-IRA LDPC code word is: H=[H '
1Π P '], H
1' be information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Wherein, information bit matrix H
1' comprise 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-IRA LDPC code word is: H=[H '
1Π P '], H
1' be information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Wherein, information bit matrix H
1' comprise 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-IRA LDPC 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-IRA LDPC 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-IRA LDPC 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;
Initiation verification bit p
0=0, p
1=0, p
2=0, p
3=0, p
4=0 ..., p
m-1=0;
By each check bit p
iand coupled information bit does mould 2 He, i=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=24, m=192 (for code length n=1920) or m=576 (for code length n=5760), x represent the address participating in the information bit that Parity Check Bits adds up, and the code table of x is the code table of following two different code lengths:
Code table 1: code check 9/10m=192, code length n=1920
Code table 2: code check 9/10m=576, code length n=5760
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 (Horizontal shuffle scheduling) decoding algorithm than prior art, and use encoder, the decoder of this S-IRA LDPC 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 drawings and Examples.
HSS (Horizontal Shuffle Scheduling) 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 needs to preserve n (n is code length) Soft Inform ation 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-IRA LDPC code word, and the structure of its check matrix is as follows:
H=[H′
1ΠP′]
Wherein, H
1' be 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
1' be m capable × matrix of n-m row, its concrete structure is as follows:
In the present invention, information bit matrix H
1' comprise multiple circulation submatrix p
i,j, H
1' in 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
1' be by 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
1' structure, 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
1' be information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Especially, information bit matrix H
1' comprise 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
1' be information bit matrix, P ' is check bit matrix, and Π P ' does line translation to check bit matrix.Especially, information bit matrix H
1' comprise 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-1=0;
Step S3: by each check bit p
iand coupled information bit does mould 2 He, wherein i=0,1,2 ... m-1.Afterwards, by above-mentioned mould 2 and check bit p afterwards
irearrange:
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
Thus, the check bit sequence after resetting is obtained
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-IRA LDPC 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=24, m=192 (for code length n=1920) or m=576 (for code length n=5760), x represent the address participating in the information bit that Parity Check Bits adds up, and the code table of x is the code table of following two different code lengths:
Code table 1: code check 9/10m=192, code length n=1920
Code table 2: code check 9/10m=576, code length n=5760
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=24, m=192 (for code length n=1920) or m=576 (for code length n=5760), x represent 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=24, check bit number m=192, information bit n-m=1728.
The first row numeral in code table 1:
5 115 143 209 220 252 287 331 388 490 650 755 785 819 892 974 1072 11031112 1211 1292 1298 1334 1444 1481 1510 1525 1554 1580 1605 1620 1652
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:
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-IRA LDPC code of the present invention, use the selection of the information bit matrix in the encoder of S-IRA LDPC 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 (8)
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
1' be information bit matrix, P ' is check bit matrix, and Π P ' does line translation to described check bit matrix, wherein:
Described information bit matrix H
1' comprise 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 S-IRA structure as claimed any one in claims 1 to 3.
5. a LDPC decoder, described LDPC decoder adopts the LDPC code word of S-IRA structure as claimed any one in claims 1 to 3.
6. 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
iand coupled information bit does mould 2 He, i=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
。
7. a coding method for 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=24, m=192 (for code length n=1920) or m=576 (for code length n=5760), x represent the address participating in the information bit that Parity Check Bits adds up, and the code table of x is the code table of following two different code lengths:
Code table 1: code check 9/10m=192, code length n=1920
Code table 2: code check 9/10m=576, code length n=5760
。
8. a LDPC encoder, is characterized in that, described encoder comprises:
Encoding operation module, in order to computation of parity bits
wherein,
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=24, m=192 (for code length n=1920) or m=576 (for code length n=5760), x represent the address participating in the information bit that Parity Check Bits adds up, and the code table of x is the code table of following two different code lengths:
Code table 1: code check 9/10m=192, code length n=1920
Code table 2: code check 9/10m=576, code length n=5760
。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410181583.2A CN105024703B (en) | 2014-04-30 | 2014-04-30 | Based on the long LDPC of quasi-cyclic middle short code and codec and coding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410181583.2A CN105024703B (en) | 2014-04-30 | 2014-04-30 | Based on the long LDPC of quasi-cyclic middle short code and codec and coding method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105024703A true CN105024703A (en) | 2015-11-04 |
CN105024703B CN105024703B (en) | 2018-12-18 |
Family
ID=54414456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410181583.2A Active CN105024703B (en) | 2014-04-30 | 2014-04-30 | Based on the long LDPC of quasi-cyclic middle short code and codec and coding method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105024703B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105306071A (en) * | 2014-06-11 | 2016-02-03 | 上海数字电视国家工程研究中心有限公司 | LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder |
CN108631939A (en) * | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | Divide method, wireless telecom equipment and the chip of transmission block |
CN109150192A (en) * | 2017-06-16 | 2019-01-04 | 上海交通大学 | A kind of LDPC code word structure and codeword coding method |
CN109951189A (en) * | 2019-03-27 | 2019-06-28 | 暨南大学 | A kind of quasi- cyclic multielement LDPC code constructing method based on prime number product |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050132260A1 (en) * | 2003-12-10 | 2005-06-16 | Samsung Electronics Co., Ltd. | Apparatus and method for coding and decoding irregular repeat accumulate codes |
EP1841073A1 (en) * | 2006-03-29 | 2007-10-03 | STMicroelectronics N.V. | Fast convergence LDPC decoding using BCJR algorithm at the check nodes |
CN102006085A (en) * | 2010-11-04 | 2011-04-06 | 北京理工大学 | Method for constructing eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix |
CN102394660A (en) * | 2011-08-24 | 2012-03-28 | 中兴通讯股份有限公司 | Coding method of block interleaving quasi-cyclic extension parallel coded LDPC (Low Density Parity Check) codes and coder |
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 |
-
2014
- 2014-04-30 CN CN201410181583.2A patent/CN105024703B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050132260A1 (en) * | 2003-12-10 | 2005-06-16 | Samsung Electronics Co., Ltd. | Apparatus and method for coding and decoding irregular repeat accumulate codes |
EP1841073A1 (en) * | 2006-03-29 | 2007-10-03 | STMicroelectronics N.V. | Fast convergence LDPC decoding using BCJR algorithm at the check nodes |
CN102006085A (en) * | 2010-11-04 | 2011-04-06 | 北京理工大学 | Method for constructing eIRA-like quasi-cyclic low-density parity-check (LDPC) code check matrix |
CN102394660A (en) * | 2011-08-24 | 2012-03-28 | 中兴通讯股份有限公司 | Coding method of block interleaving quasi-cyclic extension parallel coded LDPC (Low Density Parity Check) codes and coder |
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 |
Non-Patent Citations (2)
Title |
---|
陈兵: ""基于DVB-S2标准IRA-LDPC编译码算法的研究"", 《万方数据库》 * |
雷菁: "低复杂度LDPC码构造及译码方法", 《中国博士学位论文全文数据库》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105306071A (en) * | 2014-06-11 | 2016-02-03 | 上海数字电视国家工程研究中心有限公司 | LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder |
CN108631939A (en) * | 2017-03-24 | 2018-10-09 | 华为技术有限公司 | Divide method, wireless telecom equipment and the chip of transmission block |
CN109150192A (en) * | 2017-06-16 | 2019-01-04 | 上海交通大学 | A kind of LDPC code word structure and codeword coding method |
CN109150192B (en) * | 2017-06-16 | 2023-02-28 | 上海交通大学 | LDPC code word structure and code word coding method |
CN109951189A (en) * | 2019-03-27 | 2019-06-28 | 暨南大学 | A kind of quasi- cyclic multielement LDPC code constructing method based on prime number product |
CN109951189B (en) * | 2019-03-27 | 2023-03-31 | 暨南大学 | Quasi-cyclic structure multi-element LDPC code construction method based on prime number product |
Also Published As
Publication number | Publication date |
---|---|
CN105024703B (en) | 2018-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104779961A (en) | LDPC (Low Density Parity Check) structure, codeword, corresponding coder, decoder and coding method | |
CN101924565B (en) | LDPC encoders, decoders, systems and methods | |
CN101162907B (en) | Method and device for constructing low-density parity code check matrix | |
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 | |
CN105024703A (en) | Short code length LDPC, coder, decoder and coding method based on quasi-cyclic | |
CN105429645B (en) | For the check matrix, LDPC code word and coding method of low code rate LDPC code | |
JP2020526117A (en) | Pseudo cyclic low density parity check design method and apparatus | |
CN101764620B (en) | Apparatus and method for decoding using channel code | |
KR20210145089A (en) | Transmitter and signal processing method thereof | |
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 | |
CN105306071A (en) | LDPC (Low Density Parity Check) code word aiming at next generation wireless radio, coding method and coder decoder | |
CN104821830A (en) | LDPC structure, codeword, and corresponding encoder, decoder and encoding 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 | |
CN104426553B (en) | The coding method of low-density parity check (LDPC) matrix | |
CN105471440A (en) | LDPC codes for next generation of wireless broadcast and coding method and coder and decoder thereof | |
CN105322970A (en) | LDPC codeword for next generation of radio broadcast, encoding method, encoder and decoder | |
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 | |
CN101789795A (en) | Encoding method based on multi-rate protograph low density parity check code and encoder | |
CN105471442A (en) | Coding method for LDPC codes | |
CN109150192B (en) | LDPC code word structure and code word coding method |
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. Applicant after: Shanghai Jiao Tong University Address before: 200125 Shanghai East Road, Pudong New Area, No. three, No. 1018 Applicant before: Shanghai NERC-DTV National Engineering Research Center Co., Ltd. Applicant before: Shanghai Jiao Tong University |
|
COR | Change of bibliographic data | ||
GR01 | Patent grant | ||
GR01 | Patent grant |