Interlace Coding System Involving Data Compression Code, Data Encryption Code and Error Correcting Code

Takaya YAMAZATO  Iwao SASASE  Shinsaku MORI  

Publication
IEICE TRANSACTIONS on Communications   Vol.E75-B   No.6   pp.458-465
Publication Date: 1992/06/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Communication Theory)
Category: 
Keyword: 
information theory,  coding theory,  

Full Text: PDF>>
Buy this Article




Summary: 
An Interlace Coding System (ICS) involving data compression code, data encryption code and error correcting code is proposed and its error performance on additive white Gaussian noise (AWGN) channel with quadrature phase shift keying (QPSK) is analyzed. The proposed system handles data compression, data encryption and error correcting processes together, i.e. adds error correcting redundancy to the block lists of the dictionary in which compression system constructs to reduce source redundancy. Each block list is encoded by Ziv-Lempel code and Data Encryption Standard (DES). As the catastrophic condition determined by the data compression procedure is not negligible, error correcting redundancy should be added so as to avoid catastrophic condition. We found that the catastrophic condition depends only on the size of the dictionary for our proposed system. Thus, by employing a large dictionary, good error performance can be applied by the proposed system and the catastrophic condition can be avoided.