CN109923810B - 用于无线通信的方法和装置以及计算机可读介质 - Google Patents
用于无线通信的方法和装置以及计算机可读介质 Download PDFInfo
- Publication number
- CN109923810B CN109923810B CN201780063998.1A CN201780063998A CN109923810B CN 109923810 B CN109923810 B CN 109923810B CN 201780063998 A CN201780063998 A CN 201780063998A CN 109923810 B CN109923810 B CN 109923810B
- Authority
- CN
- China
- Prior art keywords
- subset
- bits
- output
- bit
- coding branches
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 92
- 238000004891 communication Methods 0.000 title claims description 75
- 238000001514 detection method Methods 0.000 claims description 25
- 230000001419 dependent effect Effects 0.000 claims description 12
- 238000000638 solvent extraction Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 abstract description 100
- 230000006870 function Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 14
- 239000000969 carrier Substances 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 9
- 238000007796 conventional method Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000001228 spectrum Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 241000169170 Boreogadus saida Species 0.000 description 2
- 230000001364 causal effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 241001076939 Artines Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 229920000915 polyvinyl chloride Polymers 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
-
- 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/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6525—3GPP LTE including E-UTRA
-
- 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
-
- 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/0057—Block codes
- H04L1/0058—Block-coded modulation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Dc Digital Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Error Detection And Correction (AREA)
Abstract
本文描述了用于在加载所有输入比特之前输出用于传输的码字比特的方法、系统和设备。示例性编码器可以具有多个编码分支。编码器可以将编码分支划分到第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。编码器可以在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,并且在使用第二编码分支子集生成第二输出比特子集之前,使用第一编码分支子集生成第一输出比特子集。编码器可以在输出第二输出比特子集之前输出第一输出比特子集。
Description
交叉引用
本专利申请要求享受以下的美国申请的优先权:
Sarkis等人于2017年6月7日提交的、标题为“Outputting of Codeword Bits ForTransmission Prior to Loading All Input Bits”的美国专利申请 No.15/616,792;
Sarkis等人于2016年8月15日提交的、标题为“Outputting of Codeword BitsFor Transmission Prior to Loading All Input Bits”的美国临时专利申请 No.62/375,335;以及
Sarkis等人于2017年1月6日提交的、标题为“Outputting of Codeword Bits ForTransmission Prior to Loading All Input Bits”的美国临时专利申请 No.62/443,541,
这些申请中的每一份都已经转让给本申请的受让人。
技术领域
概括地说,下面描述涉及无线通信,具体地说,下面描述涉及在加载所有输入比特之前输出用于传输的码字比特。
背景技术
已广泛地部署无线通信系统,以便提供各种类型的通信内容,例如语音、视频、分组数据、消息传送、广播等等。这些系统能够通过共享可用的系统资源(例如,时间、频率和功率),来支持与多个用户进行通信。这类多址系统的例子包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统和正交频分多址(OFDMA)系统(例如,长期演进(LTE)系统)。无线多址通信系统可以包括多个基站,每一个基站同时支持多个通信设备(或者可以称为用户设备(UE))的通信。
发送设备(例如,基站或UE)可以使用编码算法对码块进行编码。可以使用纠错码来在码块中引入冗余,以便可以检测和校正传输差错。具有纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC) 码和极性码。极性码是线性块纠错码的例子,并且其是可证明地实现信道容量的第一种编码技术。编码算法需要进行实现,并且现有的实施方式可能具有诸如输入和输出总线宽度或有限处理速度之类的系统约束。实施方式的系统性能可以由诸如开销、编码增益、传输流水线和解码延迟之类的因素来确定。现有的实施方式不能针对这些因素中的一个或多个提供令人满意的结果。
发明内容
描述了一种用于由包括多个编码分支的编码器进行编码的方法。该方法可以包括:将所述多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的;在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,以及在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及在输出所述第二输出比特子集之前,从所述编码器输出所述第一输出比特子集。
描述了一种用于编码的装置。该装置可以包括:用于将多个编码分支划分到至少第一编码分支子集和第二编码分支子集的单元,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的;用于在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集的单元,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,以及在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及用于在输出所述第二输出比特子集之前,从所述编码器输出所述第一输出比特子集的单元。
描述了用于编码的另一种装置。该装置可以包括处理器、与所述处理器进行电通信的存储器、以及存储在所述存储器中的指令。所述指令可用于使所述处理器执行以下操作:将多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的;在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,以及在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及在输出所述第二输出比特子集之前,从所述编码器输出所述第一输出比特子集。
描述了一种用于编码的非临时性计算机可读介质。所述非临时性计算机可读介质可以包括可用于使处理器执行以下操作的指令:将多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的;在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,以及在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及在输出所述第二输出比特子集之前,从所述编码器输出所述第一输出比特子集。
上面所描述的方法、装置和非临时性计算机可读介质的一些例子还可以包括:用于在接收所述信息比特矢量的所述信息比特的多个子集中的最后一个子集之前,接收所述信息比特矢量的所述信息比特的所述多个子集中的第一个子集的处理、特征、单元或指令。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,在接收所述信息比特矢量的所述信息比特的所述多个子集中的最后一个子集之前,可以执行所述第一输出比特子集的输出。
上面所描述的方法、装置和非临时性计算机可读介质的一些例子还可以包括:用于接收所述信息比特矢量的所述信息比特,以便以恒定速率来生成所述码字的处理、特征、单元或指令。上面所描述的方法、装置和非临时性计算机可读介质的一些例子还可以包括:用于接收所述信息比特矢量的所述信息比特,以便以可变速率来生成所述码字的处理、特征、单元或指令。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,使用多个编码分支子集中的一个来生成多个输出比特子集中的至少一个,包括:将至少一个冻结比特输入到所述多个编码分支子集中的所述一个。
在一些情况下,所述输出比特子集中的每一个(其包括第一子集和第二子集)具有相同数量的比特。在一些情况下,所述第一输出比特子集与所述第二输出比特子集具有不同数量的比特。
上面所描述的方法、装置和非临时性计算机可读介质的一些例子还可以包括:用于通过选择输入到所述多个编码分支的冻结比特的数量,来确定用于所述编码的编码速率的处理、特征、单元或指令。
上面所描述的方法、装置和非临时性计算机可读介质的一些例子还要以包括:用于在对所述多个编码分支进行所述划分之前,相对于所述多个编码分支的相应输出索引,对所述多个编码分支的输入索引执行比特反转的处理、特征、单元或指令。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,所述多个输出比特子集中的每一个可以具有相同数量的比特。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,所述多个输出比特子集中的第一子集可以与所述多个输出比特子集中的第二子集具有不同数量的比特。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,所述经比特反转索引的第一子集对应于所述第一编码分支子集,并且所述经比特反转索引的第二子集对应于所述第二编码分支子集,并且其中与所述经比特反转索引的所述第二子集中的每个经比特反转索引相比,所述经比特反转索引的所述第一子集中的每个经比特反转索引可以具有更高编号。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,所述第一输出比特子集对应于所述多个编码分支的所述输出索引的第一子集,并且所述第二输出比特子集对应于所述多个编码分支的所述输出索引的第二子集,并且其中所述输出索引的所述第一子集和所述输出索引的所述第二子集可以彼此交织。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,所述第二输出比特子集可以依赖于所述第一输出比特子集和针对所述第二编码分支子集的比特输入。在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,可以在发送所述第二输出比特子集之前,发送所述第一输出比特子集。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,所述编码器可以是线性块编码器。在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,所述线性块编码器可以是极性码编码器、 Reed-Muller(RM)编码器、极性RM编码器、系统编码器或者比特反转编码器。
在上面所描述的方法、装置和非临时性计算机可读介质的一些例子中,在所述第一编码操作和所述第二编码操作中生成所述码字的所述第一输出比特子集和所述第二输出比特子集包括:将所述信息比特矢量的所述第一信息比特子集和从所述第一信息比特子集生成的第一错误检测码,输入到所述第一编码分支子集的编码分支以生成所述第一输出比特子集。上面所描述的方法、装置和非临时性计算机可读介质的一些例子还可以包括:用于将所述信息比特矢量的所述第二信息比特子集以及从所述第一信息比特子集、所述第二信息比特子集或者所述第一信息比特子集和所述第二信息比特子集二者生成的第二错误检测码,输入到所述第二编码分支子集的编码分支以生成所述第二输出比特子集的处理、特征、单元或指令。
附图说明
图1根据本公开内容的一个或多个方面,示出了一种用于无线通信的系统的例子,该系统支持在加载所有输入比特之前输出用于传输的码字比特。
图2根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的设备的例子。
图3根据本公开内容的一个或多个方面,示出了一种极性编码器的例子。
图4根据本公开内容的一个或多个方面,示出了一种极性编码器的例子。
图5根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的极性编码器的例子。
图6根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的恒定输入速率极性编码器的例子。
图7根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的恒定输入速率极性编码器的例子。
图8根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的表的例子。
图9根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的比特反转极性编码器的例子。
图10根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的比特反转极性编码器的例子。
图11根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的表的例子。
图12根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的比特反转极性编码器的例子。
图13至图15根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的设备的框图。
图16根据本公开内容的一个或多个方面,示出了一种包括UE的系统的框图,其中该UE支持在加载所有输入比特之前输出用于传输的码字比特。
图17根据本公开内容的一个或多个方面,示出了一种包括基站的系统的框图,其中该基站支持在加载所有输入比特之前输出用于传输的码字比特。
图18至图20根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的方法。
具体实施方式
本文描述了用于在加载所有输入比特之前输出用于传输的码字比特的技术。编码器可以包括多个编码分支,每个编码分支加载有要进行编码的比特。这些编码分支可以具有不同的依赖性水平,其中编码分支依赖性可以与同该编码分支相关联的码字比特所依赖的编码分支数量相关联。常规的编码技术导致不期望的编码器延迟,因为这些技术没有考虑编码分支之间的依赖性,并且延迟输出码字的比特直到计算该码字的最依赖比特为止。码字的最依赖比特可以是依赖于一组编码分支中的最大数量的其它编码分支的比特。本文所描述的编码器示例通过至少部分地基于分支间依赖性将编码分支划分到至少两个子集,来减少编码器延迟。编码器可以按照分支间依赖性增加的顺序,一个子集接一个子集地处理编码分支。编码器可以首先使用独立于其它编码分支的编码分支子集对比特进行编码,并在依赖于其它编码分支的分支所编码的比特进行输出之前,输出这些编码比特以进行传输。通过以这种方式来编码和输出编码比特,与不考虑分支间依赖性的传统编码器相比,如本文所描述的编码器可以具有更少的延迟。该编码器还可以输出集合中的码字比特,其提供了解码器的简化存储器访问。
最初在无线通信系统的背景下,描述本公开内容的方面。诸如用户设备和基站之类的无线通信系统的设备,可以利用在加载所有输入比特之前输出用于传输的码字比特的编码器来减少编码器延迟。通过参照与在加载所有输入比特之前输出用于传输的码字比特有关的装置图、系统图和流程图,来进一步描绘和描述本公开内容的方面。
图1示出了根据本公开内容的一个或多个方面的无线通信系统100的例子。该无线通信系统100包括基站105、UE 115和核心网络130。在一些例子中,无线通信系统100可以是LTE、改进的LTE、新无线电(NR)或 5G网络。在NR或5G网络中,基站105可以包括接入节点(AN)中央单元(CU)和/或分布式单元(DU)。AN可以是新无线电基站(NR BS)、新无线电节点B(NR NB)、网络节点(NN)等等的例子。CU可以是中央节点(CN)、接入节点控制器(ANC)等等的例子。这些DU中的每个DU 可以是边缘节点(EN)、边缘单元(EU)、无线电头端(RH)、智能无线电头端(SRH)、传输接收点(TRP)等等的例子。UE 115、基站105和无线通信系统100的其它设备可以具有用于在加载所有输入比特之前输出用于传输的码字比特的低延迟编码器。UE115、基站105或二者可以包括编码组件1315,如下面所进一步详细描述的。
基站105可以经由一个或多个基站天线,与UE 115进行无线地通信。每个基站105可以为相应的地理覆盖区域110提供通信覆盖。无线通信系统100中所示出的通信链路125可以包括从UE 115到基站105的上行链路 (UL)传输,或者从基站105到UE 115的下行链路(DL)传输。UE 115 可以分散于无线通信系统100中,每一个UE 115可以是静止的,也可以是移动的。UE 115还可以称为移动站、用户站、移动单元、用户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动用户站、接入终端、移动终端、无线终端、远程终端、手持装置、用户代理、移动客户端、客户端或者某种其它适当的术语。UE 115还可以是蜂窝电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持设备、平板计算机、膝上型计算机、无绳电话、个人电子设备、手持设备、个人计算机、无线本地环路(WLL)站、物联网(IoT)设备、万物网(IoE) 设备、机器类型通信(MTC)设备、电器、汽车等等。
基站105可以与核心网络130进行通信,以及彼此之间进行通信。例如,基站105可以通过回程链路132(例如,S1等等),与核心网络130进行交互。基站105可以彼此之间通过回程链路134(例如,X2等等)进行直接地或者间接地通信(例如,通过核心网络130)。基站105可以执行用于与UE 115的通信的无线电配置和调度,或者可以在基站控制器(没有示出)的控制下进行操作。在一些例子中,基站105可以是宏小区、小型小区、热点等等。基站105还可以称为eNodeB(eNB)105。已广泛地部署无线通信系统,以便提供各种类型的通信内容,例如语音、视频、分组数据、消息传送、广播等等。这些系统能够通过共享可用的系统资源(例如,时间、频率和功率),来支持与多个用户进行通信。这类多址系统的例子包括 CDMA系统、TDMA系统、FDMA系统和OFDMA系统。无线多址通信系统可以包括多个基站,每一个基站同时支持一个或多个通信设备(或者可以称为UE)的通信。
在一些情况下,基站105和用户设备(UE)115可以使用6GHz或更低频率(亚6GHz)或者更高频率(例如,28GHz、60GHz等等)进行通信 (其还称为毫米波通信)。每个分量可以具有例如1.4、3、5、10、15、20MHz 等等的带宽。在一些情况下,基站105和UE 115可以在载波聚合(CA) 配置下,使用一个以上的载波进行通信。每个聚合载波称为一个分量载波 (CC)。在一些情况下,可以将CC的数量限制为例如最多五个20MHz载波,从而给出100MHz的最大聚合带宽。在频分双工(FDD)中,聚合载波的数量在下行链路(DL)和上行链路(UL)中可以是不同的。UL分量载波的数量可以等于或低于DL分量载波的数量。各个分量载波也可以具有不同的带宽。对于时分双工(TDD),CC的数量以及每个CC的带宽通常对于DL和UL是相同的。可以以多种方式来排列分量载波。例如,载波聚合(CA)配置可以是至少部分地基于相同工作频带内的连续分量载波(即,称为带内连续CA)。也可以使用非连续分配,其中分量载波可以是带内的,也可以是带间的。
在CA配置内,可以对某些CC进行与CA配置的其它CC进行不同地配置。例如,CA配置可以包括主CC(PCC或PCell)和一个或几个辅助 CC(SCC或SCell)。PCell可以被配置为分别在PUCCH和PDCCH/ePDCCH 上携带上行链路和下行链路控制信息。PCell上的PDCCH可以包括用于 PCell的资源或者用于一个或多个SCell的资源或二者的调度信息。SCell 可以包括PDCCH,PDCCH可以包括用于该SCell的资源或者用于一个或多个其它SCell的调度信息。一些SCell可以被配置用于下行链路通信,可以不被配置用于上行链路通信,而PCell可以被配置用于上行链路和下行链路通信。可以对CA的各个载波进行TDD或FDD配置。CA配置可以包括 TDD和FDD配置的载波。
在一些情况下,无线通信系统100可以利用增强型分量载波(eCC)。在一些例子中,NR或5G网络可以利用eCC,在共享频谱上使用eCC可以称为共享频谱的新无线电(NR-SS)。例如,SCell可以是eCC。eCC的特性可以通过包括以下各项的一个或多个特征来描绘:更宽的带宽、更短的符号持续时间、更短的TTI、以及修改的控制信道配置。在一些情况下,eCC 可以与载波聚合配置或者双连接配置(例如,当多个服务小区具有次优或者非理想的回程链路时)相关联。eCC还可以被配置为在免许可的频谱或者共享频谱中使用(例如,允许一个以上的运营商使用该频谱)。具有较宽带宽特性的eCC可以包括一个或多个分段,其中不能够监测整个载波带宽或者优选地使用有限带宽(例如,用于节省功率)的UE 115可以利用这些分段。在一些情况下,eCC可以利用与其它CC不同的符号持续时间,这可以包括:与其它CC的符号持续时间相比,使用减少的符号持续时间。更短的符号持续时间与增加的子载波间隔相关联。利用eCC的设备(例如,UE 115或基站105)可以按照减小的符号持续时间(例如,16.67微秒)来发送宽带信号(例如,20、40、60、80MHz等等)。eCC中的TTI可以由一个或多个符号来组成。在一些情况下,TTI持续时间(也就是说,TTI中的符号的数量)可以是可变的。
在一些环境中,减少或最小化系统延迟可以是重要的系统性能因素。但是,编码器可以具有有限的输入总线宽度,或者单个输入矢量的输入比特可以在不同的时间变得可用。例如,输入矢量可以包括信息比特和校验比特,其中一些或所有信息比特可以由不同的源生成或者从不同的源接收。另外,检查比特可能在所有信息比特都可用之后的某个时间还不可用。输入矢量可以是例如物理信道消息(例如,控制信道消息)或者数据分组。另外地或替代地,可以不在单个传输时间间隔(例如,一个符号周期、多个符号周期等等)中发送与单个输入矢量相对应的码字。例如,与物理信道消息或分组相关联的传输可以跨度多个传输时间间隔。
可以根据诸如开销、编码增益、传输流水线和解码延迟之类的因素,来确定低延迟环境中的信息比特传输的系统性能。一些处理技术可以以更高的开销和更低的编码增益,来强化改进传输流水线和解码延迟。通常,较大码长(例如,较大码字)的使用减少了开销,并提供了较高的编码增益。但是,较大的码长可能导致较大的解码延迟和整体系统延迟。相比而言,较小的码长减少了延迟或解码延迟,但其导致开销增加和编码增益降低。
包括基站105或UE 115的无线通信系统100的组件可以实现用于在加载所有输入比特之前输出用于传输的码字比特的编码技术。基站105或UE 115可以包括具有多个编码分支的编码器,每个编码分支加载有要进行编码的比特。本文所描述的编码器示例可以通过至少部分地基于分支间依赖性,将编码分支划分到一些子集来减少编码器延迟。编码器可以按照分支间依赖性增加的顺序,一个子集接一个子集地处理编码分支。举一个例子,编码器可以首先使用独立于其它编码分支的编码分支子集对比特进行编码,并在依赖于其它编码分支的分支所编码的比特进行输出之前,输出这些编码比特以进行传输。通过以这种方式来编码和输出编码比特,与不考虑分支间依赖性的传统编码器相比,如本文所描述的编码器可以具有更少的延迟。
图2根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的设备200的例子。设备200可以是执行编码算法的无线通信系统100中的任何设备。例如,该设备200可以是如图1中所描述的UE 115或基站105。下面的内容将设备200指代成UE 115。
在很多实例中,UE 200可以在将数据存储在存储器205中,以便发送到另一个设备(例如,基站105)。为了发起传输过程,UE 200可以从存储器205中获取用于传输的数据,编码器210对该数据进行编码,以及通过发射机215来发送经编码的数据。在一个例子中,总线220可以连接存储器205和编码器210,总线225可以连接编码器210和发射机215。总线220可以一次向编码器210提供N个比特,总线225可以一次向发射机215提供M个比特。N和M可以是正整数,可以是相同的数字,也可以是不同的数字。编码器210可以使用多种编码技术来对用于传输的数据进行编码。例如,可以使用纠错码以在码块中引入冗余,使得可以检测和纠正传输差错。示例性编码技术包括线性块编码、极性编码、Reed-Muller编码、极性 RM编码等等。下面将首先描述编码器210是具有8个编码分支的极性编码器的例子,稍后将本文的原理扩展到具有任何数量的编码分支的编码器。
图3示出了根据本公开内容的一个或多个方面的编码器300的例子。编码器300是图2的编码器210的例子。下面的内容将编码器300描述成极性编码器,本文所描述的原理可以扩展到其它类型的线性块编码器(例如,Reed-Muller(RM)编码器、极性RM编码器、系统编码器、比特反转编码器等等)。
在一个例子中,极性编码器300可以对N比特的输入矢量进行编码以生成相同比特数的码字X。所描绘的极性编码器300是8比特编码器,因此编码8比特输入矢量I=[i0,i1,...,i7],生成8比特码字X=[x0,x1,...,x7]。也可以使用其它比特大小的极性编码器。通常,极性编码器的长度N可以遵循log2(N)是整数的关系。极性编码器300包括多个编码分支U0至U7,其中每个编码分支可以从输入矢量加载相应的比特,基于一个或多个其它输入比特对输入比特执行一个或多个编码操作,输出码字X的比特x。在分支U0中,例如,在输入310处接收比特i0,执行三个布尔异或(XOR) 运算(参见元素320处的“+”符号),在输出315处输出码字X的比特x0。
如图所示,极性编码器300的每个编码分支U0至U7可以对输入比特执行零个或多个编码操作。每个编码操作可以是奇偶校验操作(例如,XOR) 或重复操作(用于不同分支的奇偶校验操作中的比特的重复)。在一个编码分支中对比特进行编码可以取决于输入到一个或多个其它编码分支的比特。例如,分支U6通过对比特i6和i7进行异或(例如,x6=i6XOR i7)来执行奇偶校验操作。如图所示,在编码分支U6的输入325处加载比特i6,在分支U7的输入330处加载比特i7。在335处,编码分支U6对i6和i7进行XOR,在输出340处提供x6。剩余的编码分支U0至U7执行类似的操作以对输入矢量的相应比特进行编码。在传统技术中,将输入矢量的比特从上到下地加载到编码分支编码,通过箭头305来表示。因此,首先将输入 i0加载到编码分支U0中,然后将输入i1加载到编码分支U1中,以此类推。所获得的码字X类似地从极性编码器300输出到发射机(例如,图2的发射机215),以便以从上到下的顺序进行传输。因此,首先发送码字比特x0,然后发送码字比特x1,依此类推。加载输入矢量的比特并从上到下地输出码字X的比特,导致不适当的编码延迟。
图4示出了根据本公开内容的一个或多个方面的极性编码器400的例子。该图说明了来自极性编码器的加载和输出的传统技术如何导致编码延迟。极性编码器300-a是图2到图3的极性编码器210、300的例子。将极性编码器300-a的某些线变暗以显示分支间依赖性。用于每个码字比特x0到x7的编码分支依赖性与同该编码分支相关联的码字比特所依赖的编码分支的数量(例如,U比特)相关联。码字的最依赖比特取决于极性编码器 300-a中的最高编号的其它编码分支。如图所示,码字比特x0依赖于输入到所有编码分支U0至U7的比特。因此,码字比特x0是最依赖的,因为其输出取决于所有其它的编码分支。虽然没有变暗,但可以看出,码字比特x1依赖于输入到编码分支U1和U3至U7的比特,码字比特x2依赖于输入到编码分支U2、U3、U6和U7的比特,以此类推。因此,从上到下,输入到极性编码器300-a的特定编码分支的比特通常依赖于由一个或多个较高索引的编码分支编码的比特,但是通常独立于输入到任何较低索引的编码分支的比特。
传统技术从上到下地将比特加载到极性编码器300-a中(参见箭头 420),类似地从上到下地输出码字比特x(参见箭头425)。从上到下地加载和输出编码比特导致编码器延迟过大,这是因为直到具有最高分支间依赖性的码字比特x0准备好进行传输才能开始传输。此外,极性编码器300 和300-a不能生成码字X,直到在每个编码分支U处可获得所有输入为止。本文所描述的例子通过改变将比特加载到极性编码器中并从极性编码器输出的顺序,来减少编码器延迟。
图5根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的极性编码器500的例子。极性编码器 500是图2到图4的极性编码器210、300、300-a的例子。为了减少编码器延迟,极性编码器500对加载输入矢量的比特的顺序进行反转,并输出码字比特。通过这样做,极性编码器500可以在加载输入矢量的所有比特之前,并在生成整个码字X之前,将码字X的至少一些码字比特输出到发射机215以进行传输。在一些实例中,极性编码器500可以在输入矢量的所有比特都可用之前,输出码字比特以便由发射机215进行。在一些例子中,输入矢量包括信息比特矢量I的信息比特、冻结比特和/或奇偶校验比特,因此冻结比特可以是知道的,而信息比特和奇偶校验比特(如果存在的话) 可能不是同时地都可用的。在其它例子中,可以对与冻结比特相对应的编码分支进行硬编码,在一些例子中,输入矢量可以是信息比特矢量I和/或奇偶校验比特。信息比特向量也可以称为信息块。
在一个例子中,极性编码器500可以确定哪个码字比特对其它编码分支具有最少的依赖性,至少部分地基于分支间依赖性将比特加载到编码分支中以进行编码。箭头520反映了通常从下到上的顺序,其中将输入矢量的比特加载到极性编码器500中,箭头525反映了输出码字的比特以进行传输的通常从下到上的顺序。
以下是使用N比特码字长度的极性编码器500来加载、编码和输出的通用算法,其中N是正整数。
1.将来自输入矢量的第一比特子集放置在具有最少依赖性的编码分支的第一子集[uj→uN-1]中。
2.从编码分支的第一子集中,计算并输出传输码字比特[xj→xN-1]。
3.将来自输入矢量的第二比特子集放置在具有下一个最少依赖性的编码分支的第二子集[ui→uj-1]中。
4.从编码分支的第二子集中,计算并输出传输码字比特[xi→xj-1]。
该算法可以继续将来自输入矢量的比特子集加载到具有增加的分支间依赖性量的编码分支的后续子集中,直到对输入矢量的所有比特进行了编码和输出为止。因此,在编码器500生成整个码字X之前,编码器500可以将码字比特的一个或多个子集输出到发射机(例如,发射机215)。在一些情况下,编码器500可以在接收输入矢量的所有比特之前,向发射机输出码字比特的一个或多个子集。在极性编码器500输出码字比特的最后子集之前,发射机215可以开始和/或完成发送所述一个或多个码字比特。
下面的图6到图7是用于8比特极性编码器的这种通用算法的两个示例。图6描述了以恒定速率接收信息比特矢量的信息比特,并以可变速率输出比特的极性编码器。图7描述了以可变速率接收信息比特矢量的信息比特,并以恒定速率输出码字比特的极性编码器。
图6根据本公开内容的一个或多个方面,示出了在加载所有输入比特之前输出用于传输的码字比特的恒定输入速率极性编码器600的例子。极性编码器600是图2到图5的极性编码器210、300、300-a、500的例子。
极性编码器600通常从下到上地加载用于编码的比特(参见箭头620),通常还从下到上地输出码字比特(参见箭头625)。为此,极性编码器600 至少部分地基于分支间编码依赖性,将编码分支划分到三个子集。第一编码分支子集605具有最少的依赖性,这是因为编码其输入比特独立于在任何其它编码分支子集上加载的比特。第二编码分支子集610具有下一个最少的依赖性,这是因为编码其输入比特仅依赖于输入比特本身以及针对第一编码分支子集605的输入比特。第三编码分支子集615具有最多依赖性,这是因为编码其输入比特依赖于输入比特本身以及针对第一编码分支子集和第二编码分支子集的输入比特。可以看出,每个相应编码分支子集的输出是独立于具有更高次序的编码分支子集的编码分支的输入的。在一个例子中,编码分支子集605是独立于针对高顺序子集610、615的输入的,并且编码分支子集610是独立于针对更高次序子集615的输入的。
在所描绘的例子中,输入矢量可以包括冻结比特和信息比特向量的信息比特。可以将冻结比特设置为定义的值,并且可以用于定义传输速率。例如,编码器600可以确定哪个编码分支接收给定速率的冻结比特。至少部分地基于哪些编码分支加载了冻结比特,解码器能够确定传输速率。对于具有N个编码分支的极性编码器,可以将K个信息比特分别输入到N个分支的K个中,并且可以将N-K个冻结比特分别输入到N个分支的K-N 个中,其中K和N是整数,K小于N。在所描绘的例子中,将冻结比特设置为0,并输入到编码分支U0、U1、U2、U4。在其它例子中,可以将冻结比特设置为不同的值(例如,1),并且可以将冻结比特输入到编码分支的不同组合(例如,用于不同的传输速率)。在一些例子中,可以将冻结比特包括在输入矢量中。在其它例子中,输入矢量可以是包括信息比特但不包括任何冻结比特的信息比特矢量。在一些例子中,接收输入矢量,并且将信息比特矢量的信息比特映射到被指定用于信息比特的编码分支U的位置,而将冻结比特映射到剩余的编码分支U。
信息比特携带要编码的信息。在所描绘的例子中,信息比特i0、i1、i2和i3输入到编码分支U3、U5、U6、U7。下面描述了由极性编码器600应用的编码算法,极性编码器600以恒定速率接收信息比特矢量的信息比特以进行编码。在该例子中,信息比特矢量I=[i0、i1、i2和i3]的信息比特可以以多个时间间隔中的每一个时间间隔具有两(2)个比特的速率来可用于编码器。也就是说,在信息比特i2和i3可用之前,i0和i1可以是可用的(例如,由先前处理块产生)。
在第一编码操作中,极性编码器600将输入矢量的第一比特子集加载到第一编码分支子集605中。具体而言,将信息比特矢量I的比特i0加载到分支U6中,将信息比特矢量I的比特i1加载到分支U7中。
在第二编码操作中,极性编码器600从第一编码分支子集605中计算并输出码字比特。具体而言,编码分支U6输出码字比特x6,并且编码分支U7输出码字比特x7。在第三编码操作中,极性编码器600将输入矢量的第二比特子集加载到第二编码分支子集610中。例如,将信息比特矢量I的比特i2加载到分支U3中,将冻结比特加载在分支U4中,并且将信息比特矢量I的比特i3加载到分支U5中。因此,极性编码器600可以输出码字比特 x6和x7,以便在输出码字X的其它比特(例如,x5、x4和x3)之前由发射机215进行传输。极性编码器600可以这样做,这是因为码字比特x6和x7是独立于针对具有更高次序的编码分支子集610、615的编码分支的输入的。在一些情况下,可以同时地执行第二编码操作和第三编码操作(例如,在寄存器可以捕获编码器的输入/输出的流水线编码器中)。
在第四编码操作中,极性编码器600从第二编码分支子集610中计算并输出码字比特。具体而言,分支U3输出码字比特x3,分支U4输出码字比特x4,分支U5输出码字比特x5。在第五编码操作中,极性编码器600将输入矢量的第三比特子集加载到第三编码分支子集615中。在这种情况下,信息比特矢量I不具有任何其它信息比特,将冻结比特加载到分支U0、U1和U2中。在输出码字X的x0、x1和x2之前,极性编码器600可以输出码字比特x3、x4和x5以便发射机215进行传输。再次,极性编码器600可以这样做,这是因为码字比特x3、x4和x5仅依赖于加载到编码分支子集605 和610上的比特,并且是独立于具有更高次序的编码分支子集615的编码分支的输入的。在一些情况下(例如,流水线),同时地执行第四编码操作和第五编码操作。
在第六编码操作中,极性编码器600从第三编码分支子集615中计算并输出码字比特。具体而言,分支U0输出码字比特x0,分支U1输出码字比特x1,分支U2输出码字比特x2。极性编码器600可以输出码字比特x0、 x1和x2。
因此,极性编码器600可以视作为具有恒定的输入速率,这是因为在编码算法中的特定操作期间,可以一次接收来自信息比特向量I的两个信息比特。极性编码器600可以视作为具有可变输出速率,这是因为每个操作可以输出两个或三个码字比特。如本文所描述的操作指定执行操作的顺序。编码算法的操作可以对应于计算机处理器的特定周期或一组周期。在其它例子中,可以在单个循环内完成该编码算法的多个操作。可以看出,极性编码器600可以至少在与接收信息比特矢量中的信息比特的最后一个子集的同时(以及在一些实例中,在其之前),输出码字X的比特。例如,如果输入矢量包括信息比特矢量I的冻结比特和信息比特,则极性编码器600 在将冻结比特加载到分支U0、U1和U2之前,编码和输出信息比特i0和i1。
通过以这种方式加载极性编码器600,极性编码器600可以在加载输入矢量的所有信息比特之前并且在生成整个码字X之前,输出码字X的一个比特子集以进行传输。因此,编码器600可以将码字比特的该子集输出到发射机,以比传统技术更早地发送码字比特的该子集。举例而言,在极性编码器600已输出一个或多个码字比特的另一个子集之前,发射机215可以开始和/或完成发送一个或多个码字比特的一个子集。例如,发射机215 可以在第一符号周期中发送码字比特x6和x7,在第二符号周期中发送码字比特x3、x4和x5,在三符号周期中发送码字比特x0、x1和x2,直到至少在第一个符号周期之后,编码器都不会输出码字比特x0、x1和x2。
极性编码器可以被配置为以恒定速率来输出比特。图7根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的恒定输出速率极性编码器700的例子。
类似于上面在图6中提供的描述,信息比特矢量I仅包括要编码的信息比特(例如,I=[i0、i1、i2和i3]),不包括任何冻结比特。在所描绘的示例中,极性编码器700至少部分地基于编码分支间依赖性,将编码分支划分到四个子集。第一编码分支子集705具有最少的分支间依赖性,这是因为编码其输入比特独立于任何其它编码分支子集。第二编码分支子集710具有下一个最少的分支间依赖性,这是因为编码其输入比特仅依赖于其输入比特和针对第一编码分支子集705的输入比特。第三编码分支子集715具有下一个最少的分支间依赖性,这是因为编码其输入比特依赖于其输入比特以及针对第一编码分支子集和第二编码分支子集的输入比特。第四编码分支子集720具有最大的分支间依赖性,这是因为编码其输入比特依赖于其输入比特以及针对第一编码分支子集、第二编码分支子集、以及第三编码分支子集的输入比特。
可以看出,每个相应编码分支子集的输出是独立于具有更高次序的编码分支子集的编码分支的输入的。在一个例子中,编码分支子集705独立于针对更高次序子集710、715、720的输入,编码分支子集710独立于针对更高次序子集715、720的输入。下面描述恒定输出速率极性编码器700 应用的编码算法。
在第一编码操作中,极性编码器700将输入矢量的第一比特子集加载到第一编码分支子集705中。具体而言,将信息比特矢量I的比特i0加载到分支U6中,将信息比特矢量I的比特i1加载到分支U7中。
在第二编码操作中,极性编码器700从第一编码分支子集705中计算并输出码字比特。具体而言,分支U6输出码字比特x6,并且分支U7输出码字比特x7。在第三编码操作中,极性编码器700将输入矢量的第二比特子集加载到第二编码分支子集710中。具体而言,将冻结比特加载到分支 U4中,并且将信息比特矢量I的比特i3加载到分支U5中。在该例子中,极性编码器700可以在输出码字X的其它比特之前,输出码字比特x6和x7。极性编码器700可以这样做,这是因为码字比特x6和x7不依赖于加载到具有更高次序的其它编码分支子集710、715、720中的任何一个的比特。在一些情况下,可以同时地执行第二编码操作和第三编码操作(例如,在寄存器可以捕获编码器的输入/输出的流水线编码器中)。
在第四编码操作中,极性编码器700从第二编码分支子集710中计算并输出码字比特。具体而言,分支U4输出码字比特x4,并且分支U5输出码字比特x5。在第五编码操作中,极性编码器700将输入矢量的第三比特子集加载到第三编码分支子集715中。具体而言,将冻结比特加载到分支 U2中,并且将信息比特矢量I的比特i2加载到分支U3中。在该例子中,极性编码器700可以在输出码字X的比特x2和x3之前,输出码字比特x4和 x5。极性编码器700可以这样做,这是因为码字比特x4和x5仅依赖于加载到第一编码分支子集705和第二编码分支子集710的比特,但不依赖于具有更高次序的第三编码分支子集715或第四编码分支子集720的比特输入。在一些情况下,可以同时地执行第四编码操作和第五编码操作(例如,流水线化编码器)。
在第六编码操作中,极性编码器700从第三编码分支子集715中计算并输出码字比特。具体而言,分支U2输出码字比特x2,并且分支U3输出码字比特x3。在第七编码操作中,极性编码器700将输入矢量的第四比特子集加载到第四编码分支子集720中。具体而言,将冻结比特加载到分支 U0和U0中。在该例子中,极性编码器700可以在输出码字X的比特x0和 x1之前,输出码字比特x2和x3。极性编码器700可以这样做,这是因为码字比特x2和x3仅依赖于加载到第一编码分支子集、第二编码分支子集、以及第三编码分支子集的比特,但不依赖于具有更高次序的第四编码分支子集720的比特输入。在一些情况下,可以同时地执行第六编码操作和第七编码操作(例如,流水线化编码器)。
在第八编码操作中,极性编码器700从第四编码分支子集720中计算并输出码字比特。具体而言,分支U0输出码字比特x0,并且分支U1输出码字比特x1。
当编码器700在算法的每个操作输出两个比特时,认为执行上述算法的极性编码器700提供恒定的输出速率。当每个操作可以输入信息比特矢量I的不同数量的信息比特时,可以认为极性编码器700具有可变的输入速率。可以与如上所述的极性编码器600的操作类似地定义该编码算法的操作。通过使用该编码算法加载极性编码器700,极性编码器700可以在加载信息比特矢量I的所有输入比特之前并且在生成整个码字X之前,输出码字X的一个比特子集以进行传输。因此,发射机215可以比传统技术更早地从编码器700接收该子集的码字比特,并开始发送该子集的码字比特。例如,发射机215可以在第一符号周期中发送码字比特x6和x7,在第二符号周期中发送码字比特x4和x5,在第三符号周期中发送码字比特x3和x2,以及在第四符号中发送码字比特x0和x1,其中编码器至少在第一符号周期之后才输出码字比特x0和x1。
本文所描述的原理可以扩展到具有任何数量的编码分支的编码器。类似于上面所描述的8比特编码器的讨论,n比特编码器可以在加载输入矢量的所有输入比特之前并且在生成整个码字之前,输出码字的比特以进行传输。在该例子中,n可以是正整数。下面的描述提供了何时可以从128比特编码器输出比特以便进行传输的例子。
图8根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的表800的例子。表800描绘了发送128 位码字的每个相对应的8比特数据块所需要的信息比特数量。可以使用128 分支极性编码器(例如,U0到U127)生成128位码字X(例如,x0到x127)。表800指示输出128位码字的特定8比特分段需要多少输入信息比特,可以从左到右读取表800。表800的最左列列出了不同的编码速率,剩余的列列出了极性编码器输出128位码字的特定8比特分段所需要的输入信息比特数。例如,128分支极性编码器首先计算并输出码字X的第一比特子集[x120, x127],然后计算并输出码字X比特的第二比特子集[x112,x119],依此类推,直到计算并输出码字X的子最后一个比特子集[x0,x7]为止。
参考表800中的用于1/6编码速率的行,只要前7个信息比特可用并通过编码分支U120到U127进行编码,128分支极性编码器就可以输出第一个8 比特分段,其包括128比特码字的比特[x120,x127]。一旦另外4个另外的信息比特变得可用(例如,总共接收到11个信息比特(7+4))并通过编码分支U112到U119进行编码,128分支极性编码器就可以输出第二个8比特分段,其包括128比特码字的比特[x112,x119]。可以以相同的方式读取该行的其余部分以及其它行。类似于上面提供的描述,极性编码器可以将其编码分支划分到有序子集,其中每个子集是独立于具有更高次序的编码分支子集的编码分支的输入的,至少部分地基于该顺序一个子集一个子集地编码比特,并在输出具有更高次序的另一个编码分支子集的比特之前,从编码分支子集输出码字比特。
本文描述的技术可适用于比特反转极性编码器。图9根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的比特反转极性编码器900的例子。极性编码器900具有带有比特反转索引的编码分支,其是与图3到图7中所示的具有自然索引顺序的极性编码器的编码分支相比而言。索引是指分配给特定编码分支的编号。从上到下按顺序进行的索引称为自然索引。图3到图7中所示出的极性编码器视作是具有自然索引,这是因为每个编码分支的索引从顶部的U0开始顺序增加,并且增加1直到达到底部分支U7为止。
比特反转是指对编码器的编码分支进行重新排序的过程。不是从上到下按顺序进行,而是重新排列索引并以比特反转的顺序执行操作。举一个例子,认为索引是一个p位二进制码,其中p是一个正整数。对于8比特编码器(例如,23),p是3,其中将十进制的0表示成二进制的000,而将十进制的7表示成二进制的111。比特反转意味着将索引的二进制表示中的比特进行反转。例如,对二进制数011(十进制为3)执行比特反转的结果为110(十进制为6)。
如图所示,比特反转极性编码器900的编码分支U使用比特反转的索引进行排列,并且具有下面的从上到下的顺序U0、U4、U2、U6、U1、U5、 U3和U7。换言之,在比特反转之后,将顶部分支的二进制数000比特反转为产生000(十进制为0),从顶部开始的第二个分支的二进制数001被比特反转为产生100(十进制为4),以此类推。类似于图6的描述,可以以通常从下到上的顺序,将输入比特矢量I的比特加载到比特反转极性编码器 900中(参见箭头920),比特反转极性编码器900可以以从下到上的顺序来输出码字C的比特(参见箭头925)。
比特反转可以具有多个优点。在一个例子中,比特反转可以导致解码器中更简单的存储器访问。一旦解码器接收到两个对数似然比(LLR)值,比特反转还可以使解码器能够启动解码算法。
与传统技术相比,根据本文描述的具有比特反转索引的示例的极性编码器还具有改进的编码器延迟。图10根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的比特反转极性编码器1000的例子。在该例子中,可以以恒定速率输入信息比特矢量的信息比特,类似于上面图6的描述。对于如图7中所示的具有恒定输出速率的极性编码器,也可以应用该原理。在图6的例子中,输入矢量可以包括冻结比特、信息比特或两者,如上所述。类似于图6的描述,可以以通常从下到上的顺序将输入矢量的比特加载到比特反转的极性编码器1000 中(参见箭头1020),比特反转的极性编码器1000可以从下到上的顺序输出码字C的比特(参见箭头1025)。在所描绘的示例中,输入矢量可以包括信息比特矢量I,信息比特矢量I可以包括一个或多个信息比特(例如, I=[i0、i1、i2和i3])。如图所示,信息比特i0、i1、i2和i3输入到编码分支 U3、U5、U6、U7。
比特反转极性编码器1000至少部分地基于分支间编码依赖性,将编码分支划分到三个子集。第一编码分支子集1005具有最少的分支间依赖性,这是因为编码其输入比特独立于任何其它编码分支子集。第二编码分支子集1010具有下一个最少的分支间依赖性,这是因为编码其输入比特仅依赖于针对第一编码分支子集1005和第二编码分支子集1010的输入比特。第三编码分支子集1015具有最大的分支间依赖性,这是因为编码其输入比特依赖于针对第一编码分支子集、第二编码分支子集、以及第三编码分支子集的输入比特。可以看出,每个编码分支子集的输出独立于针对具有更高次序的编码分支子集的分支的输入。在一个例子中,编码分支子集1005独立于针对更高次序子集1010、1015的输入,编码分支子集1010独立于针对更高次序子集1015的输入。下面描述了由比特反转极性编码器1000应用的编码算法。
在第一编码操作中,极性编码器1000将输入矢量的第一比特子集加载到第一编码分支子集1005中。具体而言,将信息比特矢量I的比特i0加载到分支U3中,并且将信息比特矢量I的比特i1加载到分支U7中。
在第二编码操作中,极性编码器1000从第一编码分支子集1005中计算并输出码字比特。具体而言,分支U3输出码字比特c6,并且分支U7输出码字比特c7。在第三编码操作中,极性编码器将输入矢量的第二比特子集加载到第二编码分支子集1010中。具体而言,将信息比特矢量I的比特 i2加载到分支U6中,将冻结比特加载到分支U1中,并且将信息比特矢量I 的比特i3加载到分支U5中。极性编码器1000可以在输出码字C的其它比特之前,输出码字比特c6和c7。极性编码器700可以这样做,这是因为码字比特c6和c7不依赖于加载到具有更高次序的其它编码分支子集中的任何一个的比特。在一些情况下,可以同时地执行第二编码操作和第三编码操作(例如,流水线化编码器)。
在第四编码操作中,极性编码器1000从第二编码分支子集1010中计算并输出码字比特。具体而言,分支U6输出码字比特c3,分支U1输出码字比特c4,并且分支U5输出码字比特c5。在第五编码操作中,极性编码器 1000将输入矢量的第三比特子集加载到第三编码分支子集1015中。具体而言,将冻结比特加载到分支U0、U4和U2中。极性编码器1000可以在输出码字C的c0、c1和c2之前,输出码字比特c3、c4和c5。极性编码器1000可以这样做,这是因为码字比特c3、c4和c5仅依赖于加载到第一编码分支子集1005和第二编码分支子集1010的比特,但不依赖于加载到更高次序的第三编码分支子集的比特输入。在一些情况下,可以同时地执行第四编码操作和第五编码操作(例如,流水线化编码器)。
在第六编码操作中,极性编码器1000从第三编码分支子集1015中计算并输出码字比特。具体而言,分支U0输出码字比特c0,分支U4输出码字比特c1,并且分支U2输出码字比特c2。
因此,当在编码算法中的特定操作期间一次接收信息比特矢量的两个信息比特时,可以认为极性编码器1000具有恒定的输入速率。编码算法的操作可以对应于如上面在图6中描述的计算机处理器的一个或多个周期。通过以这种方式加载极性编码器1000,极性编码器1000可以在信息比特矢量I的所有信息比特可用之前并且在生成整个码字X之前,输出码字X的一个比特子集以进行传输。因此,编码器1000可以比传统技术更早地向发射机215输出码字X的比特子集。在极性编码器1000输出码字的第二或最后比特子集之前,发射机215可以开始和/或完成码字的该比特子集的发送。
图11根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的表1100的例子。如本文所述,使用比特反转索引的编码算法并不限于提供8比特码字的早期传输。表1100指示发送128位码字的每个相对应的8比特数据块所需要的信息比特数量。图 11类似于图8中所示出的表,以相同的方式进行设置。可以看出,比特反转编码可以在表1100的列之间提供更平衡的信息比特分布。在比较表800 和表1100时,将表800中的更多信息比特编码在128位码字的较高位(例如,位x64及以上),而不是编码在较低位。相比之下,表1100将更多信息位分配到128位码字的较低位(例如,位x63及以下)。
有利地,本文所描述的示例提供了线性块编码器,其在所有输入比特都可用之前并且在生成整个码字之前,输出码字的一个比特子集以进行传输,从而导致编码器延迟减少。更有利地,发射机可以从编码器接收码字比特子集,并在生成整个码字之前开始发送码字比特。因此,本文所描述的例子允许发射机比传统技术更快地开始发送码字的比特。同样有益的是,在处理整个信息比特矢量之前,顺序地引入信息和冻结比特以进行因果地编码(例如,信息比特矢量可用但在第一解码操作之前,但是可以以允许早期传输至少一些码字比特的因果方式来处理解码操作)。例如,可以将码字比特分割在两个或更多符号中,其中在编码器完成对码字的所有比特的处理之前发送码字比特的第一子集。
比特反转极性编码器还可以在提供解码器的简化存储器访问的情况下,输出集合中的码字比特。图12根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的比特反转极性编码器1200的例子。比特反转极性编码器1200可以以简化解码器的解码的方式,对输出码字比特进行编码。在该例子中,编码分支的输入索引可以是比特反转的,从编码分支输出的码字比特的输出索引可以按顺序排序。为了比较起见,图5描绘了具有按顺序排列的输入和输出索引的非比特反转编码器(其中,在顶部编码分支处描绘较低索引值,并且索引值顺序地朝向底部编码分支来增强)。如图12中所示,编码分支的输入索引是比特反转的(例如,将000比特反转为000,将001比特反转为100,将010 比特反转为010,将011比特反转为110,以此类推),然而,码字比特的输出索引从上到下地按顺序递增。
比特反转极性编码器1200可以从与编码分支U的比特反转索引的值相对应的编码分支U的子集输出码字比特c的集合。在一个例子中,在输出具有较低索引值的编码分支U所生成的码字比特c之前,输出具有较高索引值的编码分支U所生成的码字比特c。可以针对编码分支计算可靠性度量,可以根据所计算的可靠性度量来对编码分支进行排序。可靠性度量可以表示解码器在解码由特定编码分支所编码的码字比特时遇到解码错误的可能性。可靠性度量可以用于选择在哪个编码分支中输入用于编码的比特。可以基于例如极化权重或密度演化函数来计算可靠性度量。在一些例子中,可以将冻结比特输入到具有较低可靠性的编码分支中,而将信息比特输入到具有较高可靠性的编码分支中。在图12所示的例子中,将冻结比特加载到编码分支U0、U1、U2和U4中,将信息比特i0、i1、i2和i3加载到编码分支U3、U5、U6和U7中进行编码。
在所描绘的示例中,将比特反转极性编码器1200的编码分支划分到两个子集,如定义具有编码分支U0到U3的第一子集的第一类型的虚线1205 和定义具有编码分支U4到U7的第二子集的第二类型的虚线1210所示。与第一子集的编码分支的任何比特反转索引值相比,第二子集的编码分支的每个比特反转索引值具有更高的编号。例如,用于第二子集的编码分支的比特反转索引值的范围从4到7,用于第一子集的编码分支的比特反转索引值的范围从0到3。码字比特由c1、c3、c5和c7由编码分支U4到U7来生成,码字比特c0、c2、c4和c6由编码分支U0到U3来生成。比特反转极性编码器 1200可以在输出第二子集的编码分支U0到U3生成的码字比特c0、c2、c4和c6之前,输出由第一子集的编码分支U0到U3生成的码字比特c1、c3、c5和c7。如图12中看出的,码字比特c0、c2、c4和c6依赖于码字比特c1、c3、 c5和c7以及输入到编码分支U0到U3的比特,码字比特c1、c3、c5和c7独立于码字比特c0、c2、c4和c6以及输入到编码分支U0到U3的比特。如图12 中所描绘的,第一子集的编码分支的码字比特与第二子集的编码分支输出的码字比特进行交织。
对于具有彼此比特反转的输入和输出比特位置的比特反转极性编码器 1200而言,在对应于输入比特的顺序的子集中输出码字比特可以简化解码器对码字比特的解码。解码器执行与极性编码器1200相反的操作,按照编码分支U的索引值的顺序对接收的码字比特c进行解码。解码器可以看起来像极性编码器1200,其中所有箭头指向相反的方向。在解码期间,可以在右侧输入码字比特,可以在位置U0至U7处输出解码的码字比特。因此,可以首先解码位置U0处的比特,这是因为它依赖于其它码字比特,接着解码位置U1处的比特,然后是比特位置U2,依此类推,顺序地达到比特位置 U7。
由于解码器可以对于与编码分支U的顺序的、比特反转的索引顺序相对应的子集中的接收的码字比特进行解码,因此简化了解码。举一个例子,极性编码器1200可以生成对应于编码分支U4到U7的输出的码字比特子集 c1、c3、c5和c7,并输出该子集的码字比特c1、c3、c5和c7(例如,通过无线通信信道发送码字比特c1、c3、c5和c7)。随后,极性编码器1200可以生成对应于编码分支U0到U3的输出的码字比特子集c0、c2、c4和c6,并输出该子集的码字比特c0、c2、c4和c6(例如,通过无线通信信道发送码字比特 c0、c2、c4和c6)。解码器可以首先接收码字比特c1、c3、c5和c7的子集,然后接收码字比特c0、c2、c4和c6的子集。解码器可以按照与编码分支U的顺序增加的索引值相对应的顺序,对接收的码字比特进行解码。具体而言,可以按以下顺序对接收的码字比特c进行解码:c0、c4、c2、c6、c1、c5、c3和c7,它们分别对应于编码分支U0、U1、U2、U3、U4、U5、U6和U7。除了必须在等待接收第二子集的码字比特c0、c2、c4和c6的同时存储第一子集的码字比特c1、c3、c5和c7,该解码过程通过将码字比特存储在解码过程中解码器不必在码字比特子集之间来回跳转的子集,来简化存储器访问。例如,码字比特子集c0、c2、c4和c6对应于编码分支U0到U3,可以在解码另一个子集中的任何码字比特c1、c3、c5和c7之前对码字比特子集c0、c2、c4和c6解码。相比而言,例如,如果第一子集包括对应于编码分支U4的码字比特c1,第二子集包括对应于编码分支U3的码字比特c6,则解码器必须在解码码字比特c1之前解码码字比特c6,这会导致更复杂的内存访问。
在一些例子中,可以使用错误检测码来保护输入到极性编码器1200的编码分支U的各个子集的比特。错误检测码可以彼此独立,从而简化解码,如下面所描述的。举例而言,比特反转的极性编码器可以具有比特长度N,可以将N个编码分支(其具有比特反转的索引)划分到M个分支子集,每个分支子集具有N/M个编码分支。举例而言,可以将信息比特矢量的第一信息比特子集和根据第一信息比特子集生成的第一错误检测码(例如,循环冗余校验)加载到第一分支子集的编码分支的信息比特位置(其可以被选择为最高M比特反转索引)中。可以从第一分支子集的M个编码分支中生成输出比特,并在第一传输间隔中发送。随后,可以将信息比特矢量的第二信息比特子集和根据第一信息比特子集、第二信息比特子集或者第一信息比特子集和第二信息比特子集所生成的第二错误检测码(例如,循环冗余校验)加载到第二分支子集的编码分支的信息比特位置(其可以被选择为下一个最高M比特反转索引)中。第二错误检测码可以是基于多个信息比特子集,可以操作成对第一子集和第二子集被正确解码的进一步检查。可以从第二分支子集的M个编码分支中输出比特,并在第二传输间隔中发送。可以重复N/M次该过程,直到已经生成并发送了码字的所有N个比特为止。
解码器可以首先接收与每个分支子集相关联的码字比特子集的潜在损坏版本。解码器可以对码字的N个比特进行解码以恢复输入比特(例如,其包括信息比特和错误检测码比特)。如上所述,解码器可以执行从最低比特反转索引开始的解码操作,通常按照增加比特反转索引的顺序来进行(例如,如果一些比特不相互依赖,则可以进行并行解码)。当解码每个分支子集的输入比特时,解码器可以向与每个分支子集相关联的经解码的比特子集应用错误检测算法。如果计算和接收的错误检测码与给定的一组恢复的输入比特相匹配,则解码器确定解码操作成功并继续解码另外的比特集合。如果它们不匹配,则解码器可以指示给定的一组恢复的输入比特的解码错误。
有利地,解码器可以处理由第一子集的编码分支编码的信息比特矢量的第一信息比特子集,该第一子集的编码分支具有错误检测码,该错误检测码独立于针对第二(或后续)子集的编码分支所编码的信息比特矢量的接收信息比特的第二(或后续)子集所生成的错误检测码。这些错误检测码不相互依赖,一个错误检测码识别的解码错误独立于另一个错误检测码识别的解码错误。因此,信息比特矢量的每个信息比特子集由单独的错误检测码进行保护。利用其自己的错误检测码来独立地解码每个比特子集,降低了码字的编码增益,但允许对在不同传输间隔(例如,符号周期等等) 中发送的码字的比特子集进行独立解码。
用于针对参考比特反转极性编码器1200描述的编码分支的子集使用单独的错误检测码的技术,也可以应用于非比特反转的极性编码器。例如,非比特反转的极性编码器(或其它设备)可以将通过对具有相邻数字的索引的分支进行编码而生成的码字比特分组成子集,在特定子集内的相邻数字之间没有任何间隙,可以将这些子集中的每个子集传输到解码器(例如,通过无线通信信道)。因为每个子集中的码字比特是通过具有相邻数字的索引的编码分支来生成的,所以解码器可以解码当前子集中的码字比特,而不必在完成对当前子集中的比特的解码之前来回跳转以解码来自一个或多个不同子集的码字比特。
图13根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的无线设备1305的框图1300。无线设备 1305可以是如参照图1所描述的用户设备(UE)115或基站105的一些方面的例子。无线设备1305可以包括接收机1310、编码组件1315和发射机 1320。无线设备1305还可以包括处理器。这些部件中的每一个可以彼此之间进行通信(例如,经由一个或多个总线)。
接收机1310可以接收信号,该信号包括诸如分组、用户数据或者与各个信息信道(例如,控制信道、数据信道等等)相关联的控制信息之类的信息。接收机1310可以对信息进行处理(例如,下变频、滤波、执行模数转换等等),并将信息传送到该设备的其它部件。接收机1310可以是参照图16所描述的收发机1635的一些方面的例子。
编码组件1315可以是参照图15所描述的编码组件1515的一些方面的例子。
编码组件1315可以将多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。编码组件1315可以在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集。在一些情况下,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,在使用第二编码分支子集生成第二输出比特子集之前,使用第一编码分支子集生成第一输出比特子集。编码组件1315 可以在输出第二输出比特子集之前,输出第一输出比特子集。
发射机1320可以发送该设备的其它部件所生成的信号。在一些情况下,发射机1420可以在发送第二输出比特子集之前,发送第一输出比特子集。在一些情况下,发射机1320可以在发送第二输出比特子集中的任何一个、一些或全部之前,发送第一输出比特子集中的至少一些或全部。在一些例子中,发射机1320可以与接收机1310并置在收发机模块中。例如,发射机1320可以是参照图16所描述的收发机1635的一些方面的例子。发射机1320可以包括单一天线,或者也可以包括一组天线。
图14根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的无线设备1405的框图1400。无线设备 1405可以是如参照图1和图12所描述的无线设备1305或UE 115或基站 105的一些方面的例子。无线设备1405可以包括接收机1410、编码组件1415 和发射机1420。无线设备1405还可以包括处理器。这些部件中的每一个可以彼此之间进行通信(例如,经由一个或多个总线)。
接收机1410可以接收信号,该信号包括诸如分组、用户数据或者与各个信息信道(例如,控制信道、数据信道等等)相关联的控制信息之类的信息。接收机1410可以对信息进行处理(例如,下变频、滤波、执行模数转换等等),并将信息传送到该设备的其它部件。接收机1410可以是参照图16所描述的收发机1635的一些方面的例子。
编码组件1415可以是参照图15所描述的编码组件1515的一些方面的例子。编码组件1415还可以包括划分器组件1425和分支子集编码器1430。
划分器组件1425可以将多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。
分支子集编码器1430可以在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集。在一些情况下,该生成操作可以包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,在使用第二编码分支子集生成第二输出比特子集之前,使用第一编码分支子集生成第一输出比特子集。分支子集编码器1430可以在输出第二输出比特子集之前,输出第一输出比特子集。
发射机1420可以发送该设备的其它部件所生成的信号。在一些情况下,发射机1420可以在发送第二输出比特子集之前,发送第一输出比特子集。在一些情况下,发射机1320可以在发送第二输出比特子集中的任何一个、一些或全部之前,发送第一输出比特子集中的至少一些或全部。在一些例子中,发射机1420可以与接收机1410并置在收发机模块中。例如,发射机1420可以是参照图16所描述的收发机1635的一些方面的例子。发射机1420可以包括单一天线,或者也可以包括一组天线。
图15根据本公开内容的一个或多个方面,示出了支持在加载所有输入比特之前输出用于传输的码字比特的无线设备1505的框图1500。编码组件 1515可以是参照图13和图14所描述的编码组件1315或编码组件1415的一些方面的例子。编码组件1515可以包括划分器组件1520、分支子集编码器1525、比特加载器组件1530、编码速率确定器1535和比特反转器组件 1540。这些模块中的每一个可以彼此之间直接地或者间接地进行通信(例如,经由一个或多个总线)。
划分器组件1520可以将多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。
分支子集编码器1525可以在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,在使用第二编码分支子集生成第二输出比特子集之前,使用第一编码分支子集生成第一输出比特子集。分支子集编码器1525可以在输出第二输出比特子集之前,输出第一输出比特子集。
在一些情况下,在第一编码操作和第二编码操作中生成码字的第一输出比特子集和第二输出比特子集,包括:将信息比特矢量的第一信息比特子集和从第一信息比特子集生成的第一错误检测码,输入到第一编码分支子集的编码分支以生成第一输出比特子集;将信息比特矢量的第二信息比特子集以及从第一信息比特子集、第二信息比特子集或者第一信息比特子集和第二子集二者生成的第二错误检测码,输入到第二编码分支子集的编码分支以生成第二输出比特子集。在一些情况下,输出比特的每一个子集 (其包括第一子集和第二子集)具有相同数量的比特。在一些情况下,第一输出比特子集与第二输出比特子集具有不同数量的比特。在一些情况下,可以以恒定速率或者可变速率,来接收用于生成码字的信息比特矢量的信息比特。在一些情况下,编码器是线性块编码器。在一些情况下,该线性块编码器是极性码编码器、Reed-Muller(RM)编码器、极性RM编码器、系统编码器和比特反转编码器中的一个。
比特加载器组件1530可以在从输入矢量接收多个子集的比特中的最后一个子集之前,在接收来自信息比特矢量的所述所述多个子集的比特中的第一个子集。在一些情况下,在接收信息比特矢量的信息比特的所述多个子集中的最后一个子集之前,执行第一输出比特子集的输出。
编码速率确定器1535可以通过选择用于输入到编码分支集合的冻结比特的数量,来确定用于编码的编码速率。
比特反转器组件1540可以在对所述多个编码分支进行划分之前,相对于所述多个编码分支的相应输出索引,对所述多个编码分支的输入索引执行比特反转。在一些情况下,经比特反转索引的第一子集对应于第一编码分支子集,经比特反转索引的第二子集对应于第二编码分支子集,其中与经比特反转索引的第二子集中的每个经比特反转索引相比,经比特反转索引的第一子集中的每个经比特反转索引具有更高编号。在一些情况下,第一输出比特子集对应于所述编码分支集合的输出索引的第一子集,第二输出比特子集对应于所述编码分支集合的输出索引的第二子集,其中输出索引的第一子集和输出索引的第二子集彼此交织。在一些情况下,第二输出比特子集依赖于第一输出比特子集和针对第二编码分支子集的比特输入。
图16根据本公开内容的一个或多个方面,示出了一种包括设备1605 的系统1600的图,其中该设备1605支持在加载所有输入比特之前输出用于传输的码字比特。设备1605可以是如上面(例如,参照图1、12和图13) 所描述的无线设备1305、无线设备1405或UE 115的部件的例子,或者包括无线设备1305、无线设备1405或UE 115的部件。设备1605可以包括用于双向语音和数据通信的部件,其包括用于发送通信的部件和用于接收通信的部件,包括UE编码组件1615、处理器1620、存储器1625、软件1630、收发机1635、天线1640和I/O控制器1645。这些部件可以经由一个或多个总线(例如,总线1610)进行电通信。设备1605可以与一个或多个基站 105进行无线地通信。
处理器1620可以包括智能硬件设备(例如,通用处理器、数字信号处理器(DSP)、中央处理单元(CPU)、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、可编程逻辑器件、分离门或晶体管逻辑部件、分离硬件部件或者其任意组合)。在一些情况下,处理器1620可以被配置为使用存储器控制器来操作存储器阵列。在其它情况下,存储器控制器可以集成到处理器1620中。处理器1620可以被配置为执行存储在存储器中的计算机可读指令,以执行各种功能(例如,支持在加载所有输入比特之前输出用于传输的码字比特的功能或任务)。
存储器1625可以包括随机存取存储器(RAM)和只读存储器(ROM)。存储器1625可以存储包括有指令的计算机可读、计算机可执行软件1630,当该指令被执行时,致使处理器执行本文所描述的各种功能。在一些情况下,具体而言,存储器1625可以包含基本输入/输出系统(BIOS),后者可以控制基本硬件或者软件操作(例如,与外围部件或者设备的交互)。
软件1630可以包括用于实现本公开内容的方面的代码,其包括支持在加载所有输入比特之前输出用于传输的码字比特的代码。软件1630可以存储在诸如系统存储器或其它存储器之类的非临时性计算机可读介质中。在一些情况下,软件1630可以不直接由处理器执行,而是致使计算机(例如,当被编译和执行时)执行本文所描述的功能。
收发机1635可以经由一个或多个天线、有线链路或无线链路进行双向通信,如上所述。例如,收发机1635可以表示无线收发机,可以与另一个无线收发机进行双向通信。收发机1635还可以包括调制解调器,以便对分组进行调制,将调制后的分组提供给天线以进行传输,以及对从天线接收的分组进行解调。
在一些情况下,该无线设备可以包括单一天线1640。但是,在一些情况下,该设备可以具有一个以上的天线1640,这些天线1640能够同时地发送或接收多个无线传输。
I/O控制器1645可以管理针对设备1605的输入和输出信号。I/O控制器1645还可以管理没有集成到设备1605中的外围设备。在一些情况下,I/O 控制器1645可以表示针对外部的外围设备的物理连接或端口。在一些情况下,I/O控制器1645可以使用诸如 之类的操作系统或者另一种已知的操作系统。
图17根据本公开内容的一个或多个方面,示出了一种包括设备1705 的系统1700的图,其中该设备1705支持在加载所有输入比特之前输出用于传输的码字比特。设备1705可以是如上面(例如,参照图1、13和图14) 所描述的无线设备1305、无线设备1405或者基站105的部件的例子,或者包括无线设备1305、无线设备1405或者基站105的部件。设备1705可以包括用于双向语音和数据通信的部件,其包括用于发送通信的部件和用于接收通信的部件,包括基站编码组件1715、处理器1720、存储器1725、软件1730、收发机1735、天线1740、网络通信管理器1745和基站通信管理器1750。这些部件可以经由一个或多个总线(例如,总线1710)进行电通信。设备1705可以与一个或多个UE 115进行无线地通信。
基站编码组件1715可以将多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。基站编码组件1715可以在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,在使用第二编码分支子集生成第二输出比特子集之前,使用第一编码分支子集生成第一输出比特子集。基站编码组件1715可以在输出第二输出比特子集之前,输出第一输出比特子集。
处理器1720可以包括智能硬件设备(例如,通用处理器、DSP、CPU、微控制器、ASIC、FPGA、可编程逻辑器件、分离门或晶体管逻辑部件、分离硬件部件或者其任意组合)。在一些情况下,处理器1720可以被配置为使用存储器控制器来操作存储器阵列。在其它情况下,存储器控制器可以集成到处理器1720中。处理器1720可以被配置为执行存储在存储器中的计算机可读指令,以执行各种功能(例如,支持在加载所有输入比特之前输出用于传输的码字比特的功能或任务)。
存储器1725可以包括RAM和ROM。存储器1725可以存储包括有指令的计算机可读、计算机可执行软件1630,当该指令被执行时,致使处理器执行本文所描述的各种功能。在一些情况下,具体而言,存储器1725可以包含BIOS,后者可以控制基本硬件或者软件操作(例如,与外围部件或者设备的交互)。
软件1730可以包括用于实现本公开内容的方面的代码,其包括支持在加载所有输入比特之前输出用于传输的码字比特的代码。软件1730可以存储在诸如系统存储器或其它存储器之类的非临时性计算机可读介质中。在一些情况下,软件1730可以不直接由处理器执行,而是致使计算机(例如,当被编译和执行时)执行本文所描述的功能。
收发机1735可以经由一个或多个天线、有线链路或无线链路进行双向通信,如上所述。例如,收发机1735可以表示无线收发机,可以与另一个无线收发机进行双向通信。收发机1735还可以包括调制解调器,以便对分组进行调制,将调制后的分组提供给天线以进行传输,以及对从天线接收的分组进行解调。
在一些情况下,该无线设备可以包括单一天线1740。但是,在一些情况下,该设备可以具有一个以上的天线1740,这些天线1740能够同时地发送或接收多个无线传输。
网络通信管理器1745可以管理与核心网络的通信(例如,经由一个或多个有线回程链路)。例如,网络通信管理器1745可以管理用于客户端设备(例如,一个或多个UE 115)的数据通信的传输。
基站通信管理器1750可以管理与其它基站105的通信,可以包括用于与其它基站105协作地控制与UE 115的通信的控制器或调度器。例如,基站通信管理器1750可以协调针对UE 115的传输的调度,以实现诸如波束成形或者联合传输之类的各种干扰缓解技术。在一些例子中,基站通信管理器1750可以提供LTE/LTE-A无线通信网络技术中的X2接口以提供基站 105之间的通信。
图18根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的方法1800的流程图。方法1800的操作可以由如本文所描述的UE115或基站105或者其部件来实现。例如,方法1800的操作可以由如参照图13至图15所描述的编码组件来执行。在一些例子中,UE 115或基站105可以执行一个代码集来控制该设备的功能单元,以执行下面所描述的功能。另外地或替代地,UE 115或基站105可以使用特殊用途硬件,执行下面所描述的功能的方面。
在方框1805处,UE 115或基站105可以将多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。可以根据参照图1至图12所描述的方法,来执行方框1805的操作。在某些例子中,方框1805的操作的方面可以由如参照图13至图15所描述的划分器组件来执行。
在方框1810处,UE 115或基站105可以在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,在使用第二编码分支子集生成第二输出比特子集之前,使用第一编码分支子集生成第一输出比特子集。可以根据参照图1 至图12所描述的方法,来执行方框1810的操作。在某些例子中,方框1810 的操作的方面可以由如参照图13至图15所描述的分支子集编码器来执行。
在方框1815处,UE 115或基站105可以在输出第二输出比特子集之前,输出第一输出比特子集。可以根据参照图1至图12所描述的方法,来执行方框1815的操作。在某些例子中,方框1815的操作的方面可以由如参照图13和图15所描述的分支子集编码器来执行。
图19根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的方法1900的流程图。方法1900的操作可以由如本文所描述的UE115或基站105或者其部件来实现。例如,方法1900的操作可以由如参照图13至图15所描述的编码组件来执行。在一些例子中,UE 115或基站105可以执行一个代码集来控制该设备的功能单元,以执行下面所描述的功能。另外地或替代地,UE 115或基站105可以使用特殊用途硬件,执行下面所描述的功能的方面。
在方框1905处,UE 115或基站105可以在对多个编码分支进行划分之前,相对于所述多个编码分支的相应输出索引,对所述多个编码分支的输入索引执行比特反转。可以根据参照图1至图12所描述的方法,来执行方框1905的操作。由于方框1905是可选的并且可以省略,故使用虚线来示出方框1905。在某些例子中,方框1905的操作的方面可以由如参照图13 至图15所描述的比特反转器组件来执行。
在方框1910处,UE 115或基站105可以将所述多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。可以根据参照图1至图12所描述的方法,来执行方框1910的操作。在某些例子中,方框1910的操作的方面可以由如参照图13至图15所描述的划分器组件来执行。
在方框1915处,UE 115或基站105可以在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,该生成操作包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,在使用第二编码分支子集生成第二输出比特子集之前,使用第一编码分支子集生成第一输出比特子集。可以根据参照图1 至图12所描述的方法,来执行方框1915的操作。在某些例子中,方框1915 的操作的方面可以由如参照图13至图15所描述的分支子集编码器来执行。
在方框1920处,UE 115或基站105可以在输出第二输出比特子集之前,输出第一输出比特子集。可以根据参照图1至图12所描述的方法,来执行方框1920的操作。在某些例子中,方框1920的操作的方面可以由如参照图13和图15所描述的分支子集编码器来执行。
图20根据本公开内容的一个或多个方面,示出了用于在加载所有输入比特之前输出用于传输的码字比特的方法2000的流程图。方法2000的操作可以由如本文所描述的UE115或基站105或者其部件来实现。例如,方法2000的操作可以由如参照图13至图15所描述的通信管理器来执行。在一些例子中,UE 115或基站105可以执行一个代码集来控制该设备的功能单元,以执行下面所描述的功能。另外地或替代地,UE 115或基站105可以使用特殊用途硬件,执行下面所描述的功能的方面。
在方框2005处,UE 115或基站105可以在对多个编码分支进行划分之前,相对于所述多个编码分支的相应输出索引,对所述多个编码分支的输入索引执行比特反转。可以根据参照图1至图12所描述的方法,来执行方框2005的操作。由于方框2005是可选的并且可以省略,故使用虚线来示出方框2005。在某些例子中,方框2005的操作的方面可以由如参照图13 至图15所描述的比特反转器组件来执行。
在方框2010处,UE 115或基站105可以将所述多个编码分支划分到至少第一编码分支子集和第二编码分支子集,第一编码分支子集的输出是独立于针对第二编码分支子集的输入的。可以根据参照图1至图12所描述的方法,来执行方框2010的操作。在某些例子中,方框2010的操作的方面可以由如参照图13至图15所描述的划分器组件来执行。
在方框2015处,UE 115或基站105可以将信息比特矢量的第一信息比特子集和从第一信息比特子集生成的第一错误检测码,输入到第一编码分支子集的编码分支以生成第一输出比特子集,将信息比特矢量的第二信息比特子集以及从第一信息比特子集、第二信息比特子集或者第一信息比特子集和第二子集二者生成的第二错误检测码,输入到第二编码分支子集的编码分支以生成第二输出比特子集。可以根据参照图1至图12所描述的方法,来执行方框2015的操作。在某些例子中,方框2015的操作的方面可以由如参照图13至图15所描述的分支子集编码器来执行。
在方框2020处,UE 115或基站105可以在输出第二输出比特子集之前,输出第一输出比特子集。可以根据参照图1至图12所描述的方法,来执行方框2015的操作。在某些例子中,方框2020的操作的方面可以由如参照图13和图15所描述的比特反转器组件来执行。
应当注意的是,上面所描述的方法描述了可能的实现,可以对这些操作进行重新排列或者修改,其它实现也是可能的。此外,可以对来自这些方法中的两个或更多的方面进行组合。
本文所描述的技术可以用于各种无线通信系统,比如,码分多址 (CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交频分多址 (OFDMA)、单载波频分多址(SC-FDMA)和其它系统。术语“系统”和“网络”通常可互换地使用。码分多址(CDMA)系统可以实现诸如CDMA2000、通用陆地无线接入(UTRA)等等之类的无线技术。CDMA2000覆盖IS-2000、IS-95和IS-856标准。IS-2000发布版通常称为CDMA 2000 1X、 1X等等。IS-856(TIA-856)通常称为CDMA2000 1xEV-DO、高速分组数据(HRPD)等等。UTRA包括宽带CDMA(WCDMA)和其它CDMA的变形。时分多址(TDMA)系统可以实现诸如全球移动通信系统(GSM) 之类的无线技术。
正交频分多址(OFDMA)系统可以实现诸如超移动宽带(UMB)、演进的UTRA(E-UTRA)、电气和电子工程师协会(IEEE)802.11(Wi-Fi)、 IEEE 802.16(WiMAX)、IEEE802.20、Flash-OFDM等等之类的无线电技术。UTRA和E-UTRA是通用移动通信系统(UMTS)的一部分。3GPP长期演进(LTE)和改进的LTE(LTE-A)是通用移动通信系统(UMTS)的采用E-UTRA的新版本。在来自名为“第三代合作伙伴计划”(3GPP)的组织的文档中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A和全球系统通信系统(GSM)。在来自名为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述了CDMA2000和UMB。本文所描述的技术可以用于上面所提及的系统和无线技术以及其它系统和无线技术。虽然为了举例目的而描述了LTE系统的方面,并在大部分的描述中使用LTE术语,但本文所描述的这些技术也可适用于LTE应用之外。
在包括本文所描述的这些网络的LTE/LTE-A网络中,通常可以使用术语演进节点B(eNB)来描述基站。本文所描述的无线通信系统或者一些系统可以包括异构的LTE/LTE-A网络,其中在该网络中,不同类型的演进节点B(eNB)提供各种地理区域的覆盖。例如,每个eNB或者基站可以为宏小区、小型小区或其它类型的小区提供通信覆盖。根据上下文,术语“小区”可以用于描述基站、与基站相关联的载波或分量载波、或者载波或基站的覆盖区域(例如,扇区等等)。
基站可以包括或者被本领域普通技术人员称为基站收发机、无线电基站、接入点、无线电收发机、节点B、eNodeB(eNB)、家庭节点B、家庭 eNodeB或者某种其它适当的术语。可以将基站的地理覆盖区域划分到只构成该覆盖区域的一部分的一些扇区。本文所描述的无线通信系统或者一些系统可以包括不同类型的基站(例如,宏基站或小型小区基站)。本文所描述的UE能够与包括宏eNB、小型小区eNB、中继基站等等的各种类型的基站和网络设备进行通信。不同的技术可以存在重叠的地理覆盖区域。
宏小区通常覆盖相对较大的地理区域(例如,半径几个公里),其允许与网络提供商具有服务订阅的UE能不受限制地接入。与宏小区相比,小型小区是低功率基站,小型小区可以在与宏小区相同或者不同的(例如,许可的、免许可的等等)频带中进行操作。根据各种例子,小型小区可以包括微微小区、毫微微小区和微小区。例如,微微小区可以覆盖较小的地理区域,允许与网络提供商具有服务订阅的UE能不受限制地接入。此外,毫微微小区也可以覆盖较小的地理区域(例如,家庭),可以向与该毫微微小区具有关联的UE(例如,闭合用户群(CSG)中的UE、用于家庭中的用户的UE等等)提供受限制的接入。用于宏小区的eNB可以称为宏eNB。用于小型小区的eNB可以称为小型小区eNB、微微eNB、毫微微eNB或家庭eNB。eNB可以支持一个或多个(例如,两个、三个、四个等等)小区 (分量载波)。UE能够与包括宏eNB、小型小区eNB、中继基站等等的各种类型的基站和网络设备进行通信。
本文所描述的无线通信系统或者一些系统可以支持同步或异步操作。对于同步操作而言,基站可以具有类似的帧时序,来自不同基站的传输在时间上近似地对齐。对于异步操作而言,基站可以具有不同的帧时序,来自不同基站的传输在时间上不对齐。本文所描述的技术可以用于同步操作,也可以用于异步操作。
本文所描述的下行链路传输还可以称为前向链路传输,而上行链路传输还可以称为反向链路传输。本文所描述的每一个通信链路(例如,其包括图1的无线通信系统100)可以包括一个或多个载波,其中每一个载波可以是由多个子载波构成的信号(例如,不同频率的波形信号)。
本文结合附图阐述的具体实施方式描述了示例性配置,但其并不表示可以实现的所有示例,也不表示落入权利要求书的保护范围之内的所有示例。如本文所使用的“示例性”一词意味着“用作例子、例证或说明”,但并不意味着比其它示例“更优选”或“更具优势”。具体实施方式包括用于提供所描述技术的透彻理解的特定细节。但是,可以在不使用这些特定细节的情况下实现这些技术。在一些实例中,为了避免对所描述的示例的概念造成模糊,以框图形式示出了公知的结构和设备。
在附图中,类似的部件或特征具有相同的附图标记。此外,相同类型的各个部件可以通过在附图标记之后加上虚线以及用于区分相似部件的第二标记来进行区分。如果在说明书中仅使用了第一附图标记,则该描述可适用于具有相同的第一附图标记的任何一个类似部件,而不管其它后续附图标记。
本文所描述的信息和信号可以使用多种不同的技术和方法中的任意一种来表示。例如,在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。
用于执行本文所述功能的通用处理器、DSP、ASIC、FPGA或其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件部件或者其任意组合,可以用来实现或执行结合本文所公开内容描述的各种示例性的框和模块。通用处理器可以是微处理器,或者,该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可以实现为计算设备的组合(例如,DSP和微处理器的组合、若干微处理器、微处理器与DSP内核的结合,或者任何其它此种配置)。
本文所述功能可以用硬件、处理器执行的软件、固件或者其任意组合的方式来实现。当用处理器执行的软件实现时,可以将这些功能存储在计算机可读介质上,或者作为计算机可读介质上的一个或多个指令或代码进行传输。其它示例和实现也落入本公开内容及其所附权利要求书的保护范围之内。例如,由于软件的本质,上文所描述的功能可以使用由处理器执行的软件、硬件、固件、硬件连线或者其任意组合来实现。用于实现功能的特征还可以物理地分布在多个位置,其包括分布成在不同的物理位置以实现功能的一部分。如本文(其包括权利要求书)所使用的,如在列表项 (例如,以“中的至少一个”或“中的一个或多个”为结束的列表项)中所使用的“或”指示包含的列表,使得例如A、B或C中的至少一个的列表意味着A或B或C或AB或AC或BC或ABC(即,A和B和C)。此外,如本文所使用的,短语“基于”不应被解释为引用一个闭合的条件集。例如,描述成“基于条件A”的示例性操作,可以是基于条件A和条件B,而不脱离本公开内容的保护范围。换言之,如本文所使用的,应当按照与短语“至少部分地基于”相同的方式来解释短语“基于”。
计算机可读介质包括非临时性计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。非临时性存储介质可以是通用或特殊用途计算机能够存取的任何可用介质。举例而言,但非做出限制,非临时性计算机可读介质可以包括RAM、ROM、电可擦除可编程只读存储器(EEPROM)、压缩光盘(CD)ROM或其它光盘存储器、磁盘存储器或其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码单元并能够由通用或特殊用途计算机、或者通用或特殊用途处理器进行存取的任何其它非临时性介质。此外,可以将任何连接适当地称作计算机可读介质。举例而言,如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线路(DSL)或者诸如红外线、无线和微波之类的无线技术,从网站、服务器或其它远程源传输的,那么所述同轴电缆、光纤光缆、双绞线、数字用户线路(DSL)或者诸如红外线、无线和微波之类的无线技术包括在所述介质的定义中。如本文所使用的,磁盘和光盘包括CD、激光光盘、光盘、数字通用光盘(DVD)、软盘和蓝光光盘,其中磁盘通常磁性地复制数据,而光盘则用激光来光学地复制数据。上述的组合也应当包括在计算机可读介质的保护范围之内。
为使本领域任何普通技术人员能够实现或者使用本公开内容,上面围绕本公开内容进行了描述。对于本领域普通技术人员来说,对本公开内容进行各种修改是显而易见的,并且,本文定义的总体原理也可以在不脱离本公开内容的保护范围的基础上适用于其它变型。因此,本公开内容并不限于本文所描述的例子和设计方案,而是与本文公开的原理和新颖性特征的最广范围相一致。
Claims (41)
1.一种用于由包括多个编码分支的编码器进行编码的方法,所述方法包括:
将所述多个编码分支划分成至少第一编码分支子集和第二编码分支子集,所述第一编码分支子集的输出是独立于针对所述第二编码分支子集的输入的;
在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,所述生成包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,并且在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及
在输出所述第二输出比特子集之前,从所述编码器输出所述第一输出比特子集。
2.根据权利要求1所述的方法,还包括:
在所述编码器处,在接收来自所述信息比特矢量的所述信息比特的多个子集中的最后一个子集之前,接收所述信息比特矢量的所述信息比特的所述多个子集中的第一个子集。
3.根据权利要求2所述的方法,其中,在接收所述信息比特矢量的所述信息比特的所述多个子集中的所述最后一个子集之前,执行所述第一输出比特子集的输出。
4.根据权利要求1所述的方法,还包括:
由所述编码器接收所述信息比特矢量的所述信息比特,以便以恒定速率来生成所述码字。
5.根据权利要求1所述的方法,还包括:
由所述编码器接收所述信息比特矢量的所述信息比特,以便以可变速率来生成所述码字。
6.根据权利要求1所述的方法,还包括:
通过选择用于输入到所述多个编码分支的若干个冻结比特,来确定用于所述编码的编码速率。
7.根据权利要求1所述的方法,还包括:
在对所述多个编码分支进行所述划分之前,相对于所述多个编码分支的相应输出索引,对所述多个编码分支的输入索引执行比特反转。
8.根据权利要求7所述的方法,其中,经比特反转的索引的第一子集对应于所述第一编码分支子集,并且经比特反转的索引的第二子集对应于所述第二编码分支子集,并且其中,与经比特反转的索引的所述第二子集中的每个经比特反转的索引相比,经比特反转的索引的所述第一子集中的每个经比特反转的索引具有更高编号。
9.根据权利要求8所述的方法,其中,所述第一输出比特子集对应于所述多个编码分支的所述输出索引的第一子集,并且所述第二输出比特子集对应于所述多个编码分支的所述输出索引的第二子集,并且其中,所述输出索引的所述第一子集和所述输出索引的所述第二子集彼此交织。
10.根据权利要求8所述的方法,其中,所述第二输出比特子集依赖于所述第一输出比特子集和针对所述第二编码分支子集的比特输入。
11.根据权利要求1所述的方法,其中,所述编码器是线性块编码器。
12.根据权利要求11所述的方法,还包括:
在发送所述第二输出比特子集之前,发送所述第一输出比特子集。
13.根据权利要求1所述的方法,其中,在所述第一编码操作和所述第二编码操作中生成所述码字的所述第一输出比特子集和所述第二输出比特子集包括:
将所述信息比特矢量的所述信息比特的第一子集和从所述信息比特的所述第一子集生成的第一错误检测码输入到所述第一编码分支子集的编码分支以用于生成所述第一输出比特子集;以及
将所述信息比特矢量的所述信息比特的第二子集以及从所述信息比特的所述第一子集、所述信息比特的所述第二子集或者所述信息比特的所述第一子集和所述第二子集二者生成的第二错误检测码输入到所述第二编码分支子集的编码分支以用于生成所述第二输出比特子集。
14.一种用于在系统中进行编码的装置,包括:
处理器;
与所述处理器进行电通信的存储器;以及
所述存储器中存储的指令,当所述指令被所述处理器执行时,可用于使所述装置执行以下操作:
将编码器的多个编码分支划分成至少第一编码分支子集和第二编码分支子集,所述第一编码分支子集的输出是独立于针对所述第二编码分支子集的输入的;
在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,所述生成包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,并且在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及
在输出所述第二输出比特子集之前,输出所述第一输出比特子集。
15.根据权利要求14所述的装置,其中,所述指令还可由所述处理器执行以使所述装置执行以下操作:
在所述编码器处,在接收来自所述信息比特矢量的所述信息比特的多个子集中的最后一个子集之前,接收所述信息比特矢量的所述信息比特的所述多个子集中的第一个子集。
16.根据权利要求15所述的装置,其中,所述指令可由所述处理器执行以使所述装置在接收所述信息比特矢量的所述信息比特的所述多个子集中的所述最后一个子集之前,输出所述第一输出比特子集。
17.根据权利要求14所述的装置,其中,所述指令还可由所述处理器执行以使所述装置执行以下操作:
由所述编码器接收所述信息比特矢量的所述信息比特,以便以恒定速率来生成所述码字。
18.根据权利要求14所述的装置,其中,所述指令还可由所述处理器执行以使所述装置执行以下操作:
由所述编码器接收所述信息比特矢量的所述信息比特,以便以可变速率来生成所述码字。
19.根据权利要求14所述的装置,其中,所述指令还可由所述处理器执行以用于:
通过选择用于输入到所述多个编码分支的若干个冻结比特,来确定用于所述编码的编码速率。
20.根据权利要求14所述的装置,其中,所述指令还可由所述处理器执行以用于:
在对所述多个编码分支进行所述划分之前,相对于所述多个编码分支的相应输出索引,对所述多个编码分支的输入索引执行比特反转。
21.根据权利要求20所述的装置,其中,经比特反转的索引的第一子集对应于所述第一编码分支子集,并且经比特反转的索引的第二子集对应于所述第二编码分支子集,并且其中,与经比特反转的索引的所述第二子集中的每个经比特反转的索引相比,经比特反转的索引的所述第一子集中的每个经比特反转的索引具有更高编号。
22.根据权利要求21所述的装置,其中,所述第一输出比特子集对应于所述多个编码分支的所述输出索引的第一子集,并且所述第二输出比特子集对应于所述多个编码分支的所述输出索引的第二子集,并且其中,所述输出索引的所述第一子集和所述输出索引的所述第二子集彼此交织。
23.根据权利要求21所述的装置,其中,所述第二输出比特子集依赖于所述第一输出比特子集和针对所述第二编码分支子集的比特输入。
24.根据权利要求14所述的装置,其中,所述编码器是线性块编码器。
25.根据权利要求24所述的装置,其中,所述指令还可由所述处理器执行以使所述装置执行以下操作:
在发送所述第二输出比特子集之前,发送所述第一输出比特子集。
26.根据权利要求14所述的装置,其中,所述指令通过使所述装置执行以下操作来使所述装置在所述第一编码操作和所述第二编码操作中生成所述码字的所述第一输出比特子集和所述第二输出比特子集:
将所述信息比特矢量的所述信息比特的第一子集和从所述信息比特的所述第一子集生成的第一错误检测码输入到所述第一编码分支子集的编码分支以用于生成所述第一输出比特子集;以及
将所述信息比特矢量的所述信息比特的第二子集以及从所述信息比特的所述第一子集、所述信息比特的所述第二子集或者所述信息比特的所述第一子集和所述第二子集二者生成的第二错误检测码输入到所述第二编码分支子集的编码分支以用于生成所述第二输出比特子集。
27.一种用于无线通信的装置,包括:
用于将多个编码分支划分成至少第一编码分支子集和第二编码分支子集的单元,所述第一编码分支子集的输出是独立于针对所述第二编码分支子集的输入的;
用于在第一编码操作和第二编码操作中生成码字的第一输出比特子集和第二输出比特子集的单元,其中所述生成包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,并且在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及
用于在输出所述第二输出比特子集之前输出所述第一输出比特子集的单元。
28.根据权利要求27所述的装置,还包括:
用于在接收来自所述信息比特矢量的所述信息比特的多个子集中的最后一个子集之前接收所述信息比特矢量的所述信息比特的所述多个子集中的第一个子集的单元。
29.根据权利要求28所述的装置,其中,在接收所述信息比特矢量的所述信息比特的所述多个子集中的所述最后一个子集之前,用于输出所述第一输出比特子集的单元执行所述输出。
30.根据权利要求27所述的装置,还包括:
用于接收所述信息比特矢量的所述信息比特以便以恒定速率来生成所述码字的单元。
31.根据权利要求27所述的装置,还包括:
用于接收所述信息比特矢量的所述信息比特以便以可变速率来生成所述码字的单元。
32.根据权利要求27所述的装置,还包括:
用于通过选择用于输入到所述多个编码分支的若干个冻结比特来确定用于所述编码的编码速率的单元。
33.根据权利要求27所述的装置,还包括:
用于在对所述多个编码分支进行所述划分之前相对于所述多个编码分支的相应输出索引对所述多个编码分支的输入索引执行比特反转的单元。
34.根据权利要求33所述的装置,其中,经比特反转的索引的第一子集对应于所述第一编码分支子集,并且经比特反转的索引的第二子集对应于所述第二编码分支子集,并且其中,与经比特反转的索引的所述第二子集中的每个经比特反转的索引相比,经比特反转的索引的所述第一子集中的每个经比特反转的索引具有更高编号。
35.根据权利要求34所述的装置,其中,所述第一输出比特子集对应于所述多个编码分支的所述输出索引的第一子集,并且所述第二输出比特子集对应于所述多个编码分支的所述输出索引的第二子集,并且其中,所述输出索引的所述第一子集和所述输出索引的所述第二子集彼此交织。
36.根据权利要求34所述的装置,其中,所述第二输出比特子集依赖于所述第一输出比特子集和针对所述第二编码分支子集的比特输入。
37.根据权利要求27所述的装置,其中,所述装置执行线性块编码。
38.根据权利要求37所述的装置,还包括:
用于在发送所述第二输出比特子集之前发送所述第一输出比特子集的单元。
39.根据权利要求27所述的装置,还包括:
用于将所述信息比特矢量的所述信息比特的第一子集和从所述信息比特的所述第一子集生成的第一错误检测码输入到所述第一编码分支子集的编码分支以用于生成所述第一输出比特子集的单元;以及
用于将所述信息比特矢量的所述信息比特的第二子集以及从所述信息比特的所述第一子集、所述信息比特的所述第二子集或者所述信息比特的所述第一子集和所述第二子集二者生成的第二错误检测码输入到所述第二编码分支子集的编码分支以用于生成所述第二输出比特子集的单元。
40.一种存储有用于无线通信的代码的非临时性计算机可读介质,所述代码包括可由处理器执行以用于以下操作的指令:
将多个编码分支划分成至少第一编码分支子集和第二编码分支子集,所述第一编码分支子集的输出是独立于针对所述第二编码分支子集的输入的;
在第一编码操作和第二编码操作中,生成码字的第一输出比特子集和第二输出比特子集,所述生成包括:将信息比特矢量的信息比特和至少一个冻结比特输入到所述多个编码分支的相应编码分支中,并且在使用所述第二编码分支子集生成所述第二输出比特子集之前,使用所述第一编码分支子集生成所述第一输出比特子集;以及
在输出所述第二输出比特子集之前,输出所述第一输出比特子集。
41.根据权利要求40所述的非临时性计算机可读介质,其中,所述指令还可由所述处理器执行以用于:
在对所述多个编码分支进行所述划分之前,相对于所述多个编码分支的相应输出索引,对所述多个编码分支的输入索引执行比特反转。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662375335P | 2016-08-15 | 2016-08-15 | |
US62/375,335 | 2016-08-15 | ||
US201762443541P | 2017-01-06 | 2017-01-06 | |
US62/443,541 | 2017-01-06 | ||
US15/616,792 US10320428B2 (en) | 2016-08-15 | 2017-06-07 | Outputting of codeword bits for transmission prior to loading all input bits |
US15/616,792 | 2017-06-07 | ||
PCT/US2017/045596 WO2018034872A1 (en) | 2016-08-15 | 2017-08-04 | Outputting of codeword bits for transmission prior to loading all input bits |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109923810A CN109923810A (zh) | 2019-06-21 |
CN109923810B true CN109923810B (zh) | 2021-10-15 |
Family
ID=61159421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780063998.1A Active CN109923810B (zh) | 2016-08-15 | 2017-08-04 | 用于无线通信的方法和装置以及计算机可读介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10320428B2 (zh) |
EP (1) | EP3497838B1 (zh) |
CN (1) | CN109923810B (zh) |
AU (1) | AU2017312482B2 (zh) |
BR (1) | BR112019002612A2 (zh) |
WO (1) | WO2018034872A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10361717B2 (en) * | 2016-06-17 | 2019-07-23 | Huawei Technologies Co., Ltd. | Apparatus and methods for error detection coding |
US10554223B2 (en) * | 2016-12-23 | 2020-02-04 | Huawei Technologies Co., Ltd. | Apparatus and methods for polar code construction |
CN108809500B (zh) * | 2017-05-05 | 2020-12-22 | 华为技术有限公司 | 编码方法、装置和设备 |
US10965360B2 (en) * | 2017-08-23 | 2021-03-30 | Qualcomm Incorporated | Methods and apparatus related to beam refinement |
WO2019095190A1 (en) * | 2017-11-16 | 2019-05-23 | Qualcomm Incorporated | Reduced overhead error detection code design for decoding a codeword |
US11271596B2 (en) * | 2019-09-27 | 2022-03-08 | Samsung Electronics Co., Ltd | System and method for identifying and decoding Reed-Muller codes in polar codes |
US11411779B2 (en) | 2020-03-31 | 2022-08-09 | XCOM Labs, Inc. | Reference signal channel estimation |
EP4229846A1 (en) | 2020-10-19 | 2023-08-23 | Xcom Labs, Inc. | Reference signal for wireless communication systems |
WO2022093988A1 (en) | 2020-10-30 | 2022-05-05 | XCOM Labs, Inc. | Clustering and/or rate selection in multiple-input multiple-output communication systems |
US20230361788A1 (en) * | 2022-05-04 | 2023-11-09 | Qualcomm Incorporated | Polarization adjusted channel coding design for complexity reduction |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102362444A (zh) * | 2009-02-01 | 2012-02-22 | 高通股份有限公司 | 用于正交频分多路复用系统中的天线切换分集的设备与方法 |
CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN103444087A (zh) * | 2011-02-11 | 2013-12-11 | 高通股份有限公司 | 使用弹性代码与柔性源块映射进行编码和解码 |
CN103888151A (zh) * | 2014-03-28 | 2014-06-25 | 中山大学 | 一种基于分组马尔可夫叠加编码的多码率码编码方法 |
CN104079370A (zh) * | 2013-03-27 | 2014-10-01 | 华为技术有限公司 | 信道编译码方法及装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9419749B2 (en) * | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
US9667701B2 (en) * | 2009-10-30 | 2017-05-30 | International Business Machines Corporation | Robust reception of data utilizing encoded data slices |
KR101919934B1 (ko) * | 2012-04-19 | 2018-11-20 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하는 컨트롤러의 동작 방법 및 극 부호화된 부호어를 불휘발성 메모리 장치의 멀티 비트 데이터에 매핑하는 매핑 패턴을 선택하는 매핑 패턴 선택 방법 |
CN106899311B (zh) * | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
US9007241B2 (en) * | 2013-09-16 | 2015-04-14 | Seagate Technology Llc | Reduced polar codes |
US9467164B2 (en) * | 2013-10-01 | 2016-10-11 | Texas Instruments Incorporated | Apparatus and method for supporting polar code designs |
US10135460B2 (en) * | 2013-10-01 | 2018-11-20 | Texas Instruments Incorporated | Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes |
US20150333775A1 (en) * | 2014-05-15 | 2015-11-19 | Broadcom Corporation | Frozen-Bit Selection for a Polar Code Decoder |
US9497478B2 (en) * | 2014-05-20 | 2016-11-15 | Here Global B.V. | Predictive value data set compression |
-
2017
- 2017-06-07 US US15/616,792 patent/US10320428B2/en active Active
- 2017-08-04 AU AU2017312482A patent/AU2017312482B2/en not_active Expired - Fee Related
- 2017-08-04 CN CN201780063998.1A patent/CN109923810B/zh active Active
- 2017-08-04 BR BR112019002612A patent/BR112019002612A2/pt not_active IP Right Cessation
- 2017-08-04 WO PCT/US2017/045596 patent/WO2018034872A1/en unknown
- 2017-08-04 EP EP17757949.7A patent/EP3497838B1/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102362444A (zh) * | 2009-02-01 | 2012-02-22 | 高通股份有限公司 | 用于正交频分多路复用系统中的天线切换分集的设备与方法 |
CN103444087A (zh) * | 2011-02-11 | 2013-12-11 | 高通股份有限公司 | 使用弹性代码与柔性源块映射进行编码和解码 |
CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN104079370A (zh) * | 2013-03-27 | 2014-10-01 | 华为技术有限公司 | 信道编译码方法及装置 |
CN103888151A (zh) * | 2014-03-28 | 2014-06-25 | 中山大学 | 一种基于分组马尔可夫叠加编码的多码率码编码方法 |
Non-Patent Citations (1)
Title |
---|
Polar codes with dynamic frozen symbols and their decoding by directed search;Peter Trifonov;《Polar codes with dynamic frozen symbols and their decoding by directed search》;20131223;全文 * |
Also Published As
Publication number | Publication date |
---|---|
US20180048334A1 (en) | 2018-02-15 |
AU2017312482A1 (en) | 2019-01-31 |
AU2017312482B2 (en) | 2021-07-22 |
WO2018034872A1 (en) | 2018-02-22 |
EP3497838A1 (en) | 2019-06-19 |
CN109923810A (zh) | 2019-06-21 |
US10320428B2 (en) | 2019-06-11 |
EP3497838B1 (en) | 2020-02-05 |
BR112019002612A2 (pt) | 2019-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109923810B (zh) | 用于无线通信的方法和装置以及计算机可读介质 | |
US10735134B2 (en) | Self-decodable redundancy versions for low-density parity-check codes | |
US11018804B2 (en) | Bit allocations for encoding and decoding | |
JP7175904B2 (ja) | 相互情報ベースの再帰的ポーラ符号構成 | |
KR102612450B1 (ko) | 폴라 디코딩에 대한 프로즌 비트 기반 프루닝 및 조기 종결 | |
JP2020520196A (ja) | ポーラコードのためのペイロードサイズあいまいさおよびフォールスアラームレートの低減 | |
AU2018213634B2 (en) | Broadcast channel encoding and decoding | |
CN109565359B (zh) | 用于编码以改善传输和接收处理时间的方法和装置 | |
US11026253B2 (en) | Mapping a physical downlink control channel (PDCCH) across multiple transmission configuration indication (TCI) states | |
US10887050B2 (en) | Downlink signal reception method and user equipment, and downlink signal transmission method and base station | |
US10411833B2 (en) | Early termination techniques for successive decoding processes | |
US20200244288A1 (en) | Information transmission method and transmission device, and information reception method and reception device | |
US20170359146A1 (en) | Enhanced lva decoding using iterative comparison trellis construction | |
WO2018232562A1 (en) | POLAR CODE PARITY BITS FOR EARLY STOP | |
WO2019099901A1 (en) | Sequence-based polar code description |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |