13 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…
Ryan Gabrys, Farzad Farnoud
In this work, we consider the problem of synchronizing two sets of data where the size of the symmetric difference between the sets is small and, in addition, the elements in the symmetric difference are related through the Hamming distance metric. Upper and lower bounds are derived on the minimum amount of information…
Xianbin Wang, Huazi Zhang, Rong Li, Jiajie Tong + 2 more
'Jun Wang'] Abstract—In this work, we propose a type of G N -coset codes for parallel decoding. The parallel decoder exploits two equivalent decoding graphs of GN -coset codes. For each decoding graph, the inner code part is composed of independent component codes to be decoded in parallel. The extrinsic information of…
Ahmed Elkelesh, Moustafa Ebada, Sebastian Cammerer, Stephan ten Brink
'Stephan ten Brink'] Abstract—We show that the performance of iterative belief propagation (BP) decoding of polar codes can be enhanced by decoding over different carefully chosen factor graph realizations. With a genie-aided stopping condition, it can achieve the successive cancellation list (SCL) decoding performance…
Martin Bossert
We present novel decoding schemes for hard and soft decision decoding of block codes using the minimal weight codewords of the dual code. The decoding schemes will be described for cyclic codes where polynomials can be used, however, the modification for non-cyclic codes is possible and straight forward. The hard…
Cheuk Ting Li
We propose using confusion hypergraphs (hyperconfusions) as a model of information. In contrast to the conventional approach using random variables, we can now perform conjunction, disjunction and implication of information, forming a Heyting algebra. Using the connection between Heyting algebra and intuitionistic…
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…
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…
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…
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…
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…