JP2002510902A - パケット交換システムにおけるブロックのインタリーブ方式 - Google Patents
パケット交換システムにおけるブロックのインタリーブ方式Info
- Publication number
- JP2002510902A JP2002510902A JP2000541798A JP2000541798A JP2002510902A JP 2002510902 A JP2002510902 A JP 2002510902A JP 2000541798 A JP2000541798 A JP 2000541798A JP 2000541798 A JP2000541798 A JP 2000541798A JP 2002510902 A JP2002510902 A JP 2002510902A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- blocks
- interleaving
- block
- time
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 44
- 230000000694 effects Effects 0.000 claims abstract description 16
- 238000004891 communication Methods 0.000 claims description 22
- 230000005540 biological transmission Effects 0.000 claims description 16
- 230000001413 cellular effect Effects 0.000 description 9
- 238000012937 correction Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000007480 spreading Effects 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 3
- 230000010267 cellular communication Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 125000004122 cyclic group Chemical class 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0033—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the transmitter
- H04L1/0034—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the transmitter where the transmitter decides based on inferences, e.g. use of implicit signalling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1803—Stop-and-wait protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1806—Go-back-N protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【解決手段】 本発明はバーストエラーの影響を最小化し、同時に、ＡＲＱプロトコルの効果を強化するためにパケットブロックをインタリーブする方法とシステムを開示する。パケットはまず複数のブロックに分割される。ブロック各々はそれから個々に符号化され、ブロック内でインタリーブされる。その後、そのブロックはより長い時間にわたって再びインタリーブされる。これら２段階のインタリーブを実行することにより、本発明では、パケットのブロックサイズが最小に保たれることが可能になり、これによって、ＡＲＱプロトコルの効果が高まり、パケットのデータ要素をより多くインタリーブすることによりバーストエラーの影響を最小化する。
Description
【０００１】 背 景 本発明はパケット交換ネットワークに関し、特に、パケットに関連したデータ
をインタリーブしてパケット送信を最適化する方法に関する。
をインタリーブしてパケット送信を最適化する方法に関する。
【０００２】 商用通信システムの成長、特に、セルラ無線電話システムの爆発的な成長は、
システム設計者に、消費者の許容レベルを超えて通信品質を落とすことなくシス
テム能力を増強する方法を捜し求めることを強いるようになっている。同時に、
会話よりもデータ送信に移動通信機器を使用することが、消費者にはますます一
般的なものとなっている。電子メールを送受信したり、ワールド−ワイド−ウェ
ブへのアクセスを行うウェブブラウザを用いる能力が、無線通信システムにおい
てますます用いられるであろうサービスの中でも頻繁に議論されている。これに
応じるように、通信システムの設計者は移動体ユーザに、また、そのユーザから
データ情報を効率的に転送する方法を探っている。
システム設計者に、消費者の許容レベルを超えて通信品質を落とすことなくシス
テム能力を増強する方法を捜し求めることを強いるようになっている。同時に、
会話よりもデータ送信に移動通信機器を使用することが、消費者にはますます一
般的なものとなっている。電子メールを送受信したり、ワールド−ワイド−ウェ
ブへのアクセスを行うウェブブラウザを用いる能力が、無線通信システムにおい
てますます用いられるであろうサービスの中でも頻繁に議論されている。これに
応じるように、通信システムの設計者は移動体ユーザに、また、そのユーザから
データ情報を効率的に転送する方法を探っている。
【０００３】 データ通信と、例えば、音声通信への要求との間には基本的な相違がある。例
えば、リアルタイムサービスである音声通信における遅延要求はより高いもので
あり、データ通信においてはエラー要求はより高いものであるが遅延についての
制約はより低い。データ伝送では回路交換プロトコルよりも適しているデータパ
ケットプロトコルの用いることで、セルラ通信システムへの道が見出されるよう
になっている。ＧＳＭセルラシステムやＤＡＭＰＳセルラシステムでのパケット
サービスの組込みは現在のところ標準化されている。
えば、リアルタイムサービスである音声通信における遅延要求はより高いもので
あり、データ通信においてはエラー要求はより高いものであるが遅延についての
制約はより低い。データ伝送では回路交換プロトコルよりも適しているデータパ
ケットプロトコルの用いることで、セルラ通信システムへの道が見出されるよう
になっている。ＧＳＭセルラシステムやＤＡＭＰＳセルラシステムでのパケット
サービスの組込みは現在のところ標準化されている。
【０００４】 今日、ＧＳＭシステムでは回路交換データサービスを提供しており、これは外
部データネットワークとの内部接続のために用いられている。回路交換データサ
ービスは回路交換とパケット交換のデータ通信のいずれにも用いられている。パ
ケット交換データ通信をより効率的に行うために、ＧＰＲＳ（General Packet R
adio Services）とよばれる新しいパケット交換データサービスが導入されつつ
ある。ＧＲＰＳは、接続不用のプロトコル（例えば、ＩＰ）と接続指向型のプロ
トコル（Ｘ．２５）の両方をサポートする。パケット交換データ通信プロトコル
を用いる利点の１つは１つの伝送資源を数多くのユーザで共用できることである
。従って、例えば、ＧＳＭセルラシステムの場合、搬送無線周波数のタイムスロ
ットは、データ送受信のためにいくつかの移動体ユーザによって利用される。
部データネットワークとの内部接続のために用いられている。回路交換データサ
ービスは回路交換とパケット交換のデータ通信のいずれにも用いられている。パ
ケット交換データ通信をより効率的に行うために、ＧＰＲＳ（General Packet R
adio Services）とよばれる新しいパケット交換データサービスが導入されつつ
ある。ＧＲＰＳは、接続不用のプロトコル（例えば、ＩＰ）と接続指向型のプロ
トコル（Ｘ．２５）の両方をサポートする。パケット交換データ通信プロトコル
を用いる利点の１つは１つの伝送資源を数多くのユーザで共用できることである
。従って、例えば、ＧＳＭセルラシステムの場合、搬送無線周波数のタイムスロ
ットは、データ送受信のためにいくつかの移動体ユーザによって利用される。
【０００５】 現在のところ、セルラシステムにおけるチャネルアクセスは、最も一般的には
周波数分割多元接続（ＦＤＭＡ）と時間分割多元接続（ＴＤＭＡ）方式を用いて
成し遂げられる。ＦＤＭＡにおいて、通信チャネルは単一の送信電力が集中する
単一無線周波数バンドである。隣接チャネルとの干渉は特定の周波数バンド内で
のみ信号エネルギーを通過させるバンドパスフィルタを使用することで制限され
る。従って、異なる周波数に割当てられた各チャネルを用いると、システム能力
は利用可能な周波数とチャネル無線によって課される制限とによって制限を受け
る。
周波数分割多元接続（ＦＤＭＡ）と時間分割多元接続（ＴＤＭＡ）方式を用いて
成し遂げられる。ＦＤＭＡにおいて、通信チャネルは単一の送信電力が集中する
単一無線周波数バンドである。隣接チャネルとの干渉は特定の周波数バンド内で
のみ信号エネルギーを通過させるバンドパスフィルタを使用することで制限され
る。従って、異なる周波数に割当てられた各チャネルを用いると、システム能力
は利用可能な周波数とチャネル無線によって課される制限とによって制限を受け
る。
【０００６】 ＴＤＭＡシステムにおいて、チャネルは同じ周波数で周期的な一連の時間イン
ターバルでの時間スロットから成り立っている。時間スロットの各周期はフレー
ムと呼ばれる。与えられた信号エネルギーはこれら時間スロットの１つに閉じ込
められる。隣接チャネルとの干渉は、適切な時間で受信した信号エネルギーだけ
を通過させる時間ゲートや他の同期要素を用いることで制限される。従って、異
なる相対的信号強度レベルからの干渉部分は減少する。
ターバルでの時間スロットから成り立っている。時間スロットの各周期はフレー
ムと呼ばれる。与えられた信号エネルギーはこれら時間スロットの１つに閉じ込
められる。隣接チャネルとの干渉は、適切な時間で受信した信号エネルギーだけ
を通過させる時間ゲートや他の同期要素を用いることで制限される。従って、異
なる相対的信号強度レベルからの干渉部分は減少する。
【０００７】 ＴＤＭＡシステムにおける能力は送信信号をより短い時間スロットへと圧縮す
ることにより増し加わる。その結果、情報はこれに対応して高速なビット率で送
信されねばならず、このビット率によって比例的に占有されるスペクトル量が増
加する。
ることにより増し加わる。その結果、情報はこれに対応して高速なビット率で送
信されねばならず、このビット率によって比例的に占有されるスペクトル量が増
加する。
【０００８】 ＦＤＭＡ或いはＴＤＭＡシステム、或いは、ＦＤＭＡ／ＴＤＭＡハイブリッド
システムを用いるとき、２つの潜在的に干渉する信号が同時に同じ周波数を占有
するという場合を避けることが望ましい。反対に、符号分割多元接続（ＣＤＭＡ
）、或いは、標準的なＣＤＭＡシステムのバンド幅の最大１２倍のバンド幅をサ
ポートする広帯域ＣＤＭＡシステムでは、信号が時間と周波数の両方でオーバラ
ップすることが可能になる。従って、全てのＣＤＭＡ信号は同じ周波数スペクト
ラムを共有する。周波数領域或いは時間領域のいずれかにおいて、多元接続信号
は互いの上にあるように表れる。
システムを用いるとき、２つの潜在的に干渉する信号が同時に同じ周波数を占有
するという場合を避けることが望ましい。反対に、符号分割多元接続（ＣＤＭＡ
）、或いは、標準的なＣＤＭＡシステムのバンド幅の最大１２倍のバンド幅をサ
ポートする広帯域ＣＤＭＡシステムでは、信号が時間と周波数の両方でオーバラ
ップすることが可能になる。従って、全てのＣＤＭＡ信号は同じ周波数スペクト
ラムを共有する。周波数領域或いは時間領域のいずれかにおいて、多元接続信号
は互いの上にあるように表れる。
【０００９】 典型的なＣＤＭＡ或いは広帯域ＣＤＭＡシステムにおいて、送信される情報デ
ータストリームはユニークな拡散符号を用いてまず符号化或いは拡散され、その
後、長いＰＮシーケンス或いはより短いスクランブルシーケンスと結合される。
後者の場合、スクランブルシーケンスは隣接セルが異なるスクランブルシーケン
ス或いはスクランブルマスクを用いるようにセルからセルへと設計される。情報
データシーケンス及びＰＮシーケンス或いはスクランブルシーケンスは同じ或い
は異なるビット率をもつことができる。情報データストリームおよびＰＮシーケ
ンス或いはスクランブルシーケンスは、２つのビットストリームを互いに乗算す
ることにより結合される。複数の符号化された情報信号は無線周波数搬送波で送
信され、受信機では合成信号として共に受信される。符号化された信号各々は他
の符号化信号全て、また、ノイズに関連した信号と、周波数と時間の両方でオー
バラップしている。その合成信号とユニークな拡散符号との相関をとることによ
り、対応する情報信号が孤立化されデコードされる。
ータストリームはユニークな拡散符号を用いてまず符号化或いは拡散され、その
後、長いＰＮシーケンス或いはより短いスクランブルシーケンスと結合される。
後者の場合、スクランブルシーケンスは隣接セルが異なるスクランブルシーケン
ス或いはスクランブルマスクを用いるようにセルからセルへと設計される。情報
データシーケンス及びＰＮシーケンス或いはスクランブルシーケンスは同じ或い
は異なるビット率をもつことができる。情報データストリームおよびＰＮシーケ
ンス或いはスクランブルシーケンスは、２つのビットストリームを互いに乗算す
ることにより結合される。複数の符号化された情報信号は無線周波数搬送波で送
信され、受信機では合成信号として共に受信される。符号化された信号各々は他
の符号化信号全て、また、ノイズに関連した信号と、周波数と時間の両方でオー
バラップしている。その合成信号とユニークな拡散符号との相関をとることによ
り、対応する情報信号が孤立化されデコードされる。
【００１０】 図１に図示される典型的なセルラ通信動作において、基地局１００は、例えば
、電話ネットワークのようなデータソース１１０からデジタルデータシーケンス
を含むデータパケットを受信する。他の処理との間で、その基地局はそれから、
エンコーダ１０５を用いて移動ユニット１２０への送信データパケットの符号化
を行い、インタリーバ１０６を用いてインタリーブを行う。ここで、エンコーダ
１０５は、後述する前方エラー修正符号化に対立するものとして、例えば、畳み
込み符号化のようなチャネル符号化を実行する。インタリーブ処理ではデータパ
ケットのビットを再配列する。例えば、元々はＡ１、Ａ２、Ａ３、Ａ４の順序に
配列されている４ビットが含まれたデータパケットを考える。このインタリーブ
処理ではそのデータビットを再配列して、例えば、Ａ３、Ａ２、Ａ４、Ａ１のよ
うな結果を生み出す。
、電話ネットワークのようなデータソース１１０からデジタルデータシーケンス
を含むデータパケットを受信する。他の処理との間で、その基地局はそれから、
エンコーダ１０５を用いて移動ユニット１２０への送信データパケットの符号化
を行い、インタリーバ１０６を用いてインタリーブを行う。ここで、エンコーダ
１０５は、後述する前方エラー修正符号化に対立するものとして、例えば、畳み
込み符号化のようなチャネル符号化を実行する。インタリーブ処理ではデータパ
ケットのビットを再配列する。例えば、元々はＡ１、Ａ２、Ａ３、Ａ４の順序に
配列されている４ビットが含まれたデータパケットを考える。このインタリーブ
処理ではそのデータビットを再配列して、例えば、Ａ３、Ａ２、Ａ４、Ａ１のよ
うな結果を生み出す。
【００１１】 インタリーブされ符号化されたデータパケットが移動ユニット１２０によって
受信されるとき、それは逆インタリーバ１２５によって逆インタリーブされる。
逆インタリーバ１２５はそのデータビットを元々の順序に戻すのである。上記の
例であると、ディインタリーバはＡ３、Ａ２、Ａ４、Ａ１の順序でデータビット
を受信して、このビットを再配列して、元々の順序であるＡ１、Ａ２、Ａ３、Ａ
４に戻すのである。逆インタリーブされ、符号化されたデータはその後、デコー
ダ１２６へと送られ、そこで元の形式へとデコードされる。データパケットはそ
れから、音響コンポーネントのような処理のための処理ユニットへと送られる。
受信されるとき、それは逆インタリーバ１２５によって逆インタリーブされる。
逆インタリーバ１２５はそのデータビットを元々の順序に戻すのである。上記の
例であると、ディインタリーバはＡ３、Ａ２、Ａ４、Ａ１の順序でデータビット
を受信して、このビットを再配列して、元々の順序であるＡ１、Ａ２、Ａ３、Ａ
４に戻すのである。逆インタリーブされ、符号化されたデータはその後、デコー
ダ１２６へと送られ、そこで元の形式へとデコードされる。データパケットはそ
れから、音響コンポーネントのような処理のための処理ユニットへと送られる。
【００１２】 ある種の符号化方法と関連して、インタリーブは如何なるバーストエラーによ
る影響も時間的に拡散することでバーストエラー率を低くするために作用する。
バーストエラーとは、単純に言えば、短い期間中に発生するエラーのグループで
あり、これは送信データパケットにおける連続するビットに影響を与える。その
パケットは逆インタリーブされるとき、そのバーストエラーも時間的に拡散され
、高い可能性をもってその符号化がエラーを修正するために用いられる。
る影響も時間的に拡散することでバーストエラー率を低くするために作用する。
バーストエラーとは、単純に言えば、短い期間中に発生するエラーのグループで
あり、これは送信データパケットにおける連続するビットに影響を与える。その
パケットは逆インタリーブされるとき、そのバーストエラーも時間的に拡散され
、高い可能性をもってその符号化がエラーを修正するために用いられる。
【００１３】 いくつかの状況において、パケットが基地局から移動局に送信される間に、例
えば、他のパケットと衝突するとか、例えば、フェーディングなどにより干渉レ
ベルが増大したりチャネル条件が悪化するとかにより擾乱を受け、そのパケット
は基地局により再送信されねばならない。基地局は、移動局からそのパケットが
正しく受信されたことを認めるアクノリッジ（acknowledgment）が示されて、送
信がうまくいくまでそのパケットを再送信しなければならない。パケットが正し
く受信されたかどうかを決定することができる移動局は、パケットに追加された
エラー訂正情報を考慮しなければならない。例えば、前方エラー修正（ＦＥＣ）
符号化は、循環冗長チェック（ＣＲＣ）の形式で提供されている。
えば、他のパケットと衝突するとか、例えば、フェーディングなどにより干渉レ
ベルが増大したりチャネル条件が悪化するとかにより擾乱を受け、そのパケット
は基地局により再送信されねばならない。基地局は、移動局からそのパケットが
正しく受信されたことを認めるアクノリッジ（acknowledgment）が示されて、送
信がうまくいくまでそのパケットを再送信しなければならない。パケットが正し
く受信されたかどうかを決定することができる移動局は、パケットに追加された
エラー訂正情報を考慮しなければならない。例えば、前方エラー修正（ＦＥＣ）
符号化は、循環冗長チェック（ＣＲＣ）の形式で提供されている。
【００１４】 その宛て先がパケット受信をアクノリッジしないときに自動再送を行ういくつ
かの方式、いわゆるＡＲＱ（自動繰返し確認）方法がある。もし、パケットがあ
る時間内にアクノリッジされないなら、そのソースは自動的に送信を繰返すので
ある。その最も単純な形では、ソースは各パケット送信後にその宛て先からのア
クノリッジを待ち合わせ、アクノリッジが受信されるまで同じパケットを定期的
に再送し続ける。アクノリッジが受信される後にだけ、次のパケットが送信され
る。これは、ストップ−アンド−ウェイトＡＲＱ方法と呼ばれる。
かの方式、いわゆるＡＲＱ（自動繰返し確認）方法がある。もし、パケットがあ
る時間内にアクノリッジされないなら、そのソースは自動的に送信を繰返すので
ある。その最も単純な形では、ソースは各パケット送信後にその宛て先からのア
クノリッジを待ち合わせ、アクノリッジが受信されるまで同じパケットを定期的
に再送し続ける。アクノリッジが受信される後にだけ、次のパケットが送信され
る。これは、ストップ−アンド−ウェイトＡＲＱ方法と呼ばれる。
【００１５】 たとえ、前のパケットがまだアクノリッジされていなくとも、より効率的な方
法ではパケットを送信し続ける。アクノリッジされていないパケットは再送のた
めに格納され、これらがアクノリッジされたときにだけ、その格納部から削除さ
れる。これらの方法では、パケットにはパケット番号が備えられ宛て先は正しい
パケット番号をアクノリッジできる。パケットに番号をふり、次のパケットを送
信する前にアクノリッジを待ち合わせないＡＲＱ方法の例としては、選択的ＡＲ
Ｑとゴーバック−Ｎ（go-back-Ｎ）ＡＲＱがある。これらの方法はある遅延量を
含む接続において特により高いスループットを提供する。
法ではパケットを送信し続ける。アクノリッジされていないパケットは再送のた
めに格納され、これらがアクノリッジされたときにだけ、その格納部から削除さ
れる。これらの方法では、パケットにはパケット番号が備えられ宛て先は正しい
パケット番号をアクノリッジできる。パケットに番号をふり、次のパケットを送
信する前にアクノリッジを待ち合わせないＡＲＱ方法の例としては、選択的ＡＲ
Ｑとゴーバック−Ｎ（go-back-Ｎ）ＡＲＱがある。これらの方法はある遅延量を
含む接続において特により高いスループットを提供する。
【００１６】 送信パケットに擾乱を受けたとき全パケットの再送を必要とする従来の通信シ
ステムの場合では、そのシステムによってパケットの個々のブロックの再送が可
能になっている。当業者によって認識されているように、ブロックは空中インタ
フェースによって送信可能なパケットの最小部分である。そのようなシステムに
おいて、ブロックは個々に符号化され、インタリーブされＣＲＣビットやブロッ
ク番号のようなオーバヘッド情報が備えられる。図２はブロックが個々に符号化
され、インタリーブされる従来のパケットを図示している。このような従来のシ
ステムのインタリーブの概念を図示するために、次のように表現されるブロック
のセットを考慮してみる。
ステムの場合では、そのシステムによってパケットの個々のブロックの再送が可
能になっている。当業者によって認識されているように、ブロックは空中インタ
フェースによって送信可能なパケットの最小部分である。そのようなシステムに
おいて、ブロックは個々に符号化され、インタリーブされＣＲＣビットやブロッ
ク番号のようなオーバヘッド情報が備えられる。図２はブロックが個々に符号化
され、インタリーブされる従来のパケットを図示している。このような従来のシ
ステムのインタリーブの概念を図示するために、次のように表現されるブロック
のセットを考慮してみる。
【００１７】 B1 1,B1 2,B1 3,B1 4,B2 1,B2 2,B2 3,B2 4,B3 1,B3 2,B3 3,B3 4,B4 1,B4 2,B4 3,B4 4, ここで、B1 1−B1 4の群がブロック１を表し、B2 1−B2 4の群がブロック２を表すな
どである。個々のブロックがインタリーブされ各ブロック内の要素はその順序が
再配列される。その結果得られるブロックは、例えば、次のように編成される。
どである。個々のブロックがインタリーブされ各ブロック内の要素はその順序が
再配列される。その結果得られるブロックは、例えば、次のように編成される。
【００１８】 B1 3,B1 2,B1 4,B1 1,B2 3,B2 2,B2 4,B2 1,B3 3,B3 2,B3 4,B3 1,B4 3,B4 2,B4 4,B4 1. この種の従来のインタリーブ処理はこの明細書では“ブロック内インタリーブ
”として言及される。
”として言及される。
【００１９】 上述のように、パケット送信はバーストエラーを被りやすい。そのようなエラ
ーの影響を最小化するために、システム設計者は大きなインタリーブ期間を欲す
るものである。即ち、当業者は、パケットが受信機で実際に逆インタリーブされ
るとき、インタリーブの期間を大きくとればとるほど、バーストエラーはより拡
散されることをすぐに認識する。バーストエラーの影響を時間的に拡散すること
により、前方エラー修正符号化操作の効果が高まる。
ーの影響を最小化するために、システム設計者は大きなインタリーブ期間を欲す
るものである。即ち、当業者は、パケットが受信機で実際に逆インタリーブされ
るとき、インタリーブの期間を大きくとればとるほど、バーストエラーはより拡
散されることをすぐに認識する。バーストエラーの影響を時間的に拡散すること
により、前方エラー修正符号化操作の効果が高まる。
【００２０】 従来のブロック内インタリーブが各ブロック内でデータを拡散するので、イン
タリーブの増加はより大きなブロックサイズを示唆する。しかしながら、ブロッ
ク再送の可能性が高まるためにブロックサイズがあまりにも大きくなり、従って
、再送するビット数が多くなると、ＡＲＱプロトコルの効果が小さくなってしま
う。それゆえに、最も効果的なＡＲＱプロトコルをもつためには、相対的に小さ
なブロックサイズを選択することが望ましい。
タリーブの増加はより大きなブロックサイズを示唆する。しかしながら、ブロッ
ク再送の可能性が高まるためにブロックサイズがあまりにも大きくなり、従って
、再送するビット数が多くなると、ＡＲＱプロトコルの効果が小さくなってしま
う。それゆえに、最も効果的なＡＲＱプロトコルをもつためには、相対的に小さ
なブロックサイズを選択することが望ましい。
【００２１】 従って、パケットのデータのインタリーブを増加させつつ、ブロックサイズを
大きくすることなく、バーストエラーの保護を強化する技術の必要性がある。
大きくすることなく、バーストエラーの保護を強化する技術の必要性がある。
【００２２】 要 約 本発明では、良好なインタリーブ方式と効果的なＡＲＱプロトコルとの両方を
備える技術を提供することにより、上述した問題を克服する。
備える技術を提供することにより、上述した問題を克服する。
【００２３】 本発明の代表的な方法に従えば、パケットは複数のブロックを分割される。ブ
ロック各々は個々に符号化されブロック内インタリーブされる。それから、その
ブロックはより長い時間にわたって再びインタリーブされる。この第２のインタ
リーブ操作はここでは、“ブロック外インタリーブ”として言及される。
ロック各々は個々に符号化されブロック内インタリーブされる。それから、その
ブロックはより長い時間にわたって再びインタリーブされる。この第２のインタ
リーブ操作はここでは、“ブロック外インタリーブ”として言及される。
【００２４】 これら２段階のインタリーブを実行することにより、本発明では、パケットの
ブロックサイズを最適化することが可能になり、これによって、ＡＲＱプロトコ
ルの効果が高まり、パケットのデータ要素をより多くインタリーブすることによ
りバーストエラーの影響を最小化する。
ブロックサイズを最適化することが可能になり、これによって、ＡＲＱプロトコ
ルの効果が高まり、パケットのデータ要素をより多くインタリーブすることによ
りバーストエラーの影響を最小化する。
【００２５】 詳 細 な 説 明 図３は本発明に従う技術が実施される代表的なセルラ移動無線電話システムを
図示している。そのセルラ移動無線電話システムは基地局３００及び移動ユニッ
ト或いは遠隔ユニット３２０を含む。典型的なセルラシステムは複数の基地局と
複数の移動ユニットを有することが当業者にはよく理解されていることであるが
説明を簡単にするために図３では１つの基地局と１つの移動局のみを図示してい
る。以下の議論では、基地局から移動ユニットへのパケット転送が関係している
が、当業者は本発明の技術が移動ユニットから基地局への通信にも等しく適用で
きることを認識するであろう。
図示している。そのセルラ移動無線電話システムは基地局３００及び移動ユニッ
ト或いは遠隔ユニット３２０を含む。典型的なセルラシステムは複数の基地局と
複数の移動ユニットを有することが当業者にはよく理解されていることであるが
説明を簡単にするために図３では１つの基地局と１つの移動局のみを図示してい
る。以下の議論では、基地局から移動ユニットへのパケット転送が関係している
が、当業者は本発明の技術が移動ユニットから基地局への通信にも等しく適用で
きることを認識するであろう。
【００２６】 本発明に従えば、基地局３００はパケット分割器３０４、エンコーダ３０５、
インタリーバ３０６を含む。これに対して、移動ユニット３２０は、逆インタリ
ーバ３２５、デコーダ３２６、及び処理ユニット３２７を含む。そのようなセル
ラ無線電話システムの一般的な特徴は、ここで参照として組込まれるウェッケら （Wejke et al.）による米国特許第5,175,867号に説明されているように、この
分野では知られたものである。従って、これら機能ブロックの構造や動作に関連
した多くの詳細については省略し、本発明をあいまいにしないようにする。
インタリーバ３０６を含む。これに対して、移動ユニット３２０は、逆インタリ
ーバ３２５、デコーダ３２６、及び処理ユニット３２７を含む。そのようなセル
ラ無線電話システムの一般的な特徴は、ここで参照として組込まれるウェッケら （Wejke et al.）による米国特許第5,175,867号に説明されているように、この
分野では知られたものである。従って、これら機能ブロックの構造や動作に関連
した多くの詳細については省略し、本発明をあいまいにしないようにする。
【００２７】 本発明の代表的な方法では、送信ユニット（即ち、基地局３００）が電話ネッ
トワークのようなソース１１０からのデータパケットを受信する。基地局３００
はまず、パケット分割器３０４を使用してそのパケットを複数のブロックに分割
する。その時、各ブロックはそこに付加されているＣＲＣビットやブロック番号
のようなオーバヘッド情報をもっているかもしれない。それから、そのブロック
は個々にエンコーダ３０５によって符号化される。当業者であれば、そのオーバ
ヘッド情報が、例えば、別のエンコーダを用いて、ペイロードデータとは異なる
方法で符号化されることを認識するであろう。符号化されたブロックはそれから
、本発明のインタリーブ方式を実行するインタリーバ３０６に転送される。その
インタリーブされ符号化されたデータパケットはそれからリンク上を同期して或
いは非同期に送信される。
トワークのようなソース１１０からのデータパケットを受信する。基地局３００
はまず、パケット分割器３０４を使用してそのパケットを複数のブロックに分割
する。その時、各ブロックはそこに付加されているＣＲＣビットやブロック番号
のようなオーバヘッド情報をもっているかもしれない。それから、そのブロック
は個々にエンコーダ３０５によって符号化される。当業者であれば、そのオーバ
ヘッド情報が、例えば、別のエンコーダを用いて、ペイロードデータとは異なる
方法で符号化されることを認識するであろう。符号化されたブロックはそれから
、本発明のインタリーブ方式を実行するインタリーバ３０６に転送される。その
インタリーブされ符号化されたデータパケットはそれからリンク上を同期して或
いは非同期に送信される。
【００２８】 宛て先（即ち、移動局３２０）はブロックの正しさをチェックし、ブロック夫
々がうまく受信されたか或いはうまく受信されたなかったかに依存して、アクノ
リッジ信号（ＡＣＫ）かノン−アクノリッジ信号（ＮＡＫ）のいずれかを送信す
る。ノン−アクノリッジ信号が生成されると、ソースはうまく受信されたなかっ
たブロック再送により応答することができる。しかしながら、多くのシステムで
は、ノン−アクノリッジ信号は用いられていない。その代わりに、送信者はタイ
ムアウト時間の間待ち合わせ、もし、そのタイムアウト時間内にアクノリッジ信
号が受信されないなら、送信者は自動的にそのブロックを再送する。この所謂自
動繰返し確認（ＡＲＱ）或いは自動繰返し要求はノン−アクノリッジ信号の使用
より安全である。なぜなら、もし、アクノリッジ信号が擾乱されると、送信者は
そのブロックを再送するが、ノン−アクノリッジ信号が擾乱されるとある情報は
その宛て先に決してうまく到達することがないかもしれないからである。なお、
アクノリッジメッセージは別々に戻らなくても良いが、戻りのデータフローに埋
め込まれても良い。
々がうまく受信されたか或いはうまく受信されたなかったかに依存して、アクノ
リッジ信号（ＡＣＫ）かノン−アクノリッジ信号（ＮＡＫ）のいずれかを送信す
る。ノン−アクノリッジ信号が生成されると、ソースはうまく受信されたなかっ
たブロック再送により応答することができる。しかしながら、多くのシステムで
は、ノン−アクノリッジ信号は用いられていない。その代わりに、送信者はタイ
ムアウト時間の間待ち合わせ、もし、そのタイムアウト時間内にアクノリッジ信
号が受信されないなら、送信者は自動的にそのブロックを再送する。この所謂自
動繰返し確認（ＡＲＱ）或いは自動繰返し要求はノン−アクノリッジ信号の使用
より安全である。なぜなら、もし、アクノリッジ信号が擾乱されると、送信者は
そのブロックを再送するが、ノン−アクノリッジ信号が擾乱されるとある情報は
その宛て先に決してうまく到達することがないかもしれないからである。なお、
アクノリッジメッセージは別々に戻らなくても良いが、戻りのデータフローに埋
め込まれても良い。
【００２９】 そのパケットがうまく受信されたとき、移動ユニット３２０は逆インタリーバ
３２５を用いてパケットを逆インタリーブする。それから、符号化されたパケッ
トはデコーダ３２６によってデコードされ、これによって、元々のパケットを取
得する。そのパケットはそれから、良く知られた方法で受信ユニットによって処
理される。例えば、そのパケットは音響コンポーネントに転送されて処理されて
も良い。
３２５を用いてパケットを逆インタリーブする。それから、符号化されたパケッ
トはデコーダ３２６によってデコードされ、これによって、元々のパケットを取
得する。そのパケットはそれから、良く知られた方法で受信ユニットによって処
理される。例えば、そのパケットは音響コンポーネントに転送されて処理されて
も良い。
【００３０】 本出願人の発明に従うパケットをインタリーブする代表的な方法は、図４に示
されている。上述のように、各パケットはそれが基地局で受信されるとき各パケ
ットはブロックに分割される。そのブロックはそれから個々に符号化され、ＣＲ
Ｃビットやブロック番号のようなオーバヘッド情報が各ブロックに付加される。
それから、ブロックが個々にインタリーブされる、即ち、ブロック内部でインタ
リーブされる。それから、より長い時間にわたるということでは異なるが、その
ブロックは再びインタリーブされる。この第２のインタリーブ処理は“ブロック
外インタリーブ”として知られている。例えば、前に説明した４つのブロックを
再び考慮する。
されている。上述のように、各パケットはそれが基地局で受信されるとき各パケ
ットはブロックに分割される。そのブロックはそれから個々に符号化され、ＣＲ
Ｃビットやブロック番号のようなオーバヘッド情報が各ブロックに付加される。
それから、ブロックが個々にインタリーブされる、即ち、ブロック内部でインタ
リーブされる。それから、より長い時間にわたるということでは異なるが、その
ブロックは再びインタリーブされる。この第２のインタリーブ処理は“ブロック
外インタリーブ”として知られている。例えば、前に説明した４つのブロックを
再び考慮する。
【００３１】 B1 1,B1 2,B1 3,B1 4,B2 1,B2 2,B2 3,B2 4,B3 1,B3 2,B3 3,B3 4,B4 1,B4 2,B4 3,B4 4. 第１のインタリーブ処理に続き（即ち、ブロック内インタリーブ処理）、結果と
して得られるパケットは、例えば、次のように表現されるものになる。
して得られるパケットは、例えば、次のように表現されるものになる。
【００３２】 B1 3,B1 2,B1 4,B1 1,B2 3,B2 2,B2 4,B2 1,B3 3,B3 2,B3 4,B3 1,B4 3,B4 2,B4 4,B4 1. それから、より長い時間にわたるということでは異なるが、パケットは再びイン
タリーブされる。もし、その時間が２つのブロック分であるように選択されるな
ら、結果として得られるパケットの可能性は、次のように表現されるものである
かもしれない。
タリーブされる。もし、その時間が２つのブロック分であるように選択されるな
ら、結果として得られるパケットの可能性は、次のように表現されるものである
かもしれない。
【００３３】 B1 3,B2 3,B1 4,B2 4,B1 2,B2 2,B1 1,B2 1,B3 3,B4 3,B3 4,B4 4,B3 2,B4 2,B3 1,B4 1. 上記の例からブロック外インタリーブ処理は、ブロック内インタリーブ処理と結
合して、十分にインタリーブされたデータ表現を生み出し、そのパケットが最終
的に逆インタリーブされたとき、バーストエラーからの影響を時間的に拡散する
ことが明らかである。バーストエラーの影響を小さくすることにより、パケット
を正しくデコードする能力が強化される。
合して、十分にインタリーブされたデータ表現を生み出し、そのパケットが最終
的に逆インタリーブされたとき、バーストエラーからの影響を時間的に拡散する
ことが明らかである。バーストエラーの影響を小さくすることにより、パケット
を正しくデコードする能力が強化される。
【００３４】 ブロック外インタリーブ時間のサイズの選択はバッファサイズとチャネル条件
のような因子に依存する。当業者であればインタリーバ３０６によって実行され
るインタリーブ処理がインタリーブされるブロックの一時的なバッファリングを
必要とすることを認識するであろう。それゆえに、選択されるブロック外インタ
リーブ時間が長くなればなるほど、必要となるバッファサイズはより大きくなる
ことは明らかである。同様に、類似のバッファが逆インタリーブのためにも必要
である。より短いブロック外インタリーブ時間を選択することにより、バッファ
要求を最小化することができる。
のような因子に依存する。当業者であればインタリーバ３０６によって実行され
るインタリーブ処理がインタリーブされるブロックの一時的なバッファリングを
必要とすることを認識するであろう。それゆえに、選択されるブロック外インタ
リーブ時間が長くなればなるほど、必要となるバッファサイズはより大きくなる
ことは明らかである。同様に、類似のバッファが逆インタリーブのためにも必要
である。より短いブロック外インタリーブ時間を選択することにより、バッファ
要求を最小化することができる。
【００３５】 ブロック外部インタリーブ時間の選択において考慮する二番目の因子はチャネ
ル条件である。移動局の位置や環境条件を含む種々の時間的に変化する因子のた
めに、送信チャネルの条件が悪いことがあり得る（即ち、長い時間にわたって伸
びるバーストエラーやヌル（null）が発生しやすいことがあり得る）。さらにそ
の上、任意の接続への干渉もまた時間的に変化する。そのような悪いチャネル条
件を補償するために、より長いブロック外インタリーブ時間が望ましく、これに
よって、バーストエラーのような影響が時間的により効果的に分散される。或い
は、送信条件が良いときには、より短いブロック外インタリーブ時間が選択され
ても良い。従って、ブロック外インタリーブは動的に変化するものであり、例え
ば、再送要求件数が閾値を超えて増加するなら、ブロック外インタリーブ時間は
長くされる。
ル条件である。移動局の位置や環境条件を含む種々の時間的に変化する因子のた
めに、送信チャネルの条件が悪いことがあり得る（即ち、長い時間にわたって伸
びるバーストエラーやヌル（null）が発生しやすいことがあり得る）。さらにそ
の上、任意の接続への干渉もまた時間的に変化する。そのような悪いチャネル条
件を補償するために、より長いブロック外インタリーブ時間が望ましく、これに
よって、バーストエラーのような影響が時間的により効果的に分散される。或い
は、送信条件が良いときには、より短いブロック外インタリーブ時間が選択され
ても良い。従って、ブロック外インタリーブは動的に変化するものであり、例え
ば、再送要求件数が閾値を超えて増加するなら、ブロック外インタリーブ時間は
長くされる。
【００３６】 もし、ブロック外インタリーブ時間のサイズがパケット長に等しいものである
ように選択されるなら、再送されるブロックがあれば、必ずいくらかの遅延があ
る。このことは、パケットデータの要素がパケット全体にわたってインタリーブ
され、ブロックの全要素が受信されるために全パケットが受信されることが要求
されるという事実から明らかである。しかしながら、もし、ブロック外インタリ
ーブ時間がパケット長より短く、或いは、長くなるように選択されるなら、再送
についての著しい遅延はないであろう。ブロック遅延は増加するものの、システ
ム全体としての性能は影響されない。
ように選択されるなら、再送されるブロックがあれば、必ずいくらかの遅延があ
る。このことは、パケットデータの要素がパケット全体にわたってインタリーブ
され、ブロックの全要素が受信されるために全パケットが受信されることが要求
されるという事実から明らかである。しかしながら、もし、ブロック外インタリ
ーブ時間がパケット長より短く、或いは、長くなるように選択されるなら、再送
についての著しい遅延はないであろう。ブロック遅延は増加するものの、システ
ム全体としての性能は影響されない。
【００３７】 本発明の効果を図示するために、図５と図６では移動速度が１２０ｋｍ／ｈと
５０ｋｍ／ｈで実行される、代表的な広帯域ＣＤＭＡシステムについてのシミュ
レーションの結果を説明している。第１のシミュレーションでは、情報のビット
率として２４０ｋｂｐｓが選択され移動ユニットの速度として１２０ｋｍ／ｈが
選択される。これは、１．９ＧＨｚの試験スペクトラムが用いられるなら、２１
３Ｈｚのドップラー周波数に相当する。３つのインタリーブ時間が選択される。
１ブロック（１．２５ｍｓ）、１フレーム（１０ｍｓ）、２フレーム（２０ｍｓ
）である。図５から明らかなように、ブロック外インタリーブからの利得は、１
ブロックインタリーブと２フレームインタリーブとを比較すれば、ＢＬＥＲ＝１
０％において約２．２ｄＢからＢＬＥＲ＝１％において３．８ｄＢである。
５０ｋｍ／ｈで実行される、代表的な広帯域ＣＤＭＡシステムについてのシミュ
レーションの結果を説明している。第１のシミュレーションでは、情報のビット
率として２４０ｋｂｐｓが選択され移動ユニットの速度として１２０ｋｍ／ｈが
選択される。これは、１．９ＧＨｚの試験スペクトラムが用いられるなら、２１
３Ｈｚのドップラー周波数に相当する。３つのインタリーブ時間が選択される。
１ブロック（１．２５ｍｓ）、１フレーム（１０ｍｓ）、２フレーム（２０ｍｓ
）である。図５から明らかなように、ブロック外インタリーブからの利得は、１
ブロックインタリーブと２フレームインタリーブとを比較すれば、ＢＬＥＲ＝１
０％において約２．２ｄＢからＢＬＥＲ＝１％において３．８ｄＢである。
【００３８】 第２のシミュレーションでは、移動ユニットの速度は５０ｋｍ／ｈに落され、
これは９３Ｈｚのドップラー周波数に相当する。また、同じ情報ビット率、２４
０ｋｂｐｓが用いられる。第２のシミュレーションでのインタリーブ時間として
は、１ブロック、１フレーム、１０フレームが選択される。図６から明らかなよ
うに、１ブロックインタリーブと１０フレームインタリーブとを比較すれば、利
得は、ＢＬＥＲ＝１０％において約１．６ｄＢからＢＬＥＲ＝１％において２．
９ｄＢである。従って、このインタリーブ方式の使用によって実質的な利得が得
られることが理解できる。
これは９３Ｈｚのドップラー周波数に相当する。また、同じ情報ビット率、２４
０ｋｂｐｓが用いられる。第２のシミュレーションでのインタリーブ時間として
は、１ブロック、１フレーム、１０フレームが選択される。図６から明らかなよ
うに、１ブロックインタリーブと１０フレームインタリーブとを比較すれば、利
得は、ＢＬＥＲ＝１０％において約１．６ｄＢからＢＬＥＲ＝１％において２．
９ｄＢである。従って、このインタリーブ方式の使用によって実質的な利得が得
られることが理解できる。
【００３９】 本発明は理解を容易にするために具体的な実施形態によって説明された。しか
しながら、上述した実施形態は限定的なものではなく、むしろ例示的なものであ
る。当業者には本発明の中心をなす精神と範囲を逸脱することなく、上述した具
体的な実施形態から離れても良いことがすぐに理解されるであろう。それゆえに
、本発明は上述の例によって限定されるとはみなすべきべきではなく、その代わ
り、添付した請求の範囲と全く同じであるとみなされるべきである。
しながら、上述した実施形態は限定的なものではなく、むしろ例示的なものであ
る。当業者には本発明の中心をなす精神と範囲を逸脱することなく、上述した具
体的な実施形態から離れても良いことがすぐに理解されるであろう。それゆえに
、本発明は上述の例によって限定されるとはみなすべきべきではなく、その代わ
り、添付した請求の範囲と全く同じであるとみなされるべきである。
本発明の上記目的や特徴は添付図面を参照した好適な実施形態の説明からより
明らかであるが、その図面は次の通りである。
明らかであるが、その図面は次の通りである。
【図１】 従来のインタリーブと符号化方式を図示している。
【図２】 パケットのブロックを分割し、インタリーブする従来の方法を図示している。
【図３】 本発明に従う技術が実施される代表的なセルラ移動無線電話システムを図示し
ている。
ている。
【図４】 本発明に従う、パケットのブロックを分割し、インタリーブする方法を図示し
ている。
ている。
【図５】 移動速度が１２０ｋｍ／ｈとしたときの、本発明に従うインタリーブ方式のシ
ミュレーション結果を図示している。
ミュレーション結果を図示している。
【図６】 移動速度が５０ｋｍ／ｈとしたときの、本発明に従うインタリーブ方式のシミ
ュレーション結果を図示している。
ュレーション結果を図示している。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年５月２４日（２０００．５．２４）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，Ｚ Ｗ (72)発明者 ダールマン， エリック スウェーデン国 ブロンマ エス−168 68， タックイェルンスヴェーゲン 12 Ｆターム(参考） 5J065 AA03 AC02 AE07 AF04 AG06 5K014 AA03 DA02 FA16 HA05 HA10
Claims (19)
- 【請求項１】 通信ネットワークにおいてパケットを送信する方法であって、 前記パケットを複数のブロックを分割する工程と、 前記複数のブロック各々を個々に符号化する工程と、 第１の時間帯で前記複数のブロックにブロック内インタリーブを行う工程と、 第２の時間帯で前記複数のブロックにブロック外インタリーブを行う工程と、 前記パケットを送信する工程とを有し、 前記第２の時間帯は前記第１の時間帯より長く、 バースト誤りの影響は最小化され、自動繰返し確認プロトコルの効果は前記ブ
ロック内インタリーブを行う工程及び前記ブロック外インタリーブを行う工程に
より強調されることを特徴とする方法。 - 【請求項２】 前記ブロック外インタリーブを行う期間は、パケット長に等し
いことを特徴とする請求項１に記載の方法。 - 【請求項３】 前記通信ネットワークは、広帯域符号分割多元接続ネットワー
クであることを特徴とする請求項１に記載の方法。 - 【請求項４】 通信ネットワークにおける送信パケットの条件を整える方法で
あって、 前記パケットを複数のブロックに分割する工程と、 前記複数のブロック各々を個々に符号化する工程と、 第１の時間帯で前記複数のブロックにブロック内インタリーブを行う工程と、 第２の時間帯で前記複数のブロックにブロック外インタリーブを行う工程とを
有することを特徴とする方法。 - 【請求項５】 前記第２の時間帯は前記第１の時間帯とは異なることを特徴と
する請求項４に記載の方法。 - 【請求項６】 前記第２の時間帯は前記第１の時間帯より長いことを特徴とす
る請求項５に記載の方法。 - 【請求項７】 前記ブロック外インタリーブを行う期間は、パケット長に等し
いことを特徴とする請求項４に記載の方法。 - 【請求項８】 前記通信ネットワークは、広帯域符号分割多元接続ネットワー
クであることを特徴とする請求項４に記載の方法。 - 【請求項９】 通信ネットワークにおける送信パケットの条件を整えるシステ
ムであって、前記システムは、 前記パケットを複数のブロックに分割する手段と、 前記複数のブロック各々を個々に符号化する手段と、 第１の時間帯で前記複数のブロックにブロック内インタリーブを行う手段と、 第２の時間帯で前記複数のブロックにブロック外インタリーブを行う手段とを
有することを特徴とするシステム。 - 【請求項１０】 前記第２の時間帯は前記第１の時間帯とは異なることを特徴
とする請求項９に記載のシステム。 - 【請求項１１】 前記第２の時間帯は前記第１の時間帯より長いことを特徴と
する請求項１０に記載のシステム。 - 【請求項１２】 前記ブロック外インタリーブを行う期間は、パケット長に等
しいことを特徴とする請求項９に記載のシステム。 - 【請求項１３】 前記通信ネットワークは、広帯域符号分割多元接続ネットワ
ークであることを特徴とする請求項９に記載のシステム。 - 【請求項１４】 通信ネットワークにおいて、各々が複数のデータ要素を有す
る送信パケットのブロックをインタリーブする方法であって、前記方法は、 前記各ブロック内で前記複数のデータ要素をインタリーブして第１の結果を生
み出す工程と、 前記第１の結果をより長い時間にわたってインタリーブする工程とを有するこ
とを特徴とする方法。 - 【請求項１５】 前記複数のデータ要素をインタリーブするのに先だって、前
記ブロックを個々に符号化する工程をさらに有することを特徴とする請求項１４
に記載の方法。 - 【請求項１６】 前記より長い時間はパケット長に等しいことを特徴とする請
求項１４に記載の方法。 - 【請求項１７】 通信ネットワークにおいて、各々が複数のデータ要素を有す
る送信パケットのブロックをインタリーブするシステムであって、前記方法は、 前記各ブロック内で前記複数のデータ要素をインタリーブして第１の結果を生
み出す手段と、 前記第１の結果をより長い時間にわたってインタリーブする手段とを有するこ
とを特徴とするシステム。 - 【請求項１８】 前記ブロックを個々に符号化する手段をさらに有することを
特徴とする請求項１７に記載のシステム。 - 【請求項１９】 前記より長い時間はパケット長に等しいことを特徴とする請
求項１７に記載のシステム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US5012598A | 1998-03-30 | 1998-03-30 | |
| US09/050,125 | 1998-03-30 | ||
| PCT/SE1999/000485 WO1999050990A1 (en) | 1998-03-30 | 1999-03-26 | An interleaving scheme for blocks in a packet switched system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002510902A true JP2002510902A (ja) | 2002-04-09 |
Family
ID=21963509
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000541798A Withdrawn JP2002510902A (ja) | 1998-03-30 | 1999-03-26 | パケット交換システムにおけるブロックのインタリーブ方式 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP1068694A1 (ja) |
| JP (1) | JP2002510902A (ja) |
| AR (1) | AR018814A1 (ja) |
| AU (1) | AU3351499A (ja) |
| CA (1) | CA2325993A1 (ja) |
| WO (1) | WO1999050990A1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007508750A (ja) * | 2003-10-08 | 2007-04-05 | デジタル ファウンテン， インコーポレイテッド | Ｆｅｃベース信頼度制御プロトコル |
| KR100957430B1 (ko) | 2007-06-20 | 2010-05-11 | 삼성전자주식회사 | 무선통신 시스템에서 인터리빙 장치 및 방법 |
| US8009758B2 (en) | 2007-06-20 | 2011-08-30 | Samsung Electronics Co., Ltd | Apparatus and method for channel-interleaving and channel-deinterleaving data in a wireless communication system |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6965916B1 (en) * | 2000-12-14 | 2005-11-15 | Bellsouth Intellectual Property Corp. | System and method for data distribution and recovery |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04233840A (ja) * | 1990-07-05 | 1992-08-21 | American Teleph & Telegr Co <Att> | データ通信システム、データ信号処理方法及び移動体無線電話トランシーバ |
| JPH0817485B2 (ja) * | 1991-01-29 | 1996-02-21 | 三洋電機株式会社 | Ｍｕｓｅ音声デコーダ |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| SE504396C2 (sv) * | 1994-04-28 | 1997-01-27 | Ericsson Telefon Ab L M | Detektering av felaktigt mottagna dataramar i ett kommunikationssystem |
| US5583889A (en) * | 1994-07-08 | 1996-12-10 | Zenith Electronics Corporation | Trellis coded modulation system for HDTV |
-
1999
- 1999-03-26 JP JP2000541798A patent/JP2002510902A/ja not_active Withdrawn
- 1999-03-26 AU AU33514/99A patent/AU3351499A/en not_active Abandoned
- 1999-03-26 EP EP99914865A patent/EP1068694A1/en not_active Withdrawn
- 1999-03-26 WO PCT/SE1999/000485 patent/WO1999050990A1/en not_active Ceased
- 1999-03-26 CA CA002325993A patent/CA2325993A1/en not_active Abandoned
- 1999-03-30 AR ARP990101449 patent/AR018814A1/es not_active Application Discontinuation
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007508750A (ja) * | 2003-10-08 | 2007-04-05 | デジタル ファウンテン， インコーポレイテッド | Ｆｅｃベース信頼度制御プロトコル |
| KR101035219B1 (ko) | 2003-10-08 | 2011-05-18 | 디지털 파운튼, 인크. | Ｆｅｃ-기반 신뢰도 제어 프로토콜 |
| US8458567B2 (en) | 2003-10-08 | 2013-06-04 | Digital Fountain, Inc. | FEC-based reliability control protocols |
| KR100957430B1 (ko) | 2007-06-20 | 2010-05-11 | 삼성전자주식회사 | 무선통신 시스템에서 인터리빙 장치 및 방법 |
| US8009758B2 (en) | 2007-06-20 | 2011-08-30 | Samsung Electronics Co., Ltd | Apparatus and method for channel-interleaving and channel-deinterleaving data in a wireless communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2325993A1 (en) | 1999-10-07 |
| EP1068694A1 (en) | 2001-01-17 |
| WO1999050990A1 (en) | 1999-10-07 |
| AU3351499A (en) | 1999-10-18 |
| AR018814A1 (es) | 2001-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4971481B2 (ja) | 高性能符号化を可能にする多重化ｃｄｍａチャネルの順方向誤り訂正 | |
| CN100426717C (zh) | 可变速率分组数据应用中带有软组合的混合arq方案 | |
| JP2002520904A (ja) | 情報順序を変更した自動再送信 | |
| JP2002521936A (ja) | 通信システムのオーバヘッドの最小化方法及び装置 | |
| JP2003534718A (ja) | 品質依存性データ通信チャネル | |
| US20030072283A1 (en) | Method and system to increase QoS and range in a multicarrier system | |
| EP1183811B1 (en) | Unequal error protection for packet switched networks | |
| JP2002523927A (ja) | Ｃｄｍａ無線ネットワークのためのフレキシブルなフレーム構造 | |
| EP1059754A1 (en) | Common header encoding for packet switched networks | |
| EP1183796B1 (en) | Time-slot partitioning in a tdma system | |
| EP1188259B1 (en) | Multi-user time slots for tdma | |
| RU2378761C2 (ru) | Устройство и способ передачи/приема широковещательных данных в системе мобильной связи | |
| JP3416118B2 (ja) | 無線システムのパケット交換データ伝送 | |
| JP2003534745A (ja) | データ通信チャネルのフレームヘッダ | |
| JP2002510902A (ja) | パケット交換システムにおけるブロックのインタリーブ方式 | |
| EP1059756A1 (en) | Speech transmission over packet switched networks | |
| JP2000502863A (ja) | Ｔｄｍａフレームを用いた高電力短メッセージ・サービス | |
| EP1532760B1 (en) | A method and apparatus for transmission scheme selection based on the channel conditions and the length of the message | |
| EP1059775A1 (en) | Error correction based on headers | |
| EP1059776A1 (en) | Transmission of voice in an edge network | |
| Kallel et al. | Design framework for a mobile data link protocol | |
| HK1037840B (en) | Method for transmitting useful data in telecommunication system with cordless telecommunication based on a predefined radio interface protocol between telecommunication devices, especially voice data and/or packet data in dect systems | |
| HK1037840A1 (en) | Method for transmitting useful data in telecommunication system with cordless telecommunication based on a predefined radio interface protocol between telecommunication devices, especially voice data and/or packet data in dect systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060606 |