Studies of the families of variable length self-synchronising T-Codes are presented. The studies use Monte Carlo computer simulations to analyse the synchronising properties of the T-Codes and the relationships between these and their coding efficiency. Software and hardware implementations of the algorithms which are used to support these simulations are documented, and one of the encoding/decoding techniques presented is shown to be capable of operating at very high speed while being simple to implement. This technique is also shown to be applicable to the encoding and decoding of any variable length, exhaustive, instantaneous code. From the results of the simulations it is shown that some T-Codes consistently outperform others in the family with respect to their synchronising properties, and that the best of these codes have an average synchronisation delay of approximately 1.5 codewords. More importantly, it is shown that the T-Codes with the best synchronising performance are also the most efficient when encoding symbols from a specified information source, and that the coding efficiency of these codes is only nominally less than that of an optimal Huffman code generated for the source. A theoretical analysis of the synchronising properties is presented, and this is used to explain the relationships which exist between the average synchronisation delay and coding efficiency. These results are used to demonstrate that it is possible to choose a T-Code which has both the desirable properties of unrivalled synchronising performance and optimal coding efficiency, and guide-lines are given for choosing such a T-Code for a specified information source. This combination of a fast and simple encoding/decoding technique with codes which have unrivalled synchronising performance without sacrificing coding efficiency is offered as a solution to many of the problems normally associated with variable length coding techniques.
| Identifer | oai:union.ndltd.org:ADTP/275080 |
| Date | January 1991 |
| Creators | Higgie, G. R. |
| Publisher | ResearchSpace@Auckland |
| Source Sets | Australiasian Digital Theses Program |
| Language | English |
| Detected Language | English |
| Rights | Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated., http://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm, Copyright: The author |
Page generated in 0.0019 seconds