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 / 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. / MT2017
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:wits/oai:wiredspace.wits.ac.za:10539/22669 |
| Date | January 2016 |
| Creators | Chandran, Aneesh |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | Online resource (viii, 59 leaves), application/pdf, application/pdf |
Page generated in 0.0019 seconds