(57)【要約】【課題】受信系列から符号長やパンクチャパターンや生成多項式などの誤り訂正符号のパラメータを推定する。【解決手段】符号識別手段５が、符号パラメータの組み合わせを設定する処理過程から統計量を算出する処理過程までを繰り返し、想定される全ての符号パラメータの組み合わせについて統計量をそれぞれ算出し、その中から所定の条件を満たすものを抽出して、その統計量が求められた符号パラメータから誤り訂正符号のパラメータを推定する。【選択図】        図１
2004193776.tif 000002
【特許請求の範囲】
【請求項１】
受信した受信系列を復調する復調手段と、前記受信系列の符号パラメータを推定する符号識別手段と、前記符号識別手段が推定した符号パラメータを用いて前記受信系列の誤り訂正を行う誤り訂正手段とを備えた復号装置において、
前記符号識別手段は、複数の符号パラメータを組み合わせて設定し、前記受信系列から受信語を抽出して、前記設定された符号パラメータの組み合わせと前記受信語との相関に関する所定の統計量を算出し、前記符号パラメータの想定される全ての組み合わせについて前記統計量を算出して当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから誤り訂正に用いる符号パラメータを推定することを特徴とする復号装置。
【請求項２】
受信した異なる符号で多重符号化された受信系列を復調する復調手段と、前記受信系列の内符号の誤り訂正を行う内符号誤り訂正手段と、前記受信系列を構成する受信データの並び替えを行うデインタリーバと、前記並び替えを行った受信系列の外符号の誤り訂正を行う外符号誤り訂正手段とを備えた復号装置において、
前記復調手段によって復調された前記多重符号化された受信系列を入力し当該受信系列の内符号について複数の符号パラメータを組み合わせて設定し、前記受信系列から受信語を抽出して、前記内符号について設定された符号パラメータの組み合わせと前記受信語との相関に関する所定の統計量を算出し、前記内符号の符号パラメータの想定される全ての組み合わせについて前記統計量を算出して当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから前記内符号の誤り訂正に用いる符号パラメータを推定する内符号識別手段と、
前記デインタリーバによって並び替えられた前記受信系列を入力し前記受信系列の外符号について複数の外符号の符号パラメータを組み合わせて設定し、前記受信系列から受信語を抽出して、前記外符号について設定された符号パラメータの組み合わせと前記受信語との相関に関する所定の統計量を算出し、前記外符号の符号パラメータの想定される全ての組み合わせについて前記統計量を算出して当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから前記外符号の誤り訂正に用いる符号パラメータを推定する外符号識別手段とを備え、
前記内符号誤り訂正手段は、前記内符号識別手段によって推定された内符号の誤り訂正に用いる符号パラメータを入力して前記内符号の誤り訂正を行い、
前記外符号誤り訂正手段は、前記外符号識別手段によって推定された外符号の誤り訂正に用いる符号パラメータを入力して前記外符号の誤り訂正を行うことを特徴とする復号装置。
【請求項３】
復調手段が受信した受信系列について符号識別手段が前記受信系列を復号する際に前記受信系列の符号パラメータを推定する符号識別方法において、
前記符号識別手段が複数の符号パラメータを組み合わせて設定する過程と、
前記受信系列から受信語を抽出する過程と、
前記設定された符号パラメータの組み合わせと前記受信語との相関に関する所定の統計量を算出する過程と、
前記符号パラメータの組み合わせを設定する過程から前記統計量を算出する過程までを繰り返し、想定される全ての前記符号パラメータの組み合わせについて前記統計量をそれぞれ算出した後、当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから誤り訂正に用いる符号パラメータを推定する過程とを備えた符号識別方法。
【請求項４】
符号識別手段が行う、符号パラメータの組み合わせを設定する過程は、符号長と原始多項式との組み合わせを設定し、
統計量を算出する過程は、受信語について前記符号長と前記原始多項式との組み合わせを用いてシンドロームを算出すると共に当該シンドロームが所定の値となる受信語の統計量を求め、
符号パラメータを推定する過程は、想定される全ての前記符号長と前記原始多項式について求めた統計量の中から所定の条件を満たした統計量を抽出し、当該統計量が求められた前記符号長と前記原始多項式とから所定の生成多項式を推定することを特徴とする請求項３記載の符号識別方法。
【請求項５】
符号識別手段が行う統計量を算出する過程は、算出した連続するシンドロームが所定の条件を満たすときを含めて受信語の統計量を求めることを特徴とする請求項４記載の符号識別方法。
【請求項６】
符号識別手段が、受信系列から受信号を抽出した後、所定の時点でブランチメトリックを計算する過程と、
前記ブランチメトリックを用いて複数のパスメトリックを計算する過程とを備え、
符号パラメータの組み合わせを設定する過程は、複数の生成多項式の組み合わせを設定し、
統計量を算出する過程は、前記パスメトリックを計算する過程で求めた複数のパスメトリックの中から最大のパスメトリックを統計量として当該最大パスメトリックが求められた生成多項式の組み合わせと共に記憶し、
符号パラメータを推定する過程は、想定される全ての前記生成多項式の組み合わせについて最大のパスメトリックが求められた後、記憶されている最大のパスメトリックの中から最も大きなパスメトリックを抽出し、当該抽出したパスメトリックが求められた生成多項式の組み合わせから符号パラメータを推定することを特徴とする請求項３記載の符号識別方法。
【請求項７】
符号識別手段が、受信系列から受信語を抽出した後、所定の時点でブランチメトリックを計算する過程と、
前記ブランチメトリックを用いて複数のパスメトリックを計算する過程と、
前記複数のパスメトリックから最大のパスメトリックを選択する過程と、
前記最大のパスメトリックに補正を行いパスメトリックの最大補正値を求める過程とを備え、
符号パラメータの組み合わせを設定する過程は、複数の生成多項式の組み合わせ，符号化率，及びパンクチャされるビット数を設定すると共にこれらの設定に基づいてパンクチャパターンを想定し、
前記パスメトリックの最大補正値を求める過程は、前記符号化率と前記パンクチャパターンに応じた補正を行い、
統計量を算出する過程は、前記パスメトリックの最大補正値を統計量として当該パスメトリックの最大補正値が求められた生成多項式の組み合わせ，符号化率，及びパンクチャパターンと共に記憶し、
符号パラメータを推定する過程は、想定される全ての前記生成多項式の組み合わせについて前記パスメトリックの最大補正値が求められた後、記憶されている前記パスメトリックの最大補正値の中から最も大きなパスメトリックの最大補正値を抽出し、当該抽出したパスメトリックの最大補正値が求められた生成多項式の組み合わせ，符号化率，及びパンクチャパターンから符号パラメータを推定することを特徴とする請求項３記載の符号識別方法。
【請求項８】
復調手段が受信した異なる符号で多重符号化された受信系列を符号識別手段が復号する際に前記受信系列の符号パラメータを推定する符号識別方法において、
前記復調手段によって復調された前記多重符号化された受信系列を入力した内符号識別手段が、前記受信系列の内符号について複数の符号パラメータを組み合わせて設定する過程と、
前記受信系列から受信語を抽出する過程と、
前記内符号について設定された符号パラメータの組み合わせと前記受信語との相関に関する所定の統計量を算出する過程と、
前記内符号の符号パラメータの組み合わせを設定する過程から前記統計量を算出する過程までを繰り返し、想定される全ての前記内符号の符号パラメータの組み合わせについて前記統計量をそれぞれ算出した後、当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから前記内符号の誤り訂正に用いる符号パラメータを推定する過程と、
前記内符号識別手段によって推定された内符号の誤り訂正に用いる符号パラメータを入力した内符号誤り訂正手段が前記内符号の誤り訂正を行う過程と、
前記内符号誤り訂正手段によって内符号の誤り訂正を行った前記受信系列を入力した外符号識別手段が、前記受信系列の外符号について複数の外符号の符号パラメータを組み合わせて設定する過程と、
前記受信系列から受信語を抽出する過程と、
前記外符号について設定された符号パラメータの組み合わせと前記受信語との相関に関する所定の統計量を算出する過程と、
前記外符号の符号パラメータの組み合わせを設定する過程から前記統計量を算出する過程までを繰り返し、想定される全ての前記外符号の符号パラメータの組み合わせについて前記統計量をそれぞれ算出した後、当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから前記外符号の誤り訂正に用いる符号パラメータを推定する過程と、
前記外符号識別手段によって推定された外符号の誤り訂正に用いる符号パラメータを入力した外符号誤り訂正手段が、前記外符号の誤り訂正に用いる符号パラメータを用いて前記外符号の誤り訂正を行う過程とを備えた符号識別方法。
【請求項９】
内符号識別手段または外符号識別手段が行う、外符号パラメータの組み合わせを設定する過程または内符号パラメータの組み合わせを設定する過程は、符号長と原始多項式との組み合わせを設定し、
統計量を算出する過程は、受信語について前記符号長と前記原始多項式との組み合わせを用いてシンドロームを算出すると共に当該シンドロームが所定の値となる受信語の統計量を求め、
内符号パラメータを推定する過程または外符号パラメータを推定する過程は、想定される全ての前記符号長と前記原始多項式について求めた統計量の中から所定の条件を満たした統計量を抽出し、当該統計量が求められた前記符号長と前記原始多項式とから所定の生成多項式を推定することを特徴とする請求項８記載の符号識別方法。
【請求項１０】
内符号識別手段または外符号識別手段が行う統計量を算出する過程は、算出した連続するシンドロームが所定の条件を満たすときを含めて受信語の統計量を求めることを特徴とする請求項９記載の符号識別方法。
【請求項１１】
内符号識別手段または外符号識別手段が、受信系列から受信語を抽出した後、所定の時点でブランチメトリックを計算する過程と、
前記ブランチメトリックを用いて複数のパスメトリックを計算する過程とを備え、
内符号パラメータの組み合わせを設定する過程または外符号パラメータの組み合わせを設定する過程は、複数の生成多項式の組み合わせを設定し、
統計量を算出する過程は、前記パスメトリックを計算する過程で求めた複数のパスメトリックの中から最大のパスメトリックを統計量として当該最大パスメトリックが求められた生成多項式の組み合わせと共に記憶し、
内符号パラメータを推定する過程または外符号パラメータを推定する過程は、想定される全ての前記生成多項式の組み合わせについて最大のパスメトリックが求められた後、記憶されている最大のパスメトリックの中から最も大きなパスメトリックを抽出し、当該抽出したパスメトリックが求められた生成多項式の組み合わせから内符号パラメータまたは外符号パラメータを推定することを特徴とする請求項８記載の符号識別方法。
【請求項１２】
内符号識別手段または外符号識別手段が、受信系列から受信語を抽出した後、所定の時点でブランチメトリックを計算する過程と、
前記ブランチメトリックを用いて複数のパスメトリックを計算する過程と、
前記複数のパスメトリックから最大のパスメトリックを選択する過程と、
前記最大のパスメトリックに補正を行いパスメトリックの最大補正値を求める過程とを備え、
内符号パラメータの組み合わせを設定する過程または外符号パラメータの組み合わせを設定する過程は、複数の生成多項式の組み合わせ，符号化率，及びパンクチャされるビット数を設定すると共にこれらの設定に基づいてパンクチャパターンを想定し、
前記パスメトリックの最大補正値を求める過程は、前記符号化率と前記パンクチャパターンに応じた補正を行い、
統計量を算出する過程は、前記パスメトリックの最大補正値を統計量として当該パスメトリックの最大補正値が求められた生成多項式の組み合わせ，符号化率，及びパンクチャパターンと共に記憶し、
内符号パラメータを推定する過程または外符号を推定する過程は、想定される全ての前記生成多項式の組み合わせについて前記パスメトリックの最大補正値が求められた後、記憶されている前記パスメトリックの最大補正値の中から最も大きなパスメトリックの最大補正値を抽出し、当該抽出したパスメトリックの最大補正値が求められた生成多項式の組み合わせ，符号化率，及びパンクチャパターンから符号パラメータを推定することを特徴とする請求項８記載の符号識別方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、送信された符号フォーマットが不明であるとき、受信系列の誤り訂正符号のパラメータを推定する復号装置及び符号識別方法に関するものである。
【０００２】
【従来の技術】
従来の復号装置及び符号識別方法は、パスメトリック値から送信された符号のトランスポートブロック長のみを推定している。このような符号識別方法を用いた復号装置として、例えば特許文献１に記載されているＷ−ＣＤＭＡ伝送速度推定方法及び装置がある。
【０００３】
次に動作について説明する。
符号化されたデータを受信するとき、まず１つ目のビット長の組み合わせ、即ちトランスポートフォーマットの組み合わせを選択し、これに基づいた各トランスポートチャネルのデインタリーブを行ってレートを調整する。そして、受信されたデータのビット列の最大パスメトリック算出処理を行う。これらの処理を各トランスポートフォーマットの組み合わせについて順次行う。
【０００４】
次に最大パスメトリック算出処理について説明する。まず、この処理の状態遷移を示すトレリス線図において、最初のノード時点を選択し、ブランチメトリックを生成する。そしてＡＣＳ操作を行い、そのノード時点における各状態のパスメトリックから最大のものを選択して記憶する。
【０００５】
閾値で定めたノード時点に達するまでトレリス線図上のノード時点を順次移行しながら、各ノード地点のブランチメトリックの生成とパスメトリックの生成とを行い、また各ノード地点の最大パスメトリックを選択し、記憶してある最大パスメトリックをノード時点ごとに更新して当該トランスポートフォーマットの組み合わせにおいて最大のパスメトリックを記憶する。なお、トレリス線図の所定のノード時点を示す閾値は、一般的には畳込み符号の拘束長の４倍から５倍の値に設定される。
【０００６】
順次トレリス線図上のノード地点を移行させ、所定の閾値が設定されたノード地点に達したとき、他のトランスポートフォーマットの組み合わせが残っているか否かを判断し、他のトランスポートフォーマットの組み合わせが残っている場合は、次のトランスポートブロックの組み合わせを選択して、デインタリーバ、レート調整、最大パスメトリック算出処理を繰り返し実行する。全てのトランスポートブロックの組み合わせについて、これらの処理を終えたとき、各トランスポートフォーマットの組み合わせにおいて得られた最大パスメトリックの値を相互に比較し、その中から最大のパスメトリックの値が得られたトランスポートブロックの組み合わせを選択し、このトランスポートブロックの組み合わせの内容から推定伝送速度、即ち送信された符号の符号長を推定する。
【０００７】
【特許文献１】
特開２００１−３２０３４７公報（第４頁〜第７頁、第３図〜第１０図）
【０００８】
【発明が解決しようとする課題】
従来の復号装置及び符号識別方法は、以上のように構成されているので、パスメトリックなどの統計量を用いて符号の伝送速度、即ち符号長を推定するのみで、生成多項式等の符号パラメータを推定することができず、またブロック符号に関する符号パラメータを推定できないという課題があった。
【０００９】
この発明は、上記のような課題を解決するためになされたもので、ブロック符号について符号長や生成多項式などの誤り訂正符号のパラメータを推定することを目的とする。
【００１０】
また、畳込み符号についても、生成多項式やパンクチャパターンについて誤り訂正符号のパラメータの推定を可能にすることを目的とする。
【００１１】
【課題を解決するための手段】
この発明に係る復号装置は、符号識別手段が、複数の符号パラメータを組み合わせて設定し、受信系列から受信語を抽出して、設定された符号パラメータの組み合わせと受信語との相関に関する所定の統計量を算出し、符号パラメータの想定される全ての組み合わせについて統計量を算出して当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから誤り訂正に用いる符号パラメータを推定するものである。
【００１２】
この発明に係る復号装置は、復調手段によって復調された多重符号化された受信系列を入力し当該受信系列の内符号について複数の符号パラメータを組み合わせて設定し、受信系列から受信語を抽出して、内符号について設定された符号パラメータの組み合わせと受信語との相関に関する所定の統計量を算出し、内符号の符号パラメータの想定される全ての組み合わせについて統計量を算出して当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから内符号の誤り訂正に用いる符号パラメータを推定する内符号識別手段と、デインタリーバによって並び替えられた受信系列を入力し受信系列の外符号について複数の外符号の符号パラメータを組み合わせて設定し、受信系列から受信語を抽出して、外符号について設定された符号パラメータの組み合わせと受信語との相関に関する所定の統計量を算出し、外符号の符号パラメータの想定される全ての組み合わせについて統計量を算出して当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから外符号の誤り訂正に用いる符号パラメータを推定する外符号識別手段とを備え、内符号誤り訂正手段が、内符号識別手段によって推定された内符号の誤り訂正に用いる符号パラメータを入力して内符号の誤り訂正を行い、外符号誤り訂正手段が、外符号識別手段によって推定された外符号の誤り訂正に用いる符号パラメータを入力して前記外符号の誤り訂正を行うものである。
【００１３】
この発明に係る符号識別方法は、符号識別手段が、複数の符号パラメータを組み合わせて設定する過程と、受信系列から受信語を抽出する過程と、設定された符号パラメータの組み合わせと受信語との相関に関する所定の統計量を算出する過程と、符号パラメータの組み合わせを設定する過程から統計量を算出する過程までを繰り返し、想定される全ての符号パラメータの組み合わせについて統計量をそれぞれ算出した後、当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから誤り訂正に用いる符号パラメータを推定する過程とを備えたものである。
【００１４】
この発明に係る符号識別方法は、復調手段によって復調された多重符号化された受信系列を入力した内符号識別手段が、受信系列の内符号について複数の符号パラメータを組み合わせて設定する過程と、受信系列から受信語を抽出する過程と、内符号について設定された符号パラメータの組み合わせと受信語との相関に関する所定の統計量を算出する過程と、内符号の符号パラメータの組み合わせを設定する過程から統計量を算出する過程までを繰り返し、想定される全ての内符号の符号パラメータの組み合わせについて統計量をそれぞれ算出した後、当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから内符号の誤り訂正に用いる符号パラメータを推定する過程と、内符号識別手段によって推定された内符号の誤り訂正に用いる符号パラメータを入力した内符号誤り訂正手段が、内符号の誤り訂正を行う過程と、内符号誤り訂正手段によって内符号の誤り訂正を行った受信系列を入力した外符号識別手段が、受信系列の外符号について複数の外符号の符号パラメータを組み合わせて設定する過程と、受信系列から受信語を抽出する過程と、外符号について設定された符号パラメータの組み合わせと受信語との相関に関する所定の統計量を算出する過程と、外符号の符号パラメータの組み合わせを設定する過程から統計量を算出する過程までを繰り返し、想定される全ての外符号の符号パラメータの組み合わせについて統計量をそれぞれ算出した後、当該統計量の中から所定の条件を満たしたものを抽出し、当該抽出した統計量が求められた符号パラメータから外符号の誤り訂正に用いる符号パラメータを推定する過程と、外符号識別手段によって推定された外符号の誤り訂正に用いる符号パラメータを入力した外符号誤り訂正手段が、外符号の誤り訂正に用いる符号パラメータを用いて外符号の誤り訂正を行う過程とを備えたものである。
【００１５】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１は、この発明の実施の形態１による符号認識方法が用いられる復号装置の構成及び通信システムの構成を示すブロック図である。誤り訂正符号化手段１は、図示を省略した情報源等から入力した情報ビット系列の送信データを所定の形式で符号化すると共に誤り訂正符号を付加する。変調手段２は、誤り訂正符号化手段１から出力された送信データを変調して通信路３へ送出する。変調手段２から送出された符号系列には、通信路３上を伝送する際に誤りが生起し、受信系列として復号装置へ入力される。
【００１６】
図１において、復調手段４、符号識別手段５、パラメータ設定手段６、及び誤り訂正手段７によって復号装置が構成される。復調手段４は、受信した受信系列をベースバンド信号に復調して符号識別手段５へ出力する。符号識別手段５は、受信系列について所定の要素の抽出処理及び演算を行い、未知の生成多項式等の誤り訂正符号のパラメータを推定する。パラメータ設定手段６は、符号識別手段５によって推定された各誤り訂正符号のパラメータを誤り訂正手段７に設定する。誤り訂正手段７は、復調手段４から入力した受信系列をパラメータ設定手段６によって設定された誤り訂正符号のパラメータに基づいて誤り訂正復号処理を行い、当該復号化された受信データを例えば図示を省略したデータ処理手段へ出力する。
【００１７】
次に、動作について説明する。
ここでは、誤り訂正符号化手段１及び変調手段２によって情報ビット系列から符号系列を生成して通信路３へ送信するまでの動作説明を省略し、受信系列について行う処理動作を説明する。復調手段４は、前述のように通信路３を伝送する際に誤りが生起した受信系列をベースバンド信号に変換する。符号識別手段５は、ベースバンド信号に復調された受信系列から符号長等の情報を取得し、受信系列の誤り訂正に用いられる未知のパラメータを推定する。パラメータ設定手段６は、既知の誤り訂正符号のパラメータと符号識別手段５によって推定された未知のパラメータとを記憶し、各パラメータを誤り訂正手段７へ設定する。
【００１８】
誤り訂正手段７は、復調手段４から出力された受信系列を入力して、パラメータ設定手段６によって設定された各パラメータに基づいて誤り訂正を行い、推定された情報ビット系列を出力する。
【００１９】
図２は、この発明の実施の形態１による符号識別方法の処理過程を示すフローチャートである。実施の形態１による符号識別手段５の動作処理を図２のフローチャートを用いて説明する。
【００２０】
符号識別手段５は、復調手段４から復調後の受信系列を入力し、最初のパラメータの組み合わせを設定する（ステップＳＴ１）。ここで設定されるパラメータの組み合わせは、受信語がブロック符号の場合は原始多項式、生成多項式、符号長などのパラメータのうち未知なものの組み合わせで、受信語が畳込み符号の場合は生成多項式、パンクチャパターンなどのパラメータのうち未知なものの組み合わせである。
【００２１】
最初のパラメータの組み合わせを設定した後、受信系列の中から受信語の先頭を識別する（ステップＳＴ２）。受信語の先頭にて符号を識別する方法として、例えば同期ビットを見つけることにより当該符号の識別を行うものがある。また、その他に受信データが畳込み符号の場合には、設定された生成多項式からパスメトリックを計算することによって同期をとり、受信語の先頭位置を識別するようにしてもよい。
【００２２】
ステップＳＴ２において先頭が識別された受信語の位置から、予め定められているサンプル数の受信語を取り出す（ステップＳＴ３）。次に、ステップＳＴ１において設定されたパラメータの組み合わせとステップＳＴ３において受信系列から取り出された受信語との相関値を計算し、その値を統計量として記憶する（ステップＳＴ４）。
【００２３】
ステップＳＴ４において統計量が計算されていないパラメータの組み合わせの有無を判定する（ステップＳＴ５）。まだ統計量の算出処理を行っていないパラメータの組み合わせが残っている場合は、当該未処理のパラメータの組み合わせを設定して（ステップＳＴ６）、このパラメータの組み合わせについてステップＳＴ２〜ステップＳＴ４の処理過程を行う。このようにして全てのパラメータの組み合わせについてステップＳＴ４に示した受信語の相関に関する統計量の算出処理を行い、パラメータの組み合せ毎の統計量を記憶する。
【００２４】
ステップＳＴ５において、全てのパラメータの組み合わせについて統計量が計算されたと判定した場合は、ステップＳＴ４で算出された相関に関する統計量のうち、例えば当該統計量が予め定められた閾値より大きくなったパラメータの組み合わせを、誤り訂正に用いるパラメータとして決定して（ステップＳＴ７）、符号識別手段５からパラメータ設定手段６へ出力する。この後は、決定されたパラメータ及び既知の誤り訂正符号のパラメータを用いて、前述のように受信系列の誤り訂正処理が行われる。
【００２５】
以上のように、実施の形態１の発明によれば、符号識別手段５が相関に関する統計量を算出するようにしたので、受信語の符号長だけでなく、生成多項式や原始多項式やパンクチャパターンなどの符号パラメータ、即ち誤り訂正に用いるパラメータを推定することができ、誤り訂正に用いる未知のパラメータを得ることができるという効果がある。
【００２６】
また、生成多項式や原始多項式やパンクチャパターンなどの符号パラメータが推定できるようにしたので、通信路３に送出された符号系列の符号パラメータが変更された場合でも、変更された符号パラメータに適した受信系列の誤り訂正が行える復号器が得られるという効果がある。
【００２７】
実施の形態２．
実施の形態２による符号識別方法は、ブロック符号が用いられた受信語の相関に関する統計量を求めるもので、図１に示した復号装置の符号識別手段５と同一または相当するものに用いられる。ここでは実施の形態２による符号識別方法を用いた符号識別手段５の動作を説明し、その他各手段の構成及び動作説明を省略する。
【００２８】
次に、動作について説明する。
図３は、この発明の実施の形態２による符号認識方法の処理過程を示すフローチャートである。なお、図３のフローチャートは、図２に示したステップＳＴ２の受信語の先頭の識別処理とステップＳＴ３の予め定められたサンプル数の受信語を取り出す処理に相当するものを省略し、受信系列を構成する各サンプルの先頭位置が識別されているものとして、それ以降に行われる相関計算の処理部分のみを示したものである。各サンプルの先頭位置の識別がなされていることを前提として、実施の形態２による符号識別方法を図３のフローチャートを用いて説明する。
【００２９】
初めに各サンプルの統計量を算出するパラメータとして、例えば符号長ｎ及び原始多項式ｐ（ｘ）を想定する。また、原始多項式ｐ（ｘ）＝０の根をα、原始多項式ｐ（ｘ）の次数をｍ、及び受信語のサンプル数をＫと想定する（ステップＳＴ１０）。次に、各サンプルを識別するサンプル番号ｊの初期値を１に設定する（ステップＳＴ１１）。
【００３０】
サンプル番号がｊ番目のサンプルについて、先頭位置から順にｎシンボルの受信データ、即ち受信語（Ｘｎ−１，Ｘｎ−２，…Ｘ１，Ｘ０）を抽出する（ステップＳＴ１２）。抽出された受信語からシンドロームＳｋ（ｋ＝０，１，…２ｍ−１）を以下に示す式（１）を用いて計算する（ステップＳＴ１３）。
【数１】
2004193776.tif 000003
【００３１】
次に、シンドロームＳｋが０か否かを判定する（ステップＳＴ１４）。ここで、シンドロームＳｋが０である場合を統計量として記憶する。例えば、予め統計量を記憶するテーブルを用意しておき、シンドロームＳｋ＝０になった場合、そのとき処理していたサンプルの原始多項式ｐ（ｘ）と符号長ｎとｋの値との組み合わせをアドレスとしてテーブルに記憶されている統計量をカウントアップする（ステップＳＴ１５）。ここまで処理したサンプルの番号ｊがサンプル数Ｋに達したか否かを判定し（ステップＳＴ１６）、サンプル番号ｊがサンプル数Ｋに達していれば相関値計算処理を終了し、達していなければ次に処理するサンプル番号ｊをｊ＝ｊ＋１としてインクリメントし（ステップＳＴ１７）、次のサンプルに対してステップＳＴ１２の受信語（Ｘｎ−１，Ｘｎ−２，…Ｘ１，Ｘ０）を抽出する処理過程から繰り返す。
【００３２】
ステップＳＴ１４において、シンドロームＳｋが０ではないと判定された場合は、評価処理したサンプル数がＫに達したか否かを判定する（ステップＳＴ１６）。評価処理したサンプルのサンプル番号ｊがサンプル数Ｋに達していれば相関値計算処理を終了し、サンプル番号ｊがサンプル数Ｋに達していなければ次に処理するサンプル番号ｊのインクリメントｊ＝ｊ＋１を行い（ステップＳＴ１７）、次のサンプルについてステップＳＴ１２の受信語（Ｘｎ−１，Ｘｎ−２，…Ｘ１，Ｘ０）を抽出する処理過程から繰り返す。
【００３３】
図３に示した処理を全て終了した後、カウントアップして記憶されている統計量から誤り訂正に用いるパラメータを推定する。図３のステップＳＴ１５において符号長ｎ、原始多項式ｐ（ｘ）等に対応させて記憶した統計量が予め設定された閾値より大きな値になった場合は、例えば、連続するｋからｋ＋ｄの範囲において符号長ｎ，原始多項式ｐ（ｘ）から次の式（２）で表される生成多項式ｇ（ｘ）が推定される。なお、ここでｄは設計距離、最小距離を示すものである。
【数２】
2004193776.tif 000004
【００３４】
このようにして推定された生成多項式ｇ（ｘ）を誤り訂正に用いるパラメータとして誤り訂正手段７へ設定する。
【００３５】
以上のように、実施の形態２によれば、所定の演算によって求めたシンドロームＳｋが０になる受信語の数を統計量として求めるようにしたので、ブロック符号の符号パラメータである生成多項式ｇ（ｘ）が推定できるという効果がある。
【００３６】
実施の形態３．
実施の形態３による符号識別方法は、ブロック符号が用いられた受信語の相関に関する統計量を求めるもので、図１に示した復号装置の符号識別手段５と同一または相当するものに用いられる。ここでは実施の形態３による符号識別方法を用いた符号識別手段５の動作を説明し、その他各手段の構成及び動作説明を省略する。
【００３７】
次に、動作について説明する。
図４は、この発明の実施の形態３による符号認識方法の処理過程を示すフローチャートである。なお、図４のフローチャートは、図２に示したステップＳＴ２の受信語の先頭の識別処理とステップＳＴ３の予め定められたサンプル数の受信語を取り出す処理に相当するものを省略し、受信系列を構成する各サンプルの先頭位置が識別されているものとして、それ以降に行われる相関計算の処理部分のみを示したものである。各サンプルの先頭位置の識別がなされていることを前提として、実施の形態３による符号識別方法を図４のフローチャートを用いて説明する。
【００３８】
図４に示した実施の形態３による符号識別方法は、図３のステップＳＴ１０〜ステップＳＴ１３の処理過程と同様に行われ、また、ステップＳＴ１４の判定過程にステップＳＴ２０の判定過程を付加したものである。図４のフローチャートに図３と同様な処理について同じステップ符号を付し、各処理過程の詳細説明を省略する。
【００３９】
ステップＳＴ１０〜ステップＳＴ１３までの処理過程を図３を用いて説明したように行い、ステップＳＴ１３において求めた各シンドロームＳｋの値が０と等しいか否かを判定する（ステップＳＴ１４）。シンドロームＳｋが０に等しい場合は、実施の形態２において一例を示して説明したように処理して統計量をカウントアップし、シンドロームＳｋ＝０となる受信語の数を記憶する（ステップＳＴ１５）。次に、ここまで処理したサンプルの番号ｊがサンプル数Ｋに達したか否かを判定し（ステップＳＴ１６）、サンプル番号ｊがサンプル数Ｋに達していれば相関値計算処理を終了し、達していなければ次に処理するサンプル番号ｊをｊ＝ｊ＋１としてインクリメントし（ステップＳＴ１７）、次のサンプルに対してステップＳＴ１２の受信語（Ｘｎ−１，Ｘｎ−２，…Ｘ１，Ｘ０）を抽出する処理過程から繰り返す。
【００４０】
ステップＳＴ１４において、シンドロームＳｋが０ではないと判定された場合は、連続する３つのシンドロームＳｋ−１，Ｓｋ，Ｓｋ＋１に対して、Ｓｋ２＋Ｓｋ−１Ｓｋ＋１＝０が成り立つか否かを判定する（ステップＳＴ２０）。ステップＳＴ２０において、Ｓｋ２＋Ｓｋ−１Ｓｋ＋１＝０であると判定した場合は、前述のステップＳＴ１５の動作説明と同様に統計量をカウントアップし、シンドロームＳｋ＝０となる受信語の数を記憶する（ステップＳＴ１５）。また、ステップＳＴ２０において、Ｓｋ２＋Ｓｋ−１Ｓｋ＋１＝０ではないと判定した場合は、ここまで処理したサンプルの番号ｊがサンプル数Ｋに達したか否かを判定し（ステップＳＴ１６）、サンプル番号ｊがサンプル数Ｋに達していれば相関値計算処理を終了し、達していなければ次に処理するサンプル番号ｊをｊ＝ｊ＋１としてインクリメントし（ステップＳＴ１７）、次のサンプルに対してステップＳＴ１２の受信語（Ｘｎ−１，Ｘｎ−２，…Ｘ１，Ｘ０）を抽出する処理過程から繰り返す。
【００４１】
図４に示した処理を全て終了した後、カウントアップして記憶されている統計量から、実施の形態２において例示説明したように、例えば、式（２）のような生成多項式ｇ（ｘ）を推定し、この生成多項式ｇ（ｘ）を誤り訂正に用いるパラメータとして誤り訂正手段７へ設定する。実施の形態３による符号識別方法は、このようにして誤り訂正に用いるパラメータ、即ち未知の符号パラメータを推定する。
【００４２】
以上のように、実施の形態３によれば、シンドロームＳｋが０である受信語の数、またはシンドロームＳｋ及び隣接するシンドロームＳｋ−１，Ｓｋ＋１に対して、Ｓｋ２＋Ｓｋ−１Ｓｋ＋１＝０の関係式が成り立つ受信語の数を統計量としてカウントするようにしたので、誤りが生起した場合でも統計量を的確にカウントすることができ、さらに確かなブロック符号の符号パラメータを推定することができるという効果がある。
【００４３】
実施の形態４．
実施の形態４による符号識別方法は、畳込み符号が用いられた受信語の相関に関する統計量を求めるもので、図１に示した復号装置の符号識別手段５と同一または相当するものに用いられる。ここでは実施の形態４による符号識別方法を用いた符号識別手段５の動作を説明し、その他各手段の構成及び動作説明を省略する。
【００４４】
次に、動作について説明する。
図５は、この発明の実施の形態４による符号識別方法の処理過程を示すフローチャートである。なお、図５のフローチャートは、図２に示したステップＳＴ２の受信語の先頭の識別処理とステップＳＴ３の予め定められたサンプル数の受信語を取り出す処理に相当するものを省略し、受信系列を構成する各サンプル、即ち受信語の先頭位置は識別されているものとして、それ以降に行われる受信語の相関計算の処理部分のみを示したものである。各受信語の先頭位置が識別されていることを前提として、実施の形態４による符号識別方法を図５のフローチャートを用いて説明する。
【００４５】
初めに、各サンプルの統計量を算出するパラメータとして、符号化率１／ｎを既知のものと想定し、パンクチャはないものと想定する。また、受信系列から抽出する受信語として、時点Ｋ１においてｎＫ１ビットの受信データをサンプリングすると想定する。さらに、ｎ組の生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｎ−１（ｘ）を設定する（ステップＳＴ３０）。次に、パスメトリックを計算する時点ｊの初期値を１に設定する（ステップＳＴ３１）。
【００４６】
時点ｊにおいて、サンプリングを行う受信系列の先頭位置から順にｎビットの受信データを抽出する（ステップＳＴ３２）。抽出されたｎビットの受信データについて、時点ｊ−１から時点ｊに推移するトレリスのブランチメトリックを計算する（ステップＳＴ３３）。ステップＳＴ３３において計算されたブランチメトリックを利用してＡＣＳ演算を行い、時点ｊにおける各状態、即ち各生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｎ−１（ｘ）をそれぞれ組み合わせてパスメトリックを計算する（ステップＳＴ３４）。
【００４７】
次に、時点ｊの値が予め設定された時点Ｋ１であるか否かを判定する（ステップＳＴ３５）。時点ｊが時点Ｋ１に達していなければ、時点ｊをｊ＝ｊ＋１としてインクリメントし（ステップＳＴ３６）、受信系列から次にブランチメトリックを計算するｎビットの受信データを抽出して（ステップＳＴ３２）、ステップＳＴ３２〜ステップＳＴ３５の処理過程を繰り返す。
【００４８】
ステップＳＴ３５において、時点ｊの値が時点Ｋ１に達した場合は、時点Ｋ１における各状態のうち、パスメトリック値が最大となった生成多項式の組み合わせと共に当該パスメトリックの最大値を統計量として記憶する（ステップＳＴ３７）。
【００４９】
このようにして生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｎ−１（ｘ）の想定されるすべての組み合わせについて統計量を求め、これらについて求めた統計量を記憶し、記憶された統計量であるパスメトリックの最大値の中で最も大きな値となったときの生成多項式の組み合わせを、畳込み符号の符号パラメータとして推定する。なお、こうして推定された符号パラメータは誤り訂正に用いるパラメータとして誤り訂正手段７へ設定される。
【００５０】
以上のように、実施の形態４によれば、複数の生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｎ−１（ｘ）をそれぞれ組み合わせ、所定の時点Ｋ１におけるパスメトリックを求め、各生成多項式の組み合わせについて求めたパスメトリックの最大値を統計量としたので、統計量が最大値となる生成多項式の組み合わせから畳込み符号の符号パラメータである生成多項式が推定できるという効果がある。
【００５１】
実施の形態５．
実施の形態５による符号識別方法は、畳込み符号が用いられた受信語の相関に関する統計量を求めるもので、図１に示した復号装置の符号識別手段５と同一または相当するものに用いられる。ここでは実施の形態５による符号識別方法を用いた符号識別手段５の動作を説明し、その他各手段の構成及び動作説明を省略する。
【００５２】
次に、動作について説明する。
図６は、この発明の実施の形態５による符号識別方法の処理過程を示すフローチャートである。なお、図６のフローチャートは、図２に示したステップＳＴ２の受信語の先頭の識別処理とステップＳＴ３の予め定められたサンプル数の受信語を取り出す処理に相当するものを省略し、受信系列を構成する各サンプル、即ち受信語の先頭位置の識別はできているものとして、それ以降に行われる受信語の相関計算の処理部分のみを示したものである。各受信語の先頭位置が識別されていることを前提として、実施の形態５による符号識別方法を図６のフローチャートを用いて説明する。
【００５３】
初めに各受信語の統計量を算出するパラメータとして、符号化率は未知と想定する。ただし最小の符号化率は１／ｎと限定する。また、ｍ≦ｎの条件を満たすｍ組の生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｍ−１（ｘ）を設定する。また、時点Ｋ１においてパンクチャされるビット数ｐを設定する。つまり、時点Ｋ１において、受信系列から抽出される受信語として、ｍＫ１−ｐビットの受信データがサンプリングされる。これらのことからパンクチャパターンを想定する（ステップＳＴ４０）。次に、パスメトリックを計算する時点ｊの初期値を１に設定する（ステップＳＴ４１）。
【００５４】
時点ｊにおいて、受信系列の先頭位置から順にｍ−ｔｊ（ｔｊは時点ｊにおいてパンクチャされるビット数）ビットの受信データを抽出する（ステップＳＴ４２）。抽出されたｍ−ｔｊビットの受信データについて、時点ｊ−１から時点ｊに推移するトレリスのブランチメトリックを計算する（ステップＳＴ４３）。ステップＳＴ４３において計算されたブランチメトリックを利用してＡＣＳ演算を行い、時点ｊにおける各状態、即ち各生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｎ−１（ｘ）をそれぞれ組み合わせてパスメトリックを計算する（ステップＳＴ３４）。
【００５５】
次に、時点ｊの値が予め定められた時点Ｋ１に達したか否かを判定する（ステップＳＴ４５）。時点ｊが時点Ｋ１に達していない場合は、時点ｊをｊ＝ｊ＋１としてインクリメントし（ステップＳＴ４６）、次にブランチメトリックを計算するｍ−ｔｊビットの受信データを受信系列から抽出して（ステップＳＴ４２）、ステップＳＴ４２〜ステップＳＴ４５の処理過程を繰り返す。
【００５６】
ステップＳＴ４５において、時点ｊが時点Ｋ１に達した場合は、時点Ｋ１における各状態、即ち各生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｎ−１（ｘ）のそれぞれの組み合わせにおいて求められたパスメトリック値の中から最大値Ｐｍａｘを選択する（ステップＳＴ４７）。次にパスメトリックの最大値Ｐｍａｘを符号化率及びパンクチャパターンに応じて補正する（ステップＳＴ４８）。例えば、符号化率による補正は最大値Ｐｍａｘにｎ／ｍを乗算し、前述のパンクチャパターンに応じた補正は符号化率によって補正された最大値Ｐｍａｘ＊ｎ／ｍに対して、ｍＫ１／（ｍＫ１−ｐ）を乗算してパスメトリックの最大補正値Ｐｍｏｄを計算する。
【００５７】
ステップＳＴ４８において求めた最大補正値Ｐｍｏｄを統計量として、当該最大補正値Ｐｍｏｄが求められた生成多項式の組み合わせ，パンクチャパターン，符号化率と共に記憶する（ステップＳＴ４９）。
【００５８】
このようにして想定される全ての生成多項式の組み合わせ，符号化率，パンクチャパターンについて統計量を求め、これらについて求めた最大補正値Ｐｍｏｄを記憶し、記憶された最大補正値Ｐｍｏｄの中で最も大きな値となったときの生成多項式の組み合わせ及びパンクチャパターンを畳込み符号の符号パラメータとして推定する。なお、こうして推定された符号パラメータは誤り訂正に用いるパラメータとして誤り訂正手段７へ設定される。
【００５９】
以上のように、実施の形態５によれば、複数の生成多項式ｇ０（ｘ），ｇ１（ｘ）…ｇｎ−１（ｘ）の組み合わせについて所定の時点Ｋ１におけるパスメトリックを求め、各生成多項式の組み合わせについて求めたパスメトリックの最大値Ｐｍａｘを符号化率，パンクチャパターンに応じた補正を行って最大補正値Ｐｍｏｄを求め、当該最大補正値Ｐｍｏｄを統計量としたので、当該統計量から畳込み符号の符号パラメータとして生成多項式の組み合わせ，符号化率，パンクチャパターンが推定できるという効果がある。
【００６０】
実施の形態６．
図７は、この発明の実施の形態６による符号識別方法が用いられる復号装置の構成及び通信システムの構成を示すブロック図である。図１に示したものと同様あるいは相当する部分に同じ符号を付し、その説明を省略する。外符号符号化手段１０は、図示を省略した情報源等から入力した情報ビット系列の送信データに所定の符号化を行うと共に外符号の誤り訂正符号を付加する。インタリーバ１１は、外符号符号化手段１０によって外符号に符号化された送信データの順序を入れ替えて内符号符号化手段１２へ出力する。内符号符号化手段１２は、インタリーバ１１から入力した送信データについて所定の符号化を行うと共に内符号の誤り訂正符号を付加して変調手段２へ出力する。変調手段２は内符号符号化手段１２から入力した送信データを変調して通信路３へ送出する。変調手段２から送出された符号系列には通信路３上を伝送する際に誤りが生起し、受信系列として復号装置へ入力される。
【００６１】
図７において、復調手段４、内符号識別手段１３、内符号誤り訂正手段１４、デインタリーバ１５、外符号識別手段１６、外符号誤り訂正手段１７によって復号装置が構成される。復調手段４は、受信した受信系列をベースバンド信号に復調して内符号識別手段１３へ出力する。内符号識別手段１３は、受信系列について所定の要素の抽出処理及び演算を行い、内符号の未知の誤り訂正パラメータを推定する。内符号誤り訂正手段１４は、内符号識別手段１３によって推定された誤り訂正パラメータ等に基づいて受信系列の内符号の復号及び誤り訂正を行い、デインタリーバ１５へ出力する。デインタリーバ１５は、受信系列の受信データをインタリーバ１１で並び替えられた順序から元の順序に戻して外符号識別手段１６へ出力する。外符号識別手段１６は、外符号の未知の誤り訂正パラメータを推定する。外符号誤り訂正手段１７は、外符号識別手段１６によって推定された誤り訂正パラメータ等に基づいて受信系列の外符号の復号及び誤り訂正を行い、推定された情報ビット系列を出力する。
【００６２】
次に動作について説明する。
ここでは、実施の形態６による符号識別方法が用いられる内符号識別手段１３、内符号誤り訂正手段１４、デインタリーバ１５、外符号識別手段１６、及び外符号誤り訂正手段１７の動作について説明し、その他の各手段の動作説明を省略する。なお、ここでは外符号符号化手段１０によってブロック符号化が行われ、内符号符号化手段１２によって畳込み符号化が行われた場合を例示して説明する。
【００６３】
図８は、この発明の実施の形態６による符号識別方法の処理過程を示すフローチャートである。前述のように受信系列の受信語、即ち受信データは、外符号としてブロック符号、内符号として畳込み符号が用いられたもので、インタリーブパターンは既知として当該受信系列を受信した場合の動作を図８のフローチャートを用いて説明する。
【００６４】
内符号識別手段１３は、復調手段４によってベースバンド信号に復調された受信系列に対して、例えば、実施の形態４または実施の形態５において説明した符号識別方法を用いて畳込み符号の未知の符号パラメータ、即ち誤り訂正に用いる未知のパラメータを推定する（ステップＳＴ５０）。内符号誤り訂正手段１４は、既知の誤り訂正符号のパラメータや内符号識別手段１３によって推定された誤り訂正に用いるパラメータに基づいて受信系列の畳込み符号の復号と共に誤り訂正を行う（ステップＳＴ５１）。ここでは、硬判定、軟判定いずれによって復号化されても差し支えない。
【００６５】
デインタリーバ１５は、内符号誤り訂正手段１４において畳込み復号された受信系列の順序を既知のインタリーブパターンに基づいて並べ替えるデインタリーブ操作を行い（ステップＳＴ５２）、外符号が符号化されたときの順序に戻す。外符号識別手段１６は、ブロック符号の符号パラメータのうち、未知の符号パラメータを例えば実施の形態２または実施の形態３において説明した符号識別方法を用いて推定する（ステップＳＴ５３）。この後、外符号誤り訂正手段１７は、既知の誤り訂正符号のパラメータや外符号識別手段１３によって推定されたブロック符号の符号パラメータ、即ち誤り訂正に用いるパラメータに基づいてブロック符号の復号を行うと共に受信系列の誤り訂正を行う（ステップＳＴ５４）。
【００６６】
なお、ここでは内符号として畳込み符号が用いられ、外符号としてブロック符号が用いられた場合について説明したが、内符号としてブロック符号が用いられ、外符号として畳込み符号が用いられた場合も、内符号識別手段１３で用いられる符号識別方法と外符号識別手段１６で用いられる符号識別方法とを入れ換えることで同様な作用効果が得られる。
【００６７】
以上のように、実施の形態６によれば、内符号識別手段１３で用いる符号識別方法と外符号識別手段１６で用いる符号識別方法が異なるようにしたので、畳込み符号の符号パラメータの推定とブロック符号の符号パラメータの推定とを組み合わせることが可能になり、連接符号の符号パラメータを推定することができるという効果がある。
【００６８】
【発明の効果】
以上のように、この発明によれば、符号識別手段が、想定される符号パラメータの組み合わせについて統計量をそれぞれ算出し、その中から所定の条件を満たしたものを抽出して、抽出した統計量が求められた符号パラメータから誤り訂正に用いる符号パラメータを推定するようにしたので、未知の符号パラメータを推定して誤り訂正が行えるという効果がある。
【００６９】
この発明によれば、内符号識別手段が、想定される全ての内符号の符号パラメータの組み合わせについて統計量をそれぞれ算出した後、その中から所定の条件を満たしたものを抽出して内符号の誤り訂正に用いる符号パラメータを推定し、また外符号識別手段が、想定される全ての外符号の符号パラメータの組み合わせについて統計量をそれぞれ算出した後、その中から所定の条件を満たしたものを抽出して外符号の誤り訂正に用いる符号パラメータを推定するようにしたので、畳込み符号のパラメータ推定とブロック符号のパラメータ推定とを組み合わせることが可能になり、連接符号のパラメータを推定して誤り訂正が行えるという効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１による符号識別方法が用いられる復号装置の構成及び通信システムの構成を示すブロック図である。
【図２】この発明の実施の形態１による符号識別方法の処理過程を示すフローチャートである。
【図３】この発明の実施の形態２による符号識別方法の処理過程を示すフローチャートである。
【図４】この発明の実施の形態３による符号識別方法による処理過程を示すフローチャートである。
【図５】この発明の実施の形態４による符号識別方法の処理過程を示すフローチャートである。
【図６】この発明の実施の形態５による符号識別方法の処理過程を示すフローチャートである。
【図７】この発明の実施の形態６による符号識別方法が用いられる復号装置の構成及び通信システムの構成を示すブロック図である。
【図８】この発明の実施の形態６による符号識別方法の処理過程を示すフローチャートである。
【符号の説明】
１  誤り訂正符号化手段、２  変調手段、３  通信路、４  復調手段、５  符号識別手段、６  パラメータ設定手段、７  誤り訂正手段、１０  外符号符号化手段、１１  インタリーバ、１２  内符号符号化手段、１３  内符号識別手段、１４  内符号誤り訂正手段、１５  デインタリーバ、１６  外符号識別手段、１７  外符号誤り訂正手段。
【図１】
2004193776.tif 000005
【図２】
2004193776.tif 000006
【図３】
2004193776.tif 000007
【図４】
2004193776.tif 000008
【図５】
2004193776.tif 000009
【図６】
2004193776.tif 000010
【図７】
2004193776.tif 000011
【図８】
2004193776.tif 000012