CN106656419A - 一种SCMA系统的Max‑Log型MPA检测算法的性能补偿方法 - Google Patents

一种SCMA系统的Max‑Log型MPA检测算法的性能补偿方法 Download PDF

Info

Publication number
CN106656419A
CN106656419A CN201611166447.1A CN201611166447A CN106656419A CN 106656419 A CN106656419 A CN 106656419A CN 201611166447 A CN201611166447 A CN 201611166447A CN 106656419 A CN106656419 A CN 106656419A
Authority
CN
China
Prior art keywords
llr
log
max
output
bit
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
Application number
CN201611166447.1A
Other languages
English (en)
Other versions
CN106656419B (zh
Inventor
刘科文
王子龙
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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN201611166447.1A priority Critical patent/CN106656419B/zh
Publication of CN106656419A publication Critical patent/CN106656419A/zh
Application granted granted Critical
Publication of CN106656419B publication Critical patent/CN106656419B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • 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/0045Arrangements at the receiver end
    • H04L1/0052Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种SCMA系统的Max‑Log型MPA检测算法的性能补偿方法,涉及无线通信技术领域,以对Max‑Log简化带来的检测和分离性能损失进行弥补。仿真结果表明本发明的补偿方法能够带来0.5~1dB的信噪比增益,即其能在一定程度上弥补由于Max‑Log简化带来的性能损失,这个性能弥补方法将对提升SCMA多址接入方案在未来无线通信系统中的可行性具有重要意义。

Description

一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法
技术领域
本发明涉及无线通信技术领域,特别涉及一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法。
背景技术
SCMA(Sparse Code Multiple Access)多址接入算法是为满足未来5G系统的大容量、海量连接、低延时的需求而设计的新型多址接入算法。相对于已有的对时频接入资源采用正交利用方式的CDMA及OFDM多址接入技术,SCMA采用的是将不同用户的信息以非正交的方式叠加到时频接入资源上的多址接入方式。在相同的时频接入资源条件下,SCMA多址接入技术可以提供更大的接入容量和更低的接入时延。SCMA多址接入系统主要由SCMA编码和MPA检测,Turbo编码和译码共四部分构成。其中,SCMA编码、MPA(消息传递算法)检测模块分别实现了用户信息向时频接入物理资源的非正交映射和从时频接入资源上分离出用户的信息的功能,它们是SCMA多址接入系统的核心模块。Turbo编码、译码模块是为了提升SCMA系统核心模块分离性能的辅助模块,其对整体系统的性能的实现具有重要作用。
基本MPA检测算法虽然可完成SCMA的用户信号检测和分离的功能,但其中使用的大量指数运算会带来较大的数据动态变化范围,运行程序时很容易导致溢出。另外在采用查表法获取指数运算值时会需要大量存储空间。这些问题使SCMA接入方式在实际使用中面临着计算复杂度高,硬件资源开销大等瓶颈。和turbo码的Max-Log-map简化算法类似,在实际使用中常采用Max-Log简化运算来取代指数运算,即用一定的性能损失来换取运算速度的提升和存储资源的节省。
相对于基本的MPA检测算法,Max-Log简化型MPA检测方法可以显著降低计算复杂度和减少硬件开销。但相应地,Max-Log简化也会带来较大程度的用户信号检测和分离性能损失。
发明内容
本发明实施例提供了一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法,用以解决现有技术中存在的问题。
一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法,包括:
Max-Log型MPA译码器对多用户信号y进行检测和分离,输出的信号LLRs_in经过Turbo译码器译码,输出信号LLRs_out经概率计算器再次反馈输出至所述Max-Log型MPA译码器的输入端,经过一定次数的迭代检测后,所述Turbo译码器的输出信号LLRs_out最终输出至判决器进行判决;
所述概率计算器的处理方法具体包括:所述Turbo译码器输出的信号LLRs_out包括第一比特的软信息Ex_LLR1和第二比特的软信息Ex_LLR2,所述第一比特的软信息表达式为:
所述第二比特的软信息表达式为:
其中,b1和b2表示两个连续的输出比特,P(b1=1)表示输出比特b1为1的检测概率值,P(b1=0)表示输出比特b1为0的检测概率值,P(b2=1)表示输出比特b2为1的检测概率值,P(b2=0)表示输出比特b2为0的检测概率值;
根据式(1)可得:
由式(2)可得:
由式(3)、(4)、(5)和(6)可得反馈给MPA译码器的每个SCMA输入符号的对数先验信息为:
其中,i和j的取值为0或1,对式(7)采用Max-Log方法简化得到:
将由式(8)计算得到的简化后的对数先验信息输入至所述Max-Log型MPA译码器。
优选地,所述概率计算器的迭代检测次数为2次。
本发明的有益效果在于:本发明中提出了一种对经Max-Log简化的MPA检测模块进行外迭代的优化方法,以对Max-Log简化带来的检测和分离性能损失进行弥补。仿真结果表明本发明的补偿方法能够带来0.5~1dB的信噪比增益,即其能在一定程度上弥补由于Max-Log简化带来的性能损失,这个性能弥补方法将对提升SCMA多址接入方案在未来无线通信系统中的可行性具有重要意义。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为常用的Max-Log型MPA-Turbo检测系统结构图;
图2为本发明实施例中使用的Max-Log型MPA-Turbo检测系统结构图;
图3为不同信噪比下的Max-Log型MPA检测系统的仿真图;
图4为不同迭代次数下的Max-Log型MPA检测仿真图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在介绍本发明的技术方案前,首先对一些技术术语进行解释:
Max-Log型MPA-Turbo检测系统:如图1所示,常用的Max-Log型MPA-Turbo检测系统如图1所示,多用户信号y经过Max-Log型MPA译码器译码后得到采用对数似然比形式的外信息LLRs_in,该外信息LLRs_in经过Turbo译码器译码后得到外信息LLRs_out,最后经过判决器处理后输出。
本发明和现有技术的区别在于:在Max-Log型MPA-Turbo检测系统中增加一个概率计算器,如图2所示,经过Turbo译码器处理的信号不是直接输出至判决器进行判决输出,而是经概率计算器处理后反馈输出至Max-Log型MPA译码器输入端,再次进行检测处理。在反复迭代检测一定次数后,Turbo译码器译输出信号LLRs_out将最终输出至判决器进行最终判决。在本实施例中,所述概率计算器的迭代检测次数为2次。
下面对本发明的技术方案进行详细说明。
本发明实施例提供了一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法,包括:
Max-Log型MPA译码器对多用户信号y进行检测和分离,输出的信号LLRs_in经过Turbo译码器译码,输出信号LLRs_out经概率计算器再次反馈输出至所述Max-Log型MPA译码器的输入端,经过一定次数的迭代检测后,所述Turbo译码器的输出信号LLRs_out最终输出至判决器进行判决;
所述概率计算器的处理方法具体包括:所述Turbo译码器输出的信号LLRs_out包括第一比特的软信息Ex_LLR1和第二比特的软信息Ex_LLR2,所述第一比特的软信息表达式为:
所述第二比特的软信息表达式为:
其中,b1和b2表示两个连续的输出比特,P(b1=1)表示输出比特b1为1的检测概率值,P(b1=0)表示输出比特b1为0的检测概率值,P(b2=1)表示输出比特b2为1的检测概率值,P(b2=0)表示输出比特b2为0的检测概率值;
根据式(1)可得:
由式(2)可得:
由式(3)、(4)、(5)和(6)可得反馈给MPA译码器的每个SCMA输入符号的对数先验信息为:
其中,i和j的取值为0或1,由式(7)可知,经过上述计算得到的反馈给MPA译码器的对数先验信息也具有计算复杂度大的缺点,因此对式(7)采用Max-Log方法简化得到:
将由式(8)计算得到的简化后的对数先验信息输入至Max-Log型MPA译码器。
图3中的两条曲线分别为采用外迭代机制和不采用外迭代机制的Max-Log型MPA简化检测算法的仿真曲线。从两条曲线的差异上可以明显看出,本文中提出的外迭代性能弥补方案相对已有的Max-Log简化方案能带来0.5~1dB的信噪比增益,即其能在一定程度上弥补由于Max-Log简化带来的性能损失。另外,在图4仿真图中给出了补充的在不同外迭代次数下的系统性能仿真结果。通过进一步分析可知在不同的信噪比情况下,系统的整体性能都在迭代2次时发生突变,而后增加迭代次数对系统性能变化的影响较小。因此,在实际采用外迭代的设计中选取较大的迭代次数是无太大的意义的,实际应用中可将迭代次数选取为2。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (2)

1.一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法,其特征在于,包括:
Max-Log型MPA译码器对多用户信号y进行检测和分离,输出的信号LLRs_in经过Turbo译码器译码,输出信号LLRs_out经概率计算器再次反馈输出至所述Max-Log型MPA译码器的输入端,经过一定次数的迭代检测后,所述Turbo译码器的输出信号LLRs_out最终输出至判决器进行判决;
所述概率计算器的处理方法具体包括:所述Turbo译码器输出的信号LLRs_out包括第一比特的软信息Ex_LLR1和第二比特的软信息Ex_LLR2,所述第一比特的软信息表达式为:
E x _ LLR 1 = l o g ( P ( b 1 = 1 ) P ( b 1 = 0 ) ) = l o g ( P ( b 1 = 1 ) 1 - P ( b 1 = 1 ) ) - - - ( 1 )
所述第二比特的软信息表达式为:
E x _ LLR 2 = l o g ( P ( b 2 = 1 ) P ( b 2 = 0 ) ) = l o g ( P ( b 2 = 1 ) 1 - P ( b 2 = 1 ) ) - - - ( 2 )
其中,b1和b2表示两个连续的输出比特,P(b1=1)表示输出比特b1为1的检测概率值,P(b1=0)表示输出比特b1为0的检测概率值,P(b2=1)表示输出比特b2为1的检测概率值,P(b2=0)表示输出比特b2为0的检测概率值;
根据式(1)可得:
P ( b 1 = 1 ) = e E x _ LLR 1 2 e E x _ LLR 1 2 + e - E x _ LLR 1 2 - - - ( 3 )
P ( b 1 = 0 ) = e - E x _ LLR 1 2 e E x _ LLR 1 2 + e - E x _ LLR 1 2 - - - ( 4 )
由式(2)可得:
P ( b 2 = 1 ) = e E x _ LLR 2 2 e E x _ LLR 2 2 + e - E x _ LLR 2 2 - - - ( 5 )
P ( b 2 = 0 ) = e - E x _ LLR 2 2 e E x _ LLR 2 2 + e - E x _ LLR 2 2 - - - ( 6 )
由式(3)、(4)、(5)和(6)可得反馈给MPA译码器的每个SCMA输入符号的对数先验信息为:
log ( P ( b 1 = i ) * P ( b 2 = j ) ) = log ( e ( 2 * i - 1 ) E x _ LLR 1 2 ) - log ( e E x _ LLR 1 2 + e - E x _ LLR 1 2 ) + log ( e ( 2 * j - 1 ) E x _ LLR 2 2 ) - log ( e E x _ LLR 2 2 + e - E x _ LLR 2 2 ) - - - ( 7 )
其中,i和j的取值为0或1,对式(7)采用Max-Log方法简化得到:
log ( P ( b 1 = i ) * P ( b 2 = j ) ) ≈ ( 2 * i - 1 ) E x _ LLR 1 2 - max ( E x _ LLR 1 2 , - E x _ LLR 1 2 ) + ( 2 * j - 1 ) E x _ LLR 2 2 - max ( E x _ LLR 2 2 , - E x _ LLR 2 2 ) - - - ( 8 )
将由式(8)计算得到的简化后的对数先验信息输入至所述Max-Log型MPA译码器。
2.如权利要求1所述的方法,其特征在于,所述概率计算器的迭代检测次数为2次。
CN201611166447.1A 2016-12-16 2016-12-16 一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法 Active CN106656419B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611166447.1A CN106656419B (zh) 2016-12-16 2016-12-16 一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611166447.1A CN106656419B (zh) 2016-12-16 2016-12-16 一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法

Publications (2)

Publication Number Publication Date
CN106656419A true CN106656419A (zh) 2017-05-10
CN106656419B CN106656419B (zh) 2019-11-29

Family

ID=58822793

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611166447.1A Active CN106656419B (zh) 2016-12-16 2016-12-16 一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法

Country Status (1)

Country Link
CN (1) CN106656419B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107276725A (zh) * 2017-07-31 2017-10-20 北京交通大学 Scma系统中多用户检测方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105356971A (zh) * 2015-10-27 2016-02-24 电子科技大学 一种基于概率计算的scma译码器
CN105656603A (zh) * 2016-01-05 2016-06-08 电子科技大学 一种基于树修剪的scma译码方法及系统
US20160211867A1 (en) * 2015-01-15 2016-07-21 Huawei Technologies Co., Ltd. System and Method for a Message Passing Algorithm
US20160254937A1 (en) * 2015-02-27 2016-09-01 Huawei Technologies Co., Ltd Low complexity scma/lds detection systems and methods

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160211867A1 (en) * 2015-01-15 2016-07-21 Huawei Technologies Co., Ltd. System and Method for a Message Passing Algorithm
US20160254937A1 (en) * 2015-02-27 2016-09-01 Huawei Technologies Co., Ltd Low complexity scma/lds detection systems and methods
CN105356971A (zh) * 2015-10-27 2016-02-24 电子科技大学 一种基于概率计算的scma译码器
CN105656603A (zh) * 2016-01-05 2016-06-08 电子科技大学 一种基于树修剪的scma译码方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BIN REN等: "Advanced IDD receiver for PDMA uplink system", 《2016 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC)》 *
LU LEI等: "Prototype for 5G New Air Interface Technology SCMA and Performance Evaluation", 《CHINA COMMUNICATIONS》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107276725A (zh) * 2017-07-31 2017-10-20 北京交通大学 Scma系统中多用户检测方法
CN107276725B (zh) * 2017-07-31 2020-03-17 北京交通大学 一种改进基于门限的scma低复杂度并行多用户检测方法

