# State Merging and Splitting Strategies for Finite State Machines Implemented in FPGA
## 2 Materials and Methods
### General FSM Synthesis Method
(1991) [PERSON]; [PERSON]; [PERSON] SMAS: A program for concurrent state reduction and state assignment of finite state machines. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), Singapore, 11-14 June 1991; pp. 1781-1784. * [PERSON] et al. (2008) [PERSON]; [PERSON]; [PERSON]; [PERSON] An FSM reengineering approach to sequential circuit synthesis by state splitting. _IEEE Trans. Comput. Aided Des._**2008**, _27,_ 1159-1164. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON]; [PERSON] Minimization of Power Consumption of Finite State Machines by Splitting Their Internal States. _J. Comput. Syst. Sci. Int._**2015**, _54,_ 367-374. [CrossRef]
* [PERSON] et al. (1994) [PERSON]; [PERSON] [PERSON]; [PERSON] State merging and state splitting via state assignment: A new FSM synthesis algorithm. _IEE Proc. Comput. Digital Tech._**1994**, _141,_ 229-237. [CrossRef]
* [PERSON] and [PERSON] (2010) [PERSON]; [PERSON] Synthesis method of high speed finite state machines. _Bull. Pol. Acad. Sci. Tech. Sci._**2010**, _4,_ 635-644. [CrossRef]
* [PERSON] et al. (2011) [PERSON]; [PERSON]; [PERSON]; [PERSON] TR-FSM: Transition-based reconfigurable finite state machine. _ACM Trans. Reconfig. Technol. Syst. (TRETS)_**2011**, \(3\), 23. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON] [PERSON]; [PERSON] [PERSON] Finite state machines with input multiplexing: A performance study. _IEEE Trans. Comput. Aided Des. Integr. Circ. Syst._**2015**, \(5\), 867-871. [CrossRef]
* [PERSON] and [PERSON] (2018) [PERSON] [PERSON]; [PERSON] [PERSON] High-performance architecture for binary-tree-based finite state machines. _IEEE Trans. Comput. Aided Des._**2018**, _37_, 796-805. [CrossRef]
* [PERSON] and [PERSON] (2012) [PERSON]; [PERSON], [PERSON] Finite Virtual State Machines. _IEICE Trans. Inf. Syst._**2012**, _E-95-D_, 2544-2547. [CrossRef]
* [PERSON] (2015) [PERSON] Introducing deglitched-feedback plus convergent encoding for straight hardware implementation of asynchronous finite state machines. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), Lisbon, Portugal, 24-27 May 2015; pp. 2345-2348. * [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON], [PERSON] Implementation of Locally-Clocked XBM State Machines on FPGAs Using Synchronous CAD Tools. _IEEE Trans. Circuits Syst. I Regul. Pap._**2017**, _64_, 1064-1074. [CrossRef]
* [PERSON] (2022) [PERSON] Synthesis of Fast Finite State Machines on Programmable Logic Integrated Circuits by Splitting Internal States. _J. Comput. Syst. Sci. Int._**2022**, _61_, 360-371. [CrossRef]
* [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON] [PERSON] Genetic Fuzzy c-mean clustering-based decomposition for low power FSM synthesis. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), San Sebastian, Spain, 5-8 June 2017; pp. 642-648. * [PERSON] et al. (2019) [PERSON]; [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON] A multi-population evolution strategy and its application in low area/power FSM synthesis. _Nat. Comput._**2019**, _18_, 139-161. [CrossRef]
* [PERSON] and [PERSON] (2014) [PERSON]; [PERSON] A high performance low power implementation scheme for FSM. In Proceedings of the International SoC Design Conference (ISOC), Jeju, Korea, 3-6 November 2014; pp. 190-191. * [PERSON] et al. (2015) [PERSON]; [PERSON]; [PERSON] Power Efficient High-Level Synthesis by Centralized and Fine-Grained Clock Gating. _IEEE Trans. Comput. Aided Des. Integr. Circuits Syst._**2015**, _34_, 1954-1963. [CrossRef]
* [PERSON] and [PERSON] (2019) [PERSON]; [PERSON]; [PERSON] Low-power FSM synthesis based on automated power and clock gating technique. _J. Circuits Syst. Comput._**2019**, _28_, 1920003. [CrossRef]* _[PERSON] et al. (2012)_ [PERSON]; [PERSON]; [PERSON] FSM State-Encoding for Area and Power Minimization Using Simulated Evolution Algorithm. _J. Appl. Res. Technol._**2012**, _10_, 845-858. [CrossRef]
* _[PERSON] et al.