Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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. KTH Royal Inst Technol, Sch Elect Engn, S-10044 Stockholm, Sweden..ORCID-id: 0000-0002-5407-0835
Visa övriga samt affilieringar
2018 (Engelska)Ingår i: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 66, nr 12, s. 5916-5926Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
IEEE, 2018. Vol. 66, nr 12, s. 5916-5926
Nyckelord [en]
Fountain codes, on-line codes, codes with feedback
Nationell ämneskategori
Elektroteknik och elektronik
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
Anmärkning

QC 20180109

Tillgänglig från: 2019-01-09 Skapad: 2019-01-09 Senast uppdaterad: 2019-01-09Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Xiao, Ming

Sök vidare i DiVA

Av författaren/redaktören
Xiao, Ming
Av organisationen
Teknisk informationsvetenskap
I samma tidskrift
IEEE Transactions on Communications
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 55 träffar
RefereraExporteraLänk till posten
Permanent länk

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