專利名稱：解碼設(shè)備和解碼順序控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種解碼設(shè)備和一種解碼順序控制方法。
背景技術(shù)：
近年來(lái)，包括諸如寬帶碼分多址(W-CDMA)、長(zhǎng)期演進(jìn)(LTE)和全球互通微波存取(WiMAX)和日本的高級(jí)數(shù)字衛(wèi)星廣播系統(tǒng)之類的無(wú)線通信系統(tǒng)的許多系統(tǒng)使用渦輪碼和低密度奇偶校驗(yàn)碼(LDPC)作為錯(cuò)誤校正碼。這些代碼特征在于具有高錯(cuò)誤校正效果以便能實(shí)現(xiàn)接近香農(nóng)極限的高傳輸速度。習(xí)慣做法是在對(duì)用渦輪碼或LDPC碼編碼的數(shù)據(jù)解碼的情況下執(zhí)行迭代解碼。迭代解碼為如下處理通過(guò)使用在前一時(shí)間處解碼得到的可靠性信息來(lái)執(zhí)行解碼，且這種處理被執(zhí)行某個(gè)次數(shù)。迭代解碼具有高錯(cuò)誤校正效果但當(dāng)解碼迭代數(shù)目較大時(shí)具有需要數(shù)量龐大的處理時(shí)間的缺點(diǎn)?！ぴ谟糜谥T如上文所提到的LTE或WiMAX系統(tǒng)的無(wú)線通信系統(tǒng)中的基站中，對(duì)從多個(gè)用戶終端發(fā)送的數(shù)據(jù)的解碼需要在某個(gè)時(shí)段內(nèi)完成以便滿足預(yù)定延遲要求。然而，如果用戶數(shù)量增加，且如果用于每個(gè)用戶的解碼迭代次數(shù)增加，則存在某個(gè)時(shí)段內(nèi)不能完成對(duì)來(lái)自所有用戶的數(shù)據(jù)的解碼的可能性，這意味著系統(tǒng)吞吐量將減小的可能性。因此，正在研究控制解碼迭代次數(shù)的各種方法。作為控制解碼迭代次數(shù)的方法而被研究的方法包括例如預(yù)先對(duì)于所有用戶共同設(shè)置最大解碼迭代次數(shù)且重復(fù)執(zhí)行解碼直到解碼迭代次數(shù)變?yōu)榈扔谧畲蟠螖?shù)的方法。而且，在專利文獻(xiàn)1(JP2002-152056A)中，討論了一種方法，其中，對(duì)于每個(gè)用戶，確定用于傳輸數(shù)據(jù)的用戶終端所使用的信道的狀態(tài)；基于對(duì)于該用戶所確定的信道的狀態(tài)設(shè)置用戶的最大解碼迭代次數(shù)；以及，重復(fù)解碼直到解碼迭代次數(shù)變?yōu)榈扔谧畲蟠螖?shù)。另一種方法中，固定最大解碼迭代次數(shù)；每次執(zhí)行解碼時(shí)執(zhí)行錯(cuò)誤檢測(cè)；且關(guān)于是否重復(fù)解碼做出判斷。在此方法中，發(fā)送側(cè)的用戶終端向數(shù)據(jù)添加用于錯(cuò)誤檢測(cè)的循環(huán)冗余校驗(yàn)(CRC)位，之后編碼數(shù)據(jù)且傳輸所編碼的數(shù)據(jù)。在接收側(cè)的基站中的解碼設(shè)備重復(fù)解碼且借助CRC對(duì)解碼結(jié)果進(jìn)行錯(cuò)誤檢測(cè)。如果在解碼結(jié)果中并未檢測(cè)到錯(cuò)誤，那么解碼設(shè)備即便在解碼迭代次數(shù)變?yōu)榈扔谧畲蟠螖?shù)之前也停止解碼。將參照?qǐng)DI來(lái)描述此解碼設(shè)備。參照?qǐng)D1，數(shù)據(jù)I(0)，I(1)，...，I(N-I)為從用戶終端傳輸來(lái)的數(shù)據(jù)。此數(shù)據(jù)將被稱作“解碼前數(shù)據(jù)”。數(shù)據(jù)0(0)，0(1)，...，O (N-I)為在對(duì)解碼前數(shù)據(jù)解碼后從解碼設(shè)備10輸出的數(shù)據(jù)。此數(shù)據(jù)將被稱作“解碼后數(shù)據(jù)”。對(duì)于解碼前數(shù)據(jù)和解碼后數(shù)據(jù)，括號(hào)中的后綴表示用戶編號(hào)，且N表示解碼設(shè)備10為其執(zhí)行解碼的用戶的數(shù)量。圖I所示的解碼設(shè)備10具有迭代解碼部11和錯(cuò)誤檢測(cè)部12。迭代解碼部11對(duì)來(lái)自用戶的解碼前數(shù)據(jù)執(zhí)行解碼且向錯(cuò)誤檢測(cè)部12輸出解碼結(jié)果O錯(cuò)誤檢測(cè)部12通過(guò)CRC對(duì)從迭代解碼部11輸出的解碼結(jié)果執(zhí)行錯(cuò)誤檢測(cè)且如果沒(méi)有檢測(cè)到錯(cuò)誤，則將解碼結(jié)果輸出到外部。另一方面，如果在解碼結(jié)果中檢測(cè)到錯(cuò)誤，則錯(cuò)誤檢測(cè)部12將可靠性信息輸出給迭代解碼部11。迭代解碼部11通過(guò)可靠性信息的輸出被通知在解碼結(jié)果中出現(xiàn)了錯(cuò)誤。當(dāng)解碼后數(shù)據(jù)被輸出到外部時(shí)， 迭代解碼部11對(duì)來(lái)自另一用戶的解碼前數(shù)據(jù)進(jìn)行解碼。另一方面，當(dāng)從錯(cuò)誤檢測(cè)部12輸出了可靠性信息時(shí)，迭代解碼部11再次通過(guò)使用可靠性信息對(duì)來(lái)自同一用戶的解碼前數(shù)據(jù)執(zhí)行解碼。圖2為示出圖I所示的解碼設(shè)備10的操作的流程圖。在下文的描述中，η用作表示用戶編號(hào)的變量，且η為等于或大于O的整數(shù)。在下文的描述中，k用作表示解碼迭代次數(shù)的變量，且k為等于或大于O的整數(shù)。而且，在下文的描述中，解碼迭代的最大次數(shù)為Kmax。迭代解碼部11以從n = O的順序開(kāi)始處理(步驟S101)。迭代解碼部11首先判斷η是否小于Ν(步驟S102)。如果η小于Ν(步驟S102 是)，那么迭代解碼部11設(shè)置k = 0(步驟S103)且執(zhí)行解碼前數(shù)據(jù)I(n)的解碼。迭代解碼部11也將k加I (步驟S104)。錯(cuò)誤檢測(cè)部12通過(guò)CRC對(duì)解碼前數(shù)據(jù)I (η)的解碼結(jié)果執(zhí)行錯(cuò)誤檢測(cè)(步驟S105)且判斷是否檢測(cè)到了任何錯(cuò)誤(步驟S106)。如果在解碼結(jié)果中檢測(cè)到錯(cuò)誤(步驟S106 :是)，則迭代解碼部11判斷k是否小于Kmax (步驟S107)。如果K小于Kmax (步驟S107 :是)，則錯(cuò)誤檢測(cè)部12向迭代解碼部11輸出可靠性信息(步驟S108)且迭代解碼部11通過(guò)使用可靠性信息來(lái)執(zhí)行解碼前數(shù)據(jù)I (η)的解碼且將k加I (步驟S104)。如果在解碼結(jié)果中并未檢測(cè)到錯(cuò)誤(步驟S106 :否)，或者如果K并不小于Kmax (如果解碼迭代次數(shù)變得等于解碼迭代的最大次數(shù))，則錯(cuò)誤檢測(cè)部12輸出從迭代解碼部11輸出的解碼結(jié)果作為解碼后數(shù)據(jù)O (η)(步驟S109)。當(dāng)解碼后數(shù)據(jù)0(η)被輸出之后，迭代解碼部11將η加I (步驟S110)。之后重復(fù)從步驟S102到步驟SllO的處理直到n = N-I，從而對(duì)于來(lái)自所有用戶的解碼前數(shù)據(jù)執(zhí)行解碼。當(dāng)完成了對(duì)來(lái)自所有用戶的解碼前數(shù)據(jù)的解碼，且當(dāng)η不小于Ν(步驟S102 :否)時(shí)，迭代解碼部11結(jié)束該處理。因此，如果錯(cuò)誤檢測(cè)部12并未檢測(cè)到錯(cuò)誤，則迭代解碼部11即便是在解碼迭代次數(shù)k變?yōu)榈扔谧畲蟠螖?shù)Kmax之前也停止解碼。因此，與解碼被重復(fù)直到解碼迭代次數(shù)變?yōu)榈扔谧畲蟠螖?shù)Kmax的方法相比，可減少解碼迭代次數(shù)。引用列表專利文獻(xiàn)專利文獻(xiàn)I JP2OO2-I52O56A

