TWI431968B - 在通訊系統中編碼資料的方法和裝置 - Google Patents

在通訊系統中編碼資料的方法和裝置 Download PDF

Info

Publication number
TWI431968B
TWI431968B TW097138966A TW97138966A TWI431968B TW I431968 B TWI431968 B TW I431968B TW 097138966 A TW097138966 A TW 097138966A TW 97138966 A TW97138966 A TW 97138966A TW I431968 B TWI431968 B TW I431968B
Authority
TW
Taiwan
Prior art keywords
sub
block
blocks
sequence
redundancy version
Prior art date
Application number
TW097138966A
Other languages
English (en)
Other versions
TW200935808A (en
Inventor
Yan Xiu Zheng
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Publication of TW200935808A publication Critical patent/TW200935808A/zh
Application granted granted Critical
Publication of TWI431968B publication Critical patent/TWI431968B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Description

在通訊系統中編碼資料的方法和裝置
本發明是有關於一種用於通訊系統的方法和裝置，且特別是有關於一種用於通訊系統中編碼資料的方法和裝置。
為了以無線方式進行通訊，無線通訊系統中的裝置可利用一個或一個以上的通道，亦即單向傳輸鏈結(one-way transmission links)，藉由所述單向傳輸鏈結而將資訊或訊號從傳輸器(transmitter)傳輸到接收器(receiver)。依據應用，這些通道可為實體的或邏輯的。舉例來說，射頻(radio frequency,RF)通道是實體通道(physical channel)，而RF通道內的控制通道(control channel)和訊務通道(traffic channel)則可以被認為是邏輯通道(logical channel)。
然而，由於傳輸距離、干擾、傳輸器和接收器之功率位準(power level)等因素，這些通道可能不穩定和/或有雜訊，從而導致資料中的傳輸錯誤。為提高可靠性並維持資料完整性，無線通訊系統中的裝置可使用改進無線裝置檢測錯誤的能力的錯誤檢測機制(error detection mechanisms)以及使得無線裝置能夠重建原始無錯誤資料的錯誤校正機制(error correction mechanisms)的組合。
一種用於執行電氣電子工程師協會(Institute of Electrical and Electronics Engineers,IEEE)802.16系列標準中所界定的錯誤檢測和校正的示範性機制是混合自動重複請求(Hybrid Automatic Repeat Request，以下簡稱為HARQ)。HARQ錯誤檢測和校正機制可使用確認訊號(ACK)、否定訊號(NACK)和超時(timeout)的組合以傳送所傳輸資料的狀態。示範性HARQ協議可包含停止-和-等待(Stop-And-Wait,SAW)、返回-N(Go-Back-N)和選擇性重複(Selective Repeat)。
藉由使用HARQ，傳輸器可連同錯誤檢測碼一起發送資料，接收器可使用所述錯誤檢測碼來檢查資料中的錯誤，如果未由既定接收方接收到資料或帶有錯誤而接收，那麼傳輸器可重新傳輸資料。一種用於錯誤檢測的示範性方法是冗餘檢查(redundancy check)。舉例來說，在使用“系統”錯誤檢測碼的無線通訊系統中，傳輸器可傳輸固定數目的原始資料位元(亦即資料的系統部分)，隨後是固定數目的檢測位元(parity bits，有時稱作冗餘部分(redundancy portion))，其係由預定演算法(亦即編碼)而從原始資料位元中被導出/取得。在接收到資料(系統位元和檢測位元)時，接收器將預定演算法應用到資料的系統部分，並將演算法的輸出與所接收的檢測位元進行比較。如果比較結果值為不匹配的話，則接收器會確定已發生錯誤，且在某些情況下，可啟動(initiate)一個或一個以上的錯誤校正機制。
在使用IEEE 802.16的無線系統中可支援HARQ編碼的兩個主要變體(variant)：增量冗餘(incremental redundancy，以下簡稱為IR)和卻斯合併(Chase combining，以下簡稱為CC)。藉由使用IR和CC，實體(physical，PHY)層可對資料封包執行位元選擇，以產生若干不同的冗餘版本(redundancy versions，以下簡稱為RV)。在IR中，針對每一重新傳輸發送不同的冗餘版本，而在CC中，針對初始傳輸以及每一重新傳輸發送相同的冗餘版本。IEEE 802.16系列標準定義了用於CC和IR兩者的位元選擇方法，其中存在四個冗餘版本，亦即RV0、RV1、RV2和RV3。
另外，HARQ機制可併入循環冗餘檢查(Cyclic Redundancy Check，以下簡稱為CRC)和通道編碼(channel coding)。CRC具有將所接收資料作為輸入且輸出檢查和值(checksum)的功能。舉例來說，藉由使用CRC，如果第一傳輸是不正確的，即經解碼資料未藉由CRC驗證，那麼傳輸器將使用相同的冗餘版本或另一冗餘版本來重新傳輸資料。當傳輸多個RV時，無論是相同的RV或不同的RV，接收器可組合並解碼多個RV以改進錯誤校正機制的性能。
IEEE 802.16系列標準中所使用的示範性通道編碼方法是迴旋渦輪碼(Convolutional Turbo Code，以下簡稱為CTC)。CTC是前向錯誤校正(Forward Error Correction，FEC)機制，傳輸器藉由所述前向錯誤校正機制使用錯誤校正碼(error correcting code，ECC)來編碼資料，且將經編碼資料發送到接收器。當使用CTC編碼時，資料的系統部分可以啟動遞迴解碼(iterative decoding)，且資料的檢測部分決定遞迴解碼的錯誤率性能。
然而，當在解碼期間執行位元選擇(bit selection)時，CTC方法將不利地影響HARQ的性能。舉例來說，IEEE 802.16定義了四個冗餘版本(例如，RV0、RV1、RV2和RV3)，每一冗餘版本包含系統部分和檢測部分的不同子部分。CTC位元選擇方法將預先選擇系統部分，且接著再選擇檢測部分的子部分。如果選擇所有碼位元(系統和檢測)，那麼傳統的位元選擇方法將再次優先選擇系統部分。如此一來，在已選擇所有碼位元時，藉由在隨後的RV中選擇更多的檢測位元，可進一步改進所述位元選擇方法。
所揭示的實施例是針對克服上文所陳述之一者或一者以上的問題。
在一個示範性實施例中，本發明提供一種在無線通訊系統中編碼資料的方法，其包括：接收資訊序列；對所述接收的資訊序列進行編碼，藉以產生序列的三個子區塊，其中所述三個子區塊中的第一子區塊是所述資訊序列，所述三個子區塊中的第二子區塊是經編碼序列，且所述三個子區塊中的第三子區塊是經交錯和編碼序列；藉由子區塊排列來單獨地排列經編碼序列的所述三個子區塊；子區塊間排列所述第二子區塊和所述第三子區塊，藉以產生第四子區塊和第五子區塊；連續地將第一子區塊、第四子區塊和第五子區塊映射到環形緩衝器中，所述環形緩衝器包含第一部分、第二部分和第三部分；以對應於第一部分、第二部分和第三部分的循環次序，位元選擇來自所述環形緩衝器的位元，藉以產生多個冗餘版本，其中針對所述多個冗餘版本中的第一冗餘版本的位元選擇開始於所述環形緩衝器中的第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從所述第一位置偏移固定數目的位元X；以及將所述多個冗餘版本中的至少一個冗餘版本傳輸到至少一個接收裝置。
在另一示範性實施例中，本發明提供一種在無線通訊系統中位元選擇的裝置，其包括：至少一個環形緩衝器，所述至少一個環形緩衝器包含第一部分、第二部分和第三部分；至少一個編碼單元，其用以：接收資訊序列，並對所接收的資訊序列進行編碼以產生序列的三個子區塊，其中三個子區塊中的第一子區塊是資訊序列，三個子區塊中的第二子區塊是經編碼序列，且三個子區塊中的第三子區塊是經交錯和編碼序列；以及至少一個排列單元，其用以：藉由子區塊排列來單獨地排列經編碼序列的三個子區塊；子區塊間排列第二子區塊和第三子區塊以產生第四子區塊和第五子區塊；連續地將第一子區塊、第四子區塊和第五子區塊映射到所述至少一個環形緩衝器中，以對應於第一部分、第二部分和第三部分的循環次序，位元選擇來自所述至少一個環形緩衝器的位元，以產生多個冗餘版本，其中針對所述多個冗餘版本中的第一冗餘版本的位元選擇開始於所述至少一個環形緩衝器中的第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述至少一個環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從第一位置偏移固定數目的位元X；以及輸出所述多個冗餘版本中的至少一個冗餘版本以供傳輸到至少一個接收裝置。
在一個示範性實施例中，本發明提供一種在無線通訊系統中資料編碼的方法，其包括：接收第一資訊序列和第二資訊序列；對所接收的第一資訊序列和所接收的第二資訊序列進行編碼，以產生序列的六個子區塊，其中六個子區塊中的第一子區塊是第一資訊序列，六個子區塊中的第二子區塊是第二資訊序列，六個子區塊中的第三子區塊是經編碼序列，六個子區塊中的第四子區塊是經編碼序列，六個子區塊中的第五子區塊是經交錯和編碼序列，且六個子區塊中的第六子區塊是經交錯和編碼序列；藉由子區塊排列來單獨地排列經編碼序列的六個子區塊；子區塊間排列第三子區塊和第五子區塊以產生第七和第九子區塊；子區塊間排列第四子區塊和第六子區塊以產生第八和第十子區塊；連續地將第一子區塊、第二子區塊、第七子區塊、第八子區塊、第九子區塊和第十子區塊映射到環形緩衝器中，所述環形緩衝器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；以對應於第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循環次序位元選擇來自環形緩衝器的位元，以產生多個冗餘版本，其中針對所述多個冗餘版本中的第一冗餘版本的位元選擇開始於環形緩衝器中的第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從第一位置偏移固定數目的位元X；以及將所述多個冗餘版本中的至少一個冗餘版本傳輸到至少一個接收裝置。
在另一示範性實施例中，本發明提供一種在無線通訊系統中位元選擇的裝置，其包括：至少一個環形緩衝器，所述至少一個環形緩衝器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；至少一個編碼單元，其用以：接收第一資訊序列和第二資訊序列，且編碼所接收的第一資訊序列和所接收的第二資訊序列以產生序列的六個子區塊，其中六個子區塊中的第一子區塊是第一資訊序列，六個子區塊中的第二子區塊是第二資訊序列，六個子區塊中的第三子區塊是經編碼序列，六個子區塊中的第四子區塊是經編碼序列，六個子區塊中的第五子區塊是經交錯和編碼序列，且六個子區塊中的第六子區塊是經交錯和編碼序列；以及至少一個排列單元，其用以：藉由子區塊排列來單獨地排列經編碼序列的六個子區塊；子區塊間排列第三子區塊和第五子區塊以產生第七和第九子區塊；子區塊間排列第四子區塊和第六子區塊以產生第八和第十子區塊；連續地將第一子區塊、第二子區塊、第七子區塊、第八子區塊、第九子區塊和第十子區塊映射到所述至少一個環形緩衝器中；以對應於第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循環次序位元選擇來自所述至少一個環形緩衝器的位元，以產生多個冗餘版本，其中針對所述多個冗餘版本中的第一冗餘版本的位元選擇開始於環形緩衝器中的第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從第一位置偏移固定數目的位元X；以及輸出所述多個冗餘版本中的至少一個冗餘版本以供傳輸到至少一個接收裝置。
在一個示範性實施例中，本發明提供一種在無線通訊系統中編碼資料的方法，其包括：接收第一資訊序列和第二資訊序列；對所接收的第一資訊序列和所接收的第二資訊序列進行編碼以產生序列的六個子區塊，其中六個子區塊中的第一子區塊是第一資訊序列，六個子區塊中的第二子區塊是第二資訊序列，六個子區塊中的第三子區塊是經編碼序列，六個子區塊中的第四子區塊是經編碼序列，六個子區塊中的第五子區塊是經交錯和編碼序列，且六個子區塊中的第六子區塊是經交錯和編碼序列；藉由子區塊排列來單獨地排列經編碼序列的六個子區塊；子區塊間排列第一子區塊和第二子區塊以產生第七和第八子區塊；子區塊間排列第三子區塊和第五子區塊以產生第九和第十一子區塊；子區塊間排列第四子區塊和第六子區塊以產生第十和第十二子區塊；連續地將第七子區塊、第八子區塊、第九子區塊、第十子區塊、第十一子區塊和第十二子區塊映射到環形緩衝器中，所述環形緩衝器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；以對應於第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循環次序位元選擇來自環形緩衝器的位元，以產生多個冗餘版本，其中針對所述多個冗餘版本中的第一冗餘版本的位元選擇開始於環形緩衝器中的第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從第一位置偏移固定數目的位元X；以及將所述多個冗餘版本中的至少一個冗餘版本傳輸到至少一個接收裝置。
在另一示範性實施例中，本發明提供一種在無線通訊系統中位元選擇的裝置，其包括：至少一個環形緩衝器，所述至少一個環形緩衝器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；至少一個編碼單元，其用以：接收第一資訊序列和第二資訊序列；並對所接收的第一資訊序列和所接收的第二資訊序列進行編碼，以產生序列的六個子區塊，其中六個子區塊中的第一子區塊是第一資訊序列，六個子區塊中的第二子區塊是第二資訊序列，六個子區塊中的第三子區塊是經編碼序列，六個子區塊中的第四子區塊是經編碼序列，六個子區塊中的第五子區塊是經交錯和編碼序列，且六個子區塊中的第六子區塊是經交錯和編碼序列；以及至少一個排列單元，其用以：藉由子區塊排列來單獨地排列經編碼序列的六個子區塊；子區塊間排列第一子區塊和第二子區塊以產生第七和第八子區塊；子區塊間排列第三子區塊和第五子區塊以產生第九和第十一子區塊；子區塊間排列第四子區塊和第六子區塊以產生第十和第十二子區塊；連續地將第七子區塊、第八子區塊、第九子區塊、第十子區塊、第十一子區塊和第十二子區塊映射到環形緩衝器中；以對應於第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循環次序位元選擇來自所述至少一個環形緩衝器的位元，以產生多個冗餘版本，其中針對所述多個冗餘版本中的第一冗餘版本的位元選擇開始於環形緩衝器中的第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從第一位置偏移固定數目的位元X；以及輸出所述多個冗餘版本中的至少一個冗餘版本以供傳輸到至少一個接收裝置。
在另一示範性實施例中，本發明提供一種在無線通訊系統中編碼資料的方法，其包括：接收資訊序列；根據迴旋渦輪碼以對所述接收的資訊序列進行編碼，藉以產生經編碼序列，其中所述經編碼序列包含經編碼資訊序列和經編碼檢測序列；以及從經編碼序列進行位元選擇，以獲得多個冗餘版本以供混合自動請求(Hybrid Automatic Request，HARQ)傳輸，其中第一傳輸從所述經編碼資訊序列和所述經編碼檢測序列的一部分中進行位元選擇，而下一傳輸則從所述第一傳輸期間末被選擇的所述經編碼序列中進行位元選擇，且當選擇完第一個完整的字碼後，後續傳輸首先從所述經編碼檢測序列中進行位元選擇，接著再從所述資訊序列中進行位元選擇。
為讓本發明之上述和其他目的、特徵和優點能更明顯易懂，下文特舉本發明幾個實施例，並配合所附圖式，作詳細說明如下。
圖1是示範性無線通訊系統100的方塊圖。圖1的示範性無線通訊系統100可架構在(例如)電氣電子工程師協會(IEEE)802.16系列標準，且尤其更可架構在IEEE 802.16e。如圖1中所示，無線通訊系統100可包含一個或一個以上基地台(base station，以下簡稱為BS)110(例如，BS 110)、一個或一個以上中繼站(relay station，以下簡稱為RS)120(例如，RS 120a、RS 120b和RS 120c)，和一個或一個以上的用戶端(subscriber station，SS)130(例如，SS 130a、SS 130b、SS 130c和SS 130d)。
BS 110可以是任何類型的通訊裝置，用以在無線通訊系統100中傳輸和/或接收到達以及來自一個或一個以上RS 120和/或SS 130的資料和/或通訊，其中許多通訊裝置在本技術領域中是已知的，故在此並不再加以贅述之。在一些實施例中，BS 110還可被稱作(例如)節點B(Node-B)、基地台收發器系統(base transceiver system，BTS)、存取點(access point)等。在一個示範性實施例中，BS 110可具有一廣播/接收範圍，BS 110在所述範圍內可與一個或一個以上的RS 120和/或一個或一個以上的SS 130進行無線通訊。其中，所述廣播範圍可由於功率位準(power level)、位置和干擾(物理、電氣等)而變化。
圖2是示範性BS 110的方塊圖。如圖2中所示，每一BS 110可包含以下組件中的一者或一者以上：至少一個中央處理單元(central processing unit，CPU)111，其用以執行電腦程式指令，藉以執行各種流程和方法；隨機存取記憶體(random access memory，RAM)112和唯讀記憶體(read only memory，ROM)113，其用以存取和存儲資訊以及電腦程式指令；存儲器114，其用以存儲資料和資訊；資料庫115，其用以存儲表(table)、列表(list)或其他資料結構；I/O裝置116；介面117；天線118等。這些組件中的每一者在本技術領域中是眾所周知的，故在此並不再進一步論述之。
RS 120可為任何類型的電腦裝置，用以在無線通訊系統100中無線地傳輸和/或接收到達以及來自BS 110、一個或一個以上其他RS 120和/或一個或一個以上SS 130的資料，其中許多電腦裝置在此項技術中是已知的，故在此 並不再加以贅述之。RS 120與BS 110、一個或一個以上其他RS和一個或一個以上SS 130之間的通訊可為無線的。在一個示範性實施例中，RS 120可具有一廣播/接收範圍，RS 120在所述範圍內可與BS 110、一個或一個以上其他RS 120和/或一個或一個以上SS 130進行無線通訊。其中，所述廣播範圍可由於功率位準、位置和干擾(物理、電氣等)而變化。
圖3是示範性RS 120的方塊圖。如圖3中所示，每一RS 120可包含以下組件中的一者或一者以上：至少一個中央處理單元(CPU)121，其用以執行電腦程式指令，以執行各種流程和方法；隨機存取記憶體(RAM)122和唯讀記憶體(ROM)123，其用以存取和存儲資訊以及電腦程式指令；存儲器124，其用以存儲資料和資訊；資料庫125，其用以存儲表、列表或其他資料結構；I/O裝置126；介面127；天線128等。這些組件中的每一者在本技術領域中是眾所周知的，故在此並不再進一步論述之。
儘管未繪示，RS 120可包含一個或一個以上機構和/或裝置，且其可執行本文所描述的方法。舉例來說，RS 120可包含一個或一個以上編碼器(encoder)、一個或一個以上交錯器(interleaver)、一個或一個以上環形緩衝器(circular buffer)、一個或一個以上多工器(multiplexer)、一個或一個以上排列器(permuter)、一個或一個以上算術邏輯單元(arithmetic logic unit,ALU)和/或其構成部分 (constituent part)等。這些機構和/或裝置可包含硬體和/或軟體元件的任何組合。
SS 130可為任何類型的電腦裝置，用以在無線通訊系統100中無線地傳輸和/或接收到達以及來自BS 110和/或一個或一個以上RS 120的資料。SS 130可包含(例如)伺服器(server)、用戶(client)、桌上型電腦(desktop computer)、筆記型電腦(laptop computer)、網路電腦(network computer)、工作站(workstation)、個人數位助理(personal digital assistants，PDA)、平板PC(tablet PC)、掃描器(scanner)、電話裝置(telephony device)、傳呼機(pager)、相機(camera)、音樂裝置(musical device)等。另外，SS 130可包含無線感測器網路中的一個或一個以上無線感測器，其用以憑藉集中式和/或分散式通訊進行通訊。在一個示範性實施例中，SS 130可為移動電腦裝置。在另一實施例中，SS 130可為在移動環境(例如，公共汽車、火車、飛機、船、汽車等)中操作的固定電腦裝置。
圖4是示範性SS 130的方塊圖。如圖4中所示，每一SS 130可包含以下組件中的一者或一者以上：至少一個中央處理單元(CPU)131，其用以執行電腦程式指令，以執行各種流程和方法；隨機存取記憶體(RAM)132和唯讀記憶體(ROM)133，其用以存取和存儲資訊以及電腦程式指令；存儲器134，其用以存儲資料和資訊；資料庫135，其用以存儲表、列表或其他資料結構；I/O裝置136；介面137；天線138等。這些元件中的每一者在本技術領域中是眾所周知的，故在此並不再進一步論述之。
儘管未繪示，SS 130可包含一個或一個以上機構和/或裝置，且其可執行本文所描述的方法。舉例來說，SS 130可包含一個或一個以上編碼器、一個或一個以上交錯器、一個或一個以上環形緩衝器、一個或一個以上多工器、一個或一個以上排列器、一個或一個以上算術邏輯單元和/或其構成部分等。這些機構和/或裝置可包含硬體和/或軟體元件的任何組合。
無線系統(例如實施IEEE 802.16e的那些無線系統)可採用由正交分頻多工存取(Orthogonal Frequency-Division Multiple Access，OFDMA)技術所定義出來的媒介存取控制(Media Access Control，MAC)訊框格式(frame format)。在此無線系統中，可將傳輸劃分為可變長度子訊框，亦即：上行鏈路(uplink，以下簡稱為UL)子訊框(sub-frame)和下行鏈路(downlink，以下簡稱為DL)子訊框。一般來說，UL子訊框可包含測距通道(ranging channels)、通道品質資訊通道(channel quality information channel，CQICH)和含有資料的UL資料突發。
DL子訊框可包含前導訊號(preamble)、訊框控制標頭(Frame Control Header，以下簡稱為FCH)、DL-MAP、UL-MAP和DL資料突發區域。前導訊號可用於提供用於同步的參考。舉例來說，前導訊號可用於調整時序偏移、頻率偏移和功率。FCH可含有用於每一連接的訊框控制資訊，包含(例如)用於接收裝置的調變和編碼資訊。
DL-MAP和UL-MAP可用於為上行鏈路和下行鏈路通訊兩者分配通道存取。亦即，DL-MAP可提供位於當前下行鏈路子訊框內的存取時槽位置(access slot location)的目錄(directory)，且UL-MAP可提供位於當前上行鏈路子訊框內的存取時槽位置的目錄。在DL-MAP中，此目錄可採用一個或一個以上DL-MAP資訊元素(information element，MAP IE)的形式。DL-MAP中的每一MAP IE可含有用於單一連接(即，與單一接收裝置的連接)的參數。這些參數可用於識別在當前子訊框中資料突發可位於何處、資料突發的長度、資料突發的既定接收方的身份，和一個或一個以上傳輸參數。
舉例來說，每一MAP IE可含有：連接ID(Connection ID，CID)，其識別資料突發既定的目的地裝置；下行鏈路間隔使用碼(Downlink Interval Usage Code，DIUC)，其用以界定下行鏈路傳輸的下行鏈路間隔使用碼；OFDMA符元偏移，其指示開始資料突發的OFDMA符元的偏移；子通道偏移，其用以指示用於載運突發的最低指數OFDMA子通道，等等。MAP IE中也可包含其他參數，例如功率升高參數(boosting parameter)，用以指示OFDMA符元的數目的參數、指示子通道之數目的參數等。OFDMA符元可為等於傅立葉轉換之大小的載波數目，且可從資料載波、導頻載波和空載波等中建構。
DL-MAP和UL-MAP的每一者後面可為資料突發區域。資料突發區域可包含一個或一個以上資料突發。可根據對應的連接切換控制資料的控制類型來調變和編碼資料突發區域中的每一資料突發。一般來說，DL和UL子訊框可被稱作封包資料單元(packet data units，PDU)或簡稱為封包資料。
圖5為說明(例如)增量冗餘(IR)編碼方案中的子封包產生的功能方塊圖。如上文所論述，藉由使用IR，PHY層將編碼HARQ封包資料單元(PDU)，進而產生若干經編碼子封包版本。舉例來說，傳輸裝置(例如，BS 110、RS 120等)可產生HARQ PDU的第一冗餘版本，亦即冗餘版本0(RV0)，且接著再將HARQ PDU的RV0傳輸到接收裝置(RS 120、SS 130等)。對於HARQ PDU的每一重新傳輸，傳輸裝置可建立HARQ PDU的後續冗餘版本(RV)(即，RV1、RV2等)，且將後續RV傳輸到接收裝置。
如圖5中所示，可由迴旋渦輪碼(CTC)編碼器510接收資料。在某些實施例中，CTC編碼器510可用以執行二進位CTC編碼。在其他實施例中，CTC編碼器510可用以執行雙二進位CTC編碼。可將CTC編碼器510的碼率定義為m/n，其中將m位元資訊序列編碼為n位元經編碼序列。資訊序列可為(例如)對應於傳輸資料的一系列位元。因此，在1/3 CTC編碼器510中，可將48位元資訊序列編碼為144位元經編碼序列。儘管僅揭示了碼率1/3編碼器，但是其他編碼碼率仍可被預期。舉例來說，CTC編碼器510可具有1/3、1/2、2/3、3/4、5/6等編碼碼率。如圖5中所示，1/3 CTC編碼器510的輸出可為3xN EP ，其中N EP 為編碼前資料封包中之位元的數目。
圖6繪示為示範性1/3 CTC編碼器510。如圖6中所示，CTC編碼器510用以執行雙二進位CTC編碼。CTC編碼器510可包含開關512、組成編碼器(constituent encoder)514和CTC交錯器516。如圖6中所示，要編碼的資料位元(即，資訊序列)被交替地發送到A和B。CTC編碼器510可(例如)接收到達A和B兩者的兩個N位元資訊序列。CTC編碼器510可輸出位元對Ai 、Bi 的位元流(stream)，其中Ai 和Bi 是輸入序列A和B的第i個位元，且可理解為經編碼資料的系統(訊息)部分。
開關512處於位置1時，CTC編碼器510的組成編碼器514可以增量位址i=0、1、…、N-1的次序接收位元對Ai 、Bi ，其中N是所述位元對的數目。此第一編碼稱為C1 編碼，且C1 的輸出位元對為Y1 、W1 。如圖6中所示，示範性組成編碼器514可包含各種元件和機構，例如加法器、暫存器等。組成編碼器516的元件和機構在本技術領域是眾所周知的，故而在此並不再進一步論述之。
CTC交錯器516也可接收位元對(Ai 、Bi )並執行兩步驟流程以交錯所接收的位元對。儘管未繪示，CTC交錯器516可能需要一個或一個以上的輸入參數，其可根據資料區塊大小、經編碼資料區塊大小、編碼碼率和所需調變而變化。可由一個或一個以上標準(例如，IEEE 802.16e)定義這一個或一個以上的輸入參數。
可經由開關512將CTC交錯器516的輸出提供到組成編碼器514。舉例來說，開關512處於位置2時，組成編碼器514可以j=0、…、N-1(其中，N為位元對的數目)的增量定址來接收經交錯序列(即，CTC交錯器516的輸出)。此第二編碼被稱作C2 編碼，且C2 編碼的輸出位元對為Y2 、W2 。C1 和C2 編碼的輸出可理解為經編碼資料的檢測(parity)部分。
再次參看圖5，可將CTC編碼器510的輸出發送到交錯器520。交錯器520重新排序由CTC編碼器510所輸出的資料子區塊(例如，A、B、Y1 、W1 、Y2 、W2 )。在一個示範性實施例中，可在符元對符元(symbol-by-symbol)的基礎上執行子區塊交錯。可以從0到符元之數目減1(即，0到N-1)(其中N為符元的數目)的位址範圍將待交錯之符元的整個子區塊寫入至記憶體陣列中。
一旦存儲了待交錯之符元的子區塊，便確定交錯器參數m和J，且將變數i和k初始化為0。可根據以下公式獲得符元的試行輸出位址(tentative output address)Tk ：
方程1：
Tk =2m (k mod J)+BROm ([k/J])，
其中BROm (y)指示y的位元經反轉的m位元值。(例如，BRO3 (6)=3)
藉由使用方程1，如果Tk 小於N且第i個存儲位址ADi =Tk ，那麼i和k可遞增1。如果Tk 大於或等於N，那麼可丟棄Tk 且k可遞增1。方程1和後續的比較可重複，直到獲得所有N個符元的輸出位址。
一旦完成交錯，可使用交錯器子區塊參數m和J，以從第i個存儲位址ADi (i=0、…、N-1)讀取第i個符元的排列映射的次序從記憶體陣列讀出經交錯的符元。一般來說，排列將子通道映射到OFDMA符元中的物理子載波。
表1中繪示示範性交錯器子區塊參數m和J。
圖7a和7b分別繪示交錯器520的兩個不同示範性實施例。如圖7a中所示，交錯器520a可接收從CTC編碼器510輸出的資料子區塊，即子區塊A、B、Y1 、W1 、Y2 、W2 ，且可交錯子區塊A、B、Y1 、W1 、Y2 、W2 。另外，交錯器520a可區塊間(inter-block)排列Y1 和Y2 以產生Y’1 和Y’2 ，且區塊間排列W1 和W2 以產生W’1 和W’2 。因此，如圖7a中所示，交錯器520a的輸出可為A、B、Y’1 、W’1 、Y’2、W’2。
更具體來說，交錯器520a的通道交錯器輸出序列可為經個別子區塊交錯的A和B子區塊序列，隨後是經個別子區塊交錯與符元對符元再交錯的Y1 和Y2 子區塊序列，隨後是經個別子區塊交錯與符元對符元再交錯的W1 和W2 子區塊序列。經個別子區塊交錯與符元對符元再交錯的Y1 和Y2 子區塊序列可由來自Y1 子區塊交錯器的第一輸出位元、來自Y2 子區塊交錯器的第一輸出位元、來自Y1 子區塊交錯器的第二輸出位元、來自Y2 子區塊交錯器的第二輸出位元等組成。類似土也，經交錯與符元對符元再交錯的W1 和W2 子區塊序列可由來自W1 子區塊交錯器的第一輸出位元、來自W2 子區塊交錯器的第一輸出位元、來自W1 子區塊交錯器的第二輸出位元、來自W2 子區塊交錯器的第二輸出位元等組成。
類似於交錯器520a，如圖7b中所示，交錯器520b可接收從CTC編碼器510輸出的資料子區塊，即子區塊A、B、Y1 、Y2、W1 、W2 ，且可交錯子區塊A、B、Y1 、Y2 、W1 、W2 。和交錯器520a一樣，交錯器520b可區塊間排列Y1 和Y2 以產生Y’1 和Y’2 ，且區塊間排列W1 和W2 以產生W’1 和W’2 。然而，交錯器520b也可區塊間排列A和B以產生A’和B’。因此，如圖7b中所示，交錯器520b的輸出可為A’、B’、Y’1 、Y’2 、W’1 、W’2 。
更具體來說，交錯器520b的通道交錯器輸出序列可為經個別子區塊交錯與符元對符元再交錯的A和B子區塊序列，隨後是經個別子區塊交錯與符元對符元再交錯的Y1 和Y2 子區塊序列，隨後是經個別子區塊交錯與符元對符元再交錯的W1 和W2 子區塊序列。經個別子區塊交錯與符元對符元再交錯的A和B子區塊序列之符元對符元的經多路傳輸序列可由來自A子區塊交錯器的第一輸出位元、來自B子區塊交錯器的第一輸出位元、來自A子區塊交錯器的第二輸出位元、來自B子區塊交錯器的第二輸出位元等組成。經個別子區塊交錯與符元對符元再交錯的Y1 和Y2 子區塊序列之符元對符元的經多路傳輸序列可由來自Y1 子區塊交錯器的第一輸出位元、來自Y2 子區塊交錯器的第一輸出位元、來自Y1 子區塊交錯器的第二輸出位元、來自Y2 子區塊交錯器的第二輸出位元等組成。最後，經個別子區塊交錯與符元對符元再交錯的W1 和W2 子區塊序列之符元對符元的經多路傳輸序列可由來自W1 子區塊交錯器的第一輸出位元、來自W2 子區塊交錯器的第一輸出位元、來自W1 子區塊交錯器的第二輸出位元、來自W2 子區塊交錯器的第二輸出位元等組成。
再次參看圖5，交錯器520的輸出可輸入到打洞(puncturing)區塊530。打洞是一種用於減少字碼位元的數目並增加編碼碼率的方法。一般來說，當執行打洞時，符元的特定序列選自經交錯的CTC編碼器510輸出序列。所得的子封包序列是供給輸出到調變器(未繪示)，並隨後傳輸到接收裝置之符元的二進位序列。在一個示範性實施例中，Y1 和W1 可為對應於經前交錯序列(pre-interleaved sequence)A、B的字碼，且Y2 和W2 可為對應於經後交錯序列(post-interleaved sequence)A、B的字碼。在一些實施例中，打洞可被稱作符元選擇(symbol selection)。
對於初始資料傳輸(即，RV0)，子封包可被產生以選擇從資料的系統(訊息)部分的第一位元開始的連續的經交錯位元序列，且可根據反映通道條件的所需編碼碼率來選擇子封包的長度。在某些實施例中，可與子封包中的一者一起傳輸字碼。可例如藉由從經交錯CTC編碼器510輸出序列中選擇特定的符元序列來形成子封包中的符元。所得的子封包序列是用於調變器(未繪示)之符元的二進位序列。在某些實施例中，第一子封包也可用作字碼，且具有用於未應用HARQ機制之突發所需編碼碼率。
圖8a和8b說明打洞的示範性方法。如上文結合圖5所論述，打洞可經執行以選擇整個字碼的連續經交錯位元序列(開始於整個字碼的任何點)，以供傳輸到接收裝置。
如圖8a中所示，對於第一輪傳輸，藉由使用圖7a的交錯器520a的示範性輸出，可以A、B、Y’1 、Y’2 、W’1 、W’2 、開始於A的次序將資料映射到環形緩衝器以及從所述環形緩衝器讀出。例如以下方程2的符元選擇方程可用於從自環形緩衝器讀出的資料中選擇特定符元。所得一組之選定符元形成資料封包，其可被發送到調變器(末繪示)，且隨後被傳輸到接收裝置。連續多輪的傳輸也可以將A、B、Y’1 、Y’2 、W’1 、W’2 的次序從環形緩衝器讀出資料。這些連續多輪的傳輸可與冗餘版本(RV)的建立和/或資料重新傳輸相關聯。
類似地，參看圖8b，藉由使用圖7b的交錯器520b的示範性輸出，可以A’、B’、Y’1 、Y’2 、W’1 、W’2 、開始於A’的次序將資料映射到環形緩衝器以及從所述環形緩衝器讀出。例如以下方程2的符元選擇方程可用於從自環形緩衝器讀出的資料中選擇特定符元。所得一組之選定符元形成資料封包，其可被發送到調變器(未繪示)，且隨後被傳輸到接收裝置。這些連續多輪的傳輸也可以將A’、B’、Y’1 、Y’2 、W’1 、W’2 的次序從環形緩衝器讀出資料。
如上文所論述，可根據方程2來執行環形緩衝器輸出的符元選擇，如下：
方程2：
Sk,i =(Fk +i)mod(3N EP )
其中：
i=0,1,2,3...,Lk -1;
Lk =48*N SCHk *mk ；且
Fk =(S PIDk *Lk )mod(3N EP )。
藉由使用方程2，可確定第k個子封包的第i個符元的指數。在方程2中，當啟用HARQ時，k可為子封包指數。對於初始傳輸，k可等於0，且可針對每一後續傳輸增加1。當在突發中存在一個以上經編碼區塊時，每一經編碼塊的子封包指數可相同。
N EP 可為編碼前資料封包中之位元的數目，且N SCHk 可為子封包之經連結時槽的數目。在某些實施例中，N SCHk 可等於針對HARQCTC編碼方案定義的N SCH 。舉例來說，可在IEEE 802.16e中定義N SCH 。第k個子封包的調變階數(modulation order)可為mk (例如，對於QPSK，mk =2；對於16-QAM，mk =4，且對於64-QAM，mk =6)。SPID k 可為第k個子封包之子封包ID。在某些實施例中，SPID k =0 =0。
可由傳輸裝置(例如，BS110)確定N EP 、N SCHk 、mk 和SPID k ，且可由接收裝置(例如，SS 130)基於DL-MAP和UL-MAP中的分配大小來推斷。因此，第一傳輸可包含字碼的系統(訊息)部分。在不應用HARQ的實施例中，第一傳輸可用作用於資料突發的字碼。另外，可由SPID k 自身確定子封包的位置，而不需要來自先前封包的資訊。
表2說明使用示範性交錯器520a的輸出的打洞區塊530的示範性符元選擇輸出。
表3說明使用示範性交錯器520b的輸出的打洞區塊530的示範性符元選擇輸出。
圖9a和9b說明打洞的替代性示範性方法。如上文結合圖8a和8b所論述，打洞是一種用於減少字碼位元的數目並增加編碼碼率的方法。在某些實施例中，打洞可被稱作位元選擇。
在圖9a和9b中所揭示的示範性方法中，經編碼資料的第一傳輸可包含經打洞資料的系統(訊息)部分的全部，而經編碼資料的後續傳輸可包含經打洞資料的較少系統(訊息)部分以及經打洞資料的較多檢測部分。如上文結合圖6所提及，A和B(或A’和B’)可為資料的系統部分，而Y’1 、W’1 、Y’2 和W’2 可為資料的檢測部分。一般來說，藉由位移環形緩衝器所讀取之資料的開始位置，可在重新傳輸中發送資料的較少系統(訊息)部分。更具體來說，在某些實施例中，第一傳輸可包含從資料的系統部分和經編碼檢測資料的一部分中位元選擇的資料，且後續傳輸(例如，第二傳輸、第三傳輸、第四傳輸等)可包含非先前從資料的系統部分和經編碼檢測資料的另一部分位元選擇的資料。一旦選擇了完整的字碼，後續傳輸便可首先從檢測資料的檢測部分進行位元選擇，隨後從資料的系統部分進行位元選擇。
如圖9a中所示，對於第一輪傳輸，藉由使用圖7a的交錯器520a的示範性輸出，可以A、B、Y’1 、Y’2 、W’1 、W’2 、開始於A的次序從環形緩衝器讀出資料。例如以下方程3的符元選擇方程可用於從自環形緩衝器讀出的資料中選擇特定符元。所得一組的選定符元形成資料封包，其可被發送到調變器(未繪示)，且隨後被傳輸到接收裝置。後續的連續多輪的傳輸也可以A、B、Y’1 、Y’2 、W’1 、W’2 的次序從環形緩衝器讀出資料。然而，在圖9a的實例中且藉由使用以下方程3，每一後續的連續多輪傳輸的開始位置可移位元一變數X。因此，舉例來說，對於第一輪，可從環形緩衝器中開始於第一位置P1 來讀取資料。在第二輪中，可從環形緩衝器中開始於第二位置P2 來讀取資料，其中P2 =P1 +Xmod(3N EP )。且對於第三輪，可從環形緩衝器中開始於第三位置P3 來讀取資料，其中P3 =P2 +Xmod(3N EP )。在某些實施例中，X可為N EP 。
類似地，藉由使用圖7b的交錯器520b的示範性輸出，可以A’、B’、Y’1 、W’1 、Y’2 、W’2 、開始於第一符元A’的次序從環形緩衝器讀出資料。連續多輪的傳輸也可以A’、B’、Y’1 、W’1 、Y’2 、W’2 的次序從環形緩衝器讀出資料，但對於每一後續幾輪，可移位元一變數X。
因此，可根據方程3執行如圖9a和9b中所示的符元選擇，如下：
其中：
i=0,1,2,3...,Lk -1；
Lk =48*N SCHk * mk ；
Fk =(SPID k *Lk )；且
0<X<3N EP ，X可為N EP 。
藉由使用方程3，可確定第k個子封包的第i個符元的指數。在方程3中，當啟用HARQ時，k可為子封包指數。對於初始傳輸，k可等於0，且可針對每一後續傳輸增加1。當在突發中存在一個以上經編碼區塊時，每一經編碼區塊的子封包指數可相同。
N EP 可為輸入到CTC編碼器510值之位元的數目，且N SCHk 可為子封包的經連結時槽的數目。在某些實施例中，N SCHk 可等於針對HARQ CTC編碼方案定義的N SCH 。舉例來說，可在IEEE 802.16e中定義N SCH 。第k個子封包的調變階數可為mk (例如，對於QPSK，mk =2；對於16-QAM，mk =4，且對於64-QAM，mk =6)。SPID k 可為第k個子封包的子封包ID。在某些實施例中，SPID k =0 =0。
表4說明使用示範性交錯器520a的輸出的打洞區塊530的示範性符元選擇輸出。
表5說明使用示範性交錯器520b的輸出的打洞區塊530的示範性符元選擇輸出。
可由傳輸裝置(例如，BS 110)確定N EP 、N SCHk 、mk 和SPID k ，且可由接收裝置(例如，SS 130)基於DL-MAP和UL-MAP中的分配大小來推斷。另外，可由SPID k 自身確定子封包的位置，而不需要來自先前包的資訊。在某些實施例中，第一傳輸可包含字碼的系統(訊息)部分。在未應用HARQ的實施例中，第一傳輸可用作用於資料突發的字碼。
因此，打洞區塊530的輸出可包含經編碼HARQ PDU和一個或一個以上字碼。傳輸裝置(例如，BS 110、RS 120等)可使用點對點(point-to-point，P2P)或點對多點(point-to-multipoint，PTM)傳輸將經編碼HARQ PDU和一個或一個以上字碼傳輸到一個或一個以上接收裝置(例如，RS 120、SS 130等)。所述一個或一個以上接收裝置(例如，RS 120、SS 130等)可接收經編碼HARQ PDU和一個或一個以上字碼，且藉由使用所提供的字碼，可解碼經編碼HARQ PDU。
藉由利用IEEE 802.16技術、協議或標準，可將所揭示的實施例實施在任何網路配置內。如結合所揭示的實施例所論述的方法和裝置可用以在任何傳輸和/或接收裝置中操作。舉例來說，RS 120可用以根據所揭示實施例的系統和方法進行操作。類似地，SS 130可用以根據所揭示實施例的系統和方法進行操作。以此方式，所揭示實施例可減少訊號處理時間並改進與基於IEEE 802.16的網路中的錯誤檢測和資料重新傳輸相關聯的資料訊務流量。
所屬領域的技術人員將明白，在用於減少通訊網路中的訊號干擾的系統和方法中可進行各種修改和變化。希望所述標準和實例僅被視為是示範性的，且由所附權利要求書和其等效物來指示所揭示實施例的真實範圍。
100‧‧‧無線通訊系統
110‧‧‧基地台
120、120a~120c‧‧‧中繼站
130、130a~130d‧‧‧用戶端
112、122、132‧‧‧隨機存取記憶體
113、123、133‧‧‧唯讀記憶體
114、124、134‧‧‧存儲器
115、125、135‧‧‧資料庫
116、126、136‧‧‧I/O裝置
117、127、137．．．介面
118、128、138．．．天線
510．．．迴旋渦輪碼(CTC)編碼器
512．．．開關
514．．．組成編碼器
516．．．迴旋渦輪碼(CTC)交錯器
520、520a、520b．．．交錯器
530．．．打洞(puncturing)區塊
圖1是示範性無線通訊系統的方塊圖。
圖2是示範性基地台的方塊圖。
圖3是示範性中繼站的方塊圖。
圖4是示範性用戶端的方塊圖。
圖5是示範性封包資料處理的功能方塊圖。
圖6是示範性迴旋渦輪碼(CTC)的方塊圖。
圖7a是示範性資料交錯器的方塊圖。
圖7b是示範性資料交錯器的方塊圖。
圖8a是使用環形緩衝器的符元選擇的示意圖。
圖8b是使用環形緩衝器的符元選擇的示意圖。
圖9a是使用環形緩衝器的符元選擇的示意圖。
圖9b是使用環形緩衝器的符元選擇的示意圖。
510．．．迴旋渦輪碼(CTC)編碼器
520．．．交錯器
530．．．打洞(puncturing)區塊

Claims (37)

  1. 一種在無線通訊系統中編碼資料的方法，包括：接收一資訊序列；對所述接收的資訊序列進行編碼，藉以產生序列的三個子區塊，其中所述三個子區塊中的一第一子區塊是所述資訊序列，所述三個子區塊中的一第二子區塊是一經編碼序列，而所述三個子區塊中的一第三子區塊是一經交錯與編碼序列；藉由子區塊排列來單獨地排列經編碼序列的所述三個子區塊；子區塊間排列所述第二子區塊和所述第三子區塊，藉以產生一第四子區塊和一第五子區塊；連續地將所述第一子區塊、所述第四子區塊和所述第五子區塊映射到一環形緩衝器中，其中所述環形緩衝器包含一第一部分、一第二部分和一第三部分；以對應於所述第一部分、所述第二部分和所述第三部分的循環次序，位元選擇來自所述環形緩衝器的位元，藉以產生多個冗餘版本，其中針對所述多個冗餘版本中的一第一冗餘版本的位元選擇開始於所述環形緩衝器中的一第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從所述第一位置偏移固定數目的位元X；以及將所述多個冗餘版本中的至少一個冗餘版本傳輸到至少一個接收裝置。
  2. 如申請專利範圍第1項所述之在無線通訊系統中編碼資料的方法，其中所述多個冗餘版本包含至少一個字碼。
  3. 如申請專利範圍第1項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：在一第一傳輸封包中將所述第一冗餘版本傳輸到所述至少一個接收裝置；以及如果從所述至少一個接收裝置接收到與所述第一傳輸封包相關聯的一否定訊息(NACK)，則在一第二傳輸封包中將所述多個冗餘版本中的一第二冗餘版本傳輸到所述至少一個接收裝置。
  4. 如申請專利範圍第3項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：如果從所述至少一個接收裝置接收到與所述第二傳輸封包相關聯的一否定訊息，則在一第三傳輸封包中將所述多個冗餘版本中的一第三冗餘版本傳輸到所述至少一個接收裝置。
  5. 如申請專利範圍第4所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：如果從所述至少一個接收裝置接收到與所述第三傳輸封包相關聯的一否定訊息，則在一第四傳輸封包中將所述多個冗餘版本中的一第四冗餘版本傳輸到所述至少一個接收裝置。
  6. 如申請專利範圍第1所述之在無線通訊系統中編碼資料的方法，其中所述接收的資訊序列係根據迴旋渦輪碼(convolutional turbo code encoding)來進行編碼。
  7. 一種在無線通訊系統中進行位元選擇的裝置，包括：至少一個環形緩衝器，所述至少一個環形緩衝器包含一第一部分、一第二部分和一第三部分；至少一個編碼單元，其用以：接收一資訊序列，以及對所述接收的資訊序列進行編碼，藉以產生序列的三個子區塊，其中所述三個子區塊中的一第一子區塊是所述資訊序列，所述三個子區塊中的一第二子區塊是經編碼序列，而所述三個子區塊中的一第三子區塊是經交錯和編碼序列；以及至少一個排列單元，其用以：藉由子區塊排列來單獨地排列經編碼序列的所述三個子區塊；子區塊間排列所述第二子區塊和所述第三子區塊，藉以產生一第四子區塊和一第五子區塊；連續地將所述第一子區塊、所述第四子區塊和所述第五子區塊映射到所述至少一個環形緩衝器中；以對應於所述第一部分、所述第二部分和所述第三部分的循環次序，位元選擇來自所述至少一個環形緩衝器的位元，藉以產生多個冗餘版本，其中針對所述多個冗餘版本中的一第一冗餘版本的位元選擇開始於所述環形緩衝器中的一第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從所述第一位置偏移固定數目的位元X；以及輸出所述多個冗餘版本中的至少一個冗餘版本，藉以傳輸到至少一個接收裝置。
  8. 如申請專利範圍第7項所述之在無線通訊系統中進行位元選擇的裝置，其中所述多個冗餘版本包含至少一個字碼。
  9. 如申請專利範圍第7項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列輸出至所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：輸出所述第一冗餘版本以供在一第一傳輸封包中傳輸到所述至少一個接收裝置；以及如果從所述至少一個接收裝置接收到與所述第一傳輸封包相關聯的一否定訊息，則輸出一第二冗餘版本以供在一第二傳輸封包中傳輸到所述至少一個接收裝置。
  10. 如申請專利範圍第9項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列經輸出至所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：如果從所述至少一個接收裝置接收到與所述第二傳輸封包相關聯的一否定訊息，則在一第三傳輸封包中將所述多個冗餘版本中的一第三冗餘版本輸出到所述至少一個接收裝置。
  11. 如申請專利範圍第10項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列輸出至所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：如果從所述至少一個接收裝置接收到與所述第三傳輸封包相關聯的一否定訊息，則輸出一第四冗餘版本以供在一第四傳輸封包中傳輸到所述至少一個接收裝置。
  12. 如申請專利範圍第11項所述之在無線通訊系統中進行位元選擇的裝置，其中所述接收的資訊序列係根據迴旋渦輪碼來進行編碼。
  13. 一種在無線通訊系統中編碼資料的方法，包括：接收一第一資訊序列和一第二資訊序列；對所述接收的第一資訊序列和所述接收的第二資訊序列進行編碼，藉以產生序列的六個子區塊，其中所述六個子區塊中的一第一子區塊是所述第一資訊序列，所述六個子區塊中的一第二子區塊是所述第二資訊序列，所述六個子區塊中的一第三子區塊是一經編碼序列，所述六個子區塊中的一第四子區塊是一經編碼序列，所述六個子區塊中的一第五子區塊是一經交錯和編碼序列，而所述六個子區塊中的一第六子區塊是一經交錯和編碼序列；藉由子區塊排列來單獨地排列經編碼序列的所述六個子區塊；子區塊間排列所述第三子區塊和所述第五子區塊，藉以產生一第七子區塊和一第九子區塊；子區塊間排列所述第四子區塊和所述第六子區塊，藉以產生一第八子區塊和一第十子區塊；連續地將所述第一子區塊、所述第二子區塊、所述第七子區塊、所述第八子區塊、所述第九子區塊和所述第十子區塊映射到一環形緩衝器中，其中所述環形緩衝器包含一第一部分、一第二部分、一第三部分、一第四部分、一第五部分和一第六部分；以對應於所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循環次序，位元選擇來自所述環形緩衝器的位元，藉以產生多個冗餘版本，其中針對所述多個冗餘版本中的一第一冗餘版本的位元選擇開始於所述環形緩衝器中的一第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從所述第一位置偏移固定數目的位元X；以及將所述多個冗餘版本中的至少一個冗餘版本傳輸到至少一個接收裝置。
  14. 如申請專利範圍第13項所述之在無線通訊系統中編碼資料的方法，其中所述多個冗餘版本包含至少一個字碼。
  15. 如申請專利範圍第13項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：在一第一傳輸封包中將所述第一冗餘版本傳輸到所述至少一個接收裝置；以及如果從所述至少一個接收裝置接收到與所述第一傳輸封包相關聯的一否定訊息，則傳輸一第二冗餘版本以供在一第二傳輸封包中傳輸到所述至少一個接收裝置。
  16. 如申請專利範圍第15項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：如果從所述至少一個接收裝置接收到與所述第二傳輸封包相關聯的一否定訊息，則傳輸一第三冗餘版本以供在一第三傳輸封包中傳輸到所述至少一個接收裝置。
  17. 如申請專利範圍第16項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：如果從所述至少一個接收裝置接收到與所述第三傳輸封包相關聯的一否定訊息，則傳輸一第四冗餘版本以供在一第四傳輸封包中傳輸到所述至少一個接收裝置。
  18. 如申請專利範圍第13項所述之在無線通訊系統中編碼資料的方法，其中所述接收的第一資訊序列係根據迴旋渦輪碼來進行編碼。
  19. 一種在無線通訊系統中進行位元選擇的裝置，包括：至少一個環形緩衝器，所述至少一個環形緩衝器包含一第一部分、一第二部分、一第三部分、一第四部分、一第五部分和一第六部分；至少一個編碼單元，其用以：接收一第一資訊序列和一第二資訊序列，以及對所述接收的第一資訊序列和所述接收的第二資訊序列進行編碼，藉以產生序列的六個子區塊，其中所述六個子區塊中的一第一子區塊是所述第一資訊序列，所述六個子區塊中的一第二子區塊是所述第二資訊序列，所述六個子區塊中的一第三子區塊是一經編碼序列，所述六個子區塊中的一第四子區塊是一經編碼序列，所述六個子區塊中的一第五子區塊是一經交錯和編碼序列，且所述六個子區塊中的一第六子區塊是一經交錯和編碼序列；以及至少一個排列單元，其用以：藉由子區塊排列來單獨地排列經編碼序列的所述六個子區塊；子區塊間排列所述第三子區塊和所述第五子區塊，藉以產生一第七子區塊和一第九子區塊；子區塊間排列所述第四子區塊和所述第六子區塊，藉以產生一第八子區塊和一第十子區塊；連續地將所述第一子區塊、所述第二子區塊、所述第七子區塊、所述第八子區塊、所述第九子區塊和所述第十子區塊映射到所述至少一個環形緩衝器中；以對應於所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循環次序，位元選擇來自所述至少一個環形緩衝器的位元，藉以產生多個冗餘版本，其中針對所述多個冗餘版本中的一第一冗餘版本的位元選擇開始於所述環形緩衝器中的一第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從所述第一位置偏移固定數目的位元X；以及輸出所述多個冗餘版本中的至少一個冗餘版本，藉以傳輸到至少一個接收裝置。
  20. 如申請專利範圍第19項所述之在無線通訊系統中進行位元選擇的裝置，其中所述至少一個冗餘版本包含至少一個字碼。
  21. 如申請專利範圍第19項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列單元輸出所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：輸出所述第一冗餘版本以供在一第一傳輸封包中傳輸到所述至少一個接收裝置；以及如果從所述至少一個接收裝置接收到與所述第一傳輸封包相關聯的一否定訊息，則輸出一第二冗餘版本以供在一第二傳輸封包中傳輸到所述至少一個接收裝置。
  22. 如申請專利範圍第21項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列單元輸出所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：如果從所述至少一個接收裝置接收到與所述第二傳輸封包相關聯的一否定訊息，則在一第三傳輸封包中將所述多個冗餘版本中的一第三冗餘版本輸出到所述至少一個接收裝置。
  23. 如申請專利範圍第22項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列單元輸出所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：如果從所述至少一個接收裝置接收到與所述第三傳輸封包相關聯的一否定訊息，則在一第四傳輸封包中將所述多個冗餘版本中的一第四冗餘版本輸出到所述至少一個接收裝置。
  24. 如申請專利範圍第22項所述之在無線通訊系統中進行位元選擇的裝置，其中所述接收的第一資訊序列係根據迴旋渦輪碼來進行編碼。
  25. 一種在無線通訊系統中編碼資料的方法，包括：接收一第一資訊序列和一第二資訊序列；對所述接收的第一資訊序列和所述接收的第二資訊序列進行編碼，藉以產生序列的六個子區塊，其中所述六個子區塊中的一第一子區塊是所述第一資訊序列，所述六個子區塊中的一第二子區塊是所述第二資訊序列，所述六個子區塊中的一第三子區塊是一經編碼序列，所述六個子區塊中的一第四子區塊是一經編碼序列，所述六個子區塊中的一第五子區塊是一經交錯和編碼序列，且所述六個子區塊中的一第六子區塊是一經交錯和編碼序列；藉由子區塊排列來單獨地排列經編碼序列的所述六個子區塊；子區塊間排列所述第一子區塊和所述第二子區塊，藉以產生一第七子區塊和一第八子區塊；子區塊間排列所述第三子區塊和所述第五子區塊，藉以產生一第九子區塊和一第十一子區塊；子區塊間排列所述第四子區塊和所述第六子區塊，藉以產生一第十子區塊和一第十二子區塊；連續地將所述第七子區塊、所述第八子區塊、所述第九子區塊、所述第十子區塊、所述第十一子區塊和所述第十二子區塊映射到一環形緩衝器中，其中所述環形緩衝器包含一第一部分、一第二部分、一第三部分、一第四部分、一第五部分和一第六部分；以對應於所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循環次序，位元選擇來自所述環形緩衝器的位元，藉以產生多個冗餘版本，其中針對所述多個冗餘版本中的一第一冗餘版本的位元選擇開始於所述環形緩衝器中的一第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從所述第一位置偏移固定數目的位元X；以及將所述多個冗餘版本中的至少一個冗餘版本傳輸到至少一個接收裝置。
  26. 如申請專利範圍第25項所述之在無線通訊系統中編碼資料的方法，其中所述多個冗餘版本包含至少一個字碼。
  27. 如申請專利範圍第26項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：在一第一傳輸封包中將所述第一冗餘版本傳輸到所述至少一個接收裝置；以及如果從所述至少一個接收裝置接收到與所述第一傳輸封包相關聯的一否定訊息，則傳輸一第二冗餘版本以供在一第二傳輸封包中傳輸到所述至少一個接收裝置。
  28. 如申請專利範圍第27項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：如果從所述至少一個接收裝置接收到與所述第二傳輸封包相關聯的一否定訊息，則傳輸一第三冗餘版本以供在一第三傳輸封包中傳輸到所述至少一個接收裝置。
  29. 如申請專利範圍第28項所述之在無線通訊系統中編碼資料的方法，其中傳輸所述至少一個冗餘版本進一步包含：如果從所述至少一個接收裝置接收到與所述第三傳輸封包相關聯的一否定訊息，則傳輸一第四冗餘版本以供在一第四傳輸封包中傳輸到所述至少一個接收裝置。
  30. 如申請專利範圍第25項所述之在無線通訊系統中編碼資料的方法，其中所述接收的第一資訊序列係根據迴旋渦輪碼來進行編碼。
  31. 一種在無線通訊系統中進行位元選擇的裝置，包括：至少一個環形緩衝器，所述至少一個環形緩衝器包含一第一部分、一第二部分、一第三部分、一第四部分、一第五部分和一第六部分；至少一個編碼單元，其用以：接收一第一資訊序列和一第二資訊序列；以及對所述接收的第一資訊序列和所述接收的第二資訊序列進行編碼，藉以產生序列的六個子區塊，其中所述六個子區塊中的一第一子區塊是所述第一資訊序列，所述六個子區塊中的一第二子區塊是所述第二資訊序列，所述六個子區塊中的一第三子區塊是一經編碼序列，所述六個子區塊中的一第四子區塊是一經編碼序列，所述六個子區塊中的一第五子區塊是一經交錯和編碼序列，且所述六個子區塊中的一第六子區塊是一經交錯和編碼序列；以及至少一個排列單元，其用以：藉由子區塊排列來單獨地排列經編碼序列的所述六個子區塊；子區塊間排列所述第一子區塊和所述第二子區塊，藉以產生一第七子區塊和一第八子區塊；子區塊間排列所述第三子區塊和所述第五子區塊，藉以產生一第九子區塊和一第十一子區塊；子區塊間排列所述第四子區塊和所述第六子區塊，藉以產生一第十子區塊和一第十二子區塊；連續地將所述第七子區塊、所述第八子區塊、所述第九子區塊、所述第十子區塊、所述第十一子區塊和所述第十二子區塊映射到所述至少一個環形緩衝器中；以對應於所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循環次序，位元選擇來自所述至少一個環形緩衝器的位元，藉以產生多個冗餘版本，其中針對所述多個冗餘版本中的一第一冗餘版本的位元選擇開始於所述環形緩衝器中的一第一位置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇開始於所述環形緩衝器中對應於前一冗餘版本的上一位置之後，且其中當選擇完第一個完整的字碼後，位元選擇從所述第一位置偏移固定數目的位元X；以及輸出所述多個冗餘版本中的至少一個冗餘版本，藉以傳輸到至少一個接收裝置。
  32. 如申請專利範圍第31項所述之在無線通訊系統中進行位元選擇的裝置，其中所述至少一個冗餘版本包含至少一個字碼。
  33. 如申請專利範圍第31項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列單元輸出所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：輸出所述第一冗餘版本以供在一第一傳輸封包中傳輸到所述至少一個接收裝置；以及如果從所述至少一個接收裝置接收到與所述第一傳輸封包相關聯的一否定訊息，則輸出一第二冗餘版本以供在一第二傳輸封包中傳輸到所述至少一個接收裝置。
  34. 如申請專利範圍第33項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列單元輸出所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：如果從所述至少一個接收裝置接收到與所述第二傳輸封包相關聯的一否定訊息，則在一第三傳輸封包中將所述多個冗餘版本中的一第三冗餘版本輸出到所述至少一個接收裝置。
  35. 如申請專利範圍第34項所述之在無線通訊系統中進行位元選擇的裝置，其中當所述至少一個排列單元輸出所述至少一個冗餘版本時，所述至少一個排列單元進一步用以：如果從所述至少一個接收裝置接收到與所述第三傳輸封包相關聯的一否定訊息，則在一第四傳輸封包中將所述多個冗餘版本中的一第四冗餘版本輸出到所述至少一個接收裝置。
  36. 如申請專利範圍第31項所述之在無線通訊系統中進行位元選擇的裝置，其中所述接收的第一資訊序列係根據迴旋渦輪碼來進行編碼。
  37. 一種在無線通訊系統中編碼資料的方法，包括：接收一資訊序列；根據迴旋渦輪碼以對所述接收的資訊序列進行編碼，藉以產生一經編碼序列，其中所述經編碼序列包含一經編碼資訊序列和一經編碼檢測序列(coded parity sequence)；以及從所述經編碼序列進行位元選擇，藉以獲得多個冗餘版本以供混合自動請求(HARQ)傳輸，其中一第一傳輸從所述經編碼資訊序列和所述經編碼檢測序列的一部分中進行位元選擇，而下一傳輸則從所述第一傳輸期間未被選擇的所述經編碼序列中進行位元選擇，且當選擇完第一個完整的字碼後，後續傳輸首先從所述經編碼檢測序列中進行位元選擇，接著再從所述資訊序列中進行位元選擇。
TW097138966A 2007-10-12 2008-10-09 在通訊系統中編碼資料的方法和裝置 TWI431968B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US96075407P 2007-10-12 2007-10-12
US12/247,541 US8225165B2 (en) 2007-10-12 2008-10-08 Methods and devices for encoding data in communication systems

Publications (2)

Publication Number Publication Date
TW200935808A TW200935808A (en) 2009-08-16
TWI431968B true TWI431968B (zh) 2014-03-21

Family

ID=40535371

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097138966A TWI431968B (zh) 2007-10-12 2008-10-09 在通訊系統中編碼資料的方法和裝置

Country Status (3)

Country Link
US (1) US8225165B2 (zh)
CN (1) CN101409600B (zh)
TW (1) TWI431968B (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8478980B2 (en) * 2007-05-18 2013-07-02 Verimatix, Inc. System and method for defining programmable processing steps applied when protecting the data
US8560910B2 (en) * 2007-10-01 2013-10-15 Panasonic Corporation Wireless communication device and circular buffer control method
WO2009048283A2 (en) * 2007-10-09 2009-04-16 Lg Electronics Inc. Method of transmitting data using constellation rearrangement
US8942490B2 (en) * 2008-07-08 2015-01-27 Yin-Chun Blue Lan Method of high performance image compression
EP2342858B1 (en) * 2008-09-22 2013-01-02 Nokia Siemens Networks Oy Method and apparatus for providing signaling of redundancy versions
CN101710850B (zh) * 2008-12-26 2013-10-30 三星电子株式会社 卷积Turbo编码方法及实现编码方法的设备
US20120054572A1 (en) * 2009-04-24 2012-03-01 Nokia Corporation Method and Apparatus for Delta Data Storage
US8446811B2 (en) * 2009-04-24 2013-05-21 Nec Laboratories America, Inc. Constellation re-arrangement and bit grouping
KR101551919B1 (ko) 2010-10-22 2015-09-09 한국전자통신연구원 무선 통신 시스템에서 데이터 블록 전송 방법 및 전송기
US9219615B2 (en) 2011-01-28 2015-12-22 Throughtek Co., Ltd. Remote information communication system and linking method thereof
CN102300265A (zh) * 2011-09-18 2011-12-28 广州市香港科大霍英东研究院 基于子载波编码的无线通信协商机制
WO2013052060A1 (en) * 2011-10-07 2013-04-11 Hewlett-Packard Development Company, Lp Communication over a wireless connection
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
CN107155400B (zh) * 2015-04-03 2020-01-17 华为技术有限公司 一种数据传输方法、设备及系统
CN106533611A (zh) * 2015-09-14 2017-03-22 中兴通讯股份有限公司 一种卷积码的数据发送方法及装置
CN107306149B (zh) * 2016-04-19 2020-06-26 航迅信息技术有限公司 一种航空通信方法及系统
WO2018068001A1 (en) * 2016-10-06 2018-04-12 Intel Corporation Circular buffer rate matching for polar code
CN108270525B (zh) * 2016-12-30 2021-02-12 华为技术有限公司 冗余版本传输方法及设备
EP3566351B1 (en) 2017-02-06 2024-04-03 Mediatek Inc. Method and apparatus for communication
MX2020001624A (es) * 2017-08-10 2020-07-20 Nokia Technologies Oy Metodo y aparato.
WO2020220537A1 (en) * 2019-05-02 2020-11-05 Nokia Shanghai Bell Co., Ltd. Controlling data transmission in wireless communication
KR20220169049A (ko) * 2021-06-17 2022-12-27 삼성전자주식회사 데이터 패킷을 생성하는 인코더, 이의 동작 방법, 및 이를 포함하는 전자 장치의 동작 방법

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030190092A1 (en) * 2000-03-08 2003-10-09 Dyas Robert M. System and method for resizing a digital image
US7240270B2 (en) * 2001-04-30 2007-07-03 Nokia Corporation Method of transmitting signaling messages in a mobile telecommunications network
US7260770B2 (en) 2001-10-22 2007-08-21 Motorola, Inc. Block puncturing for turbo code based incremental redundancy
KR100474682B1 (ko) * 2001-10-31 2005-03-08 삼성전자주식회사 무선통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
SG107576A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication system employing turbo codes and a hybrid automatic repeat request scheme
US7958425B2 (en) * 2004-02-19 2011-06-07 Trelliware Technologies, Inc. Method and apparatus for communications using turbo like codes
US8582596B2 (en) * 2004-06-04 2013-11-12 Qualcomm Incorporated Coding and modulation for broadcast and multicast services in a wireless communication system
JP4617985B2 (ja) * 2005-04-25 2011-01-26 ソニー株式会社 符号装置および符号化方法
KR100651847B1 (ko) * 2005-09-05 2006-12-01 엘지전자 주식회사 다중 순환 부호화를 이용한 터보 부호의 부호화/복호 장치및 방법
EP1786109A1 (en) * 2005-11-15 2007-05-16 STMicroelectronics N.V. Block encoding and decoding method and apparatus, with controllable decoding latency
FR2896359A1 (fr) * 2006-01-19 2007-07-20 France Telecom Procede d'encodage et de decodage rapides et dispositifs associes.
US7823040B2 (en) * 2006-10-11 2010-10-26 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for optimal redundancy version (RV) selection for UMTS HSDPA transmissions
US7890834B2 (en) * 2007-06-20 2011-02-15 Motorola Mobility, Inc. Apparatus comprising a circular buffer and method for assigning redundancy versions to a circular buffer
US8112697B2 (en) * 2007-12-21 2012-02-07 Broadcom Corporation Method and apparatus for buffering an encoded signal for a turbo decoder

Also Published As

Publication number Publication date
US8225165B2 (en) 2012-07-17
CN101409600A (zh) 2009-04-15
US20090100309A1 (en) 2009-04-16
CN101409600B (zh) 2013-03-13
TW200935808A (en) 2009-08-16

Similar Documents

Publication Publication Date Title
TWI431968B (zh) 在通訊系統中編碼資料的方法和裝置
US8667357B2 (en) Method for conducting HARQ with a wireless communications system
EP3378180B1 (en) Telecommunications apparatus and methods
JP5010481B2 (ja) Ｏｆｄｍａ無線接続システムにおける自動再転送要求支援方法
TWI436615B (zh) 用於以交錯形式將對數概度比儲存在記憶體中以減少記憶體需求的方法、接收器、裝置與電腦可讀取媒體
KR101265637B1 (ko) 복수 개의 ｈａｒｑ 프로세스 채널을 순차적으로 사용하여데이터를 송신하는 방법
JP3701263B2 (ja) Ｃｄｍａ移動通信システムにおけるデータの送受信装置およびその方法
US20090125774A1 (en) Method of data transmission using harq
CN102754384B (zh) 具有用于dtx和ack/nack的不对等差错保护的用两个分开的码字将harq反馈信息编码的技术
US8532012B2 (en) Methods and devices for scalable reception in wireless communication systems
JP2010538574A (ja) Ｈａｒｑを用いたデータ伝送方法
KR20090104623A (ko) Ｈａｒｑ를 이용한 데이터 전송방법
US8514888B2 (en) Methods and devices for wireless broadcasting service communication environment
US8599696B2 (en) Method of processing adaptive hybrid automatic repeat request (HARQ) scheme by selecting a start point of data block in a mother code
KR101140091B1 (ko) 무선통신 시스템에서 harq 수행 방법
KR101548744B1 (ko) Ｈａｒｑ를 이용한 데이터 전송방법
KR101117002B1 (ko) 무선통신 시스템에서 harq 수행 방법
KR101426956B1 (ko) Ｈａｒｑ를 이용한 데이터 전송방법
KR20180122918A (ko) 무선 셀룰라 통신 시스템에서 데이터 전송 방법 및 장치
KR101603328B1 (ko) Ｈａｒｑ를 이용한 데이터 전송방법
Akkayaa et al. Generalized Type-II Hybrid SR ARQ Scheme Using Punctured Convolutional Coding and Code Combining Technique in Wavelet Packet Division Multiplexing (WPDM)