中文
相关论文

相关论文: A Practical Coding Scheme for the BSC with Feedbac…

200 篇论文

In this paper, we introduce both monotone and nonmonotone variants of LiBCoD, a \textbf{Li}nearized \textbf{B}lock \textbf{Co}ordinate \textbf{D}escent method for solving composite optimization problems. At each iteration, a random block is…

最优化与控制 · 数学 2025-06-17 Yassine Nabou , Lahcen El Bourkhissi , Sebastian U. Stich , Tuomo Valkonen

For the information transmission over a binary symmetric channel the random coding is used. The transmission of exponential number of messages is considered. The exact decoding error probability exponent is derived. The proof is based on…

信息论 · 计算机科学 2026-05-20 Marat V. Burnashev

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

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

We consider rate R = k/n causal linear codes that map a sequence of k-dimensional binary vectors {b_t} to a sequence of n-dimensional binary vectors {c_t}, such that each c_t is a function of {b_1,b_2,...,b_t}. Such a code is called anytime…

信息论 · 计算机科学 2011-06-02 Ravi Teja Sukhavasi , Babak Hassibi

We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed…

信息论 · 计算机科学 2021-10-06 Mahdi Soleymani , Mohammad Vahid Jamali , Hessam Mahdavifar

In the short block length regime, ensemble decoding schemes with their inherently parallel structure can improve error correction performance and reduce latency compared to stand-alone suboptimal decoders such as belief propagation (BP). In…

信息论 · 计算机科学 2026-04-09 Jonathan Mandelbaum , Paul Bezner , Holger Jäkel , Stephan ten Brink , Laurent Schmalen

Encoding data as a set of unordered strings is receiving great attention as it captures one of the basic features of DNA storage systems. However, the challenge of constructing optimal redundancy codes for this channel remained elusive. In…

信息论 · 计算机科学 2023-08-16 Jin Sima , Netanel Raviv , Jehoshua Bruck

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code;…

量子物理 · 物理学 2014-07-11 Carlo Cafaro , Damian Markham , Peter van Loock

We consider probabilistic shaping to maximize the achievable information rate of coded modulation (CM) with hard decision decoding. The proposed scheme using binary staircase codes outperforms its uniform CM counterpart by more than 1.3 dB…

信息论 · 计算机科学 2017-05-08 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva

Nowadays, skeleton information in videos plays an important role in human-centric video analysis but effective coding such massive skeleton information has never been addressed in previous work. In this paper, we make the first attempt to…

多媒体 · 计算机科学 2019-05-14 Mingzhou Liu , Xiaoyi He , Weiyao Lin , Xintong Han , Yanmin Zhu , Hongtao Lu , Hongkai Xiong

Artificial intelligence (AI) provides an alternative way to design channel coding with affordable complexity. However, most existing studies can only learn codes for a given size and rate, typically defined by a fixed network architecture…

信号处理 · 电气工程与系统科学 2024-11-28 Yukun Cheng , Wei Chen , Tianwei Hou , Geoffrey Ye Li , Bo Ai

In order to realize the significant potential of optical materials such as metal halides, computational techniques which give accurate optical properties are needed, which can work hand-in-hand with experiments to generate high efficiency…

材料科学 · 物理学 2021-03-04 Jamie M. Booth , Mike V. Klymenko , Jared H. Cole , Salvy P. Russo

In this paper, the design of irregular turbo codes for the binary erasure channel is investigated. An analytic expression of the erasure probability of punctured recursive systematic convolutional codes is derived. This exact expression…

信息论 · 计算机科学 2008-04-04 Ghassan M. Kraidy , Valentin Savin

The problem of three-user multiple-access channel (MAC) with noiseless feedback is investigated. A new coding strategy is presented. The coding scheme builds upon the natural extension of the Cover-Leung (CL) scheme; and uses quasi-linear…

信息论 · 计算机科学 2017-02-21 Mohsen Heidari , Farhad Shirani , S. Sandeep Pradhan

The cyclically equivariant neural decoder was recently proposed in [Chen-Ye, International Conference on Machine Learning, 2021] to decode cyclic codes. In the same paper, a list decoding procedure was also introduced for two widely used…

信息论 · 计算机科学 2021-06-16 Xiangyu Chen , Min Ye

A comparison between the joint and the successive decoding schemes for a two-link case binary Chief Executive Officer (CEO) problem is presented. We utilize the logarithmic loss as the criterion for measuring and comparing the total…

信息论 · 计算机科学 2020-04-14 Mahdi Nangir , Jafar Pourrostam , Javad Musevi Niya , Behzad Mozaffari Tazehkand

This paper considers the iterative solution of linear systems arising from discretization of the anisotropic radiative transfer equation with discontinuous elements on the sphere. In order to achieve robust convergence behavior in the…

数值分析 · 数学 2021-03-11 Jürgen Dölz , Olena Palii , Matthias Schlottbom

Polar codes is promising because they can provably achieve the channel capacity while having an explicit construction method. Lots of work have been done for the bit-based decoding algorithm for polar codes. In this paper, generalized…

信息论 · 计算机科学 2016-11-15 Chenrong Xiong , Jun Lin , Zhiyuan Yan

Maintaining the pair similarity relationship among originally high-dimensional data into a low-dimensional binary space is a popular strategy to learn binary codes. One simiple and intutive method is to utilize two identical code matrices…

信息检索 · 计算机科学 2018-11-28 Xiaoshuang Shi , Fuyong Xing , Zizhao Zhang , Manish Sapkota , Zhenhua Guo , Lin Yang