English
Related papers

Related papers: Study of Full Parallel RS(31,27) Encoder for a 3.2…

200 papers

In this paper, we propose a new subcarrier index modulation scheme for orthogonal frequency division multiplexing (OFDM), which incorporates the Reed-Solomon (RS) encoding in a visible light communication (VLC) system. In this scheme, the…

Information Theory · Computer Science 2021-09-27 Nima Taherkhani , Kamran Kiasaleh

For communication systems with heavy burst noise, an optimal Forward Error Correction (FEC) scheme is expected to have a large burst error correction capacity while simultaneously owning moderate random error correction capability. This…

Information Theory · Computer Science 2015-01-27 Z. Wang , A. Chini , M. Kilani , J. Zhou

The performance of Reed--Solomon codes (RS codes, for short) in the presence of insertion and deletion errors has attracted growing attention in recent literature. In this work, we further study this intriguing mathematical problem,…

Information Theory · Computer Science 2025-09-09 Peter Beelen , Roni Con , Anina Gruica , Maria Montanucci , Eitan Yaakobi

High-rate and large-distance quantum codes are expected to make fault-tolerant quantum computing more efficient, but most of them lack efficient fault-tolerant encoded-state preparation methods. We propose such a fault-tolerant encoder for…

Quantum Physics · Physics 2025-09-22 Naoyuki Kanomata , Hayato Goto

We construct $s$-interleaved linearized Reed--Solomon (ILRS) codes and variants and propose efficient decoding schemes that can correct errors beyond the unique decoding radius in the sum-rank metric. The proposed interpolation-based scheme…

Information Theory · Computer Science 2025-09-10 Hannes Bartz , Sven Puchinger

Rate splitting (RS) is a potentially powerful and flexible technique for multi-antenna downlink transmission. In this paper, we address several technical challenges towards its practical implementation for beyond 5G systems. To this end, we…

Information Theory · Computer Science 2020-02-19 Zheng Li , Chencheng Ye , Ying Cui , Sheng Yang , Shlomo Shamai

We propose a new interpolation-based error decoding algorithm for $(n,k)$ Reed-Solomon (RS) codes over a finite field of size $q$, where $n=q-1$ is the length and $k$ is the dimension. In particular, we employ the fast Fourier transform…

Information Theory · Computer Science 2023-07-04 Wrya K. Kadir , Hsuan-Yin Lin , Eirik Rosnes

This paper proposes a novel parallel coding transmission strategy and an iterative detection and decoding receiver signal processing technique for orthogonal delay-Doppler division multiplexing (ODDM) modulation. Specifically, the proposed…

Information Theory · Computer Science 2025-02-04 Qi Li , Jinhong Yuan , Min Qiu

Fixed-complexity Sphere Decoder (FSD) is a recently proposed technique for Multiple-Input Multiple-Output (MIMO) detection. It has several outstanding features such as constant throughput and large potential parallelism, which makes it…

Information Theory · Computer Science 2010-06-22 Bin Wu , Guido Masera

Reed-Solomon (RS) codes are constructed over a finite field that have been widely employed in storage and communication systems. Many fast encoding/decoding algorithms such as fast Fourier transform (FFT) and modular approach are designed…

Information Theory · Computer Science 2024-05-03 Wenhao Liu , Zhengyi Jiang , Zhongyi Huang , Linqi Song , Hanxu Hou

We present an encoded hybrid quantum repeater scheme using qubit-repetition and Calderbank-Shor-Steane codes. For the case of repetition codes, we propose an explicit implementation of the quantum error-correction protocol. Moreover, we…

Quantum Physics · Physics 2015-03-19 Nadja K. Bernardes , Peter van Loock

Recently, codes in the sum-rank metric attracted attention due to several applications in e.g. multishot network coding, distributed storage and quantum-resistant cryptography. The sum-rank analogs of Reed-Solomon and Gabidulin codes are…

Information Theory · Computer Science 2022-09-07 Felicitas Hörmann , Hannes Bartz

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-27 Fangzheng Lin , Kasidis Arunruangsirilert , Heming Sun , Jiro Katto

We consider practical hardware implementation of Polar decoders. To reduce latency due to the serial nature of successive cancellation (SC), existing optimizations improve parallelism with two approaches, i.e., multi-bit decision or reduced…

Information Theory · Computer Science 2018-08-07 Huazi Zhang , Jiajie Tong , Rong Li , Pengcheng Qiu , Yourui Huangfu , Chen Xu , Xianbin Wang , Jun Wang

Nowadays, hyperspectral imaging is recognized as cornerstone remote sensing technology. The explosive growth in image data volume and instrument data rates, compete with limited on-board storage resources and downlink bandwidth, making…

Image and Video Processing · Electrical Eng. & Systems 2024-05-29 Panagiotis Chatziantoniou , Antonis Tsigkanos , Dimitris Theodoropoulos , Nektarios Kranitis , Antonis Paschalis

Codes in the sum-rank metric have various applications in error control for multishot network coding, distributed storage and code-based cryptography. Linearized Reed-Solomon (LRS) codes contain Reed-Solomon and Gabidulin codes as…

Information Theory · Computer Science 2022-09-05 Felicitas Hörmann , Hannes Bartz , Sven Puchinger

We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every $0 < R < 1$ and $\eps> 0$, we present an explicit construction of…

Information Theory · Computer Science 2007-10-08 Venkatesan Guruswami , Atri Rudra

Long Reed-Solomon (RS) codes are desirable for digital communication and storage systems due to their improved error performance, but the high computational complexity of their decoders is a key obstacle to their adoption in practice. As…

Information Theory · Computer Science 2015-05-30 Xuebin Wu , Zhiyuan Yan

In this paper, it is shown that the syndromes of generalized Reed-Solomon (GRS) codes and alternant codes can be characterized in terms of inverse fast Fourier transform, regardless of code definitions. Then a fast decoding algorithm is…

Information Theory · Computer Science 2025-02-05 Nianqi Tang , Yunghsiang S. Han , Danyang Pei , Chao Chen

In this paper, we consider the problem of sequential transmission over the binary symmetric channel (BSC) with full, noiseless feedback. Naghshvar et al. proposed a one-phase encoding scheme, for which we refer to as the small-enough…

Information Theory · Computer Science 2020-05-29 Hengjie Yang , Richard D. Wesel