(57)【要約】【課題】情報ビットに付加されたＣＲＣビットにマスク処理が施される符号化データの復号化装置において、復号化処理を高速化すること。【解決手段】受信した一連のデータに対し、ＡＣＳ演算とＣＲＣ演算とを含むビタビ復号化を施す復号化部２３において、一連のデータに対し、時系列的に逆方向からＡＣＳ演算を施すＡＣＳ演算部３１を備える。【選択図】図２
2010118782.tif 000002
【特許請求の範囲】
【請求項１】
受信した一連のデータに対し、ＡＣＳ（Ａｄｄ−Ｃｏｍｐａｒｅ−Ｓｅｌｅｃｔ）演算とＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）演算とを含むビタビ復号化を施す復号化装置において、
上記一連のデータに対し、時系列的に逆方向から上記ＡＣＳ演算を施す逆ＡＣＳ演算手段を備える、
ことを特徴とする復号化装置。
【請求項２】
請求項１記載の復号化装置において、
前記逆ＡＣＳ演算手段により時系列的に逆方向からＡＣＳ演算したデータに対し、ＣＲＣ演算処理を時系列的に順方向に施すＣＲＣ演算手段を備える、
ことを特徴とする復号化装置。
【請求項３】
受信した一連のデータに対し、ＡＣＳ演算とＣＲＣ演算とを含むビタビ復号化を施す復号化装置が行う復号化方法において、
上記一連のデータに対し、時系列的に逆方向から上記ＡＣＳ演算を施す、
ことを特徴とする復号化方法。
【請求項４】
請求項３記載の復号化方法において、
時系列的に逆方向からＡＣＳ演算したデータに対し、ＣＲＣ演算処理を時系列的に順方向に施す、
ことを特徴とする復号化方法。
【請求項５】
情報処理装置にインストールすることにより、その情報処理装置に、請求項１または２記載の復号化装置の機能を実現することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、復号化装置および復号化方法ならびにプログラムに関する。
【背景技術】
【０００２】
デジタル通信システムでは、伝送路において生じる誤りを訂正する誤り訂正符号が用いられている。特に、移動通信システムでは、フェージングの影響により電波強度が激しく変動して誤りが生じ易い。このため、誤り訂正符号には高い訂正能力が要求される。
【０００３】
そのような誤り訂正符号の一つであるビタビ（Ｖｉｔｅｒｂｉ）復号化は畳み込み符号に対する復号法であり、最も一般的な誤り訂正方法の一つとして知られている。ビタビ復号は最尤系列推定(Maximum Likelihood Sequence Estimation)復号法であり、尤もらしい状態の遷移を辿ること（トレースバック）で復号結果を得る。なお、最尤系列推定を使用した場合、シンボル系列が長くなると演算量が膨大となるため、ビタビ復号化では、Ｄｙｎａｍｉｃ  Ｐｒｏｇｒａｍｉｎｇ（動的計画法）を応用することで演算量をシンボル長に比例するように工夫している。復号化結果が正しいか否かの判定はＣＲＣ(Cyclic Redundancy Check)などの誤り検出方法を用いる。これにより、誤りであればデータの再送を要求する。
【０００４】
このように、通信システムにおいては、誤り訂正符号化と誤り検出法とは一対として使用されている。例えば、第３世代の移動通信方式であるＷ−ＣＤＭＡ(Wideband Code Division Multiple Access)やＣＤＭＡ−２０００で使用されている。
【０００５】
また、３ＧＰＰ(Third Generation
Partnership Project)−ＬＴＥ(Long Time Evolution)では、繰り返し復号化により訂正能力が向上するＴａｉｌ−ｂｉｔｉｎｇ方式の畳み込み符号が採用されている（非特許文献１参照）。この方式は、繰り返し回数が性能に影響を与えるため、全体の復号化処理時間において繰り返し処理以外の処理時間の短縮が必要となっている。
【０００６】
従来、ビタビ復号では受信したデータ順にＡＣＳ(Add-Compare-Select:加算−比較−選択)演算処理が行われ、その後、トレースバック処理、復号化データのＣＲＣ演算処理が順番に行われている。なお、ＡＣＳ演算処理の各時点で仮定される送信データと受信データとの相関距離をブランチメトリックという。また、ある時点の符号化器の記憶素子の状態(ステート)から異なる時点のあるステートに至るブランチメトリックの和をパスメトリックという。さらにパスメトリックの尤度からブランチを選択することによって得られる経路の情報をパス情報という。
【０００７】
復号化ビット列が長く、トレースバック処理に打切り長が設定され、１つまたは複数の復号ビット列を順方向に出力する復号化装置では、トレースバック処理を行いながら、ＣＲＣ演算を行っている（例えば、特許文献１参照）。この様子を図６に示す。すなわち、Ｓｔａｒｔから打切り長までのＡＣＳ演算処理を行った後、トレースバック処理を行い、Ｓｔａｒｔ位置(０時点目)の復号化ビット列に対して順方向のＣＲＣ演算処理を開始する。以降、１時点ずつＡＣＳ演算処理を行った後にトレースバックを行い、１時点目、２時点目の復号化ビットを算出してＣＲＣ演算処理を進める。
【０００８】
一方、復号化ビット列が短く、打切り長がなく、トレースバック処理により、逆順に復号化データが出力される復号化装置では順方向のＣＲＣ演算処理を同時に行うことは難しく、逆ＣＲＣ回路を用いて逆ＣＲＣ演算処理を行うことにより処理遅延を解消している（例えば、特許文献２参照）。この様子を図７に示す。トレースバック処理と逆ＣＲＣ演算処理とが同じ方向であるため、トレースバック処理と逆ＣＲＣ演算処理とを並列処理できる。これにより処理時間が大幅に短縮できる。
【特許文献１】特開２００７−１８４６９７号公報
【特許文献２】特開２０００−２６９８２６号公報
【非特許文献１】３ＧＰＰ  ＴＳ  ３６．２１２  Ｖ８．３．０  ｐｐ．１１−１２
【発明の開示】
【発明が解決しようとする課題】
【０００９】
上述した図７に示す逆ＣＲＣ回路を用いる逆ＣＲＣ演算方法は、全時点のトレースバック処理を終えた後に順方向のＣＲＣ演算処理を用いる方法と比較すれば処理時間を大幅に短縮できる。
【００１０】
しかしながら、３ＧＰＰ−ＬＴＥで規定されている畳み込み符号化前のデータは、特定パターンでＣＲＣ部にマスク処理が施されている(非特許文献１pp.35-36, pp45-46)。この場合の逆ＣＲＣ演算処理を含む復号化処理のフローチャートを図８に示す。復号化されたビット列のＣＲＣ部は特定パターンによってマスク処理が施されている。すなわち、マスク処理が施されたＣＲＣ部は、本来のＣＲＣ結果とは異なる。そのため、特定パターンによりマスク解除を行ってからでないと、正しい逆ＣＲＣ演算処理は行えない。ゆえにＣＲＣ部の復号化ビット列がそろったら、特定パターンとの排他的論理和により、マスクを解除し、本来のＣＲＣ結果に戻した後、その値を初期値として逆ＣＲＣ演算処理を開始する。そして全ての復号化ビット系列の入力の結果、逆ＣＲＣ演算処理結果がオールゼロであれば復号化成功となる。ただし、ＣＲＣ部にマスクされた特定パターンは複数の候補があるため、全てのパターンのＣＲＣ結果を出すには逆ＣＲＣ演算処理をパターンの候補分行わなければならない。
【００１１】
すなわち、図８に示すように、復号化装置は、ＡＣＳ演算処理を実施する（ステップＳ１０）。続いて、復号化装置は、特定パターンの候補♯ｉ（ｉは自然数）によりＣＲＣ部のマスク解除処理を実施する（ステップＳ１１）。これにより復号化装置は、マスク解除されたＣＲＣ結果を取得する（ステップＳ１２）。続いて、復号化装置は、そのＣＲＣ結果を初期値としてトレースバック処理と逆ＣＲＣ演算処理とを並列処理する（ステップＳ１３）。これにより、復号化に成功すれば（ステップＳ１４のＹｅｓ）、復号化装置は、処理を終了する。しかしながら、復号化に失敗すれば（ステップＳ１４のＮｏ）、復号化装置は、ｉの値を一つ繰り上げて（ステップＳ１５）、再びステップＳ１１からの処理をやり直す。
【００１２】
すなわち、３ＧＰＰ−ＬＴＥで規定されている畳み符号化データに適用される復号化装置では、逆ＣＲＣ回路による逆ＣＲＣ演算処理は複数回の実行が必要となり、処理遅延を招く原因になる。これは逆ＣＲＣ演算処理の初期値が特定パターンの候補と同数存在するためである。そのため、全ての特定パターンを用いてそれぞれ異なる初期値を設定した上で逆ＣＲＣ演算処理を行うとすると大きな処理遅延が発生する。
【００１３】
一方、図９は、特定パターンでマスク処理が施された畳み込み符号化データを順方向のＣＲＣ演算処理によって復号化する場合のフローチャートである。すなわち、図１０に示すように、復号化装置は、ＡＣＳ演算処理を実施する（ステップＳ２０）。続いて、復号化装置は、トレースバック処理を実施する（ステップＳ２１）。続いて、復号化装置は、順方向のＣＲＣ演算処理を実施する（ステップＳ２２）。このときには、未だ、ＣＲＣ部のマスク処理は解除されていないので、復号化装置は、特定パターンの候補♯ｉ（ｉは自然数）によりＣＲＣ部のマスク解除処理を実施する（ステップＳ２３）。これにより復号化装置は、マスク解除されたＣＲＣ結果を取得する（ステップＳ２４）。ここで、復号化装置は、マスク解除されたＣＲＣ結果とＣＲＣ演算処理の結果とを比較する（ステップＳ２５）。その結果が一致し、復号化に成功すれば（ステップＳ２６のＹｅｓ）、復号化装置は、処理を終了する。しかしながら、復号化に失敗すれば（ステップＳ２６のＮｏ）、復号化装置は、ｉの値を一つ繰り上げて（ステップＳ２７）、再びステップＳ２３からの処理をやり直す。
【００１４】
ここで、図８のフローチャートと図９のフローチャートとを比べると、図８では、特定パターンの候補♯ｉが複数存在するときに、ステップＳ１１まで戻り、その後、ステップＳ１３で、逆ＣＲＣ演算処理を実行している。これに対し、図９では、特定パターンの候補♯ｉが複数存在してもステップＳ２３に戻るだけであり、ＣＲＣ演算処理（ステップＳ２２）を繰り返し実施する必要はない。
【００１５】
このように、特定パターンでマスク処理が施された３ＧＰＰ−ＬＴＥで規定されている畳み込み符号化データは、順方向のＣＲＣ演算処理においては初期値が全て“０”である。よって、順方向のＣＲＣ演算処理においては、初期値を設定し直して再度ＣＲＣ演算処理を実施する必要はない。しかしながら、図１０に示すように、トレースバック処理とＣＲＣ演算処理とが互いに逆方向であり、これらを並列処理できない。このため、トレースバック処理の後に改めて順方向のＣＲＣ演算処理を施す必要があり、処理遅延を招く結果となる。
【００１６】
本発明は、このような背景の下に行われたものであって、例えば、３ＧＰＰ−ＬＴＥで規定されている畳み込み符号化データに対する復号化処理を高速化できる復号化装置および復号化方法ならびにプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
本発明の復号化装置は、受信した一連のデータに対し、ＡＣＳ演算とＣＲＣ演算とを含むビタビ復号化を施す復号化装置において、一連のデータに対し、時系列的に逆方向からＡＣＳ演算を施す逆ＡＣＳ演算手段を備えるものである。
【００１８】
また、本発明の復号化方法は、受信した一連のデータに対し、ＡＣＳ演算とＣＲＣ演算とを含むビタビ復号化を施す復号化装置が行う復号化方法において、一連のデータに対し、時系列的に逆方向からＡＣＳ演算を施すものである。
【００１９】
本発明のプログラムは、情報処理装置にインストールすることにより、その情報処理装置に、本発明の復号化装置の機能を実現するものである。
【発明の効果】
【００２０】
本発明によれば、各種の符号化データ、例えば、３ＧＰＰ−ＬＴＥで規定されている畳み込み符号化データに対する復号化処理を高速化できる。
【発明を実施するための最良の形態】
【００２１】
（本発明の実施の形態に係る復号化装置の構成の説明）
本発明の実施の形態に係る符号化装置および復号化装置を、図を参照しながら説明すると共に、それぞれ基地局１およびユーザ端末２として説明する。まず、基地局１およびユーザ端末２の構成について図１を参照しながら説明する。図１は、基地局１およびユーザ端末２の構成図である。
【００２２】
基地局１は、符号化部１０、変調部１１、Ｄ／Ａ変換部１２、送信アンテナ１３により構成される。ユーザ端末２は、受信アンテナ２０、Ａ／Ｄ変換部２１、復調部２２、復号化部２３により構成される。
【００２３】
基地局１では、例えば、まず基地局１のＣＰＵ(Central Processing Unit)（不図示）が送信したいデータを情報ビットとして符号化部１０に入力する。符号化部１０は、入力された情報ビットに対し、ＣＲＣ付加や畳み込み符号化を施す。変調部１１は、入力された符号化データを変調し、変調後のデータである送信データをＤ／Ａ変換部１２に出力する。Ｄ／Ａ変換部１２は、変調部１１が出力した送信データをデジタル信号からアナログ信号に変換する。そしてアナログ信号に変換された送信データは、送信アンテナ１３を介して送信される。
【００２４】
ユーザ端末２は、受信アンテナ２０を介して送信アンテナ１３から送信されたデータを受信する。ただし、受信アンテナ２０が受信したデータは、送信アンテナ１３から出力された後、空間を伝播する際のノイズの影響を受けていることに留意する必要がある。
【００２５】
受信アンテナ２０が受信したデータはＡ／Ｄ変換部２１に入力される。Ａ／Ｄ変換部２１は、入力されたデータをアナログ信号からデジタル信号に変換する。Ａ／Ｄ変換部２１は、変換後のデジタル信号を復調部２２に出力する。そして、復調部２２は、Ａ／Ｄ変換部２１が出力したデータを復調する。
【００２６】
復調部２２は、復調して得た受信データを復号化部２３に出力する。復号化部２３は、入力された受信データに対して誤り訂正復号化を行う。その結果得られる復号化データを使用して後段のＣＰＵ（不図示）などの処理回路が所定の処理を実施する。
【００２７】
図２は復号化部２３を図示したものである。復号化部２３は受信データを格納する受信データメモリ３０、逆ＡＣＳ演算を行う逆ＡＣＳ演算部３１、パス情報から復号化データを取得するＴＲＦ（トレースフォワード）部３２、復号化データからＣＲＣ演算を行い、復号化データの誤り検出を行うＣＲＣ演算部３３、逆ＡＣＳ演算部３１のパスメトリックを格納するパスメトリック格納メモリ３４、逆ＡＣＳ演算部３１のパス情報を格納するパス情報格納メモリ３５、ＣＲＣ演算部３３による誤り訂正が完了した復号化データを格納する復号化データ格納メモリ３６からなる。この復号化部２３の各部の制御は、復号化部２３の図示しない制御部またはユーザ端末２内の図示しない制御部が行う。
【００２８】
なお、メモリとして記載してあるブロックを別の記憶媒体、例えば、フリップフロップ等で代用してもよい。パスメトリック格納メモリ３４は各ステートの１時点分のパスメトリックを保持できる。パス情報格納メモリ３５は各ステートのＮ時点分のパス選択情報を保持できる。また、復号化データ格納メモリ３６もＮビットの復号化データを保持できる。
【００２９】
逆ＡＣＳ演算部３１は、ＡＣＳ演算処理を時系列的にデータの逆方向から行う。ＴＲＦ部３２は、逆ＡＣＳ演算部３１の逆ＡＣＳ演算処理の結果得られるパス情報を時系列的に順方向に読み出すトレースフォワード処理を行う。さらに、ＣＲＣ演算部３３は、ＴＲＦ演算部３２のトレースフォワード処理と並行して復号化データのＣＲＣ演算処理を行う。これにより、処理時間を大幅に削減することが可能になる。
【００３０】
（復号化部２３の動作の説明）
次に、図２の復号化部２３の動作について図面を参照して説明する。前提としてビタビ復号化ではＮビットのデータに対してＮ時点分の計算を行い、復号化データを出力するものとする。
【００３１】
まず、受信した合計Ｎ時点分、すなわち０時点からＮ−１時点までのデータが受信データメモリ３０に格納される。これを受けて復号化部２３はパスメトリック格納メモリ３４を初期化して逆ＡＣＳ演算部３１を起動する。逆ＡＣＳ演算部３１は受信データをＮ−１時点目（最終時点目）から読み出し、ブランチメトリックを演算すると共に、パスメトリック格納メモリ３４からパスメトリックを読み出して逆ＡＣＳ演算を行う。逆ＡＣＳ演算の結果、Ｎ−１時点でのパスメトリックとパス選択情報が得られ、それぞれパスメトリック格納メモリ３４とパス情報格納メモリ３５に格納される。
【００３２】
続いて、逆ＡＣＳ演算部３１はＮ−２時点目の受信データを読み出しブランチメトリックを演算すると共に、Ｎ−１時点目のパスメトリックを読み出し、逆ＡＣＳ演算を行う。そして得られたＮ−２時点でのパスメトリックとパス選択情報を格納する。このときＮ−１時点目のパスメトリックはＮ−２時点目のパスメトリックで上書きされる。同様の処理を０時点まで行うことで、合計Ｎ時点分のパス選択情報が生成される。
【００３３】
合計Ｎ時点分のパス選択情報が生成されると、逆ＡＣＳ演算部３１は、パスメトリック格納メモリ３５の中で最も尤度の高いパスメトリックを持つ０時点目のステートを選択する。続いて、復号化部２３は、ＴＲＦ部３２およびＣＲＣ演算部３３を起動する。ＴＲＦ部３２はパス情報格納メモリ３５から０時点目のパス選択情報を取得し、０時点目における選択された最も尤度の高いパスメトリックを持つステートを始点とする経路（０時点から１時点までの経路）の情報を復号化データとして取得する。ＣＲＣ演算部３３は取得されたデータを入力としてＣＲＣ演算処理を開始すると共に復号化データを復号化データ格納メモリ３６に格納する。
【００３４】
続いて、ＴＲＦ部３２は、０時点目の最尤ステートと０時点目の復号化データから１時点目におけるステートを算出し、１時点目のそのステートのパス情報を復号化データとして取得する。ＣＲＣ演算部３３も同様にデータをＣＲＣ演算部３３の入力としてＣＲＣ演算処理を進める。同様の処理をＮ−１時点まで行う。すなわち、合計Ｎ回の経路選択を行う。ただし、ＣＲＣ演算部３３は情報ビット分のデータが入力された時点でＣＲＣ演算処理を終了する。また、以降の入力データはＣＲＣ部であるため、別に保持しておく。以上の動作によりＮビットの復号化データと演算されたＣＲＣ、復号化されたＣＲＣ部が得られる。演算されたＣＲＣと復号化されたＣＲＣ部およびマスク処理部の特定パターンの排他的論理和をとった結果がオールゼロであれば比較結果が一致したとして復号化完了となる。このとき、特定パターンの候補が複数あった場合でも排他的論理和をとるのみでＣＲＣの結果がわかるため、逆ＣＲＣ演算処理のように再度ＣＲＣ演算処理を行う必要はない。また、もし、演算されたＣＲＣと復号化されたＣＲＣ部およびマスク処理部の特定パターンの排他的論理和をとった結果がオールゼロとならなかった場合は復号化未了として、現在のパスメトリックを引き継いで逆ＡＣＳ演算処理、トレースフォワード処理、ＣＲＣ演算処理を繰り返し行う。
【００３５】
なお、前述したように、ＴＲＦ部３２、ＣＲＣ演算部３３が処理を実行している間も逆ＡＣＳ演算部３１はパスメトリック格納メモリ３４に格納されているパスメトリックと受信データを用いて再度Ｎ−１時点のものから逆ＡＣＳ演算処理を行い、パス情報を更新してもよい。
【００３６】
逆ＡＣＳ演算部３１は、受信した最後のデータから最初のデータに向かう逆順の処理である逆ＡＣＳ演算処理と、最初のデータから最後のデータに向かうトレースフォワード処理を行う。ＣＲＣ演算処理の方向からみた場合に、このトレースフォワード処理の方向は、同方向になる。そこで、トレースフォワード処理とＣＲＣ演算処理とは並列処理が可能になる。また、順方向のＣＲＣ演算処理であるため、初期値は“０”である。
【００３７】
以上の復号化部２３の動作を図３のフローチャートに示す。復号化部２３は、データの復号化を開始するに当たり、パスメトリック格納メモリ３４を初期化する。続いて、逆ＡＣＳ演算部３１が逆ＡＣＳ演算処理を実行する（ステップＳ１）。逆ＡＣＳ演算部３１が少なくとも１回全ての時点の逆ＡＣＳ演算処理を完了したら、ＴＲＦ部３２およびＣＲＣ演算部３３は、トレースフォワード処理とＣＲＣ演算処理とを並列処理する（ステップＳ２）。ここで、ＣＲＣ演算部３３は、特定パターンの候補ｉによりＣＲＣ部のマスク解除処理を実施する（ステップＳ３）。これにより、ＣＲＣ演算部３３は、マスク解除されたＣＲＣ結果を取得する（ステップＳ４）。続いて、ＣＲＣ演算部３３は、取得したＣＲＣ結果とＣＲＣ演算処理の結果とを比較する（ステップＳ５）。比較結果により復号化に成功すれば（ステップＳ６のＹｅｓ）、処理を終了する。しかしながら、復号化に失敗すれば（ステップＳ６のＮｏ）、ｉの値を一つ繰り上げて、ステップＳ３に戻る。なお、全ての特定パターンの候補ｉについてステップＳ３からの処理を行っても未だ復号化に成功しない場合には、ステップＳ１に戻り、再度、逆ＡＣＳ演算処理から繰り返し実行することが好ましい。
【００３８】
（プログラムの実施の形態）
次に、情報処理装置にインストールすることにより、その情報処理装置に、本発明の実施の形態のユーザ端末２（復号化装置）の復号化部２３としての機能を実現するプログラムの実施の形態を説明する。ここで、情報処理装置とは、例えば、汎用のコンピュータ装置であり、ＣＰＵやＤＳＰ(Digital Signal Processor)あるいはマイクロプロセッサ（マイクロコンピュータ）などが含まれる。
【００３９】
本実施の形態のプログラムは記録媒体に記録されることにより、情報処理装置は、この記録媒体を用いて本実施の形態のプログラムをインストールすることができる。あるいは、本実施の形態のプログラムを保持するサーバからネットワークを介して直接、情報処理装置に本実施の形態のプログラムをインストールすることもできる。
【００４０】
これにより、情報処理装置を用いて、ユーザ端末２の復号化部２３の機能（逆ＡＣＳ演算部３１、ＴＲＦ部３２、ＣＲＣ演算部３３など）を実現することができる。なお、これ以外の機能についてもソフトウェアによって実現可能な機能については、本実施の形態のプログラムによって実現してもよい。
【００４１】
なお、本実施の形態のプログラムは、情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【００４２】
さらに、基地局１およびユーザ端末２の各部は、所定のソフトウェアにより動作する汎用のコンピュータ装置（ＣＰＵ、ＤＳＰ、マイクロプロセッサ（マイクロコンピュータ）など）などによって構成されてもよい。例えば、マイクロプロセッサは、メモリ、ＣＰＵ、入出力ポートなどを有する。マイクロプロセッサのＣＰＵは、メモリなどから所定のプログラムとして制御プログラムを読み込んで実行する。これにより、マイクロプロセッサには、基地局１の符号化部１０、変調部１１、Ｄ／Ａ変換部１２、ユーザ端末２のＡ／Ｄ変換部２１、復調部２２、復号化部２３などが実現される。
【００４３】
なお、マイクロプロセッサが実行する制御プログラムは、基地局１またはユーザ端末２の出荷前に、マイクロプロセッサのメモリなどに記憶されたものであっても、基地局１またはユーザ端末２の出荷後に、マイクロプロセッサのメモリなどに記憶されたものであってもよい。また、制御プログラムの一部が、基地局１またはユーザ端末２の出荷後に、マイクロプロセッサのメモリなどに記憶されたものであってもよい。基地局１またはユーザ端末２の出荷後に、マイクロプロセッサのメモリなどに記憶される制御プログラムは、例えば、ＣＤ−ＲＯＭなどのコンピュータ読取可能な記録媒体に記憶されているものをインストールしたものであっても、インターネットなどの伝送媒体を介してダウンロードしたものをインストールしたものであってもよい。
【００４４】
（本発明の実施の形態の効果の説明）
図４は、従来のビタビ復号化部の動作を示すタイミングチャートである。図５は、本発明の実施の形態の復号化部２３の動作を示すタイミングチャートである。図４に示すように、従来は、トレースバック処理を完了した後でなければＣＲＣ演算処理は開始されなかった。その理由は、トレースバック処理の方向とＣＲＣ演算処理の方向とが互いに反対方向だからである。これに対し、図５に示すように、復号化部２３によれば、逆ＡＣＳ演算処理（１回目）を完了した後、トレースフォワード処理と共にＣＲＣ演算処理を開始することができる。その理由は、逆ＡＣＳ演算部３１のＡＣＳ演算処理の方向が時系列的に逆方向であるため、またトレースフォワード処理の方向とＣＲＣ演算処理の方向とが互いに同じ方向だからである。
【００４５】
このようにして、本発明の実施の形態における第１の効果は、トレースフォワード処理をしながら並列してＣＲＣ演算処理を行えることで復号化全体の処理時間を短縮できることにある。これにより、Ｔａｉｌ−ｂｉｔｉｎｇ方式の畳み込み符号のように繰り返し復号化することにより訂正能力が高くなる符号化において、同じ許容時間の中で多くの繰り返しが可能となり訂正能力が高まる。その理由は、ＡＣＳ演算処理を逆順に演算処理する処理回路を有することにより、トレースフォワード処理で順方向に復号化データを出力できるためである。また、第２の効果は、複数のマスクパターン候補があった場合でもＣＲＣ演算処理においてマスク処理を遅延無く行えることである。
【００４６】
（変形例）
本発明の実施の形態は、その要旨を逸脱しない範囲で様々に変更が可能である。例えば、図１では、基地局１とユーザ端末２とを例示し、その間を無線回線によって接続した。しかしながら図１の無線回線を有線回線に置き換えても本発明の実施の形態の要旨を逸脱しない。さらに、基地局１とユーザ端末２とを例示したが、基地局１をあらゆる種類の符号化装置に置き換え、ユーザ端末２をあらゆる種類の復号化装置に置き換えてもよい。
【００４７】
また、３ＧＰＰ−ＬＴＥの符号化方式および復号化方式を題材として説明したが、符号化方式や復号化方式についても様々な方式が適用できる。
【図面の簡単な説明】
【００４８】
【図１】本発明の実施の形態に係る復号化装置としてのユーザ端末の構成を示す図であり、併せて符号化装置としての基地局を示す図である。
【図２】図１に示すユーザ端末内の復号化部のブロック構成図である。
【図３】図２に示す復号化部の動作を示すフローチャートである。
【図４】従来の復号化部の動作を示すタイミングチャートである。
【図５】図２に示す復号化部の動作を示すタイミングチャートである。
【図６】従来の打切り長を有するＣＲＣ演算方法を説明する図である。
【図７】従来の逆ＣＲＣ演算方法を説明する図である。
【図８】従来のマスク処理部を有する場合の逆ＣＲＣ演算手順を示すフローチャートである。
【図９】従来のマスク処理部を有する場合のＣＲＣ演算手順を示すフローチャートである。
【符号の説明】
【００４９】
１…基地局（符号化装置）、２…ユーザ端末（復号化装置）、１０…符号化部、１１…変調部、１２…Ｄ／Ａ変換部、１３…送信アンテナ、２０…受信アンテナ、２１…Ａ／Ｄ変換部、２２…復調部、２３…復号化部（逆ＡＣＳ演算手段、ＣＲＣ演算手段）、３０…受信データメモリ、３１…逆ＡＣＳ演算部（逆ＡＣＳ演算手段）、３２…ＴＲＦ部（ＣＲＣ演算手段）、３３…ＣＲＣ演算部（ＣＲＣ演算手段）、３４…パスメトリック格納メモリ、３５…パス情報格納メモリ、３６…復号化データ格納メモリ
【図１】
2010118782.tif 000003
【図２】
2010118782.tif 000004
【図３】
2010118782.tif 000005
【図４】
2010118782.tif 000006
【図５】
2010118782.tif 000007
【図６】
2010118782.tif 000008
【図７】
2010118782.tif 000009
【図８】
2010118782.tif 000010
【図９】
2010118782.tif 000011