19 papers · ranked by Valyu relevance
Hayato Goto
Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource overheads. To overcome this issue, high-rate quantum codes, such as quantum low-density…
Praveen Sai Bere, Mohammed Zafar Ali Khan
—Hard-decision decoding does not preserve the diversity order. This results in severe performance degradation in fading channels. In contrast, soft-decision decoding preserves the diversity order at an impractical computational complexity. For a linear block code C (n, k) of length n and dimension k, the complexity of…
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…
Haoyu Li, Xuan Wang, Tong Liu, Dingyi Fang + 1 more
—The anti-interference capability of wireless links is a physical layer problem for edge computing. Although convolutional codes have inherent error correction potential due to the redundancy introduced in the data, the performance of the convolutional code is drastically degraded due to multipath effects on the…
Predrag Ivaniš, Srdjan Brkić, Bane Vasić, Syed A. Jafar
We propose a novel variant of the gradient descent bit-flipping (GDBF) algorithm for decoding low-density parity-check (LDPC) codes over the binary symmetric channel. The new bit-flipping rule is based on the reliability information passed from neighboring nodes in the corresponding Tanner graph. The name…
Laura Marras, Maxime Verwoert, Maarten C. Ottenhoff, Sophocles Goulis + 8 more
Ideally, decisions are made based on prior knowledge, which allows for informed choices. Real life, however, often requires us to make decisions arbitrarily, without sufficient information. Decoding decision making processes from neural activity could allow for cognitive neuroprostheses and Brain-Computer Interfaces…
Guoming Song, Dongming Pi, Shancheng Zhao, Chi Wan Sung
Product codes (PCs) are widely used in high-speed communication systems due to their attractive trade-off between error-correction performance and complexity. To further meet the rapidly growing demand for higher data rates, soft-aided hard-decision decoders (SA-HDDs) have been developed. In this paper, we present a…
Kevin D. Volkel, Paul W. Hook, Albert Keung, Winston Timp + 1 more
As nanopore technology reaches ever higher throughput and accuracy, it becomes an increasingly viable candidate for reading out DNA data storage. Nanopore sequencing offers considerable flexibility by allowing long reads, real-time signal analysis, and the ability to read both DNA and RNA. We need flexible and…
Anqi Gong, Sebastian Cammerer, Joseph M. Renes
Noise Authors: ['Anqi Gong' 'Sebastian Cammerer' 'Joseph M. Renes'] Abstract—We introduce a sliding window decoder based on belief propagation (BP) with guided decimation for the purposes of decoding quantum low-density parity-check codes in the presence of circuit-level noise. Windowed decoding keeps the decoding…
Lulu Ding, Shigang Wu, Zhihao Hou, Alun Li + 4 more
'Weihua Pan' 'Jue Ruan'] Title: ABSTRACT Error-correcting codes (ECCs) employed in the state-of-the-art DNA digital storage (DDS) systems suffer from a trade-off between error-correcting capability and the proportion of redundancy. To address this issue, in this study, we introduce soft-decision decoding approach into…
Wenbo Shi, Wenlong Xie, Jiashen Hu, Lishan Liu + 1 more
Future wireless networks require channel coding schemes that can provide high reliability, low latency, and strong adaptability under finite-blocklength and structurally heterogeneous transmission scenarios. Globally coupled low-density parity-check (GC-LDPC) codes are promising for such systems because their coupled…
Yan Yuan, Péter Scheepers, Lydia Tasiou, Yunus Can Gültekin + 2 more
Decoders Authors: ['Yan Yuan' 'Péter Scheepers' 'Lydia Tasiou' 'Yunus Can Gültekin' 'Federico Corradi' 'Alex Alvarado'] Abstract—This paper analyzes the design and competitiveness of four neural network (NN) architectures recently proposed as decoders for forward error correction (FEC) codes. We first consider the…
Yunus Can Gültekin, Péter Scheepers, Yuncheng Yuan, Federico Corradi + 1 more
'Alex Alvarado'] Abstract—We investigate the design of two neural network (NN) architectures recently proposed as decoders for forward error correction: the so-called single-label NN (SLNN) and multilabel NN (MLNN) decoders. These decoders have been reported to achieve near-optimal codeword- and bit-wise performance…
Sophia Gimple, Maxime Verwoert, Laura Marras, Paul Weger + 7 more
Decision-making is an essential cognitive function. It can be impaired due to a number of neurological and psychiatric disorders as well as external factors such as time pressure or stress. To assist users during decision-making, we propose a decision-making brain computer interface (BCI) that can alert to uninformed…
Wouter Rozendaal, Gilles Zémor
Kitaev's toric code is arguably the most studied quantum code and is expected to be implemented in future generations of quantum computers. The renormalisation decoders introduced by Duclos-Cianci and Poulin exhibit one of the best trade-offs between efficiency and speed, but one question that was left open is how they…
Charles Grimes Gerrity, Robert Louis Treuting, Richard Alan Peters, Thilo Womelsdorf
Recent advances in neuroscience enable recording neuronal signals across hundreds of channels while subjects perform complex tasks involving multiple stimulus dimensions. In this study, we developed a novel encode-decode-classify framework employing a gated recurrent variational autoencoder (VAE) to decode…
Kevin D Volkel, Paul W Hook, Albert Keung, Winston Timp + 2 more
HEDGES was originally described with hard decoding, so we extend it to support soft decoding. Since it is a convolutional code, we construct a full trellis to represent its decoding steps. A trellis for HEDGES must have a width of at least $2H$ states for H history bits. Traditionally, each state has two outgoing edges…
Zachary E. Markow, Kalyan Tripathy, Alexandra M. Svoboda, Mariel L. Schroeder + 10 more
Modern neuroimaging modalities, particularly functional MRI (fMRI), can decode detailed human experiences. Thousands of viewed images can be identified or classified, and sentences can be reconstructed. Decoding paradigms often leverage encoding models that reduce the stimulus space into a smaller yet generalizable…
Alireza Tasdighi, Mansoor Yousefi, Jun Chen
Weighted belief propagation (WBP) for the decoding of linear block codes is considered. In WBP, the Tanner graph of the code is unrolled with respect to the iterations of the belief propagation decoder. Then, weights are assigned to the edges of the resulting recurrent network and optimized offline using a training…