Area-Efficient Differential Fault Tolerance Encoding for Finite State Machines
A differential fault tolerance encoding is presented for finite state machines (FSMs) to improve their area efficiency. As the manufacturing technology for semiconductors continues to scale down, the probability of the occurrence of unexpected faults in integrated circuits has been increasing. Becau...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-07-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/9/7/1110 |
| _version_ | 1797562996912816128 |
|---|---|
| author | Jiwoon Park Hoyoung Yoo |
| author_facet | Jiwoon Park Hoyoung Yoo |
| author_sort | Jiwoon Park |
| collection | DOAJ |
| description | A differential fault tolerance encoding is presented for finite state machines (FSMs) to improve their area efficiency. As the manufacturing technology for semiconductors continues to scale down, the probability of the occurrence of unexpected faults in integrated circuits has been increasing. Because an FSM controls an entire digital circuit, the faults in FSMs should be carefully addressed. Whereas the previous encoding applies a fault tolerance scheme to all the states in an FSM, the proposed encoding applies a fault tolerance scheme to only specific states depending on their importance. Compared with the previous complete fault tolerance encoding, the proposed encoding provides a comparable failure probability with a small hardware by applying the fault tolerance scheme differently to each state. The proposed method improves the area efficiency by 36.1%, 43.8%, 49.2%, and 74.6% compared with that by the non-fault tolerance, previous hardware redundancy, information redundancy, and time redundancy methods, respectively. Consequently, the proposed method can provide a flexible solution by applying the fault tolerance differently depending on the importance of the states. |
| first_indexed | 2024-03-10T18:36:18Z |
| format | Article |
| id | doaj.art-2657e0b28f554051b35d29ae7bbc2b92 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-10T18:36:18Z |
| publishDate | 2020-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-2657e0b28f554051b35d29ae7bbc2b922023-11-20T06:10:03ZengMDPI AGElectronics2079-92922020-07-0197111010.3390/electronics9071110Area-Efficient Differential Fault Tolerance Encoding for Finite State MachinesJiwoon Park0Hoyoung Yoo1Department of Electronics Engineering, Chungnam National University, Daejeon 34134, KoreaDepartment of Electronics Engineering, Chungnam National University, Daejeon 34134, KoreaA differential fault tolerance encoding is presented for finite state machines (FSMs) to improve their area efficiency. As the manufacturing technology for semiconductors continues to scale down, the probability of the occurrence of unexpected faults in integrated circuits has been increasing. Because an FSM controls an entire digital circuit, the faults in FSMs should be carefully addressed. Whereas the previous encoding applies a fault tolerance scheme to all the states in an FSM, the proposed encoding applies a fault tolerance scheme to only specific states depending on their importance. Compared with the previous complete fault tolerance encoding, the proposed encoding provides a comparable failure probability with a small hardware by applying the fault tolerance scheme differently to each state. The proposed method improves the area efficiency by 36.1%, 43.8%, 49.2%, and 74.6% compared with that by the non-fault tolerance, previous hardware redundancy, information redundancy, and time redundancy methods, respectively. Consequently, the proposed method can provide a flexible solution by applying the fault tolerance differently depending on the importance of the states.https://www.mdpi.com/2079-9292/9/7/1110finite state machinefault tolerancehamming distanceerror correction codeencoding |
| spellingShingle | Jiwoon Park Hoyoung Yoo Area-Efficient Differential Fault Tolerance Encoding for Finite State Machines Electronics finite state machine fault tolerance hamming distance error correction code encoding |
| title | Area-Efficient Differential Fault Tolerance Encoding for Finite State Machines |
| title_full | Area-Efficient Differential Fault Tolerance Encoding for Finite State Machines |
| title_fullStr | Area-Efficient Differential Fault Tolerance Encoding for Finite State Machines |
| title_full_unstemmed | Area-Efficient Differential Fault Tolerance Encoding for Finite State Machines |
| title_short | Area-Efficient Differential Fault Tolerance Encoding for Finite State Machines |
| title_sort | area efficient differential fault tolerance encoding for finite state machines |
| topic | finite state machine fault tolerance hamming distance error correction code encoding |
| url | https://www.mdpi.com/2079-9292/9/7/1110 |
| work_keys_str_mv | AT jiwoonpark areaefficientdifferentialfaulttoleranceencodingforfinitestatemachines AT hoyoungyoo areaefficientdifferentialfaulttoleranceencodingforfinitestatemachines |