JPS6029068A - 伝送誤り検出方式 - Google Patents

伝送誤り検出方式

Info

Publication number
JPS6029068A
JPS6029068A JP58106806A JP10680683A JPS6029068A JP S6029068 A JPS6029068 A JP S6029068A JP 58106806 A JP58106806 A JP 58106806A JP 10680683 A JP10680683 A JP 10680683A JP S6029068 A JPS6029068 A JP S6029068A
Authority
JP
Japan
Prior art keywords
circuit
interframe predictive
forecast
predictive coding
interframe
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.)
Pending
Application number
JP58106806A
Other languages
English (en)
Inventor
Mitsuo Nishiwaki
西脇 光男
Shuzo Tsukane
津金 修三
Hideo Kuroda
英夫 黒田
Naoki Takegawa
直樹 武川
Makoto Hiraoka
誠 平岡
Kiichi Matsuda
松田 喜一
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.)
Fujitsu Ltd
NEC Corp
NTT Inc
Original Assignee
Fujitsu Ltd
NEC Corp
Nippon Telegraph and Telephone Corp
Nippon Electric Co Ltd
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 Fujitsu Ltd, NEC Corp, Nippon Telegraph and Telephone Corp, Nippon Electric Co Ltd filed Critical Fujitsu Ltd
Priority to JP58106806A priority Critical patent/JPS6029068A/ja
Priority to US06/620,516 priority patent/US4677480A/en
Priority to DE8484304062T priority patent/DE3484609D1/de
Priority to CA000456693A priority patent/CA1250945A/en
Priority to EP19840304062 priority patent/EP0135255B1/en
Publication of JPS6029068A publication Critical patent/JPS6029068A/ja
Priority to US06/929,435 priority patent/US4791485A/en
Priority to CA000576126A priority patent/CA1259126A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、フレーム間予測符号化方式により符号化され
たディジタルテレビジョン信号の伝送誤りを検出する方
式に関するものである。
フレーム間予測符号化復号化方式は、前フレームの復号
ディジタルテレビジョン信号を予測値として予測誤差の
みを伝送することにより伝送帯域を圧縮する方式である
ため、フレーム間予測符号化装置の予測値とフレーム間
予測復号化装置の予測値とは一致していなくてはならな
い。伝送誤りによりフレーム間予測後号化装置の復号デ
ィジタルテレビジョン信号に復号誤りが発生した場合に
は、なんらかの方法によって誤りを訂正しない限り永遠
に復号ディジタルテレビジョン信号に誤りが残る。従っ
て伝送誤りを検出すること、あるいは予測値が符号化装
置と復号化装置で異なっていることを検出することは、
フレーム間予測符号化復号化方式においては重要である
従来、このような伝送誤りの検出方式としてはCRC(
Cyclic Redundancy Check c
ord )方式を用いていた。しかしながらCRC方式
による伝送誤り検出方式においても伝送誤りを検出でき
ない場合があり、伝送誤りを見逃した場合、復号ディジ
タルテレビジョン信号に復号誤りが残ってしまうという
欠点がある。
本発明の目的は、cp、c方式に比べより確実に、少な
い冗長ビットの附加により、伝送誤りを検出しつる方式
を提供することにある。
本発明の伝送誤り検出方式は、フレーム間予測符号化装
置およびフレーム間予測復号化装置の予測値をそれぞれ
あらかじめ定めた単位でビット群に区分し、各ビット群
に存在する論理′“1″のビットの数をあらかじめ定め
た値で割算し、その余りを算出し、フレーム間予測復号
化装置において、前記フレーム間予測符号化装置の該余
り値とフレーム間予測復号化装置の該余り値とを比較照
合することにより伝送誤りを検出するものである。
次に本発明の実施例について図面を参照して詳細に説明
する。
第1図は本発明の伝送誤り検出方式の一実施例の構成を
示すブロック図である。図において。
iooはフレーム間予測符号化装置、200はフレーム
間予測復号化装置、600は伝送路である。
まずフレーム間予測符号化装置100について説明する
。入力端子1からディジタルテレビジョン信号akが入
力し、減算器11により、あらかじめメモリ14に蓄積
されている予測値(前・、−騎との尭分(−tlllt
lJ誤弄)が演算される。予測誤差は匿子化器12によ
り、フレーム間予測打算することにより復号ディジタル
テレビジョン信号a・kを復号するとともに、符号変換
回路17に送られる。復号信号a′には次のフレームの
符号化予測値としてメモリ14に蓄積される。
符号変換回路17に送られた予測誤差ekは。
符号変換回路17によりフレーム間予測符号化に適した
符号変換(たとえば、可変長符号化。
ブロック符号化)がなされる。16はパルス発生回路、
15は演算回路であり、パルス発生回路16は演算回路
15の演算の周期を決めるパルスおよび基本クロックを
発生する。演算回路15は、メモリ14から読み出され
た予測値a’に−1をパルス発生回路16で発生するパ
ルスの周期であらかじめ定めたビット群に区分し。
各ビット群に存在する論理゛1′”のビットの数をあら
かじめ定めた値で割算し、その余りを算出するものであ
る。
第2図にこの演算回路15のあらかじめ定めた値、すな
わち除数を4とした場合の一実施例をブロック図で示す
。第5図は第2図のブロック図の各信号の動作タイムチ
ャートである。
第2図において、 31−1〜31−8はAND回路、
32−1〜32−8はバイナリカウンタ、63はランチ
回路である。入力端子60−1〜60−8に8ビツトで
符号化された予測値D1〜Da(第1像フレームの周期
OK2でクリアーされるバイナリカウンタ32−1〜6
2−8により画像フレーム中の論理゛′1”の数を計数
し、余りを出力する。
今、除数を4としているゆえに、バイナリカウンタ32
−1〜32−8は2ビツトのバイナリカウンタで実現で
き、その計数値がすなわち4で割算したときの余りであ
る。余りは画像フレームの周期Fでラッチ回路66にラ
ッチされ第1図のrkとして出力端子34−11.34
12−34−81゜34−82に出力される。なお、第
2図の実施例では除数を4としたが、除数を23(Jは
整数)とした場合にも同様の構成で容易に実現できる。
さて、符号変換回路17で符号変換された予測誤差bk
は、多重化回路18において、演算回路15の余り値r
kと多重化されて、バッファメモリ19を介して伝送路
300に送られる。
次にフレーム間予測復号化装置200について説明する
。フレーム間予測復号化装置200は。
伝送路300より符号化信号を受け、バッファメモリ2
1を介して分離回路22において、予測誤差b−にと演
算回路15の余り値r・kを分離する。
分離された予測誤差b′には符号変換回路23において
、符号変換回路17の逆変換を行い、予測誤差e・kを
復号する。復号された予測誤差e′には、加算器24に
よりあらかじめメモリ25に蓄積されている予測値a″
に−4を加算することにより復号ディジタルテレビジョ
ン信号a″kに復号される。復号ディジタルテレビジョ
ン信号a″には出力端子4に出力されるとともに2次フ
レームの予測値としてメモリ25に書き込まれる。また
、予測値a“k−1は、フレーム間予測符号化装置10
0の演算回路15及びパルス発生回路16と同じ動作を
する演算回路26及びパルス発生回路27とにより演算
され、余りr″kが算出される。
今までの説明で明白なように、メモリ14とメモリ25
に蓄積されている同一フレームの予測値a″に−1とa
″に−1は、ひとたび一致させれば誤りが発生しない限
り一致しつづけるはずである。
いいかえれば、フレーム間予測符号化装置100の予測
値”’に−1の演算余りrkとフレーム間予測復号化装
置200の予測値a″に−1の演算余りr′にも当然伝
送誤りがない限り一致する。従って比較器28により、
伝送されてきた演算回路15の余り値rlkとフレーム
間予測復号化装置200の演算回路26の余り値r″k
を比較することにょ理”1′′のビットの数が、相打ち
消し合う場合や、除数の倍数となった場合には、伝送誤
りを即検出することはできない。しがし、この場合にお
いても伝送誤りが復号化予測値a″に−1に残り1次以
降の予測値a″に、 a”k+1.・旧・が入力ディジ
タルテレビジョン信号ak、 ’ak+4 、・・・・
・・に依存して変化するため伝送誤りを検出することが
できる。
第2図の実施例に示す除数4の演算回路を用いた場合、
伝送誤り検出用に附加する冗長ビットは画像フレーム中
に16ピントと非常に少なくてすむ。
以上実施例を用いて説明したように1本発明のフレーム
間予測符号化復号化方式における伝送誤り検出方式は、
非常に少ない冗長ビットの附加により確実に伝送誤りを
検出できる。
なお2本発明の実施例は、単純なフレーム間予測符号化
復号化方式について述べたが、他の複雑なフレーム間予
測符号化復号化方式にも適用できることは容易に類推で
きる。またビット群の構成、除数の値も本実施例に限定
されるものではない。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図。 第2図は第1図の演算回路を示すブロック図。 第6図は第2図の演算回路の動作タイムチャートである
。 100はフレーム間予測符号化装置、 200はフレー
ム間予測復号化装置、 300は伝送路、1は入力端子
、10はフレーム間予測符号化回路。 20はフレーム間予測復号化回路、11は減算器、12
は滑子化器、’13.24は加算器、14゜25はメモ
リ、15.26は演算回路、16.27はパルス発生回
路、17.23は符号変換回路、18は多重化回路、1
9.21はバッファメモリ、22は分離回路、28は比
較器、4,5は出力端子。 61はAND回路、32はバイナリカウンタ。 66はラッチ回路をそれぞれあられしている。 CK r CKz F 第2図 第3図 第1日の続き

Claims (1)

  1. 【特許請求の範囲】 1、ティジタルテレビジロン信号をフレーム間予測符号
    化する回路を有するフレーム間予測符号化装置と、誤フ
    レーム間予測符号化装置より伝送路を介して送られてき
    た符号化信号を受け。 前記フレーム間予測符号化回路により符号化されたデー
    タをフレーム間予測復号化する回路を有するフレーム間
    予測復号化装置とから構成されたディジタルテレビジョ
    ン信号用アレーン・間予側符号化復号化装置において、
    前記フレーム間予測符号化装置に、前記フレーム間予測
    符号化回路の予測値が予め定めた単位で区分されたビッ
    ト群(−存在する論理”1”のビットの数を予め定めた
    値で除算した剰余を演算する第1の演算回路を設けると
    とも(二、前記フレーム間予測復号化装置に、前記フレ
    ーム間予測復号化回路の予測値が前記予め定めた単位で
    区分されたビット群に存在する論理″1”のビットの数
    を前記予め定めた値で除算した剰余を演算する第2の演
    算回路と、前記第1及び第2の演算回路の演算値を比較
    照合することにより伝送誤りを検出する比較回路を設け
    たことを特徴とする伝送誤り検出方式。
JP58106806A 1983-06-16 1983-06-16 伝送誤り検出方式 Pending JPS6029068A (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP58106806A JPS6029068A (ja) 1983-06-16 1983-06-16 伝送誤り検出方式
US06/620,516 US4677480A (en) 1983-06-16 1984-06-14 System for detecting a transmission error
DE8484304062T DE3484609D1 (de) 1983-06-16 1984-06-15 Ausruestung zum zwischenbild-kodieren/dekodieren mit einem system zum erkennen eines uebertragungsfehlers.
CA000456693A CA1250945A (en) 1983-06-16 1984-06-15 System for detecting a transmission error
EP19840304062 EP0135255B1 (en) 1983-06-16 1984-06-15 Inter-frame encoding/decoding equipment provided with a system for detecting a transmission error
US06/929,435 US4791485A (en) 1983-06-16 1986-12-19 System for detecting a transmission error
CA000576126A CA1259126A (en) 1983-06-16 1988-08-30 System for detecting a transmission error

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58106806A JPS6029068A (ja) 1983-06-16 1983-06-16 伝送誤り検出方式

Publications (1)

Publication Number Publication Date
JPS6029068A true JPS6029068A (ja) 1985-02-14

Family

ID=14443095

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58106806A Pending JPS6029068A (ja) 1983-06-16 1983-06-16 伝送誤り検出方式

Country Status (5)

Country Link
US (2) US4677480A (ja)
EP (1) EP0135255B1 (ja)
JP (1) JPS6029068A (ja)
CA (2) CA1250945A (ja)
DE (1) DE3484609D1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01157684A (ja) * 1987-12-15 1989-06-20 Mitsubishi Electric Corp 画像符号化伝送装置動作試験方式

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8631027D0 (en) * 1986-12-30 1987-02-04 Questech Ltd Recording editing & moving television pictures
JPS63203078A (ja) * 1987-02-19 1988-08-22 Nec Corp フレ−ム間予測復号化装置
US4868653A (en) * 1987-10-05 1989-09-19 Intel Corporation Adaptive digital video compression system
US5034965A (en) * 1988-11-11 1991-07-23 Matsushita Electric Industrial Co., Ltd. Efficient coding method and its decoding method
JP2750717B2 (ja) * 1988-12-15 1998-05-13 国際電信電話 株式会社 画像伝送誤り訂正方式
DE3939136A1 (de) * 1989-11-27 1991-05-29 Daimler Benz Ag Verfahren zur decodierung von codierten bilddaten
WO2006049350A1 (en) * 2004-11-01 2006-05-11 Samsung Electronics Co., Ltd. Frame inspection apparatus of moving picture data and method thereof
US8365058B2 (en) * 2006-03-28 2013-01-29 Saab Ab Safe information transmission via non-safety approved equipment

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5797243A (en) * 1980-12-09 1982-06-16 Sony Corp Dpcm signal transmitting system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2822979A (en) * 1954-11-18 1958-02-11 Ibm Counting and dividing circuit
US3017091A (en) * 1957-03-26 1962-01-16 Bell Telephone Labor Inc Digital error correcting systems
US3340504A (en) * 1964-01-27 1967-09-05 Teletype Corp Error detection and correction system with block synchronization
DE1449837A1 (de) * 1964-06-30 1969-02-20 Philips Patentverwaltung Verfahren und Vorrichtung zur Pruefzeichenherstellung fuer die Informationsabsicherung
US3484744A (en) * 1967-02-14 1969-12-16 Ultronic Systems Corp Apparatus for verifying or producing check digit numbers
US3573726A (en) * 1968-09-26 1971-04-06 Computer Ind Inc Partial modification and check sum accumulation for error detection in data systems
US3670096A (en) * 1970-06-15 1972-06-13 Bell Telephone Labor Inc Redundancy reduction video encoding with cropping of picture edges
US3753225A (en) * 1971-11-19 1973-08-14 Eaton Corp Communication technique
JPS5244512A (en) * 1975-10-06 1977-04-07 Nippon Telegr & Teleph Corp <Ntt> Between-frame coding equipment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5797243A (en) * 1980-12-09 1982-06-16 Sony Corp Dpcm signal transmitting system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01157684A (ja) * 1987-12-15 1989-06-20 Mitsubishi Electric Corp 画像符号化伝送装置動作試験方式

Also Published As

Publication number Publication date
EP0135255A2 (en) 1985-03-27
EP0135255A3 (en) 1988-01-13
EP0135255B1 (en) 1991-05-22
DE3484609D1 (de) 1991-06-27
US4791485A (en) 1988-12-13
US4677480A (en) 1987-06-30
CA1250945A (en) 1989-03-07
CA1259126A (en) 1989-09-05

Similar Documents

Publication Publication Date Title
CA1119303A (en) Transmission and/or recording of digital signals
US4447903A (en) Forward error correction using coding and redundant transmission
CA2206688C (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor
US4569050A (en) Data communication system with fixed weight error correction and detection code
US3646518A (en) Feedback error control system
US3831143A (en) Concatenated burst-trapping codes
JPH04233843A (ja) 改良されたパターンマッチング回路
JPS6029068A (ja) 伝送誤り検出方式
US4097903A (en) Facsimile signal coding system
JPS61237520A (ja) データ処理装置
US4606028A (en) Digital transmission system
US4521886A (en) Quasi-soft decision decoder for convolutional self-orthogonal codes
US11764805B2 (en) System and method for transition encoding with reduced error propagation
JPS5851642A (ja) デジタル信号伝送方式
RU2211492C2 (ru) Отказоустойчивое оперативное запоминающее устройство
US4078225A (en) Arrangement and a method for error detection in digital transmission systems
JPH0738626B2 (ja) ワード同期検出回路
JPS5834656A (ja) 符号変換方式
RU2007041C1 (ru) Устройство для декодирования кода рида - соломона
JP3287543B2 (ja) 誤り訂正符号化方法および復号化方法
JPS63209325A (ja) nビツトmビツト符号変換制御方式
JP2751798B2 (ja) ビタビ復号器の復号後誤り率推定装置
JP2570369B2 (ja) 誤り訂正復号化装置
JPS61101138A (ja) フレ−ム同期方式
JP2584069B2 (ja) ファイア符号復号装置