EFFICIENT KOTTER-KSCHISCHANG DECODER ARCHITECTURES FOR NONCOHERENT ERROR CONTROL IN RANDOM LINEAR NETWORK CODING

被引：1

作者：

Lin, Jun ^{[1
]}

Xie, Hongmei ^{[1
]}

Yan, Zhiyuan ^{[1
]}

机构：

[1] Dept Elect & Comp Engn, Bethlehem, PA 18015 USA

来源：

2012 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS) | 2012年

关键词：

Kotter-Kschischang (KK) codes; random linear network coding; linearized polynomial interpolation;

D O I：

10.1109/SiPS.2012.31

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Kotter-Kschischang (KK) codes are an important family of constant-dimension codes that provide error control in random linear network coding. Two decoding algorithms have been proposed for KK codes: a rank metric decoder and an interpolation based list decoder. Since hardware implementation of the former suffers from limited throughput, long latency and high area complexity, in this paper we propose efficient hardware implementations of the interpolation based list decoder. The decoder architectures in this paper are based on a generalized interpolation algorithm, which has a lower complexity than Gaussian elimination used by rank metric decoder architectures. We also propose a reformulated right division algorithm that is suitable for hardware implementation. Moreover, a serial architecture and an unfolded architecture are proposed for applications with moderate and high throughputs, respectively. The synthesis results show that the proposed architectures are much more efficient than rank metric decoder architectures.

引用

页码：43 / 48

页数：6