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

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

Info

Publication number
CN106656419B
CN106656419B CN201611166447.1A CN201611166447A CN106656419B CN 106656419 B CN106656419 B CN 106656419B CN 201611166447 A CN201611166447 A CN 201611166447A CN 106656419 B CN106656419 B CN 106656419B
Authority
CN
China
Prior art keywords
max
output
bit
formula
log
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
Application number
CN201611166447.1A
Other languages
English (en)
Other versions
CN106656419A (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.)
Xian University of Electronic Science and Technology
Original Assignee
Xian University of Electronic Science and Technology
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 Xian University of Electronic Science and Technology filed Critical Xian University of Electronic Science and Technology
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

    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional 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，所述第一比特的软信息表达式为：
所述第二比特的软信息表达式为：
其中，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.如权利要求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 CN106656419A (zh) 2017-05-10
CN106656419B true 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)

Families Citing this family (1)

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

Citations (2)

* 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译码方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9831895B2 (en) * 2015-01-15 2017-11-28 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 (2)

* 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译码方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Advanced IDD receiver for PDMA uplink system;Bin Ren等;《2016 IEEE/CIC International Conference on Communications in China (ICCC)》;20161024;全文 *
Prototype for 5G New Air Interface Technology SCMA and Performance Evaluation;Lu Lei等;《China Communications》;20151231;第12卷;全文 *

Also Published As

Publication number Publication date
CN106656419A (zh) 2017-05-10

Similar Documents

Publication Publication Date Title
CN109147810B (zh) 建立语音增强网络的方法、装置、设备和计算机存储介质
CN109194337B (zh) 一种Polar码编码方法、装置
CN103166903B (zh) 星座映射的软解预处理方法以及软解方法
CN103701751B (zh) 一种信道估计辅助的缩小搜索范围高阶qam解映射方法
CN108092673B (zh) 一种基于动态调度的bp迭代译码方法及系统
CN112260798B (zh) 一种基于极化码的物理层控制信道盲检测方法
CN109547034A (zh) 译码方法及设备、译码器
WO2016029405A1 (zh) 一种基于多目标遗传的译码方法及装置
CN106656406B (zh) 一种非正交多址接入中信号检测方法及装置
JP2008543223A5 (zh)
CN106656419B (zh) 一种SCMA系统的Max-Log型MPA检测算法的性能补偿方法
CN113852443B (zh) Scma系统中一种低复杂度多用户检测方法
EP3171520A1 (en) Decoding method and decoder
CN105656603B (zh) 一种基于树修剪的scma译码方法及系统
CN110661535A (zh) 一种提高Turbo译码性能的方法、装置及计算机设备
CN105959084A (zh) 一种非正交多址的信号检测方法及装置
CN102739366B (zh) 一种比特软信息截位处理装置和方法
Yun et al. Simplified merged processing element for successive‐cancellation polar decoder
CN103856218A (zh) 译码处理方法及译码器
CN109921877B (zh) 一种awgn信道下基于cuda架构的ldpc码并行译码方法
CN107241104B (zh) 一个针对ldpc码的局部异号动态bp译码方法
KR20160140290A (ko) 통신 시스템에서 채널 복호 동작을 수행하는 장치 및 방법
KR100958792B1 (ko) Ｍｉｍｏ 시스템을 위한 가속화된 터보 송수신 장치 및방법
CN218276733U (zh) 联合空间调制与scma动态译码检测仿真装置
CN109818705A (zh) 传送、接收子速率信号方法及装置、设备

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