(57)【要約】一実施例によれば、ＳＰＳシステムにおけるＤＰＳＫのような復調システムはビット誤りを訂正するためにソフト判定情報によって使用することができる。ソフト判定情報値は差分復号信号のハード判定ビットを切り替えるために利用される。パリティ検査はビットの切り替えがパリティ誤りを訂正したかどうかを判定するために使用することができる。【選択図】      図６
2008541629.tif 000002
【特許請求の範囲】
【請求項１】
データを復調する方法であって、
複数のビットを表す第一の入力信号を提供すること、
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行すること、
前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定すること、
二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定すること、
二元データの第二の集合を形成するためにソフト判定情報の最低絶対値によって前記ビットの二元値を切り替えること、  
二元データの第二の集合のパリティ誤りを検査することを含む方法。
【請求項２】
前記第一の入力信号は衛星船伝送から受信された信号である、請求項１記載の方法。
【請求項３】
二元データの前記第二の集合のパリティ誤りの前記検査はパリティ誤りの存在を判定することを含み、そして更に、  
二元データの前記第一の集合の前記部分集合におけるビットを前記ソフト判定情報の第二の最低絶対値によって判定すること、
二元データの第三の集合を形成するためにソフト判定情報の第二の最低絶対値を持つ二元データの前記第一の集合における前記ビットの二元値を切り替えること、
二元データの第三の集合のパリティ誤りを検査することを含む、請求項１記載の方法。
【請求項４】
前記第一の入力信号を提供することは、
衛星測位システム受信機を提供すること、
衛星測位衛星船から信号を受信すること、
前記信号を差分位相シフトキー復調器によって結合することを含む、請求項１記載の方法。
【請求項５】
前記衛星測位システム受信機はさらに移動局を含む、請求項４記載の方法。
【請求項６】
前記衛星測位システム受信機は前記移動局によって使用のために衛星測位システム位置情報を提供する、請求項５記載の方法。
【請求項７】
二元データの前記第一の集合の前記部分集合は二元データの前記第一の集合である、請求項１記載の方法。
【請求項８】
前記ビットの前記二元値を前記切り替えることは二元データの前記第二の集合を形成するために複数のビットの値を切り替えることを含む、請求項１記載の方法。
【請求項９】
データを復調する方法であって、
複数のビットを表す第一の入力信号を提供すること、
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行すること、
前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定すること、
二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定すること、
二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定すること、
所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第二のビットの前記ソフト判定情報の前記値に対して前記第一のビットの前記ソフト判定情報の前記値を試験すること、
前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たすならば、二元データの第二の集合を形成するために、前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えることを含む方法。
【請求項１０】
前記ビットの前記二元値をソフト判定情報の最低絶対値によって切り替えることは、前記所定の基準を満たす複数のビットを切り替えることをさらに含む、請求項９記載の方法。
【請求項１１】
前記第一のビットに関する前記ソフト判定情報の前記値が前記所定の基準を満たさなければ、前記複数のビットを表す第二の入力信号を提供することをさらに含む、請求項９記載の方法。
【請求項１２】
二元データの第二の集合のパリティ誤りを検査することをさらに含む、請求項９記載の方法。
【請求項１３】
前記所定の基準は、
ＬｏｗＢｉｔ＜ａｌｐｈａ＊ＮｅｘｔＬｏｗＢｉｔ
かどうかを判定することを含み、
ＬｏｗＢｉｔは前記第一のビットに関するソフト判定情報の大きさを表し、ａｌｐｈａは所定の乗数を表し、そしてＮｅｘｔＬｏｗＢｉｔは前記第二のビットに関するソフト判定情報の大きさを表す、請求項９記載の方法。
【請求項１４】
前記所定の基準は、
ＬｏｗＢｉｔ＜ａｌｐｈａ＊ＮｅｘｔＬｏｗＢｉｔ＋Ｂｅｔａ＊（Ｎ０／２）
かどうかを判定することを含み、
ＬｏｗＢｉｔは前記第一のビットに関するソフト判定情報の大きさを表し、ａｌｐｈａは所定の乗数を表し、ＮｅｘｔＬｏｗＢｉｔは前記第二のビットに関するソフト判定情報の大きさを表し、Ｂｅｔａは第二の所定の乗数を表し、そして（Ｎ０／２）は前記差分位相シフトキー復調を行うために利用される差分位相シフトキー復調器への入力における雑音の分散を表す、請求項９記載の方法。
【請求項１５】
前記第一の入力信号は衛星船伝送から受信された減衰信号である、請求項９記載の方法。
【請求項１６】
前記第一の入力信号を提供することは、
衛星測位システム受信機を提供すること、
衛星測位衛星船から信号を受信すること、
前記信号を差分位相シフトキー復調器によって結合することを含む、請求項９記載の方法。
【請求項１７】
前記衛星測位システム受信機はさらに移動局を含む、請求項１６記載の方法。
【請求項１８】
前記衛星測位システム受信機は前記移動局によって使用のために衛星測位システム位置情報を提供する、請求項１７記載の方法。
【請求項１９】
二元データの前記第一の集合の前記部分集合は二元データの前記第一の集合である、請求項９記載の方法。
【請求項２０】
データを復調する方法であって、
伝送データのワード（word）を含む第一の入力信号を提供すること、
伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号を差分位相シフトキー復調器によって処理すること、
第二の入力信号を提供すること、
伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記第二の入力信号を差分位相シフトキー復調器によって処理すること、
伝送データの前記ワードにおけるそれぞれビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行することを含む方法。
【請求項２１】
前記代替ソフト判定情報値に基づいてハード判定ビット値を切り替えることをさらに含む、請求項２０記載の方法。
【請求項２２】
前記ビット値を前記切り替えることは、
代替ソフト判定情報の最低絶対値の大きさと関連するハード判定ビットの二元値を切り替えることを含む、請求項２１記載の方法。
【請求項２３】
前記数学関数を前記実行することは、
データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを平均化することを含む、請求項２０記載の方法。
【請求項２４】
前記平均化は加重平均を実行することを含む、請求項２３記載の方法。
【請求項２５】
前記数学関数を前記実行することは、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを加算することを含む、請求項２１記載の方法。
【請求項２６】
前記数学関数を前記実行することは、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさを前記第二のソフト判定情報値の大きさによって乗算することを含む、請求項２１記載の方法。
【請求項２７】
前記第一の入力信号を前記提供することは、
データの前記第一のワードに対応する第一の衛星伝送を受取ることを含み、
前記第二の入力信号を前記提供することは、
データの前記第一のワードに対応する第二の衛星伝送を受取ることを含む、請求項２１記載の方法。
【請求項２８】
データを復調するために構成された受信機であって、
複数のビットを表す第一の入力信号を受取るための入力、
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、
前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを検査するパリティ誤り回路、
二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、
前記プロセッサはさらに二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成され、そして
前記プロセッサはさらに二元データの第二の集合のパリティ誤りを検査するように構成される受信機。
【請求項２９】
前記第一の入力信号は衛星船伝送から受信された減衰信号であり、そして前記受信機は前記減衰信号を受信するように構成される、請求項２８記載の受信機。
【請求項３０】
前記プロセッサはさらに、
パリティ誤りの存在を判定し、
二元データの前記第一の集合の前記部分集合におけるビットを前記ソフト判定情報の第二の最低絶対値によって判定し、
二元データの第三の集合を形成するためにソフト判定情報の第二の最低絶対値を持つ二元データの前記第一の集合における前記ビットの二元値を切り替え、
二元データの第三の集合のパリティ誤りを検査するように構成される、請求項２８記載の受信機。
【請求項３１】
前記第一の入力信号は衛星測位システム衛星船から伝送された衛星測位信号を含み、そして前記受信機は前記衛星測位システム信号を前記差分位相シフトキー復調器と結合する回路を含む、請求項２８記載の受信機。
【請求項３２】
前記衛星測位システム受信機は移動局と結合される、請求項３１記載の受信機。
【請求項３３】
前記衛星測位システム受信機は前記移動局によって使用のために衛星測位システム位置情報を通信するように構成される、請求項３２記載の受信機。
【請求項３４】
前記プロセッサはさらに二元データの前記第二の集合を形成するために複数のビットの二元値を切り替えるように構成される、請求項２８記載の受信機。
【請求項３５】
データを復調する受信機であって、
複数のビットを表す第一の入力信号を受取るための入力、  
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、
前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定するパリティ誤り検出器、
二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、
前記プロセッサはさらに二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定するように構成され、
前記プロセッサはさらに所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第一のビットの前記ソフト判定情報の前記値を前記第二のビットの前記ソフト判定情報の前記値に対して試験するように構成され、
前記プロセッサはさらに前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たせば、二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成される受信機。
【請求項３６】
前記プロセッサはさらに二元データの前記第二の集合を形成するために前記所定の基準を満たす複数のビットを切り替えるように構成される、請求項３５記載の受信機。
【請求項３７】
前記入力はさらに、前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たさなければ、前記複数のビットを表す第二の入力信号を受取るように構成される、請求項３５記載の受信機。
【請求項３８】
前記パリティ誤り検出器はさらに二元データの第二の集合のパリティ誤りを検査するように構成される、請求項３５記載の受信機。
【請求項３９】
前記所定の基準は、
ＬｏｗＢｉｔ＜ａｌｐｈａ＊ＮｅｘｔＬｏｗＢｉｔ
かどうかを判定することを含み、
ＬｏｗＢｉｔは前記第一のビットに関するソフト判定情報の大きさを表し、ａｌｐｈａは所定の乗数を表し、そしてＮｅｘｔＬｏｗＢｉｔは前記第二のビットに関するソフト判定情報の大きさを表す、請求項３５記載の受信機。
【請求項４０】
前記所定の基準は、
ＬｏｗＢｉｔ＜ａｌｐｈａ＊ＮｅｘｔＬｏｗＢｉｔ＋Ｂｅｔａ＊（Ｎ０／２）
かどうかを判定することを含み、
ＬｏｗＢｉｔは前記第一のビットに関するソフト判定情報の大きさを表し、ａｌｐｈａは所定の乗数を表し、ＮｅｘｔＬｏｗＢｉｔは前記第二のビットに関するソフト判定情報の大きさを表し、Ｂｅｔａは第二の所定の乗数を表し、そして（Ｎ０／２）は前記差分位相シフトキー復調を行うために利用される差分位相シフトキー復調器への入力における雑音の分散を表す、請求項３５記載の受信機。
【請求項４１】
前記第一の入力信号は衛星船伝送から受信された減衰信号であり、そして前記入力は前記減衰信号を受信するように構成される、請求項３５記載の受信機。
【請求項４２】
前記第一の入力信号は衛星船から伝送された衛星測位システム信号を含み、前記受信機は、  
前記信号を差分位相シフトキー復調器と結合する回路を具備する、請求項３５記載の受信機。
【請求項４３】
前記受信機は移動局と結合される、請求項４２記載の受信機。
【請求項４４】
前記衛星測位システム受信機は衛星測位システム位置情報を前記移動局に通信する回路を具備する、請求項４３記載の受信機。
【請求項４５】
データを復調する受信機であって、
伝送データのワードを含む第一の入力信号を受取るための入力、
伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器と、
前記入力はさらに第二の入力信号を受取るように構成され、そして
前記差分位相シフトキー復調器はさらに、伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記第二の入力信号に差分位相シフトキー復調を実行するように構成され、
伝送データの前記ワードにおけるそれぞれのビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行するように構成されるプロセッサとを具備した受信機。
【請求項４６】
前記プロセッサはさらに前記代替ソフト判定情報値に基づいてハード判定ビット値を切り替えるように構成される、請求項４５記載の受信機。
【請求項４７】
前記受信機はさらに代替ソフト判定情報の最低絶対値の大きさと関連するハード判定ビットの二元値を切り替えるように構成される、請求項４５記載の受信機。
【請求項４８】
前記プロセッサはさらに、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを平均化するように構成される、請求項４５記載の受信機。
【請求項４９】
前記プロセッサはさらに加重平均を計算するように構成される、請求項４８記載の受信機。
【請求項５０】
前記プロセッサはさらに、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさ及び前記第二のソフト判定情報値の大きさを加算するように構成される、請求項４５記載の受信機。
【請求項５１】
前記プロセッサはさらに、データの前記ワードにおける特定のビット指数位置に対応する前記第一のソフト判定情報値の大きさを前記第二のソフト判定情報値の大きさによって乗算するように構成される、請求項４６記載の受信機。
【請求項５２】
前記入力はデータの前記第一のワードに対応する第一の衛星伝送を受取り、
データの前記第一のワードに対応する第二の衛星伝送を受取るように構成される、請求項４６記載の受信機。
【請求項５３】
データを復調するように構成された集積回路であって、
複数のビットを表す第一の入力信号を受取るための入力、
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、  
差分位相シフトキー復調を前記実行した後、二元データの第一の集合のパリティ誤りを検査するパリティ誤り回路、  
二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、
前記プロセッサはさらに二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成され、そして
前記プロセッサはさらに二元データの第二の集合のパリティ誤りを検査するように構成される集積回路。
【請求項５４】
データを復調するために構成された集積回路であって、
複数のビットを表す第一の入力信号を受取るための入力、  
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器、
差分位相シフトキー復調を前記実行した後、二元データの第一の集合のパリティ誤りを判定するパリティ誤り検出器、
二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定するように構成されたプロセッサを具備し、
前記プロセッサはさらに二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定するように構成され、
前記プロセッサはさらに所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第一のビットの前記ソフト判定情報の前記値を前記第二のビットの前記ソフト判定情報の前記値に対して試験するように構成され、
前記プロセッサはさらに、前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たせば、二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えるように構成される集積回路。
【請求項５５】
データを復調するように構成された集積回路であって、
伝送データのワードを含む第一の入力信号を受取るための入力と、
伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号に差分位相シフトキー復調を実行する差分位相シフトキー復調器と、
前記入力はさらに第二の入力信号を受取るように構成され、
前記差分位相シフトキー復調器はさらに、伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記第二の入力信号に差分位相シフトキー復調を実行するように構成され、
伝送データの前記ワードにおけるそれぞれのビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行するように構成されるプロセッサとを具備する集積回路。
【請求項５６】
復調を行うためにその中に具現されたコンピュータ可読プログラム・コード手段を持つコンピュータ使用可能な媒体を含み、製造物品におけるコンピュータ可読プログラム・コード手段が、
複数のビットを表す第一の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、  
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
差分位相シフトキー復調を前記実行した後、二元データの第一の集合のパリティ誤りを判定することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
二元データの前記第一の集合の前記部分集合におけるビットをソフト判定情報の最低絶対値によって判定することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値によって切り替えることをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
二元データの第二の集合のパリティ誤りを検査することをコンピュータに行わせるコンピュータの可読プログラム・コード手段を含む製造物品。
【請求項５７】
復調を行うためにその中に具現されたコンピュータ可読プログラム・コード手段を持つコンピュータ使用可能な媒体を含み、製造物品におけるコンピュータ可読プログラム・コード手段が、
複数のビットを表す第一の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
二元データの第一の集合を取得するために、且つ二元データの前記第一の集合の部分集合における各ビットの前記入力信号からソフト判定情報を取得するために前記第一の入力信号に差分位相シフトキー復調を実行することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
前記差分位相シフトキー復調を実行した後、二元データの第一の集合のパリティ誤りを判定することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
二元データの前記第一の集合の前記部分集合における第一のビットをソフト判定情報の最低絶対値によって判定することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
二元データの前記第一の集合の前記部分集合における第二のビットをソフト判定情報の次の最低絶対値によって判定することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
所定の基準に従って、前記第一のビットの前記ソフト判定情報の前記値が前記第二のビットの前記ソフト判定情報の前記値と十分に異なるかどうかを判定するために、前記第一のビットの前記ソフト判定情報の前記値を前記第二のビットの前記ソフト判定情報の前記値に対して試験することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、  
前記第一のビットの前記ソフト判定情報の前記値が前記所定の基準を満たせば、二元データの第二の集合を形成するために前記ビットの二元値をソフト判定情報の最低絶対値と切り替えることをコンピュータに行わせるコンピュータ可読プログラム・コード手段とを含む製造物品。
【請求項５８】
復調を行うためにその中に具現されたコンピュータ可読プログラム・コード手段を持つコンピュータ使用可能な媒体を含み、製造物品におけるコンピュータ可読プログラム・コード手段が、
伝送データのワードを含む第一の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
伝送データの前記ワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を前記第一の入力信号から取得するために、前記第一の入力信号を差分位相シフトキー復調器によって処理することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
第二の入力信号を提供することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
伝送データの前記ワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を前記第二の入力信号から取得するために、前記二の入力信号を差分位相シフトキー復調器によって処理することをコンピュータに行わせるコンピュータ可読プログラム・コード手段、
伝送データの前記ワードにおけるそれぞれのビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために、対応する第一及び第二のソフト判定情報値の前記第一及び第二の集合に数学関数を実行することをコンピュータに行わせるコンピュータ可読プログラム・コード手段を含む製造物品。
【発明の詳細な説明】
【発明の分野】
【０００１】
本出願は２００５年５月１０日出願の米国仮出願番号第６０／６７９，７０３号、及び２００５年１０月１９日出願の米国仮出願番号第６０／７２８，０７８号に対する優先権を要求する。
【０００２】
一実施例は一般に信号復調の分野に関係する。例えば、一実施例は衛星測位システムにおいて使用される信号の復調に関係する。
【発明の背景】
【０００３】
符号化信号が受信されるとき、受信信号はしばしば雑音、及び建造物及び樹木といった障害物のために大幅に減衰する。その結果、受信信号を正確に復号することが困難になる。例えば、全地球測位システム（ＧＰＳ）、ガリレオ及び／または他の衛星測位もしくは通信システム（各々はここでは一般に衛星測位システム（ＳＰＳ）として参照される）、衛星船からの受信信号は大幅に減衰され、受信機はビットを不正確に復号し、従って受信データは使いものにならなくなる。その結果、受信機は復調機能を繰り返す前に測位システムの次の情報の伝送のために可成りの時間量、例えば、３０秒を待たなければならない。したがって、受信機が受信信号を正確に復調する能力はしばしば受信機の性能の限定要因である。
【０００４】
復調システムの一つの形式は差分位相シフトキー（differential phase shift key：ＤＰＳＫ）復調として知られている。情報が、例えばＳＰＳシステムにおいて、送信機では差分符号化されないとしても、受信機ではＤＰＳＫを使用することができる。この形式の復調システムは現ビットの値を決定するために前の受信ビットの値を利用する。従って、一旦誤りが導入されると、例えば、ビットが「０」の代りに「１」であると不正確に判定されると、次のビット値は誤った前のビット値に依存しているので、復調器はビット値に一連の誤りを造り出すであろう。従って、その結果生じる復調データは誤っているであろう。前以って、復調器は入力データの再伝送を取得し、そして復調を繰り返さなければならなかった。その結果、このことは復調処理が好ましいものより遅くなり、もしくは全くデータが通過しないことになり、従って受信機に遅延を生じ、或いは感度を減少させる。衛星測位システムにおいて、暦（almanac）及び衛星軌道情報（ephemeris information）の復調における誤りは感度及び時間をＳＰＳ受信機の最初の決定（ＴＴＦＦ）に制約する。
【発明の概要】
【０００５】
一実施例によると、データを復調する方法は複数のビットを表す第一の入力信号を提供すること、二元データ（binary data）の第一の集合を取得するために、且つ二元データの第一の集合の部分集合における各ビットの入力信号からソフト判定情報を取得するために第一の入力信号に差分位相シフトキー復調を実行すること、差分位相シフトキー復調を行った後、二元データの第一の集合のパリティ誤りを判定すること、二元データの第一の集合の部分集合におけるビットをソフト判定情報の最低絶対値によって判定すること、二元データの第二の集合を形成するためにソフト判定情報の最低絶対値によってビットの二元値を切り替えること、及び二元データの第二の集合のパリティ誤りを検査することによって実施される。
【０００６】
別の実施例によれば、データを復調する方法は複数のビットを表す第一の入力信号を提供すること、二元データの第一の集合を取得するために、且つ二元データの第一の集合の部分集合における各ビットの入力信号からソフト判定情報を取得するために第一の入力信号に差分位相シフトキー復調を実行すること、差分位相シフトキー復調を行った後、二元データの第一の集合のパリティ誤りを判定すること、二元データの第一の集合の部分集合におけるビットをソフト判定情報の最低絶対値によって判定すること、二元データの第一の集合の部分集合におけるビットをソフト判定情報の次の最低絶対値によって判定すること、所定の基準に従って、第一のビットのソフト判定情報の値が第二のビットのソフト判定情報の値と十分に異なるかどうかを判定するために第二のビットのソフト判定情報の値に対して第一のビットのソフト判定情報の値を試験すること、第一のソフト判定情報の値が所定の基準を満たすならば、二元データの第二の集合を形成するために、その二元値をソフト判定情報の最低絶対値によって切り替えることによって実施される。
【０００７】
別の実施例によると、データを復調する方法は伝送データのワード（word）を含む第一の入力信号を提供すること、伝送データのワードにおけるビット指数位置に対応する第一のソフト判定情報値の第一の集合を第一の入力信号から取得するために第一の入力信号を差分位相シフトキー復調器によって処理すること、第二の入力信号を提供すること、伝送データのワードにおけるビット指数位置に対応する第二のソフト判定情報値の第二の集合を第二の入力信号から取得するために第二の入力信号を差分位相シフトキー復調器によって処理すること、伝送データのワードにおけるそれぞれビット指数位置に対応する代替ソフト判定情報値の第三の集合を取得するために対応する第一及び第二のソフト判定情報値の第一及び第二の集合に数学関数を実行することによって実施される。
【０００８】
上記の方法は他の実施例に従って受信機、集積回路において達成され、もしくはコンピュータ可読記憶手段を介して実施される。
【好ましい実施形態の詳細な説明】
【０００９】
差分位相シフトキー復調の概要
図１の衛星システムに示したように、二元信号（binary signal）が送信機から受信機へ伝送されるとき、様々な形式の変調手法がキャリア信号上に二元信号を変調するために使用される。そのような一つのシステムは差分位相シフトキー復調（differential phase shift key demodulation）またはＤＰＳＫとして知られている。この形式のシステムは受信機において同期参照信号（coherent reference signal）を必要としない非同期形式（non-coherent form）の位相変調として当業者には周知である。非同期受信機は参照信号回路を必要としないので製作の費用が少なく、従って無線通信において有用である。
【００１０】
受信機では、原系列は最初に差分復号二元系列を検出し、その後、もとの二元系列にそれを変換することによって再生される。ＳＰＳシステムにおいて、ＤＰＳＫは送信機では使用されない。しかしながら、ＤＰＳＫ復調器は受信機では使用することができる。
【００１１】
図２はＤＰＳＫ復調器において「ハード判定（hard decision）」を生成するための典型的回路を例示する。受信機は二つの連続ビット区間の間で受取られた波形の間の相対的位相差を測定する。理想的に、 二つの受信信号の位相差がゼロであれば、再生された差分復号ビットは伝送変調手法に従ってシンボル「０」であろう。二つの連続ビット区間の間に受取られた二つの波形の間の位相差がｎラジアンまたは１８０ 度であれば、現在のビットはシンボル「１」を持つ。ブロック「遅延Ｔｂ」は現在のビット信号を復号するため前の受信ビット信号を使用するために受信機によって使用される１-ビット遅延または記憶能力を表す。閾値検出器２１０は差分復号ビットが１または０であるかどうかに関してハード判定を行うために使用される。この判定ブロックは図３では「ハード判定（Hard Decision）」ブロック３１０として示される。
【００１２】
図３は典型的なＤＰＳＫ復調手法の誤りモデルを例示する。図３において、 二元入力系列ｄi  は送信機の符号器に入力される。符号器は例えばハミング符号化を使用し、そしてパリティ・ビットを付加し、且つ- -例えば衛星から地上への無線伝送といった- -伝送媒体を通して信号を伝送する。伝送媒体を通って受信機に伝送される結果、信号は減衰し、そして付加白色ガウス雑音が信号に付加される。ＤＰＳＫ受信機は信号を受信し、そして信号を復調する。復調器は初めに連続ビット・セグメント信号の間の位相差を特徴づける減衰値を判定する。
【００１３】
復調器は信号が差分復号手法の下で１または０を示すかどうかを判定するために「ハード判定」ブロックにおいて判定を行う- -判定は図３ではＣ(ｉ) として表される。この極性値Ｃ(ｉ) はそのとき現在のビットの二元値を決定するために前のビット（図３ではＤとして参照される）の値と共に法-２積算器（アキュムレータ）へ入力される。したがって、法-２積算器は当初に符号化されたビット・ストリームｍ(ｉ) の復号化を表すビット・ストリームＤ(ｉ)を造りだす。誤りがシステムに導入されなかったと仮定すると、Ｄ(ｉ)はｍ(ｉ)に等しいであろう。
【００１４】
下記の表１は図３によるＤＳＰＫ復調処理の例を例示し、ビット誤りが復号ビット系列に発生しないことを仮定する。
【表１】
2008541629.tif 000003
【００１５】
衛星測位システムの概要
差分位相シフトキー（ＤＰＳＫ）復調器は他の伝送システムと同様に、衛星測位システム（ＳＰＳ）において有用である。ＳＰＳシステムは地球上の受信機への非常に正確な位置情報を提供するために利用されるシステムの一種である。そのような受信機は基地局、自動車、船舶、飛行機、そしてセルラー電話、無線モデム、無線モジュール、携帯情報機器（ＰＤＡ）、無線接続のラップトップ、等々といった民生用移動デバイス（consumer mobile devices）に設置され、ここでは移動局として一般に参照される。例えば、図１は衛星１０４、１０８、１１２、及び１１６が受信機１２０へＳＰＳ信号を伝送するＳＰＳシステム１００の例を例示する。ＳＰＳ信号を受信することに加えて、受信機はまた送信機１２４から他の無線通信信号を受信するように構成される。このように、例えば、セルラー電話はそのＳＰＳ座標を- -「９１１」呼出におけるような- -呼出の一部として伝送する能力をもって構成される。ＳＰＳ衛星、受信機、及びセルラー送信機は図４のブロック図に従って構成される。
【００１６】
衛星測位システムの一例は地球の周りの所定の軌道に配置された約２４個の衛星船を含む米国によって管理されたそれである。これらの衛星船は実質的に所定の軌道を持つが、それらの軌道はある程度変化する。このように、衛星船は受信機が衛星船の位置の変化を知ることを可能にするためにデータを受信機に伝送する。伝送されるこのデータは暦及び衛星軌道データと呼ばれる。
【００１７】
暦データはシステムにおいて使用されている全ての衛星船の概略の場所を識別するために使用される。従って、２４個の衛星船またはＳＶが使用されている例では、暦データは全２４個の衛星が大雑把に軌道を回っている場所を受信機に示す情報を含むであろう。この暦データは全２４個の衛星について同じである。衛星軌道データは特定の各ＳＶに特有である。それは特定のＳＶの位置が所定の軌道といかに異なるかを識別する。従って、各ＳＶはそれ自身に特有の衛星軌道データを伝送する。この位置は受信機の位置を判定するために使用されるので、ＳＶの正確な場所を追跡することができることは受信機にとって重要である。
【００１８】
ＳＰＳシステムにおける受信機は受信機の位置を判定するために三個以上の衛星からの伝送を使用する。本質的に、各衛星は受信機によって使用される参照信号に対応する信号を伝送する。衛星伝送の受信は参照信号と相対的な受信信号における時間遅延を決定するために受信機の参照信号と比較される。時間遅延は衛星船と受信機との間の実際の距離の関数である。従って、受信機が衛星船の正確な場所を知れば、それは衛星船から受信機までの距離を決定することができる。三個以上の衛星がそれらの信号を受信機に伝送するとき、受信機は地上の（飛行機の場合は地球上の空中における）その場所を正確に特定することができる。決定に関連している衛星が多いほどさらに厳密な結果が可能になる。しかしながら、そのデータは各衛星が位置している場所を識別するから - - その決定は上述の暦データ及び衛星軌道データに基づいている。
【００１９】
図５はＰＳＰデータがフォーマットされる例を例示する。図５は２５フレームのデータの系列を示す。５サブフレームを持つデータの各フレームが示される。さらに、各サブフレームは１０ワードを持つとして示され、そこでは各ワードは２４情報ビット及び６パリティ・ビットを持つことが示される。一実施例によれば、データ・ビットは５０ビット／秒の率またはビット当たり２０ミリ秒で伝送される。従って、各３０ビット・ワードは０．６秒で伝送され、そして各サブフレームは６秒で伝送される。同様に、この例では、データの全体フレームを伝送するために３０秒を要するであろう。２４情報ビット及び６パリティ・ビットを含む３０ビット・ワードが使用されるとき、そのワードは拡張ハミング（３２，２６）ブロック符号を用いて符号化される。符号器の入力は前のワードからの２４情報ビット及び最後の２パリティ・ビットを使用するであろう。
【００２０】
米国によって管理されるＳＰＳシステムでは、最初の３サブフレームはクロックと衛星船軌道データを含む。最後の２サブフレームは暦データを含む。それは例えば米国によって管理されるＳＰＳシステムにおける全２５衛星船の暦データを伝達するために２５フレームを取る - - したがって１２．５分を要する。一方、衛星軌道データは各フレーム毎に、即ち、３０秒毎に繰り返される。従って、衛星軌道データを正確に受信し、且つ復調する能力によって受信機は衛星軌道データが正しく復号できないとき導入される３０秒の遅延を回避することが可能となるであろう。従って、受信機の性能は改善されるであろう。
【００２１】
ソフト判定情報の使用
前に述べたように、実際の環境条件のもとで、送信機から受信機によって受信される信号はしばしば非常に減衰するであろうし、もしくは位相変移を被ったであろう。例えば、送信機から受信された二つの正規化信号はｓ１及びｓ２のように複素数として参照され、ここでは
ｓ１＝ｅjΦ1
及び
ｓ２＝ｅjΦ2
である。
【００２２】
従って、二つの信号ｓ１及びｓ２間の位相差はｓ２と、ｓ１の共役数を乗算することによって測定することができる。これは１と−１の間の大きさを持つ複素数を造り出す。例えば、Φ2 ＝Φ1であれば、その大きさは１である。Φ2 ＝Φ1＋Πであれば、その大きさは−１である。しかしながら、非理想的な環境では、その大きさは１と−１の間で変化するであろう。
【００２３】
図３はハード判定ブロック３１０を示す。ハード判定ブロックは大きさの値が１または−１に近いかどうかを判定し、それによってそのとき０または１ビットを出力する。そして、０または１の値はブロック３１４に示した前の復号ビットＤをまた受取る法-２積算器３１２へ送られる。法-２積算器の出力はビットＤ(ｉ) である。当業者は受信信号を復号するために様々な手法が受信機によって使用されることを認識すると同時に、受信機のハード判定への入力は業界においてはソフト判定情報であると理解されている。
【００２４】
従って、ハード判定ブロックへ入力されるソフト判定情報の大きさは０に非常に近く、即ち、非常に小さな正値または非常に小さな負値であろう。その値が０に近いとき、それは誤りの可能性が非常に高いであろう。例えば、雑音及び減衰または受信機による偶々の周波数飛躍のために、ソフト判定ビット情報は、実際負の数を実際に示すべきとき、非常に小さい正数を示すであろう。同様に、ソフト判定ビット情報は、事際に正値を現実に示すべきとき、非常に小さな負数を示すであろう。
【００２５】
ソフト判定情報の値におけるこれらの誤りの結果、図３におけるハード判定ブロック３１０は法-２積算器３１２へ入力される誤りのビット値を造り出すであろう。従って、この誤りは復号ビット・ストリングについて誤った値を造り出すであろう。さらに、誤った値はビット・ストリングにおける次の値を計算するためブロック３１４におけるＤとして使用され、そしてその誤りはビット・ストリングの残りの値によって伝搬されるであろう。第二の誤りがソフト判定情報において発生すれば、その誤りは誤りの伝搬を訂正するであろう。しかしながら、前のデータはなお破損されるであろう。
【００２６】
図３はパリティ検査ブロック３１６を示す。パリティ検査は復調器の出力に検出可能な誤りがあるかどうかを判定するために利用される。例えば、６個のパリティ・ビットを持つハミング符号が利用されれば、復調器からの大部分の誤りは検出されるであろう。単一ビット誤りに出会うと仮定すると、従前のシステムは誤りの存在を認識したであろうが、それを訂正することができなかったであろう。一実施例によれば、ソフト判定情報は直ちにそのような誤りを訂正するために使用することができる。
【００２７】
一般的に云えば、パリティ誤りが一組のデータについて検出されれば、ソフト判定情報はビットが誤っているいくらかの可能性を提供する。例えば、「１」または「−１」値が予想されるとき、ソフト判定情報の大きさが「０」に非常に近ければ、そのソフト判定情報に関連するビットは疑わしいであろう。ビットの切り替えが誤りを訂正したかどうか見るためにビットを切り替えて、且つハード判定ブロックからのデータの出力二元ストリングに対してパリティ検査を繰り返すことができる。例えば、図６は一実施例による方法を説明するフローチャート６００を例示する。このフローチャートによれば、ブロック６０４に示したように、複数のビットを表す第一の入力信号が提供される。ブロック６０８は差分位相シフトキー復調が、二元データの第一の集合を取得するために、そして二元データの第一の集合の部分集合における各ビットの入力信号からソフト判定情報を取得するために第一の入力信号に対して行われることを示す。そして、パリティ誤り検査は、ブロック６１２に示したように、差分位相シフトキー復調の実行の後、パリティ誤りが二元データの第一の集合について存在するかどうかを判定するために行われる。
【００２８】
ブロック６１６は、データの第一の集合の部分集合においてどのビットがソフト判定情報の最低絶対値を持つかに関する判定が行われることを示す。従って、例えば、一つのビットが−０．３のソフト判定値の大きさと関連しており、そして別のビットが＋０．２の大きさを持つソフト判定値と関連していれば、＋０．２の大きさを持つソフト判定情報と関連するビットが最低であろう。ブロック６２０はソフト判定情報の最低絶対値を持つビットの二元値がデータの第二の集合を形成するために切り替えられることを示す。さらに、ブロック６２４はパリティ誤りがあるかどうかを判定するために二元データの第二の集合がそのとき検査されることを例示する。パリティ誤りがなければ、その誤りは訂正されたと考えられる。
【００２９】
別の実施例によれば、ソフト判定情報の次の最低絶対値と関連するビットが切り替えられる。従って、パリティ誤りを訂正しようとする第一の試みが失敗すれば、その処理は- -ソフト判定情報の最低絶対値と関連する差分復号ビットを切り替えるよりはむしろ- -ソフト判定情報の次の最低絶対値と関連する差分復号ビットを切り替えることによって繰り返される。切り替えの後で、 二元出力ストリングが生成され、そして二元出力ストリングのパリティがそのとき検査される。この実施例は、例えば、二つのビットが相互に非常に近いソフト判定情報値と関連している場合において有用である- -従って、どちらも有り得る誤りの源であろう。
【００３０】
ソフト判定情報訂正の前の試験
別の実施例によると、試験は上で述べたソフト判定情報訂正を利用する前に実施される。いくつかの条件の下で、データの検出ワードには多くの誤りがあるであろう。いくつかの状況では、１ビットを訂正する実施はパリティ誤りがないことを示すパリティ検査を造り出す- -それでもなお、復号ワードはまだ誤りがある（まず検出ワードに存在する多数の誤りを考えると）。従って、追加試験は受信機にとって未検出のワード誤り率（ＵＷＥＲ）を低減するのに役立つ。図７及び８は一実施例によるそのような方法を説明するフローチャートを例示する。
【００３１】
即ち、図７及び８はブロック７０４が複数のビットを表す第一の入力信号を提供するフローチャート７００を示す。ブロック７０８において、差分位相シフトキー復調は、二元データの第一の集合を取得するために、そして二元データの第一の集合の部分集合における各ビットの入力信号からソフト判定情報を取得するために第一の入力信号に対して行われる。ブロック７１２において、差分位相シフトキー復調器から出力された二元データの第一の集合についてパリティ誤りがあるかどうかを判定するために検査が行われる。パリティ誤りが存在すれば、ソフト判定情報の絶対値が判定される。フローチャート７００のブロック７１６において、ソフト判定情報の最低絶対値に関連する二元データの第一の集合の部分集合における第一のビットの判定が行われる。さらに、ブロック７２０において、ソフト判定情報の第二の最低絶対値に関連する第二のビットが判定される。ブロック７２４において、第一のビットのソフト判定情報の値は第一のビットのソフト判定情報の値が第二のビットのソフト判定情報の値と十分異なるかどうかを判定するために第二のビットのソフト判定情報の値に対して試験される。さらに、ブロック７２４はこの試験が所定の基準に従って行われることを示す。ブロック７２８において、ソフト判定情報の最低絶対値に関連する差分復号ビットの二元値はパリティ検査できる出力二元ストリングを造り出すため図２に示した法-２積算器を通過する二元データの第二の集合を形成するために切り替えられる。第一のビットのソフト判定情報が所定の条件を満たすならば、この切り替えが実施される。代って、所定の条件が満たされなければ、切り替えは実施されない。
【００３２】
例えば、一つはビット＃１のソフト情報の大きさがパリティ誤りを訂正しようと試みるためにビット＃３を切り替える前にビット＃３の大きさの二倍であるか否かを試験することを選択する。そのような試験はビット＃３が実際に誤りのあるビットであるということ、そしてビットを切り替えることは極性試験を通過し、それにも拘らずまだ誤っているワード- -それは受信機にとって未検出ワード誤り率（ＵＷＥＲ）を増加するであろう- -を造り出さないという安心の水準を設計者に与える。所定の試験が満足されなければ、受信機は、ＳＰＳ信号の場合、衛星軌道情報を含むデータの新しいフレームである新しい信号を入力することができる。そして、処理は繰り返されるであろう。この繰返しは所定の条件が満たされなければ、その結果生じるであろうＵＷＥＲの増加を回避する。
【００３３】
使用できる検査の例は、
ＬｏｗＢｉｔ＜α＊ＮｅｘｔＬｏｗＢｉｔ
である。ここで、ＬｏｗＢｉｔはソフト判定の集合において相対的に最低ソフト判定の大きさを持つソフト判定情報の大きさである。同じく、ＮｅｘｔＬｏｗＢｉｔはソフト判定値の集合において次の最低大きさを持つソフト判定値の大きさである。アルファ（α）は、整数３といった、所定の乗数である- -それは別の変数の関数であるかもしれないので、それはしかしながら必ずしも一定値であるとは限らない。
【００３４】
使用できる別の検査は、
ＬｏｗＢｉｔ＜α＊ＮｅｘｔＬｏｗＢｉｔ＋β＊（Ｎ０／２）
である。ここでβは所定の乗数であり、Ｎ０／２はＤＰＳＫ復調器への入力の雑音の分散値である。一般的に、Ｎ０／２は自動利得制御回路によって一定値である。
【００３５】
図９は復調結果を訂正するためにソフト判定情報を利用するこれらの実施例を説明するフローチャート９００の別の例を示す。ブロック９０４において、ソフト判定情報｛Ｓ(ｉ)｝が取得される。ブロック９０８おいて、ハード判定は式Ｃ(ｉ)＝（１−ｓｉｇｎ[Ｓ(ｉ)]／２によって示されたように行われる。ブロック９１２において、法-２積算器はＤ(ｉ) を計算するために使用される。ここで、Ｄ(ｉ)＝Ｄ(ｉ−１) ∧Ｃ(ｉ) である（即ち、Ｄ(ｉ−１) 及びＣ(ｉ) は法-２積算器への入力であり、Ｄ(ｉ) は出力である）。ハミング符号が情報を符号化するために初めに使用されれば、判定ブロック９１６によって示したように、パリティ検査はＤ(ｉ) 出力から造られた情報ワードに対して行われる。パリティ検査が通過すれば、ブロック９２０は情報ワードが受入れられたことを示す。
【００３６】
パリティ誤りが判定ブロック９１６で判定されれば、ブロック９２４で示されたソフト判定情報の大きさの並べ替え（sort）が実行される。極小値（ｍｉｎ ｓ）及びその指数（ｉｎｄ ｍｉｎ）もまた判定される。指数はソフト判定情報を特定のビットと関連させる。さらに、第二の極小値（ｖａｌｕｅ ｎｅｘｔ ｓ）が判定される。判定ブロック９２８はビットを切り替える前に試験を用いる選択肢を例示する。ブロック９２８の例において使用される試験はｎｅｘｔ ｓ＞＝α＊ｍｉｎ ｓ＋β＊（Ｎ０／２）である。この試験はソフト判定情報の次の最低大きさが復調器への入力の雑音の分散の要素に付加されるソフト判定情報の最低大きさの要素より大きいか、或いは等しいことを要求するであろう。その試験が満足されなければ、ワード受信は失敗であると考えられ、そしてブロック９４４に示したようにデータは破棄される。試験が満足されなければ、ブロック９３２はｍｉｎ ｓと関連するハード判定の出力が切り替えられる（即ち、入替えられる)ことを示す。一旦、ビット値が入替えられれば、後のビット・ストリームは法-２積算器によって再計算される。ここでは、法-２積算器の出力はＤ(ｉ)＝Ｄ(ｉ−１) ∧Ｃ(ｉ) である。一旦、出力ビットの新しい集合が法-２積算器によって造られれば、ビットの集合のパリティが再び検査される。このように、例えば、ブロック９４０はハミング復号器が使用できることを例示する。パリティが通過すれば、ブロック９２０によって示したように、情報ワードは受入れられる。パリティが通過しなければ、ワード受信は失敗と指定され、そしてブロック９４４によって示したように、情報ワードは破棄される。
【００３７】
上記の例は単一ビットを切り替えるのを参照したが、それは多数のビットを切り替えることもまた可能であろう。例えば、二ビットのソフト判定情報が所定の基準を満たすならば、ただ一つよりもむしろ- -双方のビットが切り替えられるであろう。実際、所定の基準を満たしたならば、いずれの数のビットも切り替えられるであろう。
【００３８】
ソフト判定情報の多元パス使用
別の実施例によると、誤りを低減するためにデータ・ワードの多元受信を使用することができる。図５の実施例に示したように、ＳＰＳ衛星軌道データはデータのフレーム毎に繰り返される。従って、この衛星軌道データが連続フレームの間で変わらないと仮定すると、ＳＰＳ受信機は同じ衛星軌道データを凡そ３０秒毎に受取ることができる。従って、これは受信機によって使用される追加ソフト判定情報を提供する。図１０は一実施例による例を例示する。
【００３９】
例えば、図１０はデータ・ワードの二つの伝送が利用できる方法を記述するフローチャート１０００を例示する。ブロック１０１０は伝送データのワードを含む第一の入力信号が提供されることを示す。例えば、受信機はＳＰＳシステムにおいて伝送フレーム・データの ３０ビット・ワードを受取ることができる。ブロック１０１４は第一の入力信号がソフト判定情報値の第一の集合を取得するために、ＤＰＳＫ復調器のような復調器によって処理されることを示す。例えば、ソフト判定情報値はデータの受信ワードの各ビット指数位置について記憶される。
【００４０】
ブロック１０１８は第二の入力信号が提供されることを示す。例えば、衛星軌道データを含むＳＰＳ伝送における第二のフレーム・データを受取ることによってデータの同じワードの再伝送を受取ることができる（即ち、衛星軌道データはフレーム毎に繰り返される）。ブロック１０２２において、第二の入力信号は第二のソフト判定情報の第二の集合を第二の入力信号から取得するために- -即ち、ソフト判定情報値は伝送データのワードにおけるそれぞれのビット指数位置に対応する第二の入力信号について取得される- -ＤＰＳＫ復号器のような、復調器によって処理される。
【００４１】
ブロック１０２６において、数学関数はソフト判定情報値の二つの集合について実行される。これは伝送データのワードにおけるビット指数位置に対応する代替ソフト判定情報値の第三の集合を造る。実行できる数学関数は多数である。一例は伝送データのワードのそれぞれのビット指数位置に適用するソフト判定情報値の平均値を造るためにソフト判定情報値の平均化が行われることである。例えば、第一の入力信号において第一の伝送ビットと対応するソフト判定情報値は第二の入力信号における第一の伝送ビットと対応するソフト判定情報値と平均化される。これはデータのワードにおいて第一のビットと対応するソフト判定情報の平均値を造り出す。別の例として、例えば、ソフト判定情報値に対応して、加重平均が加算または共に乗算または計算される。とにかく、少なくとも二つのデータ点（この処理は追加データ点を集めるために繰り返されるであろう）の存在はソフト判定情報のさらに正確な値が判定されることを可能にする。
【００４２】
図１１は一実施例による方法を説明するフローチャート１１００を例示する。ブロック１１０４において、ソフト判定情報 ｛Ｓ１(ｉ)｝の第一の集合が取得される第一のパスが実行される。ブロック１１０８はハード判定がそのとき入力としてソフト判定情報- -即ち、Ｃ(ｉ) ＝（１−ｓｉｇｎ[Ｓ１(ｉ)])／２を用いて行われることを示す。ハード判定情報は復調器の出力（例えば、Ｄ(ｉ) ＝Ｄ(ｉ−１) ∧Ｃ(ｉ)）を生成するために法-２積算器の前の出力と共に法-２積算器に入力される。これはブロック１１１２によって示される。判定ブロック１１１６において、パリティ検査が行われる。例えば、ハミング符号が伝送を符号化するために使用されれば、ハミング符号パリティ検査が実行される。
【００４３】
判定ブロック１１１６がパリティ誤りを検出すれば、ブロック１１２０に示したように、ソフト判定情報は記憶され、そして受信機は同じワードの第二の伝送を待つ。このように、ブロック１１２４は、第二の入力信号が受信され、そしてソフト判定情報｛Ｓ２(ｉ)｝が復調器において取得される第二のパスを示す、ブロック１１２８はハード判定- -Ｃ(ｉ)＝（１−ｓｉｇｎ[Ｓ２(ｉ)]）／２- -が行われることを例示する。同様に、ブロック１１３２において、ハード判定- -Ｄ(ｉ)＝Ｄ(ｉ−１) ∧Ｃ(ｉ) - -が法-２積算器に入力される。ブロック１１３６において、パリティ検査が行われる。パリティ検査が通過すれば、ブロック１１４０によって示したように、第二の入力信号からの情報ワードが受入れられる。パリティ検査が失敗すれば、ソフト結合処理が行われる。
【００４４】
ブロック１１４４は一実施例によるソフト結合処理の例を例示する。この実施例では、ソフト判定値はＳ(ｉ)＝Ｓ１(ｉ)＋Ｓ２(ｉ) のように合計される。しかしながら、前に述べたように、他の数学関数が代替値Ｓ(ｉ) を取得するために使用されるであろう。ブロック１１４８はハード判定- -Ｃ(ｉ)＝（１−ｓｉｇｎ[Ｓ(ｉ)]）／２- -がそれから行われることを例示する。さらに、ハード判定出力を使用して、初めに符号化され、且つ伝送されたワードは、ブロック１１５２に示したように、法-２積算器の出力- -Ｄ(ｉ)＝Ｄ(ｉ−１) ∧C(ｉ)として再生される。もう一度、ブロック１１５６に示したように、パリティ検査が行われる。パリティが通過すれば、情報ワードが受入れられる。パリティ検査が失敗すれば、ワード受信は失敗であり、そして情報ワードは破棄される。
【００４５】
図４は図１における個々のシステム要素がいかに実施されるかを広範に例示する。システム４００はバス４０８によって電気的に接続されるハードウェア要素から成ることが示され、プロセッサ（ＣＰＵ）４０１、入力装置４０２、出力装置４０３、記憶デバイス４０４、コンピュータ可読記憶媒体リーダ４０５ａ、通信システム４０６、処理加速器（例えば、ＤＳＰまたは専用プロセッサ）４０７及びメモリ４０９を含む。コンピュータ可読記憶媒体リーダ４０５ａはさらにコンピュータ可読記憶媒体４０５ｂ、コンピュータ可読情報を一時的に且つ／またはさらに永久的に含む記憶媒体、メモリ等を加えた遠隔、局部、固定、及び／または移動可能な記憶デバイスを包括的に表す組合せに接続され、それは記憶デバイス４０４、メモリ４０９及び／またはいずれかの他のそのようなアクセス可能なシステム４００資源を含む。システム４００はまたオペレーティング・システム４９２及びプログラム、アプレット、データ等といった他のコード４９３を含むソフトウェア要素（現在、作業メモリ４９１の中に位置するとして示される）を含む。
【００４６】
図１２は受信機の別の実施例を例示する。図１２は集積回路１２０２及びセル電話回路１２２０を持つ受信機１２００を示す。集積回路のバスは導体１２１８または同等の接続を介してセル電話回路のバスと接続される。バス１２０６は入力回路１２０４と接続される。さらに、バス１２０６はさらにＤＰＳＫ復調器回路１２０８、パリティ検査回路１２１２、プロセッサ１２１６及びメモリ１２１７と接続される。上で述べた方法を実施する働きをするコンピュータ・コードは、例えば、メモリ１２１７に記憶される。
【００４７】
実施例はさらに特定のアプリケーション要求に従って旨く利用されることは当業者には明白であろう。例えば、一以上のシステム要素はシステム４００部品内（例えば、通信システム４０６の中）の部分要素として実施されるであろう。カスタム化ハードウェアもまた利用され、且つ／または特定の要素はハードウェア、ソフトウェア（アプレットのようないわゆる「可搬ソフトウェア」を含む）或いはその両者において実施されるであろう。さらに、ネットワーク入力／出力装置（示される）のような他の計算デバイスへの接続が使用されるが、有線、無線、モデム、及び／または他の接続、または他の計算デバイスへの接続もまた利用されることは理解されることである。必ずしも全てのシステム４００の要素部品が全ての場合に必ずしも必要とされるとは限らないであろう。
【００４８】
様々な実施例は方法もしくは装置として説明されてきたが、様々な実施例はコンピュータに連結されたコード、例えば、コンピュータ上に在駐し、もしくはコンピュータによってアクセス可能なコードを介して実施されることは理解されるべきである。例えば、ソフトウェアは上で論じた多数の方法を実施するために利用されるであろう。従って、ハードウェアによって達成される実施例に加えて、その中に具体化されたコンピュータ可読プログラム・コードを持つコンピュータを含むこれらの実施例は製造物品の使用によって達成されることがまた指摘される。従って、実施例はまたそれらのプログラム・コード手段においてこの特許によって保護されると考えることが望まれる。さらに、実施例は、制限なしで、ＲＡＭ、ＲＯＭ、磁気媒体、光学媒体、または光磁気媒体を含む実質的にあらゆる種類のコンピュータ可読メモリに記憶されたコードとして具体化される。さらに一般的には、実施例はソフトウェアにおいて、もしくはハードウェア、または多目的プロセッサ上で動くソフトウェア、マイクロコード、ＰＬＡ、またはＡＳＩＣを含むが、それに限定されない、そのいずれかの組合せにおいて実施されるであろう。
【００４９】
実施例は伝送媒体を介して伝搬される（例えば、電気及び光）信号と同様に、キャリア波において具体化されたコンピュータ信号として達成されることもまた予測さえる。従って、上で論じた様々な情報はデータ構造のような構造にフォーマットされ、そして伝送媒体を介して電気信号として伝送され、或いはコンピュータ可読媒体に記憶される。
【００５０】
多数の構造、材料、及びここに列挙した動作は機能を実行する手段、或いは機能を実行するステップとして列挙されることもまた指摘される。従って、全てのそのような構造、材料、またはこの仕様及びそれらの相当するもの中で開示された動作を包括するようにそのような言語が与えらているということは理解すべきである。
【００５１】
装置及び方法、及びそれらの付随する利点はこの仕様から理解されるであろう考えられる。上記は特定の実施例の完全な記述であるが、上記の記述は請求項によって定義された範囲を制限すると取るべきではでない。
【図面の簡単な説明】
【００５２】
【図１】一実施例による伝送システムのブロック図を例示する。
【図２】一実施例による差分符号化ビット・ストリームを再生するための受信機の復調回路のブロック図を例示する。
【図３】一実施例による雑音を含む伝送システムのブロック図を例示する。
【図４】一実施例による図１の要素を実施するための、例えば通信デバイスといった計算デバイスのブロック図を例示する。
【図５】一実施例による衛星測位データのフォーマット化の例を例示する。
【図６】一実施例による、復調システムにおけるビット誤りを低減する方法を説明するフローチャートを例示する。
【図７】一実施例による、復調システムにおけるソフト判定情報を利用する方法を説明するフローチャートを例示する。
【図８】一実施例による、復調システムにおけるソフト判定情報を利用する方法を説明するフローチャートを例示する。
【図９】一実施例による、ハード判定誤りを訂正する方法を説明するフローチャートを例示する。
【図１０】一実施例による、復調システムにおいて情報を訂正するためにソフト判定情報の少なくとも二つの集合を利用する方法を説明するフローチャートを例示する。
【図１１】一実施例によるデータをソフト結合する方法を説明するフローチャートを例示する。
【図１２】一実施例による典型的な受信機を例示する。
【図１】
2008541629.tif 000004
【図２】
2008541629.tif 000005
【図３】
2008541629.tif 000006
【図４】
2008541629.tif 000007
【図５】
2008541629.tif 000008
【図６】
2008541629.tif 000009
【図７】
2008541629.tif 000010
【図８】
2008541629.tif 000011
【図９】
2008541629.tif 000012
【図１０】
2008541629.tif 000013
【図１１】
2008541629.tif 000014
【図１２】
2008541629.tif 000015
【国際調査報告】
2008541629.tif 000016
2008541629.tif 000017