Digital Library of Zielona Góra contains 9 312 digital objects
Object
Title: Improving the LUT count for Mealy FSMs with transformation of output collections
Contributor:
Wiśniewski, Remigiusz - ed. ; Gomes, Luis - ed. ; Wan, Shaohua - ed.
Subtitle:
Group publication title:
Abstract:
A method is proposed which aims at reducing the number of LUTs in the circuits of FPGA-based Mealy finite state machines (FSMs) with transformation of collections of outputs into state codes. The reduction is achieved due to the use of two-component state codes. Such an approach allows reducing the number of state variables compared with FSMs based on extended codes. There are exactly three levels of LUTs in the resulting FSM circuit. Each partial function is represented by a single-LUT circuit. The proposed method is illustrated with an example of synthesis. The experiments were conducted using standard benchmarks. ; They show that the proposed method produces FSM circuits with significantly smaller LUT counts compared with those produced by other investigated methods (Auto and One-hot of Vivado, JEDI, and transformation of output collection codes into extended state codes). The LUT count is decreased by, on average, from 9.86% to 59.64%. The improvement of the LUT count is accompanied by a slightly improved performance. The maximum operating frequency is increased, on average, from 2.74% to 12.93%. The advantages of the proposed method become more pronounced with increasing values of FSM inputs and state variables.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 32, number 3 (2022) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2022)
Last modified:
Jul 23, 2025
In our library since:
Jul 23, 2025
Number of object content hits:
19
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/101510
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 32, number 1 (2022)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 32, number 2 (2022)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 32, number 3 (2022)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 32, number 4 (2022)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Improving the LUT count for Mealy FSMs with transformation of output collections | Jul 23, 2025 |
Objects Similar
Barkalov, Alexander Titarenko, Larysa Mielcarek, Kamil Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Barkalov, Alexander Titarenko, Larysa Mielcarek, Kamil Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Barkalov, Alexander Titarenko, Larysa Mielcarek, Kamil Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Kubica, Marcin Kania, Dariusz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Opara, Adam Kubica, Marcin Kitowski, Zygmunt - ed. Piskur, Paweł - ed. Hożyń , Stanisław - ed.
Barkalov, Alexander Titarenko, Larysa Chmielewski, Sławomir Korbicz, Józef (1951- ) - red.
Barkalov, Alexander Titarenko, Larysa Bieganowski, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Wiśniewski, Remigiusz Barkalov, Alexander Titarenko, Larysa Halang, Wolfgang A. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
