Modified earliest decoding in networks that implement random linear network coding

S. Von Solms; A. S.J. Helberg

doi:10.23919/saiee.2012.8532204

Modified earliest decoding in networks that implement random linear network coding

S. Von Solms, A. S.J. Helberg

North West University

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper we present a formalised description of Modified Earliest Decoding. We simulate the performance of the method in comparison with Earliest Decoding in networks that implement random linear network coding. We show that Modified Earliest Decoding has a smaller decoding complexity than Earliest Decoding and Gaussian Elimination as well as a smaller decoding delay.

Original language	English
Pages (from-to)	165-171
Number of pages	7
Journal	Transactions of the South African Institute of Electrical Engineers
Volume	103
Issue number	4
DOIs	https://doi.org/10.23919/saiee.2012.8532204
Publication status	Published - Dec 2012
Externally published	Yes

Keywords

Earliest decoding
Gaussian elimination decoding
Network coding
Random linear network coding

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.23919/saiee.2012.8532204

Cite this

@article{4277b44fe9c041849f9a9cab4a0e6f5e,

title = "Modified earliest decoding in networks that implement random linear network coding",

abstract = "In this paper we present a formalised description of Modified Earliest Decoding. We simulate the performance of the method in comparison with Earliest Decoding in networks that implement random linear network coding. We show that Modified Earliest Decoding has a smaller decoding complexity than Earliest Decoding and Gaussian Elimination as well as a smaller decoding delay.",

keywords = "Earliest decoding, Gaussian elimination decoding, Network coding, Random linear network coding",

author = "{Von Solms}, S. and Helberg, {A. S.J.}",

year = "2012",

month = dec,

doi = "10.23919/saiee.2012.8532204",

language = "English",

volume = "103",

pages = "165--171",

journal = "Transactions of the South African Institute of Electrical Engineers",

issn = "0038-2221",

publisher = "South African Institute of Electrical Engineers",

number = "4",

}

TY - JOUR

T1 - Modified earliest decoding in networks that implement random linear network coding

AU - Von Solms, S.

AU - Helberg, A. S.J.

PY - 2012/12

Y1 - 2012/12

N2 - In this paper we present a formalised description of Modified Earliest Decoding. We simulate the performance of the method in comparison with Earliest Decoding in networks that implement random linear network coding. We show that Modified Earliest Decoding has a smaller decoding complexity than Earliest Decoding and Gaussian Elimination as well as a smaller decoding delay.

AB - In this paper we present a formalised description of Modified Earliest Decoding. We simulate the performance of the method in comparison with Earliest Decoding in networks that implement random linear network coding. We show that Modified Earliest Decoding has a smaller decoding complexity than Earliest Decoding and Gaussian Elimination as well as a smaller decoding delay.

KW - Earliest decoding

KW - Gaussian elimination decoding

KW - Network coding

KW - Random linear network coding

UR - http://www.scopus.com/inward/record.url?scp=84870829104&partnerID=8YFLogxK

U2 - 10.23919/saiee.2012.8532204

DO - 10.23919/saiee.2012.8532204

M3 - Article

AN - SCOPUS:84870829104

SN - 0038-2221

VL - 103

SP - 165

EP - 171

JO - Transactions of the South African Institute of Electrical Engineers

JF - Transactions of the South African Institute of Electrical Engineers

IS - 4

ER -

Modified earliest decoding in networks that implement random linear network coding

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this