Apparatus and method for receiving signals in an OFDM communication system

PRIORITY

0001This application claims priority under 35 U.S.C. § 119 to an application entitled “Apparatus and Method for Receiving Signals in an OFDM Communication System” filed in the Korean Intellectual Property Office on Nov. 20, 2003 and assigned Serial No. 2003-82592, the contents of which are incorporated herein by reference.

BACKGROUND OF THE INVENTION

00021. Field of the Invention

0003The present invention relates generally to an OFDM (Orthogonal Frequency Division Multiplexing) communication system, and in particular, to a receiving apparatus and method for efficiently recovering cyclicity between symbols in an OFDM communication system.

00042. Description of the Related Art

0005To support data rates required for future-generation mobile communication services, OFDM has recently been considered as a fundamental technology for the future-generation mobile communication network.

0006<figref idref="DRAWINGS">FIG. 1</figref> is a block diagram of a transmitter in a conventional OFDM system. Referring to <figref idref="DRAWINGS">FIG. 1</figref>, a channel coder <b>101</b> encodes input data d(k) and an interleaver <b>102</b> interleaves the coded data. A signal mapper <b>103</b> converts the interleaved signal c(i) to signal vectors X(n, 0:N−1). An IFFT (Inverse Fast Fourier Transformer) <b>104</b> outputs transmission signal vectors x(n, 0:N−1) for the input of X(n, 0:N−1). A CP (Cyclic Prefix) inserter <b>105</b> inserts a guard interval into x(n, 0:N−1). The resulting signal is transmitted through a parallel to serial (P/S) converter <b>106</b> and finally an antenna.

0007The OFDM system inserts a CP between every adjacent symbol pair in the time domain in order to handle multipath fading. Further, in order to completely eliminate inter-symbol interference (ISI) and inter-channel interference (ICI) caused by the multipath fading, the length of the CP must be longer than a channel impulse response (CIR).

0008<figref idref="DRAWINGS">FIG. 2</figref> illustrates a structure of an nth symbol when a total number of sub-channels is 8 (N=8) and the CP length is 4. <figref idref="DRAWINGS">FIGS. 3 and 4</figref> illustrate signal receptions when the CP is as long as the CIR and shorter than the CIR, respectively.

0009If a channel with a CIR length of 4 is defined as h(D)=h₀+h₁D+h₂D²+h₃D³+h₄D⁴, then an nth signal is received as illustrated in <figref idref="DRAWINGS">FIG. 3</figref>.

0010In <figref idref="DRAWINGS">FIG. 3</figref>, the CP length is equal to the CIR length. r(r, 0:7) except for a CP, r(n, −4:−1) in the received symbol is a circular convolution of x(n, 0:7) and h(D) That is, r(n, −4:−1) is CP, such that it is removed from the received symbol and the remained part r(r, 0:7) becomes a circular convolution of x(n, 0:7) and h(D). Therefore, orthogonality is maintained between sub-channels, thereby avoiding ISI and ICI.

0011<figref idref="DRAWINGS">FIG. 4</figref> illustrates the structure of a received symbol when the CIR length is 4 and the CP length is 2. Referring to <figref idref="DRAWINGS">FIG. 4</figref>, as many samples r(n, 0) and r(n, 1) as the difference between the CIR length and the CP length contain (n−1)th symbol components, thereby causing ISI, which is illustrated in the shaded squares of <figref idref="DRAWINGS">FIG. 4</figref>.

0012Because using a CP decreases the frequency efficiency of the OFDM system, many studies have been conducted on methods of efficiently eliminating ISI and ICI, while minimizing the use of the CP. As a result, iterative cancellation methods have been proposed such as residual ISI cancellation (RISIC) for canceling insufficient CP-caused interference.

0013According to the RISIC, recovery of the defective samples involves elimination of the ISI component and recovery of the CP. In this case, recovered samples r′(n, 0) and r′(n, 1) can be expressed as shown below in Equations (1) and (2). <br /><i>r</i>′(<i>n,</i>0)=<i>r</i>(<i>n,</i>0)<u style="single">−<i>r</i>₃(<i>n−</i>1,7)−<i>r</i>₄(<i>n−</i>1,6)+<i>r</i>₃(<i>n,</i>5)+<i>r</i>₄(<i>n,</i>4)</u>  (1)<br /><i>r</i>′(<i>n,</i>1)=<i>r</i>(<i>n,</i>1)<u style="single">−<i>r</i>₄(<i>n−</i>1,7)+<i>r</i>₄(<i>n,</i>5)</u>  (2)

0014The subtraction of r₃(n−1, 7) and r₄(n−1, 6) from the received signal r(n, 0) in Equation (1) and the subtraction of r₄(n−1, 7) from the received signal r(n, 1) in Equation (2) are equivalent to ISI cancellation. The addition of r₃(n, 5) and r₄(n, 4) to r(n, 0) and the addition of r₄(n, 5) to r(n, 1) are equivalent to CP recovery. The CP recovery is repeated along with detection of x(n, 0:7).

0015However, the conventional ISI cancellation method, such as the RISIC, effectively recovers a CP only if a CIR is shorter than an OFDM symbol period, that is, when interference power is much less than signal power, an effective CP recovery is possible.

0016Another shortcoming of the conventional ISI cancellation method is that because a current symbol is estimated and a CP is recovered using the symbol estimate, when a long channel delay leads to a high interference power, reduction of interference power by CP recovery cannot be expected due to errors in the symbol estimation.

0017While various methods have been proposed using techniques of SISO (Soft-Input Soft-Output) channel decoding, optimal detection filtering, and leaked signal energy spread to the next symbol to overcome the above shortcomings, a SISO channel decoder demonstrates a very slight performance improvement under an SER (Symbol Error Rate) and the optimal detection filtering requires a complex process of inversion of a channel transmission function matrix in an initial stage. Additionally, an ISI combiner using the leaked signal energy spread needs estimation of the next transmitted symbol.

SUMMARY OF THE INVENTION

0018An object of the present invention is to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. Accordingly, an object of the present invention is to provide a receiving apparatus and a cyclicity recovering method for recovering a CP by pre-iteration processing an ISI-removed signal and a next received signal, thereby increasing ISI cancellation performance.

0019Another object of the present invention is to provide a receiving apparatus and a cyclicity recovering method for efficiently recovering a CP when a CIR is shorter than an OFDM symbol period in a system that does not use the CP.

0020The above and other objects are achieved by providing a receiving apparatus and method in an OFDM communication system. In the receiving apparatus, a serial-to-parallel converter converts a serial signal received through an antenna to parallel signals. A pre-processor processes an nth symbol converted in the serial-to-parallel converter using an (n−1)th symbol and an (n+1)th symbol. A Fourier transformer Fourier-transforms the output of the pre-processor and an equalizer equalizes a Fourier-transformed signal. A deinterleaver deinterleaves an equalized signal, a decoder decodes a deinterleaved signal, and a parallel-to-serial converter converts parallel decoded signal to a signal stream.

BRIEF DESCRIPTION OF THE DRAWINGS

0021The above and other objects, features, and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:

0022<figref idref="DRAWINGS">FIG. 1</figref> is a block diagram of a transmitter in a conventional OFDM system;

0023<figref idref="DRAWINGS">FIG. 2</figref> illustrates a structure of a transmission symbol when the total number of sub-channels is 8 (N=8) and a CP length is 4;

0024<figref idref="DRAWINGS">FIG. 3</figref> illustrates a structure of a received symbol of the transmission symbol illustrated in <figref idref="DRAWINGS">FIG. 2</figref> on a channel with a CIR length of 4;

0025<figref idref="DRAWINGS">FIG. 4</figref> illustrates a structure of a received symbol of the transmission symbol illustrated in <figref idref="DRAWINGS">FIG. 2</figref> on a channel with a CIR length of 2;

0026<figref idref="DRAWINGS">FIG. 5</figref> is a block diagram of a receiving apparatus in an OFDM communication system according to a preferred embodiment of the present invention;

0027<figref idref="DRAWINGS">FIG. 6</figref> illustrates a structure of a signal received in the receiving apparatus illustrated in <figref idref="DRAWINGS">FIG. 5</figref>;

0028<figref idref="DRAWINGS">FIG. 7</figref> is a flowchart illustrating a data receiving operation in the OFDM communication system according to the preferred embodiment of the present invention;

0029<figref idref="DRAWINGS">FIGS. 8 and 9</figref> are graphs illustrating channel environments under which simulations are performed to assess the performance of the receiving apparatus using a CP recovery method of the present invention; and

0030<figref idref="DRAWINGS">FIGS. 10 and 11</figref> are graphs illustrating a performance of the receiving apparatus of the present invention under the channel environments illustrated in <figref idref="DRAWINGS">FIGS. 8 and 9</figref>.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

0031Preferred embodiments of the present invention will be described in detail herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail because they would obscure the invention in unnecessary detail.

0032<figref idref="DRAWINGS">FIG. 5</figref> is a block diagram of a receiving apparatus in an OFDM communication system according to a preferred embodiment of the present invention. Referring to <figref idref="DRAWINGS">FIG. 5</figref>, the receiving apparatus includes a serial-to-parallel (S/P) converter <b>501</b> for converting a serial signal received through an antenna to parallel signals, a first delay <b>502</b> for delaying the parallel signals by one symbol period, a CP remover <b>503</b> for removing a CP from the delayed signals, an ISI remover <b>504</b> for canceling ISI from an OFDM symbol received from the CP remover <b>503</b>, an ICI remover <b>505</b> for canceling ICI from the ISI-removed OFDM symbol, an FFT (Fast Fourier Transformer) <b>606</b> for fast-Fourier-transforming the ISI- and ICI-free OFDM symbol, a one-tap equalizer <b>507</b> for equalizing the FFT signal, a demapper <b>508</b> for demapping the equalized signal, a deinterleaver <b>509</b> for deinterleaving the demapped signal, a SISO decoder <b>510</b> for decoding the deinterleaved signal, and a P/S converter <b>511</b> for converting the decoded parallel signals to a signal sequence.

0033The receiving apparatus further includes an interference canceling unit <b>550</b> for generating an ISI duplicate and an ICI duplicate from the output of the SISO decoder <b>510</b> to cancel the ISI and the ICI. Further, the interference canceling unit <b>550</b> outputs the ISI duplicate and the ICI duplicate to the ISI remover <b>504</b> and the ICI remover <b>505</b>, respectively.

0034The interference canceling unit <b>550</b> includes an interleaver <b>521</b> for interleaving the output signal of the SISO decoder <b>510</b>, a soft-symbol mapper <b>522</b> for modulating the interleaved signal, an IFFT <b>523</b> for inverse-fast-Fourier-transforming the modulated symbol, a second delay <b>524</b> for delaying the IFFT signal by one symbol period, an ISI duplicate generator <b>525</b> for generating an ISI duplicate from the delayed signal and outputting the ISI duplicate to the ISI remover <b>504</b>, and an ICI duplicate generator <b>526</b> for generating an ICI duplicate from the IFFT signal and outputting the ICI duplicate to the ICI remover <b>505</b>.

0035Also, the receiving apparatus further includes a pre-iteration processor <b>530</b> for pre-iteration processing the output signal of the ISI remover <b>504</b> and the output signal of the S/P converter <b>501</b> and outputting the pre-processed signal to the FFT <b>506</b>.

0036The pre-iteration processor <b>530</b> recovers a CP by applying a signal component of an nth symbol period included in a signal r(n+1, −G:N−1) received during an (n+1)th symbol period after the S/P conversion to the output of the ISI remover <b>504</b> and provides a signal for the nth symbol period with the recovered CP to the FFT <b>506</b>.

0037In an embodiment of the present invention, the receiving apparatus further includes a switch <b>515</b> for selectively switching the outputs of the ICI remover <b>505</b> and the pre-iteration processor <b>530</b> to the FFT <b>506</b>.