發(fā)明內(nèi)容
技術(shù)問(wèn)題但是，雖然關(guān)于如何來(lái)控制解碼迭代的次數(shù)研究了上述三種方法，但是關(guān)于對(duì)來(lái)自多個(gè)用戶的數(shù)據(jù)進(jìn)行解碼的順序并未展開(kāi)研究。因此，根據(jù)要執(zhí)行數(shù)據(jù)解碼的用戶的順序，有可能在某個(gè)時(shí)段內(nèi)不能完成對(duì)來(lái)自足夠大數(shù)目的用戶的數(shù)據(jù)的解碼，這意味著吞吐量減小的可能性。本發(fā)明的一個(gè)目的是為了提供能解決上文所述的問(wèn)題的解碼設(shè)備和解碼順序控制方法。為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明，一種對(duì)從多個(gè)用戶中的每個(gè)用戶傳輸來(lái)的數(shù)據(jù)執(zhí)行解碼的解碼設(shè)備，包括迭代解碼部，其重復(fù)數(shù)據(jù)的解碼直到在解碼結(jié)果中檢測(cè)不到錯(cuò)誤；錯(cuò)誤檢測(cè)部，其在每次迭代解碼部執(zhí)行解碼時(shí)對(duì)解碼結(jié)果執(zhí)行錯(cuò)誤檢測(cè)，且如果檢測(cè)到錯(cuò)誤，則向迭代解碼部輸出指示在解碼結(jié)果中檢測(cè)到錯(cuò)誤的信號(hào)；以及
解碼順序控制部，其對(duì)多個(gè)用戶中的每個(gè)用戶估計(jì)解碼完成時(shí)間且以估計(jì)的解碼完成時(shí)間的增加順序向用戶分配優(yōu)先級(jí)，其中解碼完成時(shí)間為直至錯(cuò)誤檢測(cè)部在從用戶傳輸來(lái)的數(shù)據(jù)的解碼結(jié)果中由錯(cuò)誤檢測(cè)部檢測(cè)不到錯(cuò)誤為止所需的時(shí)段，其中迭代解碼部以解碼順序控制部所分配的優(yōu)先級(jí)的減小順序來(lái)為用戶執(zhí)行對(duì)于從用戶傳輸來(lái)的數(shù)據(jù)的解碼。為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明，一種應(yīng)用于對(duì)從多個(gè)用戶中的每一個(gè)用戶傳輸來(lái)的數(shù)據(jù)執(zhí)行解碼的解碼設(shè)備的解碼順序控制方法，包括重復(fù)數(shù)據(jù)的解碼直到在解碼結(jié)果中檢測(cè)不到錯(cuò)誤；在每次執(zhí)行解碼時(shí)對(duì)解碼結(jié)果執(zhí)行錯(cuò)誤檢測(cè)，且在檢測(cè)到錯(cuò)誤時(shí)輸出指示在解碼結(jié)果中檢測(cè)到錯(cuò)誤的信號(hào)；以及對(duì)于多個(gè)用戶中的每個(gè)用戶估計(jì)解碼完成時(shí)間且以估計(jì)的解碼完成時(shí)間的增加順序向用戶分配優(yōu)先級(jí)，其中解碼完成時(shí)間為直至在從用戶傳輸來(lái)的數(shù)據(jù)的解碼結(jié)果中檢測(cè)不到錯(cuò)誤為止所需的時(shí)段，其中以分配的優(yōu)先級(jí)的減小順序?yàn)橛脩魣?zhí)行從用戶傳輸來(lái)的數(shù)據(jù)的解碼。根據(jù)本發(fā)明，解碼設(shè)備對(duì)于每個(gè)用戶估計(jì)解碼完成時(shí)間且以估計(jì)解碼完成時(shí)間的增加順序?qū)挠脩魝鬏攣?lái)的數(shù)據(jù)執(zhí)行解碼?？赏ㄟ^(guò)以解碼完成時(shí)間的增加順序?qū)?lái)自用戶的數(shù)據(jù)進(jìn)行解碼來(lái)在某個(gè)時(shí)段內(nèi)完成對(duì)來(lái)自更大數(shù)目的用戶的數(shù)據(jù)的解碼，從而限制了吞吐量減小。


圖I為示出相關(guān)解碼設(shè)備的配置的框圖。圖2為示出圖I所示的解碼設(shè)備的操作的流程圖。圖3為示出在本發(fā)明的第一示例性實(shí)施例中的解碼設(shè)備的配置的框圖。圖4為示出圖3所示的解碼設(shè)備的操作的流程圖。圖5為用于說(shuō)明根據(jù)解碼順序控制的執(zhí)行/未執(zhí)行，在某個(gè)時(shí)段內(nèi)為其完成解碼的用戶的數(shù)量變化的圖示。圖6為示出由圖3所示的解碼順序控制部分配的執(zhí)行數(shù)據(jù)解碼的優(yōu)先級(jí)的圖示。圖7為示出在本發(fā)明的第二示例性實(shí)施例中的解碼設(shè)備的配置的框圖。圖8為示出圖7所示的解碼順序控制部的操作的流程圖。
具體實(shí)施例方式將參照附圖來(lái)描述本發(fā)明的示例性實(shí)施例。根據(jù)本發(fā)明的解碼設(shè)備設(shè)于例如如下基站中，從多個(gè)用戶終端傳輸來(lái)的數(shù)據(jù)被在所述基站中處理。(第一示例性實(shí)施例)圖3為示出在本發(fā)明的第一示例性實(shí)施例中的解碼設(shè)備100的配置的框圖。在圖3中，對(duì)應(yīng)于圖I中所示組件的組件由相同的標(biāo)記表示。將不重復(fù)對(duì)相應(yīng)組件的描述。圖3所示的解碼設(shè)備100具有Λ SNR (信噪比)計(jì)算部101、解碼順序控制部102、迭代解碼部11和錯(cuò)誤檢測(cè)部12。 Δ SNR計(jì)算部101為計(jì)算部的示例。ASNR計(jì)算部101設(shè)有對(duì)于來(lái)自多個(gè)用戶終端的解碼前數(shù)據(jù)的估計(jì)SNR值(SNR(O)，SNR(I)，…，SNR(N-I))和所需 SNR(SNR_Req(0)，SNR_Req(l)，…，SNR_Req(N-I))。對(duì)于估計(jì)SNR值和所需SNR，在括號(hào)中的后綴表示用戶編號(hào)。估計(jì)SNR值為其內(nèi)設(shè)有解碼設(shè)備100的基站中的另一設(shè)備所估計(jì)的值。估計(jì)SNR值被從另一設(shè)備提供給ASNR計(jì)算部101。SNR的估計(jì)由本領(lǐng)域技術(shù)人員熟知的方法執(zhí)行。然而該方法與本發(fā)明并沒(méi)有任何直接聯(lián)系，因此將不加以描述。所需SNR為使得從相應(yīng)用戶終端傳輸來(lái)的數(shù)據(jù)中的錯(cuò)誤率等于或低于一定概率所必需的目標(biāo)SNR值。所需SNR由用于數(shù)據(jù)的調(diào)制方法和數(shù)據(jù)的編碼率來(lái)確定。所需SNR由其內(nèi)設(shè)有解碼設(shè)備100的基站中的另一設(shè)備來(lái)管理。所需SNR值被從另一設(shè)備提供給Λ SNR計(jì)算部101。ASNR計(jì)算部101使用方程式(I)基于關(guān)于來(lái)自用戶的解碼前數(shù)據(jù)的估計(jì)SNR值和所需SNR來(lái)對(duì)于每個(gè)用戶計(jì)算Λ SNR Δ SNR (n) = SNR (n) -SNR_Req (η)(I)對(duì)于用戶之一計(jì)算出的Λ SNR指示用于傳輸來(lái)自用戶的解碼前數(shù)據(jù)的信道的狀態(tài)。關(guān)于解碼前數(shù)據(jù)的估計(jì)SNR值受到用于傳輸解碼前數(shù)據(jù)的信道的狀態(tài)、用于解碼前數(shù)據(jù)的調(diào)制方法、解碼前數(shù)據(jù)的編碼率影響。另一方面，所需SNR由用于解碼前數(shù)據(jù)的調(diào)制方法和解碼前數(shù)據(jù)的編碼率來(lái)確定，如上文所述。因此，信道狀態(tài)對(duì)于估計(jì)SNR值的影響(即，信道的狀態(tài))可通過(guò)計(jì)算Λ SNR來(lái)獲得。更大的Λ SNR值指示信道狀態(tài)更佳。Δ SNR計(jì)算部101對(duì)于每個(gè)用戶計(jì)算Λ SNR且將計(jì)算的Λ SNR輸出到解碼順序控制部102。解碼順序控制部102設(shè)有對(duì)于每個(gè)用戶和解碼前數(shù)據(jù)I (O)，I (I)，. . .，I (N-I)計(jì)算的ASNR0解碼順序控制部102基于從Λ SNR計(jì)算部101輸出的Λ SNR來(lái)分配對(duì)解碼前數(shù)據(jù)進(jìn)行解碼的用戶優(yōu)先級(jí)。對(duì)解碼前數(shù)據(jù)進(jìn)行解碼的優(yōu)先級(jí)的分配如下文所述來(lái)執(zhí)行。
解碼順序控制部102首先基于對(duì)于每個(gè)用戶計(jì)算的△ SNR來(lái)估計(jì)對(duì)于該用戶的解碼完成時(shí)間。—般而言，如果傳輸數(shù)據(jù)的信道的狀態(tài)更佳，則直到檢測(cè)不到錯(cuò)誤為止的數(shù)據(jù)的解碼迭代次數(shù)更小且估計(jì)解碼完成時(shí)間更短。因此，如果對(duì)于用戶之一計(jì)算出的Λ SNR較大，則解碼順序控制部102估計(jì)對(duì)于該用戶的解碼完成時(shí)間較短。解碼順序控制部102以估計(jì)的解碼完成時(shí)間的增加順序向用戶分配優(yōu)先級(jí)，并以所分配的優(yōu)先級(jí)的減小順序向迭代解碼部11輸出來(lái)自用戶的解碼前數(shù)據(jù)。在迭代解碼部11和錯(cuò)誤檢測(cè)部12中，執(zhí)行與上文所述的處理操作相同的處理操作來(lái)輸出解碼后數(shù)據(jù)0(0)，0(1)，...，O(N-I)。下面將描述解碼設(shè)備100的操作。
圖4為示出在本示例性實(shí)施例中的解碼設(shè)備100的操作的流程圖。在圖4中，與在圖2中示出的處理操作相同的處理操作由相同的標(biāo)記來(lái)指示且將不對(duì)其重復(fù)描述。Δ SNR計(jì)算部101以從η = O的順序開(kāi)始處理(步驟S201)。Δ SNR計(jì)算部101確定η是否小于Ν(步驟S202)。如果η小于N(步驟S202 :是)，那么Λ SNR計(jì)算部101使用方程式(I)基于關(guān)于帶有用戶編號(hào)η的解碼前數(shù)據(jù)I (η)的估計(jì)SNR值(SNR(η))和所需SNR(SNR_Req(n))來(lái)計(jì)算ASNR(n)(步驟S203)。另外，Λ SNR計(jì)算部101將η加I (步驟S204)。隨后，重復(fù)自步驟S202到步驟S204的處理直到n = N-I，從而計(jì)算對(duì)于所有用戶的Λ SNR。當(dāng)對(duì)于所有用戶的Λ SNR計(jì)算完成，且當(dāng)η不小于N(步驟S202 :否)時(shí)，Λ SNR計(jì)算部101向解碼順序控制部102輸出計(jì)算的ASNR(O), Λ SNR(I)，...，Λ SNR(N-I)。解碼順序控制部102以Λ SNR的減小順序，即所估計(jì)的解碼完成時(shí)間的增加順序，向用戶分配優(yōu)先級(jí)。另外，解碼順序控制部102以所分配的優(yōu)先級(jí)減小的順序根據(jù)用戶陣列來(lái)對(duì)解碼前數(shù)據(jù)重新排列(步驟S205)，且以重新排列的順序向迭代解碼部11輸出解碼前數(shù)據(jù)。在下文的描述中，從最高級(jí)開(kāi)始位于第(m+1) Λ SNR等級(jí)的用戶的用戶編號(hào)被表達(dá)為用戶(m)。編號(hào)m為不小于O的整數(shù)且用戶(m) e {0，1，...，N-1}。對(duì)于用戶所計(jì)算的Λ SNR之間的關(guān)系如表達(dá)式(2)所示Δ SNR (user (O)) ^ Δ SNR (user (I)) ^ Δ SNR (user (2)) ^ . . . ^ Δ SNR (user (N-I)) (2)此時(shí)，解碼前數(shù)據(jù)以I (user (O)), I (user (I), . . . , I (user (N-I))的順序輸入到迭代解碼部11。迭代解碼部11以從m = O的順序開(kāi)始處理(步驟S206)。迭代解碼部11首先判斷m是否小于N(步驟S207)。如果m小于N (步驟207 :是)，則迭代解碼部11設(shè)置k = O (步驟S103)且執(zhí)行解碼前數(shù)據(jù)I(user(m))的解碼。之后由迭代解碼部11執(zhí)行解碼和由錯(cuò)誤檢測(cè)部12執(zhí)行錯(cuò)誤檢測(cè)(步驟S104至S108)以輸出解碼后數(shù)據(jù)0(User(m))(步驟S109)。在解碼后數(shù)據(jù)O (user (m))被輸出時(shí)，迭代解碼部11將m加I (步驟S208)。之后重復(fù)從步驟S207到步驟S208的處理直到m = N-1，從而對(duì)來(lái)自所有用戶的解碼前數(shù)據(jù)執(zhí)行解碼。
當(dāng)完成了對(duì)來(lái)自所有用戶的解碼前數(shù)據(jù)的解碼，且當(dāng)m不小于N(步驟S207 :否)時(shí)，迭代解碼部11結(jié)束該處理。下面將描述根據(jù)解碼順序控制部102的解碼順序控制的執(zhí)行/未執(zhí)行，在某個(gè)時(shí)段內(nèi)對(duì)其完成解碼的用戶的數(shù)量的變化。關(guān)于下文的描述，假定解碼設(shè)備100執(zhí)行解碼處理的用戶數(shù)量為N = 10且解碼迭代的最大次數(shù)為Kmax = 8。還假定執(zhí)行一次解碼所用的處理時(shí)間為25 μ s且分配給解碼處理的時(shí)段為1000 μ S。解碼設(shè)備100僅可在分配的時(shí)段執(zhí)行解碼處理。當(dāng)經(jīng)過(guò)了分配的時(shí)段時(shí)，解碼設(shè)備100停止解碼處理。在此情況下，來(lái)自未對(duì)其完成解碼的用戶的所有數(shù)據(jù)的解碼結(jié)果是NG (由錯(cuò)誤檢測(cè)部12檢測(cè)到錯(cuò)誤的狀態(tài))。將對(duì)于在圖5中示出的兩種情況(情況I和情況2)考慮在分配給解碼處理的時(shí) 段內(nèi)對(duì)其完成解碼的用戶的數(shù)量。圖5示出了在每種情況中對(duì)于用戶的解碼完成之前的迭代次數(shù)和用戶的解碼迭代次數(shù)的總和。與圖5中的“NG”條目相關(guān)聯(lián)的用戶條目指示即便在解碼迭代次數(shù)變?yōu)榈扔诮獯a迭代次數(shù)(8)后仍從中檢測(cè)錯(cuò)誤的用戶。還假定解碼順序控制部102分配對(duì)解碼前數(shù)據(jù)執(zhí)行解碼的用戶優(yōu)先級(jí)，如圖6所
/Jn ο在圖6中示出的用戶優(yōu)先級(jí)順序和與更少解碼迭代次數(shù)相關(guān)聯(lián)的用戶的優(yōu)先級(jí)順序相符。這是因?yàn)椋獯a順序控制部102估計(jì)如果較少的解碼迭代次數(shù)與用戶之一相關(guān)聯(lián)，或者，如果對(duì)于該用戶計(jì)算出較大的Λ SNR,那么對(duì)于該用戶的解碼完成時(shí)間較短，且向該用戶分配較高的優(yōu)先級(jí)。首先考慮情況I中在分配給解碼處理的時(shí)段內(nèi)對(duì)其完成了解碼的用戶的數(shù)量。在情況I中，解碼迭代次數(shù)的總和為40。因此，來(lái)自所有用戶的解碼前數(shù)據(jù)的解碼需要40X25 = 1000 μ S。此時(shí)段不比分配給解碼處理的時(shí)段(1000 μ s)更長(zhǎng)。因此，無(wú)論執(zhí)行解碼處理的用戶優(yōu)先級(jí)的順序如何，來(lái)自所有用戶的解碼前數(shù)據(jù)的解碼都可在分配的時(shí)段內(nèi)完成。之后考慮情況2中在分配給解碼處理的時(shí)段內(nèi)對(duì)其完成解碼的用戶的數(shù)量。在情況2中，解碼迭代次數(shù)的總和為50。因此，來(lái)自所有用戶的解碼前數(shù)據(jù)的解碼需要50X25 = 1250 μ S。該時(shí)段長(zhǎng)于分配給解碼處理的時(shí)段(1000 μ s)。因此，解碼處理在整個(gè)處理未完成的情況下停止。在此情況下，如果以從來(lái)自用戶#1的解碼前數(shù)據(jù)的順序執(zhí)行解碼而不執(zhí)行解碼順序控制，那么在對(duì)來(lái)自用戶#8的解碼前數(shù)據(jù)解碼的過(guò)程中，執(zhí)行解碼所用的時(shí)間超過(guò)被分配給解碼處理的時(shí)段(lOOOys)。即，來(lái)自用戶#8、用戶#9和用戶#10的解碼前數(shù)據(jù)的解碼未完成且來(lái)自這些用戶的所有數(shù)據(jù)的解碼結(jié)果為NG。即使解碼被重復(fù)直到解碼迭代次數(shù)變?yōu)榈扔诮獯a迭代的最大次數(shù)(8)，對(duì)于在對(duì)用戶#8解碼之前對(duì)其執(zhí)行解碼的用戶#1、用戶#5和用戶#7的解碼結(jié)果也為NG。十個(gè)用戶中僅四個(gè)用戶完成了解碼。另一方面，如果以圖6所示的順序執(zhí)行解碼，則甚至完成了對(duì)第8個(gè)用戶#1的解碼。在對(duì)第9個(gè)用戶#7解碼的過(guò)程中處理時(shí)間超過(guò)1000 μ s，使得未完成對(duì)用戶#5和用戶#7的解碼且來(lái)自這些用戶的解碼前數(shù)據(jù)的解碼結(jié)果為NG。完成了對(duì)在用戶#7的解碼之前對(duì)其執(zhí)行解碼的除用戶#1之外所有用戶的解碼。十個(gè)用戶中有七個(gè)用戶完成了解碼。因此，在本示例性實(shí)施例中，解碼設(shè)備100估計(jì)對(duì)于用戶的解碼完成時(shí)間，且以估計(jì)的解碼完成時(shí)間的增加順序?qū)?lái)自用戶的解碼前數(shù)據(jù)執(zhí)行解碼。通過(guò)以解碼完成時(shí)間的增加順序?qū)?lái)自用戶的解碼前數(shù)據(jù)進(jìn)行解碼，在某個(gè)時(shí)段內(nèi)完成了對(duì)來(lái)自更大數(shù)目的用戶的解碼前數(shù)據(jù)的解碼，因此限制了吞吐量減小。(第二示例性實(shí)施例)圖7為示出在本發(fā)明的第二示例性實(shí)施例中的解碼設(shè)備200的配置的框圖。在圖7中，對(duì)應(yīng)于圖3所示組件的組件由相同的標(biāo)記表示。將不重復(fù)對(duì)相應(yīng)組件的描述。 在圖7中示出的解碼設(shè)備200與在第一示例性實(shí)施例中的解碼設(shè)備100的不同在于解碼順序控制部102由解碼順序控制部201替換。解碼順序控制部201設(shè)有由Λ SNR計(jì)算部101對(duì)于多個(gè)用戶計(jì)算的ASNR、來(lái)自用戶的解碼前數(shù)據(jù)I(O)，I(I)，...，I (N-I)和指示解碼前數(shù)據(jù)的大小的傳輸塊大小(TBSs)(TBS (O) ,TBS(I),... , TBS (N-I))(在TBS的括號(hào)中的后綴表示用戶編號(hào))。解碼控制部201基于對(duì)于每個(gè)用戶計(jì)算出的Λ SNR和來(lái)自該用戶的解碼前數(shù)據(jù)的TBS來(lái)估計(jì)對(duì)于每個(gè)用戶的解碼完成時(shí)間。解碼順序控制部201以估計(jì)的解碼完成時(shí)間的增加順序向用戶分配優(yōu)先級(jí)，并以所分配的優(yōu)先級(jí)的減小順序向迭代解碼部11輸出來(lái)自用戶的解碼前數(shù)據(jù)。將在下文中描述向用戶分配優(yōu)先級(jí)的方法。下面將描述解碼順序控制部201的操作。圖8為示出解碼順序控制部201的操作的流程圖。解碼順序控制部201以從η = O的順序開(kāi)始處理(步驟S301)。解碼順序控制部201首先判斷η是否小于N(步驟S302)。如果η小于N(步驟302 :是)，則解碼順序控制部201基于對(duì)于用戶計(jì)算出的Δ SNR(η)來(lái)將分配了用戶編號(hào)η的用戶分到類別I至類別3之一(步驟S303)。在這種分類中，如果ASNR (η)大于3dB，則解碼順序控制部201將分配了用戶編號(hào)η的用戶分到類別1，如果ASNR (η)不小于_3dB且不大于3dB，則分到類別2，或者如果ASNR (η)小于_3dB，則分到類別3。對(duì)應(yīng)于類別的Λ SNR的間隔不限于上文所述的示例。而且，類別數(shù)量不限于3。可以可替代地限定兩個(gè)類別或四個(gè)或更多個(gè)類別。希望選擇某個(gè)數(shù)量的類別和與類別相關(guān)聯(lián)的ASNR間隔使得對(duì)于類別之一中的用戶所計(jì)算出的△ SNR不會(huì)大幅變化，且對(duì)于這些用戶估計(jì)出的解碼完成時(shí)間基本上彼此相等。解碼順序控制部201隨后將η加I (步驟S304)。之后重復(fù)從步驟S302到步驟S304的處理直到η = Ν-1，從而將每個(gè)用戶分到類別之一。當(dāng)完成了將所有用戶各自分到類別之一且當(dāng)η不小于N(步驟S302 :是)時(shí)，解碼順序控制部201估計(jì)對(duì)于每個(gè)用戶的解碼完成時(shí)間。如果對(duì)于用戶之一計(jì)算出的Λ SNR較大，那么估計(jì)對(duì)于該用戶的解碼完成時(shí)間較短,如上文所述。因此，對(duì)于分到這些類別中的不同類別的用戶，如果這些用戶之一所分到的類別與較大ASNR相關(guān)聯(lián)，則解碼順序控制部201估計(jì)對(duì)于該用戶的解碼完成時(shí)間較短。S卩，解碼順序控制部201估計(jì)解碼完成時(shí)間的增加順序?qū)?yīng)于分到類別I的用戶、分到類別2的用戶和分到類別3的用戶的順序。由于從對(duì)于類別之一中的用戶所計(jì)算的Λ SNR估計(jì)出的解碼完成時(shí)間基本上彼此相等，因此對(duì)于用戶的解碼完成時(shí)間與來(lái)自用戶的解碼前數(shù)據(jù)的TBS成比例。因此，解碼順序控制部201對(duì)于分到類別之一中的用戶估計(jì)如果來(lái)自這些用戶之一的解碼前數(shù)據(jù)的TBS較小，那么對(duì)于該用戶的解碼完成時(shí)間較短。因此，解碼順序控制部201估計(jì)出解碼完成時(shí)間的增加順序?qū)?yīng)于下面的順序分到類別I且以解碼前數(shù)據(jù)的TBS的增加順序安排的用戶，分到類別2且以解碼前數(shù)據(jù)的TBS的增加順序安排的用戶，和分到類別3且以解碼前數(shù)據(jù)的TBS的增加順序安排的用戶?！そ獯a順序控制部201以估計(jì)的解碼完成時(shí)間的增加順序來(lái)向用戶分配優(yōu)先級(jí)，且以所分配的優(yōu)先級(jí)減小的順序根據(jù)用戶陣列來(lái)對(duì)解碼前數(shù)據(jù)重新排列(步驟S305)。因此，在本示例性實(shí)施例中，基于對(duì)于用戶所計(jì)算的Λ SNR和解碼前數(shù)據(jù)的TBS來(lái)對(duì)于用戶估計(jì)解碼完成時(shí)間，所以估計(jì)的準(zhǔn)確性被改進(jìn)且能以改進(jìn)的可靠性來(lái)以解碼完成時(shí)間的增加順序?qū)?lái)自用戶的數(shù)據(jù)進(jìn)行解碼。關(guān)于本發(fā)明的示例性實(shí)施例已對(duì)本發(fā)明進(jìn)行了描述。但本發(fā)明并不限于上述示例性實(shí)施例。在不偏離本發(fā)明的范圍的情況下可對(duì)本發(fā)明的配置和細(xì)節(jié)做出本領(lǐng)域技術(shù)人員可以理解的各種修改或變化。本申請(qǐng)基于在2010年5月21日提交的現(xiàn)有日本申請(qǐng)No. 2010-117240且要求其優(yōu)先權(quán)權(quán)益，其全部?jī)?nèi)容通過(guò)弓I用結(jié)合于此。
權(quán)利要求
1.一種用于對(duì)從多個(gè)用戶中的每個(gè)用戶傳輸來(lái)的數(shù)據(jù)執(zhí)行解碼的解碼設(shè)備，包括 迭代解碼部，所述迭代解碼部重復(fù)所述數(shù)據(jù)的解碼直到在解碼結(jié)果中檢測(cè)不到錯(cuò)誤； 錯(cuò)誤檢測(cè)部，所述錯(cuò)誤檢測(cè)部在所述迭代解碼部每次執(zhí)行解碼時(shí)對(duì)所述解碼結(jié)果執(zhí)行錯(cuò)誤檢測(cè)，且如果檢測(cè)到錯(cuò)誤，則向所述迭代解碼部輸出指示在所述解碼結(jié)果中檢測(cè)到錯(cuò)誤的信號(hào)；以及 解碼順序控制部，所述解碼順序控制部對(duì)于所述多個(gè)用戶中的每個(gè)用戶估計(jì)解碼完成時(shí)間，且以所述估計(jì)的解碼完成時(shí)間的增加順序向所述用戶分配優(yōu)先級(jí)，其中所述解碼完成時(shí)間為直到在從所述用戶傳輸來(lái)的數(shù)據(jù)的解碼結(jié)果中由所述錯(cuò)誤檢測(cè)部檢測(cè)不到錯(cuò)誤為止所需的時(shí)段， 其中所述迭代解碼部以所述解碼順序控制部所分配的優(yōu)先級(jí)的減小順序來(lái)為所述用 戶執(zhí)行對(duì)于從所述用戶傳輸來(lái)的所述數(shù)據(jù)的解碼。
2.根據(jù)權(quán)利要求I所述的解碼設(shè)備，還包括 計(jì)算部，所述計(jì)算部對(duì)于所述多個(gè)用戶中的每個(gè)用戶計(jì)算從所述用戶傳輸來(lái)的所述數(shù)據(jù)的SNR的估計(jì)值與目標(biāo)值之間的差， 其中所述解碼順序控制部對(duì)于所述多個(gè)用戶中的每個(gè)用戶，基于對(duì)于所述用戶的SNR的差的計(jì)算結(jié)果來(lái)估計(jì)對(duì)于所述用戶的解碼完成時(shí)間。
3.根據(jù)權(quán)利要求I所述的解碼設(shè)備，還包括 計(jì)算部，所述計(jì)算部對(duì)于所述多個(gè)用戶中的每個(gè)用戶計(jì)算從所述用戶傳輸來(lái)的所述數(shù)據(jù)的SNR的估計(jì)值與目標(biāo)值之間的差， 其中所述解碼順序控制部對(duì)于所述多個(gè)用戶中的每個(gè)用戶，基于對(duì)于所述用戶的SNR的差的計(jì)算結(jié)果和從所述用戶傳輸來(lái)的所述數(shù)據(jù)的大小來(lái)估計(jì)對(duì)于所述用戶的解碼完成時(shí)間。
4.根據(jù)權(quán)利要求3所述的解碼設(shè)備， 其中，所述解碼順序控制部基于對(duì)于所述用戶的SNR的差的計(jì)算結(jié)果將所述多個(gè)用戶中的每個(gè)用戶分為多個(gè)類別之一； 對(duì)于分到不同類別的用戶，如果用戶之一所分到的類別與所述計(jì)算部計(jì)算出的所述SNR的較大差相關(guān)聯(lián)，則所述解碼順序控制部估計(jì)對(duì)于該用戶的所述解碼完成時(shí)間較短；以及 對(duì)于在所述類別之一中的用戶，如果從用戶之一傳輸來(lái)的數(shù)據(jù)的大小較小，則所述解碼 順序控制部估計(jì)對(duì)于該用戶的所述解碼完成時(shí)間較短。
5.一種應(yīng)用于對(duì)從多個(gè)用戶中的每一個(gè)用戶傳輸來(lái)的數(shù)據(jù)執(zhí)行解碼的解碼設(shè)備的解碼順序控制方法，包括 重復(fù)所述數(shù)據(jù)的解碼直到在解碼結(jié)果中檢測(cè)不到錯(cuò)誤； 在每次執(zhí)行解碼時(shí)對(duì)所述解碼結(jié)果執(zhí)行錯(cuò)誤檢測(cè)，且在檢測(cè)到錯(cuò)誤時(shí)輸出指示在所述解碼結(jié)果中檢測(cè)到錯(cuò)誤的信號(hào)；以及 對(duì)于所述多個(gè)用戶中的每個(gè)用戶估計(jì)解碼完成時(shí)間，且以所述估計(jì)的解碼完成時(shí)間的增加順序向所述用戶分配優(yōu)先級(jí)，其中所述解碼完成時(shí)間為直到在從所述用戶傳輸來(lái)的數(shù)據(jù)的解碼結(jié)果中檢測(cè)不到錯(cuò)誤為止所需的時(shí)段， 其中以分配的優(yōu)先級(jí)的減小順序?yàn)樗鲇脩魣?zhí)行從所述用戶傳輸來(lái)的數(shù)據(jù)的解碼。
6.根據(jù)權(quán)利要求5所述的解碼順序控制方法，還包括 對(duì)于所述多個(gè)用戶中的每個(gè)用戶，計(jì)算從所述用戶傳輸來(lái)的所述數(shù)據(jù)的SNR的估計(jì)值與目標(biāo)值之間的差， 其中對(duì)于所述多個(gè)用戶中的每個(gè)用戶，基于對(duì)于所述用戶的SNR的差的計(jì)算結(jié)果來(lái)估計(jì)對(duì)于所述用戶的解碼完成時(shí)間。
7.根據(jù)權(quán)利要求5所述的解碼順序控制方法，還包括 對(duì)于所述多個(gè)用戶中的每個(gè)用戶，計(jì)算從所述用戶傳輸來(lái)的所述數(shù)據(jù)的SNR的估計(jì)值與目標(biāo)值之間的差， 其中對(duì)于所述多個(gè)用戶中的每個(gè)用戶，基于對(duì)于所述用戶的SNR的差的計(jì)算結(jié)果和從所述用戶傳輸來(lái)的所述數(shù)據(jù)的大小來(lái)估計(jì)對(duì)于所述用戶的解碼完成時(shí)間。
8.根據(jù)權(quán)利要求7所述的解碼順序控制方法， 其中，基于對(duì)于所述用戶的SNR的差的計(jì)算結(jié)果將所述多個(gè)用戶中的每個(gè)用戶分為多個(gè)類別之一； 對(duì)于分到不同類別的用戶，如果用戶之一所分到的類別與計(jì)算出的SNR的較大差相關(guān)聯(lián)，則估計(jì)對(duì)于該用戶的所述解碼完成時(shí)間較短；以及 對(duì)于在所述類別之一中的用戶，如果從用戶之一傳輸來(lái)的數(shù)據(jù)的大小較小，則估計(jì)對(duì)于該用戶的所述解碼完成時(shí)間較短。
全文摘要
一種對(duì)從多個(gè)用戶中的每個(gè)用戶傳輸來(lái)的數(shù)據(jù)執(zhí)行解碼的解碼設(shè)備包括迭代解碼部，其重復(fù)數(shù)據(jù)的解碼直到在解碼結(jié)果中檢測(cè)不到錯(cuò)誤；誤差檢測(cè)部，其在每次執(zhí)行解碼時(shí)對(duì)解碼結(jié)果執(zhí)行錯(cuò)誤檢測(cè)，以及解碼順序控制部，其對(duì)于多個(gè)用戶中的每個(gè)用戶估計(jì)解碼完成時(shí)間，解碼完成時(shí)間為直至從用戶傳輸來(lái)的數(shù)據(jù)的解碼結(jié)果中檢測(cè)不到錯(cuò)誤為止所需的時(shí)段，且以估計(jì)的解碼完成時(shí)間的增加順序向用戶分配優(yōu)先級(jí)。迭代解碼部以優(yōu)先級(jí)的減小順序?yàn)橛脩魣?zhí)行對(duì)從用戶傳輸來(lái)的數(shù)據(jù)的解碼。
文檔編號(hào)H04L1/00GK102907031SQ201180025109
公開(kāi)日2013年1月30日 申請(qǐng)日期2011年5月13日 優(yōu)先權(quán)日2010年5月21日
發(fā)明者增田恭一郎, 桶谷賢吾 申請(qǐng)人:日本電氣株式會(huì)社