| 主权项 |
1.一种光碟机计算对应一资料区段之错误侦测码 之方法,该资料区段包含有复数个位元组,该复数 个位元组系排列成一矩阵,该矩阵沿一第一方向共 有N排而沿与该第一方向垂直之一第二方向共有M 排,该方法包含: (a)沿该第一方向,计算该N排中每一排上M个位元组 所产生之错误侦测码,其中对于该N排中的每一排, 只有具有至少一错误位元的位元组会对该排所对 应之错误侦测码产生不为零之影响;以及 (b)根据该N排中每一排与该N排之最后一排间之位 移量来位移修正该N排中每一排所对应之错误侦测 码,接着加总该N排中每一排所对应之位移修正后 的错误侦测码来得到该资料区段之错误侦测码。 2.如申请专利范围第1项所述之方法,其中该N排系 为该矩阵之N行以及该M排系为该矩阵之M列,或者该 M排系为该矩阵之M行以及该N排系为该矩阵之N列。 3.如申请专利范围第1项所述之方法,其中步骤(b)另 包含有: 在计算出该N排中一第k排之错误侦测码后,便先依 据该第k排与该N排之最后一排间之位移量来位移 修正该第k排所对应之错误侦测码,然后才计算第k+ 1排所对应之错误侦测码。 4.如申请专利范围第1项所述之方法,其中步骤(b)另 包含有: 在该N排中复数排已求出其错误侦测码后,一并依 据该复数排中每一排与该N排之最后一排间之位移 量来位移修正该复数排中每一排所对应之错误侦 测码。 5.如申请专利范围第1项所述之方法,其中步骤(b)另 包含有: (b1)于计算出该N排之第一排所对应之错误侦测码 后,依据该第一排与该N排中一第二排之位移量来 位移修正该第一排所对应之错误侦测码; (b2)计算该第二排所对应之错误侦测码,并将该第 二排所对应之错误侦测码与经位移修正后之该第 一排所对应之错误侦测码加总后以作为该第二排 所对应之错误侦测码;以及 反覆进行步骤(b1)、(b2)来得到该资料区段之错误 侦测码。 6.如申请专利范围第1项所述之方法,其中步骤(a)系 以依序处理方式计算该N排中每一排上M个位元组 所产生之错误侦测码,以及该依序处理方式包含: 计算该N排之一第k排中一第一个位元组所对应之 错误侦测码,并设定该第一个位元组所对应之错误 侦测码为该第k排的暂存错误侦测码;以及 依序处理该第k排之一第二个位元组至一第M个位 元组,其中处理该第二个位元组至该第M个位元组 中任一位元组之程序包含: 依照一正在处理位元组与一前一位元组间之位移 量,对该前一位元组所对应之暂存错误侦测码进行 位移修正;以及 计算该正在处理之位元组所对应之错误侦测码,并 将该第k排所对应之暂存错误侦测码设定为该正在 处理位元组之错误侦测码以及经位移修正过之该 前一位元组所对应之错误侦测码的总和。 7.如申请专利范围第1项所述之方法,其中步骤(a)系 以平行处理方式计算该N排中每一排上M个位元组 所产生之错误侦测码,以及该平行处理方式包含: 依序处理该N排之一第k排中一第一个位元组至一 第M个位元组,其中处理该第一个位元组至该第M个 位元组中任一位元组之程序包含: 计算一正在处理之位元组所对应之错误侦测码;以 及 依照该正在处理位元组与该第k排之最后一位元组 间之位移量,对该正在处理之位元组之错误侦测码 进行位移修正;以及 加总该第一个位元组至该第M个位元组中所有位元 组之经位移修正后的错误侦测码来作为该第k排之 错误侦测码。 8.如申请专利范围第1项所述之方法,其系使用依序 执行复数个程序来计算该资料区段之错误侦测码, 且其在同一时间只进行该复数个程序中一程序,而 该程序可以是:一检查某个位元组是否具有错误位 元的程序、一计算某个位元组所对应之错误码的 程序或者一计算错误侦测码的程序。 9.如申请专利范围第1项所述之方法,其系使用管线 运算来计算该资料区段之错误侦测码,并在同一时 间进行至少二个程序,该二个程序系由一检查某个 位元组是否具有错误位元的程序、一计算某个位 元组所对应错误码的程序与一计算错误侦测码的 程序中择二。 10.如申请专利范围第9项所述之方法,其系将该计 算某个位元组之错误码的程序以及一找寻下一个 具有错误位元之位元组的程序一起进行,其中该找 寻下一个具有错误位元之位元组的程序系使用检 查某个位元组是否具有错误位元的程序来依序检 查复数个位元组。 11.如申请专利范围第9项所述之方法,其系使用一 第一程序(Chien search)来判断每一具有错误位元之 位元组的位置、一第二程序(Founey)来计算每一具 有错误位元之位元组的错误码以及一第三程序(EDC )来计算错误侦测码。 12.如申请专利范围第11项所述之方法,其系自一第 一时间周期开始于每一时间周期中进行一次该第 一程序来逐一检查不同位元组,系自一第二时间周 期开始每一时间周期进行一次该第二程序来依序 检查不同之位元组,以及系自一第三时间周期开始 每一时间周期进行一次该第三程序来更新错误侦 测码,其中在任一时间周期中所进行之该第二程序 系计算上一时间周期中该第一程序所处理之位元 组的相对应错误値,而且在任一时间周期中所进行 之该第三程序系根据上一周期中该第一程序所发 现之具有错误位元之位元组的位置以及上一周期 中该第二程序所计算之具有错误位元之位元组的 错误码来更新错误侦测码。 13.如申请专利范围第12项所述之方法,在任一时间 周期,该第一程序系检查单一个位元组。 14.如申请专利范围第11项所述之方法,其系自一第 一时间周期起开始于每一时间周期中进行一次该 第一程序来逐渐检查不同之位元组;系自一第二时 间周期起开始于每一时间周期进行一次该第二程 序来依序检查不同位元组;以及系自该第二时间周 期起开始于每一时间周期进行一次该第三程序来 更新错误侦测码,其中在任一时间周期中所进行之 该第二程序系计算前一时间周期中该第一程序所 处理之位元组的错误値,而且在任一时间周期中所 进行之该第三程序系根据前一周期中该第一程序 所发现之具有错误位元之位元组的位置以及目前 周期中该第二程序所发现之具有错误位元之位元 组的错误値来更新错误侦测码。 15.如申请专利范围第14项所述之方法,其中在任一 时间周期中,该第一程序系检查复数个位元组。 16.如申请专利范围第14项所述之方法,其中若于一 时间周期内发现三个具有错误位元之位元组:一第 一错误位元组、一第二错误位元组以及一第三错 误位元组,则该第三程序计算错误检查码EDC的数学 式为:EDC=L3{L2[(L1V1)+V2]+V3},其中V1、V2与V3为 该第二程序所发现之该第一、第二以及第三错误 位元组各个具有的错误値,L3为该第三个错误位 元组与一参考位置间之位移量、L2为该第二个 错误位元组与该第一个错误位元组间之位移量, L1为该第一个错误位元组与该第二个错误位元组 间之位移量,以及该参考位置系位于该第一、第二 、第三错误位元组之后。 17.如申请专利范围第14项所述之方法,若于一时间 周期内发现三个具有错误位元之位元组:一第一错 误位元组、一第二错误位元组以及一第三错误位 元组,则该第三程序计算错误侦测码EDC的数学式为 :EDC=L3V3+L2V2+L1V1,其中V1、V2与V3为该第二程序所发 现之该第一、第二以及第三错误位元组各个具有 的错误値,而L1、L2、L3分别表示该第一错误位元组 、该第二错误位元组以及该第三错误位元组到一 参考位置间之位移量。 18.一种光碟机计算对应一资料区段之错误侦测码 之方法,该资料区段包含有复数个位元组,该复数 个位元组系排列成一矩阵,该矩阵沿一第一方向共 有N排而沿与该第一方向垂直之一第二方向共有M 排,该方法包含: 沿该第一方向,计算该N排中每一排上每一个位元 组所产生之错误侦测码,其中对于该N排中的每一 排,只有具有至少一错误位元的位元组会对该排所 对应之错误侦测码产生不为零之影响;以及 将每一个不为零之错误侦测码,依照其所对应之位 元组与该矩阵之一参考位置间的位移量作位移修 正;以及 加总经位移修正后之各个错误侦测码来产生该资 料区段之错误侦测码。 图式简单说明: 第1图为习知光碟片储存资料的示意图; 第2图为习知技术之资料区段进入错误校正程序的 第一示意图; 第3图为习知技术之资料区段进入错误校正程序的 第二示意图; 第4图为本发明之资料区段进入错误校正程序的第 一示意图; 第5图为本发明之资料区段进入错误校正程序的第 二示意图; 第6图为本发明之资料区段进入错误校正程序的第 三示意图; 第7图为本发明之资料区段进入错误校正程序的第 四示意图; 第8图为习知计算某列或某行之错误侦测码的示意 图;以及 第9图至第13图为本发明使用管线运算方式来计算 错误侦测码运算方法的示意图。 |
