專利名稱：利用循環(huán)冗余校驗(yàn)糾錯(cuò)的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及移動(dòng)通信，更具體地，涉及能夠利用循環(huán)冗余校驗(yàn)(Cyclic Redundancy Check, CRC)糾錯(cuò)的裝置和方法。
技術(shù)背景在通信系統(tǒng)中，經(jīng)常使用CRC編碼方案來(lái)實(shí)現(xiàn)信息碼差錯(cuò)的檢測(cè)。圖1示意性地示出了一般的移動(dòng)通信系統(tǒng)。簡(jiǎn)單地說(shuō)，在發(fā)射機(jī)端， 要傳輸?shù)男畔⒈痪幋a，以形成以幀為單位的數(shù)字?jǐn)?shù)據(jù)流。數(shù)據(jù)流被調(diào)制， 然后在信道上被發(fā)射。在接收機(jī)端，接收信號(hào)被解調(diào)，得到基帶數(shù)據(jù)，然 后經(jīng)過(guò)解碼，還原出所傳輸?shù)男畔ⅰＳ捎谛诺浪ヂ?、干擾、噪聲等各種因 素的影響，在接收機(jī)端接收的信號(hào)會(huì)出現(xiàn)誤差，從而導(dǎo)致得到的比特串或 符號(hào)串存在差錯(cuò)。例如，在利用四相移鍵控(Quadrature Phase Shift Keying, QPSK)調(diào)制的系統(tǒng)中，由于相位誤差導(dǎo)致的誤判，可能會(huì)使得 原始發(fā)送的符號(hào)(O, O)被接收機(jī)端認(rèn)為是(O， 1)，出現(xiàn)符號(hào)差錯(cuò)。為了可以發(fā)現(xiàn)這樣的差錯(cuò)，用于檢錯(cuò)的編碼機(jī)制被使用。其中，CRC 編碼方案由于檢錯(cuò)能力強(qiáng)且簡(jiǎn)單易行，在移動(dòng)通信系統(tǒng)中被普遍采用。簡(jiǎn)單地說(shuō)，根據(jù)CRC方案，在編碼階段，k比特的信息碼被編碼為由 k比特的信息碼和n-k比特的校驗(yàn)位串接而成的n比特CRC碼字(被稱為 (n,k)碼)。CRC碼字通過(guò)如下計(jì)算得到的將k比特的信息碼向高位方向 移動(dòng)n-k比特，并用0填充低位n-k比特；將得到的二進(jìn)制串作為被除 數(shù)，將與一個(gè)生成多項(xiàng)式的系數(shù)相對(duì)應(yīng)的二進(jìn)制串作為被除數(shù)，進(jìn)行模2 除法，得到的二進(jìn)制余數(shù)即是校驗(yàn)位；將校驗(yàn)位與原信息碼串接起來(lái)便形 成了 CRC編碼的碼字?？梢?jiàn)，如果將得到的碼字作為被除數(shù)，將與該生 成多項(xiàng)式的系數(shù)相對(duì)應(yīng)的二進(jìn)制串作為除數(shù)，進(jìn)行模2除法，得到的余數(shù) 應(yīng)當(dāng)全部為0。這樣，如果在接收機(jī)端，用接收的碼字進(jìn)行相同的除法，得到的余數(shù)(下文中稱為校驗(yàn)子(syndrome))不為0，則可以判斷出包 含信息碼的碼字出現(xiàn)差錯(cuò)。通常，如果CRC不通過(guò)，接收機(jī)將丟棄接收的碼字，并要求發(fā)射機(jī) 重傳數(shù)據(jù)。這降低了通信系統(tǒng)的性能。因此，希望在通信系統(tǒng)中，能夠利 用CRC既進(jìn)行檢錯(cuò)又進(jìn)行糾錯(cuò)。但是，由于CRC的特性，利用CRC進(jìn)行 糾錯(cuò)是相對(duì)復(fù)雜并且受到限制的。并且，由于一些通信系統(tǒng)自身的特性， 使用CRC進(jìn)行糾錯(cuò)是困難的，尤其是對(duì)于個(gè)人手持電話系統(tǒng)(Personal Handy-phone System, PHS)。雖然已經(jīng)提出了使用CRC進(jìn)行糾錯(cuò)的一些 方案，但是通常僅限于糾正序列中出現(xiàn)的單比特差錯(cuò)。然而，在一些通信 系統(tǒng)中，單比特糾錯(cuò)缺少實(shí)際的價(jià)值。發(fā)明內(nèi)容本發(fā)明提供了一種能夠在通信系統(tǒng)中利用CRC檢錯(cuò)并糾正滿足一定 條件的符號(hào)錯(cuò)誤的裝置和方法。根據(jù)本發(fā)明的一個(gè)方面，提供了一種在通信系統(tǒng)中利用CRC糾錯(cuò)的 方法，包括設(shè)置一個(gè)或多個(gè)CRC糾錯(cuò)表，CRC糾錯(cuò)表中的信息指示可 糾正差錯(cuò)樣式與相應(yīng)的校驗(yàn)子的對(duì)應(yīng)關(guān)系；對(duì)接收的CRC碼字執(zhí)行CRC 運(yùn)算，生成校驗(yàn)子；如果校驗(yàn)子為零，則接收的碼字被判斷位校驗(yàn)正確； 如果校驗(yàn)子不為零，則在CRC糾錯(cuò)表中査找與該校驗(yàn)子相對(duì)應(yīng)的項(xiàng)；如 果在CRC糾錯(cuò)表中找到與該校驗(yàn)子相對(duì)應(yīng)的項(xiàng)，則根據(jù)與該項(xiàng)相對(duì)應(yīng)的 可糾正差錯(cuò)樣式糾正接收的碼字；如果相應(yīng)的項(xiàng)不在表中，則將接收的碼 字判斷為不可糾正。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種用于在通信系統(tǒng)中利用CRC 糾錯(cuò)的裝置，包括存儲(chǔ)單元，被配置為存儲(chǔ)一個(gè)或多個(gè)CRC糾錯(cuò)表， CRC糾錯(cuò)表中的信息指示可糾正差錯(cuò)樣式與相應(yīng)的校驗(yàn)子的對(duì)應(yīng)關(guān)系； CRC計(jì)算單元，被配置為對(duì)接收的CRC碼字執(zhí)行CRC校驗(yàn)運(yùn)算，生成校 驗(yàn)子；表査找單元，被配置為如果校驗(yàn)子不為零，則在CRC糾錯(cuò)表中査 找與該校驗(yàn)子相對(duì)應(yīng)地項(xiàng)；糾錯(cuò)單元，被配置為如果與該校驗(yàn)子相對(duì)應(yīng)的 項(xiàng)在CRC糾錯(cuò)中被找到，則根據(jù)與該項(xiàng)相對(duì)應(yīng)的可糾正差錯(cuò)樣式糾正接的碼字識(shí)別為不可糾正。根據(jù)本發(fā)明的一個(gè)實(shí)施例，還可以在接收的碼字被糾錯(cuò)之后，對(duì)糾錯(cuò) 后的碼字進(jìn)行驗(yàn)證，以進(jìn)一步保證糾錯(cuò)的正確性。本發(fā)明對(duì)于利用DQPSK的通信系統(tǒng)，例如PHS系統(tǒng)尤其有用。對(duì)于 這樣的系統(tǒng)，經(jīng)常在一個(gè)碼字中發(fā)生由于一次判決錯(cuò)誤導(dǎo)致的連續(xù)兩個(gè)符 號(hào)范圍內(nèi)的兩比特差錯(cuò)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，將可糾正差錯(cuò)樣式設(shè) 定為信息碼中兩個(gè)連續(xù)符號(hào)范圍內(nèi)的兩比特差錯(cuò)。具體地，設(shè)置為兩個(gè)連 續(xù)符號(hào)范圍內(nèi)的符合模式"對(duì)錯(cuò)對(duì)錯(cuò)"、"對(duì)錯(cuò)錯(cuò)對(duì)"、"錯(cuò)對(duì)對(duì)錯(cuò)"或 "錯(cuò)對(duì)錯(cuò)對(duì)"的差錯(cuò)。本發(fā)明還包括利用根據(jù)本發(fā)明的CRC糾錯(cuò)裝置的通信接收機(jī)。 本發(fā)明能夠利用CRC糾錯(cuò)表糾正符合可糾正差錯(cuò)樣式的兩比特差 錯(cuò)，以降低誤幀率，提高通信性能。本發(fā)明對(duì)于PHS系統(tǒng)尤其有益。


結(jié)合附圖，從下面對(duì)本發(fā)明優(yōu)選實(shí)施例的詳細(xì)描述，將更好地理解本 發(fā)明，附圖中類似的參考標(biāo)記指示類似的部分，其中-圖1示意性地示出了一般的移動(dòng)通信系統(tǒng)；圖2是示出了根據(jù)DQPSK調(diào)制方案的符號(hào)與差分相位之間的關(guān)系的 示圖；圖3是示出了標(biāo)準(zhǔn)PHS系統(tǒng)的控制信道和業(yè)務(wù)信道的時(shí)隙格式的示圖；圖4是示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的CRC糾錯(cuò)裝置的示例性配置 的框圖；圖5是示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的CRC糾錯(cuò)裝置的示例性處理 的流程圖；圖6A是示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的"錯(cuò)對(duì)錯(cuò)對(duì)"模式的示例性 CRC糾錯(cuò)表的示圖；圖6B是示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的"錯(cuò)對(duì)對(duì)錯(cuò)"模式的示例性 CRC糾錯(cuò)表的示圖；圖6C是示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的"對(duì)錯(cuò)錯(cuò)對(duì)"模式的示例性 CRC糾錯(cuò)表的示圖；圖6D是示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的"對(duì)錯(cuò)對(duì)錯(cuò)"模式的示例性CRC糾錯(cuò)表的示圖；圖7是示出了根據(jù)本發(fā)明另一個(gè)實(shí)施例的示例性CRC糾錯(cuò)表的示圖；圖8是示出了根據(jù)本發(fā)明另一個(gè)實(shí)施例的CRC糾錯(cuò)裝置的示例性配 置的框圖；以及圖9是示出了根據(jù)本發(fā)明另一個(gè)實(shí)施例CRC糾錯(cuò)裝置的示例性處理 的流程圖。
具體實(shí)施方式
下面，將參考附圖描述本發(fā)明的原理和示例性的實(shí)施例。應(yīng)當(dāng)意識(shí) 到，所描述的實(shí)施例僅是用于舉例說(shuō)明的目的，本發(fā)明并不限于所描述的 具體實(shí)施例。在下面的詳細(xì)說(shuō)明中，將使用PHS系統(tǒng)作為示例。但是應(yīng)當(dāng) 理解，本發(fā)明并不限于特定的PHS系統(tǒng)，而是可以類似地應(yīng)用于其他通信 系統(tǒng)。如所公知的，PHS系統(tǒng)采用差分四相移鍵控(Differential Quadrature Phase Shift Keying, DQPSK)調(diào)制方案。在DQPSK調(diào)制方案中，定義了 分別由兩比特表示的四種符號(hào)(0,0)、 (0, 1)、 (l，O)和(l, 1)。通信時(shí)，利 用對(duì)差分相位的判決來(lái)確定符號(hào)。圖2示出了根據(jù)一種DQPSK調(diào)制方案 的符號(hào)與差分相位之間的關(guān)系。PHS系統(tǒng)采用了 CRC編碼方案。圖3示出了標(biāo)準(zhǔn)PHS系統(tǒng)的控制信 道和業(yè)務(wù)信道的時(shí)隙格式，其中字段長(zhǎng)度均以符號(hào)為單位。從圖中可見(jiàn)， 在控制信道和業(yè)務(wù)信道中，都存在長(zhǎng)度為8符號(hào)(16比特)的CRC校驗(yàn) 碼字段。如所公知的，標(biāo)準(zhǔn)PHS系統(tǒng)采用CRC-CCITT生成多項(xiàng)式g(x)= x16+x12+X5 + l。本發(fā)明的發(fā)明人發(fā)現(xiàn)，在例如PHS系統(tǒng)的通信系統(tǒng)中，單比特糾錯(cuò)常 常是沒(méi)有實(shí)際價(jià)值的。如果出現(xiàn)一次相位判決錯(cuò)誤，將會(huì)影響兩個(gè)相繼的符號(hào)。例如，如果當(dāng)前信號(hào)的相位判決錯(cuò)誤，可能會(huì)造成當(dāng)前信號(hào)與前一 信號(hào)的相位差判決和與后一信號(hào)的相位差判決都發(fā)生錯(cuò)誤，這使得相應(yīng)的兩個(gè)連續(xù)符號(hào)錯(cuò)誤。由于星座映射滿足格雷(Gray)規(guī)則，因此會(huì)發(fā)生兩 比特差錯(cuò)，其中連續(xù)的兩個(gè)符號(hào)中的每一個(gè)中分別存在一比特差錯(cuò)。舉例來(lái)說(shuō)，假設(shè)一個(gè)信息碼序列被表示為ai， a2, a3，...， an。在接收機(jī) 端， 一次相位判決錯(cuò)誤將導(dǎo)致兩個(gè)連續(xù)符號(hào)錯(cuò)誤，例如(32]<+1, a2k+2^P(a2k+3,根據(jù)格雷規(guī)則，將出現(xiàn)兩比特差錯(cuò)，例如仏2k+i,或^2k+2， a2k+^或(a2k+2， a2k+4}。上述差錯(cuò)模式可以歸納為在兩個(gè)連續(xù)符號(hào)范 圍內(nèi)的"錯(cuò)對(duì)錯(cuò)對(duì)"、"錯(cuò)對(duì)對(duì)錯(cuò)"、"對(duì)錯(cuò)錯(cuò)對(duì)"和"對(duì)錯(cuò)對(duì)錯(cuò)"。其 中，"錯(cuò)對(duì)錯(cuò)對(duì)"與"對(duì)錯(cuò)對(duì)錯(cuò)"可以概括為"錯(cuò)對(duì)錯(cuò)"模式。理論上，CRC不具有糾正在任何隨機(jī)位置發(fā)生的兩比特差錯(cuò)的能力， 因?yàn)樵陔S機(jī)位置與校驗(yàn)子之間不存在一一對(duì)應(yīng)的關(guān)系。但是，經(jīng)過(guò)推導(dǎo)， 本發(fā)明的發(fā)明人發(fā)現(xiàn)，如果僅針對(duì)兩個(gè)相繼符號(hào)中發(fā)生的兩比特差錯(cuò)，則 存在一一對(duì)應(yīng)的關(guān)系，也就是說(shuō)，校驗(yàn)子可以被用于糾正這種差錯(cuò)。因 此，本發(fā)明提出了利用CRC糾正兩比特差錯(cuò)的方法的裝置。下文中，將 符合可糾正條件的信息比特差錯(cuò)位置樣式稱為可糾正差錯(cuò)樣式。根據(jù)本發(fā) 明的一個(gè)實(shí)施例，可糾正差錯(cuò)樣式滿足上述的兩個(gè)連續(xù)符號(hào)范圍內(nèi)的兩比 特差錯(cuò)模式。實(shí)際上，在例如PHS的通信系統(tǒng)中，出現(xiàn)一次判決錯(cuò)誤的情況是最為 普遍的。因此，根據(jù)本發(fā)明的利用CRC糾正兩個(gè)連續(xù)符號(hào)中的兩比特差 錯(cuò)的方案是具有實(shí)際意義和價(jià)值的。至少，根據(jù)本發(fā)明的方案，可以降低 誤幀率(FER)，改善解調(diào)性能。下面，參考附圖描述根據(jù)本發(fā)明的示例性的實(shí)施例。 圖4示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的CRC糾錯(cuò)裝置的示例性配置。 根據(jù)本發(fā)明的CRC糾錯(cuò)裝置可以代替?zhèn)鹘y(tǒng)的CRC校驗(yàn)?zāi)K而實(shí)現(xiàn)在接收 機(jī)中。如圖4所示，CRC糾錯(cuò)裝置400主要包括用于執(zhí)行CRC運(yùn)算的 CRC計(jì)算單元401;用于存儲(chǔ)CRC糾錯(cuò)表的存儲(chǔ)單元402;與存儲(chǔ)單元 402和CRC計(jì)算單元401耦合的表査找單元403，用于根據(jù)校驗(yàn)子執(zhí)行 CRC糾錯(cuò)表査找；和與表査找單元403耦合的糾錯(cuò)單元404，用于根據(jù)表查找的結(jié)果進(jìn)行差錯(cuò)糾正。圖5示出了根據(jù)該實(shí)施例的CRC糾錯(cuò)裝置的示例處理流程。初始 時(shí)，在步驟S501將設(shè)置CRC糾錯(cuò)表，該CRC糾錯(cuò)表被保存在存儲(chǔ)單元 402中。CRC糾錯(cuò)表是保存了這樣的信息的表這些信息指示了每種可能 的可糾正差錯(cuò)樣式與相應(yīng)校驗(yàn)子的對(duì)應(yīng)關(guān)系。例如，表中保存了每種可能 的可糾正差錯(cuò)樣式和其相應(yīng)的校驗(yàn)子。注意，可糾正差錯(cuò)樣式例如是符合 上述在兩個(gè)連續(xù)符號(hào)范圍內(nèi)的"錯(cuò)對(duì)錯(cuò)對(duì)"、"錯(cuò)對(duì)對(duì)錯(cuò)"、"對(duì)錯(cuò)錯(cuò) 對(duì)"和"對(duì)錯(cuò)對(duì)錯(cuò)"模式的兩比特差錯(cuò)樣式。圖6A 6D分別示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的示例性CRC糾錯(cuò)表， 其分別對(duì)應(yīng)于模式"錯(cuò)對(duì)錯(cuò)對(duì)"、"錯(cuò)對(duì)對(duì)錯(cuò)"、"對(duì)錯(cuò)錯(cuò)對(duì)"和"對(duì)錯(cuò) 對(duì)錯(cuò)"。每張表的左列是用于可糾正差錯(cuò)樣式的比特串，其長(zhǎng)度與信息碼 長(zhǎng)度相同。其中，"0"代表相應(yīng)的位置沒(méi)有差錯(cuò)，"l"代表相應(yīng)的位置 存在差錯(cuò)。用Pij代表第i種模式的第j種可糾正差錯(cuò)樣式。每張表的右列 是當(dāng)出現(xiàn)符合可糾正差錯(cuò)樣式的差錯(cuò)時(shí)，在CRC運(yùn)算中將得到的相對(duì)應(yīng) 的校驗(yàn)子。校驗(yàn)子的長(zhǎng)度由CRC生成多項(xiàng)式?jīng)Q定。在PHS系統(tǒng)中，校驗(yàn)子的長(zhǎng)度為16比特。用Sij代表與可糾正差錯(cuò)樣式P'j相對(duì)應(yīng)的校驗(yàn)子。表中的每個(gè)CRC校驗(yàn)子可以通過(guò)CRC計(jì)算預(yù)先得到。由于CRC計(jì)算是公知 的，這里省略對(duì)其的詳細(xì)描述。當(dāng)然，本發(fā)明的CRC糾錯(cuò)表并不限于圖6A 6D所示的形式。例如， "錯(cuò)對(duì)錯(cuò)對(duì)"模式和"對(duì)錯(cuò)對(duì)錯(cuò)"模式的表可以合并為一張表("錯(cuò)對(duì) 錯(cuò)"模式)。也可以在一張表中保存全部模式的可糾正差錯(cuò)樣式。另外， 在圖6A 6D中，校驗(yàn)子和可糾正差錯(cuò)樣式用二進(jìn)制比特串來(lái)表示。但 是，也可以采用其他的表示形式，只要能夠從其確定與校驗(yàn)子相對(duì)應(yīng)的可 糾正差錯(cuò)樣式，例如，可以僅指示非零位的相對(duì)或絕對(duì)位置。圖7示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的更加簡(jiǎn)單的CRC糾錯(cuò)表，其中 僅保存校驗(yàn)子，而相應(yīng)的可糾正差錯(cuò)樣式可以根據(jù)條目的計(jì)數(shù)值來(lái)確定。 例如，當(dāng)采用如圖6A 6D所示的順序安排表?xiàng)l目(即表的第一條對(duì)應(yīng)于 第1和第2符號(hào)發(fā)生差錯(cuò)，第二條對(duì)應(yīng)于第2和第3符號(hào)發(fā)生差錯(cuò)，…) 時(shí)，圖7中的表的第k條校驗(yàn)子對(duì)應(yīng)于第k和第k+l符號(hào)發(fā)生了模式i的差錯(cuò)。利用圖7的表，可以更加容易地利用計(jì)數(shù)器或地址指針的值確定相 對(duì)應(yīng)的可糾正差錯(cuò)樣式。利用圖7所示的簡(jiǎn)化的表，可以節(jié)省存儲(chǔ)空間?，F(xiàn)在返回參考圖5。 CRC糾錯(cuò)表可以在接收機(jī)被制造的時(shí)候進(jìn)行設(shè)置 并存儲(chǔ)在存儲(chǔ)單元402中。或者，可以在接收機(jī)的控制器的控制下進(jìn)行設(shè) 置或更改。例如，通過(guò)無(wú)線電或其他接口下載并存儲(chǔ)和/或更新CRC糾錯(cuò) 表。CRC糾錯(cuò)表設(shè)置完成之后，在以后的通信過(guò)程中可以不再執(zhí)行步驟 S501。通信中，接收機(jī)接收的信號(hào)經(jīng)過(guò)規(guī)定的處理之后，將得到接收的CRC 碼字(由于這些處理的本領(lǐng)域公知且與本發(fā)明并不直接相關(guān)的，因此這里 省略對(duì)其的詳細(xì)描述)。代替僅執(zhí)行校驗(yàn)的傳統(tǒng)CRC校驗(yàn)?zāi)K，根據(jù)本 發(fā)明實(shí)施例的CRC糾錯(cuò)裝置400將對(duì)接收的CRC碼字進(jìn)行CRC檢錯(cuò)，并 且如果檢測(cè)出差錯(cuò)，將嘗試進(jìn)行糾錯(cuò)。在步驟S502， CRC糾錯(cuò)裝置400的CRC計(jì)算單元401對(duì)接收的碼字 執(zhí)行CRC計(jì)算，生成校驗(yàn)子。具體地說(shuō)，CRC計(jì)算單元401以接收的碼 字作為除數(shù)，將與生成多項(xiàng)式g(x)的系數(shù)相對(duì)應(yīng)的二進(jìn)制串作為被除數(shù)， 進(jìn)行模2除法，將得到的二進(jìn)制余數(shù)作為校驗(yàn)子。在步驟S503，如果計(jì)算得到的校驗(yàn)子為零，則CRC計(jì)算單元401判 斷接收的碼字(或其中包含的接收的信息碼)被校驗(yàn)為正確。校驗(yàn)通過(guò)的 碼字(或其中包含的信息碼)從CRC糾錯(cuò)裝置400被輸出，以用于接收 機(jī)的下一個(gè)環(huán)節(jié)的處理。如果計(jì)算得到的校驗(yàn)子不為零，則在步驟S503， CRC計(jì)算單元401 判斷接收的碼字(或其中包含的接收的信息碼)出現(xiàn)了差錯(cuò)，并將計(jì)算得 到的校驗(yàn)子通知給表査找單元403以啟動(dòng)糾錯(cuò)。表査找單元403在存儲(chǔ)單元402中所存儲(chǔ)的CRC糾錯(cuò)表中査找包含該 校驗(yàn)子或者與該校驗(yàn)子相對(duì)應(yīng)的項(xiàng)，并將査找結(jié)果提供給糾錯(cuò)單元404。 在步驟S504，如果表查找單元403在CRC糾錯(cuò)表中沒(méi)有找到與CRC計(jì)算 單元401計(jì)算出的校驗(yàn)子相匹配的項(xiàng)，則過(guò)程進(jìn)行到步驟S505，糾錯(cuò)單元 404將接收的碼字(或其中包含的接收信息)碼判斷為存在為不可糾正的 錯(cuò)誤。如果接收的碼字被CRC糾錯(cuò)裝置400判斷為不可糾正，接收機(jī)將采取相應(yīng)的措施，例如丟棄接收的碼字(或其中包含的信息碼)，并要求 發(fā)射機(jī)重傳。在步驟S504，如果表査找單元403在CRC糾錯(cuò)表中找到了與CRC計(jì) 算單元401計(jì)算出的校驗(yàn)子相匹配的項(xiàng)，則將與該項(xiàng)相對(duì)應(yīng)的可糾正差錯(cuò) 樣式信息提供給糾錯(cuò)單元404，并且過(guò)程進(jìn)行到步驟S506。在步驟S506，糾錯(cuò)單元404根據(jù)表査找單元403提供的信息，對(duì)接收 的碼字中所包含的信息碼進(jìn)行糾正。具體地說(shuō)，糾錯(cuò)單元404根據(jù)與計(jì)算 出的校驗(yàn)子相對(duì)應(yīng)的可糾正差錯(cuò)樣式確定差錯(cuò)位置，糾正接收的碼字中的 信息碼相應(yīng)位置的比特。以圖6A 圖6D所示的CRC糾錯(cuò)表為例。假設(shè)CRC計(jì)算單元401計(jì) 算出的校驗(yàn)子等于S2k，表査找單元403將在CRC糾錯(cuò)表中找到S^和與 之相對(duì)應(yīng)的可糾正差錯(cuò)樣式P\ (其第2k+l比特和第2k+4比特為1，其余 比特為0)。并將pZk提供給糾錯(cuò)單元404。糾錯(cuò)單元404基于P2k，糾正 接收的碼字中的信息碼的第2k+l比特和第2k+4比特，即將相應(yīng)位置的0 糾正為1或?qū)?糾正為0。例如，可以通過(guò)將二進(jìn)制比特串P^與接收的碼 字中的信息碼進(jìn)行異或操作來(lái)進(jìn)行糾正。當(dāng)然，本發(fā)明并不限于上述的糾錯(cuò)示例。例如，同樣假設(shè)CRC計(jì)算 單元401計(jì)算出的校驗(yàn)子等于S2k，當(dāng)使用圖7所示的形式的CRC糾錯(cuò)表 時(shí)，表查找單元403將在與模式2 "錯(cuò)對(duì)對(duì)錯(cuò)"相對(duì)應(yīng)的表的第k項(xiàng)找到 S\，并將差錯(cuò)模式和計(jì)數(shù)值k提供給糾錯(cuò)單元404。糾錯(cuò)單元404根據(jù)差 錯(cuò)模式"錯(cuò)對(duì)對(duì)錯(cuò)"和計(jì)數(shù)值k，糾正接收的信息碼的第2k+l比特和第 2k+4比特。例如，糾錯(cuò)單元404將接收的信息碼循環(huán)左移k-l個(gè)符號(hào)，然 后將左4個(gè)比特與和"錯(cuò)對(duì)對(duì)錯(cuò)"模式相對(duì)應(yīng)的二進(jìn)制串"1001"進(jìn)行異 或運(yùn)算，再將信息碼循環(huán)左移至原始順序，從而糾正信息碼。圖8示出了根據(jù)本發(fā)明另一個(gè)實(shí)施例的CRC糾錯(cuò)裝置的示例性配 置。根據(jù)該實(shí)施例，為了保證糾錯(cuò)的準(zhǔn)確性，添加了糾錯(cuò)驗(yàn)證單元801。 糾錯(cuò)驗(yàn)證單元801用于驗(yàn)證糾正后的碼字是否正確。圖9示出了根據(jù)該實(shí)施例的CRC糾錯(cuò)裝置800的示例性處理過(guò)程，其 中步驟S901 S906分別與上述參考圖5描述的步驟S501 206類似。在步驟S906糾錯(cuò)單元404對(duì)接收的碼字進(jìn)行糾錯(cuò)之后，在步驟S907，糾錯(cuò) 驗(yàn)證單元801將糾正后的碼字提供給CRC計(jì)算單元401，并使CRC計(jì)算 單元401對(duì)糾正后的碼字執(zhí)行CRC運(yùn)算。如果對(duì)糾正后的碼字計(jì)算的校 驗(yàn)子為零，則在步驟S908，校驗(yàn)通過(guò)，糾錯(cuò)驗(yàn)證單元801判斷糾錯(cuò)成功。 如果對(duì)糾正后的碼字計(jì)算的校驗(yàn)子不為零，則在步驟S908，校驗(yàn)不通過(guò)， 糾錯(cuò)驗(yàn)證單元801判斷糾錯(cuò)失敗，并將接收的碼字判斷為存在為不可糾正 的錯(cuò)誤。上面已經(jīng)參考具體實(shí)施例說(shuō)明了根據(jù)本發(fā)明的方法和裝置。根據(jù)本發(fā) 明，不但可以利用CRC進(jìn)行檢錯(cuò)，還可以利用CRC對(duì)兩個(gè)連續(xù)符號(hào)范圍 內(nèi)的符合可糾正差錯(cuò)樣式的符號(hào)錯(cuò)誤進(jìn)行糾錯(cuò)。如上所述，在利用差分 QPSK的PHS系統(tǒng)中， 一次判決錯(cuò)誤將引起兩個(gè)連續(xù)符號(hào)中的符合上述可 糾正差錯(cuò)樣式的錯(cuò)誤。本發(fā)明的兩比特糾錯(cuò)能力在如PHS這樣的使用差分 QPSK調(diào)制的系統(tǒng)中尤其有益。上面已經(jīng)在PHS系統(tǒng)的環(huán)境中描述了本發(fā)明示例性實(shí)施例，但是應(yīng)當(dāng) 理解，本發(fā)明也可以類似地應(yīng)用于其他通信系統(tǒng)，尤其是采用差分四相移 鍵控的通信系統(tǒng)。在上述實(shí)施例中，描述和示出了若干具體的步驟作為示例。但是，本 發(fā)明的方法過(guò)程并不限于所描述和示出的具體步驟，本領(lǐng)域的技術(shù)人員可 以在領(lǐng)會(huì)本發(fā)明的精神之后，作出各種改變、修改和添加。上面已經(jīng)描述了根據(jù)本發(fā)明的利用CRC進(jìn)行檢錯(cuò)和糾錯(cuò)的裝置，該 裝置可以實(shí)現(xiàn)在通信系統(tǒng)的接收機(jī)中。本發(fā)明還包括利用這種裝置的通信 接收機(jī)，以及利用這種通信接收機(jī)的通信系統(tǒng)。雖然作為示例性的配置，附圖中已經(jīng)示出了根據(jù)本發(fā)明實(shí)施例的CRC 糾錯(cuò)裝置中的耦合在一起的單元。但是，根據(jù)本發(fā)明的CRC糾錯(cuò)裝置并 不限于圖中所示的具體配置。例如， 一些被示出為分立的單元可以組合在 一起，或者一個(gè)單元可以按照其功能被分為若干個(gè)單元。例如，圖8中所 示的糾錯(cuò)驗(yàn)證單元801也可以設(shè)置在糾錯(cuò)單元404中，或者其功能可以由 糾錯(cuò)單元404完成。另外，CRC糾錯(cuò)裝置也可以另外包括其他單元或模 塊，例如可以對(duì)CRC運(yùn)算參數(shù)進(jìn)行控制的模塊，或者其他功能模塊。本領(lǐng)域的技術(shù)人員可以根據(jù)具體的應(yīng)用進(jìn)行添加或更改。上述的單元和裝置都可以實(shí)現(xiàn)為硬件、軟件、固件或者它們的組合。 當(dāng)以軟件方式實(shí)現(xiàn)時(shí)，上述單元或裝置是被用于執(zhí)行所需任務(wù)的程序或者 代碼段，由接收機(jī)中的計(jì)算設(shè)備執(zhí)行。這些程序或代碼當(dāng)被一個(gè)或多個(gè)計(jì) 算設(shè)備執(zhí)行時(shí)，使得計(jì)算設(shè)備實(shí)現(xiàn)根據(jù)本發(fā)明的方法。程序或者代碼段可 以通過(guò)通信網(wǎng)絡(luò)傳輸?shù)浇邮諜C(jī)的存儲(chǔ)設(shè)備中，或者被存儲(chǔ)在機(jī)器可讀介質(zhì) 中，通過(guò)適當(dāng)?shù)慕涌谧x入接收機(jī)的存儲(chǔ)設(shè)備中。機(jī)器可讀介質(zhì)可以包括能 夠存儲(chǔ)或傳輸信息的任何介質(zhì)。機(jī)器可讀介質(zhì)的例子包括電子電路、半導(dǎo)體存儲(chǔ)器設(shè)備、ROM、閃存、可擦除ROM (EROM)、軟盤、CD-ROM、光盤、硬盤、光纖介質(zhì)、射頻(RF)鏈路，等等。代碼段也可以 經(jīng)由諸如因特網(wǎng)、內(nèi)聯(lián)網(wǎng)等的計(jì)算機(jī)網(wǎng)絡(luò)被下載。本發(fā)明可以以其他的具體形式實(shí)現(xiàn)，而不脫離其精神和本質(zhì)特征。本 發(fā)明的范圍由所附權(quán)利要求而非上述描述定義，并且，落入權(quán)利要求的含 義和等同物的范圍內(nèi)的全部改變都被包括在本發(fā)明的范圍之中。
權(quán)利要求
1.一種在通信系統(tǒng)中利用循環(huán)冗余校驗(yàn)糾錯(cuò)的方法，包括設(shè)置一個(gè)或多個(gè)循環(huán)冗余校驗(yàn)糾錯(cuò)表，所述循環(huán)冗余校驗(yàn)糾錯(cuò)表中的項(xiàng)指示可糾正差錯(cuò)樣式與相應(yīng)的校驗(yàn)子的對(duì)應(yīng)關(guān)系；對(duì)接收的循環(huán)冗余校驗(yàn)碼字執(zhí)行循環(huán)冗余校驗(yàn)運(yùn)算，生成校驗(yàn)子；如果所述校驗(yàn)子為零，則將所述接收的碼字判斷為校驗(yàn)正確；并且如果所述校驗(yàn)子不為零，則在所述循環(huán)冗余校驗(yàn)糾錯(cuò)表中查找與所述校驗(yàn)子相對(duì)應(yīng)的項(xiàng)；如果在所述循環(huán)冗余校驗(yàn)糾錯(cuò)表中找到與所述校驗(yàn)子相對(duì)應(yīng)的項(xiàng)，則根據(jù)與該項(xiàng)相對(duì)應(yīng)的可糾正差錯(cuò)樣式糾正所述接收的碼字；并且如果在所述循環(huán)冗余校驗(yàn)糾錯(cuò)表中沒(méi)有找到與所述校驗(yàn)子相對(duì)應(yīng)的項(xiàng)，則將所述接收的碼字判斷為不可糾正。
2. 根據(jù)權(quán)利要求1所述的方法，還包括在所述糾正之后，對(duì)所述糾正后的碼字執(zhí)行循環(huán)冗余校驗(yàn)運(yùn)算；并且 如果所述糾正后的碼字被校驗(yàn)為不正確，則將所述接收的碼字判斷為 不可糾正。
3. 根據(jù)權(quán)利要求1所述的方法，其中 碼中的兩個(gè)連續(xù)符號(hào)范圍內(nèi)的差錯(cuò)。
4. 根據(jù)權(quán)利要求3所述的方法，其中所述可糾正差錯(cuò)樣式包括信息 ，所述可糾正差錯(cuò)樣式是符合以 下至少一種模式的兩比特差錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)； 對(duì)錯(cuò)錯(cuò)對(duì)； 錯(cuò)對(duì)對(duì)錯(cuò)；或 錯(cuò)對(duì)錯(cuò)對(duì)。
5. 根據(jù)權(quán)利要求1所述的方法，其中所述通信系統(tǒng)是差分四相移鍵控通信系統(tǒng)。
6. 根據(jù)權(quán)利要求1所述的方法，其中 所述通信系統(tǒng)是個(gè)人手持電話系統(tǒng)。
7. —種用于在通信系統(tǒng)中利用循環(huán)冗余校驗(yàn)糾錯(cuò)的裝置，包括 存儲(chǔ)單元，被配置為存儲(chǔ)一個(gè)或多個(gè)循環(huán)冗余校驗(yàn)糾錯(cuò)表，所述循環(huán)冗余校驗(yàn)糾錯(cuò)表中的條目指示可糾正差錯(cuò)樣式與相應(yīng)的校驗(yàn)子的對(duì)應(yīng)關(guān)系；循環(huán)冗余校驗(yàn)計(jì)算單元，被配置為對(duì)接收的循環(huán)冗余校驗(yàn)碼字執(zhí)行循環(huán)冗余校驗(yàn)運(yùn)算，生成校驗(yàn)子；表查找單元，被配置為如果所述校驗(yàn)子不為零，則在所述循環(huán)冗余校 驗(yàn)糾錯(cuò)表中查找與所述校驗(yàn)子相對(duì)應(yīng)的項(xiàng)；以及糾錯(cuò)單元，被配置為如果與所述校驗(yàn)子相對(duì)應(yīng)的項(xiàng)在所述循環(huán)冗余校 驗(yàn)糾錯(cuò)中被找到，則根據(jù)與該項(xiàng)相對(duì)應(yīng)的可糾正差錯(cuò)樣式糾正所述接收的 碼字；否則，將所述接收的碼字判斷為不可糾正。
8. 根據(jù)權(quán)利要求7所述的裝置，還包括糾錯(cuò)驗(yàn)證單元，所述糾錯(cuò)驗(yàn)證單元被配置為使所述循環(huán)冗余校驗(yàn)計(jì)算 單元對(duì)所述糾正后的碼字執(zhí)行循環(huán)冗余校驗(yàn)運(yùn)算，并且如果所述糾正后的 碼字被校驗(yàn)為不正確，則將所述接收的碼字識(shí)別為不可糾正。
9. 根據(jù)權(quán)利要求7所述的裝置，其中，所述可糾正差錯(cuò)樣式包括信息 碼中的兩個(gè)連續(xù)符號(hào)范圍內(nèi)的差錯(cuò)。
10. 根據(jù)權(quán)利要求9所述的裝置，其中，所述可糾正差錯(cuò)樣式是符合 以下至少一種模式的兩比特差錯(cuò)對(duì)錯(cuò)對(duì)錯(cuò)； 對(duì)錯(cuò)錯(cuò)對(duì)； 錯(cuò)對(duì)對(duì)錯(cuò)；或 錯(cuò)對(duì)錯(cuò)對(duì)。
11. 根據(jù)權(quán)利要求7所述的裝置，其中，所述通信系統(tǒng)是差分四相移 鍵控通信系統(tǒng)。
12. 根據(jù)權(quán)利要求7所述的裝置，其中，所述通信系統(tǒng)是個(gè)人手持電 話系統(tǒng)。
13. —種包括如權(quán)利要求7所述的裝置的通信接收機(jī)。
全文摘要
本發(fā)明提供了一種利用循環(huán)冗余校驗(yàn)糾錯(cuò)的裝置和方法。根據(jù)本發(fā)明的一個(gè)實(shí)施例，設(shè)置CRC糾錯(cuò)表，CRC糾錯(cuò)表中的信息指示可糾正差錯(cuò)樣式與相應(yīng)的校驗(yàn)子的對(duì)應(yīng)關(guān)系。對(duì)接收的碼字執(zhí)行循環(huán)冗余校驗(yàn)運(yùn)算，如果校驗(yàn)子不為零，則在CRC糾錯(cuò)表中進(jìn)行查找。如果在表中找到含有或者與該校驗(yàn)子對(duì)應(yīng)的項(xiàng)，則根據(jù)與該項(xiàng)對(duì)應(yīng)的可糾正差錯(cuò)樣式糾正接收的碼字。根據(jù)一個(gè)實(shí)施例，可糾正差錯(cuò)樣式為連續(xù)的兩個(gè)符號(hào)范圍內(nèi)的兩比特差錯(cuò)。本發(fā)明可以降低誤幀率，尤其適于個(gè)人手持電話系統(tǒng)。
文檔編號(hào)H03M13/09GK101232348SQ200710154160
公開(kāi)日2008年7月30日 申請(qǐng)日期2007年9月19日 優(yōu)先權(quán)日2006年10月4日
發(fā)明者茜 李, 陳曉春 申請(qǐng)人:馬維爾國(guó)際貿(mào)易有限公司