TWI258739B - Apparatus and method for demodulating signal - Google Patents

Description

1258739 九、發明說明： 【發明所屬之技術頜威】 本發明是有關於一種信號解調裝置與方法’且特別是 有關於一種執行長度限制（Run Length Limit，RLL)碼之解 調信號之解調裝置與方法。 【先前技術】 一般而言，在資料的符碼間干擾（Inter symbol interference，ISI)的環境中，例如，在一高密度光學記錄媒 體中，若考慮由符碼間千擾所造成的問題時，此執行長度 限制碼會被用來作爲調變資料之用。 第3A圖及第3B圖所繪示爲一具有（1，7)碼之執行長度 限制碼之表。第3A圖是當以2/3編碼比率的碼被使用時的 基本編碼表（Basic Encoding Table)，第3B圖是當使用第3 圖之編碼表而有違規發生時的置換表(Replace Table)。 此（1，7)碼表示在一個1和下一個1之間連續的多個〇 的個數最小爲1，最大爲7。此2/3編碼比率表示將二位元 資料字（Data Word)調變成三位元碼字(Codeword)。 然而，當第3A圖的基本編碼表使用時，會發生違反上 述規則的事件。舉例而言，根據第3A圖的基本編碼表’當 輸入資料位元是0000，解碼頻道位元(Encoded Channel Bits) 是101101，此時1發生連續。爲了解決上述問題，如第3B 圖的置換表將會被採用，因此若考慮輸入資料與先前輸入 資料及下一輸入資料之關係時，將會發現此解碼規則。因 此，爲了從解碼得到二位元資料字，一個九位元碼字將會 用來解碼。 6 11019pif2.doc 1258739 在習知執行長度限制碼的解碼方法中’一頻道檢測 器，例如是一維特比（Viterbi)解碼器，接收一頻道信號、檢 測碼字（Codeword)並輸出被檢測的碼字◦一執行長度限制 解碼單元使用一執行長度限制解碼表將碼字解碼成資料字 (Data Words) 0 然而，近來介紹一種軟式頻道檢測器（soft channel Detector)及軟式調制器（Soft Modulator)之槪念。上面所述 的維特比解碼器所輸出爲一碼字本身’而其具有1或-1之 値。當上述方法被歸類於一硬式解調時，存在一種相反於 硬式解調的軟式解調方法。在此軟式解調中’一軟式頻道 檢測器接收一頻道信號並輸出指出碼字機率値的資料。也 就是，此資料有一類比値0.8或-0.8替換1或-1，並且此値 的本身指出此碼値爲1或-1的機率。一軟式解調器接收指 出碼字機率値的資料並輸出指出資料字機率値的資料。接 著，例如一加速解碼器（Turbo Decoder)之解碼器最後解碼 一資料字。 在一篇名爲 ’’Near-optimum Decoding of Product Codes’’（R. Pyndiah，IEEE Trans. On Commun. Vol· 46，No· 8, ppl003-10)文章中詳細敘述了軟式調變。至於軟式頻道檢 測器，在名爲丨’A Comparison of Optimal and Sub-optimal MAP Decoding Algorithms Operating in the Log Domainff(P. Robertson, E. Villeburn，and P. Hoeher，Communications, 1995，ICC’95 Seattle，’Gateway to Globalization’，1995 IEEE International Conference on, vol. 2? 1995 ppl009-1013 vol. 2)及’丨A Viterbi Algorithm with Soft Decision Outputs and Its 7 11019pif2.doc 1258739

