Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO1989000363) GALOIS FIELD ARITHMETIC UNIT
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1989/000363 International Application No.: PCT/JP1988/000646
Publication Date: 12.01.1989 International Filing Date: 28.06.1988
IPC:
G06F 7/72 (2006.01) ,H03M 13/00 (2006.01) ,H03M 13/15 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
7
Methods or arrangements for processing data by operating upon the order or content of the data handled
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
72
using residue arithmetic
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
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
H ELECTRICITY
03
BASIC ELECTRONIC CIRCUITRY
M
CODING, DECODING OR CODE CONVERSION, IN GENERAL
13
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
03
Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05
using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13
Linear codes
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
Applicants:
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. [JP/JP]; 1006, Oaza Kadoma Kadoma-shi Osaka-fu 571, JP (AllExceptUS)
MURAI, Katsumi [JP/JP]; JP (UsOnly)
USUI, Makoto [JP/JP]; JP (UsOnly)
Inventors:
MURAI, Katsumi; JP
USUI, Makoto; JP
Agent:
NAKAO, Toshio @; Matsushita Electric Industrial Co., Ltd. 1006, Oaza Kadoma Kadoma-shi Osaka-fu 571, JP
Priority Data:
62/16276330.06.1987JP
62/17616715.07.1987JP
Title (EN) GALOIS FIELD ARITHMETIC UNIT
(FR) UNITE ARITHMETIQUE A CHAMP DE GALOIS
Abstract:
(EN) An arithmetic unit for checking and correcting code error that is used for recording and reproducing data onto or from a medium such as an optical disc. Since this unit allows operation of Galois field to be repeated recurrently, it makes possible to conduct ordinary correction of unknown error of the error position even for the codes having a large minimum distance and to effect erasure correction for the known error position using an external pointer etc., at high speeds and efficiently.
(FR) Unité arithmétique permettant de contrôler et de corriger une erreur de code utilisée pour enregistrer des données sur un support tel qu'un disque optique et les reproduire à partir de celui-ci. Puisque cette unité permet la répétition de manière récurrente de l'application du champ de Galois, elle permet de proceder à des corrections ordinaires d'erreurs inconnues de la position de l'errreur, même pour les codes ayant une distance minimum importante, et de corriger par effacement la position de l'erreur connue au moyen d'un pointeur externe etc., à des vitesses élevées et de manière efficace.
Designated States: KR, US
European Patent Office (AT, BE, CH, DE, FR, GB, IT, LU, NL, SE)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)
Also published as:
EP0329789US5020060KR1019897002340