[发明专利]传输符号编码的传送流中的纠错码的存储器高效的方法

说明书

提供一种传输符号编码的传送流中的纠错码(ECC)的存储器高效的方法，该方法包括：将来自数据源的数据流编码成数据符号；从数据符号生成第一ECC；将第一ECC编码成第一纠错码(ECC)符号；将数据符号和第一ECC符号融合到传送流中，第一ECC符号在数据符号之前被融合到传送流中；以及经由通信链路将所融合的传送流传送到汇入设备，第一ECC符号在数据符号之前被传送。

相关申请的交叉引用

本申请要求2014年12月4日递交的、编号为62/087,772的美国临时申请的优先权和权益，该美国临时申请的全部内容通过引用合并于此。

技术领域

本发明实施例的方面涉及传输符号编码的传送流中的纠错码的方法。

背景技术

可使用串行数据链路(例如一次一位，例如用光纤线缆链路)实施高速数据传送。数据流可由成串行化顺序(“字节”)的多个位组(例如8位组)组成。可使用诸如用8b/10b编码的DC平衡来在传送前对数据流(“数据字节”)进行编码(例如，可将8位字节转换成10位符号)，以便被传送的0位(即，表示二进制值“0”的位)的数目与被传送的1位(即，表示二进制值“1”的位)的数目相等(或基本相等，例如相差不多于一个或两个)，且没有0位或1位的单一负担(例如，不多于5个连续的0位或1位)。然后，在接收侧上，例如用相应的10b/8b解码，将编码的数据流解码，以恢复原始数据流。这些技术可例如用DC平衡帮助时钟恢复和相位恢复，例如帮助接收设备确定所传送的编码数据的传送速率。

在数据传送中可使用诸如汉明码、里德-所罗门码或者低密度奇偶校验(LDPC)码之类的前向纠错(FEC)码，以通过提供用于查错和纠错的冗余位或字节(“奇偶位”或“奇偶字节”)来改进通信的可靠性。这些奇偶位或字节伴随数据传送(数据位或字节)并允许接收者验证正确数据被发送，并可甚至允许接收者有能力纠正传送中有限数目的错误。汉明码相对更直接和有效，但仅纠正有限数目的错误(例如，很少的位)。里德-所罗门码和LDPC码比汉明码计算强度更大，但提供明显更多的错误被检测或纠正(例如，整个字节)。

前向纠错也可与DC平衡组合。例如，可针对数据流(数据字节)生成奇偶位或字节用于前向纠错，并且在传送前，通过DC平衡将数据和奇偶位或字节编码成符号。然后接收者对符号进行解码，并使用被解码的数据位或字节上的被解码的奇偶位或字节来执行错误检测和纠正。然而，这引入了在数据传送期间引入错误的问题。例如，遭破坏的符号可映射成无效符号或表示不同字节的有效符号，因此引起传送中的与一位错误一样小的错误，从而导致在所接收的数据和奇偶中的多个位错误(例如，可包括8个分离的位错误的整个字节)。这可呈现针对诸如汉明码的低成本FEC算法的问题，或被迫使用更复杂的FEC算法(例如里德-所罗门或LDPC)来提供从一个或多个字节错误而非仅很少个位错误来恢复的能力，这增大了编码器和解码器复杂度。

在该背景技术部分中公开的上述信息仅用于增进对本发明的背景的理解，因此，其可包含不构成对于本领域普通技术人员已知的现有技术的信息。

发明内容

本发明实施例的方面致力于传输符号编码的传送流中的纠错码(ECC)的存储器高效的方法。

本发明实施例的方面致力于将前向纠错(FEC)算法功能置于将数据流编码成符号之后且在从符号解码数据流之前，以及将FEC算法生成的纠错码(ECC)插入到主数据流中的方法。本发明的更进一步的实施例致力于创建被编码的传送流的ECC、在被编码的传送流之前传输ECC、提取并缓存ECC，以及使用ECC对解码之前所接收的传送流中的错误进行纠正(下文中称作“基于符号的纠错”)。通过在被编码的传送流之前传送ECC，同时执行纠错，接收器处的缓存器可仅存储ECC，而非传送流。这减小了接收器处的缓存器存储器的大小，并且结果，减小了接收器的大小和复杂度，并减小了总系统成本。