"データを復調する方法であって、複数のビットを表す第一の入力信号を提供すること、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行すること、前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定すること、二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定すること、二元データの第二の集合を形成するためにソフト判定情報の最低絶対値によって前記ビットの二元値を切り替えること、二元データの第二の集合のパリティ誤りを検査することを含む方法。前記第一の入力信号は衛星船伝送から受信された信号である、請求項1記載の方法。二元データの前記第二の集合のパリティ誤りの前記検査はパリティ誤りの存在を判定することを含み、そして更に、二元データの前記第一の集合の前記部分集合におけるビットを前記ソフト判定情報の第二の最低絶対値によって判定すること、二元データの第三の集合を形成するためにソフト判定情報の第二の最低絶対値を持つ二元データの前記第一の集合における前記ビットの二元値を切り替えること、二元データの第三の集合のパリティ誤りを検査することを含む、請求項1記載の方法。前記第一の入力信号を提供することは、衛星測位システム受信機を提供すること、衛星測位衛星船から信号を受信すること、前記信号を差分位相シフトキー復調器によって結合することを含む、請求項1記載の方法。前記衛星測位システム受信機はさらに移動局を含む、請求項4記載の方法。前記衛星測位システム受信機は前記移動局によって使用のために衛星測位システム位置情報を提供する、請求項5記載の方法。二元データの前記第一の集合の前記部分集合は二元データの前記第一の集合である、請求項1記載の方法。前記ビットの前記二元値を前記切り替えることは二元データの前記第二の集合を形成するために複数のビットの値を切り替えることを含む、請求項1記載の方法。データを復調する方法であって、複数のビットを表す第一の入力信号を提供すること、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行すること、前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定すること、二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定すること、二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定すること、所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第二のビットの前記ソフト判定情報の前記値に対して前記第一のビットの前記ソフト判定情報の前記値を試験すること、前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たすならば、二元データの第二の集合を形成するために、前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えることを含む方法。前記ビットの前記二元値をソフト判定情報の最低絶対値によって切り替えることは、前記所定の基準を満たす複数のビットを切り替えることをさらに含む、請求項9記載の方法。前記第一のビットに関する前記ソフト判定情報の前記値が前記所定の基準を満たさなければ、前記複数のビットを表す第二の入力信号を提供することをさらに含む、請求項9記載の方法。二元データの第二の集合のパリティ誤りを検査することをさらに含む、請求項9記載の方法。前記所定の基準は、LowBit<alphaNextLowBitかどうかを判定することを含み、LowBitは前記第一のビットに関するソフト判定情報の大きさを表し、alphaは所定の乗数を表し、そしてNextLowBitは前記第二のビットに関するソフト判定情報の大きさを表す、請求項9記載の方法。前記所定の基準は、LowBit<alphaNextLowBitBetaN0/2かどうかを判定することを含み、LowBitは前記第一のビットに関するソフト判定情報の大きさを表し、alphaは所定の乗数を表し、NextLowBitは前記第二のビットに関するソフト判定情報の大きさを表し、Betaは第二の所定の乗数を表し、そしてN0/2は前記差分位相シフトキー復調を行うために利用される差分位相シフトキー復調器への入力における雑音の分散を表す、請求項9記載の方法。前記第一の入力信号は衛星船伝送から受信された減衰信号である、請求項9記載の方法。前記第一の入力信号を提供することは、衛星測位システム受信機を提供すること、衛星測位衛星船から信号を受信すること、前記信号を差分位相シフトキー復調器によって結合することを含む、請求項9記載の方法。前記衛星測位システム受信機はさらに移動局を含む、請求項16記載の方法。前記衛星測位システム受信機は前記移動局によって使用のために衛星測位システム位置情報を提供する、請求項17記載の方法。二元データの前記第一の集合の前記部分集合は二元データの前記第一の集合である、請求項9記載の方法。データを復調する方法であって、伝送データのワードwordを含む第一の入力信号を提供すること、伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号を差分位相シフトキー復調器によって処理すること、第二の入力信号を提供すること、伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記第二の入力信号を差分位相シフトキー復調器によって処理すること、伝送データの前記ワードにおけるそれぞれビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行することを含む方法。前記代替ソフト判定情報値に基づいてハード判定ビット値を切り替えることをさらに含む、請求項20記載の方法。前記ビット値を前記切り替えることは、代替ソフト判定情報の最低絶対値の大きさと関連するハード判定ビットの二元値を切り替えることを含む、請求項21記載の方法。前記数学関数を前記実行することは、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを平均化することを含む、請求項20記載の方法。前記平均化は加重平均を実行することを含む、請求項23記載の方法。前記数学関数を前記実行することは、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを加算することを含む、請求項21記載の方法。前記数学関数を前記実行することは、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさを前記第二のソフト判定情報値の大きさによって乗算することを含む、請求項21記載の方法。前記第一の入力信号を前記提供することは、データの前記第一のワードに対応する第一の衛星伝送を受取ることを含み、前記第二の入力信号を前記提供することは、データの前記第一のワードに対応する第二の衛星伝送を受取ることを含む、請求項21記載の方法。データを復調するために構成された受信機であって、複数のビットを表す第一の入力信号を受取るための入力、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを検査するパリティ誤り回路、二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、前記プロセッサはさらに二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成され、そして前記プロセッサはさらに二元データの第二の集合のパリティ誤りを検査するように構成される受信機。前記第一の入力信号は衛星船伝送から受信された減衰信号であり、そして前記受信機は前記減衰信号を受信するように構成される、請求項28記載の受信機。前記プロセッサはさらに、パリティ誤りの存在を判定し、二元データの前記第一の集合の前記部分集合におけるビットを前記ソフト判定情報の第二の最低絶対値によって判定し、二元データの第三の集合を形成するためにソフト判定情報の第二の最低絶対値を持つ二元データの前記第一の集合における前記ビットの二元値を切り替え、二元データの第三の集合のパリティ誤りを検査するように構成される、請求項28記載の受信機。前記第一の入力信号は衛星測位システム衛星船から伝送された衛星測位信号を含み、そして前記受信機は前記衛星測位システム信号を前記差分位相シフトキー復調器と結合する回路を含む、請求項28記載の受信機。前記衛星測位システム受信機は移動局と結合される、請求項31記載の受信機。前記衛星測位システム受信機は前記移動局によって使用のために衛星測位システム位置情報を通信するように構成される、請求項32記載の受信機。前記プロセッサはさらに二元データの前記第二の集合を形成するために複数のビットの二元値を切り替えるように構成される、請求項28記載の受信機。データを復調する受信機であって、複数のビットを表す第一の入力信号を受取るための入力、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定するパリティ誤り検出器、二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、前記プロセッサはさらに二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定するように構成され、前記プロセッサはさらに所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第一のビットの前記ソフト判定情報の前記値を前記第二のビットの前記ソフト判定情報の前記値に対して試験するように構成され、前記プロセッサはさらに前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たせば、二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成される受信機。前記プロセッサはさらに二元データの前記第二の集合を形成するために前記所定の基準を満たす複数のビットを切り替えるように構成される、請求項35記載の受信機。前記入力はさらに、前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たさなければ、前記複数のビットを表す第二の入力信号を受取るように構成される、請求項35記載の受信機。前記パリティ誤り検出器はさらに二元データの第二の集合のパリティ誤りを検査するように構成される、請求項35記載の受信機。前記所定の基準は、LowBit<alphaNextLowBitかどうかを判定することを含み、LowBitは前記第一のビットに関するソフト判定情報の大きさを表し、alphaは所定の乗数を表し、そしてNextLowBitは前記第二のビットに関するソフト判定情報の大きさを表す、請求項35記載の受信機。前記所定の基準は、LowBit<alphaNextLowBitBetaN0/2かどうかを判定することを含み、LowBitは前記第一のビットに関するソフト判定情報の大きさを表し、alphaは所定の乗数を表し、NextLowBitは前記第二のビットに関するソフト判定情報の大きさを表し、Betaは第二の所定の乗数を表し、そしてN0/2は前記差分位相シフトキー復調を行うために利用される差分位相シフトキー復調器への入力における雑音の分散を表す、請求項35記載の受信機。前記第一の入力信号は衛星船伝送から受信された減衰信号であり、そして前記入力は前記減衰信号を受信するように構成される、請求項35記載の受信機。前記第一の入力信号は衛星船から伝送された衛星測位システム信号を含み、前記受信機は、前記信号を差分位相シフトキー復調器と結合する回路を具備する、請求項35記載の受信機。前記受信機は移動局と結合される、請求項42記載の受信機。前記衛星測位システム受信機は衛星測位システム位置情報を前記移動局に通信する回路を具備する、請求項43記載の受信機。データを復調する受信機であって、伝送データのワードを含む第一の入力信号を受取るための入力、伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器と、前記入力はさらに第二の入力信号を受取るように構成され、そして前記差分位相シフトキー復調器はさらに、伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記第二の入力信号に差分位相シフトキー復調を実行するように構成され、伝送データの前記ワードにおけるそれぞれのビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行するように構成されるプロセッサとを具備した受信機。前記プロセッサはさらに前記代替ソフト判定情報値に基づいてハード判定ビット値を切り替えるように構成される、請求項45記載の受信機。前記受信機はさらに代替ソフト判定情報の最低絶対値の大きさと関連するハード判定ビットの二元値を切り替えるように構成される、請求項45記載の受信機。前記プロセッサはさらに、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを平均化するように構成される、請求項45記載の受信機。前記プロセッサはさらに加重平均を計算するように構成される、請求項48記載の受信機。前記プロセッサはさらに、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを加算するように構成される、請求項45記載の受信機。前記プロセッサはさらに、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさを前記第二のソフト判定情報値の大きさによって乗算するように構成される、請求項46記載の受信機。前記入力はデータの前記第一のワードに対応する第一の衛星伝送を受取り、データの前記第一のワードに対応する第二の衛星伝送を受取るように構成される、請求項46記載の受信機。データを復調するように構成された集積回路であって、複数のビットを表す第一の入力信号を受取るための入力、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、差分位相シフトキー復調を前記実行した後、二元データの第一の集合のパリティ誤りを検査するパリティ誤り回路、二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、前記プロセッサはさらに二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成され、そして前記プロセッサはさらに二元データの第二の集合のパリティ誤りを検査するように構成される集積回路。データを復調するために構成された集積回路であって、複数のビットを表す第一の入力信号を受取るための入力、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、差分位相シフトキー復調を前記実行した後、二元データの第一の集合のパリティ誤りを判定するパリティ誤り検出器、二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、前記プロセッサはさらに二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定するように構成され、前記プロセッサはさらに所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第一のビットの前記ソフト判定情報の前記値を前記第二のビットの前記ソフト判定情報の前記値に対して試験するように構成され、前記プロセッサはさらに、前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たせば、二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成される集積回路。データを復調するように構成された集積回路であって、伝送データのワードを含む第一の入力信号を受取るための入力と、伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器と、前記入力はさらに第二の入力信号を受取るように構成され、前記差分位相シフトキー復調器はさらに、伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記第二の入力信号に差分位相シフトキー復調を実行するように構成され、伝送データの前記ワードにおけるそれぞれのビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行するように構成されるプロセッサとを具備する集積回路。復調を行うためにその中に具現されたコンピュータ可読プログラムコード手段を持つコンピュータ使用可能な媒体を含み、製造物品におけるコンピュータ可読プログラムコード手段が、複数のビットを表す第一の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラムコード手段、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行することをコンピュータに行わせるコンピュータ可読プログラムコード手段、差分位相シフトキー復調を前記実行した後、二元データの第一の集合のパリティ誤りを判定することをコンピュータに行わせるコンピュータ可読プログラムコード手段、二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定することをコンピュータに行わせるコンピュータ可読プログラムコード手段、二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えることをコンピュータに行わせるコンピュータ可読プログラムコード手段、二元データの第二の集合のパリティ誤りを検査することをコンピュータに行わせるコンピュータの可読プログラムコード手段を含む製造物品。復調を行うためにその中に具現されたコンピュータ可読プログラムコード手段を持つコンピュータ使用可能な媒体を含み、製造物品におけるコンピュータ可読プログラムコード手段が、複数のビットを表す第一の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラムコード手段、二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行することをコンピュータに行わせるコンピュータ可読プログラムコード手段、前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定することをコンピュータに行わせるコンピュータ可読プログラムコード手段、二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定することをコンピュータに行わせるコンピュータ可読プログラムコード手段、二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定することをコンピュータに行わせるコンピュータ可読プログラムコード手段、所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第一のビットの前記ソフト判定情報の前記値を前記第二のビットの前記ソフト判定情報の前記値に対して試験することをコンピュータに行わせるコンピュータ可読プログラムコード手段、前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たせば、二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値と切り替えることをコンピュータに行わせるコンピュータ可読プログラムコード手段とを含む製造物品。復調を行うためにその中に具現されたコンピュータ可読プログラムコード手段を持つコンピュータ使用可能な媒体を含み、製造物品におけるコンピュータ可読プログラムコード手段が、伝送データのワードを含む第一の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラムコード手段、伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号を差分位相シフトキー復調器によって処理することをコンピュータに行わせるコンピュータ可読プログラムコード手段、第二の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラムコード手段、伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記二の入力信号を差分位相シフトキー復調器によって処理することをコンピュータに行わせるコンピュータ可読プログラムコード手段、伝送データの前記ワードにおけるそれぞれのビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行することをコンピュータに行わせるコンピュータ可読プログラムコード手段を含む製造物品。差分位相シフトキー復調の概要図1の衛星システムに示したように、二元信号binarysignalが送信機から受信機へ伝送されるとき、様々な形式の変調手法がキャリア信号上に二元信号を変調するために使用される。そのような一つのシステムは差分位相シフトキー復調differentialphaseshiftkeydemodulationまたはDPSKとして知られている。この形式のシステムは受信機において同期参照信号coherentreferencesignalを必要としない非同期形式noncoherentformの位相変調として当業者には周知である。非同期受信機は参照信号回路を必要としないので製作の費用が少なく、従って無線通信において有用である。受信機では、原系列は最初に差分復号二元系列を検出し、その後、もとの二元系列にそれを変換することによって再生される。SPSシステムにおいて、DPSKは送信機では使用されない。しかしながら、DPSK復調器は受信機では使用することができる。図2はDPSK復調器においてハード判定harddecisionを生成するための典型的回路を例示する。受信機は二つの連続ビット区間の間で受取られた波形の間の相対的位相差を測定する。理想的に、二つの受信信号の位相差がゼロであれば、再生された差分復号ビットは伝送変調手法に従ってシンボル0であろう。二つの連続ビット区間の間に受取られた二つの波形の間の位相差がnラジアンまたは180度であれば、現在のビットはシンボル1を持つ。ブロック遅延Tbは現在のビット信号を復号するため前の受信ビット信号を使用するために受信機によって使用される1ビット遅延または記憶能力を表す。閾値検出器210は差分復号ビットが1または0であるかどうかに関してハード判定を行うために使用される。この判定ブロックは図3ではハード判定HardDecisionブロック310として示される。図3は典型的なDPSK復調手法の誤りモデルを例示する。図3において、二元入力系列diは送信機の符号器に入力される。符号器は例えばハミング符号化を使用し、そしてパリティビットを付加し、且つ例えば衛星から地上への無線伝送といった伝送媒体を通して信号を伝送する。伝送媒体を通って受信機に伝送される結果、信号は減衰し、そして付加白色ガウス雑音が信号に付加される。DPSK受信機は信号を受信し、そして信号を復調する。復調器は初めに連続ビットセグメント信号の間の位相差を特徴づける減衰値を判定する。復調器は信号が差分復号手法の下で1または0を示すかどうかを判定するためにハード判定ブロックにおいて判定を行う判定は図3ではCとして表される。この極性値Cはそのとき現在のビットの二元値を決定するために前のビット図3ではDとして参照されるの値と共に法2積算器アキュムレータへ入力される。したがって、法2積算器は当初に符号化されたビットストリームmの復号化を表すビットストリームDを造りだす。誤りがシステムに導入されなかったと仮定すると、Dはmに等しいであろう。下記の表1は図3によるDSPK復調処理の例を例示し、ビット誤りが復号ビット系列に発生しないことを仮定する。衛星測位システムの概要差分位相シフトキーDPSK復調器は他の伝送システムと同様に、衛星測位システムSPSにおいて有用である。SPSシステムは地球上の受信機への非常に正確な位置情報を提供するために利用されるシステムの一種である。そのような受信機は基地局、自動車、船舶、飛行機、そしてセルラー電話、無線モデム、無線モジュール、携帯情報機器PDA、無線接続のラップトップ、等々といった民生用移動デバイスconsumermobiledevicesに設置され、ここでは移動局として一般に参照される。例えば、図1は衛星104、108、112、及び116が受信機120へSPS信号を伝送するSPSシステム100の例を例示する。SPS信号を受信することに加えて、受信機はまた送信機124から他の無線通信信号を受信するように構成される。このように、例えば、セルラー電話はそのSPS座標を911呼出におけるような呼出の一部として伝送する能力をもって構成される。SPS衛星、受信機、及びセルラー送信機は図4のブロック図に従って構成される。衛星測位システムの一例は地球の周りの所定の軌道に配置された約24個の衛星船を含む米国によって管理されたそれである。これらの衛星船は実質的に所定の軌道を持つが、それらの軌道はある程度変化する。このように、衛星船は受信機が衛星船の位置の変化を知ることを可能にするためにデータを受信機に伝送する。伝送されるこのデータは暦及び衛星軌道データと呼ばれる。暦データはシステムにおいて使用されている全ての衛星船の概略の場所を識別するために使用される。従って、24個の衛星船またはSVが使用されている例では、暦データは全24個の衛星が大雑把に軌道を回っている場所を受信機に示す情報を含むであろう。この暦データは全24個の衛星について同じである。衛星軌道データは特定の各SVに特有である。それは特定のSVの位置が所定の軌道といかに異なるかを識別する。従って、各SVはそれ自身に特有の衛星軌道データを伝送する。この位置は受信機の位置を判定するために使用されるので、SVの正確な場所を追跡することができることは受信機にとって重要である。SPSシステムにおける受信機は受信機の位置を判定するために三個以上の衛星からの伝送を使用する。本質的に、各衛星は受信機によって使用される参照信号に対応する信号を伝送する。衛星伝送の受信は参照信号と相対的な受信信号における時間遅延を決定するために受信機の参照信号と比較される。時間遅延は衛星船と受信機との間の実際の距離の関数である。従って、受信機が衛星船の正確な場所を知れば、それは衛星船から受信機までの距離を決定することができる。三個以上の衛星がそれらの信号を受信機に伝送するとき、受信機は地上の飛行機の場合は地球上の空中におけるその場所を正確に特定することができる。決定に関連している衛星が多いほどさらに厳密な結果が可能になる。しかしながら、そのデータは各衛星が位置している場所を識別するからその決定は上述の暦データ及び衛星軌道データに基づいている。図5はPSPデータがフォーマットされる例を例示する。図5は25フレームのデータの系列を示す。5サブフレームを持つデータの各フレームが示される。さらに、各サブフレームは10ワードを持つとして示され、そこでは各ワードは24情報ビット及び6パリティビットを持つことが示される。一実施例によれば、データビットは50ビット/秒の率またはビット当たり20ミリ秒で伝送される。従って、各30ビットワードは0.6秒で伝送され、そして各サブフレームは6秒で伝送される。同様に、この例では、データの全体フレームを伝送するために30秒を要するであろう。24情報ビット及び6パリティビットを含む30ビットワードが使用されるとき、そのワードは拡張ハミング32,26ブロック符号を用いて符号化される。符号器の入力は前のワードからの24情報ビット及び最後の2パリティビットを使用するであろう。米国によって管理されるSPSシステムでは、最初の3サブフレームはクロックと衛星船軌道データを含む。最後の2サブフレームは暦データを含む。それは例えば米国によって管理されるSPSシステムにおける全25衛星船の暦データを伝達するために25フレームを取るしたがって12.5分を要する。一方、衛星軌道データは各フレーム毎に、即ち、30秒毎に繰り返される。従って、衛星軌道データを正確に受信し、且つ復調する能力によって受信機は衛星軌道データが正しく復号できないとき導入される30秒の遅延を回避することが可能となるであろう。従って、受信機の性能は改善されるであろう。ソフト判定情報の使用前に述べたように、実際の環境条件のもとで、送信機から受信機によって受信される信号はしばしば非常に減衰するであろうし、もしくは位相変移を被ったであろう。例えば、送信機から受信された二つの正規化信号はs1及びs2のように複素数として参照され、ここではs1=ejΦ1及びs2=ejΦ2である。従って、二つの信号s1及びs2間の位相差はs2と、s1の共役数を乗算することによって測定することができる。これは1と-1の間の大きさを持つ複素数を造り出す。例えば、Φ2=Φ1であれば、その大きさは1である。Φ2=Φ1Πであれば、その大きさは-1である。しかしながら、非理想的な環境では、その大きさは1と-1の間で変化するであろう。図3はハード判定ブロック310を示す。ハード判定ブロックは大きさの値が1または-1に近いかどうかを判定し、それによってそのとき0または1ビットを出力する。そして、0または1の値はブロック314に示した前の復号ビットDをまた受取る法2積算器312へ送られる。法2積算器の出力はビットDである。当業者は受信信号を復号するために様々な手法が受信機によって使用されることを認識すると同時に、受信機のハード判定への入力は業界においてはソフト判定情報であると理解されている。従って、ハード判定ブロックへ入力されるソフト判定情報の大きさは0に非常に近く、即ち、非常に小さな正値または非常に小さな負値であろう。その値が0に近いとき、それは誤りの可能性が非常に高いであろう。例えば、雑音及び減衰または受信機による偶々の周波数飛躍のために、ソフト判定ビット情報は、実際負の数を実際に示すべきとき、非常に小さい正数を示すであろう。同様に、ソフト判定ビット情報は、事際に正値を現実に示すべきとき、非常に小さな負数を示すであろう。ソフト判定情報の値におけるこれらの誤りの結果、図3におけるハード判定ブロック310は法2積算器312へ入力される誤りのビット値を造り出すであろう。従って、この誤りは復号ビットストリングについて誤った値を造り出すであろう。さらに、誤った値はビットストリングにおける次の値を計算するためブロック314におけるDとして使用され、そしてその誤りはビットストリングの残りの値によって伝搬されるであろう。第二の誤りがソフト判定情報において発生すれば、その誤りは誤りの伝搬を訂正するであろう。しかしながら、前のデータはなお破損されるであろう。図3はパリティ検査ブロック316を示す。パリティ検査は復調器の出力に検出可能な誤りがあるかどうかを判定するために利用される。例えば、6個のパリティビットを持つハミング符号が利用されれば、復調器からの大部分の誤りは検出されるであろう。単一ビット誤りに出会うと仮定すると、従前のシステムは誤りの存在を認識したであろうが、それを訂正することができなかったであろう。一実施例によれば、ソフト判定情報は直ちにそのような誤りを訂正するために使用することができる。一般的に云えば、パリティ誤りが一組のデータについて検出されれば、ソフト判定情報はビットが誤っているいくらかの可能性を提供する。例えば、1または-1値が予想されるとき、ソフト判定情報の大きさが0に非常に近ければ、そのソフト判定情報に関連するビットは疑わしいであろう。ビットの切り替えが誤りを訂正したかどうか見るためにビットを切り替えて、且つハード判定ブロックからのデータの出力二元ストリングに対してパリティ検査を繰り返すことができる。例えば、図6は一実施例による方法を説明するフローチャート600を例示する。このフローチャートによれば、ブロック604に示したように、複数のビットを表す第一の入力信号が提供される。ブロック608は差分位相シフトキー復調が、二元データの第一の集合を取得するために、そして二元データの第一の集合の部分集合における各ビットの入力信号からソフト判定情報を取得するために第一の入力信号に対して行われることを示す。そして、パリティ誤り検査は、ブロック612に示したように、差分位相シフトキー復調の実行の後、パリティ誤りが二元データの第一の集合について存在するかどうかを判定するために行われる。ブロック616は、データの第一の集合の部分集合においてどのビットがソフト判定情報の最低絶対値を持つかに関する判定が行われることを示す。従って、例えば、一つのビットが-0.3のソフト判定値の大きさと関連しており、そして別のビットが0.2の大きさを持つソフト判定値と関連していれば、0.2の大きさを持つソフト判定情報と関連するビットが最低であろう。ブロック620はソフト判定情報の最低絶対値を持つビットの二元値がデータの第二の集合を形成するために切り替えられることを示す。さらに、ブロック624はパリティ誤りがあるかどうかを判定するために二元データの第二の集合がそのとき検査されることを例示する。パリティ誤りがなければ、その誤りは訂正されたと考えられる。別の実施例によれば、ソフト判定情報の次の最低絶対値と関連するビットが切り替えられる。従って、パリティ誤りを訂正しようとする第一の試みが失敗すれば、その処理はソフト判定情報の最低絶対値と関連する差分復号ビットを切り替えるよりはむしろソフト判定情報の次の最低絶対値と関連する差分復号ビットを切り替えることによって繰り返される。切り替えの後で、二元出力ストリングが生成され、そして二元出力ストリングのパリティがそのとき検査される。この実施例は、例えば、二つのビットが相互に非常に近いソフト判定情報値と関連している場合において有用である従って、どちらも有り得る誤りの源であろう。ソフト判定情報訂正の前の試験別の実施例によると、試験は上で述べたソフト判定情報訂正を利用する前に実施される。いくつかの条件の下で、データの検出ワードには多くの誤りがあるであろう。いくつかの状況では、1ビットを訂正する実施はパリティ誤りがないことを示すパリティ検査を造り出すそれでもなお、復号ワードはまだ誤りがあるまず検出ワードに存在する多数の誤りを考えると。従って、追加試験は受信機にとって未検出のワード誤り率UWERを低減するのに役立つ。図7及び8は一実施例によるそのような方法を説明するフローチャートを例示する。即ち、図7及び8はブロック704が複数のビットを表す第一の入力信号を提供するフローチャート700を示す。ブロック708において、差分位相シフトキー復調は、二元データの第一の集合を取得するために、そして二元データの第一の集合の部分集合における各ビットの入力信号からソフト判定情報を取得するために第一の入力信号に対して行われる。ブロック712において、差分位相シフトキー復調器から出力された二元データの第一の集合についてパリティ誤りがあるかどうかを判定するために検査が行われる。パリティ誤りが存在すれば、ソフト判定情報の絶対値が判定される。フローチャート700のブロック716において、ソフト判定情報の最低絶対値に関連する二元データの第一の集合の部分集合における第一のビットの判定が行われる。さらに、ブロック720において、ソフト判定情報の第二の最低絶対値に関連する第二のビットが判定される。ブロック724において、第一のビットのソフト判定情報の値は第一のビットのソフト判定情報の値が第二のビットのソフト判定情報の値と十分異なるかどうかを判定するために第二のビットのソフト判定情報の値に対して試験される。さらに、ブロック724はこの試験が所定の基準に従って行われることを示す。ブロック728において、ソフト判定情報の最低絶対値に関連する差分復号ビットの二元値はパリティ検査できる出力二元ストリングを造り出すため図2に示した法2積算器を通過する二元データの第二の集合を形成するために切り替えられる。第一のビットのソフト判定情報が所定の条件を満たすならば、この切り替えが実施される。代って、所定の条件が満たされなければ、切り替えは実施されない。例えば、一つはビット1のソフト情報の大きさがパリティ誤りを訂正しようと試みるためにビット3を切り替える前にビット3の大きさの二倍であるか否かを試験することを選択する。そのような試験はビット3が実際に誤りのあるビットであるということ、そしてビットを切り替えることは極性試験を通過し、それにも拘らずまだ誤っているワードそれは受信機にとって未検出ワード誤り率UWERを増加するであろうを造り出さないという安心の水準を設計者に与える。所定の試験が満足されなければ、受信機は、SPS信号の場合、衛星軌道情報を含むデータの新しいフレームである新しい信号を入力することができる。そして、処理は繰り返されるであろう。この繰返しは所定の条件が満たされなければ、その結果生じるであろうUWERの増加を回避する。使用できる検査の例は、LowBit<αNextLowBitである。ここで、LowBitはソフト判定の集合において相対的に最低ソフト判定の大きさを持つソフト判定情報の大きさである。同じく、NextLowBitはソフト判定値の集合において次の最低大きさを持つソフト判定値の大きさである。アルファαは、整数3といった、所定の乗数であるそれは別の変数の関数であるかもしれないので、それはしかしながら必ずしも一定値であるとは限らない。使用できる別の検査は、LowBit<αNextLowBitβN0/2である。ここでβは所定の乗数であり、N0/2はDPSK復調器への入力の雑音の分散値である。一般的に、N0/2は自動利得制御回路によって一定値である。図9は復調結果を訂正するためにソフト判定情報を利用するこれらの実施例を説明するフローチャート900の別の例を示す。ブロック904において、ソフト判定情報{S}が取得される。ブロック908おいて、ハード判定は式C=1-signS/2によって示されたように行われる。ブロック912において、法2積算器はDを計算するために使用される。ここで、D=D∧Cである即ち、D及びCは法2積算器への入力であり、Dは出力である。ハミング符号が情報を符号化するために初めに使用されれば、判定ブロック916によって示したように、パリティ検査はD出力から造られた情報ワードに対して行われる。パリティ検査が通過すれば、ブロック920は情報ワードが受入れられたことを示す。パリティ誤りが判定ブロック916で判定されれば、ブロック924で示されたソフト判定情報の大きさの並べ替えsortが実行される。極小値mins及びその指数indminもまた判定される。指数はソフト判定情報を特定のビットと関連させる。さらに、第二の極小値valuenextsが判定される。判定ブロック928はビットを切り替える前に試験を用いる選択肢を例示する。ブロック928の例において使用される試験はnexts>=αminsβN0/2である。この試験はソフト判定情報の次の最低大きさが復調器への入力の雑音の分散の要素に付加されるソフト判定情報の最低大きさの要素より大きいか、或いは等しいことを要求するであろう。その試験が満足されなければ、ワード受信は失敗であると考えられ、そしてブロック944に示したようにデータは破棄される。試験が満足されなければ、ブロック932はminsと関連するハード判定の出力が切り替えられる即ち、入替えられることを示す。一旦、ビット値が入替えられれば、後のビットストリームは法2積算器によって再計算される。ここでは、法2積算器の出力はD=D∧Cである。一旦、出力ビットの新しい集合が法2積算器によって造られれば、ビットの集合のパリティが再び検査される。このように、例えば、ブロック940はハミング復号器が使用できることを例示する。パリティが通過すれば、ブロック920によって示したように、情報ワードは受入れられる。パリティが通過しなければ、ワード受信は失敗と指定され、そしてブロック944によって示したように、情報ワードは破棄される。上記の例は単一ビットを切り替えるのを参照したが、それは多数のビットを切り替えることもまた可能であろう。例えば、二ビットのソフト判定情報が所定の基準を満たすならば、ただ一つよりもむしろ双方のビットが切り替えられるであろう。実際、所定の基準を満たしたならば、いずれの数のビットも切り替えられるであろう。ソフト判定情報の多元パス使用別の実施例によると、誤りを低減するためにデータワードの多元受信を使用することができる。図5の実施例に示したように、SPS衛星軌道データはデータのフレーム毎に繰り返される。従って、この衛星軌道データが連続フレームの間で変わらないと仮定すると、SPS受信機は同じ衛星軌道データを凡そ30秒毎に受取ることができる。従って、これは受信機によって使用される追加ソフト判定情報を提供する。図10は一実施例による例を例示する。例えば、図10はデータワードの二つの伝送が利用できる方法を記述するフローチャート1000を例示する。ブロック1010は伝送データのワードを含む第一の入力信号が提供されることを示す。例えば、受信機はSPSシステムにおいて伝送フレームデータの30ビットワードを受取ることができる。ブロック1014は第一の入力信号がソフト判定情報値の第一の集合を取得するために、DPSK復調器のような復調器によって処理されることを示す。例えば、ソフト判定情報値はデータの受信ワードの各ビット指数位置について記憶される。ブロック1018は第二の入力信号が提供されることを示す。例えば、衛星軌道データを含むSPS伝送における第二のフレームデータを受取ることによってデータの同じワードの再伝送を受取ることができる即ち、衛星軌道データはフレーム毎に繰り返される。ブロック1022において、第二の入力信号は第二のソフト判定情報の第二の集合を第二の入力信号から取得するために即ち、ソフト判定情報値は伝送データのワードにおけるそれぞれのビット指数位置に対応する第二の入力信号について取得されるDPSK復号器のような、復調器によって処理される。ブロック1026において、数学関数はソフト判定情報値の二つの集合について実行される。これは伝送データのワードにおけるビット指数位置に対応する代替ソフト判定情報値の第三の集合を造る。実行できる数学関数は多数である。一例は伝送データのワードのそれぞれのビット指数位置に適用するソフト判定情報値の平均値を造るためにソフト判定情報値の平均化が行われることである。例えば、第一の入力信号において第一の伝送ビットと対応するソフト判定情報値は第二の入力信号における第一の伝送ビットと対応するソフト判定情報値と平均化される。これはデータのワードにおいて第一のビットと対応するソフト判定情報の平均値を造り出す。別の例として、例えば、ソフト判定情報値に対応して、加重平均が加算または共に乗算または計算される。とにかく、少なくとも二つのデータ点この処理は追加データ点を集めるために繰り返されるであろうの存在はソフト判定情報のさらに正確な値が判定されることを可能にする。図11は一実施例による方法を説明するフローチャート1100を例示する。ブロック1104において、ソフト判定情報{S1}の第一の集合が取得される第一のパスが実行される。ブロック1108はハード判定がそのとき入力としてソフト判定情報即ち、C=1-signS1/2を用いて行われることを示す。ハード判定情報は復調器の出力例えば、D=D∧Cを生成するために法2積算器の前の出力と共に法2積算器に入力される。これはブロック1112によって示される。判定ブロック1116において、パリティ検査が行われる。例えば、ハミング符号が伝送を符号化するために使用されれば、ハミング符号パリティ検査が実行される。判定ブロック1116がパリティ誤りを検出すれば、ブロック1120に示したように、ソフト判定情報は記憶され、そして受信機は同じワードの第二の伝送を待つ。このように、ブロック1124は、第二の入力信号が受信され、そしてソフト判定情報{S2}が復調器において取得される第二のパスを示す、ブロック1128はハード判定C=1-signS2/2が行われることを例示する。同様に、ブロック1132において、ハード判定D=D∧Cが法2積算器に入力される。ブロック1136において、パリティ検査が行われる。パリティ検査が通過すれば、ブロック1140によって示したように、第二の入力信号からの情報ワードが受入れられる。パリティ検査が失敗すれば、ソフト結合処理が行われる。ブロック1144は一実施例によるソフト結合処理の例を例示する。この実施例では、ソフト判定値はS=S1S2のように合計される。しかしながら、前に述べたように、他の数学関数が代替値Sを取得するために使用されるであろう。ブロック1148はハード判定C=1-signS/2がそれから行われることを例示する。さらに、ハード判定出力を使用して、初めに符号化され、且つ伝送されたワードは、ブロック1152に示したように、法2積算器の出力D=D∧Cとして再生される。もう一度、ブロック1156に示したように、パリティ検査が行われる。パリティが通過すれば、情報ワードが受入れられる。パリティ検査が失敗すれば、ワード受信は失敗であり、そして情報ワードは破棄される。図4は図1における個々のシステム要素がいかに実施されるかを広範に例示する。システム400はバス408によって電気的に接続されるハードウェア要素から成ることが示され、プロセッサCPU401、入力装置402、出力装置403、記憶デバイス404、コンピュータ可読記憶媒体リーダ405a、通信システム406、処理加速器例えば、DSPまたは専用プロセッサ407及びメモリ409を含む。コンピュータ可読記憶媒体リーダ405aはさらにコンピュータ可読記憶媒体405b、コンピュータ可読情報を一時的に且つ/またはさらに永久的に含む記憶媒体、メモリ等を加えた遠隔、局部、固定、及び/または移動可能な記憶デバイスを包括的に表す組合せに接続され、それは記憶デバイス404、メモリ409及び/またはいずれかの他のそのようなアクセス可能なシステム400資源を含む。システム400はまたオペレーティングシステム492及びプログラム、アプレット、データ等といった他のコード493を含むソフトウェア要素現在、作業メモリ491の中に位置するとして示されるを含む。図12は受信機の別の実施例を例示する。図12は集積回路1202及びセル電話回路1220を持つ受信機1200を示す。集積回路のバスは導体1218または同等の接続を介してセル電話回路のバスと接続される。バス1206は入力回路1204と接続される。さらに、バス1206はさらにDPSK復調器回路1208、パリティ検査回路1212、プロセッサ1216及びメモリ1217と接続される。上で述べた方法を実施する働きをするコンピュータコードは、例えば、メモリ1217に記憶される。実施例はさらに特定のアプリケーション要求に従って旨く利用されることは当業者には明白であろう。例えば、一以上のシステム要素はシステム400部品内例えば、通信システム406の中の部分要素として実施されるであろう。カスタム化ハードウェアもまた利用され、且つ/または特定の要素はハードウェア、ソフトウェアアプレットのようないわゆる可搬ソフトウェアを含む或いはその両者において実施されるであろう。さらに、ネットワーク入力/出力装置示されるのような他の計算デバイスへの接続が使用されるが、有線、無線、モデム、及び/または他の接続、または他の計算デバイスへの接続もまた利用されることは理解されることである。必ずしも全てのシステム400の要素部品が全ての場合に必ずしも必要とされるとは限らないであろう。様々な実施例は方法もしくは装置として説明されてきたが、様々な実施例はコンピュータに連結されたコード、例えば、コンピュータ上に在駐し、もしくはコンピュータによってアクセス可能なコードを介して実施されることは理解されるべきである。例えば、ソフトウェアは上で論じた多数の方法を実施するために利用されるであろう。従って、ハードウェアによって達成される実施例に加えて、その中に具体化されたコンピュータ可読プログラムコードを持つコンピュータを含むこれらの実施例は製造物品の使用によって達成されることがまた指摘される。従って、実施例はまたそれらのプログラムコード手段においてこの特許によって保護されると考えることが望まれる。さらに、実施例は、制限なしで、RAM、ROM、磁気媒体、光学媒体、または光磁気媒体を含む実質的にあらゆる種類のコンピュータ可読メモリに記憶されたコードとして具体化される。さらに一般的には、実施例はソフトウェアにおいて、もしくはハードウェア、または多目的プロセッサ上で動くソフトウェア、マイクロコード、PLA、またはASICを含むが、それに限定されない、そのいずれかの組合せにおいて実施されるであろう。実施例は伝送媒体を介して伝搬される例えば、電気及び光信号と同様に、キャリア波において具体化されたコンピュータ信号として達成されることもまた予測さえる。従って、上で論じた様々な情報はデータ構造のような構造にフォーマットされ、そして伝送媒体を介して電気信号として伝送され、或いはコンピュータ可読媒体に記憶される。多数の構造、材料、及びここに列挙した動作は機能を実行する手段、或いは機能を実行するステップとして列挙されることもまた指摘される。従って、全てのそのような構造、材料、またはこの仕様及びそれらの相当するもの中で開示された動作を包括するようにそのような言語が与えられているということは理解すべきである。装置及び方法、及びそれらの付随する利点はこの仕様から理解されるであろう考えられる。上記は特定の実施例の完全な記述であるが、上記の記述は請求項によって定義された範囲を制限すると取るべきではでない。"