低延遲數據編碼器的制作方法

專利名稱：低延遲數據編碼器的制作方法
技術領域：
本發明涉及音頻信號處理。特別是，本發明涉及減少數字編碼音頻信息的延遲(即，時延)。
背景技術：
數據傳輸和存儲的各種方法需要檢測(或檢測和隱藏)誤碼的機理。為此，數據經常分割成部分，分組或段，因此對于一給定的段，將產生適當的誤差檢測或隱藏信息。此信息，通常碼字或奇偶字，通過編碼或傳輸過程與在巳知位置的段相關。解碼或接收系統利用該碼字及其相關的段，至少檢測誤碼的存在和可能地隱藏誤碼。在現有技術中，碼字的產生需要預先知道整個段。因此，收到包含在該段的信息和編碼器或發射機發射該段之間的延遲，即時延是已發射段中碼字位置的函數。正如下文所解釋的，當碼字在其它數據之后時，位于一種數據格式的碼字所引起的延遲延遲最小；當碼字在其它數據之前時延遲最大。
圖1-3說明了關于碼字位置三個例子的延遲。為了簡單地在這份文件的這些和其它附圖中說明碼字位置對延遲的影響，應用于編碼器或發射機的數據以及在編碼器或發射機內應用或產生的任何輔助數據(包括無或″填充″比特，如果有的話)已經表示為格式化成信息塊、幀或分組(在圖1-5中，它稱為″消息段″)。應能理解這種信息塊、幀分組或消息段實際上是在接收輸入信息時逐漸建立的，這樣做涉及沒有形成本發明任何部分的其他延遲考慮。
在圖1A中，示出了已接收的消息段2。圖1A表示已發送的數據格式，其中消息段2后面有碼字6。如果忽略除了碼字位置引起的延遲之外所有延遲考慮，變成消息段2的信息接收的開始和發射可以開始的最早時間之間的最小等待時間至少是這些值的總和(1)計算碼字所需的時間、(2)將碼字插入到數據格式(通常很短)中的位置所需的時間、和(3)傳送該碼字的時間(圖1中由箭頭3表示的時間1和2)。有可能剛好在產生碼字之前開始發射。從由于碼字位置引起的延遲的觀點來說，此碼字的位置是最佳的，因為發射的開始不需要知道整個消息。正如下文所進一步解釋的，本發明無法改進碼字在消息段之后的延遲，例如在此例中。實際上，可以看出本發明力求在系統中實現這樣一個最佳碼字位置的作用，在這樣的系統中碼字位置不是最佳的(但因為兼容性或其他要求必須位于這種位置)。
為了在已接收信息和已發射信息之間提供圖1(和隨后的圖2-5)相對延遲的意義，延遲表示為已格式化接收信息的示意再現(圖1A和圖2A、3A、4A、5A、6A和7B)和已發射信息的示意再現(圖1B和圖2B、3B、4B、5B、6B和7C)之間的時間推移。
圖2和3表示本發明可以減少由碼字位置引起的延遲的碼字位置。
在圖2A中，示出了這樣一種格式，其中已接收消息段被分成兩個已接收消息段8和10。圖2是理想化的、示意的而不是按比例的(同樣，這里的其他圖也是理想化的、示意的而不是按比例的)。對于發射，如圖2B所示，適用于消息段8和10的至少一個誤差檢測或隱藏碼字14生成和插入在消息段8和10之間的碼字位置。因此，相對于圖1所示消息段之后的最佳位置，該碼字位置是在圖2格式中消息段的開始。碼字位置12用來表示消息段開始和結尾之間的任何碼字位置。此外，如果忽略除了由于碼字位置引起的延遲之外的所有延遲考慮，則變成消息段8的信息接收開始和發射可以開始的最早時間之間的最小等待時間是這些值的總和(1)接收變成消息段第二部分10的信息的時間(圖2A和2B假設這與集合數據格式和發射中段10的時間周期相同)、(2)計算碼字所需的時間、(3)將碼字插入到數據和格式中的位置所需的時間(圖2的箭頭12表示時間2和3)、和(4)傳送碼字的時間。有可能在產生碼字之前傳送出現在碼字之前的消息部分，但是位置12的碼字不能傳送，直到已知整個消息段，因此引起附加的延遲，該延遲至少等于接收作為第二消息段10傳送的信息的時間。因此，盡管有可能在產生碼字之前開始發射，但是發射無法早到圖1最佳的消息結束碼字位置。
在圖3A中，示出了已接收的消息段16。對于發射，如圖3B所示，適于消息段16的誤差檢測或隱藏碼字20產生和插入到消息段之前的碼字位置。同樣，如果忽略除了由于碼字位置引起的延遲之外的所有延遲考慮，則變成消息段16的信息接收開始和發射可以開始的最早時間之間的最小等待時間是這些值的總和(1)接收作為消息段16發射的所有信息的時間(圖3A和3B假設該時間與集合數據格式和發射中段16的時間周期相同)、(2)計算碼字所需的時間、(3)將碼字插入到其位置所需的時間(圖3的箭頭23表示時間2和3)、和(4)傳送碼字所需的時間。圖3說明從編碼器延遲的角度來說最壞情況的碼字位置。
因此，在圖1-3所說明的所有三個碼字位置中，延遲至少是這些值的總和●計算碼字的時間、●將碼字插入到其位置時間、●傳送碼字的時間、和●接收作為消息段(如果有的話)或在發射碼字位置之后的一部分消息段(如果有的話)傳送的信息總和。
現有技術中碼字無法產生和傳送直到已知整個消息的要求不會引起延遲問題，如果碼字在整個消息段之后的話。碼字位置越遠離發射結束，編碼器的延遲越大。因此，從減少編碼器延遲的角度來說，希望該碼字位于整個消息段的結尾或盡可能地接近結尾。當設計一新系統時，有可能優化用于低編碼器延遲的碼字位置。但是，在必須保持與現有解碼器和接收機兼容的現有系統的情況下，改變碼字位置是不實際的。這種新的或現有的系統也許從編碼器延遲的角度來說具有不利的碼字位置(即，不在消息段之后的位置)。該碼字位置也許已經選擇成滿足其他考慮和/或當設計系統時，已經不再關心編碼器延遲。對于一些應用，將希望改進這種系統由于碼字位置引起的延遲，同時保持這種系統的向后兼容性。應當注意原則上編碼器延遲不會影響解碼器的延遲--改進解碼器延遲不是本發明的一部分。

