Invention Grant
- Patent Title: Solid state drive implementing polar encoding and successive cancellation list decoding
-
Application No.: US16124034Application Date: 2018-09-06
-
Publication No.: US10713113B2Publication Date: 2020-07-14
- Inventor: Sabrina Barbato
- Applicant: Sabrina Barbato
- Agency: Janeway Patent Law, PLLC
- Agent John M. Janeway
- Main IPC: G06F11/10
- IPC: G06F11/10 ; H04L1/00 ; H03M13/13

Abstract:
A method is proposed for operating a solid state storage device. The method comprises: encoding information and frozen bits into polar encoded bits; storing the polar encoded bits; reading the polar encoded bits, wherein the read polar encoded bits include the frozen bits and unfrozen bits, and performing a SCL decoding. The SCL decoding comprises: providing a list of candidate decoding paths; duplicating the candidate decoding paths; determining a maximum list size indicative of an allowed maximum number of candidate decoding paths that can be contained in the list of candidate decoding paths; pruning at least one duplicated candidate decoding path according to the maximum list size, and including in the list of candidate decoding paths a number of non-pruned duplicated candidate decoding paths not higher than the maximum list size; and selecting a decoding path from the list of candidate decoding paths.
Public/Granted literature
- US20200081768A1 SOLID STATE DRIVE IMPLEMENTING POLAR ENCODING AND SUCCESSIVE CANCELLATION LIST DECODING Public/Granted day:2020-03-12
Information query