Structured LDPC design with vector row grouping
Structured LDPC design with vector row grouping
 CN 102,629,876 A
 Filed: 07/18/2005
 Published: 08/08/2012
 Est. Priority Date: 12/15/2004
 Status: Active Application
First Claim
1. method of operating transmitter, this transmitter is according to current sign collection s=(s _{0}..., s _{K1}) generation parity check bit p=(p _{0}..., p _{M1}), this method comprises the steps:
 Receive said current sign collection s=(s _{0}..., s _{K1});
Utilize matrix H to confirm said parity check bit;
AndSend said parity check bit and said current sign collection;
Wherein, H is via model matrix H _{Bm}Basis matrix H _{b}Expansion, Wherein, H _{b}Comprise m _{b}Individual row, section H _{B1}With section H _{B2}, and H _{B2}Comprise and have weight w _{h}＞
=3 row h _{b}, Wherein, arrange h _{b}And H _{B1}In 1, make to form H _{Bm}Middle one or more groups of going, the H in each group _{Bm}Capablely do not intersect, Wherein, said basis matrix H _{b}Each row can be by displacement so that per two in succession capable do not intersect.
Chinese PRB Reexamination
Abstract
A structured paritycheck matrix H is proposed, wherein H is an expansion of a base matrix Hb. Base matrix Hb comprises a section Hb1 and a section Hb2. Section Hb2 comprises column hb having weight wh>=3 and H'"'"'b2 having a dualdiagonal structure with matrix elements at row i, column j equal to 1 for i=j, 1 for i=j+1, and 0 elsewhere. The 1'"'"'s of hb and Hb1 are arranged such that one or more groups of the rows of Hb can be formed so that the rows of Hb within each group do not intersect. Further more, the rows of base matrix Hb can be permuted such that every two consecutive rows do not intersect.

2 Citations
No References
Low density parity check code decoder and method thereof  
Patent #
CN 1,499,731 A
Filed 10/24/2003

Current Assignee

DECODING METHOD, DECODING DEVICE, AND PROGRAM  
Patent #
WO2004102810A1
Filed 04/19/2004

Current Assignee

20 Claims

1. method of operating transmitter, this transmitter is according to current sign collection s=(s _{0}..., s _{K1}) generation parity check bit p=(p _{0}..., p _{M1}), this method comprises the steps:

Receive said current sign collection s=(s _{0}..., s _{K1});
Utilize matrix H to confirm said parity check bit;
AndSend said parity check bit and said current sign collection; Wherein, H is via model matrix H _{Bm}Basis matrix H _{b}Expansion, Wherein, H _{b}Comprise m _{b}Individual row, section H _{B1}With section H _{B2}, and H _{B2}Comprise and have weight w _{h}＞
=3 row h _{b},Wherein, arrange h _{b}And H _{B1}In 1, make to form H _{Bm}Middle one or more groups of going, the H in each group _{Bm}Capablely do not intersect, Wherein, said basis matrix H _{b}Each row can be by displacement so that per two in succession capable do not intersect.


2. according to the process of claim 1 wherein that the row in said one or more groups is actually said m _{b}Individual row.

3. according to the process of claim 1 wherein, wherein there is H _{Bm}The m of middle row _{b}/ q group, every group has q row.

4. according to the method for claim 1, also comprise and use H _{Bm}Confirm said parity check bit, wherein, through H _{b}In 1 replace with the nonnegative integer of expression displacement size and H _{b}In 0 replace with1 and by H _{b}Derive H _{Bm}, and H _{Bm}Comprise:

1?94?73?1?1?1?1?1?55?83?1?1?7?0?1?1?1?1?1?1?1?1?1?1 1?27?1?1?1?22?79?9?1?1?1?12?1?0?0?1?1?1?1?1?1?1?1?1 1?1?1?24?22?81?1?33?1?1?1?0?1?1?0?0?1?1?1?1?1?1?1?1 61?1?47?1?1?1?1?1?65?25?1?1?1?1?1?0?0?1?1?1?1?1?1?1 1?1?39?1?1?1?84?1?1?41?72?1?1?1?1?1?0?0?1?1?1?1?1?1 1?1?1?1?46?40?1?82?1?1?1?79?0?1?1?1?1?0?0?1?1?1?1?1 1?1?95?53?1?1?1?1?1?14?18?1?1?1?1?1?1?1?0?0?1?1?1?1 1?11?73?1?1?1?2?1?1?47?1?1?1?1?1?1?1?1?1?0?0?1?1?1 12?1?1?1?83?24?1?43?1?1?1?51?1?1?1?1?1?1?1?1?0?0?1?1 1?1?1?1?1?94?1?59?1?1?70?72?1?1?1?1?1?1?1?1?1?0?0?1 1?1?7?65?1?1?1?1?39?49?1?1?1?1?1?1?1?1?1?1?1?1?0?0 43?1?1?1?1?66?1?41?1?1?1?26?7?1?1?1?1?1?1?1?1?1?1?0。


5. according to the process of claim 1 wherein said model matrix H _{Bm}Each row can be by displacement so that per two in succession capable do not intersect.

6. according to the method for claim 5, wherein work as m _{b}=12, to matrix H _{Bm}Use line replacement [0,2,4,11,6,8,10,1,3,5,7,9].

7. according to the method for claim 1, said a plurality of groups do not have identical size.

8. according to the process of claim 1 wherein, basis matrix H _{b}When being extended to parity check matrix H, to H '"'"' _{B2}Each row in each 1 use identical submatrix, and should expansion to h _{b}In even number 1 use paired submatrix.

9. according to the process of claim 1 wherein that said submatrix is the unit matrix of z * z displacement.

10. equipment comprises:

Storage device is used for storage matrix H;
AndMicroprocessor is used to receive block of information s=(s _{0}..., s _{K1}), according to current sign collection s=(s _{0}..., s _{K1}) and said matrix H confirm parity check bit p=(p _{0}..., p _{M1}), and send said parity check bit and said current sign collection, Wherein, H is via model matrix H _{Bm}Basis matrix H _{b}Expansion, Wherein, H _{b}Comprise m _{b}Individual row, section H _{B1}With section H _{B2}, and H _{B2}Comprise and have weight w _{h}＞
=3 row h _{b},Wherein, arrange h _{b}And H _{B1}In 1, make to form H _{Bm}Middle one or more groups of going, the H in each group _{Bm}Capablely do not intersect, Wherein, said basis matrix H _{b}Each row can be by displacement so that per two in succession capable do not intersect.


11. according to the equipment of claim 10, wherein, said model matrix H _{Bm}Each row can be by displacement so that per two in succession capable do not intersect.

12. according to the equipment of claim 10, said one or more groups do not have identical size.

13. according to the equipment of claim 10, wherein, basis matrix H _{b}When being extended to parity check matrix H, to H '"'"' _{B2}Each row in each 1 use identical submatrix, and should expansion to h _{b}In even number 1 use paired submatrix.

14. according to the equipment of claim 13, wherein said submatrix is the unit matrix of z * z displacement.

15. a method of operating receiver, this receiver estimated information piece s=(s _{0}..., s _{K1}), this method comprises the steps:

Received signal vector; Estimate said block of information s=(s according to signal vector that is received and parity check matrix H _{0}..., s _{K1}), Wherein, H is via model matrix H _{Bm}Basis matrix H _{b}Expansion, Wherein, H _{b}Comprise m _{b}Individual row, section H _{B1}With section H _{B2}, and H _{B2}Comprise and have weight w _{h}＞
=3 row h _{b},Wherein, arrange h _{b}And H _{B1}In 1, make to form H _{Bm}Middle one or more groups of going, the H in each group _{Bm}Capablely do not intersect, Wherein, said basis matrix H _{b}Each row can be by displacement so that per two in succession capable do not intersect.


16. according to the method for claim 15, wherein, said model matrix H _{Bm}Each row can be by displacement so that per two in succession capable do not intersect.

17. according to the method for claim 15, said one or more groups do not have identical size.

18. according to the method for claim 15, wherein, basis matrix H _{b}When being extended to parity check matrix H, to H '"'"' _{B2}Each row in each 1 use identical submatrix, and should expansion to h _{b}In even number 1 use paired submatrix.

19. an equipment comprises:

Storage device is used for storage matrix H;
AndMicroprocessor is used for received signal vector and comes estimated information piece s=(s according to signal vector that is received and said matrix H _{0}..., s _{K1}), Wherein, H is via model matrix H _{Bm}Basis matrix H _{b}Expansion, Wherein, H _{b}Comprise m _{b}Individual row, section H _{B1}With section H _{B2}, and H _{B2}Comprise and have weight w _{h}＞
=3 row h _{b},Wherein, arrange h _{b}And H _{B1}In 1, make to form H _{Bm}Middle one or more groups of going, the H in each group _{Bm}Capablely do not intersect, Wherein, said basis matrix H _{b}Each row can be by displacement so that per two in succession capable do not intersect.


20. according to the equipment of claim 18, wherein, said model matrix H _{Bm}Each row can be by displacement so that per two in succession capable do not intersect.
Specification(s)