TWI375405B - Encoding and decoding methods using generalized concatenated codes (gcc) - Google Patents

Description

1375405 九、發明說明： 【發明所屬之技術領域】 本發明的實施例涉及編碼和解碼的領域，具體而言，係涉及使用通用 ^ 級聯代碼編瑪的編碼和解碼。 【先前技術】 錯誤偵測及/或錯誤更正代碼被用於偵測及/或更正信號中的錯誤。前向

錯誤更正(FEC)是用於資料傳送的錯誤控制的系統，其中發送器向所發送的 資料添加冗餘數據，其允許了接收器可偵測及/或更正錯誤。FEC代碼的碼 率是全部資訊中有用（即，非冗餘)的部分的指示。例如，如果碼率為Wy， 則對於每X位元的有用資訊，編碼器產生總共y位元的資料，其中(y_x)位 元疋几餘的。雖然更鬲的冗餘有時可幫助進行更好的錯誤偵測及/或更正， 饵它卻可能降低碼率，從而限制了所傳送的有用資訊的量。 存在幾種不同類型的FEC編碼和解碼技術。通用（或多級)級聯代碼 (GCC)是一種普遍的編碼技術，其根據將資料分割為一些子群或共集合，並 且產生複數個内碼及外碼。該碼類(當時稱為「通用錯誤定位代碼」並且限 於線性分割方案)由Blokh和Zyablov等人所提出[V B1〇kh，v ZyaW〇v，

Coding of Generalised Concatenated Codes» Problems of Information Transmission，V〇lume l〇 (1974)，pp 218·222]來作為「錯誤定位代碼」的概 ^ > Zmoviev[V. A. Zinoviev, ^Generalized cascade codes » Problemy

Peredachi Informati, vol. 12, no. 1, pp. 5-l5, 1976]^¾T 割的更一般化的描述。 —正如以下文中更詳細描述的，GCC用於利用複數個外碼和内碼來編』 資料。GCC編躲及將有限長度的碼字分縣關軒群或共集合並 將每個子群分縣進-步的子群，並且繼續騎程直到每個子群 ] 碼[在討論GCC代碼的各種特點之前，可討論編碼技 學表式。如果複數個線性碼沒有共同的碼字(除了全零碼字之 線性碼就被稱為「不相交」，並且代碼的總和的維度由加數 } 給出。如果複數赠㈣㈣每-贿包括單—碼字，職 6 碼是不相交的。令⑽表示高式場上的長度、维度々、最 小漢明距離d的線性碼塊。正如本領域中所廣知的，對於固定的長度心 5明距離是該長度的字的向量空間上的度量^傳統的咖編碼是本領域所 赝知的’現在將簡要概述GCC編碼。 圖1表示了使用示例性分割樹的傳統Gcc編瑪技術。參考圖卜 Z施例中，線性碼，的_仰,媧可被分縣z個子群或共集(” ^，使得Γ)姻⑴。這種分割可由Β(°)/Β(υ來表示，並且7是該分 d的外標籤表示共集合Μ)。子群或共集 :在給桃㈣，代碼胁_子群娜純數目， ^如’在此情況下是/個子群)可至少部分根據各種因素， ^=^=_繼_、分__娜度、所使 直到獲得各自僅包括—個碼字的不相交的此代 L級分割鏈。分 ^…並從而產生 向量由從樹根B(0)起沿著分割八枯的丘鱼入° ° —向量來表示’該 ,、…、表示共集合°Β口 知鐵所構成。例如，向量{，)、 WP#ft ，，（L )級)内碼的所有共集合 ® 5ια> ^ ^ ㈣級的其他共集合所獲得的共集^ 2 ··· A ’還包括透過分割 L 級 GCC 碼（7 由 了 /m AL μ m (/) 万⑴/州7沪+1)的内碼 / (β ·«Κ))和分割成L級分割鏈 號 <)一起形成唯-碼字A ^ ，.，f的子*。因此所有外碼的符 X.八所構成。，的知_)，...，作GCC代碼的碼字由所有碼托 1375405 外，碼可如下與同位核對矩陣相關。令⑴為内碼五⑴的同位核對矩陣， 並且α(〇為第1個外碼4(,)的碼字，則矩陣形式的GCC代碼的每個碼字c對 於所有/ = 〇，...，1_丨滿足#0: 在以上方程式中，記號定義為 Η Η Η ，…並且"㈣ Η Η 圖2表不了 3級GCC代碼的示例性分割樹。參考圖2，Gcc編碼可 ^割原始碼字濟(7,751)。可糊内碼妒⑽卩）/ B(1)(7,6,2) / B (7,〇:咖外碼八仰即丄7)、A%3;7,3,5)以及A(2)(如 GCf代碼。内維度隨其朗的增大喊小，並且第3級碼字B(3)僅包 括單碼子(即，維度為〇)。内碼的漢明距離隨著代碼級別的增大而增大。 例如’第卜第2和第3級内碼具有一漢明距離分別為2、4和無限^ 級的每個共集合僅包括單―、唯_的碼字，從而得到無限大的漢明距 本領域的技術人員很容易明白，Gcc以外碼 ^碼B(°)的形式引人了冗^圖3表示了與圖2所表示的gcc分簡對 應的不例性經編碼的資料結構。圖3的陰影部分對應於外碼a(〇)、A⑴、^) 元*可包括(Γ者資訊位元。從圖3中可見，經編碼 大部分包括由代碼Α、Α(1)、Α(2)所產生的冗餘位元。雖然較高 的几餘可增大代碼的更正力，但它可能減小碼率。 【發明内容】 在各種實施财，本發供了制Gcc的編碼和解碼 =，依照本發明的各種實施例’提供了—種方法，用於 ^具: ^收到的資料以獲得第—經編碼資料；編碼第—經編碼收 編碼達到-中間級別，·以及在GCC編碼的中間級別終^ =編碼，以提供經GCC編碼的資料。該方法可進 在== =級祕爛，使射_的_繼中轉== 8 1375405 在各種實施例中，該方法還可包括反覆分割内碼，直到達到中間級別， 並且形成複數個外碼和複數個内碼。該方法可包括在令間級別終止對第一 經編碼資料的編碼，使得中間級別的内碼之漢明距離是有限的。在各種實 施例中，該方法可包括將第一經編碼資料分段為複數個片段。在各種實施 例中，編碼第一經編碼資料進一步包括利用GCC編碼對第一經編碼資料的 複數個片段中的每一個分別編碼，以獲得複數個第二經編碼資料。該方法 可包括並列地或_列地對複數個片段中的每一個分別編碼。該方法可包括 多工複數個第二經編碼資料，以及發送經多工的複數個第二經編碼資料。

在各種實施例中，編碼接收到的資料進一步包括利用代數碼、 RSfeed-Sobmon)碼或 BCH(B〇se-Chaudhuri-H〇Cquenghem)碼編碼接收到 的資料。該方法可進一步包括將第二經編碼資料儲存在快閃記憶體裝置 中。該方法可進一步包括發送經GCC編碼的資料。在各種實施例^，該方 法可進-步包括接收所發送的經GCC編_資料，解碼所發送的經^cc 編碼的資料以產生第-經解碼魏，以及_外層代碼鱗碼第— 資料。 ^ 时依照本㈣的各種實關，供了—種裝置，其包括：外層代碼編 碼器’其被配置以接收資料並將接收到的資料編碼為第__經編碼資料；以 及至少y個GCC編懸，其植置以編碼第_經,編補料。^編碼器可 進-步被配置以侧GCC編碼來編碼第—經編碼資料，並且在巾間級別終 止GCC，編碼。GCC編碼器可進一步被配置以在中間級別終止gcc編碼， 使得中間級別的複數個共集合中的每—個f包括多個碼字。咖編碼器可 被配置以反覆分割第-經編碼資料，直到翻中間級別。在各種實施例中， 該裝置還可包括：分段器’轉第—經編碼f料分段為複數個#段；以及 複數個GCC編碼器，每個GCC編碼器被配置以編碼第一經編碼資料各自 的片段。該裝置還可包括多工器，其被配置以接收和多卫來自複數個GCC 編碼器的輸出。絲置還可包括至少—個Gcc解，錄配置以編碼該 至少-個GCC編碼ϋ的輸出；以及外層代碼解碼器，其被配置以解碼該至 少-個GCC解碼器的輸出。在各種實施例中，外層代碼編 碼器或BCH編碼器。 ~ 9 1375405 依照本發明的各種實施例，還提供了一種裝置，其包括：用於接收資 料的裝置；用於編碼接收到的資料以獲得第一經編碼資料的裝置；用於編 碼第一經編碼資料直到GCC編碼達到中間級別的裝置；以及用於在中間級 別終止GCC編碼的裝置。可在中間級別终止編碼，使得中間級別的 複數個共集合的每一個包括多個碼字《用於使用GCC编碼器來編碼的裝置 可進一步包括用於形成複數個外碼和複數個内碼的裝置。 本發明還提供了一種方法，用於：接收資料；編碼第一經編碼資料， 直到GCC編碼達到中間級別；以及在編碼的中間級別終止接收到的 資料的編碼，以提供經GCC編碼的資料。該方法可進一步包括在編 碼的中間級別終止編碼，使得中間級別的複數個共集合中的每一個皆包括 多個碼字。該方法還可包括經GCC編碼的資料的進一步編碼。 本發，還提供了-種裝置，其包括：用於接收資料的裝置；用於編碼 接收到的資料直到GCC編碼達到中間級別以提供經GCC編碼的資料的裝 置；以及用於在中間級別終止GCC編碼的裝置。該裝置還可包括用於進一 步編碼經GCC編碼的資料的裝置。 被認為是本發明實施例的特性的其他特徵在所附申請專利範圍中提 【實施方式】 在以下詳細描述中，參考形成該描述的一部分的所附圖式，其中相似 的標號自始至終標示相似的元件，並且在所附圖式中以示例方式表示了用 來實施本發明的實施例。應當理解，可利用其他實施例，並且可進行結 或邏輯變化，而不脫離本發明的範圍。因此，以下詳細描述不應當被=解 為限制性的，而是依照本發明實施例的範圍由所附申請專利範圍^其等同 。各種操作可按有助理解本發明實施例的方式被依次描述為多個分離 操作；然而，糾的順序不應當被理解為暗示這些操作是取決於順序的。、 本描述可使用片語「在&個實施例中」或「在實施例令」，其各自护 是相同或不同實施例的-個或多個。此外，針對本發明實施例所使用^術 10 1375405 語「包括(comprising)」、「包含(including)」、「具有(having)」等是同義的。 圖4表示了恢照本發明各種實施例的GCC編碼方法。圖4的原始碼 B(〇)以及後續的内碼 Β(ι)、β(2)、 、π-!)和外碼 A(0)、a⑴、a(2)、 、a(L2)

可與圖l的大致類似。然而，在圖4的GCC編碼中，分割可在第L級之前 終止(例如，圖示的GCC編碼终止於第級即是，與圖丨_3的傳統 編瑪=同(其中分麟續進行，直到最後或最高級別的每個共集合只包括單 -碼字）’在圖4的GCC編碼巾’分割可停止在其中每個共集合可包括多個 碼字的中間級別。因此’外碼的數目也可得以減少。例如，圖4的Gcc編 碼包括(L-D個外碼(，、Α(υ、Α(2)、、Α(，，而不是圖i的傳統Gcc中 的L個外碼。本領域的技術人員很容易明白，雖然圖4表示了使終止 在第(L-1)級’但是在各種實施例中，咖可隨意地终止於更早的級別(例如 第1級、第2級、…、或者第(L_2)級）。 —圖i表不了依照本發明各種實施例的GCC代碼的示例性分割樹。原始 碼字B可具有與圖2相似的長度、維度和漢明距離。參考圖5，2級⑽ 可將 B(。)分割為，(7,7，I)/B⑴(7,6,2)/b(2)(7,3綱 2=傳統GCC觸不同，圖5的Gcc編碼可終止於第2級(即，終止於 B (7,3,4))。因此’如前所述，圖5的Gcc編碼的最後一級(b(2))的每個共 ，合可包括多例字。例如，第2級内碼的每個共集合具有維度為3的碼 子。圖5的GCC可僅包括A(% A⑴作為外碼。即是，與圖2的傳統GCC $不同，圖5的GCC編碼可不包括外碼A(2)。此外，圖5的哪編碼的 最後-級的共集合的漢明距離可為有限的(例如，漢明距離為4)，這小於傳 統GCC中最後一級共集合的無限大的漢明距離。 表不了舰本發明各種實補的觸5的GCC分割麟應的包括 ，碼的冗餘部分的示例性資料結構。與圖3類似，圖6的陰影部分對 =外碼餘位元’而白色區域可包括個者資訊位元。如圖5所示， 6 包括外碼A #〇A()，运由圖6中的陰影區域來表示。從圖3和圖 中，與圖3的傳統OCC編碼相較，圖6的Gcc編碼可使得冗餘減， 小的陰影區域)’從而得到更高的碼•然而，隨著冗餘的減少，败 編瑪的更正力也可能減小，纽可能小於傳統Gcc的更正力。 11 1375405 為了增大前述GCC編碼的更正力，依照本發_各種實施例另一層 級聯代碼可與GCC編碼-起使用^圖7表示了依照本發明各種實施例的編 碼器和解碼器的示例性方塊圖。在各種實施例中，編碼器·解碼器結構可包 括被配置以接❹料的外層代碼編碼器11()。外層代碼編碼器HO的輸出被 輸入到GCC編碼器114 ’該QCC編碼器114可輸出經編碼的資料。在各種 實施例中，GCC編 114可被配置以透過將接收到的碼字分割為各種子 群來實現GCC编碼，並且繼續分割子群，但在中間級別停止或终止咖 編碼，其中最後-級的每個共集合皆包括多個碼字。如前所述，這種編碼 減少了代碼中的冗餘，但也可導致編碼的更正力減小。外層代碼編碼器ιι〇 了用於補充GCC編 m的更正力，而不會對财編碼的冗餘產生顯 者影響。在各種實施例中，外層代碼編碼器110可編碼資料，該 用GCC，編碼器U4而被進-步編碼。在各種實施例中，外層代碼可為足夠 長度的適當代數碼’其被表示為N。。假定GCC編碼器_訊位元長度為 Kgcc ’那麼可選擇N。以使得N〇>=in*Kgcc ’其巾m是整數並且於=2。諸如 RS碼、BCH碼等之類的代數碼可用作外層代碼。應當注意 碼不同於GCC的外標籤或外碼。 曰κ 雖然外層代碼編碼n 11G在圖7巾表#触_並將其輸出到gcc ，碼器114，但是反過來也是可行的。即是，在各種實施例中，gcc編碼 1 114可首先接收資料’並將其輸㈣外層代碼編碼⑽(即，編 器114可出現在外層代碼編碼器110之前），這可從圖13中看出。 施例中，外層代碼編碼器可被稱為内層代碼編碼器。 二 在各種實施例中，GCC編碼器m的經編碼的輸出叫以虛線表 通道傳送及/或贿在f梅嫩，例如記憶職_如，快閃記憶 装置J。 在各種實施例中’ GCC解碼器120和外層代碼解碼器124可為圖7的 系統的解碼㈣-部分。岐，所侧到的經編碼資料㈣料 被利用GCC解碼器120來解喝，然後被外層代碼解碼器124來解 域的技術人員根據對GCC編碼器114的描述將报容易明白gcc解碼器⑶ 的操作，因此此處不詳細討論。類似地，根據對外層代碼編碼器⑽的描 12 “75405 述將很容易明白外層代码解碼器124的操作。 方塊Ξ發明各種實施例的編碼器和解碼㈣另—個示例性 接收資種實施财’編碼&解碼雜射包括被配置以 嗤編編碼器•在資料被外層代碼編碼器110編碼之後， 114Α、H J分為Μ個片段，每個資料片段被各自的咖編碼器 編碼器m將經__卩，外層代碼 分段心丨!! 為個月段’其不同於咖分割。經編碼資料的 者施=根據所接收到的資料的大小、想要的編碼速度等。在各種 只施例中，分段可由分段器或解8中未示)來執行。 糾表示了依照本發明各種實施例的_GCC編碼器114Α、..·、1麗 碼的輸出的示例性資料結構。參考圖8和圖9，每-個ccc編碼器 、…、114M的輪出由於包括内碼因而可包括冗餘。然而，由於㈣和 114A、的GCC編碼如前所述可被終止於中間級別，因此GCC編碼器 114M的輸出中的几餘(由圖9的資料結構令的陰影部分所指示） ;統GCC的。所導致的錯誤更正力的減小(由於冗餘降低)可由外層 代碼編碼器11〇來補償。 參考圖8 ’可多來多工GCC編碼器114A、···、114M的 j，並且可透過通道來傳送經多工的輸出132及/或將其儲存在儲存媒體 〒（由虛線表示）。 圖1的解碼階段可包括用以將偵測到的資料位元解多工為M個片段的 夕工器134、用以解碼各個經編碼的資料片段的M個GCC解碼器 2〇A .·_、120M，以及用以恢復資料的外層代碼解碼器124。 圖表示了依照本發明各種實施例編碼資料的示例性方法。參考圖8 1〇，在步驟310 ’可接收資料，在步驟314，利用外層代碼編碼器n〇 r編碼。在步驟318，可將經編碼的資料分段為複數個片段(例如，Μ個片 且在步驟322，可利用各自的GCC編碼器114Α、…、114Μ來編碼 ，個資料片段，使得-個或多個GCC編碼器114Α、...、114Μ處的GCC 編碼終止於中間級別。在步驟326，可利用多工器13〇來多工Μ個Gcc編 碼器的經編碼的輸出，並透過通道來傳送及/或將其儲存在儲存媒體中，諸 13 137540^ 如快閃記憶體裝置。 8和發日綱軸她資雜繼法。參考圖 資料二似=步==:資:，在各種實施例中該經編碼的 装w ，禅326 &夕工的貢料。在步驟344，可利用解多工 =將^到的經編碼的龍解多工為複數個片段卜替在步驟祕， 並且在ϊ驟imr11服、_·.、_來解碼經解多工的分段資料， 356 ^料可利用外層代碼解碼器124來進一步解碼，從而在步驟 法τΐΐΐ0!技術人員很容㈣白，在各種實施射，圖1G和圖11的方

適應於圖7的編碼器/解碼器結構，其中外層代碼編碼 ^八Ϊ 到咖編碼11114中(即，外層代碼編碼器⑽的輸出 刀句。在墟實施例中，可在不執行步驟326的多工操作的情況下， 、過通道傳送GCC編碼n 114的輸出及/或將其儲存在齡媒體中。類似 步驟348利用GCC解碼器12G來解碼步驟34G的所接收到的經編 碼貧料(而不進行步驟344的解多工所接收到的資料）。 、在各，實補巾’舰本發财種實補的連同外層編碼的gcc編碼 可達成更高的錯誤更正力，同時維持與傳統Gcc相較之較低級別處的内代 碼所引入的几餘’從而維持較高的碼率。如此，朝外層編碼的GCC編瑪 可達成在編碼和解碼性能、錯誤更正力、及/或冗餘f理之間的期望折衷。 在各種實施例中，本發明增進的編碼和解碼方法可用於各種應用中，包括 但不限於透過無線或有線通道傳送、儲存在儲存裝置(例如，^記憶體裝 置)中，等。 ‘ 圖12表示了賴本發明各種實施舰實施本發日㈣示雛系統的 方塊圖。如圖所示，系統400包括一個或多個處理器或處理器核心4〇2，以 及系統記憶體404。對於本發明的目的來說，包括申請專利範圍，術語「處 理器」和「處理器核心」可被視為同義的，除非上下文另有明確要求。此 外，系統400包括大量儲存裝置4〇6(諸如磁片、硬碟羅動器、光碟唯讀記 憶體(CDROM)等）、輸入/輸出(I/O)裝置408(例如呈現可視顯示的顯示器 100、鍵盤、游標控制器等)以及通信介面41〇(例如網路介面卡、數據^等）。 1375405 這些元件經由系統匯流排仍彼此輕合，其表示一條或多條匯 f流排的情況下，它們透過-個或多俺流排橋接器(财未^橋^ ^元件中的每-個執行其在本領域中所已知的傳統功能。 說，系統記憶體4〇4和大容量儲存裝置4〇6可用於儲 ” j 述功能的程式指令，此處總地表示為422之工作版本和永久版Hi刀 可為-個或多個處理器4G2所支援的組譯器指令或 7 C，所編譯來的指令。 攸⑽…例如 程式指令的永久版本可在工廠中被置於永久儲存裝置4〇6巾 現場透過例如分發舰_未示)例如光碟(CDM透過通信介面仙 發伺服器（圖中未示))被置於永久儲存裝置4〇6中。 刀 一個或多個分發媒體可用於分發指令422並編程中各種 日令422的 ，些元件·412的構造是一般所廣知的，因此將不進—步描述。 ，本發_實施财，—種製品附未示)可用於實現此處所揭露的一 個方法Μ物，在示例性實施例中，—種製品可包括儲存媒體和儲 ^該儲存雜"複數個程式指令，並錢合於編輯算裝置以將叶算 能i接收資料、編碼接收到的資料以獲得第—經編碼資料、 2第-域.料，直到GCC編碼達到中間級別、以及在GCC編 中間=別終止對第-經編碼諸的編碼，以提供經gcc編碼的資料。 他人已替了 眚但是本領域的普通技術人員和 應侧⑽自增等同原則 秋以專圍範圍中所有方法、裝置和物品。例如，雖 :在硬體上所執行的軟體伽以及其他元件的示例性系 1 這齡統㈣示例性的，而不應當視為限制性的。且 專以二露的硬體、軟體及/或動體元件令的任何一個或全部都可 某種組合來實規專1軟體實現、專以_實現或用硬體、軟體及勒體的 m，矣、申。青意圖涵盍此處所討論的實施例的任何修改或變 ’明並_本發醫由_請專利範圍及其等同物來限制。 15 1375405 【圖式簡單說明】 透過結合所Μ式從以下料描述憎胃於理解本個的實施例。為 了幫助描述’相㈣標雜示她的結構元件4雌圖式中以示例方式 而非限制方式表示了本發明的實施例。 圖1表示使用示例性分割樹的傳統GCC編碼技術； 圖2表示3級GCC代碼的示例性分割樹； 圖3表示與圖2的gcc分割樹對應的示例性的經編碼的資料結構； 圖4表示依照本發明各種實施例的沈^編碼； 。， 圖5表示依照本發明各種實施例的代碼的示例性分割樹；

圖6表示健本發明各種實施峨圖5的⑽分纖對應的包括虹代 碼的冗餘部分的示例性資料結構； 圖7表示賴本發明各種實施_編碼器和解碼㈣示継方塊圖； 圖8表示賴本發明各種實施_編碼器和解懸的另—個示雛方塊圖； 圖9 照本發明各種實關的複數個⑽編碼器的經編碼的輸出的示 例性賢科結構， 圖10表示依照本發明各種實施例編碼資料的示例性方法； 圖11表示依照本發明各種實施例解碼資料的示例性方法； 塊圖；以及 圖12表示舰本發明各種實補適實施本發_示顺電腦系統的方

圖13表示依照本發明各種實施例的編碼器和解碼器的示例性方塊圖。 【主要元件符號說明】 110 外層代碼編碼器 114、114Α、···、ιΐ4(Μ-1)、114Μ GCC 編碼器 116 經編碼的輸出 120、120A、…、120(M-1)、120M GCC 解碼器 124 外層代碼解碼器 130 多工器 132 經多工的輸出 16 1375405 134 解多工器 310-326 步驟 340-356 步驟 400 系統 402 處理器 404 系統記憶體 406 大量儲存裝置 408 輸入/輸出(I/O)裝置 410 通信介面 412 系統匯流排 422 操作邏輯

Claims (1)

1375405

十、申請專利範圍： 1· 一種使用通用級聯代碼(GCC)之編碼及解碼的方法，包括 接收資料； ’ 編碼接收到的資料以獲得第一經編碼資料； 編碼所述第-經編碼資料，直到通用級聯代碼(GCC)編碼達到一中間級 別；以及 在所述GCC編碼的中間級別终止對所述第一經編碼資料的所述編碼，以 提供經GCC編碼的資料。 .2·依據申請專利範圍第丨項所述的方法，其中所述終止進—步包括： 在所述GCC編碼的所述中間級別终止所述編碼，使得所述=級別的複 數個共集合中的每一個皆包括多個碼字。 3. 依據巾請專利範圍第丨項所賴方法，其中所述編碼所述第—婉編碼資 料進一步包括： α 反覆分割一内碼，直到達到所述中間級別。 4. 依據”專利細第2柄述的方法，其巾所述編彻^第—經 料進一步包括： ， 、 形成複數個外碼以及複數個内碼。 5. 依據申請專利範圍第1項所述的方法，其中所述終止進—步包括. 在所述中間級別終止對所述第一經編碼資料的所述編碼，使得所述中間 級別的一内碼的一漢明距離是有限的。 6. 依據申請專利範圍第1項所述的方法，進一步包括： 將所述第一經編碼資料分段為複數個片段。 7. 依據申請專利範圍第6項所述的方法，其中所述編碼所述第—經編 料進一步包括： 、工’·‘.、、貝 利用所述GCC編碼對所述第一經編碼資料的所述複數個片段中的每一 個分別進行編媽’以獲得複數個第二經編瑪資料。 8..依據申請專利範圍第7項所述的方法，其中利用所述Gcc編碣對所述 一經編碼資料的所述複數個片段中的每一個分別進行編碼包括並列=編 碼。 10.依據申請專利賴第7項所述的方法，進—步包括： 多工所述複數個第二經編碼資料；以及 發送經多工的複數個第二經編碼資料 U·依據申請專利範圍第1項所述的方法 進一步包括： ’其中所述編碼所述接收到的資料 利用一代數确來編碼所述接收到的資料。 進一步包括 I2.依據申請專利範圍第1項所述的方法，其中所述編碼所述接收到的資料 利用一 RS(Reed-S〇l〇m〇n)碼或 BCH(B〇se_Chaudhuri_H〇cquenghem)碼 來編碼所述接收到的資料。’ 13·依據申請專利範圍第7項所述的方法，進一步包括： 儲存所述弟二經編媽資料在一快.閃記憶體裝置中。_ 14. 依據申請專利範圍第1項所述的方法，進一步包括： 發送所述經GCC編碼的資料。 15. 依據申請專到範圍第14項所述的方法，進一步包括： 接收所述經發送的經GCC編碼的資料； 解碼所述經發送的經GCC編碼的資料以產生一第一經解碼資料；以及 利用一外層代碼來解碼所述第一經解碼資料。 16. —種使用通用級聯代碼(GCC)之編碼及解碼的裝置，包括： 一外層代碼編碼器，其被配置以接收資料並將所述接收到的資料編碼 為第一經編碼資料；以及 至少一個GCC編碼器，其被配置以編碼所述第一經編碼資料， 其中所述GCC編碼器進一步被配置以利用GC(：編碼來編碼所述 第一經編碼資料，並且在一中間級別終止所述GCC編碼。 17.依據申請專利範圍第16項所述的裝置，其中所述GCC編碼器進一步被 配置以在所述中間級別終止所述GCC編碼，使得所述中間級別的複數 1375405 個共集合中的每一個皆包括多個碼字。 18. 依據中請專利範圍帛16項所述的裝置，其中所述GCC編碼器被配置以 反覆分割一内碼，直到達到所述中間級別。 19. 依據申請專利範圍第16項所述的裝置，進一步包括： =分段器，以將所述第一經編碼資料分段為複數個片段；以及 後數個GCC編碼器，每個Gcc編碼器被配置以編瑪所述第一 資料的一各自片段。 ％ 2〇·依據申請專利範圍第W項所述的裝置，進一步包括： 一多卫11，其她置以接收和k來自所述複數個GCC編碼器的輪出。 21. 依據申請專利範圍第16項所述的裝置，進一步包括： 至J -個GCC解碼器，其被配置以解碼所述至少一個Gcc編碼器 所述輸出；以及 ° 外層代碼解碼器’其被配置以解碼所述至少—個GCC解碼器的所述 輸出。 22. Γ據申請專利範圍第16項所述的裝置，其中所述外層代碼編碼器是-RS編碼器或一:bch編碼器。 23. -種使用通用級聯代碼(GCC)之編碑及解碼的裝置，包括： 用於接收資料的裝置； 用於編碼所述接收到的資料以獲得第一經編碼資料的裝置； 用於編碼所述第一經編碼資料直到_ … 直J GCC編碼達到一中間級別的裝 置，以及 用於在所述中間級別終止所述Gcc編碼的裝置… 24. 依據申請專利範圍第23項所述 rmE π〜“ 裝置，其中在所述中間級別終止所述 扁碼，使付所述中間級別的複數個共集合中的每一個皆包括多個 名号子0 25·依據申請專利範圍第23項所述的， 編碼資料触置進-步包括： 情述編碼所述第-經 用於形成複數個外>6馬和複數個内瑪的裝置。 26· -種使用通用級聯代竭(GCC)之編喝及解碼方法，包括·· 20 1375405 接收資料； 編碼所述所接收到的資料，直到一 GCC編碼達到一中間級別，以獲得 第一經編碼資料； 又 在所述GCC編碼的中間級別终止所述第一經編碼資料的所述編碼，以 提供經GCC編碼的資料；以及 進一步編碼所述經GCC編碼的資料。 27.依據申請專利範圍第26項所述的方法，其中所述終止進一步包括： 在所述GCC編喝的所述中間級別終止所述編碼，使得所述中間級別的 複數個共集合中的每一個皆包括多個碼字。 28·依據申請專利範圍第27項所述的方法，其中所述編碼所述接收到的資 料進一步包括： 形成複數個外碼和複數個内碼。 29.依據申請專利範圍第26項所述的方法，其中所述終止進一步包括： 在所述中間級別終止所述接收到的資料的所述編石馬，使得所述 別的一内碼的一漢明距離是有限的。 3〇·依據申請專利範圍第％項所述的方法，進一步包括： 將所述接收到的資料分段為複數個片段。 31. -種使用通用級聯代碼(GCC)之編碼及解碼裝置 用於接收資料的裝置； · 供經 用的置資料直到一 GCC編碼達到一中間級別以提 用於在所述中間級別終止所述Gcc編碼的裝置；以及 用於進一步編碼所述gGCC編碼資料的裝置。 32. 依據申請專利範圍第31項所述的裝 ^ ^編碼，使得所述中間級別的複數個共集合中的每—個㈣= 33.依據申請專利範圍第3!項所述的裝 眘Μ的劈晋推一.也. /、中所迷編碼所述第一經編碼 ΓΤΓΓ總石i，你 ...... ，、所迷中間級別終止所述 資料的裝置進一步包括 用於形成複數個外碼和複數個内碼的裝置 21