JP2000138653A

JP2000138653A - １次元タイムスロットデ―タのｃｄｍａ送信のための２次元インタ―リ―ブプロセス

Info

Publication number: JP2000138653A
Application number: JP11259578A
Authority: JP
Inventors: Selim Shlomo Rakib; シュロモラキブセリム; Zvi Bernstein; バーンスタインスビ
Original assignee: Terayon Communication Systems Inc
Current assignee: Arris Technology Inc
Priority date: 1998-09-14
Filing date: 1999-09-13
Publication date: 2000-05-16
Also published as: EP0987850A2; EP0987850A3; DE69943327D1; US6466564B1; CA2281480A1; EP1760891A1; EP1760891B1; EP0987850B1; DE69934465D1; DE69934465T2; CA2281480C

Abstract

(57)【要約】（修正有）【課題】符号領域多重化通信において、バースト雑音
や符号間干渉に強い通信方法を提供する。【解決手段】第１は、ＲＡＭの中での記憶のためのｉ
とｊの値を、ＴＤＭＡのストリームにおけるシンボルイ
ンデックス、利用される符号の数、バースト雑音によっ
て悪影響を受け得るアレーの中での列の数、つまり、シ
ンボル時間を表わす列空間のデザインパラメータ、そし
てアレーの中での列の計算された総数の関数として計算
する。結果として、任意の列の中の２つのシンボルのイ
ンデックス、または列空間の列の間の２つのシンボルの
インデックスがデザインパラメータの縦の距離よりも互
いに近い事がない１つのアレーができる。もう１つの方
法は、結果として生じる如何なるエラーも冗長ＥＣＣビ
ットの検出と補正の範囲内であるように、バースト雑音
および符号間の干渉双方の影響を拡散するために、行空
間に加えて列空間との双方でインターリーブする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般のデジタルデー
タ通信の分野に適応することができる。特に、時間領域
多重化されたシステムのタイムスロットからのデータの
ＣＤＭＡ多重化された送信を行うのに有用である。

【０００２】

【従来の技術および発明が解決しようとする課題】ケー
ブルテレビ業界では、ＨＦＣ上でのアナログ画像信号一
方通行の送信に加えて、同じＨＦＣメディア上でデジタ
ルデータを双方向的に通信できるシステムに向けて変化
してきている。これはケーブル加入者への高速インター
ネット接続と電話サービスの提供のために有用である。
これらのデジタルサービスはケーブルモデムによって提
供される。ケーブルモデム間の互換性のために生まれつ
つある２つの緊密に関連した標準は、多数の加入者にメ
ディアへの多重の同時接続を提供するための、時間領域
多重化を利用する８０２．１４標準とＭＣＮＳ標準であ
る。本発明の譲受人は、現時点で一般に利用可能で、多
数の加入者にＨＦＣメディアへの同時多重接続を提供す
るための同期符号領域多重接続（ＳＣＤＭＡ）を利用す
るケーブルモデムを開発した。

【０００３】テレビ放送システムを介してのデジタルマ
ルチサービス伝送に使う標準で確固たるものになりつつ
あるものはＭＣＮＳである。この標準においては、ＭＡ
Ｃレーヤのデータフレームは６４−ＱＡＭまたは２５６
−ＱＡＭ変調されたＭＰＥＧパケットへと分解され、Ｆ
ＥＣ符号化の後で連続的なストリームとしてダウンスト
リームに送られる。ＦＥＣ符号化は、ＭＰＥＧパケット
を分解し、ＭＰＥＧパケットの境界とは何の関係も無い
ブロックの境界を持つリード−ソロモン（Ｒｅｅｄ−Ｓ
ｏｌｏｍｏｍ）ブロックへと符号化し；結果として得ら
れる７ビットのシンボルをインターリーバーで混合し、
時間上で元々繋がっていたシンボルをもはや繋がってい
ないようにし；インターリーバーの出力を受けるランダ
マイザで、シンボルを擬似乱数化した順序に撹乱し；そ
して、トレリスエンコーダで冗長ビットを幾つか加え
る；という４レーヤのプロセスを含んでいる。ダウンス
トリームのデータには、マスターチップクロックを運び
フレームの境界を示すバーカー符号をＣＵが送る事ので
きるギャップは存在しない。ＭＰＥＧパケットフレーム
に関連したダウンストリームのフレーム境界はないが、
６４−ＱＡＭでは１つ１つのＲ−Ｓブロックが７ビット
のシンボルを１２８個含み、６０個のＲ−Ｓブロックの
終端にある４２ビットのＦＥＣｓｙｎｃトレーラーが
ＦＥＣフレームの境界を定める。このトレーラーの始め
の４つのシンボルには２８ビットの特有なｓｙｎｃパタ
ーンがある。残る１４のビットはインターリーバーの制
御に使用される。トレーラーはＲ−Ｓエンコーダが挿入
し、ＦＥＣフレーム境界を探すためにＲ−Ｓデコーダが
検出する。ＭＰＥＧパケットがプロセスされるＦＥＣレ
ーヤとトランスポートレーヤの間をカップルする同期化
は存在しない。

【０００４】８０２．１４標準はＴＤＭＡ方式のミニス
ロットを使いデータをアップストリームとダウンストリ
ームに送信する。ＭＣＮＳ標準は、８０２．１４標準と
同じくミニスロットとＴＤＭＡ方式を使う。

【０００５】本発明の譲受人は、ヘッドエンドの中央局
（ＣＵ）そして加入者のサイト（遠隔局つまりＲＵ）で
の８０２．１４およびＭＣＮＳに準拠したメディア接続
制御（ＭＡＣ）用ソフトウエアのレーヤのＴＤＭＡ方式
に基づいたミニスロットと合致する、新世代のケーブル
モデムを開発する努力を行っている。これらのケーブル
モデムもメディアを介しての送信のためのＳＣＤＭＡ技
術を使い、ミニスロットにあるシンボルを２次元符号−
時間マトリックスにおける様々な拡散符号とフレームへ
とマップするのである。

【０００６】この発明の譲受人に譲渡された、「アパレ
イタスアンドメソッドフォーシンクロナイジング
アンエスシーディーエムエイアップストリーム
オアエニーアザータイプアップストリームツ
ーアンエムシーエヌエスダウンストリームオア
エニーアザータイプダウンストリームウイズ
アディファレントクロックレイトザンザ
アップストリーム（ＡＰＰＡＲＡＴＵＳＡＮＤＭＥ
ＴＨＯＤＦＯＲＳＹＮＣＨＲＯＮＩＺＩＮＧＡＮ
ＳＣＤＭＡＵＰＳＴＲＥＡＭＯＲＡＮＹＯＴ
ＨＥＲＴＹＰＥＵＰＳＴＲＥＡＭＴＯＡＮＭ
ＣＮＳＤＯＷＮＳＴＲＥＡＭＯＲＡＮＹＯＴＨＥ
ＲＴＹＰＥＤＯＷＮＳＴＲＥＡＭＷＩＴＨＡ
ＤＩＦＦＥＲＥＮＴＣＬＯＣＫＲＡＴＥＴＨＡＮ
ＴＨＥＵＰＳＴＲＥＡＭ）」という名称の、５／６
／９８に出願された、出願番号０９／０７４，０３６の
同時係属出願は、ＳＣＤＭＡをＭＣＮＳまたは８０２．
１４のミニスロットの環境に適用する事に関する問題点
の幾つかに対する解決策を記述している。出願番号０９
／０７４，０３６の特許出願の内容全てが、ここに引用
文献として取り入れられている。

【０００７】このような２次元マトリックスに割り当て
られたミニスロットからのシンボルの送信に使う事に関
しての問題の１つは、バースト干渉である。例えば、ア
ップストリームかダウンストリームに送信される１つの
ミニスロットの８個のシンボルが、短い時間の間に時間
上で繋がって送信されるように、インターリーブする事
なくマトリックスの中に入れられるとする。この状況で
は、もし短い干渉のバーストの継続時間が長すぎてこの
ミニスロットの８個のシンボルの大部分が無効になって
しまうとすると、データ損失がペイロードデータに加え
られたＥＣＣビットのエラー検出訂正能力を超えてしま
う事が有り得るので、結果としてペイロードデータを失
ってしまう。同様に、ＳＣＤＭＡ送信機でのシステムの
タイミングが完璧でないために、もし異なるＲＵから送
信される同じフレーム番号のデータが、時間上において
確実にそろってＣＵに到着しないと（１つ１つのＲＵに
とっての道のりの距離が異なるにも関わらず、全てのＲ
Ｕが送信するフレーム全てのフレーム境界がＣＵで時間
的に重なっている）、隣り合う直交周期的符号の異なる
符号上で送信されるデータの間で干渉が起こる。もしこ
の干渉が大きいと、ペイロードデータが無効になり、Ｅ
ＣＣビットのエラー検出訂正能力を超してしまうのであ
る。

【０００８】従って、バースト雑音や符号間干渉を防ぐ
ために、同じミニスロットからのシンボルがお互いに時
間的に近接して送信されないように、または周期的符号
のシーケンスにおいて近すぎる符号上で送信されないよ
うに、時間と符号の次元双方においてミニスロットから
のシンボルをインターリーブする方法及び装置に対する
必要性が生じてきている。

【０００９】

【課題を解決するための手段】本発明の教示する事は、
符号領域多重化されたシステムにおいて送信されるシー
ケンスに沿ったシンボルの１次元のアレーを、１つの軸
が符号次元に沿いもう一方の軸が時間次元に沿った、イ
ンターリーブされた２次元のアレーにインターリーブす
る事のできるインターリーバーの類を考察するものであ
る。インターリーブする方法の一番めの方法では、シン
ボルをＲＡＭに記憶するか読み取るためのＲＡＭアドレ
スを生成する事に使用するｉインデックスとｊインデッ
クスとを計算するものである。インデックスｉは、記憶
し読み取るシンボルのインデックスと、割り当てられた
符号の数、つまりマトリックスにおける行の数の関数と
して計算され、インデックスｊは、バースト雑音によっ
た影響を受け得る順番になった列の数の整数のものに等
しいデザインファクターＣｏｌ＿Ｓｐａｃｅの関数とし
て計算される。結果として得られるｉインデックスとｊ
インデックスは、連続して隣り合うある数の列のうちの
任意の列からの対になっている２つのシンボルが、デザ
インパラメータである縦の距離ｄよりも少ない個数のイ
ンデックス、つまりシンボル送信時間よりも時間的に近
くならないように、順番に受け取られたシンボルがイン
ターリーブされるようにする。

【００１０】インターリーブする方法の２番めの方法で
は、デザインパラメータＣｏｌ＿Ｓｐａｃｅと計算され
たパラメータＲＯＷＳＰＡＣＥの双方においてインター
リーブするもので、ＲＯＷＳＰＡＣＥは、アレーの行ま
たは符号の内で、システムにおけるフレームのアライン
メントや他の不完全性によって生じる符号間干渉が悪影
響を及ぼす隣り合う行または符号の整数の個数である。
ここでまた、インデックスｉとｊは計算によって選ら
れ、それらからＲＡＭアドレスが生成される。インデッ
クスＩは、ＲＯＷＳＰＡＣＥと、シンボルインデックス
ｎと、そして方法２において使用するために計算される
符号の個数との関数として計算される。インデックスｊ
は、Ｃｏｌ＿Ｓｐａｃｅと、シンボルインデックスｎ
と、アレーにある列の個数との関数として計算される。
結果はインターリーブされたアレーで、このアレーにお
いては、Ｃｏｌ＿Ｓｐａｃｅによって定められる個数の
列の隣り合う列の中において、どこにある２つのシンボ
ルも縦の距離ｄよりも近くはなく、ＲＯＷＳＰＡＣＥに
よって定められる個数の行の隣り合う行の中において、
どこにある２つのシンボルもインターリーバーに与えら
れたデザインパラメータであるＨＯＲ＿ＤＩＳＴよりも
近くはないのである。

【００１１】

【発明の実施の形態】本願は、ＳＣＤＭＡ送信機及び受
信機の詳細に関して、１９９７年３月６日公開のＰＣＴ
番号ＷＯ９７／０８８６１の教示する事を引用文献とし
て取り入れ、データ転送の目的でＡＴＭセルを利用する
ためのファイバー同軸ハイブリッド設備においてＳＣＤ
ＭＡを使用する装置と方法に関して、１９９７年９月１
８日公開のＰＣＴ番号ＷＯ９７／３４４２１の教示する
事を引用文献として取り入れている。また、ＩＥＥＥ
８０２．１４とＭＣＮＳの公開されている標準も引用文
献としてここに取り入れている。

【００１２】８０２．１４システムとＭＣＮＳシステム
においては、ＲＵにはアップストリームの送信のために
普通ミニスロットのブロックが、ＣＵにあるメディア接
続制御ソフトウエアレーヤによってダウンストリームの
管理及び制御メッセージとして割り当てられる。アップ
ストリームのデータは、ＩＥＥＥ８０２．１４仕様に
定められるＡＰＤＵの形態に整理されている。１つのＡ
ＰＤＵは１つのＡＴＭプロトコルデータユニットであ
る。基本的には、５４から７４バイトの（リード−ソロ
モン符号化がオンかオフかによる）データのパケット
で、８０２．１４ＭＡＣレーヤのプロセスが物理レーヤ
の回路へとデータを手渡すために使われる標準的な方法
である。１つのブロックのアップストリームのミニスロ
ットがＲＵ１つに割り当てられた時には、持っているＡ
ＰＤＵのどれかを取り、それらを送り整数個のミニスロ
ットへと割り振る。ＳＣＤＭＡ送信機は非常に正確にＲ
Ｕのミニスロットの境界を時間的にＣＵのミニスロット
の境界と合わせるために測距回路を含むので、１つ１つ
のＳＰＤＵに対して整数個のミニスロットを達成する事
は、１つ１つのブロックの一つ目のミニスロットのプロ
グラム可能な大きさのガードバンドは０バイトに設定で
きるので、より簡単になるのである。

【００１３】こうしたミニスロットに傾倒した環境にお
いてＳＣＤＭＡ手法を使うには、ＳＣＤＭＡフレームを
ミニスロットへとマップする事が必要である。一般的な
ＳＣＤＭＡフレーム構造では、１つ１つのフレームの中
に８個のサブフレームと１つのギャップがあり、それら
はフレーム同期を達成するための測距に利用される。８
０２．１４システムとＭＣＮＳシステムは８ビットのバ
イトを使うので、１つのフレームが８バイトの場合は、
１つ１つのサブフレームで幾つのビットが送信されよう
とも、結果は常に整数個のバイトがこれらの８個のサブ
フレームで送信される。もしＣ個の符号が符号ブックに
あるならば、１つ１つのサブフレームはＣ個のシンボル
から成る。ＳＣＤＭＡシステムにおいては、１ボードつ
まり１シンボル時間の間に、お互いに干渉し合わないよ
うに異なった割り当て符号上で、様々なＲＵがＣ個のシ
ンボルを同時に送信する。

【００１４】もし符号ブックが１５６個の符号を持ち、
１つ１つの符号が１５６個の要素を持ち、そして１つ１
つの符号が２次元ＣＤＭＡ拡散符号マトリックス内の１
つの行であるならば、このマトリックスは１５６の列を
持ち、ある１つの列の１つ１つの行要素は１つの符号の
１つの要素と成る。１つ１つの符号は、従って１ｘ１５
６のベクトル１つであり、このベクトルはＣＤＭＡ拡散
符号マトリックスの中の１つの行と成る。１つ１つのサ
ブフレームは、１ｘ１５６のベクトル１つであり、ここ
では１５６符号の符号ブックが使われ、１つ１つの要素
は、使用されている変調の種類に応じたある数のビット
から成る１つのシンボルである。１６−ＱＡＭは、１つ
のシンボル当たり４つのビットへと変換する。そのサブ
フレームをＳＣＤＭＡ送信機を使って送信するには、こ
の１ｘ１５６のサブフレームのベクトル（情報ベクトル
とも呼ばれる）は、拡散符号マトリックスによってマト
リックス積算され、１５６個のチップを持つ１ｘ１５６
の結果ベクトルを１つ生み出す。１つ１つのチップは１
５６個の部分積の合計である。この結果、ベクトルは、
ＳＣＤＭＡフレームのそのサブフレームの時間内に送信
される。

【００１５】一般的に、ミニスロットのマッピングへの
符号の割り当ては固定化されていて、ＣＵとＲＵの双方
に知られており、よってミニスロットの１つのブロック
が１つのＲＵに割り当てられた時には、それはどの符号
を使ってこれらのミニスロットからのデータを送信すべ
きかを知っている。

【００１６】図１は、一般的なミニスロットから符号と
フレームへのマッピングを示す。図１は、ミニスロット
の割り当てを受信するＲＵによって送信されるシンボル
および符号と、割り当てられたミニスロットの番号との
間のプログラム可能なマッピングの１つの例だけを示
す。８０２．１４およびＭＣＮＳのＣＵのＭＡＣ、そし
てターミナル制御（ＴＣ）レーヤは、もし従来技術のも
のとすると、アップストリーム中のミニスロットを理解
するだけで、ＨＳ−ＣＤＭＡフレームを理解したり、ま
たは再組立てする用意は無い。本発明の譲受人によって
提供されるＣＵおよびＲＵのモデムに準拠する、８０
２．１４またはＭＣＮＳのＴＣレーヤは、ＨＳ−ＣＤＭ
Ａフレームにあるギャップの中の測距符号およびバーカ
ー符号を理解し、ＨＳ−ＣＤＭＡフレーム、サブフレー
ム、シンボル、そして符号からミニスロットへのプログ
ラム可能なマッピングを理解するように変更されてい
る。このマッピングは、ＣＵおよびＲＵのＴＣレーヤの
プロセスによって、ＣＵのＭＡＣレーヤおよびＲＵのＭ
ＡＣレーヤにとってはトランスペアレントなものとされ
る。

【００１７】このマッピングにおいては、１つ１つのミ
ニスロットは番号を持ち、ＣＵとＲＵのＴＣレーヤまた
はＭＡＣレーヤは１つ１つのミニスロットの番号を管理
する能力がある。１つのＲＵが送信すべきアップストリ
ームのデータを受信した時は、それはアップストリーム
管理及び制御メッセージをヘッドエンドのコントローラ
に送り、「私はそれらへのアップストリームのトラフィ
ックを持っています」と告げる。これは接続要求と呼ば
れる。ヘッドエンドのコントローラは何時ＲＵがこれら
の接続要求を送ってくるかまったく分からないので、そ
れはこの目的のためにミニスロットのサブセットを割り
当てる。これらのミニスロットは、同じミニスロット内
で多数のＲＵが接続要求を送り得て、よってお互いに競
合、つまり衝突するので、しばしば競合ミニスロットと
呼ばれる。これらのＲＵは、この目的のためのＰＣＴ刊
行物に記載される測距競合解決アルゴリズムと同様な競
合解決アルゴリズムを持つ。

【００１８】ヘッドエンドのコントローラは、接続要求
に対してダウンストリーム管理及び制御メッセージをも
って対応し、整数個の特定のミニスロットをそのＲＵへ
与える。このダウンストリームのメッセージは、変られ
る事なくＣＵのＴＣレーヤを通り、全てのＲＵにあるＲ
ＵのＭＡＣレーヤのプロセスに到着する。かかるメッセ
ージが宛てられた特定のＲＵはアドレスを認識し、その
ＲＵのＴＣレーヤのプロセスに指示を送り、割り当てら
れたミニスロットにおいて送信するように告げる。

【００１９】図１は、如何にミニスロットが特定のシン
ボル番号と特定の符号へとマップされるかを示す。１つ
１つのフレームは箱によって表わされていて、箱９２
０、箱９２２、箱９２４が典型的なものである。１つ１
つのフレームはシンボル番号を持ち、それらのシンボル
番号はそのフレームの間にその中に書かれて送信され
る。１つ１つのシンボルは、そのデータ内容によって、
例えばＱＰＳＫ、１６−ＱＡＭ等といった使用されてい
る特定の変調のタイプのコンステレーションの１つのコ
ンステレーション点へとマップされる。

【００２０】ミニスロットからＳＣＤＭＡ物理レーヤの
符号とフレームへとシンボルをマッピングするマトリッ
クスには、２つの次元がある。縦軸に沿った符号次元
と、横軸に沿った時間次元とである。縦軸に沿った数字
は符号ブックにおける符号に対する符号ＩＤである。

【００２１】図１にあるフレームの内の幾つかは、シン
ボル０からシンボル４７が送信されるミニスロット０を
形成するフレーム等のように、太線の枠を持つ。シンボ
ルの０から４７は、ミニスロット０のデータ内容の４８
個のシンボル全てを成す。ミニスロット０においてシン
ボルの０から７までは時間的に続いている仮定すると、
図１に示すマッピングは、物理レーヤ上のＳＣＤＭＡ符
号領域における符号０上で時間的に続いて送信されるミ
ニスロットの生データの入力において、時間的に続いた
シンボルを持つ事になる、という事に留意していただき
たい。もしフレーム９２０の間にメディア上で干渉の短
いバーストが生じると、フレーム９２０にある全てのシ
ンボル０から７までと、マトリックスの１番目の列にあ
る残りのシンボルが無くなってしまうかもしれない。つ
まり、フレーム９２４の符号１上のシンボル１６から２
３まで、シンボル３２から３９まで、シンボル４８から
５５まで、シンボル６４から７１まで等が全て無くなる
事もあり得る。もし８個のシンボルが無くなったとき
に、これを検出補正するに足るＥＣＣビットが加えられ
ていない場合は、８個のシンボルのこれらのグループの
１つ１つの中にあるペイロードデータは失われてしま
う。

【００２２】同様に、もしＳＣＤＭＡ物理レーヤにおけ
る不完全な同期の結果、符号０で送信したデータと符号
１で送信したデータとの間で干渉が生じたとすると、符
号０によって拡散されたフレーム９２０のシンボル０か
ら７までが符号１によって拡散されたシンボル１６から
２３までによる干渉によって失われる事も有り得、また
はその逆も有り得、または相互の干渉により双方の組み
のシンボルが失われる事も有り得る。続いた周期的符号
上で送信される他のシンボルまたは続いたシンボルの組
みは、また、符号同士がお互いに干渉する場合は、失わ
れやすい。

【００２３】１つ１つのフレームは８個のサブフレーム
（図示されていない）を持ち、フレーム同士の間に１つ
のギャップを持つ。１つ１つのサブフレームはその中に
Ｃ個のシンボルを持ち（図示されていない）、ここでＣ
は符号ブック（図示されていない）にある符号の個数に
等しく、ここで与えられた例では１５６となっている。
この与えられた特定の例では、シンボルからミニスロッ
トへのマッピングは、１つ１つのミニスロットの間に４
８個のシンボルが送信される事を要求する（「シンボ
ル」とは新しい定義であり、１つの情報ベクトルの１つ
の要素に対応し、ＰＣＴ刊行物における古い定義のもと
での情報ベクトル全体または結果ベクトル全体ではな
い）。ＣＵおよびＲＵにあるミニスロット計数器は、図
１の例では２０８を数えたところでロールオーバーす
る。１つ１つのＣＵとＲＵは、ミニスロットの境界でリ
セットするシンボル計数器を持ち、これらのシンボル計
数器は、ミニスロット計数器が２０８でロールオーバー
する時に、９９８４（２０８ｘ４８）を数えたところで
同時にロールオーバーする。フレーム９２６は、シンボ
ル計数器ミニスロット計数器がそれぞれ９９８４と２０
８でロールオーバーした後の、最初のフレームを表わ
す。フレーム９２６は、次の２０８個のミニスロットの
組みのミニスロット０における最初のフレームである。

【００２４】ＳＣＤＭＡのアップストリームには、８個
のＳＣＤＭＡフレームで定義されるスーパーフレームと
いう構造がある。スーパーフレームの境界は、ミニスロ
ット計数器とシンボル計数器が同時にロールオーバーす
る位置にある。

【００２５】測距とは、もしパルスがちょうど１つのＲ
Ｕにおけるスーパーフレームの境界で送信されたとする
と、それがちょうどＣＵの対応するスーパーフレームの
境界においてＣＵに到着するように、そのＲＵにおける
オフセットを確立するプロセスの事である。

【００２６】１つ１つのＲＵに１個からＣ個まで任意の
数の符号を割り当ててもよく、これらの符号上でそのＲ
Ｕが１つのサブフレームの間に送信する事ができる。こ
の符号割り当ては、ミニスロットの番号は特定のシンボ
ルの番号（インターリーブする前）だけでなく、特定の
符号へとマップするので、ミニスロットをそのＲＵに割
り当てる事によってヘッドエンドのコントローラ（また
ここではＨＣはＣＵとも呼ばれる）によって間接的に為
される。

【００２７】割り当てられたミニスロットの番号は、次
のようにシンボル番号（インターリーブする前）と符号
番号へとマップされる。スーパーフレームの境界、つま
りフレーム０の始めに対応するミニスロット０の始めか
ら開始して、シンボルはプログラム可能な値Ｌ（個々で
の例では１６個のシンボル）に達するまで１番目の符号
上で時間次元に沿って番号付けられる。インターリーブ
した後で、シンボル０は符号０によって拡散されるよう
に割り当てられたと仮定する。このシンボルを拡散する
のに符号０だけが使われるので、結果ベクトルはその中
に１５６個の要素を持ち、要素の１つ１つはシンボル０
と、インデックスにおいて結果ベクトルの要素のインデ
ックスに対応する符号要素との積である。こうして、も
しシンボル０が値Ｘを持ち、符号０の個々の符号要素が
１、２、‥‥‥、Ｃ等の数で象徴する内容を持つとする
と、結果ベクトルの要素はＸ^*１、Ｘ^*２、Ｘ^*３、‥‥
‥、Ｘ＊Ｃといった要素となる。その最初の結果ベクト
ルが、トレリス変調がオフであると仮定して、フレーム
１の最初のサブフレームの間に送信される。

【００２８】まだＬに達していないので（シンボル１
５）、シンボル１もまた符号０によって拡散され（本発
明のインターリーブするプロセスがない）、よって、そ
の結果ベクトルはフレーム９２０の第２のサブフレーム
として送信される。もしシンボル１が内容Ｙを持つなら
ば、フレーム０の第２のサブフレームとして送信される
結果ベクトルは、要素Ｙ^*１、Ｙ^*２、‥‥‥、Ｙ^*Ｃを
持つ。１つのフレームごとに８個のサブフレームしかな
いので、９２０において示される最初のフレームつまり
フレーム０の間には８個のシンボルだけ（シンボル０−
７）が送信される。Ｌは１６なので、次の８個のシンボ
ル（シンボル８−１５）は、第２のフレーム（９２２に
示されるフレーム１）の８個のサブフレームの間に送信
される。いったんＬに到達すると、Ｌをゼロにリセット
し、マップされているミニスロットの始めに戻り、符号
次元を上り次の符号上でシンボルの番号を再び付け始め
る事によって、シンボル番号のミニスロットと符号への
マッピングを続ける。ここでの例においては、これは１
６から２３までのシンボルは９２４において示されるフ
レームへと符号１上でマップされる事を意味する。１つ
のシンボルが１つのフレームとサブフレームと符号にマ
ップされる度に、Ｌは１つ増やされる。このプロセス
は、２４から３１までのシンボルを９２８において示さ
れるフレームへとマッピングする事によって、Ｌがまた
１６に達するまで続く。このプロセスは全ての符号に対
して繰り返される。Ｌ個のシンボルに対する全ての符号
が時間軸に沿ってマップされると、最初の符号（符号
０）に戻り、まだマップされていないフレームへと時間
軸にそって１つ増やし、再び開始する。例えば、シンボ
ル２４９５が符号１５６上で、９３０において示される
フレームの最後のサブフレームへとマップされた後で、
シンボル２４９６は符号０上で、９３２において示され
るフレームの最初のサブフレームへとマップされる。こ
のプロセスは、スーパーフレームにある全ての９９８４
個のシンボルと１５６個の符号が特定のミニスロットへ
とマップされるまで繰り返される。それから、かかるプ
ロセスはＣＵとＲＵにあるミニスロットとシンボル計数
器がロールオーバーするところで再び開始され、新しい
シンボル０は、９２６において示されるフレームと共に
始まる新しいミニスロット０へと符号０上でマップされ
る。これは、時間次元に沿ってはインターリーブしない
が、符号次元に沿ってはインターリーブするマッピング
の例である事に留意願いたい。このような理由で、この
マッピングはバースト雑音干渉に弱いのである。

【００２９】図２Ａは、バースト雑音と符号間の干渉に
よって生じるエラーを除去するか最小限にするための、
下記に記述するインターリーブする２つの方法のどちら
でも実行する事のできる、本発明の教示する事に従った
インターリーバーに対する１つの実施例のブロックダイ
アグラムである。図２Ｂは、図２Ａのインターリーバー
の動作を例示するために使われる典型的なミニスロット
の図で、このミニスロットは下記に記述するインターリ
ーブする方法１と２の例において使われる生のシンボル
データの源となる。８０２．１４標準とＭＣＮＳ標準に
おけるミニスロットは他の整数個のシンボルを持つかも
しれないが、図２Ｂのミニスロットは２８個のシンボル
を持つ。１つ１つのシンボルは、使用される変調の種類
に依存する整数個のビットである。例えば、トレリス符
号化された１６−ＱＡＭ変調では４ビットのシンボルと
なる。３２−ＱＡＭのトレリス符号化された変調では５
ビットのシンボルとなる。６４−ＱＡＭのトレリス符号
化された変調は６ビットのシンボルとなる。１つ１つの
シンボルは、ミニスロットの中のインデックスを持つ１
つのシンボルの位置に記憶される。シンボル１はインデ
ックス位置１に記憶され、シンボル２はインデックス位
置２に記憶される等々となる。ミニスロットは時間にお
いてのみ１次元である。ＳＣＤＭＡシステムを利用して
このミニスロットの中でデータを送信するために、ミニ
スロットのシンボルは図１に示されるように、時間と異
なる幾つかの拡散符号へとマップされる。

【００３０】図２Ａのインターリーバーを利用する１つ
の方法は、ＲＡＭ９４０にシンボルを順番に記憶し、イ
ンターリーブした状態で読み取る事である。図２Ａのイ
ンターリーバーを利用するもう１つの方法は、ＲＡＭの
中にシンボルをインターリーブした状態で記憶し、順番
に送信するために読み取る事である。シンボルデータを
順番に記憶するには、マルチプレクサー９４２にライン
９４４上の選択制御信号によって指示をし、ライン９４
６上の計数器出力を、９４０のアドレスバス入力に与え
られるアドレス入力として選択する。計数器９５０は、
シンボルクロック９５２の周期とともに順番に記憶アド
レスを計数する。シンボルは、１つのシンボルクロック
周期につき１つのシンボルの割合でデータ入力９５４に
与えられ、ＲＡＭ９４０に順番に図３に示されるような
アレーとして記憶される。図３は、結果として得られる
ＲＡＭに順番に記憶されたシンボルのアレーを示す。

【００３１】この順番に記憶されたアレーを送信するに
は（もしバースト雑音も符号間の干渉も無い場合にだけ
推薦する）、かかるアレーは図３に示すように、縦軸が
符号を表わし横軸がシンボル時間を表わす符号−シンボ
ル時間空間へとマップされなければならない。送信する
には、図示していない送信アドレシング回路が１つ１つ
のシンボル時間の間に４つのアドレス時間を数えるか、
または１つ１つのメモリ記憶場所がシンボル４つ分の広
さで、データバス９５４がシンボル４つ分の広さで、ア
ドレス生成回路が１つの読み取りアドレスを１つ１つの
シンボル送信時間に対して数え、結果として１つ１つの
シンボル時間の間に１つの列の４つのシンボルが同時に
シンボル４つ分の広さを持つデータバスに出力される。
こうして最初のシンボル時間にシンボル１、２、３、４
が同時にバス９５４上に出力され、送信機によって符号
１、２、３、４上で拡散するために分解される。それか
ら、これらの４つのシンボルは最初のシンボル時間の間
に同時に送信される。２番目のシンボル時間の間には、
シンボル５、６、７、８が同時に出力され、拡散符号
１、２、３、４でもって同時に送信され、再び必要とす
る共有チャンネル上での多重化を提供する。

【００３２】もちろん、シンボル時間ごとにＲＡＭ９４
０から多数のシンボルを出力するための上記記載の方式
は、全てのＲＵが４符号の符号割り当てを受けると知っ
ているシステムにおいてうまく機能する。同様に、かか
るコンセプトは１つ１つのＲＵへの１つ１つの符号割り
当てにおいての固定された他の全ての個数に容易に拡張
する事ができる。このような固定された符号割り当てシ
ステムは複雑でなく、用途によっては有用である。

【００３３】しかし、トラフィックのレベルによって１
つ１つのＲＵへの符号割り当てが代わるシステムにおい
ては、異なるアプローチが必要である。もし符号割り当
てが０と使える最大数の符号の間で変わる場合は、１つ
１つの列にある行の数が割り当てられた符号の数に等し
いＲＡＭから、１つ１つのシンボル時間の間に１つ１つ
の列にあるシンボルの数を読む事が必要である。これを
実施する１つの方法は、幅がシンボル１つ分のデータバ
ス９５４を使い、シンボルを読み取るアドレスを生成す
るためのプログラム可能なクロックとしてもっと速いも
のを使う事である。このタイプのアレンジメントを図７
に示す。このアレンジメントにおいて、幅がシンボル１
つ分のデータバス９５４上でのシンボルの記憶の間に、
アドレス計算器回路９５８は適切な入力からのパラメー
タを使い、ｉとｊの値を全てのシンボルインデックスに
対して計算し、順番に与えられるシンボルをバス９５４
上でＲＡＭ９４０のｉとｊの値から生成されるアドレス
に記憶し、図４にある例によって示されるようなインタ
ーリーブされたアレーを得る。

【００３４】図７の装置において、図２Ａにおける装置
と同じ参照番号を持つ装置と信号は、同じ構造を持ち同
じ機能を果たす。図７においては、図４のインターリー
ブされたアレーにあるシンボルを送信する時が来る前
に、もしくは、もしかかるプロセスを行う時間がある場
合は同時に、このアレーが準備される。図４のアレーを
作るには、アドレス計算器９５８が図７に示す入力から
の適切な入力を使って、シンボルをＲＡＭ９４０にイン
ターリーブした状態で、ライン９５２上のシンボルクロ
ックの１つの周期毎に１つのシンボルずつ、記憶するた
めの方法１か方法２に従って、ＲＡＭのアドレスを計算
する。

【００３５】ＣＤＭＡシステムにおいて図４にある既に
インターリーブされたアレーのシンボルを送信するに
は、１つ１つのシンボル時間の間に１つの列のシンボル
全部を読み出さなければならない。符号割り当てにおけ
る符号の数Ｒがフレームからフレームへと変わるシステ
ムにおいては、ライン９５２上のシンボルクロックより
も遥かに速い高速クロック９５３が、プログラム可能な
クロック分周器９５５を駆動するために使われる。この
プログラム可能なクロック分周器は、典型的には位相ロ
ックループであるが、ライン９５９上で整数Ｒを受け取
る。ここでＲは、シンボルデータを送信するために送信
機に割り当てられた符号の数で、アレーの行の数を定め
る。ファクターＲは、ライン９５７上のプログラム可能
な分周器のクロック出力が、アレーの１つ１つの列にあ
る行の数に等しい数のクロック周期を、シンボルクロッ
ク信号の１つの周期毎に持つように、ライン９５３上の
高速クロックをライン９５２上のシンボルクロック信号
と位相がコヒーレントなように分周するために使われ
る。こうする事によって、計数器９５０がバス９４６上
にアドレスを出力し、１つ１つのシンボル時間の間に１
つの列全部のシンボルがアレーから読み取られ、シンボ
ル１つ分の幅のデータバス９５４上で縦に繋がったデー
タのストリームとして現れるように、これらのアドレス
は送信の間にマルチプレクサー９４２を通してバス９４
８に与えられる。

【００３６】図９は、符号の数Ｒがフレームからフレー
ムへと変わる事のできるＣＤＭＡシステムにおいて、図
３のインターリーブされていないアレーをインターリー
ブされていない状態で送信するための装置のブロックダ
イアグラムである。図９の装置において、図７の装置と
同じ参照番号を持つ装置と信号は、下記に特別に示す以
外は、同じ構造を持ち同じ機能を果たす。図９の装置の
全体的な機能は、まず、シンボル１つ分の幅のバス９５
４上の線形アレー入力からのシンボルを、ＲＡＭ９４０
にある順番に記憶する場所に、１つ１つのメモリの場所
に１つのシンボルを記憶するようにして、順番に記憶す
る事である。シンボルを記憶した後には、図３に示され
るようなアレーができる。ここで、ライン９５９上で割
り当てられる符号の数Ｒと行の数は、時間とともに変え
る事ができるをご理解願いたい。

【００３７】図３のアレーを送信するには、シンボルの
読み取りを制御するためのインターリーブされたアドレ
スを、１つのシンボル時間あたりＲ個の割合で生成しな
ければならない。これは、プログラム可能なクロック分
周器９５５と一緒にアドレス計算器９５８によって行わ
れる。クロック分周器は、ライン９５９上で符号割り当
て数Ｒを受信し、ライン９５３上で高速クロック信号を
受信する。シンボルクロック信号は、ライン９５２上で
プログラム可能なクロック分周器へと供給され、ライン
９５７上の分周されたクロック信号をシンボルクロック
信号と位相がコヒーレントな状態に保つ。プログラム可
能なクロック分周器は、ライン９５３上の高速クロック
信号をファクターＲで分周し、ライン９５７上のクロッ
ク信号を生成する。このライン９５７上のクロック信号
は、ライン９５２上のシンボルクロック信号の１つのク
ロック周期毎にＲ個のクロック周期を持つ。アドレス計
算回路は、インターリーブされるシンボルの組、つまり
パケットにある最初のシンボルのインデックスである、
シンボルインデックス番号を受信する。この番号ｎは、
ライン９５７上のクロック信号によって１つずつ加算さ
れる計数器（図示せず）へと入れられる。計数器の値
は、方法１または方法２の式においてインデックスｎと
して使われ、他の適切な入力とともに、ｉとｊの値の計
算に当てられる。これらの値を使って、ライン９５２上
のシンボルクロックの１つ１つの周期に対して、ライン
９５６上のインターリーブされたＲＡＭアドレスを生成
する。これらのアドレスは、シンボルクロックの１つ１
つの周期に対して、ＲＡＭ９４０にあるインターリーブ
された場所からＲ個のシンボルを読み出すために使われ
る。これらのシンボルは、バス９５４上の縦に繋がった
データのストリームとして出力され、拡散符号回路（図
示せず）へと送られる。

【００３８】図２Ｂのミニスロットのシンボルをインタ
ーリーブされた状態で送信するには、図４に示されるよ
うなインターリーブされた状態でミニスロットからの２
８個のシンボルを記憶し、それから上記記載のようにＲ
ＡＭ９４０にあるメモリーの場所を順番に送信するの
が、一番容易である。

【００３９】図２Ｂのミニスロットのシンボルをインタ
ーリーブされた状態で記憶するために、ライン９４４上
の選択制御信号は、アドレス計算回路９５８によって出
力されるライン９５６上のアドレス出力を選択し、アド
レスバス９４８へと与えるように制御される。アドレス
計算回路は、下記に記述する方法１または方法２のアル
ゴリズムの計算を実行でき、計算の結果であるｉとｊか
らライン９５６上のＲＡＭアドレスを生成できるなら、
どんなデジタルコンピュータ、ゲートアレー、ＰＡＬ、
状態装置等でもよい。また、アドレス計算回路は、方法
１または方法２に関して下記に与えられる式の計算にお
いて必要な様々なパラメータを受け取る幾多の入力を持
つように示されている。示されている全てのパラメータ
が方法１で必要とされる訳ではなく、示されている全て
のパラメータが方法２で必要とされる訳ではない。選択
された方法に応じて、下記で選択された方法に対して与
える式において必要とされるパラメータのみが供給され
ると仮定する。同様に、パラメータはアドレス計算器回
路９５８内部の揮発性か不揮発性のメモリに記憶しても
よく、そうすると、実施例によっては入力を必要としな
いものもあり得る。好ましい実施例においては、これら
のパラメータの１つ１つはプログラム可能であるが、実
施例の幾つかにおいてはパラメータの一部または全てが
固定されていても良い。

【００４０】下記に記載の方法１のアルゴリズムは、あ
る与えられた縦の距離Ｄ、つまり１つの列内のシンボル
の任意の対の間の、またはある与えられた個数の隣り合
う列の間（Ｃｏｌ＿Ｓｐａｃｅ）のインデックスの最小
数、に基づいてデータをインターリーブするだけであ
る。下記に記載の方法２は、ある与えられた縦の距離と
ある与えられた横の距離（Ｈｏｒ＿Ｄｉｓｔ）、つま
り、１つの行内の任意の２つのシンボルの間の、または
ある与えられた個数の隣り合う行の間（Ｒｏｗ＿Ｓｐａ
ｃｅ）のインデックスの最小数に基づいてデータをイン
ターリーブする。

【００４１】インターリーブする方法１を利用して記憶
したシンボルの、結果として得られるアレーは、図４の
アレーのように見える。ＲＡＭ９４０にある１つ１つの
メモリの場所が、１つのシンボルを記憶する。図４のア
レーにあるシンボルは、それらのインデックスの値で表
わされる。もし１つのミニスロットの中の１つ目のシン
ボルがインデックス１を持ち、そのミニスロットの中の
次のシンボルがインデックス２を持ち、そして１つのミ
ニスロットには２８個のシンボルがあるとすると、図４
のアレーは、４つの符号がこのミニスロットからのデー
タを拡散するために割り当てられ、Ｃｏｌ＿Ｓｐａｃｅ
が２で、縦の距離Ｄが３であると仮定した時に、２８個
のミニスロットが方法１を利用してどのようにインター
リーブされるかを表わす。Ｃｏｌ＿Ｓｐａｃｅは、予期
されるバースト雑音の予期される継続時間を列の数で表
わしたもの、つまりシンボル送信時間、を表わすプログ
ラム可能な数字の形でのデザインパラメータである。縦
の距離Ｄは、１つの列内の任意の２つのシンボルの間
の、またはＣｏｌ＿Ｓｐａｃｅの任意の２つの列の間
の、インデックスの最小数、を表わすプログラム可能な
数字の形でのデザインパラメータである。図４のアレー
では、列１には他の全てのシンボルからインデックスが
３以上近いシンボルはない事に留意願いたい。

【００４２】図４のアレーは上記記載とまったく同じよ
うに送信されるが（一時に４つの順番のアドレスを同時
に読み取り、１つ１つのアドレスが図４のアレーからの
１つのシンボルを含む）、シンボルをインターリーブす
る事は、アドレス計算回路９５８において実施されるイ
ンターリーブの方法によって、バースト雑音、または符
号間の干渉、またはその両方によって生じるエラーに対
してより強くなる。

【００４３】インターリーブするプロセスを１つより多
いミニスロットを形成するシンボルのパケットへ、そし
て４つより多いか、４つより少ない符号へ拡張する事
は、方法１か方法２に対して下記で与えられる式からの
ｉとｊの計算から生成されるＲＡＭアドレスを利用し
た、上記記載のかかるプロセスの単純な拡張に過ぎな
い。

【００４４】図２Ａにあるアドレス計算回路９５８は、
インターリーブする方法１を実施するための図５のフロ
ーチャートに示される計算を実行しなければならない。
図５において、ブロック９６０はかかるプロセスの開始
を表わし、ブロック９６２はインターリーブのプロセス
を制御するプログラム可能な定数を取ってくるプロセス
を表わす。特に、ブロック９６２は送信されるパケット
またはミニスロットからのデータを拡散するために割り
当てられた符号の数を表わす値Ｒを取ってくるプロセス
を表わす。ブロック９６２では、また、Ｄの値、インタ
ーリーブの度合いのために望まれる縦の距離のプログラ
ム可能な値を取ってくる。最後にまた、ステップ９６２
は、Ｃｏｌ＿Ｓｐａｃｅのプログラム可能な値、その間
にはバースト雑音がシンボルデータの送信を無駄にして
しまう、予期される列の数またはシンボル時間を取って
くるプロセスを表わす。典型的には、本発明の教示する
事を取り入れたシステムにおいては、これらの変数は変
化するエラーレートに応じて、メディア上の変化する状
態とともに変えられる。

【００４５】ブロック９６４は、インターリーブされた
マトリックスにおける列の数を表わす値Ｃを計算するプ
ロセスを表わす。Ｃに関する式は、（１）Ｃ＝（Ｃｏｌ＿Ｓｐａｃｅ＊Ｄ）＋１であり、ここで、Ｃｏｌ＿ＳｐａｃｅとＤは上記に定義
する通りだが、Ｃｏｌ＿Ｓｐａｃｅはまた、「縦の距
離」Ｄを満足させなければならない時間間隔を、列の整
数個数で表わしたものでもある。またＤは、Ｃｏｌ＿Ｓ
ｐａｃｅ^*Ｒと等しい長さを持つ一連のシンボルにおけ
る任意の２つのシンボルの間の「空間」、つまりシンボ
ルのインデックスの最小値としても表わされる。こうし
て、もしＣｏｌ＿Ｓｐａｃｅが２で、４つの符号がＲと
してデータを拡散するために割り当てられたならば、１
つ１つの列が４つの符号つまり行を持つとして、隣り合
う任意の２つの列から送信される８個のシンボルの組み
それぞれにおいて、これらの８シンボルの内で、その８
個の組みの中の他の全てのシンボルへの距離が、Ｄイン
デックスよりも近いシンボルは１つもない。図５のブロ
ック９６４は、Ｃの値を計算するプロセスを表わす。

