CUED Publications database

Non-binary LDPC Decoding Using Truncated Messages in the Walsh-Hadamard Domain

Sayir, J (2015) Non-binary LDPC Decoding Using Truncated Messages in the Walsh-Hadamard Domain. In: International Symposium on Information Theory and its Applications (ISITA 2014), 2014-10-26 to 2014-10-29, Melbourne, Australia pp. 16-20..

Full text not available from this repository.

Abstract

The Extended Min-Sum (EMS) algorithm for nonbinary low-density parity-check (LDPC) defined over an alphabet of size q operates on truncated messages of length q0 to achieve a complexity of the order q02. In contrast, Walsh-Hadamard (WH) transform based iterative decoders achieve a complexity of the order q log q, which is much larger for q0 << q. In this paper, we demonstrate that considerable savings can be achieved by letting WH based decoders operate on truncated messages as well. We concentrate on the direct WH transform and compute the number of operations required if only q0 of the q inputs are non-zero. Our paper does not cover the inverse WH transform and hence further research is needed to construct WH based decoders that can compete with the EMS algorithm on complexity terms.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Subjects: UNSPECIFIED
Divisions: Div F > Signal Processing and Communications
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 20:10
Last Modified: 19 Jul 2018 07:11
DOI: