US 12,191,884 B2 · Extending low-density parity check (LDPC) codes for Wi-Fi

Abstract

This disclosure provides methods, components, devices and systems for low-density parity check (LDPC) coding. Some aspects more specifically relate to extending LDPC codewords to produce longer codewords. In some examples, a first wireless device may generate a baseline LDPC code by performing a first lifting on a base matrix, which may produce an LDPC code used for a current Wi-Fi implementation. The first wireless device may then perform a second lifting or a re-lifting (such as a cyclic lifting, a product lifting, a swapping lifting, or a combination thereof) to generate an extended lifted code. This extended lifted code may be an extension of the first LDPC code such that the first LDPC code may be preserved as part of the extended code. Then first wireless device may then transmit the extended LDPC code as an extended or lifted codeword.

Claims30

Dependent claims

An apparatus for wireless communication at a first wireless device, comprising:

a processing system that includes processor circuitry and memory circuitry that stores code, the processing system configured to cause the first wireless device to:
generate a first low-density parity check matrix and a first low-density parity check code by performing a first lifting on a base matrix;
generate an extended low-density parity check matrix and an extended low-density parity check code by performing a second lifting on the first low-density parity check matrix, one or more lifted permutation matrices associated with base edges of the first low-density parity check matrix being recoverable as block-wise sub-matrices of the one or more lifted permutation matrices associated with respective base edges of the extended low-density parity check matrix, the extended low-density parity check code being an extension of the first low-density parity check code;
encode a first plurality of bits according to the extended low-density parity check matrix and the extended low-density parity check code to produce a lifted codeword;
and
transmit, at the first wireless device, the lifted codeword to a second wireless device.

3 more elements

A method for wireless communication at a first wireless device, comprising:

generating a first low-density parity check matrix and a first low-density parity check code by performing a first lifting on a base matrix;
generating an extended low-density parity check matrix and an extended low-density parity check code by performing a second lifting on the first low-density parity check matrix, one or more lifted permutation matrices associated with base edges of the first low-density parity check matrix being recoverable as block-wise sub-matrices of the one or more lifted permutation matrices associated with respective base edges of the extended low-density parity check matrix, the extended low-density parity check code being an extension of the first low-density parity check code;
encoding a first plurality of bits according to the extended low-density parity check matrix and the extended low-density parity check code to produce a lifted codeword;
and
transmitting, at the first wireless device, the lifted codeword to a second wireless device.

2 more elements