A Symbiotic Evolutionary Design of Error-CorrectingCode with Minimal Power Consumption

ETRI Journal

关键词: power reduction;    genetic algorithm;    symbiotic evolution;    single-error correction and double-error detection (SEC-DED);    ECC;   

Others  :  1185617
DOI  :  10.4218/etrij.08.0108.0188

【 摘 要 】

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]C.L. Chen and M.Y. Hsiao, "Error-Correcting Codes for Semiconductor Memory Applications: A State-of-the-Art Review," IBM J. Res. Develop., vol. 28, July 1984, pp. 124-134.
• [2]H. Lee, J. Sung, and E. Kim, "Reducing Power in Error Correcting Code Using Genetic Algorithm," Proc. Int. Conf. Computer Information and Systems Science and Engineering, 2007, pp. 179-182.
• [3]K. Favalli and C. Metra, "Design of Low-Power CMOS Two-Rail Checkers," Journal of Microelectronics Systems Integration, vol. 5, no. 2, 1997, pp. 101-110.
• [4]K. Mohanram and N.A. Touba, "Input Ordering in Concurrent Checkers to Reduce Power Consumption," Proc. of IEEE Symposium on Defecated Fault Tolerance, 2002, pp. 87-95.
• [5]D. Rossi et al., "Power Consumption of Fault Tolerant Codes: The Active Elements," Proc. of Intentional On-Line Testing Symposium, 2003, pp. 61-67.
• [6]S. Ghosh, S. Basu, and N. Touba, "Reducing Power Consumption in Memory ECC Checkers," International Test Conference, 2004, pp. 1322-1331.
• [7]H. Lee and E. Kim, "A New Genetic Design for Error Correcting Code for Power Minimization," Journal of Circuits, Systems, and Computers, vol. 17, no. 5, Oct. 2008 (to appear).
• [8]E. Fujiwara and D. Pradhan, "Error-Control Coding in Computers," Computer, vol. 23, 1990, pp. 63-72.
• [9]M. Isaka and M. Fossorier, "High-Rate Serially Concatenated Coding with Extended Hamming Codes," IEEE Communication Letters, Feb. 2005, pp. 160-162.
• [10]M.Y. Hsiao, "A Class of Optimal Minimum Odd-Weight-Column SECDED Codes," IBM J. Res. Develop., vol. 14, July 1970, pp. 395-401.
• [11]H. Lee, E. Kim, and M. Park, "A Genetic Feature Weighting Scheme for Pattern Recognition," Integrated Computer-Aided Engineering, vol. 14, 2007, pp. 161-171.
• [12]D.E. Moriarty and R. Miikkulainen, "Efficient Reinforcement Learning through Symbiotic Evolution," Mach. Learn., vol. 22, 1996, pp. 11-32.
• [13]C. Juang, J. Lin, and C. Lin, "Genetic Reinforcement Learning through Symbiotic Evolution for Fuzzy Controller Design," IEEE Trans. Syst., Man, Cybern. Part B, vol. 30, no. 2, 2000, pp. 290-302.
• [14]H. Juo and H. Chang, "A New Symbiotic Evolution-Based Fuzzy-Neural Approach to Fault Diagnosis of Marine Propulsion Systems," Artificial Intelligence, vol. 17, 2004, pp. 919-930.
• [15]H. Kim, C. Kim, and S. Kang, "A New Scan Partition Scheme for Low-Power Embedded Systems," ETRI Journal, vol. 30, no. 3, 2008, pp. 412-420.
• [16]Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1999.
• [17]D.B. Graham and N.M. Allinson, "Characterizing Virtual Eigensignatures for General Purpose Face Recognition," Face Recognition: From Theory to Applications, H. Wechsler et al., eds., 1998, vol. 163, NATO ASI Series F, Computer and Systems Sciences, pp. 4