[go: up one dir, main page]

JP2002540671A - データフレームの伝送方法および伝送装置ならびにデータレート整合方法および整合装置 - Google Patents

データフレームの伝送方法および伝送装置ならびにデータレート整合方法および整合装置

Info

Publication number
JP2002540671A
JP2002540671A JP2000607340A JP2000607340A JP2002540671A JP 2002540671 A JP2002540671 A JP 2002540671A JP 2000607340 A JP2000607340 A JP 2000607340A JP 2000607340 A JP2000607340 A JP 2000607340A JP 2002540671 A JP2002540671 A JP 2002540671A
Authority
JP
Japan
Prior art keywords
puncturing
repeating
punctured
bits
frame
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
Application number
JP2000607340A
Other languages
English (en)
Other versions
JP4616997B2 (ja
Inventor
ラーフ ベルンハルト
ゾンマー フォルカー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=8237821&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2002540671(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Siemens AG filed Critical Siemens AG
Publication of JP2002540671A publication Critical patent/JP2002540671A/ja
Application granted granted Critical
Publication of JP4616997B2 publication Critical patent/JP4616997B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/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
    • H03M13/2703—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 the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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/635—Error control coding in combination with rate matching

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 伝送すべきエレメントがインタリーバにより複数の無線フレームに分配され、それに対しパンクチャリングまたはリピーティングが行われる。この場合、エレメントをインタリーブ前の元の配置に関連づけたときのパターンによって、隣り合うエレメントまたは遠く離れていないエレメントのパンクチャリングまたはリピーティングが回避されるよう、パンクチャリングまたはリピーティングが実行される。

Description

【発明の詳細な説明】
【０００１】 本発明は、データフレームの伝送方法および伝送装置ならびにたとえばパンク
チャリングもしくはリピーティングを用いたデータレート整合方法および整合装
置に関する。
【０００２】 ディジタル通信システムは、通信媒体を介したデータ伝送を容易にするフォー
ムでデータを表現することによりデータを伝送するために設計されている。たと
えば無線伝送媒体の事例では、データは無線信号というかたちで通信システムの
送信機と受信機の間で伝送される。広帯域通信ネットワークの事例では、データ
は光というかたちでたとえば光ファイバネットワークを介してシステムの送信機
と受信機の間で伝送することができる。
【０００３】 データ伝送中、伝送されたデータのビットまたはシンボルに誤りの生じる可能
性があり、それに伴いそれらのビットまたはシンボルを受信機において正しく求
めることができなくなってしまう。この理由からデータ通信システムには、伝送
中に発生するデータエラーを抑える手段がしばしば設けられている。それらの手
段の１つとしてシステムの送信機に符号化器が装備されており、これによってデ
ータが伝送前に誤り制御コードに従い符号化される。誤り制御コードの構成によ
れば、制御されたかたちでデータに冗長性が付加される。そして受信機において
、伝送中に発生したエラーを制御コードの復号により補正でき、このことで元の
データが再現される。この復号は、受信機にとって既知の誤り制御コードに対応
する誤り復号アルゴリズムを用いることで行われる。
【０００４】 データが符号化された後、データレート整合（rate matching）のためにしば
しば必要とされるのは、符号化されたデータのブロックからのデータビットまた
はシンボルのパンクチャリングまたはリピーティング（反復）後にそれらのデー
タを伝送することである。ここでパンクチャリングという用語は、符号化された
データブロックからビットを除去または消去するプロセスを意味するものとし、
その結果として、パンクチャリングされただいじょうぶですか、なんだか心配し
てしまいます、今日もお休みなんて。とっても淋しかったですよ、２週続けてブ
ルーマンデイにいないなんて。コーちゃんもいっしょに弁当を食べるはずだった
のに、と淋しそうだった。なんでもなければよいのですが。明日火曜日はお休み
なので、今日は夜８時半まで会社にいました。ヤスカワもまだいる気配がする。
じゃあねー。ビットはそのデータブロックとともには伝送されないことになる。
実例を挙げるとパンクチャリングが必要とされる理由は、データを導く媒体を介
してデータを伝送するために用いられる多重アクセス方式のために、符号化され
たデータフレームのサイズとは一致していない所定のサイズのブロックへデータ
をフォーマットしなければならないからである。
【０００５】 したがって符号化されたデータフレームが伝送ブロックのサイズよりも大きい
場合には、符号化されたデータフレームを所定のサイズをもつ伝送データブロッ
クに収容する目的で、符号化されたデータフレームからデータビットがパンクチ
ャリングされるし、符号化されたデータフレームが伝送ブロックの所定のサイズ
よりも小さい場合には、符号化されたデータフレームのビットが反復（リピーテ
ィング）される。
【０００６】 データフレームが伝送ブロックよりも小さい場合には、伝送データブロックの
残りを満たすのに必要な程度にデータビットまたはデータシンボルが繰り返され
る（リピーティング）。
【０００７】 符号化されたデータフレームのパンクチャリングの作用として当業者に知られ
ているのは、元のデータを正しく復元する確率が低くなることである。しかも周
知の誤り制御コードやその誤り制御コードのためのデコーダの性能は、データ伝
送中に発生したエラーがガウスノイズに起因するときに最良のものとなる。それ
というのもその作用によってエラーが伝送データブロックにわたり無関係に分散
するからである。
【０００８】 符号化されたデータフレームをパンクチャリングしようとする場合、符号化さ
れたデータフレーム内でビットのパンクチャリングされる位置を、互いにできる
かぎり分離すべきである。それゆえにパンクチャリング位置をデータフレームに
わたり均等に分配すべきである。伝送中のエラーはインタリーブを使用していな
い無線の場合には殊に断続的ないしは突発的に現れることが多いので、また、リ
ピーティングによってデータフレームの所定の領域内だけの品質をことのほか高
めるべきではなく、できるかぎり均等にすべきであるので、符号化されたまたは
符号化されていないデータフレーム内においてデータビットを繰り返そうとする
位置も同様に、それらがデータフレーム全体において互いに均等に分離されるよ
うに配置したい。
【０００９】 符号化されたデータフレーム内でパンクチャリングまたはリピーティングを行
おうとするビットまたはシンボルの位置を選択する公知の方法として挙げられる
のは、１つのフレーム内のビットまたはシンボルの個数をパンクチャリングすべ
きビットまたはシンボルの個数で除算し、除算に従い整数値をもつ位置を選択す
ることである。しかしパンクチャリングすべきビットの個数がデータフレームに
おけるビット数の整数による割り算とはならない場合には、パンクチャリング位
置またはリピーティング位置が均等な間隔にはならず、このことにより特定の位
置ではその整数よりも近くなるし、それどころかかなりの状況において互いに隣
り合ってしまうという欠点が生じる。
【００１０】 以下では複雑な本発明を説明するため、本発明の技術分野ならびにその際に生
じる問題点について図１から図６を参照しながら手短に説明する。これらは少な
くとも部分的には、本発明以前の第３世代の移動無線（UMTS, Universal Mobile
Telecommunications System）の標準化の現況から明らかになっているものであ
り、これはたとえば以下の文献に記載されている： S1.12 v0.0.1, 3GPP FDD, M
ultiplexing, channel coding and interleaving description. 伝送多重化方式におけるインタリーブは２つのステップで実行されることが多
い。ＵＭＴＳシステムのために設けられているような第１のインタリーバ（1st
interleaver）後にパンクチャリングを実行すると、パンクチャリング／リピー
ティングの実行に対する異なる解決策により所定の結果が生じる。ここで前提と
しなければならないのは、たとえば多重コードを避ける目的でパンクチャリング
をアップリンク（上り方向）でもダウンリンク（下り方向）でも有効にすること
である。ＵＭＴＳシステムに関する仕様の現況では潜在的な問題点が存在する。
その理由は、アップリンク多重化方式においてＵＭＴＳのために現時点で提案さ
れているレート整合アルゴリズムと組み合わせてＦＳ−ＭＩＬ（FS-Multistage
Interleaver）をインタリーバとして利用した場合（図１）、パフォーマンスの
劣化する可能性がある。
【００１１】 実例として、レイヤ２が１６０ｂｉｔをもつ伝送ブロックを８０ｍｓの伝送イ
ンターバルをもつ伝送チャネルを介して供給する事例について考察する。このビ
ットシーケンスは、データフレームとしても表せるしデータフレームの列として
も表せる。つまりこの場合、データが第１のインタリーバ（1st interleaving）
後に８つのフレーム（以下では無線フレームとも称する）にわたってインタリー
ブされている。ここでは、この伝送チャネルのサービス品質に対する要求と他の
チャネルとのバランスをとる目的で、各フレーム（無線フレーム）ごとに４つの
ビットをパンクチャリングするものとする。（ＵＭＴＳシステムのために設けら
れている）レート整合アルゴリズム（以下では単にレート整合アルゴリズムとも
称する）（ここでｅ＝Ｎｃ）の結果によれば、それぞれフレームごとにビット４
，９，１４，１９（インデックスは０で始まる、第１のインタリーブ後のビット
の順序によるカウント）をパンクチャリングすべきである。図２には、パンクチ
ャリングされたビットが太字で示されている。したがって８つの隣り合うビット
がパンクチャリングされ、これは（上述の説明のように）望ましくないことであ
る。
【００１２】 この問題点を避けるための明白なやり方は、各フレームごとにパンクチャリン
グパターンをシフトすることである。ここでＮｉ はレート整合前の１つのフレ
ーム内のビット数であり、Ｎｃ はレート整合後のビット数、ｍｊ はパンクチャ
リングされた／リピーティングされたビットに対するインデックス、ｋはフレー
ム番号、Ｋはインタリーブされたフレームの個数である。ここではＮｉ ＞Ｎｃ
つまりパンクチャリングの事例について考察する。上述の実例ではＮｉ ＝２０
、Ｎｃ ＝１６、ｍ１ ＝４、ｍ２ ＝９、ｍ３ ＝１４、ｍ４ ＝１９、ｋ＝１．
．．7、Ｋ＝８である。この場合、シフトは次式に従って達成できる：
【００１３】
【数７】
【００１４】 まえと同じ実例であると図３に示した結果が得られる。
【００１５】 図３に示されているように、隣り合うビットのパンクチャリングはたしかにあ
る程度は避けられるけれども、循環作用またはエッジ効果が発生し、つまり両方
のビット４３，４４がパンクチャリングされる。パンクチャリングの比率が小さ
ければ、隣り合うビットのパンクチャリングの確率が小さくなる。図４には、１
０％のパンクチャリングを行った実例が示されている。図４に示されているよう
に、隣り合うビットが依然としてパンクチャリングされる。したがってパフォー
マンスの損失の生じる可能性がある。
【００１６】 第１のインタリーバが最適化されていて第２のインタリーバが単に保持される
だけならば、パンクチャリングはもはや既述のレート整合アルゴリズムを必要と
しない。最適化された第１のインタリーバであれば、隣り合うビットが分離され
るようビットを置き換えることになる。したがってインタリーブ後に隣り合うビ
ットを取り除くことにより、簡単にパンクチャリングを実行することができる。
とはいえ２つの可能性があり、図５に描かれたシナリオを考察する。
【００１７】 この場合、 Ａ における４つのブロックがいっしょにインタリーブされ、その
後、レート整合が適用される。パンクチャリングを用いる場合、各フレーム内で
相前後するビットが除去される。したがってパンクチャリングされたビットが符
号化後に各フレーム内で隣り合ってしまう、ということはほとんどあり得ない。
しかしながら、それぞれ異なるフレーム内でパンクチャリングされたビットが符
号化後に隣り合わない、という保証はない。それゆえこのアプローチを提供した
場合にはパフォーマンス損失に至る可能性がある。
【００１８】 択一的な構成として挙げられるのは、相前後するビットが個々の伝送タイムイ
ンターバル内でごくたまにパンクチャリングすることである。このアプローチの
欠点は、ＴｒＣＨ Ｂのデータが存在しないため３０ｍｓの時点でＴｒＣＨ Ａの
ビットが繰り返されることである。この場合には、さらにいくつかの別のビット
をパンクチャリングする代わりに、パンクチャリングの程度を小さくするほうが
おそらくよい。この問題点はすでに検討されていて、スタティックなレート整合
とダイナミックなレート整合とを組み合わせる動機の１つであった。しかしなが
らレート整合の組み合わせは、上述のアプローチを適用したならば、やはりさら
に利点をもつ。
【００１９】 非リアルタイム伝送ブロック（ＮＲＴ伝送ブロック）の伝送は、元のＮＲＴコ
ンセプトに修正を施せば依然として可能である。本来の提案によれば、パンクチ
ャリングを大きくしそのためＮＲＴブロックのためのスペースを作ることが可能
であったが、これはこの新たなアプローチでは不可能であろう。上記の実例であ
ると、１つまたは複数のＮＲＴブロックはＴｒＣＨ Ｂの伝送ブロックよりも短
いか同じ長さでなければならない、という制約が生じてしまう。とはいえリピー
ティングを用いる事例では、ＮＲＴブロックのためのスペースを得る目的でリピ
ーティングビットの個数を当然ながら小さくすることができる。
【００２０】 これまで、アップリンク多重化方式においてＦＳ−ＭＩＬを用いるときのパン
クチャリングの問題点について示してきた。この問題点は、第１のインタリーブ
後にレート整合を実行したときに発生する。
【００２１】 第１のインタリーバ（中間フレームＦＳ−ＭＩＬ）の送出のために最新のレー
ト整合アルゴリズムを用いた場合、図２に示されているように特定の行において
複数の隣り合うビットがパンクチャリングされる。したがってこれを避ける目的
で、図３に示されているようなパンクチャリングパターンのシフトが行われる。
とはいえこの場合、循環作用もしくはエッジ効果に起因して隣り合うビットの一
部分のパンクチャリングが依然として残っており、これによってある程度のパフ
ォーマンス劣化が引き起こされることになる。
【００２２】 上述の課題を解決するため、現在のレート整合に対し以下のような修正が効果
的であるかもしれない。すなわち、中間フレームＦＳ−ＭＩＬの列方向ランダム
化の前に簡単なシフトルールによるパンクチャリングを行うのである（処理ブロ
ックの基本的な特性を容易に理解するため「行ごとの処理」を「行ごとのランダ
ム化」に変更する）。
【００２３】 図６には、前と同じビット列の実例に対してこの修正を適用したときのパンク
チャリングパターンの実例が示されている。シフトを伴うレート整合は、第１段
階のブロックインタリーブ直後に行われる。この図では、隣り合うピットのパン
クチャリングはもはや見受けられない。したがってこのパンクチャリングに起因
するパフォーマンスの劣化は発生しないことになる。
【００２４】 実際には、上述のレート整合を列方向ランダム化の前に実行する必要はない。
同等のレート整合は、列方向ランダム化ルールを考慮することで列方向ランダム
化後に実行することができ、これはパンクチャリングの初期オフセット値を簡単
な式で置き換えるだけで容易に達成できる。修正された整合アルゴリズムはリス
ト１に詳しく示されている。このリストによれば、アップリングレート整合のた
め各フレームの初期オフセットをセットする目的でｅｏｆｆｓｅｔ が導入され
る。オフセットの計算にあたり列方向ランダム化後の列番号ではなく列方向ラン
ダム化前の列番号が用いられ、これは逆の列交換ルールを用いることで計算でき
る。さらにｅｏｆｆｓｅｔ はパンクチャリングだけではなくリピーティングに
も用いられる。このためリピーティングビットも同じかたちで配置させることが
できる。
【００２５】 伝送多重化方式におけるインタリーブは２つの段階で行われる。これまで説明
してきたように、様々な解決手段の結果によってアップリンクにおける特定の結
果が得られる。
【００２６】 以下の説明で、これまで提案してきた解決手段すなわち提案してきたパンクチ
ャリングパターンはまだ、あらゆる事例において常に最適であるとはかぎらない
ことを示す。このことから出発して本発明の課題は、従来技術のそれらの欠点を
抑えることにある。
【００２７】 この課題は、独立請求項の特徴部分に記載の構成により解決される。従属請求
項には本発明の有利な実施形態が示されている。
【００２８】 次に、実例として挙げるにすぎないが本発明の実施形態について添付の図面を
参照しながら説明する。
【００２９】 図１から図６は従来技術を示す図である。
【００３０】 図７は移動無線通信システムのブロック回路図である。
【００３１】 図８はデータ通信装置のブロック図であり、これにより図１に示した通信ネッ
トワークにおける移動局と基地局との間のリンクが形成される。
【００３２】 図９は８０ｍｓの第１のインタリーブおよび改善されたアルゴリズムによる１
：８のパンクチャリングの様子を示す図である。
【００３３】 図１０は最適化されたパンクチャリングの原理を示す図である。
【００３４】 図１１は参照テーブルである。
【００３５】 図１２は８０ｍｓのインタリーブおよび１：５のパンクチャリングの様子を示
す図である。
【００３６】 図１３は提案されたアルゴリズムをもつ１：８のパンクチャリングを示す図で
ある。
【００３７】 図１４はフレームごとのビット数が等しくない様子を示す図である。
【００３８】 図１５はパンクチャリングパターンを示す図である。
【００３９】 ここでは実例として示す本発明の１つの実施形態を、移動無線通信システムと
いうコンテキストで説明する。移動無線通信システムには多重アクセスシステム
が装備されており、これはたとえば時分割多重アクセス（ＴＤＭＡ）に従って動
作し、たとえばグローバル移動無線システム（ＧＳＭ）などのようにヨーロッパ
通信標準機関によって標準化された移動無線通信規格に準拠して動作する。択一
的にこの移動無線通信システムに、たとえば第３世代の汎用移動通信システムの
ために提案されているＵＭＴＳシステムなどのように、符号多重化（ＣＤＭＡ）
による多重アクセスに従い動作する多重アクセスシステムを装備させることがで
きる。とはいえ本発明の実例としての実施形態を例示するために任意のデータ通
信システムを使えることは自明であり、たとえばローカルデータネットワークや
非同期転送モードに従って動作する広帯域通信ネットワークなども使える。実例
としてのこのデータ通信システムを特徴づけているのは、データがフレーム、パ
ケットまたはブロックとして伝送されることである。移動無線通信システムの場
合、データはデータを導く無線信号のフレーム内で伝送され、これはまえもって
定められたデータサイズを成している。図７にはこの種の移動無線通信システム
に関する１つの実例が示されている。
【００４０】 図７には３つの基地局ＢＳが描かれており、これらは破線２で規定されている
セル１によって形成される１つの無線サービスエリア内で移動局ＭＳと無線信号
を交換する。これらの基地局ＢＳはネットワーク中継システムＮＥＴによってい
っしょに結合されている。移動局ＭＳと基地局ＢＳとのデータ交換にあたり、参
照符号４の付されている無線信号をそれぞれ移動局ＭＳおよび基地局ＢＳと結合
されている各アンテナ６間で伝送する。これらのデータはデータを無線信号４に
変換するデータ通信装置を用いて移動局ＭＳと基地局ＢＳとの間で伝送され、そ
れらの無線信号４は受信アンテナ６へと伝達され、それによって無線信号が検出
される。そしてそれらのデータは受信機により無線信号から再生される。
【００４１】 図８にはデータ通信装置の実例が示されており、これは移動局ＭＳと基地局Ｂ
Ｓとの間の無線通信リンクを成していて、ここでは図７にも描かれている部分に
は同じ参照符号が付されている。図８においてデータソース１０により、このデ
ータソースの生成するデータタイプにより決まるレートのデータフレーム８が形
成される。データソース１０により形成されるデータフレーム８はレート変換器
１２へ供給され、これによってデータフレーム８から伝送データブロックへの変
換が行われる。その際、伝送データブロック１４は、まえもって定められたサイ
ズとデータを導く無線信号のフレームが耐え得るデータ量とに実質的に等しい大
きさとなるよう構成され、それらの無線信号により一対の送信機１８と受信機２
２から成る無線インタフェースを介してデータが伝達される。
【００４２】 データ伝送ブロック１４は無線アクセスプロセッサ１６へ供給され、これは無
線アクセスインタフェースを介した伝送データブロック１４の伝送のシーケンス
制御を行う。対応する時点で伝送データブロック１４は無線アクセスプロセッサ
１６により送信機１８へ供給され、この送信機は伝送データブロックをデータを
導く無線信号のフレームに変換し、それらの無線信号は無線信号伝達の目的でそ
の送信機に割り当てられた期間内で伝送される。受信機２２において受信機のア
ンテナ６″により無線信号が検出されてデータフレームのダウンコンバージョン
ならびに復元が実行され、これは無線アクセスシーケンス制御逆操作装置２４へ
供給される。無線アクセスシーケンス制御逆操作装置２４は受信したデータ伝送
ブロックを、ライン２８を介して行われる多重アクセスシーケンス制御逆操作装
置２４の制御のもとでレート変換逆操作装置２６へ供給する。その後、レート変
換逆操作装置２６は復元されたデータフレーム８の構造を、ブロック３０により
表すデータフレーム８のターゲットつまりシンクへ供給する。
【００４３】 レート変換器１２およびレート変換逆操作装置２６は、それらが伝送データブ
ロック１４において使えるデータ供給容量をできるかぎり最適に利用できるよう
に設計されている。これは実例としての本発明の実施形態によればレート整合変
換器１２により行われ、これによってデータフレームの符号化およびそれに続く
データビットまたはデータシンボルのパンクチャリングまたはリピーティングが
行われ、それらのデータビットまたはデータシンボルは符号化されたデータフレ
ームから選択され、その結果、データブロック１４に整合された伝送データブロ
ックが形成される。レート変換器１２は符号化装置およびパンクチャリング装置
を有している。符号化装置へ供給されるデータフレーム８は、パンクチャリング
装置へ供給される符号化データフレームを生成する目的で符号化される。その後
、符号化データフレームはパンクチャリング装置によりパンクチャリングされて
、データ伝送ブロック１４が形成される。
【００４４】 ここでは、パンクチャリングはアップリンクにおいてもダウンリンクでも許可
されているものとする。ＥＴＳＩとＡＲＩＢの仕様をまとめてＵＭＴＳ仕様にし
たとき、アップリンクにおいてパンクチャリングが実行されないという前提はＡ
ＲＩＢによって放棄された。また、多重符号化を回避するためたとえばパンクチ
ャリングはアップリンクでも有効となるものとする。この場合、潜在的な問題点
が発生する。なぜならば、アップリンク多重化方式におけるＦＳ−ＭＩＬを現在
のレート整合アルゴリズムと組み合わせて使用すると、パフォーマンスの劣化す
るおそれがあるからである。このことは図２を参照しながら、実例として以下の
事例を考慮しながら説明した。すなわちその事例とは、各フレーム内で４つのビ
ットをパンクチャリングするという前提のもとで、レイヤ２が１６０ｂｉｔの伝
送ブロックを８０ｍｓの伝送インターバルの伝送チャネルを介して供給する事例
である。その結果、隣り合う８つのビットがパンクチャリングされることになり
、このことは明らかに望ましくない。
【００４５】 図３に示した提案は、各フレーム内のパンクチャリングパターンをシフトする
というものであった。このことは、それを実際には中間フレームインタリーブ後
に実行しても、列混合の前にパンクチャリングを適用するのと同じになる。実際
にこの実例では図２の実例とは異なり、隣り合ってパンクチャリングされたビッ
トは生じない。
【００４６】 とはいえ図２による方法の場合には、パンクチャリングレート次第では隣り合
ったビットがパンクチャリングされてしまう事例が依然として発生する。図９に
はたとえばＮｉ ＝１６，Ｎｃ ＝１４，ｍ１ ＝４，ｍ２ ＝１４，ｋ＝１．．．
７，ｋ＝８という事例が示されている。わかりやすくするため図９および図１０
にはインタリーブ前のフィールドだけしか示されておらず、そこにおいてすでに
インタリーブ後にパンクチャリングされたビット位置は太字でマーキングされて
描かれている。ここに示されているように、隣り合うビット３１−３２および９
５−９６がパンクチャリングされ、このことは明らかに望ましくない。
【００４７】 良好なパンクチャリングアルゴリズムの第１の目的は、パンクチャリングビッ
トをビット位置に関してそれらの元の順序でできるかぎり均等に分配することで
ある。このことは、たとえば上述の仕様Ｓ１．１２などに記載されているような
ＵＭＴＳのためのパンクチャリングアルゴリズムの規定にあたり適用された重要
な原理でもあった。そしてこのことはｎ番目のビットごとにパンクチャリングを
行うことにより、ないしは整数ではないパンクチャリングレートであれば部分的
に（ｎ＋第１の）各ビットをパンクチャリングすることにより達成される。
【００４８】 第２の目的は、それぞれ異なる列（以下ではフレームをしばしば列と称する）
を等しく頻繁にパンクチャリングすることであり、つまりはパンクチャリングさ
れたビットもすべての無線フレーム（フレーム）にわたり等しく分配されるよう
にし、かつ種々の列における等しいパンクチャリングも達成されるようにするこ
とである。ここで列（フレーム）のパンクチャリングもしくはリピーティング（
反復）という用語は、その列（フレーム）におけるエレメントのパンクチャリン
グもしくはリピーティング（反復）のことも意味する。
【００４９】 ただし先に説明した原理をインタリーブ後のパンクチャリングにも適用する場
合には、第２の目的をもはや十分に達成することはできない。たとえばここでは
８０ｍｓのインタリーブおよび１：６のパンクチャリングレートとする。６ビッ
トごとにパンクチャリングするとしたら列０，２，４，６だけをパンクチャリン
グし１，３，５，７はパンクチャリングしないことになり、このことは当然不可
能である。
【００５０】 両方の目的を達成するために本発明の１つの変形実施形態によれば少なくとも
１回必要であれば複数回、パンクチャリングレートを変更する。これは個々の列
が優先的にパンクチャリングされるが、これに対し他の列はまったくパンクチャ
リングされないような事態を回避するために行われる。図１０にはこのことが示
されている。その際、細い輪郭線をもつ水平方向の矢印（Ｐ６）はパンクチャリ
ング距離６を表し、太い輪郭線をもつ水平方向矢印（Ｐ５）はパンクチャリング
距離５を表し、このようにすることで第１の列が２回パンクチャリングされるよ
うな事態が回避される。各列が１度パンクチャリングされた後、垂直方向の矢印
で示されているようにこのパターンを６行下に向かってずらすことができ、これ
によって次にパンクチャリングされるべきビットが定められる。そしてこのこと
は各列において６ビットごとにパンクチャリングを行うことに相応するのは明ら
かであり、つまり標準レート整合アルゴリズムの適用に対応し、種々の列におい
てパンクチャリングパターンを互いにずらすことに対応する。
【００５１】 次に、この方法について式に基づき説明する。
【００５２】 ここでＮｉ はレート整合前の１つフレーム内のビットの個数であり、Ｎｃ は
レート整合後のビットの個数、ｍｊ はパンクチャリング／リピーティングされ
るビットのインデックス、ｋはフレーム番号、そしてＫはインタリーブされるフ
レームの個数である。ここでは主としてＮｉ ＞Ｎｃ すなわちパンクチャリング
の事例について考察するが、これらの式はリピーティングにも適用できるように
なる。上述の事例ではＮｉ ＝２０，Ｎｃ ＝１６，ｍ１ ＝４，ｍ２ ＝9，ｍ３
＝１４，ｍ４ ＝１９，ｋ＝１〜７でありＫ＝８である。この場合、次式に従っ
てシフトを達成することができる： −−平均パンクチャリング距離の算出
【００５３】
【数８】
【００５４】 if q = 整数 −−特殊な事例の処理： then q = q - lcd(q, K) / K −−ただしｌｃｄ（ｑ，Ｋ）はｑとＫの最大公約数を表す −−なお、Ｋは２のべき乗であるためｌｃｄをビット操作により簡単に計算
できることに留意されたい −−同じ理由から、ｑを用いた計算を２進の固定小数点演算（あるいは整数
演算およびいくつかの僅かなシフト演算）によって簡単に実行できる end if −−ＳとＴの計算；Ｓは行ｍｏｄ Ｋのシフトを表しＴはシフト絶対値ｄｉｖ Ｋ
を表す；したがってＳはｑについての（つまりｍｏｄ Ｋの）シフトを表しＴは
Ｑについてのシフト（つまりｄｉｖ Ｋ）を表す；
【００５５】
【数９】
【００５６】 実際のインプリメントにあたりこれらの式を図１１に示すように参照テーブル
として実装することができる。しかもこのテーブルには、Ｒｋ（ｋ）により達成
される列ランダム化の再マッピングの効果も含まれている。明らかなようにＳを
別のインプリメントオプションとしてやはりＴから計算することができる。
【００５７】 その後、ｅｏｆｆｓｅｔ を以下のようにして計算できる： eｏｆｆｓｅｔ (k) = ((2 * S) + 2*T Q+1) * y+1) mod 2Nc その後、ｅｏｆｆｓｅｔ （ｋ）によりｅがＵＭＴＳのためのレート整合方式に
おいてまえもって呼び出される。明らかなようにｅｏｆｆｓｅｔ のこの選択に
より、各列におけるパンクチャリングパターン相互間が値Ｓ＋Ｔ*Ｑだけシフト
されることになる。
【００５８】 以下で簡単に示すのは、ｑとＱの計算をＫおよびＫの倍数による除算にあたり
他と別個に実行するのではなく両方の成分について組み合わせられた結果として
容易に得られることである。同様にＳとＴもｑとＱについて別個に計算するので
はなく、やはり組み合わせることができる。ｑに対するｑ＋Ｋ*Ｑの代入および
Ｓに対するＳ＋Ｑ*Ｔの代入により、以下のように等価的に表すことができる。
インプリメントの細部に従い、１つまたは複数の計算手法（あるいはやはりそれ
に等価的なさらに別の手法）をいっそう好適に実行することができる。
【００５９】 −−平均パンクチャリング距離の計算
【００６０】
【数１０】
【００６１】 if q = 整数 −−特殊な事例の処理； then q = q - lcd(q, K) K −−ただしｌｃｄ（ｑ，Ｋ）はｑとＫの最大
公約数を表す −−なお、Ｋは２のべき乗であるためｌｃｄをビット操作により簡単に計算
できることに留意されたい −−同じ理由から、ｑを用いた計算を２進の固定小数点演算（または整数演
算およびいくつかの僅かなシフト演算）によって実行できる end if −−列ｋのシフトにおけるＳ（Ｋ）の計算；
【００６２】
【数１１】
【００６３】 その後、以下のようにしてｅｏｆｆｓｅｔ を計算できる； eｏｆｆｓｅｔ (k) = ((2 * S) * y + 1) mod 2Nc その後、ｅｏｆｆｓｅｔ（ｋ）によりｅが事前にレート整合方式において初期化
される。
【００６４】 パンクチャリングレートが奇数をもつ比つまり１：５または１：９であれば、
この方法により同じパーファクトなパンクチャリングパターンが生成され、これ
はレート整合方法を適用したパンクチャリングによりインタリーブの直前に適用
されることになる。他の事例の場合、決して隣り合ったビットはパンクチャリン
グされないが、パンクチャリングされたビット間の距離はｌｃｄ（ｑ，Ｋ）＋１
に及ぶ程度だけ他よりも大きくすることができる。したがってこの方法をビット
のリピーティング（ビットの反復）にも適用することができる。隣り合うピット
のリピーティングによっても誤り訂正符号のパフォーマンスは、隣り合うビット
のパンクチャリングのときほどは強く損なわれないけれども、リピーティングさ
れるビットをできるかぎり均等に分配させるのは有利である。
【００６５】 この方法の基本的な目標設定は、パンクチャリングされるビット間の間隔を元
の順序において均等にすることであるが、その際にそれぞれ異なるフレーム内で
等しい個数のビットがパンクチャリングされるようにするという制約が考慮され
る。そしてこのことは、特定の事例においてパンクチャリング距離を１だけ小さ
くすることによって達成される。これまで示してきた方法は、距離を１よりも多
くは低減せず、また、距離を必要な頻度でしか低減しないかぎり最適なものであ
る。これによれば上述の制約のもとで、できるかぎり最良のパンクチャリングパ
ターンが得られるようになる。
【００６６】 以下の実例により、パラメータの第１のセットすなわち１：５によるパンクチ
ャリング（図１２）の適用を示す。ここで明らかなように最適化されたアルゴリ
ズムによって隣り合うビットのパンクチャリングが避けられるだけでなく、パン
クチャリングされたビットがもとの列において均等な間隔で分配される。実際に
同じ特性は、あたかもパンクチャリングがインタリーブ前の符号化直後に実行さ
れたかのように達成される。
【００６７】 さて、ここで次の事例すなわち１：８によるパンクチャリング（図１３）につ
いて調べることにする。この場合も、隣り合うビットのパンクチャリングが回避
される。この事例では、パンクチャリングを等しく隣り合うように実現すること
はできない。その理由は、そのようにするときには個々のフレームにおけるすべ
てのビットがパンクチャリングされてしまうからであり、そのことはまったく受
け入れられない。この事例の場合、隣り合うビットの距離は大部分が７である（
最適な分配よりも１だけ小さい）。このため、かなりの距離が大きい（８つごと
）。
【００６８】 ２つの事例において、伝送インターバル中にレート整合を変えることができる
： ａ）入力ビットの個数ＮｉをＫで割ることができない。このとき最後のフレーム
は最初のフレームよりも１ｂｉｔ少ないビットを導き、それゆえいくらか小さい
パンクチャリングレートをもつ。なお、この事例が許容されることになるのか、
あるいは符号化により適切な数が供給されるのかは、ここでは不明であることに
留意されたい。
【００６９】 ｂ）同じコネクションに多重化される別のサービスでの変動に起因して、パンク
チャリングがあとのフレーム内で弱まる可能性がある。
【００７０】 これらの事例であると、バランスのとられたパンクチャリング方式に対し依然
として欠点の伴う可能性がある。事例ｂ）の状況は予期できないので、ほぼパー
フェクトなパンクチャリングパターンの得られる方法を見いだせる可能性はあり
得ないように思われ、つまりこの場合にはいずれにせよなんらかの予期できない
振る舞いを甘受しなければならない。しかしながら事例ａ）では、最後の行のパ
ンクチャリングパターンを変えないことが提案される。そしてその代わりに提案
されるのは、最初の列と同じパンクチャリングアルゴリズムを使用するが、単に
最後のパンクチャリングは省くようにすることである。ここで実例として考慮さ
れるのは、８フレームにわたりインタリーブされる１０４個の出力ビットを得る
ためには１２５個の入力ビットをパンクチャリングすべきことである。その場合
にはパンクチャリングパターンは図１４に示されているようになる。最後の方の
列は最初の列よりも１入力ビットだけ少なく、最後のパンクチャリングを省くこ
とにより列はすべて１３ｂｉｔをもつようになる。
【００７１】 さらに代案として提案されるのは、最適化された第１のインタリーバを使い、
簡単な第２のインタリーバおよび簡単なパンクチャリング方式を用いることであ
る。これは、最適化されたインタリーバはビットを次のように分配することにな
るという予測を拠り所としている。すなわち最適化されたインタリーバは、イン
タリーブ後のブロックからのビットのパンクチャリングによってインタリーブ前
にパンクチャリングされたビットが均等に分配されるよう、ビットを分配すると
いう予測である。しかしながら簡単な第１のインタリーバ後のパンクチャリング
の経験によれば、それは容易な課題ではないことがわかった。ただ１つのインタ
リーバをすべてのパンクチャリングレートについて最適化することはできないの
で、良好な特性を達成するのはほぼ不可能である。その理由は以下の通りである
。ｎ＋１ビットに対するパンクチャリングパターン（図１５）はｎビットに対す
るパンクチャリングパターンと同じでなければならないが、パンクチャリングの
ために付加的なビットを選ぶことができる。ｎビットに対するパンクチャリング
が良好であるならば（図１５の表の１行目を参照）、ｎ＋１ビットを得るために
（２行目）具体的にどのビットを付加的にパンクチャリングするのかにかかわら
ず、ｎ＋１ビットの最適な分配（３行目）を達成するのは不可能である。
【００７２】 しかもこのようなインタリーバであると、ブロックパンクチャリングに対して
良好なパンクチャリング特性を得ることと、（たとえばフェージングチャネルを
介した伝送にあたり良好な伝送特性を実現するために）同時に良好な一般的なイ
ンタリーブ特性を得ることの間で妥協をしなければならない。このような手法も
しくはこのようなインタリーバは知られていないので、簡単な第１のインタリー
バ後にパンクチャリングを行い、ついで最適なインタリーブ特性をもつ第２のイ
ンタリーバが実行されるようにした本出願で説明してきた方法は、格別に有利で
ある。
【００７３】 このようにして第１のインタリーブ後にレート整合を適用すれば、ほぼ最適な
パンクチャリングパターンが実現される。この方法は簡単であり、僅かな計算能
力しか必要とせず、また、フレームごとに１回実行すればよくビットごとに１回
実行する必要はない。なお、これまで述べてきた方法は無線伝送システムに限定
されるものではない。
【図面の簡単な説明】
【図１】 従来技術を示す図である。
【図２】 従来技術を示す図である。
【図３】 従来技術を示す図である。
【図４】 従来技術を示す図である。
【図５】 従来技術を示す図である。
【図６】 従来技術を示す図である。
【図７】 移動無線通信システムのブロック回路図である。
【図８】 データ通信装置のブロック図であり、これにより図１に示した通信ネットワー
クにおける移動局と基地局との間のリンクが形成される。
【図９】 ８０ｍｓの第１のインタリーブおよび改善されたアルゴリズムによる１：８の
パンクチャリングの様子を示す図である。
【図１０】 最適化されたパンクチャリングの原理を示す図である。
【図１１】 参照テーブルである。
【図１２】 ８０ｍｓのインタリーブおよび１：５のパンクチャリングの様子を示す図であ
る。
【図１３】 提案されたアルゴリズムをもつ１：８のパンクチャリングを示す図である。
【図１４】 フレームごとのビット数が等しくない様子を示す図である。
【図１５】 パンクチャリングパターンを示す図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１３年２月７日（２００１．２．７）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の名称】 インタリーブとそれに続くパンクチャリングまたはリピーティ
ングによるレート整合とを行うデータ伝送方法
【特許請求の範囲】
【数１】 Ｎｉ ：＝レート整合後のビット数、Ｎｃ ：＝レート整合前のビット数、ｌｃｄ
（ｑ，Ｋ）：＝ｑとＫの最大公約数、 であることを特徴とする、 データレート整合方法。
【数２】 Ｎｉ ：＝レート整合後のビット数、Ｎｃ ：＝レート整合前のビット数、ｌｃｄ
（ｑ，Ｋ）：＝ｑとＫの最大公約数である、 請求項１記載の方法。
【数３】 ただし、Ｎｉ ：＝レート整合後のビット数、Ｎｃ ：＝レート整合前のビット数
であり、 Ｑを計算し、ここで
【数４】 ｑが偶数であれば、ｑをｑ−ｌｃｄ（ｑ，Ｋ）／Ｋに代入し、ここでｌｃｄ（ｑ
，Ｋ）：＝ｑとＫの最大公約数であり、 変数ｉにゼロを代入し、 ｉ≦Ｋ−１であるかぎり以下のステップを繰り返し、
【数５】 請求項４記載の方法。
【数６】 ただし、Ｎｉ ：＝レート整合後のビット数、Ｎｃ ：＝レート整合前のビット数
であり、 ｑが偶数であれば、ｑをｑ−ｌｃｄ（ｑ，Ｋ）／Ｋに代入し、ここでｌｃｄ（ｑ
，Ｋ）：＝ｑとＫの最大公約数であり、 変数ｉにゼロを代入し、 ｉ≦Ｋ−１であるかぎり以下のステップを繰り返し、
【数７】 請求項４記載の方法。
【数８】 ただしＮｉ およびＮｃ はレート整合後およびレート整合前のエレメントの個数
、 により求め、 ｂ）最初のフレーム内でパンクチャリングまたはリピーティングすべきビットを
選択し、 ｃ）次のフレーム内で次にパンクチャリングまたはリピーティングすべきビット
を、先行のフレーム内で最後にパンクチャリングまたはリピーティングすべきビ
ットに基づき選択し、該最後にパンクチャリングまたはリピーティングすべきビ
ットから始めて元の順序に関して間隔ｑをもつ次のビットを、それによっても１
つの列が二重にパンクチャリングまたはリピーティングされないかぎりそのつど
選択し、さもなければｑとは異なるように変えられた間隔ｑ−１または１＋１を
もつビットを選択し、 ｄ）すべての列が１回パンクチャリングまたはリピーティングされてしまうまで
前記ステップｃを繰り返す、 請求項１から６のいずれか１項記載の方法。
【発明の詳細な説明】
【０００１】 本発明は、インタリーブとそれに続くパンクチャリングまたはリピーティング
（反復）によるレート整合とを行うデータ伝送方法およびデータ伝送装置に関す
る。
【０００２】 ディジタル通信システムは、通信媒体を介したデータ伝送を容易にするフォー
ムでデータを表現することによりデータを伝送するために設計されている。たと
えば無線伝送媒体の事例では、データは無線信号というかたちで通信システムの
送信機と受信機の間で伝送される。広帯域通信ネットワークの事例では、データ
は光というかたちでたとえば光ファイバネットワークを介してシステムの送信機
と受信機の間で伝送することができる。
【０００３】 データ伝送中、伝送されたデータのビットまたはシンボルに誤りの生じる可能
性があり、それに伴いそれらのビットまたはシンボルを受信機において正しく求
めることができなくなってしまう。この理由からデータ通信システムには、伝送
中に発生するデータエラーを抑える手段がしばしば設けられている。それらの手
段の１つとしてシステムの送信機に符号化器が装備されており、これによってデ
ータが伝送前に誤り制御コードに従い符号化される。誤り制御コードの構成によ
れば、制御されたかたちでデータに冗長性が付加される。そして受信機において
、伝送中に発生したエラーを制御コードの復号により補正でき、このことで元の
データが再現される。この復号は、受信機にとって既知の誤り制御コードに対応
する誤り復号アルゴリズムを用いることで行われる。
【０００４】 データが符号化された後、データレート整合（rate matching）のためにしば
しば必要とされるのは、符号化されたデータのブロックからのデータビットまた
はシンボルのパンクチャリングまたはリピーティング（反復）後にそれらのデー
タを伝送することである。ここでパンクチャリングという用語は、符号化された
データブロックからビットを除去または消去するプロセスを意味するものとし、
その結果として、パンクチャリングされたビットはそのデータブロックとともに
は伝送されないことになる。実例を挙げるとパンクチャリングが必要とされる理
由は、データを導く媒体を介してデータを伝送するために用いられる多重アクセ
ス方式のために、符号化されたデータフレームのサイズとは一致していない所定
のサイズのブロックへデータをフォーマットしなければならないからである。
【０００５】 したがって符号化されたデータフレームが伝送ブロックのサイズよりも大きい
場合には、符号化されたデータフレームを所定のサイズをもつ伝送データブロッ
クに収容する目的で、符号化されたデータフレームからデータビットがパンクチ
ャリングされるし、符号化されたデータフレームが伝送ブロックの所定のサイズ
よりも小さい場合には、符号化されたデータフレームのビットが反復（リピーテ
ィング）される。以下ではこのことを、実例として移動無線通信システムに基づ
き詳しく説明する。
【０００６】 移動無線通信システムには多重アクセスシステムが装備されており、これはた
とえば時分割多重アクセス（ＴＤＭＡ）に従って動作し、たとえばグローバル移
動無線システム（ＧＳＭ）などのようにヨーロッパ通信標準機関によって標準化
された移動無線通信規格に準拠して動作する。択一的にこの移動無線通信システ
ムに、たとえば第３世代の汎用移動通信システムのために提案されているＵＭＴ
Ｓシステムなどのように、符号多重化（ＣＤＭＡ）による多重アクセスに従い動
作する多重アクセスシステムを装備させることができる。とはいえ本発明の実例
としての実施形態を例示するために任意のデータ通信システムを使えることは自
明であり、たとえばローカルデータネットワークや非同期転送モードに従って動
作する広帯域通信ネットワークなども使える。実例としてのこのデータ通信シス
テムを特徴づけているのは、データがフレーム、パケットまたはブロックとして
伝送されることである。移動無線通信システムの場合、データはデータを導く無
線信号のフレーム内で伝送され、これはまえもって定められたデータサイズを成
している。図７にはこの種の移動無線通信システムに関する１つの実例が示され
ている。
【０００７】 図７には３つの基地局ＢＳが描かれており、これらは破線２で規定されている
セル１によって形成される１つの無線サービスエリア内で移動局ＭＳと無線信号
を交換する。これらの基地局ＢＳはネットワーク中継システムＮＥＴによってい
っしょに結合されている。移動局ＭＳと基地局ＢＳとのデータ交換にあたり、参
照符号４の付されている無線信号をそれぞれ移動局ＭＳおよび基地局ＢＳと結合
されている各アンテナ６間で伝送する。これらのデータはデータを無線信号４に
変換するデータ通信装置を用いて移動局ＭＳと基地局ＢＳとの間で伝送され、そ
れらの無線信号４は受信アンテナ６へと伝達され、それによって無線信号が検出
される。そしてそれらのデータは受信機により無線信号から再生される。この場
合、本発明をアップリンク方向（ＭＳ→ＢＳ）にもダウンリンク方向（ＢＳ→Ｍ
Ｓ）にも適用することができる。
【０００８】 図８にはデータ通信装置の実例が示されており、これは移動局ＭＳと基地局Ｂ
Ｓとの間の無線通信リンクを成していて、ここでは図７にも描かれている部分に
は同じ参照符号が付されている。図８においてデータソース１０により、このデ
ータソースの生成するデータタイプにより決まるレートのデータフレーム８が形
成される。データソース１０により形成されるデータフレーム８はレート変換器
１２へ供給され、これによってデータフレーム８から伝送データブロックへの変
換が行われる。その際、伝送データブロック１４は、まえもって定められたサイ
ズとデータを導く無線信号のフレームが耐え得るデータ量とに実質的に等しい大
きさとなるよう構成され、それらの無線信号により一対の送信機１８と受信機２
２から成る無線インタフェースを介してデータが伝達される。
【０００９】 伝送データブロック１４は無線アクセスプロセッサ１６へ供給され、これは無
線アクセスインタフェースを介した伝送データブロック１４の伝送のシーケンス
制御を行う。対応する時点で伝送データブロック１４は無線アクセスプロセッサ
１６により送信機１８へ供給され、この送信機は伝送データブロックをデータを
導く無線信号のフレームに変換し、それらの無線信号は無線信号伝達の目的でそ
の送信機に割り当てられた期間内で伝送される。受信機２２において受信機のア
ンテナ６″により無線信号が検出されてデータフレームのダウンコンバージョン
ならびに復元が実行され、これは無線アクセスシーケンス制御逆操作装置２４へ
供給される。無線アクセスシーケンス制御逆操作装置２４は受信した伝送データ
ブロックを、ライン２８を介して行われる多重アクセスシーケンス制御逆操作装
置２４の制御のもとでレート変換逆操作装置２６へ供給する。その後、レート変
換逆操作装置２６は復元されたデータフレーム８の構造を、ブロック３０により
表すデータフレーム８のターゲットつまりシンクへ供給する。
【００１０】 レート変換器１２およびレート変換逆操作装置２６は、それらが伝送データブ
ロック１４において使えるデータ供給容量をできるかぎり最適に利用できるよう
に設計されている。これは実例としての本発明の実施形態によればレート整合変
換器１２により行われ、これによってデータフレームの符号化およびそれに続く
データビットまたはデータシンボルのパンクチャリングまたはリピーティングが
行われ、それらのデータビットまたはデータシンボルは符号化されたデータフレ
ームから選択され、その結果、データブロック１４に整合された伝送データブロ
ックが形成される。レート変換器１２は符号化装置およびパンクチャリング装置
を有している。符号化装置へ供給されるデータフレーム８は、パンクチャリング
装置へ供給される符号化データフレームを生成する目的で符号化される。その後
、符号化データフレームはパンクチャリング装置によりパンクチャリングされて
、伝送データブロック１４が形成される。変形実施形態に従い、アップリンク方
向でもダウンリンク方向でもフレームのパンクチャリングを使用することができ
る。
【００１１】 GB 2296165 A から、パンクチャリングおよびインタリーブの行われる多重化
通信システムが公知である。
【００１２】 符号化されたデータフレームのパンクチャリングの作用として当業者に知られ
ているのは、元のデータを正しく復元する確率が低くなることである。しかも周
知の誤り制御コードやその誤り制御コードのためのデコーダの性能は、データ伝
送中に発生したエラーがガウスノイズに起因するときに最良のものとなる。それ
というのもその作用によってエラーが伝送データブロックにわたり無関係に分散
するからである。
【００１３】 符号化されたデータフレームをパンクチャリングしようとする場合、符号化さ
れたデータフレーム内でビットのパンクチャリングされる位置を、互いにできる
かぎり分離すべきである。それゆえにパンクチャリング位置をデータフレームに
わたり均等に分配すべきである。伝送中のエラーはインタリーブを使用していな
い無線の場合には殊に断続的ないしは突発的に現れることが多いので、また、リ
ピーティングによってデータフレームの所定の領域内だけの品質をことのほか高
めるべきではなく、できるかぎり均等にすべきであるので、符号化されたまたは
符号化されていないデータフレーム内においてデータビットを繰り返そうとする
位置も同様に、それらがデータフレーム全体において互いに均等に分離されるよ
うに配置したい。
【００１４】 符号化されたデータフレーム内でパンクチャリングを行おうとするビットまた
はシンボルの位置を選択する公知の方法として挙げられるのは、１つのフレーム
内のビットまたはシンボルの個数をパンクチャリングすべきビットまたはシンボ
ルの個数で除算し、除算に従い整数値をもつ位置を選択することである。しかし
パンクチャリングすべきビットの個数がデータフレームにおけるビット数の整数
による割り算とはならない場合には、パンクチャリング位置が均等な間隔にはな
らず、このことにより生じる欠点として、パンクチャリングされた所定の位置間
の間隔が対応するその整数よりも小さくなり、それどころかかなりの状況におい
てパンクチャリングされた位置が互いに隣り合ってしまう。
【００１５】 以下では複雑な本発明を説明するため、本発明の局限された技術分野ならびに
その際に生じる問題点について図１から図６ならびに図９を参照しながら手短に
説明する。これらは少なくとも部分的には、本発明以前の第３世代の移動無線（
UMTS, Universal Mobile Telecommunications System）の標準化の現況から明ら
かになっているものであり、これはたとえば以下の文献に記載されている： S1.
12 v0.0.1, 3GPP FDD, Multiplexing, channel coding and interleaving descr
iption. 伝送多重化方式のフレーム内でのインタリーブは２つのステップで実行される
ことが多い。ＵＭＴＳシステムのために設けられているような第１のインタリー
バ（1st interleaver）後にパンクチャリングを実行すると、パンクチャリング
／リピーティングの実行に対する異なる解決策により異なる結果が生じる。付加
的にＵＭＴＳシステムの場合にはさらに第２のインタリーバが用いられ、これは
物理的チャネルのセグメンテーション後であり物理的チャネルのマッピング前に
おかれる（図１参照）。たしかにこのインタリーバにより、送信されたビットの
できるかぎり均等な分配が改善されるけれども、パンクチャリングされたビット
／リピーティングされたビットの分配には作用が及ぼされず、したがって本発明
の枠内ではこれ以上言及しない。
【００１６】 図１には、アップリンク多重化方式におけるインタリーバとしてＦＳ−ＭＩＬ
（FS-Multistage Interleaver）を、ＵＭＴＳのために提案されているレート整
合アルゴリズムと組み合わせて使用する様子が描かれている。
【００１７】 実例として、レイヤ２（Layer 2）が１６０ｂｉｔをもつ伝送ブロックを８０
ｍｓの伝送インターバルをもつ伝送チャネルを介して供給する事例について考察
する。このビットシーケンスは、データフレームとしても表せるしデータフレー
ムの列としても表せる。つまりこの場合、データが第１のインタリーバ（1st in
terleaving）後に８つの無線フレーム（Radio frame, 以下ではしばしば「フレ
ーム」または「列」とも称する）にわたってインタリーブされている（図２参照
）。この場合、インタリーブは行ごとのビット読み込みと列ごとのビット読み出
し、そしてそれに続く列のランダム化（列の交換）によって行われる。
【００１８】 良好なパンクチャリングアルゴリズムの第１の目的は、パンクチャリングビッ
トをビット位置に関してそれらの元の順序でできるかぎり均等に分配することで
ある。このことは、たとえば上述の仕様Ｓ１．１２などに記載されているような
ＵＭＴＳのためのパンクチャリングアルゴリズムの規定にあたり適用された重要
な原理でもあった。そしてこのことはｎ番目のビットごとにパンクチャリングを
行うことにより、ないしは整数ではないパンクチャリングレートであれば部分的
に（ｎ＋第１の）各ビットをパンクチャリングすることにより達成される。
【００１９】 第２の目的は、それぞれ異なる列（以下ではフレームをしばしば列と称する）
を等しく頻繁にパンクチャリングすることであり、つまりはパンクチャリングさ
れたビットもすべての無線フレーム（フレーム）にわたり等しく分配されるよう
にし、かつ種々の列における等しいパンクチャリングも達成されるようにするこ
とである。ここで列（フレーム）のパンクチャリングもしくはリピーティング（
反復）という用語は、その列（フレーム）におけるエレメントのパンクチャリン
グもしくはリピーティング（反復）のことも意味する。
【００２０】 さてここで、この伝送チャネルのサービス品質に対する要求と他のチャネルと
のバランスをとる目的で、各フレーム（無線フレーム）ごとに４つのビットをパ
ンクチャリングするものとする。これまでＵＭＴＳシステムのために設けられて
いたレート整合アルゴリズムの結果によれば、それぞれフレーム（無線フレーム
）ごとに（インデックスは０で始まり第１のインタリーブ後のビットの順序に従
って数えると）ビット４，９，１４，１９をパンクチャリングすべきである。し
たがって８つの隣り合うビットがパンクチャリングされ、これは（上述の説明の
ように）望ましくないことである。上述の第１の目的は満足のいくようには達成
されない。
【００２１】 この問題点を避けるためのやり方は、各フレームごとにパンクチャリングパタ
ーンをシフトすることである。ここでＮｉ はレート整合前の１つのフレーム内
のビット数であり、Ｎｃ はレート整合後のビット数、ｍｊ はインタリーブされ
た１つのフレーム内でパンクチャリングすべきビットの位置、ｋはフレーム番号
、Ｋはインタリーブされたフレームの個数である。
【００２２】 ここではＮｉ ＞Ｎｃ つまりパンクチャリングの事例について考察する。上述
の実例ではＮｉ ＝２０、Ｎｃ ＝１６、ｍ１ ＝４、ｍ２ ＝９、ｍ３ ＝１４、
ｍ４ ＝１９、ｋ＝１．．．7、Ｋ＝８である。この場合、上述の問題点を避ける
ためにパンクチャリングすべきビットの位置をシフトすることは、次式によって
記述することができる：
【００２３】
【数９】
【００２４】 この式によって得られるパンクチャリングすべきットの位置は、上述の実施例
について図３に描かれている。
【００２５】 図３に示されているように、隣り合うビットのパンクチャリングはたしかにあ
る程度は避けられるけれども、循環作用またはエッジ効果が発生し、つまりビッ
ト４３，４４がパンクチャリングされ、これは上述のように望ましくない。この
ため上述の第１の目的はやはり満足のいくようには実現されない。
【００２６】 パンクチャリングの比率が小さければ、隣り合うビットのパンクチャリングの
確率が小さくなる。図４には、１０％のパンクチャリング比による実例が示され
ている。しかし図４に示されているように、隣り合うビット（ビット９１とビッ
ト９２）が依然としてパンクチャリングされ、その結果、パフォーマンスが劣化
する可能性がある。この場合も、上述の第１の目的が満足のいくようには達成さ
れない。
【００２７】 既述のレート整合アルゴリズムに対する代案として提案されているのは、パン
クチャリングが既述のレート整合アルゴリズムをもはや必要としないよう、第１
のインタリーバ（1st interleaving）を最適化することである。最適化された第
１のインタリーバによれば、隣り合うビットが分離されるようビットが並べ替え
られることになる。したがってインタリーブ後に相前後するビットを除去するこ
とでパンクチャリングを容易に実行することができる。しかしながら以下の２つ
の可能性があり、それらについて図５に描かれたシナリオを参照しながら詳しく
説明する。
【００２８】 この場合、TrCH Ａ における４つの伝送ブロックがいっしょにインタリーブさ
れ、その後、レート整合が実行される。パンクチャリングが行われる場合、各フ
レーム内で相前後するビットが除去される。したがってパンクチャリングされた
ビットが１つのフレーム内でインタリーブ前つまり符号化後のそれらの位置に関
して隣り合ってしまう、ということはほとんどあり得ない。しかしながら、それ
ぞれ異なるフレーム内でパンクチャリングされたビットが符号化後に隣り合わな
い、という保証はない。それゆえこのアプローチを提供した場合にはパフォーマ
ンス損失に至る可能性がある。
【００２９】 図４を参照しながら説明した問題点を解決するため、次に図６を参照しながら
説明する以下の方法を用いることができる。すなわちこの方法によれば、１つの
フレームに適用されたパンクチャリングパターンがシフトされて他のフレームに
も適用され、その際、シフトされたパターンはインタリーブ前のフレームに適用
される。図６には、図３を参照しながらすでに説明したビット列の実例に関する
パンクチャリングパターンが描かれている。この図に示されているように、隣り
合うビットのパンクチャリングは少なくともこの実例では生じていない。このた
め、パンクチャリングに起因するパフォーマンスの損失はこの事例では回避され
ることになる。
【００３０】 実際には、上述のレート整合を列方向ランダム化（列交換）の前に実行する必
要はない。これと同等のレート整合は、列方向ランダム化ルールを考慮すること
で列方向ランダム化後に実行することができ、これはパンクチャリングの列固有
の初期オフセット値ｅｏｆｆｓｅｔ の置き換えだけで容易に達成でき、これに
よりパンクチャリングパターンの適用のシフトが簡単な式で表される。オフセッ
ト値の計算にあたり列方向ランダム化後の列番号ではなく列方向ランダム化前の
列番号が用いられ、これは逆の列交換ルールを用いることで計算できる。さらに
ｅｏｆｆｓｅｔ はパンクチャリングではなくリピーティングにも用いられる。
このためリピーティングビットも同じかたちで配置させることができる。
【００３１】 以下ではまとめてもう１度、これまで提案してきた解決手段つまり提案された
パンクチャリングパターン／リピーティングパターンはまだ依然としてすべての
事例において最適化されているわけではない、というこを示す。
【００３２】 図２を参照しながら、冒頭で実例として以下の事例を考慮しながら説明した。
すなわちその事例とは、各フレーム内で４つのビットをパンクチャリングすると
いう前提のもとで、レイヤ２（Layer 2）が１６０ｂｉｔの伝送ブロックを８０
ｍｓの伝送インターバルの伝送チャネルを介して供給する事例である。その結果
、隣り合う８つのビットがパンクチャリングされることになり、このことは明ら
かに望ましくない。上述の第１の目的は満足のいくようには達成されない。
【００３３】 図３もしくは図４による提案は、各フレーム内のパンクチャリングパターンを
シフトすることにある。図示されているようにこのことによっても、隣り合うビ
ットのパンクチャリングが生じる（ビット４３と４４もしくはビット９１と９２
）。上述の第１の目的は満足のいくようには達成されない。
【００３４】 図６に示されている提案によれば、インタリーブ後にシフトされたパンクチャ
リングパターンが適用され、その場合、列固有のシフトは列交換前の考察に基づ
き求められた。これによればこの実例では、パンクチャリングされたビットは隣
り合わない。
【００３５】 とはいえ図６による方法の場合には、パンクチャリングレート次第では隣り合
ったビットがパンクチャリングされてしまう事例が依然として発生する。図９に
はたとえばＮｉ ＝１６，Ｎｃ ＝１４，ｍ１ ＝４，ｍ２ ＝１４，ｋ＝１．．．
７，ｋ＝８という事例が示されている。わかりやすくするため図９および図１０
にはインタリーブ前のフィールドだけしか示されておらず、そこにおいてすでに
インタリーブ後にパンクチャリングされたビット位置は太字でマーキングされて
描かれている。ここに示されているように、隣り合うビット３１−３２および９
５−９６がパンクチャリングされ、このことは明らかに望ましくない。やはり上
述の第１の目的は満足のいくようには達成されない。
【００３６】 これに対し単に、元の順序についてｎ番目のビットをインタリーブ後にパンク
チャリングするならば、第２の目的を十分に達成することはできない。ここでは
たとえば（図９のように）８０ｍｓのインタリーブが行われ、１：６のパンクチ
ャリングレートであるとする。６ビットごとのパンクチャリングにより列０，２
，４，６だけがパンクチャリングされることになり、列１，３，５，７はパンク
チャリングされず、このことは当然ながら望ましくなく、第２の目的とは相容れ
ない。これに対し第１の目的については満足のいくように達成されることになる
。
【００３７】 これらのことを前提として本発明の基礎とする課題は、従来技術の欠点を抑え
ることにある。
【００３８】 この課題は、独立請求項の特徴部分に記載の構成により解決される。従属請求
項には本発明の有利な実施形態が示されている。
【００３９】 図１は、レート整合前にインタリーブの行われる簡略化されたフローチャート
である（従来技術）。
【００４０】 図２は、インタリーブならびにフレームごとに４つのビットをパンクチャリン
グするためのパンクチャリングパターンを示す図である（従来技術）。
【００４１】 図３は、インタリーブならびにフレームごとに４つのビットをパンクチャリン
グするためのシフトされたパンクチャリングパターンを示す図である（従来技術
）。
【００４２】 図４は、インタリーブならびに１０％のパンクチャリング比によるパンクチャ
リングのためのシフトされたパンクチャリングパターンを示す図である（従来技
術）。
【００４３】 図５は、伝送チャネルの簡略図である（従来技術）。
【００４４】 図６は、インタリーブならびにフレームごとに４つのビットをパンクチャリン
グするためのパンクチャリングパターンを示す図である（従来技術）。
【００４５】 図７は、移動無線システムのブロック図である（従来技術）。
【００４６】 図８は、データ通信装置のブロック図であり、これにより図７に示した通信ネ
ットワークにおける移動局と基地局との間のリンクが形成される（従来技術）。
【００４７】 図９は、フレームごとに２つのビットをパンクチャリングするためのシフトさ
れたパンクチャリングパターンを示す図である（従来技術）。
【００４８】 図１０は、上述の２つの目的について最適化されたパンクチャリングの原理を
簡単に示した図である。
【００４９】 図１１は、参照テーブルである。
【００５０】 図１２は、２０％のパンクチャリング比によるパンクチャリングのためのパン
クチャリングパターンを示す図である。
【００５１】 図１３は、１：８のパンクチャリング比によるパンクチャリングのためのパン
クチャリングパターンを示す図である。
【００５２】 図１４は、フレームごとにパンクチャリングすべきビットの個数の異なるパン
クチャリングのためのパンクチャリングパターンを示す図である。
【００５３】 上述のようにインタリーブ後、インタリーブ前の元の順序に関してそれぞれｎ
番目のビットを単にパンクチャリングするのでは、たしかに第２の目的を依然と
して十分には達成できない。しかしながら第１の目的であれば十分に達成される
ことになる。
【００５４】 さて、上述の両方の目的を申し分なく達成するために本発明の１つの変形実施
形態によれば、インタリーブ前の元の順序に関して均等なパンクチャリングとは
異なり、少なくとも１回必要であれば複数回、パンクチャリングレートを変更す
る。これは個々の列が優先的にパンクチャリングされるが、これに対し他の列は
まったくパンクチャリングされないような事態を回避するために行われる。図１
０にはこのことが示されている。その際、細い輪郭線をもつ水平方向の矢印（Ｐ
６）はパンクチャリング距離６を表し、太い輪郭線をもつ水平方向矢印（Ｐ５）
はパンクチャリング距離５を表し、このようにすることで第１の列が２回パンク
チャリングされるような事態が回避される。各列が１度パンクチャリングされた
後、垂直方向の矢印で示されているようにこのパターンを６行下に向かってずら
すことができ、これによって次にパンクチャリングされるべきビットが定められ
る。そしてこのことは各列において６ビットごとにパンクチャリングを行うこと
に相応するのは明らかであり、つまり標準レート整合アルゴリズムの適用に対応
し、種々の列においてパンクチャリングパターンを互いにずらすことに対応する
。
【００５５】 以下ではこの方法について式に基づき説明する： ここでＮｉ はレート整合前の１つフレーム内のビットの個数であり、Ｎｃ は
レート整合後のビットの個数、ｍｊ はパンクチャリング／リピーティングされ
るビットのインデックス、ｋはインタリーブ後の列番号もしくはフレーム番号、
そしてＫはインタリーブされるフレームの個数である。ここでは主としてＮｉ
＞Ｎｃ すなわちパンクチャリングの事例について考察するが、これらの式はリ
ピーティングにも適用可能である。
【００５６】 上述の事例ではＮｉ ＝２０，Ｎｃ ＝１６，ｍ１ ＝４，ｍ２ ＝9，ｍ３ ＝１
４，ｍ４ ＝１９，ｋ＝１〜７（ただしｋはインタリーブ後の列番号もしくはフ
レーム番号を表す）、そしてＫ＝８である。また、文の前におかれた”−−”は
それがコメントであることを表す。この場合、フレームｋにおけるパンクチャリ
ングパターンまたはリピーティングパターンの適用のシフトＶ（ｋ）＝ｓ（ｋ）
＋Ｔ（ｋ）*Ｑを、次式に従って求めることができる：
【００５７】
【数１０】
【００５８】 if q = 整数 −−特殊な事例の処理： then q = q - lcd(q, K) / K −−ただしｌｃｄ（ｑ，Ｋ）はｑとＫの最大公約数を表す −−なお、Ｋは２のべき乗であるためｌｃｄをビット操作により簡単に計算
できることに留意されたい −−同じ理由から、ｑを用いた計算を２進の固定小数点演算（あるいは整数
演算およびいくつかの僅かなシフト演算）によって簡単に実行できる end if −−ＳとＴの計算；Ｓは行ｍｏｄ Ｋのシフトを表しＴはシフト絶対値ｄｉｖ Ｋ
を表す；したがってＳはｑについての（つまりｍｏｄ Ｋの）シフトを表しＴは
Ｑについてのシフト（つまりｄｉｖ Ｋ）を表す；
【００５９】
【数１１】
【００６０】 実際のインプリメントにあたりこれらの式を図１１に示すように参照テーブル
として実装することができる。しかもこのテーブルには、Ｒｋ（ｋ）により達成
される列ランダム化の再マッピングにおける既述の効果も含まれている。明らか
なようにＳを別のインプリメントオプションとしてやはりＴから計算することが
できる。
【００６１】 その後、ｅｏｆｆｓｅｔ を以下のようにして計算できる： eｏｆｆｓｅｔ (k) = ((2 * S) + 2*T Q+1) * y+1) mod 2Nc その後、ｅｏｆｆｓｅｔ （ｋ）によりｅがＵＭＴＳのためのレート整合方式に
おいてまえもって呼び出される。明らかなようにｅｏｆｆｓｅｔ のこの選択に
より、各列におけるパンクチャリングパターン相互間が値Ｓ＋Ｔ*Ｑだけシフト
されることになる。
【００６２】 以下で簡単に示すのは、ｑとＱの計算をＫおよびＫの倍数による除算にあたり
他と別個に実行するのではなく両方の成分について組み合わせられた結果として
容易に得られることである。同様にＳとＴもｑとＱについて別個に計算するので
はなく、やはり組み合わせることができる。ｑに対するｑ＋Ｋ*Ｑの代入および
Ｓに対するＳ＋Ｑ*Ｔの代入により、上述の方法を以下のように等価的に表すこ
とができる。なお、この事例ではシフトＶ（ｋ）について、Ｖ（ｋ）＝Ｓ（ｋ）
があてはまる。インプリメントの細部に従い、１つまたは複数の計算手法（ある
いはやはりそれに等価的なさらに別の手法）をいっそう好適に実行することがで
きる。
【００６３】 −−平均パンクチャリング距離の計算
【００６４】
【数１２】
【００６５】 if q = 整数 −−特殊な事例の処理； then q = q - lcd(q, K) K −−ただしｌｃｄ（ｑ，Ｋ）はｑとＫの最大
公約数を表す −−なお、Ｋは２のべき乗であるためｌｃｄをビット操作により簡単に計算
できることに留意されたい −−同じ理由から、ｑを用いた計算を２進の固定小数点演算（または整数演
算およびいくつかの僅かなシフト演算）によって実行できる end if −−列ｋのシフトにおけるＳ（Ｋ）の計算；
【００６６】
【数１３】
【００６７】 その後、以下のようにしてｅｏｆｆｓｅｔ を計算できる； eｏｆｆｓｅｔ (k) = ((2 * S) * y + 1) mod 2Nc その後、ｅｏｆｆｓｅｔ（ｋ）によりｅが事前にレート整合方式において初期化
される。
【００６８】 パンクチャリングレートが奇数をもつ比つまり１：５または１：９であれば、
この方法によりやはり上述の両方の目的について最適化されたパンクチャリング
パターンが生成され、これはレート整合方法を適用したパンクチャリングにより
インタリーブの直前に適用されることになる。他の事例の場合、決して隣り合っ
たビットはパンクチャリングされないが、パンクチャリングされたビット間の距
離はｌｃｄ（ｑ，Ｋ）＋１に及ぶ程度だけ他よりも大きくすることができる。し
たがってこの方法をビットのリピーティング（ビットの反復）にも適用すること
ができる。隣り合うピットのリピーティングによっても誤り訂正符号のパフォー
マンスは、隣り合うビットのパンクチャリングのときほどは強く損なわれないけ
れども、リピーティングされるビットをできるかぎり均等に分配させるのは有利
である。
【００６９】 この方法の基本的な目標設定は、パンクチャリングされるビット間の間隔を元
の順序において均等にすることであるが、その際にそれぞれ異なるフレーム内で
等しい個数のビットがパンクチャリングされるようにするという制約が考慮され
る。そしてこのことは、特定の事例においてパンクチャリング距離を１だけ小さ
くすることによって達成される。これまで示してきた方法は、距離を１よりも多
くは低減せず、また、距離を必要な頻度でしか低減しないかぎり最適なものであ
る。これによれば上述の制約のもとで、できるかぎり最良のパンクチャリングパ
ターンが得られるようになる。
【００７０】 以下の実例では、図１２を参照しながら１：５によるパンクチャリング比によ
るパンクチャリングについて示す。ここで明らかなように最適化されたアルゴリ
ズムによって隣り合うビットのパンクチャリングが回避されるだけでなく、パン
クチャリングされたビットが元の順序に関して等しい間隔で分配される。実際に
同じ特性は、あたかもパンクチャリングがインタリーブ前の符号化直後に実行さ
れたかのように達成される。１：５のパンクチャリングというこの特殊な事例で
は、一般的にいえばパンクチャリングレートを１：ｑという比で記述できるとき
には常に、第１のインタリーバ後にパンクチャリングを適用するにもかかわらず
最適なパンクチャリングパターンが達成される。このようなパンクチャリングパ
ターンによってｑ番目のビットごとにパンクチャリングが行われ、これは符号化
直後でありインタリーブ前に実行された最適化されたパンクチャリングパターン
のように行われる。
【００７１】 次に、図１３を参照しながら１：８のパンクチャリング比によるパンクチャリ
ングについて考察することにする。この場合も、隣り合うビットのパンクチャリ
ングが回避される。この事例では、パンクチャリングを等しく隣り合うように実
現することはできない。その理由は、そのようにするときには個々のフレームに
おけるすべてのビットがパンクチャリングされてしまうからであり、そのことは
第２の目的に関してみればまったく受け入れられない。この事例の場合、隣り合
うビットの距離は大部分が７である（最適な分配よりも１だけ小さい）。このた
め、かなりの距離が大きい（８つごと）。
【００７２】 入力ビットの個数ＮｉをＫで割ることができない場合には、レート整合を伝送
タイムインターバル中に変えることができる。このとき最後のフレームは最初の
フレームよりも１ｂｉｔ少ないビットを導き、それゆえいくらか小さいパンクチ
ャリングレートをもつ。この事例に対し本発明の１つの実施形態によれば、最後
の行におけるパンクチャリングパターンは変更されない。そしてその代わりに最
初の列と同じパンクチャリングアルゴリズムが使われるが、最後のパンクチャリ
ングは行わずに実施される。実例として図１４に基づき考察すると、１２５個の
入力ビットを１０４個の出力ビットが残るようパンクチャリングするようにし、
それらが８フレームにわたりインタリーブされる。最後の２つの列は最初の列よ
りも１つの入力だけ少ない。これら最後の２つの列では最後のパンクチャリング
を省くことによって、すべての列が１３ｂｉｔをもつようになる。
【００７３】 ここで提案した方法によれば、第１のインタリーブ後にレート整合が適用され
る場合、上述の目的に関して最適化されたパンクチャリングパターンが得られる
。この方法は簡単であり、僅かな計算能力しか必要とせず、また、フレームごと
に１回実行すればよくビットごとに１回実行する必要はない。なお、これまで述
べてきた方法は無線伝送システムに限定されるものではない。
【図面の簡単な説明】
【図１】 レート整合前にインタリーブの行われる簡略化されたフローチャートである（
従来技術）。
【図２】 インタリーブならびにフレームごとに４つのビットをパンクチャリングするた
めのパンクチャリングパターンを示す図である（従来技術）。
【図３】 インタリーブならびにフレームごとに４つのビットをパンクチャリングするた
めのシフトされたパンクチャリングパターンを示す図である（従来技術）。
【図４】 インタリーブならびに１０％のパンクチャリング比によるパンクチャリングの
ためのシフトされたパンクチャリングパターンを示す図である（従来技術）。
【図５】 伝送チャネルの簡略図である（従来技術）。
【図６】 インタリーブならびにフレームごとに４つのビットをパンクチャリングするた
めのパンクチャリングパターンを示す図である（従来技術）。
【図７】 移動無線システムのブロック図である（従来技術）。
【図８】 データ通信装置のブロック図であり、これにより図７に示した通信ネットワー
クにおける移動局と基地局との間のリンクが形成される（従来技術）。
【図９】 フレームごとに２つのビットをパンクチャリングするためのシフトされたパン
クチャリングパターンを示す図である（従来技術）。
【図１０】 上述の２つの目的について最適化されたパンクチャリングの原理を簡単に示し
た図である。
【図１１】 参照テーブルである。
【図１２】 ２０％のパンクチャリング比によるパンクチャリングのためのパンクチャリン
グパターンを示す図である。
【図１３】 １：８のパンクチャリング比によるパンクチャリングのためのパンクチャリン
グパターンを示す図である。
【図１４】 フレームごとにパンクチャリングすべきビットの個数の異なるパンクチャリン
グのためのパンクチャリングパターンを示す図である。
【図１５】 パンクチャリングパターンを示す図である。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5J065 AA01 AB01 AC02 AD04 AE06 AF04 AG06 5K014 AA01 BA06 FA16 5K022 EE01 EE21 EE31

