English
Related papers

Related papers: Reduced Complexity Super-Trellis Decoding for Conv…

200 papers

This letter introduces a novel algorithm for generating codebooks in molecular communications (MC). The proposed algorithm utilizes character entropy to effectively mitigate inter-symbol interference (ISI) during MC via diffusion. Based on…

Information Theory · Computer Science 2023-06-07 Haewoong Hyun Changmin Lee , Miaowen Wen , Sang-Hyo Kim , Chan-Byoung Chae

In this work we propose a novel decoding algorithm for tailbiting convolutional codes and evaluate its performance over different channels. The proposed method consists on a fixed two-step Viterbi decoding of the received data. In the first…

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

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

The downlink channel state information (CSI) estimation and low overhead acquisition are the major challenges for massive MIMO systems in frequency division duplex to enable high MIMO gain. Recently, numerous studies have been conducted to…

Information Theory · Computer Science 2023-08-07 Mingming Zhao , Lin Liu , Lifu Liu , Mengke Li , Qi Tian

Sequencing a DNA strand, as part of the read process in DNA storage, produces multiple noisy copies which can be combined to produce better estimates of the original strand; this is called trace reconstruction. One can reduce the error rate…

Information Theory · Computer Science 2024-08-22 Sundara Rajan Srinivasavaradhan , Sivakanth Gopi , Henry D. Pfister , Sergey Yekhanin

High-density LED arrays enable high-speed transmission in image-sensor-based visible-light communication (VLC) systems. However, when optical spots become blurred and spatially overlapped due to focal shift, resolution limitations, or…

Information Theory · Computer Science 2026-05-19 Tianhao Shi , Shan Lu , Takaya Yamazato

Iterative decoding was not originally introduced as the solution to an optimization problem rendering the analysis of its convergence very difficult. In this paper, we investigate the link between iterative decoding and classical…

Information Theory · Computer Science 2010-01-13 Florence Alberge , Ziad Naja , P. Duhamel

Inter symbol interference (ISI), which occurs in a wide variety of channels, is a result of time dispersion. It can be mitigated by equalization, which results in noise coloring. Inspired by the development of Approximate Independence in…

Signal Processing · Electrical Eng. & Systems 2026-05-08 Ken R. Duffy , Moritz Grundei , Jane A. Millward , Muralidhar Rangaswamy , Muriel Medard

A reduced complexity algorithm is presented for computing the log-likelihood ratios arising in the successive cancellation decoder for polar codes with large kernels of arbitrary dimension. The proposed algorithm exploits recursive trellis…

Information Theory · Computer Science 2021-01-29 Peter Trifonov

A novel decoding algorithm is developed for general quantum convolutional codes. Exploiting useful ideas from classical coding theory, the new decoder introduces two innovations that drastically reduce the decoding complexity compared to…

Quantum Physics · Physics 2015-03-13 Peiyu Tan , Jing Li

A key challenge in integrated sensing and communications (ISAC) is the synthesis of waveforms that can modulate communication messages and achieve good sensing performance simultaneously. In ISAC systems, standard communication waveforms…

Signal Processing · Electrical Eng. & Systems 2026-02-24 Henglin Pu , Husheng Li , Zhu Han , H. Vincent Poor

A communication link aided by a reconfigurable intelligent surface (RIS) is studied in which the transmitter can control the state of the RIS via a finite-rate control link. Channel state information (CSI) is acquired at the receiver based…

Information Theory · Computer Science 2020-12-02 Roy Karasik , Osvaldo Simeone , Marco Di Renzo , Shlomo Shamai

This paper studies cross-domain lossy compression through the lens of minimum entropy coupling (MEC) with rate and classification constraints. In this setting, an encoder observes samples from a degraded source domain, while the decoder is…

Information Theory · Computer Science 2026-05-12 Nam Nguyen , Hassan Tavakoli , An Vuong , Thinh Nguyen , Bella Bose

In molecular communication via diffusion (MCvD), the inter-symbol interference (ISI) is a well known severe problem that deteriorates both data rates and link reliability. ISI mainly occurs due to the slow and highly random propagation of…

Emerging Technologies · Computer Science 2016-04-19 Yae Jee Cho , H. Birkan Yilmaz , Weisi Guo , Chan-Byoung Chae

A List Viterbi detector produces a rank ordered list of the N globally best candidates in a trellis search. A List Viterbi detector structure is proposed that incorporates the noise prediction with periodic state-metric updates based on…

Information Theory · Computer Science 2013-07-24 Suayb. S. Arslan , Jaewook Lee , Turguy Goker

Traditional wireless communications rely solely on bit-level channel coding for error correction, without exploiting the inherent linguistic structure of the data source. This paper proposes a large language model (LLM) Viterbi decoder that…

Information Theory · Computer Science 2026-04-22 Zhengtong Li , Chentao Yue , Jiafu Hao , Branka Vucetic , Yonghui Li

The serial concatenation of a repetition code with two or more accumulators has the advantage of a simple encoder structure. Furthermore, the resulting ensemble is asymptotically good and exhibits minimum distance growing linearly with…

Information Theory · Computer Science 2016-11-15 Christian Koller , Alexandre Graell i Amat , Joerg Kliewer , Daniel J. Costello

In this paper, an intelligent reflecting surface (IRS)-aided large-scale MIMO system is investigated in which constant envelope precoding (CEP) is utilized at each base station (BS). It is both cost-effective and energy-efficient to…

Signal Processing · Electrical Eng. & Systems 2020-02-27 Yasaman Omid , Seyyed MohammadMahdi Shahabi , Cunhua Pan , Yansha Deng , Arumugam Nallanathan

The anti-interference capability of wireless links is a physical layer problem for edge computing. Although convolutional codes have inherent error correction potential due to the redundancy introduced in the data, the performance of the…

Information Theory · Computer Science 2022-11-15 Haoyu Li , Xuan Wang , Tong Liu , Dingyi Fang , Baoying Liu

In this paper, we show that the code-trellis and the error-trellis for a convolutional code can be reduced simultaneously, if reduction is possible. Assume that the error-trellis can be reduced using shifted error-subsequences. In this…

Information Theory · Computer Science 2015-05-27 Masato Tajima , Koji Okino , Takashi Miyagoshi