特許

J-GLOBAL ID：200903039670483117

畳み込み符号及びターボ符号の復号器

発明者： 正本 利行 ,  荻原 春生 ,  小川 裕一
出願人/特許権者： 国立大学法人長岡技術科学大学
代理人 (2件)： 船津 暢宏 ,  阪本 清孝
公報種別：公開公報
出願番号（国際出願番号）：特願2008-048878
公開番号（公開出願番号）：特開2008-271516
出願日： 2008年02月28日
公開日（公表日）： 2008年11月06日
要約：

【課題】 Sum-Productアルゴリズムを用いた畳み込み符号、ターボ符号におけるSum-Product復号特性を改善できる畳み込み符号及びターボ符号の復号器を提供する。【解決手段】 Sum-Productアルゴリズムを用いた畳み込み符号、ターボ符号の復号器において、拘束長の長い(HCL)パリティ検査を用いて復号を行い、また、複数のHCLパリティ検査を用いて復号(マルチパリティ復号)を行うものであり、オリジナルのパリティ検査多項式に対して畳み込み符号では拘束長が2倍程度の長さ、ターボ符号では拘束長が5倍程度の長さがあり、畳み込み符号、ターボ符号におけるSum-Product復号特性を改善する畳み込み符号及びターボ符号の復号器である。【選択図】 図13

請求項（抜粋）：

Sum-Productアルゴリズムを用いた畳み込み符号又はターボ符号の復号器であって、 パリティ検査多項式の集合に含まれる任意の2つのパリティ検査多項式を線形演算して、新たに得られたパリティ検査多項式を前記集合に追加し、当該集合に含まれるパリティ検査多項式から線形演算により新しいパリティ検査多項式が得られなくなるまで、任意の2つのパリティ検査多項式を線形演算して前記集合に追加する処理を繰り返して得られた集合からタナーグラフにおいて長さ4のループが少なく、拘束長が大きい多項式を選択してパリティ検査式として復号することを特徴とする復号器。

IPC (2件)：

H03M 13/23 ,  H03M 13/29

FI (2件)：

H03M13/23 ,  H03M13/29

Fターム (3件)：

5J065AD07 ,  5J065AD10 ,  5J065AH20

引用特許：

出願人引用 (1件)

• 復号装置および方法、記録再生装置および方法、プログラム記録媒体、並びにプログラム
  公報種別：公開公報   出願番号：特願2004-058918   出願人：ソニー株式会社