CN113169747A - 用于对差分三角形集合乘积卷积码进行纠错的方法和装置 - Google Patents

用于对差分三角形集合乘积卷积码进行纠错的方法和装置 Download PDF

Info

Publication number
CN113169747A
CN113169747A CN201980080922.9A CN201980080922A CN113169747A CN 113169747 A CN113169747 A CN 113169747A CN 201980080922 A CN201980080922 A CN 201980080922A CN 113169747 A CN113169747 A CN 113169747A
Authority
CN
China
Prior art keywords
dts
prcc
bit
ebb
pos
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
CN201980080922.9A
Other languages
English (en)
Inventor
O·E·盖尔
奥努尔·沙欣
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.)
InterDigital Patent Holdings Inc
Original Assignee
IDAC Holdings 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 IDAC Holdings Inc filed Critical IDAC Holdings Inc
Publication of CN113169747A publication Critical patent/CN113169747A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2939Coding, 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 convolutional codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2918Coding, 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 with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2927Decoding strategies
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2948Iterative decoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/38Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving

Abstract

提供了用于编码/解码QD‑DTS‑PrCC的方法、装置、系统、架构和接口。所述解码方法包括:确定数据流的第一传输中所包括的输入比特的数量kTS以及所述数据流中的所述第一传输中所包括的所述输入比特中的第一比特;确定编码比特块(EBB)的数量,所述EBB中的每一者包含所述数据流的先前传送的传送片段(TS)的任何数量个数据块,所述数据块中的每一者具有kTS比特的比特长度;根据用于索引多个EBB的DTS索引方法,选择所述数量的EBB用于编码所述传输的QD‑DTS‑PrCC分量码字(QDCC);生成包括TS、虚拟片段(VS)和rc个奇偶校验比特的所述QDCC,其中所述QD‑DTS‑PrCC的维度至少为2;以及将所计算的所述QDCC的TS提取到输出EBB。

Description

用于对差分三角形集合乘积卷积码进行纠错的方法和装置
背景技术
本发明涉及通信领域,更具体地说,涉及用于高级或下一代无线通信系统中的通信的方法、装置、系统、架构和接口,所述通信包括使用新无线电和/或新无线电(NR)接入技术和通信系统进行的通信。设计用于超高速通信的纠错码(例如,乘积码、乘积卷积码等)由于包括以下要求而可能是具有挑战性的:高数据速率(例如,大于500Gb/s,并且在一些情况下,大于400Gb/s)、低延时、冗余、小功耗、大编码增益等。
附图说明
在附图中,图中相同的附图标记表示相同的元素,其中:
图1A是示出了可以实施所公开的一个或多个实施例的示例性通信系统的系统图示;
图1B是示出了根据实施例的可以在图1A所示的通信系统内部使用的示例性无线发射/接收单元(WTRU)的系统图示;
图1C是示出了根据实施例的可以在图1A所示的通信系统内部使用的示例性无线电接入网络(RAN)和示例性核心网络(CN)的系统图示;
图1D是示出了根据实施例的可以在图1A所示的通信系统内部使用的另一个示例性RAN和另一个示例性CN的系统图示;
图2是示出了根据实施例的包括QD-DTS-PRCC的通信系统的示图;
图3是示出了根据实施例的QD-DTS-PRCC编码器的示图;
图4是示出了根据实施例的编码流的示图;
图5是示出了根据实施例的分量码的码字格式的示图;
图6A和6B是示出了根据实施例的比特控制的示图;
图7是示出了根据实施例的码字的示图;
图8是示出了根据实施例的编码QD-DTS-PrCC的方法的示图;
图9是示出了根据实施例的QD-DTS-PrCC的索引的示图;以及
图10和图11是示出了根据实施方式的3D-DTS-PRCC的误码率(BER)性能的仿真结果的示图。
用于实施例的实现的示例网络
图1A是示出了可以实施所公开的一个或多个实施例的示例性通信系统100的图示。该通信系统100可以是为多个无线用户提供诸如语音、数据、视频、消息传递、广播等内容的多址接入系统。该通信系统100可以通过共享包括无线带宽在内的系统资源而使多个无线用户能够访问此类内容。举例来说,通信系统100可以使用一种或多种信道接入方法,例如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交FDMA(OFDMA)、单载波FDMA(SC-FDMA)、零尾唯一字DFT-扩展OFDM(ZT UW DTS-s OFDM)、唯一字OFDM(UW-OFDM)、资源块过滤OFDM以及滤波器组多载波(FBMC)等等。
如图1A所示,通信系统100可以包括无线发射/接收单元(WTRU)102a、102b、102c、102d、RAN 104/113、CN 106/115、公共交换电话网络(PSTN)108、因特网110以及其他网络112,然而应该了解,所公开的实施例设想了任意数量的WTRU、基站、网络和/或网络部件。WTRU 102a、102b、102c、102d每一者可以是被配置成在无线环境中工作和/或通信的任何类型的设备。举例来说,WTRU 102a、102b、102c、102d任何一者都可以被称为“站”和/或“STA”,其可以被配置成发射和/或接收无线信号,并且可以包括用户设备(UE)、移动站、固定或移动订户单元、基于签约的单元、寻呼机、蜂窝电话、个人数字助理(PDA)、智能电话、膝上型计算机、上网本、个人计算机、无线传感器、热点或Mi-Fi设备、物联网(IoT)设备、手表或其他可穿戴设备、头戴显示器(HMD)、车辆、无人机、医疗设备和应用(例如,远程手术)、工业设备和应用(例如,机器人和/或在工业和/或自动处理链环境中工作的其他无线设备)、消费类电子设备、以及在商业和/或工业无线网络上工作的设备等等。WTRU102a、102b、102c、102d中的任何一者可被可交换地称为UE。
所述通信系统100还可以包括基站114a和/或基站114b。基站114a、114b的每一者可以是被配置成通过以无线方式与WTRU 102a、102b、102c、102d中的至少一者无线对接来促使其接入一个或多个通信网络(例如,CN106/115、因特网110、和/或其他网络112)的任何类型的设备。例如,基站114a、114b可以是基地收发信台(BTS)、节点B、e节点B、家庭节点B、家庭e节点B、gNB、NR节点B、站点控制器、接入点(AP)、以及无线路由器等等。虽然基站114a、114b的每一者都被描述成了单个部件,然而应该了解,基站114a、114b可以包括任何数量的互连基站和/或网络部件。
基站114a可以是RAN 104/113的一部分,并且该RAN还可以包括其他基站和/或网络部件(未显示),例如基站控制器(BSC)、无线电网络控制器(RNC)、中继节点等等。基站114a和/或基站114b可被配置成在名为小区(未显示)的一个或多个载波频率上发射和/或接收无线信号。这些频率可以处于许可频谱、无许可频谱或是许可与无许可频谱的组合之中。小区可以为相对固定或者有可能随时间变化的特定地理区域提供无线服务覆盖。小区可被进一步分成小区扇区。例如,与基站114a相关联的小区可被分为三个扇区。由此,在一个实施例中,基站114a可以包括三个收发信机,也就是说,每一个收发信机都对应于小区的一个扇区。在实施例中,基站114a可以使用多输入多输出(MIMO)技术,并且可以为小区的每一个扇区使用多个收发信机。例如,通过使用波束成形,可以在期望的空间方向上发射和/或接收信号。
基站114a、114b可以通过空中接口116来与WTRU 102a、102b、102c、102d中的一者或多者进行通信,其中所述空中接口可以是任何适当的无线通信链路(例如,射频(RF)、微波、厘米波、毫米波、红外线(IR)、紫外线(UV)、可见光等等)。空中接口116可以使用任何适当的无线电接入技术(RAT)来建立。
更具体地说,如上所述,通信系统100可以是多址接入系统,并且可以使用一种或多种信道接入方案,例如CDMA、TDMA、FDMA、OFDMA以及SC-FDMA等等。例如,RAN 104/113中的基站114a与WTRU 102a、102b、102c可以实施某种无线电技术,例如通用移动电信系统(UMTS)陆地无线电接入(UTRA),其中所述技术可以使用宽带CDMA(WCDMA)来建立空中接口115/116/117。WCDMA可以包括如高速分组接入(HSPA)和/或演进型HSPA(HSPA+)之类的通信协议。HSPA可以包括高速下行链路(DL)分组接入(HSDPA)和/或高速UL分组接入(HSUPA)。
在实施例中,基站114a和WTRU 102a、102b、102c可以实施某种无线电技术,例如演进型UMTS陆地无线电接入(E-UTRA),其中所述技术可以使用长期演进(LTE)和/或先进LTE(LTE-A)和/或先进LTE Pro(LTE-A Pro)来建立空中接口116。
在实施例中,基站114a和WTRU 102a、102b、102c可以实施某种可以使用新无线电(NR)建立空中接口116的无线电技术,例如NR无线电接入。
在实施例中,基站114a和WTRU 102a、102b、102c可以实施多种无线电接入技术。例如,基站114a和WTRU 102a、102b、102c可以共同实施LTE无线电接入和NR无线电接入(例如,使用双连接(DC)原理)。由此,WTRU 102a、102b、102c使用的空中接口可以通过多种类型的无线电接入技术和/或向/从多种类型的基站(例如,eNB和gNB)发送的传输来表征。
在其他实施例中,基站114a和WTRU 102a、102b、102c可以实施以下的无线电技术,例如IEEE 802.11(即,无线高保真(WiFi))、IEEE 802.16(全球微波接入互操作性(WiMAX))、CDMA2000、CDMA2000 1X、CDMA2000EV-DO、临时标准2000(IS-2000)、临时标准95(IS-95)、临时标准856(IS-856)、全球移动通信系统(GSM)、用于GSM演进的增强数据速率(EDGE)、以及GSM EDGE(GERAN)等等。
图1A中的基站114b可以例如是无线路由器、家庭节点B、家庭e节点B或接入点,并且可以使用任何适当的RAT来促成局部区域中的无线连接,例如营业场所、住宅、车辆、校园、工业设施、空中走廊(例如,供无人机使用)以及道路等等。在一个实施例中,基站114b与WTRU 102c、102d可以通过实施IEEE 802.11之类的无线电技术来建立无线局域网(WLAN)。在实施例中,基站114b与WTRU 102c、102d可以通过实施IEEE 802.15之类的无线电技术来建立无线个人局域网(WPAN)。在再一个实施例中,基站114b和WTRU 102c、102d可通过使用基于蜂窝的RAT(例如,WCDMA、CDMA2000、GSM、LTE、LTE-A、LTE-A Pro、NR等等)来建立微微小区或毫微微小区。如图1A所示,基站114b可以直连到因特网110。由此,基站114b不需要经由CN 106/115来接入因特网110。
RAN 104/113可以与CN 106/115进行通信,所述CN可以是被配置成向WTRU 102a、102b、102c、102d的一者或多者提供语音、数据、应用和/或借助网际协议语音(VoIP)服务的任何类型的网络。该数据可以具有不同的服务质量(QoS)需求,例如不同的吞吐量需求、延时需求、容错需求、可靠性需求、数据吞吐量需求、以及移动性需求等等。CN 106/115可以提供呼叫控制、记账服务、基于移动位置的服务、预付费呼叫、因特网连接、视频分发等等,和/或可以执行用户认证之类的高级安全功能。虽然在图1A中没有显示,然而应该了解,RAN104/113和/或CN 106/115可以直接或间接地和其他那些与RAN 104/113使用相同RAT或不同RAT的RAN进行通信。例如,除了与使用NR无线电技术的RAN 104/113相连之外,CN 106/115还可以与使用GSM、UMTS、CDMA 2000、WiMAX、E-UTRA或WiFi无线电技术的别的RAN(未显示)通信。
CN 106/115还可以充当供WTRU 102a、102b、102c、102d接入PSTN108、因特网110和/或其他网络112的网关。PSTN 108可以包括提供简易老式电话服务(POTS)的电路交换电话网络。因特网110可以包括使用了公共通信协议(例如,传输控制协议/网际协议(TCP/IP)网际协议族中的TCP、用户数据报协议(UDP)和/或IP)的全球性互联计算机网络设备系统。所述网络112可以包括由其他服务供应商拥有和/或运营的有线或无线通信网络。例如,所述网络112可以包括与一个或多个RAN相连的另一个CN,其中所述一个或多个RAN可以与RAN104/113使用相同RAT或不同RAT。
通信系统100中的一些或所有WTRU 102a、102b、102c、102d可以包括多模能力(例如,WTRU 102a、102b、102c、102d可以包括在不同无线链路上与不同无线网络通信的多个收发信机)。例如,图1A所示的WTRU102c可被配置成与使用基于蜂窝的无线电技术的基站114a通信,以及与可以使用IEEE 802无线电技术的基站114b通信。
图1B是示出了示例性WTRU 102的系统图示。如图1B所示,WTRU102可以包括处理器118、收发信机120、发射/接收部件122、扬声器/麦克风124、数字键盘126、显示器/触摸板128、不可移除存储器130、可移除存储器132、电源134、全球定位系统(GPS)芯片组136和/或其他周边设备138。应该了解的是,在保持符合实施例的同时,WTRU 102还可以包括前述部件的任何子组合。
处理器118可以是通用处理器、专用处理器、常规处理器、数字信号处理器(DSP)、多个微处理器、与DSP核心关联的一个或多个微处理器、控制器、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)电路、其他任何类型的集成电路(IC)以及状态机等等。处理器118可以执行信号编码、数据处理、功率控制、输入/输出处理、和/或其他任何能使WTRU102在无线环境中工作的功能。处理器118可以耦合至收发信机120,收发信机120可以耦合至发射/接收部件122。虽然图1B将处理器118和收发信机120描述成单独组件,然而应该了解,处理器118和收发信机120也可以一起集成在一电子组件或芯片中。
发射/接收部件122可被配置成经由空中接口116来发射或接收去往或来自基站(例如,基站114a)的信号。举个例子,在一个实施例中,发射/接收部件122可以是被配置成发射和/或接收RF信号的天线。作为示例,在另一实施例中,发射/接收部件122可以是被配置成发射和/或接收IR、UV或可见光信号的放射器/检测器。在再一个实施例中,发射/接收部件122可被配置成发射和/或接收RF和光信号。应该了解的是,发射/接收部件122可以被配置成发射和/或接收无线信号的任何组合。
虽然在图1B中将发射/接收部件122描述成是单个部件,但是WTRU102可以包括任何数量的发射/接收部件122。更具体地说,WTRU 102可以使用MIMO技术。由此,在一个实施例中,WTRU 102可以包括两个或多个通过空中接口116来发射和接收无线信号的发射/接收部件122(例如,多个天线)。
收发信机120可被配置成对发射/接收部件122所要传送的信号进行调制,以及对发射/接收部件122接收的信号进行解调。如上所述,WTRU102可以具有多模能力。因此,收发信机120可以包括允许WTRU 102借助多种RAT(例如,NR和IEEE 802.11)来进行通信的多个收发信机。
WTRU 102的处理器118可以耦合到扬声器/麦克风124、数字键盘126和/或显示器/触摸板128(例如,液晶显示器(LCD)显示单元或有机发光二极管(OLED)显示单元),并且可以接收来自这些部件的用户输入数据。处理器118还可以向扬声器/麦克风124、数字键盘126和/或显示器/触摸板128输出用户数据。此外,处理器118可以从诸如不可移除存储器130和/或可移除存储器132之类的任何适当的存储器中存取信息,以及将信息存入这些存储器。不可移除存储器130可以包括随机存取存储器(RAM)、只读存储器(ROM)、硬盘或是其他任何类型的记忆存储设备。可移除存储器132可以包括订户身份模块(SIM)卡、记忆棒、安全数字(SD)记忆卡等等。在其他实施例中,处理器118可以从那些并非实际位于WTRU 102的存储器存取信息,以及将数据存入这些存储器,作为示例,此类存储器可以位于服务器或家庭计算机(未显示)。
处理器118可以接收来自电源134的电力,并且可被配置分发和/或控制用于WTRU102中的其他组件的电力。电源134可以是为WTRU 102供电的任何适当设备。例如,电源134可以包括一个或多个干电池组(如镍镉(Ni-Cd)、镍锌(Ni-Zn)、镍氢(NiMH)、锂离子(Li-ion)等等)、太阳能电池以及燃料电池等等。
处理器118还可以耦合到GPS芯片组136,该GPS芯片组可被配置成提供与WTRU 102的当前位置相关的位置信息(例如,经度和纬度)。作为来自GPS芯片组136的信息的补充或替换,WTRU 102可以经由空中接口116接收来自基站(例如,基站114a、114b)的位置信息,和/或根据从两个或多个附近基站接收的信号定时来确定其位置。应该了解的是,在保持符合实施例的同时,WTRU 102可以借助任何适当的定位方法来获取位置信息。
处理器118还可以耦合到其他周边设备138,其中所述周边设备可以包括提供附加特征、功能和/或有线或无线连接的一个或多个软件和/或硬件模块。例如,所述周边设备138可以包括加速度计、电子指南针、卫星收发信机、数码相机(用于照片和/或视频)、通用串行总线(USB)端口、振动设备、电视收发信机、免提耳机、
Figure BDA0003103537450000081
模块、调频(FM)无线电单元、数字音乐播放器、媒体播放器、视频游戏机模块、因特网浏览器、虚拟现实和/或增强现实(VR/AR)设备、以及活动跟踪器等等。所述周边设备138可以包括一个或多个传感器,所述传感器可以是以下的一者或多者:陀螺仪、加速度计、霍尔效应传感器、磁强计、方位传感器、邻近传感器、温度传感器、时间传感器、地理位置传感器、高度计、光传感器、触摸传感器、磁力计、气压计、手势传感器、生物测定传感器和/或湿度传感器等。
WTRU 102可以包括全双工无线电设备,其中对于该无线电设备来说,一些或所有信号(例如,与用于UL(例如,对传输而言)和下行链路(例如,对接收而言)的特定子帧相关联)的接收或传输可以是并发和/或同时的。全双工无线电设备可以包括借助于硬件(例如,扼流线圈)或是凭借处理器(例如,单独的处理器(未显示)或是凭借处理器118)的信号处理来减小和/或基本消除自干扰的干扰管理单元。在实施例中,WTRU 102可以包括传送和接收一些或所有信号(例如,与用于UL(例如,对传输而言)或下行链路(例如,对接收而言)的特定子帧相关联)的半双工无线电设备。
图1C是示出了根据实施例的RAN 104和CN 106的系统图示。如上所述,RAN 104可以通过空中接口116使用E-UTRA无线电技术来与WTRU102a、102b、102c进行通信。所述RAN104还可以与CN 106进行通信。
RAN 104可以包括e节点B 160a、160b、160c,然而应该了解,在保持符合实施例的同时,RAN 104可以包括任何数量的e节点B。e节点B160a、160b、160c每一者都可以包括通过空中接口116与WTRU 102a、102b、102c通信的一个或多个收发信机。在一个实施例中,e节点B 160a、160b、160c可以实施MIMO技术。由此,举例来说,e节点B 160a可以使用多个天线来向WTRU 102a发射无线信号,和/或接收来自WTRU 102a的无线信号。
e节点B 160a、160b、160c每一者都可以关联于一个特定小区(未显示),并且可被配置成处理无线电资源管理决策、切换决策、UL和/或DL中的用户调度等等。如图1C所示,e节点B 160a、160b、160c彼此可以通过X2接口进行通信。
图1C所示的CN 106可以包括移动性管理实体(MME)162、服务网关(SGW)164以及分组数据网络(PDN)网关(或PGW)166。虽然每一前述部件都被描述成是CN 106的一部分,然而应该了解,这其中的任意部件都可以由CN运营商之外的实体拥有和/或运营。
MME 162可以经由S1接口连接到RAN 104中的e节点B 160a、160b、160c的每一者,并且可以充当控制节点。例如,MME 162可以负责认证WTRU 102a、102b、102c的用户,执行承载激活/去激活处理,以及在WTRU 102a、102b、102c的初始附着过程中选择特定的服务网关等等。MME162可以提供用于在RAN 104与使用其他无线电技术(例如,GSM和/或WCDMA)的其他RAN(未显示)之间进行切换的控制平面功能。
SGW 164可以经由S1接口连接到RAN 104中的e节点B 160a、160b、160c的每一者。SGW 164通常可以路由和转发去往/来自WTRU 102a、102b、102c的用户数据分组。并且,SGW164还可以执行其他功能,例如在eNB间的切换过程中锚定用户平面,在DL数据可供WTRU102a、102b、102c使用时触发寻呼处理,以及管理并存储WTRU 102a、102b、102c的上下文等等。
SGW 164可以连接到PGW 146,所述PGW可以为WTRU 102a、102b、102c提供分组交换网络(例如,因特网110)接入,以便促成WTRU 102a、102b、102c与启用IP的设备之间的通信。
CN 106可以促成与其他网络的通信。例如,CN 106可以为WTRU102a、102b、102c提供对电路交换网络(例如,PSTN 108)的接入,以便促成WTRU 102a、102b、102c与传统的陆线通信设备之间的通信。例如,CN 106可以包括IP网关(例如,IP多媒体子系统(IMS)服务器)或与之进行通信,并且该IP网关可以充当CN 106与PSTN 108之间的接口。此外,CN 106可以为WTRU 102a、102b、102c提供针对所述其他网络112的接入,其中该网络可以包括其他服务供应商拥有和/或运营的其他有线和/或无线网络。
虽然在图1A-1D中将WTRU描述成了无线终端,然而应该想到的是,在某些典型实施例中,此类终端与通信网络可以使用(例如,临时或永久性)有线通信接口。
在典型实施例中,所述其他网络112可以是WLAN。
采用基础架构基本服务集(BSS)模式的WLAN可以具有用于所述BSS的接入点(AP)以及与所述AP相关联的一个或多个站(STA)。所述AP可以访问或是对接到分布式系统(DS)或是将业务量送入和/或送出BSS的别的类型的有线/无线网络。源于BSS外部且去往STA的业务量可以通过AP到达并被递送至STA。源自STA且去往BSS外部的目的地的业务量可被发送至AP,以便递送到相应的目的地。处于BSS内部的STA之间的业务量可以通过AP来发送,例如在源STA可以向AP发送业务量并且AP可以将业务量递送至目的地STA的情况下。处于BSS内部的STA之间的业务量可被认为和/或称为点到点业务量。所述点到点业务量可以在源与目的地STA之间(例如,在其间直接)用直接链路建立(DLS)来发送。在某些典型实施例中,DLS可以使用802.11e DLS或802.11z通道化DLS(TDLS))。举例来说,使用独立BSS(IBSS)模式的WLAN不具有AP,并且处于所述IBSS内部或是使用所述IBSS的STA(例如,所有STA)彼此可以直接通信。在这里,IBSS通信模式有时可被称为“自组织(Ad-hoc)”通信模式。
在使用802.11ac基础设施工作模式或类似的工作模式时,AP可以在固定信道(例如,主信道)上传送信标。所述主信道可以具有固定宽度(例如,20MHz的带宽)或是经由信令动态设置的宽度。主信道可以是BSS的工作信道,并且可被STA用来与AP建立连接。在某些典型实施例中,所实施的可以是具有冲突避免的载波感测多址接入(CSMA/CA)(例如,在802.11系统中)。对于CSMA/CA来说,包括AP在内的STA(例如,每一个STA)可以感测主信道。如果特定STA感测到/检测到和/或确定主信道繁忙,那么所述特定STA可以回退。在指定的BSS中,在任何指定时间都有一个STA(例如,只有一个站)进行传输。
高吞吐量(HT)STA可以使用宽度为40MHz的信道来进行通信(例如,借助于将宽度为20MHz的主信道与宽度为20MHz的相邻或不相邻信道相结合来形成宽度为40MHz的信道)。
甚高吞吐量(VHT)STA可以支持宽度为20MHz、40MHz、80MHz和/或160MHz的信道。40MHz和/或80MHz信道可以通过组合连续的20MHz信道来形成。160MHz信道可以通过组合8个连续的20MHz信道或者通过组合两个不连续的80MHz信道(这种组合可被称为80+80配置)来形成。对于80+80配置来说,在信道编码之后,数据可被传递并经过一个片段解析器,所述片段解析器可以将数据非成两个流。在每一个流上可以单独执行逆快速傅里叶变换(IFFT)处理以及时域处理。所述流可被映射在两个80MHz信道上,并且数据可以由执行传输的STA来传送。在执行接收的STA的接收机上,用于80+80配置的上述操作可以是相反的,并且组合数据可被发送至介质接入控制(MAC)。
802.11af和802.11ah支持1GHz以下的工作模式。相比于802.11n和802.11ac,在802.11af和802.11ah中使用信道工作带宽和载波有所缩减。802.11af在TV白空间(TVWS)频谱中支持5MHz、10MHz和20MHz带宽,并且802.11ah支持使用非TVWS频谱的1MHz、2MHz、4MHz、8MHz和16MHz带宽。依照典型实施例,802.11ah可以支持仪表类型控制/机器类型通信(例如,宏覆盖区域中的MTC设备)。MTC设备可以具有某种能力,例如包含了支持(例如,只支持)某些和/或有限带宽在内的受限能力。MTC设备可以包括电池,并且该电池的电池寿命高于阈值(例如,用于保持很长的电池寿命)。
对于可以支持多个信道和信道带宽的WLAN系统(例如,802.11n、802.11ac、802.11af以及802.11ah)来说,这些系统包含了可被指定成主信道的信道。所述主信道的带宽可以等于BSS中的所有STA所支持的最大公共工作带宽。主信道的带宽可以由某一个STA设置和/或限制,其中所述STA源自在支持最小带宽工作模式的BSS中工作的所有STA。在关于802.11ah的示例中,即使BSS中的AP和其他STA支持2MHz、4MHz、8MHz、16MHz和/或其他信道带宽工作模式,但对支持(例如,只支持)1MHz模式的STA(例如,MTC类型的设备)来说,主信道的宽度可以是1MHz。载波感测和/或网络分配向量(NAV)设置可以取决于主信道的状态。如果主信道繁忙(例如,因为STA(其只支持1MHz工作模式)对AP进行传输),那么即使大多数的可用频带保持空闲并且可供使用,也可以认为整个可用频带繁忙。
在美国,可供802.11ah使用的可用频带是902MHz到928MHz。在韩国,可用频带是917.5MHz到923.5MHz。在日本,可用频带是916.5MHz到927.5MHz。依照国家码,可用于802.11ah的总带宽是6MHz到26MHz。
图1D是示出了根据实施例的RAN 113和CN 115的系统图示。如上所述,RAN 113可以通过空中接口116使用NR无线电技术来与WTRU 102a、102b、102c进行通信。RAN 113还可以与CN 115进行通信。
RAN 113可以包括gNB 180a、180b、180c,但是应该了解,在保持符合实施例的同时,RAN 113可以包括任何数量的gNB。gNB 180a、180b、180c每一者都可以包括一个或多个收发信机,以便通过空中接口116来与WTRU 102a、102b、102c通信。在一个实施例中,gNB180a、180b、180c可以实施MIMO技术。例如,gNB 180a、180b可以使用波束成形处理来向和/或从gNB 180a、180b、180c发射和/或接收信号。由此,举例来说,gNB 180a可以使用多个天线来向WTRU 102a发射无线信号,以及接收来自WTRU102a的无线信号。在实施例中,gNB180a、180b、180c可以实施载波聚合技术。例如,gNB 180a可以向WTRU 102a(未显示)传送多个分量载波。这些分量载波的子集可以处于无许可频谱上,而剩余分量载波则可以处于许可频谱上。在实施例中,gNB 180a、180b、180c可以实施协作多点(CoMP)技术。例如,WTRU102a可以接收来自gNB 180a和gNB 180b(和/或gNB 180c)的协作传输。
WTRU 102a、102b、102c可以使用与可扩缩数字配置相关联的传输来与gNB 180a、180b、180c进行通信。例如,对于不同的传输、不同的小区和/或不同的无线传输频谱部分来说,OFDM符号间隔和/或OFDM子载波间隔可以是不同的。WTRU 102a、102b、102c可以使用具有不同或可扩缩长度的子帧或传输时间间隔(TTI)(例如,包含了不同数量的OFDM符号和/或持续不同的绝对时间长度)来与gNB 180a、180b、180c进行通信。
gNB 180a、180b、180c可被配置成与采用独立配置和/或非独立配置的WTRU 102a、102b、102c进行通信。在独立配置中,WTRU 102a、102b、102c可以在不接入其他RAN(例如,e节点B 160a、160b、160c)的情况下与gNB 180a、180b、180c进行通信。在独立配置中,WTRU102a、102b、102c可以使用gNB 180a、180b、180c中的一者或多者作为移动锚点。在独立配置中,WTRU 102a、102b、102c可以使用无许可频带中的信号来与gNB 180a、180b、180c进行通信。在非独立配置中,WTRU 102a、102b、102c会在与别的RAN(例如,e节点B 160a、160b、160c)进行通信/相连的同时与gNB 180a、180b、180c进行通信/相连。举例来说,WTRU 102a、102b、102c可以通过实施DC原理而以基本同时的方式与一个或多个gNB 180a、180b、180c以及一个或多个e节点B 160a、160b、160c进行通信。在非独立配置中,e节点B 160a、160b、160c可以充当WTRU 102a、102b、102c的移动锚点,并且gNB 180a、180b、180c可以提供附加的覆盖和/或吞吐量,以便为WTRU102a、102b、102c提供服务。
gNB 180a、180b、180c每一者都可以关联于特定小区(未显示),并且可以被配置成处理无线电资源管理决策、切换决策、UL和/或DL中的用户调度、支持网络切片、双连接、实施NR与E-UTRA之间的互通处理、路由去往用户平面功能(UPF)184a、184b的用户平面数据、以及路由去往接入和移动性管理功能(AMF)182a、182b的控制平面信息等等。如图1D所示,gNB180a、180b、180c彼此可以通过Xn接口通信。
图1D所示的CN 115可以包括至少一个AMF 182a、182b,至少一个UPF 184a、184b,至少一个会话管理功能(SMF)183a、183b,并且有可能包括数据网络(DN)185a、185b。虽然每一前述部件都被描述了CN 115的一部分,但是应该了解,这其中的任意部件都可以被CN运营商之外的实体拥有和/或运营。
AMF 182a、182b可以经由N2接口连接到RAN 113中的gNB 180a、180b、180c的一者或多者,并且可以充当控制节点。例如,AMF 182a、182b可以负责认证WTRU 102a、102b、102c的用户,支持网络切片(例如,处理具有不同需求的不同PDU会话),选择特定的SMF 183a、183b,管理注册区域,终止NAS信令,以及移动性管理等等。AMF 182a、182b可以使用网络切片处理,以便基于WTRU 102a、102b、102c正使用的服务类型来定制为WTRU 102a、102b、102c提供的CN支持。作为示例,针对不同的用例,可以建立不同的网络切片,例如依赖于超可靠低延时(URLLC)接入的服务、依赖于增强型大规模移动宽带(eMBB)接入的服务、和/或用于机器类通信(MTC)接入的服务等等。AMF 182可以提供用于在RAN 113与使用其他无线电技术(例如,LTE、LTE-A、LTE-A Pro和/或诸如WiFi之类的非3GPP接入技术)的其他RAN(未显示)之间切换的控制平面功能。
SMF 183a、183b可以经由N11接口连接到CN 115中的AMF 182a、182b。SMF 183a、183b还可以经由N4接口连接到CN 115中的UPF 184a、184b。SMF 183a、183b可以选择和控制UPF 184a、184b,并且可以通过UPF184a、184b来配置业务量路由。SMF 183a、183b可以执行其他功能,例如管理和分配UE IP地址,管理PDU会话,控制策略实施和QoS,以及提供下行链路数据通知等等。PDU会话类型可以是基于IP的,不基于IP的,以及基于以太网的等等。
UPF 184a、184b可以经由N3接口连接RAN 113中的gNB 180a、180b、180c的一者或多者,这样可以为WTRU 102a、102b、102c提供对分组交换网络(例如,因特网110)的接入,以便促成WTRU 102a、102b、102c与启用IP的设备之间的通信,UPF 184a、184b可以执行其他功能,例如路由和转发分组、实施用户平面策略、支持多宿主PDU会话、处理用户平面QoS、缓冲下行链路分组、以及提供移动性锚定处理等等。
CN 115可以促成与其他网络的通信。例如,CN 115可以包括或者可以与充当CN115与PSTN 108之间的接口的IP网关(例如,IP多媒体子系统(IMS)服务器)进行通信。此外,CN 115可以为WTRU 102a、102b、102c提供针对其他网络112的接入,这其中可以包括其他服务供应商拥有和/或运营的其他有线和/或无线网络。在一个实施例中,WTRU 102a、102b、102c可以经由对接到UPF 184a、184b的N3接口以及介于UPF 184a、184b与本地数据网络(DN)185a、185b之间的N6接口并通过UPF 184a、184b连接到DN185a、185b。
有鉴于图1A-1D以及关于图1A-1D的相应描述,在这里对照以下的一项或多项描述的一个或多个或所有功能可以由一个或多个仿真设备(未显示)来执行:WTRU 102a-d、基站114a-b、e节点B 160a-c、MME 162、SGW164、PGW 166、gNB 180a-c、AMF 182a-b、UPF 184a-b、SMF 183a-b、DN185a-b和/或这里描述的一个或多个其他任何设备。这些仿真设备可以是被配置成模拟这里描述的一个或多个或所有功能的一个或多个设备。举例来说,这些仿真设备可用于测试其他设备和/或模拟网络和/或WTRU功能。
仿真设备可被设计成在实验室环境和/或运营商网络环境中实施关于其他设备的一项或多项测试。例如,所述一个或多个仿真设备可以在被完全或部分作为有线和/或无线通信网络一部分实施和/或部署的同时执行一个或多个或所有功能,以便测试通信网络内部的其他设备。所述一个或多个仿真设备可以在被临时作为有线和/或无线通信网络的一部分实施/部署的同时执行一个或多个或所有功能。所述仿真设备可以直接耦合到别的设备以执行测试,和/或可以使用空中无线通信来执行测试。
一个或多个仿真设备可以在未被作为有线和/或无线通信网络一部分实施/部署的同时执行包括所有功能在内的一个或多个功能。例如,该仿真设备可以在测试实验室和/或未被部署(例如,测试)的有线和/或无线通信网络的测试场景中使用,以便实施关于一个或多个组件的测试。所述一个或多个仿真设备可以是测试设备。所述仿真设备可以使用直接的RF耦合和/或借助RF电路(例如,该电路可以包括一个或多个天线)的无线通信来发射和/或接收数据。
具体实施方式
乘积卷积码
可以被称为和/或被认为是一种类型的乘积码的乘积卷积码可以被应用于(例如,被使用、被考虑等用于)超高速应用的情况。例如,已经提出了新一类别的类乘积码(即,与乘积码相似和/或类似的码),例如博赛(Bose)、乔杜里(Chaudhuri)和霍坤格姆(Hocquenghem)(BCH)码。这些类乘积码可以提供高编码增益、小解码复杂度和高吞吐量。
乘积卷积码可以与码类型或类别相关联,例如二维阶梯码、连续交织码和编织码,其可以在超高速通信的情况下使用。阶梯码和连续交织码都可以使用分量块码。
所述阶梯码的最小距离等于所述分量码的最小距离的乘积。阶梯码可以提供比许多其它连续交织码更好的性能。阶梯码被独立地使用,或者例如在用于超高吞吐量系统的国际电信联盟(ITU)标准的情况下,被用作级联软判决前向纠错(FEC)的外码。
具有硬判决迭代解码的连续交织码(例如,BCH码)可以提供接近二进制对称信道的容量的性能。然而,考虑到所述阶梯码的引入,例如由于阶梯码具有(例如,通常,作为规则等)更好的性能,对这类码的实际和理论兴趣正在减少。
如上所述,一类别的乘积卷积码包括编织码,其也可以被称为编织块码,并且其可以被分类为二维类乘积码。编织块码可能无法实现良好的误码率(BER)性能,并且因此,它们可能不会比阶梯码更好(例如,与阶梯码竞争)。例如,具有6.25%开销的编织块码可以提供比阶梯码的编码增益更小的编码增益,并且可以具有误差基底(error-floor)。
多维块乘积码(也可以称为Q维块乘积码)还没有产生与2维块乘积码一样多的实际和理论兴趣。作为为什么缺乏兴趣的一个示例,对于传统的Q维块乘积码的情况,它们的码长度n_c^Q随着码的维度Q的增加而指数地增长,其中n_c是分量块码的长度。存在对于具有短分量码或单奇偶校验码的低速率(例如,turbo)乘积码的调查结果。然而,这种短分量码或单奇偶校验码显著地限制了这种低速率(例如,turbo)乘积码的应用领域及其编码增益。也就是说,例如,为了在超高速系统典型的小冗余的情况下提供适当的编码增益,应当使用诸如256~1000的特定长度的分量码。然而,多维块乘积码的长度对于在这种情况下的实现是禁止的。此外,在信道编码领域中没有很好地表示或讨论多维乘积卷积码。
关于开发(例如,未来的、新的、非常规的)FEC技术,考虑到包括解码复杂度、功耗、延时和/或(例如,适当的)纠错性能的若干不同的使用情况约束,需要开发可以实现高吞吐量(例如,>500Gbps,和/或>400Gbps)的纠错码。然而,乘积和/或类乘积卷积码(例如,阶梯码、连续交织码和编织码)存在缺陷,并且这些缺陷可能限制这种码在实际电信使用情况中的适用性,尤其是无线系统中的适用性。
例如,这些缺点可以包括:(1)二维码的最小距离等于分量码的最小距离的乘积;在具有小的最小距离的分量码的情况下,二维乘积卷积码的所得最小距离可能不足以提供适当的编码增益和所需的误差基底,并且这约束了具有小的最小间距的分量码的二维码的使用;(2)阶梯码具有高解码复杂度和功耗,这对于高吞吐量系统可能是禁止的;以及(3)阶梯码提供有限的码率灵活性。阶梯码的解码延时在存在最大允许延时时,可能限制阶梯码的使用,并且可能限制FEC的吞吐量。也就是说,阶梯码可以包括大量的分量块码。例如,对这样大量的分量码的迭代解码的实现可能成比例地需要(例如,要求)大量的分量码解码器,导致禁止的解码延时。阶梯码的任何解码复杂度或功耗在高吞吐量系统的情况下可能是禁止的,因为阶梯码可能使用(例如,需要、要求等)大量解码器用于分量块码。
分量码解码器的复杂度可以是(例如,总体)解码复杂度的(例如,主导)因素。此外,阶梯码的迭代解码的功耗以及大量复杂(即,复杂)分量码解码器对于高吞吐量系统可能是禁止的。另外,如上所述,阶梯码提供有限的码率灵活性。例如,在高吞吐量系统的情况下,可能需要一选择码率的选项(例如,特征、能力、灵活性、操作能力、参数等)。在这种情况下,可以(例如,优选地)使用具有(例如,支持高)码率灵活性的编码和解码方案,尤其是在感兴趣的变化的使用情况下并且鉴于适应于信道环境的变化。然而,阶梯码不具有或具有有限的能力(例如,机会)来改变码的最小距离、长度和速率,因为作为规则,它们通常显著地受到这些类别/类型的码的设计约束的限制。
Q维差分三角形集合(Difference Triangle Set)乘积卷积码
根据实施例,可以存在Q维差分三角形集合(QD-DTS)-乘积卷积码(PrCC),其可以是(例如,新的)类别和/或(例如,新的)类型的乘积卷积码。根据实施例,与其他类型的乘积卷积码相比,QD-DTS-PrCC可以(例如,显著地)降低解码复杂度和/或延时。根据各实施例,QD-DTS-PrCC可提供预先服务的和/或改善的纠错性能。此外,根据实施例,QD-DTS-PrCC可以允许针对感兴趣的用例和相关联的约束的更高的吞吐量和/或更小的解码复杂度。
编码器结构
图2是示出了根据实施例的包括QD-DTS-PRCC的通信系统的示图。
参考图2,通信系统200可包括提供要编码的数据的数据源201。例如,提供和/或执行QD-DTS-PrCC编码的编码器202可以对数据进行编码并形成(例如,该编码数据的)编码流。该编码流可以由发射机203在通信信道204上发送。接收机205经由所述信道接收流,其中该流通常(即,典型地)可能被通信信道204中的噪声和其它源(例如,干扰)破坏。可提供QD-DTS-PrCC解码的解码器206对接收到的流进行解码以恢复所发送的数据,并将该数据提供给数据池207。
图3是示出了根据实施例的QD-DTS-PRCC编码器的示图;以及图4是示出了根据实施例的编码流的示图。
根据实施例,QD-DTS-PrCC可由编码器(例如,系统递归卷积编码器)编码。参考图3,可以有QD-DTS-PrCC的编码器300(例如,通用编码器),其中kTS和nTS分别表示在QD-DTS-PrCC的分量块码的Lcw个编码器301中的每个编码器301的输入和输出处的数据(例如,信息)和编码比特的数量。根据实施例,编码器300可包括任何数量Lcw的编码器301、映射器302和存储器303。QD-DTS-PrCC编码器的输入数据的个数K和输出编码比特的个数N可以分别根据公式1和公式2计算得到:
K=LcwkTS………………[公式1]
N=LcwnTS………………[公式2]
根据实施例,系统(nc,kc)块码可以用作QD-DTS-PrCC的分量码,其中nc和kc分别是所述分量块码的长度和维度。根据实施例,可能需要(例如,优选的、必需的等)对于某个整数nTS,nc=2·nTS,其中该整数nTS表示码Q的维度和传送片段(TS)的长度中的任意者。根据实施例,分量块的码率Rc可以根据公式3而被确定:
Figure BDA0003103537450000211
根据实施例,可以根据公式4来确定每个分量码字中的奇偶校验比特的数量rc
Figure BDA0003103537450000212
根据实施例,本文公开的用于QD-DTS(例如,新的、非常规等)类别的乘积卷积码(例如,QD-DTS-PrCC)的任何和/或所有解决方案、实施例和/或特征可以应用于二进制和非二进制系统分量块码中的任意者。
参考图4,编码比特流可以在图3的编码器300的输出处(例如,由其输出、存储在其处、在其处可用等)。根据各实施例,由诸如编码器300等QD-DTS-PrCC编码器输出(例如,在其输出处)的长度N的比特块可以是编码比特块(EBB)。在下文中,EBB可以可互换地称为层,使得附图、公开、示例等可以可互换地称为EBB和层)。根据实施例,每个EBB可以由Lcw个传送片段(TS)组成。参看图4且在本公开中,相同编号(例如,索引)被示出且被参考以指示每一层中的TS以及用以产生所述TS的分量码字。
根据实施例,在来自流传输数据源的K个输入数据比特的连续块(例如,组、单元、集合等)与EBB的输出流之间可以存在关系。根据实施例,QD-DTS-PrCC可以(例如,完全地)由来自流传输数据源的K个输入数据比特的连续块与EBB的输出流之间的关系来表征。根据实施例,(例如,QD-DTS-PrCC的)编码器的存储器可以存储例如要在编码过程期间使用的m个连续的先前编码的EBB,其中m是QD-DTS-PrCC的生成器多项式的最大次数(maximaldegree)。根据实施例,存储在存储器中的先前编码的m个EBB可被初始化为参考状态,诸如编码器-解码器对已知的参考状态。举例来说,存储于编码器的存储器中的m个EBB可被初始化为全零状态。
根据实施例,规则可以(例如,用于)定义QD-DTS-PrCC。根据实施例,映射器可根据定义QD-DTS-PrCC的规则来映射该QD-DTS-PrCC。例如,诸如图3的映射器302的QD-DTS-PrCC映射器可以根据定义QD-DTS-PrCC的特定规则,将存储在编码器的存储器中的先前编码的EBB的比特填充到(或者换言之,可以映射到)当前编码的EBB中的分量码的码字的(例如,适当的、对应的)比特位置。
图5是示出了根据实施例的分量码的码字格式的示图。
参考图5,分量码的码字可以具有nc比特长度,并且可以具有rc个奇偶校验比特。根据实施例,码字可具有至少Q个片段,其包括传送片段(TS)501和虚拟片段(VS)502。根据实施例,(例如,码字的)TS 501和VS 502可以具有相同的长度,例如,每个都具有长度
Figure BDA0003103537450000221
其中Q表示QD-DTS-PrCC的维度。根据实施例,TS 501可以由(例如,通过映射)来自数据源的
Figure BDA0003103537450000222
Figure BDA0003103537450000223
数据比特和使用对应于(例如,分量码字的)kc=(nc-rc)比特计算的rc个奇偶校验比特来填充。根据各实施例,对TS 501的填充(例如,映射到该TS)可根据分量码的编码过程来进行(例如,完成、执行等)。根据实施例,可以不发送VS 502(例如,在通信信道中)。根据实施例,VS 502的比特可用于(例如,仅用于)TS的rc个奇偶校验比特的生成。
根据实施例,所述分量码的码字的格式可以定义所述QD-DTS-PrCC的码率R。根据实施例,所述TS的长度NTS和QD-DTS-PrCC的码率R可以根据公式5A和5B来计算:
Figure BDA0003103537450000231
Figure BDA0003103537450000232
根据实施例,分量码的码率
Figure BDA0003103537450000233
可以(例如,根据定义)是正数,并且码率Rc可以满足条件
Figure BDA0003103537450000234
根据实施例,来自m个先前编码的EBB(例如,存储在编码器的存储器中的TS的EBB)的比特可由映射器映射(例如,使用)以填充(例如,创建)所述分量码的所述码字的VS,例如,如图5所示。也就是说,根据实施例,分量码的码字的每个VS可由存储在QD-DTS-PrCC编码器的存储器中的TS的比特填充(例如,通过映射到该VS)。根据实施例,所述码字的TS和(Q-1)个VS可以各自表示QD-DTS-PrCC的(例如,特定)维度。
根据实施例,如本文所公开的编码器、解码器和分量码的码字格式中的任意者的任何特征、操作、特性、方法和元素可以应用于和/或用于码,诸如连续交织码、阶梯码和差分三角形集合乘积卷积码中的任意者。然而,根据实施例,在Q>2,并且QD-DTS-PrCC可以构成码的宽泛类别的情况下,QD-DTS-PrCC是多维的。即,根据实施例,这样的码(例如,QD-DTS-PrCC)可以根据它们的映射器和编码器的存储器(例如,其组织)来(例如,具体地)设计。根据实施例,这种码之间的差异可以由存储在编码器的存储器中的EBB的数量来定义(例如,指示),并且还可以由映射器的规则来定义,该规则定义了在创建分量码的码字的VS时应当从哪个码字的哪个比特以及存储在编码器的存储器中的哪个先前编码的EBB的哪个比特中选择比特。根据实施例,所述映射器和编码器的存储器的组织可以定义编码的码、复杂度和延时中的任意者的距离属性。
根据实施例,分量码编码器可以将打算用于传输的数据编码(例如,通过映射)到TS的EBB,以作为例如(例如,整体的)QD-DTS-PrCC编码器的输出。根据实施例,可以使用用于比特映射(例如,映射、填充)的规则来生成分量码字的VS。即,根据各实施例,QD-DTS-PrCC可根据规则来编码数据流的EBB(例如,某些EBB、每一EBB等)。例如,在由分量码的编码器通过对对kTS数据比特和先前编码的TS的(Q-1)nTS比特(其可用于填充该码的VS)进行编码来生成每个TS的情况下,这可以使用用于生成分量码字的VS的比特映射(例如,填充)的规则来完成。根据实施例,用于映射(例如,填充、创建等)分量码的(例如,每个)码字的VS比特的规则可以(例如,完全地)定义QD-DTS-PrCC。也就是说,描述映射器如何填充和/或创建分量码的码字的VS比特的规则可以(例如,完全地)定义QD-DTS-PrCC。
根据实施例,所述比特映射规则可以如以下所讨论的(例如,如所定义的、如所描述的、如所提供的等)。根据实施例,QD-DTS-PrCC可以由VS的比特映射来定义(例如,通过制定对于该比特映射的要求来定义)。根据实施例,可以构建(例如,构造、设计、配置等)QD-DTS-PrCC,使得QD-DTS PRCC的每个比特由分量码的Q个码字保护,例如,如图6A所示。根据实施例,考虑到图6A和6B中所示的Q维乘积码的比特控制,可以(例如,应当)提供控制每个比特的分量码的码字之间的正交性。根据实施例,这种正交性可以是规范块乘积码的(例如,自然)属性,其中该正交性直接遵循这种码的几何构造。在卷积码的情况下,可以(例如,应当)提供一些设计规则以提供(例如,保证)这种正交性。
根据实施例,用于设计QD-DTS-PrCC的规则(例如,规则的完整集合)可以如表1中给出的。根据实施例,如图6A所示,每个比特可以由Q正交码字控制,该Q正交码字可以是二维码和三维码中的任意者。根据实施例,如图6B所示,可能会使用设计不正确的三维码来进行比特控制。根据实施例,每个标记的比特可能由Q非正交码字控制,例如长度为nc=10且dc=2的分量单奇偶校验码,例如,如图6B所示。根据实施例,这样的级联可以导致(例如,仅)具有dmin=3的码。
根据实施例,定义QD-DTS-PrCC的规则可以如表1所示。
Figure BDA0003103537450000251
表1
根据实施例,例如,由于根据Q-差分三角形集合(DTS)对控制中涉及的TS的Q-层进行索引,因此上面讨论的(例如,提出的、新的、非传统的等)类别的卷积码可以被称为QD-DTS-PrCC。根据实施例,由于(例如,每个)EBB(例如,层)可以由Lcw个TS组成,并且Lcw=nTS,可以(例如,应当)使用最小数量(Ll,min=(Q-1))的先前编码的EBB来填充当前编码层的VS。
根据实施例,可以根据(例如,通过遵循、来自等)规则来确定Ll,min。根据实施例,Ll,min可以根据上述规则来确定,例如,分量码的码字的(Q-1)个VS的每个比特可以(例如,仅)由属于一个层的先前TS的一个比特来填充,并且在码字的VS中不能存在由相应TS填充的多于一个比特。根据各实施例,例如,Lcw=nTS的情况下,在表1中所示的规则1-4可保证QD-DTS-PrCC的任何TS的每一比特可(例如,精确地)由表示QD-DTS-PrCC的Q维的分量码的Q个码字来保护。即,根据实施例,每个比特可以被保护一次作为具有该TS(第一维)的分量码的比特,并且被保护(Q-1)次作为其余(Q-1)EBB的部分的分量码的VS的比特。
图7是示出了根据实施例的码字的示图。
参考图7,示出了类乘积卷积码的码字的示例,其中分量单个奇偶校验码可以是长度nc=4,并且dc=2,存储在编码器存储器中的TS的EBB的数量可以是Ll,min=2。根据实施例,例如,在图7的情况下,这样的级联可以仅产生具有dmin=3的卷积码。根据实施例,在满足规则1-4的情况下,这可以导致(例如,产生)具有比真实乘积卷积码的最小距离更小的最小距离的卷积码。例如,图7中示出了这种不正确设计的码,其可以表示图6B中所示的情况,其中图7示出了EBB码字中的排序。
根据实施例,鉴于图6B和7,规范乘积码的正交性可以(例如,被认为)等效于Q-维度码的一般性质,这可发生在例如在以下情况下:(1)Q-码字集合控制相同的比特;以及(2)所有这些码字的其它比特由该Q-码字集合的一个码字(例如,仅由该一个码字)控制。根据实施例,来自表1的规则5和6可以是(例如,被认为是)对码设计的限制,例如,以提供(例如,保证)分量码的码字的正交性。例如,规则5可以被认为是对EBB索引的限制,而规则6可以被认为是对给定层的码字索引的选择的限制。
根据实施例,VS可根据EBB索引之间的差异来生成。例如,为了提供Q-维乘积卷积码的EBB的正交性,(例如,存储在编码器存储器中的)TS的EBB索引的差异可以用于选择用于生成(例如,填充)当前编码的EBB的VS的EBB。参考图6B和7,可能存在以下情况,其中码的EBB索引{0,-1,-2}之间的差为:
d0,1=(0-(-1))=1
d0,2=(0-(-2))=2
d1,2=((-1)-(-2))=1
在这种情况下,该码的差值d0,1和d1,2相等,或者换句话说,d0,1=d1,2=1。根据实施例,在图7的情况下:(1)CW1的TS可用于在CW2和CW3中生成VS;以及(2)CW2的TS可用于在CW3中生成VS。也就是说,CW1填充CW2的VS,而CW2和CW1同时填充CW3的VS。
图8是示出了根据实施例的编码QD-DTS-PrCC的方法的示图。
根据实施例,例如,参考图8,EBB的索引之间的差异可以是不同的整数(例如,具有不同和/或相应值的整数)。例如,参考图8,用于生成当前编码的EBB的VS的TS的EBB的索引{0,-1,-3}之间的差是不同的整数:
d0,1=(0-(-1))=1
d0,3=(0-(-3))=3
d1,3=((-1)-(-3))=2
在这种情况下,CW1和CW2的TS片段的比特可用于(例如,联合地)生成(例如,同时填充)CW3的VS。然而,CW1可不用于生成CW2的VS,例如,因为这些g索引之间的差异可能是不同的整数。根据实施例,在EBB索引中具有不同(例如,各自)差异的EBB可导致具有dmin=4的卷积码(例如,可用于产生具有dmin=4的卷积码)。根据实施例,在编码器存储器中可以存在(例如,所需数量的)三个EBB。例如,参考图8,编码器存储器可以(例如,需要具有)三个EBB,其大于Ll,min=2。
根据实施例,用于构成(例如,填充)当前编码EBB的VS的Ll,min个EBB可(例如,应当)在其索引之间具有(例如,不同的)差异。根据实施例,索引之间具有不同的差异可以(例如,帮助)避免选择破坏了分量码的码字的正交性的EBB索引。根据实施例,例如可以基于例如差分三角形集合来使用填充当前编码层的VS的Ll,min个层的索引,以满足正交性要求。
根据实施例,Q-差分三角形集合(-DTS)可以是一整数集合{aj|0≤Q},使得所有差{aj-aj’|0≤j’≤j}都不同,其中0=a1<a2<…<aJ-1。根据实施例,可以在FEC设计中使用差分三角形集合,并且还可以将Q-DTS称为格罗姆(Golomb)标尺。根据实施例,(例如,一些)Q-DTS在表2A中示出,其中m是和/或表示(例如,特定)Q-DTS的最大整数。根据各实施例,DTS的最大整数m可定义存储在QD-DTS-PrCC编码器存储器中的TS的EBB的数量,并且可与QD-DTS-PrCC的生成器多项式的最大次数一致。本公开不限于表2A和2B中所示的各种集合,并且根据实施例可以使用任何合适的和/或类似的差分三角形集合(DTS)。表2B中给出了另一组有用的DTS。这些DTS被设计用于降低互调干扰的影响。这种Q-DTS{0≤a0<a1<…<aQ-1}被构建为具有所有3项和
Figure BDA0003103537450000281
都不同的特征(例如,要求)。表2B的DTS可以比表2A的DTS更长,这可以导致码的约束长度和总编码延时的增加。然而,这样的Q-DTS在QD-DTS-PRCC的迭代解码中(例如,在某种程度上)显示出更好的性能。
Q Q-DTS m
2 {0,1} 1
3 {0,1,3} 3
3 {0,1,4} 4
3 {0,1,8} 8
4 {0,1,4,6} 6
5 {0,1,4,9,11} 11
表2A
Q Q-DTS m
2 {0,1} 1
3 {0,1,4} 4
4 {0,1,8,11} 11
5 {0,1,7,16,27} 27
6 {0,14,18,45,51,56} 56
表2B
图9是示出了根据实施例的QD-DTS-PrCC的索引的示图。
参考图9,QD-DTS-PrCC的EBB索引可以用于四个整数值的DTS,即,QD-DTS-PrCC可以由具有Q=4的Q-DTS定义,其可以被表达为{0,1,4,6}的4-DTS。根据各实施例,图9示出了具有存储在存储器中的6个EBB的QD-DTS-PrCC编码器,或者换言之,该数量m=6是存储在存储器中的EBB的数量。根据各实施例,可以使用{0,1,4,6}的4-DTS来索引用于填充(例如,被映射到)当前编码的EBB的VS的Ll,min=Q=4个EBB。根据各实施例,符号“-”(例如,负号或减号)可表示存储在QD-DTS-PrCC编码器的存储器中的先前编码的EBB,例如,相对于具有索引0的当前EBB,例如,具有给定索引“layerpos-0”的EBB。根据实施例,(例如,仅)存储在QD-DTS-PrCC存储器中的具有索引“layerpos-1”,“layerpos-4”“layerpos-6”的先前编码的EBB的TS的比特可被用于编码具有索引“layerpos-0”的EBB的TS。根据实施例,给定码字的不同维度的VS可以由(例如,仅)特定不同维度的比特填充。
根据各实施例,使用DTS来索引层(例如,EBB)对于DTS-PrCC和2D-DTS-PrCC的码字的正交性可能是必要且充分的条件(其中,2D-DTS-PrCC可被认为是DTS-PrCC的特殊情形)。根据实施例,在更高维度的情况下,例如Q≥3,Q-DTS的使用可以是正交性的必要条件,但不是充分条件。根据实施例,表1的规则6可以导致满足以下要求:Q-码字集合中的两个码字控制来自另一EBB的一个(例如,且仅一个)码字的一个(例如,且仅一个)比特。根据实施例,(例如,即使)在EBB正交的情况下,例如,由于Q-DTS的使用,可以(例如,应当)选择适当的码字(例如,满足规则6)用于在编码器的存储器中存储的TS的每一层中进行索引。
根据实施例,可以使用以下任意项来描述QD-DTS-PrCC的每个比特的编码和解码:(1)EBB相对于保存在存储器中的其它EBB的位置(例如,索引),(2)层中的分量码字编号,以及(3)层的码字中的比特索引。根据各实施例,这样的描述对于QD-DTS-PrCC的编码器的输入和输出中的任意者处的每一比特的(例如,精确的)表示而言可能是足够的,并且对于例如由编码器的存储器定义的它们的关系(例如,关联)的(例如,精确的)表示而言可能是足够的。
根据实施例,并且如这里所述,可以以定义特定EBB的任意分量码字的对应比特的位置(例如,精确位置)的任意数量的坐标的形式给出每个比特位置。根据实施例,坐标可以具有(例如,可以根据以下各项来提供、标识、描述等)以下格式:EBB(例如,层)位置、码字位置、比特位置。根据实施例,当前编码EBB的VS中的每一比特的坐标(layerpos,cwpos,bitpos)(其可称为三重坐标)可由以下索引中的任意者来定义:(1)layerpos:当前编码的EBB的索引;(2)cwpos:EBB layerpos(例如,具有索引layerpos的EBB)中的当前编码分量码字(例如,分量码的码字)的索引;和(3)bitpos:EBB中的当前编码的分量码字cwpos的VS内的比特的索引(nTS≤bitpos<nc)。
根据实施例,三重坐标(layerpos,cwpos,bitpos)可用于标识(例如,计算)存储在QD-DTS-PrCC编码器存储器中的(例如,已经)编码EBB的TS中的比特的三重坐标(layer’pos,cw’pos,bit’pos)。根据实施例,所标识的比特可用于填充(例如,可映射到)具有索引cwpos的码字的VS的(Q-1)个VS之一的比特位置。根据实施例,在表3中示出了根据表1中所阐明的要求和前述“坐标”符号构建的、用于EBB中具有奇数码字的QD-DTS-PrCC的分量码字的VS的通用比特映射的变型,其中运算符“/”例如可以表示向下取整,例如,3/2=1;而运算符“x%y”可以表示余数,例如,5%3=2。根据实施例,该比特映射可以遵循EBB索引和分量码字的比特编号,例如如图4和5所示。根据实施例,表3示出了用于具有分量(nc,kc)系统块码和EBB中的奇数码字的3D-DTS-PRCC的通用VS比特映射的变型。
Figure BDA0003103537450000311
表3
根据实施例,QD-DTS-PrCC编码和/或解码的硬件和/或软件实现、操作、方法、特征等中的任意者可以基于表3中描述的比特映射。根据实施例,由Q-DTS定义的索引bit′pos和cw′pos的变型可以是非唯一的。例如,索引bit′pos和cw′pos的变型可以是非唯一的,即使在根据表1中给出的要求来构建的情况下。根据实施例,可以存在选择(例如,选择)索引bit′pos和cw′pos的灵活性。根据实施例,例如,由于和/或根据它们的通用性,可以选择(例如,挑选)表3中所示的变型以用于EBB中的分量码的任意数量Lcw的码字。
QD-DTS-PrCC的约束长度可以被称为NA,且可以是用于卷积码的比较的参数(例如,有用的参数)。根据实施例,约束长度NA可以根据公式7来确定:
Figure BDA0003103537450000321
其中m代表QD-DTS-PrCC的生成器多项式的最大次数。根据实施例,例如,参考图9,QD-DTS-PrCC的生成器多项式的最大次数m可以与可以定义QD-DTS-PrCC的Q-DTS的最大整数m一致。QD-DTS-PrCC的生成器多项式的最大次数m的上限可以与(例如,其他)上限一致。根据实施例,QD-DTS-PrCC的生成器多项式的最大次数m的上限可以与定义QD-DTS-PRCC的Q-DTS的最大整数的上限一致,如公式8所示:
Figure BDA0003103537450000322
根据实施例,在指定QD-DTS-PrCC的Q-DTS在具有Q个元素的所有DTS中具有最小的最大整数m的情况下,则由Q-DTS定义的QD-DTS-PrCC可以具有最小值NA。根据各实施例,如本文所讨论的,QD-DTS-PrCC的(例如,所有)参数可被用于(例如,必要的和/或足够的)实现本文所确定和/或讨论的QD-DTS-PrCC的编码器和解码器中的任意者。
下面根据实施方式描述QD-DTS-PrCC的设计。即,根据实施例,可以存在三维(3D)DTS-PrCC,其中分量(255,237)系统双扩展二进制BCH码(例如,每个码可以由(n,k)表示,其中n可以是编码比特流的大小,k可以是输入比特流的大小)具有dmin=6。根据实施例,TS的长度可被确定为
Figure BDA0003103537450000331
Figure BDA0003103537450000332
根据实施方式,Lcw可以被选择为使得3D-DTS-PrCC的EBB中具有Lcw=NTS=85个TS。根据实施方式,公式2(见上文)提供了该3D-DTS-PrCC的码率:
Figure BDA0003103537450000333
根据实施方式,在设计上述3D-DTS-PrCC的情况下,可以从表4所示的Q-DTS中选择(例如,挑选)3D-DTS{0,1,4}作为定义3D-DTS-PrCC的Q-DTS。根据实施例,例如,可以如表4所示进行所设计的码的VS比特映射,以根据表4中给出的变型来实现,根据实施例,表4中示出了3D-DTS-PrCC与分量(255,237)系统块码的VS比特映射。
Figure BDA0003103537450000334
表4
根据实施方式,如上所述设计的QD-DTS-PrCC可以具有如下给出的约束长度:
Figure BDA0003103537450000341
解码器结构
根据各实施例,QD-DTS-PrCC可以是卷积码,并且可以允许(例如,准许、应用于等)具有不同复杂度和延时的一系列(例如,各种)解码策略。乘积卷积码(例如,所有已知的乘积卷积码)可以使用迭代解码。在高吞吐量系统(例如,吞吐量≥400Gb/s)的情况下,具有分量码的硬判决陪集(syndrome)解码的迭代解码可以用于阶梯码、连续交织码和编织码。在乘积卷积码的迭代软判决解码的情况下,可以应用已知的对并行级联码进行解码的方法。
根据实施例,在解码QD-DTS-PrCC的情况下,可以使用迭代解码算法。根据各实施例,例如,以类似于阶梯码的方式,QD-DTS-PrCC可在L个接收EBB的窗口上被迭代地解码(例如,所接收的EBB可对应于包括信道噪声和干扰中的任意者的所发射的EBB)。根据实施例,可能存在具有L=10个接收EBB的解码窗口的情况,并且在时间i处从信道接收的QD-DTS-PrCC EBB可以被表示为YTS,i。根据实施例,在解码的(例如,最)开始处,YTS,i,i=0,1,…,(m-1),其也可以被称为全零EBB,其中m表示定义所述QD-DTS-PrCC的DTS的最大整数,并且{YTS,m,…,YTS,10}是从信道首先接收的前(10-(m-1))个EBB。根据实施例,在解码窗口中,对于每个i∈{m,…,10},解码器可以使用连续接收的EBB(YTS,i,YTS,i+1,…,YTS,i+m)的解码比特来重构分量码的码字,这可例如根据图5所示的字格式和满足例如表1中提供的规则的比特映射。
根据实施例,在每次解码迭代,解码器可以从i=m进行处理,这可通过对在构建EBB i中使用的每个分量码进行解码(通过例如使用适合于该分量码的硬判决解码器)来进行。根据实施例,可以对接收的EBB YTS,0-YTS,DTS[u],u=0,1,…,(Q-1)进行校正(例如,更新),其中DTS[u]可以是在这些比特的控制中涉及的层的索引的阵列。例如,可以进行校正和/或更新,因为每个比特可能被涉及到(例如,用于)Q个分量码字中。根据实施例,(例如,对应的)校正和/或更新可以以(例如,针对全部)YTS,0-YTS,DTS[u]方式执行。根据实施例,分量码字的重构和解码可以一个EBB接一个EBB地继续(例如,处理)(例如,从一个EBB到下一个EBB),直到在i=10处到达所述窗口的末尾。根据实施例,在解码迭代结束时,所述解码窗口可输出YTS,m EBB,并可获得(例如,最新的)接收到的块YTS,11的输入。根据实施例,当所述解码窗口滑过每个新接收的EBB时,所述解码过程可以无限地继续。
根据实施例,重复上述(例如,前述)解码过程可能是有益的,并且使用修改的解码可能是有用的。根据实施例,由于例如由以下误纠正引起的错误传播的减少,这种重复和/或修改的解码可以导致性能改进:(1)针对最不可靠层(例如,最不可靠层是从信道接收的层)的t-纠错分量码,仅纠正t-1个错误;以及(2)增加了后续层的可靠性。
性能结果
图10和图11是示出了根据实施方式的3D-DTS-PrCC的误码率(BER)性能的仿真结果的示图。参考图10,示出了具有R=0.935的速率和dmin=6(t=2)的分量(1023,1001)BCH码的3D-DTS-PRCC的性能。参考图11,示出了具有R=0.937的速率和dmin=8(t=3)的分量(1020,990)BCH码的二维DTS-PrCC的性能。
根据实施例,双扩展(nc,kc)二进制BCH码可以是所考虑的3D-DTS-PRCC的分量码。根据实施例,具有非扩展参数
Figure BDA0003103537450000351
Figure BDA0003103537450000352
的双扩展(nc,kc)二进制BCH码可被用作分量码,其中mbch可以是场扩展度,并t可代表可校正错误的数量。根据实施例,在表5中示出了双扩展码的参数,其中
Figure BDA0003103537450000361
以及开销
Figure BDA0003103537450000362
Figure BDA0003103537450000363
表5
根据实施例,3D-DTS-PrCC的映射器可根据规则来构建,例如根据表5。根据实施例,可假设具有加性高斯白噪声(AWGN)和二进制相移键控(BPSK)调制的信道模型,并且可根据解码错误的数量不小于100的条件来模拟所有BER性能曲线。根据实施例,图10中给出的5.58dB处的输出BER基于36个输出错误。
根据实施例,图10示出了具有分量dmin=6(t=2)(1023,1001)BCH码的3D-DTS-PRCC的速率R=0.935。根据实施例,考虑到比较图10和阶梯码的模拟结果,由DTS:{0,1,4}定义的3D-DTS-PrCC可以在一个EBB中提供与相似(例如,相同)速率的阶梯码的性能近似(例如,几乎、几乎)相同的性能,其中对于该阶梯码而言,具有t=4的分量BCH码的解码器更为复杂(例如,复杂得多),并且编码器/解码器的数量更大(例如,大得多)。根据实施例,鉴于图10和11,可以看到3DTS-PrCC提供了(例如,在某种程度上)比具有t=3的分量码的更复杂的DTS-PrCC更好的性能。
QD-DTS-PrCC与乘积码、阶梯码和LDPC码的比较
在下文中,可以将QD-DTS-PrCC(例如,如上所述和/或根据本文的实施例的QD-DTS-PrCC)与乘积码(例如,乘积块码)、阶梯码和LDPC码进行比较,例如,其中二进制分量码具有相同的nc和kc。并且在将QD-DTS-PrCC(例如,如上根据实施例所述的QD-DTS-PrCC)与乘积块码(例如,规范、多维、常规等乘积块码)进行比较的情况下,可以根据公式10来确定Q-维乘积码的长度Npc
Npc=nc Q…………………………[公式10]
其中,在这种情况下,信息比特的数量Kpc=kc Q=(nc-rc)Q。进一步地,在这种情况下,Q-维乘积码的码率Rpc可以根据公式11来确定:
Figure BDA0003103537450000371
根据实施例,这样的下限可以遵循以下形式的数字的伯努利(Bernoulli)不等式:(1-x)Q:(1-x)Q≥1-Qx,其中,整数Q≥0和实数0<x<1。
将可被表示为
Figure BDA0003103537450000372
的QD-DTS-PrCC的码率和二维乘积码的码率Rpc进行比较,很显然,所述乘积码的码率可以(例如,略微)大于QD-DTS-PrCC的码率。在(例如,典型的)码率高于R>0.8(例如,其可以是超高速系统所关注的码率)连同(例如,典型的)长度nc=200-2000的分量码的情况下,差异(例如,在码率方面)可以是可忽略的。
根据实施方式,
Figure BDA0003103537450000373
的QD-DTS-PrCC的约束长度NA可以根据公
式12来确定:
Figure BDA0003103537450000374
通过比较QD-DTS-PrCC的约束长度NA与Q-维乘积码的长度Npc,很显然,QD-DTS-PrCC具有的约束长度小于(例如,远小于)具有(例如,近似)相同码率的Q-维乘积码的长度(例如,其大小一半),例如,如公式13所示:
Figure BDA0003103537450000375
根据实施例,可以存在一种情况,即,3D-DTGS-PRCC的分量码的数量被给定(例如,选择)为
Figure BDA0003103537450000376
并且DTS是3-DTS{0,1,3},例如,其定义3D-DTS-PRCC的生成器多项式的最大次数m=3。在这种情况下,根据实施方式,3D-DTS-PrCC的约束长度可以如式14所示:
Figure BDA0003103537450000381
在这种情况下,通过将3D-DTS-PrCC的约束长度与Q-维乘积码的长度进行比较,可产生该关系
Figure BDA0003103537450000382
在这种情况下,通过将乘积码的长度与和QD-DTS-PrCC相同的分量码进行比较,该QD-DTS-PrCC可以具有比乘积码的约束长度小nc倍的约束长度。根据实施例,表6可提供对于分量双扩展分量BCH码的情况的数值比较。
根据实施例,如表6所示,即使在三维码的情况下,3D-DTS-PrCC可以具有比规范3D乘积码的长度短(例如,近似地、大于等)1000倍的约束长度。在这种情况下,比率
Figure BDA0003103537450000383
可以反映多维乘积码的长度可以指数地大于QD-DTS-PrCC(例如,所提出的码的类)的NA
Figure BDA0003103537450000384
表6
从上文很明显的是(例如,显而易见),多维规范乘积码例如由于其(例如,不切实际的、巨大的等)码长而不实用。这种大码长可能是在电信系统中不使用多维规范乘积码(例如,除了基于非常短的分量码或单个奇偶校验码的低速率变型之外)的原因。
在比较QD-DTS-PrCC与阶梯码的情况下,阶梯码可以是(例如,被认为是)由2-DTS{0,1}定义的DTS-PrCC的特殊情况。如上所述,以下二者的BER性能在模拟BER范围内几乎相同:(a)具有t=2的分量BCH码的3D-DTS-PRCC与(b)具有t=4的更强大分量码的阶梯码。这样,在将QD-DTS-PrCC与阶梯码进行比较时,QD-DTS-PrCC具有提供以下任意优点:较小解码复杂度和较小编码复杂度。
表7提供了在迭代解码的情况下阶梯码与3D-DTS-PrCC的比较(例如,如上所述)。
Figure BDA0003103537450000391
表7
如在表7中显而易见的,阶梯码和3D-DTS-PrCC码可以具有相似的码率,但是阶梯码更长(例如,长很多)并且其约束长度NA几乎是3D-DTS-PrCC的约束长度的两倍。此外,参考图11,两个码的BER性能可以(例如,几乎)一致。然而,根据实施方式,对于QD-DTS-PrCC,以下任意项可能小于阶梯码(例如,是其大小的一半):(1)分量码的编码器的数量;(2)陪集构造器的数量;以及(3)QD-DTS-PrCC的分量码的解码器的数量。此外,3D-DTS-PrCC的具有t=2的分量码的所有解码器可以具有比具有阶梯码的具有t=4的分量码的解码器小得多的解码复杂度。阶梯码的编码和/或解码延时可由阶梯码的编码器和/或解码器的EBB中的比特的数量来定义。
在解码开始并且QD-DTS-PrCC编码器和解码器被初始化为全零状态的情况下,阶梯码和QD-DTS-PrCC的编码和/或解码的延时可以表示为:
DecLat=(迭代次数)*(层中的解码器数量)*(所传送的片段的长度)
EncLat=(层中的编码器数量)*(所传送的片段的长度)
在这种情况下,可以比较如表7所示的码的延时,并且所考虑的示例的阶梯码和DTS-PrCC的编码延时可以由下式给出:
DecLatSC=nit·Lcw·nTS=8·748·748=4476032
DecLatDTS=nit·Lcw·nTS=10·341·341=1162810
EncLatSC=Lcw·nTS=748·748=559504
EncLatDTS=Lcw·nTS=341·341=116281
在这种情况下,延时的比较使得3D DTS-PrCC的编码和/或解码延时可以是具有相似的相同码率的阶梯码的四倍小。
阶梯码的延时估计与由不同Q-DTS定义的QD-DTS-PrCC的延时估计的比较可以如上述类似地获得。然而,对于这种比较,可以(例如,应当)分析(例如,调查、确定等)特定QD-DTS-PrCC的性能,以便获得这种比较所需的nit。根据实施例,可以基于以下中的任意者来构建不同约束长度的QD-DTS-PrCC:(1)选择合适的和/或较长的差分三角形集合;以及(2)选择不同的维度Q。对于阶梯码,不存在这种灵活性。根据实施例,QD-DTS-PrCC可以比阶梯码更灵活(例如,灵活得多),例如,这是由于通过选择(例如,特定的、适当的等)差分集合来改变QD-DTS-PrCC的约束长度(例如,这种可能性)。
在比较QD-DTS-PrCC(例如,根据上述实施例的QD-DTS-PrCC)与LDPC码的情况下,LDPC码可以提供具有(例如,高度)并行解码的纠错码中的(例如,最)强大的类别。然而,在具有高于400Gb/s的数据速率的超高吞吐量系统的情况下,LDPC码可能不具有(例如,保留)这种优于FEC技术的优点,因为已知LDPC码的主要优点在较低数据速率域(例如<50Gb/s)中是明显的。
在超高吞吐量系统的情况下,可能存在(例如,一组特定的、典型的等)的要求,即,FEC:(1)不应具有BER≤10-15的错误底限;(2)应该具有码率R≤0.8;(3)应该具有高编码增益;以及(4)应该具有小的功耗和复杂度。已经实现和/或报告了具有码率R≥0.8的LDPC码的硬件实现的结果。然而,例如,由于缺乏满足所述FEC要求的(例如,好的)可实现的LDPC解决方案,具有比R≤0.8小的码率和更好的编码增益的LDPC码的实现结果可能不可用。
根据实施例,一种编码QD-DTS-PrCC的方法可以包括执行以下中的任意者:(1)(例如,首先)确定在生成新编码的码字和作为(组成)这些码字的一部分的传送片段时要使用的最小数量的先前编码的比特块(EBB),其中EBB可以定义了给定传输实例处的全部传送片段(TS);(2)根据索引方法(例如,差分三角形集合)从所述编码器存储器选择(例如,特定)EBB(例如,根据所述最小数量);(3)基于规则的给定比特和/或符号映射集合,使用所选择的(例如,特定的)EBB来确定被表示为虚拟片段(VS)的(例如,分量)码字片段;以及(4)使用输入数据/源比特流和所确定的VS来获得新编码的(例如,分量)码字和TS。
根据实施例,根据用于编码QD-DTS-PrCC的一组比特/符号映射规则来确定VS的方法可以是使得以下中的任意者:(1)在(例如,给定的、特定的、一个等)EBB中的传送片段(TS)可以不用于构成相同EBB的VS;(2)(例如,给定等)EBB中的(例如,任意)TS的每个比特和/或符号可以用于构成其他EBB中的分量码字的(例如,仅一个)VS;以及(3)(例如,任意的)TS的(例如,仅一个)比特和/或符号可以用于(例如,给定的)分量码字的VS的构成中。
根据实施例,可以存在一种根据由以下中的任意者描述的比特映射模式来确定具有分量(nc,kc)系统块码的QD-DTS-PRCC的VS的方法:(1)bit’pos=bitpos-nTS;(2)cw’pos=(cwpos+bit′pos/(J-1))%Lcw;以及(3)layer’pos=layerpos-dts[bit’pos%(J-1)+1],其中坐标(layerpos,cwpos,bitpos)可表示当前编码EBB的VS中的每个比特,并且(layer’pos,cw’pos,bit’pos)可表示存储在编码器存储器中的先前编码EBB的VS中的每个比特。
根据实施例,一种编码QD-DTS-PrCC的方法可以包括:选择用于编码连续EBB的交替分量码;其中,可以为在传输实例t=I处的编码操作选择分量码(nc,nc-rc,1),并且可以为传输实例t=i+1选择分量码(nc,nc-rc,2)。此外,根据实施例,未来的编码操作可以遵循这样的顺序。
结论
尽管上述按照特定组合描述了特征和元素,但是本领域技术人员将理解的是每个特征或元素可以被单独使用或以与其它特征和元素的任何组合来使用。此外,于此描述的方法可以在嵌入在计算机可读介质中由计算机或处理器执行的计算机程序、软件或固件中实施。非暂态计算机可读媒体的示例包括但不限于只读存储器(ROM)、随机存取存储器(RAM)、寄存器、缓冲存储器、半导体存储设备、诸如内部硬盘和可移除磁盘之类的磁媒体、磁光媒体、以及诸如CD-ROM碟片和数字多用途碟片(DVD)之类的光媒体。与软件相关联的处理器可以用于实施在UE、WTRU、终端、基站、RNC或任意主计算机中使用的射频收发信机。
此外,在上述的实施方式中,提及了处理平台、计算系统、控制器以及包含处理器的其他设备(包括约束服务器及集结点/服务器)。这些设备可以包含至少一个中央处理单元(“CPU”)和存储器。根据计算机编程领域的技术人员的实践,对动作和操作或指令的符号描述的引用可以由各种CPU和存储器执行。这些动作和操作或指令可以称为“被执行”、“计算机执行”或“CPU执行”。
本领域技术人员可以理解动作和符号描述的操作或指令包括CPU对电信号的操纵。电气系统表示可以标识数据比特,其使得电信号产生变换或还原以及数据比特在存储系统中的存储位置的维持由此以重新配置或其他方式改变CPU的操作以及信号的其他处理。维持数据比特的存储位置是具有对应于或代表数据比特的特定电、磁、光或有机属性。应当理解,代表性实施方式不限于上述的平台或CPU且其他平台和CPU可以支持提供的方法。
所述数据比特也可以被维持在计算机可读介质上,其包括磁盘、光盘以及任意其他易失性(例如,随机存取存储器(“RAM”))或非易失性(例如,只读存储器(“ROM”))CPU可读的大存储系统。计算机可读介质可以包括协作或互连的计算机可读介质,其专门存在于处理器系统上或分布在可以是处理系统本地的或远程的多个互连处理系统间。可以理解示例性实施方式不限于上述的存储器且其他平台和存储器可以支持所描述的方法。
在示出的实施方式中,这里描述的操作、处理等的任意可以被实施为存储在计算机可读介质上的计算机可读指令。该计算机可读指令可以由移动单元、网络元件和/或任意其他计算设备的处理器执行。
系统方面的硬件和软件实施之间有一点区别。硬件或软件的使用一般(例如,但不总是,因为在某些环境中硬件与软件之间的选择可以是很重要的)是考虑成本与效率折中的设计选择。可以有影响这里描述的过程和/或系统和/或其他技术的各种工具(例如,硬件、软件、和/或固件),且优选的工具可以随着部署的过程和/或系统和/或其他技术的上下文而改变。例如,如果实施方确定速度和精度是最重要的,则实施方可以选择主要是硬件和/或固件工具。如果灵活性是最重要的,则实施方可以选择主要是软件实施。可替换地,实施方可以选择硬件、软件和/或固件的某种组合。
上述详细描述通过使用框图、流程图和/或示例已经提出了设备和/或过程的各种实施方式。在这些框图、流程图和/或示例包含一个或多个功能和/或操作的范围内,本领域技术人员可以理解这些框图、流程图或示例内的每个功能和/或操作可以被宽范围的硬件、软件或固件或实质上的其任意组合方式单独实施和/或一起实施。合适的处理器包括例如通用处理器、专用处理器、常规处理器、数字信号处理器(DSP)、多个微处理器、与DSP核相关联的一个或多个微处理器、控制器、微控制器、专用集成电路(ASIC)、专用标准产品(ASSP);场可编程门阵列(FPGA)电路、任意其他类型的集成电路(IC)和/或状态机。
虽然以上以特定的组合提供了特征和元素,但是本领域技术任意可以理解每个特征或元素可以单独使用或与其他特征和元素任意组合使用。本公开不限于本申请描述的特定实施方式,这些实施方式旨在作为各种方面的示例。在不背离其实质和范围的情况下可以进行许多修改和变形,这些对本领域技术任意是所知的。本申请的描述中使用的元素、动作或指令不应被理解为对本发明是关键或必要的除非明确说明。除了本文中列举的这些方法和装置本领域技术人员根据以上描述还可以知道在本公开范围内的功能上等同的方法和装置。这些修改和变形也应落入所附权利要求书的范围。本公开仅由所附权利要求书限定,包括其等同的全面的范围。应当理解本公开不限于特定的方法或系统。
还应理解,本文所用的术语仅是为了描述具体实施方案的目的,而不是旨在限制。如这里所使用的,当这里提及术语“用户设备”及其缩写“UE”时可以表示(i)无线发射和/或接收单元(WTRU),例如下面所描述的;(ii)WTRU的多个实施方式中的任意者,例如下文所描述的;(iii)具有无线能力和/或有线能力(例如,可通过移动电话通信(tetherable))的设备,其配置有WTRU的一些或所有结构和功能,例如下文所述;(iii)一种具有无线能力和/或有线能力的设备,其被配置为具有少于WTRU的所有结构和功能的结构和功能,例如下文所描述的;或(iv)类似物。示例WTRU的细节,其可以代表这里所述的任何UE。
在某些代表性实施方式中,这里描述的主题的一些部分可以经由专用集成电路(ASIC)、场可编程门阵列(FPGA)、数字信号处理器(DSP)和/或其他集成格式来实施。但是,本领域技术人员可以理解这里公开的实施方式的一些方面,其整体或部分,可以同等地由集成电路实施,作为在一个或多个计算机上运行的一个或多个计算机程序(例如,在一个或多个计算机系统上运行的一个或多个程序)、在一个或多个处理器上运行的一个或多个程序(例如,在一个或多个微处理器上运行的一个或多个程序)、固件、或实质上地这些的任意组合,以及根据本公开针对该软件和/或固件设计电路和/或写代码是本领域技术人员所知的。此外,本领域技术人员可以理解这里描述的主题的机制可以被分布为各种形式的程序产品,以及这里描述的主题的示例性实施方式适用,不管用于实际执行该分布的信号承载介质的特定类型如何。信号承载介质的示例包括但不限于以下:可记录类型的介质,例如软盘、硬盘、CD、DVD、数字带、计算机存储器等,以及传输类型的介质,例如数字和/或模拟通信介质(例如,光缆、波导、有线通信链路、无线通信链路等)。
这里描述的主题有时示出了不同组件,其包含在或连接到不同的其他组件。可以理解这些描绘的架构仅是示例,且实际中实施相同的功能的许多其他架构可以被实施。在概念上,实施相同功能更的组件的任何安排有效地“相关联”由此可以实施期望的功能。因此,这里组合以实施特定功能的任意两个组件可以视为彼此“相关联”由此实施期望的功能,不管架构或中间组件如何。同样地,相关联的任意两个组件也可以被视为彼此“操作上连接”或“操作上耦合”以实施期望的功能,以及任意两个能够这样相关联的组件也可以被视为彼此“操作上可耦合”以实施期望的功能。操作上可耦合的特定示例包括但不限于物理上可配对和/或物理上交互的组件和/或无线可交互的和/或无线交互的组件和/或逻辑上交互和/或逻辑上可交互的组件。
关于这里使用基本上任何复数和/或单数术语,本领域技术人员可以在适合上下文和/或应用时从复数转义到单数和/或从单数转义到复数。为了清晰,这里可以明确提出各种单数/复数置换。
本领域技术人员可以理解一般地这里使用的术语以及尤其在权利要求书中使用的术语(例如,权利要求书的主体部分)一般是“开放性”术语(例如,术语“包括”应当理解为“包括但不限于”,术语“具有”应当理解为“至少具有”,术语“包括”应当理解为“包括但不限于”等)。本领域技术人员还可以理解如果权利要求要描述特定数量,则在权利要求中会显式描述,且在没有这种描述的情况下不存在这种意思。例如,如果要表示仅一个项,则可以使用术语“单个”或类似的语言。为帮助理解,以下的权利要求书和/或这里的描述可以包含前导短语“至少一个”或“一个或多个”的使用以引出权利要求描述。但是,这些短语的使用不应当理解为暗示被不定冠词“一”引出的权利要求描述将包含这样的被引出的权利要求描述的任意特定权利要求限定到包含仅一个这样的描述的实施方式,即使在同一个权利要求包括前导短语“一个或多个”或“至少一个”以及不定冠词(例如,“一”)(例如,“一”应当被理解为表示“至少一个”或“一个或多个”)。对于用于引出权利要求描述的定冠词的使用也是如此。此外,即使引出的权利要求描述的特定数量被明确描述,但是本领域技术人员可以理解这种描述应当被理解为表示至少被描述的数量(例如,光描述“两个描述”没有其他修改符,表示至少两个描述,或两个或更多个描述)。此外,在使用类似于“A、B和C等中的至少一者”的惯例的这些实例中,一般来说这种惯例是本领域技术人员理解的惯例(例如,“系统具有A、B和C中的至少一者”可以包括但不限于系统具有仅A、仅B、仅C、A和B、A和C、B和C和/或A、B和C等)。在使用类似于“A、B或C等中的至少一者”的惯例的这些实例中,一般来说这种惯例是本领域技术人员理解的惯例(例如,“系统具有A、B或C中的至少一者”可以包括但不限于系统具有仅A、仅B、仅C、A和B、A和C、B和C和/或A、B和C等)。本领域技术人员还可以理解表示两个或更多个可替换项的实质上任何分隔的字和/或短语,不管是在说明书中、权利要求书还是附图中,应当被理解为包括包含两个项之一、任意一个或两个项的可能性。例如,短语“A或B”被理解为包括“A”或“B”或“A”和“B”的可能性。此外,这里使用的术语“任意”之后接列举的多个项和/或多种项旨在包括该多个项和/或多种项的“任意”、“任意组合”、“任意多个”和/或“多个的任意组合”,单独或与其他项和/或其他种项结合。此外,这里使用的术语“集合”或“群组”旨在包括任意数量的项,包括零。此外,这里使用的术语“数量”旨在包括任意数量,包括零。
此外,如果按照马库什组描述本公开的特征或方面,本领域技术人员可以理解也按照马库什组的任意单独成员或成员子组来描述本公开。
本领域技术人员可以理解,出于任意和所有目的,例如为了提供书面描述,这里公开的所有范围还包括任意和所有可能的子范围以及其子范围的组合。任意列出的范围可以容易被理解为足以描述和实施被分成至少相等的两半、三份、四份、五份、十份等的相同范围。作为非限制性示例,这里描述的每个范围可以容易被分成下三分之一、中三分之一和上三分之一等。本领域技术人员还可以理解诸如“多至”、“至少”、“大于”、“小于”等的所有语言包括描述的数字并至可以随之被分成上述的子范围的范围。最后,本领域技术人员可以理解,范围包括每个单独的成员。因此,例如具有1-3个小区的群组和/或集合指具有1、2、或3个小区的群组/集合。类似地,具有1-5个小区的群组/集合指具有1、2、3、4或5个小区的群组/集合等等。
此外,权利要求书不应当理解为限制到提供的顺序或元素除非描述有这种效果。此外,在任意权利要求中术语“用于…的装置”的使用旨在援引35U.S.C.§112,
Figure BDA0003103537450000481
6或装置+功能的权利要求格式,没有术语“用于…的装置”的任意权利要求不具有此种意图。
与软件相关联的处理器可以用于实施在无线发射/接收单元(WTRU)、用户设备(UE)、终端、基站、移动管理实体(MME)或演进分组核(EPC)或任何主机计算机中使用的射频收发信机。WTRU可以结合以硬件和/或软件实施的模块(包括软件定义无线电(SDR))和其他组件,该组件例如是相机、视频相机模块、视频电话、对讲电话、振动设备、扬声器、麦克风、电视收发信机、免提耳机、键盘、
Figure BDA0003103537450000482
模块、调频(FM)无线电单元、近场通信(NFC)模块、液晶显示(LCD)显示单元、有机发光二极管(OLED)显示单元、数字音乐播放器、媒体播放器、视频游戏机模块、因特网浏览器和/或任意无线局域网(WLAN)或超宽带(UWB)模块。
虽然在通信系统方面描述了本发明,但是可以理解系统可以在微处理器/通用计算机(未示出)上以软件实施。在某些实施方式中,各种组件的功能中的一个或多个可以以控制通用计算机的软件来实施。
此外,虽然参考特定实施方式示出和描述了本发明,但是本发明无意于限于示出的细节。而是,在权利要求书的等同范围内且不背离本发明的情况下可以在细节上进行各种修改。

Claims (20)

1.一种编码Q维差分三角形集合乘积卷积码(QD-DTS-PrCC)的方法,所述方法包括:
确定数据流的第一传输中包括的输入比特的数量kTS和该输入比特中的第一比特;
确定编码比特块(EBB)的数量,所述EBB中的每一者包含所述数据流的先前传送的传送片段(TS)的任何数量数据块,所述数据块中的每一者具有kTS比特的比特长度;
根据用于索引多个EBB的DTS索引方法,选择所述数量的EBB用于编码所述第一传输的QD-DTS-PrCC分量码字;
生成包括TS、多个虚拟片段(VS)和rc个奇偶校验比特的所述QD-DTS-PrCC分量码字,其中所述QD-DTS-PrCC的维度大于或等于2;以及
将所计算的所述QD-DTS-PrCC分量码字的TS提取到所述QD-DTS-PrCC编码器的输出EBB。
2.根据权利要求1所述的方法,其中:
(1)所述TS根据从所选择的EBB中输入的EBB而被生成,并被填充到所述QD-DTS-PrCC分量码的最左部分中,
(2)VS根据与所选数量的EBB的EBB索引相对应的一组QD-DTS-PrCC映射规则而被生成,
(3)所述rc个奇偶校验比特根据一编码规则而被生成,并且被填充到所述QD-DTS-PrCC分量码字的最右边部分,其中所述编码规则是专门用于所述QD-DTS-PrCC分量码的,以及
(4)所生成的QD-DTS-PrCC分量码字包括所计算的TS和所计算的rc个奇偶校验比特。
3.权利要求1所述的方法,进一步包括:根据包括以下中的任意者的一组QD-DTS-PrCC比特映射规则来确定VS:
(1)bit’pos=bitpos-dim·nTS
(2)如果(dim==1)cw′=(cwpos+bitpos)%Lcw;否则cw′=(cwpos+Lcw-1-bitpos)%Lcw;以及
(3)layer’pos=layerpos-dts[dim],
其中,
Figure FDA0003103537440000021
是比特的维度的索引,3-DTS的阵列由dts[]={0,a1,a2}给出,所述QD-DTS-PrCC的维度是3,LCW指示码字长度,坐标(layerpos,cwpos,bitpos)表示VS中要在当前编码的EBB的构造中使用的每个比特,并且(layer’pos,cw’pos,bit’pos)表示存储在所述编码器存储器中的先前编码的EBB中的每个比特。
4.根据权利要求1所述的方法,其进一步包括:选择用于编码连续EBB的交替分量码。
5.根据权利要求4所述的方法,还包括:
选择用于在传输实例t=1处的第一编码操作的分量码(nc,nc-rc,1);以及
选择用于在传输实例t=i+1处的第二编码操作的分量码(nc,nc-rc,2)。
6.根据权利要求1所述的方法,其中各个EBB的EBB索引之间的差可用于生成所述多个VS。
7.根据权利要求6所述的方法,其中,针对具有维度2的QD-DTS-PrCC的索引集合可以是针对m为1的{0,1};
其中,针对具有维度3的QD-DTS-PrCC的索引集合可以是以下中的任意者:针对m为3的{0,1,3}、针对m为4的{0,1,4}、以及针对m为8的{0,1,8};
其中,针对具有维度4的QD-DTS-PrCC的索引集合可以是以下中的任意者:针对m为6的{0,1,4,6}和针对m为11的{0,1,8,11};
其中,针对具有维度5的QD-DTS-PrCC的索引集合可以是以下中的任意者:针对m为11的{0,1,4,9,11}和针对m为27的{0,1,7,16,27};以及
其中,针对具有维度为6的QD-DTS-PrCC的索引集合可以是针对m为56的{0,14,18,45,51,56}。
8.根据权利要求7所述的方法,其中m表示定义QD-DTS的DTS的最大整数,并且指示存储在所述QD-DTS-PrCC编码器的存储器中的EBB的数量。
9.根据权利要求1所述的方法,其中,所述一组QD-DTS-PrCC映射规则包括以下各项中的任意项:
(a)EBB的TS的比特不能用于填充相同EBB中的VS;
(b)EBB中所有相同维度的VS的比特由属于一个EBB的TS的比特填充;
(c)给定片段中给定EBB中的给定比特用于填充当前编码EBB中仅一个VS中的仅一个比特位置;
(d)EBB中任意TS的每一比特只填充其他(Q-1)个EBB中不同QD-DTS-PrCC分量码字的(Q-1)个VS;
(e)存储在所述QD-DTS-PrCC编码器的存储器中的EBB的索引由Q-DTS定义;以及
(f)来自不同EBB的Q-码字集合的两个码字仅控制来自另一EBB的仅一个码字的一个比特。
10.一种编码器,包括任意数量的块编码器、映射器和存储器,用于对Q维差分三角形集合乘积卷积码(QD-DTS-PrCC)进行编码,所述编码器被配置为:
确定数据流的第一传输中所包括的输入比特的数量kTS以及所述数据流中的所述第一传输中所包括的所述输入比特中的第一比特;
确定编码比特块(EBB)的数量,所述EBB中的每一者包含所述数据流的先前传送的传送片段(TS)的任何数量个数据块,所述数据块中的每一者具有kTS比特的比特长度;
根据用于索引多个EBB的DTS索引方法,选择所述数量的EBB用于编码所述第一传输的QD-DTS-PrCC分量码字;
生成包括TS、多个虚拟片段(VS)和rc个奇偶校验比特的所述QD-DTS-PrCC分量码字,其中所述QD-DTS-PrCC的维度大于或等于2;以及
将所计算的所述QD-DTS-PrCC分量码字的TS提取到所述QD-DTS-PrCC编码器的输出EBB。
11.根据权利要求10所述的编码器,其中:
(1)所述TS根据从所选择的EBB中输入的EBB而被生成,并被填充到所述QD-DTS-PrCC分量码的最左部分中,
(2)VS根据与所选数量的EBB的EBB索引相对应的一组QD-DTS-PrCC映射规则而被生成,
(3)所述rc个奇偶校验比特根据一编码规则而被生成,并且被填充到所述QD-DTS-PrCC分量码字的最右边部分,其中所述编码规则是专门用于所述QD-DTS-PrCC分量码的,以及
(4)所生成的QD-DTS-PrCC分量码字包括所计算的TS和所计算的rc个奇偶校验比特。
12.根据权利要求10所述的编码器,还被配置为根据包括以下中的任意项的一组QD-DTS-PrCC比特映射规则来确定VS:
(1)bit’pos=bitpos-dim·nTS
(2)如果(dim==1)cw′=(cwpos+bitpos)%Lcw;否则cw′=(cwpos+Lcw-1-bitpos)%Lcw;以及
(3)layer’pos=layerpos-dts[dim],
其中,
Figure FDA0003103537440000051
是比特的维度的索引,3-DTS的阵列由dts[]={0,a1,a2}给出,所述QD-DTS-PrCC的维度是3,LCW指示码字长度,坐标(layerpos,cwpos,bitpos)表示VS中要在当前编码的EBB的构造中使用的每个比特,并且(layer’pos,cw’pos,bit’pos)表示存储在所述编码器存储器中的先前编码的EBB中的每个比特。
13.根据权利要求10所述的编码器,其进一步被配置以选择用于连续EBB的编码的交替分量码。
14.根据权利要求10所述的编码器,还被配置为:
选择用于在传输实例t=1处的第一编码操作的分量码(nc,nc-rc,1);以及
选择用于在传输实例t=i+1处的第二编码操作的分量码(nc,nc-rc,2)。
15.根据权利要求10所述的编码器,其中各个EBB的EBB索引之间的差可用于生成所述VS。
16.根据权利要求15所述的编码器,其中m表示定义QD-DTS的DTS的最大整数,并且指示存储在所述QD-DTS-PrCC编码器的存储器中的EBB的数量。
17.根据权利要求16所述的编码器,其中,针对具有维度2的QD-DTS-PrCC的索引集合可以是针对m为1的{0,1};
其中,针对具有维度3的QD-DTS-PrCC的索引集合可以是以下中的任意者:针对m为3的{0,1,3}、针对m为4的{0,1,4}、以及针对m为8的{0,1,8};
其中,针对具有维度4的QD-DTS-PrCC的索引集合可以是以下中的任意者:针对m为6的{0,1,4,6}和针对m为11的{0,1,8,11};
其中,针对具有维度5的QD-DTS-PrCC的索引集合可以是以下中的任意者:针对m为11的{0,1,4,9,11}和针对m为27的{0,1,7,16,27};以及
其中,针对具有维度为6的QD-DTS-PrCC的索引集合可以是针对m为56的{0,14,18,45,51,56}。
18.根据权利要求10所述的编码器,其中,所述一组QD-DTS-PrCC映射规则包括以下各项中的任意项:
(a)EBB的TS的比特不能用于填充相同EBB中的VS;
(b)EBB中所有相同维度的VS的比特由属于一个EBB的TS的比特填充;
(c)给定片段和给定EBB中的给定比特用于填充当前编码EBB中仅一个VS中的仅一个比特位置;
(d)EBB中任意TS的每一比特只填充其他(Q-1)个EBB中不同QD-DTS-PrCC分量码字的(Q-1)个VS;
(e)存储在所述QD-DTS-PrCC编码器的存储器中的EBB的索引由Q-DTS定义;以及
(f)来自不同EBB的Q-码字集合的两个码字仅控制来自另一EBB的仅一个码字的一个比特。
19.根据权利要求10所述的编码器,其中所述编码器被包括在无线发射/接收单元(WTRU)中,所述WTRU包括发射机、接收机、存储器和处理器。
20.一种解码QD-DTS-PrCC的方法,所述方法包括:
将对应于YTS,i,i=0,1,…,(m-1)的存储位置初始化为全零状态;
输入(例如,接收、读取等)所接收EBB(VTS,i,…,VTS,i+m);
在(j=0;j<Lcw)时,并行地和/或顺序地执行以下中的任意者:
(1)利用所接收EBB YTS,i的比特,填充具有索引j的分量码字的TS的nTS比特;
(2)根据比特映射规则,利用所接收的TS(VTS,i+1,…,VTS,i+m)的比特,填充具有索引j的所述分量码字中的(Q-1)VS的比特;以及
(3)根据用于该分量码的解码规则来解码所述分量码字i,并且对由满足特定规则的比特映射器定义的EBB YTS,0-YTS,DTS[u],u=0,1,…,(Q-1)进行校正和/或更新。
CN201980080922.9A 2018-10-22 2019-10-22 用于对差分三角形集合乘积卷积码进行纠错的方法和装置 Pending CN113169747A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201862748724P 2018-10-22 2018-10-22
US62/748,724 2018-10-22
US201962899850P 2019-09-13 2019-09-13
US62/899,850 2019-09-13
PCT/US2019/057309 WO2020086502A1 (en) 2018-10-22 2019-10-22 Methods and apparatus for error-correcting difference-triangle-set product convolutional codes

