arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.1966cs.ITmath.IT
收藏

准循环码的谱图分析

Spectral Graph Analysis of Quasi-Cyclic Codes

Roxana Smarandache, Mark F. Flanagan

摘要:

本文基于H^T H的两个最大特征值,分析了(c,d)-正则线性分组码在加性高斯白噪声信道(AWGNC)下伪码重的上界。特别是,我们分析(c,d)-正则准循环(QC)码的长度rL描述的J × L块奇偶校验矩阵的大小r × r的循环块条目。我们通过展示计算rL x rL矩阵H^T H的特征值的问题如何可以被简化为计算大小为L x L的r个矩阵的特征值的问题来进行。我们还给出了循环矩阵H达到上界的一个必要条件,并给出了满足这个条件的几类循环码。

英文摘要:

In this paper we analyze the bound on the additive white Gaussian noise channel (AWGNC) pseudo-weight of a (c,d)-regular linear block code based on the two largest eigenvalues of H^T H. In particular, we analyze (c,d)-regular quasi-cyclic (QC) codes of length rL described by J x L block parity-check matrices with circulant block entries of size r x r. We proceed by showing how the problem of computing the eigenvalues of the rL x rL matrix H^T H can be reduced to the problem of computing eigenvalues for r matrices of size L x L. We also give a necessary condition for the bound to be attained for a circulant matrix H and show a few classes of cyclic codes satisfying this criterion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