Fast Soft Decision Decoding Algorithm for Linear Block Codes Using Permuted Generator Matrices
- Authors
- Choi, Changryoul; Jeong, Jechang
- Issue Date
- Dec-2021
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Decoding; Signal to noise ratio; Computational complexity; Generators; Hamming distance; Reliability; Sorting; OSD; soft decision decoding; ordered statistics-based decoding; linear block codes
- Citation
- IEEE COMMUNICATIONS LETTERS, v.25, no.12, pp.3775 - 3779
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE COMMUNICATIONS LETTERS
- Volume
- 25
- Number
- 12
- Start Page
- 3775
- End Page
- 3779
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/138506
- DOI
- 10.1109/LCOMM.2021.3097322
- ISSN
- 1089-7798
- Abstract
- The Gaussian elimination algorithm is an essential part of the ordered statistics-based decoding (OSD); the algorithm is required to be executed at least once for a typical OSD algorithm, with its computational complexity serving as the lower bound of the total computational complexity. When the signal-to-noise ratio (SNR) is relatively low, the computational complexity of the Gaussian elimination algorithm can be ignored as the decoding process is relatively complex. However, with an increase in the SNR, this cannot be ignored. In this letter, we propose a fast soft decision decoding algorithm using templates that are precalculated and permuted generator matrices, enabling us to decode a received vector without having to perform the OSD algorithm. In particular, if the Hamming distance between the received vector and the candidate codeword generated by one of the templates is less than a certain threshold, we can terminate the decoding process without executing the typical OSD algorithm. This aids in reducing the computational complexity in high SNR regimes 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/138506)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.