JPH11266178A - 通信ネットワーク用非対称符号化/復号の方法および装置 - Google Patents
通信ネットワーク用非対称符号化/復号の方法および装置Info
- Publication number
- JPH11266178A JPH11266178A JP10349579A JP34957998A JPH11266178A JP H11266178 A JPH11266178 A JP H11266178A JP 10349579 A JP10349579 A JP 10349579A JP 34957998 A JP34957998 A JP 34957998A JP H11266178 A JPH11266178 A JP H11266178A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- signal
- transmission
- spreading
- encoding
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 15
- 238000004891 communication Methods 0.000 title description 14
- 230000005540 biological transmission Effects 0.000 claims abstract description 28
- 230000002596 correlated effect Effects 0.000 claims description 4
- 238000001228 spectrum Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 claims description 2
- 108091026890 Coding region Proteins 0.000 claims 1
- 230000006870 function Effects 0.000 abstract description 26
- 238000010586 diagram Methods 0.000 description 6
- 238000011084 recovery Methods 0.000 description 4
- 230000008054 signal transmission Effects 0.000 description 3
- 230000003750 conditioning effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 230000009131 signaling function Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
う各ステーションの処理を軽減し、伝送効率を向上す
る。 【解決手段】 符号化信号は、送信用言符号化処理の順
序と異なった順序で中間ステーションおよび受信ステー
ションで処理される。すなわち、CDMA符号化信号の
回復は、スプレッディング・コードの適用の原スキーム
またはシーケンスのスプレッディング/デスプレッディ
ングの適用を必要としない。コードの適用は符号化され
た原信号を損なうことなく置換される。こうした適用で
は、すべての符号化スプレッディング関数がスプレッデ
ィング速度の増大に帰結するわけではない。
Description
/復号に関し、特に通信信号へのコード適用のシーケン
スに関する。本発明は、特に通信信号のCDMA符号化
および復号に関する。
信システムにおける信号の符号化は、多くのコードの適
用を必要とすることが多いが、そこでは複数のコードが
一連のオーバレイとして適用され、信号を多様な信号伝
送および交換の目的に合致させるよう条件付ける際様々
な目的を達成する。こうした符号化の例には、伝送チャ
ネルに合わせて最適化されたCDMA信号を生成するた
めに適用されるスプレッディングおよびオーバースプレ
ッディングが含まれる。他のコード処理には誤り訂正、
信号相関または相関解除(de−correlatio
n)等が含まれる。
び終端ステーションの間に配置された複数の処理ステー
ションによって処理されなければならないことが多い。
普通、信号は各処理ステーションで復号および再符号化
されなければならない。これは、各処理ステーションで
のかなりの処理労力に相当し、総合的な信号伝送の不効
率につながる。
は、信号は連続する処理ステーションの多数の段階でス
プレッディングまたはデスプレッディングされる。こう
した処理は、スプレッディング処理によって総合スプレ
ッディング速度を変更することもしないこともある。連
続する層のスプレッディングを有するスプレッディング
適用は順次的に行われ、中間処理ステーションで原信号
を回復する必要がある場合、回復のためのデスプレッデ
ィングが逆のシーケンスで行われた後、再スプレッディ
ングが、送信機での元のスプレッディング操作とまった
く同じシーケンスで行われる。ここでも必要とされる処
理は、原信号の回復が必要でない場合にも実行され、伝
送効率を大きく低下させる。
テーションに端を発する符号化信号は、交換、多重化、
逆多重化、信号の再生成等を促進するため、中間ステー
ションおよび受信ステーションで、原符号化処理の順序
と異なった順序で処理される。すなわち、CDMA符号
化信号の回復は、原符号化順序スキームまたはスプレッ
ディング・コードの適用シーケンスの逆の順序によるス
プレッディング/デスプレッディングの適用を必要とし
ない。これは、相関デスプレッディングが利用されるコ
ードを使用するすべての直接シーケンス法における様々
な種類のスプレッディングについて言える。さらに、周
波数ホッピング、時間ホッピング等といった他の適用に
関する同様の種類のコードにも置換される。
は符号化された原信号を損なわずに置換される。この適
用では、符号化スプレッディング関数のすべてがスプレ
ッディング速度の増大につながるわけではない。理論的
には、コード適用の置換は、元の数値を保持しつつ反復
ルベーグ可積分関数の順序を置換する許容度によって予
測される。
号のデスプレッディング・コードの適用の特定のシーケ
ンスが、信号送信時のスプレッディング・コードの元の
適用から置換される。複数の信号プロセッサが、原信号
数値を保持しつつ多様なシーケンスを想定する。
DMA信号の復号は送信用初期コード化の正確な逆対称
順序である。こうした従来の符号化装置を使用する通信
システムが図1に示されるが、そこには送信用信号を受
け入れる入力101が含まれ、それにスプレッディング
関数F1、F2〜Fnを提供する3つの符号化機能10
2、103および104が続く。符号化信号は有線また
は無線であるチャネル106を通じて、複数の復号器1
07、108および109と出力110を有する受信位
置に伝送される。復号器は各々逆復号関数を提供する。
復号関数Fn -1〜F2 -1およびF1 -1はコード化の初期シ
ーケンスの全く逆のシーケンスで提供される。このた
め、すべての処理のための復号が、コード化の逆対称順
序をトラバースするために必要な多数のステップで回復
されることが必要になる。符号回路および復号回路は当
業技術分野で周知であるので、詳細に開示する必要はな
いと考えられる。
が、図2の通信システムで示される。この場合、スプレ
ッディングとデスプレッディングの間のシーケンスの変
更を支援するある種類のスプレッディング関数が使用さ
れる。まず入力201に適用された信号が、符号器20
2、203および204によりスプレッディング関数F
1、F2およびFnによってこの順序で符号化される。適
用されたすべてのスプレッディング・コードがスプレッ
ディング速度の増大に帰結するわけではない。
じて、出力210に直列に接続された復号器207、2
08および209を有する受信機に伝送される。復号関
数Fj1 -1、Fj2 -1およびFjn -1は送信側の符号化関数の
順次的な逆の順序には接続されていない。しかし、各符
号器Fjについて、対応する復号器Fjkが存在する。こ
の装置では、コード化信号ユニットはすべての符号化レ
ベルで独立して回復できる。この順序の変更によって、
必要な場合処理関数について符号化信号のあるレベルを
抽出することが可能になる。
礎はトネリ・ホブソンの定理である。この定理はルベー
グ可積分関数の反復積分の順序の置換を管理する。これ
は次の結果として表される。C((f,G),H)
(t)=C(C(f,H),G)(t)ここで、fは受
信信号であり、Gは逆スプレッディング関数であり、H
は逆スプレッディング関数であり、Cは相関演算子であ
る。1つの相関演算子の置換が図6で示されるが、そこ
では、Hが後に続く逆スプレッディング関数Gと、Gが
後に続く同等のHとの不変性が示される。
中の中間地点またはウェイステーションで処理を行うた
めに、ある中間コード化レベルまで信号を復号する必要
が頻繁に発生する。こうした処理を必要とする伝送シス
テムの例が図3に示される。伝送される信号が入力30
1に適用され、符号器302および303でスプレッデ
ィング・コードF1およびF2によってスプレッディング
符号化される。次の符号器305は、別の独立したチャ
ネル入力を受信し、コーダ302の出力をさらに追加し
て符号化する。補助チャネルがリード線304に適用さ
れる。2つの信号は、スプレッディング・コードFj -1
を適用することによってコーダ305で符号化される。
これらの信号は次のスプレッディング復号器307に伝
送され、チャネル1310を通じて伝送される前にスプ
レッディング・コードFnが適用される。
グ・コードFn -1を適用する復号器312が含まれる。
一連のスプレッディング符号器313および315が直
列に接続される。これらの符号器はスプレッディング・
コードFjおよびFnを適用し、信号を再伝送する。符号
器313は符号器313の出力から伝送するための独立
した出力317を有する。
ャネル2316に適用され、スプレッディング・コード
Fjを適用するスプレッディング符号器331を含むも
う1つの中間宛先に伝送される。
35を経由して、それぞれデスプレッディング・コード
F2 -1、Fn -1およびFj -1を適用する一連のデスプレッ
ディング復号器337、339および341に伝送され
る。デスプレッディング出力信号は出力リード線343
に適用される。
DMAの例が図4に示される。信号関数AおよびBが入
力401に適用される。AはXおよびYを含み、BはZ
およびWを含む。これらはそれぞれ符号化関数F1およ
びF2を有する連続する符号化装置402および403
に適用される。AとBは異なったPNシーケンスを有
し、Aのシーケンスは+、+、−であり、Bのシーケン
スは+、−、+である。符号化信号はチャネル405に
よって、復号器407および408を含む受信機に伝送
される。復号器は複合処理の従来の逆シーケンスから置
換される。スプレッディング処理では、入力でX、Y、
ZおよびWに関する最初の4つのスプレッディング・ウ
ォルシュ関数がF1として各クロック・パルスで適用さ
れる。これらはウォルシュONシーケンスとして知られ
ている。適用可能なウォルシュ関数は以下である。
コードは、12タイミング・マーカー毎に繰り返す。
適用されるコード化の置換の適用に関する特定の例示と
しての実施形態が図5に示される。通信システム中の4
つのユーザ(X、Y、ZおよびW)が示される。2つの
符号器503および504がユーザをホップ集合{x、
y、z、w}にマップする符号化関数F1およびF2と共
に示される。ある時間に示されるホップ集合は(nxy
zw)である。符号化演算子F1の適用によって、nが
偶数のとき、ホップ・パターン(nxyzw)が得ら
れ、nが奇数のとき、(nyxwz)が得られる。F2
は(nabcd)の形態の入力を有する。この実施形態
ではnはk(mod4)に一致する。すなわちk=0ま
たは1の場合、F2によって(nabcd)が与えられ
る。k=2または3の場合、F2によって(ncda
b)が与えられる。一方F1F2はk=0の場合、(nx
yzw)を与え、F1F2はk=1の場合、(nyxw
z)を与え、F1F2はk=2の場合、(nzwxy)を
与え、F1F2はk=3の場合、(nwzyx)を与え
る。F1とF2の両方は、どちらも各々その逆の数値に等
しく2つを連続して適用すると同一になるという点で対
合である。n=0、1、2、3について伝送される周波
数パターン(nabcd)は、初めにF1を適用し次に
F2を適用することによって整合される。
的な方法でクロックによって制御される。関数F1で
は、XおよびYに関するクロック周波数が交換され、Z
およびWに関するクロック周波数が各クロック・パルス
について交換される。関数F2では、Aの中のクロック
・パルス周波数が1つ置きにBの中のクロック・パルス
周波数と交換される。これらの周波数交換は図5の数値
の表で示される。チャネル505を通じた伝送の後、復
号器506および507で置換された順序(F1 -1がF2
-1に先行する)で複合化が行われ、出力512に完全な
信号の回復が得られる。
5の添付の表A〜Dを検討することによって確認され
る。表Aは、符号器503によって周波数ホップされる
信号AおよびBの2つのグループの符号化演算を示す。
BのWとZとして置換される。クロック・パルス毎に交
替する出力が生成される。こうした置換が図5の表Aに
示される。コーダ503の出力は、符号器504で、表
Bに示されるように2つのとき間単位毎にAおよびBの
数値を置換することによってさらに置換される。
行うが、その最初のものは伝送動作に不適切である。X
およびY信号と、その後ZおよびW信号が、表Dのよう
に個別に変更される時間単位によって置換される。
れ、表Eに示すような結果を生じる。
で行われる、拡散CDMA信号を使用する従来の技術通
信システムのブロック略図である。
のデスプレッディング関数を使用する受信機での復号を
伴う拡散CDMA信号を使用する通信システムのブロッ
ク略図である。
を伴う直接シーケンスCDMAを使用する一般化された
通信システムのブロック略図である。
ーケンスCDMAを使用する通信システムのブロック略
図である。
ホッピングCDMAを使用する通信システムのブロック
略図である。
すブロック略図である。
Claims (7)
- 【請求項1】 伝送信号のスペクトル拡散CDMAコー
ド化シーケンスの逆と異なる復号シーケンスを有する復
号順序でスペクトル拡散CDMA信号を相関復号する方
法であって、 連続した一連の符号化ステップF1〜Fnで、伝送前にス
プレッディング・コード信号によって符号化するステッ
プと、 伝送チャネルを通じて前記信号を伝送するステップと、 前記伝送チャネルから前記信号を受信するステップと、 前記連続した一連の符号化ステップ以外のシーケンスで
デスプレッディング・コードの復号ステップを適用する
ことによって前記受信信号を復号するステップと、 各符号化スプレッディング・コードが対応する復号デス
プレッディング・コードを有するステップと、 スプレッディングおよびデスプレッディング・コードが
相関関連コードであるステップとを含む方法。 - 【請求項2】 請求項1に記載の方法において、さら
に、 受信信号の復号が部分的であるステップと、 この復号が起点と終端との間に配置された多数の中間受
信ステーションの中で分散されるステップとを含む方
法。 - 【請求項3】 請求項2に記載の方法において、さら
に、 前記中間受信ステーションの中で符号化ステップと復号
ステップを繰り返すステップを含む方法。 - 【請求項4】 請求項3に記載の方法において、さら
に、 中間および終端ステーションで、送信起点の原スプレッ
ディング周波数と異なったスプレッディングおよびデス
プレッディングのレートを使用するステップを含む方
法。 - 【請求項5】 請求項4に記載の方法において、さら
に、 中間受信ステーションでコーダを通じて追加チャネルを
伝送経路に多重化するステップを含む方法。 - 【請求項6】 請求項4に記載の方法において、さら
に、 各々異なったシーケンスの復号およびコード化を使用す
る多数のチャネルを経由して伝送するステップを含む方
法。 - 【請求項7】 周波数ホッピング・コードを相関復号お
よび置換する方法であって、送信および受信コードが異
なった置換シーケンスを有し、 連続した一連の周波数ホップ符号化ステップF1〜Fnに
よって伝送信号を周波数ホッピングするステップと、 伝送チャネルを通じて一連の周波数ホップ信号を伝送す
るステップと、 前記伝送チャネルから前記周波数ホップ信号を受信する
ステップと、 前記伝送シーケンス以外のシーケンスを有する復号ステ
ップを適用することによって受信信号を復号するステッ
プとを含む方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/987489 | 1997-12-09 | ||
US08/987,489 US6088325A (en) | 1997-12-09 | 1997-12-09 | Asymmetrical encoding/decoding method and apparatus for communication networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11266178A true JPH11266178A (ja) | 1999-09-28 |
JP4236137B2 JP4236137B2 (ja) | 2009-03-11 |
Family
ID=25533307
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP34957998A Expired - Fee Related JP4236137B2 (ja) | 1997-12-09 | 1998-12-09 | 通信ネットワーク用非対称符号化/復号の方法および装置 |
Country Status (5)
Country | Link |
---|---|
US (2) | US6088325A (ja) |
EP (1) | EP0923200A3 (ja) |
JP (1) | JP4236137B2 (ja) |
CA (1) | CA2254396C (ja) |
TW (1) | TW405305B (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100444980B1 (ko) * | 1998-08-31 | 2004-10-14 | 삼성전자주식회사 | 가변율로전송된데이터의데이터율결정방법및장치 |
US7543148B1 (en) | 1999-07-13 | 2009-06-02 | Microsoft Corporation | Audio watermarking with covert channel and permutations |
WO2004028036A1 (fr) * | 2002-09-18 | 2004-04-01 | Linkair Communications, Inc. | Procede de codage, procede d'application et dispositif de codage de multi-adresses a frequence etendue |
FR2871312B1 (fr) * | 2004-06-03 | 2006-08-11 | St Microelectronics Sa | Modulation de charge dans un transpondeur electromagnetique |
US8878041B2 (en) * | 2009-05-27 | 2014-11-04 | Microsoft Corporation | Detecting beat information using a diverse set of correlations |
EP3185646B1 (en) * | 2015-12-22 | 2018-11-07 | Intel IP Corporation | Method for sharing a wireless transmission medium in a terminal device and wireless communication device and wireless communication circuit related thereto |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5224122A (en) * | 1992-06-29 | 1993-06-29 | Motorola, Inc. | Method and apparatus for canceling spread-spectrum noise |
US5311543A (en) * | 1992-10-23 | 1994-05-10 | Schreiber William F | Television transmission system using two stages of spead-spectrum processing |
IL111469A0 (en) * | 1993-11-01 | 1994-12-29 | Omnipoint Corp | Despreading/demodulating direct sequence spread spectrum signals |
US5691974A (en) * | 1995-01-04 | 1997-11-25 | Qualcomm Incorporated | Method and apparatus for using full spectrum transmitted power in a spread spectrum communication system for tracking individual recipient phase, time and energy |
US5608722A (en) * | 1995-04-03 | 1997-03-04 | Qualcomm Incorporated | Multi-user communication system architecture with distributed receivers |
US5790588A (en) * | 1995-06-07 | 1998-08-04 | Ntt Mobile Communications Network, Inc. | Spread spectrum transmitter and receiver employing composite spreading codes |
-
1997
- 1997-12-09 US US08/987,489 patent/US6088325A/en not_active Expired - Lifetime
-
1998
- 1998-11-18 CA CA002254396A patent/CA2254396C/en not_active Expired - Fee Related
- 1998-12-04 TW TW087120209A patent/TW405305B/zh not_active IP Right Cessation
- 1998-12-07 EP EP98123030A patent/EP0923200A3/en not_active Withdrawn
- 1998-12-09 JP JP34957998A patent/JP4236137B2/ja not_active Expired - Fee Related
-
2000
- 2000-04-26 US US09/558,155 patent/US6269089B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0923200A2 (en) | 1999-06-16 |
CA2254396A1 (en) | 1999-06-09 |
US6088325A (en) | 2000-07-11 |
TW405305B (en) | 2000-09-11 |
CA2254396C (en) | 2002-07-30 |
JP4236137B2 (ja) | 2009-03-11 |
EP0923200A3 (en) | 2001-01-17 |
US6269089B1 (en) | 2001-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100384098B1 (ko) | 통신 네트워크에서 레이트 매칭 알고리즘을 사용하는시스템 및 방법 | |
AU762032B2 (en) | Method for communicating scrambling code ID in mobile communication system | |
AU752300B2 (en) | Apparatus and method for generating scrambling code in UMTS mobile communication system | |
CN1052361C (zh) | 消除扩展频谱噪声的方法和设备 | |
US6496474B1 (en) | Spread encoding device and method | |
KR960702223A (ko) | 통신 시스템에서 다수의 확산 코드를 이용하는 방법 및 장치(Method and Apparatus for Utilizing Multiple Spreading Codes in a Communication System) | |
AU4890497A (en) | Multi-frame synchronization for parallel channel transmissions | |
KR100343089B1 (ko) | 복수의 확산코드를 선택함으로써 다중-속도 데이터 전송을촉진하는 방법 및 장치 | |
EP1195934A3 (en) | Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system | |
RU2168276C1 (ru) | Устройство и способ канального расширения в мобильной системе связи | |
CN1249090A (zh) | 一种用来解扩展在通信系统中的编码序列的方法和装置 | |
CN1147086C (zh) | 用于生成一个伪随机数的设备及与之相关的方法 | |
JP2601030B2 (ja) | 拡散スペクトル通信システムおける通信チャネル数を調整する装置および方法 | |
JPH11266178A (ja) | 通信ネットワーク用非対称符号化/復号の方法および装置 | |
EP1188248A1 (en) | Apparatus and method for spreading channel data in cdma communication system using orthogonal transmit diversity | |
CN1230992C (zh) | 移动手机内的多信道联合译码 | |
CN1311653C (zh) | 直接序列扩频通信中一种码片交错的方法 | |
JP2003198504A (ja) | 逆拡散処理方法、拡散符号割当方法、移動体端末および基地局 | |
EP1012902B1 (en) | Quasi-orthogonal code mask generating device in mobile communication system | |
ATE281028T1 (de) | Asymmetrische auf- und abwärtsübertragungsbandbreite in einem cdma- system | |
MXPA98010334A (en) | Asymmetric coding / decoding method and device for communication networks | |
RU2287904C2 (ru) | Спектрально эффективный передатчик с кодовым разделением каналов | |
US7433906B2 (en) | Method of updating a shift register | |
RU2262201C1 (ru) | Способ формирования сигнала в мобильной системе связи с временным разделением каналов | |
AU2002213658A1 (en) | A method of updating a shift register |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051026 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071212 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080312 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080317 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080605 |
|
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: 20081117 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081212 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111226 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |