University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Link between Sum-Product and gradient projection decoding of LDPC codes: An intermediate algorithm

Beaudonnet, M, Kasparis, C and Evans, BG (2008) Link between Sum-Product and gradient projection decoding of LDPC codes: An intermediate algorithm 2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7. 2902 - 2906.

[img]
Preview
PDF
SRF002599.pdf - Published Version

Download (154Kb)

Abstract

This paper investigates the connection between the classical Sum-Product (SP) decoder for Low Density Parity Check (LDPC) codes and the recently proposed Gradient Projection (GP) decoding scheme presented in [1]. A graphical model for GP is exhibited based on which we derive an intermediate algorithm which establishes a bridge between graphical based algorithms (SP and variants) and an optimization based algorithm (GP). A more practical decoding algorithm with improved performance and reduced complexity is also proposed. A complexity analysis is provided and performance are studied through Monte-Carlo simulations.

Item Type: Article
Uncontrolled Keywords: Science & Technology, Technology, Engineering, Electrical & Electronic, Telecommunications, Transportation Science & Technology, Engineering, Transportation
Related URLs:
Divisions: Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Depositing User: Melanie Hughes
Date Deposited: 06 Oct 2010 13:24
Last Modified: 23 Sep 2013 18:38
URI: http://epubs.surrey.ac.uk/id/eprint/2411

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800