專利名稱：對經過Turbo編碼后的比特流進行打孔的方法及裝置的制作方法
技術領域：
本發明涉及編碼技術，尤其涉及對經過Turbo編碼后的比特流進行打孔的技術。
背景技術：
無線數據傳輸發射端的主要流程包括數字化和信源編碼一> 信道編碼一> 交織一> 突發脈沖格式化(成型濾波)—> 加密一> 調制。對于增強型通用分組無線服務(GRPS, General Packet Radio Service) 2 (EGPRS2,Enhanced GPRS2)下行減小符號周期、高階調制和Turbo編碼(REDH0T， REduced symbol Duration, Higher Order modulation and Turbo coding)的所有編石馬業務來說，在信道編碼中采用了 Turbo碼編碼方式，在具體的處理過程中，對比特流進行 Turbo編碼后，將會對Turbo編碼后的比特流進行打孔操作。以 REDHOT B 調制編碼方式(DBS, Modulation and coding schemes for REDHOT B)-12有貪婪肯定應答/否定應答(PAN，Piggyback ACK/NACK)的情況為例，Turbo編碼的速率為1/3，且Turbo編碼和打孔的過程的編碼速率為I。Turbo編碼及打孔流程包括輸入 K個比特的比特流,對所述K個比特的比特流進行1/3速率的Turbo編碼，輸出經過Turbo 編碼后的(3K+12)個比特的比特流，其中，所述(3K+12)個比特包括12個尾比特，對所述經過Turbo編碼后的(3K+12)個比特的比特流進行打孔，輸出K個比特的比特流，其中打孔后輸出的K個比特包括3個尾比特。發明人在實現本發明的過程中發現，在上述現有技術中，最后輸出的K個比特包括3個尾比特。為了保證編碼速率為1，在進行打孔時，除了打掉與系統比特相關的所有第一和第二校驗比特之外，必然會將3個系統比特打掉，其中，系統比特是指有用的比特，即上述輸入的K個比特。所以，對于這種編碼速率為I的編碼業務來說，在無噪的情況下無法正確譯碼，從而單次傳輸不具備獨立譯碼能力。

發明內容
本發明實施例提供對經過Turbo編碼后的比特流進行打孔的方法及裝置，保證在無噪的情況下正確譯碼，從而使得單次傳輸具有獨立譯碼能力。一種對經過Turbo編碼后的比特流進行打孔的方法，適用于Turbo編碼和打孔的過程的編碼速率為I的場景，包括對經過1/N速率Turbo編碼后的比特流進行打孔操作， 其中，保留每個比特組合中的至少一個比特，其中，每個比特組合包括一個系統比特和與所述系統比特相關的校驗比特，不同比特組合中的系統比特互不相同，且所有的系統比特中的每個系統比特分別存在于不同的比特組合中；輸出保留的所有比特。一種對經過Turbo編碼后的比特流進行打孔的裝置，適用于Turbo編碼和打孔的過程的編碼速率為I的場景，包括打孔操作單元，用于對經過1/N速率Turbo編碼后的比特流進行打孔操作，其中，保留每個比特組合中的至少一個比特，其中，每個比特組合包括一個系統比特和與所述系統比特相關的校驗比特，不同比特組合中的系統比特互不相同，且所有的系統比特中的每個系統比特分別存在于不同的比特組合中；比特輸出單元，用于輸出所述打孔操作單元保留的所有比特。在本發明的實施例中，進行打孔操作時，保留了每個比特組合中的至少一個比特， 這樣，譯碼端可以根據系統比特或與系統比特對應的校驗比特對所有的系統比特正確譯碼，保證了在無噪的情況下正確譯碼，從而使得單次傳輸具有獨立譯碼能力。


