【手続補正書】
【提出日】平成24年7月4日(2012.7.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
並列トレースバック手段と並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、
データフレームのヘッダに記載された情報を解析するヘッダ解析手段と、
該ヘッダ解析手段によって得られたヘッダ情報によって前記ビタビ復号器で用いられるパラメータのトレースバック長を制御するトレースバック長制御手段と、
前記データフレーム内のプリアンブル値を用いて受信信号の品質を推定するプリアンブル解析手段と、を備え、
前記ビタビ復号器は、前記トレースバック長制御手段で制御されたトレースバック長によって、前記並列パスメモリの動作及び停止を制御することを特徴とする受信装置。
【請求項２】
前記トレースバック長制御手段は、前記プリアンブル解析手段によって得られたプリアンブルによって推定された信号品質に基づいてヘッダをビタビ復号化する際のトレースバック長を制御することを特徴とする請求項１に記載の受信装置。
【請求項３】
前記プリアンブル解析手段によって得られたプリアンブルによって推定された信号品質に基づいて前記ヘッダ解析手段により前記ヘッダ内の情報を解析し、該解析された情報により前記トレースバック長制御手段を制御する否かを解析するヘッダ解析制御手段を備えたことを特徴とする請求項１又は２に記載の受信装置。
【請求項４】
受信したデータフレームが無効か否かを判断する無効フレーム判断手段と、
該無効フレーム判断手段により無効データフレームと判断された場合に該無効データフレームの数を計数する無効フレーム数カウント手段と、
前記受信データフレームの数を計数する受信データフレーム数カウント手段と、を備えたことを特徴とする請求項１乃至３の何れか一項に記載の受信装置。
【請求項５】
前記トレースバック長制御手段は、前記無効フレーム数カウント手段及び前記受信データフレーム数カウント手段によって得られた結果に基づいてトレースバック長を制御することを特徴とする請求項４に記載の受信装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
本発明はかかる課題を解決するために、請求項１は、並列トレースバック手段と並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、データフレームのヘッダに記載された情報を解析するヘッダ解析手段と、該ヘッダ解析手段によって得られたヘッダ情報によって前記ビタビ復号器で用いられるパラメータのトレースバック長を制御するトレースバック長制御手段と、前記データフレーム内のプリアンブル値を用いて受信信号の品質を推定するプリアンブル解析手段と、を備え、前記ビタビ復号器は、前記トレースバック長制御手段で制御されたトレースバック長によって、前記並列パスメモリの動作及び停止を制御することを特徴とする。
請求項２は、前記トレースバック長制御手段は、前記プリアンブル解析手段によって得られたプリアンブルによって推定された信号品質に基づいてヘッダをビタビ復号化する際のトレースバック長を制御することを特徴とする。
請求項３は、前記プリアンブル解析手段によって得られたプリアンブルによって推定された信号品質に基づいて前記ヘッダ解析手段により前記ヘッダ内の情報を解析し、該解析された情報により前記トレースバック長制御手段を制御する否かを解析するヘッダ解析制御手段を備えたことを特徴とする。
請求項４は、受信したデータフレームが無効か否かを判断する無効フレーム判断手段と、該無効フレーム判断手段により無効データフレームと判断された場合に該無効データフレームの数を計数する無効フレーム数カウント手段と、前記受信データフレームの数を計数する受信データフレーム数カウント手段と、を備えたことを特徴とする。
請求項５は、前記トレースバック長制御手段は、前記無効フレーム数カウント手段及び前記受信データフレーム数カウント手段によって得られた結果に基づいてトレースバック長を制御することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
本発明は、畳み込み符号化されたデータを受信し、その後、複数のメモリを備えた並列処理のできるビタビ復号器によって最尤復号化が行われる際、受信したデータのヘッダ内の情報を用いてトレースバック長を制御し、複数ある並列メモリについて使用か不使用かを設定し、不使用となる並列メモリがある場合にはそれらを静止し、スタンバイモードにすることで受信装置における消費電力の削減ができることが特徴になっている。上記記載の本発明の特徴について、以下の図面を用いて詳細に説明する。
図１は畳み込み符号器の一例を示す図である。図１の符号器は、２つのシフトレジスタＤ１とＤ２をもち、１ビットの入力ＩＮとシフトレジスタＤ１、Ｄ２との値の排他的論理和によって符号語ＯＵＴ１とＯＵＴ２を出力する。図１の符号器において拘束長は３、Ｄ１とＤ２によって表される状態は｛００、０１、１０、１１｝であり、状態総数は４である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
図２は図１の符号器によって作成される符号語をビタビ復号化する際に作成されるトレリスの一部を示す図である。トレリスは、状態の時間的遷移を表現したもので、図中実線はそれぞれの状態からの「０」が入力されたときのパスで、破線は「１」が入力されたときのパスである。ビタビ復号は受信した符号語から復号化を行う際、トレリス上の全ての考えられるパスの中から最尤なパスを選んでトレースバックをし、復号化を行うというものである。
図１の畳み込み符号器によって作られた符号語を復号化することを考える。まず受信データを一定の長さに打ち切る。打ち切った後は２ビットずつの受信語に区切り、考えられる符号語との距離を計算する。この距離をブランチ距離と呼ぶ。全ての受信語について距離を計算した後は受信語の順に生き残りパスを選択し、全ての遷移についての生き残りパスを選択した後、生き残りパスに対してトレースバックを行う。トレースバックを行った後は、その生き残りパスの入力に対応するものを復号結果とする。ただし、このとき全ての生き残りパスについて復号化を行うのではなく一部を捨てる。ここでは、トレースバックをするだけで復号結果としないトレリス上の状態遷移回数をトレースバック長、トレースバックをして復号結果とする（この処理をデコードと呼ぶ）トレリス上の状態遷移回数をデコード長とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
図４は本発明の第１の実施形態に係る受信装置の構成を説明する図である。図４では、畳み込み符号器の拘束長を７、畳み込み符号の状態総数を６４、ビタビ復号のトレースバック長を６０、ビタビ復号のデコード長を３０とする。この受信装置５０は、畳み込み符号化されたデータを復号化するビタビ復号器１と、受信データフレームのヘッダ内に記述されたデータからビタビ復号器で用いられるパラメータのトレースバック長を制御するトレースバック長制御手段６と、復号データのヘッダを用いてその中の情報を読み取るヘッダ解析手段７で構成される。
また、２は受信データフレームと畳み込み符号語との距離を計算するブランチ距離計算ユニットであり、その距離を用いて３に示される比較計算ユニットによって生き残りパスを選択し、生き残りパスの情報を５の生き残りパス保存ユニットに保存する。５ｃは第１のメモリ、５ｄは第２のメモリ、５ｅは第３のメモリ、５ｆは第４のメモリ、５ｇは第５のメモリ、５ｈは第６のメモリであり、上記６つのメモリについては、容量が３０＊６４＝１９２０ビットのＲＡＭ（Random Access Memory）を採用することを考える。