Investigation of the use of infinite impulse response filters to construct linear block codes
Date
2016
Authors
Chandran, Aneesh
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The work presented extends and contributes to research in error-control coding and
information theory. The work focuses on the construction of block codes using an IIR
lter structure. Although previous works in this area uses FIR lter structures for
error-detection, it was inherently used in conjunction with other error-control codes,
there has not been an investigation into using IIR lter structures to create codewords, let
alone to justify its validity. In the research presented, linear block codes are created using
IIR lters, and the error-correcting capabilities are investigated. The construction of
short codes that achieve the Griesmer bound are shown. The potential to construct long
codes are discussed and how the construction is constrained due to high computational
complexity is shown. The G-matrices for these codes are also obtained from a computer
search, which is shown to not have a Quasi-Cyclic structure, and these codewords have
been tested to show that they are not cyclic. Further analysis has shown that IIR lter
structures implements truncated cyclic codes, which are shown to be implementable
using an FIR lter. The research also shows that the codewords created from IIR lter
structures are valid by decoding using an existing iterative soft-decision decoder. This
represents a unique and valuable contribution to the eld of error-control coding and
information theory.
Description
A dissertation submitted in ful lment of the requirements
for the degree of Masters in Science
in the
Information Engineering
School of Electrical and Information Engineering
August 2016
Keywords
Citation
Chandran, Aneesh (2016) Investigation of the use of infinite impulse response filters to construct linear block codes, University of the Witwatersrand, Johannesburg, <http://hdl.handle.net/10539/22669>