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

Kwangseok Noh; Jeong Hwan Shin; Saejoon Kim; Jun Heo

doi:10.1109/ICCE.2010.5418727

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

Kwangseok Noh, Jeong Hwan Shin, Saejoon Kim, Jun Heo

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics
Pages	213-214
Number of pages	2
DOIs	https://doi.org/10.1109/ICCE.2010.5418727
Publication status	Published - 2010
Event	2010 International Conference on Consumer Electronics, ICCE 2010 - Las Vegas, NV, United States Duration: 2010 Jan 11 → 2010 Jan 13

Publication series

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

Other

Other	2010 International Conference on Consumer Electronics, ICCE 2010
Country/Territory	United States
City	Las Vegas, NV
Period	10/1/11 → 10/1/13

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/ICCE.2010.5418727

Cite this

Noh, K., Shin, J. H., 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] (ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics). 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, Jeong Hwan; Kim, Saejoon et al.
ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics. 2010. p. 213-214 5418727 (ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Noh, K, Shin, JH, 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, ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics, 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 JH, 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. (ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics). doi: 10.1109/ICCE.2010.5418727

@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 Shin, {Jeong Hwan} and Saejoon Kim and Jun Heo",

year = "2010",

doi = "10.1109/ICCE.2010.5418727",

language = "English",

isbn = "9781424443161",

series = "ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics",

pages = "213--214",

booktitle = "ICCE 2010 - 2010 Digest of Technical Papers International Conference on Consumer Electronics",

note = "2010 International Conference on Consumer Electronics, ICCE 2010 ; Conference date: 11-01-2010 Through 13-01-2010",

}

TY - GEN

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

AU - Noh, Kwangseok

AU - Shin, Jeong Hwan

AU - Kim, Saejoon

AU - Heo, Jun

PY - 2010

Y1 - 2010

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

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

SP - 213

EP - 214

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

T2 - 2010 International Conference on Consumer Electronics, ICCE 2010

Y2 - 11 January 2010 through 13 January 2010

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this