@xagawa - 昏論会ウィキ

Sipser M, Spielman D. A. Expander codes. IEEE Transactions on Information Theory. 1996;42(6):1710-1722. Available at: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=556667

定数レートかつ線形時間エンコード可能な線形符号を作るお話。流れとしてはLDPCに属するのか? 符号に詳しい人の意見を求む。