專利名稱：數(shù)據(jù)的解碼和重構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)的解碼和重構(gòu)。本發(fā)明尤其涉及一種用于解碼和重構(gòu)數(shù)據(jù)的方法、通信系統(tǒng)和接收站。
在電信系統(tǒng)中已知幾種差錯(cuò)控制和恢復(fù)技術(shù)。上述技術(shù)中的一種是所謂的自動(dòng)重傳請(qǐng)求(以下簡(jiǎn)稱“ARQ”，在檢測(cè)出差錯(cuò)時(shí)用于控制重傳的協(xié)議)。混合ARQ(以下簡(jiǎn)稱“HARQ”)結(jié)合了ARQ和糾錯(cuò)碼并已經(jīng)表明能提供通信系統(tǒng)吞吐量方面的優(yōu)勢(shì)并使得系統(tǒng)對(duì)不良信道產(chǎn)生的誤碼更健壯。HARQ類型II和III對(duì)原始初始和重傳的數(shù)據(jù)分組使用結(jié)合技術(shù)來改進(jìn)重傳操作。結(jié)合技術(shù)可以是諸如跟蹤結(jié)合或增量冗余的軟結(jié)合。
在解碼數(shù)據(jù)分組的初始傳送的過程中，生成每個(gè)接收到的比特的軟-比特即量化的幅度。為了最終確定該接收的比特是“1”還是“0”，將這些幅度與一個(gè)閾值相比，例如，所有在閾值以上的幅度表示比特值“1”，而所有小于或等于該閾值的幅度表示比特值“0”。這種過程稱作閾值判定。
對(duì)于傳送，數(shù)據(jù)分組通常包括數(shù)據(jù)有效負(fù)載和一些循環(huán)冗余校驗(yàn)比特(以下簡(jiǎn)稱“CRC比特”)，CRC比特由有效負(fù)載比特根據(jù)r次CRC多項(xiàng)式計(jì)算得到。CRC比特的計(jì)算通常按以下進(jìn)行有效負(fù)載比特解譯成伽羅瓦域GF(2)(即該域僅由0和1組成)上多項(xiàng)式p(x)的系數(shù)。CRC比特則是其余多項(xiàng)式的系數(shù)，通過xr·p(x)除以(注意到該系數(shù)是GF(2)的元素)CRC多項(xiàng)式得到，例如Andrew S.Tanenbaum，Computer Networks，Prentice Hall，1988中所描述的那樣。有效負(fù)載和CRC比特(假定它們總計(jì)為n比特)接著提供給信道編碼器(其可以是例如一個(gè)卷積編碼器，Turbo編碼器或者用于分組碼的編碼器)，該信道編碼器從n個(gè)輸入比特生成n+m個(gè)信道編碼的比特。在最簡(jiǎn)單的情況下，信道編碼的比特序列接著通過通信信道逐比特進(jìn)行傳送，其中一個(gè)比特由用來傳送比特的脈沖的幅度表示。
在接收端，序列中每個(gè)脈沖的幅度被采樣和量化，并保存在所謂的軟緩存器中。該量化幅度是對(duì)接收到的信道編碼比特的估計(jì)。m+n個(gè)量化幅度序列或者直接提供給信道解碼器(所謂的軟判定)，或者先通過閾值判定轉(zhuǎn)變?yōu)椤?”和“1”的序列，再提供給到信道解碼器(所謂的硬判定)，這重構(gòu)了所考慮分組的有效負(fù)載比特和CRC比特的序列。由于信道編碼通過糾錯(cuò)碼完成，所以由不良信道引起的差錯(cuò)可以在信道解碼過程中完全或僅部分地被糾正過來。
如果基于信道解碼的有效負(fù)載比特，來自這些信道解碼的有效負(fù)載比特的CRC比特(由已知的CRC多項(xiàng)式計(jì)算的)等于所述CRC比特，其在信道解碼過程中重構(gòu)，則解碼或者數(shù)據(jù)重構(gòu)過程就被認(rèn)為是成功的。查明解碼過程是否成功的一個(gè)等效方法是把信道解碼的有效負(fù)載比特與信道解碼的CRC比特一起解譯為伽羅瓦域GF(2)中具有系數(shù)的多項(xiàng)式，其系數(shù)就是這些比特，并除以已知的CRC多項(xiàng)式。當(dāng)且僅當(dāng)這些除法的余數(shù)為零時(shí)，解碼過程才被認(rèn)為是成功的。
在更先進(jìn)的系統(tǒng)中，k個(gè)連續(xù)比特組映射為2k對(duì)幅度(所謂的信號(hào)點(diǎn))，其中該幅度對(duì)中的第一分量的幅度確定例如I相位脈沖的幅度以及該幅度對(duì)中的第二分量的幅度確定Q相位脈沖的幅度。然后接收端對(duì)I和Q相位的幅值進(jìn)行采樣、量化并最終采取閾值判定來確定要發(fā)送的(最可能的)k比特組。k＝2的情況被稱為QPSK(四相移相鍵控)，k＝4表示16-QAM(正交幅度調(diào)制)。
上述的跟蹤組合型HARQ的特征在于發(fā)送方重傳之前發(fā)送過的同樣的數(shù)據(jù)分組。初始傳送和下一次的重傳的跟蹤組合型HARQ則遵循以下進(jìn)行在量化步驟中生成的和在初始傳送的失敗重構(gòu)過程中使用的軟比特保存在軟緩存器中，直到重傳數(shù)據(jù)分組被接收以及它的比特已經(jīng)被采樣并量化。在采樣和量化重傳的數(shù)據(jù)分組比特過程生成的軟比特被按軟比特式(bit-wise)添加到初始傳送的軟比特上。軟比特的這個(gè)新矢量替換當(dāng)前軟緩存器中包含的軟比特，即那些在初始傳送的重構(gòu)處理過程中保存的軟比特。軟比特的新矢量要么直接要么在通過閾值判定變換成“0”和“1”矢量后提供給信道解碼器，該信道解碼器生成對(duì)有效負(fù)載和CRC比特的估計(jì)，接著利用已知的CRC多項(xiàng)式由有效負(fù)載比特的估計(jì)計(jì)算出CRC比特，并比較計(jì)算出的CRC比特和CRC比特的估計(jì)。如果兩組CRC比特匹配，則該數(shù)據(jù)分組被認(rèn)為是被無差錯(cuò)重構(gòu)的而用于軟比特的緩存器可以被刷新。如果它們不相匹配，則保持軟緩存器的更新內(nèi)容并且進(jìn)一步開始所述數(shù)據(jù)分組的重傳。
在增量冗余型HARQ的更普遍方案中，發(fā)送方并不必(像跟蹤結(jié)合中那樣)重傳先前發(fā)送的信道編碼數(shù)據(jù)分組的精確拷貝，而是重傳與先前發(fā)送的信道編碼數(shù)據(jù)分組的多個(gè)比特不同的信道編碼數(shù)據(jù)分組。例如，如果信道編碼過程產(chǎn)生用于包括CRC比特的有效負(fù)載比特的碼字，其中前n比特等于包括CRC比特(所謂的系統(tǒng)比特)的有效負(fù)載比特，并且剩余的m比特為奇偶校驗(yàn)比特，信道編碼數(shù)據(jù)分組的第一次傳送將通過從奇偶校驗(yàn)比特中穿孔(即省略)m′＜＝m比特來完成，而第一次重傳可以用從m奇偶校驗(yàn)比特(自可解碼增量冗余)組中穿孔的其他m′＜＝m比特來完成。在第一次重傳中也可能僅發(fā)送穿孔的m′比特，其被稱為非自可解碼增量冗余。
為了重構(gòu)數(shù)據(jù)，穿孔的m′比特并入它們?cè)诔跏紓魉偷谋忍匦蛄械脑嘉恢?，然后將信道解碼過程應(yīng)用于軟比特矢量，所述軟比特矢量包含初始傳送的軟比特和第一次重傳缺少的m′比特。假定在初始傳送的信道解碼之前，缺少的m′比特由零值軟比特表示，初始傳送的解碼結(jié)果和第一次重傳的解碼結(jié)果的合并過程又可解譯為以軟比特式相加兩個(gè)軟比特矢量(n+m長(zhǎng))，在一個(gè)軟比特矢量中缺少的m′比特由零表示(即初始傳送的比特序列)，而在一個(gè)軟比特矢量中缺少的n+m-m′比特由零值表示(即第一次重傳的比特序列)。
在不同于上述說明的第二實(shí)施例中，也可能在接收器中生成軟比特矢量作為信道解碼過程的結(jié)果(即，例如在卷積解碼或Turbo解碼之后)，該軟比特矢量則用于合并過程，然而在上述說明中，軟比特是信道解碼之前采樣的脈沖幅度的量化值。在第二實(shí)施例中，合并的軟比特矢量的軟比特根據(jù)閾值判定被轉(zhuǎn)換為“0”和“1”，并且所述比特序列是對(duì)有效負(fù)載比特和CRC比特的估計(jì)。再次地，估計(jì)的有效負(fù)載比特用來計(jì)算CRC比特，并且如果計(jì)算的CRC比特與CRC比特的估計(jì)相匹配，則認(rèn)為數(shù)據(jù)分組被無差錯(cuò)重構(gòu)，而且用于軟比特的緩存器可能被刷新。如果它們不相匹配，則保持軟緩存器的更新并且進(jìn)一步開始所述數(shù)據(jù)分組的重傳。
在本文中，術(shù)語(yǔ)“解碼”是指-按照第一實(shí)施例——生成接收脈沖幅度的量化值，使得該解碼結(jié)果是量化幅值的軟比特矢量，在信道解碼之前獲得該解碼結(jié)果；或-按照第二實(shí)施例——生成軟比特作為信道解碼過程的結(jié)果(例如通過卷積解碼或Turbo解碼完成)，使得解碼結(jié)果在信道解碼之后獲得并同時(shí)產(chǎn)生軟比特矢量。
無論軟比特是否由解碼過程產(chǎn)生，該解碼過程僅僅是采樣的檢測(cè)幅值的量化(并且在通常信道解碼之前)還是可產(chǎn)生軟比特的真正信道解碼，通常將組合應(yīng)用于軟比特。
另外，在本文中，術(shù)語(yǔ)從解碼結(jié)果“重構(gòu)數(shù)據(jù)”意思是-按照第一實(shí)施例—將信道解碼(例如，通過卷積解碼或Turbo解碼)應(yīng)用于(可能組合的)軟比特(可能通過閾值判定在將軟比特值另外轉(zhuǎn)換成“0”和“1”比特之后，所以“0”和“1”是信道解碼器的輸入值而不是量化值)；信道解碼的結(jié)果則是對(duì)有效負(fù)載比特和CRC比特估計(jì)的一個(gè)矢量，根據(jù)有效負(fù)載比特的估計(jì)計(jì)算出CRC比特(通過已知的CRC多項(xiàng)式)，并與估計(jì)的CRC比特比較；或-按照第二實(shí)施例——根據(jù)一閾值判定將所述(可能組合的)軟比特轉(zhuǎn)換成“0”和“1”比特，其是對(duì)有效負(fù)載比特和CRC比特的估計(jì)，接著根據(jù)有效負(fù)載比特的估計(jì)另外計(jì)算出CRC比特(通過已知的CRC多項(xiàng)式)，并比較該計(jì)算的CRC比特和估計(jì)的CRC比特。
如果計(jì)算的CRC比特與估計(jì)的CRC比特相匹配，則數(shù)據(jù)重構(gòu)產(chǎn)生無差錯(cuò)的重構(gòu)結(jié)果。如果它們不相配，則重構(gòu)結(jié)果是錯(cuò)誤的。
這些術(shù)語(yǔ)中，如果根據(jù)解碼結(jié)果重構(gòu)數(shù)據(jù)導(dǎo)致錯(cuò)誤的重構(gòu)結(jié)果，則解碼結(jié)果包含若干無法校正的錯(cuò)誤。
組合的解碼結(jié)果由組合至少兩個(gè)解碼結(jié)果產(chǎn)生，或由組合解碼結(jié)果和組合的解碼結(jié)果產(chǎn)生。
在此使用用語(yǔ)“對(duì)(數(shù)據(jù))分組的重傳”以便說明重傳的比特不必形成在初始傳送分組中發(fā)送的比特的精確拷貝。
相反，在此使用“數(shù)據(jù)重傳”表示“(數(shù)據(jù))分組的重傳”(即重傳所述數(shù)據(jù)分組的精確拷貝)和“對(duì)(數(shù)據(jù))分組的重傳(即重傳數(shù)據(jù)分組的精確拷貝或者重傳中攜帶的比特與初始發(fā)送中的比特不同)”。
然而，在上述的數(shù)據(jù)解碼方案中，組合過程組合連續(xù)的數(shù)據(jù)分組接收，直到編碼速率足夠低以提供完全糾錯(cuò)。數(shù)據(jù)重構(gòu)通常應(yīng)用于最后一次重傳的軟比特矢量和軟緩存器中保存的軟比特矢量的總和，該總和是先前所有接收的軟比特矢量的總和。
本發(fā)明的一個(gè)目的是提供一種有效的數(shù)據(jù)解碼。
根據(jù)如權(quán)利要求1中闡述的本發(fā)明的示例性實(shí)施例，上述目的可通過以下予以解決，在一接收站接收來自發(fā)送站的數(shù)據(jù)的初始傳送和至少一次重傳，其中數(shù)據(jù)的初始傳送的解碼產(chǎn)生第一解碼結(jié)果以及數(shù)據(jù)的至少一次重傳的解碼產(chǎn)生至少一個(gè)第二解碼結(jié)果，并將所選擇的第一和至少一個(gè)第二解碼結(jié)果組合成一個(gè)組合解碼結(jié)果以重構(gòu)數(shù)據(jù)產(chǎn)生組合的重構(gòu)結(jié)果。
換言之，根據(jù)本發(fā)明的這個(gè)示例性實(shí)施例，提供了一種用于解碼數(shù)據(jù)的方法，其中所述數(shù)據(jù)是在解碼之后通過軟組合所選擇的數(shù)據(jù)分組接收?qǐng)?zhí)行重構(gòu)。
有利地，通過組合所選擇的第一和至少一個(gè)第二解碼結(jié)果來重構(gòu)數(shù)據(jù)，而不是自初始傳送以來的信道條件的全部歷史，被包含在組合的解碼結(jié)果中。因此，如果初始傳送的質(zhì)量和由此第一解碼結(jié)果的質(zhì)量非常差，但是以后的數(shù)據(jù)重傳的質(zhì)量足夠好，則相應(yīng)第二解碼結(jié)果的組合可以帶來一個(gè)較好地甚至無差錯(cuò)的重構(gòu)結(jié)果。
根據(jù)如權(quán)利要求2中闡述的本發(fā)明的另一示例性實(shí)施例，數(shù)據(jù)作為數(shù)據(jù)分組傳送，所述第一和至少一個(gè)第二解碼結(jié)果的子組合用于重構(gòu)所述數(shù)據(jù)，其中所述第一和至少一個(gè)第二解碼結(jié)果的每個(gè)子組合產(chǎn)生相應(yīng)的組合重構(gòu)結(jié)果。
換言之，在接收了數(shù)據(jù)分組的第N次重傳之后，考慮解碼的第一和第二解碼結(jié)果的所有的部分總和或子組合以便獲得傳送的數(shù)據(jù)分組的無差錯(cuò)版本。
根據(jù)如權(quán)利要求3中闡述的本發(fā)明的另一示例性實(shí)施例，數(shù)據(jù)作為數(shù)據(jù)分組傳送，所述第一和至少一個(gè)第二解碼結(jié)果的至少一個(gè)子組合用于重構(gòu)所述數(shù)據(jù)，其中每個(gè)使用的所述子組合產(chǎn)生相應(yīng)的組合重構(gòu)結(jié)果。
換言之，不必構(gòu)建所述第一和至少一個(gè)第二解碼結(jié)果的所有可能的部分總和或子組合，僅需構(gòu)建一組子組合，或甚至僅構(gòu)建所選擇的所述第一和至少一個(gè)第二解碼結(jié)果的一個(gè)子組合。關(guān)于這一點(diǎn)應(yīng)注意到，所述第一解碼結(jié)果是指數(shù)據(jù)分組的初始傳送，至少一個(gè)第二解碼結(jié)果是指數(shù)據(jù)分組的至少一次重傳。因此，所選擇的所述第一和至少一次第二解碼結(jié)果的子組合可以被理解為所選擇的數(shù)據(jù)分組的初始傳送和至少一個(gè)重傳的部分總和。
根據(jù)如權(quán)利要求4中闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，將有限數(shù)量的所述第一和至少一個(gè)第二解碼結(jié)果組合成組合的解碼結(jié)果，用于重構(gòu)產(chǎn)生組合重構(gòu)結(jié)果的數(shù)據(jù)。
有利地，通過使用有限數(shù)量的所述第一個(gè)和至少一個(gè)第二解碼結(jié)果來組合以便重構(gòu)數(shù)據(jù)，所需的處理能力和存儲(chǔ)器被有效地降低了，而仍然顯著地提供比現(xiàn)有技術(shù)的方法更高機(jī)會(huì)的成功的或無差錯(cuò)的組合重構(gòu)結(jié)果。
根據(jù)如權(quán)利要求5中闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，對(duì)解碼結(jié)果和至少一個(gè)組合解碼結(jié)果的哪一個(gè)是最好的，即，含有最低數(shù)量的無法校正的錯(cuò)誤進(jìn)行估計(jì)。在所述估計(jì)之后，軟緩存器被刷新，該軟緩存器包含其中估計(jì)了較高數(shù)量的無法校正的錯(cuò)誤的解碼結(jié)果。通過這樣做，寶貴的存儲(chǔ)器資源被釋放并可被用于進(jìn)一步保存數(shù)據(jù)。
根據(jù)如權(quán)利要求6中闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，在每次重傳數(shù)據(jù)分組之后，檢查在關(guān)于數(shù)據(jù)分組的這個(gè)特定最近重傳的解碼結(jié)果中是否存在無法校正的錯(cuò)誤，如果在這個(gè)特定的解碼結(jié)果和至少一個(gè)組合解碼結(jié)果中沒有發(fā)現(xiàn)無法校正的錯(cuò)誤，在其中沒有發(fā)現(xiàn)無法校正的錯(cuò)誤的特定解碼結(jié)果或相應(yīng)的組合解碼結(jié)果被認(rèn)為是表示了數(shù)據(jù)分組的無差錯(cuò)的版本，不再進(jìn)行進(jìn)一步解碼結(jié)果的組合和數(shù)據(jù)分組的重傳。另一方面，如果在關(guān)于數(shù)據(jù)分組的最近重傳的特定解碼結(jié)果中發(fā)現(xiàn)了許多無法校正的錯(cuò)誤，和如果在每個(gè)至少一個(gè)組合解碼結(jié)果中也發(fā)現(xiàn)了許多無法校正的錯(cuò)誤，所述特定最近的解碼結(jié)果和至少一個(gè)組合解碼結(jié)果被認(rèn)為是表示了數(shù)據(jù)分組的錯(cuò)誤版本。因此，執(zhí)行一次或多次進(jìn)一步的解碼結(jié)果的組合或子組合、檢查無法校正的錯(cuò)誤和執(zhí)行數(shù)據(jù)分組的重傳。
有利地，根據(jù)本發(fā)明的這個(gè)示范性實(shí)施例的方法，每當(dāng)數(shù)據(jù)分組被無差錯(cuò)傳送或每當(dāng)發(fā)現(xiàn)第一和第二解碼結(jié)果的子組合是無差錯(cuò)的，因而被認(rèn)為表示了數(shù)據(jù)分組的無差錯(cuò)版本的時(shí)候，停止數(shù)據(jù)分組重傳和解碼結(jié)果組合的過程。
根據(jù)如權(quán)利要求7中闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，數(shù)據(jù)分組的初始傳送和至少一次重傳的第一和至少一個(gè)第二解碼結(jié)果是以相應(yīng)的軟比特矢量的形式表示的。所選擇的這些解碼結(jié)果的組合是通過將這些解碼結(jié)果的相應(yīng)軟比特矢量求和來執(zhí)行的。這產(chǎn)生新的軟比特矢量，其表示了所選擇的解碼結(jié)果的組合。
根據(jù)如權(quán)利要求8中闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，對(duì)考慮的解碼結(jié)果和/或組合解碼結(jié)果中哪一個(gè)含有最少數(shù)量的無法校正的錯(cuò)誤的估計(jì)，是通過比較格子圖(Trellis diagram)中最終幸存路徑的總量度(sum metrics)來執(zhí)行的，為每一個(gè)考慮的解碼結(jié)果和/或組合解碼結(jié)果獲得總量度。有利地，如果使用卷積碼，則為了重構(gòu)數(shù)據(jù)無論如何必需計(jì)算幸存路徑的總量度，因此在由這個(gè)估計(jì)引起的實(shí)施復(fù)雜性方面沒有顯著的增加。
根據(jù)如權(quán)利要求9闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，所述方法是跟蹤組合型HARQ和增量冗余型HARQ之一的擴(kuò)展。
根據(jù)如權(quán)利要求10中闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，提供了執(zhí)行解碼數(shù)據(jù)的通信系統(tǒng)，包括傳送站和接收站。傳送站適合于執(zhí)行從傳送站到接收站的數(shù)據(jù)的初始傳送和至少一次重傳。接收站適合于接收來自傳送站的數(shù)據(jù)的初始傳送和至少一次重傳。此外，接收站適合于解碼數(shù)據(jù)的初始傳送，其產(chǎn)生第一解碼結(jié)果，并適合于解碼數(shù)據(jù)的至少一次重傳，其產(chǎn)生至少一個(gè)第二解碼結(jié)果。此外，接收站適合于將所選擇的第一和至少一個(gè)第二解碼結(jié)果組合成組合的解碼結(jié)果以便重構(gòu)數(shù)據(jù)，這產(chǎn)生組合的重構(gòu)結(jié)果。
根據(jù)如權(quán)利要求11中闡述的本發(fā)明的另一個(gè)示例性實(shí)施例，提供了用于執(zhí)行解碼數(shù)據(jù)的通信系統(tǒng)的接收站，其中所述接收站適合于接收來自傳送站的數(shù)據(jù)的初始傳送和至少一次重傳。此外，接收站適合于解碼數(shù)據(jù)的初始傳送，其產(chǎn)生第一解碼結(jié)果，并適合于解碼數(shù)據(jù)的至少一次重傳，其產(chǎn)生至少一個(gè)第二解碼結(jié)果。此外，接收站適合于將所選擇的第一和至少一個(gè)第二解碼結(jié)果組合成組合的解碼結(jié)果以便重構(gòu)數(shù)據(jù)，這產(chǎn)生組合的重構(gòu)結(jié)果。
從本發(fā)明的示例性實(shí)施例的要點(diǎn)可以看出，所選擇的傳送和重傳的數(shù)據(jù)的第一和至少一個(gè)第二解碼結(jié)果的多個(gè)被組合以便重構(gòu)數(shù)據(jù)。由此，可以降低解碼無差錯(cuò)數(shù)據(jù)所必需的數(shù)據(jù)重傳次數(shù)。因此，根據(jù)本發(fā)明的一方面，不是所有的傳送和重傳都用于重構(gòu)最終的解碼結(jié)果，而僅是產(chǎn)生最好的最終解碼結(jié)果的所選擇的那些，即，含有最少錯(cuò)誤數(shù)的那些。
參考下文中描述的實(shí)施例，本發(fā)明的這些和其他方面將變得更明顯和被闡明。
參考以下附圖，在下面將描述本發(fā)明的示例性實(shí)施例

圖1示出了簡(jiǎn)化的時(shí)間圖，描述了根據(jù)本發(fā)明的示例性實(shí)施例從傳送站到接收站的數(shù)據(jù)分組的初始傳送和多次重傳。
圖2示出了根據(jù)本發(fā)明的方法的示例性實(shí)施例的一組子組合。
圖3示出了根據(jù)本發(fā)明的方法的另一個(gè)示例性實(shí)施例的另一組子組合。
圖4示出了根據(jù)本發(fā)明的方法的另一個(gè)示例性實(shí)施例的另一組子組合。
圖5示出了根據(jù)本發(fā)明的方法的另一個(gè)示例性實(shí)施例的另一組子組合。
圖6示出了根據(jù)本發(fā)明的示例性實(shí)施例用于執(zhí)行解碼數(shù)據(jù)的通信系統(tǒng)的示意圖。
圖1示出根據(jù)本發(fā)明用于解碼數(shù)據(jù)的方法的示范性實(shí)施例的簡(jiǎn)化時(shí)間圖。
“0”是指從傳送站1到接收站2的數(shù)據(jù)分組的初始傳送?！?”是指從傳送站1到接收站2的數(shù)據(jù)分組第一次重傳。相應(yīng)地，“2”和“3”分別是指從傳送站1到接收站2的數(shù)據(jù)分組的第二次和第三次重傳。在接收數(shù)據(jù)分組的初始傳送“0”之后，初始傳送“0”在接收站2中被解碼，產(chǎn)生第一解碼結(jié)果。在接收數(shù)據(jù)分組的第一次重傳“1”之后，接收站解碼第一次重傳“1”，產(chǎn)生第二解碼結(jié)果。相應(yīng)地，在在接收站2中已經(jīng)接收“2”之后接收站2解碼數(shù)據(jù)分組的第二次重傳，產(chǎn)生另一個(gè)第二解碼結(jié)果。在接收數(shù)據(jù)分組“3”的第三次重傳之后，接收站2解碼重傳的數(shù)據(jù)分組“3”，產(chǎn)生另一個(gè)第二解碼結(jié)果。應(yīng)該注意到，所有解碼結(jié)果“0”、“1”、“2”和“3”可以是不同的。這種差異可以起因于這樣的事實(shí)，根據(jù)重傳協(xié)議使用自可解碼的增量冗余已經(jīng)傳送或重傳送了不同的有效負(fù)載比特。數(shù)據(jù)分組“0”、“1”、“2”和“3”的差異的另一個(gè)原因可能是，在數(shù)據(jù)分組重傳期間信道狀況的變化，這在數(shù)據(jù)分組的每次重傳中產(chǎn)生不同損失和改變。在跟蹤組合型HARQ中，組合過程組合連續(xù)的數(shù)據(jù)分組接收，直到碼率足夠低以提供完整的糾錯(cuò)或數(shù)據(jù)分組的重構(gòu)。
然而，在已知的跟蹤組合型HARQ中，數(shù)據(jù)的重構(gòu)(如上所述)是根據(jù)組合直到最后一個(gè)數(shù)據(jù)分組的所有接收的解碼結(jié)果執(zhí)行的。
這意味著從初始傳送起信道狀況的所有歷史都被包含在組合結(jié)果或組合的解碼結(jié)果中。然而，很可能的是，例如由于很好的信道狀況第三次重傳“3”是成功的重傳，因而可以被無差錯(cuò)地重構(gòu)。在已知的跟蹤組合型HARQ的情況中這將被忽略，因?yàn)樵趫?zhí)行包括循環(huán)冗余校驗(yàn)的數(shù)據(jù)重構(gòu)之前所有連續(xù)的分組接收的解碼結(jié)果都被組合。然后循環(huán)冗余校驗(yàn)確定在組合的解碼結(jié)果中是否存在無法校正的錯(cuò)誤。如果在組合的解碼結(jié)果中沒有發(fā)現(xiàn)無法校正的錯(cuò)誤，則組合的解碼結(jié)果被認(rèn)為表示數(shù)據(jù)分組的無差錯(cuò)版本，不再執(zhí)行解碼結(jié)果的進(jìn)一步組合和數(shù)據(jù)分組的重傳。另一方面，如果在組合的解碼結(jié)果中發(fā)現(xiàn)無法校正的錯(cuò)誤，則組合的解碼結(jié)果被認(rèn)為表示數(shù)據(jù)分組的錯(cuò)誤版本，執(zhí)行一次或多次解碼結(jié)果的進(jìn)一步組合和數(shù)據(jù)分組的重傳。
因?yàn)橄惹暗某跏紓魉汀?”和第一次和第二次重傳“1”、“2”由于非常不好的信道狀況分別含有許多錯(cuò)誤，而數(shù)據(jù)分組“3”的第三次的重傳實(shí)際上根本不含有錯(cuò)誤，所以將第三次重傳“3”的第二解碼結(jié)果分別與第一次重傳和第二次重傳“1”、“2”的其他第二解碼結(jié)果、并與初始傳送“0”的第一解碼結(jié)果組合，可能產(chǎn)生第一組合的解碼結(jié)果或具有錯(cuò)誤的解碼結(jié)果，因而需要額外的、不必要的重傳。
同樣地，有可能的是，例如，初始傳送“0”的質(zhì)量很差，第一次和第二次重傳“1”、“2”的質(zhì)量這樣的以致于第一次重傳“1”的第二解碼結(jié)果和第二次重傳“2”的第二解碼結(jié)果的組合產(chǎn)生成功的組合解碼結(jié)果。在上文中，術(shù)語(yǔ)成功的組合解碼結(jié)果是指其重構(gòu)是無差錯(cuò)的數(shù)據(jù)分組的組合解碼結(jié)果，意味著循環(huán)冗余校驗(yàn)沒有顯示任何錯(cuò)誤。
一般地，可以規(guī)定，在接收數(shù)據(jù)分組的第N次重傳之后，可以有從數(shù)據(jù)分組的第一解碼結(jié)果和第N個(gè)第二解碼結(jié)果創(chuàng)建一個(gè)子組合，從而產(chǎn)生通過循環(huán)冗余校驗(yàn)的數(shù)據(jù)分組的組合解碼結(jié)果，其中該子組合由數(shù)量K個(gè)所選擇的第一解碼結(jié)果和具有K＜＝N+1的至少一個(gè)第二解碼結(jié)果組成。然而，這不是在所有情況中都正確的，顯示了最小數(shù)量的無法校正的錯(cuò)誤的部分總和或組合解碼結(jié)果，當(dāng)與數(shù)據(jù)分組的進(jìn)一步重傳的第二解碼結(jié)果組合時(shí)，將提供就無法校正的錯(cuò)誤而言最好的結(jié)果。這取決于在這個(gè)進(jìn)一步的重傳中的錯(cuò)誤結(jié)構(gòu)和在考慮的部分總和或組合解碼結(jié)果中的錯(cuò)誤結(jié)構(gòu)。
因此，在數(shù)據(jù)分組的重傳之后，構(gòu)建所選擇的第一和至少一個(gè)第二解碼結(jié)果的子組合是很重要的，以便提高發(fā)現(xiàn)數(shù)據(jù)分組的無差錯(cuò)版本的機(jī)會(huì)和降低無差錯(cuò)解碼數(shù)據(jù)分組所必需的重傳數(shù)量，從而改善傳送的吞吐量。
圖2示出了用于重構(gòu)數(shù)據(jù)分組的第一和至少一個(gè)第二解碼結(jié)果的一組子組合。
在圖2-圖5中，“0”是指數(shù)據(jù)分組的初始傳送的解碼結(jié)果，其被稱為第一解碼結(jié)果?！?”、“2”、“3”、“4”和“5”分別指數(shù)據(jù)分組的第一次、第二次、第三次、第四次和第五次重傳的第二解碼結(jié)果。
應(yīng)當(dāng)注意到，根據(jù)在圖2到5中描述的本發(fā)明的示例性實(shí)施例，第一和至少一個(gè)第二解碼結(jié)果以相應(yīng)軟比特矢量的形式存在，所選擇的第一和至少第二解碼結(jié)果的組合通過將第一和至少一個(gè)第二解碼結(jié)果的相應(yīng)軟比特矢量求和來執(zhí)行，產(chǎn)生表示所選擇的第一和至少一個(gè)第二解碼結(jié)果的組合(或組合的解碼結(jié)果)的新的軟比特矢量。
在第一步中，執(zhí)行并且解碼數(shù)據(jù)分組的初始傳送，產(chǎn)生第一解碼結(jié)果“0”?；诘谝唤獯a結(jié)果，執(zhí)行具有循環(huán)冗余校驗(yàn)的數(shù)據(jù)重構(gòu)，假定重構(gòu)結(jié)果不是無差錯(cuò)的。因此，執(zhí)行并且解碼數(shù)據(jù)分組的第一個(gè)重傳，產(chǎn)生第二解碼結(jié)果“1”。
根據(jù)本發(fā)明的這個(gè)示例性實(shí)施例的一方面，執(zhí)行確定在第二解碼結(jié)果1中是否存在無法校正的錯(cuò)誤。如果在第二解碼結(jié)果1中沒有發(fā)現(xiàn)無法校正的錯(cuò)誤，則第二解碼結(jié)果1被認(rèn)為表示數(shù)據(jù)分組的無差錯(cuò)版本，并不再執(zhí)行解碼結(jié)果的進(jìn)一步組合、確定是否存在無法校正的錯(cuò)誤和數(shù)據(jù)分組的重傳。然而，如果在第二解碼結(jié)果1中發(fā)現(xiàn)無法校正的錯(cuò)誤，則進(jìn)行第一解碼結(jié)果0和第二解碼結(jié)果1的組合，產(chǎn)生組合的解碼結(jié)果0+1(步驟2)。在這之后，在組合的解碼結(jié)果0+1中確定是否存在無法校正的錯(cuò)誤，如果在組合的解碼結(jié)果0+1中無法校正的錯(cuò)誤的數(shù)量不等于零，則開始數(shù)據(jù)分組的第二次重傳。同樣，如果在組合的解碼結(jié)果中0+1沒有發(fā)現(xiàn)無法校正的錯(cuò)誤，則組合的解碼結(jié)果被認(rèn)為表示數(shù)據(jù)分組的無差錯(cuò)版本，不再執(zhí)行進(jìn)一步的組合、重構(gòu)數(shù)據(jù)的嘗試和數(shù)據(jù)分組的重傳。
如果沒有產(chǎn)生數(shù)據(jù)分組的無差錯(cuò)版本，則執(zhí)行從傳送站到接收站的數(shù)據(jù)分組的第二次重傳，并解碼數(shù)據(jù)分組的第二次重傳，產(chǎn)生另一個(gè)第二解碼結(jié)果2。如果執(zhí)行的錯(cuò)誤確定沒有顯示第二解碼結(jié)果2表示了數(shù)據(jù)分組的無差錯(cuò)版本，則執(zhí)行第一和第二解碼結(jié)果的進(jìn)一步組合和子組合，即0+1+2、1+2和0+2(步驟3)。同樣，確定在組合的解碼結(jié)果0+1+2、1+2、0+2中是否存在無法校正的錯(cuò)誤，并且如果三個(gè)組合的解碼結(jié)果之一不含有任何無法校正的錯(cuò)誤，則這個(gè)特定的組合解碼結(jié)果被認(rèn)為表示數(shù)據(jù)分組的無差錯(cuò)版本，不再執(zhí)行進(jìn)一步的重傳步驟。
另一方面，如果所有三個(gè)組合的解碼結(jié)果都含有許多無法校正的錯(cuò)誤，則執(zhí)行數(shù)據(jù)分組的第三次重傳。
然后在接收站中解碼這個(gè)數(shù)據(jù)分組的第三次重傳，產(chǎn)生另一個(gè)第二解碼結(jié)果3。在確定第二解碼結(jié)果3中是否存在無法校正的錯(cuò)誤并發(fā)現(xiàn)在第二解碼結(jié)果3中無法校正的錯(cuò)誤數(shù)量不等于零之后，執(zhí)行第一和第二解碼結(jié)果的進(jìn)一步組合，即0+1+2+3、1+2+3、0+2+3、2+3、0+1+3、1+3和0+3(步驟4)。如果隨后的錯(cuò)誤確定發(fā)現(xiàn)七個(gè)組合解碼結(jié)果中的每一個(gè)都含有不是零的許多無法校正的錯(cuò)誤，則執(zhí)行數(shù)據(jù)分組的第四次重傳，之后解碼第四次重傳，產(chǎn)生另一個(gè)第二解碼結(jié)果4。
在接收站中接收數(shù)據(jù)分組的第四次重傳并解碼數(shù)據(jù)分組的第四次重傳之后，產(chǎn)生第二解碼結(jié)果4，確定在第二解碼結(jié)果4中是否存在無法校正的錯(cuò)誤。如果第二解碼結(jié)果4已經(jīng)被無差錯(cuò)地解碼，則第二解碼結(jié)果4被認(rèn)為表示數(shù)據(jù)分組的無差錯(cuò)版本，并不再執(zhí)行進(jìn)一步的重傳和組合步驟。然而，如果第二解碼結(jié)果4含有許多無法校正的錯(cuò)誤，則執(zhí)行選定的第一和第二解碼結(jié)果的進(jìn)一步組合和子組合，產(chǎn)生組合的解碼結(jié)果，即0+1+2+3+4、1+2+3+4、0+2+3+4、2+3+4、0+1+3+4、1+3+4、0+3+4、3+4、0+1+2+4、1+2+4、0+2+4、2+4，0+1+4、1+4和0+4(步驟5)。根據(jù)本發(fā)明的這個(gè)示例性實(shí)施例，執(zhí)行數(shù)據(jù)分組的進(jìn)一步重傳和選定的第一和第二解碼結(jié)果的組合和子組合，以用于重構(gòu)數(shù)據(jù)分組，直到循環(huán)冗余校驗(yàn)顯示已經(jīng)發(fā)現(xiàn)組合解碼結(jié)果或第二解碼結(jié)果的無差錯(cuò)版本。
在上述方案的五個(gè)步驟的每一步驟中，必須檢查所有新的組合解碼結(jié)果，以用于它們的無法校正的錯(cuò)誤的數(shù)量。有利地，首先對(duì)最短的部分總和或組合的解碼結(jié)果執(zhí)行這種錯(cuò)誤確定。
作為這個(gè)示例性實(shí)施例的一方面，在這個(gè)方案中，當(dāng)接收第N次重傳時(shí)，軟比特矢量的所有那些部分總和或子組合被考慮用于確定無法校正的錯(cuò)誤，當(dāng)接收和分析先前的重傳時(shí)它們還沒有被考慮過。
如果K表示重傳的次數(shù)，T(K)是對(duì)于第K次重傳要分析的不同的部分總和的數(shù)量，T(K)＝T(K-1)+T(K-2)+...+T(0)＝2K。因而，對(duì)存儲(chǔ)器的需求隨重傳的次數(shù)按指數(shù)增長(zhǎng)。用于組合或子組合第一和第二解碼結(jié)果的處理器能力的需求甚至可能增長(zhǎng)得更快。對(duì)于少量的重傳，這是可接受的。
假定這樣的方案，(如果延遲方面不是相關(guān)的，則為此導(dǎo)致分組的接收可能變?yōu)樽鲝U)中斷正在進(jìn)行的數(shù)據(jù)分組A的傳送/重傳(未在圖中示出)然后開始另一個(gè)數(shù)據(jù)分組B的傳送(未在圖中示出)可能是不利的，因?yàn)檫@個(gè)隨后的數(shù)據(jù)分組B在提供無差錯(cuò)的重構(gòu)結(jié)果方面將面臨與先前的數(shù)據(jù)分組A相同的問題。僅當(dāng)假定數(shù)據(jù)分組A不應(yīng)再被發(fā)送是正確的時(shí)，由于運(yùn)送的數(shù)據(jù)已經(jīng)變?yōu)樽鲝U的，所以應(yīng)該應(yīng)用中斷。
圖3示出了根據(jù)本發(fā)明方法的另一個(gè)示例性實(shí)施例的一組第一和至少一個(gè)第二解碼結(jié)果的子組合。應(yīng)當(dāng)注意到，根據(jù)本發(fā)明的這個(gè)示例性實(shí)施例，第一和至少一個(gè)第二解碼結(jié)果以相應(yīng)的軟比特矢量的形式存在，所選擇的第一和至少第二解碼結(jié)果的組合通過將第一和至少一個(gè)第二解碼結(jié)果的相應(yīng)軟比特矢量求和來進(jìn)行，產(chǎn)生表示所選擇的第一和至少一個(gè)第二解碼結(jié)果的組合的新軟比特矢量。
根據(jù)圖3中描述的方法，為了降低用循環(huán)碼校驗(yàn)的重構(gòu)嘗試次數(shù)以及所需要的存儲(chǔ)器，人們可以將部分總和與僅一個(gè)或兩個(gè)第一和第二解碼結(jié)果組合，以用于重構(gòu)數(shù)據(jù)。在初始傳送中，第一次傳送數(shù)據(jù)分組，然后在接收站中解碼，產(chǎn)生第一解碼結(jié)果0(步驟1)。在那之后，執(zhí)行具有循環(huán)冗余校驗(yàn)的數(shù)據(jù)重構(gòu)，以便確定在第一解碼結(jié)果0中是否有無法校正的錯(cuò)誤。如果數(shù)據(jù)不是無差錯(cuò)重構(gòu)的，則執(zhí)行數(shù)據(jù)的第一次重傳和產(chǎn)生第二解碼結(jié)果1。如果第二解碼結(jié)果1合有許多無法校正的錯(cuò)誤，則組合第一和第二解碼結(jié)果，產(chǎn)生組合的解碼結(jié)果0+1(步驟2)。根據(jù)圖2中描述的方法執(zhí)行下面步驟3到5，不同的是，不是所有第一和至少一個(gè)第二解碼結(jié)果的子組合都被用于重構(gòu)數(shù)據(jù)，僅用有限數(shù)量的第一和至少一個(gè)第二解碼結(jié)果，即，僅包含一個(gè)或兩個(gè)第一或第二解碼結(jié)果的子組合。在每次重傳數(shù)據(jù)分組的和隨后解碼被重傳的數(shù)據(jù)分組(該被重傳的數(shù)據(jù)分組產(chǎn)生相應(yīng)的第二解碼結(jié)果)之后，為無法校正的錯(cuò)誤檢查相應(yīng)的第二解碼結(jié)果。如果在相應(yīng)的第二解碼結(jié)果中沒有發(fā)現(xiàn)無法校正的錯(cuò)誤，則不再采取進(jìn)一步的步驟，并且相應(yīng)的第二解碼結(jié)果被認(rèn)為表示了數(shù)據(jù)分組的無差錯(cuò)版本。另一方面，如果相應(yīng)的第二解碼結(jié)果含有許多無法校正的錯(cuò)誤，則產(chǎn)生第一和至少一個(gè)第二解碼結(jié)果的進(jìn)一步子組合，為無法校正的錯(cuò)誤檢查最終的組合解碼結(jié)果。如果在組合解碼結(jié)果中沒有發(fā)現(xiàn)錯(cuò)誤，則這個(gè)組合解碼結(jié)果被認(rèn)為表示數(shù)據(jù)分組的有效版本，并且不再執(zhí)行進(jìn)一步的步驟。
根據(jù)如在圖4中描述的本發(fā)明方法的示例性實(shí)施例可以導(dǎo)致進(jìn)一步降低用于執(zhí)行數(shù)據(jù)解碼方案的系統(tǒng)的處理功率需求和存儲(chǔ)器需求。在圖4中描述的解碼方案在每個(gè)步驟中將數(shù)據(jù)分組的最近的重傳與先前步驟的“最好的”部分總和或“最好的”組合解碼結(jié)果組合?！白詈玫摹辈糠挚偤涂梢允菙?shù)據(jù)分組的初始傳送和所有先前重傳的軟比特矢量的總和，或估計(jì)具有最低數(shù)量的無法校正的錯(cuò)誤的一個(gè)總和。如果卷積碼被用于信道編碼，這樣的估計(jì)可以基于格子圖中最終幸存路徑的總量度，對(duì)每個(gè)考慮的解碼結(jié)果或組合解碼結(jié)果確定最終幸存路徑的總量度。具有最高的最終幸存路徑總量度的解碼結(jié)果或組合解碼結(jié)果被認(rèn)為是含有最小數(shù)量的無法校正的錯(cuò)誤，或換言之，是對(duì)接收的碼字的最好估計(jì)。在上述描述的方式中“最終幸存路徑”和“路徑量度”的使用，在例如J.S.Lee和L.E.Miller，“CDMA SystemsEngineering Handbook”Artech House Publishers1998，和J.G.Proakis，“Digital Communications”，McGraw-Hill InternationalEditions 1995中有描述，它們?cè)诖艘胱鳛閰⒖?。?yīng)當(dāng)注意到，如果如上所述進(jìn)行估計(jì)，則在以上提及的第一實(shí)施例中，這個(gè)估計(jì)將作為重構(gòu)數(shù)據(jù)過程的部分來進(jìn)行(在這個(gè)實(shí)施例中包括信道解碼)，而在第二實(shí)施例中，所述估計(jì)已經(jīng)作為解碼過程的部分進(jìn)行(在這個(gè)實(shí)施例中包括信道解碼)。
同樣，根據(jù)圖2和3中描述的解碼方案執(zhí)行圖4中描述的解碼方案，意味著在每個(gè)步驟中，在執(zhí)行數(shù)據(jù)分組的重傳之后，確定在最近重傳的解碼結(jié)果中是否存在無法校正的錯(cuò)誤，如有必要，執(zhí)行最好的先前的第一或第二解碼結(jié)果或組合解碼結(jié)果與最近第二解碼結(jié)果的組合，然后對(duì)這個(gè)組合嘗試進(jìn)行數(shù)據(jù)的重構(gòu)。
有利地，在軟緩存器中僅需要兩個(gè)存儲(chǔ)器單元，用于執(zhí)行上述解碼和數(shù)據(jù)重構(gòu)方案，因?yàn)閮H保存“最好的”部分總和，不再需要保存除“最好的”部分總和之外的解碼結(jié)果或組合解碼結(jié)果。
在圖4中，bestOf[A，B]是指在軟比特矢量A和B之中選擇估計(jì)具有最小數(shù)量的無法校正的錯(cuò)誤的一個(gè)軟比特矢量的操作。如果估計(jì)A和B具有相同數(shù)量的無法校正的錯(cuò)誤，則可以執(zhí)行隨機(jī)選擇，保存A和B的一個(gè)，并且A和B的另一個(gè)將被擦除或刷新。
圖5描述了根據(jù)本發(fā)明方法的另一個(gè)示例性實(shí)施例的另一組子組合。圖5所示的方法的優(yōu)點(diǎn)是它需要甚至比例如圖2中描述的方法更少的存儲(chǔ)器資源，但仍然提供用于重構(gòu)數(shù)據(jù)的非常有效的方法，實(shí)際上比常規(guī)的跟蹤組合技術(shù)或增量冗余技術(shù)更有效的多。因?yàn)槌瞬煌M的第一和至少一個(gè)第二解碼結(jié)果的子組合被用于重構(gòu)數(shù)據(jù)之外，在圖5的方法中執(zhí)行的步驟基本上與圖2到4中的步驟相同，所以在此僅更詳細(xì)地描述步驟5。應(yīng)當(dāng)注意，步驟5是步驟4和步驟6的示范，步驟1、2和3在圖2中描述了。在步驟5中，執(zhí)行數(shù)據(jù)分組的進(jìn)一步重傳，解碼數(shù)據(jù)分組的重傳，產(chǎn)生第二解碼結(jié)果4。然后執(zhí)行錯(cuò)誤確定，并且如果在第二解碼結(jié)果4中的無法校正的錯(cuò)誤數(shù)量不等于零，則執(zhí)行兩次進(jìn)一步的子組合。第一子組合是第二解碼結(jié)果4和步驟4的“最好的”部分總和的部分總和。第二子組合是第二解碼結(jié)果4和步驟3的“最好的”部分總和的部分總和。
應(yīng)當(dāng)注意到，所有以上描述的解碼方案適合于任何類型的自可解碼冗余，例如，跟蹤組合型HARQ。同樣，參考圖2-5描述的上述方案也可以相互組合。
原則上，如果某些但不是所有的重傳僅含有非自可解碼冗余，則非自可解碼冗余也可以使用。那么，在圖2-5的方案中，僅考慮那些由自可解碼冗余組成的解碼結(jié)果或組合解碼結(jié)果。例如，如果圖2中的解碼結(jié)果2是非自可解碼，但其它結(jié)果是自可解碼，則解碼結(jié)果2僅認(rèn)為組合解碼結(jié)果的部分，該組合解碼結(jié)果是自可解碼，而不是單獨(dú)的。
因此，非自可解碼冗余可被用于含有數(shù)據(jù)的至少一個(gè)自可解碼型版本的任何子組合中以便產(chǎn)生解碼結(jié)果，該解碼結(jié)果可能具有含無法校正的錯(cuò)誤的更低的估計(jì)，直到重構(gòu)結(jié)果是無差錯(cuò)的。
圖6示出了根據(jù)本發(fā)明的示例性實(shí)施例用于執(zhí)行解碼數(shù)據(jù)的通信系統(tǒng)的示意圖，該系統(tǒng)包括傳送站1和接收站2。傳送站適合于執(zhí)行數(shù)據(jù)從傳送站到接收站的初始傳送和至少一次重傳，接收站適合于接收來自傳送站的數(shù)據(jù)的初始傳送和至少一次重傳。此外，接收站適合于解碼數(shù)據(jù)的初始傳送，產(chǎn)生第一解碼結(jié)果，并適合于解碼數(shù)據(jù)的至少一個(gè)重傳，產(chǎn)生至少一個(gè)第二解碼結(jié)果。此外，接收站適合于將所選擇的第一和至少一個(gè)第二解碼結(jié)果組合成用于重構(gòu)數(shù)據(jù)的組合解碼結(jié)果，產(chǎn)生組合重構(gòu)結(jié)果。
根據(jù)本發(fā)明的一方面，這個(gè)通信系統(tǒng)和這個(gè)接收站適合于執(zhí)行本發(fā)明的方法。特別地，通信系統(tǒng)和接收站可以適合于執(zhí)行參考圖2-5描述的一種或多種方法。
權(quán)利要求
1.用于解碼數(shù)據(jù)的方法，所述方法包括步驟在接收站接收來自傳送站的數(shù)據(jù)的初始傳送和至少一個(gè)重傳；其中解碼數(shù)據(jù)的初始傳送產(chǎn)生第一解碼結(jié)果，和解碼數(shù)據(jù)的至少一次重傳產(chǎn)生至少一個(gè)第二解碼結(jié)果；將所選擇的第一和至少一個(gè)第二解碼結(jié)果組合成用于重構(gòu)數(shù)據(jù)的組合解碼結(jié)果。
2.權(quán)利要求1的方法，其中所述數(shù)據(jù)作為數(shù)據(jù)分組傳送，其中所述第一和至少一個(gè)第二解碼結(jié)果的所有子組合被用于重構(gòu)數(shù)據(jù)；其中所述第一和至少一個(gè)第二解碼結(jié)果的每一個(gè)子組合產(chǎn)生相應(yīng)的組合解碼結(jié)果。
3.權(quán)利要求1的方法，其中所述數(shù)據(jù)作為數(shù)據(jù)分組傳送，其中所述第一和至少一個(gè)第二解碼結(jié)果的至少一個(gè)子組合被用于重構(gòu)數(shù)據(jù)；其中所述第一和至少一個(gè)第二解碼結(jié)果的至少一個(gè)子組合的每一個(gè)產(chǎn)生相應(yīng)的組合解碼結(jié)果。
4.權(quán)利要求3的方法，其中將有限數(shù)量的第一和至少一個(gè)第二解碼結(jié)果組合成用于重構(gòu)數(shù)據(jù)的組合解碼結(jié)果。
5.權(quán)利要求3的方法，其中對(duì)第一解碼結(jié)果、至少一個(gè)第二解碼結(jié)果和至少一個(gè)組合解碼結(jié)果中的哪一個(gè)含有最低數(shù)量的無法校正的錯(cuò)誤進(jìn)行估計(jì)；丟棄估計(jì)了更高數(shù)量的無法校正的錯(cuò)誤的解碼結(jié)果或組合解碼結(jié)果。
6.權(quán)利要求3的方法，其中在至少一個(gè)第二解碼結(jié)果之中存在第三解碼結(jié)果，其中所述第三解碼結(jié)果是數(shù)據(jù)分組最近重傳的解碼結(jié)果，其中，如果在所述第三解碼結(jié)果中或在組合解碼結(jié)果中沒有發(fā)現(xiàn)無法校正的錯(cuò)誤，則在其中沒有發(fā)現(xiàn)無法校正的錯(cuò)誤的所述第三解碼結(jié)果或組合解碼結(jié)果被認(rèn)為表示了數(shù)據(jù)分組的無差錯(cuò)版本，不再執(zhí)行解碼結(jié)果的進(jìn)一步組合和數(shù)據(jù)分組的重傳；和其中，如果在所述第三解碼結(jié)果中和在至少一個(gè)組合解碼結(jié)果的每一個(gè)中發(fā)現(xiàn)多個(gè)無法校正的錯(cuò)誤，則所述第三解碼結(jié)果和所述至少一個(gè)組合解碼結(jié)果被認(rèn)為表示了數(shù)據(jù)分組的錯(cuò)誤版本，并且執(zhí)行一次或多次解碼結(jié)果的進(jìn)一步組合或數(shù)據(jù)分組的重傳。
7.權(quán)利要求3的方法，其中所述第一和至少一個(gè)第二解碼結(jié)果以相應(yīng)的軟比特矢量的形式表示；和其中所選擇的第一和至少一個(gè)第二解碼結(jié)果的組合通過將所述第一和至少一個(gè)第二解碼結(jié)果的相應(yīng)軟比特矢量求和來執(zhí)行，產(chǎn)生表示所選擇的所述第一和至少一個(gè)第二解碼結(jié)果的組合的新軟比特矢量。
8.權(quán)利要求3的方法，其中對(duì)所考慮的至少一個(gè)解碼結(jié)果和組合解碼結(jié)果中的哪一個(gè)含有最少數(shù)量的無法校正的錯(cuò)誤進(jìn)行估計(jì)，這是通過比較最終幸存路徑的總量度來執(zhí)行的，為所考慮的至少一個(gè)解碼結(jié)果和組合解碼結(jié)果的每一個(gè)獲得該總量度。
9.權(quán)利要求3的方法，其中所述方法是跟蹤組合型HARQ和增量冗余型HARQ之一的擴(kuò)展。
10.用于執(zhí)行解碼數(shù)據(jù)的通信系統(tǒng)，包括傳送站和接收站，其中所述傳送站適合于進(jìn)行從傳送站到接收站的數(shù)據(jù)的初始傳送和至少一次重傳；其中所述接收站適合于接收來自傳送站的數(shù)據(jù)的初始傳送和至少一次重傳；其中所述接收站適合于解碼數(shù)據(jù)的初始傳送，產(chǎn)生第一解碼結(jié)果，并且解碼數(shù)據(jù)的至少一次重傳，產(chǎn)生至少一個(gè)第二解碼結(jié)果；其中所述接收站適合于將選選擇的所述第一和至少一個(gè)第二解碼結(jié)果組合成用于重構(gòu)數(shù)據(jù)的組合解碼結(jié)果。
11.用于執(zhí)行解碼數(shù)據(jù)的的通信系統(tǒng)的接收站，其中所述接收站適合于接收來自傳送站的數(shù)據(jù)的初始傳送和至少一次重傳；其中所述接收站適合于解碼所述數(shù)據(jù)的初始傳送，產(chǎn)生第一解碼結(jié)果，并且解碼所述數(shù)據(jù)的至少一次重傳，產(chǎn)生至少一個(gè)第二解碼結(jié)果；其中所述接收站適合于將所選擇的所述第一和至少一個(gè)第二解碼結(jié)果組合成用于重構(gòu)數(shù)據(jù)的組合解碼結(jié)果。
全文摘要
當(dāng)在電信系統(tǒng)的重傳協(xié)議中、或使用自可解碼增量冗余的重傳協(xié)議的其他方案中應(yīng)用跟蹤組合時(shí)，組合數(shù)據(jù)的初始傳送直到最近接收的數(shù)據(jù)重傳并然后執(zhí)行組合解碼結(jié)果的錯(cuò)誤確定，可能不是在所有情況下都是最好的解決方案。有利地，根據(jù)本發(fā)明的示例性實(shí)施例，執(zhí)行所選擇的初始傳送和隨后接受的重傳的組合，產(chǎn)生數(shù)據(jù)的組合解碼結(jié)果，然后該組合解碼結(jié)果可以檢查錯(cuò)誤。
文檔編號(hào)H04L1/18GK1871808SQ200480031282
公開日2006年11月29日 申請(qǐng)日期2004年10月11日 優(yōu)先權(quán)日2003年10月23日
發(fā)明者C·赫爾曼 申請(qǐng)人:皇家飛利浦電子股份有限公司