しきい値復号法によるSpinal符号

摘要

Spinal符号はレートレス符号の新たなクラスであり，加法性白色ガウス雑音通信路において通信路容量に漸近するレートを達成する．Spinal符号の復号は符号木上の探索により行われるが，従来の復号アルゴリズムではソートに起因するボトルネックが存在し，システムのスループットを向上させる上で問題となる．本稿ではソートを用いない，しきい値復号法によるSpinal符号の特性を明らかにする．しきい値復号法としてT－アルゴリズム，メトリック値にもとづくしきい値アルゴリズムについて検討し，しきい値復号法が高い並列性を実現し，計算複雑性とスループットの観点において有効な復号法であることを示す．