JP2003534710A - 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法 - Google Patents

複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法

Info

Publication number
JP2003534710A
JP2003534710A JP2001586826A JP2001586826A JP2003534710A JP 2003534710 A JP2003534710 A JP 2003534710A JP 2001586826 A JP2001586826 A JP 2001586826A JP 2001586826 A JP2001586826 A JP 2001586826A JP 2003534710 A JP2003534710 A JP 2003534710A
Authority
JP
Japan
Prior art keywords
bits
retransmission
sequence
code rate
determined
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
JP2001586826A
Other languages
English (en)
Other versions
JP3476807B2 (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 JP2003534710A publication Critical patent/JP2003534710A/ja
Application granted granted Critical
Publication of JP3476807B2 publication Critical patent/JP3476807B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

Abstract

(57)【要約】 ＨＡＲＱ送信システムの送信器において、情報ビットのシーケンス及びパリティビットのシーケンスを伝送する装置を提供する。ターボ符号器は、Ｌ個の入力情報ビットを受信し、情報ビットのシーケンス及び情報ビットに対してＬ個のパリティビットのＭ個(伝送符号率によって決定される個数)のシーケンスを発生する。リダンダンシー選択部は、初期伝送の時に初期データブロックに前記Ｌ個の情報ビットを含め、受信器から再伝送要求を受ける度に、再伝送データブロックにパリティビットの各シーケンスから提供されるパリティビットのうち伝送されなかったパリティビットを均等に含める。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、無線通信システムにおけるデータ伝送装置及び方法に関し、特に、
データを伝送する間に伝送エラーが発生したデータの再伝送を処理する装置及び
方法に関する。
【０００２】
【従来の技術】
通常、無線通信システムにおいて、チャネル符号化のためには、単一復号器が
使用される畳み込み符号(convolutional codes)及びターボ符号(turbo codes)の
ような線形ブロック符号などが主に使用された。一方、前記のような無線通信シ
ステムは、ＦＥＣ(Forward Error Correction)符号及び誤りを検出する時、デー
タパケットの再伝送を要求する再伝送方式(Automatic Repeat reQuest: 以下、
ＡＲＱと称する)を使用する複合再伝送(Hybrid Automatic Repeat reqQest: 以
下、ＨＡＲＱと称する)形式Ｉを採用する。前記無線通信システムは、衛星シス
テム、ＩＳＤＮ(Integrated Service Digital Network)システム、デジタルセル
ラー(Digital cellular)システム、ＣＤＭＡ(Code Division Multiple Access)
−２０００システム、ＵＭＴＳ(Universal Mobile Telecommunication System)
システム、及びＩＭＴ(International Mobile Telecommunication)−２０００シ
ステムを含み、前記ＦＥＣ符号は、前記畳み込み符号及び前記ターボ符号を含む
。
【０００３】 前記ＨＡＲＱ方式は、一般的に、ＨＡＲＱ形式Ｉ、ＨＡＲＱ形式II、及びＨＡ
ＲＱ形式IIIに区分される。現在、前記畳み込み符号または前記ターボ符号を使
用する多重接続方式及び多重チャネル方式の大部分は、ＨＡＲＱ形式Ｉを使用し
ている。つまり、前記のようなチャネル符号化方式を使用する前記無線通信シス
テムの多重接続方式及び多重チャネル方式は、データ伝送効率性、つまり、前記
チャネル符号化方式による処理率(throughput)の向上及びシステム性能の改善の
ために、ＡＲＱ方式をとしてＨＡＲＱ形式Ｉを採用する。
【０００４】 前記第１ＡＲＱ方式の原則は、畳み込み符号、ターボ符号、または線形ブロッ
ク符号を使用するチャネル符号器が一定の符号率(code rate)を有することを前
提にする。図１Ａ及び図１Ｂは、前記ＨＡＲＱ形式Ｉによるデータ処理フローを
概念的に示す。
【０００５】 通常、無線通信システムの送信器は、Ｌビットの伝送データに誤り訂正のため
のＣＲＣ(Cyclic Redundancy Check)を結合した後、前記結合されたデータ(Ｌ＋
ＣＲＣ)をチャネル符号化を通して符号化する。前記送信器は、前記符号化した
データ((Ｌ＋ＣＲＣ)×Ｒ-1)に対して別途の処理過程を遂行した後、前記処理さ
れたデータを割り当てられたチャネルを通して伝送する。一方、前記無線通信シ
ステムの受信器は、前記送信器の逆動作を通して元のＬビットのデータ及びＣＲ
Ｃ符号を獲得し、前記ＣＲＣ結果によって応答信号(ＡＣＫ／ＮＡＫ)を前記送信
器に伝送する。
【０００６】 これを図１Ａを参照して具体的に説明する。ＣＲＣ符号器１１０は、Ｌビット
のソースデータパケットを受信し、前記受信されたデータをＣＲＣ符号を使用し
て符号化して、符号化したデータブロック(Ｌ＋ＣＲＣ)を生成する。普段、チャ
ネル符号化の前に、ＣＲＣビットを前記入力データに追加する。チャネル符号器
１１２は、前記符号化したデータブロック(Ｌ＋ＣＲＣ)に対してチャネル符号化
を遂行して、チャネル符号化したデータブロック((Ｌ＋ＣＲＣ)×Ｒ-1)を生成す
る。前記チャネル符号化したデータブロック((Ｌ＋ＣＲＣ)×Ｒ-1)は、多重化(m
ultiplexing)に必要な各機能ブロック１１４を通して特定のチャネルに伝達され
る。
【０００７】 前記特定のチャネルを通して前記符号化したデータブロックを受信する受信器
の逆多重化のために必要なそれぞれの逆機能ブロック１１６は、前記受信された
符号化したデータブロックを逆多重化して、受信されたチャネル符号化したデー
タブロック((Ｌ＋ＣＲＣ)×Ｒ-1)を出力する。チャネル復号器(Channel Decoder
)１１８は、前記受信されたチャネル符号化したデータブロック((Ｌ＋ＣＲＣ)×
Ｒ-1)に対してチャネル復号化を遂行して、チャネル復号化したデータブロック(
Ｌ＋ＣＲＣ)を出力する。ＣＲＣ復号器１２０は、前記チャネル復号化したデー
タブロック(Ｌ＋ＣＲＣ)に対してＣＲＣ検査を遂行して、前記元のデータ、つま
り、Ｌビットのソースデータパケットを得る。ＣＲＣ検査を完了した後、前記Ｃ
ＲＣ復号器１２０は、前記ＣＲＣ復号化の結果を利用してＣＲＣ検査を遂行する
ことにより、前記ソースデータパケットに伝送エラーが発生したか否かを判断す
る。
【０００８】 前記ＣＲＣ検査を通してエラーが検出されない場合、前記受信器は、前記ソー
スデータパケットを上位階層に伝達し、前記ソースデータパケットを確認する確
認信号ＡＣＫ(Acknowledgement)を前記送信器に伝送する。しかしながら、前記
ＣＲＣ検査を通してエラーが検出される場合、前記受信器は、前記ソースデータ
パケットの再伝送を要求する確認信号ＮＡＫ(Not Acknowledgement)を前記送信
器に伝送する。
【０００９】 前記送信器は、前記チャネル符号化したデータブロックを伝送した後、前記伝
送したデータブロックに応答して前記受信器から確認信号ＡＣＫ／ＮＡＫを受信
する。前記送信器は、前記確認信号ＮＡＫを受信すると、該当データブロックを
前述した動作によって再伝送する。前記再伝送方式は、Ｓｔｏｐ−ａｎｄ−Ｗａ
ｉｔ ＡＲＱ方式、Ｇｏ−Ｂａｃｋ−Ｎ ＡＲＱ方式、Ｓｅｌｅｃｔｉｖｅ−Ｒｅ
ｐｅａｔ ＡＲＱ方式を含む。ここで、前記再伝送の方式の具体的な説明は省略
する。
【００１０】 図１Ｂは、前記送信器と前記受信器との間の前記ソースデータパケットの伝送
手順を概念的に説明する。図１Ｂにおいて、前記送信器は、前記受信器からｍ回
にＮＡＫを受信する度に、前記符号化したデータブロックを再伝送する。
【００１１】 前記のような手順の例として、３ＧＰＰ−２(3rd Generation Project Partne
rship-2; 同期方式のＣＤＭＡシステムの標準)移動通信システム(以下、ＣＤＭ
Ａ−２０００と称する)のエアインタフェース(Air interface)において、前記シ
ステムの前記多重接続方式及び前記多重チャネル方式は、チャネル符号化方式の
データ伝送効率性の向上及びシステム性能の改善のために、前記ＨＡＲＱ形式Ｉ
を使用する。さらに、３ＧＰＰ(3rd Generation Project Partnership; 非同期
方式のＣＤＭＡシステムの標準)移動通信システム(以下、ＵＭＴＳと称する)の
エアインタフェースにおいて、前記システムの前記多重接続方式及び前記多重チ
ャネル方式は、前記チャネル符号化方式のデータ伝送効率性の向上及びシステム
性能の改善のために、前記ＨＡＲＱ形式Ｉを使用する。
【００１２】 しかしながら、前記ＨＡＲＱ形式Ｉは、下記のような問題点がある。
【００１３】 第１、前記ＨＡＲＱ形式Ｉは、単純再伝送(Pure ARQ)方式に比べて処理率が高
い。しかしながら、信号の信号対雑音比(signal to noise ratio: Ｓ／Ｎ)が増
加するほど、前記処理率が前記ＦＥＣ符号の符号率Ｒに飽和されることにより、
前記単純ＡＲＱに比べて前記処理率が減少することになる。つまり、非常に高い
Ｓ／Ｎにおいても、前記処理率が１．０(１００％)に近接することができないと
いう問題点がある。前記のような問題点は、図２に示す前記ＨＡＲＱ形式Ｉの特
性曲線によって示す。つまり、ＨＡＲＱ形式Ｉは、図２に示すように、前記処理
率が符号率Ｒ(＜１.０)に飽和されるため、１．０に近接することができないと
いう問題点がある。
【００１４】 第２、前記ＨＡＲＱ形式Ｉは、単純ＡＲＱに比べて、前記ＦＥＣ符号を使用し
て誤り訂正を遂行することで処理率を改善する。しかしながら、前記ＨＡＲＱ形
式Ｉは、Ｓ／Ｎの変化に関係なく、一定のリダンダンシー(redundancy)、つまり
、一定の符号率を使用するので、伝送効率が低い。従って、前記ＨＡＲＱ形式Ｉ
は、チャネル状態の変化に適応的に対処することができないので、伝送率が低減
するようになる。
【００１５】 前記のような問題点を解決するために、ＨＡＲＱ形式II及びＨＡＲＱ形式III
を使用する。前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIは、前記チャネル状
態の良好な程度によって前記ＦＥＣ符号に使用される前記リダンダンシーの量を
適応的に決定する適応的構造を有する。従って、前記ＨＡＲＱ形式II及び前記Ｈ
ＡＲＱ形式IIIは、前記ＨＡＲＱ形式Ｉに比べて、処理率が改善される。つまり
、前記適応的構造は、前記信号のＳ／Ｎが増加するほど前記ＦＥＣ符号の符号率
Ｒが１に近接するように、前記リダンダンシーの量を最小に低減することによっ
て、前記処理率が１に近接するようになる。一方、前記適応的構造は、前記信号
のＳ／Ｎが減少する場合、前記ＦＥＣ符号の符号率Ｒが０に近接するように前記
リダンダンシーの量を最大に増加させるか、または、前記リダンダンシーを繰り
返して前記処理率が０に近接できないように、最善の誤り訂正を遂行する。従っ
て、前記ＨＡＲＱ形式II及びＨＡＲＱ形式IIIは、低いＳ／Ｎ及び高いＳ／Ｎの
両方において、前記処理率が改善される。
【００１６】 ここで、前記ＨＡＲＱ形式IIと前記ＨＡＲＱ形式IIIとの相違点は、下記のよ
うである。
【００１７】 前記ＨＡＲＱ形式IIは、前記データブロックを伝送する前に、初期符号率Ｒ１
を１または１より少し小さい値に設定し、その後は、符号率が常に１より大きい
リダンダンシーのみを再伝送する。従って、前記ＨＡＲＱ形式IIは、前記２次ま
たは３次に伝送されるリダンダンシーのみを使用して復号化を遂行することは不
可能であり、前記予め伝送されたデータブロック(または、リダンダンシー)を結
合(combining)して復号化を遂行すべきである。反面、前記ＨＡＲＱ形式IIIは、
前記データブロックを伝送する前に、前記初期符号率Ｒ１を１より大きい値に設
定し、その後は、前記符号率が１より小さいリダンダンシーを伝送する。従って
、前記ＨＡＲＱ形式IIIは、前記２次または３次に伝送されるリダンダンシーの
みをそれぞれ使用して、復号化を遂行することができる。
【００１８】 しかしながら、前記ＨＡＲＱ形式IIIは、チャネル状態が良好である場合、前
記ＨＡＲＱ形式IIに比べて前記処理率が低い。さらに、前記ＨＡＲＱ形式IIIに
使用される符号構造として相補的符号(complementary code)がある。しかしなが
ら、前記ＨＡＲＱ形式IIIは、常に前記のような符号を使用することでなく、符
号率が１より大きい所定の符号を使用することもできる。
【００１９】 一方、前記ＨＡＲＱ形式II及びＨＡＲＱ形式IIIにおいて最も重要なことは、
伝送しようとする１つの入力データブロック(以下、“ソースデータパケット”
と称する)に対して最初に伝送される符号化したデータブロックのサイズ、及び
これに該当する符号率及び符号化方式を決定し、それぞれの再伝送の間に使用さ
れるデータブロックのサイズ及び、これに該当する符号率及び符号化方式を決定
することである。例えば、元のチャネル復号器の母符号(mother code)の符号率
がＲ＝１／３であり、前記システムが各符号化したデータブロックを３回再伝送
することができると仮定する場合、各再伝送による符号率は、＜表１＞のように
決定することができる。
【表１】
【００２０】 ＜表１＞において、前記第２リダンダンシーバージョンは符号率が１／２であ
るが、これは、前記第１及び第２リダンダンシー伝送によって符号率が１／２に
決定されたことである。また、＜表１＞において、前記第３リダンダンシーバー
ジョンは符号率が１／３であるが、これは、第１、第２及び第３リダンダンシー
伝送によって符号率が１／３に決定されたことである。従って、各伝送の符号率
は同一である。
【００２１】 ＜表１＞のように各再伝送に対する符号率が決定された時でも、各符号率に該
当する母符号から発生した前記リダンダンシービットのうちどれが前記２次再伝
送の間に伝送され、どれが３次再伝送の間に伝送されるかを決定する方法は多様
である。時には、選択されたリダンダンシービットによって、低下した性能と向
上した性能との差が非常に大きくなることもある。従って、最適の性能を保障す
るリダンダンシービットの選択が非常に大事な要素である。
【００２２】 しかしながら、既存のデータ通信システムを含む３ＧＰＰ−２のＣＤＭＡ−２
０００システムの前記多重接続方式及び前記多重チャネル方式がチャネル符号化
方式を採用するケース、または、前記３ＧＰＰのＵＭＴＳシステムの前記多重接
続方式及び前記多重チャネル方式が前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式II
Iを採用するケースにおいて、前記ケースに対する具体的な設計基準が提示され
ていない。つまり、前記畳み込み符号や前記ターボ符号を前記ＡＲＱ方式と結合
することによって最適の性能を提供するための前記ＨＡＲＱ形式II及び前記ＨＡ
ＲＱ形式IIIに関する研究は、前記多重接続方式及び前記多重チャネル方式を使
用するシステムに対しては、まだ成し遂げられていない。
【００２３】 特に、前記３ＧＰＰ−２のＣＤＭＡ−２０００システムのためのエアインタフ
ェース標準に関して、データ伝送チャネルにおいて前記データ伝送効率性を向上
し、前記システム性能を改善するための前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形
式IIIの適用が研究されている。この技術分野は、前記デジタル通信システムの
信頼度向上及び処理率改善に密接に関連した前記ＦＥＣ符号及び前記ＡＲＱ方式
に関する。つまり、既存のデジタル通信システムだけでなく、次世代のシステム
の性能改善に関する分野である。
【００２４】 現在のデータ通信システムによって使用される前記ＨＡＲＱ形式II及び前記Ｈ
ＡＲＱ形式IIIは、前記性能の問題を解決するために、下記の条件を反映して、
前記最適の性能を保障するように構成されるべきである。一般的に、チャネル符
号化のために前記畳み込み符号及び前記ターボ符号、または線形ブロック符号を
使用するチャネル符号器を採用するシステムの前記多重接続方式及び前記多重チ
ャネル方式において、前記チャネル符号化方式のデータ伝送効率性の向上及び前
記システム性能の改善のために、可変符号率伝送方式(variable rate transmiss
ion scheme)を使用する。この場合は、一般的にシンボル穿孔(symbol puncturin
g)またはシンボル反復(symbol repetition)を使用する。
【００２５】 前記ＦＥＣ符号の性能を保証するためには、以下の条件が十分考慮されて反映
されるべきである。
【００２６】 第１、前記符号器から出力される符号化したシンボル(coded symbols)をなる
べく均一な穿孔パターン、つまり、なるべく周期的なパターンを使用して穿孔し
、前記穿孔パターンの周期(または、サイクル)を最小化する。第２、前記穿孔ビ
ットの数をなるべく最小化する。第３、前記符号器から出力される前記符号化し
たシンボルをなるべく均一な反復パターン(repetition pattern)、つまり、なる
べく周期的なパターンを使用して繰り返し、前記反復パターンの周期を最小化す
る。最後に、前記反復ビットの数をなるべく最大化する。
【００２７】 さらに、反復復号方式を使用するターボ符号のような鎖状符号(concatenated
code)は、下記のような問題点がある。それぞれの再伝送の間に伝達される前記
リダンダンシーが前記反復復号器のどの構成復号器に該当するかが、前記ＦＥＣ
符号の性能の決定においてとても重要な要素である。このような点を考慮して前
記リダンダンシーの再伝送を遂行すべきである。
【００２８】 前述したように、従来のデータ通信システムは、下記のような問題点がある。 第１、従来のデータ通信システムを含むＣＤＭＡ−２０００システムの前記多
重接続方式及び前記多重チャネル方式が前記チャネル符号化形式を採用するケー
ス、ＵＭＴＳシステムの前記多重接続方式及び前記多重チャネル方式が前記ＨＡ
ＲＱ形式II及び前記ＨＡＲＱ形式IIIを採用するケースにおいて、前記のような
ケースに対する具体的な設計規則が提示されていない。 第２、前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIにおいて最も大事なこと
は、ソースデータパケットに対して最初に伝送される符号化したデータブロック
のサイズ、及びこれに該当する符号率及び符号化方式、また、それぞれの再伝送
の間に使用される符号化したデータブロックのサイズ、及びこれに該当する符号
率及び符号化方式を決定することである。しかしながら、前記従来のデータ通信
システムは、前記符号率を決定するための規則を提供していない。 第３、一般的に、前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIは、リダンダ
ンシー選択のために、シンボル穿孔またはシンボル反復を採用する。この場合、
前記ＦＥＣ符号の性能を保障するために、前述した条件を十分考慮して反映すべ
きである。しかしながら、既存の技術においては、前記のような条件が反映され
なかった。 第４、前記従来のＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIは、単一復号器の
ために使用される前記ＦＥＣ符号を使用するシステムの観点から、基本的に全体
の符号語を１つの単位とみなして、これから前記リダンダンシーを分割する方式
を採用する。しかしながら、これは、前記ターボ符号のような反復復号方式を使
用する前記ＦＥＣ符号のケースにおいては別に解析されるべきである。つまり、
前記リダンダンシーは、前記反復復号器の復号方式に最適化されるように選択さ
れるべきである。前記リダンダンシーは、単純に前記符号器の観点から分割され
てはいけない。
【００２９】
【発明が解決しようとする課題】
従って、本発明の目的は、ＨＡＲＱ形式II及びＨＡＲＱ形式IIIのために必要
な条件を最も効率的に具現する装置及び方法を提供することにある。 本発明の他の目的は、無線通信システムの多重接続方式及び多重チャネル方式
において、チャネル符号化方式及びＡＲＱ方式の効率的な結合を通して前記シス
テムの性能を改善するＨＡＲＱ方式を提供することにある。 本発明のまた他の目的は、畳み込み符号、ターボ符号または線形ブロック符号
を使用する無線通信システムにおいて最適の性能を見せるＨＡＲＱ方式を提供す
ることにある。 本発明のまた他の目的は、ソースデータパケットに対して最初に伝送されるデ
ータブロックのサイズ、及びこれに該当する符号率及び符号を決定し、また、再
伝送のために使用されるデータブロックサイズ、及びこれに該当する符号率及び
符号化方式を決定する方法を提供することにある。
【００３０】
【課題を解決するための手段】
前記のような目的を達成するための本発明は、Ｌ個の入力情報ビットを受信し
、前記Ｌ個の情報ビットに及び前記情報ビットに対してＬ個のパリティビットの
Ｍ個(≧２)のシーケンスを発生するターボ符号器を含むＨＡＲＱ送信システムに
おいて、符号化したデータ、Ｌ個の情報ビット、及びパリティビットのシーケン
スを伝送する伝送する方法を提供する。前記方法は、初期伝送の時に前記ターボ
符号器の初期伝送符号率が１以下である時に、与えられる伝送ビットの数をＮ１
とすると、前記Ｌ個の情報ビットと、(Ｎ１−Ｌ)／Ｍに近接する２つの整数のい
ずれか１つによって決定される前記パリティビットのシーケンスの一部とを伝送
する過程と、前記初期伝送の時に伝送された前記情報ビットの受信に失敗したた
め受信器の再伝送要求がある場合、前記ターボ符号器の再伝送符号率が１以下で
ある時に、与えられる伝送ビットの数をＮ２とすると、Ｎ２／Ｍに近似する２つ
の整数のいずれか１つによって決定されるパリティビットのシーケンスの一部を
伝送する過程と、を含む。 さらに、前記システムは、初期伝送の時に前記ターボ符号器の前記初期伝送符
号率が１である時、前記Ｌ個の情報ビットのシーケンスを伝送し、前記初期伝送
の時に伝送された前記情報ビットの受信に失敗したため受信器の再伝送要求があ
る場合、前記パリティビットの各シーケンスから提供されるＬ／Ｍ個のパリティ
ビットを合算することによって決定されるＬ個のパリティビットのシーケンスの
一部を伝送する。 前記初期伝送の時に前記ターボ符号器の初期伝送符号率は、前記ターボ符号器
の所定の最大処理率によって決定されることが望ましい。
【００３１】
【発明の実施の形態】
本発明の望ましい実施形態を添付図面を参照して詳細に説明する。下記説明に
おいて、本発明の要旨を明確にするために関連した公知機能または構成に対する
具体的な説明は省略する。
【００３２】 本発明は、畳み込み符号、ターボ符号または線形ブロック符号を使用する既存
のＨＡＲＱ方式の性能を改善する方法を提供する。このために、まず、ＨＡＲＱ
形式Ｉを分析してその問題点を把握し、その後、最適の性能を提供するＨＡＲＱ
形式II及びＨＡＲＱ形式IIIを分析する。その次に、前記問題点を解決するため
の条件を提示し、実施形態によって説明する。最後に、前記のような分析結果と
実際のシミュレーション結果とを比較して、前記提示されたＨＡＲＱ方式の優秀
さを証明する。
【００３３】 つまり、まず、本発明によるＨＡＲＱ形式II及びＨＡＲＱ形式IIIのための条
件に関して説明する。次に、既存のＨＡＲＱ形式Ｉと本発明によるＨＡＲＱ形式
II及びＨＡＲＱ形式IIIとの関係、及びこれらの性能分析に関して説明する。
【００３４】 前述したように、前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIにおいて最も
重要なことは、ソースデータパケットに対して最初に伝送されるデータブロック
のサイズ、及びこれに該当する符号率及び符号化方式を決定し、また、各再伝送
の時に使用されるデータブロックのサイズ、及びこれに該当する符号率及び符号
化方式を決定することである。例えば、母符号(mother code)の符号率がＲ＝１
／３であり、前記システムは符号化したデータブロックを３回再伝送することが
できると仮定する場合、前記各再伝送に対する符号率を＜表１＞のように決定す
ることができる。前記のように各再伝送に対する符号率が＜表１＞のように決定
された時も、前記それぞれの符号率に該当する母符号から得られた再伝送される
リダンダンシービットを決定する方法は多様である。時には、前記選択されたリ
ダンダンシービットによって、低下した性能と向上した性能との差が大変大きく
なることもある。従って、最適の性能を保障するリダンダンシービットの選択が
非常に重要な要素である。従って、本発明では、前記リダンダンシービットの選
択が３つの形式(３回の伝送が行われる再伝送方式)に区分されると、つまり、符
号率の結果がＲ１＝１、Ｒ２=１／２、Ｒ３=１／３であると仮定して説明する。
さらに、前記各符号率におけるリダンダンシーを選択する一般的な規則を、前記
畳み込み符号及び前記ターボ符号を使用するシステムに関連して説明する。勿論
、前記選択された符号率によって、前記リダンダンシー選択の規則が少し変化す
ることもできるが、最適の性能を提供するためには、下記のような条件を基本的
に満足すべきである。従って、前記リダンダンシー選択の規則を下記のように一
般化することができる。
【００３５】 一般的に、チャネル符号化のために畳み込み符号及びターボ符号、または線形
ブロック符号を使用するＣＤＭＡ−２０００システムまたはＵＭＴＳシステムは
、符号化したシンボル(coded symbols)を伝送フレームレートに合わせるか、ま
たは、可変符号率伝送を遂行するために、シンボル穿孔(symbol puncturing)ま
たはシンボル反復(symbol repetition)を使用する。本発明は、前記ＨＡＲＱ形
式II及び前記ＨＡＲＱ形式IIIを効果的に適用するために、下記の条件を十分考
慮して反映すべきであり、それによって前記ＦＥＣ符号の性能を保障することが
できる。 条件１：前記符号器から出力される前記符号化したシンボルをなるべく均一な
穿孔パターン、つまり、なるべく周期的なパターンを使用して穿孔し、前記穿孔
パターンを最小化する。 条件２：穿孔ビットの数をなるべく最小化する。 条件３：前記符号器から出力される前記符号化したシンボルをなるべく均一な
反復パターン、つまり、なるべく周期的なパターンを使用して繰り返し、前記反
復周期を最小化する。 条件４：反復ビットの数をなるべく最大化する。
【００３６】 さらに、反復復号方式を使用するターボ符号のような鎖状符号はシンボル穿孔
及びシンボル反復を使用する時、前記ＦＥＣ符号の性能を保障するために、下記
の条件を追加的に考慮して反映すべきである。 条件５：初期伝送データ率Ｒ１＝１を含むＨＡＲＱ形式IIは、初期伝送の時に
入力情報語に該当するシステマティックシンボル(systematic symbol)を伝送す
る。 条件６：Ｒ１＜１であるＨＡＲＱ形式IIIにおいて、初期伝送の時に伝送され
るデータブロックは、前記入力情報語に該当する全ての可能のシステマティック
シンボルを含み、残りの部分は、前記リダンダンシーを含む。 条件７：各再伝送の時に伝達される前記リダンダンシーは、前記反復復号器の
特性を考慮して、各構成復号器から出力される前記リダンダンシーをなるべく均
等に伝送する形態を有すべきである。
【００３７】 前記条件５及び前記条件６を使用する理由は、チャネルの状態が良好である場
合、システマティックコード(systematic code)の性能が非システマティックコ
ード(non systematic codes)の性能に比べて優れているからである。その他に、
符号率が１.０に近接するほど、前記システマティックコードの性能が前記非シ
ステマティックコードの性能に比べて優れているからである。これを一般化した
ことが以下の条件８である。
【００３８】 次に、条件７を使用する理由に関して、前記ターボ符号を使用するケースと前
記畳み込み符号を使用するケースに区分して説明する。
【００３９】 まず、前記ターボ符号を使用する符号器及び復号器に関して説明する。 図３及び図４は、例えばＲ＝１／３であるターボ符号を使用する符号器及び反
復復号器の構造を示す。
【００４０】 図３を参照して、本発明の実施形態によるターボ符号器に関して説明する。第
１加算器３１０は、スイッチＳＷ１を通して受信された入力データＵtをフィー
ドバックデータに加算する。ここで、前記第１加算器３１０に印加される完全な
データは、第１符号化データＸとして出力される。 前記第１加算器３１０から
出力されるデータは、第１、第２、第３遅延器 ｍ０、ｍ１、ｍ２によって順次
に遅延される。前記第１遅延器ｍ０及び前記第３遅延器ｍ２の出力は、第２加算
器３１２によって前記第１加算器３１０の出力に加算されて、第２符号化データ
Ｙとして出力される。さらに、前記第３遅延器ｍ２の出力は、第３加算器３１４
によって前記第２遅延器ｍ１の出力に加算されて、前記フィードバック信号とし
て前記第１加算器３１０に印加される。前記スイッチＳＷ１は、前記フィードバ
ック信号によってスイッチング動作を遂行する。前記スイッチＳＷ１は、１つの
フレームに対する符号化が完了した後、テールビット(tail bit)を挿入するため
に、ノードＢにスイッチングされる。構成符号器＃１前記のような構成要素から
構成される。
【００４１】 一方、インターリーバ３１６は前記入力データＵtをインターリービングし、
スイッチＳＷ２に前記インターリービングされた入力データを印加する。第４加
算器３１８は、前記スイッチＳＷ２から受信された前記インターリービングされ
た入力データをフィードバックデータに加算する。前記第４加算器３１８から出
力された前記加算されたデータは、第４、第５、第６遅延器ｎ０、ｎ１、ｎ２に
よって順次に遅延される。前記第４遅延器ｎ０及び前記第６遅延器ｎ２の出力は
、第５加算器３２０によって前記第４加算器３１８の出力に加算され、第３符号
化データＺとして出力される。さらに、前記第６遅延器ｎ２の出力は、第６加算
器３２２によって前記第５遅延器ｎ１の出力に加算され、前記フィードバックデ
ータとして前記第４加算器３１８に提供される。前記スイッチＳＷ２は、前記フ
ィードバック信号によってスイッチング動作を遂行する。前記スイッチＳＷ２は
、１つのフレームに対する符号化が完了した後、テールビットを挿入するために
、ノードＢにスイッチングされる。構成符号器＃２は前記のような構成要素から
構成される。
【００４２】 図３に示すように、前記ターボ符号器は、システマティックパート(systemati
c part)、及びリダンダンシーであるパリティ１(parity 1)、パリティ２(parity 2)を含み、前記符号化したシンボルのシーケンスを便宜上Ｘ、Ｙ、Ｚ(ｃ1t、ｃ2t 、ｃ3t)と称する。さらに、前記符号化したシンボルは、前記構成符号器＃１
、＃２からそれぞれステマティック情報ビット(systematic information bit)及
びパリティビット(parity bits)を意味する。前記ＨＡＲＱ形式Ｉは、１回に全
ての符号化したシンボルを伝送するので、前記復号器の復号遂行に問題は無い。
しかしながら、前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIのように前記リダ
ンダンシーが分割されて伝送される場合、前記構成符号器＃１、＃２からの前記
リダンダンシーを誤って伝送すると、前記受信器において性能が急激に低下する
。＜表２＞は、前記ターボ符号から選択された前記リダンダンシーの例を示し、
＜表３＞は、前記ターボ符号から選択された前記リダンダンシーに対する符号化
したシンボル伝送パターンの例を示す。
【表２】
【表３】
【００４３】 ＜表２＞及び＜表３＞において、Ｘは、システマティック情報ビットの数を示
し、Ｙは、構成符号器＃１からのパリティビットの数を示し、Ｚは、構成符号器
＃２からのパリティビットの数を示す。つまり、＜表３＞のケース１は、１次伝
送の時はｘ１,ｘ２,ｘ３,...,ｘＬを伝送し、２次伝送の時はｙ１,ｙ２,ｙ３,..
.,ｙＬを伝送し、３次伝送の時はｚ１,ｚ２,ｚ３,...,ｚＬを伝送することを意
味する。ケース１において、前記リダンダンシーの伝送が２次伝送まで前記構成
符号器＃１からの前記パリティビットに制限されていることが分かる。つまり、
インターリービングされない情報のみが２次伝送まで伝送される。つまり、前記
ターボ符号器は、２次伝送までｚ１,ｚ２,ｚ３,...,ｚＬを使用しないので、タ
ーボインターリービングが使用されないＫ＝４、Ｒ＝１／２の畳み込み符号の性
能のみを改善することができる。つまり、前記ターボ符号の最も大きい長所であ
る入力フレームサイズに比例するターボインターリービング利得が提供できない
ことを意味する。前記のような問題は、前記条件７を満足しない時に発生する。
しかしながら、＜表２＞及び＜表３＞のケース２及びケース３において、リダン
ダンシーの伝送は、前記構成符号器＃１からのパリティ、前記構成符号器＃２か
らのパリティが、２次伝送まで、均等に排他的な位置で伝送されることが分かる
。従って、前記２次伝送から、前記ターボ符号器は、Ｋ＝４、Ｒ＝１／３である
ターボ符号をシンボル穿孔することによって決定されるＫ＝４、Ｒ＝１／２ の
ターボ符号の性能を提供する。つまり、これは、前記ターボ符号の最も大きい長
所である入力フレームサイズに比例する性能を提供することが達成できることを
意味する。しかしながら、ケース３は、条件５及び条件６を満足することができ
ないので、ケース２に比べて性能が低下する。従って、条件５乃至条件７を満足
するケース２は、前記ターボ符号のシステマティックコードを利用して最適の性
能を提供することができる。
【００４４】 図４を参照して、本発明の実施形態による反復復号器に関して説明する。図４
に示すように、前記反復復号器は、２つの復号器を含む。第１加算器４１０は、
反復復号のために受信された第１符号化データＸとフィードバックデータとを加
算して、加算されたデータＸk＋Ｅｘｔを出力する。第１ＳＩＳＯ復号器(Soft I
nput, Soft Output Decoder)４１２は、前記第１加算器４１０から出力されたデ
ータ及び受信された第２符号化データＹを復号化する。第２加算器４１４は、前
記第１ＳＩＳＯ復号器４１２によって復号化したデータを前記フィードバックデ
ータに加算する。インターリーバ４１６は、前記第２加算器４１４によって加算
されたデータをインターリービングする。一方、第２ＳＩＳＯ復号器４１８は、
前記インターリーバ４１６によってインターリービングされたデータ及び受信さ
れた第３符号化データＺを復号化する。しかしながら、符号化データとして前記
第１符号化データＸ及び第２符号化データＹのみが存在する場合、前記第１ＳＩ
ＳＯ復号器４１２のみが動作し、前記第２ＳＩＳＯ復号器４１８には動作が要求
されない。さらに、前記第１符号化データＸのみが存在する場合は、前記第１Ｓ
ＩＳＯ復号器４１２には動作が要求されなく、前記第２ＳＩＳＯ復号器４１８の
みが復号化を遂行する。従って、本発明の実施形態による前記反復符号化は、伝
送の前に、前記符号化データＸ、Ｙ、及びＺを均等に混合(または、分配)するこ
とができる。つまり、前記符号器が伝送の前に前記符号化データを混合すること
によって、前記第１ＳＩＳＯ復号器４１２及び前記第２ＳＩＳＯ復号器４１８の
両方共に動作が要求されて適切な復号化を遂行するようになる。第３加算器４２
０は、前記第２ＳＩＳＯ復号器４１８によって復号化したデータを前記インター
リーバ４１６によってインターリービングされたデータに加算する。第１デイン
ターリーバ４２２は、前記第３加算器４２０から出力された前記加算されたデー
タをデインターリービングして、前記フィードバック信号として出力する。第２
デインターリーバ４２４は、前記第２ＳＩＳＯ復号器４１８から出力された前記
復号化したデータをデインターリービングする。判断器４２６は、前記第２デイ
ンターリーバ４２４から出力された前記デインターリービングされたデータを受
信し、前記デインターリービングされたデータを構成するそれぞれのシンボルの
値を決定する。ＣＲＣ検査部４２８は、前記判断器４２６によって決定されたシ
ンボルの値に対してＣＲＣ検査を遂行し、前記ＣＲＣ検査の結果によって該当デ
ータを再伝送するか否かを決定する。出力バッファ４３０は、前記判断器４２６
によって決定されたシンボルの値を一時的に貯蔵し、前記ＣＲＣ検査部４２８か
らＣＲＣエラー無しの結果信号を受信すると、前記一時的に貯蔵されたシンボル
、つまり、前記送信器が伝送しようとする元のデータＵtを出力する。
【００４５】 前述したように、本発明の実施形態による反復復号器は、前記デインターリー
バを通して前記復号化したデータをフィードバックすることによって反復復号化
を遂行する。
【００４６】 一方、性能改善のためには、本発明による前記ＨＡＲＱ形式II及び前記ＨＡＲ
Ｑ形式IIIにおいて、前述した条件と共に、下記の条件８を満足する必要がある
。 条件８：前記符号器は、初期伝送の時に使用される符号率Ｒが１.０に非常に
近接する高い符号率を有する符号(high-code rate code)の場合、なるべく前記
システマティックコードを使用する。
【００４７】 従って、最適の性能を提供するためには、前述した条件を考慮して前記ＨＡＲ
Ｑ形式II及び前記ＨＡＲＱ形式IIIを構成すべきである。
【００４８】 次に、前記畳み込み符号を使用する符号器及び復号器に関して説明する。 図５Ａは、Ｒ＝１／２の畳み込み符号を使用する符号器の構造を示し、図５Ｂ
は、Ｒ＝１／３の畳み込み符号を使用する符号器の構造を示す。
【００４９】 図５Ａを参照して、Ｒ＝１／２の畳み込み符号を使用する符号器に関して説明
する。入力データは、８つの第１乃至第８遅延器５１０乃至５２４によって順次
に遅延される。第１加算器５２６は、前記入力データを前記第２遅延器５１２か
ら出力された遅延データに加算し、第２加算器５２８は、前記第１加算器５２６
の出力を前記第３遅延器５１４から出力された遅延データに加算する。第３加算
器５３０は、前記第２加算器５２８の出力を前記第４遅延器５１６から出力され
た遅延データに加算する。第４加算器５３２は、前記第３加算器５３０の出力を
前記第８遅延器５２４から出力された遅延データに加算して、第１符号化データ
Ｇ0として出力する。
【００５０】 第５加算器５３４は、前記入力データを前記第１遅延器５１０から出力された
遅延データに加算し、第６加算器５３６は、前記第５加算器５３４の出力を前記
第２遅延器５１２から出力された遅延データに加算する。第７加算器５３８は、
前記第６加算器５３６の出力を前記第３遅延器５１４から出力された遅延データ
に加算する。第８加算器５４０は、前記第７加算器５３８の出力を前記第５遅延
器５１８から出力された遅延データに加算し、第９加算器５４２は、前記第８加
算器５４０の出力を前記第７遅延器５２２から出力された遅延データに加算する
。最後に、第１０加算器５４４は、前記第９加算器５４２の出力を前記第８遅延
器５２４から出力された遅延データに加算して、第２符号化データＧ1として提
供する。
【００５１】 図５Ｂを参照して、Ｒ＝１／３の畳み込み符号を使用する符号器を説明する。
入力データは、８つの第１乃至第８遅延器５５０乃至５６４によって順次に遅延
される。第１加算器５６６は、前記入力データを前記第２遅延器５５２からの遅
延データに加算し、第２加算器５６８は、前記第１加算器５６６の出力を第３遅
延器５５４からの遅延データに加算する。第３加算器５７０は、前記第２加算器
５６８の出力を前記第５遅延器５５８からの遅延データに加算する。第４加算器
５７２は、前記第３加算器５７０の出力を前記第６遅延器５６０からの遅延デー
タに加算する。第５加算器５７４は、前記第４加算器５７２の出力を第７遅延器
５６２からの遅延データに加算する。第６加算器５７６は、前記第５加算器５７
４の出力を第８遅延器５６４からの遅延データに加算して、第１符号化データＧ0 として出力する。
【００５２】 第７加算器５７８は、前記入力データを前記第１遅延器５５０からの遅延デー
タに加算し、第８加算器５８０は、前記第７加算器５７８の出力を前記第３遅延
器５５４からの遅延データに加算する。第９加算器５８２は、前記第８加算器５
８０の出力を第４遅延器５５６からの遅延データに加算する。第１０加算器５８
４は、前記第９加算器５８２の出力を前記第７遅延器５６２からの遅延データに
加算する。第１１加算器５８６は、前記第１０加算器５８４の出力を前記第８遅
延器５６４からの遅延データに加算して、第２符号化データＧ1として提供する
。
【００５３】 第１２加算器５８８は、前記入力データを前記第１遅延器５５０の出力に加算
し、第１３加算器５９０は、前記第１２加算器５９０の出力を前記第２遅延器５
５２からの遅延データに加算する。第１４加算器５９２は、前記第１３加算器５
９０の出力を前記第５遅延器５５８からの遅延データに加算する。最後に、第１
５加算器５９４は、前記第１４加算器５９２の出力を前記第８遅延器５６４から
の遅延データに加算して、第３符号化データＧ2として出力する。
【００５４】 次に、本発明の実施形態による前述した条件を満足するように前記畳み込み符
号及び前記ターボ符号のリダンダンシーを選択する方法に関して、ＵＭＴＳシス
テムのエアインタフェースを基準にして説明する。３ＧＰＰシステムに対して提
案された前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIを下記の例によって説明
する。この場合、１次伝送から３次伝送までの符号率の変化は、＜表１＞に示す
ようである。つまり、Ｒ１＝１、Ｒ２=１／２、Ｒ３=１／３であると仮定する。
ここで、“Ｒ２＝１／２”は、初期伝送の時に受信された前記データが前記２次
伝送の時に受信された前記データに加算される時、総符号率(符号率の結果)がＲ
２＝１／２であることを意味する。さらに、３次再伝送から、前記受信されるリ
ダンダンシーをシンボル結合(symbol combining)してＲ＝１／３符号を生成し、
Ｒ＝１／３チャネル復号器を使用して前記生成されたＲ＝１／３符号を復号化す
る。前述したように、下記の伝送仕様は、前記畳み込み符号を使用するケース及
び前記ターボ符号を使用するケースに対して、前記リダンダンシーを選択する方
法を提案する。これに関連して、前記３ＧＰＰシステムのために使用される前記
ターボ符号器及び畳み込み符号器を、それぞれ図３及び図５Ａ(または、図５Ｂ)
に示す。＜表４＞は、３ＧＰＰシステムに提案された前記ＨＡＲＱ形式II及び前
記ＨＡＲＱ形式IIIの伝送方式を示す。
【表４】
【００５５】 畳み込み符号の伝送パターン ＜表５＞は、前記畳み込み符号の再伝送の時にリダンダンシーを選択する方法
を示す。ここで、パターン１乃至パターン６の方法は、条件１及び条件２を自然
に満足する。さらに、パターン７の場合も、(Ｘ,Ｙ,Ｚ)を＜表５＞に示すように
伝送すると、条件１及び条件２を自然に満足する。勿論、４次伝送の以後の再伝
送においても、前記のようなパターンを繰り返すことによって周期性を維持する
ことができ、条件３及び条件４を満足することによって一定の性能を保障するこ
とができる。畳み込み符号の場合、前記反復パターンの最も大事なことは、均等
である。従って、なるべく周期的な反復パターンが使用されるべきである。この
ような均等の観点から見て、シンボルの結合のために、再伝送の時にまずＸを再
伝送することが望ましい。なぜならば、Ｘを再伝送することによりシンボル結合
を遂行することが、最小の反復周期である３を提供するので、これは、Ｄｆｒｅ
ｅの観点、つまり前記符号の最小距離の観点から最も良いという意味である。＜
表５＞において、パターン７は、伝送の前に、(Ｘ,Ｙ,Ｚ)を混合する２つの方法
を例によって説明する。
【表５】
【００５６】 ターボ符号の伝送パターン ＜表６＞は、Ｒ＝１／３の母ターボ符号(mother turbo code)の再伝送の時に
リダンダンシーを選択する方法を示す。ここで、パターン１及びパターン２の方
法は、条件７を満足しなく、他のパターンは、条件７を満足する。勿論、４次伝
送の以後の再伝送においても、前記のようなパターンを繰り返すことによって周
期性を維持することができ、条件３及び条件４を満足することによって一定の性
能を保障することができる。リダンダンシーの伝送の前にリダンダンシー(Ｘ,Ｙ
,Ｚ)を混合するには多様な方法があり、＜表６＞はパターン１乃至パターン１０
の典型的な１０の方法を示す。従って、＜表６＞に示すパターン１乃至パターン
１０の以外にも、条件１乃至条件７を満足する方法は多い。
【表６】
【００５７】 従って、本発明の所定の条件を満足するパターン３及び４が利用されることが
勧められる。しかしながら、前記ターボ符号を使用する場合、＜表６＞の他のパ
ターンを利用することを制限しない。これまで、再伝送の時に同一のデータブロ
ックサイズを使用する前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIに関して説
明した。しかしながら、再伝送の時に相違するデータブロックサイズを使用する
前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIにも、前述した条件を一貫して適
用することができる。例えば、Ｒ１＝３／４、Ｒ２＝２／３、及びＲ３=１／３
で再伝送する時に、相違するデータブロックサイズを使用することができる。つ
まり、前記符号器に入力されるデータブロックのサイズがＬである場合、最初デ
ータブロックサイズは(３／４)Ｌ、２番目のデータブロックサイズは(２／３)Ｌ
、３番目のデータブロックサイズはＬを使用することができる。従って、この場
合も、Ｒ１＝３／４、Ｒ２＝２／３、Ｒ３=１／３の選択において、条件１乃至
条件７を考慮すべきである。さらに、性能の向上のために考慮されるべきことは
、前述した条件だけでなく、再伝送の時に使用される符号の誤り訂正能力を最大
化する条件を満足すべきである。このために、前記の条件を維持すべきであるが
、少しの不一致が存在する可能性もある。
【００５８】 符号率の選択による性能変化 前述したように、前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIにおいて最も
大事なことは、ソースデータパケットに対して最初に伝送されるデータブロック
のサイズ、及びこれに該当する符号率及び符号を決定し、各再伝送の時に使用さ
れるデータブロックのサイズ、及びこれに該当する符号率及び符号を決定するこ
とである。例えば、母符号の符号率がＲ＝１／３であり、前記システムが各デー
タブロックを３回再伝送することができる場合、各再伝送に対する符号率は＜表
１＞のように決定されることができる。しかしながら、最適の性能を保障するた
めには、前記チャネル状態によって前記符号率を適応的に決定する必要がある。
しかしながら、これを具現するには、具現の複雑度が高いので、高速データ通信
システムには使用されにくい。このような状況において最も効率的な方法として
は、初期伝送に対する符号率Ｒ１を、ちょうど１でなく、１.０に近接する値に
設定する必要がある。これは、初期符号率Ｒ１＝１.０である場合、前記ＦＥＣ
符号を使用しない符号化されてないシステム(uncoded system)を使用することと
同様になるからである。従って、前記チャネル状態が良好でないと、大部分の場
合、最初に伝送されたデータブロックは受信器において受信エラーが発生する。
従って、前記受信器は、再伝送を要求することによって受信された前記リダンダ
ンシーを使用して構成される符号率Ｒ２を有する前記ＦＥＣ符号を使用して、エ
ラーが発生したデータブロックを訂正するべきであり、これによって前記データ
ブロックをうまく受信する。これは、基本的に処理率が５０％を超過することが
できないことを意味する。しかしながら、このケースにおいて、最初に伝送され
る符号の符号率Ｒ１が１.０より小さい場合、つまり、誤り訂正の能力が高い場
合は、適切なＳ／Ｎで誤り訂正を遂行することができるので、処理率が増加する
ようになる。こういう理由で、下記の条件が必要である。 条件９：最初に伝送される符号の符号率Ｒ１がＲ１＜１.０を満足し、この値
は最大処理率の上限に合わせて決定される。
【００５９】 ここで、最大処理率の上限を考慮する理由は、前記チャネル状態が非常に良好
である場合、つまり、Ｓ／Ｎが非常に高い場合は、前記ＨＡＲＱ形式II及び前記
ＨＡＲＱ形式IIIの処理率がＲ１に飽和されるからである。従って、この値を高
めるためには、なるべくＲ１を１.０に近接させるべきである。しかしながら、
この場合、前述したような問題が発生する。従って、Ｒ１を前記２つの値間に最
適の値に設定すべきである。
【００６０】 ＨＡＲＱ形式II及びＨＡＲＱ形式IIIの具現による復号器の選択 前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIを使用するシステム、または、
修正されたＨＡＲＱ形式Ｉ、ＨＡＲＱ形式IIまたはＨＡＲＱ形式IIIを使用する
システムは、性能の改善のために、既存のデータ通信システムで使用される前記
ＦＥＣ符号復号器とは違って、なるべく下記の条件を満足するＦＥＣ符号復号器
を使用すべきである。 条件１０：シンボル結合またはシンボル穿孔を採用する通信システムにおいて
使用されるＦＥＣ符号復号器の場合、前記チャネル受信状態インジケータ(例:チ
ャネルのＳ／Ｎ、Ｅｂ／Ｎｏ、Ｅｃ／Ｎｏ、Ｅｃ／Ｉｏｒ)に独立的な復号方式
、または、前記インジケータの変化にわりに敏感でない復号方式を有する復号器
をなるべく使用すべきである。 条件１１：前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIを使用するシステム
やシンボル結合を使用する修正されたＨＡＲＱ形式Ｉ、ＨＡＲＱ形式IIまたはＨ
ＡＲＱ形式IIIを使用するシステムは、なるべく既存の通信システムに使用され
る前記ＦＥＣ符号復号器に対して、前記チャネル受信状態インジケータ(例:チャ
ネルのＳ／Ｎ、Ｅｂ／Ｎｏ、Ｅｃ／Ｎｏ、Ｅｃ／Ｉｏｒ)に独立的な復号方式、
または、前記インジケータの変化にわりに敏感でない復号方式を有する復号器を
使用すべきである。
【００６１】 前記の条件が使用される理由は下記のようである。 一般的に、ＦＥＣ符号復号器は、＜表７＞に示すように前記チャネル受信状態
インジケータ(例:チャネルのＳ／Ｎ、Ｅｂ／Ｎｏ、Ｅｃ／Ｎｏ、Ｅｃ／Ｉｏｒ)
を復号する過程において直接的に使用するが否かによって、従属的な復号器と独
立的な復号器とに区別されることができる。つまり、前記ＦＥＣ符号復号器は、
符号化したシンボルごとに変化する前記チャネル状態情報を前記復号器が直接的
に使用するか否かによって区別されることができる。さらに、＜表７＞に示すよ
うに、前記のようなチャネル状態情報は、大部分の復号器が復号化のために受信
された前記符号化したシンボルから最初に遂行する初期演算過程であるブランチ
メトリック(Branch Metric: ＢＭ)計算過程に反映される。＜表７＞は、チャネ
ル状態情報に従属的な復号器と、チャネル状態情報に独立的な復号器とのＢＭ計
算過程における差を示す。＜表７＞において、ｕ１,ｕ２,ｕ３,...,ｕｒは、受
信された符号化したシンボルを示し、Ｍａｘ( )及びＭｉｎ( )は、それぞれ最
大シンボル値及び最小シンボル値を示す。さらに、±は、ＢＭの種類によって＋
または−を使用することができるということを意味する。また、δは、(ｕ１,ｕ
２,...,ｕｒ)の差として定義される値であり、ｆ(channel information)は、チ
ャネルの受信状態インジケータによって決定される特定の関数を示す。
【表７】
【００６２】 以下、前記チャネル状態情報に独立的な復号器と前記チャネル状態情報に従属
的な復号器の多様な形態の例を示す。 −チャネル状態情報に独立的な復号器：Viterbi decoder、SOVA (Soft Output
Viterbi Decoder)、RE-SOVA (Register Exchange SOVA)、Max LOG MAP decoder
、Max MAP decoder −チャネル状態情報に従属的な復号器：LOG MAP decoder、MAP decoder、Sub
LOG MAP decoder
【００６３】 一方、チャネル状態情報に従属的な復号器は、チャネル状態情報に独立的な復
号器に比べて、理想的なチャネル状態情報が提供される場合、優れた性能を提供
する。＜表７＞に示すように、前記チャネル状態情報に従属的な復号器は、前記
ブランチメトリック計算過程において受信された各符号化したシンボルに該当す
る前記チャネル状態情報ｆを使用する。しかしながら、例えば、シンボル結合及
びシンボル穿孔を採用する通信システムのように、それぞれの符号化したシンボ
ルが相違する受信エネルギーを有する場合、それぞれ受信された符号化したシン
ボルに該当する最終のチャネル状態情報ｆは、同一のチャネル状態においても、
毎時間変化する。従って、前記のようなチャネル状態情報を正確に推定すること
ができない場合は、より良い性能を提供するために、前記チャネル状態情報に独
立的な復号器を使用することが望ましい。例えば、δ(ｕ１,ｕ２,ｕ３,...,ｕｒ
)×f(Channel information)の値がＭａｘ(ｕ１,ｕ２,ｕ３,...,ｕｒ)より大きく
なる時、大きい値のエラーが発生する。
【００６４】 さらに、前記ＨＡＲＱ形式II及び前記ＨＡＲＱ形式IIIを使用するシステムま
たはシンボル結合を使用する修正されたＨＡＲＱ形式Ｉ、ＨＡＲＱ形式II及び前
記ＨＡＲＱ形式IIIを使用するシステムも、前記のような問題を有する。つまり
、図９に示すように、それぞれの符号化したシンボルが再伝送回数によって相違
する受信エネルギーを有する時、同一のチャネル状態であっても、それぞれ受信
された符号化したシンボルに対する最終のチャネル状態情報ｆは、毎時間変化す
る。図９は、ＨＡＲＱ方式において前記受信されたシンボルエネルギーの変化を
示す。
【００６５】 従って、前記チャネル状態情報を正確に推定することができない場合、優れた
性能を提供するためには、前記チャネル状態情報に独立的な復号器を使用するこ
とが望ましい。実際に、シンボル単位のエネルギー変化を別々に設定することは
非常に大変なことである。
【００６６】 反面、前記チャネル状態情報に独立的な復号器の性能は、チャネル状態情報に
従属的な復号器の性能に比べて、低いＳ／Ｎではわずかの差を示すが、高いＳ／
Ｎでは性能の差がほとんど発生しない。つまり、Ｓ／Ｎが増加すると、前記δ(
ｕ１,ｕ２,ｕ３,...,ｕｒ)は、その値が小さくなり、０に近接するようになるか
らである。従って、実際の具現を考慮すると、前記チャネルの受信状態インジケ
ータ(例：チャネルのＳ／Ｎ、Ｅｂ／Ｎｏ、Ｅｃ／Ｎｏ、Ｅｃ／Ｉｏｒ)に独立的
な復号方式または前記インジケータの変化にわりに敏感でない復号方式を有する
復号器を使用することが望ましい。
【００６７】 既存のＨＡＲＱ形式Ｉと新しいＨＡＲＱ形式II／IIIとの性能分析 図７及び図８は、ＨＡＲＱ形式IIを使用する３ＧＰＰのＵＭＴＳシステムのエ
アインタフェースにおける性能を示す。図７及び図８に示す性能分析に使用され
た変数は、下記のようである。 (１) Transport channel multiplexing structure for down-link is used acco
rding to TS25.212 (２) One TrCH with one TrBlk: (@ 24.8kbps, TTI=20msec, TrBlk size=496 bi
ts) (３) Rate matching is not performed for simple analysis. (４) Channel model: AWGN (５) Channel decoders: Floating C models are used. - Convolutional codes: Viterbi decoder - Turbo codes: MAX LOG MAP decoder (６) A simple HARQ TYPE II protocol with 3 steps for incremental redunda
ncy is as follows.
【００６８】 前記変数(６)は、＜表８＞のようである。
【表８】
【００６９】 リダンダンシー選択及び結合 前記ＨＡＲＱ形式IIを使用するために、図６Ａに示す送信器は、リダンダンシ
ー選択器(redundancy selector)を含み、図６Ｂに示す受信器は、前記再伝送さ
れたリダンダンシーに対してシンボル結合を遂行するためのバッファ／結合器を
含む。 図６Ａは、本発明のＨＡＲＱ形式IIによる送信器の例を示し、図６Ｂは、本発
明のＨＡＲＱ形式IIによる受信器の例を示す。
【００７０】 図６Ａを参照すると、チャネル符号器６１０は、伝送データを複数のチャネル 符号化方式によってチャネル符号化する。リダンダンシー選択部６１２は、前
記チャネル符号化したデータを所定の個数に分割し、再伝送の要求がある度に前
記分割されたデータを同一の比率で混合して、排他的な位置に伝送する。つまり
、前記リダンダンシー選択部６１２は、前記チャネル符号化したデータをＨＡＲ
Ｑ方式または非ＨＡＲＱ方式によってレートマッチング(rate-matching)する。
前記リダンダンシー選択部６１２は、選択部６１４、ＨＡＲＱレートマッチング
部６１６、及び非ＨＡＲＱレートマッチング部６１８から構成される。前記選択
部６１４は、前記ＨＡＲＱ形式IIが使用されるか否かによって、前記チャネル符
号器６１０から提供された前記チャネル符号化したデータを、前記ＨＡＲＱレー
トマッチング部６１６または前記非ＨＡＲＱレートマッチング部６１８にスイッ
チングする。前記ＨＡＲＱレートマッチング部６１６は、前記選択部６１４から
のデータを所定の個数のデータブロックに分割し、再伝送の要求がある度に前記
分割されたデータブロックを同一の比率で混合し、前記混合されたデータブロッ
クを排他的な位置に伝送する。前記非ＨＡＲＱレートマッチング部６１８は、前
記選択部６１４からのデータを非ＨＡＲＱ方式によって伝送する。
【００７１】 図６Ａに示すように、本発明による前記ＨＡＲＱ形式IIの送信器は、使用され
るＨＡＱＲ形式によってデータをＨＡＲＱ方式または非ＨＡＲＱ方式で伝送する
ように構成される。
【００７２】 図６Ｂを参照すると、リダンダンシー選択部６２０は、伝送または再伝送され
るデータをＨＡＲＱ方式または非ＨＡＲＱ方式によってレートデマッチング(rat
e dematching)を遂行する。前記リダンダンシー選択部６２０は、バッファ／結
合器６２４、ＨＡＲＱレートデマッチング部６２６、非ＨＡＲＱレートデマッチ
ング部６２２、及び選択部６２８から構成される。前記バッファ／結合器６２４
は、前記再伝送されるデータをバッファリングし、前記再伝送されるデータのリ
ダンダンシーに対してシンボル結合を遂行する。前記ＨＡＲＱレートデマッチン
グ部６２６は、前記バッファ／結合器６２４からの前記データに対してＨＡＲＱ
方式によってレートデマッチングを遂行する。前記非ＨＡＲＱレートデマッチン
グ部６２２は、前記再伝送されるデータに対して非ＨＡＲＱ方式によってレート
デマッチングを遂行する。前記選択部６２８は、前記ＨＡＲＱレートデマッチン
グ部６２６及び前記非ＨＡＲＱレートデマッチング部６２２の出力をスイッチン
グする。前記選択部６２８から選択されて出力されるデータは、チャネル復号化
のために、チャネル復号器６３０に印加される。
【００７３】 ＜表９＞は、前記ＨＡＲＱ形式IIを基にして再伝送の時に使用される符号率の
例を示す。
【表９】
【００７４】 一方、性能分析のために使用された処理率(throughput)は、＜式１＞によって
定義される。 〈式１〉 Throughput＝[(誤謬なしで受信されたＴｒＢＬＫの数)/(伝送されたＴｒＢＬ
Ｋの総数)]×[(情報ビットの数)/{(情報ビットの数)＋(ＣＲＣビットの数)＋(テ
ールビットの数)}]
【００７５】 図７に示すように、前記畳み込み符号を使用する前記新しいＨＡＲＱ形式IIは
、既存のＨＡＲＱ形式IIに比べて、処理率が増加する。例えば、Ｅｓ／Ｎｏ＝０
.２３ｄＢにおいて、前記既存のＨＡＲＱ形式Ｉは符号率がＲ＝１／３であるの
で、最大処理率は３３％を超過することができない。しかしながら、前記新しい
ＨＡＲＱ形式IIは、最大処理率４８％を提供することができる。特に、Ｅｓ／Ｎ
ｏが増加するほど前記処理率が増加し、Ｅｓ／Ｎｏ＝７.２３ｄＢにおいて、前
記処理率は約９０％になる。さらに、再伝送回数の制限のため、低いＥｓ／Ｎｏ
において処理率が変化することが分かる。再伝送回数が増加するほど前記処理率
は増加する。ここで使用された変数は、＜表１０＞に示すようである。
【表１０】
【００７６】 次に、＜表１１＞は、前記伝送パターンによる性能の差を示す。
【表１１】 ＜表１１＞に示すように、伝送パターン(Ｘ,Ｙ,Ｚ)の変化は、性能にめったに
影響を及ぼさない。
【００７７】 図８は、本発明の実施形態によって、符号率Ｒ＝１／３のターボ符号を使用す
るＨＡＲＱ形式IIの処理率を示す。
【００７８】 前記ターボ符号を使用する新しいＨＡＲＱ形式IIは、前記既存のＨＡＲＱ形式
Ｉに比べて、著しく処理率が増加する。例えば、Ｅｓ／Ｎｏ＝０.２３ｄＢにお
いて、前記既存のＨＡＲＱ形式Ｉは符号率Ｒ＝１／３であるので、最大処理率は
３３％を超過することができない。しかしながら、本発明の実施形態によるＨＡ
ＲＱ形式IIは、最大処理率４８％を提供する。つまり、Ｅｓ／Ｎｏが増加するほ
ど処理率は増加し、Ｅｓ／Ｎｏ＝７.２３ｄＢにおいて、処理率は約９０％にな
る。さらに、再伝送回数の制限のため、低いＥｓ／Ｎｏにおいて処理率が変化す
ることが分かる。再伝送回数が増加するほど処理率は増加する。さらに、低いＥ
ｓ／Ｎｏにおいて、前記畳み込み符号より前記ターボ符号が高い処理率を見せる
。これは、前述した条件８を満足させ、ここで使用される前記畳み込み符号は非
システマティックコード(non-systematic code)であり、ここで使用される前記
ターボ符号はシステマティックコードである。従って、低いＥｓ／Ｎｏにおいて
、前記ターボ符号は前記畳み込み符号より高い処理率を見せる。さらに、高いＥ
ｓ／Ｎｏにおいても、前記ターボ符号は前記畳み込み符号より高い処理率を見せ
、これは、前記ターボ符号がＥｓ／Ｎｏであるため発生する利得である。
【００７９】 一方、前記本発明の詳細な説明では具体的な実施形態に挙げて説明してきたが
、本発明の範囲内で様々な変形が可能であるということは勿論である。従って、
本発明の範囲は前記実施形態によって限られるべきでなく、特許請求の範囲とそ
れに均等なものによって定められるべきである。
【００８０】
【発明の効果】
前述してきたように、本発明は、データ通信システムの信頼度を向上させるこ
とだけでなく、処理率を改善する効果がある。従って、データ通信システムの性
能だけでなく、次世代移動通信システムの性能を改善させる効果がある。
【図面の簡単な説明】
【図１Ａ】 通常的なＨＡＲＱ形式Ｉによってデータを処理する送信器及び
受信器の構成を示す図である。
【図１Ｂ】 通常的なＨＡＲＱ形式Ｉによってデータを処理するフローを概
念的に示す図である。
【図２】 通常的なＨＡＲＱ方式において信号対雑音比(Ｓ／Ｎ)と処理率と
の間の関係を示すグラフである。
【図３】 本発明の実施形態による移動通信システムにおいて、符号率Ｒ＝
１／３であるターボ符号器の構成を示す図である。
【図４】 本発明の実施形態による移動通信システムにおいて、符号率Ｒ＝
１／３であるターボ復号器の構成を示す図である。
【図５Ａ】 本発明の実施形態による移動通信システムにおいて、符号率Ｒ
＝１／２である畳み込み符号器の構造を示す図である。
【図５Ｂ】 本発明の実施形態による移動通信システムにおいて、符号率Ｒ
＝１／３である畳み込み符号器の構造を示す図である。
【図６Ａ】 本発明の実施形態によるＨＡＲＱ形式IIを使用する送信器の構
造を示す図である。
【図６Ｂ】 本発明の実施形態によるＨＡＲＱ形式IIを使用する受信器の構
造を示す図である。
【図７】 本発明の実施形態によるＨＡＲＱ形式IIを使用する移動通信シス
テムが畳み込み符号を使用する場合、Ｓ／Ｎと処理率との間の関係を示すグラフ
である。
【図８】 本発明の実施形態によるＨＡＲＱ形式IIを使用する移動通信シス
テムがターボ符号を使用する場合、Ｓ／Ｎと処理率との間の関係を示すグラフで
ある。
【図９】 本発明の実施形態によるＨＡＲＱ方式において、受信されたシン
ボルのエネルギー変化を示す図である。
【符号の説明】
３１０ 第１加算器 ３１２ 第２加算器 ３１４ 第３加算器 ３１６ インターリーバ ３１８ 第４加算器 ３２０ 第５加算器 ３２２ 第６加算器 ＳＷ１、ＳＷ２ スイッチ ｍ０ 第１遅延器 ｍ１ 第２遅延器 ｍ２ 第３遅延器 ｎ０ 第４遅延器 ｎ１ 第５遅延器 ｎ２ 第６遅延器 ４１０ 第１加算器 ４１２ 第１ＳＩＳＯ復号器 ４１４ 第２加算器 ４１６ インターリーバ ４１８ 第２ＳＩＳＯ復号器 ４２０ 第３加算器 ４２２ 第１デインターリーバ ４２４ 第２デインターリーバ ４２６ 判断器 ４２８ ＣＲＣ検査部 ４３０ 出力バッファ ５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４ 第１乃
至第８遅延器 ５２６、５２８、５３０、５３２、５３４、５３６、５３８、５４０、５４２
、５４４ 第１乃至第１０加算器 ５５０、５５２、５５４、５５６、５５８、５６０、５６２、５６４ 第１乃
至第８遅延器 ５６６、５６８、５７０、５７２、５７４、５７６、５７８、５８０、５８２
、５８４、５８６、５８８、５９０、５９２、５９４ 第１乃至第１５加算器 ６１０ チャネル符号器 ６１２、６２０ リダンダンシー選択部 ６１４、６２８ 選択部 ６１６ ＨＡＲＱレートマッチング部 ６１８ 非ＨＡＲＱレートマッチング部 ６２２ 非ＨＡＲＱレートデマッチング部 ６２４ バッファ／結合器 ６２６ ＨＡＲＱレートデマッチング部 ６３０ チャネル復号器
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ソン−ジャエ・チョイ 大韓民国・キョンギ−ド・463−070・ソン ナム−シ・プンタン−グ・ヤタップ−ドン （番地なし）・キョンナム・エーピーテ ィ・＃707−402 (72)発明者 ベオン−ジョ・キム 大韓民国・キョンギ−ド・463−500・ソン ナム−シ・プンタン−グ・クミ−ドン（番 地なし）・ムジゲマウル・＃201 Ｆターム(参考） 5K014 AA01 BA02 BA10 DA02 FA03 5K067 AA21 BB04 BB21 DD11 EE02 EE10 HH22 HH24 HH25 HH26

Claims (19)

    【特許請求の範囲】
  1. 【請求項１】 Ｌ個の入力情報ビットを受信し、符号化したデータ、前記Ｌ
    個の情報ビット、及び前記入力情報ビットに対してＬ個のパリティビットのＭ個
    (≧２)のシーケンスを発生するターボ符号器を含む複合再伝送送信システムで、
    前記情報ビットのシーケンス及び前記パリティビットのシーケンスを伝送する方
    法において、 初期伝送の時に前記ターボ符号器の初期伝送符号率が１以下である時に、与え
    られる伝送ビットの数をＮ１とすると、前記Ｌ個の情報ビットと、(Ｎ１−Ｌ)／
    Ｍに近接する２つの整数のいずれか１つによって決定される前記パリティビット
    のシーケンスの一部とを伝送する過程と、 前記初期伝送の時に伝送された前記情報ビットの受信に失敗したため受信器の
    再伝送要求がある場合、前記ターボ符号器の再伝送符号率が１以下である時に、
    与えられる伝送ビットの数をＮ２とすると、Ｎ２／Ｍに近似する２つの整数のい
    ずれか１つによって決定されるパリティビットのシーケンスの一部を伝送する過
    程と、 を含むことを特徴とする方法。
  2. 【請求項２】 前記初期伝送の時に前記ターボ符号器の前記初期伝送符号率
    が１である時、前記Ｌ個の情報ビットのシーケンスを伝送し、前記初期伝送の時
    に伝送された前記情報ビットの受信に失敗したため受信器の再伝送要求がある場
    合、前記パリティビットの各シーケンスから提供されるＬ／Ｍ個のパリティビッ
    トを合算することによって決定されるＬ個のパリティビットのシーケンスの一部
    を伝送する過程をさらに含むことを特徴とする請求項１記載の方法。
  3. 【請求項３】 前記初期伝送の時に前記ターボ符号器の初期伝送符号率は、
    前記ターボ符号器の所定の最大処理率によって決定されることを特徴とする請求
    項１記載の方法。
  4. 【請求項４】 前記初期伝送の時に前記ターボ符号器の初期伝送符号率は、
    １より小さく、１ではない値であることを特徴とする請求項１記載の方法。
  5. 【請求項５】 Ｌ個の入力情報ビットを受信し、符号化したデータ、前記Ｌ
    個の情報ビット、及び前記情報ビットに対してパリティビットのＭ個のシーケン
    スを発生するターボ符号器を含む複合再伝送送信システムで、前記情報ビットの
    シーケンス及び前記パリティビットのシーケンスを複合再伝送受信器に伝送する
    方法において、ここでＭは伝送符号率によって決定され、 初期伝送の時に前記伝送符号率及び再伝送可能回数によって初期伝送符号率を
    決定し、前記決定された初期伝送符号率で伝送される初期データブロック内に前
    記情報ビットのシーケンスを含める過程と、 前記複合再伝送受信器から再伝送要求を受ける度に、前記初期伝送符号率、伝
    送可能回数、及び再伝送試み回数によって再伝送符号率を決定し、前記決定され
    た再伝送符号率で再伝送されるデータブロック内に前記パリティビットの各シー
    ケンスから提供されるパリティビットのうち伝送されなかったパリティビットを
    均等に含める過程と、 を含むことを特徴とする方法。
  6. 【請求項６】 前記初期伝送過程は、前記決定された初期伝送符号率が１以
    下である時に、与えられる伝送ビットの数をＮ１とする場合、前記Ｌ個の情報ビ
    ットと(Ｎ１−Ｌ)／Ｍに近似する２つの整数のいずれか１つによって決定される
    パリティビットのシーケンスの一部とを前記初期データブロックを通して伝送す
    る過程を含むことを特徴とする請求項５記載の方法。
  7. 【請求項７】 前記初期伝送過程は、前記決定された初期伝送符号率が１で
    ある時、前記Ｌ個の情報ビットを前記初期データブロックを通して伝送する過程
    を含むことを特徴とする請求項５記載の方法。
  8. 【請求項８】 前記再伝送過程は、前記再伝送要求の時に前記ターボ符号器
    の再伝送符号率が１以下である時に、与えられる伝送ビットの数をＮ２とすると
    、Ｎ２／Ｍに近似する２つの整数のいずれか１つによって決定されるパリティビ
    ットのシーケンスの一部を伝送する過程を含むことを特徴とする請求項６記載の
    方法。
  9. 【請求項９】 前記再伝送過程は、前記再伝送要求の時に前記ターボ符号器
    の再伝送符号率が１である場合、パリティビットのＭ個のシーケンスのそれぞれ
    から提供されるＬ／Ｍ個のパリティビットを合算することによって決定されるＬ
    個のパリティビットのシーケンスの一部を伝送する過程を含むことを特徴とする
    請求項７記載の方法。
  10. 【請求項１０】 前記初期伝送符号率は、前記ターボ符号器の所定の最大処
    理率によって決定されることを特徴とする請求項５記載の方法。
  11. 【請求項１１】 前記決定された初期伝送符号率は、１より小さいが、１で
    はない値であることを特徴とする請求項８記載の方法。
  12. 【請求項１２】 複合再伝送送信システムの送信器で、情報ビットのシーケ
    ンス及びパリティビットのシーケンスを受信器に伝送する装置において 前記装置は、 Ｌ個の入力情報ビットを受信し、Ｌ個の情報ビットのシーケンス及び前記情報
    ビットに対してＬ個のパリティビットのＭ個のシーケンスを発生するターボ符号
    器を備え、ここでＭは伝送符号率によって決定され、 前記装置は、さらに 初期伝送の時に初期データブロックに前記Ｌ個の情報ビットを含め、前記受信
    器から再伝送要求を受ける度に、再伝送データブロックにパリティビットの各シ
    ーケンスから提供されるパリティビットのうち伝送されなかったパリティビット
    を均等に含めるリダンダンシー選択部、 を備えることを特徴とする装置。
  13. 【請求項１３】 前記初期データブロックによって伝送される情報ビットの
    数は、前記伝送符号率及び伝送可能回数によって決定される初期伝送符号率によ
    って決定されることを特徴とする請求項１２記載の装置。
  14. 【請求項１４】 前記再伝送データブロックによって伝送される情報ビット
    の数は、前記伝送符号率、再伝送可能回数、及び再伝送試み回数によって決定さ
    れる再伝送符号率によって決定されることを特徴とする請求項１２記載の装置。
  15. 【請求項１５】 前記送信器は、前記決定された初期伝送符号率が１以下で
    ある時に、与えられる前記初期データブロックの伝送ビットの数をＮ１とする場
    合、前記Ｌ個の情報ビットと、(Ｎ１−Ｌ)／Ｍに近似する２つの整数のいずれか
    １つによって決定されるパリティビットのシーケンスの一部とを前記初期データ
    ブロックを通して伝送することを特徴とする請求項１３記載の装置。
  16. 【請求項１６】 前記送信器は、前記決定された初期伝送符号率が１である
    時、前記Ｌ個の情報ビットを前記初期データブロックを使用して伝送することを
    特徴とする請求項１３記載の装置。
  17. 【請求項１７】 前記送信器は、前記決定された再伝送符号率が１以下であ
    る時に、与えられる伝送ビットの数をＮ２とする場合、Ｎ２／Ｍに近似する２つ
    の整数のいずれか１つによって決定されるパリティビットのシーケンスを前記再
    伝送データブロックを通して伝送することを特徴とする請求項１４記載の装置。
  18. 【請求項１８】 前記送信器は、前記決定された再伝送符号率が１である時
    、パリティビットのＭ個のシーケンスのそれぞれから提供されるＬ／Ｍ個のパリ
    ティビットを合算することによって決定されるＬ個のパリティビットのシーケン
    スを伝送することを特徴とする請求項１４記載の装置。
  19. 【請求項１９】 Ｌ個の入力情報ビットを受信し、前記Ｌ個の情報ビットの
    シーケンス及び前記情報ビットに対してパリティビットのＭ個のシーケンスを発
    生するターボ符号器を含む複合再伝送伝送システムで、前記情報ビットのシーケ
    ンス及び前記パリティビットのシーケンスを複合再伝送受信器に伝送する装置に
    おいて、ここでＭは伝送符号率によって決定され、 複合再伝送形式の使用／不使用によって、前記情報ビットのシーケンス及び前
    記パリティビットのシーケンスをスイッチングするスイッチと、 前記スイッチから前記情報ビットのシーケンス及び前記パリティビットのシー
    ケンスを受信し、初期伝送の時に初期データブロックに前記Ｌ個の情報ビットを
    含め、前記受信器から再伝送要求を受ける度に、再伝送データブロックに前記パ
    リティビットの各シーケンスから提供されるパリティビットのうち伝送されなか
    ったパリティビットを均等に含める複合再伝送レートマッチング部と、 前記スイッチから前記情報ビットのシーケンス及び前記パリティビットのシー
    ケンスを受信し、一般的な再伝送形式によるレートマッチングを遂行する非複合
    再伝送レートマッチング部と、 を含むことを特徴とする装置。
JP2001586826A 2000-05-22 2001-05-22 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法 Expired - Fee Related JP3476807B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR2000/28477 2000-05-22
KR20000028477 2000-05-22
PCT/KR2001/000846 WO2001091355A1 (en) 2000-05-22 2001-05-22 Data transmission apparatus and method for an harq data communication system

Publications (2)

Publication Number Publication Date
JP2003534710A true JP2003534710A (ja) 2003-11-18
JP3476807B2 JP3476807B2 (ja) 2003-12-10

Family

ID=36335188

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001586826A Expired - Fee Related JP3476807B2 (ja) 2000-05-22 2001-05-22 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法

Country Status (8)

Country Link
US (1) US6697986B2 (ja)
EP (1) EP1192750A4 (ja)
JP (1) JP3476807B2 (ja)
KR (1) KR100407351B1 (ja)
CN (1) CN1179512C (ja)
AU (1) AU760780B2 (ja)
CA (1) CA2380008C (ja)
WO (1) WO2001091355A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005244674A (ja) * 2004-02-27 2005-09-08 Fujitsu Ltd 送信装置、受信装置、再送制御方法
JP2005285037A (ja) * 2004-03-31 2005-10-13 Nec Corp データ処理装置およびその処理方法ならびにプログラムおよび携帯電話装置
JP2007324646A (ja) * 2006-05-30 2007-12-13 Kyocera Corp 通信システム及びデータ処理方法
US7509555B2 (en) 2004-09-27 2009-03-24 Nec Corporation Radio apparatus for performing automatic retransmission

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE392786T1 (de) * 1999-07-12 2008-05-15 Lucent Technologies Inc Universales mobiltelefonsystem netzwerk (umts) mit verbessertem verfahren für ratenanpassung
US7120213B2 (en) * 2000-10-27 2006-10-10 Texas Instruments Incorporated Using SISO decoder feedback to produce symbol probabilities for use in wireless communications that utilize single encoder turbo coding and transmit diversity
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
DE50105116D1 (de) * 2001-04-09 2005-02-24 Alcatel Sa Verfahren und Vorrichtung zur adaptiven Turbo Dekodierung mehrerer Funkkanäle unter Bestimmung eines CRC am Ende jeder Iteration
US6909758B2 (en) * 2001-04-27 2005-06-21 Telefonaktiebolaget Lm Ericsson (Publ) Systems and methods for decoding data blocks
DE10147487B4 (de) * 2001-09-26 2006-02-09 Siemens Ag Verfahren und Funkstation zur Datenübertragung in einem Funk-Kommunikationssytem
KR100827147B1 (ko) * 2001-10-19 2008-05-02 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 고속 데이터의효율적 재전송 및 복호화를 위한 송,수신장치 및 방법
KR100918765B1 (ko) * 2001-10-20 2009-09-24 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법
US7372837B2 (en) * 2001-10-26 2008-05-13 Texas Instrument Incorporated Incremental redundancy using two stage rate matching for automatic repeat request to obtain high speed transmission
JP3757857B2 (ja) * 2001-12-12 2006-03-22 ソニー株式会社 データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム
ATE460801T1 (de) * 2002-01-03 2010-03-15 Innovative Sonic Ltd Mechanismus zur vermeidung eines datenstromabbruchs in drahtlosen hochgeschwindigkeits-kommunikationssystemen mittels eines zeitschalters
KR100984626B1 (ko) * 2002-01-07 2010-09-30 지멘스 악티엔게젤샤프트 비트 레이트 적응 모델이 송신기와 수신기 사이에 시그널링되는 데이터 전송 방법 및 장치
SG107575A1 (en) 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication systems with hybrid automatic repeat requests (harq) and rate matching
SG107576A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication system employing turbo codes and a hybrid automatic repeat request scheme
US7000173B2 (en) * 2002-02-11 2006-02-14 Motorola, Inc. Turbo code based incremental redundancy
US7209483B2 (en) * 2002-02-19 2007-04-24 Nokia Corporation Apparatus, and associated method, for operating upon packet data communicated in a packet communication system utilizing a packet retransmission scheme
KR20030079631A (ko) * 2002-04-06 2003-10-10 삼성전자주식회사 고속순방향패킷접속방식을 사용하는 이동통신시스템에서전송 블록의 크기 정보 송/수신장치 및 방법
US6901063B2 (en) * 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems
US7093180B2 (en) * 2002-06-28 2006-08-15 Interdigital Technology Corporation Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding
CN100393012C (zh) * 2002-09-09 2008-06-04 西南交通大学 在混合自动重发请求系统中并行冗余发送与并行合并接收分组数据的方法
KR100965861B1 (ko) 2002-10-24 2010-06-24 삼성전자주식회사 이동통신 시스템에서 복합 재전송 제어 장치
US6996114B2 (en) * 2002-10-25 2006-02-07 Nokia Corporation Method for rate matching to support incremental redundancy with flexible layer one
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
CN1523797B (zh) * 2003-02-17 2012-07-04 北京三星通信技术研究有限公司 Wcdma系统增强型上行专用信道harq的重排序方法
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
US7925953B2 (en) * 2003-10-07 2011-04-12 Nokia Corporation Redundancy strategy selection scheme
FR2868657B1 (fr) * 2004-03-31 2006-07-21 Evolium Sas Soc Par Actions Si Gestion de taille de memoire virtuelle pour la transmission de blocs de bits de donnees dans un canal descendant de type hs-dsch d'un reseau de communications mobile
US7643419B2 (en) * 2004-05-07 2010-01-05 Interdigital Technology Corporation Method and apparatus for implementing a data lifespan timer for enhanced dedicated channel transmissions
US7584397B2 (en) 2004-06-10 2009-09-01 Interdigital Technology Corporation Method and apparatus for dynamically adjusting data transmission parameters and controlling H-ARQ processes
US7165204B2 (en) * 2004-11-15 2007-01-16 Motorola, Inc. Multi-mode hybrid ARQ scheme
KR100656982B1 (ko) * 2004-12-21 2006-12-13 한국전자통신연구원 휴대 인터넷 단말기의 복호 장치 및 방법
CN101091347B (zh) * 2004-12-29 2013-09-18 英特尔公司 前向纠错和自动重复请求联合操作的方法和装置
KR101025072B1 (ko) * 2004-12-30 2011-03-25 엘지에릭슨 주식회사 에이치에이알큐 방식을 사용하는 통신 시스템에서 최적의리던던시 버전 선택 방법
US20060209837A1 (en) * 2005-03-16 2006-09-21 Lee Jai Y Method and apparatus for dynamically managing a retransmission persistence
US7827475B2 (en) 2005-05-02 2010-11-02 Nokia Corporation Enhanced random access transmission
US9459960B2 (en) 2005-06-03 2016-10-04 Rambus Inc. Controller device for use with electrically erasable programmable memory chip with error detection and retry modes of operation
US7831882B2 (en) 2005-06-03 2010-11-09 Rambus Inc. Memory system with error detection and retry modes of operation
US7764743B2 (en) * 2005-08-05 2010-07-27 Alcatel-Lucent Usa Inc. Methods of channel coding for communication systems
EP1938538B1 (en) * 2005-08-19 2019-10-23 Samsung Electronics Co., Ltd. Method for variable sub-carrier mapping and device using the same
WO2007051072A2 (en) * 2005-10-27 2007-05-03 Qualcomm Incorporated A method and apparatus for bit demultiplexing in a wireless communication systems
EP1791285A1 (en) * 2005-11-29 2007-05-30 Alcatel Lucent Hybrid ARQ apparatus and corresponding method, wherein the FEC redundancy is adapted based on the number of retransmissions of a packet
US7562285B2 (en) * 2006-01-11 2009-07-14 Rambus Inc. Unidirectional error code transfer for a bidirectional data link
US8352805B2 (en) * 2006-05-18 2013-01-08 Rambus Inc. Memory error detection
KR101137349B1 (ko) * 2006-06-07 2012-04-19 엘지전자 주식회사 복수의 패리티 검사 행렬을 이용하여 부호화하는 방법
KR101015714B1 (ko) * 2006-08-21 2011-02-22 삼성전자주식회사 하이브리드 자동 반복 요구를 사용하는 시스템에서 다수의모부호를 이용한 재전송 방법 및 장치
EP1909520A1 (en) * 2006-10-02 2008-04-09 Matsushita Electric Industrial Co., Ltd. Transmission and reception of system information upon changing connectivity or point of attachment in a mobile communication system
US8230288B2 (en) * 2006-10-18 2012-07-24 Samsung Electronics Co., Ltd. Data transmission apparatus and method for applying an appropriate coding rate
JP2008103991A (ja) * 2006-10-19 2008-05-01 Oki Electric Ind Co Ltd データ伝送方法
KR100920516B1 (ko) * 2007-01-10 2009-10-09 한국전자통신연구원 데이터 전송 장치 및 방법
US8594029B2 (en) * 2007-03-19 2013-11-26 Telefonaktiebolaget Lm Ericsson (Publ) (H)ARQ for semi-persistent scheduling
US20080270866A1 (en) * 2007-04-26 2008-10-30 Infineon Technologies Ag Transmission with automatic repeat request process
US8145970B2 (en) * 2007-09-06 2012-03-27 Broadcom Corporation Data puncturing ensuring orthogonality within communication systems
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
KR101412174B1 (ko) * 2007-10-17 2014-06-26 삼성전자주식회사 이동통신 시스템의 복호 장치 및 방법
CN101471758B (zh) * 2007-12-28 2012-09-26 三星电子株式会社 混合自动重传处理方法
GB2457023A (en) * 2008-01-29 2009-08-05 Quicksilver Ltd Transesterification of vegetable oils
US10270564B2 (en) 2013-03-12 2019-04-23 Huawei Technologies Co., Ltd. System and method for multi-layer protocol selection
TWI557747B (zh) * 2015-02-13 2016-11-11 瑞昱半導體股份有限公司 記憶體控制模組與方法以及錯誤更正碼編/解碼電路與方法
WO2017156773A1 (en) * 2016-03-18 2017-09-21 Qualcomm Incorporated Hybrid automatic repeat request (harq) with polar coded transmissions
US10523386B2 (en) * 2016-06-24 2019-12-31 Lg Electronics Inc. Method of processing data block in wireless communication system and apparatus therefor
WO2018058295A1 (en) 2016-09-27 2018-04-05 Qualcomm Incorporated Hybrid automatic repeat request for block codes
EP3776207B1 (en) 2018-03-26 2023-08-09 Rambus Inc. Command/address channel error detection
CN110300414A (zh) * 2019-07-11 2019-10-01 国网上海市电力公司 实现远距离数据交互的无线网络通讯系统
US11528035B2 (en) * 2020-07-13 2022-12-13 Mediatek Inc. Bit selection for polar coding incremental-redundancy HARQ
CN112953686B (zh) * 2020-12-06 2023-04-14 广州技象科技有限公司 数据重传方法、装置、设备和存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19539343C2 (de) * 1995-10-23 1997-12-11 Siemens Ag Verfahren zur Fehlererkennung eines digitalen Bitdatenstroms, der von einem Sender zu einem Empfänger übertragen wird
US5828677A (en) * 1996-03-20 1998-10-27 Lucent Technologies Inc. Adaptive hybrid ARQ coding schemes for slow fading channels in mobile radio systems
DE19736676C1 (de) * 1997-08-22 1998-12-10 Siemens Ag Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem
US6138260A (en) * 1997-09-04 2000-10-24 Conexant Systems, Inc. Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding
US6421803B1 (en) * 1999-06-25 2002-07-16 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing hybrid automatic repeat request using parity check combining
US6519731B1 (en) * 1999-10-22 2003-02-11 Ericsson Inc. Assuring sequence number availability in an adaptive hybrid-ARQ coding system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005244674A (ja) * 2004-02-27 2005-09-08 Fujitsu Ltd 送信装置、受信装置、再送制御方法
JP4622263B2 (ja) * 2004-02-27 2011-02-02 富士通株式会社 送信装置、受信装置、再送制御方法
JP2005285037A (ja) * 2004-03-31 2005-10-13 Nec Corp データ処理装置およびその処理方法ならびにプログラムおよび携帯電話装置
US7509555B2 (en) 2004-09-27 2009-03-24 Nec Corporation Radio apparatus for performing automatic retransmission
JP2007324646A (ja) * 2006-05-30 2007-12-13 Kyocera Corp 通信システム及びデータ処理方法

Also Published As

Publication number Publication date
US20020015419A1 (en) 2002-02-07
WO2001091355A1 (en) 2001-11-29
CA2380008A1 (en) 2001-11-29
JP3476807B2 (ja) 2003-12-10
CN1179512C (zh) 2004-12-08
KR100407351B1 (ko) 2003-11-28
CN1381115A (zh) 2002-11-20
AU760780B2 (en) 2003-05-22
EP1192750A1 (en) 2002-04-03
KR20010107647A (ko) 2001-12-07
EP1192750A4 (en) 2009-08-05
CA2380008C (en) 2006-05-09
US6697986B2 (en) 2004-02-24
AU5890901A (en) 2001-12-03

Similar Documents

Publication Publication Date Title
JP3476807B2 (ja) 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法
JP3701263B2 (ja) Ｃｄｍａ移動通信システムにおけるデータの送受信装置およびその方法
EP2266239B1 (en) Selection of retransmission settings for harq in wcdma and lte networks
JP3522728B2 (ja) Ｈａｒｑ方式を使用するデータ通信システムのデータ伝送装置及び方法
KR100547857B1 (ko) 이동통신시스템에서 복합 재전송장치 및 방법
KR100584170B1 (ko) 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
US8074138B2 (en) Decoding apparatus and method thereof
EP2111703B1 (en) Method for sub -packet generation with adaptive bit index
JP2003008553A (ja) 送信機、受信機、送受信機および通信システム
WO2010118606A1 (zh) 速率匹配方法和装置
JP2004512733A (ja) 複合再伝送形式を使用するデータ通信システムのデータ送受信方法
WO2009062425A1 (fr) Procédé destiné à mettre en correspondance un débit de turbo code et à lire les bits de mot de code
CN101069357B (zh) 对数据块冗余版本进行解码的Turbo解码器
Mantha et al. A capacity-approaching hybrid ARQ scheme using turbo codes
KR100442685B1 (ko) 통신시스템에서 부호 생성장치 및 방법
Hausl et al. Hybrid ARQ with cross-packet channel coding
KR100548315B1 (ko) 터보코드를 이용한 에러보정 방법
KR20010002918A (ko) Ｒｃｐｔｃ, ｒｃｐｈｃｃｃ 및 ｒｃｐｈｃｃｃ를 이용한 적응형 하이브리드 ａｒｑ의 성능 분석 방법
WO2003061214A1 (fr) Systeme arq hybride pour la transmission de donnees par paquets sur un canal sans fil
WO2010113216A1 (ja) 送信装置、受信装置、通信システム、及び通信方法
Rodrigues et al. Hybrid ARQ scheme based on recursive convolutional codes and turbo decoding
KR20130102820A (ko) 부호화 장치 및 복호화 장치의 동작 방법

Legal Events

Date Code Title Description
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: 20080926

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20080926

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090926

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100926

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20100926

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110926

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120926

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20130926

Year of fee payment: 10

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

LAPS Cancellation because of no payment of annual fees