本發(fā)明有關(guān)于一種決定同位元檢查陣列的方法，用于快閃存儲器系統(tǒng)，特別是有關(guān)于一種借由徹底地計算對應(yīng)任何可能候選區(qū)塊的多個估計結(jié)果來決定低密度同位元檢查（low-densityparitycheck）的同位元檢查陣列的方法，而同位元檢查陣列用來對快閃存儲器系統(tǒng)所儲存的數(shù)據(jù)進行解碼。

背景技術(shù)：
在電腦與其他電子裝置之間的信息通訊可以借由使用各種不同的標(biāo)準(zhǔn)以及技術(shù)來實施。通道編碼以及錯誤校正技術(shù)可被使用來減少在所接收的信號中由失真以及其他擾亂所引起的錯誤。此編碼以及錯誤校正可借由在傳輸通道的末端使用編碼器以及解碼器來實施。舉例來說，關(guān)于低密度同位元檢查碼（low-densityparitycheckcode，LDPCcode，亦稱為低密度奇偶檢查碼）的任何規(guī)則可使用在快閃存儲器系統(tǒng)以對接收到的數(shù)據(jù)進行編碼，且編碼后數(shù)據(jù)（碼字（codeword）），接著可儲存在快閃存儲器中。另一方面，迭代解碼器（iterativedecoder）通常在對字碼進行解碼時收斂在一正確解碼數(shù)值上。在一實施中，系在接收端上使用軟性決定（soft-decision）消息傳遞演算法（messagepassingalgorithm，MPA）以執(zhí)行LDPC解碼。接收到的多個位元（例如通道數(shù)值）視為多個變量，且每一變量表示數(shù)值是”0”或”1”的機率，且這些變量以解碼演算法來表示為對數(shù)相似比率（loglikelihoodratio，LLR）。消息傳遞演算法將來自變量節(jié)點的消息傳（例如LLR）送至檢查節(jié)點，計算當(dāng)前迭代的校正子（syndrome），將來自檢查節(jié)點的消息（例如LLR）送至變量節(jié)點，以及以相同方法進行迭代直到達到收斂為止（例如校正子的檢查位元全都為”0”）。然而，LDPC碼固有的問題之一是陷阱集合（trappingset）的存在。一個陷阱集合是在任何既定數(shù)量的迭代后無法被解碼為正確數(shù)值的一組位元組。就具有高信噪比（signal-to-noiseratio，SNR）加成性白高斯噪聲（additivewhiteGaussiannoise， AWGN）的LDPC解碼器而論，所接收的多個位元的錯誤位元數(shù)量通常較小。然而，假使錯誤位于一些特定變量節(jié)點時，這些錯誤會回饋錯誤的可靠度數(shù)值，且導(dǎo)致一個陷阱集合。簡單來說，當(dāng)對一接收到的字碼進行解碼時，LDPC解碼器可能遭遇到一或多個陷阱集合，這阻止解碼器正確地對接收的字碼進行解碼。一特定LDPC碼的最小位元錯誤率可由固有存在于LDPC碼內(nèi)的陷阱集合數(shù)量來支配。因此，需要有效地找出或決定其固有具有最小數(shù)量陷阱集合的LDPC碼。換句話說，需要有效地找出或決定一同位元檢查陣列，用以定義在錯誤校正中具有最佳效能的LDPC碼。

技術(shù)實現(xiàn)要素：
根據(jù)本發(fā)明的示范實施例，提出一種借由徹底地計算對應(yīng)任何可能候選區(qū)塊的多個估計結(jié)果來決定低密度同位元檢查（low-densityparitycheck）的同位元檢查陣列的方法，而同位元檢查陣列用來對快閃存儲器系統(tǒng)所儲存的數(shù)據(jù)進行解碼，且提供一種相關(guān)的存儲器系統(tǒng)，以解決上述問題。本發(fā)明的一示范實施例提出一種決定一同位元檢查陣列的方法。此同位元檢查陣列用于一快閃存儲器系統(tǒng)。快閃存儲器系統(tǒng)自一快閃存儲器讀取一數(shù)據(jù)且以同位元檢查陣列來對該數(shù)據(jù)進行解碼。同位元檢查陣列定義一低密度同位元檢查碼（low-densityparitycheckcode，LDPCcode）且包括MxN個區(qū)塊，其中，M表示在同位元檢查陣列中一行的區(qū)塊數(shù)量，且N表示在同位元陣列中一列的區(qū)塊數(shù)量。此方法包括步驟：產(chǎn)生一第一候選方塊組以作為MxN個區(qū)塊中一第一方塊組的候選者；計算對應(yīng)第一候選方塊組的多個第一估計結(jié)果；根據(jù)所述多個第一估計結(jié)果來決定MxN個區(qū)塊中至少一第一區(qū)塊的內(nèi)容；產(chǎn)生一第二候選方塊組以作為MxN個區(qū)塊中一第二方塊組的候選者；借由考慮第一區(qū)塊的內(nèi)容來計算對應(yīng)第二候選方塊組的多個第二估計結(jié)果；以及根據(jù)所述多個第二估計結(jié)果來決定MxN個區(qū)塊中至少一第二區(qū)塊的內(nèi)容。本發(fā)明的另一示范實施例提出一種快閃存儲器系統(tǒng)。此快閃存儲器系統(tǒng)使用一同位元檢查陣列?？扉W存儲器系統(tǒng)自一快閃存儲器讀取一數(shù)據(jù)且以同位元檢查陣列來對數(shù)據(jù)進行解碼。同位元檢查陣列定義一低密度同位元檢查碼（low-densityparitycheckcode，LDPCcode）且包括MxN個區(qū)塊，其中，M表示在同位元檢查 陣列中一行的區(qū)塊數(shù)量，且N表示在同位元陣列中一列的區(qū)塊數(shù)量。同位元檢查陣列依照以下步驟來決定：產(chǎn)生一第一候選方塊組以作為MxN個區(qū)塊中一第一方塊組的候選者；計算對應(yīng)第一候選方塊組的多個第一估計結(jié)果；根據(jù)所述多個第一估計結(jié)果的一最佳結(jié)果來決定MxN個區(qū)塊中至少一第一區(qū)塊的內(nèi)容；產(chǎn)生一第二候選方塊組以作為MxN個區(qū)塊中一第二方塊組的候選者；借由考慮第一區(qū)塊的內(nèi)容來計算對應(yīng)第二候選方塊組的多個第二估計結(jié)果；以及根據(jù)所述多個第二估計結(jié)果來決定MxN個區(qū)塊中至少一第二區(qū)塊的內(nèi)容。附圖說明圖1表示根據(jù)本發(fā)明一示范實施例的快閃存儲器系統(tǒng)；圖2表示用于快閃存儲器系統(tǒng)內(nèi)的同位元檢查陣列；圖3表示可用于同位元檢查陣列的候選方塊；圖4表示根據(jù)本發(fā)明一示范實施例的第一候選方塊組，其可作為同位元檢查陣列的第一方塊組的候選者；圖5表示決定來自第一候選區(qū)塊組中的一最佳結(jié)果的樹狀圖（trellisdiagram）；圖6表示根據(jù)本發(fā)明一示范實施例的第二候選方塊組，其可作為同位元檢查陣列的第二方塊組的候選者；圖7表示決定來自第二候選區(qū)塊組中的一最佳結(jié)果的樹狀圖；圖8表示根據(jù)本發(fā)明另一示范實施例的第一候選方塊組，其可作為同位元檢查陣列的第一方塊組的候選者；圖9表示決定來自第一候選區(qū)塊組中的一最佳結(jié)果的樹狀圖；圖10表示根據(jù)本發(fā)明另一示范實施例的第二候選方塊組，其可作為同位元檢查陣列的第二方塊組的候選者；圖11表示決定來自第二候選區(qū)塊組中的一最佳結(jié)果的樹狀圖。【主要元件符號說明】1000～存儲器系統(tǒng)；1100～快閃存儲器1110～存儲單元（柵極浮接晶體管）；1200～存儲器控制器；1210～控制邏輯；1220～ECC電路；1222～ECC解碼器；1224～ECC編碼器；B1,1、B2,1、……、BN,M～區(qū)塊；I0、I1、I2、I3、……、IZ～候選區(qū)塊；M～在同位元陣列中一行的區(qū)塊數(shù)量；M_0……M_K～存儲單元；N～在同位元陣列中一列的區(qū)塊數(shù)量；P_0、P_1、P_2、……、P_N～實體頁面；VG_0……VG_N～控制柵極電壓；Z～水平/垂直方向尺寸。具體實施方式為使本發(fā)明的上述目的、特征和優(yōu)點能更明顯易懂，下文特舉一較佳實施例，并配合所附附圖，作詳細說明如下。在說明書及權(quán)利要求當(dāng)中使用了某些詞匯來指稱特定元件。所屬領(lǐng)域中具有通常知識者應(yīng)可理解，制造商可能會用不同的名詞來稱呼同一個元件。本說明書及權(quán)利要求并不以名稱的差異來作為區(qū)分元件的方式，而是以元件在功能上的差異來作為區(qū)分的準(zhǔn)則。在通篇說明書及后續(xù)的請求項當(dāng)中所提及的“包括”和“包含”為一開放式的用語，故應(yīng)解釋成“包含但不限定于”。以外，“耦接”一詞在此包含任何直接及間接的電性連接手段。間接的電性連接手段包括通過其他裝置進行連接。圖1表示根據(jù)本發(fā)明實施例的一快閃存儲器系統(tǒng)。參閱圖1，示范的存儲器系統(tǒng)1000包括快閃存儲器1100以及存儲器控制器1200。在此示范實施例中，快閃存儲器1100可以是NAND型快閃存儲器，其包括多個實體頁面（physicalpage）P_0、P_1、P_2、……、以及P_N，其中，實體頁面P_0～P_N的每一者包括多個存儲單元（例如柵極浮接晶體管）1110。舉例來說，關(guān)于將被讀取的一目標(biāo)實體頁面P_0，其包括存儲單元M_0~M_K。為了讀取儲存于目標(biāo)實體頁面P_0的存儲單元M_0~M_K內(nèi)的數(shù)據(jù)，應(yīng)適當(dāng)?shù)卦O(shè)定控制柵極電壓VG_0～VG_N。舉例來說， 控制柵極電壓VG_0～VG_N應(yīng)適當(dāng)?shù)卦O(shè)定，以確保實體頁面P_1～P_N的所有存儲單元（例如柵極浮接晶體管）1110都導(dǎo)通。在每一存儲單元1110配置來儲存N個位元（例如，三個位元，包括最小有效位元（leastsignificantbit（LSB）、中間有效位元（centralsignificantbit（CSB）、以及最大有效位元（mostsignificantbit（MSB））的情況下，快閃存儲器110設(shè)定控制柵極電壓VG_0具有（2N-1）個位準(zhǔn)，以定義目標(biāo)實體頁面P_0的每一存儲單元1110的所有N個位元。此外，為了將數(shù)據(jù)儲存至目標(biāo)實體頁面P_0的存儲單元M_0~M_K，數(shù)據(jù)應(yīng)適當(dāng)?shù)亟獯a，以確保數(shù)據(jù)儲存的正確性。再次參閱圖1，存儲器控制器1200配置來控制快閃存儲器1100的存?。ㄗx/寫），且包括控制邏輯1210以及ECC（error-correctingcode）電路1220，但不以此為限。請注意，只有有關(guān)于本發(fā)明技術(shù)特征的元件顯示于圖1。即是，存儲器控制器1200可能包括其他元件來支援其他功能。一般而言，當(dāng)接收關(guān)于儲存于目標(biāo)實體頁面P_0的存儲單元M_0~M_K的數(shù)據(jù)的一讀取請求時，控制邏輯1210運作來控制快閃存儲器1100去讀取所請求的數(shù)據(jù)。此技術(shù)領(lǐng)域的人士已知，一實體頁面的部分存儲單元1110用來儲存ECC信息（例如一ECC碼）。因此，ECC電路1220運作來對讀取自該實體頁面的讀出信息（例如一字碼）執(zhí)行ECC操作。在此示范實施例中，ECC電路1220包括ECC解碼器1222以及ECC編碼器1224。ECC解碼器1222用來檢查讀出信息的正確性，借此偵測任何錯誤位元的存在。當(dāng)偵測到任何錯誤位元存在時，ECC解碼器1222運作來校正發(fā)現(xiàn)自被檢查的讀出信息的錯誤位元。然而，當(dāng)存在于讀出信息的錯誤位元的數(shù)量超過可被ECC解碼器1222偵測到的錯誤位元的最大數(shù)量時，ECC解碼器1222則指示出此讀出信息包括不可修正的錯誤位元。因此，控制邏輯1210可能致能關(guān)于目標(biāo)實體頁面P_0的再次讀取操作以獲得可通過由電路1220所執(zhí)行的同位元檢查的讀出信息，或者可能報告讀出失敗。再次讀取操作降低了快閃存儲器系統(tǒng)的效能。而讀取失敗幾乎無法被使用者所接受。提高ECC電路1220的錯誤校正能力的一種方式是選擇用于解碼的一適當(dāng)錯誤校正碼。當(dāng)接收到關(guān)于儲存于目標(biāo)實體頁面P_1的存儲單元M_0~M_K的數(shù)據(jù)的一讀取請求時，控制邏輯1210運作來控制快閃存儲器1100去讀取數(shù)據(jù)。如上所述，數(shù)據(jù)已適當(dāng)?shù)乇痪幋a以確保數(shù)據(jù)儲存的正確性。ECC解碼器1222實施來對讀 取自具有同位元檢查陣列的快閃存儲器1100的數(shù)據(jù)進行解碼。此同位元檢查陣列可以硬件、軟件、或固件形式來實施。一般而言，ECC解碼器1222所使用的同位元檢查陣列定義一特定錯誤校正碼，例如一個基于消息傳遞演算法（messagepassingalgorithm，MPA）的編碼或一個低密度同位元檢查碼（low-densityparitycheckcode，LDPCcode）。圖2表示快閃存儲器系統(tǒng)1000所使用的同位元檢查陣列。同位元檢查陣列包括MxN個區(qū)塊，即B1,1、B2,1、......、以及BN,M其中，M表示在同位元陣列中一行的區(qū)塊數(shù)量，而N表示在同位元陣列中一列的區(qū)塊數(shù)量。舉例來說，在同位元檢查陣列的第一行中，具有M個區(qū)塊，包括B1,1、B1，2、......、以及B1,M；在同位元檢查陣列的第一列中，具有N個區(qū)塊，包括B1,1、B2,1、......、以及BN，1。MxN個區(qū)塊中每一方塊為一正方形陣列，且具有水平方向尺寸以及垂直方向尺寸。MxN個區(qū)塊中每一方塊的選擇為產(chǎn)生適合于快閃存儲器系統(tǒng)1000的同位元檢查陣列的關(guān)鍵點。請注意，同位元檢查陣列定義了準(zhǔn)循環(huán)低密度同位元檢查碼（quasi-cyclicLDPC（QC-LPDC）code）。更詳細內(nèi)容將于下文說明。圖3表示根據(jù)本發(fā)明實施例可用于同位元檢查陣列的候選區(qū)塊。如上所述，MxN個區(qū)塊中每一方塊為一正方形陣列，且具有水平方向尺寸以及垂直方向尺寸。所有的候選區(qū)塊可用于同位元檢查陣列，且具有相同的水平方向尺寸以及垂直方向尺寸Z。一初始候選區(qū)塊I0為所有位元都為”0”的一ZxZ正方形陣列。第一候選區(qū)塊I1為一尺寸Z的相同正方形。尺寸Z的相同正方形為一ZxZ正方形陣列，其具有在主要對角線上的”1”以及在別處的”0”。其他的候選區(qū)塊為偏移的相同正方形，具有相異的偏移數(shù)值。舉例來說，一第二候選方塊I2為一偏移的相同正方形，其具有偏移數(shù)值1；一第三候選方塊I3為一偏移的相同正方形，其具有偏移數(shù)值2；一第Z候選方塊IZ為一偏移的相同正方形，其具有偏移數(shù)值（Z-1）。請注意，區(qū)塊尺寸（即Z）、在同位元檢查陣列中一行上的區(qū)塊數(shù)量（即列權(quán)重M）、在同位元檢查陣列中一列上的區(qū)塊數(shù)量（即行權(quán)重N）應(yīng)可根據(jù)所期望的編碼率以及期望的編碼長度來預(yù)先決定。候選方塊中的任何方塊可被決定為MxN個區(qū)塊中的一區(qū)塊。在同位元檢查陣列中，候選區(qū)塊的結(jié)合將支配同位元檢查陣列的特性與效能。找出或決定在一預(yù)先決定區(qū)塊尺寸、列權(quán)重、以及行權(quán)重下一最佳同位元檢查陣列的方式是，徹底地找出候選區(qū)塊的任何可能組合并計算所有的對應(yīng)結(jié)果（每一種結(jié)合的效能）。在此方式下，可找出最佳同位元檢查陣列，且浪費較多一些時間和資 源。徹底找出候選區(qū)塊的任何可能組合并計算所有的對應(yīng)結(jié)果的復(fù)雜度將與（Z+1）M*N成比例。根據(jù)本發(fā)明一實施例，有效地尋找或決定同位元檢查陣列的方法將于下文詳細敘述。參閱圖4與圖5，圖4說明根據(jù)本發(fā)明實施例的第一候選區(qū)塊組，其作為同位元檢查陣列的第一區(qū)塊組的候選者；圖5表示決定來自第一候選區(qū)塊組中的一最佳結(jié)果的樹狀圖（trellisdiagram）。在圖4中，同位元檢查陣列的第一區(qū)塊組包括區(qū)塊B1,1、B1,2、B1，3。在此示范實施例中，第一區(qū)塊組中區(qū)塊的數(shù)量為三個，然而，第一區(qū)塊組中區(qū)塊的數(shù)量僅為一個例子而并非限制。第一區(qū)塊組中區(qū)塊的數(shù)量可以視為樹狀圖的視窗尺寸。此視窗尺寸應(yīng)預(yù)先決定。對于在MxN個區(qū)塊中一區(qū)塊而言，例如區(qū)塊B1，1，此區(qū)塊的內(nèi)容可決定為所有候選區(qū)塊中任一區(qū)塊。舉例來說，區(qū)塊B1,1的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；區(qū)塊B1,2的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；區(qū)塊B1,3的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者。在圖5中，樹狀圖說明了候選區(qū)塊的所有可能的組合。樹狀圖的每一分支為候選區(qū)塊的一可能組合。作為同位元檢查陣列的第一區(qū)塊組的候選者的第一候選區(qū)塊組包括候選區(qū)塊的所有可能組合，即樹狀圖的所有分支。在一示范實施例中，如圖4所示，區(qū)塊B1，1的內(nèi)容推定為第一候選區(qū)塊I1，區(qū)塊B1,2的內(nèi)容推定為第二候選區(qū)塊I2，且區(qū)塊B1,3的內(nèi)容推定為第三候選區(qū)塊I3，以上為候選區(qū)塊的一種可能組合。具有此可能組合（區(qū)塊B1,1的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1,2的內(nèi)容=第二候選區(qū)塊I2，且區(qū)塊B1，3的內(nèi)容=第三候選區(qū)塊I3）的同位元檢查陣列的效能（結(jié)果）可被估計。此外，對應(yīng)候選區(qū)塊的所有可能組合（即第一候選區(qū)塊組）的所有結(jié)果可被估計。換句話說，對應(yīng)（Z+1）3個分支的（Z+1）3個結(jié)果可被估計。第一區(qū)塊（即區(qū)塊B1，1）的內(nèi)容可根據(jù)多個第一估計結(jié)果中一最佳結(jié)果來決定。舉例來說，具有組合（區(qū)塊B1,1的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1,2的內(nèi)容=第二候選區(qū)塊I2，且區(qū)塊B1,3的內(nèi)容=第三候選區(qū)塊I3）的同位元檢查陣列具有一最佳效能。因此，區(qū)塊B1，1的內(nèi)容決定為第一候選區(qū)塊I1。LDPC碼的效能主要是根據(jù)瀑布區(qū)域（waterfall）以及錯誤基數(shù)區(qū)域（errorfloorregion）來判定。特別是，對于一儲存系統(tǒng)而言，用來指示LDPC碼的一最小位元錯誤率的錯誤基數(shù)區(qū)域是重要的特性。錯誤基數(shù)區(qū)域由以環(huán)長組（girthbundle）構(gòu) 成的陷阱集合所支配。因此，由上述多個第一估計結(jié)果中決定最佳結(jié)果的方式是考慮上述多個的每一結(jié)果的環(huán)長數(shù)量。此環(huán)長具有不同的類型。此環(huán)長是在多個檢查節(jié)點與多個變量節(jié)點之間形成環(huán)的傳遞路徑（passcircle）。根據(jù)傳遞長度，具有環(huán)長4（girth4）、環(huán)長6（girth6）、環(huán)長8（girth8）等等。此環(huán)長的一個類型稱為環(huán)長4（girthfour）。環(huán)長4由兩個變量節(jié)點以及兩個檢查節(jié)點所組成，其中，每一變量節(jié)點具有兩個消息傳遞路徑，分別連接兩個檢查節(jié)點。此環(huán)長的一個類型稱為環(huán)長6（girthsix）。環(huán)長6由三個變量節(jié)點以及三個檢查節(jié)點所組成，其中，每一變量節(jié)點具有兩個消息傳遞路徑，分別連接兩個檢查節(jié)點。一個具有少量環(huán)長4的LDPC碼為一較佳編碼。同樣地，一個具有少量環(huán)長6的LDPC碼為一較佳編碼。相較于環(huán)長6，環(huán)長4將更加嚴(yán)重地降低LDPC碼的效能。因此，當(dāng)在上述多個第一估計結(jié)果中決定最佳結(jié)果時，在環(huán)長4應(yīng)視為較高優(yōu)先考慮事項。最佳結(jié)果具有最小數(shù)量的環(huán)長4（或不具有環(huán)長4）。假使上述多個第一估計結(jié)果中有多個結(jié)果具有相同數(shù)量的環(huán)長4（或不具有環(huán)長4），則應(yīng)考慮環(huán)長6的數(shù)量來決定最佳結(jié)果。在此情況下，最佳結(jié)果具有最小數(shù)量的環(huán)長6。除此之外，假使上述多個第一估計結(jié)果中有多個結(jié)果具有相同數(shù)量的環(huán)長4以及環(huán)長6，則任意決定上述多個結(jié)果中的一者作為最佳結(jié)果。請注意，我們可以輕易地找到不具有環(huán)長4的LDPC碼，但非常困難找到不具有環(huán)長6的編碼。在決定區(qū)塊B1，1的內(nèi)容后，樹狀圖的視窗可偏移到下一階層。參閱圖6與圖7，圖6說明根據(jù)本發(fā)明實施例的第二候選區(qū)塊組，其作為同位元檢查陣列的第二區(qū)塊組的候選者；圖7表示決定來自第二候選區(qū)塊組中的一最佳結(jié)果的樹狀圖。同樣地，在圖6中，同位元檢查陣列的第二區(qū)塊組包括區(qū)塊B1,2、B1，3、B1，4。此時，區(qū)塊B1，1的內(nèi)容決定為第一候選區(qū)塊I1。對于在MxN個區(qū)塊中一第二區(qū)塊而言，例如區(qū)塊B1，2，此區(qū)塊的內(nèi)容可決定為所有候選區(qū)塊中任一區(qū)塊。舉例來說，區(qū)塊B1，2的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；區(qū)塊B1,3的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；區(qū)塊B1，4的內(nèi)容可由候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者。在圖7中，樹狀圖說明了候選區(qū)塊的所有可能的組合。樹狀圖的每一分支為候選區(qū)塊的一可能組合。作為同位元檢查陣列的第二區(qū)塊組的候選者的第二候選區(qū)塊組包括候選區(qū)塊的所有可能組合，即樹狀圖的所有分支。在一示范實施例中，如圖6所示，區(qū)塊B1，1的內(nèi)容推定為第一候 選區(qū)塊I1，區(qū)塊B1,2的內(nèi)容推定為第二候選區(qū)塊I2，區(qū)塊B1,3的內(nèi)容推定為第三候選區(qū)塊I3，且區(qū)塊B1,4的內(nèi)容推定為第四候選區(qū)塊I4，以上為候選區(qū)塊的一種可能組合。具有此可能組合（區(qū)塊B1,1的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1,2的內(nèi)容=第二候選區(qū)塊I2，區(qū)塊B1,3的內(nèi)容=第三候選區(qū)塊I3，且區(qū)塊B1,4的內(nèi)容=第四候選區(qū)塊I3）的同位元檢查陣列的效能（結(jié)果）可被估計。在區(qū)塊B1，1的內(nèi)容決定為候選區(qū)塊I1的情況下，此外，對應(yīng)候選區(qū)塊的所有可能組合（即第二候選區(qū)塊組）的所有結(jié)果可被估計。換句話說，對應(yīng)（Z+1）3個分支的（Z+1）3個結(jié)果可被估計。第一區(qū)塊（即區(qū)塊B1,2）的內(nèi)容可根據(jù)多個第二估計結(jié)果中一最佳結(jié)果來決定。舉例來說，具有組合（區(qū)塊B1，1的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1，2的內(nèi)容=第二候選區(qū)塊I2，區(qū)塊B1，3的內(nèi)容=第三候選區(qū)塊I3，且區(qū)塊B1,4的內(nèi)容=第四候選區(qū)塊I4）的同位元檢查陣列具有一最佳效能。因此，區(qū)塊B1，2的內(nèi)容決定為第二候選區(qū)塊I2。請注意，決定效能的一重要規(guī)則也包括考慮一編碼的環(huán)長數(shù)量。因此，為了簡潔而可省略進一步說明。此外，同位元檢查陣列的其他區(qū)塊可以相似方式來產(chǎn)生。因此，為了簡潔而可省略進一步說明。本發(fā)明實施例的優(yōu)點在于可大幅減少用來決定同位元檢查陣列資源。本發(fā)明實施例的另一優(yōu)點在于，可找到候選區(qū)塊的大部分組合。因此，盡管編碼搜尋可能不徹底，然而，卻可找得相對較佳的編碼。關(guān)于更減少計算資源方面，可以增加在同位元檢查陣列的相異多個列或行之間的相依性。更詳細的內(nèi)容將于下文說明。參閱圖8以及圖9，圖8說明根據(jù)本發(fā)明實施例的第一候選區(qū)塊組，其作為同位元檢查陣列的第一區(qū)塊組的候選者；圖9表示決定來自第一候選區(qū)塊組中的一最佳結(jié)果的樹狀圖。在圖7中，同位元檢查陣列的第一區(qū)塊組包括區(qū)塊B1，1、B1，2、B1,3、B2,2、B2,3、B2,4、B3,3、B3,4、B3,5、......、以及BM,M、BM-1,M、BM-2,M。對于在MxN個區(qū)塊中一區(qū)塊而言，例如區(qū)塊B1，1，此區(qū)塊的內(nèi)容可決定為所有候選區(qū)塊中任一區(qū)塊。舉例來說，除了已被推定為其他區(qū)塊的內(nèi)容的候選區(qū)塊以外，區(qū)塊B1,1的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；除了已被推定為其他區(qū)塊的內(nèi)容的候選區(qū)塊以外，區(qū)塊B1,2的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；除了已被推定為其他區(qū)塊的內(nèi)容的候選區(qū)塊以外，區(qū)塊B1,3的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者。此外，為了減少復(fù)雜度，位于MxN個區(qū)塊中y行與x列上的一區(qū)塊的內(nèi)容以及位于MxN 個區(qū)塊中y+1行與x+1列上的一區(qū)塊的內(nèi)容應(yīng)相同。在其他實施例中，位于MxN個區(qū)塊中y行與x列上的一區(qū)塊的內(nèi)容以及位于MxN個區(qū)塊中y+2行與x+1列上的一區(qū)塊的內(nèi)容應(yīng)相同；或者位于MxN個區(qū)塊中y行與x列上的一區(qū)塊的內(nèi)容以及位于MxN個區(qū)塊中y+1行與x+2列上的一區(qū)塊的內(nèi)容應(yīng)相同。只要在同位元檢查陣列的相異行與列之間存在有相依性即可。樹狀圖的每一分支為候選區(qū)塊的一可能組合。作為同位元檢查陣列的第一區(qū)塊組的候選者的第一候選區(qū)塊組包括候選區(qū)塊的所有可能組合，即樹狀圖的所有分支。在一示范實施例中，如圖8所示，區(qū)塊B1,1、B2,2、......、以及Bk,k的內(nèi)容推定為第一候選區(qū)塊I1，區(qū)塊B1，2、B2,3、......、以及BM-1,M的內(nèi)容推定為第二候選區(qū)塊I2，且區(qū)塊B1，3、B2,4、......、以及BM-2,M的內(nèi)容推定為第三候選區(qū)塊I3，以上為候選區(qū)塊的一種可能組合。換句話說，當(dāng)估計同位元檢查陣列的效能時，位于MxN個區(qū)塊中y行與x列上的一區(qū)塊的內(nèi)容以及位于MxN個區(qū)塊中y+1行與x+1列上的一區(qū)塊的內(nèi)容應(yīng)推定為相同。具有此可能組合（區(qū)塊B1,1、B2,2、......、以及Bk,k的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1，2、B2,3、.....、以及BM-1,M的內(nèi)容=第二候選區(qū)塊I2，且區(qū)塊B1，3、B2,4、......、以及BM-2,M的內(nèi)容=第三候選區(qū)塊I3）的同位元檢查陣列的效能（結(jié)果）可被估計。此外，對應(yīng)候選區(qū)塊的所有可能組合（即第一候選區(qū)塊組）的所有結(jié)果可被估計。換句話說，對應(yīng)（Z+1）*Z*(Z-1)個分支的（Z+1）*Z*(Z-1)個結(jié)果可被估計。第一區(qū)塊組的區(qū)塊數(shù)量大幅增加，且更多區(qū)塊的內(nèi)容可以同時決定。第一區(qū)塊（即區(qū)塊B1,1、B2,2、......、以及BM,M）的內(nèi)容可根據(jù)多個第一估計結(jié)果中一最佳結(jié)果來決定。舉例來說，具有組合（區(qū)塊B1,1、B2,2、......、以及Bk,k的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1，2、B2,3、......、以及BM-1,M的內(nèi)容=第二候選區(qū)塊I2，且區(qū)塊B1，3、B2,4、......、以及BM-2,M的內(nèi)容=第三候選區(qū)塊I3）的同位元檢查陣列具有一最佳效能。因此，區(qū)塊B1,1、B2,2、......、以及Bk,k的內(nèi)容決定為第一候選區(qū)塊I1。換句話說，位于MxN個區(qū)塊中第一行上的區(qū)塊的內(nèi)容與位于MxN個區(qū)塊中二行上的區(qū)塊的內(nèi)容具有相依性。在決定區(qū)塊B1,1、區(qū)塊B2,2、......、以及區(qū)塊Bk,k的內(nèi)容后，樹狀圖的視窗可偏移到下一階層。參閱圖10以及圖11，圖10說明根據(jù)本發(fā)明實施例的第二候選區(qū)塊組，其作為同位元檢查陣列的第二區(qū)塊組的候選者；圖11表示決定來自第二候選區(qū)塊組中的一最佳結(jié)果的樹狀圖。同樣地，在圖10中，同位元檢查陣列的第二區(qū)塊組包括區(qū)塊B1,2、B1,3、B1,4、B2,3、B2,4、B2,5、B3,4、B3,5、B3,6......、以及BM-1，M、 BM-2,M、BM-3,M。此時，區(qū)塊B1,1、區(qū)塊B2,2、......、以及區(qū)塊Bk,k的內(nèi)容決定為第一候選區(qū)塊I1。為了進一步減少復(fù)雜度，根據(jù)本發(fā)明的一示范實施例，第一候選區(qū)塊I1不能被決定為同位元檢查陣列的其他區(qū)塊的內(nèi)容，但不以此為限。對于在MxN個區(qū)塊中第二區(qū)組塊而言，例如區(qū)塊B1，2、B1，3、B1，4、B2,3、B2,4、B2,5、B3,4、B3,5、B3,6......、以及BM-1,M、BM-2,M、BM-3,M，這些區(qū)塊的內(nèi)容可決定為所有候選區(qū)塊中任一區(qū)塊。舉例來說，除了已被推定為其他區(qū)塊的內(nèi)容的候選區(qū)塊以外，區(qū)塊B1，2、B2,3、B3,4、......、以及BM-1,M的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；除了已被推定為其他區(qū)塊的內(nèi)容的候選區(qū)塊以外，區(qū)塊B1,3、B2,4、B3,5......、以及BM-2,M的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者；除了已被推定為其他區(qū)塊的內(nèi)容的候選區(qū)塊以外，區(qū)塊B1，4、B2,5、B3,6......、以及BM-3,M的內(nèi)容可決定為候選區(qū)塊I0、I1、I2、I3、......、以及IZ中任一者。同樣地，為了減少復(fù)雜度，位于MxN個區(qū)塊中y行與x列上的一區(qū)塊的內(nèi)容以及位于MxN個區(qū)塊中y+1行與x+1列上的一區(qū)塊的內(nèi)容應(yīng)相同。在圖11中，樹狀圖說明了候選區(qū)塊的所有可能組合。樹狀圖的每一分支為候選區(qū)塊的一可能組合。作為同位元檢查陣列的第二區(qū)塊組的候選者的第二候選區(qū)塊組包括候選區(qū)塊的所有可能組合，即樹狀圖的所有分支。在一示范實施例中，如圖10所示，區(qū)塊B1，1k的內(nèi)容推定為第一候選區(qū)塊I1，區(qū)塊B1,2、B2,3、B3,4、......、以及BM-1,M的內(nèi)容推定為第二候選區(qū)塊I2，區(qū)塊B1,3、B2,4、B3,5......、以及BM-2,M的內(nèi)容推定為第三候選區(qū)塊I3，且區(qū)塊B1，4、B2,5、B3,6......、以及BM-3,M的內(nèi)容推定為第四候選區(qū)塊I4，以上為候選區(qū)塊的一種可能組合。具有此可能組合（區(qū)塊B1,1、B2,2、......、以及BM,M的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1，2、B2,3、B3,4、......、以及BM-1,M的內(nèi)容=第二候選區(qū)塊I2，區(qū)塊B1，3、B2,4、B3,5......、以及BM-2,M的內(nèi)容=第三候選區(qū)塊I3，且區(qū)塊B1，4、B2,5、B3,6......、以及BM-3,M的內(nèi)容=第四候選區(qū)塊I4）的同位元檢查陣列的效能（結(jié)果）可被估計。在區(qū)塊B1,1、B2,2、......、以及BM,M的內(nèi)容決定為第一候選區(qū)塊I1的情況下，對應(yīng)候選區(qū)塊的所有可能組合（即第二候選區(qū)塊組）的所有結(jié)果可被估計。換句話說，對應(yīng)（Z-1）*Z*(Z-2)個分支的（Z-1）*Z*(Z-2)個結(jié)果可被估計。第二區(qū)塊（即區(qū)塊B1，2、B2,3、B3,4、......、以及BM-1,M）的內(nèi)容可根據(jù)多個第二估計結(jié)果中一最佳結(jié)果來決定。舉例來說，具有組合（區(qū)塊B1,1、B2,2、......、以及BM,M的內(nèi)容=第一候選區(qū)塊I1，區(qū)塊B1，2、B2,3、B3,4、......、以及BM-1,M的內(nèi) 容=第二候選區(qū)塊I2，區(qū)塊B1，3、B2,4、B3,5......、以及BM-2，M的內(nèi)容=第三候選區(qū)塊I3，且區(qū)塊B1,4、B2,5、B3,6......、以及BM-3,M的內(nèi)容=第四候選區(qū)塊I4）的同位元檢查陣列具有一最佳效能。因此，區(qū)塊B1，2、B2，3、B3，4、......、以及BM-1M的內(nèi)容決定為第一候選區(qū)塊I2。請注意，決定效能的一重要規(guī)則也包括考慮一編碼的環(huán)長數(shù)量。因此，為了簡潔而可省略進一步說明。此外，同位元檢查陣列的其他區(qū)塊可以相似方式來產(chǎn)生。因此，為了簡潔而可省略進一步說明。本發(fā)明實施例的優(yōu)點在于可大幅減少用來決定同位元檢查陣列資源。本發(fā)明實施例的另一優(yōu)點在于，可找到候選區(qū)塊的大部分組合。因此，本發(fā)明所執(zhí)行的編碼搜尋可能近乎，且可找得相對較佳的編碼。本發(fā)明雖以較佳實施例揭露如上，然其并非用以限定本發(fā)明的范圍，任何所屬技術(shù)領(lǐng)域中具有通常知識者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許的更動與潤飾，因此本發(fā)明的保護范圍當(dāng)視所附的權(quán)利要求所界定者為準(zhǔn)。