CN103269227A - Quasi-cyclic LDPC serial coder based on cyclic left shift and in deep space communication - Google Patents

Abstract

The invention provides a quasi-cyclic LDPC serial coder based on cyclic left shift and in deep space communication. The coder comprises twelve generator polynomial lookup tables, twelve 2048-bit binary multipliers, twelve 2048-bit binary adders and twelve 2048-bit shift registers, wherein cyclic matrix generator polynomials in all code generating matrixes are pre-stored in the twelve generator polynomial lookup tables, the twelve 2048-bit binary multipliers carry out scalar multiplication on information bits and the generator polynomials, the twelve 2048-bit binary adders carry out modulo-2 addition on the content of product sum shift registers, and sums subjected to 1-bit cyclic left shift are stored on the twelve 2048-bit shift registers. Finally, calibration data are stored on the twelve shift registers. The serial coder is compatible with quasi-cyclic LDPCs of all codes in a CCSDS deep space communication system and has the advantages of being few in registers, simple in structure, small in power consumption, low in cost and the like.

Description

Based on quasi-cyclic LDPC serial encoder in the deep space communication of ring shift left

Technical field

The present invention relates to field of channel coding, particularly the serial encoder of quasi-cyclic LDPC code in a kind of CCSDS deep space communication system.

Background technology

Low-density checksum (Low-Density Parity-Check, LDPC) sign indicating number is one of channel coding technology efficiently, and quasi-cyclic LDPC (Quasic-LDPC, QC-LDPC) sign indicating number is a kind of special LDPC sign indicating number.Generator matrix G and the check matrix H of QC-LDPC sign indicating number all are the arrays that is made of circular matrix, have the characteristics of segmentation circulation, so be called as quasi-cyclic 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, and therefore, circular matrix is characterized by its first trip fully.Usually, the first trip of circular matrix is called as its generator polynomial.

CCSDS deep space communication standard has adopted the QC-LDPC sign indicating number of system form, 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, j}(0≤i＜a, a≤j＜t, the t=a+c) array of Gou Chenging, as follows:

Wherein, I is b * b rank unit matrix, the 0th, the b * full null matrix in b rank.Capable and the b of the continuous b of G row are called as the capable and piece row of piece respectively.By formula (1) as can be known, G has the capable and t piece row of a piece.Make g _{I, j}Be circular matrix G _{I, j}Generator polynomial.CCSDS deep space communication standard has adopted 9 kinds of QC-LDPC sign indicating numbers, and c=12 is all arranged.Fig. 1 has provided parameter a, b and the t under the different sign indicating number class π.

For CCSDS deep space communication standard, (s, p), that the preceding a piece row of G are corresponding is information vector s=(e to the corresponding code word v=of generator matrix G ₀, e ₁..., e _{A * b-1}), that back c piece row are corresponding is verification vector p=(d ₀, d ₁..., d _{C * b-1}).Be one section with the b bit, information vector s is divided into a section, i.e. s=(s ₀, s ₁..., s _A-1); Verification vector p is divided into the c section, i.e. p=(p ₀, p ₁..., p ₁₁).By v=sG as can be known, j-a section verification vector satisfies

p _j-a＝s ₀G _0,j+s ₁G _1,j+…+s _iG _i,j+…+s _a-1G _a-1,j (2)

Wherein, 0≤i＜a, a≤j＜t, t=a+c.Order

With

Be respectively generator polynomial g _{I, j}The 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

$s_i{G}_{i,j}=e_{i\×b}{g}_{i,j}^{r\left(0\right)}+e_{i\×b+1}{g}_{i,j}^{r\left(1\right)}+\·\·\·+e_{i\×b+b-1}{g}_{i,j}^{r(b-1)}---\left(3\right)$

At present, extensive c the I type shift register that be based on that adopts of QC-LDPC serial code adds accumulator (Type-I Shift-Register-Adder-Accumulator, SRAA-I) scheme of circuit.Fig. 2 is the functional block diagram of single SRAA-I circuit, and information vector s serial by turn sends into this circuit.When using the SRAA-I circuit to verification section p _J-a(a≤j＜when t) encoding, the generator polynomial look-up table is stored all generator polynomials of the j piece row of generator matrix G in advance, and accumulator is cleared initialization.When the 0th clock cycle arrived, shift register loaded the 0th row of G, the generator polynomial of j piece row from the generator polynomial look-up table

Information bit e ₀Move into circuit, and with the content of shift register

Carry out scalar and take advantage of product

Add with content 0 mould 2 of accumulator and

