English
Related papers

Related papers: Deep Ensemble of Weighted Viterbi Decoders for Tai…

200 papers

In this paper, embedding construction of tail-biting trellises for linear block codes is presented. With the new approach of constructing tail-biting trellises, most of the study of tail-biting trellises can be converted into the study of…

Information Theory · Computer Science 2011-09-07 Jianqin Zhou

In this paper, we propose an efficient two-stage decoding algorithm for non-adaptive Group Testing (GT) with general correlated prior statistics. The proposed solution can be applied to any correlated statistical prior represented in…

Information Theory · Computer Science 2026-03-03 Ayelet C. Portnoy , Amit Solomon , Alejandro Cohen

Transferring large volumes of high-resolution images during wind turbine inspections introduces a bottleneck in assessing and detecting severe defects. Efficient coding must preserve high fidelity in blade regions while aggressively…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Raül Pérez-Gonzalo , Andreas Espersen , Søren Forchhammer , Antonio Agudo

In this paper, we design a deep learning-based convolutional autoencoder for channel coding and modulation. The objective is to develop an adaptive scheme capable of operating at various signal-to-noise ratios (SNR)s without the need for…

Signal Processing · Electrical Eng. & Systems 2025-07-01 Ahmad Abdel-Qader , Anas Chaaban , Mohamed S. Shehata

We introduce the notion of innovations for Viterbi decoding of convolutional codes. First we define a kind of innovation corresponding to the received data, i.e., the input to a Viterbi decoder. Then the structure of a…

Information Theory · Computer Science 2018-11-06 Masato Tajima

Polar codes under cyclic redundancy check aided successive cancellation list (CA-SCL) decoding can outperform the turbo codes and the LDPC codes when code lengths are configured to be several kilobits. In order to reduce the decoding…

Information Theory · Computer Science 2015-08-11 Kai Chen , Bin Li , Hui Shen , Jie Jin , David Tse

Turbo-Codes (TC) are a family of convolutional codes enabling Forward-Error-Correction (FEC) while approaching the theoretical limit of channel capacity predicted by Shannons theorem. One of the bottlenecks of a Turbo Encoder (TE) lies in…

Information Theory · Computer Science 2023-08-30 Ohad Boxerman , Moshe Bensimon , Shlomo Greenberg , Yehuda Ben-Shimol

The key to successive cancellation (SC) flip decoding of polar codes is to accurately identify the first error bit. The optimal flipping strategy is considered difficult due to lack of an analytical solution. Alternatively, we propose a…

Information Theory · Computer Science 2019-02-26 Xianbin Wang , Huazi Zhang , Rong Li , Lingchen Huang , Shengchen Dai , Yourui Huangfu , Jun Wang

Short text clustering is a challenging problem due to its sparseness of text representation. Here we propose a flexible Self-Taught Convolutional neural network framework for Short Text Clustering (dubbed STC^2), which can flexibly and…

Information Retrieval · Computer Science 2017-01-03 Jiaming Xu , Bo Xu , Peng Wang , Suncong Zheng , Guanhua Tian , Jun Zhao , Bo Xu

Long-tail recognition tackles the natural non-uniformly distributed data in real-world scenarios. While modern classifiers perform well on populated classes, its performance degrades significantly on tail classes. Humans, however, are less…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Tz-Ying Wu , Pedro Morgado , Pei Wang , Chih-Hui Ho , Nuno Vasconcelos

Successive-cancellation list (SCL) decoding of polar codes has been adopted for 5G. However, the performance is not very satisfactory with moderate code length. Heuristic or deep-learning-aided (DL-aided) flip algorithms have been developed…

Information Theory · Computer Science 2021-06-25 Yaoyu Tao , Zhengya Zhang

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…

Information Theory · Computer Science 2017-03-17 Ilya Dumer

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…

Information Theory · Computer Science 2020-12-22 Caleb Bowyer

In this paper, we investigate the performance of a class of spatially coupled codes, namely partially information coupled turbo codes (PIC-TCs) over the binary erasure channel (BEC). This class of codes enjoy flexible code rate adjustment…

Information Theory · Computer Science 2019-06-18 Min Qiu , Xiaowei Wu , Yixuan Xie , Jinhong Yuan

End-to-end learning of a communications system using the deep learning-based autoencoder concept has drawn interest in recent research due to its simplicity, flexibility and its potential of adapting to complex channel models and practical…

Information Theory · Computer Science 2020-01-22 Nuwanthika Rajapaksha , Nandana Rajatheva , Matti Latva-aho

We present a theory of quantum serial turbo-codes, describe their iterative decoding algorithm, and study their performances numerically on a depolarization channel. Our construction offers several advantages over quantum LDPC codes. First,…

Quantum Physics · Physics 2009-06-10 David Poulin , Jean-Pierre Tillich , Harold Ollivier

Recently, end-to-end models have been widely used in automatic speech recognition (ASR) systems. Two of the most representative approaches are connectionist temporal classification (CTC) and attention-based encoder-decoder (AED) models.…

Computation and Language · Computer Science 2023-04-18 Ruchao Fan , Wei Chu , Peng Chang , Abeer Alwan

Designing channel codes under low-latency constraints is one of the most demanding requirements in 5G standards. However, a sharp characterization of the performance of traditional codes is available only in the large block-length limit.…

Signal Processing · Electrical Eng. & Systems 2020-07-27 Yihan Jiang , Hyeji Kim , Himanshu Asnani , Sreeram Kannan , Sewoong Oh , Pramod Viswanath

Cursive handwritten text recognition is a challenging research problem in the domain of pattern recognition. The current state-of-the-art approaches include models based on convolutional recurrent neural networks and multi-dimensional long…

Computer Vision and Pattern Recognition · Computer Science 2022-07-12 Lalita Kumari , Sukhdeep Singh , VVS Rathore , Anuj Sharma

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