【手続補正書】
【提出日】平成16年11月30日(2004.11.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
軟入力とされる受信値に基づいて任意のステートを通過する確率を対数表記した対数尤度を求め、上記対数尤度を用いて軟出力復号を行う軟出力復号装置であって、
上記受信値と、当該軟出力復号装置内部での演算の際に必要とされる第１の量子化刻み幅よりも粗い外部とのデータの入出力の際に必要とされる第２の量子化刻み幅とされる事前確率情報とを入力し、上記対数尤度を与えるために追加される補正項であって対数尤度の差分の絶対値の関数で表される補正項を追加することで上記確率の和演算を変形し、当該和演算の正確な対数値を求める所定演算を少なくとも行うことによって軟出力復号を行い、各時刻における軟出力を対数表記した上記第２の量子化刻み幅とされる対数軟出力を生成する軟出力復号手段を備え、
上記軟出力復号手段は、上記第１の量子化刻み幅とされる上記対数尤度を用いた上記対数軟出力の算出の際に行う上記所定演算の演算結果を上記第２の量子化刻み幅に変更して出力すること
を特徴とする軟出力復号装置。
【請求項２】
上記軟出力復号手段は、上記所定演算を複数回行うことによって上記対数軟出力を算出するものであり、最終的に上記対数軟出力を出力するための上記所定演算の演算結果のみを上記第２の量子化刻み幅に変更して出力すること
を特徴とする請求項１記載の軟出力復号装置。
【請求項３】
上記軟出力復号手段は、上記所定演算を行う演算手段を有すること
を特徴とする請求項１記載の軟出力復号装置。
【請求項４】
上記演算手段は、
各ステートに到達した複数のパスに対応する複数のデータの中から選択した２つのパスに対応するデータの組み合わせの全てについて尤度の大小を比較して、複数のデータの中から、最も尤度の高いパスである最尤パスに対応するデータを選択する選択手段と、
上記補正項を算出する補正項算出手段と、
上記選択手段によって選択されたデータと上記補正項算出手段によって算出された上記補正項とを加算する加算手段とを有し、
上記補正項算出手段は、上記選択手段によって選択されたデータのうち、上記第２の量子化刻み幅以下の下位ビットの値を示す上記第１の量子化刻み幅とされるデータを真の補正項に対して加算した値を上記補正項として算出し、
上記加算手段は、上記選択手段によって選択されたデータのうち、上記下位ビットの値を差し引いた残りの上位ビットの値を示す上記第２の量子化刻み幅とされるデータと、上記補正項算出手段によって算出された上記第２の量子化刻み幅とされる上記補正項とを加算し、上記第２の量子化刻み幅とされる上記所定演算の演算結果を出力すること
を特徴とする請求項３記載の軟出力復号装置。
【請求項５】
上記演算手段は、
各ステートに到達した複数のパスに対応する複数のデータの中から選択した２つのパスに対応するデータの組み合わせの全てについて尤度の大小を比較して、複数のデータの中から、最も尤度の高いパスである最尤パスに対応するデータを選択する選択手段と、
上記補正項を算出する補正項算出手段と、
上記選択手段によって選択されたデータと上記補正項算出手段によって算出された上記補正項とを加算する加算手段とを有し、
上記補正項算出手段は、上記選択手段によって選択されたデータのうち、上記第２の量子化刻み幅以下の下位ビットの値を示す上記第１の量子化刻み幅とされるデータを真の補正項に対して加算した値を上記第２の量子化刻み幅で量子化した値から、上記下位ビットの値を差し引いた値を、上記補正項として算出し、
上記加算手段は、上記選択手段によって選択された上記第１の量子化刻み幅とされるデータと、上記補正項算出手段によって算出された上記第１の量子化刻み幅とされる上記補正項とを加算し、上記第２の量子化刻み幅以下のビットが全て零値となる上記所定演算の演算結果を出力すること
を特徴とする請求項３記載の軟出力復号装置。
【請求項６】
上記軟出力復号手段は、
上記受信値毎に、符号の出力パターンと上記受信値によって決定される第１の確率を対数表記した上記第１の量子化刻み幅とされる第１の対数尤度を算出する第１の確率算出手段と、
上記第１の対数尤度に基づいて、上記受信値毎に、符号化開始ステートから時系列順に各ステートに至る第２の確率を対数表記した上記第１の量子化刻み幅とされる第２の対数尤度を算出する第２の確率算出手段と、
上記第１の対数尤度に基づいて、上記受信値毎に、打ち切りステートから時系列の逆順に各ステートに至る第３の確率を対数表記した上記第１の量子化刻み幅とされる第３の対数尤度を算出する第３の確率算出手段と、
上記第１の対数尤度と、上記第２の対数尤度と、上記第３の対数尤度とを用いて、上記演算手段による上記所定演算を少なくとも行い、上記第２の量子化刻み幅とされる上記対数軟出力を算出する軟出力算出手段とを有すること
を特徴とする請求項３記載の軟出力復号装置。
【請求項７】
上記軟出力復号手段は、上記軟出力算出手段から供給された上記対数軟出力と、上記事前確率情報とを用いて、上記第２の量子化刻み幅とされる外部情報を算出する外部情報算出手段を有すること
を特徴とする請求項６記載の軟出力復号装置。
【請求項８】
上記軟出力算出手段は、各ステートに到達した複数のパスに対応する複数のデータの中から選択した２つのパスに対応するデータの組み合わせの全てについて尤度の大小を比較して、複数のデータの中から、最も尤度の高いパスである最尤パスに対応するデータを選択することにより、トレリス上の各枝の入力に応じた上記所定演算の累積加算演算を行うこと
を特徴とする請求項６記載の軟出力復号装置。
【請求項９】
軟入力とされる受信値に基づいて任意のステートを通過する確率を対数表記した対数尤度を求め、上記対数尤度を用いて軟出力復号を行う軟出力復号方法であって、
上記受信値と、軟出力復号を行う軟出力復号装置内部での演算の際に必要とされる第１の量子化刻み幅よりも粗い外部とのデータの入出力の際に必要とされる第２の量子化刻み幅とされる事前確率情報とを入力し、上記対数尤度を与えるために追加される補正項であって対数尤度の差分の絶対値の関数で表される補正項を追加することで上記確率の和演算を変形し、当該和演算の正確な対数値を求める所定演算を少なくとも行うことによって軟出力復号を行い、各時刻における軟出力を対数表記した上記第２の量子化刻み幅とされる対数軟出力を生成する軟出力復号工程を備え、
上記軟出力復号工程では、上記第１の量子化刻み幅とされる上記対数尤度を用いた上記対数軟出力の算出の際に行う上記所定演算の演算結果が上記第２の量子化刻み幅に変更されて出力されること
を特徴とする軟出力復号方法。
【請求項１０】
軟入力とされる受信値に基づいて任意のステートを通過する確率を対数表記した対数尤度を求め、上記対数尤度を用いて、複数の要素符号をインターリーブ処理を介して並列又は縦列に連接して生成された符号を繰り返し復号する復号装置であって、
複数の上記要素符号に対応して設けられ、上記受信値と、当該軟出力復号装置内部での演算の際に必要とされる第１の量子化刻み幅よりも粗い外部とのデータの入出力の際に必要とされる第２の量子化刻み幅とされる事前確率情報とを入力し、上記対数尤度を与えるために追加される補正項であって対数尤度の差分の絶対値の関数で表される補正項を追加することで上記確率の和演算を変形し、当該和演算の正確な対数値を求める所定演算を少なくとも行うことによって軟出力復号を行い、各時刻における軟出力を対数表記した上記第２の量子化刻み幅とされる対数軟出力及び／又は外部情報を生成する複数の軟出力復号手段と、
上記軟出力復号手段によって生成された上記外部情報を入力し、符号化における上記インターリーブ処理と同一の置換位置情報に基づいて、上記外部情報の順序を所定のアドレスにしたがって置換して並べ替えるインターリーブ処理、又は符号化における上記インターリーブ処理によって並べ替えられた情報の配列を元に戻すように、上記外部情報の順序を所定のアドレスにしたがって置換して並べ
替えるデインターリーブ処理を行うインターリーブ手段とを備え、
上記軟出力復号手段は、上記第１の量子化刻み幅とされる上記対数尤度を用いた上記対数軟出力の算出の際に行う上記所定演算の演算結果を上記第２の量子化刻み幅に変更して出力すること
を特徴とする復号装置。
【請求項１１】
軟入力とされる受信値に基づいて任意のステートを通過する確率を対数表記した対数尤度を求め、上記対数尤度を用いて、複数の要素符号をインターリーブ処理を介して並列又は縦列に連接して生成された符号を繰り返し復号する復号方法であって、
複数の上記要素符号に対応して設けられ、上記受信値と、軟出力復号を行う軟出力復号装置内部での演算の際に必要とされる第１の量子化刻み幅よりも粗い外部とのデータの入出力の際に必要とされる第２の量子化刻み幅とされる事前確率情報とを入力し、上記対数尤度を与えるために追加される補正項であって対数尤度の差分の絶対値の関数で表される補正項を追加することで上記確率の和演算を
変形し、当該和演算の正確な対数値を求める所定演算を少なくとも行うことによって軟出力復号を行い、各時刻における軟出力を対数表記した上記第２の量子化刻み幅とされる対数軟出力及び／又は外部情報を生成する複数の軟出力復号工程と、
上記軟出力復号工程にて生成された上記外部情報を入力し、符号化における上記インターリーブ処理と同一の置換位置情報に基づいて、上記外部情報の順序を所定のアドレスにしたがって置換して並べ替えるインターリーブ処理、又は符号化における上記インターリーブ処理によって並べ替えられた情報の配列を元に戻すように、上記外部情報の順序を所定のアドレスにしたがって置換して並べ替え
るデインターリーブ処理を行うインターリーブ工程とを備え、
上記軟出力復号工程では、上記第１の量子化刻み幅とされる上記対数尤度を用いた上記対数軟出力の算出の際に行う上記所定演算の演算結果が上記第２の量子化刻み幅に変更されて出力されること
を特徴とする復号方法。