Link between Sum-Product and gradient projection decoding of LDPC codes: An intermediate algorithm
Tools
Tools
Tools
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]](/style/images/fileicons/application_pdf.png)
| PDF - Published Version 154Kb |
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...
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 |
| Divisions: | Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research |
| Related URLs: | |
| ID Code: | 2411 |
| Deposited By: | Melanie Hughes |
| Deposited On: | 06 Oct 2010 14:24 |
| Last Modified: | 14 Mar 2013 14:34 |
Document Downloads
Repository Staff Only: item control page