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

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

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