13 papers · ranked by Valyu relevance
Paridhi Latawa, Nuh Aydın
| 1 | Abstract | | 2 | | --- | --- | --- | --- | | 2 | | Introduction | 2 | | 3 | | Convolutional Codes | 3 | | | 3.1 | Encoding of Binary Convolutional Codes | 3 | | | 3.2 | Decoding Convolutional Codes | 11 | | | 3.3 | Truncated Viterbi Decoding | 13 | | 4 | | DNA Codes | 17 | | | 4.1 | Constraints for the…
Anisha Banerjee, Andreas Lenz, Antonia Wachter-Zeh
—Sequential decoding, commonly applied to substitution channels, is a sub-optimal alternative to Viterbi decoding with significantly reduced memory costs. In this work, a sequential decoder for convolutional codes over channels that are prone to insertion, deletion, and substitution errors, is described and analyzed.…
Martin Bossert, Rebekka Schulz, Sebastian Bitzer
—The binary primitive BCH codes are cyclic and are constructed by choosing a subset of the cyclotomic cosets. Which subset is chosen determines the dimension, the minimum distance and the weight distribution of the BCH code. We construct possible BCH codes and determine their coderate, true minimum distance and the…
Yingyao Zhou, Natasha Devroye, György Turán, Miloš Žefran
—We present an interpretation of Deepcode, a learned feedback code that showcases higher-order error correction relative to an earlier interpretable model [1]. By interpretation, we mean succinct analytical encoder and decoder expressions (albeit with learned parameters) in which the role of feedback in achieving error…
A. J. Han Vinck
I also want to thank the numerous students that participated in my research during a period of over forty years. During my stay in the Institute for Experimental Mathematics, also many foreign guests participated in the research and over 100 papers were published in journals. Part of these results are presented in this…
Baldelli, Alessio, Marco Baldi, Franco Chiaraluce + 1 more
—The Bit-Flipping (BF) decoder, thanks to its very low computational complexity, is widely employed in post-quantum cryptographic schemes based on Moderate Density Parity Check codes in which, ultimately, decryption boils down to syndrome decoding. In such a setting, for security concerns, one must guarantee that the…
Hee-Youl Kwak, Dae-Young Yun, Yongjune Kim, Sang‐Hyo Kim + 1 more
'Jong‐Seon No'] Low-density parity-check (LDPC) codes have been successfully commercialized in communication systems due to their strong error correction capabilities and simple decoding process. However, the error-floor phenomenon of LDPC codes, in which the error rate stops decreasing rapidly at a certain level…
Jae-Ho Jeong, Hosung Park, Hee-Youl Kwak, Jong‐Seon No + 3 more
'Hahyeon Jeon' 'Jeong Wook Lee' 'Jae-Won Kim'] Abstract—Ever since deoxyribonucleic acid (DNA) was considered as a next-generation data-storage medium, lots of research efforts have been made to correct errors occurred during the synthesis, storage, and sequencing processes using error correcting codes (ECCs). Previous…
Ghurumuruhan Ganesan
In this paper we study codes for correcting deletable errors in binary words, where each bit is either retained, substituted, erased or deleted and the total number of errors is much smaller compared to the length of the codeword. We construct codes capable of correcting errors in the received codeword in real-time…
Mohammed Mensouri, Mustapha Eddahibi
In this paper, we introduce a new coding and decoding structure for enhancing the reliability and performance of polar codes, specifically at low error rates. We achieve this by concatenating two polar codes in series to create robust error-correcting codes. The primary objective here is to optimize the behavior of…
Mohammad Rowshan, Min Qiu, Yixuan Xie, Xinyi Gu + 1 more
Channel coding plays a pivotal role in ensuring reliable communication over wireless channels. With the growing need for ultra-reliable communication in emerging wireless use cases, the significance of channel coding has amplified. Furthermore, minimizing decoding latency is crucial for critical-mission applications…
Zita Abreu, Julia Lieb, Michael Schaller
The classical way of dealing with errors during data transmission over some communication channel have been linear block codes, which are vector spaces over some finite field Fq. Convolutional codes as modules over Fq[z] are a generalization of linear block codes to the polynomial setting. These codes are often used in…
Larry A. Dunning
—In 1969 J. Verhoeff provided the first examples of a decimal error detecting code using a single check digit to provide protection against all single, transposition and adjacent twin errors. The three codes he presented are length 3-digit codes with 2 information digits. Existence of a 4-digit code would imply the…