(57)【要約】【課題】  ＱＡＭ信号のシンボル判定時の演算量を削減し、処理効率を向上させたデジタル復調を実現する。【解決手段】  ＱＡＭ信号を復調するためのデジタル復調器において、前記ＱＡＭ信号を直交検波するための準同期検波部と、前記準同期検波部にて得られるＩ成分及びＱ成分を有する信号のシンボルを判定するシンボル判定部とを有し、前記シンボル判定部は、複数あるシンボル毎に設定される矩形領域に基づいて特定シンボルと、該特定シンボルに隣接する隣接シンボルとを選定し、前記特定シンボル及び前記隣接シンボルの夫々に対応した多角形領域に基づいて領域判定を行うことにより、上記課題を解決する。【選択図】        図２
2005086548.tif 000002
【特許請求の範囲】
【請求項１】
ＱＡＭ信号を復調するためのデジタル復調器において、
前記ＱＡＭ信号を直交検波するための準同期検波部と、
前記準同期検波部にて得られるＩ成分及びＱ成分を有する信号のシンボルを判定するシンボル判定部とを有し、
前記シンボル判定部は、複数あるシンボル毎に設定される矩形領域に基づいて特定シンボルと、該特定シンボルに隣接する隣接シンボルとを選定し、前記特定シンボル及び前記隣接シンボルの夫々に対応した多角形領域に基づいて領域判定を行うことを特徴とするデジタル復調器。
【請求項２】
前記シンボル判定部は、
前記特定シンボルに対応する矩形領域内に複数の多角形領域を有する場合、前記複数の多角形領域に対応するシンボルのうち前記特定シンボル以外のシンボルを隣接シンボルとして選定することを特徴とする請求項１に記載のデジタル復調器。
【請求項３】
前記シンボル判定部は、
前記特定シンボルに対応する矩形領域を複数に分割し、分割した領域のうち前記信号が含まれる領域を選定し、選定した領域に基づいて隣接シンボルを選定することを特徴とする請求項１又は２に記載のデジタル復調器。
【請求項４】
前記シンボル判定部は、
判定する信号が前記隣接シンボルの多角形領域に含まれていない場合、前記特定シンボルとすることを特徴とする請求項１乃至３の何れか１項に記載のデジタル復調器。
【請求項５】
ＱＡＭ信号を復調するためのデジタル復調方法において、
前記ＱＡＭ信号を直交検波するための準同期検波段階と、
前記準同期検波段階にて得られるＩ成分及びＱ成分を有する信号のシンボルを判定するシンボル判定段階とを有し、
前記シンボル判定段階は、複数あるシンボル毎に設定される矩形領域に基づいて特定シンボルと、該特定シンボルに隣接する隣接シンボルとを選定し、前記特定シンボル及び前記隣接シンボルの夫々に対応した多角形領域に基づいて領域判定を行うことを特徴とするデジタル復調方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル復調器及びデジタル復調方法に係り、特にＱＡＭ信号のシンボル判定時の演算量を削減し、処理効率を向上させたデジタル復調を行うためのデジタル復調器及びデジタル復調方法に関する。
【背景技術】
【０００２】
従来、デジタル信号方式の一つであるＱＡＭ（Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ）方式は、古くからマイクロ波無線通信の分野で利用されている伝送方式である。また、近年では、ケーブル伝送の分野でもデジタル放送の再送信やケーブルモデム等に利用されており、変調処理、復調処理の容易さから、正方配置の６４ＱＡＭ、２５６ＱＡＭが実用化されている。ここで、上述したＱＡＭ復調に用いられるデジタル復調器のブロック構成について図を用いて説明する。
【０００３】
図１は、従来のデジタル復調器のブロック構成の一例を示す図である。図１のデジタル復調器１０は、チューナ１１と、Ａ／Ｄ変換部１２と、準同期検波部１３と、タイミング再生部１４と、ロールオフフィルタ１５と、搬送波再生部１６と、判定帰還等化部１７と、シンボル判定部１８とを有するよう構成されている。
【０００４】
まず、チューナ１１は、伝送信号を受信し、受信した伝送信号に含まれる周波数多重された多数のＲＦ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ）信号の中から１つのＲＦ信号を選択し、低い周波数のＩＦ（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｆｒｅｑｕｅｎｃｙ）信号に変換する。また、チューナ１１は、ＩＦ信号に変換された信号をＡ／Ｄ変換部１２に出力する。
【０００５】
Ａ／Ｄ変換部１２は、受信したＩＦ信号をサンプリングしてアナログ信号からデジタル信号に変換する。また、Ａ／Ｄ変換部１２は、変換されたデジタル信号を準同期検波部１３に出力する。準同期検波部１３は、入力されたデジタル信号を固定周波数で直交検波し、同相成分（Ｉ成分）と直交成分（Ｑ成分）とに分ける。つまり、ベースバンド信号からＩ成分とＱ成分を抽出する準同期検波を行う。また、準同期検波部１３は、抽出したＩ成分とＱ成分とを有する信号をタイミング再生部１４に出力する。
【０００６】
タイミング再生部１４は、シンボルタイミングの回復を行う。ここで、Ａ／Ｄ変換部１２においては、非同期でデジタル信号にサンプリングされるため、タイミング再生部１４において、再サンプリングを行いシンボルのタイミングの一番近い部分を取り出す。タイミング再生された信号は、ロールオフフィルタ１５に出力される。
【０００７】
ロールオフフィルタ１５は、準同期検波部１３にて直交検波された信号をフィルタ等を用いてノイズを除去することで波形整形を行い、波形整形された信号を搬送波再生部１６に出力する。搬送波再生部１６は、整形された波形信号を用いて搬送波を再生し判定帰還等化部１７に出力する。
【０００８】
また、判定帰還等化部１７は、ＦＩＲ（Ｆｉｎｉｔｅ  Ｉｍｐｕｌｓｅ  Ｒｅｓｐｏｎｓｅ）フィルタで用いられる数式の係数を適応的に制御して反射妨害を除去する波形等化処理を行う。判定帰還等化部１７により波形等化処理された信号は、シンボル判定部１８に出力される。シンボル判定部１８は、入力される信号がどのシンボルに属しているかを判定し、判定結果のシンボルに基づいて復調信号を出力する。
【０００９】
ここで、熱雑音のようにＩ−Ｑ平面上で等方性の雑音がある場合、受信信号（等化後の出力（ｓｏｆｔ−ｏｕｔｐｕｔ））からどのシンボルが送信されたかを判定するシンボル判定回路について、Ｉ−Ｑ平面におけるコンスタレーション・パターンの中で、受信信号に最も近いシンボルを出力するのが最適である。ここで、どのシンボルに属するかの判定閾領域が正方配置のＱＡＭの場合、Ｉ方向、Ｑ方向で独立に判定することが可能でデジタル復調処理が容易となる。
【００１０】
なお、Ｉ−Ｑ平面におけるコンスタレーション・パターンとは、直交変調に対し，同相成分をｘ軸，直交成分をｙ軸として信号をｘｙ平面上に表したものである。
【００１１】
また、上述したように周波数多重された多数のＲＦ信号の中からチューナ１１により１つのＲＦ信号を選択する場合には、より低い周波数のＩＦ信号に変換するが、このときチューナ１１における位相雑音が問題になることがある。この位相雑音の影響により、シンボル判定部におけるシンボル誤り率が増加してしまう。
【００１２】
ここで、チューナにおける位相雑音の影響は、Ｉ−Ｑ平面上の原点から離れたシンボルに対して、より大きく現れる。この対応として、従来では位相雑音に対して耐性のあるＱＡＭ信号の配置として、外周部でシンボル間隔が離れるような判定用閾領域を設けたＱＡＭ信号の配置手法が開示されている（例えば、特許文献１参照。）。
【００１３】
なお、特許文献１では、復号化の複雑さが低い簡略化した６４ＱＡＭ信号配置として提案されており、復号の際の判定境界は、隣接するシンボルを結ぶ線の垂直２等分線で与えられるか、その線を矩形状に近似したもので境界設定されている。
【００１４】
しかしながら、上述したような簡略化が考慮されていないシンボル配置や判定領域が望ましい場合がある。そこで、任意の多角形の判定領域に対して判定を行う際には、領域を量子化してメモリにマッピングしておき、受信信号のシンボル判定時にマッピングした領域と比較する方法が提案されている（例えば、特許文献２参照。）。
【００１５】
また、この他の手法としては、多角形の判定領域の頂点座標のみをメモリに記憶しておき、全てのシンボルに対して受信点が多角形の内側にあるか否かを判定する演算を行う方法も考えられる。
【特許文献１】特表平９−５０７３７３号公報
【特許文献２】特開２０００−２２４２５０号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
しかしながら、上述の何れの手法もＱＡＭの多値数が増加した場合、メモリ量又は演算量が増大するという問題がある。例えば、１０２４ＱＡＭの場合、メモリにマッピングする手法では、Ｉ成分及びＱ成分の夫々の量子化を１０ビットで表現するとしても、約１０Ｍビットのメモリが必要になってしまう。また、シンボル毎に設定される多角形領域を用いた受信信号の内外判定を行う場合、１０２４通りのシンボルについて、内外判定の演算を行う必要がある。
【００１７】
このように、領域を量子化してメモリにマッピングする方法や、全てのシンボルに対して受信信号が多角形領域の内側にあるか否かを判定する演算を行う方法は、ＱＡＭの多値数が増加した場合、メモリ量又は演算量が増大するという問題がある。
【００１８】
本発明は、上述した問題点に鑑みなされたものであり、ＱＡＭ信号のシンボル判定時の演算量を削減し、処理効率を向上させたデジタル復調を行うためのデジタル復調器及び、デジタル復調方法を提供することを目的とする。
【課題を解決するための手段】
【００１９】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【００２０】
請求項１に記載された発明は、ＱＡＭ信号を復調するためのデジタル復調器において、前記ＱＡＭ信号を直交検波するための準同期検波部と、前記準同期検波部にて得られるＩ成分及びＱ成分を有する信号のシンボルを判定するシンボル判定部とを有し、前記シンボル判定部は、複数あるシンボル毎に設定される矩形領域に基づいて特定シンボルと、該特定シンボルに隣接する隣接シンボルとを選定し、前記特定シンボル及び前記隣接シンボルの夫々に対応した多角形領域に基づいて領域判定を行うことを特徴とする。
【００２１】
請求項１記載の発明によれば、矩形領域により候補となる特定シンボルを１つ選び、特定シンボルと特定シンボルに隣接する隣接シンボルとに対応する領域を用いてシンボル判定をすることにより、領域判定における演算を全てのシンボルに対応する領域について行う必要がなくなり、演算量を削減することができる。これにより、処理効率を向上させたデジタル復調を行うことができる。
【００２２】
請求項２に記載された発明は、前記シンボル判定部は、前記特定シンボルに対応する矩形領域内に複数の多角形領域を有する場合、前記複数の多角形領域に対応するシンボルのうち前記特定シンボル以外のシンボルを隣接シンボルとして選定することを特徴とする。
【００２３】
請求項２記載の発明によれば、特定シンボルに隣接する全てのシンボルについて、内外判定による演算を行う必要がなくなり、更に演算量を削減することができる。これにより、処理効率を向上させたデジタル復調を行うことができる。
【００２４】
請求項３に記載された発明は、前記シンボル判定部は、前記特定シンボルに対応する矩形領域を複数に分割し、分割した領域のうち前記信号が含まれる領域を選定し、選定した領域に基づいて隣接シンボルを選定することを特徴とする。
【００２５】
請求項３記載の発明によれば、分割した領域の中から信号が含まれる領域を選定し、選定した分割領域に基づいて隣接シンボルを更に限定することができる。これにより、更に演算量を削減することができ、処理効率を向上させたデジタル復調を行うことができる。
【００２６】
請求項４に記載された発明は、前記シンボル判定部は、判定する信号が前記隣接シンボルの多角形領域に含まれていない場合、前記特定シンボルとすることを特徴とする。
【００２７】
請求項４記載の発明によれば、演算量を削減したシンボル判定を行うことができる。また、多角形判定領域の設定時に発生する可能性がある隙間領域についてもシンボル判定を迅速に行うことができる。
【００２８】
請求項５に記載された発明は、ＱＡＭ信号を復調するためのデジタル復調方法において、前記ＱＡＭ信号を直交検波するための準同期検波段階と、前記準同期検波段階にて得られるＩ成分及びＱ成分を有する信号のシンボルを判定するシンボル判定段階とを有し、前記シンボル判定段階は、複数あるシンボル毎に設定される矩形領域に基づいて特定シンボルと、該特定シンボルに隣接する隣接シンボルとを選定し、前記特定シンボル及び前記隣接シンボルの夫々に対応した多角形領域に基づいて領域判定を行うことを特徴とする。
【００２９】
請求項５記載の発明によれば、矩形領域により候補となる特定シンボルを１つ選び、特定シンボルと特定シンボルに隣接する隣接シンボルとに対応する領域を用いてシンボル判定をすることにより、領域判定における演算を全てのシンボルに対応する領域について行う必要がなくなり、演算量を削減することができる。これにより、処理効率を向上させたデジタル復調を行うことができる。
【発明の効果】
【００３０】
本発明によれば、受信信号をシンボル判定する際の演算量を削減し、処理効率を向上させたデジタル復調を実現することができる。
【発明を実施するための最良の形態】
【００３１】
＜本発明の概要＞
本発明は、入力された信号がどのシンボルに該当するかを判定するために予め設定される複数のシンボルのうち、候補となる特定シンボル（候補シンボル）を１つ設定し、その候補シンボルと、候補シンボルに隣接するシンボルとについて、受信した信号が夫々のシンボルに対応する多角形判定領域に含まれるか否かを判定するものである。判定の結果、その受信信号がシンボルに対応する多角形領域の何れかの領域に含まれていれば、そのシンボルを受信した信号のシンボルとして出力を行い、何れのシンボルにも含まれない場合には、候補シンボルを受信した信号のシンボルとして出力する。
【００３２】
これにより、全てのシンボルについて演算を行う場合と比べて、演算量を削減することができる。なお、本発明においては、領域判定する場合に候補シンボルに対応する多角形領域について、最初に判定を行い、候補シンボルの領域内にある場合は、その時点でシンボル判定は終了する。
【００３３】
以下に、上記のような特徴を有する本発明におけるデジタル復調器及びデジタル復調方法を好適に実施した形態について、図面を用いて詳細に説明する。
【００３４】
＜実施の形態＞
本発明におけるデジタル復調器の構成について図を用いて説明する。図２は、デジタル復調器のブロック構成の一例を示す図である。図２に示すデジタル復調器２０は、チューナ１１と、Ａ／Ｄ変換部１２と、準同期検波部１３と、タイミング再生部１４と、ロールオフフィルタ１５と、搬送波再生部１６と、判定帰還等化部１７と、シンボル判定部２８とを有するよう構成されている。なお、シンボル判定部２８以外の各構成要素の動作は、図１に示した内容と同様である。
【００３５】
ここで、シンボル判定部２８の構成について図を用いて説明する。図３は、本発明におけるシンボル判定部のブロック構成の一例を示す図である。図３に示すシンボル判定部２８は、シンボル選定手段３１と、多角形頂点座標取得手段３２と、領域判定手段３３と、蓄積手段３４とを有するよう構成されている。
【００３６】
シンボル選定手段３１は、入力される信号に対して、予めメモリ等からなる蓄積手段３４に蓄積されているシンボル毎に割り当てられた矩形領域に基づいて、候補シンボルを選定する。また、シンボル選定手段３１は、蓄積手段３４に蓄積されている各シンボルに対応した多角形領域を頂点座標取得手段３２に出力する。更に、シンボル選定手段３１は、どのシンボルを候補シンボルとしたかを蓄積手段３４に蓄積する。なお、蓄積手段３４には、予めシンボル毎に対応したシンボル判定用の矩形領域及び多角形領域の情報が設定されている。
【００３７】
また、シンボル選定手段３１は、後述する領域判定手段３３において、受信した信号が候補シンボルに対応する多角形領域外にある場合に、その旨を示す情報が領域判定手段３３から送られる。このとき、シンボル選定手段３１は、蓄積手段３４に蓄積しておいた候補シンボルを取得し、候補シンボルに隣接するシンボル（隣接シンボル）を選定する。また、シンボル選定手段３１は、蓄積手段３４から隣接シンボルに対応する多角形領域を取得し、多角形頂点座標取得手段３２に出力する。ここで、隣接シンボルは、Ｉ−Ｑ平面上に位置付けられるあるシンボルに対して、Ｉ−Ｑ平面の軸方向で隣接する４つのシンボルと、Ｉ−Ｑ平面の軸方向に対して４５度方向に隣接する４つのシンボルからなる合計８個のシンボルからなる。なお、Ｉ−Ｑ平面上に位置付けられるシンボルのうち最外周のシンボルについては、隣接シンボル数が減少する。
【００３８】
なお、蓄積手段３４においては、シンボルに対応する隣接シンボルが関連付けられて蓄積されることで、隣接シンボルを容易に取得することができる。また、後述するようにシンボルに対応する矩形領域を更に分割させた領域を設定して蓄積しておくこともできる。
【００３９】
多角形頂点座標取得手段３２は、シンボル選定手段３１から選定されるシンボルに対応する多角形領域の頂点座標を取得する。なお、多角形頂点座標取得手段３２は、シンボル選定手段３１から候補シンボルを入力した場合は、１つの多角形領域について各頂点座標を取得する。また、シンボル選定手段３１から隣接シンボルを入力した場合は、夫々のシンボルに対応する多角形領域の頂点座標を取得する。多角形頂点座標取得手段３２は、取得した多角形頂点座標を領域判定手段３３に出力する。
【００４０】
領域判定手段３３は、多角形頂点座標取得手段３２から入力される多角形頂点座標に基づいて、受信信号がどのシンボルに該当するかを判定する。ここで、領域判定の方法について説明する。
【００４１】
領域判定手段３３は、判定帰還等化部１７からの出力信号と、判定領域の頂点を結ぶベクトルについて、隣り合う頂点のベクトルの外積演算を時計周り又は反時計周りに順次行っていき、そのベクトルの向き（符号）が全て一致しているか否かにより多角形領域の内外判定を行う。
【００４２】
次に、本発明におけるシンボル判定領域について具体的に図４及び図５を用いて説明する。なお、図４及び図５では、一例として６４ＱＡＭを用いるが、本発明については、この限りではなく、２５６ＱＡＭ等の多値ＱＡＭに適用することができる。
【００４３】
図４は、６４ＱＡＭのシンボル配置と多角形判定領域の一例を示す図である。また、図５は、図４に矩形領域が付与された一例を示す図である。ここで、図４及び図５において、点はシンボルの位置を示し、実線は予め設定されるシンボル判定用の多角形領域を示し、図５の点線は、矩形領域を示している。
【００４４】
ここで、例えば受信した信号が、図５の「＋」に示される位置Ｘであった場合、従来では、図４に示す多角形領域の全てについて内外判定の演算を行っていた。この場合、多角形を構成する各辺に基づいて演算する必要があるため、演算量が膨大となる。
【００４５】
そこで、本発明では、まず矩形領域を用いて候補となるシンボルを１つ選定する。ここで、予め設定されるＱＡＭが正方配置の場合、Ｉ成分、Ｑ成分の夫々で領域判定を行えばよい。また、正方配置でないＱＡＭの場合は、Ｉ−Ｑ平面について領域内部にシンボルを一つ含むような矩形の領域に分割して、分割した領域をメモリ等に蓄積しておき、受信した信号と比較することで候補シンボルを選定することができる。
【００４６】
また、蓄積手段３４を有することで、シンボルに対応する多角形領域を容易に取得することができる。更にあるシンボルに対応する隣接シンボルと、隣接シンボル毎に対応する多角形領域も容易に出力することができる。
【００４７】
次に、受信した信号がシンボルに対応する多角形領域内に含まれるか否かを判定するための演算方法について説明する。
【００４８】
図６は、多角形領域の内外判定を説明するための受信信号Ｘ付近の拡大図である。図６において、判定領域である多角形の頂点ＡＢＣＤＥＦの座標は、多角形頂点座標取得手段３２により取得されている。受信信号Ｘが判定領域ＡＢＣＤＥＦ内に含まれるか否かの判定は、判定帰還等化部１７からの出力と、判定領域の頂点ＡＢＣＤＥＦを結ぶベクトルについて、隣り合う頂点のベクトル（例えば、ＸＡとＸＢ）の外積演算を時計周り又は反時計回りに順次行っていき（ＸＢとＸＣ，ＸＣとＸＤ，…）、そのベクトルの向き（符号で判定）が、全て一致しているか否かで内外判定を行う。ここで、符号が全て一致している場合は、受信信号Ｘは多角形ＡＢＣＤＥＦの内側にあることになるため、受信信号Ｘは、この判定領域のシンボルであると判定することができる。
【００４９】
したがって、領域判定手段３３は、候補シンボルに対応する多角形領域との領域判定により、判定帰還等化部１７からの出力が領域内にある場合は、その候補シンボルに対応する復調出力を行う。また、候補シンボルに対応する多角形領域内にない場合は、各隣接シンボルの多角形領域の夫々について判定領域内にあるかの判定を行う。
【００５０】
判定の結果、判定帰還等化部１７からの出力が、何れかの隣接シンボルに対応する多角形領域内にある場合は、該当する隣接シンボルに対応する復調出力を行う。また、何れの隣接シンボルに対応する多角形領域内に含まれない場合は、候補シンボルであると判定して、その候補シンボルに対応する復調出力を行う。これにより、演算量を削減したシンボル判定を行うことができる。
【００５１】
ここで、上述のシンボル判定手順について、フローチャートを用いて説明する。図７は、本発明におけるシンボル判定手順の一例を示すフローチャートである。まず、入力される受信信号に基づいて候補シンボルを選定する（Ｓ０１）。ここでは、シンボル毎に予め設定される矩形領域に基づいて受信信号が含まれる地点のシンボルを候補シンボルとする。
【００５２】
次に、選定した候補シンボルに対応する予め設定された多角形領域を取得し、取得した多角形領域の頂点の座標を取得する（Ｓ０２）。このとき、Ｉ−Ｑ平面には、予め座標が設定されており、その座標に対応させて頂点の取得を行う。
【００５３】
次に、受信した信号が候補シンボルに対応する多角形領域内に含まれるかの内外判定を行う（Ｓ０３）。内外判定では、上述したように、受信信号と多角形判定領域の頂点とを結ぶベクトルについて、隣り合うベクトルの外積演算を順次行い、そのベクトルの向きにより内外判定を行う。
【００５４】
内外判定の結果、候補シンボルに対応する多角形領域の領域内にあるかを判断する（Ｓ０４）。領域内にある場合（Ｓ０４において、ＹＥＳ）、受信信号が候補シンボルであるため、候補シンボルに対応する値を出力する（Ｓ０５）。また、領域内にない場合（Ｓ０４において、ＮＯ）、隣接シンボルの選定を行う（Ｓ０６）。次に、各隣接シンボルの夫々に対応する多角形領域を取得し、取得した多角形領域毎の頂点座標を取得する（Ｓ０７）。取得後、各隣接シンボルに対応する多角形領域に基づいて受信した信号の内外判定を行う（Ｓ０８）。
【００５５】
ここで、Ｓ０８の結果、何れかの隣接シンボルの領域内であるかを判断する（Ｓ０９）。何れかの隣接シンボルの領域内にある場合（Ｓ０９において、ＹＥＳ）、その該当する隣接シンボルに対応する値を出力する（Ｓ１０）。また、何れかの隣接シンボルの領域内にない場合（Ｓ０９において、ＮＯ）、受信した信号の値は、候補シンボルに対応する値を出力する（Ｓ１１）。
【００５６】
上述したシンボル判定手順により、受信信号の領域判定における演算を全てのシンボルに対して行う必要がなくなり、演算量を削減することができる。これにより、処理効率を向上させたデジタル復調を行うことができる。
【００５７】
また、上述の判定手順を用いることで、例えば、シンボル毎に設定される多角形領域に隙間の領域が発生し、受信した信号がその隙間領域にある場合でも、複雑な演算処理を必要とせずに候補シンボルの値として出力することができる。これにより、処理効率を向上させたデジタル復調を可能複雑な処理を行うことができる。
【００５８】
また、シンボルに対応する矩形領域に複数の多角形領域が含まれるシンボルについては予めメモリ等の蓄積手段に記憶しておき、隣接シンボルの中から所定のシンボルのみについて外積演算を行うことにより、内外判定するシンボルを減らすことができる。
【００５９】
ここで、上述の内容について図を用いて説明する。図８は、矩形の判定領域と多角形の判定領域とが異なるシンボルについて説明するための図である。なお、図８は、正方配置のＱＡＭに対して図５に示したものと同様の多角形領域（実線）と矩形領域（点線）とを有している。
【００６０】
図８において、シンボルＰ１は、矩形の判定領域と多角形の判定領域とが異なるシンボルである。つまり、矩形の領域では、シンボルＰ１となるが、多角形の判定領域では、シンボルＰ２〜Ｐ５の何れかになる可能性があるものである。ここで、シンボルＰ１付近の拡大図を図９に示す。
【００６１】
上述したように、矩形の判定領域と多角形の判定領域とが異なるシンボルＰ１について、演算量を削減してシンボル判定を行うために、例えば、正方配置のＱＡＭの各シンボルの判定領域が、図９に示すように矩形領域である四角形の頂点ａ、ｃ、ｆ、ｈ及び各辺の中点ｂ、ｄ、ｅ、ｇの何れかを通る直線で囲まれる多角形領域である場合、多角形領域が矩形領域から外側にはみ出す部分はＩ−Ｑ平面におけるＩ軸方向及びＱ軸方向に隣接した４つのシンボルのみとなる。
【００６２】
逆に言えば、隣接シンボルに対応する多角形領域のうち、矩形領域と重なる部分があるのも、シンボルＰ１の多角形領域に対してＩ軸方向及びＱ軸方向にある隣接した４つのシンボルの多角形領域となる。
【００６３】
したがって、内外判定する隣接シンボルは、矩形領域と重なる部分がある多角形領域に対応する、候補シンボルのＩ軸方向及びＱ軸方向にあるシンボルだけでよい。このように、多角形領域と矩形領域の位置関係に基づいて隣接シンボルを選定することにより、シンボルの領域判定における演算量を削減することができる。また、処理効率を向上させたデジタル復調が実現できる。
【００６４】
また、多角形領域を用いた内外判定においては、どの多角形領域にも含まれない領域が存在することがある。その一例を図１０を用いて説明する。図１０は、シンボルＰ１，Ｐ２，Ｐ５の境界付近の拡大図を示している。
【００６５】
例えば、図１０に示すように多角形領域の形状によっては、シンボルＰ１，Ｐ２，Ｐ５に対応する多角形領域に囲まれた三角形の部分のように、外積演算でどの多角形領域にも含まれない領域が存在することがある。本発明では、シンボル判定する信号が、このような領域（三角形内の領域）内にある場合、Ｐ１と判定する。なお、この判定は、図７のＳ０９の判断でＮＯとしてＳ１１の候補シンボルを出力する手順に該当する。
【００６６】
更に、演算量を削減する他の方法として、矩形領域を複数の領域に分割して、受信した信号が分割した領域の何れかに含まれるかを判定し、判定の結果得られる分割した領域に基づいてシンボルを選定するようにする。
【００６７】
ここで、上述の内容について、図を用いて説明する。図１１は、分割した領域を用いた隣接シンボルの選定について説明するための図である。また、図１１は、図８、図９に対応した図であり、矩形領域を線ｄｅで上下に区切って２分化させた分割例を示している。
【００６８】
まず、受信した信号が候補シンボルに対応する多角形領域内に含まれるかの領域判定を行う。次に、多角形領域内に含まれていない場合に隣接シンボルを選定するが、最初に図１１に示す２分化した矩形領域のうち、どちらの領域に含まれるかを判定する。ここで、例えば、受信した信号が図１１に示す斜線領域（分割矩形領域ａｃｄｅ）に含まれる場合、隣接シンボルとして選定するのは、図８に示すシンボルＰ２，Ｐ５の２つのシンボルだけでよいことになる。なぜなら、上述したように矩形領域が多角形領域より外側にはみ出す部分は、Ｉ−Ｑ平面におけるＩ軸方向及びＱ軸方向に隣接した４つのシンボルのみであり、更に、図１１に示す斜線領域と隣接する多角形領域を有するのは、図８に示すシンボルＰ２，Ｐ５の２つのシンボルだけだからである。
【００６９】
このように、受信した信号が分割された判定領域の何れかに含まれるかを判定し、その判定結果に基づいて隣接シンボルを選定することにより、外積演算による領域判定の演算数を減少させることができる。なお、矩形領域を分割する分割数は２つに限らず、シンボルにおける矩形領域と多角形領域との設定内容により設定する。
【００７０】
上述したように本発明によれば、ＱＡＭ信号のシンボル判定時の演算量を削減し、処理効率を向上させたデジタル復調を行うことができる。具体的には、矩形領域により候補のシンボルを１つ選び、その候補シンボルと、候補シンボルに隣接する隣接シンボルとについてのみ、シンボルに対応する多角形領域の内外判定をすることで、判定における演算を全てのシンボルに対して行う必要がなくなり、演算量を削減することができる。これにより、処理効率を向上させたデジタル復調を実現できる。
【００７１】
以上本発明の好ましい実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。
【図面の簡単な説明】
【００７２】
【図１】従来のデジタル復調器のブロック構成の一例を示す図である。
【図２】デジタル復調器のブロック構成の一例を示す図である。
【図３】本発明におけるシンボル判定部２８のブロック構成の一例を示す図である。
【図４】６４ＱＡＭのシンボル配置と多角形判定領域の一例を示す図である。
【図５】図４の判定領域とシンボルに対する矩形の判定領域の一例を示す図である。
【図６】多角形領域の内外判定を説明するための受信信号Ｘ付近の拡大図である。
【図７】本発明におけるシンボル判定手順の一例を示すフローチャートである。
【図８】矩形の判定領域と多角形の判定領域とが異なるシンボルについて説明するための図である。
【図９】シンボルＰ１付近の拡大図である。
【図１０】どの多角形領域にも含まれない例を示す図である。
【図１１】分割した領域を用いた隣接シンボルの選定について説明するための図である。
【符号の説明】
【００７３】
１０，２０  デジタル復調器
１１  チューナ
１２  Ａ／Ｄ変換部
１３  準同期検波部
１４  タイミング再生部
１５  ロールオフフィルタ
１６  搬送波再生部
１７  判定帰還等化部
１８，２８  シンボル判定部
３１  シンボル選定手段
３２  多角形頂点座標取得手段
３３  領域判定手段
３４  蓄積手段
【図１】
2005086548.tif 000003
【図２】
2005086548.tif 000004
【図３】
2005086548.tif 000005
【図４】
2005086548.tif 000006
【図５】
2005086548.tif 000007
【図６】
2005086548.tif 000008
【図７】
2005086548.tif 000009
【図８】
2005086548.tif 000010
【図９】
2005086548.tif 000011
【図１０】
2005086548.tif 000012
【図１１】
2005086548.tif 000013