12 papers · ranked by Valyu relevance
Ilya Dumer
—Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length n and fixed order r. An algorithm is designed that has complexity of order n log n and corrects most error patterns of weight up to n(1 / 2 − ε ) given that ε exceeds n − 1 / 2 r . This improves the asymptotic bounds known for…
Ilya Dumer
Successive cancellation (SC) decoding was considered in [1] for general Reed-Muller codes RM(r, m) of order r and dimension m. It was also proposed in [1] to set to zeros those information bits that are the least protected in SC decoding. Simulation results of [1] show that the resulting subcodes with frozen bits…
Ilya Dumer
New soft- and hard decision decoding algorithms are presented for general Reed-Muller codes m r of length 2m and distance 2m−r . We use Plotkin (u, u + v) construction and decompose code m r onto subblocks u ∈ m−1 r and v ∈ n m−1 r−1 o . In decoding, we first try to find a subblock v from the better protected code and…
Ilya Dumer, Kirill Shabunov
In this paper, we consider decoding algorithms that can achieve good performance and low complexity on moderate blocklengths. Our goal is to fill the void left by the best algorithms, such as optimum maximum likelihood (ML) decoding, which has unfeasible complexity even on relatively short blocks, and iterative…
Simon Geirnaert, Tom Francart, Alexander Bertrand
The goal of auditory attention decoding (AAD) is to determine to which speaker out of multiple competing speakers a listener is attending based on the brain signals recorded via, e.g., electroencephalography (EEG). AAD algorithms are a fundamental building block of so-called neuro-steered hearing devices that would…
Nghia Doan, Seyyed Ali Hashemi, Warren J. Gross
—A novel permuted fast successive-cancellation list decoding algorithm with fast Hadamard transform (FHT-FSCL ) is presented. The proposed decoder initializes L ( L ≥ 1) active decoding paths with L random codeword permutations sampled from the full symmetry group of the codes. The path extension in the permutation…
Jingcheng Zhang, Lei Chen, Jinlin Sun, Shumin Li + 5 more
DNA has emerged as a compelling archival storage medium, offering unprecedented information density and millennia-scale durability. Despite its promise, DNA-based data storage faces critical challenges due to error-prone processes during DNA synthesis, storage, and sequencing. In this study, we introduce Gungnir, a…
Sajjad Nassirpour, Ilan Shomorony, Alireza Vahid
We study the problem of retrieving data from a channel that breaks the input sequence into a set of unordered fragments of random lengths, which we refer to as the chop-and-shuffle channel. The length of each fragment follows a geometric distribution. We propose nested Varshamov-Tenengolts (VT) codes to recover the…
Janus Heide, Morten V. Pedersen, Frank H. P. Fitzek, Muriel Médard
—Random Linear Network Coding (RLNC) provides a theoretically efficient method for coding. Some of its practical drawbacks are the complexity of decoding and the overhead due to the coding vectors. For computationally weak and battery-driven platforms, these challenges are particular important. In this work, we…
Adriano R. Lameira, Madeleine E. Hardus, Andrea Ravignani, Teresa Raimondi + 1 more
Recursive procedures that allow placing a vocal signal inside another of similar kind provide a neuro-computational blueprint for syntax and phonology in spoken language and human song. There are, however, no known vocal patterns among nonhuman primates arranged in self-embedded combinations that evince vocal recursion…
Shubham Chandak, Joachim Neu, Kedar Tatwawadi, Jay Mardia + 7 more
As magnetization and semiconductor based storage technologies approach their limits, bio-molecules, such as DNA, have been identified as promising media for future storage systems, due to their high storage density (petabytes/gram) and long-term durability (thousands of years). Furthermore, nanopore DNA sequencing…
Ian Holmes
We describe a strategy for constructing codes for DNA-based information storage by serial composition of weighted finite-state transducers. The resulting state machines can integrate correction of substitution errors; synchronization by interleaving watermark and periodic marker signals; conversion from binary to…