ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A Package for the Implementation of Block Codes as Finite Automata

Shankar, Priti and Sasidharan, K and Aggarwal, Vikas and Rajan, Sundar B (2001) A Package for the Implementation of Block Codes as Finite Automata. [Book Chapter]

[img] PDF
bookchap.pdf
Restricted to Registered users only

Download (200Kb) | Request a copy

Abstract

We have implemented a package that transforms concise algebraic descriptions of linear block codes into finite automata representations, and also generates decoders from such representations. The transformation takes a description of the code in the form of a k×n generator matrix over a field with q elements, representing a finite language containing $q^k$ strings, and constructs a minimal automaton for the language from it, employing a well known algorithm. Next, from a decomposition of the minimal automaton into subautomata, it generates an overlayed automaton, and an efficient decoder for the code using a new algorithm. A simulator for the decoder on an additive white Gaussian noise channel is also generated. This simulator can be used to run test cases for specific codes for which an overlayed automaton is available. Experiments on the well known Golay code indicate that the new decoding algorithm is considerably more efficient than the traditional Viterbi algorithm run on the original automaton.

Item Type: Book Chapter
Additional Information: Copyright of this article belongs to Springer.
Keywords: AWGN;block codes;computational complexity;decoding;finite automata.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 11 Aug 2008
Last Modified: 19 Sep 2010 04:36
URI: http://eprints.iisc.ernet.in/id/eprint/10391

Actions (login required)

View Item View Item