Adaptive Decoding for Fulcrum Codes

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Abstract

Fulcrum codes, a variant of random linear network coding (RLNC), especially designed for heterogeneous environment. A Fulcrum encoder combines two codes operating on both small, such as binary and big, such as 28 Galois fields. That allows the Fulcrum decoder to operate on either the smaller or greater field size, depending on whether it has a moderate or stronger computing power. However, setting on one particular Galois field is inefficient for end devices, especially in broadcasting scenarios when feedback to senders is normally impractical. We propose an adaptive decoding process that alters among Galois fields to decode. Our comprehensive evaluation shows that the proposed adaptive decoding significantly reduces the computation complexity at end devices while simultaneously maintaining a high decoding probability.

Details

Original languageEnglish
Title of host publication2018 IEEE 9th Annual Information Technology, Electronics and Mobile Communication Conference, IEMCON 2018
EditorsSatyajit Chakrabarti, Himadri Nath Saha
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages133-139
Number of pages7
ISBN (electronic)9781538672662
Publication statusPublished - 2 Jul 2018
Peer-reviewedYes

Conference

Title9th IEEE Annual Information Technology, Electronics and Mobile Communication Conference, IEMCON 2018
Duration1 - 3 November 2018
CityVancouver
CountryCanada

External IDs

ORCID /0000-0001-7008-1537/work/158767483
ORCID /0000-0001-8469-9573/work/161891246

Keywords

Keywords

  • adaptive decoding, computation complexity, decoding probability, Fulcrum codes, heterogeneous devices, Network coding