記錄媒體的編碼方法技術

本發明專利技術公開了一種記錄媒體的編碼方法，有關在記錄媒體中進行調變編碼的加速方法，其系通過在編碼程序中事先所設定的狀態（ｓｔａｔｅ）及路徑（ｐａｔｈ）等不同限制條件，來簡化在前瞻（ｌｏｏｋ　　ａｈｅａｄ）路徑運算過程中對于可能路徑的實際運算量，借助達到整體編碼加速的目的。通過此方法，將可使原本以指數比例增加的前瞻運算量大幅減少為以線性比例增加，提升編碼效率。（*該技術在2024年保護過期，可自由使用*）

【技術實現步驟摘要】

本專利技術為一種有關于數據編碼處理的方法，特別是指一種應用于記錄媒體的調變編碼上，可簡化在前瞻(look ahead)路徑運算過程中的實際運算量，達到使編碼加速的方法。
技術介紹
應用在記錄媒體上的調變編碼機制，其主要系用來將原始數據字(dataword)通過特定規則的編碼技術進行演算編碼成為數碼字(code word)之后，能夠以有規則且較小的儲存空間的方式記錄在記錄媒體當中，然后可以通過一定的譯碼規則來還原出原始數據字供使用。在調變編碼過程中，由于調變編碼效率直接會影響到記錄媒體所能夠儲存的信息容量，因此高效率的調變編碼方式一直是相關應用領域中所不斷努力的目標所在。過去，為了使編碼效率能夠被提升，因此造成可選擇的數碼字減少，但是這種方式卻造成編碼后的數碼字符串特性不佳，特別是在直流成分控制能力上更是明顯，因此為了更進一步加強編碼后數碼字符串的特性，后來便出現采取結合前瞻(look ahead)路徑運算的編碼先前技術來進行調變編碼。所謂的前瞻路徑運算，即是預先計算接續幾個數據字的路徑后，通過設定的條件篩選來找到最佳路徑并以最佳路徑的數碼字來作為編碼依據的方法。一般來說，當前瞻路徑運算的路徑長度越長時(即預先計算的接續數據字越多時)，整體編碼后的數碼字符串特性會越佳，但是相對的其預先計算的數據量也就會越大，通常運算量會隨著前瞻路徑運算的路徑長度而呈現指數比例的增加，此將造成整體編碼速度變得延緩許多。隨著結合前瞻路徑運算的編碼方式的日漸普及，實在有必要針對前瞻路徑運算的過程作進一步的改良，利用簡化其過程中對于可能路徑的運算量來達到提升前瞻路徑運算的效率，進而也使高編碼效率的實用性提高。
技術實現思路
有鑒于此，本專利技術所要解決的技術問題是提出一種應用于，其主要通過一種改良式前瞻(look ahead)路徑運算方法，來達到提升前瞻路徑運算的主要目的。本專利技術利用在編碼程序中事先所設定不同限制條件，來簡化在前瞻路徑運算過程中對于可能路徑的實際運算量，限制條件包括狀態(state)及路徑(path)兩大部分，用以在進行前瞻路徑運算時可快速篩選出最佳的可能路徑，并得以快速進行數碼字符串的調變編碼作業。通過本專利技術方法，將可產生顯著的功效，即將原本以指數比例增加的運算量大幅減少至以線性比例增加，在效率上提升不少。有關本專利技術具體可行的實施方式，茲就配合附圖說明如下附圖說明圖1是現有前瞻(look ahead)路徑運算的運算量樹狀示意圖；圖2A-圖2B是本專利技術所提的的流程圖；及圖3是本專利技術所提的的較佳實施例示意圖。其中，附圖標記說明如下300- 數碼字310- 前瞻(look ahead)路徑運算320- 狀態條件步驟100執行最佳編碼數碼字選擇時所需的一路徑長度(l)、一路徑篩選條件(P)及可能路徑運算時所需的一狀態條件(S)、一保留數量(R)、一篩選條件(C)初始化設定程序并自節點(n)開始進行運算；步驟110已達該路徑長度(l)；步驟120根據該路徑篩選條件(P)選擇出最佳編碼數碼字進行編碼；步驟130判斷是否完成編碼，如果是結束，如果不是，則執行步驟140；步驟140執行n＝n+1及l＝l-1；步驟200計算節點(n)上m個可能路徑中候選數碼字的數字累加值C1..Cm；步驟210依據該狀態條件(S)決定m個可能路徑的對應狀態； 步驟220對應狀態的可能路徑超出該保留數量(R)；步驟230根據該篩選條件(C)進行對應狀態的可能路徑篩選以留下滿足該保留數量(R)的可能路徑步驟240執行l＝l+具體實施方式本專利技術提出了一種改良式前瞻(look ahead)路徑運算方法的記錄媒體編碼方法。其借助減少前瞻路徑運算量的技術手段，來進一步達到提升記錄媒體調變編碼的整體速度。現有技術中所采取的前瞻路徑運算，其運算量如圖1中所示，假設當前數據字(data word)之后固定會有兩個候選數碼字(code word)可供選擇，則當進行下一個路徑長度(p+1)的前瞻路徑運算時，便會產生四種不同路徑組合的運算量，當進行下兩個路徑長度(p+2)的前瞻路徑運算時，則會產生八種不同路徑組合的運算量…以此類推，當進行p個路徑長度的前瞻路徑運算時，則最多將會產生2(p+1)種不同路徑組合的運算量，此種現有前瞻路徑運算方式的運算量是呈指數比例作成長的。為了有效避免因為前瞻路徑運算過程中，運算量隨著前瞻路徑運算長度的增加而大幅增加導致整體記錄媒體的編碼速度不彰，本專利技術提出如圖2A及圖2B中所描述的方法，以簡化前瞻路徑運算的方式來增進記錄媒體整體的調變編碼效率，進一步說明如下首先執行步驟100，初始化設定并自節點n開始進行前瞻運算，n為任意大于0的整數，其中還包括下列兩部分的步驟(a)執行進行最佳編碼數碼字選擇時的初始化設定，包括路徑長度l及路徑篩選條件P兩個限制條件。其中路徑長度l指的是前瞻路徑運算時所需要進行的后續長度，基本上只要任意大于等于0的整數值均可，通常會依照實際的編碼數碼字字符串特性的需求來作設定；至于路徑篩選條件P則系用來由各個可能路徑中篩選出最佳路徑的限制條件，通常系以數字累加值(Digital Sum Value，DSV)，以下稱DSV值的絕對值最小值min來作為最佳路徑的篩選依據，也就是以各個可能路徑中具有最小DSV的絕對值的路徑作為最佳路徑(但實際的路徑篩選條件并不以此為限)。(b)執行進行可能路徑運算時的初始化設定，包括狀態條件S、保留數量R及篩選條件C三個限制條件。其中，狀態條件S用來決定各個可能路徑在各個節點n上當時所具有的狀態，一般狀態區分的依據又可能為下列三類1.以DSV值的正負作為二元狀態區分。若DSV值為正值的為狀態一，則DSV值為負值的則為狀態二；2.以數碼字中特定數值個數作為二元狀態區分。由于在數碼字中數值“1”代表轉折，因此數值“1”的個數將會直接影響到DSV值的正負結果，因此通過特定數值“1”的個數(即奇偶數)亦可以作為狀態區分依據。若“1”有奇數個為狀態一，則“1”有偶數個則為狀態二；3.綜合前述兩者作為四元狀態區分。同時以DSV值的正負及數碼字中特定數值個數來作為區分依據。若數碼字中具有偶數個“1”且DSV值為正值為狀態一，數碼字中具有偶數個“1”且DSV值為負值為狀態二，則數碼字中具有奇數個“1”且DSV值為正值為狀態三，數碼字中具有奇數個“1”且DSV值為負值為狀態四。至于保留數量R，則用來指定每次各個狀態中可能路徑的最大保留數量，一般其值可為任意大于0的整數，本專利技術方法中并未進一步限定，亦可依照實際需求進行自定義。篩選條件C，則是各個狀態中可能路徑超過所設定的保留數量R時，用來篩選掉不合乎篩選條件C的多余可能路徑，以簡化前瞻路徑運算量。完成步驟100的設定后，接著開始進行前瞻路徑運算的流程。此時將先判斷是否當前的運算已經達到所設定的路徑長度l？(步驟110)當前瞻運算長度仍小于路徑長度l時，則表示節點n的前瞻路徑運算未完成，此時將進入到圖2B中步驟A處繼續進行下列步驟首先，計算節點n上m個可能路徑上各個候選數碼字的DSV值C1..Cm(步驟200)，m值則依照編碼規則所決定(一般至少會有一個以上的可能路徑可供使用，因此m為任意大于0的整數)；接著，依據所設定的狀態條件S決定各個可能路本文檔來自技高網...

【技術保護點】
一種記錄媒體的編碼方法，可于調變編碼程序的前瞻路徑運算過程中依照事先設定的狀態及路徑條件，來簡化對可能路徑的實際運算量，以達到整體編碼加速的目的，該方法包括下列步驟：步驟一，執行初始化設定并自節點（ｎ）開始進行前瞻運算，還包括下列步 驟：執行進行最佳編碼數碼字選擇時所需的一路徑長度（ｌ）及一路徑篩選條件（Ｐ）的初始化設定；及執行進行可能路徑運算時所需的一狀態條件（Ｓ）、一保留數量（Ｒ）及一篩選條件（Ｃ）的初始化設定；步驟二，判斷當前瞻運算長度是否 已達該路徑長度（ｌ）的步驟；其中，當前瞻運算長度小于該路徑長度（ｌ）時，還包括下列步驟：計算節點（ｎ）上ｍ個可能路徑中候選數碼字的數字累加值（ＤｉｇｉｔａｌＳｕｍＶａｌｕｅ，ＤＳＶ）Ｃ１［ｎ］．．Ｃｍ［ｎ］；依據該狀 態條件（Ｓ）決定ｍ個可能路徑的對應狀態；當對應狀態的可能路徑大于該保留數量（Ｒ）時，根據該篩選條件（Ｃ）篩選對應狀態中的可能路徑以留下滿足該保留數量（Ｒ）的可能路徑；及執行次一前瞻路徑運算；當前瞻運算長度等于該路徑長度（ｌ）時，還包 括下列步驟：根據該路徑篩選條件（Ｐ）選擇出最佳路徑的編碼數碼字進行編碼；及當未完成編碼時，繼續執行一次節點的前瞻路徑運算。...

【技術特征摘要】

【專利技術屬性】
技術研發人員：楊永吉，劉碧海，
申請(專利權)人：財團法人工業技術研究院，
類型：發明
國別省市：71[中國|臺灣]