JP2002537680A - 直交符号および近直交符号を用いた遠距離通信環境内のシステムおよび直交符号化 - Google Patents

直交符号および近直交符号を用いた遠距離通信環境内のシステムおよび直交符号化

Info

Publication number
JP2002537680A
JP2002537680A JP2000599162A JP2000599162A JP2002537680A JP 2002537680 A JP2002537680 A JP 2002537680A JP 2000599162 A JP2000599162 A JP 2000599162A JP 2000599162 A JP2000599162 A JP 2000599162A JP 2002537680 A JP2002537680 A JP 2002537680A
Authority
JP
Japan
Prior art keywords
word
walsh code
walsh
words
information
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.)
Withdrawn
Application number
JP2000599162A
Other languages
English (en)
Inventor
バラチャンドラン、クマール
ラメシュ、ラジャラム
クーラパティ、ハビシュ
ワン、エリック
チェンナケシュ、サンディープ
ハッサン、アメル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson Inc filed Critical Ericsson Inc
Publication of JP2002537680A publication Critical patent/JP2002537680A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/004—Orthogonal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0077—Multicode, e.g. multiple codes assigned to one user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/16—Code allocation
    • H04J13/18—Allocation of orthogonal codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 直交または近直交符号を使用した、可変情報速度と改善された誤り性能を可能とするシステムおよび方法が開示されている。これは２つまたは複数のウォルシュ符号ワードを指定された直交符号の集合から同時に送信することそして／または複数のより短い直交符号ワードをそれらを組み合わせた長さが元の符号ワードと等しくなるように順番に送信することで実現される。強調すべき事は本発明は任意の直交または近直交符号の集合で使用できることである。

Description

