Title:
METHOD AND DEVICE FOR DECODING FAST SOFT DECISION-BASED LINEAR CODE USING CONTINUOUS PARTIAL SYNDROME SEARCH
Document Type and Number:
WIPO Patent Application WO/2022/250195
Kind Code:
A1
Abstract:
Disclosed are a method and a device for decoding a fast soft decision-based linear code using a continuous partial syndrome search, which can dramatically reduce computational complexity while exhibiting the same performance as an existing ordered statistics decoder (OSD). The decoding method comprises the steps of: sorting codewords of an inputted linear code in descending order on the basis of reliability; dividing a candidate codeword obtained from a leftmost or a preset important part among the sorted codewords into least reliable bases (LRBs) and most reliable bases (MRBs); subdividing each of the LRBs into multiple sections; calculating a partial Hamming weight of a partial syndrome for a first section among the subsections of the subdivided LRB; comparing the partial Hamming weight with a preset reference value; and stopping decoding of the candidate codeword when the partial Hamming weight is greater than the reference value.
Inventors:
CHOI CHANG RYOUL (KR)
JEONG JE CHANG (KR)
JEONG JE CHANG (KR)
Application Number:
PCT/KR2021/007375
Publication Date:
December 01, 2022
Filing Date:
June 14, 2021
Export Citation:
Assignee:
IUCF HYU (KR)
International Classes:
H03M13/45; H03M13/00
Foreign References:
| KR102144732B1 | 2020-08-14 | |||
| KR102197751B1 | 2021-01-04 | |||
| KR101882620B1 | 2018-07-26 | |||
| US20180219561A1 | 2018-08-02 |
Other References:
CHOI CHANGRYOUL; JEONG JECHANG: "Fast and Scalable Soft Decision Decoding of Linear Block Codes", IEEE COMMUNICATIONS LETTERS., IEEE SERVICE CENTER, PISCATAWAY, NJ., US, vol. 23, no. 10, 1 October 2019 (2019-10-01), US , pages 1753 - 1756, XP011749411, ISSN: 1089-7798, DOI: 10.1109/LCOMM.2019.2927218
CHOI CHANGRYOUL; JEONG JECHANG: "Fast Soft Decision Decoding of Linear Block Codes Using Partial Syndrome Search", 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), IEEE, 21 June 2020 (2020-06-21), pages 384 - 388, XP033813962, DOI: 10.1109/ISIT44484.2020.9173955
CHOI CHANGRYOUL; JEONG JECHANG: "Fast Soft Decision Decoding of Linear Block Codes Using Partial Syndrome Search", 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), IEEE, 21 June 2020 (2020-06-21), pages 384 - 388, XP033813962, DOI: 10.1109/ISIT44484.2020.9173955
Attorney, Agent or Firm:
E-SANG PATENT & TRADEMARK LAW FIRM (KR)
Download PDF: