RS码在温度监测系统中的研究与实现
摘要
温度监测系统是一类应用广泛的监测系统。在工业生产过程中,温度监测系统往往处在周边环境恶劣的场所,如矿山、工厂等,如何保证监测系统具有高可靠性,在强电磁干扰环境下能可靠地进行通信,显得尤为重要。为此,人们研究了很多种提高监测系统通信可靠性的方法,比如,增加带宽、加大功率、降低噪声、使用数据检错码或数据纠错码等。
为了保证系统可靠性,使用一种有效的数据检错或纠错方法可以达到代价低,效果显著的目的。RS码是目前差错控制领域中应用最为广泛的纠错编码之一,具有强大的纠随机错和突发错的能力。本课题研究了在温度监测系统中使用RS码的方法,解决了系统在强干扰环境下的通信问题,以提高系统的可靠性。
本文研究了RS码的编译码理论,分别在PC机和ARM嵌入式微处理器系统上实现了RS(16,10)的编码和译码算法,并使之应用于温度监测系统中。本课题设计的温度监测系统为基于ARM嵌入式微处理器的PT100铂电阻温度监测系统,使用PT100热电阻作为温度传感器采集温度,通过ARM微处理器进行数据处理,对温度值及相关信息进行编码/解码、打包/解包,并通过串口与PC机通信,在PC机上对其进行解包/打包,编码/解码,并进行显示处理。
通过实验测试,充分表明了在温度监测系统中使用RS码可以有效地提高可靠性。考虑到一般监测系统都需要高可靠地进行通信,本课题研究的RS码及其实现方法具有一定的实用参考价值。
The temperature monitoring system is a kind of monitoring system applied widespreadly. In the process of industrial production, the temperature monitoring system is often applied in the place where the surrounding environment is bad, such as the mine and the factory, etc. It is very important to guarantee the high reliability of the monitoring system and reliable communication in the strong electromagnetic interfere (EMI). Therefore, many ways to improve the reliability of the monitoring system have been studied, such as enlarging the bandwidth, enhancing the power, reducing the noise, or using the error detecting code and error correcting code, etc.
In order to satisfy the requirement of system reliability, the purpose of low cost and obvious effect can be reached by using an effective method of error detecting and error correcting. At present, RS code is one of the error correcting codes applied most widespreadly in the field of error-control. It has strong capability of correcting both burst errors and random errors. This subject studies a method of using RS code in the temperature monitoring system, solves the problems that the errors often occur in communicaion systems of the strong EMI enviroment, and improves the reliability of the system.
This paper discusses the encoding-decoding theory of RS code, implements the algorithm of RS(16,10) encoding and decoding on PC and ARM-based embedded system platform respectively, and applies it to the temperature monitoring system. The temperature monitoring system designed in this subject is the PT100 temperature monitoring system based on the ARM embedded micro-processor system. The PT100 thermal resistance used as the temperature sensor to collect temperture. ARM embedded system is used to conduct the data processing, encode, decode, pack, unpack the temperature value and related information. PC is used to encode, decode, pack, unpack, display and process the related information. And serial port is used to communicate between ARM
为了保证系统可靠性,使用一种有效的数据检错或纠错方法可以达到代价低,效果显著的目的。RS码是目前差错控制领域中应用最为广泛的纠错编码之一,具有强大的纠随机错和突发错的能力。本课题研究了在温度监测系统中使用RS码的方法,解决了系统在强干扰环境下的通信问题,以提高系统的可靠性。
本文研究了RS码的编译码理论,分别在PC机和ARM嵌入式微处理器系统上实现了RS(16,10)的编码和译码算法,并使之应用于温度监测系统中。本课题设计的温度监测系统为基于ARM嵌入式微处理器的PT100铂电阻温度监测系统,使用PT100热电阻作为温度传感器采集温度,通过ARM微处理器进行数据处理,对温度值及相关信息进行编码/解码、打包/解包,并通过串口与PC机通信,在PC机上对其进行解包/打包,编码/解码,并进行显示处理。
通过实验测试,充分表明了在温度监测系统中使用RS码可以有效地提高可靠性。考虑到一般监测系统都需要高可靠地进行通信,本课题研究的RS码及其实现方法具有一定的实用参考价值。
The temperature monitoring system is a kind of monitoring system applied widespreadly. In the process of industrial production, the temperature monitoring system is often applied in the place where the surrounding environment is bad, such as the mine and the factory, etc. It is very important to guarantee the high reliability of the monitoring system and reliable communication in the strong electromagnetic interfere (EMI). Therefore, many ways to improve the reliability of the monitoring system have been studied, such as enlarging the bandwidth, enhancing the power, reducing the noise, or using the error detecting code and error correcting code, etc.
In order to satisfy the requirement of system reliability, the purpose of low cost and obvious effect can be reached by using an effective method of error detecting and error correcting. At present, RS code is one of the error correcting codes applied most widespreadly in the field of error-control. It has strong capability of correcting both burst errors and random errors. This subject studies a method of using RS code in the temperature monitoring system, solves the problems that the errors often occur in communicaion systems of the strong EMI enviroment, and improves the reliability of the system.
This paper discusses the encoding-decoding theory of RS code, implements the algorithm of RS(16,10) encoding and decoding on PC and ARM-based embedded system platform respectively, and applies it to the temperature monitoring system. The temperature monitoring system designed in this subject is the PT100 temperature monitoring system based on the ARM embedded micro-processor system. The PT100 thermal resistance used as the temperature sensor to collect temperture. ARM embedded system is used to conduct the data processing, encode, decode, pack, unpack the temperature value and related information. PC is used to encode, decode, pack, unpack, display and process the related information. And serial port is used to communicate between ARM
引文
[1] 董怀玉,余宁梅,高勇,刘高辉,牛兰奇,陈静瑾.RS(15,9)编码器 IP Core 的实现[J].西安:西安理工大学学报.2004,20(1):82-86
[2] 柳平,郭毅杰.RS(255,239)码编码器的设计与实现[J].汕头:汕头大学学报(自然科学版).2002,17(1):58-59
[3] 张建文,王宏远.Reed-solomon 码的原理和软硬件实现[J].北京:电视技术.2001,7:13-15
[4] 徐元欣,夏芳,仇佩亮,姚庆栋.采用软/硬件协同设计的 RS 译码器[J].广州:电路与系统学报.2002,7(3):39-40
[5] 孙军英,张淑娥.RS 码的编码及 DSP 实现[J].北京:电力系统通信.2003,9:33-36
[6] 刘祥龙,王蕊.数字视音频编解码与电视传输网络技术[J].北京:有线电视技术.2004,21:3
[7] Liu K Y, Jun J. Recent results on the use of concatenated Reed-Solomon/Viterbi channel coding and data compression for space communication[J]. IEEE Trans Communications,1984,32(5)
[8] Pollra F.A software simulation study of a (255 , 223) Reed-solomon encoder/decoder[R].NASA-CR-175872,N85-28192.
[9] 石俊峰,王宇,孙辉先.符合 CCSDS 标准的 RS(255,223)码译码器的 FPGA 实现及其性能测试[J].北京:空间科学学报.2005,4:2
[10] Cheung K M. More on the decoder error probability for Reed-solomon codes[J]. IEEE Trans Information Theory, 1989,35(4)
[11] 游余新,王进祥,来逢昌.RS(204,188)编码器的设计与实现[J].沈阳:微处理机.2001,1:50-52
[12] Steven, Roman. Coding and Information Theory[M]. Springer- Verlag, 1991
[13] 沈保锁,侯春萍.现代通信原理[M].北京:国防工业出版,2002,8:23-24
[14] 余成波.信息论与编码[M].重庆:重庆大学出版社,2002,7 月:10-11
[15] 朱健,王京,姚彦.恶劣信道上的信令传输[J].北京:清华大学学报.1997,37:25-28 页
[16] 李庆扬,王能超,易大义.数值分析[M].第 2 版.武汉:华中科技大学出版社,1986,12 月:165-168页
[17] 叶介英.矩阵理论[M].呼和浩特:远方出版社,1996,8 月:3-5
[18] 黄力仁,郑金坚.温度表[M].北京:水利电力出版社,1994,10 月:9-10
[19] 周立功.ARM 微控制器基础与实战[M].第二版. 北京:北京航空航天大学出版社,2005,8月:217-220
[20] 王新梅,肖国镇.纠错码--原理与方法[M].西安:西安电子科技大学出版社,1996:1-2
[21] 刘玉君.信道编码[M].郑州:河南科学技术出版社,1992,6:11-15
[22] 唐朝京,雷菁.信息论与编码基础[M].长沙:国防科技大学出版社,2003,1:100-112
[23] [美]Robert J.McEliece.信息论与编码理论[M].李斗 殷悦 罗燕等译.第 2 版.北京:电子工业出版社,2004,2
[24] 林舒,科斯特洛.差错控制编码基础和应用[M].北京:人民邮电出版社,1986,12
[25] 王田苗.嵌入式系统设计与实例开发——基于 ARM 微处理器与μC/OS-Ⅱ实时操作系统[M].第2 版.北京:清华大学出版社,2003
[26] 王新梅.纠错码与差错控制[M].北京:人民邮电出版社,1989,6 月:8-10 页
[27] 谭扬林,程京.数字通信原理[M].北京:电子工出版社,2001,1 月:12-15 页
[28] 刘刚,林志远.二元域本原多项式的求解[J].西安:现代电子技术.2002,135:57-58
[29] Hsu C.C. Reed I.S. Truong T.K. Use of the RS decoder as an RS encoder for two-way digitalcommunications and storage system[J]. FL: IEEE transactions on circuits and systems for video technology. 1994, 4: 91-92
[30] Berlekamp E R., Bit-serial Reed-solomon encoders[J], IEEE Trans Information Theory,1982:28(6)
[31] Mandelbaum D M. Adaptive-feedback coding scheme using incremental redundancy[J]. IEEE Transaction on Information Theory. 1974, 20(3): 388-389
[32] R.Blahut,Theory and Practice of Error Control Codes[M]. Boston: Addison-Wesley,1983
[33] 王魁汉.温度测量技术[M].沈阳:东北工学院出版社,1991,7 月:12-16
[34] 游伯坤,詹宝玙.温度测量仪表[M].北京:机械工业出版社,1982,9 月:1-3
[35] 王进祥,毛志刚.RS 码译码器综述[J].重庆:微电子学.1997,2:1
[36] 曹志刚,钱亚生.现代通信原理[M].北京:清华大学出版社,1992,8:21-23
[37] G. C. Clark.Jr., J. B. Cain, Error-Correction Coding for Digital Communicaions[M], New York:Plenum Press,1981
[38] J. G. Prlakis, Digital Communications[M], New York: McGraw- Hill, 2001.
[39] Deng R H. High rate concatenated coding systems using bandwidth efficient trellis inner codes[J]. IEEE Trans Communicaions. 1989.37
[40] Chen J. A burst-error-correcting algorithm for Reed-Solomon codes[J]. IEEE Trans Information Theory. 1992,38
[41] Mandelbaum D. On decoding of Reed-Solomon codes[J]. IEEE Trans Information Theory. 1971,17
[42] Berlekamp E R. Algebraic Coding Theory[M]. New York: McGraw Hill, 1968
[43] Taipale D J, Seo M J. An efficient soft-decision Reed-Solomon decoding algorithm[J]. IEEE Trans Information Theory. 1994,140
[2] 柳平,郭毅杰.RS(255,239)码编码器的设计与实现[J].汕头:汕头大学学报(自然科学版).2002,17(1):58-59
[3] 张建文,王宏远.Reed-solomon 码的原理和软硬件实现[J].北京:电视技术.2001,7:13-15
[4] 徐元欣,夏芳,仇佩亮,姚庆栋.采用软/硬件协同设计的 RS 译码器[J].广州:电路与系统学报.2002,7(3):39-40
[5] 孙军英,张淑娥.RS 码的编码及 DSP 实现[J].北京:电力系统通信.2003,9:33-36
[6] 刘祥龙,王蕊.数字视音频编解码与电视传输网络技术[J].北京:有线电视技术.2004,21:3
[7] Liu K Y, Jun J. Recent results on the use of concatenated Reed-Solomon/Viterbi channel coding and data compression for space communication[J]. IEEE Trans Communications,1984,32(5)
[8] Pollra F.A software simulation study of a (255 , 223) Reed-solomon encoder/decoder[R].NASA-CR-175872,N85-28192.
[9] 石俊峰,王宇,孙辉先.符合 CCSDS 标准的 RS(255,223)码译码器的 FPGA 实现及其性能测试[J].北京:空间科学学报.2005,4:2
[10] Cheung K M. More on the decoder error probability for Reed-solomon codes[J]. IEEE Trans Information Theory, 1989,35(4)
[11] 游余新,王进祥,来逢昌.RS(204,188)编码器的设计与实现[J].沈阳:微处理机.2001,1:50-52
[12] Steven, Roman. Coding and Information Theory[M]. Springer- Verlag, 1991
[13] 沈保锁,侯春萍.现代通信原理[M].北京:国防工业出版,2002,8:23-24
[14] 余成波.信息论与编码[M].重庆:重庆大学出版社,2002,7 月:10-11
[15] 朱健,王京,姚彦.恶劣信道上的信令传输[J].北京:清华大学学报.1997,37:25-28 页
[16] 李庆扬,王能超,易大义.数值分析[M].第 2 版.武汉:华中科技大学出版社,1986,12 月:165-168页
[17] 叶介英.矩阵理论[M].呼和浩特:远方出版社,1996,8 月:3-5
[18] 黄力仁,郑金坚.温度表[M].北京:水利电力出版社,1994,10 月:9-10
[19] 周立功.ARM 微控制器基础与实战[M].第二版. 北京:北京航空航天大学出版社,2005,8月:217-220
[20] 王新梅,肖国镇.纠错码--原理与方法[M].西安:西安电子科技大学出版社,1996:1-2
[21] 刘玉君.信道编码[M].郑州:河南科学技术出版社,1992,6:11-15
[22] 唐朝京,雷菁.信息论与编码基础[M].长沙:国防科技大学出版社,2003,1:100-112
[23] [美]Robert J.McEliece.信息论与编码理论[M].李斗 殷悦 罗燕等译.第 2 版.北京:电子工业出版社,2004,2
[24] 林舒,科斯特洛.差错控制编码基础和应用[M].北京:人民邮电出版社,1986,12
[25] 王田苗.嵌入式系统设计与实例开发——基于 ARM 微处理器与μC/OS-Ⅱ实时操作系统[M].第2 版.北京:清华大学出版社,2003
[26] 王新梅.纠错码与差错控制[M].北京:人民邮电出版社,1989,6 月:8-10 页
[27] 谭扬林,程京.数字通信原理[M].北京:电子工出版社,2001,1 月:12-15 页
[28] 刘刚,林志远.二元域本原多项式的求解[J].西安:现代电子技术.2002,135:57-58
[29] Hsu C.C. Reed I.S. Truong T.K. Use of the RS decoder as an RS encoder for two-way digitalcommunications and storage system[J]. FL: IEEE transactions on circuits and systems for video technology. 1994, 4: 91-92
[30] Berlekamp E R., Bit-serial Reed-solomon encoders[J], IEEE Trans Information Theory,1982:28(6)
[31] Mandelbaum D M. Adaptive-feedback coding scheme using incremental redundancy[J]. IEEE Transaction on Information Theory. 1974, 20(3): 388-389
[32] R.Blahut,Theory and Practice of Error Control Codes[M]. Boston: Addison-Wesley,1983
[33] 王魁汉.温度测量技术[M].沈阳:东北工学院出版社,1991,7 月:12-16
[34] 游伯坤,詹宝玙.温度测量仪表[M].北京:机械工业出版社,1982,9 月:1-3
[35] 王进祥,毛志刚.RS 码译码器综述[J].重庆:微电子学.1997,2:1
[36] 曹志刚,钱亚生.现代通信原理[M].北京:清华大学出版社,1992,8:21-23
[37] G. C. Clark.Jr., J. B. Cain, Error-Correction Coding for Digital Communicaions[M], New York:Plenum Press,1981
[38] J. G. Prlakis, Digital Communications[M], New York: McGraw- Hill, 2001.
[39] Deng R H. High rate concatenated coding systems using bandwidth efficient trellis inner codes[J]. IEEE Trans Communicaions. 1989.37
[40] Chen J. A burst-error-correcting algorithm for Reed-Solomon codes[J]. IEEE Trans Information Theory. 1992,38
[41] Mandelbaum D. On decoding of Reed-Solomon codes[J]. IEEE Trans Information Theory. 1971,17
[42] Berlekamp E R. Algebraic Coding Theory[M]. New York: McGraw Hill, 1968
[43] Taipale D J, Seo M J. An efficient soft-decision Reed-Solomon decoding algorithm[J]. IEEE Trans Information Theory. 1994,140