JP3237700B2 - 誤り検出方法及び誤り検出システム - Google Patents
誤り検出方法及び誤り検出システムInfo
- Publication number
- JP3237700B2 JP3237700B2 JP27068697A JP27068697A JP3237700B2 JP 3237700 B2 JP3237700 B2 JP 3237700B2 JP 27068697 A JP27068697 A JP 27068697A JP 27068697 A JP27068697 A JP 27068697A JP 3237700 B2 JP3237700 B2 JP 3237700B2
- Authority
- JP
- Japan
- Prior art keywords
- crc
- code
- transmission data
- data
- encoder
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/617—Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は移動体データ通信Ｃ
ＲＣ（Ｃｙｃｌｉｃａｌ ＲｅｄｕｎｄａｎｃｙＣｈｅ
ｃｋ）符号化方式に関し、特に、誤り検出能力を高める
移動体データ通信ＣＲＣ符号化方式に関する。
ＲＣ（Ｃｙｃｌｉｃａｌ ＲｅｄｕｎｄａｎｃｙＣｈｅ
ｃｋ）符号化方式に関し、特に、誤り検出能力を高める
移動体データ通信ＣＲＣ符号化方式に関する。
【０００２】
【従来の技術】デジタル方式自動車電話システムにおけ
る高速データ伝送方式では、ＣＲＣ符号化法が用いられ
ている。従来のＣＲＣ符号化法は財団法人 電波システ
ム開発センターが策定したデジタル方式自動車電話シス
テムの標準規格であるＲＣＲＳＴＤ−２７Ｄに記載され
ている。
る高速データ伝送方式では、ＣＲＣ符号化法が用いられ
ている。従来のＣＲＣ符号化法は財団法人 電波システ
ム開発センターが策定したデジタル方式自動車電話シス
テムの標準規格であるＲＣＲＳＴＤ−２７Ｄに記載され
ている。
【０００３】ＲＣＲ ＳＴＤ−２７Ｄに記載されたＣＲ
Ｃ符号化法はＣＲＣ−１６とＣＲＣ−ＣＣＩＴＴの２種
類のＣＲＣを備えている。どちらのＣＲＣ符号化法もデ
ータのＭＳＢ（Ｍｏｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂ
ｉｔ）を先頭にしてＣＲＣ符号器へ情報入力し、ＣＲＣ
符号をＭＳＢから付加している。以下に従来のＣＲＣ−
１６符号の計算を説明する。 ［従来のＣＲＣ−１６符号の計算］送信すべき各ビット
をＭＳＢから順に、 ａ191 ，ａ190 ，ａ189 ，…ａ2 ，ａ1 ，ａ0 計算で求められる各ビットをＭＳＢから順に、 ｂ191 ，ｂ190 ，ｂ189 ，…ｂ2 ，ｂ1 ，ｂ0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから順
に、 ｃ15，ｃ14，ｃ13，…ｃ2 ，ｃ1 ，ｃ0 とすると、次の数１でＣＲＣ−１６符号を求めることが
できる。
Ｃ符号化法はＣＲＣ−１６とＣＲＣ−ＣＣＩＴＴの２種
類のＣＲＣを備えている。どちらのＣＲＣ符号化法もデ
ータのＭＳＢ（Ｍｏｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂ
ｉｔ）を先頭にしてＣＲＣ符号器へ情報入力し、ＣＲＣ
符号をＭＳＢから付加している。以下に従来のＣＲＣ−
１６符号の計算を説明する。 ［従来のＣＲＣ−１６符号の計算］送信すべき各ビット
をＭＳＢから順に、 ａ191 ，ａ190 ，ａ189 ，…ａ2 ，ａ1 ，ａ0 計算で求められる各ビットをＭＳＢから順に、 ｂ191 ，ｂ190 ，ｂ189 ，…ｂ2 ，ｂ1 ，ｂ0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから順
に、 ｃ15，ｃ14，ｃ13，…ｃ2 ，ｃ1 ，ｃ0 とすると、次の数１でＣＲＣ−１６符号を求めることが
できる。
【０００４】
【数１】 これから、次の数２のようにｂ191 〜ｂ0 を順次求める
ことで、ｃ15〜ｃ0 を求めることができる。尚、ａ191
〜ａ0 、ｂ191 〜ｂ0 、ｃ15〜ｃ0 の計算はすべてｍｏ
ｄ２（０＋０＝１＋１＝０，０＋１＝０−１＝１）であ
る。
ことで、ｃ15〜ｃ0 を求めることができる。尚、ａ191
〜ａ0 、ｂ191 〜ｂ0 、ｃ15〜ｃ0 の計算はすべてｍｏ
ｄ２（０＋０＝１＋１＝０，０＋１＝０−１＝１）であ
る。
【０００５】
【数２】 従って、送信する各ビットはＭＳＢから次の数３とな
る。
る。
【０００６】
【数３】 ［終わり］
【０００７】
【発明が解決しようとする課題】一般に、データの受信
に際しては、伝送区間の外乱等の原因により、受信した
データに対し先頭のビットの欠落や余分なビットの追加
が発生する場合がある。
に際しては、伝送区間の外乱等の原因により、受信した
データに対し先頭のビットの欠落や余分なビットの追加
が発生する場合がある。
【０００８】このような場合、従来のＣＲＣ符号化法で
は受信したデータは元のデータをビットシフトしたよう
に見える状態で受信され、符号誤りのチェック時に誤り
なしと判断される確率が高くなる。これはＣＲＣ−１６
とＣＲＣ−ＣＣＩＴＴは共に符号化器としてシフトレジ
スタを使用しているためである。
は受信したデータは元のデータをビットシフトしたよう
に見える状態で受信され、符号誤りのチェック時に誤り
なしと判断される確率が高くなる。これはＣＲＣ−１６
とＣＲＣ−ＣＣＩＴＴは共に符号化器としてシフトレジ
スタを使用しているためである。
【０００９】一例として、ＣＲＣ−１６符号化器で作成
したデータが受信側で先頭の１ビット欠落してビットシ
フトした場合、従来のＣＲＣ−１６符号の計算方法では
どうなるかを次に説明する。 ［１ビット欠落したときの従来のＣＲＣ−１６符号の計
算］従来のＣＲＣ−１６符号の計算により送信されたデ
ータが、受信側で最初の１ビット欠落した場合、受信側
の受信データはａ191 が欠け、ＭＳＢから次の数４のよ
うになる。
したデータが受信側で先頭の１ビット欠落してビットシ
フトした場合、従来のＣＲＣ−１６符号の計算方法では
どうなるかを次に説明する。 ［１ビット欠落したときの従来のＣＲＣ−１６符号の計
算］従来のＣＲＣ−１６符号の計算により送信されたデ
ータが、受信側で最初の１ビット欠落した場合、受信側
の受信データはａ191 が欠け、ＭＳＢから次の数４のよ
うになる。
【００１０】
【数４】 ＣＲＣ−１６符号を求める式に数４をあてはめてみる。
計算で求められる解の各ビットをＭＳＢから ｂ’191 ，ｂ’190 ，ｂ’189 ，…ｂ’2 ，ｂ’1 ，
ｂ’0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから ｃ’15，ｃ’14，ｃ’13，…ｃ’2 ，ｃ’1 ，ｃ’0 とすると、次の数５であり、
計算で求められる解の各ビットをＭＳＢから ｂ’191 ，ｂ’190 ，ｂ’189 ，…ｂ’2 ，ｂ’1 ，
ｂ’0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから ｃ’15，ｃ’14，ｃ’13，…ｃ’2 ，ｃ’1 ，ｃ’0 とすると、次の数５であり、
【００１１】
【数５】 次の数６を満たすならば受信側では正しいデータとして
認識する。
認識する。
【００１２】
【数６】 ａ191 ＝０と考えて、先に説明した［従来のＣＲＣ−１
６符号の計算方法］の結果を加味して計算を行うと、下
記の数７の結果を得る。尚、ａ191 ＝０と考えるのは、
解の各ビット、ＣＲＣ−１６符号の各ビットにａ191 を
加える場合と加えない場合が発生するため、ａ191 ＝０
の条件は必須のためである。
６符号の計算方法］の結果を加味して計算を行うと、下
記の数７の結果を得る。尚、ａ191 ＝０と考えるのは、
解の各ビット、ＣＲＣ−１６符号の各ビットにａ191 を
加える場合と加えない場合が発生するため、ａ191 ＝０
の条件は必須のためである。
【００１３】
【数７】 すなわちａ191 かつｅ15＝０の場合には、先頭の１ビッ
トが欠落した場合でも、受信側では正しいデータとして
認識してしまう。 ［終わり］本発明が解決しようとする課題は、従来のＣ
ＲＣ符号化方式が有する誤り検出能力を損なうことな
く、受信データがビットシフトした場合でも高い誤り検
出能力を有するＣＲＣ符号化方式を提供することであ
る。
トが欠落した場合でも、受信側では正しいデータとして
認識してしまう。 ［終わり］本発明が解決しようとする課題は、従来のＣ
ＲＣ符号化方式が有する誤り検出能力を損なうことな
く、受信データがビットシフトした場合でも高い誤り検
出能力を有するＣＲＣ符号化方式を提供することであ
る。
【００１４】
【課題を解決するための手段】本発明のＣＲＣ符号化方
式は、ＣＲＣ−１６とＣＲＣ−ＣＣＩＴＴを両方用いて
符号化し、ＣＲＣ−１６とＣＲＣ−ＣＣＩＴＴの計算に
おいて、それぞれの符号化で情報入力の順番を変える。
式は、ＣＲＣ−１６とＣＲＣ−ＣＣＩＴＴを両方用いて
符号化し、ＣＲＣ−１６とＣＲＣ−ＣＣＩＴＴの計算に
おいて、それぞれの符号化で情報入力の順番を変える。
【００１５】より具体的には、ＣＲＣ−１６符号化器へ
の情報入力をデータのＬＳＢ（Ｌｅａｓｔ Ｓｉｇｉｎ
ｉｆｉｃａｎｔ Ｂｉｔ）から入力し、ＣＲＣ−ＣＣＩ
ＴＴ符号化器への情報入力をデータのＭＳＢから入力す
る。
の情報入力をデータのＬＳＢ（Ｌｅａｓｔ Ｓｉｇｉｎ
ｉｆｉｃａｎｔ Ｂｉｔ）から入力し、ＣＲＣ−ＣＣＩ
ＴＴ符号化器への情報入力をデータのＭＳＢから入力す
る。
【００１６】ＣＲＣ−１６符号化器とＣＲＣ−ＣＣＩＴ
Ｔ符号化器への情報入力の順番を持ちつつ、受信データ
が見かけ上のビットシフトした場合の誤り検出を高め
る。
Ｔ符号化器への情報入力の順番を持ちつつ、受信データ
が見かけ上のビットシフトした場合の誤り検出を高め
る。
【００１７】
１．第１の実施の形態 本発明の第１の実施の形態について説明する。
【００１８】本発明の第１の実施の形態は、データをＬ
ＳＢから入力するＣＲＣ−１６符号化器と、データをＭ
ＳＢから入力するＣＲＣ−ＣＣＩＴＴ符号化器を含む。
ＳＢから入力するＣＲＣ−１６符号化器と、データをＭ
ＳＢから入力するＣＲＣ−ＣＣＩＴＴ符号化器を含む。
【００１９】次に、本発明の第１の実施の形態によるＣ
ＲＣ−１６符号の計算について説明する。 ［本発明の第１の実施の形態によるＣＲＣ−１６符号の
計算］送信すべき各ビットをＭＳＢから順に ａ191 ，ａ190 ，ａ189 ，…，ａ2 ，ａ1 ，ａ0 計算で求められる解の各ビットをＭＳＢから順に Ｂ191 ，Ｂ190 ，Ｂ189 ，…，Ｂ2 ，Ｂ1 ，Ｂ0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから順
に Ｃ15，Ｃ14，Ｃ13，…，Ｃ2 ，Ｃ1 ，Ｃ0 とすると、次の数８でＣＲＣ−１６符号を求めることが
できる。
ＲＣ−１６符号の計算について説明する。 ［本発明の第１の実施の形態によるＣＲＣ−１６符号の
計算］送信すべき各ビットをＭＳＢから順に ａ191 ，ａ190 ，ａ189 ，…，ａ2 ，ａ1 ，ａ0 計算で求められる解の各ビットをＭＳＢから順に Ｂ191 ，Ｂ190 ，Ｂ189 ，…，Ｂ2 ，Ｂ1 ，Ｂ0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから順
に Ｃ15，Ｃ14，Ｃ13，…，Ｃ2 ，Ｃ1 ，Ｃ0 とすると、次の数８でＣＲＣ−１６符号を求めることが
できる。
【００２０】
【数８】 数８からＢ191 〜Ｂ0 を順次求めることにより次の数９
のようにしてＣ15〜Ｃ0を求めることができる。尚、ａ
191 〜ａ0 、Ｂ191 〜Ｂ0 、Ｃ15〜Ｃ0 の計算はすべて
ｍｏｄ２（０＋０＝１＋１＝０，０＋１＝０−１＝１）
である。
のようにしてＣ15〜Ｃ0を求めることができる。尚、ａ
191 〜ａ0 、Ｂ191 〜Ｂ0 、Ｃ15〜Ｃ0 の計算はすべて
ｍｏｄ２（０＋０＝１＋１＝０，０＋１＝０−１＝１）
である。
【００２１】
【数９】 送信する各ビットはＭＳＢから順に次の数１０のように
なる。
なる。
【００２２】
【数１０】 ［終わり］続いて、見かけ上受信データの最初の１ビッ
トが欠落してビットシフトしたとき、上述の［本発明の
第１の実施の形態によるＣＲＣ−１６符号の計算］によ
るとどのように計算されて誤りが検出されるかを説明す
る。 ［本発明の第１の実施の形態による誤り検出］本発明の
ＣＲＣ−１６符号の計算により送信されたデータが、受
信側で最初の１ビット欠落した場合、受信側の受信デー
タはａ191 が欠け、ＭＳＢから次の数１１のようにな
る。
トが欠落してビットシフトしたとき、上述の［本発明の
第１の実施の形態によるＣＲＣ−１６符号の計算］によ
るとどのように計算されて誤りが検出されるかを説明す
る。 ［本発明の第１の実施の形態による誤り検出］本発明の
ＣＲＣ−１６符号の計算により送信されたデータが、受
信側で最初の１ビット欠落した場合、受信側の受信デー
タはａ191 が欠け、ＭＳＢから次の数１１のようにな
る。
【００２３】
【数１１】 これを上述した本発明の第１の実施の形態によるＣＲＣ
−１６符号を求める式に当てはめてみる。計算で求めら
れる解の各ビットをＭＳＢから Ｂ’191 ，Ｂ’190 ，Ｂ’189 ，…Ｂ’2 ，Ｂ’1 ，
Ｂ’0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから Ｃ’15，Ｃ’14，Ｃ’13，…，Ｃ’2 ，Ｃ’1 ，Ｃ’0 とすると、次の数１２であり、
−１６符号を求める式に当てはめてみる。計算で求めら
れる解の各ビットをＭＳＢから Ｂ’191 ，Ｂ’190 ，Ｂ’189 ，…Ｂ’2 ，Ｂ’1 ，
Ｂ’0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから Ｃ’15，Ｃ’14，Ｃ’13，…，Ｃ’2 ，Ｃ’1 ，Ｃ’0 とすると、次の数１２であり、
【００２４】
【数１２】 次の数１３をを満たすならば、受信側では正しいデータ
として認識する。
として認識する。
【００２５】
【数１３】 Ｃ15＝０と考えて、前述の［従来のＣＲＣ−１６符号の
計算］の結果を加味して計算を行うと、下記の数１４の
結果を得る。尚、Ｃ15＝０と考えるのは解の各ビット、
ＣＲＣ−１６符号の各ビットにＣ15を加える場合と加え
ない場合が発生するため、Ｃ15＝０の条件は必須のため
である。
計算］の結果を加味して計算を行うと、下記の数１４の
結果を得る。尚、Ｃ15＝０と考えるのは解の各ビット、
ＣＲＣ−１６符号の各ビットにＣ15を加える場合と加え
ない場合が発生するため、Ｃ15＝０の条件は必須のため
である。
【００２６】
【数１４】 即ち、次の数１５の条件を満たしていない。
【００２７】
【数１５】 また、それぞれがまた違う条件になっていることから、
受信側で受信データの最初の１ビットが欠落した場合で
も誤りとして認識する確率が高くなっている。 ［終わり］このように、ＣＲＣ−１６とＣＲＣ−ＣＣＩ
ＴＴの情報入力の順番を変えることで、ＣＲＣ−ＣＣＩ
ＴＴの符号化器は従来と同じため、従来のＣＲＣ−ＣＣ
ＩＴＴで検出できていた誤りはそのまま検出可能とな
る。受信側でデータが見かけ上ビットシフトして誤った
場合に、ＣＲＣ−ＣＣＩＴＴにて誤りなしとされた場合
でも、本発明の第１の実施の形態によれば誤りを検出す
ることができる。
受信側で受信データの最初の１ビットが欠落した場合で
も誤りとして認識する確率が高くなっている。 ［終わり］このように、ＣＲＣ−１６とＣＲＣ−ＣＣＩ
ＴＴの情報入力の順番を変えることで、ＣＲＣ−ＣＣＩ
ＴＴの符号化器は従来と同じため、従来のＣＲＣ−ＣＣ
ＩＴＴで検出できていた誤りはそのまま検出可能とな
る。受信側でデータが見かけ上ビットシフトして誤った
場合に、ＣＲＣ−ＣＣＩＴＴにて誤りなしとされた場合
でも、本発明の第１の実施の形態によれば誤りを検出す
ることができる。
【００２８】２．第２の実施の形態 次に、本発明の第２の実施の形態について説明する。
【００２９】本発明の第２の実施の形態は、ＣＲＣ−１
６符号をＬＳＢから送出するＣＲＣ−１６符号化器と、
ＣＲＣ−ＣＣＩＴＴ符号をＭＳＢから送出するＣＲＣ−
ＣＣＩＴＴ符号化器を含む。
６符号をＬＳＢから送出するＣＲＣ−１６符号化器と、
ＣＲＣ−ＣＣＩＴＴ符号をＭＳＢから送出するＣＲＣ−
ＣＣＩＴＴ符号化器を含む。
【００３０】次に、本発明の第２の実施の形態によりＣ
ＲＣ−１６符号を反転して送信されたデータの最初の１
ビットが欠落した場合のＣＲＣ−１６符号の計算を説明
する。 ［本発明の第２の実施の形態による誤り検出］ＣＲＣ−
１６符号を反転して送信されたデータが受信側で最初の
１ビット欠落した場合、受信側の受信データはａ191 が
欠け、ＭＳＢから次の数１６のようになる。
ＲＣ−１６符号を反転して送信されたデータの最初の１
ビットが欠落した場合のＣＲＣ−１６符号の計算を説明
する。 ［本発明の第２の実施の形態による誤り検出］ＣＲＣ−
１６符号を反転して送信されたデータが受信側で最初の
１ビット欠落した場合、受信側の受信データはａ191 が
欠け、ＭＳＢから次の数１６のようになる。
【００３１】
【数１６】 これをＣＲＣ−１６符号を求める式にあてはめてみる。
計算で求められる解の各ビットをＭＳＢから順に ｂ＊’191 ，ｂ＊’190 ，ｂ＊’189… ｂ＊’2 、ｂ
＊’1 、ｂ＊’0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから順
に ｃ＊’15，ｃ＊’14，ｃ＊’13，…ｃ＊’2 ，ｃ
＊’1 ，ｃ＊’0 とすると、次の数１７であり、
計算で求められる解の各ビットをＭＳＢから順に ｂ＊’191 ，ｂ＊’190 ，ｂ＊’189… ｂ＊’2 、ｂ
＊’1 、ｂ＊’0 求められるＣＲＣ−１６符号の各ビットをＭＳＢから順
に ｃ＊’15，ｃ＊’14，ｃ＊’13，…ｃ＊’2 ，ｃ
＊’1 ，ｃ＊’0 とすると、次の数１７であり、
【００３２】
【数１７】 次の数１８を満たすならば、受信側では正しいデータと
して認識する。
して認識する。
【００３３】
【数１８】 ａ191 ＝０と考えて、［従来のＣＲＣ−１６符号の計
算］の結果を加味して計算を行うと、下記の数１９の結
果を得る。尚、ａ191 ＝０と考えるのは、解の各ビッ
ト、ＣＲＣ−１６符号の各ビットにａ191 を加える場合
と加えない場合が発生するため、ａ191 ＝０の条件は必
須のためである。
算］の結果を加味して計算を行うと、下記の数１９の結
果を得る。尚、ａ191 ＝０と考えるのは、解の各ビッ
ト、ＣＲＣ−１６符号の各ビットにａ191 を加える場合
と加えない場合が発生するため、ａ191 ＝０の条件は必
須のためである。
【００３４】
【数１９】 すなわち、次の数２０の条件
【００３５】
【数２０】 を満たしておらず、それぞれがまた違う条件になってい
ることから、受信側で受信データの最初の１ビットが欠
落した場合でも、誤りとして認識する確率が高くなって
いる。 ［終わり］このように、ＣＲＣ−１６とＣＲＣ−ＣＣＩ
ＴＴの符号の送出順番を変えることで、ＣＲＣ−ＣＣＩ
ＴＴの符号化器は従来と同じため、従来のＣＲＣ−ＣＣ
ＩＴＴで検出できていた誤りはそのまま検出可能とな
る。しかも、受信側でデータがビットシフトし、ＣＲＣ
−ＣＣＩＴＴにて誤りなしとされた場合でも、上述の
［本発明の第２の実施の形態による誤り検出］により誤
りを検出することができる。
ることから、受信側で受信データの最初の１ビットが欠
落した場合でも、誤りとして認識する確率が高くなって
いる。 ［終わり］このように、ＣＲＣ−１６とＣＲＣ−ＣＣＩ
ＴＴの符号の送出順番を変えることで、ＣＲＣ−ＣＣＩ
ＴＴの符号化器は従来と同じため、従来のＣＲＣ−ＣＣ
ＩＴＴで検出できていた誤りはそのまま検出可能とな
る。しかも、受信側でデータがビットシフトし、ＣＲＣ
−ＣＣＩＴＴにて誤りなしとされた場合でも、上述の
［本発明の第２の実施の形態による誤り検出］により誤
りを検出することができる。
【００３６】３．第３の実施の形態 次に、本発明の第３の実施の形態について説明する。
【００３７】本発明の第３の実施の形態は、データをＭ
ＳＢから入力するＣＲＣ−１６符号化器と、データをＬ
ＳＢから入力するＣＲＣ−ＣＣＩＴＴ符号化器を含む。
ＳＢから入力するＣＲＣ−１６符号化器と、データをＬ
ＳＢから入力するＣＲＣ−ＣＣＩＴＴ符号化器を含む。
【００３８】本発明の第３の実施の形態は、前述の［本
発明の第１の実施の形態によるＣＲＣ−１６符号の計
算］及び［本発明の第１の実施の形態による誤り検出］
において、ＣＲＣ−１６の生成多項式をＣＲＣ−ＣＣＩ
ＴＴの多項式に置き換えることによって説明される。こ
れにより本発明の第３の実施の形態は第１の実施の形態
と同様の結果を得ることができる。
発明の第１の実施の形態によるＣＲＣ−１６符号の計
算］及び［本発明の第１の実施の形態による誤り検出］
において、ＣＲＣ−１６の生成多項式をＣＲＣ−ＣＣＩ
ＴＴの多項式に置き換えることによって説明される。こ
れにより本発明の第３の実施の形態は第１の実施の形態
と同様の結果を得ることができる。
【００３９】４．第４の実施の形態 次に、本発明の第４の実施の形態について説明する。
【００４０】本発明の第４の実施の形態は、ＣＲＣ−１
６符号をＭＳＢから送出するＣＲＣ−１６符号化器と、
ＣＲＣ−ＣＣＩＴＴ符号をＬＳＢから送出するＣＲＣ−
ＣＣＩＴＴ符号化器を含む。
６符号をＭＳＢから送出するＣＲＣ−１６符号化器と、
ＣＲＣ−ＣＣＩＴＴ符号をＬＳＢから送出するＣＲＣ−
ＣＣＩＴＴ符号化器を含む。
【００４１】本発明の第４の実施の形態は、前述の［本
発明の第２の実施の形態による誤り検出］において、Ｃ
ＲＣ−１６の生成多項式をＣＲＣ−ＣＣＩＴＴの多項式
に置き換えることにより説明される。これにより本発明
の第４の実施の形態は第２の実施の形態と同様の結果を
得ることができる。
発明の第２の実施の形態による誤り検出］において、Ｃ
ＲＣ−１６の生成多項式をＣＲＣ−ＣＣＩＴＴの多項式
に置き換えることにより説明される。これにより本発明
の第４の実施の形態は第２の実施の形態と同様の結果を
得ることができる。
【００４２】
１．第１の実施例 次に、本発明の第１の実施例の動作を詳細に説明する。
第１の実施例は本発明の第１の実施の形態に対応する。
第１の実施例は本発明の第１の実施の形態に対応する。
【００４３】図１を参照すると、送信側は、送信データ
を、入力データの最後から順番に出力するデータ反転部
１に入力後、ＣＲＣ−１６符号化器２へ出力する。
を、入力データの最後から順番に出力するデータ反転部
１に入力後、ＣＲＣ−１６符号化器２へ出力する。
【００４４】ＣＲＣ−１６符号化器２は、ＬＳＢを先頭
とした送信データからＣＲＣ−１６符号を求め、ＬＳＢ
を先頭とした送信データに引き続き、ＣＲＣ−１６符号
を出力する。
とした送信データからＣＲＣ−１６符号を求め、ＬＳＢ
を先頭とした送信データに引き続き、ＣＲＣ−１６符号
を出力する。
【００４５】ＬＳＢを先頭とした送信データを、入力デ
ータの最後から順番に出力するデータ反転部３に入力
し、ＣＲＣ−１６符号である最後の１６ビットになった
ところで、前記データ反転部３の出力をＣＲＣ−ＣＣＩ
ＴＴ符号化器４に入力し、ＣＲＣ−１６符号である最後
の１６ビットを前記ＣＲＣ−ＣＩＴＴ符号化器４にその
ままの順番で入力する。
ータの最後から順番に出力するデータ反転部３に入力
し、ＣＲＣ−１６符号である最後の１６ビットになった
ところで、前記データ反転部３の出力をＣＲＣ−ＣＣＩ
ＴＴ符号化器４に入力し、ＣＲＣ−１６符号である最後
の１６ビットを前記ＣＲＣ−ＣＩＴＴ符号化器４にその
ままの順番で入力する。
【００４６】ＣＲＣ−ＣＣＩＴＴ符号化器４は、送信デ
ータとＣＲＣ−１６符号からＣＲＣ−ＣＣＩＴＴ符号を
求め、送信データとＣＲＣ−１６符号に引き続き、ＣＲ
Ｃ−ＣＣＩＴＴ符号を送出する。
ータとＣＲＣ−１６符号からＣＲＣ−ＣＣＩＴＴ符号を
求め、送信データとＣＲＣ−１６符号に引き続き、ＣＲ
Ｃ−ＣＣＩＴＴ符号を送出する。
【００４７】受信側は、受信したデータをＣＲＣ−ＣＣ
ＩＴＴ符号化器１４に順番に入力し、前記ＣＲＣ−ＣＣ
ＩＴＴ符号化器１４内のデータがすべて０であるとき
に、誤りなしとする。
ＩＴＴ符号化器１４に順番に入力し、前記ＣＲＣ−ＣＣ
ＩＴＴ符号化器１４内のデータがすべて０であるとき
に、誤りなしとする。
【００４８】前記ＣＲＣ−ＣＣＩＴＴ符号化器１４の出
力から、ＣＲＣ−ＣＣＩＴＴ符号である最後の１６ビッ
トを削除したデータを、入力データの最後から順番に出
力するデータ反転部１３に入力し、ＣＲＣ−１６符号で
ある最後の１６ビットになったところで、前記データ反
転部１３の出力をＣＲＣ−１６符号化器１２に入力し、
ＣＲＣ−１６符号である最後の１６ビットを前記ＣＲＣ
−ＣＣＩＴＴ符号化器１２にそのままの順番で入力す
る。
力から、ＣＲＣ−ＣＣＩＴＴ符号である最後の１６ビッ
トを削除したデータを、入力データの最後から順番に出
力するデータ反転部１３に入力し、ＣＲＣ−１６符号で
ある最後の１６ビットになったところで、前記データ反
転部１３の出力をＣＲＣ−１６符号化器１２に入力し、
ＣＲＣ−１６符号である最後の１６ビットを前記ＣＲＣ
−ＣＣＩＴＴ符号化器１２にそのままの順番で入力す
る。
【００４９】前記ＣＲＣ−１６符号化器１２内のデータ
がすべて０であるときに、誤りなしとし、ＣＲＣ−１６
符号である最後の１６ビットを削除したデータを、入力
データの最後から順番に出力するデータ反転部１１に入
力後、受信データとして出力する。
がすべて０であるときに、誤りなしとし、ＣＲＣ−１６
符号である最後の１６ビットを削除したデータを、入力
データの最後から順番に出力するデータ反転部１１に入
力後、受信データとして出力する。
【００５０】２．第２の実施例 次に、本発明の第２の実施例の動作を詳細に説明する。
この例は本発明の第２の実施の形態に対応する。
この例は本発明の第２の実施の形態に対応する。
【００５１】図２を参照すると、送信側は、送信データ
をＣＲＣ−１６符号化器２へ入力する。
をＣＲＣ−１６符号化器２へ入力する。
【００５２】ＣＲＣ−１６符号化器２は、送信データか
らＣＲＣ−１６符号を求め、送信データに引き続き、Ｃ
ＲＣ−１６符号を出力する。
らＣＲＣ−１６符号を求め、送信データに引き続き、Ｃ
ＲＣ−１６符号を出力する。
【００５３】送信データはそのままの順番でＣＲＣ−Ｃ
ＣＩＴＴ符号化器４に入力し、ＣＲＣ−１６符号である
最後の１６ビットになったところで、データ反転部１３
に入力し、出力を前記ＣＲＣ−ＣＣＩＴＴ符号化器４に
入力する。
ＣＩＴＴ符号化器４に入力し、ＣＲＣ−１６符号である
最後の１６ビットになったところで、データ反転部１３
に入力し、出力を前記ＣＲＣ−ＣＣＩＴＴ符号化器４に
入力する。
【００５４】ＣＲＣ−ＣＣＩＴＴ符号化器４は、送信デ
ータとＣＲＣ−１６符号からＣＲＣ−ＣＣＩＴＴ符号を
求め、送信データとＣＲＣ−１６符号に引き続き、ＣＲ
Ｃ−ＣＣＩＴＴ符号を送出する。
ータとＣＲＣ−１６符号からＣＲＣ−ＣＣＩＴＴ符号を
求め、送信データとＣＲＣ−１６符号に引き続き、ＣＲ
Ｃ−ＣＣＩＴＴ符号を送出する。
【００５５】受信側は、受信したデータをＣＲＣ−ＣＣ
ＩＴＴ符号化器１４に順番に入力し、前記ＣＲＣ−ＣＣ
ＩＴＴ符号化器１４内のデータがすべて０であるとき
に、誤りなしとする。
ＩＴＴ符号化器１４に順番に入力し、前記ＣＲＣ−ＣＣ
ＩＴＴ符号化器１４内のデータがすべて０であるとき
に、誤りなしとする。
【００５６】前記ＣＲＣ−ＣＣＩＴＴ符号化器１４の出
力から、ＣＲＣ−ＣＣＩＴＴ符号である最後の１６ビッ
トを削除したデータを、そのままの順番でＣＲＣ−１６
符号化器１２に入力し、ＣＲＣ−１６符号である最後の
１６ビットになったところで、データ反転部１３に入力
し、出力を前記ＣＲＣ−１６符号化器１２に入力する。
力から、ＣＲＣ−ＣＣＩＴＴ符号である最後の１６ビッ
トを削除したデータを、そのままの順番でＣＲＣ−１６
符号化器１２に入力し、ＣＲＣ−１６符号である最後の
１６ビットになったところで、データ反転部１３に入力
し、出力を前記ＣＲＣ−１６符号化器１２に入力する。
【００５７】前記ＣＲＣ−１６符号化器１２内のデータ
がすべて０であるときに、誤りなしとし、ＣＲＣ−１６
符号である最後の１６ビットを削除したデータを、受信
データとして出力する。
がすべて０であるときに、誤りなしとし、ＣＲＣ−１６
符号である最後の１６ビットを削除したデータを、受信
データとして出力する。
【００５８】３．第３の実施例 次に、本発明の第３の実施例の動作を説明する。この例
は本発明の第３の実施の形態に対応する。
は本発明の第３の実施の形態に対応する。
【００５９】図３を参照すると、図１とデータを反転す
る位置を変更しただけで、同じ動作となる。
る位置を変更しただけで、同じ動作となる。
【００６０】４．第４の実施例 次に、本発明の第４の実施例の動作を説明する。この例
は本発明の第４の実施の形態に対応する。
は本発明の第４の実施の形態に対応する。
【００６１】図４を参照すると、図２とデータを反転す
る位置を変更しただけで、同じ動作となる。
る位置を変更しただけで、同じ動作となる。
【００６２】以上、本発明を実施の形態及び実施例に基
づいて説明したが、本発明はこれに限定されるものでは
なく、当業者の通常の知識の範囲内でその変更や改良が
可能であることは勿論である。
づいて説明したが、本発明はこれに限定されるものでは
なく、当業者の通常の知識の範囲内でその変更や改良が
可能であることは勿論である。
【００６３】
【発明の効果】第１の効果は、受信データがビットシフ
トした場合でも、誤り検出能力が高くなることである。
トした場合でも、誤り検出能力が高くなることである。
【００６４】その理由は、ＣＲＣ−１６、ＣＲＣ−ＣＣ
ＩＴＴ、双方の符号化気に情報入力を逆にすることで、
ビットシフトが発生した場合にも誤り検出が高くなるこ
とである。
ＩＴＴ、双方の符号化気に情報入力を逆にすることで、
ビットシフトが発生した場合にも誤り検出が高くなるこ
とである。
【図１】本発明を実現する第１の実施の形態のフローチ
ャートである。
ャートである。
【図２】本発明を実現する第２の実施の形態のフローチ
ャートである。
ャートである。
【図３】本発明を実現する第３の実施の形態のフローチ
ャートである。
ャートである。
【図４】本発明を実現する第４の実施の形態のフローチ
ャートである。
ャートである。
【図５】従来のＣＲＣ符号化方式のフローチャートであ
る。
る。
１、３、１１、１３ データ反転部 ２、１２ ＣＲＣ−１６符号化器 ４、１４ ＣＲＣ−ＣＣＩＴＴ符号化器
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 H04B 1/00 H04L 1/00
Claims (6)
- 【請求項１】 ＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａ
ｎｃｙ Ｃｈｅｃｋ）符号を元に誤り検出を行なう方法
において、 送信データのビット位置の順番を反転する段階と、 反転した送信データを元に第１のＣＲＣ符号化器によっ
て第１のＣＲＣ符号を生成する段階と、 前記送信データ及び第１のＣＲＣ符号を元に第２のＣＲ
Ｃ符号化器によって第２のＣＲＣ符号を生成する段階
と、 前記送信データ、第１及び第２のＣＲＣ符号を伝送する
段階と、 前記送信データ、第１及び第２のＣＲＣ符号を元に誤り
検出を行なう段階とを含むことを特徴とする誤り検出方
法。 - 【請求項２】 伝送先の装置で行なう誤り検出のため、
伝送元の装置にＣＲＣ符号化処理を実行させるプログラ
ムを記録したコンピュータ読取可能な記録媒体におい
て、 送信データのビット位置の順番を反転する処理と、 反転した送信データを第１のＣＲＣ符号化方法に従って
符号化し、第１のＣＲＣ符号を生成する処理と、 前記送信データ及び第１のＣＲＣ符号を第２のＣＲＣ符
号化方法に従って符号化し、第２のＣＲＣ符号を生成す
る処理と、 前記送信データ、第１及び第２のＣＲＣ符号を伝送する
処理とを伝送元の装置に実行させることを特徴とするプ
ログラムを記録した記録媒体。 - 【請求項３】 伝送元の装置から受信した送信データか
ら誤りを検出する処理を伝送先の装置に実行させるプロ
グラムを記録したコンピュータ読取可能な記録媒体にお
いて、 送信データ、ビット位置の順番を反転させた前記送信デ
ータを第１の符号化方法により符号化して生成した第１
のＣＲＣ符号、及び、前記送信データ及び第１のＣＲＣ
符号を第２の符号化方法により符号化して生成した第２
のＣＲＣ符号を伝送元の装置から受信する処理と、 前記送信データ、第１及び第２のＣＲＣ符号を元に誤り
検出を行なう処理とを伝送先の装置に実行させることを
特徴とするプログラムを記録した記録媒体。 - 【請求項４】 ＣＲＣ符号を元に伝送中の誤り検出を行
なうシステムにおいて、 送信データのビット位置の順番を反転する段階と、 前記反転した送信データを元に第１のＣＲＣ符号を生成
する第１のＣＲＣ符号化器と、 前記送信データ及び第１のＣＲＣ符号を元に第２のＣＲ
Ｃ符号を生成する第２のＣＲＣ符号化器と、 前記送信データ、第１及び第２のＣＲＣ符号を伝送する
手段と、 前記第２のＣＲＣ符号を復号して誤りを検出する手段
と、 前記第１のＣＲＣ符号を復号して誤りを検出する手段と
を備えることを特徴とする誤り検出システム。 - 【請求項５】 請求項４に記載の誤り検出システムにお
いて、前記第１のＣＲＣ符号はＣＲＣ−１６符号であ
り、前記第２のＣＲＣ符号はＣＲＣ−ＣＣＩＴＴ符号で
あることを特徴とする誤り検出システム。 - 【請求項６】 請求項４に記載の誤り検出システムにお
いて、前記第１のＣＲＣ符号はＣＲＣ−ＣＣＩＴＴ符号
であり、前記第２のＣＲＣ符号はＣＲＣ−１６符号であ
ることを特徴とする誤り検出システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27068697A JP3237700B2 (ja) | 1997-10-03 | 1997-10-03 | 誤り検出方法及び誤り検出システム |
| US09/166,216 US6282691B1 (en) | 1997-10-03 | 1998-10-05 | CRC coding system and CRC coding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27068697A JP3237700B2 (ja) | 1997-10-03 | 1997-10-03 | 誤り検出方法及び誤り検出システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11112359A JPH11112359A (ja) | 1999-04-23 |
| JP3237700B2 true JP3237700B2 (ja) | 2001-12-10 |
Family
ID=17489546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27068697A Expired - Fee Related JP3237700B2 (ja) | 1997-10-03 | 1997-10-03 | 誤り検出方法及び誤り検出システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6282691B1 (ja) |
| JP (1) | JP3237700B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6883130B2 (en) * | 2001-05-24 | 2005-04-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Enhanced and adaptive error detection in digital communications |
| CN100530991C (zh) * | 2001-12-05 | 2009-08-19 | Lg电子株式会社 | 一种构建消息的方法及对该消息执行错误检测的方法 |
| US7203885B2 (en) * | 2003-09-30 | 2007-04-10 | Rockwell Automation Technologies, Inc. | Safety protocol for industrial controller |
| WO2006106864A1 (ja) * | 2005-03-30 | 2006-10-12 | Ntt Docomo, Inc. | データ伝送方法、データ伝送システム、送信方法、受信方法、送信装置および受信装置 |
| EP1710940A1 (de) * | 2005-04-06 | 2006-10-11 | Siemens Aktiengesellschaft | Erkennung von Fehlern bei der Übermittlung von Daten |
| EP1763168A1 (de) * | 2005-09-12 | 2007-03-14 | Siemens Aktiengesellschaft | Verfahren zum Erzeugen von Datentelegrammen, die CRC-Sicherungsanhänge aufweisen, welche eine verringerte Restfehlerwahrscheinlichkeit bieten |
| KR100928261B1 (ko) | 2007-09-08 | 2009-11-24 | 엘지전자 주식회사 | 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법 |
| JP2009094605A (ja) * | 2007-10-04 | 2009-04-30 | Oki Semiconductor Co Ltd | 符号誤り検出装置および誤り検出符号生成装置 |
| US10097203B2 (en) * | 2015-11-12 | 2018-10-09 | Nvidia Corporation | Lane-striped computation of packet CRC to maintain burst error properties |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3678469A (en) * | 1970-12-01 | 1972-07-18 | Ibm | Universal cyclic division circuit |
| US4156796A (en) * | 1977-11-29 | 1979-05-29 | International Business Machines Corporation | Programmable data processing communications multiplexer |
| US5321743A (en) | 1992-02-24 | 1994-06-14 | At&T Bell Laboratories | Shared-tenant services arrangement providing numbering-plan independence and cross-plan access to tenant groups |
| JPH08115230A (ja) | 1994-10-18 | 1996-05-07 | Fujitsu Ltd | プロセッサの制御方法及びプログラム監視装置 |
| JPH08195736A (ja) | 1995-01-13 | 1996-07-30 | Nec Corp | 通信システム |
-
1997
- 1997-10-03 JP JP27068697A patent/JP3237700B2/ja not_active Expired - Fee Related
-
1998
- 1998-10-05 US US09/166,216 patent/US6282691B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6282691B1 (en) | 2001-08-28 |
| JPH11112359A (ja) | 1999-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10063347B2 (en) | Signal segmentation method and CRC attachment method for reducing undetected error | |
| US6694478B1 (en) | Low delay channel codes for correcting bursts of lost packets | |
| TW390085B (en) | A method of and apparatus for selecting cyclic redundancy check genetators in a concatenated code | |
| JP3237700B2 (ja) | 誤り検出方法及び誤り検出システム | |
| JP3340618B2 (ja) | 誤り検出方法 | |
| EP1176748A2 (en) | Method and apparatus for error correction | |
| JP2591242B2 (ja) | 誤り検出方法 | |
| US6516439B2 (en) | Error control apparatus and method using cyclic code | |
| JP3217716B2 (ja) | 無線パケット通信装置 | |
| JP3329053B2 (ja) | 誤り訂正方式 | |
| JPH06224783A (ja) | 巡回符号化ｃｒｃ装置 | |
| US20020116681A1 (en) | Decoder, system and method for decoding trubo block codes | |
| JPH05175852A (ja) | 誤り訂正符復号装置 | |
| CN112564858B (zh) | 卫星导航用crc纠错方法及系统 | |
| JP3029738B2 (ja) | 複数ブロック化伝送フレームの誤り検出方法 | |
| JP2652398B2 (ja) | データ伝送方法 | |
| JPH0613915A (ja) | 誤り検出方法 | |
| JPH08293801A (ja) | ディジタル情報の誤り制御方法及びその装置 | |
| JP2021141489A (ja) | 送信装置、受信装置、送信方法、および、受信方法 | |
| JP3229047B2 (ja) | ビタビ復号器 | |
| JPH06284016A (ja) | 誤り制御装置 | |
| JPH05260021A (ja) | 通信制御方式 | |
| JPH05315972A (ja) | 短縮ｂｃｈ符号誤り訂正方式の位相確定方法 | |
| JPH09284144A (ja) | 符号化装置、復号化装置、送信装置及び受信装置 | |
| JP2001345714A (ja) | 誤り訂正復号方法及びこれを記録した情報記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010905 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071005 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081005 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091005 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091005 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101005 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |