专利名称：检错处理方法及装置的制作方法
技术领域：
本发明涉及数据处理技术领域，具体涉及一种检错处理方法及装置。
技术背景在目前的芯片设计中，同一个芯片中可能有多个时钟域共存，在这种情 况下，常常出现数据信息在不同时钟域之间进行切换的情况。目前，通常利用先入先出存储器FIFO进行处理。FIFO是一种通用緩冲存储器，其写入和读出遵循先入先出的基本原则。 请参阅图1，是现有技术利用FIFO进行数据信息处理的示意图。如图1所示， FIFO分别与两个时钟域相连， 一个为写时钟域(wr—elk), —个为读时钟域 (rd_clk),两者为异步时钟域。在写时钟域，写数据位(wr_data)每写入一 个数据，写地址位(wr—addr)的写地址加1;在读时钟域，读数据位(rd_data) 每读出一个数据，读地址位(rd一addr)读地址加1。当地址到了上限时，地址 回零。在两个时钟域都设有地址比较器，通过比较读写地址判断FIFO的空满， 当读地址追上写地址时为空，产生空标志；当写地址追上读地址时为满，产 生满标志。如果FIFO为空，下一个读操作将读入一个无效的数据，如果FIFO 为满，下一个写纟喿作将覆盖一个有用的数据。因此，在产生空满标志后，FIFO 根据空满标志由控制器控制读写操作，即为空时不能进行读操作，为满时不 能进行写操作，以防止读写数据出错。一般读写地址的比较需要在同一个时钟域，因此需要将一个时钟域的地 址传输到另外一个时钟域进行比较。时钟域切换时，为降低由于建立保持时 间不满足导致的亚稳态可能引起的采样地址错误而最终导致地址比较得到误 判结果的风险，常常采用在一个时钟域内将二进制地址转换成格雷码地址后 再传输给另一个时钟域，另一个时钟域对传输的格雷码地址采样后，再转换 成二进制地址和本时钟域的地址进行比较的方法。因为采用格雷码编码后的 格雷码地址具有相邻地址之间只有一位数据线变化的特点，这样即使地址采 样错误，也只会使地址错误偏移一位，从而降低了地址比较的误判风险。例
如地址为3和4的格雷码分别为010和110。如果地址为4时采样错误，错 误的形式只能为010 (即还是原来的地址为3 ),而不可能为其他地址。在对现有技术的研究和实践过程中，发明人发现现有技术存在以下问题现有技术采用格雷码地址进行比较虽然能够降低地址比较的误判风险， 但当采样地址发生错误时因为不能检测出来，因此仍然存在因为采样地址错 误导致的误判结果，而误判结果有可能导致读写数据错误。例如本来读写地 址相等时应发生空满，但是因为地址采样错误误判为读写地址不相等，进而 判断为没有发生空满，导致空满信号不能产生，从而使读写数据出错。例如， 假设读写地址在为4时重合，将发生空满告警，4的格雷码为110，但因为地 址采样错误，采样地址为3，相应格雷码为010,与本时钟域的地址为4进行 比较判断为地址不相等，则此时不发生空满告警，等到下一时钟周期来临时， 读地址或者写地址改变为5,,相应格雷码为111。此时，因为读写地址不再相 等，不会产生空满告警，因此不会触发FIFO控制机制而需要等待下一次正确 空满地址的到来，那么而这段时间写入的数据会覆盖尚未读出的数据或者读 出本来已经读过的数据，导致读出数据错误。发明内容本发明实施例要解决的技术问题是提供一种检错处理方法，能够检测采 样信息是否错误。为解决上述技术问题，本发明所提供的实施例是通过以下技术方案实现的本发明实施例提供一种检错处理方法，包括获取本次采样信息的校验 信息；对传输的信息进行采样，得到采样信息后生成所述采样信息的校验信 息；将所述获取的校验信息和所述生成的校验信息进行比较，若不相等，则 判断采样信息错误。本发明实施例提供一种检错处理装置，包括校验信息单元，用于获取 本次采样信息的校验信息；釆样处理单元，用于对传输的信息进行采样，得 到采样信息后生成所述采样信息的校验信息；比较单元，用于将所述校验信 息单元获取的校验信息和所述采样处理单元生成的校验信息进行比较，若不 相等，则判断采样信息4晉误。由上述技术方案可知，本发明实施例通过预先获取本次采样信息的校验 信息，再对采样得到的采样信息生成校验信息，根据所述获取的校验信息和 所述生成的校验信息进行比较，当比较出不相等时就判断采样信息错误，从 而能检测出采样信息是否错误。
图1是现有技术利用FIFO进行数据信息处理的示意图；图2是本发明实施例枱r错处理方法流程图；图3是本发明第一实施例检错处理方法流程图；图4是本发明第二实施例检错处理方法流程图； 图5是本发明实施例检错处理装置结构示意图。
具体实施方式
本发明实施例提供了 一种检错处理方法，用于检测采样信息是否正确。 在现有技术中已经提到采用格雷码地址，例如地址0~7的格雷码分别对 应为000; 001; 011; 010; 110; 111; 101; 100。可以发现，格雷码地址的 变化规律为下一个地址与上一个地址只有一个比特位发生变化。例如从001 变化到Oll,因为其他比特位不会发生变化，在异步时钟采样时建立保持时间 能够得到绝对保证，从而不会采样错误，唯一可能的错误的就是中间比特从O 变化到1。因为有不定态的因素存在，中间比特采样出来的值可能为0,也可 能为1,但只可能为这两种情况。当中间比特采样为0时，最终为001,地址 值错误，当中间比特采样为l时，最终为Oll,地址值正确，除此之外不可能 为其他采样值。至于其他地址变化也是一样。因此可以发现1)当采用格雷 码进行异步时钟域的信息切换时，还不能保证切换时信息的完全正确性；2) 当信息采样出错时，表现为信息与上次信息相同，不会发生变化，例如上一 次是OOl,这次本来应该是Oll,但是因为采样错误，仍然是001,和上一次 的信息一样。 根据上述分析，假如进行异步时钟域的信息切换时，在切换后的时钟域 预先获取一个校验信息，根据该校验信息可以对切换后的信息进行检错，当 发现切换后的信息与预期不符时，就可检测出信息在异步时钟域切换时发生 错误。因此，本发明实施例预先获取即将采样的信息的校验信息，对传输过来 的信息进行采样后根据相同的冗余编码技术生成该采样信息的校验信息，将 预先获取的校验信息和根据采样信息生成的校验信息进行比较，若比较的结 果为不相等，则认为采样出错，上报告警，并可以进一步对采样结果修改， 从而实现信息检错和纠错。请参阅图2，是本发明实施例检错处理方法流程图，包括步骤 步骤201、获取本次采样信息的校验信息；在对系统进行初始设置时，可以进行校验信息的初始化，例如在A时钟 域(读时钟域或写时钟域)设置一个准备传输到B时钟域的数据信息，在B 时钟域根据所述准备传输的数据信息并按照选定的冗余编码技术生成其对应 的校验信息，该校验信息为初始校验信息。因为冗余编码具有特定规律，因 此根据该初始校验信息可以推测出下一个校验信息，即推测出下一次采样的 数据信息应该对应的校验信息，以此类推。这里所说的冗余编码技术，例如 可以是但不局限于奇偶校验或CRC校验(循环冗余校验)等。以B时钟域对A时钟域传输的数据信息进行采样为例，本次采样即将发 生时，根据上次采样时对应的校验信息得到本次采样时的校验信息。步骤202、对传输的信息进行采样，得到采样信息后生成所述采样信息的 校验信息；A时钟域向B时钟域传输数据信息，在B时钟域，对传输的数据信息进 行采样。在FIFO中，所述传输的数据信息一般为进行编码后的数据信息，为 了减少误传递，所述编码规律一般为相邻数据只有一个比特位发生变化。例 如采用格雷码编码。当进行采样得到采样信息后，按照选定的冗余编码技术生成所述采样信 息的校验信息，冗余编码技术例如可以是但不局限于奇偶校验或CRC校验(循
环冗余校验)等，但应该与上述步骤中的校验信息采用同一编码技术。需要说明的是，这里所述传输的信息，可以是FIFO中数据位输入的数 据，也可以是地址位输入的地址。步骤203、将所述获取的校验信息和所述生成的校验信息进行比较，若不 相等，则判断采样信息错误；得到采样信息并按照选定的冗余编码技术生成所述采样信息的校验信息 后，将所述获取的校验信息和所述生成的校验信息进行比较，所述获取的校 验信息是预测的本次采样的信息应该对应的校验信息，所以，若比较结果为 两者不相同，则判断本次采样的信息是错误的信息，传输信息发送误传递， 可以根据该判断结果，上报告警；若比较结果为两者相同，则采样正确。步骤204、将错误的采样倌息进行修改。在判断出采样错误后，可以利用现有的信息进行纠错。例如传输信息采 用格雷码编码时，将采样信息加1即为正确的传输信息。如果是采用其他编 码技术，但编码规律是相邻数据也是只有一个比特位发生变化，则也可能是 将采样信息减l。总之，根据所采用的编码的规律，在检查出采样错误后，就 可以实现纠错。为方便更好理解本发明实施例技术方案，以下进一步结合具体应用实施 例进4于详细介绍。请参阅图3，是本发明第一实施例检错处理方法流程图。该实施例中，假 设传输信息为地址，地址采用格雷码编码，校验信息为偶校验码。步骤301、获取本次采样地址的偶校验码；在完成初始校验设置后，B时钟域根据上次采样时对应的偶校验码得到 本次采样时的偶4L验码。在异步传输方式中一般采用偶校验，以地址0 7举例说明，对地址0 7的 格雷码分别进行偶校验，可以得到校验码分别为0; 1; 0; 1; 0; 1; 0; 1。 从校验码可以知道，下一个地址的校验码是上一个校验码取反。所以，在得 到上一个格雷码地址的校验码的时候，可以立刻取反预知得到下一个地址的 预测校验码，这样在下一个格雷码地址采样时采用这个预测校验码，因为这 个预测校验码在上一次采样格雷码地址时就已经生成，因此建立保持时间完 全足够保证。假设上次地址为3时，格雷码为010,其校验码为l,则取反后得到下一地 址即本次采样的地址的预测校验码为0 。步骤302、对传输的地址进行采样，得到采样地址后生成所述采样地址的 偶校验码；A时钟域向B时钟域传输的地址为4即格雷码地址110,在B时钟域对 传输地址进行采样，按照选定的奇偶编码技术生成所述采样地址的偶校验码。步骤303、将所述获取的偶校验码和所述生成的偶校验码进行比较，若不 相等，则判断采样地址错误；如果采样地址为110,则对该地址生成的校验码为O,与获取的预测校验 码0相等，由此可以判断出采样地址正确；如果采样地址为为010，则对该地 址生成的校验码为l,与获取的预测校验码O不相等，由此可以判断出采样地 址错误。步骤304、将错误的采样地址进行修改。在判断出采样错误后，根据格雷码地址的变化规律，将采样到的格雷码 地址加l,即为正确地址。如果是采用其他编码技术，但编码关见律是相邻数据 也是只有一个比特位发生变化，则也可能是将采样信息减1。总之，根据所采 用的编码的规律，在检查出采样错误后，可以实现纠错。将错误的采样地址修改为正确的地址后，就可以按现有的过程进行地址 比较。因为通过上述步骤可以保证仅此比较的地址是正确的，因此可以克服 因采样地址错误导致的误判结果，从而可以保证后续的读写数据不发生错误。请参阅图4，是本发明第二实施例检错处理方法流程图。该第二实施例与 第一实施例的主要区别是校验信息采用CRC校验。步骤401、获取本次采样地址的CRC校验码；在完成初始校验设置后，B时钟域根据上次采样时对应的CRC校验码得
到本次采样时的CRC校验码。
以地址0 7举例说明，对地址0 7的格雷码分别进行CRC校验，可以得到 每个地址对应的CRC校验码并进行存储，例如以表的方式存储。所以，通过 查表可以预知得到下一个地址的预测校验码，这样在下一个格雷码地址采样 时采用这个预测校验码，因为这个预测校验码在上一次采样格雷码地址时就 已经生成，因此建立保持时间完全足够保证。
假设上次地址为3时，格雷码为OIO,进行CRC校验得到一个校验码，用 字母X表示，则查表后可以得到下一地址即本次采样的地址的预测校验码，用 字母Y表示。
步骤402、对传输的地址进行采样，得到采样地址后生成所述采样地址的 CRC校验码；
A时钟域向B时钟域传输的地址为4即格雷码地址110,在B时钟域对 传输地址进行采样，按照选定的CRC编码技术生成所述采样地址的CRC校 验码。
步骤403、将所述获取的CRC校验码和所述生成的CRC校验码进行比较， 若不相等，则判断采样地址错误；
如果采样地址为IIO,则对该地址生成的校验码为Y,与获取的预测校验 码Y相等，由此可以判断出采样地址正确；如果采样地址为OIO,则对该地址 生成的校验码为X,与获取的预测校验码Y不相等，由此可以判断出采样地址 错误。
步骤404、将错误的采样地址进行修改。
在判断出采样错误后，根据格雷码地址的变化规律，将采样到的格雷码 地址加l,即为正确地址。如果是采用其他编码技术，但编码规律是相邻数据 也是只有一个比特位发生变化，则也可能是将采样信息减1。总之，根据所采 用的编码的规律，在检查出采样错误后，可以实现纠错。 将错误的采样地址修改为正确的地址后，就可以按现有的过程进行地址 比较。因为通过上述步骤可以保证进行比较的地址是正确的，因此可以克服 因采样地址错误导致的误判结果，从而可以保证后续的读写数据不发生错误。
上述详细介绍了本发明实施例的检错处理方法，相应的，本发明实施例 提供一种检错处理装置。
请参阅图5，是本发明实施例检错处理装置结构示意图。
如图5所示，检错处理装置包括校验信息单元501、采样处理单元502 和比较单元503。
校验信息单元501，用于获取本次采样信息的校验信息。所述校验信息单 元501在完成初始校验设置后，根据上次采样时对应的校验信息得到本次采 样时的校验信息。
采样处理单元502,用于对传输的信息进行采样，得到采样信息后生成所 述采样信息的校验信息。
设A时钟域向B时钟域传输数据信息，在B时钟域，采样处理单元502 对传输的数据信息进行采样。在FIFO中，所述传输的数据信息一般为进行编 码后的数据信息，为了减少误传递，所述编码规律一般为相邻数据只有一个 比特位发生变化。例如采用格雷码编码。当进行采样得到采样信息后，采样 处理单元502按照选定的冗余编码技术生成所述采样信息的校验信息，冗余 编码技术例如可以是但不局限于奇偶校验或CRC校验(循环冗余校验)等， 但应该与校验信息单元501中的校验信息采用同一编码技术。需要说明的是， 这里所述传输的信息，可以是FIFO中数据位输入的数据，也可以是地址位 输入的地址等。
比较单元503,用于将所述校验信息单元501获取的校验信息和所述釆样 处理单元502生成的校验信息进行比较，若不相等，则判断采样信息错误。 例如传输信息为格雷码地址，获取的校验码为0,如果采样地址为110,则对 该地址生成的校验码为0 ，与获取的校验码0相等，由此可以判断出采样地址 正确；如果采样地址为010,则对该地址生成的校验码为1，与获取的校验码 0不相等，由此可以判断出采样地址错误。
所述判检错处理装置进一步包括纠错单元504,用于在比较单元503判 断出采样信息错误后将所述采样信息进行修改。例如传输信息为格雷码地址， 在判断出采样错误后，根据格雷码地址的变化规律，将采样到的格雷码地址 加l，即为正确地址。如果是采用其他编码技术，但编码规律是相邻数据也是 只有一个比特位发生变化，则也可能是将采样信息减1。总之，根据所采用的 编码的规律，在检查出采样错误后，可以实现纠错。
因为通过纠错单元504的纠错可以保证比较的地址是正确的，因此可以 克服现有技术因采样地址错误导致的误判结果，从而可以保证后续的读写数 据不发生错误。
综上所述，本发明实施例通过预先获取本次采样信息的校验信息，再对 采样得到的采样信息生成校验信息，根据所述获取的校验信息和所述生成的 校验信息进行比较，当比较出不相等时就判断采样信息错误，从而能检测出 采样信息是否正确。
进一步的，本发明实施例技术方案在判断出采样信息错误后可以根据采 样信息的变化规律进行纠错，从而保证采样信息最终是正确的。
进一步的，本发明实施例技术方案可以采用不同冗余编码技术得到校验信 息，例如奇偶检验和CRC校验。另外，采样信息可以是地址位输入的地址， 也可以是其他信息，例如数据位输入的数据等。
以上对本发明实施例所提供的一种一种检^"处理方法及装置进行了详细 介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施 方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对 本发明的限制。
权利要求
1、 一种检错处理方法，其特征在于，包括 获取本次采样信息的校验信息；对传输的信息进行采样，得到采样信息后生成所述采样信息的校验信息；将所述获取的校验信息和所述生成的校验信息进行比较，若不相等，则 判断采样信息错误。
2、 根据权利要求1所述的检错处理方法，其特征在于，所述判断采样信 息错误后进一步包括将所述采样信息进行修改。
3、 根据权利要求1或2所述的检错处理方法，其特征在于 所述获取本次采样信息的校验信息具体为在完成初始校验设置后，根据上次采样时对应的校验信息得到本次采样 时的校验信息。
4、 根据权利要求1或2所述的检错处理方法，其特征在于所述传输的信息为编码后的信息，所述编码规律为相邻数据只有一个比 特位发生变化。
5、 根据权利要求4所述的检错处理方法，其特征在于 所述编码为采用格雷码编码。
6、 根据权利要求1或2所述的检错处理方法，其特征在于 所述传输的信息为异步时钟域的地址。
7、 根据权利要求1或2所述的检错处理方法，其特征在于 所述校验信息根据奇偶校验或循环冗余校验生成。
8、 根据权利要求2所述的检错处理方法，其特征在于，所述将所述采样 信息进行修改具体为当传输的信息采用格雷码编码时，将所述采样信息加1。
9、 一种检错处理装置，其特征在于，包括 校验信息单元，用于获取本次采样信息的校验信息；采样处理单元，用于对传输的信息进行采样，得到采样信息后生成所述 采样信息的校验信息；比较单元，用于将所述校验信息单元获取的校验信息和所述采样处理单 元生成的校验信息进行比较，若不相等，则判断采样信息错误。
10、 根据权利要求9所述的检错处理装置，其特征在于，所述检错处理 装置进一步包括纠错单元，用于在比较单元判断出采样信息错误后将所述采样信息进行 修改。
11、 根据权利要求9或IO所述的检错处理装置，其特征在于所述校验信息单元在完成初始校验设置后，根据上次采样时对应的校验 信息得到本次采样时的校验信息。
12、 根据权利要求IO所述的检错处理装置，其特征在于 所述采样处理单元对传输的采用格雷码编码的信息进行采样；相应的， 所述纠错单元在比较单元判断出采样信息错误后将所述采样信息加1。
13、 根据权利要求9或IO所述的检错处理装置，其特征在于所述采样处理单元得到釆样信息后根据奇偶校验或循环冗余校验生成所 述采样信息的校验信息。
全文摘要
本发明实施例公开一种检错处理方法，包括获取本次采样信息的校验信息；对传输的信息进行采样，得到采样信息后生成所述采样信息的校验信息；将所述获取的校验信息和所述生成的校验信息进行比较，若不相等，则判断采样信息错误。相应的，本发明实施例还提供一种检错处理装置，其特征在于，包括校验信息单元，用于获取本次采样信息的校验信息；采样处理单元，用于对传输的信息进行采样，得到采样信息后生成所述采样信息的校验信息；比较单元，用于将所述校验信息单元获取的校验信息和所述采样处理单元生成的校验信息进行比较，若不相等，则判断采样信息错误。本发明实施例技术方案能够检测采样信息是否错误。
文档编号G06F11/00GK101145117SQ200710166040
公开日2008年3月19日 申请日期2007年10月30日 优先权日2007年10月30日
发明者君 封, 帅 左, 杨峰国, 王新安, 琨 罗, 陈红英 申请人:华为技术有限公司;北京大学深圳研究生院