Combined Huffman Code and Modified Generalised Array Codes: Concatenated Form without Feedback

Abstract

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.

Indexing terms:

• Combined source and channel coding

Additional information

Notes on contributors

K M S Soy Jaudah

Sunjiv Soyjaudah received his BSc (Hons) Degree in Physics from Queen Mary College, University of London in 1982, his MSc degree in Digital Electronics from King's College, University of London in 1991, and his PhD degree in Digital Communications from University of Mauritius in 1998. He is presently an Associate Professor in the Department of Electrical and Electronic Engineering of the University of Mauritius. His current interest includes source and channel coding, modulation, cryptography, voice and video through IP, as well as mobile communication. Dr Soyjaudah is a Chartered Engineer, member of the IEE and a member of the IEEE. He is a Director in the Multicarrier (Mauritius) Board and is the Chairman of the Mauritius Qualifications Authority.

M A Hosany

Mussawir Ahmad Hosany received his BEngg Hons) degree in Electrical and Electronic Engineering with first class honours from University of Mauritius in 1997, MSc degree in Electronics and Communications Engineering with distinction from University of Ulster (Belfast) in 2001 and PhD from University of Mauritius in Communication Theory in 2004. He has been awarded the University of Mauritius Postgraduate scholarship to read for his MPhil/PhD degree in 1998 and obtained the British Government Postgraduate scholarship by the Association of Commonwealth University in year 2000. Currently, he is working as a lecturer at the University of Mauritius and supervising Undergraduate and postgraduate projects. He is a member of IEEE and his current research interests are in data compression, combined coding and modulation, computer networks and mobile communication systems.