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 simple item record

Item Metadata Yin, Bei
Wu, Michael
Wang, Guohui
Cavallaro, Joseph R. 2012-12-05T16:04:34Z 2012-12-05T16:04:34Z 2012-12-01
dc.description.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.
dc.description.sponsorship Renesas Mobile
dc.description.sponsorship National Science Foundation (NSF)
dc.language.iso eng
dc.publisher IEEE
dc.subject larger network codes
Gaussian elimination
dc.title Low Complexity Opportunistic Decoder for Network Coding
dc.type Conference paper CMC
dc.citation.location Pacific Grove, GA
dc.citation.conferenceName 2012 IEEE Asilomar Conference on Signals, Systems, and Computers
dc.citation.conferenceDate 2012
dc.type.dcmi Text
dc.identifier.citation B. Yin, M. Wu, G. Wang and J. R. Cavallaro, "Low Complexity Opportunistic Decoder for Network Coding," 2012.

This item appears in the following Collection(s)

  • ECE Publications [1053 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