(57)【要約】【課題】誤りの少ない無線伝送を行うのに好適な受信装置等を提供する。【解決手段】受信装置１０１の記憶部１０２は、行列Ａと、行列Ｂと、を記憶し、受信部１０３は、信号を受信して、その強度を当該行列Ａの各要素に記憶させ、生成部１０４は、当該行列Ａに記憶された強度が所定の閾値以上か否かを判定して、その結果を当該行列Ｂの各要素に記憶させ、更新部１０５は、他の受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該行列Ａの当該パターンに対応する要素に所定の係数を乗じて、当該行列Ａを更新し、照合部１０６は、生成部１０４と更新部１０５による処理を所定の回数繰り返した後、当該受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該パターンに割り当てられた値を出力する。【選択図】  図３
2004320678.tif 000002
【特許請求の範囲】
【請求項１】
記憶部と、受信部と、生成部と、更新部と、照合部と、を備える受信装置であって、
前記記憶部は、行列Ａと、行列Ｂと、を記憶し、
前記受信部は、信号を受信して、その強度を当該行列Ａの各要素に記憶させ、
前記生成部は、当該行列Ａに記憶された強度が所定の閾値以上か否かを判定して、その結果を当該行列Ｂの各要素に記憶させ、
前記更新部は、他の受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該行列Ａの当該パターンに対応する要素に所定の係数を乗じて、当該行列Ａを更新し、
前記照合部は、前記生成部と前記更新部による処理を所定の回数繰り返した後、当該受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該パターンに割り当てられた値を出力する
ことを特徴とするもの。
【請求項２】
請求項１に記載の受信装置であって、
前記受信部は、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、
当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、
前記受信部は、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、
当該所定の係数は、０．３以上０．５以下である
ことを特徴とするもの。
【請求項３】
請求項１に記載の受信装置であって、
前記受信部は、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、
当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、
前記受信部は、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、
当該所定の回数は、１回または２回である
ことを特徴とするもの。
【請求項４】
行列Ａと、行列Ｂと、を記憶する記憶部を用い、受信工程と、生成工程と、更新工程と、照合工程と、を備える受信方法であって、
前記受信工程では、信号を受信して、その強度を当該行列Ａの各要素に記憶させ、
前記生成工程では、当該行列Ａに記憶された強度が所定の閾値以上か否かを判定して、その結果を当該行列Ｂの各要素に記憶させ、
前記更新工程は、他の受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該行列Ａの当該パターンに対応する要素に所定の係数を乗じて、当該行列Ａを更新し、
前記照合工程では、前記生成工程と前記更新工程による処理を所定の回数繰り返した後、当該受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該パターンに割り当てられた値を出力する
ことを特徴とする方法。
【請求項５】
請求項４に記載の受信方法であって、
前記受信工程では、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、
当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、
前記受信工程では、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、
当該所定の係数は、０．３以上０．５以下である
ことを特徴とする方法。
【請求項６】
請求項４に記載の受信方法であって、
前記受信工程では、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、
当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、
前記受信工程では、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、
当該所定の回数は、１回または２回である
ことを特徴とする方法。
【請求項７】
コンピュータ（ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）を含む。）を、請求項１から３のいずれか１項に記載の受信装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、誤りの少ない無線伝送を行うのに好適な受信装置、受信方法、ならびに、これらをコンピュータにより実現するプログラムに関する。
【０００２】
【従来の技術】
ディジタル無線伝送の分野では、従来から、周波数ホッピング通信方式による情報伝送が提案されている。この方式においては、各ユーザに伝送すべき情報の値（典型的には「０」と「１」）のそれぞれに対して、異なる周波数ホッピングパターンを割り当てる。そして、受信装置では、各ユーザに割り当てられた周波数ホッピングパターンを用いて、当該受信装置のユーザ宛の信号を、受信信号から抽出する。このようなディジタル無線伝送の分野については、以下の文献において、種々の技術が開示されている。
【０００３】
【特許文献１】特開２００２−３６８６５０号
【特許文献２】特開２００２−３５９５８６号
【特許文献３】特開２０００−３１８７３号
【非特許文献１】Ｍａｂｕｃｈｉ  Ｔ．，Ｋｏｈｎｏ  Ｒ．，ａｎｄ  Ｉｍａｉ  Ｈ．，  ”Ｍｕｌｔｉ−Ｕｓｅｒ  Ｄｅｔｅｃｔｉｏｎ  Ｓｃｈｅｍｅ  ｂａｓｅｄ  ｏｎ  Ｃａｎｃｅｌｉｎｇ  Ｃｏ−Ｃｈａｎｎｅｌ  Ｉｎｔｅｒｆｅｒｅｎｃｅ  ｆｏｒ  ＭＦＳＫ／ＦＨ−ＳＳＭＡ  Ｓｙｓｔｅｍ，”  ＩＥＥＥ  Ｊｏｕｒｎａｌ  ｏｎ  Ｓｅｌｅｃｔｅｄ  Ａｒｅａｓ  ｉｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，  Ｖｏｌ．ＪＳＡＣ−１２，  Ｎｏ．４，  ｐｐ．５９３−６０４，  １９９４年５月
【非特許文献２】Ｈａｌｆｏｒｄ  Ｋ．Ｗ．ａｎｄ  Ｂｒａｎｄｔ−Ｐｅａｒｃｅ  Ｍ．，  ”Ｍｕｌｔｉ−Ｓｔａｔｅ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｄｅｔｅｃｔｉｏｎ  ｆｏｒ  ＦＨＭＡ，”  ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，  Ｖｏｌ．４８，  Ｎｏ．９，  ｐｐ．１５５０−１５６２，  ２０００年９月
【非特許文献３】Ｅｉｎａｒｓｓｏｎ  Ｇ．，  ”Ａｄｄｒｅｓｓ  Ａｓｓｉｇｎｍｅｎｔ  ｆｏｒ  ａ  Ｔｉｍｅ−Ｆｒｅｑｕｅｎｃｙ−Ｃｏｄｅｄ，Ｓｐｒｅａｄ  Ｓｐｅｃｔｒｕｍ  Ｓｙｓｔｅｍ，”  Ｔｈｅ  Ｂｅｌｌ  Ｓｙｓｔｅｍ  Ｔｅｃｈｎｉｃａｌ  Ｊｏｕｒｎａｌ，  Ｖｏｌ．５９，  Ｎｏ．７，  ｐｐ．１２４１−１２５５，  １９８０年９月
【０００４】
ここで、［特許文献１］には、ＣＤＭＡ方式を採用した無線端末装置に設けられるＣＤＭＡ復調モジュールの技術が開示されている。本技術では、適応等化手段を設けて誤り訂正部により符号誤差を検出し、検出された符号誤差をもとに適応等化手段のタップ係数を更新し、ＲＡＫＥ合成された受信符号に対して更新されたタップ係数をもとに等化処理を施して、等化処理後の受信信号を誤り訂正処理に供することにより、周波数歪み成分を補正して受信符号の誤り率を低下させる。
【０００５】
一方、［特許文献２］には、ディジタル無線通信システムにおいてアンテナ指向性のビームを生成してパスダイバーシチ受信を行う送信装置と受信装置の技術が開示されている。本技術では、送信ビーム形成手段で送信タイミングベクトル制御手段出力を適応制御プロセッサから出力される重み付け係数ベクトルで重み付けし、各要素毎の合成を行って出力することにより、同一チャネル干渉波が存在する環境下やマルチパス伝搬環境下で、通信相手側の受信特性を改善する。
【０００６】
さらに、［特許文献３］には、複数の受信系を有するダイバーシティ受信機、特に合成ダイバーシティ方式を用いたダイバーシティ受信機の技術が開示されている。本技術では、受信部と、入力された受信レベルに応じた信号を重み付け信号としてしている重み付け部とから構成される複数の受信系を有する。そして、ある条件により定められた閾値は、各受信系から出力されたそれぞれの重み付け信号が示す値のうちの最大値に０以上１以下の値を乗算した値である。
【０００７】
そして、［非特許文献１］や［非特許文献２］には、には、周波数ホッピング通信方式において、各受信側で、当該受信装置（希望局）ならびにそれ以外の受信装置（干渉局）に割り当てられた周波数ホッピングパターンがすべて既知である場合に、マルチユーザディテクションを行って伝送品質を改善する技術が提案されている。ここで、マルチユーザディテクション受信機とは、干渉局に対する信号も同時に検出を行って、受信信号から干渉局検出信号を取り除いて、希望局信号の検出の誤りを少なくするものである。この点で、希望局のみに対する信号検出を行うシングルユーザディテクション受信機とは異なる。
【０００８】
さらに、［非特許文献３］には、周波数ホッピングパターンを行列によって表現し、当該パターンと受信信号の各周波数における受信強度を各要素に配置した行列とを照合して、希望局の信号を得る技術が開示されている。特に、本文献には、受信特性を最良とするための、各ユーザ、各値に割り当てるための効率的な周波数ホッピングパターンの割り当て技術が開示されている。
【０００９】
【発明が解決しようとする課題】
しかしながら、周波数ホッピング通信方式を含む各種のディジタル信号通信の分野では、マルチユーザディテクションにおける受信特性をさらに向上させるための技術が強く望まれている。
【００１０】
本発明は、誤りの少ない無線伝送を行うのに好適な受信装置、受信方法、ならびに、これらをコンピュータにより実現するプログラムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する。
【００１２】
本発明の第１の観点に係る受信装置は、記憶部と、受信部と、生成部と、更新部と、照合部と、を備え、以下のように構成する。
【００１３】
すなわち、記憶部は、行列Ａと、行列Ｂと、を記憶する。
【００１４】
一方、受信部は、信号を受信して、その強度を当該行列Ａの各要素に記憶させる。
【００１５】
さらに、生成部は、当該行列Ａに記憶された強度が所定の閾値以上か否かを判定して、その結果を当該行列Ｂの各要素に記憶させる。
【００１６】
そして、更新部は、他の受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該行列Ａの当該パターンに対応する要素に所定の係数を乗じて、当該行列Ａを更新する。
【００１７】
一方、照合部は、前記生成部と前記更新部による処理を所定の回数繰り返した後、当該受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該パターンに割り当てられた値を出力する。
【００１８】
また、本発明の受信装置において、受信部は、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、受信部は、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、当該所定の係数は、０．３以上０．５以下であるように構成することができる。
【００１９】
また、本発明の受信装置において、受信部は、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、受信部は、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、当該所定の回数は、１回または２回であるように構成することができる。
【００２０】
本発明の第２の観点に係る受信方法は、行列Ａと、行列Ｂと、を記憶する記憶部を用い、受信工程と、生成工程と、更新工程と、照合工程と、を備え、以下のように構成する。
【００２１】
すなわち、受信工程では、信号を受信して、その強度を当該行列Ａの各要素に記憶させる。
【００２２】
一方、生成工程では、当該行列Ａに記憶された強度が所定の閾値以上か否かを判定して、その結果を当該行列Ｂの各要素に記憶させる。
【００２３】
さらに、更新工程は、他の受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該行列Ａの当該パターンに対応する要素に所定の係数を乗じて、当該行列Ａを更新する。
【００２４】
そして、照合工程では、生成工程と更新工程による処理を所定の回数繰り返した後、当該受信装置に割り当てられたパターンが当該行列Ｂにマッチするか否かを判定し、マッチする場合、当該パターンに割り当てられた値を出力する。
【００２５】
また、本発明の受信方法において、受信工程では、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、受信工程では、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、当該所定の係数は、０．３以上０．５以下であるように構成することができる。
【００２６】
また、本発明の受信方法において、受信工程では、「伝送すべき値に割り当てられた周波数ホッピングパターン（当該周波数ホッピングパターンは、各受信装置ごとに異なる。）に対応したトーン信号を送信する送信装置」から送信される信号を受信し、当該行列Ａの各要素は、当該周波数ホッピングパターンに含まれる各周波数に対応付けられ、受信工程では、信号の各周波数における強度を当該行列Ａのこれに対応付けられた要素に記憶させ、当該所定の回数は、１回または２回であるように構成することができる。ことを特徴とする方法。
【００２７】
本発明の他の観点に係るプログラムは、コンピュータ（ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、ＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ、ソフトウェアラジオ）を含む。）を、上記の受信装置として機能させ、もしくは、コンピュータに上記の受信方法を実行させるように構成する。
【００２８】
当該プログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコンピュータ読取可能な情報記録媒体に記録することができる。
【００２９】
上記プログラムは、当該プログラムが実行される無線通信端末とは独立して、コンピュータ通信網を介して配布・販売することができる。また、上記情報記録媒体は、当該無線通信端末とは独立して配布・販売することができる。
【００３０】
【発明の実施の形態】
以下に本発明の実施形態を説明する。なお、以下に説明する実施形態は説明のためのものであり、本願発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素もしくは全要素をこれと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も本願発明の範囲に含まれる。
【００３１】
（発明の実施の形態）
本実施形態では、周波数ホッピングパターンの割り当てについて、［非特許文献３］に開示されている手法を利用する。図１は、本実施形態に係る受信装置と、これに対応する送信装置と、の間で利用される周波数ホッピングパターンの様子を示す説明図である。以下、本図を参照して説明する。
【００３２】
図１には、３人のユーザＵｓｅｒ  １、Ｕｓｅｒ  ２、Ｕｓｅｒ  ３に送信されるディジタル情報の値０（図中の「Ｂｉｔ  ０」）、１（図中の「Ｂｉｔ  １」）に対して割り当てられる周波数ホッピングパターンがそれぞれ示されている。本図に示す例では、ホッピング用の周波数として９種類を用意している（図の縦軸に相当する）。そして、この周波数のトーンを時間順に５つ割り当てている。このように、ホッピングパターンは、９×５の行列に対応付けることができる。これらの周波数の数、時間順の数は、任意の数とすることができる。以下、適宜Ｑ×Ｋと表記する。また、行列Ｘの（ｑ，ｋ）要素を適宜Ｘｑ，ｋと表記する。
【００３３】
本図には、ホッピング用の周波数を順にｆ１〜ｆ９と書き、時刻ｔ１，ｔ２，ｔ３，ｔ４，ｔ５（等間隔）に、トーン信号を送信する例を示している。
【００３４】
本図によれば、Ｕｓｅｒ  １に対して値０を送信したい場合には、周波数ｆ１，ｆ３，ｆ５，ｆ７，ｆ９の順にトーン信号を送信する。Ｕｓｅｒ  ２に対して値１を送信したい場合は、周波数ｆ２，ｆ４，ｆ９，ｆ８，ｆ３の順にトーン信号を送信する。
【００３５】
これらのパターンは、それぞれ、以下のような行列Ｘ１，０やＸ２，１に対応する。
Ｘ１，０１，１  ＝  １；
Ｘ１，０３，２  ＝  １；
Ｘ１，０５，３  ＝  １；
Ｘ１，０７，４  ＝  １；
Ｘ１，０９，５  ＝  １；
Ｘ１，０ｑ，ｋ  ＝  ０  （上記以外）
Ｘ２，１２，１  ＝  １；
Ｘ２，１４，２  ＝  １；
Ｘ２，１９，３  ＝  １；
Ｘ２，１８，４  ＝  １；
Ｘ２，１３，５  ＝  １；
Ｘ２，１ｑ，ｋ  ＝  ０  （上記以外）
【００３６】
以下、あるユーザｕ  （１≦ｕ≦Ｕ）の値ｖに対するパターン行列をＸｕ，ｖと表記することとする。
【００３７】
さて、ある受信装置向けの信号の電力レベルを考えると、行列中で色塗りがされている部分では、電力が高くなり、そうでない部分では、電力が低くなる（典型的には０となる）。図２は、複数のユーザにトーン信号を同時に送信した場合に、受信装置で得られる受信信号の様子を示す説明図である。本図では、Ｕｓｅｒ  １に対して値０を、Ｕｓｅｒ  ２に対して値０を、Ｕｓｅｒ  ３に対して値１を、それぞれ送信した場合を示している。
【００３８】
図２に示す９×５の行列は、それぞれのユーザの値に割り当てられた行列を重ね合わせたもので、色塗りされている部分が電力レベルが高くそうでない部分では、電力レベルが低くなっている。
【００３９】
また、上記のようにパターンを行列で表現した場合には、図２に示す９×５の行列は、それぞれのユーザに対するそれぞれの値に割り当てられた行列の線形和（各項の係数は、たとえば、伝搬路の状況によって決まる）に、各種のノイズを加算したものに相当する。
【００４０】
このようにして得られた受信信号は、信号伝搬路における雑音等の影響や、受信装置や送信装置における熱雑音等の影響を受けているので、受信信号から適切に、各ユーザ宛の伝送情報を得る必要がある。以下、詳細に説明する。
【００４１】
図３は、本実施形態に係る受信装置の概要構成を示す模式図である。図４は、当該受信装置において実行される受信方法の制御の流れを示すフローチャートである。以下、これらの図を参照して説明する。
【００４２】
本実施形態に係る受信装置１０１は、記憶部１０２と、受信部１０３と、生成部１０４と、更新部１０５と、照合部１０６と、を備える。
【００４３】
ここで、記憶部１０２には、Ｑ×Ｋの行列Ａ、Ｂ、Ｃを記憶するための領域が確保されている。行列Ａの（ｑ，ｋ）要素には、受信信号の時刻ｔｋにおける周波数ｆｑの電力レベルが初期値として記憶される。行列Ｂと行列Ｃは、本処理において、一時的に利用される。
【００４４】
まず、受信部１０３は、信号を受信して（ステップＳ２０１）、その強度を当該行列Ａの各要素に記憶させる（ステップＳ２０２）。
【００４５】
具体的には、単位時間ごとに、以下の処理をＫ回繰り返す。すなわち、アンテナを介して受信した受信信号を、バンドパスフィルタ等を用いてｆ１，…，ｆＱの周波数成分に分解し、それぞれの電力レベルを得る。そして、現在の繰り返し回数がｋ回目である場合、得られたｆｑの電力レベルをを行列Ａの（ｑ，ｋ）要素に格納する。以下、この要素の値を適宜Ａｑ，ｋと表記する。
【００４６】
行列Ａの要素が埋まったら、生成部１０４は、１≦ｑ≦Ｑ，１≦ｋ≦Ｋのそれぞれについて（ステップＳ２０３）、所定の閾値Ｔｈと、Ａｑ，ｋとを比較し（ステップＳ２０４）、Ｔｈ  ≦  Ａｑ，ｋである場合（ステップＳ２０４；Ｙｅｓ）、Ｂｑ，ｋに１を代入する（ステップＳ２０５）。そうでない場合（ステップＳ２０４；Ｎｏ）、Ｂｑ，ｋに０を代入する（ステップＳ２０６）。ここで、閾値Ｔｈは、受信装置１０１の熱雑音を信号として検出しない程度の値とする。
【００４７】
ついで、ステップＳ２０３〜ステップＳ２１２を所定の回数繰り返すため、ここで繰返し回数の判断を行う（ステップＳ２０７）。以下、ステップＳ２０３〜ステップＳ２１２の各繰返しを、ステージと呼ぶ。
【００４８】
次に、更新部１０５は、行列Ｃをすべての要素を０にクリアして（ステップＳ２０８）、当該受信装置以外（干渉局）のユーザ、各値に割り当てられたホッピングパターンのそれぞれについて、以下の処理ステップＳ２０８〜Ｓ２０９を繰り返す（ステップＳ２０９）。すなわち、ユーザｕ、値ｖについて、当該受信機を利用しているユーザ（希望局）がｉ番目のユーザである場合には、ｕ≠ｉ（ｕ  ＝  １，…，ｉ−１，ｉ＋１，…，Ｕ）なるｕのそれぞれと、値ｖ  ＝  ０，１のそれぞれと、について、以下の処理を繰り返す。
【００４９】
まず、当該パターンＸｕ，ｖ（これは、干渉局のパターンに相当する。）と行列Ｂとがマッチするか否かを判定する（ステップＳ２１０）。あるユーザｕのある値ｖに対するパターンＸｕ，ｖと、行列Ｂとは、条件「Ｘｕ，ｖｑ，ｋ  ＝  １を満たす任意のｑ，ｋについて、Ｂｑ，ｋ  ＝  １」が満たされる場合にマッチする。
【００５０】
マッチする場合（ステップＳ２１０；Ｙｅｓ）、Ｘｕ，ｖｑ，ｋ  ＝  １を満たす任意のｑ，ｋについて、Ｃｑ，ｋの値を１増やして（ステップＳ２１１）、ステップＳ２０９に戻る。なお、１増やすのではなく、１とビット和をとるなど、Ｃｑ，ｋの値が非０となるようにする演算であって、いったんＣｑ，ｋの値が非０となった場合には、それが維持されるような演算を利用してもよい。一方、マッチしない場合（ステップＳ２１０；Ｎｏ）、ステップＳ２０９に戻る。ここで得られる行列Ｃを干渉行列と呼ぶ。
【００５１】
干渉行列Ｃが得られたら（ステップＳ２０９；Ｎｏ）、Ｃｑ，ｋ  ≠  ０を満たす任意のｑ，ｋについて、Ａｑ，ｋの値を所定の係数ρ倍して（ステップＳ２１２）、更新する。所定の係数ρとしては、０より大きく１より小さい値をあらかじめ選択する。なお、後述する実験によれば、０．３〜０．５程度が好適である。更新した後は、ステップＳ２０３に戻る。
【００５２】
そして、照合部１０６は、所定のステージ回数だけ上記の処理を繰り返した後（ステップＳ２０７；Ｙｅｓ）、ステップＳ２１３以降の処理を実行する。なお、後述する実験によれば、適切な係数ρを選択すれば、繰り返すステージ回数は、１〜３回程度で十分であり、２回でも十分な場合が多い。
【００５３】
すなわち、ユーザｉ（希望局）に割り当てられたパターンＸｉ，ｖに、当該行列Ｂにマッチするものがあるか否かを判定する（ステップＳ２１３）。マッチの手法は、上記の手法と同様である。
【００５４】
マッチするものがある場合（ステップＳ２１３；Ｙｅｓ）、当該パターンＸｉ，ｖに割り当てられた値ｖを出力して（ステップＳ２１４）、次の受信フェーズを開始するため、ステップＳ２０１に戻る。
【００５５】
一方、マッチしない場合（ステップＳ２１３；Ｎｏ）、ユーザｉ宛の信号は検出できなかった旨を報告して（ステップＳ２１５）、ステップＳ２０１に戻る。
【００５６】
このように、１ステージごとに検出された干渉局宛のパターン成分が、ρ倍に小さくなる。したがって、希望局宛のパターン成分が相対的に大きくなっていく。本実施形態では、これによって、希望局宛の信号を低いビット誤り率（ＢＥＲ；Ｂｉｔ  Ｅｒｒｏｒ  Ｒａｔｅ）で検出するのである。
【００５７】
なお、［非特許文献２］に開示される手法は、本実施形態にかかる定数ρを０としたものに相当する。同手法では、行列Ａから行列Ｂを生成する際に、受信装置の熱雑音や干渉信号の影響により、行列Ｂの要素が反転してしまう、という問題があったが、本実施形態では、０より大きく１より小さい定数ρを導入して、このような現象が生じることを防止している。
【００５８】
（実験の結果）
図５は、所定の係数ρ、ステージ数（繰返しの回数）、ＢＥＲの実験結果を示すグラフである。本実験の諸元は、以下の通りである。
・高速ＦＨ／ＭＦＳＫシステムにおいて、上記実施形態に係る受信装置１０１を利用。
・ホッピング周波数の種類数Ｑ  ＝  １６
・ユーザ数Ｕ  ＝  １２
・Ｃ／Ｎ＝１６ｄｂにおけるＡＷＧＮチャネル転送
・縦軸はＢＥＲ、横軸は係数ρ
【００５９】
本実験では、ρの値としては０．３が最適であり、０．３〜０．５程度が好適であることがわかる。また、０．３〜０．５程度を選択した場合のステージ数（Ｓｔａｇｅ  ＃）は、１〜２が好適であり、３以上とする必要性は低い。
【００６０】
図６は、本実施形態に係る受信装置１０１（Ｐｒｏｐｏｓｅｄ  ＭＵＤ、ρ  ＝  ０．３）と、［非特許文献２］による手法に係る受信装置（ＭＳ−ＭＵＤ）と、ＳＵＤ受信装置と、のＢＥＲを比較する実験の結果を示すグラフである。グラフ横軸はユーザ数Ｕ、縦軸はＢＥＲである。
【００６１】
本図を見れば明らかな通り、従来の受信装置ＭＳ−ＭＵＤ、ＳＵＤに比べて、本手法による受信装置１０１のＢＥＲは極めて低いことがわかる。
【００６２】
【発明の効果】
以上説明したように、本発明によれば、誤りの少ない無線伝送を行うのに好適な受信装置、受信方法、ならびに、これらをコンピュータにより実現するプログラムを提供することができる。
【図面の簡単な説明】
【図１】各ユーザ、各値に対する周波数ホッピングパターンの様子を示す説明図である。
【図２】複数のユーザに同時に信号を伝送した場合に、受信側で得られるパターンの様子を示す説明図である。
【図３】本発明の実施形態の１つに係る受信装置の概要構成を示す説明図である。
【図４】本発明の実施形態の１つに係る受信装置の受信装置において実行される受信方法の処理の流れを示すフローチャートである。
【図５】本発明の実施形態の１つに係る受信装置における実験において、定数ρ、ステージ数、ＢＥＲの関係を示すグラフである。
【図６】各種の受信装置における実験において、ユーザ数ＵとＢＥＲの関係を示すグラフである。
【符号の説明】
１０１  受信装置
１０２  記憶部
１０３  受信部
１０４  生成部
１０５  更新部
１０６  照合部
【図１】
2004320678.tif 000003
【図２】
2004320678.tif 000004
【図３】
2004320678.tif 000005
【図４】
2004320678.tif 000006
【図５】
2004320678.tif 000007
【図６】
2004320678.tif 000008