产生用于纠错的错误标记的装置和方法 相关申请的交叉参考
本发明要求于2003年2月25日提交给韩国知识产权局的第2003-11637号韩国专利申请的权益,其公开内容引用于此作为参考。
【技术领域】
本发明涉及一种产生用于纠错的错误标记的装置和方法。
背景技术
为了在诸如CD或DVD的光记录介质中存储信息,执行纠错编码(ECC),其中,将奇偶校验数据加入用户数据以产生码字,并根据预定方法处理该码字。如果用户数据是30字节,奇偶校验数据是30字节,因此一个码字是60字节,即使在执行解码时在一个码字的最多15个字节中产生了错误,纠错也是可能的。但是,如果提供了指示含有错误的数据在码字中的位置的错误标记,那么即使在码字的最多30个字节中产生了错误,也能够纠错。
这样一种使用错误标记来改善纠错性能的技术称为删除校正(erasurecorrection)。在产生突发错误而不是随机错误的情况下,删除校正具有更高的纠错效率。
美国专利第6367049号公开了一种由多个ECC(纠错码)列和多个BIS(Burst Indicator Subcode,突发指示子码)列组成的纠错格式。BIS是在执行解码时插入的信息,以便指示突发错误的产生。解码的BIS的可靠性高于ECC。
图1是表示具有在上面描述地美国专利第6367049号中公开的纠错格式的数据块的图。
根据该纠错格式,在一个数据块中,帧同步(frame-sync)数据被包含在数据块的首部(heading),随后交替地设置38个ECC列和一个BIS列。一个数据块有496帧。根据预定方法交织构成数据块的数据。关于纠错格式和交织的具体描述在上面描述的美国专利申请第6367049号中公开。
图2表示形成图1的数据块的部分的一个帧的具体结构。
参考图2,在一个帧中,帧同步数据被包含在该帧的首部,随后交替地设置38字节的ECC和一个字节的BIS。
然而,根据在图1和2中所表示的纠错格式的纠错系统具有交织过程复杂的问题,因而不容易产生用于删除校正的错误标记,并且硬件结构也很复杂。
【发明内容】
本发明提供一种产生用于纠错的错误标记的装置和方法,该装置和方法具有改善的性能和成本上的优势。
根据本发明的一个方面,提供一种产生错误标记的装置,该装置包括:帧同步错误存储器,其为每个数据块存储帧同步错误信息;BIS(突发指示子码)错误标记存储器,其为每个数据块存储BIS错误标记;及错误标记产生器,其参考存储在帧同步错误存储器中的帧同步错误信息和存储在BIS错误标记存储器中的BIS错误标记,为ECC(纠错编码)数据产生指示错误存在/不存在的错误标记。
根据本发明的另一方面,提供一种错误标记产生方法,包括:接收重现的数字信号;使用重现的数字信号为每个数据块产生帧同步错误信息;为每个数据块在帧同步错误存储器中存储帧同步错误信息;为每个数据块产生数据块的BIS错误标记;为每个数据块在BIS错误标记存储器中存储数据块的BIS错误标记;和参考存储在帧同步错误存储器中的帧同步错误信息和存储在BIS错误标记存储器中的BIS错误标记,为ECC数据产生指示错误存在/不存在的错误标记。
本发明的另外的方面和/或优点将在随后的描述中部分地进行阐述,并从该说明书中可以清楚地了解到部分,或通过发明的实践而认识到。
【附图说明】
通过结合附图对实施例进行的下列描述,发明的这些和/或其它方面和优点将变得清楚并更加容易理解,其中:
图1是表示具有根据传统技术的纠错格式的数据块的图;
图2表示形成图1的数据块的部分的一帧的具体结构;
图3是根据本发明的实施例的用于产生错误标记的装置的框图;
图4A-4C是描述帧同步(frame-sync)错误信号的产生的时序图;
图5是表示图3的帧同步(frame-sync)错误存储器的结构的图;
图6是表示图3的BIS(突发指示子码)错误标记存储器的结构的图;和
图7是举例说明根据本发明的实施例的用于产生错误标记的方法的流程图。
【具体实施方式】
现在将详细介绍本发明的实施例,本发明的示例在附图中举例说明了,其中相同的参考标号将始终指示相同的元件。通过参考附图在下面对实施例进行描述以解释本发明。
图3是根据本发明的实施例的用于产生错误标记的装置的框图。参考图3,错误标记产生装置包括:帧同步(frame-sync)检测器110;存储器120;帧同步(frame-sync)错误存储器130;纠错码解码器140;错误标记产生单元150;和BIS(突发指示子码)错误标记存储器160。
帧同步检测器110接收重现的数字信号,并将用于形成数据块的帧的帧同步数据的、指示错误存在/不存在的帧同步错误信息输出到帧同步错误存储器130。帧同步检测器110还将用于纠错的码元信号输出到存储器120。输入到帧同步检测器110的数字信号是使用光学头(未示出)从存储在光盘(未示出)中的信息中读取,经过高频信号处理和均衡,并被重现的信号。
图4A-4C是描述由帧同步检测器110产生帧同步错误信号的时序图。
帧同步检测器110产生与在原始数字信号中存在的帧同步信号一致的准同步信号,如图4B所示。帧同步检测器110比较产生的准同步信号和重现的数字信号的帧同步信号,如图4C所示,并且产生在图4A中所示的帧同步错误信号。
存储器120接收并存储从帧同步检测器110传送的用于纠错的码元信号。存储器120为每个数据块存储具有如图1和2所示的纠错码格式的码元信号。
帧同步错误存储器130接收并存储从帧同步检测器110传送的帧同步错误信息。
图5是表示帧同步错误存储器130的结构的图。参考图5,帧同步错误存储器130具有第一到第N帧同步错误存储器,其每一个都有1×496比特大小,并能够为包含在一个数据块中的496个同步数据中的每一个存储指示错误存在/不存在的496比特的信息。因此,一个数据块的帧同步错误信息存储在具有1×496比特的大小的帧同步错误存储器中。考虑到在纠错码解码器140产生BIS错误标记和BIS错误标记存储器160存储该BIS错误标记之间的定时(timing),提供了每个都有1×496比特大小的N个帧同步错误存储器,以存储N个数据块的帧同步错误信息。根据本发明的实施例,N为3。
纠错码解码器140对存储在存储器120中的数据块的BIS执行纠错。然后,纠错码解码器140将BIS错误标记作为用于BIS的每个码元的、指示错误存在/不存在的信息输出到错误标记产生器150。错误标记产生器150将BIS错误标记输出到BIS错误标记存储器160。
之后,纠错码解码器140接收由错误标记产生器150产生的错误标记,并对每个数据块的存储在存储器120中的码元信号执行删除校正。
错误标记产生器150使用存储在帧同步错误存储器130中的帧同步错误信息和存储在BIS错误标记存储器160中的BIS错误标记,产生用于删除校正的错误标记,并将该错误标记输出到纠错码解码器140。
参考图2,将对错误标记产生器150的错误标记产生操作进行具体的描述。如在图2中所示,一个数据帧包括四个ECC数据,其每一个为38字节,其中每个ECC数据位于帧同步数据和BIS数据之间或BIS数据和BIS数据之间。
如果帧同步数据的帧同步错误信息和邻近相应的38字节ECC数据的BIS数据的BIS错误标记两者,或邻近相应的38字节ECC数据的BIS数据的两个BIS错误标记都指示存在错误,则错误标记产生器150根据存储在帧同步错误存储器130和BIS错误标记存储器160中的错误信息,产生请求对相应的38字节ECC数据进行删除校正的错误标记。
BIS错误标记存储器160经由错误标记产生器150接收由纠错码解码器140产生的BIS错误标记,并存储该接收的BIS错误标记。
图6是表示BIS错误标记存储器160的结构的图。参考图6,一个数据块包括三个BIS列,每个BIS为1字节,其中每个BIS列有496行。因此,BIS错误标记存储器160具有第一到第M BIS错误存储器,其每一个有1×496比特,并且能够为包含在一个数据块中的每个BIS数据存储指示错误存在/不存在的496比特的信息。根据本发明的实施例,M为3。
之后,将具体描述根据本发明的错误标记产生方法。
图7是举例说明根据本发明的实施例的错误标记产生方法的流程图。
帧同步检测器110接收每个数据块的重现的数字信号(操作210)。
帧同步检测器110为具有数据块的每个帧的帧同步数据产生指示错误存在/不存在的帧同步错误信息,并输出该帧同步错误信息到帧同步错误存储器130(操作220)。而且,帧同步检测器110为每个数据块将用于纠错的数字信号输出到存储器120。
帧同步错误存储器130从帧同步检测器110接收相应于一个数据块的帧同步错误信息,并存储接收的帧同步错误信息(操作230)。
帧同步错误存储器130具有第一到第N帧同步错误存储器,其每一个为1×496比特大小,并且能够为包含在一个数据块中的496个同步数据存储指示错误存在/不存在的496比特的信息。根据本发明的实施例,N为3。同时,考虑到在纠错码解码器140产生BIS错误标记和BIS错误标记存储器160存储该BIS错误标记之间的定时,提供N个帧同步错误存储器,其每一个为1×496比特大小,以便存储三个数据块的帧同步错误信息。
纠错码解码器140对存储在存储器120中的数据块的BIS执行纠错,并为BIS的每个码元产生BIS错误标记来作为指示错误存在/不存在的信息(操作240)。
纠错码解码器140输出产生的BIS错误标记到错误标记产生器150。错误标记产生器150输出BIS错误标记到BIS错误标记存储器160,并且BIS错误标记存储器160存储该BIS错误标记(操作250)。BIS错误标记存储器160具有第一到第M BIS错误存储器,其每一个为1×496比特大小,并且能够存储496比特的信息,以便为包含在一个数据块中的每个BIS数据指示错误存在/不存在。根据本发明的实施例,M为3。
错误标记产生器150使用存储在帧同步错误存储器130中的帧同步错误信息和存储在BIS错误标记存储器160中的BIS错误标记,产生用于删除校正的错误标记(操作260)。
如果帧同步数据的帧同步错误信息和邻近相应的38字节ECC数据的BIS数据的BIS错误标记两者,或邻近相应38字节ECC数据的BIS数据的两个BIS错误标记都指示存在错误,则错误标记产生器150根据存储在帧同步错误存储器130和BIS错误标记存储器160中的错误信息,产生要求对相应的38字节ECC数据进行删除校正的错误标记。
纠错码解码器140接收由错误标记产生器150产生的错误标记,并对每个数据块的存储在存储器120中的码元信号进行删除校正(操作270)。
如上所述,能够以改善的纠错性能和成本优势,容易地实行根据本发明的用于纠错的错误标记产生装置和方法。
虽然参考本发明的示例性的实施例,详细说明和描述本发明,本领域的普通技术人员应当明白在不脱离由随后的权利要求所定义的本发明的精神和范围的情况下,可以进行各种在形式和细节上的变动。