RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2020 Volume 56, Issue 4, Pages 19–34 (Mi ppi2326)

This article is cited in 4 papers

Coding Theory

Detecting cycles of length $10$ in the Tanner graph of a QC-LDPC code based on protograph analysis

A. V. Kharin, K. N. Zavertkin, A. A. Ovinnikov

Department of Theoretical Foundations of Electrical Engineering, Faculty of Radio Engineering and Telecommunications, Utkin Ryazan State Radio Engineering University, Ryazan, Russia

Abstract: We complete the description of the procedure of topological expansion of a bipartite graph without parallel branches on the plane of changing the structure of cycles of length up to $10$ inclusive. Based on previous papers, we have extended a set of theorems specifying transformation rules for cycles and paths when passing from a protograph to the Tanner graph. We propose a procedure for detecting the existence of a cycle of length $10$ in the expanded graph by analyzing the protograph.

Keywords: Tanner graph, protograph, expanded graph, union of cycles, base equation, extrinsic message degree, LDPC code.

UDC: 621.391 : 519.725

Received: 27.08.2020
Revised: 23.11.2020
Accepted: 23.11.2020

DOI: 10.31857/S0555292320040038


 English version:
Problems of Information Transmission, 2020, 56:4, 317–331

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024