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.
|PDF - Published Version|
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...
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 . 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.
|Uncontrolled Keywords:||Science & Technology, Technology, Engineering, Electrical & Electronic, Telecommunications, Transportation Science & Technology, Engineering, Transportation|
|Divisions:||Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research|
|Deposited By:||Melanie Hughes|
|Deposited On:||06 Oct 2010 14:24|
|Last Modified:||14 Mar 2013 14:34|
Repository Staff Only: item control page