CN101409600B - 用于在通信系统中编码数据的方法和装置 - Google Patents

用于在通信系统中编码数据的方法和装置 Download PDF

Info

Publication number
CN101409600B
CN101409600B CN200810166630.0A CN200810166630A CN101409600B CN 101409600 B CN101409600 B CN 101409600B CN 200810166630 A CN200810166630 A CN 200810166630A CN 101409600 B CN101409600 B CN 101409600B
Authority
CN
China
Prior art keywords
sub
block
redundancy versions
blocks
receiving system
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN200810166630.0A
Other languages
English (en)
Other versions
CN101409600A (zh
Inventor
郑延修
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
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 Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Publication of CN101409600A publication Critical patent/CN101409600A/zh
Application granted granted Critical
Publication of CN101409600B publication Critical patent/CN101409600B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)

Abstract

一无线通信系统中编码数据的方法和设备，其接收信息序列及编码信息序列以产生序列的三个子块。三个子块中第一子块是信息序列，第二子块是经编码序列，第三子块是经交错和编码序列。通过子块排列单独地排列经编码序列的三个子块，连续地将三个子块映射到包含第一、第二和第三部分的循环缓冲器；以对应于第一、第二和第三部分的循环次序位选择循环缓冲器的位，以产生第一和第二冗余版本，多个冗余版本中第一冗余版本的位选择开始于循环缓冲器中的第一位置，每一相继冗余版本的位选择开始于循环缓冲器中对应于前一冗余版本的上一位置之后，当选择完整代码字时，位选择从第一位置偏移固定数目的位X。将至少一个冗余版本传输到至少一个接收装置。

Description

用于在通信系统中编码数据的方法和装置
技术领域
本揭示案大体上涉及用于通信系统的方法和装置，且更特定来说，涉及用于在通信系统中编码数据的方法和装置。
背景技术
为了以无线方式进行通信，无线通信系统中的装置可利用一个或一个以上信道，即单向传输链路(one-way transmission links)，通过所述单向传输链路将信息或信号从传输器传输到接收器。依据应用，这些信道可为物理的或逻辑的。举例来说，射频(radio frequency，RF)信道是物理信道，而RF信道内的控制和业务信道被认为是逻辑信道。
然而，由于传输距离、干扰、传输器和接收器功率电平等，这些信道可能不稳定和/或有噪声，且因此导致数据中的传输错误。为提高可靠性并维持数据完整性，无线通信系统中的装置可使用用以改进无线装置检测错误的能力的错误检测机制与用以使得无线装置能够重建原始无错误数据的错误校正机制的组合。
一种用于执行电气电子工程师协会(the Institute of Electrical and ElectronicsEngineers，IEEE)802.16系列标准中所界定的错误检测和校正的示范性机制是混合自动重复请求(Hybrid Automatic Repeat Request，HARQ)。HARQ错误检测和校正机制可使用ACK、NACK和超时的组合以传送所传输数据的状态。示范性HARQ协议可包含停止-和-等待(Stop-And-Wait，SAW)、返回-N和选择性重复。
通过使用HARQ，传输器可连同错误检测码一起发送数据，接收器可使用所述错误检测码来检查数据中的错误，如果未由既定接收方接收到数据或带有错误而接收，那么传输器可重新传输数据。一种用于错误检测的示范性方法是冗余校验。举例来说，在使用“系统”错误检测码的无线通信系统中，传输器可传输固定数目的原始数据位(即，数据的系统部分)，随后是固定数目的奇偶位(有时称作冗余部分)，其由预定算法(即，编码)从原始数据位中导出。在接收到数据(系统位和奇偶位)时，接收器将预定算法应用到数据的系统部分，并将算法的输出与所接收的奇偶位进行比较。如果所述值不匹配，那么接收器确定已发生错误，且在某些情况下，可起始一个或一个以上错误校正机制。
在使用IEEE802.16的无线系统中可支持HARQ编码的两个主要变体：增量冗余(incremental redundancy，IR)和追击合并(chase combining，CC)。通过使用IR和CC，物理(physical，PHY)层可对数据包执行位选择以产生若干不同的冗余版本(redundancy versions，RV)。在IR中，针对每一重新传输发送不同的冗余版本，而在CC中，针对初始传输以及每一重新传输发送相同的冗余版本。IEEE802.16系列标准定义了用于CC和IR两者的位选择方法，其中存在四个冗余版本，即RV0、RV1、RV2和RV3。
另外，HARQ机制可并入循环冗余校验(Cyclic Redundancy Check，CRC)和信道编码。CRC是将所接收数据作为输入且输出检查和值的功能。举例来说，通过使用CRC，如果第一传输是不正确的，即经解码数据未通过CRC核实，那么传输器将使用相同的冗余版本或另一冗余版本来重新传输数据。当传输多个RV时，无论是相同的RV或不同的RV，接收器可经配置以组合并解码多个RV以改进错误校正机制的性能。
IEEE802.16系列标准中所使用的示范性信道编码方法是卷积Turbo码(Convolutional Turbo Code，CTC)。CTC是前向错误校正(Forward ErrorCorrection，FEC)机制，传输器通过所述前向错误校正机制使用错误校正码(error correcting code，ECC)来编码数据，且将经编码数据发送到接收器。当使用CTC编码时，数据的系统部分启用迭代解码(iterative decoding)，且数据的奇偶部分决定迭代解码的错误率性能。
然而，当在解码期间执行位选择时，CTC方法可不利地影响HARQ性能。举例来说，IEEE802.16定义了四个冗余版本(例如，RV0、RV1、RV2和RV3)，每一冗余版本包含系统部分和奇偶部分的不同子部分。CTC位选择方法将预先选择系统部分，且接着选择奇偶部分的子部分。如果选择所有码位(系统和奇偶)，那么传统的位选择方法将再次选择系统部分。然而，在已选择所有码位时通过在随后的RV中选择更多的奇偶位，可进一步改进所述位选择方法。
所揭示的实施例是针对于克服上文所陈述的问题中的一者或一者以上。
发明内容
在一个示范性实施例中，本揭示案针对于一种用于在无线通信系统中编码数据的方法，其包括：接收信息序列；编码所接收的信息序列以产生序列的三个子块，其中三个子块中的第一子块是信息序列，三个子块中的第二子块是经编码序列，且三个子块中的第三子块是经交错和经编码序列；通过子块排列来单独地排列经编码序列的三个子块；子块间排列第二子块和第三子块以产生第四子块和第五子块；连续地将第一子块、第四子块和第五子块映射到循环缓冲器中，所述循环缓冲器包含第一部分、第二部分和第三部分；以对应于第一部分、第二部分和第三部分的循环次序位选择来自循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从第一位置偏移固定数目的位X；以及将所述多个冗余版本中的至少一个冗余版本传输到至少一个接收装置。
在另一示范性实施例中，本发明针对于用于在无线通信系统中进行位选择的设备，其包括：至少一个循环缓冲器，所述至少一个循环缓冲器包含第一部分、第二部分和第三部分；至少一个编码单元，其经配置以：接收信息序列，并编码所接收的信息序列以产生序列的三个子块，其中三个子块中的第一子块是信息序列，三个子块中的第二子块是经编码序列，且三个子块中的第三子块是经交错和经编码序列；以及至少一个排列单元，其经配置以：通过子块排列来单独地排列经编码序列的三个子块；子块间排列第二子块和第三子块以产生第四子块和第五子块；连续地将第一子块、第四子块和第五子块映射到所述至少一个循环缓冲器中，以对应于第一部分、第二部分和第三部分的循环次序位选择来自所述至少一个循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从第一位置偏移固定数目的位X；以及输出所述多个冗余版本中的至少一个冗余版本以供传输到至少一个接收装置。
在一个示范性实施例中，本揭示案针对于一种用于在无线通信系统中进行符号选择的方法，其包括：接收第一信息序列和第二信息序列；编码所接收的第一信息序列和所接收的第二信息序列以产生序列的六个子块，其中六个子块中的第一子块是第一信息序列，六个子块中的第二子块是第二信息序列，六个子块中的第三子块是经编码序列，六个子块中的第四子块是经编码序列，六个子块中的第五子块是经交错和经编码序列，且六个子块中的第六子块是经交错和经编码序列，通过子块排列来单独地排列经编码序列的六个子块；子块间排列第三子块和第五子块以产生第七和第九子块；子块间排列第四子块和第六子块以产生第八和第十子块；连续地将第一子块、第二子块、第七子块、第八子块、第九子块和第十子块映射到循环缓冲器中，所述循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；以对应于第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循环次序位选择来自循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从第一位置偏移固定数目的位X；以及将所述多个冗余版本中的至少一个冗余版本传输到至少一个接收装置。
在另一示范性实施例中，本揭示案针对于一种用于在无线通信系统中进行位选择的设备，其包括：至少一个循环缓冲器，所述至少一个循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；至少一个编码单元，其经配置以：接收第一信息序列和第二信息序列，且编码所接收的第一信息序列和所接收的第二信息序列以产生序列的六个子块，其中六个子块中的第一子块是第一信息序列，六个子块中的第二子块是第二信息序列，六个子块中的第三子块是经编码序列，六个子块中的第四子块是经编码序列，六个子块中的第五子块是经交错和经编码序列，且六个子块中的第六子块是经交错和经编码序列；以及至少一个排列单元，其经配置以：通过子块排列来单独地排列经编码序列的六个子块；子块间排列第三子块和第五子块以产生第七和第九子块；子块间排列第四子块和第六子块以产生第八和第十子块；连续地将第一子块、第二子块、第七子块、第八子块、第九子块和第十子块映射到所述至少一个循环缓冲器中，以对应于第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循环次序位选择来自所述至少一个循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从第一位置偏移固定数目的位X；以及输出所述多个冗余版本中的至少一个冗余版本以供传输到至少一个接收装置。
在一个示范性实施例中，本揭示案针对于一种用于在无线通信系统中进行符号选择的方法，其包括：接收第一信息序列和第二信息序列；编码所接收的第一信息序列和所接收的第二信息序列以产生序列的六个子块，其中六个子块中的第一子块是第一信息序列，六个子块中的第二子块是第二信息序列，六个子块中的第三子块是经编码序列，六个子块中的第四子块是经编码序列，六个子块中的第五子块是经交错和经编码序列，且六个子块中的第六子块是经交错和经编码序列；通过子块排列来单独地排列经编码序列的六个子块；子块间排列第一子块和第二子块以产生第七和第八子块；子块间排列第三子块和第五子块以产生第九和第十一子块；子块间排列第四子块和第六子块以产生第十和第十二子块；连续地将第七子块、第八子块、第九子块、第十子块、第十一子块和第十二子块映射到循环缓冲器中，所述循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；以对应于第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循环次序位选择来自循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从第一位置偏移固定数目的位X；以及将所述多个冗余版本中的至少一个冗余版本传输到至少一个接收装置。
在另一示范性实施例中，本揭示案针对于一种用于在无线通信系统中进行位选择的设备，其包括：至少一个循环缓冲器，所述至少一个循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；至少一个编码单元，其经配置以：接收第一信息序列和第二信息序列；且编码所接收的第一信息序列和所接收的第二信息序列以产生序列的六个子块，其中六个子块中的第一子块是第一信息序列，六个子块中的第二子块是第二信息序列，六个子块中的第三子块是经编码序列，六个子块中的第四子块是经编码序列，六个子块中的第五子块是经交错和经编码序列，且六个子块中的第六子块是经交错和经编码序列；以及至少一个排列单元，其经配置以：通过子块排列来单独地排列经编码序列的六个子块；子块间排列第一子块和第二子块以产生第七和第八子块；子块间排列第三子块和第五子块以产生第九和第十一子块；子块间排列第四子块和第六子块以产生第十和第十二子块；连续地将第七子块、第八子块、第九子块、第十子块、第十一子块和第十二子块映射到循环缓冲器中，所述循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；以对应于第一部分、第二部分、第三部分、第四部分、第五部分和第六部分的循环次序位选择来自所述至少一个循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从第一位置偏移固定数目的位X；以及输出所述多个冗余版本中的至少一个冗余版本以供传输到至少一个接收装置。
在另一示范性实施例中，本揭示案针对于一种用于在无线通信系统中编码数据的方法，其包括：接收信息序列；通过turbo码编码来编码所接收的信息序列，以产生包含经编码信息序列和经编码奇偶序列的经编码序列；从经编码序列进行位选择以获得多个冗余版本以供混合自动请求(Hybrid AutomaticRequest，HARQ)传输，其中第一传输从经编码信息序列和经编码奇偶序列的一部分中进行位选择，下一传输从第一传输期间未被选择的经编码序列中进行位选择，且当选择了一次完整的代码字时，后续传输首先从奇偶序列中进行位选择，且接着从信息序列中进行位选择。
附图说明
图1是与某些所揭示的实施例一致的示范性无线通信系统的方框图。
图2是与某些所揭示的实施例一致的示范性基站(base station，BS)的方框图。
图3是与某些所揭示的实施例一致的示范性中继站(relay station，RS)的方框图。
图4是与某些所揭示的实施例一致的示范性订户站(subscriber station，SS)的方框图。
图5是说明与某些所揭示的实施例一致的示范性包数据处理的功能方框图。
图6是说明与某些所揭示的实施例一致的示范性卷积turbo码(CTC)的方框图。
图7a是说明与某些所揭示的实施例一致的示范性数据交错器的方框图。
图7b是说明与某些所揭示的实施例一致的示范性数据交错器的方框图。
图8a是说明与某些所揭示的实施例一致的使用循环缓冲器的符号选择的图。
图8b是说明与某些所揭示的实施例一致的使用循环缓冲器的符号选择的图。
图9a是说明与某些所揭示的实施例一致的使用循环缓冲器的符号选择的图。
图9b是说明与某些所揭示的实施例一致的使用循环缓冲器的符号选择的图。
具体实施方式
图1是示范性无线通信系统100的方框图。图1的示范性无线通信系统100可基于(例如)电气电子工程师协会(IEEE)802.16系列标准，且尤其基于IEEE802.16e。如图1中所示，无线通信系统100可包含一个或一个以上基站(basestation，BS)110(例如，BS110)、一个或一个以上中继站(relay station，RS)120(例如，RS120a、RS120b和RS120c)，和一个或一个以上订户站(subscriberstation，SS)130(例如，SS130a、SS130b、SS130c和SS130d)。
BS110可为经配置以在无线通信系统100中传输和/或接收到达以及来自一个或一个以上RS120和/或SS130的数据和/或通信的任何类型的通信装置，其中许多通信装置在此项技术中是已知的。在一些实施例中，BS110还可被称作(例如)节点B、基站收发器系统(base transceiver system，BTS)、接入点等。在一个示范性实施例中，BS110可具有一广播/接收范围，BS110在所述范围内可与一个或一个以上RS120和/或一个或一个以上SS130无线通信。广播范围可由于功率电平、位置和干扰(物理、电气等)而变化。
图2是与某些所揭示的实施例一致的示范性BS110的方框图。如图2中所示，每一BS110可包含以下组件中的一者或一者以上：至少一个中央处理单元(central processing unit，CPU)111，其经配置以执行计算机程序指令，以执行各种过程和方法；随机存取存储器(random access memory，RAM)112和只读存储器(read only memory，ROM)113，其经配置以存取和存储信息以及计算机程序指令；存储器114，其用以存储数据和信息；数据库115，其用以存储表、列表或其它数据结构；I/O装置116；接口117；天线118等。这些组件中的每一者在此项技术中均是众所周知的，且将不进一步论述。
RS120可为经配置以在无线通信系统100中无线地传输和/或接收到达以及来自BS110、一个或一个以上其它RS120和/或一个或一个以上SS130的数据的任何类型的计算装置，其中许多计算装置在此项技术中是已知的。RS120与RS110、一个或一个以上其它RS和一个或一个以上SS130之间的通信可为无线的。在一个示范性实施例中，RS120可具有一广播/接收范围，RS120在所述范围内可与BS110、一个或一个以上其它RS120和/或一个或一个以上SS130无线通信。广播范围可由于功率电平、位置和干扰(物理、电气等)而变化。
图3是与某些所揭示的实施例一致的示范性RS120的方框图。如图3中所示，每一RS120可包含以下组件中的一者或一者以上：至少一个中央处理单元(CPU)121，其经配置以执行计算机程序指令，以执行各种过程和方法；随机存取存储器(RAM)122和只读存储器(ROM)123，其经配置以存取和存储信息以及计算机程序指令；存储器124，其用以存储数据和信息；数据库125，其用以存储表、列表或其它数据结构；I/O装置126；接口127；天线128等。这些组件中的每一者在此项技术中均是众所周知的，且将不进一步论述。
尽管未图示，RS120可包含一个或一个以上机构和/或装置，RS120借其可执行本文所描述的方法。举例来说，RS120可包含一个或一个以上编码器、一个或一个以上交错器、一个或一个以上循环缓冲器、一个或一个以上多路复用器、一个或一个以上换码器、一个或一个以上算术逻辑单元和/或其构成部分等。这些机构和/或装置可包含硬件和/或软件组件的任何组合。
SS130可为经配置以在无线通信系统100中无线地传输和/或接收到达以及来自BS110和/或一个或一个以上RS120的数据的任何类型的计算装置。SS130可包含(例如)服务器、客户端、台式计算机、膝上型计算机、网络计算机、工作站、个人数字助理(personal digital assistants，PDA)、平板PC、扫描仪、电话装置、寻呼机、相机、音乐装置等。另外，SS130可包含无线传感器网络中的一个或一个以上无线传感器，其经配置以凭借集中式和/或分布式通信进行通信。在一个示范性实施例中，SS130可为移动计算装置。在另一实施例中，SS130可为在移动环境(例如，公共汽车、火车、飞机、船、汽车等)中操作的固定计算装置。
图4是与某些所揭示的实施例一致的示范性SS130的方框图。如图4中所示，每一SS130可包含以下组件中的一者或一者以上：至少一个中央处理单元(CPU)131，其经配置以执行计算机程序指令，以执行各种过程和方法；随机存取存储器(RAM)132和只读存储器(ROM)133，其经配置以存取和存储信息以及计算机程序指令；存储器134，其用以存储数据和信息；数据库135，其用以存储表、列表或其它数据结构；I/O装置136；接口137；天线138等。这些组件中的每一者在此项技术中均是众所周知的，且将不进一步论述。
尽管未图示，SS130可包含一个或一个以上机构和/或装置，SS130借其可执行本文所描述的方法。举例来说，SS130可包含一个或一个以上编码器、一个或一个以上交错器、一个或一个以上循环缓冲器、一个或一个以上多路复用器、一个或一个以上换码器、一个或一个以上算术逻辑单元和/或其构成部分等。这些机构和/或装置可包含硬件和/或软件组件的任何组合。
无线系统(例如实施IEEE802.16e的那些无线系统)可使用正交频分多址(Orthogonal Frequency-Division Multiple Access，OFDMA)来利用媒体接入控制(Media Access Control，MAC)帧格式。在此无线系统中，可将传输划分为可变长度子帧：上行链路(uplink，UL)子帧和下行链路(downlink，DL)子帧。一般来说，UL子帧可包含测距信道(ranging channels)、信道质量信息信道(channel quality information channel，CQICH)和含有数据的UL数据突发。
DL子帧可包含报头、帧控制标头(Frame Control Header，FCH)、DL-MAP、UL-MAP和DL数据突发区域。报头可用于提供用于同步的参考。举例来说，报头可用于调整时序偏移、频率偏移和功率。FCH可含有用于每一连接的帧控制信息，包含(例如)用于接收装置的调制和编码信息。
DL-MAP和UL-MAP可用于为上行链路和下行链路通信两者分配信道接入。即，DL-MAP可提供位于当前下行链路子帧内的接入时隙位置的目录，且UL-MAP可提供位于当前上行链路子帧内的接入时隙位置的目录。在DL-MAP中，此目录可采用一个或一个以上DL-MAP信息元素(MAP IE)的形式。DL-MAP中的每一MAP IE可含有用于单个连接(即，与单个接收装置的连接)的参数。这些参数可用于识别在当前子帧中数据突发可位于何处、数据突发的长度、数据突发的既定接收方的身份，和一个或一个以上传输参数。
举例来说，每一MAP IE可含有：连接ID(Connection ID，CID)，其识别数据突发既定的目的地装置；下行链路间隔使用码(DownlinkInterval UsageCode，DLUC)，其表示借其界定下行链路传输的下行链路间隔使用码；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)，进而产生若干经编码子包版本。举例来说，传输装置(例如，BS110、RS120等)可产生HARQ PDU的第一冗余版本，即冗余版本0(RV0)，且接着将HARQ PDU的RV0传输到接收装置(RS120、SS130等)。对于HARQ PDU的每一重新传输，传输装置可创建HARQ PDU的后续冗余版本(RV)(即，RV1、RV2等)，且将后续RV传输到接收装置。
如图5中所示，可由卷积turbo码(CTC)编码器510接收数据。在某些实施例中，CTC编码器510可经配置以执行二进制CTC编码。在其它实施例中，CTC编码器510可经配置以执行双二进制CTC编码。可将CTC编码器510的速率定义为m/n，其中将m位信息序列编码为n位经编码序列。信息序列可为(例如)对应于传输数据的一系列位。因此，在1/3CTC编码器510中，可将48位信息序列编码为144位经编码序列。尽管揭示了1/3速率编码器，还预期其它码速率。举例来说，CTC编码器510可具有1/3、1/2、2/3、3/4、5/6等码速率。如图5中所示，1/3CTC编码器510的输出可为3xNEP，其中NEP为编码前数据包中的位的数目。
图6绘示示范性1/3CTC编码器510。如图6中所示，CTC编码器510经配置以执行双二进制CTC编码。CTC编码器510可包含开关512、构成的编码器514和CTC交错器516。如图6中所示，要编码的数据位(即，信息序列)被交替地发送到A和B。CTC编码器510可(例如)接收到达A和B两者的两个N位信息序列。CTC编码器510可输出位对Ai、Bi的流，其中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可能需要一个或一个以上输入参数，其可根据数据块大小、经编码数据块大小、码速率和所需调制而变化。可由一个或一个以上标准(例如，IEEE802.16e)定义这一个或一个以上参数。
可经由开关512将CTC交错器516的输出提供到构成的编码器514。举例来说，开关512处于位置2时，构成的编码器514可以j＝0、......、N-1(其中，N为对的数目)的增量寻址来接收经交错序列(即，CTC交错器516的输出)。此第二编码被称作C2编码，且C2编码的输出位对为Y2、W2。C1和C2编码的输出可理解为经编码数据的奇偶部分。
再次参看图5，可将CTC编码器510的输出发送到交错器520。交错器520可用于多路复用由CTC编码器510输出的数据子块(例如，A、B、Y1、W1、Y2、W2)。在一个示范性实施例中，可在逐符号的基础上执行子块交错。可以从0到符号的数目减1(即，0到N-1)(其中N为符号的数目)的地址范围将待交错的符号的整个子块写入存储器阵列中。
一旦存储了待交错的符号的子块，便确定交错器参数m和J，且将变量i和k初始化为0。可根据以下公式获得符号的试行输出地址Tk：
方程1：
Tk＝2m(kmodJ)+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。
 
