一种用于光盘数据存储的冗余恢复码纠错方法

郑穆, 罗铁威. 一种用于光盘数据存储的冗余恢复码纠错方法[J]. 光电工程, 2019, 46(3): 180557. doi: 10.12086/oee.2019.180557
引用本文: 郑穆, 罗铁威. 一种用于光盘数据存储的冗余恢复码纠错方法[J]. 光电工程, 2019, 46(3): 180557. doi: 10.12086/oee.2019.180557
Zheng Mu, Luo Tiewei. Error correction methodology based on redundant recovery code for optical storage system[J]. Opto-Electronic Engineering, 2019, 46(3): 180557. doi: 10.12086/oee.2019.180557
Citation: Zheng Mu, Luo Tiewei. Error correction methodology based on redundant recovery code for optical storage system[J]. Opto-Electronic Engineering, 2019, 46(3): 180557. doi: 10.12086/oee.2019.180557

一种用于光盘数据存储的冗余恢复码纠错方法

详细信息
    作者简介:
    通讯作者: 罗铁威(1968-),男,主要从事光电存储技术的研究。E-mail: sldtw1996@amethystum.com
  • 中图分类号: TP333;TP391

Error correction methodology based on redundant recovery code for optical storage system

More Information
  • 为提升光存储数据可靠性,本文提出一种用于光盘数据存储的冗余恢复码纠错方法,涉及光盘数据存储领域。对用户数据进行冗余恢复码编码,将其与用户数据组成数据条带组,对编码后的数据条带组再次进行纠错和调制的编码,将再次编码后的数据条带组刻录在光盘上;读取已刻录的数据条带组,先经过调制和纠错的解码,当读取到无法读取的错误数据时,进行冗余恢复码解码,还原用户数据。该方法可兼容光盘现有标准的纠错码,提高光盘的容错率。在蓝光光盘的物理符号误码率为4.2×10-3情况下,经过蓝光标准ECC(error correction code)纠错后符号误码率为4.1×10-13,在此基础上叠加冗余恢复码,符号误码率可下降至7.4×10-24

  • Overview: Amethystum Storage Technology Co., Ltd. is a worldwide leading provider of data storage hardware, software systems and solutions. Amethystum host the development of the intelligent storage series products, it supports multiple storage medias including SSD, HDD, Magnetic tape, optical and so on, and offers the optimal solutions for data lifecycle management (DLM), implements long term storage, data security and energy-efficient. In the era of Big Data, Amethystum optical libraries is designed for cold data storage. To improve the data reliability furthermore, Amethystum make a new requirement at software system level.

    The redundant recovery code (RRC) is a kind of code that needs more symbols or signals than the number of symbols or signals required to represent the information. It utilizes the coding theory of error correction code which can find and correct the data error automatically during data storage or transmission. The redundant recovery code has a wide applications in the field of information technology. Normally, Hamming code, CRC code and BCH code are popular in the field of information technology.

    With the development of optical disc design and manufacture technology, a multiple layers recoding technique has been introduced, it increase data density enormously. However, this technology causes more error data in the same damage on the optical disc. In optical recording roughly two types of errors can be distinguished: single errors and bust errors. Single errors only affect one or two bytes, burst errors are caused by defects on the disc surface like scratches, dust, fingerprints etc. Burst errors recovery is the point in this study. Blu-ray disc physical format specifications adopts an Error-Correcting Code (ECC) and a Modulation Code. They can recover tangent direction burst error with 4.5 millimeter burst error length. In order to improve the reliability of optical storage data, this paper proposes an error correction methodology in optical storage system which based on redundant recovery code technology, it relates to the field of optical disc data storage.

    The methodology consists of two opposite processes – recording and retrieving. While recording data, firstly, splitting user data into blocks and encoding it with redundancy recovery code; next, organizing data blocks as UDF (Universal Disc Format) file system; finally, modulating and encoding UDF file system data as strip group according to the optical disc physical format and recording it into optical disc. In contrast, while retrieving data, demodulating and decoding data strip group which is stored in optical disc at first; later, following UDF file system format to resume user data; in the end, verifying user data with redundant recovery code and return it to user. This methodology separates user data as 992 megabytes blocks as 31×32 megabytes length data blocks, then calculates these data blocks with XOR algorithm to get 1×32 megabytes data block, finally, gets 32×32 megabytes mixed data will be recorded into optical disc.

    The methodology is compatible with the standard optical disc file system, and improves the fault tolerance efficiently. In the tangent direction, it can recover the whole circumference burst error, the original blu-ray disc standard algorithm has just ability to recover 4.5 millimeter length burst error; in the radial direction, the redundant recovery code is able to recover 33 micrometer length burst error, but the blu-ray standard can do nothing.

  • 加载中
  • 图 1  紫晶存储设备

    Figure 1.  Amethystum storage devices

    图 2  分层存储系统

    Figure 2.  Tiering storage system

    图 3  冗余恢复码编码过程

    Figure 3.  Redundant recovery code encoding flow diagram

    图 4  冗余恢复码解码过程

    Figure 4.  Redundant recovery code decoding flow diagram

    图 5  冗余恢复码编码方法

    Figure 5.  Redundant recovery code encoding methodology

    图 6  冗余恢复码数据块组成

    Figure 6.  Redundant recovery code data block components

    图 7  冗余恢复码条带

    Figure 7.  Redundant recovery code strip

    图 8  冗余恢复码解码方法

    Figure 8.  Redundant recovery code decoding methodology

    图 9  蓝光物理格式标准恢复能力

    Figure 9.  Blu-ray disc physical format specifications recovery performance

    图 10  冗余恢复码恢复能力

    Figure 10.  Redundant recovery code recovery performance

    图 11  光盘UDF文件系统结合冗余恢复码

    Figure 11.  Redundant recovery code in Universal Disc Format file system

  • [1]

    ECMA International. Test method for the estimation of lifetime of optical disks for long-term data storage: ECMA-396[S]. Geneva: ECMA International, 2014.

    [2]

    Bill Dawkins. Common RAID Disk Data Format Specification: Version 2.0 Revision 19[M]. U.S.A.: Storage Networking Industry Association, 2009.

    [3]

    张冬.大话存储Ⅱ:存储系统架构与底层原理极限剖析[M].北京:清华大学出版社, 2011.

    [4]

    邢亚斌.对"误码率"的分析[J].微波与卫星通信, 1998(3): 24-26. http://www.cnki.com.cn/Article/CJFDTOTAL-YHXB199903011.htm

    [5]

    Optical Storage Technology Association. Universal Disk Format Specification[M]. U.S.A.: Optical Storage Technology Association, 2005.

    [6]

    姚七栋, 张春玉. CRC校验及其软件实现[J].现代电子技术2006, 29(13): 67-68, 71. doi: 10.3969/j.issn.1004-373X.2006.13.025

    [7]

    王泽东.纠错编码原理分析及(15, 7)BCH循环码设计[J].内江师范学院学报, 2014, 29(8): 34-37. http://d.old.wanfangdata.com.cn/Periodical/njsfxyxb201408010

    [8]

    Oz J, Naor A. Reed Solomon encoder/decoder on the StarCore™ SC140/SC1400 cores, with extended examples[EB/OL]. (2004-12-01). http://cache.freescale.com/files/dsp/doc/app_note/AN2407.pdf.

    [9]

    Pioneer Electronics (USA) Inc. Pioneer ships PC-based blu-ray disc drives; Innovative drive significantly increases storage capacity for professionals[EB/OL]. (2006-05-25). https://www.thefreelibrary.com/Pioneer+Ships+PC-Based+Blu-ray+Disc+Drives%3b+Innovative+Drive...-a0145880351.

    [10]

    ISO/IEC. Information technology -- Digitally recorded media for information interchange and storage -- Test method for the estimation of lifetime of optical disks for long-term data storage: ISO/IEC 16963[S]. U.S.A.: International Organization for Standardization, 2017.

    [11]

    Silicon Graphics Inc. XFS Filesystem Structure[M]. 2nd ed. Sunnyvale, California, U.S.: Silicon Graphics Inc., 2006.

    [12]

    Blu-ray Disc Founders. White paper Blu-ray disc format, 3. File system specifications for BD-RE, R, ROM[R]. Blu-ray Disc Founders, 2004.

    [13]

    Blu-ray Disk Association. White paper, Blu-ray DiscTM format, 1. B physical format specifications for BD-R: 5th edition[R]. CA 91608 U.S.A.: Blu-ray Disc Association, 2010.

    [14]

    Liu X, Jia H B, Ma C. Error-correction codes for optical disc storage[J]. Proceedings of SPIE, 2005, 5643: 342-347. doi: 10.1117/12.573382

    [15]

    Blu-ray Disk Association. White paper, Blu-ray DiscTM format, general: 3rd edition[R]. CA 91608 U.S.A.: Blu-ray Disc Association, 2012.

  • 加载中

(11)

计量
  • 文章访问数:  7646
  • PDF下载数:  4327
  • 施引文献:  0
出版历程
收稿日期:  2018-10-30
修回日期:  2019-02-12
刊出日期:  2019-03-01

目录

/

返回文章
返回