複数シンボルのランダマイザシーケンスを作成するためのシステムおよび方法

System and method for preparing randomizer sequence of plural symbols

Abstract

PROBLEM TO BE SOLVED: To provide a system for generating one or more non-repetitive randomizer sequences of m-bit symbols to 2m-1 or more. SOLUTION: This system generates a randomized code word by combining the randomizer sequence with all the symbols of ECC code words ciphered by using a BCH code. By a specified source origin to be used and/or the initial state of one or more registers (14) in the system, a specified sequence generated by the system is specified. Since the respective initial states of the one or more registers (14) are selected from 2m-1 pieces of the elements of GF(2m), 2m-1 pieces of the different sequences are generated by selecting the different initial state to the given one of the registers. When a coefficient is also selected from the set of 'p' pieces of possible values, the system generates p*(2m-1) pieces of the different sequences. COPYRIGHT: (C)2001,JPO
(57)【要約】 【課題】 2 m −1までまたはそれ以上のmビットシン ボルの1つ以上の非繰返し性ランダマイザシーケンスを 生成するシステムを提供する。 【解決手段】 このシステムは、ランダマイザシーケン スをGF(2 m )にわたるBCH符号を用いて暗号化さ れるECC符号語のすべてのシンボルと組合わせてラン ダム化符号語を生成する。用いられる特定の原始元およ び/またはシステム中の1つ以上のレジスタ(14)の 初期状態により、このシステムが生成する特定のシーケ ンスが特定される。1つ以上のレジスタ(14)の各々 の初期状態はGF(2 m )の2 m −1個の要素のうち選択 されたものであるので、2 m −1個の異なるシーケンス がレジスタのうちの所与の1つに対して異なる初期状態 を選択することにより生成され得る。係数もまた「p」 個の可能な値の集合から選択されれば、このシステムは p * (2 m −1)個の異なるシーケンスを生成する。

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (6)

    Publication numberPublication dateAssigneeTitle
    JP-2001517897-AOctober 09, 2001クゥアルコム・インコーポレイテッド暗号流れ解読鍵を発生する方法および装置
    JP-H02278573-ANovember 14, 1990Internatl Business Mach Corp Data storage device and its method
    JP-H0363722-AMarch 19, 1991Sony CorpDigital data processing circuit
    JP-H11136232-AMay 21, 1999Micronas Intermetall Gmbh, ミクロナス・インターメタル・ゲーエムベーハーMethod for encryption or decoding of data sequence
    JP-H11265276-ASeptember 28, 1999Fujitsu Ltd, 富士通株式会社Phase shift coefficient calculation system for m sequence
    JP-S62226740-AOctober 05, 1987Toshiba CorpScramble/descramble system

NO-Patent Citations (0)

    Title

Cited By (2)

    Publication numberPublication dateAssigneeTitle
    JP-2011172279-ASeptember 01, 2011Tamagawa Gakuen, 学校法人玉川学園Error correction coding device, error correction coding method and program
    US-8365052-B2January 29, 2013Tamagawa K-12 & UniversityEncoding device for error correction, encoding method for error correction and encoding program for error correction