CN114337923B - 一种基于连续干扰消除的低复杂度分组解码方法和设备 - Google Patents
一种基于连续干扰消除的低复杂度分组解码方法和设备 Download PDFInfo
- Publication number
- CN114337923B CN114337923B CN202111619396.4A CN202111619396A CN114337923B CN 114337923 B CN114337923 B CN 114337923B CN 202111619396 A CN202111619396 A CN 202111619396A CN 114337923 B CN114337923 B CN 114337923B
- Authority
- CN
- China
- Prior art keywords
- information
- decoding
- receiving end
- codebook
- rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
本发明涉及一种基于连续干扰消除的低复杂度分组解码方法和设备,包括:S1、发射端获取原始编码信息,采用分层编码机制将原始编码信息编码到多组独立码本上,分别结合编码子信息生成中间编码信息发送到接收端;S2、接收端对接收的中间编码信息进行动态划分,根据划分后的编码信息计算满足低复杂度约束的局部解码优化顺序,根据局部解码优化顺序依次选择部分目标信息和干扰信息进行有序解码;S3、接收端根据解码信息,采用有限信道反馈协调局部解码顺序,并基于最大‑最小原理交互更新各码本传输速率,实现码本传输速率和解码顺序的全局优化。与现有技术相比,本发明具有使接收端在既定复杂度约束下快速完成对目标信息的有效解码等优点。
Description
技术领域
本发明涉及物联网高性能传输领域,尤其是涉及一种基于连续干扰消除的低复杂度分组解码方法和设备。
背景技术
现如今,考虑到物联网的(Internet of Things,IoT)密集部署和无线资源的日渐稀缺,海量终端资源共享导致的同频干扰将制约系统的传输容量和可靠性能。为充分缓解多用户干扰对通信容量的负面影响,基于连续干扰消除(Successive InterferenceCancellation,SIC)的分组解码技术,通过允许接收端以分组形式依次选择性地解码部分干扰信息,为多元终端的速率分配及解码方案提供了更多的灵活性,成为抑制同频干扰、维持更高信道容量的有效手段。
尽管采用分组解码技术在提升信道容量方面具有很大优势,逐步解码机制却会面临冗杂的干扰消除步骤,甚至可能会显著增加解码复杂度和接收处理时延。作为5G的三大应用场景之一,低时延高可靠通信(Ultra Reliable Low Latency Communication,URLLC)是指引物联网大规模部署的重要性能指标。其中,针对时延敏感性业务的实时维护,5G特别指出要将系统的端到端时延控制在毫秒量级。具体来说,端到端时延是指对于已经建立连接的收发设备,从发射端编码产生数据包开始,到接收端解码完成所消耗的总时延。然而,现有的分组解码设计旨在确保既定可靠性约束下的传输容量最大化,而忽视了分组机制固有的计算复杂度和相应大幅增加的接收处理时延。因此,如何有效权衡信道容量、传输可靠性以及接收处理复杂度,满足物联网低时延、高可靠的传输需求是亟待解决的关键问题。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于连续干扰消除的低复杂度分组解码方法和设备,使接收端在既定复杂度约束下快速完成对目标信息的有效解码。
本发明的目的可以通过以下技术方案来实现:
一种基于连续干扰消除的低复杂度分组解码方法,具体包括以下步骤:
S1、发射端获取原始编码信息,采用分层编码机制将原始编码信息编码到多组独立码本上,分别结合对应的编码子信息生成中间编码信息发送到接收端;
S2、接收端对接收的中间编码信息进行动态划分,根据划分后的编码信息计算满足低复杂度约束的局部解码优化顺序,根据局部解码优化顺序依次选择部分目标信息和干扰信息进行有序解码;
S3、接收端根据解码信息,采用有限信道反馈协调局部解码顺序,并基于最大-最小原理交互更新各码本传输速率,实现码本传输速率和解码顺序的全局优化。
所述接收端接收的中间编码信息yi[n]的公式如下所示:
所述接收端对中间编码信息进行动态划分时满足以下公式:
所述接收端根据划分后的编码信息进行解码的过程如下所示:
S201、初始化分组轮次m=1;
S203、执行干扰消除操作;
S204、更新分组轮次m←m+1,判断分组轮次是否小于m<qi+1,若是则转至步骤S202。
接收端采用不同的码本划分/解码顺序会得到不同的可解码速率/最大传输速率;当分组数目取值较大时,采用分组解码将带来不容忽视的计算复杂度和接收处理时延。为了有效权衡码本传输速率和计算复杂度,各接收端将首先构建基于低复杂度约束的解码顺序局部优化问题。所述步骤S2中计算低复杂度约束的局部解码优化顺序对应的公式如下所示:
进一步地,所述独立码本的传输速率满足以下公式:
由于采用穷举法搜寻包含的所有可行解码方案复杂度过高,为了快速求解各接收端局部解码优化顺序,所述步骤S2中采用逆序搜索算法计算低复杂度约束的局部解码优化顺序,具体来说,按照逆序搜索思想优先确定噪声集合(所包含的子信息始终被视作噪声),最后确定解码集合具体过程包括计算使下述速率增量最小的码本集合:
当各接收端利用局部环境参数求解得到各自的局部解码优化顺序之后,为保证全局所有终端的一致性服务需求,需协调各终端局部优化信息,通过全局优化分配码本传输速率和解码顺序,提升系统的全局可达和速率。具体来说,以最大化系统可达和速率为优化目标。所述步骤S3中基于最大-最小原理交互更新各码本传输速率,进行全局速率优化分配,具体公式如下所示:
一种计算机设备,包括存储器和处理器,所述存储器上存储有可由处理器运行的计算机程序,所述处理器运行所述计算机程序时,执行所述的解码方法。
与现有技术相比,本发明具有以下有益效果:
1.本发明具有较好的解码灵活性:传统的连续干扰消除技术往往以发射端传输单码本数据为前提,并假设接收端将解码全部目标信息及干扰信息,这一定程度上限制了接收端的解码自由。本发明通过将发送码本分层编码到多组码本上,并允许接收端有选择性地解码部分干扰信息,为系统的速率分配及解码方案提供了更多灵活性,有益于维持更高信道容量下的可靠通信。
2.本发明具有较好的解码时效性:传统分组解码方案仅围绕最大化系统可达和速率对解码顺序进行优化设计,然而冗长的干扰消除步骤会显著增加接收处理复杂度。本发明通过求解满足低复杂度约束的分组解码优化方案,确保了接收端在执行既定次数干扰消除操作后即可完成对目标信息的快速解码。
3.本发明具有较好的解码可扩展性:可扩展性是指系统的扩展和增长能力,而复杂度正是评估可扩展性的重要指标,复杂度越低则系统的可扩展性越好。本发明通过设计基于连续干扰消除的低复杂度分组解码方案,有效降低了连续干扰消除机制固有的计算复杂度和接收处理时延,使系统在既定复杂度约束下实现了可达传输速率的最大化。
附图说明
图1为本发明的流程示意图;
图2为本发明实施例中K-用户全连接干扰系统信道模型的示意图;
图3为本发明实施例中基于连续干扰消除的分组解码的流程示意图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
实施例
如图1所示,一种基于连续干扰消除的低复杂度分组解码方法,具体包括以下步骤:
S1、发射端获取原始编码信息,采用分层编码机制将原始编码信息编码到多组独立码本上,分别结合对应的编码子信息生成中间编码信息发送到接收端;
S2、接收端对接收的中间编码信息进行动态划分,根据划分后的编码信息计算满足低复杂度约束的局部解码优化顺序,根据局部解码优化顺序依次选择部分目标信息和干扰信息进行有序解码;
S3、接收端根据解码信息,采用有限信道反馈协调局部解码顺序,并基于最大-最小原理交互更新各码本传输速率。
接收端接收的中间编码信息yi[n]的公式如下所示:
接收端对中间编码信息进行动态划分时满足以下公式:
接收端根据划分后的编码信息进行解码的过程如下所示:
S201、初始化分组轮次m=1;
S203、执行干扰消除操作;
S204、更新分组轮次m←m+1,判断分组轮次是否小于m<qi+1,若是则转至步骤S202。
接收端采用不同的码本划分/解码顺序会得到不同的可解码速率/最大传输速率;当分组数目取值较大时,采用分组解码将带来不容忽视的计算复杂度和接收处理时延。为了有效权衡码本传输速率和计算复杂度,各接收端将首先构建基于低复杂度约束的解码顺序局部优化问题。步骤S2中计算低复杂度约束的局部解码优化顺序对应的公式如下所示:
独立码本的传输速率满足以下公式:
表1低复杂度约束的解码顺序优化算法
其中,为优化过程中的码本信息集合。在依次逆序选取解码集合的过程中,为确保所选方案满足低复杂度约束,设置复杂度判定条件暗示接收端可以在执行既定次数连续干扰消除步骤内,完成对剩余所有码本信息的有效解码;否则,限制分组解码维度确保最终输出的解码顺序符合低复杂度约束。
当各接收端利用局部环境参数求解得到各自的局部解码优化顺序之后,为保证全局所有终端的一致性服务需求,需协调各终端局部优化信息,通过全局优化分配码本传输速率和解码顺序,提升系统的全局可达和速率,全局速率优化分配算法的伪代码如表2所示:
具体来说,以最大化系统可达和速率为优化目标。步骤S3中基于最大-最小原理交互更新各码本传输速率,进行全局速率优化分配,具体公式如下所示:
其中,为码本速率,Δr为过程参数。受低复杂度约束影响,速率增量在迭代一定次数后会存在为了始终维持从而避免反复循环,这种情况下将沿用前一次迭代得到的优化方案。当速率增量不再随着迭代过程持续增加时,即对于任意小的数ε存在则最终输出结果为在低复杂度约束下关于分组解码顺序和码本发送速率的全局优化方案。
一种计算机设备,包括存储器和处理器,存储器上存储有可由处理器运行的计算机程序,处理器运行计算机程序时,执行解码方法。
具体实施时,采用如图2所示的基于K-用户全连接干扰模型作为多终端通信场景,其中每个发射端用户均期望与其指定的接收端用户进行通信,各发射端共享相同的时/频资源传输多层码本信息,各接收端不仅接收来自指定发射端的目标信息,还将接收到来自其他发射端的干扰信息。
此外,需要说明的是,本说明书中所描述的具体实施例,所取名称可以不同,本说明书中所描述的以上内容仅仅是对本发明结构所做的举例说明。凡依据本发明构思的构造、特征及原理所做的等效变化或者简单变化,均包括于本发明的保护范围内。本发明所属技术领域的技术人员可以对所描述的具体实例做各种各样的修改或补充或采用类似的方法,只要不偏离本发明的结构或者超越本权利要求书所定义的范围,均应属于本发明的保护范围。
Claims (5)
1.一种基于连续干扰消除的低复杂度分组解码方法,其特征在于,具体包括以下步骤:
S1、发射端获取原始编码信息,采用分层编码机制将原始编码信息编码到多组独立码本上,分别结合对应的编码子信息生成中间编码信息发送到接收端;
S2、接收端对接收的中间编码信息进行动态划分,根据划分后的编码信息计算满足低复杂度约束的局部解码优化顺序,根据局部解码优化顺序依次选择部分目标信息和干扰信息进行有序解码;
S3、接收端根据解码信息,采用有限信道反馈协调局部解码顺序,并基于最大-最小原理交互更新各码本传输速率;
所述接收端对中间编码信息进行动态划分时满足以下公式:
所述接收端根据划分后的编码信息进行解码的过程如下所示:
S201、初始化分组轮次m=1;
S203、执行干扰消除操作;
S204、更新分组轮次m←m+1,判断分组轮次是否小于m<qi+1,若是则转至步骤S202;
所述步骤S2中计算低复杂度约束的局部解码优化顺序对应的公式如下所示:
所述步骤S2中采用逆序搜索算法计算低复杂度约束的局部解码优化顺序,具体过程包括计算使下述速率增量最小的码本集合:
所述步骤S3中基于最大-最小原理交互更新各码本传输速率,进行全局速率优化分配,具体公式如下所示:
5.一种计算机设备,其特征在于,包括存储器和处理器,所述存储器上存储有可由处理器运行的计算机程序,所述处理器运行所述计算机程序时,执行如权利要求1-4中任一项所述的解码方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111619396.4A CN114337923B (zh) | 2021-12-27 | 2021-12-27 | 一种基于连续干扰消除的低复杂度分组解码方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111619396.4A CN114337923B (zh) | 2021-12-27 | 2021-12-27 | 一种基于连续干扰消除的低复杂度分组解码方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114337923A CN114337923A (zh) | 2022-04-12 |
CN114337923B true CN114337923B (zh) | 2022-12-16 |
Family
ID=81015192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111619396.4A Active CN114337923B (zh) | 2021-12-27 | 2021-12-27 | 一种基于连续干扰消除的低复杂度分组解码方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114337923B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103269261A (zh) * | 2007-03-16 | 2013-08-28 | 三星电子株式会社 | 提高多个码块传输性能和实现其快速解码的方法和装置 |
CN111935041A (zh) * | 2020-07-10 | 2020-11-13 | 北京航空航天大学杭州创新研究院 | 一种下行场景中分层混合调制实现高阶scma系统的方法 |
CN112994850A (zh) * | 2021-05-18 | 2021-06-18 | 南京邮电大学 | 一种联合发送端和接收端的scma编译码方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2764960T3 (es) * | 2008-08-26 | 2020-06-05 | Agence Spatiale Europeenne | Métodos, aparatos y sistema para la comunicación de espectro ensanchado asíncrona |
CN101867459B (zh) * | 2009-04-20 | 2012-12-19 | 华为技术有限公司 | 基于部分干扰消除的分组译码方法和接收机 |
CN107026805B (zh) * | 2016-01-29 | 2019-09-17 | 清华大学 | 非正交多址接入传输系统的接收方法及装置 |
CN110855335B (zh) * | 2019-10-24 | 2021-06-11 | 暨南大学 | 基于功率与速率联合优化的下行虚拟mimo-noma方法 |
CN112911714B (zh) * | 2021-02-01 | 2022-06-21 | 福州大学 | 基于功率分配的noma两用户下行链路的译码方法 |
-
2021
- 2021-12-27 CN CN202111619396.4A patent/CN114337923B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103269261A (zh) * | 2007-03-16 | 2013-08-28 | 三星电子株式会社 | 提高多个码块传输性能和实现其快速解码的方法和装置 |
CN111935041A (zh) * | 2020-07-10 | 2020-11-13 | 北京航空航天大学杭州创新研究院 | 一种下行场景中分层混合调制实现高阶scma系统的方法 |
CN112994850A (zh) * | 2021-05-18 | 2021-06-18 | 南京邮电大学 | 一种联合发送端和接收端的scma编译码方法 |
Non-Patent Citations (2)
Title |
---|
A Very-Low Pilot Scheme for mmWave Hybrid Massive MIMO-OFDM Systems;Fengxia Han;《IEEE Wireless Communications Letters》;20210624;全文 * |
时延约束条件下MIMO多接入信道传输策略和功率分配;潘成康等;《电子学报》;20041230;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114337923A (zh) | 2022-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110474716B (zh) | 基于降噪自编码器的scma编解码器模型的建立方法 | |
JP5265735B2 (ja) | Ofdmaのための専用パイロットトーンを用いた反復的なチャネルおよび干渉推定 | |
TWI383602B (zh) | 使用連續量化之多輸入-多輸出系統用一般化m-級波束形成器 | |
CN112994850B (zh) | 一种联合发送端和接收端的scma编译码方法 | |
US20160211867A1 (en) | System and Method for a Message Passing Algorithm | |
CN107528624B (zh) | 一种基于非正交多址接入技术的稳健波束成形的设计方法 | |
US20180013526A1 (en) | Simultaneous transmission and reception of an orthogonal multiplexed signal and a non-orthogonal multiplexed signal | |
Au-Yeung et al. | Trellis coded line packing: Large dimensional beamforming vector quantization and feedback transmission | |
CN108737047A (zh) | 一种信号处理方法、装置、基站及用户设备 | |
CN107104711B (zh) | 一种大规模非正交多接入方法 | |
WO2016049916A1 (zh) | 数据通信方法和相关设备及通信系统 | |
CN113438009B (zh) | 信道分配方法、功率控制方法及相应的装置、设备、介质 | |
CN114337923B (zh) | 一种基于连续干扰消除的低复杂度分组解码方法和设备 | |
CN102316596B (zh) | 一种调度资源块的方法和控制站 | |
KR101688221B1 (ko) | 협력 수준 증가를 통한 비직교 다중접속 기법의 확대 방법 | |
Ekbatani et al. | Throughput maximization over slowly fading channels using quantized and erroneous feedback | |
KR101605944B1 (ko) | 비디오 송수신 방법 및 장치 | |
CN113556159A (zh) | 一种大规模mimo多用户系统的信道反馈方法 | |
CN112787733B (zh) | 一种双向中继方案自适应选择方法、系统、存储介质及终端 | |
CN102325252A (zh) | 基于最优小波包的联合信源信道编码方法及图像传输系统 | |
CN107534530B (zh) | 信干噪比的计算方法、装置和接收机 | |
CN103227698A (zh) | Lte系统中一种多用户有限反馈开销降低方法 | |
CN114915376B (zh) | 译码方法、编码方法、装置、设备和存储介质 | |
TWI807941B (zh) | 基於人工智慧算法之下行稀疏碼多址接入系統資源分配方法 | |
KR102441253B1 (ko) | 무선 통신 시스템에서 신호를 수신하기 위한 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |