NDLI: Low-Complexity Decoding for RaptorQ Codes Using a Recursive Matrix Inversion Formula

Content Provider	IEEE Xplore Digital Library
Author	Yi-Pin Lu I-Wei Lai Chia-Han Lee Tzi-Dar Chiueh
Copyright Year	2012
Abstract	In this letter, we propose a low-complexity recursive decoding algorithm for rateless RaptorQ codes, the next generation error correction codes adopted by several standards such as DVB-H. Conventionally, the decoding of RaptorQ codes requires inverting a huge receive code generator matrix (RCGM). Instead of such costly matrix inversion, we propose to calculate the inverse of the transmit code generator matrix (TCGM) beforehand. Then, based on this pre-calculated inverse, the Sherman-Morrison formula is applied to recursively compute the inverse of the RCGM at run time. Most computations are thus shifted offline. Moreover, this recursive decoding distributes the computations among different time slots, thereby significantly shortening the decoding latency and improving the hardware utilization. Numerical simulations demonstrate that the computational complexity of the proposed recursive decoding is as low as 6.5% of that required by the conventional method using direct matrix inversion.
Starting Page	217
Ending Page	220
Page Count	4
File Size	207138
File Format	PDF
ISSN	21622337
Volume Number	3
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Decoding Vectors Generators Digital video broadcasting Multimedia communication Computational complexity Sherman-Morrison formula Error correction code fountain code Raptor code RaptorQ code
Content Type	Text
Resource Type	Article
Subject	Physics and Astronomy Control and Systems Engineering Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Reliable Multimedia Download Delivery in Cellular Broadcast Networks

Sliding-Window Raptor Codes for Efficient Scalable Wireless Video Broadcasting With Unequal Loss Protection

Efficient Incremental Raptor Decoding Over BEC for 3GPP MBMS and DVB IP-Datacast Services

Performance analysis of forward error correcting codes in IPTV

An efficient algorithm for ML decoding of raptor codes over the binary erasure channel

Fountain code design for data multicast with side information

Unequal Error Protection Using Fountain Codes With Applications to Video Communication

Low complexity decoding for Raptor codes for hybrid-ARQ systems

Evaluation of Cross-Layer Reliability Mechanisms for Satellite Digital Multimedia Broadcast

Low-Complexity Decoding for RaptorQ Codes Using a Recursive Matrix Inversion Formula

Similar Documents

Reliable Multimedia Download Delivery in Cellular Broadcast Networks

Sliding-Window Raptor Codes for Efficient Scalable Wireless Video Broadcasting With Unequal Loss Protection

Efficient Incremental Raptor Decoding Over BEC for 3GPP MBMS and DVB IP-Datacast Services

Performance analysis of forward error correcting codes in IPTV

An efficient algorithm for ML decoding of raptor codes over the binary erasure channel

Fountain code design for data multicast with side information

Unequal Error Protection Using Fountain Codes With Applications to Video Communication

Low complexity decoding for Raptor codes for hybrid-ARQ systems

Evaluation of Cross-Layer Reliability Mechanisms for Satellite Digital Multimedia Broadcast

Low-Complexity Decoding for RaptorQ Codes Using a Recursive Matrix Inversion Formula