Network coding over the 232-5 prime field

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Morten Videbaek Pedersen - , Aalborg University (Author)
  • Janus Heide - , Aalborg University (Author)
  • Peter Vingelmann - , Aalborg University, Budapest University of Technology and Economics (Author)
  • Frank H.P. Fitzek - , Aalborg University (Author)

Abstract

Creating efficient finite field implementations has been an active research topic for several decades. Many applications in areas such as cryptography, signal processing, erasure coding and now also network coding depend on this research to deliver satisfactory performance. In this paper we investigate the use of prime fields with a field size of 232-5, as this allows implementations which combines high field sizes and low complexity. First we introduce the algorithms needed to apply prime field arithmetics to arbitrary binary data. After this we present the initial throughput measurements from a benchmark application written in C++. These results are finally compared to different binary and binary extension field implementations. The results show that the prime field implementation offers a large field size while maintaining a very good performance. We believe that using prime fields will be useful in many network coding applications where large field sizes are required.

Details

Original languageEnglish
Title of host publication2013 IEEE International Conference on Communications, ICC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2922-2927
Number of pages6
ISBN (print)978-1-4673-3122-7
Publication statusPublished - 2013
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesIEEE International Conference on Communications (ICC)
ISSN1550-3607

Conference

Title2013 IEEE International Conference on Communications, ICC 2013
Duration9 - 13 June 2013
CityBudapest
CountryHungary

External IDs

ORCID /0000-0001-8469-9573/work/162348344