23 papers · ranked by Valyu relevance
Fernando Martínez-García, Francisco Revson F. Pereira, Pedro Parrado-Rodríguez, Yauhen Yakimenka + 1 more
The development and use of large-scale quantum computers relies on integrating quantum error-correcting (QEC) schemes into the quantum computing pipeline. A fundamental part of the QEC protocol is the decoding of the syndrome to identify a recovery operation with a high success rate. In this work, we implement a…
David Kracht, Steffen Schober
Background Barcode multiplexing is a key strategy for sharing the rising capacity of next-generation sequencing devices: Synthetic DNA tags, called barcodes, are attached to natural DNA fragments within the library preparation procedure. Different libraries, can individually be labeled with barcodes for a joint…
Yuan Wu, Cheng Zhang, Kejie Ni, Liping Qian + 2 more
Accommodating massive connectivity for Internet of Things (IoT) applications is considered an important goal of future 5G cellular systems. Nonorthogonal multiple access (NOMA), which enables a group of mobile users to simultaneously share the same spectrum channel for transmission, provides an efficient approach to…
Qianli Yang, Edgar Walker, R. James Cotton, Andreas S. Tolias + 1 more
Sensory data about most natural task-relevant variables are entangled with task-irrelevant nuisance variables. The neurons that encode these relevant signals constitute a nonlinear population code. Here we present a theoretical framework for quantifying how the brain uses or decodes its nonlinear information. Our…
Caleb M. Bowyer
—The equivalence of a systematic convolutional encoder as linear state-space control system is first realized and presented through an example. Then, utilizing this structure, a new optimal state-sequence estimator is derived, in the spirit of the Viterbi algorithm. Afterwords, a novel way to perform optimal decoding…
Zhuo Han, Wanming Hao, Zhiqing Tang, Shouyi Yang + 2 more
'Eduard Jorswieck'] In this paper, we consider a downlink non-orthogonal multiple access (NOMA) system over Nakagami-m channels. The single-antenna base station serves two single-antenna NOMA users based on statistical channel state information (CSI). We derive the closed-form expression of the exact outage probability…
Kairui Tian, He Sun, Yukai Liu, Rongke Liu + 1 more
By exploiting the rich automorphisms of Reed-Muller (RM) codes, the recently developed automorphism ensemble (AE) successive cancellation (SC) decoder achieves a near-maximum-likelihood (ML) performance for short block lengths. However, the appealing performance of AE-SC decoding arises from the diversity gain that…
Thach V. Bui
Neural coding is an important tool to discover the inner workings of mind. In this work, we propose and consider a simple but novel self-decoding model for neural coding based on the principle that the neuron body represents ongoing stimulus while dendrites are used to store that stimulus as a memory. In particular…
Simone Blanco Malerba, Aurora Micheli, Michael Woodford, Rava Azeredo da Silveira
The efficient coding approach proposes that neural systems represent as much sensory information as biological constraints allow. It aims at formalizing encoding as a constrained optimal process. A different approach, that aims at formalizing decoding, proposes that neural systems instantiate a generative model of the…
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…
Hasan Basri Çelebi, Antonios Pitarokoilis, Mikael Skoglund
—In this paper, we study the problem of latency and reliability trade-off in ultra-reliable low-latency communication (URLLC) in the presence of decoding complexity constraints . We consider linear block encoded codewords transmitted ove r a binary-input AWGN channel and decoded with order-statistic (OS) decoder. We…
Chai Wah Wu
In most error correction coding (ECC) frameworks, the typical error metric is the bit error rate (BER) which measures the number of bit errors. For this metric, the positions of the bits are not relevant to the decoding, and in many noise models, not relevant to the BER either. In many applications this is…
Matthew Chalk, Olivier Marre, Gašper Tkačik
A central goal in theoretical neuroscience is to predict the response properties of sensory neurons from first principles. Several theories have been proposed to this end. “Efficient coding” posits that neural circuits maximise information encoded about their inputs. “Sparse coding” posits that individual neurons…
Ori Rottenstreich, Yuval Cassuto
Data compression is a well-studied (and well-solved) problem in the setup of long coding blocks. But important emerging applications need to compress data to memory words of small fixed widths. This new setup is the subject of this paper. In the problem we consider we have two sources with known discrete distributions…
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…
W. Jeffrey Johnston, Stephanie E. Palmer, David J. Freedman
Neuronal activity in the brain is variable, yet both perception and behavior are generally reliable. How does the brain achieve this? Here, we show that the conjunctive coding of multiple stimulus features, commonly known as nonlinear mixed selectivity, may be used by the brain to support reliable information…
Aaqib Patel, Abdul Mateen Ahmed, Mohammed Zafar Ali Khan
—Block codes are typically not used for fading channels as soft decision decoding is computationally intensive and hard decision decoding results in performance loss. In this paper we propose a diversity preserving hard decision decoding scheme for parity check codes (PCC) over Rayleigh fading channels. The proposed…
Il Memming Park, Jonathan W. Pillow
The efficient coding hypothesis, which proposes that neurons are optimized to maximize information about the environment, has provided a guiding theoretical framework for sensory and systems neuroscience. More recently, a theory known as the Bayesian Brain hypothesis has focused on the brain’s ability to integrate…
Bo Bernhardsson, Ather Gattami
—The energy-optimal scheme is found for communicating one bit over a memoryless Gaussian channel with an ideal feedback channel. It is assumed that the channel is allowed to be used at most N times before decoding. The optimal coding/decoding strategy is derived by dynamic programming. It is found that feedback gives a…
Ismaila Salihou Adamou, Elsa Dupraz, Reza Asvadi, Tad Matsumoto
—This paper addresses the design of practical shortlength coding schemes for Distributed Hypothesis Testing (DHT). While most prior work on DHT has focused on informationtheoretic analyses—deriving bounds on Type-II error exponents via achievability schemes based on quantization and quantizebinning—the practical…
Authors not listed
This work provides a rigorous theoretical investigation of selective error correction strategies for variational quantum algorithms, with focus on understanding the interplay between error suppression, circuit trainability, and computational resource requirements. We develop a mathematical framework that characterizes…
Authors not listed
This work establishes theoretical foundations for hierarchical quantum-classical algorithm design, where complex problems are decomposed across multiple spatial, temporal, or organizational scales with quantum and classical computation assigned to appropriate levels. We develop a mathematical framework that…
Thomas Lynn, Julio Ottino, Richard Lueptow, Paul Umbanhowar
Cut-and-shuffle mixing is an instructive candidate system with which to assess the potential of machine learning (ML) as an approach to solve difficult mixing problems. We focus on a specific subset of cut-and-shuffle systems, the one-dimensional interval exchange transform. This class of mixing operations is well…