16 papers · ranked by Valyu relevance
Noam Presman, Simon Litsyn
Polar codes are recursive general concatenated codes. This property motivates a recursive formalization of the known decoding algorithms: Successive Cancellation, Successive Cancellation with Lists and Belief Propagation. Using such description allows an easy development of these algorithms for arbitrary polarizing…
Xianbin Wang, Jiajie Tong, Huazi Zhang, Shengchen Dai + 2 more
'Jun Wang'] Abstract—Recently, a parallel decoding framework of G N coset codes was proposed. High throughput is achieved by decoding the independent component polar codes in parallel . Various algorithms can be employed to decode these componen t codes, enabling a flexible throughput-performance tradeoff. In this…
Jiajie Tong, Xianbin Wang, Qifan Zhang, Huazi Zhang + 3 more
'Rong Li' 'Jun Wang'] Abstract—Recently, a parallel decoding algorithm of G N -coset codes was proposed. The algorithm exploits two equivalent decoding graphs. For each graph, the inner code part, which consists of independent component codes, is decoded in parallel. The extrinsic information of the code bits is…
Bin Li, Hui Shen, David Tse
—In this letter, we propose parallel SC (Successive Cancellation) decoder and parallel SC-List decoder for polar codes. The parallel decoder is composed of M 2 (m 1) m component decoders working in parallel and each component decoder decodes a Polar code of a block size of 1/ M of the original Polar code. Therefore the…
Hao Peng, Rongke Liu, Yi Hou, Ling Zhao
—In this paper, we propose a parallel block-based Viterbi decoder (PBVD) on the graphic processing unit (GPU) platform for the decoding of convolutional codes. The decoding procedure is simplified and parallelized, and the characteristic of the trellis is exploited to reduce the metric computation. Based on the compute…
Jan Broulím, Alexander Ayriyan, H. Grigorian, Vjačeslav Georgiev
The development of multicore architectures supporting parallel data processing has led to a paradigm shift, which affects communication systems significantly. This article provides a scalable parallel approach of an iterative LDPC decoder, presented in a tutorial-based style. It is suitable for decoding any irregular…
Fangzheng Lin, Kasidis Arunruangsirilert, Heming Sun, Jiro Katto
Entropy coding is essential to data compression, image and video coding, etc. The Range variant of Asymmetric Numeral Systems (rANS) is a modern entropy coder, featuring superior speed and compression rate. As rANS is not designed for parallel execution, the conventional approach to parallel rANS partitions the input…
Alireza Mohammadidoost, Matin Hashemi
—This paper describes a parallel implementation of Viterbi decoding algorithm. Viterbi decoder is widely used in many state-of-the-art wireless systems. The proposed solution optimizes both throughput and memory usage by applying optimizations such as unified kernel implementation and parallel traceback. Experimental…
Andrea Di Giusto, Wim van Houtum, Alberto Ravagnani, Yan Wu
—Motivated by applications to digital audio broadcasting (DAB) systems, we study the a-posteriori probabilities (APPs) of the coded and information bits of the serial concatenation of multiple convolutional codewords. The main result of this paper is a proof that the APPs of the input bits do not change when…
Jiaxuan Cai, Xinmiao Zhang
Cryptosystem Authors: ['Jiaxuan Cai' 'Xinmiao Zhang'] Abstract—The medium-density parity-check (MDPC) codebased McEliece cryptosystem remains a finalist of the postquantum cryptography standard. The Min-sum decoding algorithm achieves better performance-complexity tradeoff than other algorithms for MDPC codes. However…
Amir Said, Hoang Le, Farzad Farhadzadeh
—Video compression systems must support increasing bandwidth and data throughput at low cost and power, and can be limited by entropy coding bottlenecks. Efficiency can be greatly improved by parallelizing coding, which can be done at much larger scales with new neural-based codecs, but with some compression loss…
Jiajie Tong, Xianbin Wang, Qifan Zhang, Huazi Zhang + 2 more
'Wen Tong'] Abstract—Targeting high-throughput and low-power communications, we implement two successive cancellation (SC) decoders for polar codes. With 16nm ASIC technology, the area efficiency and energy efficiency are 4T bps/mm 2 and 0 .63pJ/bit , respectively, for the unrolled decoder, and 561Gbps/mm 2 and 1…
Mohammed Mensouri, Mustapha Eddahibi
In this paper, we introduce a new coding and decoding structure for enhancing the reliability and performance of polar codes, specifically at low error rates. We achieve this by concatenating two polar codes in series to create robust error-correcting codes. The primary objective here is to optimize the behavior of…
Hamid Saber, Homayoon Hatami, Jung Hyun Bae
—Polar codes are the first class of structured channel codes that achieve the symmetric capacity of binary channels with efficient encoding and decoding. In 2019, Arikan proposed a new polar coding scheme referred to as polarization-adjusted convolutional (PAC) codes. In contrast to polar codes, PAC codes precode the…
David M. Benton
Concurrent coding is an unconventional encoding technique that simultaneously provides protection against noise, burst errors and interference. This simple-to-understand concept is investigated by distinguishing 2 types of code – open and closed with the majority of the investigation concentrating on closed codes.…
David M. Benton
An unconventional encoding scheme called concurrent coding, has recently been demonstrated and shown to offer interesting features and benefits in comparison to conventional techniques, e.g. robustness against burst errors and improved efficiency of transmitted power. This concept has been demonstrated for the first…