[发明专利]用于在符号编码的传输流中传送前向纠错码的方法

说明书

一种用于在符号编码的传输流中传送前向纠错(FEC)码的方法包括：利用计算电路将来自数据源的数据流编码成数据符号，利用该计算电路根据数据符号生成第一FEC码，利用该计算电路将第一FEC码编码成第一FEC符号，利用该计算电路将数据符号和第一FEC码合并到该传输流内，并且利用该计算电路将所合并的传输流传输至宿设备。将数据流编码成数据符号以及将第一FEC码编码成第一FEC符号可以包括相同的编码技术。

相关申请的交叉引用

本申请要求2014年5月28日提交的美国临时申请No.62/004,137和2015年5月27日提交的美国临时申请No.14/723,075的优先权和权益，这两个美国临时申请的全部内容通过引用并入本文。

技术领域

本发明实施例的各方面涉及用于在符号编码的传输流中传送前向纠错(FEC)码的方法。

背景技术

可以利用串行数据链路(例如，一次一个比特，如利用光纤线缆链路)实现高速数据传输。数据流可以包含多个字节(例如，8比特字节)。DC均衡(如利用8b/10b编码)可以用于在传输之前编码数据流(“数据字节”)(例如，8比特字节可以被转换成10比特符号)，使得传输的‘0’比特的数量等于传输的‘1’比特的数量(或者基本上等于，如比传输的‘1’的数量少最多一个或两个)，并且没有‘0’比特或‘1’比特的单个突发(例如，不超过五个的连续‘0’比特或‘1’比特)。然后，在接收侧(如利用对应的10b/8b解码)对经编码的数据流进行解码，以恢复原始数据流。这些技术可以有助于例如DC均衡、时钟恢复和相位恢复，如帮助接收设备确定所传输的经编码的数据的传输速率。

诸如汉明码、里德-所罗门码或低密度奇偶校验(LDPC)码之类的前向纠错(FEC)码可以通过提供用于查错和纠错的冗余比特或字节(“奇偶校验比特”或“奇偶校验字节”)，而被用在数据传输中以提高通信的可靠性。这些奇偶校验比特或字节伴随数据传输(数据比特或字节)，并且允许接收器验证已发送正确数据，甚至可以允许接收器能够纠正传输中有限数量的错误。汉明码相对简单、有效，但是仅纠正有限数量的错误(例如，数个比特)。里德-所罗门码和LDPC码比汉明码需要更多计算，但是提供能检测到或纠正的明显多的错误(例如，全部字节)。

前向纠错还可以与DC均衡相结合。例如，可以为数据流(数据字节)生成用于前向纠错的奇偶校验比特或字节，并且数据和奇偶校验比特或字节在被传输之前通过DC均衡被编码成符号。然后，接收器解码这些符号，并且利用所解码的比特或字节上被解码的奇偶校验比特或字节来执行检错和纠错。然而，这引入与数据传输期间引入的错误相关的问题。例如，被损坏的符号可能被映射至无效符号或代表不同字节的有效符号，因此造成传输中小至一个比特的错误会造成所接收的数据和奇偶校验中的多个比特错误(例如，可能包括8个分离的比特错误的整个字节)。这可能带来低成本FEC算法(如汉明码)的问题，或者强迫利用更复杂的FEC算法(如里德-所罗门或LDPC)来提供与仅数个比特错误相比从一个或多个字节错误中恢复的能力，这增加编码器和解码器的复杂度。

发明内容

本发明的各实施例提供用于在符号编码的传输流中传送FEC码的方法。

更多实施例提供一种在将数据流编码成符号之后并且在根据符号解码数据流之前设置FEC算法功能的方法。更多实施例提供一种将由FEC算法生成的ECC(纠错码，在全文中还被同义地称为FEC码)插入主数据流内的方法。本发明的更多实施例提供创建经编码的传输流的ECC，有效地传输该ECC(由传输流中的冗余比特构成的纠错码)，提取该ECC，以及在解码之前纠正传输方案中的比特错误(下文中称为“基于符号的纠错”)。