JP2001160759A - 複数シンボルのランダマイザシーケンスを作成するためのシステムおよび方法 - Google Patents

複数シンボルのランダマイザシーケンスを作成するためのシステムおよび方法

Info

Publication number
JP2001160759A
JP2001160759A JP2000279107A JP2000279107A JP2001160759A JP 2001160759 A JP2001160759 A JP 2001160759A JP 2000279107 A JP2000279107 A JP 2000279107A JP 2000279107 A JP2000279107 A JP 2000279107A JP 2001160759 A JP2001160759 A JP 2001160759A
Authority
JP
Japan
Prior art keywords
codeword
randomizer
sequence
register
multiplier
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.)
Pending
Application number
JP2000279107A
Other languages
English (en)
Inventor
G Wen Lee
リー−ジー・ウェン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Quantum Corp
Original Assignee
Quantum Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Quantum Corp filed Critical Quantum Corp
Publication of JP2001160759A publication Critical patent/JP2001160759A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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
    • 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/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/0021—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 【課題】 ２m−１までまたはそれ以上のｍビットシン
ボルの１つ以上の非繰返し性ランダマイザシーケンスを
生成するシステムを提供する。 【解決手段】 このシステムは、ランダマイザシーケン
スをＧＦ（２m）にわたるＢＣＨ符号を用いて暗号化さ
れるＥＣＣ符号語のすべてのシンボルと組合わせてラン
ダム化符号語を生成する。用いられる特定の原始元およ
び／またはシステム中の１つ以上のレジスタ（１４）の
初期状態により、このシステムが生成する特定のシーケ
ンスが特定される。１つ以上のレジスタ（１４）の各々
の初期状態はＧＦ（２m）の２m−１個の要素のうち選択
されたものであるので、２m−１個の異なるシーケンス
がレジスタのうちの所与の１つに対して異なる初期状態
を選択することにより生成され得る。係数もまた「ｐ」
個の可能な値の集合から選択されれば、このシステムは
ｐ*（２m−１）個の異なるシーケンスを生成する。

Description

【発明の詳細な説明】
【０００１】ランダマイザシーケンスは、符号語シンボ
ルをランダム化するために符号語と組合わされるシンボ
ルまたはビットの長い非繰返し性シーケンスである。符
号語のシンボルをランダム化する理由の１つは、常に正
確に復調され得るとは限らない、シンボルの繰返し性パ
ターン（たとえばすべてゼロのシンボルのパターンな
ど）を排除するためである。ここで問題となる符号語
は、ガロア体ＧＦ（２m）にわたって誤り訂正符号（Ｅ
ＣＣ）に従ってデータを符号化することにより生成され
る、誤り訂正符号語である。ＧＦ（２m）にわたって、
シーケンスおよび符号語は、排他的論理和により組合わ
される。
【０００２】復号化の前に、ランダマイザシーケンス
は、同じシーケンスを符号語と組合わせることにより、
ランダム化された符号語から取除かれる。ＥＣＣ符号語
はその後、従来の手法で復号化され、符号語データシン
ボル中の誤りは適宜訂正される。
【０００３】多ビット非繰返し性シーケンスを生成する
ためのランダマイザ回路は公知である。このような回路
の１つに、２m−１ビットまでランダムシーケンスを生
成するｍビットシフトレジスタなどの２進最大長線形フ
ィードバックシフトレジスタがある。しかしながら、こ
のビットシーケンスは通常、ＥＣＣ符号語のすべてのビ
ットを組合わせるのに十分な長さがない。したがって、
２m−１ビットシーケンスまたはパターンを同じ符号語
において複数回用いなければならず、符号語シンボルの
ランダム化に悪影響を与える恐れがある。
【０００４】本発明は、ＧＦ（２m）の原始元である１
つ以上の乗数定数に従って動作してＧＦ（２m）にわた
って符号化されたＥＣＣ符号語のシンボルのすべてを組
合わせるのに十分長い複数シンボルの非繰返し性ランダ
マイザシーケンスを生成するシステムである。このラン
ダマイザシーケンスはしたがって、所与の符号語におい
て１回用いられる。
【０００５】このシステムは、書換えなしに多くの異な
る複数シンボルランダマイザシーケンスを生成し得るの
で、所与の符号語とともに用いられる特定のシーケンス
を選択するためにキーが必要とされ得る。したがって、
このシステムはまた、ＥＣＣ符号語を暗号化するために
も用いられ得る。さらに、乗数定数は、以下により詳細
に述べるように、このシステムにより生成された各ラン
ダマイザシーケンスがすべての有効なＥＣＣ符号語から
予め定められた最小距離だけ離されるよう、選択され得
る。したがって、このシステムは同期誤り検出を行なう
ために用いられ得る。
【０００６】より具体的には、このシステムは、ＧＦ
（２m）の原始元である少なくとも１つの係数、すなわ
ち乗数定数を有する多項式に従って構成され、２m−１
以上のｍビットシンボルを含む非繰返し性シーケンスを
生成する回路を含む。この回路によって生成された特定
のシーケンスは、乗数定数として選択された原始元およ
び回路内の１つ以上のレジスタの選択された初期状態に
よって決定される。この初期状態は、少なくとも１つの
レジスタがＧＦ（２m）の非ゼロ要素を含むよう選択さ
れ、よって、２m−１個の異なるシーケンスが、たとえ
ば所与のレジスタに対して異なる初期状態を選択するこ
とによって生成され得る。原始乗数定数もまた、たとえ
ば「ｐ」個の可能な乗数定数の集合から選択されるとす
れば、このシステムはｐ*（２m−１）個の異なるシーケ
ンスを生成することになる。さらなるレジスタの初期状
態および／または乗数定数が選択可能であれば、このシ
ステムはさらに多数のシーケンスを生成し得る。したが
って、このシステムは、符号語を特定の初期状態および
／または乗数定数と関連づけることにより、ＥＣＣ符号
語を暗号化するために用いられ得る。そして、権限のな
いユーザは、ランダマイザシーケンスをランダム化符号
語から取除いてＥＣＣ符号語を再生するために、多くの
可能な複数シンボルシーケンスを試行しなければならな
いであろう。
【０００７】本発明のシステムは、公知の先行のランダ
マイザシステムではもたらされない利点をもたらす。こ
れらの先行のシステムは、符号語において繰返されなけ
ればならない比較的短いランダムシーケンスを生成し、
よって符号語全体の暗号化には適していない。さらに、
先行のシステムは、同期誤り検出のために最適化する必
要のないシーケンス、つまり有効なＥＣＣ符号語から予
め定められた最小距離離れていないシーケンスを生成す
る。したがって、公知の先行のランダム化システムで
は、頑強な同期誤り検出を行なうことができない。
【０００８】以下に、添付の図面を参照して本発明を説
明する。図１を参照して、エンコーダ２は、ＢＣＨ符号
（たとえばＧＦ（２m）にわたる距離ｄリードソロモン
符号）に従って既知の方法でデータを符号化し、ＥＣＣ
符号語を生成する。同時に、ランダマイザ回路１０は複
数シンボルの非繰返し性ランダマイザシーケンスを生成
する。このランダマイザシーケンスのシンボルは、ＸＯ
Ｒゲート４においてＥＣＣ符号語の対応するシンボルに
排他的論理和され、ランダム化符号語を生成して記録ま
たは伝送される。
【０００９】次に図２を参照して、ランダム化された符
号語が後に検索または取受される場合、デコーダ８は、
符号語が従来の復号化サブシステム６によって復号化さ
れる前に、ＸＯＲゲート４において符号語からランダマ
イザシーケンスを取除く。したがって、復号化に用いら
れるランダマイザ回路１０は、エンコーダ２（図１）に
よって生成されたものと同じランダマイザシーケンスを
生成しなければならない。必要であれば、デコーダ８は
キー９における情報を用いてランダマイザ回路１０を以
下に述べるように適切な初期状態に設定する。キー９は
従来の態様でデコーダ８に設けられる。
【００１０】次に図３を参照して、次数１の多項式に従
って構成されたランダマイザ回路１０は、乗算器１２
と、ＧＦ（２m）の非ゼロ要素に初期設定されるレジス
タ１４とを含む。図示したランダマイザ回路は、多項式
ｘ＋αk（αkはＧＦ（２m）の原始元）を用いる複数シ
ンボルランダマイザシーケンスを生成する。この回路に
よって生成されたシーケンスは、Ｓk＝Ｒαk，Ｒ
（αk）2，Ｒ（αk）3…Ｒ（αk）iであり、これはｉ≦
２m−１に対して非繰返し性である。ＲをＧＦ（２m）の
２m−１の非ゼロシンボルの異なるものとして選択する
ことにより、このシステムは２m−１個の異なる非繰返
し性のランダマイザシーケンス（各シーケンスが２m−
１までのｍビットシンボルを含む）を生成し得る。この
システムは、たとえばαを選択されたべきで累乗させる
ことにより、Ｒに対する特定の値を生成するか、または
それらを記憶することができる。
【００１１】このシステムは、同じシーケンスを再生し
て復号化するために選択されたＲの値を用いなければな
らない。適宜、キー９はＲの選択値、すなわちたとえば
Ｒを生成するためにαが累乗される選択されたべきを特
定または指定する。
【００１２】よりエラー強さのある暗号化に対しては、
所与の符号語のランダマイザシーケンスを生成するのに
用いられる特定の乗数定数は、「ｐ」個の値の集合から
選択され得る。汎用の乗算器（図示せず）が定数乗算器
１２の代わりに回路１０において用いられ得る。これに
代えて、図４に示すように、ｐ個の乗算器を、所与の符
号語に対するランダマイザシーケンスを生成するのに用
いられる特定の乗算器を選択するスイッチ１６ととも
に、回路内に含んでもよい。デコーダに供給されるキー
はこのときＲとαkとの両方を特定する情報を含まなけ
ればならない。キーが与えられなければ、ユーザはラン
ダマイザシーケンスをランダム化符号語から取除くため
に、可能なｐ*（２m−１）個のシーケンスを試さなけれ
ばならない。
【００１３】同期誤り検出を行なうためには、距離ｄリ
ードソロモン符号のすべての符号語から予め定められた
最小距離だけ離れたランダマイザシーケンスＳkを生成
して、その結果同期誤りのエラーがＥＣＣによって訂正
できるよりも多くの誤りを含む復号化された符号語を生
じるように、乗数定数αkが選択され得る。
【００１４】上述のように、乗数定数はｐ個の値の集合
から選択され得る。同期誤り検出のためには、その集合
中の値は各々、予め定められた最小距離の要件を満たす
シーケンスを生成しなければならない。通常、αkが予
め定められた最小距離の要件に合うランダマイザシーケ
ンスを生成すれば、α2k，α4k，α8k，…α2mkもまた
そのようなランダマイザシーケンスを生成する。したが
って、ｐ個の乗数定数は、ｐ／ｍ回試行されたαkの値
から決定され得る。
【００１５】次に図５を参照して、より長い複数シンボ
ルの非繰返し性ランダマイザシーケンスを生成するため
に、１より大きい次数を有する多項式を用いる回路を用
いてもよい。より高い次数のランダマイザ回路は、（２
m）y−１（ｙはこの多項式の次数）までのシンボルのシ
ーケンスを生成する。これらの回路は、したがって、Ｅ
ＣＣが次数ｙの原始ＢＣＨ符号であるシステムにおいて
用いられ得る。
【００１６】図面には、次数２の多項式に従って構成さ
れるランダマイザ回路１００を示す。この図示したラン
ダマイザ回路１００は２つの乗数１０２1および１０２2
を含み、多項式ｘ2＋βｘ＋γ（βおよびγはＧＦ
（２m）の原始元）に従ってランダマイザシーケンスを
生成する。どの対の原始元βおよびγに対しても、ラン
ダマイザ回路１００によって生成されたランダマイザシ
ーケンスは、それぞれＧＦ（２m）のいかなる要素でも
あり得るＲ1およびＲ2（Ｒ1およびＲ2のうち少なくとも
１つが非ゼロである）によって特定される。したがっ
て、β、γ、Ｒ1およびＲ2の値が各々選択され、これに
よりランダマイザ回路１００が図１に示すシステムより
頑強な暗号化を提供し得るので、このシステムを用いた
ランダマイザシーケンスにはさらに多くのの可能性があ
る。復号化のために供給されるキーは選択値を特定しな
ければならないので、ランダマイザシステムはランダム
化シーケンスを再生するのに適切な初期状態に設定され
得る。
【００１７】同期誤り検出に関して、乗数定数の値およ
びレジスタに対する少なくとも１つの値は、関連のラン
ダマイザシーケンスが予め定められた最小距離の要件を
確実に満たすために、ともに選択されるのが好ましい。
各選択について、残りのレジスタの関連する値に対して
２m−１の可能性があり、よって２m−１個の可能なシー
ケンスがある。
【００１８】図６は、代替的な次数２のランダマイザ回
路１１０を示す。ここでも再び、この回路はβ、γ、Ｒ
1および／またはＲ2の選択値に対して複数シンボルラン
ダマイザシーケンスを生成する。
【００１９】これまでの記述は本発明の特定の実施例に
限定されてきた。しかしながら、この発明に対して変形
例および変更例をなすことが可能であり、その利点のい
くらかまたはすべてを得ることができるというのは明ら
かであろう。したがって、前掲の請求項の目的は、本発
明の真の精神および範囲内におけるそのような変形例お
よび変更例のすべてを包含することである。
【図面の簡単な説明】
【図１】 本発明に従って構築された符号化システムの
機能ブロック図である。
【図２】 本発明に従って構築された復号化システムの
機能ブロック図である。
【図３】 図１および図２のシステムに含まれるランダ
マイザ回路のより詳細な機能ブロック図である。
【図４】 代替的なランダマイザ回路の機能ブロック図
である。
【図５】 さらなるランダマイザ回路の機能ブロック図
である。
【図６】 さらなるランダマイザ回路の機能ブロック図
である。
【符号の説明】
１０ ランダマイザ回路、１２ 乗算器、１４ レジス
タ。

Claims (36)

    【特許請求の範囲】
  1. 【請求項１】 ＧＦ（２m）にわたって複数シンボルの
    ランダマイザシーケンスを生成するためのシステムであ
    って、前記システムは、 Ａ．初期状態を供給するための第１のレジスタを含み、
    前記レジスタはＧＦ（２m）の非ゼロ要素を保持し、前
    記システムはさらに、 Ｂ．レジスタの内容をＧＦ（２m）の原始元である乗数
    定数で乗算するための第１の乗算器と、 Ｃ．ｉ．乗算器によって生成された積をランダマイザシ
    ーケンスのシンボルとして供給するための、および ｉｉ．第１のレジスタを更新するためにランダマイザシ
    ーケンスのシンボルを供給するための、第１のフィード
    バック手段とを含む、システム。
  2. 【請求項２】 Ｄ．ＧＦ（２m）の要素を保持するため
    の１つ以上の第２のレジスタと、 Ｅ．１つ以上の第２のレジスタの内容をＧＦ（２m）の
    要素である１つ以上の乗数定数で乗算するための１つ以
    上の第２の乗算器と、 Ｆ．第１および第２の乗算器によって生成された積同士
    を加算し、その和を第１のフィードバック手段に供給す
    るための加算器と、 Ｇ．第１のレジスタの内容を供給して第２のレジスタを
    更新するための第２のフィードバック手段とをさらに含
    む、請求項１に記載のシステム。
  3. 【請求項３】 暗号化を行なうランダマイザシーケンス
    を生成するために第１のレジスタの初期状態を選択する
    ための選択手段をさらに含む、請求項１に記載のシステ
    ム。
  4. 【請求項４】 第１のレジスタおよび１つ以上の第２の
    レジスタに対して初期状態を選択するための選択手段を
    さらに含む、請求項２に記載のシステム。
  5. 【請求項５】 符号語を暗号化するための暗号化手段を
    さらに含み、前記暗号化手段は、 ａ．ランダマイザシーケンスの生成に用いる初期状態を
    選択するための選択手段と、 ｂ．ランダマイザシーケンスをＧＦ（２m）にわたる所
    与のＢＣＨ符号に従って符号化されるＥＣＣ符号語と組
    合わせるための手段とを含み、前記手段はランダム化符
    号語を生成し、前記暗号化手段はさらに、 ｃ．選択された初期状態に関連付けられるキーを生成す
    るための手段を含む、請求項１に記載のシステム。
  6. 【請求項６】 ランダマイザシーケンスを再生するのに
    キーを用いるための、かつランダマイザシーケンスをラ
    ンダム化符号語から取除いてＥＣＣ符号語を再生するた
    めの、暗号解読サブシステムをさらに含む、請求項５に
    記載のシステム。
  7. 【請求項７】 乗数定数が、所与のＢＣＨ符号の符号語
    から各々予め定められた最小距離にあるランダマイザシ
    ーケンスを生成するように選択される、請求項１に記載
    のシステム。
  8. 【請求項８】 同期誤りを検出するための手段をさらに
    含み、前記同期誤り検出手段は、 ａ．ランダマイザシーケンスをＧＦ（２m）にわたる所
    与のＢＣＨ符号に従って符号化されるＥＣＣ符号語と組
    合わせるための手段を含み、前記手段はランダム化符号
    語を生成し、前記同期誤り検出手段はさらに、 ｂ．ランダマイザシーケンスをランダム化符号語から取
    除いてＥＣＣ符号語を再生するための手段と、 ｃ．再生されたＥＣＣ符号語を復号化するためのデコー
    ダとを含み、前記デコーダは、再生されたＥＣＣ符号語
    中の誤りの数が所与のＢＣＨ符号によって訂正され得る
    誤りの数より大きければ同期誤りを検出する、請求項６
    に記載のシステム。
  9. 【請求項９】 乗数定数がさらに、所与のＢＣＨ符号の
    符号語から少なくとも予め定められた最小距離にあるラ
    ンダマイザシーケンスを各々生成する乗数定数の集合か
    ら選択される、請求項７に記載のシステム。
  10. 【請求項１０】 所与のランダマイザシーケンスに対し
    て乗数定数を選択するためのキーを与えるための手段を
    さらに含む、請求項９に記載のシステム。
  11. 【請求項１１】 乗数定数が、所与のＢＣＨ符号の符号
    語から各々予め定められた最小距離にあるランダマイザ
    シーケンスを生成するよう選択される、請求項２に記載
    のシステム。
  12. 【請求項１２】 同期誤りを検出するための手段をさら
    に含み、前記同期誤り検出手段は、 ａ．ランダマイザシーケンスをＧＦ（２m）にわたる所
    与のＢＣＨ符号に従って符号化されるＥＣＣ符号語と組
    合わせるための手段を含み、前記手段はランダム化符号
    語を生成し、前記同期誤り検出手段はさらに、 ｂ．ランダマイザシーケンスをランダム化符号語から取
    除いてＥＣＣ符号語を再生するための手段と、 ｃ．再生されたＥＣＣ符号語を復号化するためのデコー
    ダとを含み、前記デコーダは、再生されたＥＣＣ符号語
    中の誤りの数が所与のＢＣＨ符号により訂正され得る誤
    りの数より大きければ同期誤りを検出する、請求項１１
    に記載のシステム。
  13. 【請求項１３】 乗数定数がさらに、所与のＢＣＨ符号
    の符号語から少なくとも予め定められた最小距離にある
    ランダマイザシーケンスを生成する乗数定数の集合から
    選択される、請求項１２に記載のシステム。
  14. 【請求項１４】 所与のランダマイザシーケンスに対す
    る乗数定数を選択するためのキーを与えるための手段を
    さらに含む、請求項１３に記載のシステム。
  15. 【請求項１５】 Ｄ．ＧＦ（２m）の要素を保持するた
    めの１つ以上の第２のレジスタと、 Ｅ．第１のレジスタの内容をＧＦ（２m）の対応する要
    素で乗算し、かつその積を供給して１つ以上の第２のレ
    ジスタを更新するための１つ以上の第２の乗算器と、 Ｆ．１つ以上の第２のレジスタの内容を第１の乗算器に
    よって生成された積に加えて和を生成し、その和を第１
    のフィードバック手段に供給するための１つ以上の加算
    器とをさらに含む、請求項１に記載のシステム。
  16. 【請求項１６】 Ｄ．各々がレジスタの内容をＧＦ（２
    m）の原始元である乗数定数で乗算するための複数の第
    ２の乗算器と、 Ｅ．複数の第２の乗算器の１つまたは第１の乗算器を選
    択してランダマイザシーケンスを生成するためのスイッ
    チとをさらに含む、請求項１に記載のシステム。
  17. 【請求項１７】 符号語を暗号化するための暗号化手段
    をさらに含み、前記暗号化手段は、 ｄ．ランダマイザシーケンスの生成に用いるための初期
    状態を選択するための選択手段と、 ｅ．ランダマイザシーケンスをＧＦ（２m）にわたる所
    与のＢＣＨ符号に従って符号化されたＥＣＣ符号語と組
    合わせるための手段とを含み、前記手段はランダム化符
    号語を生成し、前記暗号化手段はさらに、 ｆ．選択された初期状態に関連付けられるキーを生成す
    るための手段を含む、請求項１６に記載のシステム。
  18. 【請求項１８】 ランダマイザシーケンスを再生するの
    にキーを用いるための、かつこのランダマイザシーケン
    スをランダム化符号語から取除いてＥＣＣ符号語を再生
    するための、暗号解読手段をさらに含む、請求項１７に
    記載のシステム。
  19. 【請求項１９】 前記選択手段がさらに、乗数定数の集
    合から乗数定数を選択する、請求項１８に記載のシステ
    ム。
  20. 【請求項２０】 符号語を暗号化するための暗号化手段
    をさらに含み、前記暗号化手段は、 ｇ．ランダマイザシーケンスの生成に用いるための初期
    状態を選択するための選択手段と、 ｈ．ランダマイザシーケンスをＧＦ（２m）にわたる所
    与のＢＣＨ符号に従って符号化されたＥＣＣ符号語と組
    合わせるための手段とを含み、前記手段はランダム化符
    号語を生成し、前記暗号化手段はさらに、 ｉ．選択された初期状態に関連付けられるキーを生成す
    るための手段を含む、請求項１５に記載のシステム。
  21. 【請求項２１】 ランダマイザシーケンスを再生するの
    にキーを用いるための、かつこのランダマイザシーケン
    スをランダム化符号語から取除いてＥＣＣ符号語を再生
    するための、暗号解読手段をさらに含む、請求項２０に
    記載のシステム。
  22. 【請求項２２】 前記選択手段がさらに、乗数定数の集
    合から乗数定数を選択する、請求項２０に記載のシステ
    ム。
  23. 【請求項２３】 複数シンボルのランダマイザシーケン
    スを生成するための方法であって、前記方法は、 Ａ．初期状態を第１のレジスタに供給するステップと、 Ｂ．第１のレジスタの内容をＧＦ（２m）の原始元であ
    る乗数定数で乗算することにより第１の積を生成するス
    テップと、 Ｃ．第１の積を、 ａ．ランダマイザシーケンスの次のシンボルとして、お
    よび ｂ．第１のレジスタを更新するためのものとして、供給
    するステップと、 Ｄ．ｉ≦２m−１に対してステップＡからＣをｉ回繰返
    すステップとを含む、方法。
  24. 【請求項２４】 Ｅ．初期状態を供給するステップがさ
    らに、第２のレジスタに初期状態を供給するステップを
    含み、 Ｆ．第１の積を生成するステップがさらに、第２のレジ
    スタの内容をＧＦ（２ m）の要素である乗数定数で乗算
    してその結果を第１の積に加えるステップをさらに含
    み、 Ｇ．第１の積を供給するステップがさらに、第２のレジ
    スタの内容を供給して第１のレジスタを更新するステッ
    プを含む、請求項２３に記載の方法。
  25. 【請求項２５】 ランダマイザシーケンスを生成して暗
    号化するために第１のレジスタに対する初期状態を選択
    するステップをさらに含む、請求項２３に記載の方法。
  26. 【請求項２６】 初期状態を選択するステップが、第２
    のレジスタの初期状態を選択するステップをさらに含
    む、請求項２５に記載の方法。
  27. 【請求項２７】 各ランダマイザシーケンスに、対応の
    選択された初期状態を示すキーを関連付けるステップを
    さらに含む、請求項２６に記載の方法。
  28. 【請求項２８】 第１の積を生成するステップが、乗数
    定数を選択して所与のＢＣＨ符号の符号語から各々予め
    定められた最小距離にあるランダマイザシーケンスを生
    成するステップをさらに含む、請求項２３に記載の方
    法。
  29. 【請求項２９】 ａ．ランダマイザシーケンスをＧＦ
    （２m）にわたる所与のＢＣＨ符号に従って符号化され
    たＥＣＣ符号語と組合わせてランダム化符号語を生成
    し、 ｂ．ランダマイザシーケンスをランダム化符号語から取
    除いてＥＣＣ符号語を再生し、さらに ｃ．再生されたＥＣＣ符号語を復号化し、かつ再生され
    たＥＣＣ符号語中の誤りの数が所与のＢＣＨ符号によっ
    て訂正され得る誤りの数より大きければ同期誤りを検出
    することによって、 同期誤りを検出するステップをさらに含む、請求項２８
    に記載の方法。
  30. 【請求項３０】 第１の積を生成するステップが、それ
    ぞれ所与のＢＣＨ符号の符号語から予め定められた最小
    距離離れたランダマイザシーケンスを各々が生成する複
    数の乗数定数から乗数定数を選択するステップをさらに
    含む、請求項２８に記載の方法。
  31. 【請求項３１】 所与のランダマイザシーケンスに関連
    付けられる乗数定数を選択するためのキーを設けるステ
    ップをさらに含む、請求項３０に記載の方法。
  32. 【請求項３２】 Ｅ．初期状態を供給するステップが１
    つ以上の第２のレジスタの初期状態を供給するステップ
    をさらに含み、 Ｆ．１つ以上の第２の乗算器内の第１のレジスタの内容
    をＧＦ（２m）の対応する原始元で乗算し、その積を供
    給して１つ以上の第２のレジスタを更新するステップを
    さらに含み、 Ｇ．前記供給するステップが、１つ以上の第２のレジス
    タの内容を第１のレジスタの内容に対応する積に加え、
    その和を次のシーケンスシンボルとして供給して第１の
    レジスタを更新するステップをさらに含む、請求項２３
    に記載の方法。
  33. 【請求項３３】 第１の積を生成するステップが、複数
    の乗数定数から乗数定数を選択するステップをさらに含
    む、請求項２３に記載の方法。
  34. 【請求項３４】 ｊ．ランダマイザシーケンスの生成に
    用いるための初期状態を選択し、 ｋ．ランダマイザシーケンスをＧＦ（２m）にわたる所
    与のＢＣＨ符号に従って符号化されたＥＣＣ符号語と組
    合わせてランダム化符号語を生成し、さらに ｌ．選択された初期状態に関連付けられるキーを生成す
    ることによって、符号語を暗号化するステップをさらに
    含む、請求項２３に記載の方法。
  35. 【請求項３５】 ランダマイザシーケンスを再生するた
    めにキーを用い、かつランダマイザシーケンスをランダ
    ム化符号語から取除いてＥＣＣ符号語を再生することに
    より、符号語を暗号解読するステップをさらに含む、請
    求項３４に記載の方法。
  36. 【請求項３６】 初期状態を選択するステップが、１つ
    以上の乗数定数を選択するステップをさらに含む、請求
    項３４に記載の方法。
