WO2010073097A1 - A method for channel estimation based on pn sequences - Google Patents

A method for channel estimation based on pn sequences Download PDF

Info

Publication number
WO2010073097A1
WO2010073097A1 PCT/IB2009/007846 IB2009007846W WO2010073097A1 WO 2010073097 A1 WO2010073097 A1 WO 2010073097A1 IB 2009007846 W IB2009007846 W IB 2009007846W WO 2010073097 A1 WO2010073097 A1 WO 2010073097A1
Authority
WO
WIPO (PCT)
Prior art keywords
cyclic
postfix
cyclic prefix
peak
prefix
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/IB2009/007846
Other languages
French (fr)
Inventor
Yongjiu Du
Peng Liu
Li Zou
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of WO2010073097A1 publication Critical patent/WO2010073097A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/0022PN, e.g. Kronecker
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0212Channel estimation of impulse response

Definitions

  • the invention is about channel parameter detection in pseudorandom noise (PN) based digital communication systems.
  • PN pseudorandom noise
  • a prefix and postfix are added to the PN sequence for synchronization.
  • PN sequences are used frequently in various digital communication systems as a preamble, just as in spread spectrum systems, OFDM systems and similar systems.
  • some of the PN sequences use a cyclic prefix and a cyclic postfix. This will present excellent channel impulse within a certain period.
  • another problem will be the interference correlation peaks generated by the prefix and postfix.
  • Figure 1 shows an example where no prefix or postfix for the PN sequence are used.
  • the correlation result will be one peak with a lot of noise off the peak. This noise will affect performance of the system, especially for fading channels.
  • Figure 2 a cyclic prefix and cyclic postfix for the PN sequence are used.
  • the Chinese terrestrial broadcasting system is one example that uses this kind of PN sequence as a preamble.
  • the noise suppression of the correlation result is much better. There is no partial correlation noise within a certain period around the center correlation peak. But on the other hand, we do not use the non-highest peaks on the left and on the right, and we can call them interference peaks.
  • the channel is a fading channel. It is hard for the receiver to distinguish the interference peaks of the first path with the center peak of the second path. In the receiver, it is desirable to detect the following parameters: 1. The first path, which is the synchronization boundary. 2. The last path, which should be found to measure the T max value, used for channel estimation to suppress the redundant noise. But, as in Figure 3, one cannot tell which is the first path and which is the last path by the correlation result. In order to get a clear channel impulse response, the prefix and postfix peaks should be eliminated.
  • the channel impulse response estimation will be affected by the prefix and postfix of the PN sequence.
  • the purpose of this invention is to solve the prefix and postfix interference problem and to detect the first path and the last path.
  • the center peak will be higher than the interference peaks.
  • the cyclic prefix and cyclic postfix are used to protect the data in the middle, but there are also drawbacks.
  • a PN sequence is used for synchronization and channel estimation.
  • the cyclic prefix and cyclic postfix is added to protect the center PN data, as shown in Figure 2.
  • the two second-highest peaks on the left and on the right are regarded as interference peaks, both for channel estimation and for path detection.
  • An iterative elimination method is proposed in this invention.
  • the center peak and the interference peaks have certain relationships. An example of these relationships is shown in Figure 4.
  • L is the period of the PN data.
  • L pre is the period of the prefix and L post is the period of the postfix.
  • the period between Peak cen t e r and its interference peaks is L, which is just the period of the PN data.
  • H posl H*(L pos /L) (2)
  • the path detection threshold It must be low enough to detect the low path in the fading channel, but it can not be too low to wrongly detect the noise as a path. Then use this threshold to find the position of the first path and the last path and to get the T max value.
  • the iteration stop point could be set to a fixed number. It also could be set according to a required performance metric or to the SNR based on system design requirements. Finally, the result of the iteration could be approximately shown as in Figure 5.
  • a general flow chart of the process can be drawn as Figure 8.
  • Figure 9 is the correlation result with the interference peaks in the fading channel.
  • Figure 10 is the result after interference peak elimination.
  • This invention can be used for all digital communication systems with prefix or postfix PN sequences, or both.
  • the synchronization and channel estimation need a clean channel impulse response. So for prefix and postfix PN systems, this invention can be used to eliminate the interference peaks.
  • processor or “controller” should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor ("DSP") hardware, read-only memory (“ROM”) for storing software, random access memory (“RAM”), and non-volatile storage. Other hardware, conventional and/or custom, may also be included. Similarly, any switches shown in the figures are conceptual only.
  • any element expressed as a means for performing a specified function is intended to encompass any way of performing that function including, for example, a) a combination of circuit elements that performs that function or b) software in any form, including, therefore, firmware, microcode or the like, combined with appropriate circuitry for executing that software to perform the function.
  • the invention as defined by such claims resides in the fact that the functionalities provided by the various recited means are combined and brought together in the manner which the claims call for. Applicant thus regards any means that can provide those functionalities as equivalent to those shown herein.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method of channel parameter extraction in a multipath environment allows timing synchronization and channel estimation to be performed. The method operates on pseudorandom (PN) noise sequences containing a cyclic prefix and a cyclic postfix by eliminating any interference peaks due to the prefix and postfix along with associated noise to allow characteristics of the channel to be determined.

