JPH077492A - Ａｔｍセルヘッダにおけるエラー検出および補正方法および装置 - Google Patents
Ａｔｍセルヘッダにおけるエラー検出および補正方法および装置Info
- Publication number
- JPH077492A JPH077492A JP5300683A JP30068393A JPH077492A JP H077492 A JPH077492 A JP H077492A JP 5300683 A JP5300683 A JP 5300683A JP 30068393 A JP30068393 A JP 30068393A JP H077492 A JPH077492 A JP H077492A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- atm cell
- cell header
- syndrome word
- error
- 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
Classifications
-
- 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/0057—Block 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/0072—Error control for data other than payload data, e.g. control data
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】 本発明は、全体の電力消費を減少させ、ＡＴ
Ｍセルヘッダにおけるエラー検出および補正機能を実行
するデジタル回路の動作周波数を低下させる方法および
装置を得ることを目的とする。 【構成】 直列データ流からｎビット並列データバス16
を得る直列並列変換器9と並列データクロックを生成す
るためにｎによって直列データクロック周波数を除算す
る周波数除算器8 を具備しているＡＴＭセルヘッダのエ
ラー検出および補正装置において、シンドロームワード
20を生成する手段10を具備し、そのシンドロームワード
生成手段10はｎビット並列データバス16を受けると共
に、このシンドロームワード生成手段10の初期値を設定
する初期設定制御信号17およびクロック速度を設定する
並列データクロック15を受信することを特徴とする。
Ｍセルヘッダにおけるエラー検出および補正機能を実行
するデジタル回路の動作周波数を低下させる方法および
装置を得ることを目的とする。 【構成】 直列データ流からｎビット並列データバス16
を得る直列並列変換器9と並列データクロックを生成す
るためにｎによって直列データクロック周波数を除算す
る周波数除算器8 を具備しているＡＴＭセルヘッダのエ
ラー検出および補正装置において、シンドロームワード
20を生成する手段10を具備し、そのシンドロームワード
生成手段10はｎビット並列データバス16を受けると共
に、このシンドロームワード生成手段10の初期値を設定
する初期設定制御信号17およびクロック速度を設定する
並列データクロック15を受信することを特徴とする。
Description
【０００１】
【産業上の利用分野】本発明は、直列データ流における
ｎ個のビットの直列から並列に変換され、もとのクロッ
ク速度よりもｎ倍低いクロック速度を有するｎビットの
並列データフォーマットが得られるＡＴＭ（非同期転送
モード）セルヘッダ中のエラーの検出および補正方法お
よび装置に関する。本発明は、デジタル通信システムに
適用される。
ｎ個のビットの直列から並列に変換され、もとのクロッ
ク速度よりもｎ倍低いクロック速度を有するｎビットの
並列データフォーマットが得られるＡＴＭ（非同期転送
モード）セルヘッダ中のエラーの検出および補正方法お
よび装置に関する。本発明は、デジタル通信システムに
適用される。
【０００２】
【従来の技術】このタイプのシステムにおいて、通常、
情報を保護するためにいわゆるセルヘッダにおける数個
の特別のビットを付加する。ＣＣＩＴＴ勧告Ｇ．７０
７、Ｇ．７０８およびＧ．７０９の場合において、冗長
情報の第５バイトはＡＴＭセルヘッダにおける４個の最
初のバイトに付加される。この第５バイトは保護バイト
と呼ばれ、多項式ｇ（Ｘ）＝Ｘ8 ＋Ｘ2 ＋Ｘ＋１によっ
て生成される循環コード（40，32）による循環コード化
によって生成される。
情報を保護するためにいわゆるセルヘッダにおける数個
の特別のビットを付加する。ＣＣＩＴＴ勧告Ｇ．７０
７、Ｇ．７０８およびＧ．７０９の場合において、冗長
情報の第５バイトはＡＴＭセルヘッダにおける４個の最
初のバイトに付加される。この第５バイトは保護バイト
と呼ばれ、多項式ｇ（Ｘ）＝Ｘ8 ＋Ｘ2 ＋Ｘ＋１によっ
て生成される循環コード（40，32）による循環コード化
によって生成される。
【０００３】エラーのない最初の情報を引き出すため、
これらの循環コードは復調されなければならない。循環
コードの復調方法の１つは、文献（1961年にニューヨー
クおよびロンドンでMassachusetts Institute of Techn
oogyおよびJohn Wiley & Sons,Inc., によって発行され
たW.W. Peterson 氏による「Error Correcting Codes」
の第201 乃至204 頁）に開示されている。
これらの循環コードは復調されなければならない。循環
コードの復調方法の１つは、文献（1961年にニューヨー
クおよびロンドンでMassachusetts Institute of Techn
oogyおよびJohn Wiley & Sons,Inc., によって発行され
たW.W. Peterson 氏による「Error Correcting Codes」
の第201 乃至204 頁）に開示されている。
【０００４】その方法は、直列データ入力を有するメガ
ビットデコーダに基づいた除算回路および同時に記憶レ
ジスタにコード化されたデータベクトルを供給すること
である。
ビットデコーダに基づいた除算回路および同時に記憶レ
ジスタにコード化されたデータベクトルを供給すること
である。
【０００５】シフトレジスタを含む除算回路は、シンド
ロームと発生されると仮定されるエラーパターンの間に
１対１の対応が存在するようにいわゆる「シンドロー
ム」を計算する。シフトレジスタの出力に接続される結
合論理回路は、除算回路から得られるシンドロームが記
憶レジスタを出る次のビットにおけるエラーを有するエ
ラーパターンに対応する場合にのみ、その出力で「１」
を有するように設計される。
ロームと発生されると仮定されるエラーパターンの間に
１対１の対応が存在するようにいわゆる「シンドロー
ム」を計算する。シフトレジスタの出力に接続される結
合論理回路は、除算回路から得られるシンドロームが記
憶レジスタを出る次のビットにおけるエラーを有するエ
ラーパターンに対応する場合にのみ、その出力で「１」
を有するように設計される。
【０００６】特定の場合に関して、正しい復調に関する
初期値を最初に含まなければならない記憶レジスタは、
前述のＣＣＩＴＴ勧告によって使用される多項式発生器
におけるシフトレジスタの初期値に対応する「０」に全
レジスタを設定する。
初期値を最初に含まなければならない記憶レジスタは、
前述のＣＣＩＴＴ勧告によって使用される多項式発生器
におけるシフトレジスタの初期値に対応する「０」に全
レジスタを設定する。
【０００７】除算回路の出力は、次のマトリックス形態
で表されることができる。
で表されることができる。
【０００８】Ｓts+1＝Ｔ・Ｓts＋Ｕts ここで、Ｓtsは、除算回路におけるシフトレジスタから
のコードベクトルの出力であり、Ｓts+1は、時間ts+1の
コードベクトルの出力であり、Ｔは、直列除算回路（変
換マトリックス）のコード変換を表す方形マトリックス
であり、Ｕtsは、時間ｔｓにおけるのシフトレジスタへ
の入力ベクトルである。
のコードベクトルの出力であり、Ｓts+1は、時間ts+1の
コードベクトルの出力であり、Ｔは、直列除算回路（変
換マトリックス）のコード変換を表す方形マトリックス
であり、Ｕtsは、時間ｔｓにおけるのシフトレジスタへ
の入力ベクトルである。
【０００９】この組織的な方法は、２進データ率と同じ
率で作用し、現在の入力に対応しているシンドロームを
その出力で生成する。
率で作用し、現在の入力に対応しているシンドロームを
その出力で生成する。
【００１０】
【発明が解決しようとする課題】次第に加速する速度で
動作する現在の通信システムに使用される集積技術のタ
イプの制限に加えて、直列でこのタイプの方法の主な欠
点は、現在の速度あるいは近未来に予測される速度で直
列に動作する装置のパワー消費が実際に容認できないレ
ベルに達する可能性があることである。
動作する現在の通信システムに使用される集積技術のタ
イプの制限に加えて、直列でこのタイプの方法の主な欠
点は、現在の速度あるいは近未来に予測される速度で直
列に動作する装置のパワー消費が実際に容認できないレ
ベルに達する可能性があることである。
【００１１】それ故、克服すべき技術的問題は、全パワ
ー消費を減少させ、ＡＴＭセルヘッダにおけるエラー検
出および補正機能を実行するデジタル回路の動作周波数
を低下させることである。
ー消費を減少させ、ＡＴＭセルヘッダにおけるエラー検
出および補正機能を実行するデジタル回路の動作周波数
を低下させることである。
【００１２】
【課題を解決するための手段】前述の欠点を克服するた
め、本発明は次の関数関係によってＡＴＭセルヘッダに
おける並列入力データからのシンドロームワードの生成
を実行することを特徴とする。
め、本発明は次の関数関係によってＡＴＭセルヘッダに
おける並列入力データからのシンドロームワードの生成
を実行することを特徴とする。
【００１３】Ｓtp+1＝Ｔn ・Ｓtp＋Ｕtp ここで、Ｔn は、直列変換マトリックスのｎ番目のパワ
ーであり、Ｕtpは、時間ｔｐのｎビット入力データベク
トルであり、Ｓtpは、時間ｔｐのシンドロームワードで
あり、Ｓtp+1は、時間ｔｐ＋１のシンドロームワードで
あり、発生されたシンドロームワードは次のｎビット並
列フォーマットを有する各ＡＴＭセルのヘッダに関して
指示する。
ーであり、Ｕtpは、時間ｔｐのｎビット入力データベク
トルであり、Ｓtpは、時間ｔｐのシンドロームワードで
あり、Ｓtp+1は、時間ｔｐ＋１のシンドロームワードで
あり、発生されたシンドロームワードは次のｎビット並
列フォーマットを有する各ＡＴＭセルのヘッダに関して
指示する。
【００１４】 ・エラーが検出されない ・１以上のエラーが検出される ・１つのエラーのみが検出されるときにエラービットが
補正される ここに記載された方法は、ｎビット並列フォーマットを
有するＡＴＭセルヘッダが、シンドロームワードが完成
されるまで遅延され、エラー補正処理が生成されたシン
ドロームにしたがって実行されることを特徴とする。
補正される ここに記載された方法は、ｎビット並列フォーマットを
有するＡＴＭセルヘッダが、シンドロームワードが完成
されるまで遅延され、エラー補正処理が生成されたシン
ドロームにしたがって実行されることを特徴とする。
【００１５】任意に、外部への個々の指示は、エラーが
検出されず、１以上のエラーが検出され、またはエラー
が補正されることを示すように生成される。
検出されず、１以上のエラーが検出され、またはエラー
が補正されることを示すように生成される。
【００１６】請求項４およびそれに従属する請求項に記
載された装置は本発明の方法を実行する。
載された装置は本発明の方法を実行する。
【００１７】前述された方法および装置によって、直列
データ速度が非常に高く（すなわち、ＥＣＬの代りにＣ
ＭＯＳ）、または低い動作周波数のためにパワー消費に
おける減少が容易であるときに安価な技術を使用する可
能性のような顕著な利点が得られる。
データ速度が非常に高く（すなわち、ＥＣＬの代りにＣ
ＭＯＳ）、または低い動作周波数のためにパワー消費に
おける減少が容易であるときに安価な技術を使用する可
能性のような顕著な利点が得られる。
【００１８】
【実施例】図１のフローチャートは、本発明に使用され
る方法におけるステップを示す。情報は、ＡＴＭセルを
形成する直列のデータ流として受信される。
る方法におけるステップを示す。情報は、ＡＴＭセルを
形成する直列のデータ流として受信される。
【００１９】直列のデータ流１から構成されるＡＴＭセ
ルは、直列並列変換２によってｎビット並列データフォ
ーマットに変化される。この後、シンドロームワード３
はＡＴＭセルヘッダのｎビット並列データフォーマット
から生成される。生成されたシンドロームワードと並列
入力データの間の関係は８個のビットを使用する場合に
関して後に説明されるが、ｎの任意の値に一般化され
る。
ルは、直列並列変換２によってｎビット並列データフォ
ーマットに変化される。この後、シンドロームワード３
はＡＴＭセルヘッダのｎビット並列データフォーマット
から生成される。生成されたシンドロームワードと並列
入力データの間の関係は８個のビットを使用する場合に
関して後に説明されるが、ｎの任意の値に一般化され
る。
【００２０】全体のＡＴＭセルヘッダがシンドローム生
成器を通過しているとき、ワードはエラーが発生しない
こと、１つのみのエラーが発生すること、あるいは１つ
のみのエラーが発生するときに補正されるエラービット
の位置を示す。加えて、ｎビットの並列データフォーマ
ットを有するＡＴＭセルは、シンドロームワードが利用
され、必要とされるときに上記シンドロームワードを考
慮してエラー補正５が実行されるまで遅延される４。
成器を通過しているとき、ワードはエラーが発生しない
こと、１つのみのエラーが発生すること、あるいは１つ
のみのエラーが発生するときに補正されるエラービット
の位置を示す。加えて、ｎビットの並列データフォーマ
ットを有するＡＴＭセルは、シンドロームワードが利用
され、必要とされるときに上記シンドロームワードを考
慮してエラー補正５が実行されるまで遅延される４。
【００２１】結果として、補正されたＡＴＭセルヘッダ
は、必要とされるときにシンドロームワードによって得
られる６。また、外部への個々の指示７は実行される検
出および補正の結果から生成されることができる。
は、必要とされるときにシンドロームワードによって得
られる６。また、外部への個々の指示７は実行される検
出および補正の結果から生成されることができる。
【００２２】図２のブロック図は本発明を実行する装置
を示し、それにおけるｎビット並列データバス16は直列
並列変換器９によって直列データフォーマット14を有す
るＡＴＭセルヘッダから得られ、並列データ信号通信率
は直列データ流14の１／ｎの低い値である。
を示し、それにおけるｎビット並列データバス16は直列
並列変換器９によって直列データフォーマット14を有す
るＡＴＭセルヘッダから得られ、並列データ信号通信率
は直列データ流14の１／ｎの低い値である。
【００２３】直列データクロック13は周波数分割器８に
おいてｎによって分割され、装置における全ての後続す
るデジタル回路の作動周波数である並列データクロック
15が得られる。
おいてｎによって分割され、装置における全ての後続す
るデジタル回路の作動周波数である並列データクロック
15が得られる。
【００２４】装置は、シンドロームワード20を生成する
手段10を有する。それらは、伝送部分に予め反転された
これらのビットの反転27を指示するために、並列データ
クロック15、ｎビット並列データバス16、手段10の初期
値を設定する初期設定信号17、それからシンドロームワ
ード20が計算されなければならないＡＴＭセルビットを
指示するＡＴＭセルヘッダ指示信号18、およびＡＴＭセ
ルヘッダ19における最後の８個のビットの指示信号を受
信する。
手段10を有する。それらは、伝送部分に予め反転された
これらのビットの反転27を指示するために、並列データ
クロック15、ｎビット並列データバス16、手段10の初期
値を設定する初期設定信号17、それからシンドロームワ
ード20が計算されなければならないＡＴＭセルビットを
指示するＡＴＭセルヘッダ指示信号18、およびＡＴＭセ
ルヘッダ19における最後の８個のビットの指示信号を受
信する。
【００２５】ｎ＝８である特定の場合におけるシンドロ
ームワード20を生成するこれらの手段は多項式ｇ（Ｘ）
＝Ｘ8 ＋Ｘ2 ＋Ｘ＋１によって定められる除算回路に連
続的に８回直列データ流14を数学的に適用することに基
づき、変換マトリックスは次の通りである。
ームワード20を生成するこれらの手段は多項式ｇ（Ｘ）
＝Ｘ8 ＋Ｘ2 ＋Ｘ＋１によって定められる除算回路に連
続的に８回直列データ流14を数学的に適用することに基
づき、変換マトリックスは次の通りである。
【００２６】
【数１】 数学的に、上記演算が８個の入力ビットの除算回路に等
価であると考えられる。ここで、変換マトリックスは次
の通りである。
価であると考えられる。ここで、変換マトリックスは次
の通りである。
【００２７】
【数２】 この除算回路の出力は次のマトリックス形態で表される
ことができる。
ことができる。
【００２８】Ｓtp+1＝Ｔ8 ・Ｓtp＋Ｕtp ここで、Ｓtpは、並列データクロック15の時間ｔｐの８
ビット中間シンドロームワードであり、Ｓtp+1は、並列
データクロック15の次の期間における８ビット中間シン
ドロームワードであり、Ｕtpは、シンドロームワード20
を生成する手段10への８ビット入力ベクトルであり、Ｔ
8 は予め与えられており、並列データクロックの２つの
連続的なサイクル間の中間シンドロームワードに関連す
る並列除算回路の変換マトリックスに対応し、論理関数
で次のように表されることができる。
ビット中間シンドロームワードであり、Ｓtp+1は、並列
データクロック15の次の期間における８ビット中間シン
ドロームワードであり、Ｕtpは、シンドロームワード20
を生成する手段10への８ビット入力ベクトルであり、Ｔ
8 は予め与えられており、並列データクロックの２つの
連続的なサイクル間の中間シンドロームワードに関連す
る並列除算回路の変換マトリックスに対応し、論理関数
で次のように表されることができる。
【００２９】 （Ｓ8 ）t+1 ＝（Ｓ8 ）t ＋（Ｓ7 ）t ＋（Ｓ6 ）t ＋ Ｕ8 （Ｓ7 ）t+1 ＝（Ｓ7 ）t ＋（Ｓ6 ）t ＋（Ｓ5 ）t ＋ Ｕ7 （Ｓ6 ）t+1 ＝（Ｓ6 ）t ＋（Ｓ5 ）t ＋（Ｓ4 ）t ＋ Ｕ6 （Ｓ5 ）t+1 ＝（Ｓ5 ）t ＋（Ｓ4 ）t ＋（Ｓ3 ）t ＋ Ｕ5 （Ｓ4 ）t+1 ＝（Ｓ8 ）t ＋（Ｓ4 ）t ＋（Ｓ3 ）t ＋（Ｓ2 ）t ＋Ｕ4 （Ｓ3 ）t+1 ＝（Ｓ7 ）t ＋（Ｓ3 ）t ＋（Ｓ2 ）t ＋（Ｓ1 ）t ＋Ｕ3 （Ｓ2 ）t+1 ＝（Ｓ7 ）t ＋（Ｓ2 ）t ＋（Ｓ1 ）t ＋ Ｕ2 （Ｓ1 ）t+1 ＝（Ｓ8 ）t ＋（Ｓ7 ）t ＋（Ｓ1 ）t ＋ Ｕ1 ここで、＋の記号はモジューロ−２の和を示す。
【００３０】好ましい物理的構成は図３の参照符号26の
下に示されている。
下に示されている。
【００３１】これらの手段26へのＡＴＭセルヘッダにお
ける５個のビットの入力後、シンドロームワード20は次
の通りである。
ける５個のビットの入力後、シンドロームワード20は次
の通りである。
【００３２】 シンドローム エラービット S1 S2 S3 S4 S5 S6 S7 S8 ０ ０ ０ ０ ０ ０ ０ ０ エラーのないヘッダ １ ０ ０ ０ ０ ０ ０ ０ ビット１ ０ １ ０ ０ ０ ０ ０ ０ ビット２ ０ ０ １ ０ ０ ０ ０ ０ ビット３ ０ ０ ０ １ ０ ０ ０ ０ ビット４ ０ ０ ０ ０ １ ０ ０ ０ ビット５ ０ ０ ０ ０ ０ １ ０ ０ ビット６ ０ ０ ０ ０ ０ ０ １ ０ ビット７ ０ ０ ０ ０ ０ ０ ０ １ ビット８ １ １ １ ０ ０ ０ ０ ０ ビット９ ０ １ １ １ ０ ０ ０ ０ ビット１０ ０ ０ １ １ １ ０ ０ ０ ビット１１ ０ ０ ０ １ １ １ ０ ０ ビット１２ ０ ０ ０ ０ １ １ １ ０ ビット１３ ０ ０ ０ ０ ０ １ １ １ ビット１４ １ １ １ ０ ０ ０ １ １ ビット１５ １ ０ ０ １ ０ ０ ０ １ ビット１６ １ ０ １ ０ １ ０ ０ ０ ビット１７ ０ １ ０ １ ０ １ ０ ０ ビット１８ ０ ０ １ ０ １ ０ １ ０ ビット１９ ０ ０ ０ １ ０ １ ０ １ ビット２０ １ １ １ ０ １ ０ １ ０ ビット２１ ０ １ １ １ ０ １ ０ １ ビット２２ １ １ ０ １ １ ０ １ ０ ビット２３ ０ １ １ ０ １ １ ０ １ ビット２４ １ １ ０ １ ０ １ １ ０ ビット２５ ０ １ １ ０ １ ０ １ １ ビット２６ １ １ ０ １ ０ １ ０ １ ビット２７ １ ０ ０ ０ １ ０ １ ０ ビット２８ ０ １ ０ ０ ０ １ ０ １ ビット２９ １ １ ０ ０ ０ ０ １ ０ ビット３０ ０ １ １ ０ ０ ０ ０ １ ビット３１ １ １ ０ １ ０ ０ ０ ０ ビット３２ ０ １ １ ０ １ ０ ０ ０ ビット３３ ０ ０ １ １ ０ １ ０ ０ ビット３４ ０ ０ ０ １ １ ０ １ ０ ビット３５ ０ ０ ０ ０ １ １ ０ １ ビット３６ １ １ １ ０ ０ １ １ ０ ビット３７ ０ １ １ １ ０ ０ １ １ ビット３８ １ １ ０ １ １ ０ ０ １ ビット３９ １ ０ ０ ０ １ １ ０ ０ ビット４０ 任意の別のコード １以上のエラービット さらに、図２には遅延回路11が示されており、その目的
はシンドロームワード20が並列データクロックの５個の
サイクルの場合において利用できるまでＡＴＭセルを遅
延することであり、遅延回路11は遅延された８ビット並
列データバス21を得るために８ビット並列データバス16
および並列データクロック15を受信する。
はシンドロームワード20が並列データクロックの５個の
サイクルの場合において利用できるまでＡＴＭセルを遅
延することであり、遅延回路11は遅延された８ビット並
列データバス21を得るために８ビット並列データバス16
および並列データクロック15を受信する。
【００３３】図２に示される装置は、前述の表にしたが
ってＡＴＭセルヘッダを補正し、遅延された８ビット並
列データバス12およびシンドロームワード20を受信し、
必要とされるとき補正されたＡＴＭセルヘッダおよび任
意に次の３つの制御信号を得るエラー補正手段12を含
む。なお図２において22はエラーのない指示信号、23は
補正されたエラー指示信号、24は１以上のエラー指示信
号である。
ってＡＴＭセルヘッダを補正し、遅延された８ビット並
列データバス12およびシンドロームワード20を受信し、
必要とされるとき補正されたＡＴＭセルヘッダおよび任
意に次の３つの制御信号を得るエラー補正手段12を含
む。なお図２において22はエラーのない指示信号、23は
補正されたエラー指示信号、24は１以上のエラー指示信
号である。
【図面の簡単な説明】
【図１】本発明に使用される方法のフローチャート。
【図２】本発明を実行する装置のブロック図。
【図３】本発明によるシンドロームワードを生成する手
段の好ましい構成図。
段の好ましい構成図。
１…直列データ流，２…並列変換，３…シンドロームワ
ード，４…遅延，５…エラー補正処理，７…指示。
ード，４…遅延，５…エラー補正処理，７…指示。
フロントページの続き (72)発明者 ジョセ・ルイス・メリノ・ゴンザレス スペイン国、19174 トーレジョン・デ ル・レイ（グアダラジャラ）、アロヨ・ デ・バルデモロ、パルク・デ・ラス・カス ティリャス、カレ・モンデジャル・ペー 1410 (72)発明者 カルメン・マリア・レクリカ・カベリョ スペイン国、39009 サンタンデル、クワ ルト・イ、カレ・カスティリャ 59
Claims (8)
- 【請求項１】 直列並列変換が直列データ流中のｎ個の
ビットについて行われ、もとの１／ｎ倍の低いクロック
速度を有するｎビット並列データフォーマットを得るＡ
ＴＭセルヘッダにおけるエラー検出および補正方法にお
いて、 次の関係式にしたがってＡＴＭセルヘッダにおいて並列
入力データからのシンドロームワードの生成を実行し、 Ｓtp+1＝Ｔn ・Ｓtp＋Ｕtp ここで、Ｔn は、直列変換マトリックスのｎ番目のパワ
ーであり、Ｕtpは、時間ｔp におけるｎビット入力デー
タベクトルであり、Ｓtpは、時間ｔp のシンドロームワ
ードであり、Ｓtp+1は、時間ｔp+1 のシンドロームワー
ドであり、 生成されたシンドロームワードは、エラーが検出され
ず、または１以上のエラーが検出され、または１つのエ
ラーのみが検出される時にエラービットが補正されるｎ
ビット並列フォーマットを有する各ＡＴＭセルのヘッダ
を示すことを特徴とするＡＴＭセルヘッダにおけるエラ
ー検出および補正方法。 - 【請求項２】 ｎビット並列フォーマットを有するＡＴ
Ｍセルヘッダは、シンドロームワードが完成されるまで
遅延され、エラー補正処理が生成されたシンドロームワ
ードにしたがって実行され、必要とされるときにシンド
ロームワードにしたがって補正されたＡＴＭセルヘッダ
を得ることを特徴とする請求項１記載のＡＴＭセルヘッ
ダにおけるエラー検出および補正方法。 - 【請求項３】 外部への個々の指示は、エラーが検出さ
れず、または１以上のエラーが検出され、または１つの
エラーのみが補正されることを示すように生成されるこ
とを特徴とする請求項１記載のＡＴＭセルヘッダにおけ
るエラー検出および補正方法。 - 【請求項４】 もとの直列データ流でスタートするｎビ
ット並列データバスを得るための直列並列変換器、およ
び並列データクロックを生成するためにｎによって直列
データクロック周波数を除算する周波数除算器を具備し
ているＡＴＭセルヘッダにおけるエラー検出および補正
装置において、 シンドロームワード生成手段を具備し、そのシンドロー
ムワード生成手段はｎビット並列データバスを受け、ま
た、このシンドロームワード生成手段の初期値を設定す
る初期設定制御信号およびクロック速度を設定する並列
データクロックを受信することを特徴とするＡＴＭセル
ヘッダにおけるエラー検出および補正装置。 - 【請求項５】 シンドロームワード生成手段はシンドロ
ームワードが得られるビットを指示するためのＡＴＭセ
ルヘッダ指示信号も受信することを特徴とする請求項４
記載のＡＴＭセルヘッダにおけるエラーの検出および補
正装置。 - 【請求項６】 ｎビット並列データバスおよび並列デー
タクロックを受信し、受信されたＡＴＭセルヘッダのシ
ンドロームワードを得るのに必要な時間だけ遅延される
ｎビット並列データバスを生成する遅延回路と、 シンドロームワードおよび遅延されたｎビット並列デー
タバスを受信し、生成されたシンドロームワードに含ま
れる指示にしたがってＡＴＭセルヘッダをそれらの出力
で得るエラー補正手とを具備し、それはエラーが検出さ
れず、または１以上のエラーが検出され、または１つの
エラーのみが補正されることを示す個々の指示とを含む
ことを特徴とする請求項４記載のＡＴＭセルヘッダにお
けるエラーの検出および補正装置。 - 【請求項７】 シンドロームワードを生成する手段が、
伝送部分において予め反転されるこれらのビットの反転
のためにＡＴＭセルヘッダにおける最後の８個のビット
の指示信号を受信することを特徴とする請求項５記載の
ＡＴＭセルヘッダにおけるエラーの検出および補正装
置。 - 【請求項８】 ビット数がｎ＝８であるときにシンドロ
ームワードを生成する手段が次の論理関数を満たし、 （Ｓ8 ）t+1 ＝（Ｓ8 ）t ＋（Ｓ7 ）t ＋（Ｓ6 ）t ＋ Ｕ8 （Ｓ7 ）t+1 ＝（Ｓ7 ）t ＋（Ｓ6 ）t ＋（Ｓ5 ）t ＋ Ｕ7 （Ｓ6 ）t+1 ＝（Ｓ6 ）t ＋（Ｓ5 ）t ＋（Ｓ4 ）t ＋ Ｕ6 （Ｓ5 ）t+1 ＝（Ｓ5 ）t ＋（Ｓ4 ）t ＋（Ｓ3 ）t ＋ Ｕ5 （Ｓ4 ）t+1 ＝（Ｓ8 ）t ＋（Ｓ4 ）t ＋（Ｓ3 ）t ＋（Ｓ2 ）t ＋Ｕ4 （Ｓ3 ）t+1 ＝（Ｓ7 ）t ＋（Ｓ3 ）t ＋（Ｓ2 ）t ＋（Ｓ1 ）t ＋Ｕ3 （Ｓ2 ）t+1 ＝（Ｓ7 ）t ＋（Ｓ2 ）t ＋（Ｓ1 ）t ＋ Ｕ2 （Ｓ1 ）t+1 ＝（Ｓ8 ）t ＋（Ｓ7 ）t ＋（Ｓ1 ）t ＋ Ｕ1 ここで、記号＋はモジューロ−２の和を示し、（Ｓi ）
t は、中間の計算の時間ｔのシンドロームワードのｉ番
目のビットであり、（Ｓi ）t+1 は、中間の計算の次の
期間ｔ＋１におけるシンドロームワードのｉ番目のビッ
トであり、Ｕi は、シンドロームワードを生成する手段
に供給されるｎビット並列データバスのｉ番目のビット
であることを特徴とする請求項５記載のＡＴＭセルヘッ
ダにおけるエラーの検出および補正装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| ES09202433A ES2068105B1 (es) | 1992-11-30 | 1992-11-30 | Metodo y dispositivo de deteccion y correccion de errores en cabeceras de celulas atm. |
| ES9202433 | 1992-11-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH077492A true JPH077492A (ja) | 1995-01-10 |
| JP3429037B2 JP3429037B2 (ja) | 2003-07-22 |
Family
ID=8278968
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30068393A Expired - Fee Related JP3429037B2 (ja) | 1992-11-30 | 1993-11-30 | Ａｔｍセルヘッダにおけるエラー検出および補正方法および装置 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5570377A (ja) |
| EP (1) | EP0600380B1 (ja) |
| JP (1) | JP3429037B2 (ja) |
| AT (1) | ATE259124T1 (ja) |
| AU (1) | AU669746B2 (ja) |
| CA (1) | CA2110207A1 (ja) |
| DE (1) | DE69333411T2 (ja) |
| ES (1) | ES2068105B1 (ja) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3454962B2 (ja) * | 1995-03-23 | 2003-10-06 | 株式会社東芝 | 誤り訂正符号の符号器及び復号器 |
| FR2735889B1 (fr) * | 1995-06-22 | 1997-09-05 | Sgs Thomson Microelectronics | Circuit de calcul de syndrome |
| DE19626455A1 (de) * | 1995-07-24 | 1997-01-30 | Ascom Tech Ag | Verfahren zur Integration von Zusatzdaten in digitalen Datenpaketen |
| US6728921B1 (en) | 1996-05-31 | 2004-04-27 | Nortel Networks Limited | Cell based data transmission method |
| GB2313748B (en) * | 1996-05-31 | 2000-12-20 | Northern Telecom Ltd | Cell based data transmission method |
| JPH11196006A (ja) * | 1997-12-26 | 1999-07-21 | Nec Corp | 並列処理シンドロ−ム計算回路及びリ−ド・ソロモン複合化回路 |
| US5923681A (en) * | 1998-02-24 | 1999-07-13 | Tektronix, Inc. | Parallel synchronous header correction machine for ATM |
| DE19916631C2 (de) * | 1999-04-13 | 2001-02-08 | Siemens Ag | Verfahren und Vorrichtung zum Auffinden einer regelmäßig wiederkehrenden, vordefinierten Bitfolge in einem seriellen Datenstrom |
| FR2805694B1 (fr) * | 2000-02-25 | 2003-06-20 | Sagem | Procede de transmission de signaux entre deux reseaux locaux |
| US6606726B1 (en) | 2000-06-13 | 2003-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimization of acceptance of erroneous codewords and throughput |
| US6700827B2 (en) | 2001-02-08 | 2004-03-02 | Integrated Device Technology, Inc. | Cam circuit with error correction |
| US6987684B1 (en) | 2003-07-15 | 2006-01-17 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices having multi-block error detection logic and entry selective error correction logic therein |
| US6870749B1 (en) | 2003-07-15 | 2005-03-22 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices with dual-function check bit cells that support column redundancy and check bit cells with reduced susceptibility to soft errors |
| US7193876B1 (en) | 2003-07-15 | 2007-03-20 | Kee Park | Content addressable memory (CAM) arrays having memory cells therein with different susceptibilities to soft errors |
| US7304875B1 (en) | 2003-12-17 | 2007-12-04 | Integrated Device Technology. Inc. | Content addressable memory (CAM) devices that support background BIST and BISR operations and methods of operating same |
| US8462532B1 (en) | 2010-08-31 | 2013-06-11 | Netlogic Microsystems, Inc. | Fast quaternary content addressable memory cell |
| US8582338B1 (en) | 2010-08-31 | 2013-11-12 | Netlogic Microsystems, Inc. | Ternary content addressable memory cell having single transistor pull-down stack |
| US8553441B1 (en) | 2010-08-31 | 2013-10-08 | Netlogic Microsystems, Inc. | Ternary content addressable memory cell having two transistor pull-down stack |
| US8625320B1 (en) | 2010-08-31 | 2014-01-07 | Netlogic Microsystems, Inc. | Quaternary content addressable memory cell having one transistor pull-down stack |
| US8773880B2 (en) | 2011-06-23 | 2014-07-08 | Netlogic Microsystems, Inc. | Content addressable memory array having virtual ground nodes |
| US8837188B1 (en) | 2011-06-23 | 2014-09-16 | Netlogic Microsystems, Inc. | Content addressable memory row having virtual ground and charge sharing |
| JP5982869B2 (ja) * | 2012-02-28 | 2016-08-31 | 富士ゼロックス株式会社 | 送受信システム及びプログラム |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3656107A (en) * | 1970-10-23 | 1972-04-11 | Ibm | Automatic double error detection and correction apparatus |
| US4416010A (en) * | 1980-04-14 | 1983-11-15 | Victor Company Of Japan, Ltd. | Double error correcting system in digital signal reproducing apparatus |
| US4777635A (en) * | 1986-08-08 | 1988-10-11 | Data Systems Technology Corp. | Reed-Solomon code encoder and syndrome generator circuit |
| JPH0213135A (ja) * | 1988-06-30 | 1990-01-17 | Sony Corp | ディジタル信号伝送装置 |
| JP2816223B2 (ja) * | 1990-03-02 | 1998-10-27 | 株式会社日立製作所 | セル同期回路 |
| US5119368A (en) * | 1990-04-10 | 1992-06-02 | At&T Bell Laboratories | High-speed time-division switching system |
| IT1240298B (it) * | 1990-04-13 | 1993-12-07 | Industrie Face Stamdard | Dispositivo elettronico per la correzione parallela di stringhe dati protette col rilevamento degli errori mediante codice ciclico |
| JP2764865B2 (ja) * | 1990-08-20 | 1998-06-11 | 富士通株式会社 | Ａｔｍ交換回路構成方式 |
| JP3241716B2 (ja) * | 1990-08-31 | 2001-12-25 | 株式会社東芝 | Ａｔｍ交換方法 |
| US5285446A (en) * | 1990-11-27 | 1994-02-08 | Nec Corporation | Cell flow control unit and method for asynchronous transfer mode switching networks |
| CA2059396C (en) * | 1991-01-16 | 1996-10-22 | Hiroshi Yamashita | Compact device for checking a header error in asynchronous transfer mode cells |
| JP2655547B2 (ja) * | 1991-03-13 | 1997-09-24 | 富士通株式会社 | Ｃｒｃ演算方法及びａｔｍ交換方式におけるｈｅｃ同期装置 |
| JPH04334234A (ja) * | 1991-05-10 | 1992-11-20 | Nec Corp | 多重処理形ａｔｍセル誤り訂正回路 |
| ES2100269T3 (es) * | 1992-07-14 | 1997-06-16 | Alcatel Bell Nv | Dispositivo de deteccion y correccion de error. |
-
1992
- 1992-11-30 ES ES09202433A patent/ES2068105B1/es not_active Expired - Fee Related
-
1993
- 1993-11-12 AU AU50620/93A patent/AU669746B2/en not_active Ceased
- 1993-11-25 AT AT93119020T patent/ATE259124T1/de not_active IP Right Cessation
- 1993-11-25 EP EP93119020A patent/EP0600380B1/en not_active Expired - Lifetime
- 1993-11-25 DE DE1993633411 patent/DE69333411T2/de not_active Expired - Lifetime
- 1993-11-29 CA CA002110207A patent/CA2110207A1/en not_active Abandoned
- 1993-11-29 US US08/158,609 patent/US5570377A/en not_active Expired - Lifetime
- 1993-11-30 JP JP30068393A patent/JP3429037B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3429037B2 (ja) | 2003-07-22 |
| DE69333411T2 (de) | 2005-01-13 |
| ES2068105A1 (es) | 1995-04-01 |
| CA2110207A1 (en) | 1994-05-31 |
| AU5062093A (en) | 1994-06-09 |
| EP0600380B1 (en) | 2004-02-04 |
| ATE259124T1 (de) | 2004-02-15 |
| AU669746B2 (en) | 1996-06-20 |
| DE69333411D1 (de) | 2004-03-11 |
| EP0600380A2 (en) | 1994-06-08 |
| ES2068105B1 (es) | 1995-11-01 |
| US5570377A (en) | 1996-10-29 |
| EP0600380A3 (en) | 1995-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3429037B2 (ja) | Ａｔｍセルヘッダにおけるエラー検出および補正方法および装置 | |
| US5844923A (en) | Fast framing of nude ATM by header error check | |
| JP2655547B2 (ja) | Ｃｒｃ演算方法及びａｔｍ交換方式におけるｈｅｃ同期装置 | |
| US4723243A (en) | CRC calculation machine with variable bit boundary | |
| US8443256B2 (en) | Method and apparatus for determining a cyclic redundancy check (CRC) for a data message | |
| JP3009038B2 (ja) | ヘッダエラーチェック装置 | |
| US4720831A (en) | CRC calculation machine with concurrent preset and CRC calculation function | |
| JP4764973B2 (ja) | Ｃｒｃ値の算出装置 | |
| US4835775A (en) | Hypersystolic reed-solomon encoder | |
| US5408476A (en) | One bit error correction method having actual data reproduction function | |
| JPH10107647A (ja) | Ｃｒｃ回路 | |
| JP3454962B2 (ja) | 誤り訂正符号の符号器及び復号器 | |
| JPH1098392A (ja) | Ｃｒｃ符号発生回路、符号誤り検出回路、及びｃｒｃ回路 | |
| US5764876A (en) | Method and device for detecting a cyclic code | |
| JPH11284641A (ja) | エラ―補正回路 | |
| US5280484A (en) | Time-division multiplex communication system with a synchronizing circuit at the receiving end which responds to the coding of words inserted in the transmitted information | |
| JPH11168479A (ja) | Ｄｓｓ方式におけるサンプル値抽出装置およびその方法 | |
| JPH02248120A (ja) | ディジタル伝送装置の誤り訂正用符号器／復号器システム | |
| JPH02279022A (ja) | Ｂｃｈ復号化回路 | |
| JPH0964754A (ja) | 誤り検出符号生成回路 | |
| KR100192792B1 (ko) | 리드 솔로몬 복호기의 다항식 평가 장치 | |
| KR100456460B1 (ko) | 전화선 모뎀에서의 프레임 헤더 오류 검출 장치 | |
| SU1619408A1 (ru) | Устройство дл исправлени ошибок | |
| JPS58162152A (ja) | ル−プ伝送方式 | |
| JPS6165680A (ja) | 誤り訂正回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |