Parity check for list-based decoding

Patent metadata

Field	Value
Publication number	US-2025279851-A1
Application number	US-202418592077-A
Country	US
Kind code	A1
Filing date	Feb 29, 2024
Priority date	Feb 29, 2024
Publication date	Sep 4, 2025
Grant date	—

Abstract

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a first network entity may receive, from a second network entity, an encoded communication. The first network entity may decode the encoded communication to obtain a communication via a list-based decoding scheme that includes respective parity check operations for each list of decoded information of a set of one or more lists of decoded information, the parity check operations being configured to be performed prior to a cyclic redundancy check (CRC) operation for the one or more lists of decoded information. Numerous other aspects are described.

First claim

What is claimed is:

1 . A first network entity for wireless communication, comprising:
a processing system configured to:
receive, from a second network entity, an encoded communication; and
decode the encoded communication to obtain a communication via a list-based decoding scheme that includes respective parity check operations for each list of decoded information of a set of one or more lists of decoded information, the parity check operations being configured to be performed prior to a cyclic redundancy check (CRC) operation for the one or more lists of decoded information.

2 . The first network entity of claim 1 , wherein the processing system, to decode the encoded communication, is configured to:
obtain log likelihood ratio (LLR) information associated with the encoded communication; perform, using the LLR information and using the list-based decoding scheme, a decoding operation to obtain the set of one or more lists, wherein the decoding operation includes the parity check operations; and perform the CRC operation using one or more lists of decoded information, from the set of one or more lists, that have a passing result for the parity check operations.

3 . The first network entity of claim 2 , wherein the processing system, to perform the decoding operation, is configured to:
obtain, for each list of the set of one or more lists, a parity parameter based on a quantity of binary one bits included in that list, wherein the parity parameter indicates whether the quantity of binary one bits is an even value or an odd value, and wherein the passing result is associated with the parity parameter matching a parity type for the list-based decoding scheme.

4 . The first network entity of claim 3 , wherein the parity type is even parity or odd parity.

5 . The first network entity of claim 2 , wherein the processing system, to perform the decoding operation, is configured to:
discard any lists, from the set of one or more lists, that are associated with a failing result for the parity check operations.

6 . The first network entity of claim 2 , wherein the processing system, to perform the decoding operation, is configured to:
generate, for each list of the set of one or more lists, partial parity parameters for respective decoded bits included in that list, wherein a parity parameter for that list is a partial parity parameter of a last decoded bit included in that list.

7 . The first network entity of claim 6 , wherein the processing system, to generate the partial parity parameters, is configured to:
obtain, via the list-based decoding scheme, a first decoded bit of decoded bits included in that list; generate, based on a first value of the first decoded bit, a first partial parity parameter for that list indicating whether a quantity of binary one bits included in that list is an even value or an odd value; obtain, via the list-based decoding scheme, a second decoded bit of the decoded bits; and generate, based on a second value of the second decoded bit and the first partial parity parameter, a second partial parity parameter for that list indicating whether the quantity of binary one bits included in that list is the even value or the odd value.

8 . The first network entity of claim 2 , wherein the processing system, to perform the decoding operation, is configured to:
generate, for each list of the set of one or more lists, partial parity parameters for respective sets of one or more decoded bits included in that list, wherein a parity parameter for that list is a partial parity parameter of a last set of one or more decoded bits included in that list.

9 . The first network entity of claim 2 , wherein the processing system is further configured to:
obtain an indication of a location of CRC information in the encoded communication, and wherein the processing system to perform the decoding operation, is configured to:
exclude the CRC information as part of the parity check operations.

10 . A first network entity for wireless communication, comprising:
a processing system configured to:
encode, using a list-decodable coding scheme, first information for a communication to obtain an encoded communication,
wherein the encoded communication uses second information that includes cyclic redundancy check (CRC) information, the first information, and a parity indication, and
wherein the CRC information is based on the first information and the parity indication; and

transmit, to a second network entity, the encoded communication.

11 . The first network entity of claim 10 , wherein the processing system, to encode the first information, is configured to:
append the parity indication to the first information prior to a CRC operation associated with the CRC information.

12 . The first network entity of claim 10 , wherein the processing system, to encode the first information, is configured to:
interleave the second information to obtain interleaved information; and encode, using the list-decodable coding scheme, the interleaved information to obtain the encoded communication.

13 . A method of wireless communication performed by a first network entity, comprising:
receiving, from a second network entity, an encoded communication; and decoding the encoded communication to obtain a communication via a list-based decoding scheme that includes respective parity check operations for each list of decoded information of a set of one or more lists of decoded information, the parity check operations being configured to be performed prior to a cyclic redundancy check (CRC) operation for the one or more lists of decoded information.

14 . The method of claim 13 , wherein decoding the encoded communication comprises:
obtaining log likelihood ratio (LLR) information associated with the encoded communication; performing, using the LLR information and using the list-based decoding scheme, a decoding operation to obtain the set of one or more lists, wherein the decoding operation includes the parity check operations; and performing the CRC operation using one or more lists of decoded information, from the set of one or more lists, that have a passing result for the parity check operations.

15 . The method of claim 14 , wherein performing the decoding operation comprises:
obtaining, for each list of the set of one or more lists, a parity parameter based on a quantity of binary one bits included in that list, wherein the parity parameter indicates whether the quantity of binary one bits is an even value or an odd value, and wherein the passing result is associated with the parity parameter matching a parity type for the list-based decoding scheme.

16 . The method of claim 15 , wherein the parity type is even parity or odd parity.

17 . The method of claim 14 , wherein performing the decoding operation comprises:
discarding any lists, from the set of one or more lists, that are associated with a failing result for the parity check operations.

18 . The method of claim 14 , wherein performing the decoding operation comprises:
generating, for each list of the set of one or more lists, partial parity parameters for respective decoded bits included in that list, wherein a parity parameter for that list is a partial parity parameter of a last decoded bit included in that list.

19 . The method of claim 18 , wherein generating the partial parity parameters comprises:
obtaining, via the list-based decoding scheme, a first decoded bit of decoded bits included in that list; genera

Assignees

• Qualcomm Inc

Inventors

• Garlapati Shravan Kumar Reddy
• Risso Alessandro
• Yang Wei
• Haftbaradaran Afshin
• Zhang Li
• Jiang Jing
• Kim Hobin
• Sankar Hari

Classifications

• H04L1/0061 Primary

  Error detection codes · CPC title

• H04L1/0054 Primary

  Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms · CPC title

• H04L1/0071

  Use of interleaving (interleaving per se H03M13/27) · CPC title