Algebraic design and implementation of protograph codes using non-commuting permutation matrices

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Random lifts of graphs, or equivalently, random permutation matrices, have been used to construct good families of codes known as protograph codes. An algebraic analog of this approach was recently presented using voltage graphs, and it was shown that many existing algebraic constructions of graph-based codes that use commuting permutation matrices may be seen as special cases of voltage graph codes. Voltage graphs are graphs that have an element of a finite group assigned to each edge, and the assignment determines a specific lift of the graph. In this paper we discuss how assignments of permutation group elements to the edges of a base graph affect the properties of the lifted graph and corresponding codes, and present a construction method of LDPC code ensembles based on non-commuting permutation matrices. We also show encoder and decoder implementations for these codes.

Original languageEnglish (US)
Article number6427619
Pages (from-to)910-918
Number of pages9
JournalIEEE Transactions on Communications
Volume61
Issue number3
DOIs
Publication statusPublished - Feb 5 2013

    Fingerprint

Keywords

  • Low density parity check codes
  • graph lift
  • iterative decoding
  • voltage graphs

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this