Methods and apparatuses for generating optimized LDPC codes
AssigneeIntel Corporation
InventorsRavi Motwani, Poovaiah Palangappa, Santosh Emmadi, Santhosh K. Vanaparthy, Aman Bhatia
Life of this patent
Estimating the term…
Abstract
Methods and apparatuses for generating optimized LDPC codes are proposed. One of the methods is a method for generating an optimized LDPC code for an asymmetric transmis¬ sion channel. The method includes receiving an initial LDPC code for the asymmetric transmission channel. Further, the method includes performing a density evolution threshold optimization for the initial LDPC code in order to obtain the optimized LDPC code for the asymmetric transmission channel. A uniformly mixed symmetric channel density for the asymmetric transmission channel is used in the density evolution threshold optimization.
Claims19
A method for generating an optimized Low-Density Parity-Check, LDPC, code for an asymmetric transmission channel, the method comprising:
- receiving an initial LDPC code for the asymmetric transmission channel;
- performing a density evolution threshold optimization for the initial LDPC code in order to generate the optimized LDPC code for the asymmetric transmission channel;
- encoding data using the optimized LDPC code;
- and
- transmitting a signal comprising the encoded data over the asymmetric transmission channel,
- wherein a uniformly mixed symmetric channel density for the asymmetric transmission channel is used in the density evolution threshold optimization,
- wherein the density evolution threshold optimization is performed in one or more iterations,
- wherein in each iteration, the density evolution threshold optimization is performed by:
- modifying at least one of a column degree distribution or a row degree distribution of the initial LDPC code or an LDPC code selected as the optimized LDPC code in a previous iteration to obtain a modified LDPC code;
- determining a density evolution threshold for the modified LDPC code using the uniformly mixed symmetric channel density;
- and
- selecting the modified LDPC code as the optimized LDPC code if the density evolution threshold for the modified LDPC code satisfies a quality criterion.
An apparatus for generating an optimized Low-Density Parity-Check, LDPC, code for an asymmetric transmission channel, the apparatus comprising:
- input circuitry configured to receive an initial LDPC code for the asymmetric transmission channel;
- and
- processing circuitry configured to perform a density evolution threshold optimization for the initial LDPC code in order to generate the optimized LDPC code for the asymmetric transmission channel, encode data using the optimized LDPC code, and transmit a signal comprising the encoded data over the asymmetric transmission channel,
- wherein a uniformly mixed symmetric channel density for the asymmetric transmission channel is used in the density evolution threshold optimization,
- wherein the processing circuitry is configured to perform the density evolution threshold optimization in one or more iterations,
- wherein, in each iteration, the processing circuitry is configured to:
- modify at least one of a column degree distribution or a row degree distribution of the initial LDPC code or an LDPC code selected as the optimized LDPC code in a previous iteration to obtain a modified LDPC code;
- determine a density evolution threshold for the modified LDPC code using the uniformly mixed symmetric channel density;
- and
- select the modified LDPC code as the optimized LDPC code if the density evolution threshold for the modified LDPC code satisfies a quality criterion.
Dependencies are inferred from the claim text.