Lancaster EPrints

Decoding of generalised low-density parity-check codes using weighted bit-flip voting

Hirst, Simon A. and Honary, Bahram (2002) Decoding of generalised low-density parity-check codes using weighted bit-flip voting. IEE Proceedings - Communications, 149 (1). pp. 1-5. ISSN 1350-2425

Full text not available from this repository.

Abstract

A generalised low-density parity-check code (GLDPC) is a low-density parity-check code in which the constraint nodes of the code's graph are replaced with component or subcodes other than single parity checks. Gallager's (1963) bit-flipping algorithm for LDPCs is generalised to the class of GLDPCs with Hamming subcodes. The proposed weighted bit-flip voting (WBFV) method is iterative and uses only the hard decision decoder of the Hamming subcodes. Decoding of Hamming-based GLDPCs using WBFV has been simulated on the binary symmetric channel. Simulation results are presented showing the variation in performance with voting rule, graph construction and block length. In terms of the dependence of coding gains and complexity on the GLDPC block length, the proposed method is found to display a good performance to decoding complexity trade-off. The performance is found to compete well with other more conventional hard decision decoding schemes

Item Type: Article
Journal or Publication Title: IEE Proceedings - Communications
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 60756
Deposited By: ep_importer_pure
Deposited On: 03 Jan 2013 15:39
Refereed?: Yes
Published?: Published
Last Modified: 23 Oct 2017 03:17
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/60756

Actions (login required)

View Item