On Hamming Product Codes With Type-II Hybrid ARQ for On-Chip Interconnects
Authors:
- Bo FuBFBo Fu
- Paul AmpaduPAPaul Ampadu
- 7 July 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 56 (9) , 2042-2054
Abstract
We present hardware performance analyses of Hamming product codes combined with type-II hybrid automatic repeat request (HARQ), for on-chip interconnects. Input flit width and the number of rows in the product code message are investigated for their impact on the number of wires in the link, codec delay, reliability, and energy consumption. Analytical models are presented to estimate codec delay and residual flit error rate. The analyses are validated by comparison with simulation results. In a case study using H.264 video encoder in a network-on-chip environment, the method of combining Hamming product codes with type-II HARQ achieves several orders of magnitude improvement in residual flit error rate. For a given residual flit error rate requirement (e.g., 10-20), this method yields up to 50% energy improvement over other error control methods in high-noise conditions.Keywords
This publication has 27 references indexed in Scilit:
- Adaptive Error Control for NoC Switch-to-Switch Links in a Variable Noise Environment2008
- A multi-wire error correction scheme for reliable and energy efficient SOC links using hamming product codes2008
- SSMCB: Low-Power Variation-Tolerant Source-Synchronous Multicycle BusIEEE Transactions on Circuits and Systems I: Regular Papers, 2008
- Power Consumption of Fault Tolerant BussesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2008
- Design of Low Power & Reliable Networks on Chip Through Joint Crosstalk Avoidance and Multiple Error Correction CodingJournal of Electronic Testing, 2008
- An Energy‐Efficient Multiwire Error Control Scheme for Reliable On‐Chip Interconnects Using Hamming Product CodesVLSI Design, 2008
- Configurable Error Control Scheme for NoC Signal Integrity2007
- Analysis of Forward Error Correction Methods for Nanoscale Networks-On-Chip2007
- Repeater design to reduce delay and power in resistive interconnectIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1998
- Near-optimum decoding of product codes: block turbo codesIEEE Transactions on Communications, 1998