JP2002518870A - レートマッチングのためのチャネル符号化装置及びその方法 - Google Patents

レートマッチングのためのチャネル符号化装置及びその方法

Info

Publication number
JP2002518870A
JP2002518870A JP2000554056A JP2000554056A JP2002518870A JP 2002518870 A JP2002518870 A JP 2002518870A JP 2000554056 A JP2000554056 A JP 2000554056A JP 2000554056 A JP2000554056 A JP 2000554056A JP 2002518870 A JP2002518870 A JP 2002518870A
Authority
JP
Japan
Prior art keywords
channel
rate
symbol
symbols
user
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
JP2000554056A
Other languages
English (en)
Other versions
JP3415120B2 (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2002518870A publication Critical patent/JP2002518870A/ja
Application granted granted Critical
Publication of JP3415120B2 publication Critical patent/JP3415120B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3994Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using state pinning or decision forcing, i.e. the decoded sequence is forced through a particular trellis state or a particular set of trellis states or a particular decoded symbol

Abstract

(57)【要約】 入力される情報ビットの予め決定された位置に既知のビットを挿入するビット挿入器と、前記ビット挿入された情報ビットを符号化して符号化したシンボルを発生するチャネル符号器と、前記符号化したシンボルを与えられたチャネルシンボルレートと同一にマッチングするレートマッチング器と、前記レートマッチングされたチャネルシンボルをインタリービングするチャネルインタリーバと、から構成される。前記レートマッチング器は、前記符号化したシンボルが前記与えられたチャネルシンボルレートより高い場合は前記符号化したシンボルに含まれた前記挿入された既知のビットを穿孔する穿孔器で具現でき、前記符号化したシンボルレートが前記与えられたチャネルシンボルレートより低い場合は前記符号化したシンボルを反復して前記与えられたチャネルシンボルレートと同一になるようマッチングする反復器で具現できる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】
本発明は、通信システムのチャネル符号化装置及び方法に関し、特に、入力ソ
ースデータビット列に既知のビット(known bit)を挿入してチャネル符号化した
後、チャネル符号化したデータシンボルを穿孔するレートマッチング装置及び方
法に関する。
【0002】
【従来の技術】
一般に、通信システムでソース使用者データ率(Source User Data Rate)は、
チャネルを通じてデータを伝送する時にチャネルシンボルデータ率に変更される
。特に、拡散帯域通信を用いる通信システム(Spread Spectrum Communication S
ystem)では拡散のためのチップ率(Chip Rate)が固定されているために、多様な
サービスチャネルを多重化した後には必ずチャネルシンボルデータ率をチップ率
の倍数に変更させるべきである。この過程を所謂レートマッチング(Rate Matchi
ng)と言う。
【0003】 図1は、ソースデータ率が64Kpbsである場合の従来のレートマッチング過程
を示す図である。 まず、CRC(Cyclic Redundancy Code)発生器でソース符号化した使用者デー
タに13ビットのCRCが加えられる。前記CRCビットの加えられたデータは
、伝送率(R)が1/3であるチャネル符号器102によって総653×3=19
59シンボルとなる。ここで、伝送するデータシンボルの数を1959ビットか
ら2048ビットに変換させる方法について調べてみる。このために、レートマ
ッチング器(Rate Matcher)103は89ビットをシンボル反復する。しかし、単
純シンボル反復(simple symbol repetition)は、CSELT,‘Power control parame
ters optimisation in W-CDMA down-link’,SMG2 Layer 1 Expert group Agenda
item 7, Oslo 1-2 April 1998.に開示されているように、チャネル環境によっ
てシステムの性能劣化を招く恐れがある。
【0004】 前記図1で使用されるチャネル符号器102は、通常たたみ込み符号器(convo
lutional coder)、リードソロモン符号器(Reed Solomon coder)、たたみ込み符
号器とリードソロモン符号器を連結した鎖状符号器(concatenated coder)、及び
たたみ込み符号器を並列又は直列連結したターボ符号器(turbo coder)などがあ
り、これらの符号器に対する詳細な説明は省略するものとする。その代わり、本
発明の実施形態では最近注目を浴びているターボ符号器について調べてみる。並
列鎖状符号器の一つであるターボ符号器は、N個の情報ビットのフレームからな
る入力を二つの簡単な並列鎖状符号を用いてパリティシンボル(parity symbol)
に符号化するシステムであって、構成符号(component code)としては循環構造的
たたみ込み(RSC:Recursive Systematic Convolutional)符号を主に用いる。
【0005】 図2及び図4は、従来のターボ符号器及びターボ復号器の構造を各々示す図で
あって、1995年8月29日付にてFrance Telecomによって登録された米国特
許番号第5,446,747号の‘Error-Correction Coding Method with at lea
st Two Systematic Convolutional Coding in Parallel, Corresponding Iterat
ive Decoding Method, Decoding Module and Decoder’に詳細に説明されている
。 図2のような構成を有するターボ符号器は、第1構成符号器201と第2構成
符号器202との間にインタリーバ211が連結されてなる。前記第1、第2構
成符号器201,202は、周知のRSC符号器を使用することができる。また
、前記インタリーバ211は、入力される情報ビットのフレーム長さNと同一な
大きさを有し、前記第2構成符号器202に入力される情報ビットdkの順序を
変えることによって情報ビット間の相関(correlation)を低減させる。従って、
入力される情報ビットdkに対する並列鎖状符号の出力はxk(xk=dk)、y1k
2kになる。
【0006】 また、図4には、前記図2のようなターボ符号器の出力を復号するターボ復号
器の構成が概略的に示してある。図4のターボ復号器は、MAP(Maximum A Pos
teriori Probability)復号アルゴリズムを用いて、受信されたデータをフレーム
単位に反復復号し、このような反復復号回数の増加に伴ってエラー率(Bit Error
Rate:BER)性能が向上するという利点を有する。通常、前記ターボ復号器は
軟判定復号(Soft-decision iterative decoding)の可能なMAP復号器又はSO
VA(Soft-Output Viterbi Algorithm)復号器を使用する。
【0007】 図3は、拘束長が9、伝送率が1/3であるたたみ込み符号器を示している。
たたみ込み符号器の出力を復号する場合、ビタビ(Viterbi)アルゴリズムを用い
たビタビ復号器が広く用いられており、その詳細は省略するものとする。 図5は、一般の通信システムの送信部の構造であって、使用者データと制御デ
ータがマルチプレクシング(multiplexing)されて伝送されるシステムを例示して
いる。前記使用者データは、第1ソース符号器501と第1チャネル符号器50
2によってチャネル符号化される。一方、制御データは第2ソース符号器511
と第2チャネル符号器512によってチャネル符号化された後、マルチプレクサ
503で前記使用者データとマルチプレクシングされる。マルチプレクシングさ
れた使用者データと制御データは、レートマッチング器504でシンボル反復、
穿孔、又はシンボル反復後穿孔(puncturing-after-symbol repetition)の方法に
よってレートマッチングされる。前記レートマッチングされたシンボルはチャネ
ルインタリーバ505及び変調器506を経て送信器507に印加される。
【0008】 図6は、他の通信システムの送信部の構造であって、第1及び第2使用者デー
タと制御データがマルチプレクシングされて伝送されるシステムを例示している
。第1及び第2使用者データは、第1チャネル符号器602及び第2チャネル符
号器612でチャネル符号化された後、各々のサービス種類及び等級に基づいて
第1レートマッチング器603と第2レートマッチング器613で各々シンボル
反復、穿孔、又はシンボル反復後穿孔される。これと同様に、制御データは第3
チャネル符号器622でチャネル符号化された後、第3レートマッチング器62
3でレートマッチングされる。前記レートマッチング器603,613,623
の出力は、マルチプレクサ604でマルチプレクシングされた後、チャネルレー
トマッチング器605で最終レートマッチングされる。チャネルレートマッチン
グされたシンボルは、チャネルインタリーバ606と変調器607を経て送信器
608に送られる。
【0009】 以下、前記チャネル符号器602,612,622の出力シンボルをレートマ
ッチングするために行われるシンボル反復について述べる。チャネル符号化した
シンボルを単純反復する方法はごく簡単なシンボルマッチング方法である。しか
し、この単純シンボル反復はエラー訂正には不向きである。なぜなら、チャネル
符号化したシンボルの観点から、全てのシンボルを2回ずつシンボル反復した場
合(伝送率1/2)とシンボル反復しなかった場合(伝送率1)のBERは略同一で
あるが、各シンボルが非同等(unequal)反復された場合はチャネル環境によって
性能劣化が生ずる恐れもあるからである。このような事実は、CSELT,‘Power co
ntrol parameters optimisation in W-CDMA down-link’,SMG2 Layer 1 Expert
group Agenda item 7, Oslo 1-2 April 1998.に記載されている。従って、レー
トマッチングのために非同等シンボル反復が行われる場合には全体システムの効
率が劣化することもある。
【0010】 一方、拘束長が3である図2のターボ符号器について述べる。ターボ符号器の
出力は、符号化しない情報ビットxkとチャネル符号化したy1k及びy2kからな
る。仮に、レートマッチングのために、又は多様な伝送率を提供するために情報
ビットに該当するxkを穿孔すると性能劣化が著しくなる。また、時間kでパリ
ティビットy1k及びy2kが同時に穿孔されると、時間kの情報ビットに対するパ
リティビットが全く存在しなくなる。そして、拘束長が3であるターボ符号器で
は、同一のパリティy1k、y2kが同時に穿孔されるか、又はy2k、y2k+1が同時
に穿孔されると、時間kとk+1に対する情報ビットのパリティが存在しなくな
るために、反復復号を行っても性能劣化が生じてしまう。即ち、ターボ符号器の
メモリ数に対応する第1構成符号器又は第2構成符号器から出力されるパリティ
が連続して穿孔される場合は性能劣化を伴うことになる。
【0011】 従って、前述したようなシンボル反復が必要なレートマッチングの場合は、入
力される情報ビットに任意のビットを挿入して前記ビット挿入された情報ビット
を符号化するチャネル符号器を用いることによって、性能劣化を解決できる。こ
の時、情報ビットに挿入する任意のビット値と挿入された位置は、送信側及び受
信側の両方とも知っていると仮定する。 また、チャネル符号化したシンボルの穿孔が必要な場合、ターボ符号器は穿孔
に基因する性能劣化が最小になるようパリティビットの穿孔位置を選択しなけれ
ばならない。
【0012】
【発明が解決しようとする課題】
従って、本発明の目的は、レートマッチング装置において、シンボル反復、穿
孔及びシンボル反復後穿孔時、全体システムの性能劣化を最小化することにある
。 本発明の他の目的は、入力されるソースデータビットに任意のビットを挿入し
て前記ビット挿入された情報ビットを符号化した後、チャネル符号化したデータ
シンボルを穿孔するレートマッチング装置及び方法を提供することにある。 本発明のさらに他の目的は、入力されるチャネル符号化したシンボルをレート
マッチングする時、シンボル穿孔位置を選択して穿孔に基因する性能劣化を最小
化することにある。
【0013】
【課題を解決するための手段】
前記の目的を達成するために、本発明は、チャネル符号化したシンボルを与え
られたチャネルシンボルレートと同一にマッチングさせるレートマッチングのた
めのチャネル符号化装置及び方法を提供する。本発明のチャネル符号化装置は、
入力される情報ビットの予め決定された位置に既知のビットを挿入するビット挿
入器と、前記ビット挿入された情報ビットを符号化して符号化したシンボルを発
生するチャネル符号器と、前記符号化したシンボルを与えられたチャネルシンボ
ルレートと同一にマッチングするレートマッチング器と、前記レートマッチング
されたチャネルシンボルをインタリービングするチャネルインタリーバと、から
構成される。前記レートマッチング器は、前記符号化したシンボルが前記与えら
れたチャネルシンボルレートより高い場合は前記符号化したシンボルに含まれた
前記挿入された既知のビットを穿孔する穿孔器で具現でき、前記符号化したシン
ボルレートが前記与えられたチャネルシンボルレートより低い場合は前記符号化
したシンボルを反復して前記与えられたチャネルシンボルレートと同一にマッチ
ングする反復器で具現できる。
【0014】
【発明の実施の形態】
以下、本発明に従う好適な実施形態を添付図面を参照しつつ詳細に説明する。
なお、図面中、同一な構成要素及び部分には、可能な限り同一な符号及び番号を
共通使用するものとする。 そして、以下の説明では、具体的な特定事項が示されているが、これに限られ
ることなく本発明を実施できることは、当技術分野で通常の知識を有する者には
自明である。また、関連する周知技術については適宜説明を省略するものとする
【0015】 本実施形態では、第1構成符号器と第2構成符号器のいずれも拘束長が3であ
る循環構造的たたみ込み符号器(RSC符号器)を使用すると仮定する。第1、第
2構成符号器の復号器としては軟判定反復復号器を使用する。前記軟判定反復復
号器は、MAP又はSOVA復号器を使用することができる。また、前記第1、
第2構成符号器は、循環構造的たたみ込み符号器以外に、非循環構造的たたみ込
み符号器を使用しても良い。また、第1、第2構成符号器は相異なる拘束長及び
生成多項式を使用することができる。
【0016】 第1実施形態 図7は、本発明の第1実施形態によるチャネル符号化装置のレートマッチング
構造を示す図である。 前記図7を参照すると、ソース符号器701は、ソースデータを設定された方
式で符号化して出力する。ここで、前記ソースデータは使用者データ(user data
)及び制御データ(control data)を含む。ビット挿入器702は前記符号化した
ソースデータを設定された伝送レートで送信するために、前記符号化したソース
データの予め決定された位置に既知のビットを挿入する。この時、前記挿入され
るビットの数及び位置は受信装置と予め約束して定められるべきである。チャネ
ル符号器703は、前記ビット挿入器702から出力されるデータを設定された
符号率(coding rate)で符号化して符号化したシンボル(情報シンボル及びパリテ
ィシンボル)を出力する。ここで、前記チャネル符号器703は、ターボ符号器
又はたたみ込み符号器を使用することができる。レートマッチング器704は、
前記チャネル符号器703から出力されるシンボルを伝送チャネルのシンボルレ
ートに調整する。前記レートマッチング器704は反復器及び穿孔器で具現でき
る。また、前記レートマッチング器704は前記反復器及び穿孔器の中でいずれ
か一つだけでも具現可能である。チャネルインタリーバ705は前記チャネルレ
ートに調整されたシンボルをインタリービングして出力する。変調器706は前
記インタリービングされたチャネルシンボルを変調して出力する。前記変調器7
06は符号分割多重接続(CDMA:Code Division Multiple Access)方式を採
用することができる。送信器707は前記変調された送信データをRF信号に変
換して出力する。
【0017】 前記レートマッチング器704は、符号化したシンボルレートが与えられたチ
ャネルシンボルレートより高い場合、前記シンボルを穿孔する穿孔器で具現され
る。しかし、符号化したシンボルレートが与えられたチャネルシンボルレートよ
り低い場合は、前記レートマッチング器704は、前記符号化したシンボルを反
復して与えられたシンボルレートと同一に調整する反復器で具現される。また、
前記レートマッチング器704は、符号化したシンボルレートが与えられたシン
ボルレートより低い場合、符号化したシンボルを反復して与えられたシンボルレ
ートに近接するよう調整する反復器と、前記反復されたシンボルを穿孔して与え
られたチャネルシンボルレートと同一になるようマッチングする穿孔器とで具現
される。
【0018】 前記図7のチャネル符号器703は、拘束長が3であるターボ符号器又は拘束
長が9であるたたみ込み符号器を使用することができる。 また、ビット挿入時、全体入力データフレーム中エラー発生確率の高い部分を
集中的に補強することもできる。前記チャネル符号器の性能面において、復号時
既に知っている値、即ち、高い信頼度を用いるために復号器のトレリス(trellis
)上のサーバイバル(survival)経路を捜す時その分だけエラー率が下がる。送信
側と受信側が互いに知っているビットを利用するビット挿入方法は、全ての移動
速度でさらに優秀な性能を提供し、挿入するビット数が増加するほど性能利得が
増加する。また、ソース使用者データサービスの種類及び等級に基づいて、又は
制御データの種類及び等級に基づいて前記ビット挿入器は挿入するビット数を変
えることができる。
【0019】 前記入力される情報ビットにビット挿入された入力データは、チャネル符号器
703によってチャネル符号化され、レートマッチング器704ではチャネル符
号化されたシンボルが穿孔されて指定されたレートと同一になるようマッチング
される。以下、この過程を簡単な例を挙げて説明する。 図8(a)は、ソース符号器701の出力データ率が64Kbpsである場合のレ
ートマッチング過程を示し、図8(b)は、ソース符号器701の出力データ率
が32Kbpsである場合のレートマッチング過程を示す。ここで、チャネル符号器
703は拘束長が3であるターボ符号器を使用すると仮定する。
【0020】 前記図8(a)を参照すれば、CRC発生器801は、ソース符号器から出力
されるフレーム当たり640ビット(即ち、伝送率64Kbps)に13CRCビット
を加えて653ビットを出力する。ビット挿入器802はCRC発生器801か
ら出力される情報ビットに任意の‘0’又は‘1’の44ビットを挿入する。従
って、チャネル符号器803に入力される総入力データビットは653+44=
697ビットになる。伝送率(R)が1/3であるチャネル符号器803は、69
7ビットを2091ビットに符号化する(697×3=2091)。ここで、レー
トマッチング器804は、ソース符号器701の出力データビットに挿入した4
3ビットを穿孔して2091−43=2048ビットを出力する。即ち、ソース
符号器701から出力される情報ビットに挿入した43ビットの値及び位置は送
信側及び受信側の両方とも知っているために、実際にチャネルを通じて情報ビッ
トを伝送する必要はない。従って、レートマッチング器804は43ビットだけ
を穿孔して最終的にレートマッチングされた出力シンボル2048ビットを出力
する。このような方法によれば、送信側と受信側が既に知っている情報ビットの
数が多いために、復号時トレリス上でサーバイバル経路を追跡する時エラー確率
が著しく低減する。ここで、挿入されるビットの数はデータ率によって多様な値
を有することができる。
【0021】 図8(b)は、ソース符号器701が32Kbpsのデータ率を有する場合のレー
トマッチング過程を示している。この場合、ビット挿入器812は、CRC発生
器811から出力される333ビットのフレーム情報に524ビットを挿入して
857ビットを出力し、伝送率が1/3であるチャネル符号器813は、前記8
57ビットを2571シンボルビットに符号化する(857×3=2571)。レ
ートマッチング814は2571シンボルから523シンボルを穿孔して204
8シンボルを出力する。
【0022】 一方、図7で、チャネル符号器703がターボ符号器である時、ターボ符号化
したシンボルは循環構造的形態を有するために、情報ビットxkが符号化せずに
そのまま伝送される。この場合、レートマッチングのために前記ターボ符号の情
報ビットxkを穿孔すると、他のパリティビットを穿孔する場合に比べて性能劣
化が著しく増大する。従って、情報ビットxkは穿孔しないのが望ましい。
【0023】 一方、図2において、拘束長が3である従来の構成符号器の第1構成符号器2
01のパリティビットが時間k及びk+1で連続して2回穿孔された場合には時
間kにおける情報ビットに対するパリティが存在しなくなる。これは、第2構成
符号器202の場合も同様である。また、時間kで第1構成符号器201のパリ
ティy1kと第2構成符号器202のパリティy2kが全て穿孔されると、時間kで
情報ビットxkを復号するためのパリティが存在しなくなる。このような問題点
を解決するためには、第1構成符号器201又は第2構成符号器202のパリテ
ィビットをメモリ数に対応する数だけ連続して穿孔してはいけなく、且つ第1構
成符号器201及び第2構成符号器202のパリティビットを同時に穿孔しては
いけない。
【0024】 一般に、送信側と受信側との呼セットアップ(call set-up)過程でレート情報
が互いに交換される。しかし、このようなレート情報が送信側から受信側に直接
伝達されないと、受信側は、受信された信号を予め設定された多様なデータ率に
従って復号した後、データフレームに含まれているCRCをチェックしてデータ
率を判断する。従って、前記情報ビット列にヒットを挿入する方法を用いてレー
トマッチングを行うシステムにおいて、呼セットアップ過程で受信側にレート情
報が直接伝達されなかった場合は、前記受信側は各々のデータ率に基づいて予め
設定されたビット挿入数を変化させながら復号を行った後、フレーム内のCRC
をチェックする方法を通じてデータ率のエラー有無を判断することができる。
【0025】 第2実施形態 図9は、本発明の第2実施形態によるチャネル符号化装置のレートマッチング
構造を示す図である。このようなチャネル符号化装置は、使用者データと制御デ
ータの両方に対してレートマッチングのために予め設定された位置に既知のビッ
トを挿入する。
【0026】 前記図9を参照すれば、第1ソース符号器901は、ソース使用者データを設
定された方式で符号化して出力する。第1ビット挿入器902は前記符号化した
ソースデータを設定された伝送レートで送信するために、前記符号化したソース
データの予め決定された位置に既知のビットを挿入する。この時、前記挿入され
るビットの数及び位置は受信装置と予め約束して定められるべきである。第1チ
ャネル符号器903は、前記第1ビット挿入器902から出力されるデータを設
定された符号率で符号化して使用者シンボル(情報シンボル及びパリティシンボ
ル)を出力する。ここで、前記第1チャネル符号器903は、ターボ符号器又は
たたみ込み符号器を使用することができる。第1レートマッチング器904は、
前記第1チャネル符号器903から出力されるシンボルのデータレートを伝送チ
ャネルのシンボルレートに調整する。前記第1レートマッチング器904は、入
力されるデータを反復する反復器と、前記反復されたシンボルデータを穿孔する
穿孔器とで具現できる。また、前記第1レートマッチング器904は前記反復器
及び穿孔器の中でいずれか一つだけでも具現可能である。
【0027】 即ち、前記第1レートマッチング器904は、符号化した使用者シンボルレー
トが与えられたチャネル使用者シンボルレートより高い場合、前記符号化した使
用者シンボルを穿孔する穿孔器で具現される。しかし、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートより低い場合、前記第1レ
ートマッチング器904は、前記使用者シンボルを反復して与えられたチャネル
使用者シンボルレートと同一に調整する反復器で具現される。また、前記第1レ
ートマッチング器904は、符号化した使用者シンボルレートが与えられたチャ
ネル使用者シンボルレートより低い場合、符号化した使用者シンボルを反復して
与えられたチャネル使用者シンボルレートに近接するよう調整する反復器と、前
記反復されたシンボルレートを与えられたチャネル使用者シンボルレートと同一
に穿孔する穿孔器とで具現される。
【0028】 一方、第2ソース符号器911は、ソース制御データを設定された方式で符号
化して出力する。第2ビット挿入器912は前記符号化したソース制御データを
設定された伝送レートで送信するために、前記符号化したソースデータの予め決
定された位置に予め設定された数のビットを挿入する。この時、前記挿入される
ビットの数及び位置は受信装置と予め約束して定められるべきである。第2チャ
ネル符号器913は、前記第2ビット挿入器912から出力されるデータを設定
された符号率で符号化して制御シンボル(情報シンボル及びパリティシンボル)を
出力する。ここで、前記第2チャネル符号器913は、ターボ符号器又はたたみ
込み符号器を使用することができる。第2レートマッチング器914は、前記第
1チャネル符号器913から出力されるシンボルデータを伝送チャネルのシンボ
ルレートに調整する。前記第2レートマッチング器914は、入力されるデータ
を反復する反復器と、前記反復されたシンボルデータを穿孔する穿孔器とで具現
できる。また、前記第2レートマッチング器914は前記反復器及び穿孔器の中
でいずれか一つだけでも具現可能である。
【0029】 即ち、前記第2レートマッチング器914は、符号化した制御シンボルレート
が与えられた制御シンボルレートより高い場合、前記制御シンボルを穿孔する穿
孔器で具現される。しかし、符号化した制御シンボルレートが与えられた制御シ
ンボルレートより低い場合、前記第2レートマッチング器914は、前記制御シ
ンボルを反復して与えられた制御シンボルレートと同一に調整する反復器で具現
される。また、前記第2レートマッチング器914は、符号化した制御シンボル
レートが与えられた制御シンボルレートより低い場合、符号化した制御シンボル
を反復して与えられた制御シンボルレートに近接するよう調整する反復器と、前
記反復されたシンボルを穿孔して与えられたチャネル制御シンボルレートと同一
にマッチングする穿孔器とで具現される。
【0030】 前記レートマッチングされた使用者データシンボルと制御データシンボルはマ
ルチプレクサ905でマルチプレクシングされ、チャネルインタリーバ906で
は前記チャネルレートに調整されたシンボルがインタリービングされる。変調器
907は前記インタリービングされたチャネルシンボルデータを変調して出力す
る。前記変調器907はCDMA方式を採用することができる。送信器908は
前記変調された送信データをRF信号に変換して出力する。
【0031】 図10は、図9のチャネル符号器を用いた通信システムの受信部の構造を示し
ている。伝送チャネル(又は受信器)1001から受信された信号は、復調器10
02で復調された後、チャネルデインタリーバ1003を経てデマルチプレクサ
1004でデマルチプレクシングされる。デマルチプレクシングされた使用者デ
ータは第1レートデマッチング器1005でシンボル結合又は挿入されて第1チ
ャネル復号器1006に入力される。第1チャネル復号器1006で復号された
データには、前記図9の第1ビット挿入器902によって挿入されたビットが含
まれているために、第1ビット穿孔器1007は送信側の第1ビット挿入器90
2で任意に挿入したヒット数に対応するビットを除去(又は、穿孔)する。その後
、第1ソース復号器1008は前記ビット穿孔されたデータ(bit-punctured dat
a)を復号した後使用者データとして出力する。
【0032】 一方、デマルチプレクシングされた制御データは、第2レートデマッチング器
1015でシンボル結合又は挿入されて第2チャネル復号器1016に入力され
る。第2チャネル復号器1016で復号されたデータには、前記図9の第2ビッ
ト挿入器912によって挿入されたビットが含まれているために、第2ビット穿
孔器1017は送信側の第2ビット挿入器912で任意に挿入したヒット数に対
応するビットを除去(又は、穿孔)する。その後、第2ソース復号器1018は前
記ビット穿孔されたデータを復号した後制御データとして出力する。 前記図10のチャネル復号器1006,1016は、たたみ込み符号が使用さ
れる場合にはビタビ復号器を使用することができ、ターボ符号が使用される場合
には軟判定反復復号器を使用することができる。
【0033】 第3実施形態 図11は、本発明の第3実施形態によるチャネル符号化装置のレートマッチン
グ構造を示す図である。このようなチャネル符号化装置は、使用者データについ
てはレートマッチングのために予め設定された位置に既知のビットを挿入し、制
御データについては既知のビットを挿入しない。
【0034】 前記図11を参照すれば、第1ソース符号器1101は、ソース使用者データ
を設定された方式で符号化して出力する。第1ビット挿入器1102は前記符号
化したソースデータを設定された伝送レートで送信するために、前記符号化した
ソースデータの予め決定された位置に予め設定された数の既知のビットを挿入す
る。この時、前記挿入されるビットの数及び位置は受信装置と予め約束して定め
られるべきである。第1チャネル符号器1103は、前記ビット挿入器1102
から出力されるデータを設定された符号率で符号化して使用者シンボル(情報シ
ンボル及びパリティシンボル)を出力する。ここで、前記第1チャネル符号器1
103は、ターボ符号器又はたたみ込み符号器を使用することができる。第1レ
ートマッチング器1104は、前記第1チャネル符号器1103から出力される
シンボルデータを伝送チャネルのシンボルレートに調整する。前記第1レートマ
ッチング器1104は、入力されるデータを反復する反復器と、前記反復された
シンボルデータを穿孔する穿孔器とで具現できる。また、前記第1レートマッチ
ング器1104は前記反復器及び穿孔器の中でいずれか一つだけでも具現可能で
ある。
【0035】 即ち、前記第1レートマッチング器1104は、符号化した使用者シンボルレ
ートが与えられたチャネル使用者シンボルレートより高い場合、前記使用者シン
ボルを穿孔する穿孔器で具現される。しかし、符号化した使用者シンボルレート
が与えられたチャネル使用者シンボルレートより低い場合、前記第1レートマッ
チング器1104は、前記使用者シンボルを反復して与えられたチャネル使用者
シンボルレートと同一に調整する反復器で具現される。また、前記第1レートマ
ッチング器1104は、符号化した使用者シンボルレートが与えられた使用者シ
ンボルレートより低い場合、符号化した使用者シンボルを反復して与えられたチ
ャネル使用者シンボルレートに近接するよう調整する反復器と、前記反復された
シンボルを穿孔して与えられたチャネル使用者シンボルレートと同一にマッチン
グする穿孔器とで具現される。
【0036】 一方、第2ソース符号器1111は、ソース制御データを設定された方式で符
号化して出力する。第2チャネル符号器1112は前記第2ソース符号器111
1から出力されるデータを設定された符号率で符号化して制御シンボル(情報シ
ンボル及びパリティシンボル)を出力する。ここで、前記第2チャネル符号器1
112は、ターボ符号器又はたたみ込み符号器を使用することができる。第2レ
ートマッチング器1113は、前記第1チャネル符号器1112から出力される
シンボルレートを伝送チャネルのシンボルレートに調整する。前記第2レートマ
ッチング器1113は、入力されるデータを反復する反復器と、前記反復された
シンボルデータを穿孔する穿孔器とで具現できる。また、前記第2レートマッチ
ング器1113は前記反復器及び穿孔器の中でいずれか一つだけでも具現可能で
ある。
【0037】 即ち、前記第2レートマッチング器1113は、符号化した制御シンボルレー
トが与えられたチャネル制御シンボルレートより高い場合、前記制御シンボルを
穿孔する穿孔器で具現される。しかし、符号化した制御シンボルレートが与えら
れたチャネル制御シンボルレートより低い場合、前記第2レートマッチング器1
113は、前記制御シンボルを反復して与えられたチャネル制御シンボルレート
と同一に調整する反復器で具現される。また、前記第2レートマッチング器11
13は、符号化した制御シンボルレートが与えられたチャネル制御シンボルレー
トより低い場合、符号化した制御シンボルを反復して与えられたチャネル制御シ
ンボルレートに近接するよう調整する反復器と、前記反復されたシンボルを穿孔
して与えられたチャネル制御シンボルレートと同一にマッチングする穿孔器とで
具現される。
【0038】 前記レートマッチングされた使用者データシンボルと制御データシンボルはマ
ルチプレクサ1105でマルチプレクシングされ、チャネルインタリーバ110
6では前記チャネルレートに調整されたシンボルデータがインタリービングされ
る。変調器1107は前記インタリービングされたチャネルシンボルデータを変
調して出力する。前記変調器1107はCDMA方式を採用することができる。
送信器1108は前記変調された送信データをRF信号に変換して出力する。
【0039】 図12は、図11のチャネル符号器を用いた通信システムの受信部の構造を示
している。伝送チャネル(又は受信器)1201で受信された信号は、復調器12
02で復調された後、チャネルデインタリーバ1203を経てデマルチプレクサ
1204でデマルチプレクシングされる。デマルチプレクシングされた使用者デ
ータは第1レートデマッチング器1205でシンボル結合又は挿入されて第1チ
ャネル復号器1206に入力される。第1チャネル復号器1206で復号された
データには、前記図11の第1ビット挿入器1102によって挿入されたビット
が含まれているために、第1ビット穿孔器1207は送信側の第1ビット挿入器
1102で任意に挿入したヒット数に対応するビットを除去(又は、穿孔)する。
その後、第1ソース復号器1208は前記ビット穿孔されたデータを復号した後
使用者データとして出力する。
【0040】 一方、デマルチプレクシングされた制御データは第2レートデマッチング器1
215でシンボル結合又は挿入されて第2チャネル復号器1216に入力される
。第2チャネル復号器1216で復号されたデータは、第2ソース復号器121
7に伝達されて復号された後制御データとして出力される。 前記図12のチャネル復号器1206,1216は、たたみ込み符号が使用さ
れる場合にはビタビ復号器を使用することができ、ターボ符号が使用される場合
には軟判定反復復号器を使用することができる。
【0041】 第4実施形態 図13は、本発明の第4実施形態によるチャネル符号化装置のレートマッチン
グ構造を示す図である。このようなチャネル符号化装置は、第1及び第2使用者
データと制御データの各々についてレートマッチングのために予め設定された位
置に既知のビットを挿入する。ここでは二つの使用者データが説明されるが、そ
の使用者データの数は拡張可能である。
【0042】 前記図13を参照すれば、第1ソース符号器1301は、第1ソース使用者デ
ータを設定された方式で符号化して出力する。第1ビット挿入器1302は前記
符号化したソースデータを設定された伝送レートで送信するために、前記符号化
したソースデータの予め決定された位置に予め設定された数の既知のビットを挿
入する。この時、前記挿入されるビットの数及び位置は受信装置と予め約束して
定められるべきである。第1チャネル符号器1303は、前記第1ビット挿入器
1302から出力されるデータを設定された符号率で符号化して使用者シンボル
(情報シンボル及びパリティシンボル)を出力する。ここで、前記第1チャネル符
号器1303は、ターボ符号器又はたたみ込み符号器を使用することができる。
第1レートマッチング器1304は、前記第1チャネル符号器1303から出力
されるシンボルデータを伝送チャネルのシンボルレートに調整する。前記第1レ
ートマッチング器1304は、入力されるデータを反復する反復器と、前記反復
されたシンボルデータを穿孔する穿孔器とで具現できる。また、前記第1レート
マッチング器1304は前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
【0043】 即ち、前記第1レートマッチング器1304は、符号化した使用者シンボルレ
ートが与えられたチャネル使用者シンボルレートより高い場合、前記使用者シン
ボルを穿孔する穿孔器で具現される。しかし、符号化した使用者シンボルレート
が与えられたチャネル使用者シンボルレートより低い場合は、前記使用者シンボ
ルを反復して与えられたチャネル使用者シンボルレートと同一に調整する反復器
で具現される。また、前記第1レートマッチング器1304は、符号化した使用
者シンボルレートが与えられたチャネル使用者シンボルレートより低い場合、符
号化した使用者シンボルを反復して与えられたチャネル使用者シンボルレートに
近接するよう調整する反復器と、前記反復されたシンボルを穿孔して与えられた
チャネル使用者シンボルレートと同一にマッチングする穿孔器とで具現される。
【0044】 一方、第2ソース符号器1311は、第2ソース使用者データを設定された方
式で符号化して出力する。第2ビット挿入器1312は前記符号化したソースデ
ータを設定された伝送レートで送信するために、前記符号化したソースデータの
予め設定された位置に予め決定された数の既知のビットを挿入する。この時、前
記挿入されるビットの数及び位置は受信装置と予め約束して決定されるべきであ
る。第2チャネル符号器1312は前記第2ビット挿入器1312から出力され
るデータを設定された符号率で符号化して使用者シンボル(情報シンボル及びパ
リティシンボル)を出力する。ここで、前記第2チャネル符号器1313は、タ
ーボ符号器又はたたみ込み符号器を使用することができる。第2レートマッチン
グ器1314は、前記第2チャネル符号器1313から出力されるシンボルデー
タを伝送チャネルのシンボルレートに調整する。前記第2レートマッチング器1
314は、入力されるデータを反復する反復器と、前記反復されたシンボルデー
タを穿孔する穿孔器とで具現できる。また、前記第2レートマッチング器131
4は前記反復器及び穿孔器の中でいずれか一つだけでも具現可能である。
【0045】 即ち、前記第2レートマッチング器1314は、符号化した使用者シンボルレ
ートが与えられたチャネル使用者シンボルレートより高い場合、前記使用者シン
ボルを穿孔する穿孔器で具現される。しかし、符号化した使用者シンボルレート
が与えられたチャネル使用者シンボルレートより低い場合は、前記使用者シンボ
ルを反復して与えられたチャネル使用者シンボルレートと同一に調整する反復器
で具現される。また、前記第2レートマッチング器1314は、符号化した使用
者シンボルレートが与えられたチャネル使用者シンボルレートより低い場合、符
号化した使用者シンボルを反復して与えられたチャネル使用者シンボルレートに
近接するよう調整する反復器と、前記反復されたシンボルを穿孔して与えられた
チャネル使用者シンボルレートと同一にマッチングする穿孔器とで具現される。
【0046】 一方、第3ソース符号器1321は、第3ソース制御データを設定された方式
で符号化して出力する。第3ビット挿入器1322は前記符号化したソース制御
データを設定された伝送レートで送信するために、前記符号化したソースデータ
の予め設定された位置に予め決定された数の既知のビットを挿入する。この時、
前記挿入されるビットの数及び位置は受信装置と予め約束して決定されるべきで
ある。第3チャネル符号器1323は前記第3ビット挿入器1322から出力さ
れるデータを設定された符号率で符号化して制御シンボル(情報シンボル及びパ
リティシンボル)を出力する。ここで、前記第3チャネル符号器1323は、タ
ーボ符号器又はたたみ込み符号器を使用することができる。第3レートマッチン
グ器1324は、前記第3チャネル符号器1323から出力されるシンボルデー
タを伝送チャネルのシンボルレートに調整する。前記第3レートマッチング器1
324は、入力されるデータを反復する反復器と、前記反復されたシンボルデー
タを穿孔する穿孔器とで具現できる。また、前記第3レートマッチング器132
4は前記反復器及び穿孔器の中でいずれか一つだけでも具現可能である。
【0047】 即ち、前記第3レートマッチング器1324は、符号化した制御シンボルレー
トが与えられたチャネル制御シンボルレートより高い場合、前記制御シンボルを
穿孔する穿孔器で具現される。しかし、符号化した制御シンボルレートが与えら
れたチャネル制御シンボルレートより低い場合は、前記制御シンボルを反復して
与えられたチャネル制御シンボルレートと同一に調整する反復器で具現される。
また、前記第3レートマッチング器1324は、符号化した制御シンボルレート
が与えられたチャネル制御シンボルレートより低い場合、符号化した制御シンボ
ルを反復して与えられたチャネル制御シンボルレートに近接するよう調整する反
復器と、前記反復されたシンボルを穿孔して与えられたチャネル制御シンボルレ
ートと同一にマッチングする穿孔器とで具現される。
【0048】 前記第1ビット挿入器1302,第2ビット挿入器1312、及び第3ビット
挿入器1322で挿入されるビットの数は、各々第1使用者データ、第2使用者
データ、及び制御データのサービス種類及び等級に基づいて変えることができる
。 前記レートマッチングされた使用者データシンボルと制御データシンボルはマ
ルチプレクサ1305でマルチプレクシングされた後、チャネルレートマッチン
グ器1306でチャネルシンボルレートに調整される。次いで、チャネルインタ
リーバ1307では前記チャネルレートに調整されたシンボルデータがインタリ
ービングされる。変調器1308は前記インタリービングされたチャネルシンボ
ルデータを変調して出力する。前記変調器1308はCDMA方式を採用するこ
とができる。送信器1309は前記変調された送信データをRF信号に変換して
出力する。
【0049】 第4実施形態において、チャネルレートマッチング器1306は、マルチプレ
クサ1305から出力されるシンボルレートが与えられたチャネルシンボルレー
トより高い場合、前記出力シンボルを穿孔する穿孔器で具現される。しかし、マ
ルチプレクサ1305から出力されるシンボルレートが与えられたチャネルシン
ボルレートより低い場合は、前記出力シンボルを反復して与えられたチャネルシ
ンボルレートと同一に調整する反復器で具現される。また、前記チャネルレート
マッチング器1306は、前記出力シンボルが与えられたチャネルシンボルレー
トより低い場合、前記出力シンボルを反復して与えられたチャネルシンボルレー
トに近接するよう調整する反復器と、前記反復されたシンボルを穿孔して与えら
れたチャネルシンボルレートと同一にマッチングする穿孔器とで具現される。
【0050】 図14は、図13のチャネル符号器を用いた通信システムの受信部の構造を示
している。伝送チャネル(又は受信器)1401から受信された信号は、復調器1
402で復調され、チャネルデインタリーバ1403でチャネルデインタリービ
ングされた後、チャネルレートデマッチング器1404でシンボル結合又は挿入
される。その後、前記レートマッチングされたデータは、デマルチプレクサ14
05で第1使用者データ、第2使用者データ、及び制御データにデマルチプレク
シングされる。デマルチプレクシングされた第1使用者データは第1レートデマ
ッチング器1406でシンボル結合又は挿入された後、第1チャネル復号器14
07に入力される。第1チャネル復号器1407で復号されたデータには、前記
図13の第1ビット挿入器1302によって挿入されたビットが含まれているた
めに、第1ビット穿孔器1408は送信側の第1ビット挿入器1302で任意に
挿入したヒット数に対応するビットを除去(又は、穿孔)する。その後、第1ソー
ス復号器1409は前記ビット穿孔されたデータを復号した後第1使用者データ
として出力する。
【0051】 一方、デマルチプレクシングされた第2使用者データは、第2レートデマッチ
ング器1416でシンボル結合又は挿入された後、第2チャネル復号器1417
に入力される。第2チャネル復号器1417で復号されたデータには、前記図1
3の第2ビット挿入器1312によって挿入されたビットが含まれているために
、第2ビット穿孔器1418は送信側の第2ビット挿入器1312で任意に挿入
したビット数に対応するビットを除去(又は、穿孔)する。その後、第2ソース復
号器1419は前記ビット穿孔されたデータを復号した後第2使用者データとし
て出力する。
【0052】 一方、デマルチプレクシングされた制御データは、第3レートデマッチング器
1426でシンボル結合又は挿入された後、第3チャネル復号器1427に入力
される。第3チャネル復号器1427で復号されたデータには、前記図13の第
3ビット挿入器1322によって挿入されたビットが含まれているために、第3
ビット穿孔器1428は送信側の第3ビット挿入器1322で任意に挿入したヒ
ット数に対応する情報ビットを除去(又は、穿孔)する。その後、第3ソース復号
器1429は前記ビット穿孔されたデータを復号した後制御データとして出力す
る。 前記図14のチャネル復号器1407,1417,1427は、たたみ込み符
号が使用される場合にはビタビ復号器を使用することができ、ターボ符号が使用
される場合には軟判定反復復号器を使用することができる。
【0053】 第5実施形態 図15は、本発明の第5実施形態によるチャネル符号化装置のレートマッチン
グ構造を示す図である。このようなチャネル符号化装置は、第1及び第2使用者
データの各々について、レートマッチングのために予め設定された位置に既知の
ビットを挿入し、制御データについてはビット挿入を行わない。ここでは二つの
使用者データが説明されるが、その使用者データの数は拡張可能である。
【0054】 前記図15を参照すれば、第1ソース符号器1501は、第1ソース使用者デ
ータを設定された方式で符号化して出力する。第1ビット挿入器1502は前記
符号化したソースデータを設定された伝送レートで送信するために、前記符号化
したソースデータの予め決定された位置に予め設定された数の既知のビットを挿
入する。この時、前記挿入されるビットの数及び位置は受信装置と予め約束して
定められるべきである。第1チャネル符号器1503は、前記第1ビット挿入器
1502から出力されるデータを設定された符号率で符号化して使用者シンボル
(情報シンボル及びパリティシンボル)を出力する。ここで、前記第1チャネル符
号器1503は、ターボ符号器又はたたみ込み符号器を使用することができる。
第1レートマッチング器1504は、前記第1チャネル符号器1503から出力
されるシンボルデータを伝送チャネルのシンボルレートに調整する。前記第1レ
ートマッチング器1504は、入力されるデータを反復する反復器と、前記反復
されたシンボルデータを穿孔する穿孔器とで具現できる。また、前記第1レート
マッチング器1504は前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
【0055】 即ち、前記第1レートマッチング器1504は、符号化した使用者シンボルレ
ートが与えられたチャネル使用者シンボルレートより高い場合、前記使用者シン
ボルを穿孔する穿孔器で具現される。しかし、符号化した使用者シンボルレート
が与えられたチャネル使用者シンボルレートより低い場合は、前記使用者シンボ
ルを反復して与えられたチャネル使用者シンボルレートと同一に調整する反復器
で具現される。また、前記第1レートマッチング器1504は、符号化した使用
者シンボルレートが与えられたチャネル使用者シンボルレートより低い場合、符
号化した使用者シンボルを反復して与えられたチャネル使用者シンボルレートに
近接するよう調整する反復器と、与えられたチャネル使用者シンボルレートと同
一になるよう前記反復されたシンボルを穿孔する穿孔器とで具現される。
【0056】 一方、第2ソース符号器1511は、第2ソース使用者データを設定された方
式で符号化して出力する。第2ビット挿入器1512は前記符号化したソースデ
ータを設定された伝送レートで送信するために、前記符号化したソースデータの
予め設定された位置に予め決定された数の既知のビットを挿入する。この時、前
記挿入されるビットの数及び位置は受信装置と予め約束して決定されるべきであ
る。第2チャネル符号器1513は前記第2ビット挿入器1512から出力され
るデータを設定された符号率で符号化して使用者シンボル(情報シンボル及びパ
リティシンボル)を出力する。ここで、前記第2チャネル符号器1513は、タ
ーボ符号器又はたたみ込み符号器を使用することができる。第2レートマッチン
グ器1514は、前記第2チャネル符号器1513から出力されるシンボルデー
タを伝送チャネルのシンボルレートに調整する。前記第2レートマッチング器1
514は、入力されるデータを反復する反復器と、前記反復されたシンボルデー
タを穿孔する穿孔器とで具現できる。また、前記第2レートマッチング器151
4は前記反復器及び穿孔器の中でいずれか一つだけでも具現可能である。
【0057】 即ち、前記第2レートマッチング器1514は、符号化した使用者シンボルレ
ートが与えられたチャネル使用者シンボルレートより高い場合、前記使用者シン
ボルを穿孔する穿孔器で具現される。しかし、符号化した使用者シンボルレート
が与えられたチャネル使用者シンボルレートより低い場合は、前記使用者シンボ
ルを反復して与えられたチャネル使用者シンボルレートと同一に調整する反復器
で具現される。また、前記第2レートマッチング器1514は、符号化した使用
者シンボルレートが与えられたチャネル使用者シンボルレートより低い場合、符
号化した使用者シンボルを反復して与えられたチャネル使用者シンボルレートに
近接するよう調整する反復器と、与えられたチャネル使用者シンボルレートと同
一になるよう前記反復されたシンボルを穿孔する穿孔器とで具現される。
【0058】 第5実施形態において、第1ビット挿入器1502、第2ビット挿入器151
2で挿入されるビットの数は、第1使用者データ及び第2使用者データのサービ
ス種類及び等級に基づいて変えることができる。 一方、第3ソース符号器1521は、ソース制御データを設定された方式で符
号化して出力する。第3チャネル符号器1522は前記第3ビット挿入器152
1から出力されるデータを設定された符号率で符号化して制御シンボル(情報シ
ンボル及びパリティシンボル)を出力する。ここで、前記第3チャネル符号器1
522は、ターボ符号器又はたたみ込み符号器を使用することができる。第3レ
ートマッチング器1523は、前記第3チャネル符号器1522から出力される
シンボルを伝送チャネルのシンボルレートに調整する。前記第3レートマッチン
グ器1523は、入力されるデータを反復する反復器と、前記反復されたシンボ
ルデータを穿孔する穿孔器とで具現できる。また、前記第3レートマッチング器
1523は前記反復器及び穿孔器の中でいずれか一つだけでも具現可能である。
【0059】 即ち、前記第3レートマッチング器1523は、符号化した制御シンボルレー
トが与えられたチャネル制御シンボルレートより高い場合、前記制御シンボルを
穿孔する穿孔器で具現される。しかし、符号化した制御シンボルレートが与えら
れたチャネル制御シンボルレートより低い場合は、前記制御シンボルを反復して
与えられたチャネル制御シンボルレートと同一に調整する反復器で具現される。
また、前記第3レートマッチング器1523は、符号化した制御シンボルレート
が与えられたチャネル制御シンボルレートより低い場合、符号化した制御シンボ
ルを反復して与えられたチャネル制御シンボルレートに近接するよう調整する反
復器と、与えられたチャネル制御シンボルレートと同一になるよう前記反復され
たシンボルを穿孔する穿孔器とで具現される。
【0060】 前記レートマッチングされた使用者データシンボルと制御データシンボルはマ
ルチプレクサ1505でマルチプレクシングされた後、チャネルレートマッチン
グ器1506でチャネルシンボルレートに調整される。次いで、チャネルインタ
リーバ1507では前記チャネルレートに調整されたシンボルデータがインタリ
ービングされる。変調器1508は前記インタリービングされたチャネルシンボ
ルデータを変調して出力する。前記変調器1508はCDMA方式を採用するこ
とができる。送信器1509は前記変調された送信データをRF信号に変換して
出力する。
【0061】 第5実施形態において、チャネルレートマッチング器1506は、マルチプレ
クサ1505から出力されるシンボルレートが与えられたチャネルシンボルレー
トより高い場合、前記出力シンボルを穿孔する穿孔器で具現される。しかし、マ
ルチプレクサ1505から出力されるシンボルレートが与えられたチャネルシン
ボルレートより低い場合は、前記出力シンボルを反復して与えられたチャネルシ
ンボルレートと同一に調整する反復器で具現される。また、前記チャネルレート
マッチング器1506は、前記出力シンボルが与えられたチャネルシンボルレー
トより低い場合、前記出力シンボルを反復して与えられたチャネルシンボルレー
トに近接するよう調整する反復器と、与えられたチャネルシンボルレートと同一
になるよう前記反復されたシンボルを穿孔する穿孔器とで具現される。
【0062】 図16は、図15のチャネル符号器を用いた通信システムの受信部の構造を示
している。伝送チャネル(又は受信器)1601から受信された信号は、復調器1
602で復調され、チャネルデインタリーバ1603でチャネルデインタリービ
ングされた後、チャネルレートデマッチング器1604でシンボル結合又は挿入
される。その後、前記レートマッチングされたデータは、デマルチプレクサ16
05で第1使用者データ、第2使用者データ、及び制御データにデマルチプレク
シングされる。デマルチプレクシングされた第1使用者データは、第1レートデ
マッチング器1606でシンボル結合又は挿入された後、第1チャネル復号器1
607に入力される。第1チャネル復号器1607で復号されたデータには、前
記図15の第1ビット挿入器1502によって挿入されたビットが含まれている
ために、第1ビット穿孔器1608は送信側の第1ビット挿入器1502で任意
に挿入したヒット数に対応するビットを除去(又は、穿孔)する。その後、第1ソ
ース復号器1609は前記ビット穿孔されたデータを復号した後第1使用者デー
タとして出力する。
【0063】 一方、デマルチプレクシングされた第2使用者データは、第2レートデマッチ
ング器1616でシンボル結合又は挿入された後、第2チャネル復号器1617
に入力される。第2チャネル復号器1617で復号されたデータには、前記図1
5の第2ビット挿入器1512によって挿入されたビットが含まれているために
、第2ビット穿孔器1618は送信側の第2ビット挿入器1512で任意に挿入
したヒット数に対応するビットを除去(又は、穿孔)する。その後、第2ソース復
号器1619は前記ビット穿孔されたデータを復号した後第2使用者データとし
て出力する。
【0064】 一方、デマルチプレクシングされた制御データは、第3レートデマッチング器
1626でシンボル結合又は挿入された後、第3チャネル復号器1627に入力
される。第3チャネル復号器1627で復号されたデータは、第3ソース復号器
1628に伝達されて復号されて制御データとして出力される。 前記図16のチャネル復号器1607,1617,1627は、たたみ込み符
号が使用される場合にはビタビ復号器を使用することができ、ターボ符号が使用
される場合には軟判定反復復号器を使用することができる。
【0065】 前記図9、図11、図13及び図15の送信部の構造では、各々の使用者デー
タと制御データが独立的にレートマッチング器を備えていると仮定した。しかし
、例えば、図9で、第1レートマッチング器904だけがシンボル穿孔を行い、
第2レートマッチング器914は、前記シンボル穿孔を行わなくても良い。この
場合、図10の受信部構造では、第1レートデマッチング器1005だけが動作
する。一方、前記図9で、第2レートマッチング器914だけがシンボル穿孔を
行い、第1レートマッチング器904は前記シンボル穿孔を行わなくても良い。
この場合、図10の受信部構造では、第2レートデマッチング器1015だけが
動作するようになる。図11、図13、及び図15の全てのレートマッチング器
が前述した図9の場合と同様に、レートマッチングを同時に行わない場合も有り
得る。
【0066】 前述の如く、通信システムのハードウェアの具現を容易にするための本発明の
レートマッチング装置によれば、シンボル反復、穿孔、及びシンボル反復後穿孔
時、全体システムの性能劣化を最小化できる。また、本発明のレートマッチング
装置では、受信側が挿入されたビットを既に知っているために、単純シンボル反
復又はシンボル反復後穿孔する方法に比べて全体システムの性能を向上させられ
る。また、RSCチャネル符号器から出力される符号化したシンボルを穿孔する
時、情報ビットに該当する部分は穿孔せず、残りパリティビットに該当する部分
を穿孔することによって性能劣化を最小化できる。また、前記RSCチャネル符
号器のパリティビットを穿孔する時、同一の構成符号器のパリティビットをメモ
リ数に対応する数ほど連続して穿孔せず、且つ同一の時間に発生した各構成符号
器のパリティビットが全て穿孔されないように選択的に穿孔することによって性
能劣化を最小化できる。
【0067】 一方、前記本発明の詳細な説明では具体的な実施形態に上げて説明してきたが
、本発明の範囲内で様々な変形が可能であるということは勿論である。従って、
本発明の範囲は前記実施形態によって限られずに、特許請求の範囲とそれに均等
なものによって定められるべきである。
【図面の簡単な説明】
【図1】 ソースデータ率が64Kbpsである場合の従来のレートマッチング
過程を示す図である。
【図2】 従来のターボ符号器の構造を示す図である。
【図3】 従来のたたみ込み符号器の構造を示す図である。
【図4】 従来のターボ復号器の構造を示す図である。
【図5】 従来の通信システムの送信部の構造を示す図である。
【図6】 従来の他の通信システムの送信部の構造を示す図である。
【図7】 本発明の第1実施形態による通信システムの送信部の構造を示す
図である。
【図8】 ソース符号器が64Kbpsのデータ率および32Kbpsのデータ率を
有する場合のレートマッチング過程を示す図である。
【図9】 本発明の第2実施形態による通信システムの送信部の構造を示す
図である。
【図10】 図9の送信部に対応する受信部の構造を示す図である。
【図11】 本発明の第3実施形態による通信システムの送信部の構造を示
す図である。
【図12】 図11の送信部に対応する受信部の構造を示す図である。
【図13】 本発明の第4実施形態による通信システムの送信部の構造を示
す図である。
【図14】 図13の送信部に対応する受信部の構造を示す図である。
【図15】 本発明の第5実施形態による通信システムの送信部の構造を示
す図である。
【図16】 図15の送信部に対応する受信部の構造を示す図である。
【符号の説明】
701…ソース符号器 702…ビット挿入器 703…チャネル符号器 704…レートマッチング器 705…チャネルインタリーバ 706…変調器 707…送信器
───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5J065 AA01 AB02 AC02 AD10 AE06 AF04 AG06 AH07 AH09 AH22 5K022 EE02 EE25 EE32

Claims (38)

    【特許請求の範囲】
  1. 【請求項1】 入力される情報ビットの予め決定された位置に既知のビット
    を挿入するビット挿入器と、 前記ビット挿入された情報ビットを符号化して符号化したシンボルを発生する
    チャネル符号器と、 前記符号化したシンボルを与えられたチャネルシンボルレートと同一にマッチ
    ングするレートマッチング器と、 前記レートマッチングされたチャネルシンボルをインタリービングするチャネ
    ルインタリーバと、から構成されることを特徴とするチャネル符号化装置。
  2. 【請求項2】 前記レートマッチング器は、前記符号化したシンボルが前記
    与えられたチャネルシンボルレートより高い場合、前記符号化したシンボルに含
    まれた前記挿入された既知のビットを穿孔する穿孔器で具現されることを特徴と
    する請求項1記載のチャネル符号化装置。
  3. 【請求項3】 前記穿孔器が、情報シンボルを除いたパリティシンボルを穿
    孔することを特徴とする請求項2記載のチャネル符号化装置。
  4. 【請求項4】 前記穿孔器が、前記チャネル符号器から出力される多数のパ
    リティシンボルの中で特定パリティシンボルだけを穿孔することを特徴とする請
    求項3記載のチャネル符号化装置。
  5. 【請求項5】 前記穿孔器は、パリティシンボルが前記チャネル符号器を構
    成する構成符号器のメモリ数に対応する数ほど連続して穿孔されないよう前記パ
    リティシンボルを穿孔することを特徴とする請求項4記載のチャネル符号化装置
  6. 【請求項6】 前記穿孔器は、一つの情報シンボルに対応される前記多数の
    パリティシンボルが全て穿孔されないように前記パリティシンボルを選択的に穿
    孔することを特徴とする請求項4記載のチャネル符号化装置。
  7. 【請求項7】 前記レートマッチング器は、前記符号化したシンボルレート
    が前記与えられたチャネルシンボルレートより低い場合、前記符号化したシンボ
    ルを反復して前記与えられたチャネルシンボルレートと同一にマッチングする反
    復器で具現されることを特徴とする請求項1記載のチャネル符号化装置。
  8. 【請求項8】 前記レートマッチング器が、 前記符号化したシンボルが前記与えられたチャネルシンボルレートより低い場
    合、前記符号化したシンボルを反復して前記与えられたチャネルシンボルレート
    に近接するよう調整する反復器と、 前記反復されたシンボルを穿孔して前記与えられたチャネルシンボルレートと
    同一にマッチングする穿孔器と、を含むことを特徴とする請求項1記載のチャネ
    ル符号化装置。
  9. 【請求項9】 前記穿孔器が、情報シンボルを除いたパリティシンボルを穿
    孔することを特徴とする請求項8記載のチャネル符号化装置。
  10. 【請求項10】 前記穿孔器が、前記チャネル符号器から出力される多数の
    パリティシンボルの中で特定パリティシンボルだけを穿孔することを特徴とする
    請求項9記載のチャネル符号化装置。
  11. 【請求項11】 前記穿孔器は、パリティシンボルが前記チャネル符号器を
    構成する構成符号器のメモリ数に対応する数ほど連続して穿孔されないよう前記
    パリティシンボルを穿孔することを特徴とする請求項10記載のチャネル符号化
    装置。
  12. 【請求項12】 前記穿孔器は、一つの情報シンボルに対応する前記多数の
    パリティシンボルが全て穿孔されないように前記パリティシンボルを選択的に穿
    孔することを特徴とする請求項10記載のチャネル符号化装置。
  13. 【請求項13】 対応する各ソース使用者データの予め決定された位置に既
    知のビットを挿入する第1ビット挿入器と、 前記ビット挿入された各使用者データを符号化して符号化した使用者シンボル
    を発生するチャネル符号器と、 前記使用者シンボルを各々与えられたチャネル使用者シンボルレートと同一に
    マッチングする第1レートマッチング器と、 ソース制御データの予め決定された位置に既知のビットを挿入する第2ビット
    挿入器と、 前記ビット挿入された制御データを符号化して符号化した制御シンボルを発生
    する第2チャネル符号器と、 前記制御シンボルを与えられたチャネル制御シンボルレートと同一にマッチン
    グする第2レートマッチング器と、 前記第1レートマッチング器の出力と前記第2レートマッチング器の出力をマ
    ルチプレクシングするマルチプレクサと、 前記マルチプレクサの出力を与えられたチャネルシンボルレートと同一にマッ
    チングするチャネルレートマッチング器と、 前記チャネルレートマッチング器の出力シンボルをチャネル単位にインタリー
    ビングするチャネルインタリーバと、から構成されることを特徴とするチャネル
    符号化装置。
  14. 【請求項14】 前記各々の第1レートマッチング器は、前記各使用者シン
    ボルが前記与えられた各チャネル使用者シンボルレートより高い場合、前記各使
    用者シンボルを穿孔する穿孔器で具現されることを特徴とする請求項13記載の
    チャネル符号化装置。
  15. 【請求項15】 前記各々の第1レートマッチング器は、前記各使用者シン
    ボルが前記与えられた各チャネル使用者シンボルレートより低い場合、前記各使
    用者シンボルを反復して各チャネル使用者シンボルレートと同一にマッチングす
    る反復器で具現されることを特徴とする請求項13記載のチャネル符号化装置。
  16. 【請求項16】 前記各々の第1レートマッチング器は、 前記各使用者シンボルが前記与えられた各チャネル使用者シンボルレートより
    低い場合、前記各使用者シンボルを反復して各チャネル使用者シンボルレートに
    近接するようマッチングする反復器と、 前記反復された各使用者シンボルを穿孔して前記与えられた各チャネル使用者
    シンボルレートと同一にマッチングする穿孔器と、を含むことを特徴とする請求
    項13記載のチャネル符号化装置。
  17. 【請求項17】 前記第2レートマッチング器は、前記制御シンボルが前記
    与えられたチャネル制御シンボルレートより高い場合、前記制御シンボルを穿孔
    する穿孔器で具現されることを特徴とする請求項13記載のチャネル符号化装置
  18. 【請求項18】 前記第2レートマッチング器は、前記制御シンボルが前記
    与えられたチャネル制御シンボルレートより低い場合、前記制御シンボルを反復
    して前記与えられたチャネル制御シンボルレートと同一にマッチングする反復器
    で具現されることを特徴とする請求項13記載のチャネル符号化装置。
  19. 【請求項19】 前記第2レートマッチング器は、 前記制御シンボルが前記与えられたチャネル制御シンボルレートより低い場合
    、前記制御シンボルを反復して前記与えられたチャネル制御シンボルレートに近
    接するようマッチングする反復器と、 前記反復された制御シンボルを穿孔して前記与えられたチャネル制御シンボル
    レートと同一にマッチングする穿孔器と、を含むことを特徴とする請求項13記
    載のチャネル符号化装置。
  20. 【請求項20】 前記チャネルレートマッチング器は、前記マルチプレクサ
    の出力が前記与えられたチャネルシンボルレートより高い場合、前記マルチプレ
    クサの出力を穿孔する穿孔器で具現されることを特徴とする請求項13記載のチ
    ャネル符号化装置。
  21. 【請求項21】 前記チャネルレートマッチング器は、前記マルチプレクサ
    の出力が前記与えられたチャネルシンボルレートより低い場合、前記マルチプレ
    クサの出力を反復して前記与えられたチャネルシンボルレートと同一にマッチン
    グする反復器で具現されることを特徴とする請求項13記載のチャネル符号化装
    置。
  22. 【請求項22】 前記チャネルレートマッチング器は、 前記マルチプレクサの出力が前記与えられたチャネルシンボルレートより低い
    場合、前記マルチプレクサの出力を反復して前記与えられたチャネルシンボルレ
    ートに近接するようマッチングする反復器と、 前記反復されたマルチプレクサの出力を穿孔して前記与えられたチャネルシン
    ボルレートと同一にマッチングする穿孔器と、を含むことを特徴とする請求項1
    3記載のチャネル符号化装置。
  23. 【請求項23】 対応する各ソース使用者データの予め決定された位置に既
    知のビットを挿入する第1ビット挿入器と、 前記ビット挿入された各使用者データを符号化して符号化した使用者シンボル
    を発生する第1チャネル符号器と、 前記使用者シンボルを各々与えられたチャネル使用者シンボルレートと同一に
    マッチングする第1レートマッチング器と、 ソース制御データを符号化して符号化した制御シンボルを発生する第2チャネ
    ル符号器と、 前記制御シンボルを与えられたチャネル制御シンボルレートと同一にマッチン
    グする第2レートマッチング器と、 前記第1レートマッチング器の出力と前記第2レートマッチング器の出力をマ
    ルチプレクシングするマルチプレクサと、 前記マルチプレクサの出力を与えられたチャネルシンボルレートと同一にマッ
    チングするチャネルレートマッチング器と、 前記チャネルレートマッチング器の出力シンボルをチャネル単位にインタリー
    ビングするチャネルインタリーバと、から構成されることを特徴とするチャネル
    符号化装置。
  24. 【請求項24】 前記各々の第1レートマッチング器は、前記各使用者シン
    ボルが前記与えられた各チャネル使用者シンボルレートより高い場合、前記各使
    用者シンボルを穿孔する穿孔器で具現されることを特徴とする請求項23記載の
    チャネル符号化装置。
  25. 【請求項25】 前記各々の第1レートマッチング器は、前記各使用者シン
    ボルが前記与えられた各チャネル使用者シンボルレートより低い場合、前記各使
    用者シンボルを反復して前記与えられた各チャネル使用者シンボルレートと同一
    にマッチングする反復器で具現されることを特徴とする請求項23記載のチャネ
    ル符号化装置。
  26. 【請求項26】 前記各々の第1レートマッチング器は、 前記各使用者シンボルが前記与えられた各チャネル使用者シンボルレートより
    低い場合、前記各使用者シンボルを反復して前記与えられた各チャネル使用者シ
    ンボルレートに近接するようマッチングする反復器と、 前記反復された各使用者シンボルを穿孔して前記与えられた各チャネル使用者
    シンボルレートと同一にマッチングする穿孔器と、を含むことを特徴とする請求
    項23記載のチャネル符号化装置。
  27. 【請求項27】 前記第2レートマッチング器は、前記制御シンボルが前記
    与えられたチャネル制御シンボルレートより高い場合、前記制御シンボルを穿孔
    する穿孔器で具現されることを特徴とする請求項23記載のチャネル符号化装置
  28. 【請求項28】 前記第2レートマッチング器は、前記制御シンボルが前記
    与えられたチャネル制御シンボルレートより低い場合、前記制御シンボルを反復
    して前記与えられたチャネル制御シンボルレートと同一にマッチングする反復器
    で具現されることを特徴とする請求項23記載のチャネル符号化装置。
  29. 【請求項29】 前記第2レートマッチング器は、 前記制御シンボルが前記与えられたチャネル制御シンボルレートより低い場合
    、前記制御シンボルを反復して前記与えられたチャネル制御シンボルレートに近
    接するようマッチングする反復器と、 前記反復された制御シンボルを穿孔して前記与えられたチャネル制御シンボル
    レートと同一にマッチングする穿孔器と、を含むことを特徴とする請求項23記
    載のチャネル符号化装置。
  30. 【請求項30】 前記チャネルレートマッチング器は、前記マルチプレクサ
    の出力が前記与えられたチャネルシンボルレートより高い場合、前記マルチプレ
    クサの出力を穿孔する穿孔器で具現されることを特徴とする請求項23記載のチ
    ャネル符号化装置。
  31. 【請求項31】 前記チャネルレートマッチング器は、前記マルチプレクサ
    の出力が前記与えられたチャネルシンボルレートより低い場合、前記マルチプレ
    クサの出力を反復して前記与えられたチャネルシンボルレートと同一にマッチン
    グする反復器で具現されることを特徴とする請求項23記載のチャネル符号化装
    置。
  32. 【請求項32】 前記チャネルレートマッチング器は、 前記マルチプレクサの出力が前記与えられたチャネルシンボルレートより低い
    場合、前記マルチプレクサの出力を反復して前記与えられたチャネルシンボルレ
    ートに近接するよう調整する反復器と、 前記反復されたマルチプレクサの出力を穿孔して前記与えられたチャネルシン
    ボルレートと同一にマッチングする穿孔器と、を含むことを特徴とする請求項2
    3記載のチャネル符号化装置。
  33. 【請求項33】 入力される情報ビットの予め決定された位置に既知のビッ
    トを挿入する過程と、 前記ビット挿入された情報ビットを符号化して符号化したシンボルを発生する
    過程と、 前記符号化したシンボルを与えられたチャネルシンボルレートと同一にマッチ
    ングする過程と、 前記レートマッチングされたチャネルシンボルをインタリービングする過程と
    、からなることを特徴とするチャネル符号化方法。
  34. 【請求項34】 前記レートマッチング過程は、前記符号化したシンボルが
    前記与えられたチャネルシンボルレートより高い場合、前記符号化したシンボル
    に含まれた前記挿入された既知のビットを穿孔する過程からなることを特徴とす
    る請求項33記載のチャネル符号化方法。
  35. 【請求項35】 前記レートマッチング過程は、前記符号化したシンボルレ
    ートが前記与えられたチャネルシンボルレートより低い場合、前記符号化したシ
    ンボルを反復して前記与えられたチャネルシンボルレートと同一にマッチングす
    る過程からなることを特徴とする請求項33記載のチャネル符号化方法。
  36. 【請求項36】 前記レートマッチング過程は、 前記符号化したシンボルレートが前記与えられたチャネルシンボルレートより
    低い場合、前記符号化したシンボルを反復して前記与えられたチャネルシンボル
    レートに近接するよう調整する過程と、 前記反復されたシンボルを穿孔して前記与えられたチャネルシンボルレートと
    同一にマッチングする過程と、を含むことを特徴とする請求項33記載のチャネ
    ル符号化方法。
  37. 【請求項37】 対応する各々のソース使用者データの予め決定された位置
    に既知のビットを挿入する過程と、 前記ビット挿入された各使用者データを符号化して符号化した使用者シンボル
    を発生する過程と、 前記使用者シンボルを与えられたチャネル使用者シンボルレートと同一にマッ
    チングする過程と、 ソース制御データの予め決定された位置に既知のビットを挿入する過程と、 前記ビット挿入された制御データを符号化して符号化した制御シンボルを発生
    する過程と、 前記制御シンボルを与えられたチャネル制御シンボルレートと同一にマッチン
    グする過程と、 前記マッチングされた使用者シンボルと前記制御シンボルをマルチプレクシン
    グする過程と、 前記マルチプレクシングされたシンボルを与えられたチャネルシンボルレート
    と同一にマッチングする過程と、 前記レートマッチングされたチャネルシンボルをチャネル単位にインタリービ
    ングする過程と、からなることを特徴とするチャネル符号化方法。
  38. 【請求項38】 対応する各々のソース使用者データの予め決定された位置
    に既知のビットを挿入する過程と、 前記ビット挿入された各使用者データを符号化して符号化した使用者シンボル
    を発生する過程と、 前記各々の使用者シンボルを与えられたチャネル使用者シンボルレートと同一
    にマッチングする過程と、 ソース制御データを符号化して符号化した制御シンボルを発生する過程と、 前記制御シンボルを与えられたチャネル制御シンボルレートと同一にマッチン
    グする過程と、 前記レートマッチングされた使用者シンボルと制御シンボルをマルチプレクシ
    ングする過程と、 前記マルチプレクシングされたシンボルを与えられたチャネルシンボルレート
    と同一にマッチングする過程と、 前記レートマッチングされたチャネルシンボルをチャネル単位にインタリービ
    ングする過程と、からなることを特徴とするチャネル符号化方法。
JP2000554056A 1998-06-05 1999-06-05 レートマッチングのためのチャネル符号化装置及びその方法 Expired - Lifetime JP3415120B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR19980020990 1998-06-05
KR1998/20990 1998-06-05
PCT/KR1999/000278 WO1999065148A1 (en) 1998-06-05 1999-06-05 Channel coding device and method for rate matching

Publications (2)

Publication Number Publication Date
JP2002518870A true JP2002518870A (ja) 2002-06-25
JP3415120B2 JP3415120B2 (ja) 2003-06-09

Family

ID=19538540

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000554056A Expired - Lifetime JP3415120B2 (ja) 1998-06-05 1999-06-05 レートマッチングのためのチャネル符号化装置及びその方法

Country Status (9)

Country Link
US (2) US6397367B1 (ja)
EP (1) EP1027772A1 (ja)
JP (1) JP3415120B2 (ja)
KR (1) KR100334819B1 (ja)
CN (3) CN1148882C (ja)
BR (1) BR9906479B1 (ja)
DE (1) DE29924886U1 (ja)
RU (1) RU2212102C2 (ja)
WO (1) WO1999065148A1 (ja)

Cited By (3)

* 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 通信システムのためのレートマッチングおよびチャネル・インターリービング
WO2008075627A1 (ja) * 2006-12-18 2008-06-26 Mitsubishi Electric Corporation 符号化装置、符号化方法、符号化復号装置及び通信装置
JP2010516178A (ja) * 2007-01-10 2010-05-13 モトローラ・インコーポレイテッド シングルキャリア直交周波数分割多重通信システムにおいてアップリンク制御信号及びユーザデータを送信するための方法及び装置

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19853443A1 (de) * 1998-11-19 2000-05-31 Siemens Ag Verfahren, Basisstation und Teilnehmerstation zur Kanalkodierung in einem GSM-Mobilfunksystem
AU756591B2 (en) * 1999-01-21 2003-01-16 Samsung Electronics Co., Ltd. A communication apparatus and method for a cdma communication system
FR2792788B1 (fr) * 1999-04-21 2001-07-13 Mitsubishi Electric France PROCEDE D'EQUILIBRAGE DU RAPPORT Eb/I DANS UN SYSTEME cdma A MULTIPLEXAGE DE SERVICE ET SYSTEME DE TELECOMMUNICATION L'UTILISANT
ES2269880T3 (es) * 1999-06-25 2007-04-01 Samsung Electronics Co., Ltd. Aparato y metodo para codificacion y multiplexado de canal, en un sistema de comunicacion cdma.
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US6516136B1 (en) * 1999-07-06 2003-02-04 Agere Systems Inc. Iterative decoding of concatenated codes for recording systems
KR100334770B1 (ko) * 1999-07-08 2002-05-03 윤종용 이동통신시스템의 전송율 정합을 위한 역다중화기 및다중화기 제어 장치 및 방법
DE10030407B4 (de) * 1999-07-14 2011-09-01 Lg Electronics Inc. Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem
FR2797736B1 (fr) * 1999-08-19 2001-10-12 Mitsubishi Electric France Procede de configuration d'un systeme de telecommunications
KR100434264B1 (ko) * 1999-09-21 2004-06-04 엘지전자 주식회사 하향 링크 레이트 매칭을 위한 파라미터 결정 방법
DE10038229B4 (de) 1999-08-24 2011-06-09 LG Electronics Inc., Kangnam-gu Verfahren und Vorrichtung zur Ratenanpassung in einem Mobilkommunikationssystem
KR100404183B1 (ko) * 1999-08-26 2003-11-03 엘지전자 주식회사 채널화 코드에 대한 레이트 매칭 방법
EP1085661B1 (en) * 1999-09-14 2005-03-02 Lucent Technologies Inc. Channel decoder and method of channel decoding
EP1085660A1 (en) * 1999-09-15 2001-03-21 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Parallel turbo coder implementation
EP1091517A1 (en) * 1999-10-07 2001-04-11 Siemens Aktiengesellschaft Communication method and apparatus using punctured or repeated data
US6681365B1 (en) * 1999-11-16 2004-01-20 Lucent Technologies Inc. Method and apparatus for providing channel error protection for a source coded bit stream
DE50013701D1 (de) * 1999-11-25 2006-12-14 Siemens Ag Verfahren und vorrichtung zur bitratenanpassung mittels punktierung und/oder vervielfachung von bits
DE10001147A1 (de) * 2000-01-13 2001-07-19 Siemens Ag Verfahren zum Fehlerschutz bei der Übertragung eines Datenbitstroms
JP3450788B2 (ja) * 2000-03-06 2003-09-29 松下電器産業株式会社 復号化装置および復号化処理方法
US6907009B2 (en) 2000-03-31 2005-06-14 Matsushita Electric Industrial Co., Ltd. Rate matching calculation method and rate matching apparatus
CN1426633A (zh) * 2000-04-21 2003-06-25 三星电子株式会社 数据通信系统中的柔性数据率匹配装置和方法
US20020172292A1 (en) * 2000-05-05 2002-11-21 Gray Paul K. Error floor turbo codes
KR100800787B1 (ko) * 2000-06-03 2008-02-01 삼성전자주식회사 데이터 통신 시스템을 위한 가변 데이터 전송율 정합 방법및 장치
US6898743B2 (en) 2000-07-03 2005-05-24 Lg Electronics Inc. Data rate matching method in 3GPP2 system
KR100720539B1 (ko) * 2000-09-27 2007-05-22 엘지전자 주식회사 레이트 매칭 방법
KR100720566B1 (ko) * 2000-07-05 2007-05-22 엘지전자 주식회사 데이터 레이트 매칭 방법 및 데이터 처리 장치
EP2293452B1 (en) 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
JP2004503173A (ja) * 2000-07-08 2004-01-29 サムスン エレクトロニクス カンパニー リミテッド データ通信システムにおけるシンボル挿入による可変データ伝送率の整合方法及び装置
JP4213879B2 (ja) * 2000-07-11 2009-01-21 エルジー エレクトロニクス インコーポレイティド 通信システム及び該システムの信号伝送方法
KR100734346B1 (ko) * 2000-08-02 2007-07-03 엘지전자 주식회사 데이터 레이트 매칭 방법
US7178089B1 (en) * 2000-08-23 2007-02-13 Telefonaktiebolaget Lm Ericsson (Publ) Two stage date packet processing scheme
US6891853B1 (en) * 2000-10-12 2005-05-10 Via Telecom Co., Ltd. Frame matching method
KR100421165B1 (ko) * 2000-10-21 2004-03-04 삼성전자주식회사 통신시스템에서 블록부호 발생 장치 및 방법
US6798826B1 (en) * 2000-11-06 2004-09-28 Qualcomm Incorporated Method and apparatus for performing reverse rate matching in a CDMA system
US7437654B2 (en) * 2000-11-29 2008-10-14 Lucent Technologies Inc. Sub-packet adaptation in a wireless communication system
DE60125500T2 (de) * 2000-11-30 2007-10-04 Matsushita Electric Industrial Co., Ltd., Kadoma Verfahren zur Datenraten-Parameterberechnung, Basisstation für drahtlose Kommunikation, und drahtloses Kommunikationssystem
US20020124224A1 (en) * 2000-12-29 2002-09-05 Blankenship Thomas Keith Method and system for matching information rates in turbo coded channels
WO2002063778A1 (en) * 2001-02-07 2002-08-15 Samsung Electronics Co., Ltd Apparatus and method for generating codes in a communications system
KR100365352B1 (ko) * 2001-03-06 2002-12-18 엘지전자 주식회사 이동통신 시스템에서의 채널 인식 코드 발생 장치 및 방법
TW200803242A (en) * 2001-04-16 2008-01-01 Interdigital Tech Corp Physical layer processing for a wireless communication system using code division multiple access
US6959015B1 (en) * 2001-05-09 2005-10-25 Crest Microsystems Method and apparatus for aligning multiple data streams and matching transmission rates of multiple data channels
KR100464325B1 (ko) * 2001-10-15 2005-01-03 삼성전자주식회사 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR100918765B1 (ko) 2001-10-20 2009-09-24 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법
US7085984B2 (en) * 2001-12-28 2006-08-01 Samsung Electronics Co., Ltd. System and method for providing an improved channel encoder in a digital data communications system
US7092464B2 (en) * 2002-01-23 2006-08-15 Bae Systems Information And Electronic Systems Integration Inc. Multiuser detection with targeted error correction coding
US6704376B2 (en) * 2002-01-23 2004-03-09 Bae Systems Information And Electronic Systems Integration Inc. Power and confidence ordered low complexity soft turbomud with voting system
US6947506B2 (en) * 2002-04-11 2005-09-20 Bae Systems Information And Electronic Systems Integration Inc. Method and apparatus for improved turbo multiuser detector
US7225392B2 (en) * 2002-03-04 2007-05-29 Lucent Technologies Inc. Error correction trellis coding with periodically inserted known symbols
EP1351462A1 (en) * 2002-03-29 2003-10-08 MystiCom, Ltd. Error Correcting 8B/10B Transmission System
US7188301B1 (en) * 2002-05-31 2007-03-06 Broadcom Corporation Parallel concatenated turbo code modulation encoder
US7111226B1 (en) * 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
KR100880630B1 (ko) * 2002-09-11 2009-01-30 엘지전자 주식회사 통신 시스템에서의 전송 체인 및 그를 이용한 물리 채널포맷 전송 방법 및 검출 방법
US7702986B2 (en) * 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US7293217B2 (en) * 2002-12-16 2007-11-06 Interdigital Technology Corporation Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
CN101483440B (zh) * 2002-12-16 2014-04-16 美商内数位科技公司 实施涡轮码时所用同位位流中问题穿刺型态的检测、避免及/或改正
KR100946823B1 (ko) 2002-12-28 2010-03-09 엘지전자 주식회사 병렬 리피티션 패턴 결정장치 및 방법
US7463703B2 (en) * 2003-04-14 2008-12-09 Bae Systems Information And Electronic Systems Integration Inc Joint symbol, amplitude, and rate estimator
US7269783B2 (en) * 2003-04-30 2007-09-11 Lucent Technologies Inc. Method and apparatus for dedicated hardware and software split implementation of rate matching and de-matching
US7260659B2 (en) * 2003-06-30 2007-08-21 Intel Corporation Rate matching apparatus, systems, and methods
TWI225340B (en) * 2003-08-28 2004-12-11 Sunplus Technology Co Ltd System using parity check bit for data transmission protection and method thereof
US7613985B2 (en) * 2003-10-24 2009-11-03 Ikanos Communications, Inc. Hierarchical trellis coded modulation
KR100896684B1 (ko) 2004-01-27 2009-05-14 삼성전자주식회사 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법
KR100692596B1 (ko) * 2004-05-06 2007-03-13 삼성전자주식회사 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법
US20060218459A1 (en) * 2004-08-13 2006-09-28 David Hedberg Coding systems and methods
US7698623B2 (en) * 2004-08-13 2010-04-13 David Hedberg Systems and methods for decreasing latency in a digital transmission system
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
US7764743B2 (en) * 2005-08-05 2010-07-27 Alcatel-Lucent Usa Inc. Methods of channel coding for communication systems
US7590920B2 (en) * 2005-08-05 2009-09-15 Hitachi Global Storage Technologies Netherlands, B.V. Reduced complexity error correction encoding techniques
KR100678580B1 (ko) * 2005-10-14 2007-02-02 삼성전자주식회사 통신시스템에서 터보부호의 성능을 향상하기 위한 장치 및방법
US8271848B2 (en) * 2006-04-06 2012-09-18 Alcatel Lucent Method of decoding code blocks and system for concatenating code blocks
US7627803B2 (en) * 2006-07-05 2009-12-01 Harris Corporation System and method for variable forward error correction (FEC) protection
KR101283862B1 (ko) 2006-08-16 2013-07-08 엘지전자 주식회사 터보 부호의 부호화 장치 및 방법
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
KR100858245B1 (ko) * 2006-11-17 2008-09-12 주식회사 휴맥스 결정 비트를 이용한 부호화/복호화 장치 및 그에 따른프로그램이 기록된 매체
KR100888503B1 (ko) * 2006-12-01 2009-03-12 한국전자통신연구원 통신 시스템의 디레이트 매칭 방법 및 장치
CN101257362B (zh) * 2007-02-27 2011-01-19 展讯通信(上海)有限公司 基于td-scdma网络的广播业务外部前向纠错编码装置和方法
CN101087181B (zh) * 2007-07-11 2011-09-21 中兴通讯股份有限公司 一种解交织和解速率匹配的方法
US8467367B2 (en) * 2007-08-06 2013-06-18 Qualcomm Incorporated Multiplexing and transmission of traffic data and control information in a wireless communication system
KR101392446B1 (ko) 2007-08-23 2014-05-07 삼성전자주식회사 통신 시스템에서 데이터 전송율 역정합 방법 및 장치
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system
EP2383920B1 (en) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC Control channel signaling using a common signaling field for transport format and redundancy version
CN101499805A (zh) * 2008-01-31 2009-08-05 华为技术有限公司 一种编码、解码方法以及编码、解码装置
US8619901B2 (en) * 2008-04-25 2013-12-31 Sharp Laboratories Of America, Inc. Systems and methods for providing unequal message protection
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
FR2936593B1 (fr) * 2008-09-26 2010-10-15 Guilbert Express Sa Generateur d'air chaud
CN101540654B (zh) * 2009-05-04 2011-07-27 普天信息技术研究院有限公司 一种交织速率匹配和解交织解速率匹配方法
WO2011079633A1 (zh) * 2010-01-04 2011-07-07 中兴通讯股份有限公司 码速率匹配的串行处理方法、并行处理方法及装置
CN103152091B (zh) 2010-01-08 2015-11-25 华为技术有限公司 信号发送方法、设备及系统
US8634345B2 (en) * 2010-06-18 2014-01-21 Sharp Laboratories Of America, Inc. Uplink control information (UCI) multiplexing on the physical uplink shared channel (PUSCH)
WO2012036754A1 (en) * 2010-09-14 2012-03-22 King Saud University Joint encoding and decoding methods for improving the error rate performance
CN103378944B (zh) * 2012-04-23 2018-10-09 马维尔国际有限公司 速率匹配方法和装置
EP3143713B1 (en) * 2014-06-13 2018-08-08 Huawei Technologies Co. Ltd. Transmitter and receiver devices performing repetition before interleaving and puncturing after interleaving and methods thereof
CN105187162B (zh) * 2015-09-24 2018-04-27 北京思朗科技有限责任公司 一种多粒度并行解速率匹配方法和装置
CN107070541B (zh) * 2016-02-05 2021-07-09 北京三星通信技术研究有限公司 多址接入方法及相应的发射方法、接收机和发射机

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
JPH0555932A (ja) * 1991-08-23 1993-03-05 Matsushita Electric Ind Co Ltd 誤り訂正符復号化装置
JP2715398B2 (ja) * 1991-11-25 1998-02-18 松下電器産業株式会社 誤り訂正符復号化装置
JPH0818461A (ja) * 1994-06-25 1996-01-19 Nec Corp 最尤誤り訂正方式及び訂正装置
US6141353A (en) * 1994-09-15 2000-10-31 Oki Telecom, Inc. Subsequent frame variable data rate indication method for various variable data rate systems
GB2296165B (en) * 1994-12-15 1999-12-29 Int Mobile Satellite Org Multiplex communication
KR0155824B1 (ko) * 1995-05-29 1998-12-15 김광호 디지탈신호 기록장치
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5878085A (en) * 1997-08-15 1999-03-02 Sicom, Inc. Trellis coded modulation communications using pilot bits to resolve phase ambiguities
US6081921A (en) * 1997-11-20 2000-06-27 Lucent Technologies Inc. Bit insertion approach to convolutional encoding
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
JP2000068862A (ja) * 1998-08-19 2000-03-03 Fujitsu Ltd 誤り訂正符号化装置

Cited By (4)

* 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 通信システムのためのレートマッチングおよびチャネル・インターリービング
WO2008075627A1 (ja) * 2006-12-18 2008-06-26 Mitsubishi Electric Corporation 符号化装置、符号化方法、符号化復号装置及び通信装置
JPWO2008075627A1 (ja) * 2006-12-18 2010-04-08 三菱電機株式会社 符号化装置、符号化方法、符号化復号装置及び通信装置
JP2010516178A (ja) * 2007-01-10 2010-05-13 モトローラ・インコーポレイテッド シングルキャリア直交周波数分割多重通信システムにおいてアップリンク制御信号及びユーザデータを送信するための方法及び装置

Also Published As

Publication number Publication date
CN1148882C (zh) 2004-05-05
BR9906479B1 (pt) 2013-01-22
WO1999065148A1 (en) 1999-12-16
RU2212102C2 (ru) 2003-09-10
CN1496022A (zh) 2004-05-12
CN1272252A (zh) 2000-11-01
KR20000005958A (ko) 2000-01-25
KR100334819B1 (ko) 2002-05-02
CN1496011A (zh) 2004-05-12
DE29924886U1 (de) 2006-06-08
BR9906479A (pt) 2000-09-26
EP1027772A1 (en) 2000-08-16
CN100466483C (zh) 2009-03-04
CN100338885C (zh) 2007-09-19
US6397367B1 (en) 2002-05-28
JP3415120B2 (ja) 2003-06-09
USRE41498E1 (en) 2010-08-10

Similar Documents

Publication Publication Date Title
JP3415120B2 (ja) レートマッチングのためのチャネル符号化装置及びその方法
EP1101321B1 (en) Rate matching device and method for a data communication system
US6757860B2 (en) Channel error protection implementable across network layers in a communication system
US6665829B2 (en) Forward error correction scheme for CDMA data channels using universal turbo codes
US8555134B2 (en) Turbo coding for upstream and downstream transmission over a channel
EP1746758B1 (en) Concatenated space-time coding
US6859906B2 (en) System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
US6816556B2 (en) Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof
KR100295760B1 (ko) 디지털시스템의길쌈부호처리장치및방법
US6209116B1 (en) Adaptable overlays for forward error correction schemes based on trellis codes
US6516441B1 (en) Device and method for transmitting subframe in mobile communication system
US6480503B1 (en) Turbo-coupled multi-code multiplex data transmission for CDMA
US20060107161A1 (en) Flexible rate and punctured zigzag codes
KR20050054405A (ko) 이동통신시스템에서 상이한 전송시간간격들을 가지는채널들을 다중화하는 전송률 정합 방법 및 장치
Narayanan et al. Physical layer design for packet data over IS-136
EP1914920A2 (en) Forward error correction scheme for data channels using turbo codes
Damodaran Serially concatenated high rate convolutional codes with continuous phase modulation

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R150 Certificate of patent or registration of utility model

Ref document number: 3415120

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Year of fee payment: 6

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

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100404

Year of fee payment: 7

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

Year of fee payment: 8

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

Year of fee payment: 9

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

Year of fee payment: 10

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

Year of fee payment: 11

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