JPH07182247A - エラー検出および補正ユニットを有する先入先出バッファシステム - Google Patents
エラー検出および補正ユニットを有する先入先出バッファシステムInfo
- Publication number
- JPH07182247A JPH07182247A JP6244078A JP24407894A JPH07182247A JP H07182247 A JPH07182247 A JP H07182247A JP 6244078 A JP6244078 A JP 6244078A JP 24407894 A JP24407894 A JP 24407894A JP H07182247 A JPH07182247 A JP H07182247A
- Authority
- JP
- Japan
- Prior art keywords
- buffer system
- out buffer
- signal
- error
- digital data
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Communication Control (AREA)
- Debugging And Monitoring (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
ーを検出し、補正するエラー検出および補正ユニットを
有する先入先出バッファシステムを提供する。 【構成】 並列に結合されてNビット入力ディジタルデ
ータを一時的に格納し、前記Nビット出力データを同時
に発生して前記並列に結合された各々は(N/M)ビッ
ト入力ディジタルデータを同時に格納し、充満および空
状態を示す充満フラッグおよび空フラッグ信号を含む格
納状態信号を発生するM個のデータ格納モジュール20
A〜20Mと、前記M個のデータ格納モジュールから発
生された格納状態信号に応答して前記格納状態信号間の
不一致が発生するとき、前記FIFOバッファシステム
100をリセットするためのリセット信号を発生するエ
ラー検出および補正ユニット40とを含む。
Description
バッファシステムに関し、とくに、前記先入先出バッフ
ァシステム内で発生するエラーなどを検出し、補正する
エラー検出および補正ユニットを有する改善された先入
先出バッファシステムに関する。
st Out、以下FIFOという)バッファシステム(buffe
r system) は多様な電気/電子応用分野に幅広く利用さ
れている。前記通常のFIFOバッファシステムは少な
くとも一つのFIFOバッファメモリを具備しており、
たとえば可変または高速のビットレートを有する不連続
的なビットストリーム(bit stream)形態に転送された
入力ディジタルデータを一時的に格納して、より低速の
一定のビットレートを有する連続的なビットストリーム
を提供する役割を担う。
半導体集積回路により具現され、これは制限されたハー
ドウェア能力により固定ビット幅を有する入力ディジタ
ルのみを格納することができる。したがって、前記FI
FOバッファシステムは一般に固定幅を有する入力バス
を含む多数のバッファメモリを利用して、前記FIFO
バッファメモリのビットの幅よりさらに大きい入力ディ
ジタルデータを処理する。
モリなどは並列形態で整列され、これらバッファメモリ
などの各々は分けられた入力ディジタルデータを同時に
処理する。
FIFOバッファメモリなどは前記分けられた入力ディ
ジタルデータのような出力データを生成するために、前
記分けられた入力ディジタルデータが前記並列のFIF
Oバッファメモリなどに同時格納(または書き込み)さ
れ、また同時出力(または読み取り)されなければなら
ない。
列に配列されたFIFOバッファは、たとえば、読み取
りまたは書き込み制御信号に発生するグリッチ(glitch
es)またはスパイク(spikes)のようなノイズによって
前記FIFOバッファなどの読み取りまたは書き込み動
作間に非同期がしばしば発生する。そのため、間違った
出力データを発生させるという問題がある。
ッファシステム内で発生するエラーなどを効率的に検出
し補正する、エラー検出および補正ユニットを有する改
善されたFIFOバッファシステムを提供することであ
る。
に、本発明によると、Nビット入力ディジタルデータを
貯蔵したのちに一定のビットレートを有するNビット出
力ディジタルデータを発生する先入先出(FIFO)バ
ッファシステム(ただし、Nは正の整数であるMの倍数
である)であって、並列に結合されて前記Nビット入力
ディジタルデータを一時的に格納し、前記Nビット出力
データを同時に発生して、前記並列に結合された各々は
(N/M)ビット入力ディジタルデータを同時に格納
し、該充満(full state)および空状態(empty state) を
示す充満フラッグ(full flag) および空フラッグ(empty
flag)信号を含む格納状態信号を発生するM個のデータ
格納手段と、前記M個のデータ格納手段から発生された
格納状態信号に応答して前記格納状態信号間の不一致が
発生するとき、前記FIFOバッファシステムをリセッ
トするためのリセット信号を発生するエラー検出および
補正手段とを含む。
を添付した図面を参照して詳細に説明する。
補正手段であるエラー検出および補正ユニット40を有
するFIFOバッファシステム100の一実施例が示さ
れている。
1および第2外部バス(externalbus)10および70
と、M個のデータ格納手段であるデータ格納モジュール
20A〜20Mおよびエラー検出および補正ユニット4
0とを含む。
いて、Nビット入力ディジタルデータすなわち、ID1
〜IDNを並列に伝送する前記第1外部バス10は内部
入力バス11A〜11Mと連結される。また、Nビット
出力ディジタルデータ、すなわち、OD1〜ODNを並
列に伝送する前記第2外部バス70は内部出力バス51
A〜51Mと連結される。
個のデータ格納モジュール20A〜20Mなどの各々は
縦続形態で結合された四つの通常のFIFOバッファを
備える。すなわち、前記データ格納モジュールの各々は
書き込みおよび読み取り動作などを順次に行なう四つの
縦続結合されたFIFOバッファを含む。
るFIFOバッファの数は,前記FIFOバッファの各
々の格納能力と入/出力ディジタルデータ間のビットレ
ートの差分に基づいて特定される。
ァ21A〜24Mなどの各々の入力段に結合された前記
内部入力バス11A〜11Mなどの各々は、(N/M)
たとえば、9ビットに分けられた入力ディジタルデータ
すなわち、ID1〜ID9からID(N−8)〜IDN
までを並列方式で伝送する。前記N、MおよびN/Mは
正の整数である。内部出力バス51A〜51Mなどの機
能は、前記内部出力バス51A〜51Mなどが各々のF
IFOバッファの出力段に連結されること以外は実質的
に前記内部入力バス11A〜11Mの機能と同一であ
る。
れた9ビット入力ディジタルデータ、すなわち、ID1
〜ID9からID(N−8)〜IDNまでの各々は前記
M個のデータ格納モジュール20A〜20Mなどに提供
され、それらの各々は9ビット入力データの書き込みを
行なう。同様に、前記9ビット出力ディジタルデータの
各々は、すなわち、OD1〜OD9からOD(N−8)
〜ODNまでは、前記データ格納モジュールの各々から
同時に読み取られる。
充満であるか空であるかを表わす充満フラッグ(Full F
lag 、以下FFという)または空フラッグ(Empty Fla
g、以下、EFという)のようなバッファ状態信号、た
とえば、FF1AまたはEF1AをFIFOバッファ制
御ユニット(図示せず)およびエラー検出および補正ユ
ニット40に提供する。またFIFOバッファ制御ユニ
ットはバッファ状態信号に応答して書き込み(WRITE)お
よび読み取り(READ)信号を決める。
で、前記分けられた9ビット入力ディジタルデータすな
わち、ID1〜ID9からID(N−8)〜IDNまで
の各々は、前記FIFOバッファ制御ユニットから発生
された書き込み制御信号に応答して、第1縦続結合され
たFIFOバッファ21A〜21Mに同時に書き込まれ
る。前記第1縦続結合されたFIFOバッファにデータ
が詰められると、書き込み動作は第2縦続結合されたF
IFOバッファ22A〜22Mに進む。かかるプロセス
は次の縦続結合されたFIFOバッファに対して順次繰
り返される。読み取り動作は前記書き込み動作と同様に
行なわれる。すなわち、前記FIFOバッファに格納さ
れた分けられた9ビット入力ディジタルデータは、前記
第1縦続結合のFIFOバッファから同時に、また前記
次の縦続結合のFIFOバッファを通して順次9ビット
出力データとして読み取られる。そののち、前記各内部
出力バス51A〜51Mに対して前記9ビット出力ディ
ジタルデータの各々は、前記第2外部バス70により結
合されることによって、一定のビットレートを有する連
続ビットストリームの形態でNビット出力データを発生
する。
FOバッファに対して行なわれる反面、前記読み取り動
作は完全に詰められたFIFOバッファに対して行なわ
れる。よって、前記書き込みまたは読み取り動作が前記
i番目の縦続結合のFIFOバッファ(i=1、2、
3、4)に同時に施されないばあい、前記i番目の縦続
結合のFIFOバッファからのFF信号またはEF信号
は同一にならず、前記FIFOバッファシステム100
の誤動作を意味している。
れた、前記バッファ状態信号、たとえば、FF1Aおよ
びEF1Aに応答する前記エラー検出および補正ユニッ
ト40は前記バッファ状態信号中に不一致が発生すると
き、前記FIFOバッファシステム100をリセットす
るためにリセット信号を発生する。
正手段であるエラー検出および補正ユニット40を示
し、エラー検出および補正ユニット40は第1および第
2エラー検出手段である第1および第2検出回路41、
42およびエラー補正回路43とを含んで、前記第1お
よび第2エラー検出回路41、42の各々は多数の比較
器、たとえば、41A〜41D、42A〜42Dなどを
含む。
各比較器の入力は、前記データ格納モジュールに含まれ
た前記i番目の縦続結合のFIFOバッファから発生さ
れたFFおよびEF信号である。たとえば、比較器41
Aへの入力は前記データ格納モジュール20A〜20M
の第1縦続結合のFIFOバッファ21A〜21Mによ
り、各々発生された充満フラッグ信号FF1A〜FF1
Mで、比較器42Cへの入力は前記第3縦続結合のFI
FOバッファ23A〜23Mから供給された空フラッグ
信号EF3A〜EF3Mである。
論理値「1」を発生する。すなわち、前記各比較器の入
力が全て論理値「1」であるか論理値「0」であるばあ
いのみ、前記各比較器からの出力は論理値「0」であ
り、前記入力中、いずれか一つが他のものと異なる論理
値を有するばあいには、前記各比較器からの出力は論理
値「1」である。前記エラー補正回路43は当技術分野
ではよく知られている一般の論理ORゲ−トを利用して
容易に具現することができ、前記比較器からの出力信号
などを入力し、前記比較器からの出力信号中、一つ以上
が論理値「1」であるばあいには、リセット信号として
論理値「1」を発生し、それ以外のばあいには前記エラ
ー補正回路43は論理値「0」を発生する。
出および補正ユニット40は、前記i番目の縦続結合の
FIFOバッファが同一のバッファ状態ではないばあい
に、前記FIFOバッファシステム100のエラーを表
わすリセット信号を発生する。前記エラーがFIFOバ
ッファシステムの前記FIFOバッファ中、いずれかに
発生すると、続く出力ディジタルデータはすべてエラー
になる。
正ユニット40からのリセット信号は前記FIFOバッ
ファシステム100の全てのFIFOバッファに供給さ
れることによって、前記FIFOバッファをリセット
し、または前記FIFOバッファに格納されたデータを
除去することによって、前記FIFOバッファシステム
を初期化する。
00のエラー動作が検出されるとき、本発明の前記エラ
ー検出および補正ユニット40は前記FFまたはEFの
エラー信号(IND)を表示手段(図示せず)たとえば、モ
ニター(monitor )または液晶表示装置(liquid cryst
al display:LCD)に提供して表示することができる。
て説明しているが、本発明の範囲を外れない限り、当業
者なら種々の改変をなしうる。
バッファシステム内で発生するエラーなどを効率的に検
出し補正する、エラー検出および補正ユニットを用いる
ことによって、常に一定率の連続的なビットストリーム
を提供することができる。
有するFIFOバッファシステムの概略図である。
の詳細図である。
Claims (4)
- 【請求項1】 Nビット入力ディジタルデータを格納し
たのちに一定のビットレートを有するNビット出力ディ
ジタルデータを発生する先入先出バッファシステム(た
だし、Nは正の整数であるMの倍数である)であって、 並列に結合されて前記Nビット入力ディジタルデータを
一時的に格納し、前記Nビット出力データを同時に発生
して、前記並列に結合された各々が(N/M)ビット入
力ディジタルデータを同時に格納し、充満および空状態
を示す充満フラッグ信号および空フラッグ信号を含む格
納状態信号を発生するM個のデータ格納手段と、 前記M個のデータ格納手段から発生された格納状態信号
に応答して前記格納状態信号間の不一致が発生すると
き、前記先入先出バッファシステムをリセットするため
のリセット信号を発生するエラー検出および補正手段と
を含むことを特徴とする先入先出バッファシステム。 - 【請求項2】 前記エラー検出および補正手段は、 前記充満フラッグ信号に応答して前記充満フラッグ信号
間に不一致が発生するとき、充満エラー信号を発生する
第1エラー検出手段と、 前記空フラッグ信号に応答して前記空フラッグ信号間に
不一致が発生するとき空エラー信号を発生する第2エラ
ー検出手段と、 前記充満エラー信号または空エラー信号に応答して、前
記先入先出バッファシステムをリセットするために前記
リセット信号を発生するエラー補正手段とを含むことを
特徴とする請求項1記載の先入先出バッファシステム。 - 【請求項3】 前記M個のデータ格納手段の各々は、前
記(N/M)ビット入力ディジタルデータを順次格納す
るために少なくとも二つ以上の縦続結合のバッファメモ
リを含むことを特徴とする請求項1または2記載の先入
先出バッファシステム。 - 【請求項4】 前記充満エラー信号または空エラー信号
を示す表示手段をさらに含むことを特徴とする請求項
1、2または3記載の先入先出バッファシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR93-22616 | 1993-10-28 | ||
| KR1019930022616A KR950015189B1 (ko) | 1993-10-28 | 1993-10-28 | 광폭의 선입선출버퍼(fifo)의 에러검출장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07182247A true JPH07182247A (ja) | 1995-07-21 |
| JP3681773B2 JP3681773B2 (ja) | 2005-08-10 |
Family
ID=19366821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24407894A Expired - Lifetime JP3681773B2 (ja) | 1993-10-28 | 1994-10-07 | エラー検出および補正ユニットを有する先入先出バッファシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5469449A (ja) |
| JP (1) | JP3681773B2 (ja) |
| KR (1) | KR950015189B1 (ja) |
| CN (1) | CN1074560C (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0186166B1 (ko) * | 1995-11-03 | 1999-04-15 | 구자홍 | 씨디-롬 드라이버의 에러 검출장치 |
| US6243805B1 (en) * | 1998-08-11 | 2001-06-05 | Advanced Micro Devices, Inc. | Programming paradigm and microprocessor architecture for exact branch targeting |
| US6289442B1 (en) | 1998-10-05 | 2001-09-11 | Advanced Micro Devices, Inc. | Circuit and method for tagging and invalidating speculatively executed instructions |
| US6584584B1 (en) | 2000-04-10 | 2003-06-24 | Opentv, Inc. | Method and apparatus for detecting errors in a First-In-First-Out buffer |
| US6671835B1 (en) | 2000-05-15 | 2003-12-30 | International Business Machines Corporation | Error detection in digital scanning device having parallel data streams |
| FR2820845B1 (fr) * | 2001-02-14 | 2003-05-16 | Canon Kk | Procede d'optimisation de l'utilisation d'un moyen de stockage, dispositif de commutation, signal, et applications correspondantes |
| US6701390B2 (en) * | 2001-06-06 | 2004-03-02 | Koninklijke Philips Electronics N.V. | FIFO buffer that can read and/or write multiple and/or selectable number of data words per bus cycle |
| US6990538B2 (en) * | 2002-06-26 | 2006-01-24 | Agilent Technologies, Inc. | System comprising a state machine controlling transition between deskew enable mode and deskew disable mode of a system FIFO memory |
| CN101150589B (zh) * | 2006-09-21 | 2010-08-18 | 中兴通讯股份有限公司 | 一种用于链路层的数据转换方法和装置 |
| US7979607B2 (en) * | 2009-02-27 | 2011-07-12 | Honeywell International Inc. | Cascadable high-performance instant-fall-through synchronous first-in-first-out (FIFO) buffer |
| CN102520902B (zh) * | 2011-11-01 | 2014-05-07 | 富顺光电科技股份有限公司 | 基于单片块ram的并行写入多fifo实现方法 |
| US9337952B2 (en) * | 2013-04-22 | 2016-05-10 | Intel Corporation | Embedded resilient buffer |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4193123A (en) * | 1978-03-20 | 1980-03-11 | Bell Telephone Laboratories, Incorporated | Fault detection in data rate conversion systems using a first-in, first-out buffer |
| EP0206743A3 (en) * | 1985-06-20 | 1990-04-25 | Texas Instruments Incorporated | Zero fall-through time asynchronous fifo buffer with nonambiguous empty/full resolution |
| CA1286420C (en) * | 1987-10-14 | 1991-07-16 | Youssef Alfred Geadah | Fifo buffer controller |
| US5311475A (en) * | 1991-04-26 | 1994-05-10 | Quality Semiconductor Inc. | High speed full and empty flag generators for first-in first-out memory |
| US5262996A (en) * | 1991-08-27 | 1993-11-16 | Industrial Technology Research Institute | FIFO module |
| US5349683A (en) * | 1992-07-16 | 1994-09-20 | Mosel-Vitelic | Bidirectional FIFO with parity generator/checker |
| US5345419A (en) * | 1993-02-10 | 1994-09-06 | At&T Bell Laboratories | Fifo with word line match circuits for flag generation |
-
1993
- 1993-10-28 KR KR1019930022616A patent/KR950015189B1/ko not_active Expired - Lifetime
-
1994
- 1994-10-07 JP JP24407894A patent/JP3681773B2/ja not_active Expired - Lifetime
- 1994-10-10 CN CN94117023A patent/CN1074560C/zh not_active Expired - Lifetime
- 1994-10-11 US US08/320,631 patent/US5469449A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR950015189B1 (ko) | 1995-12-23 |
| KR950012214A (ko) | 1995-05-16 |
| CN1074560C (zh) | 2001-11-07 |
| JP3681773B2 (ja) | 2005-08-10 |
| US5469449A (en) | 1995-11-21 |
| CN1120220A (zh) | 1996-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5884099A (en) | Control circuit for a buffer memory to transfer data between systems operating at different speeds | |
| US5079693A (en) | Bidirectional FIFO buffer having reread and rewrite means | |
| CA1330600C (en) | Fifo memory system | |
| EP0226017A2 (en) | Data synchronizer between a source system and a sink system | |
| JPH07182247A (ja) | エラー検出および補正ユニットを有する先入先出バッファシステム | |
| US7653766B1 (en) | Time-gap defect detection apparatus and method | |
| US6802036B2 (en) | High-speed first-in-first-out buffer | |
| JP3076205B2 (ja) | 先入れ先出しバッファ装置 | |
| JPH04301290A (ja) | 先入れ先出しメモリ回路 | |
| US20040022099A1 (en) | FIFO memory and semiconductor device | |
| US7126986B2 (en) | Method and system for improved phase tracking | |
| US20240171309A1 (en) | Data transmission apparatus and method of cross-domain data transmission | |
| US5959932A (en) | Method and apparatus for detecting errors in the writing of data to a memory | |
| US6486704B1 (en) | Programmable burst FIFO | |
| JP2644112B2 (ja) | Fifo試験診断回路 | |
| JPH01234928A (ja) | バッファの状態検出回路 | |
| US20090234988A1 (en) | Apparatus and method for initializing an elastic buffer | |
| JPH1145213A (ja) | Fifoメモリ監視方法及び回路 | |
| JP3088144B2 (ja) | Fifoリセット回路 | |
| JPH09237206A (ja) | 状態表示装置 | |
| JP2002050172A (ja) | Fifo制御回路 | |
| JP2630077B2 (ja) | クロック同期式シリアルインターフェース | |
| JPH04264644A (ja) | バッファ記憶装置の読出しエラー検出回路 | |
| JPH01106136A (ja) | ハードウェア・キュー | |
| KR20050060885A (ko) | 비동기 클럭 신호를 이용한 데이터 전송 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040618 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040706 |
|
| 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: 20050419 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050519 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090527 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100527 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110527 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110527 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120527 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130527 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130527 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |