JP2004515102A

JP2004515102A - 同期を容易にしたターボコーダ

Info

Publication number: JP2004515102A
Application number: JP2002544857A
Authority: JP
Inventors: メイエ　ジャック
Original assignee: エステーミクロエレクトロニクス　ソシエテ　アノニム
Priority date: 2000-11-22
Filing date: 2001-11-21
Publication date: 2004-05-20
Anticipated expiration: 2021-11-21
Also published as: FR2817091B1; EP1346481A1; JP3960225B2; US20030071720A1; US7212590B2; FR2817091A1; WO2002043251A1

Abstract

本発明は、ターボコーダ（２２）を備えたデータ伝送装置に関し、その装置が、２つのインターリービングブロックに対して動作するインターリーバとそのターボコーダによって供給された前記符号（Ｄ、Ｙ１、Ｙ２）から記号を生成する手段（２６）を備える。この装置は、前記記号中に、共通のインターリービングブロックに関連付けられた符号によって生成された記号に対して所定の関係位置を有するロケーションに、同期シーケンスを挿入する手段（２８）を備える。

Description

【０００１】
本発明は、データの伝送に関し、詳細にはターボコーダによる符号化されたディジタルデータの伝送に関する。
【０００２】
ターボコーダは、２つ（または３つ以上）の単純なたたみこみ型符号化回路、および大きなデータブロック（典型的には、１００から１６，０００ビット）に対して動作する１つまたはいくつかのインターリーバを含む。
【０００３】
図１は、従来の４状態たたみこみ型コーダを例示する図である。コーダ１は、クロック（図示せず）のパルス毎に、ビットＤを受信する。ビットＤは、伝送、ディジタル化および直列配列されるべきデータに対応するビットシーケンスに属する。
【０００４】
データビットＤは、第１分岐１_１によってコーダ１の出力に直接提供される。ビットＤは、第２分岐１_２によって符号化回路Ｃに提供される。回路Ｃは、いわゆる冗長ビットＹを出力する。
【０００５】
回路Ｃは、直列に接続された４つのＤ型フリップフロップＢ_ｉ（Ｂ_０、Ｂ_１、Ｂ_２、Ｂ_３）および５つの加算器２_ｉ（２_０、２_１、２_２、２_３および２_４）を含む。加算器２_ｉは、２を法とする加算器である。クロックパルス毎に、フリップフロップＢ_ｉの入力での状態（「０」または「１」）がその出力に転送される。冗長ビットＹが、４つの連続データビットの一次結合を表すように、加算器２_ｉは、コーダ１の要素（入力、フリップフロップＢ_ｉ、他の加算器、出力）に結合されている。
【０００６】
冗長ビットＹは、次式のように表される。
【数１】

上式で、ｂ_ｉはコーダＣの構成に依存する係数であり、Ｄ_ｎ−１は以降のデータビットを指定する。ｉ＝０に関しては、ビットＹと同時に出力に存在するデータビットＤを指定し、１から３までの範囲のｉに関しては、３つの先行するクロックパルスに対応するデータビットを指定する。Σは２を法とする総和を意味する。
【０００７】
符号化回路Ｃは、４つのフリップフロップＢ_ｉを含み、４状態符号化回路と呼ばれる。フリップフロップＢ_ｉの状態の可能な組合せ合計数は、２^４すなわち１６である。
【０００８】
このようにして、コーダ１の出力で、いくつかの連続ビットＤの一次結合である冗長ビットＹに関連付けられたデータビットＤが得られる。伝送後、受信側で類似の一次結合が計算され、冗長ビットＹによって、伝送中にビットＤに発生している恐れがあるエラーを訂正することができる。
【０００９】
図２は、それぞれが図１の回路Ｃに類似する２つの符号化回路Ｃ_１およびＣ_２によって形成されたターボコーダ５を例示する図である。
【００１０】
コーダ５は、伝送されるべきデータに対応する入力データビットＤとして受信する。コーダ５の入力は、３つの並列分岐５_１、５_２および５_３を駆動する。データビットＤが、分岐５_１によってコーダの出力に直接提供される。分岐５_２では、データビットＤが、符号化回路Ｃ_１に提供される。回路Ｃ_１は、第１冗長ビットＹ１を提供する。分岐５_３では、データビットＤが、符号化回路Ｃ_２と直列のインターリーバ６に提供される。
【００１１】
インターリーバ６は次のように動作する。まず、インターリーバ６は、インターリービングに対応する所定の数のビットを格納する。次に、インターリーバは、所定の順番でこれらのビットをインターリーブし、さらに到着の順番とは異なる順番で、インターリービングブロックのビットを出力する。インターリーブされたビットを格納および提供する動作は並列で実行され、インターリーバ６は、インターリービングブロックのビットを格納すると共に、先行するブロックのインターリーブされたビットを提供する。インターリービングブロックのビット数は、インターリービング長さと呼ばれる。
【００１２】
インターリーバ６の出力は符号化回路Ｃ_２を駆動する。回路Ｃ_２は、第２冗長ビットＹ２を提供する。コーダ５の出力は、クロックパルス毎に、２つの冗長ビットＹ１およびＹ２と関連づけられたデータビットＤを含む符号を提供する。符号Ｄ、Ｙ１およびＹ２は、適正な変調、一般にＱＡＭ（直交振幅変調）またはＭＰＳＫ（多重位相シフトキーイング）変調の後に、伝送通信路（アンテナ、ケーブルなど）を経由して送られる。
【００１３】
インターリーバが存在することによって、冗長ビットＹ２は、コーダ５によって同時にビットＹ２を提供されたデータビットから時間的に非常に遠い可能性があるビットによって形成される。コーダ５は、いくつかの状態、すなわち、いくつかの直列のフリップフロップを有する単純なたたみこみコーダと同等な、すなわちインターリーバ長さと実質的に同等なコーダであると見なすことができる。コーダ５によって得られた符号を復号することは比較的単純であり、その複雑さは、回路Ｃ_１およびＣ_２によって得られた符号を復号する複雑さの限度内に留まる。
【００１４】
図３は、図２のコーダ５によって伝送された符号を復号するためのデコーダ８を示す図である。
【００１５】
デコーダ８は、データビットＤ、および伝送されてきた冗長ビットＹ１およびＹ２に、それぞれ対応するビットＤ’、Ｙ’１およびＹ’２から形成された信号を受信する。デコーダ８は、復号回路１０、すなわちＤＥＣ１を含む。回路ＤＥＣ１は、クロックパルス毎に、ビットＤ’および対応するビットＹ’１を受信する。回路ＤＥＣ１は単純な構成を有するが、回路Ｃ_１のみによって符号化された符号を確実に復号するデコーダの構成に実質的に対応する。回路ＤＥＣ１は、クロックパルス毎に、データビットＤ値の確率にリンクされた数を提供する。回路ＤＥＣ１の出力では、いくつかのエラーが訂正されている、ビットＤの推定値が得られる。
【００１６】
回路ＤＥＣ１の出力が、図２のインターリーバ６と同じ構成のインターリーバ１２へ提供される。インターリーバ１２は、インターリーバ６と同じ長さのデータブロックに対して動作し、さらにインターリーバ６と同じ方法でインターリーブされたビットを提供する。インターリーバ１２の出力は、復号回路１４、すなわちＤＥＣ２に提供される。回路ＤＥＣ２はまた、デコーダ８の入力においてビットＤ’有りと同時に受信された第２冗長ビットＹ’２を受信する。回路ＤＥＣ２は、回路ＤＥＣ１と実質的に同じ構成を有し、かつより多くのエラーが訂正された、より正確なビットＤの推定値を提供する。
【００１７】
回路ＤＥＣ２は、インターリーバ１２によってインターリーブされたビットをそれらが到着した順番に戻すディスインターリビング回路１６を駆動する。ディスインターリーバ１６の出力は、接続１８によって回路ＤＥＣ１の入力にもたらされる。接続１８により、回路ＤＥＣ１は回路ＤＥＣ２の出力を考慮できるようになる。デコーダ８は、反復デコーダである。数回反復した後に、ほとんどのエラーが訂正され、回路ＤＥＣ１の前または後でそのデータが得られるものと想定されている。
【００１８】
適正な復号を実行するためには、インターリーバ１２が、コーダのインターリーバ６と同期しなければならない。事実、インターリーバ１２のインターリービングは、インターリーバ６と同じインターリービングブロックに属するビットに対して行われなければならない。ディスインターリーバ１６は、インターリーバ１２と同期される。
【００１９】
インターリーバ１２をインターリーバ６に同期させるために、規則的な間隔で、コーダによって送信されたビットフロー中に、同期ビットシーケンスを挿入することが知られている。同期ビットは、伝送中にエラーとなってしまう恐れがあるので、これらビットの残りを復号しないうちに受信後直ちにそれらを特定することはしないが、これはインターリーバ１２の同期不良となる恐れがあるからである。
【００２０】
したがって、デコーダ８で受信されたすべてのビットが復号される。これらの受信ビットの１つが、インターリービングブロックの第１位置に対応するという仮説が立てられ、さらにこれらの受信ビットが復号される。仮説の公算（ｌｉｋｅｌｉｎｅｓｓ）の確率が決定される。インターリーバが長さＬを有し、かつｒがブロック当たりの同期ビット数である場合、Ｌ＋ｒのビットが、インターリービングブロックの第１位置に対応する公算があると見なされるようになるまで、後続のビットに関して他のテストが実行される。インターリービング期間の始めは、最高の確率を提供したテストによって特定される。これはＬ＋ｒ回のテストに相当する。Ｌが大きいので、デコーダが同期するのに要した時間が禁止になる恐れがある。
【００２１】
復号の別の難しさは、実際には必ずしもすべての冗長ビットが伝送されるわけではないことである。
【００２２】
図４は、いわゆる２／３コーダの伝送されたビットを例示する図である。比率２／３は、伝送率と呼ばれる。２／３コーダは、３つの伝送されたビットに対して、２つのデータビットを伝送するコーダである。
【００２３】
図４では、４つの連続データビットＤ_ｉ（Ｄ_０からＤ_３）、および各データビットＤ_ｉと同時に得られた冗長ビットＹ１_ｉおよびＹ２_ｉ（ｉは０から３までの範囲）が例示されている。囲われたビットが伝送されたビットである。これらの伝送されたビットは、シーケンスＤ_０、Ｄ_１、Ｙ１_１、Ｄ_２、Ｄ_３およびＹ２_３を形成する。このシーケンスは、いわゆる「パンクチャ（ｐｕｎｃｔｕｒｅ）」シーケンスを定義し、４データビット毎に反復される。
【００２４】
これらのデータビットは、一般に常に伝送される。伝送されるべき冗長データを選択する技術は、パンクチャと呼ばれる。パンクチャは、例えばテーブルなどの、伝送されるべきではないビットを削除するパンクチャマスクによって実行される。復号に際して、どのビットが受信されたフロー中のビットであるのか、冗長ビット中では、どれがタイプＹ１のビットであり、かつどれがタイプＹ２のビットであるのかを特定しなければならない。換言すれば、パンクチャ位相、すなわち、パンクチャ位相の始めに対応するビットが認識されなければならない。復号に際して、デコーダはパンクチャ位相上で同期しなければならない。それは、あらゆる可能なケースを試行して、最適のものを選択することによって行われる。
【００２５】
さらに、符号化に際して、伝送率は、いくつかの可能な比率、例えば、１／２、２／３、３／４、５／６、５／８または８／９の間で選択することができる。デコーダ８は、使用伝送率が可能な比率のうちの１つであることを認識するが、それがどの比率であるかは認識しない。従来技術のデコーダは、使用伝送率を見つけるために、あらゆる可能性のあるケースを試行する。実行すべき検索は長い。例えば、２，０４８ビットおよびそれぞれ２／３、５／６および８／９に等しい３つの可能な冗長比率のブロックに対して動作するインターリーバに関して、数千のビット毎に１８０，０００回のテストを実行しなければならない。実行すべきテストがあまりにも夥しい数なので、情報をリアルタイムで処理することが不可能となる恐れがある。
【００２６】
さらに、ＱＡＭ変調またはＭＰＳＫ変調が伝送に使用される場合、復号に際して実行されるテストの数は、ＱＡＭでは２倍であり、ＭＰＳＫではＭ倍でなければならない。事実、復号に際して、搬送波の位相０は、ＱＡＭではπ／２およびＭＰＳＫでは２π／Ｍまでしか知られておらず、さらにデコーダは、この位相に関してあらゆる可能なケースを試行することによって、このアンビギティーを解消しなければならない。
【００２７】
本発明の一目的は、デコーダが、コーダインターリーバ上で容易に同期することを可能にするコーダおよびターボコーディングする方法を提供することである。
【００２８】
本発明の別の目的は、デコーダが、コーダパンクチャ位相上で容易に同期することを可能にするコーダおよびターボコーディングする方法を提供することである。
【００２９】
これらの目的を実現するために、本発明は、インターリービングブロックに対して動作するインターリーバと、ターボコーダによって提供された符号に基づく記号を作成する手段とからなるターボコーダを含むデータ伝送装置を提供する。この装置は、前記記号中にあって、同じインターリービングブロックに関連づけられた符号によって作成された記号に対して所定の位置関係を有するロケーションに、同期シーケンスを挿入する手段を含む。
【００３０】
本発明の一実施形態によれば、この装置は、ターボコーダによって提供された符号を受信し、かつ記号作成手段に前記コーダによって提供された符号の一部分のみを提供するパンクチャ手段を含む。
【００３１】
本発明の一実施形態によれば、このパンクチャ手段は、新たなインターリービングブロックに関連付けられた符号を受信すると、それがリセットされる。
【００３２】
本発明の一実施形態によれば、記号を使用して固定周波数で搬送波の位相および／または振幅を変調する。
【００３３】
本発明はまた、データを伝送する方法を提供し、その方法が、
ａ）インターリービングブロックに対して動作するインターリーバを具備するターボコーダによって、伝送されるべきデータを符号化するステップと、
ｂ）このターボコーダによって提供された符号に基づく記号を作成するステップと、
ｃ）前記記号中にあって、同じインターリービングブロックに関連付けられた符号によって作成された記号に関連して決定された位置関係を有するロケーションに、同期シーケンスを挿入するステップと、
ｄ）同期シーケンスを挿入するステップｃ）の後に得られた記号を伝送するステップとを含む。
【００３４】
本発明の一実施形態によれば、この方法は、符号化するステップａ）と記号を作成するステップｂ）の間に、前記コーダにより提供された符号の一部分のみを、パンクチャ手段を用いて選択することを含むパンクチャステップを含む。
【００３５】
本発明の一実施形態によれば、この方法は、このパンクチャ手段が新たなインターリービングブロックに関連付けられた符号を受信すると、このパンクチャ手段をリセットするステップを含む。
【００３６】
本発明はまた、上記装置または方法によって伝送されたデータを復号する方法を提供するが、その方法は、
ａ）同期シーケンス中の記号の数に対応するｎ個の受信された記号からなる各グループに関して、同期シーケンスが存在する確率を表す数量を計算するステップと、
ｂ）前記数量が決定閾値を超える場合、ゼロに初期設定されたカウンタ／ダウンカウンタを増分するステップと、
ｃ）可能な期間分の同期シーケンスに対応する継続時間の後に、同期シーケンスが存在する確率を表す数量を再び計算し、かつ同期シーケンスが再び検出される場合、このカウンタ／ダウンカウンタを増分し、そうでなければ、このカウンタ／ダウンカウンタを減分するステップと、
ｄ）このカウンタ／ダウンカウンタがその最大値に達すると、同期状態に達したことを宣言するステップと、
ｅ）このカウンタ／ダウンカウンタがその最小値に達すると、このカウンタ／ダウンカウンタをリセットし、かつ別の同期検出を待受けるステップとを含む。
【００３７】
本発明の一実施形態によれば、同期状態に達せずに、所定の継続時間が経過すると、別な可能期間分の同期シーケンスを試行するステップが実行される。
【００３８】
本発明の一実施形態によれば、同期状態に達した場合には、これらの記号の復号が実行される。
【００３９】
本発明の前述のおよび他の目的、特徴ならびに利点が、添付の図面と共に、特定の実施の形態について以下の非限定的な説明において詳細に論じられよう。
【００４０】
図５では、伝送されるべきデータに対応するデータビットＤが、１つのシーケンスとしてコーダ２０の入力に提供される。コーダ２０はターボコーダ２２を含む。回路２２は、クロック（図示せず）のパルス毎に、データビットＤ、第１冗長ビットＹ１および第２冗長ビットＹ２を提供する。回路２２は、図２のコーダ５またはデータビットおよび２つまたは３つ以上の冗長ビットを提供する任意の知られたタイプのターボコーダと同じでよい。
【００４１】
ビットＤ、Ｙ１およびＹ２は、パンクチャ回路２４を駆動する。回路２４は、所望の伝送率にしたがって、伝送用に保持されるべき冗長データを決定する。この目的のために、回路２４は、パンクチャマスクを使用する。パンクチャシーケンスは、このパンクチャマスクによって直ちに提供されたデータビットの数によって定義され得る。回路２４は、様々な伝送率に合わせて構成されており、したがってパンクチャシーケンスは様々なビット数を含むことができる。
【００４２】
本発明の回路２４は、各インターリービングブロックの始めでリセットされる。例えば、新たなインターリービングブロックの第１ビットＹ２が、回路２２によって回路２４に提供されると、回路２４がパンクチャシーケンスを開始する。このようなリセットが、回路２４に回路２２を接続する破線２５によって表されている。
【００４３】
回路２４の出力は、データビットＤおよび保持された冗長ビットＹ１ならびにＹ２を含むビットシーケンスを提供する。回路２４の出力は、記号作成回路２６を駆動する。回路２６は、そこに提供されたビットを使用してそれが出力する記号を形成する。記号は、回路２４によって提供されたビットシーケンスの所定の数の連続ビットに対応する、例えば複素数などのアナログ情報である。これらの記号は、ＭＰＳＫ型変調での位相情報またはＱＡＭ型変調での振幅情報を表すことができる。
【００４４】
図６は、形成された記号が３つの連続ビットに対応し、かつ伝送率が８／９であるケースを例示する図である。
【００４５】
図６では、１６ビットＤ_ｉ（Ｄ_０からＤ_１５）が、１つのパンクチャシーケンスに対応するデータビットを形成する。各ビットＤ_ｉの下には、符号化回路２２によって提供された冗長ビットＹ１_ｉおよびＹ２_ｉが示されている。９つの伝送されたビットに対して８つのデータビットが存在し、かつ伝送されるべき２つの異なるタイプの冗長ビット（Ｙ１およびＹ２）がさらに存在するので、このパンクチャシーケンスは１６データビットを含む。選択された冗長ビットは、ビットＤ_７の後のビットＹ２_７およびビットＤ_１４の後のビットＹ１_１４である。回路２６は、各パンクチャシーケンスに関して、データビットＤ_０からＤ_２に対応する第１記号Ｓ０を提供することになる。後続の記号Ｓ１からＳ５は、Ｄ_３からＤ_５；Ｄ_６、Ｄ_７、Ｙ２_７；Ｄ_８からＤ_１０；Ｄ_１１からＤ_１３；Ｄ_１４、Ｙ１_１４、Ｄ_１５にそれぞれ対応する。図６では、伝送されるべきビットが円で囲われ、記号を形成するために使用されたビットが、太枠で囲われている。
【００４６】
記号を形成するために使用されたビットの数は、所望の伝送モードの関数である。例えば、３つのビットから形成された記号は、図７に例示された８ＰＳＫ変調に特によく適合している。
【００４７】
図７は、複素平面ｘ’０ｘ、ｙ’０ｙでの８つの記号の配座を例示する図である。伝送のために、搬送波の特定の位相が各記号に関連付けられている。半直線０ｘは、搬送波の位相０に対応する。記号Ｓは、複素数Ｘ＋Ｙｊまたは半直線０ｘに関するその位相φによって表すことができる。変調された搬送波の位相は、表示された記号Ｓ（００１）に関して、φ＝３π／８である。ＱＡＭ変調（図示せず）では、搬送波は位相および振幅が変調され、次いで各記号が特定のモジュールの複素数に関連付けられる。
【００４８】
図５では、回路２６によって作成された記号は、同期記号を挿入する回路２８に提供される。回路２８は、回路２６によって提供された記号列中に同期シーケンスを挿入する。この同期シーケンスは、任意の数の記号、例えば４、または単一の記号ですらも含むことができる。同期シーケンスの記号は、回路２６から生成する記号列中にさらに出現可能な記号である。
【００４９】
同期シーケンスの記号の挿入は、回路２６から生成する記号列中の所定のロケーションで実行される。このようなロケーションは次のように選択される。回路２２によって提供されたビットＤ、Ｙ１、Ｙ２で、同じインターリービングブロックに関連付けられたビットが最初に考慮される。これらのビットは、１つのインターリービングブロックのデータビットＤおよびこの考慮されたインターリービングブロックのビットＤと同時に回路２２によって提供された冗長ビットＹ１、Ｙ２に対応する。次いで、同じインターリービングブロックに関連付けられたこれらのビットによって作成された記号が考慮され、さらに同期シーケンスの記号が、例えば、このように定義された記号セットの第３記号の後など、これらの記号の間の所定のロケーションに挿入される。このような動作が、次のインターリービングブロックのそれぞれに関して反復される。
【００５０】
同期シーケンスを挿入する所定のロケーションは、同じインターリービングブロックに関連付けられたビットによって作成された記号中の任意のロケーションである。したがって、この同期シーケンスは、異なるインターリービングブロックに関連付けられたビットから作成された記号の間に挿入することができる。このケースでは、受信時に同期シーケンスを突き止めることによって、これらのインターリービングブロックの始めが直接明らかになる。回路２２および２４をそれぞれ回路２８に接続する破線２７、２７’の接続は、所定のロケーションに同期シーケンスを挿入可能にする関係を表す。さらに、例えば、回路２６がいくつかの型の変調に適合可能であり、かつ様々なビット数に対応する記号を作成することができる場合、回路２８は、記号を形成するために使用されたビット数を示す情報を回路２６から受信することができる。
【００５１】
本発明によるコーダでは、同期記号は、伝送された記号列中に常に同じ時間位置を占有するとは限らず、すなわち、これらの同期記号が常に同数の記号によって分離されるとは限らないことに留意すべきである。事実、２つの連続同期シーケンスを分離する記号の数は、デコーダには未知の使用伝送率に少なくとも依存している。したがって、所与の伝送では、同期シーケンスは特定の期間を有する。すなわち、同期シーケンスは規則的な間隔で介在するが、この期間は１組のとり得る期間の一部であり、さらにこの期間はデコーダには未知であり、デコーダはその１組のとり得る期間を認識するだけである。
【００５２】
回路２８の出力は、可能性のある望ましくない周波数を抑制するために、平滑フィルタなどの可能なフィルタ（図示せず）を介して変調器回路３０を駆動する。例えば、変調器３０によって実行された変調は、ＱＡＭまたはＭＰＳＫ型の変調であるが、ここでＭが４、８、１６または３２である。例えば変調器３０が、１６ＱＡＭ型または１６ＰＳＫ型である場合、記号は４つのビットに対応することになる。それが８ＰＳＫ変調器ならば、図７との関連で分かるように、これらの記号は３つのビットに対応する記号となる。変調器３０の出力は、伝送通信路を駆動するが、その通信路は、例えば、ケーブルまたはヘルツリンクでよい。
【００５３】
図８は、本発明によるデコーダ４０を例示する図である。デコーダ４０によって受信された信号は、コーダ２０によって伝送された信号に対応するが、エラーを含んでいることがある。
【００５４】
これらの受信された信号は、復調器４２（「ＤＥＭＯＤ」）を駆動するが、そこでは記号シーケンスを提供するようにこれらの信号が復調される。復調器４２によって提供された記号が、同期記号の検出回路４４に提供される。
【００５５】
回路４４は、そこに提供される記号中から同期記号を決定する機能を有する。回路４４は次のように動作する。
【００５６】
同期シーケンスが、ｎ個の記号（ｎはデコーダには未知である）を含む場合、ｎ個の受信記号からなるそれぞれのグループに関して、同期シーケンスが存在する確率を表す数量が計算される。例えば、受信記号と同期記号の間の距離の自乗の総和を計算することができる。同様に、これらの距離の絶対値の総和を計算することもできる。
【００５７】
計算された数量が所与の決定閾値を超えると、同期シーケンスが存在するものと想定され、回路４４内にあるカウンタ／ダウンカウンタ（図示せず）を増分する。カウンタ／ダウンカウンタの出力は、負またはヌル最小値と正の最大値の間で変化し得る。カウンタ／ダウンカウンタは、ゼロに初期設定されている。同期シーケンスがとり得る期間が経過すると、同期が再び検出される場合は、カウンタ／ダウンカウンタを増分する。そうでなければ、それを減分する。
【００５８】
カウンタ／ダウンカウンタの出力がその最大値に達すると、同期状態に達したと見なされる。次いで、これらの同期記号が削除され、さらに残りの記号（データビットおよび冗長ビットに対応する）が復号回路４６に提供される。
【００５９】
カウンタ／ダウンカウンタの出力がその最小値に達すると、カウンタ／ダウンカウンタがリセットされ、別の同期検出を待ち受ける。同期状態に達せずに所与の時間が経過すると、同期シーケンスがとり得る期間が試行される。あらゆる可能性が試行された後に、依然として何ら同期が存在していなかった場合は、受信された信号中には伝送データが存在しないものと推定される。しかし、通常は、データが伝送され、復号回路４６は復号されるべき記号のシーケンスを受信する。
【００６０】
デコーダ４０は、搬送波の位相０（８ＰＳＫ変調では８つのケース）に関するすべての可能なケースを実行することによって、この位相に存在するアンビギティーを解消することに留意すべきである。試行すべきテストの合計数は、従来技術に比べて本発明では遥かに削減されるので、位相のアンビギティーを生成するテストは、より迅速に同期状態に達するように並列で容易に実行することができる。
【００６１】
回路４６は、それが受信する記号を最初にビットシーケンスに変換する。このビットシーケンスでは、同期記号と、同じインターリービングブロックから生成する記号との間の所定の位置関係によって、インターリービングブロックの始めに対応するビットが分かっている。回路４４は、各インターリービングブロックの始めに対応するビットの位置についての情報を回路４６に伝送するが、それが破線４５によって図面上に表されている。
【００６２】
インターリービングブロックに関連付けられたビットは、完璧に十分に分かっているので、さらにパンクチャシーケンスはそのインターリービングブロックの始めでリセットされているので、回路４６は、提供された記号を容易に復号する。回路４６は、デコーダ４０の出力に、ほとんどエラーのないデータビットＤを提供する。
【００６３】
デコーダ４０にはいくつかの利点がある。
【００６４】
事実、本発明では、同期を特定するために、データの完全な復号を待つ必要がない。デコーダ４６は、同期検索ループに入っていないので、実行すべきテストは、はるかに少なくかつ時間も短くなる。本発明では、パンクチャシーケンスがインターリービングブロックにリンクされているので、そのシーケンスの始めを検索する必要がない。したがって、ターボコーダが利得を有していない条件で、すなわち、それが訂正する以上にエラーを生成する条件で同期が起こり得る。
【００６５】
一実用例では、インターリーバが、２，０４８ビットのブロックに対して動作するが、伝送率Ｒは、比率Ｒ＝２／３、５／６または８／９のうちの１つであり、同期シーケンスは４つの同期記号を含む。そして、２つの同期シーケンスを分離するビットの数は、これらの記号が３つのビットに対応する８ＰＳＫ変調に関して、２０４８／（３ｘＲ）である。このケースでは、本発明のデコーダは、２０メガボーに等しいデータ転送速度に関して１０ミリ秒より少ない時間で同期するが、等しいデータ転送速度に関して、従来技術のデコーダが同期するには、数秒、すなわち、数百倍より長い継続時間が必要である。
【００６６】
当然のことであるが、本発明は、当業者なら容易に思いつくことになる様々な改変、修正および改良が行われる公算が大きい。具体的には、符号化回路２２が、各データビットに関して３つ以上の冗長ビットを提供するタイプのコーダである場合、回路２４は、それに提供されたビットによって記号を提供するように、当業者によって容易に構成されよう。
【００６７】
また、同期記号の作成および挿入を行う回路２４および２６が、これら２つの機能を実行する単一回路の形態で作製されてもよい。さらに回路４６が、いくつかの回路に分割され、それぞれが回路４６の異なる機能を実行することもできる。
【００６８】
また、上記において、同期シーケンスが、同じインターリービングブロックのビットに対応する記号の間に導入される。当然のことであるが、この同期シーケンスは、同じインターリービングブロックのビットに対応する任意の所定の数の記号の後に導入されてもよく、その所定の数はデコーダには既知である。いくつかの同期シーケンスが、同じインターリービングブロックのビットに対応する記号の間に導入されてもよい。さらに、２つの連続同期シーケンスが、２つ以上のインターリービングブロックのビットに対応するいくつかの記号によって分離されてもよい。
【図面の簡単な説明】
【図１】
たたみこみ型の従来のコーダを示す図である。
【図２】
従来のターボコーダを示す図である。
【図３】
図２のコーダに対応する従来のデコーダを示す図である。
【図４】
２／３伝送率を有するパンクチャシーケンスを示す図である。
【図５】
本発明によるコーダを示す図である。
【図６】
８／９伝送率を有するパンクチャシーケンスを示す図である。
【図７】
８ＰＳＫ変調を例示する図である。
【図８】
本発明によるデコーダを示す図である。

Claims

ターボコーダ（２２）であって、インターリービングブロックに対して動作するインターリーバと、前記ターボコーダによって提供された符号（Ｄ、Ｙ１、Ｙ２）に基づく記号を作成する手段（２６）とからなるターボコーダを含むデータ伝送装置において、前記記号中にあって、同じインターリービングブロックに関連付けられた符号によって作成された記号に対して所定の位置関係を有するロケーションに同期シーケンスを挿入する手段（２８）を含むことを特徴とするデータ伝送装置。
前記ターボコーダ（２２）によって提供された前記符号を受信し、かつ前記記号作成手段（２６）に前記コーダ（２２）によって提供された前記符号の一部分のみを提供するパンクチャ手段（２４）を含む、請求項１に記載の装置。
パンクチャ手段（２４）が、新たなインターリービングブロックに関連付けられた符号を受信すると、リセットされる、請求項２に記載の装置。
記号を使用して、固定周波数で搬送波の位相および／または振幅を変調する（ＭＰＳＫ、ＱＡＭ）、前記請求項のいずれかに記載の装置。
データを伝送する方法であって、
ａ）インターリービングブロックに対して作用するインターリーバを含むターボコーダ（２２）によって、伝送されるべきデータを符号化するステップと、
ｂ）前記ターボコーダによって提供された符号に基づく記号を作成するステップと、
ｃ）前記記号中にあって、同じインターリービングブロックに関連付けられた符号によって作成された記号に関連して所定の位置関係を有するロケーションに、同期シーケンスを挿入するステップと、
ｄ）同期シーケンスを挿入するステップｃ）の後に、得られた記号を伝送するステップとを含む、データを伝送する方法。
符号化するステップａ）と記号作成ステップｂ）の間に、前記コーダ（２２）によって提供された前記符号の一部分のみを、パンクチャ手段（２４）を用いて選択することからなるパンクチャステップを含む、請求項５に記載の方法。
前記パンクチャ手段（２４）が新たなインターリービングブロックに関連付けられた符号を受信すると、前記パンクチャ手段（２４）をリセットするステップを含む、請求項６に記載の方法。
ａ）同期シーケンス中の記号の数に対応するｎ個の受信された記号からなる各グループに関して、同期シーケンスが存在する確率を表す数量を計算するステップと、
ｂ）前記数量が決定閾値を超える場合、ゼロに初期設定されたカウンタ／ダウンカウンタを増分するステップと、
ｃ）可能な期間分の同期シーケンスに対応する継続時間の経過後に、同期シーケンスの存在確率を表す数量を再び計算し、かつ同期シーケンスが再び検出された場合は、前記カウンタ／ダウンカウンタを増分し、そうでなければ、前記カウンタ／ダウンカウンタを減分するステップと、
ｄ）前記カウンタ／ダウンカウンタが、その最大値に達すると、同期状態に達したことを宣言するステップと、
ｅ）前記カウンタ／ダウンカウンタが、その最小値に達すると、前記カウンタ／ダウンカウンタをリセットし、かつ別の同期検出を待受けるステップとを含む、請求項１から４のいずれかに記載の前記装置または請求項５から７のいずれかに記載の前記方法によって伝送されたデータを復号する方法。
同期状態に達しないうちに、所定の継続時間が経過した後に、別な可能期間分の同期シーケンスを試行するステップが実行される、請求項８に記載の方法。
同期状態に達すると、記号を復号するステップが実行される、請求項８または９に記載の方法。