块大小(位)NEP N m J
48 24 3 3
96 48 4 3
144 72 5 3
192 96 5 3
288 144 6 3
384 192 6 3
480 240 7 2
960 480 8 2
1920 960 9 2
2880 1440 9 3
3840 1920 10 2
4800 2400 10 3
表1-子块交错器参数
图7a和7b分别绘示交错器520的两个不同示范性实施例。如图7a中所示，交错器520a可接收从CTC编码器510输出的数据子块，即子块A、B、Y1、W1、Y2、W2，且可交错子块A、B、Y1、W1、Y2、W2。另外，交错器520a可块间排列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可为对应于经预交错序列A、B的代码字，且Y2和W2可为对应于经后交错序列A、B的代码字。在一些实施例中，穿孔可被称作符号选择。
对于初始数据传输(即，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(3NEP)
其中
i＝0，1，2，3...，Lk-1；
Lk＝48*NSCHk*mk；且
Fk＝(SPIDk*Lk)mod(3NEP)
通过使用方程2，可确定第k个子包的第i个符号的指数。在方程2中，当启用HARQ时，k可为子包指数。对于初始传输，k可等于0，且可针对每一后续传输增加1。当在突发中存在一个以上经编码块时，每一经编码块的子包指数可相同。
NEP可为编码前数据包中的位的数目，且NSCHk可为子包的经连结时隙的数目。在某些实施例中，NSCHk可等于针对HARQ CTC编码方案定义的NSCH。举例来说，可在IEEE802.16e中定义NSCH。第k个子包的调制级可为mk(例如，对于QPSK，mk＝2；对于16-QAM，mk＝4，且对于64-QAM，mk＝6)。SPIDk可为第k个子包的子包ID。在某些实施例中，SPIDk＝0＝0。
可由传输装置(例如，BS110)确定NEP、NSCHk、mk和SPIDk，且可由接收装置(例如，SS130)基于DL-MAP和UL-MAP中的分配大小来推断。因此，第一传输可包含代码字的系统(消息)部分。在不应用HARQ的实施例中，第一传输可用作用于数据突发的代码字。另外，可由SPIDk自身确定子包的位置，而不需要来自先前包的信息。
表2说明使用示范性交错器520a的输出的穿孔块530的示范性符号选择输出。
 
码速率 SPIDk＝0 SPIDk＝1 SPIDk＝2 SPIDk＝3
1/2 A，B，Y’1，Y’2 W’1，W’2，A，B Y’1，Y’2，W’1，W’2 A，B，Y’1，Y’2
2/3 A，B，Y’1 Y’2，W’1，W’2 A，B，Y’1 Y’2，W’1，W’2
表2示范性符号选择输出
表3说明使用示范性交错器520b的输出的穿孔块530的示范性符号选择输出。
 
码速率 SPIDk＝0 SPIDk＝1 SPIDk＝2 SPIDk＝3
1/2 A’，B’，Y’1，Y’2 W’1，W’2，A’，B’ Y’1，Y’2，W’1，W’2 A’，B’，Y’1，Y’2
2/3 A’，B’，Y’1 Y’2，W’1，W’2 A’，B’，Y’1 Y’2，W’1，W’2
表3示范性符号选择输出
图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(3NEP)。且对于第三轮，可从循环缓冲器中开始于第三位置P3来读取数据，其中P3＝P2+Xmod(3NEP)。在某些实施例中，X可为NEP。
类似地，通过使用图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中所示的符号选择，如下：
方程3：
S k , i = ( F k + i ) mod ( 3 N EP ) ( F k + i + X ) mod ( 3 N EP ) ( F k + i ) < 3 N EP ( F k + i ) &GreaterEqual; 3 N EP
其中：
i＝0，1，2，3...，Lk-1；
Lk＝48*NSCH*mk；
Fk＝(SPIDk*Lk)；且
0<X<3NEP，X可为NEP.
通过使用方程3，可确定第k个子包的第i个符号的指数。在方程3中，当启用HARQ时，k可为子包指数。对于初始传输，k可等于0，且可针对每一后续传输增加1。当在突发中存在一个以上经编码块时，每一经编码块的子包指数可相同。
NEP可为输入到CTC编码器510的位的数目，且NSCHk可为子包的经连结时隙的数目。在某些实施例中，NSCHk可等于针对HARQ CTC编码方案定义的NSCH。举例来说，可在IEEE 802.16e中定义NSCH。第k个子包的调制级可为mk(例如，对于QPSK，mk＝2；对于16-QAM，mk＝4，且对于64-QAM，mk＝6)。SPIDk可为第k个子包的子包ID。在某些实施例中，SPIDk＝0＝0。
表4说明使用示范性交错器520a的输出的穿孔块530的示范性符号选择输出。
 
码速率 SPIDk＝0 SPIDk＝1 SPIDk＝2 SPIDk＝3
1/2 A，B，Y’1，Y’2 W’1，W’2，Y’1，Y’2 W’1，W’2，A，B Y’1，Y’2，W’1，W’2
2/3 A，B，Y’1 Y’2，W’1，W’2 Y’1，Y’2，W’1 W’2，A，B
表4示范性符号选择输出
表5说明使用示范性交错器520b的输出的穿孔块530的示范性符号选择输出。
 
码速率 SPIDk＝0 SPIDk＝1 SPIDk＝2 SPIDk＝3
1/2 A’，B’，Y’1，Y’2 W’1，W’2，Y’1，Y’2 W’1，W’2，A’，B’ Y’1，Y’2，W’1，W’2
2/3 A’，B’，Y’1 Y’2，W’1，W’2 Y’1，Y’2，W’1 W’2，A’，B’
表5示范性符号选择输出
可由传输装置(例如，BS110)确定NEP、NSCHk、mk和SPIDk，且可由接收装置(例如，SS130)基于DL-MAP和UL-MAP中的分配大小来推断。另外，可由SPIDk自身确定子包的位置，而不需要来自先前包的信息。在某些实施例中，第一传输可包含代码字的系统(消息)部分。在未应用HARQ的实施例中，第一传输可用作用于数据突发的代码字。
因此，穿孔块530的输出可包含经编码HARQ PDU和一个或一个以上代码字。传输装置(例如，BS110、RS120等)可使用点对点(point-to-point，P2P)或点对多点(point-to-multipoint，PTM)传输将经编码HARQ PDU和一个或一个以上代码字传输到一个或一个以上接收装置(例如，RS120、SS130等)。所述一个或一个以上接收装置(例如，RS120、SS130等)可接收经编码HARQPDU和一个或一个以上代码字，且通过使用所提供的代码字，可解码经编码HARQ PDU。
通过利用IEEE802.16技术、协议或标准，可将所揭示的实施例实施在任何网络配置内。如结合所揭示的实施例所论述的方法和设备可经配置以在任何传输和/或接收装置中操作。举例来说，RS120可经配置以根据所揭示实施例的系统和方法进行操作。类似地，SS130可经配置以根据所揭示实施例的系统和方法进行操作。以此方式，所揭示实施例可减少信号处理时间并改进与基于IEEE802.16的网络中的错误检测和数据重新传输相关联的数据业务流量。
所属领域的技术人员将明白，在用于减少通信网络中的信号干扰的系统和方法中可进行各种修改和变化。希望所述标准和实例仅被视为是示范性的，且由所附权利要求书和其等效物来指示所揭示实施例的真实范围。

Claims (37)

1.一种用于在无线通信系统中编码数据的方法，其包括：
接收信息序列；
编码所述接收的信息序列以产生序列的三个子块，其中所述三个子块中的第一子块是所述信息序列，所述三个子块中的第二子块是经编码序列，且所述三个子块中的第三子块是经交错和经编码序列；
通过子块排列来单独地排列所述三个子块；
子块间排列所述第二子块和所述第三子块以产生第四子块和第五子块；
连续地将所述第一子块、所述第四子块和所述第五子块映射到循环缓冲器中，所述循环缓冲器包含第一部分、第二部分和第三部分；
以对应于所述第一部分、所述第二部分和所述第三部分的循环次序位选择来自所述循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于所述循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于所述循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从所述第一位置偏移固定数目的位X；以及
将所述多个冗余版本中的至少一个冗余版本传输到至少一个接收装置。
2.根据权利要求1所述的方法，其中所述多个冗余版本包含至少一个代码字。
3.根据权利要求1所述的方法，其中传输所述至少一个冗余版本进一步包含：
在第一传输包中将所述第一冗余版本传输到所述至少一个接收装置；以及
如果从所述至少一个接收装置接收到与所述第一传输包相关联的NACK，那么在第二传输包中将所述多个冗余版本中的第二冗余版本传输到所述至少一个接收装置。
4.根据权利要求3所述的方法，其中传输所述至少一个冗余版本进一步包含：
如果从所述至少一个接收装置接收到与所述第二传输包相关联的NACK，那么在第三传输包中将所述多个冗余版本中的第三冗余版本传输到所述至少一个接收装置。
5.根据权利要求4所述的方法，其中传输所述至少一个冗余版本进一步包含：
如果从所述至少一个接收装置接收到与所述第三传输包相关联的NACK，那么在第四传输包中将所述多个冗余版本中的第四冗余版本传输到所述至少一个接收装置。
6.根据权利要求1所述的方法，其中根据卷积turbo码编码来编码所述接收的信息序列。
7.一种用于在无线通信系统中进行位选择的设备，其包括：
至少一个循环缓冲器，所述至少一个循环缓冲器包含第一部分、第二部分和第三部分；
至少一个编码单元，其经配置以：
接收信息序列，以及
编码所述接收的信息序列以产生序列的三个子块，其中所述三个子块中的第一子块是所述信息序列，所述三个子块中的第二子块是经编码序列，且所述三个子块中的第三子块是经交错和经编码序列；以及
至少一个排列单元，其经配置以：
通过子块排列来单独地排列所述三个子块；
子块间排列所述第二子块和所述第三子块以产生第四子块和第五子块；
连续地将所述第一子块、所述第四子块和所述第五子块映射到所述至少一个循环缓冲器中，
以对应于所述第一部分、所述第二部分和所述第三部分的循环次序位选择来自所述至少一个循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于所述循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于所述循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从所述第一位置偏移固定数目的位X；以及
输出所述多个冗余版本中的至少一个冗余版本以供传输到至少一个接收装置。
8.根据权利要求7所述的设备，其中所述多个冗余版本包含至少一个代码字。
9.根据权利要求7所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
输出所述第一冗余版本以供在第一传输包中传输到所述至少一个接收装置；以及
如果从所述至少一个接收装置接收到与所述第一传输包相关联的NACK，那么输出第二冗余版本以供在第二传输包中传输到所述至少一个接收装置。
10.根据权利要求9所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
如果从所述至少一个接收装置接收到与所述第二传输包相关联的NACK，那么在第三传输包中将所述多个冗余版本中的第三冗余版本输出到所述至少一个接收装置。
11.根据权利要求10所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
如果从所述至少一个接收装置接收到与所述第三传输包相关联的NACK，那么输出第四冗余版本以供在第四传输包中传输到所述至少一个接收装置。
12.根据权利要求11所述的设备，其中根据卷积turbo码编码来编码所述接收的信息序列。
13.一种用于在无线通信系统中编码数据的方法，其包括：
接收第一信息序列和第二信息序列；
编码所述接收的第一信息序列和所述接收的第二信息序列以产生序列的六个子块，其中所述六个子块中的第一子块是所述第一信息序列，所述六个子块中的第二子块是所述第二信息序列，所述六个子块中的第三子块是经编码序列，所述六个子块中的第四子块是经编码序列，所述六个子块中的第五子块是经交错和经编码序列，且所述六个子块中的第六子块是经交错和经编码序列；
通过子块排列来单独地排列所述六个子块；
子块间排列所述第三子块和所述第五子块以产生第七和第九子块；
子块间排列所述第四子块和所述第六子块以产生第八和第十子块；
连续地将所述第一子块、所述第二子块、所述第七子块、所述第八子块、所述第九子块和所述第十子块映射到循环缓冲器中，所述循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；
以对应于所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循环次序位选择来自所述循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于所述循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于所述循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从所述第一位置偏移固定数目的位X；以及
将所述多个冗余版本中的至少一个冗余版本传输到至少一个接收装置。
14.根据权利要求13所述的方法，其中所述多个冗余版本包含至少一个代码字。
15.根据权利要求13所述的方法，其中传输所述至少一个冗余版本进一步包含：
在第一传输包中将所述第一冗余版本传输到所述至少一个接收装置；以及
如果从所述至少一个接收装置接收到与所述第一传输包相关联的NACK，那么传输第二冗余版本以供在第二传输包中传输到所述至少一个接收装置。
16.根据权利要求15所述的方法，其中传输所述至少一个冗余版本进一步包含：
如果从所述至少一个接收装置接收到与所述第二传输包相关联的NACK，那么传输第三冗余版本以供在第三传输包中传输到所述至少一个接收装置。
17.根据权利要求16所述的方法，其中传输所述至少一个冗余版本进一步包含：
如果从所述至少一个接收装置接收到与所述第三传输包相关联的NACK，那么传输第四冗余版本以供在第四传输包中传输到所述至少一个接收装置。
18.根据权利要求13所述的方法，其中根据卷积turbo码编码来编码所述接收的第一信息序列。
19.一种用于在无线通信系统中进行位选择的设备，其包括：
至少一个循环缓冲器，所述至少一个循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；
至少一个编码单元，其经配置以：
接收第一信息序列和第二信息序列，以及
编码所述接收的第一信息序列和所述接收的第二信息序列以产生序列的六个子块，其中所述六个子块中的第一子块是所述第一信息序列，所述六个子块中的第二子块是所述第二信息序列，所述六个子块中的第三子块是经编码序列，所述六个子块中的第四子块是经编码序列，所述六个子块中的第五子块是经交错和经编码序列，且所述六个子块中的第六子块是经交错和经编码序列；以及
至少一个排列单元，其经配置以：
通过子块排列来单独地排列所述六个子块；
子块间排列所述第三子块和所述第五子块以产生第七和第九子块；
子块间排列所述第四子块和所述第六子块以产生第八和第十子块；
连续地将所述第一子块、所述第二子块、所述第七子块、所述第八子块、所述第九子块和所述第十子块映射到所述至少一个循环缓冲器中，
以对应于所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循环次序位选择来自所述至少一个循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于所述循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于所述循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从所述第一位置偏移固定数目的位X；以及
输出所述多个冗余版本中的至少一个冗余版本以供传输到至少一个接收装置。
20.根据权利要求19所述的设备，其中所述至少一个冗余版本包含至少一个代码字。
21.根据权利要求19所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
输出所述第一冗余版本以供在第一传输包中传输到所述至少一个接收装置；以及
如果从所述至少一个接收装置接收到与所述第一传输包相关联的NACK，那么输出第二冗余版本以供在第二传输包中传输到所述至少一个接收装置。
22.根据权利要求21所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
如果从所述至少一个接收装置接收到与所述第二传输包相关联的NACK，那么在第三传输包中将所述多个冗余版本中的第三冗余版本输出到所述至少一个接收装置。
23.根据权利要求22所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
如果从所述至少一个接收装置接收到与所述第三传输包相关联的NACK，那么在第四传输包中将所述多个冗余版本中的第四冗余版本输出到所述至少一个接收装置。
24.根据权利要求22所述的设备，其中根据卷积turbo码编码来编码所述接收的第一信息序列。
25.一种用于在无线通信系统中编码数据的方法，其包括：
接收第一信息序列和第二信息序列；
编码所述接收的第一信息序列和所述接收的第二信息序列以产生序列的六个子块，其中所述六个子块中的第一子块是所述第一信息序列，所述六个子块中的第二子块是所述第二信息序列，所述六个子块中的第三子块是经编码序列，所述六个子块中的第四子块是经编码序列，所述六个子块中的第五子块是经交错和经编码序列，且所述六个子块中的第六子块是经交错和经编码序列；
通过子块排列来单独地排列所述六个子块；
子块间排列所述第一子块和所述第二子块以产生第七和第八子块；
子块间排列所述第三子块和所述第五子块以产生第九和第十一子块；
子块间排列所述第四子块和所述第六子块以产生第十和第十二子块；
连续地将所述第七子块、所述第八子块、所述第九子块、所述第十子块、所述第十一子块和所述第十二子块映射到循环缓冲器中，所述循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；
以对应于所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循环次序位选择来自所述循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于所述循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于所述循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从所述第一位置偏移固定数目的位X；以及
将所述多个冗余版本中的至少一个冗余版本传输到至少一个接收装置。
26.根据权利要求25所述的方法，其中所述多个冗余版本包含至少一个代码字。
27.根据权利要求26所述的方法，其中传输所述至少一个冗余版本进一步包含：
在第一传输包中将所述第一冗余版本传输到所述至少一个接收装置；以及
如果从所述至少一个接收装置接收到与所述第一传输包相关联的NACK，那么传输第二冗余版本以供在第二传输包中传输到所述至少一个接收装置。
28.根据权利要求27所述的方法，其中传输所述至少一个冗余版本进一步包含：
如果从所述至少一个接收装置接收到与所述第二传输包相关联的NACK，那么传输第三冗余版本以供在第三传输包中传输到所述至少一个接收装置。
29.根据权利要求28所述的方法，其中传输所述至少一个冗余版本进一步包含：
如果从所述至少一个接收装置接收到与所述第三传输包相关联的NACK，那么传输第四冗余版本以供在第四传输包中传输到所述至少一个接收装置。
30.根据权利要求25所述的方法，其中根据卷积turbo码编码来编码所述接收的第一信息序列。
31.一种用于在无线通信系统中进行位选择的设备，其包括：
至少一个循环缓冲器，所述至少一个循环缓冲器包含第一部分、第二部分、第三部分、第四部分、第五部分和第六部分；
至少一个编码单元，其经配置以：
接收第一信息序列和第二信息序列；以及
编码所述接收的第一信息序列和所述接收的第二信息序列以产生序列的六个子块，其中所述六个子块中的第一子块是所述第一信息序列，所述六个子块中的第二子块是所述第二信息序列，所述六个子块中的第三子块是经编码序列，所述六个子块中的第四子块是经编码序列，所述六个子块中的第五子块是经交错和经编码序列，且所述六个子块中的第六子块是经交错和经编码序列；以及
至少一个排列单元，其经配置以：
通过子块排列来单独地排列所述六个子块；
子块间排列所述第一子块和所述第二子块以产生第七和第八子块；
子块间排列所述第三子块和所述第五子块以产生第九和第十一子块；
子块间排列所述第四子块和所述第六子块以产生第十和第十二子块；
连续地将所述第七子块、所述第八子块、所述第九子块、所述第十子块、所述第十一子块和所述第十二子块映射到循环缓冲器中；
以对应于所述第一部分、所述第二部分、所述第三部分、所述第四部分、所述第五部分和所述第六部分的循环次序位选择来自所述至少一个循环缓冲器的位，以产生多个冗余版本，其中针对所述多个冗余版本中的第一冗余版本的位选择开始于所述循环缓冲器中的第一位置，针对所述多个冗余版本中的每一相继冗余版本的位选择开始于所述循环缓冲器中对应于前一冗余版本的上一位置之后，且其中当选择完整的代码字时，位选择从所述第一位置偏移固定数目的位X；以及
输出所述多个冗余版本中的至少一个冗余版本以供传输到至少一个接收装置。
32.根据权利要求31所述的设备，其中所述至少一个冗余版本包含至少一个代码字。
33.根据权利要求31所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
输出所述第一冗余版本以供在第一传输包中传输到所述至少一个接收装置；以及
如果从所述至少一个接收装置接收到与所述第一传输包相关联的NACK，那么输出第二冗余版本以供在第二传输包中传输到所述至少一个接收装置。
34.根据权利要求33所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
如果从所述至少一个接收装置接收到与所述第二传输包相关联的NACK，那么在第三传输包中将所述多个冗余版本中的第三冗余版本输出到所述至少一个接收装置。
35.根据权利要求34所述的设备，其中当所述至少一个排列单元经配置以输出所述至少一个冗余版本时，所述至少一个排列单元进一步经配置以：
如果从所述至少一个接收装置接收到与所述第三传输包相关联的NACK，那么在第四传输包中将所述多个冗余版本中的第四冗余版本输出到所述至少一个接收装置。
36.根据权利要求31所述的设备，其中根据卷积turbo码编码来编码所述接收的第一信息序列。
37.一种用于在无线通信系统中编码数据的方法，其包括：
接收信息序列；
通过turbo码编码来编码所述接收的信息序列，以产生包含经编码信息序列和经编码奇偶序列的经编码序列；
从所述经编码序列中进行位选择以获得多个冗余版本以供混合自动重复请求(HARQ)传输，其中第一传输从所述经编码信息序列和所述经编码奇偶序列的一部分中进行位选择，下一传输从所述第一传输期间未被选择的所述经编码序列中进行位选择，且当选择了一次完整的代码字时，后续传输首先从所述奇偶序列中进行位选择，且接着从所述经编码信息序列中进行位选择。
CN200810166630.0A 2007-10-12 2008-10-13 用于在通信系统中编码数据的方法和装置 Active CN101409600B (zh)

Applications Claiming Priority (4)

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

Publications (2)

Publication Number Publication Date
CN101409600A CN101409600A (zh) 2009-04-15
CN101409600B true CN101409600B (zh) 2013-03-13

Family

ID=40535371

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810166630.0A Active CN101409600B (zh) 2007-10-12 2008-10-13 用于在通信系统中编码数据的方法和装置

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
KR101560131B1 (ko) * 2007-05-18 2015-10-26 베리메트릭스 인코퍼레이티드 데이터를 보호할 때 적용되는 프로그램 가능한 프로세싱 단계들을 정의하기위한 시스템 및 방법
EP2204936A1 (en) * 2007-10-01 2010-07-07 Panasonic Corporation Wireless communication device and circular buffer control method
KR20090036534A (ko) * 2007-10-09 2009-04-14 엘지전자 주식회사 성상 재배열을 이용한 데이터 전송 방법
US8942490B2 (en) * 2008-07-08 2015-01-27 Yin-Chun Blue Lan Method of high performance image compression
BRPI0918762A8 (pt) * 2008-09-22 2017-05-16 Nokia Siemens Networks Oy Método e aparelho para proporcionar a sinalização de versões de redundância
CN101710850B (zh) * 2008-12-26 2013-10-30 三星电子株式会社 卷积Turbo编码方法及实现编码方法的设备
WO2010122374A1 (en) * 2009-04-24 2010-10-28 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 广州市香港科大霍英东研究院 基于子载波编码的无线通信协商机制
US9264939B2 (en) * 2011-10-07 2016-02-16 Hewlett-Packard Development Company, L.P. 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
AU2017426621B2 (en) * 2017-08-10 2021-09-23 Nokia Technologies Oy Method and apparatus
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 삼성전자주식회사 데이터 패킷을 생성하는 인코더, 이의 동작 방법, 및 이를 포함하는 전자 장치의 동작 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1505876A (zh) * 2001-04-30 2004-06-16 诺基亚有限公司 移动电信网中传输信令消息的方法
CN1658544A (zh) * 2001-10-31 2005-08-24 三星电子株式会社 移动通信系统中用于分组重发的方法和发送/接收设备
WO2006115166A1 (ja) * 2005-04-25 2006-11-02 Sony Corporation 符号装置および符号化方法
WO2007083066A1 (fr) * 2006-01-19 2007-07-26 France Telecom Procedes d'encodage et de decodage rapides et dispositifs associes

Family Cites Families (10)

* 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
US7260770B2 (en) * 2001-10-22 2007-08-21 Motorola, Inc. Block puncturing for turbo code based incremental redundancy
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
US8577299B2 (en) * 2004-06-04 2013-11-05 Qualcomm Incorporated Wireless communication system with configurable cyclic prefix length
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
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1505876A (zh) * 2001-04-30 2004-06-16 诺基亚有限公司 移动电信网中传输信令消息的方法
CN1658544A (zh) * 2001-10-31 2005-08-24 三星电子株式会社 移动通信系统中用于分组重发的方法和发送/接收设备
WO2006115166A1 (ja) * 2005-04-25 2006-11-02 Sony Corporation 符号装置および符号化方法
WO2007083066A1 (fr) * 2006-01-19 2007-07-26 France Telecom Procedes d'encodage et de decodage rapides et dispositifs associes

Also Published As

Publication number Publication date
US8225165B2 (en) 2012-07-17
TW200935808A (en) 2009-08-16
CN101409600A (zh) 2009-04-15
US20090100309A1 (en) 2009-04-16
TWI431968B (zh) 2014-03-21

Similar Documents

Publication Publication Date Title
CN101409600B (zh) 用于在通信系统中编码数据的方法和装置
CN111954982B (zh) 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法
EP2540024B1 (en) System and method for transmitting and receiving acknowledgement information
JP3701263B2 (ja) Ｃｄｍａ移動通信システムにおけるデータの送受信装置およびその方法
CN101803208B (zh) 无线通信系统中的多层循环冗余校验码
RU2473174C2 (ru) Способ и устройство в системе связи
CN101809885B (zh) 用于涡轮编码的多输入多输出-正交频分复用无线系统的改进的循环缓冲器速率匹配的方法和装置
KR101108750B1 (ko) 무선 통신 시스템에서의 제어 정보 전송 방법
US20170294990A1 (en) Data transmission method and device
CN102037671A (zh) Wcdma和lte网络中harq的重传设置的选择
EP1848115B1 (en) Frequency hopping method and apparatus in a wireless communication system
CN104253616A (zh) 产生多个循环冗余校验的方法和设备
KR20020096197A (ko) 부호분할다중접속 이동통신시스템에서 데이터 송신 및수신장치 및 방법
US8798200B2 (en) Constellation mapping method
CN101682484A (zh) 移动通信系统中用于将码元映射到资源的装置和方法
CN101699781A (zh) 正确/错误应答消息和秩指示信令的编码方法及装置
EP2068482B1 (en) Methods and devices for scalable reception in wireless communication systems
CN101621365B (zh) 同步非自适应混合自动重传方法和系统
CN111901065A (zh) 一种重传数据的发送方法、接收方法及装置
US8514888B2 (en) Methods and devices for wireless broadcasting service communication environment
CN102386998B (zh) 一种pucch编解码方法及其装置
CN101877629A (zh) 基于卷积turbo编码的HARQ重传方法及设备
EP2075972A1 (en) Transmitter
EP4287536A1 (en) Data transmission method, device, and storage medium
CN116388937A (zh) 一种基于Raptor码的上行滑动窗HARQ方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant