Systematic rateless erasure code for short messages transmission. (July 2015)
- Record Type:
- Journal Article
- Title:
- Systematic rateless erasure code for short messages transmission. (July 2015)
- Main Title:
- Systematic rateless erasure code for short messages transmission
- Authors:
- Chong, Zan-Kai
Goi, Bok-Min
Ohsaki, Hiroyuki
Ng, Bryan Cheng-Kuan
Ewe, Hong-Tat - Abstract:
- Graphical abstract: Highlights: Systematic Random code reconstruct the original message with zero extra coded symbols if the first k coded symbols are received intact. Reconstruct the original message with 99.9% success probability using extra ten overhead symbols. In channels of low erasure probability, systematic Random code outperforms Random code in term of lesser extra coded symbols and decoding steps to achieve complete decoding. Abstract: In this paper, we propose a systematic rateless erasure code, namely systematic Random (SYSR) code based on Random code for short messages transmission. Given a message of k symbols, the sender will first send the message to the receiver as Part I coded symbols. The rest of coded symbols starting from k + 1 th onwards are termed as Part II coded symbols and they are generated by adding the message symbols randomly (XOR operation). The receiver reconstructs the original message instantly if all the Part I coded symbols are received intact. Otherwise, the receiver reconstructs the original message from any k + 10 coded symbols of Part I and II with high probability of complete decoding (PCD), i.e. 99.9% success probability. Though SYSR code inherits the high decoding complexity of Random code, i.e. O ( k 3 ), both analysis and simulation results show that SYSR code achieves better PCD and fewer decoding steps than Random code.
- Is Part Of:
- Computers & electrical engineering. Volume 45(2015)
- Journal:
- Computers & electrical engineering
- Issue:
- Volume 45(2015)
- Issue Display:
- Volume 45, Issue 2015 (2015)
- Year:
- 2015
- Volume:
- 45
- Issue:
- 2015
- Issue Sort Value:
- 2015-0045-2015-0000
- Page Start:
- 55
- Page End:
- 67
- Publication Date:
- 2015-07
- Subjects:
- Channel coding -- Rateless erasure code -- Short messages transmission -- Networking
Computer engineering -- Periodicals
Electrical engineering -- Periodicals
Electrical engineering -- Data processing -- Periodicals
Ordinateurs -- Conception et construction -- Périodiques
Électrotechnique -- Périodiques
Électrotechnique -- Informatique -- Périodiques
Computer engineering
Electrical engineering
Electrical engineering -- Data processing
Periodicals
Electronic journals
621.302854 - Journal URLs:
- http://www.sciencedirect.com/science/journal/00457906/ ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.compeleceng.2015.06.003 ↗
- Languages:
- English
- ISSNs:
- 0045-7906
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.680000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 8946.xml