講演名 2006-06-23
FUMP-APP復号法によるLDPC復号器の実装(信号処理,LSI,及び一般)
前畠 貴,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) LDPCの復号アルゴリズムとしてFUMP-APP (Fast Uniformly Most Powerful-A Posteriori Probability)復号法を提案する.この復号法では,複雑度とメモリ量を低減する目的として,行処理,及び列処理について提案を行う.行処理については,対数外部値比を計算する場合に必要となる最小値の探索について,要素間の大小比較を必要としない分布数えソート(distribution counting sort)を導入する事で複雑度を低減し,探索に要する回路規模の削減と高速処理を実現している.列処理については,対数事後確率比と対数尤度比を用いた漸化式を導入しメモリ量の削減を図った.また,提案手法を用いたFUMP-APP復号法の全並列型復号器を設計し,誤り率特性をAWGNの環境下において評価した.
抄録(英) I propose a FUMP-APP(Fast Uniformly Most Powerful-A Posteriori Probability) decoding to reduce the complexity and the memory size for LDPC codes. In the horizontal step, I describe a new method to find a minimum value based on distribution counting sort, which does not compare any values and leads us to shorten the process time. In the vertical step, I describe a recursion formula including APP and LLR to reduce the memory size. I implemented full parallel LDPC decoder using FUMP-APP and show its bit error performance.
キーワード(和) LDPC符号 / FUMP-APP / 比較ソート / 分布数えソート
キーワード(英) LDPC code / FUMP-APP decoding / comparison sort / distribution counting sort
資料番号 CAS2006-12,VLD2006-25,SIP2006-35
発行日

研究会情報
研究会 VLD
開催期間 2006/6/16(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) FUMP-APP復号法によるLDPC復号器の実装(信号処理,LSI,及び一般)
サブタイトル(和)
タイトル(英) Efficient Implementation of FUMP-APP Decoding for LDPC Codes
サブタイトル(和)
キーワード(1)(和/英) LDPC符号 / LDPC code
キーワード(2)(和/英) FUMP-APP / FUMP-APP decoding
キーワード(3)(和/英) 比較ソート / comparison sort
キーワード(4)(和/英) 分布数えソート / distribution counting sort
第 1 著者 氏名(和/英) 前畠 貴 / Takashi Maehata
第 1 著者 所属(和/英) 住友電気工業株式会社 情報通信研究所
Information & Communication Laboratories, Sumitomo Electric Industries, Ltd.
発表年月日 2006-06-23
資料番号 CAS2006-12,VLD2006-25,SIP2006-35
巻番号(vol) vol.106
号番号(no) 114
ページ範囲 pp.-
ページ数 6
発行日