Technical Program

Paper Detail

Paper IDA.2.4
Paper Title Generic Decoding in the Sum-Rank Metric
Authors Sven Puchinger, Technical University of Denmark, Denmark; Julian Renner, Technical University of Munich, Germany; Johan Rosenkilde, Technical University of Denmark, Denmark
Session A.2: Algebraic Coding Theory II
Presentation Lecture
Track Algebraic and Combinatorial Coding Theory
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract We propose the first non-trivial generic decoding algorithm for codes in the sum-rank metric. The new method combines ideas of well-known generic decoders in the Hamming and rank metric. For the same code parameters and number of errors, the new generic decoder has a larger expected complexity than the known generic decoders for the Hamming metric and smaller than the known rank-metric decoders.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!