【手続補正書】
【提出日】平成20年12月25日(2008.12.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｎバイナリ・シンボル（ＮＢ）ソース・データ・ベクトルを、Ｍバイナリ・シンボル（ＭＢ）エンコード・ベクトルにエンコードする方法であって、Ｍ＞Ｎ＞０であり、
複数のＮＢソース・データ・ベクトルを取得するステップと、
エンコーディング・スキームに従って、前記ＮＢソース・データ・ベクトルを複数のＭＢエンコード・ベクトルにエンコードするステップであって、前記エンコーディング・スキームは、前記ＮＢソース・データ・ベクトルの少なくとも第１の部分を、ディスパリティ非依存エンコード・ベクトルを含むＭＢエンコード・ベクトルにマッピングし、前記エンコーディング・スキームは、前記ＮＢソース・データ・ベクトルの少なくとも第２の部分を、１次表現と、前記１次表現に対して補足的な代替表現とを有する、ディスパリティ依存エンコード・ベクトルを含むＭＢエンコード・ベクトルにマッピングし、前記ＭＢエンコード・ベクトルは、前記エンコーディング・スキームによってそれらに付加される、Ｍ〜Ｎのバイナリ・シンボルを有し、前記ＭＢエンコード・ベクトルのごく一部は、前記ＮＢソース・データ・ベクトルの対応する部分に比べて、ベクトル全体の補足以外のバイナリ・シンボル変更を有する、エンコードするステップと、を含み、
前記エンコーディング・スキームが、
（ｉ）少なくとも他の可能なＮＢからＭＢへのエンコーディング・スキームと比較して削減するステップと、
（ｉｉ）前記ＮＢソース・データ・ベクトルの前記対応する部分に比べて、ベクトル全体の補足以外の前記バイナリ・シンボル変更を有する、前記ＭＢエンコード・ベクトルの前記ごく一部内にある、前記ディスパリティ依存エンコード・ベクトルの量を、ほぼ除去するステップと、
のうちの少なくとも１つを実行するために事前に選択される、方法。
【請求項２】
Ｎ＝８、Ｍ＝１０であり、前記エンコーディング・スキームが、前記ＮＢソース・データ・ベクトルの前記対応する部分に比べて、ベクトル全体の補足以外の前記バイナリ・シンボル変更を有する、前記ＭＢエンコード・ベクトルの前記ごく一部内にある、前記ディスパリティ依存エンコード・ベクトルの前記量をほぼ除去する、請求項１に記載の方法。
【請求項３】
前記エンコーディング・スキームが、ＤＣバランス伝送コードを生成し、
前記ＮＢソース・データ・ベクトルの前記第１の部分が、前記ディスパリティ非依存エンコード・ベクトルの対応する部分にエンコードされる場合、前記Ｍ〜Ｎのバイナリ・シンボルに対応する付加バイナリ・シンボルの補足的ペアと共に付加される、２よりも大きくない先行ラン・レングスを有する、少なくとも６０のバランス・ソース・データ・ベクトルを含む、
請求項２に記載の方法。
【請求項４】
前記ＮＢソース・データ・ベクトルの前記対応する部分に比べてバイナリ・シンボル変更を有するＭＢエンコード・ベクトルの前記ごく一部が、前記ディスパリティ非依存エンコード・ベクトルの前記対応する部分と同一の８つのバイナリ・シンボルと、前記付加バイナリ・シンボルのペアの補足である２つのバイナリ・シンボルとを有する、前記ディスパリティ非依存エンコード・ベクトルのそれらに対応する、請求項３に記載の方法。
【請求項５】
前記エンコーディング・スキームが、バイナリ・シンボル変更を有する前記ＭＢエンコード・ベクトルの前記ごく一部に対応する前記ＮＢソース・データ・ベクトルの大半を、前記大半の補足的ペアにおいて、前記付加バイナリ・シンボルを除くすべてのバイナリ・シンボル位置で補足的な前記ディスパリティ非依存ＭＢエンコード・ベクトルの対応するペアに割り当て、
前記エンコーディング・スキームが、４の先行ランと、それに続く２ペアの補足的バイナリ・シンボルとを有する、前記ＮＢソース・データ・ベクトルの前記第１の部分のうちの少なくとも８つのベクトルを、前記８ベクトルのうちの対応するベクトルに関して補足された２つの先行バイナリ・シンボルを有する前記ＭＢエンコード・ベクトルのうちの前記ごく一部のうちの選択されたベクトルに割り当て、
前記エンコーディング・スキームが、４の先行ランと、それに続く前記４の先行ラン内のバイナリ・シンボルと合致する４つの後続バイナリ・シンボル内の単一のバイナリ・シンボルとを有する、前記ＮＢソース・データ・ベクトルの前記第１の部分のうちの少なくとも８つのベクトルを、前記８ベクトルのうちの対応するベクトルに関して補足された第３のバイナリ・シンボルを有する前記ＭＢエンコード・ベクトルのうちの前記ごく一部のうちの選択されたベクトルに割り当て、
前記エンコーディング・スキームが、４の先行ランと、それに続く前記４の先行ラン内のバイナリ・シンボルと合致しない４つの後続バイナリ・シンボル内の単一のバイナリ・シンボルとを有する、前記ＮＢソース・データ・ベクトルの前記第１の部分のうちの少なくとも８つのベクトルを、前記８ベクトルのうちの対応するベクトルに関して補足された第１、第３、および第４のバイナリ・シンボルを有する前記ＭＢエンコード・ベクトルのうちの前記ごく一部のうちの選択されたベクトルに割り当てる、
請求項４に記載の方法。
【請求項６】
前記エンコーディング・スキームが、ＤＣバランス伝送コードを生成し、
前記ＮＢソース・データ・ベクトルの前記第１の部分が、＋２および−２のうちの１つの全体ディスパリティを有し、任意の所与のバイナリ・シンボル位置の後に、多くとも２の実行ディスパリティを有する、少なくとも５４のソース・データ・ベクトルを含み、前記ベクトルには、前記ディスパリティ非依存エンコード・ベクトルの対応する部分にエンコードされる場合、＋２の全体ディスパリティを有する前記５４のソース・データ・ベクトルの場合にバイナリ・シンボル００が、ならびに、−２の全体ディスパリティを有する前記５４のソース・データ・ベクトルの場合にバイナリ・シンボル１１が、付加され、
前記ＮＢソース・データ・ベクトルの前記第２の部分が、
＋２のディスパリティを有し、
バイナリ・シンボル１１００１で終わること、
バイナリ・シンボル１１１０で始まり、バイナリ・シンボル１で終わること、および、
バイナリ・シンボル１０で終わり、（ｉ）多くとも３つの先行１および（ｉｉ）多くとも１つの先行０を有すること、
のうちの、少なくとも１つを満たす、少なくとも１９のソース・データ・ベクトルを含み、
前記１９のＮＢソース・データ・ベクトルは、必要な負の開始ディスパリティを有する、１９のディスパリティ依存バランス・エンコード・ベクトルにマッピングされ、前記エンコード・ベクトルは２つのゼロが付加された前記ソース・データ・ベクトルと同一であるバイナリ・シンボルを有し、
さらに前記第２の部分が、
バイナリ・シンボル１１１０で始まる、少なくとも４つのバランス・ソース・データ・ベクトルであって、前記バイナリ・シンボル１１１０で始まる４つのバランス・ソース・データ・ベクトルは、必要な負の開始ディスパリティを有し、バイナリ・シンボル０１が付加された前記４つのバランス・ソース・データ・ベクトルと同一のバイナリ・シンボルを有する、４つのディスパリティ依存バランス・エンコード・ベクトルにマッピングされる、少なくとも４つのバランス・ソース・データ・ベクトルと、
バイナリ・シンボル０００１で始まる、少なくとも４つのバランス・ソース・データ・ベクトルであって、前記バイナリ・シンボル０００１で始まる４つのバランス・ソース・データ・ベクトルは、必要な正の開始ディスパリティを有し、バイナリ・シンボル０１が付加された前記ソース・データ・ベクトルと同一のバイナリ・シンボルを有する、４つのディスパリティ依存バランス・エンコード・ベクトルにマッピングされる、少なくとも４つのバランス・ソース・データ・ベクトルと、
を含む、請求項２に記載の方法。
【請求項７】
前記ＮＢソース・データ・ベクトルの前記第２の部分が、
＋４のディスパリティを有し、さらに、
末尾の４つのバイナリ・シンボルがバイナリ・シンボルの補足ペアとそれに続くバイナリ・シンボル１１とを含むこと、
末尾の４つのバイナリ・シンボルが１１１１であり、先行の４つのバイナリ・シンボルが（ｉ）バイナリ・シンボルの２つの補足ペア、および（ｉｉ）１１００、のうちの１つであること、
先行バイナリ・シンボルが１であり、末尾の４つのバイナリ・シンボルが１１０１であること、および、
先行の２つのバイナリ・シンボルが１であり、末尾の４つのバイナリ・シンボルが１１１０であること、
のうちの少なくとも１つを満たす、少なくとも１８のソース・データ・ベクトルを、さらに含み、
前記１８のソース・データ・ベクトルは、＋４のディスパリティと、必要な負の開始ディスパリティとを有する、１８のエンコード・ベクトルにマッピングされ、前記エンコード・ベクトルは、０１が付加された前記１８のソース・データ・ベクトルと同一のバイナリ・シンボルを有するものであって、
さらに前記第２の部分が、
１１１０１１１１の形の少なくとも１つのソース・データ・ベクトルであって、前記１つのエンコード・ベクトルは、＋４のディスパリティと必要な負の開始ディスパリティとを有する、１つのエンコード・ベクトルにマッピングされ、前記エンコード・ベクトルは１１１０１１１１００の形を有する、少なくとも１つのソース・データ・ベクトルと、
−２のディスパリティを有し、さらに、
末尾の４つのバイナリ・シンボルが０１とそれに続く補足バイナリ・シンボル・ペアとを含むこと、
末尾のバイナリ・シンボルが、１００１および１１０１０のうちの１つであること、
先行バイナリ・シンボルが０であり、末尾の４つのバイナリ・シンボルが００１１であること、
末尾の５つのバイナリ・シンボルが１０００１であること、および、
末尾の６つのバイナリ・シンボルが１００００１であること、
のうちの少なくとも１つを満たす、少なくとも２１のベクトルと、を含み、
前記２１のＮＢソース・データ・ベクトルは、−４のディスパリティと、必要な正の開始ディスパリティとを有する、２１のエンコード・ベクトルにマッピングされ、前記２１のエンコード・ベクトルは、０１が付加された前記１８のソース・データ・ベクトルと同一のバイナリ・シンボルを有するものであって、
さらに前記第２の部分が、
−４のディスパリティを有し、さらに、
末尾の４つのバイナリ・シンボルが、補足バイナリ・シンボル・ペアとそれに続くバイナリ・シンボル００とを含むこと、
第１のバイナリ・シンボルが０であり、最後の５つのバイナリ・シンボルが１００００であること、
先行バイナリ・シンボルが０であり、末尾の４つのバイナリ・シンボルが００１０であること、および、
先行の２つのバイナリ・シンボルが００であり、末尾の４つのバイナリ・シンボルが０００１であること、
という条件のうちの少なくとも１つを満たす、少なくとも１５のベクトルを含み、
前記１５のデータ・ベクトルは、−４のディスパリティおよび必要な正の開始ディスパリティを有する１５のエンコード・ベクトルにマッピングされ、前記１５のエンコード・ベクトルは、バイナリ・シンボル０１が付加された前記１５のソース・データ・ベクトルと同一のバイナリ・シンボルを有するものである、
請求項６に記載の方法。
【請求項８】
前記エンコーディング・スキームが、ＤＣバランス伝送コードを生成し、
さらに前記エンコーディング・スキームが、少なくとも７ＮＢベクトルを、１次表現と１次表現に対して補足的な代替表現とを有する、少なくとも７ＭＢのディスパリティに依存する対応するエンコード制御ベクトルに、制御ベクトルとして割り当て、前記エンコード制御ベクトルが、前記７ＮＢベクトルに加えて、２つの付加バイナリ・シンボルを含み、前記７ＮＢの対応するエンコード制御ベクトルの前記１次表現が、
（ｉ）ディスパリティが−４に等しいこと、（ｉｉ）必要な開始ディスパリティが正であること、（ｉｉｉ）第３、第５、第６、第７、および第９のバイナリ・シンボルが値０を有し、第１のバイナリ・シンボルが値１を有すること、（ｉｖ）第４および第８のバイナリ・シンボルが補足的であること、ならびに、（ｖ）第８および第１０のバイナリ・シンボルが補足的であること、
（ｉ）ディスパリティが−４に等しいこと、（ｉｉ）必要な開始ディスパリティが正であること、（ｉｉｉ）第４、第６、第８、第９、および第１０のバイナリ・シンボルが値０を有し、第５および第７のバイナリ・シンボルが値１を有すること、
（ｉ）ディスパリティが０に等しいこと、（ｉｉ）必要な開始ディスパリティが負であること、（ｉｉｉ）最初の２つのバイナリ・シンボルおよび最後の２つのバイナリ・シンボルが値０を有し、第３、第４、第５、第６、および第７のバイナリ・シンボルが値１を有すること、
（ｉ）ディスパリティが０に等しいこと、（ｉｉ）必要な開始ディスパリティが正であること、（ｉｉｉ）最初の２つのバイナリ・シンボルおよび最後の２つのバイナリ・シンボルが値０を有し、第４、第５、第６、および第７および第８のバイナリ・シンボルが値１を有すること、
のうちの少なくとも１つを満たす、請求項２に記載の方法。
【請求項９】
前記７ＮＢの制御ベクトルのそれぞれ、および前記７ＭＢの対応するエンコード制御ベクトルのそれぞれが、補足的な代替ベクトルを有する、請求項８に記載の方法。
【請求項１０】
前記エンコーディング・ステップがＤＣバランス伝送コードを生成し、
前記ディスパリティ依存エンコード・ベクトルの前記１次表現が、２つの２バイナリ・シンボル・パターンのうちの１つで終わる、
請求項２に記載の方法。
【請求項１１】
前記エンコーディング・ステップが、
増補ベクトルを得るためにＭ〜Ｎのバイナリ・シンボルを前記ＮＢソース・データ・ベクトルに付加するサブステップと、
前記増補ベクトルのうちの所与の１つが取得された、前記ＮＢソース・データ・ベクトルの前記第２の部分の、前記ＮＢソース・データ・ベクトルのうちの所与の１つに対応する、前記ＭＢエンコード・ベクトルのうちの１つの前記代替表現のうちの１つを取得するために、前記増補ベクトルのうちの所与の１つのＭバイナリ・シンボルを補足するサブステップであって、前記Ｍバイナリ・シンボルの前記補足サブステップが、前記ＭＢエンコード・ベクトルのうちの前記１つが前記ディスパリティ依存エンコード・ベクトルのうちの１つを含むこと、および、現在実行中のディスパリティが前記ＭＢエンコード・ベクトルのうちの前記１つに関する必要な開始ディスパリティに合致しないこと、の決定に、少なくとも部分的に応答する、Ｍバイナリ・シンボル補足サブステップと、
前記ＮＢソース・データ・ベクトルのうちの前記他方の所与の１つに対応する前記ＭＢエンコード・ベクトルのうちの他の所与の１つの対応する部分を取得するために、前記ＮＢソース・データ・ベクトルのうちの他の所与の１つのＮ未満のバイナリ・シンボルを補足するサブステップであって、前記Ｎ未満のバイナリ・シンボルの前記補足サブステップが、前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つが前記ディスパリティ非依存エンコード・ベクトルのうちの１つを含むことの決定に、少なくとも部分的に応答し、前記Ｎ未満のバイナリ・シンボルを補足するサブステップと、前記Ｎバイナリ・シンボルを補足するサブステップとが、ほぼ並行して実行される、Ｎ未満バイナリ・シンボル補足サブステップと、
を含む、請求項１に記載の方法。
【請求項１２】
Ｍバイナリ・シンボル（ＭＢ）エンコード・ベクトルをＮバイナリ・シンボル（ＮＢ）ソース・データ・ベクトルにデコードする方法であって、Ｍ＞Ｎ＞０であり、
エンコーディング・スキームに従って、複数のＮＢソース・データ・ベクトルからエンコードされた複数のＭＢエンコード・ベクトルを取得するステップであって、前記エンコーディング・スキームは、前記ＮＢソース・データ・ベクトルの少なくとも第１の部分を、ディスパリティ非依存エンコード・ベクトルを含むＭＢエンコード・ベクトルにマッピングし、前記エンコーディング・スキームは、前記ＮＢソース・データ・ベクトルの少なくとも第２の部分を、１次表現と、前記１次表現に対して補足的な代替表現とを有する、ディスパリティ依存エンコード・ベクトルを含むＭＢエンコード・ベクトルにマッピングし、前記ＭＢエンコード・ベクトルは、前記エンコーディング・スキームによってそれらに付加される、Ｍ〜Ｎのバイナリ・シンボルを有し、前記ＭＢエンコード・ベクトルのごく一部は、前記ＮＢソース・データ・ベクトルの対応する部分に比べて、ベクトル全体の補足以外のバイナリ・シンボル変更を有し、前記エンコーディング・スキームが、
（ｉ）少なくとも他の可能なＮＢからＭＢへのエンコーディング・スキームと比較して削減するステップと、
（ｉｉ）前記ＮＢソース・データ・ベクトルの前記対応する部分に比べて、ベクトル全体の補足以外の前記バイナリ・シンボル変更を有する、前記ＭＢエンコード・ベクトルの前記ごく一部内にある、前記ディスパリティ依存エンコード・ベクトルの量を、ほぼ除去するステップと、
のうちの少なくとも１つを実行するために事前に選択される、取得するステップと、
前記エンコーディング・スキームのデコーディング規則に従って、前記ＭＢエンコード・ベクトルを複数のＮＢソース・データ・ベクトルにデコードするステップと、
を含む、方法。
【請求項１３】
Ｎ＝８、Ｍ＝１０であり、前記エンコーディング・スキームが、前記ＮＢソース・データ・ベクトルの前記対応する部分に比べて、ベクトル全体の補足以外の前記バイナリ・シンボル変更を有する、前記ＭＢエンコード・ベクトルの前記ごく一部内にある、前記ディスパリティ依存エンコード・ベクトルの前記量をほぼ除去する、請求項１２に記載の方法。
【請求項１４】
前記エンコーディング・スキームが、ＤＣバランス伝送コードを生成し、
前記ディスパリティ依存エンコード・ベクトルの前記１次表現が、２つの２バイナリ・シンボル・パターンのうちの１つで終わる、
請求項１３に記載の方法。
【請求項１５】
前記デコーディング・ステップが、
前記ＭＢエンコード・ベクトルのうちの前記所与の１つに対応する、前記ＮＢソース・データ・ベクトルのうちの前記第２の部分の、前記ＮＢソース・データ・ベクトルのうちの所与の１つを回復させるために、前記ＭＢエンコード・ベクトルの所与の１つのうちの少なくともＮバイナリ・シンボルを補足するサブステップであって、前記少なくともＮバイナリ・シンボルを補足するサブステップが、少なくとも部分的に、前記ＭＢエンコード・ベクトルのうちの前記所与の１つが、前記ディスパリティ依存エンコード・ベクトルのうちの１つの前記代替バージョンのうちの１つを含むという決定に応答する、少なくともＮバイナリ・シンボルを補足するサブステップと、
前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つに対応する、前記ＮＢソース・データ・ベクトルのうちの前記第１の部分の、前記ＮＢソース・データ・ベクトルのうちの他の所与の１つの対応する部分を回復するために、前記ＭＢエンコード・ベクトルのうちの他の所与の１つのＮ未満のバイナリ・シンボルを補足するサブステップであって、前記Ｎ未満のバイナリ・シンボルを補足するサブステップが、少なくとも部分的に、前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つが前記ディスパリティ非依存エンコード・ベクトルのうちの１つを含むという決定に応答し、前記Ｎ未満のバイナリ・シンボルの補足サブステップと前記Ｎバイナリ・シンボルの補足サブステップとが、ほぼ並行して実行される、Ｎ未満のバイナリ・シンボルを補足するサブステップと、
を含む、請求項１２に記載の方法。
【請求項１６】
Ｎバイナリ・シンボル（ＮＢ）ソース・データ・ベクトルを、Ｍバイナリ・シンボル（ＭＢ）エンコード・ベクトルにエンコードするための装置であって、Ｍ＞Ｎ＞０であり、前記ＭＢエンコード・ベクトルのうちの少なくとも１つが、１次表現と前記１次表現に対して補足的な代替表現とを有する、ディスパリティ依存エンコード・ベクトルを含み、
増補ベクトルを得るためにＭ〜Ｎのバイナリ・シンボルを前記ＮＢソース・データ・ベクトルに付加するように構成されたバイナリ・シンボル付加モジュールと、
前記増補ベクトルのうちの前記所与の１つが取得された、前記ＮＢソース・データ・ベクトルのうちの所与の１つに対応する、前記ＭＢエンコード・ベクトルのうちの１つの前記代替表現のうちの１つを取得するために、前記増補ベクトルのうちの所与の１つのＭバイナリ・シンボルを補足するように構成された、全ベクトル補足モジュールであって、前記Ｍバイナリ・シンボルの前記補足が、前記ＭＢエンコード・ベクトルのうちの前記１つが前記ディスパリティ依存エンコード・ベクトルのうちの１つを含むこと、および、現在実行中のディスパリティが前記ＭＢエンコード・ベクトルのうちの前記１つに関する必要な開始ディスパリティに合致しないこと、の決定に、少なくとも部分的に応答する、全ベクトル補足モジュールと、
前記ＮＢソース・データ・ベクトルのうちの前記他方の所与の１つに対応する前記ＭＢエンコード・ベクトルのうちの他の所与の１つの対応する部分を取得するために、前記ＮＢソース・データ・ベクトルのうちの他の所与の１つのＮ未満のバイナリ・シンボルを補足するように構成されたバイナリ・シンボル補足モジュールであって、前記Ｎ未満のバイナリ・シンボルの前記補足が、前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つが前記ディスパリティ非依存エンコード・ベクトルを含むことの決定に、少なくとも部分的に応答し、前記バイナリ・シンボル補足モジュールと前記全ベクトル補足モジュールとがほぼ並行して動作するように構成され、前記バイナリ・シンボル補足モジュールおよび前記全ベクトル補足モジュールが、互いに結合され、さらにエンコーディング・スキームを実装するように構成され、前記ＮＢソース・データ・ベクトルの対応する部分に比べてバイナリ・シンボルの変更を有するＭＢエンコード・ベクトルの割り当てにおいて、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルが優先される、バイナリ・シンボル補足モジュールと、
を備える、装置。
【請求項１７】
Ｎ＝８、Ｍ＝１０であって、前記エンコーディング・スキームが、前記ＮＢソース・データ・ベクトルのうちの対応する部分に比べてバイナリ・シンボル変更を有する前記ＭＢエンコード・ベクトルのほぼすべてを、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルに割り当てる、請求項１６に記載の装置。
【請求項１８】
前記全ベクトル補足モジュールに結合されたディスパリティ監視モジュールをさらに含み、前記ディスパリティ分類子が、前記ディスパリティ依存エンコード・ベクトルのうちの適切なベクトルを前記ＮＢソース・データ・ベクトルのうちの所与のベクトルに割り当てる際に使用する、現在実行中のディスパリティを決定するように構成される、請求項１６に記載の装置。
【請求項１９】
前記装置が論理ゲートのアレイとして実装される、請求項１６に記載の装置。
【請求項２０】
Ｍバイナリ・シンボル（ＭＢ）エンコード・ベクトルをＮバイナリ・シンボル（ＮＢ）ソース・データ・ベクトルにデコードするための装置であって、Ｍ＞Ｎ＞０であり、前記ＭＢエンコード・ベクトルのうちの少なくとも１つが、１次表現と前記１次表現に対して補足的な代替表現とを有する、ディスパリティ依存エンコード・ベクトルを含み、
前記ＭＢエンコード・ベクトルのうちの前記所与の１つに対応する、前記ＮＢソース・データ・ベクトルのうちの所与の１つを回復させるために、前記ＭＢエンコード・ベクトルの所与の１つのうちの少なくともＮバイナリ・シンボルを補足するように構成された、全ベクトル補足モジュールであって、前記少なくともＮバイナリ・シンボルの補足が、少なくとも部分的に、前記ＭＢエンコード・ベクトルのうちの前記所与の１つが、前記ディスパリティ依存エンコード・ベクトルのうちの１つの前記代替バージョンのうちの１つを含むという決定に応答する、全ベクトル補足モジュールと、
前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つに対応する、前記ＮＢソース・データ・ベクトルのうちの他の所与の１つの対応する部分を回復するために、前記ＭＢエンコード・ベクトルのうちの他の所与の１つのＮ未満のバイナリ・シンボルを補足するように構成された、前記全ベクトル補足モジュールに結合されたバイナリ・シンボル補足モジュールであって、前記Ｎ未満のバイナリ・シンボルの補足が、少なくとも部分的に、前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つがディスパリティ非依存エンコード・ベクトルを含むという決定に応答し、前記バイナリ・シンボル補足モジュールと前記全ベクトル補足モジュールとがほぼ並行して動作するように構成され、前記バイナリ・シンボル補足モジュールおよび前記全ベクトル補足モジュールが、エンコーディング・スキームを実装するように構成され、前記ＮＢソース・データ・ベクトルの対応する部分に比べてバイナリ・シンボルの変更を有するＭＢエンコード・ベクトルの割り当てにおいて、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルが優先される、バイナリ・シンボル補足モジュールと、
を備える、装置。
【請求項２１】
前記全ベクトル補足モジュールおよび前記バイナリ・シンボル補足モジュールに結合された、妥当性検査モジュールをさらに備え、前記妥当性検査モジュールが、推定エンコード・ベクトルを取得するように、および前記推定エンコード・ベクトルのうちの所与のベクトルが前記ＭＢエンコード・ベクトルのうちの有効なベクトルであるかどうかを判別するように、構成される、請求項２０に記載の装置。
【請求項２２】
Ｎ＝８、Ｍ＝１０であって、前記エンコーディング・スキームが、前記ＮＢソース・データ・ベクトルのうちの対応する部分に比べてバイナリ・シンボル変更を有する前記ＭＢエンコード・ベクトルのほぼすべてを、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルに割り当てる、請求項２０に記載の装置。
【請求項２３】
前記装置が論理ゲートのアレイとして実装される、請求項２０に記載の装置。
【請求項２４】
Ｎバイナリ・シンボル（ＮＢ）ソース・データ・ベクトルを、Ｍバイナリ・シンボル（ＭＢ）エンコード・ベクトルにエンコードする方法であって、Ｍ＞Ｎ＞０であり、前記ＭＢエンコード・ベクトルのうちの少なくとも１つが、１次表現と前記１次表現に対して補足的な代替表現とを有する、ディスパリティ依存エンコード・ベクトルを含み、
増補ベクトルを得るためにＭ〜Ｎのバイナリ・シンボルを前記ＮＢソース・データ・ベクトルに付加するステップと、
前記増補ベクトルのうちの所与の１つが取得された、前記ＮＢソース・データ・ベクトルのうちの所与の１つに対応する、前記ＭＢエンコード・ベクトルのうちの１つの前記代替表現のうちの１つを取得するために、前記増補ベクトルのうちの所与の１つのＭバイナリ・シンボルを補足するステップであって、前記Ｍバイナリ・シンボルの前記補足ステップが、前記ＭＢエンコード・ベクトルのうちの前記１つが前記ディスパリティ依存エンコード・ベクトルのうちの１つを含むこと、および、現在実行中のディスパリティが前記ＭＢエンコード・ベクトルのうちの前記１つに関する必要な開始ディスパリティに合致しないこと、の決定に、少なくとも部分的に応答する、Ｍバイナリ・シンボル補足ステップと、
前記ＮＢソース・データ・ベクトルのうちの前記他方の所与の１つに対応する前記ＭＢエンコード・ベクトルのうちの他の所与の１つの対応する部分を取得するために、前記ＮＢソース・データ・ベクトルのうちの他の所与の１つのＮ未満のバイナリ・シンボルを補足するステップであって、前記Ｎ未満のバイナリ・シンボルの前記補足ステップが、前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つがディスパリティ非依存エンコード・ベクトルを含むことの決定に、少なくとも部分的に応答し、前記Ｎ未満のバイナリ・シンボルを補足するステップと、前記Ｎバイナリ・シンボルを補足するステップとが、ほぼ並行して実行され、エンコーディング・スキームを実装し、前記ＮＢソース・データ・ベクトルの対応する部分に比べてバイナリ・シンボルの変更を有するＭＢエンコード・ベクトルの割り当てにおいて、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルが優先される、Ｎ未満バイナリ・シンボル補足ステップと、
を含む、方法。
【請求項２５】
Ｎ＝８、Ｍ＝１０であって、前記エンコーディング・スキームが、前記ＮＢソース・データ・ベクトルのうちの対応する部分に比べてバイナリ・シンボル変更を有する前記ＭＢエンコード・ベクトルのほぼすべてを、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルに割り当てる、請求項２４に記載の方法。
【請求項２６】
Ｍバイナリ・シンボル（ＭＢ）エンコード・ベクトルをＮバイナリ・シンボル（ＮＢ）ソース・データ・ベクトルにデコードする方法であって、Ｍ＞Ｎ＞０であり、前記ＭＢエンコード・ベクトルのうちの少なくとも１つが、１次表現と前記１次表現に対して補足的な代替表現とを有する、ディスパリティ依存エンコード・ベクトルを含み、
前記ＭＢエンコード・ベクトルのうちの前記所与の１つに対応する、前記ＮＢソース・データ・ベクトルのうちの所与の１つを回復させるために、前記ＭＢエンコード・ベクトルの所与の１つのうちの少なくともＮバイナリ・シンボルを補足するステップであって、前記少なくともＮバイナリ・シンボルを補足するステップが、少なくとも部分的に、前記ＭＢエンコード・ベクトルのうちの前記所与の１つが、前記ディスパリティ依存エンコード・ベクトルのうちの１つの前記代替バージョンのうちの１つを含むという決定に応答する、少なくともＮバイナリ・シンボルを補足するステップと、
前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つに対応する、前記ＮＢソース・データ・ベクトルのうちの他の所与の１つの対応する部分を回復するために、前記ＭＢエンコード・ベクトルのうちの他の所与の１つのＮ未満のバイナリ・シンボルを補足するステップであって、前記Ｎ未満のバイナリ・シンボルを補足するステップが、少なくとも部分的に、前記ＭＢエンコード・ベクトルのうちの前記他方の所与の１つが前記ディスパリティ非依存エンコード・ベクトルのうちの１つを含むという決定に応答し、前記Ｎ未満のバイナリ・シンボルの補足サブステップと前記Ｎバイナリ・シンボルの補足ステップとが、ほぼ並行して実行され、エンコーディング・スキームを実装し、前記ＮＢソース・データ・ベクトルの対応する部分に比べてバイナリ・シンボルの変更を有するＭＢエンコード・ベクトルの割り当てにおいて、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルが優先される、Ｎ未満バイナリ・シンボル補足ステップと、
を含む、方法。
【請求項２７】
Ｎ＝８、Ｍ＝１０であって、前記エンコーディング・スキームが、前記ＮＢソース・データ・ベクトルのうちの対応する部分に比べてバイナリ・シンボル変更を有する前記ＭＢエンコード・ベクトルのほぼすべてを、バランスの取れたディスパリティ非依存ＭＢエンコード・ベクトルに割り当てる、請求項２６に記載の方法。
【請求項２８】
請求項１乃至１５及び２４乃至２７のいずれか１項に記載の方法の各ステップをコンピュータに実行させるためのコンピュータ・プログラム。