Invention Grant
- Patent Title: List decoding method for polar code and memory system using the same
-
Application No.: US14645073Application Date: 2015-03-11
-
Publication No.: US09819361B2Publication Date: 2017-11-14
- Inventor: Dong-Min Shin , Jun-jin Kong , Ki-Jun Lee , Myung-Kyu Lee , Kyeong-Cheol Yang , Seung-Chan Lim
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Gyeonggi-Do KR Gyeongsangbuk-Do
- Assignee: SAMSUNG ELECTRONICS CO., LTD.,POSTECH ACADEMY-INDUSTRY FOUNDATION
- Current Assignee: SAMSUNG ELECTRONICS CO., LTD.,POSTECH ACADEMY-INDUSTRY FOUNDATION
- Current Assignee Address: KR Gyeonggi-Do KR Gyeongsangbuk-Do
- Agency: Harness, Dickey & Pierce, P.L.C.
- Priority: KR10-2014-0028598 20140311
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/13

Abstract:
A list decoding method for a polar code includes generating a tree-type decoding graph for input codeword symbols; the generating a tree-type decoding graph including, generating a decoding path list to which a decoding edge is added based on a reliability of a decoding path, the decoding path list being generated such that, among decoding paths generated based on the decoding edge, decoding paths within a threshold number of critical paths survive within the decoding path list in an order of high likelihood probability, and determining an estimation value, which corresponds to a decoding path having a maximum likelihood probability from among decoding paths of the decoding path list, as an information word.
Public/Granted literature
- US20150263767A1 LIST DECODING METHOD FOR POLAR CODE AND MEMORY SYSTEM USING THE SAME Public/Granted day:2015-09-17
Information query
IPC分类: