A Symbiotic Evolutionary Design of Error‐Correcting Code with Minimal Power Consumption

In this paper, a new design for an error correcting code (ECC) is proposed. The design is aimed to build an ECC circuitry with minimal power consumption. The genetic algorithm equipped with the symbiotic mechanism is used to design a power-efficient ECC which provides single-error correction and double-error detection (SEC-DED). We formulate the selection of the parity check matrix into a collection of individual and specialized optimization problems and propose a symbiotic evolution method to search for an ECC with minimal power consumption. Finally, we conduct simulations to demonstrate the effectiveness of the proposed method.

[1]  Euntai Kim,et al.  Reducing Power in Error Correcting Code using Genetic Algorithm , 2007 .

[2]  Chin-Teng Lin,et al.  Genetic Reinforcement Learning through Symbiotic Evolution for Fuzzy Controller Design , 2022 .

[3]  Cecilia Metra,et al.  Power consumption of fault tolerant codes: the active elements , 2003, 9th IEEE On-Line Testing Symposium, 2003. IOLTS 2003..

[4]  Risto Miikkulainen,et al.  Efficient Reinforcement Learning through Symbiotic Evolution , 2004 .

[5]  Sugato Basu,et al.  Reducing power consumption in memory ECC checkers , 2004 .

[6]  Marc P. C. Fossorier,et al.  High-rate serially concatenated coding with extended Hamming codes , 2005, IEEE Communications Letters.

[7]  Dhiraj K. Pradhan,et al.  Error-control coding in computers , 1990, Computer.

[8]  Euntai Kim,et al.  A genetic feature weighting scheme for pattern recognition , 2007, Integr. Comput. Aided Eng..

[9]  Hong-Sik Kim,et al.  A New Scan Partition Scheme for Low‐Power Embedded Systems , 2008 .

[10]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[11]  Euntai Kim,et al.  A New Genetic Design for Error Correcting Code for Power Minimization , 2008, J. Circuits Syst. Comput..

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[13]  Chin-Long Chen,et al.  Error-Correcting Codes for Semiconductor Memory Applications: A State-of-the-Art Review , 1984, IBM J. Res. Dev..

[14]  D. B. Graham,et al.  Characterising Virtual Eigensignatures for General Purpose Face Recognition , 1998 .

[15]  Nur A. Touba,et al.  Input ordering in concurrent checkers to reduce power consumption , 2002, 17th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, 2002. DFT 2002. Proceedings..

[16]  Hsing-Chia Kuo,et al.  A new symbiotic evolution-based fuzzy-neural approach to fault diagnosis of marine propulsion systems , 2004, Eng. Appl. Artif. Intell..