How ever, exact simple expressions can be derived in the special case of interleaved sub carrier assignment schemes,

as can be seen in the next sub section. On the other hand, in order to facilitate the computation of Mk (z,k) in the case of block-sub carriers assignment schemes, we present accurate approximations and tight lower bounds which are based on the Jensens inequality.

A. Exact Expression of Mk(z,k) in case of Inter leaved sub carrier Assignment:

For the sake of performance analysis, we assume here that all sub carrier in the vicinity of sub carrier M are allocated to different users. This implies that at most one sub carrier from each set Ak may interface with sub carrier M. Let the index of this sub carrier be denoted by k. Then (14) reduces into a simpler expression shown in(15) which involves averages wrt two symbols only. Let Q(z)=[] , where he average is taken over the information symbols bk,k and bk ,k. Then(15) can be expressed as shown in (16). In the case of square M-QAM with Gray coding, Reb k n and Imb km are selected independently over the set {}

B. Conditional Gaussian Approximation:

Exact evaluation of Mk (z,k) in case of block sub carrier assignment schemes involves a large number of discrete Rvs {bnk } for which exact averaging would require a large number of operations partiwlanly in case of high order modulations. In order to reduce the computational complexity required to compute (14) in case of block-sub carrier assignment schemes, we propose a new improved Gaussian approximation method. Let V,c= Now, when k is given, then Vkc become a sum of independent RVS. However, the set of c RVS{}

Therefore, we approximate he set of RVS{Vc,c=0,1,----c-1} by joint complex Gaussian RVS(conditioned on k) having zero becomes and (conditional) correlation given by

That is, exponent of (14) is approximated by a sum of L, Gaussian quadratic form. Now, using known results for the moment generating function of complex Gaussian quadratic form(e.g [21]), we arrive at the following closed form approximate expression for (14)

Where Ic is the cxc identity matrix and Ak is the correlation matrix (conditioned on k) of the jointly complex Gaussian vector {Vk,----Vk,c-1} with elements defined in(19). It is to be emphasized at this point that the proposed Gaussian approximation is distinctive from the classical Gaussian approximation methods which are commonly used in interface analysis in wireless systems.

C.

A Lower Bound On Mk(Z,k)

A lower band on Mk (z,k) which is valid for arbitrary sub carrier assignment schemes, is readily obtained by switching that the function exp(-z x) is convex z, x>0, and therefore Jensens inequality can be involved to show the result in (z1). Upper bounds on the exact bit and symbol error probabilities are then obtained when (z1) Is used in (13) instead of (14).

NUMERICAL EXAMPLES In this section we present some numerical and simulation result for the sake of numerical examples, we consider a 50% loaded system with q=0.5 in a multipath Rayleigh fading channel with exponential power-delay profiles, where c=0e---- and c=10. Tk=c/c-1 Tmaxk where the maximum delay spread is set at Tmax =t/10 and the path-loss exponent =4. The total number of sub carriers is fixed at N=1024,and the number of sub carriers in a block in the case of block-sub carrier assignment scheme is 10. Firstly the accuracy of the new exact and approximate expressions of BER is investigated in Figs. 2 and 3 for interleaved and blocked sub carrier assignment schemes, respectively. Here the average BER of QPAK is plotted against the normalized range of the useful signal 0,when Tw=Tg=2Tmax, and for three different values of the normalized maximum propagation delay {0.01,01,1}. Both theoretical and simulation results are displayed in Figs .2 and 3. The theoretical results are evaluated by using (26), but with three different expressions of k (Z,k) which are given in (16), (20) and (21), for the exact, improved Gaussian approximation, and the bound, respectively. The exact theoretical results are shown in fig.2 for interleaved sub carrier assignment scheme, which show excellent match to the relevant simulation result. On the other hand, as for as the accuracy of the proposed approximations and bounds is concerned, one can see from figs.2 and 3, that the difference between the approximate and exact (or simulation). Result is diminished even in the case of the interleaved sub carrier assignments. Where | Ak| =1k. More interestingly, fig 2 and 3 reveal that the proposed upper bound on BER is in fact a tight upper bound, and therefore can be employed to provide an efficient and accurate method for performance evaluation of OFDMA with arbitrary sub carrier assignments. In fig 4, We consider an OFDMA system without extended CPs, and investigate the impact of he maximum propagation delay. On the cutoff rate. Here, we fix he CP timeinterval at Tg=Tmax, and plot the cutoff rate against the normalized maximum propagation delay () for both interleaved and block sub carriers assignment schemes, and for several modulation orders.