A General Co/Decoder of Network Coding in HDL
A General Co/Decoder of Network Coding in HDL
复制标题
DOI：
10.1109/isnetcod.2011.5979089
复制
发表时间：
2011-07
期刊：
影响因子：
--
通讯作者：
Minglong Zhang;Hui Li;Fuxing Chen;Hanxu Hou;Hui-yao An;Wei Wang;Jiaqing Huang
中科院分区：
文献类型：
--
作者：
Minglong Zhang;Hui Li;Fuxing Chen;Hanxu Hou;Hui-yao An;Wei Wang;Jiaqing Huang
本文提出了一种实用的、通用的多播网络线速节点网络编码（NC）的硬件描述语言（HDL）逻辑编解码器。NC编码器采用随机线性网络编码（RLNC），解码器根据Cramer规则恢复原始数据包。所有这些数学运算都是在伽罗瓦域（256）中进行的。详细设计了数控编码器和解码器的结构和算法，并在斯坦福大学提供的NetFPGA板上用HDL语言实现。网络仿真结果表明，与传统的存储转发机制相比，采用线速NC编码器和解码器节点的网络在瓶颈情况下能够达到最大流最小割定理的容量界，且端到端时延保持在一个小常数。
This paper presents a practical and general coder and decoder of network coding (NC) with HDL (Hardware Description Language) logic for wire-speed nodes in multisource multicast networks. The NC coders apply random linear network coding (RLNC) and the decoders recover the original packets by Cramer's rule. All these mathematical operations are carried out in the Galois Field (256). The structures and algorithms of NC coder and decoder were designed in detail and implemented in HDL with NetFPGA boards provided by Stanford University. Comparing with traditional stored-and-forward mechanism, network emulations showed that networks with wire-speed NC coder and decoder nodes could achieve the capacity bound of max-flow min-cut theorem in case of bottlenecks, and the end-to-end delay was guaranteed on a small constant.