JP2002532955A - マルチ・パンクチャドｆｅｃ手法 - Google Patents

Abstract

(57)【要約】 本発明は、無線電気通信システムで利用する誤り訂正符号化手法を伴い、データ・ブロックの第１の部分中のビットに第１の畳み込み符号化方式を適用しかつ前記データ・ブロックの第２の部分中のビットに第２の畳み込み符号化方式を適用する。前記データ・ブロックの第２の部分は、前記第１の部分を含む前記データ・ブロックの一部ないし全体を包括的に含み得る。前記第１、第２の符号化方式は、それぞれ第１、第２のパンクチャリング方式による同じ畳み込み符号化方式を用いて実現してもよい。前記第１の符号化方式が第１の符号レートを採用するのに対し、前記第２の符号化方式は前記第１の符号レートよりも高い第２の符号レートを採用する。その高いレートは、前記データ・ブロックの第２の部分中への１つ又は２つ以上のテール・ビットの取込を可能にする。このようにして直交周波数分割多重化シンボル等の追加シンボルの発生が回避できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は、無線ローカル・エリア・ネットワーク（wireless local area netw
orks（無線構内通信網））等のような電気通信システムに関する。特に、本発明
は、電気通信システム内で伝送されている情報ビットの保護（the protection o
f information bits）に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】

低コスト、短距離、大容量無線リンク（low-cost, short-range, high capaci
ty radio links）の必要性が増大するのに応えて、欧州電気通信標準化機構（Ｅ
ＴＳＩ(the European Telecommunications Standards Institute)）は、広帯域
無線アクセス・ネットワーク（ＢＲＡＮ(Broadband Radio Access Networks)）
のための標準化プロジェクトを確立した。ＥＴＳＩのＢＲＡＮのもとで開発され
ている広帯域無線アクセス・ネットワークの一つに、HIPERLAN Type 2（ＨＩＰ
ＥＲＬＡＮ／２）がある。ＨＩＰＥＲＬＡＮ／２は、汎用移動通信システム（Ｕ
ＭＴＳ(Universal Mobile Telecommunications System)）のコア網、非同期転送
モード（ＡＴＭ(Asynchronous Transfer Mode)）のネットワーク及びインターネ
ット・プロトコル（ＩＰ(Internet Protocol)）に基づくネットワークを含む様
々なネットワークに対して、高速アクセス（すなわち、５４Ｍbit／secまでの高
速アクセス）を提供する、短距離の大情報伝送量システム（a short-range, hig
h data-rate system）である。

【０００３】 ＨＩＰＥＲＬＡＮ／２の重要な特徴の一つとして、集中型の媒体アクセス制御
（ＭＡＣ）プロトコル（the centralized medium access control (MAC) protoc
ol）がある。この集中型のＭＡＣプロトコルは、利用可能な周波数帯（spectrum
）の効率的な利用を提供することを意図したものである。ＭＡＣプロトコルによ
れば、基地局（base station）とも言われるアクセス・ポイント（ＡＰ(access
point)）は、それが通信をしているそれぞれ別の移動端末機（ＭＴｓ(mobile te
rminals)）に対して下り線及び上り線のタイムスロットを割り当てることにより
、チャネル・アクセスを制御する（前記「ＭＴｓ」の「ｓ」は複数であることを
表す。以下の略称に付す「ｓ」も同様である。）。そしてこの場合において、Ｍ
Ｔは、下り線タイムスロット（downlink timeslot）の間にアクセス・ポイント
からデータを受信すると共に、上り線タイムスロット（uplink timeslot）の間
にアクセス・ポイントへデータを送信する。

【０００４】 ＨＩＰＥＲＬＡＮ／２の特性の一つとして、データがプロトコル・データ・ユ
ニット（ＰＤＵｓ(protocol data units)）単位によって転送される（transport
ed（運ばれる））ことが挙げられる。ＰＤＵには、それぞれ異なるタイプのもの
がある。例えば、制御情報（control information）の転送用には制御ＰＤＵｓ
があり、実際のデータ（actual data）の転送用にはデータＰＤＵｓがある。こ
こで、一定のタイプに属する各ＰＤＵは、固定されたサイズを有するものとなっ
ている。

【０００５】 ＨＩＰＥＲＬＡＮ／２標準では、３つのシステム・レイヤ（system layers）
、すなわち、物理レイヤ（physical layer）、論理リンク制御（ＬＬＣ(logical
link control)）及びＭＡＣを含むデータ・リンク制御（ＤＬＣ(data link con
trol)）レイヤ、並びに一体化レイヤ（ＣＬ(convergence layer)）が規定されて
いる。ＣＬは、上位レイヤ（higher layers）とＤＬＣレイヤとの間のインタフ
ェースである。例えば、ＣＬとしては、ＩＰパケットをデータＰＤＵｓに分割す
るＴＣＰ／ＩＰ用のＣＬがあり得る。ＤＬＣレイヤは、ＰＤＵｓが物理レイヤへ
と通過して行く（送られて行く）前にヘッダ情報を加える。以下においてはデー
タＰＤＵｓについての説明を中心に行うが、同様のことが制御ＰＤＵｓにも当て
はまることを理解されたい。

【０００６】 ＨＩＰＥＲＬＡＮ／２の物理レイヤは、直交周波数分割多重化（ＯＦＤＭ(ort
hogonal frequency division multiplexing)）と畳み込み符号化（convolutiona
l encoding）に基づくものとなる。このため、物理レイヤ上でのデータ・ユニッ
トの細分性（granularity）は、ＯＦＤＭシンボル（OFDM symbol）となる。例え
ばＢＰＳＫ、ＱＰＳＫ、８ＰＳＫ、１６ＱＡＭないし６４ＱＡＭ等のサブキャリ
ア（subcarrier（副搬送波））の変調方式に応じて、一つのＰＤＵを搬送するの
に必要なＯＦＤＭシンボルの数は異なるものとなる。

【０００７】 ＨＩＰＥＲＬＡＮ／２の他の特徴として、いくつかの物理レイヤ・モードが与
えられることになる点が挙げられる。例えば、前述の変調方式と１／２、９／１
６及び３／４のレートに係る畳み込み符号とに基づく物理レイヤ・モードをシス
テムが備えることとしてもよい。ＤＬＣ構成計画（DLC design）に当たっての重
要な要件として、各ＰＤＵが整数個分のＯＦＤＭシンボルと合致する（fits int
o an integer number of OFDM symbols）ように物理レイヤ・モードの構成を計
画することが予定される点がある。そうしないと、例えばビット・パディング（
bit padding（ビット埋め込み操作））を利用することによって容量が浪費され
ることになる。

【０００８】 一例としては、データ用に４８のサブキャリアを使用し、かつ、それぞれのＰ
ＤＵを５４バイトで構成し、符号レート（code rate）１／２によるＢＰＳＫ変
調方式を用いる。このケースでは、それぞれのシンボルにより４８ビットが搬送
される。４３２の入力ビット（すなわち、５４bytes＊８bits/byte＝４３２ビッ
ト）に対して１／２の符号レートを用いると、テール・ビット（tail bits）が
なければ結果として符号器の出力は８６４ビットになる。それらの８６４ビット
の符号器出力は、ちょうど１８個のＯＦＤＭシンボル（すなわち、８６４bits／
(４８bits/symbol)＝１８シンボル）によって搬送される。整数個分のＯＦＤＭ
シンボルがあるものとなっているので、ビットを埋め込み操作する必要はない。
このことは、テール・ビットが破棄されている（discarded）限り、ＨＩＰＥＲ
ＬＡＮ／２における他のすべてのモードについてもいえることである。

【０００９】 ここで特に強調しておかなければならないこととして、ＨＩＰＥＲＬＡＮ／２
用に議論されている符号レート１／２、９／１６及び３／４は、テール・ビット
を無視する場合に的確なもの（precise）となるのみであるということがある。
この論点については、後にさらに議論することにする。

