×

Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes

  • US 10,469,104 B2
  • Filed: 06/13/2017
  • Issued: 11/05/2019
  • Est. Priority Date: 06/14/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method for wirelessly transmitting data in accordance with a radio technology, comprising:

  • determining a tower of lifting size values including a set of a plurality of powers of an integer multiplied by a set of a plurality of lifting size values, the tower of lifting size values comprising a plurality of families of lifting size values;

    determining a first lifting size value from a first family of the plurality of families of lifting size values and a first set of cyclic lifting values for generating a first lifted low density parity check (LDPC) code;

    determining the first lifted LDPC code by applying the first set of cyclic lifting values to interconnect edges in a number of copies of a base parity check matrix (PCM) having a first number of columns corresponding to base variable nodes in a base graph and a second number of rows corresponding to base check nodes in the base graph to obtain a first lifted PCM corresponding to the first lifted LDPC code, the number of copies corresponding to the first lifting size value;

    storing the first lifted LDPC code;

    determining a second set of cyclic lifting values for generating a second lifted PCM corresponding to a second lifted LDPC code for a second lifting size value in the first family by computing a modulo of each of the first set of cyclic lifting values with respect to the second lifting size value;

    encoding a set of information bits based on at least one of;

    the first lifted LDPC code or the second lifted LDPC code to produce one or more code words; and

    transmitting the one or more code words in accordance with the radio technology across a wireless channel.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×