Applications，n(J· Hagenauer and P. Hoeher， Proc. GLOBECOM，f89, ppl680-1786, Nov· 1989)的兩篇文章中有 詳細說明◦而需要軟式解調的加速解碼，在一篇名爲"Turbo Decoding with RLL Code for Optical StorageM(E. Yamade, IS0M01)的文章中有詳細說明。 第4圖所繪示爲上述軟式解調器接收所指出之碼字機 率値的資料R(n)，並獲得指出一資料字之每一位元的機率 値，似然比（Likelihood Ratio，底下以“LR，，表示），的過程， 以下將解釋之。 在此，底下將說明以編碼比率2/3且使用執行長度限 制（1，7)之碼的例子。第4圖所繪示爲執行長度限制（1，7)之 碼的解碼表。第一欄所示爲解碼結果爲二位元長度的資料 字。下面欄位所示爲重新以十六進位標記法表現之碼字。 舉例而言，碼字〇4〇係對應於二進位數字〇〇〇丨⑼〇〇〇 ◦ 首先，爲了獲得一似然率（LR)，先取得App(d=1)及 APP(d=0)。APP(d=l)是指出解調資料爲1的機率値，而 APP(d=0)是指出解調資料爲0的機率値。 APP(d=l)及APP(d=0)可由以下所示方程式（1)獲得： APP(d = ι) = Σ exPtZ (Ci - Λ,)2 ]......⑴ 在方程式（1)中，_編碼比率是2/3、L是9。&是指出在 9資料位元中第/ ill兀$機率値_，且㈣是有關於輸入 軟式解調器中9碼位元形成一碼字的機率値。^,是形成在 si碼字之中關於以1爲第一位元的資料字之第z•碼字的9 碼位元中第/位元之機率値。如第4圖所繪示，因爲對應 11019pif2.doc 8 1258739 於具有以1爲第一位元的資料字的碼字數量爲40, si是40。 ^/>(^.〇) = |；exp[X(C；-7?/)2]……(2) h=\ /=1 在方程式（2)中，L是9而A與方程式（1)相同。C丨是形 成在s2碼字之中關於以0爲第一位元的資料字之第/7碼字 的9碼位元中第/位元之機率値。如第4圖所繪示，既然 關於以〇爲第一位元的資料字的碼字數量爲40，s2是40。 在根據方程式⑴及（2)獲得APP(d=l)及APP(d=0)後， 似然率LR可由以下所示方程式（3)獲得： LR 二 APP(d = I) + APP(d = 0)......(3) 同時，如果方程式（1)及（2)中的指數項的數値複雜，計 算結果中的指數項將無法計算，此時APP(d=l)及APP(d=0) 由方程式（4)及（5)而似然率由方程式（6)獲得： APP(d = 1) = Μαχ[(Χ(C； -R,)2),...,(C；1 -Rt)2)] ······(4) /=1 /=1 在方程式（4)中，A和C;與方程式（1)相同，L和si分別 是9及40，如方程式⑴所示。亦即是，在方程式(4)中，在 40個値中滿足免d)2的最大値被定義爲APP(d=l)。 ./=1 APP(d = 0) = Μαχ[(^{〇) - - ^)2)] ······ (5) /=1 /=1 在方程式（5)中，7?,和《與方程式（2)相同，L和s2特別 9 11019pii2.doc 1258739 是關於9及4〇，如方程式⑺。亦即是，在方程式(5)中，在 個値中滿足|^(CN奸的最大値被定義爲APp(d=〇)。 在APP(d=l)及APP(d=0)分別由方程式⑷及（5)獲得 後，似然率LR可由以下所不方程式（6)獲得： LR = APP(d = 1) - APP(d = 〇)......( 6 ) 然而，如果似然率LR由以上所述方法獲得，似然率 LR應該用所有關於ι_位元資料字的碼字來計算。因此，碼 的複雑丨生越局’運昇時間將越長且複雜性越大。 【發明内容】 因此，本發明提供一種信號解調裝置，此信號解調裝 置藉由在指出碼字機率値的資料中使用高可靠度資料來減 少在指出資料字機率値之計算中的碼字數目，由此增加蓮 算速度並減少複雜性。 本發明亦再提供一種信號解調方法，此信號解調方法 藉由在指出碼字機率値的資料中使用高可靠度資料來減少 在指出資料字機率値之計算中的碼字數目，由此增加運算 速度並減少複雜性。 根據本發明的目的，本發明提供一種信號解調裝置， 此信號解調裝置係將由一具有N-位元資料字調變成一具有 位元碼字的碼進行解調變。此信號解調裝置係包括一可 靠度檢測單元，此可靠度檢測單兀接收指出碼的機率値的 資料且在形成以預設長度L爲一單元的資料後，比較形成 10 Π019pif2.doc 1258739 此一單元的每個機率値的絕對値與一預設參考値，並輸出 大於預設參考値之機率資料値的位置資訊和符號資訊；一 符號比較單元，此符號比較單元接收大於預設參考値之機 率資料値的位置資訊和符號資訊，並預先使用多個碼字儲 存，將相關於資料位置之碼字的編碼符號與符號資訊做比 較，並輸出相同符號之多個碼字；及一資料字機率値計算 單元，此資料字機率値計算單元接收符號比較單元所輸出 之多個碼字及指出編碼之機率値的資料並計算指出每一位 元之機率的値以形成資料字。 此可靠度檢測單元係包括：一儲存預設參考値之參考 値儲存單元；一輸入資料儲存單元，接收指出碼之機率値 的資料，且以預設長度L之資料爲單元來儲存資料；及一 決定單元，此決定單元接收從輸入資料儲存單元輸出的每 個機率値的資料，並接收從參考値儲存單元輸出之預設參 考値，接著輸出機率値資料的位置資訊和符號資訊。 此符號比較單元係由一碼表儲存單元及一比較單元所 組成，此碼表儲存單元儲存寫入有關連於一資料字之多個 碼字的碼字表，此比較單元從碼表儲存單元讀取一碼字， 並執行符號比較，然後輸出符號相同之多個碼字。 根據本發明的另一目的，本發明提供一種信號解調方 法’此號解g周方法會將由N-位兀資料字調變成位元碼 字的碼解調變。此方法係包括(a)—可靠度檢測步驟，此可 靠度檢測步驟接收指出碼的機率値的資料，且在形成以預 設長度L爲單元的資料後，比較形成此單元的每個機率値 的絕對値與一預設參考値，並輸出大於預設參考値之機率 11 11019piO.doc 1258739 資料値的位置資訊和符號資訊；（b)—符號比較步驟，此符 號比較步驟接收大於預設參考値之機率資料値的位置資訊 和符號資訊，並使用預先儲存的多個碼字’將相關於資料 位置之碼字的編碼符號與符號資訊做比較’並輸出相同符 號之多個碼字；及(C) 一資料字機率値計算步驟’此資料字 機率値計算步驟接收符號比較單元所輸出之多個碼字，及 指出編碼之機率値的資料，並計算指出形成資料字之每一 位元之位元機率的値。 此信號解調方法中，步驟（a)係包括·（a 1)一儲存預設 參考値之參考値儲存步驟；（a2)—輸入資料儲存步驟，接收 指出碼之機率値的資料，且以預設長度L之資料爲單元來 儲存資料；及（a3)—爲了執行步驟（a)之比較的決定步驟， 藉由使用機率値資料和預設參考値，並輸出機率資料値的 位置資訊和符號資訊。 此信號解調方法中，步驟(b)更進一步係由一碼表儲存 步驟所組成，此碼表儲存步驟是爲了儲存一包括關連於一 資料字之多個碼字的碼字表。 爲讓本發明之上述和其他目的、特徵、和優點能更明 顯易懂，下文特舉一較佳實施例，並配合所附圖式，作詳 細說明如下： 【實施方式】 在本發明之較佳實施例中，將說明一以編碼比例2/3 且使用執行長度限制（1，7)之碼的例子。 首先，請參照第1、第4及第5圖，其將說明依照本發 明所提出之信號解調裝置的結構及操作。 12 11019pif2.doc 1258739 弟1圖所繪不爲依照本發明所提出信號解調裝置之較 佳實施讎翅圖。此___置馳—可靠度檢測單 兀（Reliabinty Detection Unit)11〇、—符號比較單元（sign Comparison UnitmO及—資料字機率値計算單元（Data W〇rd Pr°babiHty Value Calculat丨。η 所組成。此可 靠度檢測單元m係由-輸人資料儲存單元nl、—參考値 儲存單元丨13及-決定單元115咖成。魏較單元 120係由-碼雜存転121及〜比較單元123麵成。 首先，此輸入資料儲存單元lu接收—軟式頻道檢測 窃例如-軟體維特比解碼器或1大麵機率(Maximum a posteriori probability，MAP懈碼器之輸出R⑻，並且指 元的機率値。接著，此輸入資料儲存單元1U儲存包括 R(l)、R(2)、…R(9)等每9資料値爲—單元。爲了解碼二位 元資料字，需要九位元碼字，且爲了應用9資料値到方程 式（1)、（2)、（4)與(5)中’此9資料値當作一單元儲存並輸 出至決定單元115。 此參考値儲存單元113儲存〜預設參考値並輸出此値 到決定單元115。此參考値可能根據從外部來的輸入而變 化。 此決定單元115接收資料Rk(k=1，2，...，9)，此資料Rk 從輸入資料儲存單元111由9個機率値資料&、r2、…、 R9爲一單位所形成，並從參考値儲存器U3接收一預設參 考値S ◦接下來，此決定單位115比較每個Rk的ABS(Rk) 値，也就是絕對値（每個資料單元的絕對値），與預設參考 値，並輸出大於預設參考値之Rk値的位置資訊和符號資訊 13 11019pif2.doc 1258739 至比較單元。雖然〇·8被當作此實施例的預設參考値， 但這個値仍可能變化。因此，如果Rk値等於或大於〇·8， 此資料値爲1的機率就非常高，且因而此資料値有很高的 可靠度。如果Rk値等於或小於_0.8，此資料値爲-1的機率 就非常高，且因而此資料値亦有很高的可靠度。 此碼表儲存單元121儲存如第4圖所繪示寫入多個碼 字的碼字表。 此比較單元從決定單位115接收大於預設參考値 之多個Rk値的位置資訊和符號資訊。接著，此比較單元Π3 首先從碼表儲存單元121讀取多個關連於以1爲第一位元 之資料字的碼字。請參考第4圖所繪示，此對應於以1爲 第一位元之資料字的碼字爲在第三行、第四行的碼字，而 第三行、第四行的碼字數量爲40。接著，此比較單元Π3 比較碼字之位元的符號，此符號係關連於從大於預設參考 値之多個Rk値的位置所接收的資訊以及從大於預設參考値 之多個化値的符號所接收的資訊，並藉由選擇符號相同之 碼字決定S1，S1是一組因此被選擇的碼字。 第5圖所繪示爲一決定S1之過程的例子。假設以是 (-0.8 〇 〇 0.8 0 0.7 0 0 -0.9)且參考値爲 〇·8，此決定單元II5輸出至比較單元123的位置資訊，k 分別爲1、4和9，而符號資訊分別爲-1、+1和-1。此比較 單元123讀取第4圖所繪示之表的第三行和第四行之40個 碼字，並完成如第5圖所繪示之符號比較。既然位置爲1 的Rk之符號爲-1，此比較單元123比較關連於位置爲1之 碼字的符號，並移除符號爲+ 1之碼字。既然一個碼位元爲 14 11019pif2.doc 1258739 0的碼字實際關連於-1，此碼位元0將被選擇。當位置k爲 4和9，相同的比較將被執行，且在此8碼字中的第一碼字 和第二碼字被選擇輸出至資料字機率値計算單元130。 接下來，比較單元123讀取多個關連於以-1爲第一位 元之資料字的碼字◦請參考第4圖所繪示，此關.連於以-1 爲第一位元之資料字的碼字爲第一行和第一行的碼字。接 著，通過承上所述之符號比較，此比較單元123決定S2， S2爲一組被選擇之符號相同的碼字。 此資料字機率値計算單元從比較單元123接收 S1，接收R(l)、R(2)、…、R(9)，當資料輸入及儲存至輸入 資料儲存單元111時，它們爲相同的資料，並根據方程式（1) 或方程式（4)計算APP(d=l)。此資料字機率値計算單元130 從比較單元123接收S2並根據方程式(2)或方程式(5)計算 APP(d=〇)。同時，承上所述之習知技藝，在方程式（1)和方 程式(4)中之si的値例如是4〇，但在本發明之較佳實施例 中S1的構成元素數量爲si。相同地，承上所述之習知技 藝，在方程式⑺和方程式（5)中之s2的値例如是40，但在 本發明之較佳實施例中S2的構成元素數量爲δ2。既然剩下 的符號數量包括符號同樣是si或S2之碼字，sl和s2應該 等於或小於4〇,因此從方程式（1)至方程式（6)所需運算的數 量也隨之減少。此資料字機率計算單元13〇計算App(d=1) 和APP(㈣)並使用根據方程式方程式⑹計算及輸出 —似然率。此似然率是資料字機率計算單$ 13G腿出， 並輸入例如是加速解碼器之解碼器，而一薈料字最終被解 碼。 ” 11019pif2.doc 15 1258739 請參考第1圖及第2圖所繪示，根據本發明之較佳實 施例的信號解調方法將被說明。第2圖所繪示爲一解釋根 據本發明之較佳實施例的信號解調方法之流程圖，此信號 解調方法由第1圖所繪示的根據本發明之較佳實施例的信 號解調裝置所執行。 在步驟210中，首先，此輸入資料儲存單元111接收 指出碼位元之機率値的資料R(n)。 在步驟220中，在接收R(n)後，此輸入資料儲存單元 111儲存L資料位元R!、R2、...、RL當作一單元。 在步驟230中，此決定單元115接收資料 Rk(k=l，2，...，L)，此資料Rk從輸入資料儲存單元111由9個 機率値資料R!、R2、...、I爲一單位所形成，並從參考値 儲存器113接收一預設參考値S，再比較每個Rk的絕對値 (每個資料單元的絕對値)與預設參考値S。 在步驟240中，此決定單元115決定大於預設參考値S 之Rk的j之位置資訊而η指出符號資訊。 在步驟250中，此比較單元123中接收η並從碼表121 中選擇及讀取關連於以1爲第一位元之資料字的碼字及以 -1爲第一位元之資料字的碼字。 在步驟260中，在以1爲第一位元之資料字及以-1爲 第一位元之資料字的碼字中，比較單元123比較關連於大 於已接收之預設參考値S的多個Rk値之位置資訊j的碼字 位元符號與符號資訊η。藉由選擇有相同符號之碼字，此 決定單元123決定S1及S2，S1是由在關連於以1爲第一 位元之資料字的多個碼字中選擇出之碼字所形成，S2是由 16 11019pii2.doc 1258739 在關連於以-1爲第一位元之資料字的多個碼字中選擇出之 碼字所形成。 在步驟27〇中，此資料字機率値計算單元Π0從比較 單元I23接收S1和S2，接收R(1)、R⑺、…、R(9)，當資 料輸入及儲存至輸入資料儲存單元nl時它們爲相同的資 料，並根據方程式（1)或方裎式(4)計算APP(d：=1)，根據方 手壬式（2)或方程式（5)計算App(d=〇)。在方程式⑴和方程式 (4)中si之値爲S1的構成元素數量，而在方程式(2)和方程 式（5)中s2之値爲S2的構成元素數量。 在步驟280中。此資料字機率計算單元13〇根據方程 式（3)或方程式(6)計算似然率。 本發明之較佳實施例可能爲一碼，此碼可在一電腦可 讀記錄媒體由一電腦讀取。此電腦可讀記錄媒體包括儲存 電腦可讀資料之所有種類的記錄裝置。 此電腦可讀記錄媒體包括例如磁性儲存媒體（例如唯 讀記憶體(ROM’s)、軟碟、硬碟、…等）、光學可讀媒體(例 如唯讀光碟(CD-ROM)、多樣化數位光碟(DVD).、.··等）及載波 (例如透過網際網路之傳輸)等儲存媒體。相同地，此電腦可 讀記錄媒體可由連接至網路的電腦系統散佈並以分佈模式 儲存及執行一電腦可讀碼。 承上所述，根據本發明所提出之信號解調裝置及方 法，藉由在指出碼字機率値的資料中使用高可靠度資料， 來減少在指出資料字機率値之計算中的碼字數目，以此增 加運算速度並減少複雜性。 雖然本發明已以一較佳實施例揭露如上，然其並非用 17 11019pif2.doc 1258739 以限定本發明，任何熟習此技藝者，在不脫離本發明之精 神和範圍內，當可作些許之更動與潤飾，因此本發明之保 護範圍當視後附之申請專利範圍所界定者爲準。 【圖式簡早說明】 爲讓本發明之上述和其他目的、特徵、和優點能更明顯易懂，下文特 舉許多較佳實施例，並配合所附圖式，做詳細說明如下： 第1圖繪示爲一根據本發明之較佳實施例的信號解調 裝置之方塊圖； 第2圖繪不爲一解釋根據第1圖所繪不的本發明之較 佳實施例的信號解調方法之流程圖； 第3A圖及第3B圖繪示較佳實施例的執行長度限制碼 表； 第4圖繪示爲一較佳實施例的執行長度限制（1，7)編碼 之解碼表；以及 第5圖繪示爲說明一根據本發明所提出之信號解調裝 置及方法中當輸入資料有高可靠度時決定相同符號碼字之 例子。 【主要元件符號說明】 110 :可靠度檢測單元 111 :輸入資料儲存單元 113 :參考値儲存單元 115 :確定單元 120 :符號比較單元 121 :編碼表儲存單元 123 :比較單元 18 11019pif2.doc 1258739 130 :資料字機率値計算單元 210〜280 :流程步驟 11019pif2.doc

Claims (1)

1258739 十、申請專利範圍： 1·一種信號解調裝置，用以將由一具有N-位元資料字 調變成一 位元碼字的一碼進行解調，其中該信號解調裝 置包括： 一可罪度檢測單元，該可靠度檢測單元接收指出§亥碼 之機率値的資料，隨後形成一預設長度L的資料當作一單 元’並對形成該單元之機率値的絕對値與一預設參考値作 比較，並輸出大於該預設參考値之機率資料値的一位置資 訊和一符號資訊； 一符號比較單元，用以接收大於該預設參考値之機率 貝料値的g亥位置資訊和該符號資訊，並使用預先儲存之複 數個碼字’將對應於該資料位置之一碼字的一編碼符號與 該符號資訊做比較，並輸出相同符號之複數個碼字；以及 一資料字機率値計算單元，用以接收該符號比較單元 所輸出之該些碼字，以及指出該碼之機率値之資料，並計 算用以指出形成該貪料字之每一位元之一位元機率之値。 2.如申請專利範圍第1項所述之信號解調裝置，其中該 可靠度檢測單元包括： 一參考値儲存單元，用以儲存該預設參考値； 一輸入資料儲存單元，用以接收指出一碼之機率値的 資料，且以一預設長度：L之資料爲單元來儲存該資料；以 及 一決定單元，用以接收從該輸入資料儲存單元輸出的 每一該機率値的資料，並接收從該參考値儲存單元輸出之 該預設參考値，接著進行比較後輸出該機率値資料的該位 11019pif2.doc 20 1258739 置資訊和該符號資訊。 3. 如申請專利範圍第1項所述之信號解調裝置，其中該 符號比較單元包括： 一碼表儲存單元，用以儲存寫入有對應於一資料字之 複數個碼字的一碼字表；以及 一比較單元，用以從該碼表儲存單元讀入一碼字，並 執行符號比較，然後輸出具有相同符號之複數個碼字。 4. 如申請專利範圍第1項所述之信號解調裝置，其中該 預設長度L爲碼字長度Μ的三倍。 5. 如申請專利範圍第2項所述之信號解調裝置，其中該 預設長度L爲碼字長度Μ的三倍。 6. 如申請專利範圍第3項所述之信號解調裝置，其中該 符號比較單元從該碼表儲存單元讀取對應於以1爲第一位 元之資料字的碼字，執行符號比較，且輸出S1，該S1是 一組具有複數個符號相同的碼字，並從該碼表儲存單元讀 取對應於以-1爲第一位元之資料字的碼字，執行符號比較 且輸出S2，該S2是一組符號相同的碼字。 7. 如申請專利範圍第6項所述之信號解調裝置，其中該 資料字機率値計算單元根據下列方程式獲得一似然率 (LR)，該似然率爲一指出形成該資料字之每個位元的機率 値： APP(d - ^)2] /=1 /=1 APP(d = = //=1 /=1 LR = APP{d = 1) - APP{d = 0) 21 11019pif2.doc 1258739 其中si是對應於該組S1的構成元素數量之値，S2是 對應於該組S2的構成兀素數量之値是一指出單元長度 爲L之弟/位兀之機率値貪料之機率値的値，c;是指出形成 在si碼字中之第/碼字的L碼位元中第/位元之機率値的 値，C丨是指出形成在s2碼字中之第/7碼字的L碼位元中第 /位元之機率値的値。 8.如申請專利範圍第6項所述之信號解調裝置，其中該 資料字機率値計算單元根據下列方程式獲得一似然率 (LR)，該似然率爲一指出形成該資料字之每個位元的機率 之値： APP(d = 1) = Μαχ[(^ (C； - i?y)2),...,(^(C；1 - ^)2)] /=1 /=1 翁(心 0)二 ΛΜ(金(c; -i?,)2)，·.·，^d)2)] /=1 /=1 LR = APP{d = 1) - APP{d = 0) 其中sl是關於SI的構成元素數量之値，s2是關於S2 的構成元素數量之値，A是一指出單元長度爲L之第/位元 之機率値資料之機率値的値，C/在獲得APP(d=l)之方程式 中是指出形成在sl碼字中之第△碼字的L碼位元中第/位 元之機率値的値，G在獲得APP(d=0)之方程式中是指出形 成在s2碼字中之第J碼字的L碼位元中第/位元之機率値 的値。 9·一種信號解調方法，用以解調一由N-位元資料字調 變成位元碼字的碼，包括： (a)—可靠度檢測步驟，用以接收指出該碼的機率値的 22 11019pif2.doc 1258739 資料，且在形成以一預設長度L爲一單元的資料後，比較 形成該單元的每個機率値的絕對値與一預設參考値，並輸 出大於該預設參考値之機率資料値的一位置資訊和一符號 資訊； (b)—符號比較步驟，用以接收大於該預設參考値之機 率資料値的該位置資訊和該符號資訊，並使用預先儲存之 複數個碼字，將相關於資料位置之一碼字的編碼符號與該 符號資訊做比較，輸出具有相同編碼符號之複數個碼字； 以及 (C) 一資料字機率値計算步驟，用以接收該符號比較單 元所輸出之該些碼字，以及指出該編碼之機率値的資料， 並計算指出形成該資料字之每一位元之位元機率之値。 10·如申請專利範圍第9項所述之信號解調方法，其中 該步驟（a)包括： (al)—參考値儲存步驟，用以儲存該預設參考値； (a2)—輸入資料儲存步驟，接收指出一碼之機率値的資 料，且以一預設長度L之資料爲一單元來儲存該資料；以 及 (a3)—決:定步驟’用以藉由使用機率値資料和該預設參 考値執行步驟(a)之比較，並輸出機率資料値的該位置資訊 和S亥符號資訊： 11·如申請專利範圍第9項所述之信號解調方法，其中 該步驟(b)包括： 一碼表儲存步驟，用以儲存寫入有對應於一資料字之 23 11019pif2.doc 1258739 複數個碼字的一碼字表。 12. 如申請專利範圍第9項所述之信號解調方法，其中 該步驟（b)從該碼表儲存單元讀取對應於以1爲第一位元之 資料字的碼字，執行符號比較且輸出S1，該S1是一組符 號相同的碼字，並從該碼表儲存單元讀取對應於以-1爲第 一位元之資料字的碼字，執行符號比較且輸出S2，該S2 是一組符號相同的碼字。 13. 如申請專利範圍第9項所述之信號解調方法，其中 該預設長度L爲碼字長度Μ的三倍。 14. 如申請專利範圍第10項所述之信號解調方法，其中 該預設長度L爲碼字長度Μ的三倍。 15. 如申請專利範圍第12項所述之信號解調方法，其中 該步驟（c)中該似然率爲一指出形成該資料字之每個位元的 機率之値，該似然率根據下列方程式獲得： APP(d — 1) — exP[T^ (Q — ^/)] /=1 /=1 APP(d = 0) = fjQxp[f^(C^-Rl)2] h=\ /=1 LR = APP(d = l) + APP(d = Q) 其中sl是對應於SI的構成元素數量之値，s2是對應 於S2的構成元素數量之値，&是一指出具有該單元長度爲 L之第/位元之機率値資料之機率値的値，C;是指出形成在 sl碼字中之第/碼字的L碼位元中第/位元之機率値的値， C广是指出形成在s2碼字中之第/z碼字的L碼位元中第/位 元之機率値的値。 24 11019pif2.doc 1258739 I6·如申請專利範圍第I2項所述之信號解調方法，其中 該步驟（c)中該似然率爲一指出形成資料字之每個位元的機 率之値，該似然率根據下列方程式獲得： /尸/= 二 Μαχ[(έ(0;-及)2)”…(f (C/'i 〜及 2 /=1 μ l) j W = 〇)二—x[(t (d )2 )，"·，(土 (ς、、奸 /=1 /=1 LR 二 APP(d 二 Vi - APP(d = Q) 其中sl是對應於S1的構成兀素數量之値，s2是對應 於S2的構成元素數量之値，々是一指出具有該單元長度爲 L之第/位元之機率値資料之機率値的値，c;在獲得 APP(d=l)之方程式中是指出形成在sl碼字中之第々碼字的 L碼位元中第/位元之機率値的値，c/在獲得App(d=〇)i 方程式中是指出形成在s2碼字中之第y·碼字的^碼位元中 第/位元之機率値的値。 17 ·—種信號解調方法’ g亥方法運用在一電腦可讀媒體 上解調一碼的電腦程式，該信號解調方法係對由义位元資 料字調變成M-位元碼字之一碼作解調，並由一頻道傳送， 其中該信號解調方法包括： (a) —可靠度檢測步驟，用以接收指出該碼之機率値的 資料’接著形成以一預設長度L爲一單元之資料，比較形 成該一單元之每個機率値的絕對値與一預設參考値，並輸 出大於該預設參考値之機率資料値的一位置資訊和一符號 資訊； (b) —符號比較步驟，用以接收大於該預設參考値之機 25 11019pif2.doc 1258739 率資料値的該位置資訊和該符號資訊，並使用預先儲存的 複數個碼字，比較對應於該資料位置之碼字之碼與該符號 資訊，輸出具有符號相同之複數個碼字；以及 (C)一資料字機率値計算步驟，用以從該符號比較單元 接收該些碼字以及指出該碼機率値的資料，並計算一指出 形成該資料字的每個位元的位元機率之値。 26 11019pif2.doc 1258739 七、指定代表圖： (一） 本案指定代表圖為：第（1 )圖。 (二） 本代表圖之元件符號簡單說明： 110 :可靠度檢測單元 111 :輸入資料儲存單元 113 :參考値儲存單元 115 :確定單元 120 :符號比較單元 121 :編碼表儲存單元 123 :比較單元 130 :資料字機率値計算單元 八、本案若有化學式時，請揭示最能顯示發明特徵的化學式： 並 > i NN 5 11019pif2.doc