kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Secure Online Fountain Codes With Low Complexity
Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China..ORCID iD: 0000-0002-2942-8647
Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China..
Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China..
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-5407-0835
2022 (English)In: IEEE Communications Letters, ISSN 1089-7798, E-ISSN 1558-2558, Vol. 26, no 7, p. 1499-1503Article in journal (Refereed) Published
Abstract [en]

In this letter, a scheme that achieves strong security using online fountain codes is proposed. By combining coset precoding, we minimize the number of leaked symbols of fountain codes to achieve strong security. We analyze the security performance of fountain codes using uni-partite graphs, and propose an optimal graph structure that achieves the smallest number of leaked symbols. Based on the optimal graph structure, we proposed a coding scheme called "Chain Buildup" and analyzed its expected number of leaked symbols. Simulation results show that our proposed scheme could achieve smaller number of leaked symbols compared to other security fountain codes. The proposed scheme also has smaller decoding overhead and lower complexity compared to conventional online fountain codes.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2022. Vol. 26, no 7, p. 1499-1503
Keywords [en]
Symbols, Codes, Encoding, Security, Decoding, Complexity theory, Precoding, On-line fountain codes, physical layer security, low complexity
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-317208DOI: 10.1109/LCOMM.2022.3167716ISI: 000838550100014Scopus ID: 2-s2.0-85128629987OAI: oai:DiVA.org:kth-317208DiVA, id: diva2:1693641
Note

QC 20220907

Available from: 2022-09-07 Created: 2022-09-07 Last updated: 2022-09-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Xiao, Ming

Search in DiVA

By author/editor
Qin, ZijunXiao, Ming
By organisation
Information Science and Engineering
In the same journal
IEEE Communications Letters
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 69 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf