US 12,267,086 B2
High throughput polar codeword decoding by decoding bch sub-code in polar code structure
Amit Berman, Tel-Aviv (IL); Dikla Shapiro, Tel-Aviv (IL); and Idan Dekel, Tel-Aviv (IL)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on May 11, 2023, as Appl. No. 18/196,244.
Prior Publication US 2024/0380417 A1, Nov. 14, 2024
Int. Cl. H03M 13/15 (2006.01); H03M 13/00 (2006.01)
CPC H03M 13/152 (2013.01) [H03M 13/616 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage system comprising:
a storage device configured to store a plurality of codewords; and
at least one processor configured to:
obtain a frame corresponding to a codeword from the storage device,
perform a first decoding operation on the frame,
based on the first decoding operation indicating that a number of errors is greater than a predetermined number, select at least one potential error bit, and perform a second decoding operation based on the at least one potential error bit,
based on the second decoding operation indicating that the number of errors is not equal to the predetermined number plus one, determine that a result of the first decoding operation is invalid, or that the frame is not correctable by the second decoding operation, and
based on the second decoding operation indicating that the number of errors is equal to the predetermined number plus one, correct the frame based on a result of the second decoding operation to obtain a corrected frame, and
obtain information bits corresponding to the codeword based on the corrected frame.