Decoding of Raptor codes on embedded systems

被引：3
|
作者：
Mladenov, Todor [1 ,2 ]
Nooshabadi, Saeid [3 ]
Montiel-Nelson, Juan A. [4 ]
Kim, Kiseon [1 ,2 ]
机构：
[1] GIST, Dept Informat & Commun, Kwangju 500712, South Korea
[2] GIST, Dept Nanobio Mat & Elect, Kwangju 500712, South Korea
[3] Michigan Technol Univ, Dept Elect & Comp Engn, Houghton, MI 49931 USA
[4] Univ Palmas de Gran Canaria, Inst Appl Microelect, Las Palmas Gran Canaria 35017, Spain
来源：
MICROPROCESSORS AND MICROSYSTEMS | 2012年 / 36卷 / 05期
基金：
新加坡国家研究基金会;
关键词：
Raptor code; Embedded system; Gaussian elimination; Inactivation decoding; Belief propagation; DESIGN; DELIVERY;
D O I：
10.1016/j.micpro.2012.02.009
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Raptor codes have been proven very suitable for mobile multimedia content delivery. A systematic Raptor code is employed for the application layer Forward Error Correction (FEC), schemes of the 3rd Generation Partnership Project (3GPP), Multimedia Broadcast/Multicast Service (MBMS) and standard and the IP Datacast over Digital Video Broadcasting (DVB) services. Those services run on mobile devices powered by embedded systems. This paper analyzes the performance, energy profile and resource implication of Raptor decoder on a system on a chip (SoC) platform with a soft-core embedded processor. At the heart of the Raptor decoder for binary erasure channel (BEC) is the decoding of the pre-code. The following three methods are used for that task: Belief Propagation (BP), Gaussian Elimination (GE) and the 3GPP inactivation decoding Gaussian elimination (IDGE). The paper analyzes the error correction capability and the complexity of each algorithm on embedded system. Additionally, the paper investigates how the cache size, matrix memory type and organization affect the algorithms under consideration. Finally, a power and energy dissipation analysis for the operation of the three algorithms under consideration is presented. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：375 / 382
页数：8
相关论文
共 50 条
  • [21] An Enhanced Coding and Decoding Method for Raptor Codes over Fading Channels
    Han, Lingyi
    Peng, Yuexing
    Zhao, Hui
    [J]. 2014 AUSTRALASIAN TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ATNAC), 2014, : 65 - 69
  • [22] Raptor Codes
    Shokrollahi, Amin
    Luby, Michael
    [J]. FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2009, 6 (3-4): : 213 - 322
  • [23] Raptor codes
    Shokrollahi, A
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 36 - 36
  • [24] Analysis and design of raptor codes for joint decoding using Information Content evolution
    Venkiah, Auguste
    Poulliat, Charly
    Declercq, David
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 421 - 425
  • [25] Raptor codes
    Shokrollahi, Amin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2551 - 2567
  • [26] On Raptor Codes
    Pishro-Nik, Hossein
    Fekri, Faramarz
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 1137 - 1141
  • [27] An efficient algorithm for ML decoding of Raptor codes over the binary erasure channel
    Kim, Saejoon
    Lee, Seunghyuk
    Chung, Sae-Young
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (08) : 578 - 580
  • [28] An On-line Decoding Algorithm for 3GPP MBMS Raptor Codes
    Xing, Yanling
    Ge, Ning
    [J]. 2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
  • [29] An Efficient Algorithm for Encoding and Decoding of Raptor Codes over the Binary Erasure Channel
    Zhang Ya-Hang
    Cheng Bo-Wen
    Zou Guang-Nan
    Wen Wei-Ping
    Qing Si-Han
    [J]. INTERNATIONAL CONFERENCE ON SPACE INFORMATION TECHNOLOGY 2009, 2010, 7651
  • [30] Strategies for the Design of Raptor Decoding in Broadcast/Multicast Delivery Systems
    Mladenov, Todor
    Nooshabadi, Saeid
    Kim, Kiseon
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2010, 56 (02) : 423 - 428
12345