【００４６】図４に示すインターリーブされたマトリッ
クスで、Ｄ＝３で、Ｃｏｌ＿Ｓｐａｃｅ＝２である場
合、ミニスロットの２８個のシンボルをインターリーブ
するために使われたインターリーブされたマトリックス
における列の数は７である。図４のマトリックスにある
行の数Ｒは、割り当てられた、プログラム可能な数であ
り、この数はミニスロットからのデータを拡散するため
に割り当てられた符号の数に対応している。この符号割
り当ては、普通はヘッドエンドのコントローラーつまり
ＣＵからＲＵへとダウンストリームに管理及び制御メッ
セージとして送られる。

【００４７】ＣとＲには制限があり、この制限はテスト
され、図５にあるテスト９６６によって満足されている
事を確認する。その制限とは、（２）ＧＣＤ（Ｃ，Ｒ）＝１であり、ＣとＲの最大公約数が１でなければならない事
を意味する。このテストはユークリッドによって発明さ
れた公知のアルゴリズムを使って実行され、現在市場で
入手できる数学的な様々なプログラムで実施されてい
る。もしブロック９６６がＣとＲの最大公約数が１でな
いと判断すると、ステップ９６８が実行されて、Ｃの値
が１だけ増やされて、テスト９６６をもう一度行なう。

【００４８】もしテスト９６６がＣとＲの最大公約数が
１であると判断すると、ブロック９７０のプロセスが実
行される。ブロック９７０の機能は、ＲＡＭのインデッ
クスｉに対する値を計算する事で、ｉの値はＲＡＭアド
レスを形成するために使われるが、ｉは１つ１つのシン
ボルに対してそのシンボルのインデックスｎの関数とし
て計算される。１つ１つのＲＵにおいて、シンボル計数
器はシンボルクロックの周期を計数する。このシンボル
計数器は、インターリーブが始まる時に、送信されるシ
ンボルの組みの１つ１つの中で送信される最初のシンボ
ルのシンボルインデックスｎにセットされ、それ以降シ
ンボルのインデックスｎはシンボルのクロックの１つ１
つの周期において１づつ増やされる。計数器の出力は図
２Ａまたは図７にあるアドレス計算器９５８へのｎ入力
として供給されるか、まったくこのアドレス計算器の内
でだけでのものである。ｉに対する値は下にある式
（３）から計算される。

【００４９】（３）ｉ＝ｍｏｄｕｌｏ（ｎ，Ｒ）ここで、ｎはＲＡＭインデックスｉを計算している対象
の特定なシンボルのインデックスで、Ｒはこのシンボル
が送信されるその送信に対して割り当てられた符号の個
数である。ｍｏｄｕｌｏ（ｎ，Ｒ）という用語の意味
は、ｎをＲで割り、除余を取り、結果は無視し、よって
ｉはｎをＲで割った除余に等しくなる、という事であ
る。

【００５０】次に、ブロック９７２において、この同じ
シンボルに対してこのシンボルのインデックスｎの関数
としてＲＡＭインデックスｊを計算するプロセスが実行
される。Ｊの値は下記の式（４）に従って計算される。

【００５１】（４）ｊ＝ｍｏｄｕｌｏ［（Ｃｏｌ＿Ｓｐａｃｅ＊ｎ）−１，Ｃ］ここで、Ｃｏｌ＿Ｓｐａｃｅは上記に定義した通りで、
ｎはこのシンボルのインデックスで、ＣはＣｏｌ＿Ｓｐ
ａｃｅの値と選択された「縦の距離」ｄの値に対して生
成されたアレーにある列の数である。この式の意味は、
Ｃｏｌ＿Ｓｐａｃｅとインデックスｎの積の結果から１
を引いた値を被除数とし、除数がＣに等しい時、除算の
商は無視し、ｊは除余に等しいとする、という事であ
る。

【００５２】最後に、ステップ９７４において、図５の
ステップを実行しているアドレス計算器が、ｉとｊの値
に基づいてＲＡＭ９４０に対するＲＡＭアドレスをバス
９５６上に生成し、これらのｉとｊの値が生成される元
となったインデックスｎを持つバス９５４上のシンボル
を記憶する。これで、１つのシンボルを記憶するプロセ
スが終了する。アレーの残りのシンボルに対しては、ｎ
が１づつ増やされ、ステップ９７０、ステップ９７２、
そしてステップ９７４が繰り返され、このプロセスは全
てのシンボルが記憶されるまで繰り返される。

【００５３】方法２を利用したインターリーブの仕方は
図６のフローチャートによって示される。このインター
リーブのプロセスにおいて、バースト雑音と符号間の干
渉の双方の影響を拡散でき、こうしてデータのストリー
ムに加えられたＥＣＣビットのエラー検出補正能力を超
えないようにする。一方、図５の方法１はバースト雑音
の影響を最小限にするに過ぎない。方法２にはＲＯＷＳ
ＰＡＣＥというファクターがあり、これはＣｏｌ＿Ｓｐ
ａｃｅに対する説明と同じようなものに対応するが、符
号間の干渉によって影響を受けると予期される隣り合う
符号の数である。しかし、方法２においてはＲＯＷＳＰ
ＡＣＥの値はインターリーブするシステムによって計算
される値であるのに対し、方法１ではＣｏｌ＿Ｓｐａｃ
ｅの値はプログラム可能な数で、インターリーブするシ
ステムに与えられるデザインパラメータである。結果と
して得られるインターリーブは、アレーのシンボルイン
デックスで、ＲＯＷＳＰＡＣＥ内の任意の１つ行の中の
１対のシンボルインデックス、またはＲＯＷＳＰＡＣＥ
上の行同士の間の１対のシンボルインデックスが、プロ
グラム可能なファクターＨｏｒ＿Ｄｉｓｔよりもお互い
に近くなる事がない事を、確かなものとする。方法２の
インターリーブは、また、インターリーブされたアレー
において、Ｃｏｌ＿Ｓｐａｃｅによって定義されるプロ
グラム可能な数の列の中の１対のシンボルインデックス
が、Ｃｏｌ＿Ｓｐａｃｅのどの列の中の、または列同士
の間のお互いに対して、「縦の距離」ｄよりも近くなる
事がない事を、確かなものとする。

【００５４】方法２のプロセスはブロック９７６で開始
される。ブロック９７８において、計算のために必要と
する様々なファクターはメモリから取ってくる。必要と
するファクターは、Ｖｅｒｔ＿ＤｉｓｔつまりＤ（これ
らの２つの用語はお互いに入れ替える事ができる）、ｂ
ｓｙｍ、Ｐａｃｋ＿Ｓｉｚｅ、Ｃｏｌ＿Ｓｐａｃｅであ
る。これらのファクターは、コンフィグレーションメモ
リまたはプログラム可能な可変メモリから取ってくる。
ファクターＶｅｒｔ＿ＤｉｓｔつまりＤは選択されたデ
ザインパラメータで、任意の列の中の１対のシンボルの
インデックスの間の最小限の望まれる間隔、または任意
のＣｏｌ＿Ｓｐａｃｅの隣り合う列同士の間の最小限の
望まれる間隔を定義するものである。ファクターｂｓｙ
ｍはシンボル毎のビットの数である。ファクターＰａｃ
ｋ＿Ｓｉｚｅは、送られるべきパケットの中の、ヘッダ
を含む全てのバイトの数である。ファクターＣｏｌ＿Ｓ
ｐａｃｅは方法１に対して前に定義したものである。

【００５５】ブロック９８０は、インターリーブされた
最終的なアレーに含まれる列の数Ｃを計算する。方法２
におけるＣは、（５）Ｃ＝（Ｖｅｒｔ＿Ｄｉｓｔ＊Ｃｏｌ＿Ｓｐａｃｅ）＋１に等しい。ここで、Ｖｅｒｔ＿ＤｉｓｔとＣｏｌ＿Ｓｐ
ａｃｅは前の段落で定義したものである。

【００５６】ブロック９８２が次に実施され、インター
リーブされたマトリックスに対して必要とされる行と符
号の数を計算する。方法２では、計算すべき符号数が、
利用できる帯域幅の使用有効性を最適化する事を要求さ
れる事を留意する。ブロック９８２の計算から結果する
行の計算された数は、送られるべきパケットからインタ
ーリーブすべきデータの量を送信するために必要とする
最小限の行の数となる。必要とする符号の数は次のよう
に計算される。

【００５７】

【数３】

【００５８】ここで、Ｐａｃｋ＿Ｓｉｚｅ＝送られるべ
きパケットの中のヘッダを含む全てのバイトの数、Ｃ＝
式（５）において計算される、アレーにある全ての列の
数、そしてｂｓｙｍ＝１つのシンボルにあるビットの数
で、現在使用される変調の種類によって変わる。括弧の
中の式に対して演算する数学演算子^ceilは、括弧の中の
式の計算結果の少数部分が０．５よりも大きいか小さい
かに関わらず、次に最も大きな整数を選択する事によっ
て、少数部分を切り捨てる事を意味する。

【００５９】計算された符号の数は、符号に分配に関し
て制限をするに留意する。使用できる符号の総数は固定
で、ＣＵつまりヘッドエンドのコントローラはＲＵに符
号を割り当てる義務があるので、実施例の幾つかにおい
ては、ブロック９８２の計算はヘッドエンドの中で行わ
れ、ＲＵからアップストリームに送られた帯域幅要求に
対する返事としてダウンストリームへと送られる。これ
らの実施例においては、ＣＵつまりヘッドエンドのコン
トローラは、また、一般のエラーレートまたは特にある
特定のＲＵに関してのエラーレートを監視し、ある特定
のＲＵに分配すべき行または符号の数を計算するために
使用されたｂｓｙｍファクターの中のビットの数に対応
する異なるタイプへ変調のタイプを変更するようにと、
全てのＲＵまたは特定のものに対し告げるダウンストリ
ームのメッセージを送る事もできる。ＣＵはこのような
計算を１つ１つのＲＵに対して行い、それから１つ１つ
のＲＵに対して計算された符号の数の間の仲裁をし、ど
のＲＵが計算された符号の数を受けるかに関する最終的
な決定をし、それからダウンストリームのメッセージを
ＲＵに送り、それらのＲＵの符号の割付と使うべき変調
のタイプを与える。通常は、ファクターＰａｃｋ＿Ｓｉ
ｚｅはある特定のアプリケーションに対して固定だが、
１つのタイプのアプリケーションまたは提供されるサー
ビスから他のタイプへと変わり得る。

【００６０】他の実施例においては、ブロック９８２の
計算はＲＵにおいて実施され、帯域幅に対するＣＵへの
アップストリームの要求の中で「Ｒ個の符号をくださ
い。またはＲ個の符号を与えられるようになるまで、何
も送らないでください。」という趣旨のメッセージを送
る。

【００６１】Ｒの計算の後で、テスト９８４が実行さ
れ、ＣとＲとの最大公約数が１に等しいかどうかを判断
する。もしそうでなければ、ブロック９８６においてＣ
は１だれ増やされ、テスト９８４が再び行われる。

【００６２】もしＣとＲとの最大公約数が１に等しけれ
ば、ブロック９８８のプロセスが実行され、ＲＯＷＳＰ
ＡＣＥの値がデータを送信するために使われる符号の数
Ｒの関数として計算される。ＲＯＷＳＰＡＣＥの値は下
記の式（７）によって計算される。

【００６３】（７）ＲＯＷＳＰＡＣＥ＝ｆｉｘ（√Ｒ）ここで、ＲＯＷＳＰＡＣＥは、システムのフレームアラ
インメントにおける不完全性によって生じる符号間の干
渉からの劣化を被る符号または行の整数の個数である。
式ｆｉｘ（√Ｒ）は、ＲＯＷＳＰＡＣＥは√Ｒの整数部
分である事を意味する。

【００６４】ＲＯＷＳＰＡＣＥを計算した後で、ブロッ
ク９９０のテストが実行され、ＲとＲＯＷＳＰＡＣＥの
最大公約数が１に等しいか等しくないかを判断する。等
しくなければ、ＲＯＷＳＰＡＣＥはブロック９９２のプ
ロセスにおいて１だけ減らされ、ブロック９９０のテス
トが再び実行される。

【００６５】最大公約数が１であるＲＯＷＳＰＡＣＥと
Ｒの値が一旦求められたら、ブロック９９４によって象
徴されるように、ＲＡＭのインデックスｉがＲＯＷＳＰ
ＡＣＥの値Ｒと、式（８）に従って記憶または読み取る
べき特定のシンボルのインデックスの関数として計算さ
れる。

【００６６】（８）ｉ＝ｍｏｄｕｌｏ［（ＲＯＷＳＰＡＣＥ＊ｎ），Ｒ］＋１ここで、ｎは記憶または読み取るべきシンボルのインデ
ックスで、Ｒはアレーにある符号つまり行の数である。
式（８）はｉが１に、

【００６７】

【数４】

【００６８】の除算の商は無視し、結果の除余を加えた
ものである事を意味する。ｉのこの値はＲＡＭのアドレ
スの一部分を形成するために使い、ＲＡＭ９４０の中の
インデックスｎを持つシンボルを記憶するか、ＲＡＭか
らそのシンボルを読み取る。

【００６９】次に、ブロック９９６において、ＲＡＭの
インデックスｊは、下記の式（９）に従ってＣｏｌ＿Ｓ
ｐａｃｅと、ｎと、Ｃの関数として計算される。

【００７０】（９）ｊ＝ｍｏｄｕｌｏ［（Ｃｏｌ＿Ｓｐａｃｅ＊ｎ），Ｃ］＋１ここで、Ｃｏｌ＿Ｓｐａｃｅ＝バースト雑音によって損
なわれた可能性のある列の数で、プログラム可能なデザ
インパラメータ、ｎ＝記憶または読み取られるシンボル
のインデックス、そしてＣ＝マトリックスにある列の
数。式（９）はｊの値は１に、除算

【００７１】

【数５】

【００７２】の商は無視し、結果の除余を加えたものに
等しい事を意味する。

【００７３】最後に、ステップ９９８において、ＲＡＭ
アドレスがｉとｊから生成され、かかるシンボルを記憶
するか、送信のために読み取るために使われる。

【００７４】図６の計算は、ｉとｊを１つのシンボルに
対してのみ計算する。ｉとｊの値をパケットにある残り
のシンボルに対して計算するために、ステップ９９４、
ステップ９９６、ステップ９９８が他のシンボル１つ１
つに対して、そのインデックスｎを使って繰り返され
る。

【００７５】方法２を使った結果として得られるインタ
ーリーブされたアレーを図８に示す。図８のインターリ
ーブに対するデザインパラメータは、Ｖｅｒｔ＿Ｄｉｓ
ｔ＝３、Ｃｏｌ＿Ｓｐａｃｅ＝２、Ｐａｃｋ＿Ｓｉｚｅ
＝５４、そしてｂｓｙｍ＝５であった。それらのパラメ
ータから、アドレス計算回路によって実施された方法２
のアルゴリズムは、列の数Ｃ＝７、行つまり符号の数Ｒ
＝１３、ＲＯＷＳＰＡＣＥが３、そして水平の距離Ｈｏ
ｒ＿Ｄｉｓｔ＝４を計算する。

【００７６】共有されたデータの道筋を多重化するため
に２つの自由度、つまり符号と時間を持つＳＣＤＭＡま
たはＣＤＭＡシステムにおける送信のためのシンボルの
１次元アレーをインターリーブする上記の方法は、ＴＤ
ＭＡシステムに比べて幾つかの有利な点を提供する。ま
ず、ＣＤＭＡシステムの全てのユーザが必要とする帯域
幅が使える符号を超えないと仮定すると、送信する全て
のユーザが固定したビットレートで同時に送信する事が
できる。これは、必要とするバッファーメモリの量がＣ
ＤＭＡシステムにおいてはＴＤＭＡシステムにおいてよ
りも少ない事も意味する。これは、ＴＤＭＡシステムに
おいては、もし１人のユーザが固定したビットレートで
の送信を希望する場合、そのユーザに対してのタイムス
ロットの割り当てが一定時間毎だけだったり、またはた
まにだけだったりすると、このユーザは送信するための
タイムスロットが存在しない間中のビット出力を全て記
憶するに足るバッファーメモリを持たなければならない
からである。バッファーメモリは高価なので、ＣＤＭＡ
システムは必要とするメモリの量に関してはＴＤＭＡシ
ステムよりも安価である。

【００７７】本発明は２つの好ましい方法とこれらの方
法を実施するための装置について記載されているが、当
業者には分かるとおり、記載したものの数々の変更また
は少しの変形は、本発明の教示する事の精神から逸脱す
る事なく可能である。こうした変更および変形は本願に
付す請求項の範囲の範疇に含まれるものである。

【００７８】

【発明の効果】本発明によれば、符号領域多重化通信に
おいて、バースト雑音や符号間干渉に強い通信方法を提
供することができる。

【図面の簡単な説明】

【図１】ミニスロットの線形アレーから符号と時間にお
ける２次元アレーへとシンボルをインターリーブなしに
マップする１つの形態の図である。

【図２】図２Ａは、１つのＲＵに与えられる符号の個数
が常に同じであるシステムにおいて、方法１か方法２に
従ってインターリーブした形でＲＡＭの中にシンボルを
記憶できるインターリーバー装置の一形態のブロックダ
イアグラムであり、図２Ｂは、２８個のシンボルを持つ
１次元ミニスロットの一般的なものの図である。

【図３】図２Ｂのミニスロットからの２８個のシンボル
のインターリーブされていないアレーの図である。

【図４】図４は、方法１を使ってＲＡＭアドレスを計算
した結果から得られたＲ＝４、Ｄ＝３、Ｃｏｌ＿Ｓｐａ
ｃｅ＝２に対するインターリーブされたアレーの図であ
る。

【図５】図５は、インターリーブ方法１のプロセスのフ
ローチャートである。

【図６】図６は、インターリーブ方法２のプロセスのフ
ローチャートである。

【図７】ＣＤＭＡシステムの応用において有用なインタ
ーリーブ装置の１つの実施例のブロックダイアグラム
で、１つ１つのＲＵに割り当てられた符号の個数は可変
である。

【図８】方法２から結果するインターリーブされたアレ
ーを示す図である。

【図９】フレーム間でコードＲの数が変化し得るＣＤＭ
Ａシステムにおいて、図３のインターリーブされてない
アレーをインターリーブされた状態で伝送する装置のブ
ロックダイヤグラムである。

───────────────────────────────────────────────────── フロントページの続き (72)発明者セリムシュロモラキブアメリカ合衆国、95014 カリフォルニア州、クパティノ、ウェストエーカーズ 10271 (72)発明者スビバーンスタインアメリカ合衆国、95129 カリフォルニア州、サンホセ、フォレストビュードライブ 5087

Claims

【特許請求の範囲】

【請求項１】シンボルの時間においての１次元アレー
から、時間と拡散符号においてインターリーブされたシ
ンボルの２次元のインターリーブされたアレーへと、シ
ンボルをインターリーブする方法で、Ｒはデータを送信
するために割り当てられた拡散符号の数であり、Ｄは１
つの列の中の任意の２つのシンボルの間の間隔、または
Ｃｏｌ＿Ｓｐａｃｅによって定義される数の隣り合う列
の内の隣り合う列の間の間隔をシンボルインデックスｎ
で表わしたもので、ここでＣｏｌ＿Ｓｐａｃｅはバース
ト雑音によって悪影響を受け得る隣り合う列の整数の個
数で、ここで前記インターリーブされたアレーにおける
１つ１つの列はＲに等しい数の行を含み、１つ１つの行
には１つのシンボルがあり、そしてここでシンボルイン
デックスは前記１次元アレーの中のシンボルの位置に対
応するが、変数Ｒ、Ｄ、そしてＣｏｌ＿Ｓｐａｃｅの値
をコンフィグレーションデータまたはプログラム可能な
可変の記憶メモリから取ってくる事と、次のように形成
されるインターリーブされたアレーにおいて、列の数Ｃ
の値を次の式Ｃ＝（Ｃｏｌ＿Ｓｐａｃｅ＊Ｄ）＋１；を使って計算する事と、ＣとＲの最大公約数が１に等し
いかどうか判断し、そしてもし等しくなければ、Ｃを１
増やし、そしてＣとＲの最大公約数が１に等しいかどう
か判断するプロセスを繰り返し、そして、もし等しくな
ければ、ＣとＲの最大公約数が１になるまでＣを１増や
す事と、ＲＡＭの中のシンボルインデックスｎを持つ１
つのシンボルを記憶する事において使用するためのＲＡ
Ｍにおける１つのアドレスを生成する事において使うた
めのＲＡＭのインデックスｉを、ここで、ｎは記憶され
る特定のシンボルのシンボルインデックスであるが、次
の式ｉ＝ｍｏｄｕｌｏ（ｎ，Ｒ）を使う事によって計算する事と、ＲＡＭの中のシンボル
インデックスｎを持つ１つのシンボルを記憶する事にお
いて使用するためのＲＡＭにおける１つのアドレスを生
成する事において使うためのＲＡＭのインデックスｊ
を、次の式ｊ＝ｍｏｄｕｌｏ［（Ｃｏｌ＿Ｓｐａｃｅ＊ｎ）−１，
Ｃ］；を使う事によって計算する事と、計算されたｉとｊの値
に基づいてＲＡＭアドレスを生成し、そして前記ＲＡＭ
アドレスを使ってインデックスｎを持つ前記シンボルを
ＲＡＭの中に記憶する事と、から成る前記方法。
【請求項２】シンボルの時間においての１次元アレー
から、時間と拡散符号においてインターリーブされたシ
ンボルの２次元のインターリーブされたアレーへと、シ
ンボルをインターリーブする方法で、Ｒはデータを送信
するために割り当てられた拡散符号の数であり、Ｄは１
つの列の中の任意の２つのシンボルの間の間隔、または
Ｃｏｌ＿Ｓｐａｃｅによって定義される数の隣り合う列
の内の隣り合う列の間の間隔をシンボルインデックスｎ
で表わしたもので、ここでＣｏｌ＿Ｓｐａｃｅはバース
ト雑音によって悪影響を受け得る隣り合う列の整数の個
数で、ここで前記インターリーブされたアレーにおける
１つ１つの列はＲに等しい数の行を含み、１つ１つの行
には１つのシンボルがあり、そしてここでシンボルイン
デックスは前記１次元アレーの中のシンボルの位置に対
応するが、変数Ｒ、Ｄ、そしてＣｏｌ＿Ｓｐａｃｅの値
をコンフィグレーションデータまたはプログラム可能な
可変の記憶メモリから取ってくる事と、次のように形成
されるインターリーブされたアレーにおいて、列の数Ｃ
の値を次の式Ｃ＝（Ｃｏｌ＿Ｓｐａｃｅ＊Ｄ）＋１；を使って計算する事と、ＣとＲの最大公約数が１に等し
いかどうか判断し、そしてもし等しくなければ、Ｃを１
増やし、そしてＣとＲの最大公約数が１に等しいかどう
か判断するプロセスを繰り返し、そして、もし等しくな
ければ、ＣとＲの最大公約数が１になるまでＣを１増や
す事と、ＲＡＭからシンボルインデックスｎを持つ１つ
のシンボルを読み取る事において使用するためのＲＡＭ
における１つのアドレスを生成する事において使うため
のＲＡＭのインデックスｉを、ここで、ｎは読み取られ
る特定のシンボルのシンボルインデックスであるが、次
の式ｉ＝ｍｏｄｕｌｏ（ｎ，Ｒ）を使う事によって計算する事と、ＲＡＭからシンボルイ
ンデックスｎを持つ１つのシンボルを読み取る事におい
て使用するためのＲＡＭにおける１つのアドレスを生成
する事において使うためのＲＡＭのインデックスｊを、
次の式ｊ＝ｍｏｄｕｌｏ［（Ｃｏｌ＿Ｓｐａｃｅ＊ｎ）−１，
Ｃ］；を使う事によって計算する事と、計算されたｉとｊの値
に基づいてＲＡＭアドレスを生成し、そして前記ＲＡＭ
アドレスを使ってインデックスｎを持つ前記シンボルを
ＲＡＭから読み取る事と、から成る前記方法。
【請求項３】シンボルの時間においての１次元アレー
から、時間と拡散符号においてインターリーブされたシ
ンボルの２次元のインターリーブされたアレーへと、シ
ンボルをインターリーブする方法で、ＤつまりＶｅｒｔ
＿Ｄｉｓｔは選択されたデザインパラメーターであり、
１つの列の中の任意の２つのシンボルの間の間隔、また
はＣｏｌ＿Ｓｐａｃｅによって定義される数の隣り合う
列の内の隣り合う列の間の間隔をシンボルインデックス
ｎで表わしたもので、ここでＣｏｌ＿Ｓｐａｃｅはバー
スト雑音によって悪影響を受け得る隣り合う列の整数の
個数で、ここで前記インターリーブされたアレーにおけ
る１つ１つの列はＲに等しい数の行を含み、１つ１つの
行には１つのシンボルがあり、そしてここでｂｓｙｍは
シンボル１つ毎のビットの数であり、そしてここでＰａ
ｃｋ＿Ｓｉｚｅは送られるシンボルの１つのパケットに
あるヘッダを含めたバイトの総数であり、そしてここで
シンボルインデックスｎは前記１次元アレーの中のシン
ボルの位置に対応するが、変数ＤつまりＶｅｒｔ＿Ｄｉ
ｓｔ、ｂｓｙｍ、Ｐａｃｋ＿Ｓｉｚｅ、そしてＣｏｌ＿
Ｓｐａｃｅの値をコンフィグレーションデータまたはプ
ログラム可能な可変の記憶メモリから取ってくる事と、
次のように形成されるインターリーブされたアレーにお
いて、Ｃの値を次の式Ｃ＝（Ｖｅｒｔ＿Ｄｉｓｔ＊Ｃｏｌ＿Ｓｐａｃｅ）＋
１；を使って列の数Ｃの値を計算する事と、かかるインター
リーブされたアレーのＲ個の行にあるシンボルを拡散す
るために使用する符号の数Ｒを、次の式、【数１】において数学演算子「ｃｅｌ」は括弧の中の式を演算
し、括弧の中の式の計算結果の少数部分が０．５よりも
大きいか小さいかに関わらず、次に最も大きな整数を選
択する事によって、少数部分を切り捨てる事を意味する
が、この式のように計算する事と、ＣとＲの最大公約数
が１に等しいかどうか判断し、そしてもし等しくなけれ
ば、Ｃを１増やし、そしてＣとＲの最大公約数が１に等
しいかどうか判断するプロセスを繰り返し、そして、も
し等しくなければ、ＣとＲの最大公約数が１になるまで
Ｃを１増やす事と、符号間の干渉によって悪影響を受け
得る符号を持つ前記インターリーブされたマトリックス
における隣り合う行の整数個数を表わすＲＯＷＳＰＡＣ
Ｅファクターを計算する事で、次の式、ＲＯＷＳＰＡＣＥ＝ｆｉｘ（√Ｒ）においてｆｉｘ（√Ｒ）という表現はＲＯＷＳＰＡＣＥ
が√Ｒの整数部分である事を意味するが、ＲＯＷＳＰＡ
ＣＥをこの式のように計算する事と、ＲとＲＯＷＳＰＡ
ＣＥの最大公約数が１に等しいかどうか判断し、そして
もし等しくなければ、ＲＯＷＳＰＡＣＥを１減らし、そ
してＲとＲＯＷＳＰＡＣＥの最大公約数が１に等しいか
どうか判断するプロセスを繰り返し、そして、もし等し
くなければ、ＲとＲＯＷＳＰＡＣＥの最大公約数が１に
なるまでＲＯＷＳＰＡＣＥを１減らす事と、ＲＡＭの中
のシンボルインデックスｎを持つ１つのシンボルを記憶
する事において使用するためのＲＡＭにおける１つのア
ドレスを生成する事において使うためのＲＡＭのインデ
ックスｉを、ここで、ｎは記憶される特定のシンボルの
シンボルインデックスであるが、次の式ｉ＝ｍｏｄｕｌｏ［（ＲＯＷＳＰＡＣＥ＊ｎ），Ｒ］＋
１を使う事によって計算する事と、ＲＡＭの中のシンボル
インデックスｎを持つ１つのシンボルを記憶する事にお
いて使用するためのＲＡＭにおける１つのアドレスを生
成する事において使うためのＲＡＭのインデックスｊ
を、次の式ｊ＝ｍｏｄｕｌｏ［（Ｃｏｌ＿Ｓｐａｃｅ＊ｎ），Ｃ］
＋１；を使う事によって計算する事と、計算されたｉとｊの値
に基づいてＲＡＭアドレスを生成し、そして前記ＲＡＭ
アドレスを使ってインデックスｎを持つ前記シンボルを
ＲＡＭの中に記憶する事と、から成る前記方法。
【請求項４】シンボルの時間においての１次元アレー
から、時間と拡散符号においてインターリーブされたシ
ンボルの２次元のインターリーブされたアレーへと、シ
ンボルをインターリーブする方法で、ＤつまりＶｅｒｔ
＿Ｄｉｓｔは選択されたデザインパラメーターであり、
１つの列の中の任意の２つのシンボルの間の間隔、また
はＣｏｌ＿Ｓｐａｃｅによって定義される数の隣り合う
列の内の隣り合う列の間の間隔をシンボルインデックス
ｎで表わしたもので、ここでＣｏｌ＿Ｓｐａｃｅはバー
スト雑音によって悪影響を受け得る隣り合う列の整数の
個数で、ここで前記インターリーブされたアレーにおけ
る１つ１つの列はＲに等しい数の行を含み、１つ１つの
行には１つのシンボルがあり、そしてここでｂｓｙｍは
シンボル１つ毎のビットの数であり、そしてここでＰａ
ｃｋ＿Ｓｉｚｅは送られるシンボルの１つのパケットに
あるヘッダを含めたバイトの総数であり、そしてここで
シンボルインデックスｎは前記１次元アレーの中のシン
ボルの位置に対応するが、変数ＤつまりＶｅｒｔ＿Ｄｉ
ｓｔ、ｂｓｙｍ、Ｐａｃｋ＿Ｓｉｚｅ、そしてＣｏｌ＿
Ｓｐａｃｅの値をコンフィグレーションデータまたはプ
ログラム可能な可変の記憶メモリから取ってくる事と、
次のように形成されるインターリーブされたアレーにお
いて、列の数Ｃの値を次の式Ｃ＝（Ｖｅｒｔ＿Ｄｉｓｔ＊Ｃｏｌ＿Ｓｐａｃｅ）＋
１；を使って計算する事と、かかるインターリーブされたア
レーのＲ個の行にあるシンボルを拡散するために使用す
る符号の数Ｒを、次の式、【数２】において数学演算子「ｃｅｉ」は括弧の中の式を演算
し、括弧の中の式の計算結果の少数部分が０．５よりも
大きいか小さいかに関わらず、次に最も大きな整数を選
択する事によって、少数部分を切り捨てる事を意味する
が、この式のように計算する事と、ＣとＲの最大公約数
が１に等しいかどうか判断し、そしてもし等しくなけれ
ば、Ｃを１増やし、そしてＣとＲの最大公約数が１に等
しいかどうか判断するプロセスを繰り返し、そして、も
し等しくなければ、ＣとＲの最大公約数が１になるまで
Ｃを１増やす事と、符号間の干渉によって悪影響を受け
得る符号を持つ前記インターリーブされたマトリックス
における隣り合う行の整数個数を表わすＲＯＷＳＰＡＣ
Ｅファクターを計算する事で、次の式、ＲＯＷＳＰＡＣＥ＝ｆｉｘ（√Ｒ）においてｆｉｘ（√Ｒ）という表現はＲＯＷＳＰＡＣＥ
が√Ｒの整数部分である事を意味するが、ＲＯＷＳＰＡ
ＣＥをこの式のように計算する事と、ＲとＲＯＷＳＰＡ
ＣＥの最大公約数が１に等しいかどうか判断し、そして
もし等しくなければ、ＲＯＷＳＰＡＣＥを１減らし、そ
してＲとＲＯＷＳＰＡＣＥの最大公約数が１に等しいか
どうか判断するプロセスを繰り返し、そして、もし等し
くなければ、ＲとＲＯＷＳＰＡＣＥの最大公約数が１に
なるまでＲＯＷＳＰＡＣＥを１減らす事と、ＲＡＭの中
のシンボルインデックスｎを持つ１つのシンボルを読み
取る事において使用するためのＲＡＭにおける１つのア
ドレスを生成する事において使うためのＲＡＭのインデ
ックスｉを、ここで、ｎは読み取られる特定のシンボル
のシンボルインデックスであるが、次の式ｉ＝ｍｏｄｕｌｏ［（ＲＯＷＳＰＡＣＥ＊ｎ），Ｒ］＋
１を使う事によって計算する事と、ＲＡＭからシンボルイ
ンデックスｎを持つ１つのシンボルを読み取る事におい
て使用するためのＲＡＭにおける１つのアドレスを生成
する事において使うためのＲＡＭのインデックスｊを、
次の式ｊ＝ｍｏｄｕｌｏ［（Ｃｏｌ＿Ｓｐａｃｅ＊ｎ），Ｃ］
＋１；を使う事によって計算する事と、計算されたｉとｊの値
に基づいてＲＡＭアドレスを生成し、そして前記ＲＡＭ
アドレスを使ってインデックスｎを持つ前記シンボルを
ＲＡＭの中から読み取る事と、から成る前記方法。
【請求項５】線形アレーの中での１つ１つのシンボル
の位置が１つのシンボルインデックスによって規定され
る前記線形アレーで、符号領域多重化されたシステムに
おける送信のめたの１つまたはそれ以上のミニスロット
またはパケットにおける１つの前記線形アレーとして、
複数の順番のシンボルを受信する事と、前記シンボル
を、複数の列と複数の行を持つ２次元アレーで、１つ１
つの列が１つのシンボル送信時間を表わし、シンボルか
ら成る１つ１つの行が１つの異なる拡散符号で拡散され
る１つの２次元アレーへと、インターリーブする事と、
そして前記アレーの１つの列の中のシンボルを全て同時
に、前記シンボルのデータを拡散するために１つ１つの
行と関連された拡散符号を使って、送信する事と、から
成るプロセス。
【請求項６】前記シンボルをインターリーブする前記
ステップが、可変のＣｏｌ＿Ｓｐａｃｅによって定義さ
れる整数個数の隣り合う列にある１つの列の中の２つの
シンボル、または、前記列の間の２つのシンボルが、シ
ンボルインデックスにおいて可変の整数Ｄよりもお互い
に近くないように、行われる事を特徴とする請求項５記
載のプロセス。
【請求項７】前記シンボルをインターリーブする前記
ステップが、可変のＣｏｌ＿Ｓｐａｃｅに等しい整数個
数の隣り合う列にある１つの列の中の２つのシンボル、
または、前記列の間の２つのシンボルが、シンボルイン
デックスにおいて可変の整数Ｄよりもお互いに近くない
ように行われ、そしてまた、可変のＲＯＷＳＰＡＣＥに
等しい整数個数の隣り合う行にある１つの行の中の２つ
のシンボル、または、前記行の間の２つのシンボルが、
シンボルインデックスにおいて可変の整数Ｈｏｒ＿Ｄｉ
ｓｔよりもお互いに近くないように行われる事を特徴と
する請求項５記載のプロセス。
【請求項８】１つのクロック信号を受信するための１
つの入力と、ＲＡＭメモリの中に１つのシンボルが記憶
される時間か、ＲＡＭメモリから１つのシンボルが読み
取られる時間を定義する１つのクロック信号の１つ１つ
の周期の間に１つのＲＡＭアドレスが生じる１つの出力
とを持つ１つのアドレス計算回路で、前記アドレス計算
回路はｉとｊの計算された値から前記ＲＡＭアドレスを
計算する機能を果たし、ｉとｊのそれぞれは、前もって
定められた変数の前もって定められた関数、そして／ま
たは、インターリーブするアルゴリズムの２つの内のど
ちらかの運用を定義する数学式に従って計算された数の
前もって定められた関数である、前記アドレス計算回路
と、１つのクロック信号を受信するための１つの入力
と、ＲＡＭアドレスの現れる１つの出力とを持つ１つの
計数器と、前記アドレス計算回路の前記出力と前記計数
器の前記出力とにそれぞれ結合された第１のアドレス入
力と第２のアドレス入力とを持つ１つのマルチプレクサ
ーで、そして前記マルチプレクサーは、前記入力の内の
選ばれた１つにおいて現れるアドレスが現れる１つの出
力を持ち、そして前記入力の内のどちらが前記出力へと
結合されるかを制御する選択信号が現れる１つの入力を
持つ前記マルチプレクサーと、そして前記マルチプレク
サーの前記出力へと結合された１つのアドレス入力を持
つ１つのＲＡＭで、１つのデータバス入力／出力ポート
を持つ、前記ＲＡＭとから成る装置。
【請求項９】１つのシンボルクロック信号を受信する
ための１つの入力と、ＲＡＭメモリの中に１つのシンボ
ルが記憶される時間を定義する前記シンボルクロック信
号の１つ１つの周期の間に１つのＲＡＭアドレスが生じ
る１つの出力とを持つ１つのアドレス計算回路で、前記
アドレス計算回路は、１つの符号領域多重化送信機を利
用して送信されるシンボルのインターリーブされた１つ
のアレーに記憶される複数のシンボルの数に等しい数の
インターリーブされたＲＡＭアドレスを順番に出力する
前記アドレス計算回路と、１つのクロック信号を受信す
るための１つの入力と、ＲＡＭアドレスの現れる１つの
出力とを持つ１つの計数器と、１つの高速クロック信号
を受信するための１つの入力を持つ１つのプログラム可
能なクロック分周器で、そして前記プログラム可能なク
ロック分周器は、送信される前記複数のシンボルのデー
タを拡散するために使われる符号の数Ｒが幾つであるか
を示す１つの符号割り当て信号を受信するための１つの
入力を持ち、そして前記シンボルクロック信号と位相が
コヒーレントな１つのクロック信号で、前記シンボルク
ロックの１つ１つの周期に対してＲ個の周期を持つ前記
クロック信号が現れる１つの出力を持ち、前記出力が前
記計数器の前記クロック入力へと結合されている前記プ
ログラム可能なクロック分周器と、前記アドレス計算回
路の前記出力と前記計数器の前記出力とにそれぞれ結合
された第１のアドレス入力と第２のアドレス入力とを持
つ１つのマルチプレクサーで、そして前記マルチプレク
サーは、前記入力の内の選ばれた１つにおいて現れるア
ドレスが現れる１つの出力を持ち、そして前記入力の内
のどちらが前記出力へと結合されるかを制御する選択信
号が現れる１つの入力を持つ前記マルチプレクサーと、
そして前記マルチプレクサーの前記出力へと結合された
１つのアドレス入力を持つ１つのＲＡＭで、１つのデー
タバス入力／出力ポートを持つ、前記ＲＡＭとから成る
装置。
【請求項１０】前記アドレス計算回路は前もって定め
られた数の下記の入力が受信される複数の入力を持ち、
どの入力かは前記アドレス計算回路がインターリーブす
るための第１の方法か第２の方法の何れを使って前記シ
ンボルをインターリーブするかによって決定され、前記
第１の方法はシンボルインデックスの最小間隔Ｄを達成
するためにＣｏｌ＿Ｓｐａｃｅの数の列にわたってイン
ターリーブされた１つのアレーにおいてシンボルをイン
ターリーブし、そして前記第２の方法はシンボルインデ
ックスの最小間隔Ｄを達成するためにＣｏｌ＿Ｓｐａｃ
ｅの数の列にわたってインターリーブされた１つのアレ
ーにおいてシンボルをインターリーブし、シンボルイン
デックスの最小間隔Ｈｏｒ＿Ｄｉｓｔを達成するために
ＲＯＷＳＰＡＣＥの数の行にわたってインターリーブ
し、前記第１の方法のために含まれる前記入力はＲ、
Ｄ、そしてＣｏｌ＿Ｓｐａｃｅの値に対する入力を含
み、ここでＲは前記複数のインターリーブされたシンボ
ルを送信するために使われる拡散符号の数で、ＤはＣｏ
ｌ＿Ｓｐａｃｅ個の列の任意の組みの中のシンボルイン
デックスの間隔の最小の度合いで、そしてＣｏｌ＿Ｓｐ
ａｃｅはバースト雑音によって悪影響を受け得る隣り合
う列の整数の個数で、ここで前記インターリーブされた
アレーにおける１つ１つの列はＲに等しい数の行を含
み、１つ１つの行には１つのシンボルがあり、そして前
記入力は前記第２の方法のＤ、ｂｓｙｍ、Ｐａｃｋ＿Ｓ
ｉｚｅ、そしてＣｏｌ＿Ｓｐａｃｅに対する値を受信す
るための入力を含み、ここでｂｓｙｍは１つ１つのシン
ボルの中のビットの数で、そしてＰａｃｋ＿Ｓｉｚｅは
送られるシンボルの１つのパケットの中のヘッダを含む
バイトの総数である事を特徴とする請求項９記載の装
置。
【請求項１１】１つのクロック信号を受信するための
１つの入力と、ＲＡＭメモリから１つのシンボルが読み
取られる時間を定義する前記シンボルクロック信号の１
つ１つの周期の間に１つのＲＡＭアドレスが生じる１つ
の出力とを持つ１つのアドレス計算回路で、前記アドレ
ス計算回路は、１つの符号領域多重化送信機を利用して
送信されるＲＡＭの中のシンボルのインターリーブされ
た１つのアレーにから読み取られる複数のシンボルの数
に等しい数のインターリーブされたＲＡＭアドレスを順
番に出力する前記アドレス計算回路と、１つのシンボル
クロック信号を受信するための１つの入力と、ＲＡＭア
ドレスの現れる１つの出力とを持つ１つの計数器と、１
つの高速クロック信号を受信するための１つの入力と、
１つのシンボルクロック信号するための１つの入力とを
持つ１つのプログラム可能なクロック分周器で、そして
前記プログラム可能なクロック分周器は、送信される前
記複数のシンボルのデータを拡散するために使われる符
号の数Ｒが幾つであるかを示す１つの符号割り当て信号
を受信するための１つの入力を持ち、そして前記シンボ
ルクロック信号と位相がコヒーレントな１つのクロック
信号で、前記シンボルクロックの１つ１つの周期に対し
てＲ個の周期を持つ前記クロック信号が現れる１つの出
力を持ち、前記出力が前記アドレス計算器の前記クロッ
ク入力へと結合されている、前記プログラム可能なクロ
ック分周器と、前記アドレス計算回路の前記出力と前記
計数器の前記出力とにそれぞれ結合された第１のアドレ
ス入力と第２のアドレス入力とを持つ１つのマルチプレ
クサーで、そして前記マルチプレクサーは、前記入力の
内の選ばれた１つにおいて現れるアドレスが現れる１つ
の出力を持ち、そして前記入力の内のどちらが前記出力
へと結合されるかを制御する選択信号が現れる１つの入
力を持つ前記マルチプレクサーと、そして前記マルチプ
レクサーの前記出力へと結合された１つのアドレス入力
を持つ１つのＲＡＭで、１つのデータバス入力／出力ポ
ートを持つ前記ＲＡＭとから成る装置。
【請求項１２】前記アドレス計算回路は前もって定め
られた数の下記の入力が受信される複数の入力を持ち、
どの入力かは前記アドレス計算回路がインターリーブす
るための第１の方法か第２の方法の何れを使って前記シ
ンボルをインターリーブするかによって決定され、前記
第１の方法はシンボルインデックスの最小間隔Ｄを達成
するためにＣｏｌ＿Ｓｐａｃｅの数の列にわたってイン
ターリーブされた１つのアレーにおいてシンボルをイン
ターリーブし、そして前記第２の方法はシンボルインデ
ックスの最小間隔Ｄを達成するためにＣｏｌ＿Ｓｐａｃ
ｅの数の列にわたってインターリーブされた１つのアレ
ーにおいてシンボルをインターリーブし、シンボルイン
デックスの最小間隔Ｈｏｒ＿Ｄｉｓｔを達成するために
ＲＯＷＳＰＡＣＥの数の行にわたってインターリーブ
し、前記第１の方法のために含まれる前記入力はＲ、
Ｄ、そしてＣｏｌ＿Ｓｐａｃｅの値に対する入力を含
み、ここでＲは前記複数のインターリーブされたシンボ
ルを送信するために使われる拡散符号の数で、ＤはＣｏ
ｌ＿Ｓｐａｃｅ個の列の任意の組みの中のシンボルイン
デックスの間隔の最小の度合いで、そしてＣｏｌ＿Ｓｐ
ａｃｅはバースト雑音によって悪影響を受け得る隣り合
う列の整数の個数で、ここで前記インターリーブされた
アレーにおける１つ１つの列はＲに等しい数の行を含
み、１つ１つの行には１つのシンボルがあり、そして前
記入力は前記第２の方法のＤ、ｂｓｙｍ、Ｐａｃｋ＿Ｓ
ｉｚｅ、そしてＣｏｌ＿Ｓｐａｃｅに対する値を受信す
るための入力を含み、ここでｂｓｙｍは１つ１つのシン
ボルの中のビットの数で、そしてＰａｃｋ＿Ｓｉｚｅは
送られるシンボルの１つのパケットの中のヘッダを含む
バイトの総数である事を特徴とする請求項１１記載の装
置。