【7/12更新】2022年4月1日からのCiNii ArticlesのCiNii Researchへの統合について

低密度パリティ検査符号の統計力学的解析(修士論文(1998年度))

この論文をさがす

抄録

この論文は国立情報学研究所の電子図書館事業により電子化されました。

The performance of low-density parity-check codes is investigated via methods of statistical mechanics. Low-density parity-check codes is first invented by Gallager, which was abandoned shortly after its introduction due to the limited computational abilities and recently rediscovered by MacKay and Neal as MN codes. In these codes, a message is encoded to the codeword which comprises products of the message bits selected by two randomly-constructed sparse matrices. The typical case analysis of statistical mechanics indicates a practical property of the particular family of the codes, which could not be found within the framework of worst case analysis. Further, decoding aspects are considered by investigating solutions obtained by a mean field approach, which is identical to the commonly used belief propagation.

収録刊行物

  • 物性研究

    物性研究 72 (6), 876-901, 1999-09-20

    物性研究刊行会

被引用文献 (0)

もっと見る

参考文献 (0)

もっと見る

関連論文

もっと見る

関連研究データ

もっと見る

関連図書・雑誌

もっと見る

関連博士論文

もっと見る

関連プロジェクト

もっと見る

関連その他成果物

もっと見る

詳細情報

ページトップへ