專利名稱：用于對(duì)用戶和/或應(yīng)用數(shù)據(jù)提供不等同的差錯(cuò)保護(hù)的分組編碼方法
用于對(duì)用戶和/或應(yīng)用數(shù)據(jù)提供不等同的差錯(cuò)保護(hù)的分組編碼方法
背景技術(shù)：
概括地說(shuō)，本發(fā)明涉及到通信系統(tǒng)，具體地說(shuō)，涉及對(duì)不同的比特提供不等同的差錯(cuò)保護(hù)的分組編碼機(jī)制。
在通信系統(tǒng)中，被傳送的信息比特中的一部分比其它部分要求更多的保護(hù)(例如，報(bào)頭比特比有效負(fù)載比特更重要，在MPEG視頻流傳送時(shí)I-幀比P/B-幀更重要)。為達(dá)此目的，可以使用幾個(gè)已知的技術(shù)之一，諸如不等同地應(yīng)用的前向糾錯(cuò)(FEC)、分組重傳等等。這些技術(shù)雖然可以用于對(duì)不同的分組提供不等同的差錯(cuò)保護(hù)，但不適于對(duì)一個(gè)分組中的比特提供不等同的差錯(cuò)保護(hù)。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供了一種分組編碼機(jī)制，以確保一個(gè)分組或多個(gè)分組中的不同比特得到不等同的差錯(cuò)保護(hù)。在一個(gè)實(shí)施例中，格雷編碼的結(jié)構(gòu)用于確保不同的比特得到不等同的差錯(cuò)保護(hù)。不同于常規(guī)的編碼機(jī)制，分組編碼機(jī)制利用高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特的混合來(lái)生成符號(hào)。該機(jī)制具有可忽略的復(fù)雜度且可以提供對(duì)于分組中的報(bào)頭比特的較高的檢測(cè)概率。另外，其可以對(duì)重要的幀(諸如控制分組、MPEG傳輸中的I-幀等)提供更高程度的保護(hù)以抵抗噪聲干擾。
依據(jù)本發(fā)明的一個(gè)方面，一種用于處理比特流中的比特的方法包括加擾所述比特流；將所述加擾的比特流分離成單獨(dú)的高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特以形成高優(yōu)先級(jí)比特流和低優(yōu)先級(jí)比特流，其中，所述高優(yōu)先級(jí)比特流具有從左到右的高優(yōu)先級(jí)比特順序并且所述低優(yōu)先級(jí)比特流具有從左到右的低優(yōu)先級(jí)比特順序；通過(guò)將來(lái)自所述高優(yōu)先級(jí)比特流的所述高優(yōu)先級(jí)比特嵌入到所述低優(yōu)先級(jí)比特流中來(lái)重排所述比特以形成經(jīng)重排的比特流，同時(shí)在所述經(jīng)重排的比特流中保持所述高優(yōu)先級(jí)比特順序和所述低優(yōu)先級(jí)比特順序，其中，所述經(jīng)重排的比特流包括比特塊，每個(gè)比特塊包括一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特，其中所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特放置在對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特的左側(cè)以便提供對(duì)于所述高優(yōu)先級(jí)比特的保護(hù)來(lái)抵抗噪聲，其中所述保護(hù)至少等同于對(duì)于所述比特塊中的所述低優(yōu)先級(jí)比特的保護(hù)；利用格雷編碼方法來(lái)調(diào)制所述經(jīng)重排的比特流以產(chǎn)生編碼比特流；將所述編碼比特流發(fā)送給通信介質(zhì)。
在一些實(shí)施例中，編碼比特流的比特對(duì)符號(hào)映射提供含有邊緣符號(hào)和非邊緣符號(hào)的星座圖，其中每個(gè)符號(hào)包括多個(gè)比特；對(duì)每個(gè)邊緣符號(hào)中的比特進(jìn)行校正檢測(cè)的概率對(duì)于最左端比特為最高并且從左到右縮減并且對(duì)于最右端比特為最低。所述經(jīng)重排的比特流中的至少一個(gè)比特塊包括來(lái)自所述比特流中的最高有效比特的一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特和來(lái)自所述比特流中的最低有效比特的對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特。所述比特的重排包括生成具有M個(gè)比特的比特塊，其中，M是星座大小，其表現(xiàn)每符號(hào)的比特，每個(gè)具有M個(gè)比特的比特塊包括在所述對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特左側(cè)的所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特。所述比特流可以包含具有報(bào)頭比特和有效負(fù)載比特的分組，所述報(bào)頭比特是高優(yōu)先級(jí)比特，所述有效負(fù)載比特是低優(yōu)先級(jí)比特。所述比特流可以包含具有高優(yōu)先級(jí)比特的高優(yōu)先級(jí)分組和具有低優(yōu)先級(jí)比特的低優(yōu)先級(jí)分組。
在特定實(shí)施例中，所述方法還包括從所述通信介質(zhì)接收輸入的編碼比特流，所述輸入的編碼比特流包括嵌入到多個(gè)低優(yōu)先級(jí)編碼比特中的多個(gè)高優(yōu)先級(jí)編碼比特，所述高優(yōu)先級(jí)編碼比特具有從左到右的高優(yōu)先級(jí)比特輸入順序，所述低優(yōu)先級(jí)編碼比特具有從左到右的低優(yōu)先級(jí)比特輸入順序；解調(diào)所述輸入的編碼比特流以產(chǎn)生解碼比特流；將所述解碼比特流分離成單獨(dú)的高優(yōu)先級(jí)解碼比特和低優(yōu)先級(jí)解碼比特以形成高優(yōu)先級(jí)解碼比特流和低優(yōu)先級(jí)解碼比特流，同時(shí)在高優(yōu)先級(jí)解碼比特流中保持高優(yōu)先級(jí)比特的輸入順序和在低優(yōu)先級(jí)解碼比特流中保持低優(yōu)先級(jí)比特的輸入順序；利用后續(xù)有所述低優(yōu)先級(jí)解碼比特流的所述高優(yōu)先級(jí)解碼比特流來(lái)生成連續(xù)的比特流；以及解擾所述連續(xù)的比特流。
依據(jù)本發(fā)明的另一個(gè)方面，一種用于處理比特流中的比特的系統(tǒng)包括加擾器，其加擾所述的比特流；發(fā)射機(jī)分離模塊，其將所述加擾的比特流分離成單獨(dú)的高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特以形成高優(yōu)先級(jí)比特流和低優(yōu)先級(jí)比特流，其中，所述高優(yōu)先級(jí)比特流具有從左到右的高優(yōu)先級(jí)比特順序并且所述低優(yōu)先級(jí)比特流具有從左到右的低優(yōu)先級(jí)比特順序；發(fā)射機(jī)重排模塊，其通過(guò)將來(lái)自所述高優(yōu)先級(jí)比特流的所述高優(yōu)先級(jí)比特嵌入到所述低優(yōu)先級(jí)比特流中來(lái)重排所述比特以形成經(jīng)重排的比特流，同時(shí)在所述經(jīng)重排的比特流中保持所述高優(yōu)先級(jí)比特順序和所述低優(yōu)先級(jí)比特順序，其中，所述經(jīng)重排的比特流包括比特塊，每個(gè)比特塊包括一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特，其中所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特放置在對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特的左側(cè)以便提供對(duì)于所述高優(yōu)先級(jí)比特的保護(hù)來(lái)抵抗噪聲，其中所述保護(hù)至少等同于對(duì)于所述比特塊中的所述低優(yōu)先級(jí)比特的保護(hù)；調(diào)制映射器，其利用格雷編碼方法來(lái)調(diào)制所述經(jīng)重排的比特流以產(chǎn)生編碼比特流；以及發(fā)射機(jī)，其將所述編碼比特流發(fā)送給通信介質(zhì)。
在一些實(shí)施例中，所述系統(tǒng)還包括接收機(jī)，其從所述通信介質(zhì)接收輸入的編碼比特流，其中，所述輸入的編碼比特流包括嵌入到多個(gè)低優(yōu)先級(jí)編碼比特中的多個(gè)高優(yōu)先級(jí)編碼比特，其中所述高優(yōu)先級(jí)編碼比特具有從左到右的高優(yōu)先級(jí)比特輸入順序，所述低優(yōu)先級(jí)編碼比特具有從左到右的低優(yōu)先級(jí)比特輸入順序；解調(diào)模塊，其解調(diào)所述輸入的編碼比特流以產(chǎn)生解碼比特流；接收機(jī)分離模塊，其將所述解碼比特流分離成單獨(dú)的高優(yōu)先級(jí)解碼比特和低優(yōu)先級(jí)解碼比特以形成高優(yōu)先級(jí)解碼比特流和低優(yōu)先級(jí)解碼比特流，同時(shí)在所述高優(yōu)先級(jí)解碼比特流中保持所述高優(yōu)先級(jí)比特輸入順序和在所述低優(yōu)先級(jí)解碼比特流中保持所述低優(yōu)先級(jí)比特輸入順序；接收機(jī)重排模塊，其利用后續(xù)有所述低優(yōu)先級(jí)解碼比特流的所述高優(yōu)先級(jí)解碼比特流來(lái)生成連續(xù)的比特流；以及解擾器，其解擾所述連續(xù)的比特流。
本發(fā)明的另一個(gè)方面針對(duì)存儲(chǔ)用于控制數(shù)據(jù)處理器以處理比特流中的比特的多條指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。所述多條指令包括用于使所述數(shù)據(jù)處理器加擾所述比特流的指令；用于使所述數(shù)據(jù)處理器將所述加擾的比特流分離成單獨(dú)的高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特以形成高優(yōu)先級(jí)比特流和低優(yōu)先級(jí)比特流的指令，其中，所述高優(yōu)先級(jí)比特流具有從左到右的高優(yōu)先級(jí)比特順序并且所述低優(yōu)先級(jí)比特流具有從左到右的低優(yōu)先級(jí)比特順序；用于使所述數(shù)據(jù)處理器通過(guò)將來(lái)自所述高優(yōu)先級(jí)比特流的所述高優(yōu)先級(jí)比特嵌入到所述低優(yōu)先級(jí)比特流中來(lái)重排所述比特以形成經(jīng)重排的比特流，同時(shí)在所述經(jīng)重排的比特
7流中保持所述高優(yōu)先級(jí)比特順序和所述低優(yōu)先級(jí)比特順序的指令，其中，所述經(jīng)重排的比特流包括比特塊，每個(gè)比特塊包括一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特，其中所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特放置在對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特的左側(cè)以便提供對(duì)于所述高優(yōu)先級(jí)比特的保護(hù)來(lái)抵抗噪聲，其中所述保護(hù)至少等同于對(duì)于所述比特塊中的所述低優(yōu)先級(jí)比特的保護(hù)；用于使所述數(shù)據(jù)處理器利用格雷編碼方法來(lái)調(diào)制所述經(jīng)重排的比特流以產(chǎn)生編碼比特流的指令。
對(duì)于本領(lǐng)域的普通技術(shù)人員，通過(guò)下面結(jié)合特定施例的詳細(xì)描述，本發(fā)明的這些和其它特征及其優(yōu)點(diǎn)將變得顯而易見(jiàn)。


圖1示出了具有比特加擾器和其后是調(diào)制映射器的典型通信系統(tǒng)的示例。
圖2示出了分組編碼的示例，更明確地說(shuō)，其示出了加擾處理之后的比特對(duì)符號(hào)映射。
圖3依據(jù)本發(fā)明的實(shí)施例，示出了為在通信系統(tǒng)中提供不等同的差錯(cuò)保護(hù)而進(jìn)行的針對(duì)比特對(duì)符號(hào)映射的分組編碼的示例。
圖4是通信系統(tǒng)的示意圖，其示出了用于有助于為獲得不等同的差錯(cuò)保護(hù)而進(jìn)行恰當(dāng)?shù)谋忍貙?duì)符號(hào)映射的多級(jí)加擾的示例。
圖5表示的示例示出了如何將高優(yōu)先級(jí)比特嵌入到低優(yōu)先級(jí)比特流中。
圖6示出了應(yīng)用本發(fā)明的分組編碼機(jī)制以對(duì)分組中的報(bào)頭比特提供較多保護(hù)的第一示例。
圖7示出了應(yīng)用本發(fā)明的分組編碼機(jī)制以對(duì)分組中的報(bào)頭比特提供較多保護(hù)的第二示例，其比圖6中的第一示例具有更高水平的差錯(cuò)保護(hù)。
圖8示出了應(yīng)用本發(fā)明的分組編碼機(jī)制以對(duì)分組中的報(bào)頭比特提供較多保護(hù)的第三示例，其示出了發(fā)往相同用戶或不同用戶的不同分組的不等同的差錯(cuò)保護(hù)。
具體實(shí)施例方式在本發(fā)明的以下詳細(xì)描述中，參照了構(gòu)成本發(fā)明的一部分且通過(guò)圖示而非限制性地示出的附圖，以及可以通過(guò)其實(shí)現(xiàn)本發(fā)明的示例性實(shí)施例。在附圖中，類似的標(biāo)號(hào)描述貫穿于若干示圖當(dāng)中的基本上相同的部件。此外，應(yīng)該注意到詳細(xì)描述提供了不同的示例性實(shí)施例，如下所描述的且如下面附圖所示出的；本發(fā)明不限制于本文描述描述且示出的實(shí)施例，而是可以擴(kuò)展到其它實(shí)施例，如本領(lǐng)域中的技術(shù)人員會(huì)知道的或?qū)?huì)知道的。在說(shuō)明書(shū)中涉及到的“一個(gè)實(shí)施例”、“這個(gè)實(shí)施例”、或“這些實(shí)施例”意味著結(jié)合實(shí)施例而描述的特定的特性、結(jié)構(gòu)、或特征包括在本發(fā)明的至少一個(gè)實(shí)施例中，而這些用語(yǔ)在說(shuō)明書(shū)中不同地方的出現(xiàn)并非都涉及到相同實(shí)施例。另外，在下面的詳細(xì)描述中，為了提供對(duì)本發(fā)明的全面理解而給出了大量的具體細(xì)節(jié)。然而，對(duì)于本領(lǐng)域中的一個(gè)普通技術(shù)人員顯而易見(jiàn)的是， 為實(shí)現(xiàn)本發(fā)明并非需要所有這些特定細(xì)節(jié)。在另外的情況下，公知的結(jié)構(gòu)、材料、電路、過(guò)程和接口并沒(méi)有被詳細(xì)描述，和/或可以以框圖的形式來(lái)示出，從而不使得不必要地模糊本發(fā)明。
在下面的描述中，使用了相對(duì)的方向和方位術(shù)語(yǔ)，諸如術(shù)語(yǔ)水平、垂直、左、右、頂部和底部。將會(huì)意識(shí)到，就二維布局的給定方向而言，這些術(shù)語(yǔ)是指該布局中相對(duì)的方向和方位。對(duì)于該布局的不同方向，不同的相對(duì)的方向和方位術(shù)語(yǔ)可用于描述相同的對(duì)象或操作。
此外，下面詳細(xì)描述中的一些部分是圍繞計(jì)算機(jī)內(nèi)的操作的算法和符號(hào)表示法而給出的。這些算法描述和符號(hào)表示法是數(shù)據(jù)處理領(lǐng)域的技術(shù)人員用于將其發(fā)明的本質(zhì)最有效地傳達(dá)給其它領(lǐng)域的技術(shù)人員的手段。算法是為達(dá)到預(yù)期的結(jié)束狀態(tài)或結(jié)果的一系列定義好的步驟。在本發(fā)明中，所執(zhí)行的步驟需要對(duì)實(shí)際量進(jìn)行物理操控以達(dá)到實(shí)際結(jié)果。通常，盡管不必要，但是這些量采用能夠被存儲(chǔ)、傳輸、合并、比較以及以其它方式操控的指令或者電或磁信號(hào)的形式。已經(jīng)證實(shí)有時(shí)為了方便，主要出于共同用途的原因，將這些信號(hào)稱為比特、值、元素、符號(hào)、字符、項(xiàng)、數(shù)字、指令等。然而，應(yīng)當(dāng)理解，所有這些術(shù)語(yǔ)和類似術(shù)語(yǔ)將與恰當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)，并僅僅作為施加到這些量的便捷標(biāo)簽。除非另外明確規(guī)定， 否則，如根據(jù)下面的討論顯而易見(jiàn)的是，應(yīng)當(dāng)意識(shí)到貫穿整個(gè)描述，利用諸如“處理”、“計(jì)算”、“運(yùn)算”、“確定”、“顯示”等等之類的術(shù)語(yǔ)的討論可以包括計(jì)算機(jī)系統(tǒng)或其它信息處理設(shè)備的動(dòng)作和處理，計(jì)算機(jī)系統(tǒng)或其它信息處理設(shè)備將操控并將表示為計(jì)算機(jī)系統(tǒng)的寄存器和存儲(chǔ)器中的物理(電的)量的數(shù)據(jù)轉(zhuǎn)換成同樣被表示為計(jì)算機(jī)系統(tǒng)的存儲(chǔ)器或寄存器或其它信息存儲(chǔ)、傳輸設(shè)備或顯示設(shè)備中的物理量的其它數(shù)據(jù)。
本發(fā)明還涉及到用于實(shí)現(xiàn)本文中操作的裝置。該裝置可以為所需目地來(lái)專門(mén)構(gòu)造，或其可以包括由一個(gè)或多個(gè)計(jì)算機(jī)程序選擇性地激活或重新配置的一個(gè)或多個(gè)通用計(jì)算機(jī)。這樣的計(jì)算機(jī)程序可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，例如但不限于光盤(pán)、磁盤(pán)、只讀存儲(chǔ)器、隨機(jī)訪問(wèn)存儲(chǔ)器、固態(tài)設(shè)備和驅(qū)動(dòng)器、或任何其它類型的適用于存儲(chǔ)電子信息的介質(zhì)。本文中給出的算法和顯示不是固有的涉及到任何特有的計(jì)算機(jī)或其它裝置。可以用與本文的教導(dǎo)相一致的程序和模塊使用各種通用系統(tǒng)，或者，可以證明構(gòu)造更加專門(mén)的裝置來(lái)實(shí)現(xiàn)期望的方法步驟是方便的。另外，本發(fā)明不是針對(duì)任意特定的編程語(yǔ)言來(lái)描述的。 將會(huì)意識(shí)到的是，各種編程語(yǔ)言可以用以實(shí)現(xiàn)如本文描述的本發(fā)明的教導(dǎo)。編程語(yǔ)言的指令可以通過(guò)一個(gè)或多個(gè)處理設(shè)備(例如，中央處理單元(CPU)、處理器、或控制器)來(lái)執(zhí)行。
如下面將要更加詳細(xì)描述的，本發(fā)明的示例性實(shí)施例提供用于實(shí)現(xiàn)分組編碼機(jī)制的裝置、方法和計(jì)算機(jī)程序，以確保一個(gè)分組或多個(gè)分組中的不同比特得到不等同的差錯(cuò)保護(hù)。
在一個(gè)示例性實(shí)施例中，格雷編碼的結(jié)構(gòu)用來(lái)確保不同比特比特得到不等同的差錯(cuò)保護(hù)。所述分組編碼機(jī)制使用高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特的混合來(lái)生成符號(hào)。這可以如下實(shí)現(xiàn)(a)加擾輸入的比特流(由高優(yōu)先級(jí)比特及其后跟有的低優(yōu)先級(jí)比特組成)。 (b)在經(jīng)加擾的比特流中將高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特分離開(kāi)來(lái)以產(chǎn)生高優(yōu)先級(jí)比特流和低優(yōu)先級(jí)比特流。(c)處理所述比特流(由高優(yōu)先級(jí)比特及其后跟有的低優(yōu)先級(jí)比特組成)以生成經(jīng)修改的比特流，其中，每個(gè)具有M比特的比特塊(M是星座大小，其表現(xiàn)每符號(hào)的比特)包含作為MSB(最高有效比特)的高優(yōu)先級(jí)比特和作為L(zhǎng)SB(最低有效比特)的低優(yōu)先級(jí)比特。MSB中高優(yōu)先級(jí)比特的數(shù)量越少，對(duì)它們的差錯(cuò)保護(hù)程度越高。(d)使用格雷編碼對(duì)所述比特進(jìn)行編碼，并處理生成的符號(hào)以便進(jìn)行傳輸。在接收端，上述操作相反地進(jìn)行以恢復(fù)所傳輸?shù)谋忍亍?br> 圖1示出了具有比特加擾器及其后跟有的調(diào)制映射器的典型通信系統(tǒng)的一個(gè)示例。在調(diào)制映射器中用格雷編碼方法對(duì)來(lái)自比特加擾器的輸入的比特進(jìn)行編碼，以使當(dāng)符號(hào)被錯(cuò)誤地檢測(cè)為相鄰符號(hào)時(shí)的比特差錯(cuò)概率最小化。經(jīng)編碼的比特被處理以便進(jìn)行傳輸并隨后發(fā)送給通信介質(zhì)。上面的操作被相反地進(jìn)行以在輸出的比特流中獲取所發(fā)送的比特。也就是說(shuō)，來(lái)自通信介質(zhì)的比特經(jīng)過(guò)接收機(jī)處理，在解調(diào)單元中被解碼，并在隨后通過(guò)比特加擾器解擾以生成輸出的比特流。
圖2示出了分組編碼的一個(gè)示例，具體地說(shuō)，其示出了加擾處理之后的比特對(duì)符號(hào)映射。在該示例中，將報(bào)頭比特連同其后跟有的有效負(fù)載比特一起進(jìn)行編碼。與LSB比特相比，組成編碼數(shù)據(jù)中的MBS的比特通常對(duì)于噪聲干擾更加健壯。這導(dǎo)致不同比特得到不等同的差錯(cuò)保護(hù)而不論其校正檢測(cè)的重要性。格雷編碼機(jī)制確保相鄰符號(hào)中不同比特的數(shù)量總是1。這降低了當(dāng)符號(hào)被錯(cuò)誤地檢測(cè)為相鄰符號(hào)時(shí)的比特差錯(cuò)率。
圖3依據(jù)本發(fā)明的實(shí)施例，為在通信系統(tǒng)中提供不等同的差錯(cuò)保護(hù)而進(jìn)行的針對(duì)比特對(duì)符號(hào)映射的分組編碼的示例。在本發(fā)明中，我們利用這樣的事實(shí)對(duì)于給定符號(hào)中的比特的差錯(cuò)概率取決于該比特在該符號(hào)中的相對(duì)位置(尤其對(duì)于較高階的星座諸如 16-QAM或64-QAM)。作為一個(gè)例子，圖3示出了使用格雷編碼符號(hào)的QAM-16星座圖。顯而易見(jiàn)的是，對(duì)于處在星座邊緣的符號(hào)(例如S0、S1、S4、S5等)中的MSB比特的差錯(cuò)概率低于對(duì)于LSB比特的差錯(cuò)概率。更具體地說(shuō)，對(duì)于邊緣符號(hào)中的不同比特進(jìn)行校正檢測(cè)的概率遵從如下順序 Pr (b0) > Pr ^1) > Pr (b2) > Pr (b3) (1) 圖3所示的原理連同公式(1)用以設(shè)計(jì)可以對(duì)分組中的比特提供不等同的差錯(cuò)保護(hù)的系統(tǒng)。當(dāng)給定的比特流利用格雷編碼來(lái)編碼時(shí)，一些生成的符號(hào)可能處在星座圖的邊緣(取決于被編碼的確切比特)。如果發(fā)生那種情況，那么占據(jù)最左端位置的比特與最右端的比特相比將受到更多的保護(hù)。另一方面，如果生成的符號(hào)不處于邊緣，那么所有比特將同等機(jī)會(huì)地受到干擾。依據(jù)本發(fā)明特定的特定實(shí)施例，我們建議總是將“高優(yōu)先級(jí)”比特放置在最左端的位置。這將確保“高優(yōu)先級(jí)”比特相比于“低優(yōu)先級(jí)”比特得到更多或等同的保護(hù)，這取決于生成的符號(hào)是否處于邊緣。
在星座圖中，與給定星座點(diǎn)最接近的星座點(diǎn)稱為給定星座點(diǎn)的鄰居。如果所有星座點(diǎn)具有相等數(shù)量的鄰居，那么該圖是低階星座圖。如果一些星座點(diǎn)(尤其是位于邊緣的那些星座點(diǎn))比圖上的其它星座點(diǎn)(例如，不處于邊緣的那些星座點(diǎn))具有較少數(shù)量的鄰居，那么該圖是高階星座圖。本發(fā)明分組編碼機(jī)制的不等同的差錯(cuò)保護(hù)的益處顯現(xiàn)在諸如 16-QAM或64-QAM之類的高階星座中，而當(dāng)使用低階星座(例如，BPSK、QPSK、QAM-4等)時(shí)沒(méi)有益處或益處不明顯。
A.分離高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特 圖4是通信系統(tǒng)的示意圖，其示出了用于有助于為獲得不等同的差錯(cuò)保護(hù)而進(jìn)行恰當(dāng)?shù)谋忍貙?duì)符號(hào)映射的多級(jí)加擾的示例。圖4的“a”部分示出了發(fā)射機(jī)，其包括處理器、 存儲(chǔ)器以及多個(gè)用于對(duì)傳輸路徑中的比特進(jìn)行處理的模塊。輸入的比特流通過(guò)加擾器來(lái)加擾。與圖1所描述的常規(guī)通信系統(tǒng)不同，建議在發(fā)射機(jī)分離模塊中根據(jù)不同的優(yōu)先級(jí)水平將比特流分離開(kāi)來(lái)，并在發(fā)射機(jī)重排模塊中對(duì)其進(jìn)行重排，如下面詳細(xì)討論的。經(jīng)修改的比特流然后由調(diào)制映射器來(lái)編碼，并在隨后經(jīng)處理以便進(jìn)行傳輸。圖4的“b”部分示出了接收機(jī)，其包括處理器、存儲(chǔ)器以及多個(gè)用于對(duì)返回接收路徑中的比特進(jìn)行處理的模塊。比特流經(jīng)過(guò)接收機(jī)處理而后在解調(diào)模塊中解調(diào)。在接收機(jī)分離模塊中將經(jīng)解調(diào)/解碼的比特流中的高優(yōu)先級(jí)比特與低優(yōu)先級(jí)比特分離同時(shí)保持各自的比特順序。下一個(gè)步驟是在接收機(jī)重排模塊中利用高優(yōu)先級(jí)比特后跟有低優(yōu)先級(jí)比特來(lái)生成連續(xù)的比特流。在解擾器中解擾所生成的比特流以產(chǎn)生輸出比特流。
B.針對(duì)比特對(duì)符號(hào)映射的比特嵌入 在將高優(yōu)先級(jí)比特與低優(yōu)先級(jí)比特分離之后，它們被重排，從而使得在任何給定流中的比特的順序保持不變的同時(shí)嵌入高優(yōu)先級(jí)比特以便保持較高的保護(hù)以對(duì)抗噪聲。于是，每個(gè)具有M比特的比特塊可以有屬于不同優(yōu)先級(jí)水平的比特。例如，MSB比特可以屬于最高優(yōu)先級(jí)比特流，而最低優(yōu)先級(jí)比特可以形成LSB比特。
圖5表示的示例示出了如何將高優(yōu)先級(jí)比特嵌入到低優(yōu)先級(jí)比特流中。給出了兩個(gè)示例并且這兩個(gè)示例都保持“高優(yōu)先級(jí)”比特流和“低優(yōu)先級(jí)”比特流中各自的比特順序。 相比于示例-1，示例-2對(duì)“高優(yōu)先級(jí)”比特提供更高水平的保護(hù)。
C.編碼經(jīng)修改的比特流 —旦不同優(yōu)先級(jí)水平的比特被重排，生成的比特流就可以用格雷編碼方法來(lái)編碼。下面我們提供若干示例來(lái)示出不同的使用情形。
圖6示出了應(yīng)用本發(fā)明的分組編碼機(jī)制以對(duì)分組中的報(bào)頭比特提供較多保護(hù)的第一示例。每個(gè)具有4比特的比特塊是利用頭部流中占據(jù)最左端的第一位置和第二位置的 2個(gè)比特來(lái)構(gòu)成的。另外兩個(gè)由有效負(fù)載比特來(lái)構(gòu)成。這確保報(bào)頭比特相比有效負(fù)載比特較不易被錯(cuò)誤地檢測(cè)。一旦用完所有報(bào)頭比特，將像通常那樣對(duì)有效負(fù)載比特進(jìn)行編碼。
圖7示出了應(yīng)用本發(fā)明的分組編碼機(jī)制以對(duì)分組中的報(bào)頭比特提供較多保護(hù)的第二示例，其比圖6中的第一示例具有更高水平的差錯(cuò)保護(hù)。圖7考慮與圖6同樣的場(chǎng)景， 但是每個(gè)具有4比特的比特塊是利用頭部流中占據(jù)最左端位置的1個(gè)比特來(lái)構(gòu)成的，其余 3個(gè)比特來(lái)自有效負(fù)載比特流。這確保報(bào)頭比特比起圖6所示的示例受到更多的保護(hù)。一旦用完所有報(bào)頭比特，將像通常那樣對(duì)有效負(fù)載比特進(jìn)行編碼。
圖8示出了應(yīng)用本發(fā)明的分組編碼機(jī)制以對(duì)分組中的報(bào)頭比特提供較多保護(hù)的第三示例，其示出了發(fā)往相同用戶或不同用戶的不同分組的不等同的差錯(cuò)保護(hù)。高優(yōu)先級(jí)比特來(lái)自高優(yōu)先級(jí)分組(編號(hào)1)，低優(yōu)先級(jí)比特來(lái)自低優(yōu)先級(jí)分組(編號(hào)2)。每個(gè)具有4 比特的比特塊是利用高優(yōu)先級(jí)分組比特流中占據(jù)最左端位置的2個(gè)比特和低優(yōu)先級(jí)分組比特流中占據(jù)最右邊位置的2個(gè)比特來(lái)構(gòu)成的。這確保高優(yōu)先級(jí)分組比特比低優(yōu)先級(jí)分組比特受到更多的保護(hù)。
本發(fā)明的分組編碼機(jī)制可以應(yīng)用到有線通信系統(tǒng)和無(wú)線通信系統(tǒng)兩者中。其可以在可忽略復(fù)雜度情況下提供不等同的差錯(cuò)保護(hù)。一些可能的使用場(chǎng)景包括對(duì)分組頭部的較高保護(hù)、對(duì)MPEG應(yīng)用中的I-幀的較高保護(hù)、對(duì)控制分組的較高保護(hù)等等。
用于實(shí)現(xiàn)本發(fā)明的計(jì)算機(jī)和存儲(chǔ)系統(tǒng)還可以具有已知的I/O設(shè)備(例如，CD驅(qū)動(dòng)器和DVD驅(qū)動(dòng)器、軟盤(pán)驅(qū)動(dòng)器、硬驅(qū)動(dòng)器等)，可以存儲(chǔ)和讀取用于實(shí)現(xiàn)上述發(fā)明的模塊、程序和數(shù)據(jù)結(jié)構(gòu)。這些模塊、程序和數(shù)據(jù)結(jié)構(gòu)可以編碼在這樣的計(jì)算機(jī)可讀介質(zhì)上。例如，本發(fā)明的數(shù)據(jù)結(jié)構(gòu)可以存儲(chǔ)計(jì)算機(jī)可讀介質(zhì)上而與本發(fā)明使用的程序位于其上的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)無(wú)關(guān)。所述系統(tǒng)的組件可以通過(guò)任何數(shù)字?jǐn)?shù)據(jù)通信形式或數(shù)字?jǐn)?shù)據(jù)通信介質(zhì)(例如，通信網(wǎng)絡(luò))來(lái)相互連接。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)、廣域網(wǎng)，例如，因特網(wǎng)、無(wú)線網(wǎng)絡(luò)、存儲(chǔ)區(qū)域網(wǎng)等等。
在本文的描述中，為了解釋的目的而給出了大量的細(xì)節(jié)，以便提供對(duì)本發(fā)明的全面理解。然而，對(duì)于本領(lǐng)域的一個(gè)技術(shù)人員顯而易見(jiàn)的是，為了實(shí)現(xiàn)本發(fā)明并不是需要所有這些具體細(xì)節(jié)。還應(yīng)當(dāng)注意的是，可以將本發(fā)明描述為過(guò)程，該過(guò)程通常被描繪為使用程序框圖、流程圖、結(jié)構(gòu)圖或框圖。盡管程序框圖可以將多個(gè)操作描述為順序的過(guò)程，但這多個(gè)操作中多數(shù)能夠并行地或同時(shí)地執(zhí)行。此外，可以重布置這些操作的順序。
如本領(lǐng)域已知的，上面描述的操作可以通過(guò)硬件、軟件或軟件和硬件的某一組合來(lái)實(shí)現(xiàn)。本發(fā)明實(shí)施例的各個(gè)方面可以利用電路和邏輯設(shè)備(硬件)來(lái)實(shí)現(xiàn)，而其它方面可以利用存儲(chǔ)在機(jī)器可讀介質(zhì)上的指令(軟件)來(lái)實(shí)現(xiàn)，其中如果指令由處理器來(lái)執(zhí)行則將使得處理器執(zhí)行方法來(lái)實(shí)現(xiàn)本發(fā)明的實(shí)施例。此外，本發(fā)明的一些實(shí)施例可以僅在硬件中執(zhí)行，而其它實(shí)施例可以僅在軟件中執(zhí)行。此外，所描述的各種功能可以在單個(gè)單元中執(zhí)行，或可以以任意數(shù)量的方法散布到多個(gè)組件。當(dāng)由軟件執(zhí)行時(shí)，所述方法可以由諸如通用計(jì)算機(jī)之類的處理器基于存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的指令來(lái)執(zhí)行。如果需要，指令可以以壓縮格式和/或加密格式存儲(chǔ)在介質(zhì)上。
根據(jù)前述，顯而易見(jiàn)的是，本發(fā)明提供了用于分組編碼機(jī)制的方法、裝置和存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上的程序，以確保一個(gè)分組或多個(gè)分組中的不同比特得到不等同的差錯(cuò)保護(hù)。另外，雖然在說(shuō)明書(shū)中示出并描述了特定實(shí)施例，但是本領(lǐng)域的普通技術(shù)人員應(yīng)意識(shí)到，任何旨在實(shí)現(xiàn)相同目的的布置都可以替換公開(kāi)的特定實(shí)施例。本公開(kāi)旨在涵蓋本發(fā)明的任意和所有修改或變化，并且應(yīng)當(dāng)理解，權(quán)利要求所使用的術(shù)語(yǔ)不應(yīng)當(dāng)釋義為將本發(fā)明限制到在說(shuō)明書(shū)中公開(kāi)的特定實(shí)施例。而是，本發(fā)明的保護(hù)范圍完全地由權(quán)利要求來(lái)確定， 其中，權(quán)利要求將根據(jù)權(quán)利要求釋義確定的教導(dǎo)連同根據(jù)權(quán)利要求所賦予的等價(jià)物的全部范圍來(lái)解釋。
權(quán)利要求
1.一種用于處理比特流中的比特的方法，該方法包括加擾所述比特流；將所述加擾的比特流分離成單獨(dú)的高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特以形成高優(yōu)先級(jí)比特流和低優(yōu)先級(jí)比特流，其中，所述高優(yōu)先級(jí)比特流具有從左到右的高優(yōu)先級(jí)比特順序并且所述低優(yōu)先級(jí)比特流具有從左到右的低優(yōu)先級(jí)比特順序；通過(guò)將來(lái)自所述高優(yōu)先級(jí)比特流的所述高優(yōu)先級(jí)比特嵌入到所述低優(yōu)先級(jí)比特流中來(lái)重排所述比特以形成經(jīng)重排的比特流，同時(shí)在所述經(jīng)重排的比特流中保持所述高優(yōu)先級(jí)比特順序和所述低優(yōu)先級(jí)比特順序，其中，所述經(jīng)重排的比特流包括比特塊，每個(gè)比特塊包括一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特，其中所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特放置在對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特的左側(cè)以便提供對(duì)于所述高優(yōu)先級(jí)比特的保護(hù)來(lái)抵抗噪聲，其中所述保護(hù)至少等同于對(duì)于所述比特塊中的所述低優(yōu)先級(jí)比特的保護(hù)；利用格雷編碼方法來(lái)調(diào)制所述經(jīng)重排的比特流以產(chǎn)生編碼比特流；以及將所述編碼比特流發(fā)送給通信介質(zhì)。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述編碼比特流的比特對(duì)符號(hào)映射提供了具有邊緣符號(hào)和非邊緣符號(hào)的星座圖，其中每個(gè)符號(hào)包括多個(gè)比特；以及其中，對(duì)每個(gè)邊緣符號(hào)中的比特進(jìn)行校正檢測(cè)的概率對(duì)于最左端比特為最高并且從左到右縮減并且對(duì)于最右端比特為最低。
3.根據(jù)權(quán)利要求1所述的方法，其中，所述經(jīng)重排的比特流中的至少一個(gè)比特塊包括來(lái)自所述比特流中的最高有效比特的一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特和來(lái)自所述比特流中的最低有效比特的對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特。
4.根據(jù)權(quán)利要求1所述的方法，其中，所述比特的重排包括生成具有M個(gè)比特的比特塊，其中，M是星座大小，其表現(xiàn)每符號(hào)的比特，每個(gè)具有M個(gè)比特的比特塊包括在所述對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特左側(cè)的所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特。
5.根據(jù)權(quán)利要求1所述的方法，其中，所述比特流包括具有報(bào)頭比特和有效負(fù)載比特的分組，其中，所述報(bào)頭比特是高優(yōu)先級(jí)比特，所述有效負(fù)載比特是低優(yōu)先級(jí)比特。
6.根據(jù)權(quán)利要求1所述的方法，其中，所述比特流包括具有所述高優(yōu)先級(jí)比特的高優(yōu)先級(jí)分組和具有所述低優(yōu)先級(jí)比特的低優(yōu)先級(jí)分組。
7.根據(jù)權(quán)利要求1所述的方法，還包括從所述通信介質(zhì)中接收輸入的編碼比特流，其中，所述輸入的編碼比特流包括嵌入到多個(gè)低優(yōu)先級(jí)編碼比特中的多個(gè)高優(yōu)先級(jí)編碼比特，其中所述高優(yōu)先級(jí)編碼比特具有從左到右的高優(yōu)先級(jí)比特輸入順序，所述低優(yōu)先級(jí)編碼比特具有從左到右的低優(yōu)先級(jí)比特輸入順序；解調(diào)所述輸入的編碼比特流以產(chǎn)生解碼比特流；將所述解碼比特流分離成單獨(dú)的高優(yōu)先級(jí)解碼比特和低優(yōu)先級(jí)解碼比特以形成高優(yōu)先級(jí)解碼比特流和低優(yōu)先級(jí)解碼比特流，同時(shí)在所述高優(yōu)先級(jí)解碼比特流中保持所述高優(yōu)先級(jí)比特輸入順序和在所述低優(yōu)先級(jí)解碼比特流中保持所述低優(yōu)先級(jí)比特輸入順序，利用后續(xù)有所述低優(yōu)先級(jí)解碼比特流的所述高優(yōu)先級(jí)解碼比特流來(lái)生成連續(xù)的比特流；以及解擾所述連續(xù)的比特流。
8.一種用于處理比特流中的比特的系統(tǒng)，該系統(tǒng)包括加擾器，其加擾所述比特流；發(fā)射機(jī)分離模塊，其將所述加擾的比特流分離成單獨(dú)的高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特以形成高優(yōu)先級(jí)比特流和低優(yōu)先級(jí)比特流，其中，所述高優(yōu)先級(jí)比特流具有從左到右的高優(yōu)先級(jí)比特順序并且所述低優(yōu)先級(jí)比特流具有從左到右的低優(yōu)先級(jí)比特順序；發(fā)射機(jī)重排模塊，其通過(guò)將來(lái)自所述高優(yōu)先級(jí)比特流的所述高優(yōu)先級(jí)比特嵌入到所述低優(yōu)先級(jí)比特流中來(lái)重排所述比特以形成經(jīng)重排的比特流，同時(shí)在所述經(jīng)重排的比特流中保持所述高優(yōu)先級(jí)比特順序和所述低優(yōu)先級(jí)比特順序，其中，所述經(jīng)重排的比特流包括比特塊，每個(gè)比特塊包括一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特，其中所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特放置在對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特的左側(cè)以便提供對(duì)于所述高優(yōu)先級(jí)比特的保護(hù)來(lái)抵抗噪聲，其中所述保護(hù)至少等同于對(duì)于所述比特塊中的所述低優(yōu)先級(jí)比特的保護(hù)；調(diào)制映射器，其利用格雷編碼方法來(lái)調(diào)制所述經(jīng)重排的比特流以產(chǎn)生編碼比特流；以及發(fā)射機(jī)，其將所述編碼比特流發(fā)送給通信介質(zhì)。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述編碼比特流的比特對(duì)符號(hào)映射提供了具有邊緣符號(hào)和非邊緣符號(hào)的星座圖，其中每個(gè)符號(hào)包括多個(gè)比特；以及其中，對(duì)每個(gè)邊緣符號(hào)中的比特進(jìn)行校正檢測(cè)的概率對(duì)于最左端比特為最高并且從左到右縮減并且對(duì)于最右端比特為最低。
10.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述經(jīng)重排的比特流中的至少一個(gè)比特塊包括來(lái)自所述比特流中的最高有效比特的一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特和來(lái)自所述比特流中的最低有效比特的對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特。
11.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述比特的重排包括生成具有M個(gè)比特的比特塊，其中，M是星座大小，其表現(xiàn)每符號(hào)的比特，每個(gè)具有M個(gè)比特的比特塊包括在所述對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特左側(cè)的所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特。
12.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述比特流包括具有報(bào)頭比特和有效負(fù)載比特的分組，其中，所述報(bào)頭比特是高優(yōu)先級(jí)比特，所述有效負(fù)載比特是低優(yōu)先級(jí)比特。
13.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述比特流包括具有所述高優(yōu)先級(jí)比特的高優(yōu)先級(jí)分組和具有所述低優(yōu)先級(jí)比特的低優(yōu)先級(jí)分組。
14.根據(jù)權(quán)利要求8所述的系統(tǒng)，還包括接收機(jī)，其從所述通信介質(zhì)中接收輸入的編碼比特流，其中，所述輸入的編碼比特流包括嵌入到多個(gè)低優(yōu)先級(jí)編碼比特中的多個(gè)高優(yōu)先級(jí)編碼比特，其中所述高優(yōu)先級(jí)編碼比特具有從左到右的高優(yōu)先級(jí)比特輸入順序，所述低優(yōu)先級(jí)編碼比特具有從左到右的低優(yōu)先級(jí)比特輸入順序；解調(diào)模塊，其解調(diào)所述輸入的編碼比特流以產(chǎn)生解碼比特流；接收機(jī)分離模塊，其將所述解碼比特流分離成單獨(dú)的高優(yōu)先級(jí)解碼比特和低優(yōu)先級(jí)解碼比特以形成高優(yōu)先級(jí)解碼比特流和低優(yōu)先級(jí)解碼比特流，同時(shí)在所述高優(yōu)先級(jí)解碼比特流中保持所述高優(yōu)先級(jí)比特輸入順序和在所述低優(yōu)先級(jí)解碼比特流中保持所述低優(yōu)先級(jí)比特輸入順序，接收機(jī)重排模塊，其利用后續(xù)有所述低優(yōu)先級(jí)解碼比特流的所述高優(yōu)先級(jí)解碼比特流來(lái)生成連續(xù)的比特流；以及解擾器，其解擾所述連續(xù)的比特流。
15.一種存儲(chǔ)用于控制數(shù)據(jù)處理器以處理比特流中的比特的多條指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述多條指令包括用于使所述數(shù)據(jù)處理器加擾所述比特流的指令；用于使所述數(shù)據(jù)處理器將所述加擾的比特流分離成單獨(dú)的高優(yōu)先級(jí)比特和低優(yōu)先級(jí)比特以形成高優(yōu)先級(jí)比特流和低優(yōu)先級(jí)比特流的指令，其中，所述高優(yōu)先級(jí)比特流具有從左到右的高優(yōu)先級(jí)比特順序并且所述低優(yōu)先級(jí)比特流具有從左到右的低優(yōu)先級(jí)比特順序；用于使所述數(shù)據(jù)處理器通過(guò)將來(lái)自所述高優(yōu)先級(jí)比特流的所述高優(yōu)先級(jí)比特嵌入到所述低優(yōu)先級(jí)比特流中來(lái)重排所述比特以形成經(jīng)重排的比特流，同時(shí)在所述經(jīng)重排的比特流中保持所述高優(yōu)先級(jí)比特順序和所述低優(yōu)先級(jí)比特順序的指令，其中，所述經(jīng)重排的比特流包括比特塊，每個(gè)比特塊包括一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特，其中所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特放置在對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特的左側(cè)以便提供對(duì)于所述高優(yōu)先級(jí)比特的保護(hù)來(lái)抵抗噪聲，其中所述保護(hù)至少等同于對(duì)于所述比特塊中的所述低優(yōu)先級(jí)比特的保護(hù)；以及用于使所述數(shù)據(jù)處理器利用格雷編碼方法來(lái)調(diào)制所述經(jīng)重排的比特流以產(chǎn)生編碼比特流的指令。
16.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述編碼比特流的比特對(duì)符號(hào)映射提供了具有邊緣符號(hào)和非邊緣符號(hào)的星座圖，其中每個(gè)符號(hào)包括多個(gè)比特；以及其中，對(duì)每個(gè)邊緣符號(hào)中的比特進(jìn)行校正檢測(cè)的概率對(duì)于最左端比特為最高并且從左到右縮減并且對(duì)于最右端比特為最低。
17.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述經(jīng)重排的比特流中的至少一個(gè)比特塊包括來(lái)自所述比特流中的最高有效比特的一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特和來(lái)自所述比特流中的最低有效比特的對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特。
18.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述比特的重排包括生成具有M個(gè)比特的比特塊，其中，M是星座大小，其表現(xiàn)每符號(hào)的比特，每個(gè)具有M個(gè)比特的比特塊包括在所述對(duì)應(yīng)的一個(gè)或多個(gè)相鄰的低優(yōu)先級(jí)比特左側(cè)的所述一個(gè)或多個(gè)相鄰的高優(yōu)先級(jí)比特。
19.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述比特流包括具有報(bào)頭比特和有效負(fù)載比特的分組，其中，所述報(bào)頭比特是高優(yōu)先級(jí)比特，所述有效負(fù)載比特是低優(yōu)先級(jí)比特。
20.根據(jù)權(quán)利要求15所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，還包括用于使所述數(shù)據(jù)處理器解調(diào)來(lái)自所述通信介質(zhì)的輸入的編碼比特流以產(chǎn)生解碼比特流的指令，其中，所述輸入的編碼比特流包括嵌入到多個(gè)低優(yōu)先級(jí)編碼比特中的多個(gè)高優(yōu)先級(jí)編碼比特，其中所述高優(yōu)先級(jí)編碼比特具有從左到右的高優(yōu)先級(jí)比特輸入順序，所述低優(yōu)先級(jí)編碼比特具有從左到右的低優(yōu)先級(jí)比特輸入順序；用于使所述數(shù)據(jù)處理器將所述解碼比特流分離成單獨(dú)的高優(yōu)先級(jí)解碼比特和低優(yōu)先級(jí)解碼比特以形成高優(yōu)先級(jí)解碼比特流和低優(yōu)先級(jí)解碼比特流，同時(shí)在所述高優(yōu)先級(jí)解碼比特流中保持所述高優(yōu)先級(jí)比特輸入順序和在所述低優(yōu)先級(jí)解碼比特流中保持所述低優(yōu)先級(jí)比特輸入順序的指令，用于使所述數(shù)據(jù)處理器利用后續(xù)有所述低優(yōu)先級(jí)解碼比特流的所述高優(yōu)先級(jí)解碼比特流來(lái)生成連續(xù)的比特流的指令；以及用于使所述數(shù)據(jù)處理器解擾所述連續(xù)的比特流的指令。
全文摘要
本發(fā)明的實(shí)施例提供了分組編碼機(jī)制來(lái)確保一個(gè)分組或多個(gè)分組中的不同比特得到不等同的差錯(cuò)保護(hù)。在一個(gè)實(shí)施例中，一種用于處理比特流中的比特的方法包括加擾該比特流；將經(jīng)加擾的比特流分離成具有從左到右的高優(yōu)先級(jí)比特順序的高優(yōu)先級(jí)比特流和從左到右的低優(yōu)先級(jí)比特順序的低優(yōu)先級(jí)比特流；通過(guò)將高優(yōu)先級(jí)比特嵌入到低優(yōu)先級(jí)比特流來(lái)重排所述比特，同時(shí)保持所述兩種順序，其中，經(jīng)重排的比特流包括比特塊，每個(gè)比特塊包括一個(gè)或多個(gè)高優(yōu)先級(jí)比特，其中所述一個(gè)或多個(gè)高優(yōu)先級(jí)比特放置在對(duì)應(yīng)的一個(gè)或多個(gè)低優(yōu)先級(jí)比特的左側(cè)以便提供對(duì)于所述高優(yōu)先級(jí)比特的保護(hù)來(lái)抵抗噪聲，其中所述保護(hù)至少等同于對(duì)于所述低優(yōu)先級(jí)比特的保護(hù)；以及利用格雷編碼方法來(lái)調(diào)制所述經(jīng)重排的比特流以產(chǎn)生編碼比特流。
文檔編號(hào)H04L1/00GK102195751SQ201110042950
公開(kāi)日2011年9月21日 申請(qǐng)日期2011年2月18日 優(yōu)先權(quán)日2010年3月19日
發(fā)明者S·高爾 申請(qǐng)人:株式會(huì)社日立制作所