IP Library › Granted Patent US 11,211,946

Granted Patent B2

US 11,211,946 · App. 16/336,213 · Granted Dec 28, 2021

Encoding and decoding techniques

Inventors: Changlong Xu (Beijing, CN); Shrinivas Kudekar (Roswell, GA); Thomas Richardson (South Orange, NJ); Joseph Binamira Soriaga (San Diego, CA)

Assignee: QUALCOMM Incorporated

H03M13/095 H03M13/1111 H03M13/13 H03M13/2903 H04L1/1819

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 11,211,946
App. No.: 16/336,213
Granted: Dec 28, 2021
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Various aspects of the disclosure relate to encoding information and decoding information. In some aspects, the disclosure relates to an encoder and a decoder for Polar codes with HARQ. If a first transmission of the encoder fails, information bits associated with a lower quality channel may be retransmitted. At the decoder, the resulting decoded retransmitted bits may be used to decode the first transmission by substituting the retransmitted bits for the original corresponding (low quality channel) bits. In some aspects, to decode the first transmission, soft-combining is applied to the decoded retransmitted bits and the original corresponding (low quality channel) bits. In some aspects, CRC bits for a first transmission may be split between a first subset of bits and a second subset of bits. In this case, the second subset of bits and the associated CRC bits may be used for a second transmission (e.g., a retransmission).

Claims (63)

1. A method of communication, comprising:

decoding a first transmission comprising a first set of bits, wherein the first set of bits includes cyclic redundancy check information, a first subset of bits and a second subset of bits, and wherein the first subset of bits is encoded on a first set of Polar code sub-channels associated with a first Polar code sub-channel quality and the second subset of bits is encoded on a second set of Polar code sub-channels associated with a second Polar code sub-channel quality that is lower than the first Polar code sub-channel quality;

receiving a second transmission associated with the first transmission, wherein the second transmission comprises a second set of bits without any cyclic redundancy check information, and the second set of bits corresponds to the second subset of bits;

decoding the second set of bits to provide a decoded second set of bits; and

decoding the first set of bits using the decoded second set of bits.

2. The method of claim 1 , wherein:

the decoding of the first transmission includes decoding the second subset of bits; and

the decoding of the first set of bits using the decoded second set of bits comprises using candidate vectors from the decoding of the second set of bits instead of candidate vectors from the decoding of the second subset of bits.

3. The method of claim 1 , wherein:

the decoding of the first transmission includes generating a decoded second subset of bits; and

the decoding of the first set of bits using the decoded second set of bits comprises:

soft-combining the decoded second subset of bits and the decoded second set of bits to generate soft-combined bits, and

recovering the first set of bits based on the soft-combined bits.

4. The method of claim 3 , wherein:

the soft-combining comprises generating candidate vectors; and

the decoding of the first set of bits using the decoded second set of bits is based on the candidate vectors.

5. The method of claim 1 , wherein the first set of bits and the second set of bits are systematic coded bits.

6. The method of claim 1 , wherein the first set of bits and the second set of bits are Polar coded bits.

7. The method of claim 1 , wherein the decoding of the first set of bits using the decoded second set of bits comprises list decoding.

8. An apparatus for communication comprising:

a memory; and

a processor coupled to the memory, the processor and the memory configured to:

decode a first transmission comprising a first set of bits, wherein the first set of bits includes cyclic redundancy check information, a first subset of bits, and a second subset of bits, and wherein the first subset of bits is encoded on a first set of Polar code sub-channels associated with a first Polar code sub-channel quality and the second subset of bits is encoded on a second set of Polar code sub-channels associated with a second Polar code sub-channel quality that is lower than the first Polar code sub-channel quality;

receive a second transmission associated with the first transmission, wherein the second transmission comprises a second set of bits without any cyclic redundancy check information, and the second set of bits corresponds to the second subset of bits;

decode the second set of bits to provide a decoded second set of bits; and

decode the first set of bits using the decoded second set of bits.

9. The apparatus of claim 8 , wherein:

the decode of the first transmission includes a decode of the second subset of bits; and

the decode of the first set of bits using the decoded second set of bits comprises using candidate vectors from the decode of the second set of bits instead of candidate vectors from the decode of the second subset of bits.

10. The apparatus of claim 8 , wherein:

the decode of the first transmission includes a generation of a decoded second subset of bits; and

the decode of the first set of bits using the decoded second set of bits comprises:

a soft-combination of the decoded second subset of bits and the decoded second set of bits to generate soft-combined bits, and

a recovery of the first set of bits based on the soft-combined bits.

11. The apparatus of claim 10 , wherein:

the soft-combination comprises a generation of candidate vectors; and

the decode of the first set of bits using the decoded second set of bits is based on the candidate vectors.

12. The apparatus of claim 8 , wherein the first set of bits and the second set of bits are systematic coded bits.

13. The apparatus of claim 8 , wherein the first set of bits and the second set of bits are Polar coded bits.

14. The apparatus of claim 8 , wherein the decode of the first set of bits using the decoded second set of bits comprises a list decode.

15. An apparatus for communication comprising:

means for decoding a first transmission comprising a first set of bits, wherein the first set of bits includes cyclic redundancy check information, a first subset of bits and a second subset of bits, and wherein the first subset of bits is encoded on a first set of Polar code sub-channels associated with a first Polar code sub-channel quality and the second subset of bits is encoded on a second set of Polar code sub-channels associated with a second Polar code sub-channel quality that is lower than the first Polar code sub-channel quality;

means for receiving a second transmission associated with the first transmission, wherein the second transmission comprises a second set of bits without any cyclic redundancy check information, and the second set of bits corresponds to the second subset of bits,

wherein the means for decoding is configured for decoding the second set of bits to provide a decoded second set of bits and for decoding the first set of bits using the decoded second set of bits.

16. The apparatus of claim 15 , wherein:

the decoding of the first transmission includes decoding the second subset of bits; and

17. The apparatus of claim 15 , wherein:

the decoding of the first transmission includes generating a decoded second subset of bits; and

the decoding of the first set of bits using the decoded second set of bits comprises:

soft-combining the decoded second subset of bits and the decoded second set of bits to generate soft-combined bits, and

recovering the first set of bits based on the soft-combined bits.

18. The apparatus of claim 17 , wherein:

the soft-combining comprises generating candidate vectors; and

the decoding of the first set of bits using the decoded second set of bits is based on the candidate vectors.

19. The apparatus of claim 15 , wherein the first set of bits and the second set of bits are systematic coded bits.

20. The apparatus of claim 15 , wherein the first set of bits and the second set of bits are Polar coded bits.

21. The apparatus of claim 15 , wherein the decoding of the first set of bits using the decoded second set of bits comprises list decoding.

22. A non-transitory computer-readable medium storing computer-executable code, including code to:

decode a first transmission comprising a first set of bits, wherein the first set of bits includes cyclic redundancy check information, a first subset of bits and a second subset of bits, and wherein the first subset of bits is encoded on a first set of Polar code sub-channels associated with a first Polar code sub-channel quality and the second subset of bits is encoded on a second set of Polar code sub-channels associated with a second Polar code sub-channel quality that is lower than the first Polar code sub-channel quality;

decode the second set of bits to provide a decoded second set of bits; and

decode the first set of bits using the decoded second set of bits.

Assignments (1)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2019

From: XU, CHANGLONG; KUDEKAR, SHRINIVAS; RICHARDSON, THOMAS; SORIAGA, JOSEPH BINAMIRA

To: QUALCOMM INCORPORATED

Reel/Frame 048686/0352 →

Priority Claims (1)

CN PCT/CN2016/100311 · Sep 27, 2016 · national

Continuity (1)

Related Publication 20200021309A1 · Jan 16, 2020