中文
相关论文

相关论文: Synchronization recovery and state model reduction…

200 篇论文

In this paper, we study the impact of locality on the decoding of binary cyclic codes under two approaches, namely ordered statistics decoding (OSD) and trellis decoding. Given a binary cyclic code having locality or availability, we…

信息论 · 计算机科学 2017-02-14 M. Nikhil Krishnan , Bhagyashree Puranik , P. Vijay Kumar , Itzhak Tamo , Alexander Barg

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…

信息论 · 计算机科学 2017-03-17 Ilya Dumer

Maximum run-length limited codes are constraint codes used in communication and data storage systems. Insertion/deletion correcting codes correct insertion or deletion errors caused in transmitted sequences and are used for combating…

信息论 · 计算机科学 2020-12-29 Reona Takemoto , Takayuki Nozaki

List decoding for arbitrarily varying channels (AVCs) under state constraints is investigated. It is shown that rates within $\epsilon$ of the randomized coding capacity of AVCs with input-dependent state can be achieved under maximal error…

信息论 · 计算机科学 2009-10-06 Anand D. Sarwate , Michael Gastpar

In this paper, we introduce a couple of hardware implementations of compact VLC transmitter and receiver for the first time. Compared with related works, our VLC transmitter is non-RLL one, that means flicker mitigation can be guaranteed…

信号处理 · 电气工程与系统科学 2018-05-10 Duc-Phuc Nguyen , Dinh-Dung Le , Thi-Hong Tran , Huu-Thuan Huynh , Yasuhiko Nakashima

The use of deep neural network for decoding error control code will encounter two problems, namely, the high-precision requirements of the error control code and the complexity of the neural network due to the long code. In this paper, a…

信号处理 · 电气工程与系统科学 2019-01-01 Jiang Xiaobo , Zhang Fang , Zeng Zhen

This paper explores the design of convolutional codes for varying constraint lengths, focusing on their role in error correction in digital communication systems. Convolutional codes are essential in achieving reliable data transmission…

信息论 · 计算机科学 2024-10-03 Parag Dhounde , Avinash Bhute

Consider two remote nodes (encoder and decoder), each with a binary sequence. The encoder's sequence $X$ differs from the decoder's sequence $Y$ by a small number of edits (deletions and insertions). The goal is to construct a message $M$,…

信息论 · 计算机科学 2020-10-28 Mahed Abroshan , Ramji Venkataramanan , Albert Guillen i Fabregas

A decode and forward protocol based Trellis Coded Modulation (TCM) scheme for the half-duplex relay channel, in a Rayleigh fading environment, is presented. The proposed scheme can achieve any spectral efficiency greater than or equal to…

信息论 · 计算机科学 2011-09-06 Vijayvaradharaj T Muralidharan , B. Sundar Rajan

Inter-symbol interference (ISI) limits reliability in diffusion-based molecular communication (MC) channels. We propose RLIM, a family of run-length-limited (RLL) codes that form fixed-size codebooks by minimizing the total number of…

信息论 · 计算机科学 2026-01-29 Melih Şahin , Ozgur B. Akan

This paper proposes an enhanced list-aided successive cancellation stack (ELSCS) decoding algorithm with adjustable decoding complexity. In addition, a logarithmic likelihood ratio (LLR)-threshold based path extension scheme is designed to…

信息论 · 计算机科学 2019-12-18 Haotian Zheng , Bin Chen , Luis F. Abanto-Leon , Zizheng Cao , Ton Koonen

This paper presents a stochastic algorithm for iterative error control decoding. We show that the stochastic decoding algorithm is an approximation of the sum-product algorithm. When the code's factor graph is a tree, as with trellises, the…

信息论 · 计算机科学 2007-07-13 Chris Winstead , Anthony Rapley , Vincent C. Gaudet , Christian Schlegel

This paper presents a variable-length decision-feedback scheme that uses tail-biting convolutional codes and the tail-biting Reliability-Output Viterbi Algoritm (ROVA). Comparing with recent results in finite-blocklength information theory,…

信息论 · 计算机科学 2016-11-17 Adam R. Williamson , Tsung-Yi Chen , Richard D. Wesel

The recently proposed SCLF decoding algorithm for polar codes improves the error-correcting performance of state-of-the-art SCL decoding. However, it comes at the cost of a higher complexity. In this paper, partitioned polar codes tailored…

信息论 · 计算机科学 2026-05-12 Charles Pillet , Ilshat Sagitov , Pascal Giard

Matched decoding is a technique that enables the efficient maximum-likelihood sequence estimation of convolutionally encoded PAM-transmission over ISI-channels. Recently, we have shown that the super-trellis of encoder and channel can be…

信息论 · 计算机科学 2012-08-02 Fabian Schuh , Andreas Schenk , Johannes B. Huber

Data detection of convolutional coded differential quaternary phase shift keyed (DQPSK) signals using a predictive Viterbi algorithm (VA) based receiver, is presented for single input, multiple output - orthogonal frequency division…

信息论 · 计算机科学 2017-10-10 Vineel Kumar Veludandi , K Vasudevan

This paper studies machine learning-assisted maximum likelihood (ML) and maximum a posteriori (MAP) receivers for a communication system with memory, which can be modelled by a trellis diagram. The prerequisite of the ML/MAP receiver is to…

信号处理 · 电气工程与系统科学 2022-02-23 Jie Yang , Qinghe Du , Yi Jiang

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…

信息论 · 计算机科学 2022-02-11 Hengjie Yang , Ethan Liang , Minghao Pan , Richard Wesel

Polar codes have gained significant amount of attention during the past few years and have been selected as a coding scheme for the next generation of mobile broadband standard. Among decoding schemes, successive-cancellation list (SCL)…

信息论 · 计算机科学 2017-08-31 Seyyed Ali Hashemi , Carlo Condo , Warren J. Gross

The Viterbi algorithm, presented in 1967, allows a maximum likelihood decoding of partial response codes. This study focuses on the duobinary code which is the first member of this family and has been specified for the digital part of…

信息论 · 计算机科学 2022-09-07 Henri Mertens , Marc Van Droogenbroeck