JP2002527937A - パンクチャードまたは繰り返されるデータの伝送装置および方法 - Google Patents
パンクチャードまたは繰り返されるデータの伝送装置および方法Info
- Publication number
- JP2002527937A JP2002527937A JP2000575251A JP2000575251A JP2002527937A JP 2002527937 A JP2002527937 A JP 2002527937A JP 2000575251 A JP2000575251 A JP 2000575251A JP 2000575251 A JP2000575251 A JP 2000575251A JP 2002527937 A JP2002527937 A JP 2002527937A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data frame
- algorithm
- bits
- puncturing
- 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
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
-
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- 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
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Detection And Correction Of Errors (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
(57)【要約】
データフレーム（８）を通信するために動作するデータ通信装置であって、該装置は前記データフレーム（８）を伝送のためのデータブロック（１４）に変換するための手段（１２）を有しており、該データブロックは前記データフレームのサイズとは異なっているサイズをしている。当該データフレームを変換するための手段（１２）は選択ストラテジーに従って決められるデータフレーム内の所定の位置においてビットまたはシンボルをパンクチャリングするまたは繰り返すための手段（ＰＲ）を含んでおり、ここで選択ストラテジーは前記データフレーム全体を通した位置の均一な分配が行われるように立てられている。この選択ストラテジーは１つの実施例によれば、デジタル・ディフェレンシャル・アナライザー・アルゴリズムによって実現される。
Description
【０００１】 本発明は、データ通信装置およびデータを通信するための方法に関する。更に
特定すれば、本発明は、データがパンクチャリングまたは繰り返される、データ
通信装置およびデータを通信するための方法に関する。
特定すれば、本発明は、データがパンクチャリングまたは繰り返される、データ
通信装置およびデータを通信するための方法に関する。
【０００２】 デジタル通信システムは、通信を実現する媒体を介するデータの伝送を容易に
する形においてデータを表示することによってデータを通信するように設定され
ている。例えば、無線通信の場合、データは無線信号として表示されかつ空気を
介して通信システムの送信機と受信機との間で伝送される。広帯域のテレコミュ
ニケーションの場合、データは光として表示されかつ例えばシステムの送信機と
受信機との間のファイバオプチックネットワークを介して通信することができる
。
する形においてデータを表示することによってデータを通信するように設定され
ている。例えば、無線通信の場合、データは無線信号として表示されかつ空気を
介して通信システムの送信機と受信機との間で伝送される。広帯域のテレコミュ
ニケーションの場合、データは光として表示されかつ例えばシステムの送信機と
受信機との間のファイバオプチックネットワークを介して通信することができる
。
【０００３】 データの伝送期間、通信されるデータのビットまたはシンボルが損失して、結
果的に受信機において正しく検出できなくなるという可能性がある。この理由の
ために、データ通信システムはしばしば、伝送期間に発生するデータの損失を緩
和する手段を含んでいる。この種の手段の１つは、システムの送信機にエンコー
ダを備えることであり、エンコーダは誤り制御符号に従ってデータを伝送の前に
符号化する。誤り制御符号は制御される手法で、データに対して冗長性を付与す
るように設定されている。受信機において、伝送期間に発生する誤りは誤り制御
符号を復号することによって訂正される可能性がある。この場合にはオリジナル
データはリカバーされる。復号は、誤り制御符号に相応する誤り復号アルゴリズ
ムを使用して実現されるようになっており、この場合受信機には誤り制御符号は
既知である。
果的に受信機において正しく検出できなくなるという可能性がある。この理由の
ために、データ通信システムはしばしば、伝送期間に発生するデータの損失を緩
和する手段を含んでいる。この種の手段の１つは、システムの送信機にエンコー
ダを備えることであり、エンコーダは誤り制御符号に従ってデータを伝送の前に
符号化する。誤り制御符号は制御される手法で、データに対して冗長性を付与す
るように設定されている。受信機において、伝送期間に発生する誤りは誤り制御
符号を復号することによって訂正される可能性がある。この場合にはオリジナル
データはリカバーされる。復号は、誤り制御符号に相応する誤り復号アルゴリズ
ムを使用して実現されるようになっており、この場合受信機には誤り制御符号は
既知である。
【０００４】 データが符号化された後、符号化されたデータを伝送する前に、このデータの
ブロックからデータビットまたはシンボルをパンクチャリングするという要求が
しばしばある。ここで使用されるパンクチャリングという用語は、符号化された
データブロックからビットをキャンセルまたは削除して、結果的にパンクチャリ
ングされたビットはデータブロックと一緒に伝送されないようにするというプロ
セスに関している。パンクチャリングは次の理由から必要になるものである：デ
ータを運ぶ媒体を介するデータの通信を実現するのに用いられる多重アクセスス
キーマは、データが前以て決められているサイズを有しているブロックにフォー
マットされることを要求するからである。この場合、前以て決められているサイ
ズは符号化されるデータフレームのサイズに相応していない。それ故に、符号化
されたデータフレームを前以て決められているサイズの搬送データブロックに適
合するために、符号化されたデータフレームが搬送ブロックのサイズより大きい
場合には、符号化されたデータフレームからのデータビットはパンクチャリング
されて、符号化されたデータブロックのサイズを低減するか、または符号化され
たデータフレームが搬送ブロックのサイズより小さい場合には、符号化されたデ
ータフレームのビットを繰り返すかしている。
ブロックからデータビットまたはシンボルをパンクチャリングするという要求が
しばしばある。ここで使用されるパンクチャリングという用語は、符号化された
データブロックからビットをキャンセルまたは削除して、結果的にパンクチャリ
ングされたビットはデータブロックと一緒に伝送されないようにするというプロ
セスに関している。パンクチャリングは次の理由から必要になるものである：デ
ータを運ぶ媒体を介するデータの通信を実現するのに用いられる多重アクセスス
キーマは、データが前以て決められているサイズを有しているブロックにフォー
マットされることを要求するからである。この場合、前以て決められているサイ
ズは符号化されるデータフレームのサイズに相応していない。それ故に、符号化
されたデータフレームを前以て決められているサイズの搬送データブロックに適
合するために、符号化されたデータフレームが搬送ブロックのサイズより大きい
場合には、符号化されたデータフレームからのデータビットはパンクチャリング
されて、符号化されたデータブロックのサイズを低減するか、または符号化され
たデータフレームが搬送ブロックのサイズより小さい場合には、符号化されたデ
ータフレームのビットを繰り返すかしている。
【０００５】 明らかになるように、データフレームは搬送データブロックにおいて符号化さ
れずに伝送されてもよい。この場合、データフレームを搬送データブロックに適
合するためにデータフレームをパンクチャリングすることは適当でなく、データ
フレームを伝送するために複数の搬送データブロックが使用されなければならな
い。データフレームが搬送データブロックより小さい場合には、データビットま
たはシンボルは、搬送データブロックの残りを充填するために必要な分繰り返さ
れる。
れずに伝送されてもよい。この場合、データフレームを搬送データブロックに適
合するためにデータフレームをパンクチャリングすることは適当でなく、データ
フレームを伝送するために複数の搬送データブロックが使用されなければならな
い。データフレームが搬送データブロックより小さい場合には、データビットま
たはシンボルは、搬送データブロックの残りを充填するために必要な分繰り返さ
れる。
【０００６】 符号化されたデータフレームをパンクチャリングすることで、オリジナルデー
タを正しくリカバーする確率が低減されることは当業者にはよく分かっている。
更に、公知の誤り制御符号およびデコーダのパフォーマンスは、データの伝送期
間に発生する誤りがガウス雑音によって引き起こされるものであるときに最高で
ある。というのはこの場合には誤りは搬送データブロック全体に無関係に分配さ
れるという効果を有しているからである。それ故に、類似して、符号化されたデ
ータフレームがパンクチャリングされるべきであれば、ビットがパンクチャリン
グされる、符号化されたデータフレーム内の位置はできるだけ互いに分離されて
いるべきである。このようなものとして、パンクチャリング位置はフレームを通
して均等に分布されているべきである。相応に、インターリービングを使用して
いない無線通信システムの場合特に、伝送期間中の誤りはしばしば、バーストに
おいて生じるので、データビットが繰り返されるべきである、符号化されたまた
は符号化されていないデータフレーム内の位置は、フレームを通して均質に分離
されるように設定されているべきである。
タを正しくリカバーする確率が低減されることは当業者にはよく分かっている。
更に、公知の誤り制御符号およびデコーダのパフォーマンスは、データの伝送期
間に発生する誤りがガウス雑音によって引き起こされるものであるときに最高で
ある。というのはこの場合には誤りは搬送データブロック全体に無関係に分配さ
れるという効果を有しているからである。それ故に、類似して、符号化されたデ
ータフレームがパンクチャリングされるべきであれば、ビットがパンクチャリン
グされる、符号化されたデータフレーム内の位置はできるだけ互いに分離されて
いるべきである。このようなものとして、パンクチャリング位置はフレームを通
して均等に分布されているべきである。相応に、インターリービングを使用して
いない無線通信システムの場合特に、伝送期間中の誤りはしばしば、バーストに
おいて生じるので、データビットが繰り返されるべきである、符号化されたまた
は符号化されていないデータフレーム内の位置は、フレームを通して均質に分離
されるように設定されているべきである。
【０００７】 符号化されたデータフレーム内でパンクチャリングされるきまたは繰り返され
るべきビットまたはシンボルの位置を選択する公知の方法には、フレーム内のビ
ットまたはシンボルの数を、パンクチャリングされるべきビットまたはシンボル
の数によって割り算しかつ該割り算に相応した整数値にある位置を選択すること
が含まれている。しかし、パンクチャリングされるべきビットの数がフレームの
整数割り算ではない場合、パンクチャリングされるまたは繰り返される位置の等
間隔の分離は結果的に行われないことになり、いくつかの位置はこの整数より近
くになることもあり、またいくつかの場合には隣接し合うことにすらなるという
欠点が生じることになる。
るべきビットまたはシンボルの位置を選択する公知の方法には、フレーム内のビ
ットまたはシンボルの数を、パンクチャリングされるべきビットまたはシンボル
の数によって割り算しかつ該割り算に相応した整数値にある位置を選択すること
が含まれている。しかし、パンクチャリングされるべきビットの数がフレームの
整数割り算ではない場合、パンクチャリングされるまたは繰り返される位置の等
間隔の分離は結果的に行われないことになり、いくつかの位置はこの整数より近
くになることもあり、またいくつかの場合には隣接し合うことにすらなるという
欠点が生じることになる。
【０００８】 本発明の課題は、パンクチャリングされるまたは繰り返されるべきビットの位
置がフレームを通して実質的に等間隔であるという、データフレームからデータ
ビットをパンクチャリングするまたは繰り返すための手段を提供することである
。
置がフレームを通して実質的に等間隔であるという、データフレームからデータ
ビットをパンクチャリングするまたは繰り返すための手段を提供することである
。
【０００９】 本発明は、一般に、データのフレームが、選択アルゴリズムに従って決定され
る位置においてフレームからのビットまたはシンボルをパンクチャリングするま
たは繰り返すことによって伝送用のブロックに変換され、該位置はデータフレー
ムを通して均一に分配されるようになっている、データ通信装置に属するもので
ある。
る位置においてフレームからのビットまたはシンボルをパンクチャリングするま
たは繰り返すことによって伝送用のブロックに変換され、該位置はデータフレー
ムを通して均一に分配されるようになっている、データ通信装置に属するもので
ある。
【００１０】 本発明によれば、データフレームを通信するために動作するデータ通信装置で
あって、該装置は前記データフレームを伝送のためのデータブロックに変換する
ための手段を有しており、該データブロックは前記データフレームのサイズとは
異なっているサイズをしており、当該データフレームを変換するための手段は 選択ストラテジーに従って決められるデータフレーム内の所定の位置においてビ
ットまたはシンボルをパンクチャリングするまたは繰り返すための手段を含んで
おり、ここで選択ストラテジーは前記データフレーム全体を通して前記位置の実
質的に等しい分配が行われるように立てられているというデータ通信装置が提案
される。
あって、該装置は前記データフレームを伝送のためのデータブロックに変換する
ための手段を有しており、該データブロックは前記データフレームのサイズとは
異なっているサイズをしており、当該データフレームを変換するための手段は 選択ストラテジーに従って決められるデータフレーム内の所定の位置においてビ
ットまたはシンボルをパンクチャリングするまたは繰り返すための手段を含んで
おり、ここで選択ストラテジーは前記データフレーム全体を通して前記位置の実
質的に等しい分配が行われるように立てられているというデータ通信装置が提案
される。
【００１１】 変換器手段は、データフレームを、該データフレームのサイズとは異なってい
るサイズを有しているデータ搬送ブロックに変換するために用いられ、かつ選択
ストラテジーに従って決められるデータフレーム内の位置でデータフレームをパ
ンクチャリングするまたは繰り返すための手段を含んでいる。相互の位置が等間
隔になるようにするのとは異なって、繰り返されるべきまたはパンクチャリング
されるべき位置がデータフレームを通して均一に分配される効果が得られるよう
に選択ストラテジーを立てることによって、選択された位置は、データフレーム
内の位置の最適な平均分離を提供できるものとなる。
るサイズを有しているデータ搬送ブロックに変換するために用いられ、かつ選択
ストラテジーに従って決められるデータフレーム内の位置でデータフレームをパ
ンクチャリングするまたは繰り返すための手段を含んでいる。相互の位置が等間
隔になるようにするのとは異なって、繰り返されるべきまたはパンクチャリング
されるべき位置がデータフレームを通して均一に分配される効果が得られるよう
に選択ストラテジーを立てることによって、選択された位置は、データフレーム
内の位置の最適な平均分離を提供できるものとなる。
【００１２】 選択ストラテジーは、パンクチャリングまたは繰り返されるべきビットまたは
シンボルの数と組み合わされて、データフレームのサイズに従って動作する選択
アルゴリズムによって実施されるようにすればよい。
シンボルの数と組み合わされて、データフレームのサイズに従って動作する選択
アルゴリズムによって実施されるようにすればよい。
【００１３】 デジタル・ディフェレンシャル・アナライザー・アルゴリズムはそれ自体、コ
ンピュータ生成画像に使用されるようになっている２次元にラインを図形的に表
現するためのコンピュータグラフィクスの分野において周知である。デジタル・
ディフェレンシャル・アナライザーは、“Computergrafik：Einfuehrung - Algo
rithmen - Programmenentwicklung”というタイトルの刊行物（Juergen Plate
著, page 55 to page 65, ISBN Number 3 - 7723 - 5006 - 2 に記載されてお
りかつ更に、“Bresenham's Line Algorithm”というタイトルの、ラインの描画
に関連した論文に記載されている（Sunir Shah 著、１９９７年１月１５日）。
この論文は、“WASTE - Warfare by Artifical Strategic and Tactical Engine
s”という刊行物においてaddress“http://intranet.on.ca/-sshah/waste/art7.
html”でインターネット上にて公開されたものである。
ンピュータ生成画像に使用されるようになっている２次元にラインを図形的に表
現するためのコンピュータグラフィクスの分野において周知である。デジタル・
ディフェレンシャル・アナライザーは、“Computergrafik：Einfuehrung - Algo
rithmen - Programmenentwicklung”というタイトルの刊行物（Juergen Plate
著, page 55 to page 65, ISBN Number 3 - 7723 - 5006 - 2 に記載されてお
りかつ更に、“Bresenham's Line Algorithm”というタイトルの、ラインの描画
に関連した論文に記載されている（Sunir Shah 著、１９９７年１月１５日）。
この論文は、“WASTE - Warfare by Artifical Strategic and Tactical Engine
s”という刊行物においてaddress“http://intranet.on.ca/-sshah/waste/art7.
html”でインターネット上にて公開されたものである。
【００１４】 デジタル・ディフェレンシャル・アナライザー形のアルゴリズムの適用バージ
ョンの使用は特別な利点を提供する。例えば、隣接するビットのパンクチャリン
グは回避され、パンクチャリングされたビットは伝送されるデータフレームにわ
たって均一に分配され、いずれか所望の速度でパンクチャリングするために１つ
のパスが必要なだけであり、かつ実質的に大して複雑でない同じ選択アルゴリズ
ムをパンクチャリングおよび繰り返しのために使用することができる。更に、こ
のアルゴリズムでは、“Service Multiplexing”というタイトルの“Special Mo
bile Group 2”UMTS-11 Tdoc 229/98 に記載されているようなポテンシャル・パ
ンクチャリング・グリッド（Potential Puncturing Grid＝ＰＰＧ）によって要
求される位置のように、選択されたビットの位置に対する付加的な制約に対して
容易に適合することができる。
ョンの使用は特別な利点を提供する。例えば、隣接するビットのパンクチャリン
グは回避され、パンクチャリングされたビットは伝送されるデータフレームにわ
たって均一に分配され、いずれか所望の速度でパンクチャリングするために１つ
のパスが必要なだけであり、かつ実質的に大して複雑でない同じ選択アルゴリズ
ムをパンクチャリングおよび繰り返しのために使用することができる。更に、こ
のアルゴリズムでは、“Service Multiplexing”というタイトルの“Special Mo
bile Group 2”UMTS-11 Tdoc 229/98 に記載されているようなポテンシャル・パ
ンクチャリング・グリッド（Potential Puncturing Grid＝ＰＰＧ）によって要
求される位置のように、選択されたビットの位置に対する付加的な制約に対して
容易に適合することができる。
【００１５】 データ通信装置は更に、符号化アルゴリズムに従ってデータフレームを符号化
するように動作するエンコーダを含んでいるとよい。符号化アルゴリズムは誤り
制御符号化アルゴリズムであるとよい。例えば、符号化アルゴリズムは、Ｂ−Ｃ
−Ｈ、リード・ソロモンまたはハミングコードのようなブロックコードに従って
動作することが可能である。更に、符号化アルゴリズムは畳み込み符号、ターボ
符号または積符号（プロダクトコード）であってよい。
するように動作するエンコーダを含んでいるとよい。符号化アルゴリズムは誤り
制御符号化アルゴリズムであるとよい。例えば、符号化アルゴリズムは、Ｂ−Ｃ
−Ｈ、リード・ソロモンまたはハミングコードのようなブロックコードに従って
動作することが可能である。更に、符号化アルゴリズムは畳み込み符号、ターボ
符号または積符号（プロダクトコード）であってよい。
【００１６】 本発明の別の様相によれば、データフレームを通信する方法であって、該方法
は前記データフレームを伝送のためのデータブロックに変換するためのステップ
を有しており、ここで該データブロックは前記データフレームのサイズとは異な
っているサイズをしており、当該データフレームを変換するためのステップは 選択ストラテジーに従って決められるデータフレーム内の所定の位置においてビ
ットまたはシンボルをパンクチャリングするまたは繰り返すことを含んでおり、
ここで選択ストラテジーは前記データフレーム全体を通して前記位置の実質的に
等しい分配が行われるように立てられている、というデータフレームの通信方法
が提案される。
は前記データフレームを伝送のためのデータブロックに変換するためのステップ
を有しており、ここで該データブロックは前記データフレームのサイズとは異な
っているサイズをしており、当該データフレームを変換するためのステップは 選択ストラテジーに従って決められるデータフレーム内の所定の位置においてビ
ットまたはシンボルをパンクチャリングするまたは繰り返すことを含んでおり、
ここで選択ストラテジーは前記データフレーム全体を通して前記位置の実質的に
等しい分配が行われるように立てられている、というデータフレームの通信方法
が提案される。
【００１７】 次に本発明の１つの実施例を、添付図を参照して例示としてのみ説明する。そ
の際： 図１は、移動無線通信システムの概略的なブロック線図であり、 図２は、図１に示されている移動局と基地局との間のリンクを形成しているデー
タ通信装置の概略的なブロック線図であり、 図３は、図２に示されているレートコンバータの概略的なブロック線図であり、 図４は、従来の選択ストラテジーに従ったパンクチャリングビットの結果を表す
ダイヤグラムであり、 図５は、本発明に従った選択ストラテジーを使用したパンクチャリングビットの
結果を表すダイヤグラムである。
の際： 図１は、移動無線通信システムの概略的なブロック線図であり、 図２は、図１に示されている移動局と基地局との間のリンクを形成しているデー
タ通信装置の概略的なブロック線図であり、 図３は、図２に示されているレートコンバータの概略的なブロック線図であり、 図４は、従来の選択ストラテジーに従ったパンクチャリングビットの結果を表す
ダイヤグラムであり、 図５は、本発明に従った選択ストラテジーを使用したパンクチャリングビットの
結果を表すダイヤグラムである。
【００１８】 本発明の実施例を、移動無線通信システムを参照して説明する。移動無線通信
システムには多重アクセスシステムが備えられている。多重アクセスシステムは
例えば移動用の地球規模システム（the Global System for Mobiles）において
使用されているような時分割多重アクセス（Time Division Multiple Access＝
ＴＤＭＡ）に従って動作する。時分割多重アクセスはヨーロッパのテレコミュニ
ケーション・スタンダード・インスティテュート（the European Telecommunica
tions Standards Institute）によって推奨される移動無線電話標準である。移
動無線通信システムは択一的に、第３世代のユニバーサル・モービル・テレコミ
ュニケーション・システム（the third generation Universal Mobile Telecomm
unication System）に対して提案されているようなコード分割多重アクセス（Co
de Division Multiple Access＝ＣＤＭＡ）に従って動作する多重アクセスシス
テムを備えていることもできる。しかし、後で明らかになるように、本発明の実
施例を説明するためにいずれのデータ通信システムを使用しても構わない。例え
ば、ローカル・エリア・ネットワークまたは非同期転送モードに従って動作する
広帯域テレコミュニケーション・ネットワーク。これら挙げたデータ通信システ
ムの例は殊に、データがバースト、パケットまたはブロックとして伝送されると
いうことによって特徴付けられている。移動無線通信システムの場合、データは
データを運ぶ無線信号のバーストにおいて搬送される。この種の信号は前以て決
められたデータサイズを表している。この種の移動無線通信システムの例が図１
に示されている。
システムには多重アクセスシステムが備えられている。多重アクセスシステムは
例えば移動用の地球規模システム（the Global System for Mobiles）において
使用されているような時分割多重アクセス（Time Division Multiple Access＝
ＴＤＭＡ）に従って動作する。時分割多重アクセスはヨーロッパのテレコミュニ
ケーション・スタンダード・インスティテュート（the European Telecommunica
tions Standards Institute）によって推奨される移動無線電話標準である。移
動無線通信システムは択一的に、第３世代のユニバーサル・モービル・テレコミ
ュニケーション・システム（the third generation Universal Mobile Telecomm
unication System）に対して提案されているようなコード分割多重アクセス（Co
de Division Multiple Access＝ＣＤＭＡ）に従って動作する多重アクセスシス
テムを備えていることもできる。しかし、後で明らかになるように、本発明の実
施例を説明するためにいずれのデータ通信システムを使用しても構わない。例え
ば、ローカル・エリア・ネットワークまたは非同期転送モードに従って動作する
広帯域テレコミュニケーション・ネットワーク。これら挙げたデータ通信システ
ムの例は殊に、データがバースト、パケットまたはブロックとして伝送されると
いうことによって特徴付けられている。移動無線通信システムの場合、データは
データを運ぶ無線信号のバーストにおいて搬送される。この種の信号は前以て決
められたデータサイズを表している。この種の移動無線通信システムの例が図１
に示されている。
【００１９】 図１には、破線２によって示されているセル１によって形成されている無線カ
バーエリア内の移動局ＭＳと無線信号を交信するようになっている３つの基地局
ＢＳが図示されている。基地局ＢＳはネットワーク・インター−ワーキング・ユ
ニットＮＥＴを使用するように一緒に接続されている。移動局ＭＳ、および基地
局ＢＳはデータを、移動局ＭＳと基地局ＢＳとに結合されている、アンテナ６間
で４の矢印で示されている無線信号を送信することによってデータを通信する。
データは移動局ＭＳと基地局ＢＳとの間で通信され、その際データ通信装置が使
用され、ここではデータが無線信号４に変換される。無線信号は受信アンテナ６
に通信され、アンテナが無線信号を検出する。データは無線信号から受信機によ
ってリカバーされる。
バーエリア内の移動局ＭＳと無線信号を交信するようになっている３つの基地局
ＢＳが図示されている。基地局ＢＳはネットワーク・インター−ワーキング・ユ
ニットＮＥＴを使用するように一緒に接続されている。移動局ＭＳ、および基地
局ＢＳはデータを、移動局ＭＳと基地局ＢＳとに結合されている、アンテナ６間
で４の矢印で示されている無線信号を送信することによってデータを通信する。
データは移動局ＭＳと基地局ＢＳとの間で通信され、その際データ通信装置が使
用され、ここではデータが無線信号４に変換される。無線信号は受信アンテナ６
に通信され、アンテナが無線信号を検出する。データは無線信号から受信機によ
ってリカバーされる。
【００２０】 移動局ＭＳの１つと基地局ＢＳの１つとの間に無線通信リンクを形成するデー
タ通信装置の実施例が図２に示されている。ここで、図１にもあった部分には同
一の番号が付されている。データ源１０はデータフレーム８を発生する。その際
のレートは、源が発生するデータの形式によって決められる。源１０によって発
生されるデータフレーム８はレートコンバータ１２に供給される。これはデータ
フレーム８を搬送データブロック１４に変換するように動作する。搬送データブ
ロック１４は実質的にサイズが等しくなるように調整される。すなわち、データ
を運ぶ無線信号のバーストによって搬送することができる量のデータの前以て決
められているサイズにである。データを運ぶ無線信号を介してデータは、送信機
１８および受信機２２の対によって形成される無線インタフェースによって通信
される。
タ通信装置の実施例が図２に示されている。ここで、図１にもあった部分には同
一の番号が付されている。データ源１０はデータフレーム８を発生する。その際
のレートは、源が発生するデータの形式によって決められる。源１０によって発
生されるデータフレーム８はレートコンバータ１２に供給される。これはデータ
フレーム８を搬送データブロック１４に変換するように動作する。搬送データブ
ロック１４は実質的にサイズが等しくなるように調整される。すなわち、データ
を運ぶ無線信号のバーストによって搬送することができる量のデータの前以て決
められているサイズにである。データを運ぶ無線信号を介してデータは、送信機
１８および受信機２２の対によって形成される無線インタフェースによって通信
される。
【００２１】 データ搬送ブロック１４は無線アクセスプロセッサ１６に供給される。このプ
ロセッサは搬送データブロック１４の、無線アクセスインタフェースを介する伝
送をスケジュールするように動作する。適当な時点で、搬送データブロック１４
は無線アクセスプロセッサ１６によって送信機１８に供給される。送信機は搬送
データブロックをデータを運ぶ無線信号のバーストに変換するように動作する。
データを運ぶ無線信号のバーストは、無線信号の通信を実現するために送信機に
対して割り当てられている時間間隔において送信される。受信機２２において、
受信機のアンテナ６″は無線信号を検出しかつデータフレームをダウンコンバー
トしかつリカバーする。データフレームは無線アクセスデスケジューラ２４に供
給される。無線アクセスデスケジューラ２４は受信されたデータ搬送ブロックを
レート・デコンバータ２６に供給する。このことは、多重アクセス・デコンバー
タ２４に制御されて導線２８を介して行われる。その後レート・デコンバータ２
６は再生されたデータフレーム８の表現を、ブロック３０によって示されている
、データフレーム８に対する宛先またはシンクに供給する。
ロセッサは搬送データブロック１４の、無線アクセスインタフェースを介する伝
送をスケジュールするように動作する。適当な時点で、搬送データブロック１４
は無線アクセスプロセッサ１６によって送信機１８に供給される。送信機は搬送
データブロックをデータを運ぶ無線信号のバーストに変換するように動作する。
データを運ぶ無線信号のバーストは、無線信号の通信を実現するために送信機に
対して割り当てられている時間間隔において送信される。受信機２２において、
受信機のアンテナ６″は無線信号を検出しかつデータフレームをダウンコンバー
トしかつリカバーする。データフレームは無線アクセスデスケジューラ２４に供
給される。無線アクセスデスケジューラ２４は受信されたデータ搬送ブロックを
レート・デコンバータ２６に供給する。このことは、多重アクセス・デコンバー
タ２４に制御されて導線２８を介して行われる。その後レート・デコンバータ２
６は再生されたデータフレーム８の表現を、ブロック３０によって示されている
、データフレーム８に対する宛先またはシンクに供給する。
【００２２】 レート・コンバータ１２、およびレート・デコンバータ１４は、可能である限
り、搬送データブロック１４内で利用可能な、データを運ぶ能力の最適な使用を
行うように調整されている。このことは本発明の図示の実施例によればレート・
マッチング・コンバータ１２によって行われる。これは、データフレームを符号
化して、それから符号化されたデータフレームから選択されたデータビットまた
はシンボルをパンクチャリングしまたは繰り返して、データブロック１４のサイ
ズに整合する搬送データブロックを発生する効果が得られるように動作する。レ
ート・コンバータ１２のブロック線図が図３に示されている。図３でも図２にあ
った部分には同一の参照番号が付されている。図３には、エンコーダＥＮと、パ
ンクチャ回路ＰＲとを有していることが示されている。エンコーダＥＮに供給さ
れるデータフレーム８は符号化されて符号化されたデータフレームＥＦを発生す
る。それはパンクチャ回路ＰＲに供給される。符号化されたデータフレームはそ
れからパンクチャ回路ＰＲによってパンクチャリングされて、データ搬送ブロッ
ク１４が発生される。
り、搬送データブロック１４内で利用可能な、データを運ぶ能力の最適な使用を
行うように調整されている。このことは本発明の図示の実施例によればレート・
マッチング・コンバータ１２によって行われる。これは、データフレームを符号
化して、それから符号化されたデータフレームから選択されたデータビットまた
はシンボルをパンクチャリングしまたは繰り返して、データブロック１４のサイ
ズに整合する搬送データブロックを発生する効果が得られるように動作する。レ
ート・コンバータ１２のブロック線図が図３に示されている。図３でも図２にあ
った部分には同一の参照番号が付されている。図３には、エンコーダＥＮと、パ
ンクチャ回路ＰＲとを有していることが示されている。エンコーダＥＮに供給さ
れるデータフレーム８は符号化されて符号化されたデータフレームＥＦを発生す
る。それはパンクチャ回路ＰＲに供給される。符号化されたデータフレームはそ
れからパンクチャ回路ＰＲによってパンクチャリングされて、データ搬送ブロッ
ク１４が発生される。
【００２３】 次にレート・マッチング・コンバータ１２の動作について説明する。本発明の
実施例の利点を説明するために、まず、パンクチャリングまたは繰り返しのため
に、従来技術の選択ストラテジーに従ったビットまたはシンボルを選択する過程
を考察するのが望ましい。従来技術の選択ストラテジーに従ったデータフレーム
をパンクチャする結果は図３に示されている。
実施例の利点を説明するために、まず、パンクチャリングまたは繰り返しのため
に、従来技術の選択ストラテジーに従ったビットまたはシンボルを選択する過程
を考察するのが望ましい。従来技術の選択ストラテジーに従ったデータフレーム
をパンクチャする結果は図３に示されている。
【００２４】 図３において、符号化されたデータフレームＤＦがパンクチャのために選択さ
れたビット位置ＢＰ１と一緒に示されている。図３に示されているように、パン
クチャリングされるべきビットの位置の選択は、本特許出願の出願日の以前に流
布していたものである、section 6.2.3.3 of the “Universal Terrestrial Rad
io Access Frequency Division Duplex, multiplexing, channel coding and in
terleaving”description（xx.04）of the“Special Mobile Group 2”UMTS−L1
Tdoc 396/98 に記載されている公知の選択ストラテジーに従って行われたもの
である。この従来の形式の選択アルゴリズムは、パンクチャリングまたは繰り返
しのための位置を、これら位置がお互いにほぼ等間隔であるように選択しようと
いうものである。不都合なことに、通例の場合、パンクチャリング・レートのた
めに整数値を見つけることができない。この理由のために、従来技術のアルゴリ
ズムは数回の反復において働かなければらなず、それぞれの反復において等間隔
の独立したパンクチャリングが行われる。反復は独立して働くので、隣接するビ
ットのパンクチャリングを妨げることはできない。このことは図３に示されてお
り、ここでは選択アルゴリズムが全部で９８個からパンクチャリングのために１
６個のビットを選択しようとする。このことを実現するために、２回の反復が必
要である。第１の反復において、各７番目のビット（ｃｅｉｌ（９８／１６）＝
ｃｅｉｌ（６．１２５）＝７）、すなわち
れたビット位置ＢＰ１と一緒に示されている。図３に示されているように、パン
クチャリングされるべきビットの位置の選択は、本特許出願の出願日の以前に流
布していたものである、section 6.2.3.3 of the “Universal Terrestrial Rad
io Access Frequency Division Duplex, multiplexing, channel coding and in
terleaving”description（xx.04）of the“Special Mobile Group 2”UMTS−L1
Tdoc 396/98 に記載されている公知の選択ストラテジーに従って行われたもの
である。この従来の形式の選択アルゴリズムは、パンクチャリングまたは繰り返
しのための位置を、これら位置がお互いにほぼ等間隔であるように選択しようと
いうものである。不都合なことに、通例の場合、パンクチャリング・レートのた
めに整数値を見つけることができない。この理由のために、従来技術のアルゴリ
ズムは数回の反復において働かなければらなず、それぞれの反復において等間隔
の独立したパンクチャリングが行われる。反復は独立して働くので、隣接するビ
ットのパンクチャリングを妨げることはできない。このことは図３に示されてお
り、ここでは選択アルゴリズムが全部で９８個からパンクチャリングのために１
６個のビットを選択しようとする。このことを実現するために、２回の反復が必
要である。第１の反復において、各７番目のビット（ｃｅｉｌ（９８／１６）＝
ｃｅｉｌ（６．１２５）＝７）、すなわち
【００２５】
【外１】
【００２６】 が位置ＢＰ１において（薄いグレイ）選択され、かつ第２の反復において、残っ
ている８４個のビットから２つのビットがパンクチャリングされなければならな
い。すなわち各（８４／２）＝４２番目のビットが除去される。このことは、第
２のパンクチャリング位置ＢＰ２として（濃いグレー）図示されている。結果と
して、隣接するビット位置番号４７および４８がオリジナルデータから除去され
る。
ている８４個のビットから２つのビットがパンクチャリングされなければならな
い。すなわち各（８４／２）＝４２番目のビットが除去される。このことは、第
２のパンクチャリング位置ＢＰ２として（濃いグレー）図示されている。結果と
して、隣接するビット位置番号４７および４８がオリジナルデータから除去され
る。
【００２７】 その他の場合に、３つの隣接するビットがパンクチャリングされる可能性すら
ある。このことは例えば、２３８０個のソースビットから４６２個のビットをパ
ンクチャリングするとき（０．１９のパンクチャリング・レート）に起こる。
ある。このことは例えば、２３８０個のソースビットから４６２個のビットをパ
ンクチャリングするとき（０．１９のパンクチャリング・レート）に起こる。
【００２８】 従来の選択アルゴリズムはいくつかの欠点を有している。公知の選択アルゴリ
ズムによって、パンクチャリングのために２つまたはそれ以上の隣接するビット
が選択される。更に、大抵のパンクチャリング配分の場合、パンクチャリングさ
れるビットは均一に分配されず、かつデータフレームにわたる未知数のパンクチ
ャリングの反復が必要であり、このためにハードウェア・インプリメンテーショ
ンは複雑になる。
ズムによって、パンクチャリングのために２つまたはそれ以上の隣接するビット
が選択される。更に、大抵のパンクチャリング配分の場合、パンクチャリングさ
れるビットは均一に分配されず、かつデータフレームにわたる未知数のパンクチ
ャリングの反復が必要であり、このためにハードウェア・インプリメンテーショ
ンは複雑になる。
【００２９】 本発明の図示の実施例に従って動作する選択アルゴリズムは、以下に説明する
デジタル・ディフェレンシャル・アナライザー・アルゴリズムの適応バージョン
に従って動作する。この選択アルゴリズムを使用するパンクチャリングに大して
ビット位置を選択する結果は図４に示されており、ここでも１６個のビット位置
が、９８個のビットからパンクチャリングを行うために選択された。図４から確
かめることができるように、パンクチャリング位置ＢＰ′間の間隙はいつも６ま
たは７ビットである。パンクチャリングのために、このように選択される位置Ｂ
Ｐ′はデータフレーム全体にわたって均一に分布されており、かつこのことは、
このアルゴリズムに従ってワン・パス・セレクション・プロセスにおいて実現さ
れる。
デジタル・ディフェレンシャル・アナライザー・アルゴリズムの適応バージョン
に従って動作する。この選択アルゴリズムを使用するパンクチャリングに大して
ビット位置を選択する結果は図４に示されており、ここでも１６個のビット位置
が、９８個のビットからパンクチャリングを行うために選択された。図４から確
かめることができるように、パンクチャリング位置ＢＰ′間の間隙はいつも６ま
たは７ビットである。パンクチャリングのために、このように選択される位置Ｂ
Ｐ′はデータフレーム全体にわたって均一に分布されており、かつこのことは、
このアルゴリズムに従ってワン・パス・セレクション・プロセスにおいて実現さ
れる。
【００３０】 図示の実施例に示されている選択アルゴリズムの数学的な説明は次のように表
される： Input data（入力データ）： Ｘｉ 入力ビットの数 Ｎｐ／ｒ パンクチャリング／繰り返されるべきビットの数。
される： Input data（入力データ）： Ｘｉ 入力ビットの数 Ｎｐ／ｒ パンクチャリング／繰り返されるべきビットの数。
【００３１】 パンクチャリング／繰り返しルールは次の通りである： ｅ＝２＊Ｎｐ／ｒ−Ｘｉ … カレントパンクチャリングレシオと所望のパン クチャリングレシオとの間の初期の誤差 ｘ＝０ …カレントビットのインデックス do while ｘ＜Ｘｉ if e＞０ then …ビット数ｘがパンクチャリング／繰り返され るべきかどうかをチェックする puncture or repeat bit x（ビットｘをパンクチャリングするま
たは繰り返す） ｅ＝ｅ＋（２＊Ｎｐ／ｒ−２＊Ｘｉ）…update error（誤差を更新す
る） else ｅ＝ｅ＋２＊Ｎｐ／ｒ …update error（誤
差を更新する） end if ｘ＝ｘ＋１ …next bit（次のビ
ット） end do。
たは繰り返す） ｅ＝ｅ＋（２＊Ｎｐ／ｒ−２＊Ｘｉ）…update error（誤差を更新す
る） else ｅ＝ｅ＋２＊Ｎｐ／ｒ …update error（誤
差を更新する） end if ｘ＝ｘ＋１ …next bit（次のビ
ット） end do。
【００３２】 当業者には明らかであるように、本発明の範囲を逸脱しなければこれまで説明
してきた実施例を種々に変形することが可能である。特に、データフレームは符
号化されてもよいし、符号化されなくてもよく、かつ選択アルゴリズムに従って
選択されるビットまたはシンボルはパンクチャリングされてもよく、繰り返され
てもよくまたはパンクチャリングおよび繰り返しの組み合わせでもよい。
してきた実施例を種々に変形することが可能である。特に、データフレームは符
号化されてもよいし、符号化されなくてもよく、かつ選択アルゴリズムに従って
選択されるビットまたはシンボルはパンクチャリングされてもよく、繰り返され
てもよくまたはパンクチャリングおよび繰り返しの組み合わせでもよい。
【図１】 移動無線通信システムの概略的なブロック線図である。
【図２】 図１に示されている移動局と基地局との間のリンクを形成しているデータ通信
装置の概略的なブロック線図である。
装置の概略的なブロック線図である。
【図３】 図２に示されているレートコンバータの概略的なブロック線図である。
【図４】 従来の選択ストラテジーに従ったパンクチャリングビットの結果を表すダイヤ
グラムである。
グラムである。
【図５】 本発明に従った選択ストラテジーを使用したパンクチャリングビットの結果を
表すダイヤグラムである。
表すダイヤグラムである。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年６月２１日（２０００．６．２１）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正内容】
【００１８】 本発明の実施例を、移動無線通信システムを参照して説明する。移動無線通信
システムには多重アクセスシステムが備えられている。多重アクセスシステムは
例えば移動用の地球規模システム（the Global System for Mobiles＝ＧＳＭ）
において使用されているような時分割多重アクセス（Time Division Multiple A
ccess＝ＴＤＭＡ）に従って動作する。時分割多重アクセスはヨーロッパのテレ
コミュニケーション・スタンダード・インスティテュート（the European Telec
ommunications Standards Institute）によって推奨される移動無線電話標準で
ある。移動無線通信システムは択一的に、第３世代のユニバーサル・モービル・
テレコミュニケーション・システム（the third generation Universal Mobile
Telecommunication System）に対して提案されているようなコード分割多重アク
セス（Code Division Multiple Access＝ＣＤＭＡ）に従って動作する多重アク
セスシステムを備えていることもできる。しかし、後で明らかになるように、本
発明の実施例を説明するためにいずれのデータ通信システムを使用しても構わな
い。例えば、ローカル・エリア・ネットワークまたは非同期転送モードに従って
動作する広帯域テレコミュニケーション・ネットワーク。これら挙げたデータ通
信システムの例は殊に、データがバースト、パケットまたはブロックとして伝送
されるということによって特徴付けられている。移動無線通信システムの場合、
データはデータを運ぶ無線信号のバーストにおいて搬送される。この種の信号は
前以て決められたデータサイズを表している。この種の移動無線通信システムの
例が図１に示されている。
システムには多重アクセスシステムが備えられている。多重アクセスシステムは
例えば移動用の地球規模システム（the Global System for Mobiles＝ＧＳＭ）
において使用されているような時分割多重アクセス（Time Division Multiple A
ccess＝ＴＤＭＡ）に従って動作する。時分割多重アクセスはヨーロッパのテレ
コミュニケーション・スタンダード・インスティテュート（the European Telec
ommunications Standards Institute）によって推奨される移動無線電話標準で
ある。移動無線通信システムは択一的に、第３世代のユニバーサル・モービル・
テレコミュニケーション・システム（the third generation Universal Mobile
Telecommunication System）に対して提案されているようなコード分割多重アク
セス（Code Division Multiple Access＝ＣＤＭＡ）に従って動作する多重アク
セスシステムを備えていることもできる。しかし、後で明らかになるように、本
発明の実施例を説明するためにいずれのデータ通信システムを使用しても構わな
い。例えば、ローカル・エリア・ネットワークまたは非同期転送モードに従って
動作する広帯域テレコミュニケーション・ネットワーク。これら挙げたデータ通
信システムの例は殊に、データがバースト、パケットまたはブロックとして伝送
されるということによって特徴付けられている。移動無線通信システムの場合、
データはデータを運ぶ無線信号のバーストにおいて搬送される。この種の信号は
前以て決められたデータサイズを表している。この種の移動無線通信システムの
例が図１に示されている。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正内容】
【００２３】 次にレート・マッチング・コンバータ１２の動作について説明する。本発明の
実施例の利点を説明するために、まず、パンクチャリングまたは繰り返しのため
に、従来技術の選択ストラテジーに従ったビットまたはシンボルを選択する過程
を考察するのが望ましい。従来技術の選択ストラテジーに従ったデータフレーム
をパンクチャする結果は図４に示されている。
実施例の利点を説明するために、まず、パンクチャリングまたは繰り返しのため
に、従来技術の選択ストラテジーに従ったビットまたはシンボルを選択する過程
を考察するのが望ましい。従来技術の選択ストラテジーに従ったデータフレーム
をパンクチャする結果は図４に示されている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正内容】
【００２４】 図４において、符号化されたデータフレームＤＦがパンクチャのために選択さ
れたビット位置ＢＰ１と一緒に示されている。図４に示されているように、パン
クチャリングされるべきビットの位置の選択は、本特許出願の出願日の以前に流
布していたものである、section 6.2.3.3 of the “Universal Terrestrial Rad
io Access Frequency Division Duplex, multiplexing, channel coding and in
terleaving”description（xx.04）of the“Special Mobile Group 2”UMTS−L1
Tdoc 396/98 に記載されている公知の選択ストラテジーに従って行われたもの
である。この従来の形式の選択アルゴリズムは、パンクチャリングまたは繰り返
しのための位置を、これら位置がお互いにほぼ等間隔であるように選択しようと
いうものである。不都合なことに、通例の場合、パンクチャリング・レートのた
めに整数値を見つけることができない。この理由のために、従来技術のアルゴリ
ズムは数回の反復において働かなければらなず、それぞれの反復において等間隔
の独立したパンクチャリングが行われる。反復は独立して働くので、隣接するビ
ットのパンクチャリングを妨げることはできない。このことは図４に示されてお
り、ここでは選択アルゴリズムが全部で９８個からパンクチャリングのために１
６個のビットを選択しようとする。このことを実現するために、２回の反復が必
要である。第１の反復において、各７番目のビット（ｃｅｉｌ（９８／１６）＝
ｃｅｉｌ（６．１２５）＝７）、すなわち
れたビット位置ＢＰ１と一緒に示されている。図４に示されているように、パン
クチャリングされるべきビットの位置の選択は、本特許出願の出願日の以前に流
布していたものである、section 6.2.3.3 of the “Universal Terrestrial Rad
io Access Frequency Division Duplex, multiplexing, channel coding and in
terleaving”description（xx.04）of the“Special Mobile Group 2”UMTS−L1
Tdoc 396/98 に記載されている公知の選択ストラテジーに従って行われたもの
である。この従来の形式の選択アルゴリズムは、パンクチャリングまたは繰り返
しのための位置を、これら位置がお互いにほぼ等間隔であるように選択しようと
いうものである。不都合なことに、通例の場合、パンクチャリング・レートのた
めに整数値を見つけることができない。この理由のために、従来技術のアルゴリ
ズムは数回の反復において働かなければらなず、それぞれの反復において等間隔
の独立したパンクチャリングが行われる。反復は独立して働くので、隣接するビ
ットのパンクチャリングを妨げることはできない。このことは図４に示されてお
り、ここでは選択アルゴリズムが全部で９８個からパンクチャリングのために１
６個のビットを選択しようとする。このことを実現するために、２回の反復が必
要である。第１の反復において、各７番目のビット（ｃｅｉｌ（９８／１６）＝
ｃｅｉｌ（６．１２５）＝７）、すなわち
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年１１月３０日（２０００．１１．３０）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正内容】
【０００８】 ＵＳ特許４９０８８２７号は、畳み込みデータの過剰ビットをパンクチャリン
グするための方法および装置に向けられている。例えば、３番目毎のビットが除
去される。第１および第２のパンクチャリングは実施されて、適正にフォーマッ
ト化されたデータ流が得られるようにしている。 ＰＣＴパンフレット（PCT published application）ＷＯ９７／１６８９９号
には、データ伝送を容易にするためにフレームを組み合わせるための方法および
装置が示されている。この組み合わせは過剰データビットのパンクチャリングを
含んでいる。選択方法は当業者に任されている。 ＰＣＴ published application ＷＯ９６／２４９９３号は、データ流内の零
データのスムーズな挿入に関している。このパンフレットはいずれのデータビッ
トの除去またはパンクチャリングにも関連していない。むしろ、このパンフレッ
トは占有されているバイトの間の空きスペースに「スムーズに」充填して、バイ
トを運ぶデータが固定されたフレームにおいて効果的に通信できるようにしてる
。このパンフレットでは零バイトのスムーズな配置の選択にブレゼナムのアルゴ
リズムを使用している。ここでいう配置は、バッファおよび待ち時間節約を効果
的に行うようにしている。 本発明の課題は、パンクチャリングされるまたは繰り返されるビットの位置が
フレームを通して実質的に等間隔であるという、データフレームから単一の反復
においてデータビットをパンクチャリングするまたは繰り返すための手段を提供
することである。
グするための方法および装置に向けられている。例えば、３番目毎のビットが除
去される。第１および第２のパンクチャリングは実施されて、適正にフォーマッ
ト化されたデータ流が得られるようにしている。 ＰＣＴパンフレット（PCT published application）ＷＯ９７／１６８９９号
には、データ伝送を容易にするためにフレームを組み合わせるための方法および
装置が示されている。この組み合わせは過剰データビットのパンクチャリングを
含んでいる。選択方法は当業者に任されている。 ＰＣＴ published application ＷＯ９６／２４９９３号は、データ流内の零
データのスムーズな挿入に関している。このパンフレットはいずれのデータビッ
トの除去またはパンクチャリングにも関連していない。むしろ、このパンフレッ
トは占有されているバイトの間の空きスペースに「スムーズに」充填して、バイ
トを運ぶデータが固定されたフレームにおいて効果的に通信できるようにしてる
。このパンフレットでは零バイトのスムーズな配置の選択にブレゼナムのアルゴ
リズムを使用している。ここでいう配置は、バッファおよび待ち時間節約を効果
的に行うようにしている。 本発明の課題は、パンクチャリングされるまたは繰り返されるビットの位置が
フレームを通して実質的に等間隔であるという、データフレームから単一の反復
においてデータビットをパンクチャリングするまたは繰り返すための手段を提供
することである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正内容】
【００２９】 本発明の図示の実施例に従って動作する選択アルゴリズムは、以下に説明する
デジタル・ディフェレンシャル・アナライザー・アルゴリズムの適応バージョン
に従って動作する。この選択アルゴリズムを使用するパンクチャリングに大して
ビット位置を選択する結果は図５に示されており、ここでも１６個のビット位置
が、９８個のビットからパンクチャリングを行うために選択された。図５から確
かめることができるように、パンクチャリング位置ＢＰ′間の間隙はいつも６ま
たは７ビットである。パンクチャリングのために、このように選択される位置Ｂ
Ｐ′はデータフレーム全体にわたって均一に分布されており、かつこのことは、
このアルゴリズムに従ってワン・パス・セレクション・プロセスにおいて実現さ
れる。
デジタル・ディフェレンシャル・アナライザー・アルゴリズムの適応バージョン
に従って動作する。この選択アルゴリズムを使用するパンクチャリングに大して
ビット位置を選択する結果は図５に示されており、ここでも１６個のビット位置
が、９８個のビットからパンクチャリングを行うために選択された。図５から確
かめることができるように、パンクチャリング位置ＢＰ′間の間隙はいつも６ま
たは７ビットである。パンクチャリングのために、このように選択される位置Ｂ
Ｐ′はデータフレーム全体にわたって均一に分布されており、かつこのことは、
このアルゴリズムに従ってワン・パス・セレクション・プロセスにおいて実現さ
れる。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ベルンハルト ラーフ ドイツ連邦共和国 ミュンヘン マックス ホーフシュトラーセ 62 Ｆターム(参考） 5B001 AA10 AA11 AB02 AD06 AE02 5J065 AA01 AB01 AC02 AD11 AF02 AF04 AH08 5K014 AA01 BA08 EA01 FA11 5K028 AA01 BB06 CC05 DD01 DD02 HH02 RR04
Claims (11)
- 【請求項１】 データフレーム（８）を通信するように動作するデータ通信
装置であって、該装置は 前記データフレームを伝送用のデータブロックに変換するための手段（１２）を
有しており、該データブロックは前記データフレームのサイズとは異なっている
サイズをしており、当該データフレームを変換するための手段は 選択ストラテジーに従って決められるデータフレーム内の所定の位置においてビ
ットまたはシンボルをパンクチャリングするまたは繰り返すための手段（ＰＲ）
を含んでおり、ここで選択ストラテジーはデータフレーム全体を通して前記位置
の実質的に均一な分配が行われるように立てられている データ通信装置。 - 【請求項２】 前記選択ストラテジーは、前記データフレームのサイズに従
って選択アルゴリズムによって、パンクチャリングまたは繰り返されるべきビッ
トまたはシンボルの数と組み合わされて実施されるようになっている 請求項１記載のデータ通信装置。 - 【請求項３】 前記選択アルゴリズムはデジタル・ディフェレンシャル・ア
ナライザー形式のアルゴリズムまたは類似のものである 請求項２記載のデータ通信装置。 - 【請求項４】 更にエンコーダ（ＥＮ）が含まれており、該エンコーダは符
号化アルゴリズムに従って前記データフレームを符号化するように動作する 請求項１から３までのいずれか１項記載のデータ通信装置。 - 【請求項５】 前記符号化アルゴリズムは誤り制御符号化アルゴリズムであ
る 請求項４記載のデータ通信装置。 - 【請求項６】 データフレームを通信する方法であって、該方法は 前記データフレームを伝送用のデータブロックに変換するためのステップを有し
ており、ここで該データブロックは前記データフレームのサイズとは異なってい
るサイズをしており、当該データフレームを変換するためのステップは 選択ストラテジーに従って決められるデータフレーム内の所定の位置においてビ
ットまたはシンボルをパンクチャリングするまたは繰り返すことを含んでおり、
ここで選択ストラテジーは前記データフレーム全体を通して前記位置の実質的に
等しい分配が行われるように立てられている データフレームの通信方法。 - 【請求項７】 前記選択ストラテジーを、前記データフレームのサイズおよ
びパンクチャリングまたは繰り返されるべきビットまたはシンボルの数に依存し
て選択アルゴリズムによって立てる 請求項６記載のデータフレームの通信方法。 - 【請求項８】 前記選択アルゴリズムはデジタル・ディフェレンシャル・ア
ナライザー形式のアルゴリズムまたは類似のものである 請求項７記載のデータフレームの通信方法。 - 【請求項９】 更に前記変換ステップの前または後に、符号化アルゴリズム
に従って前記データフレームを符号化するステップを含んでいる 請求項８記載のデータフレームの通信方法。 - 【請求項１０】 前記符号化アルゴリズムは誤り制御符号化アルゴリズムで
ある 請求項９記載のデータフレームの通信方法。 - 【請求項１１】 添付図面の図１，２および４を参照して説明するデータ通
信システム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98118934 | 1998-10-07 | ||
| EP98118934.3 | 1998-10-07 | ||
| PCT/EP1999/007312 WO2000021234A1 (en) | 1998-10-07 | 1999-10-01 | Apparatus and method for transmitting punctured or repeated data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002527937A true JP2002527937A (ja) | 2002-08-27 |
| JP4248149B2 JP4248149B2 (ja) | 2009-04-02 |
Family
ID=8232760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000575251A Expired - Lifetime JP4248149B2 (ja) | 1998-10-07 | 1999-10-01 | パンクチャードまたは繰り返されるデータの伝送装置および方法 |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US6819718B1 (ja) |
| EP (1) | EP1119934B1 (ja) |
| JP (1) | JP4248149B2 (ja) |
| KR (1) | KR100641461B1 (ja) |
| CN (1) | CN1192537C (ja) |
| AU (1) | AU763882B2 (ja) |
| BR (1) | BR9914353B1 (ja) |
| DE (1) | DE69917307T2 (ja) |
| ES (1) | ES2221446T3 (ja) |
| RU (1) | RU2211539C2 (ja) |
| WO (1) | WO2000021234A1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7987414B2 (en) | 1999-07-06 | 2011-07-26 | Samsung Electronics Co., Ltd | Rate matching device and method for a data communication system |
| JP2012084964A (ja) * | 2010-10-07 | 2012-04-26 | Fujitsu Ltd | レート調整装置およびレート調整方法 |
| JP2020506581A (ja) * | 2017-01-12 | 2020-02-27 | クアルコム，インコーポレイテッド | 情報符号化のためのパンクチャ処理および繰返し |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2211539C2 (ru) | 1998-10-07 | 2003-08-27 | Сименс Акциенгезелльшафт | Устройство и способ для передачи данных с прокалыванием или с повторением |
| WO2001039422A2 (de) * | 1999-11-25 | 2001-05-31 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zur bitratenanpassung mittels punktierung und/oder vervielfachung von bits |
| CA2406241A1 (en) * | 2000-04-21 | 2001-11-01 | Samsung Electronics Co., Ltd. | Flexible data rate matching apparatus and method in a data communication system |
| US6690734B1 (en) | 2000-06-02 | 2004-02-10 | Qualcomm, Incorporated | Method and apparatus for puncturing code symbols in a communications system |
| EP2157701B1 (en) * | 2000-06-02 | 2017-01-11 | Qualcomm Incorporated | Method and apparatus for puncturing code symbols in a communication system |
| US6614850B1 (en) | 2000-07-07 | 2003-09-02 | Qualcomm, Incorporated | Method and apparatus for puncturing code symbols in a communications system |
| KR100710348B1 (ko) * | 2000-06-26 | 2007-04-23 | 엘지전자 주식회사 | 적응 레이트 펑쳐링 방법 |
| EP2293452B1 (en) | 2000-07-05 | 2012-06-06 | LG ELectronics INC. | Method of puncturing a turbo coded data block |
| US6675347B1 (en) * | 2000-07-19 | 2004-01-06 | Qualcomm, Incorporated | Method and apparatus for combined puncturing and repeating of code symbols in a communications system |
| US7145917B1 (en) * | 2000-07-19 | 2006-12-05 | Via Telecom Co., Ltd. | Frame matching method and apparatus for use in a communication system |
| US7437654B2 (en) * | 2000-11-29 | 2008-10-14 | Lucent Technologies Inc. | Sub-packet adaptation in a wireless communication system |
| US7188300B2 (en) * | 2001-05-01 | 2007-03-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Flexible layer one for radio interface to PLMN |
| WO2003085873A2 (de) * | 2002-04-08 | 2003-10-16 | Siemens Aktiengesellschaft | Verfahren und kommunikationsvorrichtung zur anpassung der datenrate in einer kommunikationsvorrichtung |
| KR101045449B1 (ko) * | 2002-04-08 | 2011-07-01 | 지멘스 악티엔게젤샤프트 | 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치 |
| KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
| RU2012109385A (ru) * | 2012-03-12 | 2013-09-20 | ЭлЭсАй Корпорейшн | Оптимизация процессоров данных с использованием нерегулярных комбинаций |
| US9713453B2 (en) * | 2014-07-16 | 2017-07-25 | Neocoil, Llc | Method and apparatus for high reliability wireless communications |
| RU2696613C2 (ru) * | 2015-02-27 | 2019-08-05 | Панасоник Интеллекчуал Проперти Корпорэйшн оф Америка | Способ генерации сигнала, модуль генерации сигнала и программа |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4908827A (en) * | 1987-07-27 | 1990-03-13 | Tiw Systems, Inc. | Forward error correction system |
| WO1996024993A1 (en) | 1995-02-10 | 1996-08-15 | National Semiconductor Corporation | Method and apparatus for transmitting data isochronously at a rate less than the isochronous data rate |
| GB2305830B (en) * | 1995-09-30 | 1999-09-22 | Ibm | Voice processing system and method |
| FI955206A (fi) | 1995-10-31 | 1997-05-01 | Nokia Telecommunications Oy | Tiedonsiirtomenetelmä |
| US6111912A (en) * | 1995-11-09 | 2000-08-29 | Lucent Technologies Inc. | Method and apparatus for detecting the sub-rate of a punctured data packet for a multi-rate transmission scheme |
| US5909434A (en) * | 1996-05-31 | 1999-06-01 | Qualcomm Incorporated | Bright and burst mode signaling data transmission in an adjustable rate wireless communication system |
| RU2211539C2 (ru) | 1998-10-07 | 2003-08-27 | Сименс Акциенгезелльшафт | Устройство и способ для передачи данных с прокалыванием или с повторением |
| DE19846721B4 (de) * | 1998-10-12 | 2009-09-10 | Ipcom Gmbh & Co. Kg | Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren |
-
1999
- 1999-10-01 RU RU2001112106/09A patent/RU2211539C2/ru active
- 1999-10-01 DE DE69917307T patent/DE69917307T2/de not_active Expired - Lifetime
- 1999-10-01 WO PCT/EP1999/007312 patent/WO2000021234A1/en active IP Right Grant
- 1999-10-01 US US09/807,040 patent/US6819718B1/en not_active Expired - Lifetime
- 1999-10-01 ES ES99950601T patent/ES2221446T3/es not_active Expired - Lifetime
- 1999-10-01 AU AU63326/99A patent/AU763882B2/en not_active Expired
- 1999-10-01 EP EP99950601A patent/EP1119934B1/en not_active Expired - Lifetime
- 1999-10-01 BR BRPI9914353-4A patent/BR9914353B1/pt not_active IP Right Cessation
- 1999-10-01 JP JP2000575251A patent/JP4248149B2/ja not_active Expired - Lifetime
- 1999-10-01 KR KR1020017004437A patent/KR100641461B1/ko active IP Right Grant
- 1999-10-01 CN CNB998138924A patent/CN1192537C/zh not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7987414B2 (en) | 1999-07-06 | 2011-07-26 | Samsung Electronics Co., Ltd | Rate matching device and method for a data communication system |
| US8332734B2 (en) | 1999-07-06 | 2012-12-11 | Samsung Electronics Co., Ltd | Rate matching device and method for a date communication system |
| JP2012084964A (ja) * | 2010-10-07 | 2012-04-26 | Fujitsu Ltd | レート調整装置およびレート調整方法 |
| US9203444B2 (en) | 2010-10-07 | 2015-12-01 | Fujitsi Limited | Rate adjustment apparatus and a rate adjustment method |
| JP2020506581A (ja) * | 2017-01-12 | 2020-02-27 | クアルコム，インコーポレイテッド | 情報符号化のためのパンクチャ処理および繰返し |
| JP7220657B2 (ja) | 2017-01-12 | 2023-02-10 | クアルコム，インコーポレイテッド | 情報符号化のためのパンクチャ処理および繰返し |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4248149B2 (ja) | 2009-04-02 |
| RU2211539C2 (ru) | 2003-08-27 |
| EP1119934B1 (en) | 2004-05-12 |
| BR9914353B1 (pt) | 2012-12-11 |
| DE69917307T2 (de) | 2004-09-30 |
| AU6332699A (en) | 2000-04-26 |
| AU763882B2 (en) | 2003-07-31 |
| ES2221446T3 (es) | 2004-12-16 |
| BR9914353A (pt) | 2001-06-26 |
| KR100641461B1 (ko) | 2006-10-31 |
| EP1119934A1 (en) | 2001-08-01 |
| CN1328731A (zh) | 2001-12-26 |
| US6819718B1 (en) | 2004-11-16 |
| CN1192537C (zh) | 2005-03-09 |
| KR20010080052A (ko) | 2001-08-22 |
| WO2000021234A1 (en) | 2000-04-13 |
| DE69917307D1 (de) | 2004-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4248149B2 (ja) | パンクチャードまたは繰り返されるデータの伝送装置および方法 | |
| EP0903023B1 (en) | Transmission of signaling data in an adjustable rate wireless communication system | |
| JP3499500B2 (ja) | 遠隔通信システムの構成方法、ならびに、データ通信手段を含む基地局および移動局 | |
| CN100367691C (zh) | 配置远程通信系统的方法、相应的配置系统、基站和移动站 | |
| US6868520B1 (en) | Method and apparatus for providing high quality transmissions in a telecommunications system | |
| CN103475448B (zh) | 用于确定传输块大小的方法和使用其的信号传送方法 | |
| US6490260B1 (en) | Transmitter with increased traffic throughput in digital mobile telecommunication system and method for operating the same | |
| EP1183811B1 (en) | Unequal error protection for packet switched networks | |
| KR100735991B1 (ko) | 데이터 프레임을 전송하고 데이터 비율을 매칭하는 방법및 장치 | |
| EP1183796B1 (en) | Time-slot partitioning in a tdma system | |
| EP0993133B1 (en) | Data communications apparatus and method | |
| CA2414363A1 (en) | Method and apparatus for flexible data rate matching by symbol insertion for a data communication system | |
| EP0993158B1 (en) | Apparatus and method for data rate conversion | |
| EP1059776A1 (en) | Transmission of voice in an edge network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060629 |
|
| 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: 20081212 |
|
| 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: 20090113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4248149 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |