KR890702113A - 데이타 엔코딩 및 디코딩 시스템내에서 승산의 역을 계산하기위한 장치 - Google Patents
데이타 엔코딩 및 디코딩 시스템내에서 승산의 역을 계산하기위한 장치Info
- Publication number
- KR890702113A KR890702113A KR1019890700343A KR890700343A KR890702113A KR 890702113 A KR890702113 A KR 890702113A KR 1019890700343 A KR1019890700343 A KR 1019890700343A KR 890700343 A KR890700343 A KR 890700343A KR 890702113 A KR890702113 A KR 890702113A
- Authority
- KR
- South Korea
- Prior art keywords
- multiplication
- inverse
- calculating
- conversion factor
- data encoding
- Prior art date
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
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 양호한 실시예의 연산시에 행해진 플로우 챠트이고, 제2도는 본 발명에 따라 구성된 계수 (B/A)를 결정하기 위한 수단을 포함하는 디코더의 기능 블록도이다.
Claims (8)
- 2가지 요소의 갤로이스 필드 GF(2QM)의 계수(B/A)를 계산하기 위한 수단을 포함하는 엔코딩 또는 디코딩 장치에 있어서, 분모(A)를, 더 적은 갤로이스 필드 GF(2M)의 요소(C)로 변환하기 위한 수단, 요소(C)의 승산의 역(C-1)을 구하기 위한 수단, 승산의 역(C-1)을, A의 승산의 역(A-1)인 GF(2QM)의 요소로 변환하기위한 수단, 및 요소(B)를 승산의 역(A-1)에 승산하기 N이한 수단을 포함하는 것을 특징으로 하는 엔코딩 또는 디코딩 장치.
- 제1항에 있어서 요소(A)를 요소(C)로 변환하기 위한 수단이 다음과 같은 형태의 요소A[2(Q-1)M+2(Q-2)M+…+2M+1]을 계산하기 위한 수단을 포함하는 포함하는 것을 특징으로 하는 장치.
- 제2항에 있어서A[2(Q-1)M+2(Q-2)M+…+2M+1]을 계산하기 위한 수단이, 변환 인자A[2(Q-1)M+2(Q-2)M+…+2M+1]를 계산하기 위한 수단, 및A[2(Q-1)M+2(Q-2)M+…+2M+1]을 산출하기 위해 변환 인자를 A에 승산하기 위한 수단을 포함하는 것을 특징으로 하는 장차.
- 제1항에 있어서, 승산의 역(C-1)을 구하기 위한 수단이 GF(2M)의 모든 2M요소를 포함하는 조사표의 사용을 포함하는 것을 특징으로 하는 장치.
- 제1항에 있어서, 승산의 역(C-1)을, 요소(A)의 승산의 역으로 변환하기 위한 수단의 승산의 역(C-1)을 변환 인자에 승산하는 수단을 포함하는 것을 특징으로 하는 장치.
- 제1항에 있어서, 갤로이스 필드가 GF(2M)인 것을 특징으로 하는 장치.
- 제2항에 있어서, 갤로이스 필드 요소가 A2M+1의 형태인 것을 특징으로 하는 장치.
- 제3항에 있어서, 갤로이스 필드 변환 인자가 A2M인 것을 특징으로 하는 장치.※ 참고사항 : 최초출원 내용에 의하여공개하는 것임.
Applications Claiming Priority (4)
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) |
US067712 | 1987-06-26 | ||
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 |
---|---|
KR890702113A true KR890702113A (ko) | 1989-12-22 |
KR930006519B1 KR930006519B1 (ko) | 1993-07-16 |
Family
ID=22077872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019890700343A KR930006519B1 (ko) | 1987-06-26 | 1988-06-24 | 갤로이스 필드 gf(2^qm)의 요소를 제산하기 위한 장치 |
Country Status (9)
Country | Link |
---|---|
US (1) | US4975867A (ko) |
EP (1) | EP0328637B1 (ko) |
JP (1) | JPH07112162B2 (ko) |
KR (1) | KR930006519B1 (ko) |
CN (1) | CN1013715B (ko) |
CA (1) | CA1312954C (ko) |
DE (1) | DE3855684T2 (ko) |
MX (1) | MX164418B (ko) |
WO (1) | WO1989001660A1 (ko) |
Families Citing this family (26)
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 |
EP0431629A3 (en) * | 1989-12-08 | 1993-07-21 | Sony Corporation | Mutual division circuit |
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 |
FR2723455B1 (fr) * | 1994-08-05 | 1996-10-31 | Sgs Thomson Microelectronics | Circuit d'inversion d'elements d'un corps de galois |
US5493522A (en) * | 1994-09-21 | 1996-02-20 | Northrop Grumman Corporation | Fast arithmetic modulo divider |
US5771184A (en) * | 1995-10-12 | 1998-06-23 | Adaptec, Inc. | System and method for solving quadratic equation in galois fields |
US5812438A (en) * | 1995-10-12 | 1998-09-22 | Adaptec, Inc. | Arithmetic logic unit and method for numerical computations 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 |
US7269615B2 (en) | 2001-12-18 | 2007-09-11 | Analog Devices, Inc. | Reconfigurable input Galois field linear transformer system |
US7283628B2 (en) * | 2001-11-30 | 2007-10-16 | Analog Devices, Inc. | Programmable data encryption engine |
AU2003249548A1 (en) * | 2002-08-06 | 2004-02-23 | 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 |
WO2018135511A1 (ja) * | 2017-01-18 | 2018-07-26 | 日本電信電話株式会社 | 秘密計算方法、秘密計算システム、秘密計算装置、およびプログラム |
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 |
ATE98030T1 (de) * | 1984-01-21 | 1993-12-15 | Sony Corp | Verfahren und schaltung zur dekodierung von fehlercode-daten. |
-
1987
- 1987-06-26 US US07/067,712 patent/US4975867A/en not_active Expired - Lifetime
-
1988
- 1988-06-24 DE DE3855684T patent/DE3855684T2/de not_active Expired - Fee Related
- 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 EP EP89900948A patent/EP0328637B1/en not_active Expired - Lifetime
- 1988-06-24 CA CA000570354A patent/CA1312954C/en not_active Expired - Fee Related
- 1988-06-24 JP JP1500835A patent/JPH07112162B2/ja not_active Expired - Lifetime
- 1988-06-25 CN CN88104709A patent/CN1013715B/zh not_active Expired
- 1988-06-27 MX MX12059A patent/MX164418B/es unknown
Also Published As
Publication number | Publication date |
---|---|
KR930006519B1 (ko) | 1993-07-16 |
CN1032595A (zh) | 1989-04-26 |
EP0328637B1 (en) | 1996-11-27 |
US4975867A (en) | 1990-12-04 |
CA1312954C (en) | 1993-01-19 |
DE3855684T2 (de) | 1997-05-15 |
DE3855684D1 (de) | 1997-01-09 |
EP0328637A4 (en) | 1992-01-08 |
MX164418B (es) | 1992-08-12 |
JPH07112162B2 (ja) | 1995-11-29 |
CN1013715B (zh) | 1991-08-28 |
JPH02503855A (ja) | 1990-11-08 |
WO1989001660A1 (en) | 1989-02-23 |
EP0328637A1 (en) | 1989-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR890702113A (ko) | 데이타 엔코딩 및 디코딩 시스템내에서 승산의 역을 계산하기위한 장치 | |
Pratt et al. | Hadamard transform image coding | |
Vetterli | Fast 2-D discrete cosine transform | |
KR840004272A (ko) | 에러 정정 시스템 | |
MX9303881A (es) | Metodo y aparato para estimacion de potencia en un sistema de comunicaciones de codificacion ortogonal. | |
JPH02308632A (ja) | 音信号を伝送しまたは記憶する方法 | |
ATE40927T1 (de) | Schaltungen zur verarbeitung digitaler datenwoerter, die elemente aus einem galoisfeld sind. | |
ES8305546A1 (es) | Metodo de conversion de informacion de imagen. | |
JPS5724161A (en) | Facsimile equipment provided with time conversion tti | |
JP2743334B2 (ja) | 2段階高速フーリエ変換方法 | |
Widrow | Analysis of amplitude-quantized sampled-data systems | |
Bhatia et al. | The space of unordered tuples of complex numbers | |
JPS57184331A (en) | Noise eliminating device | |
Gray et al. | Upper bound on compression ratio for run-length encoding | |
Mickos et al. | 3-D median based prediction of image sequence coding | |
Yamasaki et al. | Design of a real-time sampling rate conversion system | |
JPS52150616A (en) | Ballanced output type acoustic transducer | |
JPS5734137A (en) | Preparation of plastic film having excellent surface characteristics | |
Narayan | TOPICS IN DIGITAL SIGNAL PROCESSING. | |
Afanasev et al. | Automatic measurement of atmospheric pressure/Analysis of methods and calculation of errors | |
Nelms et al. | Simulation of power electronic circuits containing nonlinear inductances | |
Christoux et al. | A digital unit for measuring unsteady pressure coefficients | |
JPS52115626A (en) | Voice input device | |
Davies | Erratum for “Bedform Spacing and Flow Resistance” | |
Vernescu | A convexity problem for a special function |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 19980707 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |