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.