JP2022546033A - 非線形フィードバック・シフト・レジスタ - Google Patents
非線形フィードバック・シフト・レジスタ Download PDFInfo
- Publication number
- JP2022546033A JP2022546033A JP2022513040A JP2022513040A JP2022546033A JP 2022546033 A JP2022546033 A JP 2022546033A JP 2022513040 A JP2022513040 A JP 2022513040A JP 2022513040 A JP2022513040 A JP 2022513040A JP 2022546033 A JP2022546033 A JP 2022546033A
- Authority
- JP
- Japan
- Prior art keywords
- gate
- taps
- logic gate
- stage
- logic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 55
- 238000003860 storage Methods 0.000 claims description 35
- 238000005457 optimization Methods 0.000 claims description 6
- 230000003252 repetitive effect Effects 0.000 claims description 2
- 230000000295 complement effect Effects 0.000 description 41
- 238000010586 diagram Methods 0.000 description 34
- 230000006870 function Effects 0.000 description 11
- 238000012360 testing method Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 239000000835 fiber Substances 0.000 description 3
- 238000012886 linear function Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 229910052802 copper Inorganic materials 0.000 description 2
- 239000010949 copper Substances 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Logic Circuits (AREA)
- Executing Machine-Instructions (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Shift Register Type Memory (AREA)
Abstract
Description
{8,7,-6}
{12,9,-4}
{13,12,-11}
{14,13,-11}
{16,14,-7}
{19,18,-11}
{24,23,-19}
ここで、最初の数字はステージの数であり、第2の数字はトップLFSRタップであり、第3の数字(負として示されている)はボトムLFSRタップである。
{2,1}
{3,2}
{4,3}
{5,3}
{6,5}
{7,6}
{8,6,5,4}
{9,5}
{10,7}
{11,9}
{12,11,8,6}
{13,12,10,9}
{14,13,11,9}
{15,14}
{16,14,13,11}
{17,14}
{18,11}
{19,18,17,14}
{20,17}
{21,19}
{22,21}
{23,18}
{24,23,21,20}
n=8 a=3 b=4,長さ=255、
n=8 a=1 b=5,長さ=255、
n=8 a=4 b=5,長さ=255、
n=8 a=3 b=7,長さ=255。
B1=(A4 OR A5) XOR A8
B2=A1
B3=A2
B4=A3
B5=A4
B6=A5
B7=A6
B8=A7
T8 XOR (T7 OR T3)
以下の通りのミラーによる:
T8 XOR (T5 OR T1)
および以下の通りの補数の
T8 XNOR (T7 AND T3)
T8 XNOR (T5 AND T1)
T8 XOR (T7 NAND T3)
T8 XOR (T5 NAND T1)
である。
n=12 a=4 b=7, 長さ=4095、
n=12 a=5 b=8, 長さ=4095。
B1=(A5 OR A8) XOR A12
B2=A1
B3=A2
B4=A3
B5=A4
B6=A5
B7=A6
B8=A7
B9=A8
B10=A9
B11=A10
B12=A11
T12 XOR (T8 OR T5)または論理的に等価なT12 XNOR (T8 NOR T5)
以下の通りのミラーによる:
T12 XOR(T7 OR T4)または論理的に等価なT12 XNOR (T7 NOR T4)
および以下の通りの補数:
T12 XNOR (T8 AND T5)
T12 XNOR (T7 AND T4)
T12 XOR (T8 NAND T5)
T12 XOR (T7 NAND T4)
である。
A8 | !A4 | B1
A8 | !A5 | B1
!A8 | A4 | A5 | B1
A8 | A4 | A5 | !B1
!A8 | A4 | !B1
!A8 | A5 | !B1
1214を有する。
1234を有する。
1254を有する。
長さ8135(8191と比較して):
n=13に対して:A=7,B=3、A=8,B=4、およびミラーA=10,B=6、A=9,B=5
長さ16244(16383と比較して)
n=14に対して:A=6,B=1、およびミラーA=13,B=8
長さ63724(65535と比較して)
n=16に対して:A=12,B=1、およびミラーA=15,B=4
長さ508357(524287と比較して)
n=19に対して:A=12,B=3、およびミラーA=16,B=7
長さ16570233(16777215と比較して)
n=24に対して:A=20,B=3、およびミラーA=21,B=4
長さ66542149(67108863と比較して)
n=26に対して:A=9,B=2、およびミラーA=24,B=17
長さ133072290(134217727と比較して)
n=27に対して:A=16,B=4、およびミラーA=23,B=11
{8,5}: 217 (255)
{12,11}: 3255 (4095)
{13,10}: 8001 (8191)
{14,13}: 11811 (16383)
{16,9}: 63457 (65535)
{19,12} 520065 (524287)
{19,13} 520065 (524287)
{24,19} 16766977 (16777215)
およびミラー(リバーサル):
{8,3}: 217 (255)
{12,1}: 3255 (4095)
{13,3}: 8001 (8191)
{14,1}: 11811 (16383)
{16,7}: 63457 (65535)
{19,6} 520065 (524287)
{19,7} 520065 (524287)
{24,5} 16766977 (16777215)
x0 XOR x1 XOR x5 XOR (x4 AND x5)
x0 XOR x3 XOR x4 XOR (x3 AND x4).
x0 XOR x3 XOR x8 XOR (x3 AND x9)
x0 XOR x4 XOR x7 XOR (x4 AND x7)
記載の方法の
A8 XOR (A5 OR A4)
と比較して、
A8 XOR A5 XOR A4 XOR (A5 AND A4)
として与えられる。
ABC
000=0
001=1
010=1
011=1
100=1
101=0
110=0
111=0
Claims (25)
- nのステージ数に対して少なくとも略最大長の擬似ランダム・シーケンスを生成するための非線形フィードバック・シフト・レジスタ(NLFSR)を使用するための方法であって、ここで、最大長は2n-1であり、前記方法が、
nを選択することであり、nが、最大長線形フィードバック・シフト・レジスタでは3つ以上のタップを必要とする、前記選択することと、
前記選択されたnステージ・レジスタに対して、第1の論理ゲートと第2の論理ゲートのみのフィードバック論理演算を使用して擬似ランダム・シーケンスを生成することと
を含み、
2つの適切な非エンド・タップが、前記第1の論理ゲートへの入力であり、
前記第1の論理ゲートの出力およびエンド・タップが、前記第2の論理ゲートへの入力であり、
前記第2の論理ゲートの出力が、前記nステージ・レジスタの第1のステージへのフィードバックとして使用される、方法。 - 前記第1の論理ゲートが、ORおよびNANDゲートからなる群から選択され、前記第2の論理ゲートがXORゲートである、請求項1に記載の方法。
- 前記第1の論理ゲートがANDゲートであり、前記第2の論理ゲートがXNORゲートである、請求項1に記載の方法。
- あるnに対して、最大長シーケンスが、2つの適切な非エンド・タップで取得され、
他のあるnに対して、略最大長シーケンスが、2つの適切な非エンド・タップで取得される、請求項1に記載の方法。 - 前記方法が、
ステージ数nに基づいて、前記nステージ・レジスタの少なくとも略最大長シーケンスを提供するペアの組合せを識別することによって、非エンド・タップの1つまたは複数の適切なペアを取得すること
をさらに含む、請求項1に記載の方法。 - 前記非エンド・タップの1つまたは複数の適切なペアを取得することが、
第1の非エンド・タップAおよび第2の非エンド・タップBを含む非エンド・タップの第1の適切なペアを決定することと、
非エンド・タップの第2の適切なペアを、前記nステージ・レジスタの前記非エンド・タップの第1の適切なペアのミラーとして取得することであり、タップ・シーケンス[n,A,B]が[n,n-B,n-A]にミラーリングする、前記取得することと
を含む、請求項5に記載の方法。 - 前記非エンド・タップの1つまたは複数の適切なペアを取得することが、3つのタップ、すなわち、前記エンド・タップおよび2つの非エンド・タップに関して動作し、すべてゼロを除いて、1および0が同程度に確からしいという最適化制限に従う論理演算のすべての組合せを使用する検索プログラムを使用することを含む、請求項5に記載の方法。
- 前記検索プログラムが、前記レジスタをすべてのゼロ以外の値に初期化し、繰り返しであるレジスタ状態が生成されるまで、前記レジスタをせいぜい2n回実行し、シーケンスの長さは、ある状態が見られた第1の機会から前記状態が見られた第2の機会までの状態の数である、請求項7に記載の方法。
- タップのセットに対する略最大長シーケンスでは、前記検索プログラムは、
これまでに見られた状態の数が2n-1以上であるかどうかを決定し、
前記見られた状態の数が2n-1以上である場合、見いだされた最長シーケンスが、タップのそのセットで可能な最長のものであり、
前記見られた状態の数が2n-1未満である場合、新しい状態が選ばれ、前記シーケンスが再び生成され、前記長さが測定され、
すべての前記状態が見られるか、または見られていない状態の数が、見いだされた前記最長シーケンスの長さ未満になるまで、これらのステップを繰り返す、請求項8に記載の方法。 - nのステージ数に対して少なくとも略最大長の擬似ランダム・シーケンスを生成するための非線形フィードバック・シフト・レジスタ(NLFSR)であって、ここで、最大長は2n-1であり、前記NLFSRが、
nステージ・レジスタであり、nが、最大長線形フィードバック・シフト・レジスタでは3つ以上のタップを必要とする、nステージ・レジスタと、
2つの入力を有する第1の論理ゲートであり、各入力が前記nステージ・レジスタの非エンド・タップに接続される、前記第1の論理ゲートと、
2つの入力を有する第2の論理ゲートであり、第1の入力が、前記第1の論理ゲートの出力に接続され、第2の入力が、前記nステージ・レジスタのエンド・タップに接続される、前記第2の論理ゲートと
を含み、
前記第2の論理ゲートの出力が、前記nステージ・レジスタの第1のステージへのフィードバックとして使用される、NLFSR。 - 前記第1の論理ゲートが、ORゲートおよびNANDゲートからなる群から選択され、前記第2の論理ゲートがXORゲートである、請求項10に記載のNLFSR。
- 前記第1の論理ゲートがANDゲートであり、前記第2の論理ゲートがXNORゲートである、請求項10に記載のNLFSR。
- あるnに対して、最大長シーケンスが、2つの適切な非エンド・タップで取得され、
他のあるnに対して、略最大長シーケンスが、2つの適切な非エンド・タップで取得される、請求項10に記載のNLFSR。 - 8ステージに対して最大長の擬似ランダム・シーケンスを生成するための非線形フィードバック・シフト・レジスタ(NLFSR)であって、ここで、前記最大長が255であり、前記NLFSRが、
8ステージ・レジスタと、
前記8ステージ・レジスタの第1の非エンド・タップAに接続された第1の入力と、前記8ステージ・レジスタの第2の非エンド・タップBに接続された第2の入力とを有する第1の論理ゲートと、
前記第1の論理ゲートの出力に接続された入力と、前記8ステージ・レジスタのエンド・タップに接続された入力とを有する第2の論理ゲートと
を含み、
前記第2の論理ゲートの出力が、前記8ステージ・レジスタの第1のステージへのフィードバックとして使用され、
前記第1の非エンド・タップおよび前記第2の非エンド・タップが、A=4とB=3、A=5とB=1、A=5とB=4、およびA=7とB=3からなる群から選択された位置にある、NLFSR。 - 前記第1の論理ゲートがNANDゲートであり、前記第2の論理ゲートがXORゲートである、請求項14に記載のNLFSR。
- 前記第1の論理ゲートがANDゲートであり、前記第2の論理ゲートがXNORゲートである、請求項14に記載のNLFSR。
- 12ステージに対して最大長の擬似ランダム・シーケンスを生成するための非線形フィードバック・シフト・レジスタ(NLFSR)であって、ここで、前記最大長が4095であり、前記NLFSRが、
12ステージ・レジスタと、
前記12ステージ・レジスタの第1の非エンド・タップAに接続された第1の入力と、前記12ステージ・レジスタの第2の非エンド・タップBに接続された第2の入力とを有する第1の論理ゲートと、
前記第1の論理ゲートの出力に接続された入力と、前記12ステージ・レジスタのエンド・タップに接続された入力とを有する第2の論理ゲートと
を含み、
前記第2の論理ゲートの出力が、前記12ステージ・レジスタの第1のステージへのフィードバックとして使用され、
前記第1の非エンド・タップおよび前記第2の非エンド・タップが、A=7とB=4、およびA=8とB=5からなる群から選択された位置にある、NLFSR。 - 前記第1の論理ゲートがNANDゲートであり、前記第2の論理ゲートがXORゲートである、請求項17に記載のNLFSR。
- 前記第1の論理ゲートがANDゲートであり、前記第2の論理ゲートがXNORゲートである、請求項17に記載のNLFSR。
- nのステージ数に対して擬似ランダム・シーケンスを生成するための最大長シーケンスまたは略最大長シーケンスを非線形フィードバック・シフト・レジスタ(NLFSR)に提供するためのシステムであって、ここで、最大長が2n-1であり、前記システムが、
プロセッサと、
前記プロセッサに通信可能に結合され、プログラム命令を格納するコンピュータ可読ストレージ媒体であり、前記プログラム命令が、前記プロセッサによって実行されると、前記プロセッサに、
nを選択することであり、nが、最大長線形フィードバック・シフト・レジスタでは3つ以上のタップを必要とする、前記選択することと、
前記選択されたnステージ・レジスタに対して、第1の論理ゲートと第2の論理ゲートのみのフィードバック論理演算を使用して擬似ランダム・シーケンスを生成することと
を含む方法を実行させる、前記コンピュータ可読ストレージ媒体と
を含み、
2つの適切な非エンド・タップが、前記第1の論理ゲートへの入力であり、
前記第1の論理ゲートの出力およびエンド・タップが、前記第2の論理ゲートへの入力であり、
前記第2の論理ゲートの出力が、前記nステージ・レジスタの第1のステージへのフィードバックとして使用される、システム。 - 前記第1の論理ゲートが、ORおよびNANDゲートからなる群から選択され、前記第2の論理ゲートがXORゲートである、請求項20に記載のシステム。
- 前記第1の論理ゲートがANDゲートであり、前記第2の論理ゲートがXNORゲートである、請求項20に記載のシステム。
- あるnに対して、最大長シーケンスが、2つの適切な非エンド・タップで取得され、
他のあるnに対して、略最大長シーケンスが、2つの適切な非エンド・タップで取得される、請求項20に記載のシステム。 - 前記プロセッサによって実行される前記方法が、
ステージ数nに基づいて、前記nステージ・レジスタの少なくとも略最大長シーケンスを提供するペアの組合せを識別することによって、非エンド・タップの1つまたは複数の適切なペアを取得すること
をさらに含む。請求項20に記載のシステム。 - 前記非エンド・タップの1つまたは複数の適切なペアを取得することが、
第1の非エンド・タップAおよび第2の非エンド・タップBを含む非エンド・タップの第1の適切なペアを決定することと、
非エンド・タップの第2の適切なペアを、前記nステージ・レジスタの前記非エンド・タップの前記第1の適切なペアのミラーとして取得することであり、タップ・シーケンス[n,A,B]が[n,n-B,n-A]にミラーリングする、前記取得することと
を含む、請求項24に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/553,460 | 2019-08-28 | ||
US16/553,460 US11048476B2 (en) | 2019-08-28 | 2019-08-28 | Non-linear feedback shift register |
PCT/IB2020/057618 WO2021038356A1 (en) | 2019-08-28 | 2020-08-13 | Non-linear feedback shift register |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2022546033A true JP2022546033A (ja) | 2022-11-02 |
Family
ID=74681224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022513040A Pending JP2022546033A (ja) | 2019-08-28 | 2020-08-13 | 非線形フィードバック・シフト・レジスタ |
Country Status (6)
Country | Link |
---|---|
US (2) | US11048476B2 (ja) |
JP (1) | JP2022546033A (ja) |
CN (1) | CN114270774B (ja) |
DE (1) | DE112020003328T5 (ja) |
GB (1) | GB2601941B (ja) |
WO (1) | WO2021038356A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11048476B2 (en) | 2019-08-28 | 2021-06-29 | International Business Machines Corporation | Non-linear feedback shift register |
CN116166222B (zh) * | 2023-04-24 | 2023-07-11 | 上海米硅科技有限公司 | 一种伪随机二进制序列发生装置及校验装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3911330A (en) | 1974-08-27 | 1975-10-07 | Nasa | Nonlinear nonsingular feedback shift registers |
US6049608A (en) * | 1996-12-31 | 2000-04-11 | University Technology Corporation | Variable length nonlinear feedback shift registers with dynamically allocated taps |
US6353842B1 (en) | 1999-11-23 | 2002-03-05 | Janusz Rajski | Method for synthesizing linear finite state machines |
US7206797B2 (en) | 2003-04-14 | 2007-04-17 | M-Systems Flash Disk Pioneers Ltd. | Random number slip and swap generators |
DE102004013480B4 (de) * | 2004-03-18 | 2013-01-24 | Infineon Technologies Ag | Zufallszahlengenerator und Verfahren zum Erzeugen von Zufallszahlen |
IL188089A (en) * | 2007-12-12 | 2013-02-28 | Nds Ltd | Bit generator |
DE102009000322A1 (de) | 2009-01-20 | 2010-07-22 | Robert Bosch Gmbh | Nichtlinear rückgekoppeltes Schieberegister sowie Verfahren zur nichtlinearen Signaturbildung |
US20130191427A1 (en) | 2010-03-22 | 2013-07-25 | Astrium Limited | Pseudo-noise generator |
CN102176693A (zh) | 2011-03-04 | 2011-09-07 | 南京航空航天大学 | 非线性循环移位寄存器 |
US8949299B2 (en) | 2011-08-01 | 2015-02-03 | Syntest Technologies, Inc. | Method and apparatus for hybrid ring generator design |
US8983068B2 (en) | 2013-03-06 | 2015-03-17 | Infineon Technologies Ag | Masked nonlinear feedback shift register |
CN104238995B (zh) | 2013-06-21 | 2017-03-15 | 中国人民解放军信息工程大学 | 一种非线性反馈移位寄存器 |
CN107113163B (zh) | 2014-12-17 | 2021-01-22 | 瑞典爱立信有限公司 | 流加密技术 |
US10084593B2 (en) * | 2015-01-20 | 2018-09-25 | Ternarylogic Llc | Apparatus for unconventional non-linear feedback shift registers (NLFSRs) |
CN106254062B (zh) * | 2016-10-12 | 2019-03-26 | 中国人民解放军信息工程大学 | 序列密码实现装置及其序列密码实现方法 |
CN107276537A (zh) * | 2017-06-06 | 2017-10-20 | 电子科技大学 | 一种具有降低峰值噪声功能的扩频操作电路 |
US11048476B2 (en) | 2019-08-28 | 2021-06-29 | International Business Machines Corporation | Non-linear feedback shift register |
US10977003B2 (en) | 2019-08-28 | 2021-04-13 | International Business Machines Corporation | Linear feedback shift register with near-maximal length sequences |
-
2019
- 2019-08-28 US US16/553,460 patent/US11048476B2/en active Active
-
2020
- 2020-08-13 DE DE112020003328.7T patent/DE112020003328T5/de active Pending
- 2020-08-13 GB GB2202639.7A patent/GB2601941B/en active Active
- 2020-08-13 WO PCT/IB2020/057618 patent/WO2021038356A1/en active Application Filing
- 2020-08-13 CN CN202080059362.1A patent/CN114270774B/zh active Active
- 2020-08-13 JP JP2022513040A patent/JP2022546033A/ja active Pending
-
2021
- 2021-04-27 US US17/241,517 patent/US11561768B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
GB202202639D0 (en) | 2022-04-13 |
CN114270774A (zh) | 2022-04-01 |
DE112020003328T5 (de) | 2022-04-21 |
GB2601941A (en) | 2022-06-15 |
GB2601941B (en) | 2023-04-26 |
US20210263708A1 (en) | 2021-08-26 |
US11561768B2 (en) | 2023-01-24 |
WO2021038356A1 (en) | 2021-03-04 |
US20210064343A1 (en) | 2021-03-04 |
CN114270774B (zh) | 2023-11-21 |
US11048476B2 (en) | 2021-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Blackman et al. | Scrambled linear pseudorandom number generators | |
US10007488B2 (en) | Secured pseudo-random number generator | |
Cusick et al. | Stream ciphers and number theory | |
Svensson et al. | The matching problem in general graphs is in quasi-NC | |
Cheng et al. | High-speed parallel CRC implementation based on unfolding, pipelining, and retiming | |
US11561768B2 (en) | Non-linear feedback shift register | |
WO2009100104A1 (en) | Cryptographic system incorporating a digitally generated chaotic numerical sequence | |
EP0240546A1 (en) | RANDOM SEQUENCE GENERATORS. | |
US20130346459A1 (en) | Method for generating random numbers | |
Cardell et al. | Binomial representation of cryptographic binary sequences and its relation to cellular automata | |
Gupta et al. | Coupled variable‐input LCG and clock divider‐based large period pseudo‐random bit generator on FPGA | |
US10977003B2 (en) | Linear feedback shift register with near-maximal length sequences | |
Szmidt | Nonlinear feedback shift registers and Zech’s logarithms | |
JP5101253B2 (ja) | ランダムエラー発生装置、m系列発生回路及びその設計方法 | |
Soloveychik et al. | Symmetric pseudo-random matrices | |
US20160211971A1 (en) | Apparatus for Unconventional Non-Linear Feedback Shift Registers (NLFSRs) | |
US7383295B2 (en) | Selective sequence generation method and apparatus | |
Formenti et al. | An enumeration algorithm for binary coprime polynomials with nonzero constant term | |
Spencer | Pseudorandom Bit Generators from Enhanced Cellular Automata. | |
JP2014164342A (ja) | 擬似乱数生成回路および擬似乱数生成方法 | |
Li et al. | An algorithm for constructing a minimal register with non-linear update generating a given sequence | |
Vivelid | Nonlinear feedback shift registers and generating of binary de Bruijn sequences | |
Wang et al. | The autocorrelation properties of single cycle polynomial T-functions | |
Bingham et al. | Hybrid one-dimensional reversible cellular automata are regular | |
Jabir et al. | A graph-based unified technique for computing and representing coefficients over finite fields |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20220518 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240521 |