Description

A METHOD FOR CHANNEL ESTIMATION BASED ON PN SEQUENCES
FIELD OF THE INVENTION
The invention is about channel parameter detection in pseudorandom noise (PN) based digital communication systems. In these kinds of systems, a prefix and postfix are added to the PN sequence for synchronization.
BACKGROUND OF THE INVENTION
Nowadays, PN sequences are used frequently in various digital communication systems as a preamble, just as in spread spectrum systems, OFDM systems and similar systems. In order to suppress partial correlation noise, some of the PN sequences use a cyclic prefix and a cyclic postfix. This will present excellent channel impulse within a certain period. But another problem will be the interference correlation peaks generated by the prefix and postfix.
Figure 1 shows an example where no prefix or postfix for the PN sequence are used. The correlation result will be one peak with a lot of noise off the peak. This noise will affect performance of the system, especially for fading channels. Next, in Figure 2, a cyclic prefix and cyclic postfix for the PN sequence are used.
The Chinese terrestrial broadcasting system (DTMB) is one example that uses this kind of PN sequence as a preamble. The noise suppression of the correlation result is much better. There is no partial correlation noise within a certain period around the center correlation peak. But on the other hand, we do not use the non-highest peaks on the left and on the right, and we can call them interference peaks.
In Figure 3, the channel is a fading channel. It is hard for the receiver to distinguish the interference peaks of the first path with the center peak of the second path. In the receiver, it is desirable to detect the following parameters: 1. The first path, which is the synchronization boundary. 2. The last path, which should be found to measure the Tmax value, used for channel estimation to suppress the redundant noise. But, as in Figure 3, one cannot tell which is the first path and which is the last path by the correlation result. In order to get a clear channel impulse response, the prefix and postfix peaks should be eliminated.
The channel impulse response estimation will be affected by the prefix and postfix of the PN sequence. The purpose of this invention is to solve the prefix and postfix interference problem and to detect the first path and the last path.
SUMMARY OF THE INVENTION
In this invention, a prefix and postfix eliminating and path detection method is proposed.
For the first step, we should get a clear channel impulse response. In the system using PN-based preamble as in Figure 2, a PN sequence is used for synchronization and channel estimation. A cyclic prefix and a cyclic postfix are added to suppress noise in fading channels. But the correlation peaks generated by the prefix and the postfix will interfere in distinguishing the first and the last path. So, a method of eliminating the interference peaks is proposed here. When the lengths of the main PN data, PN prefix and PN postfix are fixed, there will be relationships both in the delay time and in the amplitude between the interference peaks and the center peak. So, it is possible to eliminate the interference peaks iteratively.
Here, assume that the prefix and the postfix are shorter than the PN sequence. Then the center peak will be higher than the interference peaks. We can first detect the highest center peak, and then, according to the relationship between the center peak and its interference peaks, it is possible to eliminate its interference peaks. Then, the second largest path is similarly processed until we get the clear channel impulse response.
DETAILED DESCRIPTION OF THE INVENTION
The cyclic prefix and cyclic postfix are used to protect the data in the middle, but there are also drawbacks. In the frame structure system in Figure 2, a PN sequence is used for synchronization and channel estimation. The cyclic prefix and cyclic postfix is added to protect the center PN data, as shown in Figure 2. The two second-highest peaks on the left and on the right are regarded as interference peaks, both for channel estimation and for path detection. An iterative elimination method is proposed in this invention. Depending on the lengths of the prefix, the postfix, and the PN data in the middle, the center peak and the interference peaks have certain relationships. An example of these relationships is shown in Figure 4.
L is the period of the PN data. Lpre is the period of the prefix and Lpost is the period of the postfix.
As for the correlation result, there will be three peaks due to the existence of the prefix and the postfix.
The period between Peakcenter and its interference peaks is L, which is just the period of the PN data. The height of peakpre and peakpost can be calculated as following: Hpre=H*(Lpr/L) (1)
Hposl=H*(Lpos/L) (2)
Using the aforementioned relationships, the process can be illustrated with the example channel impulse response in Figure 5. Through correlation, calculate the original correlation result, including the center peaks and interference peaks, just as in Figure 6. In order to remove the interference peaks generated by the prefix and postfix, we can divide the process into the following steps:
1. Detect the power of the highest peak P] in the first frame.
2. Then according to the power Of Pi1 set a threshold, which is used to distinguish the center peak and the interference peaks. It must be higher than Pipre and Pipost, and lower than Pi . This is shown by the line in Figure 6.
3. Then in the second frame, find the peaks larger than the threshold and record the value and the position of each peak detected. In Figure 6, only Pi will be detected.
4. According to equation (1) and equation (2), P]pre and Pipost can be eliminated. The result after elimination will be as shown in Figure 7. 5. Next, reset the threshold, and repeat the steps above until the stop point of the iteration. Then go to step 6.
6. According to the channel pattern and the SNR value, we can set the path detection threshold. It must be low enough to detect the low path in the fading channel, but it can not be too low to wrongly detect the noise as a path. Then use this threshold to find the position of the first path and the last path and to get the Tmax value.
Considering that the channel does not change fast in the terrestrial broadcasting transmission, it is fair to assume that the channel impulse responses are the same in several adjacent frames. So, one iteration can be done in one frame and this method does not need to store channel information which saves memory.
The iteration stop point could be set to a fixed number. It also could be set according to a required performance metric or to the SNR based on system design requirements. Finally, the result of the iteration could be approximately shown as in Figure 5. A general flow chart of the process can be drawn as Figure 8. Figure 9 is the correlation result with the interference peaks in the fading channel.
Figure 10 is the result after interference peak elimination.
This invention can be used for all digital communication systems with prefix or postfix PN sequences, or both. The synchronization and channel estimation need a clean channel impulse response. So for prefix and postfix PN systems, this invention can be used to eliminate the interference peaks.
The present description illustrates the principles of the invention. It will thus be appreciated that those skilled in the art will be able to devise various arrangements that, although not explicitly described or shown herein, embody the principles of the invention and are included within its spirit and scope. All examples and conditional language recited herein are intended for pedagogical purposes to aid the reader in understanding the principles of the invention and the concepts contributed by the inventor to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions.
Moreover, all statements herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, are intended to encompass both structural and functional equivalents thereof. Additionally, it is intended that such equivalents include both currently known equivalents as well as equivalents developed in the future, i.e., any elements developed that perform the same function, regardless of structure. Thus, for example, it will be appreciated by those skilled in the art that the block diagrams presented herein represent conceptual views of illustrative circuitry embodying the principles of the invention. Similarly, it will be appreciated that any flow charts, flow diagrams, state transition diagrams, pseudocode, and the like represent various processes which may be substantially represented in computer readable media and so executed by a computer or processor, whether or not such computer or processor is explicitly shown.
The functions of the various elements shown in the figures may be provided through the use of dedicated hardware as well as hardware capable of executing software in association with appropriate software. When provided by a processor, the functions may be provided by a single dedicated processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared. Moreover, explicit use of the term "processor" or "controller" should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor ("DSP") hardware, read-only memory ("ROM") for storing software, random access memory ("RAM"), and non-volatile storage. Other hardware, conventional and/or custom, may also be included. Similarly, any switches shown in the figures are conceptual only. Their function may be carried out through the operation of program logic, through dedicated logic, through the interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the implementer as more specifically understood from the context. In the claims hereof, any element expressed as a means for performing a specified function is intended to encompass any way of performing that function including, for example, a) a combination of circuit elements that performs that function or b) software in any form, including, therefore, firmware, microcode or the like, combined with appropriate circuitry for executing that software to perform the function. The invention as defined by such claims resides in the fact that the functionalities provided by the various recited means are combined and brought together in the manner which the claims call for. Applicant thus regards any means that can provide those functionalities as equivalent to those shown herein.

Claims

CLAIMS :
1. A method for channel parameter extraction in a sequence having a cyclic prefix and cyclic postfix, comprising: receiving a pseudorandom number sequence; filtering said received pseudorandom number sequence with a single matched filter; processing iteratively said matched filter output to remove the cyclic prefix and cyclic postfix using characteristics of the length of the pseudorandom noise sequence, the cyclic prefix and the cyclic postfix; extracting at least one parameter from said processing step that is characteristic of the channel by measuring a distance between a first path peak and a last path peak in said matched filter output.
2. The method of Claim 1 further comprising said parameter extracted is timing information related to at least one multipath signal.
3. The method of Claim 1, said processing step further comprising: detecting the power of the greatest magnitude peak of said matched filter output frequency spectrum; setting a threshold to distinguish said highest peak of matched filter output frequency spectrum from any interfering peaks from the cyclic prefix and cyclic postfix; using said threshold in a subsequent frame to find peaks of greater magnitude than said threshold and using the value and position of each peak detected to eliminate those due to the cyclic prefix and cyclic postix; repeating said detecting, setting and eliminating steps to eliminate interfering peaks due to the cyclic prefix and postfix until a predefined performance measure is reached.
4. The method of Claim 3, whereby said predefined performance measure is the elimination of all interference peaks due to cyclic prefix and cyclic postfix.
5. The method of Claim 3, whereby said predefined performance measure is based on SNR.
6. The method of Claim 3, whereby said predefined performance measure is based on a fixed number of iterations.
PCT/IB2009/007846 2008-12-24 2009-12-21 A method for channel estimation based on pn sequences Ceased WO2010073097A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP08306018A EP2202932A1 (en) 2008-12-24 2008-12-24 A Method for Channel Estimation Based on PN Sequences
EP08306018.6 2008-12-24

Publications (1)

Publication Number Publication Date
WO2010073097A1 true WO2010073097A1 (en) 2010-07-01

Family

ID=40756348

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2009/007846 Ceased WO2010073097A1 (en) 2008-12-24 2009-12-21 A method for channel estimation based on pn sequences

Country Status (2)

Country Link
EP (1) EP2202932A1 (en)
WO (1) WO2010073097A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5839218B2 (en) * 2011-05-23 2016-01-06 ソニー株式会社 Receiving apparatus and receiving method

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
CHIN-LIANG WANG ET AL: "An Optimized Joint Time Synchronization and Channel Estimation Scheme for OFDM Systems", IEEE VEHICULAR TECHNOLOGY CONFERENCE, 11 May 2008 (2008-05-11) - 14 May 2008 (2008-05-14), NJ, USA, pages 908 - 912, XP031255660, ISBN: 978-1-4244-1644-8 *
FANG YANG ET AL: "Channel Estimation for the Chinese DTTB System Based on a Novel Iterative PN Sequence Reconstruction", IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS, 19 May 2008 (2008-05-19) - 23 May 2008 (2008-05-23), NJ, USA, pages 285 - 289, XP031265248, ISBN: 978-1-4244-2052-0 *
FANG YANG ET AL: "Novel channel estimation method based on PN sequence reconstruction for Chinese DTTB system", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, vol. 54, no. 4, 1 November 2008 (2008-11-01), NY, USA, pages 1583 - 1589, XP011239717, ISSN: 0098-3063 *
GUANGHUI LIU ET AL: "ITD-DFE Based Channel Estimation and Equalization in TDS-OFDM Receivers", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, vol. 53, no. 2, 2 May 2007 (2007-05-02), IEEE SERVICE CENTER, NEW YORK, NY, US, pages 304 - 309, XP011186740, ISSN: 0098-3063 *
NICULESCU, MARIUS-CRISTIAN: "A solution for equalization in wireless channel communications", 11TH WSEAS INTERNATIONAL MULTICONFERENCE CSCC (CIRCUITS, SYSTEMS, COMMUNICATIONS, COMPUTERS), 26 July 2007 (2007-07-26) - 28 July 2007 (2007-07-28), Crete Island, Greece, pages 389 - 392, XP002544486 *

Also Published As

Publication number Publication date
EP2202932A1 (en) 2010-06-30

Similar Documents

Publication Publication Date Title
KR101159081B1 (en) Method and apparatus for adaptive channel estimation in a communication system
JP5280438B2 (en) Method and apparatus for synchronizing receiver timing to transmitter timing
KR101520362B1 (en) Symbol estimation methods and apparatuses
US8605843B2 (en) Method and apparatus for signal acquisition in OFDM receivers
WO2009143736A1 (en) Method and device eliminating interference in signals in short range wireless network
US8054925B2 (en) Method and apparatus for synchronizing a receiver
Ninkovic et al. Preamble-based packet detection in Wi-Fi: A deep learning approach
US8194802B2 (en) Apparatus and method for detecting cyclic prefix length in mobile communication system
CN102006247B (en) Channel estimator
CN104144032B (en) A kind of frame detection method and device
US9608905B1 (en) Packet preamble and symbol boundary detection
EP2202932A1 (en) A Method for Channel Estimation Based on PN Sequences
EP2122962A1 (en) Method for symbol synchronization of received digital signal and digital signal receiver using the same method
JP2008510419A (en) Symbol timing detection method in OFDM system
CN110011744B (en) Port detection method, system and terminal
CN111865854B (en) Frame Acquisition and Synchronization Method for Burst OFDM System
JP5117401B2 (en) Estimating the length of the channel impulse response
CN116506076B (en) Signal detection method for short preamble
KR20170031389A (en) Receiving apparatus and signal processing method therefor
CN100596127C (en) Time Domain Channel Estimation Method under Symbol Timing Error
KR101811954B1 (en) Method for frame starting point detection using ofdm system and apparatus thereof
WO2013098581A1 (en) Method and device for determining paths in multipath search
JP5962987B2 (en) Synchronization system, receiving device including the same, communication system including the same, and synchronization method
JP2005151396A (en) Reception device and reception control method
KR102005616B1 (en) Digital audio broadcasting system based on ofdm and method of mode and frame detection using the same

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09805825

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09805825

Country of ref document: EP

Kind code of ref document: A1