[发明专利]记录媒体的编码方法

摘要

本发明公开了一种记录媒体的编码方法，有关在记录媒体中进行调变编码的加速方法，其系通过在编码程序中事先所设定的状态(state)及路径(path)等不同限制条件，来简化在前瞻(look ahead)路径运算过程中对于可能路径的实际运算量，借助达到整体编码加速的目的。通过此方法，将可使原本以指数比例增加的前瞻运算量大幅减少为以线性比例增加，提升编码效率。

主权项

1、一种记录媒体的编码方法，可于调变编码程序的前瞻路径运算过程中依照事先设定的状态及路径条件，来简化对可能路径的实际运算量，以达到整体编码加速的目的，该方法包括下列步骤：步骤一，执行初始化设定并自节点(n)开始进行前瞻运算，还包括下列步骤：执行进行最佳编码数码字选择时所需的一路径长度(l)及一路径筛选条件(P)的初始化设定；及执行进行可能路径运算时所需的一状态条件(S)、一保留数量(R)及一筛选条件(C)的初始化设定；步骤二，判断当前瞻运算长度是否已达该路径长度(l)的步骤；其中，当前瞻运算长度小于该路径长度(l)时，还包括下列步骤：计算节点(n)上m个可能路径中候选数码字的数字累加值(Digital SumValue，DSV)C1[n]..Cm[n]；依据该状态条件(S)决定m个可能路径的对应状态；当对应状态的可能路径大于该保留数量(R)时，根据该筛选条件(C)筛选对应状态中的可能路径以留下满足该保留数量(R)的可能路径；及执行次一前瞻路径运算；当前瞻运算长度等于该路径长度(l)时，还包括下列步骤：根据该路径筛选条件(P)选择出最佳路径的编码数码字进行编码；及当未完成编码时，继续执行一次节点的前瞻路径运算。