Sign In to Follow Application
View All Documents & Correspondence

Polar Encoding And Polar Decoding Systems And Methods

Abstract: In encoding systems and methods, data or information is encoded using one or more encoding methodologies to generate encoded data or information corresponding to the data or information. Similarly, in decoding systems and methods, encoded data or information is decoded using one or more decoding methodologies to generate the data or information corresponding to the encoded data or information. The encoding/decoding systems and methods can include polar encoding/decoding systems and methods operable for encoding data or information to generate polar codes and for decoding polar codes to generate the corresponding data or information. The information or data can be control information and application data for communication over networks. The networks can include wireless and wireline networks, and network segments, links or channels, including mixed wireline and wireless networks.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
12 March 2020
Publication Number
12/2020
Publication Type
INA
Invention Field
ELECTRONICS
Status
Email
ipo@iphorizons.com
Parent Application

Applicants

INTEL CORPORATION
2200 Mission College Boulevard Santa Clara, California 95054

Inventors

1. QIAN, Xiaoshu
10395 Flora Vista Avenue Cupertino, California 95014
2. TALWAR, Shilpa
22780 Stevens Creek Blvd Cupertino, California 95014
3. SHEIMAN, Arthur
1940 NW Miller Rd Portland, Oregon 97229
4. SHEIKH, Farhana
10885 NW Malia Lane Portland, Oregon 97229
5. TOWNER, Daniel
Fair Lawn, Park Corner Freshford Bath and North East Somerset BA2 7UP
6. TETZLAFF, Thomas
922 NW 11th Ave. #515 Portland, Oregon 97209
7. LIPKA, Dietmar
Kastanienweg 11 Berg, 92348
8. CHENG, Hong
Floor 8, Raycom InfoTech Park Tower A, No. 2, Kexueyuan South Rd., Haidian District Beijing 100190
9. YONA, Yair
2200 Mission College Boulevard Santa Clara, California 95054
10. BHARKHADA, Bharat
2200 Mission College Boulevard Santa Clara, California 95054
11. LUO, Lin
No. 880 Zi Xing Rd., Shanghai Zizhu Science Park Shanghai Shanghai 200241
12. CHANDRASEKARAN, Ashwin
2200 Monroe Street Apt 1801 Santa Clara, California 95050
13. WOOD, Steven
1 Brinkworth Close Chippenham Wiltshire SN14 0TL
14. NIKOPOUR, Hosein
2139 Santoro Lane San Jose, California 95124
15. XU, Tao
4612 NW 133rd Ave Portland, Oregon 97229
16. CHELLAKUTTIGOUNDER KULANDAIVEL, Sathishkumar
1800 Stokes Street Apt#33 San Jose, California 95126
17. RAMACHANDRAN, Vineeth
99 Vista Montana, 4416 San Jose, California 95134
18. YU, Liwen
446 Saratoga Ave Apt 108 San Jose, California 95129
19. ZHOU, Di
3331 Villa Contessa Ct. San Jose, California 95135
20. CHEN, Yajing
2200 Mission College Boulevard Santa Clara, California 95054

Specification

WHAT IS CLAIMED IS:
1. An encoding method, comprising:
generating one or more enable signals based on a binary progression sequence; and encoding input data based on the one or more enable signals to generate a coded signal.
2. An encoder, comprising:
a binary counter configured to generate binary count values;
a decode enable generator configured to generate one or more enable signals based on the binary count values and a binary progression sequence; and
one or more output registers configured to encode input data based on the one or more enable signals to generate a coded signal.
3. An encoder, comprising:
binary counting means for generating binary count values;
decode enable generating means for generating one or more enable signals based on the binary count values and a binary progression sequence; and
output registering means for encoding input data based on the one or more enable signals to generate a coded signal.
4. An encoder, comprising:
a plurality of primitives configured to store data bits; and
a controller configured to adjust input-output interconnections of the plurality of primitives based on an encoding stage of an encoding operation to encode the data bits.
5. An encoding method, comprising:
storing data bits using a plurality of primitives; and
adjusting input-output interconnections of the plurality of primitives based on an encoding stage of an encoding operation to encode the data bits.
6. An encoder, comprising:
primitive means for storing data bits; and

controlling means for adjusting input-output interconnections of the primitive means based on an encoding stage of an encoding operation to encode the data bits.
7. An encoding method, comprising:
determining a composite bitmask based on first and second bitmasks; reordering the composite bitmask to generate a reordered composite bitmask; adjusting the reordered composite bitmask to generate an adjusted bitmask; and generating an encoder input based on the adjusted bitmask.
8. A decoding method, comprising:
determining a code construction of a codeword;
separating the codeword into multi-bit sub-blocks based on the determined code construction; decoding the sub-blocks to generate a decoded message corresponding to the codeword.
9. A decoding system for decoding a codeword, comprising:
a decoding processor configured to:
determine a code construction of the codeword; and
separate the codeword into multi-bit sub-blocks based on the determined code construction; and
decoder configured to decode the sub-blocks to generate a decoded message corresponding to the codeword.
10. A decoding system for decoding a codeword, comprising:
decoding processing means fondetermining a code construction of the codeword; and separating the codeword into multi-bit sub-blocks based on the determined code
construction; and
decoding means for decoding the sub-blocks to generate a decoded message corresponding to the codeword.
11. A decoding method, comprising:
identifying one or more nodes of encoded data;

