JP2003087123A - 高コードレートブロック符号化／復号化方法及び装置 - Google Patents
高コードレートブロック符号化／復号化方法及び装置Info
- Publication number
- JP2003087123A JP2003087123A JP2002059008A JP2002059008A JP2003087123A JP 2003087123 A JP2003087123 A JP 2003087123A JP 2002059008 A JP2002059008 A JP 2002059008A JP 2002059008 A JP2002059008 A JP 2002059008A JP 2003087123 A JP2003087123 A JP 2003087123A
- Authority
- JP
- Japan
- Prior art keywords
- block
- bit
- weighted
- type
- original
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1803—Error detection or correction; Testing, e.g. of drop-outs by redundancy in data representation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】
【課題】 本発明は、低エラーレートを維持しながら
コードレートを増加させることができるブロック符号化
／復号化方法を提供する。 【解決手段】 ブロック符号化アルゴリズムは、ｍビ
ットメッセージの第１オリジナルブロックがｎビットコ
ードワードの参照ブロックに符号化され、ｍビットメッ
セージの第１オリジナルブロックの次のｎ個のｍビット
メッセージのオリジナルブロックが参照ブロックのビッ
ト列に基づいてｎ個のｎビットコードワードの加重ブロ
ックに符号化される（ｎ＋１）個のｍビットメッセージ
のオリジナルブロックを含むオリジナルブロックグルー
プを用いる。ブロック符号化アルゴリズムはｎ個の加重
ブロックを復号化してｍビットメッセージの該当オリジ
ナルブロックを生成し、参照ビットの列からｍビットメ
ッセージの第１オリジナルブロックを再構成する。この
際、各参照ビットは、ｎ個の加重ブロックがそれぞれＡ
タイプ加重ブロックであるかＢタイプ加重ブロックであ
るかを示す。
コードレートを増加させることができるブロック符号化
／復号化方法を提供する。 【解決手段】 ブロック符号化アルゴリズムは、ｍビ
ットメッセージの第１オリジナルブロックがｎビットコ
ードワードの参照ブロックに符号化され、ｍビットメッ
セージの第１オリジナルブロックの次のｎ個のｍビット
メッセージのオリジナルブロックが参照ブロックのビッ
ト列に基づいてｎ個のｎビットコードワードの加重ブロ
ックに符号化される（ｎ＋１）個のｍビットメッセージ
のオリジナルブロックを含むオリジナルブロックグルー
プを用いる。ブロック符号化アルゴリズムはｎ個の加重
ブロックを復号化してｍビットメッセージの該当オリジ
ナルブロックを生成し、参照ビットの列からｍビットメ
ッセージの第１オリジナルブロックを再構成する。この
際、各参照ビットは、ｎ個の加重ブロックがそれぞれＡ
タイプ加重ブロックであるかＢタイプ加重ブロックであ
るかを示す。
Description
【０００１】
【発明の属する技術分野】本発明は、ブロック符号化及
び復号化方法に関し、さらに詳しくは、コードレートを
増加させることができるブロック符号化及び復号化方法
に関する。
び復号化方法に関し、さらに詳しくは、コードレートを
増加させることができるブロック符号化及び復号化方法
に関する。
【０００２】
【従来の技術】周知のように、動画映像データ等の大容
量データを光学的に記憶する必要性が増加している。従
って、高密度の光学的記憶容量を具現化できる記憶媒体
を内蔵したさまざまな種類の体積ホログラフィーデータ
記憶（volume holographic data storage；ＶＨＤＳ）
システムが近年開発されている。
量データを光学的に記憶する必要性が増加している。従
って、高密度の光学的記憶容量を具現化できる記憶媒体
を内蔵したさまざまな種類の体積ホログラフィーデータ
記憶（volume holographic data storage；ＶＨＤＳ）
システムが近年開発されている。
【０００３】ＶＨＤＳシステムにおいて、ソースデータ
はＮ個のデータビット（情報ビットまたはメッセージビ
ット）で構成されるブロックに分割され、各ブロックは
２Ｎ個（Ｎは正の整数）の互いに異なるメッセージを表
現することができる。ＶＨＤＳシステムにおける符号化
器は、それぞれのＮビットデータブロックを、コードビ
ットまたはチャンネルシンボルと呼ばれるような（Ｎ＋
Ｋ）ビットのより大きなブロックに変換する。ここで、
Ｋは正の整数である。符号化器により各データブロック
に追加されるＫビットは、冗長ビット、パリティビット
またはチェックビットと呼ばれ、新規の情報を含まな
い。このようなコードを（Ｎ＋Ｋ，Ｎ）コードと呼ぶ。
１つのブロック内での冗長ビットとデータビットの比率
Ｋ／Ｎをコードの冗長度と呼び、データビットと全ビッ
トの比率Ｎ／（Ｎ＋Ｋ）をコードレートと呼ぶ。コード
レートは、コードビットで情報を構成する部分とみなす
ことができる。例えば、コードレート１／３のコードに
は、コードビット毎に１／３ビットの情報が記憶されて
いる。伝送帯域幅を拡張することによって、冗長性を有
するこのような符号化技法を適用できる。例えば、エラ
ー制御技法が１／３のレートを使用する場合、冗長度は
２／３であり、帯域幅の増加は３である。
はＮ個のデータビット（情報ビットまたはメッセージビ
ット）で構成されるブロックに分割され、各ブロックは
２Ｎ個（Ｎは正の整数）の互いに異なるメッセージを表
現することができる。ＶＨＤＳシステムにおける符号化
器は、それぞれのＮビットデータブロックを、コードビ
ットまたはチャンネルシンボルと呼ばれるような（Ｎ＋
Ｋ）ビットのより大きなブロックに変換する。ここで、
Ｋは正の整数である。符号化器により各データブロック
に追加されるＫビットは、冗長ビット、パリティビット
またはチェックビットと呼ばれ、新規の情報を含まな
い。このようなコードを（Ｎ＋Ｋ，Ｎ）コードと呼ぶ。
１つのブロック内での冗長ビットとデータビットの比率
Ｋ／Ｎをコードの冗長度と呼び、データビットと全ビッ
トの比率Ｎ／（Ｎ＋Ｋ）をコードレートと呼ぶ。コード
レートは、コードビットで情報を構成する部分とみなす
ことができる。例えば、コードレート１／３のコードに
は、コードビット毎に１／３ビットの情報が記憶されて
いる。伝送帯域幅を拡張することによって、冗長性を有
するこのような符号化技法を適用できる。例えば、エラ
ー制御技法が１／３のレートを使用する場合、冗長度は
２／３であり、帯域幅の増加は３である。
【０００４】つまり、符号化器は、Ｎメッセージデジッ
ト（メッセージベクトル）のブロックを、所与のアルフ
ァベットを構成要素とするような、Ｎ＋Ｋコードワード
デジット（コードベクトル）のより長いブロックに変換
する。アルファベットが２つの構成要素（０と１）から
なる際には、そのコードは２進数（ビット）からなる２
進コードである。以下では特に断らない限り、２進コー
ドのみについて説明する。
ト（メッセージベクトル）のブロックを、所与のアルフ
ァベットを構成要素とするような、Ｎ＋Ｋコードワード
デジット（コードベクトル）のより長いブロックに変換
する。アルファベットが２つの構成要素（０と１）から
なる際には、そのコードは２進数（ビット）からなる２
進コードである。以下では特に断らない限り、２進コー
ドのみについて説明する。
【０００５】Ｎビットメッセージは、Ｎタプル（Ｎ桁の
列）と呼ばれる２Ｎ個の互いに異なるメッセージ列を形
成する。（Ｎ＋Ｋ）ビットブロックは、それぞれ（Ｎ＋
Ｋ）タプルと呼ばれる２Ｎ＋Ｋ個の互いに異なる列を形
成することができる。符号化の過程では、２Ｎメッセー
ジＮタプルのそれぞれを２Ｎ＋Ｋ個の（Ｎ＋Ｋ）タプル
の異なるタプルに対応させる。ブロックコードは１対１
の割当てを表現しており、それによって２Ｎ個のメッセ
ージＮタプルが、新しいセットの２Ｎ個のコードワード
（Ｎ＋Ｋ）タプルと１対１でマッピングされる。マッピ
ングは、参照用テーブルにより達成することができる。
列）と呼ばれる２Ｎ個の互いに異なるメッセージ列を形
成する。（Ｎ＋Ｋ）ビットブロックは、それぞれ（Ｎ＋
Ｋ）タプルと呼ばれる２Ｎ＋Ｋ個の互いに異なる列を形
成することができる。符号化の過程では、２Ｎメッセー
ジＮタプルのそれぞれを２Ｎ＋Ｋ個の（Ｎ＋Ｋ）タプル
の異なるタプルに対応させる。ブロックコードは１対１
の割当てを表現しており、それによって２Ｎ個のメッセ
ージＮタプルが、新しいセットの２Ｎ個のコードワード
（Ｎ＋Ｋ）タプルと１対１でマッピングされる。マッピ
ングは、参照用テーブルにより達成することができる。
【０００６】復号化モードでは、複数の復号化アルゴリ
ズムを用いて、ビットエラーレートを減らしつつコード
レートを増加させてきた。
ズムを用いて、ビットエラーレートを減らしつつコード
レートを増加させてきた。
【０００７】閾値復号化アルゴリズムでは、チャンネル
歪みによって歪んだ伝送信号または検索信号に「０」また
は「１」を割り当てるために、閾値（例えば平均値または
０.５などの所定の値）を用い得る。一般的なＶＨＤＳ
装置においては、レーザービームのガウス分布特性、レ
ンズの歪み、分散及び回折等をチャンネルとして理解す
ることができる。閾値復号化アルゴリズムは高コードレ
ートを有するが、特に低出力のレーザービームの場合に
は、ビットエラーレートも高いという問題点がある。
歪みによって歪んだ伝送信号または検索信号に「０」また
は「１」を割り当てるために、閾値（例えば平均値または
０.５などの所定の値）を用い得る。一般的なＶＨＤＳ
装置においては、レーザービームのガウス分布特性、レ
ンズの歪み、分散及び回折等をチャンネルとして理解す
ることができる。閾値復号化アルゴリズムは高コードレ
ートを有するが、特に低出力のレーザービームの場合に
は、ビットエラーレートも高いという問題点がある。
【０００８】ビットエラーレートは、局所閾値復号化ア
ルゴリズムを用いて改善し得る。局所閾値復号化アルゴ
リズムは、復号化領域を複数の局所領域に分割し、各局
所領域に異なる閾値を適用し、「０」または「１」を決定す
る。しかし、ＶＨＤＳシステムはそれぞれ互いに異なる
固有ノイズパターンを有することから、局所閾値復号化
アルゴリズムは互換性が低い。
ルゴリズムを用いて改善し得る。局所閾値復号化アルゴ
リズムは、復号化領域を複数の局所領域に分割し、各局
所領域に異なる閾値を適用し、「０」または「１」を決定す
る。しかし、ＶＨＤＳシステムはそれぞれ互いに異なる
固有ノイズパターンを有することから、局所閾値復号化
アルゴリズムは互換性が低い。
【０００９】別の改善策は、２進差分符号化／復号化ア
ルゴリズムを用いることにより実現し得る。２進差分復
号化アルゴリズムは、「１」を示す信号が、隣接領域に存
在する「０」を示す信号より常に大きい値を有するという
特性を利用する。例えば、符号化中に「０」、「１」をそれ
ぞれ「０１」、「１０」に置換し、逆アルゴリズムを用いて
伝送信号を復号化する。２進差分復号化アルゴリズムは
低ビットエラーレートを有するが、そのコードレートも
著しく（５０％）減少するという問題点がある。
ルゴリズムを用いることにより実現し得る。２進差分復
号化アルゴリズムは、「１」を示す信号が、隣接領域に存
在する「０」を示す信号より常に大きい値を有するという
特性を利用する。例えば、符号化中に「０」、「１」をそれ
ぞれ「０１」、「１０」に置換し、逆アルゴリズムを用いて
伝送信号を復号化する。２進差分復号化アルゴリズムは
低ビットエラーレートを有するが、そのコードレートも
著しく（５０％）減少するという問題点がある。
【００１０】更に別の改善策は、バランスドブロック符
号化／復号化アルゴリズムを用いることにより実現し得
る。符号化の際には、入力メッセージが複数のメッセー
ジＰタプルに分割され、同数の「０」のビットと「１」
のビットを有するコードワード２Ｑタプルにより各メッ
セージＰタプルが符号化される。ここで、Ｐ、Ｑは正の
整数であり、２ＱはＰより大きい。復号化の際には、伝
送信号が複数のコードワード２Ｑタプルに分割され、各
コードワード２Ｑタプルのために受信値より小さい値を
有するＱ値のビットが「０」に、受信値より大きい値を
有するＱ値のビットが「１」にそれぞれ再構成される。
号化／復号化アルゴリズムを用いることにより実現し得
る。符号化の際には、入力メッセージが複数のメッセー
ジＰタプルに分割され、同数の「０」のビットと「１」
のビットを有するコードワード２Ｑタプルにより各メッ
セージＰタプルが符号化される。ここで、Ｐ、Ｑは正の
整数であり、２ＱはＰより大きい。復号化の際には、伝
送信号が複数のコードワード２Ｑタプルに分割され、各
コードワード２Ｑタプルのために受信値より小さい値を
有するＱ値のビットが「０」に、受信値より大きい値を
有するＱ値のビットが「１」にそれぞれ再構成される。
【００１１】例えば、６：８バランスドブロック符号化
／復号化アルゴリズムでは、６４個のメッセージ６タプ
ルを符号化するために、２８(＝２５６)個の８ビットコ
ードワードのうちで同数（例えば４）の「０」及び「１」ビ
ットを有するような２６(=６４)個の８ビットコードワ
ードが選択される。例えば、６タプルのオリジナルメッ
セージブロック６４個を表すために、８Ｃ４(＝７０)個
の８ビットコードワードから選択される６４個のバラン
スドブロックが用いられる。
／復号化アルゴリズムでは、６４個のメッセージ６タプ
ルを符号化するために、２８(＝２５６)個の８ビットコ
ードワードのうちで同数（例えば４）の「０」及び「１」ビ
ットを有するような２６(=６４)個の８ビットコードワ
ードが選択される。例えば、６タプルのオリジナルメッ
セージブロック６４個を表すために、８Ｃ４(＝７０)個
の８ビットコードワードから選択される６４個のバラン
スドブロックが用いられる。
【００１２】また、８：１２バランスドブロック符号化
／復号化アルゴリズムでは、２５６個の８タプルメッセ
ージを復号化するために、２１２(＝４０９６)個の１２
ビットコードワードのうちで同数（例えば６）の「０」及
び「１」ビットを有するような２８(＝２５６)個のコード
ワード１２タプルが選択される。例えば、８ビットメッ
セージのオリジナルブロックを表すために、１２Ｃ
６(＝９２４)個のコードワード１２タプルから選択され
る２５６個のコードワードの１つが用いられる。
／復号化アルゴリズムでは、２５６個の８タプルメッセ
ージを復号化するために、２１２(＝４０９６)個の１２
ビットコードワードのうちで同数（例えば６）の「０」及
び「１」ビットを有するような２８(＝２５６)個のコード
ワード１２タプルが選択される。例えば、８ビットメッ
セージのオリジナルブロックを表すために、１２Ｃ
６(＝９２４)個のコードワード１２タプルから選択され
る２５６個のコードワードの１つが用いられる。
【００１３】６：８バランスドブロック符号化アルゴリ
ズムは、６つのデータビットに加えて２つの冗長ビット
を有するので、コードレート３／４（７５％）を有す
る。そして、８：１２バランスドブロック符号化アルゴ
リズムは、８つのデータビットに加えて４つの冗長ビッ
トを有するので、コードレート２／３（＝６６．７％）
を有する。バランスドブロック符号化アルゴリズムは、
２進差分符号化アルゴリズムよりもビットエラーレート
が低く、コードレートが高いが、有限のチャンネルリソ
ースを効果的に使用するためには、更に高いコードレー
トが必要である。
ズムは、６つのデータビットに加えて２つの冗長ビット
を有するので、コードレート３／４（７５％）を有す
る。そして、８：１２バランスドブロック符号化アルゴ
リズムは、８つのデータビットに加えて４つの冗長ビッ
トを有するので、コードレート２／３（＝６６．７％）
を有する。バランスドブロック符号化アルゴリズムは、
２進差分符号化アルゴリズムよりもビットエラーレート
が低く、コードレートが高いが、有限のチャンネルリソ
ースを効果的に使用するためには、更に高いコードレー
トが必要である。
【００１４】
【発明が解決しようとする課題】従って、本発明は、上
述した問題を解決するために案出されたものであり、そ
の目的は、低ビットエラーレートを維持しながらコード
レートを向上させることができるようなブロック符号化
／復号化方法を提供することである。
述した問題を解決するために案出されたものであり、そ
の目的は、低ビットエラーレートを維持しながらコード
レートを向上させることができるようなブロック符号化
／復号化方法を提供することである。
【００１５】本発明の別の目的は、上述した問題を解決
するために、低ビットエラーレートを維持しながらコー
ドレートを向上させることができるようなブロック符号
化／復号化装置を提供することである。
するために、低ビットエラーレートを維持しながらコー
ドレートを向上させることができるようなブロック符号
化／復号化装置を提供することである。
【００１６】
【課題を解決するための手段】このような目的を達成す
るために、本発明によるブロック符号化及び復号化方法
は、（ｎ＋１）個のｍビットメッセージ（「ｍ」は正の
整数、「ｎ」は「ｍ」より大きい奇数である）のオリジ
ナルブロックを含むオリジナルブロックグループを形成
する過程と、オリジナルブロックグループのｍビットメ
ッセージの第１オリジナルブロックをｎビットコードワ
ードの参照ブロックに符号化する過程と、オリジナルブ
ロックグループにおいて、ｍビットメッセージの第１オ
リジナルブロックの次に位置するｎ個のｍビットメッセ
ージのオリジナルブロックを符号化し、各加重ブロック
が参照ブロックのビット列によってＡタイプ加重ブロッ
クまたはＢタイプ加重ブロックに対応するようなｎビッ
トコードワードのｎ個の加重ブロックを生成する過程
と、ｎビットコードワードのｎ個の加重ブロックから符
号化グループを形成する過程と、ｎビットコードワード
のｎ個の加重ブロックから参照ビットの列を生成し、各
参照ビットが、対応する加重ブロックがＡタイプ加重ブ
ロックであるかＢタイプ加重ブロックであるかを示す過
程と、符号化グループのｎビットコードワードのｎ個の
加重ブロックを復号化し、ｎ個のｍビットメッセージの
対応するブロックを生成する過程と、参照ビットの列か
らｍビットメッセージの前記第１オリジナルブロックを
再構成する過程とを含む。
るために、本発明によるブロック符号化及び復号化方法
は、（ｎ＋１）個のｍビットメッセージ（「ｍ」は正の
整数、「ｎ」は「ｍ」より大きい奇数である）のオリジ
ナルブロックを含むオリジナルブロックグループを形成
する過程と、オリジナルブロックグループのｍビットメ
ッセージの第１オリジナルブロックをｎビットコードワ
ードの参照ブロックに符号化する過程と、オリジナルブ
ロックグループにおいて、ｍビットメッセージの第１オ
リジナルブロックの次に位置するｎ個のｍビットメッセ
ージのオリジナルブロックを符号化し、各加重ブロック
が参照ブロックのビット列によってＡタイプ加重ブロッ
クまたはＢタイプ加重ブロックに対応するようなｎビッ
トコードワードのｎ個の加重ブロックを生成する過程
と、ｎビットコードワードのｎ個の加重ブロックから符
号化グループを形成する過程と、ｎビットコードワード
のｎ個の加重ブロックから参照ビットの列を生成し、各
参照ビットが、対応する加重ブロックがＡタイプ加重ブ
ロックであるかＢタイプ加重ブロックであるかを示す過
程と、符号化グループのｎビットコードワードのｎ個の
加重ブロックを復号化し、ｎ個のｍビットメッセージの
対応するブロックを生成する過程と、参照ビットの列か
らｍビットメッセージの前記第１オリジナルブロックを
再構成する過程とを含む。
【００１７】また、本発明による符号化／復号化装置
は、デジタル化された映像信号をｍビットメッセージの
オリジナルブロック単位で出力し（「ｍ」は正の整数で
ある）、オリジナルブロックの出力時を知らせる第１タ
イミング信号を生成する第１バッファと、タイミング信
号が第１バッファから最初に生成される際に、オリジナ
ルブロックがｍビットメッセージの第１オリジナルブロ
ックであるかを決定する第１制御部と、オリジナルブロ
ックが第１オリジナルブロックであれば、ｎビットコー
ドワードの参照ブロックとして第１オリジナルブロック
を符号化し（「ｎ」は「ｍ」より大きい奇数である）、
そうでなければ、参照ブロックのビット列に基づきｎビ
ットコードワードのＡタイプ加重ブロックまたはｎビッ
トコードワードのＢタイプ加重ブロックとして表される
ｎビットコードワードの加重ブロックとしてオリジナル
ブロックを符号化するための符号化装置と、参照ブロッ
クを制御部に伝送し、加重ブロックを記憶媒体に伝送す
るスイッチと、加重ブロックがＡタイプ加重ブロックで
あるかＢタイプ加重ブロックであるかを各参照ビットが
示し、加重ブロックのビットを記憶するためのｎ個のバ
ッファが記憶媒体から提供されるような、前記参照ビッ
トの列を記憶するための参照バッファを有するバッファ
と、加重ブロックがＡタイプ加重ブロックであるかＢタ
イプ加重ブロックであるかを決定する第２制御部と、加
重ブロックを復号化してｍビットメッセージの対応する
オリジナルブロックを生成し、参照ビットの列から第１
オリジナルブロックを再構成するための復号化装置とを
含む。
は、デジタル化された映像信号をｍビットメッセージの
オリジナルブロック単位で出力し（「ｍ」は正の整数で
ある）、オリジナルブロックの出力時を知らせる第１タ
イミング信号を生成する第１バッファと、タイミング信
号が第１バッファから最初に生成される際に、オリジナ
ルブロックがｍビットメッセージの第１オリジナルブロ
ックであるかを決定する第１制御部と、オリジナルブロ
ックが第１オリジナルブロックであれば、ｎビットコー
ドワードの参照ブロックとして第１オリジナルブロック
を符号化し（「ｎ」は「ｍ」より大きい奇数である）、
そうでなければ、参照ブロックのビット列に基づきｎビ
ットコードワードのＡタイプ加重ブロックまたはｎビッ
トコードワードのＢタイプ加重ブロックとして表される
ｎビットコードワードの加重ブロックとしてオリジナル
ブロックを符号化するための符号化装置と、参照ブロッ
クを制御部に伝送し、加重ブロックを記憶媒体に伝送す
るスイッチと、加重ブロックがＡタイプ加重ブロックで
あるかＢタイプ加重ブロックであるかを各参照ビットが
示し、加重ブロックのビットを記憶するためのｎ個のバ
ッファが記憶媒体から提供されるような、前記参照ビッ
トの列を記憶するための参照バッファを有するバッファ
と、加重ブロックがＡタイプ加重ブロックであるかＢタ
イプ加重ブロックであるかを決定する第２制御部と、加
重ブロックを復号化してｍビットメッセージの対応する
オリジナルブロックを生成し、参照ビットの列から第１
オリジナルブロックを再構成するための復号化装置とを
含む。
【００１８】
【発明の実施の形態】以下、添付の図面を参照しながら
好適実施例について説明し、本発明の上記及びその他の
目的及び原理を明らかにする。
好適実施例について説明し、本発明の上記及びその他の
目的及び原理を明らかにする。
【００１９】本発明に基づくｍ：ｎブロック符号化アル
ゴリズムにおいて、ｎビットコードワードの加重ブロッ
クは、ｍビットメッセージのオリジナルブロックを示
す。しかし、本発明によるブロック符号化及び復号化ア
ルゴリズムを遂行するためには、加重ブロックの可能コ
ードワードの数が決定されなければならない。この際、
可能コードワードの数は、ｎビットコードワードの選択
可能な組み合わせに基づいて決定されるべきである。ｎ
ビットコードワードの加重ブロックの選択可能な組み合
わせは、加重ブロックがＡタイプ加重ブロックであるか
Ｂタイプ加重ブロックであるかに基づいて決定される。
Ａタイプ加重ブロックとＢタイプ加重ブロックは、ｎビ
ットコードワードの加重ブロックの「１」または「０」のビ
ット数により区別される。
ゴリズムにおいて、ｎビットコードワードの加重ブロッ
クは、ｍビットメッセージのオリジナルブロックを示
す。しかし、本発明によるブロック符号化及び復号化ア
ルゴリズムを遂行するためには、加重ブロックの可能コ
ードワードの数が決定されなければならない。この際、
可能コードワードの数は、ｎビットコードワードの選択
可能な組み合わせに基づいて決定されるべきである。ｎ
ビットコードワードの加重ブロックの選択可能な組み合
わせは、加重ブロックがＡタイプ加重ブロックであるか
Ｂタイプ加重ブロックであるかに基づいて決定される。
Ａタイプ加重ブロックとＢタイプ加重ブロックは、ｎビ
ットコードワードの加重ブロックの「１」または「０」のビ
ット数により区別される。
【００２０】本発明に基づくｍ：ｎブロック符号化及び
復号化アルゴリズムにおいて、ｎビットの加重ブロック
の「１」のビット数「ａ」は次式より求めることができ
る。
復号化アルゴリズムにおいて、ｎビットの加重ブロック
の「１」のビット数「ａ」は次式より求めることができ
る。
【００２１】２ｍ＜ｎＣａ （１）
ここで、「ｍ」及び「ａ」はそれぞれの正の整数であ
り、「ｎ」は「ｍ」及び「ａ」より大きい奇数である。
り、「ｎ」は「ｍ」及び「ａ」より大きい奇数である。
【００２２】「ａ」は２つの加重ブロックの一方の「１」
のビット数に関するものであるので、他方の「１」のビッ
ト数「ｔ」は次式より求めることができる。
のビット数に関するものであるので、他方の「１」のビッ
ト数「ｔ」は次式より求めることができる。
【００２３】ｔ＝ｎ−ａ （２）
例えば、８：１１ブロック符号化及び復号化アルゴリズ
ムにおいて、「ａ」は、関係式２５６＜１１Ｃａを満た
すべきであり、このとき「ａ」は４乃至７のいずれかの
正の整数である。従って、８：１１ブロック符号化アル
ゴリズムは、２つの選択可能な組み合わせを有する。
ムにおいて、「ａ」は、関係式２５６＜１１Ｃａを満た
すべきであり、このとき「ａ」は４乃至７のいずれかの
正の整数である。従って、８：１１ブロック符号化アル
ゴリズムは、２つの選択可能な組み合わせを有する。
【００２４】８：１１ブロック符号化及び復号化アルゴ
リズムにおける第１の選択可能な組み合わせは、４及び
７から構成される。例えば、１１ビットのＡタイプ加重
ブロックが４ビットの「１」及び７ビットの「０」（または
７ビットの「１」及び４ビットの「０」）を含んでいれば、
１１ビットの各加重ブロックを１１Ｃ４(＝３３０)個の
コードワードの１つとして表現し得る。８ビットのオリ
ジナルブロックは２８(＝２５６)個の８ビットメッセー
ジの１つとして表されるので、２５６個の８ビットメッ
セージを示すように２５６個のみのコードワードが選択
されなければならない。
リズムにおける第１の選択可能な組み合わせは、４及び
７から構成される。例えば、１１ビットのＡタイプ加重
ブロックが４ビットの「１」及び７ビットの「０」（または
７ビットの「１」及び４ビットの「０」）を含んでいれば、
１１ビットの各加重ブロックを１１Ｃ４(＝３３０)個の
コードワードの１つとして表現し得る。８ビットのオリ
ジナルブロックは２８(＝２５６)個の８ビットメッセー
ジの１つとして表されるので、２５６個の８ビットメッ
セージを示すように２５６個のみのコードワードが選択
されなければならない。
【００２５】８：１１ブロック符号化及び復号化アルゴ
リズムにおける第２の選択可能な組み合わせは、５及び
６で構成される。１１ビットのＡタイプ加重ブロックが
５ビットの「１」及び６ビットの「０」（または６ビットの
「１」及び５ビットの「０」）を含んでいれば、１１ビット
の加重ブロックを１１Ｃ５(＝４６２)個のコードワード
の１つとして表現し得る。８ビットのオリジナルブロッ
クは２８個の８ビットメッセージの１つとして表される
ので、２５６個のメッセージを充分に示すように４６２
個のコードワードから２５６個のコードワードを選択し
得る。
リズムにおける第２の選択可能な組み合わせは、５及び
６で構成される。１１ビットのＡタイプ加重ブロックが
５ビットの「１」及び６ビットの「０」（または６ビットの
「１」及び５ビットの「０」）を含んでいれば、１１ビット
の加重ブロックを１１Ｃ５(＝４６２)個のコードワード
の１つとして表現し得る。８ビットのオリジナルブロッ
クは２８個の８ビットメッセージの１つとして表される
ので、２５６個のメッセージを充分に示すように４６２
個のコードワードから２５６個のコードワードを選択し
得る。
【００２６】ｎビットコードワードの１つの加重ブロッ
クは参照ブロックとしてのみ用いられ、ｎビットコード
ワードのｎ個の加重ブロックは、本発明に基づくブロッ
ク符号化及び復号化アルゴリズムにより符号化される。
クは参照ブロックとしてのみ用いられ、ｎビットコード
ワードのｎ個の加重ブロックは、本発明に基づくブロッ
ク符号化及び復号化アルゴリズムにより符号化される。
【００２７】本発明に基づくブロック符号化及び復号化
アルゴリズム（例えば８：１１ブロック符号化及び復号
化アルゴリズム）について、以下に詳細に説明する。
アルゴリズム（例えば８：１１ブロック符号化及び復号
化アルゴリズム）について、以下に詳細に説明する。
【００２８】図１は、本発明の第１の好適実施例に基づ
く８：１１ブロック符号化及び復号化アルゴリズムのブ
ロック図である。８：１１ブロック符号化及び復号化ア
ルゴリズムにおいて、８ビットメッセージの１２個のオ
リジナルブロック（ＯＢ１〜ＯＢ１２）は、１１ビット
コードワードの１２個の加重ブロック（ＢＢ１〜ＢＢ１
２）として符号化される。１１ビットコードワードの第
１加重ブロック（ＢＢ１）は、４ビットの「１」及び７ビ
ットの「０」を含むＡタイプ加重ブロックとして符号化さ
れると仮定する。本発明の他の実施形態においては、１
１ビットコードワードの第１加重ブロック（ＢＢ１）
は、７ビットの「１」及び４ビットの「０」を含むＢタイプ
加重ブロックとして符号化され得る。
く８：１１ブロック符号化及び復号化アルゴリズムのブ
ロック図である。８：１１ブロック符号化及び復号化ア
ルゴリズムにおいて、８ビットメッセージの１２個のオ
リジナルブロック（ＯＢ１〜ＯＢ１２）は、１１ビット
コードワードの１２個の加重ブロック（ＢＢ１〜ＢＢ１
２）として符号化される。１１ビットコードワードの第
１加重ブロック（ＢＢ１）は、４ビットの「１」及び７ビ
ットの「０」を含むＡタイプ加重ブロックとして符号化さ
れると仮定する。本発明の他の実施形態においては、１
１ビットコードワードの第１加重ブロック（ＢＢ１）
は、７ビットの「１」及び４ビットの「０」を含むＢタイプ
加重ブロックとして符号化され得る。
【００２９】８ビットメッセージの第１のオリジナルブ
ロック（ＯＢ１）は、１１ビットコードワードの第１加
重ブロック（ＢＢ１）として表される。１１ビットコー
ドワードの第１加重ブロック（ＢＢ１）は、これ以降１
１ビットコードワードの参照ブロック（ＲＢ）と呼ぶ。
参照ブロック（ＲＢ）の１１ビットは、８ビットメッセ
ージのオリジナルブロック（ＯＢ２〜ＯＢ１２）にそれ
ぞれ対応する１１個の加重ブロック（ＢＢ２〜ＢＢ１
２）の符号化タイプをそれぞれ表す。
ロック（ＯＢ１）は、１１ビットコードワードの第１加
重ブロック（ＢＢ１）として表される。１１ビットコー
ドワードの第１加重ブロック（ＢＢ１）は、これ以降１
１ビットコードワードの参照ブロック（ＲＢ）と呼ぶ。
参照ブロック（ＲＢ）の１１ビットは、８ビットメッセ
ージのオリジナルブロック（ＯＢ２〜ＯＢ１２）にそれ
ぞれ対応する１１個の加重ブロック（ＢＢ２〜ＢＢ１
２）の符号化タイプをそれぞれ表す。
【００３０】８ビットメッセージの第１オリジナルブロ
ック（ＯＢ１）の次に来る８ビットメッセージのオリジ
ナルブロック（ＯＢ２〜ＯＢ１２）は、１１ビットコー
ドワードの１１個の加重ブロック（ＢＢ２〜ＢＢ１２）
として表され、それによって符号化グループを形成す
る。各加重ブロック（ＢＢ２〜ＢＢ１２）は、参照ブロ
ック（ＲＢ）のビット列に基づき、Ａタイプ加重ブロッ
クまたはＢタイプ加重ブロックのいずれかに決定され
る。
ック（ＯＢ１）の次に来る８ビットメッセージのオリジ
ナルブロック（ＯＢ２〜ＯＢ１２）は、１１ビットコー
ドワードの１１個の加重ブロック（ＢＢ２〜ＢＢ１２）
として表され、それによって符号化グループを形成す
る。各加重ブロック（ＢＢ２〜ＢＢ１２）は、参照ブロ
ック（ＲＢ）のビット列に基づき、Ａタイプ加重ブロッ
クまたはＢタイプ加重ブロックのいずれかに決定され
る。
【００３１】図１を参照すると、参照ブロック（ＲＢ）
は、ビット列（１０００１００１００１）を有する１１
ビットコードワードのＡタイプ加重ブロックである。１
１ビットコードワードの参照ブロック（ＲＢ）の一方の
ビット「１」が１１ビットコードワードのＡタイプ加重ブ
ロックを表すように設定され、１１ビットコードワード
の参照ブロック（ＲＢ）の他方のビット「０」が１１ビッ
トコードワードのＢタイプ加重ブロックに設定されると
仮定すると、１１ビットコードワードの参照ブロック
（ＲＢ）の第１ビットは「１」であることから８ビットメ
ッセージの第２オリジナルブロック（ＯＢ２）は１１ビ
ットコードワードのＡタイプ加重ブロックとして表さ
れ、１１ビットコードワードの参照ブロック（ＲＢ）の
第２ビットは「０」であることから８ビットメッセージの
第３オリジナルブロック（ＯＢ３）は１１ビットコード
ワードのＢタイプ加重ブロックとして表される。これに
より、符号化グループは、４つのＡタイプ加重ブロック
（ＢＢ２、ＢＢ６、ＢＢ９、ＢＢ１２）と７つのＢタイ
プ加重ブロック（ＢＢ３、ＢＢ４、ＢＢ５、ＢＢ７、Ｂ
Ｂ８、ＢＢ１０、ＢＢ１１）を含む。
は、ビット列（１０００１００１００１）を有する１１
ビットコードワードのＡタイプ加重ブロックである。１
１ビットコードワードの参照ブロック（ＲＢ）の一方の
ビット「１」が１１ビットコードワードのＡタイプ加重ブ
ロックを表すように設定され、１１ビットコードワード
の参照ブロック（ＲＢ）の他方のビット「０」が１１ビッ
トコードワードのＢタイプ加重ブロックに設定されると
仮定すると、１１ビットコードワードの参照ブロック
（ＲＢ）の第１ビットは「１」であることから８ビットメ
ッセージの第２オリジナルブロック（ＯＢ２）は１１ビ
ットコードワードのＡタイプ加重ブロックとして表さ
れ、１１ビットコードワードの参照ブロック（ＲＢ）の
第２ビットは「０」であることから８ビットメッセージの
第３オリジナルブロック（ＯＢ３）は１１ビットコード
ワードのＢタイプ加重ブロックとして表される。これに
より、符号化グループは、４つのＡタイプ加重ブロック
（ＢＢ２、ＢＢ６、ＢＢ９、ＢＢ１２）と７つのＢタイ
プ加重ブロック（ＢＢ３、ＢＢ４、ＢＢ５、ＢＢ７、Ｂ
Ｂ８、ＢＢ１０、ＢＢ１１）を含む。
【００３２】符号化グループは記録媒体及びホログラフ
ィー記憶媒体などの記憶媒体（図示せず）または外部装
置（図示せず）に伝送されるが、参照ブロック（ＲＢ）
は記憶媒体や外部装置には伝送されず、１１ビットの参
照ブロック（ＲＢ）はブロック符号化システムで消去さ
れる。しかし、参照ブロック（ＲＢ）は、８：１１ブロ
ック復号化アルゴリズムにより再構成することができ
る。
ィー記憶媒体などの記憶媒体（図示せず）または外部装
置（図示せず）に伝送されるが、参照ブロック（ＲＢ）
は記憶媒体や外部装置には伝送されず、１１ビットの参
照ブロック（ＲＢ）はブロック符号化システムで消去さ
れる。しかし、参照ブロック（ＲＢ）は、８：１１ブロ
ック復号化アルゴリズムにより再構成することができ
る。
【００３３】８：１１ブロック復号化アルゴリズムにお
いて、符号化グループ（ＢＧ）は１１ビットコードワー
ドの加重ブロック単位に分割され、各１１ビットコード
ワードの加重ブロックのビットが合計される。１１ビッ
トコードワードの加重ブロックが１１ビットコードワー
ドのＡタイプ加重ブロックであれば、Ａタイプ加重ブロ
ックが４ビットの「１」と７ビットの「０」を含むので合計
結果は４になり、１１ビットコードワードの加重ブロッ
クが１１ビットコードワードのＢタイプ加重ブロックで
あれば、Ｂタイプ加重ブロックが７ビットの「１」と４ビ
ットの「０」を含むので合計結果は７になる。従って、Ａ
タイプ加重ブロックは、Ｂタイプ加重ブロックより小さ
い合計結果を有する。
いて、符号化グループ（ＢＧ）は１１ビットコードワー
ドの加重ブロック単位に分割され、各１１ビットコード
ワードの加重ブロックのビットが合計される。１１ビッ
トコードワードの加重ブロックが１１ビットコードワー
ドのＡタイプ加重ブロックであれば、Ａタイプ加重ブロ
ックが４ビットの「１」と７ビットの「０」を含むので合計
結果は４になり、１１ビットコードワードの加重ブロッ
クが１１ビットコードワードのＢタイプ加重ブロックで
あれば、Ｂタイプ加重ブロックが７ビットの「１」と４ビ
ットの「０」を含むので合計結果は７になる。従って、Ａ
タイプ加重ブロックは、Ｂタイプ加重ブロックより小さ
い合計結果を有する。
【００３４】図１を参照すると、参照ブロック（ＲＢ）
は４ビットの「１」及び７ビットの「０」を有するＡタイプ
加重ブロックであり、１１個の加重ブロック（ＢＢ２〜
ＢＢ１２）が１１ビットの参照ブロック（ＲＢ）により
決定されるので、符号化グループ（ＢＧ）においてより
小さい合計結果を有する４つの加重ブロックがＡタイプ
加重ブロックであり、符号化グループ（ＢＧ）において
より大きい合計結果を有する７つの加重ブロックがＢタ
イプ加重ブロックであることは確実である。
は４ビットの「１」及び７ビットの「０」を有するＡタイプ
加重ブロックであり、１１個の加重ブロック（ＢＢ２〜
ＢＢ１２）が１１ビットの参照ブロック（ＲＢ）により
決定されるので、符号化グループ（ＢＧ）においてより
小さい合計結果を有する４つの加重ブロックがＡタイプ
加重ブロックであり、符号化グループ（ＢＧ）において
より大きい合計結果を有する７つの加重ブロックがＢタ
イプ加重ブロックであることは確実である。
【００３５】一方、８：１１ブロック符号化アルゴリズ
ムでは、ビット「１」はＡタイプ加重ブロックに、ビット
「０」はＢタイプ加重ブロックに設定されているので、各
加重ブロック（ＢＢ２〜ＢＢ１２）は参照ビットを生成
する。従って、符号化グループ（ＢＧ）を１列の参照ビ
ット（１０００１００１００１）として表すことができ
る。これは、参照ブロック（ＲＢ）のビット列と等し
い。従って、当業者であれば、ブロック復号化システム
において参照ブロック（ＲＢ）を再構成することがで
き、全ての加重ブロック（ＢＢ１〜ＢＢ１２）をオリジ
ナルブロック（ＯＢ１〜ＯＢ１２）に復号化できること
が理解されよう。
ムでは、ビット「１」はＡタイプ加重ブロックに、ビット
「０」はＢタイプ加重ブロックに設定されているので、各
加重ブロック（ＢＢ２〜ＢＢ１２）は参照ビットを生成
する。従って、符号化グループ（ＢＧ）を１列の参照ビ
ット（１０００１００１００１）として表すことができ
る。これは、参照ブロック（ＲＢ）のビット列と等し
い。従って、当業者であれば、ブロック復号化システム
において参照ブロック（ＲＢ）を再構成することがで
き、全ての加重ブロック（ＢＢ１〜ＢＢ１２）をオリジ
ナルブロック（ＯＢ１〜ＯＢ１２）に復号化できること
が理解されよう。
【００３６】ここからは、本発明の第１の好適実施例の
ためのブロック符号化及び復号化システムについて説明
する。
ためのブロック符号化及び復号化システムについて説明
する。
【００３７】図２は、本発明の第１の好適実施例に基づ
くブロック符号化システムを示すブロック図である。ブ
ロック符号化システムは、アナログ／デジタルコンバー
ター（ＡＤＣ）１、バッファ装置３、第１スイッチ５、
制御装置７、Ａタイプ符号化装置９、Ｂタイプ符号化装
置１１及び第２スイッチ１３を備える。
くブロック符号化システムを示すブロック図である。ブ
ロック符号化システムは、アナログ／デジタルコンバー
ター（ＡＤＣ）１、バッファ装置３、第１スイッチ５、
制御装置７、Ａタイプ符号化装置９、Ｂタイプ符号化装
置１１及び第２スイッチ１３を備える。
【００３８】ＡＤＣ１は、入力映像信号をデジタル化
し、デジタル化した映像信号をバッファ装置３に伝送す
る。バッファ装置３は、デジタル化された映像信号をｍ
ビットメッセージのオリジナルブロックの単位で出力し
（「ｍ」は正の整数）、ｍビットメッセージのオリジナ
ルブロックが出力される時を知らせるタイミング信号を
生成する。
し、デジタル化した映像信号をバッファ装置３に伝送す
る。バッファ装置３は、デジタル化された映像信号をｍ
ビットメッセージのオリジナルブロックの単位で出力し
（「ｍ」は正の整数）、ｍビットメッセージのオリジナ
ルブロックが出力される時を知らせるタイミング信号を
生成する。
【００３９】第１スイッチ５は、制御装置７の制御下
で、バッファ装置３からＡタイプ符号化装置７またはＢ
タイプ符号化装置９にオリジナルブロックを伝送する。
で、バッファ装置３からＡタイプ符号化装置７またはＢ
タイプ符号化装置９にオリジナルブロックを伝送する。
【００４０】制御装置７は、計数装置（図示せず）を内
蔵し、それによってバッファ装置３から提供されるタイ
ミング信号の数を数える。本発明に基づくｍ：ｎブロッ
ク符号化アルゴリズムは、ｎビットコードワードの１つ
の参照ブロックに対するｍビットメッセージの１つのオ
リジナルブロックと、ｎ個の加重ブロックの符号化グル
ープに対するｍビットメッセージのｎ個のオリジナルブ
ロックを必要とするので、第（ｎ＋１）タイミング信号
の受信時に計数装置がリセットされる。ここで、「ｎ」
は正の整数である。
蔵し、それによってバッファ装置３から提供されるタイ
ミング信号の数を数える。本発明に基づくｍ：ｎブロッ
ク符号化アルゴリズムは、ｎビットコードワードの１つ
の参照ブロックに対するｍビットメッセージの１つのオ
リジナルブロックと、ｎ個の加重ブロックの符号化グル
ープに対するｍビットメッセージのｎ個のオリジナルブ
ロックを必要とするので、第（ｎ＋１）タイミング信号
の受信時に計数装置がリセットされる。ここで、「ｎ」
は正の整数である。
【００４１】制御装置７は、バッファ装置３から第１タ
イミング信号を受信する際に、第１スイッチ５がＡタイ
プ符号化装置９に接続されるように制御する。例えば、
計数装置の計数が１である時、ｍビットメッセージの第
１オリジナルブロックはＡタイプ符号化装置９に伝送さ
れる。制御装置７はまた、バッファ装置３から第２乃至
第（ｎ＋１）タイミング信号を受信する際に、参照ブロ
ック（ＲＢ）のビット列に基づきＡタイプ符号化装置９
またはＢタイプ符号化装置１１に接続されるように第１
スイッチ５を制御する。例えば、計数装置の計数が２乃
至（ｎ＋１）の範囲にある時、ｍビットメッセージの第
１オリジナルブロックを除くｍビットメッセージのｎ個
のオリジナルブロックが、Ａタイプ符号化装置９または
Ｂタイプ符号化装置１１に伝送される。
イミング信号を受信する際に、第１スイッチ５がＡタイ
プ符号化装置９に接続されるように制御する。例えば、
計数装置の計数が１である時、ｍビットメッセージの第
１オリジナルブロックはＡタイプ符号化装置９に伝送さ
れる。制御装置７はまた、バッファ装置３から第２乃至
第（ｎ＋１）タイミング信号を受信する際に、参照ブロ
ック（ＲＢ）のビット列に基づきＡタイプ符号化装置９
またはＢタイプ符号化装置１１に接続されるように第１
スイッチ５を制御する。例えば、計数装置の計数が２乃
至（ｎ＋１）の範囲にある時、ｍビットメッセージの第
１オリジナルブロックを除くｍビットメッセージのｎ個
のオリジナルブロックが、Ａタイプ符号化装置９または
Ｂタイプ符号化装置１１に伝送される。
【００４２】更に、制御装置７は、第２乃至第（ｎ＋
１）タイミング信号を受信しつつ、記録媒体及びホログ
ラフィー記憶媒体などの記憶媒体（図示せず）または外
部装置（図示せず）など後続の段階に接続されている第
２スイッチ１３を制御する。言い換えれば、制御装置７
は、第１タイミング信号を受信する際に第２スイッチ１
３が切断されるように制御し、もしそうでなければ、制
御装置７は第２スイッチ１３を後続の段階に接続される
ように制御する。
１）タイミング信号を受信しつつ、記録媒体及びホログ
ラフィー記憶媒体などの記憶媒体（図示せず）または外
部装置（図示せず）など後続の段階に接続されている第
２スイッチ１３を制御する。言い換えれば、制御装置７
は、第１タイミング信号を受信する際に第２スイッチ１
３が切断されるように制御し、もしそうでなければ、制
御装置７は第２スイッチ１３を後続の段階に接続される
ように制御する。
【００４３】Ａタイプ符号化装置９は、バッファ装置３
から第１スイッチ５を経由して伝送されるｍビットメッ
セージの第１オリジナルブロックを符号化し、それによ
ってｎビットコードワードの参照ブロック（ＲＢ）を得
る。Ａタイプ符号化装置９はまた、ｍビットメッセージ
のｎ個のオリジナルブロックの一部を符号化し、それに
よってｎビットコードワードのＡタイプ加重ブロックを
得る。ここで、「ｎ」は「ｍ」より大きい。Ｂタイプ符
号化装置１１は、ｍビットメッセージのｎ個のオリジナ
ルブロックの残り部分を符号化し、それによってｎビッ
トコードワードのＢタイプ加重ブロックを得る。ｎビッ
トコードワードのＢタイプ加重ブロックは、記憶媒体や
外部装置などの後続の段階に伝送される。
から第１スイッチ５を経由して伝送されるｍビットメッ
セージの第１オリジナルブロックを符号化し、それによ
ってｎビットコードワードの参照ブロック（ＲＢ）を得
る。Ａタイプ符号化装置９はまた、ｍビットメッセージ
のｎ個のオリジナルブロックの一部を符号化し、それに
よってｎビットコードワードのＡタイプ加重ブロックを
得る。ここで、「ｎ」は「ｍ」より大きい。Ｂタイプ符
号化装置１１は、ｍビットメッセージのｎ個のオリジナ
ルブロックの残り部分を符号化し、それによってｎビッ
トコードワードのＢタイプ加重ブロックを得る。ｎビッ
トコードワードのＢタイプ加重ブロックは、記憶媒体や
外部装置などの後続の段階に伝送される。
【００４４】第２スイッチ１３は、Ａタイプ符号化装置
９に接続されている。第２スイッチ１３は、第１タイミ
ング信号受信時に制御装置７の制御下でオフにされ、そ
れによって参照ブロック（ＲＢ）を後続の段階に伝送し
ないようにする。第２スイッチ１３は、第２乃至第（ｎ
＋１）タイミング信号を受信した時点で制御装置７の制
御下でオフにされ、それによってＡタイプ加重ブロック
を記憶媒体や外部装置などの後続の段階に伝送する。
９に接続されている。第２スイッチ１３は、第１タイミ
ング信号受信時に制御装置７の制御下でオフにされ、そ
れによって参照ブロック（ＲＢ）を後続の段階に伝送し
ないようにする。第２スイッチ１３は、第２乃至第（ｎ
＋１）タイミング信号を受信した時点で制御装置７の制
御下でオフにされ、それによってＡタイプ加重ブロック
を記憶媒体や外部装置などの後続の段階に伝送する。
【００４５】図３は、本発明の第１の好適実施例に基づ
くブロック復号化システムを示すブロック図である。ブ
ロック復号化装置は、バッファ回路２１、制御装置２
３、スイッチ２４、Ａタイプ復号化装置２５及びＢタイ
プ復号化装置２７を備える。
くブロック復号化システムを示すブロック図である。ブ
ロック復号化装置は、バッファ回路２１、制御装置２
３、スイッチ２４、Ａタイプ復号化装置２５及びＢタイ
プ復号化装置２７を備える。
【００４６】バッファ回路２１は、複数のバッファ（Ｂ
１〜Ｂｎ＋１）を含む。それぞれのバッファ（Ｂ２〜Ｂ
ｎ＋１）は、ブロック符号化システムから提供される加
重ブロックの１１ビットを順次記憶する。参照バッファ
（Ｂ１）は、１列の参照ビットを記憶し、各参照ビット
は、各バッファ（Ｂ２〜Ｂｎ＋１）に記憶された加重ブ
ロックの加重タイプを示す。
１〜Ｂｎ＋１）を含む。それぞれのバッファ（Ｂ２〜Ｂ
ｎ＋１）は、ブロック符号化システムから提供される加
重ブロックの１１ビットを順次記憶する。参照バッファ
（Ｂ１）は、１列の参照ビットを記憶し、各参照ビット
は、各バッファ（Ｂ２〜Ｂｎ＋１）に記憶された加重ブ
ロックの加重タイプを示す。
【００４７】バッファ回路２１に接続された制御装置２
３は、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの
１１ビットを合計し、合計結果に基づいて、各バッファ
（Ｂ２〜Ｂｎ＋１）の加重ブロックがＡタイプ加重ブロ
ックであるかＢタイプ加重ブロックであるかを決定す
る。例えば、より小さい合計結果を有する４つの加重ブ
ロックはＡタイプ加重ブロックであると決定され、より
大きい合計結果を有する７つの加重ブロックはＢタイプ
加重ブロックであると決定される。図１を参照すると、
４ビットの「１」に対応する各加重ブロック（ＢＢ２、Ｂ
Ｂ６、ＢＢ９、ＢＢ１２）はＡタイプ加重ブロックであ
り、７ビットの「１」に対応する各加重ブロック（ＢＢ
３、ＢＢ４、ＢＢ５、ＢＢ７、ＢＢ８、ＢＢ１０、ＢＢ
１１）はＢタイプ加重ブロックである。
３は、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの
１１ビットを合計し、合計結果に基づいて、各バッファ
（Ｂ２〜Ｂｎ＋１）の加重ブロックがＡタイプ加重ブロ
ックであるかＢタイプ加重ブロックであるかを決定す
る。例えば、より小さい合計結果を有する４つの加重ブ
ロックはＡタイプ加重ブロックであると決定され、より
大きい合計結果を有する７つの加重ブロックはＢタイプ
加重ブロックであると決定される。図１を参照すると、
４ビットの「１」に対応する各加重ブロック（ＢＢ２、Ｂ
Ｂ６、ＢＢ９、ＢＢ１２）はＡタイプ加重ブロックであ
り、７ビットの「１」に対応する各加重ブロック（ＢＢ
３、ＢＢ４、ＢＢ５、ＢＢ７、ＢＢ８、ＢＢ１０、ＢＢ
１１）はＢタイプ加重ブロックである。
【００４８】加重タイプを決定した後、制御装置２３
は、各加重ブロックがＡタイプブロックであるかＢタイ
プ加重ブロックであるかを示す１列の参照ビットを参照
バッファＢ１に記憶する。この１列の参照ビットは、参
照ブロックのビットデータ列と同一であるので、ｎビッ
トコードワードの第１加重ブロックは参照バッファ（Ｂ
１）に記憶されるように見える。従って、全ての加重ブ
ロックはバッファ（Ｂ１〜Ｂｎ＋１）に記憶される。
は、各加重ブロックがＡタイプブロックであるかＢタイ
プ加重ブロックであるかを示す１列の参照ビットを参照
バッファＢ１に記憶する。この１列の参照ビットは、参
照ブロックのビットデータ列と同一であるので、ｎビッ
トコードワードの第１加重ブロックは参照バッファ（Ｂ
１）に記憶されるように見える。従って、全ての加重ブ
ロックはバッファ（Ｂ１〜Ｂｎ＋１）に記憶される。
【００４９】また、制御装置２３は、スイッチ２４がＡ
タイプ復号化装置２５またはＢタイプ復号化装置２７に
接続されるように制御する。
タイプ復号化装置２５またはＢタイプ復号化装置２７に
接続されるように制御する。
【００５０】バッファ回路２１に接続されたスイッチ２
４は、制御装置２３の制御下でバッファ回路２１からＡ
タイプ復号化装置２５またはＢタイプ復号化装置７に加
重ブロックを伝送する。
４は、制御装置２３の制御下でバッファ回路２１からＡ
タイプ復号化装置２５またはＢタイプ復号化装置７に加
重ブロックを伝送する。
【００５１】Ａタイプ復号化装置２５及びＢタイプ復号
化装置２７は、Ａタイプ加重ブロック及びＢタイプ加重
ブロックをそれぞれ復号化し、オリジナルブロックを再
構成する。各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロッ
クの加重タイプが上述のように決定されたので、加重タ
イプに基づき加重ブロックがＡタイプ復号化装置２５ま
たはＢタイプ復号化装置２７に提供されることは、当業
者であれば理解されよう。
化装置２７は、Ａタイプ加重ブロック及びＢタイプ加重
ブロックをそれぞれ復号化し、オリジナルブロックを再
構成する。各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロッ
クの加重タイプが上述のように決定されたので、加重タ
イプに基づき加重ブロックがＡタイプ復号化装置２５ま
たはＢタイプ復号化装置２７に提供されることは、当業
者であれば理解されよう。
【００５２】一方、参照バッファ（Ｂ１）に記憶された
１列の参照ビットは、上述したようには復号化されな
い。参照ビットの復号化は、ブロック符号化システムに
おいて、第１オリジナルブロックがＡタイプ加重ブロッ
クに符号化されたのか或いはＢタイプ加重ブロックに符
号化されたのかに依存する。例えば、参照ブロックがＡ
タイプ加重ブロックであれば１列の参照ビットはＡタイ
プ復号化装置２５に伝送され、そうでなければ、１列の
参照ビットはＢタイプ復号化装置２７に伝送される。
１列の参照ビットは、上述したようには復号化されな
い。参照ビットの復号化は、ブロック符号化システムに
おいて、第１オリジナルブロックがＡタイプ加重ブロッ
クに符号化されたのか或いはＢタイプ加重ブロックに符
号化されたのかに依存する。例えば、参照ブロックがＡ
タイプ加重ブロックであれば１列の参照ビットはＡタイ
プ復号化装置２５に伝送され、そうでなければ、１列の
参照ビットはＢタイプ復号化装置２７に伝送される。
【００５３】本発明の第１の好適実施例に基づく８：１
１ブロック符号化及び復号化アルゴリズムは、１１ビッ
トの加重ブロック１１個のための１２１個の符号化され
たビットに対して８ビットのオリジナルブロック１２個
のための９６個のデータビットを有するので、７９.３
％（＝９６／１２１）のコードレートを有する。
１ブロック符号化及び復号化アルゴリズムは、１１ビッ
トの加重ブロック１１個のための１２１個の符号化され
たビットに対して８ビットのオリジナルブロック１２個
のための９６個のデータビットを有するので、７９.３
％（＝９６／１２１）のコードレートを有する。
【００５４】しかし、このアルゴリズムは、符号化グル
ープ内に「１」及び「０」の異なるビット数を有する。例え
ば、符号化グループにおける「１」のビット数は６５であ
り（４つのＡタイプ加重ブロックそれぞれに４ビットの
「１」と、７つのＢタイプ加重ブロックそれぞれに７ビッ
トの「１」があるので）、符号化グループにおける「０」の
ビット数は５６である（４つのＡタイプ加重ブロックそ
れぞれに７ビットの「０」と、７つのＢタイプ加重ブロッ
クそれぞれに４ビットの「０」があるので）。このよう
に、このアルゴリズムでは「１」のビット数が「０」のビッ
ト数より多いので、このアルゴリズムはバランスド符号
化及び復号化ブロックを形成しない。
ープ内に「１」及び「０」の異なるビット数を有する。例え
ば、符号化グループにおける「１」のビット数は６５であ
り（４つのＡタイプ加重ブロックそれぞれに４ビットの
「１」と、７つのＢタイプ加重ブロックそれぞれに７ビッ
トの「１」があるので）、符号化グループにおける「０」の
ビット数は５６である（４つのＡタイプ加重ブロックそ
れぞれに７ビットの「０」と、７つのＢタイプ加重ブロッ
クそれぞれに４ビットの「０」があるので）。このよう
に、このアルゴリズムでは「１」のビット数が「０」のビッ
ト数より多いので、このアルゴリズムはバランスド符号
化及び復号化ブロックを形成しない。
【００５５】しかし、本発明の第２の好適実施例に基づ
き、バランスド符号化及び復号化ブロックを形成するこ
とができる。
き、バランスド符号化及び復号化ブロックを形成するこ
とができる。
【００５６】図４は、本発明の第２の好適実施例に基づ
くブロック符号化及び復号化アルゴリズムのブロック図
である。１１ビットコードワードの加重ブロックが、４
ビットの「１」及び７ビットの「０」を含むＡタイプ加重ブ
ロックであるか、或いは７ビットの「１」及び４ビットの
「０」を含むＢタイプ加重ブロックのいずれかであると仮
定する。
くブロック符号化及び復号化アルゴリズムのブロック図
である。１１ビットコードワードの加重ブロックが、４
ビットの「１」及び７ビットの「０」を含むＡタイプ加重ブ
ロックであるか、或いは７ビットの「１」及び４ビットの
「０」を含むＢタイプ加重ブロックのいずれかであると仮
定する。
【００５７】まず、第１オリジナルブロックグループ
（ＯＧ１）を形成するように、８ビットメッセージの１
２個のオリジナルブロック（ＯＢ１−１〜ＯＢ１−１
２）を設定する。第１オリジナルブロックグループ（Ｏ
Ｇ１）において８ビットメッセージの第１オリジナルブ
ロック（ＯＢ１−１）は、１１ビットコードワードの第
１加重ブロック（ＢＢ−１）として表される。これ以
降、１１ビットコードワードの第１加重ブロック（ＢＢ
−１）を１１ビットコードワードの第１参照ブロック
（ＲＢ１）と呼ぶ。１１ビットの第１参照ブロック（Ｒ
Ｂ１）は、８ビットメッセージのオリジナルブロック
（ＯＢ１−２〜ＯＢ１−１２）の加重タイプを決定す
る。
（ＯＧ１）を形成するように、８ビットメッセージの１
２個のオリジナルブロック（ＯＢ１−１〜ＯＢ１−１
２）を設定する。第１オリジナルブロックグループ（Ｏ
Ｇ１）において８ビットメッセージの第１オリジナルブ
ロック（ＯＢ１−１）は、１１ビットコードワードの第
１加重ブロック（ＢＢ−１）として表される。これ以
降、１１ビットコードワードの第１加重ブロック（ＢＢ
−１）を１１ビットコードワードの第１参照ブロック
（ＲＢ１）と呼ぶ。１１ビットの第１参照ブロック（Ｒ
Ｂ１）は、８ビットメッセージのオリジナルブロック
（ＯＢ１−２〜ＯＢ１−１２）の加重タイプを決定す
る。
【００５８】８ビットメッセージの第１オリジナルブロ
ック（ＯＢ１−１）の次に来る８ビットメッセージの１
１個のオリジナルブロック（ＯＢ１−２〜ＯＢ１−１
２）は、１１ビットコードワードの１１個の加重ブロッ
ク（ＯＢ１−２〜ＯＢ１−１２）として表され、それに
よって第１符号化グループ（ＢＧ１）を形成する。それ
ぞれの加重ブロック（ＯＢ１−２〜ＯＢ１−１２）は、
第１参照ブロック（ＲＢ１）のビット列に基づき、Ａタ
イプ加重ブロックまたはＢタイプ加重ブロックのいずれ
かである。
ック（ＯＢ１−１）の次に来る８ビットメッセージの１
１個のオリジナルブロック（ＯＢ１−２〜ＯＢ１−１
２）は、１１ビットコードワードの１１個の加重ブロッ
ク（ＯＢ１−２〜ＯＢ１−１２）として表され、それに
よって第１符号化グループ（ＢＧ１）を形成する。それ
ぞれの加重ブロック（ＯＢ１−２〜ＯＢ１−１２）は、
第１参照ブロック（ＲＢ１）のビット列に基づき、Ａタ
イプ加重ブロックまたはＢタイプ加重ブロックのいずれ
かである。
【００５９】同様に、第２オリジナルブロックグループ
（ＯＧ２）を形成するように、８ビットメッセージの次
の１２個のオリジナルブロック（ＯＢ１−２〜ＯＢ１−
１２）を設定する。第２オリジナルブロックグループ
（ＯＧ２）において８ビットの第１オリジナルブロック
（ＯＢ２−１）は、１１ビットコードワードの第２参照
ブロック（ＲＢ２）と呼ばれる１１ビットコードワード
の第１加重ブロック（ＢＢ２−１）として表される。１
１ビットの第２参照ブロック（ＲＢ２）は、８ビットメ
ッセージのオリジナルブロック（ＯＢ１−２〜ＯＢ１−
１２）の加重タイプを決定する。８ビットメッセージの
第１オリジナルブロック（ＯＢ２−１）の次にくる８ビ
ットメッセージの１１個のオリジナルブロック（ＯＢ１
−２〜ＯＢ１−１２）は、１１ビットコードワードの１
１個の加重ブロック（ＯＢ１−２〜ＯＢ１−１２）によ
り表され、それによって第２符号化グループ（ＢＧ２）
を形成する。
（ＯＧ２）を形成するように、８ビットメッセージの次
の１２個のオリジナルブロック（ＯＢ１−２〜ＯＢ１−
１２）を設定する。第２オリジナルブロックグループ
（ＯＧ２）において８ビットの第１オリジナルブロック
（ＯＢ２−１）は、１１ビットコードワードの第２参照
ブロック（ＲＢ２）と呼ばれる１１ビットコードワード
の第１加重ブロック（ＢＢ２−１）として表される。１
１ビットの第２参照ブロック（ＲＢ２）は、８ビットメ
ッセージのオリジナルブロック（ＯＢ１−２〜ＯＢ１−
１２）の加重タイプを決定する。８ビットメッセージの
第１オリジナルブロック（ＯＢ２−１）の次にくる８ビ
ットメッセージの１１個のオリジナルブロック（ＯＢ１
−２〜ＯＢ１−１２）は、１１ビットコードワードの１
１個の加重ブロック（ＯＢ１−２〜ＯＢ１−１２）によ
り表され、それによって第２符号化グループ（ＢＧ２）
を形成する。
【００６０】このようにして、複数のオリジナルブロッ
クグループ（ＯＧ１〜ＯＧｋ）に対応する複数の符号化
グループ（ＢＧ１〜ＢＧｋ）が形成される。ここで、
「ｋ」は好適には偶数である。図４を参照すると、１１
ビットコードワードの１１個の加重ブロックで構成され
る符号化グループ（ＢＧ１〜ＢＧｋ）の１つは、８ビッ
トメッセージの１２個のオリジナルブロックから構成さ
れるオリジナルブロックグループ（ＯＧ１〜ＯＧｋ）の
おのおのに対応する。
クグループ（ＯＧ１〜ＯＧｋ）に対応する複数の符号化
グループ（ＢＧ１〜ＢＧｋ）が形成される。ここで、
「ｋ」は好適には偶数である。図４を参照すると、１１
ビットコードワードの１１個の加重ブロックで構成され
る符号化グループ（ＢＧ１〜ＢＧｋ）の１つは、８ビッ
トメッセージの１２個のオリジナルブロックから構成さ
れるオリジナルブロックグループ（ＯＧ１〜ＯＧｋ）の
おのおのに対応する。
【００６１】符号化グループ（ＢＧ１〜ＢＧｋ）の全て
の参照ブロックがＡタイプ加重ブロックであれば、ブロ
ック符号化及び復号化アルゴリズムはさらに「１」及び
「０」の異なるビット数を有し、バランスド符号化ブロッ
クが形成できない。
の参照ブロックがＡタイプ加重ブロックであれば、ブロ
ック符号化及び復号化アルゴリズムはさらに「１」及び
「０」の異なるビット数を有し、バランスド符号化ブロッ
クが形成できない。
【００６２】この問題を解決するために、本発明の第２
の好適実施例に基づくブロック符号化及び復号化アルゴ
リズムでは、第（２Ｎ−１）符号化グループの参照ブロ
ックである第（２Ｎ−１）参照ブロックをＡタイプ加重
ブロックになるように設定し、一方で、第２Ｎ符号化グ
ループの参照ブロックである第第２Ｎ参照ブロックをＢ
タイプ加重ブロックになるように設定する。ここで
「Ｎ」は正の整数である。すると、オリジナルブロック
グループ（ＯＧ１〜ＯＧｋ）を符号化する際に、第（２
Ｎ−１）オリジナルブロックグループの第２乃至第（ｎ
＋１）オリジナルブロックはそれぞれ、第（２Ｎ−１）
参照ブロックのビット列に基づき、Ａタイプ加重ブロッ
クまたはＢタイプ加重ブロックのいずれかに符号化さ
れ、一方で、第２Ｎオリジナルブロックグループの第２
乃至第（ｎ＋１）オリジナルブロックはそれぞれ、第２
Ｎ参照ブロックのビット列に基づき、Ａタイプ加重ブロ
ックまたはＢタイプ加重ブロックのいずれかに符号化さ
れる。
の好適実施例に基づくブロック符号化及び復号化アルゴ
リズムでは、第（２Ｎ−１）符号化グループの参照ブロ
ックである第（２Ｎ−１）参照ブロックをＡタイプ加重
ブロックになるように設定し、一方で、第２Ｎ符号化グ
ループの参照ブロックである第第２Ｎ参照ブロックをＢ
タイプ加重ブロックになるように設定する。ここで
「Ｎ」は正の整数である。すると、オリジナルブロック
グループ（ＯＧ１〜ＯＧｋ）を符号化する際に、第（２
Ｎ−１）オリジナルブロックグループの第２乃至第（ｎ
＋１）オリジナルブロックはそれぞれ、第（２Ｎ−１）
参照ブロックのビット列に基づき、Ａタイプ加重ブロッ
クまたはＢタイプ加重ブロックのいずれかに符号化さ
れ、一方で、第２Ｎオリジナルブロックグループの第２
乃至第（ｎ＋１）オリジナルブロックはそれぞれ、第２
Ｎ参照ブロックのビット列に基づき、Ａタイプ加重ブロ
ックまたはＢタイプ加重ブロックのいずれかに符号化さ
れる。
【００６３】従って、第（２Ｎ−１）オリジナルブロッ
クグループ及び第２Ｎオリジナルブロックグループにそ
れぞれ対応する第（２Ｎ−１）符号化グループ及び第２
Ｎ符号化グループが結合されて、「１」のビット数が「０」
のビット数と等しいバランスド符号化グループを形成す
る。
クグループ及び第２Ｎオリジナルブロックグループにそ
れぞれ対応する第（２Ｎ−１）符号化グループ及び第２
Ｎ符号化グループが結合されて、「１」のビット数が「０」
のビット数と等しいバランスド符号化グループを形成す
る。
【００６４】例えば、符号化グループが２つ（ＢＧ１及
びＢＧ２）あれば、符号化グループ（ＢＧ１）の「１」の
ビット数は６５であり（４つのＡタイプ加重ブロックそ
れぞれに４ビットの「１」と、７つのＢタイプ加重ブロッ
クそれぞれに７ビットの「１」があるので）、符号化グル
ープ（ＢＧ２）の「１」のビット数は５６である（７つの
Ａタイプ加重ブロックそれぞれに４ビットの「１」と、４
つのＢタイプ加重ブロックそれぞれに７ビットの「１」が
あるので）。そして、符号化グループ（ＢＧ１）の「０」
のビット数は５６であり（４つのＡタイプ加重ブロック
それぞれに７ビットの「０」と、７つのＢタイプ加重ブロ
ックそれぞれに４ビットの「０」があるので）、符号化グ
ループ（ＢＧ２）の「０」のビット数は６５である（７つ
のＡタイプ加重ブロックそれぞれに７ビットの「０」と、
４つのＢタイプ加重ブロックそれぞれに４ビットの「０」
があるので）。一方、両符号化グループ（ＢＧ１及びＢ
Ｇ２）の「１」のビット数は６５＋５６=１２１であり、
符号化グループ（ＢＧ１及びＢＧ２）の「０」のビット数
と等しい。
びＢＧ２）あれば、符号化グループ（ＢＧ１）の「１」の
ビット数は６５であり（４つのＡタイプ加重ブロックそ
れぞれに４ビットの「１」と、７つのＢタイプ加重ブロッ
クそれぞれに７ビットの「１」があるので）、符号化グル
ープ（ＢＧ２）の「１」のビット数は５６である（７つの
Ａタイプ加重ブロックそれぞれに４ビットの「１」と、４
つのＢタイプ加重ブロックそれぞれに７ビットの「１」が
あるので）。そして、符号化グループ（ＢＧ１）の「０」
のビット数は５６であり（４つのＡタイプ加重ブロック
それぞれに７ビットの「０」と、７つのＢタイプ加重ブロ
ックそれぞれに４ビットの「０」があるので）、符号化グ
ループ（ＢＧ２）の「０」のビット数は６５である（７つ
のＡタイプ加重ブロックそれぞれに７ビットの「０」と、
４つのＢタイプ加重ブロックそれぞれに４ビットの「０」
があるので）。一方、両符号化グループ（ＢＧ１及びＢ
Ｇ２）の「１」のビット数は６５＋５６=１２１であり、
符号化グループ（ＢＧ１及びＢＧ２）の「０」のビット数
と等しい。
【００６５】簡単にするために、「１」のビット数及び
「０」のビット数がそれぞれ両符号化グループ（ＢＧ１及
びＢＧ２）のみで合算されている。しかし、当業者であ
れば、ｋが偶数である全ての符号化グループ（ＢＧ１−
ＢＧｋ）の「１」のビット数が全ての符号化グループ（Ｂ
Ｇ１−ＢＧｋ）の「０」のビット数と等しいことが理解さ
れよう。
「０」のビット数がそれぞれ両符号化グループ（ＢＧ１及
びＢＧ２）のみで合算されている。しかし、当業者であ
れば、ｋが偶数である全ての符号化グループ（ＢＧ１−
ＢＧｋ）の「１」のビット数が全ての符号化グループ（Ｂ
Ｇ１−ＢＧｋ）の「０」のビット数と等しいことが理解さ
れよう。
【００６６】第２の好適実施例のブロック復号化アルゴ
リズムは、上述のアルゴリズムの逆過程で遂行される。
リズムは、上述のアルゴリズムの逆過程で遂行される。
【００６７】ブロック復号化アルゴリズムは、まず各符
号化グループ（ＢＧ１−ＢＧｋ）を第（２Ｎ−１）符号
化グループまたは第２Ｎ符号化グループのいずれかに分
類する。第（２Ｎ−１）符号化グループに対する復号化
アルゴリズムは、第１の好適実施例と同様であるので、
説明を省略する。
号化グループ（ＢＧ１−ＢＧｋ）を第（２Ｎ−１）符号
化グループまたは第２Ｎ符号化グループのいずれかに分
類する。第（２Ｎ−１）符号化グループに対する復号化
アルゴリズムは、第１の好適実施例と同様であるので、
説明を省略する。
【００６８】第２Ｎ符号化グループ、例えば符号化グル
ープ（ＢＧ２）に対する復号化アルゴリズムは、第２Ｎ
符号化グループを１１個の加重ブロック（ＢＢ２−２〜
ＢＢ２−１２）に分割し、１１ビットの各加重ブロック
（ＢＢ２−２〜ＢＢ２−１２）が合計される。１１ビッ
トコードワードの加重ブロックが１１ビットコードワー
ドのＡタイプ加重ブロックであれば、Ａタイプ加重ブロ
ックは４ビットの「１」と７ビットの「０」を有するので合
計結果は４になり、１１ビットコードワードの加重ブロ
ックが１１ビットコードワードのＢタイプ加重ブロック
であれば、Ｂタイプ加重ブロックが７ビットの「１」と４
ビットの「０」を有するので合計結果は７になる。従っ
て、Ａタイプ加重ブロックはＢタイプ加重ブロックより
小さい合計結果を有する。
ープ（ＢＧ２）に対する復号化アルゴリズムは、第２Ｎ
符号化グループを１１個の加重ブロック（ＢＢ２−２〜
ＢＢ２−１２）に分割し、１１ビットの各加重ブロック
（ＢＢ２−２〜ＢＢ２−１２）が合計される。１１ビッ
トコードワードの加重ブロックが１１ビットコードワー
ドのＡタイプ加重ブロックであれば、Ａタイプ加重ブロ
ックは４ビットの「１」と７ビットの「０」を有するので合
計結果は４になり、１１ビットコードワードの加重ブロ
ックが１１ビットコードワードのＢタイプ加重ブロック
であれば、Ｂタイプ加重ブロックが７ビットの「１」と４
ビットの「０」を有するので合計結果は７になる。従っ
て、Ａタイプ加重ブロックはＢタイプ加重ブロックより
小さい合計結果を有する。
【００６９】図４を参照すると、第２参照ブロック（Ｒ
Ｂ２）は７ビットの「１」及び４ビットの「０」を有するＢ
タイプ加重ブロックであり、加重ブロック（ＢＢ２−２
〜ＢＢ２−１２）の加重タイプは第２参照ブロック（Ｒ
Ｂ２）の１１ビットにより決定されるので、符号化グル
ープ（ＢＧ２）においてより小さい合計結果を有する７
つの加重ブロックがＡタイプ加重ブロックであり、より
大きい合計結果を有する４つの加重ブロックがＢタイプ
加重ブロックであることは確実である。
Ｂ２）は７ビットの「１」及び４ビットの「０」を有するＢ
タイプ加重ブロックであり、加重ブロック（ＢＢ２−２
〜ＢＢ２−１２）の加重タイプは第２参照ブロック（Ｒ
Ｂ２）の１１ビットにより決定されるので、符号化グル
ープ（ＢＧ２）においてより小さい合計結果を有する７
つの加重ブロックがＡタイプ加重ブロックであり、より
大きい合計結果を有する４つの加重ブロックがＢタイプ
加重ブロックであることは確実である。
【００７０】一方、各加重ブロック（ＢＢ２−２〜ＢＢ
２−１２）は、参照ビットを生成する。「１」のビットは
Ａタイプ加重ブロックに対応し、「０」のビットはＢタイ
プ加重ブロックに対応するので、符号化グループ（ＢＧ
２）を１列の参照ビット（１１１０１００１０１１）と
して表すことができる。これは、第２参照ブロック（Ｒ
Ｂ２）のビット列と等しい。従って、当業者であれば、
ブロック復号化システムにおいて第２参照ブロック（Ｒ
Ｂ２）を再構成することができ、全ての加重ブロック
（ＢＢ２−１〜ＢＢ２−１２）をオリジナルブロック
（ＯＢ２−１〜ＯＢ２−１２）に復号化することができ
ることが理解されよう。
２−１２）は、参照ビットを生成する。「１」のビットは
Ａタイプ加重ブロックに対応し、「０」のビットはＢタイ
プ加重ブロックに対応するので、符号化グループ（ＢＧ
２）を１列の参照ビット（１１１０１００１０１１）と
して表すことができる。これは、第２参照ブロック（Ｒ
Ｂ２）のビット列と等しい。従って、当業者であれば、
ブロック復号化システムにおいて第２参照ブロック（Ｒ
Ｂ２）を再構成することができ、全ての加重ブロック
（ＢＢ２−１〜ＢＢ２−１２）をオリジナルブロック
（ＯＢ２−１〜ＯＢ２−１２）に復号化することができ
ることが理解されよう。
【００７１】ここからは、本発明の第２の好適実施例の
ためのブロック符号化及び復号化システムについて説明
する。
ためのブロック符号化及び復号化システムについて説明
する。
【００７２】図５は、本発明の第２の好適実施例に基づ
くブロック符号化システムを示すブロック図である。ブ
ロック符号化システムはアナログ／デジタル変換コンバ
ータ（ＡＤＣ）４１、バッファ装置４３、第１スイッチ
４５、制御装置４７、Ａタイプ符号化装置４９、Ｂタイ
プ符号化装置５１、第２スイッチ５３及び第３スイッチ
５５を備える。
くブロック符号化システムを示すブロック図である。ブ
ロック符号化システムはアナログ／デジタル変換コンバ
ータ（ＡＤＣ）４１、バッファ装置４３、第１スイッチ
４５、制御装置４７、Ａタイプ符号化装置４９、Ｂタイ
プ符号化装置５１、第２スイッチ５３及び第３スイッチ
５５を備える。
【００７３】ＡＤＣ４１は、入力映像信号をデジタル化
し、デジタル化した映像信号をバッファ装置４３に伝送
する。バッファ装置４３は、デジタル化された映像信号
をｍビットメッセージのオリジナルブロックの単位で出
力し（「ｍ」は正の整数）、オリジナルブロックが出力
される時を知らせるタイミング信号を生成する。
し、デジタル化した映像信号をバッファ装置４３に伝送
する。バッファ装置４３は、デジタル化された映像信号
をｍビットメッセージのオリジナルブロックの単位で出
力し（「ｍ」は正の整数）、オリジナルブロックが出力
される時を知らせるタイミング信号を生成する。
【００７４】第１スイッチ４５は、制御装置４７の制御
下で、バッファ装置４３からＡタイプ符号化装置４７ま
たはＢタイプ符号化装置４９にオリジナルブロックを伝
送する。
下で、バッファ装置４３からＡタイプ符号化装置４７ま
たはＢタイプ符号化装置４９にオリジナルブロックを伝
送する。
【００７５】制御装置４７は、計数装置（図示せず）を
内蔵し、それによってバッファ装置４３から提供される
タイミング信号の数を数える。本発明に基づくｍ：ｎブ
ロック符号化アルゴリズムは、ｎビットコードワードの
１つの参照ブロックに対するｍビットメッセージの第１
オリジナルブロックと、ｎ個の加重ブロックの符号化グ
ループに対するｍビットメッセージのｎ個のオリジナル
ブロックを必要とするので、第（ｎ＋１）タイミング信
号の受信時に計数装置がリセットされる。ここで、
「ｎ」は正の整数である。
内蔵し、それによってバッファ装置４３から提供される
タイミング信号の数を数える。本発明に基づくｍ：ｎブ
ロック符号化アルゴリズムは、ｎビットコードワードの
１つの参照ブロックに対するｍビットメッセージの第１
オリジナルブロックと、ｎ個の加重ブロックの符号化グ
ループに対するｍビットメッセージのｎ個のオリジナル
ブロックを必要とするので、第（ｎ＋１）タイミング信
号の受信時に計数装置がリセットされる。ここで、
「ｎ」は正の整数である。
【００７６】制御装置４７は、バッファ装置４３から第
１タイミング信号を受信する際に、第１スイッチ４５が
Ａタイプ符号化装置４９に接続するように制御する。例
えば、計数装置の計数が１である時、ｍビットメッセー
ジの第１オリジナルブロックはＡタイプ符号化装置４９
に伝送される。制御装置４７はまた、バッファ装置４３
から第２乃至（ｎ＋１）タイミング信号を受信する際
に、参照ブロック（ＲＢ）のビット列に基づきＡタイプ
符号化装置４９またはＢタイプ符号化装置５１に接続さ
れるように第１スイッチ４５を制御する。例えば、計数
装置の計数が２乃至（ｎ＋１）の範囲にある時、ｍビッ
トメッセージの第１オリジナルブロックを除くｍビット
メッセージのｎ個のオリジナルブロックが、Ａタイプ符
号化装置４９またはＢタイプ符号化装置５１に伝送され
る。
１タイミング信号を受信する際に、第１スイッチ４５が
Ａタイプ符号化装置４９に接続するように制御する。例
えば、計数装置の計数が１である時、ｍビットメッセー
ジの第１オリジナルブロックはＡタイプ符号化装置４９
に伝送される。制御装置４７はまた、バッファ装置４３
から第２乃至（ｎ＋１）タイミング信号を受信する際
に、参照ブロック（ＲＢ）のビット列に基づきＡタイプ
符号化装置４９またはＢタイプ符号化装置５１に接続さ
れるように第１スイッチ４５を制御する。例えば、計数
装置の計数が２乃至（ｎ＋１）の範囲にある時、ｍビッ
トメッセージの第１オリジナルブロックを除くｍビット
メッセージのｎ個のオリジナルブロックが、Ａタイプ符
号化装置４９またはＢタイプ符号化装置５１に伝送され
る。
【００７７】更に、制御装置４７は、第２乃至第（ｎ＋
１）タイミング信号を受信しつつ、記録媒体及びホログ
ラフィー記憶媒体などの記憶媒体（図示せず）または外
部装置（図示せず）など後続の段階に接続されている第
２スイッチ５３を制御する。言い換えれば、制御装置４
７は、第１タイミング信号を受信する際に第２スイッチ
５３がオンまたはオフになるように制御する第１制御信
号を生成する。第（ｎ＋１）タイミング信号を受信する
際にリセットされる計数装置が、次の第１タイミング信
号を受信する際にも、制御装置４７はさらに第３スイッ
チ５５がオンまたはオフになるように制御する第２制御
信号を生成する。
１）タイミング信号を受信しつつ、記録媒体及びホログ
ラフィー記憶媒体などの記憶媒体（図示せず）または外
部装置（図示せず）など後続の段階に接続されている第
２スイッチ５３を制御する。言い換えれば、制御装置４
７は、第１タイミング信号を受信する際に第２スイッチ
５３がオンまたはオフになるように制御する第１制御信
号を生成する。第（ｎ＋１）タイミング信号を受信する
際にリセットされる計数装置が、次の第１タイミング信
号を受信する際にも、制御装置４７はさらに第３スイッ
チ５５がオンまたはオフになるように制御する第２制御
信号を生成する。
【００７８】次の第（ｎ＋１）タイミング信号を受信す
る際に、計数装置は再リセットされ、制御装置４７は、
第１スイッチ４５がオンまたはオフになるように制御す
るような第１制御信号を生成する。このようにして、制
御装置４７は、第２スイッチ５３及び第３スイッチ５５
を制御し、選択的に切り換えることができる。
る際に、計数装置は再リセットされ、制御装置４７は、
第１スイッチ４５がオンまたはオフになるように制御す
るような第１制御信号を生成する。このようにして、制
御装置４７は、第２スイッチ５３及び第３スイッチ５５
を制御し、選択的に切り換えることができる。
【００７９】Ａタイプ符号化装置４９は、ｍビットメッ
セージの第１オリジナルブロックを符号化し、それによ
ってｎビットコードワードの参照ブロック（ＲＢ）を得
る。Ａタイプ符号化装置４９はまた、ｍビットメッセー
ジのｎ個のオリジナルブロックの一部を符号化し、それ
によってｎビットコードワードのＡタイプ加重ブロック
を得る。ここで、「ｎ」は「ｍ」より大きい。Ｂタイプ
符号化装置５１は、ｎ個のｍビットメッセージのオリジ
ナルブロックの残りを符号化し、ｎビットコードワード
のＢタイプ加重ブロックを得る。ｎビットコードワード
のＢタイプ加重ブロックは、記憶媒体や外部装置などの
後続の段階に伝送される。
セージの第１オリジナルブロックを符号化し、それによ
ってｎビットコードワードの参照ブロック（ＲＢ）を得
る。Ａタイプ符号化装置４９はまた、ｍビットメッセー
ジのｎ個のオリジナルブロックの一部を符号化し、それ
によってｎビットコードワードのＡタイプ加重ブロック
を得る。ここで、「ｎ」は「ｍ」より大きい。Ｂタイプ
符号化装置５１は、ｎ個のｍビットメッセージのオリジ
ナルブロックの残りを符号化し、ｎビットコードワード
のＢタイプ加重ブロックを得る。ｎビットコードワード
のＢタイプ加重ブロックは、記憶媒体や外部装置などの
後続の段階に伝送される。
【００８０】第２スイッチ５３は、Ａタイプ符号化装置
４９に接続されている。第２スイッチ５３は、第１タイ
ミング信号受信時に制御装置４７の制御下でオフにさ
れ、それによって参照ブロック（ＲＢ）を制御装置４７
に伝送する。一方では、制御装置４７が第２乃至第（ｎ
＋１）タイミング信号を受信する際、第２スイッチ５３
は、制御装置４７の第１制御信号の制御下でオンにな
り、それによってＡタイプ加重ブロックを後続の段階ま
たは外部装置に伝送する。
４９に接続されている。第２スイッチ５３は、第１タイ
ミング信号受信時に制御装置４７の制御下でオフにさ
れ、それによって参照ブロック（ＲＢ）を制御装置４７
に伝送する。一方では、制御装置４７が第２乃至第（ｎ
＋１）タイミング信号を受信する際、第２スイッチ５３
は、制御装置４７の第１制御信号の制御下でオンにな
り、それによってＡタイプ加重ブロックを後続の段階ま
たは外部装置に伝送する。
【００８１】第３スイッチ５５は、Ｂタイプ符号化装置
５１に接続されている。第３スイッチ５５は、次の第１
タイミング信号受信時に制御装置４７の第２制御信号の
制御下でオフになり、次の参照ブロック、例えば第２参
照ブロック（ＲＢ２）を制御装置４７に伝送する。一方
では、制御装置４７が第２乃至第（ｎ＋１）タイミング
信号を受信する際、第３スイッチ５５は、制御装置４７
の第１制御信号の制御下でオンになり、Ｂタイプ加重ブ
ロックを後続の段階または外部装置に伝送する。
５１に接続されている。第３スイッチ５５は、次の第１
タイミング信号受信時に制御装置４７の第２制御信号の
制御下でオフになり、次の参照ブロック、例えば第２参
照ブロック（ＲＢ２）を制御装置４７に伝送する。一方
では、制御装置４７が第２乃至第（ｎ＋１）タイミング
信号を受信する際、第３スイッチ５５は、制御装置４７
の第１制御信号の制御下でオンになり、Ｂタイプ加重ブ
ロックを後続の段階または外部装置に伝送する。
【００８２】図６は、本発明第２の好適実施例に基づく
ブロック復号化システムを示すブロック図である。ブロ
ック復号化装置は、バッファ回路６１、制御装置６３、
スイッチ６４、Ａタイプ復号化装置６５及びＢタイプ復
号化装置６７を備える。
ブロック復号化システムを示すブロック図である。ブロ
ック復号化装置は、バッファ回路６１、制御装置６３、
スイッチ６４、Ａタイプ復号化装置６５及びＢタイプ復
号化装置６７を備える。
【００８３】バッファ回路６１は、複数のバッファ（Ｂ
１〜Ｂｎ＋１）を含む。それぞれのバッファ（Ｂ２〜Ｂ
ｎ＋１）は、ブロック符号化システムから提供される加
重ブロックの１１ビットを順次記憶する。参照バッファ
（Ｂ１）は、１列の参照ビットを記憶し、各参照ビット
は、各バッファ（Ｂ２〜Ｂｎ＋１）に記憶された加重ブ
ロックの加重タイプを示す。
１〜Ｂｎ＋１）を含む。それぞれのバッファ（Ｂ２〜Ｂ
ｎ＋１）は、ブロック符号化システムから提供される加
重ブロックの１１ビットを順次記憶する。参照バッファ
（Ｂ１）は、１列の参照ビットを記憶し、各参照ビット
は、各バッファ（Ｂ２〜Ｂｎ＋１）に記憶された加重ブ
ロックの加重タイプを示す。
【００８４】バッファ回路６１に接続された制御装置６
３は、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの
１１ビットを合計し、合計結果に基づいて、各バッファ
（Ｂ２〜Ｂｎ＋１）の加重ブロックがＡタイプ加重ブロ
ックであるかＢタイプ加重ブロックであるかを決定す
る。例えば、より小さい合計結果を有する４つの加重ブ
ロックはＡタイプ加重ブロックであると決定され、より
大きい合計結果を有する７つの加重ブロックがＢタイプ
加重ブロックであると決定される。
３は、各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロックの
１１ビットを合計し、合計結果に基づいて、各バッファ
（Ｂ２〜Ｂｎ＋１）の加重ブロックがＡタイプ加重ブロ
ックであるかＢタイプ加重ブロックであるかを決定す
る。例えば、より小さい合計結果を有する４つの加重ブ
ロックはＡタイプ加重ブロックであると決定され、より
大きい合計結果を有する７つの加重ブロックがＢタイプ
加重ブロックであると決定される。
【００８５】加重タイプを決定した後、制御装置６３
は、各加重ブロックがＡタイプ加重ブロックであるかＢ
タイプ加重ブロックであるかを示す１列の参照ビットを
参照バッファ（Ｂ１）に記憶する。この１列の参照ビッ
トは、参照ブロックのビット列と同一であるので、ｎビ
ットコードワードの第１加重ブロックが参照バッファ
（Ｂ１）に記憶される。従って、全ての加重ブロックは
バッファ（Ｂ１〜Ｂｎ＋１）に記憶される。
は、各加重ブロックがＡタイプ加重ブロックであるかＢ
タイプ加重ブロックであるかを示す１列の参照ビットを
参照バッファ（Ｂ１）に記憶する。この１列の参照ビッ
トは、参照ブロックのビット列と同一であるので、ｎビ
ットコードワードの第１加重ブロックが参照バッファ
（Ｂ１）に記憶される。従って、全ての加重ブロックは
バッファ（Ｂ１〜Ｂｎ＋１）に記憶される。
【００８６】また、制御装置６３は、スイッチ６４がＡ
タイプ復号化装置６５またはＢタイプ復号化装置６７に
接続されるように制御する。
タイプ復号化装置６５またはＢタイプ復号化装置６７に
接続されるように制御する。
【００８７】バッファ回路６１に接続されたスイッチ６
４は、制御装置６３の制御下でバッファ回路６１からＡ
タイプ復号化装置６５またはＢタイプ復号化装置６７に
加重ブロックを伝送する。
４は、制御装置６３の制御下でバッファ回路６１からＡ
タイプ復号化装置６５またはＢタイプ復号化装置６７に
加重ブロックを伝送する。
【００８８】Ａタイプ復号化装置６５及びＢタイプ復号
化装置６７は、Ａタイプ加重ブロック及びＢタイプ加重
ブロックを復号化し、それぞれ該当オリジナルブロック
を生成する。各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロ
ックの加重タイプが上述のように決定されたので、加重
タイプに基づき加重ブロックがＡタイプ復号化装置６５
またはＢタイプ復号化装置６７に提供されることは、当
業者であれば理解されよう。
化装置６７は、Ａタイプ加重ブロック及びＢタイプ加重
ブロックを復号化し、それぞれ該当オリジナルブロック
を生成する。各バッファ（Ｂ２〜Ｂｎ＋１）の加重ブロ
ックの加重タイプが上述のように決定されたので、加重
タイプに基づき加重ブロックがＡタイプ復号化装置６５
またはＢタイプ復号化装置６７に提供されることは、当
業者であれば理解されよう。
【００８９】一方、参照バッファ（Ｂ１）の１列の参照
ビットは、上述のようには復号化されない。参照ビット
の復号化は、第１番目オリジナルブロックがＡタイプ加
重ブロックに符号化されたか、またはＢタイプ加重ブロ
ックに符号化されたかに依存する。例えば、参照ブロッ
クがＡタイプ加重ブロックであれば１列の参照ビットは
Ａタイプ復号化装置６５に伝送され、そうでなければ、
１列の参照ビットはＢタイプ復号化装置６７に伝送され
る。
ビットは、上述のようには復号化されない。参照ビット
の復号化は、第１番目オリジナルブロックがＡタイプ加
重ブロックに符号化されたか、またはＢタイプ加重ブロ
ックに符号化されたかに依存する。例えば、参照ブロッ
クがＡタイプ加重ブロックであれば１列の参照ビットは
Ａタイプ復号化装置６５に伝送され、そうでなければ、
１列の参照ビットはＢタイプ復号化装置６７に伝送され
る。
【００９０】本発明の第２の好適実施例に基づくブロッ
ク符号化及び復号化アルゴリズムは、バランスドブロッ
ク符号化及び復号化を遂行し、信号対雑音比（ＳＮＲ）
及びビットエラーレート（ＢＥＲ）を改善する。６：８
バランスドブロック符号化のＳＮＲは本発明のＳＮＲに
匹敵するが、６：８バランスドブロック符号化のコード
レート（７５％）は本発明のコードレート（７９.３
％）より著しく低い。また、ＤＣフリーコードのコード
レートは本発明のコードレートとほぼ同一であるが、Ｄ
ＣフリーコードのＳＮＲは本発明のＳＮＲに遠く及ばな
い。このような特性を示すシミュレーション結果を図７
に示す。
ク符号化及び復号化アルゴリズムは、バランスドブロッ
ク符号化及び復号化を遂行し、信号対雑音比（ＳＮＲ）
及びビットエラーレート（ＢＥＲ）を改善する。６：８
バランスドブロック符号化のＳＮＲは本発明のＳＮＲに
匹敵するが、６：８バランスドブロック符号化のコード
レート（７５％）は本発明のコードレート（７９.３
％）より著しく低い。また、ＤＣフリーコードのコード
レートは本発明のコードレートとほぼ同一であるが、Ｄ
ＣフリーコードのＳＮＲは本発明のＳＮＲに遠く及ばな
い。このような特性を示すシミュレーション結果を図７
に示す。
【００９１】上記において、添付図面を参照しながら本
発明の好適実施例について説明してきたが、当業者であ
れば、本発明の精神及び請求範囲を逸脱することなく、
種々の改変をなし得ることを理解されたい。
発明の好適実施例について説明してきたが、当業者であ
れば、本発明の精神及び請求範囲を逸脱することなく、
種々の改変をなし得ることを理解されたい。
【００９２】
【発明の効果】本発明に基づき、ｍ：ｎブロック符号化
／復号化アルゴリズムにおいて、低ビットエラーレート
を維持しながら、コードレートを増加させることができ
る。
／復号化アルゴリズムにおいて、低ビットエラーレート
を維持しながら、コードレートを増加させることができ
る。
【００９３】
【図１】本発明の第１の好適実施例に基づくブロック符
号化及び復号化アルゴリズムを示すブロック図である。
号化及び復号化アルゴリズムを示すブロック図である。
【図２】本発明の第２の好適実施例に基づくブロック符
号化システムを示すブロック図である。
号化システムを示すブロック図である。
【図３】本発明の第１の好適実施例に基づくブロック復
号化システムを示すブロック図である。
号化システムを示すブロック図である。
【図４】本発明の第２の好適実施例に基づくブロック符
号化及び復号化アルゴリズムを示すブロック図である。
号化及び復号化アルゴリズムを示すブロック図である。
【図５】本発明の第２の好適実施例に基づくブロック符
号化システムを示すブロック図である。
号化システムを示すブロック図である。
【図６】本発明の第２の好適実施例に基づくブロック復
号化システムを示すブロック図である。
号化システムを示すブロック図である。
【図７】本発明の第２の好適実施例に対するシミュレー
ション結果である。
ション結果である。
１ アナログ／デジタル変換回路
３ バッファ装置
５ 第１スイッチ
７ 制御部
９ Ａタイプ符号化装置
１１ Ｂタイプ符号化装置
１３ 第２スイッチ
２１ バッファ装置
２３ 制御装置
２４ スイッチ
２５ Ａタイプ復号化装置
２７ Ｂタイプ復号化装置
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5C059 LC00 LC08 UA02 UA32
5J064 AA02 BA00 BC01 BC02 BC06
BC22 BC25 BD03
Claims (11)
- 【請求項１】 ブロック符号化及び復号化方法であっ
て、 （ｎ＋１）個のｍビットメッセージ（「ｍ」は正の整
数、「ｎ」は「ｍ」より大きい奇数である）のオリジナ
ルブロックを含むオリジナルブロックグループを形成す
る過程と、 前記オリジナルブロックグループのｍビットメッセージ
の第１オリジナルブロックをｎビットコードワードの参
照ブロックに符号化する過程と、 前記オリジナルブロックグループにおいて、ｍビットメ
ッセージの前記第１オリジナルブロックの次に位置する
ｎ個のｍビットメッセージのオリジナルブロックを符号
化し、各加重ブロックが前記参照ブロックのビット列に
よってＡタイプ加重ブロックまたはＢタイプ加重ブロッ
クに対応するようなｎビットコードワードのｎ個の加重
ブロックを生成する過程と、 前記ｎビットコードワードのｎ個の加重ブロックから符
号化グループを形成する過程と、 前記ｎビットコードワードのｎ個の加重ブロックから参
照ビットの列を生成し、各参照ビットが、対応する加重
ブロックがＡタイプ加重ブロックであるかＢタイプ加重
ブロックであるかを示す過程と、 前記符号化グループの前記ｎビットコードワードのｎ個
の加重ブロックを復号化し、ｍビットメッセージのｎ個
の対応するブロックを生成する過程と、 前記参照ビットの列からｍビットメッセージの前記第１
オリジナルブロックを再構成する過程とを含むことを特
徴とする方法。 - 【請求項２】 前記オリジナルブロックグループが第
（２Ｎ−１）オリジナルブロックグループであれば
（「Ｎ」は正の整数である）、ｎビットコードワードの
前記参照ブロックがＡタイプ加重ブロックであることを
特徴とする請求項１に記載の方法。 - 【請求項３】 前記参照ブロックにおけるビット「１」
が、Ａタイプ加重ブロックに対応することを特徴とする
請求項２に記載の方法。 - 【請求項４】 前記１列の参照ビットが、ｍビットメッ
セージの第１オリジナルブロックを符号化することによ
り生成されたｎビットコードワードの参照ブロックのビ
ット列と同一であることを特徴とする請求項１に記載の
方法。 - 【請求項５】 前記符号化グループが第（２Ｎ−１）符
号化グループであれば、前記参照ブロックがＡタイプ加
重ブロックであることを特徴とする請求項１に記載の方
法。 - 【請求項６】 前記ｎビットのＡタイプ加重ブロックで
のビット「１」のビット数「ａ」（「ａ」は正の整数であ
る）が関係式２ｍ＜ｎＣａを満たし、前記ｎビットのＢ
タイプ加重ブロックでの「１」のビット数が「ｎ−ａ」で
あることを特徴とする請求項１〜５のいずれかに記載の
方法。 - 【請求項７】 ブロック符号化／復号化装置であって、 デジタル化された映像信号をｍビットメッセージ
（「ｍ」は正の整数である）のオリジナルブロック単位
で出力し、前記オリジナルブロックの出力時を知らせる
第１タイミング信号を生成する第１バッファと、 前記タイミング信号が前記第１バッファから最初に生成
される際に、前記オリジナルブロックがｍビットメッセ
ージの第１オリジナルブロックであるかを決定する第１
制御部と、 前記オリジナルブロックが前記第１オリジナルブロック
であれば、ｎビットコードワードの参照ブロックとして
前記第１オリジナルブロックを符号化し（「ｎ」は
「ｍ」より大きい奇数である）、そうでなければ、前記
参照ブロックのビット列に基づきｎビットコードワード
のＡタイプ加重ブロックまたはｎビットコードワードの
Ｂタイプ加重ブロックとして表されるｎビットコードワ
ードの加重ブロックとして前記オリジナルブロックを符
号化するための符号化装置と、 前記参照ブロックを前記第１制御部に伝送し、前記加重
ブロックを記憶媒体に伝送するためのスイッチと、 前記加重ブロックがＡタイプ加重ブロックであるかＢタ
イプ加重ブロックであるかを各参照ビットが示し、前記
加重ブロックのビットを記憶するためのｎ個のバッファ
が前記記憶媒体から提供されるような、前記参照ビット
の列を記憶するための参照バッファを有するバッファ
と、 前記加重ブロックがＡタイプ加重ブロックであるかＢタ
イプ加重ブロックであるかを決定する第２制御部と、 前記加重ブロックを復号化してｍビットメッセージの対
応するオリジナルブロックを生成し、前記参照ビットの
前記列から前記第１オリジナルブロックを再構成するた
めの復号化装置とを含むことを特徴とする装置。 - 【請求項８】 前記第１制御部が計数装置を備え、該計
数装置が、前記第１バッファから提供される前記タイミ
ング信号数を計数し、前記第１バッファから生成された
第（ｎ＋１）タイミング信号を受信するとリセットされ
るものであることを特徴とする請求項７に記載の装置。 - 【請求項９】 前記参照ブロックにおける「１」のビット
が、Ａタイプ加重ブロックに対応することを特徴とする
請求項８に記載の装置。 - 【請求項１０】 前記参照ビットの前記列が、前記参照
ブロックの前記ビット列と同一であることを特徴とする
請求項７に記載の装置。 - 【請求項１１】 前記ｎビットのＡタイプ加重ブロック
でのビット「１」のビット数「ａ」（「ａ」は正の整数で
ある）が関係式２ｍ＜ｎＣａを満たし、前記ｎビットの
Ｂタイプ加重ブロックでの「１」のビット数が「ｎ−ａ」
であることを特徴とする請求項７〜１０のいずれかに記
載の装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2001-0052890A KR100448281B1 (ko) | 2001-08-30 | 2001-08-30 | 그룹화 된 가중치 블록을 이용한 균형 부호화 및 복호화방법 |
| KR2001-052892 | 2001-08-30 | ||
| KR2001-052890 | 2001-08-30 | ||
| KR20010052892A KR100448283B1 (ko) | 2001-08-30 | 2001-08-30 | 그룹화 된 가중치 블록 부호화 및 복호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003087123A true JP2003087123A (ja) | 2003-03-20 |
| JP3652317B2 JP3652317B2 (ja) | 2005-05-25 |
Family
ID=26639320
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002059008A Expired - Fee Related JP3652317B2 (ja) | 2001-08-30 | 2002-03-05 | 高コードレートブロック符号化／復号化方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7055080B2 (ja) |
| JP (1) | JP3652317B2 (ja) |
| CN (1) | CN1220332C (ja) |
| GB (1) | GB2386487B (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7869409B2 (en) * | 2007-03-26 | 2011-01-11 | Freescale Semiconductor, Inc. | System and method for transmitting a multiple format wireless signal |
| US8200029B2 (en) * | 2008-02-21 | 2012-06-12 | National Chiao Tung University | Gray code encoding and decoding method applied to holographic storage devices |
| FR2980874B1 (fr) * | 2011-09-30 | 2018-06-08 | Proton World International N.V. | Configuration du type de modulation d'un routeur de communication en champ proche |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0936743A1 (fr) * | 1998-02-17 | 1999-08-18 | Koninklijke Philips Electronics N.V. | Décodage itératif pour codes binaires en bloc |
-
2002
- 2002-02-25 US US10/083,869 patent/US7055080B2/en not_active Expired - Fee Related
- 2002-02-27 GB GB0204613A patent/GB2386487B/en not_active Expired - Fee Related
- 2002-03-05 JP JP2002059008A patent/JP3652317B2/ja not_active Expired - Fee Related
- 2002-03-12 CN CNB021069867A patent/CN1220332C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1407727A (zh) | 2003-04-02 |
| GB2386487A (en) | 2003-09-17 |
| GB2386487B (en) | 2005-05-11 |
| US20030046629A1 (en) | 2003-03-06 |
| US7055080B2 (en) | 2006-05-30 |
| CN1220332C (zh) | 2005-09-21 |
| JP3652317B2 (ja) | 2005-05-25 |
| GB0204613D0 (en) | 2002-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5396239A (en) | Data and forward error control coding techniques for digital signals | |
| JP3590209B2 (ja) | 変調符号化方法 | |
| JPH0831808B2 (ja) | 誤り訂正方法とその装置及びその伝送システム | |
| KR100493263B1 (ko) | 인터리빙을 행하기 위한 방법 및 장치와, 디인터리빙을행하기 위한 방법 및 장치 | |
| JP2000332613A (ja) | 変調装置、復調装置 | |
| US7064687B1 (en) | Techniques for modulating data using short block encoders | |
| JP2994265B2 (ja) | Ｒｌｌコードデータのための符号化及び復号化装置 | |
| JP4138031B2 (ja) | ｎ−ビットソースワードから対応したｍ−ビットチャネルワードへの符号化装置、並びに、逆向きの復号化装置 | |
| US7683810B2 (en) | Code design with decreased transition density and reduced running digital sum | |
| JP3652317B2 (ja) | 高コードレートブロック符号化／復号化方法及び装置 | |
| JP4004801B2 (ja) | コードレートを増加させるためのブロック符号化／復号化方法及び装置 | |
| JP3704358B2 (ja) | ディジタル情報信号の送信および受信 | |
| JP4551408B2 (ja) | 入力ビット・シーケンスをエンコーディングするための方法及び装置、ストレージ・メディアから読み取られたビット・シーケンスをデコーディングするための方法及び装置 | |
| KR20230033623A (ko) | 데이터 부호화 방법 및 부호기와 데이터 복호화 방법 | |
| CZ20014643A3 (cs) | Zařízení pro kódování toku datových bitů, způsob kódování, nosič záznamu a zařízení pro dekódování | |
| JP3192268B2 (ja) | 信号処理システム | |
| WO2010133033A1 (zh) | 线路编码的方法及装置 | |
| KR100363365B1 (ko) | Ｎ:ｎ+1 채널 코드용 에러 정정 방법 및 그 장치 | |
| KR100448283B1 (ko) | 그룹화 된 가중치 블록 부호화 및 복호화 방법 | |
| JPH0470125A (ja) | 音声信号の符号化方法 | |
| JP2001518253A (ja) | 位置依存制約を有する最大遷移ランレングス符号用システム及び方式 | |
| KR20030018657A (ko) | 그룹화 된 가중치 블록을 이용한 균형 부호화 및 복호화방법 | |
| JPH11205159A (ja) | インターリーブ方法及び装置並びにデインターリーブ方法及び装置 | |
| JPH0746479B2 (ja) | 符号変換装置 | |
| JPH02305226A (ja) | 可変長符号変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040928 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041227 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041228 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050107 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050125 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050222 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080304 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090304 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100304 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110304 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110304 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120304 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120304 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130304 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130304 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |