• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (05): 807-813.

Previous Articles     Next Articles

A data interleaving and reinforcement technology for non-out-of-order storage

WANG Dan-ning,LIU Sheng,LI Zhen-tao   

  1. (College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China)

  • Received:2020-08-20 Revised:2020-12-28 Accepted:2021-05-25 Online:2021-05-25 Published:2021-05-19

Abstract: Storage reinforcement introduces interleaving to improve storage reliability. Interleaving can disrupt the original data sequence and weaken the correlation of the data sequence before and after the interleaving, thereby reducing the impact of multiple consecutive bit errors of the data on the storage, and improving the system’s error correction capability. Because the original data is scrambled, interleaving also brings about the problem of disorder of stored data information, which affects data access during hardware debugging and reduces debugging efficiency. To solve the problem of stored information disorder caused by interleaving, this paper proposes a data interleaving reinforcement technology for non-out-of-order storage. By improving the original interleaving encoding and decoding problem, interleaving is integrated into the encoding and decoding module to solve the problem of stored information disorder. The final verification results show that the technology cannot only make full use of the advantages of interleaving to correct consecutive multi-bit errors, but also ensure that the stored data sequence is the same as the original data sequence.



Key words: interleave, de-interleave, interleaved encoding, non-out-of-order storage, storage reinforcement