特許
J-GLOBAL ID:200903016789795834

誤り訂正復号装置

発明者:
出願人/特許権者:
代理人 (1件): 京本 直樹 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平7-245889
公開番号(公開出願番号):特開平9-093142
出願日: 1995年09月25日
公開日(公表日): 1997年04月04日
要約:
【要約】【課題】 軟判定復号に関する基本的問題点は、経済的、かつ効率的に高速軟判定復号装置を構成することであり、本発明の目的は、この問題に対して有効な高速軟判定復号装置を提供することである。【解決手段】 本発明の軟判定復号装置は、推定符号語の候補を算出するための誤り位置多項式と誤り数値多項式の組、及びこれらの多項式の属性を表す指標を算出し、出力する多項式算出装置と、この指標から、誤り位置多項式と誤り数値多項式の組によって算出される推定符号語の候補と受信符号語の間の類似度を決定し、この類似度が最も高い推定送信符号語の候補を算出する一組の誤り位置多項式と誤り数値多項式を出力する多項式選択装置を備えることを最大の特徴としている。
請求項(抜粋):
受信符号語と該受信符号語の受信状態に関する信頼度情報を用いて、最大T個の推定符号語候補を算出し、該推定符号語候補の中から該受信符号語に最もよく類似した最大1個の符号語を選択することによって、該受信符号語の中の符号誤りを訂正する誤り訂正復号装置において、最大T個の該推定符号語候補を生成するための2T+1組の誤り位置多項式と誤り数値多項式の組、及び該誤り位置多項式と誤り数値多項式の各組の属性を表す指標を算出する多項式算出処理装置と、該指標から、該2T+1組の誤り位置多項式と誤り数値多項式の各組によって推定される該推定符号語候補の各々と前記受信符号語の間の類似度を決定し、決定された該類似度が最も高い該推定符号語候補に対応する該誤り位置多項式と誤り数値多項式の組を算出する多項式選択装置と、該多項式選択装置によって算出された一組の該誤り位置多項式と誤り数値多項式の組から、該誤り位置多項式の零点を算出するチェンサーチ処理装置と、該零点に対応する前記の受信符号語中の位置における誤り数値を算出する誤り数値算出装置を備えることを特徴とする誤り訂正復号装置。
IPC (4件):
H03M 13/00 ,  G06F 11/10 330 ,  G06F 11/10 ,  H04L 27/00
FI (4件):
H03M 13/00 ,  G06F 11/10 330 Q ,  G06F 11/10 330 P ,  H04L 27/00 B

前のページに戻る