打开主菜单

求真百科

前向错误更正

前向错误更正
图片来自youku

单向通信系统中控制传输错误的技术

前向纠错(英语:forward error correction,缩写FEC)或信道编码(英语:channel coding)是一种在单向通信系统中控制传输错误的技术,通过连同数据发送额外的信息进行错误恢复,以降低比特误码率。FEC又分为带内FEC和带外FEC。FEC的处理往往发生在早期阶段处理后的数字信号是第一次收到。也就是说,纠错电路往往是不可分割的一部分的模拟到数字的转换过程中,还涉及数字调制解调,或线路编码解码

目录

简介

前向纠错(英语:forward error correction,缩写FEC)或信道编码(英语:channel coding)是一种在单向通信系统中控制传输错误的技术,通过连同数据发送额外的信息进行错误恢复,以降低比特误码率。FEC又分为带内FEC和带外FEC。FEC的处理往往发生在早期阶段处理后的数字信号是第一次收到。也就是说,纠错电路往往是不可分割的一部分的模拟到数字的转换过程中,还涉及数字调制解调,或线路编码和解码。

FEC是通过添加冗余信息的传输采用预先确定的算法。1949年汉明(Hamming)提出了可纠正单个随机差错的汉明码。1960年Hoopueghem、Bose和Chaudhum发明了BCH码,Reed与Solomon又提出ReedSolomon(RS)编码,纠错能力很强,后来称之为里德-所罗门误码校正编码(The reed-solomon error correction code,即后来的附加的前向纠错)。ITU-T G.975/G.709规定了“带外FEC”是在SDH层下面增加一FEC层,专门处理FEC的问题。带外FEC编码冗余度大,纠错能力较强。FEC有别于ARQ,发现错误无须通知发送方重发。一旦系统丢失了原始的数据包,FEC机制可以以冗余分组加以补入。例如有一数据包为“10”,分成二个分组,分别为“1”和“0”,有一冗余分组“0”,收到任意两个分组就能组装出原始的包。但这些冗余分组也会产生额外负担。

比特误码率

数据传输中,比特差错(英语:bit errors)的数量就是接收到的信道中数据流由于噪声干扰、有损或比特同步错误而更改的比特的数量。

误比特率(英语:bit error rate,BER)是指单比特时间差错比特的数量。比特差错率(即误码率,英语:bit error ratio,BER)是一段时间内差错比特的数量除以传输的总比特数。BER是一种无单比特的性能指标,通常以百分比的形式表示。

比特差错概率(即误码概率,英语:bit error probability)pe是误码率的期望值。误码率可以视作误码概率的约略估计。对于长时间段和高差错比特,这个估计比较准确。

里德-所罗门码

里德-所罗门码(又称里所码,Reed-solomon codes,简称RS codes)是一种前向错误更正的信道编码,对由校正过采样数据所产生的有效多项式。编码过程首先在多个点上对这些多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值得采样使得多项式超定(过限定)。当接收器正确的收到足够的点后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰有损。

里德-所罗门码被广泛的应用于各种商业用途,最显著的是在CDDVD蓝光光盘上的使用;在数据传输中,它也被用于DSL和WiMAX;广播系统中DVBATSC也闪现着它的身影;在计算机科学里,它是RAID 6标准的重要成员。 [1]

视频

高顿初级会计:前期差错更正

[1]

参考文献

  1. [[Charles Wang; Dean Sklar; Diana Johnson (Winter 2001–2002). (Forward Error-Correction Coding). Crosslink — the Aerospace Corporation magazine of advances in aerospace technology. The Aerospace Corporation. 3 (1). How Forward Error-Correcting Codes Work]]