[發(fā)明專利]使用通用級(jí)聯(lián)碼(GCC)進(jìn)行編碼和解碼

有效

• 申請(qǐng)?zhí)枺?/td>: 200880102330.4
• 申請(qǐng)日: 2008-08-06
• 公開（公告）號(hào): CN101779379A
• 公開（公告）日: 2010-07-14
• 發(fā)明（設(shè)計(jì)）人: 陽學(xué)仕;格雷戈里·伯德;唐恒;帕努·柴查阿望;吳子寧
• 申請(qǐng)（專利權(quán)）人: 馬維爾國(guó)際貿(mào)易有限公司
• 主分類號(hào): H03M13/29
• 分類號(hào): H03M13/29
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 宋鶴;南霆

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求2007年8月8日提交的標(biāo)題為“Encoding?and?Decoding Methods?for?Solid-State?Memory?Devices”的第60/954,658號(hào)美國(guó)專利申請(qǐng) 的優(yōu)先權(quán)，除了與本說明書不一致的那些部分(如果有)以外，其整個(gè)說 明書由此為了所有目的而通過引用被全部并入。

技術(shù)領(lǐng)域

本發(fā)明的實(shí)施方式涉及編碼和解碼的領(lǐng)域，特別是涉及使用通用級(jí)聯(lián) 碼(generalized?concatenated?code)編碼進(jìn)行編碼和解碼。

背景技術(shù)

檢錯(cuò)和/或糾錯(cuò)碼用于檢測(cè)和/或糾正信號(hào)中的錯(cuò)誤。前向糾錯(cuò)(FEC) 是用于數(shù)據(jù)發(fā)送的差錯(cuò)控制系統(tǒng)，在前向糾錯(cuò)中，發(fā)送者向所發(fā)送的數(shù)據(jù) 添加冗余數(shù)據(jù)，從而使接收者能夠檢測(cè)和/或糾正錯(cuò)誤。FEC碼的碼率是對(duì) 全部信息中有用(即，非冗余)部分的指示。例如，如果碼率是x/y，則 對(duì)于有用信息的每x比特，編碼器產(chǎn)生總共y比特的數(shù)據(jù)，其中(y-x)比特 是冗余的。雖然更高的冗余(redundancy)可能有時(shí)有助于更好的檢錯(cuò)和/ 或糾錯(cuò)，但它可能降低碼率，從而限制待發(fā)送的有用信息的量。

存在數(shù)種不同類型的FEC編碼和解碼技術(shù)。通用(或多級(jí))級(jí)聯(lián)碼 (GCC)是一種流行的編碼技術(shù)，其基于將數(shù)據(jù)劃分成多個(gè)子群 (subgroup)或合集(co-set)并且產(chǎn)生多個(gè)內(nèi)碼和外碼。碼類(此時(shí)稱為 “通用錯(cuò)誤定位碼”并被限制到線性劃分方案)由Blokh和Zyablov[V. Blokh，V.Zyablov，″Coding?of?Generalised?Concatenated?Codes，″Problems?of Information?Transmission，Volume?10(1974)，pp.218-222]引入，作為一般化 的“錯(cuò)誤定位碼”。后來的Zinoviev?[V.A.Zinoviev，″Generalized?cascade codes.″Problemy?Peredachi?Informati，vol.12，no.1，pp.5-15，1976]基于集合 的劃分得到更一般的描述。

GCC用于使用多個(gè)外碼和內(nèi)碼對(duì)數(shù)據(jù)進(jìn)行編碼，如以后將進(jìn)一步詳細(xì) 解釋的。GCC編碼涉及將有限長(zhǎng)度的碼字劃分成不同的子群或合集，并將 每個(gè)子群劃分成進(jìn)一步的子群，并且繼續(xù)該處理直到每個(gè)子群或合集只包 括一個(gè)單碼字為止。在討論GCC碼的各方面之前，可討論編碼技術(shù)的數(shù) 學(xué)表示。如果線性碼沒有共同的碼字(除了所有零碼字以外)，則多個(gè)線 性碼被稱為“不相交”，并且這些碼的和的維數(shù)被給出為這些加數(shù)的維數(shù) 的和。如果多個(gè)線性碼中的每個(gè)只包括一個(gè)單碼字，則多個(gè)線性碼是不相 交的。假設(shè)C(p^q；n，k，d)表示在伽羅瓦(Galois)域GF(p^q)上長(zhǎng)度為n、維 數(shù)為k并且最小漢明(hamming)距離為d的線性碼塊。如在本領(lǐng)域中公 知的，對(duì)于固定的長(zhǎng)度m，漢明距離是在該長(zhǎng)度的字的矢量空間上的量度 (metric)。傳統(tǒng)GCC編碼在本領(lǐng)域中是公知的，現(xiàn)在將介紹GCC編碼 的簡(jiǎn)要概述。