(57)【要約】【課題】物理層のデータグラムの再送要求方法及びその装置を提供する。【解決手段】該方法は、受信側が、送信側から送信され、第１のＣＲＣ符号を載せたデータヘッダと第２のＣＲＣ符号を載せたデータボリュームを含むデータユニットを備えるデータグラムを受信し、各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、データユニットに対して検査及びエラー訂正を行い、いずれかのデータユニットのエラー訂正に失敗した場合、該データグラムの現在の再送回数に基づいて、該データグラムの再送を送信側に通知するか否かを確定するステップを含む。【選択図】図２
2013515404.tif 000002
【特許請求の範囲】
【請求項１】
受信側が、送信側から送信され、第１のＣＲＣ符号を載せたデータヘッダと第２のＣＲＣ符号を載せたデータボリュームを含む各データユニットを備えるデータグラムを受信するステップ１と、
前記各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、前記各データユニットに対して検査及びエラー訂正を行うステップ２と、
前記データユニットのエラー訂正に失敗した場合、前記データグラムの現在の再送回数が最大再送回数より小さいと、前記データグラムの再送を前記送信側に通知するステップ３と、を含むことを特徴とする物理層のデータグラムの再送要求方法。
【請求項２】
前記各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、前記各データユニットに対して検査及びエラー訂正を行うステップが、
前記データグラムの１データユニットを取得してエラー訂正ステップを行う取得ステップと、
取得した前記データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、該データユニットにＣＲＣによる検査及びエラー訂正を行って、該データユニットのＣＲＣによるエラー訂正に失敗すると、ステップ３を実行し、そうでない場合、判定ステップを行うエラー訂正ステップと、
前記データユニットが前記データグラムの最後のデータユニットであるか否かを判定し、ＹＥＳであると、前記データグラムを記憶し、ＮＯであると、前記データグラムの次のデータユニットを取得してエラー訂正ステップを行う判定ステップと、を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記データユニットのＣＲＣによるエラー訂正の失敗が、前記データユニットのデータヘッダのＣＲＣによるエラー訂正の失敗を含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記データユニットのＣＲＣによるエラー訂正の失敗が、前記データユニットのデータヘッダのＣＲＣによる検査に成功し、又は前記データヘッダのＣＲＣによるエラー訂正に成功し、前記データユニットのデータボリュームのＣＲＣによるエラー訂正に失敗した場合を含むことを特徴とする請求項２に記載の方法。
【請求項５】
前記第１のＣＲＣ符号に基づいて、ＣＲＣによるエラー訂正を行った後の前記データユニットのデータヘッダにＣＲＣによる再検査を行って、前記データヘッダの再検査に成功すると、前記データユニットのデータヘッダのＣＲＣによるエラー訂正に成功したと確定し、そうでない場合、前記データユニットのデータヘッダのＣＲＣによるエラー訂正に失敗したと確定する方式によって、前記データユニットのデータヘッダのＣＲＣによるエラー訂正が成功したか否かを判定し、
前記第２のＣＲＣ符号に基づいて、ＣＲＣによるエラー訂正を行った後の前記データユニットのデータボリュームにＣＲＣによる再検査を行って、前記データボリュームの再検査に成功すると、前記データユニットのデータボリュームのＣＲＣによるエラー訂正に成功したと確定し、そうでない場合、前記データユニットのデータボリュームのＣＲＣによるエラー訂正に失敗したと確定する方式によって、前記データユニットのデータボリュームのＣＲＣによるエラー訂正が成功したか否かを判定することを特徴とする請求項３又は４に記載の方法。
【請求項６】
前記データグラムが前方エラー訂正ＦＥＣ符号を載せていると、各前記データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、各前記データユニットに検査及びエラー訂正を行う前、
前記ＦＥＣ符号に基づいて、前記データグラムに対してＦＥＣによる検査及びエラー訂正を行い、
ＦＥＣによるエラー訂正を行った後の前記データグラムの再検査の失敗を確定するステップを更に含むことを特徴とする請求項１ないし４の中のいずれか１項に記載の方法。
【請求項７】
送信側から送信され、第１のＣＲＣ符号を載せたデータヘッダと第２のＣＲＣ符号を載せたデータボリュームを含むデータグラムを備えるデータグラムを受信するデータグラム受信ブロックと、
前記各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、前記各データユニットに対して検査及びエラー訂正を行って、前記データユニットの中のいずれかのエラー訂正に失敗すると、再送制御ブロックをトリガーし、前記各データユニットのエラー訂正が全て成功していると、データグラム記憶ブロックをトリガーするデータユニット検査及びエラー訂正ブロックと、
前記データグラムの現在の再送回数に基づいて、前記データグラムの再送を前記送信側に通知するか否かを確定する再送制御ブロックと、
前記データグラムを記憶するデータグラム記憶ブロックと、を含むことを特徴とする物理層のデータグラムの再送要求装置。
【請求項８】
前記データユニット検査及びエラー訂正ブロックが、
前記データグラムのひとつのデータユニットを取得し、データヘッダ検査サブブロックをトリガーするデータユニット取得サブブロックと、
現在検査しているデータユニットの第１のＣＲＣ符号に基づいて、現在検査しているデータユニットのデータヘッダに対して検査を行って、現在検査しているデータヘッダのＣＲＣによる検査に成功すると、データボリューム検査サブブロックをトリガーし、そうでない場合、データヘッダエラー訂正サブブロックをトリガーするデータヘッダ検査サブブロックと、
現在エラー訂正しているデータユニットの第１のＣＲＣ符号に基づいて、現在エラー訂正しているデータユニットのデータヘッダに対してエラー訂正を行って、エラー訂正に成功すると、データボリューム検査サブブロックをトリガーし、そうでない場合、前記再送制御ブロックをトリガーするデータヘッダエラー訂正サブブロックと、
現在検査しているデータユニットの第２のＣＲＣ符号に基づいて、前記現在検査しているデータユニットのデータボリュームに対して検査を行って、現在検査しているデータボリュームの検査に成功すると、データユニット判定サブブロックをトリガーし、そうでない場合、データボリュームエラー訂正サブブロックをトリガーするデータボリューム検査サブブロックと、
現在エラー訂正しているデータユニットの第２のＣＲＣ符号に基づいて、現在エラー訂正しているデータユニットのデータボリュームにエラー訂正を行って、エラー訂正に成功すると、データユニット判定サブブロックをトリガーし、そうでない場合、再送制御ブロックをトリガーするデータボリュームエラー訂正サブブロックと、
前記データユニットが前記データグラムの最後のデータユニットであるか否かを判定し、ＹＥＳであると、前記データグラム記憶ブロックをトリガーして前記データグラムを記憶し、そうでない場合、データユニット取得サブブロックをトリガーして前記データグラムの次のデータユニットを取得するデータユニット判定サブブロックと、を含むことを特徴とする請求項７に記載の装置。
【請求項９】
前記再送制御ブロックが、
前記現在の再送回数が予め設定した最大再送回数より小さいか否かを判定し、ＹＥＳであると、再送メッセージ送信サブブロックをトリガーし、そうでない場合、前記データグラム記憶ブロックをトリガーする再送回数判定サブブロックと、
前記送信側に再送メッセージを送信して前記データグラムの再送を前記送信側に通知する再送メッセージ送信サブブロックと、を含むことを特徴とする請求項７に記載の装置。
【請求項１０】
前記データグラム受信ブロックの受信したデータグラムが前方エラー訂正ＦＥＣ符号を載せると、
前記前方エラー訂正符号に基づいて、前記データグラムに対して検査及びエラー訂正を行って、前記データグラムの検査に成功し、又はエラー訂正に成功すると、前記データグラム記憶ブロックをトリガーして前記データグラムを記憶し、そうでない場合、前記データユニット検査及びエラー訂正ブロックをトリガーする前向エラー訂正ブロックを更に含むことを特徴とする請求項７ないし９の中のいずれか１項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信分野に関し、具体的に、通信リンクにおける物理層のデータグラムの再送要求方法及びその装置に関する。
【背景技術】
【０００２】
ハイブリッド自動再送要求（Hybrid  Auto  Repeat  Request、以下ＨＡＲＱと略称）は、８０２.１６における物理層の主要技術であり、伝統的な自動再送要求（Auto  Repeat  Request、以下ＡＲＱと略称）の場合、エラーが検出されたフレームのみに再送制御を行うが、ＡＲＱはエラー訂正機能を持っていない。しかし、ＨＡＲＱは、前方エラー訂正符号（Forward  Error  Correction、以下ＦＥＣと略称）とＡＲＱを結合して、エラー訂正の機能を実現し、送信側から送信される各データパケットには、エラー訂正及びエラー検出のパリティビットが含まれる。受信側が受信したデータパケット中のエラービットの数量がＦＥＣのエラー訂正能力内であると、エラーは自動的に訂正される。エラーが深刻で、ＦＥＣのエラー訂正能力を超えると、送信側に再送を通知する。従って、ＡＲＱに比べ、ＨＡＲＱの方がデータの伝送効率を向上できる。
【０００３】
巡回冗長検査（Cyclic  Redundant  Check、以下ＣＲＣと略称）は、データ伝送におけるエラー検出の基本的な方法の一つとして通信分野に広く応用されている。ＣＲＣ符号についての研究によると、１ビットのエラーであると訂正可能である。しかし、現在のＣＲＣによるエラー訂正は、主に、アプリケーション層で伝送されるデータのエラー訂正であって、物理層で伝送されるデータについては、通常ＨＡＲＱ技術によってエラー訂正を行う。
【０００４】
本発明の発明者は、実際の応用において、伝送チャンネルの複雑性及び不安定性などの要因によって、物理層において、データパケットを受信する度に、ビットのエラーを避けることができなく、ＨＡＲＱ技術を採用しても、エラービット量はＦＥＣのエラー訂正能力を超えてしまい、受信側が送信側にメッセージを送信して送信側に該データパケットの再送を通知しなければならなく、それによって、データパケットを頻繁に再送しなければならなく、データの伝送効率に影響を与えてしまうことを発見した。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、既存技術において伝送チャンネルの複雑性及び不安定性などの要因でデータパケットを頻繁に再送しなければならなく、伝送効率に影響を与える問題を解決できる物理層のデータグラムの再送要求方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一方面によると、受信側が、送信側から送信され、第１のＣＲＣ符号を載せたデータヘッダと第２のＣＲＣ符号を載せたデータボリュームを含むデータユニットを少なくとも一つ含むデータグラムを受信し、上記少なくとも一つのデータユニットにおける各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、データグラムに対して検査及びエラー訂正を行い、データグラムのエラー訂正に失敗した場合、該データグラムの現在の再送回数に基づいて、該データグラムの再送を送信側に通知するか否かを確定するステップを含む物理層のデータグラムの再送要求方法を提供する。
【０００７】
また、受信側がデータグラムの現在の再送回数に基づいて、該データグラムの再送を送信側に通知するか否かを確定するステップが、現在の再送回数が予め設定した最大再送回数より小さいか否かを判定し、ＹＥＳであると、受信側が該データグラムの再送を送信側に通知し、ＮＯであると、受信側が該データグラムを記憶するステップを含む。
【０００８】
また、上記少なくとも一つのデータユニットにおける各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、データグラムに対して検査及びエラー訂正を行うステップが、該データグラムのひとつのデータユニットを取得してエラー訂正ステップを行う取得ステップと、現在取得したデータユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、該データユニットにＣＲＣによる検査及びエラー訂正を行って、該データユニットのＣＲＣによるエラー訂正に失敗すると、該データグラムのエラー訂正に失敗したと確定し、そうでない場合、判定ステップを行うエラー訂正ステップと、該データユニットが該データグラムの最後のデータユニットであるか否かを判定し、ＹＥＳであると、該データグラムを記憶し、ＮＯであると、該データグラムの次のデータユニットを取得してエラー訂正ステップを行う判定ステップと、を含む。
【０００９】
また、上記データユニットのＣＲＣによるエラー訂正の失敗は、データユニットのデータヘッダのＣＲＣによるエラー訂正の失敗を含む。
【００１０】
また、データユニットのＣＲＣによるエラー訂正の失敗は、データユニットのデータヘッダのＣＲＣによる検査に成功し、又はデータヘッダのＣＲＣによるエラー訂正に成功し、データユニットのデータボリュームのＣＲＣによるエラー訂正に失敗した場合を含む。
【００１１】
また、第１のＣＲＣ符号に基づいて、ＣＲＣによるエラー訂正を行った後のデータユニットのデータヘッダにＣＲＣによる再検査を行って、データヘッダの再検査に成功すると、該データユニットのデータヘッダのＣＲＣによるエラー訂正に成功したと確定し、そうでない場合、該データユニットのデータヘッダのＣＲＣによるエラー訂正に失敗したと確定する方式によって、データユニットのデータヘッダのＣＲＣによるエラー訂正が成功したか否かを判定することができる。
【００１２】
第２のＣＲＣ符号に基づいて、ＣＲＣによるエラー訂正を行った後のデータユニットのデータボリュームにＣＲＣによる再検査を行って、データボリュームの再検査に成功すると、該データユニットのデータボリュームのＣＲＣによるエラー訂正に成功したと確定し、そうでない場合、データユニットのデータボリュームのＣＲＣによるエラー訂正に失敗したと確定する方式によって、データユニットのデータボリュームのＣＲＣによるエラー訂正が成功したか否かを判定することが好ましい。
【００１３】
また、データグラムがＦＥＣ符号を載せていると、データグラムの１データユニットを取得して該データユニットにＣＲＣによる検査及びエラー訂正を行う前、ＦＥＣ符号に基づいて、該データグラムに対して検査及びエラー訂正を行い、エラー訂正を行った後のデータグラムの再検査の失敗を確定するステップを更に含む。
【００１４】
本発明の他の一方面によると、送信側から送信され、第１のＣＲＣ符号を載せたデータヘッダと第２のＣＲＣ符号を載せたデータボリュームを含むデータグラムを少なくとも一つ含むデータグラムを受信するデータグラム受信ブロックと、上記少なくとも一つのデータユニットにおける各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、上記データグラムに対して検査及びエラー訂正を行って、該データグラムのエラー訂正に失敗すると、再送制御ブロックをトリガーし、そうでない場合、データグラム記憶ブロックをトリガーするデータユニット検査及びエラー訂正ブロックと、上記データグラムの現在の再送回数に基づいて、データグラムの再送を送信側に通知するか否かを確定する再送制御ブロックと、上記データグラムを記憶するデータグラム記憶ブロックと、を含む物理層のデータグラムの再送要求装置を提供する。
【００１５】
また、上記データユニット検査及びエラー訂正ブロックは、上記データグラムの１データユニットを取得し、データヘッダ検査サブブロックをトリガーするデータユニット取得サブブロックと、現在検査しているデータユニットの第１のＣＲＣ符号に基づいて、現在検査しているデータユニットのデータヘッダに対して検査を行って、現在検査しているデータヘッダのＣＲＣによる検査に成功すると、データボリューム検査サブブロックをトリガーし、そうでない場合、データヘッダエラー訂正サブブロックをトリガーするデータヘッダ検査サブブロックと、現在エラー訂正しているデータユニットの第１のＣＲＣ符号に基づいて、現在エラー訂正しているデータユニットのデータヘッダにエラー訂正を行って、エラー訂正に成功すると、データボリューム検査サブブロックをトリガーし、そうでない場合、再送制御ブロックをトリガーするデータヘッダエラー訂正サブブロックと、現在検査しているデータユニットの第２のＣＲＣ符号に基づいて、現在検査しているデータユニットのデータボリュームに対して検査を行って、現在検査しているデータボリュームの検査に成功すると、データユニット判定サブブロックをトリガーし、そうでない場合、データボリュームエラー訂正サブブロックをトリガーするデータボリューム検査サブブロックと、現在エラー訂正しているデータユニットの第２のＣＲＣ符号に基づいて、現在エラー訂正しているデータユニットのデータボリュームにエラー訂正を行って、エラー訂正に成功すると、データユニット判定サブブロックをトリガーし、そうでない場合、再送制御ブロックをトリガーするデータボリュームエラー訂正サブブロックと、データユニットがデータグラムの最後のデータユニットであるか否かを判定し、ＹＥＳであると、データグラム記憶ブロックをトリガーしてデータグラムを記憶し、そうでない場合、データユニット取得サブブロックをトリガーしてデータグラムの次のデータユニットを取得するデータユニット判定サブブロックと、を含む。
【００１６】
また、上記再送制御ブロックは、現在の再送回数が予め設定した最大再送回数より小さいか否かを判定し、ＹＥＳであると、再送メッセージ送信サブブロックをトリガーし、そうでない場合、データグラム記憶ブロックをトリガーする再送回数判定サブブロックと、送信側に再送メッセージを送信して上記データグラムの再送を通知する再送メッセージ送信サブブロックと、を含む。
【００１７】
また、上記データグラム受信ブロックが受信したデータグラムがＦＥＣ符号を携帯すると、データグラムの再送要求装置は、ＦＥＣ符号に基づいて、該データグラムに検査及びエラー訂正を行って、データグラムの検査に成功し、又はエラー訂正に成功すると、データグラム記憶ブロックをトリガーして該データグラムを記憶し、そうでない場合、データユニット検査及びエラー訂正ブロックをトリガーする前向エラー訂正ブロックを更に含む。
【発明の効果】
【００１８】
本発明によると、データグラムにおける各データユニットのＣＲＣ符号を利用してデータグラムに検査及びエラー訂正を行って、データグラムのエラー訂正の結果及びデータグラムの再送回数に基づいて、データグラムを再送する必要があるか否かを確定することによって、データグラムのエラー訂正能力を強化し、再送の回数を減らし、データグラムの伝送効率を向上し、通信リンクシステムの帯域幅の利用率を向上することができる。
【図面の簡単な説明】
【００１９】
ここで説明する図面は本発明を理解させるためのもので、本発明の一部を構成し、本発明における実施例と共に本発明を解釈し、本発明を不当に限定するのではない。
【図１】図１は、本発明の実施例に係わる通信システムの構造を示す図である。
【図２】図２は、本発明の実施例に係わるデータグラムの再送要求方法を示すフローチャートである。
【図３】図３は、本発明の実施例に係わるデータグラム中の各データユニットに検査及びエラー訂正を行うプロセスを示すフローチャートである。
【図４】図４は、本発明の実施例１に係わるＷＩＭＡＸシステムにおける物理層のデータグラムの再送要求方法を示すフローチャートである。
【図５】図５は、本発明の実施例２に係わるデータユニットの検査及びエラー訂正を示すフローチャートである。
【図６】図６は、本発明の実施例に係わるデータグラムの再送要求装置の構造を示す図である。
【図７】図７は、本発明の実施例に係わるデータユニット検査及びエラー訂正ブロック７２の構造を示す図である。
【図８】図８は、本発明の実施例に係わる再送制御ブロック７３の構造を示す図である。
【図９】図９は、本発明の実施例に係わるＨＡＲＱ技術を採用したデータグラムの再送要求装置の構造を示す図である。
【発明を実施するための形態】
【００２０】
以下、図面を参照しつつ実施例を結合して本発明を説明する。勿論、互いに衝突しない限り、本発明の実施例及び実施例に記載の特徴を結合することができる。
【００２１】
図１は、本発明の実施例に係わる通信システムの構造を示す図である。
【００２２】
図１に示すように、該システムは、送信側１１と、受信側１２と、データグラムを伝送する通信リンク１３と、を含む。ここで、該通信システムが有線通信システムであることができれば、無線通信システムであることもできる。
【００２３】
通常、受信側が受信しようとするデータパケットは、複数のデータユニットから構成されたものである。各データユニットは、１種以上の巡回冗長検査（ＣＲＣ）形態が存在する。ＷｉＭＡＸの無線通信製品を例にすると、媒体アクセス制御層（Media  Access  Control、以下ＭＡＣと略称）のデータパケットの各データユニット自体に、フレーム制御ヘッダ（HCS）パリティビット（８ビット）とＣＲＣ３２パリティビット（３２ビット）の２種のＣＲＣパリティビットが存在する。ＣＲＣのエラー訂正の性質から見ると、各データユニットは、最高２ビットのエラー訂正能力を実現できる。１ベースバンドのデータパケットにｎ個のデータユニットが含まれていると、最高２ｎ個のビットのエラーを訂正することができる。従って、物理層において、ベースバンドのＨＡＲＱによる再送判定を行う時、ＦＥＣによるエラー訂正の後、現在のデータパケットに依然としてエラーが存在すると、本発明の実施例において、データユニットのＣＲＣパリティビットを用いて検査してエラーを訂正することができる。
【００２４】
送信側１１は、受信側１２にデータグラムを送信し、その中、該データグラムは、一つ又は複数のデータユニットを含み、各データユニットは、第１のＣＲＣ符号を載せたデータヘッダと、第２のＣＲＣ符号を載せたデータボリュームと、を含む。
【００２５】
該通信システムがＨＡＲＱ技術を支援すると、上記データグラムはＦＥＣ符号を更に載せることができる。
【００２６】
受信側１２は、上記データグラムを受信し、データグラムにおけるデータユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、該データグラムに検査及びエラー訂正を行い、検査及びエラー訂正の結果及び該データグラムの現在の再送回数に基づいて、送信側が該データグラムを再送する必要があるか否かを確定する。
【００２７】
上記データグラムがＦＥＣ符号を載せていると、ＣＲＣによる検査及びエラー訂正を行う前に、先ず該データグラムにＦＥＣによる検査及びエラー訂正を行い、ＦＥＣによる検査及びエラー訂正に成功すると、ＣＲＣによる検査及びエラー訂正を行う必要がなく、ＦＥＣによるエラー訂正に失敗すると、ＣＲＣによる検査及びエラー訂正を行う。
【００２８】
以下、具体的な実施例を結合して本発明の実施例に提供される物理層のデータグラムの再送要求方法を詳しく説明する。
【００２９】
本発明の実施例によると、先ず、物理層のデータグラムの再送要求方法を提供する。
【００３０】
図２は、本発明の実施例に係わる物理層のデータグラムの再送要求方法を示すフローチャートである。図１と図２に示すように、本発明の実施例に係わる物理層のデータグラムの再送要求方法は、以下のステップを含む（ステップ２０２〜ステップ２０６）。
【００３１】
受信側は、送信側からのデータグラムを受信する（ステップ２０２）。その中、該データグラムは、少なくとも一つのデータユニットを含み、各データユニットは、第１の巡回冗長検査ＣＲＣ符号を載せたデータヘッダと、第２のＣＲＣ符号を載せたデータボリュームと、を含む。
【００３２】
通信システムがＨＡＲＱ技術を支援すると、上記データグラムはＦＥＣ符号を載せることもできる。
【００３３】
上記の少なくとも一つのデータユニットにおける各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、各データユニットに対して検査及びエラー訂正を行う（ステップ２０４）。
【００３４】
上記データグラムがＦＥＣ符号を載せていると、ＣＲＣによる検査及びエラー訂正を行う前に、先ず該データグラムにＦＥＣによる検査及びエラー訂正を行い、ＦＥＣによる検査及びエラー訂正に成功すると、ＣＲＣによる検査及びエラー訂正を行う必要がなく、ＦＥＣによるエラー訂正に失敗すると、ＣＲＣによる検査及びエラー訂正を行う。
【００３５】
該データグラムのエラー訂正に失敗した場合、該データグラムの現在の再送回数に基づいて、該データグラムの再送を送信側に通知するか否かを確定する（ステップ２０６）。
【００３６】
ステップ２０４においてデータグラムのいずれかのデータユニットのエラー訂正に失敗すると、該データグラムのエラー訂正に失敗したと確定する。
【００３７】
データグラムの現在の再送回数に基づいて、該データグラムの再送を送信側に通知するか否かを確定するステップは、次のステップを含む（ステップ２０６１〜ステップ２０６３）。
【００３８】
現在の再送回数が予め設定した最大再送回数より小さいか否かを判定し（ステップ２０６１）、ＹＥＳであると、ステップ２０６２を実行し、ＮＯであると、ステップ２０６３を実行する。
【００３９】
受信側は、該データグラムの再送を送信側に通知する（ステップ２０６２）。
【００４０】
受信側は、データグラムを記憶する（ステップ２０６３）。
【００４１】
ステップ２０４を実行している場合、データグラムにおけるデータユニットを抽出し、データユニットのデータヘッダの第１のＣＲＣパリティビット及び該データユニットのデータボリュームの第２のＣＲＣパリティビットを解析し、各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、対応するデータユニットに検査及びエラー訂正を行うことができる。いずれかのデータユニットのエラー訂正に失敗すると、該データグラムのエラー訂正に失敗したと確定し、上記ステップ２０６を実行してその後の処理を行う。
【００４２】
例えば、次の方式で、データグラムにおけるデータユニットに対して検査及びエラー訂正を行うことができる。
【００４３】
受信側にたった一つのＣＲＣによる検査及びエラー訂正ブロックを設置し、データグラムのデータユニットを順に抽出して検査及びエラー訂正を行うことができる。図３は、本発明の実施例に係わるデータグラムにおける各データユニットの検査及びエラー訂正を示すフローチャートであり、図３に示すように、次のステップを含む（ステップ３０２〜ステップ３０８）。
【００４４】
データグラムの一つのデータユニットを取得し（ステップ３０２）、ステップ３０４を実行する。
【００４５】
現在取得したデータユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、該データユニットにＣＲＣによる検査及びエラー訂正を行う（ステップ３０４）。
【００４６】
該データユニットのＣＲＣによるエラー訂正に失敗すると、上記データグラムのエラー訂正が失敗したと確定し（ステップ３０６）、そうでない場合、ステップ３０８を実行する。
【００４７】
現在のデータユニットがデータグラムの最後のデータユニットであるか否かを判定し（ステップ３０８）、ＹＥＳであると、データグラムを記憶し、ＮＯであると、データグラムの次のデータユニットを順に取得し、ステップ３０４を実行する。
【００４８】
上記ステップ３０６において、検査及びエラー訂正した全てのデータユニットの長さの累計と上記データグラムの長さが一致するか否かに基づいて、現在のデータユニットがデータグラムの最後のデータユニットであるか否かを判定することができ、長さが等しいと全てのデータユニットに対して検査及びエラー訂正を行ったことを表し、等しくないと検査及びエラー訂正を行っていないデータユニットがまだ存在していることを表する。一方、当該方式に限定されない。
【００４９】
実際の応用において、上記の方式において、現在取得したデータユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて該データユニットに対して検査及びエラー訂正を行った場合、その検査及びエラー訂正の結果は次のような内容を含む。
【００５０】
（１）データユニットの検査に成功
該データユニットのデータヘッダの検査に成功し、該データユニットのデータボリュームの検査も成功した。
【００５１】
（２）データユニットのエラー訂正に成功
即ち、該データユニットのデータヘッダの検査に成功し、該データユニットのデータボリュームのエラー訂正に成功し、または、
該データユニットのデータヘッダのエラー訂正に成功し、該データユニットのデータボリュームの検査に成功し、又は、
該データユニットのデータヘッダのエラー訂正に成功し、該データユニットのデータボリュームのエラー訂正に成功した。
【００５２】
（３）データユニットのエラー訂正に失敗
該データユニットのデータヘッダのエラー訂正に失敗し、又は、
該データユニットのデータヘッダの検査に成功し、上記データユニットのデータボリュームのＣＲＣによるエラー訂正に失敗し、又は、
該データユニットのデータヘッダのＣＲＣによるエラー訂正に成功し、上記データユニットのデータボリュームのＣＲＣによるエラー訂正に失敗した。
【００５３】
上記の三つの結果の場合、該データユニットの第１のＣＲＣ符号に基づいて、ＣＲＣによるエラー訂正を行った後のデータヘッダに対してＣＲＣによる再検査を行って、該データヘッダの再検査に成功すると、該データユニットのデータヘッダのＣＲＣによるエラー訂正に成功したと確定し、そうでない場合、該データユニットのデータヘッダのＣＲＣによるエラー訂正に失敗したと確定する方式でデータユニットのデータヘッダのＣＲＣによるエラー訂正が成功したか否かを判定することができるが、当該方式に限定されることはない。
【００５４】
上記の三つの結果の場合、該データユニットの第２のＣＲＣ符号に基づいて、ＣＲＣによるエラー訂正を行った後のデータボリュームにＣＲＣによる再検査を行って、該データボリュームの再検査に成功すると、該データユニットのデータボリュームのＣＲＣによるエラー訂正に成功したと確定し、そうでない場合、データユニットのデータボリュームのＣＲＣによるエラー訂正に失敗したと確定する方式でデータユニットのデータヘッダのＣＲＣによるエラー訂正が成功したか否かを判定することができるが、当該方式に限定されることはない。
【００５５】
本発明の実施例に提供されるデータグラムの再送要求方法は、有線通信システムに適用すると共に、無線通信システムにも適用するので、以下、具体的な無線通信システムの実施例を結合して上記データグラムの再送要求方法を説明する。
【００５６】
ここで、以下の実施例は、ＷＩＭＡＸシステムの受信側が物理層のデータグラムのＣＲＣによる検査及びエラー訂正結果に基づいてデータグラムを再送する必要があるか否かを確定する場合を例に、本発明の実施例によるデータグラムの再送要求方法を説明し、ＷＩＭＡＸシステムにおいてＨＡＲＱ技術を用いて伝送する物理層のデータグラム（Ｂｕｒｓｔデータグラム）について、いずれもＭＡＣ層のデータユニット（ＰＤＵ）のＣＲＣによる検査及びエラー訂正を行う。
【００５７】
実施例１
図４は、本発明の実施例１に係わるＷＩＭＡＸシステムにおける物理層のデータグラムの再送要求方法を示すフローチャートである。
【００５８】
図４に示すように、次のステップ（ステップ４０１〜ステップ４０８）を含む。
【００５９】
受信側は、送信側がＫ回目に送信したデータグラムを受信する（ステップ４０１）。
【００６０】
受信側は、データグラムに対してＦＥＣによる検査及びエラー訂正を行う（ステップ４０２）。
【００６１】
データグラムのＦＥＣによるエラー訂正が成功したか否かを判定し（ステップ４０３）、成功していると、該データグラムを記憶し、そうでない場合、ステップ４０４を実行する。
【００６２】
データグラムの第ｉ個のデータユニットを取得してＣＲＣによる検査及びエラー訂正を行って、データユニットのエラー訂正が失敗したか否かを判定し（ステップ４０４）、ＹＥＳであると該データグラムのエラー訂正に失敗したので、ステップ４０７を実行し、そうでない場合、ステップ４０５を実行する。
【００６３】
第ｉ個のデータユニットがデータグラムの最後のデータユニットであるか否かを判定し（ステップ４０５）、ＹＥＳであると該データグラムを記憶し、そうでない場合、ステップ４０６を実行する。
【００６４】
次のデータグラムｉ++を取得し（ステップ４０６）、ステップ４０４を実行する。
【００６５】
データグラムの現在の送信回数値Ｋが予め設定した最大再送回数より小さいか否かを判定し（ステップ４０７）、ＹＥＳであるとステップ４０８を実行し、そうでない場合、該データグラムを記憶する。
【００６６】
受信側は、該データグラムＫ++の再送を送信側に通知し（ステップ４０８）、ステップ４０１に戻る。
【００６７】
本実施例において、ＦＥＣによるエラー訂正に失敗した場合、更にデータグラムにＣＲＣによるエラー訂正を行うことによって、データ再送の回数を減らし、データの伝送効率を向上できる。
【００６８】
実施例２
本実施例は、データグラムのデータユニットに対して検査及びエラー訂正を行う実施例であり、図５は、本発明の実施例２に係わるデータユニットの検査及びエラー訂正を示すフローチャートで、図５に示すように、次のステップを含む（ステップ５０１〜ステップ５０６）。
【００６９】
先ず、データユニットのデータヘッダ情報、即ち、最前の４８ビット情報を抽出し（ＣＲＣ符号は、４８ビットの中の最後の８ビットに位置する）、８ビットのＣＲＣ符号に基づいて該データヘッダを検査し（ステップ５０１）、検査に成功すると、エラー訂正を行う必要がないので、ステップ５０３を実行し、そうでない場合、ステップ５０２を実行する。
【００７０】
データヘッダに１ビットのエラー訂正を行って、エラー訂正を行った後に第２回の検査を行って、データヘッダのエラー訂正に成功したか否かを確定し（ステップ５０２）、エラー訂正に成功しているとステップ５０３を実行し、そうでない場合、データユニットエラー訂正に失敗したと確定する。
【００７１】
取得したデータヘッダにより提供されるデータユニットの長さに基づいて、データボリュームを取得し、同様に、先ず検査を行う（パリティビットは最後の３２個のビットに位置する）（ステップ５０３）。検査に成功すると、エラー訂正を行う必要がないのでデータユニットの検査に成功した、又はエラー訂正に成功したと確定し、そうでない場合、ステップ５０４を実行する。
【００７２】
データボリュームについて１ビットのエラー訂正を行った後に再び検査を行って、データボリュームのエラー訂正に成功したか否かを確定し（ステップ５０４）、エラー訂正に成功していると、データユニットのエラー訂正に成功したと確定し、そうでない場合、データユニットのエラー訂正に失敗したと確定する。
【００７３】
本発明の実施例によると、物理層のデータグラムの再送要求装置を提供する。
【００７４】
図６は、本発明の実施例に係わる物理層のデータグラムの再送要求装置の構造を示す図であり、図６に示すように、該装置は、データグラム受信ブロック６１と、データユニット検査及びエラー訂正ブロック６２と、再送制御ブロック６３と、データグラム記憶ブロック６４と、を含み、その中、データグラム受信ブロック６１は、送信側からのデータグラムを受信し、その中、データグラムは少なくとも一つのデータユニットを含み、各データユニットは第１の巡回冗長検査ＣＲＣ符号を載せたデータヘッダと第２のＣＲＣ符号を載せたデータボリュームを含む。データユニット検査及びエラー訂正ブロック６２は、上記の少なくとも一つのデータユニットにおける各データユニットの第１のＣＲＣ符号及び第２のＣＲＣ符号に基づいて、データグラムに対して検査及びエラー訂正を行って、該データグラムのエラー訂正に失敗すると、再送制御ブロック６３をトリガーし、そうでない場合、データグラム記憶ブロック６４をトリガーする。再送制御ブロック６３は、データグラムの現在の再送回数に基づいて、データグラムの再送を送信側に通知するか否かを確定する。データグラム記憶ブロック６４はデータグラムを記憶する。
【００７５】
図７は、本発明の好適の実施例に係わるデータユニット検査及びエラー訂正ブロック６２の構造を示す図である。図７に示すように、データユニット検査及びエラー訂正ブロック６２は、データユニット取得サブブロック７１と、データヘッダ検査サブブロック７２と、データヘッダエラー訂正サブブロック７３と、データボリューム検査サブブロック７４と、データボリュームエラー訂正サブブロック７５と、データユニット判定サブブロック７６と、を含み、その中、データユニット取得サブブロック７１は、データグラムの一つのデータユニットを取得し、データヘッダ検査サブブロック７２をトリガーする。データヘッダ検査サブブロック７２は、現在検査しているデータユニットの第１のＣＲＣ符号に基づいて、現在検査しているデータユニットのデータヘッダに対して検査を行って、現在検査しているデータヘッダのＣＲＣによる検査に成功すると、データボリューム検査サブブロック７４をトリガーし、そうでない場合、データヘッダエラー訂正サブブロック７３をトリガーする。データヘッダエラー訂正サブブロック７３は、現在エラー訂正しているデータユニットの第１のＣＲＣ符号に基づいて、現在エラー訂正しているデータユニットのデータヘッダにエラー訂正を行って、エラー訂正に成功すると、データユニット判定サブブロック７４をトリガーし、そうでない場合、上記再送制御ブロック６３をトリガーする。データボリューム検査サブブロック７４は、現在検査しているデータユニットの第２のＣＲＣ符号に基づいて、現在検査しているデータユニットのデータボリュームを検査し、現在検査しているデータボリュームの検査に成功すると、データユニット判定サブブロック７６をトリガーし、そうでない場合、データボリュームエラー訂正サブブロック７５をトリガーする。データボリュームエラー訂正サブブロック７５は、現在エラー訂正しているデータユニットの第２のＣＲＣ符号に基づいて、現在エラー訂正しているデータユニットのデータボリュームに対してエラー訂正を行って、エラー訂正に成功すると、データユニット判定サブブロック７６をトリガーし、そうでない場合、再送制御ブロック６３をトリガーする。データユニット判定サブブロック７６は、データユニットがデータグラムの最後のデータユニットであるか否かを判定し、ＹＥＳであると、データグラム記憶ブロック６４をトリガーしてデータグラムを記憶し、ＮＯであると、データユニット取得サブブロック７１をトリガーして上記データグラムの次のデータユニットを取得する。
【００７６】
図８は、本発明の好適の実施例に係わる再送制御ブロック６３の構造を示す図で、図８に示すように、再送制御ブロック６３は、再送回数判定サブブロック８１と、再送メッセージ送信サブブロック８２と、を含み、その中、再送回数判定サブブロック８１は、現在の再送回数が予め設定した最大再送回数より小さいか否かを判定し、ＹＥＳであると、再送メッセージ送信サブブロック８２をトリガーし、ＮＯであると、データグラム記憶ブロック６４をトリガーする。再送メッセージ送信サブブロック８２は、送信側に再送メッセージを送信してデータグラムの再送を送信側に通知する。
【００７７】
実際の応用において、データグラムを伝送する通信システムがＨＡＲＱ技術を採用してデータグラムを伝送していると、データグラム受信ブロック６１が受信したデータグラムは前方エラー訂正ＦＥＣ符号を載せる。図９に示すように、データグラム再送要求装置が、前方エラー訂正符号に基づいて、データグラムに検査及びエラー訂正を行って、データグラムの検査に成功し、又はエラー訂正に成功すると、データグラム記憶ブロック６４をトリガーしてデータグラムを記憶し、そうでない場合、データユニット検査及びエラー訂正ブロック６２をトリガーする前向エラー訂正ブロック６５を更に含むことが好ましい。
【００７８】
上述のように、本発明によると、通信システムにおけるＣＲＣパリティビットの冗長性及びエラー訂正性を充分に利用し、データグラムの伝送において、再送を自動的に要求する必要がある場合、再送の回数を減らし、通信システムの帯域幅の利用率を向上し、通信システムのビットエラー率を低減し、システムの機能を向上できる。
【００７９】
当業者にとって、上記の本発明の各ブロック又は各ステップは共通の計算装置によって実現することができ、単独の計算装置に集中させることができれば、複数の計算装置から構成されるネットワークに分布させることもでき、さらに計算装置が実行可能なプログラムのコードによって実現することもできるので、それらを記憶装置に記憶させて計算装置によって実行することができ、又は夫々集積回路ブロックに製作し、又はそれらにおける複数のブロック又はステップを単独の集積回路ブロックに製作して実現することができることは明らかなことである。このように、本発明は如何なる特定のハードウェアとソフトウェアの結合にも限定されない。
【００８０】
以上は、本発明の好適な実施例に過ぎず、本発明を限定するものではない。当業者であれば本発明に様々な修正や変形が可能である。本発明の精神や原則内での如何なる修正、置換、改良などは本発明の保護範囲内に含まれる。
【図１】
2013515404.tif 000003
【図２】
2013515404.tif 000004
【図３】
2013515404.tif 000005
【図４】
2013515404.tif 000006
【図５】
2013515404.tif 000007
【図６】
2013515404.tif 000008
【図７】
2013515404.tif 000009
【図８】
2013515404.tif 000010
【図９】
2013515404.tif 000011
【国際調査報告】
2013515404.tif 000012
2013515404.tif 000013
2013515404.tif 000014
2013515404.tif 000015