CN109314529A - 无尾卷积码 - Google Patents

无尾卷积码 Download PDF

Info

Publication number
CN109314529A
CN109314529A CN201780036570.8A CN201780036570A CN109314529A CN 109314529 A CN109314529 A CN 109314529A CN 201780036570 A CN201780036570 A CN 201780036570A CN 109314529 A CN109314529 A CN 109314529A
Authority
CN
China
Prior art keywords
decoding
state
code word
tlcc
path
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.)
Pending
Application number
CN201780036570.8A
Other languages
English (en)
Inventor
J·M·林
Y·杨
J·B·索里亚加
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN109314529A publication Critical patent/CN109314529A/zh
Pending legal-status Critical Current

Links

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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • 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/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4115—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors list output Viterbi 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)

Abstract

本公开的某些方面涉及用于提高解码性能和/或减小解码复杂度的技术和装置。一种示例性方法一般包括经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字，评估源自该TLCC的该已知开始状态的穿过网格解码器的解码候选路径集，针对多个解码候选路径中的每一者执行从相应结束状态到该已知开始状态的回溯追踪，以及至少部分地基于在执行该回溯追踪之时所生成的路径度量来选择这些解码候选路径中的一者。TLCC的特征在于被编码成不具有导致未知结束状态的网格端接/尾序列。

Description

无尾卷积码
根据35U.S.C.§119的优先权要求
本申请要求于2017年6月2日提交的美国申请No.15/612,820的优先权，该美国申请要求于2016年6月13日提交的美国临时专利申请S/N.62/349,521的权益，这两件申请通过援引出于所有适用目的如同在下文全面阐述那样被整体纳入于此。
技术领域
本公开的某些方面一般涉及无线通信，尤其涉及用于编码和解码无尾卷积码(TLCC)的方法和装置。
引言
在所有现代无线通信链路的发射机中，来自纠错码的输出比特序列可以被映射到复调制码元序列上。这些码元随后可被用来创建适于跨无线信道传输的波形。尤其是随着数据率提高，接收机侧的解码性能可能是可达成的数据率的限制因素。
一些实施例的简要概述
以下概述了本公开的一些方面以提供对所讨论的技术的基本理解。此概述不是本公开的所有构想到的特征的详尽综览，并且既非旨在标识出本公开的所有方面的关键性或决定性要素亦非试图界定本公开的任何或所有方面的范围。其唯一目的是以概述形式给出本公开的一个或多个方面的一些概念作为稍后给出的更详细描述之序言。
本公开的各方面提供了被称为无尾卷积码(TLCC)的新类型的卷积码。TLCC与减小解码器复杂度的某些性质相关联。例如，TLCC开始于不是该码的结束状态的函数的已知开始状态。此外，TLCC不具有像其它类型的卷积码那样需要将经编码比特流的尾部比特附添至该经编码比特流的开始的咬尾要求。
某些方面提供了一种用于无线通信的方法。该方法一般包括经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字，评估源自该TLCC的该已知开始状态的穿过网格解码器的解码候选路径集，针对多个解码候选路径中的每一者执行从相应结束状态到该已知开始状态的回溯追踪，以及至少部分地基于在执行该回溯追踪之时所生成的路径度量来选择这些解码候选路径中的一者。
某些方面提供了一种用于无线通信的装置。该装置一般包括至少一个处理器，其被配置成经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字，评估源自该TLCC的该已知开始状态的穿过网格解码器的解码候选路径集，针对多个解码候选路径中的每一者执行从相应结束状态到该已知开始状态的回溯追踪，以及至少部分地基于在执行该回溯追踪之时所生成的路径度量来选择这些解码候选路径中的一者。该装置一般还包括与该至少一个处理器耦合的存储器。
某些方面提供了一种用于无线通信的装备。该装备一般包括用于经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字的装置，用于评估源自该TLCC的该已知开始状态的穿过网格解码器的解码候选路径集的装置，用于针对多个解码候选路径中的每一者执行从相应结束状态到该已知开始状态的回溯追踪的装置，以及用于至少部分地基于在执行该回溯追踪之时所生成的路径度量来选择这些解码候选路径中的一者的装置。
某些方面提供了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质一般包括用于以下操作的代码：经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字，评估源自该TLCC的该已知开始状态的穿过网格解码器的解码候选路径集，针对多个解码候选路径中的每一者执行从相应结束状态到该已知开始状态的回溯追踪，以及至少部分地基于在执行该回溯追踪之时所生成的路径度量来选择这些解码候选路径中的一者。
这些技术可实施在方法、装置(装备)和计算机程序产品中。在结合附图研读了下文对本发明的具体示例性实施例的描述之后，本发明的其他方面、特征和实施例对于本领域普通技术人员将是明显的。尽管本发明的特征在以下可能是针对某些实施例和附图来讨论的，但本发明的全部实施例可包括本文所讨论的有利特征中的一个或多个。换言之，尽管可能讨论了一个或多个实施例具有某些有利特征，但也可以根据本文讨论的本发明的各种实施例使用此类特征中的一个或多个特征。以类似方式，尽管示例性实施例在下文可能是作为设备、系统或方法实施例进行讨论的，但是应当领会，此类示例性实施例可以在各种设备、系统、和方法中实现。
附图简述
为了能详细理解本公开的以上陈述的特征所用的方式，可参照各方面来对以上简要概述的内容进行更具体的描述，其中一些方面在附图中解说。然而应该注意，附图仅解说了本公开的某些典型方面，故不应被认为限定其范围，因为本描述可允许有其他等同有效的方面。
图1解说了根据本公开的某些方面的示例无线通信系统。
图2解说了根据本公开某些方面的接入点和用户终端的框图。
图3解说了根据本公开的某些方面的示例无线设备的框图。
图4是解说根据本公开的某些方面的解码器的框图。
图5是解说根据本公开的某些方面的解码器的框图。
图6解说了根据本公开的某些方面的卷积编码的示例。
图7解说了根据本公开的某些方面的用于解码经卷积编码的比特流的Viterbi算法的示例。
图8解说了根据本公开的某些方面的经由咬尾卷积码(TBCC)进行编码的示例。
图9解说了根据本公开的某些方面的用于解码经TBCC编码的比特流的Viterbi算法的示例。
图10解说了根据本公开的某些方面的用于解码经TBCC编码的比特流的Viterbi算法的示例迭代过程。
图11解说了根据本公开的某些方面的用于无线通信的示例操作。
图12解说了根据本公开的某些方面的卷积码、咬尾卷积码和无尾卷积码之间的比较。
图13解说了根据本公开的某些方面的经由无尾卷积码(TLCC)进行编码的示例。
图14解说了根据本公开的某些方面的用于解码经TLCC编码的比特流的Viterbi算法的示例。
图15解说了根据本公开的各方面的配置成执行增强型TLCC列表解码的解码器。
详细描述
本公开的各方面提供了被称为无尾卷积码(TLCC)的新类型的卷积码。TLCC编码提供和实现了高效解码以及降低的解码器复杂度。例如，TLCC通过不具有像其它类型的卷积码那样需要将经编码比特流的尾部比特附添至该经编码比特流的开始的咬尾要求降低了解码器复杂度。此外，TLCC通过将起始状态的数目限制于单个已知起始状态降低了解码器复杂度。例如，由于具有单个已知起始状态，因此可能的起始状态和结尾状态组合的数目被限于例如N种(例如，对于LTE为64种)，而不是像其它类型的卷积码那样具有MxN种起始和结束状态的不同组合。
示例无线通信系统
本文中所描述的技术可用于各种无线通信网络，诸如正交频分复用(CDMA)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交FDMA(OFDMA)网络、单载波FDMA(SC-FDMA)网络、码分多址(CDMA)网络等。术语“网络”和“系统”常被可互换地使用。CDMA网络可实现诸如通用地面无线电接入(UTRA)、CDMA2000等无线电技术。UTRA包括宽带-CDMA(W-CDMA)和低码片率(LCR)。CDMA2000涵盖IS-2000、IS-95和IS-856标准。TDMA网络可实现诸如全球移动通信系统(GSM)之类的无线电技术。OFDMA网络可实现诸如演进型UTRA(E-UTRA)、IEEE802.11、IEEE 802.16(例如，WiMAX(微波接入全球互通性))、IEEE 802.20、Flash-等的无线电技术。UTRA、E-UTRA、以及GSM是通用移动电信系统(UMTS)的部分。长期演进(LTE)和高级长期演进(LTE-A)是使用E-UTRA的即将到来的UMTS发行版。UTRA、E-UTRA、GSM、UMTS和LTE在来自名为“第3代伙伴项目”(3GPP)的组织的文献中描述。CDMA2000在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。CDMA2000在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。这些各种无线电技术和标准是本领域中公知的。为了清楚起见，以下针对LTE和LTE-A来描述这些技术的某些方面。
本文中的教导可被纳入各种有线或无线装置(例如节点)中(例如实现在其内或由其执行)。在一些方面，节点包括无线节点。此种无线节点可例如经由有线或无线通信链路来为网络(例如，广域网(诸如因特网)或蜂窝网络)提供连通性或提供至该网络的连通性。在一些方面，根据本文中的教导实现的无线节点可包括接入点或接入终端。
接入点(“AP”)可包括、被实现为、或称为：B节点、无线电网络控制器(“RNC”)、演进型B节点(eNodeB)、基站控制器(“BSC”)、基收发机站(“BTS”)、基站(“BS”)、收发机功能(“TF”)、无线电路由器、无线电收发机、基本服务集(“BSS”)、扩展服务集(“ESS”)、无线电基站(“RBS”)或其它某个术语。在一些实现中，接入点可包括机顶盒自助服务机、媒体中心、或配置成经由无线或有线介质通信的任何其它合适的设备。
接入终端(“AT”)可包括、被实现为、或被称为：接入终端、订户站、订户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备、用户站、或其他某个术语。在一些实现中，接入终端可包括蜂窝电话、无绳电话、会话发起协议(“SIP”)电话、无线本地环路(“WLL”)站、个人数字助理(“PDA”)、具有无线连接能力的手持式设备、站(“STA”)、或连接到无线调制解调器的其他某个合适的处理设备。相应地，本文中教导的一个或多个方面可被纳入到电话(例如，蜂窝电话或智能电话)、计算机(例如，膝上型计算机)、便携式通信设备、便携式计算设备(例如，个人数据助理)、平板设备、娱乐设备(例如，音乐或视频设备、或卫星无线电)、电视机显示器、便携摄像机、安防摄像机、数字录像机(DVR)、全球定位系统设备、传感器、工业装备、医疗设备、可植入设备、可穿戴设备、哺乳动物植入式设备、交通工具或交通工具组件、无人机、物联网设备、或被配置成经由无线或有线介质进行通信的任何其他合适设备中。
参照图1，解说了根据一个方面的多址无线通信系统。在本公开的一方面，来自图1的无线通信系统可以是基于正交频分复用(OFDM)的无线移动带宽系统。接入点100(AP)可包括多个天线群，一个群包括天线104和106，另一个群包括天线108和110，并且另外一个群包括天线112和114。在图1中，为每个天线群仅示出了两个天线，然而，可为每个天线群利用更多或更少的天线。接入终端116(AT)可与天线112和114处于通信中，其中天线112和114在前向链路120上向接入终端116传送信息，并在反向链路118上接收来自接入终端116的信息。接入终端122可与天线106和108处于通信中，其中天线106和108在前向链路126上向接入终端122传送信息，并在反向链路124上接收来自接入终端122的信息。在FDD系统中，通信链路118、120、124和126可使用不同频率进行通信。例如，前向链路120可使用与反向链路118所使用的频率不同的频率。
每群天线和/或它们被设计成在其中通信的区域常常被称为接入点的扇区。在本公开的一方面中，每个天线群可被设计成与在由接入点100覆盖的区域的扇区中的接入终端通信。
在前向链路120和126上的通信中，接入点100的诸发射天线可利用波束成形以改善不同接入终端116和122的前向链路的信噪比。而且，与接入点通过单个天线向其所有接入终端发射相比，使用波束成形向随机散布遍及其覆盖的诸接入终端发射的接入点对邻蜂窝小区中的接入终端造成的干扰较小。
图2解说了其中可实践本公开的各方面的无线通信系统(例如，MIMO系统200)中的发射机系统210(例如，也被称为接入点/基站)和接收机系统250(例如，也被称为接入终端)的一方面的框图。在发射机系统210处，从数据源212向发射(TX)数据处理器214提供数个数据流的话务数据。
在本公开的一个方面，每个数据流可在各自相应的发射天线上被发射。TX数据处理器214基于为每个数据流选择的特定编码方案(例如，无尾卷积码)来格式化、编码、和交织该数据流的话务数据以提供经编码数据。
每个数据流的经编码数据可使用OFDM技术来与导频数据复用。导频数据通常是以已知方式处理的已知数据码型，并且可在接收机系统处用来估计信道响应。随后基于为每个数据流选定的特定调制方案(例如，BPSK、QPSK、m-PSK或m-QAM)来调制(即，码元映射)该数据流的经复用的导频和经编码数据以提供调制码元。每个数据流的数据率、编码、和调制可由处理器230执行的指令来确定。
所有数据流的调制码元随后被提供给TX MIMO处理器220，其可进一步处理这些调制码元(例如，针对OFDM)。TX MIMO处理器220然后将NT个调制码元流提供给个NT个发射机(TMTR)222a到222t。在本公开的某些方面，TX MIMO处理器220向这些数据流的码元并向发射该码元的天线施加波束成形权重。
每个发射机222接收并处理各自相应的码元流以提供一个或多个模拟信号，并进一步调理(例如，放大、滤波、以及上变频)这些模拟信号以提供适于在MIMO信道上传输的经调制信号。来自发射机222a到222t的NT个经调制信号随后分别从NT个天线224a到224t被发射。
在接收机系统250处，所发射的经调制信号可被NR个天线252a到252r所接收，并且从每个天线252接收到的信号可被提供给各自相应的接收机(RCVR)254a到254r。每个接收机254可调理(例如，滤波、放大、及下变频)各自相应的收到信号，数字化该经调理信号以提供采样，并且进一步处理这些采样以提供相应的“收到”码元流。
RX数据处理器260随后从NR个接收机254接收这NR个收到码元流并基于接收机处理技术对其进行处理以提供NT个“检出”码元流。RX数据处理器260随后解调、解交织、和解码(例如，通过实现图11中解说的示例操作1100)每个检出码元流以恢复该数据流的话务数据。RX数据处理器260所作的处理可与发射机系统210处由TX MIMO处理器220和TX数据处理器214所执行的处理互补。
处理器270周期性地确定要使用哪个预编码矩阵。处理器270编制包括矩阵索引部分和秩值部分的反向链路消息。反向链路消息可包括关于通信链路和/或收到数据流的各种类型的信息。该反向链路消息随后由还从数据源236接收若干数据流的话务数据的TX数据处理器238处理，由调制器280调制，由发射机254a到254r调理，并被传送回发射机系统210。
在发射机系统210处，来自接收机系统250的经调制信号被天线224所接收，由接收机222调理，由解调器240解调，并由RX数据处理器242处理，以提取由接收机系统250传送的反向链路消息。处理器230随后确定要使用哪个预编码矩阵来确定波束成形权重，并随后处理所提取的消息。
图3解说了在可用在来自图1的无线通信系统内的无线设备302中可采用的各种组件。无线设备302是可被配置成实现本文描述的各种方法的设备的示例。例如，在一些情形中，无线通信设备可被配置成获得要传送的有效载荷，将该有效载荷划分成多个区段，导出该多个区段之中的每个区段的冗余校验信息，将每个区段的冗余校验信息与该多个区段合并以形成比特序列，以及通过使用编码器对该比特序列进行编码来生成码字，如下文更详细地描述的。在其它情形中，无线设备可被配置成接收包括多个有效载荷区段的码字，解码该码字的该多个有效载荷区段，以及基于与该多个有效载荷区段之中的每个经解码有效载荷区段相对应的冗余校验信息来验证该经解码有效载荷区段，如下文更详细地描述的。根据某些方面，无线设备302可以是来自图1的接入点100、或接入终端116、112中的任一者。
无线设备302可包括控制无线设备302的操作的处理器304。处理器304也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和随机存取存储器(RAM)两者的存储器306向处理器304提供指令和数据。存储器306的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器304通常基于存储器306内存储的程序指令来执行逻辑和算术运算。存储器306中的指令可以是可执行的以实现本文描述的方法。
无线设备302还可包括外壳308，该外壳308可内含发射机310和接收机312以允许在无线设备302和远程位置之间进行数据的传送和接收。发射机310和接收机312可被组合成收发机314。单个或多个发射天线316可被附连到外壳308并且电耦合至收发机314。无线设备302还可包括(未示出)多个发射机、多个接收机和多个收发机。
无线设备302还可包括信号检测器318，其可被用于检测和量化由收发机314所接收到的信号电平。信号检测器318可检测诸如总能量、每副载波每码元能量、功率谱密度之类的信号以及其它信号。无线设备302还可包括用于处理信号的数字信号处理器(DSP)320。
另外，该无线设备还可包括：编码器322，其用于编码信号以供传输；以及解码器324，其用于解码接收到的信号。根据某些方面，编码器322可执行根据本文中给出的某些方面的编码(例如，通过使用无尾卷积码对比特流进行编码，如下文更详细地描述的)。编码器322的附加细节将在下文更详细地描述。根据某些方面，解码器324可执行根据本文中给出的某些方面的解码(例如，通过实现图11中解说的操作1100)。解码器324的附加细节将在下文更详细地描述。
无线设备302的各个组件可由总线系统326耦合在一起，该总线系统326除数据总线以外还可包括电源总线、控制信号总线、以及状态信号总线。根据下文讨论的本公开的各方面，处理器304可被配置成访问存储在存储器306中的指令以执行无连接接入。
图4解说了射频(RF)调制调解器404的一部分，其可被配置成提供经编码消息以用于无线传输。在一个示例中，基站(例如，AP 100和/或210)(或反向路径上的接入终端，诸如116和/或250)中的编码器406接收用于传输的消息402。消息402可包含被定向至接收方设备的数据和/或经编码语音或其他内容。编码器406(其可对应于无线设备302的编码器322)使用合适的调制和编码方案(MCS)来编码消息，该MCS通常基于由基站100/210或另一网络实体定义的配置而被选择。
在一些情形中，编码器406可使用下文描述的技术来编码消息(例如，通过使用具有已知开始状态的无尾卷积码(TLCC)，如下文所描述的)。例如，在一些情形中，编码器406可获得要传送的有效载荷，并且可使用TLCC来编码该有效载荷以生成用于传输的码字。在一些情形中，编码器可将差错校验值(例如，循环冗余校验)包括在有效载荷中，该差错校验值可由解码器(例如，解码器516)用于验证码字被正确解码。另外，在一些情形中，附加CRC比特(例如，C’个比特)可被包括在CRC中，使得CRC比特的总数增加并且对抗虚警率的差错校验能力也可增强。
根据各方面，由编码器406产生的经编码比特流408随后可被提供给映射器410，该映射器410生成Tx码元序列412，该Tx码元序列412被Tx链414调制、放大并以其他方式处理，以产生供通过天线418传输的RF信号416。
图5解说了RF调制调解器510的一部分，其可被配置成接收并解码包括经编码消息(例如，使用具有已知开始状态的无尾卷积码(TLCC)编码的码字，如下文所描述的)的无线传送的信号。在各种示例中，接收到该信号的调制解调器510可驻留在接入终端处、基站处、或者用于执行所描述的功能的任何其他合适装备或装置处。天线502向接入终端(例如，接入终端116、122和/或250)提供RF信号416(即，图4中产生的RF信号)。RF链506对RF信号416进行处理和解调，并且可向解映射器512提供码元序列508，该解映射器512产生表示该经编码消息的比特流514。
解码器516(其可对应于无线设备302的解码器324)随后可被用来从已经使用编码方案(例如，TBCC编码方案、极性码编码方案、TLCC编码方案等)进行编码的比特流中解码出m比特信息串。解码器516可包括Viterbi解码器、代数解码器、蝶形解码器、或另一合适的解码器。在一示例中，Viterbi解码器采用公知的Viterbi算法来寻找最有可能与收到比特流514相对应的信令状态序列(Viterbi路径)。比特流514可基于对针对比特流514计算出的LLR的统计分析来解码。在一示例中，Viterbi解码器可使用似然比测试来比较并选择定义信令状态序列的正确Viterbi路径，以从比特流514生成LLR。似然比可被用来使用似然比测试来在统计上比较多个候选Viterbi路径的合适性，该似然比测试比较每个候选Viterbi路径的似然比对数(即LLR)以确定哪一路径更有可能计及产生了比特流514的码元序列。解码器516随后可基于LLR来对比特流514进行解码，以确定包含从基站(例如，AP 100和/或210)传送的数据和/或经编码语音或其他内容的消息518。
根据各方面，解码器可根据下文给出的本公开的各方面(例如，通过实现图13中解说的操作1100)来对比特流514进行解码。例如，在一些情形中，解码器可接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字(例如，比特流514)。解码器随后可评估源自TLCC的已知开始状态的穿过网格(trellis)解码器的解码候选路径集，并针对该多个解码候选路径中的每一者执行从相应结束状态到已知起始状态的回溯追踪。解码器随后可至少部分地基于在执行回溯追踪和解码码字之时所生成的路径度量来选择这些解码候选路径中的一者并且解码该码字。
根据某些方面，可使用卷积编码算法来编码比特流(例如，如关于图4描述的)并生成经编码码字。图6解说了卷积编码的示例，其中信息比特流被编码。如所解说的，编码可开始于已知比特序列(例如，该示例中为000)，并且每个经编码比特可作为先前比特的函数来被生成。相同的已知比特序列被附添在结尾处，如图6所示。
如图7中解说的，经编码码字可使用网格结构来解码。在网格结构中，网络中的每一级具有若干种状态(例如，在每个比特是基于前三个比特来编码的情况下有8种状态)中的一种。从一级到另一级的每一转变是先前诸比特和正被编码的“新”有效载荷比特的函数。在所解说的示例中，由于第一比特是“1”，因此转变是从第一级中的状态“000”到第二级中的状态“001”(随后是从第二级中的“001”状态到第三级中的“011”、等等)。由此，只有有限数目的有效解码路径穿过网格，因为解码路径的有效性是用于编码的比特(即，先前诸比特和正被编码的“新”比特)的函数。虽然图7解说了具有8种状态的网格结构，但应理解，网格结构可取决于有多少“先前比特”被用于编码“新”有效载荷比特而包含任何数目的状态。
如上文所描述且如图7中所解说的，起始状态和结尾状态两者是已知的，这是可在解码时利用的事实(例如，未以该已知状态开始并以之结束的穿过该网格的任何解码路径可被取消资格)。例如，参照图7，假定起始状态已知为[000](例如，如所解说的)，则未以结尾状态[000]结束的任何解码路径可被自动取消资格。例如，具有起始状态[000]和结尾状态[111]的解码路径可被取消资格。
图8解说了使用咬尾卷积码(TBCC)对比特流进行编码的示例。之所以这样命名TBCC算法是因为这些比特的“尾”端被附添至经编码比特流的开始，例如，如所解说的。由此，在该情形中，起始状态和结尾状态相同(如图7中)，但状态不是固定的(而是取决于诸尾部比特的值)。在所解说的示例中，尾部比特的值(并且由此开始和结束状态)是“010”。由此，如由图9中的实线所解说的，由于第一比特是“1”，因此转变是从第一级中的起始状态“010”到第二级中的状态“101”(随后是从第二级中的“101”状态到第三级中的“011”、等等)。使用TBCC解码网格(如图9中所解说的)，未在相同状态(尽管最初未知)开始和结束的任何解码路径可被取消资格。例如，再次假定起始状态是“010”。然而，在该示例中，由图9中的虚线所解说的，起始状态(即，“010”)不匹配结尾状态(例如，“001”)。由此，该解码路径可被取消资格。
如图10中所解说的，用于解码经TBCC编码的码字的一种算法是通过一系列迭代。例如，在第一次迭代中，解码器(例如，解码器324和/或516)可开始构造使每种状态以相等权重开始的解码网格。在网格构造结束时(例如，在最后一次迭代之后)，解码器324和/或516可标识数种最佳状态，随后在特定级范围上对经解码比特执行回溯追踪，并基于在这些迭代期间生成的度量(例如，诸如路径度量、尾字节校验等)来选择解码路径以导出经解码比特。
示例无尾卷积码
如上文所提及的，码字可使用特定编码方案(诸如卷积码(CC)编码方案或咬尾卷积码(TBCC)编码方案)来生成以编码比特流。然而，这些编码方案有各种缺点。例如，如上文所提及的，当使用CC编码方案来生成码字时，编码可开始于已知比特序列(例如，该示例中为000)并且每个经编码比特可作为诸先前比特的函数来被生成。相同的已知比特序列被附添在码字的末尾处，以使得码字以与其开始相同的状态结束。然而，将相同已知比特序列附添至码字的末尾使用了本可被用于传送其它数据的用于码字传输的时间和频率资源。
另外，对于TBCC，解码器的复杂度较高，因为每个码字有M种可能起始状态和N种可能结尾状态，这两个状态在解码器处是未知的，其中M和N取决于编码器/解码器处的约束长度。这意味着TBCC解码器必须评估起始状态和结尾状态的MxN种不同组合。例如，对于LTE版本8中的TBCC，存在64种可能起始状态和64种可能结尾状态，这意味着当解码TBCC时，解码器必须评估结束状态与起始状态之间的路径的64x64(即，4096)种不同组合。
由此，本公开的各方面提供了被称为无尾卷积码(TLCC)的新类型的卷积码。根据各方面，与TBCC不同，不要求TLCC具有尾部比特，从而降低了解码器复杂度并且减少了传送码字所需的时间/频率资源数目。TLCC还通过将起始状态数目限制于单个已知起始状态降低了解码器复杂度。例如，由于具有单个已知起始状态，因此可能的起始状态和结尾状态组合的数目被限于例如N种(例如，对于LTE为64种)，而不是像TBCC那样具有MxN种起始和结束状态的不同组合。
图11解说了根据本公开的某些方面的用于在解码器处解码无尾卷积码(TLCC)码字的无线通信的示例操作。根据某些方面，操作1100可由任何合适的无线接收设备(诸如基站(例如，AP 110、210)、用户终端(例如，AT116、250)和/或无线设备302)执行。
无线接收设备可包括如图2和3中解说的、可被配置成执行本文中描述的操作的一个或多个组件。例如，如图2中解说的接入点210的天线224、接收机/发射机222、TX数据处理器214、处理器230和/或存储器232可以执行本文中描述的操作。附加地或替换地，如图2中解说的接入终端250的天线252、接收机/发射机254、TX数据处理器238、调制器280、处理器270和/或存储器272可以执行本文中描述的操作。附加地或替换地，如图5中解说的处理器304、存储器306、收发机314、DSP 320、编码器322、解码器324和/或(诸)天线516中的一者或多者可被配置成执行本文中描述的操作。
操作1100始于在1102，经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字。在1104，无线接收设备评估源自该TLCC的该已知开始状态的穿过网格解码器的解码候选路径集。在1106，该无线接收设备针对该多个解码候选路径中的每一者执行从相应结束状态到该已知开始状态的回溯追踪。在1108，该无线接收设备至少部分地基于在执行该回溯追踪之时所生成的路径度量来选择这些解码候选路径中的一者。
如上文所提及的，无线接收设备可接收使用无尾卷积码(TLCC)编码的码字。根据某些方面，无尾卷积码(TLCC)可具有以下性质。例如，TLCC可从不是其结尾状态的函数的已知起始状态开始。例如，TLCC可开始于0状态，但其可结束于2M种结尾状态中的任一种，其中M＝K-1且K是编码器/解码器处的约束长度。根据各方面，已知开始状态可被预设或可以是基于不同参数可导出的，如下文所描述的。
另外，如上文所提及的，与CC不同，TLCC不具有附添的尾部比特。例如，为了生成TLCC码字，P比特有效载荷和C个循环冗余校验(CRC)比特可被合并以形成要被编码成TLCC码字的N比特序列(例如，N＝P+C)。在一些情形中，CRC可包括附加比特(例如，C’个比特)，以使得CRC的比特等于C+C’个比特。根据某些方面，这些附加的C’个比特可被解码器用于确定正确解码假言(例如，解码路径)，如下文更详细地描述的。另外，由于CRC比特的总数增加(例如，增加C’个比特)，因此对抗虚警率的差错校验能力也可以增强。例如，假定C比特CRC允许2^(-C)的虚警率(FAR)。现在，如果这些CRC比特增加C’个比特(其中C’>0)，则新FAR将为2^(-C-C’)，其小于没有附加CRC比特的情形。
根据某些方面，不具有附添的尾部比特在给定了相同码字功率的情况下有助于改善每比特能量噪声功率谱密度比(Eb/N0)，并且有助于节省信道资源(例如，通过不必传送那样多的比特)。例如，假定固定码字功率被分配用于给定K比特有效载荷并且T是尾部的比特数目。现在，将对应于(K+T个比特)的码字(例如，针对CC)和对应于(K个比特)的码字(例如，针对TLCC)相比较，相同的所分配码字功率需要分布在不同大小的码字间。结果，TLCC码字的Eb/N0将高于CC码字的Eb/N0。因此，在TLCC情形中(例如，与利用尾部比特的码字相比)，信道资源以及解码(BLER)性能可得到改善。
然而，在一些情形中，TLCC可被生成为具有包括不携带信息且通常为固定值(诸如0)的比特的部分式尾部。根据各方面，该部分式尾部可有助于回溯追踪以及减少虚警。在一些情形中，相同数目的附添尾部比特可被附添至CRC，这意味着CRC被扩展(例如，扩展C’个比特)，而不是附添固定的0作为尾部。
应注意，TLCC可类似于TBCC；然而，与TBCC不同的是，TLCC不具有咬尾约束(例如，其中结尾状态必须与起始状态相等)。TLCC的起始状态旨在是先验已知的(或基于下文描述的某些参数可导出)，而无需像TBCC那样的盲假言测试。即，TLCC只具有一个起始状态假言，这不同于具有2M个起始状态假言的TBCC。
例如，图12示出了解说使用类似于LTE版本8规范的约束长度的约束长度的解码器处的起始状态和结尾状态之间针对CC、TBCC和TLCC的可能起始状态数目、可能结束状态数目和可能组合数目的表。如所解说的，CC具有一种可能起始状态、一种可能结尾状态、以及一种起始和结束状态的可能组合。对于TBCC，可存在64种可能起始状态、64种可能结束状态、以及64x64种起始和结尾状态的可能组合。对于TLCC，可存在一种已知起始状态、64种可能结尾状态、以及64种起始和结束状态之间的可能组合。
根据某些方面且如上文所提及的，对于TLCC，存在单个已知起始状态，其在一些情形中可被设为0(零)状态。根据各方面，已知开始状态可被预设在无线接收设备中或被传达给无线接收设备，或者可以是基于不同参数可导出。例如，编码器处的起始状态(例如，如图4中所解说的)可被定义为其它参数的函数，以使得零状态或许并不总是开始状态。例如，在一些情形中，无线接收设备可根据用户装备(UE)ID、无线电网络临时标识符(RNTI)、蜂窝小区ID、传输模式和/或下行链路控制信息(DCI)格式来导出起始状态。应注意，在一些情形中，这一可变起始状态特征(即，作为其它参数的函数的开始状态)可结合对CRC比特的蜂窝小区ID(例如，蜂窝小区无线电网络临时标识符)加扰(例如，对16比特CRC的16比特C-RNTI加扰)来使用或可取代对CRC比特的蜂窝小区ID加扰。例如，在一些情形中，传送(Tx)侧已知的参数需要被显式地包括在用于传输的某些有效载荷中。现在，在具有除0以外的起始状态的可能性的情况下，Tx侧可以潜在地不需要将参数显式地包括在有效载荷中。取而代之，Tx侧可将该参数隐式地用作TLCC编码的起始状态，并且使接收(Rx)侧进行盲假言解码以确定该隐式参数的最可能的值。即，对于具有未向Rx显式地发信令通知的可变起始状态的TLCC，Rx侧(例如，无线接收设备)可通过TLCC盲检测来隐式地确定起始状态。
根据某些方面，一旦TLCC码字的开始状态被确定/导出(例如，使用上文描述的信息/参数)，无线接收设备就可评估源自已知起始状态的穿过网格解码器的解码候选路径集。例如，无线接收设备可构造Viterbi网格的单次迭代(即，具有1倍码字长度)，并评估源自已知开始状态的穿过该Viterbi网格的解码候选路径集。根据某些方面，TLCC不需要预热迭代或阶段。即，由于TLCC具有单个已知起始状态，因此TLCC解码器网格不需要TBCC解码器中常见的“预热”迭代或阶段。例如，对于TBCC，不向Rx显式地发信令通知被咬尾的起始状态。Rx侧因此需要基于咬尾准则来运行某种逻辑(例如，提高运行时复杂度)来估计这一起始状态，这被称为“预热”阶段。由此，在使用TBCC的情况下，则存在两方面的影响：(1)存在估计这一起始状态所需的运行时复杂度(即，“预热”阶段)，以及(2)由于这是对该起始状态的“估计”，因此存在这一估计不准确/不正确的风险。然而，由于在一些情形中TLCC具有已知起始状态，因此不需要“预热”阶段来估计该起始状态。即，无线接收设备能够直接执行对各个解码路径候选的回溯追踪，而不是首先必须估计开始状态。这有助于达成较高网格质量和改善的解码性能，例如，在一些情形中，甚至比TBCC网格的第二次和后续迭代更好。
根据某些方面，无线接收设备随后可针对多个解码候选路径中的每一者执行从相应结束状态到已知(例如，导出的)开始状态的回溯追踪。例如，无线接收设备可选取特定结束状态，并通过执行从所选结束状态到已知开始状态的回溯追踪来形成/导出解码路径候选。根据各方面，在回溯追踪期间，无线接收设备可生成针对结束状态与已知开始状态之间的中间状态的路径度量。在一些情形中，这些路径度量可以是指示关于特定状态是具有0(零)还是1(一)值的概率的对数似然比(LLR)。根据某些方面，无线接收设备可以并行地执行针对该多个解码候选路径的所有回溯追踪。
根据各方面，在回溯追踪期间，无线接收设备可对所有可能解码路径的集合进行修剪以确定成功或最可能的解码路径候选的子集。例如，对所有可能解码路径的集合进行修剪可基于针对特定解码候选路径的比特计算出的差错校验值(例如，计算出的CRC)与用码字传送的差错校验值(例如，被包括在码字中的CRC值)之间的比较。
例如，无线接收设备可将针对特定解码候选路径的比特计算出的差错校验值与用码字传送的差错校验值作比较。如果针对特定解码候选路径的比特计算出的差错校验值匹配在码字内传送的差错校验值，则该特定解码候选路径可被添加至该解码候选路径子集。然而，如果针对特定解码候选路径的比特计算出的差错校验值不匹配在码字内传送的差错校验值，则该特定解码候选路径可被修剪并且不被添加至该解码候选路径子集。在一些情形中，如上文所提及的，码字中所包括的CRC可包括附加的C’个比特，使得CRC比特的总数增加并且对抗虚警率的差错校验能力也可以增强。这些附加的C’个比特可被用于更准确地修剪解码路径候选。另外，在一些情形中，无线接收设备可基于TLCC码字中的路径或状态信息来进一步对所有可能解码候选路径的集合进行修剪。
根据各方面，无线接收设备随后可基于列表中哪一个解码候选路径具有最佳路径度量来选择该解码路径候选子集中的解码候选路径之一。例如，无线接收设备可评估该子集上所包括的解码候选路径之间的路径度量，并且可选取具有最佳路径度量的解码候选路径。根据各方面，无线接收设备随后可使用所选解码路径候选来解码码字。
根据某些方面，TLCC可达成将解码复杂度显著降低至1/S，其中S等于解码网格的状态数目且基于约束长度K(例如，S＝2M，其中M＝K-1且K是约束长度)。例如，在给定了K＝7且S＝64的情况下(例如，如3GPP LTE规范中)，TLCC与TBCC相比只需要1/64的解码复杂度，例如，TBCC需要64x64个独立网格(例如，对应于64种未知起始状态和64种未知结尾状态中的每一者)，这与TLCC所需的64个独立网格(例如，追踪回溯到单个已知起始状态的64种未知结束状态)形成对比。
根据各方面，如果使用次优TBCC解码器(例如，其不构造S个独立网格，但是需要预热阶段)，则TLCC解码复杂度仍然显著较低，因为不需要预热迭代/阶段。例如，典型TBCC解码器采用64状态网格构造的3次迭代。假定64状态解码的每次迭代要求运行时复杂度G，则典型TBCC解码器需要3G复杂度。在TLCC中，首先，起始状态是已知的，并且不需要咬尾，因此只需要一次迭代来解码。其次，由于起始状态是已知的，因此网格“质量”和具有“匹配滤波器”式的旧式TBCC解码器(其需要64独立但固定起始状态解码器)一样高。因此在理论上，TLCC在前向网格构造方面只需要G/64运行时复杂度。此外，虽然TLCC由于存在64种候选结尾状态而需要更多回溯追踪，但回溯追踪复杂度比前向构造复杂度小得多。
另外，对于解码性能(例如，块差错率(BLER))，在给定了相同列表大小的情况下，TLCC非平凡地胜过次优TBCC。在一些情形中，当使用最优TBCC解码器时，TLCC性能可等于TBCC。然而，TLCC解码只需要最优TBCC解码器的复杂度的1/S，如上文所提及的。
图13解说了与图6类似的卷积编码的示例，其中信息比特流(例如，1 1 0 0 1 0 10)使用无尾卷积码(TLCC)来被编码。如所解说的，编码可开始于已知比特序列(例如，该示例中为000)，并且每个经编码比特可作为先前比特的函数而被生成。然而，不同于图6的是，相同已知比特序列未被附添在信息比特流的末尾处，因此，得名为“无尾”卷积码。
如图14中解说的，经编码TLCC码字可使用网格结构来解码。在网格结构中，网络中的每一级具有若干种状态(例如，在基于前三个比特来编码每个比特的情况下有8种状态)中的一种。从一级到另一级的每一转变是先前诸比特和正被编码的“新”有效载荷比特的函数。在所解说的示例中，由于第一比特是“1”，因此转变是从第一级中的已知开始状态“000”到第二级中的状态“001”(随后是从第二级中的“001”状态到第三级中的“011”、等等)。由此，只有有限数目的有效解码路径穿过网格，因为解码路径的有效性是用于编码的比特(即，先前诸比特和正被编码的“新”比特)的函数。虽然图14解说了具有8种状态的网格结构，但应理解，网格结构可取决于有多少“先前比特”被用于编码“新”有效载荷比特而包含任何数目的状态。
如上文所描述且如图14中解说的，起始状态是已知的(例如，是先验已知或可导出的)，这是可在解码时利用的事实(例如，并非开始于该已知起始状态的穿过网格的任何解码路径可被取消资格)。例如，参照图14，假定起始状态已知为[000](例如，如所解说的)，则并非开始于该已知开始状态[000]的任何解码路径可被自动取消资格。例如，具有起始状态[001]的解码路径可被取消资格。
根据各方面，当解码TLCC码字时(例如，如图14中解说的)，解码器可执行从64种可能结尾状态之一穿过TLCC解码器的各网格级到已知起始状态的回溯追踪。即，解码器可以盲选取64种可能结尾状态之一，并基于TLCC码字来执行穿过TLCC的各网格级的回溯追踪。根据各方面，例如并非开始于已知起始状态或未能通过其相应CRC的任何解码路径可从可能解码路径列表中被修剪，如上文所描述的。如果一个或多个解码路径在修剪后幸存，则解码器可选取具有最佳路径度量的解码路径。即，在解码期间，解码器可生成路径度量(例如，一个或多个LLR)，并选择具有最佳(加成)路径度量的解码路径。解码器随后可基于所选解码路径来解码TLCC码字。
图15解说了根据本公开的各方面的解码器1500，其被配置成解码使用本文中给出的技术编码的码字。根据各方面，解码器1500可包括解码器324和/或解码器516。如所解说的，解码器1500包括数个电路，其被配置成执行例如图11中解说的操作1100。例如，解码器1500包括用于经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字的电路1502。另外，解码器1500包括用于评估源自TLCC的已知开始状态的穿过网格解码器的解码候选路径集的电路1504。另外，解码器1500包括用于针对多个解码候选路径中的每一者执行从相应结束状态到已知开始状态的回溯追踪的电路1506。另外，解码器1500包括用于至少部分地基于在执行回溯追踪之时所生成的路径度量来选择这些解码候选路径中的一者的电路1506。
本文所公开的方法包括用于实现所描述的方法的一个或多个步骤或动作。这些方法步骤和/或动作可以彼此互换而不会脱离权利要求的范围。换言之，除非指定了步骤或动作的特定次序，否则具体步骤和/或动作的次序和/或使用可以改动而不会脱离权利要求的范围。
本领域技术人员应理解，信息和信号可使用各种不同技术和技艺中的任何一种来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
以上所描述的方法的各种操作可由能够执行相应功能的任何合适的装置来执行。这些装置可包括各种硬件和/或软件组件和/或模块，包括但不限于电路、专用集成电路(ASIC)、或处理器。
例如，用于处理的装置、用于生成的装置、用于获得的装置、用于评估的装置、用于修剪的装置、用于确定的装置、用于导出的装置、用于合并的装置、用于验证的装置、用于选择的装置、用于执行的装置、用于解码的装置、以及用于编码的装置可包括处理系统，其可包括一个或多个处理器，诸如图2中解说的接入点210的TX数据处理器214、处理器230和/或RX数据处理器242、或图2中解说的用户装备250的TX数据处理器238、处理器270和/或RX数据处理器260。另外，用于传送的装置和用于接收的装置可包括接入点210的TMTR/RCVR 222或用户装备250的TMTR/RCVR 254。
根据某些方面，此类装置可由配置成通过实现上述各种算法(例如，以硬件或通过执行软件指令)来执行相应功能的处理系统来实现。
技术人员将进一步领会，结合本文的公开所描述的各种解说性逻辑框、模块、电路、和算法步骤可被实现为电子硬件、计算机软件、或两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、块、模块、电路、以及步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类实现决策不应被解读为致使脱离本公开的范围。
结合本文的公开所描述的各种解说性逻辑框、模块、以及电路可用设计成执行本文中描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可被实现为计算设备的组合，例如，DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或任何其他此类配置。
结合本文的公开所描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中实施。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读写信息。替换地，存储介质可被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。
在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现，则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是可被通用或专用计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码手段且能被通用或专用计算机、或者通用或专用处理器访问的任何其他介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其他远程源传送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光(BLU-)媒体碟，其中盘往往以磁的方式再现数据而碟用激光以光学方式再现数据。上述的组合应当也被包括在计算机可读介质的范围内。
如本文中所使用的，引述一列项目中的“至少一个”的短语是指这些项目的任何组合，包括单个成员。作为示例，“a、b或c中的至少一个”旨在涵盖：a、b、c、a-b、a-c、b-c、以及a-b-c。
提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员而言将容易是显而易见的，并且本文中所定义的普适原理可被应用到其他变型而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖特征一致的最广义的范围。

Claims (30)

1.一种由无线接收设备进行用于解码无尾卷积码(TLCC)码字的无线通信的方法，包括：
经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字；
评估源自所述TLCC的所述已知开始状态的穿过网格解码器的解码候选路径集；
针对多个解码候选路径中的每一者执行从相应结束状态到所述已知开始状态的回溯追踪；以及
至少部分地基于在执行所述回溯追踪之时所生成的路径度量来选择一个解码候选路径。
2.如权利要求1所述的方法，其特征在于，所述选择进一步基于针对所述一个解码候选路径的比特计算出的差错校验值和在所述码字内传送的差错校验值之间的比较。
3.如权利要求2所述的方法，其特征在于，所述选择进一步基于所述码字中所包括的状态或路径信息。
4.如权利要求1所述的方法，其特征在于，所述已知开始状态被预设在所述无线接收设备中。
5.如权利要求1所述的方法，其特征在于，进一步包括从以下至少一者导出所述已知开始状态：UE ID、无线电网络临时标识符(RNTI)、蜂窝小区ID、传输模式、或下行链路控制信息(DCI)格式。
6.如权利要求1所述的方法，其特征在于，进一步包括：
基于所述码字中的路径或状态信息来对所述解码候选路径集进行修剪以确定解码路径子集，并且其中所选择的一个解码候选路径是从所述解码路径子集中选择的。
7.如权利要求1所述的方法，其特征在于，针对所述多个解码候选路径中的每一者执行所述回溯追踪是并行地执行的。
8.如权利要求1所述的方法，其特征在于，所述针对多个解码候选路径中的每一者执行回溯追踪是在不必首先估计所述已知开始状态的情况下执行的。
9.如权利要求1所述的方法，其特征在于，所述已知开始状态不是所述码字的结束状态的函数。
10.一种用于由无线接收设备进行用于解码无尾卷积码(TLCC)码字的无线通信的装置，包括：
至少一个处理器，其被配置成：
经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字；
评估源自所述TLCC的所述已知开始状态的穿过网格解码器的解码候选路径集；
针对多个解码候选路径中的每一者执行从相应结束状态到所述已知开始状态的回溯追踪；以及
至少部分地基于在执行所述回溯追踪之时所生成的路径度量来选择一个解码候选路径；以及
与所述至少一个处理器耦合的存储器。
11.如权利要求10所述的装置，其特征在于，所述至少一个处理器被进一步配置成进一步基于针对所述一个解码候选路径的比特计算出的差错校验值和在所述码字内传送的差错校验值之间的比较来进行选择。
12.如权利要求10所述的装置，其特征在于，所述至少一个处理器被进一步配置成进一步基于所述码字中所包括的状态或路径信息来进行选择。
13.如权利要求10所述的装置，其特征在于，所述已知开始状态被预设在所述无线接收设备中。
14.如权利要求10所述的装置，其特征在于，所述至少一个处理器被进一步配置成从以下至少一者导出所述已知开始状态：UE ID、无线电网络临时标识符(RNTI)、蜂窝小区ID、传输模式、或下行链路控制信息(DCI)格式。
15.如权利要求10所述的装置，其特征在于，所述至少一个处理器被进一步配置成：
基于所述码字中的路径或状态信息来对所述解码候选路径集进行修剪以确定解码路径子集；以及
从所述解码路径子集中选择所述一个解码候选路径。
16.如权利要求10所述的装置，其特征在于，所述至少一个处理器被进一步配置成并行地执行针对所述多个解码候选路径中的每一者的所述回溯追踪。
17.如权利要求10所述的装置，其特征在于，所述至少一个处理器被进一步配置成在不必首先估计所述已知开始状态的情况下执行针对多个解码候选路径中的每一者的所述回溯追踪。
18.如权利要求10所述的装置，其特征在于，所述已知开始状态不是所述码字的结束状态的函数。
19.一种用于由无线接收设备进行用于解码无尾卷积码(TLCC)码字的无线通信的装备，包括：
用于经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字的装置；
用于评估源自所述TLCC的所述已知开始状态的穿过网格解码器的解码候选路径集的装置；
用于针对多个解码候选路径中的每一者执行从相应结束状态到所述已知开始状态的回溯追踪的装置；以及
用于至少部分地基于在执行所述回溯追踪之时所生成的路径度量来选择一个解码候选路径的装置。
20.如权利要求19所述的装备，其特征在于，用于选择的装置被配置成进一步基于针对所述一个解码候选路径的比特计算出的差错校验值和在所述码字内传送的差错校验值之间的比较来进行选择。
21.如权利要求19所述的装备，其特征在于，用于选择的装置被配置成进一步基于所述码字中所包括的状态或路径信息来进行选择。
22.如权利要求19所述的装备，其特征在于，进一步包括用于导出的装置，其被配置成从以下至少一者导出所述已知开始状态：UE ID、无线电网络临时标识符(RNTI)、蜂窝小区ID、传输模式、或下行链路控制信息(DCI)格式。
23.如权利要求19所述的装备，其特征在于，进一步包括用于基于所述码字中的路径或状态信息来对所述解码候选路径集进行修剪以确定解码路径子集的装置，其中用于选择的装置被配置成从所述解码路径子集中选择所述一个解码候选路径。
24.如权利要求19所述的装备，其特征在于，用于执行的装置被配置成并行地执行针对所述多个解码候选路径中的每一者的所述回溯追踪。
25.如权利要求19所述的装备，其特征在于，用于执行的装置被配置成在不必首先估计所述已知开始状态的情况下执行针对多个解码候选路径中的每一者的所述回溯追踪，并且其中所述已知开始状态不是所述码字的结束状态的函数。
26.一种用于由无线接收设备进行用于解码无尾卷积码(TLCC)码字的无线通信的非瞬态计算机可读介质，其包括在被至少一个处理器执行时将所述至少一个处理器配置成执行以下动作的指令：
经由无线介质接收使用具有已知开始状态的无尾卷积码(TLCC)编码的码字；
评估源自所述TLCC的所述已知开始状态的穿过网格解码器的解码候选路径集；
针对多个解码候选路径中的每一者执行从相应结束状态到所述已知开始状态的回溯追踪；以及
至少部分地基于在执行所述回溯追踪之时所生成的路径度量来选择一个解码候选路径。
27.如权利要求26所述的非瞬态计算机可读介质，其特征在于，用于选择的指令将所述至少一个处理器配置成进一步基于针对所述一个解码候选路径的比特计算出的差错校验值和在所述码字内传送的差错校验值之间的比较来进行选择。
28.如权利要求27所述的非瞬态计算机可读介质，其特征在于，所述用于选择的指令将所述至少一个处理器配置成进一步基于所述码字中所包括的状态或路径信息来进行选择。
29.如权利要求26所述的非瞬态计算机可读介质，其特征在于，进一步包括将所述至少一个处理器配置成执行以下动作的指令：从以下至少一者导出所述已知开始状态：UE ID、无线电网络临时标识符(RNTI)、蜂窝小区ID、传输模式、或下行链路控制信息(DCI)格式。
30.如权利要求19所述的非瞬态计算机可读介质，其特征在于，进一步包括将所述至少一个处理器配置成执行以下动作的指令：基于所述码字中的路径或状态信息来对所述解码候选路径集进行修剪以确定解码路径子集，其中用于选择的指令将所述至少一个处理器配置成从所述解码路径子集中选择所述一个解码候选路径。
CN201780036570.8A 2016-06-13 2017-06-03 无尾卷积码 Pending CN109314529A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662349521P 2016-06-13 2016-06-13
US62/349,521 2016-06-13
US15/612,820 US10425108B2 (en) 2016-06-13 2017-06-02 Tailless convolutional codes
US15/612,820 2017-06-02
PCT/US2017/035858 WO2017218221A1 (en) 2016-06-13 2017-06-03 Tailless convolutional codes

Publications (1)

Publication Number Publication Date
CN109314529A true CN109314529A (zh) 2019-02-05

Family

ID=60573291

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780036570.8A Pending CN109314529A (zh) 2016-06-13 2017-06-03 无尾卷积码

Country Status (6)

Country Link
US (1) US10425108B2 (zh)
EP (1) EP3469715A1 (zh)
CN (1) CN109314529A (zh)
AU (1) AU2017286153A1 (zh)
BR (1) BR112018075094A2 (zh)
WO (1) WO2017218221A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114073024A (zh) * 2019-06-03 2022-02-18 加利福尼亚大学董事会 极性码的卷积预编码和解码

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10862646B2 (en) * 2017-07-11 2020-12-08 Nokia Technologies Oy Polar coded broadcast channel
US10123322B1 (en) * 2017-09-18 2018-11-06 Qualcomm Incorporated Transmission of beam switch commands through control channel signaling
WO2022031325A1 (en) * 2020-08-05 2022-02-10 Zeku, Inc. Error checking techniques for wireless communications

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6097772A (en) * 1997-11-24 2000-08-01 Ericsson Inc. System and method for detecting speech transmissions in the presence of control signaling
US6108386A (en) * 1998-04-03 2000-08-22 Lucent Technologies Inc. List Viterbi algorithms for continuous data transmission
WO2003056708A1 (en) * 2001-12-21 2003-07-10 Ubinetics Limited Trellis decoding with forward and backward iterations
CN101047472A (zh) * 2006-03-31 2007-10-03 世意法（北京）半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
CN101228699A (zh) * 2005-04-26 2008-07-23 纳维尼网络公司 用于对尾比特卷积码译码的方法
CN105356893A (zh) * 2015-11-24 2016-02-24 中国科学院计算技术研究所 一种尾码可配置的Viterbi解码方法及解码器

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5881073A (en) 1996-09-20 1999-03-09 Ericsson Inc. Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts
US6141388A (en) 1998-03-11 2000-10-31 Ericsson Inc. Received signal quality determination method and systems for convolutionally encoded communication channels
TW377427B (en) 1998-05-26 1999-12-21 Koninklijke Philips Electronics Nv Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission
EP1339188A1 (en) 2002-02-20 2003-08-27 Siemens Aktiengesellschaft Channel coding method
CN101933236A (zh) 2008-01-31 2010-12-29 松下电器产业株式会社 无线通信装置和纠错编码方法
US8543895B2 (en) * 2010-02-10 2013-09-24 Qualcomm Incorporated List Viterbi decoding of tail biting convolutional codes

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6097772A (en) * 1997-11-24 2000-08-01 Ericsson Inc. System and method for detecting speech transmissions in the presence of control signaling
US6108386A (en) * 1998-04-03 2000-08-22 Lucent Technologies Inc. List Viterbi algorithms for continuous data transmission
WO2003056708A1 (en) * 2001-12-21 2003-07-10 Ubinetics Limited Trellis decoding with forward and backward iterations
CN101228699A (zh) * 2005-04-26 2008-07-23 纳维尼网络公司 用于对尾比特卷积码译码的方法
CN101047472A (zh) * 2006-03-31 2007-10-03 世意法（北京）半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
EP1841116A2 (en) * 2006-03-31 2007-10-03 STMicroelectronics (Beijing) R&D Co. Ltd. Decoding method for tail-biting convolutional codes using a search-depth Viterbi algorithm
CN105356893A (zh) * 2015-11-24 2016-02-24 中国科学院计算技术研究所 一种尾码可配置的Viterbi解码方法及解码器

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114073024A (zh) * 2019-06-03 2022-02-18 加利福尼亚大学董事会 极性码的卷积预编码和解码
CN114073024B (zh) * 2019-06-03 2024-04-26 加利福尼亚大学董事会 极性码的卷积预编码和解码

