(57)【特許請求の範囲】
【請求項１】
入力されたパケットの誤り検出を行う誤り検出部と、
各スロットに設定されている送信元の送信元固有情報を記憶する記憶部と、
誤りがあったパケット中の送信元固有情報を、前記記憶部に記憶されている、前記誤りがあったパケットが送信されたスロットに設定されている送信元の送信元固有情報と比較し、異なるビットを反転して、前記誤り検出部に出力する処理を、訂正不能と判断されない限り繰り返す誤り訂正部と、
を有する
ことを特徴とする誤り訂正装置。
【請求項２】
前記記憶部は、さらに、前記パケットのうち、誤りがなかったパケットに書き込まれていた送信元の送信元固有情報を記憶し、
前記誤り訂正部は、さらに、前記誤りがあったパケット中の送信元固有情報を、前記記憶部に記憶されている、前記誤りが検出されなかったパケットに書き込まれていた送信元の送信元固有情報と比較し、異なるビットを反転して、前記誤り検出部に出力する処理を、訂正不能と判断されない限り繰り返す
ことを特徴とする請求項１に記載の誤り訂正装置。
【請求項３】
前記誤り訂正部は、さらに、前記誤りがあったパケット中の誤っている確率の高いビットを想定し、想定したビットを反転して誤り検出部に出力する処理を、訂正不能と判断されない限り繰り返す
ことを特徴とする請求項１または２に記載の誤り訂正装置。
【請求項４】
前記誤り訂正部は、
前記記憶部に、算出されたＣＲＣコード生成多項式による割り算の結果の余りと、誤りビット数と誤りビット位置を記憶させ、入力されたパケットのＣＲＣコード生成多項式による割り算の結果の余りから、誤りビット数を予測し、
該予測した誤りビット数の、誤っている確率の高いビットを反転させる
ことを特徴とする請求項３に記載の誤り訂正装置。
【請求項５】
前記誤り訂正部は、全てのビットの組合せを確認しても、ビット誤りを訂正できなければ、誤り訂正不能と判断することを特徴とする請求項１から４のいずれかに記載の誤り訂正装置。
【請求項６】
入力されたパケットの誤り検出を行い、
各スロットに設定されている送信元の送信元固有情報を記憶し、
前記誤りがあったパケット中の送信元固有情報を、記憶されている、前記誤りがあったパケットが送信されたスロットに設定されている送信元の送信元固有情報と比較し、異なるビットを反転して、前記異なるビットを反転したパケットの誤り検出を、訂正不能と判断されない限り繰り返す
ことを特徴とする誤り訂正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正装置及び誤り訂正方法に関する。
【背景技術】
【０００２】
一般にＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）コード等の誤り「検出符号」を使用した通信において誤りを検出した場合には、データを破棄するか、データの再送を要求する方式を採用していた。すなわち、受信したパケットの誤りチェックを「誤り検出」により行い、誤りがあると判断した場合には、再送要求できない通信システムにおいては、そのパケットのデータを破棄し、再送要求できるシステムでは再送を行い、誤りをなくすＡＲＱ（Ａｕｔｏ  Ｒｅｐｅａｔ  ｒｅＱｕｅｓｔ）方式を採用していた。しかしながら、再送要求できるシステムにおいても、再送するがために伝送速度が低下するという課題を有していた。
【０００３】
この課題に対し、例えば特表２０１４−５０１４７２号公報に示されるデコード方法が提案されている。
【０００４】
特表２０１４−５０１４７２号公報に開示されているデコード方法は、あらかじめ初期メッセージに１ビットの誤りを含ませたデータに対する巡回冗長チェック値を計算し、１ビットの誤りを含ませた初期メッセージと巡回冗長チェックとを組み合わせたテーブルを準備する。誤りがあると判断した場合には、受信データとテーブルを比較することにより誤り位置を特定し、誤り訂正している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特表２０１４−５０１４７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら特許文献１に記載のデコード方法は、上述のように、あらかじめ１ビット誤りを含んだ初期メッセージとＣＲＣとを組み合わせて変換されたメッセージを生成しテーブルを作成し、テーブルを保持し、テーブルと比較する方法をとっている。その場合テーブルを保持するためには膨大なメモリを必要とする。特許文献１のデコード方法は、２ビット誤りまでを訂正するものであるが、３ビット誤り以上を訂正する場合にはさらに多くのメモリを必要とする。
【０００７】
本発明は、誤り検出符号を使用した通信において、限られたメモリリソースしか確保できない環境であっても、誤りを検出したパケットのデータを破棄、再送要求することなく、誤り訂正することができる誤り訂正方法、及び誤り訂正装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の誤り訂正装置は、入力されたパケットの誤り検出を行う誤り検出部と、誤りがあったパケット中の誤りがあるビットを想定し、想定したビットを反転して誤り検出部に出力する処理を、訂正不能と判断されない限り繰り返す誤り訂正部と、を有している。
【０００９】
また、本発明の誤り訂正方法は、パケットを受信し、パケット中に誤りがある場合、誤りがあるビットを想定し、想定したビットを反転させる処理と、誤り検出符号で誤り検出を行う処理を、訂正不能と判断されない限り繰り返す。
【発明の効果】
【００１０】
本発明によれば、誤り検出符号を使用した通信において、限られたメモリリソースしか確保できない環境であっても、誤りを検出したパケットのデータを破棄、再送要求することなく誤り訂正することができる。
【図面の簡単な説明】
【００１１】
【図１】図１は、第１の実施形態の構成を示すブロック図である。
【図２】図２は、図１の誤り訂正の動作を示すフローチャートである。
【図３】図３は、第２の実施形態の構成を示すブロック図である。
【図４】図４は、図３の誤り訂正の動作を示すフローチャートである。
【図５】図５は、ＡＩＳ（Ａｕｔｏｍａｔｉｃ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）メッセージのフォーマットを示す図である。
【図６】図６は、ＡＩＳで使用される通信方式を説明するための図である。
【図７】図７は、第３の実施形態の誤り訂正の動作を示すフローチャートである。
【発明を実施するための形態】
【００１２】
図１は、本発明の誤り訂正装置の実施形態の構成を示すブロック図である。
【００１３】
図１に示すように、本発明の第１の実施形態に係る誤り訂正装置１は、入力されたパケットの誤り検出を行う誤り検出部１０と、誤り訂正部２０とを備えている。誤り訂正部２０は、今までに反転したビット（ビット組合せ）以外のビット（ビット組合せ）のうちから、誤りの可能性のあるビット（ビット組合せ）を反転するビット反転部２１と、訂正不能かいなか判断する訂正不能判断部２２と、を備えている。誤り訂正部２０は、誤りがあったパケット中の誤りがあるビット（ビット組合せ）を想定し、想定したビット（ビット組合せ）を反転して誤り検出部１０に出力する処理を、訂正不能と判断されない限り繰り返す。
【００１４】
誤り検出部１０は、入力されたパケット中の誤り訂正検出のための情報をもとに、誤り検出を行う。本実施形態は誤り検出方式としてＣＲＣ方式を用いる例であり、入力されたパケットにはＣＲＣコードを含まれており、誤り検出部１０は、受信ビット列に対しＣＲＣコード生成多項式による割り算を実施して、余りの有無から、誤りの有無を判断する。
【００１５】
本実施形態のビット反転部２１は、予め決められた順番で、受信ビット列のビットを１ビットずつ反転させる。例えば、パケットの先頭から順番に、２回目以降の反転であれば、前回反転したビットの次のビットを反転するとしてよい。また、複数ビットの組合せについても、同様に予め決められた順番で、例えば、１ビットの反転について全ビットの反転の後、２ビットの全組合せパターンについて順番に反転し、次に３ビットの全組合せパターンについて順番に反転するとしてよい。
【００１６】
訂正不能判断部２２は、誤り訂正部２０に入力されたパケットが訂正不能であることを判断する。訂正不能判断部２２は、例えば、入力されたパケットについて今までに反転したが誤り有りと判断されたビット組合せを記憶する記憶部２２１を備え、入力されたパケットを認識し、そのパケットについて今まで反転したビット組合せを確認し、そのパケットのすべてのビット組合せについて反転済であった場合に訂正不能であると判断するように構成されていてもよい。
【００１７】
次に本実施形態の誤り訂正の動作について説明する。図２は、本実施形態の誤り訂正の動作を示すフローチャートである。
【００１８】
誤り訂正装置は、１パケットを受信すると（ステップＳ１）、まず誤り検出部１０は、そのままで誤り検出符号により誤り検出を行い（ステップＳ２）、誤りがあるか判断する（ステップＳ３）。誤りが検出されなければ、誤りが発生していないので何もしない。
【００１９】
誤りが検出された場合には、誤り訂正部２０のビット反転部２１は、予め決められた順番で、ビットを故意に反転させる（ステップＳ４）。なお訂正不能判断部２２は、今回反転したビットを、過去に反転したビットと区別して記憶部２２１に記憶する。
【００２０】
誤り検出部１０は、ビット反転部２１がビットを故意に反転したパケットについて、誤り検出符号により誤り検出を行い（ステップＳ５）、誤りがあるか判断する（ステップＳ６）、誤りが検出されなければ、訂正不能判断部２２に記憶されている、直前に反転させたビットが誤りビットであると特定し、誤り訂正を行う（ステップＳ７）。
【００２１】
ステップＳ６で誤りが検出されれば、誤り訂正部２０の訂正不能判断部２２は、全てのビットの組合せを確認したか判断し（ステップＳ８）、直前に反転させたビットを元に戻す（ステップＳ９）。ビット反転部２１は、予め決められた順番に基づいて、今までに反転させたビットとは別のビットを故意に反転させる（ステップＳ１０）。反転ビットの決め方は、ステップＳ４と同様である。ステップＳ５に戻り、誤り検出部１０は、ビット反転部２１がビットを故意に反転したパケットについて、誤り検出符号により誤り検出を行う。
【００２２】
ステップＳ８において訂正不能判断部２２が全てのビット組合せを確認したと判断した場合、すなわち全てのビット組合せを確認したがビット誤りを訂正できなければ、誤り訂正不能と判断し、誤り訂正の処理を終了する（ステップＳ１１）。
【００２３】
以上説明したように、本実施形態によれば、予め決められた順番で、ビットを故意に反転させ、今までに反転したが誤り有りと判断されたビット及び今回反転したビットを記憶し、誤りが検出されなければ、直前に反転させたビットが誤りビットと特定して誤り訂正を行う。これにより、限られたメモリリソースしか確保できない環境であっても、誤りが検出された受信パケットに対して誤り訂正を行うことができる。
（第２の実施形態の説明）
次に本発明の第２の実施形態について説明する。
【００２４】
本発明の第２の実施形態に係る誤り訂正装置２は、図３に示すように、誤り訂正部２０に、今までに反転したビット以外のビットのうちから、誤りの可能性の高いビットを想定する誤りビット想定部２３を備えている点で第１の実施形態と異なる。
【００２５】
ビット想定部２３は、今までに反転したビット以外のビットのうちから、誤りの可能性の高いビットを想定することができるよう構成されている。例えば誤り検出部１０において算出されたＣＲＣコード生成多項式による割り算の結果の余りと、誤りビット数と誤りビット位置を記憶部２３１に記憶しておき、入力されたパケットの生成多項式による割り算の結果の余りから、誤りビット数を予測して、統計的に最も確率の高いものからビット反転させる。
【００２６】
次に本実施形態の誤り訂正の動作について説明する。図４は、本発明の第２の実施形態の誤り訂正の動作を示すフローチャートである。
【００２７】
誤り訂正装置２は、１パケットを受信すると、第１の実施形態と同様、ステップＳ１からステップＳ３を行い、ステップＳ３において誤りが検出された場合には、誤り訂正部２０の誤りビット想定部２３が、ある誤りの組合せを予測し、その誤っていると予測したビットを、ビット反転部２１に故意に反転させる（ステップＳ２１）。
【００２８】
誤りの組合せを予測するには、例えば、ステップＳ３で誤り無しの場合、及び、後述のように誤り訂正を実施するステップＳ７の後、ステップＳ３により最初に算出されたＣＲＣコード生成多項式による割り算の結果の余りと、結果的に誤り訂正した誤りビット数と、結果的に誤り訂正した誤りビット位置を記憶部２３１に記憶しておく（ステップＳ２２）。
【００２９】
そしてステップＳ２１においては、ステップＳ３で算出されたＣＲＣコード生成多項式による割り算の結果の余りを認識し、過去に割り算の結果の余りが類似だった例を検索し、統計的に確率の高いビットを特定する。ビット反転部２１は、そのビットが誤っていると予測して反転させる。
【００３０】
なお、ＣＲＣコード生成多項式による割り算の結果の余りに基づいて予測されたビット数が１ビットであれば、１ビットずつ、確率の高い順に予測されたビットを反転させていけばよい。
【００３１】
もし、ＣＲＣコード生成多項式による割り算の結果の余りに基づいて予測されたビット数が２ビットの場合は、１ビットは確率の高いあるビットに固定し、他の１ビットを、固定ビットとは異なる他のビットで確率の高い順に予測されたビットを順に反転させる。すべての組み合わせで誤り検出し、誤りが解消しなければ、固定する１ビットを変え、他の１ビットを、固定ビットとは異なる他のビットで確率の高い順に予測されたビットを順に反転させていけばよい。
【００３２】
ビット反転部２１がビットを故意に反転させた後、訂正不能判断部２２は、今回反転したビットを、過去に反転したビットと区別して記憶し、誤り検出部１０に出力する。
【００３３】
誤り検出部１０は、ビット反転部２１が誤っていると予測したビットを故意に反転したパケットについて、第１の実施形態と同様、ステップＳ５からステップＳ６を行い、誤りが検出されなければ、故意に反転させたビットが誤りビットであると特定し、誤り訂正を行う（ステップＳ７）。
【００３４】
このとき上述のように、誤りビット想定部２３は、誤り訂正できた例として、ステップＳ３により最初に算出された生成多項式による割り算の結果の余りと、結果的に誤り訂正した誤りビット数と、結果的に誤り訂正した誤りビット位置を記憶しておく（ステップＳ２２）。
【００３５】
ステップＳ６において誤りが検出されれば、誤り訂正部２０の訂正不能判断部２２は、全てのビット組合せを確認したか判断し（ステップＳ８）を行い、全組合せの確認が終了していなければ直前に故意に反転させたビットを元に戻す（ステップＳ９）。誤りビット想定部２３は、今までに反転させたビットとは別のビット組合せに誤りが発生したと予測して、その誤りがあると予測したビットをビット反転部２１に故意に反転させる（ステップＳ２３）。誤りの組合せの予測は、ステップＳ２１と同様である。
【００３６】
ステップＳ５に戻り、誤りが訂正できるまで、誤りビット想定部２３は、誤っていると予測したビットを故意にビット反転部２１に反転させ、誤り検出部１０は、誤り検出符号により誤り検出を行い、データ及び誤り検出符号のすべてのビットの組合せについて行う。また第１の実施形態と同様、ステップＳ８において訂正不能判断部２２が全てのビット組合せを確認したと判断した場合、すなわち全てのビット組合せを確認しても、ビット誤りを訂正できなければ、誤り訂正不能と判断し、誤り訂正の処理を終了する（ステップＳ１１）。
【００３７】
このように、本実施形態においては、今までに反転したビット以外のビットのうちから、誤りの可能性の高いビットを想定し優先的に反転するため、誤り訂正すべきビットを速やかに見つけることができる。
【００３８】
本発明の効果的な利用分野について説明する。船舶間の衝突回避や、船舶の位置、進路及び速度等状況認識のため国際海事機関（ＩＭＯ）により開発されたＡＩＳ（Ａｕｔｏｍａｔｉｃ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）と呼ばれる海上交通監視システムが国際的に運用されている。ある大きさ以上の船舶は、６秒間隔から３分間隔で、図５に示すＡＩＳメッセージを、ＳＯＴＤＭＡ（Ｓｅｌｆ−ｏｒｇａｎｉｚｉｎｇ  ＴＤＭＡ）方式で繰り返し送信することが義務づけられている。ＡＩＳメッセージは、図５に示すように規定されている。すなわち、２４ビットのプリアンブル３１と、８ビットのスタートフラグ３２と、１６８ビットのデータ３３と、１６ビットのＦＣＳ３４と、８ビットのエンドフラグ３５と、２４ビットのバッファ３６からなる。データ３３は６ビットのメッセージＩＤ３３１と３０ビットのユーザＩＤ３３２を含む。１６ビットのＦＣＳ３４は、誤り検出符合であるＣＲＣコードである。しかしながら、ＡＩＳメッセージは、誤り訂正符合を含んでいない。また現行のＡＩＳではＳＯＴＤＭＡセル内の海岸局及び各船舶４１、４２、４３は、ＳＯＴＤＭＡセル内（半径約６０ｋｍ）の海岸局及び他の船舶のＡＩＳメッセージを受信する。図６のスロットマップ４４に示すように衝突しないよう海岸局が設定したスロットの設定情報に基づき各船舶が使用するスロット４４４、４４５、４４６を選択する。一方、近年、宇宙からＡＩＳメッセージを収集する衛星受信ＡＩＳが開発されているが、衛星受信ＡＩＳは、いくつものＳＯＴＤＭＡセルを同時にカバーするため、衛星で受信する際、ＳＯＴＤＭＡの効果が無いエリア同志のＡＩＳメッセージの衝突が発生する可能性がある。このように、パケットの衝突が発生するが誤り訂正のためのデータを含ませることが困難なパケットに対して誤り訂正を行うことができ、受信率の向上が期待できる。
【００３９】
またＡＩＳ受信システム以外にも、ＣＲＣコードを使用した通信システムにおいて、これまで誤り検出にのみ使用していたＣＲＣコードを、誤り訂正に使用することにより、通信品質の改善が図れる。例えば、ＨＤＬＣのフレーム制御、銀行のＡＴＭ、イーサネット（登録商標）などでＣＲＣコードが使用されているが、ＣＲＣコードで誤り検出し、誤りが発見された場合には再送要求をしていた。再送するためには時間がかかるが、上記のようにＣＲＣコードで誤り訂正を行うことができれば、再送の必要は無く、サービス時間を短縮することができる。
（第３の実施形態の説明）
次に本発明の第３の実施形態について説明する。
【００４０】
本実施形態は、例えばＡＩＳのように、同じ情報を繰り返し受信するシステムを前提としている。本実施形態に係る誤り訂正装置は、今までに受信したパケットに含まれていた繰り返し受信する情報、例えばＡＩＳでは、送信元が変わらなければ変わらない上記ユーザＩＤ３３２等を含む送信元固有情報を、記憶部２３１に一定期間、記憶しておく。誤りが検出されたパケットが入力されたときは、まず、送信元固有情報が書き込まれている複数ビットを、記憶部に記憶されている送信元固有情報と比較する。類似の送信元固有情報にあわせて、異なるビットをビット反転部２１に反転させて、誤り検出を試みる。
【００４１】
この実施形態についてさらに具体的に説明する。本実施形態の誤り訂正装置の構成は、図３と同様であるが、ビット想定部２３は、送信元固有情報、例えば、上記ユーザＩＤ３３２の他、名称、船舶の種類、サイズ、設備等を示す情報を記憶部２３１に一定期間、記憶する点で上記第２の実施形態と異なる。ビット想定部２３は、誤りが検出されたパケットが入力されたときは、送信元固有情報が書き込まれている複数ビットを、記憶部に記憶されている送信元固有情報と比較する。類似の送信元固有情報があれば、最も類似するものから順番に、類似の送信元固有情報にあわせて異なるビットをビット反転部２１にビット反転させる。
【００４２】
図７は、第３の実施形態の誤り訂正の動作を示すフローチャートである。
【００４３】
誤り訂正装置２は、１パケットを受信すると、第１の実施形態と同様、ステップＳ１からステップＳ３を行う。ステップＳ３において誤りが検出された場合には、誤り訂正部２０の誤りビット想定部２３が、記憶部２３１に記憶されている送信元固有情報と比較し、類似のものから優先して記憶部２３１に記憶されている送信元固有情報と異なるビットを特定する。例えば、記憶部２３１に記憶されている送信元固有情報のうち異なるビット数の少ないものを優先して、それにあわせてビットを反転させる。ビット反転部２１は、そのビットが誤っていると予測して反転させる（ステップＳ３１）。
【００４４】
またこのために、例えば、ステップＳ３で誤り無しの場合、ビット想定部２３は、受信したパケットに含まれていた送信元固有情報、例えば、識別情報、名称、船舶の種類、サイズ、設備等を示す情報を記憶部２３１に一定期間、記憶しておく（ステップＳ３２）。このとき、すでに記憶されている送信元固有情報であれば、送信元固有情報は追記せず破棄してもよい。もし送信元固有情報の受信時刻を記憶していれば送信元固有情報の受信時刻の情報を変更あるいは追記してもよい。
【００４５】
ビット反転部２１がビットを故意に反転させた後、訂正不能判断部２２は、今回反転したビットを、過去に反転したビットと区別して記憶し、誤り検出部１０に出力する。
【００４６】
誤り検出部１０は、ビット反転部２１が誤っていると予測したビットを故意に反転したパケットについて、第１の実施形態と同様、ステップＳ５からステップＳ６を行い、誤りが検出されなければ、故意に反転させたビットが誤りビットであると特定し、誤り訂正を行う（ステップＳ７）。
【００４７】
ステップＳ６において誤りが検出されれば、誤り訂正部２０の訂正不能判断部２２は、記憶部２３１に記憶されている全ての送信元固有情報について確認したか判断し（ステップＳ３３）、全送信元固有情報についての確認が終了していなければ直前に故意に反転させたビットを元に戻す（ステップＳ９）。誤りビット想定部２３は、今までに反転させたビットとは別のビットの組合せに誤りが発生したと予測して、その誤りがあると予測したビットをビット反転部２１に故意に反転させる（ステップＳ３４）。誤りの組合せの予測は、ステップＳ３１と同様である。
【００４８】
ステップＳ５に戻り、誤りが訂正できるまで、誤りビット想定部２３は、誤っていると予測したビットを故意にビット反転部２１に反転させ、誤り検出部１０は、誤り検出符号により誤り検出を行い、データ及び誤り検出符号のすべてのビットの組合せについて行う。また、ステップＳ３３において訂正不能判断部２２が全ての送信元固有情報について確認したと判断した場合、すなわち全ての送信元固有情報について確認しても、ビット誤りを訂正できなければ、誤り訂正不能と判断し、誤り訂正の処理を終了する（ステップＳ１１）。
【００４９】
本発明の第３の実施形態においては、送信元が変わらなければ変わらない送信元固有情報を、一定期間、記憶しておくことで、送信元固有情報に誤り訂正すべきビットがあった場合、誤り訂正すべきビットを速やかに見つけることができる。
【００５０】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００５１】
例えば、第３の実施形態において、例えばＡＩＳのように、各送信元の使用するスロット範囲が予め設定され、そのスロット範囲のいずれかのスロットを使用して各送信元がパケットを送信するシステムであれば、各スロットに、設定されている送信元の送信元固有情報を記憶部２３１に記憶し、誤りが検出されたパケットがあれば、まず、そのスロットに設定されていた送信元の送信元固有情報と、誤りが検出されたパケット中の送信元固有情報とを比較し、異なるビットをビット反転部２１に反転させてもよい。
【００５２】
このような構成とすれば、各送信元の使用するスロット範囲が予め設定され、そのスロット範囲のいずれかのスロットを使用して各送信元がパケットを送信するシステムにおいては、誤り訂正すべきビットを速やかに見つける可能性を向上することができる。
【００５３】
また例えば、各実施形態で誤り訂正不能と判断された場合、引き続き、他の実施形態の誤り訂正の動作を実施してもかまわない。例えば、まず第３の実施形態のように動作し、誤り訂正不能と判断された後に、次に第２の実施形態のように動作し、再度、誤り訂正不能と判断された場合には、第１の実施形態のように動作するとしてもよい。
【００５４】
また、上記実施形態において訂正不能判断部２２は、全てのビットの組合せを確認してビット誤りを訂正できなければ、誤り訂正不能と判断するものとしたが、これに限らず、例えば、あらかじめ決められた割合のビットを確認して訂正できなければ、訂正不能と判断してもよい。このような構成とすれば、誤り訂正装置の処理負荷を軽減することができる。
【００５５】
また上記実施形態においては誤り検出方式としてＣＲＣ方式を用いた例を説明したが、他の誤り検出方式でもよく、チェックサム方式やパリティチェック方式などを用いてもよい。
【符号の説明】
【００５６】
１、２    誤り訂正装置
１０    誤り検出部
２０    誤り訂正部
２１    ビット反転部
２２    訂正不能判断部
２３    誤りビット想定部
２２１、２３１    記憶部
３１    プリアンブル
３２    スタートフラグ
３３    データ
３３１    メッセージＩＤ
３３２    ユーザＩＤ
３４    ＦＣＳ
３５    エンドフラグ
３６    バッファ
４１、４２、４３    船舶
４４    スロットマップ
【図１】
0006668588.tif 000002
【図２】
0006668588.tif 000003
【図３】
0006668588.tif 000004
【図４】
0006668588.tif 000005
【図５】
0006668588.tif 000006
【図６】
0006668588.tif 000007
【図７】
0006668588.tif 000008