# Patent

## Title
Interference suppressing OFDM system for wireless communications

## Abstract

An IS-OFDM system for point-to-point wireless communications that suppresses narrow-band interference comprises an IS-OFDM transmitter and an IS-OFDM receiver, wherein a transmitted signal comprises a plurality of subcarriers, and further wherein each subcarrier contains more than one and potentially all symbols transmitted in a given frame. The IS-OFDM transmitted signal is at a data rate that is equal to the data rate of the input data stream via the use of P/S converters.

## Background
This application is a continuation of U.S. Ser. No. 09/969,795, filed Oct. 4, 2001 now U.S. Pat. No. 7,158,474, now allowed, which claims priority under 35 USC § 119(e) to U.S. provisional patent application Ser. No. 60/269,860, filed on Feb. 21, 2001, which are herein incorporated by reference in their entirety.


FIELD OF INVENTION
The present invention relates to an Orthogonal Frequency Division Multiplexed (OFDM) system and method that has the capabilities of suppressing narrow-band interference and combating channel impairment in wireless applications requiring high data rates. The Interference Suppression OFDM (IS-OFDM) system and method of the present invention provides point-to-point wireless links without spreading the incoming data rate.
BACKGROUND OF THE INVENTION
Orthogonal Frequency Division Multiplexing (OFDM) has been accepted as a mature technology for wireless broad-band communication links. Its design as a multi-carrier system, allows the support of high data rates while maintaining symbol durations longer than the channel's dispersion time. Thus, OFDM modems can have reliable high data rate transmission in time-dispersive or frequency-selective channels without the need for complex time-domain channel equalizers. OFDM can also provide high spectral efficiency by taking advantage of the adaptive nature of the multi-carrier modulation. Information feedback of the channel conditions is used for allocating and adapting the modulation load for each sub-carrier in order to maximize the channel throughput. Such a prior art concept, is effective when channel conditions vary slowly. Another prior art approach, provides suppression of narrow-band interferers by using a hidden Markov model filter for detecting and estimating interference in the frequency domain.
Related prior art methods, used in multi-user communication, are known as multi-user OFDM, multi-carrier or multi-tone CDMA. These methods are the results of combining the OFDM with CDMA. The CDMA (binary) spreading sequences are used for distinguishing and separating the user transmissions while OFDM is used to enhance the link performance of each transmission in the presence of interference (from the other users) and channel impairments. A multi-user OFDM or multi-carrier CDMA system may be a synchronous one if its transmission is in the downlink (point-to-multipoint) or an asynchronous one if its transmission is in the uplink. Also, a multi-user OFDM or multi-carrier CDMA system may either be a bandwidth expanding (spreading the spectrum) one or a non-bandwidth expanding (not spectrum-spreading) one. The non-bandwidth expanding multi-carrier CDMA systems are based on the method of orthogonal code division multiplexing (OCDM), or multi-code CDMA (MC-CDMA) in which a serial-to-parallel converter is used to provide parallel outputs that are “spread” to the original input rate by means of orthogonal sequences.
SUMMARY OF THE INVENTION
The present invention proposes an alternative improved method, which makes the OFDM system resistant to narrow-band interference and channel impairments. In the proposed method the power of any transmitted symbol is distributed in more than one and possibly in all sub-carrier channels. Hence, each sub-carrier “contains” more than one or all symbols transmitted in a given frame. The different symbols in the same sub-carrier are separated and distinguished by orthogonal sequences. This is equivalent to having several OFDM systems combined in parallel with the same frequency sub-carriers in which each parallel OFDM encodes the same symbol in more than one (and possibly in all) of its frequency sub-carrier channels (frequency bins). Then, the parallel OFDM systems are orthogonally separated with Hadamard sequences so that the OFDM systems do not interfere with each other. Therefore, more than one, or possibly all, frequency bins contain the same information. This provides redundancy in the case where one or more sub-carriers are affected by narrow-band interferers or frequency-selective fading. For this reason the proposed OFDM system is called interference suppressing OFDM (IS-OFDM). The present invention has all of the advantages of the known OFDM system and method (which is a special case of IS-OFDM) and, additionally, offers frequency diversity, which is the result of distributing the transmit power of each symbol into more than one frequency bin. The IS-OFDM system and method of the present invention also allows the implementation of a multi-path resolution mechanism aided by the use of its orthogonal Hadamard sequences.
The IS-OFMA presented here is a point-to-point transmission method (not a multi-user one), which also does not spread its transmission bandwidth. The IS-OFDM may also be viewed as an orthogonal code division multiplexing (OCDM) system in which symbols are spread in parallel by orthogonal complex sequences. This type of IS-OFDM mathematical model is presented below.
It is, therefore, an object of the present invention to provide a point-to-point wireless link without spreading the incoming data rate.
It is yet another object of the present invention to maintain symbol duration longer than the channel's dispersion time.
It is a further object of the present invention to provide narrow-band interference suppression.
It is yet another object of the present invention to maintain the orthogonality between Hadamard sequences in a channel that is frequency-selective and thus to average the power of each transmitted symbol over all frequency bins.
It is a further object of the present invention to permit the resolution of multi-paths.



BRIEF DESCRIPTION OF THE DRAWINGS
The invention is best described with reference to the detailed description and the following figures, where:
FIG. 1 is a functional block schematic diagram of an IS-OFDM transmitter;
FIG. 2 depicts the IS-OFDM spreading operation;
FIG. 3 shows the IS-OFDM frequency spectrum;
FIG. 4 is an alternative embodiment of the IS-OFDM transmitter;
FIG. 5 is a functional block schematic diagram of an IS-OFDM receiver;
FIG. 6 illustrates the IS-OFDM synchronization process;
FIG. 7 shows IS-OFDM multi-path resolution;
FIG. 8 depicts the IS-OFDM transmitter for M=2<Ñ;
FIG. 9 shows the IS-OFDM receiver for M=2<Ñ;
FIG. 10 shows the average bit error probability (BER) of the ordinary OFDM system versus the Eb/N0 [dB] (N0 is the power spectral density of the AWGN) and the JSR as a parameter; and
FIG. 11 shows the average bit error probability (BER) of the IS-OFDM system versus the Eb/N0 [dB] and the narrow-band interference power to signal ratio JSR, as a parameter.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
The IS-OFDM transmitter is illustrated in FIG. 1. The input data stream of rate R bits/sec, enters a serial-to-parallel (S/P) converter 105, which provides Ñ parallel data streams each with rate R/Ñ bits/sec. At the output of the S/P converter, a data signal xq (T sec long), of a parallel stream q is spread (by spreader 107) by an orthogonal binary Hadamard code sequence wq=[wq,0, wq,2, . . . , wq,Ñ−1] for q=0, . . . , Ñ−1. After the spreading operation the signal rate is again R bits/sec. Assuming that xq represents a complex-valued signaling point in a QAM constellation, i.e., xq=αq+jβq, the spread signal then is

Xq,k=xqwq,k=αqwq,k+jβqwq,k for k=0, . . . , Ñ−1  (1)

The above process is called orthogonal code division multiplexing (OCDM) and provides a set of Ñ parallel data streams, which are separated from each other by orthogonal codes.
In the next step, each of the parallel orthogonal streams is processed as in an ordinary OFDM. That is, each of the spread signals enter a S/P bit-buffer and encoder device 110, which provides N parallel sub-streams. The encoder creates N=2Ñ complex data points defined by,




  
    
      
        
          Y
          qk
        
        =
        
          {
          
            
              
                
                  
                    
                      
                        
                          α
                          q
                        
                        ⁢
                        
                          w
                          
                            q
                            ·
                            0
                          
                        
                      
                    
                  
                  
                    
                      
                        X
                        
                          q
                          ·
                          k
                        
                      
                    
                  
                  
                    
                      
                        
                          β
                          q
                        
                        ⁢
                        
                          w
                          
                            q
                            ·
                            0
                          
                        
                      
                    
                  
                  
                    
                      
                        X
                        
                          
                            q
                            ·
                            N
                          
                          -
                          k
                        
                        *
                      
                    
                  
                
              
              
                
                  
                    
                      
                        
                          
                            for
                            ⁢
                            
                              
                            
                            ⁢
                            k
                          
                          =
                          0
                        
                        ⁢
                        
                          
                        
                      
                    
                  
                  
                    
                      
                        
                          
                            for
                            ⁢
                            
                              
                            
                            ⁢
                            k
                          
                          =
                          1
                        
                        ,
                        2
                        ,
                        ...
                        ⁢
                        
                          
                        
                        ,
                        
                          
                            N
                            ~
                          
                          -
                          1
                        
                      
                    
                  
                  
                    
                      
                        
                          
                        
                        ⁢
                        
                          
                            for
                            ⁢
                            
                              
                            
                            ⁢
                            k
                          
                          =
                          
                            N
                            ~
                          
                        
                        ⁢
                        
                          
                        
                      
                    
                  
                  
                    
                      
                        
                          
                        
                        ⁢
                        
                          
                            
                              for
                              ⁢
                              
                                
                              
                              ⁢
                              k
                            
                            =
                            
                              
                                N
                                ~
                              
                              +
                              1
                            
                          
                          ,
                          ...
                          ⁢
                          
                            
                          
                          ,
                          
                            N
                            -
                            1
                          
                        
                      
                    
                  
                
              
            
          
        
      
    
    
      
        (
        2
        )
      
    
  




where (*) denotes complex conjugate and both Yq,0 and Yq,Ñ are real valued. The N parallel data streams are then input to an inverse discrete Fourier Transform 115. Given the above symmetry condition the output of the inverse discrete Fourier Transform (idft or ifft) that follows is real-valued. The resulting idft or ifft output samples then are,





  
    
      
        
          
            y
            qm
          
          =
          
            
              
                1
                
                  N
                
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    0
                  
                  
                    N
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    Y
                    
                      q
                      ·
                      k
                    
                  
                  ⁢
                  
                    e
                    
                      j2
                      ⁢
                      
                        
                      
                      ⁢
                      
                        π
                        ⁡
                        
                          (
                          
                            km
                            /
                            N
                          
                          )
                        
                      
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  for
                  ⁢
                  
                    
                  
                  ⁢
                  m
                
              
            
            =
            0
          
        
        ,
        1
        ,
        ...
        ⁢
        
          
        
        ,
        
          N
          -
          1
        
      
    
    
      
        (
        3
        )
      
    
  




The N parallel idft or ifft outputs each then enter a parallel-to-serial (P/S) converter 120, which also adds a guard-time or cyclic prefix to each frame. The output P/S signal of the parallel stream-q then is given by,





  
    
      
        
          
            
              s
              q
            
            ⁡
            
              (
              m
              )
            
          
          =
          
            
              
                1
                
                  
                    N
                    s
                  
                
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    0
                  
                  
                    N
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    Y
                    
                      q
                      ·
                      k
                    
                  
                  ⁢
                  
                    e
                    
                      j2π
                      ⁡
                      
                        (
                        
                          km
                          /
                          N
                        
                        )
                      
                    
                  
                  ⁢
                  
                    
                      
                    
                    ⁢
                    
                      
                    
                  
                  ⁢
                  for
                  ⁢
                  
                    
                  
                  ⁢
                  m
                
              
            
            =
            0
          
        
        ,
        1
        ,
        ...
        ⁢
        
          
        
        ,
        
          N
          -
          1
        
      
    
    
      
        (
        4
        )
      
    
  




where Ns≦N+Ng and Ng is the number of guard-samples added to the frame.

The IS-OFDM process described above takes place in parallel for each q, (q=0, 1, . . . , Ñ−1) and all Ñ parallel IS-OFDM data signals are synchronized to each other in both frequency (rate) and timing (delay). That is, the Ñ parallel IS-OFDM data signals have exactly the same frequency bins and their time-frames are in synch. The parallel IS-OFDM data signals sq(m) are then summed-up by an accumulator 125 to provide the IS-OFDM signal s(m)=Σq=0Ñsq(m) which enters the digital-to-analog (D/A) converter 130 to provide the transmit signal s(t).
Details of the spreading process are illustrated in FIGS. 2a and 2b. Complex signaling point xq=αq+jβq has real component αq and complex component βq. Both components are spread by the Hadamard code wq, which is a vector of [wq,k]. The components are spread by spreaders 207. As shown in FIG. 2b, the entire sequence of length T has to “overlay” a single data symbol also of length T. The arrangement of sub-carrier frequencies is illustrated in FIG. 3.
Now, using the assumption that the Ñ parallel processes of idft or ifft and P/S are synchronized, an equivalent arrangement of the above IS-OFDM transmitter may be drawn. The input data stream of rate R bits/sec, enters a serial-to-parallel (S/P) converter 105, which provides Ñ parallel data streams each with rate R/Ñ bits/sec. At the output of the S/P converter, a data signal xq (T sec long), of a parallel stream q is spread by an orthogonal binary Hadamard sequence wq=[wq,0, wq,2, . . . , wq,Ñ−1] for q=0, . . . , Ñ−1. After the spreading operation the signal rate is again R bits/sec. If the outputs of the Ñ parallel S/P bit-buffers/encoders 110 are taken and summed to provide Ñ parallel data points bk shown in FIG. 4. The parallel points bk are given by,




  
    
      
        
          b
          k
        
        =
        
          
            
              ∑
              
                q
                =
                0
              
              
                
                  N
                  ~
                
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              Y
              
                q
                ·
                k
              
            
          
          =
          
            {
            
              
                
                  
                    
                      ∑
                      
                        q
                        =
                        0
                      
                      
                        
                          
                        
                        ⁢
                        
                          
                            N
                            ~
                          
                          -
                          1
                        
                      
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        α
                        q
                      
                      ⁢
                      
                        w
                        
                          q
                          ·
                          o
                        
                      
                    
                  
                
                
                  
                    
                      for
                      ⁢
                      
                        
                      
                      ⁢
                      k
                    
                    =
                    0
                  
                
              
              
                
                  
                    
                      ∑
                      
                        q
                        =
                        0
                      
                      
                        
                          
                        
                        ⁢
                        
                          
                            N
                            ~
                          
                          -
                          1
                        
                      
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        κ
                        q
                      
                      ⁢
                      
                        w
                        
                          q
                          ·
                          k
                        
                      
                    
                  
                
                
                  
                    
                      
                        for
                        ⁢
                        
                          
                        
                        ⁢
                        k
                      
                      =
                      1
                    
                    ,
                    2
                    ,
                    ...
                    ⁢
                    
                      
                    
                    ,
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                
              
              
                
                  
                    
                      ∑
                      
                        q
                        =
                        0
                      
                      
                        
                          
                        
                        ⁢
                        
                          
                            N
                            ~
                          
                          -
                          1
                        
                      
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        β
                        q
                      
                      ⁢
                      
                        w
                        
                          q
                          ·
                          o
                        
                      
                    
                  
                
                
                  
                    
                      for
                      ⁢
                      
                        
                      
                      ⁢
                      k
                    
                    =
                    
                      N
                      ~
                    
                  
                
              
              
                
                  
                    
                      ∑
                      
                        q
                        =
                        0
                      
                      
                        
                          N
                          ~
                        
                        -
                        1
                      
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        κ
                        q
                        *
                      
                      ⁢
                      
                        w
                        
                          
                            q
                            ·
                            N
                          
                          -
                          k
                        
                      
                    
                  
                
                
                  
                    
                      
                        for
                        ⁢
                        
                          
                        
                        ⁢
                        k
                      
                      =
                      
                        
                          N
                          ~
                        
                        +
                        1
                      
                    
                    ,
                    ...
                    ⁢
                    
                      
                    
                    ,
                    
                      N
                      -
                      1
                    
                  
                
              
            
          
        
      
    
    
      
        (
        5
        )
      
    
  




Then, the N parallel points bk enter a single idft or ifft 415 followed by a P/S converter 420 (which adds guard-time or cyclic prefix to each frame) the output of which is given by,





  
    
      
        
          s
          ⁡
          
            (
            m
            )
          
        
        =
        
          
            
              1
              
                
                  N
                  s
                
              
            
            ⁢
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  N
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  b
                  k
                
                ⁢
                
                  e
                  
                    j2
                    ⁢
                    
                      
                    
                    ⁢
                    
                      π
                      ⁡
                      
                        (
                        
                          km
                          /
                          N
                        
                        )
                      
                    
                  
                
              
            
          
          =
          
            
              1
              
                
                  N
                  s
                
              
            
            ⁢
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  N
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  ∑
                  
                    q
                    =
                    0
                  
                  
                    
                      
                    
                    
                      
                        N
                        ⋯
                      
                      -
                      1
                    
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    Y
                    
                      q
                      ·
                      k
                    
                  
                  ⁢
                  
                    e
                    
                      j2π
                      ⁡
                      
                        (
                        
                          km
                          /
                          N
                        
                        )
                      
                    
                  
                
              
            
          
        
      
    
    
      
        (
        6
        )
      
    
  




It is easily verified that s(m)=Σq=1Nsq(m), where sq(m) is the same as in equation (4). The signal s(m) is then input to an D/A converter 425.

Based on the above description, the Ñ incoming data symbols [x0,x2, . . . ,nÑ−1], to the input of the IS-OFDM transmitter for the period of a frame (Ñ=RT), can be arranged as illustrated by the matrix DÑ below.




  
    
      
        
          
            D
            
              N
              ~
            
          
          =
          
            [
            
              
                
                  
                    x
                    0
                  
                
                
                  
                    x
                    0
                  
                
                
                  ...
                
                
                  
                    x
                    0
                  
                
              
              
                
                  
                    x
                    1
                  
                
                
                  
                    x
                    1
                  
                
                
                  ...
                
                
                  
                    x
                    1
                  
                
              
              
                
                  ...
                
                
                  ...
                
                
                  ...
                
                
                  ...
                
              
              
                
                  
                    x
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                
                
                  
                    x
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                
                
                  ...
                
                
                  
                    x
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                
              
            
            ]
          
        
      
    
    
      
        
          
            
          
          ⁢
          
            ↑
            
              
            
            ↑
            
              
            
            ↑
          
          ⁢
          
            
          
        
      
    
    
      
        
          
            
          
          ⁢
          
            
              f
              
                0
                ⁢
                
                  
                
              
            
            ⁢
            
              f
              
                1
                ⁢
                
                  
                
              
            
            ⁢
            
              f
              
                
                  N
                  ~
                
                -
                1
              
            
          
          ⁢
          
            
          
        
      
    
    
      
        
          
        
      
    
  
  ⁢
  
    
      
        
          
            
              
                ←
                
                  w
                  0
                
              
            
          
          
            
              
                ←
                
                  w
                  1
                
              
            
          
          
            
              
                
              
            
          
          
            
              
                ←
                
                  w
                  
                    
                      N
                      ~
                    
                    -
                    1
                  
                
              
            
          
        
      
    
    
      
        
          
        
      
    
    
      
        
          
        
      
    
    
      
        
          
        
      
    
  




Every OFDM frequency bin or sub-carrier ƒi, i=0, . . . , Ñ−1, “contains” all data bits x0, x1, . . . , xÑ−1, which are distinguished from each other by the orthogonal Hadamard sequences wq=[wq,0, wq,2, . . . , wq,Ñ−1], k=0, . . . , Ñ−1. This means that the power of each data bit is distributed or “spread” to all sub-carriers as opposed to the ordinary OFDM in which a symbol belongs to only one sub-carrier.

Now consider the special case where the orthogonal sequences are not Hadamard but having a (0, 1) as, wq=[wq,k] where,




  
    w
    
      q
      ·
      k
    
  
  =
  
    {
    
      
        
          
            1
          
          
            
              
                for
                ⁢
                
                  
                
                ⁢
                q
              
              =
              k
            
          
        
        
          
            0
          
          
            
              
                for
                ⁢
                
                  
                
                ⁢
                q
              
              ≠
              k
            
          
        
      
      .
    
  




Then, it is easily verified that the IS-OFDM becomes the ordinary OFDM. Hence, the ordinary OFDM is a special case of the IS-OFDM, corresponding to the matrix DÑ shown below,





  
    
      
        
          D
          
            N
            ~
          
        
        =
        
          
            [
            
              
                
                  
                    x
                    0
                  
                
                
                  0
                
                
                  ...
                
                
                  0
                
              
              
                
                  0
                
                
                  
                    x
                    1
                  
                
                
                  ...
                
                
                  0
                
              
              
                
                  ...
                
                
                  ...
                
                
                  ...
                
                
                  ...
                
              
              
                
                  0
                
                
                  0
                
                
                  ...
                
                
                  
                    x
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                
              
            
            ]
          
          ⁢
          
            
              
                
                  ←
                  
                    w
                    0
                  
                
              
            
            
              
                
                  ←
                  
                    w
                    1
                  
                
              
            
            
              
                
                  
                
              
            
            
              
                
                  ←
                  
                    w
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                
              
            
          
        
      
    
  
  
    
      
        
          
        
        ⁢
        
          
            
              
                
                  
                
                ⁢
                
                  ↑
                  
                    
                  
                  ↑
                  
                    
                  
                  ↑
                
                ⁢
                
                  
                
              
            
          
          
            
              
                
                  
                
                ⁢
                
                  
                    f
                    
                      0
                      ⁢
                      
                        
                      
                    
                  
                  ⁢
                  
                    f
                    
                      1
                      ⁢
                      
                        
                      
                    
                  
                  ⁢
                  
                    f
                    
                      
                        
                          N
                          ~
                        
                        -
                        1
                      
                      ⁢
                      
                        
                      
                    
                  
                
                ⁢
                
                  
                
              
            
          
        
      
    
  




The IS-OFDM receiver is illustrated in FIG. 5. As shown, after demodulation and A/D conversion (by A/D converter 505) the received signal r(m) enters a S/P converter 510, which provides N parallel data points zm for m=0, 1, . . . , N−1. The parallel data zm then enter a discrete Fourier transform (DFT or FFT) 515, which provides N complex data signal points given by,




  
    
      
        
          
            Z
            k
            ′
          
          =
          
            
              
                1
                
                  N
                
              
              ⁢
              
                
                  ∑
                  
                    k
                    =
                    0
                  
                  
                    N
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    x
                    m
                  
                  ⁢
                  
                    e
                    
                      j2π
                      ⁡
                      
                        (
                        
                          km
                          /
                          N
                        
                        )
                      
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  for
                  ⁢
                  
                    
                  
                  ⁢
                  k
                
              
            
            =
            0
          
        
        ,
        1
        ,
        ...
        ⁢
        
          
        
        ,
        
          N
          -
          1
        
      
    
    
      
        (
        7
        )
      
    
  




The above complex data signal points then enter a decoder-demapper 520, which creates Ñ=N/2 parallel data points defined by,





  
    
      
        
          Z
          k
        
        =
        
          {
          
            
              
                
                  Z
                  k
                  ′
                
              
              
                
                  
                    
                      for
                      ⁢
                      
                        
                      
                      ⁢
                      k
                    
                    =
                    1
                  
                  ,
                  2
                  ,
                  ...
                  ⁢
                  
                    
                  
                  ,
                  
                    
                      N
                      ~
                    
                    -
                    1
                  
                
              
            
            
              
                
                  
                    Re
                    ⁢
                    
                      {
                      
                        Z
                        0
                        ′
                      
                      }
                    
                  
                  +
                  
                    j
                    ⁢
                    
                      
                    
                    ⁢
                    Im
                    ⁢
                    
                      {
                      
                        Z
                        
                          N
                          ~
                        
                        ′
                      
                      }
                    
                  
                
              
              
                
                  
                    for
                    ⁢
                    
                      
                    
                    ⁢
                    k
                  
                  =
                  0
                
              
            
          
        
      
    
    
      
        (
        8
        )
      
    
  




The process up to this point can be the same as in a known OFDM system. Now, Ñ parallel Zk points enter a P/S converter 525, the output (serial data stream) of which is despread (by despreaders 530) by the Ñ Hadamard code sequences wq=[wq,0, wq,2, . . . , wq,Ñ−1], in parallel for q=0, 1, . . . , Ñ−1. The despread data signals are then summed by accumulators 535, as shown in FIG. 5, for producing accumulated data streams, which are then parallel-to-serial (P/S) converted by P/S converter 540 to produce a recovered data stream.

In order to verify the functional correctness of the IS-OFDM system, assuming that the received signal at the output of the A/D converter is the same as the transmitted signal, i.e., r(m)=s(m). The signal at the output of the DFT or FFT then is,




  
    
      
        
          
            b
            k
          
          =
          
            
              
                1
                
                  N
                
              
              ⁢
              
                
                  ∑
                  
                    m
                    =
                    0
                  
                  
                    N
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    s
                    m
                  
                  ⁢
                  
                    e
                    
                      -
                      
                        j2π
                        ⁡
                        
                          (
                          
                            km
                            /
                            N
                          
                          )
                        
                      
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  for
                  ⁢
                  
                    
                  
                  ⁢
                  k
                
              
            
            =
            0
          
        
        ,
        1
        ,
        ...
        ⁢
        
          
        
        ,
        
          N
          -
          1
        
      
    
    
      
        (
        9
        )
      
    
  




where, sm are the signal points at the output of the S/P converter and after the removal of the cyclic prefix. The signal points at the output of the decoder-demapper then is





  
    
      
        
          
            a
            k
          
          =
          
            
              
                ∑
                
                  q
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  x
                  q
                
                ⁢
                
                  w
                  
                    q
                    ·
                    k
                  
                
                ⁢
                
                  
                    
                  
                  ⁢
                  
                    
                  
                
                ⁢
                for
                ⁢
                
                  
                
                ⁢
                k
              
            
            =
            0
          
        
        ,
        1
        ,
        ...
        ⁢
        
          
        
        ,
        
          
            N
            ~
          
          -
          1
        
      
    
    
      
        (
        10
        )
      
    
  




After the P/S converter the signal at the output of the despreader−1 given by,





  
    
      
        
          
            ∑
            
              k
              =
              0
            
            
              
                N
                ~
              
              -
              1
            
          
          ⁢
          
            
          
          ⁢
          
            
              a
              k
            
            ⁢
            
              w
              
                1
                ·
                k
              
            
          
        
        =
        
          
            
              ∑
              
                k
                =
                0
              
              
                
                  N
                  ~
                
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                [
                
                  
                    ∑
                    
                      q
                      =
                      0
                    
                    
                      
                        
                      
                      
                        
                          
                        
                        ⁢
                        
                          
                            N
                            ~
                          
                          -
                          1
                        
                      
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    
                      x
                      q
                    
                    ⁢
                    
                      w
                      
                        q
                        ·
                        k
                      
                    
                  
                
                ]
              
              ⁢
              
                w
                
                  l
                  ·
                  k
                
              
            
          
          =
          
            
              
                ∑
                
                  q
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  x
                  q
                
                ⁢
                
                  
                    ∑
                    
                      k
                      =
                      0
                    
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    
                      w
                      
                        q
                        ·
                        k
                      
                    
                    ⁢
                    
                      w
                      
                        1
                        ·
                        k
                      
                    
                  
                
              
            
            =
            
              {
              
                
                  
                    
                      
                        N
                        ~
                      
                      
                        x
                        1
                      
                    
                  
                  
                    
                      
                        for
                        ⁢
                        
                          
                        
                        ⁢
                        q
                      
                      =
                      1
                    
                  
                
                
                  
                    0
                  
                  
                    
                      
                        for
                        ⁢
                        
                          
                        
                        ⁢
                        q
                      
                      ≠
                      1
                    
                  
                
              
            
          
        
      
    
    
      
        (
        11
        )
      
    
  




The above equation indicates that the signal power at the output of the accumulator−1 is the total power of the signal x1 in all sub-carriers.

The synchronization of the IS-OFDM system consists of the frequency and the time synchronization processes. As shown in FIG. 6, frequency synchronization is obtained by extracting the information needed from the received analog signal either with explicit training data or from the structure of the IS-OFDM signal. Specifically, S/P converter 605, spreaders 607 and the balance of the OFDM transmitter 610 are coupled to from the OFDM transmission subsystem. A portion of the OFDM receiver 615 and despreaders 630 along with accumulators 635 and P/S converter 640 form the OFDM receiver subsystem. The synchronization subsystem forms a portion of the OFDM receiver subsystem and comprises frequency synchronization unit 620, code synchronization unit 625 and code generators 648. Frequency synchronization unit 620 retrieves information needed to perform frequency synchronization from the portion of the OFDM subsystem 615. Frequency synchronization unit 620 is coupled to code synchronization unit 625, which is, in turn, coupled to code generators 648 that are coupled to and provide input to despreaders 630. Code generators generate the orthogonal Hadamard code sequences locally at the receiver. These orthogonal Hadamard code sequences have to be synchronized to the received analog signal in order to despread them. Such techniques, developed for ordinary OFDM systems may also be used here. After the frequency acquisition is accomplished, the orthogonal code sequences are used to provide timing synchronization. Standard CDMA code acquisition and tracking methods can be applied for this purpose. Given that the code sequence length is equal to the symbol length such a process can provide accurate symbol-level time-synchronization continuously.
In addition, the parallel orthogonal sequences can be used for multi-path resolution. That is, in a multi-path propagation environment, paths that are delayed by one or more chips (of length Tc) can be recovered. The process is illustrated in FIG. 7. The multi-path process is very similar to the process described in FIG. 6, which is the addition of frequency and time synchronization to the process described in FIG. 5. Since there are multiple paths, however, in FIG. 7 there are a plurality of P/S converters 640, which each accept a plurality of accumulated data streams. The P/S converters 640 each produce a P/S recovered data stream representing one of the multiple paths, where the K possible multiple paths are less than {tilde over (M)}. The P/S recovered data streams are accepted by a maximum ratio combiner 650 to produce a recovered data stream. The IS-OFDM code synchronization portion of the multi-path resolution process is performed by despreaders 705, which are coupled to time accumulators (integrators) 710. As shown, the set of Ñ orthogonal sequences (w0, w1, . . . , wÑ−1), are used to resolve up to Ñ paths. The incoming signal is frequency synchronized and DFT or FFT demodulated. Then it is despread (by despreaders 705) by code sequences wk (k=0, 1, 2, . . . , Ñ−1), in parallel, where each sequence k is delayed by kTc. The time accumulation for the kth despreader takes place over the interval kTc≦t≦T+kTc, where T=ÑTc. The time accumulated signals produced by the time accumulators are then each input to a threshold circuit 715. Since each received path contains all Ñ codes in synchronization, the above parallel code acquisition method can recover up to Ñ paths. The process described above is for a K-finger IS-OFDM rake receiver.
The IS-OFDM concept can be extended for cases where an incoming signaling point xq is assigned into only M out of Ñ frequency bins, M<Ñ. In the examples below, the cases M=2<Ñ and M=Ñ/2 are considered and illustrated by the matrices D2 and DÑ/2 respectively.



  
    
      
        
          
            D
            2
          
          =
          
            
              [
              
                
                  
                    
                      x
                      0
                    
                  
                  
                    
                      x
                      0
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        -
                        2
                      
                    
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        -
                        2
                      
                    
                  
                
                
                  
                    
                      x
                      1
                    
                  
                  
                    
                      x
                      1
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        -
                        1
                      
                    
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        -
                        1
                      
                    
                  
                
              
              ]
            
            ⁢
            
              
                
                  
                    ←
                    
                      w
                      0
                    
                  
                
              
              
                
                  
                    ←
                    
                      w
                      1
                    
                  
                
              
            
          
        
      
    
    
      
        
          
            
          
          ⁢
          
            ↑
            
              
            
            ↑
            
              
            
            ↑
            
              
            
            ↑
          
          ⁢
          
            
          
        
      
    
    
      
        
          
            
          
          ⁢
          
            
              f
              
                0
                ⁢
                
                  
                
              
            
            ⁢
            
              
            
            ⁢
            
              f
              1
            
            ⁢
            
              
            
            ⁢
            
              f
              
                
                  N
                  ~
                
                -
                2
              
            
            ⁢
            
              
            
            ⁢
            
              f
              
                
                  
                    N
                    ~
                  
                  -
                  1
                
                ⁢
                
                  
                
              
            
          
          ⁢
          
            
          
        
      
    
  




  
    
      
        
          
            D
            
              
                N
                ~
              
              /
              2
            
          
          =
          
            
              [
              
                
                  
                    
                      x
                      0
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      0
                    
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        2
                      
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        2
                      
                    
                  
                
                
                  
                    
                      x
                      1
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      1
                    
                  
                  
                    
                      x
                      
                        
                          
                            N
                            ~
                          
                          2
                        
                        +
                        1
                      
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      
                        
                          
                            N
                            ~
                          
                          2
                        
                        +
                        1
                      
                    
                  
                
                
                  
                    ...
                  
                  
                    ...
                  
                  
                    ...
                  
                  
                    ...
                  
                  
                    ...
                  
                  
                    ...
                  
                
                
                  
                    
                      x
                      
                        
                          
                            N
                            ~
                          
                          2
                        
                        -
                        1
                      
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      
                        
                          
                            N
                            ~
                          
                          2
                        
                        -
                        1
                      
                    
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        -
                        1
                      
                    
                  
                  
                    ...
                  
                  
                    
                      x
                      
                        
                          N
                          ~
                        
                        -
                        1
                      
                    
                  
                
              
              ]
            
            ⁢
            
              
                
                  
                    ←
                    
                      w
                      0
                    
                  
                
              
              
                
                  
                    ←
                    
                      w
                      1
                    
                  
                
              
              
                
                  
                    
                  
                
              
              
                
                  
                    ←
                    
                      w
                      
                        
                          
                            N
                            ~
                          
                          2
                        
                        -
                        1
                      
                    
                  
                
              
            
          
        
      
    
    
      
        
          
            ↑
            
              
            
            ↑
            
              
            
            ↑
            
              
            
            ↑
          
          ⁢
          
            
          
        
      
    
    
      
        
          
            f
            
              0
              ⁢
              
                
              
            
          
          ⁢
          
            f
            
              
                
                  N
                  ~
                
                2
              
              -
              1
            
          
          ⁢
          
            
          
          ⁢
          
            f
            
              
                
                  N
                  ~
                
                2
              
              ⁢
              
                
              
            
          
          ⁢
          
            f
            
              
                N
                ~
              
              -
              1
            
          
        
      
    
    
      
        
          
        
      
    
  



In the first case where M=2 the power of each data point is distributed into two frequency bins while in the second case where M=Ñ/2 the power of each data point is distributed into half of the frequency bins. The frequency bins having the same data point may or may not be adjacent. This alternative of having M<Ñ reduces the peak-to-average amplitude of the signal as compared to the case where M=Ñ, however the frequency diversity of the signal is also reduced into M out of Ñ sub-carriers.
The IS-OFDM transmitter implementation for M=2<Ñ is illustrated in FIG. 8 and the corresponding receiver is illustrated in FIG. 9. S/P converter 805 is coupled to spreaders 807 with each spreader spreading only by code w0 or w1. Spreaders 807 are coupled to S/P buffers and encoders 810. If the outputs of the Ñ parallel S/P bit-buffers/encoders 810 are taken and summed to provide Ñ parallel data points bk shown in FIG. 8. Then, the N parallel points bk enter a single idft or ifft 415 followed by a P/S converter 420 (which adds guard-time or cyclic prefix to each frame). The signal s(m) is then input to an A/D converter 825. The transmitted signal s(m) for M<Ñ has the same expression as in equation (6) but with bk=Σq=0M−1Yq,k.
The IS-OFDM receiver is illustrated in FIG. 9 and comprises A/D converter 905 coupled to S/P converter 910, which also removes the cyclic prefix. The outputs of the S/P converter 910 are input to DFT or FFT 915. The outputs of DFT or FFT 915 are input to decoder-demapper 920. The A/D converter 905, S/P converter 910, DFT or FFT 915 and decoder-demapper 920 can be considered an ordinary OFDM receiver. The received signal is then processed by an ordinary OFDM receiver the outputs of which are P/S converted by P/S converters 925 in groups of M and despread by despreaders 930 as shown in FIG. 9 for M=2. That is, two despreaders 930 operate on each output of each P/S converter 925. The despreader pair despreads the output of P/S converters 925 by using codes w0 and w1. The results of the despreaders are summed by accumulators 935.
A simulation model was used to perform a performance evaluation. Consider bl,k to be a symbol at the kth sub-carrier and the lth frame. Then, bk=Σq=0Ñ−1Yq,kl(l), where Yq,k(l) is the same as in equation (5). The mth idft or ifft output sample at the ith transmitted frame is then given by,




  
    
      
        
          
            s
            l
          
          ⁡
          
            (
            m
            )
          
        
        =
        
          
            
              1
              
                
                  N
                  s
                
              
            
            ⁢
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  N
                  
                    s
                    -
                    1
                  
                
              
              ⁢
              
                
              
              ⁢
              
                
                  b
                  
                    l
                    ·
                    k
                  
                
                ⁢
                
                  e
                  
                    j2π
                    ⁡
                    
                      (
                      
                        km
                        /
                        N
                      
                      )
                    
                  
                
              
            
          
          =
          
            
              1
              
                
                  N
                  s
                
              
            
            ⁢
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  
                    N
                    s
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  ∑
                  
                    q
                    =
                    0
                  
                  
                    N
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    Y
                    
                      q
                      ·
                      k
                    
                    
                      (
                      l
                      )
                    
                  
                  ⁢
                  
                    e
                    
                      j2π
                      ⁡
                      
                        (
                        
                          km
                          /
                          N
                        
                        )
                      
                    
                  
                
              
            
          
        
      
    
    
      
        (
        12
        )
      
    
  




for m=−Ng, . . . , N−1, There are Ns=N+Ng samples per frame, Ng are the guard-samples. The equivalent time length are Ts=T+Tg, Tg is the guard time (or cyclic prefix), and the sampling time interval is TN=T/N. The transmitted continuous time signal s(t) is given by.





  
    
      
        
          
            s
            ⁡
            
              (
              t
              )
            
          
          =
          
            
              1
              
                
                  T
                  s
                
              
            
            ⁢
            
              
                ∑
                l
                
                  
                
              
              ⁢
              
                
              
              ⁢
              
                
                  ∑
                  k
                  
                    
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    b
                    
                      l
                      ·
                      k
                    
                  
                  ⁢
                  
                    e
                    
                      j
                      ⁢
                      
                        
                      
                      ⁢
                      2
                      ⁢
                      π
                      ⁢
                      
                        
                      
                      ⁢
                      
                        k
                        ⁡
                        
                          (
                          
                            
                              t
                              -
                              
                                T
                                e
                              
                              -
                              lT
                            
                            ,
                            lT
                          
                          )
                        
                      
                    
                  
                  ⁢
                  
                    g
                    ⁡
                    
                      (
                      
                        t
                        -
                        
                          lT
                          s
                        
                      
                      )
                    
                  
                
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          where
          ,
          
            
              g
              (
              t
              )
            
            =
            
              {
              
                
                  
                    
                      1
                    
                    
                      
                        
                          for
                          ⁢
                          
                            
                          
                          ⁢
                          0
                        
                        ≤
                        t
                        <
                        
                          T
                          s
                        
                      
                    
                  
                  
                    
                      0
                    
                    
                      elsewhere
                    
                  
                
                .
              
            
          
        
      
    
    
      
        (
        13
        )
      
    
  




First, the OFDM transmission subsystem was modeled. The wireless communication channel is considered to be a multi-path fading channel having an impulse response h(τ;t),




  
    
      
        
          h
          ⁡
          
            (
            
              τ
              ;
              t
            
            )
          
        
        =
        
          
            ∑
            
              i
              ⁢
              
                
              
            
            
              
            
          
          ⁢
          
            
          
          ⁢
          
            
              
                h
                i
              
              ⁡
              
                (
                t
                )
              
            
            ⁢
            
              δ
              ⁡
              
                (
                
                  τ
                  -
                  
                    τ
                    i
                  
                
                )
              
            
          
        
      
    
    
      
        (
        14
        )
      
    
  




The simulation model was exercised assuming that the channel can be modeled as wide-sense stationary process with uncorrelated delays and further assuming that the delays τi are unchanged during the time of interest.

Considering the autocorrelation function of the channel (or multi-path intensity profile), +[h(τ1;t)h*(τ2;t+Δt)]=Rh(τ1;Δt)*(τ1−τ2), the multi-path spread (or channel dispersion) Tm then is the range of values or τ for which Rh(τ;Δt)>γτ>0.
The Fourier transform of Rh(τ;Δt) is given by, RH(Δƒ;Δt)=∫−∞+∞Rh(τ;Δt)e−j2πτΔƒdτ. The coherent bandwidth of the channel (Δƒ)c represents the range of values or Δƒ for which RH(Δf)>εƒ>0. Then (Δƒ)c≈1/Tm.
For a given OFDM bandwidth B we distinguish the following two cases:

    
    
        (a) If (Δf ƒ)c<<B the channel is said to be frequency-selective.
        (b) (Δƒ)c>B the channel is said to be frequency-nonselective.
    
    


In a pass-band transmission system, the transmitter time scale is unknown to the receiver. Hence, during the OFDM frame reception, the window setting for removal of the guard interval is usually offset by a time Δt. Similarly, the sampling time at the receiver t′s cannot be identical with the transmitter. This timing delay can be incorporated into a channel model represented by an equivalent impulse response h′(τ,t)=h(τ,t−Δt)
Therefore, due to the channel dispersion described above the received signal may contain disturbances caused by inter-symbol interference (ISI) and inter-(sub)channel interference (ICI). ISI and ICI may result from timing offset of the frame (or symbol) being greater than the guard interval Tg. ISI and ICI may also result from the channel impulse response being longer than the guard interval Tg.
Further considering the time variation of the channel as measured by the parameter Δt in RH(Δƒ; Δt), the Fourier transform of RH(Δƒ;Δt) with respect to the variable Δt, SH(Δƒ;λ)=∫−∞+∞RH(Δƒ;Δt)e−jπλΔtdΔt relates the Doppler effects to the time variation of the channel. If Δƒ=0 then, SH(λ)≡SH(Δƒ;λ) is the power spectrum as a function of the Doppler frequency λ. The range of values of λ for which SH(λ) is essentially nonzero is the Doppler-spread Bd of the channel. The reciprocal of Bd is a measure of the coherence time (Δt)c of the channel, i.e., (Δt)c≈1/Bd.
For a given OFDM frame or symbol length T, we distinguish the following two cases:

    
    
        (c) If (Δt)c≦T the channel is said to be time-selective.
        (d) (Δt)c>>T the channel is said to be time-nonselective.
         The total OFDM interference in a time-selective channel (i.e. (Δt)c≦T) is dominated by the ICI while in a time-nonselective channel ICI and ISI equally contribute to the interference because ISI is independent of the coherence time.
    
    


In this case, consider a narrow-band interferer within the transmission bandwidth. Assuming, however, that the timing offset is smaller than the guard interval so that no ISI or ICS occurs and further assuming that the channel multi-path fading is frequency-flat, i.e., Bw>(Δƒ)c. The received signal is then given by,




  
    
      
        
          r
          ⁡
          
            (
            t
            )
          
        
        =
        
          
            
              ∑
              i
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              
                
                  h
                  i
                
                ⁡
                
                  (
                  t
                  )
                
              
              ⁢
              
                s
                ⁡
                
                  (
                  
                    t
                    -
                    
                      t
                      i
                    
                  
                  )
                
              
            
          
          +
          
            I
            ⁡
            
              (
              t
              )
            
          
          +
          
            n
            ⁡
            
              (
              t
              )
            
          
        
      
    
    
      
        (
        15
        )
      
    
  




where, I(t) represents an interfering signal from narrow-band transmission and n(k) is additive white Gaussian noise.

A/D converting and sampling the signal (by A/D converter 505) at time instants tn=nTN




  
    
      
        
          r
          ⁡
          
            (
            n
            )
          
        
        =
        
          
            
              ∑
              
                l
                =
                
                  -
                  ∞
                
              
              
                +
                ∞
              
            
            ⁢
            
              
            
            ⁢
            
              
                ∑
                
                  m
                  =
                  
                    -
                    
                      N
                      e
                    
                  
                
                
                  N
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  
                    h
                    i
                  
                  ⁡
                  
                    (
                    n
                    )
                  
                
                ⁢
                
                  s
                  ⁡
                  
                    (
                    
                      n
                      -
                      m
                    
                    )
                  
                
              
            
          
          +
          
            1
            ⁢
            
              (
              n
              )
            
          
          +
          
            n
            ⁡
            
              (
              n
              )
            
          
        
      
    
    
      
        (
        16
        )
      
    
  




is obtained. After S/P converting and removing the guard interval (by S/P converter 510), the N samples received during the lth frame (or OFDM symbol) are represented by the vector

rl=[rl,n]=[rl,0, rl,1, . . . , rl,N−1]  (17)

where,

rl,n=r((n+Ng+lNS)T).

The signal rl,n will then be demodulated by the DFT and FFT 515. Assuming for the moment, that the channel remains unchanged for the duration of the OFDM frame, the output of the DFT or FFT 515 at the lth frame (or OFDM symbol) and kth sub-carrier is given by,




  
    
      
        
          
            Z
            
              l
              ·
              k
            
            ′
          
          =
          
            
              
                b
                
                  l
                  ·
                  k
                
              
              ·
              
                H
                
                  l
                  ·
                  k
                
              
            
            +
            
              I
              
                l
                ·
                k
              
            
            +
            
              
                η
                
                  l
                  ·
                  k
                
              
              ⁢
              
                
              
              ⁢
              where
            
          
        
        ,
        
          
            Z
            
              l
              ·
              k
            
            ′
          
          =
          
            
              ∑
              
                n
                =
                1
              
              
                N
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                r
                
                  l
                  ·
                  n
                
              
              ⁢
              
                e
                
                  
                    -
                    j
                  
                  ⁢
                  
                    
                  
                  ⁢
                  2
                  ⁢
                  π
                  ⁢
                  
                    
                  
                  ⁢
                  
                    k
                    ⁡
                    
                      (
                      
                        n
                        /
                        N
                      
                      )
                    
                  
                
              
            
          
        
      
    
    
      
        (
        18
        )
      
    
  




where, bl,k is defined in (5). Hl,k is the channel transfer function (CTF) during the lth frame and at subcarrier frequency ƒk=k/T, which may be considered to include both the response of the channel and the transmission filter. Hl,k is given by,





  
    
      
        
          H
          
            l
            ·
            k
          
        
        =
        
          
            ∑
            
              i
              ⁢
              
                
              
            
            
              
            
          
          ⁢
          
            
          
          ⁢
          
            
              
                h
                i
              
              ⁡
              
                (
                l
                )
              
            
            ⁢
            
              e
              
                
                  -
                  j
                
                ⁢
                
                  
                
                ⁢
                2
                ⁢
                π
                ⁢
                
                  
                
                ⁢
                
                  k
                  ⁡
                  
                    (
                    
                      
                        τ
                        i
                      
                      /
                      T
                    
                    )
                  
                
              
            
          
        
      
    
    
      
        (
        19
        )
      
    
  




Also, Ik,l is the DFT or FFT of I(k) and ηk,l is the DFT or FFT of nk,l. The signal Z′l,k is further processed by the decoder-demapper 520, which provides the signal





  
    
      
        
          
            Z
            
              l
              ·
              k
            
          
          =
          
            
              
                a
                
                  l
                  ·
                  k
                
              
              ·
              
                H
                
                  l
                  ·
                  k
                
              
            
            +
            
              I
              
                l
                ·
                k
              
            
            +
            
              
                η
                
                  l
                  ·
                  k
                
              
              ⁢
              
                
              
              ⁢
              where
            
          
        
        ,
        
          
            a
            
              l
              ·
              k
            
          
          =
          
            2
            ⁢
            
              
                ∑
                
                  q
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  x
                  q
                  
                    (
                    l
                    )
                  
                
                ⁢
                
                  w
                  
                    q
                    ·
                    k
                  
                
              
            
          
        
      
    
    
      
        (
        20
        )
      
    
  




for k=0, 1, . . . , Ñ−1. This signal then enters a parallel-to-serial (P/S) converter 525, the output of which will be despread (by despreaders 530) by each orthogonal sequence in parallel for recovering the corresponding signaling point, and summed by accumulators 535 as shown in FIG. 5. Now, since the channel is a stationary process, attention may be focused on a particular frame and the subscript l may be dropped. The output of the despreader−1 is then given by,





  
    
      
        
          
            Z
            _
          
          1
        
        =
        
          
            
              ∑
              
                k
                =
                0
              
              
                
                  N
                  _
                
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                Z
                k
              
              ⁢
              
                w
                
                  1
                  ·
                  k
                
              
            
          
          =
          
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  
                    N
                    _
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  a
                  k
                
                ⁢
                
                  H
                  k
                
                ⁢
                
                  w
                  
                    1
                    ·
                    k
                  
                
              
            
            +
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  
                    N
                    _
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  I
                  k
                
                ⁢
                
                  w
                  
                    1
                    ·
                    k
                  
                
              
            
            +
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  
                    N
                    _
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  η
                  k
                
                ⁢
                
                  w
                  
                    1
                    ·
                    k
                  
                
              
            
          
        
      
    
    
      
        (
        21
        )
      
    
  




Based on the assumption of frequency-flat fading, Hk has the same value for all sub-channels k. Hence, Hk=H for k=0, 1, 2, . . . , Ñ−1. The useful signal (represented by the first term above) provides the signaling data point x1 as shown below,





  
    
      
        
          
            ∑
            
              k
              =
              0
            
            
              
                N
                ~
              
              -
              1
            
          
          ⁢
          
            
          
          ⁢
          
            
              a
              k
            
            ⁢
            
              H
              k
            
            ⁢
            
              w
              
                1
                ·
                k
              
            
          
        
        =
        
          
            H
            ⁢
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  [
                  
                    2
                    ⁢
                    
                      
                        ∑
                        
                          q
                          =
                          0
                        
                        
                          
                            N
                            ~
                          
                          -
                          1
                        
                      
                      ⁢
                      
                        
                      
                      ⁢
                      
                        
                          x
                          q
                        
                        ⁢
                        
                          w
                          
                            q
                            ·
                            k
                          
                        
                      
                    
                  
                  ]
                
                ⁢
                
                  w
                  
                    1
                    ·
                    k
                  
                
              
            
          
          =
          
            
              H
              ⁢
              
                
                  ∑
                  
                    q
                    =
                    0
                  
                  
                    
                      N
                      ~
                    
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    x
                    q
                  
                  ⁡
                  
                    [
                    
                      2
                      ⁢
                      
                        
                          ∑
                          
                            q
                            =
                            0
                          
                          
                            
                              N
                              ~
                            
                            -
                            1
                          
                        
                        ⁢
                        
                          
                        
                        ⁢
                        
                          
                            x
                            
                              q
                              ·
                              k
                            
                          
                          ⁢
                          
                            w
                            
                              1
                              ·
                              k
                            
                          
                        
                      
                    
                    ]
                  
                
              
            
            =
            
              {
              
                
                  
                    
                      H
                      ⁡
                      
                        (
                        
                          2
                          ⁢
                          
                            
                              N
                              ~
                            
                            
                              x
                              1
                            
                          
                        
                        )
                      
                    
                  
                  
                    
                      
                        for
                        ⁢
                        
                          
                        
                        ⁢
                        q
                      
                      =
                      1
                    
                  
                
                
                  
                    0
                  
                  
                    
                      
                        for
                        ⁢
                        
                          
                        
                        ⁢
                        q
                      
                      ≠
                      1
                    
                  
                
              
            
          
        
      
    
    
      
        (
        22
        )
      
    
  




Notice that in the above derivation xq has the same value in all sub-carriers k=0, 1, . . . , Ñ−1. Hence,





  
    
      
        
          
            Z
            _
          
          l
        
        =
        
          
            H
            ⁡
            
              (
              
                
                  N
                  ~
                
                ⁢
                
                  x
                  1
                
              
              )
            
          
          +
          
            
              ∑
              
                k
                =
                0
              
              
                
                  N
                  ...
                
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                I
                k
              
              ⁢
              
                w
                
                  1
                  ·
                  k
                
              
            
          
          +
          
            
              ∑
              
                k
                =
                0
              
              
                
                  N
                  ...
                
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                η
                k
              
              ⁢
              
                w
                
                  1
                  ·
                  k
                
              
            
          
        
      
    
    
      
        (
        23
        )
      
    
  




The total power at the output of each despreader then is, PZ=Pu+P1+P0. Where Pu is the useful signal power and is given by, Pu=N2x12, (N=2Ñ). P1 is the interference power and is represented as follows: P1=Var{|ΣkIkw1,k|}=E{Σk(|Ikw1,k|2)}. Assuming that random variables Ik are independent of the sub-carrier k, (as well as random variables w1,k), then P1 is given by, P1=Σk=1LE[|Ik|2]. Also, Pη is the noise power, which is given by, Pη=Nση2, where ση2=E(ηk2) for all k. The signal-to-interference and noise ratio (SINR) then is given by,





  
    
      
        SINR
        =
        
          
            
              
                P
                _
              
              u
            
            
              
                P
                I
              
              ∓
              
                P
                η
              
            
          
          =
          
            
              
                N
                2
              
              ⁢
              
                x
                1
                2
              
            
            
              
                
                  ∑
                  
                    k
                    =
                    1
                  
                  L
                
                ⁢
                
                  
                
                ⁢
                
                  E
                  ⁡
                  
                    [
                    
                      
                        
                        
                          I
                          k
                        
                        
                      
                      2
                    
                    ]
                  
                
              
              +
              
                N
                ⁢
                
                  
                
                ⁢
                
                  σ
                  η
                  2
                
              
            
          
        
      
    
    
      
        (
        24
        )
      
    
  




From the above equation it can be observed that the useful signal power x12 is received from all Ñ frequency bins while the interference power only exists in L out of N frequency bins (L<N). This is the advantage of IS-OFDM as compared with an ordinary OFDM in which the data symbols in the frequency bins affected by the narrow-band interference may not be recovered. In the IS-OFDM on the other hand, the SINR is averaged over all frequency bins since each data symbol spreads its power to all bins.

Now considering the effects of Inter-Symbol and Inter-Channel Interfences (ISI and ICI). ICI and ISI occurs when the channel dispersion time Tm (due to multi-path), is greater than the guard interval Tg. That is, Tm≧Tg, and since Tg=NgTN, Tm−NgTN≧0. Then, the sampling offset Δn is, [Tm/TN]−Ng≧Δn≧0. On the other hand if, Tm≦Tg or Tm−NgTN≧0, no ICI or ISI will occur and any sampling offset Δn≦0 can preserve the orthogonality between consecutive symbols.
In order to demonstrate this effect first consider a single path with frame misalignment or receiver synchronization offset Δn. The received signal samples may then be expressed by,




  
    
      
        
          r
          
            1
            ·
            n
          
        
        =
        
          
            
              ∑
              
                i
                ⁢
                
                  
                
              
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              
                
                  h
                  i
                
                ⁡
                
                  (
                  t
                  )
                
              
              ⁢
              
                s
                ⁡
                
                  (
                  
                    
                      n
                      ′
                    
                    ⁢
                    
                      T
                      
                        N
                        -
                      
                    
                    ⁢
                    
                      τ
                      i
                    
                  
                  )
                
              
            
          
          +
          
            η
            ⁡
            
              (
              
                
                  n
                  ′
                
                ⁢
                
                  T
                  N
                
              
              )
            
          
        
      
    
    
      
        (
        25
        )
      
    
  




where, TN is the sampling interval (TN=T/N), n′=n+Δn+Ng+lNS and the sampling offset Δn≧0. Replacing the transmitted signal s(t) in the above equation yields,





  
    
      
        
          
            
              
                
                  r
                  
                    1
                    ·
                    n
                  
                
                =
                
                  
                    ∑
                    
                      i
                      ⁢
                      
                        
                      
                    
                    
                      
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    
                      h
                      i
                    
                    ⁡
                    
                      (
                      t
                      )
                    
                  
                
              
              ⁢
              
                
              
               
            
            [
            
              
            
            ⁢
            
              
                ∑
                
                  l
                  ⁢
                  
                    
                  
                
                
                  
                
              
              ⁢
              
                
              
              ⁢
              
                
                  ∑
                  
                    k
                    ⁢
                    
                      
                    
                  
                  
                    
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    a
                    
                      l
                      ·
                      k
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    e
                    
                      
                        j
                        ⁢
                        
                          
                        
                        ⁢
                        2
                        ⁢
                        π
                        ⁢
                        
                          
                        
                        ⁢
                        
                          k
                          ⁡
                          
                            [
                            
                              
                                {
                                
                                  
                                    
                                      n
                                      1
                                    
                                    ⁢
                                    
                                      T
                                      N
                                    
                                  
                                  -
                                  
                                    T
                                    e
                                  
                                  -
                                  
                                    lT
                                    s
                                  
                                  -
                                  
                                    τ
                                    l
                                  
                                
                                }
                              
                              /
                              T
                            
                            ]
                          
                        
                      
                      ⁢
                      
                        
                      
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    g
                    (
                    
                      
                    
                    ⁢
                    
                      
                        
                          n
                          ′
                        
                        ⁢
                        
                          T
                          N
                        
                      
                      -
                      
                        lT
                        s
                      
                      -
                      
                        τ
                        i
                      
                    
                    )
                  
                
              
            
            ]
          
           
        
        ⁢
        
          
        
        ⁢
        
           
          
            
          
          ⁢
          
             
            
              
                 
                 
              
              +
              
                 
                
                  
                     
                     
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    n
                    ⁡
                    
                      (
                      
                        
                          n
                          ′
                        
                        ⁢
                        
                          T
                          N
                        
                      
                      )
                    
                  
                
              
            
          
        
      
    
    
      
        (
        26
        )
      
    
  




Now since Δn>0 the vector rl will contain samples from both the lth symbol the (l+1)st symbol, which will cause ICI and ISI. That is,

rl=[rl,Δn, rl,Δn+1, . . . , rl,N−1−Δn+1, rl+1,0, rl+1,1, . . . , rl+1,Δn−1]  (27)

Demodulating this vector by DFT or FFT, the output signal zl,k of a single path is given by,

zl,k=ul,k+(ici)l,k+(isi)l,k+ηl,k  (28)

where ul,k is the useful part of the signal, (ici)l,k and (isi)l,k are the inter-channel and inter-symbol interferences respectively and ηl,k is the DFT or FFT of the white Gaussian noise. Each component is given below





  
    
      
        
          u
          
            l
            ·
            k
          
        
        =
        
          
            
              N
              -
              
                Δ
                ⁢
                
                  
                
                ⁢
                n
              
            
            
              N
              ~
            
          
          ⁢
          
            b
            
              l
              ·
              k
            
          
          ⁢
          
            e
            
              j
              ⁢
              
                
              
              ⁢
              2
              ⁢
              πΔ
              ⁢
              
                
              
              ⁢
              
                n
                ⁡
                
                  (
                  
                    k
                    /
                    N
                  
                  )
                
              
            
          
        
      
    
    
      
        (
        29
        )
      
    
  
  
    
      
        
          
            (
            ici
            )
          
          
            l
            ·
            k
          
        
        =
        
          
            1
            N
          
          ⁢
          
            
              ∑
              
                n
                =
                0
              
              
                N
                -
                1
                -
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  n
                
              
            
            ⁢
            
              
            
            ⁢
            
              
                ∑
                
                  i
                  =
                  
                    
                      1
                      ·
                      i
                    
                    ≠
                    k
                  
                
                N
              
              ⁢
              
                
              
              ⁢
              
                
                  a
                  
                    l
                    ·
                    i
                  
                
                ⁢
                
                  e
                  
                    j
                    ⁢
                    
                      
                    
                    ⁢
                    2
                    ⁢
                    
                      π
                      ⁡
                      
                        [
                        
                          
                            n
                            ⁡
                            
                              (
                              
                                i
                                -
                                k
                              
                              )
                            
                          
                          +
                          
                            i
                            ⁢
                            
                              
                            
                            ⁢
                            Δ
                            ⁢
                            
                              
                            
                            ⁢
                            
                              n
                              /
                              N
                            
                          
                        
                        ]
                      
                    
                  
                
              
            
          
        
      
    
    
      
        (
        30
        )
      
    
  
  
    
      
        
          
            (
            isi
            )
          
          
            l
            ·
            k
          
        
        =
        
          
            1
            N
          
          ⁢
          
            
              ∑
              
                n
                =
                
                  N
                  -
                  
                    Δ
                    ⁢
                    
                      
                    
                    ⁢
                    n
                  
                
              
              
                N
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                ∑
                
                  i
                  =
                  l
                
                N
              
              ⁢
              
                
              
              ⁢
              
                
                  a
                  
                    l
                    +
                    
                      1
                      ·
                      i
                    
                  
                
                ⁢
                
                  e
                  
                    j
                    ⁢
                    
                      
                    
                    ⁢
                    2
                    ⁢
                    
                      π
                      ⁡
                      
                        [
                        
                          
                            n
                            ⁡
                            
                              (
                              
                                i
                                -
                                k
                              
                              )
                            
                          
                          +
                          
                            
                              i
                              ⁡
                              
                                (
                                
                                  N
                                  -
                                  
                                    Δ
                                    ⁢
                                    
                                      
                                    
                                    ⁢
                                    n
                                  
                                
                                )
                              
                            
                            /
                            N
                          
                        
                        ]
                      
                    
                  
                
              
            
          
        
      
    
    
      
        (
        31
        )
      
    
  




Assuming now that the above offset is a result of the multi-path channel having a transfer function Hl,k for each path and further assuming that the channel remains constant for the duration of one frame or OFDM symbol, the signal at the output of the DFT or FFT and after the decoder-demapper is given by,

Zl,k={tilde over (H)}l,kal,kej2πΔn(k/N)+(ICI)l,k+(ISI)l,k+ηl,k  (32)

where, {tilde over (H)}l,k=α(Δni)Hl,k and α(Δni) is the resulting attenuation of the symbols which is approximated by, α(Δni)=Σi|(hi(t)|2[(N−Δni)/N].

It has been shown, that at the DFT or FFT output, and for any given frame or OFDM symbol l, the total power of the signal PS(k) (without the noise) is the sum of the useful power PU and the powers of the interchannel and intersymbol interferences PICI(k) and PISI(k) respectively, i.e., PU(k)+PICI(k)+PISI(k)=PS(k). This means that, depending on the channel conditions the relative values of each of the three components of PS(k) may vary but their sum is always constant.
As is observed in equation (32), the useful component of the signal is attenuated and rotated by a phasor with phase proportional to the sub-carrier index k and the timing offset Δn, but they are constant in time. Since the phase rotation is constant in time it will have no impact on the system if coherent or differential modulation has been used having a channel estimator. Then each of the N outputs of the DFT or FFT may scaled and rotated, by a channel estimator and are given by,

Zk=Ĥkak+Ik+ηk  (33)

In the above equation the subscript l has been dropped. Ĥk is the estimate of sub-channel k. Also, Il represents the total inter-channel and inter-symbol interference before the despreader.

Now, since ak=2Σq=0Ñ−1xq(l)wq,k the useful data component Ul at the output of the despreader−1 is given by,




  
    
      
        
          U
          1
        
        =
        
          
            
              ∑
              
                k
                =
                0
              
              
                N
                ~
              
            
            ⁢
            
              
            
            ⁢
            
              
                
                  H
                  ^
                
                k
              
              ⁢
              
                a
                k
              
              ⁢
              
                w
                
                  1
                  ·
                  k
                
              
            
          
          =
          
            N
            ⁢
            
              H
              ^
            
            ⁢
            
              x
              1
            
          
        
      
    
    
      
        (
        34
        )
      
    
  




The above equation has the same derivation as equation (22). Here again the assumption of frequency-nonselective (frequency-flat) channel has been used, that is, Ĥk≈Ĥ for all k. The normalized useful signal power (with respect to Ĥ), then is Pu=PuI|Ĥ|2=N2x12. The interference noise at the output of the despreader is given by, Ī=Σk=0Ñ−1Ikw1,k.
As is known, Ik may be approximate to Gaussian noise with variance Var(Ik)=σk2. Hence, Var(Ī)=Σk=0Ñ−1w1,k2Var(Ik)=Σk=0Ñ−12σk2.
In the above equation the assumption that the interference Ik is independently distributed for each k has been made. The interference power at the output of the despreader then is Pl=2Σk=0Ñ−12σk2 and the signal to interference and noise ratio (SINR) is given by




  
    
      
        SINR
        =
        
          
            
              
                P
                _
              
              u
            
            
              
                P
                l
              
              ∓
              
                P
                η
              
            
          
          =
          
            
              
                N
                2
              
              ⁢
              
                x
                1
                2
              
            
            
              
                2
                ⁢
                
                  
                    ∑
                    
                      k
                      =
                      0
                    
                    
                      
                        N
                        _
                      
                      -
                      1
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    σ
                    k
                    2
                  
                
              
              +
              
                N
                ⁢
                
                  
                
                ⁢
                
                  σ
                  η
                  2
                
              
            
          
        
      
    
    
      
        (
        35
        )
      
    
  




Assuming that the interference Ik is also identically distributed with variance σ12=σk2 for all k, then, SINR=Nx12/(σ12+ση2).

As has been described above, a channel is said to be frequency-selective if its coherence bandwidth is much smaller than its transmission bandwidth, i.e., (Δƒ)c<<B. Here, in addition it can be assumed that the channel is time-flat (or time-selective) which means that the coherence time is much greater than the frame length, i.e., (Δt)c>>T.
In this case, the useful part of the signal at the output of the despreader−1 is given by




  
    
      
        
          U
          1
        
        =
        
          
            
              ∑
              
                k
                =
                0
              
              
                
                  N
                  ~
                
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                a
                k
              
              ⁢
              
                H
                k
              
              ⁢
              
                w
                
                  1
                  ·
                  k
                
              
            
          
          =
          
            
              
                ∑
                
                  k
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  
                    H
                    k
                  
                  ⁡
                  
                    [
                    
                      
                        ∑
                        
                          q
                          =
                          0
                        
                        
                          
                            N
                            ~
                          
                          -
                          1
                        
                      
                      ⁢
                      
                        
                      
                      ⁢
                      
                        
                          x
                          q
                        
                        ⁢
                        
                          w
                          
                            q
                            ·
                            k
                          
                        
                      
                    
                    ]
                  
                
                ⁢
                
                  w
                  
                    1
                    ·
                    k
                  
                
              
            
            =
            
              
                
                  ∑
                  
                    q
                    =
                    0
                  
                  
                    
                      N
                      ~
                    
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    x
                    q
                  
                  ⁢
                  
                    
                      ∑
                      
                        k
                        =
                        0
                      
                      
                        
                          N
                          ~
                        
                        -
                        1
                      
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        H
                        k
                      
                      ⁢
                      
                        w
                        
                          q
                          ·
                          k
                        
                      
                      ⁢
                      
                        w
                        
                          1
                          ·
                          k
                        
                      
                    
                  
                
              
              =
              
                
                  
                    x
                    1
                  
                  ⁢
                  
                    
                      ∑
                      
                        k
                        =
                        0
                      
                      
                        
                          N
                          _
                        
                        -
                        1
                      
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      H
                      k
                    
                  
                
                +
                
                  n
                  u
                
              
            
          
        
      
    
    
      
        (
        36
        )
      
    
  




The noise nu that is introduced in this case, is due to the loss of orthogonality because the transfer function Hk does not have a constant value for all k. Using the property that each row of a Hadamard matrix in normal form (except the first one) has Ñ/2−1s, and Ñ/2+1s, nu is given by, nu=Σq=1Ñ−1xq[Σm=1 N/2−1Hm−Σm=Ñ/2Ñ−1Hm].
For a deeply frequency-selective fading channel this noise component may be significant. In such a case it is necessary to obtain an estimate Ĥ of the transfer function of each sub-channel k (before the despreading operation), in order to compensate (equalize) for the frequency-selective fading and to eliminate the “noise” nu. The signal before the despreading will then be given by Zk=Ĥak+Ik+ηk.
The noise power PI (due to ISI and ICI, Ī=Σk=0Ñ−1Ikw1,k), at the output of the despreader then is Pl=2Σk=0Ñ−1Σk2. In frequency-selective fading however, Σk2 varies from one frequency bin k to another. Therefore, the despreader/accumulator can maximize the signal to interference and noise ratio (SINR) by averaging over all frequency bins. Thus, the output of the despreader−1 is,




  
    
      
        SINR
        =
        
          
            
              P
              u
            
            
              
                E
                ⁢
                
                  {
                  
                    
                      
                      
                        n
                        u
                      
                      
                    
                    2
                  
                  }
                
              
              +
              
                2
                ⁢
                
                  
                    ∑
                    
                      k
                      =
                      0
                    
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    σ
                    k
                    2
                  
                
              
              +
              
                N
                ⁢
                
                  
                
                ⁢
                
                  σ
                  η
                  2
                
              
            
          
          ≈
          
            
              
                N
                2
              
              ⁢
              
                x
                1
                2
              
              ⁢
              
                
                  
                  
                    H
                    ^
                  
                  
                
                2
              
            
            
              
                2
                ⁢
                
                  
                    ∑
                    
                      k
                      =
                      0
                    
                    
                      
                        N
                        ~
                      
                      -
                      1
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    σ
                    k
                    2
                  
                
              
              +
              
                N
                ⁢
                
                  
                
                ⁢
                
                  σ
                  η
                  2
                
              
            
          
        
      
    
    
      
        (
        37
        )
      
    
  




Therefore, given that the “noise” nu, can be eliminated, the IS-OFDM has an advantage over the ordinary OFDM in which frequency-selective fading may result in lost of symbols in the frequency bins where the deep fades occur.

An OFDM channel is said to be time-selective if its coherence time is smaller than the frame or symbol length Ts, i.e., (Δt)c<Ts. In addition, here it is assumed that the channel is frequency-flat (or frequency-nonselective), which means that the coherence bandwidth is greater than the transmission bandwidth, i.e., (Δƒ)c>B.
Assuming that the channel impulse response is given by h(t,τ)=Σiγi(t)δ(t−τi), the received OFDM signal in time-varying channels is given by,




  
    
      
        
          r
          ⁡
          
            (
            t
            )
          
        
        =
        
          
            ∑
            
              i
              ⁢
              
                
              
            
            
              
            
          
          ⁢
          
            
          
          ⁢
          
            
              
                γ
                i
              
              ⁡
              
                (
                t
                )
              
            
            ⁢
            
              s
              ⁡
              
                (
                
                  t
                  -
                  
                    τ
                    i
                  
                
                )
              
            
          
        
      
    
    
      
        (
        38
        )
      
    
  




where τi is the delay of the ith path and γi(t) is its corresponding complex amplitude. γ(t) is assumed to be a wide-sense stationary (wss) process with zero mean, unit variance and auto-correlation function Rγ(τ)=ε[γ(t+τ)γ*(t)].

The transmitted time domain signal can be represented as follows,




  
    
      
        
          s
          ⁡
          
            (
            t
            )
          
        
        =
        
          
            
              ∑
              
                k
                ⁢
                
                  
                
              
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              
                s
                k
              
              ⁢
              
                e
                
                  
                    j2
                    ⁢
                    
                      
                    
                    ⁢
                    π
                    ⁢
                    
                      
                    
                    ⁢
                    
                      f
                      
                        k
                        t
                      
                    
                  
                  ⁢
                  
                    
                  
                
              
              ⁢
              
                
              
              ⁢
              for
              ⁢
              
                
              
              ⁢
              0
            
          
          <
          t
          ≤
          
            T
            s
          
        
      
    
    
      
        (
        39
        )
      
    
  




where, ƒk=ƒ0+kΔƒ is the frequency of the kth subcarrier and Δƒ=1/Ts. The received signal after the DFT or FFT demodulation then is,





  
    
      
        
          Z
          m
          ′
        
        =
        
          
            1
            
              T
              s
            
          
          ⁢
          
            
              ∫
              0
              
                T
                s
              
            
            ⁢
            
              
                r
                ⁡
                
                  (
                  t
                  )
                
              
              ⁢
              
                e
                
                  
                    
                      -
                      j
                    
                    ⁢
                    
                      
                    
                    ⁢
                    2
                    ⁢
                    
                      
                    
                    ⁢
                    π
                    ⁢
                    
                      
                    
                    ⁢
                    
                      f
                      
                        m
                        t
                      
                    
                  
                  ⁢
                  
                    
                  
                
              
              ⁢
              
                
              
              ⁢
              
                d
                t
              
            
          
        
      
    
    
      
        (
        40
        )
      
    
  




For simplicity, as is known integration has been used instead of DFT or FFT.

Replacing r(t) and s(t) from the corresponding equations above yields,




  
    
      
        
          Z
          m
          ′
        
        =
        
          
            
              ∑
              
                k
                ⁢
                
                  
                
              
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              
                {
                
                  
                    1
                    
                      T
                      s
                    
                  
                  ⁢
                  
                    
                      ∫
                      0
                      
                        T
                        s
                      
                    
                    ⁢
                    
                      
                        r
                        ⁡
                        
                          (
                          t
                          )
                        
                      
                      ⁢
                      
                        e
                        
                          
                            -
                            j
                          
                          ⁢
                          
                            
                          
                          ⁢
                          2
                          ⁢
                          
                            
                              π
                              ⁡
                              
                                (
                                
                                  
                                    f
                                    m
                                  
                                  -
                                  
                                    f
                                    k
                                  
                                
                                )
                              
                            
                            l
                          
                        
                      
                      ⁢
                      
                        
                      
                      ⁢
                      
                        d
                        t
                      
                    
                  
                
                }
              
              ⁢
              
                s
                k
              
            
          
          =
          
            
              
                H
                0
              
              ⁢
              
                s
                m
              
            
            +
            
              
                ∑
                
                  k
                  ≠
                  m
                
                
                  
                
              
              ⁢
              
                
              
              ⁢
              
                
                  H
                  
                    k
                    -
                    m
                  
                
                ⁢
                
                  s
                  k
                
              
            
          
        
      
    
    
      
        (
        41
        )
      
    
  




where, Hl is defined by,





  
    
      
        
          H
          l
        
        =
        
          
            1
            
              T
              s
            
          
          ⁢
          
            
              ∫
              0
              
                T
                s
              
            
            ⁢
            
              
                γ
                ⁡
                
                  (
                  t
                  )
                
              
              ⁢
              
                e
                
                  
                    -
                    j
                  
                  ⁢
                  
                    
                  
                  ⁢
                  2
                  ⁢
                  π
                  ⁢
                  
                    
                  
                  ⁢
                  l
                  ⁢
                  
                    
                  
                  ⁢
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  ft
                
              
              ⁢
              
                
              
              ⁢
              
                d
                t
              
            
          
        
      
    
    
      
        (
        42
        )
      
    
  




H0 represents the attenuation and phase shift of the desired signal and Hk's for k≠0 the inter-channel interference (ICI), which is dominant in time varying channels. The above implies that any time variation in the channel results in Hk≠0, for k>0.

The signal at the output of the decoder-demapper then becomes,




  
    
      
        
          
            Z
            m
          
          =
          
            
              
                H
                0
              
              ⁢
              
                a
                m
              
            
            +
            
              
                ∑
                
                  k
                  ≠
                  m
                
                
                  
                
              
              ⁢
              
                
              
              ⁢
              
                
                  H
                  
                    k
                    -
                    m
                  
                
                ⁢
                
                  a
                  k
                
                ⁢
                
                  
                
                ⁢
                where
              
            
          
        
        ,
        
          
        
        ⁢
        
          
            a
            m
          
          =
          
            2
            ⁢
            
              
                ∑
                
                  q
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  x
                  q
                
                ⁢
                
                  w
                  
                    q
                    ·
                    m
                  
                
              
            
          
        
      
    
    
      
        (
        43
        )
      
    
  




After that, the signals Zm are converted into serial format and then despread in parallel by orthogonal sequences. The output of the despreader−1 is then given by,





  
    
      
        
          
            
              Z
              _
            
            1
          
          =
          
            
              
                ∑
                
                  m
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                
                  Z
                  m
                
                ⁢
                
                  w
                  
                    1
                    ·
                    m
                  
                
              
            
            =
            
              
                
                  ∑
                  
                    m
                    =
                    0
                  
                  
                    
                      N
                      ~
                    
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    a
                    m
                  
                  ⁢
                  
                    H
                    0
                  
                  ⁢
                  
                    w
                    
                      1
                      ·
                      m
                    
                  
                
              
              +
              
                
                  ∑
                  
                    m
                    =
                    0
                  
                  
                    
                      N
                      ~
                    
                    -
                    1
                  
                
                ⁢
                
                  
                
                ⁢
                
                  
                    I
                    m
                  
                  ⁢
                  
                    w
                    
                      1
                      ·
                      m
                    
                  
                
              
            
          
        
        ⁢
        
          

        
        ⁢
        
          where
          ,
          
            
          
          ⁢
          
            
              I
              m
            
            =
            
              
                ∑
                
                  k
                  ≠
                  m
                
                
                  
                
              
              ⁢
              
                
              
              ⁢
              
                
                  H
                  
                    m
                    -
                    k
                  
                
                ⁢
                
                  a
                  k
                
                ⁢
                
                  
                
                ⁢
                is
                ⁢
                
                  
                
                ⁢
                the
                ⁢
                
                  
                
                ⁢
                
                  ICI
                  .
                
              
            
          
        
      
    
    
      
        (
        44
        )
      
    
  




The first term of the above equation is the useful part of the signal. Since H0 is constant in the frequency domain (frequency-flat channel), the signal recovered at the output of the despreader-1 is given below,




  
    
      
        
          
            
              ∑
              
                k
                =
                0
              
              
                
                  N
                  ~
                
                -
                1
              
            
            ⁢
            
              
            
            ⁢
            
              
                a
                k
              
              ⁢
              
                H
                0
              
              ⁢
              
                w
                
                  1
                  ·
                  k
                
              
            
          
          =
          
            
              
                H
                0
              
              ⁡
              
                (
                
                  2
                  ⁢
                  
                    N
                    ~
                  
                  ⁢
                  
                    x
                    1
                  
                
                )
              
            
            ⁢
            
              
            
            ⁢
            where
          
        
        ,
        
          
        
        ⁢
        
          
            H
            0
          
          =
          
            
              1
              
                T
                S
              
            
            ⁢
            
              
                ∫
                0
                
                  T
                  S
                
              
              ⁢
              
                
                  γ
                  ⁡
                  
                    (
                    t
                    )
                  
                
                ⁢
                
                  
                
                ⁢
                
                  d
                  t
                
              
            
          
        
      
    
    
      
        (
        45
        )
      
    
  




The useful power then is, PU=N2H02x12, (N=2Ñ). The interference power P1=Var{|ΣmImw1,m|}=E{Σm(|Imw1,m|2)}, assuming that random variables Im are independent, Pl is given by,





  
    
      
        
          P
          l
        
        =
        
          
            
              ∑
              
                m
                ⁢
                
                  
                
              
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              E
              ⁡
              
                [
                
                  
                    
                    
                      I
                      m
                    
                    
                  
                  2
                
                ]
              
            
          
          =
          
            
              ∑
              
                m
                ⁢
                
                  
                
              
              
                
              
            
            ⁢
            
              
            
            ⁢
            
              σ
              m
              2
            
          
        
      
    
    
      
        (
        46
        )
      
    
  




As is known, σm2=E[|Im|2] is tightly bounded by,





  
    
      
        
          
            σ
            m
            2
          
          ≤
          
            
              
                d
                1
              
              12
            
            ⁢
            
              
                (
                
                  2
                  ⁢
                  π
                  ⁢
                  
                    
                  
                  ⁢
                  
                    f
                    d
                  
                  ⁢
                  
                    T
                    S
                  
                
                )
              
              2
            
            ⁢
            
              
            
            ⁢
            where
          
        
        ,
        
          
        
        ⁢
        
          
            d
            1
          
          =
          
            
              2
              
                f
                d
                2
              
            
            ⁢
            
              
                ∫
                0
                
                  f
                  d
                
              
              ⁢
              
                
                  f
                  2
                
                ⁢
                
                  
                    S
                    H
                  
                  ⁡
                  
                    (
                    f
                    )
                  
                
                ⁢
                
                  
                
                ⁢
                
                  d
                  f
                
              
            
          
        
      
    
    
      
        (
        47
        )
      
    
  




SH(ƒ) is the Fourier transform of the autocorrelation function of γi(t), i.e., SH(ƒ)=F{Rγ(τ)}, and describes the Doppler power spectrum. According to Jakes' model SH(ƒ) is given by,





  
    
      
        
          
            S
            H
          
          ⁡
          
            (
            f
            )
          
        
        =
        
          
            
              1
              
                π
                ⁢
                
                  
                
                ⁢
                
                  f
                  d
                
                ⁢
                
                  
                    1
                    -
                    
                      
                        (
                        
                          f
                          /
                          
                            f
                            d
                          
                        
                        )
                      
                      2
                    
                  
                
              
            
            ⁢
            
              
            
            ⁢
            for
            ⁢
            
              
            
            ⁢
            
              
              f
              
            
          
          ≤
          
            f
            d
          
        
      
    
    
      
        (
        48
        )
      
    
  




where, ƒd is the Doppler frequency. The signal-to-interference ratio then is





  
    
      
        SIR
        =
        
          
            
              P
              u
            
            
              P
              l
            
          
          =
          
            
              
                N
                2
              
              ⁢
              
                H
                0
                2
              
              ⁢
              
                x
                1
                2
              
            
            
              
                ∑
                
                  m
                  =
                  0
                
                
                  
                    N
                    ~
                  
                  -
                  1
                
              
              ⁢
              
                
              
              ⁢
              
                σ
                m
                2
              
            
          
        
      
    
    
      
        (
        49
        )
      
    
  




The above equation indicates that the SIR of the IS-OFDM in time-varying channel will be better than the ordinary OFDM if the variance σm2 varies from one frequency bin m to another. If not, the IS and the ordinary OFDM have the same SIR performance.

The uncoded bit error probability due to narrow-band interference and Average White Gaussian Noise (AWGN) has been evaluated by computer simulation and comparisons between the ordinary OFDM and the IS-OFDM wireless systems.
The system parameters considered are as follows: The signal bandwidth is 20 MHz and Ñ=64. The frequency sub-carriers are spaced 312 kHz apart and the data modulation is Quad Phase Shift Keying (QPSK) for all sub-carriers. The narrow-band interference is modeled as a Gaussian process with constant one-sided spectral density σNBI and a total bandwidth WNBI=10 MHz. The process is the output of a 20 tap linear band-pass FIR filter, characterized by a stop-band value of −30 dB, driven at the input by a Gaussian sequence. The uncoded bit error probability has been evaluated for the power of interference to signal ratio values JSR=−10, −8, . . . , 8, 10 dBs. JSR is defined as the ratio JSR=PI/PS, where PI is the average interference power and PS is the average transmitted signal power.
FIGS. 11 and 12 show the performance results for the ordinary OFDM and IS-OFDM systems respectively. The ordinary OFDM has been generated from the IS-OFDM by taking an identity matrix instead of a Hadamard one, so that the two systems are equivalent.
FIG. 10 shows the average bit error probability (BER) of the ordinary OFDM system versus the Eb/N0 [dB] (N0 is the power spectral density of the AWGN) and the JSR as a parameter with the values considered above. The performance curve for the AWGN channel is taken as a benchmark. A significant floor for BER is observed when Eb/N0>10 dB. For a target BER equal to 2×10−2, a shifting of 5 dB is visible also for low values of JSR, e.g., JSR=−10 dB. The penalty grows dramatically for any higher value of interference power, becoming intolerable. In such a case, an Forward Error Correcting (FEC) coding of the system would not significantly improve the system performance.
FIG. 11 shows the average bit error probability (BER) of the IS-OFDM system versus the Eb/N0 [dB] and the narrow-band interference power to signal ratio JSR, as a parameter. Performance results highlight that degradation induced by narrow-band interference is constrained within 2 dB, for JSR≦0 dB and for BER=10−3 instead of ∞ as in the former case. The BER can be less than 2×10−2, even if JSR=10 dB.
The major finding showed by Monte Carlo simulations is that improvement in bit error probability due to a form of diversity introduced by the IS-OFDM system does not simply follow a proportional relation. In fact, the gain can become infinity if the target BER is fixed under the error floor induced by narrow-band interference.
Based on the performance evaluation and analysis presented above, the proposed IS-OFDM system can be characterized by the following features:

    
    
        1. The IS-OFDM provides a point-to-point wireless link without spreading the incoming data rate.
        2. The IS-OFDM, as with the ordinary OFDM, is appropriate for transmission of high data rates while maintaining symbol duration longer than the channel's dispersion time.
        3. The IS-OFDM provides narrow-band interference suppression. That is, if one or more frequency bins are affected by interference, symbols may still be recovered from the remaining bins since each IS-OFDM symbol is transmitted in all (or at least in two) bins.
        4. In frequency-selective fading the IS-OFDM requires that the transfer function of each frequency bin is equalized to a constant value so that the orthogonality between Hadamard sequences is maintained. If this problem is solved, IS-OFDM offers the advantage of averaging the power of each transmitted symbol over all frequency bins (for which that symbol is transmitted) some of which may be faded.
        5. In time-selective fading the IS-OFDM does not have any additional advantage, but it has all the properties of an ordinary OFDM system.
        6. The ordinary OFDM is a special case of the IS-OFDM in which the Hadamard sequences (used for separating different symbols is the same frequency bin), are replaced by non-Hadamard (0,1)-orthogonal sequences.
        7. The IS-OFDM system design is flexible in terms of distributing the transmit symbol power into two, three, or all frequency bins. When the transmit symbol power is distributed into a smaller number of frequency bins the peak-to-average amplitude is reduced, however the frequency diversity is also reduced.
        8. The IS-OFDM system allows resolution of multi-paths. Such a mechanism, utilizes the Ñ parallel Hadamard sequences for resolving up to Ñ paths, which are received one or more chips apart.
        9. Finally, the IS-OFDM may be conceived or modeled as a multi-carrier orthogonal code division multiplexed (M-OCDM) system utilizing complex orthogonal sequences.
    
    


In conclusion, the IS-OFDM is an innovative method for providing high bit rate in wireless transmission links, which is reliable and spectrally efficient. IS-OFDM has all the advantages of the ordinary OFDM and additionally new ones which are the result of distributing the transmit power of each symbol into more than one frequency bins.
It should be clear from the foregoing that the objectives of the invention have been met. While particular embodiments of the present invention have been described and illustrated, it should be noted that the invention is not limited thereto since modifications may be made by persons skilled in the art. The present application contemplates any and all modifications within the spirit and scope of the underlying invention disclosed and claimed herein.

## Claims

1. An Interference Suppression Orthogonal Frequency Division Multiplexed (IS-OFDM) system, comprising:
an IS-OFDM transmitter, wherein said IS-OFDM transmitter comprises:
a serial-to-parallel (S/P) converter, said S/P converter accepts an input data stream and operates on said input data stream to produce a plurality of parallel data streams, wherein said input data stream comprises a plurality of data points, wherein each one of said plurality of data points comprises a transmit power;
a plurality of spreaders, each spreader of said plurality of spreaders coupled to said S/P converter, each spreader of said plurality of spreaders operates on one of said plurality of parallel data streams spreading said one of said plurality of parallel data streams by an orthogonal binary code sequence resulting in a set of parallel spread data streams separated from each other by orthogonal codes; and
a plurality of S/P buffer and encoder devices, each of said plurality of S/P buffer and encoder devices coupled to one of said plurality of spreaders, each of said plurality of S/P buffer and encoder devices further accepts one of said set of parallel spread data streams and operates on said one of said set of parallel spread data streams to produce a plurality of parallel sub-streams, wherein each of said plurality of parallel sub-streams contains information from said input data stream that is the same, and wherein said transmit power of each one of said plurality of data points is distributed into more than one of said plurality of parallel sub-streams; and

an IS-OFDM receiver, wherein a transmitted signal comprises a plurality of subcarriers, and further wherein each subcarrier of said plurality of subcarrier contains more than one and potentially all symbols transmitted in a given frame.

2. The system according to claim 1, wherein said orthogonal binary code sequence is an orthogonal binary Hadamard code sequence.

3. The system according to claim 1, wherein an encoder portion of each of said S/P buffer and encoder devices further creates complex data points, which are used to produce said plurality of parallel sub-streams.

4. The system according to claim 1, wherein each one of said plurality of parallel sub-streams is associated with a transfer function, wherein said transfer function of each one of said plurality of parallel sub-streams is equalized to a constant value.

5. An Interference Suppression Orthogonal Frequency Division Multiplexed (IS-OFDM) transmitter, comprising:
a serial-to-parallel (S/P) converter, said S/P converter accepts an input data stream and operates on said input data stream to produce a plurality of parallel data streams, wherein said input data stream comprises a plurality of data points, wherein each one of said plurality of data points comprises a transmit power;
a plurality of spreaders, each spreader of said plurality of spreaders coupled to said S/P converter, each spreader of said plurality of spreaders operates on one of said plurality of parallel data streams spreading said one of said plurality of parallel data streams by an orthogonal binary code sequence resulting in a set of parallel spread data streams separated from each other by orthogonal codes; and
a plurality of S/P buffer and encoder devices, each of said plurality of S/P buffer and encoder devices coupled to one of said plurality of spreaders, each of said S/P buffer and encoder devices further accepts one of said set of parallel spread data streams and operates on said one of said set of parallel spread data streams to produce a plurality of parallel sub-streams, wherein each of said plurality of parallel sub-streams contains information from said input data stream that is the same, and wherein said transmit power of each one of said plurality of data points is distributed into more than one of said plurality of parallel sub-streams.

6. The IS-OFDM transmitter according to claim 5, wherein said orthogonal binary code sequence is an orthogonal binary Hadamard code sequence.

7. The IS-OFDM transmitter according to claim 5, wherein an encoder portion of each of said S/P buffer and encoder devices further creates complex data points, which are used to produce said plurality of parallel sub-streams.

8. An Interference Suppression Orthogonal Frequency Division Multiplexed (IS-OFDM) transmitter, comprising:
means for serial-to-parallel (S/P) converting an input data stream to produce a plurality of parallel data streams, wherein said input data stream comprises a plurality of data points, wherein each one of said plurality of data points comprises a transmit power;
means for spreading each of said plurality of parallel data streams by an orthogonal binary code sequence resulting in a set of parallel spread data streams separated from each other by orthogonal codes; and
means for S/P buffering and encoding each of said set of parallel data streams to produce a plurality of parallel sub-streams, wherein each of said plurality of parallel sub-streams contains information from said input data stream that is the same, and wherein said transmit power of each one of said plurality of data points is distributed into more than one of said plurality of parallel sub-streams.

9. The IS-OFDM transmitter according to claim 8, wherein said orthogonal binary code sequence is an orthogonal binary Hadamard code sequence.

10. The IS-OFDM transmitter according to claim 8, wherein said means for S/P buffering and encoding further creates complex data points, which are used to produce said plurality of parallel sub-streams.