JPH04219026A - ディジタル信号の符号化及び復号化システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ソース符号器とそれに
続く伝送チャネル符号器とを持つディジタル信号を符号
化するシステムに関する。また、以前に選択的防護を伴
う符号化及び選択的防護を伴わない符号化であるところ
の可変長符号化がなされたディジタル信号を復号化する
システムであって、伝送チャネル復号器とそれに続くソ
ース復号器とを持つシステムにも関する。

【０００２】

【従来の技術】テレビジョン信号をディジタル化すると
、極めて大量の２進情報コンポネントの　２２０　Ｍｂ
ｉｔ／ｓ　のオーダーの速度（ｒａｔｅ）での伝送を可
能にすることが必要となる。そんな速度を現在の伝送チ
ャネルにより合理的な費用で保証することはできない、
そこで、様々な情報符号化技術が、情報コンポネントの
量を減らし、従ってレートを減らすという目的で提案さ
れてきた。その類の目的は情報コンポネントのの冗長度
を減らすことにより実際に達成されるが、そのときは伝
送される各情報コンポネントが欠くべからざるものにな
る。伝送される情報コンポネントの冗長度が大きければ
容易に訂正できるであろうところの起こり得る伝送エラ
ーが、冗長度を減らすと急激に重大な結果をもたらすよ
うになる。現実には伝送エラーに基づく誤りの程度は、
残念ながらレート減少要因よりもさらに急速に増加して
いる。

【０００３】雑音を伴う伝送チャネルがあると、これら
の伝送エラーからの防護やその影響を減らそうという努
力がなされてきた。そのような技術提案の１つに、情報
コンポネントの符号化を、レート減少符号化（ソース符
号化ともいう）にエラー訂正符号化（チャネル符号化と
もいう）を加えて行うものがあり、これは伝送エラーに
最も敏感な情報コンポネントを選択的なやり方で防護す
ることができる。そのような防護を保証する方法及び符
号化システムは、例えば米国特許第　４，５５５，７２
９号に述べられている。

【０００４】

【発明が解決しようとする課題】符号器の性能を更に向
上させた最近のソース符号器における可変長符号の使用
は、情報コンポネントの冗長度の新たな減少を導いた。 その結果、該情報コンポネントは伝送エラーに対して更
に傷つきやすくなった。また他方では、可変長符号化は
各ブロックに含まれる情報の関数として可変数のビット
を類似の規模の情報コンポネント・ブロックに割り当て
る結果となった。この場合、伝送エラーの存在は、ブロ
ックに対応する語の符号化の適切な分節を喪失させ、或
いは画像中の空間的シフトや誤った動きの出現を伴うブ
ロック間の同期を喪失させることがある。

【０００５】これらの誤りは、可変長符号化を用いる時
は、２進符号列中の重要な情報コンポネントのポジショ
ンが未知であるならば現在のエラー訂正技術では訂正が
困難である。例えば、直流コンポネントの最上位有意ビ
ットのエラーは情報コンポネントのブロックの最終ビッ
トのエラーよりも遙かに認知し易い。しかし、符号列（
又は語）が可変長であるという理由で、現在の技術はこ
の型のエラーを適切なやり方で訂正する能力のないこと
が判明している。

【０００６】本発明の目的は、既に可変長符号化がなさ
れている情報コンポネントを選択的なやり方で防護した
いときに、前段で述べた不都合を未然に防ぐような、し
かし構造は比較的簡単なディジタル信号の符号化システ
ムを提案することである。

【０００７】

【課題を解決するための手段】これを実現するために、
本発明は、ソース符号器が可変長の符号化回路である場
合には、チャネル符号器は、選択的防護を伴う符号化サ
ブアセンブリと選択的防護を伴わない符号化サブアセン
ブリとの直列配置を有することを特徴とする符号化シス
テムに関する。

【０００８】この提案は上述の問題点に対して効率のよ
い解答を与える。現実に、望ましい平均冗長度、例えば
チャネル符号器の場合１０％程度の平均冗長度に対して
、シミュレーションの結果はソース符号器と組合せた選
択的防護を伴う符号器はかなり複雑なハードウェアが必
要であることを示した。茲で提案する構造、すなわち１
つは非選択的な粗雑な防護を、もう１つは数レベルの選
択的防護を保証する２つの簡単な符号化動作を縦つなぎ
にすると、性能と複雑さとの妥協が実現し、それはすべ
て比較的小さい冗長度の増加で足りる。選択的符号化は
その目的として、可変長符号化の結果であるシステムブ
ロックのビット中のこれらのビットの重要さの関数とし
てのエラー・レートの減少があり、一方では、非選択的
符号化はチャネルのエラー・レートを妥当な値にまで減
らすことを意図し、従って、２つの符号化動作はチャネ
ル符号器に割り当てられた冗長度を共同して互いに分か
ちあう。

【０００９】好適実施例では、上記システムはさらに明
確に、信号が情報コンポネントのブロック中に配列され
、選択的防護を伴う符号化サブアセンブリは、（Ａ）　
ブロックに沿って上記ソース符号器により供給された符
号語の累積長を決定し、こうして決定されたブロック長
の符号化を保証するための、ブロック長を符号化する段
階と、 （Ｂ）　上記ブロックの選択的防護の段階と、（Ｃ）　
上記ブロック長の符号化段階と選択的防護の段階とが供
給する信号を多重化する段階とを有することを特徴とす
る。

【００１０】実際問題として、可変長符号化を使用する
ことは、その規模すなわちブロック当たりのビット数が
原始ブロック中に含まれる情報の関数として変化する信
号ブロックをもたらすので、これらのブロックの各々に
属する情報コンポネントの区別を可能ならしめるために
は、これらサイズの可変なブロックの調整すなわち同期
動作が重要である。

【００１１】これらの長さを符号化する段階の特定の実
施例では、この段階は、 （Ａ）　可変長符号化の後で各ブロック長を決定する手
段を有して成り、該手段は、 （ａ）　各ブロックに関しソース符号器により供給され
る符号化された信号のビット数を各ブロックに対して計
数するために配置されたビット計数回路と、（ｂ）　該
ビット計数回路の出力信号を記憶するためのメモリとを
含み、また、 （Ｂ）　長さが既に計数されたブロックの数を計数する
手段を有して成り、該手段は、 （ｃ）　やはりソース符号器により供給されてブロック
の終わりを示す信号からブロックを計数する回路と、（
ｄ）　上記ブロック計数回路の出力信号の機能としてメ
モリの読み出しを制御する判定回路とを含み、更にまた
、（Ｃ）　長さを符号化する手段を有して成り、該手段
は、（ｅ）　上記ブロックの長さを符号化するための語
を供給する符号化回路を含むものである。

【００１２】上記ブロック長である同期情報コンポネン
トは非常に重要で有益なものであり、そのエラーからの
防護は、長さの符号化手段の符号化回路が簡単で強力な
とき、例えば線形システマティック２進符号のときには
効率的なやり方で保証される。Ｃ（５２，４０）　と表
示される最大４０ビットと１２パリティビットの符号語
によって満足すべき結果が得られている。

【００１３】選択的ブロック防護段階の特定実施例では
、該段階は、 （Ａ）　ビットをその伝送エラーへの敏感さに従って分
類する手段と、 （Ｂ）　該分類の機能として選択的に符号化する手段と
、（Ｃ）　該選択的符号化の結果もたらされる符号語を
減少させる手段とを有するのである。選択的に符号化す
る手段として好適に選ばれるのは、一般的にブロッフ−
ジアブロフ（Ｂｌｏｋｈ−Ｚｙａｂｌｏｖ）　符号器と
呼ばれるもので、これは減算により簡単なやり方で符号
化するべき語の長さを符号化するべきブロックの長さに
適合させることを許すものである。減算手順は一般的に
非減少符号に係わる符号の効率を顕著に減少させるので
、　Ｂｌｏｋｈ−Ｚｙａｂｌｏｖ符号器を選択すること
は数個の防護レベルを保証したいという願望により推進
されるが、一方では減算後もやはり最適効率は具えてい
る。

【００１４】この手段の特定実施例では、符号化システ
ムは、 （Ａ）　ビットをその伝送エラーへの敏感さに従って分
類する手段は （ａ）　ソース符号器からの可変長符号化信号を１番目
のメモリ区域に受け取り、また、該１番目のメモリ区域
にアドレスするため及び該アドレスすることの機能とし
て変形された順序で該符号化信号を供給するために、該
符号化信号の序列を２番目のメモリ区域に受け取るよう
に配置したメモリを有し、また、 （Ｂ）　上記分類の機能として選択的に符号化する手段
は（ｂ）　　Ｂｌｏｋｈ−Ｚｙａｂｌｏｖ符号器を有し
、更にまた、（Ｃ）　選択的に符号化する語を減少させ
る手段はビット抑圧手段を有する、と云ったようなもの
である。

【００１５】さらに、ブロックの長さは大きく変動し得
るものだから、符号化システムは、多重化する段階が（
Ａ）　上記ブロック長符号化段階とブロックの選択的防
護の段階との出力信号を多重化する手段と、（Ｂ）　該
多重化手段からの出力信号のレートを制御する手段とを
有し、また、ブロックの長さＬが上記選択的防護の段階
の符号化容量Ｋを上回ると考えられる時は、非符号化（
Ｌ−Ｋ）ビットの多重化をも保証するために上記多重化
手段が設けられることを特徴とする。

【００１６】これら種々の実施例の特定の特徴の如何に
拘らず、以前に上に述べたような処理演算の対象になっ
たディジタル信号、すなわち可変長符号化及びそれに続
く或いは選択的防護を伴う或いは選択的防護を伴わない
符号化動作の対象になったディジタル信号は、これの復
号化をも保証することが必要である。

【００１７】従って、本発明のもう１つの目的は、上述
の符号化システムが供給する信号のような符号化された
ディジタル信号を処理するのに適する復号化システムを
提供することである。それを実行するため、本発明はチ
ャネル復号器が非選択的防護を伴う復号化用のサブアセ
ンブリとｎレベルの選択的防護を伴う復号化用のサブア
センブリとの直列配置を有することを特徴とするシステ
ムに関する。

【００１８】好適実施例では、この復号化システムは、
上記信号がブロックで符号化されたものであり、上記ｎ
レベルの選択的防護を持つ復号化用のサブアセンブリは
、 （Ａ）　上記ブロックの長さに対応する受信した信号を
復号化するように配置した長さを復号化する段階と、（
Ｂ）　その他の受信した符号化されている信号を復号化
する段階と、 （Ｃ）　受信した符号化されているディジタル信号を、
上記長さを復号化する段階へか又は上記その他の符号化
されている信号を復号化する段階へかのいずれかに切り
換えるために特に設けられた多重化復元段階とを有する
ことを特徴とする。

【００１９】この段階、すなわちその他の受信した符号
化されている信号を復号化する段階は、（Ａ）　該その
他の符号化されている信号及び、ブロックの長さＬが符
号化容量Ｋを上回る時に上記選択的防護を伴う符号化か
らのすべての非符号化（Ｌ−Ｋ）信号を多重化復元する
手段と、 （Ｂ）　ｎ個の並列に配置された選択的復号回路を持つ
ブロッフ−ジアブロフ復号器を含む選択的復号手段と、
（Ｃ）　復号しようとする信号のフォーマットを、ブロ
ックの長さＬが上記符号化容量Ｋより小さい時に上記選
択的復号手段に適合させるための逆減算手段と、（Ｄ）
　復号化された信号をその伝送エラーへの敏感さに従っ
て分類する手段と、 （Ｅ）　こうして分類された信号を記憶する記憶手段と
を有することを好適とする。

【００２０】さらに特定して云えば、ブロッフ−ジアブ
ロフ（Ｂｌｏｋｈ−Ｚｙａｂｌｏｖ）　符号器は、（ａ
）　充填回路の出力信号を記憶するためのマトリクス・
メモリと、 （ｂ）　該マトリクス・メモリの内容をＲとし、未だ復
号化されていないｋｉ　の値は０に等しいと考える時に
得られた符号語をＣ（ｋ１，ｋ２，　…，ｋｉ−１，０
，…，０）　として、マトリクス式 Ｒｉ　＝Ｒ−Ｃ（ｋ１，ｋ２，　…，ｋｉ−１，０，…
，０）　を計算する回路と、 （ｃ）　マトリクスＧを とし、その随伴マトリクスの逆マトリクスを　（Ｇｔ　
）　−１とする時、マトリクス式 Ｍｉ　＝　（Ｇｔ　）　−１・Ｒｉ　 を決定するためのマトリクス乗算回路と、（ｄ）　多重
化復元回路と、その後に並列に配置された上記ｎ個の選
択的復号回路と、及びそれに続いて、上記復号回路の出
力である復号化された信号を記憶するマトリクス・メモ
リの直列配置、並びにマトリクス式Ｒｉ　を計算するた
めに与えられた式Ｃ（ｋ１，ｋ２，　…，ｋｉ−１，０
，…，０）　を更新するべく符号語を復原する符号語復
原回路を有する復号デバイスと、 （ｅ）　該復号デバイスにより実行された復号を訂正す
る伝送エラー検出回路であって、（ｎ−１）サイクルの
エラー検出を実現するために、一方では、マトリクス式
Ｒｉ　の縦の列と、 もう一方では、選択的防護の最初以外の（ｎ−１）個の
レベルに対しては、マトリクスＧの終わりの（ｎ−１）
行を組み合わせたもの、マトリクスＧの終わりの（ｎ−
２）行を組み合わせたもの、…、マトリクスＧの終わり
の２行を組み合わせたもの等々としてそれぞれ形成され
、選択的防護のｎ番目のレベルに対しては、マトリクス
Ｇの最後の行で形成された語の集合Ｅ２，Ｅ３，…，Ｅ
ｎ　とを比較する手段を持つ伝送エラー検出回路とを有
するものである。

【００２１】

【実施例】上述のように、伝送誤りに対する防護のため
の既知の技術は、チャネル符号器（ｃｈａｎｎｅｌ　ｅ
ｎｃｏｄｅｒ）とソース符号器　（ｓｏｕｒｃｅ　ｅｎ
ｃｏｄｅｒ）　の組合せによっている。この技術は図１
に示すように、ソース符号器１、およびこの符号器と伝
送路３との間に設けられるチャネル符号器２とから成る
。これと対称的な形で、伝送路３の出力側には、チャネ
ル復号器（ｃｈａｎｎｅｌ　ｄｅｃｏｄｅｒ）４、次い
でソース復号器５（ｓｏｕｒｃｅ　ｄｅｃｏｄｅｒ）　
が存在している。以下の説明においては、先ず、図２な
いし図５を援用して符号化システムの例を述べ、その後
で、今度は専ら伝送路の出側に位置する復号化部分、す
なわちチャネル復号器とソース復号器の集合体を、図６
ないし図９を参照しつつ説明する。

【００２２】図２に示す符号化システムには可変長符号
化回路１０がある。この回路１０はソース符号器を構成
し、基本的には、在来の形式に従えば、直交変換量子化
回路（ｏｒｔｈｏｇｏｎａｌ　ｔｒａｎｓｆｏｒｍａｔ
ｉｏｎ　ａｎｄｑｕａｎｔｉｚａｔｉｏｎ　ｃｉｒｃｕ
ｉｔ）　、可変長符号化回路、およびバッファ記憶付き
速度調整回路（ｒａｔｅ　ｒｅｇｕｌａｔｉｎｇ　ｃｉ
ｒｃｕｉｔ）　　、各１個から成る。この符号化システ
ムには、さらに１個のチャネル符号器２０を含み、２０
の中には選択防護機能（ｓｅｌｅｃｔｉｖｅ　ｐｒｏｔ
ｅｃｔｉｏｎ）　付きの符号器部分組立（ｅｎｃｏｄｉ
ｎｇ　ｓｕｂ−ａｓｓｅｍｂｌｙ）と同防護機能の無い
符号器部分組立とが直列に存在している。

【００２３】選択防護機能付きの符号器部分組立に含ま
れる各回路をさらに詳細に述べると、そのステージ１０
０は、符号化回路１０から供給される各ブロックごとの
符号語長の累計（今後厳密を要する記述ではブロック長
と称する）を符号化し、ステージ２００は、符号化回路
１０から供給される情報要素（ｉｎｆｏｒｍａｔｉｏｎ
　ｃｏｍｐｏｎｅｎｔ）ブロックを選択防護し、さらに
多重化ステージ３００があって、上記ブロック長および
選択符号化の各ステージ１００と２００から出てくる信
号を多重化する。

【００２４】情報要素ブロックとは、同一次元を有する
信号の部分組立を意味すると理解すべきであり、例えば
テレビ映像など、最初に対象とした情報ビットの集まり
（ｃｌｕｓｔｅｒｓ）　を分割することにより得られる
。これら情報ビットブロックは、前記直交変換にかけた
後分類されるが、この分類は、これらブロックを、その
役割（ａｃｔｉｖｉｔｙ）　の大小（輪郭、コントラス
ト、ブロックの均一性の大小に関連）に従って、しきい
値と比較することによって行うことができ、次いで、こ
うして分類された信号は直交変換量子化回路で変換され
た後送出される。同様に、速度調整回路（ｒａｔｅ　ｒ
ｅｇｕｌａｔｉｎｇ　ｃｉｒｃｕｉｔ）にはフィードバ
ックループがあり、これを経由して標準速度の信号が形
成され伝送される。これら分類され標準化された信号が
受信端で有効に働くことにより、送信端での動作と逆の
動作が行なわれて、受信端ではブロックの復元、および
最初の情報ビット集まりと同様のビット集まりの復元が
実現する。

【００２５】ブロック長の符号化ステージ１００には、
図３に示すように、可変長符号化後の各ブロック長を決
定するための手段１０１、１０３、長さを決定済みのブ
ロックの数を計数する手段１０２、１０４、およびブロ
ック長の符号化手段がある。もっと厳密にいうと、ステ
ージ１００には先ず第一に、ブロックごとのビットを計
数する回路１０１、およびブロック数の計数回路１０２
がある。回路１０の直交変換量子化回路により、ブロッ
ク終結信号ＥＯＢがブロック数の計数回路１０２に加え
られ、１０２の内容はＥＯＢを受けるごとに１単位ずつ
増加する。回路１０１により決定したブロック長はメモ
リー１０３に蓄積され、回路１０１は信号ＥＯＢ（線Ｒ
Ｓ１　）の制御を受けて復帰し新たなブロック長の計数
　　に備える。メモリー１０３への書込は信号ＥＯＢ（
線ＷＲ）により制御される。

【００２６】決定回路（ｄｅｃｉｓｉｏｎ　ｃｉｒｃｕ
ｉｔ）　１０４は、予め登録した数字と比較し、メモリ
ー１０３　　からブロックを幾つ、従って決定した長さ
をどれだけ読み取るべきか、を決定する。この回路１０
４は比較器であって、ブロック計数回路１０２の出力点
に位置し、回路１０２の内容（長さ決定済みのブロック
数）が予め登録した数に等しくなった瞬間に、メモリー
１０３に対し読取り制御信号を（ＲＤ線上に）送出する
。この読取り制御信号は回路１０２にも（ＲＳ２　経由
で）送られこの回路をゼロ復帰させる。この予め登録し
た数字が、例えば４であったとすれば、４ブロック長が
決定し順次蓄積され終るとメモリー１０３の読取りが行
なわれる。

【００２７】これら４個のブロック長は、ビット計数回
路１０２が１０ビット計数回路であれば、最高４０情報
ビットで表され、順次にブロック長符号化回路１０５に
加えられる。この回路１０５は、体系的線形２進符号器
（ｓｙｓｔｅｍａｔｉｃ　ｌｉｎｅａｒ　ｂｉｎａｒｙ
ｅｎｃｏｄｅｒ）　であって、「ブロック内（ｉｎ　ｂ
ｌｏｃｋｓ）」符号器と称し、受信したｘ個の情報要素
に関するｙ個の誤差の修正能力があることから採用され
たものである：ここで受信ビット数ｘは、メモリー１０
３から符号化回路１０５に送られるものであって、前述
のように最大４０であり、このような数の受信情報要素
に対し修正したい誤りの数を最大２とした場合、選ばれ
る２進符号はＣ（５２，４０）で表される。 ただし４０は最大受信ビット数、残り１２ビットはパリ
ティビットである。符号化回路１０５の出力は、ブロッ
ク長符号化ステージ１００の出力となる。

【００２８】情報要素ブロックの選択防護用ステージ２
００は、図４に示すように、先ずメモリー２０１から始
まるが、この回路は、ビットを、伝送路の引き起こす誤
りに対するこれらビットの感度（ｓｅｎｓｉｔｉｖｉｔ
ｙ）に応じて分類する機能を有する。この感度は、可変
長符号化の結果生成される符号語（ｃｏｄｅ　ｗｏｒｄ
ｓ）　に対して、事前の統計分析に基づいて決定され、
分析結果はメモリー２０１の付属と組合せたテーブルに
整理格納されている。可変長符号化回路１０から供給さ
れてくるビットは一旦メモリー２０１に蓄積され、その
後上記テーブルに格納された一連の番地に従って読み出
されるが、この番地はこれらビットをある種の順序（通
常感度が減少する順序）で並べ得るよう付与されており
、こうして読み出されたビットは次いで、上記分類機能
の１つである選択符号化回路、例えばブロッフ−ジァブ
ロフ（Ｂｌｏｋｈ−Ｚｙａｂｌｏｖ）符号器２０２に加
えられる。ここでブロッフ−ジァブロフ符号器を選んだ
のは、実行したビットの分類に従い複数の符号化レベル
が許容できる、という能力を有するためである。

【００２９】この符号器２０２の符号化能力には、如何
なる場合も最高Ｋビットという限界がある。情報要素ブ
ロックの長さＬがこの符号化容量Ｋより短いとすれば、
（Ｋ−Ｌ）個の非使用ビットは、ブロッフ−ジァブロフ
符号器２０２における長さＫの情報要素回路の中ではゼ
ロに復帰処理される。これと反対に、長さＬが容量Ｋを
超過した場合には、Ｋビットだけが符号化される。残り
（Ｌ−Ｋ）個のビットは符号化されないまま、ブロッフ
−ジァブロフ符号器により生成される符号語と共に、多
重化ステージ３００の中で多重化される。

【００３０】本事例では、例として４符号化レベル、す
なわち４レベル選択防護を選ぶこととした。この場合、
符号器２０２には、図５に示すように、先ず多重化解除
回路（ｄｅｍｕｌｔｉｐｌｅｘｉｎｇ　ｃｉｒｃｕｉｔ
）　２１０があり、その後に４個の選択符号化回路２１
１ないし２１４が並列に　接続され、それぞれは、回路
２１０の割り当てたビットを受信する。現在述べている
例では、符号器２０２の符号化容量は４８９ビットで、
上記選択符号化回路はそれぞれ各防護レベルに従い以下
の数を超えない範囲で信号を受信する：−回路２１１：
１１３ビット（防護レベル１）、ただし各ブロックでの
最重要ビット、−回路２１２：１２５ビット（レベル２
）、−回路２１３：１２５ビット（レベル３）、−回路
２１４：１２６ビット（レベル４）、ただし各ブロック
での重要度最低ビット。もしブロック長が４８９ビット
を超えると、超えた分は符号化も防護もされない。

【００３１】これら４個の符号化回路２１１ないし２１
４の出力には、行列メモリー２１５があって、これら回
路で符号化された出力信号を蓄積し、次いで行列乗算回
路２１６によりメモリー２１５の内容に対し、下記行列
Ｇの転置行列Ｇｔ　を掛け合わせる： この行列メモリー２１５は、選択保護レベルと同数の４
行（ｌｉｎｅｓ）、および１２７列（ｃｏｌｕｍｎｓ）
から成る。このフォーマットは、上記乗算結果として得
られる行列Ｃのフォーマットと同一である。

【００３２】前述のようにブロックの終わりを示すＥＯ
Ｂ信号により、メモリー２１５に対する書込コマンド、
後に読取りコマンドが発生する。メモリー２１５への書
込および読取りコマンドリンクであるＷＲとＲＤには、
遅延回路２１７と２１８がそれぞれ前置され、選択符号
化動作の所要時間を考慮の上、信号の蓄積とその後の読
み取りとの関連で、これら２個のコマンドの同期をとる
役割を果たしている。

【００３３】回路２１６の出力信号は、符号器２０２の
出力信号となって圧縮回路（ｒｅｄｕｃｉｎｇ　ｃｉｒ
ｃｕｉｔ）　２０３に加えられるが、この圧縮回路には
、必要な場合すなわち（Ｋ−Ｌ）ビットが存在したとき
、既にゼロに復帰しているこれらビットの送出を抑圧す
る機能があり、こうして得られた回路２０３の出力信号
はステージ２００の出力信号となり、多重化ステージ３
００へと転送される。

【００３４】符号器２０２の動作モードは次の通りであ
る。ｋｉ　を各符号化レベル対応のビット数と　　する
、すなわち４符号化レベルを使用したとすれば、ｉ＝１
〜４である。数字ｋ１　，ｋ２　，ｋ３　，ｋ４　は各
４レベルに対応するわけであるが、この各ｋｉ　ビット
には、各防護レベルに　　要求されるパリティビット数
に対応するｍｉ　ビットが加えられる。ここに述べる例
では、次の数字を仮定する：ｍ１　＝１４、ｍ２　＝２
、ｍ３　＝２、ｍ４　＝１。 ここで、（ｍｉ　，ｋｉ　）の組合せを選べば対応する
符号語の分類が確定し、これら符号語はメモリー２１５
の中で下記Ｍのような形で配列される。ただしＭはこの
メモリーの内容に対応する行列である： 　　　　　　┌　（−−−−−−−−ｍ１−−−−−）
（−−−−−−−−−−−−−−−−−−ｋ１−−−−
−−−−−−−−−）　　┐　　　　　　│（−−−−
−−ｍ２−−−−−）（−−−−−−−−−−−−−−
−−−−ｋ２　−−−−−−−−−−−−−−）　　│
Ｍ＝　　│（−−−−ｍ３−−−−−）（−−−−−−
−−−−−−−−−−−−ｋ３−−−−−−−−−−−
−−−−−−）　　│　　　　　　└　（−−ｍ４−−
−−−）（−−−−−−−−−−−−−−−−−−ｋ４
−−−−−−−−−−−−−−−−−−−）　　┘ここ
で述べている４種の防護レベルを有する符号器の符号語
出力は、行列Ｇの転置行列Ｇｔ　に上記行列Ｍを乗じる
ことにより得られる： 従って 　　　　　　　　　　　　　　┌─（−−−−−−−−
−−−−−−−　第１行−−−−−−−−−−−−−−
−−−−−−−−）─┐　　　　　　　　　　　　　　
│　　（−−−−−−−−−−−−ｍ２　−−−−）（
−−−−−−−−−−ｋ２　−−−−−−）　　│Ｃ＝
Ｇｔ　Ｍ＝　　│　　（−−−−−−−−−−ｍ３　−
−−−）　　（−−−−−−−−−ｋ３　−−−−−−
−−）　　│　　　　　　　　　　　　　　└─（−−
−−−−−−ｍ４　−−−−）　　（−−−−−−−−
ｋ４　−−−−−−−−−−）─┘明らかなように、行
列Ｇｔ　の構成のうち単位行列と異なる点は第１行の要
素のみであるた　　め、各ブロックのために生成される
符号語（上記マトリクスＣの４個の行Ｃ１　ないしＣ４
　のシーケンスにより構成される）は准体系的（ｑｕａ
ｓｉ−ｓｙｓｔｅｍａｔｉｃ）　である、というのは、
ここで行なった行列の乗算の結果として、第１行（煩雑
なため詳細は省略）にビットの線形の組合せ（ｌｉｎｅ
ａｒ　ｃｏｍｂｉｎａｔｉｏｎｏｆ　ｂｉｔｓ）　を生
じ、これが原ビットの一部をマスクするためこれら情報
ビットが失われることとなるからである。しかし、これ
ら情報要素ビットの一部はそれ以下の行に再現するので
、圧縮回路２０３での最終的な圧縮処理は少なくて済む
。ブロック長が符号化容量Ｋに等しいかより小さい場合
、符号器２０２の受信した全ビットが符号化される。こ
れと反対に、これらの長さがＫを超えた場合、ステージ
３００においては、既に述べた通り、ブロック長符号化
および選択防護の両ステージから出てくる信号のみなら
ず、符号器２０２により符号化できなかった過剰（Ｌ−
Ｋ）ビットも併せて多重化が行なわれる。何れの場合も
、多重化は多重化回路３０１によって行なわれ、その次
にバッファーメモリー３０２が設けられて、これが選択
防護付き符号化部分組立の出力信号の速度の調整を実行
する。可変長符号化回路１０に速度調整回路が含まれる
場合は、これらの速度調整回路と上記回路１０のそれと
を統合して単一の速度制御部分組立にできることは勿論
である。

【００３５】これに続く、選択防護無しの符号化サブア
センブリ４００の構成は、伝送路にメモリーの有る無し
で異なるのが普通である。この伝送路がメモリーを有す
る場合、すなわち誤りがパケットに生じる場合には、こ
の符号化部分組立はリード・ソロモン型（Ｒｅｅｄ−Ｓ
ｏｌｏｍｏｎ　ｔｙｐｅ）であって、かつ伝送系には、
オプションとしてシンボルと共に動作するインターレイ
サー（ｉｎｔｅｒｌａｃｅｒ）　が存在し、誤りパケッ
トの長さをリード・ソロモン符号のシンボルを構成する
ビット数に適合させるような構成が望ましい。その反対
に伝送路にメモリーが存在しない場合、選択防護無しの
符号化部分組立は、むしろ２進ＢＣＨ型の符号器が望ま
しい、というのは、この型は完全にランダムに発生する
誤りの訂正に適しているからである。これらリード・ソ
ロモン型およびＢＣＨ型符号は、例えば「誤り制御符号
の理論と実際」（Ｒ．Ｂｌａｈｕｔ著、Ａｄｄｉｓｏｎ
−Ｗｅｓｌｅｙ　Ｐｕｂｌｉｓｈｉｎｇ　Ｃｏｍｐａｎ
ｙ　刊、１９８４年５月）に述べられている。

【００３６】これまで詳細に述べてきたような符号化手
続きによりデジタル信号の符号化が実行された後、こう
して符号化されたデジタル信号は伝送されかつ（または
）蓄積されて、今度は逆に、本発明に従い、例えば図６
に示す型の復号化システムで復号化される。

【００３７】この図６の復号化システムには、伝送路（
チャネル）復号器４０に続いてソース復号器５０が含ま
れる。チャネル復号器４０には、非選択防護付き復号化
サブアセンブリ４００、および選択防護付き復号化サブ
アセンブリが直列に存在する。この選択防護付き復号化
サブアセンブリの中には、ここでは特に、この復号化シ
ステムの受信した符号化デジタル信号を振り分けるため
の多重化復元（ｄｅｍｕｌｔｉｐｌｅｘｉｎｇ）　ステ
ージ５００、受信信号のうちチャネル符号器２０のステ
ージ１００で決定した長さに対応する部分を復号化する
長さ復号化ステージ６００、および受信信号のその他の
部分を復号化するステージ７００が存在している。選択
防護無しの復号化サブアセンブリは、システムへの入力
信号、すなわちチャネル符号器２０のステージ３００で
多重化された信号を受信する：その内訳は、一方では、
ステージ１００で符号化された、ブロックの可変部分の
長さに対応する符号語を構成するデジタル信号、ならび
に他方では、ブロックの選択防護に関連してステージ２
００で生成された符号語を構成するデジタル信号の両者
である。この選択防護無しの復号化サブアセンブリは、
前記符号化動作と同様、伝送路の型で相異し、例えばリ
ード・ソロモン型復号器または２進ＢＣＨ型などとなる
。

【００３８】多重化解除ステージ（ｄｅｍｕｌｔｉｐｌ
ｅｘｉｎｇ　ｓｔａｇｅ）　５００には、受信信号速度
の変換手段として、ここではメモリー５０１があって選
択防護無し復号化サブアセンブリ４００の出力を受信し
、また同じくこのステージ５００には、信号分離手段と
して、ここでは多重解除器５０２があって上記メモリー
の出力信号を復号化ステージ６００と７００とに振り分
ける。ステージ５００の受信するこれらの信号は、伝送
路を経由した後サブアセンブリ４００を通過してきたも
ので、それぞれ長さ符号化ステージ１００および選択防
護ステージ２００の符号化出力信号に対応している。

【００３９】長さ復号化ステージ６００には、図７に示
すように、長さに対応する符号化された信号を復号化す
る手段と、この復号化作用の速度を制御する手段とがあ
る。もっと厳密に述べれば、本実施例では先ず、長さ復
号化回路６０１により符号化回路１０５とは逆の動作、
すなわち４ブロックの長さに対応する符号語の復号化が
行なわれる。こうして復号化された信号はメモリー６０
２に蓄積され、このメモリーは復号化ステージ７００の
復号化動作が終るごとに読取られるが、この読取りは上
記ステージ７００により供給されるブロックの復号化終
結信号ＥＯＤ（ｅｎｄ−ｆｏ−ｄｅｃｏｄｉｎｇ　ｓｉ
ｇｎａｌ）　の制御のもとに行なわれる。この信号ＥＯ
Ｄはブロック計数回路６０３にも加えられ、４ブロック
長の復号化を終了した後には、この信号が引き金となっ
て、後続の４ブロックを復号化するための手続きが再開
される。比較器（ｃｏｍｐａｒａｔｏｒ）　６０４はブ
ロック数の計数が終了したことを確認し、この比較器の
出力信号は、再開制御信号として多重化解除ステージ５
００に送られるほか、ブロック計数回路６０３に送られ
て（ＲＡＺ）これをゼロに復帰させ、さらに、書込コマ
ンド（ＷＲ）としてメモリー６０２にも送られる。

【００４０】回路６０３からアドレス信号ＡＤＲが来る
と、メモリー６０２が読み取られて復号化ステージ６０
０の出力信号の１つとなるが、その内容は各ブロックの
長さであり、これがステージ７００に加えられて、その
他の符号化信号の復号を行なう。

【００４１】このステージ７００には、図８に示すよう
に、最初に多重化解除回路７０１の形成する多重化解除
手段がある。ここで想起すべきこととして、送信側で、
情報要素ブロックの長さＬが選択防護ステージ２００の
容量を超過した場合には、残りの（Ｌ−Ｋ）ビットはこ
のステージでは符号化されないまま、最初のＫビットの
符号化結果である符号語と共に多重化され、伝送されて
きているという事実がある。そこでこの状態については
、逆の多重化解除（ｉｎｖｅｒｓｅ　ｄｅｍｕｌｔｉｐ
ｌｅｘｉｎｇ　ｏｐｅｒａｔｉｏｎ）　を行なう必要が
あり、これが回路７０１で実行される。しかし長さＬが
Ｋを超えない場合は、回路７０１は、何らの多重化解除
動作が出来ず、ステージ２００から供給されその後サブ
アセンブリ４００を経由してステージ５００から入って
きた符号語を、そっくり素通りさせることとなる。

【００４２】多重化復元回路７０１に続くのは逆圧縮手
段（ｉｎｖｅｒｓｅ　ｒｅｄｕｃｉｎｇ　ｍｅａｎｓ）
　であって、この手段はここでは充填回路（ｆｉｌｌｅ
ｒ　ｃｉｒｃｕｉｔ）　７０２で構成され、その目的は
、ブロッフ−ジァブロフ型符号器２０２の出力の伝送に
あたり（この符号器２０２による処理で、長さＫの情報
要素列のうち（Ｋ−Ｌ）個の非使用ビットが生じた場合
、これらをゼロに復帰させた後）行なわれた圧縮動作の
逆の処理を行なうことである。この回路７０２の有する
機能は、受信符号語について、ブロッフ−ジァブロフ符
号器２０２で符号化された後失われたビット数を補填す
ることである。これらの喪失ビットは、情報要素ブロッ
クの長さＬが、選択防護ステージの容量Ｋに比し短い場
合、送信端で行なわれた圧縮処理に起因して生じたもの
である。あるブロックのビット数が符号器２０２の符号
語の最大ビット数よりも小さい（例えば５０８ビットで
あった）とした場合、符号語を完全なものとするために
必要な数のゼロが追加される。この反対にブロックのビ
ット数の方が大きい場合には回路７０２は素通りとなり
処理は行なわれない。

【００４３】回路７０２の次に来るのは、選択符号化手
段であって、ここで述べる例では選択防護付き復号器、
例えばブロッフ−ジァブロフ復号器７０３で形成される
。この復号器７０３の行なう処理は、送信側で選択符号
化回路の行なう符号化動作の逆の処理である。この復号
器７０３は第９図に示し以下詳述するが、この７０３の
次に位置するのは、この例では再配置回路（ｒｅａｒｒ
ａｎｇｉｎｇ　ｃｉｒｃｕｉｔ）７０４で構成する分類
手段であって、これはビット分類メモリー２０１の行な
ったのと逆の動作をする。これら再配置手段の次には蓄
積手段例えばメモリー７０５が置かれる。このメモリー
７０５の出力信号は、復号化ステージ７００の出力信号
を構成し、これがソース復号器５０に加えられる。前述
したメモリー６０２の出力信号は各ブロックの長さであ
るが、復号化ステージ７００ではこの信号が、多重化解
除回路７０１、補填回路７０２、復号器７０３、および
メモリー７０５に加えられる。

【００４４】図９に示した実施例においては、ブロッフ
−ジァブロフ復号器７０３は以下の原理に基づいて動作
する。受信した符号語をＲとする：この符号語の形態は
、前述のように、４行１２７列から成る行列であり、次
のような２個の行列の和から構成されている筈である： ［Ｒ］＝［Ｃ］＋［Ｅ］ただし、Ｃは送信側のブロッフ
−ジァブロフ符号器から実際に供給された符号語であり
、Ｅは伝送誤りである。Ｒの復号化は、各選択符号化レ
ベルｋｉ　（４符号化レベルの場合ｉ＝１〜４）ごとに
順次見積もり（ｅｓｔｉｍａｔｉｏｎ）　を行なうとい
う原理により実行される：すなわち防護レベルｉのｋｉ
　ビットの見積もり結果により、これに続くレベルｉ＋
１のｋｉ＋１　ビットの見積もりが可能になるのである
。実際に、ｋｉ　ビットの見積もりは次の式を決　　定
することにより行なわれる：Ｒｉ　＝Ｒ−Ｃ（ｋ１　−
−−，ｋｉ−１，　０，−−−，０）ここでＣ（ｋ１，
　−−−−，　　ｋｉ−１，　０，　−−−−，　０）
は未復号化ｋｖがすべてゼロに等しいと仮定　　したと
きの符号語である。

【００４５】ｋｖビット復号化手続きの詳細は次の通り
： （ａ）Ｒｉ　＝Ｒ−Ｃ（ｋ１，　−−−−，　　ｋｉ−
１，　０，　−−−−，　０）が計算される。ｉ＝１〜
４の場合、この計算は下記を順次行なうことを意味する
： Ｒ１　＝Ｒ−Ｃ（０，　０，　０，　−−−，０）　Ｒ
２　＝Ｒ−Ｃ（ｋ１，　０，　０，　−−−，　０）Ｒ
３　＝Ｒ−Ｃ（ｋ１，　　ｋ２，　０，　−−−，　０
）　など（ｂ）Ｒｖの列に何らかの誤りがあると検出さ
れる。この検出は次のようにして行なわれる。すなわち
、符号化の説明に際して既に述べた行列Ｇの４行から次
のような語の４個の集合を定義する：　　行列Ｇの４行
１０００、１１００、１０１０、１００１を結合したＥ
１　、Ｇの最後の３行を結合したＥ２　、最後の２行か
らＥ３　、そして最後の行からＥ４　、の計４個の集合
である。従って、これら集合Ｅ１　、Ｅ２　、Ｅ３　、
Ｅ４　の要素数はそれぞれ、１６、８、４および２とな
る。誤りの検出は、行列Ｒｉ　の列をＥｉ　の各要素と
比較することにより実行される。 比較の結果、仮にこれら列の１個が失われていたとすれ
ば、その列には誤りがあるので、その列の番地は誤り有
りとして蓄積される（この番地は行列Ｒに１２７列あれ
ば１から１２７まで変化する）。 （ｃ）行列Ｍｉ　＝（Ｇｔ　）−１，　Ｒｉが計算され
る。ただし、（Ｇｔ　）−１は転置行列Ｇｔ　の逆行列
を表す。この計算により、符号化された情報要素ｋｉ　
（誤りを受けてない）の存在する、行列Ｍの第ｉ行を再
発見することができる。 （ｄ）このＭｉ　の第ｉ行は、一方ではこうして決定し
た符号語に基づき、他方では誤り検　　出関連の列の番
地により見積もられ、こうして決定した数値ｋｉ　は蓄
積され、新たな括弧　　式Ｃが得られてこれにより新た
な計算Ｒｉ　（上記（ａ）ないし（ｄ）の再開）が開始
でき、この手続きを繰り返してすべてのｋｉ　の見積も
りを順次行なうことにより、全選択防護レベルにわたる
復号化が完了する。

