(57)【要約】  ＮＲ個のシンボルを有する入力シーケンスを予めコーディングしてＮＴ個のシンボルを有する送信シーケンスを取得し、該送信シーケンスをＮＴ個の送信ポイントによってＮＴ個の異なるチャネルを介して１つの受信ポイントに送信する場合のシンボル間干渉を防止するためのプリコーダであり、該送信シーケンスが備える各送信シーケンスシンボルが異なる送信ポイントによって異なるチャネルを介して送信されるプリコーダであって、入力シーケンスシンボルを並べ替えて順序を変えたシーケンスを取得するための順列器（１０１）と、シンボル間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるようにチャネル情報を使用して該順序を変えたシーケンスに補償干渉を導入して該送信シーケンスを取得するためのプリディストータ（１０７）とを備えてなり、該特定の送信シーケンスシンボルの該受信可能なバージョンが該プリディストータ（１０７）によって処理される場合に特定の入力シーケンスシンボルの受信可能なバージョンであるように、該順列器（１０１）が該入力シーケンスシンボルの順序を変えるよう構成されているプリコーダ。
2008511219.tif 000002
【特許請求の範囲】
【請求項１】
ＮR個のシンボルを有する入力シーケンスを予めコーディングしてＮT個のシンボルを有する送信シーケンスを取得し、前記送信シーケンスをＮT個の送信ポイントによってＮT個の異なるチャネルを介して１個の受信ポイントに送信する場合のシンボル間干渉を防止するためのプリコーダであり、前記送信シーケンスが備える各送信シーケンスシンボルが異なる送信ポイントによって異なるチャネルを介して送信されるプリコーダであって、
入力シーケンスシンボルを並べ替えて順序を変えたシーケンスを取得するための順列器（１０１）と、
シンボル間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるように、チャネル情報を使用して前記順序を変えたシーケンスに補償干渉を導入して前記送信シーケンスを取得するためのプリディストータ（１０７）と
を備えてなり、
前記特定の送信シーケンスシンボルの前記受信可能なバージョンが前記プリディストータ（１０７）によって処理される場合に特定の入力シーケンスシンボルの受信可能なバージョンであるように、前記順列器（１０１）が前記入力シーケンスシンボルの順序を変えるよう構成されているプリコーダ。
【請求項２】
前記特定の送信信号シンボルの前記受信可能なバージョンが第１の順序を変えたシーケンスシンボルの受信可能なバージョンであり、前記順列器（１０１）が、前記第１の順序を変えたシーケンスシンボルが前記特定の入力シーケンスシンボルであるように前記入力シーケンスシンボルの順序を変えるように構成されている、請求項１に記載のプリコーダ。
【請求項３】
前記順序を変えたシーケンスがＮ個の連続して順序を変えたシーケンスシンボルを備え、ｋ−１個の順序を変えたシーケンスシンボルにｋ番目の順序を変えたシーケンスシンボルが続き、前記ｋ番目の順序を変えたシーケンスシンボルにＮ−ｋ個の順序を変えたシーケンスシンボルが続き、前記プリディストータ（１０７）が、前記ｋ−１個の順序を変えたシーケンスシンボルのみを使用して前記ｋ番目の順序を変えたシーケンスシンボルを干渉するように、または前記Ｎ−ｋ個の順序を変えたシーケンスシンボルのみを使用して前記ｋ番目の順序を変えたシーケンスシンボルを干渉するように構成されている、請求項１または２に記載のプリコーダ。
【請求項４】
前記プリディストータ（１０７）が、
前記順序を変えたシーケンスにフィードバックシーケンスを加算して干渉シーケンスを取得するための加算器（３０３）と、
前記干渉シーケンスをフィルタリングしてフィードバックシーケンスを提供するためのフィードバックフィルタ（３０７）と、
干渉シーケンスをフィルタリングして前記送信シーケンスを取得するためのフォワードフィルタ（３０９）と
を備えてなり、
前記送信シーケンスを送信する場合のチャネル影響を低減し、異なるセットのフォワードフィルタ係数を使用して前記干渉シーケンスをフィルタリングして前記送信シーケンスの異なるシンボルを取得するように、前記フォワードフィルタ（３０９）が構成されている、請求項１から３のいずれかに記載のプリコーダ。
【請求項５】
前記フィードバックフィルタ（３０７）が、異なるセットのフィードバックフィルタ係数を使用して前記干渉シーケンスをフィルタリングして異なるフィードバックシーケンスシンボルを取得するように構成されている、請求項４に記載のプリコーダ。
【請求項６】
順列器（１０１；３０１）とフォワードフィルタ（３０９）とフィードバックフィルタ（３０７）とを様々なチャネル条件に適合させるために、順序を変えるための前記順列器（１０１；３０１）によって使用される順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するためのプロセッサをさらに備える、請求項２から５のいずれかに記載のプリコーダ。
【請求項７】
前記プロセッサが、第１の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが、第２の送信シーケンスシンボルの受信可能なバージョンの別の入力シーケンスシンボルの検出と関連した検出エラーよりも小さくなるように、前記順列スキームと前記フォワードフィルタ係数と前記フィードバックフィルタ係数とを決定するように構成されている、請求項６に記載のプリコーダ。
【請求項８】
前記順列器（１０１；３０１）が、第１の順列スキームを実行して第１の順序を変えたシーケンス値を取得し、第２の順列スキームを実行して第２の順序を変えたシーケンス値を取得するように構成されており、前記フィードバックフィルタ（３０７）が、第１のセットのフィードバックフィルタ係数を使用して前記干渉シーケンスをフィルタリングして、前記第１の順序を変えたシーケンスシンボルに加算される第１のフィードバックシーケンスシンボルを取得し、第２のセットのフィードバックフィルタ係数を使用して前記インターリーブシーケンスをフィルタリングして、前記第２の順序を変えたシーケンスシンボルに加算される第２のフィードバックシーケンスシンボルを取得するように構成されており、前記フォワードフィルタ（３０９）が、第１のセットのフォワードフィルタ係数を使用して前記干渉シーケンスをフィルタリングして第１の送信シンボル値を取得し、第２のセットのフォワードフィルタ係数を使用して前記干渉シーケンスをフィルタリングして第２の送信シーケンスシンボルを取得するように構成されており、前記プロセッサが、前記第１の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが第１のエラー値を有するように、前記第１の順列スキームと前記第１のセットのフォワードフィルタ係数と前記第１のセットのフィードバックフィルタ係数とを共に決定し、前記第２の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが第２のエラー値を有するように、前記第２の順列スキームと前記第２のセットのフォワードフィルタ係数と前記第２のセットのフィードバックフィルタ係数とを共に決定するように構成されており、前記第１のエラー値が前記第２のエラー値よりも大きいか前記第２のエラー値が前記第１のエラー値より大きいものである、請求項６または７に記載の装置。
【請求項９】
前記フォワードフィルタ（３０９）がＮ個の連続列かＮ個の連続行を有するブロックフィルタであり、各列または各行は異なるセットのフィルタ係数を表しており、前記フォワードフィルタ（３０９）が、前記干渉シーケンスに第１の列または第１の行を乗算して第１の送信シーケンスシンボルを取得し、前記干渉シーケンスに第２の列または第２の行を乗算して第２の送信シーケンスシンボルを取得するように構成されており、前記フィードバックフィルタ（３０７）がＮ個の連続列かＮ個の連続行を有し、前記プロセッサが、第１の列または第１の行から開始してＮ番目の列またはＮ番目の行で終了するか、Ｎ番目の列またはＮ番目の行から開始して第１の列または第１の行で終了する、前記フォワードフィルタ（３０９）の前記連続するＮ個の列またはＮ個の行と、前記フィードバックフィルタ（３０７）の前記連続するＮ個の列または連続するＮ個の行とを共に連続して決定するように構成されている、請求項６から９のいずれかに記載の装置。
【請求項１０】
前記プロセッサが、前記フォワードフィルタ（３０９）の前記列または行および前記フィードバックフィルタ（３０７）の前記列または行を決定するように構成されており、前記フォワードフィルタ（３０９）の行または列ごとの順列スキームは、前記フォワードフィルタ（３０９）の第１の列または第１の行から、かつ前記フィードバックフィルタ（３０７）の第１の列または第１の行から反復して開始するか、前記フォワードフィルタ（３０９）のＮ番目の列またはＮ番目の行から、かつ前記フィードバックフィルタ（３０７）のＮ番目の列またはＮ番目の行から開始し、反復方向が、第１の送信シーケンスシンボルにおける入力シーケンスシンボルの検出に関連した検出エラーと、Ｎ番目の送信シーケンスシンボルにおけるさらなる入力シーケンスの検出に関連した検出エラーとのエラー値比によって決定される、請求項９に記載の装置。
【請求項１１】
前記プロセッサが、対称順列を使用するチャネル情報行列のＣｈｏｌｅｓｋｙ分解に基づいて順列スキームと前記フォワードフィルタ係数と前記フィードバックフィルタ係数とを決定するように構成されており、前記対称順列が前記順列スキームを決定する、請求項６から１０のいずれかに記載のプリコーダ。
【請求項１２】
前記プロセッサが、以下のＣｈｏｌｅｓｋｙ分解
【数１】
2008511219.tif 000052
に基づいて、前記順列スキームと前記フォワードフィルタ係数と前記フィードバックフィルタ係数とを決定するように構成されており、ここで、ＰとＬとＤは、順列行列と単位三角形行列と対角行列であり、βは係数であり、Ｆはフォワードフィルタ係数を備える行列であり、Ｂはフィードバックフィルタ係数を備える行列であり、Ｈはチャネル行列を示しており、Φはチャネル情報を備える行列である、請求項６から１１のいずれかに記載のプリコーダ。
【請求項１３】
前記プロセッサが、以下のＣｈｏｌｅｓｋｙ分解
【数２】
2008511219.tif 000053
に基づいて、前記順列スキームと前記フォワードフィルタ係数と前記フィードバックフィルタ係数とを決定するように構成されており、ここで、ＰとＬとＤは、順列行列と単位三角形行列と対角行列であり、βは係数であり、Ｆはフォワードフィルタ係数を備える行列であり、Ｂはフィードバックフィルタ係数を備える行列であり、Ｈはチャネル行列を示しており、Φはチャネル情報を備える行列である、請求項６から１１のいずれかに記載のプリコーダ。
【請求項１４】
順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するためのプロセッサであって、対称順列によるチャネル行列のＣｈｏｌｅｓｋｙ分解を使用して、前記順列スキームと前記フィードバックフィルタ係数と前記フォワードフィルタ係数とを反復して決定するように構成されており、前記対称順列が前記順列スキームを決定するプロセッサ。
【請求項１５】
前記順列スキームと前記フォワードフィルタ係数と前記フィードバックフィルタ係数とが請求項１から１４のいずれかに記載のプリコーダによって使用されている、請求項１４に記載のプロセッサ。
【請求項１６】
Ｎ個のシンボルを有する入力シーケンスを予めコーディングしてＮ個のシンボルを有する送信シーケンスを取得し、前記送信シーケンスをＮ個の送信ポイントによってＮ個の異なるチャネルを介して１個の受信ポイントに送信する場合のシンボル間干渉を防止するための方法であり、前記送信シーケンスを含む各送信シーケンスシンボルを異なる送信ポイントによって異なるチャネルを介して送信する方法であって、
入力シーケンスシンボルを並べ替えて順序を変えたシーケンスを取得するステップと、
シンボル間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるように、チャネル情報を使用して前記順序を変えたシーケンスに補償干渉を導入して前記送信シーケンスを取得するステップと
を含んでなり、
前記特定の送信シーケンスシンボルの前記受信可能なバージョンが、補償干渉導入後、特定の入力シーケンスシンボルの受信可能なバージョンであるように前記入力シーケンスシンボルの順序を変える方法。
【請求項１７】
順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するための方法であって、対称順列によるチャネル行列のＣｈｏｌｅｓｋｙ分解を使用して前記順列スキームと前記フィードバックフィルタ係数と前記フォワードフィルタ係数とを反復して決定することを含む、前記対称順列が前記順列スキームを決定する方法。
【請求項１８】
コンピュータ上で実行される場合に請求項１６または１７に記載の方法を実行するためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は電気通信の分野、特に空間多重化の分野に関する。
【背景技術】
【０００２】
将来の無線通信システムには極めて高いスペクトル効率が期待されている。Ｇ．Ｓ．ＦｏｓｃｈｉｎｉおよびＭ．Ｊ．Ｇａｎｓによる「Ｏｎ  Ｌｉｍｉｔｓ  ｏｆ  Ｗｉｒｅｌｅｓｓ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｉｎ  ａ  Ｆａｄｉｎｇ  Ｅｎｖｉｒｏｎｍｅｎｔ  ｗｈｅｎ  Ｕｓｉｎｇ  Ｍｕｌｔｉｐｌｅ  Ａｎｔｅｎｎａｓ」、Ｗｉｒｅｌｅｓｓ  Ｐｅｒｓｏｎａｌ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｖｏｌ．６，Ｎｏ．３，ｐａｇｅｓ  ３１１−３３５，Ｍａｒｃｈ  １９９８において、膨大な容量増加が、優れた分散環境での多入力多出力（ＭＩＭＯ）チャネルにおいて見込まれていると示された。かなり複雑なＭＩＭＯチャネルでのこのような容量利点を取得するために、垂直ベル研層化時空間（Ｖ−ＢＬＡＳＴ）が提案された。Ｖ−ＢＬＡＳＴはブロック判定フィードバック等化器（ＤＦＥ）とみなすことができ、これは空間干渉を非線形的に反復して等化する。
【０００３】
Ｖ−ＢＬＡＳＴがエラー伝搬を被るのに対して、空間Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａプリコーディング（ＴＨＰ）と称されるＤＦＥの対照物が、Ｒ．Ｆｉｓｃｈｅｒ、Ｃ．Ｗｉｎｄｐａｓｓｉｎｇｅｒ，Ａ．ＬａｍｐｅおよびＪ．Ｈｕｂｅｒによる「Ｓｐａｃｅ−Ｔｉｍｅ  Ｔｒａｎｓｍｉｓｓｉｏｎ  ｕｓｉｎｇ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ４．ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｂｅｒｌｉｎ，Ｊａｎｕａｒｙ  ２００２，ｐａｇｅｓ  １３９−１４７において提案されている。ＴＨＰはもともと、送信前に信号をプリコードすることによって送信機におけるシンボル間干渉を回避するために、Ｍ．Ｔｏｍｌｉｎｓｏｎによる「Ｎｅｗ  ａｕｔｏｍａｔｉｃ  ｅｑｕａｌｉｚｅｒ  ｅｍｐｌｏｙｉｎｇ  ｍｏｄｕｌｏ  ａｒｉｔｈｍｅｔｉｃ」，Ｅｌｅｃｔｒｏｎｉｃｓ  Ｌｅｖｅｒｓ，ｖｏｌ．７，Ｎｏ．５／６，ｐａｇｅｓ  １３８−１３９，Ｍａｒｃｈ  １９７１およびＨ．ＨａｒａｓｈｉｍａおよびＨ．Ｍｉｙａｋａｗａによる「Ｍａｔｃｈｅｄ−Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｔｅｃｈｎｉｑｕｅ  ｆｏｒ  Ｃｈａｎｎｅｌｓ  Ｗｉｔｈ  Ｉｎｔｅｒｓｙｍｂｏｌ  Ｉｎｔｅｒｆｅｒｅｎｃｅ」，Ｖｏｌ．２０，Ｎｏ．４，ｐａｇｅｓ  ７７４−７８０，Ａｕｇｕｓｔ  １９７２において分散型単入力単出力（ＳＩＳＯ）チャネルについて提案されたものである。Ｒ．Ｆｉｓｃｈｅｒ，Ｃ．Ｗｉｎｄｐａｓｓｉｎｇｅｒ，Ａ．ＬａｍｐｅおよびＪ．Ｈｕｂｅｒによる「Ｓｐａｃｅ−Ｔｉｍｅ  Ｔｒａｎｓｍｉｓｓｉｏｎ  ｕｓｉｎｇ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ４．ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｂｅｒｌｉｎ，Ｊａｎｕａｒｙ  ２００２，ｐａｇｅｓ  １３９−１４７における空間ＴＨＰはＶ−ＢＬＡＳＴのフィードバックフィルタを送信機に移動させて、エラー伝搬を回避する。しかし、フィードフォワードフィルタは依然として受信機に配置されているため、全受信信号が、シナリオによっては可能でないこともある独立データストリームを回復するために共働して処理されなければならない。
【０００４】
最近、空間ＴＨＰの興味深いアプローチが、Ｍ．Ｊｏｈａｍ，Ｊ．ＢｒｅｈｍｅｒおよびＷ．Ｕｔｓｃｈｉｃｋによる「ＭＭＳＥ  Ａｐｐｒｏａｃｈｅｓ  ｔｏ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｓｐａｔｉｏ−Ｔｅｍｐｏｒａｌ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ５．ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｅｒｌａｎｇｅｎ，Ｊａｎｕａｒｙ  ２００４，ｐａｇｅｓ  ３８７−３９４において提案された。このアプローチはバックワードフィルタのみならずフォワードフィルタも送信機に移動させる。このアーキテクチャによって極めて単純な受信機が可能になり、受信機は相互に共働する必要がない。特に興味深い状況は、受信機間の共働が可能ではない分散型受信機に対して１つの送信機が作用している点である。しかしながら、送信機におけるこのアプローチの複雑度は、多数の受信機に対して極めて大きくなる。
【０００５】
フラットフェージング多入力多出力チャネルに対するＴｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａプリコーディングは非線形送信技術である。他の従来の線形送信技術に対して優れているこの性能はすでに例証されている。しかしながら、非線形技術の複雑度は、多数のアンテナやユーザ向けの単純な線形送信技術に比べて極めて大きい。
【０００６】
従来技術のアプローチは、例えばＴｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａプリコーディングが使用される場合に、フィードバックフィルタが送信機に配置されるのに対してフィードフォワードフィルタが受信機に配置され、このことが、受信機の複雑度の増大と、このような配置が分散型受信機を具備するシステムには適用不可能であるという不都合をもたらすという事実に悩まされている。他方、フィードフォワードフィルタを送信機に移動させることによって、従来の単純な線形送信技術と比較して、送信機の複雑度は著しく増大する。
【０００７】
さらに、従来のアプローチは、多数の送信アンテナによって同時送信された多数のデータ値のうちのいずれのデータ値が、多数の受信アンテナのうちのいずれの受信アンテナにシンボル間干渉なく送信されるかを自由に決定することの柔軟性が低下することに悩まされる。これは、特定のチャネルのフィルタ適合や設計時に決定可能である。しかしながら、例えばマルチユーザ送信の場合、他の通信チャネルに他のユーザストリームを送信することによって生じるシンボル間干渉が低減されるように、異なるユーザストリームを任意の受信アンテナに自由に向けることは興味深いといえる。
【０００８】
加えて、既知の従来技術のアプローチは、例えば様々なチャネル条件にフィルタ係数を適合させるのに必要な行列反転ゆえに複雑度の大きいことに悩まされる。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明の目的は、送信時にシンボル間干渉が低減されるように送信される信号をプリコードするために複雑度の少ない効率的なプリコーディングスキームの概念を提供することである。
【課題を解決するための手段】
【００１０】
本目的は、請求項１に記載のプリコーダ、請求項１４に記載のプロセッサ、請求項１６に記載のプリコード方法、請求項１７に記載の処理方法、または請求項１８に記載のコンピュータプログラムによって達成される。
【００１１】
本発明は、シンボル間干渉を防止するための効率的なプリコーディングスキームが、順序を変えたシーケンスを取得するために入力シーケンスの順序を変えて、送信シーケンスを取得するために該順序を変えたシーケンスに補償シンボル間干渉を導入する場合に達成可能であり、該送信シーケンスは例えばＮ個の値を備え、該Ｎ個の値の各々は、Ｎ個の送信ポイントのうちの異なる送信ポイントによって送信され、各送信ポイントが送信アンテナを備えるという見解に基づく。
【００１２】
加えて、干渉を導入する前に該順列器を導入することによって、さらなる設計の自由度が導入される。例えば、該入力シーケンスの該シンボルは、順序を変えたシーケンスの異なるシンボルに自由に割り当て可能であるため、受信ポイントにおいて、任意の入力シーケンスシンボルが、複数の異なるチャネルを介して他の入力シーケンスシンボルを送信する場合に生じるシンボル間干渉をわずかに、理想的には完全に補償した状態で受信可能である。さらに、これらの割り当ては、例えば干渉器がＴｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａプリコーダに対応する構造を有する場合であって、例えば通信チャネルがフィルタ係数の前の適合以来変更されていない場合に、例えば新たなフォワードフィルタ係数を決定する必要なく変更可能である。
【００１３】
さらに、干渉前に該順列器を積極的に導入することによって、上記の設計自由度は、計算的複雑度がかなり削減されるように、該フィルタ係数の適合プロセス時に利用可能である。
【００１４】
例えば、本発明の順列器は該干渉器の前に配置されており、該干渉器はフィードバックフィルタおよびフィードフォワードフィルタを備えてもよい。例えば、該干渉器はＴｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａプリコーダであってもよい。該順列器は該入力シンボルの順序を変えるための任意の順列スキームを使用可能であるため、例えば行列反転を費やす複雑度が回避され得るように、順列スキームは該フィードバックフィルタおよび該フォワードフィルタの係数の設計プロセスに積極的に導入可能である。
【００１５】
より具体的には、本発明は、例えば対称順列を使用するチャネル情報を備える行列のＣｈｏｌｅｓｋｙ分解に基づいて該フォワードフィルタ係数および該フィードバックフィルタを適合させる概念をさらに提供し、この場合、該対称順列は該順列器によって実行される順列スキームに対応してもよい。
【００１６】
本発明のさらなる実施形態について以下の図面を参照して説明する。
【発明を実施するための最良の形態】
【００１７】
図１に示された装置は順列器１０１を備え、この順列器１０１は、ＮR個の入力１０３およびＮR個の出力１０５を有する。ＮR個の出力１０５はプリディストータ１０７に結合されており、このプリディストータ１０７はＮR個の入力およびＮT個の出力１０９を有し、各出力は異なる送信アンテナ１１１と関連している。
【００１８】
図１に示されたプリコーダは、ＮT個のシンボルを有する送信シーケンスを取得して、送信シーケンスをＮT個の送信ポイントによってＮT個の異なるチャネル１１５を介して１つの受信ポイント１１３に送信する場合のシンボル間干渉を防止するために、ＮR個のシンボルを有する入力シーケンスをプリコードするように構成されており、ここでは、図１に示されているように、送信シーケンスに含まれている各送信シーケンスシンボルは、異なる送信ポイントによって異なるチャネルを介して受信ポイント１１３に送信される。
【００１９】
一般的に、図１に示されるシーケンスｕおよびｘは異なる寸法を有することがある、つまり、
【数１】
2008511219.tif 000003
である。
【００２０】
順列器１０１は、順序を変えたシーケンスを取得して、ＮR個のシンボルを備える順序を変えたシーケンスを複数の出力１０５を介してプリディストータ１０７に提供するために、複数の入力１０３を介して提供された入力シーケンスシンボルを並べ替えるように構成されている。入力シーケンスは基本的に、複数の出力１０９を介してプリディストータ１０７によって出力シーケンスを提供するように作用する。より具体的には、入力シーケンスはＮR個の入力シーケンスシンボルを備え、各入力シーケンスシンボルは実数値であっても複素数値であってもよい。例えば、入力シーケンス値は送信されるデータストリームに対応しており、このデータストリームは情報ストリームを変調することによって生じる。例えば、図１に示されているように、順列器１０１は、ＮR個の入力ストリームをパラレルに受信するように構成されており、この場合入力ストリームは複数の入力１０３の関連入力を介して提供される。例えば、入力ストリームの各々は異なるユーザ、または送信される異なる情報に対応している。この場合、ＮR個の入力シーケンス値は、順列器１０１にパラレルに提供される異なる入力ストリームのＮR個の値に対応しており、入力シーケンスは好ましくは同時送信される。
【００２１】
図１に示されたプリコーダは、好ましくは、各送信シーケンス値を関連送信ポイントによって受信ポイントに送信する場合にシンボル間干渉が最小化されるように入力シーケンスをプリコードするように構成される。この点、シンボル間干渉は、異なるチャネルを介して送信される送信信号値の複数の受信可能なバージョンの重畳によって生じる。
【００２２】
順列器１０１は、順序を変えたシーケンスが、図１に示されているように、異なる出現順序の入力シーケンスの値のみを備えるように、入力シーケンス値を並べ替えるように構成される。例えば、ｋ番目の入力シーケンスシンボルは最終的に順序を変えたシーケンスシンボルになり、ほんの一例として、Ｎ番目の入力シーケンスシンボルが第１の順序を変えたシーケンスシンボルになる。
【００２３】
プリディストータ１０７は、理想的には送信シーケンスがチャネルを介する伝搬後にシンボル間干渉がなくなるように順序を変えたシーケンスをプリディストートするように構成される。
【００２４】
例えば、プリディストータ１０７は、シンボル間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるように送信シーケンスを取得するために、チャネル情報を使用して、例えば複数の送信ポイントから１つの受信ポイントに延びる複数のチャネルのチャネルインパルス応答やチャネル伝達関数を使用して順序を変えたシーケンスに補償干渉を導入するように構成されている。例えば、プリディストータ１０７は、受信ポイント１１３において第１の入力シーケンスシンボルの受信可能なバージョンが理想的にはシンボル間干渉がなくなるように順序を変えたシーケンスを干渉するように構成されている。このことは送信シンボルの受信可能なバージョンの残りの入力シンボルの影響が削減されることを意味している。しかしながら、プリディストータ１０７は、任意の入力シーケンスシンボルが送信ポイントで干渉なく受信可能であるように補償干渉を導入するように構成されてもよい。例えば、プリディストータ１０７は、上記Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａプリコーダを備える。
【００２５】
導入された干渉は現在のチャネル状態に左右されるため、送信シーケンスの特定の、例えばｘ（ｋ）バージョンのみが最大誘導シンボル間干渉によって受信可能である。例えば特定の入力シーケンス値を特定の送信シーケンス値にマッピングするために、順列器１０１は、プリディストータ１０７によって処理される場合に特定の送信シーケンスシンボルの受信可能なバージョンが特定の入力シーケンスシンボルの受信可能なバージョンであるように入力シーケンスシンボルの順序を変えるように構成されている。
【００２６】
例えば、プリディストータ１０７はシンボル間干渉の品質に関する情報を提供し、特定の送信シーケンスシンボルの受信可能なバージョンが、特定の送信シンボル、例えば、特定のユーザデータを含むように、送信シーケンスの順序を変えることが可能である。
【００２７】
例えば、複数の受信アンテナの場合、例えば、各受信アンテナ、つまり一般的には各受信ポイントが他の入力シーケンスシンボルによる干渉なしに特定の入力シーケンスシンボルのみを受信するのは対象のマルチユーザ送信の場合である。例えば、第１の入力シーケンスシンボルはシンボル間干渉なしに第１の受信ポイントによって受信され、第２の入力シーケンスシンボルはシンボル間干渉なしに第２の受信ポイントによって受信される。そして、プリディストータ１０７は、最適シンボル間干渉除去が得られるように、順序を変えたシーケンスに補償干渉を導入するように構成されてもよい。しかしながら、第１の受信ポイントが第２の入力シーケンスシンボルの受信バージョンを受信し、第２の受信ポイントが第１の入力シーケンスシンボルの受信可能なバージョンを受信することが可能である。これは、現在のチャネル条件ゆえに、第１の受信ポイントにおいて、第２の入力シーケンス値が最小シンボル間干渉で第１の受信ポイントで受信可能な方法でシンボル間干渉が低減されるように補償干渉が導入可能であるという事実に起因する。この場合、順列器は、例えば同一の干渉補償スキームを使用して第１の受信ポイントが好ましくは第１の入力シーケンスシンボルのシンボル間干渉のないバージョンを受信するように、入力シーケンスを並べ替えるように構成されてもよい。
【００２８】
しかしながら、上記のように、本発明の順列器は、例えば現在のチャネル条件に干渉補償スキームを適合させる場合に、さらなる設計自由度をさらに導入する。この問題については以下を扱う。
【００２９】
一般的に、プリディストータ１０７は、順序を変えたシーケンスに基づいて補償干渉を生成するように構成されており、例えば、送信シーケンスの長さは入力シーケンスの長さ以上であってもよい。
【００３０】
本発明によると、プリディストータは、前の順序を変えたシーケンスシンボルから生じるシンボル間干渉をとるために、連続して順序を変えたシーケンスシンボルにさらなる補償干渉を連続して導入するように構成されてもよい。しかしながら、プリコーダ１０７は、最終的に順序を変えたシーケンスシンボルから開始するさらなるシンボル間干渉を連続して導入するように構成されてもよい。
【００３１】
一般的に、プリディストータ１０７は、ｋ−１個の順序を変えたシーケンスシンボルのみを使用してｋ番目の順序を変えたシーケンスシンボルを干渉するように、あるいはＮ−ｋ個の順序を変えたシーケンスシンボルのみを使用してｋ番目の順序を変えたシンボルを干渉するように構成されており、Ｎは、順序を変えたシーケンスが備える連続して順序を変えたシーケンスシンボル数を示す。
【００３２】
以下、さらなる説明の基本となるシステムモデルについて説明する。
【００３３】
ここで、
【数２】
2008511219.tif 000004
である、ＮT個の送信アンテナおよびＮR個の受信アンテナを備えるシステムについて考える。非分散フェージングチャネルが存在する狭帯域信号を想定する。等化複素ベースバンドの離散時間システムモデルが、フラットＭＩＭＯチャネルでのプリコーディングのシステムモデルの一例を示す図２に示されている。
【００３４】
入力ｕi，ｉ＝１，・・・ＮRは複素数値ベースバンド信号であり、プリコーディングアルゴリズムによってフィルタリングされ、これについては次のセクションで説明する。この出力信号ｘi，ｉ＝１，・・・ＮTはＮT個のアンテナから同時送信される。送信アンテナｉから受信アンテナｊへのチャネルタップ利得はｈj,iと示される。これらのチャネルタップは等しい分散である
【数３】
2008511219.tif 000005
の独立ゼロ平均複素ガウス変数であるとする。アンテナスペーシングが十分大きく、かつシステムが優れた分散環境に囲まれていれば、この独立経路に関する想定が保持される。
【００３５】
受信アンテナｊでの信号を、
【数４】
2008511219.tif 000006
で表すことが可能である。
ここで、ｎjは受信アンテナｊの加法的な雑音である。ＮR個の受信アンテナについて（１）を収集することによって、受信信号を、
【数５】
2008511219.tif 000007
等の行列形態により簡潔に表すことができる。
ここで、
【数６】
2008511219.tif 000008
【数７】
2008511219.tif 000009
であり、（・）Tは転置を示す。本目的は、計算効率がよいプリコーディングアルゴリズムを設計することであり、これは、入力信号である
【数８】
2008511219.tif 000010
を送信信号にマッピングする。
【００３６】
図３は、本発明のさらなる実施形態に従ったプリコーダのブロック図を示す。
【００３７】
この装置は、複数の入力と、加算器３０３に結合された複数の出力とを有する順列器３０１を備える。加算器３０３は、リミッタ３０５に結合された複数の出力と、フィードバックフィルタ３０７の複数の出力に結合された複数のさらなる入力とを有する。
【００３８】
リミッタ３０５の複数の出力は、フィードバックフィルタ３０７の複数の入力およびフォワードフィルタ３０９の複数の入力に結合されており、フォワードフィルタ３０９は複数の出力を有する。
【００３９】
図３に示されているように、送信シーケンスは複数のチャネル３１１を介してＮR個の受信ポイントに送信され、ここで、各送信シーケンスシンボルはチャネル雑音ｎで破損される。受信機において、送信シーケンスシンボルの各受信バージョンにスケーリング係数１／βが乗算され、この結果は、リミッタ３０５によって実行されるのとは反対の動作を実行するように構成されたデリミッタ３１３に提供される。デリミッタ３０３の出力は、入力シーケンスシンボルを検出するための検出器３１５に結合される。
【００４０】
本発明のさらなる態様によると、本発明のプリコーダが備えるプリディストータ１０７は、干渉シーケンスを取得するためにフィードバックシーケンスを順序を変えたシーケンスに加算する加算器と、干渉シーケンスをフィルタリングしてフィードバックシーケンスを提供するフィードバックフィルタと、干渉シーケンスをフィルタリングして送信シーケンスを取得するフォワードフィルタとを備える。
【００４１】
図３に示されているように、入力シーケンス値の順序を変えることにより順列器３０１に提供された順序を変えたシーケンスが、順序を変えたシーケンスに補償干渉を導入するために加算器３０３に提供される。
【００４２】
図３において、加算器３０３およびリミッタ３０５が別個に描かれている。しかし、リミッタ３０５は、加算器３０３の一部であってもよい。リミッタ３０５は、モジュロ演算を実行するように構成されてもよい。しかし、リミッタ３０５は任意である。
【００４３】
フォワードフィルタ３０９は、好ましくは、送信シーケンスを送信する場合のチャネル影響を削減するために、異なるセットのフォワードフィルタ係数を使用して複数の入力を介してフォワードフィルタ３０９に提供される干渉シーケンスをフィルタリングして、送信シーケンスの異なるシンボルを取得するように構成される。例えば、フォワードフィルタ３０９は、対応するセットのフォワードフィルタ係数を干渉シーケンスに乗算することによって送信シーケンスシンボルを提供するように構成されたブロックフィルタである。例えば、各干渉シーケンス値に異なる係数が乗算されて、この結果は、送信シーケンス値を取得するために合計される。言い換えると、フォワードフィルタ３０９は、ベクトル乗算（内積）によってベクトルを実行して送信シンボル値を取得するように構成されてもよい。
【００４４】
後述のように、フォワードフィルタ３０９は、チャネル情報を送信シーケンスに導入するように構成されている。
【００４５】
上記のように、フィードバックフィルタ３０７は、順序を変えたシーケンスに補償干渉を導入するように構成されている。このために、フィードバックフィルタ３０７は、異なるセットのフィードバックフィルタ係数を使用して干渉シーケンスをフィルタリングして、フォワードフィルタ３０９の動作に対応して異なるフィードバックシーケンスシンボルを取得するように構成されている。従って、各順序を変えたシーケンスシンボルは異なる干渉スキームを使用して干渉可能である。
【００４６】
リミッタ３０５は、得られる干渉シーケンスの電力を制限するために非線形モジュロ演算を実行するように構成されてもよい。従って、受信機において、逆の非線形演算が実行されることになる。単に分析目的として、図３の下部部分はリミッタ３０５の機能性の線形表示を示しており、ここでは、非線形制限動作が入力シーケンス（ｕ）に加算されるさらなる補助変数（ａ）により表されている。従って、受信機における制限解除動作は、例えば分析目的として、図３の対応する下部部分に示されているように線形化することが可能である。
【００４７】
順列器３０１、フォワードフィルタ３０９およびフィードバックフィルタ３０７は、一例としては、ディジタル信号処理ユニットとして実現されてもよい。しかしながら、順列器３０１、フォワードフィルタ３０９およびフィードバックフィルタ３０７の機能性は配線手段によって取得可能であり、このシナリオは本発明のプリコーダのさらなる実施形態を示す図４に示されている。
【００４８】
図４は、一例として、３個のデータストリームおよび下三角バックワードフィルタ（フィードバックフィルタ）の場合について、本発明のプリコーダの構造を示している。
【００４９】
プリコーダは、第１の入力４０３と第２の入力４０５と第３の入力４０７とを有する順列器４０１を備える。入力４０３、４０５および４０７を介して提供された入力シーケンスの順序を変えるために、入力の各々は順列器４０１の異なる出力に接続されているので、順序の変更は配線によって実行することができ、この配線は切換可能である。より具体的には、図４に示されているように、一例として、第２の入力４０５は第１の出力４０９に接続され、第３の入力４０７は第２の出力４１１に接続され、第１の入力４０３は第３の出力４１３に接続されている。
【００５０】
第１の出力４０９は、第１のリミッタ４１５および多数の遅延要素４１７を介してフォワードフィルタ４１９に接続されている。
【００５１】
第２の出力４１１は、加算器４２１と遅延要素４１７とリミッタ４１５と遅延要素４１７とを介して、フォワードフィルタ４１９の第２の入力に接続されている。これに対応して、第３の出力４１３は、加算器４２３と遅延要素４１７と加算器４２５とリミッタ４１５と遅延要素４１７とを介して、フィルタ４１９の第３の入力に結合されている。
【００５２】
加算器４２１は、第１の出力４１９によって提供された第１の順序を変えたシーケンスの制限バージョンを加算するように構成されており、この制限バージョンは、乗算器４２２を使用して、フィードバックフィルタの係数に対応する係数が乗算される。
【００５３】
従って、乗算器４２４は、第１の順序を変えたシーケンス値の制限バージョンを第３の順序を変えたシーケンス値に加算するように構成されており、この制限バージョンは乗算器４２４によって、フィードバックフィルタの別の係数を乗算される。
【００５４】
言い換えると、加算器４２１は、第１の順序を変えたシーケンス値を使用して第２の順序を変えたシーケンス値を干渉するように構成されており、加算器４２３は、第１の順序を変えたシーケンス値かこの制限バージョンを使用して第３の順序を変えたシーケンス値を干渉するように構成されている。これに応じて、加算器４２５は、乗算器４２６を使用してフィードバックフィルタのさらなる係数を乗算した後、第２の順序を変えたシーケンス値の制限および干渉バージョンを使用して、さらなる干渉を第３の順列信号値に導入するように構成されている。
【００５５】
例えば、信号を制限することによる処理遅延を補償するために遅延要素４１７が導入されることに注目する。さらに、図４に示されているように、配線順列器４０１は、これもまた図４に示されている行列順列器Ｐの機能性を有する。さらに、遅延要素４１７を除く配線構造は、図４に示されているように、下三角構造を有する行列フィードバックフィルタＢH−１を使用してフィードバックシーケンスを順序を変えたシーケンスに導入することに対応している。しかしながら、フィードバックフィルタは上三角構造を有することも可能である。
【００５６】
言い換えると、図４は、行列Ｂによって決定される特定の順列スキームおよびフィードバックフィルタの特定の構造に対する、図３に示される本発明のプリコーダの具体的な配線実現を示す。
【００５７】
例えば、複数のチャネルが送信インターバル時に一定のままである場合、順列スキームもフィードバックフィルタ係数もフォワードフィルタ係数も適合される必要はない。しかしながら、例えば、時変チャネルの場合について、チャネル影響によるシンボル間干渉が防止されるように送信機において入力シーケンスをプリコードする場合に時変チャネル特徴を考慮するために適合が実行可能である。上記のように、例えば、加算器とリミッタとフォワードフィルタとバックワードフィルタとを備える干渉器の前に配置された本発明の順列器は、例えばフィードフォワードフィルタの新たな係数を決定する際の複雑度を低減するために利用されてもよい。
【００５８】
好ましくは、本発明のプロセッサは、順列器とフォワードフィルタとフォワードフィルタとを様々なチャネル条件に適合させるために、フォワードフィルタ係数およびフィードバックフィルタ係数の順序を変える順列器により使用される順列スキームを共に決定するように構成されている。
【００５９】
図３に示されるように、順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とは、ディジタル信号処理方法を使用してこれらの演算を実行する場合に順序を変えることが可能である。しかしながら、配線構造の場合も、図４に示されるように、構造の適合が可能である。例えば、プリコーダ４０１は、特定の順列スキームを取得するのに必要な出力によって入力を収集するためにプロセッサを介してコントロール可能である。これに対応して、乗算器４２２、４２４および４２６によって使用されるフィードバックフィルタ係数が更新可能である。
【００６０】
例えば、プロセッサは、第１の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが、第２の送信シーケンスシンボルの受信可能なバージョンの別の入力シーケンスシンボルの検出と関連した検出エラーよりも小さくなるように、順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するように構成されてもよい。言い換えると、本発明のプロセッサは、取得された送信シーケンス値の受信可能なバージョンを復号する場合に、例えば連続受信値を連続して検出する際の推定エラーの増大または推定エラーの減少が得られるように、フィルタ係数および順列スキームを決定するように構成されてもよい。言い換えると、プロセッサは、検出順序が積極的に考慮可能であるように、フィルタ係数および推定スキームを決定するように構成されている。この問題については後述する。
【００６１】
一例として、順列器は、第１の順列スキームを実行して第１の順序を変えたシーケンス値を取得し、第２の順列スキームを実行して第２の順序を変えたシーケンス値を取得するように構成されてもよい。これに対応して、フィードバックフィルタは、第１のセットのフィードバックフィルタ係数を使用して干渉シーケンスをフィルタリングして、第１の順序を変えたシーケンスシンボルに加算される第１のフィードバックシーケンスシンボルを取得し、第２のセットのフィードバックフィルタ係数を使用してインターリーブシーケンスをフィルタリングして、第２の順序を変えたシーケンスシンボルに加算される第２のフィードバックシーケンスシンボルを取得するように構成されてもよい。これに応じて、フォワードフィルタは、第１のセットのフォワード係数を使用して干渉シーケンスをフィルタリングして第１の送信シンボル値を取得し、第２のセットのフォワードフィルタ係数を使用して干渉シーケンスをフィルタリングして第２の送信シンボル値を取得するように構成されてもよい。この場合、本発明のプロセッサは、第１の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルへの影響と関連した検出エラーが第１のエラー値を有するように第１の順列スキームと第１のセットのフィードバックフィルタ係数と第１のセットのフォワードフィルタ係数とを共に決定し、第２の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが第２のエラー値を有するように第２の順列スキームと第２のセットのフォワードフィルタ係数と第２のセットのフィードバックフィルタ係数とを共に決定するように構成されてもよく、第１のエラー値は第２のエラー値よりも大きいか、あるいは第２のエラー値は第１のエラー値よりも大きい。受信機において、シンボルは同時に独立に検出可能である。
【００６２】
例えば、ブロックフィルタとしてのフォワードフィルタはＮ個の連続列またはＮ個の連続行を有し、各列または各行は異なる１セットのフィルタ係数を表している。言い換えると、フォワードフィルタは、送信シーケンスシンボルを取得するために、干渉シーケンスに異なるセットの係数を列または行全体に乗算するように構成されてもよい。
【００６３】
例えば、干渉シーケンスに第１の列（または第１の行）を乗算して第１の送信シーケンスシンボルを取得し、干渉シーケンスに第２の列（または第２の行）を乗算して第２の送信シーケンスシンボルを取得するように構成されたフォワードフィルタは、内積を実行するように構成されている。
【００６４】
これに応じて、例えば図４に示されるように、フィードバックフィルタはＮ個の連続列またはＮ個の連続行を有してもよく、各列または各行は、フォワードフィルタによって実行される演算に対応する演算を実行するための異なるセットのフィードバックフィルタ係数を表している。
【００６５】
順序を変えたシーケンスおよび干渉シーケンスを個別処理して、個別処理された送信シーケンスシンボルを取得するために、プロセッサは、第１の列で開始するか第１の行で開始し、Ｎ番目の列かＮ番目の行で終了する、フォワードフィルタの連続するＮ個の列または連続するＮ個の行、およびフィードバックフィルタの連続するＮ個の列または連続するＮ個の行を共に連続して決定するように構成されてもよい。言い換えると、プロセッサは、送信シーケンスシンボルを提供する順序によって決定されるプリコーディング方向に応じてフォワードフィルタ係数およびフィードバックフィルタ係数を決定するように構成される。
【００６６】
しかしながら、プロセッサは、Ｎ番目の列または行で開始して第１の列または行で終了する、つまり最終列または行で開始してプリコーディング方向を定義する第１の列または行で終了する、フィードバックフィルタのＮ個の列および／またはＮ個の行と、フォワードフィルタのＮ個の列および／またはＮ個の行とを決定するように構成されてもよい。
【００６７】
本発明のさらなる態様では、プロセッサは、フォワードフィルタの列または行とフィードバックフィルタの列または行とを決定するように構成されており、フォワードフィルタおよびフィードバックフィルタの各行または列の順列スキームは、フィードバックフィルタの第１の列または行およびフォワードフィルタの第１の列または行から反復して開始し、あるいはフォワードフィルタの最終列または最終行およびフィードバックフィルタの最終列または最終行から開始し、反復方向、つまり、第１の列から開始する連続列の反復決定、あるいは最終列から開始する連続列の反復決定は、第１の送信シーケンスシンボルの入力シーケンスシンボルの検出と関連した検出エラーと、Ｎ番目の送信シーケンス値のさらなる入力シーケンスの検出と関連した検出エラーのエラー値比によって決定される。
【００６８】
本発明によると、プロセッサは、対称順列を使用してチャネル情報行列のＣｈｏｌｅｓｋｙ分解に基づいて、順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するように構成されており、対称順列は順列スキームを決定する。チャネル情報行列は、例えば、複数のチャネルを備える結果として生じるチャネルのチャネル自動補正行列を備えてもよい。
【００６９】
以下、本発明のさらなる実施形態について説明する。
【００７０】
システム構造全体が図３のブロック図に示されている。まず、入力信号ベクトルである
【数９】
2008511219.tif 000011
が、後のフィルタリングから最大の利点を得られるように並べ替えられる。配列は、
【数１０】
2008511219.tif 000012
と定義される順列行列によって表される。
ここで、ｅiはＮR×ＮR識別行列のｉ番目の列であり、
【数１１】
2008511219.tif 000013
はプリコーディング順序を示す。この出力信号ベクトル
【数１２】
2008511219.tif 000014
は、バックワードフィルタ
【数１３】
2008511219.tif 000015
およびモジュロ演算子Ｍ（・）によって反復してフィルタリングされる。モジュロ演算子は、バックワードフィルタリングによる信号電力の増加を削減するために導入される。複素変数ｃのモジュロ演算は、以下のように定義される。
【数１４】
2008511219.tif 000016
ここで、フロア演算子［・］は引数以下の整数を与え、定数ｋは使用される変調アルファベット、例えばＱＰＳＫシンボルのｋ＝２√２で決定される。結果として、Ｍ（・）からの出力信号
【数１５】
2008511219.tif 000017
はセットである
【数１６】
2008511219.tif 000018
の要素であり、νjは、実数部分および虚数部分の両方に均一に分布されるという前提で、
【数１７】
2008511219.tif 000019
の分散を有する。
【００７１】
フィードバックセクションからの出力信号ｖは、フォワードフィルタ
【数１８】
2008511219.tif 000020
によってさらに処理されて、送信信号ベクトルｘを得る。受信信号ベクトルｙは（２）に示されており、このベクトルの各要素は独立して検出される。ｊ番目のアンテナの受信信号ｙjに重み係数１／βが乗算されて、信号振幅をコントロールし、モジュロ演算子が適用されて、送信機におけるモジュロ演算のそれぞれの効果を除去する。等化器Ｑ（・）はモジュロ演算子の出力から推定
【数１９】
2008511219.tif 000021
を生成する。
【００７２】
本目的は、プリコーディングを構成するプリコーディング順序Ｐ、バックワードフィルタＢHおよびフォワードフィルタＦHの３つのタプルを共に最適化することである。線形等式を使用して結合最適化を公式化するために、非線形モジュロ演算子が、図３の下部に示されたような線形表示にとって解釈される。信号νを満たす信号ベクトルαおよびｄをセットＭにあるように導入する。ａの実数部分および虚数部分は定数ｋの整数倍である。事実、ａは、受信機および送信機の両方で（５）のモジュロ演算によって暗黙的に選択される。ａの値について関心はないが、線形等式によってのみ所望の信号ｄに関する最適化問題を公式化することが可能である点に注目する。
【００７３】
バックワードフィルタリング後の信号νは、
【数２０】
2008511219.tif 000022
のように記述可能であり、これは、
【数２１】
2008511219.tif 000023
を生成するｄについて解かれるのに対して、受信機において推定された所望の信号は、
【数２２】
2008511219.tif 000024
として読み取る。
【００７４】
エラー信号である
【数２３】
2008511219.tif 000025
を定義することによって、エラー分散行列
【数２４】
2008511219.tif 000026
が、
【数２５】
2008511219.tif 000027
とする
【数２６】
2008511219.tif 000028
として算出される。
【００７５】
エラー共分散行列によって、ＭＳＥは、
【数２７】
2008511219.tif 000029
（１２）と表される。
【００７６】
これはコスト関数であり、最小化されなければならない。
【００７７】
満たされなければならないさらに２つの制約がある。第１の制約は、全送信電力を特定の値ＥSに制限することである。第２の制約は、厳密には下（または上）三角形でなければならいバックワードフィルタの構造である。これは、図４に示された例によってより良好に理解されるであろう。これは、３つのデータストリームが存在し、バックワードフィルタが厳密に下三角形である場合を示す。本例において、順序を変えた後のデータストリームは、バックワードフィルタ構造を下三角形に制限する上から下へのストリームよりプリコードされる。バックワードフィルタが上三角形であれば、プリコーディングは底部ストリームから開始する。いずれの場合も、三角構造は、行列形態のフィードバックプロセスの因果関係を保証する。
【００７８】
これらの制約を考慮して、最適化問題は、次に、
【数２８】
2008511219.tif 000030
として公式化される。
ここで、バックワードフィルタは、Ｓ4を使用して厳密に下三角形であるように制約され、これは、
【数２９】
2008511219.tif 000031
として定義される。
【００７９】
下三角構造の制約はバックワードフィルタの列ごとに定義されるため、上三角部分はゼロであるはずである点に注目する。（１３）の最適化問題はラグランジュ乗算器を使用して解決可能であり、バックワードおよびフォワードフィルタの解を
【数３０】
2008511219.tif 000032
として得る。
ここで、Φは、
【数３１】
2008511219.tif 000033
（１６）として定義され、γ＝ＥS／Ｎ0である。最適な重み係数βoptは、（１３）の送信電力制約を満たすために容易に算出可能である。
【００８０】
（１５）より分かるように、フィルタは列ごとに決定され、この各々は、
【数３２】
2008511219.tif 000034
の全複雑度をもたらす逆行列を必要とする。
【００８１】
本セクションは２つの提案されたアルゴリズムを説明しており、これらは計算効率的がかなりよい。一方は次善の解決策であり、この性能は最適な解決策に比べてわずかに劣るが、この複雑度は１つの行列反転にのみ対応する。別の最適アルゴリズムは、より大きなＮRについて、次善アルゴリズムよりみもわずかに大きいが、Ｍ．Ｊｏｈａｍ，Ｊ．ＢｒｅｈｍｅｒおよびＷ．Ｕｔｓｃｈｉｃｋによる「ＭＭＳＥ  Ａｐｐｒｏａｃｈｅｓ  ｔｏ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｓｐａｔｉｏ−Ｔｅｍｐｏｒａｌ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ５．ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｅｒｌａｎｇｅｎ，Ｊａｎｕａｒｙ  ２００４，ｐａｇｅｓ  ３８７−３９４の当初提案されたスキームよりもかなり低い複雑度で（１５）の解と同様に実行する。
【００８２】
以下、本発明の次善配列Ｃｈｏｌｅｓｋｙスキームについて説明する。
【００８３】
（１５）の複雑な最適解は、ＮR回反転されなければならないΦを伴う項を有することが分かる。Φはエルミート正定値であるため、Ｇ．Ｈ．ＧｏｌｕｂおよびＣ．Ｆ．Ｖ．ＬｏａｎによるＭａｔｒｉｘ  Ｃｏｍｐｕｔａｔｉｏｎｓ，３ｒｄ  ｅｄ．Ｔｈｅ  Ｊｏｈｎｓ  Ｈｏｐｋｉｎｓ  Ｕｎｉｖｅｒｓｉｔｙ  Ｐｒｅｓｓ，１９９６に開示されている対称順列によるＣｈｏｌｅｓｋｙ分解は以下のように算出可能である。
【数３３】
2008511219.tif 000035
ここで、Ｐ、Ｌおよび
【数３４】
2008511219.tif 000036
は、それぞれ、順列行列と単位下三角形行列と対角行列である。（１７）によって、（１５）のバックワードおよびフォワードフィルタが
【数３５】
2008511219.tif 000037
に低下することがわかる。
【００８４】
これはかなりの計算的削減をもたらす、つまりＮR回の行列反転ではなく（１７）の分解および（１８）の三角行列の反転で十分である。この複雑度は、正定値行列θの１回の行列反転のみに対応する。
【００８５】
（１２）のＭＳＥφは、（１８）の結果を使用して以下のように簡略化されることも可能である。
【数３６】
2008511219.tif 000038
（１９）
【００８６】
これは、ＭＳＥがＤ-1の対角エントリの合計によって決定されることを意味している。最適性は（１７）の分解計算方法に左右される。（１７）を算出する連続アルゴリズムは必要な順序の変更によって、ｄ1から開始し最大
【数３７】
2008511219.tif 000039
までの対角エントリを見つける。フィルタ算出およびフィルタリングについて提案された擬似符号は、図５および図６にそれぞれ要約されている。
【００８７】
図５および図６から分かるように、最適化の同一方向（つまり、ｉ＝１，・・・ＮRについて）はプリコーディングに適用される。しかしながらこれは望ましいものではなく、ＢＬＡＳＴアルゴリズムとは反対である。ＢＬＡＳＴおよびＴＨＰ間の類似点および相違点は、ＢＬＡＳＴおよびＴＨＰ間の類似点および相違点を示す図７に示されている。両者とも干渉除去を連続して適用するが、フォワードフィルタの多数の制約ｆiは連続検出／プリコーディングが進むについて様々に変化する。ＢＬＡＳＴの場合、ｆi（ここで、ｉはサブストリーム指数である）によって示される制約数は連続検出が進むにつれて少なくなるため、検出およびフィルタ最適化の方向は両方とも同じである。これは、検出段階が早いほど、より多くの制約ゆえに最適化がより困難になることを意味している。従って、初期段階のフィルタは、性能全体を改善する前に最適化されなければならない。図７において、ｂiは、サブストリームｉのバックワードフィルタによって実行される干渉除去を示す。
【００８８】
他方、ＴＨＰの場合、後期段階でのフィルタは初期プリコーディング段階ですでにプリコードされているサブストリームへの干渉を回避しなければならないため、プリコーディングが進むについて制約数は増加する。従って、フィルタ最適化はプリコーディングとは反対方向に実行されなければならない。最適配列戦略を次のセクションで呈示する。
【００８９】
所望の方向のフィルタ最適化を有するために、対称順列による修正Ｃｈｏｌｅｓｋｙ分解は以下のようにΦ（１７を参照）ではなくΦ-1について計算される。
【数３８】
2008511219.tif 000040
【００９０】
この分解によって、（１５）のバックワードおよびフォワードフィルタは、
【数３９】
2008511219.tif 000041
のように（１８を参照）算出されて、ＭＳＥφは、
【数４０】
2008511219.tif 000042
として読み取る（１９を参照）。
【００９１】
（２０）を計算する反復アルゴリズムは、
【数４１】
2008511219.tif 000043
から開始しｄ1に至る対角エントリを最適順列によって見つける。この最適化方向は、（ｉ＝１，・・・ＮRについての）プリコーディングフィルタリングとは反対である。この反対方向は、前セクションで論じられるように望ましい。提案された、分解およびフィルタを計算するアルゴリズムは図８で擬似符号として要約される。各反復において、アルゴリズムは、Φ-1の最小対角エントリを見つける。この対角エントリΦ-1（ｉ，ｉ）＝ｄ1は、ＭＳＥ（２２を参照）である。従って、アルゴリズムは、ＭＭＳＥ的に最適な配列を反復して見つける。
【００９２】
複雑度を比較するために、加算および乗算の回数が分析的に計算される。Ｍ．Ｊｏｈａｍ，Ｊ．ＢｒｅｈｍｅｒおよびＷ．Ｕｔｓｃｈｉｃｋによる「ＭＭＳＥ  Ａｐｐｒｏａｃｈｅｓｓ  ｔｏ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｓｐａｔｉｏ−Ｔｅｍｐｏｒａｌ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ５．ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｅｒｌａｎｇｅｎ，Ｊａｎｕａｒｙ  ２００４，ｐａｇｅｓ  ３８７−３９４に呈示されている最適ＭＭＳＥ  ＴＨＰは正定値行列の行列反転をＮR回計算し、これは、
【数４２】
2008511219.tif 000044
回の加算と、
【数４３】
2008511219.tif 000045
回の乗算とをもたらす。最適アルゴリズムは、Φ-1、対称順列によるこのＣｈｏｌｅｓｋｙ分解と下三角行列の反転とを計算する。複雑度は、
【数４４】
2008511219.tif 000046
回の加算と、
【数４５】
2008511219.tif 000047
回の乗算として計算可能である。次善のケースについて、最適のケースの第１のステップでのΦ-1の計算は必要ない。複雑度は、
【数４６】
2008511219.tif 000048
回の加算と、
【数４７】
2008511219.tif 000049
回の乗算とに低減される。次善アルゴリズムは、順序の変更なしでは（Ｐ＝１）
【数４８】
2008511219.tif 000050
（１７および１８を参照）を付与するため、この複雑度もまた線形ＭＭＳＥ送信フィルタ
【数４９】
2008511219.tif 000051
の複雑度とみなされることが可能である点に注目する。
【００９３】
計算コストがプロセッサのアーキテクチャに応じて変わることがあるため必要な加算および乗算は別個に計算される。一例として、上記の複雑度は、プロセッサを使用するＮR＝ＮT個のアンテナを具備するシステムについて図９に要約されており、これは同一回数の加算および乗算を必要とする。Ｍ．Ｊｏｈａｍ、Ｊ，ＢｒｅｈｍｅｒおよびＷ．Ｕｔｓｃｈｉｃｋによる「ＭＭＳＥ  Ａｐｐｒｏａｃｈｅｓ  ｔｏ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｓｐａｔｉｏ−Ｔｅｍｐｏｒａｌ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ５  ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｅｒｌａｎｇｅｎ，Ｊａｎｕａｒｙ  ２００４，ｐａｇｅｓ  ３８７−３９４に開示されている最適ＴＨＰと比較して、次善アルゴリズムおよび最適アルゴリズムは、１．３ＮRおよび０．８ＮRの係数により複雑度をそれぞれ低減する。次善アルゴリズムは、単純な線形ＭＭＳＥと同程度の複雑度を要する点にも注目する。ＮT＝ＮRの場合のアンテナ数に対する複雑度も図１０に示されている。図１０は、送信機および受信機において同数のアンテナを具備するデータストリーム数に関する必要なフローティングポイント演算を示す。
【００９４】
コンピュータシミュレーションが実行されて、提案したアルゴリズムの性能を評価する。図１１および１２は、ＮT＝ＮR＝４およびＮT＝ＮR＝８個のアンテナをそれぞれ具備するシステムのＥb／Ｎ0に対するＢＥＲ性能を示す。配列最適化の影響がこれらの図面により観察可能である。比較として、ＭＭＳＥ線形フィルタの性能もプロットされる。線形フィルタに対する非線形ＴＨＰの重要な利点が見られる。提案した最適アルゴリズムは、Ｍ．Ｊｏｈａｍ，Ｊ．ＢｒｅｈｍｅｒおよびＷ．Ｕｔｓｃｈｉｃｋによる「ＭＭＳＥ  Ａｐｐｒｏａｃｈｅｓ  ｔｏ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｓｐａｔｉｏ−Ｔｅｍｐｏｒａｌ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ５  ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｅｒｌａｎｇｅｎ，Ｊａｎｕａｒｙ  ２００４，ｐａｇｅｓ  ３８７−３９４に開示されているように複素解の全く同じ性能を達成する。次善解は、ＮT＝ＮR＝４の最適ケースに対してわずかな性能劣化を示すが、ＮT＝ＮR＝８についてギャップは消えている。
【００９５】
配列最適化の次善策による性能損失が図１３に示されている。ＢＥＲ＝１０-4での最適配列に対するｄＢの性能損失がアンテナ要素数（ＮT＝ＮR）に対してプロットされている。アンテナ数が増加するにつれて性能損失が減少することが観察される。最適化がプリコーディング配列に実行されると、性能損失は、ＮT＝ＮR＝４個のアンテナを具備するシステムについて約８ｄＢ以上であるのに対して、０．３ｄＢ未満の損失が次善アルゴリズムについて観察される。性能損失はアンテナ数が多い場合には完全に消える。
【００９６】
図１４は、異なる送信スキームによる性能を比較している。他のスキームより優れているＭＭＳＥ非線形ＴＨＰの性能が、線形アプローチと同等の複雑度の提案アルゴリズムによって取得可能である。ＴＨＰアプローチはモジュロ演算を必要とするが、この複雑度は複雑度全体に対して影響が小さい。
【００９７】
フラットＭＩＭＯチャネルに対する新たな複雑度の効率的ＭＭＳＥ  ＴＨＰアルゴリズムを導出する。提案されたスキームは、相互に共働不可能な分散受信機を具備するシステムについて特に効果的である。異なる受信機間の干渉は、ＭＩＭＯチャネル状態情報に基づいた信号送信前に送信機において解決される。非線形ＭＭＳＥ  ＴＨＰの性能は線形変形例に対して優れていることが示されているが、複雑度は、アンテナ数の多い線形アプローチよりかなり大きいことが示されている。ＴＨＰのより大きな性能利点が、単純な線形アプローチと同等の複雑度で取得可能であることが示された。
【００９８】
図１１は、ＮT＝ＮR＝４のＢＥＲ性能を示す。本発明の最適アルゴリズムは、従来技術のアプローチと同様であるが、極めて小さい複雑度で実行する。図１２は、ＮT＝ＮR＝８のＢＥＲ性能を示す。図１３は、ＢＥＲ＝１０-4での配列アルゴリズムによるｄＢの性能を示す。図１４は、ＮT＝ＮR＝８の線形および非線形送信処理スキームのＢＥＲ性能を示す。
【００９９】
上記実施形態は本発明のアプローチを示す。上記実施形態の機能性は全実施形態の一部である点が強調される。
【０１００】
上記のように、フラットフェージング多入力多出力チャネルの非線形Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａプリコーディングは、従来の単純な線形技術よりかなり優れた性能という点において魅力的な解決策であるのに対して、複雑度は線形の解決策よりもかなり大きくなる。計算効率のよい２つのアルゴリズム、最適解決策および次善解決策を提案する。基準システムに必要な複雑度はＯ（Ｎ4）である。この複雑度は提案策によってＯ（Ｎ3）に低減される。最適解決策は性能を犠牲にしない。次善解決策は、わずかな性能劣化がある最適案よりも小さな複雑度を要する。複雑度は単純な線形送信技術と同様である。また最適非線形アルゴリズムに対する性能劣化はたいていわずかなものである。
【０１０１】
さらに、本発明は、複数のデータストリームを空間多重化することによって共に高データレートを達成する複数のアンテナを具備する送信機および受信機を備えるシステムを提供する。別の魅力的なシステムセットアップは、各々が単一のアンテナを有する（受信機間の共働はない）分散型の複数の受信機に対して、複数のアンテナを具備する送信機が同時に作用することである。
【０１０２】
本発明は、計算効率のよい２つのアプローチ、最適解決策および次善解決策を提供する。まず非線形信号処理によって強いられる空間フィルタ構造を検討する。両解決策は、効率的なフィルタ算出用のこの特殊構造を完全に利用する。特に、対称順列によるいわゆるＣｈｏｌｅｓｋｙ分解をエルミート正定値行列に適用する。最適解決策および次善解決策の差異をなす最適プリコーディング配列戦略も検討する。Ｍ．Ｊｏｈａｍ，Ｊ．ＢｒｅｈｍｅｒおよびＷ．Ｕｔｓｃｈｉｃｋによる「ＭＭＳＥ  Ａｐｐｒｏａｃｈｅｓ  ｔｏ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｓｐａｔｉｏ−Ｔｅｍｐｏｒａｌ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ５．ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｅｒｌａｎｇｅｎ，Ｊａｎｕａｒｙ  ２００４，ｐａｇｅｓ  ３８７−３９４の基準システムは、（ここで、ＮRはアンテナまたはユーザの数である）Ｏ（ＮR4）の複雑度を要するのに対して、提案した解決策は複雑度をＯ（ＮR3）に低減する。最適解決策は、Ｍ．Ｊｏｈａｍ，Ｊ．ＢｒｅｈｍｅｒおよびＷ．Ｕｔｓｃｈｉｃｋによる「ＭＭＳＥ  Ａｐｐｒｏａｃｈｅｓ  ｔｏ  Ｍｕｌｔｉ−Ｕｓｅｒ  Ｓｐａｔｉｏ−Ｔｅｍｐｏｒａｌ  Ｔｏｍｌｉｎｓｏｎ−Ｈａｒａｓｈｉｍａ  Ｐｒｅｃｏｄｉｎｇ」，ｉｎ  Ｐｒｏｃ．ｏｆ  ５．ＩＴＧ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｓｏｕｒｃｅ  ａｎｄ  Ｃｈａｎｎｅｌ  Ｃｏｄｉｎｇ，Ｅｒｌａｎｇｅｎ，Ｊａｎｕａｒｙ  ２００４，ｐａｇｅｓ  ３８７−３９４の提案と全く同様に実行する。次善解決策の性能は最適解決策と比較してわずかに劣るが、最適解決策よりも複雑度は小さい。複雑度は、極めて単純な従来の線形送信技術と同等である。次善解決策の性能劣化はたいていわずかなものである。
【０１０３】
本発明によると、計算的複雑度は低減され、これは商品についてはかなりの利点である。
【０１０４】
本発明は、順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するためのプロセッサをさらに提供しており、この装置は、対称順列によるチャネル情報行列のＣｈｏｌｅｓｋｙ分解を使用して、順列スキームとフィードバックフィルタ係数とフォワードフィルタ係数とを反復して決定するように構成されており、この対称順列は順列スキームを決定する。
【０１０５】
プロセッサは上記のような完全な機能性を有する。例えば、プロセッサは、上記のように本発明のプリコーダによって使用される順列スキームとフィードバックフィルタ係数とフォワードフィルタ係数とを決定するように構成されている。
【０１０６】
さらに、本発明の方法の特定の実現要件に応じて、本発明の方法はハードウェアまたはソフトウェアで実現可能である。この実現は、ディジタル記憶媒体、特に電子読み取り可能なコントロール信号を記憶しているディスクやＣＤを使用して実行可能であり、これは、本発明の方法が実行されるようにプログラマブルコンピュータシステムと共働可能である。従って、一般的に、本発明は、機械読み取り可能なキャリア（carrier）に記憶されているプログラムコードを具備するコンピュータプログラム製品であり、このプログラムコードは、コンピュータプログラム製品がコンピュータ上で実行される場合に本発明の方法のうちの少なくとも１つを実行するように構成されている。従って言い換えると、本発明の方法は、コンピュータプログラムがコンピュータ上で実行される場合に本発明の方法を実行するためのプログラムコードを有するコンピュータプログラムである。
【図面の簡単な説明】
【０１０７】
【図１】本発明の一実施形態に従うプリコーダを示す図である。
【図２】多入力多出力チャネルの場合のプリコーディングのシステムモデルを示す図である。
【図３】本発明の一実施形態に従うプリコーダを示す図である。
【図４】本発明の一実施形態に従うプリコーダを示す図である。
【図５】本発明の一実施形態に従った次善順序による本発明のフィルタ係数決定方法を示す図である。
【図６】本発明の一実施形態に従った算出済みフィルタ係数および順序を使用するプリコード方法を示す図である。
【図７】ＢＬＡＳＴおよびＴＨＰ間の類似点および相違点を示す図である。
【図８】本発明の一実施形態に従った最適順序によるフィルタ係数算出方法を示す図である。
【図９】複雑度比較を示す図である。
【図１０】複雑度比較を示す図である。
【図１１】性能比較を示す図である。
【図１２】性能比較を示す図である。
【図１３】性能比較を示す図である。
【図１４】性能比較を示す図である。
【図１】
2008511219.tif 000054
【図２】
2008511219.tif 000055
【図３】
2008511219.tif 000056
【図４】
2008511219.tif 000057
【図５】
2008511219.tif 000058
【図６】
2008511219.tif 000059
【図７】
2008511219.tif 000060
【図８】
2008511219.tif 000061
【図９】
2008511219.tif 000062
【図１０】
2008511219.tif 000063
【図１１】
2008511219.tif 000064
【図１２】
2008511219.tif 000065
【図１３】
2008511219.tif 000066
【図１４】
2008511219.tif 000067
【手続補正書】
【提出日】平成19年4月20日(2007.4.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ＮR個のシンボルを有する入力シーケンスを予めコーディングしてＮT個のシンボルを有する送信シーケンスを取得し、前記送信シーケンスをＮT個の送信ポイントによってＮT個の異なるチャネルを介して１個の受信ポイントに送信する場合のシンボル間干渉を防止するためのプリコーダであり、前記送信シーケンスが備える各送信シーケンスシンボルが異なる送信ポイントによって異なるチャネルを介して送信されるプリコーダであって、
入力シーケンスシンボルを並べ替えて順序を変えたシーケンスを取得するための順列器（１０１）と、
空間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるように、チャネル情報を使用して前記順序を変えたシーケンスに補償干渉を導入して前記送信シーケンスを取得するためのプリディストータ（１０７）と、ここで、該プリディストータは、フィードバックシーケンスを前記順序を変えたシーケンスに加算して干渉シーケンスを取得するための加算器（３０３）と、前記干渉シーケンスをフィルタリングして前記フィードバックシーケンスを提供するためのフィードバックフィルタ（３０７）と、前記干渉シーケンスをフィルタリングして前記送信シーケンスを取得するためのフォワードフィルタ（３０９）とを備えており、
前記順列器（１０１；３０１）と前記フォワードフィルタ（３０９）と前記フィードバックフィルタ（３０７）とを様々なチャネル条件に適合させるために、順序を変えるための前記順列器（１０１；３０１）によって使用される順列スキームと、前記フォワードフィルタによって使用されるフォワードフィルタ係数と、前記フィードバックフィルタによって使用されるフィードバックフィルタ係数とを決定するためのプロセッサと
を備えてなり、
ここで、前記プロセッサが、以下の
【数１】
2008511219.tif 000068
となるような分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得するようになっており、
ここで、Φは、以下の
【数２】
2008511219.tif 000069
のように定義され、
Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列を示しており、
Ｈは、チャネル行列であり、
前記プロセッサが、以下の関連性
【数３】
2008511219.tif 000070
を使用して、フィードバックフィルタ係数を備える行列Ｂを決定するようになっており、
前記プロセッサが、（ここで、βは係数である）以下の関連性
【数４】
2008511219.tif 000071
を使用して、フォワードフィルタ係数を備える行列Ｆを決定するようになっている、プリコーダ。
【請求項２】
前記プロセッサが、以下のアルゴリズム
【数５】
2008511219.tif 000072
このｉ番目およびｑ番目の行が交換される
【数６】
2008511219.tif 000073
を使用して、前記行列Ｂを決定するようになっており、
ここで、ｉは変数を示し、
ｑは、変数を示し、
ｑ’は、変数を示し、
ｘは、変数であり、
σvは、出力信号の分散値を示すものである、請求項１に記載のプリコーダ。
【請求項３】
前記特定の送信信号シンボルの前記受信可能なバージョンが第１の順序を変えたシーケンスシンボルの受信可能なバージョンであり、前記順列器（１０１）が、前記第１の順序を変えたシーケンスシンボルが前記特定の入力シーケンスシンボルであるように前記入力シーケンスシンボルを実行するように構成されている、請求項１または２に記載のプリコーダ。
【請求項４】
前記順序を変えたシーケンスがＮ個の連続して順序を変えたシーケンスシンボルを備え、ｋ−１個の順序を変えたシーケンスシンボルにｋ番目の順序を変えたシーケンスシンボルが続き、前記ｋ番目の順序を変えたシーケンスシンボルにＮ−ｋ個の順序を変えたシーケンスシンボルが続き、前記プリディストータ（１０７）が、前記ｋ−１個の順序を変えたシーケンスシンボルのみを使用して前記ｋ番目の順序を変えたシーケンスシンボルに干渉するように、または前記Ｎ−ｋ個の順序を変えたシーケンスシンボルのみを使用して前記ｋ番目の順序を変えたシーケンスシンボルに干渉するように構成されている、請求項１から３のいずれかに記載のプリコーダ。
【請求項５】
前記フィードバックフィルタ（３０７）が、異なるセットのフィードバックフィルタ係数を使用して前記干渉シーケンスをフィルタリングして異なるフィードバックシーケンスシンボルを取得するように構成されている、請求項４に記載のプリコーダ。
【請求項６】
前記プロセッサは、第１の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが、第２の送信シーケンスシンボルの受信可能なバージョンの別の入力シーケンスシンボルの検出と関連した検出エラーよりも小さくなるように、前記順列スキームと前記フォワードフィルタ係数と前記フィードバックフィルタ係数とを決定するよう構成されている、請求項１から５のいずれかに記載のプリコーダ。
【請求項７】
前記順列器（１０１；３０１）が、第１の順列スキームを実行して第１の順序を変えたシーケンス値を取得し、第２の順列スキームを実行して第２の順序を変えたシーケンス値を取得するように構成されており、前記フィードバックフィルタ（３０７）が、第１のセットのフィードバックフィルタ係数を使用して前記干渉シーケンスをフィルタリングして、前記第１の順序を変えたシーケンスシンボルに加算される第１のフィードバックシーケンスシンボルを取得し、第２のセットのフィードバックフィルタ係数を使用して前記インターリーブシーケンスをフィルタリングして、前記第２の順序を変えたシーケンスシンボルに加算される第２のフィードバックシーケンスシンボルを取得するように構成されており、前記フォワードフィルタ（３０９）が、第１のセットのフォワードフィルタ係数を使用して前記干渉シーケンスをフィルタリングして第１の送信シンボル値を取得し、第２のセットのフォワードフィルタ係数を使用して前記干渉シーケンスをフィルタリングして第２の送信シーケンスシンボルを取得するように構成されており、前記プロセッサが、前記第１の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが第１のエラー値を有するように前記第１の順列スキームと前記第１のセットのフォワードフィルタ係数と前記第１のセットのフィードバックフィルタ係数とを共に決定し、前記第２の送信シーケンスシンボルの受信可能なバージョンの入力シーケンスシンボルの検出と関連した検出エラーが第２のエラー値を有するように前記第２の順列スキームと前記第２のセットのフォワードフィルタ係数と前記第２のセットのフィードバックフィルタ係数を共に決定するよう構成されており、前記第１のエラー値が前記第２のエラー値より大きいか、前記第２のエラー値が前記第１のエラー値より大きいものである、請求項１から６のいずれかに記載の装置。
【請求項８】
前記フォワードフィルタ（３０９）が、Ｎ個の連続列またはＮ個の連続行を有するブロックフィルタであり、各列または各行は異なるセットのフィルタ係数を表しており、前記フォワードフィルタ（３０９）が、前記干渉シーケンスに第１の列または第１の行を乗算して第１の送信シーケンスシンボルを取得し、前記干渉シーケンスに第２の列または第２の行を乗算して第２の送信シーケンスシンボルを取得するように構成されており、前記フィードバックフィルタ（３０７）がＮ個の連続列またはＮ個の連続行を有し、前記プロセッサが、第１の列または第１の行から開始してＮ番目の列またはＮ番目の行で終了するか、Ｎ番目の列またはＮ番目の行から開始して第１の列または第１の行で終了する前記フォワードフィルタ（３０９）の前記連続するＮ個の列またはＮ個の行と、前記フィードバックフィルタ（３０７）の前記連続するＮ個の列または連続するＮ個の行とを共に連続して決定するよう構成されている、請求項１から７のいずれかに記載の装置。
【請求項９】
前記プロセッサが、前記フォワードフィルタ（３０９）の前記列または行と、前記フィードバックフィルタ（３０７）の前記列または行と、前記フォワードフィルタ（３０９）の第１の列または第１の行および前記フィードバックフィルタ（３０７）の第１の列または第１の行から反復して開始し、あるいは、前記フォワードフィルタ（３０９）のＮ番目の列またはＮ番目の行および前記フィードバックフィルタ（３０７）のＮ番目の列またはＮ番目の行から開始する前記フォワードフィルタ（３０９）の各行または各列の順列スキームとを決定するように構成されており、反復方向が、第１の送信シーケンスシンボルの入力シーケンスシンボルの検出と関連した検出エラーと、Ｎ番目の送信シーケンスシンボルのさらなる入力シーケンスの検出と関連した検出エラーとのエラー値比によって決定されるものである、請求項８に記載の装置。
【請求項１０】
前記プロセッサが、チャネル情報行列のＣｈｏｌｅｓｋｙ分解に基づいて、順列スキームと前記フォワードフィルタ係数と前記フィードバックフィルタ係数とを決定するよう構成されている、請求項１から９のいずれかに記載のプリコーダ。
【請求項１１】
前記プリディストータがリミッタ（３０５）を備えており、
前記加算器（３０３）の出力が前記リミッタ（３０５）に結合されており、
前記リミッタ（３０５）の出力が前記フィードバックフィルタの入力に結合されており、
前記リミッタ（３０５）の出力が前記フォワードフィルタの入力に結合されている、請求項１から１０のいずれかに記載のプリコーダ。
【請求項１２】
順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するためのプロセッサであり、前記フォワードフィルタ係数および前記フィードバックフィルタ係数は請求項１から１１のいずれかに記載のプリコーダによって使用されるプロセッサであり、チャネル行列の分解を使用して、前記順列スキームと前記フィードバックフィルタ係数と前記フォワードフィルタ係数とを反復して決定するように構成されているプロセッサであって、
前記プロセッサが、以下の
【数７】
2008511219.tif 000074
となるような分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得するようになっており、
ここで、Φは、以下の
【数８】
2008511219.tif 000075
ように定義され、
Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列を示しており、
Ｈは、チャネル行列であり、
前記プロセッサが、以下の関連性
【数９】
2008511219.tif 000076
を使用して、フィードバックフィルタ係数を備える行列Ｂを決定するようになっており、
前記プロセッサが、以下の関連性
【数１０】
2008511219.tif 000077
を使用して、フォワードフィルタ係数を備える行列Ｆを決定するようになっている、プロセッサ。
【請求項１３】
ＮR個のシンボルを有する入力シーケンスを予めコーディングしてＮT個のシンボルを有する送信シーケンスを取得し、前記送信シーケンスをＮT個の送信ポイントによってＮT個の異なるチャネルを介して１個の受信ポイントに送信する場合のシンボル間干渉を防止するためのプリコーダであり、前記送信シーケンスが備える各送信シーケンスシンボルが異なる送信ポイントによって異なるチャネルを介して送信されるプリコーダであって、
入力シーケンスシンボルを並べ替えて順序を変えたシーケンスを取得するための順列器（１０１）と、
空間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるように、チャネル情報を使用して、前記順序を変えたシーケンスに補償干渉を導入して前記送信シーケンスを取得するためのプリディストータ（１０７）と、ここで、該プリディストータは、フィードバックシーケンスを前記順序を変えたシーケンスに加算して干渉シーケンスを取得するための加算器（３０３）と、前記干渉シーケンスをフィルタリングして前記フィードバックシーケンスを提供するためのフィードバックフィルタ（３０７）と、前記干渉シーケンスをフィルタリングして前記送信シーケンスを取得するためのフォワードフィルタ（３０９）とを備えており、
前記縦列器（１０１；３０１）と前記フォワードフィルタ（３０９）と前記フィードバックフィルタ（３０７）とを様々なチャネル条件に適合させるために、順序を変えるための前記順列器（１０１；３０１）によって使用される順列スキームと、前記フォワードフィルタによって使用されるフォワードフィルタ係数と、前記フィードバックフィルタによって使用されるフィードバックフィルタ係数とを決定するためのプロセッサと
を備えてなり、
ここで、前記プロセッサが、以下の
【数１１】
2008511219.tif 000078
となるように分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得するようになっており、
ここで、Φは、以下の
【数１２】
2008511219.tif 000079
のように定義され、
Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列を示しており、
Ｈは、チャネル行列であり、
前記プロセッサが、以下の関連性
【数１３】
2008511219.tif 000080
を使用して、フィードバックフィルタ係数を備える行列Ｂoptを決定するようになっており、
前記プロセッサが、（ここで、βは係数である）以下の関連性
【数１４】
2008511219.tif 000081
を使用して、フォワードフィルタ係数を備える行列Ｆoptを決定するように構成されているプリコーダ。
【請求項１４】
前記プロセッサが、以下のアルゴリズム
【数１５】
2008511219.tif 000082
このｉ番目およびｑ番目が交換されるものであり、
ここで、ｉは、変数を示しており、
ｑは、変数を示しており、
ｑ’は、変数を示しており、
ｘは、変数であり、
σvは、出力信号の分散値を示す
【数１６】
2008511219.tif 000083
を使用して、前記行列Ｂを決定するようになっている、請求項１３に記載のプリコーダ。
【請求項１５】
順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するためのプロセッサであり、前記フォワードフィルタ係数および前記フィードバックフィルタ係数が請求項１３または１４に記載のプリコーダによって使用されるプロセッサであり、チャネル行列の分解を使用して前記順列スキームと前記フィードバックフィルタ係数と前記フォワードフィルタ係数とを反復して決定するように構成されているプロセッサであって、
前記プロセッサが、以下の
【数１７】
2008511219.tif 000084
となるように分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得するようになっており、
ここで、Φは、以下の
【数１８】
2008511219.tif 000085
ように定義され、
ここで、Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列であり、
Ｈは、チャネル行列であり、
前記プロセッサが、以下の関連性
【数１９】
2008511219.tif 000086
を使用して、フィードバックフィルタ係数を備える行列Ｂoptを決定するようになっており、
前記プロセッサが、（ここでβは係数である）以下の関連性
【数２０】
2008511219.tif 000087
を使用して、フォワードフィルタ係数を備える行列Ｆoptを決定するように適合されているプロセッサ。
【請求項１６】
ＮR個のシンボルを有する入力シーケンスを予めコーディングしてＮT個のシンボルを有する送信シーケンスを取得し、前記送信シーケンスをＮT個の送信ポイントによってＮT個の異なるチャネルを介して１個の受信ポイントに送信する場合のシンボル間干渉を防止するための方法であり、前記送信シーケンスが含む各送信シーケンスシンボルを異なる送信ポイントによって異なるチャネルを介して送信する方法であって、
入力シーケンスシンボルを並べ替えて順序を変えたシーケンスを取得するステップと、
空間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるように、チャネル情報を使用して前記順序を変えたシーケンスに補償干渉を導入して前記送信シーケンスを取得するステップと、ここで、補償干渉を導入することが、フィードバックシーケンスを前記順序を変えたシーケンスに加算して干渉シーケンスを取得することと、フィードバックフィルタを使用して前記干渉シーケンスをフィルタリングして前記フィードバックシーケンスを提供することと、フォワードフィルタを使用して前記干渉シーケンスをフィルタリングして前記送信シーケンスを取得することとを含んでおり、
前記順列器と前記フォワードフィルタ（３０９）と前記フィードバックフィルタ（３０７）とを様々なチャネル条件に適合させるために、順序を変えるための順列スキームと、前記フォワードフィルタによって使用されるフォワードフィルタ係数と、前記フィードバックフィルタによって使用されるフィードバックフィルタ係数とを決定するステップと
を含んでなり、
前記フォワードフィルタ係数および前記フィードバックフィルタ係数を決定するステップが、以下の
【数２１】
2008511219.tif 000088
となるように分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得することを備え、
ここで、Φは、以下の
【数２２】
2008511219.tif 000089
のように定義され、
ここで、Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列を示しており、
Ｈは、チャネル行列であり、
フィードバックフィルタ係数を備える行列Ｂを決定するステップが、以下の関連性
【数２３】
2008511219.tif 000090
を使用することを含み、
フォワードフィルタ係数を備える行列Ｆを決定するステップが、（ここでβは係数である）以下の関連性
【数２４】
2008511219.tif 000091
を使用することを含んだ方法。
【請求項１７】
ＮR個のシンボルを有する入力シーケンスを予めコーディングしてＮT個のシンボルを有する送信シーケンスを取得し、前記送信シーケンスをＮT個の送信ポイントによってＮT個の異なるチャネルを介して１個の受信ポイントに送信する場合のシンボル間干渉を防止するための方法であり、前記送信シーケンスが含んでいる各送信シーケンスシンボルを異なる送信ポイントによって異なるチャネルを介して送信する方法であって、
入力シーケンスシンボルを並べ替えて順序を変えたシーケンスを取得するステップと、
空間干渉が特定の送信シーケンスシンボルの受信可能なバージョンで補償されるように、チャネル情報を使用して、前記順序を変えたシーケンスに補償干渉を導入して前記送信シーケンスを取得するステップと、ここで、補償干渉を導入することが、フィードバックシーケンスを前記順序を変えたシーケンスに加算して干渉シーケンスを取得することと、フィードバックフィルタを使用して前記干渉シーケンスをフィルタリングして前記フィードバックシーケンスを提供することと、フォワードフィルタを使用して前記干渉シーケンスをフィルタリングして前記送信シーケンスを取得することとを含んでおり、
前記順列器と前記フォワードフィルタ（３０９）と前記フィードバックフィルタ（３０７）とを様々なチャネル条件に適合させるために、順序を変えるための前記置換スキームと、前記フォワードフィルタによって使用されるフォワードフィルタ係数と、前記フィードバックフィルタによって使用されるフィードバックフィルタ係数とを決定するステップと
を含んでなり、
前記フォワードフィルタ係数および前記フィードバックフィルタ係数を決定するステップが、以下の
【数２５】
2008511219.tif 000092
となるように分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得することを備え、
ここで、Φは、以下の
【数２６】
2008511219.tif 000093
のように定義され、
Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列を示す、
Ｈは、チャネル行列であり、
フィードバックフィルタ係数を備える行列Ｂoptを決定するステップが以下の関連性
【数２７】
2008511219.tif 000094
を使用することを含み、
フォワードフィルタ係数を備える行列Ｆoptを決定するステップが、（ここで、βは係数である）以下の関連性
【数２８】
2008511219.tif 000095
を使用することを含んだ方法。
【請求項１８】
順列スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するための方法であり、チャネル行列の分解を使用して前記置換スキームと前記フィードバックフィルタ係数と前記フォワードフィルタ係数とを反復して決定するステップを含んだ方法であって、
前記フォワードフィルタ係数および前記フィードバックフィルタ係数を決定するステップが、以下の
【数２９】
2008511219.tif 000096
となるように分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得することを含み、
ここで、Φは、以下の
【数３０】
2008511219.tif 000097
のように定義され、
Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列を示しており、
Ｈは、チャネル行列であり、
フィードバックフィルタ係数を備える行列Ｂを決定するステップが、以下の関連性
【数３１】
2008511219.tif 000098
を使用することを備え、
フォワードフィルタ係数を備える行列Ｆを決定するステップが、（ここで、βは係数である）以下の関連性
【数３２】
2008511219.tif 000099
を使用することを備える方法。
【請求項１９】
置換スキームとフォワードフィルタ係数とフィードバックフィルタ係数とを決定するための方法であり、チャネル行列の分解を使用して前記置換スキームと前記フィードバックフィルタ係数と前記フォワードフィルタ係数とを反復して決定するステップを備える方法であって、
前記フォワードフィルタ係数および前記フィードバックフィルタ係数を決定するステップが、以下の
【数３３】
2008511219.tif 000100
となるように分解を実行して、単位三角行列Ｌおよび対角行列Ｄを取得することを備え、
ここで、Φは、以下の
【数３４】
2008511219.tif 000101
のように定義され、
Ｐは、順列行列であり、
γは、信号対雑音比であり、
Ｉは、単位行列を示しており、
Ｈは、チャネル行列であり、
フィードバックフィルタ係数を備える行列Ｂoptを決定するステップが、以下の関連性
【数３５】
2008511219.tif 000102
を使用することを備え、
フォワードフィルタ係数を備える行列Ｆoptを決定するステップが、（ここでβは係数である）以下の関連性
【数３６】
2008511219.tif 000103
を使用することを備える方法。
【請求項２０】
コンピュータ上で実行される場合に、請求項１６から１９のいずれかに記載の方法を実行するためのコンピュータプログラム。
【国際調査報告】
2008511219.tif 000104
2008511219.tif 000105
2008511219.tif 000106
2008511219.tif 000107