公开(公告)号：US06516436B1

公开(公告)日：2003-02-04

申请号：US09483056

申请日：2000-01-13

申请人： Bharat P. Dave ,  Adriaan J. De Lind Van Wijngaarden ,  Brij B. Garg ,  James S. Lavranchuk ,  Boris B. Stefanov ,  Rudiger L. Urbanke

发明人： Bharat P. Dave ,  Adriaan J. De Lind Van Wijngaarden ,  Brij B. Garg ,  James S. Lavranchuk ,  Boris B. Stefanov ,  Rudiger L. Urbanke

IPC分类号： H03M1300

CPC分类号： H04L1/0057 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0071 ,  H04L1/06 ,  H04L1/22 ,  H04L25/14 ,  H04L2001/0096

摘要： Error control coding is applied to data streams transmitted through transmission equipment such as a telecommunications switch having a distributed synchronous switch fabric. Each k-symbol dataword is encoded to generate an n-symbol codeword that is then sliced for transmission through the transmission equipment. After routing, error-correction decoding is applied to the resulting routed n-symbol codeword to detect and correct one or more errors in the codeword to generate a k-symbol routed dataword that is identical to the original incoming dataword. Depending on the coding scheme, different types and numbers of errors can be corrected in each codeword. For example, for Reed-Solomon [12, 8, 5] coding with Galois field (24), corrections can be made for up to four erasures with no random errors, up to two erasures and one; random error, or up to two random errors with no erasures. In this way, error-less fault tolerance can be provided that ensures the accuracy of transmission processing in the event of certain combinations of errors. Preferred embodiments involve temporal sharing of components (for more cost effective implementations) and shuffling of data (to increase error-correction coverage).

摘要翻译： 错误控制编码被应用于通过诸如具有分布式同步交换结构的电信交换机的传输设备传输的数据流。 每个k符号数据字被编码以产生一个n符号码字，然后将其分片以便通过传输设备传输。 在路由之后，纠错解码被应用于所产生的路由的n符号码字，以检测和纠正码字中的一个或多个错误，以产生与原始输入数据字相同的k符号路由数据字。 根据编码方案，可以在每个码字中校正不同类型和数量的错误。 例如，对于使用伽罗瓦域（24）的里德 - 所罗门[12,8,5]编码，可以进行多达四次擦除的校正，无任何随机错误，最多两次擦除和一次; 随机错误或最多两个随机错误，无擦除。 以这种方式，可以提供无错误容错，以确保在出现某些错误组合的情况下传输处理的准确性。 优选实施例涉及组件的时间共享（用于更成本有效的实现）和数据的混洗（以增加纠错覆盖）。