decoding the one or more identified nodes to generate one or more respective decoded nodes of data; and
decoding the one or more decoded nodes of data to generate decoded data corresponding to the encoded data.
12. A polar decoding method, comprising:
identifying encoded data bits as a node of the encoded data;
parallel decoding the encoded data bits of the identified node to generate a respective decoded node of data; and
decoding the decoded node of data to generate decoded data bits corresponding to the encoded data bits.
13. A polar decoding system, comprising:
a controller that is configured identify encoded data bits as a node of the encoded data; and an encoder coupled to the controller and configured to:
parallel decode the encoded data bits of the identified node to generate a respective decoded node of data; and
decode the decoded node of data to generate decoded data bits corresponding to the encoded data bits.
14. A polar decoding system, comprising:
a controller that is configured identify encoded data bits as a node of the encoded data; and an encoder coupled to the controller and configured to:
parallel decode the encoded data bits of the identified node to generate a respective decoded node of data; and
decode the decoded node of data to generate decoded data bits corresponding to the encoded data bits.
15. A decoding method, comprising:
decoding a message using successive-cancellation list (SCL) decoding with a first list size to generate a first decoded data;

adjusting the first list size, based on the first decoded data, to provide a second list size; and decoding the message using SCL decoding with the second list size to generate a second decoded data.
16. A decoding system, comprising:
a successive-cancellation list (SCL) decoder having a first list size and configured to decode a message using SCL decoding to generate a first decoded data; and a controller configured to, based on the first decoded data:
adjust the first list size to provide a second list size; and
decode the message using SCL decoding with the second list size to generate a second decoded data.
17. A decoding method, comprising:
receiving a coded message including first and second portions;
decoding the first portion of the coded message using successive-cancellation list (SCL) decoding with a first list size;
adjusting the first list size to provide a second list size based on the first portion of decoded data; and
decoding the first portion and the second portion of the coded message using SCL decoding with the second list size to generate first and second portions of decoded data.
18. A decoding system, comprising:
successive-cancellation list (SCL) decoding means having a first list size and for decoding a message using SCL decoding to generate a first decoded data; and controlling means for, based on the first decoded data:
adjusting the first list size to provide a second list size; and
decoding the message using SCL decoding with the second list size to generate a second decoded data.
19. A decoding method, comprising:
determining one or more index selection masks;

selecting indices of a codeword based on the one or more index selection masks; and successive-cancellation list (SCL) decoding the codeword based on the selected indices.
20. A decoding method, comprising:
determining weighted metrics based on indices of a codeword; determining a pruning threshold value based on the weighted metrics; and pruning the weighted metrics based on the pruning threshold value.
21. A decoding method, comprising:
decoding sub-blocks of a message using a first decoding process to generate decoded sub-blocks;
determining an invalid decoded sub-block of the decoded sub-blocks;
decoding a sub-block of the message corresponding to the invalid decoded sub-block using a second decoding process;
updating the message based on the decoded sub-block; and
decoding the updated message using the first decoding process to generate a decoded message corresponding to the message.
22. A decoding system, comprising:
a first decoder that is configured to decode sub-blocks of a message to generate decoded sub-blocks;
verification processor that is configured to determine an invalid decoded sub-block of the decoded sub-blocks; and
a second decoder that is configured to decode a sub-block of the message corresponding to the invalid decoded sub-block, wherein the first decoder is further configured to:
update the message based on the decoded sub-block; and
decode the updated message block to generate a decoded message corresponding to the message.
23. A decoding method, comprising:
weighting bits of a coded message; and

decoding the weighted bits to generate a decoded message corresponding to the coded message.
24. A decoding system, comprising:
first decoding means for decoding sub-blocks of a message to generate decoded sub-blocks;
verification processing means for determining an invalid decoded sub-block of the decoded sub-blocks; and
second decoding means for decoding a sub-block of the message corresponding to the invalid decoded sub-block, wherein the first decoding means:
updates the message based on the decoded sub-block; and
decodes the updated message block to generate a decoded message corresponding to the message.
25. A decoding method for decoding a coded message having sub-blocks, comprising:
reordering the sub-blocks of the coded message to generate a reordered coded message; and
parallel decoding the sub-blocks of the coded message and sub-blocks of the reordered coded
message using respective parallel decoding processes to generate a decoded message for the coded message.
26. A decoding system for decoding a coded message having sub-blocks, comprising:
a decoding processor configured to reorder the sub-blocks of the coded message to generate a reordered coded message; and
first and second parallel decoders configured to parallel decode the sub-blocks of the coded message and sub-blocks of the reordered coded message, respectively, to generate a decoded message corresponding to the coded message.
27. A decoding system for decoding a coded message having sub-blocks, comprising:
decoding processing means for reordering the sub-blocks of the coded message to generate a
reordered coded message; and

first and second parallel deocoding means for parallel decoding the sub-blocks of the coded message and sub-blocks of the reordered coded message, respectively, to generate a decoded message corresponding to the coded message.
28. A decoding method, comprising:
separating a codeword into first and second plurality of bits;
parallel decoding the first plurality of bits and the second plurality of bits to generate respective first and second decoded bits; and
correlating the first and the second decoded bits to generate an input word corresponding to the codeword.
29. A decoding method, comprising:
decoding a codeword to generate decoded data; detecting one or more decoding errors of decoded data; determining an error type of the one or more detected decoding errors; and adjusting post-processing parameters based on the determined error type to adapt decoding of a next codeword.

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 202047010558-Written submissions and relevant documents [05-10-2023(online)].pdf 2023-10-05
1 202047010558.pdf 2020-03-12
2 202047010558-Correspondence to notify the Controller [24-08-2023(online)].pdf 2023-08-24
2 202047010558-FORM 1 [12-03-2020(online)].pdf 2020-03-12
3 202047010558-US(14)-HearingNotice-(HearingDate-21-09-2023).pdf 2023-08-23
3 202047010558-DRAWINGS [12-03-2020(online)].pdf 2020-03-12
4 202047010558-DECLARATION OF INVENTORSHIP (FORM 5) [12-03-2020(online)].pdf 2020-03-12
4 202047010558-CLAIMS [09-08-2022(online)].pdf 2022-08-09
5 202047010558-FER_SER_REPLY [09-08-2022(online)].pdf 2022-08-09
5 202047010558-COMPLETE SPECIFICATION [12-03-2020(online)].pdf 2020-03-12
6 202047010558-FORM 13 [09-08-2022(online)].pdf 2022-08-09
6 202047010558-Abstract_12-03-2020.jpg 2020-03-12
7 202047010558-OTHERS [09-08-2022(online)].pdf 2022-08-09
7 202047010558-FORM-26 [11-06-2020(online)].pdf 2020-06-11
8 202047010558-FORM 4(ii) [06-05-2022(online)].pdf 2022-05-06
8 202047010558-FORM 18 [02-07-2020(online)].pdf 2020-07-02
9 202047010558-FORM 3 [11-09-2020(online)].pdf 2020-09-11
9 202047010558-FORM 3 [21-04-2022(online)].pdf 2022-04-21
10 202047010558-FORM 3 [12-03-2021(online)].pdf 2021-03-12
10 202047010558-Proof of Right [21-04-2022(online)].pdf 2022-04-21
11 202047010558-FER.pdf 2021-11-09
12 202047010558-FORM 3 [12-03-2021(online)].pdf 2021-03-12
12 202047010558-Proof of Right [21-04-2022(online)].pdf 2022-04-21
13 202047010558-FORM 3 [11-09-2020(online)].pdf 2020-09-11
13 202047010558-FORM 3 [21-04-2022(online)].pdf 2022-04-21
14 202047010558-FORM 18 [02-07-2020(online)].pdf 2020-07-02
14 202047010558-FORM 4(ii) [06-05-2022(online)].pdf 2022-05-06
15 202047010558-FORM-26 [11-06-2020(online)].pdf 2020-06-11
15 202047010558-OTHERS [09-08-2022(online)].pdf 2022-08-09
16 202047010558-Abstract_12-03-2020.jpg 2020-03-12
16 202047010558-FORM 13 [09-08-2022(online)].pdf 2022-08-09
17 202047010558-COMPLETE SPECIFICATION [12-03-2020(online)].pdf 2020-03-12
17 202047010558-FER_SER_REPLY [09-08-2022(online)].pdf 2022-08-09
18 202047010558-CLAIMS [09-08-2022(online)].pdf 2022-08-09
18 202047010558-DECLARATION OF INVENTORSHIP (FORM 5) [12-03-2020(online)].pdf 2020-03-12
19 202047010558-US(14)-HearingNotice-(HearingDate-21-09-2023).pdf 2023-08-23
19 202047010558-DRAWINGS [12-03-2020(online)].pdf 2020-03-12
20 202047010558-FORM 1 [12-03-2020(online)].pdf 2020-03-12
20 202047010558-Correspondence to notify the Controller [24-08-2023(online)].pdf 2023-08-24
21 202047010558.pdf 2020-03-12
21 202047010558-Written submissions and relevant documents [05-10-2023(online)].pdf 2023-10-05

Search Strategy

1 searchE_29-10-2021.pdf