Back to results
US 11,082,061 B2Granted
High-rate long LDPC codes
AssigneeHuawei Technologies Co., Ltd.
InventorsGuido Montorsi, Sergio Benedetto, Yan Xin, Min Yan
Life of this patent
Estimating the term…
Abstract
Methods and devices for encoding source words and decoding codewords wherein encoding a source word includes: receiving a 1×K source word row vector ū; and generating a 1×N codeword vector c=ū·G, wherein G is a K×N generator matrix derived from a parity check matrix HI; and wherein the parity check matrix HI is derived from a base parity check matrix H by applying an optimized lifting matrix to the base parity check matrix H.
Claims6
A method for encoding a source word, comprising:
- receiving a 1×K source word row vector ū;
- and
- generating a 1×N codeword vector c=ū·G, wherein
- G is a K×N generator matrix derived from a parity check matrix HI;
- and
- wherein HI is derived from a base parity check matrix H by applying an optimized lifting matrix to the base parity check matrix H, the optimized lifting matrix being either:
- 1
- 1
- 0
- 0
- 0
- 0
- 0
- 1
- 1
- 0
- 1
- 0
- 0
- 1
- 0
- 0
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 0
- 1
- 1
- 0
- 0
- 1
- 1
- 1
- 1
- 1
- 0
- 0
- 1
- 0
- 1
- 0
- 1
- 0
- 1
- 1
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 1
- 0
- 0
- 0
- 0
- or
- 0
- 0
- 0
- 0
- 1
- 1
- 0
- 0
- 0
- 1
- 0
- 0
- 1
- 1
- 1
- 0
- 0
- 1
- 0
- 1
- 0
- 1
- 0
- 0
- 0
- 0
- 1
- 0
- 1
- 1
- 0
- 1
- 1
- 0
- 0
- 1
- 0
- 0
- 0
- 1
- 0
- 0
- 1
- 0
- 1
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 1.
116 more elements
A system, comprising:
- a processor
- a non-transitory memory connected to the processor and storing instructions configuring the processor to cause the system to perform the method of:
- receiving a 1×K source word row vector ū;
- and
- generating a 1×N codeword vector c=ū·G, wherein
- G is a K×N generator matrix derived from a parity check matrix HI;
- and
- wherein HI is derived from a base parity check matrix H by applying an optimized lifting matrix to the base parity check matrix HI the optimized lifting matrix being either:
- 1
- 1
- 0
- 0
- 0
- 0
- 0
- 1
- 1
- 0
- 1
- 0
- 0
- 1
- 0
- 0
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 0
- 1
- 1
- 0
- 0
- 1
- 1
- 1
- 1
- 1
- 0
- 0
- 1
- 0
- 1
- 0
- 1
- 0
- 1
- 1
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 1
- 0
- 0
- 0
- 0
- or:
- 0
- 0
- 0
- 0
- 1
- 1
- 0
- 0
- 0
- 1
- 0
- 0
- 1
- 1
- 1
- 0
- 0
- 1
- 0
- 1
- 0
- 1
- 0
- 0
- 0
- 0
- 1
- 0
- 1
- 1
- 0
- 1
- 1
- 0
- 0
- 1
- 0
- 0
- 0
- 1
- 0
- 0
- 1
- 0
- 1
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 1
118 more elements
Dependencies are inferred from the claim text.