JP2000279107A 1999-09-14 2000-09-14 複数シンボルのランダマイザシーケンスを作成するためのシステムおよび方法 Pending JP2001160759A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/395,845 US6968493B1 (en) 1999-09-14 1999-09-14 Randomizer systems for producing multiple-symbol randomizing sequences
US09/395845 1999-09-14

Publications (1)

Publication Number Publication Date
JP2001160759A true JP2001160759A (ja) 2001-06-12

Family

ID=23564776

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000279107A Pending JP2001160759A (ja) 1999-09-14 2000-09-14 複数シンボルのランダマイザシーケンスを作成するためのシステムおよび方法

Country Status (2)

Country Link
US (2) US6968493B1 (ja)
JP (1) JP2001160759A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011172279A (ja) * 2006-09-12 2011-09-01 Tamagawa Gakuen 誤り訂正符号化装置、誤り訂正符号化方法及びプログラム
US8365052B2 (en) 2006-09-12 2013-01-29 Tamagawa K-12 & University Encoding device for error correction, encoding method for error correction and encoding program for error correction

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6968493B1 (en) * 1999-09-14 2005-11-22 Maxtor Corporation Randomizer systems for producing multiple-symbol randomizing sequences
KR20090014828A (ko) * 2007-08-07 2009-02-11 삼성전자주식회사 에러 정정 코드를 암호화하는 플래시 메모리 시스템 및플래시 메모리 시스템의 암호화 방법
US8099449B1 (en) * 2007-10-04 2012-01-17 Xilinx, Inc. Method of and circuit for generating a random number using a multiplier oscillation
WO2010100015A1 (en) * 2009-03-06 2010-09-10 Intrinsic Id B.V. System for establishing a cryptographic key depending on a physical system
FR2960366A1 (fr) * 2010-05-20 2011-11-25 Ingenico Sa Procede d’obtention de cles de chiffrement, terminal, serveur, et produits programmes d’ordinateurs correspondants
US8869013B1 (en) 2011-12-01 2014-10-21 Xilinx, Inc. Circuit enabling and a method of generating a product in a decoder circuit
US8930787B1 (en) 2011-12-01 2015-01-06 Xilinx, Inc. Decoder in a device receiving data having an error correction code and a method of decoding data

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62226740A (ja) * 1986-03-28 1987-10-05 Toshiba Corp スクランブル・デスクランブル方式
JPH02278573A (ja) * 1989-03-13 1990-11-14 Internatl Business Mach Corp <Ibm> データ記憶装置および方法
JPH0363722A (ja) * 1989-07-31 1991-03-19 Sony Corp デイジタルデータ処理回路
JPH11136232A (ja) * 1997-08-05 1999-05-21 Micronas Intermetall Gmbh データシーケンスの暗号化または解読方法
JPH11265276A (ja) * 1998-03-18 1999-09-28 Fujitsu Ltd Ｍ系列の位相シフト係数算出方式
JP2001517897A (ja) * 1997-09-22 2001-10-09 クゥアルコム・インコーポレイテッド 暗号流れ解読鍵を発生する方法および装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ZA965340B (en) * 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US6038577A (en) * 1998-01-09 2000-03-14 Dspc Israel Ltd. Efficient way to produce a delayed version of a maximum length sequence using a division circuit
US6968493B1 (en) * 1999-09-14 2005-11-22 Maxtor Corporation Randomizer systems for producing multiple-symbol randomizing sequences

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62226740A (ja) * 1986-03-28 1987-10-05 Toshiba Corp スクランブル・デスクランブル方式
JPH02278573A (ja) * 1989-03-13 1990-11-14 Internatl Business Mach Corp <Ibm> データ記憶装置および方法
JPH0363722A (ja) * 1989-07-31 1991-03-19 Sony Corp デイジタルデータ処理回路
JPH11136232A (ja) * 1997-08-05 1999-05-21 Micronas Intermetall Gmbh データシーケンスの暗号化または解読方法
JP2001517897A (ja) * 1997-09-22 2001-10-09 クゥアルコム・インコーポレイテッド 暗号流れ解読鍵を発生する方法および装置
JPH11265276A (ja) * 1998-03-18 1999-09-28 Fujitsu Ltd Ｍ系列の位相シフト係数算出方式

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011172279A (ja) * 2006-09-12 2011-09-01 Tamagawa Gakuen 誤り訂正符号化装置、誤り訂正符号化方法及びプログラム
US8365052B2 (en) 2006-09-12 2013-01-29 Tamagawa K-12 & University Encoding device for error correction, encoding method for error correction and encoding program for error correction

