WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2004032098) PSEUDO-RANDOM NUMBER GENERATION METHOD AND PSEUDO-RANDOM NUMBER GENERATOR
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/032098    International Application No.:    PCT/JP2003/008794
Publication Date: 15.04.2004 International Filing Date: 10.07.2003
Chapter 2 Demand Filed:    28.04.2004    
IPC:
G06F 7/58 (2006.01), G09C 1/00 (2006.01)
Applicants: KOBAYASHI, Akira [JP/JP]; (JP) (For All Designated States Except US).
MORII, Masakatsu [JP/JP]; (JP).
SHIRAISHI, Yoshiaki [JP/JP]; (JP) (For US Only)
Inventors: MORII, Masakatsu; (JP).
SHIRAISHI, Yoshiaki; (JP)
Agent: ETOH, Toshiaki; Showa Building, 8-18, Kyobashi 2-chome, Chuo-ku, Tokyo 104-0031 (JP)
Priority Data:
2002-294184 07.10.2002 JP
Title (EN) PSEUDO-RANDOM NUMBER GENERATION METHOD AND PSEUDO-RANDOM NUMBER GENERATOR
(FR) PROCEDE DE GENERATION DE NOMBRES PSEUDO-ALEATOIRES ET GENERATEUR DE NOMBRES PSEUDO-ALEATOIRES
(JA) 疑似乱数発生方法及び疑似乱数発生器
Abstract: front page image
(EN)A bit string sampled by s pieces from the M-series bit string of an output series becomes an M-series of a linear feedback shift register having another configuration when a bit count m of one cycle of the M-series is relatively prime to the obtained value s. Moreover, by using the Berlekamp-Massay algorithm, it is possible to obtain a linear feedback shift register minimum and equivalent from the bit string having the number of bits of at least two cycles. By utilizing this, it is possible to easily and dynamically modify the configuration of the linear feedback shift register (11) according to the initial value.
(FR)Une chaîne de bits échantillonnée par s pièces à partir de la chaîne de bits de la séquence de mot de code de longueur maximale d'une série en sortie se transforme en une séquence de mot de code de longueur maximale de registre à décalage à rebouclage linéaire présentant une autre configuration lorsqu'un compteur de bit m d'un cycle de la séquence de mot de code de longueur maximale est de champ primaire par rapport à la valeur s obtenue. En outre, par la mise en oeuvre d'un algorithme de Berlekamp-Massay, il est possible d'obtenir un registre à décalage à rebouclage linéaire minimal et équivalent à partir de la chaîne de bits présentant le nombre de bits d'au moins deux cycles. Grâce à cette utilisation, il est possible de modifier de manière simple et dynamique la configuration du registre à décalage à rebouclage linéaire (11) selon la valeur initiale.
(JA)出力系列がM系列のビット列をs個ごとにサンプルしたビット列は、そのM系列の1周期分のビット数mと導出値sが互いに素であるときは、他の構成を有する線形フィードバックシフトレジスタのM系列になり、また、パートイキャンプマッセイアルゴリズムによって、少なくとも2周期分以上のビット数を有するビット列から最小で等価の線形フィードバックシフトレジスタを求めることができることを利用して、初期値に基づき線形フィードバックシフトレジスタ11の構成を容易かつ動的に変更する。
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)