English
Related papers

Related papers: Corrections to "An Innovations Approach to Viterbi…

200 papers

We consider the concatenation of a convolutional code (CC) with an optimized cyclic redundancy check (CRC) code as a promising paradigm for good short blocklength codes. The resulting CRC-aided convolutional code naturally permits the use…

Information Theory · Computer Science 2022-02-11 Hengjie Yang , Ethan Liang , Minghao Pan , Richard Wesel

The focus of this paper is on the analysis and design of Raptor codes using a multi-edge framework. In this regard, we first represent the Raptor code as a multi-edge type low-density parity-check (METLDPC) code. This MET representation…

Information Theory · Computer Science 2024-10-30 Sachini Jayasooriya , Mahyar Shirvanimoghaddam , Lawrence Ong , Sarah J. Johnson

For the vertex corrections to the partial decay rate $\Gamma(Z \to b\bar{b})$ involving the top quark only the leading terms of order $\alpha\alpha_s$ in the $1/M_t$ expansion are known. In this work we compute the missing next-to-leading…

High Energy Physics - Phenomenology · Physics 2009-10-30 R. Harlander , T. Seidensticker , M. Steinhauser

Principal Component Analysis (PCA) aims to find subspaces spanned by the so-called principal components that best represent the variance in the dataset. The deflation method is a popular meta-algorithm that sequentially finds individual…

Machine Learning · Computer Science 2024-05-30 Fangshuo Liao , Junhyung Lyle Kim , Cruz Barnum , Anastasios Kyrillidis

We show that quantum expander codes, a constant-rate family of quantum LDPC codes, with the quasi-linear time decoding algorithm of Leverrier, Tillich and Z\'emor can correct a constant fraction of random errors with very high probability.…

Quantum Physics · Physics 2022-07-13 Omar Fawzi , Antoine Grospellier , Anthony Leverrier

In this paper, we revisit the Recursive Projection-Aggregation (RPA) decoder, of Ye and Abbe (2020), for Reed-Muller (RM) codes. Our main contribution is an explicit upper bound on the probability of incorrect decoding, using the RPA…

Information Theory · Computer Science 2025-05-27 V. Arvind Rameshwar , V. Lalitha

Ensemble models are widely used to solve complex tasks by their decomposition into multiple simpler tasks, each one solved locally by a single member of the ensemble. Decoding of error-correction codes is a hard problem due to the curse of…

Information Theory · Computer Science 2020-05-12 Tomer Raviv , Nir Raviv , Yair Be'ery

The network communication scenario where one or more receivers request all the information transmitted by different sources is considered. We introduce distributed polynomial-time network codes in the presence of malicious nodes. Our codes…

Networking and Internet Architecture · Computer Science 2010-01-18 Hongyi Yao , Theodoros K. Dikaliotis , Sidharth Jaggi , Tracey Ho

This paper addresses the problem of coding a continuous random source correlated with another source which is only available at the decoder. The proposed approach is based on the extension of the channel coding concept of syndrome from the…

Information Theory · Computer Science 2007-10-11 Lorenzo Cappellari

This work is an extension of a previous publication [1] where we fitted the strong coupling $\alpha_s$ together with the non-perturbative parameter $\alpha_0$ from event-shape and jet-shape distributions using power corrections computed in…

High Energy Physics - Phenomenology · Physics 2025-01-31 Paolo Nason , Giulia Zanderighi

This paper investigates the failure cases and out-of-distribution behavior of transformers trained on matrix inversion and eigenvalue decomposition. I show that incorrect model predictions still retain deep mathematical properties of the…

Machine Learning · Computer Science 2022-11-02 François Charton

Quantum error correction (QEC) is essential for scalable quantum computing, yet decoding errors via conventional algorithms result in limited accuracy (i.e., suppression of logical errors) and high overheads, both of which can be alleviated…

Quantum Physics · Physics 2025-10-09 Xiangjun Mi , Frank Mueller

It is shown that the unique representation of positive integers in terms of tribonacci numbers and the unique representation in terms of iterated A, B and C sequences defined from the tribonacci word are equivalent. Two auxiliary…

Number Theory · Mathematics 2020-09-25 Wolfdieter Lang

Recent progress in calculating O(alpha_s^2) corrections to inclusive and exclusive semileptonic b-->c transitions is reviewed. The impact of these corrections on the |V_cb| determination from both inclusive and exclusive B decays is…

High Energy Physics - Phenomenology · Physics 2009-10-30 Andrzej Czarnecki , Kirill Melnikov

These notes are inspired by the theory of cellular automata. A linear cellular automaton on a lattice of finite rank or on a toric grid is a discrete dinamical system generated by a convolution operator with kernel concentrated in the…

Mathematical Physics · Physics 2007-05-23 Mikhail Zaidenberg

Turbo codes are well known to be one of the error correction techniques which achieve closer results to the Shannon limit. Nevertheless, the specific performance of the code highly depends on the particular decoding algorithm used at the…

Information Theory · Computer Science 2025-01-24 Jorge Ortin , Paloma Garcia , Fernando Gutierrez , Antonio Valdovinos

In this work, we introduce a framework to study the effect of random operations on the combinatorial list-decodability of a code. The operations we consider correspond to row and column operations on the matrix obtained from the code by…

Information Theory · Computer Science 2014-08-12 Atri Rudra , Mary Wootters

A novel approach is suggested for improving the accuracy of fault detection in distribution networks. This technique combines adaptive probability learning and waveform decomposition to optimize the similarity of features. Its objective is…

Signal Processing · Electrical Eng. & Systems 2023-10-03 Xinliang Ma , Weihua Liu , Bingying Jin

In this paper considering the transformation $X=\frac{Y}{1+Y}$, where $Y \sim\text{Lindley}(\theta)$, we propose the unit-Lindley distribution and investigate some of its mathematical properties. A important fact associated with this new…

Methodology · Statistics 2018-01-09 J. Mazucheli , A. F. B. Menezes , S. Chakraborty

Shaping gain is attained in schemes where a shaped subcode is chosen from a larger codebook by a codeword selection process. This includes the popular method of Trellis Shaping (TS), originally proposed by Forney for average power…

Information Theory · Computer Science 2013-08-28 Stella Achtenberg , Dan Raphaeli
‹ Prev 1 8 9 10 Next ›