Deposit back accumulator.When the 1st clock cycle arrives, 1 of shift register ring shift right, content becomes Information bit e ₁Move into circuit, and with the content of shift register

Carry out scalar and take advantage of product

Content with accumulator

Mould 2 add and

Deposit back accumulator.Above-mentioned moving to right-take advantage of-Jia-storing process is proceeded down.When b-1 clock cycle finishes, information bit e _B-1Moved into circuit, that cumulative adder stores is part and s at this moment ₀G _{0, j}, this is message segment s ₀To p _J-aContribution.When b clock cycle arrived, shift register loaded the 1st row of G, the generator polynomial of j piece row from the generator polynomial look-up table

Repeat above-mentioned moving to right-take advantage of-Jia-storing process.As message segment s ₁When moving into circuit fully, cumulative adder stores be the part and s ₀G _{0, j}+ s ₁G _{1, j}Repeat said process, move into circuit up to the whole serials of whole information vector s.At this moment, that cumulative adder stores is verification section p _J-aUse c SRAA-I circuit can constitute serial encoder shown in Figure 3, it obtains c verification section simultaneously in a * b clock cycle.This scheme needs 2 * c * b register, c * b two input and door and c * b two input XOR gate, also needs the generator polynomial of c a * b bit ROM storage circular matrix.

Be compatible 9 kinds of sign indicating number classes, the existing solution of QC-LDPC serial code is based on 12 SRAA-I circuit in the CCSDS deep space communication standard, need 49152 registers, 24576 two inputs and door and 24576 two input XOR gate, also need all circular matrix generator polynomials of 9 kinds of generator matrix G of ROM storage of 258048 bits.One of shortcoming of this scheme is to need a large amount of registers, will certainly cause the power consumption of circuit big, cost is high.

Summary of the invention

There is the shortcoming that power consumption is big, cost is high in the existing implementation of many yards class QC-LDPC serial codes in the CCSDS deep space communication system, at these technical problems, the invention provides a kind of serial encoder based on ring shift left.

As shown in Figure 5, the serial encoder of many yards class QC-LDPC sign indicating numbers mainly is made up of 4 parts in the CCSDS deep space communication system: generator polynomial look-up table, b position binary multiplier, b position binary adder and shift register.Cataloged procedure divided for 3 steps finished: the 1st step, zero clearing shift register R ₀, R ₁..., R ₁₁The 2nd step, input information bits e _k(0≤k＜a * b), generator polynomial look-up table L ₀, L ₁..., L ₁₁Output code class π generator matrix G i=[k/b respectively] (symbol [k/b] expression is not more than the maximum integer of k/b) a during piece is capable, a+1 ..., the generator polynomial of t-1 piece row, these generator polynomials are respectively by b position binary multiplier M ₀, M ₁..., M ₁₁With information bit e _kCarry out scalar and take advantage of, b position binary multiplier M ₀, M ₁..., M ₁₁Product respectively by b position binary adder A ₀, A ₁..., A ₁₁With shift register R ₀, R ₁..., R ₁₁The content addition, b position binary adder A ₀, A ₁..., A ₁₁And be recycled the result who moves to left after 1 and deposit shift register R respectively in ₀, R ₁..., R ₁₁The 3rd step be that step-length increases progressively the value that changes k with 1, repeated the 2nd step a * b time, import up to whole information vector s to finish, at this moment, shift register R ₀, R ₁..., R ₁₁That store is respectively verification section p ₀, p ₁..., p ₁₁, they have constituted verification vector p=(p ₀, p ₁..., p ₁₁).

Serial encoder provided by the invention is simple in structure, and the QC-LDPC sign indicating number of all yards class in the compatible CCSDS deep space communication system can reduce register under the condition that keeps coding rate, reduce power consumption, saves cost.

Can be further understood by following detailed description and accompanying drawings about advantage of the present invention and method.

Description of drawings

Fig. 1 has gathered parameter a, b and the t of 9 kinds of sign indicating number class QC-LDPC sign indicating number generator matrixes in the CCSDS deep space communication system;

Fig. 2 is the functional block diagram that I type shift register adds accumulator SRAA-I circuit;

Fig. 3 is the QC-LDPC serial encoder that is made of c SRAA-I circuit;

Fig. 4 takes advantage of the functional block diagram that adds shift register MASR circuit;

Fig. 5 is a kind of QC-LDPC serial encoder based on ring shift left that is made of 12 MASR circuit.

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 more explicit defining.

Since the generator polynomial g with circular matrix _{I, j}Ring shift right n position is equivalent to its ring shift left b-n position, namely

