The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 14, 2017
Filed:
Mar. 11, 2015
Samsung Electronics Co., Ltd., Suwon-si, Gyeonggi-do, KR;
Dong-Min Shin, Seoul, KR;
Jun-jin Kong, Yongin-si, KR;
Ki-Jun Lee, Seoul, KR;
Myung-Kyu Lee, Seoul, KR;
Kyeong-Cheol Yang, Pohang-si, KR;
Seung-Chan Lim, Pohang-si, KR;
SAMSUNG ELECTRONICS CO., LTD., Gyeonggi-Do, KR;
POSTECH ACADEMY-INDUSTRY FOUNDATION, Gyeongsangbuk-Do, KR;
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.