Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · IEEE Transactions on Information Theory · 2022

On Decoding Binary Quasi-Reversible BCH Codes

Tsung‐Ching Lin, Chong‐Dao Lee, Yaotsu Chang, Trieu‐Kien Truong

Cited by 2Abstract and details only

Abstract

For the recently developed quasi-reversible BCH codes with long lengths and high error-correcting capability, this paper is aimed at proposing a new and faster decoding procedure. It consists of four steps: 1) compute the consecutive syndromes; 2) calculate the syndrome functions by the forward and backward recursions; 3) solve a linear subsystem together with one matrix multiplication in order to find an error-locator polynomial; 4) determine the errors from the obtained polynomial by using the root-finding algorithm. This procedure, especially in Steps 2 and 3, differs greatly from the conventional procedures, which determine an error-locator polynomial directly from solving a linear system with the aid of the consecutive syndromes. The key idea behind this decoding technique is that the computational complexity of such a small subsystem instead of an originally large linear system can be significantly reduced, although there are additional forward and backward syndrome calculations with low complexity increasing. Finally, the illustrative examples and numerical simulations can be helpful to demonstrate the accuracy and efficacy of the presented decoding technique at different error-correcting capabilities.

Cite this paper

APA 7

Lin, T., Lee, C., Chang, Y., & Truong, T. (2022). On Decoding Binary Quasi-Reversible BCH Codes. IEEE Transactions on Information Theory, 68(5), 3034–3046. https://doi.org/10.1109/tit.2022.3142371

MLA 9

Lin, Tsung‐Ching, et al. “On Decoding Binary Quasi-Reversible BCH Codes.” IEEE Transactions on Information Theory, vol. 68, no. 5, 2022, pp. 3034–46, https://doi.org/10.1109/tit.2022.3142371.

Chicago

Lin, Tsung‐Ching, Chong‐Dao Lee, Yaotsu Chang, and Trieu‐Kien Truong. 2022. “On Decoding Binary Quasi-Reversible BCH Codes.” IEEE Transactions on Information Theory 68 (5): 3034–46. https://doi.org/10.1109/tit.2022.3142371.

Harvard

Lin, T. et al. (2022) ‘On Decoding Binary Quasi-Reversible BCH Codes’, IEEE Transactions on Information Theory, 68(5), pp. 3034–3046. Available at: https://doi.org/10.1109/tit.2022.3142371.

BibTeX
@article{lin2022decoding,
  title = {{On Decoding Binary Quasi-Reversible BCH Codes}},
  author = {Lin, Tsung‐Ching and Lee, Chong‐Dao and Chang, Yaotsu and Truong, Trieu‐Kien},
  journal = {IEEE Transactions on Information Theory},
  volume = {68},
  number = {5},
  pages = {3034--3046},
  year = {2022},
  doi = {10.1109/tit.2022.3142371}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers