(57)【特許請求の範囲】
【請求項１】
（ｎ＋１）個のｍビットメッセージ（「ｍ」は正の整数、「ｎ」は「ｍ」より大きい奇数である）のオリジナルブロックを含むオリジナルブロックグループを形成する過程と、
前記オリジナルブロックグループのｍビットメッセージの第１オリジナルブロックをｎビットコードワードの参照ブロックに符号化する過程と、
前記オリジナルブロックグループにおいて、ｍビットメッセージの前記第１オリジナルブロックの次に位置するｎ個のｍビットメッセージのオリジナルブロックを符号化し、各加重ブロックが前記参照ブロックのビット列によってＡタイプ加重ブロックまたはＢタイプ加重ブロックに対応するようなｎビットコードワードのｎ個の加重ブロックを生成する過程とより成るブロック符号化段階、及び、
前記ｎビットコードワードのｎ個の加重ブロックから符号化グループを形成する過程と、
前記ｎビットコードワードのｎ個の加重ブロックから参照ビットの列を生成し、各参照ビットが、対応する加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを示す過程と、
前記符号化グループの前記ｎビットコードワードのｎ個の加重ブロックを復号化し、ｍビットメッセージのｎ個の対応するブロックを生成する過程と、
前記参照ビットの列からｍビットメッセージの前記第１オリジナルブロックを再構成する過程とより成るブロック復号化段階を含むことを特徴とするブロック符号化及び復号化方法。
【請求項２】
前記オリジナルブロックグループが第（２Ｎ−１）オリジナルブロックグループであれば（「Ｎ」は正の整数であり、「２Ｎ−１」は任意の奇数番目である）、ｎビットコードワードの前記参照ブロックがＡタイプ加重ブロックであることを特徴とする請求項１に記載の方法。
【請求項３】
前記参照ブロックにおけるビット「１」が、Ａタイプ加重ブロックに対応することを特徴とする請求項２に記載の方法。
【請求項４】
参照ビットの列が、ｍビットメッセージの第１オリジナルブロックを符号化することにより生成されたｎビットコードワードの参照ブロックのビット列と同一であることを特徴とする請求項１に記載の方法。
【請求項５】
前記符号化グループが第（２Ｎ−１）符号化グループであれば、前記参照ブロックがＡタイプ加重ブロックであることを特徴とする請求項１に記載の方法。
【請求項６】
前記ｎビットのＡタイプ加重ブロックでのビット「１」のビット数「ａ」（「ａ」は正の整数である）が関係式２ｍ＜ｎＣａを満たし、前記ｎビットのＢタイプ加重ブロックでの「１」のビット数が「ｎ−ａ」であることを特徴とする請求項１〜５のいずれかに記載の方法。
【請求項７】
デジタル化された映像信号をｍビットメッセージ（「ｍ」は正の整数である）のオリジナルブロック単位で出力し、前記オリジナルブロックの出力時を知らせる第１タイミング信号を生成する第１バッファと、
前記タイミング信号が前記第１バッファから最初の電気タイミング信号が生成される際に、前記オリジナルブロックがｍビットメッセージの第１オリジナルブロックであるかを決定する第１制御部と、
前記オリジナルブロックが前記第１オリジナルブロックであれば、ｎビットコードワードの参照ブロックとして前記第１オリジナルブロックを符号化し（「ｎ」は「ｍ」より大きい奇数である）、そうでなければ、前記参照ブロックのビット列に基づきｎビットコードワードのＡタイプ加重ブロックまたはｎビットコードワードのＢタイプ加重ブロックとして表されるｎビットコードワードの加重ブロックとして前記オリジナルブロックを符号化するための符号化装置と、
前記参照ブロックを前記第１制御部に伝送し、前記加重ブロックを記憶媒体に伝送するためのスイッチとより成るブロック符号化手段、及び
前記加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを各参照ビットが示し、前記記憶媒体から提供される前記加重ブロックのビットを記憶するためのｎ個のバッファと、前記参照ビットの列を記憶するための参照バッファを有するバッファと、
前記加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを決定する第２制御部と、
前記加重ブロックを復号化してｍビットメッセージの対応するオリジナルブロックを生成し、前記参照ビットの前記列から前記第１オリジナルブロックを再構成するための復号化装置とより成るブロック復号化手段を含むことを特徴とするブロック符号化／復号化装置。
【請求項８】
前記第１制御部が計数装置を備え、該計数装置が、前記第１バッファから提供される前記タイミング信号数を計数し、前記第１バッファから生成された第（ｎ＋１）タイミング信号を受信するとリセットされるものであることを特徴とする請求項７に記載の装置。
【請求項９】
前記参照ブロックにおける「１」のビットが、Ａタイプ加重ブロックに対応することを特徴とする請求項８に記載の装置。
【請求項１０】
前記参照ビットの前記列が、前記参照ブロックの前記ビット列と同一であることを特徴とする請求項７に記載の装置。
【請求項１１】
前記ｎビットのＡタイプ加重ブロックでのビット「１」のビット数「ａ」（「ａ」は正の整数である）が関係式２ｍ＜ｎＣａを満たし、前記ｎビットのＢタイプ加重ブロックでの「１」のビット数が「ｎ−ａ」であることを特徴とする請求項７〜１０のいずれかに記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ブロック符号化及び復号化方法に関し、さらに詳しくは、コードレートを増加させることができるブロック符号化及び復号化方法に関する。
【０００２】
【従来の技術】
周知のように、動画映像データ等の大容量データを光学的に記憶する必要性が増加している。従って、高密度の光学的記憶容量を具現化できる記憶媒体を内蔵したさまざまな種類の体積ホログラフィーデータ記憶（volume holographic data storage；ＶＨＤＳ）システムが近年開発されている。
【０００３】
ＶＨＤＳシステムにおいて、ソースデータはＮ個のデータビット（情報ビットまたはメッセージビット）で構成されるブロックに分割され、各ブロックは２Ｎ個（Ｎは正の整数）の互いに異なるメッセージを表現することができる。ＶＨＤＳシステムにおける符号化器は、それぞれのＮビットデータブロックを、コードビットまたはチャンネルシンボルと呼ばれるような（Ｎ＋Ｋ）ビットのより大きなブロックに変換する。ここで、Ｋは正の整数である。符号化器により各データブロックに追加されるＫビットは、冗長ビット、パリティビットまたはチェックビットと呼ばれ、新規の情報を含まない。このようなコードを（Ｎ＋Ｋ，Ｎ）コードと呼ぶ。１つのブロック内での冗長ビットとデータビットの比率Ｋ／Ｎをコードの冗長度と呼び、データビットと全ビットの比率Ｎ／（Ｎ＋Ｋ）をコードレートと呼ぶ。コードレートは、コードビットで情報を構成する部分とみなすことができる。例えば、コードレート１／３のコードには、コードビット毎に１／３ビットの情報が記憶されている。伝送帯域幅を拡張することによって、冗長性を有するこのような符号化技法を適用できる。例えば、エラー制御技法が１／３のレートを使用する場合、冗長度は２／３であり、帯域幅の増加は３である。
【０００４】
つまり、符号化器は、Ｎメッセージデジット（メッセージベクトル）のブロックを、所与のアルファベットを構成要素とするような、Ｎ＋Ｋコードワードデジット（コードベクトル）のより長いブロックに変換する。アルファベットが２つの構成要素（０と１）からなる際には、そのコードは２進数（ビット）からなる２進コードである。以下では特に断らない限り、２進コードのみについて説明する。
【０００５】
Ｎビットメッセージは、Ｎタプル（Ｎ桁の列）と呼ばれる２Ｎ個の互いに異なるメッセージ列を形成する。（Ｎ＋Ｋ）ビットブロックは、それぞれ（Ｎ＋Ｋ）タプルと呼ばれる２Ｎ＋Ｋ個の互いに異なる列を形成することができる。符号化の過程では、２ＮメッセージＮタプルのそれぞれを２Ｎ＋Ｋ個の（Ｎ＋Ｋ）タプルの異なるタプルに対応させる。ブロックコードは１対１の割当てを表現しており、それによって２Ｎ個のメッセージＮタプルが、新しいセットの２Ｎ個のコードワード（Ｎ＋Ｋ）タプルと１対１でマッピングされる。マッピングは、参照用テーブルにより達成することができる。
【０００６】
復号化モードでは、複数の復号化アルゴリズムを用いて、ビットエラーレートを減らしつつコードレートを増加させてきた。
【０００７】
閾値復号化アルゴリズムでは、チャンネル歪みによって歪んだ伝送信号または検索信号に「０」または「１」を割り当てるために、閾値（例えば平均値または０.５などの所定の値）を用い得る。一般的なＶＨＤＳ装置においては、レーザービームのガウス分布特性、レンズの歪み、分散及び回折等をチャンネルとして理解することができる。閾値復号化アルゴリズムは高コードレートを有するが、特に低出力のレーザービームの場合には、ビットエラーレートも高いという問題点がある。
【０００８】
ビットエラーレートは、局所閾値復号化アルゴリズムを用いて改善し得る。局所閾値復号化アルゴリズムは、復号化領域を複数の局所領域に分割し、各局所領域に異なる閾値を適用し、「０」または「１」を決定する。しかし、ＶＨＤＳシステムはそれぞれ互いに異なる固有ノイズパターンを有することから、局所閾値復号化アルゴリズムは互換性が低い。
【０００９】
別の改善策は、２進差分符号化／復号化アルゴリズムを用いることにより実現し得る。２進差分復号化アルゴリズムは、「１」を示す信号が、隣接領域に存在する「０」を示す信号より常に大きい値を有するという特性を利用する。例えば、符号化中に「０」、「１」をそれぞれ「０１」、「１０」に置換し、逆アルゴリズムを用いて伝送信号を復号化する。２進差分復号化アルゴリズムは低ビットエラーレートを有するが、そのコードレートも著しく（５０％）減少するという問題点がある。
【００１０】
更に別の改善策は、バランスドブロック符号化／復号化アルゴリズムを用いることにより実現し得る。符号化の際には、入力メッセージが複数のメッセージＰタプルに分割され、同数の「０」のビットと「１」のビットを有するコードワード２Ｑタプルにより各メッセージＰタプルが符号化される。ここで、Ｐ、Ｑは正の整数であり、２ＱはＰより大きい。復号化の際には、伝送信号が複数のコードワード２Ｑタプルに分割され、各コードワード２Ｑタプルのために受信値より小さい値を有するＱ値のビットが「０」に、受信値より大きい値を有するＱ値のビットが「１」にそれぞれ再構成される。
【００１１】
例えば、６：８バランスドブロック符号化／復号化アルゴリズムでは、６４個のメッセージ６タプルを符号化するために、２８(＝２５６)個の８ビットコードワードのうちで同数（例えば４）の「０」及び「１」ビットを有するような２６(=６４)個の８ビットコードワードが選択される。例えば、６タプルのオリジナルメッセージブロック６４個を表すために、８Ｃ４(＝７０)個の８ビットコードワードから選択される６４個のバランスドブロックが用いられる。
【００１２】
また、８：１２バランスドブロック符号化／復号化アルゴリズムでは、２５６個の８タプルメッセージを復号化するために、２１２(＝４０９６)個の１２ビットコードワードのうちで同数（例えば６）の「０」及び「１」ビットを有するような２８(＝２５６)個のコードワード１２タプルが選択される。例えば、８ビットメッセージのオリジナルブロックを表すために、１２Ｃ６(＝９２４)個のコードワード１２タプルから選択される２５６個のコードワードの１つが用いられる。
【００１３】
６：８バランスドブロック符号化アルゴリズムは、６つのデータビットに加えて２つの冗長ビットを有するので、コードレート３／４（７５％）を有する。そして、８：１２バランスドブロック符号化アルゴリズムは、８つのデータビットに加えて４つの冗長ビットを有するので、コードレート２／３（＝６６．７％）を有する。バランスドブロック符号化アルゴリズムは、２進差分符号化アルゴリズムよりもビットエラーレートが低く、コードレートが高いが、有限のチャンネルリソースを効果的に使用するためには、更に高いコードレートが必要である。
【００１４】
【発明が解決しようとする課題】
従って、本発明は、上述した問題を解決するために案出されたものであり、その目的は、低ビットエラーレートを維持しながらコードレートを向上させることができるようなブロック符号化／復号化方法を提供することである。
【００１５】
本発明の別の目的は、上述した問題を解決するために、低ビットエラーレートを維持しながらコードレートを向上させることができるようなブロック符号化／復号化装置を提供することである。
【００１６】
【課題を解決するための手段】
このような目的を達成するために、本発明によるブロック符号化及び復号化方法は、
（ｎ＋１）個のｍビットメッセージ（「ｍ」は正の整数、「ｎ」は「ｍ」より大きい奇数である）のオリジナルブロックを含むオリジナルブロックグループを形成する過程と、
オリジナルブロックグループのｍビットメッセージの第１オリジナルブロックをｎビットコードワードの参照ブロックに符号化する過程と、
オリジナルブロックグループにおいて、ｍビットメッセージの第１オリジナルブロックの次に位置するｎ個のｍビットメッセージのオリジナルブロックを符号化し、各加重ブロックが参照ブロックのビット列によってＡタイプ加重ブロックまたはＢタイプ加重ブロックに対応するようなｎビットコードワードのｎ個の加重ブロックを生成する過程と、
ｎビットコードワードのｎ個の加重ブロックから符号化グループを形成する過程と、
ｎビットコードワードのｎ個の加重ブロックから参照ビットの列を生成し、各参照ビットが、対応する加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを示す過程と、
符号化グループのｎビットコードワードのｎ個の加重ブロックを復号化し、ｎ個のｍビットメッセージの対応するブロックを生成する過程と、
参照ビットの列からｍビットメッセージの前記第１オリジナルブロックを再構成する過程とを含む。
【００１７】
また、本発明による符号化／復号化装置は、
デジタル化された映像信号をｍビットメッセージのオリジナルブロック単位で出力し（「ｍ」は正の整数である）、オリジナルブロックの出力時を知らせる第１タイミング信号を生成する第１バッファと、
タイミング信号が第１バッファから最初に生成される際に、オリジナルブロックがｍビットメッセージの第１オリジナルブロックであるかを決定する第１制御部と、
オリジナルブロックが第１オリジナルブロックであれば、ｎビットコードワードの参照ブロックとして第１オリジナルブロックを符号化し（「ｎ」は「ｍ」より大きい奇数である）、そうでなければ、参照ブロックのビット列に基づきｎビットコードワードのＡタイプ加重ブロックまたはｎビットコードワードのＢタイプ加重ブロックとして表されるｎビットコードワードの加重ブロックとしてオリジナルブロックを符号化するための符号化装置と、
参照ブロックを制御部に伝送し、加重ブロックを記憶媒体に伝送するスイッチと、
加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを各参照ビットが示し、加重ブロックのビットを記憶するためのｎ個のバッファが記憶媒体から提供されるような、前記参照ビットの列を記憶するための参照バッファを有するバッファと、
加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを決定する第２制御部と、
加重ブロックを復号化してｍビットメッセージの対応するオリジナルブロックを生成し、参照ビットの列から第１オリジナルブロックを再構成するための復号化装置とを含む。
【００１８】
【発明の実施の形態】
以下、添付の図面を参照しながら好適実施例について説明し、本発明の上記及びその他の目的及び原理を明らかにする。
【００１９】
本発明に基づくｍ：ｎブロック符号化アルゴリズムにおいて、ｎビットコードワードの加重ブロックは、ｍビットメッセージのオリジナルブロックを示す。しかし、本発明によるブロック符号化及び復号化アルゴリズムを遂行するためには、加重ブロックの可能コードワードの数が決定されなければならない。この際、可能コードワードの数は、ｎビットコードワードの選択可能な組み合わせに基づいて決定されるべきである。ｎビットコードワードの加重ブロックの選択可能な組み合わせは、加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかに基づいて決定される。Ａタイプ加重ブロックとＢタイプ加重ブロックは、ｎビットコードワードの加重ブロックの「１」または「０」のビット数により区別される。
【００２０】
本発明に基づくｍ：ｎブロック符号化及び復号化アルゴリズムにおいて、ｎビットの加重ブロックの「１」のビット数「ａ」は次式より求めることができる。
【００２１】
２ｍ＜ｎＣａ    （１）
ここで、「ｍ」及び「ａ」はそれぞれの正の整数であり、「ｎ」は「ｍ」及び「ａ」より大きい奇数である。
【００２２】
「ａ」は２つの加重ブロックの一方の「１」のビット数に関するものであるので、他方の「１」のビット数「ｔ」は次式より求めることができる。
【００２３】
ｔ＝ｎ−ａ      （２）
例えば、８：１１ブロック符号化及び復号化アルゴリズムにおいて、「ａ」は、関係式２５６＜１１Ｃａを満たすべきであり、このとき「ａ」は４乃至７のいずれかの正の整数である。従って、８：１１ブロック符号化アルゴリズムは、２つの選択可能な組み合わせを有する。
【００２４】
８：１１ブロック符号化及び復号化アルゴリズムにおける第１の選択可能な組み合わせは、４及び７から構成される。例えば、１１ビットのＡタイプ加重ブロックが４ビットの「１」及び７ビットの「０」（または７ビットの「１」及び４ビットの「０」）を含んでいれば、１１ビットの各加重ブロックを１１Ｃ４(＝３３０)個のコードワードの１つとして表現し得る。８ビットのオリジナルブロックは２８(＝２５６)個の８ビットメッセージの１つとして表されるので、２５６個の８ビットメッセージを示すように２５６個のみのコードワードが選択されなければならない。
【００２５】
８：１１ブロック符号化及び復号化アルゴリズムにおける第２の選択可能な組み合わせは、５及び６で構成される。１１ビットのＡタイプ加重ブロックが５ビットの「１」及び６ビットの「０」（または６ビットの「１」及び５ビットの「０」）を含んでいれば、１１ビットの加重ブロックを１１Ｃ５(＝４６２)個のコードワードの１つとして表現し得る。８ビットのオリジナルブロックは２８個の８ビットメッセージの１つとして表されるので、２５６個のメッセージを充分に示すように４６２個のコードワードから２５６個のコードワードを選択し得る。
【００２６】
ｎビットコードワードの１つの加重ブロックは参照ブロックとしてのみ用いられ、ｎビットコードワードのｎ個の加重ブロックは、本発明に基づくブロック符号化及び復号化アルゴリズムにより符号化される。
【００２７】
本発明に基づくブロック符号化及び復号化アルゴリズム（例えば８：１１ブロック符号化及び復号化アルゴリズム）について、以下に詳細に説明する。
【００２８】
図１は、本発明の第１の好適実施例に基づく８：１１ブロック符号化及び復号化アルゴリズムのブロック図である。８：１１ブロック符号化及び復号化アルゴリズムにおいて、８ビットメッセージの１２個のオリジナルブロック（ＯＢ１〜ＯＢ１２）は、１１ビットコードワードの１２個の加重ブロック（ＢＢ１〜ＢＢ１２）として符号化される。１１ビットコードワードの第１加重ブロック（ＢＢ１）は、４ビットの「１」及び７ビットの「０」を含むＡタイプ加重ブロックとして符号化されると仮定する。本発明の他の実施形態においては、１１ビットコードワードの第１加重ブロック（ＢＢ１）は、７ビットの「１」及び４ビットの「０」を含むＢタイプ加重ブロックとして符号化され得る。
【００２９】
８ビットメッセージの第１のオリジナルブロック（ＯＢ１）は、１１ビットコードワードの第１加重ブロック（ＢＢ１）として表される。１１ビットコードワードの第１加重ブロック（ＢＢ１）は、これ以降１１ビットコードワードの参照ブロック（ＲＢ）と呼ぶ。参照ブロック（ＲＢ）の１１ビットは、８ビットメッセージのオリジナルブロック（ＯＢ２〜ＯＢ１２）にそれぞれ対応する１１個の加重ブロック（ＢＢ２〜ＢＢ１２）の符号化タイプをそれぞれ表す。
【００３０】
８ビットメッセージの第１オリジナルブロック（ＯＢ１）の次に来る８ビットメッセージのオリジナルブロック（ＯＢ２〜ＯＢ１２）は、１１ビットコードワードの１１個の加重ブロック（ＢＢ２〜ＢＢ１２）として表され、それによって符号化グループを形成する。各加重ブロック（ＢＢ２〜ＢＢ１２）は、参照ブロック（ＲＢ）のビット列に基づき、Ａタイプ加重ブロックまたはＢタイプ加重ブロックのいずれかに決定される。
【００３１】
図１を参照すると、参照ブロック（ＲＢ）は、ビット列（１０００１００１００１）を有する１１ビットコードワードのＡタイプ加重ブロックである。１１ビットコードワードの参照ブロック（ＲＢ）の一方のビット「１」が１１ビットコードワードのＡタイプ加重ブロックを表すように設定され、１１ビットコードワードの参照ブロック（ＲＢ）の他方のビット「０」が１１ビットコードワードのＢタイプ加重ブロックに設定されると仮定すると、１１ビットコードワードの参照ブロック（ＲＢ）の第１ビットは「１」であることから８ビットメッセージの第２オリジナルブロック（ＯＢ２）は１１ビットコードワードのＡタイプ加重ブロックとして表され、１１ビットコードワードの参照ブロック（ＲＢ）の第２ビットは「０」であることから８ビットメッセージの第３オリジナルブロック（ＯＢ３）は１１ビットコードワードのＢタイプ加重ブロックとして表される。これにより、符号化グループは、４つのＡタイプ加重ブロック（ＢＢ２、ＢＢ６、ＢＢ９、ＢＢ１２）と７つのＢタイプ加重ブロック（ＢＢ３、ＢＢ４、ＢＢ５、ＢＢ７、ＢＢ８、ＢＢ１０、ＢＢ１１）を含む。
【００３２】
符号化グループは記録媒体及びホログラフィー記憶媒体などの記憶媒体（図示せず）または外部装置（図示せず）に伝送されるが、参照ブロック（ＲＢ）は記憶媒体や外部装置には伝送されず、１１ビットの参照ブロック（ＲＢ）はブロック符号化システムで消去される。しかし、参照ブロック（ＲＢ）は、８：１１ブロック復号化アルゴリズムにより再構成することができる。
【００３３】
８：１１ブロック復号化アルゴリズムにおいて、符号化グループ（ＢＧ）は１１ビットコードワードの加重ブロック単位に分割され、各１１ビットコードワードの加重ブロックのビットが合計される。１１ビットコードワードの加重ブロックが１１ビットコードワードのＡタイプ加重ブロックであれば、Ａタイプ加重ブロックが４ビットの「１」と７ビットの「０」を含むので合計結果は４になり、１１ビットコードワードの加重ブロックが１１ビットコードワードのＢタイプ加重ブロックであれば、Ｂタイプ加重ブロックが７ビットの「１」と４ビットの「０」を含むので合計結果は７になる。従って、Ａタイプ加重ブロックは、Ｂタイプ加重ブロックより小さい合計結果を有する。
【００３４】
図１を参照すると、参照ブロック（ＲＢ）は４ビットの「１」及び７ビットの「０」を有するＡタイプ加重ブロックであり、１１個の加重ブロック（ＢＢ２〜ＢＢ１２）が１１ビットの参照ブロック（ＲＢ）により決定されるので、符号化グループ（ＢＧ）においてより小さい合計結果を有する４つの加重ブロックがＡタイプ加重ブロックであり、符号化グループ（ＢＧ）においてより大きい合計結果を有する７つの加重ブロックがＢタイプ加重ブロックであることは確実である。
【００３５】
一方、８：１１ブロック符号化アルゴリズムでは、ビット「１」はＡタイプ加重ブロックに、ビット「０」はＢタイプ加重ブロックに設定されているので、各加重ブロック（ＢＢ２〜ＢＢ１２）は参照ビットを生成する。従って、符号化グループ（ＢＧ）を１列の参照ビット（１０００１００１００１）として表すことができる。これは、参照ブロック（ＲＢ）のビット列と等しい。従って、当業者であれば、ブロック復号化システムにおいて参照ブロック（ＲＢ）を再構成することができ、全ての加重ブロック（ＢＢ１〜ＢＢ１２）をオリジナルブロック（ＯＢ１〜ＯＢ１２）に復号化できることが理解されよう。
【００３６】
ここからは、本発明の第１の好適実施例のためのブロック符号化及び復号化システムについて説明する。
【００３７】
図２は、本発明の第１の好適実施例に基づくブロック符号化システムを示すブロック図である。ブロック符号化システムは、アナログ／デジタルコンバーター（ＡＤＣ）１、バッファ装置３、第１スイッチ５、制御装置７、Ａタイプ符号化装置９、Ｂタイプ符号化装置１１及び第２スイッチ１３を備える。
【００３８】
ＡＤＣ１は、入力映像信号をデジタル化し、デジタル化した映像信号をバッファ装置３に伝送する。バッファ装置３は、デジタル化された映像信号をｍビットメッセージのオリジナルブロックの単位で出力し（「ｍ」は正の整数）、ｍビットメッセージのオリジナルブロックが出力される時を知らせるタイミング信号を生成する。
【００３９】
第１スイッチ５は、制御装置７の制御下で、バッファ装置３からＡタイプ符号化装置９またはＢタイプ符号化装置１１にオリジナルブロックを伝送する。
【００４０】
制御装置７は、計数装置（図示せず）を内蔵し、それによってバッファ装置３から提供されるタイミング信号の数を数える。本発明に基づくｍ：ｎブロック符号化アルゴリズムは、ｎビットコードワードの１つの参照ブロックに対するｍビットメッセージの１つのオリジナルブロックと、ｎ個の加重ブロックの符号化グループに対するｍビットメッセージのｎ個のオリジナルブロックを必要とするので、第（ｎ＋１）タイミング信号の受信時に計数装置がリセットされる。ここで、「ｎ」は正の整数である。
【００４１】
制御装置７は、バッファ装置３から第１タイミング信号を受信する際に、第１スイッチ５がＡタイプ符号化装置９に接続されるように制御する。例えば、計数装置の計数が１である時、ｍビットメッセージの第１オリジナルブロックはＡタイプ符号化装置９に伝送される。制御装置７はまた、バッファ装置３から第２乃至第（ｎ＋１）タイミング信号を受信する際に、参照ブロック（ＲＢ）のビット列に基づきＡタイプ符号化装置９またはＢタイプ符号化装置１１に接続されるように第１スイッチ５を制御する。例えば、計数装置の計数が２乃至（ｎ＋１）の範囲にある時、ｍビットメッセージの第１オリジナルブロックを除くｍビットメッセージのｎ個のオリジナルブロックが、Ａタイプ符号化装置９またはＢタイプ符号化装置１１に伝送される。
【００４２】
更に、制御装置７は、第２乃至第（ｎ＋１）タイミング信号を受信しつつ、記録媒体及びホログラフィー記憶媒体などの記憶媒体（図示せず）または外部装置（図示せず）など後続の段階に接続されている第２スイッチ１３を制御する。言い換えれば、制御装置７は、第１タイミング信号を受信する際に第２スイッチ１３が切断されるように制御し、もしそうでなければ、制御装置７は第２スイッチ１３を後続の段階に接続されるように制御する。
【００４３】
Ａタイプ符号化装置９は、バッファ装置３から第１スイッチ５を経由して伝送されるｍビットメッセージの第１オリジナルブロックを符号化し、それによってｎビットコードワードの参照ブロック（ＲＢ）を得る。Ａタイプ符号化装置９はまた、ｍビットメッセージのｎ個のオリジナルブロックの一部を符号化し、それによってｎビットコードワードのＡタイプ加重ブロックを得る。ここで、「ｎ」は「ｍ」より大きい。Ｂタイプ符号化装置１１は、ｍビットメッセージのｎ個のオリジナルブロックの残り部分を符号化し、それによってｎビットコードワードのＢタイプ加重ブロックを得る。ｎビットコードワードのＢタイプ加重ブロックは、記憶媒体や外部装置などの後続の段階に伝送される。
【００４４】
第２スイッチ１３は、Ａタイプ符号化装置９に接続されている。第２スイッチ１３は、第１タイミング信号受信時に制御装置７の制御下でオフにされ、それによって参照ブロック（ＲＢ）を後続の段階に伝送しないようにする。第２スイッチ１３は、第２乃至第（ｎ＋１）タイミング信号を受信した時点で制御装置７の制御下でオンにされ、それによってＡタイプ加重ブロックを記憶媒体や外部装置などの後続の段階に伝送する。
【００４５】
図３は、本発明の第１の好適実施例に基づくブロック復号化システムを示すブロック図である。ブロック復号化装置は、バッファ回路２１、制御装置２３、スイッチ２４、Ａタイプ復号化装置２５及びＢタイプ復号化装置２７を備える。
【００４６】
バッファ回路２１は、複数のバッファ（Ｂ１〜Ｂｎ＋１）を含む。それぞれのバッファ（Ｂ２〜Ｂｎ＋１）は、ブロック符号化システムから提供される加重ブロックの１１ビットを順次記憶する。参照バッファ（Ｂ１）は、１列の参照ビットを記憶し、各参照ビットは、各バッファ（Ｂ２〜Ｂｎ＋１）に記憶された加重ブロックの加重タイプを示す。
【００４７】
バッファ回路２１に接続された制御装置２３は、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの１１ビットを合計し、合計結果に基づいて、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを決定する。例えば、より小さい合計結果を有する４つの加重ブロックはＡタイプ加重ブロックであると決定され、より大きい合計結果を有する７つの加重ブロックはＢタイプ加重ブロックであると決定される。図１を参照すると、４ビットの「１」に対応する各加重ブロック（ＢＢ２、ＢＢ６、ＢＢ９、ＢＢ１２）はＡタイプ加重ブロックであり、７ビットの「１」に対応する各加重ブロック（ＢＢ３、ＢＢ４、ＢＢ５、ＢＢ７、ＢＢ８、ＢＢ１０、ＢＢ１１）はＢタイプ加重ブロックである。
【００４８】
加重タイプを決定した後、制御装置２３は、各加重ブロックがＡタイプブロックであるかＢタイプ加重ブロックであるかを示す１列の参照ビットを参照バッファＢ１に記憶する。この１列の参照ビットは、参照ブロックのビットデータ列と同一であるので、ｎビットコードワードの第１加重ブロックは参照バッファ（Ｂ１）に記憶されるように見える。従って、全ての加重ブロックはバッファ（Ｂ１〜Ｂｎ＋１）に記憶される。
【００４９】
また、制御装置２３は、スイッチ２４がＡタイプ復号化装置２５またはＢタイプ復号化装置２７に接続されるように制御する。
【００５０】
バッファ回路２１に接続されたスイッチ２４は、制御装置２３の制御下でバッファ回路２１からＡタイプ復号化装置２５またはＢタイプ復号化装置２７に加重ブロックを伝送する。
【００５１】
Ａタイプ復号化装置２５及びＢタイプ復号化装置２７は、Ａタイプ加重ブロック及びＢタイプ加重ブロックをそれぞれ復号化し、オリジナルブロックを再構成する。各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの加重タイプが上述のように決定されたので、加重タイプに基づき加重ブロックがＡタイプ復号化装置２５またはＢタイプ復号化装置２７に提供されることは、当業者であれば理解されよう。
【００５２】
一方、参照バッファ（Ｂ１）に記憶された１列の参照ビットの復号化は、上述したようにはされない。すなわち、参照ビットの復号化は、ブロック符号化システムにおいて、第１オリジナルブロックがＡタイプ加重ブロックに符号化されたのか或いはＢタイプ加重ブロックに符号化されたのかに依存する。例えば、参照ブロックがＡタイプ加重ブロックであれば１列の参照ビットはＡタイプ復号化装置２５に伝送され、そうでなければ、１列の参照ビットはＢタイプ復号化装置２７に伝送される。
【００５３】
本発明の第１の好適実施例に基づく８：１１ブロック符号化及び復号化アルゴリズムは、１１ビットの加重ブロック１１個のための１２１個の符号化されたビットに対して８ビットのオリジナルブロック１２個のための９６個のデータビットを有するので、７９.３％（＝９６／１２１）のコードレートを有する。
【００５４】
しかし、このアルゴリズムは、符号化グループ内に「１」及び「０」の異なるビット数を有する。例えば、符号化グループにおける「１」のビット数は６５であり（４つのＡタイプ加重ブロックそれぞれに４ビットの「１」と、７つのＢタイプ加重ブロックそれぞれに７ビットの「１」があるので）、符号化グループにおける「０」のビット数は５６である（４つのＡタイプ加重ブロックそれぞれに７ビットの「０」と、７つのＢタイプ加重ブロックそれぞれに４ビットの「０」があるので）。このように、このアルゴリズムでは「１」のビット数が「０」のビット数より多いので、このアルゴリズムはバランスド符号化及び復号化ブロックを形成しない。
【００５５】
しかし、本発明の第２の好適実施例に基づき、バランスド符号化及び復号化ブロックを形成することができる。
【００５６】
図４は、本発明の第２の好適実施例に基づくブロック符号化及び復号化アルゴリズムのブロック図である。１１ビットコードワードの加重ブロックが、４ビットの「１」及び７ビットの「０」を含むＡタイプ加重ブロックであるか、或いは７ビットの「１」及び４ビットの「０」を含むＢタイプ加重ブロックのいずれかであると仮定する。
【００５７】
まず、第１オリジナルブロックグループ（ＯＧ１）を形成するように、８ビットメッセージの１２個のオリジナルブロック（ＯＢ１−１〜ＯＢ１−１２）を設定する。第１オリジナルブロックグループ（ＯＧ１）において８ビットメッセージの第１オリジナルブロック（ＯＢ１−１）は、１１ビットコードワードの第１加重ブロック（ＢＢ−１）として表される。これ以降、１１ビットコードワードの第１加重ブロック（ＢＢ−１）を１１ビットコードワードの第１参照ブロック（ＲＢ１）と呼ぶ。１１ビットの第１参照ブロック（ＲＢ１）は、８ビットメッセージのオリジナルブロック（ＯＢ１−２〜ＯＢ１−１２）の加重タイプを決定する。
【００５８】
８ビットメッセージの第１オリジナルブロック（ＯＢ１−１）の次に来る８ビットメッセージの１１個のオリジナルブロック（ＯＢ１−２〜ＯＢ１−１２）は、１１ビットコードワードの１１個の加重ブロック（ＯＢ１−２〜ＯＢ１−１２）として表され、それによって第１符号化グループ（ＢＧ１）を形成する。それぞれの加重ブロック（ＯＢ１−２〜ＯＢ１−１２）は、第１参照ブロック（ＲＢ１）のビット列に基づき、Ａタイプ加重ブロックまたはＢタイプ加重ブロックのいずれかである。
【００５９】
同様に、第２オリジナルブロックグループ（ＯＧ２）を形成するように、８ビットメッセージの次の１２個のオリジナルブロック（ＯＢ１−２〜ＯＢ１−１２）を設定する。第２オリジナルブロックグループ（ＯＧ２）において８ビットの第１オリジナルブロック（ＯＢ２−１）は、１１ビットコードワードの第２参照ブロック（ＲＢ２）と呼ばれる１１ビットコードワードの第１加重ブロック（ＢＢ２−１）として表される。１１ビットの第２参照ブロック（ＲＢ２）は、８ビットメッセージのオリジナルブロック（ＯＢ１−２〜ＯＢ１−１２）の加重タイプを決定する。８ビットメッセージの第１オリジナルブロック（ＯＢ２−１）の次にくる８ビットメッセージの１１個のオリジナルブロック（ＯＢ１−２〜ＯＢ１−１２）は、１１ビットコードワードの１１個の加重ブロック（ＯＢ１−２〜ＯＢ１−１２）により表され、それによって第２符号化グループ（ＢＧ２）を形成する。
【００６０】
このようにして、複数のオリジナルブロックグループ（ＯＧ１〜ＯＧｋ）に対応する複数の符号化グループ（ＢＧ１〜ＢＧｋ）が形成される。ここで、「ｋ」は好適には偶数である。図４を参照すると、１１ビットコードワードの１１個の加重ブロックで構成される符号化グループ（ＢＧ１〜ＢＧｋ）の１つは、８ビットメッセージの１２個のオリジナルブロックから構成されるオリジナルブロックグループ（ＯＧ１〜ＯＧｋ）のおのおのに対応する。
【００６１】
符号化グループ（ＢＧ１〜ＢＧｋ）の全ての参照ブロックがＡタイプ加重ブロックであれば、ブロック符号化及び復号化アルゴリズムはさらに「１」及び「０」の異なるビット数を有し、バランスド符号化ブロックが形成できない。
【００６２】
この問題を解決するために、本発明の第２の好適実施例に基づくブロック符号化及び復号化アルゴリズムでは、第（２Ｎ−１）符号化グループの参照ブロックである第（２Ｎ−１）参照ブロックをＡタイプ加重ブロックになるように設定し、一方で、第２Ｎ符号化グループの参照ブロックである第第２Ｎ参照ブロックをＢタイプ加重ブロックになるように設定する。ここで「Ｎ」は正の整数であり、「２Ｎ−１」は任意の奇数番目である。すると、オリジナルブロックグループ（ＯＧ１〜ＯＧｋ）を符号化する際に、第（２Ｎ−１）オリジナルブロックグループの第２乃至第（ｎ＋１）オリジナルブロックはそれぞれ、第（２Ｎ−１）参照ブロックのビット列に基づき、Ａタイプ加重ブロックまたはＢタイプ加重ブロックのいずれかに符号化され、一方で、第２Ｎオリジナルブロックグループの第２乃至第（ｎ＋１）オリジナルブロックはそれぞれ、第２Ｎ参照ブロックのビット列に基づき、Ａタイプ加重ブロックまたはＢタイプ加重ブロックのいずれかに符号化される。
【００６３】
従って、第（２Ｎ−１）オリジナルブロックグループ及び第２Ｎオリジナルブロックグループにそれぞれ対応する第（２Ｎ−１）符号化グループ及び第２Ｎ符号化グループが結合されて、「１」のビット数が「０」のビット数と等しいバランスド符号化グループを形成する。
【００６４】
例えば、符号化グループが２つ（ＢＧ１及びＢＧ２）あれば、符号化グループ（ＢＧ１）の「１」のビット数は６５であり（４つのＡタイプ加重ブロックそれぞれに４ビットの「１」と、７つのＢタイプ加重ブロックそれぞれに７ビットの「１」があるので）、符号化グループ（ＢＧ２）の「１」のビット数は５６である（７つのＡタイプ加重ブロックそれぞれに４ビットの「１」と、４つのＢタイプ加重ブロックそれぞれに７ビットの「１」があるので）。そして、符号化グループ（ＢＧ１）の「０」のビット数は５６であり（４つのＡタイプ加重ブロックそれぞれに７ビットの「０」と、７つのＢタイプ加重ブロックそれぞれに４ビットの「０」があるので）、符号化グループ（ＢＧ２）の「０」のビット数は６５である（７つのＡタイプ加重ブロックそれぞれに７ビットの「０」と、４つのＢタイプ加重ブロックそれぞれに４ビットの「０」があるので）。一方、両符号化グループ（ＢＧ１及びＢＧ２）の「１」のビット数は６５＋５６=１２１であり、符号化グループ（ＢＧ１及びＢＧ２）の「０」のビット数と等しい。
【００６５】
簡単にするために、「１」のビット数及び「０」のビット数がそれぞれ両符号化グループ（ＢＧ１及びＢＧ２）のみで合算されている。しかし、当業者であれば、ｋが偶数である全ての符号化グループ（ＢＧ１−ＢＧｋ）の「１」のビット数が全ての符号化グループ（ＢＧ１−ＢＧｋ）の「０」のビット数と等しいことが理解されよう。
【００６６】
第２の好適実施例のブロック復号化アルゴリズムは、上述のアルゴリズムの逆過程で遂行される。
【００６７】
ブロック復号化アルゴリズムは、まず各符号化グループ（ＢＧ１−ＢＧｋ）を第（２Ｎ−１）符号化グループまたは第２Ｎ符号化グループのいずれかに分類する。第（２Ｎ−１）符号化グループに対する復号化アルゴリズムは、第１の好適実施例と同様であるので、説明を省略する。
【００６８】
第２Ｎ符号化グループ、例えば符号化グループ（ＢＧ２）に対する復号化アルゴリズムは、第２Ｎ符号化グループを１１個の加重ブロック（ＢＢ２−２〜ＢＢ２−１２）に分割し、１１ビットの各加重ブロック（ＢＢ２−２〜ＢＢ２−１２）が合計される。１１ビットコードワードの加重ブロックが１１ビットコードワードのＡタイプ加重ブロックであれば、Ａタイプ加重ブロックは４ビットの「１」と７ビットの「０」を有するので合計結果は４になり、１１ビットコードワードの加重ブロックが１１ビットコードワードのＢタイプ加重ブロックであれば、Ｂタイプ加重ブロックが７ビットの「１」と４ビットの「０」を有するので合計結果は７になる。従って、Ａタイプ加重ブロックはＢタイプ加重ブロックより小さい合計結果を有する。
【００６９】
図４を参照すると、第２参照ブロック（ＲＢ２）は７ビットの「１」及び４ビットの「０」を有するＢタイプ加重ブロックであり、加重ブロック（ＢＢ２−２〜ＢＢ２−１２）の加重タイプは第２参照ブロック（ＲＢ２）の１１ビットにより決定されるので、符号化グループ（ＢＧ２）においてより小さい合計結果を有する７つの加重ブロックがＡタイプ加重ブロックであり、より大きい合計結果を有する４つの加重ブロックがＢタイプ加重ブロックであることは確実である。
【００７０】
一方、各加重ブロック（ＢＢ２−２〜ＢＢ２−１２）は、参照ビットを生成する。「１」のビットはＡタイプ加重ブロックに対応し、「０」のビットはＢタイプ加重ブロックに対応するので、符号化グループ（ＢＧ２）を１列の参照ビット（１１１０１００１０１１）として表すことができる。これは、第２参照ブロック（ＲＢ２）のビット列と等しい。従って、当業者であれば、ブロック復号化システムにおいて第２参照ブロック（ＲＢ２）を再構成することができ、全ての加重ブロック（ＢＢ２−１〜ＢＢ２−１２）をオリジナルブロック（ＯＢ２−１〜ＯＢ２−１２）に復号化することができることが理解されよう。
【００７１】
ここからは、本発明の第２の好適実施例のためのブロック符号化及び復号化システムについて説明する。
【００７２】
図５は、本発明の第２の好適実施例に基づくブロック符号化システムを示すブロック図である。ブロック符号化システムはアナログ／デジタル変換コンバータ（ＡＤＣ）４１、バッファ装置４３、第１スイッチ４５、制御装置４７、Ａタイプ符号化装置４９、Ｂタイプ符号化装置５１、第２スイッチ５３及び第３スイッチ５５を備える。
【００７３】
ＡＤＣ４１は、入力映像信号をデジタル化し、デジタル化した映像信号をバッファ装置４３に伝送する。バッファ装置４３は、デジタル化された映像信号をｍビットメッセージのオリジナルブロックの単位で出力し（「ｍ」は正の整数）、オリジナルブロックが出力される時を知らせるタイミング信号を生成する。
【００７４】
第１スイッチ４５は、制御装置４７の制御下で、バッファ装置４３からＡタイプ符号化装置４７またはＢタイプ符号化装置４９にオリジナルブロックを伝送する。
【００７５】
制御装置４７は、計数装置（図示せず）を内蔵し、それによってバッファ装置４３から提供されるタイミング信号の数を数える。本発明に基づくｍ：ｎブロック符号化アルゴリズムは、ｎビットコードワードの１つの参照ブロックに対するｍビットメッセージの第１オリジナルブロックと、ｎ個の加重ブロックの符号化グループに対するｍビットメッセージのｎ個のオリジナルブロックを必要とするので、第（ｎ＋１）タイミング信号の受信時に計数装置がリセットされる。ここで、「ｎ」は正の整数である。
【００７６】
制御装置４７は、バッファ装置４３から第１タイミング信号を受信する際に、第１スイッチ４５がＡタイプ符号化装置４９に接続するように制御する。例えば、計数装置の計数が１である時、ｍビットメッセージの第１オリジナルブロックはＡタイプ符号化装置４９に伝送される。制御装置４７はまた、バッファ装置４３から第２乃至（ｎ＋１）タイミング信号を受信する際に、参照ブロック（ＲＢ）のビット列に基づきＡタイプ符号化装置４９またはＢタイプ符号化装置５１に接続されるように第１スイッチ４５を制御する。例えば、計数装置の計数が２乃至（ｎ＋１）の範囲にある時、ｍビットメッセージの第１オリジナルブロックを除くｍビットメッセージのｎ個のオリジナルブロックが、Ａタイプ符号化装置４９またはＢタイプ符号化装置５１に伝送される。
【００７７】
更に、制御装置４７は、第２乃至第（ｎ＋１）タイミング信号を受信しつつ、記録媒体及びホログラフィー記憶媒体などの記憶媒体（図示せず）または外部装置（図示せず）など後続の段階に接続されている第２スイッチ５３を制御する。言い換えれば、制御装置４７は、第１タイミング信号を受信する際に第２スイッチ５３がオンまたはオフになるように制御する第１制御信号を生成する。第（ｎ＋１）タイミング信号を受信する際にリセットされる計数装置が、次の第１タイミング信号を受信する際にも、制御装置４７はさらに第３スイッチ５５がオンまたはオフになるように制御する第２制御信号を生成する。
【００７８】
次の第（ｎ＋１）タイミング信号を受信する際に、計数装置は再リセットされ、制御装置４７は、第１スイッチ４５がオンまたはオフになるように制御するような第１制御信号を生成する。このようにして、制御装置４７は、第２スイッチ５３及び第３スイッチ５５を制御し、選択的に切り換えることができる。
【００７９】
Ａタイプ符号化装置４９は、ｍビットメッセージの第１オリジナルブロックを符号化し、それによってｎビットコードワードの参照ブロック（ＲＢ）を得る。Ａタイプ符号化装置４９はまた、ｍビットメッセージのｎ個のオリジナルブロックの一部を符号化し、それによってｎビットコードワードのＡタイプ加重ブロックを得る。ここで、「ｎ」は「ｍ」より大きい。Ｂタイプ符号化装置５１は、ｎ個のｍビットメッセージのオリジナルブロックの残りを符号化し、ｎビットコードワードのＢタイプ加重ブロックを得る。ｎビットコードワードのＢタイプ加重ブロックは、記憶媒体や外部装置などの後続の段階に伝送される。
【００８０】
第２スイッチ５３は、Ａタイプ符号化装置４９に接続されている。第２スイッチ５３は、第１タイミング信号受信時に制御装置４７の制御下でオフにされ、それによって参照ブロック（ＲＢ）を制御装置４７に伝送する。一方では、制御装置４７が第２乃至第（ｎ＋１）タイミング信号を受信する際、第２スイッチ５３は、制御装置４７の第１制御信号の制御下でオンになり、それによってＡタイプ加重ブロックを後続の段階または外部装置に伝送する。
【００８１】
第３スイッチ５５は、Ｂタイプ符号化装置５１に接続されている。第３スイッチ５５は、次の第１タイミング信号受信時に制御装置４７の第２制御信号の制御下でオフになり、次の参照ブロック、例えば第２参照ブロック（ＲＢ２）を制御装置４７に伝送する。一方では、制御装置４７が第２乃至第（ｎ＋１）タイミング信号を受信する際、第３スイッチ５５は、制御装置４７の第１制御信号の制御下でオンになり、Ｂタイプ加重ブロックを後続の段階または外部装置に伝送する。
【００８２】
図６は、本発明第２の好適実施例に基づくブロック復号化システムを示すブロック図である。ブロック復号化装置は、バッファ回路６１、制御装置６３、スイッチ６４、Ａタイプ復号化装置６５及びＢタイプ復号化装置６７を備える。
【００８３】
バッファ回路６１は、複数のバッファ（Ｂ１〜Ｂｎ＋１）を含む。それぞれのバッファ（Ｂ２〜Ｂｎ＋１）は、ブロック符号化システムから提供される加重ブロックの１１ビットを順次記憶する。参照バッファ（Ｂ１）は、１列の参照ビットを記憶し、各参照ビットは、各バッファ（Ｂ２〜Ｂｎ＋１）に記憶された加重ブロックの加重タイプを示す。
【００８４】
バッファ回路６１に接続された制御装置６３は、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの１１ビットを合計し、合計結果に基づいて、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを決定する。例えば、より小さい合計結果を有する４つの加重ブロックはＡタイプ加重ブロックであると決定され、より大きい合計結果を有する７つの加重ブロックがＢタイプ加重ブロックであると決定される。
【００８５】
加重タイプを決定した後、制御装置６３は、各加重ブロックがＡタイプ加重ブロックであるかＢタイプ加重ブロックであるかを示す１列の参照ビットを参照バッファ（Ｂ１）に記憶する。この１列の参照ビットは、参照ブロックのビット列と同一であるので、ｎビットコードワードの第１加重ブロックが参照バッファ（Ｂ１）に記憶される。従って、全ての加重ブロックはバッファ（Ｂ１〜Ｂｎ＋１）に記憶される。
【００８６】
また、制御装置６３は、スイッチ６４がＡタイプ復号化装置６５またはＢタイプ復号化装置６７に接続されるように制御する。
【００８７】
バッファ回路６１に接続されたスイッチ６４は、制御装置６３の制御下でバッファ回路６１からＡタイプ復号化装置６５またはＢタイプ復号化装置６７に加重ブロックを伝送する。
【００８８】
Ａタイプ復号化装置６５及びＢタイプ復号化装置６７は、Ａタイプ加重ブロック及びＢタイプ加重ブロックを復号化し、それぞれ該当オリジナルブロックを生成する。各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの加重タイプが上述のように決定されたので、加重タイプに基づき加重ブロックがＡタイプ復号化装置６５またはＢタイプ復号化装置６７に提供されることは、当業者であれば理解されよう。
【００８９】
一方、参照バッファ（Ｂ１）の１列の参照ビットは、上述のようには復号化されない。参照ビットの復号化は、第１番目オリジナルブロックがＡタイプ加重ブロックに符号化されたか、またはＢタイプ加重ブロックに符号化されたかに依存する。例えば、参照ブロックがＡタイプ加重ブロックであれば１列の参照ビットはＡタイプ復号化装置６５に伝送され、そうでなければ、１列の参照ビットはＢタイプ復号化装置６７に伝送される。
【００９０】
本発明の第２の好適実施例に基づくブロック符号化及び復号化アルゴリズムは、バランスドブロック符号化及び復号化を遂行し、信号対雑音比（ＳＮＲ）及びビットエラーレート（ＢＥＲ）を改善する。６：８バランスドブロック符号化のＳＮＲは本発明のＳＮＲに匹敵するが、６：８バランスドブロック符号化のコードレート（７５％）は本発明のコードレート（７９.３％）より著しく低い。また、ＤＣフリーコードのコードレートは本発明のコードレートとほぼ同一であるが、ＤＣフリーコードのＳＮＲは本発明のＳＮＲに遠く及ばない。このような特性を示すシミュレーション結果を図７に示す。
【００９１】
上記において、添付図面を参照しながら本発明の好適実施例について説明してきたが、当業者であれば、本発明の精神及び請求範囲を逸脱することなく、種々の改変をなし得ることを理解されたい。
【００９２】
【発明の効果】
本発明に基づき、ｍ：ｎブロック符号化／復号化アルゴリズムにおいて、低ビットエラーレートを維持しながら、コードレートを増加させることができる。
【００９３】
【図面の簡単な説明】
【図１】本発明の第１の好適実施例に基づくブロック符号化及び復号化アルゴリズムを示すブロック図である。
【図２】本発明の第２の好適実施例に基づくブロック符号化システムを示すブロック図である。
【図３】本発明の第１の好適実施例に基づくブロック復号化システムを示すブロック図である。
【図４】本発明の第２の好適実施例に基づくブロック符号化及び復号化アルゴリズムを示すブロック図である。
【図５】本発明の第２の好適実施例に基づくブロック符号化システムを示すブロック図である。
【図６】本発明の第２の好適実施例に基づくブロック復号化システムを示すブロック図である。
【図７】本発明の第２の好適実施例に対するシミュレーション結果である。
【符号の説明】
１  アナログ／デジタル変換回路
３  バッファ装置
５  第１スイッチ
７  制御部
９  Ａタイプ符号化装置
１１  Ｂタイプ符号化装置
１３  第２スイッチ
２１  バッファ装置
２３  制御装置
２４  スイッチ
２５  Ａタイプ復号化装置
２７  Ｂタイプ復号化装置
【図１】
0003652317.tif 000002
【図２】
0003652317.tif 000003
【図３】
0003652317.tif 000004
【図４】
0003652317.tif 000005
【図５】
0003652317.tif 000006
【図６】
0003652317.tif 000007
【図７】
0003652317.tif 000008