CN114491396A - 一种idma系统发送信号均值计算方法及系统 - Google Patents
一种idma系统发送信号均值计算方法及系统 Download PDFInfo
- Publication number
- CN114491396A CN114491396A CN202210066075.4A CN202210066075A CN114491396A CN 114491396 A CN114491396 A CN 114491396A CN 202210066075 A CN202210066075 A CN 202210066075A CN 114491396 A CN114491396 A CN 114491396A
- Authority
- CN
- China
- Prior art keywords
- value
- mean value
- signal
- segment
- transmitted signal
- 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.)
- Pending
Links
- COCLLEMEIJQBAG-UHFFFAOYSA-N 8-methylnonyl 2-methylprop-2-enoate Chemical compound CC(C)CCCCCCCOC(=O)C(C)=C COCLLEMEIJQBAG-UHFFFAOYSA-N 0.000 title claims abstract 9
- 238000004364 calculation method Methods 0.000 title claims description 7
- 238000000034 method Methods 0.000 claims abstract description 32
- 230000005540 biological transmission Effects 0.000 claims description 25
- 230000006870 function Effects 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims description 4
- 238000012935 Averaging Methods 0.000 claims 3
- 230000008569 process Effects 0.000 abstract description 8
- 238000004422 calculation algorithm Methods 0.000 abstract description 5
- 238000010295 mobile communication Methods 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/556—Logarithmic or exponential functions
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- 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/0071—Use of interleaving
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明属于移动通信技术领域,具体涉及一种IDMA系统发送信号均值计算方法及系统,所述方法包括根据信道译码并再次交织后信息的值计算发送信号均值,当信道译码并再次交织后信息的绝对值大于4时,发送信号均值为数值1;否则,将信号区间分段后采用定点多项式计算发送信号均值;当信道译码并再次交织后信息的值小于零时,最终发送信号均值为上述计算发送信号均值的负数;否则,最终发送信号均值为上述计算发送信号均值;本发明不仅可以避免定点乘法过程越界问题,而且确保了算法比特精度。
Description
技术领域
本发明属于移动通信技术领域,具体涉及一种IDMA系统发送信号均值计算方法及系统。
背景技术
交织多址接入(Interleave Division Multiple Access,简称IDMA)技术作为一种典型的非正交多址接入(Non-Orthogonal Multiple Access,简称NOMA)方式,可以显著提高移动通信系统吞吐量。IDMA技术相对于传统码分多址系统(Code Division MultipleAccess,简称CDMA)可以很好的克服了多址接入干扰(Multiple Access Interference,简称MAI)。
IDMA为不同用户分配不同交织器,以共享相同的时/频/空域资源。传统IDMA发送和接收系统,如图1所示。作为用户特征的交织器通常由随机交织器产生。发送端由若干信道编码、扩频模块,以及针对每个用户的不同的交织器组成。用户k的信息比特dk首先通过低速率编码器生成ck,ck与各用户所特有的交织器进行交织,将最后产生的不同用户信息xk经过多址信道发送至无线信道。
接收端则采用码片级的迭代检测技术,该检测结构主要由基本信号估计器(Elementary Signal Estimator,简称ESE)和K个单用户后验概率(A PosterioriProbability,简称APP)的译码器(Decoder,简称DEC)组成,ESE和信道译码的输出信息是关于{xk(j)}的对数似然比。基本信号估计器ESE完成多用户联合检测,即利用其它用户信道译码返回的外部对数似然比(extrinsic Log-Likelihood Ratios,简称LLR)先验概率似然比信息,来估计目标用户信号的对数似然比信息。
结合图1,在单径无线信道情况下,接收信号表示为:
其中,hk为用户k的信道冲激响应,可以通过信道估计获得;xk(j),k=1,2,...,K为用户k的发送信号,J为用户发送信号长度,K为总用户数;n(j)表示方差为σ2=N0/2的加性高斯白噪声。
用户k的发送信号数学期望E(xk(j)),表示为:
由于发送信号正负极化后的平方相等,因此发送信号xk(j)方差为:
Var(xk(j))=1-(E(xk(j)))2;
根据接收信号的公式,可得接收信号r(j)均值和方差:
码片级ESE多用户检测过程,首先需要利用信道译码并再次交织后的信息计算发送信号的均值E(xk(j))和方差Var(xk(j)),利用接收信号估计当前无线信道冲激响应hk,结合发送信号均值和方差更新接收信号均值E(r(j))和方差Var(r(j)),最后利用无线信道冲激响应、发送信号和接收信号的均值和方差计算第k个用户的后验LLR并将其作为发送信号的估计值eESE(xk(j))。上述过程反复迭代,直到完成预定的迭代次数或满足接收端性能指标。
从用户k的发送信号数学期望E(xk(j))计算需要用到双曲正切函数tanh(·),如何采用定点算法准确计算该值,以便于数字信号处理(Digital Signal Processing,简称DSP)/现场可编程门阵列(Field-Programmable Gate Array,简称FPGA)实现,具有十分重要的现实意义。
发明内容
其中,|·|表示取绝对值。
其中,s=1,2,...,S表示子段,S表示对信号划分的段数;ζs,n表示第s子段、第n阶多项式系数,n=1,2,...,N,N表示多项式的最大阶数。
进一步的,当比特精度为M时,取值范围的发送信号均值为每个子段乘法结果之和的向下取整,每个子段的乘法结果为当前子段左右数据除以当前子段最大值后进行顶点指数运算并保留M比特位的值,与当前子段最大值进行指数运算并与当前子段相应系数进行乘法得到的值的乘积,即:
本发明还提出一种IDMA系统发送信号均值计算系统,其特征在于,所述系统包括第一判断器、双曲正切函数计算器、第二判断器以及分段计算器,其中第一判断器根据信道译码并再次交织后信息的值判断如何计算发送信号均值,若则利用双曲正切函数计算器计算发送信号均值,表示为:若发送信号均值恒为数值1,即E(xk(j))=1;若则采用分段计算器计算发送信号均值,表示为:
其中,s=1,2,...,S表示子段,S表示对信号划分的段数;ζs,n表示第s子段、第n阶多项式系数,n=1,2,...,N,N表示多项式的最大阶数。
本发明提出一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,处理器运行存储在存储器中的计算机程序以前述的任意一种IDMA系统发送信号均值计算方法。
本发明首先利用双曲正切函数奇对称性质根据自变量正数域函数值的负值等效负数域函数值、再基于分段多项式拟合思想计算各子段函数值,最后根据不同子段最大值归一化后计算各子段各阶定点多项式乘法以避免定点乘法越界,并最终获得所有用户发送信号数学期望拟合值,所述多段定点多项式拟合算法不仅比特精度高,而且便于DSP/FPGA实现;综上所述本发明不仅可以避免定点乘法过程越界问题,而且确保了算法比特精度。
附图说明
图1传统IDMA发送和接收系统原理图;
图2本发明一种IDMA系统发送信号均值计算方法流程图;
图3本发明方法发送信号均值近似值与理论值对比图;
图4本发明方法发送信号均值近似值与理论值之间绝对误差;
图5本发明方法发送信号均值近似值与理论值之间相对误差。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
当时,发送信号均值表示为:其中,|·|表示取绝对值;s=1,2,...,S表示子段,S表示对信号划分的段数;ζs,n表示第s子段、第n阶多项式系数,n=1,2,...,N,N表示多项式的最大阶数;表示当求得的发送信号均值;E(xk(j))表示求得的发送信号均值,其值为求得的发送信号均值的负数。参数S、N通常根据发送信号均值与理论值之间误差,由Matlab Cftool多项式拟合工具箱计算,取值越大,误差越小,但算法复杂度越高;在参数S、N仿真确定前提下,采用Matlab Cftool多项式拟合工具箱计算第s子段、第n阶多项式系数ζs,n。
其中,|·|表示取绝对值;s=1,2,...,S表示子段,S表示对信号划分的段数;ζs,n表示第s子段、第n阶多项式系数,n=1,2,...,N,N表示多项式的最大阶数;表示当求得的发送信号均值;E(xk(j))表示求得的发送信号均值,其值为求得的发送信号均值的负数。
优选地,为便于DSP/FPGA硬件实现,同时避免乘法过程越界问题,可以采用下式进行计算:
其中,(·)s,max表示在s子段内函数最大值,M表示二进制比特精度,表示向下取整。公式(4)多项式乘法次序为,首先当前子段所有数据除以当前子段最大值,并进行定点指数运算,并保留M比特位;其次,当前子段最大值进行指数运算并与当前子段相应系数进行乘法运算;上述两个乘法结果再进行乘法运算得到当前子段当前阶乘法结果。
可选地,公式(4)多项式乘法次序为,首先当前子段所有数据除以当前子段最大值,并进行指数运算,并保留M比特位;其次,当前子段最大值进行指数运算并与前一结果进行乘法运算;当前乘法结果与当前子段相应系数相乘到当前子段当前阶乘法结果;当前子段所有阶乘法结果累加后并向下取整后得到最终定点发送信号均值E(xk(j))。
本实施例还提供一种更具体的实施方式,如图1所示,传统IDMA发送和接收端系统中,在总用户数K=24,各用户发送信号长度J=1024,信道编码方式采用1/2卷积编码,交织方式采用随机交织,无线信道采用方差为σ2=N0/2的加性高斯白噪声情况下,对第k个用户第j个发送数据均值E(xk(j))进行计算过程进行详细说明。因为信道译码并再次交织后信息在每次计算过程中取值是随机分布的,为了便于过程描述,下面根据的取值范围进行分别计算。
在取值范围内,再细分为3个子段,即 则s=3,每个子段的最大值(·)s,max分别为0.1,2,4。采用matlab cftool工具箱,当前拟合数据的平均相对误差率在1%以内,时,拟合3阶多项式系数ζs,n,则每段发送信号均值经化简后表示为:
优选地,为便于DSP/FPGA硬件实现,同时避免乘法过程越界问题,在二进制比特精度M=16时,可以采用下式进行计算:
其中,(·)s,max表示在s子段内函数最大值,M=16表示二进制比特精度,表示向下取整。上式多项式乘法次序为,首先当前子段所有数据除以当前子段最大值,并进行定点指数运算,并保留16比特位;其次,当前子段最大值进行指数运算并与当前子段相应系数进行乘法运算;上述两个乘法结果再进行乘法运算得到当前子段当前阶乘法结果。
可选地,上式多项式乘法次序为,首先当前子段所有数据除以当前子段最大值,并进行指数运算,并保留16比特位;其次,当前子段最大值进行指数运算并与前一结果进行乘法运算;当前乘法结果与当前子段相应系数相乘到当前子段当前阶乘法结果;当前子段所有阶乘法结果累加后并向下取整后得到最终定点发送信号均值E(xk(j))。
图3给出了本发明方法发送信号均值近似值与理论值对比图,可以看出,本发明方法得到的发送信号均值在0至6取值范围可以很好得吻合理论值。图4给出了本发明方法发送信号均值近似值与理论值之间绝对误差,由于最大值为数值1,因此两者之间的最大绝对误差没有超过0.0071,两者之间的误差已经足够小了。图5给出了本发明方法发送信号均值近似值与理论值之间相对误差,可以看出,两者之间的最大绝对误差没有超过0.12。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (10)
10.一种计算机设备,包括存储器和处理器,其特征在于,所述存储器存储有计算机程序,处理器运行存储在存储器中的计算机程序以实现权利要求1~5所述的任意一种IDMA系统发送信号均值计算方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210066075.4A CN114491396A (zh) | 2022-01-20 | 2022-01-20 | 一种idma系统发送信号均值计算方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210066075.4A CN114491396A (zh) | 2022-01-20 | 2022-01-20 | 一种idma系统发送信号均值计算方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114491396A true CN114491396A (zh) | 2022-05-13 |
Family
ID=81472249
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210066075.4A Pending CN114491396A (zh) | 2022-01-20 | 2022-01-20 | 一种idma系统发送信号均值计算方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114491396A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993207B1 (en) * | 2001-10-05 | 2006-01-31 | Micron Technology, Inc. | Method and apparatus for electronic image processing |
US20100125614A1 (en) * | 2008-11-14 | 2010-05-20 | D Urso Christopher Andrew | Systems and processes for functionally interpolated increasing sequence encoding |
US20160352419A1 (en) * | 2015-05-27 | 2016-12-01 | John P. Fonseka | Constrained interleaving for 5G wireless and optical transport networks |
CN106899326A (zh) * | 2017-03-10 | 2017-06-27 | 重庆邮电大学 | 一种提高idma系统基本信号估计精度的方法 |
CN109726806A (zh) * | 2017-10-30 | 2019-05-07 | 上海寒武纪信息科技有限公司 | 信息处理方法及终端设备 |
CN111769911A (zh) * | 2019-04-02 | 2020-10-13 | 华为技术有限公司 | 数据的重复传输方法 |
-
2022
- 2022-01-20 CN CN202210066075.4A patent/CN114491396A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993207B1 (en) * | 2001-10-05 | 2006-01-31 | Micron Technology, Inc. | Method and apparatus for electronic image processing |
US20100125614A1 (en) * | 2008-11-14 | 2010-05-20 | D Urso Christopher Andrew | Systems and processes for functionally interpolated increasing sequence encoding |
US20160352419A1 (en) * | 2015-05-27 | 2016-12-01 | John P. Fonseka | Constrained interleaving for 5G wireless and optical transport networks |
CN106899326A (zh) * | 2017-03-10 | 2017-06-27 | 重庆邮电大学 | 一种提高idma系统基本信号估计精度的方法 |
CN109726806A (zh) * | 2017-10-30 | 2019-05-07 | 上海寒武纪信息科技有限公司 | 信息处理方法及终端设备 |
CN111769911A (zh) * | 2019-04-02 | 2020-10-13 | 华为技术有限公司 | 数据的重复传输方法 |
Non-Patent Citations (3)
Title |
---|
SHUCHEN LIN等: "Efficient Interpolation Method for Wireless Communications and Signal Processing Applications", 《IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES》, vol. 69, no. 5, 26 March 2021 (2021-03-26), pages 1 - 18, XP011852454, DOI: 10.1109/TMTT.2021.3061563 * |
吴广富: "IDMA-NOMA系统交织及功率分配技术研究", 《中国博士学位论文全文数据库 信息科技辑》, 15 June 2023 (2023-06-15), pages 136 - 29 * |
顾斌: "OFDMA无线认知网络资源分配算法研究", 《中国博士学位论文全文数据库 信息科技辑》, 15 January 2020 (2020-01-15), pages 136 - 139 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
JP6481913B2 (ja) | Polar符号生成方法および装置 | |
WO2020113945A1 (zh) | 一种极化码构造方法、装置、电子设备及可读存储介质 | |
CN110417512B (zh) | 一种用于cpm通信系统的联合迭代译码方法 | |
CN111342935B (zh) | 基于qc-ldpc码的高性能软判决译码方法 | |
CN113258940B (zh) | turbo译码方法、装置、译码设备及存储介质 | |
CN102523076A (zh) | 通用可配置的高速率Turbo码译码系统及其方法 | |
JP4497744B2 (ja) | ターボ符号に関するノイズの評価方法および装置及びそれらを使用するシステム | |
CN106209312A (zh) | 一种利用软判决的循环码参数盲识别算法 | |
TWI618372B (zh) | 多使用者採用相同簽記之多重接取系統 | |
US9071401B2 (en) | Pilot-less noise estimation | |
CN114491396A (zh) | 一种idma系统发送信号均值计算方法及系统 | |
US7594161B2 (en) | Map decoding | |
US7840884B2 (en) | Turbo decoding with iterative estimation of channel parameters | |
WO2016051467A1 (ja) | 無線通信装置及び無線通信システム | |
TWI650954B (zh) | 用於通訊系統中迴旋碼解碼裝置的解碼方法及相關的判斷模組 | |
CN111865867A (zh) | 一种256apsk调制信号的解调方法、系统及装置 | |
CN118054797B (zh) | 编码及译码方法、装置、设备 | |
WO2020052754A1 (en) | Simplified check node processing for ldpc decoding | |
Sun et al. | A nearly optimal method of polar code constructions for the AWGN channel | |
CN113162633B (zh) | 极化码的译码方法及装置、译码器、设备、存储介质 | |
Zaitsev et al. | Adaptive method for assessing information reliability under uncertainty for 5G and IoT systems | |
CN113765622B (zh) | 分支度量初始化方法、装置、设备及存储介质 | |
CN108833051B (zh) | 基于最小化量化误差l1范数的对数似然比均匀量化方法 | |
Shehata et al. | Near optimal viterbi decoders for convolutional codes in symmetric alpha-stable noise |
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 |