【００１０】 現在標準化が行われている別のＷＬＡＮシステムとしては、ＩＥＥＥ８０２．
１１システムがある。ＩＥＥＥ８０２．１１システムについては、５ＧＨｚモー
ドを用いる構成が計画されており、この５ＧＨｚモードでは、ＨＩＰＥＲＬＡＮ
／２との関係では類似した物理レイヤのパラメータを有することになる。しかし
、ＩＥＥＥ８０２．１１システムは、無線によりＩＰパケットを伝送するための
ものとして特に構成の計画がなされているシステムであって、プロトコルの原理
（protocol principles）がイーサネット（登録商標）（Ethernet（登録商標） ）に類似しており、このことから、ＭＡＣプロトコルがＨＩＰＥＲＬＡＮ／２と は非常に異なるものになる。ＩＥＥＥ８０２．１１システムにおいては、例えば 、様々な長さ（lengths）を有するＩＰパケットないしそのセグメント（segment s）が伝送される。ＩＥＥＥ８０２．１１用に現在考えられている符号レートは 、１／２、２／３及び３／４である。

【００１１】 図１には、ＨＩＰＥＲＬＡＮ／２のフレキシブルＭＡＣフレーム（a flexible MAC frame）１００の一例を表してある。図示のように、ＭＡＣフレーム１００
は、一つのＡＰによって収容される（covered）全体のエリア（例えばセル）上
で伝送される情報を含んでいる報知制御チャネル（ＢＣＣＨ(broadcast control
channel)）を有している。それぞれ別個のＭＴｓに対する論理チャネルの割当
は、時にリソース・グラント・チャネル（resource grant channel）とも呼ばれ
るフレーム制御チャネル（ＦＣＣＨ(frame control channel)）において伝送さ
れる（伝えられる）。これにより、各ＭＴは、当該各ＭＴが下り線バースト（do
wnlink burst）の受信及び／又は上り線バースト（uplink burst）の送信を行う
ことが予定される時に当たる、ＭＡＣフレーム１００内の正確な専用時間期間（
dedicated time period）を把握する。ＭＡＣフレーム１００の末尾（end（終わ
り））には、ランダム・アクセス・チャネル（ＲＡＣＨ(random access channel
s)）が置かれている。ＭＴは、自身に割り当てられた上り線バースト・チャネル
において要求を伝送（送信）することにより、あるいは、ランダム・アクセス・
チャネルを介して要求を伝送することにより、容量（capacity）を要求すること
としてもよい。

【００１２】 ここで述べている図１に例示したＭＡＣフレーム１００は、採用可能なフィー
ルドの一配置（arrangement）として理解すべきものである。実際には、各フィ
ールドが異なる順序で現れることとしてもよい。さらに、ＭＡＣフレーム１００
中のいくつかのフィールドが全く現れないこととしてもよく、その一方で他のも
のを追加してもよい。後に説明する本発明は、それとは関係なくなおも適用可能
なものとなっている。

【００１３】 それぞれのＭＡＣフレームのフィールドにおいては、ＡＰから１つのＭＴ若し
くは２つ以上のＭＴｓへデータが伝送され、あるいは、逆に１つのＭＴ若しくは
２つ以上のＭＴｓからＡＰへデータが伝送される。１つのＭＴに宛てられ（１つ
のＭＴを宛先として送られ）ないしは１つのＭＴによって送られるデータのブロ
ックは、“バースト”と呼ばれる。それぞれのバーストは、１つのＰＤＵ又は２
つ以上のＰＤＵｓを含んでいる。ＤＬＣレイヤ上では、いくつかのＰＤＵｓの連
結（concatenation）のことを、ＰＤＵトレーン（PDU train（ＰＤＵ列））とも
呼ぶことがあり、あるいは、ＡＴＭセルの伝送を伴っているときでは‘セル’ト
レーン（‘cell’train（‘セル’列））とも呼ぶことがある。物理レイヤ上で
は、同期とチャネル推定（channel estimation）を行うために、各バーストの先
頭（beginning（最初））にプリアンブル（preamble）を付加することとしても
よい。チャネル・アクセス方式がダイナミックＴＤＭＡ（dynamic TDMA（動的Ｔ
ＤＭＡ））である場合には、バーストの長さは可変である。

【００１４】 畳み込み符号（ＣＣ(convolutional code)）は、データの各ブロックを符号化
するのに利用することができる。ＣＣｓが利用されているときは、情報ビットの
ストリーム（stream）にテール・ビット（例えばゼロのビット（zero bits））
が付加される。それらのテール・ビットは、符号化プロセスが、例えばゼロ状態
（zero state）等の予め定めた状態（pre-defined state）で終了することを保
証し、これによってブロックにおける最後のビットに対しての保護を与える。制
約長（constraint length）７によるＣＣについては、終了のために６つのテー
ル・ビットが必要とされる。これは、追加の冗長性（additional redundancy）
を生じる結果となる。しかし、ＣＣの符号レートは、テール・ビットを考慮せず
に与えられる場合が多い。例えば、ＨＩＰＥＲＬＡＮ／２用に議論されている符
号レート１／２、９／１６及び３／４は、テール・ビットを含んでいない。した
がって、追加のテール・ビットの使用が生じさせるのに従って増大していく冗長
性により、実際の符号化レートは、それより少し低いものとなる。

【００１５】 例えばＧＳＭ等の、固定タイムスロット（fixed timeslots）を用いたＴＤＭ
Ａシステムにおいては、それらのタイムスロットが固定された継続期間（fixed
duration）を有し、かつ、情報ビットの数が変化し得る一方で変調ビット（modu
lating bits）の数は固定されたままとなる。これは、物理レイヤ・モード毎に
一つの、様々なパンクチャリング方式（puncturing schemes）によって与えられ
る場合が多い。テール・ビットは、個別的（specific）なパンクチャリング方式
の構成計画において含められる。

【００１６】 ＩＥＥＥ８０２．１１は、規則的（regular）なフレーム構造を用いない特別
なネットワーク（ad-hoc network）である。可変の長さを有し、あるいは、ＩＥ
ＥＥ８０２．１１プロトコルより上位のＩＰレイヤにより通常は決定されている
長さをより正確に（more precisely a length being typically determined by
the IP layer above the IEEE802.11 protocol）有する、ＩＰパケットないしそ
のセグメントが伝送される。符号化は、パケット全体についての符号レートによ
る選択された符号化方式に基づいて実行される。パケットの末尾（終わり）では
、テール・ビットが付加されかつデータ同様に符号化される。それらのテール・
ビットを含む符号化されたデータは、ＯＦＤＭシンボルにマッピングされる（ma
pped）。最後のＯＦＤＭシンボルが完全には満たされないこともあり、それ故に
ビット・パディングが適用される。

【００１７】 ＨＩＰＥＲＬＡＮ／２及び同種のシステムは、次のような特徴によって特徴付
けられる。すなわち、ＰＤＵｓは、テール・ビットとは無関係に、チャネル符号
化に先立って固定されたビット数の情報ビットを含むものとなる。さらに、ＰＤ
Ｕｓが整数個分のＯＦＤＭシンボルないしいくつかの他の物理レイヤ・ユニット
を形成する（map）ようにするために、多数の物理レイヤ・モードがある。最後
に、パンクチャリング方式の数が相応に制限され（reasonably limited）、例え
ば、１／２、９／１６及び３／４のレートに対応する３つの単純なパンクチャリ
ング方式に制限され、かつ、ＰＤＵについてかバーストについてかのいずれかの
単位で（either on a PUD-wise or a burst-wise basis）符号化が処理される。

