• DocumentCode
    82853
  • Title

    Convergence Analysis of Iterative Decoding for Binary CEO Problem

  • Author

    Razi, Abolfazl ; Abedi, Ali

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Duke Univ., Durham, NC, USA
  • Volume
    13
  • Issue
    5
  • fYear
    2014
  • fDate
    May-14
  • Firstpage
    2944
  • Lastpage
    2954
  • Abstract
    Estimation of a binary source using multiple observers, a variant of the so called Chief Executive Officer (CEO) problem, is considered. A low-complexity Distributed Joint Source Channel Coding (D-JSCC) based on the Parallel Concatenated Convolutional Codes (PCCC) is implemented in a cluster of sensors in a distributed fashion. Convergence of the iterative decoder is analyzed by utilizing EXtrinsic Information Transfer (EXIT) chart technique to determine the convergence region in terms of the sensors observation accuracy and channel SNR, where the iterative decoder outperforms the non-iterative one. This leads to design of a bi-modal decoder that adaptively switches between the iterative and non-iterative modes in order to avoid inefficient iterative information exchange without compromising the resulting Bit Error Rate (BER). This adaptive decoding algorithm saves the computational power and decoding time by a factor of about 10 by avoiding unnecessary iterations.
  • Keywords
    binary codes; combined source-channel coding; concatenated codes; convergence; convolutional codes; distributed sensors; error statistics; iterative decoding; BER; D-JSCC; EXIT chart technique; PCCC; SNR; adaptive decoding algorithm; bimodal decoder; binary CEO problem; binary source estimation; bit error rate; chief executive officer problem; convergence analysis; distributed sensor; extrinsic information transfer chart technique; information exchange; iterative decoding; low-complexity distributed joint source channel coding; multiple observer; noniterative decoder; parallel concatenated convolutional code; Convergence; Correlation; Decoding; Encoding; Iterative decoding; Sensors; Wireless sensor networks; Algorithm design; binary CEO problem; convergence analysis; distributed turbo codes; iterative decoding;
  • fLanguage
    English
  • Journal_Title
    Wireless Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1276
  • Type

    jour

  • DOI
    10.1109/TWC.2014.041014.130921
  • Filename
    6799320