Formula (3) can be rewritten as so

$s_i{G}_{i,j}=e_{i\×b}{g}_{i,j}^{l\left(b\right)}+e_{i\×b+l}{g}_{i,j}^{l(b-1)}+\·\·\·+e_{i\×b+b-l}{g}_{i,j}^{l\left(1\right)}$

$={\left(e_{i\×b}{g}_{i,j}\right)}^{l\left(b\right)}+{\left(e_{i\×b+1}{g}_{i,j}\right)}^{l(b-1)}+\·\·\·+{\left(e_{i\×b+b-l}{g}_{i,j}\right)}^{l\left(1\right)}$

$={(0+e_{i\×b}{g}_{i,j})}^{l\left(b\right)}+{\left(e_{i\×b+1}{g}_{i,j}\right)}^{l(b-1)}+\·\·\·+{\left(e_{i\×b+b-l}{g}_{i,j}\right)}^{l\left(1\right)}---\left(4\right)$

$={({(0+e_{i\×b}{g}_{i,j})}^{l\left(1\right)}+e_{i\×b+1}{g}_{i,j})}^{l(b-1)}+\·\·\·+{\left(e_{i\×b+b-l}{g}_{i,j}\right)}^{l\left(1\right)}$

$={({\·\·\·({(0+e_{i\×b}{g}_{i,j})}^{l\left(1\right)}+e_{i\×b+1}{g}_{i,j})}^{l\left(1\right)}+\·\·\·+e_{i\×b+b-l}{g}_{i,j})}^{l\left(1\right)}$

Compare with formula (3), the remarkable advantage of formula (4) is generator polynomial g _{I, j}Need not ring shift right.Formula (4) is one to be taken advantage of-process of Jia-move to left-store, and its realization adds shift register (Multiplier-Adder-Shift-Register, MASR) circuit with taking advantage of.Fig. 4 is the functional block diagram of MASR circuit, and information vector s is sent into this circuit by serial by turn.When using the MASR circuit to verification section p _J-a(0≤j＜when c) encoding, the generator polynomial look-up table is stored all generator polynomials of the j piece row of generator matrix G in advance, and shift register is cleared initialization.When the 0th clock cycle arrives, the 0th row of generator polynomial look-up table output G, the generator polynomial g of j piece row _{0, j}, information bit e ₀Move into circuit, and with generator polynomial g _{0, j}Carry out scalar and take advantage of, product e ₀g _{0, j}Add with content 0 mould 2 of shift register, and e ₀g _{0, j}Result (the 0+e that ring shift left is 1 ₀g _{0, j}) ^{L (1)}Deposit the travelling backwards bit register.When the 1st clock cycle arrived, the output of generator polynomial look-up table remained unchanged, information bit e ₁Move into circuit, and with generator polynomial g _{0, j}Carry out scalar and take advantage of, product e ₁g _{0, j}Content (0+e with shift register ₀g _{0, j}) ^{L (1)}Mould 2 adds and (0+e ₀g _{0, j}) ^{L (1)}+ e ₁g _{0, j}The result ((0+e that ring shift left is 1 ₀g _{0, j}) ^{L (1)}+ e ₁g _{0, j}) ^{L (1)}Deposit the travelling backwards bit register.Above-mentioned taking advantage of-Jia-move to left-storing process is proceeded down.When b-1 clock cycle finishes, information bit e _B-1Moved into circuit, that this moment, shift register was stored is part and s ₀G _{0, j}, this is message segment s ₀To p _J-aContribution.When b clock cycle arrives, the 1st row of generator polynomial look-up table output G, the generator polynomial g of j piece row _{1, j}, repeat above-mentioned taking advantage of-Jia-move to left-storing process.As message segment s ₁When moving into circuit fully, that shift register is stored is part and s ₀G _{0, j}+ s ₁G _{1, j}Repeat said process, move into circuit up to the whole serials of whole information vector s.At this moment, that the shift register storage is verification section p _J-a

Fig. 5 has provided a kind of QC-LDPC serial encoder based on ring shift left that is made of 12 MASR circuit, is made up of generator polynomial look-up table, b position binary multiplier, b position binary adder and four kinds of functional modules of shift register.Generator polynomial look-up table L ₀, L ₁..., L ₁₁All yards class that prestores respectively generator matrix G a, a+1 ..., all the circular matrix generator polynomials in the t-1 piece row.Generator polynomial look-up table L ₀, L ₁..., L ₁₁Output generator polynomial respectively with information bit e _k(0≤k＜a * b) carry out scalar to take advantage of, these 12 scalar multiplications are respectively by b position binary multiplier M ₀, M ₁..., M ₁₁Finish.B position binary multiplier M ₀, M ₁..., M ₁₁Product respectively with shift register R ₀, R ₁..., R ₁₁The content addition, these 12 nodulo-2 additions are respectively by b position binary adder A ₀, A ₁..., A ₁₁Finish.B position binary adder A ₀, A ₁..., A ₁₁And be recycled the result who moves to left after 1 and deposit shift register R respectively in ₀, R ₁..., R ₁₁

Generator polynomial look-up table L ₀, L ₁..., L ₁₁Store the circular matrix generator polynomial in all yards class QC-LDPC sign indicating number generator matrix.Generator polynomial look-up table L ₀～L ₁₁Store all generator polynomials in all yards class generator matrix G a～t-1 piece row respectively, for arbitrary row, store the 0th, 1 successively ..., the generator polynomial of the capable correspondence of a-1 piece.

The invention provides a kind of QC-LDPC serial code method based on ring shift left, 9 kinds of sign indicating number class QC-LDPC sign indicating numbers in its compatible CCSDS deep space communication standard, its coding step is described below:

The 1st step, zero clearing shift register R ₀, R ₁..., R ₁₁

The 2nd step, input information bits e _k(0≤k＜a * b), generator polynomial look-up table L ₀, L ₁..., L ₁₁Output code class π generator matrix G i=[k/b respectively] (symbol [k/b] expression is not more than the maximum integer of k/b) a during piece is capable, a+1 ..., the generator polynomial of t-1 piece row, these generator polynomials are respectively by b position binary multiplier M ₀, M ₁..., M ₁₁With information bit e _kCarry out scalar and take advantage of, b position binary multiplier M ₀, M ₁..., M ₁₁Product respectively by b position binary adder A ₀, A ₁..., A ₁₁With shift register R ₀, R ₁..., R ₁₁The content addition, b position binary adder A ₀, A ₁..., A ₁₁And be recycled the result who moves to left after 1 and deposit shift register R respectively in ₀, R ₁..., R ₁₁

The 3rd step be that step-length increases progressively the value that changes k with 1, repeated the 2nd step a * b time, import up to whole information vector s to finish, at this moment, shift register R ₀, R ₁..., R ₁₁That store is respectively verification section p ₀, p ₁..., p ₁₁, they have constituted verification vector p=(p ₀, p ₁..., p ₁₁).

Be not difficult to find out that from above step whole cataloged procedure needs a * b clock cycle altogether, identical with existing serial code method based on 12 SRAA-I circuit.

The existing solution of QC-LDPC serial code needs 49152 registers, 24576 two inputs and door and 24576 two input XOR gate in the CCSDS deep space communication standard, and the present invention needs 24576 registers, 24576 two inputs and door and 24576 two input XOR gate.Two kinds of coding methods expend equal number with door and XOR gate, the present invention has saved 50% register.

As fully visible, for the serial code of 9 kinds of QC-LDPC sign indicating numbers in the CCSDS deep space communication standard, compare with existing solution, the present invention has kept identical coding rate, has saved the register of half, have simple in structure, power consumption is little, low cost and other advantages.

The above; it only is one of the specific embodiment of the present invention; but protection scope of the present invention is not limited thereto; any those of ordinary skill in the art are in the disclosed technical scope of the present invention; variation or the replacement that can expect without creative work all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range that claims were limited.

Claims (3)

1. one kind based on quasi-cyclic LDPC serial encoder in the deep space communication of ring shift left, and the generator matrix G of quasi-cyclic LDPC code is divided into the capable and t piece row of a piece, and the part generator matrix of back c piece row correspondence is by a * c b * b rank circular matrix G _{I, j}The array that constitutes, g _{I, j}Be circular matrix G _{I, j}Generator polynomial, wherein, t=a+c, a, b, c, i, j and t are nonnegative integer, 0≤i＜a, a≤j＜t, CCSDS deep space communication standard has adopted the quasi-cyclic LDPC code of 9 kinds of different sign indicating number class π, π is respectively 0,1,2,3,4,5,6,7,8, for these 9 kinds different sign indicating number class quasi-cyclic LDPC codes, c=12 is all arranged, and 9 kinds of different sign indicating number class corresponding parameters a are respectively 8,8,8,16,16,16,32,32,32,9 kinds of different sign indicating number class corresponding parameters b are respectively 2048,512,128,1024,256,64,512,128,32,9 kinds of different sign indicating number class corresponding parameters t are respectively 20,20,20,28,28,28,44,44,44, (s, p), that the preceding a piece row of G are corresponding is information vector s=(e to the corresponding code word v=of generator matrix G ₀, e ₁..., e _{A * b-1}), that back c piece row are corresponding is verification vector p, is one section with the b bit, verification vector p is divided into the c section, i.e. p=(p ₀, p ₁..., p ₁₁), it is characterized in that described encoder comprises following parts:

Generator polynomial look-up table L ₀, L ₁..., L ₁₁, a among all yards class that prestores respectively quasi-cyclic LDPC code generator matrix G, a+1 ..., the circular matrix generator polynomial of t-1 piece row;

B position binary multiplier M ₀, M ₁..., M ₁₁, respectively to information bit and generator polynomial look-up table L ₀, L ₁..., L ₁₁Output carry out scalar and take advantage of;

B position binary adder A ₀, A ₁..., A ₁₁, respectively to b position binary multiplier M ₀, M ₁..., M ₁₁Sum of products shift register R ₀, R ₁..., R ₁₁Content carry out mould 2 and add;

Shift register R ₀, R ₁..., R ₁₁, store b position binary adder A respectively ₀, A ₁..., A ₁₁And be recycled the result that moves to left after 1 and final verification section p ₀, p ₁..., p ₁₁

2. according to claim 1ly a kind ofly it is characterized in that described generator polynomial look-up table L based on quasi-cyclic LDPC serial encoder in the deep space communication of ring shift left ₀～L ₁₁Store all generator polynomials in all yards class generator matrix G a～t-1 piece row respectively, for arbitrary row, store the 0th, 1 successively ..., the generator polynomial of the capable correspondence of a-1 piece.

3. one kind based on quasi-cyclic LDPC serial code method in the deep space communication of ring shift left, and the generator matrix G of quasi-cyclic LDPC code is divided into the capable and t piece row of a piece, and the part generator matrix of back c piece row correspondence is by a * c b * b rank circular matrix G _{I, j}The array that constitutes, g _{I, j}Be circular matrix G _{I, j}Generator polynomial, wherein, t=a+c, a, b, c, i, j and t are nonnegative integer, 0≤i＜a, a≤j＜t, CCSDS deep space communication standard has adopted the quasi-cyclic LDPC code of 9 kinds of different sign indicating number class π, π is respectively 0,1,2,3,4,5,6,7,8, for these 9 kinds different sign indicating number class quasi-cyclic LDPC codes, c=12 is all arranged, and 9 kinds of different sign indicating number class corresponding parameters a are respectively 8,8,8,16,16,16,32,32,32,9 kinds of different sign indicating number class corresponding parameters b are respectively 2048,512,128,1024,256,64,512,128,32,9 kinds of different sign indicating number class corresponding parameters t are respectively 20,20,20,28,28,28,44,44,44, (s, p), that the preceding a piece row of G are corresponding is information vector s=(e to the corresponding code word v=of generator matrix G ₀, e ₁..., e _{A * b-1}), that back c piece row are corresponding is verification vector p, is one section with the b bit, verification vector p is divided into the c section, i.e. p=(p ₀, p ₁..., p ₁₁), it is characterized in that described coding method may further comprise the steps:

The 1st step, zero clearing shift register R ₀, R ₁..., R ₁₁

The 2nd step, input information bits e _k, generator polynomial look-up table L ₀, L ₁..., L ₁₁Output code class π generator matrix G i=[k/b respectively] a during piece is capable, a+1 ..., the generator polynomial of t-1 piece row, these generator polynomials are respectively by b position binary multiplier M ₀, M ₁..., M ₁₁With information bit e _kCarry out scalar and take advantage of, b position binary multiplier M ₀, M ₁..., M ₁₁Product respectively by b position binary adder A ₀, A ₁..., A ₁₁With shift register R ₀, R ₁..., R ₁₁The content addition, b position binary adder A ₀, A ₁..., A ₁₁And be recycled the result who moves to left after 1 and deposit shift register R respectively in ₀, R ₁..., R ₁₁, wherein, 0≤k＜a * b, symbol [k/b] expression is not more than the maximum integer of k/b;

The 3rd step be that step-length increases progressively the value that changes k with 1, repeated the 2nd step a * b time, import up to whole information vector s to finish, at this moment, shift register R ₀, R ₁..., R ₁₁That store is respectively verification section p ₀, p ₁..., p ₁₁, they have constituted verification vector p=(p ₀, p ₁..., p ₁₁).

Images