80 research outputs found
A comparison of VLSI architectures for time and transform domain decoding of Reed-Solomon codes
It is well known that the Euclidean algorithm or its equivalent, continued fractions, can be used to find the error locator polynomial needed to decode a Reed-Solomon (RS) code. It is shown that this algorithm can be used for both time and transform domain decoding by replacing its initial conditions with the Forney syndromes and the erasure locator polynomial. By this means both the errata locator polynomial and the errate evaluator polynomial can be obtained with the Euclidean algorithm. With these ideas, both time and transform domain Reed-Solomon decoders for correcting errors and erasures are simplified and compared. As a consequence, the architectures of Reed-Solomon decoders for correcting both errors and erasures can be made more modular, regular, simple, and naturally suitable for VLSI implementation
A Rank-Metric Approach to Error Control in Random Network Coding
The problem of error control in random linear network coding is addressed
from a matrix perspective that is closely related to the subspace perspective
of K\"otter and Kschischang. A large class of constant-dimension subspace codes
is investigated. It is shown that codes in this class can be easily constructed
from rank-metric codes, while preserving their distance properties. Moreover,
it is shown that minimum distance decoding of such subspace codes can be
reformulated as a generalized decoding problem for rank-metric codes where
partial information about the error is available. This partial information may
be in the form of erasures (knowledge of an error location but not its value)
and deviations (knowledge of an error value but not its location). Taking
erasures and deviations into account (when they occur) strictly increases the
error correction capability of a code: if erasures and
deviations occur, then errors of rank can always be corrected provided that
, where is the minimum rank distance of the
code. For Gabidulin codes, an important family of maximum rank distance codes,
an efficient decoding algorithm is proposed that can properly exploit erasures
and deviations. In a network coding application where packets of length
over are transmitted, the complexity of the decoding algorithm is given
by operations in an extension field .Comment: Minor corrections; 42 pages, to be published at the IEEE Transactions
on Information Theor
R-DVB: Software Defined Radio implementation of DVB-T signal detection functions for digital terrestrial television
This thesis describes the implementation steps of ETSI DVB-T compliant software defined radio bench receiver, using the GNU Radio framework.
It also analyzes its performances and suggest futures optimization tasks in order to achieve the real-time goal
Error-Erasure Decoding of Linearized Reed-Solomon Codes in the Sum-Rank Metric
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
subclasses and fulfill the Singleton-like bound in the sum-rank metric with
equality. We propose the first known error-erasure decoder for LRS codes to
unleash their full potential for multishot network coding. The presented
syndrome-based Berlekamp-Massey-like error-erasure decoder can correct
full errors, row erasures and column erasures up to in the sum-rank metric requiring at most
operations in , where is the code's length and its
dimension. We show how the proposed decoder can be used to correct errors in
the sum-subspace metric that occur in (noncoherent) multishot network coding.Comment: 6 pages, presented at ISIT 202
- …