发明授权
- 专利标题: Error control coding for transmission equipment protection
- 专利标题(中): 传输设备保护的错误控制编码
-
申请号: US09483056申请日: 2000-01-13
-
公开(公告)号: US06516436B1公开(公告)日: 2003-02-04
- 发明人: 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
- 主分类号: H03M1300
- IPC分类号: H03M1300
摘要:
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).
信息查询