PATENTSCOPE sera indisponible quelques heures pour des raisons de maintenance le mardi 19.11.2019 à 16:00 CET
Recherche dans les collections de brevets nationales et internationales
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (KR1020060125837) ENCODING AND DECODING OF REED-SOLOMON CODES USING LOOK-UP TABLES FOR GALOIS FIELD MULTIPLICATIONS

Office : République de Corée
Numéro de la demande : 1020067013905 Date de la demande : 11.07.2006
Numéro de publication : 1020060125837 Date de publication : 06.12.2006
Type de publication : A
CIB :
H03M 13/15
H03M 13/00
H ÉLECTRICITÉ
03
CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
M
CODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13
Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou vérification des codes
03
Détection d'erreurs ou correction d'erreurs transmises par redondance dans la représentation des données, c.à d. mots de code contenant plus de chiffres que les mots source
05
utilisant un codage par blocs, c.à d. un nombre prédéterminé de bits de contrôle ajouté à un nombre prédéterminé de bits d'information
13
Codes linéaires
15
Codes cycliques, c.à d. décalages cycliques de mots de code produisant d'autres mots de code, p.ex. codes définis par un générateur polynomial, codes de Bose-Chaudhuri-Hocquenghen (BCH)
H ÉLECTRICITÉ
03
CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
M
CODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13
Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou vérification des codes
CPC :
H03M 13/6505
H03M 13/158
H03M 13/159
H03M 13/6569
Déposants : ANALOG DEVICES, INC.
아나로그 디바이시즈 인코포레이티드
Inventeurs : LIBEROL BORIS
리버롤, 보리스
LEE, YOON YUNG
리, 윤, 영
Mandataires : 주성민
백만기
이중희
Données relatives à la priorité : 10/735,423 12.12.2003 US
Titre : (EN) ENCODING AND DECODING OF REED-SOLOMON CODES USING LOOK-UP TABLES FOR GALOIS FIELD MULTIPLICATIONS
(KO) 데이터를 인코딩하기 위한 방법 및 장치
Abrégé : front page image
(EN)

Methods and apparatus are provided for encoding data. The method includes (a) providing a first table of first component values multiplied by code generator coefficients and a second table of second component values multiplied by the code generator coefficients, (b) determining a Galois field element based on a message symbol and a high order remainder symbol, (c) separating the Galois field element into first and second components, (d) using the first component and a generator coefficient index to access one or more first table values in the first table and using the second component and the generator coefficient index to access one or more second table values in the second table, (e) determining a current remainder symbol based on first and second table values having equal generator coefficient indices, and a previous remainder symbol, (f) performing step (e) for each generator coefficient of the code generator to provide a set of remainder symbols, and (g) performing steps (b)-(f) for each message symbol in a codeword to provide a set of final remainder symbols which constitute check symbols to be transmitted with the message symbols of the codeword.

© KIPO & WIPO 2007


(KO) 본 발명은 데이터를 인코딩하기 위한 방법 및 장치를 제공한다. 본 방법은 (a) 코드 생성자 계수들을 곱한 제1 성분 값들의 제1 테이블, 및 상기 코드 생성자 계수들을 곱한 제2 성분 값들의 제2 테이블을 제공하는 단계, (b) 메시지 심볼 및 최상위의 나머지 심볼에 기초하여 갈루아 필드 요소(Galois field element)를 결정하는 단계, (c) 상기 갈루아 필드 요소를 제1 및 제2 성분으로 분리시키는 단계, (d) 상기 제1 성분 및 생성자 계수 인덱스를 이용하여 상기 제1 테이블 내의 하나 이상의 제1 테이블 값에 액세스하고, 상기 제2 성분 및 상기 생성자 계수 인덱스를 이용하여 상기 제2 테이블 내의 하나 이상의 제2 테이블 값에 액세스하는 단계, (e) 동일한 생성자 계수 인덱스들을 갖는 제1 및 제2 테이블 값과, 이전의 나머지 심볼에 기초하여 현재의 나머지 심볼을 결정하는 단계, (f) 상기 코드 생성자의 각각의 생성자 계수에 대해 단계 (e)를 수행하여 나머지 심볼들의 그룹을 제공하는 단계, 및 (g) 코드워드(codeword) 내의 각각의 메시지 심볼에 대해 단계 (b) 내지 (f)를 수행하여, 코드워드의 메시지 심볼들과 함께 전송될 검사 심볼들을 구성하는 최종 나머지 심볼들의 그룹을 제공하는 단계를 포함한다.
Également publié sous:
JP2007514371US20050149832CN1894857WO/2005/062472