Generic Decoding in the Sum-Rank Metric

01/14/2020
by   Sven Puchinger, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset