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.
SRF002599.pdf - Published Version
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|
|Depositing User:||Melanie Hughes|
|Date Deposited:||06 Oct 2010 13:24|
|Last Modified:||23 Sep 2013 18:38|
Actions (login required)
Downloads per month over past year