JP3273041B2 - マルチキャリヤデータシンボルの擬似ランダムシーケンスを生成する方法、ならびに関係する送信機および受信機 - Google Patents
マルチキャリヤデータシンボルの擬似ランダムシーケンスを生成する方法、ならびに関係する送信機および受信機Info
- Publication number
- JP3273041B2 JP3273041B2 JP2001113571A JP2001113571A JP3273041B2 JP 3273041 B2 JP3273041 B2 JP 3273041B2 JP 2001113571 A JP2001113571 A JP 2001113571A JP 2001113571 A JP2001113571 A JP 2001113571A JP 3273041 B2 JP3273041 B2 JP 3273041B2
- Authority
- JP
- Japan
- Prior art keywords
- pseudo
- carrier
- bits
- sequence
- random
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 13
- 238000004891 communication Methods 0.000 claims description 11
- 101000864807 Homo sapiens Doublesex- and mab-3-related transcription factor 1 Proteins 0.000 abstract description 10
- 101001108330 Homo sapiens Natural resistance-associated macrophage protein 2 Proteins 0.000 abstract description 10
- 102100021867 Natural resistance-associated macrophage protein 2 Human genes 0.000 abstract description 10
- 101100170942 Arabidopsis thaliana MET4 gene Proteins 0.000 abstract description 9
- 101150012579 ADSL gene Proteins 0.000 description 7
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 7
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 7
- 238000011144 upstream manufacturing Methods 0.000 description 6
- 101100365087 Arabidopsis thaliana SCRA gene Proteins 0.000 description 5
- 101100171060 Caenorhabditis elegans div-1 gene Proteins 0.000 description 5
- 101150105073 SCR1 gene Proteins 0.000 description 5
- 101100134054 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) NTG1 gene Proteins 0.000 description 5
- 101100501282 Daucus carota EMB-1 gene Proteins 0.000 description 4
- 101000668165 Homo sapiens RNA-binding motif, single-stranded-interacting protein 1 Proteins 0.000 description 4
- 102100039692 RNA-binding motif, single-stranded-interacting protein 1 Human genes 0.000 description 4
- 101100533509 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) SIF2 gene Proteins 0.000 description 4
- 239000000969 carrier Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 101150044561 SEND1 gene Proteins 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
- H04L27/261—Details of reference signals
- H04L27/2613—Structure of the reference signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
- H04L27/261—Details of reference signals
- H04L27/2613—Structure of the reference signals
- H04L27/26132—Structure of the reference signals using repetition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/0022—PN, e.g. Kronecker
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Telephonic Communication Services (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Time-Division Multiplex Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Circuits Of Receivers In General (AREA)
Description
部分に記載のマルチキャリヤデータシンボル(DMT
0、DMT1、DMT2)の擬似ランダムシーケンスを
生成するための方法、請求項2の非特徴部分に記載の方
法を適用することができるマルチキャリヤデータシンボ
ルの擬似ランダムシーケンスの発生器と、そのような発
生器を含んでいるマルチキャリヤ送信機と、請求項3お
よび6それぞれの非特徴部分に記載の発生器を含んでい
るマルチキャリヤ受信機とに関する。
ンダムシーケンスを生成するためのそのような方法およ
び装置は、例えばANSI T1E1.413第2版と
呼ばれる米国国家規格協会(ANSI)1998年出版
のADSL標準規格「Network and Cus
tomer Installation Interf
aces Asymmetric digital S
ubscriber Line(ADSL) Meta
llic Interface」より、当技術分野です
でに知られている。この標準規格によれば、電話局のA
DSL回線の終端は、それぞれが512ビットを含んで
いる16384個のDMT(離散マルチトーン)データ
シンボルの擬似ランダムシーケンスを生成する。直前で
引用した標準規格の段落9.6.6でC−MEDLEY
と呼ばれているDMTデータシンボルの擬似ランダムシ
ーケンスは、ADSL回線終端のスクランブラによって
反復的に生成される511ビットの擬似ランダムシーケ
ンスから導出される。DMTデータシンボルの擬似ラン
ダムシーケンスC−MEDLEYは、ツイストペア電話
回線を介して顧客の敷地のADSLネットワーク終端へ
送られ、そこでダウンストリームチャネル解析のために
使用される。同様にして、顧客の敷地のADSLネット
ワーク終端は、前で引用した標準規格の段落9.7.8
でR−MEDLEYと呼ばれている、それぞれが64ビ
ットの長さを有する16384個のDMTデータシンボ
ルの擬似ランダムシーケンスを生成し、このDMTデー
タシンボルの擬似ランダムシーケンスをツイストペア電
話回線を介して電話局のADSL回線終端へアップスト
リームチャネル解析のために送る。DMTデータシンボ
ルの擬似ランダムシーケンスR−MEDLEYは、AD
SLネットワーク終端のスクランブラによって反復的に
生成される63ビット長の擬似ランダムビットシーケン
スから導出される。
ことにするマルチキャリヤデータシンボルごとのビット
数が、異なる値を有することがあるVDSL(超高速デ
ジタル加入者回線)などの適用分野では、知られている
技術が適用される場合、2つの問題が生じる可能性があ
る。すなわち、マルチキャリヤデータシンボルのシーケ
ンスの偶然性(randomness)が著しく減少する可能性、
かつ/またはスクランブラで生成される、反復的に生成
される擬似ランダムビットシーケンス中のビット数をL
として、マルチキャリヤデータシンボルの擬似ランダム
シーケンスの長さが、L個のマルチキャリヤデータシン
ボルを含んでいる達成できる最長の擬似ランダムシーケ
ンスと比較して短くなる可能性である。実際、マルチキ
ャリヤデータシンボルの擬似ランダムシーケンスの長さ
は、以下の場合小さくなる。その場合とは、このマルチ
キャリヤデータシンボルあたりのビット数Nが、スクラ
ンブラで反復的に生成されるビットの擬似ランダムシー
ケンス中のビット数Lとある形、例えばそれぞれLとN
よりも小さい整数値aおよびbを用いてa.N=b.L
となるように関係する場合である。スクランブラが有限
状態機械により実装され、Sがこの有限状態機械の状態
数を表す場合、ビットの反復的に生成される擬似ランダ
ムシーケンス中のビット数Lは、一般に2S−1と等し
い。したがって、例えばそのSが9と等しいと仮定する
と、そのLは29−1=511と等しい。各マルチキャ
リヤデータシンボルが1022ビットの長さNを有する
場合、N=2.Lであるため、マルチキャリヤデータシ
ンボルの擬似ランダムシーケンス中の各マルチキャリヤ
データシンボルは、まったく同じ1022ビットの擬似
ランダムシーケンスからなることになる。この状況で
は、擬似ランダムシーケンスの長さは、1つのマルチキ
ャリヤデータシンボルだけであり、それは実際偶然性が
存在しないことを意味する。例えばN=L−1またはN
=L+1など、NとLとの間に他の関係が満たされてい
る場合、一部の偶然性が失われる。これは、擬似ランダ
ムシーケンス中のビットが異なる搬送波へのランダム回
転を適用するために一般に対で使用されるためにそのよ
うになる。N=L−1またはN=L+1の場合、単一搬
送波に適用されることになるランダム回転を定義する1
対のビットは、2つの連続するマルチキャリヤデータシ
ンボルの間で1ビットだけ異なり、したがって適用され
る回転の偶然性が減少する。したがって、VDSLシス
テムに適用されたとき、知られている方法は、減少した
偶然性を有するマルチキャリヤデータシンボルの擬似ラ
ンダムシーケンスを、すなわちSNR比(信号対雑音
比)に関係するADSLチャネル解析においてチャネル
を正確に解析することができるためにマルチキャリヤデ
ータシンボルの長いランダムシーケンスが必要であるに
もかかわらず幾分短いマルチキャリヤデータシンボルの
擬似ランダムシーケンスを生成する可能性がある。
れているマルチキャリヤデータシンボルの擬似ランダム
シーケンスに類似したものを生成する方法および装置を
提供することであるが、マルチキャリヤデータシンボル
ごとのビット数Nと、マルチキャリヤデータシンボルの
擬似ランダムシーケンスがそこから導出される、ビット
の反復的に生成される擬似ランダムシーケンスLとの間
に関係がなく高い偶然性が達成されるものである。
的は、請求項1で定義されるマルチキャリヤデータシン
ボルの擬似ランダムシーケンスを生成するための方法
と、請求項2で定義される方法に適用することができる
マルチキャリヤデータシンボルの擬似ランダムシーケン
スの発生器と、そのような発生器を含んでいるマルチキ
ャリヤ送信機と、請求項3および6それぞれに記載の発
生器を含んでいるマルチキャリヤ受信機とによって実現
される。
と、擬似ランダムビットシーケンスをスクランブラの出
力でN’ビットの文字列に分割し、かつN’ビットの各
文字列のうちNビットだけを使用することによって、よ
り高い偶然性を有するマルチキャリヤデータシンボルの
擬似ランダムシーケンスが生成される。例えば、L=5
11およびN=1022である前述のシステムの場合、
初めの1022ビットがマルチキャリヤシンボルに使用
され、残りのビットが未使用のままであり、最大可能長
511のマルチキャリヤデータシンボルを有するランダ
ムシーケンスが生成されることになる、N’=1024
ビットの長さを有する文字列が作成されることになる。
偶然性が減少する問題に関する直接の代替解決策は、ビ
ットの反復的に生成された擬似ランダムデータシーケン
スのビット数Lを増加させることであるということに留
意されたい。しかし、Lを大きく選んだ場合、スクラン
ブラは、PAR(Peak to AverageRa
tio)に関しては最適化されず、その結果この直接の
解決策は、PAR減少が主要な問題であるマルチキャリ
ヤ伝送システムでは好ましくない。
んでいる、備える」は、その前に列挙されている手段に
対して限定的なものとして解釈すべきではないことを留
意されたい。したがって、表現「手段AおよびBを備え
る装置」の範囲は、構成要素AおよびBだけからなる装
置に限定すべきではない。本発明に関しては、これは、
装置の関係のある構成要素がAおよびBのみであるとい
うことを表す。
用語「結合された」は、直接の接続だけに限定的なもの
として解釈すべきではないことを留意されたい。したが
って、表現「装置Bに結合された装置A」の範囲は、装
置Aの出力が装置Bの入力に直接に接続された装置また
はシステムに限定するべきではない。これは、Aの出力
とBの入力の間に、他の装置または手段を含んでいるパ
スである可能性があるパスが存在するということを表
す。
の、任意選択の機能は、請求項4で定義されている。
とNの機能に応じて事前定義されない場合(送信機側お
よび受信機側で知られる事前定義されたテーブルが値
N’を値NおよびLの各対と関連付けることができるこ
とを想像することができる)、ビット文字列の長さN’
は、マルチキャリヤデータシンボルの擬似ランダムシー
ケンスが生成されるマルチキャリヤ送信機中で選択する
ことができる。同じマルチキャリヤデータシンボルの擬
似ランダムシーケンスを生成することができ、かつチャ
ネル解析を実行するために、値N’を受信機側でも知っ
ていなければならないため、送信機によって選択された
値N’を受信機に送らなければならない。それに対して
は指定したフィールドまたはメッセージを使用すること
ができる。値N’を受信機でかわりに選択でき、受信機
から送信機へ送ることができることは明らかである。よ
り具体的には、好ましい実施形態では、値N’は、回線
の終端または電話局側で計算される。スペクトル平面図
(spectral plan)がそこで知られてお
り、Nがそこで知られているからである(Nはスペクト
ル平面図から導出され、一般にダウンストリーム搬送波
またはアップストリーム搬送波のいずれかの搬送波の数
の2倍に等しい)。これは、値N’がダウンストリーム
方向用に送信機側で、アップストリーム方向用に受信機
側で決定されることを表し、明らかにダウンストリーム
およびアップストリーム方向について異なる値を有する
ことができる。
任意選択の機能が、請求項5で定義されている。
N’を選択することによって、連続するマルチキャリヤ
データシンボルの間の高い偶然性が達成される。さら
に、N’をLと分数的に関係しないように選ぶことによ
って、マルチキャリヤデータシンボルの長いランダムシ
ーケンスが得られる。
の説明を参照することによって、本発明の前述および他
の、目的および特徴がより明らかになり、本発明自体を
最も効果的に理解することができるであろう。
タル加入者回線)システムは、ツイストペア電話回線C
HANNELを介して互いに通信する2つのVDSLト
ランシーバからなる。電話局に位置するVDSLトラン
シーバは、送信部分および受信部分を含んでおり、その
うち送信部分MC−TXだけが示されている。このVD
SL送信機MC−TXは、送信回路TX、第1擬似ラン
ダムシーケンス発生器PR−GEN1、セレクタSE
L、および通信回路COMを含んでいる。第1擬似ラン
ダムシーケンス発生器PR−GEN1は、第1スクラン
ブラSCR1、第1ディバイダDIV1、および第1エ
ンベッダ(embedder)EMB1の縦続接続を含
んでおり、その出力端子を介して送信回路の入力端子T
Xに結合されている。セレクタSELは、第1擬似ラン
ダムシーケンス発生器PR−GEN1の制御入力に結合
される第1出力端子と、通信回路COMの入力端子に結
合される第2出力端子とを有する。直前で述べた通信回
路COMの出力端子は、送信回路TXの入力端子に結合
されている。顧客の敷地に位置するVDSLトランシー
バも、送信部分および受信部分を含んでおり、そのうち
受信部分MC−RXだけが図1に示されている。このV
DSL受信機MC−RXは、第2擬似ランダムシーケン
ス発生器PR−GEN2、受信回路RX、デコーダDE
CODER、および信号対雑音比推定ユニットSNRを
含んでいる。受信回路RXの出力端子は、デコーダDE
CORDERの第1入力端子に結合されている。受信回
路RXは、さらに第2擬似ランダムシーケンス発生器P
R−GEN2の制御端子に結合される第2出力端子を有
する。この第2擬似ランダムシーケンス発生器PR−G
EN2は、第2スクランブラSCR2、第2ディバイダ
DIV2、および第2エンベッダEMB2の縦続接続を
含んでおり、その出力端子は、デコーダDECODER
の第2入力端子に結合されている。デコーダDECOD
ERの出力端子は、信号対雑音比推定ユニットSNRの
入力端子に接続されている。
を介して転送するために、電話局および顧客の敷地のV
DSLトランシーバは、DMT(離散マルチトーン)シ
ンボルを構成する。VDSLトランシーバは、電話局お
よび顧客の敷地で知られているあるビット割り振り方式
に従って、デジタルデータを1組の搬送波上に変調す
る。そのビット割り振り方式は、どの搬送波を使用する
か、使用される各搬送波上に変調されるビット数はいく
つか、ビットを搬送波上に変調するためにどの変調技術
(4QAM、8QAM、...)を使用するかを指定す
る。このビットの割り振り方式は、チャネル解析の後に
作成される。チャネル解析とは、電話局から顧客の敷地
への、またはその逆の異なる搬送波の転送についてのS
N比(信号対雑音比)が、回線CHANNELを介して
送られるマルチキャリヤデータシンボルの擬似ランダム
シーケンスに基づいて推定され、受信時に解析される、
VDSLシステムの初期化時に実行される処理である。
以下の段落では、このマルチキャリヤデータシンボルの
擬似ランダムシーケンスが、図1および図2に示される
本発明の実施形態でどのように生成されるかが詳細に説
明されている。
0、1、2、および3で示される4ビットの擬似ランダ
ムシーケンスを反復的に生成する。4ビットの反復的に
生成された擬似ランダムシーケンスは、第1スクランブ
ラSCR1の出力で第1擬似ランダムビットシーケンス
PRBS1を構成する。この第1擬似ランダムビットシ
ーケンスPRBS1は、マルチキャリヤデータシンボル
PRMS1の第1擬似ランダムシーケンスを構成するた
めに8ビットを組み込むことができるマルチキャリヤデ
ータシンボル中にカプセル化しなければならない。これ
らのマルチキャリヤデータシンボルは、図2ではDMT
0、DMT1、およびDMT2で参照される。マルチキ
ャリヤデータシンボルDMT0、DMT1、およびDM
T2の長さN(8ビット)は、第1スクランブラSCR
1で反復的に生成されるビットの擬似ランダムシーケン
スの長さL(4ビット)の2倍であるため、第1擬似ラ
ンダムビットシーケンスPRBS1がマルチキャリヤデ
ータシンボルDMT0、DMT1、およびDMT2中に
直接カプセル化されることになる場合、各マルチキャリ
ヤデータシンボルは、まったく同じ8ビットの擬似ラン
ダムシーケンスを含んでいることになる。その結果、マ
ルチキャリヤデータシンボルPRMS1の第1擬似ラン
ダムシーケンスの偶然性は、存在しないことになる。こ
のため、第1ディバイダDIV1は、第1擬似ランダム
ビットシーケンスPRBS1をN’=9ビットの文字列
に分割する。9ビットの各文字列の初めの8ビットだけ
が、第1エンベッダEMB1によってマルチキャリヤデ
ータシンボルに組み込まれ、第1ディバイダDIV1の
出力での各文字列の第9ビットは、第1エンベッダEM
B1によって使用されない。第1擬似ランダムビットシ
ーケンスPRBS1を9ビットの文字列に分割し、マル
チキャリヤデータシンボルDMT0、DMT1、および
DMT2に組み込むことが図2で示されている。このよ
うにして、第1エンベッダEMB1は、その出力でマル
チキャリヤデータシンボルPRMS1の第1擬似ランダ
ムシーケンスを生成し、それは、送信回路TXによって
電話回線CHANNELを介して顧客の敷地のVDSL
受信機MC−RXに送信される。第1ディバイダDIV
1によって作成される文字列の長さN’は、セレクタS
ELによって選ばれ、制御信号として第1擬似ランダム
シーケンス発生器PR−GEN1中の第1ディバイダD
IV1に提供される。加えて、セレクタSELは、値
N’=9を、この値N’を送信回路TXを介して顧客の
敷地のVDSL受信機MC−RXに送る通信回路COM
に供給する。値N’を送るために、この値をそれに対す
る標準化されたフィールドまたは初期化プロトコルのメ
ッセージ中に組み込むことができる。
受信した時、受信回路RXは、この値N’を第2擬似ラ
ンダムシーケンス発生器PR−GEN2中の第2ディバ
イダDIV2に供給する。この値N’で、第2擬似ラン
ダムシーケンス発生器PR−GEN2、すなわち第2ス
クランブラSCR2、第2ディバイダDIV2、および
第2エンベッダEMB2は、マルチキャリヤデータシン
ボルPRMS1の第1擬似ランダムシーケンスのコピー
であるマルチキャリヤデータシンボルPRMS2の第2
擬似ランダムシーケンスを生成することができる。第2
スクランブラSCR2は、その状況で第1擬似ランダム
ビットシーケンスPRBS1のコピーである第2擬似ラ
ンダムビットシーケンスPRBS2を生成する。これが
可能なのは、第1ならびに第2擬似ランダムビットシー
ケンスを構成する、反復的に生成される4ビットの擬似
ランダムシーケンス0、1、2、および3が事前定義さ
れるからである。第2ディバイダDIV2は、第2擬似
ランダムビットシーケンスPRBS2をN’=9ビット
の文字列に分割し、第2エンベッダEMB2は、第2デ
ィバイダDIV2の出力での各文字列の初めの8ビット
をマルチキャリヤデータシンボル中にカプセル化し、各
マルチキャリヤデータシンボル中の第9ビットを未使用
のままにする。
の第1擬似ランダムシーケンスのマルチキャリヤデータ
シンボルDMT0、DMT1、DMT2は、電話回線C
HANNELを介して転送し、受信回路RXで受信され
た後に(受信回路の出力での信号は、図1中ではPRM
S1’で示されている。例えば回線CHANNEL上で
のノイズ/干渉の結果、受信回路の出力での信号は、第
1擬似ランダムビットシーケンスPRBS1とは異なる
ことがあるからである)、デコーダDECODERに供
給される。デコーダDECORDERは、例えばマルチ
キャリヤデータシンボルがDMTシンボルである場合の
離散マルチトーンデコーダである。ローカルに生成され
た、マルチキャリヤデータシンボルPRMS2の第2擬
似ランダムシーケンスも、デコーダDECODERに供
給される。デコードされた後、マルチキャリヤデータシ
ンボルPRMS1’の擬似ランダムシーケンス中のマル
チキャリヤデータシンボルの内容は、マルチキャリヤデ
ータシンボルPRMS2の第2擬似ランダムシーケンス
中のマルチキャリヤデータシンボルの内容と比較するこ
とができ、その結果電話局と顧客の敷地の間の通信チャ
ネルのSN比を推定することができる。これは、信号対
雑音比推定ユニットSNRで行われる。
ないが、擬似ランダムビットシーケンスのビットがマル
チキャリヤデータシンボル中に組み込まれることも、カ
プセル化されることもなく、マルチキャリヤデータシン
ボルを構成する搬送波にランダム回転を適用するために
使用される点で前述の第1実施形態とは異なる。この第
2実施形態では、スクランブラは、ディバイダによって
長さN’の文字列に分割される擬似ランダムビットシー
ケンスをやはり生成する。各文字列のうちのNビットだ
けが搬送波の位相をランダム化するために使用され、各
文字列のうちのN’−Nビットが未使用のままにされ
る。そのビットは、例えば搬送波の位相をランダムに回
転するために対で使用することができる。N’ビットの
初めの2ビットが00である場合、例えば第1搬送波の
位相が未回転のままにされ、初めの2ビットが01であ
る場合、第1搬送波の位相が90度回転され、初めの2
ビットが11である場合、第1搬送波の位相が180度
回転され、初めの2ビットが10である場合、第1搬送
波の位相が270度回転される。同様にして、N’ビッ
トのこの文字列中の次の2ビットは、第2搬送波に適用
されることになる回転を決定し、以下同様である。位相
の回転は、ディバイダに結合されるエンコーダによって
適用することができる。受信機側では、デコーダは、搬
送波の位相をランダム化解除することになる。搬送波の
位相を回転させるためにビットが2つずつ使用されるこ
の第2実施形態では、N’はL−1およびL+1と異な
るように選ばれる。そうでない場合、偶然性が減少する
ことになるからである。N’はさらに、Lと分数的に関
係しないように、すなわちそれぞれLおよびN’よりも
小さい整数値aおよびbを用いてa.N’≠b.Lとな
るようにも選ばれる。そのようにN’を選ぶことは、生
成することができるマルチキャリヤデータシンボルのラ
ンダムシーケンスの長さを著しく減少させることになる
からである。
ヤ通信の例を前で示したが、本発明の適用は、何らかの
特定のマルチキャリヤラインコードに制限されないこと
に留意されたい。ジッパ(Zipper)ベースのマル
チキャリヤシステム、OFDM(直交周波数分割多重)
ベースのマルチキャリヤシステム、または他のマルチキ
ャリヤシステムでも、チャネル解析のために使用される
擬似ランダムシーケンスを本発明に従って生成すること
ができる。
ネル解析技術に限定されないことである。SNR比(信
号対雑音比)推定の例を前で示したが、ループ品質を示
す他のパラメータを、本発明に従って生成される擬似ラ
ンダムシーケンスに基づいて感知または推定することが
できる。
トの反復的に生成される擬似ランダムシーケンス、長さ
N=8ビットのマルチキャリヤデータシンボル、および
長さN’=9ビットの文字列はただ例として示しただけ
である、ということである。VDSL(超高速デジタル
加入者回線)システムについてのより現実的な値は、例
えばL=2047ビット、N=2048ビット、および
N’=2050ビットとなることになる。しかしやは
り、本発明は、これらのパラメータの値の何らかの特定
の値または範囲に制限されない。
なわちVDSL(超高速デジタル加入者回線)の電話局
から顧客の敷地への方向に関して前で説明したが、本発
明は、アップストリームチャネル解析の確度を向上する
ためにアップストリーム方向にも実装することができ
る。さらに、本発明が単一方向ならびに双方向システム
で実装することができることを当業者は理解されよう。
に、セレクタ回路を必要とせず、かつ値N’を通信する
ために初期化プロトコル中にメッセージまたはフィール
ドを保持する必要がないように、送信側および受信側で
知られる標準化テーブルによって、値N’をNおよびL
の各対と関連付けることができる。SNR推定の十分な
確度をもたらす適切な値N’は、試行錯誤的に、例えば
N’をNから始めて1ずつ反復的に増加させることによ
って別法として見つけることができる。
状況や、ビットの擬似ランダムシーケンスが文字列に分
割されず、文字列の部分が未使用のままにされることに
なる場合にすべてのマルチキャリヤデータシンボルがま
ったく同じビットの擬似ランダムシーケンスを搬送する
ことになる状況だけに関心が引かれるのではない。偶然
性が著しく減少するようにNおよびLが互いに関係する
とき、例えばL=N±1や、それぞれLおよびNよりも
小さい整数値であるaおよびbを用いてa.N=b.L
のときはいつでも、N’に対する適切な値を選択するこ
とができ、マルチキャリヤデータシンボル中に完全には
カプセル化されない擬似ランダム文字列を作成するため
に使用することができる。本発明の適用の下での基準
は、サービス依存とすることができる。
に使用されるVDSL(超高速デジタル加入者回線)技
術を前で参照したが、マルチキャリヤラインコードがデ
ータの伝送のために使用されることを条件として、AD
SL(非対称デジタル加入者回線)、SDSL(対称デ
ジタル加入者回線)システム、HDSL(高速デジタル
加入者回線)システムなど、またはケーブルベース、フ
ァイバベース、無線ベースの通信システムにも本発明を
適用することができることを当業者は理解されよう。
クに関して前で説明されていることに留意されたい。こ
れらのブロックの機能的説明から、これらのブロックの
実施形態を良く知られた電子的構成要素でどのように製
造するかは、電子的装置の当業者には明らかであろう。
したがって、機能的ブロックの内容の詳細なアーキテク
チャは示さない。
したが、この説明はただ例として示したのであり、特許
請求の範囲に関する限定として示したのではないことを
明確に理解されたい。
の実施形態と、本発明によるマルチキャリヤ受信機MC
−RXの第1実施形態とを含んでいるVDSL(超高速
デジタル加入者回線)システムの機能的ブロック体系の
図である。
クランブラSCR1によって生成される擬似ランダムビ
ットシーケンスPRBS1を9ビット長の文字列に細分
し、これらのビット文字列から8ビット長のマルチキャ
リヤデータシンボルDMT0、DMT1、DMT2を生
成することを示す時間ダイアグラムである。
Claims (6)
- 【請求項1】 マルチキャリヤデータシンボルの擬似ラ
ンダムシーケンスを生成する方法であり、 a.Lビットの擬似ランダムシーケンスを反復的に生成
することによって擬似ランダムビットシーケンスを生成
すること(Lは第1整数値)と、 b.マルチキャリヤデータシンボルごとに前記擬似ラン
ダムビットシーケンスのNビットを使用して(Nは第2
整数値)、マルチキャリヤデータシンボルにパケット化
し、それによってマルチキャリヤデータシンボルの前記
擬似ランダムシーケンスを生成することとを含んでいる
方法であって、 前記パケット化することが、 b1.前記擬似ランダムビットシーケンスをN’ビット
の文字列に分割すること(N’はNより大きい第3整数
値)と、 b2.N’ビットの各文字列のうちNビットを使用し
て、マルチキャリヤデータシンボルの前記擬似ランダム
シーケンスからマルチキャリヤデータシンボルを生成す
ること、およびN’ビットの各文字列のうちN’−Nビ
ットを未使用のままにすることとを含んでいることを特
徴とする方法。 - 【請求項2】 マルチキャリヤデータシンボルの擬似ラ
ンダムシーケンスの発生器であり、 a.Lビットの擬似ランダムシーケンスを反復的に生成
し(Lは第1整数値)、それによって擬似ランダムビッ
トシーケンスを生成するように構成されたスクランブル
手段と、 b.マルチキャリヤデータシンボルごとに前記擬似ラン
ダムビットシーケンスのNビットを使用して(Nは第2
整数値)、マルチキャリヤデータシンボルにパケット化
し、それによってマルチキャリヤデータシンボルの前記
擬似ランダムシーケンスを生成するように構成されたパ
ケット化手段とを含んでいる発生器であって、 前記パケット化手段が、 b1.前記擬似ランダムビットシーケンスをN’ビット
の文字列に分割するように構成された分割手段(N’は
Nよりも大きい第3整数値)と、 b2.N’ビットの各文字列のうちのNビットを使用し
て、マルチキャリヤデータシンボルの前記擬似ランダム
シーケンスからマルチキャリヤデータシンボルを生成
し、N’ビットの各文字列のうちのN’−Nビットを未
使用のままにするように構成されたマルチキャリヤデー
タシンボル生成手段とを備えていることを特徴とする発
生器。 - 【請求項3】 請求項2で定義される擬似ランダムシー
ケンス発生器を備えるマルチキャリヤ送信機であって、
前記擬似ランダムシーケンス発生器に結合され、前記擬
似ランダムシーケンス発生器によって生成されたマルチ
キャリヤシンボルの擬似ランダムシーケンスを通信チャ
ネルを介して送信するように構成された送信手段をさら
に備えるマルチキャリヤ送信機。 - 【請求項4】 前記マルチキャリヤ送信機が、前記第3
整数値N’を選択するように構成された選択手段と、前
記選択手段に結合され、前記第3整数値N’をマルチキ
ャリヤ受信機に送るように構成された通信手段とをさら
に備えることを特徴とする請求項3に記載のマルチキャ
リヤ送信機。 - 【請求項5】 前記選択手段は、前記第3整数値N’が
L−1と異なり、N’がL+1と異なり、N’が分数的
にLと関係しないようにN’を選択するように構成され
ていることを特徴とする請求項4に記載のマルチキャリ
ヤ送信機。 - 【請求項6】 請求項2で定義される擬似ランダムシー
ケンス発生器を備えるマルチキャリヤ受信機であって、
通信チャネルを介して送信されるマルチキャリヤシンボ
ルの第1擬似ランダムシーケンスを受信するように構成
された受信手段と、前記受信手段および前記擬似ランダ
ムシーケンス発生器に結合され、マルチキャリヤシンボ
ルの第1擬似ランダムシーケンスおよび前記擬似ランダ
ムシーケンス発生器によって生成されたマルチキャリヤ
シンボルの第2擬似ランダムシーケンス(PRMS2)
をデコードするように構成されたデコード手段とをさら
に備えるマルチキャリヤ受信機。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP00401154.0 | 2000-04-26 | ||
| EP00401154A EP1150468B1 (en) | 2000-04-26 | 2000-04-26 | Method to generate a pseudo-random sequence of multi-carrier data symbols, and related transmitter and receiver |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001358693A JP2001358693A (ja) | 2001-12-26 |
| JP3273041B2 true JP3273041B2 (ja) | 2002-04-08 |
Family
ID=8173659
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001113571A Expired - Lifetime JP3273041B2 (ja) | 2000-04-26 | 2001-04-12 | マルチキャリヤデータシンボルの擬似ランダムシーケンスを生成する方法、ならびに関係する送信機および受信機 |
Country Status (14)
| Country | Link |
|---|---|
| US (2) | US7035408B2 (ja) |
| EP (2) | EP1599002B1 (ja) |
| JP (1) | JP3273041B2 (ja) |
| KR (1) | KR100764415B1 (ja) |
| CN (1) | CN1181658C (ja) |
| AT (2) | ATE364949T1 (ja) |
| AU (1) | AU776537B2 (ja) |
| DE (1) | DE60022165T2 (ja) |
| DK (1) | DK1599002T3 (ja) |
| ES (2) | ES2243216T3 (ja) |
| IL (1) | IL142399A0 (ja) |
| PT (1) | PT1599002E (ja) |
| SG (1) | SG101447A1 (ja) |
| TW (1) | TW518862B (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| PT1599002E (pt) * | 2000-04-26 | 2007-09-11 | Alcatel Lucent | Processo para gerar uma sequência pseudo-aleatória de símbolos de dados de portadoras múltiplas, assim como transmissor e receptor associados |
| EP1486051A1 (en) * | 2002-02-20 | 2004-12-15 | Xtremespectrum, Inc. | M-ary orthagonal coded communications method and system |
| US6973188B1 (en) * | 2002-02-25 | 2005-12-06 | Lockheed Martin Corporation | Analog scrambler |
| KR100920737B1 (ko) * | 2002-10-19 | 2009-10-07 | 삼성전자주식회사 | 다중반송파 수신시스템의 수신성능을 향상시킬 수 있는다중반송파 전송시스템 및 그 전송방법 |
| US7515615B2 (en) * | 2003-01-13 | 2009-04-07 | Broadcom Corporation | Systems and methods for pseudo-random signal generation in a multi-carrier communications system |
| JP3735670B2 (ja) * | 2003-03-19 | 2006-01-18 | 独立行政法人情報通信研究機構 | 乱数列生成装置、暗号化復号化装置、乱数列生成方法、暗号化復号化方法、ならびに、プログラム |
| TWI220605B (en) * | 2003-07-09 | 2004-08-21 | Ind Tech Res Inst | Peak to average power ratio (PAPR) reduction method |
| JP2006314081A (ja) * | 2005-04-08 | 2006-11-16 | Matsushita Electric Ind Co Ltd | 通信装置及び通信方法 |
| JP4895557B2 (ja) | 2005-09-16 | 2012-03-14 | パナソニック株式会社 | マルチキャリア通信装置、及びマルチキャリア通信方法 |
| EP1943623A1 (en) * | 2005-10-26 | 2008-07-16 | Koninklijke Philips Electronics N.V. | A method of embedding data in an information signal |
| FR2899702A1 (fr) * | 2006-04-10 | 2007-10-12 | France Telecom | Procede et dispositif pour engendrer une suite pseudo-aleatoire |
| US8848914B2 (en) * | 2008-11-18 | 2014-09-30 | Qualcomm Incorporated | Spectrum authorization and related communications methods and apparatus |
| EP2348449A3 (en) | 2009-12-18 | 2013-07-10 | CompuGroup Medical AG | A computer implemented method for performing cloud computing on data being stored pseudonymously in a database |
| EP2348447B1 (en) | 2009-12-18 | 2014-07-16 | CompuGroup Medical AG | A computer implemented method for generating a set of identifiers from a private key, computer implemented method and computing device |
| EP2348452B1 (en) | 2009-12-18 | 2014-07-02 | CompuGroup Medical AG | A computer implemented method for sending a message to a recipient user, receiving a message by a recipient user, a computer readable storage medium and a computer system |
| EP2365456B1 (en) * | 2010-03-11 | 2016-07-20 | CompuGroup Medical SE | Data structure, method and system for predicting medical conditions |
| CN101827059B (zh) * | 2010-03-18 | 2013-01-30 | 清华大学 | 基于多载波伪随机序列的数字信号传输方法及系统 |
| US8675864B2 (en) * | 2010-09-14 | 2014-03-18 | CompuGroup Medical AG | Apparatus for encrypting data |
| CN102868663B (zh) * | 2012-09-27 | 2015-06-10 | 北京海尔集成电路设计有限公司 | 多载波数字信息传输系统中采样时钟同步方法及系统 |
| US8718205B1 (en) * | 2013-04-30 | 2014-05-06 | Douglas Howard Morais | Hard and soft bit demapping for QAM non-square constellations |
| US10541845B2 (en) * | 2017-09-25 | 2020-01-21 | Kenneth Stuart | Pseudo random multi-carrier method and system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000312194A (ja) | 1999-02-25 | 2000-11-07 | Sony Corp | ディジタル放送装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5054067A (en) * | 1990-02-21 | 1991-10-01 | General Instrument Corporation | Block-cipher cryptographic device based upon a pseudorandom nonlinear sequence generator |
| US5414771A (en) * | 1993-07-13 | 1995-05-09 | Mrj, Inc. | System and method for the creation of random sequences and for the cryptographic protection of communications |
| US5438622A (en) * | 1994-01-21 | 1995-08-01 | Apple Computer, Inc. | Method and apparatus for improving the security of an electronic codebook encryption scheme utilizing an offset in the pseudorandom sequence |
| JP3651154B2 (ja) * | 1996-12-27 | 2005-05-25 | ソニー株式会社 | Pn符号発生回路及び無線システムの端末装置 |
| JP3132448B2 (ja) * | 1997-12-19 | 2001-02-05 | 日本電気株式会社 | 適応等化器タップ係数のトレーニング方法およびトレーニング回路 |
| EP1037426A1 (en) * | 1998-10-27 | 2000-09-20 | Texas Instruments Incorporated | Data allocation in multicarrier commumication systems |
| US6208618B1 (en) * | 1998-12-04 | 2001-03-27 | Tellabs Operations, Inc. | Method and apparatus for replacing lost PSTN data in a packet network |
| PT1599002E (pt) * | 2000-04-26 | 2007-09-11 | Alcatel Lucent | Processo para gerar uma sequência pseudo-aleatória de símbolos de dados de portadoras múltiplas, assim como transmissor e receptor associados |
-
2000
- 2000-04-26 PT PT05291342T patent/PT1599002E/pt unknown
- 2000-04-26 AT AT05291342T patent/ATE364949T1/de active
- 2000-04-26 ES ES00401154T patent/ES2243216T3/es not_active Expired - Lifetime
- 2000-04-26 EP EP05291342A patent/EP1599002B1/en not_active Expired - Lifetime
- 2000-04-26 DK DK05291342T patent/DK1599002T3/da active
- 2000-04-26 EP EP00401154A patent/EP1150468B1/en not_active Expired - Lifetime
- 2000-04-26 ES ES05291342T patent/ES2286773T3/es not_active Expired - Lifetime
- 2000-04-26 AT AT00401154T patent/ATE303032T1/de not_active IP Right Cessation
- 2000-04-26 DE DE60022165T patent/DE60022165T2/de not_active Expired - Lifetime
-
2001
- 2001-04-03 IL IL14239901A patent/IL142399A0/xx not_active IP Right Cessation
- 2001-04-05 AU AU35039/01A patent/AU776537B2/en not_active Ceased
- 2001-04-06 SG SG200102457A patent/SG101447A1/en unknown
- 2001-04-11 TW TW090108656A patent/TW518862B/zh not_active IP Right Cessation
- 2001-04-12 JP JP2001113571A patent/JP3273041B2/ja not_active Expired - Lifetime
- 2001-04-23 KR KR1020010021699A patent/KR100764415B1/ko not_active Expired - Fee Related
- 2001-04-24 US US09/840,046 patent/US7035408B2/en not_active Expired - Lifetime
- 2001-04-26 CN CNB011171170A patent/CN1181658C/zh not_active Expired - Lifetime
-
2005
- 2005-10-28 US US11/260,224 patent/US7502469B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000312194A (ja) | 1999-02-25 | 2000-11-07 | Sony Corp | ディジタル放送装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20060050878A1 (en) | 2006-03-09 |
| KR100764415B1 (ko) | 2007-10-05 |
| EP1599002A1 (en) | 2005-11-23 |
| DE60022165T2 (de) | 2006-02-16 |
| US7502469B2 (en) | 2009-03-10 |
| AU776537B2 (en) | 2004-09-16 |
| CN1181658C (zh) | 2004-12-22 |
| AU3503901A (en) | 2001-11-01 |
| ES2286773T3 (es) | 2007-12-01 |
| US20010036274A1 (en) | 2001-11-01 |
| DE60022165D1 (de) | 2005-09-29 |
| DK1599002T3 (da) | 2007-07-09 |
| US7035408B2 (en) | 2006-04-25 |
| EP1599002B1 (en) | 2007-06-13 |
| IL142399A0 (en) | 2002-03-10 |
| HK1037820A1 (en) | 2002-02-15 |
| ATE364949T1 (de) | 2007-07-15 |
| TW518862B (en) | 2003-01-21 |
| PT1599002E (pt) | 2007-09-11 |
| EP1150468A1 (en) | 2001-10-31 |
| JP2001358693A (ja) | 2001-12-26 |
| ATE303032T1 (de) | 2005-09-15 |
| CN1321029A (zh) | 2001-11-07 |
| SG101447A1 (en) | 2004-01-30 |
| EP1150468B1 (en) | 2005-08-24 |
| KR20010099727A (ko) | 2001-11-09 |
| ES2243216T3 (es) | 2005-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3273041B2 (ja) | マルチキャリヤデータシンボルの擬似ランダムシーケンスを生成する方法、ならびに関係する送信機および受信機 | |
| KR101200969B1 (ko) | 무선 통신 시스템들을 위한 포착 파일럿들 | |
| JP7489431B2 (ja) | マルチキャリアオンオフキーイング信号の提供のための方法、送信機、構造、トランシーバおよびアクセスポイント | |
| KR100240928B1 (ko) | 데이타 송신 방법 및 장치 | |
| US6501841B1 (en) | Method for providing security for a transmission of information through a plurality of frequency orthogonal subchannels | |
| JP7326550B2 (ja) | 低複雑度実装に好適な構造、方法、送信機、トランシーバおよびアクセスポイント | |
| EP1120943B1 (en) | Transmission of bit and gain allocation tables in multicarrier systems | |
| WO1999029078A2 (en) | Improvements in, or relating to, data scramblers | |
| US5754592A (en) | Method and apparatus for randomized oversampling | |
| JP2007129755A (ja) | マルチキャリア通信におけるキャリア位相のランダム化によるpar(ピーク対平均値パワー比)の低減 | |
| CN116232831B (zh) | 一种基于ofdm技术的通信和测距一体化的通信方法与系统 | |
| HK1037820B (en) | Method to generate a pseudo-random sequence of multi-carrier data symbols, and related transmitter and receiver | |
| HK1039002A (en) | Transmission of bit and gain allocation tables in multicarrier systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020108 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3273041 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080125 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100125 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120125 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120125 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130125 Year of fee payment: 11 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140125 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |