CN102088431A - Ofdma系统中求解归一化值的方法及装置 - Google Patents

Abstract

本发明涉及一种OFDMA系统中求解归一化值的方法及装置，上述方法为：获取OFDMA系统的初始时域数据，根据上述初始时域数据确定当前相位旋转角；并设置初始值，令当前初始值等于上述设置的初始值；根据上述当前相位旋转角及上述当前初始值确定抵消峰值所需的归一化值；上述装置包括相位旋转角生成单元和归一化值生成单元。本发明保证计算精度的同时降低了计算复杂度，从而大大降低了硬件资源的消耗，节约了成本。

Description

OFDMA系统中求解归一化值的方法及装置

技术领域

本发明属于通信技术领域，尤其涉及一种OFDMA(Orthogonal FrequencyDivision Multiple Access，正交频分多址接入)系统中求解归一化值的方法及装置。

背景技术

近年来，以IEEE 802.16e标准为基础的宽带无线技术已经成为802.16e技术的主流，接入无线网络已经成为很多人生活的一部分。为了满足人们对传输速率和高速移动性日益增长的要求，IEEE在相继推出了802.16a、802.16d、802.16e后仍不满足于现状，即将提出下一代的先进空口技术标准——802.16m。802.16e协议中使用的OFDMA技术已经得到越来越广泛的应用，但是峰均功率比(Peak-to-Average Power Ratio，PAPR)过高却始终是该应用领域上的主要瓶颈，如何将PAPR降低就显得尤其重要。

针对上述问题，现有技术中已经提出了限幅、限幅滤波、编码、部分传送序列(Partial Transmit Sequence，PTS)、选择性映射(Selected Mapping，SLM)和音调保留等多种解决方法，其中，音调保留算法应用相对较多。如图1所示，是OFDMA系统中使用音调保留算法计算迭代削峰内核序列的流程图，包括：

S101：获取OFDMA系统的初始频域数据dat(i)，并进行傅里叶逆变换(IFFT)，产生当前待削峰处理序列data(i)；即：

data(i)＝ifft(dat(i))，i∈[1，N]

其中，i∈[1，N]，N表示一个OFDMA符号的长度。

S102：确定当前待削峰处理序列dara(i)中的最大功率峰值val_max，并存储其位置信息pos；

S103：根据预留子载波的载波位置信息，利用音调保留算法确定削峰内核序列kernel(i)；

S104：根据beta＝(val_max-target)*const*e^j*θ(val)确定测试值beta；

其中，target＝5.1dB，为削峰目标功率，const＝21.33325，为削峰步长；θ(val)为最大功率峰值val_max所对应的相位旋转角，e^j×θ(val)＝cos θ(val)+j×sin θ(val)为相位归一化值。

S105：对削峰内核序列kernel(i)进行一次循环移位，得到迭代削峰内核序列kernel’(i；

S106：利用data’(i)＝data(i)-beta*kernel’(i)确定削峰处理结果序列data’(i)。

音调保留算法的基本思想是预留出一些子载波，不用来传输数据，专门用来抵消峰值，该算法是以牺牲数据的传输速率来实现峰均功率比的降低。由于该算法基于data(i)与beta*kernel’(i)是同相位相减，因此它不会造成OFDMA信号的失真，且对峰均比过高的信号有很好的改善作用。但如何精准地实现信号同相位相减，则成为音调保留算法的关键技术之一。现有的音调保留算法中求解抵消峰值所需的相位归一化值过程虽然精度度较高，但计算复杂度非常大，计算时比较费时费力。

坐标旋转数字计算机(Coordinate Rotation Digital Computer，CORDIC)算法是J.Voider等人于1959年在设计美国航空导航控制系统的过程中提出来的一种算法，它通过移位和加减运算，递归计算常用函数值，如sin，cos，sinh，cosh。它的基本思想是利用一系列角度的不断偏摆来逼近所需要旋转的角度。

发明内容

本发明的目的之一是提供一种OFDMA系统中求解归一化值的方法及装置，本发明保证计算精度的同时降低了计算复杂度，从而大大降低了硬件资源的消耗，节约了成本。

本发明提出了一种OFDMA系统中求解归一化值的方法，

获取OFDMA系统的初始时域数据，根据上述初始时域数据确定当前相位旋转角；并设置初始值，令当前初始值等于上述设置的初始值；

根据上述当前相位旋转角及上述当前初始值确定抵消峰值所需的归一化值。

优选地，上述方法在获取OFDMA系统的初始时域数据步骤前，还执行如下步骤：

设置相位求解迭代次数阈值、函数值求解迭代次数阈值；

根据上述相位求解迭代次数阈值计算并存储相位求解迭代次数对应的反正切值；根据上述函数值求解迭代次数阈值计算并存储函数值求解迭代次数对应的反正切值；

清零当前相位求解迭代次数及函数值求解迭代次数。

优选地，上述根据上述初始时域数据确定当前相位旋转角步骤具体包括如下步骤：

S11：对上述初始时域数据进行归一化处理，得到上述初始时域数据的当前归一化值；

S12：对上述当前归一化值和当前相位角分别进行迭代处理，得到更新的归一化值和更新的相位角；

S13：对上述当前相位求解迭代次数加一；

S14：比较上述当前相位求解迭代次数与上述相位求解迭代次数阈值的大小；若上述当前相位求解迭代次数小于上述相位求解迭代次数阈值，则用上述更新的归一化值刷新上述当前归一化值，并用上述更新的相位角刷新上述当前相位角，转入S12执行；若上述当前相位求解迭代次数等于上述相位求解迭代次数阈值，则令当前相位旋转角等于上述更新的相位角。

优选地，上述S12步骤中，通过如下方法对上述当前归一化值进行迭代处理：

根据上述当前归一化值的y坐标值确定相位正负旋转因子；

对上述当前归一化值进行移位，得到相位移位数据；

对上述相位移位数据与上述相位正负旋转因子进行相乘；

对上述相乘结果与上述当前归一化值进行相加，得到更新的归一化值。

优选地，上述S12步骤中，通过如下方法对上述当前相位角进行迭代处理：

读取当前相位求解迭代次数对应的反正切值；

对上述反正切值、上述相位正负旋转因子以及当前相位角进行相位抵消，得到更新的相位角。

优选地，上述根据上述当前初始值及上述当前相位旋转角确定抵消峰值所需的归一化值步骤具体包括：

S21：对上述当前相位旋转角和上述当前初始值分别进行迭代处理，得到更新的相位旋转角和更新的初始值；

S22：对上述当前函数值求解迭代次数加一；

S23：比较上述当前函数值求解迭代次数与上述函数值求解迭代次数阈值的大小；若上述当前函数值求解迭代次数小于上述函数值求解迭代次数阈值，则用上述更新的相位旋转角刷新上述当前相位旋转角，并用上述更新的初始值刷新上述当前初始值，转入S21执行；若上述当前函数值求解迭代次数等于上述函数值求解迭代次数阈值，则令抵消峰值所需的归一化值等于上述更新的初始值。

优选地，上述S21步骤中，通过如下方法对上述当前相位旋转角进行迭代处理：

根据上述当前相位旋转角确定正负旋转因子；

读取当前函数值求解迭代次数对应的反正切值；

对上述反正切值、上述当前相位旋转角以及上述正负旋转因子进行相位抵消，得到更新的相位旋转角。

优选地，上述S21步骤中，通过如下方法对上述当前初始值进行迭代处理：

对当前初始值进行移位，得到移位数据；

对上述移位数据与上述正负旋转因子进行相乘，得到累加因子；

对上述当前初始值和上述累加因子进行相加，得到更新的初始值。

本发明进一步提出了一种OFDMA系统中求解归一化值的装置，上述装置包括相位旋转角生成单元和归一化值生成单元，

上述相位旋转角生成单元，用于获取OFDMA系统的初始时域数据；生成当前相位旋转角；

上述归一化值生成单元，用于设置初始值；生成抵消峰值所需的归一化值。

优选地，上述装置进一步包括初始化单元和存储单元，

上述初始化单元，用于设置相位求解迭代次数阈值、函数值求解迭代次数阈值；清零当前相位求解迭代次数和当前函数值求解迭代次数；计算相位求解迭代次数对应的反正切值和函数值求解迭代次数对应的反正切值；

上述存储单元，用于存储上述相位求解迭代次数阈值、函数值求解迭代次数阈值、相位求解迭代次数及其对应的反正切值列表以及上述相位求解迭代次数及其对应的反正切值列表。

优选地，上述相位旋转角生成单元包括：

数据获取模块，用于获取OFDMA系统的初始时域数据；

归一化处理模块，用于对上述初始时域数据进行归一化处理，得到当前归一化值；

第一迭代处理模块，用于对当前相位角和上述当前归一化值进行迭代处理，得到更新的相位角和更新的归一化值；

相位迭代控制模块，用于累加上述当前相位求解迭代次数；比较上述当前相位求解迭代次数与上述相位求解迭代次数阈值的大小；用上述更新的相位角刷新上述当前相位角，并用上述更新的归一化值刷新上述当前归一化值；或者令当前相位旋转角等于上述更新的相位角。

优选地，上述归一化值生成单元包括：

初始值设置模块，用于设置初始值，并令当前初始值等于上述设置的初始值；

第二迭代处理模块，用于对上述当前相位旋转角和上述当前初始值进行迭代处理，得到更新的相位旋转角和更新的初始值；

函数值迭代控制模块，用于累加上述当前函数值求解迭代次数；比较上述当前函数值求解迭代次数与上述函数值求解迭代次数阈值的大小；用更新的相位旋转角刷新当前相位旋转角，并用上述更新的初始值刷新上述当前初始值；或者令抵消峰值所需的归一化值等于上述更新的初始值。

本发明基于OFDMA系统的音调保留算法，运用CORDIC算法的思想，不仅保证了归一化值的计算精度，而且降低了计算复杂度，而且还大大降低了硬件资源的消耗，节约了成本。

附图说明

图1是OFDMA系统中使用音调保留算法计算迭代削峰内核序列的流程图；

图2是本发明所述方法的第一实施例流程图；

图3是本发明所述方法的第二实施例流程图；

图4是本发明所述方法的第三实施例流程图；

图5是本发明所述装置的第一实施例结构框图；

图6是本发明所述装置的第二实施例结构框图；

图7是本发明所述装置的第三实施例结构框图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

如图2所示，是本发明所述方法的第一实施例流程图，包括如下步骤：

S201：获取OFDMA系统的初始时域数据q[31:0]；

S202：根据上述初始时域数据q[31:0]确定当前相位旋转角α；

S203：设置初始值cosq，sinq，令当前初始值a，b等于上述设置的初始值；

S204：根据上述当前相位旋转角α及上述当前初始值a，b确定抵消峰值所需的归一化值cosθ，sinθ。

本发明中，获取OFDMA系统的初始时域数据，计算当前相位旋转角的步骤和设置初始值，令当前初始值等于设置的初始值步骤之间没有先后顺序，既可以先执行获取OFDMA系统的初始时域数据，计算当前相位旋转角步骤；也可以先执行设置初始值，令当前初始值等于设置的初始值步骤；还可以同时执行这两个步骤，本发明提供的实施例均以先执行获取OFDMA系统的初始时域数据，计算当前相位旋转角步骤为例进行说明。

如图3所示，是本发明所述方法的第二实施例流程图，包括如下步骤：

S301：设置相位求解迭代次数阈值k_h、函数值求解迭代次数阈值j_h；

S302：根据上述相位求解迭代次数阈值k_h计算并存储相位求解迭代次数k对应的反正切值actgθ_k；根据上述函数值求解迭代次数阈值j_h计算并存储函数值求解迭代次数j对应的反正切值actgθ_j；

S303：清零当前相位求解迭代次数k及函数值求解迭代次数j；

S304：获取OFDMA系统的初始时域数据q[31:0]；

S305：对上述初始时域数据q[31:0]进行归一化处理，得到上述初始时域数据的当前归一化值x，y；

S306：对上述当前归一化值x，y和当前相位角z分别进行迭代处理，得到更新的归一化值x_w，y_w和更新的相位角z_w；

S307：对上述当前相位求解迭代次数k加1；即令k＝k+1；

S308：比较上述当前相位求解迭代次数k与相位求解迭代次数阈值k_h的大小；若k＜k_h，则执行S309；若k＝k_h，则执行S310；

S309：用上述更新的归一化值x_w，y_w刷新上述当前归一化值x，y，并用上述更新的相位角z_w刷新上述当前相位角z，转入S306执行；即令

x＝x_w

y＝y_w

z＝z_w

S310：令当前相位旋转角α等于上述更新的相位角z_w，即令

α＝z_w

结合图1，本步骤中的α即为图1的S104步骤中的θ(val)。

S311：设置初始值cosq，sinq，令当前初始值a，b等于上述设置的初始值；即

a＝cosq＝20′d19899

b＝sin q＝20′d0

本发明中，初始值cosq，sinq是可以根据不同的旋转要求进行调整的。

S312：对上述当前相位旋转角α和上述当前初始值a，b分别进行迭代处理，得到更新的相位旋转角α_w和更新的初始值a_w，b_w；

S313：对上述当前函数值求解迭代次数j加1，即令j＝j+1；

S314：比较上述当前函数值求解迭代次数j与函数值求解迭代次数阈值j_h的大小；若j＜j_h，则执行S319；否则，执行S320；

S315：用上述更新的相位旋转角α_w刷新上述当前相位旋转角α，并用上述更新的初始值a_w，b_w刷新上述当前初始值a，b，转入S312执行；即令

α＝α_w

a＝a_w

b＝b_w

S316：令抵消峰值所需的归一化值cosθ，sinθ等于上述更新的初始值a_w，b_w，即

cosθ＝a_w

sinθ＝b_w

结合图1，cosθ，sinθ即为图1中S104中确定测试值beta所需的e^j×θ(val)＝cosθ(val)+j×sinθ(val)中的cosθ(val)和sinθ(val)。

如图4所示，是本发明所述方法的第三实施例流程图，本实施例中，假设已预设了相位求解迭代次数k_h、函数值求解迭代次数j_h，且相位求解迭代次数k对应的反正切值actgθ_k、函数值求解迭代次数j对应的反正切值actgθ_j也已根据上述k_h、j_h计算出并存储。本实施例包括如下步骤：

S401：获取OFDMA系统的初始时域数据q[31:0]；

S402：对上述初始时域数据q[31:0]进行归一化处理，得到上述数据的当前归一化值x，y；

本实施例中，初始时域数据q[31:16]表示该数据的x坐标，q[15:0]表示该数据的y坐标，将q[31:16]、q[15:0]归一化至第一象限，即可得到当前归一化值x，y：

$x=\left\{\begin{array}{c}q[31:16],q\left[31\right]>0\\ ~q[31:16]+1,q\left[31\right]<0\end{array}\right.$

$y=\left\{\begin{array}{c}q[15:0],q\left[15\right]>0\\ ~q[15:0]+1,q\left[15\right]<0\end{array}\right.$

S403：根据当前归一化值y确定相位正负旋转因子d；即：

$d=\left\{\begin{array}{c}-1,y>0\\ +1,y<0\end{array}\right.$

S404：对上述当前归一化值x，y进行移位，得到相位移位数据x1，y1；

x1＝x＜＜i

y1＝y＜＜i

S405：对上述相位移位数据x1，y1和上述相位正负旋转因子d进行相乘，并与上述当前归一化值x，y相加，得到更新的归一化值x_w，y_w；

x_w＝x+y1×d

y_w＝y+x1×d

S406：读取当前相位求解迭代次数k对应的反正切值actgθ_k；

S407：对上述反正切值actgθ_k、上述相位正负旋转因子d以及当前相位角z进行相位抵消，得到更新的相位角z_w；即

z_w＝z-actgθ_k×d

S408：上述当前相位求解迭代次数k加1；即令k＝k+1；

S409：比较上述当前相位求解迭代次数k与相位求解迭代次数阈值k_h的大小；若k＜k_h，则执行S410；若k＝k_h，则执行S411；

S410：用上述更新的相位角z_w刷新上述当前相位角z，并以上述更新的归一化值x_w，y_w刷新上述当前归一化值x，y，转入S403执行；即令

z＝z_w

x＝x_w

y＝y_w

S411：令当前相位旋转角α等于上述更新的相位角z_w，存储上述当前相位旋转角α；即令

α＝z_w

结合图1，图1的S104步骤中θ(val)＝α。

S412：设置初始值cosq，sinq，令当前初始值a，b等于上述设置的初始值；即

a＝cosq＝20′d19899

b＝sin q＝20′d0

本发明中，初始值cosq，sinq是可以根据不同的旋转要求进行调整的。

S413：根据当前相位旋转角α确定正负旋转因子e；

$e=\left\{\begin{array}{c}-1,\mathrm{\&alpha;}<0\\ +1,\mathrm{\&alpha;}>0\end{array}\right.$

S414：读取当前函数值求解迭代次数j对应的反正切值actgθ_j，并对上述反正切值actgθ_j、上述当前相位旋转角α以及上述正负旋转因子e进行相位抵消，得到更新的相位旋转角α_w；

α_w＝α-actgθ_j×e

S415：对当前初始值a，b进行移位，将移位后的得到的数据a1，b1和上述正负旋转因子e进行相乘，得到累加因子m，n；

a1＝a＜＜i′

b1＝b＜＜i′

m＝a1×e

n＝b1×e

其中，i’为移位的偏移量，i’＝j，即当前函数值求解迭代次数j加1，则偏移量i’也加1；

S416：将上述当前初始值a，b和上述累加因子m，n进行相加，得到更新的初始值a_w，b_w；即

a_w＝a+n

b_w＝b+m

S417：上述当前函数值求解迭代次数j加1；即令j＝j+1；

S418：比较上述当前函数值求解迭代次数j与函数值求解迭代次数阈值j_h的大小；若j＜j_h，则执行S419；否则，执行S420；

S419：用上述更新的相位旋转角α_w刷新上述当前相位旋转角α，并以上述更新的初始值a_w，b_w刷新上述当前初始值a，b，转入S413执行；即令

α＝α_w

a＝a_w

b＝b_w

S420：令抵消峰值所需的归一化值cosθ，sinθ等于上述更新的初始值a_w，b_w，存储上述归一化值cosθ，sinθ，即

cosθ＝a_w

sinθ＝b_w

结合图1，cosθ，sinθ即为图1中S104中确定测试值beta所需的e^j×θ(val)＝cosθ(val)+j×sinθ(val)中的cosθ(val)和sinθ(val)。

本发明上述方法，在其他实施例中，还可以暂存中间得到的上述当前相位旋转角α和最终得到的抵消峰值所需的归一化值cosθ，sinθ，以供后续计算使用。

如图5所示，是本发明所述装置的第一实施例结构框图；本实施例包括相位旋转角生成单元100、归一化值生成单元200、初始化单元300、存储单元400，

相位旋转角生成单元100，用于获取OFDMA系统的初始时域数据q[31:0]；生成当前相位旋转角α；

归一化值生成单元200，用于设置初始值cosq，sinq；生成抵消峰值所需的归一化值cosθ，sinθ；

初始化单元300，用于设置相位求解迭代次数阈值k_h、函数值求解迭代次数阈值j_h；清零当前相位求解迭代次数k和当前函数值求解迭代次数j；计算相位求解迭代次数k对应的反正切值actgθ_k和函数值求解迭代次数j对应的反正切值actgθ_j；

存储单元400，用于存储上述相位求解迭代次数阈值k_h、函数值求解迭代次数阈值j_h、相位求解迭代次数k及其对应的反正切值actgθ_k列表以及上述相位求解迭代次数j及其对应的反正切值actgθ_j列表。

如图6所示，是本发明所述装置的第二实施例结构框图；本实施例同样包括相位旋转角生成单元100、归一化值生成单元200、初始化单元300、存储单元400，其中，相位旋转角生成单元100包括数据获取模块110、归一化处理模块120、第一迭代处理模块130、相位迭代控制模块140；上述归一化值生成单元200包括初始值设置模块210、第二迭代处理模块220、函数值迭代控制模块230；上述

数据获取模块110，用于获取OFDMA系统的初始时域数据q[31:0]；

归一化处理模块120，用于对上述初始时域数据q[31:0]进行归一化处理，得到当前归一化值x，y；即

$x=\left\{\begin{array}{c}q[31:16],q\left[31\right]>0\\ ~q[31:16]+1,q\left[31\right]<0\end{array}\right.$

$y=\left\{\begin{array}{c}q[15:0],q\left[15\right]>0\\ ~q[15:0]+1,q\left[15\right]<0\end{array}\right.$

第一迭代处理模块130，用于对当前相位角z和上述当前归一化值x，y进行迭代处理，得到更新的相位角z_w和更新的归一化值x_w，y_w，即

z_w＝z-actgθ_k×d    

x_w＝x+y1×d

y_w＝y+x1×d

相位迭代控制模块140，用于累加上述当前相位求解迭代次数k；比较上述当前相位求解迭代次数k与上述相位求解迭代次数阈值k_h的大小；用上述更新的相位角z_w刷新上述当前相位角z，并用上述更新的归一化值x_w，y_w刷新上述当前归一化值x，y；或者令当前相位旋转角α等于上述更新的相位旋转角z_w；

初始值设置模块210，用于设置初始值cosq，sinq，并令当前初始值a，b等于上述设置的初始值cosq，sinq；

a＝cosq＝20′d19899

b＝sinq＝20′d0

第二迭代处理模块220，用于对上述当前相位旋转角α和上述当前初始值a，b进行迭代处理，得到更新的相位旋转角α_w和更新的初始值a_w，b_w；

函数值迭代控制模块230，用于累加上述当前函数值求解迭代次数j；比较上述当前函数值求解迭代次数j与上述函数值求解迭代次数阈j_w的大小；以更新的相位旋转角α_w刷新当前相位旋转角α，并以上述更新的初始值a_w，b_w刷新上述当前初始值a，b；或者令作为抵消峰值所需的归一化值cosθ，sinθ等于上述当前更新的初始值a_w，b_w；

上述初始化单元300、存储单元400与第一实施例相同，请参考对第一实施例的描述。

如图7所示，是本发明所述装置的第三实施例结构框图；本实施例与上述第二实施例不同点在于，上述第一迭代处理模块130包括相位正负旋转因子生成子模块131、第一移位子模块132、第一乘法子模块133、第一加法子模块134、第一读取子模块135、第一相位抵消子模块136；上述相位迭代控制模块140包括第一累加子模块141、第一比较子模块142、第一刷新子模块143；上述第二迭代处理模块220包括正负旋转因子生成模块221、第二读取子模块222、第二相位抵消子模块223、第二移位子模块224、第二乘法子模块225、第二加法子模块226；上述函数值迭代控制模块230包括第二累加子模块231、第二比较子模块232、第二刷新子模块233；上述

相位正负旋转因子生成子模块131，用于根据上述当前归一化值中的y生成相位正负旋转因子d；即

$d=\left\{\begin{array}{c}-1,y>0\\ +1,y<0\end{array}\right.$

第一移位子模块132，用于对当前归一化值x，y进行移位，生成相位移位数据x1，y1；

x1＝x＜＜i

y1＝y＜＜i

第一乘法子模块133，用于将上述相位移位数据y1和上述相位正负旋转因子d进行乘法运算；

第一加法子模块134，用于对上述乘法子模块得到的乘积与上述当前归一化值x，y进行加法运算，得到更新的归一化值x_w，y_w；即

x_w＝x+y1×d

y_w＝y+x1×d

第一读取子模块135，用于读取当前相位求解迭代次数k对应的反正切值actgθ_k；

第一相位抵消子模块136，用于对上述反正切值actgθ_k、上述相位正负旋转因子d以及当前相位角z进行相位抵消处理，得到更新的相位角z_w；

z_w＝z-actgθ_k×d

第一累加子模块141，用于以1为步长累加上述当前相位求解迭代次数k；

第一比较子模块142，用于比较上述当前相位求解迭代次数k与上述相位求解迭代次数阈值k_h的大小；

第一刷新子模块143，用于用上述更新的相位角z_w刷新上述当前相位角z，并用上述更新的归一化值x_w，y_w刷新上述当前归一化值x，y；或者令当前相位旋转角α等于上述更新的相位旋转角z_w。

正负旋转因子生成模块221，用于根据当前相位旋转角α生成正负旋转因子e；

$e=\left\{\begin{array}{c}-1,\mathrm{\&alpha;}<0\\ +1,\mathrm{\&alpha;}>0\end{array}\right.$

第二读取子模块222，用于读取当前函数值求解迭代次数j对应的反正切值actgθ_j；

第二相位抵消子模块223，用于对上述反正切值actgθ_j、上述当前相位旋转角α以及上述正负旋转因子e进行相位抵消，得到更新的相位旋转角α_w；

α_w＝α-actgθ_j×e

第二移位子模块224，用于对上述当前初始值a，b进行移位，生成移位数据a1，b1；

a1＝a＜＜i′

b1＝b＜＜i′

第二乘法子模块225，用于将上述移位数据a1，b1和上述正负旋转因子e进行乘法运算，生成累加因子m，n；

m＝a1×e

n＝b1×e

第二加法子模块226，用于对上述累加因子m，n与上述当前初始值a，b进行加法运算，得到更新的初始值a_w，b_w；

a_w＝a+n

b_w＝b+m

第二累加子模块231，用于以1为步长累加上述当前函数值求解迭代次数j；

第二比较子模块232，用于比较上述函数值相位求解迭代次数j与上述函数值求解迭代次数阈值j_h的大小；

第二刷新子模块233，用于用上述更新的相位旋转角α_w刷新上述当前相位旋转角α，并用上述更新的初始值a_w，b_w刷新上述当前初始值a，b；或者令抵消峰值所需的归一化值cosθ，sinθ等于上述更新的初始值a_w，b_w。

以上上述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均包括在本发明的专利保护范围内。

Claims (12)

1.一种正交频分多址接入(OFDMA)系统中求解归一化值的方法，其特征在于，所述方法为：

获取OFDMA系统的初始时域数据，根据所述初始时域数据确定当前相位旋转角；并设置初始值，令当前初始值等于所述设置的初始值；

根据所述当前相位旋转角及所述当前初始值确定抵消峰值所需的归一化值。

2.如权利要求1所述的OFDMA系统中求解归一化值的方法，其特征在于，所述方法在获取OFDMA系统的初始时域数据步骤前，还执行如下步骤：

设置相位求解迭代次数阈值、函数值求解迭代次数阈值；

根据所述相位求解迭代次数阈值计算并存储相位求解迭代次数对应的反正切值；根据所述函数值求解迭代次数阈值计算并存储函数值求解迭代次数对应的反正切值；

清零当前相位求解迭代次数及函数值求解迭代次数。

3.如权利要求2所述的OFDMA系统中求解归一化值的方法，其特征在于，所述根据所述初始时域数据确定当前相位旋转角步骤具体包括如下步骤：

S11：对所述初始时域数据进行归一化处理，得到所述初始时域数据的当前归一化值；

S12：对所述当前归一化值和当前相位角分别进行迭代处理，得到更新的归一化值和更新的相位角；

S13：对所述当前相位求解迭代次数加一；

S14：比较所述当前相位求解迭代次数与所述相位求解迭代次数阈值的大小；若所述当前相位求解迭代次数小于所述相位求解迭代次数阈值，则用所述更新的归一化值刷新所述当前归一化值，并用所述更新的相位角刷新所述当前相位角，转入S12执行；若所述当前相位求解迭代次数等于所述相位求解迭代次数阈值，则令当前相位旋转角等于所述更新的相位角。

4.如权利要求3所述的OFDMA系统中求解归一化值的方法，其特征在于，所述S12步骤中，通过如下方法对所述当前归一化值进行迭代处理：

根据所述当前归一化值的y坐标值确定相位正负旋转因子；

对所述当前归一化值进行移位，得到相位移位数据；

对所述相位移位数据与所述相位正负旋转因子进行相乘；

对所述相乘结果与所述当前归一化值进行相加，得到更新的归一化值。

5.如权利要求3所述的OFDMA系统中求解归一化值的方法，其特征在于，所述S12步骤中，通过如下方法对所述当前相位角进行迭代处理：

读取当前相位求解迭代次数对应的反正切值；

对所述反正切值、所述相位正负旋转因子以及当前相位角进行相位抵消，得到更新的相位角。

6.如权利要求2所述的OFDMA系统中求解归一化值的方法，其特征在于，所述根据所述当前相位旋转角及所述当前初始值确定抵消峰值所需的归一化值步骤具体包括：

S21：对所述当前相位旋转角和所述当前初始值分别进行迭代处理，得到更新的相位旋转角和更新的初始值；

S22：对所述当前函数值求解迭代次数加一；

S23：比较所述当前函数值求解迭代次数与所述函数值求解迭代次数阈值的大小；若所述当前函数值求解迭代次数小于所述函数值求解迭代次数阈值，则用所述更新的相位旋转角刷新所述当前相位旋转角，并用所述更新的初始值刷新所述当前初始值，转入S21执行；若所述当前函数值求解迭代次数等于所述函数值求解迭代次数阈值，则令抵消峰值所需的归一化值等于所述更新的初始值。

7.如权利要求6所述的OFDMA系统中求解归一化值的方法，其特征在于，所述S21步骤中，通过如下方法对所述当前相位旋转角进行迭代处理：

根据所述当前相位旋转角确定正负旋转因子；

读取当前函数值求解迭代次数对应的反正切值；

对所述反正切值、所述当前相位旋转角以及所述正负旋转因子进行相位抵消，得到更新的相位旋转角。

8.如权利要求6所述的OFDMA系统中求解归一化值的方法，其特征在于，所述S21步骤中，通过如下方法对所述当前初始值进行迭代处理：

对当前初始值进行移位，得到移位数据；

对所述移位数据与所述正负旋转因子进行相乘，得到累加因子；

对所述当前初始值和所述累加因子进行相加，得到更新的初始值。

9.一种OFDMA系统中求解归一化值的装置，其特征在于，所述装置包括相位旋转角生成单元和归一化值生成单元，

所述相位旋转角生成单元，用于获取OFDMA系统的初始时域数据；生成当前相位旋转角；

所述归一化值生成单元，用于设置初始值；生成抵消峰值所需的归一化值。

10.如权利要求9所述的OFDMA系统中求解归一化值的装置，其特征在于，所述装置进一步包括初始化单元和存储单元，

所述初始化单元，用于设置相位求解迭代次数阈值、函数值求解迭代次数阈值；清零当前相位求解迭代次数和当前函数值求解迭代次数；计算相位求解迭代次数对应的反正切值和函数值求解迭代次数对应的反正切值；

所述存储单元，用于存储所述相位求解迭代次数阈值、函数值求解迭代次数阈值、相位求解迭代次数及其对应的反正切值列表以及所述相位求解迭代次数及其对应的反正切值列表。

11.如权利要求9或10所述的OFDMA系统中求解归一化值的装置，其特征在于，所述相位旋转角生成单元包括：

数据获取模块，用于获取OFDMA系统的初始时域数据；

归一化处理模块，用于对所述初始时域数据进行归一化处理，得到当前归一化值；

第一迭代处理模块，用于对当前相位角和所述当前归一化值进行迭代处理，得到更新的相位角和更新的归一化值；

相位迭代控制模块，用于累加所述当前相位求解迭代次数；比较所述当前相位求解迭代次数与所述相位求解迭代次数阈值的大小；用所述更新的相位角刷新所述当前相位角，并用所述更新的归一化值刷新所述当前归一化值；或者令当前相位旋转角等于所述更新的相位角。

12.如权利要求9或10所述的OFDMA系统中求解归一化值的装置，其特征在于，所述归一化值生成单元包括：

初始值设置模块，用于设置初始值，并令当前初始值等于所述设置的初始值；

第二迭代处理模块，用于对所述当前相位旋转角和所述当前初始值进行迭代处理，得到更新的相位旋转角和更新的初始值；

函数值迭代控制模块，用于累加所述当前函数值求解迭代次数；比较所述当前函数值求解迭代次数与所述函数值求解迭代次数阈值的大小；用更新的相位旋转角刷新当前相位旋转角，并用所述更新的初始值刷新所述当前初始值；或者令抵消峰值所需的归一化值等于所述更新的初始值。

Images