Invention Grant
- Patent Title: System and methods for low complexity list decoding of turbo codes and convolutional codes
-
Application No.: US16272722Application Date: 2019-02-11
-
Publication No.: US10938420B2Publication Date: 2021-03-02
- Inventor: Mostafa El-Khamy , Jinhong Wu , Jungwon Lee , Inyup Kang
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Gyeonggi-do
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Gyeonggi-do
- Agency: The Farrell Law Firm, P.C.
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/39 ; G06F11/10 ; G11B20/18 ; H03M13/37 ; H03M13/45

Abstract:
Method for decoding signal includes receiving signal, where signal includes at least one symbol; decoding signal in stages, where each at least one symbol of signal is decoded into at least one bit per stage, wherein Log-Likelihood Ratio (LLR) for each at least one bit at each stage is determined, and identified in vector LAPP; performing Cyclic Redundancy Check (CRC) on LAPP, and stopping if LAPP passes CRC; otherwise, determining magnitudes of LLRs in LAPP; identifying K LLRs in LAPP with smallest magnitudes and indexing K LLRs as r={r(1), r(2), . . . , r(K)}; setting Lmax to maximum magnitude of LLRs in LAPP or maximum possible LLR quantization value; setting v=1; generating {tilde over (L)}A(r(k))=LA(r(k))−Lmaxvksign[LAPP(r(k))], for k=1, 2, . . . , K; decoding with {tilde over (L)}A to identify {tilde over (L)}APP, wherein {tilde over (L)}APP is LLR vector; and performing CRC on {tilde over (L)}APP, and stopping if {tilde over (L)}APP passes CRC or v=2K-1; otherwise, incrementing v and returning to generating {tilde over (L)}A(r(k)).
Public/Granted literature
- US20190173498A1 SYSTEM AND METHODS FOR LOW COMPLEXITY LIST DECODING OF TURBO CODES AND CONVOLUTIONAL CODES Public/Granted day:2019-06-06
Information query
IPC分类: