基于硬件逻辑的网络编码编解码算法  

Co-decode algorithm of network coding with hardware logic

作　　者：李挥[1] 张明龙[1] 尘福兴[1] 侯韩旭[1] 潘凯[1] 王蔚[1] 袁虎声[2] 孙涛[2] 

机构地区：[1]北京大学深圳研究生院深圳市云计算关键技术和应用重点实验室,广东深圳518055 [2]深圳大学城网络信息中心,广东深圳518055

出　　处：《通信学报》2012年第7期1-8,共8页Journal on Communications

基　　金：国家重点基础研究发展计划(“973”计划)基金资助项目(2012CB315904);国家自然科学基金资助项目(61179028);深圳基础基金资助项目(201005260234A,201104210120A);深圳产业化基金资助项目(201006110044A);广东省自然科学基金资助项目(2011010000923)~~

摘　　要：提出了一种基于硬件逻辑实现的通用网络编码编解码算法。编码算法运用随机线性网络编码对数据分组进行编码,解码算法则运用克莱默法则进行解码。对编码器和解码器的算法和结构进行了详细的设计,并最终运用硬件描述语言在NetFPGA开发板上实现了该设计。测试结果表明,与传统的路由节点相比,使用线速的网络编码编解码器的网络能够达到最大流最小割定理所确定的流量极限,并且端到端的传输延迟稳定在一个很小的常数上。Practical general coder and decoder of network coding （NC） with HDL （hardware description language） logic for wire-speed nodes was presented. The NC coders applied random linear network coding （RLNC） and the decoders re- covered the original packets by Cramer＇s rule. The structures and algorithms of NC coder and decoder were designed in detail and implemented in HDL with NetFPGA boards. Comparing with traditional stored-and-forward mechanism, net- work emulations showed that networks with wire-speed NC coder and decoder nodes could achieve the capacity bound of max-flow min-cut theorem, and the end-to-end delay was guaranteed on a small constant.

关 键 词：网络编码 编码器 解码器 NETFPGA 

分 类 号：TN762[电子电信—电路与系统]