專利名稱：差錯檢測方法和裝置的制作方法
背景技術(shù)：
本發(fā)明涉及差錯檢測，尤其涉及用于活動圖像發(fā)送系統(tǒng)的差錯檢測方法。
相關(guān)技術(shù)背景活動圖像發(fā)送系統(tǒng)可以包括通過信道耦合在一起的發(fā)送側(cè)和接收側(cè)。信道可以具有有限的容量，在該容量內(nèi)根據(jù)諸如頻帶限制(或帶寬)特性和/或背景噪聲的限制條件來發(fā)送信息。當(dāng)發(fā)送的信息超出信道限制時，接收側(cè)就很可能誤判信息或甚至不能接收所有的信息。
對于這些問題可以使用信道編碼。信道編碼的一個用途在于發(fā)送盡可能多的信息。信道編碼的另一個用途在于發(fā)送具有盡可能少的差錯的信息。但是，信道編碼的這兩個目的彼此矛盾。
編碼可以包括將模擬信號轉(zhuǎn)換成數(shù)據(jù)信號(或數(shù)字信號)。這也稱作信源編碼。信道編碼是使信源編碼變成其它形式的編碼數(shù)據(jù)。例如，信道編碼可以包括熵編碼、差錯控制編碼和加密?，F(xiàn)在簡要地討論一下這三種編碼。
熵編碼(entropy coding)可以通過壓縮數(shù)據(jù)來減少數(shù)據(jù)位數(shù)(即，數(shù)據(jù)長度)，從而可以盡可能多地通過有限容量的信道傳輸數(shù)據(jù)?？梢栽诎l(fā)送圖像信號時采用壓縮數(shù)據(jù)的這項技術(shù)，特別是在圖信號具有大量信息(或數(shù)據(jù)長度)時很有用。
差錯控制編碼可以包括在發(fā)送側(cè)將源編碼數(shù)據(jù)編碼成另一種形式的數(shù)據(jù)。這樣，如果在數(shù)據(jù)發(fā)送時在任意位處生成差錯時，接收側(cè)可以檢測差錯位和校正數(shù)據(jù)。此時，源編碼的數(shù)據(jù)稱作信息字，而信道編碼數(shù)據(jù)的稱作編碼字。接收側(cè)和發(fā)送側(cè)之間的傳輸數(shù)據(jù)可以包括信息字和編碼字。為了控制發(fā)送差錯，發(fā)送器(或發(fā)送側(cè))可以發(fā)送包括添加到信息位的冗余位的數(shù)據(jù)。接收側(cè)可以用該冗余位檢測所接收的數(shù)據(jù)的差錯位和校正數(shù)據(jù)。差錯控制編碼與熵編碼的不同之處在于差錯控制編碼會增加被發(fā)送的數(shù)據(jù)量。
加密是用于防止信息由外部未經(jīng)允許地侵入或被任意偽造的技術(shù)。發(fā)送器和接收器之間的傳輸數(shù)據(jù)可以包括諸如字節(jié)對準(zhǔn)編碼的沒有意義的位(即無意義位)以及諸如信息字(或信息位)和編碼字(或編碼位)的有意義的位。


圖1是包括字節(jié)對準(zhǔn)編碼的傳輸數(shù)據(jù)的示例性視圖。字節(jié)對準(zhǔn)可以將幾個編碼添加到傳輸數(shù)據(jù)塊中，從傳輸數(shù)據(jù)塊可以具有與字節(jié)單元的數(shù)目(例如8的倍數(shù))有關(guān)的大小。例如，如果傳輸數(shù)據(jù)塊的大小是140位，則可以將4個‘0’位編碼添加到傳輸數(shù)據(jù)塊的末端。作為另一個示例，如果傳輸數(shù)據(jù)塊的大小是161位，則可以將7個‘0’位編碼添加到傳輸數(shù)據(jù)塊的末端。
在視頻編碼中，起始編碼的起始位與字節(jié)的邊界有關(guān)，以便方便地查找起始位。可以將字節(jié)對準(zhǔn)編碼插入傳輸數(shù)據(jù)的每個塊(或幀)。在某些情況中，數(shù)據(jù)塊可以不具有任何字節(jié)對準(zhǔn)編碼。如果數(shù)據(jù)塊的大小是8的倍數(shù)，則對應(yīng)的數(shù)據(jù)塊可以不具有字節(jié)對準(zhǔn)編碼。
在
背景技術(shù)：
中，可以發(fā)送信道編碼以改善差錯檢測效率。但是，可以增加傳輸數(shù)據(jù)量。此外，由于對于活動圖像數(shù)據(jù)每秒可以發(fā)送24～30最小單元圖像(即，靜止圖像)，字節(jié)對準(zhǔn)編碼會降低數(shù)據(jù)傳輸效率。
背景技術(shù)：
本發(fā)明的實施例提供了用于活動圖像發(fā)送系統(tǒng)的一種差錯檢測方法。該方法可以利用對應(yīng)于信道編碼的字節(jié)對準(zhǔn)編碼(諸如檢錯碼)。
本發(fā)明的實施例可以提供用于活動圖像發(fā)送系統(tǒng)的一種差錯檢測方法。這可以包括為幀的每個數(shù)據(jù)塊生成檢錯碼并將所生成的檢錯碼插入數(shù)據(jù)塊的字節(jié)對準(zhǔn)編碼中。隨后，可以將幀從發(fā)送側(cè)發(fā)送到接收側(cè)。該方法可以包括在接收幀時從每個數(shù)據(jù)塊提取出字節(jié)對準(zhǔn)編碼(包括檢錯碼)?？梢酝ㄟ^所提取的編碼來檢測差錯。
本發(fā)明的實施例還包括通過將活動圖像的最小單元圖像分成多個圖像塊和為每個數(shù)據(jù)塊生成檢錯碼來生成檢錯碼。
本發(fā)明的實施例可以提供一種差錯檢測方法，它包括在數(shù)據(jù)塊的對準(zhǔn)字段內(nèi)提供檢錯碼，發(fā)送具有檢錯碼的圖像塊，和根據(jù)具有檢錯碼的發(fā)送的圖像塊確定是否生成差錯。
通過以下的詳細(xì)描述并結(jié)合附圖將使本發(fā)明的其它目的、特點、方面和優(yōu)點將變得更加明顯。
附圖概述現(xiàn)在將參考附圖詳細(xì)描述本發(fā)明，其中相同的標(biāo)號表示相同的元件，其中圖1是包括字節(jié)對準(zhǔn)編碼的傳輸數(shù)據(jù)的示例性視圖；圖2示出由N個靜止圖像形成的活動圖像數(shù)據(jù)；圖3示出被分成多個圖像塊的靜止圖像；
圖4示出用于活動圖像發(fā)送系統(tǒng)中的幀結(jié)構(gòu)的一個實例；圖5是示出根據(jù)本發(fā)明的一個實例性實施例的差錯檢測方法的流程圖；以及圖6示出根據(jù)本發(fā)明的一個實例性實施例的奇偶校驗位生成。
具體實施例方式
現(xiàn)在將參考本發(fā)明的各種排列和實施例，其實例在附圖中示出。
圖2示出活動圖像數(shù)據(jù)的一個實例。如圖所示，活動圖像數(shù)據(jù)可以包括N個靜止圖像。圖3示出一個靜止圖像，它被分成多個圖像塊。如圖所示，每個靜止圖像可以被分成多個圖像塊，其中例如每個圖像塊具有m個水平的像素和n個垂直的像素。每個圖像塊可以與對應(yīng)的塊數(shù)字關(guān)聯(lián)。塊數(shù)字可以沿水平方向、垂直方向或通過其它方法計算。圖3示出20個圖像塊，雖然其它數(shù)量的圖像塊也是可以的。
具有m×n個像素的每個圖像塊可以轉(zhuǎn)換成一維位流(m×n個字節(jié))并包含于傳輸幀的信息字段中。
圖4示出用于活動圖像傳輸系統(tǒng)中的幀結(jié)構(gòu)的一個實例。如圖所示，幀可以包括標(biāo)記(起始)字段、控制字段、信息字段、幀校驗序列(FCS)和標(biāo)記(終止)字段。
標(biāo)記字段可用于使數(shù)據(jù)傳輸同步并可以具有特定模式。數(shù)據(jù)傳輸塊可以起始于標(biāo)記字段并終止于標(biāo)記字段?？刂谱侄慰梢园康牡氐刂泛兔糠N首部。
FCS字段是差錯檢測字段，用于證明被發(fā)送的數(shù)據(jù)是否適合被發(fā)送。例如，該字段可以與CRC方法有關(guān)。
信息字段可以包括多個數(shù)據(jù)塊。每個數(shù)據(jù)塊可以包括起始編碼、圖像塊(標(biāo)注的圖像塊數(shù)據(jù))的像素數(shù)據(jù)(m×n個像素值)和字節(jié)對準(zhǔn)編碼(BAC)。如上所述，字節(jié)對準(zhǔn)編碼可以不總是包括在數(shù)據(jù)塊中。例如，如果數(shù)據(jù)塊的大小是8的倍數(shù)，則數(shù)據(jù)塊可以不具有字節(jié)對準(zhǔn)編碼。
數(shù)據(jù)塊可以分成有意義的位和無意義的位。有意義的位可以包括起始編碼和圖像塊數(shù)據(jù)。在背景技術(shù)中，無意義的位可以包括字節(jié)對準(zhǔn)編碼。但是，根據(jù)本發(fā)明的實施例，字節(jié)對準(zhǔn)編碼可以包括信道編碼(即檢錯碼)，因此數(shù)據(jù)塊不包括任何無意義的位。
在將活動圖像數(shù)據(jù)從發(fā)送側(cè)發(fā)送到接收側(cè)時，發(fā)送側(cè)可以為每個數(shù)據(jù)塊生成檢錯碼。所生成的檢錯碼可以插入數(shù)據(jù)塊的字節(jié)對準(zhǔn)編碼中。在字節(jié)對準(zhǔn)編碼內(nèi)包括檢錯碼的數(shù)據(jù)塊可以從發(fā)送側(cè)發(fā)送到接收側(cè)。
接收側(cè)可以從所發(fā)送的幀的信息字段中的數(shù)據(jù)塊提取字節(jié)對準(zhǔn)編碼。接收側(cè)可以根據(jù)所提取的字節(jié)對準(zhǔn)編碼校驗相應(yīng)圖像塊是否生成差錯。
圖5是示出根據(jù)本發(fā)明實例性實施例的差錯檢測方法的流程圖。其它實施例也在本發(fā)明的范圍內(nèi)。
圖5示出，在操作S1中，可以為幀的每個數(shù)據(jù)塊生成檢錯碼。在操作S2中，所生成的檢錯碼可以插入相應(yīng)數(shù)據(jù)塊的字節(jié)對準(zhǔn)編碼中。隨后可以發(fā)送該幀。在操作S3中，如果接收到幀，則可以從每個數(shù)據(jù)塊中提取字節(jié)對準(zhǔn)編碼。在操作S4中，可以通過所提取的編碼檢測差錯。
用于生成檢錯碼的操作S1可以包括將活動圖像的最小單元圖像(或靜止圖像)分成多個圖像塊，每個圖像塊都包含該圖像塊的像素值，和為每個數(shù)據(jù)塊生成檢錯碼。
發(fā)送側(cè)可以將活動圖像的每個圖像(即每個靜止圖像)分成多個圖像塊。發(fā)送側(cè)可以將每個圖像塊的像素值轉(zhuǎn)換成一維位流。接著，可以生成數(shù)據(jù)塊，它在位流的前端部分處具有起始編碼而在位流的末端部分處或附近具有字節(jié)對準(zhǔn)編碼。所生成的數(shù)據(jù)塊可以設(shè)置在傳輸數(shù)據(jù)的信息字段內(nèi)。隨后可以將數(shù)據(jù)發(fā)送到接收側(cè)。每個數(shù)據(jù)塊的字節(jié)對準(zhǔn)編碼可以包括用于相應(yīng)數(shù)據(jù)塊的差錯檢測的奇偶校驗位。發(fā)送側(cè)可以生成與字節(jié)對準(zhǔn)編碼大小相同的奇偶校驗位。
圖6示出根據(jù)本發(fā)明實例性實施例的奇偶校驗位生成。其它實施例也在本發(fā)明的范圍內(nèi)。一旦確定字節(jié)對準(zhǔn)編碼的位數(shù)，則發(fā)送側(cè)可以以字節(jié)對準(zhǔn)編碼的位寬排列相應(yīng)數(shù)據(jù)塊的位并在排列的位的垂直方向上進(jìn)行加法運算(或異或)以獲得奇偶校驗位。接著，所獲得的奇偶校驗位可以插入字節(jié)對準(zhǔn)編碼中。
以下的等式可用于確定字節(jié)對準(zhǔn)編碼的位數(shù)B。
B＝(8-(N％8)％8)[％求余操作(MOD)] ...等式這里，N表示通過將起始編碼和圖像塊的像素值相加獲得的位數(shù)。例如，如果N是162位，則根據(jù)等式字節(jié)對準(zhǔn)編碼B是6位。符號“％”是模操作，通常用于諸如‘C語言’的計算機編程語言中。
更特別地，發(fā)送側(cè)可以以六位為一組排列相應(yīng)數(shù)據(jù)塊的位，并進(jìn)行在垂直方向上對所排列的位加法操作(或異或操作)以便獲得奇偶校驗位。
當(dāng)活動圖像數(shù)據(jù)到達(dá)時，接收側(cè)提取所接收幀的信息字段內(nèi)每個數(shù)據(jù)塊的字節(jié)對準(zhǔn)編碼。例如具有1～7位的字節(jié)對準(zhǔn)編碼可以在邏輯上終止圖像塊的像素數(shù)據(jù)的時間點和下一個起始編碼出現(xiàn)的時間點之間被檢測。接收側(cè)可以用所提取的字節(jié)對準(zhǔn)編碼檢測相應(yīng)數(shù)據(jù)塊的奇偶校驗位。
根據(jù)本發(fā)明的實例性實施例，通過使信道編碼和字節(jié)對準(zhǔn)編碼關(guān)聯(lián)可以增強用于每個圖像塊的差錯檢測效率。因此，由于可以使用具有1～7位的字節(jié)對準(zhǔn)編碼，可以根據(jù)其余位數(shù)(即字節(jié)對準(zhǔn)編碼的位數(shù))使用合適的信道編碼方法。例如，如果字節(jié)對準(zhǔn)編碼是超過兩個位的多個位，則字節(jié)對準(zhǔn)編碼可用于CRC校驗或奇偶校驗位校驗。同樣，如果字節(jié)對準(zhǔn)編碼是一位，則字節(jié)對準(zhǔn)編碼也可以用于奇偶校驗位校驗。
可以對位流的特定部分進(jìn)行奇偶校驗。例如，可以僅對位移矢量部分的位或?qū)κ褂霉潭ㄩL度編碼的部分進(jìn)行CRC校驗。
用于活動圖像發(fā)送系統(tǒng)的上述差錯檢測方法可以使活動圖像編碼器穩(wěn)定地工作并使圖片質(zhì)量得到改善。同樣，該方法允許，字節(jié)對準(zhǔn)編碼與信道編碼相關(guān)聯(lián)以增強差錯檢測效率。
如上所述，活動圖像系統(tǒng)可以包括發(fā)送側(cè)和接收側(cè)。發(fā)送側(cè)可以包括能在圖像塊的對準(zhǔn)字段內(nèi)提供檢錯碼的處理器。發(fā)送側(cè)還可以包括發(fā)送裝置，用于通過媒介將圖像發(fā)送到接收側(cè)。接收側(cè)可以包括接收裝置來接收從發(fā)送裝置通過媒介所發(fā)送的圖像。接收側(cè)還可以包括處理器，用于根據(jù)由接收裝置接收的被發(fā)送圖像塊確定在發(fā)送之前、期間或之后是否生成差錯。發(fā)送裝置和接收裝置中的處理器可以根據(jù)指令(諸如軟件指令)工作，所述指令允許處理器進(jìn)行上述各種操作。這些指令也可以設(shè)置在各種介質(zhì)和/或存儲介質(zhì)之一上。
本發(fā)明的實施例以幾種形式體現(xiàn)，而不背離其精神和基本特性。應(yīng)理解，上述排列和實施例不限于前述細(xì)節(jié)，而應(yīng)廣泛地由所附權(quán)利要求書所限定的精神和范圍限制，因此權(quán)利要求書或其等效物的范圍內(nèi)的所有變化和修改旨在由所附權(quán)利要求書支持。
權(quán)利要求
1.一種錯誤檢測方法，其特征在于，包括為圖像幀的數(shù)據(jù)塊生成檢錯碼；和將所生成的檢錯碼插入數(shù)據(jù)塊的字節(jié)對準(zhǔn)編碼中。
2.如權(quán)利要求1所述的方法，其特征在于，還包括發(fā)送在字節(jié)對準(zhǔn)編碼內(nèi)具有所生成的檢錯碼的幀。
3.如權(quán)利要求2所述的方法，其特征在于，還包括從數(shù)據(jù)塊提取字節(jié)對準(zhǔn)編碼。
4.如權(quán)利要求3所述的方法，其特征在于，還包括根據(jù)所提取的字節(jié)對準(zhǔn)編碼檢測幀內(nèi)的差錯。
5.如權(quán)利要求4所述的方法，其特征在于，所述差錯包括傳輸差錯。
6.如權(quán)利要求1所述的方法，其特征在于，所生成的檢錯碼的位數(shù)等于字節(jié)對準(zhǔn)編碼的位數(shù)。
7.如權(quán)利要求1所述的方法，其特征在于，檢錯碼包括至少一個垂直奇偶校驗位。
8.如權(quán)利要求1所述的方法，其特征在于，所述生成檢錯碼包括將活動圖像分成多個圖像塊；獲得每個數(shù)據(jù)塊中每個圖像塊的像素值；和為每個數(shù)據(jù)塊生成檢錯碼。
9.如權(quán)利要求8所述的方法，其特征在于，所述生成檢錯碼還包括確定字節(jié)對準(zhǔn)編碼的位數(shù)；和生成與所確定的位數(shù)數(shù)量相等的垂直奇偶校驗位。
10.如權(quán)利要求9所述的方法，其特征在于，字節(jié)對準(zhǔn)編碼的位數(shù)(B)由等式B＝(8-(N％8)％8)確定，其中N表示數(shù)據(jù)塊的大小。
11.如權(quán)利要求9所述的方法，其特征在于，根據(jù)垂直奇偶校驗生成奇偶校驗位。
12.如權(quán)利要求1所述的方法，其特征在于，數(shù)據(jù)塊包括大量位，其中位數(shù)是8的倍數(shù)。
13.一種差錯檢測方法，其特征在于，包括提供在圖像塊的對準(zhǔn)字段中的檢錯碼；發(fā)送具有檢錯碼的圖像塊；以及根據(jù)具有檢錯碼的被發(fā)送圖像塊確定是否出現(xiàn)了差錯。
14.如權(quán)利要求13所述的方法，其特征在于，所述確定是否出現(xiàn)差錯包括從被發(fā)送的圖像塊中提取檢錯碼；和根據(jù)所提取的檢錯碼檢測差錯。
15.如權(quán)利要求13所述的方法，其特征在于，檢錯碼的位數(shù)等于對準(zhǔn)編碼的位數(shù)。
16.如權(quán)利要求13所述的方法，其特征在于，所述提供檢錯碼包括將活動圖像分成多個圖像塊；獲得每個數(shù)據(jù)塊中的每個圖像塊的像素值；和為每個數(shù)據(jù)塊生成檢錯碼。
17.如權(quán)利要求16所述的方法其特征在于，所述生成檢錯碼包括確定對準(zhǔn)編碼的位數(shù)；和生成與所確定的位數(shù)相同數(shù)量的垂直奇偶校驗位。
18.如權(quán)利要求17所述的方法，其特征在于，所述對準(zhǔn)編碼的位數(shù)(B)由等式B＝(8-(N％8)％8)確定，其中N表示數(shù)據(jù)塊的大小。
19.一種圖像發(fā)送系統(tǒng)，其特征在于，包括第一裝置，在圖像塊的對準(zhǔn)字段內(nèi)提供檢錯碼；和第二裝置，發(fā)送在對準(zhǔn)字段內(nèi)具有檢錯碼的圖像塊。
20.如權(quán)利要求19所述的系統(tǒng)，其特征在于，包括第三裝置，接收在對準(zhǔn)字段內(nèi)具有檢錯碼的被發(fā)送圖像塊；和第四裝置，根據(jù)由第三裝置接收到的被發(fā)送圖像塊確定是否出現(xiàn)了差錯。
21.如權(quán)利要求20所述的系統(tǒng)，其特征在于，第四裝置從被發(fā)送圖像塊的對準(zhǔn)字段中提取檢錯碼并根據(jù)所提取的檢錯碼檢測差錯。
22.一種圖像接收系統(tǒng)，其特征在于，包括第一裝置，接收在對準(zhǔn)字段中具有檢錯碼的被發(fā)送圖像塊；和第二裝置，根據(jù)由第一裝置接收的被發(fā)送圖像塊確定是否出現(xiàn)了差錯。
23.如權(quán)利要求22所述的系統(tǒng)，其特征在于，還包括第三裝置，在圖像塊的對準(zhǔn)字段內(nèi)提供檢錯碼；和第四裝置，發(fā)送在對準(zhǔn)字段內(nèi)具有檢錯碼的圖像塊。
24.如權(quán)利要求22所述的系統(tǒng)，其特征在于，所述第二裝置從被發(fā)送圖像塊的對準(zhǔn)字段中提取檢錯碼并根據(jù)所提取的檢錯碼檢測差錯。
全文摘要
提供可用于活動圖像發(fā)送系統(tǒng)的一種錯誤檢測方法和裝置?？梢詾閹拿總€數(shù)據(jù)塊生成檢錯碼。所生成的檢錯碼可以插入數(shù)據(jù)塊的字節(jié)對準(zhǔn)編碼中隨后，該幀從發(fā)送側(cè)發(fā)送到接收側(cè)。在接收側(cè)接收到幀后，可以從每個數(shù)據(jù)塊提取字節(jié)對準(zhǔn)編碼?？梢愿鶕?jù)所提取的編碼檢測錯誤。該方法可以使活動圖像編碼器穩(wěn)定地工作并使圖像質(zhì)量得以改善。同樣，該方法可以允許被認(rèn)為是有意義的信息的字節(jié)對準(zhǔn)編碼與信道編碼關(guān)聯(lián)以增強錯誤檢測效率。
文檔編號H03M13/00GK1538754SQ20041003040
公開日2004年10月20日 申請日期2004年3月17日 優(yōu)先權(quán)日2003年4月19日
發(fā)明者金成得 申請人:Lg電子株式會社