dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:46:02Z | |
dc.date.available | 2019-04-08T07:46:02Z | |
dc.date.issued | 2003 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/43541 | |
dc.description.abstract | In this paper, we construct fault-tolerant linear finite-state machines (LFSMs) in which error detection and correction can be performed nonconcurrently (e.g., periodically). More specifically, by jointly choosing the state encoding constraints and the redundant dynamics of the fault-tolerant LFSM, we enable an external checker to detect and identify errors due to past faults based on the current, possibly corrupted state of the LFSM. The paper presents systematic constructions of fault-tolerant LFSMs based on a characterization of nonconcurrent error detection/correction in terms of state encoding constraints and redundant dynamics. In particular, we develop a scheme that uses Bose-Chaudhuri-Hocquenghem (BCH) coding and obtains fault-tolerant LFSMs that require 2D additional state variables and have the ability to correct up to D errors in any state variable at any time step in the time interval consisting of the latest N time steps of operation. The construction uses the minimum possible number of additional state variables and requires an error detecting/correcting mechanism with computational complexity that is only linear in N. | en |
dc.source | IEEE Transactions on Automatic Control | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0347947000&doi=10.1109%2fTAC.2003.820066&partnerID=40&md5=c3d1750e61215ed1689e6180bff30ad9 | |
dc.subject | Algorithms | en |
dc.subject | Linear control systems | en |
dc.subject | State estimation | en |
dc.subject | Computational complexity | en |
dc.subject | Error correction | en |
dc.subject | Error detection | en |
dc.subject | Fault tolerance | en |
dc.subject | Nonconcurrent error detection and correction | en |
dc.subject | Transient faults | en |
dc.subject | Convolutional codes | en |
dc.subject | Linear coding | en |
dc.subject | Linear finite state machines (lfsm) | en |
dc.subject | Linear finite-state machines | en |
dc.subject | System embeddings | en |
dc.title | Nonconcurrent Error Detection and Correction in Fault-Tolerant Linear Finite-State Machines | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1109/TAC.2003.820066 | |
dc.description.volume | 48 | |
dc.description.issue | 12 | |
dc.description.startingpage | 2133 | |
dc.description.endingpage | 2140 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Article | en |
dc.source.abbreviation | IEEE Trans Autom Control | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |