M.Ing. (Electrical and Electronic Engineering) / In this thesis, spectral shaping techniques are applied to the insertion/deletion error correcting codes. Spectral shaping techniques are introduced and applied to insertion/deletion error correcting codes. The attainable rates for subcodes with spectral properties are computed and presented. The theory of comma-free codes is briefly reviewed and a new construction method is given : for comma-free insertion/deletion correcting codes. This method serves as a lower bound on the cardinality of comma-free insertion/deletion codes. The idea of a marker is introduced as an alternative method of finding word boundaries. Rules are given for governing the construction of marker code books that can differentiate between additive and insertion/deletion errors. The marker code books are then used in such: a way as not to violate the spectral properties of the abovementioned insertion/deletion correcting codes. A new class of codes is presented that has higher order spectral zeros at both DC and the Nyquist frequency. It is shown that these codes are insertion/deletion and additive error correcting. Besides this, it is shown that the abovementioned class of codes can correct two adjacent additive errors.
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:uj/uj:13351 |
| Date | 25 February 2015 |
| Source Sets | South African National ETD Portal |
| Detected Language | English |
| Type | Thesis |
| Rights | University of Johannesburg |
Page generated in 0.0017 seconds