Abstract:

Chipkill is an advanced fault tolerance approach in dynamic random access memory system and Reed-Solomon (RS) code is a well errorcorrecting code to achieve chipkill.The memory system of eighteen DDR3 X8 chips is taken as an example.Firstly,an algorithm for fast producing and optimizing the generation matrix of RS code is proposed,and a generation matrix with only 1 728 ones is obtained.Secondly, an efficient decoding circuit for singlesymbol correction RS code is proposed,which completes error detection and correction just by using combination logic.Compared with the traditional SEC/DED Hamming code,the proposed decoding circuit of RS code reduces the area by 19%~27% with only 6%~7% latency increase and cuts down errors,which can be detected but not corrected, by 39.76%.And there are no undetected errors in the experiment.

Key words: Chipkill;Reed-Solomon code;generation matrix optimization;efficient decoding