Combined Huffman Code and Modified Generalised Array Codes: Concatenated Form without Feedback
K M S Soy Jaudah, Mussawir Ahmad Hosany · IETE Journal of Research · 2004
In this paper, a combined technique to reduce redundancy and provide error control is presented. The proposed technique involves the concatenation of Huffman code and Modified Generalised Array Code. It is shown that this scheme gives a reduction in overall complexity without loss of error performance as compared to that employing a trellis decoder of GAC code followed by a Huffman decoder. An algorithm for the design of a combined trellis code is proposed. The proposed design is implemented in software and its error performances are compared with those of the separate Huffman and Modified Generalised Array Codes as well as the uncoded schemes. Furthermore, a comparative complexity study in terms of the total number of states and computations is carried for the combined and separate schemes. This proposed combined code is suitable for both information storage devices and data transmission.