專(zhuān)利名稱(chēng)：確定數(shù)據(jù)錯(cuò)誤校正范圍的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到數(shù)據(jù)錯(cuò)誤校正方法，更具體地，本發(fā)明涉及到確定數(shù)據(jù)錯(cuò)誤校正范圍的方法，通過(guò)將在解碼接收數(shù)據(jù)時(shí)產(chǎn)生的錯(cuò)誤數(shù)據(jù)的校正范圍減至最小，使正常數(shù)據(jù)的損失減至最小。
通常，通過(guò)城市區(qū)域中移動(dòng)電話接收的或在壞天氣中通過(guò)通信衛(wèi)星接收的數(shù)據(jù)中不可避免地會(huì)包含錯(cuò)誤。一種校正這些錯(cuò)誤的方法會(huì)明顯地影響通信數(shù)據(jù)的處理速度。
已有兩種典型的錯(cuò)誤數(shù)據(jù)校正方法。第一種方法是在解碼器和編碼器之間重復(fù)再發(fā)射可能包含有錯(cuò)誤的數(shù)據(jù)。直到?jīng)]有檢測(cè)到錯(cuò)誤為止。該方法會(huì)迅速減少在通信頻道中實(shí)現(xiàn)的處理容量。所減少的處理容量的程度與再發(fā)射的頻率緊密相關(guān)。
第二種方法是放棄已檢測(cè)出有錯(cuò)誤的宏塊(MB)的塊組(GOB)的數(shù)據(jù)。先前幀的相同GOB的數(shù)據(jù)再被處理，以替代放棄的數(shù)據(jù)。這種錯(cuò)誤校正的一個(gè)例子是視頻數(shù)據(jù)處理器。
如圖3所示，如果在解碼第N幀的GOB2中的第6個(gè)MB時(shí)檢測(cè)到錯(cuò)誤，解碼器停止解碼，直到發(fā)現(xiàn)下一個(gè)GOB同步信號(hào)。如果發(fā)現(xiàn)GOB3的同步信號(hào)，第N幀的當(dāng)前GOB2的所有數(shù)據(jù)被放棄，幀N-1中的GOB2的數(shù)據(jù)被復(fù)制在第N幀的GOB2的該區(qū)域。可是，如果發(fā)現(xiàn)的下一個(gè)GOB同步信號(hào)與GOB5對(duì)應(yīng)，則所有第N幀的GOB2,3和4的數(shù)據(jù)被放棄，而且第(N-1)幀中的GOB2,3和4的數(shù)據(jù)被復(fù)制在第N幀中的GOB2,3和4的區(qū)域。第二種常規(guī)方法的缺點(diǎn)是放棄了大量無(wú)錯(cuò)誤的數(shù)據(jù)。
上述常規(guī)糾錯(cuò)方法的效率低，這會(huì)迅速減少在通信頻道中可實(shí)現(xiàn)的處理容量，或者放棄大量正常數(shù)據(jù)。
本發(fā)明的目的是提供一種確定錯(cuò)誤數(shù)據(jù)校正范圍的方法，它可使在數(shù)據(jù)校正期間放棄的無(wú)錯(cuò)誤的數(shù)據(jù)量減至最小。
為達(dá)到上述目的，提供一種方法，用于確定在解碼第一預(yù)定單元數(shù)據(jù)塊和第二預(yù)定單元數(shù)據(jù)塊期間的數(shù)據(jù)錯(cuò)誤校正范圍。由一組第一預(yù)定單元數(shù)據(jù)塊組成該第二預(yù)定單元數(shù)據(jù)塊，所說(shuō)方法包括(a)檢測(cè)在前向解碼期間在所說(shuō)第一預(yù)定數(shù)據(jù)塊的數(shù)據(jù)中的錯(cuò)誤；(b)確定與包含在步驟(a)中檢測(cè)出的錯(cuò)誤數(shù)據(jù)的第一預(yù)定單元數(shù)據(jù)塊的位置對(duì)應(yīng)的前向的錯(cuò)誤塊的位置；(c)當(dāng)后向解碼第二預(yù)定單元數(shù)據(jù)塊的第一預(yù)定單元數(shù)據(jù)塊時(shí)，停止所說(shuō)前向解碼，并檢測(cè)數(shù)據(jù)中的錯(cuò)誤；如果在步驟(a)檢測(cè)出一錯(cuò)誤，所說(shuō)后向解碼是在所說(shuō)第二預(yù)定單元數(shù)據(jù)塊中從所說(shuō)第一預(yù)定單元數(shù)據(jù)塊的最后位置向第一位置進(jìn)行的。
(d)確定與包含在所說(shuō)步驟(c)中檢測(cè)出的錯(cuò)誤數(shù)據(jù)的第一預(yù)定單元數(shù)據(jù)塊位置對(duì)應(yīng)的反向錯(cuò)誤塊的位置；和(e)指定在所說(shuō)前向和后向錯(cuò)誤塊之間的數(shù)據(jù)為錯(cuò)誤校正范圍。
通過(guò)下面結(jié)合附圖對(duì)本發(fā)明最佳實(shí)施例的描述，本發(fā)明的上述目的和優(yōu)點(diǎn)將變得更清楚。


圖1是按照本發(fā)明的確定數(shù)據(jù)錯(cuò)誤校正范圍的方法的流程圖；圖2A-2C圖示了按照本發(fā)明確定的幾個(gè)錯(cuò)誤校正范圍的形式；和圖3圖示了常規(guī)錯(cuò)誤校正方法。
參考圖1，一種確定數(shù)據(jù)錯(cuò)誤校正范圍的方法，包括在向前方向解碼數(shù)據(jù)的步驟(步驟110)，首次確定在前向解碼期間是否發(fā)現(xiàn)數(shù)據(jù)中存在錯(cuò)誤(步驟120)，檢測(cè)第一宏塊的位置，該位置包括在前向解碼時(shí)檢測(cè)的具有一錯(cuò)誤的數(shù)據(jù)(步驟130)，將正被解碼的宏塊的位置移到當(dāng)前GOB的最后宏塊位置(步驟140)，在反方向上解碼數(shù)據(jù)(步驟150)，第二次確定是否在反向解碼的數(shù)據(jù)中發(fā)現(xiàn)錯(cuò)誤(步驟160)，檢測(cè)包含在反向解碼期間檢測(cè)到的具有錯(cuò)誤的數(shù)據(jù)的第二宏塊的位置(步驟170)，確定第一和第二宏塊之間的數(shù)據(jù)是錯(cuò)誤校正范圍(步驟180)，在該錯(cuò)誤校正范圍內(nèi)校正錯(cuò)誤(190)利用已知技術(shù)可進(jìn)行該范圍的錯(cuò)誤校正。
以下將描述上述步驟，用多媒體視頻信號(hào)數(shù)據(jù)處理作為例子。因?yàn)榻邮胀ㄐ艛?shù)據(jù)的解碼是眾所周知的，就不提供解碼的細(xì)節(jié)了。可在數(shù)據(jù)塊的任何子單元上進(jìn)行解碼。
在多媒體視頻信號(hào)數(shù)據(jù)中，用于處理數(shù)據(jù)(比如視頻信號(hào))的最小數(shù)據(jù)單元組被定義為一個(gè)塊，預(yù)定數(shù)量的塊構(gòu)成一個(gè)宏塊，預(yù)定數(shù)量的宏塊構(gòu)成一組塊(group of block)(GOB)，而預(yù)定數(shù)量的GOB組構(gòu)成一幀。
在步驟110中，壓縮的視頻數(shù)據(jù)在向前方向被解碼。例如，在GOB中的宏塊的數(shù)據(jù)以該宏塊的位置的次序被解碼。
在步驟120中，確定在前向解碼期間是否發(fā)現(xiàn)錯(cuò)誤，即，在解碼該數(shù)據(jù)時(shí)是否產(chǎn)生語(yǔ)法(syntax)錯(cuò)誤。如果確定有錯(cuò)誤存在，就停止前向解碼，并進(jìn)行下面的過(guò)程，如下面所述。
在步驟130中，當(dāng)在步驟120中發(fā)現(xiàn)錯(cuò)誤時(shí)，確定包含具有錯(cuò)誤的數(shù)據(jù)的第一宏塊的位置。
在步驟140中，當(dāng)在步驟120中發(fā)現(xiàn)錯(cuò)誤時(shí)，將要解碼的數(shù)據(jù)的位置移到當(dāng)前正進(jìn)行解碼過(guò)程的GOB中的最后宏決。
在步驟150中，從該GOB的最后一個(gè)到第一個(gè)宏塊以遞減順序來(lái)順序解碼宏塊。即在H.263標(biāo)準(zhǔn)情況下參考熵(entroby)和語(yǔ)法表從語(yǔ)法表的最低標(biāo)記開(kāi)始在定位的宏塊中以反向順序進(jìn)行反向解碼。
在步驟160中，確定在反向解碼中是否產(chǎn)生錯(cuò)誤，即，在反向數(shù)據(jù)解碼過(guò)程中是否產(chǎn)生語(yǔ)法錯(cuò)誤。如果確定產(chǎn)生了錯(cuò)誤，停止反向解碼。
在步驟170中，檢測(cè)包含在步驟160中產(chǎn)生的具有錯(cuò)誤的數(shù)據(jù)的第二宏塊的位置。
在步驟180中，如圖2A至2C所示，在具有檢測(cè)到的前向解碼錯(cuò)誤(f。e)的第一宏塊與具有檢測(cè)到的后向解碼錯(cuò)誤(b。e)的第二宏塊之間，包括第一和第二宏塊的塊數(shù)據(jù)被確定為錯(cuò)誤校正的范圍。
圖2A至2C圖示了在與前向和后向解碼檢測(cè)出的錯(cuò)誤對(duì)應(yīng)的錯(cuò)誤校正范圍。在圖2A和2B中，確定在前向和后向解碼中包含錯(cuò)誤的塊數(shù)據(jù)以及在在具有前向和后向解碼錯(cuò)誤的宏塊之間的塊被確定為錯(cuò)誤校正范圍。在圖2C中，由于前向和后向解碼錯(cuò)誤出現(xiàn)在相同宏塊位置內(nèi)，單個(gè)宏塊被確定為錯(cuò)誤校正范圍。
在步驟190中，放棄了被確定為當(dāng)前正被解碼的幀的錯(cuò)誤校正范圍內(nèi)的第一和第二宏塊之間的數(shù)據(jù)，而且先前幀包括的第一和第二宏塊之間的宏塊數(shù)據(jù)被復(fù)制到放棄的數(shù)據(jù)位置。
通過(guò)上述過(guò)程，本發(fā)明可以使由于錯(cuò)誤產(chǎn)生而放棄的數(shù)據(jù)量減至最小。
如上所述，通過(guò)反向解碼從而使正常數(shù)據(jù)的損失減至最小，在視頻數(shù)據(jù)處理情況下，本發(fā)明可高效高質(zhì)量地進(jìn)行重放。
盡管本發(fā)明已經(jīng)參考作為例子的多媒體視頻數(shù)據(jù)處理而被描述了，但本發(fā)明并不限制于此。因此，很清楚本發(fā)明可應(yīng)用于所有數(shù)字?jǐn)?shù)據(jù)錯(cuò)誤校正領(lǐng)域。
權(quán)利要求
1．一種確定數(shù)據(jù)錯(cuò)誤校正范圍的方法，它是在解碼第一預(yù)定單元數(shù)據(jù)塊和第二預(yù)定單元數(shù)據(jù)塊期間進(jìn)行的，第二預(yù)定單元數(shù)據(jù)塊包括一組第一預(yù)定單元數(shù)據(jù)塊所說(shuō)方法包括(a)檢測(cè)在前向解碼期間所說(shuō)第一預(yù)定數(shù)據(jù)塊的數(shù)據(jù)中的錯(cuò)誤；(b)確定與包含在步驟(a)中檢測(cè)出的錯(cuò)誤數(shù)據(jù)的第一預(yù)定單元數(shù)據(jù)塊的位置對(duì)應(yīng)的前向錯(cuò)誤塊的位置；(c)當(dāng)后向解碼第二預(yù)定單元數(shù)據(jù)塊的第一預(yù)定單元數(shù)據(jù)塊時(shí)，停止所說(shuō)前向解碼，并檢測(cè)數(shù)據(jù)中的錯(cuò)誤；如果在步驟(a)檢測(cè)出一錯(cuò)誤，所說(shuō)后向解碼是在所說(shuō)第二預(yù)定單元數(shù)據(jù)塊中從所說(shuō)第一預(yù)定單元數(shù)據(jù)塊的最后位置向第一位置進(jìn)行的；(d)確定與包含在所說(shuō)步驟(c)中檢測(cè)出的錯(cuò)誤數(shù)據(jù)的第一預(yù)定單元數(shù)據(jù)塊位置對(duì)應(yīng)的反向錯(cuò)誤塊的位置；和(e)指定在所說(shuō)前向和后向錯(cuò)誤塊之間的數(shù)據(jù)為錯(cuò)誤校正范圍。
2．按照權(quán)利要求1的確定數(shù)據(jù)錯(cuò)誤校正范圍的方法，其中，所說(shuō)第一預(yù)定單元是最小單元數(shù)據(jù)錯(cuò)誤確定塊。
3．一種確定數(shù)據(jù)錯(cuò)誤校正范圍的方法，該數(shù)據(jù)被安排在第一單元數(shù)據(jù)塊以及第二單元數(shù)據(jù)塊中，所說(shuō)第二單元數(shù)據(jù)塊包括從第一位置至最后位置安排的一組第一單元數(shù)據(jù)塊，所說(shuō)方法包括(a)從第一位置開(kāi)始在第一單元數(shù)據(jù)塊上進(jìn)行前向解碼；(b)確定是否在所說(shuō)前向解碼期間出現(xiàn)了錯(cuò)誤；(c)確定與包含在步驟(b)中出現(xiàn)錯(cuò)誤的第一單元數(shù)據(jù)塊的位置對(duì)應(yīng)的前向錯(cuò)誤塊的位置；(d)如果在所說(shuō)步驟(b)中檢測(cè)到錯(cuò)誤，停止所說(shuō)前向解碼，并在所說(shuō)數(shù)據(jù)上進(jìn)行后向解碼，所說(shuō)后向解碼從所說(shuō)第二預(yù)定單元數(shù)據(jù)塊中所說(shuō)第一單元數(shù)據(jù)塊的最后位置開(kāi)始進(jìn)行；(e)確定在所說(shuō)后向解碼期間數(shù)據(jù)中是否出現(xiàn)錯(cuò)誤；(f)確定與包含在所說(shuō)步驟(e)中檢測(cè)出的錯(cuò)誤數(shù)據(jù)的第一預(yù)定單元數(shù)據(jù)塊位置對(duì)應(yīng)的反向錯(cuò)誤塊的位置；和(g)指定在所說(shuō)前向和后向錯(cuò)誤塊之間的數(shù)據(jù)為錯(cuò)誤校正范圍。
4．按照權(quán)利要求3的確定數(shù)據(jù)錯(cuò)誤校正的方法，其中，所說(shuō)第一單元數(shù)據(jù)塊是最小的單元數(shù)據(jù)錯(cuò)誤確定塊。
5．按照權(quán)利要求3的方法，其中，進(jìn)一步包括在所說(shuō)錯(cuò)誤校正范圍進(jìn)行錯(cuò)誤校正。
全文摘要
一種數(shù)據(jù)錯(cuò)誤校正方法,用于確定數(shù)據(jù)錯(cuò)誤校正范圍,包括:(a)檢測(cè)在前向解碼期間所說(shuō)第一預(yù)定數(shù)據(jù)塊的數(shù)據(jù)中的錯(cuò)誤;(b)確定與包含在步驟(a)中檢測(cè)出的錯(cuò)誤數(shù)據(jù)的第一預(yù)定單元數(shù)據(jù)塊的位置對(duì)應(yīng)的前向錯(cuò)誤塊的位置;(c)當(dāng)后向解碼第二預(yù)定單元數(shù)據(jù)塊的第一預(yù)定單元數(shù)據(jù)塊時(shí),停止所說(shuō)前向解碼,并檢測(cè)數(shù)據(jù)中的錯(cuò)誤;(d)確定與包含在所說(shuō)步驟(c)中檢測(cè)出的錯(cuò)誤數(shù)據(jù)的第一預(yù)定單元數(shù)據(jù)塊對(duì)應(yīng)的反向錯(cuò)誤塊的位置;和(e)指定在所說(shuō)前向和后向錯(cuò)誤塊之間的數(shù)據(jù)為錯(cuò)誤校正范圍。
文檔編號(hào)G11B20/18GK1211121SQ9712329
公開(kāi)日1999年3月17日 申請(qǐng)日期1997年12月29日 優(yōu)先權(quán)日1997年2月24日
發(fā)明者樸東植 申請(qǐng)人:三星電子株式會(huì)社