• DocumentCode
    1858348
  • Title

    Design of FSM with Concurrent Error Detection Based on Viterbi Decoding

  • Author

    Li Ming ; Xu Shiyi ; Xia Enjun ; Fayu, W.

  • Author_Institution
    Microelectron. R&D Center, Shanghai Univ., Shanghai
  • fYear
    2008
  • fDate
    24-27 Nov. 2008
  • Firstpage
    383
  • Lastpage
    388
  • Abstract
    In this paper a new technique for designing finite state machines with concurrent error detection is presented using convolutional codes. In order to correct the fault, we propose a novel scheme which can not only detect but also correct errors occurred in FSM transition. More specifically, we demonstrate how the checker using maximum likelihood decoding can correct single-bit error and get 3dB higher of asymptotic coding gain than previous techniques, also we analysis bit error rate performance for Viterbi decoding of convolutional code. Moreover, we realize the IP core of the self-checking module by SMIC 0.25 mum CMOS technology and also simulate its function in FPGA .
  • Keywords
    CMOS digital integrated circuits; Viterbi decoding; convolutional codes; error correction; error detection; error statistics; field programmable gate arrays; finite state machines; integrated circuit design; maximum likelihood decoding; CMOS technology; FPGA; Viterbi decoding; asymptotic coding gain; bit error rate performance analysis; concurrent error detection; convolutional code; convolutional codes; finite state machine design; maximum likelihood decoding; self-checking module; single-bit error correction; size 0.25 mum; Automata; CMOS technology; Convolutional codes; Error analysis; Error correction; Error correction codes; Fault detection; Maximum likelihood decoding; Performance gain; Viterbi algorithm; Concurrent Error Detection (CED); Convolutional Codes; Finite State Machines (FSMs); Self-checking; Viterbi Decoder;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Asian Test Symposium, 2008. ATS '08. 17th
  • Conference_Location
    Sapporo
  • ISSN
    1081-7735
  • Print_ISBN
    978-0-7695-3396-4
  • Type

    conf

  • DOI
    10.1109/ATS.2008.20
  • Filename
    4711621