Low Complexity Opportunistic Decoder for Network Coding

Files in this item

Files Size Format View
2012_Asilomar_Net_Coding_Yin.pdf 405.5Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Low Complexity Opportunistic Decoder for Network Coding
Author: Yin, Bei; Wu, Michael; Wang, Guohui; Cavallaro, Joseph R.
Type: Conference paper
Publisher: IEEE
Citation: B. Yin, M. Wu, G. Wang and J. R. Cavallaro, "Low Complexity Opportunistic Decoder for Network Coding," 2012.
Abstract: In this paper, we propose a novel opportunistic decoding scheme for network coding decoder which significantly reduces the decoder complexity and increases the throughput. Network coding was proposed to improve the network throughput and reliability, especially for multicast transmissions. Although network coding increases the network performance, the complexity of the network coding decoder algorithm is still high, especially for higher dimensional finite fields or larger network codes. Different software and hardware approaches were proposed to accelerate the decoding algorithm, but the decoder remains to be the bottleneck for high speed data transmission. We propose a novel decoding scheme which exploits the structure of the network coding matrix to reduce the network decoder complexity and improve throughput. We also implemented the proposed scheme on Virtex 7 FPGA and compared our implementation to the widely used Gaussian elimination.
Date Published: 2012-12-01

This item appears in the following Collection(s)

  • ECE Publications [1054 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications