(57)【特許請求の範囲】
【請求項１】
通信システム中でフレーム遅延を減少させる方法において、
情報ストリームからのビットを、コードレートＲを有する複数のコード化ビットに変換し、
フレームの第１の部分セグメントに対して、コードレートＲよりも高いコードレートＲ1を有するインターリーブパターンを使用して、複数のコード化ビットをフレーム全体にインターリーブし、
送信機から受信機にフレームを送信し、
フレームの第１の部分セグメントを受信してデインターリーブし、
フレームが完全に受信される前にフレームのデインターリーブされた第１の部分セグメントをデコーディングすることを含む方法。
【請求項２】
コード化ビットのインターリーブされたフレームのインターリーブパターンは、フレームの第１の部分セグメントを含む第２の部分セグメントに対して、コードレートＲよりも高いコードレートＲ2をさらに有し、コードレートＲ1はコードレートＲ2よりも高い請求項１記載の方法。
【請求項３】
フレームの第１の部分セグメントのデコーディングが不成功な場合に、
フレームの第２の部分セグメントを受信してデインターリーブし、
フレームが完全に受信される前に、フレームのデインターリーブされた第２の部分セグメントをデコーディングすることをさらに含む請求項２記載の方法。
【請求項４】
コード化ビットのインターリーブされたフレームのインターリーブパターンは、フレームの第１および第２の部分セグメントを含む第３の部分セグメントに対して、コードレートＲよりも高いコードレートＲ3をさらに有し、コードレートＲ2はコードレートＲ3よりも高い請求項３記載の方法。
【請求項５】
フレームの第２の部分セグメントのデコーディングが不成功な場合に、
フレームの第３の部分セグメントを受信してデインターリーブし、
フレームが完全に受信される前に、フレームのデインターリーブされた第３の部分セグメントをデコーディングすることをさらに含む請求項４記載の方法。
【請求項６】
フレームの第１の部分セグメントに対してコードレートＲよりも高いコードレートＲ1を有し、フレーム全体に対してコードレートＲを有するインターリーブパターンを使用してインターリーブされたデータのフレームをデコーディングする方法において、
受信機で、フレームの第１の部分セグメントを受信してデインターリーブし、
フレームが完全に受信される前に、フレームのデインターリーブされた第１の部分セグメントをデコーディングすることを含み、
フレームの第１の部分セグメントのデコーディングが不成功な場合に、
コードレートＲよりも高いコードレートＲ2を使用してインターリーブされたフレームの第２の部分セグメントを受信してデインターリーブし、第２の部分セグメントは第１の部分セグメントを含み、コードレートＲ1はコードレートＲ2よりも高く、
フレームが完全に受信される前に、フレームのデインターリーブされた第２の部分セグメントをデコーディングすることをさらに含む方法。
【請求項７】
フレームの第２の部分セグメントのデコーディングが不成功な場合に、
コードレートＲよりも高いコードレートＲ3を使用してインターリーブされたフレームの第３の部分セグメントを受信してデインターリーブし、第３の部分セグメントは第１および第２の部分セグメントを含み、コードレートＲ2はコードレートＲ3よりも高く、
フレームが完全に受信される前に、フレームのデインターリーブされた第３の部分セグメントをデコーディングすることをさらに含む請求項６記載の方法。
【請求項８】
フレームの第１の部分セグメントに対してコードレートＲよりも高いコードレートＲ1を有し、フレームの第１の部分セグメントを含む第２の部分セグメントに対してコードレートＲよりも高いコードレートＲ2を有し、フレーム全体に対してコードレートＲを有するインターリーブパターンを使用してインターリーブされたデータのフレームをデコーディングする装置において、
フレームの第１の部分セグメントと、フレームの第２の部分セグメントとを受信してデインターリーブする手段と、
フレームが完全に受信される前に、フレームのデインターリーブされた第１の部分セグメントをデコーディングし、フレームの第１の部分セグメントのデコーディングが不成功な場合に、フレームが完全に受信される前に、フレームの第２の部分セグメントをデコーディングする手段とを具備する装置。
【請求項９】
フレームの持続時間よりも短い第１の所定の時間より前に受信されデインターリーブされたフレームの第１の部分のビットのみを使用して、フレームの始まりより後の第１の所定の時間においてデコーディングし、
第１の所定の時間におけるデコーディングが不成功な場合には、
フレームの持続時間よりも短い第２の所定の時間において受信されデインターリーブされたフレームの第２の部分のビットのみを使用して、フレームの始まりより後の第２の所定の時間においてデコーディングすることにより、
インターリーブされたデータのフレームをデコーディングするように構成され、
フレームの第２の部分はフレームの第１の部分を含んでいるデコーダ。
【請求項１０】
インターリーブパターンがデコーディングサイトにおけるフレームの早期デコーディングを促進するように、コード化ビットをフレームに対するインターリーブパターンにインターリーブする方法において、
コード化ビットを、少なくともフレームの第１の部分セグメント、第１の部分セグメントを含むフレームの第２の部分セグメント、および第１および第２の部分セグメントを含むフレームの第３の部分セグメントにインターリーブすることを含み、
第１の部分セグメントはコードレートＲ1により特徴づけられ、第２の部分セグメントはコードレートＲ2により特徴づけられ、第３の部分セグメントはコードレートＲ3により特徴づけられており、コードレートＲ1はコードレートＲ2よりも高く、コードレートＲ2はコードレートＲ3よりも高く、コードレートＲ3はフレームコードレートＲよりも高い方法。
【請求項１１】
通信システム中でフレーム遅延を減少させるサブシステムにおいて、
フレームの第１の部分セグメントに対して、フレーム全体のコードレートＲよりも高いコードレートＲ1を有するインターリーブパターンを使用して、複数のコード化ビットをフレームにインターリーブする、送信機におけるインターリーバと、
フレームの第１の部分セグメントを受信してデインターリーブする受信機と、
フレームが完全に受信される前に、フレームのデインターリーブされた第１の部分セグメントをデコーディングする、受信機におけるデコーダとを具備するサブシステム。
【請求項１２】
インターリーバは、コードレートＲ1よりも低くコードレートＲよりも高いコードレートＲ2で、フレームの第２の部分セグメントに対して複数のコード化ビットをインターリーブする請求項１１記載のサブシステム。
【請求項１３】
受信機は、フレームの第２の部分セグメントを受信してデインターリーブする請求項１２記載のサブシステム。
【請求項１４】
デコーダは、フレームが完全に受信される前に、フレームのデインターリーブされた第２の部分セグメントをデコーディングする請求項１３記載のサブシステム。
【請求項１５】
インターリーブパターンがデコーディングサイトにおけるフレームの早期デコーディングを促進するように、コード化ビットをフレームに対するインターリーブパターンにインターリーブするチャネルインターリーバにおいて、
インターリーブパターンは、コード化ビットを、少なくともフレームの第１の部分セグメント、第１の部分セグメントを含むフレームの第２の部分セグメント、および第１および第２の部分セグメントを含むフレームの第３の部分セグメントにインターリーブし、
第１の部分セグメントはコードレートＲ1により特徴づけられ、第２の部分セグメントはコードレートＲ2により特徴づけられ、第３の部分セグメントはコードレートＲ3により特徴づけられており、コードレートＲ1はコードレートＲ2よりも高く、コードレートＲ2はコードレートＲ3よりも高く、コードレートＲ3はフレームコードレートＲよりも高いチャネルインターリーバ。
【請求項１６】
フレームの持続時間よりも短い第１の所定の時間より前に受信されたフレームの第１の部分のビットのみを使用して、フレームの始まりより後の第１の所定の時間においてデコーディングし、
第１の所定の時間におけるデコーディングが不成功な場合には、
フレームの持続時間よりも短い第２の所定の時間において受信されたフレームの第２の部分のビットのみを使用して、フレームの始まりより後の第２の所定の時間においてデコーディングすることにより、
受信フレームのデコーディングの遅延を減少させるように構成され、
フレームの第２の部分はフレームの第１の部分を含んでいるデコーダ。
【請求項１７】
インターリーブされたデータのフレームをデコーディングする装置において、
フレームの第１の部分セグメントを受信してデインターリーブする手段と、
フレームの第１の部分セグメントからのデインターリーブされた情報ビットを使用してフレームをデコーディングする第１のデコーディング手段と、
フレームの第１の部分セグメントからのデインターリーブされた情報ビットを使用することによるフレームのデコーディングが不成功な場合に、フレームの第２の部分セグメントを受信してデインターリーブし、フレームの第１の部分セグメントを含むフレームの第２の部分セグメントからのデインターリーブされた情報ビットを使用することにより、フレームをデコーディングする第２のデコーディング手段とを具備し、
フレームの第２の部分セグメントからのデインターリーブされた情報ビットは、フレームの第１の部分セグメントからのデインターリーブされた情報ビットを含む装置。
【請求項１８】
フレームの第１および第２の部分セグメントからのデインターリーブされた情報ビットを使用することによるフレームのデコーディングが不成功な場合に、フレームの第３の部分セグメントを受信してデインターリーブし、フレームの第１および第２の部分セグメントを含むフレームの第３の部分セグメントからのデインターリーブされた情報ビットを使用することにより、フレームをデコーディングする第３のデコーディング手段をさらに具備し、
フレームの第３の部分セグメントからのデインターリーブされた情報ビットは、フレームの第１および第２の部分セグメントからのデインターリーブされた情報ビットを含む請求項１７記載の装置。
【請求項１９】
通信システム中のインターリーブされた情報ビットのフレームをデコードするように構成されたデコーダにおいて、
フレームの第１の部分セグメントを受信してデインターリーブする手段と、
フレームの第１の部分セグメントからのデインターリーブされた情報ビットを使用してフレームをデコーディングする第１のデコーディング手段と、
第１のデコーディング手段が、第１の部分セグメントからのデインターリーブされた情報ビットを使用してフレームをデコードすることに失敗した場合に、フレームの第２の部分セグメントを受信してデインターリーブし、フレームの第１の部分セグメントを含むフレームの第２の部分セグメントからのデインターリーブされた情報ビットを使用することにより、フレームをデコーディングする第２のデコーディング手段とを具備するデコーダ。
【請求項２０】
ブロードキャスト通信システム中で連続的に送信されるインターリーブされた情報ビットを含むフレームをデコーディングし、フレームは開始部分と終了部分を含む方法において、
インターリーブされた情報ビットのフレームの第１の割合を受信してデインターリーブし、
フレームの第１の割合からのデインターリーブされた情報ビットを使用することにより、フレームのデコーディングを試行し、
フレームのデコーディングが不成功な場合に、フレームの第１の割合中に含まれているインターリーブされた情報ビットを受信した後に受信されたインターリーブされた情報ビットを含む、フレームの第２の割合を受信してデインターリーブし、フレームの第２の割合からのデインターリーブされた情報ビットを使用することにより、フレームのデコーディングを試行することを含み、
フレームの第２の割合からのデインターリーブされた情報ビットは、フレームの第１の割合中のものに追加された、デインターリーブされた情報ビットを含む方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信システムの分野に関係し、特に通信システム中でメッセージ信号を送信することに関する。
【０００２】
【従来の技術】
通信システムにおいて送信機から受信機に送信されるデータフレームの受信およびデコード遅延を減少させることが望ましいことはよく知られている。例えば、セルラシステム中でブロードキャストチャネルを通して情報が送信されるときにフレーム遅延を減少させることが望ましい。とりわけ、減少された遅延により移動ユニットはより速い方法でセルラシステムにアクセスすることができる。
【０００３】
通話を開始するために音声電話機がセルラシステムにアクセスするときにいくらかの遅延は許容できる。セルハンドオフのケースでは、遅延量が比較的小さい場合、ユーザにとって重要ではない。しかしながら、遅延が大きくなり過ぎると、システムにより通話を途切れさせる結果となる。
【０００４】
高いデータレート端末は受信およびデコード遅延が重要である例である。これらの端末は頻繁にオンラインおよびオフラインを行い、アクセス遅延はアプリケーションを遅くし、データ源における輻輳をもたらす。さらに、ソフトハンドオフでは短い遅延でさえデータの顕著な輻輳または損失を生み出すことがある。
【０００５】
この遅延問題を減少させるためにフレームサイズを減少させることが従来技術において知られている。しかしながら、この解法はコーディング利得または送信することができるデータ量とともにインターリーブ利得を減少させる。この方法を使用して被る損失を部分的に補償するために、チャネルの電力を増加させるか、あるいはＲ−ＲＡＫＥ技術のような他の方法を使用することができる。さらに、チャネルの電力を増加させると、システムの総容量が減少する。さらに、Ｒ−ＲＡＫＥ補償技術は行中の２以上のフレームが同じであることを要求し、受信機はこの状態を知っているあるいは検出できる必要がある。この決定を行うことはシステムにとって困難あるいは問題となる。
【０００６】
【発明が解決しようとする課題】
本発明は通信システム中でインターリーブ情報ビットのフレームをデコーディングする方法および装置に向けられている。本発明はデコーディングサイトにおいてフレーム中のすべてのビットが受信される前にインターリーブ情報ビットのフレームのデコーディングを可能にする。
【０００７】
【課題を解決するための手段】
本発明では、インターリーブ情報ビットのフレームはフレーム開始時間およびフレーム終了時間を有する。フレームにはフレーム開始時間と同じである開始時間とフレーム終了時間前である終了時間とを有する第１の部分セグメントも含まれている。インターリーブ情報ビットのフレームをデコーディングサイトに送信する前に、フレーム中のすべてのビットがコードレートＲでエンコードされてエンコードビットが提供され、エンコードビットはインターリーブフレームの第１の部分セグメント内にコードレートＲ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はフレームの始まりと時間４８との間の時間を時間５２により割ったものを表す。時間４８において実行されたデコーディングが成功しなかった場合は、受信フレームの第３の部分（すなわち、フレームの最初の（ａ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＊１００パーセントの長さを有し、フレーム持続時間８６と一致する開始時間を有する。
【００２３】
好ましい実施形態の前の説明は、当業者が本発明を作りおよび使用できるように提供されている。これらの実施形態に対するさまざまな変形は当業者にとって容易に明らかになり、ここに規定されている一般的な原理は発明能力を使用することなく他の実施形態に適用することができる。したがって、本発明はここに示されている実施形態に限定されることを意図しているものではなく、開示されている原理および新規な特徴と一致する最も広い範囲にしたがうべきである。
【図面の簡単な説明】
【図１】  図１は通信システム内の送信および受信チェーンを示している。
【図２】  図２は本発明の方法にしたがって受信情報フレームの早期デコーディングを実行する方法を示している。
【図３】  図３の（Ａ）および（Ｂ）は本発明にしたがってエンコードビットのフレームをインターリーブするのに使用される例示的なインターリーブパターンを示している。
【図４】  図４は本発明の代替実施形態にしたがって、図１のシステムのような通信システム中で使用するためにコード化ビットのインターリーブフレームを形成する別の方法を示している。
【図１】
0004028176.tif 000002
【図２】
0004028176.tif 000003
【図３】
0004028176.tif 000004
【図４】
0004028176.tif 000005