US 11,855,772 B2
High throughput polar ECC decoding via compressed successive cancellation algorithm
Amit Berman, Binyamina (IL)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Dec. 15, 2021, as Appl. No. 17/551,780.
Prior Publication US 2023/0308208 A1, Sep. 28, 2023
Int. Cl. H04L 1/00 (2006.01); H03M 13/11 (2006.01); H04L 1/1607 (2023.01)
CPC H04L 1/003 (2013.01) [H03M 13/11 (2013.01); H04L 1/0057 (2013.01); H04L 1/165 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage system, comprising:
a storage device configured to store a plurality of encoded values, wherein each value of the plurality of encoded values has a predetermined value length and is within a predetermined range, and wherein the predetermined range is non-dyadic; and
at least one processor configured to:
group the plurality of encoded values into a codeword;
obtain a plurality of bit chunks, wherein each bit chunk of the plurality of bit chunks represents a corresponding encoded value of the plurality of encoded values, and wherein a length of the each bit chunk is selected from among one or more predetermined bit chunk lengths which are determined based on the predetermined range;
select a variable-length prefix from among a plurality of variable-length prefixes, wherein the variable-length prefix indicates bit chunk lengths of the plurality of bit chunks;
obtain a compressed codeword including the variable-length prefix and the plurality of bit chunks; and
decode the plurality of encoded values based on the compressed codeword to obtain reconstructed data corresponding to the encoded values.