Claims (26)

    【特許請求の範囲】
  1. 【請求項１】 データレート整合方法において、 ビットとして伝送すべきデータを第１のインタリーバにより複数のフレームか
    ら成る１つのセットに分配し、 データレート整合のためインタリーブ後にパンクチャリング法またはリピーテ
    ィング法を実行し、各フレーム内で同じ個数のビットをパンクチャリングまたは
    リピーティングし、パンクチャリングしたビットまたはリピーティングしたビッ
    トに対し、第１のインタリーバ前のビットの順序に関して互いにできるかぎり均
    等な間隔をもたせることを特徴とする、 データレート整合方法。
  2. 【請求項２】 パンクチャリングレートまたはリピーティングレートを整数
    による比（１／ｐ）とし、ここでｐと無線フレームの個数Ｋは公約数をもたず、
    パンクチャリング法またはリピーティング法を、パンクチャリングしたピットま
    たはリピーティングしたビットが第１のインタリーバ前のビットの順序に関して
    互いに等しい間隔をもつように実行する、請求項１記載の方法。
  3. 【請求項３】 パンクチャリング法またはリピーティング法の実行にあたり
    、１つのフレーム内で適用されるパンクチャリングパターンまたはリピーティン
    グパターンをシフトして前記のフレームのセットにおける別のフレーム内でも適
    用する、請求項１または２記載の方法。
  4. 【請求項４】 パンクチャリングレートまたはリピーティングレートは整数
    による比（１／ｐ）ではなく、またはｐとフレームの個数Ｋは公約数をもたず、 パンクチャリングパターンまたはリピーティングパターンを無線フレームに適
    用する際のシフトを、整数による比（１／ｐ）である次に高いパンクチャリング
    レートまたはリピーティングレートの相対的なシフトに従い行い、ここでｐとフ
    レームの個数ｋは公約数をもたない、 請求項３記載の方法。
  5. 【請求項５】 フレームｋに対するパンクチャリングパターンまたはリピー
    ティングパターンの適用のシフトＳ（ｋ）＋Ｔ（ｋ） * Ｑを、 −−平均パンクチャリング距離の計算 【数１】 if q = 整数 −−特殊な事例の処理： then q = q - lcd(q, K) / K −−ただしｌｃｄ（ｑ，Ｋ）はｑとＫの最
    大公約数 end if 【数２】 ことにより得る、 請求項３記載の方法。
  6. 【請求項６】 フレームｋに対するパンクチャリングパターンまたはリピー
    ティングパターンの適用のシフトＳ（ｋ）、 −−平均パンクチャリング距離の計算 【数３】 if q = 整数 −−特殊な事例の処理： then q = q - lcd(q, K) / K −−ただしｌｃｄ（ｑ，Ｋ）はｑとＫの最
    大公約数 end if −−Ｓ（ｋ）すなわち列ｋのシフトの計算 【数４】 ことにより得る、 請求項３記載の方法。
  7. 【請求項７】 パンクチャリングすべきビットまたはリピーティングすべき
    ビットを、 ａ）平均パンクチャリング距離の整数の成分ｑを、 【数５】 Ｎｉ およびＮｃ はレート整合後およびレート整合前のエレメントの個数、＜ により求め、 ｂ）最初の列内でパンクチャリングまたはリピーティングすべきビットを選択し
    、 ｃ）次の列内で次にパンクチャリングまたはリピーティングすべきビットを、先
    行の列内で最後にパンクチャリングまたはリピーティングすべきビットに基づき
    選択し、該最後にパンクチャリングまたはリピーティングすべきビットから始め
    て元の順序に関して間隔ｑをもつ次のビットを、それによっても１つの列が二重
    にパンクチャリングまたはリピーティングされないかぎりそのつど選択し、さも
    なければｑとは異なるように変えられた間隔をもつビットを選択し、 ｄ）すべての列が１回パンクチャリングまたはリピーティングされてしまうまで
    前記ステップｃを繰り返す ことによって得る、請求項１から６のいずれか１項記載の方法。
  8. 【請求項８】 次のビットを求めるために、間隔ｑを適用することで列が二
    重にパンクチャリングまたはリピーティングされてしまうならば間隔ｑ−１また
    はｑ＋１を採用する、請求項７記載の方法。
  9. 【請求項９】 標準レート整合アルゴリズムに従い最初の列をパンクチャリ
    ングまたはリピーティングし、 パンクチャリングまたはリピーティングすべき別のビットを選択するため該列
    のパンクチャリングパターンを、請求項７のステップａで求められたビットの位
    置に対し相対的な請求項７のステップｂで求められた個々の列内におけるビット
    の位置に従い、次に選択される列内においてシフトする、 請求項７または８記載の方法。
  10. 【請求項１０】 請求項１から９のいずれか１項記載の方法を実行する手段
    が設けられていることを特徴とするデータレート整合装置たとえばプロセッサ装
    置。
  11. 【請求項１１】 データフレームの伝送方法において、 伝送されるエレメントをインタリーバを用いて１つまたは複数のフレームに分
    配し、該エレメントに対しパンクチャリングまたはリピーティングを実行し、 インタリーブ前のエレメントの元の配置に関連づけたときのパターンにより、
    隣り合うエレメントまたは遠く離れてはいないエレメントのパンクチャリングま
    たはリピーティングが回避されるよう、パンクチャリングまたはリピーティング
    を行うことを特徴とする、 データフレームの伝送方法。
  12. 【請求項１２】 データフレームの伝送方法において、 伝送されるエレメントをインタリーバを用いて１つまたは複数のフレームに分
    配し、該エレメントに対しパンクチャリングまたはリピーティングを実行し、 インタリーブ前のエレメントの元の配置に関連づけたときのパターンが均等な
    間隔またはほぼ均等な間隔となるよう、パンクチャリングまたはリピーティング
    を行うことを特徴とする、 データフレームの伝送方法。
  13. 【請求項１３】 パンクチャリングすべきエレメントの決定にあたり、 まずはじめに平均パンクチャリング距離の整数の成分であるｑを計算し、 【数６】 Ｎｉ およびＮｃ はレート整合後およびレート整合前のエレメントの個数であり
    、 次に、最初の列においてパンクチャリングすべきエレメントに基づき次にパン
    クチャリングすべきエレメントを選択し、該選択にあたり、前記の最初のエレメ
    ントから始めて元の位置に関して間隔ｐをもつ次のエレメントを、それによって
    も１つの列が二重にパンクチャリングされないかぎりそのつど選択し、さもなけ
    れば間隔の変えられたエレメントを選択し、 すべての列が正確に１回パンクチャリングされてしまうまで該方法を実行する
    、 請求項１１または１２記載の方法。
  14. 【請求項１４】 間隔ｑの適用によって１つの列が二重にパンクチャリング
    されるならば、次のエレメントの決定に対し間隔ｑ−１またはｑ＋１を採用する
    、請求項１３記載の方法。
  15. 【請求項１５】 パンクチャリングすべきエレメントを、最初の列が標準レ
    ート整合アルゴリズムに従いパンクチャリングされるように決定し、該最初の列
    における最初にパンクチャリングされるエレメントに基づき、請求項１８ｂの方
    法を適用して他の列内におけるそれぞれ１つのエレメントを求め、 他の列内における別のエレメントを、請求項１３で求められた個々の列内のエ
    レメントの相対的な位置に対応するよう最初の列におけるパンクチャリングパタ
    ーンをシフトすることにより求める、 請求項１３記載の方法。
  16. 【請求項１６】 データフレームの伝送方法において、 インタリーバを用いることにより、伝送されるエレメントを１つまたは複数の
    フレームに分配し、 エレメントに対しパンクチャリングまたはリピーティングを行い、 各フレームに生じるパンクチャリングパターンまたはリピーティングパターン
    を最初のフレームに対してシフトし、結果として生じたパンクチャリングパター
    ンまたはリピーティングパターンが、インタリーブ前のエレメントの元の配置に
    関連づけたときに等しい間隔またはほぼ等しい間隔をもつようシフトすることを
    特徴とする、 データフレームの伝送方法。
  17. 【請求項１７】 パンクチャリングレートまたはリピーティングレートは整
    数による比（１／ｐ）であり、ここでｐとフレームの個数ｋは公約数をもたず、
    これにより各フレームに生じるパターンは最初のフレームに対し、結果として生
    じるパンクチャリングパターンまたはリピーティングパターンがインタリーブ前
    のエレメントの元の配置に関連づけたときに均等な間隔をもつようシフトされる
    、請求項１１から１６のいずれか１項記載のデータフレームの伝送方法。
  18. 【請求項１８】 パンクチャリングレートまたはリピーティングレートは整
    数による比（１／ｐ）をもたず、またはｐとフレームの個数ｋは公約数をもたず
    、これにより各フレームに生じるパターンは最初のフレームに対しシフトされ、
    前記請求項の前提条件を満たす次に高いパンクチャリングレートのために用いら
    れる相対的なシフトが適用される、請求項１１から１７のいずれか１項記載のデ
    ータフレームの伝送方法。
  19. 【請求項１９】 パンクチャリングまたはリピーティングのためのエレメン
    トの個数はすべてのフレーム内で同じというわけではなく、これにより前記請求
    項と同じパターンが用いられるがパンクチャリングまたはリピーティングの一部
    分は実行されない、請求項１１から１８のいずれか１項記載のデータフレームの
    伝送方法。
  20. 【請求項２０】 パンクチャリングまたはリピーティングのためのエレメン
    トの個数はすべてのフレーム内で同じというわけではなく、これにより前記請求
    項と同じパターンが用いられるが最初のエレメントまたは最後のエレメントに対
    しパンクチャリングまたはリピーティングが実行されない、請求項１１から１９
    のいずれか１項記載のデータフレームの伝送方法。
  21. 【請求項２１】 パンクチャリングを実行する、請求項１１から２０のいず
    れか１項記載のデータフレームの伝送方法。
  22. 【請求項２２】 リピーティングを実行する、請求項１１から２０のいずれ
    か１項記載のデータフレームの伝送方法。
  23. 【請求項２３】 エレメントは２進の桁である、請求項１１から２２のいず
    れか１項記載のデータフレームの伝送方法。
  24. 【請求項２４】 フレームは１０ｍｓの期間をもちインタリーブを２のべき
    乗のフレームわたり実行する、請求項１１から２３のいずれか１項記載のデータ
    フレームの伝送方法。
  25. 【請求項２５】 ＣＤＭＡ伝送システムを用いてフレームを伝送する、請求
    項１１から２４のいずれか１項記載のデータフレームの伝送方法。
  26. 【請求項２６】 データフレームの伝送を行い、請求項１１から２５のいず
    れか１項に従いデータフレームを伝送する手段を有するデータ通信装置。
JP2000607340A 1999-03-19 2000-03-20 インタリーブとそれに続くパンクチャリングまたはリピーティングによるレート整合とを行うデータ伝送方法 Expired - Lifetime JP4616997B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99105680 1999-03-19
EP99105680.5 1999-03-19
PCT/EP2000/002440 WO2000057562A1 (de) 1999-03-19 2000-03-20 Datenübertragung mit verschachtelung und anschliessender ratenanpassung durch punktierung oder wiederholung

Publications (2)

Publication Number Publication Date
JP2002540671A true JP2002540671A (ja) 2002-11-26
JP4616997B2 JP4616997B2 (ja) 2011-01-19

Family

ID=8237821

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000607340A Expired - Lifetime JP4616997B2 (ja) 1999-03-19 2000-03-20 インタリーブとそれに続くパンクチャリングまたはリピーティングによるレート整合とを行うデータ伝送方法

Country Status (8)

Country Link
US (1) US7187699B1 (ja)
EP (1) EP1169778B1 (ja)
JP (1) JP4616997B2 (ja)
KR (1) KR100720772B1 (ja)
CN (1) CN1175582C (ja)
DE (1) DE50010355D1 (ja)
HU (1) HUP0200422A2 (ja)
WO (1) WO2000057562A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001057521A (ja) * 1999-04-13 2001-02-27 Nortel Networks Ltd 通信システムのためのレートマッチングおよびチャネル・インターリービング

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4531734B2 (ja) * 1999-05-10 2010-08-25 株式会社エヌ・ティ・ティ・ドコモ インターリーブ方法及び送信装置
EP1091517A1 (en) * 1999-10-07 2001-04-11 Siemens Aktiengesellschaft Communication method and apparatus using punctured or repeated data
US6798826B1 (en) * 2000-11-06 2004-09-28 Qualcomm Incorporated Method and apparatus for performing reverse rate matching in a CDMA system
US6775254B1 (en) * 2000-11-09 2004-08-10 Qualcomm Incorporated Method and apparatus for multiplexing high-speed packet data transmission with voice/data transmission
US9979580B2 (en) 2001-02-01 2018-05-22 Qualcomm Incorporated Coding scheme for a wireless communication system
US6961388B2 (en) 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
EP1324528A1 (en) * 2001-12-31 2003-07-02 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Apparatus and method for flexible data rate matching
US7496128B2 (en) * 2003-03-08 2009-02-24 Regents Of The University Of Minnesota Multi-user interference resilient ultra wideband (UWB) communication
US8340605B2 (en) * 2008-08-06 2012-12-25 Qualcomm Incorporated Coordinated transmissions between cells of a base station in a wireless communications system
US20130322422A1 (en) * 2012-05-31 2013-12-05 Mediatek Inc. Telecommunications methods for implementing early termination of transmission
US9100069B2 (en) * 2012-09-10 2015-08-04 Telefonaktiebolaget L M Ericsson (Publ) Rate matching for high speed dedicated physical control channel in a multi antenna wireless communication system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08298466A (ja) * 1995-04-27 1996-11-12 N T T Ido Tsushinmo Kk 誤り訂正符号の生成方法
WO2000003486A1 (en) * 1998-07-10 2000-01-20 Koninklijke Philips Electronics N.V. Transmission system comprising an error correction circuit, an interleaver, and a puncturing or repeating device

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4441254A1 (de) * 1994-11-19 1996-05-23 Truetzschler Gmbh & Co Kg Vorrichtung zum Öffnen und Reinigen von in Flockenform befindlichem Fasergut, z. B. Baumwolle, synthetischem Fasergut u. dgl.
GB2340003B (en) * 1994-12-15 2000-03-22 Inmarsat Ltd Multiplex communication
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
FI104673B (fi) * 1997-10-24 2000-04-14 Nokia Mobile Phones Ltd Menetelmä signaalin datanopeuden muuntamiseksi ja lähetin
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6427214B1 (en) * 1998-09-29 2002-07-30 Nortel Networks Limited Interleaver using co-set partitioning
US6543013B1 (en) * 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
DE10030407B4 (de) * 1999-07-14 2011-09-01 Lg Electronics Inc. Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08298466A (ja) * 1995-04-27 1996-11-12 N T T Ido Tsushinmo Kk 誤り訂正符号の生成方法
WO2000003486A1 (en) * 1998-07-10 2000-01-20 Koninklijke Philips Electronics N.V. Transmission system comprising an error correction circuit, an interleaver, and a puncturing or repeating device

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JPN6009024354, ＮＴＴ ＤｏＣｏＭｏ, "Ｍｏｄｉｆｉｅｄ Ｒａｔｅ Ｍａｔｃｈｉｎｇ Ａｌｇｏｒｉｔｈｍ ｉｎ ｕｐｌｉｎｋ", ３ＧＰＰ ＲＡＮ ＴＳＧ ＷＧ１ ｄｏｃｕｍｅｎｔｓ, 19990315 *
JPN6009024357, Ｅｒｉｃｓｓｏｎ, "Ｔｗｏ ｓｔｅｐ ｉｎｔｅｒｌｅａｖｉｎｇ", ３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１ ｄｏｃｕｍｅｎｔ, 19990310 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001057521A (ja) * 1999-04-13 2001-02-27 Nortel Networks Ltd 通信システムのためのレートマッチングおよびチャネル・インターリービング

Also Published As

Publication number Publication date
WO2000057562A1 (de) 2000-09-28
US7187699B1 (en) 2007-03-06
EP1169778B1 (de) 2005-05-18
HUP0200422A2 (en) 2002-06-29
DE50010355D1 (de) 2005-06-23
JP4616997B2 (ja) 2011-01-19
CN1344440A (zh) 2002-04-10
EP1169778A1 (de) 2002-01-09
CN1175582C (zh) 2004-11-10
KR100720772B1 (ko) 2007-05-22
KR20020019891A (ko) 2002-03-13

Similar Documents

Publication Publication Date Title
EP1227596B1 (en) Transmitter and receiver employing rate matching
US8218666B2 (en) Advanced-VSB system (A-VSB)
KR19990087851A (ko) 부호분할다중접속통신시스템의통신장치및방법
US8064525B2 (en) Method and apparatus for transmitting data frames, and a method and apparatus for data rate matching
CA2431698C (en) Method and system for allocating convolutional encoded bits into symbols before modulation
US6819718B1 (en) Apparatus and method for transmitting punctured or repeated data
CA2551800C (en) Method and apparatus for transmitting and receiving broadcast data using outer-coding in a mobile communication system
JP2002540671A (ja) データフレームの伝送方法および伝送装置ならびにデータレート整合方法および整合装置
US6490260B1 (en) Transmitter with increased traffic throughput in digital mobile telecommunication system and method for operating the same
US20050041572A1 (en) Transmission method
EP0993133B1 (en) Data communications apparatus and method
KR100344873B1 (ko) 상향 링크 레이트 매칭을 위한 파라미터 결정 방법
KR20010009780A (ko) 상향 링크에서의 터보 코드 레이트 매칭 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061201

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20080205

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090527

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090825

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090903

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090924

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20091001

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091020

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100205

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100428

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100511

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100603

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100610

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100702

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100709

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100728

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: 20100924

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: 20101025

R150 Certificate of patent or registration of utility model

Ref document number: 4616997

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: 20131029

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131029

Year of fee payment: 3

R154 Certificate of patent or utility model (reissue)

Free format text: JAPANESE INTERMEDIATE CODE: R154

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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