0038When the number of pre-iteration processes in the pre-iteration processor <b>530</b> is 1, the switch <b>515</b> switches the output of the pre-iteration processor <b>530</b> to the FFT <b>560</b>. When the number of pre-iteration processes is larger than 1 and less than a predetermined number, the switch <b>515</b> switches the output of the ICI remover <b>505</b> to the FFT <b>506</b>. When the number of pre-iteration processes is equal to or greater than the predetermined number, the pre-iteration process is terminated.

0039<figref idref="DRAWINGS">FIG. 6</figref> illustrates the structure of a signal received at the receiving apparatus according to a preferred embodiment of the present invention. It is assumed herein that a CIR length is 2 (L=2), a CP length is 0 (G=0), and the number of sub-channels is 8 (N=8). The CP recovery is based on the idea that signal components of an nth symbol period required for CP recovery are found in (L−G) samples of a signal received during an (n+1)th symbol period.

0040Referring to <figref idref="DRAWINGS">FIG. 6</figref>, supposing that samples affected by ISI are r(n, o) and r(n, 1), perfect channel knowledge is acquired, and no errors occur in coding of the previous symbol, ISI cancellation is represented as shown below in Equations (3) and (4). <br /><i>{tilde over (r)}</i>⁽⁰⁾(<i>n,</i>0)=<i>r</i>(<i>n,</i>0)−<i>h</i>₁<i>x</i>(<i>n−</i>1,7)−<i>h</i>₂<i>x</i>(<i>n−</i>1,6)=<i>h</i>₀<i>x</i>(<i>n,</i>0)=<i>r</i>₀(<i>n,</i>0)  (3)<br />and<br /><i>{tilde over (r)}</i>⁽⁰⁾(<i>n,</i>1)=<i>r</i>(<i>n,</i>1)−<i>h</i>₂<i>x</i>(<i>n−</i>1,7)=<i>h</i>₀<i>x</i>(<i>n,</i>1)+<i>h</i>₁<i>x</i>(<i>n,</i>0)=<i>r</i>₀(<i>n,</i>1)+<i>r</i>₁(<i>n,</i>0)  (4)

0041To recover a CP after the ISI cancellation, h₁x(n,7)+h₂x(n,6)=r₁(n,7)+r₂(n,6) must be added to the ISI-removed received signal {tilde over (r)}⁽⁰⁾(n,0), and h₂x(n,7)=r₂(n,7) must be added to the ISI-removed received signal {tilde over (r)}⁽⁰⁾(n,1). The information is included in r(n+1,0) and r(n+1,1), respectively. Considering that r(n+1,0) and r(n+1,1) also include information about the (n+1)th symbol, r(n+1,0) and r(n+1,1) are added to {tilde over (r)}⁽⁰⁾(n,0) and {tilde over (r)}⁽⁰⁾(n,1), with appropriate weights, to thereby minimize an average interference power. This is shown below in Equations (5) and (6). <br /><i><o ostyle="single">r</o></i>⁽⁰⁾(<i>n,</i>0)=<i>{tilde over (r)}</i>⁽⁰⁾(<i>n,</i>0)+<i>w</i>(0)<i>×r</i>(<i>n+</i>1,0)  (5)<br />and<br /><i><o ostyle="single">r</o></i>⁽⁰⁾(<i>n,</i>1)=<i>{tilde over (r)}</i>⁽⁰⁾(<i>n,</i>1)+<i>w</i>(1)<i>×r</i>(<i>n+</i>1,1)  (6)

0042The process of minimizing the average interference power is called pre-iteration processing (PIP).

0043Assuming the transmission samples are mutually independent, weights w(0) and w(1), which minimize the average interference power, are determined by Equations (7) and (8).

0044<maths id="MATH-US-00001" num="00001"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><mi>w</mi><mo>⁡</mo><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow><mo>=</mo><mfrac><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mn>2</mn></munderover><mo>⁢</mo><msup><mrow><mo></mo><msub><mi>h</mi><mi>i</mi></msub><mo></mo></mrow><mn>2</mn></msup></mrow><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>2</mn></munderover><mo>⁢</mo><msup><mrow><mo></mo><msub><mi>h</mi><mi>i</mi></msub><mo></mo></mrow><mn>2</mn></msup></mrow></mfrac></mrow></mtd><mtd><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mrow><mrow><mi>w</mi><mo>⁡</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow><mo>=</mo><mfrac><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>2</mn></mrow><mn>2</mn></munderover><mo>⁢</mo><msup><mrow><mo></mo><msub><mi>h</mi><mi>i</mi></msub><mo></mo></mrow><mn>2</mn></msup></mrow><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>2</mn></munderover><mo>⁢</mo><msup><mrow><mo></mo><msub><mi>h</mi><mi>i</mi></msub><mo></mo></mrow><mn>2</mn></msup></mrow></mfrac></mrow></mtd><mtd><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths>

0045<figref idref="DRAWINGS">FIG. 7</figref> is a flowchart illustrating a CP recovering method according to a preferred embodiment of the present invention. Referring to <figref idref="DRAWINGS">FIG. 7</figref>, the receiving apparatus receives an nth OFDM symbol, delays the nth OFDM symbol by one symbol period, and then receives an (n+1)th OFDM symbol in step S<b>701</b>. In step S<b>702</b>, the receiving apparatus cancels ISI from the nth OFDM symbol using the estimates and channel information of the nth and (n−1)th OFDM symbols. The ISI-removed signal is expressed as shown below in Equation (9).

0046<maths id="MATH-US-00002" num="00002"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><msup><mover><mi>r</mi><mo>~</mo></mover><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></msup><mo>⁡</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mo>{</mo><mtable><mtr><mtd><mrow><mrow><mi>r</mi><mo>⁡</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo>-</mo><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mrow><mi>G</mi><mo>+</mo><mi>k</mi><mo>+</mo><mn>1</mn></mrow></mrow><mi>L</mi></munderover><mo>⁢</mo><mrow><msub><mi>h</mi><mi>i</mi></msub><mo>⁢</mo><mrow><mover><mi>x</mi><mo>^</mo></mover><mo>⁡</mo><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mo>-</mo><mn>1</mn></mrow><mo>,</mo><mrow><mi>N</mi><mo>+</mo><mi>G</mi><mo>+</mo><mi>k</mi><mo>-</mo><mi>i</mi></mrow></mrow><mo>)</mo></mrow></mrow></mrow></mrow></mrow></mtd><mtd><mrow><mn>0</mn><mo>≤</mo><mi>k</mi><mo>&lt;</mo><mrow><mi>L</mi><mo>-</mo><mi>G</mi></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mi>r</mi><mo>⁡</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mrow><mi>L</mi><mo>-</mo><mi>G</mi></mrow><mo>≤</mo><mi>k</mi><mo>&lt;</mo><mi>N</mi></mrow></mtd></mtr></mtable></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths>

0047After the ISI cancellation from the nth OFDM symbol, the receiving apparatus subtracts the product of an nth OFDM symbol component in an (n+1)th OFDM symbol and a weight w(k) from the nth OFDM symbol, thereby recovering the cyclicity in step S<b>703</b>. The cyclicity-recovered signal is obtained as shown in Equation (10),

