(57)【要約】本発明は、通信システム（１）を介してデータ（Ｄ）を伝送（１５）するときの誤り処理方法に関するものであり、データ（Ｄ）についてビットからなる少なくとも２つのデータワード（ＤＷＡ，ＤＷＢ）が所定の符号化規則（７）に基づいて生成され、生成されたデータワード（ＤＷＡ，ＤＷＢ）のうちの１つが、当該データワード（ＤＷＡ，ＤＷＢ）について形成される連続デジタルサムを考慮（１１）したうえで選択され、選択されたデータワード（ＤＷ）の連続デジタルサムを用いて第１の連続デジタルサム（Ｓ１）を生成（９）する。選択されたデータワード（ＤＷ）が変調方法（１３）に基づいてコードデータワード（ＣＤＷ）に変換され、このときデータワード（ＤＷ）のそれぞれ１つのビットに２つの異なる個別ビット値をもつ２ビット列が割り当てられる。コードデータワード（ＣＤＷ）と第１の連続デジタルサム（Ｓ１）が伝送される。受信されたコードデータワード（ＣＤＷ’）の中に２つの同じ個別ビット値をもつ２ビット列が出現しているか否かについてチェックされ、それによって誤りを含んだ２ビット列が特定され第１の連続デジタルサム（Ｓ１）を用いて訂正される。【選択図】図１
2008533891.tif 000002
【特許請求の範囲】
【請求項１】
通信システム（１）を介してデータ（Ｄ）を伝送（１５）するときの誤り処理方法において、
前記データ（Ｄ）に対し、所定の符号化規則（７）に基づいて、ビットからなる少なくとも２つのデータワード（ＤＷＡ，ＤＷＢ）を生成し、生成された前記データワード（ＤＷＡ，ＤＷＢ）のうちの１つを、前記各データワード（ＤＷＡ，ＤＷＢ）について生成される連続デジタルサムを考慮（１１）して選択し、選択されたデータワード（ＤＷ）の前記連続デジタルサムを用いて第１連続デジタルサム（Ｓ１）を生成（９）し、
選択された前記データワード（ＤＷ）を変調方法（１３）に基づいてコードデータワード（ＣＤＷ）に変換し、前記データワード（ＤＷ）のそれぞれ１つのビットに２つの異なる個別ビット値をもつ２ビット列を割り当て、
前記コードデータワード（ＣＤＷ）と前記第１連続デジタルサム（Ｓ１）とを伝送し、
受信された前記コードデータワード（ＣＤＷ’）の中に２つの同じ個別ビット値をもつ２ビット列が出現しているかどうかをチェックし、それによって誤りを含んだ２ビット列を特定し前記第１連続デジタルサム（Ｓ１）を用いて訂正する方法。
【請求項２】
前記データ（Ｄ）に対し、少なくとも２つの生成されたデータワード（ＤＷＡ，ＤＷＢ）から選択されるデータワード（ＤＷ）は、前記第１連続デジタルサム（Ｓ１）ができるだけ小さい値を有するという条件のもとで選択される、請求項１に記載の方法。
【請求項３】
前記データ（Ｄ）に対し、所定の符号化規則（７）に基づいて生成される少なくとも２つのデータワード（ＤＷＡ，ＤＷＢ）は、互いに反転されている、請求項１または２に記載の方法。
【請求項４】
受信されたコードデータワード（ＣＤＷ’）の誤りを含んでいる個別ビットは、所定の符号化規則（７）を考慮して特定され訂正される、請求項１〜３のうちいずれか１項に記載の方法。
【請求項５】
前記誤りを含んだ２ビット列が出現している場合に、前記変調方法に対応する復調方法に基づいて、受信されたコードデータワード（ＣＤＷ’）を少なくとも２つのデータワード（ＤＷ１’，ＤＷ２’）に変換し、前記データワード（ＤＷ１’，ＤＷ２’）について連続デジタルサムを計算し、当該連続デジタルサムをそれぞれ用いて第２連続デジタルサム（Ｓ２）を生成（１７）し、前記第２連続デジタルサム（Ｓ２）と受信された前記第１連続デジタルサム（Ｓ１）とをそれぞれ比較することにより、発生している誤りを特定し訂正する、請求項１〜４のうちいずれか１項に記載の方法。
【請求項６】
前記データワード（ＤＷ）の次のビット値が可能性のある２つのビット値のうち第１のビット値を有しているときは、前記コードデータワード（ＣＤＷ）のビット列を変更せず、前記データワード（ＤＷ）の次のビット値が可能性のある２つのビット値のうち第２のビット値を有しているときは、前記ビット列を反転することによって、前記データワード（ＤＷ）を第１のＤＰＳＫ法により変調する、請求項１〜５のうちいずれか１項に記載の方法。
【請求項７】
前記データワード（ＤＷ）の変調されるべきビットがビット値として０を有しているときは、前記データワード（ＤＷ）の変調されるべきビットについて、コードデータワード（ＣＤＷ）では考えられる２つのビット列のうち第１のビット列を２ビット列に割り当て、前記データワード（ＤＷ）の変調されるべきビットがビット値として１を有しているときは、データワード（ＤＷ）の変調されるべきビットについて、コードデータワード（ＣＤＷ）では考えられる２つのビット列のうち第２のビット列を２ビット列に割り当てることによって、前記データワード（ＤＷ）を第２のＤＰＳＫ法により変調する、請求項１〜５のうちいずれか１項に記載の方法。
【請求項８】
前記コードデータワード（ＣＤＷ）と前記第１連続デジタルサム（Ｓ１）とは、システム（１）の内部で第１加入者（３）により提供され送信されて少なくとも１つの第２加入者（５）により受信され、前記第２の連続デジタルサム（Ｓ２）は少なくとも１つの第２加入者（５）によって算出され、前記コードデータワード（ＣＤＷ）の誤りを含んでいるビットは少なくとも１つの第２加入者（５）により特定され訂正される、請求項１〜７のうちいずれか１項に記載の方法。
【請求項９】
少なくとも２つの加入者（３，５）の間で伝送されるべきデータ（Ｄ）について誤り処理を行うように構成されるシステムにおいて、
前記データ（Ｄ）に対し、所定の符号化規則（７）に基づいてビットからなる少なくとも２つのデータワード（ＤＷＡ，ＤＷＢ）を生成し、生成された前記データワード（ＤＷＡ，ＤＷＢ）のうちの１つを、当該データワードについて生成される連続デジタルサムを考慮して選択し、選択されたデータワード（ＤＷ）の連続デジタルサムを用いて第１連続デジタルサム（Ｓ１）を生成し、選択された前記データワード（ＤＷ）を変調方法（１３）に基づいてコードデータワード（ＣＤＷ）に変換し、選択された前記データワード（ＤＷ）のそれぞれ１つのビットに２つの異なる個別ビット値をもつ２ビット列を割り当て、前記コードデータワード（ＣＤＷ）と前記第１連続デジタルサム（Ｓ１）を少なくとも１つの第２加入者（５）に伝送するように構成された第１加入者（３）と、
受信した前記コードデータワード（ＣＤＷ’）の中に２つの同じ個別ビット値をもつ２ビット列が出現しているかどうかをチェックし、それによって誤りを含んだ２ビット列を特定し前記第１連続デジタルサム（Ｓ１）を用いて誤りを訂正するように構成された少なくとも１つの第２加入者（５）と、
を備えるシステム。
【請求項１０】
コンピュータプログラムが、コンピュータまたはこれに相当する計算ユニット、特に請求項９に記載のシステム（１）において実行されるときに、請求項１〜８のうちいずれか１項に記載の方法のすべてのステップを実行するためのプログラムコード手段を備えるコンピュータプログラム。
【請求項１１】
コンピュータプログラムがコンピュータまたはこれに相当する計算ユニット、特に請求項９に記載のシステム（１）において実行されるときに、請求項１〜８のうちいずれか１項に記載の方法のすべてのステップを実行するためにコンピュータで読取り可能なデータ媒体に保存されたプログラムコード手段を備えるコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを伝送するときに誤り処理を行う方法、誤り処理を行うように構成されたシステム、プログラムコード手段を備えるコンピュータプログラム、およびプログラムコード手段を備えるコンピュータプログラム製品に関するものである。
【背景技術】
【０００２】
通信システムを介して、符号化されたデータを伝送をするときに誤り処理をする公知の方法では、事前に設定可能な符号化規則に基づいてデータについてのデータワードが選択され、このデータは、２つの異なる値、すなわち１と０とをとることができるビットとして表現される。この場合、少なくとも１つのデータワードについて、１の総数と０の総数をそれぞれ合計したものの差異が形成されるようにして、少なくとも１つの連続デジタルサム（ＲＤＳ：  ｒｕｎｎｉｎｇ  ｄｉｇｉｔａｌ  ｓｕｍ）が生成され、特定の数のデータワードが伝送された後に、この連続デジタルサムが特に周期的に伝送されることが意図される。そして、伝送されたデータワードを参照して受信機で連続デジタルサムがあらためて計算され、周期的に比較される。相違が生じている場合には、エラーがあると認識することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
以上を前提としたうえで、個別ビットエラーを認識して訂正することが可能な、誤り処理方法及び誤り処理装置を提供することが意図される。
【課題を解決するための手段】
【０００４】
そのために、独立請求項の構成要件を備える方法、システム、コンピュータプログラム、およびコンピュータプログラム製品が提案される。
【０００５】
本発明の方法は、通信システムを介してデータを伝送するときに誤り処理をするように意図されたものである。第１のステップでは、所定の符号化規則に基づき、ビットで構成される少なくとも２つのデータワードが、データに対して生成される。こうして生成されたデータワードは、一義的に区別可能な、例えば０や１のビット値を有することができる記号列として、少なくとも１つのデータを表現する。
【０００６】
これらの各々のデータワードについて、第２のステップで、連続デジタルサム（ＲＤＳ：  ｒｕｎｎｉｎｇ  ｄｉｇｉｔａｌ  ｓｕｍ）が計算されることが意図される。連続デジタルサムを計算するために、データワード内部で可能性のある両方のビット値のうちの第１のビット値、例えば１の総数についての第１の合計と、当該データワード内部で可能性のある両方のビット値のうちの第２のビット値、例えば０の総数についての第２の合計とが生成され、これら両方の合計の差異が計算されることが意図されていてよい。したがってこの差異は、データワード内部における両方の異なるビット値の頻度についての推定を可能にするものである。
【０００７】
データについて生成されたデータワードの連続デジタルサムを考慮したうえで、データワードが選択される。このとき第１の連続デジタルサムは、選択されたデータワードに関して生成された連続デジタルサムに相当する。あるいは、選択されたデータワードの連続デジタルサムに、現在与えられている連続デジタルサムを加算することによって第１の連続デジタルサムが算出される。データワードは、第１の連続デジタルサムが取りうる数値の最小値であるかどうかに基づいて選択することができる。第３のステップでは、選択されたデータワードが変調方法に基づいてコードデータワードに変換される。このとき、データワードのそれぞれ１つのビットに、２つの異なるビット値を含む２ビット列が割り当てられる。したがって、このようにして準備されるコードデータワードは、選択されたデータワードの２倍の個数の符号を有している。コードデータワードのそれぞれ異なるビット値も、同じく０と１であってよい。コードデータワードの２ビット列は、変調方法に応じて、考えられる両方のビット列“１０”または“０１”を有している。
【０００８】
次のステップでは、コードデータワードと第１の連続デジタルサムが、例えば周期的に伝送される。このような伝送は、通信システムを通じて相互に接続されている個々の加入者の間で行われる。この場合、送信者として構成される第１の加入者が、受信者として構成される第２の加入者に、連続デジタルサムとコードデータワードとを伝送することができる。
【０００９】
本方法の次のステップでは、少なくとも１つの第２の加入者によって受信されたコードデータワードが、２つの同じビット値、例えば２つの０または２つの１を含む２ビット列を有しているかどうかについてチェックされる。もしも有していれば、２ビット列の内部で、コードデータワードの１つのビットが伝送時に改ざんされていることになる。このようにして、誤りを含んだ２ビット列を特定することができる。かかる誤りを含む２ビット列は、第１の連続デジタルサムによって、あるいはこれを用いて、訂正することができる。
【００１０】
本方法の考えられる１つの実施形態では、データに対するデータワードが、２つの取りうるデータワードの中から選択されることが意図される。そのために、所定の符号化規則に基づいて、第１のデータワードと第２のデータワードとがデータに割り当てられ、これら両方のデータワードは互いに反転している。このことは、第１のデータワードの１つの位置のビットに、取りうる２つのビット値のうち第１のビット値が割り当てられ、第２のデータワードの同じ位置にある対応するビットに、取りうる２つのビット値のうち第２のビット値が割り当てられることを意味している。そして、第１のデータワードが選択されるか、それとも第２のデータワードが選択されるかは、例えば、第１の連続デジタルサムが取りうる値の最小値を有するようにするなどの、固有の条件によって決めることができる。この場合、第１の連続デジタルサムは、選択されたデータワードの連続デジタルサムに直接相当しているか、あるいは、選択されたデータワードの連続デジタルサムと現在与えられている連続デジタルサムとの合計に相当している。現在与えられている連続デジタルサムの値は、例えば、選択されたデータワードの少なくとも１つの先行するデータワードの連続デジタルサムに依存して決まる。
【００１１】
本方法の別の実施形態では、誤りを含む２ビット列が発生した場合、それぞれの受信されたコードデータワードが、変調方法に対応する復調方法に基づいて、つまり逆の変調方法に基づいて、少なくとも２つのデータワードに変換される。このようにして提供される当該データワードについて、第２のデジタルサムがそれぞれ計算される。第２の連続デジタルサムの計算は、第１の連続デジタルサムの計算に準じて行われる。したがって、それぞれの第２の連続デジタルサムは、例えばそれぞれの復調されたデータワードの連続デジタルサムに相当しているか、もしくは、それぞれの連続デジタルサムと現在与えられている連続デジタルサムとの合計から算出される。それぞれの第２の連続デジタルサムと、受信された第１の連続デジタルサムとを比較すれば、誤りを訂正することができる。というのは、第２の連続デジタルサムは、データワードのうちのちょうど１つについてしか、第１の連続デジタルサムと一致しないからである。したがって、当初のデータを一義的な方法で再構成可能である。
【００１２】
例えばコードデータワードの中の１つのビットだけが改ざんされたと仮定すると、２ビット列が“０１”または“１０”であるという変調方法に基づき、受信された２ビット列が“００”か“１１”であることはすぐにわかる。上に挙げた符号化規則と第１の連続デジタルサムとを用いて修正が行われ、エラーを含んでいる２ビット列に、“１０”または“０１”の正しい２ビット列が割り当てられる。
【００１３】
このように、コードデータワードの内部における２ビット列が個別ビット誤りを有しているかどうかを、ビット値の列だけを手がかりにして、つまりデータワードの構造だけを手がかりにして判定することができる。これらの２ビット列の内部において、これらの両方の個別ビットのどちらが誤りを含んでいるのかは、第１および第２の連続デジタルサムの比較によって判断することができる。連続デジタルサムに基づいて、両方のビット値のうちの第１のビット値がデータワード内部でどれだけの頻度で発生し、両方のビット値のうちの第２のビット値がデータワード内部でどれだけの頻度で発生するかは既知である。
【００１４】
原則として、符号化規則および連続デジタルサム（ＲＤＳ）と関連して誤り検出を可能にするビット値にデータを符号化することが、すでに可能である。このことは特に、異なるデータワードの数ｍが、ｎ個のビットを含む考えられるコードデータワードのバリエーション数２ｎよりも少ない場合に当てはまる。
【００１５】
本方法は、１つのグループのデータについても実施することが可能である。その場合、グループの各々のデータについて２つのデータワードが生成されることが考えられる。これら両方のデータワードのどちらが以後のデータの処理のために選択されるかは、やはり、第１の連続デジタルサムの値に依存して決めることができる。第１の連続デジタルサムは、そのグループの選択されるべきすべてのデータワードのすべての連続デジタルサムの合計として算出され、例えば、取りうる数値の最小値になるように計算することができる。データに対するデータワードは、例えば現在与えられている連続デジタルサムに依存して、選択可能な両方のデータワードの間から選択される。この場合、現在与えられている連続デジタルサムは、グループ内部でこれまでに選択されたデータワードについて計算された第１の連続デジタルサムの中央値に相当する。このようにして、グループのデータワードについての連続デジタルサムを、平均してできるだけ０になるようにすることが可能である。こうした方策により、ほぼ直流成分のないコードを実現することができる。
【００１６】
本方法を適用することで、個別ビット誤りを発見することができる。誤り個所に関する情報により、個別ビットへの一義的な誤り割当をすることができず、これまであいまいであった誤りの訂正が可能である。
【００１７】
データワードに依拠するコードデータワードを準備するために考えられる変調方法は、いわゆるＤＰＳＫ（Ｄｉｆｆｅｒｅｎｔｉａｌ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ；差動位相偏移変調）法が適している。この場合、データワードのそれぞれ１つのビットが、ＤＰＳＫ法に基づき、通信システム内部で伝送されるべきデータの搬送周波数で変調される。ＤＰＳＫ法は、伝送されるべきデータに依存して、搬送周波数の位相ジャンプを意図している。このとき、各々のデータワードに２つの異なるＤＰＳＫコード値が割り当てられる。すなわち、これらの２ビット列はビット値“１０”または“０１”で成り立っている。これら両方の考えられる個別ビットのそれぞれの順序は、そのつど変調または割当がなされるべきデータワードのビットのビット値に依存して決まる。
【００１８】
データワードの適切な変調の考えられる実現方法として、２つの異なるＤＰＳＫ法を挙げておく。ＤＰＳＫ法で行われる変調では、データワードのそれぞれ個々のビットが、例えば０と１によって表現可能である異なるレベルをもった２つの部分で表わされる。このようにして、一定の周波数信号でのデータまたはデータワードの伝送が可能である。
【００１９】
オリジナルＤＰＳＫ法とも呼ばれる第１のＤＰＳＫ法では、搬送周波数の一定の周波数信号の位相ジャンプがデータワードの伝送されるべきビットに依存して行われることによってデータワードが変調される。データワードの次のビット値が、考えられる２つのビット値のうちの第１のビット値、例えば０であれば、その際に準備されるべきコードデータワードのビット列は変化しない。データワードの次のビット値が、考えられる２つのビット値のうち第２のビット値、例えば１であれば、ビット列が反転される。
【００２０】
データワードの考えられる両方のビット値だけを伝送する代わりに、反転されているか反転されていないかに関わりなく、搬送周波数の“１０”列も常に伝送される。データワード内部におけるビット値が０であれば、ビット列は先行するビット列に対して変更されることなく引き継がれる。データワード内部における次のビット値が１であれば、ビット値の列、例えば“１０”列は“０１”列に反転され、その逆の反転も行われる。これは生成規則によって表現することができる。この生成規則の内容は、時点ｔでの搬送周波数Ｔ（ｔ）と、記憶されている二進数Ｂ（ｔ）との間のＥＸＯＲ論理演算（排他的論理和）であり、ここではこれを＃記号で表す。記憶されている二進数は、ｔ＝０の最初の時点ではＢ（ｔ）＝０であると仮定する。Ｄ（ｔ）はデータワードのビット列のビット値を表している。Ｍ（ｔ）は変調された信号を表している。記憶されている二進数は、データワード内部におけるビット値が変化するたびに以下のように変化する。
【００２１】
Ｂ（ｔ＋１）＝Ｂ（ｔ）＃（Ｄ（ｔ）＃Ｄ（ｔ＋１））かつ
Ｍ（ｔ＋１）＝Ｂ（ｔ＋１）＃Ｔ（ｔ＋１）または
Ｍ（ｔ）＝Ｂ（ｔ）＃Ｔ（ｔ）
【００２２】
こうして変調される信号の特性、ないしそれによって準備されるコードデータワードの特性は、データワードのビットに割り当てられたコードデータワード内部の２ビット列では、２ビット列“１０”または“０１”だけが可能になるように、それぞれの間で必ず値の交代が行われなくてはならないということにある。
【００２３】
別案として、データワードをコードデータワードへ変換するための変調方法として、修正ＤＰＳＫ法またはＰＳＫ法とも呼ばれる第２のＤＰＳＫ法を援用することもでできる。データワードの考えられる２つのビット値のうちの一方に、コードデータワードの考えられる２つの２ビット列のうちの一方がそれぞれ割り当てられる。この場合、変調されるべきビットが、コードデータワード内部で考えられる２つのビット値のうち第１のビット値を有しているときは、考えられる２つの２ビット列のうち第１のビット列がデータワードのビットに割り当てられる。データワードの変調されるべきビットが、考えられる２つのビット値のうち第２のビット値を有していれば、このビットにはコードデータワード内部で考えられる両方の２ビット列のうち第２の２ビット列が割り当てられる。
【００２４】
このことは、データワードのビット値“０”には２ビット列“１０”が割り当てられ、ビット値“１”には２ビット列“０１”が割り当てられることを意味していてよい。これと逆の反転された割当規則も考えられる。このような方式も同じく生成規則によって表現することができ、この生成規則では、搬送周波数とデータワードのそれぞれ１つのビット値との間で以下のようなＥＸＯＲ論理演算が考慮される。
【００２５】
Ｍ（ｔ）＝Ｄ（ｔ）＃Ｔ（ｔ）
【００２６】
変調された信号の特性は、この場合にも、データワードのビットに割り当てられた２ビット値のあいだで“１０”または“０１”という値の交代が必ず行われなくてはならないという点にある。
【００２７】
表１は１つの例を取り上げて、１行目に時間ｔを示している。２行目のＤ（ｔ）は、データワードのビット列の所定のビット値を表している。３行目及び４行目には、時点ｔにおける搬送周波数Ｔ（ｔ）と二進数Ｂ（ｔ）が表記されている。５行目のＭ（ｔ）ＯＲＩＧは、オリジナルＤＰＳＫ法に基づいて生成されたコードデータワードの値を示している。６行目のＭ（ｔ）ＭＯＤは、修正ＤＰＳＫ法に基づいて生成されたデータワードの値を示している。
【００２８】
【表１】
2008533891.tif 000003
【００２９】
考えられる両方のＤＰＳＫ法を適用することで、伝送されるコードデータワードに一義的な構造が刻印されるので、コードデータワード内部の各々の２ビット列は、２つの異なる個別ビット値で構成されることになる。個別ビット値が伝送中に改ざんされると、２つの同じ個別ビット値からなる２ビット列、すなわち“００”または“１１”が生じる。このように、コードデータワードの内部で誤りを含んでいる２ビット列を一義的に特定することが可能である。
【００３０】
本発明のシステムは、少なくとも２つの加入者の間で伝送されるべきデータについて誤り処理を行うために構成されている。このシステムは第１の加入者と、少なくとも１つの第２の加入者とを有している。
【００３１】
このとき第１の加入者は、事前設定可能な符号化規則に基づき、ビットで構成される少なくとも２つのデータワードをデータに対し生成するために構成されている。この場合、そのつどデータワードについて生成される連続デジタルサムの値に応じて、両方のコードデータワードのうちから、当該データに相当するコードデータワードが選択される。
【００３２】
さらに第１の加入者は、第１の連続デジタルサム（ＲＤＳ）を計算する。これは、例えば選択されたデータワードの連続デジタルサムに相当していてもよく、あるいは、現在与えられている連続デジタルサムに、選択されたデータワードの連続デジタルサムを加算することで得られたものであってもよい。選択されたデータワードは、第１の加入者によってコードデータワードへと変換され、データワードのそれぞれ１つのビットに、２つの異なるビット値を含む２ビット列が割り当てられる。第１の加入者は、コードデータワードと第１の連続デジタルサムとを、少なくとも１つの第２の加入者に伝送する。
【００３３】
考えられる１つの実施形態では、１つのグループに複数のデータワードがある場合に、第１の連続デジタルサムを計算するために複数のデータワードのすべての連続デジタルサムが加算され、第１の連続デジタルサムをもたらす合計値が求められる。データワードから導き出されるコードデータワードを含むグループは、データフレームと呼ばれる。グループのすべてのデータワードについての、データフレームに付属する第１の連続デジタルサムは、第１の加入者から少なくとも１つの第２の加入者へ、システム内部で特に周期的にこのデータフレームに基づいて伝送される。
【００３４】
少なくとも１つの第２の加入者は、受信したコードデータワードが２つの同じビット値を含む２ビット列を有しているかどうかチェックする。もしも有していれば、２つの同じ個別ビット値を含むその２ビット列は、システムの加入者間で誤って伝送されたものである。
【００３５】
第１の連続デジタルサムを考慮したうえで、個別の誤りを含んでいるコードデータワードの個別ビットを特定可能かつ訂正可能である。２ビット列に誤りを含んでいれば、その２ビット列は同じ個別ビット値の列として現れ、“００”または“１１”のいずれかとして現れる。このように誤りを含んでいる２ビット列は、当初の誤りを含まない２ビット列“０１”または“１０”に対応させることができる。したがって、復調では、２つの二者択一の復調データワードが得られ、それぞれの連続デジタルサムを参照すれば、そのうちの一方のデータワードを、まさに当初伝送されるべきだったデータワードであると特定することができる。
【００３６】
プログラムコード手段を備える本発明のコンピュータプログラムは、このコンピュータプログラムがコンピュータまたはこれに相当する計算ユニットで、特に本発明のシステムまたは本発明のシステム内部の計算ユニットで実行されるときに、本発明による方法のすべてのステップを実施するように意図されている。
【００３７】
コンピュータで読取り可能なデータ媒体に保存されたプログラムコード手段を備える本発明のコンピュータプログラム製品は、このコンピュータプログラムがコンピュータまたはこれに相当する計算ユニットで、特に本発明のシステムまたは本発明のシステム内部の計算ユニットで実行されるときに、本発明による方法のすべてのステップを実施するように意図されている。
【００３８】
本発明のその他の利点および実施形態は、明細書および添付の図面から明らかである。
【００３９】
当然ながら、以上に挙げた構成要件および以下に説明する構成要件は、それぞれ記載している組み合わせの形ばかりでなく、それ以外の組み合わせでも、あるいは単独でも、本発明の枠組みから外れることなく適用可能である。
【００４０】
本発明の１つの実施例を取り上げて図面に模式的に示しており、以下においてこの図面を参照しながら詳しく説明する。
【発明を実施するための最良の形態】
【００４１】
図１に模式的に示すシステム１は、送信者として想定される第１の加入者３と、受信者として想定される第２の加入者５とを含んでいる。第１の加入者３と第２の加入者５の間でデータＤが情報として伝送されるものとする。データＤは数字、文字、あるいはその他のどのような符号であってもよい。
【００４２】
本方法を実施するためにデータＤが符号化され、このデータＤに、ビットすなわち一義的に区別可能な２つの符号、例えば１と０かとらなるデータワードＤＷが割り当てられる。このデータワードは、事前設定可能な符号化規則７に基づき、考えられる２つのデータワード、すなわち第１のデータワードＤＷＡと第１のデータワードに対し反転された第２のデータワードＤＷＢとから選択可能である。符号化規則７により、少なくとも１つのデータの一義的な暗号化ばかりでなく、考えられるデータワードＤＷＡまたはＤＷＢからデータＤへの一義的な復号化も準備される。
【００４３】
次に、両方のデータワードＤＷＡおよびＤＷＢについて、それぞれ連続デジタルサムが生成される計算９が行われる。データワードＤＷＡあるいはＤＷＢは一定数のｚ個の符号を有しており、考えられる２つのビット値のうち第１のビット値、例えば１が、データワードＤＷＡまたはＤＷＢの内部でａ回現れる。したがって、考えられる２つのビット値のうちの第２のビット値、例えば０は、（ｚ−ａ）回現れる。連続デジタルサムは、データワードＤＷＡまたはＤＷＢの内部における、第１のビット値の総数についての第１の合計ａと、第２のビット値の総数についての第２の合計（ｚ−ａ）との差異から算出される。連続デジタルサムは、本例では（２ａ−ｚ）である。あるいは、連続デジタルサムの定義によっては、これに対するマイナスの値（ｚ−２ａ）である。
【００４４】
さらに、データＤについて考えられる両方のデータワードＤＷＡおよびＤＷＢからデータワードＤＷを選択１１するときには、現在与えられている連続デジタルサムを考慮することができる。その目的は、第１の連続デジタルサムＳ１が数値的にできるだけ小さい値を有するようにするためであり、理想的には、０であるようにするためであってもよい。このような視点から、データＤについて、以後の処理のために定められる本来のデータワードＤＷとして、第１または第２の割当可能なデータワードＤＷＡまたはＤＷＢのいずれかが選択される。
【００４５】
さらに、選択されたデータワードＤＷが、変調方法１３に基づいてコードデータワードＣＤＷへ変換されることが意図されている。このとき、データワードＤＷのそれぞれのビットに、２つの異なる個別ビット値で形成される２ビット列が割り当てられる。考えられる変調方法１３としては、本方法についてはいわゆるＤＰＳＫ法を意図することができる。
【００４６】
次いで、コードデータワードＣＤＷと第１の連続デジタルサムＳ１の伝送１５が、システム１の第１の加入者３から第２の加入者５へ行われる。この伝送は周期的に行うことができる。伝送１５のときに、第１の加入者３から送信されたコードデータワードＣＤＷの個別ビットが改ざんされる可能性がないとは言えない。そのために、第２の加入者５によって受信されるコードデータワードＣＤＷ’が、送信されたコードデータワードＣＤＷと相違している可能性がある。
【００４７】
２ビット列に誤りが含まれていれば、その２ビット列は同じ個別ビット値の列として現れ、“００”または“１１”のいずれかとして現れる。このように誤りを含んだ２ビット列は、当初の誤りを含まない２ビット列“０１”または“１０”に対応していたはずである。したがって復調１７のときには、二者択一の２つの復調データワードが生じ、これらのデータワードから、それぞれの連続デジタルサムを参照したうえで、いずれか一方を当初伝送されるべきだったデータワードであると特定することができる。このとき、二者択一の２つの復調データワードについてのそれぞれ第２のデジタルサムＳ２の計算は、第１の連続デジタルサムＳ１の計算と同様にして行われる。
【００４８】
受信されたコードデータワードＣＤＷ’について検査１９が行われる。このとき、その受信されたコードデータワードＣＤＷ’が２つの同じ個別ビット値を含む２ビット列を有しているかどうかがチェックされる。検査１５は、第１の加入者３から送信された当初のコードデータワードＣＤＷが、変調方法１３に基づき、２つの異なる個別ビット値を含む２ビット列を有していなくてはならないという状況を考慮したうえで行われる。さらに、個別ビット誤りが発生している場合には、すでに説明したように、相応に２つの異なる第２のデジタルサムＳ２を含む、二者択一の２つの復調データワードがある。検査１９では、第１の連続デジタルサムＳ１がそれぞれ第２のデジタルサムＳ２と比較される。それにより、発生した個別ビット誤りの正確な特定をするためのさらに別の基準が提供される。
【００４９】
このように、受信されたコードデータワードＣＤＷ’について２通りのケースが生じる。第１のケースとして、受信したコードデータワードＣＤＷ’が２つの同じ個別ビット値を含む２ビット列を有していないことが検査１９の際に判明したときは、当初送信されたコードデータワードＣＤＷがこの基準のもとで両方の加入者３および５の間で正しく伝送されており、したがって、受信されたコードデータワードＣＤＷ’は送信されたコードデータワードＣＤＷに呼応している。したがって、この正しく受信されたコードデータワードＣＤＷ’から復調１７によりデータワードＤＷを再構成し、このデータワードから符号化規則７を考慮したうえで当初のデータＤを再構成することが可能である。
【００５０】
受信されたコードデータワードＣＤＷ’の２ビット列が、２つの同じ個別ビット値を有していることが検査１９の際に判明したときは、この２ビット列は誤りあるいは個別ビット誤りを含んでいる。このことは、受信されたコードデータワードＣＤＷ’の２ビット列が、２つの同じ個別ビット値、例えば２つの０または１でできていることを意味する。誤りの一義的な割当て、およびこれに伴う、誤りを含んだ２ビット列の両方の個別ビット値のうちの一方の訂正２１が、同じく伝送された第１の連続デジタルサムＳ１を考慮したうえで行われる。第１の連続デジタルサムＳ１は、当初のデータワードＤＷの内部で両方のビット値がどれだけの頻度で現れるかについての情報を供給する。第１の連続デジタルサムＳ１を考慮したうえで、受信されたコードデータワードＣＤＷ’の誤りを含んだ２ビット列に、データワードＤＷの正しい当初のビット値を割り当てることが可能である。
【００５１】
本方法のかかる好ましい実施形態の考えられる実現方法について、具体的な例を挙げて説明する。事前設定可能な符号化規則に基づき、特定のデータＤに、第１のデータワードＤＷＡ＝“０１００１０”と、これを反転させた第２のデータワード“１０１１０１”とが割り当てられる。このとき、これら両方のデータワードＤＷＡおよびＤＷＢの最後のビットの値は、そのデータワードが反転されたデータワードのセットから選択されたのか、それとも反転されていないデータワードのセットから選択されたのかを示している。例えば、現在与えられている連続デジタルサムがＳ１０＝４であり、第１の連続デジタルサムが、現在与えられている連続デジタルサムと、選択されるべきデータワードの連続デジタルサムとの合計として求められるとすると、第１の連続デジタルサムＳ１は、第１のデータワードＤＷＡを考慮すればＳ１＝２であり、第２のデータワードＤＷＢを考慮すればＳ１＝６である。連続デジタルサムの計算は、本例では、出現する１の数と、出現する０の数との差異に相当している。こうして得られたそれぞれの連続デジタルサムを、現在与えられている連続デジタルサムＳ１０＝４に加算すれば、上に挙げた値がそれぞれ得られる。したがって、例えば第１の連続デジタルサムＳ１の値をできるだけ小さく抑えるために、第１のデータワードＤＷＡをデータワードＤＷとして選択して、コードデータワードＣＤＷへと変調する。
【００５２】
変調方法１３としては、本例では、いわゆる第２の修正ＤＰＳＫ法を想定している。この修正ＤＰＳＫ法によれば、生成規則Ｍ（ｔ）＝Ｄ（ｔ）＃Ｔ（ｔ）に基づき、個別ビット値Ｄ（ｔ）に、搬送周波数Ｔ（ｔ）とこの個別ビット値Ｄ（ｔ）との間のＥＸＯＲ論理演算＃を通じて、２ビット列Ｍ（ｔ）すなわち変調信号が割り当てられる。一般性を制限することなく、データワードＤＷのビット値“０”には２ビット列“１０”が割り当てられる。したがってデータワードＤＷのビット値“１”には、反転された２ビット列“０１”が割り当てられる。
【００５３】
本例の場合、第１の連続デジタルサムＳ１の計算９はＳ１＝２になるはずである。ビット値“０”はデータワードＤＷ内部で４回出現し、ビット値“１”は２回出現するので、これは連続デジタルサム“−２”という結果につながり、前述した現在与えられている連続デジタルサムＳ１０＝４に加算すると、最終的にＳ１＝２となるからである。
【００５４】
変調方法１３に基づき、データワードＤＷについては、コードデータワードＣＤＷ＝“１００１１０１００１１０”が得られる。
【００５５】
別案として、変調方法１３はいわゆるオリジナルＤＰＳＫ法で実施することもできる。その場合、データワードＤＷの後続するビット値が０に等しいときは、コードデータワードＣＤＷのビット列は変更されない。逆に、データワードＤＷの後続するビット値が１に等しいときは、コードデータワードＣＤＷのビット列が反転される。
【００５６】
第２の加入者５は、送信された当初のコードデータワードＣＤＷが送信１５された後、これに対応する、場合により伝送１５において改ざんされたコードデータワードＣＤＷ’を受信する。検査１９のとき、この受信されたコードデータワードＣＤＷ’が、２つの同一の個別ビット値を含む２ビット列を有しているかどうか、つまり個別ビット値“００”または“１１”のいずれかで構成された２ビット列を有しているかどうかが検査される。有している場合には、受信されたコードデータワードＣＤＷ’の誤りを含んだ２ビット列の内部で、符号化規則および第１の連続デジタルサムＳ１ののチェックにより、誤りを含んだ個別ビットが識別されて訂正される。
【００５７】
本例では、伝送１３の際に２番目の２ビット列の最初の個別ビットが変質し、それにより、第２の加入者５はコードデータワードＣＤＷ’＝“１０１１１０１００１１０”を受信したものと仮定する。送信されたコードデータワードＣＤＷの所定の構造と、受信されたコードデータワードＣＤＷ’とに基づき、コードデータワードＣＤＷ’の２番目の２ビット列が誤りを含んで伝送されたことを、簡単なやり方で認識することができる。
【００５８】
この２番目の２ビット列の最初の個別ビットが改ざんされており、すなわち当初の２ビット列は“０１”だったのか、それとも、この２ビット列の２番目の個別ビットが変質しており、すなわち当初の２ビット列は“１０”だったのかは、第１の連続デジタルサムＳ１を考慮したうえで検証することが可能である。
【００５９】
誤りを含んだコードデータワードＣＤＷ’＝“１０１１１０１００１１０”は、ＣＤＷ’１＝“１０１０１０１００１１０”またはＣＤＷ’２＝“１００１１０１００１１０”のシーケンスから由来していると考えられる。ＣＤＷ’１が復調されると、連続デジタルサムが“−４”であるＤＷ’１＝“００００１０”が得られ、これを現在与えられている連続デジタルサムＳ１０＝４と加算すると、第２の連続デジタルサムＳ２＝０が求められる。ＣＤＷ’２が復調されると、連続デジタルサムが“−２”であるＤＷ’２＝“０１００１０”が得られ、これを現在与えられている連続デジタルサムＳ１０＝４と加算すると、第２の連続デジタルサムＳ２＝２が求められる。それぞれ得られた第２の連続デジタルサムＳ２を、伝送された第１の連続デジタルサムＳ１と比較してみれば、ＤＷ’２が当初に伝送されるべきデータワードＤＷに呼応していることが一義的に明らかであり、このようにして、発生した誤りを特定して訂正することができる。
【図面の簡単な説明】
【００６０】
【図１】本発明の方法の考えられる実施形態の個々のステップを考慮したうえで、本発明によるシステムの考えられる実施形態を示す模式的な図面である。
【図１】
2008533891.tif 000004
【国際調査報告】
2008533891.tif 000005
2008533891.tif 000006
2008533891.tif 000007
2008533891.tif 000008