CN114915373A - 一种基于ir-harq的scma加窗联合检测和译码方法 - Google Patents
一种基于ir-harq的scma加窗联合检测和译码方法 Download PDFInfo
- Publication number
- CN114915373A CN114915373A CN202210313310.3A CN202210313310A CN114915373A CN 114915373 A CN114915373 A CN 114915373A CN 202210313310 A CN202210313310 A CN 202210313310A CN 114915373 A CN114915373 A CN 114915373A
- Authority
- CN
- China
- Prior art keywords
- time
- transmitted
- decoding
- transmission data
- moment
- 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.)
- Granted
Links
Images
Classifications
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1854—Scheduling and prioritising arrangements
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了基于IR‑HARQ的SCMA加窗联合检测和译码方法,所述方法包括:步骤1:对每个用户待传输时刻的传输数据进行编码,以生成一个编码序列;所述传输数据包括信息块或校验块;步骤2:基于所述编码序列,进行多时刻加窗内部迭代译码;步骤3:根据所述多时刻加窗内部迭代译码结果,获取当前待传输时刻对应的下一时刻的传输数据;步骤4:将下一时刻的传输数据确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码。本发明能够提高资源利用率,降低误码率,能够在较宽的信噪比范围内提高吞吐量。
Description
技术领域
本发明属于信息处理技术领域,具体涉及一种基于IR-HARQ的SCMA加窗联合检测和译码方法。
背景技术
为了满足6G网络在密集场景下高可靠性、低时延、低成本的接入需求,非正交多址接入技术成为研究热点。目前有几种候选的非正交接入技术,如功率域非正交多址接入(PDNOMA,power-domain non-orthogonalmultiple access)、交织多址接入(IDMA,interleaver division multiple access)、多用户共享接入(MUSA,multi-user sharedaccess)、模式多址接入(PDMA,pattern division multiple access)和SCMA(Sparse codemultiple access)。
这些非正交多址接入技术的共性在于多个用户在相同的时间、频率和编码域发送消息,而在其他域(如不同的功率分配、不同的交织器、不同的模式等)保持正交。在这些技术中,SCMA系统不采用正交调幅(QAM,quadrature amplitude modulation)和LDS(low-density signature)扩频,采用多维星座(MDS,multi-dimensional constellation)映射结合稀疏指示矩阵,在接收端采用基于消息传递算法的多用户检测。与LDS系统相比,SCMA系统具有更好的纠错性能,过载系数高达150%。
现有的SCMA系统的工作主要集中在码本设计低复杂度检测,以及检测和译码之间的迭代处理,然而,考虑混合自动重复请求(HARQ,hybrid automatic repeat quest)方案的SCMA系统性能的研究还很少。比如:Y.Long等学者在论文“Anovel HARQ scheme forSCMAsystems”中研究了一种面向SCMA的HARQ方案,然而,这些方案中会将正确译码的码字与新信息一起重传,导致大量的资源浪费,降低了光谱效率,另外,采用固定速率码,导致SCMA系统只能采用Chase组合(CC,Chase combining)HARQ方案,应用场景受到极大限制。
并且,现有技术中的方案,通常仅与当前传输轮的检测有关,无法联系不同的传输轮检测。
发明内容
为了解决现有技术中存在的上述问题,本发明提供了一种基于IR(incrementalredundancy)-HARQ的SCMA加窗联合检测和译码方法。本发明要解决的技术问题通过以下技术方案实现:
一种基于IR-HARQ的SCMA加窗联合检测和译码方法,应用于异步上行SCMA系统,所述SCMA系统对应有多个用户,所述方法包括:步骤1:对每个用户待传输时刻的传输数据进行编码,以生成一个编码序列;所述传输数据包括信息块或校验块;步骤2:基于所述编码序列,进行多时刻加窗内部迭代译码;步骤3:根据所述多时刻加窗内部迭代译码结果,获取当前待传输时刻对应的下一时刻的传输数据;步骤4:将下一时刻的传输数据确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码。多时刻加窗内部迭代多时刻加窗内部迭代。
在本发明的一个实施例中,所述SCMA系统包括发送端和接收端;所述发送端包括编码器,每个用户对应一个编码器;所述编码器包括无速率编码器和SCMA编码器;所述步骤1包括:步骤1-1:将每个用户j表示为:userj,j∈[1,2,…,J];其中,J表示用户数;步骤1-2:通过无速率编码器,对待传输时刻的传输数据,进行无速率编码,以生成RC-LDPC码字;其中,所述传输数据为长度为k的二进制序列uj;所述RC-LDPC码字表示为vj=(vj,1,vj,2,…,vj,N),vj,n∈(0,1);N表示码字长度;步骤1-3:通过SCMA编码器,对所述RC-LDPC码字进行SCMA编码,以生成一个编码序列;其中,SCMA编码器表示为χj是用户j的大小为M的码本。
在本发明的一个实施例中,所述接收端包括群用户检测模块和增量译码器;每个用户对应一个增量译码器;所述步骤2包括:步骤2-1:基于所述编码序列,获取多时刻的第一对数似然比;步骤2-2:每个增量译码器分别基于所述第一对数似然比进行多时刻加窗内部迭代译码。
本发明的有益效果:
本发明能够通过多时刻加窗内部迭代译码和多时刻外部迭代译码,提高资源利用率,降低误码率,能够在较宽的信噪比范围内提高吞吐量。
以下将结合附图及实施例对本发明做进一步详细说明。
附图说明
图1是本发明实施例提供的一种基于IR-HARQ的SCMA加窗联合检测和译码方法示意图;
图2是本发明实施例提供的一种基于IR-HARQ的SCMA加窗联合检测和译码系统结构示意图;
图3是本发明实施例提供的一种基于IR-HARQ的SCMA加窗联合检测和译码方法的传输机制示意图;
图4是本发明实施例提供的多时刻加窗内部迭代译码示意图;
图5是本发明实施例提供的多时刻加窗内部迭代译码算法示意图;
图6是对本发明提供的方法与现有技术方法进行信噪比实验仿真的对比示意图;
图7是对本发明提供的方法与现有技术方法进行吞吐量实验仿真的对比示意图。
具体实施方式
下面结合具体实施例对本发明做进一步详细的描述,但本发明的实施方式不限于此。
实施例
请参见图1,图1是本发明实施例提供的一种基于IR-HARQ的SCMA加窗联合检测和译码方法示意图,应用于异步上行SCMA系统,所述SCMA系统对应有多个用户,所述方法包括:
步骤1:对每个用户待传输时刻的传输数据进行编码,以生成一个编码序列;所述传输数据包括信息块或校验块。
需要说明的是,本发明中采用基于SCMA的IR-HARQ方案可以提供比CC HARQ方案更高的吞吐量,它是速率兼容码和IR-HARQ方案的完美结合。此外,具有速率兼容结构的准循环LDPC码已被3GPP接受为5G通信增强移动宽带(eMBB)数据通道的标准码。另外,本发明增量译码器不仅与当前传输轮的检测有关,还与不同传输轮的检测有关。
可选的,在待译码时刻为第一个时刻时,传输数据为原始传输数据。原始传输数据信息序列u,在图2中对应原始传输数据的为uj。
可选的,所述异步上行SCMA系统包括发送端和接收端;所述发送端包括编码器,每个用户对应一个编码器;所述编码器包括无速率编码器和SCMA编码器。
参见图2速率编码器表示为Rateless Encoder,SCMA编码器表示为SCMAEncoder。所述异步上行SCMA系统中包括L个物理资源。
可选的,所述步骤1包括:
步骤1-1:将每个用户j表示为:userj,j∈[1,2,…,J];其中,J表示用户数。
步骤1-2:通过无速率编码器,对待译码时刻的传输数据,进行无速率编码,以生成RC-LDPC码字。
其中,所述传输数据为长度为k的二进制序列uj;所述RC-LDPC码字表示为vj=(vj,1,vj,2,…,vj,N),vj,n∈(0,1);N表示码字长度。
所述码字长度N由接收方反馈决定假设初始速率是R0。
步骤1-3:通过SCMA编码器,对所述RC-LDPC码字进行SCMA编码,以生成一个编码序列;。
所述将收到的码字依照SCMA码本进行SCMA编码,然后将收到的序列通过信道发送出去,包括:对于用户j,j∈{1,2,…,J}而言,令是该用户的大小为M的SCMA码本,其中具有n个非零实体的信号向量,其位置由稀疏坐标向量fj决定。向量fj是按照一个L×J的候选矩阵F={f1,f2,…,fJ}其中fj=(f1,j,f2,j,…,fL,j),且有fl,j∈{0,1},l=1,2,…,L行重为df列重为n。
示例如,设定用户J=6物理资源L=4。列重n=2,候选矩阵如下所示:
由于RC-LDPC码是一组信息位长度相同、码率不同的LDPC码,该组LDPC码在各个码率上都有较好的性能,并且能够用于递增冗余(IR)系统,如混合自动重传请求(HARQ)系统,因此,本发明基于RC-LDPC码进行传输。
步骤2:基于所述编码序列,进行多时刻加窗内部迭代译码。
可选的,所述接收端包括群用户检测模块和增量译码器;每个用户对应一个增量译码器。
所述多时刻加窗内部迭代译码又称加窗联合检测译码。
可选的,所述步骤2之前,所述方法还包括:若预设窗口大小w大于待当前时刻t,则将窗口大小设置为t+1;或者,若预设窗口大小W小于等于待当前时刻,则将窗口大小设置为w。
可选的,所述步骤2包括:
步骤2-1:基于所述编码序列,获取多时刻的第一对数似然比。
可选的,所述步骤2-1包括:
步骤2-11:通过群用户检测模块MUDt,将所述编码序列按照预设时刻信息,划分为多个译码块;其中,每个译码块对应一个时刻。
其中,t表示当前时刻,t-1表示当前时刻之前的一个时刻,…,t-w+1表示当前时刻之前的w-1个时刻;w表示窗口大小;每个对数似然比对应一个时刻。
步骤2-2:每个增量译码器分别基于所述第一对数似然比进行多时刻加窗内部迭代译码。
可选的,每个增量译码器对应一个最大译码数。
可选的,所述步骤2-2包括:
步骤2-21:每个增量译码器按照其最大译码数,将当前时刻t及当前时刻t之前的若干时刻,确定为待传输时刻。
步骤2-22:每个增量译码器对待传输时刻对应的第一对数似然比,进行增量译码,以得到待传输时刻中每个时刻对应的第二对数似然比。
步骤2-23:每个增量译码器,分别对第二对数似然比进行检测,以得到待传输时刻对应的序列检测结果。
步骤2-24:当所述序列检测结果为译码成功时,继续按照该增量译码器的最大译码数,将待传输时刻之前的若干时刻,确定为新的待传输时刻,重复执行步骤2-22至步骤2-24,直到当前时刻t之前的w-1个时刻完成加窗内部迭代;
或者,当所述序列译码检测结果为译码失败时,继续按照该增量译码器的最大译码数,将待传输时刻之前的若干时刻,确定为新的待传输时刻,并将原待传输时刻对应的第二对数似然比,重复执行步骤2-22至步骤2-24,直到当前时刻t之前的w-1个时刻完成加窗内部迭代。
需要说明的是,由于每个增量译码器由于信道资源不同,可以同时译码的块数不同,只要群用户检测模发来的对数似然比个数不大于可以同时译码的最大个数,那么对每个增量译码器,都可以在自身信道资源允许译码的最大译码块数下同时译码,译码成功则继续译码直到完成当前窗口传输过来的全部对数似然比为止,译码失败则保存译码器计算后的对数似然比。
示例如,第一用户对应的第一增量译码器对应的最大译码数为4,第二用户对应的第二增量译码器对应的最大译码数为2。群用户检测模块获取到四个译码块,分别对应四个对数似然比。第一增量译码器对t、t-1、t-2、t-3时刻,确定为待传输时刻;第二增量译码器对t、t-1时刻,确定为待传输时刻。第一增量译码器对t、t-1、t-2、t-3时刻对应的对数似然比,进行增量译码,得到t、t-1、t-2、t-3时刻对应的新的对数似然比;第二增量译码器对t、t-1时刻对应的对数似然比,进行增量译码,得到t、t-1时刻对应的新的对数似然比。第一增量译码器分别对t、t-1、t-2、t-3时刻对应的新的对数似然比进行检测,确定待传输时刻的序列检测结果为成功,此时当前时刻t之前的w-1个时刻完成加窗内部迭代,则多时刻加窗内部迭代译码成功;第二增量译码器分别对t、t-1时刻对应的新的对数似然比进行检测,确定待传输时刻的序列检测结果为成功,进一步将t-2、t-3时刻确定为新的待传输时刻。
步骤2-25:分析每个增量译码器对应的所有序列检测结果。
步骤2-26:当任一增量译码器存在译码失败的序列检测结果时,确定多时刻加窗内部迭代译码失败,并将所有译码块对应的第二对数似然比返回至用户检测模块,以通过用户检测模块计算得到新的第一对数似然比,所有增量译码器重复执行步骤2-21至步骤2-26。
或者,当增量译码器不存在译码失败的序列检测结果时,确定多时刻加窗内部迭代译码成功。
可选的,所述步骤2-24之前,所述方法还包括:
步骤S11:判断当前序列检测次数;
步骤S12:在当前序列检测次数小于预设最大迭代次数时,继续执行步骤2-24;或者,在当前序列检测次数大于预设最大迭代次数时,停止迭代译码,确定多时刻加窗内部迭代译码失败。
本发明通过步骤2能够完成当前时刻的译码器和检测器在以前时刻的联合迭代。步骤2又称滑动窗口联合检测译码算法。
滑动窗口联合检测译码算法每次传输的译码块,在迭代过程中保持不变。假设一个信息块的最大传输数为Dmax,窗口大小为w,同一时间单位接收的块长度为I,每个译码器j,j∈[1,2,…,J]用DECj表示,时间单位t的多用户检测(MUD)称为MUDt。在时间单位t=t0,MUDt接收到信道信号后,进行(MPA)检测,生成外部LLRs信息与DECj交换,译码器DECj执行增量译码。外部作为先验信息生成并发送到MUDi,i=t,t-1,…,t-w+1,很明显,窗口大小w小于Dmax。然后MUDi单独工作并将外部信息传递到DEC。当从MUDi得到外部LLRs时,DEC执行增量译码,并将新的外部信息发送回MUD,完成一次迭代。这个迭代过程一直持续到所有译码器全部正确译码或迭代次数达到最大数量。
步骤3:根据所述多时刻加窗内部迭代译码结果,获取当前待传输时刻对应的下一时刻的传输数据。
可选的,所述接收端包括决策模块,每个用户对应一个决策模块。
可选的,所述步骤3包括:
步骤3-1:通过决策模块,判断多时刻加窗内部迭代译码结果。
步骤3-2:在多时刻加窗内部迭代译码成功时,向发送端发送应答请求,并通过发送端获取待传输时刻对应的下一时刻的传输数据;
或者,在多时刻加窗内部迭代译码失败时,获取待传输时刻下一时刻对应的非原始传输数据。
可选的,所述获取当前用户待传输时刻下一时刻对应的非原始传输数据,包括:
步骤S21:通过决策模块向当前用户的发送端发送否定应答请求,以控制发送端发送待传输时刻对应的奇偶校验块。
步骤S22:将所述奇偶校验矩阵与当前用户待传输时刻的传输数据组合,以得到当前用户待传输时刻下一时刻对应的非原始传输数据。
步骤4:将下一时刻的传输数据确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码。
可选的,所述步骤4包括:
在多时刻加窗内部迭代译码成功时,将待传输时刻下一时刻对应的传输数据,确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码;
或者,在多时刻加窗内部迭代译码失败时,将待传输时刻下一时刻对应的非原始传输数据,确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码。
即,完成直到所有时刻的加窗联合检测和译码。
可选的,所述步骤4之前,所述方法还包括:
步骤S31:判断外部迭代译码次数。
步骤S32:当外部迭代译码次数小于预设最大传输次数Dmax时,继续执行步骤4;或者,当外部迭代译码次数大于预设最大传输次数Dmax时,停止执行步骤4。
假设每个传输比特的长度为N0,则预设最大传输次数为Dmax。对于每个用户,如果解码失败,在接收到重传请求时,发送端将发送与用户j对应的冗余位到信道,这个过程一直持续到解码成功或达到最大传输数为止。
参见图2,是本发明实施例提供的一种基于IR-HARQ的SCMA加窗联合检测和译码系统结构示意图。
参见图3,是本发明实施例提供的一种基于IR-HARQ的SCMA加窗联合检测和译码方法的传输机制示意图。
具体地,对于每个用户,如果在接收端内部迭代译码失败,则与原始信息块相关的奇校验块通过信道发送,将所述奇偶校验块与当前用户待译码时刻的信息块组合,成较长的码字。根据5G的IR-HARQ传输方案,假设每次传输的区块长度相同,与包含信息符号的原始信息块相关的最大传输数是Dmax,图中对于用户j,j∈[1,2,…,J],块表示长为N0的与包含信息符号的信息块i相关的第d次传输。
在时间单位t=t0时,每个用户发送长度N0的原始信息块,初始码率R=k/N0。在接收端采用(多时刻加窗内部迭代译码)联合检测译码算法。如果所有用户的译码成功,则在时间单位t=t0+1时将每个用户的另一个新的原始信息块发送到无速率编码器。否则,对于译码失败的用户,发送与前一个时间单元的原始信息块对应的冗余奇偶校验位块;对于译码成功的用户,在时间单位t=t0+1时发送新的原始信息块。类似地,对于后续的时间单位,可以以同样的方式完成其余的工作。如果在传输过程等于Dmax的情况下仍无法成功译码原始信息块,将传输另一个新的原始信息块。如图3所示,用户1、3、4在传输次数小于4的情况下成功解码原始信息块。因此,新的原始信息块将在下一次重传轮中传输。然而,用户2、5和6在4次传输中无法解码他们的原始信息块。因此,在第五次传输中,将传输另一个新的原始信息块。
从上述说明可以看出时间单位的增量译码器不仅与时间单位t的检测器有关,由于冗余的奇偶校验位是在不同的时间单位传输的,所以也可以在以前的时间单位发送探测器。因此,除解码器和检测器在同一时间单元之间的迭代外,还需要当前时间单元的解码器和检测器在以前时间单元的联合迭代。
参见图4,图4是本发明实施例提供的多时刻加窗内部迭代译码示意图。
参见图5,图5是本发明实施例提供的多时刻加窗内部迭代译码算法示意图,该算法包括:
(1)初始值假设一个信息块的最大传输数为Dmax=4。窗口大小为w=3。迭代上限Tterout=4,迭代下限Itercnt=0。
基于因子图迭代的消息传递算法(Message Passing Algorithm,MPA)作为SCMA多用户检测的主流算法。本发明以MPA为例,但不局限于MPA算法。
(3)当迭代下限小于迭代上限则执行以下循环迭代:
对每个用户,根据当前奇偶矩阵的列和行标,在DECJ中开始增量译码,每个用户如果译码正确则继续,错误则保留当前外部信息LLRs;
迭代下限Ttercnt+1
(4)对于每个用户,如果译码正确,则发送ACK信号给无速率编码器,因此新的原始信息块将被发送。更新当前列和行索引。否则更新当前列和行索引。发送NACK到发射机,因此相应的冗余校验位将被发送。
本发明能够在接收端完成外部循环,还能够在MUD和译码器之间采用滑动窗口联合检测译码算法,完成当前时刻的译码器和检测器在以前时刻的内部联合迭代。
综上,本发明基于IR-HARQ,同时采用速率兼容码,能够在较宽的信噪比范围内提高吞吐量。本发明还能够通过多时刻加窗内部迭代译码和多时刻外部迭代译码,增加以前时刻译码器和检测器的迭代,提高资源利用率,降低误码率。
进一步,基于实验仿真,对本发明有益效果进行验证:
基于RC-LDPC编码器的SCMA系统,其中信息长度k=256,每次传输的块长度I=400。然后原始信息块长度N0=400和初始码率R0=0.64。我们假设有设定用户J=6物理资源L=4。一个具有四点高维星座图的信息块在AWGN信道的最大传输数为Dmax=4。图6比较了在SCMA系统中采用w=0的传统的联合检测解码算法和采用w=3的滑动窗口联合检测译码算法的误码性能。外层迭代Iterout=3,内部迭代Iterin=5,可知,采用w=3滑动窗联合检测译码算法的SCMA系统比传统联合检测译码算法的误码率性能提高了约0.5dB。吞吐量比较如图7所示,可知,采用该算法的SCMA系统在较宽的信噪比范围内具有较好的吞吐量。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (9)
1.一种基于IR-HARQ的SCMA加窗联合检测和译码方法,其特征在于,应用于异步上行SCMA系统,所述SCMA系统对应有多个用户,所述方法包括:
步骤1:对每个用户待传输时刻的传输数据进行编码,以生成一个编码序列;所述传输数据包括信息块或校验块;
步骤2:基于所述编码序列,进行多时刻加窗内部迭代译码;
步骤3:根据所述多时刻加窗内部迭代译码结果,获取当前待传输时刻对应的下一时刻的传输数据;
步骤4:将下一时刻的传输数据确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码。
2.根据权利要求1所述的方法,其特征在于,所述SCMA系统包括发送端和接收端;所述发送端包括编码器,每个用户对应一个编码器;所述编码器包括无速率编码器和SCMA编码器;
所述步骤1包括:
步骤1-1:将每个用户j表示为:userj,j∈[1,2,…,J];其中,J表示用户数;
步骤1-2:通过无速率编码器,对待传输时刻的传输数据,进行无速率编码,以生成RC-LDPC码字;
其中,所述传输数据为长度为k的二进制序列uj;所述RC-LDPC码字表示为vj=(vj,1,vj,2,…,vj,N),vj,n∈(0,1);N表示码字长度;
步骤1-3:通过SCMA编码器,对所述RC-LDPC码字进行SCMA编码,以生成一个编码序列;
3.根据权利要求2所述的方法,其特征在于,所述接收端包括群用户检测模块和增量译码器;每个用户对应一个增量译码器;
所述步骤2包括:
步骤2-1:基于所述编码序列,获取多时刻的第一对数似然比;
步骤2-2:每个增量译码器分别基于所述第一对数似然比进行多时刻加窗内部迭代译码。
5.根据权利要求3所述的方法,其特征在于,每个增量译码器对应一个最大译码数,所述步骤2-2包括:
步骤2-21:每个增量译码器按照其最大译码数,将当前时刻t及当前时刻t之前的若干时刻,确定为待传输时刻;
步骤2-22:每个增量译码器对待传输时刻对应的第一对数似然比,进行增量译码,以得到待传输时刻中每个时刻对应的第二对数似然比;
步骤2-23:每个增量译码器,分别对第二对数似然比进行检测,以得到待传输时刻对应的序列检测结果;
步骤2-24:当所述序列检测结果为译码成功时,继续按照该增量译码器的最大译码数,将待传输时刻之前的若干时刻,确定为新的待传输时刻,重复执行步骤2-22至步骤2-24,直到当前时刻t之前的w-1个时刻完成加窗内部迭代;
或者,当所述序列译码检测结果为译码失败时,继续按照该增量译码器的最大译码数,将待传输时刻之前的若干时刻,确定为新的待传输时刻,并将原待传输时刻对应的第二对数似然比,确定为新的待传输时刻对应的第一对数似然比,重复执行步骤2-22至步骤2-24,直到当前时刻t之前的w-1个时刻完成加窗内部迭代;
步骤2-25:分析每个增量译码器对应的所有序列检测结果;
步骤2-26:当任一增量译码器存在译码失败的序列检测结果时,确定多时刻加窗内部迭代译码失败,并将所有译码块对应的第二对数似然比返回至用户检测模块,以通过用户检测模块计算得到新的第一对数似然比,所有增量译码器重复执行步骤2-21至步骤2-26;
或者,当增量译码器不存在译码失败的序列检测结果时,确定多时刻加窗内部迭代译码成功;
其中,将每个用户对应的增量译码器表示为:DECj,j∈[1,2,…,J],J表示用户数;
6.根据权利要求5所述的方法,其特征在于,所述步骤2-24之前,所述方法还包括:
判断当前序列检测次数;
在当前序列检测次数小于或等于预设最大迭代次数时,继续执行步骤2-24;
或者,在当前序列检测次数大于预设最大迭代次数时,停止迭代译码,确定多时刻加窗内部迭代译码失败。
7.根据权利要求1所述的方法,其特征在于,所述接收端包括决策模块,每个用户对应一个决策模块;
所述步骤3包括:
步骤3-1:通过决策模块,判断多时刻加窗内部迭代译码结果;
步骤3-2:在多时刻加窗内部迭代译码成功时,向发送端发送应答请求,并通过发送端获取待传输时刻对应的下一时刻的传输数据;
或者,在多时刻加窗内部迭代译码失败时,获取待传输时刻下一时刻对应的非原始传输数据。
8.根据权利要求7所述的方法,其特征在于,所述获取待传输时刻下一时刻对应的非原始传输数据,包括:
通过决策模块向发送端发送否定应答请求,以控制发送端发送待传输时刻对应的奇偶校验块;
将所述奇偶校验矩阵与待传输时刻的传输数据组合,以得到待传输时刻下一时刻对应的非原始传输数据。
9.根据权利要求7所述的方法,其特征在于,所述步骤4包括:
在多时刻加窗内部迭代译码成功时,将待传输时刻下一时刻对应的传输数据,确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码;
或者,在多时刻加窗内部迭代译码失败时,将待传输时刻下一时刻对应的非原始传输数据,确定为新的待传输时刻的传输数据,重复执行步骤1至步骤4,以完成多时刻外部迭代译码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210313310.3A CN114915373B (zh) | 2022-03-28 | 2022-03-28 | 一种基于ir-harq的scma加窗联合检测和译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210313310.3A CN114915373B (zh) | 2022-03-28 | 2022-03-28 | 一种基于ir-harq的scma加窗联合检测和译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114915373A true CN114915373A (zh) | 2022-08-16 |
CN114915373B CN114915373B (zh) | 2023-07-25 |
Family
ID=82763166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210313310.3A Active CN114915373B (zh) | 2022-03-28 | 2022-03-28 | 一种基于ir-harq的scma加窗联合检测和译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114915373B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1398047A (zh) * | 2002-08-20 | 2003-02-19 | 北京邮电大学 | 并行滑动窗涡轮码译码器及其实现方法 |
CN106330207A (zh) * | 2016-08-22 | 2017-01-11 | 电子科技大学 | 基于Turbo‑SCMA系统的联合检测译码算法 |
CN107733552A (zh) * | 2016-08-12 | 2018-02-23 | 华为技术有限公司 | 数据传输方法和装置 |
CN109716696A (zh) * | 2016-07-28 | 2019-05-03 | 三星电子株式会社 | 在移动通信系统中管理混合自动重传请求过程的方法和装置 |
CN112165336A (zh) * | 2020-08-17 | 2021-01-01 | 西安电子科技大学 | 一种具有重新同步机制的滑窗译码方法和系统 |
US20210013902A1 (en) * | 2019-07-09 | 2021-01-14 | Samsung Electronics Co., Ltd. | Device and method to transmit and receive signal in communication system |
-
2022
- 2022-03-28 CN CN202210313310.3A patent/CN114915373B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1398047A (zh) * | 2002-08-20 | 2003-02-19 | 北京邮电大学 | 并行滑动窗涡轮码译码器及其实现方法 |
CN109716696A (zh) * | 2016-07-28 | 2019-05-03 | 三星电子株式会社 | 在移动通信系统中管理混合自动重传请求过程的方法和装置 |
CN107733552A (zh) * | 2016-08-12 | 2018-02-23 | 华为技术有限公司 | 数据传输方法和装置 |
CN106330207A (zh) * | 2016-08-22 | 2017-01-11 | 电子科技大学 | 基于Turbo‑SCMA系统的联合检测译码算法 |
US20210013902A1 (en) * | 2019-07-09 | 2021-01-14 | Samsung Electronics Co., Ltd. | Device and method to transmit and receive signal in communication system |
CN112165336A (zh) * | 2020-08-17 | 2021-01-01 | 西安电子科技大学 | 一种具有重新同步机制的滑窗译码方法和系统 |
Non-Patent Citations (2)
Title |
---|
MIN ZHU,等: ""Rateless Coding Based Incremental Redundancy HARQ Scheme for SCMA Systems"", 《MOBILE NETWORKS AND APPLICATIONS VOLUME 23 ISSUE 4》 * |
何庆黎: ""LDPC编码的稀疏码多址技术研究"", 《硕士电子期刊 2020年第02期》 * |
Also Published As
Publication number | Publication date |
---|---|
CN114915373B (zh) | 2023-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111954982B (zh) | 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法 | |
CN103201976B (zh) | 用于聚合分组传输中的分组级擦除保护编码的方法和装置 | |
EP1994669B1 (en) | Method and apparatus for transmitting and receiving a data block in a wireless communication system | |
WO2017156792A1 (en) | Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions | |
US9215457B2 (en) | Method and system for communicating multimedia using reconfigurable rateless codes and decoding in-process status feedback | |
CN109964426B (zh) | 用于解析接收信号的信号接收器和方法、通信系统 | |
CN111030785B (zh) | 在无线网络中进行数据重传的方法、系统以及无线接收器 | |
CN107995692B (zh) | 一种云接入网上行无速率传输机制 | |
CN113273084B (zh) | 无线网络中的数据重传 | |
US11297657B2 (en) | Coded random access mechanism for communication networks | |
WO2012122758A1 (zh) | 一种数据传输方法、系统及控制站 | |
KR20110096684A (ko) | 부가 정보의 피드백을 이용하여 통신하는 무선 네트워크 및 상기 무선 네트워크에서 네트워크 코딩을 이용한 통신 방법 | |
CN108737027B (zh) | 一种云接入网上行无速率码度数分布优化方法 | |
WO2006070836A1 (ja) | データ再送方法 | |
CN109889308B (zh) | 物联网中联合极化编译码的混合自动重传请求方法 | |
WO2009114214A1 (en) | Systems and methods for adaptive hybrid automatic retransmission requests | |
US8201056B2 (en) | Anti-jamming piecewise coding method for parallel inference channels | |
US20230208555A1 (en) | Permutated extension and shortened low density parity check codes for hybrid automatic repeat request | |
KR101015764B1 (ko) | 통신 시스템에서의 신호 송수신 방법 및 장치 | |
CN114915373B (zh) | 一种基于ir-harq的scma加窗联合检测和译码方法 | |
CN102833039B (zh) | 运用于混合自动重传请求系统的大迭代接收方法 | |
CN101232346B (zh) | 低密度奇偶校验码译码方法和译码装置 | |
Sodha | Low Complexity HARQ Algorithm for a Polar Code Decoder | |
WO2021249632A1 (en) | Accumulative iterative code for communication systems | |
WO2010113216A1 (ja) | 送信装置、受信装置、通信システム、及び通信方法 |
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 |