17 papers · ranked by Valyu relevance
Amit Berman, Ariel Doubchak, Uri Erez, Tal Philosof + 1 more
This work develops a rate-distortion-based approach to stochastic Chase decoding of algebraic codes over binary memoryless symmetric (BMS) channels, replacing the heuristics traditionally used to determine flip probabilities with information-theoretically grounded flipping rules. In particular, we reinterpret…
Hossein Mani, Saied Hemati
This paper proposes the Symbolic-Stochastic Chase Decoding Algorithm (S-SCA) for the Reed-Solomon (RS) and BCH codes. By efficient usage of void space between constellation points for q-ary modulations and using soft information at the input of the decoder, the S-SCA is capable of outperforming conventional…
Enrico Testi, Enrico Paolini
—Ultra-reliable low-latency communications (URLLC) demand decoding algorithms that simultaneously offer high reliability and low complexity under stringent latency constraints. While iterative decoding schemes for LDPC and Polar codes offer a good compromise between performance and complexity, they fall short in…
Wenwu Zhu, Min Zhu, Baoming Bai
In this paper, we propose a low-complexity ordered-reliability-bits Chase (ORB-Chase) decoding algorithm for BCH codes. The proposed algorithm differs from the traditional Chase algorithm in two key aspects. First, it employs the logical weight as a metric to generate test error patterns (TEPs). Second, it introduces…
Bo Yuan, Keshab K. Parhi
— Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous works have been reported for efficient design of polar codes decoder. However, these prior efforts focused on design of polar decoders via deterministic computation, while the behavior of…
Yaron Shany, A. L. Berman
We present a simple syndrome-based fast Chase decoding algorithm for Reed–Solomon (RS) codes. Such an algorithm was initially presented by Wu (IEEE Trans. IT, Jan. 2012), building on properties of the Berlekamp–Massey (BM) algorithm. Wu devised a fast polynomial-update algorithm to construct the error-locator…
Hao Wang, Wei Zhang, Yanyan Chang, Jiajing Gao + 2 more
'Jerry D. Gibson'] A novel time-varying channel adaptive low-complexity chase (LCC) algorithm with low redundancy is proposed, where only the necessary number of test vectors (TVs) are generated and key equations are calculated according to the channel evaluation to reduce the decoding complexity. The algorithm…
Adelbert Bacher, Fan Chen, Wolfgang Eisenreich, Peter Meikle
13CO2 pulse-chase experiments monitored by high-resolution NMR spectroscopy and mass spectrometry can provide 13C-isotopologue compositions in biosynthetic products. Experiments with a variety of plant species have documented that the isotopologue profiles generated with 13CO2 pulse-chase labeling are directly…
Caroline Haimerl, Cristina Savin, Eero P. Simoncelli
Sensory-guided behavior requires reliable encoding of information (from stimuli to neural responses) and flexible decoding (from neural responses to behavior). In typical decision tasks, a small subset of cells within a large population encode task-relevant stimulus information and need to be identified by later…
Caroline Haimerl, Douglas A. Ruff, Marlene R. Cohen, Cristina Savin + 1 more
Sensory-guided behavior requires reliable encoding of stimulus information in neural responses, and task-specific decoding through selective combination of these responses. The former has been the topic of intensive study, but the latter remains largely a mystery. We propose a framework in which shared stochastic…
Li Deng, Kai Tao, Zhiping Shi, You Zhang + 5 more
In this paper, some optimized encoding and decoding schemes are proposed for the generalized LDPC convolutional codes (GLDPC-CCs). In terms of the encoding scheme, a flexible doping method is proposed, which replaces multiple single parity check (SPC) nodes with one generalized check (GC) node. Different types of BCH…
Anush Mahajan, Bhaswar Ghosh
Living organisms are required to sense the environment accurately in order to ensure appropriate responses. The cells utilize specific signaling pathways to estimate the signal. The accuracy of estimating the input signal is severely limited by noise stemming from inherent stochasticity of the chemical reactions…
Felicity Thomas, Christopher G Pretty, Liam Fisk, Geoffrey M Shaw + 2 more
'J Geoffrey Chase' 'Thomas Desaive'] Background The metabolism of critically ill patients evolves dynamically over time. Post critical insult, levels of counter-regulatory hormones are significantly elevated, but decrease rapidly over the first 12-48 hours in the intensive care unit (ICU). These hormones have a direct…
Qian Zeng, Ran Li, Jin Wang, Hong Qian
Errors are inevitable in information processing and transfer. While error correction is widely studied in engineering, the underlying physics is not fully understood. Due to the complexity and energy exchange involved, information transmission should be considered as a nonequilibrium process. In this study, we…
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…
Maximilian Gehri, Lukas Stelzl, Heinz Koeppl
Biochemical systems process signals through stochastic reaction dynamics that are inherently continuous in time and often exhibit memory, feedback, and nonequilibrium driving. At the same time, they are frequently modeled by effective reactions, e.g., multi-step processes such as transcription are treated as single…
Jia Lu, Ryan Tsoi, Nan Luo, Yuanchi Ha + 8 more
Dynamical systems often generate distinct outputs according to different initial conditions, and one can infer the corresponding input configuration given an output. This property captures the essence of information encoding and decoding. Here, we demonstrate the use of self-organized patterns, combined with machine…