A 5.4 $\mu{\rm W}$ Soft-Decision BCH Decoder for Wireless Body Area Networks

This paper presents an IEEE 802.15.6 compliant soft-decision BCH decoder for energy-constrained wireless body area networks. The proposed soft-decision decoder (SDD) provides a 1 dB coding gain compared to the hard-decision decoder (HDD). The improvement in BER performance can translate into power savings at the transmitter. The energy dissipation and area of the soft-decision BCH decoder is minimized by jointly considering the algorithm, architecture, and circuit parameters. An early termination strategy is proposed to reduce the number of redundant test patterns. Probabilistic sorting is proposed to determine the test patterns, and its hardware complexity is only 54.7% of the conventional sorting method. The HDD kernel is implemented by adopting the Peterson rule, reducing the area by 44.2%. A pass-transistor logic based Chien search circuit consumes 33.3% less energy compared to the standard-cell based implementation. The chip is designed to operate at the minimum energy point of 0.29 V, yielding an energy reduction of 94% compared to a direct-mapped SDD at SNR=5 dB. Fabricated in 90 nm CMOS, the chip dissipates 5.4 μW at 500 kHz, achieving a throughput of 6.38 Mbps.

[1]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[2]  Xinmiao Zhang,et al.  Efficient one-pass chase soft-decision BCH decoder for multi-level cell NAND flash memory , 2011, 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS).

[3]  S. Wicker Error Control Systems for Digital Communication and Storage , 1994 .

[4]  Lei Cao,et al.  Test-pattern-reduced decoding for turbo product codes with multi-error-correcting eBCH codes , 2009, IEEE Transactions on Communications.

[5]  Jan M. Rabaey,et al.  Low Power Design Essentials , 2009, Series on Integrated Circuits and Systems.

[6]  A. Wang,et al.  Modeling and sizing for minimum energy operation in subthreshold circuits , 2005, IEEE Journal of Solid-State Circuits.

[7]  Bahram Honary,et al.  Fast Chase algorithm with an application in turbo decoding , 2001, IEEE Trans. Commun..

[8]  J. Draper,et al.  Parallel double error correcting code design to mitigate multi-bit upsets in SRAMs , 2008, ESSCIRC 2008 - 34th European Solid-State Circuits Conference.

[9]  Hsie-Chia Chang,et al.  An improved soft BCH decoder with one extra error compensation , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[10]  Dong Wu,et al.  A High-Speed Two-Cell BCH Decoder for Error Correcting in MLC nor Flash Memories , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Chin-Long Chen,et al.  Formulas for the solutions of quadratic equations over GF(2m) , 1982, IEEE Trans. Inf. Theory.

[12]  Christoph Böhm,et al.  Error Correction Codes , 2013 .

[13]  Hsie-Chia Chang,et al.  A fully parallel BCH codec with double error correcting capability for NOR flash applications , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  K. Bala Krishna,et al.  An Efficient Interpolation-Based Chase BCH Decoder , 2014 .

[15]  Jien Chung Lo,et al.  Novel area-time efficient static CMOS totally self-checking comparator , 1993 .

[16]  Chin-Long Wey,et al.  Algorithms of Finding the First Two Minimum Values and Their Hardware Implementation , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  A. Chandrakasan,et al.  A 180-mV subthreshold FFT processor using a minimum energy design methodology , 2005, IEEE Journal of Solid-State Circuits.

[18]  Hao Wang,et al.  Increasing the energy efficiency of WSNs using algebraic soft-decision reed-solomon decoders , 2012, 2012 IEEE Asia Pacific Conference on Circuits and Systems.

[19]  Zhen Wang,et al.  Hierarchical decoding of double error correcting codes for high speed reliable memories , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[20]  Hsie-Chia Chang,et al.  A 26.9 K 314.5 Mb/s Soft (32400,32208) BCH Decoder Chip for DVB-S2 System , 2010, IEEE Journal of Solid-State Circuits.

[21]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[22]  Yingquan Wu Fast Chase Decoding Algorithms and Architectures for Reed–Solomon Codes , 2012, IEEE Transactions on Information Theory.