JP2985173B2 - ディジタル情報受信装置 - Google Patents

ディジタル情報受信装置

Info

Publication number
JP2985173B2
JP2985173B2 JP5553888A JP5553888A JP2985173B2 JP 2985173 B2 JP2985173 B2 JP 2985173B2 JP 5553888 A JP5553888 A JP 5553888A JP 5553888 A JP5553888 A JP 5553888A JP 2985173 B2 JP2985173 B2 JP 2985173B2
Authority
JP
Japan
Prior art keywords
code
error
error correction
compression
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP5553888A
Other languages
English (en)
Other versions
JPH01228332A (ja
Inventor
明祐 鹿倉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP5553888A priority Critical patent/JP2985173B2/ja
Priority to US07/320,089 priority patent/US5070503A/en
Publication of JPH01228332A publication Critical patent/JPH01228332A/ja
Application granted granted Critical
Publication of JP2985173B2 publication Critical patent/JP2985173B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ディジタル画像情報などの、情報間に一定
の相関性を有するディジタル情報を受信するディジタル
情報受信装置に関する。
〔従来の技術〕
一般に、画像情報などの情報信号をディジタル化して
伝送するシステムでは、伝送媒体に適合する伝送符号に
変換して伝送する方法が用いられている。その際、伝送
ビット・レートの制限により、入力データを圧縮して符
号化することが多く、また、伝送誤りが生じたときの対
策として誤り訂正符号を付加することが行われる。
第5A図及び第5B図は、従来のディジタル情報伝送シス
テムの概略構成ブロック図であり、第5A図は送信系を示
し、第5B図は受信系を示す。送信系では、圧縮符号化回
路10は、ディジタル画像情報などの情報信号を、その相
関性を利用して圧縮符号化する。圧縮符号化回路10の出
力は誤り訂正符号化回路12に印加され、そこで、伝送誤
り対策としての誤り訂正符号化が行われる。そして、変
調回路14は誤り訂正符号化回路12の出力を、伝送路の特
性に適した形に変調して、伝送路に出力する。
他方、受信側では、復調回路16は伝送路の伝送信号を
復調し、誤り訂正復号回路18が、伝送路上で発生した誤
りを訂正し、伸長回路20は圧縮符号化回路10とは逆の処
理で伸長・復元を行う。誤り訂正復号回路18で訂正不能
と判定されたデータについては、誤り修正回路22におい
て、データ置換などにより誤りの修正を行う。
〔発明が解決しようとする課題〕
しかし、上記のごとき従来例では、圧縮符号化復号化
処理と誤り訂正符号化復号化処理との相互関連が考慮さ
れておらず、特に外符号及び内符号からなる鎖状誤り訂
正符号の単位と圧縮処理の単位との関連及びこれらの処
理順序の最適化について考慮されておらず、この点にお
いて、未だ完全なものではない。
本発明は、各処理間の関連性に注目し、より効率的な
ディジタル情報受信装置を提供することを目的としてい
る。
〔課題を解決するための手段〕
本発明に係るディジタル情報受信装置は、デイジタル
情報信号に対して当該デイジタル情報信号の持つサンプ
ル間の相関性を利用した圧縮処理を所定数のサンプルを
1つの単位として行うことにより得られた圧縮符号と、
当該圧縮符号の単位に対応する第1の誤り訂正符号を構
成する第1のパリティと、当該第1の誤り訂正符号とは
異なる単位で構成される第2の誤り訂正符号を構成する
第2のパリティとを受信する装置であって、当該第2の
誤り訂正符号を復号することにより当該圧縮符号及び当
該第1のパリティの誤りを訂正する第1の復号手段と、
当該第1の誤り訂正符号を復号することにより当該圧縮
符号の誤りを訂正すると共に、当該圧縮符号に生じた訂
正不能誤りの有無を当該第1の誤り訂正符号毎に判別す
る第2の復号手段と、当該第2の復号手段の判別結果を
修正フラグとして記憶する記憶手段と、当該記憶手段に
記憶された修正フラグを用いて、当該圧縮符号に生じた
訂正不能誤りを修正する処理手段とを具備することを特
徴とする。
〔作用〕
上述の手段により、鎖状誤り訂正符号により高い誤り
訂正能力を持たせると共に、先に符片化する誤り訂正符
号を圧縮符号の単位に対応させることによって、最後に
復号される誤り訂正符号を圧縮符号の単位に対応させる
ことが可能となり、その誤り訂正符号(外符号)のエラ
ーフラグをそのまま修正フラグとして用いることが可能
となった。これにより、誤り訂正不能な圧縮符号を簡単
な回路構成で適正に修正することが可能となった。
〔実施例〕
以下、図面を参照して本発明に一実施例を説明する。
第1A図及び第1B図は、情報信号の圧縮方法として前値予
測DPCM法を用い、鎖状符号化誤り訂正符号として二重符
号化によるものを用いる場合を例にとった実施例の概略
構成ブロック図であり、第1A図はその送信系を示し、第
1B図は受信系を示す。
第1A図において、入力端子30には、例えばテレビジョ
ン信号のような水平走査された画像信号をディジタル化
した情報信号が入力される。前値予測DPCM回路32は、入
力端子30のディジタル画像情報信号を、第2図に示すよ
うに、所定長さi毎にリセット値を持つDPCMデータ列に
変換する。この実施例では、予測方式として前値予測を
用いているので、圧縮時に用いた相関性の方向として
は、水平走査方向ということになる。
前値予測DPCM回路32によるDPCMデータは、外符号符号
化回路34及び内符号符号化回路36により、二重符号化し
た誤り訂正符号を付加される。第3図は、当該誤り訂正
符号を付加したデータ列の構成を示す。本実施例では、
外符号は、DPCM後の画像データの水平走査方向、即ち情
報圧縮時に利用した相関の方向に一致させ、符号の情報
点数はリセット値を含むDPCMデータの一単位であるiと
している。そして、所定の誤り訂正符号生成法に従い、
パリティP2を付加して外符号を形成する。また、本実施
例では、内符号は、第3図に示すように画像の垂直方向
において、画像情報のjライン分を情報点数としてパリ
ティP1を付加して形成される。ここでの誤り訂正符号と
してはリード・ソロモン符号などが考えられる。
このようにして、誤り訂正符号を付加されたディジタ
ル画像情報信号は、変調回路38で伝送路の特性にあった
形に変調され、伝送路の送り出される。伝送路での伝送
順序は、受信側で正しく把握でき画像を復元できる限
り、任意である。
次に、受信側(第1B図)の動作を説明する。伝送路か
ら受信された信号は、復調回路42で復調される。内符号
復号回路42は、所定のアルゴリズムに従って、内符号の
復号を行い、伝送路上で生じた誤りを可能な限り訂正す
る。外符号復号回路44は、内符号と同様に所定のアルゴ
リズムに従って、外符号の復号を行い、誤りの訂正を行
う。外符号の復号時に訂正不能と判断された符号につい
ては、訂正不能を示す訂正フラグを訂正フラグ・メモリ
46に書き込む。内符号復号回路42及び外符号復号回路44
で誤り訂正処理を終えた情報信号は、DPCM復号回路42に
印加される。DPCM復号回路42はDPCM符号を復号し、画像
データを復元する。
ここで、内符号及び外符号の両者の復号処理において
も誤りが残った場合、つまり、ここで用いた誤り訂正符
号の訂正能力を越える誤りが伝送路で生じた場合を考え
る。前述の通り、画像データは前値予測DPCMにより圧縮
符号化され、前値との差分値を伝送しているので、一群
のデータ中に訂正不能な誤りが残った場合には、第4図
に示すように、DPCMの一単位、つまりリセット値で区切
られた長さiのデータ列の中で、誤りの残ったデータ以
降に誤りが伝播し、誤りの残ったデータ以降のデータは
全て間違ったものになってしまう。第4図において、×
は誤ったままのデータを示し、△は×のデータが原因と
なってDPCM復号誤りとなるデータを示す。
DPCM復号回路48の出力に修正が必要か否かは、訂正フ
ラグ・メモリ46を参照することにより判定できる。即ち
本実施例では、外符号の構成を、第3図に示すようにDP
CMの単位長さと同じにしてあるので、DPCMの一単位に1
つの訂正フラグが用意されていることになり、訂正フラ
グ・メモリ46の参照により、DPCM復号回路48の出力をそ
のまま出力端子52に供給するか、又は所定の方法で誤り
修正を行うかを、瞬時に決定できる。誤り修正回路50
は、このように誤りが残ったデータ列を、長さiのデー
タ・ラインの単位で修正する。例えば、前ライン又は後
ラインなどのデータを使って、誤りを含むライン(長さ
i)のデータを置換するなどして修正する。
本実施例では、画像情報の圧縮方法として前値予測DP
CMを用いたが、本発明はこれに限定されない。即ち、後
の誤り訂正符号の構成において、鎖状誤り訂正符号の復
号時に最後に復号される誤り訂正符合を構成する方向と
一致させうる相関性の方向を用いる圧縮方法であれば、
本発明で利用できる。また、本実施例では、鎖状誤り訂
正符号として二重符号化する場合を例にとったが、これ
も二重符号化に限定されず、n重に符号を構成した場合
にも適用できる。
〔発明の効果〕
以上の説明から容易に理解できるように、本発明によ
れば、ディジタル情報に生じた訂正不能誤りの検出と修
正を効率的に行えるシステムを簡単な回路構成で実現で
きる。
【図面の簡単な説明】
第1A図及び第1B図は本発明の一実施例の概略構成ブロッ
ク図、第2図は前値予測DPCMの処理単位の説明図、第3
図は誤り訂正のための符号化の説明図、第4図はDPCM復
号の際に、誤りが伝播した結果を示し、第5A図及び第5B
図は従来例の概略構成ブロック図を示す。 30……入力端子、32……前値予測DPCM回路、34……外符
号符号化回路、36……内符号符号化回路、38……変調回
路、40……復調回路、42……内符号復号回路、44……外
符号復号回路、46……訂正フラグ・メモリ、48……DPCM
復号回路、50……誤り修正回路、52……出力端子

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】デイジタル情報信号に対して当該デイジタ
    ル情報信号の持つサンプル間の相関性を利用した圧縮処
    理を所定数のサンプルを1つの単位として行うことによ
    り得られた圧縮符号と、当該圧縮符号の単位に対応する
    第1の誤り訂正符号を構成する第1のパリティと、当該
    第1の誤り訂正符号とは異なる単位で構成される第2の
    誤り訂正符号を構成する第2のパリティとを受信する装
    置であって、 当該第2の誤り訂正符号を復号することにより当該圧縮
    符号及び当該第1のパリティの誤りを訂正する第1の復
    号手段と、 当該第1の誤り訂正符号を復号することにより当該圧縮
    符号の誤りを訂正すると共に、当該圧縮符号に生じた訂
    正不能誤りの有無を当該第1の誤り訂正符号毎に判別す
    る第2の復号手段と、 当該第2の復号手段の判別結果を修正フラグとして記憶
    する記憶手段と、 当該記憶手段に記憶された修正フラグを用いて、当該圧
    縮符号に生じた訂正不能誤りを修正する処理手段 とを具備することを特徴とするディジタル情報受信装
    置。
JP5553888A 1988-03-09 1988-03-09 ディジタル情報受信装置 Expired - Fee Related JP2985173B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP5553888A JP2985173B2 (ja) 1988-03-09 1988-03-09 ディジタル情報受信装置
US07/320,089 US5070503A (en) 1988-03-09 1989-03-07 Digital information transmitting and receiving system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5553888A JP2985173B2 (ja) 1988-03-09 1988-03-09 ディジタル情報受信装置

Publications (2)

Publication Number Publication Date
JPH01228332A JPH01228332A (ja) 1989-09-12
JP2985173B2 true JP2985173B2 (ja) 1999-11-29

Family

ID=13001496

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5553888A Expired - Fee Related JP2985173B2 (ja) 1988-03-09 1988-03-09 ディジタル情報受信装置

Country Status (1)

Country Link
JP (1) JP2985173B2 (ja)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58147257A (ja) * 1982-02-26 1983-09-02 Sony Corp デイジタルデ−タ伝送方法
JP2656915B2 (ja) * 1984-08-14 1997-09-24 ソニー株式会社 エラー訂正装置

Also Published As

Publication number Publication date
JPH01228332A (ja) 1989-09-12

Similar Documents

Publication Publication Date Title
US5070503A (en) Digital information transmitting and receiving system
JPH0412658B2 (ja)
JP3135242B2 (ja) 誤り検出訂正復号化装置及び方法
JPH0779441A (ja) 画像データの復号化方法
JP2985173B2 (ja) ディジタル情報受信装置
US6275964B1 (en) Software enhanced error correction mechanism in a data communication system
JP3135241B2 (ja) 誤り検出訂正復号化装置
JP3118170B2 (ja) 動画像信号の符号化/復号化方法及び符号化/復号化装置
JP2722485B2 (ja) ディジタル情報伝送システム
JP2842534B2 (ja) データ送信装置、データ受信装置、データ伝送装置並びにこれらの方法
JPH10290216A (ja) 誤り訂正復号方法およびその装置
JPH10341434A (ja) 画像・音声データ通信システム
KR950008490B1 (ko) 8/11 복호기의 오류플래그 발생장치
JPH08330978A (ja) 誤り訂正方式
KR100438801B1 (ko) 랜덤에러에견고한부호화및복호화장치
JPH08293801A (ja) ディジタル情報の誤り制御方法及びその装置
JPH0984003A (ja) 画像データ通信方法及び画像データ通信装置
JP3556363B2 (ja) 画像通信方法
JPH0258815B2 (ja)
CN117792568A (zh) 一种基于累计值的可靠通信方法及***
JP3118233B2 (ja) 動画像信号の符号化/復号化方法及び符号化/復号化装置
JPH04252666A (ja) 画像伝送装置及び画像伝送方法
JP3649805B2 (ja) 画像通信方法
JPH09149259A (ja) 画像通信方法
JPH0724399B2 (ja) 信号伝送方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees