JPH0621920A - 複数ブロック化伝送フレームの誤り検出方法 - Google Patents
複数ブロック化伝送フレームの誤り検出方法Info
- Publication number
- JPH0621920A JPH0621920A JP4171370A JP17137092A JPH0621920A JP H0621920 A JPH0621920 A JP H0621920A JP 4171370 A JP4171370 A JP 4171370A JP 17137092 A JP17137092 A JP 17137092A JP H0621920 A JPH0621920 A JP H0621920A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- transmission frame
- error detection
- beginning
- 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.)
- Granted
Links
Landscapes
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【目的】複数ブロック２−１〜２−３からなる伝送フレ
ーム１のデータ伝送における誤りチェック手段を簡素化
し、処理の高速化を計る。 【構成】データブロック２−１〜２−３毎に設けられる
巡回符号ＣＲＣ（ＣＲＣ１〜ＣＲＣ３）を、符号器初期
化を従来のように各ブロックの先頭で行わず、伝送フレ
ーム１の先頭で行ったまま、各ブロックのデータ３−
１，３−２，３−３を入力するごとに順次演算出力して
当該ブロックデータ３に付加し伝送フレーム１を生成す
る。複号器についても同様に伝送フレーム１の先頭で初
期化したまま各ブロック２−１，２−２，２−３の受信
ごとに順次ＣＲＣの演算を行い、誤りチェックを行う。
ーム１のデータ伝送における誤りチェック手段を簡素化
し、処理の高速化を計る。 【構成】データブロック２−１〜２−３毎に設けられる
巡回符号ＣＲＣ（ＣＲＣ１〜ＣＲＣ３）を、符号器初期
化を従来のように各ブロックの先頭で行わず、伝送フレ
ーム１の先頭で行ったまま、各ブロックのデータ３−
１，３−２，３−３を入力するごとに順次演算出力して
当該ブロックデータ３に付加し伝送フレーム１を生成す
る。複号器についても同様に伝送フレーム１の先頭で初
期化したまま各ブロック２−１，２−２，２−３の受信
ごとに順次ＣＲＣの演算を行い、誤りチェックを行う。
Description
【０００１】
【産業上の利用分野】本発明は複数のデータブロックで
構成された伝送フレームの誤りを誤り検出符号を用いて
検出する方法に関する。なお以下各図において同一の符
号は同一もしくは相当部分を示す。
構成された伝送フレームの誤りを誤り検出符号を用いて
検出する方法に関する。なお以下各図において同一の符
号は同一もしくは相当部分を示す。
【０００２】
【従来の技術】図３はこの種のデータ伝送における従来
の誤り検出方法の説明図である。同図において１は伝送
フレーム、２（２−１〜２−３）は夫々この伝送フレー
ム１を構成するデータブロック（便宜上夫々ブロック＃
１〜＃３又は第１ブロック〜第３ブロックとも記す）、
３（３−１〜３−３）は夫々このデータブロック２−１
〜２−３を構成するデータ（便宜上夫々データ＃１〜＃
３とも呼ぶ）、ＣＲＣ１〜ＣＲＣ３は同じく夫々データ
ブロック２−１〜２−３を構成する誤り検出符号として
のＣＲＣ（サイクリック・リダンダンシ・チェック：巡
回符号ともいう）である。
の誤り検出方法の説明図である。同図において１は伝送
フレーム、２（２−１〜２−３）は夫々この伝送フレー
ム１を構成するデータブロック（便宜上夫々ブロック＃
１〜＃３又は第１ブロック〜第３ブロックとも記す）、
３（３−１〜３−３）は夫々このデータブロック２−１
〜２−３を構成するデータ（便宜上夫々データ＃１〜＃
３とも呼ぶ）、ＣＲＣ１〜ＣＲＣ３は同じく夫々データ
ブロック２−１〜２−３を構成する誤り検出符号として
のＣＲＣ（サイクリック・リダンダンシ・チェック：巡
回符号ともいう）である。
【０００３】従来は、各ブロック２を単位として各々独
立して誤り検出を行っている。また一般に用いられてい
るＣＲＣによる誤り検出機構は、シフトレジスタを用い
て演算を行う符号器と複号器で構成される。即ち図３の
〜に対応する太い実線は夫々ＣＲＣ１〜ＣＲＣ３に
対応する有効データの範囲を示し、上向の矢印は夫々符
号器，複号器の初期化時点を示している。
立して誤り検出を行っている。また一般に用いられてい
るＣＲＣによる誤り検出機構は、シフトレジスタを用い
て演算を行う符号器と複号器で構成される。即ち図３の
〜に対応する太い実線は夫々ＣＲＣ１〜ＣＲＣ３に
対応する有効データの範囲を示し、上向の矢印は夫々符
号器，複号器の初期化時点を示している。
【０００４】図４（Ａ），（Ｂ）は夫々前記した伝送元
の符号器，伝送先の複号器の動作手順を示し、Ｓ１１〜
Ｓ１５の符号は同図（Ａ）のステップを、またＳ２１〜
Ｓ２５の符号は同図（Ｂ）のステップを夫々示す。同図
を説明すると伝送元は初期値を設定した符号器にまずブ
ロックデータ３−１を入力し（Ｓ１１，Ｓ１２）、この
データ３−１からＣＲＣを演算し（Ｓ１３）、この演算
したＣＲＣを当該ブロック２−１のデータ３−１に付加
し（Ｓ１４）、以上の動作を残りの全てのデータブロッ
ク２−２，２−３についても繰返して（Ｓ１５→Ｓ１１
〜Ｓ１５の繰返し）、伝送フレーム１を作成する。
の符号器，伝送先の複号器の動作手順を示し、Ｓ１１〜
Ｓ１５の符号は同図（Ａ）のステップを、またＳ２１〜
Ｓ２５の符号は同図（Ｂ）のステップを夫々示す。同図
を説明すると伝送元は初期値を設定した符号器にまずブ
ロックデータ３−１を入力し（Ｓ１１，Ｓ１２）、この
データ３−１からＣＲＣを演算し（Ｓ１３）、この演算
したＣＲＣを当該ブロック２−１のデータ３−１に付加
し（Ｓ１４）、以上の動作を残りの全てのデータブロッ
ク２−２，２−３についても繰返して（Ｓ１５→Ｓ１１
〜Ｓ１５の繰返し）、伝送フレーム１を作成する。
【０００５】伝送先では複号器に初期値を設定しておき
（Ｓ２１）、これに伝送フレーム１のまずブロック２−
１を入力する。そしてこの入力データ（つまりデータ３
−１にＣＲＣ１が付加されたデータ）からＣＲＣを演算
し（Ｓ２３）、このＣＲＣ演算の結果がある定まった値
になれば（Ｓ２４，分岐Ｙ）、受けたデータは正しいと
し、これ以外ならば（Ｓ２４，分岐Ｎ）、受けたデータ
は誤っていると判定する。ここで受けたデータが正しい
間は、以上の動作を残りの全てのデータブロック２−
２，２−３についても繰返して（Ｓ２５→Ｓ２１〜Ｓ２
５の繰返し）、受信した伝送フレーム１の誤りチェック
を終わる。
（Ｓ２１）、これに伝送フレーム１のまずブロック２−
１を入力する。そしてこの入力データ（つまりデータ３
−１にＣＲＣ１が付加されたデータ）からＣＲＣを演算
し（Ｓ２３）、このＣＲＣ演算の結果がある定まった値
になれば（Ｓ２４，分岐Ｙ）、受けたデータは正しいと
し、これ以外ならば（Ｓ２４，分岐Ｎ）、受けたデータ
は誤っていると判定する。ここで受けたデータが正しい
間は、以上の動作を残りの全てのデータブロック２−
２，２−３についても繰返して（Ｓ２５→Ｓ２１〜Ｓ２
５の繰返し）、受信した伝送フレーム１の誤りチェック
を終わる。
【０００６】
【発明が解決しようとする課題】したがって、伝送フレ
ーム１が複数ブロック化した場合、一つの伝送フレーム
の中で各ブロック毎に毎回、符号器又は複号器の初期化
が必要であり、かつデータは遅滞無く符号化又は複号化
がなされなければならず、高速化の傾向にあるデータ伝
送において誤り検出機構の初期化に伴う遅延及び装置の
肥大化が問題となる。
ーム１が複数ブロック化した場合、一つの伝送フレーム
の中で各ブロック毎に毎回、符号器又は複号器の初期化
が必要であり、かつデータは遅滞無く符号化又は複号化
がなされなければならず、高速化の傾向にあるデータ伝
送において誤り検出機構の初期化に伴う遅延及び装置の
肥大化が問題となる。
【０００７】そこでこの発明の課題は、従来の誤り検出
の性能を落とさずに、装置の誤り検出機構を簡素化する
ことができる複数ブロック化伝送フレームの誤り検出方
法を提供することにある。
の性能を落とさずに、装置の誤り検出機構を簡素化する
ことができる複数ブロック化伝送フレームの誤り検出方
法を提供することにある。
【０００８】
【課題を解決するための手段】前記の課題を解決するた
めに、本発明の誤り検出方法は、複数のデータブロック
（２など）で構成された伝送フレーム（１など）の各ブ
ロックデータ（３など）毎に巡回符号（ＣＲＣ）を付加
してこのデータブロック毎に誤り検出を行う方法であっ
て、伝送フレームの先頭から各該当するデータブロック
までのフレームの内容を有効範囲とする巡回符号を各々
のブロックデータに付加するようにする。
めに、本発明の誤り検出方法は、複数のデータブロック
（２など）で構成された伝送フレーム（１など）の各ブ
ロックデータ（３など）毎に巡回符号（ＣＲＣ）を付加
してこのデータブロック毎に誤り検出を行う方法であっ
て、伝送フレームの先頭から各該当するデータブロック
までのフレームの内容を有効範囲とする巡回符号を各々
のブロックデータに付加するようにする。
【０００９】
【作用】各データブロックに設けるＣＲＣの演算開始位
置（初期化位置）を共通化し伝送フレームの先頭に置
く。ＣＲＣの有効範囲は、初期化した位置からＣＲＣを
セットした位置までである。初期化するのは伝送フレー
ムの先頭位置のみなので、伝送元で各ブロック毎にセッ
トしたＣＲＣは、伝送先で伝送フレームの先頭から各ブ
ロックまでが有効範囲となり、ブロック単位の誤り検出
を行うことになる。
置（初期化位置）を共通化し伝送フレームの先頭に置
く。ＣＲＣの有効範囲は、初期化した位置からＣＲＣを
セットした位置までである。初期化するのは伝送フレー
ムの先頭位置のみなので、伝送元で各ブロック毎にセッ
トしたＣＲＣは、伝送先で伝送フレームの先頭から各ブ
ロックまでが有効範囲となり、ブロック単位の誤り検出
を行うことになる。
【００１０】
【実施例】以下図１におよび図２に基づいて本発明の実
施例を説明する。図１は本発明の実施例としての誤りチ
ェック方法の説明図で図３に対応し、図２（Ａ），
（Ｂ）は同じく夫々符号器，複号器の動作手順を示すフ
ローチャートで図４（Ａ），（Ｂ）に対応する。
施例を説明する。図１は本発明の実施例としての誤りチ
ェック方法の説明図で図３に対応し、図２（Ａ），
（Ｂ）は同じく夫々符号器，複号器の動作手順を示すフ
ローチャートで図４（Ａ），（Ｂ）に対応する。
【００１１】図１，図２は図３，図４に対し共に符号
器，複号器の初期設定が伝送フレーム１の先頭のみで行
われる点が異なる。次に図１を参照しつつ図２を説明す
る。図２（Ａ）において、伝送元では、予め初期値を符
号器に設定しておき（Ｓ１１）、はじめのブロック２−
１のデータ３−１からＣＲＣ（ＣＲＣ１）を生成し（Ｓ
１２，Ｓ１３）、第１ブロックデータ３−１に付加する
（Ｓ１４）（図１）。次の第２ブロック２−２では符
号器の初期化を行わずに第１ブロックの状態を継続して
（つまり符号器にはＣＲＣ１のデータを残したままで）
符号化する。従って外部からは第１ブロック２−１のデ
ータ３−１及び第２ブロック２−２のデータ３−２を入
力してＣＲＣ（ＣＲＣ２）を生成することになる（Ｓ１
２〜Ｓ１４）（図１）。
器，複号器の初期設定が伝送フレーム１の先頭のみで行
われる点が異なる。次に図１を参照しつつ図２を説明す
る。図２（Ａ）において、伝送元では、予め初期値を符
号器に設定しておき（Ｓ１１）、はじめのブロック２−
１のデータ３−１からＣＲＣ（ＣＲＣ１）を生成し（Ｓ
１２，Ｓ１３）、第１ブロックデータ３−１に付加する
（Ｓ１４）（図１）。次の第２ブロック２−２では符
号器の初期化を行わずに第１ブロックの状態を継続して
（つまり符号器にはＣＲＣ１のデータを残したままで）
符号化する。従って外部からは第１ブロック２−１のデ
ータ３−１及び第２ブロック２−２のデータ３−２を入
力してＣＲＣ（ＣＲＣ２）を生成することになる（Ｓ１
２〜Ｓ１４）（図１）。
【００１２】残る第３ブロック２−３についても同様に
ステップＳ１２〜Ｓ１４の手順を繰返すことにより、各
ブロック毎に、先頭ブロックから有効なＣＲＣ（ＣＲＣ
１〜ＣＲＣ３）を付加した伝送フレーム１をつくる。ま
た図２（Ｂ）において、伝送先では、初期値を複号器に
設定しておき（Ｓ２１）、はじめのブロック２−１の検
査をする（Ｓ２２〜Ｓ２４）（図１）、第２ブロック
２−２は複号器の初期化を行わずに第１ブロックの状態
を継続して検査する（Ｓ２５→Ｓ２２〜Ｓ２４）（図１
）。このように順次継続することにより、各ブロック
毎の誤り検出を行う。
ステップＳ１２〜Ｓ１４の手順を繰返すことにより、各
ブロック毎に、先頭ブロックから有効なＣＲＣ（ＣＲＣ
１〜ＣＲＣ３）を付加した伝送フレーム１をつくる。ま
た図２（Ｂ）において、伝送先では、初期値を複号器に
設定しておき（Ｓ２１）、はじめのブロック２−１の検
査をする（Ｓ２２〜Ｓ２４）（図１）、第２ブロック
２−２は複号器の初期化を行わずに第１ブロックの状態
を継続して検査する（Ｓ２５→Ｓ２２〜Ｓ２４）（図１
）。このように順次継続することにより、各ブロック
毎の誤り検出を行う。
【００１３】
【発明の効果】本発明によれば、伝送フレームの誤り検
出開始位置をブロック単位で区切らず、各ブロック共通
に伝送フレームの先頭に置き、各該当ブロックまでを有
効範囲とする方法を採用するようにしたので、第２ブロ
ック以降での初期化に関する機構が不要になり装置を簡
素化でき、データ伝送を高速化することができる。
出開始位置をブロック単位で区切らず、各ブロック共通
に伝送フレームの先頭に置き、各該当ブロックまでを有
効範囲とする方法を採用するようにしたので、第２ブロ
ック以降での初期化に関する機構が不要になり装置を簡
素化でき、データ伝送を高速化することができる。
【図１】本発明の実施例としての誤り検出方法の説明図
【図２】同じく符号器及び複号器の動作手順を示すフロ
ーチャート
ーチャート
【図３】図１に対応する従来の説明図
【図４】図２に対応する従来のフローチャート
１ 伝送フレーム ２（２−１〜２−３） データブロック ３（３−１〜３−３） データ ＣＲＣ（ＣＲＣ１〜ＣＲＣ３） 巡回符号
Claims (1)
- 【請求項１】複数のデータブロックで構成された伝送フ
レームの各ブロックデータ毎に巡回符号を付加してこの
データブロック毎に誤り検出を行う方法であって、 伝送フレームの先頭から各該当するデータブロックまで
のフレームの内容を有効範囲とする巡回符号を各々のブ
ロックデータに付加するようにしたことを特徴とする複
数ブロック化伝送フレームの誤り検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171370A JP3029738B2 (ja) | 1992-06-30 | 1992-06-30 | 複数ブロック化伝送フレームの誤り検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171370A JP3029738B2 (ja) | 1992-06-30 | 1992-06-30 | 複数ブロック化伝送フレームの誤り検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0621920A true JPH0621920A (ja) | 1994-01-28 |
| JP3029738B2 JP3029738B2 (ja) | 2000-04-04 |
Family
ID=15921926
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4171370A Expired - Fee Related JP3029738B2 (ja) | 1992-06-30 | 1992-06-30 | 複数ブロック化伝送フレームの誤り検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3029738B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013510514A (ja) * | 2009-11-04 | 2013-03-21 | アルカテル−ルーセント | 通信システム内での誤り検出の方法および装置 |
| JP2013526225A (ja) * | 2010-05-03 | 2013-06-20 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | インタフェースを介して伝送されるデータパケットを保護する方法及び装置 |
| US8875004B2 (en) | 2007-07-10 | 2014-10-28 | Mitsubishi Electric Corporation | Transmitting apparatus and communication system |
| US11362679B2 (en) | 2017-08-09 | 2022-06-14 | Nec Corporation | Method and apparatus for generating redundant bits for error detection |
-
1992
- 1992-06-30 JP JP4171370A patent/JP3029738B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8875004B2 (en) | 2007-07-10 | 2014-10-28 | Mitsubishi Electric Corporation | Transmitting apparatus and communication system |
| US8892983B2 (en) | 2008-11-04 | 2014-11-18 | Alcatel Lucent | Method and apparatus for error detection in a communication system |
| JP2013510514A (ja) * | 2009-11-04 | 2013-03-21 | アルカテル−ルーセント | 通信システム内での誤り検出の方法および装置 |
| JP2013526225A (ja) * | 2010-05-03 | 2013-06-20 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | インタフェースを介して伝送されるデータパケットを保護する方法及び装置 |
| US9491110B2 (en) | 2010-05-03 | 2016-11-08 | Robert Bosch Gmbh | Method and device for securing data packets to be transmitted via an interface |
| US11362679B2 (en) | 2017-08-09 | 2022-06-14 | Nec Corporation | Method and apparatus for generating redundant bits for error detection |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3029738B2 (ja) | 2000-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5367544A (en) | Data stream frame synchronisation | |
| US10063347B2 (en) | Signal segmentation method and CRC attachment method for reducing undetected error | |
| US5430739A (en) | Real-time Reed-Solomon decoder | |
| KR0147150B1 (ko) | 디코더를 이용한 순환 리던던시 체크 오류 검출 및 정정 장치 | |
| JPH10107650A (ja) | 誤り検出回路および誤り訂正回路 | |
| US4994993A (en) | System for detecting and correcting errors generated by arithmetic logic units | |
| JP4071879B2 (ja) | 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法 | |
| JPH0621920A (ja) | 複数ブロック化伝送フレームの誤り検出方法 | |
| EP0700182A1 (en) | Apparatus for error correcting decoding in digital data communication systems | |
| US20050066258A1 (en) | Error decoding circuit, data bus control method and data bus system | |
| JP3237700B2 (ja) | 誤り検出方法及び誤り検出システム | |
| JPH05227041A (ja) | Ｃｒｃ演算に基づく１ビット誤り訂正回路 | |
| US20030061559A1 (en) | Apparatus and method for accelerating cyclic redundancy check calculations | |
| JP3248098B2 (ja) | シンドローム計算装置 | |
| EP0200124A2 (en) | Decoding method and encoder-decoder for cyclic codes | |
| CN115866076B (zh) | 一种基于FPGA的异步BiSS-C协议解码方法 | |
| JPH08149017A (ja) | Ｃｒｃ符号生成方法 | |
| JPH0738626B2 (ja) | ワード同期検出回路 | |
| JP3231713B2 (ja) | 巡回冗長検査計算方法および装置 | |
| JPH0254639A (ja) | 誤り訂正機能付データ変復調装置 | |
| JPH0481896B2 (ja) | ||
| JP2584069B2 (ja) | ファイア符号復号装置 | |
| JPH06311051A (ja) | 符号誤り検出回路 | |
| US20100192046A1 (en) | Channel encoding | |
| CN116266761A (zh) | 极化码译码方法和装置及极化码编译码系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080204 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090204 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |