Apparatus and method for generating low density parity check code using zigzag code in a communication system
AssigneesSamsung Electronics Co., Ltd., Seoul National University Industry Foundation
InventorsDong-Joon Shin, Song-Nam Hong
Life of this patent
Estimating the term…
Abstract
A method for generating a low-density parity check (LDPC) code supporting various code rates. The method includes finding a plurality of parity check matrixes showing the best performance at a predetermined code rate; matching the parity check matrixes in terms of the number of ‘1’s per row in units of sub-matrixes of each of the matrixes; and converting the plurality of parity check matrixes into one matrix, and combining punctured zigzag codes generated for every code rate into one punctured zigzag code.
Claims25
A method for generating a low density parity check (LDPC) code supporting various code rates, the method comprising the steps of:
- finding a plurality of parity check matrixes showing the best performance at a predetermined code rate;
- matching the parity check matrixes in terms of the number of ‘1’s per row in units of sub-matrixes of each of the matrixes;
- and
- converting the plurality of parity check matrixes into one matrix, and combining punctured zigzag codes generated for every code rate into one punctured zigzag code.
A method for generating a low density parity check (LDPC) code supporting various code rates, the method comprising the steps of:
- determining the shortest period of a puncturing pattern;
- and
- determining positions of unpunctured parity bits such that the unpunctured parity bits have a constant interval within the determined period.
An apparatus for generating a low density parity check (LDPC) code supporting various code rates, the apparatus comprising:
- a zigzag encoder;
- a divider for dividing input information bits;
- a pruner for receiving the information bits divided by the divider, and pruning an input to the zigzag encoder, a puncturing pattern of the input being a zero (null) for the input information bits;
- and
- a puncturer for performing puncturing to match zigzag codes output from the zigzag encoder in terms of the number of ‘1’s per row.
Dependencies are inferred from the claim text.