An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics

Kwangseok Noh, JeongHwan Shin, Saejoon Kim, Jun Heo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

This paper proposes a new decoding algorithm for raptor codes which are widely used rateless channel codes in the area of multimedia broadcast services such as 3GPP MBMS, DVB-H etc. The decoding algorithms for raptor codes can be categorized into two groups. One is the Maximum Likelihood (ML) decoding which shows good performance with very high computational complexity. The other is the Message Passing (MP) decoding with very low computational complexity but the performance is very poor. In this paper, we propose a modified MP decoding which can achieves much better performance with a little increase of complexity compared to the conventional MP decoding.

Original languageEnglish
Title of host publicationICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics
Pages213-214
Number of pages2
DOIs
Publication statusPublished - 2010 Apr 1
Event2010 International Conference on Consumer Electronics, ICCE 2010 - Las Vegas, NV, United States
Duration: 2010 Jan 112010 Jan 13

Other

Other2010 International Conference on Consumer Electronics, ICCE 2010
CountryUnited States
CityLas Vegas, NV
Period10/1/1110/1/13

Fingerprint

Consumer electronics
Message passing
Decoding
Computational complexity
Multimedia services
Maximum likelihood

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Noh, K., Shin, J., Kim, S., & Heo, J. (2010). An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics. In ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics (pp. 213-214). [5418727] https://doi.org/10.1109/ICCE.2010.5418727

An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics. / Noh, Kwangseok; Shin, JeongHwan; Kim, Saejoon; Heo, Jun.

ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics. 2010. p. 213-214 5418727.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Noh, K, Shin, J, Kim, S & Heo, J 2010, An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics. in ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics., 5418727, pp. 213-214, 2010 International Conference on Consumer Electronics, ICCE 2010, Las Vegas, NV, United States, 10/1/11. https://doi.org/10.1109/ICCE.2010.5418727
Noh K, Shin J, Kim S, Heo J. An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics. In ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics. 2010. p. 213-214. 5418727 https://doi.org/10.1109/ICCE.2010.5418727
Noh, Kwangseok ; Shin, JeongHwan ; Kim, Saejoon ; Heo, Jun. / An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics. ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics. 2010. pp. 213-214
@inproceedings{22643d9a449a45d89dcccbe9c795d1b9,
title = "An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics",
abstract = "This paper proposes a new decoding algorithm for raptor codes which are widely used rateless channel codes in the area of multimedia broadcast services such as 3GPP MBMS, DVB-H etc. The decoding algorithms for raptor codes can be categorized into two groups. One is the Maximum Likelihood (ML) decoding which shows good performance with very high computational complexity. The other is the Message Passing (MP) decoding with very low computational complexity but the performance is very poor. In this paper, we propose a modified MP decoding which can achieves much better performance with a little increase of complexity compared to the conventional MP decoding.",
author = "Kwangseok Noh and JeongHwan Shin and Saejoon Kim and Jun Heo",
year = "2010",
month = "4",
day = "1",
doi = "10.1109/ICCE.2010.5418727",
language = "English",
isbn = "9781424443161",
pages = "213--214",
booktitle = "ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics",

}

TY - GEN

T1 - An efficient message passing decoding algorithm for raptor codes on hand-held consumer electronics

AU - Noh, Kwangseok

AU - Shin, JeongHwan

AU - Kim, Saejoon

AU - Heo, Jun

PY - 2010/4/1

Y1 - 2010/4/1

N2 - This paper proposes a new decoding algorithm for raptor codes which are widely used rateless channel codes in the area of multimedia broadcast services such as 3GPP MBMS, DVB-H etc. The decoding algorithms for raptor codes can be categorized into two groups. One is the Maximum Likelihood (ML) decoding which shows good performance with very high computational complexity. The other is the Message Passing (MP) decoding with very low computational complexity but the performance is very poor. In this paper, we propose a modified MP decoding which can achieves much better performance with a little increase of complexity compared to the conventional MP decoding.

AB - This paper proposes a new decoding algorithm for raptor codes which are widely used rateless channel codes in the area of multimedia broadcast services such as 3GPP MBMS, DVB-H etc. The decoding algorithms for raptor codes can be categorized into two groups. One is the Maximum Likelihood (ML) decoding which shows good performance with very high computational complexity. The other is the Message Passing (MP) decoding with very low computational complexity but the performance is very poor. In this paper, we propose a modified MP decoding which can achieves much better performance with a little increase of complexity compared to the conventional MP decoding.

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

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

U2 - 10.1109/ICCE.2010.5418727

DO - 10.1109/ICCE.2010.5418727

M3 - Conference contribution

AN - SCOPUS:77950177969

SN - 9781424443161

SP - 213

EP - 214

BT - ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics

ER -