CN103929203A - Full-parallel-input ring-shift-left QC-LDPC coder - Google Patents
Full-parallel-input ring-shift-left QC-LDPC coder Download PDFInfo
- Publication number
- CN103929203A CN103929203A CN201410164167.1A CN201410164167A CN103929203A CN 103929203 A CN103929203 A CN 103929203A CN 201410164167 A CN201410164167 A CN 201410164167A CN 103929203 A CN103929203 A CN 103929203A
- Authority
- CN
- China
- Prior art keywords
- piece
- generator
- matrix
- generator polynomial
- shift register
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention provides a full-parallel-input ring-shift-left QC-LDPC coder. The coder comprises a generator polynomial lookup tables storing all circulant matrix generator polynomials in a generating matrix, a b-bit binary multipliers for carrying out scalar multiplication on information field and generated polynomial bits, b (a+1)-bit binary adders for carrying out module-2 addition on products and the contents of shifting registers and one b-bit shifting register for storing the sum of one-bit ring shift left. Finally, verification data are contained in the shifting register. The full-parallel-input ring-shift-left QC-LDPC coder has the advantages of being few in shifting register, small in power consumption, low in cost, high in working frequency, large in throughput and the like.
Description
Technical field
The present invention relates to field of channel coding, particularly the ring shift left QC-LDPC encoder of complete parallel input in a kind of communication system.
Background technology
Low-density checksum (Low-Density Parity-Check, LDPC) code is one of efficient channel coding technology, and quasi-cyclic LDPC (Quasi-Cyclic LDPC, QC-LDPC) code is a kind of special LDPC code.Generator matrix G and the check matrix H of QC-LDPC code are all the arrays being made up of circular matrix, have the feature of segmentation circulation, therefore be called as QC-LDPC code.The first trip of circular matrix is the result of 1 of footline ring shift right, and all the other each provisional capitals are results of 1 of its lastrow ring shift right; First of circular matrix is that terminal column circulation moves down the result of 1, and all the other each row are all that its previous column circulation moves down the result of 1.Therefore, circular matrix is characterized by its first trip or first completely.Conventionally, the first trip of circular matrix or first are called as its generator polynomial.
Communication system adopts the QC-LDPC code of system form conventionally, and the left-half of its generator matrix G is a unit matrix, and right half part is by a × c b × b rank circular matrix G
i,jthe array that (0≤i<a, a≤j<t, t=a+c) forms, as follows:
Wherein, I is b × b rank unit matrixs, the full null matrix in the 0th, b × b rank.Capable and the b row of the continuous b of G are called as respectively the capable and piece row of piece.From formula (1), G has the capable and t piece of a piece row.Make circular matrix G
i,jfirst trip g
i,jor first h
i,jit is its generator polynomial.
The corresponding code word v=of generator matrix G (s, p), that the front a piece of G is listed as correspondence is information vector s=(e
0, e
1..., e
a × b-1), that rear c piece row are corresponding is verification vector p=(d
0, d
1..., d
c × b-1).Taking b bit as one section, information vector s is divided into a section, i.e. s=(s
0, s
1..., s
a-1); Verification vector p is divided into c section, i.e. p=(p
0, p
1..., p
c-1).From v=sG, j-a section verification vector meets
p
j-a=s
0G
0,j+s
1G
1,j+…+s
iG
i,j+…+s
a-1G
a-1,j (2)
Wherein, 0≤i<a, a≤j<t, t=a+c.Order
generator polynomial h
i,jcirculation moves down the result of n position, wherein, and 0≤n≤b.So, P in formula (2)
j-ak bit check digit d
(j-a) × b+kcan be expressed as
Wherein, 0≤k<b.
At present, the QC-LDPC encoder of complete parallel input is based on a shift register adder (Shift-Register-Adder, SRA) circuit, as shown in Figure 1.Generator polynomial look-up table L
0~L
a-1respectively 0th~a-1 piece of pre-stored generator matrix G capable after all generator polynomials in c piece row, information vector s=(e
0, e
1..., e
a × b-1) complete parallel this circuit of sending into.With to verification section p
j-a(a≤j<t) is encoded to example.In the time that the 0th clock cycle arrives, shift register R
0~R
a-1respectively from generator polynomial look-up table L
0~L
a-1load generator polynomial h
0, j~h
a-1, j, and respectively with message segment s
0~s
a-1carry out vector and take advantage of, the mould of product 2 and be P
j-athe 0th bit check digit d
(j-a) × b.In the time that the 1st clock cycle arrives, shift register R
0~R
a-11 of ring shift right respectively, content becomes respectively
and respectively with message segment s
0~s
a-1carry out vector and take advantage of, the mould of product 2 and be P
j-athe 1st bit check digit d
(j-a) × b+1.Above-mentionedly move to right-take advantage of-Jia process proceeds down.In the time that b-1 clock cycle arrives, shift register R
0~R
a-11 of ring shift right respectively, content becomes respectively
and respectively with message segment s
0~s
a-1carry out vector and take advantage of, the mould of product 2 and be P
j-alast 1 bit check digit d
(j-a) × b+b-1.Use the complete parallel input coding device shown in Fig. 1, can within c × b clock cycle, export by turn whole verification vector p.This scheme needs a × b register, a × b two input and door and a × b two input XOR gate, also needs the generator polynomial of a c × b bit ROM storage circular matrix.
In communication system, the existing solution of the QC-LDPC encoder of complete parallel input has two shortcomings: the one, need a large amount of registers, and cause the power consumption of circuit large, cost is high; The 2nd, modulo 2 adder has a × b input, and the time delay of add operation is long, can cause the operating frequency of encoder low, throughput is little.
Summary of the invention
In communication system there is the shortcoming that power consumption is large, cost is high, operating frequency is low, throughput is little in the existing implementation of QC-LDPC encoder, for these technical problems, the invention provides a kind of complete parallel input coding device based on ring shift left.
As shown in Figure 2, in communication system, the ring shift left QC-LDPC encoder of complete parallel input is mainly made up of 4 parts: generator polynomial look-up table, b position binary multiplier, (a+1) position binary adder and shift register.Cataloged procedure divides 5 steps to complete: the 1st step, entirely parallel input message vector s; The 2nd step, zero clearing shift register R; The 3rd step, generator polynomial look-up table L
0, L
1..., L
a-1export respectively in generator matrix G j (a≤j<t) piece row the 0th, 1 ..., the generator polynomial bit that a-1 piece is capable, these generator polynomial bits are respectively by b position binary multiplier M
0, M
1..., M
a-1with message segment s
0, s
1..., s
a-1carry out scalar multiplication, b position binary multiplier M
0, M
1..., M
a-1product by b (a+1) position binary adder A
0, A
1..., A
b-1be added with the content of shift register R, (a+1) position binary adder A
0, A
1..., A
b-1and be recycled the result moving to left after 1 and deposit shift register R in; The 4th step, repeats the 3rd step b time, now, shift register R storage be verification section p
j-a; The 5th step, changes the value of j taking 1 as step-length increases progressively, and repeats 2nd~4 step c time, and that shift register R obtains successively is verification section p
0, p
1..., p
c-1, they have formed verification vector p=(p
0, p
1..., p
c-1).
Complete parallel input coding device provided by the invention is simple in structure, can, keeping, under the condition of coding rate, reducing register and time delay, reduce power consumption and cost, improves operating frequency and throughput.
Can be further understood by detailed description and accompanying drawings below about advantage of the present invention and method.
Brief description of the drawings
Fig. 1 is the complete parallel input QC-LDPC encoder being made up of a shift register adder SRA circuit;
Fig. 2 is a kind of complete parallel input QC-LDPC encoder based on ring shift left.
Embodiment
Below in conjunction with accompanying drawing, preferred embodiment of the present invention is elaborated, thereby so that advantages and features of the invention can be easier to be it will be appreciated by those skilled in the art that, protection scope of the present invention is made to more explicit defining.
Order
with
respectively generator polynomial g
i,jthe result of ring shift right n position and ring shift left n position, wherein, 0≤n≤b.
So, the i item on formula (2) equal sign the right is deployable is
Make generator polynomial g
i,j=(g
i, j, 0, g
i, j, 1..., g
i, j, b-1), G
i,jcan be considered the weighted sum of unit matrix ring shift right version,
G
i,j=g
i,j,0I
r(0)+g
i,j,1I
r(1)+…+g
i,j,b-1I
r(b-1) (5)
So, the i item on formula (2) equal sign the right is deployable is
Since by s
iring shift right n position is equivalent to by its ring shift left b-n position,
formula (6) can be rewritten as so
By formula (7) substitution formula (2), arrangement can obtain
Formula (8) is the process of a take advantage of-Jia-move to left-store, can derive a kind of complete parallel input QC-LDPC encoder based on ring shift left.Fig. 2 is its functional block diagram, is made up of generator polynomial look-up table, b position binary multiplier, (a+1) position binary adder and four kinds of functional modules of shift register.Generator polynomial look-up table L
0, L
1..., L
a-1the generator matrix G the 0th that prestores respectively, 1 ..., all circular matrix generator polynomials after a-1 piece is capable in c piece row.Generator polynomial look-up table L
0, L
1..., L
a-1output generator polynomial bit respectively with message segment s
0, s
1..., s
a-1carry out scalar multiplication, this scalar multiplication is respectively by b position binary multiplier M
0, M
1..., M
a-1complete.B position binary multiplier M
0, M
1..., M
a-1product and the content of shift register R be added, this addition is by b (a+1) position binary adder A
0, A
1..., A
b-1complete.(a+1) position binary adder A
0, A
1..., A
b-1and be recycled the result moving to left after 1 and deposit shift register R in.
Generator polynomial look-up table L
0, L
1..., L
a-1circular matrix generator polynomial after storage QC-LDPC code generator matrix in c piece row.Generator polynomial look-up table L
0~L
a-1store respectively 0th~a-1 piece of G capable after all generator polynomials in c piece row, for arbitrary row, store successively a, a+1 ..., t-1 piece is listed as corresponding generator polynomial.Generator polynomial look-up table L
0~L
a-1the bit of serial output generator polynomial.
The invention provides a kind of complete parallel input QC-LDPC coding method based on ring shift left, be applicable to the QC-LDPC code in communication system, its coding step is described below:
The 1st step, entirely parallel input message vector s;
The 2nd step, zero clearing shift register R;
The 3rd step, generator polynomial look-up table L
0, L
1..., L
a-1export respectively in generator matrix G j (a≤j<t) piece row the 0th, 1 ..., the generator polynomial bit that a-1 piece is capable, these generator polynomial bits are respectively by b position binary multiplier M
0, M
1..., M
a-1with message segment s
0, s
1..., s
a-1carry out scalar multiplication, b position binary multiplier M
0, M
1..., M
a-1product by b (a+1) position binary adder A
0, A
1..., A
b-1be added with the content of shift register R, (a+1) position binary adder A
0, A
1..., A
b-1and be recycled the result moving to left after 1 and deposit shift register R in;
The 4th step, repeats the 3rd step b time, now, shift register R storage be verification section p
j-a;
The 5th step, changes the value of j taking 1 as step-length increases progressively, and repeats 2nd~4 step c time, and that shift register R obtains successively is verification section p
0, p
1..., p
c-1, they have formed verification vector p=(p
0, p
1..., p
c-1).
Be not difficult to find out from above step, whole cataloged procedure needs c × b clock cycle altogether, identical with the existing complete parallel input encode method based on a SRA circuit.
In communication system, the existing solution of QC-LDPC encoder needs a × b register, a × b two input and door and (a × b-1) individual two input XOR gate, and the present invention needs b register, a × b two input and door and b × a two input XOR gate.Two kinds of coding methods expend equal number with door, although the present invention than existing solution multiplex 1 two input XOR gate, the present invention has saved a large amount of registers, is only the 1/a of existing solution.
Existing solution needs 1 a × b position modulo 2 adder, and nodulo-2 addition has been averagely allocated to b (a+1) position modulo 2 adder by the present invention.Conventionally, (a+1) be far smaller than a × b.Visible, adder time delay of the present invention is much smaller than existing solution.
As fully visible, for the complete parallel input coding device of QC-LDPC code in communication system, compared with existing solution, the present invention has kept identical coding rate, save a large amount of registers, greatly shorten the time delay of logical circuit, there is the advantages such as power consumption is little, cost is low, operating frequency is high, throughput is large.
The above; it is only one of the specific embodiment of the present invention; but protection scope of the present invention is not limited to this; any those of ordinary skill in the art are in the disclosed technical scope of the present invention; the variation that can expect without creative work or replacement, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range that claims were limited.
Claims (3)
1. a ring shift left QC-LDPC encoder for complete parallel input, the generator matrix G of QC-LDPC code is divided into the capable and t piece row of a piece, and it is by a × c b × b rank circular matrix G that rear c piece is listed as corresponding part generator matrix
i,jthe array forming, g
i,jcircular matrix G
i,jgenerator polynomial, wherein, t=a+c, a, b, c, i, j and t are nonnegative integer, 0≤i<a, a≤j<t, the corresponding code word v=of generator matrix G (s, p), that the front a piece of G is listed as correspondence is information vector s, and that rear c piece row are corresponding is verification vector p, taking b bit as one section, information vector s is divided into a section, i.e. s=(s
0, s
1..., s
a-1), verification vector p is divided into c section, i.e. p=(p
0, p
1..., p
c-1), it is characterized in that, described encoder comprises following parts:
Generator polynomial look-up table L
0, L
1..., L
a-1, the QC-LDPC code generator matrix G the 0th, 1 that prestores respectively ..., all circular matrix generator polynomials after a-1 piece is capable in c piece row;
B position binary multiplier M
0, M
1..., M
a-1, respectively to message segment s
0, s
1..., s
a-1with generator polynomial look-up table L
0, L
1..., L
a-1output bit carry out scalar multiplication;
(a+1) position binary adder A
0, A
1..., A
b-1, to b position binary multiplier M
0, M
1..., M
a-1the content of sum of products shift register R carry out mould 2 and add;
Shift register R, storage (a+1) position binary adder A
0, A
1..., A
b-1and be recycled the result that moves to left after 1 and final verification section p
0, p
1..., p
c-1.
2. the ring shift left QC-LDPC encoder of a kind of complete parallel input according to claim 1, is characterized in that described generator polynomial look-up table L
0~L
a-1store respectively 0th~a-1 piece of G capable after all generator polynomials in c piece row, for arbitrary row, store successively a, a+1 ..., t-1 piece is listed as corresponding generator polynomial.Generator polynomial look-up table L
0~L
a-1the bit of serial output generator polynomial.
3. a ring shift left QC-LDPC coding method for complete parallel input, the generator matrix G of QC-LDPC code is divided into the capable and t piece row of a piece, and it is by a × c b × b rank circular matrix G that rear c piece is listed as corresponding part generator matrix
i,jthe array forming, g
i,jcircular matrix G
i,jgenerator polynomial, wherein, t=a+c, a, b, c, i, j and t are nonnegative integer, 0≤i<a, a≤j<t, the corresponding code word v=of generator matrix G (s, p), that the front a piece of G is listed as correspondence is information vector s, and that rear c piece row are corresponding is verification vector p, taking b bit as one section, information vector s is divided into a section, i.e. s=(s
0, s
1..., s
a-1), verification vector p is divided into c section, i.e. p=(p
0, p
1..., p
c-1), it is characterized in that, described coding method comprises the following steps:
The 1st step, entirely parallel input message vector s;
The 2nd step, zero clearing shift register R;
The 3rd step, generator polynomial look-up table L
0, L
1..., L
a-1export respectively in generator matrix G j piece row the 0th, 1 ..., the generator polynomial bit that a-1 piece is capable, these generator polynomial bits are respectively by b position binary multiplier M
0, M
1..., M
a-1with message segment s
0, s
1..., s
a-1carry out scalar multiplication, b position binary multiplier M
0, M
1..., M
a-1product by b (a+1) position binary adder A
0, A
1..., A
b-1be added with the content of shift register R, (a+1) position binary adder A
0, A
1..., A
b-1and be recycled the result moving to left after 1 and deposit shift register R in, wherein, a≤j<t;
The 4th step, repeats the 3rd step b time, now, shift register R storage be verification section p
j-a;
The 5th step, changes the value of j taking 1 as step-length increases progressively, and repeats 2nd~4 step c time, and that shift register R obtains successively is verification section p
0, p
1..., p
c-1, they have formed verification vector p=(p
0, p
1..., p
c-1).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410164167.1A CN103929203A (en) | 2014-04-23 | 2014-04-23 | Full-parallel-input ring-shift-left QC-LDPC coder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410164167.1A CN103929203A (en) | 2014-04-23 | 2014-04-23 | Full-parallel-input ring-shift-left QC-LDPC coder |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103929203A true CN103929203A (en) | 2014-07-16 |
Family
ID=51147299
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410164167.1A Pending CN103929203A (en) | 2014-04-23 | 2014-04-23 | Full-parallel-input ring-shift-left QC-LDPC coder |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103929203A (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103236857A (en) * | 2013-04-19 | 2013-08-07 | 荣成市鼎通电子信息科技有限公司 | Quasi-cyclic matrix high-speed multiplier without memory |
CN103248372A (en) * | 2013-04-19 | 2013-08-14 | 荣成市鼎通电子信息科技有限公司 | Quasi-cyclic LDPC serial encoder based on ring shift left |
-
2014
- 2014-04-23 CN CN201410164167.1A patent/CN103929203A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103236857A (en) * | 2013-04-19 | 2013-08-07 | 荣成市鼎通电子信息科技有限公司 | Quasi-cyclic matrix high-speed multiplier without memory |
CN103248372A (en) * | 2013-04-19 | 2013-08-14 | 荣成市鼎通电子信息科技有限公司 | Quasi-cyclic LDPC serial encoder based on ring shift left |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103248372A (en) | Quasi-cyclic LDPC serial encoder based on ring shift left | |
CN103268217A (en) | Quasi-cyclic matrix serial multiplier based on rotate left | |
CN103236850A (en) | Rotate left-based quasi-cyclic (QC) matrix serial multiplier in deep space communication | |
CN103929199A (en) | Full parallel input quasi-cyclic matrix multiplier based on ring shift left in DTMB | |
CN103902509A (en) | ROL quasi-cyclic matrix multiplier for full parallel input in WPAN | |
CN103268215A (en) | Rotate-left-based quasi-cyclic matrix serial multiplier for China mobile multimedia broadcasting (CMMB) | |
CN103236855A (en) | Rotate left-based quasi-cyclic low density parity check (LDPC) serial encoder in near field communication | |
CN103269227A (en) | Quasi-cyclic LDPC serial coder based on cyclic left shift and in deep space communication | |
CN103236856A (en) | Rotate left-based quasi-cyclic low density parity check (LDPC) serial encoder in digital television terrestrial multimedia broadcasting (DTMB) | |
CN103236858A (en) | Rotate left-based quasi-cyclic low density parity check (LDPC) serial encoder in China mobile multimedia broadcasting (CMMB) | |
CN103236859B (en) | Share the quasi-cyclic LDPC serial encoder of memory mechanism | |
CN103929191A (en) | Partial-parallel-input left-shift accumulation quasi-cyclic matrix multiplying unit in deep space communication | |
CN103916135A (en) | Ring shift left QC-LDPC coder with fully parallel input in ground proximity communication | |
CN103929196A (en) | Full parallel input QC-LDPC encoder based on ring shift left in WPAN | |
CN103905060A (en) | Accumulation left shift quasi-cyclic matrix multiplier for partially-parallel input in WPAN | |
CN103929200A (en) | Full parallel input QC-LDPC encoder based on ring shift left in CDR | |
CN103929193A (en) | Partial parallel input accumulation left shift QC-LDPC coder | |
CN103888150A (en) | Ring-shift-left QC matrix multiplier based on fully parallel input | |
CN103929203A (en) | Full-parallel-input ring-shift-left QC-LDPC coder | |
CN103905055A (en) | Partial parallel input QC-LDPC encoder for right shift accumulation | |
CN103929189A (en) | Partial parallel input left shift accumulation QC-LDPC encoder in near-earth communications | |
CN103269226B (en) | Share quasi-cyclic LDPC serial encoder in the near-earth communication of memory mechanism | |
CN103929194A (en) | Partially parallel input QC-LDPC encoder based on right-shift accumulation in WPAN | |
CN103905059A (en) | Right shift accumulation QC-LDPC encoder for partially-parallel input in CDR | |
CN103929207A (en) | Partially parallel input QC-LDPC encoder based on right-shift accumulation in CMMB |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140716 |