Mixed Encoding of Collections of Output Variables for LUT-Based Mealy FSMs

Barkalov, Alexander; Titarenko, Larysa; Chmielewski, S.

doi:10.1142/s0218126619501317

Cited by 7 publications

(18 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The LUTerΦZ implements SBFs (2) and (11). So, the proposed approach results in the mixed encoding of outputs [50]. Let the outputs y n ∈ Y L create Q L collections.…”

Section: Main Idea Of Proposed Methodsmentioning

confidence: 99%

“…If 13is violated, then it is possible to use the mixed encoding of outputs [50]. In this case, some functions y n ∈ Y are represented as SOPs depending on the terms (6).…”

Section: State-of-the-artmentioning

confidence: 99%

“…The outputs y n ∈ Y 0 are still implemented as functions (3) depending on state variables T r ∈ T . The proposed method is an evolution of ideas from our work [50]. In [50], we proposed a method of mixed encoding of outputs for Mealy FSMs.…”

Section: State-of-the-artmentioning

confidence: 99%

“…The proposed method is an evolution of ideas from our work [50]. In [50], we proposed a method of mixed encoding of outputs for Mealy FSMs. In this article, we have adapted the approach of mixed encoding for Moore FSMs where outputs depend only on states.…”

Section: State-of-the-artmentioning

confidence: 99%

“…But if condition (13) takes place, then the circuit of LUTerY is multi-level. To diminish the number of levels in circuits implementing FSM outputs, we propose the approach of mixed encoding of collections of outputs [50].…”

Section: Some Important Additional Issuesmentioning

confidence: 99%

See 4 more Smart Citations

Improving Characteristics of LUT-Based Moore FSMs

2020

Self Cite

View full text Add to dashboard Cite

Almost any digital system includes sequential blocks which can be represented using a model of finite state machine (FSM). It is very important to improve such characteristics of FSM circuits as the number of logic elements, operating frequency and consumed energy. The paper proposes a novel design method targeting a decrease in the number of look-up table (LUT) elements in logic circuits of FPGA-based Moore FSMs. The method is based on using two sets of variables for encoding the collections of outputs. It results in a partition of the set of outputs by two blocks. The outputs from the first block depend on state variables, the outputs from the second block on additional variables. A method is proposed for splitting the set of outputs. The conditions for using the proposed method are given. An example of synthesis is shown. The results of experiments with standard benchmarks are discussed. The experiments outcomes show that the proposed approach allows diminishing the number of LUTs and consumed energy. Also, it leads to an increase in the operating frequency. The method targets rather complex FSMs when the number of state variables exceeds the number of LUT's inputs.

show abstract

“…The LUTerΦZ implements SBFs (2) and (11). So, the proposed approach results in the mixed encoding of outputs [50]. Let the outputs y n ∈ Y L create Q L collections.…”

Section: Main Idea Of Proposed Methodsmentioning

confidence: 99%

“…If 13is violated, then it is possible to use the mixed encoding of outputs [50]. In this case, some functions y n ∈ Y are represented as SOPs depending on the terms (6).…”

Section: State-of-the-artmentioning

confidence: 99%