Publications (1)

Publication Number Publication Date
CN113169747A true CN113169747A (zh) 2021-07-23

Family

ID=68542771

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980080922.9A Pending CN113169747A (zh) 2018-10-22 2019-10-22 用于对差分三角形集合乘积卷积码进行纠错的方法和装置

Country Status (4)

Country Link
US (1) US11799499B2 (zh)
EP (1) EP3871337A1 (zh)
CN (1) CN113169747A (zh)
WO (1) WO2020086502A1 (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1714512A (zh) * 2002-11-18 2005-12-28 高通股份有限公司 速率兼容的低密度奇偶校验(ldpc)码
US20070226598A1 (en) * 2006-03-17 2007-09-27 Mao-Ching Chiu Encoding and decoding methods and systems
CN101047472A (zh) * 2006-03-31 2007-10-03 世意法(北京)半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
CN101325474A (zh) * 2007-06-12 2008-12-17 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
CN101529737A (zh) * 2006-10-18 2009-09-09 松下电器产业株式会社 多输入多输出(mimo)系统中的数据传输的方法和系统
US20120266051A1 (en) * 2011-04-13 2012-10-18 Cortina Systems, Inc. Staircase forward error correction coding
CN104067609A (zh) * 2011-11-04 2014-09-24 黑莓有限公司 用于上行链路harq-ack和csi传输的方法和系统
US9021341B1 (en) * 2010-06-16 2015-04-28 Marvell International Ltd. LDPC coding in a communication system
CN107026709A (zh) * 2016-02-01 2017-08-08 中兴通讯股份有限公司 一种数据包编码处理方法及装置、基站及用户设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8276047B2 (en) 2008-11-13 2012-09-25 Vitesse Semiconductor Corporation Continuously interleaved error correction
US20110113301A1 (en) * 2009-11-06 2011-05-12 Limberg Allen Leroy Diversity broadcasting of gray-labeled CCC data using 8-VSB AM
KR20110063327A (ko) * 2009-11-30 2011-06-10 삼성전자주식회사 디지털 방송 송신기, 디지털 방송 수신기 및 그들의 스트림 구성 및 처리 방법
US20120063443A1 (en) * 2010-09-14 2012-03-15 Samsung Electronics Co., Ltd. Digital broadcast transmitter, digital broadcast receiver, and methods for configuring and processing streams thereof

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1714512A (zh) * 2002-11-18 2005-12-28 高通股份有限公司 速率兼容的低密度奇偶校验(ldpc)码
US20070226598A1 (en) * 2006-03-17 2007-09-27 Mao-Ching Chiu Encoding and decoding methods and systems
CN101047472A (zh) * 2006-03-31 2007-10-03 世意法(北京)半导体研发有限责任公司 使用搜索深度维特比算法对咬尾卷积码的解码方法
CN101529737A (zh) * 2006-10-18 2009-09-09 松下电器产业株式会社 多输入多输出(mimo)系统中的数据传输的方法和系统
CN101325474A (zh) * 2007-06-12 2008-12-17 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
US9021341B1 (en) * 2010-06-16 2015-04-28 Marvell International Ltd. LDPC coding in a communication system
US20120266051A1 (en) * 2011-04-13 2012-10-18 Cortina Systems, Inc. Staircase forward error correction coding
CN104067609A (zh) * 2011-11-04 2014-09-24 黑莓有限公司 用于上行链路harq-ack和csi传输的方法和系统
CN107026709A (zh) * 2016-02-01 2017-08-08 中兴通讯股份有限公司 一种数据包编码处理方法及装置、基站及用户设备

Also Published As

Publication number Publication date
WO2020086502A1 (en) 2020-04-30
US11799499B2 (en) 2023-10-24
EP3871337A1 (en) 2021-09-01
US20210399832A1 (en) 2021-12-23

Similar Documents

Publication Publication Date Title
US11683125B2 (en) Polar coding systems, procedures, and signaling
CN110249563B (zh) 用于极化译码的两级下行链路控制信息的方法及设备
CN109792254B (zh) Harq及高级信道码
US11356193B2 (en) Rate matching and HARQ with irregular modulation
US11705926B2 (en) Reduced complexity polar encoding and decoding
US20240129063A1 (en) Methods and procedures for polar encoding and decoding with low latency
CN111434042A (zh) 利用极性码进行urllc传输
US20220094468A1 (en) Methods and procedures for flexible and highly-parallel polar encoding and decoding
CN113169747A (zh) 用于对差分三角形集合乘积卷积码进行纠错的方法和装置
EP4305756A1 (en) Methods and procedures for crc aided encoding and bp decoding for polar codes
CN116848788A (zh) 用于基于修改的循环冗余校验(crc)过程的复杂性降低的极性码的方法、装置和系统

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20230410

Address after: Delaware

Applicant after: INTERDIGITAL PATENT HOLDINGS, Inc.

Address before: Wilmington, Delaware, USA

Applicant before: IDAC HOLDINGS, Inc.