中文
相关论文

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

200 篇论文

A pragmatic approach for the construction of space-time codes over block fading channels is investigated. The approach consists in using common convolutional encoders and Viterbi decoders with suitable generators and rates, thus greatly…

信息论 · 计算机科学 2007-07-13 Marco Chiani , Andrea Conti , Velio Tralli

This paper presents the first proof of polarization for the deletion channel with a constant deletion rate and a regular hidden-Markov input distribution. A key part of this work involves representing the deletion channel using a trellis…

信息论 · 计算机科学 2020-07-24 Ido Tal , Henry D. Pfister , Arman Fazeli , Alexander Vardy

For polar codes, successive cancellation list (SCL) decoding algorithm significantly improves finite-length performance compared to SC decoding. SCL-flip decoding can further enhance the performance but the gain diminishes as code length…

信息论 · 计算机科学 2024-07-08 Xianbin Wang , Huazi Zhang , Jiajie Tong , Jun Wang , Wen Tong

Spatially coupled, parallel concatenated codes (SC-PCCs) have been shown to approach channel capacity when decoded using optimal iterative methods. However, under complexity constraints such decoding strategies can result in unacceptable…

信息论 · 计算机科学 2021-09-07 Andrew D. Cummins , David G. M. Mitchell , Daniel J. Costello,

The receiver design for multi-input multi-output (MIMO) ultra-reliable and low-latency communication (URLLC) systems can be a tough task due to the use of short channel codes and few pilot symbols. Consequently, error propagation can occur…

信号处理 · 电气工程与系统科学 2024-04-12 Yi Sun , Hong Shen , Bingqing Li , Wei Xu , Pengcheng Zhu , Nan Hu , Chunming Zhao

Polar codes are of great interest since they are the first provably capacity-achieving forward error correction codes. To improve throughput and to reduce decoding latency of polar decoders, maximum likelihood (ML) decoding units are used…

信息论 · 计算机科学 2015-10-27 Chenrong Xiong , Jun Lin , Zhiyuan Yan

In this paper, a novel decoding algorithm for low-density parity-check (LDPC) codes based on convex optimization is presented. The decoding algorithm, called interior point decoding, is designed for linear vector channels. The linear vector…

信息论 · 计算机科学 2009-11-13 Tadashi Wadayama

Polar codes are a new class of block codes with an explicit construction that provably achieve the capacity of various communications channels, even with the low-complexity successive-cancellation (SC) decoding algorithm. Yet, the more…

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…

信息论 · 计算机科学 2024-08-22 Sundara Rajan Srinivasavaradhan , Sivakanth Gopi , Henry D. Pfister , Sergey Yekhanin

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…

信息论 · 计算机科学 2015-05-27 Masato Tajima , Koji Okino , Takashi Miyagoshi

Polar codes achieve outstanding error correction performance when using successive cancellation list (SCL) decoding with cyclic redundancy check. A larger list size brings better decoding performance and is essential for practical…

信号处理 · 电气工程与系统科学 2019-05-03 ChenYang Xia , YouZhe Fan , Chi-Ying Tsui

Polar codes are capacity achieving error correcting codes that can be decoded through the successive-cancellation algorithm. To improve its error-correction performance, a list-based version called successive-cancellation list (SCL) has…

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

We introduce Noise Recycling, a method that enhances decoding performance of channels subject to correlated noise without joint decoding. The method can be used with any combination of codes, code-rates and decoding techniques. In the…

信息论 · 计算机科学 2020-10-16 Alejandro Cohen , Amit Solomon , Ken R. Duffy , Muriel Médard

To meet the Ultra Reliable Low Latency Communication (URLLC) needs of modern applications, there have been significant advances in the development of short error correction codes and corresponding soft detection decoders. A substantial…

信息论 · 计算机科学 2023-08-11 Ken R. Duffy , Moritz Grundei , Muriel Medard

We study the following semi-deterministic setting of the joint source-channel coding problem: a deterministic source sequence (a.k.a. individual sequence) is transmitted via a memoryless channel, using delay-limited encoder and decoder,…

信息论 · 计算机科学 2021-09-29 Neri Merhav

We propose a decoder for Trellis-Constrained Codes, a super-class of Turbo- and LDPC codes. Inspired by amplitude amplification from quantum computing, we attempt to amplify the relative likelihood of the most likely codeword until it…

信息论 · 计算机科学 2019-10-29 Christian Franck

This paper is concerned with the ordered statistic decoding with local constraints (LC-OSD) of binary linear block codes, which is a near maximum-likelihood decoding algorithm. Compared with the conventional OSD, the LC-OSD significantly…

信息论 · 计算机科学 2024-01-31 Jifan Liang , Xiao Ma

In this paper, we study sliding window decoding of braided convolutional codes (BCCs) in the context of a streaming application, where decoder error propagation can be a serious problem. A window extension algorithm and a resynchronization…

信息论 · 计算机科学 2018-01-11 Min Zhu , David G. M. Mitchell , Michael Lentmaier , Daniel J. Costello, , Baoming Bai

In this paper, we propose a network coding (NC) based approach to ultra-reliable low-latency communication (URLLC) over erasure channels. In transmitting multiple data packets, we demonstrate that the use of random NC can improve the…

信息论 · 计算机科学 2021-11-23 Jinho Choi

Sparse random linear network coding (SRLNC) used as a class of erasure codes to ensure the reliability of multicast communications has been widely investigated. However, an exact expression for the decoding success probability of SRLNC is…

信息论 · 计算机科学 2021-08-27 WenLin Chen , Fang Lu , Yan Dong