编码输入数据为极性码的方法及设备、解码方法及其设备技术

本发明专利技术可提供一种将输入数据编码为极性码的方法，包含：通过将至少一个指定信息位添加到已基于输入数据产生的信息位来产生未冻结位，通过将未冻结位指配到与具有编码器和解码器都已知的值的冻结位相比可靠性更高的极化子信道来对未冻结位和冷冻位重新排序，以及通过极性编码重新排序的结果来产生码字。所述至少一个指定信息位可能具有编码器和解码器都已知的值。本发明专利技术可提供编码输入数据的设备、解码方法及其设备。

【技术实现步骤摘要】
编码输入数据为极性码的方法及设备、解码方法及其设备相关申请的交叉引用本申请请求在韩国知识产权局于2017年6月8日提交的韩国专利申请第10-2017-0071888号和2017年12月27日提交的韩国专利申请第10-2017-0181521号的优先权，所述申请的公开内容以全文引用的方式并入本文中。
本专利技术概念涉及数据编码和解码方法，并且更具体地说涉及基于极性码的数据编码和解码方法。
技术介绍
在无线通信系统中，可以执行信道编码来改进数据传输的可靠性。为信道编码方案中的一种的极性码可能以低编码/解码复杂度实现香农容量(Shannoncapacity)。极性码使用信道极化，其中输入中观察到的位信道(或子信道)被极化成良好位信道和不良位信道以通过良好位信道传输信息位，同时通过不良位信道传输具有编码器和解码器都已知的值(例如，零)的冻结位。
技术实现思路
本专利技术概念提供一种通过使用预定信息以改进效率进行极性编码和解码的方法和设备。根据本专利技术概念的一方面，提供一种将输入数据编码为极性码的方法，包含：通过将至少一个指定信息位添加到已基于输入数据产生的信息位来产生未冻结位，通过将未冻结位指配到与具有编码器和解码器都已知的值的冻结位相比可靠性更高的极化子信道来对未冻结位和冻结位重新排序；以及通过重新排序的极性编码结果来产生码字，其中至少一个指定信息位可能具有编码器和解码器都已知的值。根据本专利技术概念的另一方面，提供一种将输入数据编码为极性码的设备，包含：存储器，其被配置以存储计算机可读指令；以及一个或多个处理器，其被配置以执行计算机可读指令，以便一个或多个处理器被配置以：通过基于极化子信道的可靠性对未冻结位和具有编码器和解码器都已知的值的冻结位重新排序来产生位序列，所述未冻结位包含至少一个指定信息位和基于输入数据的信息位；以及通过极性编码位序列来产生码字，其中所述至少一个指定信息位具有编码器和解码器都已知的值。根据本专利技术概念的另一方面，提供一种解码方法，包含：接收通过极性编码位序列所产生的码字；以及通过在L是正整数的情况下产生L个解码路径的列表来执行码字的列表解码，其中位序列包含有包含输入位、循环冗余校验(cyclicredundancycheck；CRC)位和至少一个指定信息位的未冻结位以及具有编码器和解码器都已知的值的冻结位，且其中所述执行包含基于解码至少一个指定信息位的结果提早终止码字的解码。根据本专利技术概念的另一方面，提供一种解码方法的设备，包含：存储器，其被配置以存储计算机可读指令；以及一个或多个处理器，其被配置以执行计算机可读指令，以便一个或多个处理器被配置以执行上述的所述解码方法。附图说明图1是示出根据本专利技术概念的实例实施例的包含基站和用户设备的无线通信系统的框图。图2是示出根据本专利技术概念的实例实施例的图1的下行链路(downlink；DL)的结构的实例的框图。图3示出根据本专利技术概念的实例实施例的将下行链路控制信息(downlinkcontrolinformation；DCI)从图1的基站(basestation；BS)传送到用户设备(userequipment；UE)的过程的实例。图4示出根据本专利技术概念的实例实施例的图1的编码器的操作的实例。图5A和图5B示出根据本专利技术概念的实例实施例的图1的极性解码器的操作的实例。图6是示出根据本专利技术概念的实例实施例的图3的操作S310的实例的流程图。图7示出根据本专利技术概念的实例实施例的图6的操作S312的操作的实例。图8示出根据本专利技术概念的实例实施例的极性码的二叉树的实例。图9是示出根据本专利技术概念的实例实施例的指配预定信息(predefinedinformation；PI)位的方法的实例的伪码。图10示出根据本专利技术概念的实例实施例的根据连续抵消解码中的层级的位序列的位的码树。图11是示出根据本专利技术概念的实例实施例的图3的操作S380的实例的流程图。图12是示出根据本专利技术概念的实例实施例的图11的操作S383a的实例的流程图。图13是示出根据本专利技术概念的实例实施例的图3的操作S380的实例的流程图。图14是示出根据本专利技术概念的实例实施例的图3的操作S380的实例的流程图。图15是示出根据本专利技术概念的实例实施例的无线通信装置的实例框图。附图标号说明5：传输时间间隔；10：基站；100：无线通信系统；12：循环冗余校验处理器；14：子信道映射单元；16：编码器；18：速率匹配单元；20：用户设备；22：极性解码器；30：下行链路；40：上行链路；50：无线通信装置；51：专用集成电路；53：专用指令集处理器；55、59：存储器；57：主处理器；D31：下行链路控制信息；D32：估计的下行链路控制信息；DCRC：循环冗余校验数据；DEC：解码数据；DIN：输入数据；DOUT：输出数据；对数似然比；PCW、PCW'：极性编码码字；估计位；S300～S390、S310'、S380a～S386a、S380b～S387b、S383a'、S383_2、S383_4、S380c～S384c：操作；SEQ、SEQ1、SEQ2：位序列；u1～u8、x1～x8、y1～y8：位；W、W8：信道；W2、W4：子信道。具体实施方式图1是示出根据本专利技术概念的实例实施例的包含基站(BS或eNB)10和用户设备(UE)20的无线通信系统100的框图。无线通信系统100可以包含(但不限于)第5代(5G)无线系统、长期演进(LongTermEvolution；LTE)系统、码分多址(CDMA)系统、全球移动通信(GSM)系统、无线局域网(WLAN)系统或任何其它无线通信系统。基站10可以是可以与用户设备20及/或其它基站通信并交换数据和控制信息的固定站。举例来说，基站10可被称为节点B、演进节点B(eNB)、扇区、位点、基地收发器系统(BaseTransceiverSystem；BTS)、存取点(AccessPoint；AP)、中继节点、远程无线电头端(RemoteRadioHead；RRH)、无线电单元(radiounit；RU)、较小小区等等。在本公开内容中，基站10或小区可以指示由码分多址中的基站控制器(BaseStationController；BSC)、宽带码分多址(WCDMA)中的节点B、长期演进中的eNB或扇区(位点)覆盖的一些区域或功能，并且可以包含各种覆盖区域(例如巨型小区、宏小区、微小区、微微小区、超微型小区)以及中继节点、远程无线电头端、无线电单元或较小小区通信范围。为无线通信装置的用户设备20可以包含可能固定或移动并且可以与基站10通信以传输并接收数据及/或控制信息的各种装置。举例来说，用户设备20可以是终端设备、移动台(mobilestation；MS)、移动终端(mobileterminal；MT)、用户终端(用户终端；UT)、订户站(subscriberstation；SS)、无线装置、手持装置等等。基站10与用户设备20之间的无线通信网络可以通过共享可获得的网络资源来支持多个用户的通信。举例来说，在无线通信网络中，信息可以通过各种多址方法传送，所述方法例如码分多址(codedivisionmultipleaccess；CDMA)、频分多址(frequencydivis本文档来自技高网...

【技术保护点】
1.一种将输入数据编码为极性码的方法，其特征在于，所述方法包括：通过将至少一个指定信息位添加到已基于所述输入数据产生的信息位来产生未冻结位；通过将所述未冻结位指配到与具有编码器和解码器都已知的值的冻结位相比可靠性更高的极化子信道来对所述未冻结位和所述冻结位重新排序；以及通过所述重新排序的极性编码结果来产生码字，其中所述至少一个指定信息位具有所述编码器和所述解码器都已知的所述值。

【技术特征摘要】
2017.06.08 KR 10-2017-0071888;2017.12.27 KR 10-2011.一种将输入数据编码为极性码的方法，其特征在于，所述方法包括：通过将至少一个指定信息位添加到已基于所述输入数据产生的信息位来产生未冻结位；通过将所述未冻结位指配到与具有编码器和解码器都已知的值的冻结位相比可靠性更高的极化子信道来对所述未冻结位和所述冻结位重新排序；以及通过所述重新排序的极性编码结果来产生码字，其中所述至少一个指定信息位具有所述编码器和所述解码器都已知的所述值。2.根据权利要求1所述的将输入数据编码为极性码的方法，其特征在于，其中极性码树包括仅具有所述未冻结位作为子级节点的速率1节点和具有所述冻结位和未冻结位两者作为子级节点的速率R节点，以及其中所述重新排序包括将所述至少一个指定信息位指配到在所述速率1节点或所述速率R节点的叶节点之中具有最高可靠性的极化子信道。3.根据权利要求2所述的将输入数据编码为极性码的方法，其特征在于，所述指配包括将所述至少一个指定信息位指配到与所述速率1节点或所述速率R节点相关联的候选索引之中具有最低索引的至少一个叶节点。4.根据权利要求2所述的将输入数据编码为极性码的方法，其特征在于，还包括：通过削弱或缩短所述码字来进行速率匹配，其中所述指配包括将所述至少一个指定信息位指配到所述极化子信道之中不对应于所述速率匹配中的削弱位或缩短位的极化子信道。5.根据权利要求1所述的将输入数据编码为极性码的方法，其特征在于，其中所述信息位包括输入位和循环冗余校验位，以及其中所述重新排序更包括将所述输入位和所述循环冗余校验位指配到所述至少一个指定信息位并未指配到的一些所述极化子信道中。6.根据权利要求5所述的将输入数据编码为极性码的方法，其特征在于，所述指配所述输入位和所述循环冗余校验位包括以交织方式指配所述输入位和所述循环冗余校验位。7.根据权利要求5所述的将输入数据编码为极性码的方法，其特征在于，还包括：根据所述循环冗余校验位的假警率和数量来确定所述至少一个指定信息位的数量。8.根据权利要求1所述的将输入数据编码为极性码的方法，其特征在于，还包括：将所述码字传输到无线通信系统的物理控制信道上，所述传输包括省略所述码字的无线资源分配信息的传输。9.根据权利要求1所述的将输入数据编码为极性码的方法，其特征在于，所述至少一个指定信息位具有所述解码器的固定值或唯一标识符。10.一种将输入数据编码为极性码的设备，其特征在于，所述设备包括：存储器，其被配置以存储计算机可读指令；以及一个或多个处理器，其被配置以执行所述计算机可读指令使得所述一个或多个处理器被配置以：通过基于极化子信道的可靠性对未冻结位和具有编码器和解码器都已知的值的冻结位重新排序来产生位序列，所述未冻结位包含至少一个指定信息位和基于所述输入数据的信息位；以及通过极性编码所述位序列来产生码字。11.根据权利要求10所述的将输入数据编码为极性码的设备，其特征在于，所述一个或多个处理器被进一步配置以接收所述信息位并通过将所述至少一个指定信息位添加到所述信息位来产生所述未冻结位。1...

【专利技术属性】
技术研发人员：金大仙，金潣龟，金世亨，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国,KR