Also Published As

Publication number Publication date
CN106656419B (zh) 2019-11-29

Similar Documents

Publication Publication Date Title
EP3577765B1 (en) Soft output decoding of polar codes using successive cancelation list (scl) decoding
EP3659261B1 (en) Turbo product code based on polar codes
CN106571831A (zh) 一种基于深度学习的ldpc硬判决译码方法及译码器
CN103166903B (zh) 星座映射的软解预处理方法以及软解方法
CN100578944C (zh) 一种ldpc码的迭代译码方法及装置
CN105978577A (zh) 一种基于比特翻转的串行列表译码算法
CN108092673B (zh) 一种基于动态调度的bp迭代译码方法及系统
CN101707485A (zh) 混合比特翻转和大数逻辑的ldpc译码方法
CN111130567B (zh) 添加噪声扰动和比特翻转的极化码置信传播列表译码方法
CN106656419A (zh) 一种SCMA系统的Max‑Log型MPA检测算法的性能补偿方法
CN105959084A (zh) 一种非正交多址的信号检测方法及装置
CN104158549A (zh) 一种极性码译码方法及译码装置
CN103856218B (zh) 译码处理方法及译码器
CN102832954B (zh) 一种基于软信息平均最小值的Turbo码译码迭代停止方法
CN104184480B (zh) 一种降低复杂度的ldpc改进译码方法
CN107370555A (zh) 误差判决方法及其装置
CN102739366B (zh) 一种比特软信息截位处理装置和方法
CN103220007B (zh) 一种自适应调整子码不可靠位数的tpc迭代译码算法
CN108768411A (zh) 基于scl的极化码低复杂度分段译码器设计
CN107800511B (zh) 一种多级编码调制系统映射方法及装置
CN111431542A (zh) 基于crc辅助的极化码的置信度传播翻转算法设计
KR20040068771A (ko) 소프트 복조 방법 및 소프트 복조 장치
CN106788461A (zh) 基于变量节点懒惰串行分层调度的ldpc译码算法
CN109586850A (zh) 一种用于连续变量量子密钥分发系统中的基于极化码的分层数据协调方法
CN116418395A (zh) 一种面向fso系统的中继激光通信编码方法

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