中文
相关论文

相关论文: Direct Polarization for q-ary Source and Channel C…

200 篇论文

In this paper the multicasting of independent parallel Gaussian sources over a binary erasure broadcasted channel is considered. Multiresolution embedded quantizer and layered joint source-channel coding schemes are used in order to serve…

信息论 · 计算机科学 2009-01-19 Ozgun Y. Bursalioglu , Maria Fresia , Giuseppe Caire , H. Vincent Poor

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…

信息论 · 计算机科学 2021-01-29 Peter Trifonov

A new coding scheme for image transmission over noisy channel is proposed. Similar to standard image compression, the scheme includes a linear transform followed by successive refinement scalar quantization. Unlike conventional schemes, in…

信息论 · 计算机科学 2012-10-03 Ozgun Y. Bursalioglu , Giuseppe Caire , Dariush Divsalar

We show how real-number codes can be used to compress correlated sources and establish a new framework for distributed lossy source coding, in which we quantize compressed sources instead of compressing quantized sources. This change in the…

信息论 · 计算机科学 2013-01-03 Mojtaba Vaezi , Fabrice Labeau

Being attracted by the property of classical polar code, researchers are trying to find its analogue in quantum fields, which is called quantum polar code. The first step and the key to design quantum polar code is to find out for the…

量子物理 · 物理学 2022-03-25 Zhengzhong Yi , Zhipeng Liang , Xuan Wang

We explore the relationship between polar and RM codes and we describe a coding scheme which improves upon the performance of the standard polar code at practical block lengths. Our starting point is the experimental observation that RM…

信息论 · 计算机科学 2014-09-04 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

A likelihood encoder is studied in the context of lossy source compression. The analysis of the likelihood encoder is based on the soft-covering lemma. It is demonstrated that the use of a likelihood encoder together with the soft-covering…

信息论 · 计算机科学 2016-04-07 Eva C. Song , Paul Cuff , H. Vincent Poor

The KV cache in large language models is a dominant factor in memory usage, limiting their broader applicability. Quantizing the cache to lower bit widths is an effective way to reduce computational costs; however, previous methods struggle…

机器学习 · 计算机科学 2025-02-04 Songhao Wu , Ang Lv , Xiao Feng , Yufei Zhang , Xun Zhang , Guojun Yin , Wei Lin , Rui Yan

The min-sum approximation is widely used in the decoding of polar codes. Although it is a numerical approximation, hardly any penalties are incurred in practice. We give a theoretical justification for this. We consider the common case of a…

信息论 · 计算机科学 2025-03-04 Nir Chisnevski , Ido Tal , Shlomo Shamai

We consider the asymptotic behavior of the polarization process for polar codes when the blocklength tends to infinity. In particular, we study the problem of asymptotic analysis of the cumulative distribution $\mathbb{P}(Z_n \leq z)$,…

信息论 · 计算机科学 2010-01-28 S. Hamed Hassani , Rudiger Urbanke

Polar codes are constructed for m-user multiple access channels (MAC) whose input alphabet size is a prime number. The block error probability under successive cancelation decoding decays exponentially with the square root of the block…

信息论 · 计算机科学 2011-12-09 Rajai Nasser

Reed-Muller (RM) and polar codes are a class of capacity-achieving channel coding schemes with the same factor graph representation. Low-complexity decoding algorithms fall short in providing a good error-correction performance for RM and…

信息论 · 计算机科学 2018-07-12 Seyyed Ali Hashemi , Nghia Doan , Marco Mondelli , Warren J. Gross

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

This paper revisits polar code design for a binary-input additive white Gaussian noise (BI-AWGN) channel when successive cancellation (SC) decoding is applied at the receiver. We focus on the reciprocal channel approximation (RCA), which is…

信息论 · 计算机科学 2022-04-25 Hideki Ochiai , Kosuke Ikeya , Patrick Mitran

The problem of communication over binary dirty paper (DP) using nested polar codes is considered. An improved scheme, focusing on low delay, short to moderate blocklength communication is proposed. Successive cancellation list (SCL)…

信息论 · 计算机科学 2019-04-05 Barak Beilin , David Burshtein

Polar codes are a family of capacity-achieving codes that have explicit and low-complexity construction, encoding, and decoding algorithms. Decoding of polar codes is based on the successive-cancellation decoder, which decodes in a bit-…

信息论 · 计算机科学 2018-03-06 Boaz Shuval , Ido Tal

Polar codes under cyclic redundancy check aided successive cancellation list (CA-SCL) decoding can outperform the turbo codes and the LDPC codes when code lengths are configured to be several kilobits. In order to reduce the decoding…

信息论 · 计算机科学 2015-08-11 Kai Chen , Bin Li , Hui Shen , Jie Jin , David Tse

In this paper, we study polar codes from a practical point of view. In particular, we study concatenated polar codes and rate-compatible polar codes. First, we propose a concatenation scheme including polar codes and Low-Density…

信息论 · 计算机科学 2011-07-28 Ali Eslami , Hossein Pishro-Nik

Polar codes were originally specified for codelengths that are powers of two. In many applications, it is desired to have a code that is not restricted to such lengths. Two common strategies of modifying the length of a code are shortening…

信息论 · 计算机科学 2024-01-31 Boaz Shuval , Ido Tal

$2^m$-ary modulation creates $m$ bit channels which are neither independent nor identical, and this causes problems when applying polar coding because polar codes are designed for independent identical channels. Different from the existing…

信息论 · 计算机科学 2020-07-13 Kangjian Qin , Zhaoyang Zhang