具有错误检测与纠正装置的FIFO缓存系统

摘要

一种新颖的ＦＩＦＯ缓存系统，具有用于有效地检测与纠正其中的错误的一个错误检测与纠正装置。该系统包括并行配置的Ｍ个数据存储器块，用于暂存Ｎ位输入数字数据及生成包含表示其满与空状态的满标志与空标志信号的存储状态信号；一个错误检测器，响应该存储状态信号，用于生成表示出现在满标志信号与空标志信号中的错误的满错误信号与空错误信号；以及一个纠错器，响应该满错误与空错误信号，用于生成纠正出现在对应的数据存储装置中的错误存储状态的满错误纠正信号与空错误纠正信号。$#!

主权项

1、一种具有错误检测与纠正装置的先进先出(FIFO)缓存系统，用于产生具有恒定的位速率的N位输出数字数据，N为M的一个倍数而M则为一个正整数，该系统包括：并行配置的M个数据存储装置，用于同步暂存N位输入数字数据与生成N位输出数字数据，各所述数据存储装置同步地存储N/M位输入数字数据，并包括两个或两个以上的级联的先进先出(FIFO)缓冲存储器用于顺序地存储该N/M位输入数字数据，并且各先进先出(FIFO)缓冲存储器生成包含分别表示其满与空状态的一个满标志与一个空标志信号的存储状态信号；错误检测装置，响应该存储状态信号，用于生成分别表示出现在满标志信号与空标志信号中的错误的满错误信号与空错误信号；以及错误纠正装置，响应该满错误和空错误信号，用于生成分别纠正出现在与满错误与空错误信号相对应的数据存储装置中的错误存储状态的满错误纠正信号与空错误纠正信号。