IP Library › Granted Patent US 11,196,444
Granted Patent B2
US 11,196,444 · App. 16/760,758 · Granted Dec 7, 2021

Methods and apparatus for CRC concatenated polar encoding

Inventors: Kai Chen (Shenzhen, CN); Liangming Wu (Beijing, CN); Changlong Xu (Beijing, CN); Jing Jiang (San Diego, CA); Hao Xu (Beijing, CN)
Assignee: Qualcomm Incorporated
H03M13/09H03M13/155H03M13/617H04L1/0061H04L1/0065
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,196,444
App. No.
16/760,758
Granted
Dec 7, 2021
Kind
B2
Abstract

Certain aspects of the present disclosure generally relate to techniques for encoding and decoding bits of information using cyclic redundancy check (CRC) concatenated polar encoding and decoding. The CRC concatenated polar encoding techniques may avoid transmission of dummy bits. A method generally includes obtaining the bits of information to be transmitted. The method includes performing CRC outer encoding of the bits of information using an even-weighted generator polynomial to produce CRC encoded bits. The method includes performing polar inner encoding of the CRC encoded bits to generate a codeword. The method includes discarding a first code bit at a beginning of the codeword. The shortened codeword is transmitted over a wireless medium. In another method, bit-level scrambling is performed on the CRC encoded bits before the polar encoding to avoid generating a dummy bit. In another method, only odd-weighted generator polynomials are selected to avoid generating the dummy bit.

Claims (55)

1. An apparatus for wireless communications, comprising:

at least one processor coupled with a memory and comprising at least one encoder circuit configured to:

obtain bits of information to be transmitted;

perform cyclic redundancy check (CRC) outer encoding of the bits of information using an even-weighted generator polynomial to produce CRC encoded bits;

perform polar inner encoding of the CRC encoded bits to generate a codeword; and

discard a first code bit at a beginning of the codeword to produce a shortened codeword, wherein the discarding the first code bit is based on use of the even-weighted generator polynomial; and

a transmitter configured to transmit the shortened codeword in accordance with a wireless technology across a channel via one or more antenna elements situated proximate the transmitter.

2. The apparatus of claim 1 , wherein the first code bit is equal to a modulo-2 sum of the CRC encoded bits.

3. The apparatus of claim 2 , wherein the first code bit comprises a dummy bit.

4. The apparatus of claim 1 , wherein the performing polar inner encoding includes:

setting one or more most reliable bits as information bits; and

setting one or more other bits as frozen bits.

5. An apparatus for wireless communications, comprising:

at least one processor coupled with a memory and comprising at least one encoder circuit configured to:

obtain bits of information to be transmitted;

perform cyclic redundancy check (CRC) outer encoding of the bits of information using an even-weighted generator polynomial to produce CRC encoded bits;

perform bit scrambling of the bits of information and the CRC encoded bits, wherein the performing bit scrambling is based on use of the even-weighted generator polynomial; and

perform polar inner encoding of the scrambled bits of information and CRC encoded bits to generate a codeword; and

a transmitter configured to transmit the codeword in accordance with a wireless technology across a channel via one or more antenna elements situated proximate the transmitter.

6. The apparatus of claim 5 , wherein a first code bit at a beginning of the codeword is equal to a non-zero bit.

7. The apparatus of claim 5 , wherein the performing polar inner encoding includes:

setting one or more most reliable bits as information bits; and

setting one or more other bits as frozen bits.

8. An apparatus for wireless communications, comprising:

at least one processor coupled with a memory and comprising at least one encoder circuit configured to:

obtain bits of information to be transmitted;

select only odd-weighted generator polynomials for performing cyclic redundancy check (CRC) outer encoding of the bits of information to produce CRC encoded bits;

perform polar inner encoding of the CRC encoded bits to generate a codeword; and

a transmitter configured to transmit the codeword in accordance with a wireless technology across a channel via one or more antenna elements situated proximate the transmitter.

9. A method of encoding bits of information, comprising:

obtaining the bits of information to be transmitted;

performing cyclic redundancy check (CRC) outer encoding of the bits of information using an even-weighted generator polynomial to produce CRC encoded bits;

performing polar inner encoding of the CRC encoded bits to generate a codeword;

discarding a first code bit at a beginning of the codeword to produce a shortened codeword, wherein the discarding the first code bit is based on use of the even-weighted generator polynomial; and

transmitting the shortened codeword in accordance with a wireless technology across a channel via one or more antenna elements situated proximate a transmitter.

10. The method of claim 9 , wherein the first code bit is equal to a modulo-2 sum of the CRC encoded bits.

11. The method of claim 10 , wherein the first code bit comprises a dummy bit.

12. The method of claim 9 , wherein the performing polar inner encoding includes:

setting one or more most reliable bits as information bits; and

setting one or more other bits as frozen bits.

13. A method of encoding bits of information, comprising:

obtaining the bits of information to be transmitted;

performing cyclic redundancy check (CRC) outer encoding of the bits of information using an even-weighted generator polynomial to produce CRC encoded bits;

performing bit scrambling of the bits of information and the CRC encoded bits, wherein the performing bit scrambling is based on use of the even-weighted generator polynomial;

performing polar inner encoding of the scrambled bits of information and CRC encoded bits to generate a codeword; and

transmitting the codeword in accordance with a wireless technology across a channel via one or more antenna elements situated proximate a transmitter.

14. The method of claim 13 , wherein a first code bit at a beginning of the codeword is equal to a non-zero bit.

15. The method of claim 13 , wherein the performing polar inner encoding includes:

setting one or more most reliable bits as information bits; and

setting one or more other bits as frozen bits.

16. A method of encoding bits of information, comprising:

obtaining the bits of information to be transmitted;

selecting only odd-weighted generator polynomials for performing cyclic redundancy check (CRC) outer encoding of the bits of information to produce CRC encoded bits;

performing polar inner encoding of the CRC encoded bits to generate a codeword; and

transmitting the codeword in accordance with a wireless technology across a channel via one or more antenna elements situated proximate a transmitter.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2020
From: CHEN, KAI; WU, LIANGMING; XU, CHANGLONG; JIANG, JING; XU, HAO
To: QUALCOMM INCORPORATED
Reel/Frame 052540/0736 →
Priority Claims (1)
WO PCT/CN2017/109694 · Nov 7, 2017 · international
Continuity (1)
Related Publication 20200343909A1 · Oct 29, 2020
Cited By (1)
US 12,500,687