THE CONCATENATION AND PARTITIONING OF LINEAR FINITE-STATE MACHINES

被引：13

作者：

SUN, X ^{[1
]}

KONTOPIDI, E ^{[1
]}

SERRA, M ^{[1
]}

MUZIO, J ^{[1
]}

机构：

[1] UNIV VICTORIA, DEPT COMP SCI, VICTORIA, BC V8W 3P6, CANADA

来源：

INTERNATIONAL JOURNAL OF ELECTRONICS | 1995年 / 78卷 / 05期

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1080/00207219508926211

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The behaviour of linear finite state machines when partitioned into a number of smaller machines or concatenated into longer ones is discussed. Linear feedback shift registers (LFSRs) and linear cellular automata registers (LCARs) used in built-in self-test, cryptography and coding theory are examined, as is the concatenating and/or partitioning of machines which have a maximal length cycle structure to obtain longer or smaller ones maintaining this property. It is shown that LCARs have better overall behaviour than LFSRs. Some minimum one-cell modifications which improve the number of concatenated or partitioned machines and maintain a maximal length cycle are introduced. The hardware cost is discussed.

引用

页码：809 / 839

页数：31

共 50 条

[1] Training Linear Finite-State Machines
Ardakani, Arash
Ardakani, Amir
Gross, Warren J.
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
[2] IN FINITE-STATE MACHINES, LIVING MACHINES
KRUGER, T
[J]. ARCHITECTURAL DESIGN, 1994, (111) : R14 - R15
[3] Periodic finite-state machines
Kopetz, H.
El-Salloum, C.
Huber, B.
Obermaisser, R.
[J]. 10TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 10 - +
[4] Encoded dynamics for fault tolerance in linear finite-state machines
Hadjicostis, CN
Verghese, GC
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (01) : 189 - 192
[5] ON COMMUNICATING FINITE-STATE MACHINES
BRAND, D
ZAFIROPULO, P
[J]. JOURNAL OF THE ACM, 1983, 30 (02) : 323 - 342
[6] State assignment of finite-state machines
Ahmad, I
Dhodhi, MK
[J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 15 - 22
[7] Robots and finite-state machines
Carter, EF
[J]. DR DOBBS JOURNAL, 1997, 22 (02): : 50 - +
[8] Refinement of finite-state machines
Li, HW
Min, YH
Li, ZC
[J]. CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2, 2001, : 624 - 629
[9] A Partitioning Tool for Designing Low-Power Partitioned Finite-State Machines
Oliveira, Duarte L.
Dalalio, Gabriel
Ferreira, Luiz S.
Batista, Gracieth C.
[J]. 2022 IEEE ANDESCON, 2022, : 25 - 30
[10] Logical Computation on Stochastic Bit Streams with Linear Finite-State Machines
Li, Peng
Lilja, David J.
Qian, Weikang
Riedel, Marc D.
Bazargan, Kia
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (06) : 1473 - 1485

← 1 2 3 4 5 →