Also Published As

Publication number Publication date
WO2017218221A1 (en) 2017-12-21
AU2017286153A1 (en) 2018-11-22
US20170359089A1 (en) 2017-12-14
US10425108B2 (en) 2019-09-24
EP3469715A1 (en) 2019-04-17
BR112018075094A2 (pt) 2019-03-26

Similar Documents

Publication Publication Date Title
US10917112B2 (en) Apparatus and methods for error detection coding
US10313057B2 (en) Error detection in wireless communications using sectional redundancy check information
WO2017106246A2 (en) Wtru identification using polar code frozen bits
CN109478953A (zh) 用极化码进行盲检测的方法及系统
US20110182385A1 (en) Method and apparatus for reliability-aided pruning of blind decoding results
CN109478959A (zh) 用于极化码的混合自动重复请求(harq)反馈比特的设计
US10476998B2 (en) Reinforced list decoding
CN109314529A (zh) 无尾卷积码
WO2016173922A1 (en) Decoding of messages
WO2018126982A1 (en) Apparatus and methods for training-based channel code design
EP4050805A1 (en) Method and apparatus for decoding polar code in communication and broadcasting system
JP7371077B2 (ja) セクション式冗長検査を有する制御シグナリングの符号化および復号
US20120151304A1 (en) Decoding Tail-Biting Convolutional Codes
US11128313B2 (en) Apparatus and method for decoding signal in wireless communication system
CA2756366A1 (en) Decoding tail-biting convolutional codes

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190205