發明內容
本發明設法通過在產生誤差檢測或隱藏碼字之前避免必須知道該消息來減少由于碼字位置引起的延遲。插入偽誤差檢測或隱藏碼字，代替適合于誤差檢測或隱藏碼字有關的信息段的標準的誤差檢測或隱藏碼字。但是，為了滿足傳統解碼器或接收機的要求，偽誤差檢測或隱藏信息必須匹配或適于該信息段，因此解碼器將該碼字和消息段看作有效或無誤差。這伴隨有改變或干擾該偽碼字有關的至少一部分消息段。根據誤差檢測或隱藏信息的本質，這種修改或干擾可以各種方式實現。當它的本質允許時，該段除了在信息段結尾處或附近的一部分或多個部分以外都保持不變，以便優化由于碼字位置引起的延遲的減少。該偽誤差檢測或隱藏信息可以是任意的(例如，它可以是一隨機數或偽隨機數)或可選擇的，它可以轉達信息。在這兩種情況下，相同的信息可以用作與所有消息段或選定的消息段有關的偽誤差檢測或隱藏信息，或者，作為備選，組成偽誤差檢測或隱藏信息的信息可以隨消息段而變化。
如果可能的話，該段應當以一種在解碼時仍然不會降低消息段質量的方式變化(例如，在音頻情況下，希望這種改變在聽覺上不能被察覺到)。消息的某些部分比其它部分更能容忍改變，一些消息格式可以是從屬的、輔助的或零比特數據字段，這些數據字段可以改變而不會影響用戶可察覺的數據。然而，在某些情況下，在質量降級和延遲減小之間有一種折衷。
換句話說，人們正處理兩段信息，消息X和相應的誤差檢測或隱藏碼字Y。通常，人們直到具有所有的X后才能計算Y，因此如果人們需要在X前發送Y，則人們具有X持續時間的最小延遲。本發明通過(在數據格式中的Y位置)插入偽碼字Y′而不是Y回避了這個問題，而且在人們具有所有的X之前開始發送X，但在X期間(最好直到X的結尾)，人們將X變成X′，因此當人們計算接收機或解碼器中的碼字時，它剛好是Y′。
因此，在一個方面，本發明想到一種方法，用于相對于接收信息減少編碼信息發射中的延遲，其中該編碼信息包括至少一個接收信息的編碼版本或接收信息編碼版本的修改形式，以及適于該編碼信息的誤差檢測或隱藏信息。該編碼信息可選擇地包括那些包含零比特的輔助信息。編碼信息以這樣一種格式傳送，即誤差檢測或隱藏信息具有一分配的位置，該位置不在所有的接收信息或接收信息修改形式之后。生成偽誤差檢測或隱藏信息。生成具有位于分配位置的偽誤差檢測或隱藏信息的編碼信息，其中編碼版本的接收信息被修改和/或輔助信息被修改或插入，因此偽誤差檢測或隱藏信息適用于該編碼信息。編碼信息在傳送中，因此編碼信息的傳送可以在接收所有的已接收信息開始。偽誤差檢測或隱藏信息可以是至少一個誤差校正或隱藏碼字的形式。該碼字可以是至少一個誤差檢測循環冗余校驗(CRC)字的形式。
圖4和5分別表示圖2和3不利的碼字位置的碼字位置延遲如何根據本發明來改進。
在圖4A中，已接收消息段被分成兩個已接收的消息段8和10′。不同于圖2，根據本發明的實施方式，在圖4B的傳送格式中提供最好在第二段10′結尾的修改數據位置22。注意第二段10′包括修改數據位置22和在修改數據位置之后的部分10″。圖4B的已發送信息包括消息段8的第一部分，后面是在一個碼字位置的至少一個偽碼字14′和剩余部分的消息段10，該剩余部分的消息段10′包括在修改數據位置的修改數據24。修改數據選擇成偽碼字14′變成適合于整個傳輸(即，它與通常產生用于傳輸的包括修改數據24的碼字相同)。因此，如果忽略除了由于修改數據位置引起的延遲之外的所有編碼器延遲考慮，則變成消息段8的信息接收開開始和發射可以開始的最早時間之間的最小等待時間是這些值的總和(1)接收信息的時間，該信息隨后作為修改數據24之后的消息段10′的一部分10″發送，(圖4A和4B假設該時間與圖4A的集合數據格式和圖4B的傳輸格式中消息段10′的一部分10″的時間周期相同)、(2)產生修改數據所需的時間、(3)將修改數據插入到其位置所需的時間(圖4的箭頭23表示時間2和3)、和(4)傳送修改數據24的時間。
比較圖4與圖2，可以看出編碼器延遲的顯著降低是可能的，即和接收變成第二消息段10′的信息和接收變成傳輸中修改數據之后的消息段部分10″的信息的時間差一樣多。如果修改數據位置在消息段10′部分的結尾(即，在修改數據之后沒有部分10″)，則該延遲大致等于位于傳輸結尾的最佳碼字引起的延遲(圖1)。但是，在一些數據格式中，不可能和不希望將修改數據定位在消息段的結尾。
根據本發明的實施方式，在圖5A中，與圖3不同，已接收消息段16′在消息段16′的結尾具有修改數據位置26。如圖5B所示，已傳送信息包括后面是消息段16′的偽碼字18′，它包括在修改數據位置的修改數據28。注意消息段16′是碼字18′之后的所有信息，包括在位置26的修改數據28和修改數據之后的部分16″。象在圖4實施方式的情況下，修改數據選擇成偽碼字18′適合于整個傳輸。因此，如果忽略除了由于修改數據位置引起的延遲之外的所有編碼器延遲考慮，則象在圖4實施方式的情況下，變成消息段16′的信息接收開始和發射可以開始的最早時間之間的最小等待時間是這些值的總和(1)接收信息的時間，該信息隨后作為修改數據位置之后的消息段16′的一部分16″發送，(圖4A和4B假設該時間與圖5A的集合數據格式和圖5B的傳輸格式中消息段16′的一部分16″的時間周期相同)、(2)產生修改數據所需的時間、(3)將修改數據插入到其位置的時間(箭頭27表示時間2和3)、和(4)傳送修改數據的時間。
比較圖5與圖3，可以看出編碼器延遲的顯著降低是可能的，即和接收變成消息段16′的信息和接收變成修改數據位置26之后的消息段16″的信息的時間差一樣多。如果修改數據位置等于消息段16′部分的結尾(即，等于修改數據之后沒有部分16″)，則該延遲等于位于傳輸結尾的最佳碼字引起的延遲(圖1)。如上所述，在一些數據格式中，不可能和不希望將修改數據定位在消息段的結尾。


