光存储中RS纠错码两种实现算法的研究

基金项目:

国家重点基础研究 973项目。

详细信息

The research of two error correcting algorithms on Reed-Solomon code in optical storage

Department of Precision Instrument and Mechanics, Tsinghua University, Beijing, 100084

摘要: 以光存储应用为背景,针对盘片记录信息固有的高原生误码率问题,从目前CD,DVD的纠错编码方案出发,设计并实现一种合适的差错控制方法来保证数据读写的正确性。分析了实现Reed Solomon(RS)纠错编码的Berlekamp Massey(BM)算法和Peterson Gorentstein-Zierler(PGZ)算法的原理和各自的实现途径,比较了这两种算法的优缺点,得出了它们的不同应用条件。采用高速硬件描述语言(VHDL)成功实现了PGZ算法,并得到了理想的仿真结果。
- 光盘存储 /
- RS编码 /
- BM算法 /
- VHDL
Abstract: As the error probability is inherently high in optical storage,proper error correction coding methods must be adopted to ensure the validity of recorded data Reed-Solomon(RS) code is one of such codes that meet the requirements.In this paper,two different algorithms which implement RS code,Berlekamp-Massey(BM) algorithm and Peterson-Gorentstein-Zierler(PGZ) algorithm are analyzed and compared under specific application conditions with respect to different error occurrence case.And finally PGZ algorithm is implemented with VHDL and the simulation result shows it is practical to be implemented in FPGA.
- optical storage /
- RS code /
- BM algorithm /
- VHDL

[1]	林舒,科斯特洛. 差错控制编码基础和应用. 北京:人民邮电出版社,1986.
[2]	Blahut R E. 差错控制码的理论与实践. 广州:华南理工大学出版社,1990.
[3]	Perry D L. 电子设计硬件描述语言VHDL. 北京:北京学苑出版社,1994.
[4]	Smith S,Taylor D,Benaissa M.Mircoeletronics Journal,1998,29:977～982.
[5]	Chang H C,Shuang C. A Reed-Solomon Product-Code(RS-PC) Decoder for DVD Applications. ISSCC.Disk Drive Signel Processing.USA:ISSCC,1998.