JPH10233700A - Ｃｒｃ誤り検出方法、ｃｒｃ誤り検出システム、監視制御方法及び監視制御システム - Google Patents
Ｃｒｃ誤り検出方法、ｃｒｃ誤り検出システム、監視制御方法及び監視制御システムInfo
- Publication number
- JPH10233700A JPH10233700A JP9035836A JP3583697A JPH10233700A JP H10233700 A JPH10233700 A JP H10233700A JP 9035836 A JP9035836 A JP 9035836A JP 3583697 A JP3583697 A JP 3583697A JP H10233700 A JPH10233700 A JP H10233700A
- Authority
- JP
- Japan
- Prior art keywords
- crc
- bit
- information
- error detection
- supervisory control
- 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.)
- Pending
Links
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 バースト誤りが発生した時の限定された時間
内での誤り率は高く、また、長距離バースト誤りが発生
する確率が高くなり、誤り見逃し確率も高くなると考え
られている。 【解決手段】 ＣＲＣ検出方法の検出能力を決定する生
成多項式Ｇ（ｘ）のＣＲＣ次数をバースト誤り発生状況
に応じて変更することを特徴とする。ＣＲＣ検査ビット
の生成付与部３及び検出部４は複数のＣＲＣ次数の生成
多項式Ｇ（ｘ）に対応可能な構成とする。通常、最も低
次のＣＲＣ次数の生成多項式Ｇ（ｘ）で誤り検出を行
い、一度バースト誤りを検出するとその上のＣＲＣ次数
の生成多項式Ｇ（ｘ）で誤り検出を行う。バースト誤り
を検出しなければ、その下のＣＲＣ次数の生成多項式Ｇ
（ｘ）で誤り検出を行う。
内での誤り率は高く、また、長距離バースト誤りが発生
する確率が高くなり、誤り見逃し確率も高くなると考え
られている。 【解決手段】 ＣＲＣ検出方法の検出能力を決定する生
成多項式Ｇ（ｘ）のＣＲＣ次数をバースト誤り発生状況
に応じて変更することを特徴とする。ＣＲＣ検査ビット
の生成付与部３及び検出部４は複数のＣＲＣ次数の生成
多項式Ｇ（ｘ）に対応可能な構成とする。通常、最も低
次のＣＲＣ次数の生成多項式Ｇ（ｘ）で誤り検出を行
い、一度バースト誤りを検出するとその上のＣＲＣ次数
の生成多項式Ｇ（ｘ）で誤り検出を行う。バースト誤り
を検出しなければ、その下のＣＲＣ次数の生成多項式Ｇ
（ｘ）で誤り検出を行う。
Description
【０００１】
【発明の属する技術分野】この発明は、ＣＲＣ（cyclic
redundancy check ）誤り検出を用いた伝送データの誤
り検出及び監視制御に関するものである。
redundancy check ）誤り検出を用いた伝送データの誤
り検出及び監視制御に関するものである。
【０００２】
【従来の技術】ＣＲＣ誤り検出は、情報ビットに生成多
項式Ｇ（ｘ）で決定されるＣＲＣ検査ビットを付加し、
伝送誤りを検出する方法である。ＣＲＣ誤り検出はラン
ダム誤りやバースト誤りに対して厳密なチェックができ
る長所を持っており、ハイレベル・データ・リンク制御
手順でも採用されている。このＣＲＣ誤り検出の原理
を、図８を用いて説明する。
項式Ｇ（ｘ）で決定されるＣＲＣ検査ビットを付加し、
伝送誤りを検出する方法である。ＣＲＣ誤り検出はラン
ダム誤りやバースト誤りに対して厳密なチェックができ
る長所を持っており、ハイレベル・データ・リンク制御
手順でも採用されている。このＣＲＣ誤り検出の原理
を、図８を用いて説明する。
【０００３】送信側では、入力データ“Ｐ”に、あらか
じめ定められた生成多項式Ｇ（ｘ）の最高次をかけて
“Ｐ’”をとする。そしてこの“Ｐ’”を、生成多項式
Ｇ（ｘ）で割り算する。この割り算の「 余り」がＣＲＣ
検査ビット( ＣＲＣ符号) になる。このＣＲＣ検査ビッ
トを“Ｐ’”に付加して伝送する。
じめ定められた生成多項式Ｇ（ｘ）の最高次をかけて
“Ｐ’”をとする。そしてこの“Ｐ’”を、生成多項式
Ｇ（ｘ）で割り算する。この割り算の「 余り」がＣＲＣ
検査ビット( ＣＲＣ符号) になる。このＣＲＣ検査ビッ
トを“Ｐ’”に付加して伝送する。
【０００４】受信側では、伝送されてきた“Ｐ’＋余
り”を送信側と同じ生成多項式G （ｘ）で割り算し、割
り切れれば伝送結果は良好、割り切れなければ不良と判
断し、送信側に返答する。なお、この割り算には“モデ
ュロ２”と呼ばれる論理演算が用いられている。
り”を送信側と同じ生成多項式G （ｘ）で割り算し、割
り切れれば伝送結果は良好、割り切れなければ不良と判
断し、送信側に返答する。なお、この割り算には“モデ
ュロ２”と呼ばれる論理演算が用いられている。
【０００５】伝送結果が不良の場合は、受信側は受信側
に再送要求を出し、送信側は同じブロックを再送する。
に再送要求を出し、送信側は同じブロックを再送する。
【０００６】この図８において、“Ｐ’＋余り”として
表現されている伝送データのデータフォーマットの一例
を図５に示す。図５に示されるように、ｋビットの情報
ビットにｎ−ｋビットのＣＲＣ検査ビットを付加して、
全体としてｎビットのデータを構成している。
表現されている伝送データのデータフォーマットの一例
を図５に示す。図５に示されるように、ｋビットの情報
ビットにｎ−ｋビットのＣＲＣ検査ビットを付加して、
全体としてｎビットのデータを構成している。
【０００７】そしてこのＣＲＣ誤り検出の誤り検出能力
は、以下に示した検出率の定理から明らかなように、生
成多項式Ｇ（ｘ）のＣＲＣ次数によりほぼ決定される。
は、以下に示した検出率の定理から明らかなように、生
成多項式Ｇ（ｘ）のＣＲＣ次数によりほぼ決定される。
【０００８】［定理１］ｎ−ｋ以下のバースト誤り検出
率 Ｇ（ｘ）のＣＲＣ次数がｎ−ｋ次の時、見逃し誤り率は
“０” ［定理２］ｎ−ｋ以上のバースト誤り検出率 Ｇ（ｘ）のＣＲＣ次数がn-k 次の時、見逃し誤り率は ・バースト長 ｂ＝ｎ−ｋ＋１ の場合 ２-(n-k-1) ・バースト長 b ≧ｎ−ｋ＋１ の場合 ２-(n-k)
率 Ｇ（ｘ）のＣＲＣ次数がｎ−ｋ次の時、見逃し誤り率は
“０” ［定理２］ｎ−ｋ以上のバースト誤り検出率 Ｇ（ｘ）のＣＲＣ次数がn-k 次の時、見逃し誤り率は ・バースト長 ｂ＝ｎ−ｋ＋１ の場合 ２-(n-k-1) ・バースト長 b ≧ｎ−ｋ＋１ の場合 ２-(n-k)
【０００９】
【発明が解決しようとする課題】バースト誤りの発生を
モデル化したものを図６に示す。この図に示したよう
に、バースト誤りはある時間内に突発的に集中して発生
するものと考えられる。この図に示すように、バースト
誤りが発生した時の限定された時間内での誤り率は１０
-2〜１０-3以上で、通常のランダム誤り率の１０3 以上
と考えられる。また、長距離バースト誤りが発生する確
率も高いと考えられる。
モデル化したものを図６に示す。この図に示したよう
に、バースト誤りはある時間内に突発的に集中して発生
するものと考えられる。この図に示すように、バースト
誤りが発生した時の限定された時間内での誤り率は１０
-2〜１０-3以上で、通常のランダム誤り率の１０3 以上
と考えられる。また、長距離バースト誤りが発生する確
率も高いと考えられる。
【００１０】上記定理から明らかなように、ＣＲＣ誤り
検出で検出できるバースト長はＧ（ｘ）のＣＲＣ次数に
よって制限されるので、この結果、図７に示したバース
ト誤り検出率の比較図に示したとおり、生成多項式Ｇ
（ｘ）のＣＲＣ次数によっては誤り見逃し確率も高くな
ってしまう。
検出で検出できるバースト長はＧ（ｘ）のＣＲＣ次数に
よって制限されるので、この結果、図７に示したバース
ト誤り検出率の比較図に示したとおり、生成多項式Ｇ
（ｘ）のＣＲＣ次数によっては誤り見逃し確率も高くな
ってしまう。
【００１１】
【課題を解決するための手段】この発明は、ＣＲＣ検出
方法の検出能力を決定する生成多項式Ｇ（ｘ）のＣＲＣ
次数をバースト誤り発生状況に応じて変更するものであ
る。このような構成を実現可能とするために、この発明
においては、ＣＲＣ検査ビットの生成付与部及び検出部
は複数のＣＲＣ次数の生成多項式Ｇ（ｘ）に対応可能な
構成となっている。
方法の検出能力を決定する生成多項式Ｇ（ｘ）のＣＲＣ
次数をバースト誤り発生状況に応じて変更するものであ
る。このような構成を実現可能とするために、この発明
においては、ＣＲＣ検査ビットの生成付与部及び検出部
は複数のＣＲＣ次数の生成多項式Ｇ（ｘ）に対応可能な
構成となっている。
【００１２】通常、最も低次のＣＲＣ次数の生成多項式
Ｇ（ｘ）で誤り検出を行い、一度バースト誤りを検出す
るとその上のＣＲＣ次数の生成多項式Ｇ（ｘ）で誤り検
出を行う。バースト誤りを検出しなければ、その下のＣ
ＲＣ次数の生成多項式Ｇ（ｘ）で誤り検出を行う。よっ
て、上記の課題を解消する。
Ｇ（ｘ）で誤り検出を行い、一度バースト誤りを検出す
るとその上のＣＲＣ次数の生成多項式Ｇ（ｘ）で誤り検
出を行う。バースト誤りを検出しなければ、その下のＣ
ＲＣ次数の生成多項式Ｇ（ｘ）で誤り検出を行う。よっ
て、上記の課題を解消する。
【００１３】
【発明の実施の形態】図１はこの発明の第１の実施形態
を示すＣＲＣ誤り検出方法の構成図、図２はこの第１の
実施形態の伝送路フレームフォーマットを示す図であっ
て、装置Ａから装置Ｂにデータ伝送する間の誤り検出を
行うものである。
を示すＣＲＣ誤り検出方法の構成図、図２はこの第１の
実施形態の伝送路フレームフォーマットを示す図であっ
て、装置Ａから装置Ｂにデータ伝送する間の誤り検出を
行うものである。
【００１４】ＣＲＣ符号化回路部1 は伝送すべきデータ
を、シフトレジスタを用いて複数の生成多項式Ｇ（ｘ）
のＣＲＣ次数に対応したＣＲＣ符号化を行ない、ＣＲＣ
検査ビットを付与して出力する。セレクタ2 は、ＣＲＣ
誤り検出の状況に応じて、ＣＲＣ符号化回路部1 からの
ＣＲＣ符号化された伝送データの内１つを選択する。Ｃ
ＲＣ次数情報付与部3 ではこの伝送データに、セレクタ
2 で選択したＣＲＣ生成多項式Ｇ（ｘ）のＣＲＣ次数情
報を付与し、伝送路を介して受信側に伝送する。
を、シフトレジスタを用いて複数の生成多項式Ｇ（ｘ）
のＣＲＣ次数に対応したＣＲＣ符号化を行ない、ＣＲＣ
検査ビットを付与して出力する。セレクタ2 は、ＣＲＣ
誤り検出の状況に応じて、ＣＲＣ符号化回路部1 からの
ＣＲＣ符号化された伝送データの内１つを選択する。Ｃ
ＲＣ次数情報付与部3 ではこの伝送データに、セレクタ
2 で選択したＣＲＣ生成多項式Ｇ（ｘ）のＣＲＣ次数情
報を付与し、伝送路を介して受信側に伝送する。
【００１５】この伝送データを受けた受信側のＣＲＣ復
号部4 は、ＣＲＣ次数情報付与部3で付与されたＣＲＣ
次数情報に対応したＣＲＣ生成多項式Ｇ（ｘ）で誤り検
出を行う。ＣＲＣ誤り情報付与部5 は、ＣＲＣ復号部4
で検出された誤り情報を装置Ａに転送するために装置Ｂ
から装置Ａへの伝送データにＣＲＣ誤り情報を付与す
る。ＣＲＣ誤り情報検出部6 は装置ＢからのＣＲＣ誤り
情報を検出し、セレクタ2 及びＣＲＣ次数情報付与部3
に送出する。以上の動作を、具体例を用いてより詳細に
説明する。
号部4 は、ＣＲＣ次数情報付与部3で付与されたＣＲＣ
次数情報に対応したＣＲＣ生成多項式Ｇ（ｘ）で誤り検
出を行う。ＣＲＣ誤り情報付与部5 は、ＣＲＣ復号部4
で検出された誤り情報を装置Ａに転送するために装置Ｂ
から装置Ａへの伝送データにＣＲＣ誤り情報を付与す
る。ＣＲＣ誤り情報検出部6 は装置ＢからのＣＲＣ誤り
情報を検出し、セレクタ2 及びＣＲＣ次数情報付与部3
に送出する。以上の動作を、具体例を用いてより詳細に
説明する。
【００１６】（１）伝送ビットの多項式による表現 例えば、１０１０１００１というビット列からなるデー
タを伝送する場合を考えると、入力データは先に伝送さ
れる方を右に書けば１００１０１０１となる（上記と逆
になっていることに注意）。これらのビットに、伝送方
向の後のほうから０，１，２，３，・・・・と番号をつけ、
“１”のあるところだけその番号を“Ｘ”の指数とすれ
ば、入力データは次のように表現される。 １＋Ｘ2 ＋Ｘ4 ＋Ｘ7 これ以降、本文ではビットの並びを、すべてこのように
表現するものとする。
タを伝送する場合を考えると、入力データは先に伝送さ
れる方を右に書けば１００１０１０１となる（上記と逆
になっていることに注意）。これらのビットに、伝送方
向の後のほうから０，１，２，３，・・・・と番号をつけ、
“１”のあるところだけその番号を“Ｘ”の指数とすれ
ば、入力データは次のように表現される。 １＋Ｘ2 ＋Ｘ4 ＋Ｘ7 これ以降、本文ではビットの並びを、すべてこのように
表現するものとする。
【００１７】（２）ＣＲＣ誤り検出に用いられている論
理演算 また、ＣＲＣ誤り検出を用いた誤り検出のための論理演
算には、“モデュロ２”と呼ばれる次のような演算を用
いる。 ０＋０＝０ ０＋１＝１ １＋０＝１ １＋１＝０ −１＝１
理演算 また、ＣＲＣ誤り検出を用いた誤り検出のための論理演
算には、“モデュロ２”と呼ばれる次のような演算を用
いる。 ０＋０＝０ ０＋１＝１ １＋０＝１ １＋１＝０ −１＝１
【００１８】（３）ＣＲＣ検査ビットの作り方 入力データＰ（ｘ）は、上記のとおり１＋Ｘ2 ＋Ｘ4 ＋
Ｘ7 で表わされる。そして、あらかじめ約束してある多
項式（生成多項式）Ｇ（ｘ）を例えば１＋Ｘ2＋Ｘ4 ＋
Ｘ6 とする。ちなみにCCITT ではＣＲＣ誤り検出の生成
多項式として、１＋Ｘ5 ＋Ｘ12＋Ｘ16を勧告している。 ａ）Ｐ（ｘ）に生成多項式Ｇ（ｘ）の最高次の項Ｘ6 を
かける。 Ｘ6 ・Ｐ（ｘ）＝Ｘ6 （１＋Ｘ2 ＋Ｘ4 ＋Ｘ7 ）＝Ｘ6
＋Ｘ8 ＋Ｘ10＋Ｘ13 ｂ）Ｘ6 ・Ｐ（ｘ）を生成多項式Ｇ（ｘ）で割る。
Ｘ7 で表わされる。そして、あらかじめ約束してある多
項式（生成多項式）Ｇ（ｘ）を例えば１＋Ｘ2＋Ｘ4 ＋
Ｘ6 とする。ちなみにCCITT ではＣＲＣ誤り検出の生成
多項式として、１＋Ｘ5 ＋Ｘ12＋Ｘ16を勧告している。 ａ）Ｐ（ｘ）に生成多項式Ｇ（ｘ）の最高次の項Ｘ6 を
かける。 Ｘ6 ・Ｐ（ｘ）＝Ｘ6 （１＋Ｘ2 ＋Ｘ4 ＋Ｘ7 ）＝Ｘ6
＋Ｘ8 ＋Ｘ10＋Ｘ13 ｂ）Ｘ6 ・Ｐ（ｘ）を生成多項式Ｇ（ｘ）で割る。
【００１９】
【数１】 即ち、数１に示したように余りは、Ｘ5 ＋Ｘ4 となる。
これがＣＲＣ検査ビットであり、２進で示せば、 １１
００００・・・・・・Ｘ5 ＋Ｘ4 となる。
これがＣＲＣ検査ビットであり、２進で示せば、 １１
００００・・・・・・Ｘ5 ＋Ｘ4 となる。
【００２０】（４）送信データ 送信データは、Ｘ6 ・Ｐ（ｘ）にＣＲＣ検査ビットＸ5
＋Ｘ4 が付加されたものである。 これをＦ（ｘ）とす
れば、 Ｆ（ｘ）＝Ｘ6 ・Ｐ（ｘ）＋（Ｘ5 ＋Ｘ4 ） として送られる。
＋Ｘ4 が付加されたものである。 これをＦ（ｘ）とす
れば、 Ｆ（ｘ）＝Ｘ6 ・Ｐ（ｘ）＋（Ｘ5 ＋Ｘ4 ） として送られる。
【００２１】これを展開すれば、 Ｆ（ｘ）＝Ｘ13＋Ｘ10＋Ｘ8 ＋Ｘ6 ＋Ｘ5 ＋Ｘ4 となる。
【００２２】（５）誤り検出 受信側では、Ｆ（ｘ）を生成多項式Ｇ（ｘ）で割り算す
る。数２のように割りきれれば伝送データは正しく送ら
れたことになり、逆に割り切れなければ伝送データに誤
りが生じたことになる。
る。数２のように割りきれれば伝送データは正しく送ら
れたことになり、逆に割り切れなければ伝送データに誤
りが生じたことになる。
【００２３】
【数２】
【００２４】この発明は、ＣＲＣ誤り検出の検出能力を
決定する生成多項式Ｇ（ｘ）のＣＲＣ次数をバースト誤
りの発生状況に応じて変更することに特徴がある。図３
にこの第１の実施形態の動作の状態遷移図を示す。ＣＲ
Ｃ検査ビットの生成付与部及び検出部は複数のＣＲＣ次
数の生成多項式Ｇ（ｘ）に対応可能な構成とする。
決定する生成多項式Ｇ（ｘ）のＣＲＣ次数をバースト誤
りの発生状況に応じて変更することに特徴がある。図３
にこの第１の実施形態の動作の状態遷移図を示す。ＣＲ
Ｃ検査ビットの生成付与部及び検出部は複数のＣＲＣ次
数の生成多項式Ｇ（ｘ）に対応可能な構成とする。
【００２５】図３に示すように、通常、最も低次のＣＲ
Ｃ次数の生成多項式Ｇ（ｘ）で誤り検出を行い、一度バ
ースト誤りを検出すると、その上のＣＲＣ次数の生成多
項式Ｇ（ｘ）で誤り検出を行い、バースト誤りを検出し
なければその下のＣＲＣ次数の生成多項式Ｇ（ｘ）で誤
り検出を行う。
Ｃ次数の生成多項式Ｇ（ｘ）で誤り検出を行い、一度バ
ースト誤りを検出すると、その上のＣＲＣ次数の生成多
項式Ｇ（ｘ）で誤り検出を行い、バースト誤りを検出し
なければその下のＣＲＣ次数の生成多項式Ｇ（ｘ）で誤
り検出を行う。
【００２６】この生成多項式Ｇ（ｘ）のＣＲＣ次数情報
に関しては、図２のフレームフォーマットに示されると
おり、監視制御ビット中のＣＲＣ次数指定領域に格納さ
れて、受信側に伝送される。また、ＣＲＣ次数が高次に
なるに従って、ＣＲＣ検査ビットのビット数が大きくな
るがその際には、このフレームフォーマットに示す様
に、ＣＲＣ検査予備ビット中に格納することによって対
応する。
に関しては、図２のフレームフォーマットに示されると
おり、監視制御ビット中のＣＲＣ次数指定領域に格納さ
れて、受信側に伝送される。また、ＣＲＣ次数が高次に
なるに従って、ＣＲＣ検査ビットのビット数が大きくな
るがその際には、このフレームフォーマットに示す様
に、ＣＲＣ検査予備ビット中に格納することによって対
応する。
【００２７】このＣＲＣ検査予備ビットは監視制御ビッ
トの中で比較的重要度の低いものを使用する。例えば伝
送路に障害が発生した場合、信頼性又は重要性が低くな
るものを割り当てることが考えられる。
トの中で比較的重要度の低いものを使用する。例えば伝
送路に障害が発生した場合、信頼性又は重要性が低くな
るものを割り当てることが考えられる。
【００２８】この結果、生成多項式Ｇ（ｘ）のＣＲＣ次
数が最小の場合、ＣＲＣ検査予備ビットは監視制御ビッ
トとして使用され、伝送路誤りが検出されて生成多項式
Ｇ（ｘ）のＣＲＣ次数が大きくなると、ＣＲＣ検査ビッ
トとして使用されることになる。
数が最小の場合、ＣＲＣ検査予備ビットは監視制御ビッ
トとして使用され、伝送路誤りが検出されて生成多項式
Ｇ（ｘ）のＣＲＣ次数が大きくなると、ＣＲＣ検査ビッ
トとして使用されることになる。
【００２９】以上の構成によって、この実施形態では上
記［定理２］により、ＣＲＣの生成多項式Ｇ（ｘ）のＣ
ＲＣ次数が高くなるに従い、ＣＲＣ次数以上の長さのバ
ースト誤り（言い換えれば、より誤りの度合いが大きい
バースト誤り）を見逃す確率は指数関数的に減少する。
この結果、バースト誤りの発生状況に従いより信頼性の
高い誤り検出が可能となる。
記［定理２］により、ＣＲＣの生成多項式Ｇ（ｘ）のＣ
ＲＣ次数が高くなるに従い、ＣＲＣ次数以上の長さのバ
ースト誤り（言い換えれば、より誤りの度合いが大きい
バースト誤り）を見逃す確率は指数関数的に減少する。
この結果、バースト誤りの発生状況に従いより信頼性の
高い誤り検出が可能となる。
【００３０】また、この実施形態では、一度伝送路で誤
りが発生したと判断したならば、監視制御ビットは誤り
検出の為により多くの領域を使用し、伝送路の誤り確率
が低いと判断したならば、誤り検出に使う監視制御ビッ
トの領域は減少し、その他の情報ビットの伝送に使用す
ることができるので、監視制御ビットの有効的な利用も
可能になる。
りが発生したと判断したならば、監視制御ビットは誤り
検出の為により多くの領域を使用し、伝送路の誤り確率
が低いと判断したならば、誤り検出に使う監視制御ビッ
トの領域は減少し、その他の情報ビットの伝送に使用す
ることができるので、監視制御ビットの有効的な利用も
可能になる。
【００３１】図４はこの発明の第２の実施形態の伝送路
の監視制御部フレームフォーマットを示す図である。
の監視制御部フレームフォーマットを示す図である。
【００３２】この第２の実施形態の特徴は、図２に示し
た第１の実施形態の伝送路フレームフォーマットでは固
定化されていた監視制御ビットを、マルチフレーム化し
たものである。
た第１の実施形態の伝送路フレームフォーマットでは固
定化されていた監視制御ビットを、マルチフレーム化し
たものである。
【００３３】通常は、各フレームフォーマット中の監視
制御ビットの割当は固定化されており、各種所定の制御
情報や監視情報が伝送される。しかしながら、これら制
御情報や監視情報の中にはフレーム毎に転送する必要の
無い、重要性の低い情報も含まれている。
制御ビットの割当は固定化されており、各種所定の制御
情報や監視情報が伝送される。しかしながら、これら制
御情報や監視情報の中にはフレーム毎に転送する必要の
無い、重要性の低い情報も含まれている。
【００３４】図４に示すフレームフォーマットは、監視
制御ビットのモードを示すビット10、監視制御ビットの
中で重要度の高いビット11、監視制御ビットの中で重要
度の高いビット12及び監視制御ビットのマルチフレーム
ビット13の各領域から構成される。そして、マルチフレ
ームビット13のデータMF1 〜MFk によってｋ通りにマル
チフレーム化されている。
制御ビットのモードを示すビット10、監視制御ビットの
中で重要度の高いビット11、監視制御ビットの中で重要
度の高いビット12及び監視制御ビットのマルチフレーム
ビット13の各領域から構成される。そして、マルチフレ
ームビット13のデータMF1 〜MFk によってｋ通りにマル
チフレーム化されている。
【００３５】重要度の高いビット11には、所定の重要度
の高い情報SV1 〜SVn が固定化されて格納されており、
重要度の低いビット12中には、各フレームフォーマット
毎に異なった、より多くの種類の監視制御情報が格納さ
れている。例えば第１のフレームフォーマットのSV11が
格納されている領域には、第２のフレームフォーマット
ではSV21が格納されているが、これらは同一種類の監視
制御情報である必要は無い。そして必要に応じてフレー
ムフォーマットを適宜選択することで、必要な監視制御
情報を伝送する。
の高い情報SV1 〜SVn が固定化されて格納されており、
重要度の低いビット12中には、各フレームフォーマット
毎に異なった、より多くの種類の監視制御情報が格納さ
れている。例えば第１のフレームフォーマットのSV11が
格納されている領域には、第２のフレームフォーマット
ではSV21が格納されているが、これらは同一種類の監視
制御情報である必要は無い。そして必要に応じてフレー
ムフォーマットを適宜選択することで、必要な監視制御
情報を伝送する。
【００３６】この結果、重要度の高いビット11に格納さ
れている重要度の高い情報は毎フレーム伝送されると共
に、より多くの種類の監視制御情報を伝送することが可
能となる。
れている重要度の高い情報は毎フレーム伝送されると共
に、より多くの種類の監視制御情報を伝送することが可
能となる。
【００３７】そして、各フレームフォーマットについ
て、重要度の低いビット12の中でもより重要度の低いも
のを監視制御ビットのマルチフレームビット13の近くに
配置する。
て、重要度の低いビット12の中でもより重要度の低いも
のを監視制御ビットのマルチフレームビット13の近くに
配置する。
【００３８】さらに、監視制御ビットのモードを示すビ
ット10は、送信側の構成である伝送路誤り情報検出部の
誤り検出結果に基づいて決定される。そして、この誤り
検出結果に応じて重要度の低いビット12の監視制御ビッ
トを伝送路誤りの検出に使用する。
ット10は、送信側の構成である伝送路誤り情報検出部の
誤り検出結果に基づいて決定される。そして、この誤り
検出結果に応じて重要度の低いビット12の監視制御ビッ
トを伝送路誤りの検出に使用する。
【００３９】例えば、誤り検出にＣＲＣ誤り検出を使用
していた場合、先に説明した通り、ＣＲＣ次数が高い
（＝ＣＲＣ検査ビットが長い）程、誤り検出精度が高く
なる。そこで、例えば図１の伝送路誤り情報検出部6 等
の構成によって伝送路誤りを検出する毎に、監視制御ビ
ットの中で重要度の低いビット12から、ＣＲＣ検査ビッ
トに置き換えていき、その割合を監視制御ビットのモー
ドを示すビット10に格納する。
していた場合、先に説明した通り、ＣＲＣ次数が高い
（＝ＣＲＣ検査ビットが長い）程、誤り検出精度が高く
なる。そこで、例えば図１の伝送路誤り情報検出部6 等
の構成によって伝送路誤りを検出する毎に、監視制御ビ
ットの中で重要度の低いビット12から、ＣＲＣ検査ビッ
トに置き換えていき、その割合を監視制御ビットのモー
ドを示すビット10に格納する。
【００４０】そして受信側では、この監視制御ビットの
モードを示すビット10中の情報から生成多項式のＣＲＣ
次数情報を抽出し、伝送路誤りの有無を判断する。そし
て、もしも誤りを検出した場合は、第１の実施形態と同
様に、受信側から送信側へ、伝送路誤り情報を伝送す
る。
モードを示すビット10中の情報から生成多項式のＣＲＣ
次数情報を抽出し、伝送路誤りの有無を判断する。そし
て、もしも誤りを検出した場合は、第１の実施形態と同
様に、受信側から送信側へ、伝送路誤り情報を伝送す
る。
【００４１】以上説明した様にこの実施形態によれば、
伝送路誤りが発生しない通常状態では、監視制御ビット
を重要度の“高い”／“低い”で区別し、マルチフレー
ム化することにより、効率良く多くの情報を転送するこ
とが可能であり、より多くの監視制御情報を転送するこ
とができる。さらに伝送路誤りが発生する異常状態で
は、監視制御ビットを誤り情報検出部に振り換えること
により、より高精度な伝送路誤り検出が可能となる。
伝送路誤りが発生しない通常状態では、監視制御ビット
を重要度の“高い”／“低い”で区別し、マルチフレー
ム化することにより、効率良く多くの情報を転送するこ
とが可能であり、より多くの監視制御情報を転送するこ
とができる。さらに伝送路誤りが発生する異常状態で
は、監視制御ビットを誤り情報検出部に振り換えること
により、より高精度な伝送路誤り検出が可能となる。
【００４２】
【発明の効果】以上説明したように、この発明によれ
ば、監視制御ビットを有効活用しつつバースト誤りの発
生状況に従い、より信頼性の高い誤り検出が可能であ
る。
ば、監視制御ビットを有効活用しつつバースト誤りの発
生状況に従い、より信頼性の高い誤り検出が可能であ
る。
【００４３】さらに、伝送路誤りが発生しない通常状態
では、監視制御ビットを重要度で区別し、マルチフレー
ム化することにより、効率良く多くの情報を転送するこ
とが可能になる。
では、監視制御ビットを重要度で区別し、マルチフレー
ム化することにより、効率良く多くの情報を転送するこ
とが可能になる。
【図１】この発明の第１の実施形態を示す、ＣＲＣ誤り
検出方法の構成図である。
検出方法の構成図である。
【図２】この発明の第１の実施形態の伝送路フレームフ
ォーマットを示す図である。
ォーマットを示す図である。
【図３】この発明の第１の実施形態の動作を示す状態遷
移図である。
移図である。
【図４】この発明の第２の実施形態の監視制御部フレー
ムフォーマットを示す図である。
ムフォーマットを示す図である。
【図５】従来のＣＲＣ誤り検出方法を示す図である。
【図６】従来のバースト誤りをモデル化した図である。
【図７】従来のバースト誤り検出率を示す図である。
【図８】ＣＲＣ誤り検出の原理を説明した図である。
1 ＣＲＣ符号化回路部 2 セレクタ 3 ＣＲＣ次数情報付与部 4 ＣＲＣ復号部 5 ＣＲＣ誤り情報付与部 6 ＣＲＣ誤り情報検出部 10 監視制御ビットのモードを示すビット 11 監視制御ビット中の重要度の高いビット 12 監視制御ビット中の重要度の低いビット 13 監視制御ビットのマルチフレームビット
Claims (10)
- 【請求項１】 情報ビットに所定の生成多項式で決定さ
れるＣＲＣ検査ビットを付加して伝送することによって
伝送誤りを検出するＣＲＣ誤り検出方法において、 送信側では、ＣＲＣ次数の異なる複数の生成多項式の内
の一つの生成多項式を選択し、前記情報ビットに前記選
択された生成多項式のＣＲＣ次数情報を加えると共に前
記選択された生成多項式で決定される前記ＣＲＣ検査ビ
ットを付与した後に伝送データとして伝送し、 受信側では、受信した前記伝送データ中の前記ＣＲＣ次
数情報に基づいて前記送信側で選択された前記生成多項
式を識別し、この識別された生成多項式に基づいてＣＲ
Ｃ誤り検出を行ない、このＣＲＣ誤り検出の結果に基づ
いて伝送路誤り情報を生成し、 前記送信側は、前記受信側から伝送された前記伝送路誤
り情報に基づいて前記ＣＲＣ次数の異なる複数の生成多
項式の内の一つの生成多項式の選択を行なうことを特徴
とするＣＲＣ誤り検出方法。 - 【請求項２】 請求項１記載のＣＲＣ誤り検出方法にお
いて、前記情報ビットは監視制御ビットを有しており、
前記ＣＲＣ次数が大きくなった場合に、前記監視制御ビ
ットの少なくとも一部をＣＲＣ検査予備ビットとして利
用することを特徴とするＣＲＣ誤り検出方法。 - 【請求項３】 請求項１又は２記載のＣＲＣ誤り検出方
法において、一度誤りを検出すると、現在の生成多項式
よりも上のＣＲＣ次数の生成多項式を用いてＣＲＣ誤り
検出を行なうことを特徴とするＣＲＣ誤り検出方法。 - 【請求項４】 送信側で情報ビットに所定の生成多項式
で決定されるＣＲＣ検査ビットを付加したデータを伝送
し、受信側で前記生成多項式によって受信した前記デー
タを割り算することによって伝送誤りを検出するＣＲＣ
誤り検出システムにおいて、 ａ）前記送信側は、 １）ＣＲＣ誤り情報に基づいてＣＲＣ次数の異なる複数
の生成多項式のいずれかを選択するセレクタと、 ２）前記情報ビットに前記選択された生成多項式で決定
される前記ＣＲＣ検査ビットを付与するＣＲＣ符号化回
路部と、 ３）前記情報ビットに前記選択された生成多項式のＣＲ
Ｃ次数情報を加えるＣＲＣ次数情報付与部とを有し、 ｂ）前記受信側は、 １）受信したデータ中の前記ＣＲＣ次数情報に基づいて
前記送信側で選択された前記生成多項式を識別し、この
識別された生成多項式に基づいてＣＲＣ誤り検出を行な
うＣＲＣ復号部と、 ２）前記ＣＲＣ復号部のＣＲＣ誤り検出の結果に基づい
て伝送路誤り情報を生成するＣＲＣ誤り情報付与部と有
し、 ｃ）前記送信側の前記セレクタは、前記受信側から伝送
された前記伝送路誤り情報に基づいて前記複数の生成多
項式のいずれかを選択することを特徴とするＣＲＣ誤り
検出システム。 - 【請求項５】 請求項４記載のＣＲＣ誤り検出システム
において、前記情報ビットは監視制御ビットを有してお
り、前記ＣＲＣ次数が大きくなった場合に、前記監視制
御ビットの少なくとも一部をＣＲＣ検査予備ビットとし
て利用することを特徴とするＣＲＣ誤り検出システム。 - 【請求項６】 請求項４又は５記載のＣＲＣ誤り検出シ
ステムにおいて、一度誤りを検出すると、現在の生成多
項式よりも上のＣＲＣ次数の生成多項式を用いてＣＲＣ
誤り検出を行なうことを特徴とするＣＲＣ誤り検出シス
テム。 - 【請求項７】 送信側から受信側に伝送されるデータ中
に監視制御ビットが含まれており、この監視制御ビット
中に格納された監視制御情報に基づいた監視制御を行な
う監視制御方法において、 前記監視制御ビットがフレームフォーマットを複数有し
ており、 この各フレームフォーマットが、 ａ）前記各フレームフォーマットで共通する種類の監視
制御情報が格納された重要度の高いビットと、 ｂ）前記各フレームフォーマットで少なくとも一部が異
なった種類の監視制御情報が格納された重要度の低いビ
ットと、 ｃ）伝送する監視制御ビットが前記複数のフレームフォ
ーマットのいずれであるかを示すマルチフレームビット
とを有し、 監視制御情報を送るべき頻度に応じて前記フレームフォ
ーマットのいずれかを選択することを特徴とする監視制
御方法。 - 【請求項８】 請求項７記載の監視制御方法において、
前記監視制御ビットを含めた情報ビットにＣＲＣ検査ビ
ットを付与して伝送し、前記監視制御ビットの前記重要
度の低いビットの少なくとも一部が場合によりＣＲＣ検
査予備ビットとなることを特徴とする監視制御方法。 - 【請求項９】 送信側から受信側に伝送されるデータ中
に監視制御ビットが含まれており、この監視制御ビット
中に格納された監視制御情報に基づいた監視制御を行な
う監視制御システムにおいて、 前記監視制御ビットがフレームフォーマットを複数有し
ており、この各フレームフォーマットが、 ａ）前記各フレームフォーマットで共通する種類の監視
制御情報が格納された重要度の高いビットと、 ｂ）前記各フレームフォーマットで少なくとも一部が異
なった種類の監視制御情報が格納された重要度の低いビ
ットと、 ｃ）伝送する監視制御ビットが前記複数のフレームフォ
ーマットのいずれであるかを示すマルチフレームビット
とを有し、 監視制御情報を送るべき頻度に応じて前記フレームフォ
ーマットのいずれかを選択することを特徴とする監視制
御システム。 - 【請求項１０】 請求項９記載の監視制御システムにお
いて、前記監視制御ビットを含めた情報ビットにＣＲＣ
検査ビットを付与して伝送し、前記監視制御ビットの前
記重要度の低いビットの少なくとも一部が場合によりＣ
ＲＣ検査予備ビットとなることを特徴とする監視制御シ
ステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9035836A JPH10233700A (ja) | 1997-02-20 | 1997-02-20 | Ｃｒｃ誤り検出方法、ｃｒｃ誤り検出システム、監視制御方法及び監視制御システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9035836A JPH10233700A (ja) | 1997-02-20 | 1997-02-20 | Ｃｒｃ誤り検出方法、ｃｒｃ誤り検出システム、監視制御方法及び監視制御システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10233700A true JPH10233700A (ja) | 1998-09-02 |
Family
ID=12453069
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9035836A Pending JPH10233700A (ja) | 1997-02-20 | 1997-02-20 | Ｃｒｃ誤り検出方法、ｃｒｃ誤り検出システム、監視制御方法及び監視制御システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10233700A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003503946A (ja) * | 1999-07-02 | 2003-01-28 | エリクソン インコーポレイテッド | 通信システムにおける柔軟なエラープロテクション方法 |
| WO2009008062A1 (ja) * | 2007-07-10 | 2009-01-15 | Mitsubishi Electric Corporation | 送信装置および通信システム |
| WO2009123280A1 (ja) * | 2008-04-02 | 2009-10-08 | ソニー株式会社 | 送信装置および方法、受信装置および方法、並びにプログラム |
| DE112004001329B4 (de) * | 2003-07-22 | 2011-04-28 | Intel Corporation, Santa Clara | Verfahren zum Neutrainieren des Takts für Empfänger |
| JP2013058845A (ja) * | 2011-09-07 | 2013-03-28 | Denso Corp | データ通信方法及びデータ通信システム |
| US9577788B2 (en) | 2011-06-15 | 2017-02-21 | Denso Corporation | Coding apparatus, coding method, data communication apparatus, and data communication method |
-
1997
- 1997-02-20 JP JP9035836A patent/JPH10233700A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003503946A (ja) * | 1999-07-02 | 2003-01-28 | エリクソン インコーポレイテッド | 通信システムにおける柔軟なエラープロテクション方法 |
| DE112004001329B4 (de) * | 2003-07-22 | 2011-04-28 | Intel Corporation, Santa Clara | Verfahren zum Neutrainieren des Takts für Empfänger |
| WO2009008062A1 (ja) * | 2007-07-10 | 2009-01-15 | Mitsubishi Electric Corporation | 送信装置および通信システム |
| JPWO2009008062A1 (ja) * | 2007-07-10 | 2010-09-02 | 三菱電機株式会社 | 送信装置および通信システム |
| KR101110975B1 (ko) * | 2007-07-10 | 2012-03-14 | 미쓰비시덴키 가부시키가이샤 | 송신 장치 및 통신 시스템 |
| JP5084832B2 (ja) * | 2007-07-10 | 2012-11-28 | 三菱電機株式会社 | 送信装置および通信システム |
| US8875004B2 (en) | 2007-07-10 | 2014-10-28 | Mitsubishi Electric Corporation | Transmitting apparatus and communication system |
| WO2009123280A1 (ja) * | 2008-04-02 | 2009-10-08 | ソニー株式会社 | 送信装置および方法、受信装置および方法、並びにプログラム |
| JP2009253440A (ja) * | 2008-04-02 | 2009-10-29 | Sony Corp | 送信装置および方法、受信装置および方法、並びにプログラム |
| US9209931B2 (en) | 2008-04-02 | 2015-12-08 | Sony Corporation | Device and method for transmission, device and method for reception, and program |
| US9577788B2 (en) | 2011-06-15 | 2017-02-21 | Denso Corporation | Coding apparatus, coding method, data communication apparatus, and data communication method |
| JP2013058845A (ja) * | 2011-09-07 | 2013-03-28 | Denso Corp | データ通信方法及びデータ通信システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7047475B2 (en) | CRC encoding scheme for conveying status information | |
| US6473877B1 (en) | ECC code mechanism to detect wire stuck-at faults | |
| CN101366183B (zh) | 用于差错管理的方法和设备 | |
| US4964130A (en) | System for determining status of errors in a memory subsystem | |
| JPH0577102B2 (ja) | ||
| US8527834B2 (en) | Information processing device and information processing method | |
| WO2006096879A1 (en) | System and method for tolerating communication lane failures | |
| JP2000112833A (ja) | 複数の単一エラ―訂正コ―ド・ワ―ドにわたってパリティを共用するための技法 | |
| US6981200B2 (en) | Interconnect system with error correction | |
| JPH10233700A (ja) | Ｃｒｃ誤り検出方法、ｃｒｃ誤り検出システム、監視制御方法及び監視制御システム | |
| JP3217716B2 (ja) | 無線パケット通信装置 | |
| US20050066258A1 (en) | Error decoding circuit, data bus control method and data bus system | |
| CN111263250B (zh) | 业务数据处理方法及设备 | |
| US5544179A (en) | Mis-synchronization detection system using a combined error correcting and cycle identifier code | |
| JPH0685793A (ja) | 伝送誤り検出方式 | |
| JPH1117557A (ja) | 誤り訂正方法及び誤り訂正装置 | |
| JP4829376B2 (ja) | 情報処理装置および情報処理方法 | |
| KR102119764B1 (ko) | 차량용 메시지 패킷을 송수신하는 장치 및 방법 | |
| US20090150727A1 (en) | Data transmission method | |
| JP2594261B2 (ja) | 符号誤り検出訂正装置 | |
| JPH10117193A (ja) | データ伝送システム | |
| JP2691972B2 (ja) | ２重誤り訂正および多重誤り検出ｂｃｈ符号の復号装置 | |
| JP2007235621A (ja) | データ伝送システムおよびデータ伝送方法 | |
| JPH1165944A (ja) | データ誤り検出装置 | |
| CN117608487A (zh) | 独立磁盘冗余阵列的构建及纠错方法、设备及介质 |