JP3415120B2 - レートマッチングのためのチャネル符号化装置及びその方法 - Google Patents
レートマッチングのためのチャネル符号化装置及びその方法Info
- Publication number
- JP3415120B2 JP3415120B2 JP2000554056A JP2000554056A JP3415120B2 JP 3415120 B2 JP3415120 B2 JP 3415120B2 JP 2000554056 A JP2000554056 A JP 2000554056A JP 2000554056 A JP2000554056 A JP 2000554056A JP 3415120 B2 JP3415120 B2 JP 3415120B2
- Authority
- JP
- Japan
- Prior art keywords
- symbols
- channel
- rate
- symbol
- symbol rate
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3994—Sequence 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
Description
【０００１】
【発明の属する技術分野】本発明は、通信システムのチ
ャネル符号化装置及び方法に関し、特に、入力ソースデ
ータビット列に既知のビット(known bit)を挿入してチ
ャネル符号化した後、チャネル符号化したデータシンボ
ルを穿孔するレートマッチング装置及び方法に関する。
ャネル符号化装置及び方法に関し、特に、入力ソースデ
ータビット列に既知のビット(known bit)を挿入してチ
ャネル符号化した後、チャネル符号化したデータシンボ
ルを穿孔するレートマッチング装置及び方法に関する。
【０００２】
【従来の技術】一般に、通信システムでソース使用者デ
ータ率(Source User Data Rate)は、チャネルを通じて
データを伝送する時にチャネルシンボルデータ率に変更
される。特に、拡散帯域通信を用いる通信システム(Spr
ead Spectrum Communication System)では拡散のための
チップ率(Chip Rate)が固定されているために、多様な
サービスチャネルを多重化した後には必ずチャネルシン
ボルデータ率をチップ率の倍数に変更させるべきであ
る。この過程を所謂レートマッチング(Rate Matching)
と言う。
ータ率(Source User Data Rate)は、チャネルを通じて
データを伝送する時にチャネルシンボルデータ率に変更
される。特に、拡散帯域通信を用いる通信システム(Spr
ead Spectrum Communication System)では拡散のための
チップ率(Chip Rate)が固定されているために、多様な
サービスチャネルを多重化した後には必ずチャネルシン
ボルデータ率をチップ率の倍数に変更させるべきであ
る。この過程を所謂レートマッチング(Rate Matching)
と言う。
【０００３】図１は、ソースデータ率が６４Kpbsである
場合の従来のレートマッチング過程を示す図である。ま
ず、ＣＲＣ(Cyclic Redundancy Code)発生器でソース符
号化した使用者データに１３ビットのＣＲＣが加えられ
る。前記ＣＲＣビットの加えられたデータは、伝送率
(Ｒ)が１／３であるチャネル符号器１０２によって総６
５３×３＝１９５９シンボルとなる。ここで、伝送する
データシンボルの数を１９５９ビットから２０４８ビッ
トに変換させる方法について調べてみる。このために、
レートマッチング器(Rate Matcher)１０３は８９ビット
をシンボル反復する。しかし、単純シンボル反復(simpl
e symbol repetition)は、CSELT,‘Power control para
meters optimisation in W-CDMA down-link’,SMG2 Lay
er 1 Expert group Agenda item 7, Oslo 1-2 April 19
98．に開示されているように、チャネル環境によってシ
ステムの性能劣化を招く恐れがある。
場合の従来のレートマッチング過程を示す図である。ま
ず、ＣＲＣ(Cyclic Redundancy Code)発生器でソース符
号化した使用者データに１３ビットのＣＲＣが加えられ
る。前記ＣＲＣビットの加えられたデータは、伝送率
(Ｒ)が１／３であるチャネル符号器１０２によって総６
５３×３＝１９５９シンボルとなる。ここで、伝送する
データシンボルの数を１９５９ビットから２０４８ビッ
トに変換させる方法について調べてみる。このために、
レートマッチング器(Rate Matcher)１０３は８９ビット
をシンボル反復する。しかし、単純シンボル反復(simpl
e symbol repetition)は、CSELT,‘Power control para
meters optimisation in W-CDMA down-link’,SMG2 Lay
er 1 Expert group Agenda item 7, Oslo 1-2 April 19
98．に開示されているように、チャネル環境によってシ
ステムの性能劣化を招く恐れがある。
【０００４】前記図１で使用されるチャネル符号器１０
２は、通常たたみ込み符号器(convolutional coder)、
リードソロモン符号器(Reed Solomon coder)、たたみ込
み符号器とリードソロモン符号器を連結した鎖状符号器
(concatenated coder)、及びたたみ込み符号器を並列又
は直列連結したターボ符号器(turbo coder)などがあ
り、これらの符号器に対する詳細な説明は省略するもの
とする。その代わり、本発明の実施形態では最近注目を
浴びているターボ符号器について調べてみる。並列鎖状
符号器の一つであるターボ符号器は、Ｎ個の情報ビット
のフレームからなる入力を二つの簡単な並列鎖状符号を
用いてパリティシンボル(parity symbol)に符号化する
システムであって、構成符号(component code)としては
循環構造的たたみ込み(ＲＳＣ：Recursive Systematic
Convolutional)符号を主に用いる。
２は、通常たたみ込み符号器(convolutional coder)、
リードソロモン符号器(Reed Solomon coder)、たたみ込
み符号器とリードソロモン符号器を連結した鎖状符号器
(concatenated coder)、及びたたみ込み符号器を並列又
は直列連結したターボ符号器(turbo coder)などがあ
り、これらの符号器に対する詳細な説明は省略するもの
とする。その代わり、本発明の実施形態では最近注目を
浴びているターボ符号器について調べてみる。並列鎖状
符号器の一つであるターボ符号器は、Ｎ個の情報ビット
のフレームからなる入力を二つの簡単な並列鎖状符号を
用いてパリティシンボル(parity symbol)に符号化する
システムであって、構成符号(component code)としては
循環構造的たたみ込み(ＲＳＣ：Recursive Systematic
Convolutional)符号を主に用いる。
【０００５】図２及び図４は、従来のターボ符号器及び
ターボ復号器の構造を各々示す図であって、１９５５年
８月２９日付にてFrance Telecomによって登録された米
国特許番号第５,４４６,７４７号の‘Error-Correction
Coding Method with at least Two Systematic Convol
utional Coding in Parallel,Corresponding Iterative
Decoding Method,Decoding Module and Decoder’に詳
細に説明されている。図２のような構成を有するターボ
符号器は、第１構成符号器２０１と第２構成符号器２０
２との間にインタリーバ２１１が連結されてなる。前記
第１、第２構成符号器２０１，２０２は、周知のＲＳＣ
符号器を使用することができる。また、前記インタリー
バ２１１は、入力される情報ビットのフレーム長さＮと
同一な大きさを有し、前記第２構成符号器２０２に入力
される情報ビットｄkの順序を変えることによって情報
ビット間の相関(correlation)を低減させる。従って、
入力される情報ビットｄkに対する並列鎖状符号の出力
はｘk(ｘk＝ｄk)、ｙ1k、ｙ2kになる。
ターボ復号器の構造を各々示す図であって、１９５５年
８月２９日付にてFrance Telecomによって登録された米
国特許番号第５,４４６,７４７号の‘Error-Correction
Coding Method with at least Two Systematic Convol
utional Coding in Parallel,Corresponding Iterative
Decoding Method,Decoding Module and Decoder’に詳
細に説明されている。図２のような構成を有するターボ
符号器は、第１構成符号器２０１と第２構成符号器２０
２との間にインタリーバ２１１が連結されてなる。前記
第１、第２構成符号器２０１，２０２は、周知のＲＳＣ
符号器を使用することができる。また、前記インタリー
バ２１１は、入力される情報ビットのフレーム長さＮと
同一な大きさを有し、前記第２構成符号器２０２に入力
される情報ビットｄkの順序を変えることによって情報
ビット間の相関(correlation)を低減させる。従って、
入力される情報ビットｄkに対する並列鎖状符号の出力
はｘk(ｘk＝ｄk)、ｙ1k、ｙ2kになる。
【０００６】また、図４には、前記図２のようなターボ
符号器の出力を復号するターボ復号器の構成が概略的に
示してある。図４のターボ復号器は、ＭＡＰ(Maximum A
Posteriori Probability)復号アルゴリズムを用いて、
受信されたデータをフレーム単位に反復復号し、このよ
うな反復復号回数の増加に伴ってエラー率(Bit Error R
ate：ＢＥＲ)性能が向上するという利点を有する。通
常、前記ターボ復号器は軟判定復号(Soft-decision ite
rative decoding)の可能なＭＡＰ復号器又はＳＯＶＡ(S
oft-Output Viterbi Algorithm)復号器を使用する。
符号器の出力を復号するターボ復号器の構成が概略的に
示してある。図４のターボ復号器は、ＭＡＰ(Maximum A
Posteriori Probability)復号アルゴリズムを用いて、
受信されたデータをフレーム単位に反復復号し、このよ
うな反復復号回数の増加に伴ってエラー率(Bit Error R
ate：ＢＥＲ)性能が向上するという利点を有する。通
常、前記ターボ復号器は軟判定復号(Soft-decision ite
rative decoding)の可能なＭＡＰ復号器又はＳＯＶＡ(S
oft-Output Viterbi Algorithm)復号器を使用する。
【０００７】図３は、拘束長が９、伝送率が１／３であ
るたたみ込み符号器を示している。たたみ込み符号器の
出力を復号する場合、ビタビ(Viterbi)アルゴリズムを
用いたビタビ復号器が広く用いられており、その詳細は
省略するものとする。図５は、一般の通信システムの送
信部の構造であって、使用者データと制御データがマル
チプレクシング(multiplexing)されて伝送されるシステ
ムを例示している。前記使用者データは、第１ソース符
号器５０１と第１チャネル符号器５０２によってチャネ
ル符号化される。一方、制御データは第２ソース符号器
５１１と第２チャネル符号器５１２によってチャネル符
号化された後、マルチプレクサ５０３で前記使用者デー
タとマルチプレクシングされる。マルチプレクシングさ
れた使用者データと制御データは、レートマッチング器
５０４でシンボル反復、穿孔、又はシンボル反復後穿孔
(puncturing-after-symbol repetition)の方法によって
レートマッチングされる。前記レートマッチングされた
シンボルはチャネルインタリーバ５０５及び変調器５０
６を経て送信器５０７に印加される。
るたたみ込み符号器を示している。たたみ込み符号器の
出力を復号する場合、ビタビ(Viterbi)アルゴリズムを
用いたビタビ復号器が広く用いられており、その詳細は
省略するものとする。図５は、一般の通信システムの送
信部の構造であって、使用者データと制御データがマル
チプレクシング(multiplexing)されて伝送されるシステ
ムを例示している。前記使用者データは、第１ソース符
号器５０１と第１チャネル符号器５０２によってチャネ
ル符号化される。一方、制御データは第２ソース符号器
５１１と第２チャネル符号器５１２によってチャネル符
号化された後、マルチプレクサ５０３で前記使用者デー
タとマルチプレクシングされる。マルチプレクシングさ
れた使用者データと制御データは、レートマッチング器
５０４でシンボル反復、穿孔、又はシンボル反復後穿孔
(puncturing-after-symbol repetition)の方法によって
レートマッチングされる。前記レートマッチングされた
シンボルはチャネルインタリーバ５０５及び変調器５０
６を経て送信器５０７に印加される。
【０００８】図６は、他の通信システムの送信部の構造
であって、第１及び第２使用者データと制御データがマ
ルチプレクシングされて伝送されるシステムを例示して
いる。第１及び第２使用者データは、第１チャネル符号
器６０２及び第２チャネル符号器６１２でチャネル符号
化された後、各々のサービス種類及び等級に基づいて第
１レートマッチング器６０３と第２レートマッチング器
６１３で各々シンボル反復、穿孔、又はシンボル反復後
穿孔される。これと同様に、制御データは第３チャネル
符号器６２２でチャネル符号化された後、第３レートマ
ッチング器６２３でレートマッチングされる。前記レー
トマッチング器６０３，６１３，６２３の出力は、マル
チプレクサ６０４でマルチプレクシングされた後、チャ
ネルレートマッチング器６０５で最終レートマッチング
される。チャネルレートマッチングされたシンボルは、
チャネルインタリーバ６０６と変調器６０７を経て送信
器６０８に送られる。
であって、第１及び第２使用者データと制御データがマ
ルチプレクシングされて伝送されるシステムを例示して
いる。第１及び第２使用者データは、第１チャネル符号
器６０２及び第２チャネル符号器６１２でチャネル符号
化された後、各々のサービス種類及び等級に基づいて第
１レートマッチング器６０３と第２レートマッチング器
６１３で各々シンボル反復、穿孔、又はシンボル反復後
穿孔される。これと同様に、制御データは第３チャネル
符号器６２２でチャネル符号化された後、第３レートマ
ッチング器６２３でレートマッチングされる。前記レー
トマッチング器６０３，６１３，６２３の出力は、マル
チプレクサ６０４でマルチプレクシングされた後、チャ
ネルレートマッチング器６０５で最終レートマッチング
される。チャネルレートマッチングされたシンボルは、
チャネルインタリーバ６０６と変調器６０７を経て送信
器６０８に送られる。
【０００９】以下、前記チャネル符号器６０２，６１
２，６２２の出力シンボルをレートマッチングするため
に行われるシンボル反復について述べる。チャネル符号
化したシンボルを単純反復する方法はごく簡単なシンボ
ルマッチング方法である。しかし、この単純シンボル反
復はエラー訂正には不向きである。なぜなら、チャネル
符号化したシンボルの観点から、全てのシンボルを２回
ずつシンボル反復した場合(伝送率１／２)とシンボル反
復しなかった場合(伝送率１)のＢＥＲは略同一である
が、各シンボルが非同等(unequal)反復された場合はチ
ャネル環境によって性能劣化が生ずる恐れもあるからで
ある。このような事実は、CSELT,‘Power control para
meters optimisation in W-CDMA down-link’,SMG2 Lay
er 1 Expert group Agenda item 7, Oslo 1-2 April 19
98．に記載されている。従って、レートマッチングのた
めに非同等シンボル反復が行われる場合には全体システ
ムの効率が劣化することもある。
２，６２２の出力シンボルをレートマッチングするため
に行われるシンボル反復について述べる。チャネル符号
化したシンボルを単純反復する方法はごく簡単なシンボ
ルマッチング方法である。しかし、この単純シンボル反
復はエラー訂正には不向きである。なぜなら、チャネル
符号化したシンボルの観点から、全てのシンボルを２回
ずつシンボル反復した場合(伝送率１／２)とシンボル反
復しなかった場合(伝送率１)のＢＥＲは略同一である
が、各シンボルが非同等(unequal)反復された場合はチ
ャネル環境によって性能劣化が生ずる恐れもあるからで
ある。このような事実は、CSELT,‘Power control para
meters optimisation in W-CDMA down-link’,SMG2 Lay
er 1 Expert group Agenda item 7, Oslo 1-2 April 19
98．に記載されている。従って、レートマッチングのた
めに非同等シンボル反復が行われる場合には全体システ
ムの効率が劣化することもある。
【００１０】一方、拘束長が３である図２のターボ符号
器について述べる。ターボ符号器の出力は、符号化しな
い情報ビットｘkとチャネル符号化したｙ1k及びｙ2kか
らなる。仮に、レートマッチングのために、又は多様な
伝送率を提供するために情報ビットに該当するｘkを穿
孔すると性能劣化が著しくなる。また、時間ｋでパリテ
ィビットｙ1k及びｙ2kが同時に穿孔されると、時間ｋの
情報ビットに対するパリティビットが全く存在しなくな
る。そして、拘束長が３であるターボ符号器では、同一
のパリティｙ1k、ｙ2kが同時に穿孔されるか、又は
ｙ2k、ｙ2k+1が同時に穿孔されると、時間ｋとｋ＋１に
対する情報ビットのパリティが存在しなくなるために、
反復復号を行っても性能劣化が生じてしまう。即ち、タ
ーボ符号器のメモリ数に対応する第１構成符号器又は第
２構成符号器から出力されるパリティが連続して穿孔さ
れる場合は性能劣化を伴うことになる。
器について述べる。ターボ符号器の出力は、符号化しな
い情報ビットｘkとチャネル符号化したｙ1k及びｙ2kか
らなる。仮に、レートマッチングのために、又は多様な
伝送率を提供するために情報ビットに該当するｘkを穿
孔すると性能劣化が著しくなる。また、時間ｋでパリテ
ィビットｙ1k及びｙ2kが同時に穿孔されると、時間ｋの
情報ビットに対するパリティビットが全く存在しなくな
る。そして、拘束長が３であるターボ符号器では、同一
のパリティｙ1k、ｙ2kが同時に穿孔されるか、又は
ｙ2k、ｙ2k+1が同時に穿孔されると、時間ｋとｋ＋１に
対する情報ビットのパリティが存在しなくなるために、
反復復号を行っても性能劣化が生じてしまう。即ち、タ
ーボ符号器のメモリ数に対応する第１構成符号器又は第
２構成符号器から出力されるパリティが連続して穿孔さ
れる場合は性能劣化を伴うことになる。
【００１１】従って、前述したようなシンボル反復が必
要なレートマッチングの場合は、入力される情報ビット
に任意のビットを挿入して前記ビット挿入された情報ビ
ットを符号化するチャネル符号器を用いることによっ
て、性能劣化を解決できる。この時、情報ビットに挿入
する任意のビット値と挿入された位置は、送信側及び受
信側の両方とも知っていると仮定する。また、チャネル
符号化したシンボルの穿孔が必要な場合、ターボ符号器
は穿孔に基因する性能劣化が最小になるようパリティビ
ットの穿孔位置を選択をしなければならない。
要なレートマッチングの場合は、入力される情報ビット
に任意のビットを挿入して前記ビット挿入された情報ビ
ットを符号化するチャネル符号器を用いることによっ
て、性能劣化を解決できる。この時、情報ビットに挿入
する任意のビット値と挿入された位置は、送信側及び受
信側の両方とも知っていると仮定する。また、チャネル
符号化したシンボルの穿孔が必要な場合、ターボ符号器
は穿孔に基因する性能劣化が最小になるようパリティビ
ットの穿孔位置を選択をしなければならない。
【００１２】
【発明が解決しようとする課題】従って、本発明の目的
は、レートマッチング装置において、シンボル反復、穿
孔及びシンボル反復後穿孔時、全体システムの性能劣化
を最小化することにある。本発明の他の目的は、入力さ
れるソースデータビットに任意のビットを挿入して前記
ビット挿入された情報ビットを符号化した後、チャネル
符号化したデータシンボルを穿孔するレートマッチング
装置及び方法を提供することにある。本発明のさらに他
の目的は、入力されるチャネル符号化したシンボルをレ
ートマッチングする時、シンボル穿孔位置を選択して穿
孔に基因する性能劣化を最小化することにある。
は、レートマッチング装置において、シンボル反復、穿
孔及びシンボル反復後穿孔時、全体システムの性能劣化
を最小化することにある。本発明の他の目的は、入力さ
れるソースデータビットに任意のビットを挿入して前記
ビット挿入された情報ビットを符号化した後、チャネル
符号化したデータシンボルを穿孔するレートマッチング
装置及び方法を提供することにある。本発明のさらに他
の目的は、入力されるチャネル符号化したシンボルをレ
ートマッチングする時、シンボル穿孔位置を選択して穿
孔に基因する性能劣化を最小化することにある。
【００１３】
【課題を解決するための手段】前記の目的を達成するた
めに、本発明は、チャネル符号化したシンボルを与えら
れたチャネルシンボルレートと同一にマッチングさせる
レートマッチングのためのチャネル符号化装置及び方法
を提供する。本発明のチャネル符号化装置は、入力され
る情報ビットの予め決定された位置に既知のビットを挿
入するビット挿入器と、前記ビット挿入された情報ビッ
トを符号化して符号化したシンボルを発生するチャネル
符号器と、前記符号化したシンボルを与えられたチャネ
ルシンボルレートと同一にマッチングするレートマッチ
ング器と、前記レートマッチングされたチャネルシンボ
ルをインタリービングするチャネルインタリーバと、か
ら構成される。前記レートマッチング器は、前記符号化
したシンボルが前記与えられたチャネルシンボルレート
より高い場合は前記符号化したシンボルに含まれた前記
挿入された既知のビットを穿孔する穿孔器で具現でき、
前記符号化したシンボルレートが前記与えられたチャネ
ルシンボルレートより低い場合は前記符号化したシンボ
ルを反復して前記与えられたチャネルシンボルレートと
同一にマッチングする反復器で具現できる。
めに、本発明は、チャネル符号化したシンボルを与えら
れたチャネルシンボルレートと同一にマッチングさせる
レートマッチングのためのチャネル符号化装置及び方法
を提供する。本発明のチャネル符号化装置は、入力され
る情報ビットの予め決定された位置に既知のビットを挿
入するビット挿入器と、前記ビット挿入された情報ビッ
トを符号化して符号化したシンボルを発生するチャネル
符号器と、前記符号化したシンボルを与えられたチャネ
ルシンボルレートと同一にマッチングするレートマッチ
ング器と、前記レートマッチングされたチャネルシンボ
ルをインタリービングするチャネルインタリーバと、か
ら構成される。前記レートマッチング器は、前記符号化
したシンボルが前記与えられたチャネルシンボルレート
より高い場合は前記符号化したシンボルに含まれた前記
挿入された既知のビットを穿孔する穿孔器で具現でき、
前記符号化したシンボルレートが前記与えられたチャネ
ルシンボルレートより低い場合は前記符号化したシンボ
ルを反復して前記与えられたチャネルシンボルレートと
同一にマッチングする反復器で具現できる。
【００１４】
【発明の実施の形態】以下、本発明に従う好適な実施形
態を添付図面を参照しつつ詳細に説明する。なお、図面
中、同一な構成要素及び部分には、可能な限り同一な符
号及び番号を共通使用するものとする。そして、以下の
説明では、具体的な特定事項が示されているが、これに
限られることなく本発明を実施できることは、当技術分
野で通常の知識を有する者には自明である。また、関連
する周知技術については適宜説明を省略するものとす
る。
態を添付図面を参照しつつ詳細に説明する。なお、図面
中、同一な構成要素及び部分には、可能な限り同一な符
号及び番号を共通使用するものとする。そして、以下の
説明では、具体的な特定事項が示されているが、これに
限られることなく本発明を実施できることは、当技術分
野で通常の知識を有する者には自明である。また、関連
する周知技術については適宜説明を省略するものとす
る。
【００１５】本実施形態では、第１構成符号器と第２構
成符号器のいずれも拘束長が３である循環構造的たたみ
込み符号器(ＲＳＣ符号器)を使用すると仮定する。第
１、第２構成符号器の復号器としては軟判定反復復号器
を使用する。前記軟判定反復復号器は、ＭＡＰ又はＳＯ
ＶＡ復号器を使用することができる。また、前記第１、
第２構成復号器は、循環構造的たたみ込み符号器以外
に、非循環構造的たたみ込み符号器を使用しても良い。
また、第１、第２構成符号器は相異なる拘束長及び生成
多項式を使用することができる。
成符号器のいずれも拘束長が３である循環構造的たたみ
込み符号器(ＲＳＣ符号器)を使用すると仮定する。第
１、第２構成符号器の復号器としては軟判定反復復号器
を使用する。前記軟判定反復復号器は、ＭＡＰ又はＳＯ
ＶＡ復号器を使用することができる。また、前記第１、
第２構成復号器は、循環構造的たたみ込み符号器以外
に、非循環構造的たたみ込み符号器を使用しても良い。
また、第１、第２構成符号器は相異なる拘束長及び生成
多項式を使用することができる。
【００１６】第１実施形態
図７は、本発明の第１実施形態によるチャネル符号化装
置のレートマッチング構造を示す図である。前記図７を
参照すると、ソース符号器７０１は、ソースデータを設
定された方式で符号化して出力する。ここで、前記ソー
スデータは使用者データ(user data)及び制御データ(co
ntrol data)を含む。ビット挿入器７０２は前記符号化
したソースデータを設定された伝送レートで送信するた
めに、前記符号化したソースデータの予め決定された位
置に既知のビットを挿入する。この時、前記挿入される
ビットの数及び位置は受信装置と予め約束して定められ
るべきである。チャネル符号器７０３は、前記ビット挿
入器７０２から出力されるデータを設定された符号率(c
oding rate)で符号化して符号化したシンボル(情報シン
ボル及びパリティシンボル)を出力する。ここで、前記
チャネル符号器７０３は、ターボ符号器又はたたみ込み
符号器を使用することができる。レートマッチング器７
０４は、前記チャネル符号器７０３から出力されるシン
ボルを伝送チャネルのシンボルレートに調整する。前記
レートマッチング器７０４は反復器及び穿孔器で具現で
きる。また、前記レートマッチング器７０４は前記反復
器及び穿孔器の中でいずれか一つだけでも具現可能であ
る。チャネルインタリーバ７０５は前記チャネルレート
に調整されたシンボルをインタリービングして出力す
る。変調器７０６は前記インタリービングされたチャネ
ルシンボルを変調して出力する。前記変調器７０６は符
号分割多重接続(ＣＤＭＡ：Code Division Multiple Ac
cess)方式を採用することができる。送信器７０７は前
記変調された伝送データをＲＦ信号に変換して出力す
る。
置のレートマッチング構造を示す図である。前記図７を
参照すると、ソース符号器７０１は、ソースデータを設
定された方式で符号化して出力する。ここで、前記ソー
スデータは使用者データ(user data)及び制御データ(co
ntrol data)を含む。ビット挿入器７０２は前記符号化
したソースデータを設定された伝送レートで送信するた
めに、前記符号化したソースデータの予め決定された位
置に既知のビットを挿入する。この時、前記挿入される
ビットの数及び位置は受信装置と予め約束して定められ
るべきである。チャネル符号器７０３は、前記ビット挿
入器７０２から出力されるデータを設定された符号率(c
oding rate)で符号化して符号化したシンボル(情報シン
ボル及びパリティシンボル)を出力する。ここで、前記
チャネル符号器７０３は、ターボ符号器又はたたみ込み
符号器を使用することができる。レートマッチング器７
０４は、前記チャネル符号器７０３から出力されるシン
ボルを伝送チャネルのシンボルレートに調整する。前記
レートマッチング器７０４は反復器及び穿孔器で具現で
きる。また、前記レートマッチング器７０４は前記反復
器及び穿孔器の中でいずれか一つだけでも具現可能であ
る。チャネルインタリーバ７０５は前記チャネルレート
に調整されたシンボルをインタリービングして出力す
る。変調器７０６は前記インタリービングされたチャネ
ルシンボルを変調して出力する。前記変調器７０６は符
号分割多重接続(ＣＤＭＡ：Code Division Multiple Ac
cess)方式を採用することができる。送信器７０７は前
記変調された伝送データをＲＦ信号に変換して出力す
る。
【００１７】前記レートマッチング器７０４は、符号化
したシンボルレートが与えられたチャネルシンボルレー
トより高い場合、前記シンボルを穿孔する穿孔器で具現
される。しかし、符号化したシンボルレートが与えられ
たチャネルシンボルレートより低い場合は、前記レート
マッチング器７０４は、前記符号化したシンボルを反復
して与えられたシンボルレートと同一に調整する反復器
で具現される。また、前記レートマッチング器７０４
は、符号化したシンボルレートが与えられたシンボルレ
ートより低い場合、符号化したシンボルを反復して与え
られたシンボルレートに近接するよう調整する反復器
と、前記反復されたシンボルを穿孔して与えられたチャ
ネルシンボルレートと同一になるようマッチングする穿
孔器とで具現される。
したシンボルレートが与えられたチャネルシンボルレー
トより高い場合、前記シンボルを穿孔する穿孔器で具現
される。しかし、符号化したシンボルレートが与えられ
たチャネルシンボルレートより低い場合は、前記レート
マッチング器７０４は、前記符号化したシンボルを反復
して与えられたシンボルレートと同一に調整する反復器
で具現される。また、前記レートマッチング器７０４
は、符号化したシンボルレートが与えられたシンボルレ
ートより低い場合、符号化したシンボルを反復して与え
られたシンボルレートに近接するよう調整する反復器
と、前記反復されたシンボルを穿孔して与えられたチャ
ネルシンボルレートと同一になるようマッチングする穿
孔器とで具現される。
【００１８】前記図７のチャネル符号器７０３は、拘束
長が３であるターボ符号器又は拘束長が９であるたたみ
込み符号器を使用することができる。また、ビット挿入
時、全体入力データフレーム中エラー発生確率の高い部
分を集中的に補強することもできる。前記チャネル符号
器の性能面において、復号時既に知っている値、即ち、
高い信頼度を用いるために復号器のトレリス(trellis)
上のサーバイバル(survival)経路を捜す時その分だけエ
ラー率が下がる。送信側と受信側が互いに知っているビ
ットを利用するビット挿入方法は、全ての移動速度でさ
らに優秀な性能を提供し、挿入するビット数が増加する
ほど性能利得が増加する。また、ソース使用者データサ
ービスの種類及び等級に基づいて、又は制御データの種
類及び等級に基づいて前記ビット挿入器は挿入するビッ
ト数を変えることができる。
長が３であるターボ符号器又は拘束長が９であるたたみ
込み符号器を使用することができる。また、ビット挿入
時、全体入力データフレーム中エラー発生確率の高い部
分を集中的に補強することもできる。前記チャネル符号
器の性能面において、復号時既に知っている値、即ち、
高い信頼度を用いるために復号器のトレリス(trellis)
上のサーバイバル(survival)経路を捜す時その分だけエ
ラー率が下がる。送信側と受信側が互いに知っているビ
ットを利用するビット挿入方法は、全ての移動速度でさ
らに優秀な性能を提供し、挿入するビット数が増加する
ほど性能利得が増加する。また、ソース使用者データサ
ービスの種類及び等級に基づいて、又は制御データの種
類及び等級に基づいて前記ビット挿入器は挿入するビッ
ト数を変えることができる。
【００１９】前記入力される情報ビットにビット挿入さ
れた入力データは、チャネル符号器７０３によってチャ
ネル符号化され、レートマッチング器７０４ではチャネ
ル符号化されたシンボルが穿孔されて指定されたレート
と同一になるようマッチングされる。以下、この過程を
簡単な例を挙げて説明する。図８（ａ）は、ソース符号
器７０１の出力データ率が６４Kbpsである場合のレート
マッチング過程を示し、図８（ｂ）は、ソース符号器７
０１の出力データ率が３２Kbpsである場合のレートマッ
チング過程を示す。ここで、チャネル符号器７０３は拘
束長が３であるターボ符号器を使用すると仮定する。
れた入力データは、チャネル符号器７０３によってチャ
ネル符号化され、レートマッチング器７０４ではチャネ
ル符号化されたシンボルが穿孔されて指定されたレート
と同一になるようマッチングされる。以下、この過程を
簡単な例を挙げて説明する。図８（ａ）は、ソース符号
器７０１の出力データ率が６４Kbpsである場合のレート
マッチング過程を示し、図８（ｂ）は、ソース符号器７
０１の出力データ率が３２Kbpsである場合のレートマッ
チング過程を示す。ここで、チャネル符号器７０３は拘
束長が３であるターボ符号器を使用すると仮定する。
【００２０】前記図８（ａ）を参照すれば、ＣＲＣ発生
器８０１は、ソース符号器から出力されるフレーム当た
り６４０ビット(即ち、伝送率６４Kbps)に１３ＣＲＣビ
ットを加えて６５３ビットを出力する。ビット挿入器８
０２はＣＲＣ発生器８０１から出力される情報ビットに
任意の‘０’又は‘１’の４４ビットを挿入する。従っ
て、チャネル符号器８０３に入力される総入力データビ
ットは６５３＋４４＝６９７ビットになる。伝送率(Ｒ)
が１／３であるチャネル符号器８０３は、６９７ビット
を２０９１ビットに符号化する(６９７×３＝２０９
１)。ここで、レートマッチング器８０４は、ソース符
号器７０１の出力データビットに挿入した４３ビットを
穿孔して２０９１−４３＝２０４８ビットを出力する。
即ち、ソース符号器７０１から出力される情報ビットに
挿入した４３ビットの値及び位置は送信側及び受信側の
両方とも知っているために、実際にチャネルを通じて情
報ビットを伝送する必要はない。従って、レートマッチ
ング器８０４は４３ビットだけを穿孔して最終的にレー
トマッチングされた出力シンボル２０４８ビットを出力
する。このような方法によれば、送信側と受信側が既に
知っている情報ビットの数が多いために、復号時トレリ
ス上でサーバイバル経路を追跡する時エラー確率が著し
く低減する。ここで、挿入されるビットの数はデータ率
によって多様な値を有することができる。
器８０１は、ソース符号器から出力されるフレーム当た
り６４０ビット(即ち、伝送率６４Kbps)に１３ＣＲＣビ
ットを加えて６５３ビットを出力する。ビット挿入器８
０２はＣＲＣ発生器８０１から出力される情報ビットに
任意の‘０’又は‘１’の４４ビットを挿入する。従っ
て、チャネル符号器８０３に入力される総入力データビ
ットは６５３＋４４＝６９７ビットになる。伝送率(Ｒ)
が１／３であるチャネル符号器８０３は、６９７ビット
を２０９１ビットに符号化する(６９７×３＝２０９
１)。ここで、レートマッチング器８０４は、ソース符
号器７０１の出力データビットに挿入した４３ビットを
穿孔して２０９１−４３＝２０４８ビットを出力する。
即ち、ソース符号器７０１から出力される情報ビットに
挿入した４３ビットの値及び位置は送信側及び受信側の
両方とも知っているために、実際にチャネルを通じて情
報ビットを伝送する必要はない。従って、レートマッチ
ング器８０４は４３ビットだけを穿孔して最終的にレー
トマッチングされた出力シンボル２０４８ビットを出力
する。このような方法によれば、送信側と受信側が既に
知っている情報ビットの数が多いために、復号時トレリ
ス上でサーバイバル経路を追跡する時エラー確率が著し
く低減する。ここで、挿入されるビットの数はデータ率
によって多様な値を有することができる。
【００２１】図８（ｂ）は、ソース符号器７０１が３２
Kbpsのデータ率を有する場合のレートマッチング過程を
示している。この場合、ビット挿入器８１２は、ＣＲＣ
発生器８１１から出力される３３３ビットのフレーム情
報に５２４ビットを挿入して８５７ビットを出力し、伝
送率が１／３であるチャネル符号器８１３は、前記８５
７ビットを２５７１シンボルビットに符号化する(８５
７×３＝２５７１)。レートマッチング８１４は２５７
１シンボルから５２３シンボルを穿孔して２０４８シン
ボルを出力する。
Kbpsのデータ率を有する場合のレートマッチング過程を
示している。この場合、ビット挿入器８１２は、ＣＲＣ
発生器８１１から出力される３３３ビットのフレーム情
報に５２４ビットを挿入して８５７ビットを出力し、伝
送率が１／３であるチャネル符号器８１３は、前記８５
７ビットを２５７１シンボルビットに符号化する(８５
７×３＝２５７１)。レートマッチング８１４は２５７
１シンボルから５２３シンボルを穿孔して２０４８シン
ボルを出力する。
【００２２】一方、図７で、チャネル符号器７０３がタ
ーボ符号器である時、ターボ符号化したシンボルは循環
構造的形態を有するために、情報ビットｘkが符号化せ
ずにそのまま伝送される。この場合、レートマッチング
のために前記ターボ符号の情報ビットｘkを穿孔する
と、他のパリティビットを穿孔する場合に比べて性能劣
化が著しく増大する。従って、情報ビットｘkは穿孔し
ないのが望ましい。
ーボ符号器である時、ターボ符号化したシンボルは循環
構造的形態を有するために、情報ビットｘkが符号化せ
ずにそのまま伝送される。この場合、レートマッチング
のために前記ターボ符号の情報ビットｘkを穿孔する
と、他のパリティビットを穿孔する場合に比べて性能劣
化が著しく増大する。従って、情報ビットｘkは穿孔し
ないのが望ましい。
【００２３】一方、図２において、拘束長が３である従
来の構成符号器の第１構成符号器２０１のパリティビッ
トが時間ｋ及びｋ＋１で連続して２回穿孔された場合に
は時間ｋにおける情報ビットに対するパリティが存在し
なくなる。これは、第２構成符号器２０２の場合も同様
である。また、時間ｋで第１構成符号器２０１のパリテ
ィｙ1kと第２構成符号器２０２のパリティｙ2kが全て穿
孔されると、時間ｋで情報ビットｘkを復号するための
パリティが存在しなくなる。このような問題点を解決す
るためには、第１構成符号器２０１又は第２構成符号器
２０２のパリティビットをメモリ数に対応する数だけ連
続して穿孔してはいけなく、且つ第１構成符号器２０１
及び第２構成符号器２０２のパリティビットを同時に穿
孔してはいけない。
来の構成符号器の第１構成符号器２０１のパリティビッ
トが時間ｋ及びｋ＋１で連続して２回穿孔された場合に
は時間ｋにおける情報ビットに対するパリティが存在し
なくなる。これは、第２構成符号器２０２の場合も同様
である。また、時間ｋで第１構成符号器２０１のパリテ
ィｙ1kと第２構成符号器２０２のパリティｙ2kが全て穿
孔されると、時間ｋで情報ビットｘkを復号するための
パリティが存在しなくなる。このような問題点を解決す
るためには、第１構成符号器２０１又は第２構成符号器
２０２のパリティビットをメモリ数に対応する数だけ連
続して穿孔してはいけなく、且つ第１構成符号器２０１
及び第２構成符号器２０２のパリティビットを同時に穿
孔してはいけない。
【００２４】一般に、送信側と受信側との呼セットアッ
プ(call set-up)過程でレート情報が互いに交換され
る。しかし、このようなレート情報が送信側から受信側
に直接伝達されないと、受信側は、受信された信号を予
め設定された多様なデータ率に従って復号した後、デー
タフレームに含まれているＣＲＣをチェックしてデータ
率を判断する。従って、前記情報ビット列にビットを挿
入する方法を用いてレートマッチングを行うシステムに
おいて、呼セットアップ過程で受信側にレート情報が直
接伝達されなかった場合は、前記受信側は各々のデータ
率に基づいて予め設定されたビット挿入数を変化させな
がら復号を行った後、フレーム内のＣＲＣをチェックす
る方法を通じてデータ率のエラー有無を判断することが
できる。
プ(call set-up)過程でレート情報が互いに交換され
る。しかし、このようなレート情報が送信側から受信側
に直接伝達されないと、受信側は、受信された信号を予
め設定された多様なデータ率に従って復号した後、デー
タフレームに含まれているＣＲＣをチェックしてデータ
率を判断する。従って、前記情報ビット列にビットを挿
入する方法を用いてレートマッチングを行うシステムに
おいて、呼セットアップ過程で受信側にレート情報が直
接伝達されなかった場合は、前記受信側は各々のデータ
率に基づいて予め設定されたビット挿入数を変化させな
がら復号を行った後、フレーム内のＣＲＣをチェックす
る方法を通じてデータ率のエラー有無を判断することが
できる。
【００２５】第２実施形態
図９は、本発明の第２実施形態によるチャネル符号化装
置のレートマッチング構造を示す図である。このような
チャネル符号化装置は、使用者データと制御データの両
方に対してレートマッチングのために予め設定された位
置に既知のビットを挿入する。
置のレートマッチング構造を示す図である。このような
チャネル符号化装置は、使用者データと制御データの両
方に対してレートマッチングのために予め設定された位
置に既知のビットを挿入する。
【００２６】前記図９を参照すれば、第１ソース符号器
９０１は、ソース使用者データを設定された方式で符号
化して出力する。第１ビット挿入器９０２は前記符号化
したソースデータを設定された伝送レートで送信するた
めに、前記符号化したソースデータの予め決定された位
置に既知のビットを挿入する。この時、前記挿入される
ビットの数及び位置は受信装置と予め約束して定められ
るべきである。第１チャネル符号器９０３は、前記第１
ビット挿入器９０２から出力されるデータを設定された
符号率で符号化して使用者シンボル(情報シンボル及び
パリティシンボル)を出力する。ここで、前記第１チャ
ネル符号器９０３は、ターボ符号器又はたたみ込み符号
器を使用することができる。第１レートマッチング器９
０４は、前記第１チャネル符号器９０３から出力される
シンボルのデータレートを伝送チャネルのシンボルレー
トに調整する。前記第１レートマッチング器９０４は、
入力されるデータを反復する反復器と、前記反復された
シンボルデータを穿孔する穿孔器とで具現できる。ま
た、前記第１レートマッチング器９０４は前記反復器及
び穿孔器の中でいずれか一つだけでも具現可能である。
９０１は、ソース使用者データを設定された方式で符号
化して出力する。第１ビット挿入器９０２は前記符号化
したソースデータを設定された伝送レートで送信するた
めに、前記符号化したソースデータの予め決定された位
置に既知のビットを挿入する。この時、前記挿入される
ビットの数及び位置は受信装置と予め約束して定められ
るべきである。第１チャネル符号器９０３は、前記第１
ビット挿入器９０２から出力されるデータを設定された
符号率で符号化して使用者シンボル(情報シンボル及び
パリティシンボル)を出力する。ここで、前記第１チャ
ネル符号器９０３は、ターボ符号器又はたたみ込み符号
器を使用することができる。第１レートマッチング器９
０４は、前記第１チャネル符号器９０３から出力される
シンボルのデータレートを伝送チャネルのシンボルレー
トに調整する。前記第１レートマッチング器９０４は、
入力されるデータを反復する反復器と、前記反復された
シンボルデータを穿孔する穿孔器とで具現できる。ま
た、前記第１レートマッチング器９０４は前記反復器及
び穿孔器の中でいずれか一つだけでも具現可能である。
【００２７】即ち、前記第１レートマッチング器９０４
は、符号化した使用者シンボルレートが与えられたチャ
ネル使用者シンボルレートより高い場合、前記符号化し
た使用者シンボルを穿孔する穿孔器で具現される。しか
し、符号化した使用者シンボルレートが与えられたチャ
ネル使用者シンボルレートより低い場合、前記第１レー
トマッチング器９０４は、前記使用者シンボルを反復し
て与えられたチャネル使用者シンボルレートと同一に調
整する反復器で具現される。また、前記第１レートマッ
チング器９０４は、符号化した使用者シンボルレートが
与えられたチャネル使用者シンボルレートより低い場
合、符号化した使用者シンボルを反復して与えられたチ
ャネル使用者シンボルレートに近接するよう調整する反
復器と、前記反復されたシンボルレートを与えられたチ
ャネル使用者シンボルレートと同一に穿孔する穿孔器と
で具現される。
は、符号化した使用者シンボルレートが与えられたチャ
ネル使用者シンボルレートより高い場合、前記符号化し
た使用者シンボルを穿孔する穿孔器で具現される。しか
し、符号化した使用者シンボルレートが与えられたチャ
ネル使用者シンボルレートより低い場合、前記第１レー
トマッチング器９０４は、前記使用者シンボルを反復し
て与えられたチャネル使用者シンボルレートと同一に調
整する反復器で具現される。また、前記第１レートマッ
チング器９０４は、符号化した使用者シンボルレートが
与えられたチャネル使用者シンボルレートより低い場
合、符号化した使用者シンボルを反復して与えられたチ
ャネル使用者シンボルレートに近接するよう調整する反
復器と、前記反復されたシンボルレートを与えられたチ
ャネル使用者シンボルレートと同一に穿孔する穿孔器と
で具現される。
【００２８】一方、第２ソース符号器９１１は、ソース
制御データを設定された方式で符号化して出力する。第
２ビット挿入器９１２は前記符号化したソース制御デー
タを設定された伝送レートで送信するために、前記符号
化したソースデータの予め決定された位置に予め設定さ
れた数のビットを挿入する。この時、前記挿入されるビ
ットの数及び位置は受信装置と予め約束して定められる
べきである。第２チャネル符号器９１３は、前記第２ビ
ット挿入器９１２から出力されるデータを設定された符
号率で符号化して制御シンボル(情報シンボル及びパリ
ティシンボル)を出力する。ここで、前記第２チャネル
符号器９１３は、ターボ符号器又はたたみ込み符号器を
使用することができる。第２レートマッチング器９１４
は、前記第１チャネル符号器９１３から出力されるシン
ボルデータを伝送チャネルのシンボルレートに調整す
る。前記第２レートマッチング器９１４は、入力される
データを反復する反復器と、前記反復されたシンボルデ
ータを穿孔する穿孔器とで具現できる。また、前記第２
レートマッチング器９１４は前記反復器及び穿孔器の中
でいずれか一つだけでも具現可能である。
制御データを設定された方式で符号化して出力する。第
２ビット挿入器９１２は前記符号化したソース制御デー
タを設定された伝送レートで送信するために、前記符号
化したソースデータの予め決定された位置に予め設定さ
れた数のビットを挿入する。この時、前記挿入されるビ
ットの数及び位置は受信装置と予め約束して定められる
べきである。第２チャネル符号器９１３は、前記第２ビ
ット挿入器９１２から出力されるデータを設定された符
号率で符号化して制御シンボル(情報シンボル及びパリ
ティシンボル)を出力する。ここで、前記第２チャネル
符号器９１３は、ターボ符号器又はたたみ込み符号器を
使用することができる。第２レートマッチング器９１４
は、前記第１チャネル符号器９１３から出力されるシン
ボルデータを伝送チャネルのシンボルレートに調整す
る。前記第２レートマッチング器９１４は、入力される
データを反復する反復器と、前記反復されたシンボルデ
ータを穿孔する穿孔器とで具現できる。また、前記第２
レートマッチング器９１４は前記反復器及び穿孔器の中
でいずれか一つだけでも具現可能である。
【００２９】即ち、前記第２レートマッチング器９１４
は、符号化した制御シンボルレートが与えられた制御シ
ンボルレートより高い場合、前記制御シンボルを穿孔す
る穿孔器で具現される。しかし、符号化した制御シンボ
ルレートが与えられた制御シンボルレートより低い場
合、前記第２レートマッチング器９１４は、前記制御シ
ンボルを反復して与えられた制御シンボルレートと同一
に調整する反復器で具現される。また、前記第２レート
マッチング器９１４は、符号化した制御シンボルレート
が与えられた制御シンボルレートより低い場合、符号化
した制御シンボルを反復して与えられた制御シンボルレ
ートに近接するよう調整する反復器と、前記反復された
シンボルを穿孔して与えられたチャネル制御シンボルレ
ートと同一にマッチングする穿孔器とで具現される。
は、符号化した制御シンボルレートが与えられた制御シ
ンボルレートより高い場合、前記制御シンボルを穿孔す
る穿孔器で具現される。しかし、符号化した制御シンボ
ルレートが与えられた制御シンボルレートより低い場
合、前記第２レートマッチング器９１４は、前記制御シ
ンボルを反復して与えられた制御シンボルレートと同一
に調整する反復器で具現される。また、前記第２レート
マッチング器９１４は、符号化した制御シンボルレート
が与えられた制御シンボルレートより低い場合、符号化
した制御シンボルを反復して与えられた制御シンボルレ
ートに近接するよう調整する反復器と、前記反復された
シンボルを穿孔して与えられたチャネル制御シンボルレ
ートと同一にマッチングする穿孔器とで具現される。
【００３０】前記レートマッチングされた使用者データ
シンボルと制御データシンボルはマルチプレクサ９０５
でマルチプレクシングされ、チャネルインタリーバ９０
６では前記チャネルレートに調整されたシンボルがイン
タリービングされる。変調器９０７は前記インタリービ
ングされたチャネルシンボルデータを変調して出力す
る。前記変調器９０７はＣＤＭＡ方式を採用することが
できる。送信器９０８は前記変調された送信データをＲ
Ｆ信号に変換して出力する。
シンボルと制御データシンボルはマルチプレクサ９０５
でマルチプレクシングされ、チャネルインタリーバ９０
６では前記チャネルレートに調整されたシンボルがイン
タリービングされる。変調器９０７は前記インタリービ
ングされたチャネルシンボルデータを変調して出力す
る。前記変調器９０７はＣＤＭＡ方式を採用することが
できる。送信器９０８は前記変調された送信データをＲ
Ｆ信号に変換して出力する。
【００３１】図１０は、図９のチャネル符号器を用いた
通信システムの受信部の構造を示している。伝送チャネ
ル(又は受信器)１００１から受信された信号は、復調器
１００２で復調された後、チャネルデインタリーバ１０
０３を経てデマルチプレクサ１００４でデマルチプレク
シングされる。デマルチプレクシングされた使用者デー
タは第１レートデマッチング器１００５でシンボル結合
又は挿入されて第１チャネル復号器１００６に入力され
る。第１チャネル復号器１００６で復号されたデータに
は、前記図９の第１ビット挿入器９０２によって挿入さ
れたビットが含まれているために、第１ビット穿孔器１
００７は送信側の第１ビット挿入器９０２で任意に挿入
したビット数に対応するビットを除去(又は、穿孔)す
る。その後、第１ソース復号器１００８は前記ビット穿
孔されたデータ(bit-punctured data)を復号した後使用
者データとして出力する。
通信システムの受信部の構造を示している。伝送チャネ
ル(又は受信器)１００１から受信された信号は、復調器
１００２で復調された後、チャネルデインタリーバ１０
０３を経てデマルチプレクサ１００４でデマルチプレク
シングされる。デマルチプレクシングされた使用者デー
タは第１レートデマッチング器１００５でシンボル結合
又は挿入されて第１チャネル復号器１００６に入力され
る。第１チャネル復号器１００６で復号されたデータに
は、前記図９の第１ビット挿入器９０２によって挿入さ
れたビットが含まれているために、第１ビット穿孔器１
００７は送信側の第１ビット挿入器９０２で任意に挿入
したビット数に対応するビットを除去(又は、穿孔)す
る。その後、第１ソース復号器１００８は前記ビット穿
孔されたデータ(bit-punctured data)を復号した後使用
者データとして出力する。
【００３２】一方、デマルチプレクシングされた制御デ
ータは、第２レートデマッチング器１０１５でシンボル
結合又は挿入されて第２チャネル復号器１０１６に入力
される。第２チャネル復号器１０１６で復号されたデー
タには、前記図９の第２ビット挿入器９１２によって挿
入されたビットが含まれているために、第２ビット穿孔
器１０１７は送信側の第２ビット挿入器９１２で任意に
挿入したヒット数に対応するビットを除去(又は、穿孔)
する。その後、第２ソース復号器１０１８は前記ビット
穿孔されたデータを復号した後制御データとして出力す
る。前記図１０のチャネル復号器１００６，１０１６
は、たたみ込み符号が使用される場合にはビタビ復号器
を使用することができ、ターボ符号が使用される場合に
は軟判定反復復号器を使用することができる。
ータは、第２レートデマッチング器１０１５でシンボル
結合又は挿入されて第２チャネル復号器１０１６に入力
される。第２チャネル復号器１０１６で復号されたデー
タには、前記図９の第２ビット挿入器９１２によって挿
入されたビットが含まれているために、第２ビット穿孔
器１０１７は送信側の第２ビット挿入器９１２で任意に
挿入したヒット数に対応するビットを除去(又は、穿孔)
する。その後、第２ソース復号器１０１８は前記ビット
穿孔されたデータを復号した後制御データとして出力す
る。前記図１０のチャネル復号器１００６，１０１６
は、たたみ込み符号が使用される場合にはビタビ復号器
を使用することができ、ターボ符号が使用される場合に
は軟判定反復復号器を使用することができる。
【００３３】第３実施形態
図１１は、本発明の第３実施形態によるチャネル符号化
装置のレートマッチング構造を示す図である。このよう
なチャネル符号化装置は、使用者データについてはレー
トマッチングのために予め設定された位置に既知のビッ
トを挿入し、制御データについては既知のビットを挿入
しない。
装置のレートマッチング構造を示す図である。このよう
なチャネル符号化装置は、使用者データについてはレー
トマッチングのために予め設定された位置に既知のビッ
トを挿入し、制御データについては既知のビットを挿入
しない。
【００３４】前記図１１を参照すれば、第１ソース符号
器１１０１は、ソース使用者データを設定された方式で
符号化して出力する。第１ビット挿入器１１０２は前記
符号化したソースデータを設定された伝送レートで送信
するために、前記符号化したソースデータの予め決定さ
れた位置に予め設定された数の既知のビットを挿入す
る。この時、前記挿入されるビットの数及び位置は受信
装置と予め約束して定められるべきである。第１チャネ
ル符号器１１０３は、前記ビット挿入器１１０２から出
力されるデータを設定された符号率で符号化して使用者
シンボル(情報シンボル及びパリティシンボル)を出力す
る。ここで、前記第１チャネル符号器１１０３は、ター
ボ符号器又はたたみ込み符号器を使用することができ
る。第１レートマッチング器１１０４は、前記第１チャ
ネル符号器１１０３から出力されるシンボルデータを伝
送チャネルのシンボルレートに調整する。前記第１レー
トマッチング器１１０４は、入力されるデータを反復す
る反復器と、前記反復されたシンボルデータを穿孔する
穿孔器とで具現できる。また、前記第１レートマッチン
グ器１１０４は前記反復器及び穿孔器の中でいずれか一
つだけでも具現可能である。
器１１０１は、ソース使用者データを設定された方式で
符号化して出力する。第１ビット挿入器１１０２は前記
符号化したソースデータを設定された伝送レートで送信
するために、前記符号化したソースデータの予め決定さ
れた位置に予め設定された数の既知のビットを挿入す
る。この時、前記挿入されるビットの数及び位置は受信
装置と予め約束して定められるべきである。第１チャネ
ル符号器１１０３は、前記ビット挿入器１１０２から出
力されるデータを設定された符号率で符号化して使用者
シンボル(情報シンボル及びパリティシンボル)を出力す
る。ここで、前記第１チャネル符号器１１０３は、ター
ボ符号器又はたたみ込み符号器を使用することができ
る。第１レートマッチング器１１０４は、前記第１チャ
ネル符号器１１０３から出力されるシンボルデータを伝
送チャネルのシンボルレートに調整する。前記第１レー
トマッチング器１１０４は、入力されるデータを反復す
る反復器と、前記反復されたシンボルデータを穿孔する
穿孔器とで具現できる。また、前記第１レートマッチン
グ器１１０４は前記反復器及び穿孔器の中でいずれか一
つだけでも具現可能である。
【００３５】即ち、前記第１レートマッチング器１１０
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合、前記第１レートマッチ
ング器１１０４は、前記使用者シンボルを反復して与え
られたチャネル使用者シンボルレートと同一に調整する
反復器で具現される。また、前記第１レートマッチング
器１１０４は、符号化した使用者シンボルレートが与え
られた使用者シンボルレートより低い場合、符号化した
使用者シンボルを反復して与えられたチャネル使用者シ
ンボルレートに近接するよう調整する反復器と、前記反
復されたシンボルを穿孔して与えられたチャネル使用者
シンボルレートと同一にマッチングする穿孔器とで具現
される。
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合、前記第１レートマッチ
ング器１１０４は、前記使用者シンボルを反復して与え
られたチャネル使用者シンボルレートと同一に調整する
反復器で具現される。また、前記第１レートマッチング
器１１０４は、符号化した使用者シンボルレートが与え
られた使用者シンボルレートより低い場合、符号化した
使用者シンボルを反復して与えられたチャネル使用者シ
ンボルレートに近接するよう調整する反復器と、前記反
復されたシンボルを穿孔して与えられたチャネル使用者
シンボルレートと同一にマッチングする穿孔器とで具現
される。
【００３６】一方、第２ソース符号器１１１１は、ソー
ス制御データを設定された方式で符号化して出力する。
第２チャネル符号器１１１２は前記第２ソース符号器１
１１１から出力されるデータを設定された符号率で符号
化して制御シンボル(情報シンボル及びパリティシンボ
ル)を出力する。ここで、前記第２チャネル符号器１１
１２は、ターボ符号器又はたたみ込み符号器を使用する
ことができる。第２レートマッチング器１１１３は、前
記第１チャネル符号器１１１２から出力されるシンボル
レートを伝送チャネルのシンボルレートに調整する。前
記第２レートマッチング器１１１３は、入力されるデー
タを反復する反復器と、前記反復されたシンボルデータ
を穿孔する穿孔器とで具現できる。また、前記第２レー
トマッチング器１１１３は前記反復器及び穿孔器の中で
いずれか一つだけでも具現可能である。
ス制御データを設定された方式で符号化して出力する。
第２チャネル符号器１１１２は前記第２ソース符号器１
１１１から出力されるデータを設定された符号率で符号
化して制御シンボル(情報シンボル及びパリティシンボ
ル)を出力する。ここで、前記第２チャネル符号器１１
１２は、ターボ符号器又はたたみ込み符号器を使用する
ことができる。第２レートマッチング器１１１３は、前
記第１チャネル符号器１１１２から出力されるシンボル
レートを伝送チャネルのシンボルレートに調整する。前
記第２レートマッチング器１１１３は、入力されるデー
タを反復する反復器と、前記反復されたシンボルデータ
を穿孔する穿孔器とで具現できる。また、前記第２レー
トマッチング器１１１３は前記反復器及び穿孔器の中で
いずれか一つだけでも具現可能である。
【００３７】即ち、前記第２レートマッチング器１１１
３は、符号化した制御シンボルレートが与えられたチャ
ネル制御シンボルレートより高い場合、前記制御シンボ
ルを穿孔する穿孔器で具現される。しかし、符号化した
制御シンボルレートが与えられたチャネル制御シンボル
レートより低い場合、前記第２レートマッチング器１１
１３は、前記制御シンボルを反復して与えられたチャネ
ル制御シンボルレートと同一に調整する反復器で具現さ
れる。また、前記第２レートマッチング器１１１３は、
符号化した制御シンボルレートが与えられたチャネル制
御シンボルレートより低い場合、符号化した制御シンボ
ルを反復して与えられたチャネル制御シンボルレートに
近接するよう調整する反復器と、前記反復されたシンボ
ルを穿孔して与えられたチャネル制御シンボルレートと
同一にマッチングする穿孔器とで具現される。
３は、符号化した制御シンボルレートが与えられたチャ
ネル制御シンボルレートより高い場合、前記制御シンボ
ルを穿孔する穿孔器で具現される。しかし、符号化した
制御シンボルレートが与えられたチャネル制御シンボル
レートより低い場合、前記第２レートマッチング器１１
１３は、前記制御シンボルを反復して与えられたチャネ
ル制御シンボルレートと同一に調整する反復器で具現さ
れる。また、前記第２レートマッチング器１１１３は、
符号化した制御シンボルレートが与えられたチャネル制
御シンボルレートより低い場合、符号化した制御シンボ
ルを反復して与えられたチャネル制御シンボルレートに
近接するよう調整する反復器と、前記反復されたシンボ
ルを穿孔して与えられたチャネル制御シンボルレートと
同一にマッチングする穿孔器とで具現される。
【００３８】前記レートマッチングされた使用者データ
シンボルと制御データシンボルはマルチプレクサ１１０
５でマルチプレクシングされ、チャネルインタリーバ１
１０６では前記チャネルレートに調整されたシンボルデ
ータがインタリービングされる。変調器１１０７は前記
インタリービングされたチャネルシンボルデータを変調
して出力する。前記変調器１１０７はＣＤＭＡ方式を採
用することができる。送信器１１０８は前記変調された
送信データをＲＦ信号に変換して出力する。
シンボルと制御データシンボルはマルチプレクサ１１０
５でマルチプレクシングされ、チャネルインタリーバ１
１０６では前記チャネルレートに調整されたシンボルデ
ータがインタリービングされる。変調器１１０７は前記
インタリービングされたチャネルシンボルデータを変調
して出力する。前記変調器１１０７はＣＤＭＡ方式を採
用することができる。送信器１１０８は前記変調された
送信データをＲＦ信号に変換して出力する。
【００３９】図１２は、図１１のチャネル符号器を用い
た通信システムの受信部の構造を示している。伝送チャ
ネル(又は受信器)１２０１で受信された信号は、復調器
１２０２で復調された後、チャネルデインタリーバ１２
０３を経てデマルチプレクサ１２０４でデマルチプレク
シングされる。デマルチプレクシングされた使用者デー
タは第１レートデマッチング器１２０５でシンボル結合
又は挿入されて第１チャネル復号器１２０６に入力され
る。第１チャネル復号器１２０６で復号されたデータに
は、前記図１１の第１ビット挿入器１１０２によって挿
入されたビットが含まれているために、第１ビット穿孔
器１２０７は送信側の第１ビット挿入器１１０２で任意
に挿入したビット数に対応するビットを除去(又は、穿
孔)する。その後、第１ソース復号器１２０８は前記ビ
ット穿孔されたデータを復号した後使用者データとして
出力する。
た通信システムの受信部の構造を示している。伝送チャ
ネル(又は受信器)１２０１で受信された信号は、復調器
１２０２で復調された後、チャネルデインタリーバ１２
０３を経てデマルチプレクサ１２０４でデマルチプレク
シングされる。デマルチプレクシングされた使用者デー
タは第１レートデマッチング器１２０５でシンボル結合
又は挿入されて第１チャネル復号器１２０６に入力され
る。第１チャネル復号器１２０６で復号されたデータに
は、前記図１１の第１ビット挿入器１１０２によって挿
入されたビットが含まれているために、第１ビット穿孔
器１２０７は送信側の第１ビット挿入器１１０２で任意
に挿入したビット数に対応するビットを除去(又は、穿
孔)する。その後、第１ソース復号器１２０８は前記ビ
ット穿孔されたデータを復号した後使用者データとして
出力する。
【００４０】一方、デマルチプレクシングされた制御デ
ータは第２レートデマッチング器１２１５でシンボル結
合又は挿入されて第２チャネル復号器１２１６に入力さ
れる。第２チャネル復号器１２１６で復号されたデータ
は、第２ソース復号器１２１７に伝達されて復号された
後制御データとして出力される。前記図１２のチャネル
復号器１２０６，１２１６は、たたみ込み符号が使用さ
れる場合にはビタビ復号器を使用することができ、ター
ボ符号が使用される場合には軟判定反復復号器を使用す
ることができる。
ータは第２レートデマッチング器１２１５でシンボル結
合又は挿入されて第２チャネル復号器１２１６に入力さ
れる。第２チャネル復号器１２１６で復号されたデータ
は、第２ソース復号器１２１７に伝達されて復号された
後制御データとして出力される。前記図１２のチャネル
復号器１２０６，１２１６は、たたみ込み符号が使用さ
れる場合にはビタビ復号器を使用することができ、ター
ボ符号が使用される場合には軟判定反復復号器を使用す
ることができる。
【００４１】第４実施形態
図１３は、本発明の第４実施形態によるチャネル符号化
装置のレートマッチング構造を示す図である。このよう
なチャネル符号化装置は、第１及び第２使用者データと
制御データの各々についてレートマッチングのために予
め設定された位置に既知のビットを挿入する。ここでは
二つの使用者データが説明されるが、その使用者データ
の数は拡張可能である。
装置のレートマッチング構造を示す図である。このよう
なチャネル符号化装置は、第１及び第２使用者データと
制御データの各々についてレートマッチングのために予
め設定された位置に既知のビットを挿入する。ここでは
二つの使用者データが説明されるが、その使用者データ
の数は拡張可能である。
【００４２】前記図１３を参照すれば、第１ソース符号
器１３０１は、第１ソース使用者データを設定された方
式で符号化して出力する。第１ビット挿入器１３０２は
前記符号化したソースデータを設定された伝送レートで
送信するために、前記符号化したソースデータの予め決
定された位置に予め設定された数の既知のビットを挿入
する。この時、前記挿入されるビットの数及び位置は受
信装置と予め約束して定められるべきである。第１チャ
ネル符号器１３０３は、前記第１ビット挿入器１３０２
から出力されるデータを設定された符号率で符号化して
使用者シンボル(情報シンボル及びパリティシンボル)を
出力する。ここで、前記第１チャネル符号器１３０３
は、ターボ符号器又はたたみ込み符号器を使用すること
ができる。第１レートマッチング器１３０４は、前記第
１チャネル符号器１３０３から出力されるシンボルデー
タを伝送チャネルのシンボルレートに調整する。前記第
１レートマッチング器１３０４は、入力されるデータを
反復する反復器と、前記反復されたシンボルデータを穿
孔する穿孔器とで具現できる。また、前記第１レートマ
ッチング器１３０４は前記反復器及び穿孔器の中でいず
れか一つだけでも具現可能である。
器１３０１は、第１ソース使用者データを設定された方
式で符号化して出力する。第１ビット挿入器１３０２は
前記符号化したソースデータを設定された伝送レートで
送信するために、前記符号化したソースデータの予め決
定された位置に予め設定された数の既知のビットを挿入
する。この時、前記挿入されるビットの数及び位置は受
信装置と予め約束して定められるべきである。第１チャ
ネル符号器１３０３は、前記第１ビット挿入器１３０２
から出力されるデータを設定された符号率で符号化して
使用者シンボル(情報シンボル及びパリティシンボル)を
出力する。ここで、前記第１チャネル符号器１３０３
は、ターボ符号器又はたたみ込み符号器を使用すること
ができる。第１レートマッチング器１３０４は、前記第
１チャネル符号器１３０３から出力されるシンボルデー
タを伝送チャネルのシンボルレートに調整する。前記第
１レートマッチング器１３０４は、入力されるデータを
反復する反復器と、前記反復されたシンボルデータを穿
孔する穿孔器とで具現できる。また、前記第１レートマ
ッチング器１３０４は前記反復器及び穿孔器の中でいず
れか一つだけでも具現可能である。
【００４３】即ち、前記第１レートマッチング器１３０
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第１レ
ートマッチング器１３０４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、前記反復されたシンボルを穿孔して与
えられたチャネル使用者シンボルレートと同一にマッチ
ングする穿孔器とで具現される。
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第１レ
ートマッチング器１３０４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、前記反復されたシンボルを穿孔して与
えられたチャネル使用者シンボルレートと同一にマッチ
ングする穿孔器とで具現される。
【００４４】一方、第２ソース符号器１３１１は、第２
ソース使用者データを設定された方式で符号化して出力
する。第２ビット挿入器１３１２は前記符号化したソー
スデータを設定された伝送レートで送信するために、前
記符号化したソースデータの予め設定された位置に予め
決定された数の既知のビットを挿入する。この時、前記
挿入されるビットの数及び位置は受信装置と予め約束し
て決定されるべきである。第２チャネル符号器１３１２
は前記第２ビット挿入器１３１２から出力されるデータ
を設定された符号率で符号化して使用者シンボル(情報
シンボル及びパリティシンボル)を出力する。ここで、
前記第２チャネル符号器１３１３は、ターボ符号器又は
たたみ込み符号器を使用することができる。第２レート
マッチング器１３１４は、前記第２チャネル符号器１３
１３から出力されるシンボルデータを伝送チャネルのシ
ンボルレートに調整する。前記第２レートマッチング器
１３１４は、入力されるデータを反復する反復器と、前
記反復されたシンボルデータを穿孔する穿孔器とで具現
できる。また、前記第２レートマッチング器１３１４は
前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
ソース使用者データを設定された方式で符号化して出力
する。第２ビット挿入器１３１２は前記符号化したソー
スデータを設定された伝送レートで送信するために、前
記符号化したソースデータの予め設定された位置に予め
決定された数の既知のビットを挿入する。この時、前記
挿入されるビットの数及び位置は受信装置と予め約束し
て決定されるべきである。第２チャネル符号器１３１２
は前記第２ビット挿入器１３１２から出力されるデータ
を設定された符号率で符号化して使用者シンボル(情報
シンボル及びパリティシンボル)を出力する。ここで、
前記第２チャネル符号器１３１３は、ターボ符号器又は
たたみ込み符号器を使用することができる。第２レート
マッチング器１３１４は、前記第２チャネル符号器１３
１３から出力されるシンボルデータを伝送チャネルのシ
ンボルレートに調整する。前記第２レートマッチング器
１３１４は、入力されるデータを反復する反復器と、前
記反復されたシンボルデータを穿孔する穿孔器とで具現
できる。また、前記第２レートマッチング器１３１４は
前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
【００４５】即ち、前記第２レートマッチング器１３１
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第２レ
ートマッチング器１３１４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、前記反復されたシンボルを穿孔して与
えられたチャネル使用者シンボルレートと同一にマッチ
ングする穿孔器とで具現される。
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第２レ
ートマッチング器１３１４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、前記反復されたシンボルを穿孔して与
えられたチャネル使用者シンボルレートと同一にマッチ
ングする穿孔器とで具現される。
【００４６】一方、第３ソース符号器１３２１は、第３
ソース制御データを設定された方式で符号化して出力す
る。第３ビット挿入器１３２２は前記符号化したソース
制御データを設定された伝送レートで送信するために、
前記符号化したソースデータの予め設定された位置に予
め決定された数の既知のビットを挿入する。この時、前
記挿入されるビットの数及び位置は受信装置と予め約束
して決定されるべきである。第３チャネル符号器１３２
３は前記第３ビット挿入器１３２２から出力されるデー
タを設定された符号率で符号化して制御シンボル(情報
シンボル及びパリティシンボル)を出力する。ここで、
前記第３チャネル符号器１３２３は、ターボ符号器又は
たたみ込み符号器を使用することができる。第３レート
マッチング器１３２４は、前記第３チャネル符号器１３
２３から出力されるシンボルデータを伝送チャネルのシ
ンボルレートに調整する。前記第３レートマッチング器
１３２４は、入力されるデータを反復する反復器と、前
記反復されたシンボルデータを穿孔する穿孔器とで具現
できる。また、前記第３レートマッチング器１３２４は
前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
ソース制御データを設定された方式で符号化して出力す
る。第３ビット挿入器１３２２は前記符号化したソース
制御データを設定された伝送レートで送信するために、
前記符号化したソースデータの予め設定された位置に予
め決定された数の既知のビットを挿入する。この時、前
記挿入されるビットの数及び位置は受信装置と予め約束
して決定されるべきである。第３チャネル符号器１３２
３は前記第３ビット挿入器１３２２から出力されるデー
タを設定された符号率で符号化して制御シンボル(情報
シンボル及びパリティシンボル)を出力する。ここで、
前記第３チャネル符号器１３２３は、ターボ符号器又は
たたみ込み符号器を使用することができる。第３レート
マッチング器１３２４は、前記第３チャネル符号器１３
２３から出力されるシンボルデータを伝送チャネルのシ
ンボルレートに調整する。前記第３レートマッチング器
１３２４は、入力されるデータを反復する反復器と、前
記反復されたシンボルデータを穿孔する穿孔器とで具現
できる。また、前記第３レートマッチング器１３２４は
前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
【００４７】即ち、前記第３レートマッチング器１３２
４は、符号化した制御シンボルレートが与えられたチャ
ネル制御シンボルレートより高い場合、前記制御シンボ
ルを穿孔する穿孔器で具現される。しかし、符号化した
制御シンボルレートが与えられたチャネル制御シンボル
レートより低い場合は、前記制御シンボルを反復して与
えられたチャネル制御シンボルレートと同一に調整する
反復器で具現される。また、前記第３レートマッチング
器１３２４は、符号化した制御シンボルレートが与えら
れたチャネル制御シンボルレートより低い場合、符号化
した制御シンボルを反復して与えられたチャネル制御シ
ンボルレートに近接するよう調整する反復器と、前記反
復されたシンボルを穿孔して与えられたチャネル制御シ
ンボルレートと同一にマッチングする穿孔器とで具現さ
れる。
４は、符号化した制御シンボルレートが与えられたチャ
ネル制御シンボルレートより高い場合、前記制御シンボ
ルを穿孔する穿孔器で具現される。しかし、符号化した
制御シンボルレートが与えられたチャネル制御シンボル
レートより低い場合は、前記制御シンボルを反復して与
えられたチャネル制御シンボルレートと同一に調整する
反復器で具現される。また、前記第３レートマッチング
器１３２４は、符号化した制御シンボルレートが与えら
れたチャネル制御シンボルレートより低い場合、符号化
した制御シンボルを反復して与えられたチャネル制御シ
ンボルレートに近接するよう調整する反復器と、前記反
復されたシンボルを穿孔して与えられたチャネル制御シ
ンボルレートと同一にマッチングする穿孔器とで具現さ
れる。
【００４８】前記第１ビット挿入器１３０２，第２ビッ
ト挿入器１３１２、及び第３ビット挿入器１３２２で挿
入されるビットの数は、各々第１使用者データ、第２使
用者データ、及び制御データのサービス種類及び等級に
基づいて変えることができる。前記レートマッチングさ
れた使用者データシンボルと制御データシンボルはマル
チプレクサ１３０５でマルチプレクシングされた後、チ
ャネルレートマッチング器１３０６でチャネルシンボル
レートに調整される。次いで、チャネルインタリーバ１
３０７では前記チャネルレートに調整されたシンボルデ
ータがインタリービングされる。変調器１３０８は前記
インタリービングされたチャネルシンボルデータを変調
して出力する。前記変調器１３０８はＣＤＭＡ方式を採
用することができる。送信器１３０９は前記変調された
送信データをＲＦ信号に変換して出力する。
ト挿入器１３１２、及び第３ビット挿入器１３２２で挿
入されるビットの数は、各々第１使用者データ、第２使
用者データ、及び制御データのサービス種類及び等級に
基づいて変えることができる。前記レートマッチングさ
れた使用者データシンボルと制御データシンボルはマル
チプレクサ１３０５でマルチプレクシングされた後、チ
ャネルレートマッチング器１３０６でチャネルシンボル
レートに調整される。次いで、チャネルインタリーバ１
３０７では前記チャネルレートに調整されたシンボルデ
ータがインタリービングされる。変調器１３０８は前記
インタリービングされたチャネルシンボルデータを変調
して出力する。前記変調器１３０８はＣＤＭＡ方式を採
用することができる。送信器１３０９は前記変調された
送信データをＲＦ信号に変換して出力する。
【００４９】第４実施形態において、チャネルレートマ
ッチング器１３０６は、マルチプレクサ１３０５から出
力されるシンボルレートが与えられたチャネルシンボル
レートより高い場合、前記出力シンボルを穿孔する穿孔
器で具現される。しかし、マルチプレクサ１３０５から
出力されるシンボルレートが与えられたチャネルシンボ
ルレートより低い場合は、前記出力シンボルを反復して
与えられたチャネルシンボルレートと同一に調整する反
復器で具現される。また、前記チャネルレートマッチン
グ器１３０６は、前記出力シンボルが与えられたチャネ
ルシンボルレートより低い場合、前記出力シンボルを反
復して与えられたチャネルシンボルレートに近接するよ
う調整する反復器と、前記反復されたシンボルを穿孔し
て与えられたチャネルシンボルレートと同一にマッチン
グする穿孔器とで具現される。
ッチング器１３０６は、マルチプレクサ１３０５から出
力されるシンボルレートが与えられたチャネルシンボル
レートより高い場合、前記出力シンボルを穿孔する穿孔
器で具現される。しかし、マルチプレクサ１３０５から
出力されるシンボルレートが与えられたチャネルシンボ
ルレートより低い場合は、前記出力シンボルを反復して
与えられたチャネルシンボルレートと同一に調整する反
復器で具現される。また、前記チャネルレートマッチン
グ器１３０６は、前記出力シンボルが与えられたチャネ
ルシンボルレートより低い場合、前記出力シンボルを反
復して与えられたチャネルシンボルレートに近接するよ
う調整する反復器と、前記反復されたシンボルを穿孔し
て与えられたチャネルシンボルレートと同一にマッチン
グする穿孔器とで具現される。
【００５０】図１４は、図１３のチャネル符号器を用い
た通信システムの受信部の構造を示している。伝送チャ
ネル(又は受信器)１４０１から受信された信号は、復調
器１４０２で復調され、チャネルデインタリーバ１４０
３でチャネルデインタリービングされた後、チャネルレ
ートデマッチング器１４０４でシンボル結合又は挿入さ
れる。その後、前記レートマッチングされたデータは、
デマルチプレクサ１４０５で第１使用者データ、第２使
用者データ、及び制御データにデマルチプレクシングさ
れる。デマルチプレクシングされた第１使用者データは
第１レートデマッチング器１４０６でシンボル結合又は
挿入された後、第１チャネル復号器１４０７に入力され
る、第１チャネル復号器１４０７で復号されたデータに
は、前記図１３の第１ビット挿入器１３０２によって挿
入されたビットが含まれているために、第１ビット穿孔
器１４０８は送信側の第１ビット挿入器１３０２で任意
に挿入したビット数に対応するビットを除去(又は、穿
孔)する。その後、第１ソース復号器１４０９は前記ビ
ット穿孔されたデータを復号した後第１使用者データと
して出力する。
た通信システムの受信部の構造を示している。伝送チャ
ネル(又は受信器)１４０１から受信された信号は、復調
器１４０２で復調され、チャネルデインタリーバ１４０
３でチャネルデインタリービングされた後、チャネルレ
ートデマッチング器１４０４でシンボル結合又は挿入さ
れる。その後、前記レートマッチングされたデータは、
デマルチプレクサ１４０５で第１使用者データ、第２使
用者データ、及び制御データにデマルチプレクシングさ
れる。デマルチプレクシングされた第１使用者データは
第１レートデマッチング器１４０６でシンボル結合又は
挿入された後、第１チャネル復号器１４０７に入力され
る、第１チャネル復号器１４０７で復号されたデータに
は、前記図１３の第１ビット挿入器１３０２によって挿
入されたビットが含まれているために、第１ビット穿孔
器１４０８は送信側の第１ビット挿入器１３０２で任意
に挿入したビット数に対応するビットを除去(又は、穿
孔)する。その後、第１ソース復号器１４０９は前記ビ
ット穿孔されたデータを復号した後第１使用者データと
して出力する。
【００５１】一方、デマルチプレクシングされた第２使
用者データは、第２レートデマッチング器１４１６でシ
ンボル結合又は挿入された後、第２チャネル復号器１４
１７に入力される。第２チャネル復号器１４１７で復号
されたデータには、前記図１３の第２ビット挿入器１３
１２によって挿入されたビットが含まれているために、
第２ビット穿孔器１４１８は送信側の第２ビット挿入器
１３１２で任意に挿入したビット数に対応するビットを
除去(又は、穿孔)する。その後、第２ソース復号器１４
１９は前記ビット穿孔されたデータを復号した後第２使
用者データとして出力する。
用者データは、第２レートデマッチング器１４１６でシ
ンボル結合又は挿入された後、第２チャネル復号器１４
１７に入力される。第２チャネル復号器１４１７で復号
されたデータには、前記図１３の第２ビット挿入器１３
１２によって挿入されたビットが含まれているために、
第２ビット穿孔器１４１８は送信側の第２ビット挿入器
１３１２で任意に挿入したビット数に対応するビットを
除去(又は、穿孔)する。その後、第２ソース復号器１４
１９は前記ビット穿孔されたデータを復号した後第２使
用者データとして出力する。
【００５２】一方、デマルチプレクシングされた制御デ
ータは、第３レートデマッチング器１４２６でシンボル
結合又は挿入された後、第３チャネル復号器１４２７に
入力される。第３チャネル復号器１４２７で復号された
データには、前記図１３の第３ビット挿入器１３２２に
よって挿入されたビットが含まれているために、第３ビ
ット穿孔器１４２８は送信側の第３ビット挿入器１３２
２で任意に挿入したヒット数に対応する情報ビットを除
去(又は、穿孔)する。その後、第３ソース復号器１４２
９は前記ビット穿孔されたデータを復号した後制御デー
タとして出力する。前記図１４のチャネル復号器１４０
７，１４１７，１４２７は、たたみ込み符号が使用され
る場合にはビタビ復号器を使用することができ、ターボ
符号が使用される場合には軟判定反復復号器を使用する
ことができる。
ータは、第３レートデマッチング器１４２６でシンボル
結合又は挿入された後、第３チャネル復号器１４２７に
入力される。第３チャネル復号器１４２７で復号された
データには、前記図１３の第３ビット挿入器１３２２に
よって挿入されたビットが含まれているために、第３ビ
ット穿孔器１４２８は送信側の第３ビット挿入器１３２
２で任意に挿入したヒット数に対応する情報ビットを除
去(又は、穿孔)する。その後、第３ソース復号器１４２
９は前記ビット穿孔されたデータを復号した後制御デー
タとして出力する。前記図１４のチャネル復号器１４０
７，１４１７，１４２７は、たたみ込み符号が使用され
る場合にはビタビ復号器を使用することができ、ターボ
符号が使用される場合には軟判定反復復号器を使用する
ことができる。
【００５３】第５実施形態
図１５は、本発明の第５実施形態によるチャネル符号化
装置のレートマッチング構造を示す図である。このよう
なチャネル符号化装置は、第１及び第２使用者データの
各々について、レートマッチングのために予め設定され
た位置に既知のビットを挿入し、制御データについては
ビット挿入を行わない。ここでは二つの使用者データが
説明されるが、その使用者データの数は拡張可能であ
る。
装置のレートマッチング構造を示す図である。このよう
なチャネル符号化装置は、第１及び第２使用者データの
各々について、レートマッチングのために予め設定され
た位置に既知のビットを挿入し、制御データについては
ビット挿入を行わない。ここでは二つの使用者データが
説明されるが、その使用者データの数は拡張可能であ
る。
【００５４】前記図１５を参照すれば、第１ソース符号
器１５０１は、第１ソース使用者データを設定された方
式で符号化して出力する。第１ビット挿入器１５０２は
前記符号化したソースデータを設定された伝送レートで
送信するために、前記符号化したソースデータの予め決
定された位置に予め設定された数の既知のビットを挿入
する。この時、前記挿入されるビットの数及び位置は受
信装置と予め約束して定められるべきである。第１チャ
ネル符号器１５０３は、前記第１ビット挿入器１５０２
から出力されるデータを設定された符号率で符号化して
使用者シンボル(情報シンボル及びパリティシンボル)を
出力する。ここで、前記第１チャネル符号器１５０３
は、ターボ符号器又はたたみ込み符号器を使用すること
ができる。第１レートマッチング器１５０４は、前記第
１チャネル符号器１５０３から出力されるシンボルデー
タを伝送チャネルのシンボルレートに調整する。前記第
１レートマッチング器１５０４は、入力されるデータを
反復する反復器と、前記反復されたシンボルデータを穿
孔する穿孔器とで具現できる。また、前記第１レートマ
ッチング器１５０４は前記反復器及び穿孔器の中でいず
れか一つだけでも具現可能である。
器１５０１は、第１ソース使用者データを設定された方
式で符号化して出力する。第１ビット挿入器１５０２は
前記符号化したソースデータを設定された伝送レートで
送信するために、前記符号化したソースデータの予め決
定された位置に予め設定された数の既知のビットを挿入
する。この時、前記挿入されるビットの数及び位置は受
信装置と予め約束して定められるべきである。第１チャ
ネル符号器１５０３は、前記第１ビット挿入器１５０２
から出力されるデータを設定された符号率で符号化して
使用者シンボル(情報シンボル及びパリティシンボル)を
出力する。ここで、前記第１チャネル符号器１５０３
は、ターボ符号器又はたたみ込み符号器を使用すること
ができる。第１レートマッチング器１５０４は、前記第
１チャネル符号器１５０３から出力されるシンボルデー
タを伝送チャネルのシンボルレートに調整する。前記第
１レートマッチング器１５０４は、入力されるデータを
反復する反復器と、前記反復されたシンボルデータを穿
孔する穿孔器とで具現できる。また、前記第１レートマ
ッチング器１５０４は前記反復器及び穿孔器の中でいず
れか一つだけでも具現可能である。
【００５５】即ち、前記第１レートマッチング器１５０
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第１レ
ートマッチング器１５０４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、与えられたチャネル使用者シンボルレ
ートと同一になるよう前記反復されたシンボルを穿孔す
る穿孔器とで具現される。
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第１レ
ートマッチング器１５０４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、与えられたチャネル使用者シンボルレ
ートと同一になるよう前記反復されたシンボルを穿孔す
る穿孔器とで具現される。
【００５６】一方、第２ソース符号器１５１１は、第２
ソース使用者データを設定された方式で符号化して出力
する。第２ビット挿入器１５１２は前記符号化したソー
スデータを設定された伝送レートで送信するために、前
記符号化したソースデータの予め設定された位置に予め
予定された数の既知のビットを挿入する。この時、前記
挿入されるビットの数及び位置は受信装置と予め約束し
て決定されるべきである。第２チャネル符号器１５１３
は前記第２ビット挿入器１５１２から出力されるデータ
を制定された符号率で符号化して使用者シンボル(情報
シンボル及びパリティシンボル)を出力する。ここで、
前記第２チャネル符号器１５１３は、ターボ符号器又は
たたみ込み符号器を使用することができる。第２レート
マッチング器１５１４は、前記第２チャネル符号器１５
１３から出力されるシンボルデータを伝送チャネルのシ
ンボルレートに調整する。前記第２レートマッチング器
１５１４は、入力されるデータを反復する反復器と、前
記反復されたシンボルデータを穿孔する穿孔器とで具現
できる。また、前記第２レートマッチング器１５１４は
前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
ソース使用者データを設定された方式で符号化して出力
する。第２ビット挿入器１５１２は前記符号化したソー
スデータを設定された伝送レートで送信するために、前
記符号化したソースデータの予め設定された位置に予め
予定された数の既知のビットを挿入する。この時、前記
挿入されるビットの数及び位置は受信装置と予め約束し
て決定されるべきである。第２チャネル符号器１５１３
は前記第２ビット挿入器１５１２から出力されるデータ
を制定された符号率で符号化して使用者シンボル(情報
シンボル及びパリティシンボル)を出力する。ここで、
前記第２チャネル符号器１５１３は、ターボ符号器又は
たたみ込み符号器を使用することができる。第２レート
マッチング器１５１４は、前記第２チャネル符号器１５
１３から出力されるシンボルデータを伝送チャネルのシ
ンボルレートに調整する。前記第２レートマッチング器
１５１４は、入力されるデータを反復する反復器と、前
記反復されたシンボルデータを穿孔する穿孔器とで具現
できる。また、前記第２レートマッチング器１５１４は
前記反復器及び穿孔器の中でいずれか一つだけでも具現
可能である。
【００５７】即ち、前記第２レートマッチング器１５１
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第２レ
ートマッチング器１５１４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、与えられたチャネル使用者シンボルレ
ートと同一になるよう前記反復されたシンボルを穿孔す
る穿孔器とで具現される。
４は、符号化した使用者シンボルレートが与えられたチ
ャネル使用者シンボルレートより高い場合、前記使用者
シンボルを穿孔する穿孔器で具現される。しかし、符号
化した使用者シンボルレートが与えられたチャネル使用
者シンボルレートより低い場合は、前記使用者シンボル
を反復して与えられたチャネル使用者シンボルレートと
同一に調整する反復器で具現される。また、前記第２レ
ートマッチング器１５１４は、符号化した使用者シンボ
ルレートが与えられたチャネル使用者シンボルレートよ
り低い場合、符号化した使用者シンボルを反復して与え
られたチャネル使用者シンボルレートに近接するよう調
整する反復器と、与えられたチャネル使用者シンボルレ
ートと同一になるよう前記反復されたシンボルを穿孔す
る穿孔器とで具現される。
【００５８】第５実施形態において、第１ビット挿入器
１５０２、第２ビット挿入器１５１２で挿入されるビッ
トの数は、第１使用者データ及び第２使用者データのサ
ービス種類及び等級に基づいて変えることができる。一
方、第３ソース符号器１５２１は、ソース制御データを
設定された方式で符号化して出力する。第３チャネル符
号器１５２２は前記第３ビット挿入器１５２１から出力
されるデータを設定された符号率で符号化して制御シン
ボル(情報シンボル及びパリティシンボル)を出力する。
ここで、前記第３チャネル符号器１５２２は、ターボ符
号器又はたたみ込み符号器を使用することができる。第
３レートマッチング器１５２３は、前記第３チャネル符
号器１５２２から出力されるシンボルを伝送チャネルの
シンボルレートに調整する。前記第３レートマッチング
器１５２３は、入力されるデータを反復する反復器と、
前記反復されたシンボルデータを穿孔する穿孔器とで具
現できる。また、前記第３レートマッチング器１５２３
は前記反復器及び穿孔器の中でいずれか一つだけでも具
現可能である。
１５０２、第２ビット挿入器１５１２で挿入されるビッ
トの数は、第１使用者データ及び第２使用者データのサ
ービス種類及び等級に基づいて変えることができる。一
方、第３ソース符号器１５２１は、ソース制御データを
設定された方式で符号化して出力する。第３チャネル符
号器１５２２は前記第３ビット挿入器１５２１から出力
されるデータを設定された符号率で符号化して制御シン
ボル(情報シンボル及びパリティシンボル)を出力する。
ここで、前記第３チャネル符号器１５２２は、ターボ符
号器又はたたみ込み符号器を使用することができる。第
３レートマッチング器１５２３は、前記第３チャネル符
号器１５２２から出力されるシンボルを伝送チャネルの
シンボルレートに調整する。前記第３レートマッチング
器１５２３は、入力されるデータを反復する反復器と、
前記反復されたシンボルデータを穿孔する穿孔器とで具
現できる。また、前記第３レートマッチング器１５２３
は前記反復器及び穿孔器の中でいずれか一つだけでも具
現可能である。
【００５９】即ち、前記第３レートマッチング器１５２
３は、符号化した制御シンボルレートが与えられたチャ
ネル制御シンボルレートより高い場合、前記制御シンボ
ルを穿孔する穿孔器で具現される。しかし、符号化した
制御シンボルレートが与えられたチャネル制御シンボル
レートより低い場合は、前記制御シンボルを反復して与
えられたチャネル制御シンボルレートと同一に調整する
反復器で具現される。また、前記第３レートマッチング
器１５２３は、符号化した制御シンボルレートが与えら
れたチャネル制御シンボルレートより低い場合、符号化
した制御シンボルを反復して与えられたチャネル制御シ
ンボルレートに近接するよう調整する反復器と、与えら
れたチャネル制御シンボルレートと同一になるよう前記
反復されたシンボルを穿孔する穿孔器とで具現される。
３は、符号化した制御シンボルレートが与えられたチャ
ネル制御シンボルレートより高い場合、前記制御シンボ
ルを穿孔する穿孔器で具現される。しかし、符号化した
制御シンボルレートが与えられたチャネル制御シンボル
レートより低い場合は、前記制御シンボルを反復して与
えられたチャネル制御シンボルレートと同一に調整する
反復器で具現される。また、前記第３レートマッチング
器１５２３は、符号化した制御シンボルレートが与えら
れたチャネル制御シンボルレートより低い場合、符号化
した制御シンボルを反復して与えられたチャネル制御シ
ンボルレートに近接するよう調整する反復器と、与えら
れたチャネル制御シンボルレートと同一になるよう前記
反復されたシンボルを穿孔する穿孔器とで具現される。
【００６０】前記レートマッチングされた使用者データ
シンボルと制御データシンボルはマルチプレクサ１５０
５でマルチプレクシングされた後、チャネルレートマッ
チング器１５０６でチャネルシンボルレートに調整され
る。次いで、チャネルインタリーバ１５０７では前記チ
ャネルレートに調整されたシンボルデータがインタリー
ビングされる。変調器１５０８は前記インタリービング
されたチャネルシンボルデータを変調して出力する。前
記変調器１５０８はＣＤＭＡ方式を採用することができ
る。送信器１５０９は前記変調された送信データをＲＦ
信号に変換して出力する。
シンボルと制御データシンボルはマルチプレクサ１５０
５でマルチプレクシングされた後、チャネルレートマッ
チング器１５０６でチャネルシンボルレートに調整され
る。次いで、チャネルインタリーバ１５０７では前記チ
ャネルレートに調整されたシンボルデータがインタリー
ビングされる。変調器１５０８は前記インタリービング
されたチャネルシンボルデータを変調して出力する。前
記変調器１５０８はＣＤＭＡ方式を採用することができ
る。送信器１５０９は前記変調された送信データをＲＦ
信号に変換して出力する。
【００６１】第５実施形態において、チャネルレートマ
ッチング器１５０６は、マルチプレクサ１５０５から出
力されるシンボルレートが与えられたチャネルシンボル
レートより高い場合、前記出力シンボルを穿孔する穿孔
器で具現される。しかし、マルチプレクサ１５０５から
出力されるシンボルレートが与えられたチャネルシンボ
ルレートより低い場合は、前記出力シンボルを反復して
与えられたチャネルシンボルレートと同一に調整する反
復器で具現される。また、前記チャネルレートマッチン
グ器１５０６は、前記出力シンボルが与えられたチャネ
ルシンボルレートより低い場合、前記出力シンボルを反
復して与えられたチャネルシンボルレートに近接するよ
う調整する反復器と、与えられたチャネルシンボルレー
トと同一になるよう前記反復されたシンボルを穿孔する
穿孔器とで具現される。
ッチング器１５０６は、マルチプレクサ１５０５から出
力されるシンボルレートが与えられたチャネルシンボル
レートより高い場合、前記出力シンボルを穿孔する穿孔
器で具現される。しかし、マルチプレクサ１５０５から
出力されるシンボルレートが与えられたチャネルシンボ
ルレートより低い場合は、前記出力シンボルを反復して
与えられたチャネルシンボルレートと同一に調整する反
復器で具現される。また、前記チャネルレートマッチン
グ器１５０６は、前記出力シンボルが与えられたチャネ
ルシンボルレートより低い場合、前記出力シンボルを反
復して与えられたチャネルシンボルレートに近接するよ
う調整する反復器と、与えられたチャネルシンボルレー
トと同一になるよう前記反復されたシンボルを穿孔する
穿孔器とで具現される。
【００６２】図１６は、図１５のチャネル符号器を用い
た通信システムの受信部の構造を示している。伝送チャ
ネル(又は受信器)１６０１から受信された信号は、復調
器１６０２で復調され、チャネルデインタリーバ１６０
３でチャネルデインタリービングされた後、チャネルレ
ートデマッチング器１６０４でシンボル結合又は挿入さ
れる。その後、前記レートマッチングされたデータは、
デマルチプレクサ１６０５で第１使用者データ、第２使
用者データ、及び制御データにデマルチプレクシングさ
れる。デマルチプレクシングされた第１使用者データ
は、第１レートデマッチング器１６０６でシンボル結合
又は挿入された後、第１チャネル復号器１６０７に入力
される。第１チャネル復号器１６０７で復号されたデー
タには、前記図１５の第１ビット挿入器１５０２によっ
て挿入されたビットが含まれているために、第１ビット
穿孔器１６０８は送信側の第１ビット挿入器１５０２で
任意に挿入したヒット数に対応するビットを除去(又
は、穿孔)する。その後、第１ソース復号器１６０９は
前記ビット穿孔されたデータを復号した後第１使用者デ
ータとして出力する。
た通信システムの受信部の構造を示している。伝送チャ
ネル(又は受信器)１６０１から受信された信号は、復調
器１６０２で復調され、チャネルデインタリーバ１６０
３でチャネルデインタリービングされた後、チャネルレ
ートデマッチング器１６０４でシンボル結合又は挿入さ
れる。その後、前記レートマッチングされたデータは、
デマルチプレクサ１６０５で第１使用者データ、第２使
用者データ、及び制御データにデマルチプレクシングさ
れる。デマルチプレクシングされた第１使用者データ
は、第１レートデマッチング器１６０６でシンボル結合
又は挿入された後、第１チャネル復号器１６０７に入力
される。第１チャネル復号器１６０７で復号されたデー
タには、前記図１５の第１ビット挿入器１５０２によっ
て挿入されたビットが含まれているために、第１ビット
穿孔器１６０８は送信側の第１ビット挿入器１５０２で
任意に挿入したヒット数に対応するビットを除去(又
は、穿孔)する。その後、第１ソース復号器１６０９は
前記ビット穿孔されたデータを復号した後第１使用者デ
ータとして出力する。
【００６３】一方、デマルチプレクシングされた第２使
用者データは、第２レートデマッチング器１６１６でシ
ンボル結合又は挿入された後、第２チャネル復号器１６
１７に入力される。第２チャネル復号器１６１７で復号
されたデータには、前記図１５の第２ビット挿入器１５
１２によって挿入されたビットが含まれているために、
第２ビット穿孔器１６１８は送信側の第２ビット挿入器
１５１２で任意に挿入したヒット数に対応するビットを
除去(又は、穿孔)する。その後、第２ソース復号器１６
１９は前記ビット穿孔されたデータを復号した後第２使
用者データとして出力する。
用者データは、第２レートデマッチング器１６１６でシ
ンボル結合又は挿入された後、第２チャネル復号器１６
１７に入力される。第２チャネル復号器１６１７で復号
されたデータには、前記図１５の第２ビット挿入器１５
１２によって挿入されたビットが含まれているために、
第２ビット穿孔器１６１８は送信側の第２ビット挿入器
１５１２で任意に挿入したヒット数に対応するビットを
除去(又は、穿孔)する。その後、第２ソース復号器１６
１９は前記ビット穿孔されたデータを復号した後第２使
用者データとして出力する。
【００６４】一方、デマルチプレクシングされた制御デ
ータは、第３レートデマッチング器１６２６でシンボル
結合又は挿入された後、第３チャネル復号器１６２７に
入力される。第３チャネル復号器１６２７で復号された
データは、第３ソース復号器１６２８に伝達されて復号
されて制御データとして出力される。前記図１６のチャ
ネル復号器１６０７，１６１７，１６２７は、たたみ込
み符号が使用される場合にはビタビ復号器を使用するこ
とができ、ターボ符号が使用される場合には軟判定反復
復号器を使用することができる。
ータは、第３レートデマッチング器１６２６でシンボル
結合又は挿入された後、第３チャネル復号器１６２７に
入力される。第３チャネル復号器１６２７で復号された
データは、第３ソース復号器１６２８に伝達されて復号
されて制御データとして出力される。前記図１６のチャ
ネル復号器１６０７，１６１７，１６２７は、たたみ込
み符号が使用される場合にはビタビ復号器を使用するこ
とができ、ターボ符号が使用される場合には軟判定反復
復号器を使用することができる。
【００６５】前記図９、図１１、図１３及び図１５の送
信部の構造では、各々の使用者データと制御データが独
立的にレートマッチング器を備えていると仮定した。し
かし、例えば、図９で、第１レートマッチング器９０４
だけがシンボル穿孔を行い、第２レートマッチング器９
１４は、前記シンボル穿孔を行わなくても良い。この場
合、図１０の受信部構造では、第１レートデマッチング
器１００５だけが動作する。一方、前記図９で、第２レ
ートマッチング器９１４だけがシンボル穿孔を行い、第
１レートマッチング器９０４は前記シンボル穿孔を行わ
なくても良い。この場合、図１０の受信部構造では、第
２レートデマッチング器１０１５だけが動作するように
なる。図１１、図１３、及び図１５の全てのレートマッ
チング器が前述した図９の場合と同様に、レートマッチ
ングを同時に行わない場合も有り得る。
信部の構造では、各々の使用者データと制御データが独
立的にレートマッチング器を備えていると仮定した。し
かし、例えば、図９で、第１レートマッチング器９０４
だけがシンボル穿孔を行い、第２レートマッチング器９
１４は、前記シンボル穿孔を行わなくても良い。この場
合、図１０の受信部構造では、第１レートデマッチング
器１００５だけが動作する。一方、前記図９で、第２レ
ートマッチング器９１４だけがシンボル穿孔を行い、第
１レートマッチング器９０４は前記シンボル穿孔を行わ
なくても良い。この場合、図１０の受信部構造では、第
２レートデマッチング器１０１５だけが動作するように
なる。図１１、図１３、及び図１５の全てのレートマッ
チング器が前述した図９の場合と同様に、レートマッチ
ングを同時に行わない場合も有り得る。
【００６６】前述の如く、通信システムのハードウェア
の具現を容易にするための本発明のレートマッチング装
置によれば、シンボル反復、穿孔、及びシンボル反復後
穿孔時、全体システムの性能劣化を最小化できる。ま
た、本発明のレートマッチング装置では、受信側が挿入
されたビットを既に知っているために、単純シンボル反
復又はシンボル反復後穿孔する方法に比べて全体システ
ムの性能を向上させられる。また、ＲＳＣチャネル符号
器から出力される符号化したシンボルを穿孔する時、情
報ビットに該当する部分は穿孔せず、残りパリティビッ
トに該当する部分を穿孔することによって性能劣化を最
小化できる。また、前記ＲＳＣチャネル符号器のパリテ
ィビットを穿孔する時、同一の構成符号器のパリティビ
ットをメモリ数に対応する数ほど連続して穿孔せず、且
つ同一の時間に発生した各構成符号器のパリティビット
が全て穿孔されないように選択的に穿孔することによっ
て性能劣化を最小化できる。
の具現を容易にするための本発明のレートマッチング装
置によれば、シンボル反復、穿孔、及びシンボル反復後
穿孔時、全体システムの性能劣化を最小化できる。ま
た、本発明のレートマッチング装置では、受信側が挿入
されたビットを既に知っているために、単純シンボル反
復又はシンボル反復後穿孔する方法に比べて全体システ
ムの性能を向上させられる。また、ＲＳＣチャネル符号
器から出力される符号化したシンボルを穿孔する時、情
報ビットに該当する部分は穿孔せず、残りパリティビッ
トに該当する部分を穿孔することによって性能劣化を最
小化できる。また、前記ＲＳＣチャネル符号器のパリテ
ィビットを穿孔する時、同一の構成符号器のパリティビ
ットをメモリ数に対応する数ほど連続して穿孔せず、且
つ同一の時間に発生した各構成符号器のパリティビット
が全て穿孔されないように選択的に穿孔することによっ
て性能劣化を最小化できる。
【００６７】一方、前記本発明の詳細な説明では具体的
な実施形態に上げて説明してきたが、本発明の範囲内で
様々な変形が可能であるということは勿論である。従っ
て、本発明の範囲は前記実施形態によって限られずに、
特許請求の範囲とそれに均等なものによって定められる
べきである。 ［図面の簡単な説明］
な実施形態に上げて説明してきたが、本発明の範囲内で
様々な変形が可能であるということは勿論である。従っ
て、本発明の範囲は前記実施形態によって限られずに、
特許請求の範囲とそれに均等なものによって定められる
べきである。 ［図面の簡単な説明］
【図１】 ソースデータ率が６４Kbpsである場合の従来
のレートマッチング過程を示す図である。
のレートマッチング過程を示す図である。
【図２】 従来のターボ符号器の構造を示す図である。
【図３】 従来のたたみ込み符号器の構造を示す図であ
る。
る。
【図４】 従来のターボ復号器の構造を示す図である。
【図５】 従来の通信システムの送信部の構造を示す図
である。
である。
【図６】 従来の他の通信システムの送信部の構造を示
す図である。
す図である。
【図７】 本発明の第１実施形態による通信システムの
送信部の構造を示す図である。
送信部の構造を示す図である。
【図８】 ソース符号器が６４Kbpsのデータ率および３
２Kbpsのデータ率を有する場合のレートマッチング過程
を示す図である。
２Kbpsのデータ率を有する場合のレートマッチング過程
を示す図である。
【図９】 本発明の第２実施形態による通信システムの
送信部の構造を示す図である。
送信部の構造を示す図である。
【図１０】 図９の送信部に対応する受信部の構造を示
す図である。
す図である。
【図１１】 本発明の第３実施形態による通信システム
の送信部の構造を示す図である。
の送信部の構造を示す図である。
【図１２】 図１１の送信部に対応する受信部の構造を
示す図である。
示す図である。
【図１３】 本発明の第４実施形態による通信システム
の送信部の構造を示す図である。
の送信部の構造を示す図である。
【図１４】 図１３の送信部に対応する受信部の構造を
示す図である。
示す図である。
【図１５】 本発明の第５実施形態による通信システム
の送信部の構造を示す図である。
の送信部の構造を示す図である。
【図１６】 図１５の送信部に対応する受信部の構造を
示す図である。
示す図である。
７０１…ソース符号器
７０２…ビット挿入器
７０３…チャネル符号器
７０４…レートマッチング器
７０５…チャネルインタリーバ
７０６…変調器
７０７…送信器
フロントページの続き
(56)参考文献 特開 平５−55932（ＪＰ，Ａ)
特開 平５−183448（ＪＰ，Ａ)
特開2000−68862（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H03M 13/00
H04J 13/00
H04L 1/00
Claims (42)
- 【請求項１】 移動通信システムの送信装置において、 入力される情報ビットに予め決定された位置に既知のビ
ットを挿入するビット挿入器と、 前記ビット挿入された情報ビットを第１及び第２構成符
号器を含むターボ符号器に符号化して符号化されたシン
ボルを発生するターボ符号器と、 前記符号化したシンボルを伝送チャネルの与えられたシ
ンボルレートのシンボル数と同一の数に調整してシンボ
ルレートをマッチングさせるレートマッチング器と、 前記レートマッチングされたチャネルシンボルをインタ
リービングするチャネルインタリーバと を含むことを特徴とする移動通信システムの送信装置。 - 【請求項２】 前記レートマッチング器は、前記符号化
されたシンボルが前記シンボルレートによるシンボル数
より大きい場合、前記符号化されたシンボルに含まれた
前記挿入された既知のビットを前記シンボルレートによ
るシンボル数にマッチングされるように穿孔する穿孔器
であることを特徴とする請求項１に記載の移動通信シス
テムの送信装置。 - 【請求項３】 前記レートマッチング器は、前記符号化
されたシンボルの数が伝送チャネルのシンボルレートに
該当するシンボルの数より多くの場合、前記情報ビット
を除いたパリティシンボル中の一部を穿孔することを特
徴とする請求項１に記載の移動通信システムの送信装
置。 - 【請求項４】 前記レートマッチング器は、前記ターボ
符号器で出力される多数のパリティシンボル中で、第１
及び第２構成符号器の出力を同時に穿孔しないことを特
徴とする請求項３に記載の移動通信システムの送信装
置。 - 【請求項５】 前記穿孔器は、前記チャネル符号器を構
成する構成符号器のメモリ数だけ連続されないように前
記パリティシンボルを穿孔することを特徴とする請求項
４に記載の移動通信システムの送信装置。 - 【請求項６】 前記レートマッチングは、前記符号化さ
れたシンボルが前記与えられたチャネルのシンボルレー
トによるシンボル数より小さい場合、前記シンボルレー
トによるシンボル数にマッチングされるように前記符号
化されたシンボルを反復して前記与えられたチャネルの
シンボルレートのシンボル数とマッチングされるように
する反復器であることを特徴とする請求項１に記載の移
動通信システムの送信装置。 - 【請求項７】 前記レートマッチング器は、 前記符号化されたシンボルが前記与えられたチャネルの
シンボルレートによるシンボル数より小さい場合、前記
シンボルレートによるシンボル数に近接するように前記
符号化されたシンボルを反復して出力する反復器と、 前記反復されたシンボルが前記与えられたチャネルのシ
ンボルレートのシンボル数とマッチングするように穿孔
する穿孔器と を含むことを特徴とする請求項１に記載の移動通信シス
テムの送信装置。 - 【請求項８】 前記穿孔器は、情報シンボルを除いたパ
リティシンボルを穿孔することを特徴とする請求項７に
記載の移動通信システムの送信装置。 - 【請求項９】 前記穿孔器は、前記チャネル符号器を構
成する構成符号器のメモリ数に対応する数ほど連続して
穿孔されないように前記パリティシンボルを穿孔するこ
とを特徴とする請求項８に記載の移動通信システムの送
信装置。 - 【請求項１０】 前記穿孔器は、一つの情報シンボルに
対応されるパリティシンボルが全部穿孔されないように
前記パリティシンボルを選択的に穿孔することを特徴と
する請求項８に記載の移動通信システムの送信装置。 - 【請求項１１】 少なくとも一つ以上のソース使用者デ
ータそれぞれの予め決定された位置に既知のビットを挿
入する第１ビット挿入器と、 前記ビット挿入された各使用者データを符号化して符号
化された使用者シンボルを発生する第１チャネル符号器
と、 前記使用者シンボルをそれぞれ与えられた前記データチ
ャネルシンボルレートのシンボル数と同一の数に調整し
て前記使用者データシンボルを前記データチャネルのシ
ンボルレートにマッチングさせる第１レートマッチング
器と、 ソース制御データを入力して、制御チャネルのシンボル
レートにマッチングさせるために前記制御データの予め
決定された位置に既知のビットを挿入する第２ビット挿
入器と、 前記ビット挿入された制御データを符号化して符号化さ
れた制御シンボルを発生する第２チャネル符号器と、 前記制御シンボルを与えられた前記制御チャネルシンボ
ル数と同一に調整して前記制御シンボルを前記制御チャ
ネルのシンボルレートにマッチングさせる第２レートマ
ッチング器と、 前記第１レートマッチング器の出力と前記第２レートマ
ッチング器の出力をマルチプレクシングするマルチプレ
クサと、 前記マルチプレクサの出力を与えられたチャネルのシン
ボルレートによるシンボル数と同一に調整して前記与え
られたチャネルのシンボルレートにマッチングするチャ
ネルレートマッチング器と、 前記チャネルレートマッチング器の出力シンボルをチャ
ネル単位にインタリービングするチャネルインタリーバ
と を含むことを特徴とする移動通信システムの送信装置。 - 【請求項１２】 前記第１レートマッチング器は、前記
使用者データシンボルが前記与えられたデータチャネル
のシンボルレートによるシンボル数より大きい場合、前
記使用者データシンボルを前記シンボルレートによるシ
ンボル数にマッチングされるように穿孔する穿孔器であ
ることを特徴とする請求項１１に記載の移動通信システ
ムの送信装置。 - 【請求項１３】 前記第１レートマッチング器は、前記
使用者データシンボルが前記与えられた各データチャネ
ルのシンボルレートによるシンボル数より小さい場合、
前記シンボルレートによるシンボル数にマッチングされ
るように前記使用者データシンボルを反復して前記与え
られた各データチャネルのシンボルレートのシンボル数
とマッチングされるようにする反復器であることを特徴
とする請求項１１に記載の移動通信システムの送信装
置。 - 【請求項１４】 前記第１レートマッチング器のそれぞ
れは、 前記各使用者データシンボルが前記与えられた各データ
チャネルのシンボルレートによるシンボル数より小さい
場合、前記各データチャネルのシンボルレートによるシ
ンボル数に近接するように前記使用者データシンボルを
反復して出力する反復器と、 前記反復された使用者データシンボルが前記与えられた
データチャネルのシンボルレートのシンボル数とマッチ
ングするように穿孔する穿孔器と を含むことを特徴とする請求項１１に記載の移動通信シ
ステムの送信装置。 - 【請求項１５】 前記第２レートマッチング器は、前記
制御シンボルが前記与えられた制御チャネルのシンボル
レートによるシンボル数より大きい場合、前記制御チャ
ネルのシンボルレートによるシンボル数にマッチングさ
れるように前記制御シンボルを穿孔する穿孔器であるこ
とを特徴とする請求項１１に記載の移動通信システムの
送信装置。 - 【請求項１６】 前記第２レートマッチング器は、前記
制御シンボルが前記与えられた制御チャネルのシンボル
レートによるシンボル数より小さい場合、前記制御チャ
ネルのシンボルレートによるシンボル数にマッチングさ
れるように前記制御シンボルを反復して前記与えられた
制御チャネルのシンボルレートの制御シンボル数と同一
にする反復器であることを特徴とする請求項１１に記載
の移動通信システムの送信装置。 - 【請求項１７】 前記第２レートマッチング器は、 前記制御シンボルが前記与えられた制御チャネルのシン
ボルレートによるシンボル数より小さい場合、前記制御
チャネルのシンボルレートによるシンボル数に近接する
ように前記制御シンボルを反復して出力する反復器と、 前記反復された制御シンボルを前記与えられた制御チャ
ネルのシンボルレートのシンボル数とマッチングされる
ように穿孔する穿孔器と を含むことを特徴とする請求項１１に記載の移動通信シ
ステムの送信装置。 - 【請求項１８】 前記チャネルレートマッチング器は、
前記マルチプレクサの出力が前記与えられたチャネルの
シンボルレートによるシンボル数より大きい場合、前記
マルチプレクサの出力を前記与えられたチャネルのシン
ボルレートにマッチングされるように穿孔する穿孔器で
あることを特徴とする請求項１１に記載の移動通信シス
テムの送信装置。 - 【請求項１９】 前記チャネルレートマッチング器は、
前記マルチプレクサの出力が前記与えられたチャネルの
シンボルレートによるシンボル数より小さい場合、前記
マルチプレクサの出力を前記与えられたチャネルのシン
ボルレートにマッチングされるように反復して前記与え
られたチャネルシンボル数と同一にする反復器であるこ
とを特徴とする請求項１１に記載の移動通信システムの
送信装置。 - 【請求項２０】 前記チャネルレートマッチング器は、 前記マルチプレクサの出力が前記与えられたチャネルシ
ンボルレートのシンボル数より小さい場合、前記マルチ
プレクサの出力を前記与えられたチャネルシンボルレー
トのシンボル数に近接するように前記マルチプレクサの
出力を反復して出力する反復器と、 前記反復された前記マルチプレクサの出力が前記与えら
れたチャネルシンボルレートのシンボル数と同一である
ように穿孔する穿孔器と を含むことを特徴とする請求項１１に記載の移動通信シ
ステムの送信装置。 - 【請求項２１】 少なくとも一つ以上のソース使用者デ
ータを入力し、データチャネルのシンボルレートにマッ
チングさせるために前記使用者データそれぞれの予め決
定された位置に既知のビットを挿入する第１ビット挿入
器と、 前記ビット挿入された各使用者データを符号化して符号
化された使用者シンボルを発生する第１チャネル符号器
と、 前記使用者シンボルをそれぞれ与えられた前記データチ
ャネルシンボルレートのシンボル数と同一の数に調整し
て前記データチャネルのシンボルレートにマッチングさ
せる第１レートマッチング器と、 ソース制御データを符号化して符号化された制御シンボ
ルを発生する第２チャネル符号器と、 前記制御シンボルを与えられた前記制御チャネルシンボ
ル数と同一に調整して前記制御チャネルのシンボルレー
トにマッチングさせる第２レートマッチング器と、 前記第１レートマッチング器の出力と前記第２レートマ
ッチング器の出力をマルチプレクシングするマルチプレ
クサと、 前記マルチプレクサの出力を与えられたチャネルのシン
ボルレートによるシンボル数と同一に調整して前記与え
られたチャネルのシンボルレートにマッチングするチャ
ネルレートマッチング器と、 前記チャネルレートマッチング器の出力シンボルをチャ
ネル単位にインタリービングするチャネルインタリーバ
と を含むことを特徴とする移動通信システムの送信装置。 - 【請求項２２】 前記第１レートマッチング器のそれぞ
れは、前記各使用者データシンボルが前記与えられたデ
ータチャネルのシンボルレートによるシンボル数より大
きい場合、前記各使用者データシンボルを前記シンボル
レートによるシンボル数にマッチングされるように穿孔
する穿孔器であることを特徴とする請求項２１に記載の
移動通信システムの送信装置。 - 【請求項２３】 前記第１レートマッチング器のそれぞ
れは、前記各使用者データシンボルが前記与えられたデ
ータチャネルのシンボルレートによるシンボル数より小
さい場合、前記各使用者データシンボルを前記シンボル
レートによるシンボル数にマッチングされるように反復
する反復器であることを特徴とする請求項２１に記載の
移動通信システムの送信装置。 - 【請求項２４】 前記第１レートマッチング器のそれぞ
れは、 前記各使用者データシンボルが前記与えられた各データ
チャネルのシンボルレートによるシンボル数より小さい
場合、前記各使用者データシンボルを前記与えられた各
データチャネルのシンボルレートのシンボル数に近接す
るように前記各使用者データシンボルを反復して出力す
る反復器と、 前記反復された各使用者データシンボルが前記与えられ
た各データチャネルのシンボルレートのシンボル数にマ
ッチングされるように穿孔する穿孔器と を含むことを特徴とする請求項２１に記載の移動通信シ
ステムの送信装置。 - 【請求項２５】 前記チャネルレートマッチング器は、
前記マルチプレクサの出力が前記与えられたチャネルの
シンボルレートによるシンボル数より大きい場合、前記
マルチプレクサの出力を前記与えられたチャネルのシン
ボルレートにマッチングされるように穿孔する穿孔器で
あることを特徴とする請求項２１に記載の移動通信シス
テムの送信装置。 - 【請求項２６】 前記チャネルレートマッチング器は、
前記マルチプレクサの出力が前記与えられたチャネルの
シンボルレートによるシンボル数より小さい場合、前記
マルチプレクサの出力を前記与えられたチャネルのシン
ボルレートにマッチングされるように反復して前記与え
られたチャネルシンボル数と同一にする反復器であるこ
とを特徴とする請求項２１に記載の移動通信システムの
送信装置。 - 【請求項２７】 前記チャネルレートマッチング器は、 前記マルチプレクサの出力が前記与えられたチャネルシ
ンボルレートのシンボル数より小さい場合、前記マルチ
プレクサの出力を前記与えられたチャネルシンボルレー
トのシンボル数に近接するように前記マルチプレクサの
出力を反復して出力する反復器と、 前記反復された前記マルチプレクサの出力が前記与えら
れたチャネルシンボルレートのシンボル数と同一である
ように穿孔する穿孔器と を含むことを特徴とする請求項２１に記載の移動通信シ
ステムの送信装置。 - 【請求項２８】 入力される情報ビットの予め決定され
た位置に既知のビットを挿入する過程と、 前記ビット挿入された情報ビットを符号化して情報ビッ
ト、第１パリティシンボル及び第２パリティシンボルを
含む符号化されたシンボルを発生する過程と、 前記符号化されたシンボルを前記与えられたチャネルの
シンボルレートによるシンボル数と同一に調整して前記
与えられたチャネルのシンボルレートにマッチングさせ
る過程と、 前記レートマッチングされたチャネルシンボルをインタ
リービングする過程と を含むことを特徴とする移動通信システムの送信方法。 - 【請求項２９】 前記マッチング過程は、前記符号化さ
れたシンボルが前記与えられたチャネルのシンボルレー
トによるシンボル数より大きい場合、前記符号化された
シンボルに含まれた前記挿入された既知のビットを前記
シンボルレートによるシンボル数にマッチングされるよ
うに穿孔することを特徴とする請求項２８に記載の移動
通信システムの送信方法。 - 【請求項３０】 前記穿孔は前記符号化シンボル中、情
報ビットは穿孔しなく、前記第１パリティシンボルと第
２パリティシンボルを同時に穿孔しないことを特徴とす
る請求項２９に記載の移動通信システムの送信方法。 - 【請求項３１】 前記マッチング過程は、前記符号化さ
れたシンボルが前記与えられたチャネルのシンボルレー
トによるシンボル数より小さい場合、前記与えられたチ
ャネルのシンボルレートによるシンボル数にマッチング
されるように前記符号化されたシンボルを反復すること
を特徴とする請求項２８に記載の移動通信システムの送
信方法。 - 【請求項３２】 前記マッチング過程は、 前記符号化されたシンボルが前記与えられたチャネルの
シンボルレートによるシンボル数より小さい場合、前記
シンボルレートによるシンボル数に近接するように前記
符号化されたシンボルを反復して出力する過程と、 前記反復されたシンボルが前記与えられたチャネルのシ
ンボルレートのシンボル数とマッチングするように穿孔
する過程と を含むことを特徴とする請求項２８に記載の移動通信シ
ステムの送信方法。 - 【請求項３３】 少なくとも一つ以上のソース使用者デ
ータそれぞれの予め決定された位置に既知のビットを挿
入する第１ビット挿入過程と、 前記ビット挿入された各使用者データを符号化して符号
化された使用者シンボルを発生する第１チャネル符号化
過程と、 前記使用者シンボルをそれぞれ与えられた前記データチ
ャネルシンボルレートのシンボル数と同一の数に調整し
て前記使用者データシンボルを前記データチャネルのシ
ンボルレートにマッチングさせる第１レートマッチング
過程と、 ソース制御データを入力して、制御チャネルのシンボル
レートにマッチングさせるために前記制御データの予め
決定された位置に既知のビットを挿入する第２ビット挿
入過程と、 前記ビット挿入された制御データを符号化して符号化さ
れた制御シンボルを発生する第２チャネル符号化過程
と、 前記制御シンボルを与えられた前記制御チャネルシンボ
ル数と同一に調整して前記制御シンボルを前記制御チャ
ネルのシンボルレートにマッチングさせる第２レートマ
ッチング過程と、 前記第１レートマッチングされたシンボル出力と前記第
２レートマッチングされたシンボル出力をマルチプレク
シングする過程と、 前記マルチプレクシングされたシンボル出力を与えられ
たチャネルのシンボルレートによるシンボル数と同一に
調整して前記与えられたチャネルのシンボルレートにマ
ッチングするチャネルレートマッチング過程と、 前記チャネルレートマッチングされた出力シンボルをチ
ャネル単位にインタリービングする過程と を含むことを特徴とする移動通信システムの送信方法。 - 【請求項３４】 少なくとも一つ以上のソース使用者デ
ータを入力して、データチャネルのシンボルレートにマ
ッチングさせるために前記使用者データそれぞれの予め
決定された位置に既知のビットを挿入する第１ビット挿
入過程と、 前記ビット挿入された各使用者データを符号化して符号
化された使用者シンボルを発生する第１チャネル符号化
過程と、 前記使用者シンボルをそれぞれ与えられた前記データチ
ャネルシンボルレートのシンボル数と同一の数に調整し
て前記データチャネルのシンボルレートにマッチングさ
せる第１レートマッチング過程と、 ソース制御データを符号化して符号化された制御シンボ
ルを発生する第２チャネル符号化過程と、 前記制御シンボルを与えられた前記制御チャネルシンボ
ル数と同一に調整して前記制御チャネルのシンボルレー
トにマッチングさせる第２レートマッチング過程と、 前記第１レートマッチングされたシンボル出力と前記第
２レートマッチングされたシンボル出力をマルチプレク
シングする過程と、 前記マルチプレクシングされた出力を与えられたチャネ
ルのシンボルレートによるシンボル数と同一に調整して
前記与えられたチャネルのシンボルレートにマッチング
するチャネルレートマッチング過程と、 前記チャネルレートマッチングされたシンボルをチャネ
ル単位にインタリービングする過程と を含むことを特徴とする移動通信システムの送信方法。 - 【請求項３５】 移動通信システムの送信装置におい
て、 伝送する情報ビットを第１及び第２構成符号器を含む符
号器に符号化して前記情報ビット、第１構成符号器の出
力シンボル及び第２構成符号器の出力シンボルを含む符
号化シンボルを発生するターボ符号器と、 前記符号化されたシンボルの数が前記伝送チャネルのシ
ンボルレートに該当するシンボル数より大きい場合に、
前記符号化シンボル中、情報ビットを穿孔しなく、前記
第１構成符号器の出力、または前記第２構成符号器の出
力シンボル中、一部を穿孔して、前記符号化されたシン
ボルを伝送チャネルの与えられたシンボルレートのシン
ボル数と同一の数に調整することによりレートをマッチ
ングするレートマッチング器と、 前記レートマッチングされたチャネルシンボルをインタ
リービングするチャネルインタリーバと を含むことを特徴とする移動通信システムの送信装置。 - 【請求項３６】 前記レートマッチング器は、前記符号
化されたシンボルが前記シンボルレートによるシンボル
数より大きい場合、前記符号化されたシンボルに含まれ
た前記挿入された既知のビットを前記シンボルレートに
よるシンボル数にマッチングされるように穿孔する穿孔
器であることを特徴とする請求項３５に記載の移動通信
システムの送信装置。 - 【請求項３７】 前記レートマッチング器は、前記符号
化されたシンボルの数が伝送チャネルのシンボルレート
に該当するシンボルの数より多くの場合、前記情報ビッ
トを除いたパリティシンボル中の一部を穿孔することを
特徴とする請求項３５に記載の移動通信システムの送信
装置。 - 【請求項３８】 前記レートマッチング器は、前記ター
ボ符号器で出力される多数のパリティシンボル中で、第
１及び第２構成符号器の出力を同時に穿孔しないことを
特徴とする請求項３７に記載の移動通信システムの送信
装置。 - 【請求項３９】 移動通信システムの送信方法におい
て、 伝送する情報ビットを第１及び第２構成符号器を通じて
符号化して前記情報ビット、第１構成符号化シンボル及
び第２構成符号化シンボルを含むターボ符号化シンボル
を発生する過程と、 前記符号化されたシンボルの数が前記伝送チャネルのシ
ンボルレートに該当するシンボル数より大きい場合に、
前記符号化シンボル中、情報ビットを穿孔しなく、前記
第１構成符号器の出力、または前記第２構成符号器の出
力シンボル中、一部を穿孔して、前記符号化されたシン
ボルを伝送チャネルの与えられたシンボルレートのシン
ボル数と同一の数に調整することによりレートをマッチ
ングする過程と、 前記レートマッチングされたチャネルシンボルをインタ
リービングする過程と を含むことを特徴とする移動通信システムの送信方法。 - 【請求項４０】 前記レートマッチング過程は、前記符
号化されたシンボルが前記シンボルレートによるシンボ
ル数より大きい場合、前記符号化されたシンボルに含ま
れた前記挿入された既知のビットを前記シンボルレート
によるシンボル数にマッチングされるように穿孔するこ
とを特徴とする請求項３９に記載の移動通信システムの
送信方法。 - 【請求項４１】 前記レートマッチング過程は、前記符
号化されたシンボルの数が伝送チャネルのシンボルレー
トに該当するシンボルの数より多くの場合、前記情報ビ
ットを除外したパリティシンボル中の一部を穿孔するこ
とを特徴とする請求項３９に記載の移動通信システムの
送信方法。 - 【請求項４２】 前記レートマッチング過程は、前記タ
ーボ符号器で出力される多数のパリティシンボル中で、
第１及び第２構成符号器の出力を同時に穿孔しないこと
を特徴とする請求項４１に記載の移動通信システムの送
信方法。
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 JP2002518870A (ja) | 2002-06-25 |
| JP3415120B2 true 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) |
Families Citing this family (97)
| 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 |
| CN1178404C (zh) * | 1999-01-21 | 2004-12-01 | 三星电子株式会社 | 用于cdma通信系统的通信装置和方法 |
| CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications 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 |
| PT1357672E (pt) | 1999-06-25 | 2006-10-31 | Samsung Electronics Co Ltd | Aparelho e metodo para codificacao e multiplexagem de canais num sistema de comunicacoes cdma |
| US6516136B1 (en) * | 1999-07-06 | 2003-02-04 | Agere Systems Inc. | Iterative decoding of concatenated codes for recording systems |
| IL141800A0 (en) | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| 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 | 엘지전자 주식회사 | 채널화 코드에 대한 레이트 매칭 방법 |
| DE69923970T2 (de) * | 1999-09-14 | 2006-04-27 | Lucent Technologies Inc. | Kanaldecodiereinrichtung und Verfahren zum Kanaldecodieren |
| 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 |
| WO2001039422A2 (de) * | 1999-11-25 | 2001-05-31 | Siemens Aktiengesellschaft | 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 |
| WO2001082494A1 (en) * | 2000-04-21 | 2001-11-01 | Samsung Electronics Co., Ltd | Flexible data rate matching apparatus and method in a data communication system |
| AU2001261185A1 (en) * | 2000-05-05 | 2001-11-20 | Icoding Technology, Inc. | Improved 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 | 엘지전자 주식회사 | 데이터 레이트 매칭 방법 및 데이터 처리 장치 |
| AU768016B2 (en) | 2000-07-05 | 2003-11-27 | Lg Electronics Inc. | Method of configuring transmission in mobile communication system |
| EP1305889A1 (en) * | 2000-07-08 | 2003-05-02 | Samsung Electronics Co., Ltd. | Method and apparatus for flexible data rate matching by symbol insertion for a data communication system |
| US7251285B2 (en) * | 2000-07-11 | 2007-07-31 | Lg Electronics Inc. | Method and apparatus for transmitting and receiving using turbo code |
| 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 |
| EP1211858B1 (en) * | 2000-11-30 | 2006-12-27 | Matsushita Electric Industrial Co. Ltd. | Rate matching parameter calculation method, wireless communications base station apparatus, and wireless communications system |
| US20020124224A1 (en) * | 2000-12-29 | 2002-09-05 | Blankenship Thomas Keith | Method and system for matching information rates in turbo coded channels |
| US7213193B2 (en) * | 2001-02-07 | 2007-05-01 | Samsung Electronics Co., Ltd. | Apparatus and method for generating codes in a communications system |
| KR100365352B1 (ko) * | 2001-03-06 | 2002-12-18 | 엘지전자 주식회사 | 이동통신 시스템에서의 채널 인식 코드 발생 장치 및 방법 |
| TWI275260B (en) * | 2001-04-16 | 2007-03-01 | Interdigital Tech Corp | Circuits for use in and for determining an address for bits prior to rate matching using an address of bits after rate matching |
| 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 |
| 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 |
| US7092464B2 (en) * | 2002-01-23 | 2006-08-15 | Bae Systems Information And Electronic Systems Integration Inc. | Multiuser detection with targeted error correction coding |
| 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 |
| CN100521555C (zh) * | 2002-12-16 | 2009-07-29 | 美商内数位科技公司 | 实施涡轮码时所用同位位流中问题穿刺型态的检测、避免及/或改正 |
| KR100946823B1 (ko) * | 2002-12-28 | 2010-03-09 | 엘지전자 주식회사 | 병렬 리피티션 패턴 결정장치 및 방법 |
| AU2003293212A1 (en) * | 2003-04-14 | 2004-11-19 | 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 | 삼성전자주식회사 | 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법 |
| US7698623B2 (en) * | 2004-08-13 | 2010-04-13 | David Hedberg | Systems and methods for decreasing latency in a digital transmission system |
| US20060218459A1 (en) * | 2004-08-13 | 2006-09-28 | David Hedberg | Coding systems and methods |
| US20090022079A1 (en) * | 2005-05-04 | 2009-01-22 | Fei Frank Zhou | Method and apparatus for providing enhanced channel interleaving |
| US7590920B2 (en) * | 2005-08-05 | 2009-09-15 | Hitachi Global Storage Technologies Netherlands, B.V. | Reduced complexity error correction encoding techniques |
| US7764743B2 (en) * | 2005-08-05 | 2010-07-27 | Alcatel-Lucent Usa Inc. | Methods of channel coding for communication systems |
| 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 | 한국전자통신연구원 | 통신 시스템의 디레이트 매칭 방법 및 장치 |
| EP2096763A1 (en) * | 2006-12-18 | 2009-09-02 | Mitsubishi Electric Corporation | Encoding device, encoding method, encoding/decoding device, and communication device |
| US8223854B2 (en) * | 2007-01-10 | 2012-07-17 | Motorola Mobility, Inc. | Method and apparatus for transmission of uplink control signaling and user data in a single carrier orthogonal frequency division multiplexing communication system |
| 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 |
| ES2373240T3 (es) | 2007-12-20 | 2012-02-01 | Panasonic Corporation | Señalización de canal de control usando un campo de señalización común para el formato de transporte y la versión de redundancia. |
| 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 | 普天信息技术研究院有限公司 | 一种交织速率匹配和解交织解速率匹配方法 |
| EP3193452A1 (en) * | 2010-01-04 | 2017-07-19 | ZTE Corporation | Parallel processing method of bit rate matching and device thereof |
| 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 | 马维尔国际有限公司 | 速率匹配方法和装置 |
| JP6357547B2 (ja) * | 2014-06-13 | 2018-07-11 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | インターリービング前に反復を、インターリービング後にパンクチャリングを実行する送信機デバイス及び受信機デバイス、並びにその方法 |
| CN105187162B (zh) * | 2015-09-24 | 2018-04-27 | 北京思朗科技有限责任公司 | 一种多粒度并行解速率匹配方法和装置 |
| CN107070541B (zh) * | 2016-02-05 | 2021-07-09 | 北京三星通信技术研究有限公司 | 多址接入方法及相应的发射方法、接收机和发射机 |
Family Cites Families (13)
| 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 | 誤り訂正符号化装置 |
-
1999
- 1999-06-05 CN CNB998008176A patent/CN1148882C/zh not_active Expired - Lifetime
- 1999-06-05 CN CNB031555365A patent/CN100338885C/zh not_active Expired - Lifetime
- 1999-06-05 BR BR9906479A patent/BR9906479B1/pt not_active IP Right Cessation
- 1999-06-05 CN CNB031555357A patent/CN100466483C/zh not_active Expired - Lifetime
- 1999-06-05 RU RU2000102349A patent/RU2212102C2/ru active
- 1999-06-05 KR KR1019990020837A patent/KR100334819B1/ko not_active IP Right Cessation
- 1999-06-05 DE DE1999224886 patent/DE29924886U1/de not_active Expired - Lifetime
- 1999-06-05 EP EP19990925431 patent/EP1027772A1/en not_active Ceased
- 1999-06-05 WO PCT/KR1999/000278 patent/WO1999065148A1/en active Application Filing
- 1999-06-05 JP JP2000554056A patent/JP3415120B2/ja not_active Expired - Lifetime
- 1999-06-07 US US09/326,891 patent/US6397367B1/en not_active Ceased
-
2004
- 2004-10-15 US US10/967,119 patent/USRE41498E1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN100338885C (zh) | 2007-09-19 |
| JP2002518870A (ja) | 2002-06-25 |
| BR9906479B1 (pt) | 2013-01-22 |
| CN1496011A (zh) | 2004-05-12 |
| CN1272252A (zh) | 2000-11-01 |
| CN1496022A (zh) | 2004-05-12 |
| US6397367B1 (en) | 2002-05-28 |
| BR9906479A (pt) | 2000-09-26 |
| CN100466483C (zh) | 2009-03-04 |
| EP1027772A1 (en) | 2000-08-16 |
| DE29924886U1 (de) | 2006-06-08 |
| RU2212102C2 (ru) | 2003-09-10 |
| KR20000005958A (ko) | 2000-01-25 |
| KR100334819B1 (ko) | 2002-05-02 |
| USRE41498E1 (en) | 2010-08-10 |
| WO1999065148A1 (en) | 1999-12-16 |
| CN1148882C (zh) | 2004-05-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3415120B2 (ja) | レートマッチングのためのチャネル符号化装置及びその方法 | |
| EP1101321B1 (en) | Rate matching device and method for a data communication system | |
| KR100438448B1 (ko) | 통신시스템에서 부호 생성장치 및 방법 | |
| AU2002301551B2 (en) | Apparatus and method for performing coding and rate matching in a CDMA mobile communication system | |
| US6868520B1 (en) | Method and apparatus for providing high quality transmissions in a telecommunications system | |
| KR100295760B1 (ko) | 디지털시스템의길쌈부호처리장치및방법 | |
| US6209116B1 (en) | Adaptable overlays for forward error correction schemes based on trellis codes | |
| US20040128696A1 (en) | Turbo coding for upstream and downstream transmission in cable systems | |
| KR20020031036A (ko) | 통신시스템에서 부호 생성장치 및 방법 | |
| JP3574434B2 (ja) | データ通信システムの可変データ伝送率整合方法及び装置 | |
| EP1330887B1 (en) | Method and arrangement for providing optimal bit protection against transmission errors | |
| US6480503B1 (en) | Turbo-coupled multi-code multiplex data transmission for CDMA | |
| KR20050054405A (ko) | 이동통신시스템에서 상이한 전송시간간격들을 가지는채널들을 다중화하는 전송률 정합 방법 및 장치 | |
| KR100504463B1 (ko) | 병렬 펑쳐링 알고리즘의 파라미터 최적화 방법 | |
| Narayanan et al. | Physical layer design for packet data over IS-136 | |
| ZA200101865B (en) | Rate matching device and method for a data communication system. |
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 |