【発明の詳細な説明】
【０００１】 （技術分野） 本発明は遠距離通信の分野に係わり、更に詳細には可変使用者情報速度を提供
し、誤り制御用に直交符号を使用する遠距離通信システム内での性能および帯域
幅利用を改善するためのシステムおよび方法に関する。
【０００２】 （背景技術） セルラ電話工業は全世界的な経済活動分野で著しい進歩を遂げている。大都市
地域の成長は予想を遙かに超え、システム容量を超えている。この傾向が続くと
、急速な成長の影響は間もなく最も小さな市場にさえも達するであろう。成長が
継続的に続くことの主要な問題点は、顧客基盤が拡大する一方で無線周波数通信
を行う際に使用するためにセルラサービスプロバイダに割り当てられている電磁
スペクトルの量が制限されたままであることである。これらの増大し続ける容量
に対する需要に限られた利用可能なスペクトルの範囲内で適合しながら、また同
様にサービス品質を維持し価格の上昇を回避する革新的な解決策が必要とされて
いる。
【０００３】 現在、チャンネル接続は基本的に周波数分割多元接続（ＦＤＭＡ）および時間
分割多元接続（ＴＤＭＡ）方法を用いて実施されている。ＦＤＭＡシステムでは
、物理的通信チャンネルは単一無線周波数帯域を含み、この中に信号の送信電力
が集中されている。ＴＤＭＡシステムでは、物理的通信チャンネルは、同一無線
周波数上を送信される時間間隔の周期的連なりの中に１つの時間スロットを含む
。ＴＤＭＡシステムを実現する通常の方法ではＦＤＭＡも同様に組み入れている
。
【０００４】 スペクトル拡散は、無線通信分野で新たなチャンネル接続として商業的用途を
見出しつつある通信技術を含んでいる。初歩的なスペクトル拡散システムは第二
次世界大戦の頃に遡る。初期の適用例は軍事的な目的が優勢であった（高度電波
妨害およびレーダーに関連して）。しかしながら、今日スペクトル拡散システム
を、ディジタル式セルラ無線、陸上移動体無線、および室内／室外個人通信ネッ
トワークを含む通信用途で使用する事に関心が高まってきている。
【０００５】 スペクトル拡散は従来型ＴＤＭＡおよびＦＤＭＡ通信システムとは全く異なっ
た動作をする。直接シーケンス符号分割多元接続（ＤＳ−ＣＤＭＡ）スペクトル
拡散送信機では、例えば基本シンボル速度での指定された専用または共通チャン
ネルに対するディジタルシンボルストリームは「チップ」速度に拡散されている
。この拡散動作はチャンネルにユニークな拡散符号（「署名シーケンス」と呼ば
れる場合もある）をシンボルストリームに適用することを含み、これは冗長性を
加える一方でその送信速度を増加させる（帯域幅要求も同様）。典型的には拡散
中にディジタルシンボルストリームにユニークなディジタル符号が掛け算される
。結果のデータシーケンス（チップ）を含む中間信号は続いて、別の（専用また
は共通）チャンネルに関係する他の同様に処理された（すなわち拡散された）中
間信号と加え合わされる。
【０００６】 次に基地局にユニークなスクランブル符号（しばしば「長符号」と呼ばれるが
、それはほとんどの場合拡散符号よりも長いためである）が加算された中間信号
に適用され、通信媒体上での多元チャンネル送信用の出力信号を生成する。種々
の専用または共通チャンネルから導出された中間信号はこのように好適に１つの
送信通信周波数帯域を共有し、複数の信号が周波数領域また同様に時間領域の両
方の中に互いに重なり合って出現する。しかしながら適用された拡散符号は各々
のチャンネルにユニークであるため、共有された通信周波数上で送信される各々
の中間信号も同様にユニークであり、受信機端で適切な処理技術を適用すること
で互いに識別出来るはずである。
【０００７】 ＤＳ−ＣＤＭＡスペクトル拡散移動局（受信機）では、受信信号が逆拡散用の
適切なスクランブルおよび拡散符号を適用（すなわち、掛け算またはマッチング
）して復元されたり、または希望する送信信号から符号を取り除いて基本シンボ
ル速度に戻す。しかしながらその拡散符号が他の送信および受信された中間信号
に適用された場合は、雑音のみが生成される。従って逆拡散処理は効果的に相関
処理を含み、受信信号を適切なディジタル符号と比較して、そのチャンネルから
希望する情報を復元する。
【０００８】 直交符号または近（near）直交符号（すなわち、比較的高い相対自己相関と比
較的低い相対相互相関値を有する符号）が遠距離通信システム内での誤り制御に
使用される。ウォルシュ符号は直交符号の１例である。ウォルシュ符号を使用し
た符号化技法では、ｋビット情報ワード（「infoword」）が２kビットシーケン
スにアダマール変換を使用して変換される。その様な変換はこの特許出願明細書
では（２k，ｋ）直交符号と呼ばれる。２ビット情報シーケンスを４ビット直交
符号ワードに符号化するためのウォルシュ符号が以下に示されている：
【０００９】
【数１】 ここで、行列Ｈ4の４行は４つの情報シンボルシーケンスに対する符号ワードを
形成しており、それらのバイナリー値は４行のインデックスの数字値に等しい。
例えば、情報シーケンス（０，０），（０，１），（１，０）および（１，１）
はそれぞれ、符号ワード（１，１，１，１），（１，−１，１，−１），（１，
１，−１，−１）および（１，−１，−１，１）に写像（マッピング）されるは
ずである。続いて高速アダマール変換を使用して入力される信号を非コヒーレン
トに復調する。高速アダマール変換は相関器として働き、最も高い相関値を有す
るそれらの符号ワード（またはそれらの成分）が送信された符号ワードとして同
定できる。２ビット情報シーケンスと４個のシンボル符号ワード（上記の例では
）との間の写像のユニーク性により、送信されたシンボルの曖昧でない検出およ
び復号が可能となる。
【００１０】 上記のウォルシュ・アダマール符号を使用する結果、帯域幅が２k／ｋに拡張
され（すなわち、ｋビット情報ワードが２kビット符号ワードに拡張する）、こ
れは非常に高い。帯域幅拡張の逆数が符号化率（コーディング・レート）と呼ば
れる。結果としてこれらのウォルシュ・アダマール符号は通常信号対雑音比率が
非常に低い環境で使用される。例えばＩＳ９５ ＣＤＭＡシステムはシステム内
の低い信号対干渉信号比率をその様な符号を使用することを通して補償している
。その様な技法の別の応用例は、セルラおよび移動衛星システムに対する随意接
続プロトコルにあり、此処では使用者は最初にシステムに同期することを試みる
か、または呼を発するかまたは入力された呼に応答しようとする。
【００１１】 直交符号を採用している遠距離通信システム内で符号化率を改善する新たな技
術を探すことが望ましいことが分かっている。更に帯域幅拡張を削減するための
技術を探すことが望ましいことも分かっている。従って直交符号を採用している
理想的な遠距離通信システムは、種々の使用者から複数の送信を分離するための
みに必要な帯域拡張を、いたずらに大きな係数によってスペクトル利用の効率を
下げることなく行えるものであろう。
【００１２】 （発明の概要） 従って本発明の第１の目的は、誤り制御用に直交符号を使用した遠距離通信シ
ステム内の性能改善を提供することである。本発明の更なる目的は、その様な遠
距離通信システム内での帯域幅拡張を押さえることである。直交符号を採用して
いる遠距離通信システム内の符号化率を改善することもまた本発明の１つの目的
である。
【００１３】 直交符号または近直交符号（すなわち、比較的高い相対自己相関と比較的低い
相対相互相関値を有する符号）が通信システム内での誤り制御に使用される。例
えば、ＩＳ−９５ ＣＤＭＡセルラ基準は（６４，６）直交ウォルシュ符号を反
転リンク（すなわち移動局から基地局へのリンク）上で誤り制御用に使用する。
先に説明したように、このようなウォルシュ符号の組（セット）若しくは集合は
各々の６ビット情報ワードを６４シンボル符号ワードに、６４個のその様な６４
シンボル符号の各々が互いに直交するように変換する。
【００１４】 本発明は可変送信速度そして／または改善された誤り性能を直交符号または近
直交符号の使用と共に使用者に提供することを可能とする。本発明の１つの実施
例の中で、これはその各々が異なる情報シーケンスを表す複数の符号ワードを並
列（すなわち同時）送信することで実現されている。別の実施例では、より高い
符号化率を具備した複数のより短い直交符号ワードが順番に（１つが終わると次
という具合に）、それらを組み合わせた長さが直交符号ワードと同じになるよう
に送信されている。本発明の拡張として、これら２つの方法が組み合わされてよ
り短い符号ワードの組を同時および順番にの両方で送信している。
【００１５】 複数の符号ワードが同時に送信される際、関連する復号器は同時に送信されて
いる符号ワードの相対シーケンスを決定できる必要がある。本発明の好適な実施
例では、符号化されたその情報シーケンスの一部がこの目的のために使用される
。受信機は送信された符号ワードの復号を、受信されたシーケンスと最も高い相
関値を有するそれらの符号ワードを選択することで行う。
【００１６】 直交または近直交符号が連結（コンカチネート）符号化技法で使用される場合
が有ることに注意する必要がある。例えば、ＩＳ−９５ ＣＤＭＡ基準は連結符
号化技法の仕様を定めており、ここでは率（レート）１／３および制約（コンス
トレイント）長９を有する畳み込み符号に繰り返し符号と（６４，６）ウォルシ
ュ符号が続いている。このＩＳ−９５基準の中で、畳み込み符号は外部（outer
）符号と呼ばれ、一方ウォルシュ符号は内部（inner）符号と呼ばれている。直
交または近直交符号が内部符号として使用されている連結符号化を具備したシス
テムでは、複数符号ワードの送信（同時および順次の両方）は、外部符号の冗長
性を増加させ、おそらくは全体としての帯域幅拡張を同一に維持しつつ符号化技
法全体としての誤り性能を改善するために使用することが可能である。この方法
で、本発明のシステムおよび方法は可変送信速度を提供し、またおそらくは連結
符号を使用しているシステムの誤り性能を改善するために使用できるであろう。
【００１７】 本発明は可変情報速度または直交または近直交符号化を具備した誤り性能の改
善をより良い帯域幅利用を通して可能とすることを目指している。これは２つま
たは更に多くの符号ワードを指定された直交符号の集合から同時に送信すること
により、そして／または複数のより短い直交符号ワードを順番に、それらの組み
合わされた長さがより長い符号ワードに等しくなるようにして送信することで実
現される。強調すべきことは、本発明は任意の直交または近直交符号の集合で使
用出来ることである。
【００１８】 本発明のシステムおよび方法は種々の応用分野、例えば無線通信システム、セ
ルラ無線、衛星通信、同時放送送信、地上移動無線およびセルラシステム等で使
用できるであろう。本明細書で詳細に説明する技術を使用することで、付随する
帯域幅を増加させる必要なく情報速度を増加させることが可能である。この情報
速度の増加は使用者に種々の情報速度を提供するために使用できる。
【００１９】 本発明の１つの態様（アスペクト）は、符号化効率的と符号分割多元接続（Ｃ
ＤＭＡ）送信チャンネルの帯域幅利用とを改善するシステムおよび方法である。
本発明の技術は、２ｋビットを有する元（オリジナル）の情報ワードの効率的な
符号化と送信を、元の情報ワードを各々ｋビットを有する２つの等しい部分に分
割することにより可能とする。
【００２０】 元の情報ワードの１部はゼロの値を有する単一ビットで拡張される。元の情報
のもう一方の部分は１の値を有する単一ビットで拡張される。半ワードの拡張は
その半ワードへ追加ビットを前置または後置したり、または追加ビットをその半
ワードの中に挿入することにより実施できる。
【００２１】 ２つの拡張された半ワードのｋ＋１ビットは続いて（２k+1，ｋ＋１）ウォル
シュ符号を用いて符号化され、各々２k+1個のシンボルを有する２つの対応する
２つの対応するウォルシュ符号ワードが得られる。この２つのウォルシュ符号ワ
ードは加算されて、２k+1個のシンボルを有する合成（コンポジット）ウォルシ
ュ符号ワードが得られる。２k+1個のシンボルを有する合成ウォルシュ符号ワー
ドは随意的に変調されて空気インタフェース上を送信される。２k+1個のシンボ
ルを有する合成ウォルシュ符号ワードが変調されて空気インタフェース上を送信
されると、本発明の別の態様においてこの送信は空気インタフェース上で受信さ
れ復調されて、各々２k+1個のシンボルを有する合成ウォルシュ符号ワードの対
に復元される。
【００２２】 別の態様において、本発明のシステムおよび方法はまた符号分割多元接続（Ｃ
ＤＭＡ）送信チャンネル上で受信された復調合成ウォルシュ符号ワードを復号す
るための技術も提供している。この特徴において、受信された合成ウォルシュ符
号ワードは最初その構成要素ウォルシュ符号ワードに、高速アダマール変換を用
いて分解される。各々の構成要素ウォルシュ符号ワードは続いて復号されて関連
する情報半ワードが得られる。
【００２３】 復号された情報半ワードは、半ワード内の特定位置のゼロまたは１のいずれか
である指標（インデクス）ビットの値に基づいて、２つのリストの中に並べ替え
られる。復号された情報半ワードは続いて、更に半ワードに関連するウォルシュ
符号ワードと受信された合成ウォルシュ符号ワード間の相関の降順に並べ替えら
れる。続いて指標ビットが最も高い相関値を有する２つの情報半ワードから取り
除かれ、２つの対応するデータ半ワードが得られる。２つのデータ半ワードは続
いて特定の順序で連結されて送信された元の情報ワードを復元する。
【００２４】 別の態様として、本発明のシステムおよび方法は複数の符号化された情報部分
ワードの同時送信と一般化できる。この特徴において、Ｍ掛けるＫビットのバイ
ナリ情報を有する元の情報ワードが各々Ｋビットを有するＭ個の情報部分ワード
に分割される。Ｍ個の情報部分ワードの各々は、Ｎ個の指標ビットと連結または
組み合わされる、此処でＮは少なくとも に等しい。
【００２５】 本発明の好適な実施例において、ｍ番目の情報部分ワードに対する指標ビット
はｍ−１のバイナリー表現である。先に述べたように、Ｎ個の指標ビットは情報
部分ワードのＫビットの前置、後置またはその中に混入されていても構わない。
Ｍ個の拡張された情報部分ワードのＫ＋Ｎビットは、続いて（２K+N，Ｋ＋Ｎ）
ウォルシュ符号を用いて符号化され、各々２K+N個のシンボルを有するＭ個のウ
ォルシュ符号ワードのグループが得られる。Ｍ個のウォルシュ符号ワードは次に
加算されて２K+N個のシンボルを具備した合算ウォルシュ符号ワードが得られ、
これは随意的に変調され放送チャンネル上で送信される。
【００２６】 本発明の関連する復号器は、最初に符号分割多元接続（ＣＤＭＡ）送信チャン
ネル上で受信された合成ウォルシュ符号ワードを復調する。２K+Nシンボル長の
受信されたウォルシュ符号ワードは次に各々２K+N個のシンボルを有する構成要
素（コンポーネント）ウォルシュ符号ワードのＭ個のリストの中に、高速アダマ
ール変換を使用して分解される。構成要素ウォルシュ符号ワードのＭ個のリスト
の各々は、次に復号されて各々Ｋ＋Ｎビット長の情報部分ワードのＭ個のリスト
が得られる。
【００２７】 復号された情報部分ワードのＭ個のリストの構成要素は、部分ワードのＮ個の
指標ビット内に含まれるバイナリー値に基づいて選択される。復号された情報部
分ワードのＭ個のリストの各々は、部分ワードに関連するウォルシュ符号ワード
と受信された合成ウォルシュ符号ワードとの間の相関値の降順に並べ替えられる
。
【００２８】 次に最も高いランクの部分ワードがＭ個のリストの各々から選択され、これら
のＭ個の選択された部分ワードは次に、各々の部分ワードからＮ個の指標ビット
を除去することにより各々ＫビットのＭ個のデータ部分ワードに変換される。最
後に、Ｍ個のデータ部分ワードは指標ビットを用いて特定の順番で集合されて、
元の情報ワードが復元される。
【００２９】 本発明の更に別の実施例において、Ｍ掛けるＫビットのバイナリ情報を有する
元の情報ワードは、平均して各々Ｋビット（すなわち、Ｍ・Ｋ＝ｋ1＋ｋ2＋．．
．＋ｋm）を有するＭ個の情報部分ワードに分割される。Ｍ個の情報ワードの各
々はＮ個の指標ビットと組み合わされ、此処でＮは少なくとも に等しい。本発明の符号化および復号化過程の残りは、Ｍ個の情報部分ワードの
長さが等しい先の場合と同じである。
【００３０】 更に別の態様において、本発明は ビットのバイナリ情報を有する元（オリジナル）の情報ワードを符号化するため
のシステムおよび方法を開示している。この態様において最初に２Kシンボル長
の拡張されたウォルシュ符号の組が生成される。拡張されたウォルシュ符号の組
は２Kシンボルを有する全ての単一ウォルシュ符号ワードと２つの２Ｋシンボル
ウォルシュ符号ワードとを含む。
【００３１】 各々の個別の情報ワードは単一符号ワードまたは拡張ウォルシュ符号の組から
の２つの符号ワードの組み合わせに写像される。情報ワードが単一ウォルシュ符
号に写像される場合、この単一符号ワードが変調されて送信される。情報ワード
が２つのウォルシュ符号ワードの組み合わせに写像される場合、２つのウォルシ
ュ符号ワードは加算され変調されて並列に送信される。送信された全ての符号ワ
ードは適切にバッファリングされ、均一にフレーム化された長さ２K個シンボル
のウォルシュ符号ワードを得る。
【００３２】 本発明の関連する復号器は最初に、遠距離通信チャンネル上で受信された合成
ウォルシュ符号ワードを直交符号を用いて復調する。閾値が最初に指定され、こ
れは受信されたウォルシュ符号ワード対の相関値内の最大許容差を設定する。
【００３３】 長さ２K個シンボルの受信された合成符号ワードが、１つまたは複数の各々２K 個シンボルを有する構成要素ウォルシュ符号ワードに、高速アダマール変換を用
いて分解される。この構成要素ウォルシュ符号ワードは、構成要素符号ワードと
合成ウォルシュ符号ワードとの相関の降順に格納される。
【００３４】 構成要素符号ワードの相関値の差が指定された閾値以下の場合、２つの最も高
位の構成要素符号ワードがリストから選択される。一方、２つの最上位構成要素
符号ワードの相関値の差が指定された値を越える場合、最も高位の構成要素ウォ
ルシュ符号ワードのみが選択されて復号される。最後に写像テーブルを用いて、
選択されたウォルシュ符号ワードに関連する情報ワードが対照される。
【００３５】 本発明の別の特徴として、２Ｋビットを有する情報ワードが、その情報ワード
をＫ＋Ｍビットを有する第１部分とＫ−Ｍビットを有する第２部分とに分割して
直列的に符号化される。情報ワードの第１部分のＫ＋Ｍビットは（２K+M，Ｋ＋
Ｍ）ウォルシュ符号を用いて符号化され、２K+M個のシンボルを有する第１ウォ
ルシュ符号ワードが得られる。情報ワードの第２部分のＫ−Ｍビットは（２K-M
，Ｋ−Ｍ）ウォルシュ符号を用いて符号化され、２K-M個のシンボルを有する第
２ウォルシュ符号ワードが得られる。２つのウォルシュ符号ワードは次に連結さ
れて２K+M＋２K-M個のシンボルを具備した拡張ウォルシュ符号ワードが得られる
。この拡張ウォルシュ符号ワードは次に変調されて空気インタフェース上を送信
される。
【００３６】 上記の符号化技法に関連する復号器は、直交符号を採用している遠距離通信チ
ャンネル上で受信された合成ウォルシュ符号ワードを復調し連結ウォルシュ符号
ワードを生成し、これは２つの順に送信されたウォルシュ符号ワードを含む・・
１つは長さ２K+M個シンボルもう一方は長さ２K-M個シンボルである。この受信さ
れたウォルシュ符号ワードフレームは、最初にその一対の構成要素ウォルシュ符
号ワード（長さ２K+M個および２K-M個シンボル）に分割される。
【００３７】 構成要素ウォルシュ符号ワードの対は次に、Ｋ＋ＭおよびＫ−Ｍビットを有す
る一対の情報部分ワードに高速アダマール変換を用いて翻訳（トランスレート）
される。翻訳された情報部分ワードの対は次に予め指定された順番（例えばそれ
らが受信された順番）で再組み立てされて２Ｋビットを有する元の情報ワードに
復元される。
【００３８】 本発明の更に別の実施例では、Ｍ掛けるＫビットのバイナリ情報を有する元の
情報ワードが、それぞれ平均Ｋビットを有するＭ個の部分ワードに分割される（
すなわちＭ・Ｋ＝ｋ1＋ｋ2＋．．．＋ｋm）。Ｍ個の情報部分ワードの各々はＮ
個の指標ビットが結合され、此処でＮは少なくとも に等しい。これらのＭ個の拡張された（おそらくは等しくない）部分ワードは次
に、長さ２k，２k2，．．．，２km個シンボルのＭ個のウォルシュ符号ワードと
して順に送信される。本発明のこの実施例の符号化および復号化処理過程の残り
部分は、順に送信される区分の長さが等しい場合と類似している。
【００３９】 同一の符号化技法に関連する簡略化された復号器は、最初直交符号を採用して
いる遠距離通信チャンネル上で受信された合ウォルシュ符号ワードを、合ウォル
シュ符号ワードを復調し連結ウォルシュ符号ワードを生成し、これは各々２K個
シンボル長のＭ個の順番に送信されたウォルシュ符号ワードを含む。この受信さ
れたウォルシュ符号ワードフレームは、最初に各々２K個シンボル長を有するＭ
個の構成要素ウォルシュ符号ワードに分割される。
【００４０】 Ｍ個の構成要素ウォルシュ符号ワードの各々は、次に写像テーブルを用いてＫ
ビット情報部分ワードに翻訳される。Ｍ個の翻訳された情報部分ワードの各々は
次に、それらが受信された順番で再組み合わせされてＫ掛けるＭビットを有する
元の情報ワードが復元される。
【００４１】 （図面の簡単な説明） 本発明の方法およびシステムの更に完全な理解は、以下の好適な実施例の詳細
な説明を添付図と共に参照することにより得られるであろう。
【００４２】 （好適な実施例の説明） 本発明のシステムおよび方法は、図示例として（２10，１０）ウォルシュ符号
を使用したシステムを考慮することで最も良く説明できる。通常の技量を有する
当業者には知られており理解されるように、この符号化技法は結果的に約百倍（
すなわち２０ｄＢ）帯域幅拡張をもたらすか、または等価的に１０／１０２４の
符号化率を有する（すなわち、全ての１０ビット情報ワードが１０２４符号ワー
ドの組の１つに写像され、その各々は１０２４個のシンボルを有し、それは組の
中の他の１０２３符号ワードに対して直交する。）
【００４３】 最初に図１に示されるように２つの直交符号ワードの並列送信を考える。図１
に図示されている例の中でｋの値は９と仮定する。本発明のこの第１実施例の中
で１８個の情報ビットが１０１において各々９ビットの２つのグループに分けら
れる。次に異なる追加ビットが１０２および１０３で示されるように各々の情報
ワードに挿入または付加される。これは２つの情報半ワードの相対的順序を指定
する機構を提供し、２つの半ワードが受信器で好適に再組み合わせ出来るように
保証することを助ける。
【００４４】 本発明の好適な実施例の中で、この追加ビットは拡張情報半ワードの最下位ビ
ットとして後付けされている。結果として、アダマール行列の奇数番号行が後置
添え字「０」を有する情報半ワードに対応し、アダマール行列の偶数番号行が後
置添え字「１」を有する情報半ワードに対応する。
【００４５】 本発明の別の実施例の中で、この追加ビットは拡張情報半ワードの最上位ビッ
トとして前置されている。この技法の結果として、アダマール行列の上半分が前
置添え字「０」を有する情報半ワードに対応し、一方アダマール行列の下半分が
前置添え字「１」を有する情報半ワードに対応する。この発明明細書の残り部分
で考慮されている例は指標ビットの前置添え字技術では無く後置添え字技術に基
づいている。しかしながら２つの技術は此処に記載されている本発明の全ての変
化に対して等しく応用可能であることは強調されるべきである。更に、全ての指
標ビットは前置または後置または断続的である必要は無く、合成ワードの予め定
められた位置に挿入することも可能であることを注意すべきである。
【００４６】 例として示す２つの１０ビット情報半ワードは続いて１０４および１０５に示
されるように（２10，１０）ウォルシュ符号を用いて符号化され、２つの１０２
４ビット符号ワードが得られる。異なるビットが各々の情報半ワードに付加され
ているので、（２10，１０）ウォルシュ符号を用いて符号化された後に得られた
２つの符号ワードは区別されることが保証されていることを注意すべきである。
これらの符号ワードは続いて１０６で互いに足し合わされ、１０７で変調されて
図１に示されるように同時に空中を送信される。この技法は結果として有効符号
化率１８／１０２４となることが示される（すなわち、全ての１８ビット情報ワ
ードが２つの１０２４シンボル符号ワードの組み合わせにユニークに写像される
ことが可能である）。
【００４７】 図１の符号化技法に関する復号器が図２に示されている。情報シンボルの復号
は受信された波形を各々２K+1個の送信された可能性のある符号ワードと、高速
アダマール変換を用いて２０１で示されるように相関を取って実施される。
【００４８】 符号ワード構成要素は２つの部分に分けられ、第１番目はゼロ（「０」）ビッ
トで終わる情報半ワードに対応する符号ワードから構成され、第２番目はゼロ（
「１」）ビットで終わる情報半ワードに対応する。各々の半分の中で最大の相関
を示す符号ワード構成要素が、送信される符号ワードとして２０２および２０３
で選択される。これらのウォルシュ符号ワードは最初２０４および２０５で復号
される。次に２つの復号された半ワードの最後尾ビットが２０６および２０７で
廃棄される。次に２つの情報半ワードが、２０８で最後尾ビットを再順序指標と
して使用して連結され、復号された（元の）情報ワードが生成される。
【００４９】 上記の技法の中で、帯域幅利用は５１２ｘ５１２（すなわち２６２，１４４）
符号ワードを有する符号の組を用いることで、２10（すなわち１０２４符号ワー
ド）の直交符号を使用した場合に対して改善された。従って新たな符号の組は、
その関連する情報半ワードの最終ビットが異なる２つの符号ワードの全ての考え
られる組み合わせを含む。本発明の別の実施例において、帯域幅利用は更に改善
されるがそれは２つの符号ワードの全ての考えられる組み合わせに加えて１０２
４個の元の単一符号ワードも含む符号の組を考慮することで行える。これは全部
で1024Ｃ2＋１０２４（すなわち５２４，８００）を有する符号の組となる。
【００５０】 各々の符号ワードは特定の情報ワードに写像されるので、我々は同一数の情報
ワードに対して更に多くの符号ワードを有している。これら５２４，８００個の
情報ワードは ビット（すなわち、１９ビット）で表現できる。従って約１９ビットの情報ワー
ドから５２４，８００個の利用可能な符号ワードへの何らかの写像が存在し、こ
れは１９／１０２４の符号化率を可能とし、これは先の技法で選られた１８／１
０２４符号化率に対する更なる改善に相当する。
【００５１】 この第２番目の技法に関連する復号器が図３に示されている。この第２技法に
対する復号は、高い相関値を具備した２つのウォルシュ符号ワードが３０４で見
つからなかった場合を除いて先のやり方と同様であり、ここでは送信は単一ウォ
ルシュ符号ワードで行われたと仮定されており、最も高い相関値を具備したウォ
ルシュ符号ワードが３０５で送信された符号ワードと考えられる。２つの最も高
い符号ワードの相関値間の最大差を指定する閾値設定は３０４で使用され、１つ
または２つのいずれのウォルシュ符号ワードが送信されたかを決定する。選択さ
れた符号ワードは３０７で対照表を用いて復号され、これは情報ワードを特定の
符号ワードまたは符号ワードの組み合わせに写像する。
【００５２】 一般的に、上記の両方の技法をＮ個のウォルシュ符号ワード（ここでＮ≧２）
を同時送信する場合に拡張できる。図１に示された符号化技法の中で、各々の情
報部分ワードの ビットは符号ワードの送信順序を指定する為に予約されている必要がある。先に
示したように、これらの順序指定ビットは情報部分ワードに前置または後置する
ことが出来る。
【００５３】 先に記述された第２の符号化技法で、２つの符号ワードの全ての組み合わせお
よび全ての単一符号ワードとが区分化された情報ワードを送信するために使用さ
れている技法の中で、図３の復号器は最初に送信されるべきウォルシュ符号ワー
ドの総数を決定し、続いて写像テーブルを使用して送信された本当の情報ワード
を決定しなければならない。第１の符号化技法と比較して、第２の符号化技法は
帯域幅利用は優れているが、より複雑でありまた（おそらくは）誤り性能が低い
という対価を払わねばならない。
【００５４】 図４は先に詳細を示した並列送信技法と同じ帯域幅効率を得るための更に別の
技術を図示している。本発明のこの実施例の中で、２ｋビットを有する元の情報
ワードは２つの部分に４０１で分割される。この２つの情報部分ワードは、４０
２および４０３に示されるように（２k，ｋ）ウォルシュ符号を用いて符号化さ
れる。これら２つの符号ワードの各々は元の符号ワードの半分の長さである。こ
の２つの符号ワードは４０４および４０５で変調され、４０６で２k+1ビットと
して直列に送信される。
【００５５】 図示例として、先に使用したものと同じ（２10，１０）直交符号を考える。以
下に示されるように、２つの５１２シンボル（すなわち、２9シンボル）を直列
的に送信することにより、更に良好な帯域幅利用を行える。これらの直列的に送
信された符号ワードの対を組み合わせた長さは１０２４シンボルであり、これは
元の符号ワードと同じ長さである。しかしながら、そのような符号ワードの対を
直列的に送信することで符号化された情報ビットの数は９＋９ビット（すなわち
１８ビット）である。従ってこの技術もまた１８／１０２４の符号化率を有し（
第１符号化技法と同様）、（２10，１０）符号化技法に関連する１０／１０２４
符号化率ではない。
【００５６】 図５は直列送信技法に関連する復号器を示す。この復号器は前進（ストレート
フォアワード）型でありより短い（５１２シンボル）ウォルシュ符号用の２つの
復号器５０３および５０４を含み、先に説明したように高速アダマール変換を採
用している。２つの符号ワード５０１および５０２はそれぞれ５０３および５０
４で独立して復号され、復号された情報ワード５０５および５０６は受信された
順番で互いに連結される。一般的に、我々はこの第３番目の技術をＮ個のより短
い符号ワードが直列的に送信されるように拡張することが出来る、此処でＮ≧２
である。
【００５７】 本発明の更に別の実施例では、元の符号ワードと同じ長さの新たな符号ワード
（すなわち、上記の説明例では１０２４シンボル符号ワード）が複数のより短い
符号ワードを用いる代わりに送信されているが、此処ではその新たな符号ワード
はより高い符号化率を有する符号群に属している。この実施例は先に比べて、元
の符号ワードと同じ長さの新たな符号ワードを使用する一方で、更に多くの情報
ビットを符号化することを可能としている。リード・ミュラー（Reed Muller）
符号はそのようなより高い速度符号の１例である。
【００５８】 図６は如何にして更に高い帯域幅効率が、符号ワードを直列および並列の両方
のやり方で同時に送信することで得られるかを示している。この組み合わせ技法
の帯域幅効率をもう一度、元の符号が（２10，１０）ウォルシュ符号であると仮
定して計算されている。図６に例示されているように、本発明のこの実施例は２
組の符号ワードを直列送信することを含み、此処で各々の組は２つのウォルシュ
符号ワードを含み、それらは同時に送信される。
【００５９】 図６に図示されている例は、図の中でｋ＝８と仮定することで理解できる。最
初に６１１でゼロビットを８個の情報ビットの第１ブロックに添付し、６１２で
１ビットを８個の情報ビットの第２ブロックに添付する。これら９ビットの両ブ
ロックは、次に６１３および６１４で（２９，９）ウォルシュ符号を用いて符号
化され、２つの５１２シンボル符号ワードが形成される。これらの符号ワードは
続いて６１５で加え合わされて、６１６で示されるように１つの５１２シンボル
の組を形成する。同様に６２１−６２６で示されるように、情報ビットの第３お
よび第４ブロックが符号化されて第２の５１２シンボルの組を形成する。これら
の５１２シンボルの２つの組が続いて６３０で示されるように直列的に送信され
る。
【００６０】 結果として送信される１０２４シンボルは元の符号ワードと同じ長さであるこ
とに注意が必要である。しかしながらこの最新の技法で符号化される情報ビット
の数は３２である。従ってこの技法の符号化率は３２／１０２４である。この組
み合わせ技法に対する復号処理過程は図２の復号器を、受信された２つの５１２
シンボルブロックの各々に用いて行われ、続いて４つの復号された情報ワードを
互いに順序付けて、送信された３２情報ビットが再生成される。
【００６１】 本発明の中で開示されている異なる符号化技法は、送信機と受信機との間の種
々の送信速度をサポートできる事にも注意されたいが、それは先に詳細に説明し
た各々の技法が異なる帯域幅を利用し、結果として異なる情報速度だからである
。種々の送信速度のサポートは、送信機と受信機との間の制御シグナリングが許
されていて実現可能な場合にのみ可能である。１つの考えられる可変送信速度技
法が図７に示されている。この技法の中で、受信機７０２は送信機７０１に対し
て、受信機７０２で固定時間周期Ｔｎの間に検出されたフレーム誤りの数、ｎ、
に応じてその送信速度を下げる（７０７で）かまたは増やす（７０５で）かのい
ずれかの信号通知を行う。そのような技法の中で受信機および送信機は、それに
対して速度変更が行われる詳細なメッセージ数を確立するために通信を行う。種
々の送信速度に対応する符号化技術は予め準備されていて、送信機は受信機入力
レベルに基づき、これらのレベルの中でステップアップまたはダウンを行う。可
変速度システムは種々の方法で実施する事が可能であり、上記の例は本発明をそ
のような１つのシステムの中で使用する事例を図示の目的でのみ提示しているこ
とに注意されたい。
【００６２】 例えば、制御シグナリング無しの可変速度システムは閾値を使用して、先に説
明したように、１つまたは複数の符号ワードが並列に送信されたか否かを検出し
て、実施する事が可能である。１つの符号ワードのみが検出された場合、受信機
はより低い速度システム（例えば（１０，１０２４）システム）と想定する。一
方２つまたはそれ以上の符号ワードが検出される場合、受信機はより高い速度シ
ステム（例えば先に説明した（１８，１０２４）システム）を想定する。
【００６３】 多重アンテナの様な別の形式のダイバーシチーもまた、本発明の符号化技法と
共に、帯域幅利用率と性能とを更に改善する為に使用できることも注意されたい
。例えば符号ワードの複数の組を異なるアンテナから送信することが可能である
。図８はそのような多重アンテナシステムを図示しており、これは２つの符号ワ
ードの同時送信を行う図１の例に基づいている。多重アンテナ８０９および８１
０は偏波（ポラリゼーション）ダイバーシチそして／または空間（スパシアル）
ダイバーシチを提供するために使用できる。そのような多重アンテナシステムは
、セルラシステム内、陸上移動体無線システム、ページングネットワークおよび
ローカルエリアネットワーク（ＬＡＮ）の様な室内ネットワークで使用されるよ
うに、同時送信システムの一部であろう。
【００６４】 此処に記述された発明は任意の直交または近直交符号の組と共に使用すること
が可能であり、先の説明の中では記述を簡単にする目的のみでウォルシュ符号が
使用されていることに注意されたい。
【００６５】 本発明の方法および装置の好適な実施例を添付図の中に図示し、先の詳細な説
明の中で記述してきたが、本発明は開示された実施例に限定されるものではなく
、非常に多数の構成変更、修正および代入を添付の特許請求の範囲で定められた
本発明の精神から逸脱すること無く行えることに注意されたい。
【図面の簡単な説明】
【図１】 図１は１つの情報ワードの異なる部分が並列に送信される、本発明の直交符号
技法の図式的表現である。
【図２】 図２は１つの情報ワードの種々の部分の並列送信を具備した直交符号化技法用
復号器を図示する。
【図３】 図３は符号の組が単一符号ワードと同様に２つの符号ワードのある種の組み合
わせを含む、直交符号化技法用の復号器を図示する。
【図４】 図４は複数の情報部分ワードが送信チャンネル上を直列送信される本発明の別
の実施例を図示する。
【図５】 図５は本発明の直列送信実施例に関連する復号器を図示する。
【図６】 図６は直列および並列送信技術の両方が同時に使用されている、本発明の別の
実施例を図示する流れ図である。
【図７】 図７は可変送信速度遠距離通信システムで使用可能な、シグナリング技法の種
々のステップの流れ図である。
【図８】 図８は空間−時間（spatio-temporal）ダイバーシチを提供する多重アンテナ
で本発明を使用する際の流れ図を図示する。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１３年３月１６日（２００１．３．１６）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】 直交符号を採用している遠距離通信システム内で符号化率を改善する新たな技
術を探すことが望ましいことが分かっている。更に帯域幅拡張を削減するための
技術を探すことが望ましいことも分かっている。従って直交符号を採用している
理想的な遠距離通信システムは、種々の使用者から複数の送信を分離するための
みに必要な帯域拡張を、いたずらに大きな係数によってスペクトル利用の効率を
下げることなく行えるものであろう。 米国特許第５，３７３，５０２号はデータ送信および符号化システムを記述し ており、此処でデータシステムは複数の部分にデマルチプレクスされていて、そ の各々は符号発生器から提供された別々の符号を用いて符号化されている。デー タシステムの符号化された部分は次に互いに加算されて受信機へ送信され、此処 でそのデータは同一符号ワードを用いて復号され、元のデータストリームの中に 互いにマルチプレクスされて戻される前に低域濾波フィルタ処理される。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ， ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，Ｓ Ｋ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 バラチャンドラン、クマール アメリカ合衆国 ノースカロライナ、ケア リー、 レイベンストーン ドライブ 302 (72)発明者 ラメシュ、ラジャラム アメリカ合衆国 ノースカロライナ、ケア リー、 ダントン ドライブ 403 (72)発明者 クーラパティ、ハビシュ アメリカ合衆国 ノースカロライナ、ロー リー、 アベント ファーリイ ロード 2300、アパートメント エイチ６ (72)発明者 ワン、エリック アメリカ合衆国 ノースカロライナ、ケア リー、 シダーポスト ドライブ 215 (72)発明者 チェンナケシュ、サンディープ アメリカ合衆国 ノースカロライナ、ケア リー、 グレン アベイ ドライブ 311 (72)発明者 ハッサン、アメル アメリカ合衆国 ワシントン、カーラン ド、 エヌ、イー、ワンハンドレッドアン ドセブンス プレース 12623 Ｆターム(参考） 5K022 EE01 EE21

Claims (57)

    【特許請求の範囲】
  1. 【請求項１】 直交符号を使用して遠距離通信チャンネルの符号化効率と帯
    域幅利用とを改善する、Ｋビットを有する元の情報ワードを符号化するための方
    法であって： 元の情報符号ワードを、それぞれがＫ1，Ｋ2，．．．，ＫMビットを有するＭ
    個の部分ワードに分割し； 元の情報ワードの前記Ｍ個の部分ワードの各々を、各々の部分ワードに関連す
    るＮビット指標ワードを統合することで拡張し、前記関連するＮビット指標ワー
    ドは特定の部分ワードにそれを関連付けるユニークな識別子を含み、その指標ワ
    ードの長さが の関係で制約されるように、前記拡張し； 前記拡張された部分ワードの各々のＫm＋Ｎビットを、 ウォルシュ符号を用いて、 シンボルを有する拡張されたウォルシュ符号を得るように符号化し、此処でｍは
    １とＭとの間の連続した整数値を取り； 個のシンボルを有する合算ウォルシュ符号ワードを得るために、Ｍ個の拡張ウォ
    ルシュ符号を加算し、此処でＫmax＝ｍａｘ［Ｋ1，Ｋ2，．．．，ＫM］である、
    以上のステップを含む前記方法。
  2. 【請求項２】 請求項１記載の直交符号を使用してチャンネルの符号化効率
    および帯域幅利用を改善するための方法において、元の部分ワードが２つの部分
    ワードに分割される、前記方法。
  3. 【請求項３】 請求項２記載の直交符号を使用してチャンネルの符号化効率
    および帯域幅利用を改善するための方法において、前記部分ワードの両方の長さ
    が等しい、前記方法。
  4. 【請求項４】 請求項１記載の直交符号を使用して遠距離通信チャンネルの
    符号化効率および帯域幅利用を改善するための方法であって更に： 前記 個のシンボルを有する合算ウォルシュ符号ワードを変調し空気インタフェース上
    を送信するステップを含む、前記方法。
  5. 【請求項５】 請求項４記載の直交符号を使用して遠距離通信チャンネルの
    符号化効率および帯域幅利用を改善するための、符号分割多元接続（ＣＤＭＡ）
    遠距離通信システムに適用される様な方法において、前記合算ウォルシュ符号ワ
    ードを変調する前記ステップが、更に波形の送信前に信号を拡散するステップを
    含む、前記方法。
  6. 【請求項６】 請求項４記載の直交符号を使用して遠距離通信チャンネルの
    符号化効率および帯域幅利用を改善するための方法が、更に： 前記 個のシンボルを有する合算ウォルシュ符号ワードを空気インタフェース上で受信
    し復調するステップを含む、前記方法。
  7. 【請求項７】 直交符号を使用して遠距離通信チャンネルの符号化効率と帯
    域幅利用とを改善する、２Ｋビットを有する元の情報ワードを符号化するための
    方法であって、前記方法が： 元の情報ワードを各々がＫビットを有する、第１部分と第２部分とに分割し； 元の情報ワードの前記第１部分に値ゼロを有する単一ビットを連結し； 元の情報ワードの前記第２部分に値１を有する単一ビットを連結し； 元の情報ワードの前記連結された第１部分のＫ＋１ビットを（２K+1，Ｋ＋１
    ）ウォルシュ符号を用いて符号化して、２K+1個のシンボルを有する第１ウォル
    シュ符号ワードを獲得し； 元の情報ワードの前記連結された第２部分のＫ＋１ビットを（２K+1，Ｋ＋１
    ）ウォルシュ符号を用いて符号化して、２K+1個のシンボルを有する第２ウォル
    シュ符号ワードを獲得し； 前記第１ウォルシュ符号ワードと前記第２ウォルシュ符号ワードとを加算して
    ２K+1個のシンボルを具備した合算ウォルシュ符号ワードを得る、以上のステッ
    プを含む、前記方法。
  8. 【請求項８】 請求項７記載の直交符号を使用して遠距離通信チャンネルの
    符号化効率と帯域幅利用とを改善する方法において、元の情報ワードの前記第１
    部分に値ゼロを有する単一ビットを連結する前記ステップが前記ゼロビットを元
    の情報ワードの前記第１部分に前置することで実施される、前記方法。
  9. 【請求項９】 請求項７記載の直交符号を使用して遠距離通信チャンネルの
    符号化効率と帯域幅利用とを改善する方法において、元の情報ワードの前記第１
    部分に値ゼロを有する単一ビットを連結する前記ステップが前記ゼロビットを元
    の情報ワードの前記第１部分に後置することで実施される、前記方法。
  10. 【請求項１０】 請求項７記載の直交符号を使用して遠距離通信チャンネル
    の符号化効率と帯域幅利用とを改善する方法において、元の情報ワードの前記第
    ２部分に値１を有する単一ビットを連結する前記ステップが前記１ビットを元の
    情報ワードの前記第２部分に前置することで実施される、前記方法。
  11. 【請求項１１】 請求項７記載の直交符号を使用して遠距離通信チャンネル
    の符号化効率と帯域幅利用とを改善する方法において、元の情報ワードの前記第
    ２部分に値１を有する単一ビットを連結する前記ステップが前記１ビットを元の
    情報ワードの前記第２部分に後置することで実施される、前記方法。
  12. 【請求項１２】 請求項７記載の直交符号を使用して遠距離通信チャンネル
    の符号化効率と帯域幅利用とを改善する方法が更に： ２k+1シンボルを有する前記合算ウォルシュ符号ワードを変調し空気インタフ
    ェース上で送信するステップを含む、前記方法。
  13. 【請求項１３】 請求項１２記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率および帯域幅利用を改善するための、符号分割多元接続（ＣＤＭ
    Ａ）遠距離通信システムに適用される様な方法において、前記合算ウォルシュ符
    号ワードを変調する前記ステップが、更に波形の送信前に信号を拡散するステッ
    プを含む、前記方法。
  14. 【請求項１４】 請求項１２記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率および帯域幅利用を改善するための方法が、更に： 前記２k+1個のシンボルを有する前記合算ウォルシュ符号ワードを空気インタ
    フェース上で受信し復調するステップを含む、前記方法。
  15. 【請求項１５】 直交符号を使用して遠距離通信チャンネル上で受信された
    復調された合成ウォルシュ符号ワードを元の情報ワードに復号するための方法で
    あって： 受信された合成ウォルシュ符号ワードを高速アダマール変換を用いて構成要素
    ウォルシュ符号ワードに分解し； 前記送信された可能性のある構成要素ウォルシュ符号ワードの各々を復号して
    関連する考えられる情報部分ワードを獲得し； 前記復号された考えられる情報部分ワードを第１リストおよび第２リストに、
    前記第１リストは指定された第１位置に１であるビットを有する復号された情報
    部分ワードを含み、前記第２リストは指定された第２位置に０であるビットを有
    する復号された情報部分ワードを含むように分離し； 復号された情報部分ワードの前記第１リストを、前記第１リスト内の情報部分
    ワードに関連する構成要素ウォルシュ符号ワードと前記受信された合成ウォルシ
    ュ符号ワードとの間の相関値の降順に並べ替え； 復号された情報部分ワードの前記第２リストを、前記第２リスト内の情報部分
    ワードに関連する構成要素ウォルシュ符号ワードと前記受信された合成ウォルシ
    ュ符号ワードとの間の相関値の降順に並べ替え； 最も高位の情報部分ワードを前記第１リストから選択し、１であるビットを前
    記指定された第１位置から削除して第１データ部分ワードを合成し； 最も高位の情報部分ワードを前記第２リストから選択し、０であるビットを前
    記指定された第２位置から削除して第２データ部分ワードを合成し； 前記第１および第２データ部分ワードを特定の順序で連結して元の情報ワード
    を得る、以上のステップを含む、前記方法。
  16. 【請求項１６】 請求項１５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するための方法において、前記１であるビットが前記データ部分ワードに後置
    されている、前記方法。
  17. 【請求項１７】 請求項１５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するための方法において、前記１であるビットが前記データ部分ワードに前置
    されている、前記方法。
  18. 【請求項１８】 請求項１５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するための方法において、前記０であるビットが前記データ部分ワードに後置
    されている、前記方法。
  19. 【請求項１９】 請求項１５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するための方法において、前記０であるビットが前記データ部分ワードに前置
    されている、前記方法。
  20. 【請求項２０】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、Ｍ掛けるＫビットのバイナリー情報を有する元の情報
    ワードを符号化するための方法であって： 元の情報符号ワードを、各々がＫビットを有するＭ個の部分ワードに分割し； 前記Ｍ個の情報部分ワードの各々にＮ個の指標ビットを連結し、此処でＮの長
    さは ビットを超えず、また此処でｍ番目情報部分ワードに対する指標ビットはｍ−１
    のバイナリー表現であり； 前記連結された情報部分ワードのＫ＋Ｎビットを、（２K+N，Ｋ＋Ｎ）ウォル
    シュ符号を用いて、各々２K+Nシンボルを有するＭ個のウォルシュ符号のグルー
    プを得るように符号化し； ２K+N個のシンボルを有する合算ウォルシュ符号ワードを得るために、Ｍ個の
    ウォルシュ符号の前記集合の符号ワードを加算する、以上のステップを含む、前
    記方法。
  21. 【請求項２１】 直交符号を使用して遠距離通信チャンネル上で受信された
    復調された合成ウォルシュ符号ワードを、元の情報ワードに復号するための方法
    であって、前記合成ウォルシュ符号ワードは長さ２K+NシンボルでＭ個の直交ウ
    ォルシュ符号ワードを含む前記方法であって： 受信された合成ウォルシュ符号ワードを各々２K+Nシンボルを有する構成要素
    ウォルシュ符号ワードのＭ個のリストに高速アダマール変換を用いて分解し、前
    記リストの各々は指定された指標を含む符号ワードを含み； 構成要素ウォルシュ符号ワードの前記Ｍ個のリストの各々を復号して、各々Ｋ
    ＋Ｎビットの長さの少なくともＭ個の情報部分ワードを獲得し； 前記復号された情報部分ワードの各々を、Ｍ個の復号された情報部分ワードの
    各々のＮ個の特定指標ビット内のバイナリー値に基づいて並べ替え； 復号された情報部分ワードのＭ個のリストの各々を、前記リスト内の復号され
    た情報部分ワードに関連する構成要素ウォルシュ符号ワードと前記受信されたウ
    ォルシュ符号ワードとの間の相関値の降順に順序付けを行い； 最も高位の復号された情報部分ワードを前記Ｍ個のリストの各々から選択し、
    前記復号された情報部分ワード内に含まれるＮ個の指標ビットを削除してＭ個の
    データ部分ワードを合成し； 前記Ｍ個のデータ部分ワードを特定の順番で組み合わせて、元の情報ワードを
    獲得する、以上のステップを含む、前記方法。
  22. 【請求項２２】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、 ビットのバイナリー情報を有する元の情報ワードを符号化するための方法であっ
    て： 長さが２Kシンボルで２Kシンボルを有する全ての単一ウォルシュ符号ワードと
    ２Kシンボルを有する２つのウォルシュ符号ワードの全ての組み合わせとを含む
    、拡張ウォルシュ符号の組を生成し； 各々個別の情報ワードを前記ウォルシュ符号の集合内の単純または合成符号ワ
    ードに写像し； 前記個別の情報ワードに対応する全ての符号ワードを加え合わせて長さが２K
    シンボルの合算ウォルシュ符号ワードを獲得する、以上のステップを含む、前記
    方法。
  23. 【請求項２３】 直交符号を使用して遠距離通信チャンネル上で受信された
    復調された合成ウォルシュ符号ワードを元の情報ワードに復号するための方法で
    あって、前記合成ウォルシュ符号ワードは長さが２Kシンボルで２つまたはより
    少ない直交ウォルシュ符号ワードを含む前記方法であって： 受信されたウォルシュ符号ワードの相関値内の最大許容差に対する閾値を指定
    し； 受信されたウォルシュ符号ワードを１つまたは複数の、各々２Kシンボルを有
    する構成要素ウォルシュ符号ワードに高速アダマール変換を用いて分解し； 前記受信された合成ウォルシュ符号ワード内に含まれる構成要素ウォルシュ符
    号ワードを、各々の構成要素ウォルシュ符号ワードと前記受信された合成ウォル
    シュ符号ワードとの間の相関に基づいて並べ替え； 最も高位にある２つの構成要素ウォルシュ符号ワードの相関値の差が前記指定
    された閾値未満の場合は最も高位にある２つの構成要素ウォルシュ符号ワードを
    選択し、そうでない場合は最も高位の構成要素ウォルシュ符号ワードのみを選択
    し； 前記選択されたウォルシュ符号ワードに関連する情報ワードを写像テーブルを
    用いて決定する、以上のステップを含む、前記方法。
  24. 【請求項２４】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、２Ｋビットを有する情報ワードを符号化するための方
    法であって： 情報ワードをＫ＋Ｍビットを有する第１部分とＫ−Ｍビットを有する第２部分
    とに分割し； 情報ワードの前記第１部分のＫ＋Ｍビットを（２K+M，Ｋ＋Ｍ）ウォルシュ符
    号を用いて符号化し、２K+Mシンボルを有する第１ウォルシュ符号ワードを獲得
    し； 情報ワードの前記第２部分のＫ−Ｍビットを（２K-M，Ｋ−Ｍ）ウォルシュ符
    号を用いて符号化し、２K-Mシンボルを有する第２ウォルシュ符号ワードを獲得
    し； 前記第１ウォルシュ符号ワードと前記第２ウォルシュ符号ワードとを連結して
    ２K+M＋２K-Mシンボルを具備した合算ウォルシュ符号ワードを獲得し； ２K+M＋２K-Mシンボルを有する前記合算ウォルシュ符号ワードを変調して空気
    インタフェース上を送信する、以上のステップを含む、前記方法。
  25. 【請求項２５】 直交符号を使用して遠距離通信チャンネル上で受信された
    、復調され連結されたウォルシュ符号ワードの組を元の情報ワードに復号するた
    めの方法であって、前記連結されたウォルシュ符号ワードの組は長さが２K+M＋
    ２K-Mシンボルで、長さが２K+Mシンボルと２K-Mシンボルの２つの順番に送信さ
    れたウォルシュ符号ワードを含む、前記方法であって： 受信されたウォルシュ符号ワードの組を２K+Mシンボルを有する第１構成要素
    ウォルシュ符号ワードと２K-Mシンボルを有する第２構成要素ウォルシュ符号ワ
    ードとに分割し； 前記第１構成要素ウォルシュ符号ワードの各々をＫ＋Ｍビットを有する情報部
    分ワードに翻訳し； 前記第２構成要素ウォルシュ符号ワードの各々をＫ−Ｍビットを有する情報部
    分ワードに翻訳し； 前記２つの翻訳された情報部分ワードの各々をそれらが受信された順序で連結
    して、２Ｋビットを有する元の情報ワードを復元する、以上のステップを含む、
    前記方法。
  26. 【請求項２６】 直交符号を使用して遠距離通信チャンネル上で受信された
    、復調され連結されたウォルシュ符号ワードの集合を元の情報ワードに復号する
    ための方法であって、前記連結されたウォルシュ符号ワードの集合は長さがＭ掛
    ける２Kシンボルで、各々の長さが２KシンボルのＭ個の順番に送信されたウォル
    シュ符号ワードである、前記方法であって： 受信されたウォルシュ符号ワードの集合を、各々２Kシンボルを有するＭ個の
    構成要素ウォルシュ符号ワードとに分割し； 前記Ｍ個の構成要素ウォルシュ符号ワードの各々をＫビットを有する情報部分
    ワードに翻訳し； 前記Ｍ個の翻訳された情報部分ワードの各々を予め記述された順序で連結して
    、Ｋ掛けるＭビットを有する元の情報ワードを復元する、以上のステップを含む
    、前記方法。
  27. 【請求項２７】 請求項２６記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された、復調され連結されたウォルシュ符号ワードの集合を元の情
    報ワードに復号するための方法において、前記Ｍ個の翻訳された情報部分ワード
    がそれらが受信された順番で連結される、前記方法。
  28. 【請求項２８】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、Ｋビットを有する元の情報ワードを符号化するための
    システムであって： 元の情報符号ワードを、それぞれがＫ1，Ｋ2，．．．，ＫMビットを有するＭ
    個の部分ワードに分割するための手段と； 元の情報ワードの前記Ｍ個の部分ワードの各々を、各々の部分ワードに関連す
    るＮビット指標ワードを統合することで拡張し、前記関連するＮビット指標ワー
    ドは特定の部分ワードにそれを関連付けるユニークな識別子を含み、その指標ワ
    ードの長さが の関係で制約されるように、前記のように拡張するための手段と； 前記拡張された部分ワードの各々のＫm＋Ｎビットを、 ウォルシュ符号を用いて、 シンボルを有する拡張されたウォルシュ符号を得るように符号化し、此処でｍは
    １とＭとの間の連続した整数値を取るようにする手段と； 個のシンボルを有する合算ウォルシュ符号ワードを得るために、Ｍ個の拡張ウォ
    ルシュ符号を加算し、此処でＫmax＝ｍａｘ［Ｋ1，Ｋ2，．．．，ＫM］とする以
    上の手段を含む、前記システム。
  29. 【請求項２９】 請求項２８記載の直交符号を使用してチャンネルの符号化
    効率および帯域幅利用を改善するためのシステムにおいて、元の部分ワードが２
    つの部分ワードに分割される、前記システム。
  30. 【請求項３０】 請求項２９記載の直交符号を使用してチャンネルの符号化
    効率および帯域幅利用を改善するためのシステムにおいて、前記部分ワードの両
    方の長さが等しい、前記システム。
  31. 【請求項３１】 請求項２８記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率および帯域幅利用を改善するためのシステムであって更に： 前記 個のシンボルを有する合算ウォルシュ符号ワードを変調し空気インタフェース上
    を送信するための手段を含む、前記システム。
  32. 【請求項３２】 請求項３１記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率および帯域幅利用を改善するための、符号分割多元接続（ＣＤＭ
    Ａ）遠距離通信システムに適用される様なシステムにおいて、前記合算ウォルシ
    ュ符号ワードを変調する前記手段が、更に波形の送信前に信号を拡散する手段を
    含む、前記システム。
  33. 【請求項３３】 請求項３１記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率および帯域幅利用を改善するためのシステムが、更に： 前記 個のシンボルを有する合算ウォルシュ符号ワードを空気インタフェース上で受信
    し復調する手段を含む、前記システム。
  34. 【請求項３４】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、２Ｋビットを有する元の情報ワードを符号化するため
    のシステムであって、前記システムが： 元の情報ワードを各々がｋビットを有する、第１部分と第２部分とに分割する
    ための手段と； 元の情報ワードの前記第１部分に値ゼロを有する単一ビットを連結するための
    手段と； 元の情報ワードの前記第２部分に値１を有する単一ビットを連結するための手
    段と； 元の情報ワードの前記連結された第１部分のＫ＋１ビットを（２K+1，Ｋ＋１
    ）ウォルシュ符号を用いて符号化して、２K+1個のシンボルを有する第１ウォル
    シュ符号ワードを得るための手段と； 元の情報ワードの前記連結された第２部分のＫ＋１ビットを（２K+1，Ｋ＋１
    ）ウォルシュ符号を用いて符号化して、２K+1個のシンボルを有する第２ウォル
    シュ符号ワードを得るための手段と； 前記第１ウォルシュ符号ワードと前記第２ウォルシュ符号ワードとを加算して
    ２K+1個のシンボルを具備した合算ウォルシュ符号ワードを得るための手段とを
    含む、前記システム。
  35. 【請求項３５】 請求項３４記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率と帯域幅利用とを改善するためのシステムにおいて、元の情報ワ
    ードの前記第１部分に値ゼロを有する単一ビットを連結する前記手段が前記ゼロ
    ビットを元の情報ワードの前記第１部分に前置するための手段を含む、前記シス
    テム。
  36. 【請求項３６】 請求項３４記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率と帯域幅利用とを改善するためのシステムにおいて、元の情報ワ
    ードの前記第１部分に値ゼロを有する単一ビットを連結する前記手段が前記ゼロ
    ビットを元の情報ワードの前記第１部分に後置するための手段を含む、前記シス
    テム。
  37. 【請求項３７】 請求項３４記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率と帯域幅利用とを改善するシステムにおいて、元の情報ワードの
    前記第２部分に値１を有する単一ビットを連結する前記手段が前記１ビットを元
    の情報ワードの前記第２部分に前置するための手段を含む、前記システム。
  38. 【請求項３８】 請求項３４記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率と帯域幅利用とを改善するシステムにおいて、元の情報ワードの
    前記第２部分に値１を有する単一ビットを連結する前記手段が前記１ビットを元
    の情報ワードの前記第２部分に後置するための手段を含む、前記システム。
  39. 【請求項３９】 請求項３４記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率と帯域幅利用とを改善するシステムが更に： ２K+1シンボルを有する前記合算ウォルシュ符号ワードを変調し空気インタフ
    ェース上で送信する手段を含む、前記システム。
  40. 【請求項４０】 請求項３９記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率および帯域幅利用を改善するための、符号分割多元接続（ＣＤＭ
    Ａ）遠距離通信システムに適用される様なシステムにおいて、前記合算ウォルシ
    ュ符号ワードを変調する前記手段が、更に波形の送信前に信号を拡散するための
    手段を含む、前記システム。
  41. 【請求項４１】 請求項３９記載の直交符号を使用して遠距離通信チャンネ
    ルの符号化効率および帯域幅利用を改善するためのシステムが、更に： 前記２K+1個のシンボルを有する前記合算ウォルシュ符号ワードを空気インタ
    フェース上で受信し復調する手段を含む、前記システム。
  42. 【請求項４２】 請求項３４記載の、直交符号を使用して遠距離通信チャン
    ネルの符号化効率および帯域幅利用を改善するためのシステムが更に、空間ダイ
    バーシチを提供するための多重アンテナを含む、前記システム。
  43. 【請求項４３】 請求項３４記載の、直交符号を使用して遠距離通信チャン
    ネルの符号化効率および帯域幅利用を改善するためのシステムが更に、偏波およ
    び周波数分離を提供するための多重アンテナを含む、前記システム。
  44. 【請求項４４】 請求項３４記載の、直交符号を使用して遠距離通信チャン
    ネルの符号化効率および帯域幅利用を改善するためのシステムが更に、同時放送
    送信を提供するための多重アンテナを含む、前記システム。
  45. 【請求項４５】 直交符号を使用して遠距離通信チャンネル上で受信された
    復調された合成ウォルシュ符号ワードを元の情報ワードに復号するためのシステ
    ムであって： 受信された合成ウォルシュ符号ワードを高速アダマール変換を用いて構成要素
    ウォルシュ符号ワードに分解するための手段と； 前記送信された可能性のある構成要素ウォルシュ符号ワードを復号して関連す
    る考えられる情報部分ワードを得るための手段と； 前記復号された情報部分ワードを第１リストおよび第２リストに、前記第１リ
    ストは指定された第１位置に１であるビットを有する復号された情報部分ワード
    を含み、前記第２リストは指定された第２位置に０であるビットを有する復号さ
    れた情報部分ワードを含むように分離するための手段と； 復号された情報部分ワードの前記第１リストを、前記第１リスト内の情報部分
    ワードに関連する構成要素ウォルシュ符号ワードと前記受信された合成ウォルシ
    ュ符号ワードとの間の相関値の降順に順序づけるための手段と； 復号された情報部分ワードの前記第２リストを、前記第２リスト内の情報部分
    ワードに関連する構成要素ウォルシュ符号ワードと前記受信された合成ウォルシ
    ュ符号ワードとの間の相関値の降順に順序づけるための手段と； 最も高位の情報部分ワードを前記第１リストから選択し、１であるビットを前
    記指定された第１位置から削除して第１データ部分ワードを合成するための手段
    と； 最も高位の情報部分ワードを前記第２リストから選択し、０であるビットを前
    記指定された第２位置から削除して第２データ部分ワードを合成するための手段
    と； 前記第１および第２データ部分ワードを特定の順序で連結して元の情報ワード
    を得るための手段とを含む、前記システム。
  46. 【請求項４６】 請求項４５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するためのシステムにおいて、前記１であるビットが前記データ部分ワードに
    後置されている、前記システム。
  47. 【請求項４７】 請求項４５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するためのシステムにおいて、前記１であるビットが前記データ部分ワードに
    前置されている、前記システム。
  48. 【請求項４８】 請求項４５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するためのシステムにおいて、前記０であるビットが前記データ部分ワードに
    後置されている、前記システム。
  49. 【請求項４９】 請求項４５記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された復調された合成ウォルシュ符号ワードを元の情報ワードに復
    号するためのシステムにおいて、前記０であるビットが前記データ部分ワードに
    前置されている、前記システム。
  50. 【請求項５０】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、Ｍ掛けるＫビットを有する元の情報ワードを符号化す
    るためのシステムであって： 元の情報符号ワードを、各々がＫビットを有するＭ個の部分ワードに分割する
    手段と； 前記Ｍ個の情報部分ワードにＮ個の指標ビットを連結し、此処でＮの長さは ビットを超えず、また此処でｍ番目情報部分ワードに対する指標ビットはｍ−１
    のバイナリー表現とする手段と； 前記連結された情報部分ワードのＫ＋Ｎビットを、（２K+N，Ｋ＋Ｎ）ウォル
    シュ符号を用いて、各々２K+Nシンボルを有するＭ個のウォルシュ符号のグルー
    プを得るように符号化するための手段と； ２K+N個のシンボルを有する合算ウォルシュ符号ワードを得るために、Ｍ個の
    ウォルシュ符号の前記組の符号ワードを加算するための手段とを含む、前記シス
    テム。
  51. 【請求項５１】 直交符号を使用して遠距離通信チャンネル上で受信された
    復調された合成ウォルシュ符号ワードを、元の情報ワードに復号するためのシス
    テムであって、前記合成ウォルシュ符号ワードは長さ２K+NシンボルでＭ個の直
    交ウォルシュ符号ワードを含む前記システムであって： 受信された合成ウォルシュ符号ワードを各々２K+Nシンボルを有する構成要素
    ウォルシュ符号ワードのＭ個のリストに高速アダマール変換を用いて分解し、前
    記リストの各々は指定された指標を含む符号ワードを含むようにするための手段
    と； 構成要素ウォルシュ符号ワードの前記Ｍ個のリストの各々を復号して、各々Ｋ
    ＋Ｎビットの長さの少なくともＭ個の情報部分ワードを獲得するための手段と； 前記復号された情報部分ワードの各々を、Ｍ個の復号された情報部分ワードの
    各々のＮ個の特定指標ビット内のバイナリー値に基づいて並べ替えるための手段
    と； 復号された情報部分ワードのＭ個のリストの各々を、前記リスト内の復号され
    た情報部分ワードに関連する構成要素ウォルシュ符号ワードと前記受信されたウ
    ォルシュ符号ワードとの間の相関値の降順に順序付けを行うための手段と； 最も高位の復号された情報部分ワードを前記Ｍ個のリストの各々から選択し、
    前記復号された情報部分ワード内に含まれるＮ個の指標ビットを削除してＭ個の
    データ部分ワードを合成するための手段と； 前記Ｍ個のデータ部分ワードを特定の順番で組み合わせて、元の情報ワードを
    獲得するための手段とを含む、前記システム。
  52. 【請求項５２】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、２Ｋ＋１ビットのバイナリー情報を有する元の情報ワ
    ードを符号化するためのシステムであって： 長さが２Kシンボルで２Kシンボルを有する全ての単一ウォルシュ符号ワードと
    ２Kシンボルを有する２つのウォルシュ符号ワードの全ての組み合わせとを含む
    、ウォルシュ符号の集合を生成するための手段と； 各々個別の情報ワードを前記ウォルシュ符号の集合内の単純または合成符号ワ
    ードに写像するための手段と； 前記個別の情報ワードに対応する全ての符号ワードを加え合わせて長さが２K
    シンボルの合算ウォルシュ符号ワードを獲得するための手段とを含む、前記シス
    テム。
  53. 【請求項５３】 直交符号を使用して遠距離通信チャンネル上で受信された
    復調された合成ウォルシュ符号ワードを元の情報ワードに復号するためのシステ
    ムであって、前記合成ウォルシュ符号ワードは長さが２Kシンボルで２つまたは
    より少ない直交ウォルシュ符号ワードを含む前記システムであって： 受信されたウォルシュ符号ワードの相関値内の最大許容差に対する閾値を指定
    するための手段と； 受信されたウォルシュ符号ワードを１つまたは複数の、各々２Kシンボルを有
    する構成要素ウォルシュ符号ワードに高速アダマール変換を用いて分解するため
    の手段と； 前記受信された合成ウォルシュ符号ワード内に含まれる構成要素ウォルシュ符
    号ワードを、各々の構成要素ウォルシュ符号ワードと前記受信された合成ウォル
    シュ符号ワードとの間の相関に基づいて並べ替えるための手段と； 最も高位にある２つの構成要素ウォルシュ符号ワードの相関値の差が前記指定
    された閾値未満の場合は最も高位にある２つの構成要素ウォルシュ符号ワードを
    選択し、そうでない場合は最も高位の構成要素ウォルシュ符号ワードのみを選択
    するための手段と； 前記選択されたウォルシュ符号ワードに関連する情報ワードを写像テーブルを
    用いて決定するための手段とを含む、前記システム。
  54. 【請求項５４】 直交符号を使用して遠距離通信チャンネルの符号化効率と
    帯域幅利用とを改善する、２Ｋビットを有する情報ワードを符号化するためのシ
    ステムであって： 情報ワードをＫ＋Ｍビットを有する第１部分とＫ−Ｍビットを有する第２部分
    とに分割するための手段と； 情報ワードの前記第１部分のＫ＋Ｍビットを（２K+M，Ｋ＋Ｍ）ウォルシュ符
    号を用いて符号化し、２K+Mシンボルを有する第１ウォルシュ符号ワードを獲得
    するための手段と； 情報ワードの前記第２部分のＫ−Ｍビットを（２K-M，Ｋ−Ｍ）ウォルシュ符
    号を用いて符号化し、２K-Mシンボルを有する第２ウォルシュ符号ワードを獲得
    するための手段と； 前記第１ウォルシュ符号ワードと前記第２ウォルシュ符号ワードとを連結して
    ２K+M＋２K-Mシンボルを具備した合算ウォルシュ符号ワードを獲得するための手
    段と； ２K+M＋２K-Mシンボルを有する前記合算ウォルシュ符号ワードを変調して空気
    インタフェース上を送信するための手段とを含む、前記システム。
  55. 【請求項５５】 直交符号を使用して遠距離通信チャンネル上で受信された
    、復調され連結されたウォルシュ符号ワードの集合を元の情報ワードに復号する
    ためのシステムであって、前記連結されたウォルシュ符号ワードの集合は長さが
    ２K+M＋２K-Mシンボルで、長さが２K+Mシンボルと２K-Mシンボルの２つの順番に
    送信されたウォルシュ符号ワードを含む、前記システムであって： 受信されたウォルシュ符号ワードの集合を２K+Mシンボルを有する第１構成要
    素ウォルシュ符号ワードと２K-Mシンボルを有する第２構成要素ウォルシュ符号
    ワードとに分割するための手段と； 前記第１構成要素ウォルシュ符号ワードの各々をＫ＋Ｍビットを有する情報部
    分ワードに翻訳するための手段と； 前記第２構成要素ウォルシュ符号ワードの各々をＫ−Ｍビットを有する情報部
    分ワードに翻訳するための手段と； 前記２つの翻訳された情報部分ワードの各々をそれらが受信された順序で連結
    して、２Ｋビットを有する元の情報ワードを復元するための手段とを含む、前記
    システム。
  56. 【請求項５６】 直交符号を使用して遠距離通信チャンネル上で受信された
    、復調され連結されたウォルシュ符号ワードの集合を元の情報ワードに復号する
    ためのシステムであって、前記連結されたウォルシュ符号ワードの集合は長さが
    Ｍ掛ける２Kシンボルで、各々の長さが２KシンボルのＭ個の順番に送信されたウ
    ォルシュ符号ワードである、前記システムであって： 受信されたウォルシュ符号ワードの集合を、各々２Kシンボルを有するＭ個の
    構成要素ウォルシュ符号ワードとに分割するための手段と； 前記Ｍ個の構成要素ウォルシュ符号ワードの各々をＫビットを有する情報部分
    ワードに翻訳するための手段と； 前記Ｍ個の翻訳された情報部分ワードの各々を予め記述された順序で連結して
    、Ｋ掛けるＭビットを有する元の情報ワードを復元するための手段とを含む、前
    記システム。
  57. 【請求項５７】 請求項５６記載の、直交符号を使用して遠距離通信チャン
    ネル上で受信された、復調され連結されたウォルシュ符号ワードの組を元の情報
    ワードに復号するためのシステムにおいて、前記Ｍ個の翻訳された情報部分ワー
    ドがそれらが受信された順番で連結される、前記システム。
JP2000599162A 1999-02-10 2000-02-09 直交符号および近直交符号を用いた遠距離通信環境内のシステムおよび直交符号化 Withdrawn JP2002537680A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/248,506 US6483828B1 (en) 1999-02-10 1999-02-10 System and method for coding in a telecommunications environment using orthogonal and near-orthogonal codes
US09/248,506 1999-02-10
PCT/US2000/003342 WO2000048345A1 (en) 1999-02-10 2000-02-09 System and orthogonal coding in a telecommunications environment using orthogonal and near-orthogonal codes

Publications (1)

Publication Number Publication Date
JP2002537680A true JP2002537680A (ja) 2002-11-05

Family

ID=22939449

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000599162A Withdrawn JP2002537680A (ja) 1999-02-10 2000-02-09 直交符号および近直交符号を用いた遠距離通信環境内のシステムおよび直交符号化

Country Status (7)

Country Link
US (1) US6483828B1 (ja)
EP (2) EP1465363A3 (ja)
JP (1) JP2002537680A (ja)
CN (1) CN1256819C (ja)
AU (1) AU2876100A (ja)
BR (1) BR0008124A (ja)
WO (1) WO2000048345A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010512074A (ja) * 2006-12-06 2010-04-15 中▲興▼通▲訊▼股▲フン▼有限公司 直交擬似ランダム雑音逆拡散方法

Families Citing this family (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7173919B1 (en) * 1999-06-11 2007-02-06 Texas Instruments Incorporated Random access preamble coding for initiation of wireless mobile communications sessions
US7911993B2 (en) 2000-07-19 2011-03-22 Ipr Licensing, Inc. Method and apparatus for allowing soft handoff of a CDMA reverse link utilizing an orthogonal channel structure
US8537656B2 (en) 2000-07-19 2013-09-17 Ipr Licensing, Inc. Method for compensating for multi-path of a CDMA reverse link utilizing an orthogonal channel structure
US6731668B2 (en) * 2001-01-05 2004-05-04 Qualcomm Incorporated Method and system for increased bandwidth efficiency in multiple input—multiple output channels
FR2821217B1 (fr) * 2001-02-21 2003-04-25 France Telecom Procede et systeme de codage-decodage iteratif de flux de donnees numeriques codees par combinaisons spatio-temporelles, en emission et reception multiple
KR100424538B1 (ko) * 2001-05-29 2004-03-27 엘지전자 주식회사 이동통신시스템에서의 스크램블링 코드 생성 장치 및 방법
US6917581B2 (en) 2001-07-17 2005-07-12 Ipr Licensing, Inc. Use of orthogonal or near orthogonal codes in reverse link
US6552996B2 (en) * 2001-09-18 2003-04-22 Interdigital Communications Corporation OVSF code system and methods
US7095710B2 (en) * 2001-12-21 2006-08-22 Qualcomm Decoding using walsh space information
JP3594086B2 (ja) * 2002-02-08 2004-11-24 ソニー株式会社 移動体通信における情報多重方法、伝送フォーマット組合せ識別子のデコード方法および装置、移動局装置、基地局装置および移動体通信システム
US7099299B2 (en) * 2002-03-04 2006-08-29 Agency For Science, Technology And Research CDMA system with frequency domain equalization
US6901083B2 (en) * 2002-10-25 2005-05-31 Qualcomm, Incorporated Method and system for code combining at an outer decoder on a communication system
US7606193B2 (en) * 2003-01-30 2009-10-20 Atheros Communications, Inc. Methods for implementing a dynamic frequency selection (DFS) feature for WLAN devices
US6870815B2 (en) * 2003-01-30 2005-03-22 Atheros Communications, Inc. Methods for implementing a dynamic frequency selection (DFS) and a temporary channel selection feature for WLAN devices
US8295250B2 (en) * 2006-07-24 2012-10-23 Qualcomm Incorporated Code interleaving for a structured code
US8139680B2 (en) * 2007-01-12 2012-03-20 General Dynamics C4 Systems, Inc. Signal acquisition methods and apparatus in wireless communication systems
US7907679B2 (en) * 2007-01-12 2011-03-15 General Dynamics C4 Systems, Inc. Methods and systems for acquiring signals using coherent match filtering
US20090275292A1 (en) * 2008-05-02 2009-11-05 Soo-Young Chang System and Method for Wireless Communications
US8699544B2 (en) * 2008-05-02 2014-04-15 Futurewei Technologies, Inc. System and method for wireless communications
US9832769B2 (en) 2009-09-25 2017-11-28 Northwestern University Virtual full duplex network communications
US8665063B2 (en) * 2009-09-25 2014-03-04 Northwestern University Neighbor discovery techniques
US8259830B1 (en) * 2009-10-14 2012-09-04 Google Inc. Simultaneous use of multiple radio frequency channels
US9288089B2 (en) 2010-04-30 2016-03-15 Ecole Polytechnique Federale De Lausanne (Epfl) Orthogonal differential vector signaling
US9450744B2 (en) 2010-05-20 2016-09-20 Kandou Lab, S.A. Control loop management and vector signaling code communications links
US9401828B2 (en) 2010-05-20 2016-07-26 Kandou Labs, S.A. Methods and systems for low-power and pin-efficient communications with superposition signaling codes
US9106238B1 (en) 2010-12-30 2015-08-11 Kandou Labs, S.A. Sorting decoder
US9564994B2 (en) 2010-05-20 2017-02-07 Kandou Labs, S.A. Fault tolerant chip-to-chip communication with advanced voltage
US9077386B1 (en) 2010-05-20 2015-07-07 Kandou Labs, S.A. Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication
US9985634B2 (en) 2010-05-20 2018-05-29 Kandou Labs, S.A. Data-driven voltage regulator
US9288082B1 (en) 2010-05-20 2016-03-15 Kandou Labs, S.A. Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences
US9362962B2 (en) 2010-05-20 2016-06-07 Kandou Labs, S.A. Methods and systems for energy-efficient communications interface
US9246713B2 (en) 2010-05-20 2016-01-26 Kandou Labs, S.A. Vector signaling with reduced receiver complexity
US8593305B1 (en) 2011-07-05 2013-11-26 Kandou Labs, S.A. Efficient processing and detection of balanced codes
US9251873B1 (en) 2010-05-20 2016-02-02 Kandou Labs, S.A. Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications
US9596109B2 (en) 2010-05-20 2017-03-14 Kandou Labs, S.A. Methods and systems for high bandwidth communications interface
US9275720B2 (en) 2010-12-30 2016-03-01 Kandou Labs, S.A. Differential vector storage for dynamic random access memory
US9268683B1 (en) 2012-05-14 2016-02-23 Kandou Labs, S.A. Storage method and apparatus for random access memory using codeword storage
WO2014113727A1 (en) 2013-01-17 2014-07-24 Kandou Labs, S.A. Methods and systems for chip-to-chip communication with reduced simultaneous switching noise
CN105122758B (zh) 2013-02-11 2018-07-10 康杜实验室公司 高带宽芯片间通信接口方法和系统
CN110166217B (zh) 2013-04-16 2022-05-17 康杜实验室公司 高带宽通信接口方法和系统
CN105393512B (zh) 2013-06-25 2019-06-28 康杜实验室公司 具有低接收器复杂度的向量信令
US9106465B2 (en) 2013-11-22 2015-08-11 Kandou Labs, S.A. Multiwire linear equalizer for vector signaling code receiver
US9584243B2 (en) * 2014-01-29 2017-02-28 Qualcomm Incorporated Orthogonal modulation using M-sequences and Hadamard transforms
US9806761B1 (en) 2014-01-31 2017-10-31 Kandou Labs, S.A. Methods and systems for reduction of nearest-neighbor crosstalk
US9369312B1 (en) 2014-02-02 2016-06-14 Kandou Labs, S.A. Low EMI signaling for parallel conductor interfaces
EP4236217A3 (en) 2014-02-02 2023-09-13 Kandou Labs SA Method and apparatus for low power chip-to-chip communications with constrained isi ratio
CN106105123B (zh) 2014-02-28 2019-06-28 康杜实验室公司 用于发送时钟嵌入式向量信令码的方法和系统
US11240076B2 (en) 2014-05-13 2022-02-01 Kandou Labs, S.A. Vector signaling code with improved noise margin
US9509437B2 (en) 2014-05-13 2016-11-29 Kandou Labs, S.A. Vector signaling code with improved noise margin
US9148087B1 (en) 2014-05-16 2015-09-29 Kandou Labs, S.A. Symmetric is linear equalization circuit with increased gain
US9852806B2 (en) 2014-06-20 2017-12-26 Kandou Labs, S.A. System for generating a test pattern to detect and isolate stuck faults for an interface using transition coding
US9112550B1 (en) 2014-06-25 2015-08-18 Kandou Labs, SA Multilevel driver for high speed chip-to-chip communications
US9900186B2 (en) 2014-07-10 2018-02-20 Kandou Labs, S.A. Vector signaling codes with increased signal to noise characteristics
US9432082B2 (en) 2014-07-17 2016-08-30 Kandou Labs, S.A. Bus reversable orthogonal differential vector signaling codes
US9444654B2 (en) 2014-07-21 2016-09-13 Kandou Labs, S.A. Multidrop data transfer
CN106576087B (zh) 2014-08-01 2019-04-12 康杜实验室公司 带内嵌时钟的正交差分向量信令码
US9674014B2 (en) 2014-10-22 2017-06-06 Kandou Labs, S.A. Method and apparatus for high speed chip-to-chip communications
WO2016210445A1 (en) 2015-06-26 2016-12-29 Kandou Labs, S.A. High speed communications system
US9557760B1 (en) 2015-10-28 2017-01-31 Kandou Labs, S.A. Enhanced phase interpolation circuit
US9577815B1 (en) 2015-10-29 2017-02-21 Kandou Labs, S.A. Clock data alignment system for vector signaling code communications link
US10055372B2 (en) 2015-11-25 2018-08-21 Kandou Labs, S.A. Orthogonal differential vector signaling codes with embedded clock
EP3408935B1 (en) 2016-01-25 2023-09-27 Kandou Labs S.A. Voltage sampler driver with enhanced high-frequency gain
US10003454B2 (en) 2016-04-22 2018-06-19 Kandou Labs, S.A. Sampler with low input kickback
CN115051705A (zh) 2016-04-22 2022-09-13 康杜实验室公司 高性能锁相环
CN109417521B (zh) 2016-04-28 2022-03-18 康杜实验室公司 低功率多电平驱动器
US10153591B2 (en) 2016-04-28 2018-12-11 Kandou Labs, S.A. Skew-resistant multi-wire channel
WO2017189931A1 (en) 2016-04-28 2017-11-02 Kandou Labs, S.A. Vector signaling codes for densely-routed wire groups
US9906358B1 (en) 2016-08-31 2018-02-27 Kandou Labs, S.A. Lock detector for phase lock loop
US10411922B2 (en) 2016-09-16 2019-09-10 Kandou Labs, S.A. Data-driven phase detector element for phase locked loops
US10200188B2 (en) 2016-10-21 2019-02-05 Kandou Labs, S.A. Quadrature and duty cycle error correction in matrix phase lock loop
US10372665B2 (en) 2016-10-24 2019-08-06 Kandou Labs, S.A. Multiphase data receiver with distributed DFE
US10200218B2 (en) 2016-10-24 2019-02-05 Kandou Labs, S.A. Multi-stage sampler with increased gain
US10666297B2 (en) 2017-04-14 2020-05-26 Kandou Labs, S.A. Pipelined forward error correction for vector signaling code channel
US10693473B2 (en) 2017-05-22 2020-06-23 Kandou Labs, S.A. Multi-modal data-driven clock recovery circuit
US10116468B1 (en) 2017-06-28 2018-10-30 Kandou Labs, S.A. Low power chip-to-chip bidirectional communications
US10686583B2 (en) 2017-07-04 2020-06-16 Kandou Labs, S.A. Method for measuring and correcting multi-wire skew
US10693587B2 (en) 2017-07-10 2020-06-23 Kandou Labs, S.A. Multi-wire permuted forward error correction
US10203226B1 (en) 2017-08-11 2019-02-12 Kandou Labs, S.A. Phase interpolation circuit
US10326623B1 (en) 2017-12-08 2019-06-18 Kandou Labs, S.A. Methods and systems for providing multi-stage distributed decision feedback equalization
US10467177B2 (en) 2017-12-08 2019-11-05 Kandou Labs, S.A. High speed memory interface
CN111684772B (zh) 2017-12-28 2023-06-16 康杜实验室公司 同步切换多输入解调比较器
US10554380B2 (en) 2018-01-26 2020-02-04 Kandou Labs, S.A. Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation
WO2024049482A1 (en) 2022-08-30 2024-03-07 Kandou Labs SA Pre-scaler for orthogonal differential vector signalling

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960000353B1 (ko) 1991-03-13 1996-01-05 모토로라 인코포레이티드 스프레드 스펙트럼 통신 시스템내 가변수의 통신 채널 수용 방법 및 그 장치
US5258995A (en) * 1991-11-08 1993-11-02 Teknekron Communications Systems, Inc. Wireless communication system
DE4210305A1 (de) 1992-03-30 1993-10-07 Sel Alcatel Ag Verfahren, Sender und Empfänger zur Informationsdatenübertragung mit veränderlichem Verkehrsaufkommen und Leitstation zur Koordinierung mehrerer solcher Sender und Empfänger
US5684834A (en) * 1993-06-14 1997-11-04 Paradyne Corporation Simultaneous analog and digital communication using fractional rate encoding
US5774844A (en) * 1993-11-09 1998-06-30 Sony Corporation Methods and apparatus for quantizing, encoding and decoding and recording media therefor
JPH08204577A (ja) * 1995-01-26 1996-08-09 Sega Enterp Ltd データ符号化装置、データ復号化装置、データ符号化方法、および、データ復号化方法
US6396804B2 (en) 1996-05-28 2002-05-28 Qualcomm Incorporated High data rate CDMA wireless communication system
US6005894A (en) * 1997-04-04 1999-12-21 Kumar; Derek D. AM-compatible digital broadcasting method and system
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
KR100407942B1 (ko) * 1999-11-19 2003-12-01 엘지전자 주식회사 이동통신 시스템에서 전송 포맷 조합 지시자를 전송하는 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010512074A (ja) * 2006-12-06 2010-04-15 中▲興▼通▲訊▼股▲フン▼有限公司 直交擬似ランダム雑音逆拡散方法

Also Published As

Publication number Publication date
CN1340256A (zh) 2002-03-13
US6483828B1 (en) 2002-11-19
EP1465363A2 (en) 2004-10-06
EP1465363A3 (en) 2006-07-05
BR0008124A (pt) 2001-11-06
CN1256819C (zh) 2006-05-17
WO2000048345A1 (en) 2000-08-17
EP1153491A1 (en) 2001-11-14
AU2876100A (en) 2000-08-29

Similar Documents

Publication Publication Date Title
JP2002537680A (ja) 直交符号および近直交符号を用いた遠距離通信環境内のシステムおよび直交符号化
RU2214056C2 (ru) Определение скорости передачи данных для систем связи множественного доступа с кодовым разделением каналов и переменной скоростью передачи
RU2150789C1 (ru) Способ и устройство для передачи данных с переменной скоростью в системе связи с использованием неортогональных каналов переполнения
US5949814A (en) High-data-rate supplemental channel for CDMA telecommunications system
US5909434A (en) Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
EP1596519B1 (en) A subscriber unit and method for use in a wireless communication system
FI118944B (fi) Laite ja menetelmä TFCI-bittien symbolikuvausta varten kovassa jakomoodissa CDMA-matkaviestinjärjestelmässä
US6621875B2 (en) High data rate CDMA wireless communication system using variable sized channel codes
US20030039235A1 (en) Receiver method and apparatus with complex pilot filter
RU2251797C2 (ru) Устройство и способ для передачи битов указателя комбинации транспортного формата для режима жесткого разделения в системе мобильной связи множественного доступа с кодовым разделением каналов
JP2001515304A (ja) Ｃｄｍａ通信システムにおけるセル探索
JP3435135B2 (ja) レート・マッチングを行う方法及び装置、逆レート・マッチングを行う装置、及び電気通信システムの基地局及び移動局
JPH08298478A (ja) 二重モード・コード分割多重アクセス通信システムおよび方法
JP2003510989A (ja) 無線インタフェースによる圧縮モード通信のための方法及び装置
CN1103521A (zh) 采用双重最大值度量生成处理的非相干接收机
KR20020066377A (ko) 시공간 체계를 가진 다중소자 안테나를 사용하는 무선통신 시스템
JP2001523410A (ja) 固定レート転送媒体内の転送可変レートデータを処理する装置と方法
JP2001511617A (ja) 時間ゲートされた周波数分割二重化を使用するデータ送信のための方法および装置
JP2002532947A (ja) バイナリ準直交ベクトルの構築及び送信のための方法及び装置
CN1697344A (zh) 数据通信和无线系统
JP2008022567A (ja) スペクトラム拡散通信システムに用いるチャネルの多様性を達成するための方法および装置
JP2820932B2 (ja) スペクトラム拡散通信装置
JP2002527983A (ja) Ｃｄｍａ無線システムにおいて直交拡散コードを発生する方法及びジェネレータ
US6005883A (en) Direct sequence network and method using PN sequence selection to represent data
JP2003525534A (ja) 定包絡線変調通信システム

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20060410

RD05 Notification of revocation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7425

Effective date: 20060628

A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070501