【００１８】 上記の特徴を考えると、追加のＯＦＤＭシンボルを無駄に使うことなく、ある
いは、対バーストの符号化（burst-wise encoding（バーストについての符号化
））のケースにおいて、物理レイヤ・モードとバースト長（burst lengths）と
の採用可能なすべての組合せに対する（実現のためには）面倒な多数の複雑なパ
ンクチャリング方式を用いることなく、符号化されたサンプル・ストリーム（sa
mple stream）における追加のテール・ビットを取り入れること（accommodating
（追加のテール・ビットに対応すること））には、問題がある。図２には、例と
して対ＰＤＵの符号化（PDU-wise encoding（ＰＤＵについての符号化））のケ
ースについて、その問題を例示してある。図示のように、それぞれのＰＤＵは、
符号レート３／４による物理レイヤ・モードＩに対しては４つのＯＦＤＭシンボ
ル上に、そして、符号レート１／２による物理レイヤ・モードＩＩに対しては６
つのＯＦＤＭシンボル上に、それぞれマッピングされることとしてもよい。ここ
で、物理レイヤ・モードＩと物理レイヤ・モードＩＩは、例示であり、必ずしも
いずれかのＨＩＰＥＲＬＡＮ／２モードに対応しているものでなくてもよい。す
べての利用可能な物理レイヤ・モードについての符号レートが１／２、９／１６
、３／４等の比較的“単純”（“simple”）な符号レートに限られているので、
唯一実現可能なのは、例示してあるように追加のＯＦＤＭシンボルを用いてテー
ル・ビットを伝送することである。ＨＩＰＥＲＬＡＮ／２におけるように、ＰＤ
Ｕのサイズが比較的小さいケースにおいては、符号器の最終状態（the final st
ate of the encoder）を定めるために大量の冗長性が生じる結果となる。他の形
態として、ＧＳＭにおいては、それぞれのモードに対して一つの特定のパンクチ
ャリング方式が用いられる。このアプローチは、実施上の理由で魅力的なもので
はなく、特に、ＰＤＵｓが相当多くのビット数を含むという理由からして魅力的
ではない。

【００１９】 対バーストの符号化に関しても本質的に同様の問題がある。これについては、
例として図３に３／４の符号レートを想定したものをさらに例示してある。図３
に示した例においては、バーストが２つのＰＤＵｓか３つのＰＤＵｓのいずれか
の長さになっている。このように、一つのバースト中に含まれるＰＤＵｓが整数
個分のＯＦＤＭシンボル上にマッピングされると共に、追加のテール・ビットが
伝送用に追加のＯＦＤＭシンボルを必要とすることになる。多くの特定のパンク
チャリング方式を用いることに関しては、必要なパンクチャリング方式の数が物
理レイヤ・モードの数にバースト毎の含まれ得るＰＤＵｓの数を乗算した数と等
しくなり、その方式数は５１２方式（すなわち８モード＊６４PDUs/Burst）かあ
るいはそれ以上のオーダーになり得る。

【００２０】 テール・ビットを転送するのに追加のＯＦＤＭシンボルを利用することの問題
を克服するためには、次のような特徴による解決策が必要である。すなわち、追
加のＯＦＤＭシンボルないし他の物理レイヤ・ユニットを用いることなく、固定
長（fixed-length）のＰＤＵｓからなる、普通に使用されるバーストの構造の中
でテール・ビットを伝送する。ＰＤＵないしバーストの全体に渡って多くの不規
則ないし複雑なパンクチャリング・パターン（puncturing patterns）を用いる
ことを回避する。対ＰＤＵないし対バーストの符号化に対するパンクチャリング
方式の数に加えて、異なる物理レイヤ・モードに対するパンクチャリング方式の
数もが、追加のテール・ビットがないケースと比べたときに、わずかに増大する
だけになっている。

【００２１】

【課題を解決するための手段】

本発明は、無線電気通信システムにおいて使用するための誤り訂正符号化（前
方誤り訂正（forward error correction））の手法を伴い、データ・ブロックの
第１の部分におけるビットに対して第１の畳み込み符号化方式（first convolut
ional coding scheme）を適用すると共に、前記データ・ブロックの第２の部分
におけるビットに対して第２の畳み込み符号化方式（second convolutional cod
ing scheme）を適用し、かつ、前記データ・ブロックの前記第２の部分が、前記
第１の部分を含む、前記データ・ブロックの一部ないし前記データ・ブロックの
全体を、包括的に含み（encompass）得るものとなっている。前記第１、第２の
符号化方式は、それぞれ第１、第２のパンクチャリング方式による同じ畳み込み
符号化方式を用いて実現することとしてもよい。前記第１の符号化方式が第１の
符号レートを採用するのに対し、前記第２の符号化方式は、前記第１の符号レー
トよりも高い第２の符号レートを採用する。そのより高いレートは、前記データ
・ブロックの前記第２の部分中に１つ又は２つ以上のテール・ビットを取り込む
（incorporate）ことを可能にする。このようにして、直交周波数分割多重化シ
ンボル等のような追加のシンボルの発生を回避することができる。

【００２２】 本発明の第１の代表的な実施形態によれば、本発明に係る様々な有利な効果（
advantages）が情報ビットのブロックを保護する方法によって達成される。その
方法は、前記情報ビットのブロックにいくつかのテール・ビットを付加すること
と、それらの付加したテール・ビットと共に前記情報ビットのブロックを与えら
れた符号レートで符号化することとを、伴う。その後、符号化した前記情報ビッ
トのブロックの第１の部分に対して第１のパンクチャリング方式が適用されると
共に、符号化した前記情報ビットのブロックの残りの部分（remaining portion
）に対して第２のパンクチャリング方式が適用される。

【００２３】 本発明の第２の代表的な実施形態によれば、本発明に係る様々な有利な効果が
情報ビットのブロックを保護する方法によって達成される。その方法は、前記情
報ビットのブロックにいくつかのテール・ビットを付加することと、その後で、
付加した前記いくつかのテール・ビットを含む前記情報ビットのブロックを符号
化することとを、伴う。それから、付加した前記テール・ビットを含む、符号化
した前記情報ビットのブロックの少なくとも一つの部分に対して、第１のパンク
チャリング方式が適用され、そして、前記第１のパンクチャリング方式が適用さ
れた前記情報ビットのブロックの前記部分を含む、前記情報ビットのブロックの
全体に対して、第２のパンクチャリング方式が適用される。

【００２４】 本発明の第３の代表的な実施形態によれば、本発明に係る様々な有利な効果が
情報ビットのブロックを保護する方法によって達成される。その方法は、前記情
報ビットのブロックにいくつかのテール・ビットを付加することと、付加した前
記いくつかのテール・ビットを含む前記情報ビットのブロックを符号化すること
とを、伴う。その後、付加した前記いくつかのテール・ビットを含む、符号化し
た前記情報ビットのブロックの全体に対して、“標準”パンクチャリング方式が
適用され、かつ、符号化した前記情報ビットのブロックの少なくとも一つの部分
に対して、“追加”パンクチャリング方式が適用される。

【００２５】

【発明の実施の形態】

以下にここで本発明について図面を参照して詳細に説明する。

【００２６】 以下にここで説明する発明の機能を持った方法（inventive method）は、フレ
キシブルＭＡＣフレーム構造と固定長のＰＤＵｓとを採用しているＨＩＰＥＲＬ
ＡＮ／２のようなシステムに利用することを意図したものである。しかし、本発
明は、ＨＩＰＥＲＬＡＮ／２に限定されるものを意図しているわけではない。本
発明が適用可能である他のシステムとしては、例えば、全般的な無線ＡＴＭシス
テム及び汎用移動通信システム（ＵＭＴＳ）等が挙げられる。

【００２７】 本発明の代表的な実施形態によれば、ここではバーストと言われる一つのＰＤ
Ｕないし複数のＰＤＵｓ等のような情報ビットのブロックは、全体的にかあるい
は部分的に、例えば１／２、９／１６ないし３／４等のいくつかの“標準”符号
レート（“nominal”code rates）のうちの一つを用いて符号化される。情報ビ
ットのブロックに対して付加されたテール・ビットは、それらの情報ビットと共
に符号化される。それらのテール・ビットは、トレリスの終了（trellis termin
ation）を保証すると共に、情報ブロック（information block）中の最後の各ビ
ット（the last bits）が他のすべてのビットと同じ品質で保護されることを保
証する。その一方で、ＯＦＤＭシンボルを追加することの必要性を回避し、かつ
、先のシンボル（previous symbols）において符号化されたテール・ビットを取
り入れるために、１つ又は２つ以上の先のシンボルについては、情報ビットの符
号化されたブロックの残りの部分（remaining portion）と比較すると異なるパ
ンクチャリング方式を用いてパンクチャリングされる（are punctured）ことに
する。より具体的には、異なる形態で（differently）パンクチャリングされた
符号化ブロック（encoded block）の部分に係る符号レートは、追加パンクチャ
リング（the additional puncturing）によって増加する。その結果、そうでな
い場合に要求されるであろうよりも少ない整数個分のＯＦＤＭシンボルに符号化
されたビット（encoded bits）の数が合致するように、符号化されるビットの総
数が減少する。

【００２８】 ブロックの残りの（各）部分とは異なるパンクチャリング方式を用いてパンク
チャリングされる符号化ブロックの部分は、ブロックの先頭に位置している部分
でもよく、ブロックの末尾に位置している部分でもよく、あるいは、ブロックの
中央（middle）に位置している部分でもよい、という点に留意されたい。他の形
態として、その符号化ブロックの部分は、符号化ブロックの全体に渡って任意の
位置に置かれた連続していない複数の部分（multiple, non-contiguous portion
s arbitrarily located throughout the encoded block）に、分割することとし
てもよい。実施上の複雑性との関係では、より好ましい部分はブロックの先頭に
おける部分であり、同時にブロックのその部分の範囲内にある符号化されたビッ
トの数がすべてのモードについて等しくなっているのが好ましい。このような好
ましい実施形態においては、その追加パンクチャリング方式が単一のパターンを
すべてのモードに対して利用することが可能である。

【００２９】 また、留意すべき重要な点として、異なる形態でパンクチャリングされた符号
化ブロックの前記部分に係るＯＦＤＭシンボルの数が少ないという点もある。こ
の発明にとっての一つの利点は、影響を受ける（affected）ＯＦＤＭシンボルの
数が、多くても、既存のすべての物理レイヤ・モードにおけるすべてのＰＤＵタ
イプの中でのＰＤＵ毎に最少数のＯＦＤＭシンボルであるに過ぎないことの可能
性（possibility）である。この具体的な例においては、すべての物理モードと
ＰＤＵタイプに適用可能なただ一つの追加パンクチャリング方式が必要とされる
だけである。さらに、Ｉ（及びＩＩ）という名称で呼ぶことにする（各）物理レ
イヤ・モードが単純化した例に過ぎないものであり、ＨＩＰＥＲＬＡＮ／２のど
のモードにも対応しないものであってもよい点に留意されたい。

【００３０】 図４は、対ＰＤＵの符号化のケース（すなわち、情報ビットの各ブロックが単
一のＰＤＵに対応するケース）に関する第１の代表的な実施形態を例として示し
たものである。例示してあるように、すべてのＯＦＤＭシンボル１〜５に対して
３／４の符号レートを使用する場合にあっては、符号化されたテール・ビットは
、通常では各ＰＤＵの末尾における追加のＯＦＤＭシンボル５によって転送され
ることになる。しかし、この第１の代表的な実施形態によれば、符号化されたテ
ール・ビットは、この実施形態によらない場合であればＯＦＤＭシンボル５とな
るはずのものから取り除かれる（removed）と共に、先の２つのシンボル３〜４
の中に取り入れられている。これは、それら２つの先のＯＦＤＭシンボル３〜４
に係る符号化ビット（coded bit）に対して異なるパンクチャリング・パターン
を採用することによって実現され、それによってそれらのシンボルについてのよ
り高い符号レートを得る結果をもたらす。したがって、ＯＦＤＭシンボル５は、
もはや必要ないものとなる。

【００３１】 図５は、対バーストの符号化のケース（すなわち、情報ビットの各ブロックが
複数のＰＤＵｓに対応するケース）に関する第２の代表的な実施形態を例として
示したものである。ここでは、符号化されたテール・ビットを取り入れるために
、バースト中の最後の２つのＯＦＤＭシンボル３〜４に係る符号化ビットだけが
異なる形態でパンクチャリングされる。これに対して、上記第１の代表的な実施
形態におけるＰＤＵについての符号化方式では、それぞれのＰＤＵにおける最後
の２つのＯＦＤＭシンボル３〜４が異なる形態でパンクチャリングされる。

【００３２】 上に説明した本発明の２つの代表的な実施形態においては、各ＰＤＵの末尾な
いし各バーストの末尾に位置するＯＦＤＭシンボルに対して“追加”パンクチャ
リング（“additional”puncturing）を適用している。他の実施形態によれば、
その“追加”パンクチャリングは、各ＰＤＵないし各バーストの先頭に位置する
１つ又は２つ以上のＯＦＤＭシンボルに対して適用することとしてもよい。それ
らの他の実施形態は、対ＰＤＵの符号化／終了（encoding/terminating）と対バ
ーストの符号化／終了について、それぞれ図６と図７に例示してある。図６及び
図７においては、さらに、“標準”ないし“単純”パンクチャリング方式（“no
minal”or“simple”puncturing scheme）をブロック中の残りのＯＦＤＭシンボ
ルに対して適用することも例示してあり、この場合において、“追加”パンクチ
ャリング方式は、“標準”ないし“単純”パンクチャリング方式に係るパンクチ
ャリング・パターンとは異なっているパンクチャリング・パターンを利用するも
のとしてもよい。

【００３３】 さらに他の実施形態によれば、符号化されたビットのブロックを２つ以上の部
分に分割することとしてもよく、その場合において、２つ又はそれより多くの連
続していない部分に係るＯＦＤＭシンボルに対して“標準”及び／又は“追加”
パンクチャリング方式を適用する。さらに、“追加”パンクチャリング方式に係
るパンクチャリング・パターンと“標準”パンクチャリング方式に係るパンクチ
ャリング・パターンとが互いに異なるものであってもよいことが分かるであろう
。

【００３４】 本発明のより好ましい実施形態によれば、２段階パンクチャリング方式（two-
stage puncturing scheme）が適用される。この２段階パンクチャリング方式で
は、情報ビットの符号化ブロックの初めの部分に対して、例えば“追加”パンク
チャリング方式等の第１のパンクチャリング方式を適用し、その一方で、符号化
ブロックの前記初めの部分を含む情報ビットのブロック全体に対して、例えば“
標準”パンクチャリング方式等の第２のパンクチャリング方式を（前記第１のパ
ンクチャリング方式を適用した後に）続いて適用する。このより好ましい実施形
態は、逆の順序で実施することとしてもよく、第１段階（first stage）の間に
情報ビットのブロック全体に対して第１のパンクチャリング方式を適用し、かつ
、第２段階（second stage）の間にブロック全体の一部に対して第２のパンクチ
ャリング方式を適用してもよいことは分かるであろう。

【００３５】 図８は、上記本発明のより好ましい実施形態を例示したブロック図を表してい
る。このブロック図においては、始めに、ステップ８０１によりＤＬＣレイヤか
らデータ・ビットのブロックが配信される（delivered）。このビットのブロッ
クは、単一バースト中で伝送されるいくつかのＰＤＵｓであってもよく、あるい
は、他のＰＤＵｓとは別個に符号化された一つのＰＤＵであってもよい。この具
体例では、畳み込み符号器（convolutional encoder）が制約長７を有している
場合を想定しているので、ステップ８０５で示すように、このデータ・ビットの
ブロックに対しては、６つのテール・ビット（例えばすべてゼロ）が付加される
。それらのテール・ビットを含む情報ビットのブロック全体は、ステップ８１０
により、符号レート１／２による畳み込み符号器を用いて符号化される。ここで
留意すべき点として、対バーストの符号化は対ＰＤＵの符号化よりも導入する冗
長性が少ないという利点を持っており、このことはＰＤＵｓが比較的短い方であ
る場合に特に重要なこととなり得る、という点がある。このため、以下の説明に
おいては、対バーストの符号化を考えることにする。

【００３６】 符号レート１／２、９／１６及び３／４に対する指定されたパンクチャリング
方式が符号器の後段で直接適用される場合には、符号化されたビットの総数が整
数個分のＯＦＤＭシンボルの範囲内に合致しない（収まらない）ことになる。挿
入した６つのテール・ビットにより、それぞれのバーストの末尾には常に１２ビ
ットの符号化されたビットがあることになり、それら１２ビットの符号化された
ビットは、先に説明したように、追加のＯＦＤＭシンボルを必要とするものとな
る。このことは、言うまでもなく本発明が克服する問題である。そこで、ステッ
プ８１５で示すように、ある程度の数（a certain number）の符号化ビットを含
む各バーストの部分であって各バーストの先頭に位置している部分に対し、第１
のパンクチャリング方式Ｐ１（すなわち、“追加”パンクチャリング方式）を適
用する。その符号化ビットの部分は、ただ単に例示をするという目的のために、
バーストの末尾ではなくバーストの先頭に位置させてある。第１のパンクチャリ
ング方式Ｐ１により影響を受けるその符号化ビットの部分の位置については、図
９中に示すようにバーストの末尾にあってもよく、バーストの中央にあってもよ
く、あるいは、バースト中に渡って連続していない部分に散在させる（scattere
d（分散させる））こととしてもよいのは明らかである。

【００３７】 たとえ一つのＰＤＵが異なるモード及び／又は異なるＰＤＵタイプに対して異
なる数の符号化ビットを有し得る場合であっても、複雑性の適度な増加（modera
te increase）以外をもたらさず、かつ、すべてのモードに対して同じ“追加”
パンクチャリング・パターンの使用が可能となるように、前記第１の（すなわち
“追加”の）パンクチャリング方式を適用する符号化ビットの数は、相応に少な
いものとする必要がある。

【００３８】 実施化の一例としては、“追加”パンクチャリングにより影響を受ける符号化
ビットのブロックの長さを９６の符号化ビット（すなわち、６bytes/PDU＊８bit
s/byte＊２coded bits/input bit）分に等しいものとしてもよい。その理由は、
これがすべてのＰＤＵタイプの中での符号化ビットの最少数に等しいものとなり
得るからである。Ｐ１についてのそれぞれのパンクチャリング・パターンは、（
１１１１１１１０）としてもよく、これを１２回繰り返し、この場合において、
８つの符号化ビットで構成される、８番目のビット毎の、バーストの初めの１２
ブロックのそれぞれは、破棄され、かつ、そのために伝送はされない。

【００３９】 発明の機能を持った方法は、２部分パンクチャリング及び２段階パンクチャリ
ング（two-part and two-stage puncturing）という２つの通常タイプ（general
type）の実施形態を含む。２部分パンクチャリングは、符号化ビットのブロッ
クを２つの部分に区分する（partitions）。一方の部分は、ブロック全体の先頭
、中央又は末尾であってもよく、“追加”パンクチャリング方式の対象とする。
他方の残りの部分は、“標準”方式によってパンクチャリングする。上記の好ま
しい実施形態に当たる２段階パンクチャリングのケースにおいては、パンクチャ
リングを２つの段階に分ける。第１の段階においては、符号化ビットのブロック
の一部だけに“追加”パンクチャリングを適用する。この場合の符号化ビットの
ブロックの一部は、ブロック中の先頭若しくは末尾又はそれら以外のブロック中
のどこかのいずれにある部分でもよい。また、“追加”パンクチャリング方式が
適用されるブロックを全体のブロックにおいて任意の位置に配置される複数の部
分に分離する（split）ことが可能であるということも容易に分かるであろう。
第２の段階においては、ブロック全体に対して“標準”パンクチャリングを使用
する。ただし、処理の順序は逆にしてもよく、全体のブロックに対する“標準”
パンクチャリングを第１の段階とし、かつ、ブロックの小さい一部（a small pa
rt）ないし小さい複数部分（small portions）に対する“追加”パンクチャリン
グを第２の段階としてもよい。

【００４０】 強調すべき点として、“追加”パンクチャリング・パターンによる影響を受け
る部分は、ＰＤＵ全体ないしバースト全体と比較してかなり短い（rather short
）という点がある。さらに、“追加”パンクチャリング方式を適用する所のシン
ボルの数がＰＤＵ毎のシンボルの最少数より少ないかあるいは少なくともこれに
等しい場合には、すべての物理レイヤ・モードに対して同じ２部分パンクチャリ
ングのアプローチを利用してもよく、また、すべてのＰＤＵタイプに対しても同
じ２部分パンクチャリングのアプローチを利用してもよい。したがって、パンク
チャリング・パターンの数は、符号化ビットの“追加的に”パンクチャリングを
する部分用に必要とされる追加パンクチャリング・パターンを１つ（ないし少数
）“標準”符号レート（例えば１／２、９／１６、３／４等）に加えて与えられ
る数（the provided number of“nominal”code rates, e.g., 1/2, 9/16, 3/4,
plus one (or a few) additional puncturing patterns needed for the“addi
tionally”punctured part of coded bits）を超えないことになる。

【００４１】 実施上の複雑性に関しては、“追加”パンクチャリングによる影響を受ける部
分の長さを符号化ビットの数に換算して（in terms of number of coded bits（
符号化ビットの数という観点で））定義することがより一層魅力的であるのは明
らかである。このケースにおいて、前述の部分の符号化ビットに換算した長さは
、具体的な物理レイヤ・モード及び／又はＰＤＵタイプからそれぞれ独立したも
のである。したがって、ただ一つの“追加”パンクチャリング・パターンを使用
する必要があるだけになる。

【００４２】 在来の方式は、情報ブロック（例えばＰＤＵないしバースト）の全体に渡って
テール・ビットが分散しているという事実から複雑なパンクチャリング方式を伴
うので、本発明は、在来の方式よりも魅力的である。また、在来の方式は、テー
ル・ビットの付加と最後のＯＦＤＭシンボルについてのビット・パディングも伴
い、これらが帯域幅の浪費をもたらす結果となっている。在来の方式に比べると
、本発明は、柔軟性（flexibility）の増大を与え、実施上の複雑性を低減し、
かつ、ビット・パディングを回避することにより帯域幅の効率を増大させる。

【００４３】 いくつかの代表的な実施形態を参照して本発明の説明をした。しかし、当業者
にとって容易に理解されるのであれば、本発明の精神から逸脱することなく上述
したもの以外の具体的な形態で本発明を具現化することが可能である。上述した
実施形態は、例示的なものであり、かつ、如何なる点においても限定的なものと
考えるべきではない。本発明の範囲は、上の説明ではなく特許請求の範囲によっ
て与えられ、かつ、特許請求の範囲の領域内に属するすべての変形及び均等物は
、その中に含まれるものと解釈される。

【図面の簡単な説明】

【図１】 ダイナミック時分割多元接続／時分割二重（ダイナミックＴＤＭ
Ａ／ＴＤＤ(dynamic Time Division Multiple Access/Time Division Duplex)）
システムにおける代表的な媒体アクセス制御プロトコル・フレーム（Medium Acc
ess Control protocol frame）を例示した図である。

【図２】 在来の手法による対ＰＤＵの符号化を例示した図である。

【図３】 在来の手法による対バーストの符号化を例示した図である。

【図４】 本発明の代表的な実施形態による対ＰＤＵの符号化を例示した図
である。

【図５】 本発明の代表的な実施形態による対バーストの符号化を例示した
図である。

【図６】 符号化されるビットのブロックの先頭において“追加パンクチャ
リング”方式（“additional puncturing”scheme）を適用した、本発明の代表
的な実施形態による対ＰＤＵの符号化を例示した図である。

【図７】 符号化されるビットのブロックの先頭において“追加パンクチャ
リング”方式を適用した、本発明の代表的な実施形態による対バーストの符号化
を例示した図である。

【図８】 ブロックの先頭における部分に対して第１のパンクチャリング方
式を適用すると共にブロック全体に対して第２のパンクチャリング方式を適用す
る、本発明の代表的な実施形態による２段階パンクチャリング方式（two-stage
puncturing scheme）を例示した図である。

【図９】 ブロックの末尾における部分に対して第１のパンクチャリング方
式を適用すると共にブロック全体に対して第２のパンクチャリング方式を適用す
る、本発明の代表的な実施形態による２段階パンクチャリング方式を例示した図
である。

【手続補正書】特許協力条約第３４条補正の翻訳文提出書

【提出日】平成１３年１月１８日（２００１．１．１８）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項６】 電気通信システム内で伝送する情報ビットのブロックを保護
する方法であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する過程と、 付加した前記いくつかのテール・ビットを含む前記情報ビットのブロックを符
号化し、それによって、符号化した情報ビットのブロック（６０５）を生成する 過程と、 第 １のパンクチャリング方式を適用する過程と、 第 ２のパンクチャリング方式を適用する過程と、 結果として生じた、符号化した前記情報ビットのブロックを、前記電気通信シ ステムを通じて伝送する過程とを有し、 前記第１のパンクチャリング方式は、符号化した前記情報ビットのブロック（ ６０５）の一部分（６１０）に対して適用され、それによって、部分的にパンク チャリングされた情報ビットの符号化ブロックを生成し、 前記第２のパンクチャリング方式は、前記部分的にパンクチャリングされた情 報ビットの符号化ブロックに対して適用される ことを特徴とする 方法。

【請求項７】 請求項６記載の方法において、付加した前記いくつかのテー
ル・ビットを含む前記情報ビットのブロックを符号化する前記過程は、付加した
前記いくつかのテール・ビットを含む前記情報ビットのブロックを、畳み込み符
号器を用いて符号化する過程を有する、方法。

【請求項８】 請求項７記載の方法において、付加した前記いくつかのテー
ル・ビットを含む前記情報ビットのブロックを符号化する前記過程は、付加した
前記いくつかのテール・ビットを含む前記情報ビットのブロックを、１／２の符
号レートで符号化する過程をさらに有する、方法。

【請求項９】 請求項６記載の方法において、第１のパンクチャリング方式
を適用する前記過程は、符号化した前記情報ビットのブロックの先頭の部分に対
して、前記第１のパンクチャリング方式を適用する過程を有する、方法。

【請求項１０】 請求項６記載の方法において、第１のパンクチャリング方
式を適用する前記過程は、符号化した前記情報ビットのブロックの最後の部分に
対して、前記第１のパンクチャリング方式を適用する過程を有する、方法。

【請求項１１】 請求項６記載の方法において、第１のパンクチャリング方
式を適用する前記過程は、符号化した前記情報ビットのブロックの前記部分に対
して、“追加”パンクチャリング方式を適用する過程を有する、方法。

【請求項２６】 電気通信システム内で伝送する情報ビットのブロックを保
護する電気通信装置であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する手段（８０ ５、９０５） と、 付加した前記いくつかのテール・ビットを含む前記情報ビットのブロックを符
号化し、それによって、符号化した情報ビットのブロックを生成する手段（８１ ０、９１０） と、 第 １のパンクチャリング方式を適用する手段（８１５、９１５）と、 第 ２のパンクチャリング方式を適用する手段（８２０、９２０）とを有し、
第１のパンクチャリング方式を適用する前記手段は、符号化した前記情報ビッ トのブロックの一部分に対して前記第１のパンクチャリング方式を適用し、それ によって、部分的にパンクチャリングされた情報ビットの符号化ブロックを生成 し、 第２のパンクチャリング方式を適用する前記手段は、前記部分的にパンクチャ リングされた情報ビットの符号化ブロックに対して前記第２のパンクチャリング 方式を適用する ことを特徴とする電気通信 装置。

【請求項２７】 請求項２６記載の装置において、付加した前記いくつかの
テール・ビットを含む前記情報ビットのブロックを符号化する前記手段は、付加
した前記いくつかのテール・ビットを含む前記情報ビットのブロックを、畳み込
み符号器を用いて符号化する手段を有する、装置。

【請求項２８】 請求項２６記載の装置において、第１のパンクチャリング
方式を適用する前記手段は、符号化した前記情報ビットのブロックの先頭の部分 （８２５） に対して、前記第１のパンクチャリング方式を適用する手段を有する
、装置。

【請求項２９】 請求項２６記載の装置において、第１のパンクチャリング
方式を適用する前記手段は、符号化した前記情報ビットのブロックの最後の部分 （９２５） に対して、前記第１のパンクチャリング方式を適用する手段を有する
、装置。

【請求項３０】 請求項２６記載の装置において、第１のパンクチャリング
方式を適用する前記手段は、符号化した前記情報ビットのブロックの前記部分に
対して、“追加”パンクチャリング方式を適用する手段を有する、装置。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００２０

【補正方法】変更

【補正の内容】

【００２０】 テール・ビットを転送するのに追加のＯＦＤＭシンボルを利用することの問題
を克服するためには、次のような特徴による解決策が必要である。すなわち、追
加のＯＦＤＭシンボルないし他の物理レイヤ・ユニットを用いることなく、固定
長（fixed-length）のＰＤＵｓからなる、普通に使用されるバーストの構造の中
でテール・ビットを伝送する。ＰＤＵないしバーストの全体に渡って多くの不規
則ないし複雑なパンクチャリング・パターン（puncturing patterns）を用いる
ことを回避する。対ＰＤＵないし対バーストの符号化に対するパンクチャリング
方式の数に加えて、異なる物理レイヤ・モードに対するパンクチャリング方式の
数もが、追加のテール・ビットがないケースと比べたときに、わずかに増大する
だけになっている。 US-4,908,827（Gates John）では、衛星伝送システム（satellite transmissi on system）における伝送のための入力において受信されるデータのブロックを
符号化する方法が開示されており、フレーム中で伝送されるデータがそれぞれ予 め定義されたビット数であるＮビットを含むものとしている。この方法は、Ｒ＝ Ｉ／Ｏ＜１を満たすように構成された符号器を利用して前記データのブロックを 符号化する過程を有している。ここで、Ｉは、符号器内へ供給される前記データ のブロックのそれぞれにおいて符号化されないビット（uncoded bits）の数であ り、Ｏは、符号化された符号器の出力ビットの数である。前記符号化の過程は、 Ｉの符号化されないビットの前記ブロックのそれぞれとテール・ビットの数Ｌと を前記符号器内へ供給する過程と、前記符号器内で前記Ｉ＋Ｌの符号化されない ビットに対する処理をして前記テール・ビットの符号化からＮよりも多くのいく つかの符号化出力ビットＯを生成する過程と、前記符号化されたデータからＯ− Ｎに等しいビット数を引き出して（punching out）Ｎビットを含んだ符号化デー タの前記フレームを提供する過程とを、含んでいる。特に、US-4,908,827では、 データ・フレームの長さに沿って均一に間隔を置いて配置された（evenly space d）ビットを引き出すことが解説されている。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００２２

【補正方法】変更

【補正の内容】

【００２２】 本発明の第１の代表的な実施形態によれば、本発明に係る様々な有利な効果（
advantages）が、請求項１を特徴付けている特徴（the characterizing feature s of claim 1）に基づく、 情報ビットのブロックを保護する方法によって達成さ
れる。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００２３

【補正方法】変更

【補正の内容】

【００２３】 本発明の第２の代表的な実施形態によれば、本発明に係る様々な有利な効果が 、請求項６を特徴付けている特徴（the characterizing features of claim 6） に基づく、 情報ビットのブロックを保護する方法によって達成される。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００２４

【補正方法】変更

【補正の内容】

【００２４】 本発明の第３の代表的な実施形態によれば、本発明に係る様々な有利な効果が 、請求項１８を特徴付けている特徴（the characterizing features of claim 1 8）に基づく、 情報ビットのブロックを保護する方法によって達成される。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００４３

【補正方法】変更

【補正の内容】

【００４３】 いくつかの代表的な実施形態を参照して本発明の説明をした。上述した実施形
態は、例示的なものであり、かつ、如何なる点においても限定的なものと考える
べきではない。本発明の範囲は、上の説明ではなく特許請求の範囲によって与え
られ、かつ、特許請求の範囲の領域内に属するすべての変形及び均等物は、その
中に含まれるものと解釈される。

【手続補正７】

【補正対象書類名】図面

【補正対象項目名】図４

【補正方法】変更

【補正の内容】

【図４】

【手続補正８】

【補正対象書類名】図面

【補正対象項目名】図６

【補正方法】変更

【補正の内容】

【図６】

【手続補正９】

【補正対象書類名】図面

【補正対象項目名】図８

【補正方法】変更

【補正の内容】

【図８】

【手続補正１０】

【補正対象書類名】図面

【補正対象項目名】図９

【補正方法】変更

【補正の内容】

【図９】

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 ０９／３９７，５１２ (32)優先日 平成11年９月17日(1999．9．17) (33)優先権主張国 米国（ＵＳ） (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ， ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，Ｓ Ｋ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 5J065 AA01 AB01 AC02 AD10 AF02 5K014 AA01 BA10 FA11 HA01 5K022 DD01 DD22 DD32 5K033 AA01 CA06 CA11 CC01 CC04 DA01 DA19 DB09 DB10

Claims (36)

【特許請求の範囲】
1. 【請求項１】 電気通信システムにおける、情報ビットのブロックを保護す
   る方法であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する過程と、 それらの付加したテール・ビットと共に、前記情報ビットのブロックを与えら
   れた符号レートで符号化する過程と、 符号化した前記情報ビットのブロックの第１の部分に対して第１のパンクチャ
   リング方式を適用する過程と、 符号化した前記情報ビットのブロックの残りの部分に対して第２のパンクチャ
   リング方式を適用する過程と を有する方法。
2. 【請求項２】 請求項１記載の方法において、付加したテール・ビットと共
   に、前記情報ビットのブロックを与えられた符号レートで符号化する前記過程は
   、付加したテール・ビットと共に、前記情報ビットのブロックを、畳み込み符号
   器を用いて符号化する過程を有する、方法。
3. 【請求項３】 前記与えられた符号レートが１／２に等しい請求項２記載の
   方法。
4. 【請求項４】 請求項１記載の方法において、 前記電気通信システムは、媒体アクセス制御プロトコルを利用し、 前記情報ビットのブロックは、少なくとも一つのプロトコル・データ・ユニッ
   トを含む、方法。
5. 【請求項５】 電気通信システムにおける、情報ビットのブロックを保護す
   る方法であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する過程と、 付加した前記いくつかのテール・ビットを含む前記情報ビットのブロックを符
   号化する過程と、 付加した前記テール・ビットを含む、符号化した前記情報ビットのブロックの
   少なくとも一つの部分に対して、第１のパンクチャリング方式を適用する過程と
   、 前記第１のパンクチャリング方式を適用した前記情報ビットのブロックの前記
   部分を含む、前記情報ビットのブロックの全体に対して、第２のパンクチャリン
   グ方式を適用する過程と を有する方法。
6. 【請求項６】 請求項５記載の方法において、付加した前記いくつかのテー
   ル・ビットを含む前記情報ビットのブロックを符号化する前記過程は、付加した
   前記いくつかのテール・ビットを含む前記情報ビットのブロックを、畳み込み符
   号器を用いて符号化する過程を有する、方法。
7. 【請求項７】 請求項６記載の方法において、付加した前記いくつかのテー
   ル・ビットを含む前記情報ビットのブロックを符号化する前記過程は、付加した
   前記いくつかのテール・ビットを含む前記情報ビットのブロックを、１／２の符
   号レートで符号化する過程をさらに有する、方法。
8. 【請求項８】 請求項５記載の方法において、付加した前記テール・ビット
   を含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対して
   、前記第１のパンクチャリング方式を適用する前記過程は、付加した前記テール
   ・ビットを含む、符号化した前記情報ビットのブロックの先頭の部分に対して、
   前記第１のパンクチャリング方式を適用する過程を有する、方法。
9. 【請求項９】 請求項５記載の方法において、付加した前記テール・ビット
   を含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対して
   、前記第１のパンクチャリング方式を適用する前記過程は、付加した前記テール
   ・ビットを含む、符号化した前記情報ビットのブロックの最後の部分に対して、
   前記第１のパンクチャリング方式を適用する過程を有する、方法。
10. 【請求項１０】 請求項５記載の方法において、付加した前記テール・ビッ
    トを含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対し
    て、第１のパンクチャリング方式を適用する前記過程は、付加した前記テール・
    ビットを含む、符号化した前記情報ビットのブロックの前記少なくとも一つの部
    分に対して、“追加”パンクチャリング方式を適用する過程を有する、方法。
11. 【請求項１１】 請求項５記載の方法において、付加した前記テール・ビッ
    トを含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対し
    て、前記第１のパンクチャリング方式を適用する前記過程は、付加した前記テー
    ル・ビットを含む、符号化した前記情報ビットのブロックの、連続していない複
    数の部分に対して、前記第１のパンクチャリング方式を適用する過程を有する、
    方法。
12. 【請求項１２】 請求項５記載の方法において、前記情報ビットのブロック
    の全体に対して、第２のパンクチャリング方式を適用する前記過程は、前記第１
    のパンクチャリング方式を適用した前記情報ビットのブロックの前記部分を含む
    、前記情報ビットのブロックの全体に対して、“標準”パンクチャリング方式を
    適用する過程を有する、方法。
13. 【請求項１３】 請求項１２記載の方法において、前記第１のパンクチャリ
    ング方式を適用した前記情報ビットのブロックの前記部分を含む、前記情報ビッ
    トのブロックの全体に対して、“標準”パンクチャリング方式を適用する前記過
    程は、１／２の符号レートに基づくパンクチャリング・パターンを適用する過程
    を有する、方法。
14. 【請求項１４】 請求項１２記載の方法において、前記第１のパンクチャリ
    ング方式を適用した前記情報ビットのブロックの前記部分を含む、前記情報ビッ
    トのブロックの全体に対して、“標準”パンクチャリング方式を適用する前記過
    程は、９／１６の符号レートに基づくパンクチャリング・パターンを適用する過
    程を有する、方法。
15. 【請求項１５】 請求項１２記載の方法において、前記第１のパンクチャリ
    ング方式を適用した前記情報ビットのブロックの前記部分を含む、前記情報ビッ
    トのブロックの全体に対して、“標準”パンクチャリング方式を適用する前記過
    程は、３／４の符号レートに基づくパンクチャリング・パターンを適用する過程
    を有する、方法。
16. 【請求項１６】 請求項５記載の方法において、付加した前記テール・ビッ
    トを含む、符号化した前記情報ビットのブロックの前記部分は、符号化した前記
    情報ビットのブロックの残りの部分に含まれるビットの数よりも相当に少ないビ
    ットを含む、方法。
17. 【請求項１７】 請求項５記載の方法において、 前記電気通信システムは、媒体アクセス制御プロトコルを利用し、 前記情報ビットのブロックは、少なくとも一つのプロトコル・データ・ユニッ
    トを含む、方法。
18. 【請求項１８】 電気通信システムにおける、情報ビットのブロックを保護
    する方法であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する過程と、 付加した前記いくつかのテール・ビットを含む、前記情報ビットのブロックを
    符号化する過程と、 付加した前記いくつかのテール・ビットを含む、符号化した前記情報ビットの
    ブロックの全体に対して“標準”パンクチャリング方式を適用する過程と、 符号化した前記情報ビットのブロックの少なくとも一つの部分に対して“追加
    ”パンクチャリング方式を適用する過程と を有する方法。
19. 【請求項１９】 請求項１８記載の方法において、付加した前記いくつかの
    テール・ビットを含む、前記情報ビットのブロックを符号化する前記過程は、付
    加した前記いくつかのテール・ビットを含む、前記情報ビットのブロックを、畳
    み込み符号器を用いて符号化する過程を有する、方法。
20. 【請求項２０】 請求項１９記載の方法において、付加した前記いくつかの
    テール・ビットを含む、前記情報ビットのブロックを符号化する前記過程は、付
    加した前記いくつかのテール・ビットを含む、前記情報ビットのブロックを、１
    ／２の符号レートで符号化する過程をさらに有する、方法。
21. 【請求項２１】 請求項１８記載の方法において、前記“追加”パンクチャ
    リング方式を適用する前記過程は、符号化した前記情報ビットのブロックの先頭
    の部分に対して前記“追加”パンクチャリング方式を適用する過程を有する、方
    法。
22. 【請求項２２】 電気通信システムにおける、情報ビットのブロックを保護
    する装置であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する手段と、 それらの付加したテール・ビットと共に、前記情報ビットのブロックを与えら
    れた符号レートで符号化する手段と、 符号化した前記情報ビットのブロックの第１の部分に対して第１のパンクチャ
    リング方式を適用する手段と、 符号化した前記情報ビットのブロックの残りの部分に対して第２のパンクチャ
    リング方式を適用する手段と を有する装置。
23. 【請求項２３】 請求項２２記載の装置において、付加したテール・ビット
    と共に、前記情報ビットのブロックを与えられた符号レートで符号化する前記手
    段は、付加したテール・ビットと共に、前記情報ビットのブロックを、畳み込み
    符号器を用いて符号化する手段を有する、装置。
24. 【請求項２４】 請求項２２記載の装置において、 前記電気通信システムは、媒体アクセス制御プロトコルを利用し、 前記情報ビットのブロックは、少なくとも一つのプロトコル・データ・ユニッ
    トを含む、装置。
25. 【請求項２５】 電気通信システムにおける、情報ビットのブロックを保護
    する装置であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する手段と、 付加した前記いくつかのテール・ビットを含む前記情報ビットのブロックを符
    号化する手段と、 付加した前記テール・ビットを含む、符号化した前記情報ビットのブロックの
    少なくとも一つの部分に対して、第１のパンクチャリング方式を適用する手段と
    、 前記第１のパンクチャリング方式を適用した前記情報ビットのブロックの前記
    部分を含む、前記情報ビットのブロックの全体に対して、第２のパンクチャリン
    グ方式を適用する手段と を有する装置。
26. 【請求項２６】 請求項２５記載の装置において、付加した前記いくつかの
    テール・ビットを含む前記情報ビットのブロックを符号化する前記手段は、付加
    した前記いくつかのテール・ビットを含む前記情報ビットのブロックを、畳み込
    み符号器を用いて符号化する手段を有する、装置。
27. 【請求項２７】 請求項２５記載の装置において、付加した前記テール・ビ
    ットを含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対
    して、前記第１のパンクチャリング方式を適用する前記手段は、付加した前記テ
    ール・ビットを含む、符号化した前記情報ビットのブロックの先頭の部分に対し
    て、前記第１のパンクチャリング方式を適用する手段を有する、装置。
28. 【請求項２８】 請求項２５記載の装置において、付加した前記テール・ビ
    ットを含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対
    して、前記第１のパンクチャリング方式を適用する前記手段は、付加した前記テ
    ール・ビットを含む、符号化した前記情報ビットのブロックの最後の部分に対し
    て、前記第１のパンクチャリング方式を適用する手段を有する、装置。
29. 【請求項２９】 請求項２５記載の装置において、付加した前記テール・ビ
    ットを含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対
    して、第１のパンクチャリング方式を適用する前記手段は、付加した前記テール
    ・ビットを含む、符号化した前記情報ビットのブロックの前記少なくとも一つの
    部分に対して、“追加”パンクチャリング方式を適用する手段を有する、装置。
30. 【請求項３０】 請求項２５記載の装置において、付加した前記テール・ビ
    ットを含む、符号化した前記情報ビットのブロックの少なくとも一つの部分に対
    して、前記第１のパンクチャリング方式を適用する前記手段は、付加した前記テ
    ール・ビットを含む、符号化した前記情報ビットのブロックの、連続していない
    複数の部分に対して、前記第１のパンクチャリング方式を適用する手段を有する
    、装置。
31. 【請求項３１】 請求項２５記載の装置において、前記情報ビットのブロッ
    クの全体に対して、第２のパンクチャリング方式を適用する前記手段は、前記第
    １のパンクチャリング方式を適用した前記情報ビットのブロックの前記部分を含
    む、前記情報ビットのブロックの全体に対して、“標準”パンクチャリング方式
    を適用する手段を有する、装置。
32. 【請求項３２】 請求項２５記載の装置において、付加した前記テール・ビ
    ットを含む、符号化した前記情報ビットのブロックの前記部分は、符号化した前
    記情報ビットのブロックの残りの部分に含まれるビットの数よりも相当に少ない
    ビットを含む、装置。
33. 【請求項３３】 請求項２５記載の装置において、 前記電気通信システムは、媒体アクセス制御プロトコルを利用し、 前記情報ビットのブロックは、少なくとも一つのプロトコル・データ・ユニッ
    トを含む、装置。
34. 【請求項３４】 電気通信システムにおける、情報ビットのブロックを保護
    する装置であって、 前記情報ビットのブロックにいくつかのテール・ビットを付加する手段と、 付加した前記いくつかのテール・ビットを含む、前記情報ビットのブロックを
    符号化する手段と、 付加した前記いくつかのテール・ビットを含む、符号化した前記情報ビットの
    ブロックの全体に対して“標準”パンクチャリング方式を適用する手段と、 符号化した前記情報ビットのブロックの少なくとも一つの部分に対して“追加
    ”パンクチャリング方式を適用する手段と を有する装置。
35. 【請求項３５】 請求項３４記載の装置において、付加した前記いくつかの
    テール・ビットを含む、前記情報ビットのブロックを符号化する前記手段は、付
    加した前記いくつかのテール・ビットを含む、前記情報ビットのブロックを、畳
    み込み符号器を用いて符号化する手段を有する、装置。
36. 【請求項３６】 請求項３４記載の装置において、前記“追加”パンクチャ
    リング方式を適用する前記手段は、符号化した前記情報ビットのブロックの先頭
    の部分に対して前記“追加”パンクチャリング方式を適用する手段を有する、装
    置。