Logarithmic time encoding and decoding of integer error control codes
Engineering Reports · 2023-11 · 5 (11)
DOI: 10.1002/eng2.12675 ↗Kurz gefasst
Fachartikel in der Zeitschrift Engineering Reports, online erschienen am 14.05.2023. Verfasst von Aleksandar Radonjic und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
One of the most important characteristics of all error control codes (ECCs) is the complexity of the encoding/decoding algorithms. Today, there are many ECCs that can correct multiple bit errors, but at the price of high encoding/decoding complexity. Among the rare exceptions are integer ECCs (IECCs), whose serial encoding/decoding algorithms run in O ( n ) time, where n is the codeword length. In this article, we show that IECCs can be encoded/decoded even faster, that is, that their parallel encoding/decoding algorithms have O ( log 2 n ) time complexity.
Zitieren
APA
Radonjic, A., & Vujicic, V. (2023). Logarithmic time encoding and decoding of integer error control codes. Engineering Reports, 5(11). https://doi.org/10.1002/eng2.12675
Vancouver
Radonjic A, Vujicic V. Logarithmic time encoding and decoding of integer error control codes. Engineering Reports. 2023;5(11). doi:10.1002/eng2.12675
BibTeX
@article{Radonjic2023,
author = {Radonjic, Aleksandar and Vujicic, Vladimir},
title = {Logarithmic time encoding and decoding of integer error control codes},
journal = {Engineering Reports},
year = {2023},
volume = {5},
number = {11},
doi = {10.1002/eng2.12675}
}
EUVIMED