【技术实现步骤摘要】
本专利技术涉及数据错误更正的技术,尤指用来产生区块码的征状值的方法与相关装置。
技术介绍
在数据储存系统中,错误检测与更正机制在改善数据的正确性上扮演着很重要的角色。例如,自一光学储存媒体所读取出的符号(symbol)通常会编排成区块的格式,以便依据产业标准的光学储存技术来进行译码。图1所绘示为一标准的数字多用途光盘(digital versatile disc,DVD)或一高解析DVD(highdefinition DVD)的错误更正码区块(ECC block)100的示意图。如图1所示,错误更正码区块100中的符号是编排成208列(row)乘182行(column)的区块格式。错误更正码区块100中的每一列会有10个符号是用来作为所谓的内部校验码(inner parity,PI)。例如,符号B0,172至符号B0,181为错误更正码区块100的第一列的内部校验码。另外,错误更正码区块100中有16列的数据是用来作为所谓的外部校验码(outer parity,PO)。举例而言,符号B192,0至符号B207,0为错误更正码区块100的第一行的外部校验码。这1 ...
【技术保护点】
一种用来产生一错误更正码区块的征状值的方法,其特征在于,包含有:(a)储存错误更正码区块的一子区块至一数据存储器,其中子区块大小为M行乘N列,且N大于1;(b)以每一读取周期读取至少一符号的方式,自数据存储器中读取子区块的一数据行的多个符号;以及(c)依据读取自数据存储器的多个符号,更新与子区块的数据行相对应的多个征状值。
【技术特征摘要】
US 2005-9-5 11/162,2781.一种用来产生一错误更正码区块的征状值的方法,其特征在于,包含有(a)储存错误更正码区块的一子区块至一数据存储器,其中子区块大小为M行乘N列,且N大于1;(b)以每一读取周期读取至少一符号的方式,自数据存储器中读取子区块的一数据行的多个符号;以及(c)依据读取自数据存储器的多个符号,更新与子区块的数据行相对应的多个征状值。2.如权利要求1所述的方法,其特征在于,数据存储器为一静态随机存取存储器。3.如权利要求1所述的方法,其特征在于,错误更正码区块中包含子区块在内的至少一部分储存于一第一存储器中,而步骤(a)另包含有自第一存储器中沿着错误更正码区块的列方向循序读取出欲储存至数据存储器的子区块的符号。4.如权利要求3所述的方法,其特征在于,第一存储器为一动态随机存取存储器。5.如权利要求1所述的方法,其特征在于,步骤(c)另包含有(c1)以每一读取周期读取至少一征状值的方式,自一征状值存储器中读取所述的多个征状值;以及(c2)当所述的多个征状值中有一征状值更新完成时,将更新后的征状值写入征状值存储器。6.如权利要求5所述的方法,其特征在于,征状值存储器为一静态随机存取存储器。7.如权利要求1所述的方法,其特征在于,另包含有(d)判断数据行是否为子区块的最后一行;以及(e)若数据行并非子区块的最后一行,对该子区块的下一数据行重复进行步骤(b)至步骤(d)。8.如权利要求7所述的方法,其特征在于,另包含有(f)若数据行为子区块的最后一行,判断该子区决是否为错误更正码区块的最后一子区块;以及(g)若子区块并非错误更正码区块的最后一子区块,对该错误更正码区块的下一子区块行重复进行步骤(a)至步骤(f)。9.如权利要求1所述的方法,其特征在于,步骤(c)是逐一更新与子区块的数据行相对应的多个征状值。10.如权利要求1所述的方法,其特征在于,另包含有在子区块所对应的征状值全部更新完成前,储存自第一存储器所读出的错误更正码区块的下一子区块。11.如权利要求1所述的方法,其特征在于,步骤(a)另包含有将获取自一光学储存媒体的错误更正码区块中包含子区块在内的至少一部分存放于一缓冲器中进行缓冲处理;以及自缓冲器中读取出欲储存至数据存储器的子区块的符号。12.一种征状值产生装置,用来产生一错误更正码区块所对应的征状值,其特征在于,该征状值产生装置包含有一第一数据存储器,用来储存错误更正码区块的一子区块,其中子区块大小为M行乘N列...
【专利技术属性】
技术研发人员:简国龙,薛景文,
申请(专利权)人:联发科技股份有限公司,
类型:发明
国别省市:71[中国|台湾]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。