前向纠错

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

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

参考资料

  1. ^ Charles Wang; Dean Sklar; Diana Johnson. Forward Error-Correction Coding. Crosslink — The Aerospace Corporation magazine of advances in aerospace technology (The Aerospace Corporation). Winter 2001–2002, 3 (1) [2016-08-26]. (原始内容存档于2006-04-19). How Forward Error-Correcting Codes Work