中文
相关论文

相关论文: Duality of Channel Encoding and Decoding - Part I:…

200 篇论文

In this paper, we discuss two-stage encoding algorithms capable of correcting a fraction of asymmetric errors. Suppose that the encoder transmits $n$ binary symbols $(x_1,\ldots,x_n)$ one-by-one over the Z-channel, in which a 1 is received…

信息论 · 计算机科学 2022-01-12 Alexey Lebedev , Vladimir Lebedev , Nikita Polyanskii

We propose a new class of efficient decoding algorithms for Reed-Muller (RM) codes over binary-input memoryless channels. The algorithms are based on projecting the code on its cosets, recursively decoding the projected codes (which are…

信息论 · 计算机科学 2020-02-27 Min Ye , Emmanuel Abbe

There are two gradient descent decoding procedures for binary codes proposed independently by Liebler and by Ashikhmin and Barg. Liebler in his paper mentions that both algorithms have the same philosophy but in fact they are rather…

信息论 · 计算机科学 2010-08-27 M. Borges Quintana , M. A. Borges Trenard , I. Marquez-Corbella , E. Martinez-Moro

We present a new fast Chase decoding algorithm for binary BCH codes. The new algorithm reduces the complexity in comparison to a recent fast Chase decoding algorithm for Reed--Solomon (RS) codes by the authors (IEEE Trans. IT, 2022), by…

信息论 · 计算机科学 2022-05-25 Yaron Shany , Amit Berman

We consider binary systematic network codes and investigate their capability of decoding a source message either in full or in part. We carry out a probability analysis, derive closed-form expressions for the decoding probability and show…

信息论 · 计算机科学 2016-11-15 Andrew L. Jones , Ioannis Chatzigeorgiou , Andrea Tassi

This paper studies channel coding for the discrete memoryless multiple-access channel with a given (possibly suboptimal) decoding rule. A multi-letter successive decoding rule depending on an arbitrary non-negative decoding metric is…

信息论 · 计算机科学 2017-12-08 Jonathan Scarlett , Alfonso Martinez , Albert Guillén i Fàbregas

This paper studies a two-layer decoding method that mitigates inter-cell interference in multi-cell Massive MIMO systems. In layer one, each base station (BS) estimates the channels to intra-cell users and uses the estimates for local…

信息论 · 计算机科学 2019-03-19 Trinh Van Chien , Christopher Mollén , Emil Björnson

High-rate concatenated quantum codes offer a promising pathway toward fault-tolerant quantum computation, yet designing efficient decoders that fully exploit their error-correction capability remains a significant challenge. In this work,…

量子物理 · 物理学 2026-01-15 Chao Zhang , Zipeng Wu , Jiahui Wu , Shilin Huang

A binary matrix is called an s-separable code for the disjunctive multiple-access channel (disj-MAC) if Boolean sums of sets of s columns are all distinct. The well-known issue of the combinatorial coding theory is to obtain upper and lower…

信息论 · 计算机科学 2018-08-03 A. G. Dyachkov , N. Polyanskii , V. Shchukin , I. Vorobyev

The maximum information rates for bandlimited channels with direct detection are achieved with joint detection and decoding (JDD), but JDD is often too complex to implement. Two receiver structures are studied to reduce complexity: separate…

信息论 · 计算机科学 2023-12-20 Tobias Prinz , Daniel Plabst , Thomas Wiegart , Stefano Calabrò , Norbert Hanik , Gerhard Kramer

This paper proposes a belief propagation (BP) message passing algorithm based joint multiple symbol differential detection (MSDD) and channel decoding scheme for noncoherent differential ultra-wideband impulse radio (UWB-IR) systems. MSDD…

信息论 · 计算机科学 2015-05-27 Taotao Wang , Tiejun Lv , Hui Gao , Shengli Zhang

An iterative decoding algorithm for convolutional codes is presented. It successively processes $N$ consecutive blocks of the received word in order to decode the first block. A bound is presented showing which error configurations can be…

信息论 · 计算机科学 2009-08-07 H. Gluesing-Luerssen , U. Helmke , J. I. Iglesias Curto

The design of modulation schemes for the physical layer network-coded two-way MIMO relaying scenario is considered, with $n_R$ antennas at the relay R, $n_A$ and $n_B$ antennas respectively at the end nodes A and B. We consider the…

信息论 · 计算机科学 2012-03-15 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

In practical asynchronous bi-directional relaying, symbols transmitted by two sources cannot arrive at the relay with perfect frame and symbol alignments and the asynchronous multiple-access channel (MAC) should be seriously considered.…

信息论 · 计算机科学 2011-06-29 Xiaofu Wu , Chunming Zhao , Xiaohu You

This work is on fast encoding and decoding of polar codes. We propose and detail 8-bit and 16-bit parallel decoders that can be used to reduce the decoding latency of the successive-cancellation decoder. These decoders are universal and can…

信息论 · 计算机科学 2017-04-04 Muhammad Hanif , Masoud Ardakani

We address photon-number-assisted, polarization- based, binary communication systems equipped with photon counting receivers. In these channels information is encoded in the value of polarization phase-shift but the carrier has and…

Rate and diversity impose a fundamental trade-off in communications. This trade-off was investigated for flat-fading channels in [15] as well as for Inter-symbol Interference (ISI) channels in [1]. A different point of view was explored in…

信息论 · 计算机科学 2009-12-24 S. Dusad , S. N. Diggavi

Many images and videos are primarily processed by computer vision algorithms, involving only occasional human inspection. When this content requires compression before processing, e.g., in distributed applications, coding methods must…

图像与视频处理 · 电气工程与系统科学 2025-08-27 Samuel Fernández-Menduiña , Eduardo Pavez , Antonio Ortega

Due to the ability to provide superior error-correction performance, the successive cancellation list (SCL) algorithm is widely regarded as one of the most promising decoding algorithms for polar codes with short-to-moderate code lengths.…

信息论 · 计算机科学 2023-11-15 Yang Lu , Ming-Min Zhao , Ming Lei , Min-Jian Zhao

In source coding, either with or without side information at the decoder, the ultimate performance can be achieved by means of random binning. Structured binning into cosets of performing channel codes has been successfully employed in…

信息论 · 计算机科学 2010-08-03 Lorenzo Cappellari