Use of Residual Redundancy in the Design of Joint Source/Channel Coders

Khalid Sayood, Jay C. Borkenhagen

Research output: Contribution to journalArticle

180 Citations (Scopus)

Abstract

The need to transmit large amounts of data over a bandlimited channel has led to the development of various data compression schemes. Many of these schemes function by attempting to remove redundancy from the data stream. An unwanted side-effect of this approach is to make the information transfer process more vulnerable to channel noise. Efforts at protecting against errors involve the reinsertion of redundancy and an increase in bandwidth requirements. We present a technique for providing error protection without the additional overhead required for channel coding. We start from the premise that, during source coder design, for the sake of simplicity or due to imperfect knowledge, assumptions have to be made about the source which are often incorrect. This results in residual redundancy at the output of the source coder. The residual redundancy can then be used to provide error protection in much the same way as the insertion of redundancy in convolutional coding provides error protection. In this paper we develop an approach for utilizing this redundancy. To show the validity of this approach, we apply it to image coding using DPCM, and obtain substantial performance gains, both in terms of objective as well as subjective measures.

Original languageEnglish (US)
Pages (from-to)838-846
Number of pages9
JournalIEEE Transactions on Communications
Volume39
Issue number6
DOIs
StatePublished - Jun 1991

Fingerprint

Redundancy
Coding errors
Channel coding
Data compression
Image coding
Bandwidth

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Use of Residual Redundancy in the Design of Joint Source/Channel Coders. / Sayood, Khalid; Borkenhagen, Jay C.

In: IEEE Transactions on Communications, Vol. 39, No. 6, 06.1991, p. 838-846.

Research output: Contribution to journalArticle

@article{c133c41da4f049bfa884ad6955efe334,
title = "Use of Residual Redundancy in the Design of Joint Source/Channel Coders",
abstract = "The need to transmit large amounts of data over a bandlimited channel has led to the development of various data compression schemes. Many of these schemes function by attempting to remove redundancy from the data stream. An unwanted side-effect of this approach is to make the information transfer process more vulnerable to channel noise. Efforts at protecting against errors involve the reinsertion of redundancy and an increase in bandwidth requirements. We present a technique for providing error protection without the additional overhead required for channel coding. We start from the premise that, during source coder design, for the sake of simplicity or due to imperfect knowledge, assumptions have to be made about the source which are often incorrect. This results in residual redundancy at the output of the source coder. The residual redundancy can then be used to provide error protection in much the same way as the insertion of redundancy in convolutional coding provides error protection. In this paper we develop an approach for utilizing this redundancy. To show the validity of this approach, we apply it to image coding using DPCM, and obtain substantial performance gains, both in terms of objective as well as subjective measures.",
author = "Khalid Sayood and Borkenhagen, {Jay C.}",
year = "1991",
month = "6",
doi = "10.1109/26.87173",
language = "English (US)",
volume = "39",
pages = "838--846",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Use of Residual Redundancy in the Design of Joint Source/Channel Coders

AU - Sayood, Khalid

AU - Borkenhagen, Jay C.

PY - 1991/6

Y1 - 1991/6

N2 - The need to transmit large amounts of data over a bandlimited channel has led to the development of various data compression schemes. Many of these schemes function by attempting to remove redundancy from the data stream. An unwanted side-effect of this approach is to make the information transfer process more vulnerable to channel noise. Efforts at protecting against errors involve the reinsertion of redundancy and an increase in bandwidth requirements. We present a technique for providing error protection without the additional overhead required for channel coding. We start from the premise that, during source coder design, for the sake of simplicity or due to imperfect knowledge, assumptions have to be made about the source which are often incorrect. This results in residual redundancy at the output of the source coder. The residual redundancy can then be used to provide error protection in much the same way as the insertion of redundancy in convolutional coding provides error protection. In this paper we develop an approach for utilizing this redundancy. To show the validity of this approach, we apply it to image coding using DPCM, and obtain substantial performance gains, both in terms of objective as well as subjective measures.

AB - The need to transmit large amounts of data over a bandlimited channel has led to the development of various data compression schemes. Many of these schemes function by attempting to remove redundancy from the data stream. An unwanted side-effect of this approach is to make the information transfer process more vulnerable to channel noise. Efforts at protecting against errors involve the reinsertion of redundancy and an increase in bandwidth requirements. We present a technique for providing error protection without the additional overhead required for channel coding. We start from the premise that, during source coder design, for the sake of simplicity or due to imperfect knowledge, assumptions have to be made about the source which are often incorrect. This results in residual redundancy at the output of the source coder. The residual redundancy can then be used to provide error protection in much the same way as the insertion of redundancy in convolutional coding provides error protection. In this paper we develop an approach for utilizing this redundancy. To show the validity of this approach, we apply it to image coding using DPCM, and obtain substantial performance gains, both in terms of objective as well as subjective measures.

UR - http://www.scopus.com/inward/record.url?scp=0026170310&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026170310&partnerID=8YFLogxK

U2 - 10.1109/26.87173

DO - 10.1109/26.87173

M3 - Article

AN - SCOPUS:0026170310

VL - 39

SP - 838

EP - 846

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 6

ER -