12 papers · ranked by Valyu relevance
Violetta Weger, Massimo Battaglioni, Paolo Santini, Franco Chiaraluce + 2 more
Information set decoding (ISD) algorithms are the best known procedures to solve the decoding problem for general linear codes. These algorithms are hence used for codes without a visible structure, or for which efficient decoders exploiting the code structure are not known. Classically, ISD algorithms have been…
Martin Bossert, Rebekka Schulz, Sebastian Bitzer
—The binary primitive BCH codes are cyclic and are constructed by choosing a subset of the cyclotomic cosets. Which subset is chosen determines the dimension, the minimum distance and the weight distribution of the BCH code. We construct possible BCH codes and determine their coderate, true minimum distance and the…
Marcelo Firer, Luciano Panek, Jerry Anderson Pinheiro
In this work we explore possibilities for coding and decoding tailor-made for mean squared error evaluation of error in contexts such as image transmission. To do so, we introduce a loss function that expresses the overall performance of a coding and decoding scheme for discrete channels and that exchanges the usual…
Ilya Dumer
Successive cancellation (SC) decoding was considered in [1] for general Reed-Muller codes RM(r, m) of order r and dimension m. It was also proposed in [1] to set to zeros those information bits that are the least protected in SC decoding. Simulation results of [1] show that the resulting subcodes with frozen bits…
Julia Lieb, Joachim Rosenthal
In this paper, we employ the linear systems representation of a convolutional code to develop a decoding algorithm for convolutional codes over the erasure channel. We study the decoding problem using the state space description and this provides in a natural way additional information. With respect to previously known…
Korenberg, Michael, Pereg, Uzi
We study the quantum action-dependent channel. The model can be viewed as a quantum analog of the classical actiondependent channel model. In this setting, the communication channel has two inputs: Alice's transmission and the input environment. The action-dependent mechanism enables the transmitter to influence the…
Ivan V. Bajić
© 2025 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or…
Denız Gündüz, Zhijin Qin, Iñaki Estella Aguerri, Harpreet S. Dhillon + 4 more
'Zhaohui Yang' 'Aylin Yener' 'Kai‐Kit Wong' 'Chan‐Byoung Chae'] Abstract—Communication systems to date primarily aim at reliably communicating bit sequences. Such an approach provides efficient engineering designs that are agnostic to the meanings of the messages or to the goal that the message exchange aims to…
Vahe Galstyan, Age Tjalma, Pieter Rein ten Wolde
Efficient signal representation is essential for the functioning of living and artificial systems operating under resource constraints. A widely recognized framework for deriving such representations is the information bottleneck method, which yields the optimal strategy for encoding a random variable, such as the…
Cesare Magri
The goal of this work is to address three outstanding problems in information theory. Problem one is the definition of a non-negative decomposition of the information conveyed by two or more sources about a target variable into the specific contribution of each possible combination of the sources [1]. Problem two is…
Min Ye, Alexander Barg
Polar coding, introduced by Arıkan in [1], has attracted much attention for its ability to achieve capacity of binary input memoryless output-symmetric channels under a lowcomplexity decoding procedure (a successive cancellation, or SC decoder). The polar code construction has been extended in a number of ways…
Sarah Marzen
In 2017, the "Deterministic Information Bottleneck" (DIB) method was published and is now highly cited. The basic idea is that according to the information bottleneck method [1], an extension of rate-distortion theory [2] to an informational distortion measure, one should minimize expected distortion and also minimize…