发明名称 错误修正编码装置与方法以及错误修正解码装置与方法
摘要 错误修正编码方法包括藉由以预先定义方法错误修正编码使用者资料来产生错误修正码(error correction code,ECC)资料,其系为预先定义的位元组长;产生丛发指示器子码(burst indicator subcode, BIS)资料,其系为预先定义的位元组长且用于侦测发生在使用者资料中的错误;分割ECC资料为长度短于ECC资料的复数个子 ECC资料;分割BIS资料为长度短于最小资料单元的数个子 BIS资料,其中最小资料单元为可错误修正编码的;以及交错排列子ECC与子BIS资料。
申请公布号 TWI260491 申请公布日期 2006.08.21
申请号 TW093117610 申请日期 2004.06.18
申请人 三星电子股份有限公司 发明人 金基铉;李胤雨;黄盛凞
分类号 G06F11/07 主分类号 G06F11/07
代理机构 代理人 詹铭文 台北市中正区罗斯福路2段100号7楼之1;萧锡清 台北市中正区罗斯福路2段100号7楼之1
主权项 1.一种错误修正编码方法,其包括:藉由以一预先定义方法错误修正编码使用者资料来产生错误修正码资料,其系为一预先定义的位元组长度;产生丛发指示器子码资料,其系为N位元组长且用于侦测发生在该使用者资料中的错误;分割该错误修正码资料为长度短于该错误修正码资料的复数个子错误修正码资料;分割该丛发指示器子码资料为长度短于一最小资料单元的复数个子丛发指示器子码资料,其中该最小资料单元为可错误修正编码的;以及交错排列该些子错误修正码资料与该些子丛发指示器子码资料。2.如申请专利范围第1项所述之错误修正编码方法,其中可错误修正编码的该最小资料单元是1位元组长,且该丛发指示器子码被分割为具有小于1位元组长度的复数个子丛发指示器子码资料。3.如申请专利范围第2项所述之错误修正编码方法,其中该丛发指示器子码资料被分割为具有4位元长度的复数个子丛发指示器子码资料。4.如申请专利范围第1项所述之错误修正编码方法,其中该错误修正码资料藉由使用一李得所罗门编码方法错误修正编码该使用者资料来产生。5.一种错误修正编码装置,其包括:一错误修正编码器,其用以藉由以一预先定义方法错误修正编码使用者资料来产生错误修正码资料,其系为一预先定义的位元组长度,以及产生丛发指示器子码资料,其系为一预先定义位元组长且用于侦测发生在该使用者资料中的错误;一子资料产生器,其系用以分割该错误修正码资料为具有小于该错误修正码资料长度的复数个子错误修正码资料以及分割该丛发指示器子码资料为长度短于一最小资料单元的复数个子丛发指示器子码资料,其中该最小资料单元为可错误修正编码的;以及一资料合成器,其系用以交错排列该些子错误修正码资料与该些子丛发指示器子码资料。6.如申请专利范围第5项所述之错误修正编码装置,其中可错误修正编码的该最小资料单元是1位元组长,且该错误修正编码器分割该丛发指示器子码资料以致于每个该些子丛发指示器子码资料是少于1位元组的长度。7.如申请专利范围第6项所述之错误修正编码装置,其中该子资料产生器分割该丛发指示器子码资料以致于每个该些子丛发指示器子码资料是位元的长度。8.如申请专利范围第5项所述之错误修正编码装置,其中该错误修正编码器藉由使用一李得所罗门编码方法错误修正编码该使用者资料来产生该错误修正码资料。9.一种错误修正解码方法,其包括:接收数位资料,其中复数个子错误修正码资料与复数个子丛发指示器子码资料交错排列;藉由合并每个预先定义子丛发指示器子码资料的数来产生具有相同长度的子错误修正码资料,其中该相同长度为可错误修正解码的一最小资料单元;以一预先定义的方法来错误修正解码该丛发指示器子码资料;藉由比较该已错误修正解码的丛发指示器子码资料与未错误修正解码的丛发指示器子码资料来判断那个该丛发指示器子码资料的子丛发指示器子码资料是错误的;以及判断被两个连续错误子丛发指示器子码资料包围的子错误修正码资料为错误的。10.如申请专利范围第9项所述之错误修正解码方法,其中可错误修正解码的该最小资料单元是1位元组长。11.如申请专利范围第10项所述之错误修正解码方法,其中每个该些子丛发指示器子码资料是4位元长且具有1位元组长的丛发指示器子码资料是藉由合并两个子丛发指示器子码资料来产生。12.如申请专利范围第9项所述之错误修正解码方法,其中该丛发指示器子码资料是使用一李得所罗门解码方法被错误些修正解码。13.一种错误修正解码装置,其包括:丛发指示器子码资料产生器,其系用以接收数位资料以及藉由合并每个预先定义子丛发指示器子码资料来产生具有一最小资料单位长的丛发指示器子码资料,其中接收的该数位资料中复数个子错误修正码资料与复数个子丛发指示器子码资料是交错排列且该最小资料单位是可错误修正解码的;错误修正解码器,其系用以以预先定义的方法来错误修正解码该丛发指示器子码资料;以及错误判断器,其系用以判断该丛发指示器子码资料的哪一个子丛发指示器子码资料是错误的,其系藉由比较该已错误修正解码的丛发指示器子码资料与该未错误修正解码的丛发指示器子码资料,且判断子错误修正码资料被两个连续错误子丛发指示器子码资料包围的子错误修正码资料为错误的。14.如申请专利范围第13项所述之错误修正解码装置,其中该最小资料单元为1位元组长,其系可错误修正解码。15.如申请专利范围第14项所述之错误修正解码装置,其中每个该些子丛发指示器子码资料是4位元长,且该丛发指示器子码资料藉由合并两个子丛发指示器子码资料来产生器产生具有1位元组长的丛发指示器子码资料。16.如申请专利范围第13项所述之错误修正解码装置,其中该错误修正解码器使用一李得所罗门解码方法来错误修正解码该丛发指示器子码资料。17.一种错误修正编码与/或解码方法,其系用以侦测在一记录媒体上使用者资料中的错误,该方法包括:产生一预先定义大小的错误定位资料来侦测在该使用者资料中的错误;分割该错误定位资料为复数个子错误定位资料,且每个子错误定位资料具有小于一最小资料单位的长度,其中该最小资料单位为可错误修正编码;以及以规则的间隔排列该些子错误定位资料在每个该错误修正码区块中,其系用以定位错误使用者资料,其中该记录媒体包括记录在一区块接着区块为基础的使用者资料以致于每个区块是一错误修正码区块。18.如申请专利范围第17项所述之错误修正编码与/或解码方法,其中该错误定位资料是丛发指示器子码资料,其系为使用一李得所罗门解码/编码技术被错误修正编码/解码。19.如申请专利范围第18项所述之错误修正编码与/或解码方法,其中每个错误修正码区块藉由排列每个子错误定位资料在该使用者资料的一预先定义间隔中来被分割在一预先定义位置。20.如申请专利范围第19项所述之错误修正编码与/或解码方法,更包括判断任何子错误定位资料是否是错误的,其系藉由合并每个子错误定位资料至一个别的预先分割错误定位资料状态来被错误修正解码与比较每个已错误修正解码的错误定位资料与未错误修正解码的该个别预先分割的错误定位资料。21.如申请专利范围第20项所述之之错误修正编码与/或解码方法,更包括侦测哪个已错误修正编码资料的部分为错误的,其系藉由判断任何该已分割错误修正码区块是否被连续地定位在两个已侦测错误子错误定位资料之间,其中被判断连续地定位在两个错误子错误定位资料之间的每个已分割错误修正码区块是错误的。22.如申请专利范围第17项所述之之错误修正编码与/或解码方法,其中该最小资料单元为1位元组长,其系可错误修正编码与/或解码,且该错误定位资料被分割为复数个子错误定位资料,其系具有小于1位元组的长度。23.如申请专利范围第22项所述之之错误修正编码与/或解码方法,其中每个该子错误定位资料为4位元长。24.如申请专利范围第23项所述之之错误修正编码与/或解码方法,其中该错误定位资料是藉由使用一李得所罗门技术来错误修正编码该使用者资料来产生。25.如申请专利范围第24项所述之之错误修正编码与/或解码方法,其中该李得所罗门技术是被使用来在一一位元组接着一位元组为基础上错误修正编码资料与/或错误修正解码资料。26.如申请专利范围第24项所述之之错误修正编码与/或解码方法,更包括记录该错误修正编码资料在该记录媒体上。27.如申请专利范围第17项所述之之错误修正编码与/或解码方法,其中该记录媒体是一光碟片。28.一种错误修正编码与解码装置,其系用以侦测在一记录媒体上使用者资料中的错误,该记录媒体具有记录在一区块接着区块为基础上的使用者资料以致于每个区块是一错误修正码区块,该装置包括:一错误修正编码器,其系用以产生一预先定义大小的错误定位资料来侦测出现在该使用者资料中的错误;一子资料产生器,其系用以分割该错误定位资料为复数个子错误定位资料,每个子错误定位资料具有小于一最小资料单位的长度,其中该最小资料单位为可错误修正编码;以及一资料合成器,其系用以排列每个该以错误定位资料在每个该错误修正码区块中的一预先定义的位置中以为了定位错误使用者资料,其中每个错误修正码区块各别具有定位在每一边的该子错误定位资料的其中一个。29.如申请专利范围第28项所述之之错误修正编码与解码装置,其中该错误定位资料是丛发指示器子码资料,其系为使用一李得所罗门解码/编码技术被错误修正编码/解码。30.如申请专利范围第29项所述之之错误修正编码与解码装置,其中每个错误修正码区块藉由排列每个子错误定位资料在该使用者资料的一预先定义间隔中来被分割在一预先定义位置。31.如申请专利范围第30项所述之之错误修正编码与解码装置,更包括一控制器,其系用以侦测已错误修正编码资料的哪个部分是错误的,其中每个子错误定位资料室被合并至一各别预先分割的错误定位资料状态且已错误修正解码并与未错误修正解码的该各别预先分割的错误定位资料进行比较,以致于被两个连续错误子错误定位资料包围的子错误修正编码资料是错误的。32.如申请专利范围第28项所述之之错误修正编码与解码装置,其中该最小资料单元为1位元组长,其系可错误修正编码与/或解码,且每个该子错误定位资料是小于1位元组长。33.如申请专利范围第32项所述之之错误修正编码与解码装置,其中每个子错误定位资料是4位元长。34.如申请专利范围第33项所述之之错误修正编码与解码装置,其中该错误定位资料是藉由错误修正编码该使用者资料来产生,其系使用一李得所罗门技术。35.如申请专利范围第34项所述之之错误修正编码与解码装置,其中该李得所罗门技术被用来在一一个位元组接着一个位元组的基础上错误修正编码资料与/或错误修正解码资料。36.如申请专利范围第34项所述之之错误修正编码与解码装置,更包括记录该错误修正编码资料在该记录媒体上。37.如申请专利范围第36项所述之之错误修正编码与解码装置,其中该记录媒体是一光碟片。图式简单说明:图1是绘示传统错误修正编码资料的格式的示意图,其包括错误修正码资料与丛发指示器子码资料。图2是根据本发明目的绘示错误修正编码资料的格式的示意图,其包括子错误修正码资料与子丛发指示器子码资料。图3是根据本发明目的绘示资料记录/再生装置的方块图,其系用以执行错误编码与解码方法图。图4是根据本发明目的绘示错误修正编码装置的方块图。图5是根据本发明目的绘示错误修正编码方法的流程图。图6是本发明目的绘示错误修正解码装置的方块图。图7是图根据本发明目的绘示错误修正解码方法的流程图。
地址 韩国