Pat

J-GLOBAL ID：200903039670483117

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

Inventor： 正本 利行 ,  荻原 春生 ,  小川 裕一
Applicant, Patent owner： 国立大学法人長岡技術科学大学
Agent (2)： 船津 暢宏 ,  阪本 清孝
Gazette classification：公開公報
Application number (International application number)：2008048878
Publication number (International publication number)：2008271516
Application date： Feb. 28, 2008
Publication date： Nov. 06, 2008
Summary：

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

Claim (excerpt)：

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

IPC (2)：

H03M 13/23 ,  H03M 13/29

FI (2)：

H03M13/23 ,  H03M13/29

F-Term (3)：

5J065AD07 ,  5J065AD10 ,  5J065AH20

Patent cited by the Patent：

Cited by applicant (1)

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