0048<maths id="MATH-US-00003" num="00003"><math overflow="scroll"><mtable><mtr><mtd><mrow><mrow><msup><mover><mi>r</mi><mo>~</mo></mover><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></msup><mo>⁡</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo>=</mo><mrow><mo>{</mo><mrow><mrow><mtable><mtr><mtd><mrow><mrow><msup><mover><mi>r</mi><mo>~</mo></mover><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></msup><mo>⁡</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo>-</mo><mrow><mrow><mi>w</mi><mo>⁡</mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow><mo>×</mo><mrow><mi>r</mi><mo>⁡</mo><mrow><mo>(</mo><mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow></mrow></mrow></mtd><mtd><mrow><mn>0</mn><mo>≤</mo><mi>k</mi><mo>&lt;</mo><mrow><mi>L</mi><mo>-</mo><mi>G</mi></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mi>r</mi><mo>⁡</mo><mrow><mo>(</mo><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow></mtd><mtd><mrow><mrow><mi>L</mi><mo>-</mo><mi>G</mi></mrow><mo>≤</mo><mi>k</mi><mo>&lt;</mo><mi>N</mi></mrow></mtd></mtr></mtable><mo>⁢</mo><mstyle><mtext></mtext></mstyle><mo>⁢</mo><mi>where</mi><mo>⁢</mo><mstyle><mspace width="0.8em" height="0.8ex" /></mstyle><mo>⁢</mo><mrow><mi>w</mi><mo>⁡</mo><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow></mrow></mrow><mo>=</mo><mrow><mfrac><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mrow><mi>G</mi><mo>+</mo><mi>k</mi><mo>+</mo><mn>1</mn></mrow></mrow><mi>L</mi></munderover><mo>⁢</mo><msup><mrow><mo></mo><msub><mi>h</mi><mi>i</mi></msub><mo></mo></mrow><mn>2</mn></msup></mrow><mrow><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>L</mi></munderover><mo>⁢</mo><msup><mrow><mo></mo><msub><mi>h</mi><mi>i</mi></msub><mo></mo></mrow><mn>2</mn></msup></mrow></mfrac><mo>.</mo></mrow></mrow></mrow></mrow></mtd><mtd><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mtd></mtr></mtable></math></maths>

0049The cyclicity recovery is a PIP, as stated earlier. Each time the PIP is performed, a PIP indicator I is incremented by one in step S<b>704</b>.

0050In step S<b>705</b>, the receiving apparatus determines if I is 1. If I=1, the receiving apparatus performs FFT, equalization, deinterleaving, and decoding on the PIP output symbol <o ostyle="single">r</o>^(iter)(n,0: N−1) in step S<b>706</b> and estimates a transmission signal {circumflex over (x)}^(iter)(n,0: N−1) from the decoded signal in step S<b>707</b>.

0051However, if I≠1, the receiving apparatus determines whether I is a predetermined iteration number I_thin step S<b>708</b>. If I≠I_th, the receiving apparatus performs FFT, equalization, deinterleaving, and decoding on the ISI-removed {tilde over (r)}^(iter)(n,0: N−1) in step S<b>709</b> and estimates a transmission signal {circumflex over (x)}^(iter)(n,0: N−1) from the decoded signal in step S<b>707</b>.

0052If I=I_th, the receiving apparatus terminates the CP recovery algorithm.

0053<figref idref="DRAWINGS">FIGS. 8 and 9</figref> are graphs illustrating channel environments under which simulations are performed to assess the performance of the receiving apparatus when the CP recovery method is used according to the present invention. <figref idref="DRAWINGS">FIGS. 10 and 11</figref> are graphs illustrating the performance of the receiving apparatus of the present invention under the channel environments illustrated in <figref idref="DRAWINGS">FIGS. 8 and 9</figref>. The simulations were performed using the conventional CP recovery method and the inventive CP recovery method in a coded-OFDM system under the conditions of N=64, G=0, and a coding rate ½-convolutional code with K=7.

0054Referring to <figref idref="DRAWINGS">FIGS. 10 and 11</figref>, it is noted that the inventive CP recovery offers better SER performance than the conventional CP recovery under the channel environments having delay characteristics illustrated in <figref idref="DRAWINGS">FIGS. 8 and 9</figref>.

0055In accordance with the present invention as described above, the CP of an nth received symbol is recovered using an estimate of an (n−1)th received symbol and an nth symbol component included in an (n+1)th received symbol. Therefore, the inventive CP recovery method enables reliable CP recovery.

0056Additionally, efficient recovery of the cyclicity of a symbol through PIP, irrespective of a CP length, maximizes channel capacity and effectively removes ISI in the inventive CP recovery method.

0057While the present invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims.