JP2003520462A - 低遅延デコーディング - Google Patents

低遅延デコーディング

Info

Publication number
JP2003520462A
JP2003520462A JP2000616128A JP2000616128A JP2003520462A JP 2003520462 A JP2003520462 A JP 2003520462A JP 2000616128 A JP2000616128 A JP 2000616128A JP 2000616128 A JP2000616128 A JP 2000616128A JP 2003520462 A JP2003520462 A JP 2003520462A
Authority
JP
Japan
Prior art keywords
frame
segment
sub
end time
bits
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
JP2000616128A
Other languages
English (en)
Other versions
JP2003520462A5 (ja
JP4028176B2 (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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2003520462A publication Critical patent/JP2003520462A/ja
Publication of JP2003520462A5 publication Critical patent/JP2003520462A5/ja
Application granted granted Critical
Publication of JP4028176B2 publication Critical patent/JP4028176B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques

Landscapes

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

Abstract

(57)【要約】 【解決手段】 通信システム中でインターリーブ情報ビットのフレームをデコーディングする方法および装置。インターリーブ情報ビットのフレームのデコーディングは、デコーディングサイトにおいてフレーム中のすべてのビットが受信される前に開始される。インターリーブ情報ビットのフレームはフレーム開始時間とフレーム終了時間を有する。フレームにはフレーム開始時間と同じ開始時間とフレーム終了時間前である終了時間とを有する第１の部分セグメントも含まれている。インターリーブ情報ビットのフレームのデコーディングサイトへの送信前に、フレーム中のすべてのビットがコードレートＲでエンコードされてエンコードビットが提供され、エンコードビットは、インターリーブフレームの第１の部分セグメント内にコードレートＲ1を有するビットを記憶させるインターリーブパターンにしたがってインターリーブフレーム中に位置付けられる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信システムの分野に関係し、特に通信システム中でメッセージ信号
を送信することに関する。
【０００２】
【従来の技術】
通信システムにおいて送信機から受信機に送信されるデータフレームの受信お
よびデコード遅延を減少させることが望ましいことはよく知られている。例えば
、セルラシステム中でブロードキャストチャネルを通して情報が送信されるとき
にフレーム遅延を減少させることが望ましい。とりわけ、減少された遅延により
移動ユニットはより速い方法でセルラシステムにアクセスすることができる。
【０００３】 通話を開始するために音声電話機がセルラシステムにアクセスするときにいく
らかの遅延は許容できる。セルハンドオフのケースでは、遅延量が比較的小さい
場合、ユーザにとって重要ではない。しかしながら、遅延が大きくなり過ぎると
、システムにより通話を途切れさせる結果となる。
【０００４】 高いデータレート端末は受信およびデコード遅延が重要である例である。これ
らの端末は頻繁にオンラインおよびオフラインを行い、アクセス遅延はアプリケ
ーションを遅くし、データ源における輻輳をもたらす。さらに、ソフトハンドオ
フでは短い遅延でさえデータの顕著な輻輳または損失を生み出すことがある。
【０００５】 この遅延問題を減少させるためにフレームサイズを減少させることが従来技術
において知られている。しかしながら、この解法はコーディング利得または送信
することができるデータ量とともにインターリーブ利得を減少させる。この方法
を使用して被る損失を部分的に補償するために、チャネルの電力を増加させるか
、あるいはＲ−ＲＡＫＥ技術のような他の方法を使用することができる。さらに
、チャネルの電力を増加させると、システムの総容量が減少する。さらに、Ｒ−
ＲＡＫＥ補償技術は行中の２以上のフレームが同じであることを要求し、受信機
はこの状態を知っているあるいは検出できる必要がある。この決定を行うことは
システムにとって困難あるいは問題となる。
【０００６】
【発明が解決しようとする課題】
本発明は通信システム中でインターリーブ情報ビットのフレームをデコーディ
ングする方法および装置に向けられている。本発明はデコーディングサイトにお
いてフレーム中のすべてのビットが受信される前にインターリーブ情報ビットの
フレームのデコーディングを可能にする。
【０００７】
【課題を解決するための手段】
本発明では、インターリーブ情報ビットのフレームはフレーム開始時間および
フレーム終了時間を有する。フレームにはフレーム開始時間と同じである開始時
間とフレーム終了時間前である終了時間とを有する第１の部分セグメントも含ま
れている。インターリーブ情報ビットのフレームをデコーディングサイトに送信
する前に、フレーム中のすべてのビットがコードレートＲでエンコードされてエ
ンコードビットが提供され、エンコードビットはインターリーブフレームの第１
の部分セグメント内にコードレートＲ1を有するビットを記憶させるインターリ
ーブパターンにしたがってインターリーブフレームに位置付けられる。好ましい
実施形態では、Ｒ1＝Ｒ／ａ1であり、ａ1はフレームの第１の部分セグメントの
持続時間に対応している。デコーディングサイトでは、フレームの第１の部分セ
グメントからのインターリーブ情報ビットが最初に受信され、フレームの第１の
部分セグメントのみからの情報ビットを使用してフレームをデコードすることが
試行される。この最初のデコーディング試行が不成功の場合に、システムはフレ
ームの第１の部分セグメントからの情報ビットと、第１の部分セグメントの終了
時間とフレーム終了時間との間に位置している別の情報ビットの両方を使用して
再度フレームをデコードしようと試行する。
【０００８】 他の観点にしたがうと、先に説明したインターリーブパターンはまた、インタ
ーリーブフレームの第２の部分セグメントにおいてコードレートＲ2を有するビ
ットをオプション的に記憶させる。インターリーブフレームの開始時間と第２の
部分セグメントの開始時間は互いに一致し、第２の部分セグメントは第１の部分
セグメントの終了時間後である終了時間を有している。インターリーブパターン
はまた、インターリーブフレームの第３の部分セグメントにおいてコードレート
Ｒ3を有するビットをオプション的に記憶させる。インターリーブフレームの開
始時間と第３の部分セグメントの開始時間は互いに一致し、第３の部分セグメン
トは第２の部分セグメントの終了時間後である終了時間を有している。好ましい
実施形態では、ａ2はフレームの第２の部分セグメントの長さに対応し、ａ3はフ
レームの第３の部分セグメントの長さに対応し、使用されるインターリーブパタ
ーンは、Ｒ2＝Ｒ／ａ2、Ｒ3＝Ｒ／ａ3となるように選択される。さらに、第１の
部分セグメント中のビットは第２の部分セグメント中に含まれ、第１および第２
の部分セグメント中のビットは第３の部分セグメント中に含まれている。
【０００９】 さらに他の観点にしたがうと、インターリーブフレームが先のパラグラフ中で
説明したように形成されるとき、（第１の部分セグメントのみを使用して）最初
のデコーディング試行が不成功である場合に、システムはフレームの第２の部分
セグメントのみからの情報ビットを使用して第２の時間にフレームをデコードし
ようと試行する。この第２のデコーディング試行が失敗すると、システムはフレ
ームの第３の部分セグメントのみからの情報ビットを使用して第３の時間にフレ
ームをデコードしようと試行する。最後に、この第３のデコーディング試行が失
敗した場合に、システムはフレームからのすべての情報ビットを使用して再度フ
レームをデコードしようと試行する。特定の好ましい観点にしたがうと、先に説
明した第１、第２および第３のデコーディング試行は、デコーディングサイトの
受信機によりフレームのすべてが受信される前に実行される。
【００１０】 本発明を実現するために多くの値のａ1、ａ2およびａ3を使用してもよい。以
下に説明する１つの実施形態では、ａ1、ａ2およびａ3はそれぞれ値＿、＿およ
び＿にそれぞれ対応している。本発明を実現するためにこれらのパラメータに対
して他の値を代替的に使用してもよいことは当業者に理解されるであろう。
【００１１】
【発明の実施の形態】
同様な参照文字が全体を通して対応する要素を識別している図面を考慮に入れ
ると、本発明の特徴、目的および効果は以下に説明する詳細な説明からさらに明
らかになるであろう。
【００１２】 図１を参照すると、通信チャネルにおいてデータをエンコーディング、送信お
よびデコーディングするための送信チェーン１０が示されている。送信チェーン
１０内の情報ビットはフレーミングおよびエンコーディングブロック１４により
受け取られ、このフレーミングおよびエンコーディングブロック１４はコードレ
ートＲでビットをエンコードする。以下に説明するように、レートＲは情報がブ
ロック１４によりコード化ビットに変換されるときに情報ストリームに導入され
る冗長量に直接的に関係している。ブロック１４においてフレーミングおよびエ
ンコーディングが実行された後に、ブロック１４からのコード化情報ビットがチ
ャネルインターリーバブロック１８に加えられ、このチャネルインターリーバブ
ロック１８はインターリーブビットのフレームを出力する。以下でさらに説明す
るように、インターリーバブロック１８は、デコーディングサイトにおけるフレ
ームの早期デコーディングを促進するインターリーブパターンを使用してコード
化ビットをインターリーブする。特に、インターリーブパターンは、フレームに
記憶されている情報をインターリーブフレームの第１の部分中のビットのみを使
用してデコーディングするのに成功するように選択される。ブロック１８から出
力されるインターリーブフレームは変調ブロック２２により受け取られ、変調さ
れ、送信される。変調情報は送信チャネル２６を介して受信／デコーディングサ
イトに送信される。
【００１３】 通信システムの受信機内では、ブロック２８において示されているように送信
情報が受信されて復調される。ブロック３２において復調情報がデインターリー
ブされる。ブロック３６においてデコーディングが実行され、デコードされた情
報ビットが提供される。以下でされに説明するように、デコーディングブロック
３６はフレームの第１の部分中のビットのみを使用してフレームをデコードする
ように最初に試行することにより機能する。この最初のデコーディング試行はデ
コーディングブロック３６によりフレーム中のすべてのビットが受け取られる前
に実行されることが好ましい。この最初のデコーディング試行が失敗した場合に
は、デコーディングブロック３６は受信フレームからの付加的なビットを使用し
てフレームをデコードするように再度試行する。
【００１４】 送信チェーン１０のデコーディングプロセスの性能は、復調ユニット２８によ
り受信された信号の干渉に対するコード化ビット当たりの平均エネルギの比Ｅs
／Ｎ0に関係している。デコーディングプロセスの性能は情報ビットをコーディ
ングするためにブロック１４において使用されるコードの性能にも関係する。そ
の性能にとって重要であるコードの１つの特性はそのレートＲである。レートＲ
はブロック１４内で情報がコード化ビットに変換されるときに情報ストリームに
導入される冗長量に直接関係している。例えば、レートＲ＝１／４のコードは各
未コード化情報ビットに対して４つのコード化ビットを生成する。低コードレー
トＲはさらに効率的なコードを生成する。さらに効率的なコードはフレームのデ
コーディングを成功させるためにより低いＥs／Ｎ0を必要とする。
【００１５】 例では、ノイズ干渉に対する平均信号Ｅs／Ｎ0はフレームを通して一定である
。フレーミングおよびエンコーディングブロック１４内で使用されるコードはレ
ートＲを有する。従来技術では、一般的に全フレームをデインターリーブおよび
デコーディングする前に全フレームを受信するまで待つ必要性があった。しかし
ながら、シンボルが受信機により受信されるときにデインターリーブを実行する
ことは容易である。したがって、デインターリーブされたビットが利用可能にな
る時間と、デコーディングを実行できる時間との間に遅延が存在する。本発明の
方法にしたがってこの遅延を減少させるために、フレームの受信が完了する前に
フレームのデコーディングを試行することができる。
【００１６】 送信チェーン１０のチャネルインターリーバ１８が以下で述べるように設計さ
れる場合、受信が完了する前のフレームのデコーディングは、フレームの第１の
部分中のコード化ビットのみを使用することにより実行することができる。例え
ば、エンコーディングプロセスのコードレートＲが＿の場合、フレームの半分の
みが受信されたときにデコーディングを開始することができる。以下に説明する
ようにチャネルインターリーバ１８が適切に選択されると、フレームの第１の部
分で受信されるコード化ビットは、Ｒ＝１／４＊２＝１／２レートコードでエン
コードされた情報ビットとして現れる。受信ビットに対するＥs／Ｎ0はまるで全
フレームが受信された場合のものと同じである。したがってコードがうまく設計
されている場合、性能損失は元の情報ビットをより高いレートコードに変換する
ことによる、および半分のフレームのみが受信されることから電力が半分（３ｄ
Ｂ）になることによる性能損失だけである。
【００１７】 図２を参照すると、本発明の早期デコーディング方法４０のグラフ的な表現が
示されている。早期デコーディングプロセス４０はデコーディングブロック３６
で実現されることが好ましい。早期デコーディングプロセス４０にしたがうと、
フレームが全部受信される前にデコーディングを開始し、付加的なビットが受信
されるまで待つことができる。デコーディングプロセスは、前のデコーディング
試行が失敗した場合にもう一度ビットが受信されると再度試行することができる
。デコーディングプロセスの反復はフレームのデコーディングが成功するか、あ
るいは全フレームが受信されるまで継続することができる。
【００１８】 早期デコーディング方法４０では、受信フレームのデコーディングにおける最
初の試行は、フレームの第１の部分中のビット（すなわちフレームの最初の（ａ
1＊１００）％）のみを使用して時間４４において実行される。以下に説明する
ように、受信フレームが前にコード化されてインターリーブされていると仮定す
ると、時間４４において、受信ビットのコードレートはＲ／ａ1である。ここで
ａ1はフレームの始まりと時間４４との間の時間を時間５２により割ったものを
表す（ここで時間５２はフレームの総持続時間である）。時間４４において実行
されたデコーディングが成功しなった場合には、フレームの第２の部分中のビッ
ト（すなわちフレームの最初の（ａ2＊１００）％）のみを使用して、フレーム
の他のデコーディングを時間４８において試行することができる。以下に説明す
るように受信フレームが前にコード化されインターリーブされており、フレーム
の始まりと時間４８との間の時間がａ2であると再度仮定すると、時間４８にお
いて提供されるデコードビットのレートはＲ／ａ2であり、ここでａ2はフレーム
の始まりと時間４８との間の時間を時間５２により割ったものを表す。時間４８
において実行されたデコーディングが成功しなかった場合は、受信フレームの第
３の部分（すなわち、フレームの最初の（ａ3＊１００）％）を使用してプロセ
スを再度反復することができる。以下に説明するように受信フレームが前にコー
ド化されインターリーブされていると仮定すると、この第３のデコーディングの
時間において、受信ビットのコードレートはＲ／ａ3であり、ここでａ3はフレー
ムの始まりと第３の部分の終わりとの間の時間を時間５２により割ったものを表
す。最後に、この第３のデコーディング試行が不成功である場合には、フレーム
は受信フレームのすべてのビットを使用して第４の試行でデコードされる。好ま
しい実施形態では、先に説明した最初の３つのデコーディング試行は、フレーム
中の全ビットがデコーディングブロック３６により受け取られる前に実行される
。特に、第１のデコーディング試行はフレームの第１の部分中のビットがデコー
ディングブロック３６により受け取られるとすぐに実行され、第２のデコーディ
ング試行はフレームの第２の部分中のビットがデコーディングブロック３６によ
り受け取られるとすぐに実行され、第３のデコーディング試行はフレームの第３
の部分中のビットがデコーディングブロック３６により受け取られるとすぐに実
行される。
【００１９】 図３の（Ａ）および（Ｂ）を参照すると、本発明の１つの実施形態にしたがっ
てエンコードビットのフレームをインターリーブするために使用する例示的なイ
ンターリーブパターンを示している。図３はエンコーディングブロック１４から
出力されるコード化ビットの例示的なフレーム６１を表している。示されている
例では、フレームは１６ビット長であり、ビットは０−１５にナンバーが付けら
れ、フレーム６１中のビットをコーディングするために使用されるコードはレー
トＲを持つ。ブロック１４からのコード化ビットの各フレームはチャネルインタ
ーリーバ１８に加えられ、このチャネルインターリーバ１８は、先に説明したよ
うにデコーディングサイトにおいて各受信フレームの早期デコーディングを促進
するインターリーブパターンにしたがってビットをインターリーブする。このよ
うな早期デコーディングを促進する例示的なインターリーブパターンは図３（Ｂ
）に関連して示されており、この図３（Ｂ）はブロック１８により出力される例
示的なインターリーブフレーム６２を図示している。示されている例では、イン
ターリーブフレームの第１の部分（ａ1＊１００％）はインターリーブフレーム
６２の第１の＿に対応し、コードレートＲ1でコード化されたビットを含んでい
る。ここでＲ1はＲ／ａ1である。インターリーブフレームの第２の部分（ａ2＊
１００％）はインターリーブフレーム６２の第１の＿に対応し、コードレートＲ
2でコード化されたビットを含んでいる。ここでＲ2はＲ／ａ2である。インター
リーブフレームの第３の部分（ａ3＊１００％）はインターリーブフレーム６２
の第１の＿に対応し、コードレートＲ3でコード化されたビットを含んでいる。
ここでＲ3はＲ／ａ3である。このインターリーブパターンは、デコーディングユ
ニット３６によりフレームの＿、＿および＿のそれぞれが受け取られたときにデ
コーディング試行を可能にする早期デコーディングプロセスとともに使用される
。本発明を実現するためにａ1、ａ2およびａ3の他の値を使用してもよく、また
先に説明した部分の１つまたは２つのみあるいは３以上を使用して各フレームを
インターリーブしてもよいことは当業者に理解されるであろう。本発明の早期デ
コーディングプロセスを実現するために、図３（Ｂ）に示されているものに加え
て他のインターリーブパターンを使用してもよいこと、このようなインターリー
ブパターンの使用が本発明の範囲内のものであることも当業者に理解されるであ
ろう。
【００２０】 図４を参照すると、本発明の代替実施形態にしたがった、コード化ビットのイ
ンターリーブフレームを形成するための別の方法が示されている。図４に示され
ている方法では、Ｎ情報ビットの各フレームがエンコーダ６６に加えられ、この
エンコーダ６６はコードレートＲを使用して入力ビットをコード化する。エンコ
ーダ６６に加えられるＮ情報ビットの各フレームに対して、エンコーダはＮ／Ｒ
コード化ビットを有するフレームを出力する。ブロック７４においてパンクチャ
パターンＰiがコード化情報ビットの各フレームに適用される。これによりレー
トＲ／ａiのコードが各パンクチャパターンＰiに対して生成される。ａiの値は
情報フレームのすべての可能性ある部分に対応し、このすべての可能性ある部分
において早期デコーディング方法４０内の検出が試行される。例えば、ａ1＝１
／４、ａ2＝１／２、ａ3＝３／４を使用することができる。これは、フレームの
１／４、１／２および３／４がそれぞれ受信されたときにデコードを試行するこ
とに対応する。この選択は力任せ技術を使用して実行することができる。例えば
、値１／４、１／２および３／４を試みることができ、結果が決定される。その
後、他の値を試みることができ、結果が決定される。ｊ＜ｉの場合にパンクチャ
パターンＰjを使用して得られるコード化ビットをパンクチャされたコード化ビ
ットが含んでいるように、各パンクチャパターンＰiが選択される。したがって
、第１のパターンでパンクチャすることにより生成されるビットが、後続する（
より大きな）パターンにより生成されるビットに含まれていなければならない。
【００２１】 以下のようにパンクチャパターンＰiの観点からインターリーバ１８を選択す
ることができる。情報ビット６４がエンコーダ６６に加えられる。情報ビット６
４は長さＮを有する。エンコーダ６６はレートＲを有する。長さＮ／Ｒを持つエ
ンコードビットストリーム７０がエンコーダ６６の出力に提供される。パンクチ
ャ装置７４がエンコードビットストリーム７０を受け取り、パンクチャパターン
Ｐiをそれに適用する。パンクチャ装置７４の出力は置換関数７８に加えられる
。置換関数７８は、インターリーバ選択方法６０内で示されているようにＮ／Ｒ
＊ａi出力ビット８２を提供する任意の置換関数とすることができる。
【００２２】 出力ビット８２がフレーム持続時間８６の第１の部分９０内にインターリーバ
１８により挿入される。第１の部分９０はフレーム持続時間８６の長さのａ1＊
１００％の長さを有する。反復試行が行われてフレームがデコードされると、置
換関数７８からのＮ／Ｒ＊ａ2出力ビット８２およびＮ／Ｒ＊ａ3出力ビット８２
は、インターリーバ１８によりフレーム持続時間８６の適切な部分に挿入されな
ければならない。挿入された出力ビット８２はフレーム持続時間８６の長さのそ
れぞれａ2＊１００パーセントおよびａ3＊１００パーセントの長さを有し、フレ
ーム持続時間８６と一致する開始時間を有する。
【００２３】 好ましい実施形態の前の説明は、当業者が本発明を作りおよび使用できるよう
に提供されている。これらの実施形態に対するさまざまな変形は当業者にとって
容易に明らかになり、ここに規定されている一般的な原理は発明能力を使用する
ことなく他の実施形態に適用することができる。したがって、本発明はここに示
されている実施形態に限定されることを意図しているものではなく、開示されて
いる原理および新規な特徴と一致する最も広い範囲にしたがうべきである。
【図面の簡単な説明】
【図１】 図１は通信システム内の送信および受信チェーンを示している。
【図２】 図２は本発明の方法にしたがって受信情報フレームの早期デコーディングを実
行する方法を示している。
【図３】 図３の（Ａ）および（Ｂ）は本発明にしたがってエンコードビットのフレーム
をインターリーブするのに使用される例示的なインターリーブパターンを示して
いる。
【図４】 図４は本発明の代替実施形態にしたがって、図１のシステムのような通信シス
テム中で使用するためにコード化ビットのインターリーブフレームを形成する別
の方法を示している。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ， ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ， ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，Ｋ Ｐ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ， ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，Ｓ Ｇ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims (19)

    【特許請求の範囲】
  1. 【請求項１】 通信システム中でインターリーブ情報ビットのフレームをデ
    コーディングし、フレームがフレーム開始時間、フレーム終了時間、およびフレ
    ーム開始時間と同じ開始時間とフレーム終了時間より前の終了時間とを有する第
    １の部分セグメントを有する方法において、 （ａ）フレームの第１の部分セグメントからインターリーブ情報ビットを受け
    取り、 （ｂ）フレームの第１の部分セグメントのみからの情報ビットを使用してフレ
    ームをデコードすることを試行し、 （ｃ）ステップ（ｂ）におけるデコーディング試行が不成功な場合に、フレー
    ムの第１の部分セグメントからの情報ビットと、第１の部分セグメントの終了時
    間とフレーム終了時間との間に位置している別の情報ビットの両方を使用してフ
    レームを再度デコードすることを試行するステップを含む方法。
  2. 【請求項２】 フレームが、第１の部分セグメントの終了時間と同じ開始時
    間と、フレーム終了時間と同じまたは前の終了時間とを有する第２の部分セグメ
    ントを含み、ステップ（ｃ）が、 （ｃ）ステップ（ｂ）におけるデコーディング試行が不成功な場合に、フレー
    ムの第２の部分セグメントのみからの情報ビットを使用してフレームを再度デコ
    ードすることを試行するステップを含む請求項１記載の方法。
  3. 【請求項３】 第２の部分セグメントの終了時間はフレーム終了時間と同じ
    である請求項２記載の方法。
  4. 【請求項４】 第２の部分セグメントの終了時間はフレーム終了時間より前
    であり、フレームが、第２の部分セグメントの終了時間と同じ開始時間と、フレ
    ーム終了時間と同じまたは前の終了時間とを有する第３の部分セグメントを含み
    、 （ｄ）ステップ（ｃ）におけるデコーディング試行が不成功な場合に、フレー
    ムの第３の部分セグメントのみからの情報ビットを使用してフレームを再度デコ
    ードすることを試行するステップをさらに含む請求項２記載の方法。
  5. 【請求項５】 第３の部分セグメントの終了時間はフレーム終了時間と同じ
    である請求項４記載の方法。
  6. 【請求項６】 第３の部分セグメントの終了時間はフレーム終了時間の前で
    あり、 （ｅ）ステップ（ｄ）におけるデコーディング試行が不成功な場合に、フレー
    ムからのすべての情報ビットを使用してフレームを再度デコードすることを試行
    するステップをさらに含む請求項４記載の方法。
  7. 【請求項７】 フレームの第１の部分セグメントはフレームの最初の４分の
    １に対応し、フレームの第２の部分セグメントはフレームの最初の半分に対応し
    、フレームの第３の部分セグメントはフレームの最初の４分の３に対応する請求
    項６記載の方法。
  8. 【請求項８】 ａ1はフレームの第１の部分セグメントの長さに対応し、ａ2
    はフレームの第２の部分セグメントの長さに対応し、ａ3はフレームの第３の部
    分セグメントの長さに対応し、フレーム開始時間とフレーム終了時間との間の情
    報ビットはコードレートＲでステップ（ａ）の前にエンコードされ、第１、第２
    および第３の部分セグメント中の情報ビットはコードレートＲ1、Ｒ2およびＲ3
    でそれぞれステップ（ａ）の前にエンコードされ、Ｒ1＝Ｒ／ａ1、Ｒ2＝Ｒ／ａ2
    およびＲ3＝Ｒ／ａ3である請求項６記載の方法。
  9. 【請求項９】 ステップ（ａ）は受信機により実行され、ステップ（ｂ）は
    すべてのフレームが受信機により受信される前に実行される請求項１記載の方法
    。
  10. 【請求項１０】 通信システム中でインターリーブ情報ビットのフレームを
    デコーディングし、フレームがフレーム開始時間、フレーム終了時間、およびフ
    レーム開始時間と同じ開始時間とフレーム終了時間より前の終了時間とを有する
    第１の部分セグメントを有する装置において、 （ａ）フレームの第１の部分セグメントからのインターリーブ情報ビットを復
    調する受信機と、 （ｂ）フレームの第１の部分セグメントのみからの情報ビットを使用してフレ
    ームをデコードすることを試行するデコーダとを具備し、 デコーダがフレームの第１の部分セグメントのみからの情報ビットを使用して
    フレームをデコードするのに成功できない場合に、デコーダが、フレームの第１
    の部分セグメントからの情報ビットと、第１の部分セグメントの終了時間とフレ
    ーム終了時間との間に位置している別の情報ビットの両方を使用してフレームを
    別の時間にデコードすることを試行する装置。
  11. 【請求項１１】 通信システム中でインターリーブ情報ビットのフレームを
    デコーディングし、フレームがフレーム開始時間、フレーム終了時間、およびフ
    レーム開始時間と同じ開始時間とフレーム終了時間より前の終了時間とを有する
    第１の部分セグメントを有する装置において、 （ａ）フレームの第１の部分セグメントからインターリーブ情報ビットを受け
    取る手段と、 （ｂ）フレームの第１の部分セグメントのみからの情報ビットを使用してフレ
    ームをデコードすることを試行する手段と、 （ｃ）フレームの第１の部分セグメントのみからの情報ビットを使用してフレ
    ームをデコードする試行が失敗した場合に、フレームの第１の部分セグメントか
    らの情報ビットと、第１の部分セグメントの終了時間とフレーム終了時間との間
    に位置している別の情報ビットの両方を使用してフレームを別の時間にデコード
    することを試行する手段とを具備する装置。
  12. 【請求項１２】 通信システム中での情報ビットのフレームの送信を改善す
    る方法において、 （ａ）通信システム内で情報ビットのフレームを受け取り、 （ｂ）コードレートＲで情報ビットをエンコードしてエンコードビットを提供
    し、 （ｃ）インターリーブフレームの第１の開始部分においてコードレートＲ1で
    エンコードされたビットを記憶させるインターリーブパターンにしたがってイン
    ターリーブフレーム中にエンコードビットを位置付けし、インターリーブの開始
    時間と第１の開始部分の開始時間が互いに一致し、 （ｄ）インターリーブフレームを送信するステップを含む方法。
  13. 【請求項１３】 Ｒ1＝Ｒ／ａ1であり、ａ1はフレームの第１の開始部分に
    対応する請求項１２記載の方法。
  14. 【請求項１４】 情報ビットのフレームの長さがＮであり、インターリーブ
    フレームの第１の開始部分中のビット数がＮ／Ｒ＊ａ1である請求項１２記載の
    方法。
  15. 【請求項１５】 ステップ（ｃ）で使用されるインターリーブパターンはイ
    ンターリーブフレームの第２の開始部分においてコードレートＲ2を有するビッ
    トを記憶させ、インターリーブフレームの開始時間と第２の開始部分の開始時間
    は互いに一致し、第２の開始部分は第１の開始部分の終了時間の後である終了時
    間を有する請求項１２記載の方法。
  16. 【請求項１６】 ステップ（ｃ）で使用されるインターリーブパターンはイ
    ンターリーブフレームの第３の開始部分においてコードレートＲ3を有するビッ
    トを記憶させ、インターリーブフレームの開始時間と第３の開始部分の開始時間
    は互いに一致し、第３の開始部分は第２の開始部分の終了時間の後である終了時
    間を有する請求項１５記載の方法。
  17. 【請求項１７】 ａ2がフレームの第２の部分セグメントの長さに対応し、
    ａ3がフレームの第３の部分セグメントの長さに対応し、ステップ（ｃ）で使用
    されるインターリーブパターンはＲ2＝Ｒ／ａ2およびＲ3＝Ｒ／ａ3となるように
    選択される請求項１６記載の方法。
  18. 【請求項１８】 通信システム中での情報ビットのフレームの送信を改善す
    る装置において、 （ａ）情報ビットのフレームを受け取り、コードレートＲで情報ビットをエン
    コードしてエンコードビットを提供するエンコーダと、 （ｂ）インターリーブフレームの第１の開始部分においてコードレートＲ1で
    エンコードされたビットを記憶させるインターリーブパターンにしたがってイン
    ターリーブフレーム中にエンコードビットを位置付けし、インターリーブフレー
    ムの開始時間と第１の開始部分の開始時間は互いに一致するインターリーバと、 （ｃ）情報チャネルを通してインターリーブフレームを送信する送信機とを具
    備する装置。
  19. 【請求項１９】 通信システム中での情報ビットのフレームの送信を改善す
    る装置において、 （ａ）通信システム内で情報ビットのフレームを受け取る手段と、 （ｂ）コードレートＲ1で情報ビットをエンコードしてエンコードビットを提
    供する手段と、 （ｃ）インターリーブフレームの第１の開始部分においてコードレートＲ1で
    エンコードされたビットを記憶させるインターリーブパターンにしたがってイン
    ターリーブフレーム中にエンコードビットを位置付けし、インターリーブフレー
    ムの開始時間と第１の開始部分の開始時間が互いに一致する手段と、 （ｄ）情報チャネルを通してインターリーブフレームを送信する手段とを具備
    する装置。
JP2000616128A 1999-05-05 2000-05-04 低遅延デコーディング Expired - Lifetime JP4028176B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/305,858 US6282250B1 (en) 1999-05-05 1999-05-05 Low delay decoding
US09/305,858 1999-05-05
PCT/US2000/012398 WO2000067383A1 (en) 1999-05-05 2000-05-04 Low delay decoding

Publications (3)

Publication Number Publication Date
JP2003520462A true JP2003520462A (ja) 2003-07-02
JP2003520462A5 JP2003520462A5 (ja) 2005-04-28
JP4028176B2 JP4028176B2 (ja) 2007-12-26

Family

ID=23182669

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000616128A Expired - Lifetime JP4028176B2 (ja) 1999-05-05 2000-05-04 低遅延デコーディング

Country Status (9)

Country Link
US (5) US6282250B1 (ja)
EP (1) EP1175729A1 (ja)
JP (1) JP4028176B2 (ja)
KR (2) KR100861495B1 (ja)
CN (1) CN1202624C (ja)
AU (1) AU5126800A (ja)
BR (1) BR0011306A (ja)
HK (1) HK1046593B (ja)
WO (1) WO2000067383A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008160742A (ja) * 2006-12-26 2008-07-10 Fujitsu Ltd 移動通信装置
JP2012134946A (ja) * 2011-09-26 2012-07-12 Panasonic Corp 通信システム及び通信方法
JP2021164092A (ja) * 2020-04-01 2021-10-11 株式会社スマート・ソリューション・テクノロジー 通信システム、通信端末、通信方法及びプログラム

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6741581B1 (en) * 1998-09-22 2004-05-25 Hughes Electronics Corporation System and method for transmitting data in frame format using an R-Rake retransmission technique with blind identification of data frames
US6282250B1 (en) * 1999-05-05 2001-08-28 Qualcomm Incorporated Low delay decoding
US6956842B1 (en) * 1999-05-10 2005-10-18 Ntt Docomo, Inc. Multiplexing method and multiplexing device, and data signal transmission method and data signal transmission device
US6870890B1 (en) * 1999-08-31 2005-03-22 Intel Corporation Power saving in communication terminals
GB2372677B (en) * 2001-02-23 2004-01-21 Motorola Inc Communication system communication unit and method for increasing system capacity
US7430241B2 (en) * 2003-03-14 2008-09-30 Lucent Technologies Inc. Method for early decoding of control channel information
US8261168B2 (en) * 2007-09-17 2012-09-04 Lg Electronics Inc. Code combining soft handoff in wireless communication system
WO2010035969A2 (en) 2008-09-23 2010-04-01 Lg Electronics Inc. Apparatus and method of transmitting and recieving data in soft handoff of a wireless communication system
US20110211595A1 (en) * 2010-02-16 2011-09-01 Qualcomm Incorporated Method and apparatus to facilitate an early decoding of signals in relay backhaul links
CN103947215B (zh) * 2011-09-23 2018-07-27 韩国电子通信研究院 传送媒体数据的方法和设备、接收媒体数据的设备和方法
US8923171B2 (en) 2012-09-20 2014-12-30 Qualcomm Incorporated Apparatus and method for reducing UE's power consumption by controlling early decoding boundary
KR102328268B1 (ko) * 2017-03-23 2021-11-18 삼성전자 주식회사 무선통신 시스템을 위한 짧은 블록 부호화 및 복호화 장치 및 방법

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150378A (en) * 1991-10-07 1992-09-22 General Electric Company Method and apparatus for coherent communications in non-coherent frequency-hopping system
JPH05167566A (ja) 1991-12-13 1993-07-02 Hitachi Ltd 携帯端末装置
US5438590A (en) * 1993-05-24 1995-08-01 Comstream Corporation Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding
FI941221A (fi) 1994-03-15 1995-09-16 Nokia Mobile Phones Ltd Menetelmä matkaviestinjärjestelmän radiopuhelimen tehonkulutuksen pienentämiseksi ja matkaviestin
JPH08116313A (ja) 1994-10-17 1996-05-07 Fujitsu Ltd 無線伝送方式
US5835509A (en) * 1994-10-24 1998-11-10 Sony Corporation Method of and apparatus for recording and reproducing data and transmitting data
US5883899A (en) * 1995-05-01 1999-03-16 Telefonaktiebolaget Lm Ericsson Code-rate increased compressed mode DS-CDMA systems and methods
US5883923A (en) * 1995-09-18 1999-03-16 Oki Electric Industry Co., Ltd. Data receiver with symbol rate discrimination and statistical analysis functions
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
US6094465A (en) * 1997-03-21 2000-07-25 Qualcomm Incorporated Method and apparatus for performing decoding of CRC outer concatenated codes
US6177930B1 (en) * 1997-03-28 2001-01-23 International Business Machines Corp. System and method for enabling a user to move between cyclically transmitted image streams
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
KR19990003242A (ko) * 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
FI104133B1 (fi) * 1997-11-28 1999-11-15 Nokia Mobile Phones Ltd Koodaus- ja modulointimenetelmä ja laite sen soveltamiseksi
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
US6044116A (en) * 1998-10-29 2000-03-28 The Aerospace Corporation Error-floor mitigated and repetitive turbo coding communication system
US6463031B1 (en) * 1998-12-03 2002-10-08 Nokia Mobile Phones Limited Rate determination technique that utilizes modified cumulative metrics to orthogonalize the rates
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
US6282250B1 (en) * 1999-05-05 2001-08-28 Qualcomm Incorporated Low delay decoding
DE10030407B4 (de) * 1999-07-14 2011-09-01 Lg Electronics Inc. Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008160742A (ja) * 2006-12-26 2008-07-10 Fujitsu Ltd 移動通信装置
US8077637B2 (en) 2006-12-26 2011-12-13 Fujitsu Limited Mobile communication apparatus
JP2012134946A (ja) * 2011-09-26 2012-07-12 Panasonic Corp 通信システム及び通信方法
JP2021164092A (ja) * 2020-04-01 2021-10-11 株式会社スマート・ソリューション・テクノロジー 通信システム、通信端末、通信方法及びプログラム

Also Published As

Publication number Publication date
HK1046593A1 (en) 2003-01-17
HK1046593B (zh) 2005-10-07
EP1175729A1 (en) 2002-01-30
BR0011306A (pt) 2003-07-01
US6282250B1 (en) 2001-08-28
KR100782612B1 (ko) 2007-12-06
US6834090B2 (en) 2004-12-21
CN1202624C (zh) 2005-05-18
US20010036234A1 (en) 2001-11-01
US20080040649A1 (en) 2008-02-14
WO2000067383A1 (en) 2000-11-09
AU5126800A (en) 2000-11-17
JP4028176B2 (ja) 2007-12-26
KR20020047035A (ko) 2002-06-21
US8214728B2 (en) 2012-07-03
US7814399B2 (en) 2010-10-12
US7308636B2 (en) 2007-12-11
CN1367954A (zh) 2002-09-04
US20030154438A1 (en) 2003-08-14
KR20070086848A (ko) 2007-08-27
US20110022933A1 (en) 2011-01-27
KR100861495B1 (ko) 2008-10-02

Similar Documents

Publication Publication Date Title
US8214728B2 (en) Apparatus and method of early decoding in communication systems
CN1223134C (zh) 对无线信道上的信头解码的方法和系统
US6487251B1 (en) System and method for performing combined multi-rate convolutional coding
JP2001502861A (ja) デジタル通信システムのためのコード化方式
JP2001508608A (ja) マルチステージでエンコードおよびインタリーブされたデジタル通信信号を送受信するための装置および関連する方法
JPH11503580A (ja) データ送信方法および送信機
JP2002534845A (ja) ４レベルおよび８レベル信号シンボルの送信、受信および処理の方法とシステム
JP2001506811A (ja) テールバイティングコードの復号技術
US5369671A (en) System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units
JP2001505744A (ja) 音声送信内の制御信号の非順次的送信のためのシステムと方法
CN1091569A (zh) 两种方式的无线电通信单元
JP2000517137A (ja) 衛星通信用高速関連制御チャンネル技術
JP3424918B2 (ja) 背景雑音情報の伝送方法と通信システム
JP2002542670A (ja) 異なる変調方式による変調信号の受信並びに復号化方法及び受信装置
JP2002509387A (ja) ディジタル無線電話システムのための拡大された距離範囲／適切な低品質化
CN111817823B (zh) 一种pbch的接收方法及系统
EP0680034B1 (en) Mobile radio communication system using a sound or voice activity detector and convolutional coding
JP2003520462A5 (ja)
JP2005501475A (ja) Ａｍｒ信号フレームをハーフレートチャネル上で伝送する方法およびシステム
EP2745447B1 (en) Method and apparatus for decoding a repeated message
JP2001526017A (ja) 無線通信システムにおけるビット検出方法
JP2002524965A (ja) 送信方法及び無線システム
JP3249471B2 (ja) 移動体通信方法
JP2001507174A (ja) セルラーのビットストリームと有線波形の間でマッピングするための方法および装置
JPH046140B2 (ja)

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050719

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050802

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051102

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060322

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060622

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060630

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060922

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070320

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070418

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070911

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20071011

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

Free format text: PAYMENT UNTIL: 20101019

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4028176

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20111019

Year of fee payment: 4

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

Year of fee payment: 5

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

Year of fee payment: 6

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term