English
Related papers

Related papers: Embedding Noise Prediction into List-Viterbi Decod…

200 papers

Error-correcting codes (ECC) are used to reduce multiclass classification tasks to multiple binary classification subproblems. In ECC, classes are represented by the rows of a binary matrix, corresponding to codewords in a codebook.…

Machine Learning · Computer Science 2023-02-13 Itay Evron , Ophir Onn , Tamar Weiss Orzech , Hai Azeroual , Daniel Soudry

Long polar codes can achieve the symmetric capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. However, for polar codes with short and moderate code length,…

Hardware Architecture · Computer Science 2014-11-18 Jun Lin , Zhiyuan Yan

In 2018, Yang et al. introduced a novel and effective approach, using maximum distance separable (MDS) codes, to mitigate the impact of elasticity in cloud computing systems. This approach is referred to as coded elastic computing. Some…

Information Theory · Computer Science 2024-01-23 Xi Zhong , Joerg Kliewer , Mingyue Ji

In this paper, we compare different metrics to predict the error rate of optical systems based on nonbinary forward error correction (FEC). It is shown that the correct metric to predict the performance of coded modulation based on…

Information Theory · Computer Science 2016-10-26 Laurent Schmalen , Alex Alvarado , Rafael Rios-Müller

In 2009, a lossless compression algorithm based on 1D chaotic maps known as Generalized Lur\"{o}th Series (or GLS) has been proposed. This algorithm (GLS-coding) encodes the input message as a symbolic sequence on an appropriate 1D chaotic…

Information Theory · Computer Science 2013-08-13 Nithin Nagaraj

This paper studies random-coding error exponents of randomised list decoding, in which the decoder randomly selects $L$ messages with probabilities proportional to the decoding metric of the codewords. The exponents (or bounds) are given…

Information Theory · Computer Science 2026-01-15 Henrique K. Miyamoto , Sheng Yang

Moore Law states that transistor density will double every two years, which is sustained until today due to continuous multi-directional innovations, such as extreme ultraviolet lithography, novel patterning techniques etc., leading the…

Signal Processing · Electrical Eng. & Systems 2023-12-18 Bappaditya Dey , Anh Tuan Ngo , Sara Sacchi , Victor Blanco , Philippe Leray , Sandip Halder

Probabilistic error cancellation (PEC) is unbiased but suffers exponential sampling overhead set by noise-weighted circuit volume, whereas quantum error-detecting codes (QEDCs) remove many physical faults by stabilizer post-selection but…

Quantum Physics · Physics 2026-05-13 Yi Yuan , Yuanchen Zhao , Dong E. Liu

Inter-symbol interference (ISI) channels with data dependent Gauss Markov noise have been used to model read channels in magnetic recording and other data storage systems. The Viterbi algorithm can be adapted for performing maximum…

Information Theory · Computer Science 2010-06-28 Naveen Kumar , Aditya Ramamoorthy , Murti Salapaka

In the presence of noisy labels, designing robust loss functions is critical for securing the generalization performance of deep neural networks. Cross Entropy (CE) loss has been shown to be not robust to noisy labels due to its…

Machine Learning · Computer Science 2023-06-14 Hongxin Wei , Huiping Zhuang , Renchunzi Xie , Lei Feng , Gang Niu , Bo An , Yixuan Li

International Classification of Diseases (ICD) are the de facto codes used globally for clinical coding. These codes enable healthcare providers to claim reimbursement and facilitate efficient storage and retrieval of diagnostic…

Computation and Language · Computer Science 2022-02-22 Pavithra Rajendran , Alexandros Zenonos , Josh Spear , Rebecca Pope

In this paper, we propose a pre-configured error pattern ordered statistics decoding (PEPOSD) algorithm and discuss its application to short cyclic redundancy check (CRC)-polar codes. Unlike the traditional OSD that changes the most…

Information Theory · Computer Science 2023-09-26 Xuanyu Li , Kai Niu , Yuxin Han , Jincheng Dai , Zhiyuan Tan , Zhiheng Guo

Multi-class classification is mandatory for real world problems and one of promising techniques for multi-class classification is Error Correcting Output Code. We propose a method for constructing the Error Correcting Output Code to obtain…

Machine Learning · Computer Science 2013-12-30 Patoomsiri Songsiri , Thimaporn Phetkaew , Ryutaro Ichise , Boonserm Kijsirikul

Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which form the trapping sets. We…

Information Theory · Computer Science 2010-02-24 Reza Asvadi , Amir H. Banihashemi , Mahmoud Ahmadian-Attari

Satellites receiving Automatic Identification System (AIS) packets in dense areas are particularly prone to AIS channel overload due to the extensive number of vessels. Thus a failure of detection might be caused by the collisions among AIS…

Information Theory · Computer Science 2025-03-04 Linda Kanaan , Karine Amis , Frédéric Guilloud , Rémi Chauvat

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 so-called single-label neural network (SLNN) and the…

Signal Processing · Electrical Eng. & Systems 2026-01-28 Yuncheng Yuan , Péter Scheepers , Lydia Tasiou , Yunus Can Gültekin , Federico Corradi , Alex Alvarado

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

Error correction (EC) based on large language models is an emerging technology to enhance the performance of automatic speech recognition (ASR) systems. Generally, training data for EC are collected by automatically pairing a large set of…

Computation and Language · Computer Science 2024-10-17 Takuma Udagawa , Masayuki Suzuki , Masayasu Muraoka , Gakuto Kurata

Vector perturbation is an encoding method for broadcast channels in which the transmitter solves a shortest vector problem in a lattice to create a perturbation vector, which is then added to the data before transmission. In this work, we…

Information Theory · Computer Science 2016-04-26 David A. Karpuk , Amaro Barreal , Oliver W. Gnilke , Camilla Hollanti

The Internet of Things infrastructure connects a massive number of edge devices with an increasing demand for intelligent sensing and inferencing capability. Such data-sensitive functions necessitate energy-efficient and programmable…

Neural and Evolutionary Computing · Computer Science 2023-06-08 Sahil Hassan , Parker Dattilo , Ali Akoglu