擬巡回符号から構成されるLDPC畳込み符号の重み分布計算について

摘要

In this paper, we propose an efficient method for computing the weight spectrum of LDPC convolutional codes constructed from quasi-cyclic block codes. In the proposed method, we reduce the memory size of their parity-check matrices with the same distance profile as original codes, and apply a forward and backward tree search algorithm to the parity-check matrices of reduced memory. We show numerical results of computing the minimum free distance and the low-part weight spectrum of LDPC convolutional codes of memory about 130.%LDPC畳込み符号の構成法の一つとして，擬巡回符号に基づいて設計されるLDPC畳込み符号がTannerらによって与えられている.本稿では，擬巡回符号から構成されるLDPC畳込み符号の重み分布を効率的に計算する方法を提案する.提案手法では，重み分布の計算対象とするLDPC畳込み符号の検査行列から，等価な距離構造を有するメモリサイズの小さな検査行列に変換する.その検査行列に前方•後方木探索アルゴリズムを適用することにより，LDPC畳込み符号の重み分布を効率的に計算する.さらに，提案手法をメモリサイズ約130のLDPC畳込み符号に適用した数値実験結果を示す.