中文
相关论文

相关论文: Optimized Rate-Profiling for PAC Codes

200 篇论文

Polar codes are high density parity check codes and hence the sparse factor graph, instead of the parity check matrix, has been used to practically represent an LP polytope for LP decoding. Although LP decoding on this polytope has the…

信息论 · 计算机科学 2014-04-30 Veeresh Taranalli , Paul H. Siegel

Binary linear block codes (BLBCs) are essential to modern communication, but their diverse structures often require tailor-made decoders, increasing complexity. This work introduces enhanced polar decoding ($\mathsf{PD}^+$), a universal…

信息论 · 计算机科学 2025-05-16 Chien-Ying Lin , Yu-Chih Huang , Shin-Lin Shieh , Po-Ning Chen

A new algorithm for efficient exact maximum likelihood decoding of polar codes (which may be CRC augmented), transmitted over the binary erasure channel, is presented. The algorithm applies a matrix triangulation process on a sparse polar…

信息论 · 计算机科学 2021-06-29 Yonatan Urman , David Burshtein

Polar codes were introduced in 2009 by Arikan as the first efficient encoding and decoding scheme that is capacity achieving for symmetric binary-input memoryless channels. Recently, this code family was extended by replacing the…

信息论 · 计算机科学 2018-05-24 Maxime Tremblay , Benjamin Bourassa , David Poulin

In a digital communication system, information is sent from one place to another over a noisy communication channel. It may be possible to detect and correct errors that occur during the transmission if one encodes the original information…

信息论 · 计算机科学 2017-08-21 Banu Kabakulak , Z. Caner Taşkın , Ali Emre Pusane

Constructing efficient low-rate error-correcting codes with low-complexity encoding and decoding have become increasingly important for applications involving ultra-low-power devices such as Internet-of-Things (IoT) networks. To this end,…

信息论 · 计算机科学 2020-11-02 Fariba Abbasi , Hessam Mahdavifar , Emanuele Viterbo

Encoder-decoder networks have found widespread use in various dense prediction tasks. However, the strong reduction of spatial resolution in the encoder leads to a loss of location information as well as boundary artifacts. To address this,…

计算机视觉与模式识别 · 计算机科学 2020-04-01 Anne S. Wannenwetsch , Stefan Roth

Precoded polar product codes are proposed, where selected component codes enable successive cancellation list decoding to generate bit-wise soft messages efficiently for iterative decoding while targeting optimized distance spectrum as…

信息论 · 计算机科学 2024-02-13 Mustafa Cemil Coşkun

Polar codes are a class of linear block codes that provably achieves channel capacity, and have been selected as a coding scheme for $5^{\rm th}$ generation wireless communication standards. Successive-cancellation (SC) decoding of polar…

信息论 · 计算机科学 2018-09-28 Carlo Condo , Furkan Ercan , Warren J. Gross

A scheme for concatenating the recently invented polar codes with interleaved block codes is considered. By concatenating binary polar codes with interleaved Reed-Solomon codes, we prove that the proposed concatenation scheme captures the…

信息论 · 计算机科学 2013-02-01 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

Polar codes are widely considered as one of the most exciting recent discoveries in channel coding. For short to moderate block lengths, their error-correction performance under list decoding can outperform that of other modern…

信号处理 · 电气工程与系统科学 2018-06-06 Pascal Giard , Andreas Burg

Polar codes are the first class of channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels with efficient encoding and decoding algorithms. But the weight spectrum of Polar codes is relatively poor…

信息论 · 计算机科学 2021-04-20 Yuan Li , Huazi Zhang , Rong Li , Jun Wang , Guiying Yan , Zhiming Ma

Among error-correcting codes, polar codes are the first to provably achieve channel capacity with an explicit construction. In this work, we present software implementations of a polar decoder that leverage the capabilities of modern…

信息论 · 计算机科学 2015-05-20 Pascal Giard , Gabi Sarkis , Claude Thibeault , Warren J. Gross

In this letter, we propose a progressive rate-filling method as a framework to study agile construction of multilevel polar-coded modulation. We show that the bit indices within each component polar code can follow a fixed, precomputed…

信息论 · 计算机科学 2020-11-23 Jincheng Dai , Jinnan Piao , Kai Niu

This paper considers the problem of source coding with side information at the decoder, also called Slepian-Wolf source coding scheme. In practical applications of this coding scheme, the statistical relation between the source and the side…

信息论 · 计算机科学 2018-08-21 Fangping Ye , Elsa Dupraz , Zeina Mheich , Karine Amis

In this paper we address the problem of selecting factor-graph permutations of polar codes under belief propagation (BP) decoding to significantly improve the error-correction performance of the code. In particular, we formalize the…

信息论 · 计算机科学 2020-09-16 Nghia Doan , Seyyed Ali Hashemi , Warren Gross

A polar-coded transmission (PCT) scheme with joint channel estimation and decoding is proposed for channels with unknown channel state information (CSI). The CSI is estimated via successive cancellation (SC) decoding and the constraints…

信息论 · 计算机科学 2021-02-23 Peihong Yuan , Mustafa Cemil Coşkun , Gerhard Kramer

In practice, LDPC codes are decoded using message passing methods. These methods offer good performance but tend to converge slowly and sometimes fail to converge and to decode the desired codewords correctly. Recently, tree-reweighted…

信息论 · 计算机科学 2014-03-05 J. Li , R. C. de Lamare , H. Wymeersch

In this paper, we present a construction method of non-binary low-density parity-check (LDPC) convolutional codes. Our construction method is an extension of Felstroem and Zigangirov construction for non-binary LDPC convolutional codes. The…

信息论 · 计算机科学 2015-05-20 Hironori Uchikawa , Kenta Kasai , Kohichi Sakaniwa

A scheme for concatenating the recently invented polar codes with non-binary MDS codes, as Reed-Solomon codes, is considered. By concatenating binary polar codes with interleaved Reed-Solomon codes, we prove that the proposed concatenation…

信息论 · 计算机科学 2016-11-17 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang