フレーム同期化方法及び装置
本発明は、フレーム同期化方法及び装置に関するものである。方法は、フレームの開始位置Ｄを判定する。その位置Ｄは、受信フレームＴｒに沿ってスライドするウィンドウＨの位置と同じである。ウィンドウＨの多様な取り得る位置について、及びウィンドウＨの多様なブロックＢｉに関して、方法が、シンドローム
を計算すると共に、受信フレームＴｒの開始位置Ｄは、シンドローム
のヌルエレメントの数が最高になる位置である。
を計算すると共に、受信フレームＴｒの開始位置Ｄは、シンドローム
のヌルエレメントの数が最高になる位置である。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電気通信の分野に関するものである。その分野内において、本発明は、更に特にデジタル通信に関するものである。デジタル通信は、伝送路が無線通信路である無線通信、及び有線通信を含む。
【背景技術】
【０００２】
デジタル通信は、多かれ少なかれ洗練された通信路符号化をますます使用している。通信路符号化の原理は、受信機が伝送エラーを検出して、できる限り訂正することを可能にするために、制御された冗長性を情報ビットに加えることである。現行の符号は、具体的には、サイズｎｃの符号語をｎｂ個の情報ビットのブロックに対応させるブロック符号を含み、ここで、“ｎｃ＞ｎｂ”である。これらの追加のビットは、いくつかの伝送エラーを訂正するために使用され、冗長ビットの数がより大きいほど、符号の訂正能力が大きい。エラーを復号して訂正するために、受信機は、正しくそれらを復号することができるように、ビットシーケンスにおいて符号語の先頭を発見することができなければならない。この操作は、通常、フレーム同期化と言われる。
【０００３】
本発明は、フレーム同期化技術に関するものである。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
フレーム同期化は、一般的に、受信機に知られている符号化されない同期化シーケンスを、伝送されるべきメッセージに定期的に加えることによって達成される。そのシーケンスは、その場合に、復号されるべきフレームの同期化を可能にするために、受信機において検出される。この種類のシーケンスは、以下の、“James L. Massey”による“IEEE Transactions on Communications, Vol.Com-20, No.2, April 1972”の“Optimum Frame Synchronisation”や、“Robert A. Scholtz”による“0090-6778/80/0800-1204$00.75, 1980 IEEE”の“Frame Synchronisation Techniques”という論文で説明されている。特にターボ符号の導入による通信路符号化における莫大な進歩は、データがここでは、同期化シーケンスにおける多数のエラーとなり、従って多少信頼できない同期化の原因となる低い信号対雑音比で送信され得るということを意味する。多くの執筆者は、符号化されたシーケンスを挿入することを提案すると共に、これは、符号化におけるいくつかの改良が開発され得ると共に、同期化の信頼性がそれによって増加され得ることを意味する。そのような１つのシーケンスは、“M. Mostofa”と“K. Howlader”による“0-7803-7484-3/02/$17.00, 2002 IEEE”の“Decoder-Assisted Channel Estimation and Frame Synchronisation of Turbo Coded Systems”という論文で説明されている。
【０００５】
これらの既知の技術は、既知のシーケンスの追加を必要とし、スペクトルの効率を下げ、すなわち使用できるビットレートを下げるという欠点を有している。
【０００６】
それ故に、本発明の主題によって解決されるべき技術的な問題は、既知の方法の欠点を有していない、符号語を構成するデータのフレームを同期化する方法を提案することであり、従って、提案はスペクトルの効率を向上させた。
【課題を解決するための手段】
【０００７】
提示された技術的問題に対する本発明による１つの解決方法は、前記フレーム同期化方法が、符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウＨを用いて、受信フレームＴｒの開始位置Ｄを判定することから成り立つ。フレームの開始位置Ｄは、受信フレームＴｒに沿ってスライドするウィンドウＨのいくつかの取り得る位置の内の１つと同じである。
【０００８】
方法は、ウィンドウＨの多様な取り得る位置について、方法が各ブロックＢｉに対するシンドローム
【数１】
を計算する、そのようなものである。
【０００９】
受信フレームＴｒの開始位置Ｄは、その位置に関して計算されたシンドローム
【数２】
のヌルエレメントの数が最高になる位置であり、方法は、事前に各シンドローム
【数３】
に関してヌルエレメントの数を判定する。また、各シンドロームは、エレメントから構成される。
【００１０】
本発明は、更に、フレーム開始位置を判定するために、符号語を構成するデータのフレームを同期化するための装置から成り立つ。
【００１１】
装置は、符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウイング手段と、ウィンドウイング手段の多様な取り得る位置について、及びウィンドウイング手段の多様なブロックＢｉに関して、シンドローム
【数４】
を計算するための計算手段と、その位置に関して計算されたシンドローム
【数５】
のヌルエレメントの数が最高になる位置を判定するための判定手段とを備え、受信フレームＴｒの開始位置Ｄは、受信フレームＴｒに沿ってスライドするウィンドウイング手段のいくつかの取り得る位置の内の１つと同じである。
【００１２】
この場合には、事前に、計算手段が、シンドローム
【数６】
のヌルエレメントの数を判定する。
【００１３】
また、フレームの開始位置Ｄは、ヌルエレメントの数が最高になる位置と同じである。
【００１４】
従って、それぞれ同期化方法及び同期化装置に関係する本発明の方法及び装置は、フレーム開始位置を、ヌルエレメントの最も高い数に対応する、スライドするウィンドウＨの位置と同じであると考えることによって判定する。
【００１５】
本発明のフレーム同期化方法及び装置は、提示された問題を解決する。同期化は、独習のタイプの同期化であると共に、それは、トレーニングシーケンスを全く必要としない。同期化は、ブロック線形符号の性質のみに基づいている。
【００１６】
本発明による同期化は、同期化シーケンスを廃止することが、使用できるビットレートを増やすことを可能にするので、もしくは元のとおりの同じビットレートを保持するので、更に多くの冗長ビットを有する符号を使用するために、すなわち、より低効率の符号であり、従って更に大きい修正能力を有する符号を使用するために、特に有利である。冗長ビットの数がより大きいほど、本発明の方法の同期化の性能は良好になる。
【００１７】
本発明によるフレーム同期化は、符号化されたフレームに挿入された既知のシーケンスを使用せず、従って、それは同期化シーケンスを必要としない。それは、あらゆる種類のブロック符号（ＢＣＨ、ＲＳ、積符号（product code）、ＬＤＰＣ等）によって機能する。それは、訂正符号（corrector code）の修正を必要としない。それは、復号化の前に機能すると共に、すなわち、それは、符号化における改良点を不当に使用しない。それは、あまり複雑ではなく、そして高いビットエラーレートの環境下でも効果的である。
【００１８】
好ましい実施例において、方法のステップは、受信機のような電子機器に含まれ得るマイクロチップのような電子回路に組み込まれたフレーム同期化プログラムの命令によって決定される。本発明のフレーム同期化方法は、もしこのプログラムが、プロセッサ等のような計算ユニットに、その操作によって読み込まれると共に、次にプログラムの実行によって制御される場合には、等しく使用され得る。
【００１９】
従って、本発明は、コンピュータプログラム、特に本発明を実行するように構成された情報媒体上、または情報媒体中のコンピュータプログラムに等しく適用される。このプログラムは、あらゆるプログラミング言語を使用し得ると共に、例えば部分的にコンパイルされた形式、または本発明の方法を実行するために望ましい他の形式などの、ソースコード、オブジェクトコード、またはソースコードとオブジェクトコードとの間の中間のコードの形式であり得る。
【００２０】
情報媒体は、プログラムを格納することが可能であるあらゆる主体または装置であり得る。例えば、その媒体は、例えばＣＤＲＯＭまたは超小形電子回路ＲＯＭなどのＲＯＭ、もしくは、例えばディスケット（フレキシブルディスク）またはハードディスなどの磁気記憶手段のような記憶手段を含むことができる。
【００２１】
情報媒体は、無線によって、または他の手段によって、電気ケーブルもしくは光ケーブルを経由して送信される電気信号もしくは光信号のような、伝送可能な媒体であり得る。本発明のプログラムは、特に、インターネットのような種類のネットワークを通じてダウンロードされ得る。
【００２２】
代りに、情報媒体は、その中にプログラムが組み込まれる集積回路であり得ると共に、それは問題になっている方法を実行するように構成されるか、または問題になっている方法の実行に使用されるように構成される。
【発明を実施するための最良の形態】
【００２３】
本発明の他の特徴、及び利点は、制限しない例として提供される、添付された図面に関する以下の説明の過程で明白になる。
【００２４】
図１は、ハミング（７、４）符号に関するブロック符号化の理論的な図を表す。ブロック符号化の原理は、受信機が伝送エラーを検出して、できる限り訂正することを可能にするために、制御された冗長性ｃ５，ｃ６，ｃ７を情報ビットｂ１，ｂ２，...，ｂ４に加えることである。ブロック符号は、サイズｎｃの符号語をｎｂ個の情報ビットのブロックに対応させると共に、ここで、“ｎｃ＞ｎｂ”である。“ｎｃ−ｎｂ”個の冗長ビットは、情報ビットのブロックのあるビットの和を２で割った時のあまり（モジュロー２）として計算される。特に、各ビットが３つの情報ビットから計算されるように、ハミング（７、４）符号は、３つの冗長ビットを有している。
【００２５】
例えば、ハミング（７、４）符号によって符号化された符号語の第５のビットは、第２の情報ビット、第３の情報ビット、及び第４の情報ビットの和を２で割った時のあまり（モジュロー２）
【数７】
に等しい。
【００２６】
あらゆるブロック符号に関して、従って符号語ｍｃと対応する情報ワードｍｉとの間に直線関係“ｍｃ＝ｍｉＧ”があると共に、ここで、Ｇは、符号語の生成マトリクスである。これは、サイズ“ｎｂ×ｎｃ”のマトリクスである。
【００２７】
図１で例証された例に対応するハミング（７、４）符号の生成マトリクスは、
【数８】
に等しい。
【００２８】
もし符号語の最初のｎｂビットが、ｎｂ個の情報ビットに対応する場合、符号は系統的（システマティック）であると言われる。これは、この例に当てはまる。
【００２９】
受信機は、もしかすると伝送路によって引き起こされたエラーによって影響を受けている、送信された符号語を受信する。
【００３０】
もし、ｒが受信機によって受信されたバイナリワードを表す場合、その場合に、ｒは、
【数９】
という形で書かれ得ると共に、ここで、ｍｃは、送信された符号語であり、ｅは、長さｎｃのエラーベクトルである。
【００３１】
そして
【数１０】
は、和を２で割ったあまり（モジュロー２）を表す。
【００３２】
受信機は、この観測結果ｒから、ｎｂ個の情報ビットを復元できなければならない。これは、復号化操作の目的である。バイナリデータの最高の復号化は、観測結果ｒから最小のハミング距離（すなわち、ビット毎の比較における離れたビットの最小値）を有する符号語を発見することにある。
【００３３】
ブロック符号を復号することの原理は、以下のとおりである。
【００３４】
受信機は、“２ｎ−１”個の起こり得るエラーを訂正するための“ｎｃ−ｎｂ”個の冗長ビットを有する。受信機は、従って、エラーの一部分のみを訂正し得ると共に、任意にこれを実行することだけができる。優先権は、一般的に、それほど深刻ではないエラーワードを訂正すること、すなわちいくつかのヌルではないエレメントを有するエラーベクトルｅを訂正することに与えられる。符号生成マトリクスに対して、以下の（１）式のように、それらはサイズ“（ｎｃ−ｎｂ）×ｎｃ”のパリティマトリクスＰに対応する。
【００３５】
ＧＰＴ＝０・・・（１）
【００３６】
復号化方法は、観測結果ｒのシンドロームＳ（ｒ）を計算すると共に、
【数１１】
である。
【００３７】
式（１）から、“Ｓ（r）＝ｅＰＴ”である。
【００３８】
復号化方法は、マトリクスＰから、１対１基準でシンドロームとエラーワードとを関連づける復号化マトリクスを組み立てると共に、優先権がそれほど深刻ではないエラーワードに割り当てられる。
【００３９】
【数１２】
【００４０】
復号化方法は、テーブル（２）からエラーｅの推定値を推定する。それから、訂正を達成するために、エラーの推定値と観測結果を合計する。もしシンドロームがヌルである場合、それは、ｒが符号語であることを意味する。
【００４１】
以前に導入されたハミング（７、４）符号は、例を用いてこの方法を例証するために使用される。観測結果ｒが、“ｒ＝［０００１１００］”であると見なす。
【００４２】
方法は、ｒのシンドロームを計算すると共に、“Ｓ（ｒ）＝ｒＰＴ＝［０１１］”である。
【００４３】
このシンドロームはヌルではないと共に、従ってｒは少なくとも１つのエラーを含む。テーブル（２）を使用して、方法は、重み１のエラーベクトルｅをこのシンドロームと関連付けると共に、ここで、“ｅ＝［１００００００］”である。
【００４４】
最も近い符号語ｍｃは、従って“ｍｃ＝［１００１１００］”であると共に、それは、情報ビットベクトル“ｍｉ＝［１００１］”に対応する。
【００４５】
この復号化方法は、受信機が符号語の先頭を知っていると仮定する。ここで、伝送は、送信フレームにおけるエラーばかりでなく、伝送時間によって引き起こされた、送信フレームＴｉと受信フレームＴｒとの間のｔ０ビットの伝送遅延（図２を参照）も導入する。もちろん、この遅延は、受信機には先験的に知られていない。受信された符号語ｒｋと関連付けられたシンドロームＳ（ｒｋ）を計算するために、受信機は、伝送遅延ｔ０を推定できなければならないと共に、同期化方法によって、受信機はこの遅延ｔ０を推定することが可能になる。
【００４６】
図３によって例証された本発明による同期化は、受信フレームＴｒの上をスライドするウィンドウＨによって達成される。ウィンドウは、符号語ｍｃ,ｋのサイズと同一のサイズ、すなわち、サイズｎｃを有するＫ個のブロックＢｉに分割される。この同期化ウィンドウのサイズは、従ってＫｎｃに等しいと共に、一度同期化が達成されたならば、そのウィンドウは正確にＫ個の符号語を含む。この例においては、Ｋ＝３である。
【００４７】
方法は、一般的に、フレーム上のウィンドウの各位置に関して、シンドローム
【数１３】
を計算し、ｄはゼロから“ｎｃ−１”まで変化し得る。
【００４８】
また、与えられた位置についての各ブロックＢｉに関して、
【数１４】
は、従ってサイズ“ｎｃ−ｎｂ”のベクトルである。
【００４９】
これに代るものは、フレーム上のウィンドウのいくつかの位置に関して、及びそれらの位置について、いくつかのブロックＢｉに対するシンドロームを計算する方法に関するものである。
【００５０】
方法は、ウィンドウＨの与えられた位置に対するシンドロームにおけるヌルエレメントの数を計算する。方法は、ｔ０の推定のために、ウィンドウの同じ位置に関連づけられたシンドロームに関するヌルエレメントの数が最も高い位置ｄを選ぶ。
【００５１】
伝播チャンネルがエラーを全く導入しない特別な状況において、本発明の方法は、ヌルシンドローム
【数１５】
の数が最も高いウィンドウＨの位置を選ぶ方法と同じ成功率を与える。
【００５２】
この方法について、ｔ０と対応する位置ｄに関して、Ｋ個のブロックと関連付けられたシンドロームは全てヌルである。本発明の方法において、方法は、“Ｋ（ｎｃ−ｎｂ）”個のヌルエレメントを生成する。
【００５３】
対照的に、伝播チャンネルが伝送エラーを導入する特別な場合において、本発明の方法は、ヌルシンドローム
【数１６】
の数が最も高いウィンドウＨの位置を選択する方法より、更に有利であり得ると共に、更に良い成功率を提供し得る。
【００５４】
方法の使用は、情報ビットを符号化するためにハミング（７、４）符号を使用することの１つの特別な例に対応する図４及び図５によって例証される。
【００５５】
図４は、送信フレームＴｉ及び受信フレームＴｒを表す。この例において、受信フレームＴｒは、１ビットだけ遅延すると共に、２つのエラーを含む。遅延ビット、及び誤りのあるビットは、ボールド体で表される。同期化ウィンドウは、受信機によって受信フレームに配置される。本例において、ウィンドウのサイズは、１４ビットである。ウィンドウは、従って２つの符号語をカバーし得る。
【００５６】
図５は、このウィンドウＨが取り得るｄ＝０からｄ＝６までに対応する様々な位置を表す。ウィンドウＨは、７ビットの２個のブロックＢ１及びブロックＢ２に分割される。
【００５７】
ブロックＢ１のビットから、方法は、関連するシンドローム
【数１７】
を計算する。
【００５８】
方法は、シンドローム
【数１８】
を決定するために、ブロックＢ２に関してこの操作を繰り返す。
【００５９】
ヌルシンドロームの数が最も高いウィンドウＨの位置を保持する方法において、方法は、ヌルシンドローム
【数１９】
の数を計数し、ゼロを獲得する。
【００６０】
本発明によれば、方法は、ヌルエレメントの数を計数し、３を獲得する。方法は、次に、ウィンドウＨの位置を変更すると共に、ヌルエレメントの計数操作を繰り返す。
【００６１】
ｄ＝１について、ヌルエレメントの数は４個に等しいと共に、ヌルシンドローム
【数２０】
の数はゼロ個に等しい。
【００６２】
ｄ＝２について、ヌルエレメントの数は３個に等しいと共に、ヌルシンドローム
【数２１】
の数はゼロ個に等しい。
【００６３】
ｄ＝３について、ヌルエレメントの数は３個に等しいと共に、ヌルシンドローム
【数２２】
の数はゼロ個に等しい。
【００６４】
ｄ＝４について、ヌルエレメントの数は３個に等しいと共に、ヌルシンドローム
【数２３】
の数はゼロ個に等しい。
【００６５】
ｄ＝５について、ヌルエレメントの数は２個に等しいと共に、ヌルシンドローム
【数２４】
の数はゼロ個に等しい。
【００６６】
ｄ＝６について、ヌルエレメントの数は２個に等しいと共に、ヌルシンドローム
【数２５】
の数はゼロ個に等しい。
【００６７】
使用される符号語のサイズは７である。従って、第７のシフトは、シフトしない位置ｄ＝０に戻ると共に、同期化は、０と６との間で変化するｄの値によってのみ獲得され得る。
【００６８】
この雑音がある場合において、ヌルシンドローム
【数２６】
の数が最も高いウィンドウＨの位置を選択する方法は、受信フレームＴｒ上のウィンドウの位置がどこにあっても、符号語の先頭に受信機が同期し得ない。
【００６９】
そのような方法は、ヌルでないシンドロームだけを獲得し得ると共に、同期化は失敗する。対照的に、本発明の方法は、有利に、受信機を符号語の先頭に同期させると共に、ｄ＝１に対応するウィンドウの位置に関して、ヌルエレメントの数は４個であり、一方ウィンドウの他の位置に関して、ヌルエレメントの数は３個か２個である。方法は、従って、同期化位置がヌルエレメントの最も高い数と対応するので、受信フレームに関する同期化位置として、位置ｄ＝１を選択する。
【００７０】
もしウィンドウの複数の異なる位置が、ヌルエレメントの同じ最も高い数をもたらすならば、方法は、それらの位置の内の１つを選択する。選択された位置は、フレーム開始位置を決定する。選択は、任意に行われ得ると共に、例えば、ｄの最も低い値と対応する位置が選択され得る。代りに、その選択は、例えば、もし位置の数が奇数である場合、その場合には、選択された位置は様々な位置の中央位置であるなどのテストを含む関数の使用に起因し得る。別の実施例において、同期化ウィンドウのサイズは増加される。
【００７１】
図６は、本発明の同期化装置の第１の特別な実施例を図式的に表す。
【００７２】
同期化装置１は、受信フレームＴｒの上をスライドするウィンドウイング手段２と、シンドローム
【数２７】
を計算するための計算手段３と、同期化位置Ｄを判定するための判定手段４とを備える。
【００７３】
スライドするウィンドウイング手段２は、サイズＫｎｃのものである。それらは、符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割される。フレーム開始位置は、受信フレームＴｒに沿ってスライドするウィンドウイング手段のいくつかの取り得る位置の内の１つと同じである。特別な実施例と一致する実例によれば、ウィンドウイング手段２は、受信フレームのビットが直列に入力される遅延線を形成する一連のレジスタを備えることができる。ウィンドウは、一連のレジスタの並列出力の選択によってサイズが分類される。ブロックＢｉは、どのように計算手段がこれらの出力を計算に取り入れるかによって決定される。
【００７４】
計算手段３は、ウィンドウイング手段２のＫ個のブロックＢｉの各々に関して、及びそれらのウィンドウイング手段２の様々な位置に関して、シンドローム
【数２８】
を計算する。
【００７５】
各シンドロームはエレメントで構成されると共に、計算手段３は、与えられたシンドロームに関して、シンドロームのヌルエレメントの数Ｎｄを判定する。計算手段３は、一般的にマイクロプロセッサのようなコンピュータから構成される。
【００７６】
位置判定手段４は、シンドロームのヌルエレメントの数が最も高い位置を判定する。フレーム開始位置Ｄは、この位置と同じである。判定手段４は、計算手段３の一部であり得る。代りに、それらは、論理演算子を含む特別な構成要素を構成し得る。
【００７７】
本発明の同期化方法、及び装置は、全ての種類のリニアブロック符号によって動作する。説明された例は、バイナリデータに関連するが、本発明は、等しくフレキシブルデータによって良く動作する。フレキシブルデータは、まだバイナリ０もしくはバイナリ１に等しいと宣言されるためにしきい値と比較されていない受信データのことを指している。従って、フレキシブルデータは、しきい値処理の後で獲得されるバイナリ０及びバイナリ１の電圧レベルのみではない値を取り得る電圧レベルを有している。
【００７８】
本発明は、送信されるべきデータが不連続データである、あらゆる種類の有線または無線伝送システムに適用するが、しかし、それは、更にあらゆる情報記憶システムに適用され得る。
【図面の簡単な説明】
【００７９】
【図１】ハミング（７、４）符号に関するブロック符号化の理論的な図である。
【図２】送信フレームのｔ０ビットの伝送遅延の図である。
【図３】本発明の同期化方法の理論的な図である。
【図４】送信フレーム及び受信フレームの図である。
【図５】本発明の方法のスライドするウィンドウの受信フレーム上の様々な位置ｄを表す図である。
【図６】本発明の同期化装置の第１の特別な実施例を図式的に表す図である。
【符号の説明】
【００８０】
１ 同期化装置
２ ウィンドウイング手段
３ 計算手段
４ 判定手段
【技術分野】
【０００１】
本発明は、電気通信の分野に関するものである。その分野内において、本発明は、更に特にデジタル通信に関するものである。デジタル通信は、伝送路が無線通信路である無線通信、及び有線通信を含む。
【背景技術】
【０００２】
デジタル通信は、多かれ少なかれ洗練された通信路符号化をますます使用している。通信路符号化の原理は、受信機が伝送エラーを検出して、できる限り訂正することを可能にするために、制御された冗長性を情報ビットに加えることである。現行の符号は、具体的には、サイズｎｃの符号語をｎｂ個の情報ビットのブロックに対応させるブロック符号を含み、ここで、“ｎｃ＞ｎｂ”である。これらの追加のビットは、いくつかの伝送エラーを訂正するために使用され、冗長ビットの数がより大きいほど、符号の訂正能力が大きい。エラーを復号して訂正するために、受信機は、正しくそれらを復号することができるように、ビットシーケンスにおいて符号語の先頭を発見することができなければならない。この操作は、通常、フレーム同期化と言われる。
【０００３】
本発明は、フレーム同期化技術に関するものである。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
フレーム同期化は、一般的に、受信機に知られている符号化されない同期化シーケンスを、伝送されるべきメッセージに定期的に加えることによって達成される。そのシーケンスは、その場合に、復号されるべきフレームの同期化を可能にするために、受信機において検出される。この種類のシーケンスは、以下の、“James L. Massey”による“IEEE Transactions on Communications, Vol.Com-20, No.2, April 1972”の“Optimum Frame Synchronisation”や、“Robert A. Scholtz”による“0090-6778/80/0800-1204$00.75, 1980 IEEE”の“Frame Synchronisation Techniques”という論文で説明されている。特にターボ符号の導入による通信路符号化における莫大な進歩は、データがここでは、同期化シーケンスにおける多数のエラーとなり、従って多少信頼できない同期化の原因となる低い信号対雑音比で送信され得るということを意味する。多くの執筆者は、符号化されたシーケンスを挿入することを提案すると共に、これは、符号化におけるいくつかの改良が開発され得ると共に、同期化の信頼性がそれによって増加され得ることを意味する。そのような１つのシーケンスは、“M. Mostofa”と“K. Howlader”による“0-7803-7484-3/02/$17.00, 2002 IEEE”の“Decoder-Assisted Channel Estimation and Frame Synchronisation of Turbo Coded Systems”という論文で説明されている。
【０００５】
これらの既知の技術は、既知のシーケンスの追加を必要とし、スペクトルの効率を下げ、すなわち使用できるビットレートを下げるという欠点を有している。
【０００６】
それ故に、本発明の主題によって解決されるべき技術的な問題は、既知の方法の欠点を有していない、符号語を構成するデータのフレームを同期化する方法を提案することであり、従って、提案はスペクトルの効率を向上させた。
【課題を解決するための手段】
【０００７】
提示された技術的問題に対する本発明による１つの解決方法は、前記フレーム同期化方法が、符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウＨを用いて、受信フレームＴｒの開始位置Ｄを判定することから成り立つ。フレームの開始位置Ｄは、受信フレームＴｒに沿ってスライドするウィンドウＨのいくつかの取り得る位置の内の１つと同じである。
【０００８】
方法は、ウィンドウＨの多様な取り得る位置について、方法が各ブロックＢｉに対するシンドローム
【数１】
を計算する、そのようなものである。
【０００９】
受信フレームＴｒの開始位置Ｄは、その位置に関して計算されたシンドローム
【数２】
のヌルエレメントの数が最高になる位置であり、方法は、事前に各シンドローム
【数３】
に関してヌルエレメントの数を判定する。また、各シンドロームは、エレメントから構成される。
【００１０】
本発明は、更に、フレーム開始位置を判定するために、符号語を構成するデータのフレームを同期化するための装置から成り立つ。
【００１１】
装置は、符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウイング手段と、ウィンドウイング手段の多様な取り得る位置について、及びウィンドウイング手段の多様なブロックＢｉに関して、シンドローム
【数４】
を計算するための計算手段と、その位置に関して計算されたシンドローム
【数５】
のヌルエレメントの数が最高になる位置を判定するための判定手段とを備え、受信フレームＴｒの開始位置Ｄは、受信フレームＴｒに沿ってスライドするウィンドウイング手段のいくつかの取り得る位置の内の１つと同じである。
【００１２】
この場合には、事前に、計算手段が、シンドローム
【数６】
のヌルエレメントの数を判定する。
【００１３】
また、フレームの開始位置Ｄは、ヌルエレメントの数が最高になる位置と同じである。
【００１４】
従って、それぞれ同期化方法及び同期化装置に関係する本発明の方法及び装置は、フレーム開始位置を、ヌルエレメントの最も高い数に対応する、スライドするウィンドウＨの位置と同じであると考えることによって判定する。
【００１５】
本発明のフレーム同期化方法及び装置は、提示された問題を解決する。同期化は、独習のタイプの同期化であると共に、それは、トレーニングシーケンスを全く必要としない。同期化は、ブロック線形符号の性質のみに基づいている。
【００１６】
本発明による同期化は、同期化シーケンスを廃止することが、使用できるビットレートを増やすことを可能にするので、もしくは元のとおりの同じビットレートを保持するので、更に多くの冗長ビットを有する符号を使用するために、すなわち、より低効率の符号であり、従って更に大きい修正能力を有する符号を使用するために、特に有利である。冗長ビットの数がより大きいほど、本発明の方法の同期化の性能は良好になる。
【００１７】
本発明によるフレーム同期化は、符号化されたフレームに挿入された既知のシーケンスを使用せず、従って、それは同期化シーケンスを必要としない。それは、あらゆる種類のブロック符号（ＢＣＨ、ＲＳ、積符号（product code）、ＬＤＰＣ等）によって機能する。それは、訂正符号（corrector code）の修正を必要としない。それは、復号化の前に機能すると共に、すなわち、それは、符号化における改良点を不当に使用しない。それは、あまり複雑ではなく、そして高いビットエラーレートの環境下でも効果的である。
【００１８】
好ましい実施例において、方法のステップは、受信機のような電子機器に含まれ得るマイクロチップのような電子回路に組み込まれたフレーム同期化プログラムの命令によって決定される。本発明のフレーム同期化方法は、もしこのプログラムが、プロセッサ等のような計算ユニットに、その操作によって読み込まれると共に、次にプログラムの実行によって制御される場合には、等しく使用され得る。
【００１９】
従って、本発明は、コンピュータプログラム、特に本発明を実行するように構成された情報媒体上、または情報媒体中のコンピュータプログラムに等しく適用される。このプログラムは、あらゆるプログラミング言語を使用し得ると共に、例えば部分的にコンパイルされた形式、または本発明の方法を実行するために望ましい他の形式などの、ソースコード、オブジェクトコード、またはソースコードとオブジェクトコードとの間の中間のコードの形式であり得る。
【００２０】
情報媒体は、プログラムを格納することが可能であるあらゆる主体または装置であり得る。例えば、その媒体は、例えばＣＤＲＯＭまたは超小形電子回路ＲＯＭなどのＲＯＭ、もしくは、例えばディスケット（フレキシブルディスク）またはハードディスなどの磁気記憶手段のような記憶手段を含むことができる。
【００２１】
情報媒体は、無線によって、または他の手段によって、電気ケーブルもしくは光ケーブルを経由して送信される電気信号もしくは光信号のような、伝送可能な媒体であり得る。本発明のプログラムは、特に、インターネットのような種類のネットワークを通じてダウンロードされ得る。
【００２２】
代りに、情報媒体は、その中にプログラムが組み込まれる集積回路であり得ると共に、それは問題になっている方法を実行するように構成されるか、または問題になっている方法の実行に使用されるように構成される。
【発明を実施するための最良の形態】
【００２３】
本発明の他の特徴、及び利点は、制限しない例として提供される、添付された図面に関する以下の説明の過程で明白になる。
【００２４】
図１は、ハミング（７、４）符号に関するブロック符号化の理論的な図を表す。ブロック符号化の原理は、受信機が伝送エラーを検出して、できる限り訂正することを可能にするために、制御された冗長性ｃ５，ｃ６，ｃ７を情報ビットｂ１，ｂ２，...，ｂ４に加えることである。ブロック符号は、サイズｎｃの符号語をｎｂ個の情報ビットのブロックに対応させると共に、ここで、“ｎｃ＞ｎｂ”である。“ｎｃ−ｎｂ”個の冗長ビットは、情報ビットのブロックのあるビットの和を２で割った時のあまり（モジュロー２）として計算される。特に、各ビットが３つの情報ビットから計算されるように、ハミング（７、４）符号は、３つの冗長ビットを有している。
【００２５】
例えば、ハミング（７、４）符号によって符号化された符号語の第５のビットは、第２の情報ビット、第３の情報ビット、及び第４の情報ビットの和を２で割った時のあまり（モジュロー２）
【数７】
に等しい。
【００２６】
あらゆるブロック符号に関して、従って符号語ｍｃと対応する情報ワードｍｉとの間に直線関係“ｍｃ＝ｍｉＧ”があると共に、ここで、Ｇは、符号語の生成マトリクスである。これは、サイズ“ｎｂ×ｎｃ”のマトリクスである。
【００２７】
図１で例証された例に対応するハミング（７、４）符号の生成マトリクスは、
【数８】
に等しい。
【００２８】
もし符号語の最初のｎｂビットが、ｎｂ個の情報ビットに対応する場合、符号は系統的（システマティック）であると言われる。これは、この例に当てはまる。
【００２９】
受信機は、もしかすると伝送路によって引き起こされたエラーによって影響を受けている、送信された符号語を受信する。
【００３０】
もし、ｒが受信機によって受信されたバイナリワードを表す場合、その場合に、ｒは、
【数９】
という形で書かれ得ると共に、ここで、ｍｃは、送信された符号語であり、ｅは、長さｎｃのエラーベクトルである。
【００３１】
そして
【数１０】
は、和を２で割ったあまり（モジュロー２）を表す。
【００３２】
受信機は、この観測結果ｒから、ｎｂ個の情報ビットを復元できなければならない。これは、復号化操作の目的である。バイナリデータの最高の復号化は、観測結果ｒから最小のハミング距離（すなわち、ビット毎の比較における離れたビットの最小値）を有する符号語を発見することにある。
【００３３】
ブロック符号を復号することの原理は、以下のとおりである。
【００３４】
受信機は、“２ｎ−１”個の起こり得るエラーを訂正するための“ｎｃ−ｎｂ”個の冗長ビットを有する。受信機は、従って、エラーの一部分のみを訂正し得ると共に、任意にこれを実行することだけができる。優先権は、一般的に、それほど深刻ではないエラーワードを訂正すること、すなわちいくつかのヌルではないエレメントを有するエラーベクトルｅを訂正することに与えられる。符号生成マトリクスに対して、以下の（１）式のように、それらはサイズ“（ｎｃ−ｎｂ）×ｎｃ”のパリティマトリクスＰに対応する。
【００３５】
ＧＰＴ＝０・・・（１）
【００３６】
復号化方法は、観測結果ｒのシンドロームＳ（ｒ）を計算すると共に、
【数１１】
である。
【００３７】
式（１）から、“Ｓ（r）＝ｅＰＴ”である。
【００３８】
復号化方法は、マトリクスＰから、１対１基準でシンドロームとエラーワードとを関連づける復号化マトリクスを組み立てると共に、優先権がそれほど深刻ではないエラーワードに割り当てられる。
【００３９】
【数１２】
【００４０】
復号化方法は、テーブル（２）からエラーｅの推定値を推定する。それから、訂正を達成するために、エラーの推定値と観測結果を合計する。もしシンドロームがヌルである場合、それは、ｒが符号語であることを意味する。
【００４１】
以前に導入されたハミング（７、４）符号は、例を用いてこの方法を例証するために使用される。観測結果ｒが、“ｒ＝［０００１１００］”であると見なす。
【００４２】
方法は、ｒのシンドロームを計算すると共に、“Ｓ（ｒ）＝ｒＰＴ＝［０１１］”である。
【００４３】
このシンドロームはヌルではないと共に、従ってｒは少なくとも１つのエラーを含む。テーブル（２）を使用して、方法は、重み１のエラーベクトルｅをこのシンドロームと関連付けると共に、ここで、“ｅ＝［１００００００］”である。
【００４４】
最も近い符号語ｍｃは、従って“ｍｃ＝［１００１１００］”であると共に、それは、情報ビットベクトル“ｍｉ＝［１００１］”に対応する。
【００４５】
この復号化方法は、受信機が符号語の先頭を知っていると仮定する。ここで、伝送は、送信フレームにおけるエラーばかりでなく、伝送時間によって引き起こされた、送信フレームＴｉと受信フレームＴｒとの間のｔ０ビットの伝送遅延（図２を参照）も導入する。もちろん、この遅延は、受信機には先験的に知られていない。受信された符号語ｒｋと関連付けられたシンドロームＳ（ｒｋ）を計算するために、受信機は、伝送遅延ｔ０を推定できなければならないと共に、同期化方法によって、受信機はこの遅延ｔ０を推定することが可能になる。
【００４６】
図３によって例証された本発明による同期化は、受信フレームＴｒの上をスライドするウィンドウＨによって達成される。ウィンドウは、符号語ｍｃ,ｋのサイズと同一のサイズ、すなわち、サイズｎｃを有するＫ個のブロックＢｉに分割される。この同期化ウィンドウのサイズは、従ってＫｎｃに等しいと共に、一度同期化が達成されたならば、そのウィンドウは正確にＫ個の符号語を含む。この例においては、Ｋ＝３である。
【００４７】
方法は、一般的に、フレーム上のウィンドウの各位置に関して、シンドローム
【数１３】
を計算し、ｄはゼロから“ｎｃ−１”まで変化し得る。
【００４８】
また、与えられた位置についての各ブロックＢｉに関して、
【数１４】
は、従ってサイズ“ｎｃ−ｎｂ”のベクトルである。
【００４９】
これに代るものは、フレーム上のウィンドウのいくつかの位置に関して、及びそれらの位置について、いくつかのブロックＢｉに対するシンドロームを計算する方法に関するものである。
【００５０】
方法は、ウィンドウＨの与えられた位置に対するシンドロームにおけるヌルエレメントの数を計算する。方法は、ｔ０の推定のために、ウィンドウの同じ位置に関連づけられたシンドロームに関するヌルエレメントの数が最も高い位置ｄを選ぶ。
【００５１】
伝播チャンネルがエラーを全く導入しない特別な状況において、本発明の方法は、ヌルシンドローム
【数１５】
の数が最も高いウィンドウＨの位置を選ぶ方法と同じ成功率を与える。
【００５２】
この方法について、ｔ０と対応する位置ｄに関して、Ｋ個のブロックと関連付けられたシンドロームは全てヌルである。本発明の方法において、方法は、“Ｋ（ｎｃ−ｎｂ）”個のヌルエレメントを生成する。
【００５３】
対照的に、伝播チャンネルが伝送エラーを導入する特別な場合において、本発明の方法は、ヌルシンドローム
【数１６】
の数が最も高いウィンドウＨの位置を選択する方法より、更に有利であり得ると共に、更に良い成功率を提供し得る。
【００５４】
方法の使用は、情報ビットを符号化するためにハミング（７、４）符号を使用することの１つの特別な例に対応する図４及び図５によって例証される。
【００５５】
図４は、送信フレームＴｉ及び受信フレームＴｒを表す。この例において、受信フレームＴｒは、１ビットだけ遅延すると共に、２つのエラーを含む。遅延ビット、及び誤りのあるビットは、ボールド体で表される。同期化ウィンドウは、受信機によって受信フレームに配置される。本例において、ウィンドウのサイズは、１４ビットである。ウィンドウは、従って２つの符号語をカバーし得る。
【００５６】
図５は、このウィンドウＨが取り得るｄ＝０からｄ＝６までに対応する様々な位置を表す。ウィンドウＨは、７ビットの２個のブロックＢ１及びブロックＢ２に分割される。
【００５７】
ブロックＢ１のビットから、方法は、関連するシンドローム
【数１７】
を計算する。
【００５８】
方法は、シンドローム
【数１８】
を決定するために、ブロックＢ２に関してこの操作を繰り返す。
【００５９】
ヌルシンドロームの数が最も高いウィンドウＨの位置を保持する方法において、方法は、ヌルシンドローム
【数１９】
の数を計数し、ゼロを獲得する。
【００６０】
本発明によれば、方法は、ヌルエレメントの数を計数し、３を獲得する。方法は、次に、ウィンドウＨの位置を変更すると共に、ヌルエレメントの計数操作を繰り返す。
【００６１】
ｄ＝１について、ヌルエレメントの数は４個に等しいと共に、ヌルシンドローム
【数２０】
の数はゼロ個に等しい。
【００６２】
ｄ＝２について、ヌルエレメントの数は３個に等しいと共に、ヌルシンドローム
【数２１】
の数はゼロ個に等しい。
【００６３】
ｄ＝３について、ヌルエレメントの数は３個に等しいと共に、ヌルシンドローム
【数２２】
の数はゼロ個に等しい。
【００６４】
ｄ＝４について、ヌルエレメントの数は３個に等しいと共に、ヌルシンドローム
【数２３】
の数はゼロ個に等しい。
【００６５】
ｄ＝５について、ヌルエレメントの数は２個に等しいと共に、ヌルシンドローム
【数２４】
の数はゼロ個に等しい。
【００６６】
ｄ＝６について、ヌルエレメントの数は２個に等しいと共に、ヌルシンドローム
【数２５】
の数はゼロ個に等しい。
【００６７】
使用される符号語のサイズは７である。従って、第７のシフトは、シフトしない位置ｄ＝０に戻ると共に、同期化は、０と６との間で変化するｄの値によってのみ獲得され得る。
【００６８】
この雑音がある場合において、ヌルシンドローム
【数２６】
の数が最も高いウィンドウＨの位置を選択する方法は、受信フレームＴｒ上のウィンドウの位置がどこにあっても、符号語の先頭に受信機が同期し得ない。
【００６９】
そのような方法は、ヌルでないシンドロームだけを獲得し得ると共に、同期化は失敗する。対照的に、本発明の方法は、有利に、受信機を符号語の先頭に同期させると共に、ｄ＝１に対応するウィンドウの位置に関して、ヌルエレメントの数は４個であり、一方ウィンドウの他の位置に関して、ヌルエレメントの数は３個か２個である。方法は、従って、同期化位置がヌルエレメントの最も高い数と対応するので、受信フレームに関する同期化位置として、位置ｄ＝１を選択する。
【００７０】
もしウィンドウの複数の異なる位置が、ヌルエレメントの同じ最も高い数をもたらすならば、方法は、それらの位置の内の１つを選択する。選択された位置は、フレーム開始位置を決定する。選択は、任意に行われ得ると共に、例えば、ｄの最も低い値と対応する位置が選択され得る。代りに、その選択は、例えば、もし位置の数が奇数である場合、その場合には、選択された位置は様々な位置の中央位置であるなどのテストを含む関数の使用に起因し得る。別の実施例において、同期化ウィンドウのサイズは増加される。
【００７１】
図６は、本発明の同期化装置の第１の特別な実施例を図式的に表す。
【００７２】
同期化装置１は、受信フレームＴｒの上をスライドするウィンドウイング手段２と、シンドローム
【数２７】
を計算するための計算手段３と、同期化位置Ｄを判定するための判定手段４とを備える。
【００７３】
スライドするウィンドウイング手段２は、サイズＫｎｃのものである。それらは、符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割される。フレーム開始位置は、受信フレームＴｒに沿ってスライドするウィンドウイング手段のいくつかの取り得る位置の内の１つと同じである。特別な実施例と一致する実例によれば、ウィンドウイング手段２は、受信フレームのビットが直列に入力される遅延線を形成する一連のレジスタを備えることができる。ウィンドウは、一連のレジスタの並列出力の選択によってサイズが分類される。ブロックＢｉは、どのように計算手段がこれらの出力を計算に取り入れるかによって決定される。
【００７４】
計算手段３は、ウィンドウイング手段２のＫ個のブロックＢｉの各々に関して、及びそれらのウィンドウイング手段２の様々な位置に関して、シンドローム
【数２８】
を計算する。
【００７５】
各シンドロームはエレメントで構成されると共に、計算手段３は、与えられたシンドロームに関して、シンドロームのヌルエレメントの数Ｎｄを判定する。計算手段３は、一般的にマイクロプロセッサのようなコンピュータから構成される。
【００７６】
位置判定手段４は、シンドロームのヌルエレメントの数が最も高い位置を判定する。フレーム開始位置Ｄは、この位置と同じである。判定手段４は、計算手段３の一部であり得る。代りに、それらは、論理演算子を含む特別な構成要素を構成し得る。
【００７７】
本発明の同期化方法、及び装置は、全ての種類のリニアブロック符号によって動作する。説明された例は、バイナリデータに関連するが、本発明は、等しくフレキシブルデータによって良く動作する。フレキシブルデータは、まだバイナリ０もしくはバイナリ１に等しいと宣言されるためにしきい値と比較されていない受信データのことを指している。従って、フレキシブルデータは、しきい値処理の後で獲得されるバイナリ０及びバイナリ１の電圧レベルのみではない値を取り得る電圧レベルを有している。
【００７８】
本発明は、送信されるべきデータが不連続データである、あらゆる種類の有線または無線伝送システムに適用するが、しかし、それは、更にあらゆる情報記憶システムに適用され得る。
【図面の簡単な説明】
【００７９】
【図１】ハミング（７、４）符号に関するブロック符号化の理論的な図である。
【図２】送信フレームのｔ０ビットの伝送遅延の図である。
【図３】本発明の同期化方法の理論的な図である。
【図４】送信フレーム及び受信フレームの図である。
【図５】本発明の方法のスライドするウィンドウの受信フレーム上の様々な位置ｄを表す図である。
【図６】本発明の同期化装置の第１の特別な実施例を図式的に表す図である。
【符号の説明】
【００８０】
１ 同期化装置
２ ウィンドウイング手段
３ 計算手段
４ 判定手段
【特許請求の範囲】
【請求項１】
符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウＨを用いて、前記受信フレームＴｒに沿ってスライドする前記ウィンドウＨのいくつかの取り得る位置の内の１つである前記受信フレームＴｒの開始位置Ｄを判定することにより、前記符号語を構成するデータのフレームを同期化する方法であって、
前記ウィンドウＨの多様な取り得る位置について、前記方法が、各前記ブロックＢｉに関して、エレメントから構成されるシンドローム
【数１】
を計算すると共に、各前記シンドローム
【数２】
に関してヌルエレメントの数を判定し、
前記受信フレームＴｒの開始位置Ｄが、その位置に関して計算された前記シンドローム
【数３】
の前記ヌルエレメントの数が最高になる位置である
ことを特徴とする符号語を構成するデータのフレームを同期化する方法。
【請求項２】
前記シンドローム
【数４】
が、前記受信フレームＴｒに沿ってスライドする前記ウィンドウＨのそれぞれの取り得る位置に関して計算されると共に、
それらの位置のそれぞれについて、前記シンドローム
【数５】
が、前記ウィンドウＨのＫ個のブロックＢｉのそれぞれに関して計算される
ことを特徴とする請求項１に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項３】
前記受信フレームＴｒの開始位置が、前記シンドロームを計算した後で獲得された複数の取り得る位置から任意に選択される
ことを特徴とする請求項１または請求項２のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項４】
前記データが、フレキシブルデータである
ことを特徴とする請求項１から請求項３のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項５】
前記データが、バイナリデータである
ことを特徴とする請求項１から請求項４のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項６】
符号語を構成するデータの受信方法であって、
請求項１から請求項５のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法を含む
ことを特徴とするデータの受信方法。
【請求項７】
フレーム開始位置を判定するために符号語を構成するデータのフレームを同期化するための装置（１）であって、
前記装置が、
前記符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウイング手段（２）と、
前記ウィンドウイング手段（２）の多様な取り得る位置について、及び前記ウィンドウイング手段（２）の多様なブロックＢｉに関して、エレメントから構成されるシンドローム
【数６】
を計算するための計算手段（３）と、
その位置に関して計算された前記シンドローム
【数７】
のヌルエレメントの数が最高になる位置を判定するための判定手段（４）とを備え、
前記受信フレームＴｒの開始位置Ｄが、前記受信フレームＴｒに沿ってスライドする前記ウィンドウイング手段（２）のいくつかの取り得る位置の内の１つと同じであり、
前記計算手段（３）が、前記シンドローム
【数８】
の前記ヌルエレメントの数を判定し、
前記受信フレームの開始位置Ｄが、前記ヌルエレメントの数が最高になる位置と同じである
ことを特徴とする符号語を構成するデータのフレームを同期化するための装置。
【請求項８】
請求項７に記載のフレーム開始位置Ｄを判定するためにデータのフレームを同期化するための装置（１）を含む
ことを特徴とする符号語を構成するための受信機。
【請求項９】
情報媒体上のコンピュータプログラムであって、
前記プログラムが、
電子機器（１）に読み込まれると共に前記電子機器（１）内で実行される場合に、請求項１から請求項６のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法を実行するように構成されたプログラム命令を含む
ことを特徴とするコンピュータプログラム。
【請求項１０】
符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウＨを用いて、前記受信フレームＴｒの開始位置Ｄを判定することにより、前記符号語を構成するデータを同期化するための電子機器に使用されることを意図しているデジタル信号であって、
前記受信フレームの開始位置Ｄが、前記受信フレームＴｒに沿ってスライドする前記ウィンドウＨのいくつかの取り得る位置の内の１つと同じであり、
前記ウィンドウＨの多様な取り得る位置について、及び前記ウィンドウＨの多様なブロックＢｉに関して、前記電子機器が、エレメントから構成されるシンドローム
【数９】
を計算すると共に、各前記シンドローム
【数１０】
に関して前記シンドローム
【数１１】
のヌルエレメントの数を判定するステップの前記電子機器による実行のためのコードを、前記デジタル信号が含み、
前記受信フレームＴｒの開始位置Ｄが、前記シンドローム
【数１２】
の前記ヌルエレメントの数が最高になる位置である
ことを特徴とするデジタル信号。
【請求項１１】
プログラムが電子機器に読み込まれると共に前記電子機器内で実行される場合に、請求項１から請求項６のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法を実行するように構成されたプログラム命令を含むことを特徴とする情報媒体。
【請求項１】
符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウＨを用いて、前記受信フレームＴｒに沿ってスライドする前記ウィンドウＨのいくつかの取り得る位置の内の１つである前記受信フレームＴｒの開始位置Ｄを判定することにより、前記符号語を構成するデータのフレームを同期化する方法であって、
前記ウィンドウＨの多様な取り得る位置について、前記方法が、各前記ブロックＢｉに関して、エレメントから構成されるシンドローム
【数１】
を計算すると共に、各前記シンドローム
【数２】
に関してヌルエレメントの数を判定し、
前記受信フレームＴｒの開始位置Ｄが、その位置に関して計算された前記シンドローム
【数３】
の前記ヌルエレメントの数が最高になる位置である
ことを特徴とする符号語を構成するデータのフレームを同期化する方法。
【請求項２】
前記シンドローム
【数４】
が、前記受信フレームＴｒに沿ってスライドする前記ウィンドウＨのそれぞれの取り得る位置に関して計算されると共に、
それらの位置のそれぞれについて、前記シンドローム
【数５】
が、前記ウィンドウＨのＫ個のブロックＢｉのそれぞれに関して計算される
ことを特徴とする請求項１に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項３】
前記受信フレームＴｒの開始位置が、前記シンドロームを計算した後で獲得された複数の取り得る位置から任意に選択される
ことを特徴とする請求項１または請求項２のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項４】
前記データが、フレキシブルデータである
ことを特徴とする請求項１から請求項３のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項５】
前記データが、バイナリデータである
ことを特徴とする請求項１から請求項４のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法。
【請求項６】
符号語を構成するデータの受信方法であって、
請求項１から請求項５のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法を含む
ことを特徴とするデータの受信方法。
【請求項７】
フレーム開始位置を判定するために符号語を構成するデータのフレームを同期化するための装置（１）であって、
前記装置が、
前記符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウイング手段（２）と、
前記ウィンドウイング手段（２）の多様な取り得る位置について、及び前記ウィンドウイング手段（２）の多様なブロックＢｉに関して、エレメントから構成されるシンドローム
【数６】
を計算するための計算手段（３）と、
その位置に関して計算された前記シンドローム
【数７】
のヌルエレメントの数が最高になる位置を判定するための判定手段（４）とを備え、
前記受信フレームＴｒの開始位置Ｄが、前記受信フレームＴｒに沿ってスライドする前記ウィンドウイング手段（２）のいくつかの取り得る位置の内の１つと同じであり、
前記計算手段（３）が、前記シンドローム
【数８】
の前記ヌルエレメントの数を判定し、
前記受信フレームの開始位置Ｄが、前記ヌルエレメントの数が最高になる位置と同じである
ことを特徴とする符号語を構成するデータのフレームを同期化するための装置。
【請求項８】
請求項７に記載のフレーム開始位置Ｄを判定するためにデータのフレームを同期化するための装置（１）を含む
ことを特徴とする符号語を構成するための受信機。
【請求項９】
情報媒体上のコンピュータプログラムであって、
前記プログラムが、
電子機器（１）に読み込まれると共に前記電子機器（１）内で実行される場合に、請求項１から請求項６のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法を実行するように構成されたプログラム命令を含む
ことを特徴とするコンピュータプログラム。
【請求項１０】
符号語のサイズと同じサイズｎｃのＫ個のブロックＢｉに分割されたサイズＫｎｃの受信フレームＴｒの上をスライドするウィンドウＨを用いて、前記受信フレームＴｒの開始位置Ｄを判定することにより、前記符号語を構成するデータを同期化するための電子機器に使用されることを意図しているデジタル信号であって、
前記受信フレームの開始位置Ｄが、前記受信フレームＴｒに沿ってスライドする前記ウィンドウＨのいくつかの取り得る位置の内の１つと同じであり、
前記ウィンドウＨの多様な取り得る位置について、及び前記ウィンドウＨの多様なブロックＢｉに関して、前記電子機器が、エレメントから構成されるシンドローム
【数９】
を計算すると共に、各前記シンドローム
【数１０】
に関して前記シンドローム
【数１１】
のヌルエレメントの数を判定するステップの前記電子機器による実行のためのコードを、前記デジタル信号が含み、
前記受信フレームＴｒの開始位置Ｄが、前記シンドローム
【数１２】
の前記ヌルエレメントの数が最高になる位置である
ことを特徴とするデジタル信号。
【請求項１１】
プログラムが電子機器に読み込まれると共に前記電子機器内で実行される場合に、請求項１から請求項６のいずれか一項に記載の符号語を構成するデータのフレームを同期化する方法を実行するように構成されたプログラム命令を含むことを特徴とする情報媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公表番号】特表２００８−５３０９３３（Ｐ２００８−５３０９３３Ａ）
【公表日】平成２０年８月７日（２００８．８．７）
【国際特許分類】
【出願番号】特願２００７−５５５６７４（Ｐ２００７−５５５６７４）
【出願日】平成１８年２月２０日（２００６．２．２０）
【国際出願番号】ＰＣＴ／ＦＲ２００６／０５０１４５
【国際公開番号】ＷＯ２００６／０８７４９７
【国際公開日】平成１８年８月２４日（２００６．８．２４）
【出願人】（５９１０３４１５４）フランス テレコム (290)
【出願人】（５０６３６４２１５）
【Ｆターム（参考）】
【公表日】平成２０年８月７日（２００８．８．７）
【国際特許分類】
【出願日】平成１８年２月２０日（２００６．２．２０）
【国際出願番号】ＰＣＴ／ＦＲ２００６／０５０１４５
【国際公開番号】ＷＯ２００６／０８７４９７
【国際公開日】平成１８年８月２４日（２００６．８．２４）
【出願人】（５９１０３４１５４）フランス テレコム (290)
【出願人】（５０６３６４２１５）
【Ｆターム（参考）】
[ Back to top ]