JPS58114680A - テレビジヨン画像情報伝送装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔従来技術） 本発明は、テレビジョン画像情報をｉＩ１画像毎に変換
するｖｓｓ列の変換関数の第１列の係数によりテレビジ
ョン画像情報を伝送する装置であって、該装置が、テレ
ビジョン画像を副画像毎に変換して伝送媒体に供給する
変換装置を有する画像変換−置と、前記の伝送媒体に接
続され、副画像毎に組織化された第１列の係数から、テ
レビジョンラインおよびテレビジョンライン内の画素で
組織化したテレビジョン画像情報を表示の目的で再構成
するデコーダを有する表示装置とを具えるようにしたテ
レビジョン画像情報伝送装置に１Ｍ１−ｔ’るものであ
るｉ 伝送媒体は、例えば電話線の束のような輸送媒体或いは
ビデオカセットレコーダ（ＶＯＲ）内の磁気テープのよ
うな記憶媒体とすることができる。

上述したような変換を行なう装置は、文献″″Ｐｈ１ｌ
ｉｐｓ　Ｔｅｃｈｎｉｃａｌ　Ｒｅｖｉｅｗ″、　Ｖｏ
ｌ　、　８８゜１９７８／フ９の第１１９〜１８０頁”
　Ｒｅａｌ−ｔｉｍｅ　ｏｒｔｈｏｇｏ−ｎａｌ　ｔｒ
ｏｎｓｆｏｒｍａｔｉｏｎ　ｏｆ　ｃｏｌｏｕｒ　−ｔ
ｅｌｅｖｉｓｉｏｎｐｉｃｔｕｒｅｓ”に記載されてい
る。符号化は画像情報の冗長度を制限する作用をし、輸
送媒体にお番するビット速度或いは記憶媒体に記憶すべ
きビット数を、主観的な表示品質が殆んど劣化すること
なく例、ｔ　Ｇｊ　４　分の１に減少せしめることがで
きる。変換関数に対しては、ホテリング関数、フーリエ
関数１７ダマール関数およびバール関数を用いるのが好
ましい。以下の例ではアダマール関数およびアダマール
マトリックスのみを考慮する。その理由は、これらによ
れば算術演算が簡単となる為である。冗長度が減少する
と、誤りに対する感受性が高くなる。ある種の誤りは殆
んど不快感を与えないものとして主観的に経験されてい
るも、池の誤りは極めて不快感を与えるものとして経験
されている。

〔発明の目的〕

本発明の目的は、第１個数の重要な係数ビットにおける
少くとも１つのビット練りおよび前記の第１の個数の係
数ビットから極めて重要な係数イツトを選択する際の少
くとも１つの池のビット鋏りの単−ａｍに関する係数の
訂正を、冗長度を過大にすることなく従って装置を殆ん
ど追加することなく達成せしめつるようにすることにあ
る。

〔発明の構成〕

本発明は、テレビジョン画像情報を副画像毎に変換する
第２列の変換関数の第１夕（の係数によりテレビジョン
画像情報を伝送する装置であって、該装置が、テレビジ
ョン−像を副画像毎に変換して伝送媒体に供給する変換
装置を有する画像変換装置と、前記の伝送媒体に接続さ
れ、副画像毎（組織化されたＩＡＩ列の係数から、テレ
ビジョンラインおよびテレビジョンライン内の画素で組
織化したテレビジョン画像情報を表示の目的で再構成す
るデコーダを有する表示装置とを具えるようにしたテレ
ビジョン画像情報伝送装置において、前記の変換装置が
エンコーダを具え、該エンコーダが、伝送媒体にブロッ
ク毎に供給すべき１つの副画像に関連する係数ビット、
特に第２列の変換関数のうち少くとも１つの最低周波数
の変換関数と関連する第１の個数の係数ビットを、関連
の係数の上位ビットとして冗長符号化する冗長発生器を
有し、第３の個数の冗長ビットだけ増大され少くとも４
に等しい第１の最小ハミング距離を有する誤り訂正コー
ドの第２の個数のコードビットを得るようにし、これに
より第３の最小ハミング距離が所定の前記の第１の個数
の係数ビット内のより小さな所定の第８の個数の係数ビ
ットに対して形成され、前記の第２の最小ハミング距離
が第１の最小ハミング距離よりも少くとも１だけ大きく
なり、前記のデコーダがシンドローム発生器および訂正
器を具え、第１および第２の個数のビットの和に等しい
第４の個数のコードビットから、前記の第１の個数の係
数ビットのうちの少くとも１つのビット誤りをブロック
毎に訂正しうるようにするとともに前記の第８の個数の
係数ビットのうちの少くとも１つの池のビット誤りをも
ブロック毎に訂正しうるようにしたことを特徴とする。

既知のように、最小ハミング距離が４である場合、１ビ
ツト鋏りを訂正することができ、これと関連して２ビッ
ト誤りを検出しつる。係数ビットとは、変換ビットの２
ａ符号化係数を構成するビットを意味するものとする。

データビットとは、枳り訂正コードのエンコーダに供給
され符号化されるビットを意味するものとする。コード
ビットとは、エンコーダの出力結果を構成するビット、
すなわちデコーダに供給されるビットを意味するものと
する。変換装置に供給される前に画像情報のアナログ−
デジタル変換によって得られるビットは考慮せず、伝送
すべき信号を伝送媒体の特性に適合させる為に誤り訂正
コードの実現後に形成されるビット（変調ビット）も考
慮しない。

前述した種類の既知のテレビジョン画像情報伝送装置の
特定例においては、エンコーダを、副画像毎に受信した
テレビジョン画像情報による制御の下で＄５の個数の変
換モードの１つで選択的に作動せしめつるようにし、独
特な個数の組の係数ビットを各変換モードにおける第２
列の変換関数の関連の要素に加え、また作動せしめられ
た変換モードを指示する為のシグナリングビット群をも
伝送媒体に供給するようにすることが提案されている。

この例は米国特許出願筒１７８．２８５号に相当するオ
ランダ国特許出願第８００８８７８号（特開昭５７−４
・６５４５号）明細書に記載ぎれている。

この装置は、情報を例えば０ビツナ或いは１ビツトのよ
うな少数のビットとしてのみ輸送される通常のモードを
有している。このようにすることはある不定の場合には
充分でなく、１つ（或いは数個）のブロックに対しこの
ような不定のモードに切換えが行なわれる。すなわち、
ある変換関数に対しては他の変換関数を犠牲にして係数
ビットの個数が増やされる。誤り訂正フードには前記の
第１のａｔの係数ビットとともに前記のシグナリングビ
ット群を含め、不定モードの選択を防ぐようｋするのが
砕ましい。

前述した種類の既知のテレビジョン画像情報伝送装置の
池の特定例においては、ライン信号における色情報信号
ｕ　（ｔ）の位相位置出−＋Ｍπ（ここ鳴 にＭはｏ、１・ｅｍｕ・・・である）と一致する瞬時で
色副搬送波周波数’ｓｃの８倍に略しいサンプリング周
波数によって画像変換装置内でサンプリングされるカラ
ーテレビジョン画像情報に対して用いる為に変換５１４
ｇ数を７ダマール関数とすることが提案されている。こ
のことは、米国特許出願第１８８［１号明細書に相当す
るオランダ国特許出願第８００４５２１号（特開昭５７
−６４４１１１５号）明細書に記載されている。このテ
レビジョン画像情報伝送装置によれば１色差信号が極め
て少数の係数、例えば３つのみの係数で表わされている
。この場合には、色差情報を表わす２つの変換関数の各
々の最上位ビットを誤り訂正コード内に含めるのが好ま
しい。

前記の第８の個数の係数ビットは関連の副画像の平均輝
度を表わす変換関数の上位係数ビットを以って構成する
のが好ましい。これらの上位ビットを保饅することによ
り主観的な結果が良好なものとなるということを確めた
。１正すべきビット誤りの個数は第８の個数の係数ビッ
トの個数に等しくするのが好ましい。

本発明は、エンコーダが不規則的なコードを形成するよ
うにした前述した種類のテレビジョン画像情報伝送装置
に用いる画像変換装置にも関するものである。この場合
、多くの池の場合と相違して手段と結果との間で好まし
い妥協が得られる。

誤り訂正フードによって保ｌＩりれるデータビットの個
数は６にし、前記の第２の個数も６にするのが好ましい
◎このようにすることにより、通常の適切な訂正手段で
簡単に画像変換を行なうことができる。

また本発明は、正しくなくしかも訂正できないものであ
るということが確かめられた前記の第１の個数のコード
ビットの少くとも１つの列に基づいて、デコーダがデー
タビットの使用可能な列を形成するようにした前述した
種類のテレビジョン画像情報伝送装置に用いる表示装置
にも関するものである。この場合訂正がしばしば正しく
行なわれるも、しばしば正しくなくなる場合もある。し
かし、多くの場合第８の個数′の係数ビットは正しく再
生されうるということを確かめた。

また本発明は、上述したテレビジョン画像情報伝送装置
或いは表示装置に用いられ、スイッチングモジュールと
して構成されたデコーダにも−するものである。このデ
コーダは単一の集積回路或いは数個の集積回路より成る
モジュールとすることができる。

図面につき本発明を説明する。

第１図は本発明を導入しつる装置を示す。素子１２０は
撮像管である。線走査された信号は素子ｔａｇにおいて
デジタル信号に変換される。変換装置１４６はアダマー
ルにａａａａｍａｒａ　）変換装置１２４と後に説明す
るような誤り訂正フードに対するエンコーダ１２６とを
有する。ブロック目■はバースト誤りにより生じる妨害
を長い期間に亘って広げるインターリーブ装置を示す。

ブロック１８０は供給されたコードピット列をチャネル
記号に変換する変調器を示す。従ってこのコードピット
列は伝送媒体の特性に合ったものとする。例えば、転移
のない間隔の長さに関して所定の下方の制限Ｃランレン
グスの制限）が与えられる。ライン１４４は、記憶媒体
或いは例えば通信チャネルとすることのできる伝送媒体
を示す。素子１１０〜１８０のすべてを以って画像変換
装置、例えばカメラの一部をｗ４成することができる。

ブロック１２１はチャネル記号の列からコードピットを
再生する復調器を示も素子１８４はブロック１２Ｂの逆
の作用をする部材を示し、ディンターリーブを行なう。

素子１８６はコードビットからデータビットを復元或い
は選択するデコーダを示す。素子１８８はブロック１１
の逆の作用をする部材を示し、アダマール変換の逆変換
をし、画素当りの２進符号化振幅信号を再生する。素子
１４０はデジタルーア、ナログ変換器を示す。素子１４
ｇはこの場合陰極線管として構成した表示素子を示す。

素子１８２〜１４２は表示装置の一部を＊成しうる。

〔変換関数の説明〕

第２図はいわゆるアダマール関数により背景情報に対す
る副画像を符号化するいくつかの方法を示す。最初の８
つのアダマール関数を第２図の左側に単位時間間隔に亘
って２値振輻（０，ｌ）で示す。アダマール関数のこの
列は無限に続けることができる。いかなる関数も適当な
振幅を有するアダマール関数列により単位時間間隔に亘
っていかなる所望の精度でも近似させることができると
いうことを証明しつる。これと同じことが２値濃度（白
および陰影部）を有する２次元＃ＩＪＩＩ像にも当ては
まる。これら副画像の４つを！０．２２．２４．　ｌｉ
ｅで示す。ブロック２０は、関数８８に応じて水平方向
に、関数８０に応じて垂直方向に変化する強度Ｃコード
８８δＯ）を有する。他のブロック２２．２４゜ｇ６は
それぞれコード４０δ４．δｇδ６．４２４２を有する
。副画像における任意の単色強度分布の近似においては
、高次のアダマール関数の係数は殆んどの場合常に比較
−釣手さい。このようなコードは多色画像（一般にテレ
ビジョン画像の場合にはδ色画像）に対しても用いるこ
とができる。輝度信号以外にも２つの色差信号（赤およ
び青に対する）を適用しつる。これら色差信号の変化も
適当な係数を有するアダマール関数の列によって近似さ
せることができる。

第８ｆｌｌｊは番×４個の画素を有するｊｌＩ１画像を
近似させる１６個の可能なアダマール関数を示す。しか
しこの近似は正方形でない副画像に対しても達　　　）
成しつる。しかし、以後１×４個の画素を有する副画像
のみを考慮する。一般に、画像ライン数および各−像ラ
イン当りの画素数は２の累乗に等しくするのが好ましい
。ｐ個の画素（或いはライン）の−次元間隔に対する可
能なアダマール関数の個数はｐに等しい。第４図は４×
鳴個の画素の副画像の４つの可能な配置を示し、２つの
順次の画像ラインの画素間で画素期間の半分のシフトが
行なわれる。第４図、例えば４４はＰＡＬ方式に対して
好適な副画像の構成を示し、副画像はそれぞれ同一構成
である。この場合、色差信号が第８図の関数０６および
０７において具体化されたものであるということを確か
めた（第８図は画像ラインのシフトを示しておらず、１
ｇ画像は１つのフレームのみに関するものである）。第
４図のブロック４６はＭＴ８０方式に対して好適な副画
像の構成を示し、ａｍ像はそれぞれ同一構成である。こ
の場合色差信号が第８図の関１１ＺＣｊ５およびＣ７に
おいて具体化されたものであるということを確かめた、
第４図に示す副−像を組合せることにより、また場合に
よってはこれらの鏡像関係の副画像をも組合せることに
より、画像を種★の方法で分割することができる。すな
わち、１つの画像において互いに異なる構成の副画像を
存在させることもできる０他の詳細に関してはオランダ
国特許出願第８００４５１１１号（特開昭５７−１１４
４１１５号）明細書を参照しつる。

各５ｉｉｔｔ像の情報は第８図に記号化したアダマール
関数の組によって変換され、係数はビット群によって表
わされる。第６図はこれら係数の各々に所定数のビット
を割当てた５つの例を示す。列６ｇにおける数字は第２
図におけるアダマール関数の順序数に相当する。各列に
おけるビットの総数Ｃ各列における数字の和）は第５図
においては常に８８に等しい。このことは、副画像の輝
度に対する総和のダイナミック特性は同じにすることが
できるということを意味する。その理由は、各アダマー
ル関数が同じ平均値、すなわち第８図における輝度１白
”の半分を有する為である。第す図の列６０と第４図に
示す副画像の構成４４との組合せは、色差信号を第８図
のアダマール関Ｗｋ０６およびＣ７の係数で実現するＰ
ＡＬ方式に好ましいものであ・る。第５図に示す６つの
列は画像を表わしうる変換モードの個数を示す。特に、
左から４つの列は選択しうる多くの場合を示す０列５２
は“平均”画像を有する１常規”状態を示し、他の列は
通常小さな係数が特別な場合に大”となる場合を示す。

この場合このような係数を多数のビットで示し、これを
強調するようにすることができる。列！ｉ４は０５ｅ　
ａ９．　ａｔδを強調し、列５６はＯｓ、　Ｃ９゜ｏｉ
ｉを強調し、列５８４：１０６．０Ｂ、　０１８．　［
１９全強調し、これらの強調は主としてＯＯを犠牲にし
て行なわれる。このような種々の変換モードは列６０の
組合せが常規モードを表わす場合にも実現しうる。番つ
のＣ場合によっては他の個数の）変換モードからの選択
はシグナリングビット群（第５図の列６！〜６８に応じ
て実現する場合には２ピツトの群）によって知らせる。

従って、１６個の画素の１ 副側像は４０個のデータビットによって符号化され、そ
のうち８８個のデータビットが係数ビットである。この
ことは、各画素当りｇ７ビツトで符号化が行なわれると
いうことを意味する。他の変・換方法も用いつること自
体も既知である。

（誤り保護（エラープロチクシラン）コードの説明〕本
発明による例では、関連の副面像情報を表わす前記の４
０個のデータビットのうちの６個が不規則的な（ｎ、ｋ
）　−（１１１，８）コード−によって保護される。こ
のことは、（コードビットが妨害されていない状態で）
６個の保護データビットの各々をｆｉｇの関連のコード
ピットを以って再構成することなく、６個の冗長ビット
が加えられるということを意味する。第５図の左から４
つの列に関しては、これら６つのデータビットを以って
ＣＯの上位から４つのビットと、シグナリングビット群
の８ビツトとを表わすことができる。或いはまた、列５
４．５６および５Ｂにおいては、００の上位から８つの
ビットと０８の最上位ビットとｔ−ａ釈することができ
る。第り図の列６０においては、６個の保護ビットを変
換間数ＯＯめ一係数の上位から４つのビットと、色差信
号を表わす関数０６．０７の鮫上位ビットとにすること
ができる。

第６図は使用するスペシ〆ンコードのジェネレータマト
リックスを示し、第７図は関連のデータワード（列６６
）に基づいて形成した１３ビツトワード コー謁６４）の表を示す。列６８は関連のコードワード
の重み、すなわち値″　ｌ”を有するコードピットの個
数を示す。完全にＯ”のビットより成るコードワードを
無視すると、コードワードの最小の重みは鴫に等しい。

このことは、コードの最小ハミング距離も４に等しく、
いかなる時にもコードワードにおいて１つの誤りビット
を訂正でき、８つの誤りピッ）を検出できるということ
を意味する。第８図は第６図のジェネレータマトリック
スを実現するエンコーダを示す。入力部７２には６つの
データピッ゛Ｆが並列に到来し、出力部フ４では１４個
のコードピットが出力される。このマトリックスは素子
７０のような排他的ＯＲ素子によって実現される。或い
はまた、（少くとも）６個の入力と１８個の出力を有す
る固定メモリによって符号化処理を行なうこともできる
。この第８図では、インタリープ、変調および並−直列
変換機構を省略した。

２つの正しくないビットを有するコードワードカド供給
されると、このコードワードは正しくないコードワード
として検出されつる。この場合には、関連のコードから
８に等しいハミング距離に位雪する多数のコードワード
がある。この正しくないコードワードを復号する為には
、可能な選択によって正しいコードワードを決定するの
は適切でない・しかし、正しくないコードワードの場合
に、最も正しそうなデータワードを選択するのが１（要
である。第７図の表は４つの製表（サブテーブル）に分
割しうること明らかである。各製表のデータワードは最
も左側から２つのビット（上位の２つのビット）に対し
て同じ値を有する。この場合、製表の各コードワードは
他の各製表の各コードワードから少くとも６のハミング
距離を有する。このことは、完全に零より成るコードワ
ードの場合最も容易に確かめつる。従って、上位から２
つのデータビットが、２つのビット誤りを訂正するコー
ドによって保護ざ゛れる。コードワードに２つの゛ビッ
ト誤りが生じ、１つが偶数位置に他の１つが・奇数位置
に生じる場合には、訂正も可能であるということも明ら
かである。このことは、偶数ビット位置および奇数ビッ
ト位置をｌ”とした重み１４″を有するコードワードは
ないという事実から明らかである、 第９図はＣＧ）・（ｎ）−ｏを満足するスペシメンコー
ドのパリティチェックマトリックス〔Ｈ〕を示す。ＩＪ
ビビッワードにパリティチェックマトリックス（Ｈ）を
乗じることにより６ビツトのシン　□ドロームワードな
生じる。１３ピツ艷のワードが娯りのないコードワード
である場合には、シンドロームワードは″０″ビットの
みから成る。第１Ｏ図はシンドロームワードを有する表
を示す。左側の２つの列はシンドロームワードをデジタ
ル的に且つ雪道で表示したものを示す。他の列は関連の
シンドロームワードを生じる正しくないコードビット（
０〜１１）の順序数を示す。数個の順序がある場合には
、これらの順序をセミコロンで分けである。可能な−３
−１個の興なる正しくないワ−・ドのすべてに対し、最
低個数の正しくないビットを有するワードのみを各シン
ドロームワードに対して示しである。例えば、シンドロ
ームワード″４″がコードビット″１Ｇ”における誤り
によって生ぜしめられ、シンドロームワード″６″はコ
ードビットδおよび８における誤りによって生ぜしめら
れ、シンドロームワード”２４”は８つの正しくないコ
ードビットの２つの可能な組合せによって生ゼしぬられ
、シンドロームワード″１６”はこのような可能な組合
せの８つによって生せしめられ、シンドロームワード＠
４８″は８つのｆビしくないコードビットの多数の可能
な組合せによって生ぜしめられる。コードは線形である
為、妨害による影響を合計することができる。誤りパタ
ーン（鳩、８）と誤りパターン（５，９）とを合計して
シンドロームワード′″００００１１”を生ぜしめるこ
とができる。しかし、このシンドロームワードは誤りパ
ターン（ｏ、’ｉ’）を示し、誤りパターン（４，１８
，９）は考慮されていない。これと同じシンドロームワ
ード”００００１１”は、シンドロームワード″１１”
１１１１”（６δ）および”　１１１１００”（６Ｇ）
のビット毎のモジュロ−２加算によって、またシンドロ
ームワード″ｌ　ｌ　ｌ　１０１”（６１）および’　
１１１１１Ｇ”Ｃ６２）の同様な加算によっても得られ
る。第１ＯＮの表には、各々が１個の正しくないコード
ビットのみを有する合計でＩｆ！個の誤りワードと、各
々が２つの正しくないコードピッＦを有する合計で６６
−＝！−Ｘ１２Ｘ１１個の正しくないワードとが示され
ている。上述したところから明らかなように、以下のよ
うな映りの訂正を行なうことができる。

ａ）コードワードに１個の正しくないコードビットがあ
る場合にはこのコードビットは常に訂正される。その理
由は、このコードワードには独自のシンドロームワード
が関連している為である。

ｂ）コードワードに３つの正しくないコードビットがあ
り、これらコードビットの双方がコードワードの偶数コ
ードビットに属さないか或いは奇数コードピットに属さ
ない場合には、これらのコードビットも常に訂正される
。

０）コードワードのうちの３つのコードビットが正しく
ない、これらの双方のビットの順序数が偶数或いは奇数
である場合には、上位から２つのデータビットが正しい
か或いは適正に訂正される。

シンドロームワードに対して８つの興なる結果（コード
ソードにおいて１６個の可能な誤りパターン）が得られ
る場合には、１つのデータビットを推測する必要がある
。シンドロームワードに対し６個の他の異なる結果（コ
ードワードにおいて１４個の可能な誤りパターン）が得
られる場合には、２つのデータビットを推測する必要が
ある。シンドロームワードに対し他の１つの興なる結果
（数個の可能な誤りパターン）が得られる場合には、デ
ータワード全体を推測する必要がある。その理由は、こ
の場合には少くとも８つのコードビットが正しくない為
である。

〔デコーダの説明〕

第１１図は上述したコードに対して用いるデコーダを示
すブロック線図である。正しい或いは正しくない１２ビ
ツトのコードワードＣは入力部７６に到来する。素子フ
８はシンドローム発生器でありこのシンドローム発生器
はパリティチェックマトリックス（Ｈ）に応じた一６ビ
ツトのシンドロームワードを出力部８０に生ぜしめ、上
位から６つのコードピットを出力部Ｓ２に生せしめる。

素子８４は６つのシンドロームビットによりアドレスさ
れる固定メモリであり、同期用のクロック装置は図面の
簡単化の為に省略した。固定メモリ８４は９個の誤り表
示ビットを出力し、そのうち６個の誤り表示ピッＦが出
力部８６に出力され、他の８つの誤り表示ビットが出力
部８８に出力される。最初の６個の誤り表示ビットｅ０
〜ｅ、は上位から６つのコードピットにおいて検出され
た誤りを示し、（６４−！１−６−１）−４９個の異な
るシンドロームワードの場合これが必要とする唯一の訂
正である。

多重の排他的ＯＲ素子８７においては、これらの誤り表
示ビットがより上位のコードピット０゜〜ては、６ビツ
トのデータワードｍが、供給された６個の訂正コードピ
ットから再構成される。固定メモリ８４を除いた上述し
た回路素子を第１２図に詳細に示す。第１８図はシンド
ロームワードと、これらに関連する誤り表示ビットの群
とを示す表である。第１δ図の第１列はシンドロームワ
ードをｌＯ進で表わしたものを示し、第２列は２進で表
わしたものを示す。第８列は出力部８６（１１１１図）
に現われる６個の誤り表示ビットを示しくこれらをｌＯ
進表示したものを第５列に示す）１これらピットにより
一次的な訂正を行なう。笥４り１は出力部８８に現われ
る８つの他の誤り表示ビットを示し、これらのピットは
不明獣な場合を解決する作用をする。これらの８つの誤
り表示ビットを１０進で表わしたものを第６列に示す。

これら８つの誤り表示ピッ、、トの意味は以下の通りで
ある。

０：　最初の６個の誤り表示ビットによる作動後、上位
から６つのコードピットのデータ内容を更に変更する必
要がない。

１＋　　（この場合素子８）において訂正が行なわれな
かった）＝ｚつよりも多い正しくないコードピットがあ
る為にデータワード全体を推測する必要があるＯ Ｓ：　最初の６個の誤り表示ビットの群によって行なわ
れた訂正に加え、データビットｍ。

を推測する必要がある。

δ：　最初の６個の誤り表示ビットの群によって行なわ
れた訂正に加え、データビットｍｓを推測する必要があ
る。

４＋　最初の６つの誤り表示ビットの群による訂正が行
なわれておらず、データピッ）　ｍ＋を推測する必要が
ある。

５：　最初の６つの誤り表示ビットの群による訂正は行
なう必要がなく、データピッ）ｍ。

を推測する必要がある。

６：　データビットｍ、およびｍ、を推測する必要があ
る。

フ：　データビットｍ　およびｍ、を推測する必要があ
る。

・　第１３図に示す回路の接続部？６．８０．８２およ
び８６はすでに述べた通りである。この場合も論理演算
は排他的ＯＲ素子によって行なわれる。接続部９！ｌは
第１１図の多重排他的ＯＲ素子８７の出力部を示す。第
１１図の素子９ｏにおいては、素子８７において仮に訂
正された最初の６つのコードピットから仮の６ビツトの
データワードが再構成され、この再構成されたデータワ
ードが出方部９４に現われる。この出力部９４は素子９
ｏの内部構造とともに第１２図にも示す。素子９ｏは４
つのみの排他的ＯＲ棄子と、いくっがのコードピットの
順序を変更する為の交差結線とを以って構成しつる。素
子９６においては、明確に決定されないデータビットが
最後の８つの誤り表示ビットによる制御の下で推測され
る。誤り表示ビットの復号法を第１４図に示す。第１４
図に示す回路は素子９８のような２つのインバータと、
論理ＯＲアゲ−１０１と、素子１００のようなりつの論
理ＡＮＤゲートとを有する。出力部ｌｏｚ〜１１０には
推測作動に必要な信号がデータビット”ｌ　”ＩＩ　ｍ
４ｅ　”Ｉｓ、および全データワードに対して順次に現
われる。

素子９６における他の推測を以下の種々の方法で行なう
ことができる。

ａ、推測は、零であると仮定することを意味し、第１４
図の出力信号をＯＲ関数で関連のデータビットとビット
毎に組合せるということを意味する。

ｂ、　Ｉｉ＠様に、推測はｌ”であると仮定することを
意味するようにすることができる。

Ｃ０推測は、処理がデータ内容に依存するということ、
例えば前の１１画像に対する値を代入するということを
意味する。

代表的な伝送特性、例えば、０から１への誤りがその逆
の誤りに比べ多く発生するおそれがあるという事実や、
隣接するビットの影響を考慮することもできる。この点
に関しては説明を省略する。

第１５図は可能な（ｎ、ｋ）コードに対する表を示す。

第１列はコードワードの長さ、すなわちｎの値を示す。

第２列はデータワードの長さ、すなわちｋの値を示す。

第８列はデータビットの各々に対する関連の最小へミン
グ距喝を示す。従っｒ、（ｌｌｔ　４）コードの場合、
上位から２つのビットがＢつの正しくないコードビット
から保護され、追加の正しくないビットを検出しつる。

他の２つのデータビットに対する保護はより少ない。あ
る場合には、阿えば（１１，Ｂ）コードの場合には、よ
り多くの可能性が存在する。例えば（１２，４）コード
の場合には、しばしば２よりも多い保護レベルが可能で
ある。後者のコードのジェネレータマトリックスを第１
６図に示す。

第６および９図につき説明したコードは、ｎ〉δとし、
関連のデータビットに対するハミング距離を（ｎ＋ｌＢ
、　　ｎ−４１、４ｔ　４ｒ　””・・＞　（コｈう（
７）ハミング距離間の差が好ましいものである）とした
（”＋ｋ）−（４ｎ、　ｇｎ）コードの組の特別な場合
を表わす。このようなコードに対して極めて適したジェ
ネレータマトリックスは ・によって与えられる。ここに、ｅｎ、φ６およびｌｎ
はｎビット（１００００・・・・・・）、（ｎｏｏ・・
・・・・）および（Ｉｌｌ・・・・・・ｌ）の長さを有
するベクトルをそれぞれ示し、φ÷−１は０のみより成
る（ｎ−１）・ｎマトリックスであり、ム０は０のみよ
り成る第１列とその右側に追加された（ｎ−１）・（ｎ
−１）単位マトリックスとより成るマトリックスである
。しかし、第６および９図によるコードはｎ−３とした
場合にもう少し好ましい特性を有するようになる。コー
ド（４ｎ、　　ｌ！ｎ）はマジョリティ論理で復号化し
び９図のコードビットＣおよびデータビットｍ間の関係
を示す。ＩＩ、、　１１６２ｍ１４．　ｍｓｔ　２ｘｏ
　ｔ　ｔｘ　ｔ　）がボウティング　デッドロック（ｖ
ｏｔｉｎｇ　ｄｅａｄｌｏｏｋ）　ｃなった場合には、
関連のデータビットを推測する必要がある。供給された
ワードに２つのビット誤りがあるものとする（ｍｏに対
する推測を考慮する）と： 閘　偶数番目の位置に１つの誤りがあり、奇数番目の位
置に１つの誤りがある場合：推測ｌ）。

２）および８）のうちの１つのみが間違っており、推測
４）および５）のうちの１つのみが、従ってマジ冒すテ
ィが正しい。

秦　偶数番目の位置に２つの誤りがある場合：ＷＡｍ　
ｌ）　ｌ　ｇ）およびδ）のうちの３つのみが間違って
いるか、或いはこれら推測のうちのいずれも間違ってお
らず、従ってマジョリティが正しい口 秦　奇数番目の位置に２つの誤りがある場合：推測４）
およびｂ）のうちの１つ或いは２つが間違っており、従
ってマジ冒すティが正しい。

従って、■。は実際に３つの誤りから保護される。

これと同じことがデータビット墓、に対しても言える。

ｍｏおよびｍ□が一旦見つけ出されると、これらを他の
あまり保護されていないデータビットに対する推測を行
なうのに用いることができる。

、これらのピッＭａ、、ｍ、、ｍ４およびガは１つのビ
ット誤りから保護される。すなわち、これらのビットは
、１つよりも多いビット誤りが。に存在し・ない場合に
、供給されたワードＣから正しく再生させることができ
る。０に８つのビット誤りが存在する場合には、’ｒｎ
、、ｍ、、ｍ、およびｍ、のいずれががデッドロックの
為に正しく復号或いは推測される０ 、４、図面の簡単な説明 第１図は本発明を導入しうる装置を示すブロック線図１ 第３図はアダマール関数により副画像の符号化を達成す
るいくつかの方法を背景情報として示す説明図、 第８図は一×鳴個の画素より成る副画像に対するより一
層適切な情報を示す説明図、 第４図は鳴×番個の画素を有する副画像の数種類の構成
を示す線図、 第５図は変換関数の列の関連の要素に付加すべき係数ビ
ットの数を示す説明図、 第６図はスペシメンフードのジェネレータマトリックス
を示す説明図、 ＠７図はスペシメンコードに対して形成したコードワー
ドの組を示す説明図、 第８図はスベシメンコードに対するエンコーダを示す線
図、 第９図はスペシメンコードに対するパリティチェックマ
トリックスを示す説明図、 ９１０図は形成しうるシンドリームワードを示す説明図
、 第１１図はスペシメンコードに対するデコーダを示すブ
ロックＳ図、 ＠１ｍｌ／は第１１図のデコーダの細部を示す線図１ ９１８図はシンドリームワードおよびこれらに関連する
誤り表示ビットを示す説明図、９１４図はデコーダの細
部を示す線図、１１ＩＩＩｓ図は（ｎｔ　ｋ）”−ドを
示す説明図、３１１６図は（１１，４）コードのジェネ
レータマトリックスを示す説明図、 １１１７図は第６および９図に対するコードビットおよ
び（推測した）データビット間の関係を示す説明図であ
る。

！０．　ｊ！、ハ、ＩＡ７・・・副画像（ブロック）マ
ロ・・・入力部　　　　　　７８・・・シンドローム発
生器８０、８２．８６．８８．９Ｌ　９４・・・出力部
８４・・・固定メモリ　　　　８７・・・排他的ＯＲ素
子９０・・・データワード再構成素子 ９６・・・データビット推測素子 ９８・・・インバータ　　　　１００・・・ＡＮＤゲー
ト１０ｇ・・・ＯＲゲート１８０・・・撮像管１２２・
・・アナログ−デジタル変換器１２４・・・アダマール
変換装置 １２６拳・・エンコーダ　　　１８８・・・インタリー
ブ装置】８０・・・変調器　　　　　１８！・・・復調
器１８４・・・ディンターリーブ装置 １８６・・・デコーダ １８８・・・逆アダマール変換装置 １４０・・・デジタル−アナログ変換器】４１・・・表
示素子（陰極線管） １４４・・・伝送媒体　　　　１４６・・・変換装置Ｃ
つ （プ し− ＼才 （づ − ９　６　６　５ ３　　ｚ　　３　３ ４　４　４　３ ４　３　３　３ ３　３　３　３ ０　２　２　２ ０　０　０　２ ０　０　０　０ ４　４　４　４ ０　２　２　２ ３　２　２　２ ２　２　２　２ ４　４　３　３ ０　２　２　２ ２　２　２　２ ０　０　０　０ ５２　５４　５６　５８ ＦＩＧ、６ ０ １ ２ ３ ４ ５ ６ ７ ８ ９ １０ １１ １２ １３ １４ １５ ０６２ ００００１１　００００１１１１１１１１　　８　　１
００１１１０００１００　０１０１０１０１００００　
　４　　１０１００００００１０１　０１０１００００
０１０１　　４　　１０１０（１１０００１１００１０
１１１１１１０１０８１０１０１０００１１０１１１１
１１０１００１０１８１１０００１３ １００００１１１１０００５ １１０１１１０１０１１１９ １１０１１０００００１０５ ００１１００１１１１００６ ００１１０１１０１００１６ ００１１１００１０１１０６ ００１１１１００００１１６ ０１１００１１０１１００６ ０１１０１００１００１１６ １００１１００１１１００６ １（ＩＱｌｌｌＱＱｌｏｏｌ　　　　６１００１００１
１０１１０　　　６ １１００００１１００１１　　　６ ｏｏｏｏｏｏｕｏｏｏｏｏ　　　　。

ローローローローロロロロ ００　Ｃ″′−一一一〜−−−−〇 〇〇ローロー〇−〇−ローΦ 、−、−０−−０（１０、−００ｅｌ　Ｌ−一一〇〇−
ロロローロロ ； １　２　　　　３ ３１　０１１１１１　　４．７；　　　　　　　　　　
　　　　　（１２３ ｉ３　　１１１１１１　　４．５　； ＼す 嘴１１“ Ｃフ ＮＮｒｑ　Ｎσト々Ｎ曽ぐいＮｃｙ＞ぐりＮα１臂１ｎ
■トＱ）ａｏ　ｃｎ　Ｏ’）Ｏ’ｌ♀８♀９　＝：”：
　：　ｖ−’；”　♀ｗ−’；”　’：”ロロ ε　ε 一〇−一 ε　ＥＥ　　ε −ＪＬｎぐい Ｅ　ε　Ｅ　ε ロ　　　　　　　　　　　　１ ε ＥＣ：

Claims (1)

1. 【特許請求の範囲】 ｔ　テレビジョン画像情報を副画像毎に変換する第８列
   の変換関数の第１列の係数によりテレビジョン画像情報
   を伝達する装置であって、該装置が、テレビジョン画像
   を副画像毎に変換して伝送媒体に供給する変換装置（１
   ４６）を有する画像変換装置と、前記の伝送媒体に接続
   され、副画像毎に組織化されたＩｌｌ！１列の係数から
   、テレビジョンラインおよびテレビジョンライン内の画
   素で組織化したテレビジョン画像情報を表示の目的で再
   構成するデコーダを有する表示装置（１＊ｉ＋）とを具
   えるようにしたテレビジョン画像情報伝送装置において
   、前記の変換装置がエンコーダ（１１６）を具え、該エ
   ンコーダが、伝送媒体にブロック毎に供給すべき１つの
   副画像に関連する係数ビット、特に第３列の変換関数の
   うち少くとも１つの最低周波数の変換関数と関連するＩ
   Ｉｌの個数の係数ビットを、関連の係数の上位ビットと
   して冗長符号化する冗長発生器を有し、第３の個数の冗
   長ビットだけ増大でれ少くとも会に等しい第１の最小ハ
   ミング距離を有する誤り訂正コードの第３の個数のコー
   ドビットを得るようにし、これにより第２の最小ハミン
   グ距離が所定の前記の第１の個数の係数ビット内のより
   小さな所定の第８の個数の係数ビットに対して形成され
   、前記の第３の最小ハミング距離がｌｌ！ｌの最小ハミ
   ング距離よりも少くともｌだけ大きくなり１前記のデコ
   ーダがシンドローム発生器（７８）および訂正器（８７
   ）を具え、第１および第３の個数のビットの和に等しい
   第４の個数のフードビットから、前記の第１の個数の係
   数ビットのうちの少くとも１つのビット誤りをブロック
   毎に訂正しうるようにするとともに前記の第３の個数の
   係数ビットのうちの少くとも１つの池のビット誤りをも
   ブロック毎に訂正しうるようにしたことを特徴とする特
   許ジョン画像情報伝送装置。 東　特許請求の範囲１記載のテレビジョン画像情報伝送
   装置において、所定の前記の第１および第２の個数を２
   ｎ〉６に等しくしたことを特徴とするテレビジョン画像
   情報伝送装置。 龜　エンコーダを、副画像毎に受信したテレビジョン画
   像情報による制御の下で第５の個数の変換モードの１つ
   で選択的に作動せしめつるようにし、独特な個数の組の
   係数ビットを各変換モードにおける第２列の変換関数の
   関連の要素に加え、また作動せしめられた変換モードを
   指示する為のシグナリングビット群をも伝送媒体に供給
   するようにした特許請求の範囲ｌまたは２記載のテレビ
   ジョン画像情報伝送装置において、前記のシグナリング
   ビット群を前記の＄１の個数の係数ビットとともに誤り
   訂正コード内に含めたことを特徴とするテレビジョン画
   像情報伝送装置。 ４　ライン信号における色情報信号ｕ　（ｔ）の位相位
   置±７＋）［π（ここに輩は０，１，２．・・・である
   ）と一致する瞬時で色副搬送波周波数ｆ　の３倍に等し
   いサンプリング周波数によりＣ って両像変換装置内でサンプリングされるカラーテレビ
   ジョン画像情報に対して用いられ、変換関数をアダマー
   ル関数とした特許請求の範囲１または２記載のテレビジ
   ョン画像情報伝送装置において、色差情報を表わす２つ
   の変換関数の各々の最上位ビットを前記の個数の係数ビ
   ットとともに誤り訂正フード内に含めたことを特徴とす
   るテレビジョン画像情報伝送装置。 翫　特許請求の範囲トｉのいずれか１つに記載のテレビ
   ジョン画像情報伝送装置において、前記の第８の個数の
   係数ビットが、関連の副画像の平均輝度を表わす変換関
   数の上位係数ビットを有するようにしたことを特徴とす
   るテレビジョン両像情報伝送装置。