This article discusses the decoding of Gabidulin codes and shows how to extend usual decoder any supercode a code at cost significant decrease radius. Using this decoder, we provide polynomial time attacks on rank metric encryption schemes Ramesses Liga.

Luby Transform (LT) codes are powerful packet erasure codes with low encoding and decoding complexity. We provide a simple method to improve the bit error rate performance of LT codes. Moreover, we exploit our method to design a new approach for unequal error protection with LT codes. We used simulations to compare our approach with a state of the art unequal error protection technique when the...

—In this paper, we demonstrate the higher hardware ef ciency of Reed-Solomon (RS) parallel turbo decoding compared with BCH parallel turbo decoding. Based on an innovative architecture, this is the rst implementation of fully parallel RS turbo decoder. A performance analysis is performed showing that RS Block Turbo Codes (RS-BTC) have decoding performance equivalent to Bose Ray-Chaudhuri Hocque...

While there are number of domain transformation based image processing algorithms for decoding barcode images, these algorithms are computationally intensive and thus not suitable for embedded or online applications. These algorithms are better implemented on desktop or server systems for decoding images offline. In this paper, we discuss a camera independent barcode image decoding algorithm su...

Given a linear code and observations from a noisy channel, the decoding problem is to determine the most likely (ML) codeword. We describe a method for approximate ML decoding of an arbitrary binary linear code, based on a linear programming (LP) relaxation that is defined by a factor graph or parity check representation of the code. The resulting LP decoder, which generalizes our previous work...

An MPEG-2 audio decoding processor core is described with a focus on inverse quantization (IQ) and multichannel processing (MC) of Layer I and II decoding. A novel architecture that we propose can perform IQ at a high throughput. In addition, different types of dematrixing modes for MC process in the MPEG-2 standard can also be performed. The processor core is implemented and controlled with a ...

This paper presents a semi-systolic architecture for decoding cyclic linear error-correcting codes at high speed. The architecture implements a variant of Tanner's Algorithm B, modified for simpler and faster implementation. The main features of the architecture are low computational complexity, a simple, regular arrangement of cells for easy layout, short critical paths, and a high clock rate....

MPEG Layer III (MP3) audio coding algorithm was a widely used audio coding standard. It involves several complex coding techniques and is therefore difficult to create an efficient architecture design. The variable length decoding was an important part, which needs great amount of search and memory read/write operations. In this paper a data driven variable length decoding algorithm is presente...

Efficient decoding has been a fundamental problem in machine translation research. Usually a significant part of the computational complexity is found in the language model cost computations. If slow language models, such as neural network or maximum-entropy models are used, the computational complexity can be so high as to render decoding impractical. In this paper we propose a method to effic...