Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Performance Analysis and Improvement of Online Fountain Codes
Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China..
Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China..
Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 1H9, Canada..
KTH, Skolan för elektroteknik och datavetenskap (EECS), Teknisk informationsvetenskap.ORCID-id: 0000-0002-5407-0835
Vise andre og tillknytning
2018 (engelsk)Inngår i: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 66, nr 12, s. 5916-5926Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

The online property of fountain codes enables the encoder to efficiently find the optimal encoding strategy that minimizes the encoding overhead based on the instantaneous decoding state. Therefore, the receiver is able to optimally recover data from losses that differ significantly from the initial expectation. In this paper, we propose a framework to analyze the relationship between overhead and the number of recovered source symbols for online fountain codes based on random graph theory. Motivated by the analysis, we propose improved online fountain codes (IOFCs) by introducing a designated selection of source symbols. Theoretical analysis shows that IOFC has lower overhead compared with the conventional online fountain codes. We verify the proposed analysis via simulation results and demonstrate the tradeoff between full recovery and intermediate performance in comparison to other online fountain codes.

sted, utgiver, år, opplag, sider
IEEE, 2018. Vol. 66, nr 12, s. 5916-5926
Emneord [en]
Fountain codes, on-line codes, codes with feedback
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-241007DOI: 10.1109/TCOMM.2018.2867436ISI: 000454112200006Scopus ID: 2-s2.0-85052615204OAI: oai:DiVA.org:kth-241007DiVA, id: diva2:1276800
Merknad

QC 20180109

Tilgjengelig fra: 2019-01-09 Laget: 2019-01-09 Sist oppdatert: 2019-08-20bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Xiao, Ming

Søk i DiVA

Av forfatter/redaktør
Xiao, Ming
Av organisasjonen
I samme tidsskrift
IEEE Transactions on Communications

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 56 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf