JPH02503855A - データエンコーディング及びデコーディング装置において逆数を計算する装置 - Google Patents
データエンコーディング及びデコーディング装置において逆数を計算する装置Info
- Publication number
- JPH02503855A JPH02503855A JP1500835A JP50083589A JPH02503855A JP H02503855 A JPH02503855 A JP H02503855A JP 1500835 A JP1500835 A JP 1500835A JP 50083589 A JP50083589 A JP 50083589A JP H02503855 A JPH02503855 A JP H02503855A
- Authority
- JP
- Japan
- Prior art keywords
- reciprocal
- elements
- galois
- data
- galois field
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/724—Finite field arithmetic
- G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
- G06F2207/7209—Calculation via subfield, i.e. the subfield being GF(q) with q a prime power, e.g. GF ((2**m)**n) via GF(2**m)
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Algebra (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。
Description
【発明の詳細な説明】
装置において逆数を計算する装置
(発明の分野)
データの誤り訂正デコーディング、データ記号化及び復号メカニズム、及び信号
処理システムに関し、特にガロア域除法演算を行なうこの種のシステムに関する
。
(従来技術の説明)
ディジタルコンピューターシステムにおけるデータの誤り訂正コーディングは、
大容量記憶媒体、特に磁気ディスク、の密度が増大するに従って、大いに高まっ
た。記録密度が高いほど、該ディスクの記録面の小さな欠陥でも大量のデータを
改ざんすることがある。データが失われるのを防ぐために、その名前が示唆する
様に、誤ったデータを訂正する誤り訂正コード(E CC)が使用される。
データ記号のストリングがディスク上に記録される前に、該ストリングは数学的
に符号化されてECC記号と成る0次にそのECC記号を該データストリングに
付加してコードワード(即ちデータ記号とECC記号との結合)を形成し、この
コードワードをディスク上に格納する。格納したデータをディスクからアクセス
する時には、データ記号を含むコードワードを該ディスクから呼び出して数学的
に復号する。復号時にデータのエラーを検出し、そして、出来れば、該ECC記
号を走査してエラーを訂正する(復号の詳しい解説については、ビーターソン及
びウェルトン著1誤り訂正コードJ CPeterson and Weld
on+ Error CorrectionCodes+ 2d Editf
on、 MIT Press、 1972)を参照されたい。
格納されたディジタルデータが多数のエラーを含んでいることがある。多数のエ
ラーの訂正に使用される最も有効な種類のECCは、リード−ソロモンのコード
である(リード−ソロモンのコードの詳しい説明については、ピーターソン及び
ウェルトンの「誤り訂正コードJfr参照されたい)、リード−ソロモンのEC
Cコードについての誤り検出及び訂正の技術はよく知られている。
cld>、その様な技術の一つは、もう一度該コードヮードデータを符号化して
から、そのECC記号を該コードワード中のECC記号、即ち該データの格納前
の符号化により生成されたECC記号、と比較して、呼び戻されたデータ中の誤
りを検出する(この誤り検出技術の詳細については、リフグル及びウェンに与え
られた米国特許第4,413.339号を参照されたい)。
呼び出されたデータに誤りが検出された場合、その誤りを訂正するのに必要な演
算のうちの一つは普通はガロア域除法である。
ガロア域除法は、時間のかかる演算であり、ECCデコーディング処理時間を著
しく長くするものである。誤りを訂正するのにかかる時間は、記憶装置からデー
タを呼び出す速度に悪影響を与える。
記録密度を高くするのに伴つて記録されたデータに誤りが存在する可能性が高く
なるに従って、誤り検出速度が遅いことは、データを呼び出す平均速度に重大な
効果を及ぼす、この速度制限の問題は、コンピューターシステム技術の進歩によ
ってデータ転送動作がより速く成った時に生じる。従って、ガロア域除法をより
速く実行することの出来る装置が必要であり、これによってECCデコーディン
グの速度が実際上大きくなる。その様な方法は、現在の技術水準のコンピュータ
ー技術の進歩で可能な高いデータ転送速度を利用する曳能性をコンピューターシ
ステムに与えるものである。データを記号化することの重要性は、コンピュータ
ー通信システム、特に電話回線経由の転送を要する通信システムが盛んに利用さ
れるようになるに従って、高まってきた。成る重要な記号化方法は、データをガ
ロア域で符号化する。データの記号化と、その後の該データの復号には、ガロア
域での除法が必要である。データを記号化及び復号することの出来る速度は、デ
ータを転送し処理することの出来る速度に直接影響を及ぼす。
近時、ガロア域はコンピューター制御信号処理に使用される様に成っている。詳
しく言えば、信号処理に必要とされる信号の数学的変換は、現在、有限巡回域の
性質を利用することが出来る様に、しばしばガロア域で行なわれる。信号変換に
はガロア域除法が必要である。また、データ圧縮及びデータ伸張装置にガロ7域
演算を使用する方法が現在開発されつつある。その装置は、全て、ガロア域で除
法を行なう、従うて、信号処理装置、又はデータ圧縮及び/又はデータ伸張を行
なう装置で実行可能なデータ演算の速度は、ガロア域除法を実行することの出来
る速度に著しく影響される。
(発明の概要)
本発明は、除数Aや逆数を速やかに発見し、次のその逆数に分子Bを乗じること
によってGF(2”)の二つの要素A及びBの除法を行なうこと、即ち演算B/
Aを行なうこと、を可能にするものである。Aの逆数A −1は、変換係数りを
計算し、次にAにDを乗じてこれを要素Cに変換することによって得られるが、
ここでCは、より小さなガロア域GF(2’)の要素であり、これはGF(2”
)の部分体テアル、詳しく言えば、CはGF(2”)(7)A2°1、即ちA2
寥A、に等しい0次に、GF(2”)の2に個の要素を含む参照用テーブルを適
宜入力することによってGF(2N)のCの逆数C−1を速やかに発見する。
次に、上記の計算された変換係数りをCに乗じる4:とにより、Cの逆数C伺を
、元の除数Aの逆数A −1であるG F (2”)の要素に変換する9次にA
の逆数A−1にBを乗じて、商B/Aを計算する。
計算すること、は乗算と同程度に単純である。五つの演算、即ち変換係数りの計
算;Cの計算;2Mの参照用テーブルを入力してC−1を呼び出すこと;C−1
に変換係数りを乗じてA1作ること、及びBAA−’の乗算、が商B/Aの計算
に包含されており、この新しい除法のプロセスは、従来のガロア域除法より速い
、従来のガロア域除法は、より大きな2!個の要素を持ったガロア域の中から除
数Aの逆数を発見しなければならない、若し参照用テーブルを使うのであれば、
そのテーブルは2tN個の要素を含むことになる。より大きなテーブルの中から
逆数を見出すのは、より小さな体の中での同じ演算より相当遅い。
CF(2QM)のもっと一般的な場合には、変換係数りはに等しい、従つて、A
IDである要素Cは、に等しく、新しい除法プロセスは、Q+3個の演算、即ち
変換係数りの計算及びCの算出、要素21″個の参照用テーブルからC−1を呼
び出す三つの演算及びA−1及びBAA−’の計算を必要とする。
GF(2°N)の指数の因数Q及びMを適当に選ぶことにより、新しい除法プロ
セスを最高に又は最適に実行することが出来る0例えば、体の指数が12であれ
ば、因数Q及びMの選択肢は幾通りかある。Q+3個の演算を実行することの出
来る速度と、2Pl参照用テーブルを入力することの出来る速度とに応じて、新
しい除法プロセスについての一組の因数を選ぶことが出来る。しかし、新しいプ
ロセスは、Q+3個の演算を包含しているが、従来のガロア域除法演算よりもな
お速い。
(図面の簡単な説明)
本発明は、付属の請求の範囲において特定される0本発明の上記の長所及びその
他の長所は、添付図面と関連させて以下の説明を参照すればより良く理解するこ
とが出来よう。
第1図は、好適な実施例の演算に含まれるステップのフローチャートである。
第2図は、本発明に従って構成された商B/Aを決定するための手段を含むデコ
ーダーの機能ブロック図である。
(詳細な説明)
この新しい除法プロセスにおいて行なわれる足し算及び掛は算は全てガロア域演
算であることが理解されなければならない。
第1図及び第2図を参照する。新しいガロア域除法プロセスは符号化又は符号解
読のプロセスの一部として行なわれ、その符号化及び/又は符号解読は誤り訂正
、データ記号化又は復号又は信号処理を目的とすることが出来る。ガロア域除法
は、初めに、GF(2”)のゼロてない要素である除数Aを、もっと小さなガロ
ア域GF(2’)の要素である要素Cに変換することにより行なわれる(ステッ
プlO〜12)、この変換は、初めにガロア域計算機10Gで
に等しい変換係数りを計算すること(ステップ10)により達成される。積数2
のガロア域でのAtの計算は割合に単純な演算である。
次に、ガロア域掛は算器102で変換係数りにAを乗じて(ステップ12)Cを
得る:
A” *A=A” ”−に
こでA2゛1は小さな体CF(2”)の要素である。従って、GF(2”)の全
ての要素人に対して、GF(2’)の要素である要素Cが存在する。一般に、ガ
ロア域GF(2”)、即ち、因数分解することの出来る指数QMで部分的に特徴
付けられる全てのガロア域については、部分体CF(2’)が存在する。
次に、GF(2’)の2N個の要素から成る参照用テーブル104を入力してC
の逆数C−1を決定するCステップ14)、参照用テーブル104はCの値に従
って入力され、の形に書くことの出来るCF(2°)のCの唯一の逆数C−1を
該テーブルから呼び出す。
次に、ガロア域掛は算器106で、先にAをCに変換する際に計算された変換係
数りをGF(2’)のCの逆数C−1に乗じて(ステップ16)、これをAの逆
数A弓:
であるG F (2”)の要素に変換する0次に、ガロア域掛は算器108でB
*A”’を乗じること(ステップ18)により商B/Aを容易に得ることが出来
る。
新しい除法プロセスに使用される参照用テーブルは、2′″個の要素を含む規模
である。大きなガロア域がGF(2”)、即ちGF(2””)であれば、参照用
テーブルの要素は2S個即ち32個である。逆数は、32個の要素を持ったテー
ブルから速やかに得られる。
従来のガロア域除法は、228 個の要素を持ったテーブルからAの逆数を選
択することを必要とする。GF(2”)を使うと、参照用テーブルは2 to個
、即ち1024個の要素を有する。この2tP1 個の要素を持ったテーブル
から逆数を見出すのは、2′1個の要素の参照用テーブルを使うより相当遅い。
以上の説明は、この発明の特別の実施例に限られている。しかし、本明細書に記
載したのとは異なる基本構造を存し、或は異なる内部回路を使用するシステムに
この発明を適用して、この発明の長所の一部又は全てを発揮させることが出来る
。従って、この発明の真の精神及び範囲に属する変更を全て網羅することが付記
の請求の範囲の目的である。
新規のものとして権利を請求し、米国特許証による保障を希望するものは次の通
りである。
浄書(内容に変更なし)
計算
乗算
Cの逆数を発見
Cに変換係数り
を乗じてAの逆数
FIG、 1
特許庁長官 吉 1)文 毅 殿
1.事件の表示 PCT/US 881021603、補正をする者
事件との関係 出願人
5、補正命令の日付 自 発
6、補正により増加する請求項の数 8請求の範囲
1、 ガロア域GF (2°)の2つの要素の商B/、へを計算する手段を含ん
でいる符号化装置であって1
、へ、要sAを、ガo7域GF (2aX) 0:)要9テあり、またガロア域
GF (2a!″)の部分体であるより小さいガロア域GF (2’ )の要素
でもあるCに変換する手段と、
B、上記より小さいガロア域GF (2°)における要素Cの逆数C′″′を発
見する手段と、C1逆数C−1を、要素Aの逆数であるガロア域GF (2Qx
)の要素A″″′に変換する手段と、D、要素已に逆数A−’を乗じる手段と、
を備えている、ことを特徴とする符号化装置。
2、要素へを要素Cに変換する前記手段は、ガロア域GF (2”)の
の形の要素を計算する手段から成っている、請求項1記載の符号化装置。
の形の要素を計算する前記手段は、
の形の変換係数を計算する手段と、
を算出するために上記変換係数に要素Aを乗じる手段と、
から成っている、請求項2記載の符号化装置。
4、逆数C−1を発見する前記手段は、更に、より小さいガロア域GF(2M)
の全ての要素から成る参照用テーブルを使用することを含んでいる、請求項1記
載の符号化装置。
5、逆数C−1を要素Aの逆数に変換する前記手段は、更に、逆数C−1に変換
係数を乗じる手段を含んでいる、請求項1記載の符号化装置。
6、ガロア域GF (2”)の2つの要素の商B/Aを計算する手段を含んでい
る符号化装置であって、
A、要sAを、jf o T域G F (2”) 0)要9テあり、またガロア
域GF (2”)の部分体であるより小さいガロア域GF (2°)の要素でも
あるCに変換する手段と、
B、より小さいガロア域GF (2”)における要素Cの逆数C−1を発見する
手段と、C1逆数(−1を、要素Aの逆数であるガロア域GF (2”)の要素
p、−1に変換する手段と、D、要素已に逆数A″″′を乗じる手段と、を備え
ている、ことを特徴とする符号化装置。
7、要素Aを要素Cに変換する前記手段は、ガロア域GF (2”)の
2’+1
の形の要素を計算する手段から成っている、請求項6記載の符号化装置。
に要素人を乗じる手段と、
から成っている、請求項7記載の符号化装置。
9、ガロア域GF(2ILM)の2つの要素の商B/Aを計算する手段を含んで
いる符号解読装置であって、
A、要素Aを、ガロア域GF (2″X)の要素であり、またガロア域GF (
2”)の部分体であるより小さいガロア域GF (2”)の要素でもあるCに変
換する手段と、
B、上記より小さいガロア域GF (2°)における要素Cの逆数C−1を発見
する手段と、C1逆数C−1を、要素Aの逆数であるガロア域GF (2Q′)
の要素人−1に変換する手段と、D、要3Bに逆数A″″を乗じる手段と、を備
えている、ことを特徴とする符号解読装置。
10、要素へを要素Cに変換する前記手段は、ガロア域GF (2”)の
〔2(−1)+11 ÷2(a−2)N+、・、、+2111.、Ll :]の
形の要素を計算する手段から成っている、請求項9記載の符号解読装置。
の形の要素を計算する前記手段は、
変換係数を計算する手段と、
を算出するために上記変換計数に要素Aを乗じる手段と、
かう成っている、請求項10記載の符号解読装置。
12、逆数C−1を発見する手段は、更に、ガロア域GF (2X”)の全ての
要素から成る参照用テーブルを使用することを含んでいる、請求項9記載の符号
解読装置。
13、逆数C′″1を要素Aの逆数に変換する前記手段は、更に、逆数C−1に
変換係数を乗じる手段を含んでいる、請求項9記載の符号解読装置。
14、ガロア域GF (22X)の2つの要素の商B/Aを計算する手段を含ん
でいる符号解読装置であって、
A、要tAを、ガo7域GF (2”)(D要tC”あり、またガロア域GF
(2”)の部分体であるより小さいガロア域GF (2’ )の要素でもあるC
に変換する手段と、
B、より小さいガロア域GF (2°)における要素Cの逆数C−1を発見する
手段と、C0逆数C−1を、要素Aの逆数であるガロア域GF (2”)O要5
A−1に変換する手段と、D、要素已に逆数A−1を乗じる手段と、を備えてい
る、ことを特徴とする符号解読装置。
15、要素Aを要素Cに変換する前記手段は、ガロア域GF (2)I)の
2″′+1
の形の要素を計算する手段から成っている、請求項14記載の符号解読装置。
要素Aを乗じる手段と、
から成っている、請求項14記載の符号解読装置。
手続補正書(方式)
%式%
3、補正をする者
事件との関係 出願人
4、代理人
5、補正命令の日付 平成2年5月29日国際調査報告
Claims (8)
- 1.ガロア域GF(2OM)の二つの要素の商B/Aを計算する手段を包含する 符号化又は符号解読の装置であって、A.除数Aを、より小さなガロア域GF( 2M)の要素であるCに変換する手段と、 B.前記要素Cの逆数であるC−1を発見する手段と、C.前記逆数C−1を、 Aの逆数A−1であるGF(2OM)の要素に変換する手段と、 D.前記要素Bに前記逆数A−1を乗じる手段と、から成ることを特徴とする装 置。
- 2.前記要素Aを前記要素Cに変換する前記手段は、〔2(0−1)M+2(0 −2)M+……+2M+1〕A の形の要素を計算する手段を更に含むことを特徴とする請求の範囲第1項に記載 の装置。
- 3.〔2(0−1)M+2(0−2)M+……+2M+1〕A 前記手段は、更に A.変換係数 〔2(0−1)M+2(0−2)M+……+2M〕A を計算する手段と、 B.前記変換係数にAを乗じて 〔2(0−1)M+2(0−2)M+……+2M+1〕A を産出する手段とを含むことを特徴とする請求の範囲第2項に記載の装置。
- 4.逆数C−1を発見する前記手段は、更に、GF(2M)の2M個の要素の全 てを含む参照用テーブルを使用することを含むことを特徴とする請求の範囲第1 項に記載の装置。
- 5.前記逆数C−1を要素Aの前記逆数に変換する前記手段は、前記逆数C−1 に前記変換係数を乗じることを更に含むことを特徴とする請求の範囲第1項に記 載の装置。
- 6.ガロア域はGF(2ZM)であることを特徴とする請求の範囲第1項に記載 の装置。
- 7.前記要素はAZM+1の形の要素であることを特徴とする請求の範囲第2項 に記載の装置。
- 8.前記変換係数は、AZMであることを特徴とする請求の範囲第3項に記載の 装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US067,712 | 1987-06-26 | ||
US07/067,712 US4975867A (en) | 1987-06-26 | 1987-06-26 | Apparatus for dividing elements of a Galois Field GF (2QM) |
PCT/US1988/002160 WO1989001660A1 (en) | 1987-06-26 | 1988-06-24 | Apparatus for computing multiplicative inverses in data encoding decoding devices |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH02503855A true JPH02503855A (ja) | 1990-11-08 |
JPH07112162B2 JPH07112162B2 (ja) | 1995-11-29 |
Family
ID=22077872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1500835A Expired - Lifetime JPH07112162B2 (ja) | 1987-06-26 | 1988-06-24 | データエンコーディング及びデコーディング装置において逆数を計算する装置 |
Country Status (9)
Country | Link |
---|---|
US (1) | US4975867A (ja) |
EP (1) | EP0328637B1 (ja) |
JP (1) | JPH07112162B2 (ja) |
KR (1) | KR930006519B1 (ja) |
CN (1) | CN1013715B (ja) |
CA (1) | CA1312954C (ja) |
DE (1) | DE3855684T2 (ja) |
MX (1) | MX164418B (ja) |
WO (1) | WO1989001660A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08107366A (ja) * | 1994-08-05 | 1996-04-23 | Sgs Thomson Microelectron Sa | 有限体元の反転回路 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0364627B1 (en) * | 1988-10-18 | 1996-08-28 | Koninklijke Philips Electronics N.V. | Data processing apparatus for calculating a multiplicatively inverted element of a finite field |
US5136592A (en) * | 1989-06-28 | 1992-08-04 | Digital Equipment Corporation | Error detection and correction system for long burst errors |
US5185711A (en) * | 1989-12-08 | 1993-02-09 | Sony Corporation | Apparatus for dividing elements of a finite galois field and decoding error correction codes |
KR940001147B1 (ko) * | 1991-03-20 | 1994-02-14 | 삼성전자 주식회사 | 부분체 GF(2^m/2)을 이용한 GF(2^m)상의 연산방법 및 장치 |
JP3232602B2 (ja) * | 1991-09-06 | 2001-11-26 | ソニー株式会社 | ユークリッドの互除回路 |
US5442578A (en) * | 1991-12-12 | 1995-08-15 | Sony Corporation | Calculating circuit for error correction |
US5379243A (en) * | 1992-08-31 | 1995-01-03 | Comstream Corporation | Method and apparatus for performing finite field division |
KR950010452B1 (ko) * | 1992-11-30 | 1995-09-18 | 삼성전자 주식회사 | 유한체상의 역수 산출방법 및 장치 |
US5771244A (en) * | 1994-03-09 | 1998-06-23 | University Of Southern California | Universal Reed-Solomon coder/encoder |
US5493522A (en) * | 1994-09-21 | 1996-02-20 | Northrop Grumman Corporation | Fast arithmetic modulo divider |
US5812438A (en) * | 1995-10-12 | 1998-09-22 | Adaptec, Inc. | Arithmetic logic unit and method for numerical computations in galois fields |
US5771184A (en) * | 1995-10-12 | 1998-06-23 | Adaptec, Inc. | System and method for solving quadratic equation in galois fields |
FR2754616B1 (fr) * | 1996-10-11 | 1998-12-04 | Sgs Thomson Microelectronics | Procede et circuit de division d'elements d'un corps de galois |
KR100304193B1 (ko) * | 1998-02-06 | 2001-11-22 | 윤종용 | 리드솔로몬복호기의역수구현회로 |
US6199088B1 (en) * | 1998-06-30 | 2001-03-06 | Quantum Corp. | Circuit for determining multiplicative inverses in certain galois fields |
US6772390B2 (en) | 2000-11-30 | 2004-08-03 | Quantum Corporation | Erasure correction for ECC entities |
US7895253B2 (en) * | 2001-11-30 | 2011-02-22 | Analog Devices, Inc. | Compound Galois field engine and Galois field divider and square root engine and method |
US7283628B2 (en) * | 2001-11-30 | 2007-10-16 | Analog Devices, Inc. | Programmable data encryption engine |
US7269615B2 (en) | 2001-12-18 | 2007-09-11 | Analog Devices, Inc. | Reconfigurable input Galois field linear transformer system |
EP1547301A1 (en) * | 2002-08-06 | 2005-06-29 | Discretix Technologies, Ltd. | Method and device of manipulating data in finite fields |
US7089276B2 (en) * | 2002-10-18 | 2006-08-08 | Lockheed Martin Corp. | Modular Galois-field subfield-power integrated inverter-multiplier circuit for Galois-field division over GF(256) |
TW200834411A (en) * | 2007-02-06 | 2008-08-16 | Univ Nat Chiao Tung | Method of accomplishing finite field divider structure |
CN102902510B (zh) * | 2012-08-03 | 2016-04-13 | 华南理工大学 | 一种有限域求逆器 |
IL231550A0 (en) | 2014-03-17 | 2014-08-31 | Nuvoton Technology Corp | Saving secure information in external memory |
US11646880B2 (en) * | 2017-01-18 | 2023-05-09 | Nippon Telegraph And Telephone Corporation | Secret computation method, secret computation system, secret computation apparatus, and program |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS57155667A (en) * | 1981-03-23 | 1982-09-25 | Sony Corp | Arithmetic circuit of galois matter |
DE3377029D1 (en) * | 1982-06-15 | 1988-07-14 | Toshiba Kk | Apparatus for dividing the elements of a galois field |
DE3376907D1 (en) * | 1982-06-15 | 1988-07-07 | Toshiba Kk | Apparatus for dividing the elements of a galois field |
US4800515A (en) * | 1984-01-21 | 1989-01-24 | Sony Corporation | Circuit for operating finite fields |
-
1987
- 1987-06-26 US US07/067,712 patent/US4975867A/en not_active Expired - Lifetime
-
1988
- 1988-06-24 JP JP1500835A patent/JPH07112162B2/ja not_active Expired - Lifetime
- 1988-06-24 DE DE3855684T patent/DE3855684T2/de not_active Expired - Fee Related
- 1988-06-24 EP EP89900948A patent/EP0328637B1/en not_active Expired - Lifetime
- 1988-06-24 WO PCT/US1988/002160 patent/WO1989001660A1/en active IP Right Grant
- 1988-06-24 KR KR1019890700343A patent/KR930006519B1/ko not_active IP Right Cessation
- 1988-06-24 CA CA000570354A patent/CA1312954C/en not_active Expired - Fee Related
- 1988-06-25 CN CN88104709A patent/CN1013715B/zh not_active Expired
- 1988-06-27 MX MX12059A patent/MX164418B/es unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08107366A (ja) * | 1994-08-05 | 1996-04-23 | Sgs Thomson Microelectron Sa | 有限体元の反転回路 |
Also Published As
Publication number | Publication date |
---|---|
JPH07112162B2 (ja) | 1995-11-29 |
CA1312954C (en) | 1993-01-19 |
WO1989001660A1 (en) | 1989-02-23 |
US4975867A (en) | 1990-12-04 |
DE3855684D1 (de) | 1997-01-09 |
MX164418B (es) | 1992-08-12 |
EP0328637A1 (en) | 1989-08-23 |
CN1032595A (zh) | 1989-04-26 |
KR930006519B1 (ko) | 1993-07-16 |
KR890702113A (ko) | 1989-12-22 |
EP0328637B1 (en) | 1996-11-27 |
EP0328637A4 (en) | 1992-01-08 |
DE3855684T2 (de) | 1997-05-15 |
CN1013715B (zh) | 1991-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH02503855A (ja) | データエンコーディング及びデコーディング装置において逆数を計算する装置 | |
KR930005427B1 (ko) | 실시간 bch 에러 정정 코드 디코딩 메카니즘 | |
US7103829B2 (en) | Coding for informed decoders | |
US5999959A (en) | Galois field multiplier | |
EP0316063A2 (en) | Error correction using look-up tables | |
KR930008683B1 (ko) | 리드-솔로몬 에러 보정 코드 엔코더 | |
US6725416B2 (en) | Forward error correction apparatus and methods | |
JP2000124813A5 (ja) | リードソロモン符号化装置およびリードソロモン復号装置 | |
US6199088B1 (en) | Circuit for determining multiplicative inverses in certain galois fields | |
KR19980702551A (ko) | 개량된 3, 4개 에러 보정 시스템 | |
WO2003017499A2 (en) | Enhanced coding for informed decoders | |
US5107506A (en) | Error trapping decoding method and apparatus | |
US4989211A (en) | Sector mis-synchronization detection method | |
WO1985003371A1 (en) | Circuit for calculating finite fields | |
WO1996036130A1 (en) | Encoding data with variable block lengths | |
JP2553565B2 (ja) | ガロア体演算装置 | |
US6446233B1 (en) | Forward error correction apparatus and methods | |
RU2808759C1 (ru) | Способ контроля целостности данных на основе неравномерного кодирования | |
JP3889738B2 (ja) | 逆量子化装置、オーディオ復号化装置、画像復号化装置、逆量子化方法および逆量子化プログラム | |
US6789226B2 (en) | Decoder and method of decoding block codes | |
JP2553571B2 (ja) | ガロア体演算装置 | |
AU613701B2 (en) | Apparatus for computing multiplicative inverses in data encoding decoding devices | |
JP2002351860A (ja) | 情報演算装置 | |
JPH0529954A (ja) | 符号化復号化装置 |