專利名稱：從軟數(shù)據(jù)得出碼字估值的數(shù)字數(shù)據(jù)譯碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及前向糾錯領(lǐng)域，更具體地，涉及能夠根據(jù)軟數(shù)據(jù)來估值碼字的代數(shù)譯碼器。
背景技術(shù)：
前向糾錯是抽象的，但對于今天通信是必不可少的。甚至大多數(shù)今天的通信，包括話音通信，也都是以數(shù)字數(shù)據(jù)傳輸?shù)?。通過檢測和糾正在傳輸期間引入的數(shù)據(jù)錯誤，前向糾錯使得易于實行數(shù)據(jù)通信。所有前向糾錯的根本原理是加上足夠的冗余數(shù)據(jù)，以便檢測和糾正在預定量的數(shù)據(jù)上的一個或多個錯誤。所以，前向糾錯碼必須具有足夠的有用的冗余數(shù)據(jù)，但不要太多，不至于大大地減慢數(shù)據(jù)傳輸。
在數(shù)據(jù)被發(fā)送以前，編碼器按照選擇的編碼方法加上糾錯碼，形成一個“碼字”，包括多個字符或符號。例如，包括8個二進制字符(“符號”)的碼字具有8個“1”或“0”，來輸送信息數(shù)據(jù)和糾錯碼(冗余)數(shù)據(jù)。
將結(jié)果的碼字中的每個字符調(diào)制到信號上，并發(fā)送。解調(diào)器接收發(fā)送的信號，并判定該信號代表什么字符。由于傳輸中的問題(衰落等)，解調(diào)器可能不能作出肯定的判定不清楚的信號是代表這一個字符還是另一個字符。解調(diào)器進行該字符的猜測，并把該字符(“硬的”符號)傳送給譯碼器，正如現(xiàn)有技術(shù)上熟知的。該解調(diào)器產(chǎn)生硬符號，它屬于可由編碼器產(chǎn)生的一定的符號組。另外，該解調(diào)器產(chǎn)生對于該符號的可靠度(或“軟的”)數(shù)值，表示可信度水平。
許多前向糾錯譯碼器的設(shè)計是基于所接收的數(shù)據(jù)被清楚地接收的假設(shè)。因此，許多譯碼器只作用在硬數(shù)據(jù)上。這樣的譯碼器具有低的復雜性的優(yōu)點。然而，由于不利用軟數(shù)據(jù)，它們執(zhí)行得相當差，特別是在衰落信道上，在典型的無線通信時。利用軟數(shù)據(jù)的譯碼器可大大地改進接收機的性能。最大的潛在問題是復雜性增加了。
接收機性能反映在被接收機拒絕的接收數(shù)據(jù)塊的百分數(shù)上。在可以容忍一些延時的某些應用中，通過請求發(fā)射機重新發(fā)送，可替代拒絕的數(shù)據(jù)塊。強調(diào)時間的應用必須或者使用軟數(shù)據(jù)或者試圖圍繞丟棄的數(shù)據(jù)塊進行工作。
對于數(shù)據(jù)傳輸?shù)淖顝娬{(diào)時間的應用是數(shù)字編碼語音。在語音應用中，接收信號的質(zhì)量直接關(guān)系到在給定的時間間隔內(nèi)接收的數(shù)據(jù)的精確性。丟棄數(shù)據(jù)塊造成信號失真，丟失語音中的音節(jié)和間隙。所以，恢復軟數(shù)據(jù)在時間敏感的數(shù)據(jù)傳輸中，諸如數(shù)字編碼語音，是重要的。
利用軟數(shù)據(jù)的一個譯碼器是一種“錯誤和擦除”譯碼器。這種譯碼器重復地譯碼軟數(shù)據(jù)塊，其中改變最少的可靠字符。按照適當?shù)臏蕜t選擇在通過重復譯碼得到的答案之間的最好答案。錯誤和擦除方法的復雜性隨譯碼的迭代次數(shù)而增加。迭代次數(shù)所需要的時間和對于錯誤與擦除譯碼器必須的計算復雜性，通常妨礙在諸如話音等的強調(diào)時間的數(shù)據(jù)傳輸中，使用這種類型的譯碼器。
所以，在該技術(shù)上需要一種能夠使用硬數(shù)據(jù)和軟信息的、用于強調(diào)時間的應用的譯碼器。
發(fā)明概要通過用于從軟信息估值碼字的方法，解決這個問題并達到技術(shù)上的先進性。按照我的方法的代數(shù)譯碼器使用前向糾錯碼，根據(jù)生成矩陣編碼信息數(shù)據(jù)并根據(jù)附加的奇偶校驗矩陣譯碼信息數(shù)據(jù)。在接收機處，該解調(diào)器產(chǎn)生包含硬數(shù)據(jù)的接收字。具體地，該接收字具有與發(fā)送字相同的長度，并且它的符號屬于由編碼器產(chǎn)生的符號組。另外，該解調(diào)器產(chǎn)生軟數(shù)據(jù)的矢量，接收字中的每個符號有一個數(shù)值。譯碼器處理接收字和軟數(shù)值，來產(chǎn)生碼字估值。該軟數(shù)值用作為偏離，使得譯碼器在找到碼字估值時更有可能改變具有低的可靠度的符號，因為這樣的符號多半是出錯的符號。
本發(fā)明與錯誤和擦除譯碼器的不同之處在于，它需要單次譯碼過程。它也能夠更直接地利用軟信息的數(shù)值。譯碼器作用在代碼區(qū)，并且不使用對于實數(shù)或復數(shù)的很大的算術(shù)運算。它可以非常有效地以硬件實施，并且當貯存器可以提供來存儲預先計算量時，只需要非常少的運算。
按照本發(fā)明的示例性實施例的譯碼器接受包括多個字符的接收字。該譯碼器首先通過使用奇偶校驗矩陣產(chǎn)生對于接收字的出錯位組(syndrome)。該譯碼器通過確定對于預定的接收字組的每個成員的出錯位組(使用奇偶校驗矩陣)，以及把該組的具有相同的出錯位組的集的所有成員分組為陪集，而產(chǎn)生多個陪集。該譯碼器選擇相應于該出錯位組的陪集的成員為最可能的錯誤圖案。這種選擇是以可靠度數(shù)值為基礎(chǔ)的。然后，從接收字中減去所選擇的錯誤圖案，以便產(chǎn)生代碼估值。然后將相應于該碼字估值的信息符號饋送到下一級，例如語音譯碼器。通過計算引入到軟數(shù)據(jù)的修改的漢明(Hamming)權(quán)因子，得到譯碼器中的偏離。
需要外部處理來計算對于所有的陪集單元的權(quán)因子，然后用對于陪集首項的希望的權(quán)因子找出陪集單元。有利地，當具有可靠度值的組合的有限集時，將陪集首項預先計算和存儲。
附圖簡述從結(jié)合附圖的以下的描述，可以獲得對本發(fā)明的更全面的了解，其中

圖1是其中實施本發(fā)明的移動臺的方框圖；圖2是其中實施本發(fā)明的圖1的接收機的方框圖；圖3是按照本發(fā)明方法的一個示例性實施例的處理的流程圖；圖4是按照本發(fā)明方法的另一個示例性實施例的處理的流程圖；以及圖5是按照本發(fā)明方法的再一個示例性實施例的處理的流程圖。
詳細說明本發(fā)明在這里結(jié)合運行在無線網(wǎng)中的移動臺來說明。然而，本發(fā)明的可應用性不限于移動臺。本發(fā)明可被使用于基站，或大多數(shù)使用前向糾錯的任何應用項中。圖1是移動臺的方框圖，移動臺(也稱為無線電話，蜂窩電話或蜂窩小區(qū)電話)總的以10表示，按照本發(fā)明的方法譯碼軟信息。移動臺10包括天線12，用于在移動臺與無線網(wǎng)之間發(fā)送和接收射頻信號。天線12被連接到雙工濾波器14，它使得接收機16和發(fā)射機18能夠以相同的天線12(分別)接收和廣播。接收機16解調(diào)、分接射頻信號和把射頻信號譯碼為一個或多個信道，諸如結(jié)合圖2更詳細地說明的。這樣的信道包括控制信道和用于語音與數(shù)據(jù)的業(yè)務(wù)信道。語音被傳送到揚聲器20，數(shù)據(jù)被傳送到連到調(diào)制解調(diào)器或傳真機的接頭21。
接收機16把來自控制信道的消息傳送到處理器22。處理器22根據(jù)控制信道上的消息通過使用被存儲在存儲器24中的程序和數(shù)據(jù)控制和協(xié)調(diào)移動臺10的功能，以使得移動臺10能夠運行在無線網(wǎng)內(nèi)。處理器22也根據(jù)來自用戶接口26的輸入控制移動臺10的運行、用戶接口26包括用作為用戶輸入裝置的鍵盤28和顯示器30，給出用戶信息。其它裝置也經(jīng)常被包括在用戶接口26內(nèi)，諸如光和特別用途的按鈕。處理器22根據(jù)控制消息和用戶輸入分別在控制線34和36上控制發(fā)射機18和接收機16的運行。
話筒32接收語音信號輸入，把輸入變換成模擬電信號，以及把模擬電信號傳送到發(fā)射機18。連接頭21接收來自傳真機或調(diào)制解調(diào)器的數(shù)字數(shù)據(jù)輸入。發(fā)射機18把模擬電信號變換成數(shù)字信號，用檢錯和糾錯信息編碼該數(shù)據(jù)，以及把這些數(shù)據(jù)與來自處理器22的控制消息復接。發(fā)射機18調(diào)制這個組合的數(shù)據(jù)流，以及把結(jié)果的射頻信號通過雙工濾波器14和天線12廣播到無線網(wǎng)。
圖2是圖1的接收機的更詳細的方框圖。解調(diào)器200從雙工濾波器14接收射頻信號，以及把射頻信號解調(diào)成字符。同時，解調(diào)器200確定可信度分數(shù)，正如技術(shù)上熟知的，表示對于每個字符的正確性有多大的可信度。譯碼的字符被傳送到按照本發(fā)明的示例性實施例的代碼重新裝配器202。代碼重新裝配器202在使用時隙和交織編碼數(shù)據(jù)的系統(tǒng)中是有利的，作為對抗傳輸時的衰落的籬笆。全球移動通信系統(tǒng)(GSM)標準規(guī)定了這樣的交織。代碼重新裝配器202取交織符號和以它們的正確的次序重新組裝它們。代碼重新裝配器的輸出，接收的碼字，被傳送到按照我的發(fā)明的譯碼器204。
譯碼器204接收一個接收字，以及對于該接收字中的每個字符的字符可靠度。譯碼器204通過使用預先計算的出錯位組-陪集表206譯碼接收字，按照本方法的示例性實施例，譯碼器204按照下面的公式2計算接收字的出錯位組。接收字的出錯位組被使用來從選擇的陪集首項表選擇陪集首項。
一旦接收字被譯碼，就把它們的相應的信息符號傳送到它們的目的地，正如技術(shù)上熟知的。被確定為控制消息的接收字被傳送到處理器22(圖1)。作為話音業(yè)務(wù)的接收字被傳送到合成器208，它使用該數(shù)據(jù)合成語音。合成的語音在模擬線上傳送到揚聲器20。如果移動臺10被用作為數(shù)據(jù)調(diào)制解調(diào)器，則信息符號被直接從譯碼器傳送到數(shù)據(jù)輸出端21。
這個譯碼器的示例性實施例結(jié)合在尺寸q的有限區(qū)上的(n,k；d)線性碼被描述，其中n是字符的總數(shù)，k是線性字符的數(shù)目，d是代碼的最小漢明距(代碼的錯誤緩和能力的指示器)以及q=2是每個字符可取的數(shù)值的數(shù)目(在二進制碼中，q=2)。為了說明本發(fā)明，使用在尺寸q=2的有限區(qū)上的(7,4；3)漢明碼(n=7,k=4和d=3)作為例子。這樣，對于二進制區(qū)的每四個信息字符，有三個奇偶校驗字符加到編碼器。四個信息字符通過使用生成矩陣被進行數(shù)學變換。有qk個信息字符的組合，所有有qk個可能的碼字(每個包括7個字符)由生成矩陣產(chǎn)生，被表示為G。這樣，在碼字生成器處有產(chǎn)生的有限的碼字集(在本例中是qk)。對于(7,4；3)漢明碼， 在接收端，有奇偶校驗矩陣來確定在傳輸期間是否有錯誤引入到接收字中。相應的奇偶校驗矩陣是全秩矩陣，被選擇為，GHT=0(1)其中T是矩陣轉(zhuǎn)置函數(shù)。對于(7,4；3)漢明碼，H是矩陣 在譯碼器處，接收字z用矩陣H被轉(zhuǎn)置。結(jié)果是出錯位組s被給出為，s=zHT(2)其中T表示轉(zhuǎn)置，當s=0時，碼字沒有錯誤(每個式1)。當s是非零時，檢測到錯誤。
為了確定哪些字符最可能是出錯的，準備了概率表。有預定的qn個可能的接收字z的集。然而，有qn個可能的接收字z的有限數(shù)目的出錯位組。具有相同的出錯位組s(按照式2)的qn個可能的接收字z的集的每個集被編組為一個陪集。有qm個可能的陪集，其中m=n-k是校驗字符的數(shù)目(qm也是可能的出錯位組的數(shù)目)以及其中每個陪集具有尺寸qk。
為了確定接收字中哪些字符最可能是出錯的，把漢明權(quán)分配給每個接收字z。在本方法的這個實施例中，漢明權(quán)w(z)被定義為接收字中的非零字符的數(shù)目，其中漢明權(quán)隨非零字符的數(shù)目增加。這個加權(quán)系統(tǒng)是基于這樣的事實，在傳輸期間較少的字符比起較多的字符更可能改變。對于每個出錯位組s，基于最小的漢明權(quán)的陪集單元(最小數(shù)目的非零字符)被選擇為陪集首項e。對于漢明碼(7,4；3)，出錯位組和相應的陪集首項在表1上給出。
表1
按照我的方法的譯碼程序包括接受接收字，計算出錯位組s，然后從z中減去相應的陪集首項，以便得出碼字估值y，這樣，y=z-e有利的是提前計算陪集和陪集首項，把它們存儲在表中，以便改進譯碼器的性能。在沒有任何附加線性的情況下，y是發(fā)送的碼字的最好的估值。
當軟信息ri對于在接收字z中的每個接收的字符zi是可提供時，它可被使用來把上述的陪集首項表向著最可能的碼字估值y偏離。在本示例性實施例中，字符可靠度數(shù)值ri是非負整數(shù)，它隨增加的字符可靠度而增加。通過相加字符可靠度數(shù)值，計算對于每個陪集的新的權(quán)因子w’。W′=(z)=Σi:Zi≠0ri]]>如果每個例子ri=1，則w’(z)=w(z)(權(quán)因子是相同的)。按照本示例性實施例，根據(jù)新的權(quán)因子w’選擇新的陪集首項e’。對于權(quán)因子w’的每個可能的組合，開發(fā)了多個表。在一個表的例子中，對于漢明碼(7,4；3)，如果r1=…=r4=2和r5=r6=r7=1，則頭四個字符比起最后三個字符是更可靠的。所以，代碼的糾錯能力集中在接收字的不可靠的段(最后三個字符)。表2給出出錯位組和相應的新的陪集首項。在表2中，通過增加w’的數(shù)值，重新安排這些行。特別要指出，有三個新的陪集首項。與表1比較，在表2中，陪集首項中的1向右移位(向著最后的三個字符)，那里是最小可靠度的字符。
表2
這樣，計算了更大的可靠度的碼字估值，具有接收字被糾正的更高的概率。
圖3是描述一個示例性方法的處理的流程圖。這個流程圖描述對于計算碼字估值的計算量和產(chǎn)生一個可被字符可靠度數(shù)值參考的表，正如在圖2的例子中被使用的。處理從方塊300開始，這時接收字和對于接收字中的每個字符的可靠度數(shù)值在譯碼器204被接收。處理繼續(xù)進行到方塊302，其中通過使用奇偶校驗矩陣計算接收字的出錯位組。在方塊304中，對于可能的接收字集的每個成員計算出錯位組。在方塊306，可能的接收字集的每個成員根據(jù)它的各自的出錯位組被分類成陪集。在方塊308，按照式2，對于由在方塊302得到的出錯位組表示的陪集的qk個成員的每個成員，計算引入可靠度數(shù)值的修改的權(quán)因子w’。在方塊310，選擇具有最小修改的權(quán)因子w’(e’)的單元e’作為最可能的錯誤圖案。在方塊312，從接收字z中減去錯誤圖案e’，以便得出碼字估值(i=z-e’)。在方塊316，傳送碼字估值。
圖4是譯碼器204中的處理的流程圖，這時陪集首項-出錯位組表被預先計算和被存儲在陪集表206中。在這種情況下，按照步驟304和308，陪集首項-出錯位組表被離線地計算，以及權(quán)因子被計算，正如圖3的流程圖描述的。這些表被存儲在存儲器中(例如，ROM)。處理從方塊400開始，這時接受接收字和對于接收字中的每個字符的可靠度數(shù)值。處理繼續(xù)進行到方塊402，其中根據(jù)可靠度數(shù)值選擇陪集首項-出錯位組表。在方塊404中，計算對于接收的碼字的出錯位組，以及在方塊408，帶有與接收字相同的出錯位組的陪集首項從接收字中被減去。在方塊410，傳送得到的碼字估值。
圖5是譯碼器204中的處理的另一個流程圖，這時陪集首項-出錯位組表被預先計算和被存儲，如圖4一樣。處理從方塊500開始，這時接收字和對于接收字中的每個字符的可靠度數(shù)值被接收。在方塊502，計算接收碼字的出錯位組。處理繼續(xù)進行到方塊504，其中帶有與接收字相同的出錯位組的陪集被選擇。繼續(xù)進行到方塊506，根據(jù)對于接收字接收的可靠度數(shù)值，選擇對于該陪集的陪集首項。在方塊508，帶有與接收字相同的出錯位組的陪集首項從接收字中被減去。在方塊510，得到的碼字估值被傳送。這樣，譯碼器204通過每個接收字執(zhí)行最少的計算，比圖3和4更有效地使用它的處理容量。
有界的距離譯碼是在基于以上的出錯位組的譯碼器的變更方法，它使用qM個可提供的陪集首項的子集，用于譯碼。對于給定的L＜qM，子集包括最低權(quán)因子的L個陪集首項。如果接收字z產(chǎn)生一個出錯位組，其相應的陪集首項不屬于該子集，則聲稱譯碼失敗。不同的系統(tǒng)不同地處理失敗。例如，重新請求重新發(fā)送，或信息塊被擦除。
對于本發(fā)明，有界的距離譯碼器被規(guī)定為使得子集中的L個陪集首項按照新的權(quán)因子w’被選擇。具體地，注意到，如果w’的效果不是產(chǎn)生新的陪集首項，而只是修改它們的次序，則有界距離譯碼器對于w’可能仍舊不同于w的。
通過使用簡單的例子也對于非二進制碼說明了本發(fā)明?？紤]在四進制有限區(qū)上，q=4，帶有參量(4,2；3)的擴展的Reed-Solomon(里得-所羅門)碼。生成矩陣被給出為， 用于參考，表3上給出用于四進制區(qū)的加法和乘法表。
表3
通過使用表3，碼字可以作為y=xG被計算，其中x是在四進制區(qū)上的k-tuple。它們被顯示在表4上，連同它們的漢明權(quán)因子w(y)。
表4
相應于G的奇偶校驗矩陣被給出為
表5上給出出錯位組，陪集首項，和陪集首項權(quán)因子。
表5
正如先前的例子那樣，軟信息ri被假定為對于每個接收的字符zi是可提供的。假定r1=r2=1，和r3=r4=2。這意味著，最后兩個字符是比頭兩個字符更可靠的。我們現(xiàn)在按照新的權(quán)因子w’選擇新的陪集首項e’。在陪集首項候選者之間有許多“結(jié)”，它們被任意地打斷。在表6上給出出錯位組和新的陪集首項。注意到，有四個新的陪集首項。在類似于先前的例子的情況下，陪集首項向左移位它們的非零字符。再次地，這意味著，代碼的糾錯能力集中在接收字的不可靠的段。
表6
這是特別有吸引力的，如果可靠的數(shù)值不是對于字符而是對于字符的塊的話。當碼字在分時隙的系統(tǒng)中在幾個時隙上被交織，以便增加分集對抗衰落時，可以是這種情況。然后，可靠度的簡單的形式是分配相同的軟數(shù)值給在相同的時隙上發(fā)送的所有字符。例如，假定碼字在2個時隙上被交織，以及2個可靠度數(shù)值被使用，比如說1和2。那麼，我們需要存儲3組陪集首項，用于情形(1,1),(1,2)，和(2,1)。(在本文中，情形(2,2)是與(1,1)相同的。)如果利用對稱性，貯存量也可減小。再次考慮Reed-Solomon的例子，以及假定我們希望使用具有L=13的有界距離譯碼器，即表5的最后3行被去除。然后，可以看到陪集首項是全零的n-tuple，以及每n-tuple具有一個非零字符。因此，我們只需要存儲減小的數(shù)目的預先計算的陪集首項表。例如，在以上的例子中，(2,1)情形可以從(1,2)情形得出，通過交換(1,2)情形中陪集首項的第一個一半和第二個一半。
通常，選擇L以使得陪集首項呈現(xiàn)完全的對稱性的最直截了當?shù)姆椒槿缦?。假定通過增加漢明權(quán)因子來排序陪集首項。取“半徑”ρ以使得2ρ+1≤d。然后我們選擇L，使得漢明權(quán)因子≤ρ的所有的陪集首項被保持，以及所有其它的陪集首項被去除。然后，陪集首項是完全對稱的，這樣，陪集首項的呈現(xiàn)配置是另一個陪集首項。對于Reed-Solomon的例子，d=3，以及選擇ρ=1產(chǎn)生L=13，正如以前那樣。
應當看到，上述的實施例僅僅是本發(fā)明的說明性原理，以及本領(lǐng)域技術(shù)人員可以作出許多變例，而不背離本發(fā)明的范圍。我的發(fā)明應用于有限區(qū)上的線性碼。它也可以被特別指明用于具有特定的結(jié)構(gòu)的那些代碼，它允許更有效的譯碼器，諸如循環(huán)碼，BCH碼，和RS碼。我的發(fā)明可以擴展到具有常規(guī)的結(jié)構(gòu)的某些種類的非線性碼，它基本上呈現(xiàn)為線性碼，諸如Kerdock碼。本發(fā)明也擴展到用于卷積碼的、基于出錯位組的代數(shù)譯碼器。所以，打算把這樣的變化包括在以下的權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1．一種數(shù)據(jù)譯碼器中使用的、用于從接收字得出碼字估值的方法，所述碼字估值包括編碼的數(shù)據(jù)，所述接收字包括預定的接收字集的一個接收字，所述接收字包括多個字符，每個所述字符具有可靠度數(shù)值，所述方法包括以下步驟接受接收字；計算對于所述接收字的出錯位組；計算對于預定的接收字集的每個成員的出錯位組；按照每個成員的出錯位組，把預定的接收字集的每個成員分類為多個陪集；確定對于預定的接收字集的每個成員的權(quán)因子，所述權(quán)因子包括所述可靠度數(shù)值的函數(shù)；從每個所述陪集選擇陪集首項，所述陪集首項具有預定的權(quán)因子；相加所述多個可靠度數(shù)值和從多個陪集首項表選擇相應于所述和值的陪集首項表；選擇具有相同的出錯位組的陪集首項作為所述接收字出錯位組；以及從所述接收字中減去所述選擇的陪集首項，得出所述碼字估值。
2．按照權(quán)利要求1的方法，其中所述確定出錯位組的步驟包括用譯碼矩陣處理所述接收字。
3．按照權(quán)利要求1的方法，其中所述權(quán)因子是所述確定的權(quán)因子的最低的權(quán)因子。
4．按照權(quán)利要求1的方法，其中所述權(quán)因子包括在所述接收字中最少數(shù)目的非零字符。
5．按照權(quán)利要求1的方法，其中所述權(quán)因子包括最少數(shù)目的帶有低的可靠度分數(shù)的非零字符。
6．能夠使用包括確定的數(shù)據(jù)的硬信息和不確定的數(shù)據(jù)的軟信息的一種線性譯碼器，所述方法包括存儲器，存儲一個包括多個出錯位組和同樣多個陪集首項的表，每個所述多個出錯位組與一個所述多個陪集首項配成對；計算裝置，用于響應于接收字計算出錯位組；使用軟信息的裝置，用來選擇一個所述多個陪集首項表；以及確定裝置，用于通過使用所述接收碼字和所述選擇的陪集首項來確定所述碼字的估值。
7．按照權(quán)利要求6的線性譯碼器，其中所述用于確定所述碼字的估值的裝置包括用于響應于所述出錯位組選擇陪集首項的裝置。
8．按照權(quán)利要求6的線性譯碼器，其中所述用于確定所述碼字的估值的裝置包括用于從所述接收字減去所述陪集首項的裝置。
9．一種用于從包括多個字符的碼字得出碼字估值的方法，每個所述字符被分配以可靠度數(shù)值，所述方法包括確定所述接收字是否出錯；以及通過糾正具有低的可靠度數(shù)值的一個或多個所述字符而得出碼字估值。
10．按照權(quán)利要求9的方法，其中所述確定所述接收字是否出錯的步驟包括計算對于所述接收字的出錯位組，其中一個或多個結(jié)果的出錯位組表示一個錯誤。
11．按照權(quán)利要求10的方法，其中所述碼字是通過用編碼矩陣處理所述碼字而被編碼的，以及其中計算對于所述碼字的出錯位組包括用譯碼矩陣處理所述碼字。
12．按照權(quán)利要求11的方法，其中處理所述編碼矩陣和譯碼矩陣產(chǎn)生零，以及其中當所述接收字的所述出錯位組是非零時，檢測到一個錯誤。
13．按照權(quán)利要求9的方法，其中所述得出碼字估值的步驟包括以下子步驟確定可能的接收字的有限集；確定對于所述集的每個成員的出錯位組；按照其出錯位組，把所述集的每個成員分類為一個陪集；根據(jù)具有低的可靠度的所述字符，加權(quán)所述接收字的每個成員；根據(jù)預定的權(quán)因子選擇陪集首項；確定所述接收字的出錯位組；以及從所述接收字中減去具有與所述接收字相同的出錯位組的所述陪集首項。
14．一種在譯碼器中使用的、用于開發(fā)相應于出錯位組的陪集首項表的方法，通過按照其出錯位組減去所述陪集首項的選擇的一個陪集首項，而從接收字得出碼字估值，所述碼字包括多個字符，每個所述字符具有可靠度數(shù)值，所述方法包括以下步驟(a)確定可能的接收字集的所有成員；(b)確定對于所述集的每個成員的出錯位組；(c)按照其出錯位組，把所述集的每個成員分類為一個陪集；(d)根據(jù)具有低的可靠度的一個或多個所述字符，加權(quán)所述集的每個成員；(e)從具有預定的權(quán)因子的每個陪集選擇陪集首項；(f)對于所述集的可靠度數(shù)值的每個成員，重復步驟(d)和(e)；以及(g)把所述表存儲在存儲器裝置中。
15．一種在數(shù)據(jù)譯碼器中使用的、用于從接收字得出碼字估值的方法，所述碼字估值包括恢復的編碼數(shù)據(jù)，所述接收字包括多個字符，每個所述字符具有可靠度數(shù)值，所述數(shù)據(jù)譯碼器包括存儲器，其中按照字的出錯位組，把所述預定的接收字集的每個成員分類為多個陪集的一個陪集，所述方法包括以下步驟接受接收字和所述接收字中的每個所述多個符號的可靠度數(shù)值；計算對于所述接收字的出錯位組；選擇相應于所述接收字的所述計算的出錯位組的所述多個陪集的一個；根據(jù)在所述接收字中的每個所述多個字符的所述可靠度數(shù)值，從每個所述陪集選擇陪集首項；以及從所述接收字中減去所述選擇的陪集首項，得出所述碼字估值。
全文摘要
前向糾錯譯碼器接收包括多個字符的接收字。譯碼器也接收對于每個字符的可靠度數(shù)值。譯碼器通過用奇偶校驗矩陣變換可能的接收字集的每個成員,來計算對于每個成員的出錯位組。該集的、具有相同的出錯位組的成員被編組為陪集?；诳煽慷葦?shù)值的權(quán)因子然后被分配給每個陪集的每個成員。權(quán)因子被定義為在可能的接收字集的每個成員中低可靠度的非零字符的數(shù)目。對于每個陪集,具有最低的權(quán)因子的成員被選擇為陪集首項。通過用奇偶校驗矩陣變換軟碼字,計算對于軟碼字的出錯位組。具有與接收字相同的出錯位組的陪集首項被從接收字中減去,導致碼字估值。
文檔編號H04L1/00GK1306711SQ99807773
公開日2001年8月1日 申請日期1999年4月28日 優(yōu)先權(quán)日1998年6月22日
發(fā)明者A·S·哈伊拉拉 申請人:艾利森公司