【００４６】上記の手続きは、図９に示すようなブロッ
フ−ジァブロフ復号器７０３により、ここでは４レベル
の選択防護を対象として以下述べるように実現される。 先ず、補填回路７０２の出力が復号器７０３の入力とな
って行列メモリー７３０に蓄積されるが、このメモリー
に格納されるのは以下にＲで表す式の内容である。この
行列メモリー７３０に続く回路７３１でＲｉ　が計算さ
れ、それに続いて行列乗算回路７３２があって行列Ｍｉ
が求められ、これが復号器７０３の中で実際の復号化を
行なうデバイス８００に加えられる。

【００４７】この復号化デバイス８００は、図５に示し
た符号化回路（２１０、２１１、２１２、２１３、２１
４、２１５）に対応する方式で構成され、先ず多重化復
元回路８１０があり、次いで４個の選択復号化回路８１
１ないし８１４が並列に設けられ、これらは回路８１０
の割り当てるビットをそれぞれ受信する。これら復号化
回路８１１ないし８１４の出力である復号化した信号は
、行列メモリー８１５に蓄積される。このメモリー８１
５の出力は符号語復元回路（ｃｏｄｅ　ｗｏｒｄ　ｒｅ
ｃｏｖｅｒｙ　ｃｉｒｃｕｉｔ）　７３３に加えられ、
図９でＣ（．）と略記した式Ｃ（ｋ１　，．．．．，　
ｋｉ−１，　０，　．．．，　０）　の内容を更新して
次のｋｉ＋１　ビットの決定の　　ための新たな手続き
に備える。他方、１ブロックの各防護レベルに対応する
すべてのｋビットの復号化が終了すると、メモリー８１
５の出力も、ブロッフ−ジァブロフの符号器７０３の出
力信号として、分類手段、ここでは回路７０４に送られ
、逆順の再配置処理が行なわれる。

【００４８】ｋビットを順次見積もるこの処理動作のた
めには、伝送誤りを検出するステージが不可欠であると
述べてきた。上記検出機能は、伝送誤り検出回路７３４
の支援のもとに行なわれるが、この回路はＲｉ　計算回
路７３１の出力点に、回路７３２を介して復号化デバイ
ス８００に向うパスと並列に設けられている。この回路
７３４には、（ｎ−１）サイクルの誤り検出を行なうた
めの比較手段があって、これにより、一方では行列Ｒｉ
　の列を、他方では　　、選択防護レベルのうち第１を
除く（ｎ−１）個のレベルについて形成される語の集合
Ｅ２　、Ｅ３　、．．．．．　、Ｅｎ　を、互いにそれ
ぞれ比較する。ただしＥ２　、Ｅ３　、．．．．．　、
Ｅｎ　は、そ　　れぞれＧの最後の（ｎ−１）行の組合
せ、Ｇの最後の（ｎ−２）行の組合せ、．．．．等、に
より形成され、さらに第ｎ番目の選択防護レベルについ
てはＧの最終行により形成される。ある列で誤りが検出
されると、その列の番地（ここでは１ないし１２７）が
回路７３５に蓄積記憶される。 ここで注意願いたいのは、集合Ｅ１　は行列Ｇの４行の
あらゆる組合せ　　を含む１６要素から成るため、この
集合にはＲ１　のすべての列が再現されること、従って
第１選択防護レベルについては、回路７３４による検出
は行なわれないことである。この防護レベルについては
回路７３４は素通りするのである。

【００４９】最後に、図９の復号器７０３には、計数器
７３６があって選択防護レベルを計数し、また比較器７
３７があってレベルの計数の停止と復号化終結信号ＥＯ
Ｄの送出とを確認している。

【図面の簡単な説明】

【図１】図１は、ディジタル信号伝送回路におけるソー
ス符号器／チャネル符号器の組合せ及びチャネル復号器
／ソース復号器の組合せを示す基本回路概略図である。

【図２】図２は、本発明による符号化システムの実施例
の回路を示す図である。

【図３】図３は、図２の符号化システムの長さを符号化
する段階の実施例を示す図である。

【図４】図４は、図２の符号化システムの選択的防護段
階の実施例を示す図である。

【図５】図５は、図４の選択的防護段階の選択的符号化
回路の実施例を示す図である。

【図６】図６は、本発明による復号化システムの実施例
の回路を示す図である。

【図７】図７は、図６の復号化システムの長さを復号化
する段階の実施例を示す図である。

【図８】図８は、図６の復号化システムのその他の符号
化された信号を復号化する段階の実施例を示す図である
。

【図９】図９は、図８の復号化段階に設けられた選択的
復号手段の実施例を示す図である。

【符号の説明】

１　　ソース符号器 ２　　チャネル符号器 ３　　伝送路 ４　　チャネル復号器 ５　　ソース復号器 １０　　可変長符号化回路 ２０　　チャネル符号器 ４０　　チャネル復号器 ５０　　ソース復号器 １００　　　ブロック長の符号化ステージ２００　　　
ブロックの選択防護用ステージ３００　　　多重化ステ
ージ ４００　　　選択防護無しの符（復）号化サブアセンブ
リ５００　　　多重化復元ステージ ６００　　　１００　に対応する部分の復号化ステージ
７００　　　その他の部分の復号化ステージ８００　　
　復号デバイス

Claims (1)

1. 【特許請求の範囲】 請求項１】　　ソース符号器とそれに続く伝送チャネル
   符号器とを持つディジタル信号を符号化するシステムに
   おいて、ソース符号器が可変長の符号化回路である場合
   には、チャネル符号器は、選択的防護を伴う符号化サブ
   アセンブリと選択的防護を伴わない符号化サブアセンブ
   リとの直列配置を有することを特徴とするディジタル信
   号を符号化するシステム。 【請求項２】　　上記信号は情報コンポネントのブロッ
   ク中に配列され、上記選択的防護を伴う符号化サブアセ
   ンブリは、 （Ａ）　ブロックに沿って上記ソース符号器により供給
   された符号語の累積長を決定し、こうして決定されたブ
   ロック長の符号化を保証するための、ブロック長を符号
   化する段階と、 （Ｂ）　上記ブロックの選択的防護の段階と、（Ｃ）　
   上記ブロック長の符号化段階と選択的防護の段階とが供
   給する信号を多重化する段階とを有することを特徴とす
   る請求項１に記載の符号化システム。 【請求項３】　　ブロック長を符号化する段階は、（Ａ
   ）　可変長符号化の後で各ブロック長を決定する手段を
   有して成り、該手段は、 （ａ）　各ブロックに関しソース符号器により供給され
   る符号化された信号のビット数を各ブロックに対して計
   数するために配置されたビット計数回路と、（ｂ）　該
   ビット計数回路の出力信号を記憶するためのメモリとを
   含み、また、 （Ｂ）　長さが既に計数されたブロックの数を計数する
   手段を有して成り、該手段は、 （ｃ）　やはりソース符号器により供給されてブロック
   の終わりを示す信号からブロックを計数する回路と、（
   ｄ）　上記ブロック計数回路の出力信号の機能としてメ
   モリの読み出しを制御する判定回路とを含み、更にまた
   、（Ｃ）　長さを符号化する手段を有して成り、該手段
   は、（ｅ）　上記ブロックの長さを符号化するための語
   を供給する符号化回路を含むことを特徴とする請求項２
   に記載の符号化システム。 【請求項４】　　ブロックの選択的防護の段階は、（Ａ
   ）　ビットをその伝送エラーへの敏感さに従って分類す
   る手段と、 （Ｂ）　該分類の機能として選択的に符号化する手段と
   、（Ｃ）　該選択的符号化の結果もたらされる符号語を
   減少させる手段とを有することを特徴とする請求項２又
   は３に記載の符号化システム。 【請求項５】　　（Ａ）　ビットをその伝送エラーへの
   敏感さに従って分類する手段は （ａ）　ソース符号器からの可変長符号化信号を１番目
   のメモリ区域に受け取り、また、該１番目のメモリ区域
   にアドレスするため及び該アドレスすることの機能とし
   て変形された順序で該符号化信号を供給するために、該
   符号化信号の序列を２番目のメモリ区域に受け取るよう
   に配置したメモリを有し、また、 （Ｂ）　上記分類の機能として選択的に符号化する手段
   は（ｂ）　ブロッフ−ジアブロフ符号器を有し、更にま
   た、（Ｃ）　選択的に符号化する語を減少させる手段は
   ビット抑圧手段を有することを特徴とする請求項４に記
   載の符号化システム。 【請求項６】　　多重化する段階は （Ａ）　上記ブロック長符号化段階とブロックの選択的
   防護の段階との出力信号を多重化する手段と、（Ｂ）　
   該多重化手段からの出力信号のレートを制御する手段と
   を有し、また、ブロックの長さＬが上記選択的防護の段
   階の符号化容量Ｋを上回ると考えられる時は、非符号化
   （Ｌ−Ｋ）ビットの多重化をも保証するために上記多重
   化手段が設けられることを特徴とする請求項５に記載の
   符号化システム。 【請求項７】　　以前に選択的防護を伴う符号化及び選
   択的防護を伴わない符号化であるところの可変長符号化
   がなされたディジタル信号を復号化するシステムであっ
   て、伝送チャネル復号器とそれに続くソース復号器とを
   持つシステムにおいて、チャネル復号器は非選択的防護
   を伴う復号化用のサブアセンブリとｎレベルの選択的防
   護を伴う復号化用のサブアセンブリとの直列配置を有す
   ることを特徴とするディジタル信号を復号化するシステ
   ム。 【請求項８】　　上記信号はブロックで符号化されたも
   のであり、ｎレベルの選択的防護を伴う復号化用の上記
   サブアセンブリは、 （Ａ）　上記ブロックの長さに対応する受信した信号を
   復号化するように配置した長さを復号化する段階と、（
   Ｂ）　その他の受信した符号化されている信号を復号化
   する段階と、 （Ｃ）　受信した符号化されているディジタル信号を、
   上記長さを復号化する段階へか又は上記その他の符号化
   されている信号を復号化する段階へかのいずれかに切り
   換えるために特に設けられた多重化復元段階とを有する
   ことを特徴とする請求項７に記載の復号化システム。 【請求項９】　　その他の受信した符号化されている信
   号を復号化する段階は、 （Ａ）　該その他の符号化されている信号及び、ブロッ
   クの長さＬが符号化容量Ｋを上回る時に上記選択的防護
   を伴う符号化からのすべての非符号化（Ｌ−Ｋ）信号を
   多重化復元する手段と、 （Ｂ）　ｎ個の並列に配置された選択的復号回路を持つ
   ブロッフ−ジアブロフ復号器を含む選択的復号手段と、
   （Ｃ）　復号しようとする信号のフォーマットを、ブロ
   ックの長さＬが上記符号化容量Ｋより小さい時に上記選
   択的復号手段に適合させるための逆減算手段と、（Ｄ）
   　復号化された信号をその伝送エラーへの敏感さに従っ
   て分類する手段と、 （Ｅ）　こうして分類された信号を記憶する記憶手段と
   を有することを特徴とする請求項８に記載の復号化シス
   テム。 【請求項１０】　　ブロッフ−ジアブロフ復号器は、（
   ａ）　充填回路の出力信号を記憶するためのマトリクス
   ・メモリと、 （ｂ）　該マトリクス・メモリの内容をＲとし、未だ復
   号化されていないｋｖ　の値は０に等しいと考える時に
   得られた符号語をＣ（ｋ１，ｋ２，　…，ｋｉ−１，０
   ，…，０）　として、マトリクス式 Ｒｖ　＝Ｒ−Ｃ（ｋ１，ｋ２，　…，ｋｉ−１，０，…
   ，０）　を計算する回路と、 （ｃ）　マトリクスＧを とし、その随伴マトリクスの逆マトリクスを　（Ｇα）
   　−１とする時、マトリクス式 Ｍｖ　＝　（Ｇα）　−１・Ｒｖ　 を決定するためのマトリクス乗算回路と、（ｄ）　多重
   化復元回路と、その後に並列に配置された上記ｎ個の選
   択的復号回路と、及びそれに続いて、上記復号回路の出
   力である復号化された信号を記憶するマトリクス・メモ
   リの直列配置、並びにマトリクス式Ｒｉ　を計算するた
   めに与えられた式Ｃ（ｋ１，ｋ２，　…，ｋｉ−１，０
   ，…，０）　を更新するべく符号語を復原する符号語復
   原回路を有する復号デバイスと、 （ｅ）　該復号デバイスにより実行された復号を訂正す
   る伝送エラー検出回路であって、（ｎ−１）サイクルの
   エラー検出を実現するために、一方では、マトリクス式
   Ｒｉ　の縦の列と、 もう一方では、選択的防護の最初以外の（ｎ−１）個の
   レベルに対しては、マトリクスＧの終わりの（ｎ−１）
   行を組み合わせたもの、マトリクスＧの終わりの（ｎ−
   ２）行を組み合わせたもの、…、マトリクスＧの終わり
   の２行を組み合わせたもの等々としてそれぞれ形成され
   、選択的防護のｎ番目のレベルに対しては、マトリクス
   Ｇの最後の行で形成された語の集合Ｅ２，Ｅ３，…，Ｅ
   ｎ　とを比較する手段を持つ伝送エラー検出回路とを有
   することを特徴とする請求項９に記載の復号化システム
   。