Orthogonal frequency division demodulator, method and computer program product

• US 20060114814A1
• Filed: 11/08/2005
• Published: 06/01/2006
• Est. Priority Date: 11/30/2004
• Status: Active Grant

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kasami, Hideo, Matsuoka, Hidehiro, Tsuruta, Makoto
• Granted Patent: US 7,570,578 B2
• Time in Patent Office: Days
• US Class Current: 370/208
• CPC Class Codes: H04L 2025/03414 Multicarrier
• CPC Class Codes: H04L 25/03006 Arrangements for removing intersymbol interference

Abstract

An OFDM demodulator that demodulates an OFDM signal includes an antenna that receives a signal including delayed signals, an estimation circuit that estimates the channel response of the received signal, and a control circuit that controls a length of a retention time interval based on the estimated channel response. The retention time interval includes a time period from the head of a delayed signal having a maximum delay time in the delayed signals to the tail of a preceding signal in the delayed signals based on the estimated channel response. The OFDM demodulator also includes a retention memory that retains a portion of the received signal corresponding to the retention time period, and a selection circuit that selects an OFDM symbol based on a calculation of a maximum likelihood that the retained received signal is equivalent to a signal replica based on the channel response.

Claims

1. An Orthogonal Frequency Division Multiplexing (OFDM) demodulator, comprising:

an antenna configured to receive a signal including delayed signals;

an estimation circuit configured to estimate a channel response based on the signal received by the antenna;

a control circuit configured to control a length of a retention time interval based on the channel response estimated by the estimation circuit, the retention time interval including a time period between a first time when a head of a delayed signal having a maximum delay difference among the delayed signals is received and a second time when a tail of a preceding signal included in the signal received by the antenna is received;

a retention memory configured to retain a portion of the signal received by the antenna corresponding to the retention interval;

a symbol generation circuit configured to generate OFDM symbol candidates;

a conversion circuit configured to convert the OFDM symbol candidates into time domain signals;

a replica generation circuit configured to generate replica signals of the signal received by the antenna based on the time domain signals and the channel response estimated by the estimation circuit;

a calculation circuit configured to calculate likelihoods that the replica signals are equivalent to the portion of the signal retained in the retention memory; and

a selection circuit configured to select an OFDM symbol from the OFDM symbol candidates that corresponds to the replica signal having a maximum likelihood.

2. The OFDM demodulator according to claim 1, further comprising:

a decoding circuit configured to perform error correction decoding of the OFDM symbol selected by the selection circuit; and

the symbol generation circuit is further configured to generate the OFDM symbol candidates having a predetermined number of subcarriers set to zero based on an error correctability of the decoder.

3. The OFDM demodulator according to claim 1, further comprising:

a detecting circuit configured to detect transmission information from the signal received by the antenna; and

the symbol generation circuit is further configured to generate the OFDM symbol candidates having a predetermined number of subcarriers set to zero based on the transmission information detected by the detecting circuit.

4. The OFDM demodulator according to claim 3,

wherein the transmission information includes a carrier modulation scheme or a convolutional coding rate.

5. The OFDM demodulator according to claim 1, further comprising:

a detecting circuit configured to detect transmission information from the signal received by the antenna; and

the symbol generation circuit is further configured to generate the OFDM symbol candidates having a plurality of subcarriers set to zero at predefined intervals based on the transmission information detected by the detecting circuit.

6. The OFDM demodulator according to claim 1, wherein:

the symbol generation circuit is further configured to generate the OFDM symbol candidates having a value of at least one of a plurality of subcarriers set to zero based on levels of the channel response estimated by the estimation circuit.

7. The OFDM demodulator according to claim 6, wherein:

the symbol generation circuit is further configured to generate the OFDM symbol candidates having subcarriers set to zero for subcarriers having the channel response level equal to or less than a predetermined threshold.

8. The OFDM demodulator according to claim 1, further comprising:

a decoding circuit configured to perform error correction decoding of the OFDM symbol selected by the selection circuit; and

the symbol generation circuit is further configured to lower the precision of signal point candidates having an amplitude less than or equal to a predetermined threshold.

9. The OFDM demodulator according to claim 1, wherein:

the symbol generation circuit is further configured to generate first OFDM symbol candidates at a first granularity;

the selection circuit is further configured to select a first selected OFDM symbol having a maximum likelihood calculated by the calculation circuit from the first OFDM symbol candidates;

the symbol generation circuit is further configured to generate second OFDM symbol candidates at a second granularity finer than the first granularity from among a region surrounding the first selected OFDM symbol; and

the selection circuit is further configured to select a second selected OFDM symbol having a maximum likelihood calculated by the calculation circuit from the second OFDM symbol candidates.

10. The OFDM demodulator according to claim 1, wherein:

the symbol generation circuit is further configured to divide a plurality of subcarriers included in each OFDM symbol into a plurality of groups and to generate the OFDM symbol candidates for the groups; and

the selection circuit is further configured to select the OFDM symbol having a maximum likelihood calculated by the calculation circuit from the OFDM symbol candidates for every group.

11. The OFDM demodulator according to claim 1, wherein:

the symbol generation circuit is further configured to divide a plurality of subcarriers included in each OFDM symbol into a plurality of groups and to generate first OFDM symbol candidates for a first one of the groups;

the selection circuit is further configured to select a first selected OFDM symbol having a maximum likelihood calculated by the calculation circuit from the first group in the first OFDM symbol candidates;

the symbol generation circuit is further configured to generate second OFDM symbol candidates for a second one of the groups based on the first selected OFDM symbol of the first group; and

the selection circuit is further configured to select a second OFDM symbol having a maximum likelihood calculated by the calculation circuit from the second group in the second OFDM symbol candidates.

12. The OFDM demodulator according to claim 11, wherein:

the symbol generation circuit is further configured to regenerate the first OFDM symbol candidates of the first one of the groups based on the second selected OFDM symbol of the second group; and

the selection circuit is further configured to select the OFDM symbol having a maximum likelihood calculated by the calculation circuit from the first OFDM symbol candidates regenerated.

13. The OFDM demodulator according to claim 12, wherein:

the OFDM symbol generation circuit is further configured to regenerate the OFDM symbol candidates based on an OFDM symbol previously selected by the selection circuit, in a case where the likelihood calculated by the calculation circuit is less than or equal to a predetermined threshold.

14. The OFDM demodulator according to claim 1, wherein:

the symbol generation circuit is further configured to generate first OFDM symbol candidates for at least one subcarrier having the estimated channel response value greater than or equal to a predetermined threshold;

the selection circuit is further configured to select a first selected OFDM symbol having a maximum likelihood calculated by the calculation circuit from the first OFDM symbol candidates;

the symbol generation circuit is further configured to generate second OFDM symbol candidates by adding at least one other subcarrier based on the first selected OFDM symbol; and

the selection circuit is further configured to select a second OFDM symbol having a maximum likelihood calculated by the calculation circuit from the second OFDM symbol candidates.

15. The OFDM demodulator according to claim 1, further comprising:

a Doppler shift estimation circuit configured to estimate a Doppler shift magnitude of the received signal; and

the replica generation circuit is further configured to generate the replica signals of the signal received by the antenna based on the channel response estimated by the estimation circuit and the Doppler shift magnitude estimated by the Doppler shift estimation circuit.

16. A method for demodulating an Orthogonal Frequency Division Multiplexing (OFDM) received signal including plural delayed signals received by an antenna, the method comprising:

estimating a channel response based on the received signal;

controlling a length of a retention interval based on the estimated channel response, the retention interval including a time period between a first time when a head of a delayed signal having a maximum delay difference among the delayed signals is received and a second time when a tail of a preceding signal included in the received signal is received;

retaining a portion of the received signal corresponding to the retention interval;

generating OFDM symbol candidates;

converting the OFDM symbol candidates into time domain signals;

generating replica signals of the received signal based on the time domain signals and the estimated channel response;

calculating likelihoods that the replica signals are equivalent to the portion of the received signal retained in the retention memory; and

selecting an OFDM symbol from the OFDM symbol candidates that corresponds to the replica signal having a maximum likelihood.

17. A computer program product storing a program which, when executed by a processor in an apparatus configured to demodulate an Orthogonal Frequency Division Multiplexing (OFDM) received signal including plural delayed signals received by an antenna, causes the processor to perform steps comprising:

estimating a channel response based on the received signal;

controlling a length of a retention interval based on the estimated channel response, the retention interval including a time period between a first time when a head of a delayed signal having a maximum delay difference among the delayed signals is received and a second time when a tail of a preceding signal included in the received signal is received;

retaining a portion of the received signal corresponding to the retention interval;

generating OFDM symbol candidates;

converting the OFDM symbol candidates into time domain signals;

generating replica signals of the received signal based on the time domain signals and the estimated channel response;

calculating likelihoods that the replica signals are equivalent to the portion of the received signal retained in the retention memory; and

selecting an OFDM symbol from the OFDM symbol candidates that corresponds to the replica signal having a maximum likelihood.