Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

14 pages, 12 figures, accepted by IEEE Trans. VLSI Syst

Scientific paper

While random linear network coding is a powerful tool for disseminating information in communication networks, it is highly susceptible to errors caused by various sources. Due to error propagation, errors greatly deteriorate the throughput of network coding and seriously undermine both reliability and security of data. Hence error control for network coding is vital. Recently, constant-dimension codes (CDCs), especially K\"otter-Kschischang (KK) codes, have been proposed for error control in random linear network coding. KK codes can also be constructed from Gabidulin codes, an important class of rank metric codes. Rank metric decoders have been recently proposed for both Gabidulin and KK codes, but they have high computational complexities. Furthermore, it is not clear whether such decoders are feasible and suitable for hardware implementations. In this paper, we reduce the complexities of rank metric decoders and propose novel decoder architectures for both codes. The synthesis results of our decoder architectures for Gabidulin and KK codes with limited error-correcting capabilities over small fields show that our architectures not only are affordable, but also achieve high throughput.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rank Metric Decoder Architectures for Random Linear Network Coding with Error Control will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-325319

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.