JP4709745B2 - データストリングを復号化する方法 - Google Patents

データストリングを復号化する方法 Download PDF

Info

Publication number
JP4709745B2
JP4709745B2 JP2006504612A JP2006504612A JP4709745B2 JP 4709745 B2 JP4709745 B2 JP 4709745B2 JP 2006504612 A JP2006504612 A JP 2006504612A JP 2006504612 A JP2006504612 A JP 2006504612A JP 4709745 B2 JP4709745 B2 JP 4709745B2
Authority
JP
Japan
Prior art keywords
data
string
strings
location
data string
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP2006504612A
Other languages
English (en)
Other versions
JP2006523971A (ja
Inventor
チューン メン チャン
ヒン スーン チョー
ソン ヨン チア
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2006523971A publication Critical patent/JP2006523971A/ja
Application granted granted Critical
Publication of JP4709745B2 publication Critical patent/JP4709745B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B27/00Alarm systems in which the alarm condition is signalled from a central station to a plurality of substations
    • G08B27/008Alarm systems in which the alarm condition is signalled from a central station to a plurality of substations with transmission via TV or radio broadcast
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Emergency Management (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

本発明は、米国気象局NWR(NOAA Weather Radio)送信機を介して伝送されるデータ、または同等の形で伝送される他の任意のデータを復号化することに関する。提案するアルゴリズムに従って復号化することは、非常に信頼できる。
米国気象局NWR(NOAA Weather Radio)を介してデータを伝送するために使用されるデータ・フォーマットは、例えば、「NATIONAL WEATHER SERVICE−NOAA WEATHER RADIO(NWR)TRANSMITTERS−NWR SPECIFIC AREA MESSAGE ENCODING−NWR SAME」,Update #4.43 of July 13,1999という刊行物で説明している。NWR SAMEシステムの背景、詳細、および例、ならびにこのシステムに従って伝送されるデータは、この刊行物で説明しており、本発明を理解するのに役立つと考えられる場合を除き、本明細書で繰り返すことはしない。他の国々、または他の地域では、本明細書で説明するのと同様の問題解決法を適用することができる同様のシステムが、設置されているか、または試験されている。例えば、ドイツ国では、DCF77時刻信号伝送が、現在、気象、または他の警報機能に関するデータストリングも含むように開発中である。
NOAA SAMEによれば、通常のストリングフォーマットは、「ZCZC−WXR−EEE−PSSCCC−PSSCCC+TTTT−JJJHHMM−LLLLLLLL−」である。このフォーマットの中で、ZCZCは、ヘッダ・コード・ブロックであり、ダッシュ記号「−」が、メッセージ有効時間に先立つ場合以外は、2つのコード・ブロックの間に存在し、WXRは、メッセージを伝送している組織を明らかにし(ときとして、WXRは、ORGによっても示される)、EEEは、イベントのタイプを明らかにし、PSSCCCは、ロケーション・データであり、TTTTは、メッセージが有効である発行時間後の継続時間を明らかにする継続時間データであり、JJJHHMMは、暦の日付と時刻を明らかにし、LLLLLLLLは、メッセージの発信者を明らかにする。単一の、またはいくつかのロケーション・データ・ブロックが存在することが可能であり、この例では、2つのそのようなブロックが示されている。
このストリングは、各ストリングの後に休止があり、その後にさらなる情報が続いて、3回繰り返される。さらなる情報は、長さが異なる可能性がある。変化する伝送条件に起因して、データは、伝送されたストリングのいずれかのロケーションで、破損している可能性がある。破損したストリングが、誤った警報、または他のアクションを生じさせるのを防止するため、コード誤り検査が、受信側デバイスによって実行されるべきである。前述したNOAA SAMEに関するドキュメントは、3つのストリングの少なくとも2つが、同一であるかどうかについての定期検査を実行して初めて、有効な伝送と見なすことを推奨している。この試験が不合格となった場合、3つの連続的に受信されたストリングのビットごとの検査が推奨され、3つのストリングの2つの中で同一であるように見えるビットだけが、有効であるとして受け入れられる。
「NATIONAL WEATHER SERVICE−NOAA WEATHER RADIO(NWR)TRANSMITTERS−NWR SPECIFIC AREA MESSAGE ENCODING−NWR SAME」,Update #4.43 of July 13,1999
本発明の目的は、誤り検査プロセスを改良することである。
本発明によれば、受信されたデータストリングを復号化する方法は、データストリングの事前定義された有意な部分を探し出すステップと、データストリングの有意でない部分を無視するステップと、データストリングの探し出された有意な部分だけをさらに検査するステップとを含む。これは、データストリングの有意でない部分の中の破損に起因する誤りにより、有意な部分の取り出しが、もはや危うくなることはないという利点を有する。もちろん、3つすべての引き続き受信されたデータストリングが同一であった場合、誤りの検出および訂正に関するさらなるアクションは、全く必要ない。また、3つのデータストリングが、有意でない部分を無視した後、同一であった場合も、そのようなさらなるアクションは、全く必要ない。有意でない部分は、前もって取り除くか、誤り検査−訂正プロセスにおいて飛ばして進むか、または別の適切な形で無視することができる。
本発明の方法は、前記ストリングの長さを算出するステップと、前記長さを使用して、所定のデータ位置を正確に特定するステップと、前記長さによって特定された位置から始めて、前記ストリングからデータを取り除くステップとをさらに含む。本発明は、各データストリングの開始部分だけが有意なデータを含むという事実を活用する。開始部分の長さが算出されると、後続の部分は、無視される。提供される異なる数のロケーション情報が存在するので、メッセージが関係のある領域の数に依存して、開始部分の長さは、常に同一なのではない。
本発明によれば、算出するステップは、前記ストリングの中で所定のシーケンスを探し出すことにある。各ストリングは、事前定義された位置で事前定義されたシンボルを含むということが活用される。このため、そのようなシンボルのビット・シーケンスを使用して、前記事前定義されたシーケンスの位置と互いに関係する長さが算出される。好ましくは、前記シーケンスは、NWR SAME仕様に準拠する事前定義されたロケーションを有する、「+」というシンボルを指す。もちろん、事前定義されたシンボルのシーケンスも、好ましくは、評価される。例えば、シンボル「−」とシンボル「+」の間の距離は、NWR SAME仕様に準拠して事前定義されており、したがって、シンボル「−」またはシンボル「+」のすべてを、それぞれの位置で取り出すことができない場合でも、それらの距離の一致により、ストリングの長さが与えられる。
好ましくは、この方法は、同一のデータを含むものと想定される異なるストリングの、バイトごとの比較のステップをさらに含み、前記比較が、「同一」という結果を与えるバイトを正しいデータと見なす。これは、有意な部分が信頼できる形で検査されるという利点を有する。特に、比較が、2つ以上のストリングに基づく場合、正しいデータは、多数決で判定される。これは、バイトだけが、すなわち、一緒に属するビットのユニットだけが比較され、データストリングのペアを変更する際に同一であるビットのみから成り、そのため意味のない人工シンボルを生成するリスクが低減されるという、NWR SAME推奨によるビットごとの比較に優る利点を有する。
好ましくは、本発明による方法は、残りのデータストリングの事前定義された重要なセグメントを有意な部分として探し出すステップと、前記重要なセグメントに属さないデータ・ロケーションを無視するステップと、重要なセグメントだけをさらに検査するさらなるステップとを含む。これは、それほど重要でないデータ・ロケーションにおける誤りに対処が行われず、より重要なロケーションだけが考慮に入れられるという利点を有する。好ましくは、このステップは、検査されるべき最も重要なセグメントだけが残るまで、それほど重要でないセグメントをますます除外することにより、繰り返される。これは、ステップごとに、より少ない情報が残されることを意味する。しかし、選択は、より重要な情報だけが、さらに扱われることを確実にする一方で、それほど重要でない情報は、無視されることが受け入れられる。全体的に、ユーザが、全く情報がないか、または信頼できない情報よりも、信頼できる、より重要な情報を受け取ることがより重要である。例えば、ある区域に関する警報メッセージが発せられていることを知ることが、誰によってそのメッセージが発せられたかを知ることよりも重要である可能性がある。
好ましくは、正しいデータを全く特定することができない場合、最も論理にかなったデータが探索される。これは、3つのストリングの間における、それらのストリングの有意な部分に関する、存在しない多数決にもかかわらず、有意な部分のさらなる特性に基づき、正しいデータが検出されるという利点を有する。3つのそれぞれのストリングの、あるロケーションにおける3つの異なるバイトから、例えば、そのそれぞれの位置に置かれることが禁止されていないバイトのグループにそのバイトが属するため、許容できる範囲に入るバイトが選択される。
本発明の別の態様によれば、所定のヘッダ・コード・ブロックが探索され、そのようなヘッダ・コード・ブロックが全く見つからなかった場合、人工ヘッダ・コード・ブロックが、受信されたデータストリングの先頭において付加される。これは、有意な部分を探し出すために、受信されたデータ・ストリームの先頭の部分が誤りを含む場合に、最適化された開始条件が生成されるという利点を有する。このため、さらなる検査の可能性が向上する。
好ましくは、データストリングの所定のロケーションにおける所定のシンボル・セットがないか検査されて、それらが、異なる位置に位置している場合、データストリングにシンボルが挿入されるか、またはデータストリングからシンボルが取り除かれて、所定のシンボル・セットが、所定のロケーションに移されるようになる。これもまた、さらなる評価ステップのために、さらに最適化された開始条件につながり、検査の可能性をさらに高める。
また、本発明による方法を実行するための装置、ならびにそのようなデバイスを備えているか、さもなければ、そのような方法を実行するために提供されるブロードキャスト受信機も、本発明の概念の範囲内に入る。それぞれのデバイスは、好ましくは、テレビ受像機、他のビデオ機器、オーディオ機器などを介して、ユーザに警報情報を送るために、世帯における既存の機器に接続可能である。ブロードキャスト受信機は、それぞれの警報メッセージを受信するために提供された、テレビ受像機またはラジオ受信機、ならびに固定またはモバイルの、他のオーディオ機器および/またはビデオ機器である。
本発明のさらなる詳細および利点は、諸実施形態、および関連する図の以下の説明から明白となろう。
図1は、本発明の方法を実行するためのデバイスのブロック図を示す。ユーザ・インタフェース・モジュール1、復号器モジュール2、および出力デバイス3が示されている。ブロードキャスト信号が、アンテナ4を介して受信され、チューナ5に供給される。オーディオ復調器6が、オーディオ信号AUをオーディオ・ミキサ7および周波数偏移復調器8に出力する。復調器8は、ロック検出信号Qおよびデータ信号SAMEを出力する。信号Qおよび信号SAMEは、マイクロコントローラ・ユニット9に入力される。マイクロコントローラ・ユニット9は、受信されたデータ信号SAMEを復号化し、復号化されたデータを不揮発性メモリ10の中に格納し、オーディオ警報信号AUWをオーディオ・ミキサ7に出力し、ステータス情報SIをユーザ・インタフェース・モジュール1に出力する。発光ダイオード群11が、異なる警告カテゴリを示すために、ステータス情報SIに応答して励起される。ボタン群12が、例えば、前もって受信済みの情報をメモリ10から出力するため、または出力デバイス3を介して、より詳細な情報を出力するため、マイクロコントローラ・ユニット9にコマンドを与えるために提供される。出力デバイス3は、スピーカ13を含むものとして示されているが、テレビ・デバイスであってもよい。マイクロコントローラ・ユニット9によって実行される復号化プロセスを、以下により詳細に説明する。
図2は、受信された信号の例を示す。水平軸は、時間軸である。図2の上部には、オーディオ信号AUが示されている。その下で、ロック検出信号Qが、データ信号SAMEが受信される際の時間窓を示す。このデータ信号SAMEは、図2の下部に示されている。データ信号SAMEは、データストリングをそれぞれが表す、3つのバースト、B1、B2、B3から成る。
「ZCZC−WXR−EEE−PSSCCC−PSSCCC+TTTT−JJJHHMM−LLLLLLLL−」の形態のデータストリングを有する3つの信号バースト、B1、B2、B3が、連続的に受信され、ステップS00ですべてキャプチャされてから、復号化される。これは、評価されるべきデータの3つのストリングが存在することを意味する。ストリング上のどこでも、破損が生じる可能性がある。通常、あるロケーションNで破損が生じた場合、残りのすべてのN+1、+2、+3...データも破損している。以下にソフトウェアで記述される、本発明の方法は、したがって、有意でないデータを無視する。最も有意である、または最も重要であるのは、ロケーションに関するデータPSSCCC、および継続時間に関するデータTTTT、およびイベントに関するデータEEEであると考えられる。
ステップS01で、受信されるすべてのストリングに関して、受信されたストリングが、シーケンス「ZCZC−」で始まっていることが確かめられる。このヘッダ・シーケンスを有さないストリングは、適切な開始点を欠いている。そのようなケースでは、さらなる比較のために適切なストリングを解釈するように、シーケンス「ZCZC−」が挿入される。その後、受信されたストリングから、有効なイベント・コードを抽出することが試みられる。有効なイベント・コード位置は、ストリングを再構築するように前方、または後方に移される。最終的に、再構築されたストリングは、常に、「ZCZC−QQQ−EEE−...」というシーケンスで始まり、ここで、メッセージの発信者は、本明細書で述べたWRXまたはORGではなく、QQQで示される。この情報は、非常に有意であるとは見なされないので、ストリングのさらなる評価に影響を与えることなしに、任意の文字が、そこに存在することが可能である。
以下で、String_1は、第1のバーストB1から収集されたデータを指し、String_2は、第2のバーストB2から収集されたデータを指し、String_3は、第3のバーストB3から収集されたデータを指す。方法は、いくつかの連続的な段階から成る。
段階S0は、String_1、String_2、およびString_3の比較を実行する。これらのすべてが同一である場合、誤り検出および/または誤り訂正に関するさらなるアクションは、全く必要とされない。同一でない場合、さらなる段階の1つまたは複数が実行される。
段階S1で、ストリングの長さが決定され、この長さは、次に、ストリングの中のロケーション・データの位置、および継続時間データの位置を正確に特定するのに役立つ。したがって、ソフトウェアは、3つすべてのストリングの中で、「+」データ・バイトを探し出そうと試みる。3つの異なるストリングの間における、「+」データ・バイト・ロケーションの比較が行われる。同一の「+」ロケーションを与える2つのストリングがいずれであれ、そのロケーションは、ステップS11で、この比較から特定される。例えば、String_1とString_3の中で、「+」データ・バイトの位置がともに等しい、例えば、位置27にある場合、ストリングの長さが見出されたものと考えられる。
「+」データ・バイトに関する位置が、ストリングのいずれに関しても同一ではない場合、各ストリングが、ステップS12で再び採り上げられる。「+」データ・バイトのロケーションを5だけ増やしたロケーションで、「−」データ・バイトを与えるストリングがないか検査される。これは、正しいストリング(「...CCC+TTTT−JJ...」を参照されたい)の中における、それらのデータ・バイトの相対位置を指す。そのような位置が見つかった場合、ストリングの長さは、算出される。そのような位置が見つからなかった場合、「+」データ・バイトと1つまたは複数の「−」データ・バイトのさらなる距離シーケンス、または2つ以上の「−」データ・バイト間の距離に関する検査が行われる。正しい相対位置が見つかった場合、ストリングの長さは、ステップS13で、それぞれの位置から算出される。「−」データ・バイトに関する多くの事前定義された位置が存在するので、ストリングの長さがうまく算出されない可能性は、かなり低い。
段階S2で、最後の有効なデータの後の不要なデータが、ストリングの前もって算出された長さに基づき、除去される。データの伝送は、普通、瞬時に終了しないため、数バイトの不要なデータが記録される可能性がある。それらの不要なデータは、この段階で除去される。
段階S3で、2つの同一のデータ・バイトがないか検査する、バイト・レベルの比較が実行される。例えば、ロケーションXにおいて、String_1データは、「〜」であり、String_2データは、「R」であり、String_3データは、「R」である。このケースでは、ステップS31における多数決により、ロケーションXにおけるString_1データは、「R」で置き換えられる。
これは、すべてのロケーションにおいて、同一のデータを戻す2つのストリングがいずれであれ、その値が、正しいデータと見なされることを意味する。あるロケーションにおける異なるストリングの3つすべての値が異なる場合だけ、段階S4が実行される。
段階S4で、最も論理にかなったデータが、以下のとおり探索される。すなわち、
1)算出されたストリング長に基づき、重要なデータ・セグメントの正確なロケーションが分かる。例えば、データ・セグメント、「PSSCCC−...−PSSCCC+TTTT」が、ストリング、ZCZC−WXR−EEE−PSSCCC−PSSCCC+TTTT−JJJHHMM−LLLLLLLL−全体で最も重要なセグメントと考えられる。
2)論じられるデータ・ロケーションが、重要なセグメントに属さない場合、誤りは、無視される。
3)論じられるデータ・ロケーションが、重要なセグメントに属する場合、そのセグメントは、3つのストリングの3つすべてのデータにおいて検査される。次に、意味のあるデータを与えるセグメントが選択される。意味のあるデータとは、この文脈では、数字(0〜9)、マイナス記号(「−」)またはプラス記号(「+」)を意味する。というのは、最も重要と見なされるデータ・セグメントは、これらの要素から成るからである。例が、以下のとおり与えられる。すなわち、
ZCZC−WXR−EEE−018097−018101+0015−JJJHHMM−LLLLLLLL−
4)再構築は、意味のあるデータを全く識別することができない場合だけ、失敗する(検査するステップS41の結果として「いいえ」)。
5)そのような訂正可能でない誤りが存在する場合、警報イベントが受信されているが、データは、あまりにも破損していて、正しい解読を許さないことが分かる。
6)データのストリングが受信されたが、訂正の際に誤りが生じた場合にだけ、ステップS6で、誤りメッセージが出力される。それ以外の場合、訂正されたデータが出力されるか、またはさらに処理される。誤りメッセージは、好ましくは、警報が発せられているが、さらなる詳細を与えるには信号が弱すぎることを示す。
正しいデータが存在する、またはデータを訂正することが可能な場合、データは復号化され、それぞれのステータス情報SIまたはオーディオ警報信号AUWが、ステップS7で出力される。
本発明による方法は、好ましくは、以下のケースを扱う。すなわち、
−3つの同一のストリングが受信される。
−2つの同一のストリングが受信される。
−複数のストリングの異なるロケーションで破損が生じる。
−複数のストリングの同一のロケーションで破損が生じるが、それらのストリングの少なくとも1つは、意味のある値を戻す。
−ストリングの同一のロケーションで破損が生じ、ストリングのいずれも、意味のある値を戻さないが、そのロケーションは、重要なセグメント内ではない。
図4は、本発明の方法の第2の実施形態の流れ図を示す。方法は、ステップS80で始まる。ステップS81で、受信されたストリングのそれぞれの中で、シーケンス、「ZCZC」がないか検査される。シーケンス、「ZCZC」が存在しない場合、シーケンス、「ZCZC」は、それぞれのストリングの最前部に追加される。シーケンス、「ZCZC」が検査されることを示すため、ストリングは、図でステップS81の近くに示され、関係のある部分が、大文字にされている。
ステップS82で、認識可能なイベント・コード、EEEが、このコードが存在することになっている範囲内で、すなわち、前述した標準のケースでは、位置0から位置9までの範囲内で探索される。イベント・コードが、正しい位置にない場合、イベント・コードの位置は、再調整される。この場合も、このステップで検査される関係のある部分は、ステップS82の近くで、大文字にされている。
ステップS83で、「プラス記号」の数、すなわち、ストリングのそれぞれの中におけるシンボル「+」の出現に関して検査される。複数の「プラス記号」を有するストリングは、誤っていると考えられる。複数の「プラス記号」を有する2つ以上のストリングの場合、受信されたストリングは、ひどく破損しているものと考えられる。
受信された3つのストリングからの最も長い長さを使用して、ステップS84で、右側のステップS841ないしS842のとおりの条件が存在しないか検査される。
ストリングが、単一のロケーション・コードを有する完全なSAMEデータの長さより、すなわち、40文字長より長い場合、ステップS841で、そこから、伝送されたロケーションの数が推定される。
ストリングが、ロケーション・コードの位置までを含むストリングの長さより、すなわち、24文字長より短い場合、ステップS842で、受信されたストリングは、おそらく、ロケーション・コード・セグメントの中で誤りを有するものと考えられる。
ストリングが、イベント・コードまでを含むストリングの長さより、すなわち、12文字長より短い場合、ステップS843で、受信されたストリングは、おそらく、イベント・コード・セグメントの中で誤りを有するものと考えられる。
ステップS85で、以下が実行されて、イベント・コードが復号化される。すなわち、3つすべてのストリングに関するイベント・コード・セグメントの同一の位置において、英字であることが確認される。いずれかの位置で、3つすべてのストリングが、英字でない文字を戻す場合、有効なイベント・コードは、全く特定することができないものと考えられ、英字でない文字を戻さない場合、サブステップS851ないしS853の条件が存在しないか検査される。
ステップS851で、2つのストリングが、任意の一時点で比較される。両方のストリングが、同一のイベント・コードを有する場合、データベースの中を調べた後、そのイベント・コードが、リストの中にリストされている場合、そのコードは、有効なイベント・コードと見なされる。データベースの中に含まれるリストは、可能なすべてのイベントを示す。それぞれのイベントを示すため、リストは、イベント・コード、ならびにユーザのための情報として出力されるべき、それぞれの完全なテキスト・バージョンを含む。このため、許されるすべてのイベントが、そのリストの中に含まれる。
同一のイベント・コードを与える2つのストリングを全く見つけることができない場合、ステップS852で、それぞれの個別のストリングが、データベースに照らして検査される。それらのストリングのいずれかが、リストの中で見つかった場合、そのストリングは、有効なイベント・コードであると見なされる。
見つからない場合、ステップS853で、有効なイベント・コードは、全く特定することができないと結論づけられる。
ステップS86で、ロケーション・コードをどのように復号化するかが、以下のとおり説明される。すなわち、2つのストリングが、任意の一時点で比較される。2つのストリングが、ロケーション・コード・セグメント内の同一の位置で同一の文字を戻す場合、その文字は、その文字が数字であることが確認された後、その位置に関する正しいデータと見なされる。同一の文字を戻さない場合、ストリングは、ロケーション・コードに誤りを有するものと考えられる。ロケーション・コード、「PSSCC」が、図のステップS86およびS861近くのストリングで、大文字にされている。
ステップS861で、ロケーションごとにどのように比較が実行されるかが説明される。伝送されるロケーションの数が、より早期の段階から算出される。これが、その形で行われるのは、プロセスが、重要なデータだけを中心に扱い、ロケーション・コードの間のダッシュ記号などの、有意でないデータは扱わないからである。
ステップS87で、最後のロケーション・コードの直後に、ストリングの中で「プラス」シンボル、「+」が存在するかどうかが検査される。少なくとも2つのストリングが、その位置において同一の結果を与えなければならない。それ以外の場合、ストリングは、誤っているものと考えられる。
ステップS88およびS881で、ステップS86およびS861でロケーション・コードを復号化するのに使用されたのと同一のプロセスが、継続時間コード・セグメントを復号化するために、ここで、繰り返される。少なくとも2つのストリングが、同様の文字を与えなければならず、その文字は、数字でなければならない。それ以外の場合、継続時間コードは、誤っているものと考えられる。ここで、「TTTT」が、ステップS881の近くに示されるストリングで、大文字にされている。
最後に、ステップS89で、より早期の段階からトリガされた誤りフラグから、ストリングが、イベント・コードに回復不能な誤りを有するかどうかが判定される。そのケースでは、受信されたストリングは、完全に破棄される。しかし、誤っているのがロケーション・コードだけである場合は、ロケーション・コードおよび継続時間コードが、デフォルトで所定の値にされる。このため、回復不能なロケーションおよび継続時間の指示を有する正しいイベントが、ユーザに出力される。
プロセスは、ステップS90で終了する。
本発明の方法を実行するためのデバイスのブロック図である。 受信された信号の例を示す図である。 本発明の方法の第1の実施形態の流れ図である。 本発明の方法の第2の実施形態の流れ図である。
符号の説明
1 ユーザ・インタフェース・モジュール
2 復号器モジュール
3 出力デバイス
4 アンテナ
5 チューナ
6 オーディオ復調器
7 オーディオ・ミキサ
8 周波数偏移復調器
9 マイクロコントローラ・ユニット
10 不揮発性メモリ
11 発光ダイオード
12 ボタン
13 スピーカ

Claims (5)

  1. 受信されたデータストリングを復号化する方法であって、前記データストリングは、非データ要素およびデータストリング要素を含むメッセージの一部であると共に可変の長さを有しており、同一データストリングが複数回繰返して送信されるものであり、
    前記データストリングにおける、事前定義され最も有意であると考えられるデータストリング部分からなるサブセットを探し出すステップと、
    前記繰返されたデータストリングの前記サブセットのみの一致を検査するステップと、
    前記繰返されたデータストリング部分の前記サブセットの一致を特定することができない場合、前記サブセットに許されるシンボルを探索するステップと
    を備えたことを特徴とする方法。
  2. 同一のデータを含むと考えられる、異なるデータストリングをバイトごとに比較するステップと、
    前記比較により「同一」という結果が得られるバイトを正しいデータと見なすステップとをさらに備えたことを特徴とする請求項に記載の方法。
  3. 事前定義されたヘッダ・コード・ブロックを探索するさらなるステップと、
    前記ヘッダ・コード・ブロックを探索するさらなるステップにおいてそのようなヘッダ・コード・ブロックが全く見つからない場合、前記受信されたデータストリングの先頭においてヘッダ・コード・ブロックを付加するさらなるステップと、をさらに備えたことを特徴とする請求項1または2に記載の方法。
  4. 請求項1からのいずれか1項に記載の方法を実行するためのデバイス。
  5. 請求項に記載のデバイスを備えた、または請求項1からのいずれか1項に記載の方法を実行するために提供されるブロードキャスト受信機。
JP2006504612A 2003-04-17 2004-03-10 データストリングを復号化する方法 Expired - Lifetime JP4709745B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP03290963.2 2003-04-17
EP03290963 2003-04-17
PCT/EP2004/002429 WO2004093376A1 (en) 2003-04-17 2004-03-10 Method to decode a data string

Publications (2)

Publication Number Publication Date
JP2006523971A JP2006523971A (ja) 2006-10-19
JP4709745B2 true JP4709745B2 (ja) 2011-06-22

Family

ID=33185984

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006504612A Expired - Lifetime JP4709745B2 (ja) 2003-04-17 2004-03-10 データストリングを復号化する方法

Country Status (8)

Country Link
US (1) US7802173B2 (ja)
EP (1) EP1614247A1 (ja)
JP (1) JP4709745B2 (ja)
KR (1) KR20060005368A (ja)
CN (1) CN1774884A (ja)
CA (1) CA2521641A1 (ja)
MX (1) MXPA05010964A (ja)
WO (1) WO2004093376A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7606222B2 (en) * 2004-05-19 2009-10-20 Agere Systems, Inc. System and method for increasing the range or bandwidth of a wireless digital communication network
EP2000999A1 (de) * 2007-06-09 2008-12-10 e* Message Wireless Information Services GmbH System und Verfahren zur Übermittlung einer Warnmeldung über ein Funknetzwerk
US8045656B2 (en) * 2007-12-14 2011-10-25 Silicon Laboratories Inc. Weather band radio having digital frequency control
US8107562B2 (en) 2007-12-14 2012-01-31 Silicon Laboratories Inc. Combining soft decisions in a weather band radio
US8698640B1 (en) 2010-03-04 2014-04-15 Daniel R. Gropper Monitored weather and emergency alert system
CN109299719B (zh) * 2018-09-30 2021-07-23 武汉斗鱼网络科技有限公司 基于字符分割的弹幕校验方法、装置、终端及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01116968A (ja) * 1987-10-30 1989-05-09 Nippon Hoso Kyokai <Nhk> 誤り訂正方式
JPH0946321A (ja) * 1995-08-01 1997-02-14 Fujitsu Ltd データ通信方法及び装置
JPH11122120A (ja) * 1997-10-17 1999-04-30 Sony Corp 符号化方法及び装置、並びに復号化方法及び装置
US6323767B1 (en) * 1999-06-09 2001-11-27 Daniel R. Gropper Diagnostic FSK receiver for decoding EAS and same with user definable translations
US6449254B1 (en) * 1998-12-11 2002-09-10 Analog Devices, Inc. ATM cell filtering

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5121430C2 (en) * 1991-02-19 2002-09-10 Quad Dimension Inc Storm alert for emergencies
US6204761B1 (en) * 1998-11-13 2001-03-20 Jerome Vanderable Weather alert system
US6636832B1 (en) * 1999-01-12 2003-10-21 Texas Instruments Incorporated Method and system for decoding a compressed data file
JP2002305486A (ja) * 2001-04-06 2002-10-18 General Res Of Electronics Inc 緊急無線信号の地域別自動選択受信装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01116968A (ja) * 1987-10-30 1989-05-09 Nippon Hoso Kyokai <Nhk> 誤り訂正方式
JPH0946321A (ja) * 1995-08-01 1997-02-14 Fujitsu Ltd データ通信方法及び装置
JPH11122120A (ja) * 1997-10-17 1999-04-30 Sony Corp 符号化方法及び装置、並びに復号化方法及び装置
US6449254B1 (en) * 1998-12-11 2002-09-10 Analog Devices, Inc. ATM cell filtering
US6323767B1 (en) * 1999-06-09 2001-11-27 Daniel R. Gropper Diagnostic FSK receiver for decoding EAS and same with user definable translations

Also Published As

Publication number Publication date
US7802173B2 (en) 2010-09-21
WO2004093376A1 (en) 2004-10-28
CN1774884A (zh) 2006-05-17
MXPA05010964A (es) 2005-11-25
JP2006523971A (ja) 2006-10-19
CA2521641A1 (en) 2004-10-28
EP1614247A1 (en) 2006-01-11
US20070100819A1 (en) 2007-05-03
KR20060005368A (ko) 2006-01-17

Similar Documents

Publication Publication Date Title
JP2557770Y2 (ja) ラジオにより送出されたメッセージを受信する受信機
US7681216B2 (en) Method of transmitting broadcast signal, method of processing broadcast signal and apparatus for the same
US6606723B2 (en) System, computer-readable medium, and method for validating communicated packets of data and for locating erroneous packets
US8209539B2 (en) Method for time-stamped watermarking, method and device for time stamp decoding use
US4764928A (en) Method and apparatus in radio reception for avoiding storing a message more than once
CN103299366A (zh) 用于编码及检测带水印信号的装置
TW201134243A (en) Detection of start frame delimiters in a wireless digital communication system
CN101313503A (zh) 用于早期检测解码错误的系统
CN111566954A (zh) 高带宽声音音调生成
JP4709745B2 (ja) データストリングを復号化する方法
CN101675473A (zh) 用于处理编码的音频数据的方法和装置
JP5196676B2 (ja) さまざまなデコードを捕捉するための基本および拡張モードでのテキストデータフローのコーディング
JPH05160815A (ja) 連送方式における誤り回復処理方法
KR102081467B1 (ko) 송신기에 관련된 정보를 이용하는 오류 복구 방법 및 장치
US6625223B1 (en) Method and apparatus for encoding, transmitting and decoding digital data
EP1255407A2 (en) Storage data broadcast system for determining whether reception has been correctly made
CN100449950C (zh) 鲁棒性信号编码
CN111984881A (zh) 一种提示方法、装置、终端、服务器及存储介质
KR20130047980A (ko) Rds 수신 장치의 방송국명 확인 방법
US8464344B2 (en) Device for receiving messages, in particular within the framework of secure data exchanges, associated aircraft and method
CN110991591A (zh) 二维码的编解码方法、装置、编码设备和解码设备
DK147535B (da) Digitalt transmissionsudstyr med kodnings- og dekodningsudstyr
US7278089B2 (en) System and method for error detection in encoded digital data
JPH1079966A (ja) 受信機
CN115118387B (zh) Irig-b码的解码方法、解码器、设备及存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070125

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091211

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091222

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100319

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100706

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100908

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100915

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20101015

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20101025

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110106

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110304

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110318

R150 Certificate of patent or registration of utility model

Ref document number: 4709745

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250