Fast Soft Decision Decoding of Linear Block Codes Using Partial Syndrome Search
- Authors
- Choi, Changryoul; Jeong, Jechang
- Issue Date
- Aug-2020
- Publisher
- IEEE
- Citation
- 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), pp.384 - 388
- Indexed
- SCOPUS
- Journal Title
- 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
- Start Page
- 384
- End Page
- 388
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/145235
- DOI
- 10.1109/ISIT44484.2020.9173955
- ISSN
- 2157-8095
- Abstract
- Ordered statistics-based decoding (OSD) is a soft decision decoding algorithm for linear block codes, yielding near maximum likelihood decoding performance. The OSD algorithm first sorts the received symbols in descending order based on the reliability and partitions the sorted symbols into the most reliable bases (MRB) and least reliable bases (LRB). Owing to the nature of the ordering symbols in the LRB, we presume that the expected number of errors in the leftmost (or most significant) part of LRB is relatively small compared to that in the other parts of LRB. Based on this observation, we can omit the impossible candidates in advance, by using Hamming weights of partial syndromes. This results in huge computational savings without compromising the decoding performance. Compared with OSD based on probabilistic necessary conditions and probabilistic sufficient conditions [3], [4], incorporation of the proposed algorithm into fast and scalable OSD [7] exhibits speed-up gains of a factor of approximately 405 (at 3.0 dB) for (127,64) BCH codes (maximum order 5), without compromising the decoding performance.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/145235)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.