(57)【特許請求の範囲】
【請求項１】
通信システムにおけるデータ処理のためのスケジューリング方法において、
下りリンクマップ（Ｄｏｗｎｌｉｎｋ−ＭＡＰ）デコードを行うステップと、
前記下りリンクマップデコードを通じてバーストテーブル（ｂｕｒｓｔ  ｔａｂｌｅ）及びビットマップテーブル（ｂｉｔｍａｐ  ｔａｂｌｅ）を生成するステップと、
前記生成されたバーストテーブル及びビットマップテーブルに含まれた情報を用いてシンボル単位のデータ処理を行うステップと、を含み、
前記バーストテーブルは、前記下りリンクマップを用いて取得されたバースト情報を含み、前記ビットマップテーブルは、少なくとも一つのバーストに対する位置情報を含み、
前記ビットマップテーブルは、前記少なくとも一つのバーストが該当移動端末のバーストであるかどうかを示す情報、前記少なくとも一つのバーストに割り当てられた固有番号情報、及び畳み込みコードまたは畳み込みターボコードのデコード位置を示す情報を含む
ことを特徴とするスケジューリング方法。
【請求項２】
前記下りリンクマップデコードを行う過程は、
データ同期を確認するステップと、
前記データ同期が一致する場合、フレーム制御ヘッダー（Ｆｒａｍｅ  Ｃｏｎｔｒｏｌ  ｈｅａｄｅｒ；ＦＣＨ）デコードを行ってＦＣＨ情報を生成するステップと、
前記フレーム制御ヘッダー情報を用いて前記下りリンクマップをデコードするステップと、を含む
ことを特徴とする請求項１に記載のスケジューリング方法。
【請求項３】
前記バーストテーブル及びビットマップテーブルを生成した後、複合自動再転送（Ｈｙｂｒｉｄ  Ａｕｔｏｍａｔｉｃ  Ｒｅｔｒａｎｓｍｉｔ  Ｒｅｑｕｅｓｔ；ＨＡＲＱ）マップ検査領域にフレーム内の複合自動再転送マップが存在するかどうか確認するステップと、
前記確認の結果、前記複合自動再転送マップが存在する場合、複合自動再転送マップ情報を設定し、前記設定された複合自動再転送マップ情報に応じて前記複合自動再転送マップをデコードするステップと、
前記確認の結果、前記複合自動再転送マップが存在していない場合、データ生成のためのデータモードに切り替えるステップと、をさらに含む
ことを特徴とする請求項１に記載のスケジューリング方法。
【請求項４】
前記バーストテーブルは、前記バーストテーブルに含まれた各バーストが前記バーストテーブルに含まれた最終のバーストであるかどうかを示す情報、前記各バーストに対応される端末に対する情報を示すための識別子情報、前記各バーストに割り当てられる番号情報、畳み込みターボコード情報、畳み込みコード情報、エンコード情報、繰り返し回数に関する情報、データブースト情報、データスロットの大きさ情報、前記畳み込みターボコードの繰り返し回数を指定する情報のうち少なくとも１種を含む
ことを特徴とする請求項１に記載のスケジューリング方法。
【請求項５】
通信システムにおけるスケジューラーのデータ処理のためのスケジューリング方法において、
フレーム開始信号を受信すると、シンボルデコードを行うステップと、
初期化スケジューラーを動作させてフレーム制御ヘッダー（Ｆｒａｍｅ  Ｃｏｎｔｒｏｌ  Ｈｅａｄｅｒ;ＦＣＨ）デコード関連情報を設定し、前記ＦＣＨデコード関連情報に応じてＦＣＨスケジューラーを動作させＦＣＨデコードを行うステップと、
前記初期化スケジューラーから前記フレーム制御ヘッダーデコードを通じて取得される下りリンクマップデコード関連情報を設定し、前記下りリンクマップデコード関連情報に応じて、下りリンクマップスケジューラーを動作させ下りリンクマップをデコードするステップと、
前記初期化スケジューラーから前記下りリンクマップデコードを通じて取得されるバーストテーブル及びビットマップテーブルに含まれた情報を用いて、ノーマルバースト（Ｎｏｒｍａｌ  Ｂｕｒｓｔ）デコード関連情報を設定し、前記ノーマルバーストデコード関連情報に応じてノーマルスケジューラーを動作させノーマルバーストをシンボル単位でデコードするステップと、を含み、
前記バーストテーブルは、前記下りリンクマップを用いて取得されたバースト情報を含み、前記ビットマップテーブルは、少なくとも一つのバースト位置情報を含み、
前記ビットマップテーブルは、前記少なくとも一つのバーストが該当移動端末のバーストであるかどうかを示す情報、前記少なくとも一つのバーストに割り当てられた固有番号情報、及び畳み込みコードまたは畳み込みターボコードのデコード位置を示す情報を含む
ことを特徴とするスケジューリング方法。
【請求項６】
前記バーストテーブル及びビットマップテーブルは、前記下りリンクマップをデコードするマップデコーダーにおいて生成され、
前記バーストテーブルは、前記下りリンクマップからバースト情報エレメントを用いて取得されたバースト情報に応じたバーストを含み、前記バーストはそれぞれ番号が割り当てられて前記バーストテーブルに含まれる
ことを特徴とする請求項５に記載のスケジューリング方法。
【請求項７】
前記バーストテーブルは、前記バーストテーブルのそれぞれが前記バーストテーブルに含まれた最終のバーストであるかどうかを示す情報、前記バーストのそれぞれに対応される移動端末に対する情報を示すための識別子情報、前記バーストのそれぞれに割り当てられる番号情報、畳み込みターボコード情報、畳み込みコード情報、エンコード情報、繰り返し回数に関する情報、データブースト情報、データスロットの大きさ情報、前記畳み込みターボコードの繰り返し回数を指定する情報のうち少なくとも１種を含む
ことを特徴とする請求項６に記載のスケジューリング方法。
【請求項８】
前記ビットマップテーブルに含まれた情報は、前記下りリンクマップデコードが完了するタイミングで設定される
ことを特徴とする請求項５に記載のスケジューリング方法。
【請求項９】
前記初期化スケジューラーは、前記マップデコーダーから前記下りリンクマップデコードが完了したことを示す構成完了信号を受信した場合、前記バーストテーブルに含まれた情報を用いて前記ノーマルバーストデコード関連情報を設定するステップと、
前記ノーマルバーストデコード関連情報が設定された後、前記ノーマルスケジューラーを動作させ、前記ビットマップテーブルに含まれた情報を用いて前記ノーマルバーストを前記シンボル単位でデコードするステップと、を含む
ことを特徴とする請求項６に記載のスケジューリング方法。
【請求項１０】
通信システムにおけるデータ処理のためのスケジューリング装置において、
入力される信号をデコードするデコーダーと、
前記デコーダーから出力されたデータを各データ領域にバースト単位で記憶するメモリと、
下りリンクマップをデコードし、前記下りリンクマップを用いて取得されたバースト情報を含むバーストテーブルと、少なくとも一つのバーストに対する位置情報を含むビットマップテーブルを生成するマップデコーダーと、
前記スケジューリング装置に対する制御及び前記スケジューリング装置に対応する全体情報を管理し、前記バーストテーブル及び前記ビットマップテーブルに含まれた情報を用いてシンボル単位のデータ処理のためのスケジューリングを行うシンボルスケジューラーと、を含み、
前記ビットマップテーブルは、前記少なくとも一つのバーストが該当移動端末のバーストであるかどうかを示す情報、前記少なくとも一つのバーストに割り当てられた固有番号情報、及び畳み込みコードまたは畳み込みターボコードのデコード位置を示す情報を含む
ことを特徴とするスケジューリング装置。
【請求項１１】
高速フーリエ変換されて入力されるデータのチャンネルを推定して補償するチャンネル推定器と、
前記チャンネル推定器を介して各シンボル単位で繰り返し転送されるデータをまとめて元の信号サイズのデータを生成するシンボル結合器と、をさらに含む
ことを特徴とする請求項１０に記載のスケジューリング装置。
【請求項１２】
ログ尤度比（Ｌｏｇ  Ｌｉｋｅｌｉｈｏｏｄ  Ｒａｔｉｏ；ＬＬＲ）の計算を通じて前記デコーダーへデコードを行うための出力値を与えるログ尤度比デマッパーをさらに含む
ことを特徴とする請求項１０に記載のスケジューリング装置。
【請求項１３】
前記デコーダーは、畳み込みコード（Ｃｏｎｖｏｌｕｔｉｏｎａｌ  Ｃｏｄｅ；ＣＣ）デコードを行うＣＣデコーダー及び畳み込みターボコード（Ｃｏｎｖｏｌｕｔｉｏｎａｌ  Ｔｕｒｂｏ  Ｃｏｄｅ；ＣＴＣ）デコードを行うＣＴＣデコーダーのうち少なくとも１種を含む
ことを特徴とする請求項１０に記載のスケジューリング装置。
【請求項１４】
複合自動再転送（ＨＡＲＱ）データ情報に関するＡＣＫ、ＮＡＣＫを判断し、ＡＣＫメッセージ及びＮＡＣＫメッセージの送受信を制御する複合自動再転送制御器をさらに含む
ことを特徴とする請求項１０に記載のスケジューリング装置。
【請求項１５】
前記シンボルスケジューラーは、
フレーム制御ヘッダー（ＦＣＨ）デコードを行うためのステートを管理するフレーム制御ヘッダースケジューラーと、
前記ＦＣＨデコードが完了すると、前記下りリンクマップデコードが行われるようにし、前記下りリンクマップを行う間のステートを管理する下りリンクマップスケジューラーと、
ステートが変わる度に必要な情報を各シンボルブロックに設定し、前記メモリに関する初期化及び設定を行う初期化スケジューラーと、
ノーマルバーストデコードを行うためのステートを管理するノーマルスケジューラーと、を含む
ことを特徴とする請求項１０に記載のスケジューリング装置。
【請求項１６】
前記フレーム制御ヘッダースケジューラーは、フレーム内のＦＣＨを取得するＦＣＨモードで動作し、チャンネル推定バッファを通じてチャンネル推定の完了が確認されていると、フレーム制御ヘッダーデコードのための所要情報を設定した後、前記チャンネル推定バッファからデータを取得するためのアドレスを生成し、フレーム制御ヘッダーデコード完了信号が発生すると、次のモードに切り替える
ことを特徴とする請求項１５に記載のスケジューリング装置。
【請求項１７】
前記下りリンクマップスケジューラーは、前記フレーム制御ヘッダーデコードの結果を前記マップデコーダーから受信して関連情報を設定し、各フレームごとにステートを初期化して管理する
ことを特徴とする請求項１５に記載のスケジューリング装置。
【請求項１８】
前記初期化スケジューラーは、データを転送する前に繰り返し用いられるデータを予め設定し、新たなフレームが入力すると、ＦＣＨデコードを行う前にＦＣＨ関連情報を設定し、前記ＦＣＨデコードが完了すると、前記下りリンクマップデコードを行うために前記ＦＣＨから取得された下りリンクマップ情報を設定し、前記下りリンクマップデコードの結果として取得された前記バーストテーブル及びビットマップテーブルに含まれた情報を用いてノーマルデータをデコードするための情報を設定する
ことを特徴とする請求項１５に記載のスケジューリング装置。
【請求項１９】
前記初期化スケジューラーは、前記マップデコーダーで前記下りリンクマップデコードが完了した場合、前記バーストテーブルに含まれた情報を用いて前記ノーマルバーストデコード関連情報を設定し、前記ノーマルバーストデコード関連情報が設定された後、前記ノーマルスケジューラーは、前記ビットマップテーブルに含まれた情報を用いてノーマルバーストを前記シンボル単位でデコードする
ことを特徴とする請求項１０に記載のスケジューリング装置。
【請求項２０】
前記バーストテーブルは、前記下りリンクマップでバースト情報エレメントを用いて取得されたバースト情報に応じたバーストを含み、前記バーストはそれぞれ番号が割り当てられて前記バーストテーブルに含まれる
ことを特徴とする請求項１０に記載のスケジューリング装置。
【請求項２１】
前記バーストテーブルは、前記各バーストが前記バーストテーブルに含まれた最終のバーストであるかどうかを示す情報、前記各バーストに対応される端末に対する情報を示すための識別子情報、前記各バーストに割り当てられる番号情報、畳み込みターボコード情報、畳み込みコード情報、エンコード情報、繰り返し回数に関する情報、データブースト情報、データスロットの大きさ情報、前記畳み込みターボコードの繰り返し回数を指定する情報のうち少なくとも１種を含む
ことを特徴とする請求項２０に記載のスケジューリング装置。
【請求項２２】
前記ビットマップテーブルに含まれた情報は、前記下りリンクマップデコードが完了する時点に設定される
ことを特徴とする請求項１０に記載のスケジューリング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信システムに係り、特に、通信システムに用いられる移動端末向けのモデムにおいてデータを処理するための装置及び方法に関する。
【背景技術】
【０００２】
現在の無線通信環境において、ユーザーに対しデータサービスを提供するために通常用いられる技術としては、ＣＤＭＡ２０００１ｘＥＶＤＯ（Code Division Multiple Access 20001xEvolution Data Optimized）、ＧＰＲＳ（General Packet Radio Services）及びＵＭＴＳ（Universal Mobile Telecommunication Service）などの第２．５世代または第３世代のセルラー移動通信技術と、ＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２．１１無線近距離通信ネットワーク（Local Area Network、以下、「ＬＡＮ」と称する）、Ｈｉｐｅｒ ＬＡＮ／２などの無線ＬＡＮ技術が挙げられる。
【０００３】
これらの回線網を通じた音声サービス中心の第３世代のセルラー移動通信技術における最も顕著な特徴は、加入者が広範な無線通信環境下においてインターネットに接続可能なパケットデータサービスを提供するということである。
【０００４】
しかしながら、セルラー移動通信網においては、高速なパケットデータサービスを支援するのには限界がある。例えば、同期式の移動通信システムである上記ＣＤＭＡ２０００１ｘＥＶＤＯシステムにおいては、約２．４Ｍｂｐｓまでのデータ転送率を提供している。
【０００５】
一方、これらの移動通信技術の進化とあいまって、ＩＥＥＥ８０２．１６基盤の無線ＬＡＮやＨｉｐｅｒ ＬＡＮ／２及びブルートゥースなどの種々の近距離無線接続技術が登場している。この技術は、セルラー移動通信システムと同等なレベルの移動性を保証することができない。ところが、上記近距離無線接続技術は、公共場所や学校などのホットスポット地域やホームネットワーク環境下において、ケーブルモデムまたはｘＤＳＬ（Digital Subscriver Line）などの有線通信網に代えうると共に、無線環境下において高速データサービスを提供するための代案として提示されている。
【０００６】
しかしながら、上述した無線ＬＡＮにより高速データサービスを提供する場合、極めて限られた移動性と狭いサービス領域だけではなく、電波の干渉などによりユーザーに公衆網サービスを提供するのには限界がある。
【０００７】
そこで、これらの限界を克服するための努力が多角的になされている。例えば、セルラー移動通信システムと無線ＬＡＮの長短所を補完した通信技術に関する研究が盛んに行われており、現在のところ、標準化及び開発が活発になされている。上記広帯域通信システムは、種々のタイプの移動端末を用いて屋内／屋外の、静止／移動環境において高速なデータサービスを提供することができる。以下、上記通信システムの詳細について説明する。
【０００８】
現在、上記の通信システムにおいて高速のサービスを提供するために、それに見合うシステム及び移動端末（ＭＳ；Mobile Station）の開発が盛んに行われている。ここで、上記移動端末に適用される移動端末向けのモデムは、現在明らかに規定されていない。
【０００９】
図１は、通常の通信システムに用いられるデータフレームの概略構造図である。
【００１０】
図１は、通信サービスを提供するための規格である８０２．１６基盤の一般的な通信システムのデータフレーム構造を示しており、これを参照すると、先ず、上記通信システムに用いられるデータフレームは、下りリンク（ＤＬ；Downlink）領域と、上りリンク（ＵＬ；Uplink）領域を時間単位で区分する。上記下りリンクから上記上りリンクへの遷移区間には、送信／受信遷移ギャップ（Transmit/receive Transition Gap、以下、「ＴＴＧ」と称する）が保護時間を構成し、上記上りリンクから上記下りリンクへの戻り区間には、受信／送信遷移ギャップ（Receive/transmit Transition Gap、以下、「ＲＴＧ」と称する）が保護時間を構成する。また、図１中、横軸は直交周波数分割多重接続（Orthogonal Frequency Division Multiple Access、以下、「ＯＦＤＭＡ」と称する）シンボル番号を示し、縦軸は、多数のサブチャンネルよりなるサブチャンネルの論理的な番号を示す。
【００１１】
上記下りリンクについて述べると、上記下りリンクは、Ｋ番のＯＦＤＭＡシンボルに同期を取るためのプレアンブルが位置し、Ｋ＋１番のＯＦＤＭＡシンボルにフレーム制御ヘッダー（Frame Control Header、以下、「ＦＣＨ」と称する）、下りリンクＭＡＰ（ＤＬ−ＭＡＰ）などの移動端末が共通して受信する放送データ情報が位置する。ここで、上記ＦＣＨは２本のサブチャンネルよりなり、サブチャンネル、レーンジング及び変調方式などに関する基本情報を送る。Ｋ＋３番のＯＦＤＭＡシンボルからＫ＋１５番のＯＦＤＭＡシンボルまでは、下りリンクバースト（Downlink Burst、以下、「ＤＬ ｂｕｒｓｔ」と称する）、例えば、ＤＬ ｂｕｒｓｔ＃１ないしＤＬ ｂｕｒｓｔ＃６が位置する。
【００１２】
次いで、上記上りリンクについて述べると、上記上りリンクは、Ｋ＋１７番のＯＦＤＭＡシンボルからＫ＋２６番のＯＦＤＭＡシンボルまで上りリンクバースト（Uplink Burst、以下、「ＵＬ ｂｕｒｓｔ」と称する）が位置する。また、上記Ｋ＋１７番のＯＦＤＭＡシンボルからＫ＋２６番のＯＦＤＭＡシンボルまでのレーンジングのためのレーンジングサブチャンネルが位置する。
【００１３】
先ず、上記通信システムに用いられるデータフレーム構造において、下りリンクフレームは、前述したように、プレアンブル領域と、ＦＣＨ領域と、ＤＬ−ＭＡＰ領域と、ＵＬ−ＭＡＰ領域と、多数のＤＬ ｂｕｒｓｔ領域とにより構成される。
【００１４】
上記プレアンブル領域は、送受信機、例えば、基地局（ＢＳ；Base Station）と移動端末との同期を取るための同期信号、すなわち、プレアンブルシーケンスを送信する領域である。すなわち、上記プレアンブル領域は、上記基地局から送られたデータとの同期を取るために必要なものであって、上記移動端末のモデムにおいては、種々の方法により上記プレアンブルから同期情報を抽出する。
【００１５】
上記ＦＣＨ領域は、２本のサブチャンネルよりなり、サブチャンネル、レーンジング、変調方式などに関する基本情報を送る。例えば、上記ＦＣＨ情報を分析すれば、ＤＬ−ＭＡＰの大きさが分かり、基地局に用いられる周波数再利用率（Frequency Reuse Factor、以下、「リユース」と称する）、例えば、リユース１及び３のうちどちらを適用しているかを確認することができる。
【００１６】
上記ＤＬ−ＭＡＰ領域は、ＤＬ−ＭＡＰメッセージを送信する領域であり、上記ＤＬ−ＭＡＰ領域は、下りリンクフレーム内にデータの位置、大きさなどのデータの抽出及び移動端末へのサービスの提供などのための種々の情報を有する。このため、上記ＤＬ−ＭＡＰ情報を分析することにより、フレーム内データを取り出すことができる。
【００１７】
上記ＤＬ ｂｕｒｓｔ領域は、通常のデータ情報、例えば、上記ＤＬ−ＭＡＰを解析して取得される情報を基にデータを取り出す。
【００１８】
一方、上述したサブチャンネルとは、多数のサブキャリアよりなるチャンネルを意味し、システムの状況によって、予め定められた数のサブキャリアが１サブチャンネルをなす。また、上記１枚のフレームは、多数のシンボル、例えば、４２シンボルよりなり、上記１シンボルはさらに多数本のサブチャンネルに区分可能である。上記シンボルは、フレームを時間領域において区分する単位であり、１シンボル内のデータサイズは、フレームの構成形式によって異なる。
【００１９】
次いで、上記広帯域通信システムに用いられるデータフレーム構造において、上りリンクフレームは、前述したように、多数のＵＬ ｂｕｒｓｔ領域と、レーンジングサブチャンネル領域とにより構成される。上記レーンジングサブチャンネル領域は、レーンジングのためのレーンジングサブチャンネルが送信される領域である、上記ＵＬ ｂｕｒｓｔ領域を通じて通常のデータ情報、例えば、上記ＵＬ−ＭＡＰを解析して取得される情報を基にデータを取り出す。
【００２０】
前述したように、上記データフレームの下りリンク領域において、ＩＥＥＥ８０２．１６規格に準拠してデータを取り出すためには、下記の如きデータの処理手順を踏む必要がある。
【００２１】
１）ＦＣＨ内のリユース情報と、上記ＤＬ−ＭＡＰの大きさ情報を取得するためのＦＣＨ情報を分析する段階。
２）上記ＤＬ−ＭＡＰ内の情報に基づき、ノーマルバーストを取り出すための種々の情報を取得するＤＬ−ＭＡＰデコードを行う段階。
３）上記ＤＬ−ＭＡＰから取得された情報を基に、ノーマルバーストを取り出す段階。
【００２２】
これらの１、２）、３）の順番にデータ処理過程を行うと、１枚のフレームに関するデータの受信が完了する。通常、広帯域通信システムのモデムは、高速のデータ転送速度（例えば、下りリンク１０Ｍｂｐｓ）が要され、ＰＵＳＣ(Partial Usage of the SubChannel)、ＦＵＳＣ(Full Usage of the SubChannel)などのようにデータの構造が複雑化するに伴い、データの処理方式にあって極めて重要な問題となる。
【００２３】
図２は、通常の広帯域通信システムにおけるデータの処理のための装置の概略構造図である。
【００２４】
図２を説明するに当たって、８０２．１６に基づくモデムは、大きく、同期部、畳み込みターボコード（Convolutional Turbo Codes、以下、「ＣＴＣ」と称する）デコーダー及び畳み込みコード（Convolutional Codes、以下、「ＣＣ」と称する）デコーダーを含む受信（Ｒｘ）データ処理部、ＭＡＣ、ＣＴＣエンコーダー及びＣＣエンコーダーを含む送信（Ｔｘ）データ処理部を備える。図２は、このようなモデムの構成における、上記受信データ処理部のシンボルの部分ブロック構成を示す。
【００２５】
図２は、従来の技術による受信データ処理部の部分ブロック構成を概略的に示すものであって、これを参照すると、受信データ処理部は、チャンネル推定器２１０と、デコーダー２３０及びＭＡＰデコーダー２５０を含んでなる。
【００２６】
上記チャンネル推定器２１０は、高速フーリエ変換（Fast Fourier Transform、以下、「ＦＦＴ」と称する）されたデータ内のパイロットを基に、チャンネルを推定する。このとき、上記推定されたチャンネルによってデータの補償が行われる。
【００２７】
上記デコーダー２３０は、ＣＴＣデコーダー及びＣＣデコーダーの種類によって動作する。上記デコーダー２３０により、データの転送時に生じるデータの誤りを訂正する。
【００２８】
上記ＭＡＰデコーダー２５０は、図１に示すように、ＩＥＥＥ８０２．１６に定義されたフレーム構造においてＦＣＨ、ＤＬ−ＭＡＰを処理する。上記ＭＡＰデコーダー２５０により上記ＦＣＨ、ＤＬ−ＭＡＰを処理することにより、通常のデータを取り出す。
図２は、ＩＥＥＥ８０２．１６を基に実現される単純な構造を概略的に示すものであって、上記の如き構造に基づくときに起こる問題を調べてみると、下記の通りである。
【００２９】
１枚のフレームを介してデータが転送可能である。１つのデータが完全に転送されてから、次のデータ処理を開始する構造においては、データが時間軸の方向に長く転送される場合、データの転送速度が大幅に低下する恐れがある。１つのデータが完全に転送されてから、そのデータに該当するチャンネル推定のみを行うような構造においては、チャンネル推定性能が劣化され、ＰＵＳＣ、ＦＵＳＣなどフレーム内に種々の構造が混合されている場合、多数のデータの処理が複雑になるという問題点を有する。また、１つのデータが完全に転送されてから、データの処理を行うため、所要のデータの転送速度を取得するためには、数多くのデコーダーを用いることを余儀なくされるという不都合がある。
【００３０】
上記の如きモデムは、各メーカー固有のデータ処理の構成を有することができ、データの処理速度及び効率性の点からも、効率よいブロックの設計が望まれる。
【発明の開示】
【発明が解決しようとする課題】
【００３１】
そこで、本発明の目的は、通信システムにおいてデータを高速で処理することができる装置及び方法を提供するところにある。
【００３２】
本発明の他の目的は、通信サービスのためにＰＵＳＣ、ＦＵＳＣ及びリユースなどのフレーム内構造の処理を単純化してデータの転送速度を高められる装置及び方法を提供するところにある。
【００３３】
本発明のさらに他の目的は、データ転送速度の取得のためのデコーダー数を最適化して不要な構造を低減することにより、複雑度を下げた装置及び方法を提供するところにある。
【００３４】
本発明のさらに他の目的は、通信システムにおける各シンボル単位での処理を可能にすることにより、チャンネル推定性能を高め、且つ、データが時間軸に長く転送された場合であっても、データの速度を保持可能にする装置及び方法を提供するところにある。
【００３５】
本発明のさらに他の目的は、通信システムにおけるメモリ構造をシングルポートメモリとして構成してメモリの最適化を実現することができる装置及び方法を提供するところにある。
【課題を解決するための手段】
【００３６】
上記の如き目的を達成するために、本発明の実施の形態による方法は、通信システムにおけるデータ処理のためのスケジューリング方法であって、下りリンクマップ（ＤＬ−ＭＡＰ）デコードを行うステップと、上記下りリンクマップデコードを通じて構成テーブルを生成するステップと、上記生成された構成テーブルに応じて所定の単位のデータ処理を行うステップと、を含むことを特徴とする。
【００３７】
上記の如き目的を達成するために、本発明の実施の形態による方法は、通信システムにおけるスケジューラーのデータ処理のためのスケジューリング方法であって、フレーム開始信号を受信すると、シンボルデコードを行うステップと、初期化スケジューラーを動作させてフレーム制御ヘッダーデコード関連情報を設定し、上記情報に応じてＦＣＨスケジューラーを動作してＦＣＨデコードを行うステップと、上記初期化スケジューラーから上記フレーム制御ヘッダーデコードを通じて取得される下りリンクマップデコード関連情報を設定し、上記情報に応じて、下りリンクマップスケジューラーが動作して下りリンクマップデコードを行うステップと、上記初期化スケジューラーから上記下りリンクマップデコードを通じて取得される構成テーブルを基に、ノーマルバーストデコード関連情報を設定し、上記情報に応じてノーマルスケジューラーが動作してノーマルバーストをデコードするステップと、を含むことを特徴とする。
【００３８】
上記の如き目的を達成するために、本発明の実施の形態による装置は、通信システムにおけるデータ処理のためのスケジューリング装置であって、入力される信号をデコードするデコーダーと、上記デコーダーから出力されたデータを各データ領域にバースト単位で記憶するメモリと、下りリンクマップデータからフレーム関連情報を抽出し、上記抽出情報を与えるマップデコーダーと、上記装置に対する制御及び上記装置に対応する全体情報を管理してデータ処理のためのスケジューリングを行うシンボルスケジューラーと、を含むことを特徴とする。
【発明の効果】
【００３９】
本発明は、８０２．１６を基にデータの受信に適するように構成されたモデム向けのシンボルスケジューラーを提案し、これを通じてデータの処理をシンボル単位で行うことから、高速な転送速度が得られるというメリットを有する。また、シンボル単位でデータを処理することから、時間領域において長く配置されたデータについても効率よく処理することができ、これにより、所要の転送速度を得るためのデコーダーの数が最適化可能になるというメリットを有する。さらに、ＰＵＳＣ、ＦＵＳＣ及びリユースなどの複雑なフレーム構造を単純化してデータ処理を円滑にできるというメリットをも有する。
【発明を実施するための最良の形態】
【００４０】
以下、添付した図面に基づき、本発明に係る好適な実施の形態を詳細に説明する。本発明を説明するに当たって、関連する公知の機能あるいは構成についての詳細な説明が本発明の要旨を余計に曖昧にすると認められる場合、その詳細な説明を省く。
【００４１】
本発明は、通信システムとしてのモデムのシンボルデータのスケジューリング装置及び方法に係り、これを通じて従来の技術による問題点を解消し、高速なデータ処理を可能にする方案に関する。すなわち、ＰＵＳＣ、ＦＵＳＣ、周波数再利用率（Frequency Reuse Factor、以下、「リユース」と称する）などのフレーム内の多数の構造が混合されていることに起因する複雑なデータの処理構造を単純化し、デコーダーの数を最適化して不要な構造を低減することにより、複雑度を下げている。
【００４２】
また、１枚のフレーム中には多数のデータが転送可能であるが、このような構造においてデータが時間軸に長く転送される場合であっても、データの速度を保持可能にし、各シンボル単位で処理を行わせることにより、チャンネル推定性能を高められる方案を提案する。
【００４３】
さらに、本発明においては、メモリの構造をシングルポートメモリとしてメモリの最適化を実現し、且つ、データの読込み／書込みの適切な時間調節を通じてデータの流れの最適化を実現することができる装置を提供する。  
【００４４】
通常、モデムは、大きく同期部、畳み込みターボコード（Convolutional Turbo Codes、以下、「ＣＴＣ」と称する）デコーダー及び畳み込みコード（Convolutional Codes、以下、「ＣＣ」と称する）デコーダーを含む受信（Ｒｘ）データ処理部、媒体接近制御部（Medimum Access Control、以下、「ＭＡＣ」と称する）、ＣＴＣエンコーダー及びＣＣエンコーダーを含む送信（Ｔｘ）データ処理部を備える。本発明は、シンボルレベルブロックである上記受信データ処理部において受信データ処理部の全体的な動作を制御するスケジューラーの動作及びその構成に関する。
【００４５】
通常、通信システムには、必要に応じて、種々のデータ処理スケジューリング方式を適用することができる。そこで、本発明においては、最高のデータ転送速度を得ることができ、ＣＣデコーダー及びＣＴＣデコーダーを含むデコーダーの性能を最大に引上げ可能にする装置構造及びその方案を提案する。また、例えば、最大で１０Ｍｂｐｓのデータ転送速度を得るためのデコーダーの数を低減し、各ブロック同士の遅延を極力抑えることにより、大量のデータ処理にも安定的な性能を得るようにする。
【００４６】
本発明によるモデム向けのシンボルスケジューラーは、８０２．１６通信システムを基に、データ受信に適するように構成され、データ処理をシンボル単位で処理することにより、高速な転送速度を得るようにしている。また、上述したようにシンボル単位でデータを処理することにより、時間領域において長く配置されたデータを処理するに当たって生じる問題点を解消し、これにより、所要の転送速度を得るためのＣＴＣ及びＣＣデコーダーの数を最適化することができる。また、本発明においては、ＰＵＳＣ(Partial Usage of the SubChannel)、ＦＵＳＣ(Full Usage of the SubChannel)、リユース率などの複雑なフレーム構造を単純化してデータの処理を円滑に行うようにできる。
【００４７】
以下、添付図面に基づき、本発明の機能を行うための装置の構成及びその運用方法について詳細に説明する。
【００４８】
図３は、本発明の実施の形態によるモデム向けのシンボル装置の概略構成図である。
【００４９】
図３を説明するに当たって、図３は、本発明の実施の形態によるシンボルブロックの構造を示すものであって、以下においては、図３を通じて本発明の実施の形態による全体のブロック構成、シンボルスケジューラー、ログ尤度比（Log Likelihood Ratio、以下、「ＬＬＲ」と称する）デマッパー、メモリ、スロット結合器、デコーダー、複合自動再転送制御器などの構造及びこれらの全体的なデータの流れを規定する。
【００５０】
図３を参照すると、本発明の実施の形態によるモデム向けのシンボル装置は、シンボルスケジューラー３０１と、チャンネル推定器３０３と、ＬＬＲデマッパー３０７と、デコーダー３０９と、メモリ３１３と、マップ（以下、「ＭＡＰ」と称する）デコーダー３１５及びＨＡＲＱ制御器３１７を含んでなる。
【００５１】
上記シンボルスケジューラー３０１は、図３に示す各ブロックを制御して全体の情報を管理する機能を行う。上記シンボルスケジューラー３０１の内部構造及び動作については、図４を参照して説明するため、ここではその詳細な説明を省く。
【００５２】
上記チャンネル推定器３０３は、高速フーリエ変換（Fast Fourier Transform、以下、「ＦＦＴ」と称する）されて入力されるデータのチャンネルを推定して補償する機能を行う。
【００５３】
上記ＬＬＲデマッパー３０７は、ＣＣデコード及びＣＴＣデコードを行うために、ＬＬＲ計算を行う。上記ＣＣデコード及びＣＴＣデコード方式は、軟判定方式が適用されるものである。このため、上記デコード方式に応じて、上記ＬＬＲデマッパー３０７においては軟判定演算を行う。
【００５４】
上記デコーダー３０９は、ＣＣデコーダー及びＣＴＣデコーダーを含み、上記ＣＣデコーダー及びＣＴＣデコーダーによりＣＣ／ＣＴＣデコードされたデータを復号する機能を行う。このとき、上記ＣＣデコーダー及びＣＴＣデコーダーにおいて行われた軟判定の結果を基にトレリスダイアグラムを計算し、元のデータを取得することになる。
【００５５】
上記メモリ３１３は、上記デコーダー３０９から出力されたデータを各データ領域、すなわち、上記デコーダー３０９においてデコードされて出力されるデータをバースト単位で記憶する機能を行う。上記メモリ３１３はバーストメモリを含み、またメモリ動作を制御するためのメモリ制御器を含むこともできる。
【００５６】
上記ＭＡＰデコーダー３１５は、フレーム制御ヘッダー（Frame Control Header、以下、「ＦＣＨ」と称する）、ＤＬ−ＭＡＰデータからフレーム関連情報を抽出し、上記抽出情報を上記シンボルスケジューラー３０１及び上記抽出情報を必要とする各ブロックに転送する機能を行う。
【００５７】
上記ＨＡＲＱ制御器３１７は、ＨＡＲＱデータ情報に関するＡＣＫ、ＮＡＣＫを判断し制御する機能を行う。
【００５８】
以下、図３における本発明の実施の形態によるシンボルスケジューラー３０１について、図４を参照して詳述する。
【００５９】
図４は、本発明の実施の形態によるシンボルスケジューラーの内部概略構成図である。
【００６０】
図４を参照すると、本発明の実施の形態による上記シンボルスケジューラーは、大きく、４部分により構成される。すなわち、上記のシンボルブロックの全体に関する入出力の動作、すなわち、状態を管理するスケジューラー３０１は、ＦＣＨデコードを行うための関連状態を管理するＦＣＨスケジューラーＦＣＨ＿ｓｃｈｅｄｕｌｅｒ４１０と、ＤＬ−ＭＡＰデコードを行うための関連状態を管理するＤＬ−ＭＡＰスケジューラーＤＬ−ＭＡＰ＿ｓｃｈｅｄｕｌｅｒ４２０と、メモリを初期化して設定する初期化スケジューラーＩｎｉｔ＿ｓｃｈｅｄｕｌｅｒ４３０と、ノーマルバーストデコードを行うための関連状態を管理するノーマルスケジューラーＮｏｒｍ＿ｓｃｈｅｄｕｌｅｒ４４０と、を含んでなる。
【００６１】
このような構成を通じて上記本発明のシンボルスケジューラーによる好適な動作を説明すると、下記の通りである。
【００６２】
先ず、上記シンボルスケジューラー３０１は、シンボルブロックの全体に関する状態を管理する。このとき、１枚のフレーム中にデータを処理するためには、下記の過程を行う。
【００６３】
１）シンボルスケジューラー３０１はデータ同期が取られているかどうかを確認する。すなわち、データ同期が取られていない場合、該当フレームデータは処理することができない。このため、同期情報を見てデータを処理するかを決める。
２）シンボルスケジューラー３０１はフレーム内のＦＣＨを取り出す。すなわち、上記ＦＣＨは、第１のシンボルのＰＵＳＣ領域に固定された位置で直交位相偏移変調（ＱＰＳＫ：Quaderature Phase Shift Keying）１／２であり、繰り返しは、「４」として転送する。このとき、上記ＭＡＰデコーダー３１５から、ＦＣＨデコードが完了された旨の信号を受信すると、ＤＬ−ＭＡＰデコードモードに移る。
３）シンボルスケジューラー３０１はフレーム内のＤＬ−ＭＡＰを取り出す。すなわち、上記ＤＬ−ＭＡＰは、上記ＦＣＨにおいて指定されたリユース情報及び大きさ情報に応じてＰＵＳＣ領域にある。このため、上記ＭＡＰデコーダーにおいては、上記ＦＣＨから抽出された情報を基に上記ＤＬ−ＭＡＰをデコードした後、上記バーストテーブル(Burst Table)及びビットマップテーブル(Bitmap Table)を生成する。上記テーブルの生成が完了すると、ＨＡＲＱ ＭＡＰ検査領域に移る。
４）シンボルスケジューラー３０１はフレーム内にＨＡＲＱ ＭＡＰがあるかどうかを検査する。すなわち、ＨＡＲＱ ＭＡＰがある場合には、ＨＡＲＱ ＭＡＰモードに切り替えられ、ＨＡＲＱ ＭＡＰがない場合には、データモードに切り替えられる。このとき、上記ＨＡＲＱ ＭＡＰがある場合には、上記のＭＡＰデコーダー３１５において該当情報を知らせる。
５）以上において、シンボルスケジューラー３０１は、データモードになると、ビットマップ情報を基にシンボル単位でのデータ処理を行う。この後、バースト構成テーブルに指定されている全てのデータ処理が完了すると、次のフレームが転送されるまで待つ。
【００６４】
ここで、上記の各ステップはステートとして定義され、上記ステートはスケジューラーにおいて管理される。以下、これを「スケジューラーステート」と称する。具体的に、上記データ同期が取られているかどうかを確認するステップは、「初期ステート」と定義され、上記フレーム内のＦＣＨを取り出すステップは、「ＦＣＨモード」と定義され、上記フレーム内のＤＬ−ＭＡＰを取り出すステップは、「ＤＬ−ＭＡＰモード」と定義され、上記フレーム内にＨＡＲＱ ＭＡＰがあるかどうかを検査するステップは、「ＨＡＲＱモード」と定義される。このとき、上記ＨＡＲＱ ＭＡＰはフレーム内に必ずしも存在するわけではない。最後に、上記全てのＭＡＰ情報の抽出が完了すると、データを取り出すための「データモード」と定義される。
【００６５】
上記スケジューラーステートの状態によって、下位スケジューラー、すなわち、上記のＦＣＨスケジューラー４１０、ＤＬ−ＭＡＰスケジューラー４２０、初期化スケジューラー４３０及びノーマルスケジューラー４４０が動作する。これらの下位スケジューラーの動作は、下記の通りである。
【００６６】
上記ＦＣＨスケジューラー４１０は、上記シンボルスケジューラー３０１のステートが「ＦＣＨモード」であるとき、ステート管理を行う。
【００６７】
上記ＤＬ−ＭＡＰスケジューラー４２０は、上記シンボルスケジューラー３０１のステートが「ＤＬ−ＭＡＰモード」であるとき、ステート管理を行う。
【００６８】
上記初期化スケジューラー４３０は、上記シンボルスケジューラー３０１のステートが「ｓｅｔ ＦＣＨ ｉｎｆｏ」、「ｓｅｔ ＤＬ−ＭＡＰ ｉｎｆｏ」及び「ｉｎｉｔ ｉｎｆｏ」であるとき、ステート管理を行う。上記「ｓｅｔ ＦＣＨ ｉｎｆｏ」においては、ＦＣＨの抽出に必要な情報をそれぞれのブロックに設定する。このとき、上記ＦＣＨの抽出に必要な情報は、ＦＣＨの大きさ、繰り返し回数及びデータタイプなどとなる。上記「ｓｅｔ ＤＬ−ＭＡＰ ｉｎｆｏ」においては、ＤＬ−ＭＡＰの抽出に必要な情報をそれぞれのブロックに設定する。このとき、上記ＤＬ−ＭＡＰの抽出に必要な情報は、ＤＬ−ＭＡＰの大きさ、繰り返し回数、データタイプ及びデコードタイプなどとなる。上記「ｉｎｉｔ ｉｎｆｏ」においては、通常のデータを取り出すための情報を各ブロックに設定する。ここで、上記ＤＬ−ＭＡＰを通じて抽出された情報は、ＭＡＰデコーダーによりテーブルに切り替えられ、上記テーブル値は各ブロックにデコードのために設定される。
【００６９】
上記ノーマルスケジューラー４４０は、上記シンボルスケジューラー３０１のステートが「ノーマルモード」であるとき、ステート管理を行う。
【００７０】
これらの下位スケジューラーの動作過程を具体的に説明する。
【００７１】
先ず、上記シンボルスケジューラー３０１がフレーム開始信号を受信すると、シンボルデコードを開始する。この後、上記初期化スケジューラー４３０を動作させてＦＣＨデコード関連情報を設定する。上記ＦＣＨデコード関連情報が設定されると、これを基に上記ＦＣＨスケジューラー４１０が動作してＦＣＨデコードを行う。
【００７２】
次いで、上記初期化スケジューラー４３０において、上記ＦＣＨデコード結果として取得されたＤＬ−ＭＡＰ情報を関連ブロックに設定する。すると、上記ＤＬ−ＭＡＰスケジューラー４２０が動作してＤＬ−ＭＡＰデコードを行う。次いで、上記初期化スケジューラー４３０においては、上記ＤＬ−ＭＡＰデコードの結果として得られたバーストテーブル及びビットマップテーブルを基に、ノーマルバーストのデコードのための情報を関連ブロックに設定する。最後に、上記ノーマルスケジューラー４４０が動作してノーマルバーストをデコードする。
【００７３】
以上、本発明の実施の形態においては、シンボル単位でのデータ処理を行う。すなわち、各シンボルのチャンネルの推定結果が完了すると、そのシンボルのデータを読み出して直ちにデコード処理させる。ここで、上記シンボル単位での処理を行うために、本発明の実施の形態においては、２つの構成テーブル、すなわち、バーストテーブル及びビットマップテーブルを提案する。
【００７４】
上記２つのテーブルは両方とも上記ＭＡＰデコーダー３１５において生成され、上記バーストテーブル及び上記ビットマップテーブルについての実施の形態は、図５及び図６に示す通りである。
【００７５】
図５は、本発明の実施の形態によるバーストテーブルの概略構成例示図である。
【００７６】
図５を参照すると、上記バースト構成テーブルは、ＤＬ−ＭＡＰからバースト情報エレメント（Information Element、以下、「ＩＥ」と称する）を通じて得られたバースト情報にそれぞれのバーストごとに番号を付けてバッファに記憶される。
【００７７】
図５に示すように、上記バーストテーブルの部分別の内容は、下記の通りである。すなわち、上記バーストテーブルの最終であるかどうかを示すＥＯＣ（End Of Contents）と、該当するテーブルのバーストが、現在の移動端末が確認すべきバーストであるか、他の移動端末に属するバーストであるかを区別するためのＩＤと、それぞれのバーストごとに付けられる番号を示すＢｕｒｓｔ＿ｉｎｄｘと、フレームエラー訂正（ＦＥＣ：Frame Error Correction、以下、「ＦＥＣ」と称する）コードタイプを示すものであって、ＣＴＣ情報、ＣＣ情報及びエンコード情報が含まれるＦＥＣコードタイプと、繰り返しが何回行われたかを示すｒｅｐｅｔｉｔｉｏｎと、データブーストの進み具合を示すｂｏｏｓｔｉｎｇと、データスロットの大きさを示すＢｕｒｓｔ＿ｓｚと、ＣＴＣデコードにおいて繰り返し回数を指定するＣＴＣ ｉｔｅｒａｔｉｏｎを含んでなる。
【００７８】
ここで、１枚のフレームには多数のデータが転送可能であり、このとき、転送数は各フレームごとに異なる。このとき、転送されたデータだけテーブルを記憶し、最後に上記ＥＯＣを「１」に設定することにより、該当フレーム内における転送データの数を把握して不要な演算を低減可能である。また、データ別に９ｄＢ〜１２ｄＢの上記boostingを定義することができ、上記boostingはＤＬ−ＭＡＰを通じて指定される。
【００７９】
図６は、本発明の実施の形態によるビットマップテーブルの概略構成例示図である。
【００８０】
図６を参照すると、上記ビットマップテーブルは、１枚のフレーム内におけるデータの位置及びバースト番号を表示してシンボル単位でのデータ処理を可能にするテーブルであって、上記ビットマップテーブルの部分別の内容は下記の通りである。
【００８１】
図６に示すように、現在移動端末に属するバーストであるかを示すＭｙ＿ｂｒｓｔと、各バーストごとに付けられた番号を示すＢｕｒｓｔ＿ｉｎｄｘと、ＣＣデコード及びＣＴＣデコードの大きさとなった旨を示すＦｅｃ＿ｅｎｄを含んでなる。すなわち、通信システムにおいては、１データを複数個に分割して転送し、このように分割された各部分に対してＣＣ及びＣＴＣエンコードが行われる。このようにして受信されたデータをデコードするためには、受信されたデータがいくつに分割されており、現在ＣＣ及びＣＴＣデコードを行える程度に処理されているかを確認しなければならない。これにより、上記「Ｆｅｃ＿ｅｎｄ」信号を通じて上記の分割されたデータのＣＣ及びＣＴＣデコードの位置を表示することができる。
【００８２】
上述したように、図５及び図６におけるテーブル情報を基に上記シンボルスケジューラー３０１は動作する。このとき、上記２つのテーブル情報が設定されるタイミングは、ＤＬ−ＭＡＰデコードが終わるタイミングである。次いで、上記ＤＬ−ＭＡＰデコードが完了すると、上記ＭＡＰデコーダー３１５において構成完了信号が入力される。すると、上記シンボルスケジューラー３０１においては、先ず、上記のように構成されたバーストテーブルを読み出して該当情報を予め設定し、次いで、上記ビットマップテーブルを読み出して各シンボル単位でデータを処理する。
【００８３】
以下、添付図面に基づき、上記のシンボルスケジューラー３０１における処理過程を説明する。このとき、上記シンボルスケジューラー３０１の動作は、ＨＡＲＱ ＭＡＰがある場合の処理過程と、上記ＨＡＲＱ ＭＡＰがない場合の処理過程に大別され、これは、それぞれ図７及び図８に示してある。
図７は、本発明の実施の形態によるシンボルスケジューラーの動作図である。
【００８４】
図７を参照すると、先ず、ステップＳ７０１において、上記シンボルスケジューラーは、「ＩＤＬＥ」状態で新たなフレームの開始を待つ。すなわち、所定のフレームに対する処理が完了してリセットなどが発生すると、「ＩＤＬＥモード」において待つ。このとき、上記ＩＤＬＥモードでの待ちは、ステップＳ７０３でのように、フレーム開始信号が生じるまで続く。
【００８５】
次いで、ステップＳ７０３でのように、フレーム開始信号が発生すると、ステップＳ７０５に進む。上記ステップＳ７０５においては、ＦＣＨ情報を設定した後、ステップＳ７０７に進む。すなわち、ＦＣＨのデコードのための情報を設定する。このとき、上記ＦＣＨは、ＰＵＳＣ領域に４スロット中に４回繰り返されて入力され、これにより、上記ＦＣＨの大きさ及び繰り返し情報などをシンボル内部の各ブロックに設定する。
【００８６】
次いで、上記ステップＳ７０７においては、ＦＣＨデコードモードにおいてＦＣＨデコードを行った後、ステップＳ７０９に進む。このとき、上記ＦＣＨデコードは、上記ステップＳ７０９に示すように、ＦＣＨデコードが完了した旨の信号を受け取るまで上記状態で待つ。
【００８７】
次いで、上記ステップＳ７０９でのように、ＦＣＨデコードが完了した旨の信号を受信すると、ステップＳ７１１に進む。上記ステップＳ７１１においては、ＤＬ−ＭＡＰ情報を設定した後、ステップＳ７１３に進む。すなわち、上記ステップＳ７１１においては、ＤＬ−ＭＡＰデコードのための情報を設定する。換言すると、上記ステップＳ７０７において、ＦＣＨデコードが完了すると、ＤＬ−ＭＡＰの大きさ、繰り返し及びコードなどの情報を取得可能になるが、この情報をシンボル内部の各ブロックに設定する。
【００８８】
次いで、上記ステップＳ７１３においては、ＤＬ−ＭＡＰデコードモードにおいてＤＬ−ＭＡＰデコードを行った後、ステップＳ７１５に進む。このとき、上記ＤＬ−ＭＡＰデコードの結果として、上記ＭＡＰデコーダーにおいてテーブルが生成されるが、このステップは、上記ステップＳ７１５に示すように、上記テーブル生成の完了した旨の信号が発生するまで上記状態で待つ。
【００８９】
次いで、上記ステップＳ７１５でのように、テーブルの生成が完了した旨の信号を受信すると、ステップＳ７１７に進む。上記ステップＳ７１７においては、ＨＡＲＱ ＭＡＰ情報を設定した後、ステップＳ７１９に進む。すなわち、上記ステップＳ７１７においては、ＨＡＲＱ ＭＡＰをデコードするための情報を設定する。
【００９０】
次いで、上記ステップＳ７１９においては、ＨＡＲＱ ＭＡＰデコードモードにおいてＨＡＲＱ ＭＡＰデコードを行った後、ステップＳ７２１に進む。上記ＨＡＲＱ ＭＡＰのデコード過程は、上記ステップＳ７２１に示すように、ＨＡＲＱ ＭＡＰデコードが完了した旨の信号が発生するまで上記状態で待つ。
【００９１】
次いで、上記ステップＳ７２１でのように、上記ＨＡＲＱ ＭＡＰデコードが完了した旨の信号を受信すると、ステップＳ７２３に進む。上記ステップＳ７２３においては、バースト情報を初期値に設定した後、ステップＳ７２５に進む。すなわち、上記ステップＳ７２３においては、ノーマルバーストデコードのための情報を設定する。この関連情報は、上記のバースト構成テーブルから読み出し可能である。このとき、上記バースト構成テーブルから情報を読み出して符号率、ＦＥＣコードタイプ、ＣＴＣ繰り返し回数及びバースト大きさなどの情報を該当ブロックにそれぞれ設定する。
【００９２】
次いで、上記ステップＳ７２５においては、ノーマルバーストデコードモードにおいてノーマルバーストをデコードした後、ステップＳ７２７に進む。上記ステップＳ７２５は、上記ステップＳ７２７に示すように、バーストデコードが完了した旨の信号が発生するまで上記状態で待つ。
最後に、上記ステップＳ７２７でのように、上記バーストデコードが完了する旨の信号を受信すると、上記フレームに対する処理を完了し、リセットなどを通じて上記ステップＳ７０１に進んで新たなフレームの開始を待つ。
【００９３】
以下、ＨＡＲＱ ＭＡＰがないときの上記シンボルスケジューラーの処理について説明する。
【００９４】
図８は、本発明の他の実施の形態によるシンボルスケジューラーを示す図である。
【００９５】
図８を参照すると、先ず、ステップＳ８０１において、上記シンボルスケジューラーは、「ＩＤＬＥ」状態で新たなフレームの開始を待つ。すなわち、所定のフレームに対する処理が完了してリセットなどが発生すると、「ＩＤＬＥモード」で待つ。このとき、上記ＩＤＬＥモードでの待ちは、ステップＳ８０３ステップでのように、フレーム開始信号が発生するまで続く。
【００９６】
次いで、ステップＳ８０３でのように、フレーム開始信号が発生すると、ステップＳ８０５に進む。上記ステップＳ８０５においては、ＦＣＨ情報を設定した後、ステップＳ８０７に進む。すなわち、ＦＣＨデコードのための情報を設定する。例えば、上記ＦＣＨは、ＰＵＳＣ領域に４スロット中に４回繰り返されて入力され、これにより、上記ＦＣＨの大きさ及び繰り返し情報などをシンボル内部の各ブロックに設定する。
【００９７】
次いで、上記ステップＳ８０７においては、ＦＣＨデコードモードにおいてＦＣＨデコードを行った後、ステップＳ８０９に進む。このとき、上記ＦＣＨデコードは、上記ステップＳ８０９に示すように、ＦＣＨデコードが完了した旨の信号を受け取るまで上記状態で待つ。
【００９８】
次いで、上記ステップＳ８０９でのように、ＦＣＨデコードが完了した旨の信号を受信すると、ステップＳ８１１に進む。上記ステップＳ８１１においては、ＤＬ−ＭＡＰ情報を設定した後、ステップＳ８１３に進む。すなわち、上記ステップＳ８１１においては、ＤＬ−ＭＡＰデコードのための情報を設定する。換言すると、上記ステップＳ８０７において、ＦＣＨデコードが完了すると、ＤＬ−ＭＡＰの大きさ、繰り返し及びコードなどの情報を取得可能であるが、この情報をシンボル内部の各ブロックに設定する。
【００９９】
次いで、上記ステップＳ８１３においては、ＤＬ−ＭＡＰデコードモードにおいて、ＤＬ−ＭＡＰデコードを行った後、ステップＳ８１５に進む。このとき、上記ＤＬ−ＭＡＰデコードの結果として上記ＭＡＰデコーダーにおいてテーブルが生成されるが、このステップは、上記ステップＳ８１５に示すように、上記テーブルの生成が完了した旨の信号が発生するまで上記状態で待つ。
【０１００】
次いで、上記ステップＳ８１５でのように、テーブルの生成が完了した旨の信号を受信すると、ステップＳ８１７に進む。上記ステップＳ８１７においては、バースト情報を初期値として設定した後、ステップＳ８１９に進む。すなわち、上記ステップＳ８１５においては、ノーマルバーストのデコードのための情報を設定する。この関連情報は、上記のバーストテーブルから読み出し可能である。このとき、上記バーストテーブルから情報を読み出して符号率、ＦＥＣコードタイプ、ＣＴＣ繰り返し回数及びバーストサイズなどの情報を該当ブロックにそれぞれ設定する。
【０１０１】
次いで、上記ステップＳ８１９においては、ノーマルバーストデコードモードにおいてノーマルバーストをデコードした後、ステップＳ８２１に進む。上記ステップＳ８１９ステップは、上記ステップＳ８２１に示すように、バーストデコードが完了した旨の信号が発生するまで上記状態で待つ。
【０１０２】
最後に、上記ステップＳ８２１でのように、上記バーストデコードが完了した旨の信号を受信すると、上記フレームに対する処理を完了し、リセットなどを通じて上記ステップＳ８０１に進み、新たなフレームの開始を待つ。
【０１０３】
以上、本発明の実施の形態による上記シンボルスケジューラー３０１における処理について説明した。以下では、上記シンボルスケジューラー３０１を構成する各下位スケジューラー、すなわち、ＦＣＨスケジューラー４１０、ＤＬ−ＭＡＰスケジューラー４２０、初期化スケジューラー４３０及びノーマルスケジューラー４４０のそれぞれに対する詳細処理について述べる。
【０１０４】
先ず、上記ＦＣＨスケジューラー４１０に対する詳細動作過程を述べると、下記の通りである。
【０１０５】
上記ＦＣＨスケジューラーは、ＦＣＨデコードを行うために関連ステートを管理する。すなわち、上記ＦＣＨスケジューラーの動作は、スケジューラーステートが「ＦＣＨモード」となったタイミングで動作する。具体的に、先ず、上記ＦＣＨスケジューラー４１０は、ＦＣＨデコードを行える程度にデータに対して十分なチャンネル推定が行われたかどうかを知るために、所定のバッファ、例えば、チャンネル推定バッファを確認する。ここで、上記ＦＣＨは最初のＰＵＳＣシンボル区間にあるため、最初の２シンボルに対するチャンネル推定が完了した旨を確認すればよい。次いで、完了の旨が確認されている場合、ＦＣＨデコードのために必要な情報を設定する。すなわち、繰り返し回数、バーストＩＤ、データサイズ及びＦＥＣコードタイプなどを設定する。この後、上記設定が完了すると、上記チャンネル推定バッファからデータを読み出すためのアドレスを生成し、ＦＣＨデコードの完了信号が発生するまで待つ。
【０１０６】
次いで、上記ＤＬ−ＭＡＰスケジューラー４２０に対する詳細動作過程を述べると、下記の通りである。
【０１０７】
上記ＤＬ−ＭＡＰスケジューラーは、ＦＣＨスケジューラーを通じてＦＣＨデコードが完了すると、この後、ＤＬ−ＭＡＰデコードを行う間のステートを管理する。ここで、上記ＤＬ−ＭＡＰは、上記ＦＣＨとは異なり、その長さが固定されておらず、符号率も状況に応じて変わる。このため、上記ＦＣＨデコードの結果を上記ＭＡＰデコーダーから受け取って関連情報を各ブロックに設定しなければならない。また、上記ＤＬ−ＭＡＰスケジューラーにおいては、各フレームごとにステートが初期化されて管理される。具体的に、先ず、上記ＤＬ−ＭＡＰスケジューラーは、上記シンボルスケジューラーがＤＬ−ＭＡＰモードになると、動作を開始する。上記ＤＬ−ＭＡＰモードになると、先ず、デコードを行うための情報を所要ブロックにそれぞれ設定する。このとき、上記情報は、ＤＬ−ＭＡＰの繰り返し回数、符号率などを設定する。次いで、上記設定が完了すると、チャンネル推定値及びデータを上記チャンネル推定バッファから読み出す。この後、ＤＬ−ＭＡＰデコードが完了することを待つ。
【０１０８】
次いで、上記初期化スケジューラー４３０に対する詳細動作過程を述べると、下記の通りである。
【０１０９】
上記初期化スケジューラーは、上記シンボルスケジューラーにおいて状態が変わる度に所要の情報を各シンボルブロックに設定する。このように、データを転送する前に繰り返し用いられるデータを予め設定することにより、全体としてのデータ処理性能を高めることができる。ここで、上記初期化スケジューラーは、下記のように３領域において動作を行い、各領域に必要な情報を設定する。
【０１１０】
−新たなフレームが入力され、ＦＣＨデコードを行う前にＦＣＨ関連情報を設定。
−ＦＣＨデコードが完了し、ＤＬ−ＭＡＰデコードを行うためにＦＣＨから取得されたＤＬ−ＭＡＰ情報を設定。
−ＤＬ−ＭＡＰのデコード結果として取得された構成テーブルを基に通常のデータをデコードするための情報を設定。
【０１１１】
次いで、上記ノーマルスケジューラー４４０に対する詳細動作過程を説明すると、下記の通りである。
【０１１２】
上記ノーマルスケジューラーは、ノーマルバーストのデコードのためのスケジューラーの機能を行う。すなわち、通常のデータは、ＰＵＳＣ領域及び／またはＦＵＳＣ領域に存在しうるため、スケジューラーにおいては、関連事項を考慮する必要がある。このため、構成テーブルを基に情報が設定され、それぞれのバーストごとに別々に設定される。この後、上記設定される情報はシンボルブロックの全体に亘って設定される。
【０１１３】
以上、本発明の詳細な説明においては、具体的な実施の形態について説明したが、本発明の範囲から逸脱しない限り、種々な変形が可能であることは言うまでもない。よって、本発明の範囲は、上述した実施の形態に限定されるものではなく、特許請求の範囲によって定められるべきである。
【図面の簡単な説明】
【０１１４】
【図１】通常の通信システムに用いられるフレームの概略構造図、
【図２】通常の通信システムにおけるデータ処理のための装置の概略構造図、
【図３】本発明の実施の形態によるモデム向けのシンボル装置の概略構成図、
【図４】本発明の実施の形態によるシンボルスケジューラーの内部概略構成図、
【図５】本発明の実施の形態によるバーストテーブルの概略構成例示図、
【図６】本発明の実施の形態によるビットマップテーブルの概略構成例示図、
【図７】本発明の実施の形態によるシンボルスケジューラーの動作を示す図、
【図８】本発明の他の実施の形態によるシンボルスケジューラーの動作を示す図。
【符号の説明】
【０１１５】
３０１：シンボルスケジューラー
３０３：チャンネル推定器
３０７：ＬＬＲデマッパー
３０９：デコーダー
３１３：メモリ
３１５：ＭＡＰデコーダー
３１７：ＨＡＲＱ制御器
【図１】
0004624966.tif 000002
【図２】
0004624966.tif 000003
【図３】
0004624966.tif 000004
【図４】
0004624966.tif 000005
【図５】
0004624966.tif 000006
【図６】
0004624966.tif 000007
【図７】
0004624966.tif 000008
【図８】
0004624966.tif 000009