Recherche dans les collections de brevets nationales et internationales
Une partie du contenu de cette demande n'est pas disponible pour le moment.
Si cette situation persiste, contactez-nous auObservations et contact
1. (JP2007514371) ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化

Office : Japon
Numéro de la demande : 2006543834 Date de la demande : 16.11.2004
Numéro de publication : 2007514371 Date de publication : 31.05.2007
Numéro de délivrance : 4777258 Date de délivrance : 21.09.2011
Type de publication : B2
Demande PCT antérieure: Numéro de la demande: WOUS2004038272; Numéro de publication: WO2005062472 Cliquez pour voir les données
CIB :
H03M 13/15
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)
Déposants : アナログ・デバイシズ・インコーポレーテッド; アメリカ合衆国マサチューセッツ州ノーウッド,ワン・テクノロジー・ウェイ(番地なし)
Inventeurs : リベロル,ボリス
リー,ユーン,ヤン
Données relatives à la priorité : 10735423 12.12.2003 US
US2004038272 16.11.2004 WO
Titre : (JA) ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化
Abrégé :
(JA)

データを符号化するための方法および装置が提供される。この方法は、(a)符号生成係数を乗じた第1の構成要素値の第1のテーブルおよび前記符号生成係数を乗じた第2の構成要素値の第2のテーブルを設けるステップ、(b)メッセージシンボルおよび高次剰余シンボルに基づきガロア体要素を特定するステップ、(c)前記ガロア体要素を第1および第2の構成要素に分離すること、(d)前記第1の構成要素および生成係数指標を使用して、前記第1のテーブルにおける、1つまたは2つ以上の第1のテーブル値にアクセスし、かつ前記第2の構成要素および生成係数指標を使用して、前記第2のテーブルにおける、1つまたは2つ以上の第2のテーブル値にアクセスするステップ、(e)等しい生成係数指標を有する、第1および第2のテーブル値と、先の剰余シンボルとに基づいて、現在剰余シンボルを特定するステップ、(f)符号生成器の各生成係数に対してステップ(e)を実行して、1組の剰余シンボルを提供するステップ、および(g)符号語における各メッセージシンボルに対して、ステップ(b)〜(f)を実行して、前記符号語のメッセージシンボルと共に伝送される検査シンボルを構成する1組の最終剰余シンボルを提供するステップを含む。


Also published as:
KR1020060125837US20050149832CN1894857WO/2005/062472