发明名称 记录媒体之编码方法
摘要 一种记录媒体之编码方法,系有关在记录媒体中进行调变编码之加速方法,其系透过在编码程序中事先所设定之状态(state)及路径(path)等不同限制条件,来简化在前瞻(look ahead)路径运算过程中对于可能路径的实际运算量,藉此达到整体编码加速的目的。透过此方法,将可使原本以指数比例增加的前瞻运算量大幅减少为以线性比例增加,提升编码效率。
申请公布号 TWI260611 申请公布日期 2006.08.21
申请号 TW092137221 申请日期 2003.12.26
申请人 财团法人工业技术研究院 发明人 杨永吉;刘碧海
分类号 G11B7/007 主分类号 G11B7/007
代理机构 代理人
主权项 1.一种记录媒体之编码方法,系可于调变编码程序之前瞻(look ahead)路径运算过程中依照事先设定之状态(state)及路径(path)条件,来简化对可能路径的实际运算量,以达到整体编码加速的目的,该方法包含下列步骤:执行初始化设定并自节点(n)开始进行前瞻运算,更包含下列步骤:执行进行最佳编码数码字选择时所需之一路径长度(1)及一路径筛选条件(P)之初始化设定;及执行进行可能路径运算时所需之一状态条件(S)、一保留数量(R)及一筛选条件(C)之初始化设定;当前瞻运算长度小于该路径长度(1)时,更包含下列步骤:计算节点(n)上m个可能路径中候选数码字之数位累加値(Digital Sum Value, DSV)C1[n]..Cm[n];依据该状态条件(S)决定m个可能路径之对应状态;当对应状态之可能路径大于该保留数量(R)时,根据该筛选条件(C)筛选对应状态中的可能路径以留下满足该保留数量(R)之可能路径;及执行次一前瞻路径运算;当前瞻运算长度等于该路径长度(1)时,更包含下列步骤:根据该路径筛选条件(P)选择出最佳路径之编码数码字进行编码;及当未完成编码时,继续执行次一节点之前瞻路径运算。2.如申请专利范围第1项所述之记录媒体之编码方法,其中该m、n均为任意大于等于0之整数。3.如申请专利范围第1项所述之记录媒体之编码方法,其中该路径长度(1)系为任意大于0之整数。4.如申请专利范围第1项所述之记录媒体之编码方法,其中该路径筛选条件(P)系为数位累加値(DSV値)绝对値之最小値(min)。5.如申请专利范围第1项所述之记录媒体之编码方法,其中该路径筛选条件(P)可设定与该筛选条件(C)相同。6.如申请专利范围第1项所述之记录媒体之编码方法,其中该状态条件(S)系以数位累加値(DSV値)之正负作为二元状态区分依据。7.如申请专利范围第1项所述之记录媒体之编码方法,其中该状态条件(S)系以数码字中特定数値个数作为二元状态区分依据。8.如申请专利范围第1项所述之记录媒体之编码方法,其中该状态条件(S)系以数位累加値(DSV値)之正负,及数码字中特定数値个数作为四元状态区分依据。9.如申请专利范围第1项所述之记录媒体之编码方法,其中该保留数量(R)系为任意大于0之整数。10.如申请专利范围第1项所述之记录媒体之编码方法,其中该筛选条件(C)系为各节点(n)之数位累加値(DSV値)之数学运算组合,至少可选自数位累加値(DSV値)之最大最小値、数位累加値(DSV値)绝对値之最大最小値、数位累加値(DSV値)之最大最小値、各节点上之数位累加値(DSV値)绝对値总合之最大最小値、各节点上之数位累加値(DSV値)总合之绝对値最大最小値、各节点上之数位累加値(DSV値)总合之平均値最大最小値及数位累加値(DSV値)总合之标准差値最大最小値的群组组合中。图式简单说明:第1图系习知前瞻(look ahead)路径运算之运算量树状示意图;第2A图及第2B图系本发明所提之记录媒体之编码方法之流程图;及第3图系本发明所提之记录媒体之编码方法之较佳实施例示意图。
地址 新竹县竹东镇中兴路4段195号
您可能感兴趣的专利