圖1-7是理想化的、示意的和非按比例的。
圖1，2，3和6說明本發明要解決的問題。
圖1-3說明了關于碼字位置三個例子的編碼器延遲。
圖1表示了這樣一種數據格式，其中已接收消息段具有緊隨消息信息之后的已分配碼字位置。圖1A相對于圖1B的位置示意地說明這種碼字位置的編碼器延遲。
圖2和3表示本發明可以減少由碼字位置引起的延遲的碼字位置。
圖2表示這樣一種數據格式，其中已接收消息段被分成兩個已接收消息段，在中間提供已分配碼字位置。碼字位置12用來表示消息段開始和結尾之間的任何碼字位置。圖2A相對于圖2B的位置示意地說明這種碼字位置的編碼器延遲。
圖3表示這樣一種數據格式，其中已接收消息段具有在消息段之前的碼字位置。圖3A相對于圖3B的位置示意地說明這種碼字位置的編碼器延遲。
圖4和5分別表示圖2和3不利的碼字位置的碼字位置延遲例子如何根據本發明來改進。
在圖4中，已接收消息段被分成兩個已接收消息段，在中間插入碼字位置用于傳輸。圖4A相對于圖4B的位置示意地說明根據本發明實施方式的改進的編碼器延遲。
在圖5中，已接收消息段具有在消息段之前的碼字位置。圖5A相對于圖5B的位置示意地說明根據本發明實施方式的改進的編碼器延遲。
圖6表示通常的杜比數字幀格式并說明延遲問題。杜比字母數字顯示器杜比數字是杜比實驗室特許公司的商標。
圖7說明本發明如何應用于杜比數字編碼和解碼，以減少結合圖6所解釋的延遲。
圖7C相對于圖7B的位置示意地說明根據本發明優選實施方式的改進的編碼器延遲。
具體實施例方式
杜比數字，一種可感覺到的數字聲頻編碼，產生由一序列幀組成的串行編碼音頻比特流。圖6A通常表示杜比數字幀的格式，圖6B說明延遲問題。每個傳送的杜比數字幀(圖6B)由六個編碼音頻信息塊0到5(36，38，40，42，44和46)集合，每個音頻信息塊表示256個音頻樣值。在每幀開始發送的16比特同步字30包括捕獲和保持同步所需的信息。每個傳送幀包括兩個16位的循環冗余校驗字，CRC1(32)和CRC2(未示出)。CRC1(32)是該幀的第二個16位字，緊隨在同步字30之后。CRC2(50)是該幀的最后一個16位字。CRC1應用于該幀的前5/8，不包括同步字。CRC1是逆向產生的。延遲問題出現在CRC1，如下所述。CRC2應用于整個幀，不包括同步字。CRC2是正向產生的。CRC字的解碼允許檢測到誤碼。比特流信息首部34在同步字和CRC1碼字之后，并包括描述編碼音頻的參數。
邊界52將幀分成兩個消息段-該幀的前5/8和后3/8。杜比數字幀分成兩個消息段，以改進解碼器延遲(因此解碼器可以在收到幀的前5/8之后就可以開始解碼幀，而不是必須等到整個幀)。CRC1位于第一消息段的開始而不是5/8邊界(即，在第一消息段之后)，以便不對內部幀比特流結構強加任何附加的幀邊界限制或約束。杜比數字的更多細節在高級電視系統委員會(ATSC)，文件A/52，1995年12月20日，″數字音頻壓縮標準(AC-3)″(可以從互聯網的www.atsc.org/Standards/A52/a52.doc中獲得)。還參見1999年7月22日的勘誤表(可以從互聯網www.dolby.com/tech/ATSCrerr.pdf中獲得)。
下面的生成多項式用來產生杜比數字中16位CRC字的每一位x16+x15+x2+1。 CRC計算可以由多個標準技術中的一個實現。上述多項式的方便的硬件實現是線性反饋移位寄存器(LFSRs)的方案。用這種電路檢驗有效的CRC包括將所有的寄存器重置為零，然后以它們出現在數據流的順序串行移位杜比數字數據比特成LFSR方案。該同步字不被任何CRC覆蓋(但包含在5/8幀長中)，因此未包括在CRC計算內。如果寄存器在幀的前5/8移入之后全部為零則認為CRC1有效。如果計算繼續直到該幀的所有數據已經移位過，而且值仍為零，則CRC2認為有效。CRC1由編碼器產生，因此CRC計算將在幀的5/8點產生零。
正如圖6B相對于圖6A的時間延遲位置所示意說明的，CRC1碼字相對于杜比數字幀第一消息段的位置將杜比數字幀的最低傳輸延遲(除了起始的同步字之外)限制為這樣的時間，即等于這些值的總和(1)第一消息段的傳輸時間(除了起始的同步字之外)(圖6A假設這等于由箭頭31表示的時間周期)、(2)計算CRC1的時間、(3)將它插入到幀中的時間(箭頭33表示時間2和3)、(4)傳送CRC1的時間、和(5)傳送比特流信息首部34的時間。對于最初開發的杜比數字的應用(例如，DVD、數字電視)，此延遲是可以接受的。實際上，視頻編碼可以表現出更大的延遲，因此延遲音頻甚至進一步使它與圖像同步是必須的。但是，對于杜比數字編碼的特定應用，此最小等待時間太長(例如，計算機游戲，其中游戲者執行某一操作發出聲音，而且聲音不能可察覺地延遲于該操作)。期望已采用格式的非常多的現有解碼器已經在銷售中和使用中。為了保持與這種現有解碼器的兼容，杜比數字數據格式不能改變。
圖7說明本發明如何應用于杜比數字編碼和解碼，以減少結合圖6所解釋的延遲。圖7A和7B表示變型的幀結構。圖7C相對于圖7B的時間延遲位置示意地說明根據本發明優選實施方式的改進的編碼器延遲。根據本發明，偽碼字插入在CRC1碼字位置，改變六個杜比數字信息塊的其中一信息塊，即跨過5/8幀邊界的一信息塊。選擇此信息塊，以便通過將修改數據盡可能地放在消息段的結尾(該幀的前5/8)來優化延遲改進。最好，兩個附加的CRC碼字(第一個是正向產生的，第二個是反向產生的)，最好彼此相鄰，計算和插入在第5/8幀邊界之前的消息中。第一附加的CRC碼字應用于該幀的起始部分直到自身(除了同步字之外)，第二附加的CRC碼字應用于從自身的剩余部分幀直到第5/8幀邊界。當該幀的前5/8已經移進解碼器的線性反饋移位寄存器時，所有的寄存器都包括零，因此該偽CRC1碼字將在標準杜比數字譯碼器中變成有效。因此，最低傳輸延遲從名義上的總和(1)傳送5/8幀的時間、(2)計算CRC1的時間、(3)將它放入幀中的時間、(4)傳送它的時間、和(5)傳送比特流信息首部的時間，減少了名義上的總和(1)傳送第二附加的碼字和5/8幀邊界之間幀部分的時間(由箭頭43表示)、(2)計算附加碼字的時間(假設計算和插入偽CRC1碼字不需要時間)、(3)將它們插入信息塊中的時間(箭頭45表示時間2和3)、和(4)傳送它們的時間(由箭頭47表示)。注意圖7C中的傳輸開始顯示在比圖7B開始更早的時間，因為同步字30已經知道和產生。還應當理解圖6的延遲包括比特流信息首部34，因為它取決于CRC1碼字，而在圖7中，該延遲不包括比特流信息首部34，因為它不取決于偽CRC1碼字。
編碼延遲的這種減少便利了例如具有SPDIF輸出的游戲平臺的實時編碼。游戲根據游戲者輸入和游戲的當前狀態產生一多信道聲場。然后此聲場被杜比數字編碼和以SPDIF比特流傳送到杜比數字譯碼器或裝備了杜比數字的接收機。本發明實現的編碼/解碼組合延遲的減少是發出聲音的行為和聽到該聲音之間的時延顯著地減少，因此不會被察覺到。
回到圖7，第四杜比數字數據信息塊42(信息塊3)，類似于杜比數字幀中其他五信息塊的每一信息塊，具有初始的固定數據部分54、跳越字段部分56和尾數數據58。跳越字段具有最小的一位長-如果該位是0，則跳越字段只是一位；如果該位是1，則第一位后是9位碼，該9位碼表示填充字節數(直到29或512)，當它在同步和誤差檢測之后解碼音頻時該解碼器將忽略這些填充字節。因為為了音頻解碼假設由解碼器忽略跳越字段，但是該跳越字段包含在解碼器的誤差檢測處理中(即，存在于跳越字段的任何比特是應用于線性反饋移位寄存器的比特流的一部分，以尋找包含零的所有寄存器)，所以跳越字段是嵌入一個或多個附加的CRC碼字的理想位置。
一種不那么希望的備選方式是通過覆蓋一些尾數數據58，將一個前向產生的CRC碼字嵌入在5/8幀邊界59之前的消息段的結尾。這樣做可在某種程度上影響解碼的音頻。
跨過5/8幀邊界59的信息塊3是每幀中改變的唯一一信息塊。最好，通過將16位正向產生的CRC碼字60，后面是16位CRC反向產生碼字62插入在跳越字段56來改變。為了保證這些CRC碼字盡可能靠近5/8幀邊界，對編碼的杜比數字比特流施加附加的約束信息塊3必須跨越5/8幀邊界，跳越字段位置56必須在5/8幀邊界之前。應該定位兩個CRC碼字60和62，因此第二CRC碼字的結尾在字邊界63上，以便使它們的計算更容易。
跳越字段56通常只用于填充的目的，以便滿足特定的比特流和格式約束。但是，杜比數字的一些用戶運送跳越字段中的信息。在這種格式中，CRC碼字60和62應該插入在這些其他信息比特之后。
如上所述，為了簡單地解釋碼字位置對延遲的效果，在跳越字段包括兩個附加CRCi碼字的應用于杜比數字編碼器的數據已經表示出格式化成幀。應當理解這種幀實際上隨著輸入信息的接收而逐漸建立，這樣做涉及沒有形成本發明任何部分的其他延遲考慮。
盡管該優選實施方式使用循環冗余編碼，但應當理解本發明并不局限于利用CRC代碼的編碼系統，但適用于其他類型的線性分組碼和其他類型的誤差檢測和隱藏編碼。
權利要求
1.一種用于減少編碼信息相對于接收信息的傳輸延遲的方法，其中該編碼信息包括至少一個所述接收信息的編碼版本或所述接收信息編碼版本的修改形式以及適合于所述編碼信息的誤差檢測或隱藏信息，該編碼信息可選擇地包括那些包含零比特的輔助信息，且其中編碼信息以這樣一種格式傳送，即在該格式中誤差檢測或隱藏信息具有一分配的位置，該位置不在所有的所述接收信息或所述接收信息的修改形式之后，包括產生偽誤差檢測或隱藏信息、產生具有位于所述分配位置的所述偽誤差檢測或隱藏信息的所述編碼信息，其中所述產生改變了所述接收信息的編碼版本和/或改變或插入輔助信息從而使所述偽誤差檢測或隱藏信息適于所述編碼信息，和傳送所述編碼信息，由此編碼信息的傳輸可以在收到所有的所述接收信息之前開始。
2.根據權利要求1的方法，其中所述偽誤差檢測或隱藏信息是至少一種誤差校正或隱藏碼字的形式。
3.根據權利要求2的方法，其中所述碼字是至少一個誤差檢測循環冗余校驗(CRC)字的形式。
4.根據權利要求1，2或3任何一個的方法，其中所述誤差檢測或隱藏信息的分配位置在所述接收信息的編碼版本或所述接收信息編碼版本的修改形式之前。
5.根據權利要求1、2或3任何一個的方法，其中所述誤差檢測或隱藏信息的分配位置在所述接收信息的編碼版本或所述接收信息編碼版本的修改形式的開始和結束之間。
6.根據權利要求1的方法，其中所述偽誤差檢測或隱藏信息是任意的。
7.根據權利要求6的方法，其中所述偽誤差檢測或隱藏信息是一隨機數或偽隨機數。
8.根據權利要求1的方法，其中所述偽誤差檢測或隱藏信息傳送信息。
9.一種用于減少編碼信息相對于接收信息的傳輸延遲的方法，其中編碼信息格式化成包括所述接收信息編碼版本的幀，第一循環冗余校驗(CRC)字具有在接收信息編碼版本之前的分配位置且其應用于該幀第一部分的編碼信息，包括產生至少在所述第一CRC字的位置和代替所述第一CRC字的一個偽CRC字，產生具有所述偽第一CRC字的所述編碼信息，其中所述產生將至少一個附加CRC字插入在該幀的第一部分和在所述第一CRC字之后，從而偽CRC字在該幀的第一部分表現為有效，和傳送所述編碼信息，由此編碼信息的傳輸可以在收到所有的所述接收信息之前開始。
10.根據權利要求9的方法，其中兩個附加的CRC字產生和插入在該幀的第一部分和所述第一CRC字之后。
11.根據權利要求10的方法，其中該幀第一個出現的附加CRC字是正向產生的CRC字，該幀第二個出現的附加CRC字是反向產生的CRC字。
12.根據權利要求9或權利要求10的方法，其中所述至少一個附加的CRC字在輔助信息中運送。
13.根據權利要求9的方法，其中所述偽第一CRC字是隨機數或偽隨機數。
14.根據權利要求9的方法，其中所述偽第一CRC字傳送信息。
全文摘要
通過在產生誤差檢測或隱藏與消息有關的碼字之前避免必須知道該消息來減少由于碼字位置引起的編碼器延遲。插入偽誤差檢測或隱藏碼字，代替適合于誤差檢測或隱藏碼字有關的信息段的標準的誤差檢測或隱藏碼字。為了滿足傳統解碼器的要求，偽誤差檢測或隱藏信息必須匹配或適于該信息段，因此解碼器將該碼字和消息段看作有效或無誤差。這伴隨有改變或干擾該偽碼字有關的至少一部分消息段。本發明特別有用于維護音頻數據編碼格式的向后兼容性，其中最小等待時間也太長(例如，計算機游戲，其中游戲者執行某種操作發出一種聲音，而且該聲音不能明顯遲于該操作)。
文檔編號H03M13/09GK1447969SQ01814175
公開日2003年10月8日 申請日期2001年8月6日 優先權日2000年8月15日
發明者邁克·J·史密瑟斯, 邁克·M·杜魯門, 史蒂文·D·佛農, 肯尼斯·J·岡德里 申請人:多爾拜實驗特許公司