里德－所羅門糾錯碼之分析及研究

The Study of Reed-Solomon Code Analysis

10.29688/MHJ.200902.0005

梁思明(Si-Ming Leong)；張嘉陽(Chia-Yang Chang)；曾建中(Chien-Chung Tseng)；陳安邦(Arn-Bun Chen)

里德－所羅門編碼法 ； 錯誤糾正碼 ； Reed-Solomon Code RS Code ； Error Correction Code ECC ； Forney's Algorithm

明新學報

35卷1期（2009 / 02 / 01）

47 - 56

繁體中文

通訊系統圍繞全球以及人類生活之中，其目的是在通道中傳遞訊息。但是在通道中存在著許多的雜訊使得訊息傳遞錯誤，而糾錯碼是一種降低通道訊息傳遞錯誤的方法。本研究報告分析里德-所羅門編碼法糾正傳遞錯誤訊息。無論如何，里德－所羅門編碼法廣泛應用在通訊系統之中，但里德－所羅門編碼法有些問題仍然被忽略。本文發現在里德－所羅門解碼法之中的Forney演算法存在一些必須被重視的問題，並提出修正方法。另外，也分析里德－所羅門編碼器與解碼器之訊號處理過程。

Communications have been developed around the world for our life. The purpose of communications is to transmit messages through the channel. But in the channel there exist a lot of noises that distort the messages. The technique of Error Correction Code (ECC) can correct the errors occurred. This study analyzes the method of Reed-Solomon code (RS code). However, RS code is commonly used in communications, there are important detail problems being ignored. We found that in the Forney's Algorithm which is a part of RS decoder, many important steps can be modified and improved and we do the improvement. On the other hands, we analyze the processing of the RS encoder and decoder.

1. European Telecommunications Standard Institute(2004).Channel Coding and Modulation for Digital Terrestrial Television.Sophia-Antipolis Cedex:European Telecommunications Standard Institute.
2. European Telecommunications Standard Institute(2007).final draft ETSI EN 302 468 V1.8.1 Digital Video Broadcasting (DVB) Specification for Service Information (SI) in DVB Systems.Sophia-Antipolis Cedex:European Telecommunications Standard Institute.
3. European Telecommunications Standard Institute(1987).Channel Coding and Modulation for 11/12GHz Satellite Services.Sophia-Antipolis Cedex:European Telecommunications Standard Institute.
4. European Telecommunications Standard Institute(2004).ETSI EN 302 304 V1.1.1 Digital Video Broadcasting (DVB) Transmission System for Handheld Terminals (DVB-H).Sophia-Antipolis Cedex:European Telecommunications Standard Institute.
5. Feher, K.(1995).Upper Saddle River.New Jersey:Prentice Hall.
6. International Telecommunication Union(1997).Sound and Data Services for Cable Distribution.Switzerland:International Telecommunication Union.
7. International Telecommunication Union(2004).ITU-T G.975.1 Series G: Transmission Systems and Media Digital Systems and Networks Digital Sections and Digital Line System-optical Fiber Submarine Cable Systems Forward Error Correction for High Bit-rate DWDM Submarine Systems.Switzerland:International Telecommunication Union.
8. Moon, T. K.(2005).Error correction coding mathematical methods and algorithms.Hoboken, New Jersey:John Wiley & Sons.
9. Morelos-Zaragoza, R. H.(2006).The Art of Error Correcting Coding.West Sussex:John Wiley & Sons.
10. Proakis, J. G.,Salehi, M.(2002).Communication Systems Engineering.Upper Saddle River, New Jersey:Prentice Hall.
11. Rappaport, T. S.(2002).Wireless communications principles and practice.Upper Saddle River, New Jersey:Prentice Hall.
12. Ziemer, R. E.,Tranter, W. H.(2002).Principles of communications systems modulation and noise.New York:John Wiley & Sons.