eneralized OFDM for 5 th eneration Mobile Communications Myungsup Kim Dept of Research & Development, unitel Deajeon, Korea myungsup@kaistackr Do Young Kwak Dept of Mathematical Sciences, KAIS Deajeon, Korea kdy@kaistackr Abstract In this paper, we propose a generalized OFDM (- OFDM) to map data vectors to channel vectors through filter matrices unlike the conventional OFDM mapping data to subchannels by one to one Filter matrices play a role to control the spectrums of input data vectors to reduce spectral leakages significantly unlike OFDM which does not have controllability for spectrum he filter matrix consists mainly of an initial matrix, a jump matrix and the nearest matrix with orthonormal columns he initial matrix is constructed with minimum nonzero elements to minimize operations when multiplying with other matrix he jump matrix is constructed by a proper matrix from the initial matrix so that the sum of all elements for each column vector of the matrix becomes zero after subtraction In this method, a pilot vector to estimate a communication channel which is very similar to pilot symbol inserting methods in OFDM is included in the filter matrix It was confirmed that the proposed -OFDM has a superior characteristic in reducing spectral leakage to that of OFDM Keywords Filter; matrix; -OFDM; multiplexing; OFDM; orthogonal I INRODUCION OFDM plays a significant role in modern telecommunications, ranging from its use in DSL-modem technology to 82 Wi-Fi wireless systems [] Recently, many efforts have been focused on studies on new transmission technologies to enhance the spectral characteristic of OFDM for the next generation mobile communications FBMC (filter bank multicarrier) and UFMC (universal filtered multi-carrier) to reduce the spectral leakage of OFDM are prominent outcomes [2-3] FBMC has the merit of being able to satisfactorily to reduce the spectral leakage to neighbor channels by filtering in the frequency domain, but two or four sampling per symbol may be a drawback against to high-speed transmission since the packet lengths become longer actually UFMC is a scheme to mitigate the spectral leakage by filtering using general filters, but the filtering in the time domain causes excessive computations due to performing convolution and it also lengthens the packet due to filter response We introduce -OFDM which reduces the spectral spread occurred in the conventional OFDM effectively without changing the structure of OFDM Since -OFDM performs filtering in the frequency domain with reasonable operational complexity and it does not change the length of the OFDM packet, it can accommodate the existing OFDM based systems II -OFDM A data vector d is divided into J small vectors, the i-th data vector d i is multiplied with the filter matrix, and each product becomes the i-th filtered vector v i A data symbol in a data vector is carried on the i-th column vector in the filter matrix Hence, column vectors of the matrix should be orthogonal in order not to interfere each other between the symbol data and they should reduce the spectrum leakage without any change in the structure of the conventional OFDM Vectors v i s are merged into one vector v, transformed by the IFF, and they are transmitted in the form of the vector s he relation for orthogonality to recover the data symbol without interference between symbols is that= I d d 2 d J Fig -OFDM v v 2 v J IFF s Channel III FILER MARIX A Filter Matrix eneration A filter matrix is generated with the initial matrix according to the signal flow diagram shown in Fig2 From the figure, we can obtain a filter matrix from the matrix function = f ΩΘ () r FF ˆd ˆd 2 ˆd J 978--59-5932-4/7/$3 27 IEEE
where Θ = WFΦF W, Ω = f WFΨF W * 2 ( X) = X( X X), Θ Ω W A P Q B F Φ F W H W A2 P2 Q2 B2 F Ψ F W U f () Fig 2 Signal flow diagram for filter matrix generation Θ is a jump removing matrix and Ω is a filtering matrix B Initial Matrix We define an initial filter N ( N ) matrix by = (2) where N is even his matrix is constructed so that all columns have minimum nonzero elements, having unit length and orthogonal each other In the matrix all blanks are zeros and it is obvious that = I B Permutation and Zero Padding In order to process in the time domain, we transform it from the frequency domain to the time domain he initial matrix is padded by zeros and permuted by W as A = W (3) where W is M W = L M where L and M are lengths of columns and rows respectively C Inverse Discrete Fourier ransform (IDF) We take the IDF of A to transform it to a time domain matrix as P = F A (4) F is the inverse DF matrix of where j j2 jl ( ) e e e j2 j4 j2( L ) F = e e e (5) jl ( ) j2( L ) jl ( )( L ) e e e where = 2 π / L Since the first row of the inverse DF L matrix is[,,], the first row of P becomes L L L p = a a a l, l,2 (6) l,m l= l= l= In OFDM, the signal spectrum spread phenomenon is caused by abrupt jumps in carrier functions in the time domain We can remove jumps in columns of the matrix P by subtracting the first row from each row of P as p p Q = ΦP = = P J (7) P pl p where Φ is a jump removing operator and J = P p p is a jump matrix D Discrete Fourier transform We take the DF of Q to transform it to a frequency domain matrix as B = FQ (8) where F is the DF matrix
E Permutation and runcation Performing permutation and truncation, we have an M N matrix = where W is the permuting and band-limiting M L matrix H W B (9) F Frequency Domain Jump Removal Besides removing jumps represented by (7) in the time domain, we can remove jumps in the frequency domain directly he relation between and H is given by H = Θ () he matrix Θ in the right-hand term in () is the matrix transforming to H, where the sum of all elements for each column of H is zero In other words H = ( ) () N N here may be numerous matrices satisfying () in the frequency domain, but for simplicity we choose a matrix to make the sum of each column zero by subtracting a matrix An important thing is that the rank of the jump removed matrix should not be less than that of the original matrix We define a N N jump matrix by R = (2) Subtracting (2) from (2), we obtain a jump removed matrix as H = Θ = R = (3) where Θ is the jump removing operator and the rank of H is N [4] Signal Filtering Signal filtering of the jump removed matrix is performed by where a filtering N ( N ) Q ΨF WH (4) =, 2 matrix Ψ is given by Ψ = (5) 2 H Frequency Domain Representation of the Filtered Matrix After filtering, we apply the DF, permutation and truncation hus, we obtain a filtered matrix where U = WFQ = Ω H = ΩΘ, 2 (6) Ω = WFΨF W I Nearest Matrix with Orthonormal Columns We compute the nearest matrix with orthonormal columns from the formula [5] 2 = U U U (7) where U is a Hermitian matrix of U here may be numerous nearest matrices depending on initial matrices In view of orthogonality, one matrix is not necessarily superior to the other since they have all orthonormal columns and the distances between columns are equal, but it still remains some issues of spectral spread to be discussed J Filter Matrix with Pilot Vector In wireless communications, there may be many paths between a transmitter and a receiver, so we must sense a communication channel to recover the received signal correctly In the conventional OFDM, pilot symbols are inserted regularly in the packet at the transmitter, and the receiver estimates the channel using them In -OFDM, pilot vectors are used without being affected by remaining vectors and without degradation of spectral characteristic A pilot column vector with two nonzero entries which are and - can be included in the initial filter N ( N 2) matrix all the entries in the rows corresponding to nonzero entries of the pilot vector should be zeros An example inserting a pilot vector in the 6 th column is as follows:
= (8) which is the matrix omitting the second vector in the initial filter matrix and the corresponding jump N N 2 matrix can be defined by R = (9) which is also the matrix obtained by omitting the column from the jump matrix R We can obtain a form similar to () given by H = Θ = R (2) Lastly, replacing Θ in () by (2), we obtain the pilot included filter matrix [6] H Example ( ) = f Ω R (2) 6 4 6 4 With an initial matrix and a jump matrix R, from (2) we have 6 4 6 4 6 4 = + j real imag where and 6 4 real are 6 4 imag given in the Appendix We can see that all elements except the 5 th and 2 th elements of the 6 th column of these two matrices are zeros and all elements in the 5 th and 2 th rows except the 6 th column are zeros herefore, the first column is not affected by remaining columns over the multipath fading channel, and hence the first column can be used as a pilot vector real(q) 5 5-5 - -5 2 x -3-2 2 3 4 5 6 7 8 9 n q q q2 q3 q4 q5 q6 q7 q8 q9 q q q2 q3 imag(q) 5 5-5 - -5 2 x -3-2 2 3 4 5 6 7 8 9 n Fig 3 ime domain responses of columns of the filter matrix In Fig 3, all curves start at zero and end at zero since we removed jumps Fig 4 shows the frequency response of (6,4)-OFDM Fig 5 shows the power spectral densities of OFDM with 4 subchannels and (6,4)-OFDM Magnitude (db) -5 - -5 - -5 5 Normalized Frequency ( π rad/sample) g g g2 g3 g4 g5 g6 g7 g8 g9 g g g2 g3 Fig 4 Frequency response of (6,4)-OFDM he FF size is L = 24 Power/frequency(dB/Hz) -5 - OFDM Proposed -OFDM -5 - -8-6 -4-2 2 4 6 8 Normalized Frequency ( π rad/sample) Fig 5 he power spectral densities of OFDM with 4 subchannels and (6,4)-OFDM he power of -OFDM decreases drastically according to frequency compared with OFDM III Conclusion -OFDM which is able to reduce the spectral leakage and to implement with fewer operations than the previously developed schemes was proposed We developed a method to generate pilot added filter matrices which are not affected by any column vectors We showed that -OFDM has a better spectral characteristic than that of the conventional OFDM Since -OFDM performs filtering in the frequency domain, it q q q2 q3 q4 q5 q6 q7 q8 q9 q q q2 q3
can reduce significantly the amount of operations compared with any schemes performing filtering in the time domain Since -OFDM does not lengthen packets of the conventional OFDM, it can support current technologies such as LE and 82 Wi-Fi systems REFERENCES [] Stephen b Weinstein, he history of orthogonal frequency-division multiplexing, IEEE Communications Magazine, pp 26 35, November 29 [2] Nicolas Cassiau, Dimitri Kténas, Jean Baptiste Doré, ime and frequency synchronization for CoMP with FBMC, enth International Symposium on Wireless Communication Systems (ISWCS 3), Ilmenau, ermany, August, 23 6 4 Appendix: he filter matrix 6 4 real [3] V Vakilian, Wild, F Schaich, St Brink, J-F Frigon, Universal- Filtered Multi-Carrier echnique for Wireless Systems Beyond LE", IEEE lobecom'3, Atlanta, December 23 [4] Myungsup Kim and Do Young Kwak, COLUMN MEAN VANISHIN MARICES, Accepted Paper, International Journal of Pure and Applied Mathematics, 27 [5] Nicholas J Higham, Computing the Polar Decomposition - With Applications*, SIAM J SCI SA COMPU Vol 7, No 4, October 986 [6] Myungsup Kim and Do Young Kwak, A PILO INCLUDED COLUMN MEAN VANISHIN MARIX, Accepted Paper, Journal of Mathematics Research, 27-733 -733-733 -733-733 6338 772-733 -733-733 -733 6338 77-733 -733-733 -733 6338 77-733 -733-733 -733 6338 77-733 -733-733 772-733 77 6337-733 -733-733 -733 77 6337-733 -733-733 -733-733 769-2672 -2672-2672 -2672-2672 -2672-769 -2672-2672 -2672-2672 -2672-2672 -768 6336-733 -733-733 -733-733 -733-768 6335-733 -733-733 -733-765 -733-733 6334-766 -733-733 -733-733 -733-733 6333-765 -733-733 -732-732 -733-733 6332-764 -733-732 -732-732 -732-733 633-763 6 4 imag -2-2 -2-2 9 22-2 -4-4 -4 39 43-4 -4-7 -7 58 65-7 -7-7 87-8 97 - - - - 3 7-3 -3-3 -3-3 52-57 -57-57 -57-57 -57-74 -66-66 -66-66 -66-66 -95 75-2 -2-2 -2-2 -22-27 94-22 -22-22 -22-239 -27-27 233-26 -27-27 -27-29 -29-29 253-282 -29-29 -3-3 -3-3 272-34 -3-34 -34-34 -34-34 292-325