Also Published As

Publication number Publication date
US6968493B1 (en) 2005-11-22
US7346834B2 (en) 2008-03-18
US20050229086A1 (en) 2005-10-13

Similar Documents

Publication Publication Date Title
US7346834B2 (en) Randomizer systems for producing multiple-symbol randomizing sequences
US4322577A (en) Cryptosystem
JP3737204B2 (ja) 誤り訂正方法及び装置
KR101246490B1 (ko) 갈루아 폐체 암호 시스템
EP0755055B1 (en) Transmitting recording and reproducing data
KR930008683B1 (ko) 리드-솔로몬 에러 보정 코드 엔코더
US20120121084A1 (en) Public key encryption system using error correcting codes
EP1020856A2 (en) Data protection method using decryption key concealed in compliant mark
KR101942030B1 (ko) 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치 및 그 동작 방법
US5948117A (en) Modified Reed-Solomon error correction system using (W+i+1)-bit representations of symbols of GF(2w+i)
US20160006541A1 (en) Data processing
KR101913644B1 (ko) 메시지 인증이 가능한 부호 기반 암호화 장치 및 방법
US6125183A (en) Cryptosystem for optical storage
WO2014154273A1 (en) Aes implementation with error correction
JP2004312687A (ja) エラー訂正のための符号化装置及び方法と復号化装置及び方法
US20060174184A1 (en) Method and apparatus for encoding and decoding data using a pseudo-random interleaver
JP2000503513A (ja) 変形リードソロモン符号選択および符号化システム
JP2008099243A (ja) 誤り訂正符号化装置、誤り訂正符号化方法及びプログラム
US20140281761A1 (en) Reversible corruption of a digital medium stream by multi-valued modification in accordance with an automatically generated mask
Jordan A variant of a public key cryptosystem based on goppa codes
Marcus et al. White paper on mceliece with binary goppa codes
JPH0955730A (ja) データ伝送方法、データ記録装置、データ記録媒体及びデータ再生装置
JP2006133380A (ja) 復号装置と復号プログラム及び暗号通信システム
KR101439587B1 (ko) 공개 키 암호 체계에서 진본 사설 키의 추적가능한 부분의 추적 방법
JP2001127752A (ja) 通信システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070528

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20090701

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100415

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100427

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101005