圖I為本發明實施例的對經過Turbo編碼后的比特流進行打孔的方法流程圖；圖2為本發明實施例的對經過Turbo編碼后的比特流進行打孔的裝置的結構示意圖；圖3為本發明實施例的EGPRS2 DBS-12有PAN的情況下Turbo編碼和打孔的示意圖。
具體實施例方式首先對本發明實施例的對經過Turbo編碼后的比特流進行打孔的方法進行說明。 所述方法適用于Turbo編碼和打孔的過程的編碼速率為I的場景。如圖I所示，包括步驟SlOl :對經過1/N速率Turbo編碼后的比特流進行打孔操作，其中，保留每個比特組合中的至少一個比特，其中，每個比特組合包括一個系統比特和與所述系統比特相關的校驗比特，不同比特組合中的系統比特互不相同，且所有的系統比特中的每個系統比特分別存在于不同的比特組合中。另外，1/N速率中的N為正整數。在此之前，Turbo編碼器會對輸入的比特流進行1/N速率Turbo編碼。以EGPRS2 DBS-12為例，假設輸入的比特流為K個比特，Turbo編碼器對K個比特的比特流進行1/3速率Turbo編碼后，輸出經過1/3速率Turbo編碼后的比特流，比特數為(3K+12)個，其中，最后12個比特是尾比特。在具體實現時，可以有多種方式保留每個比特組合中的至少一個比特，從而使得打孔后比特流進行單次傳輸就具有獨立譯碼能力。例如，可以保留每個比特組合中的系統比特。具體實現為保留滿足k% N==O 的比特位置編號k上的比特，即保留滿足比特位置編號k能被N整除的比特位置編號k上的比特，其中，k%N==0中的k是除所有的尾比特對應的比特位置編號之外的比特位置編號，N與1/N速率中的N相同。例如，可以保留每個比特組合中的至少一個校驗比特。具體實現為保留滿足k% N = = R的比特位置編號k上的比特，即保留滿足比特位置編號k被N除之后得到余數R的比特位置編號k上的比特，其中，k%N== R中的k是除所有的尾比特對應的比特位置編號之外的比特位置編號，N與1/N速率中的N相同，R為不大于N-I的正整數。再例如，可以保留一部分比特組合中的每個比特組合中的系統比特及剩余比特組合中的每個比特組合中的至少一個校驗比特。假設系統比特是606個比特，經過1/3速率 Turbo編碼后，得到(3X606+12)個比特，其中，最后12個比特是尾比特，在打孔時，可以保留其中的300個系統比特及剩余的306個系統比特對應的第一或第二檢驗比特，同時打掉上述12個尾比特。
步驟S102 :輸出保留的所有比特。由于輸出的每個比特組合中的至少一個比特的比特數與經過1/N速率Turbo編碼前的比特流的比特數相同，所以如果輸出每個比特組合中的至少一個比特時，還輸出尾比特，則輸出的比特數必然要多于經過1/N速率Turbo編碼前的比特流的比特數。對此，在打孔操作時，可以將所有的尾比特打掉，這樣就可以保證輸出的每個比特組合中的至少一個比特的比特數與經過1/N速率Turbo編碼前的比特流的比特數相同。本發明實施例的方法進行打孔操作時，保留了每個比特組合中的至少一個比特， 這樣，譯碼端可以根據系統比特或與系統比特對應的校驗比特對所有的系統比特正確譯碼，保證了在無噪的情況下正確譯碼，從而使得單次傳輸具有獨立譯碼能力。另外，本發明實施例的方法在打孔操作時，可以將所有的尾比特打掉，這樣就可以保證輸出的每個比特組合中的至少一個比特的比特數與經過1/N速率Turbo編碼前的比特流的比特數相同。上述打孔方法可以由多種形式的裝置來實現，其中的一種對經過Turbo編碼后的比特流進行打孔的裝置如圖2所示，適用于Turbo編碼和打孔的過程的編碼速率為I的場景，包括打孔操作單元201，用于對經過1/N速率Turbo編碼后的比特流進行打孔操作，其中，保留每個比特組合中的至少一個比特，其中，每個比特組合包括一個系統比特和與所述系統比特相關的校驗比特，不同比特組合中的系統比特互不相同，且所有的系統比特中的每個系統比特分別存在于不同的比特組合中；比特輸出單元202，用于輸出打孔操作單元 201保留的所有比特。打孔操作單元201在進行打孔操作時，可以有多種方式保留每個比特組合中的至少一個比特，從而使得打孔后比特流進行單次傳輸就具有獨立譯碼能力。例如，可以保留每個比特組合中的系統比特。具體實現為保留滿足k% N==O 的比特位置編號k上的比特，即保留滿足比特位置編號k能被N整除的比特位置編號k上的比特，其中，k%N==0中的k是除所有的尾比特對應的比特位置編號之外的比特位置編號，N與1/N速率中的N相同。例如，可以保留每個比特組合中的至少一個校驗比特。具體實現為保留滿足k% N = = R的比特位置編號k上的比特，即保留滿足比特位置編號k被N除之后得到余數R的比特位置編號k上的比特，其中，k%N== R中的k是除所有的尾比特對應的比特位置編號之外的比特位置編號，N與1/N速率中的N相同，R為不大于N-I的正整數。再例如，可以保留一部分比特組合中的每個比特組合中的系統比特及剩余比特組合中的每個比特組合中的至少一個校驗比特。假設系統比特是606個比特，經過1/3速率 Turbo編碼后，得到(3X606+12)個比特，其中，最后12個比特是尾比特，在打孔時，可以保留其中的300個系統比特及剩余的306個系統比特對應的第一或第二檢驗比特，同時打掉上述12個尾比特。由于比特輸出單元203輸出的每個比特組合中的至少一個比特的比特數與經過 1/N速率Turbo編碼前的比特流的比特數相同，所以如果輸出每個比特組合中的至少一個比特時，還輸出尾比特，則輸出的比特數必然要多于經過1/N速率Turbo編碼前的比特流的比特數。對此，在打孔操作時，可以將所有的尾比特打掉，這樣就可以保證輸出的每個比特組合中的至少一個比特的比特數與經過1/N速率Turbo編碼前的比特流的比特數相同。
本發明實施例的裝置進行打孔操作時，保留了每個比特組合中的至少一個比特， 這樣，譯碼端可以根據系統比特或與系統比特對應的校驗比特對所有的系統比特正確譯碼，保證了在無噪的情況下正確譯碼，從而使得單次傳輸具有獨立譯碼能力。另外，本發明實施例的裝置在打孔操作時，可以將所有的尾比特打掉，這樣就可以保證輸出的每個比特組合中的至少一個比特的比特數與經過1/N速率Turbo編碼前的比特流的比特數相同。為便于本領域技術人員更加清楚的理解本發明實施例，下面以EGPRS2DBS-12有 PAN的情況為例，再次詳細說明本發明實施例的對經過Turbo編碼后的比特流進行打孔的方法。如圖3所示，輸入606個比特，經過1/3速率Turbo編碼后，輸出(3X606+12)個比特，其中，最后12個比特是尾比特，得到的比特序列如下a0aia2a3a4a5......a3ia3i+ia3i+2......ai815ai816ai817ai818ai819ai820ai82iai822ai823ai824ai825ai8
26ai827ai828ai829°對(3X606+12)個比特進行打孔操作，具體如下I、Pl打孔模式僅傳輸索引位置k滿足k% 3 == 0的比特，其中OSkS 1817，S卩，僅傳輸系統比特的606個比特，打掉12個尾比特。2、P2打孔模式僅傳輸索引位置1^滿足1^ 3 == I的比特，其中OSkS 1817，即僅傳輸第一校驗比特的606個比特，打掉12個尾比特。3、P3打孔模式僅傳輸索引位置k滿足k% 3 = = 2的比特，其中OSkS 1817，即僅傳輸第二校驗比特的606個比特，打掉12個尾比特。對于打孔前后的情況如表2所示
Turbo碼編碼器輸入比特數Turbo碼編碼器輸出比特數打掉比特數打后比特數編碼速率DBS12 有 PAN606183012 24606606/6 06=1表2由表2不難看出，對于從經過1/3速率Turbo編碼前輸入606個比特到經過打孔后輸出606個比特來說，編碼速率等于1，所有的系統比特或與系統比特相關的校驗比特全部被保留，從而保證了自譯碼能力。以上所述僅是本發明的優選實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應視為本發明的保護范圍。
權利要求
1.一種對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，適用于Turbo編碼和打孔的過程的編碼速率為I的場景，包括對經過1/N速率Turbo編碼后的比特流進行打孔操作，其中，保留每個比特組合中的至少一個比特，其中，每個比特組合包括一個系統比特和與所述系統比特相關的校驗比特，不同比特組合中的系統比特互不相同，且所有的系統比特中的每個系統比特分別存在于不同的比特組合中；輸出保留的所有比特。
2.如權利要求I所述的對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，保留每個比特組合中的至少一個比特具體包括保留每個比特組合中的系統比特。
3.如權利要求2所述的對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，保留每個比特組合中的系統比特具體包括保留滿足比特位置編號k能被N整除的比特位置編號k上的比特。
4.如權利要求I所述的對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，保留每個比特組合中的至少一個比特具體包括保留每個比特組合中的至少一個校驗比特。
5.如權利要求4所述的對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，保留每個比特組合中的至少一個校驗比特具體包括保留滿足比特位置編號k被N除之后得到余數R的比特位置編號k上的比特，其中，R為不大于N-I的正整數。
6.如權利要求I所述的對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，保留每個比特組合中的至少一個比特具體包括保留一部分比特組合中的每個比特組合中的系統比特及剩余比特組合中的每個比特組合中的至少一個校驗比特。
7.如權利要求I所述的對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，如果1/N速率為1/3速率，則所述輸出的保留的所有比特為606個比特組合中的每個比特組合中的一個比特。
8.如權利要求1-7任意一項所述的對經過Turbo編碼后的比特流進行打孔的方法，其特征在于，保留每個比特組合中的至少一個比特時，將所有的尾比特打掉。
9.一種對經過Turbo編碼后的比特流進行打孔的裝置，其特征在于，適用于Turbo編碼和打孔的過程的編碼速率為I的場景，包括打孔操作單元，用于對經過1/N速率Turbo編碼后的比特流進行打孔操作，其中，保留每個比特組合中的至少一個比特，其中，每個比特組合包括一個系統比特和與所述系統比特相關的校驗比特，不同比特組合中的系統比特互不相同，且所有的系統比特中的每個系統比特分別存在于不同的比特組合中；比特輸出單元，用于輸出所述打孔操作單元保留的所有比特。
10.如權利要求9所述的對經過Turbo編碼后的比特流進行打孔的裝置，其特征在于， 所述打孔操作單元保留每個比特組合中的至少一個比特時，將所有的尾比特打掉。
全文摘要
本發明提供一種對經過Turbo編碼后的比特流進行打孔的方法，適用于Turbo編碼和打孔的過程的編碼速率為1的場景，包括對經過1/N速率Turbo編碼后的比特流進行打孔操作，其中，保留每個比特組合中的至少一個比特，其中，每個比特組合包括一個系統比特和與所述系統比特相關的校驗比特，不同比特組合中的系統比特互不相同，且所有的系統比特中的每個系統比特分別存在于不同的比特組合中；輸出保留的所有比特。本發明還提供一種對經過Turbo編碼后的比特流進行打孔的裝置。本發明實施例保證了在無噪的情況下正確譯碼，從而使得單次傳輸具有獨立譯碼能力。
文檔編號H04L1/00GK102611528SQ20121000463
公開日2012年7月25日 申請日期2008年7月31日 優先權日2008年7月31日
發明者吳德文, 梅競晉, 譚斌 申請人:華為技術有限公司