Optimal use of Markov models for DPCM picture transmission over binary symmetric channels

Author

Link, Robert ; Kallel, Samir

Author_Institution

Dept. of Electr. & Comput. Eng., British Columbia Univ., Vancouver, BC, Canada

fYear

1998

fDate

16-21 Aug 1998

Firstpage

200

Abstract

The residual redundancy in compressed two-dimensional sources is described by a second order Markov model which is made available to a MAP receiver which employs a generalization of the Viterbi algorithm. The method is applied to 3-bit DPCM picture transmission over a binary symmetric channel; and it is found that the inclusion of vertical memory results in significant performance enhancement

Keywords

Markov processes; data compression; decoding; differential pulse code modulation; image coding; maximum likelihood estimation; receivers; redundancy; telecommunication channels; visual communication; 3 bit; 3-bit DPCM picture transmission; DPCM picture transmission; MAP receiver; Markov models; Viterbi algorithm; binary symmetric channels; compressed two-dimensional sources; performance enhancement; residual redundancy; second order Markov model; vertical memory; Decoding; Error analysis; Forward error correction; Image coding; Memoryless systems; Protection; Redundancy; Reflective binary codes; Statistics; Viterbi algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on

Conference_Location

Cambridge, MA

Print_ISBN

0-7803-5000-6

Type

conf

DOI

10.1109/ISIT.1998.708800

Filename

708800