Synchronous network coding algorithm based on Galois field

作     者：Li, Jiang Chen, Jia Li, Yi-Ning Li, Hui 

作者机构：Shenzhen Key Lab of Cloud Computing Technology and Application Shenzhen Graduate School Peking University Shenzhen 518055 China Shenzhen Media Group Shenzhen 518055 China 

出 版 物：《Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology》 (Nanjing Li Gong Daxue Xuebao)

年 卷 期：2012年第36卷第SUPPL.1期

页      面：44-51页

核心收录：

主　　题：Network coding 

摘      要：A network coding(NC) algorithm based on hardware logic is presented. At first, a synchronous mechanism to solve the challenge of transmission-rate mismatch in the real network is proposed. Then a novel method to accelerate the dot product process over Galois field(GF) is designed. The whole work aims at achieving the wire speed of the hardware logic. Both encoding and decoding operations can be completed in several hundred nanoseconds. The test results show that the NC multicast communication using this algorithm can achieve the limit flow of the max-flow min-cut theorem, and the throughput is improved by using NC.