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
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;
Journal_Title :
Wireless Communications, IEEE Transactions on
DOI :
10.1109/TWC.2014.041014.130921