EP3304839A1 - Method and device for frame synchronization in communication systems - Google Patents
Method and device for frame synchronization in communication systemsInfo
- Publication number
- EP3304839A1 EP3304839A1 EP16727174.1A EP16727174A EP3304839A1 EP 3304839 A1 EP3304839 A1 EP 3304839A1 EP 16727174 A EP16727174 A EP 16727174A EP 3304839 A1 EP3304839 A1 EP 3304839A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- marker
- syncronization
- sequence
- metric
- received
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2689—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation
- H04L27/2692—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation with preamble design, i.e. with negotiation of the synchronisation sequence with transmitter or sequence linked to the algorithm used at the receiver
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0602—Systems characterised by the synchronising information used
- H04J3/0605—Special codes used as synchronising signal
- H04J3/0608—Detectors therefor, e.g. correlators, state machines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2656—Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2668—Details of algorithms
- H04L27/2669—Details of algorithms characterised by the domain of operation
- H04L27/2671—Time domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2668—Details of algorithms
- H04L27/2673—Details of algorithms characterised by synchronisation parameters
- H04L27/2675—Pilot or known symbols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2662—Symbol synchronisation
- H04L27/2663—Coarse synchronisation, e.g. by correlation
Definitions
- the present invention has its application within the telecommunication sector, especially, deals with the field of frame synchronizers in digital communication systems.
- the present invention proposes a method and a receiver device to optimize frame synchronization in (wireless or wired) communication systems, especially in deep-space communications.
- the transmitted data is organized in frames, wherein the beginning of the data, which is of interest to the receiver, is indicated by a known synchronization (sync) marker.
- sync synchronization
- Another sequence with certain known characteristics is transmitted.
- This sync marker is a sequence of known symbols which directly precedes the data and helps the receiver to determine the beginning of the data.
- Frame synchronization is therefore an important receiver function which has to be performed before decoding of the transmitted data can begin. It consists in finding the position of the known synchronization marker in the incoming symbol stream. Common engineering practise is to compute the correlation of a part of the received sequence with the known sync marker at each symbol position and compare it to a threshold. This approach is optimum for the binary symmetric channel, but not for Additive White Gaussian Noise (AWGN) or fading channels.
- AWGN Additive White Gaussian Noise
- H l : r corresponds to the sync word
- the received symbols can be given by the expression:
- the MC metric for the BI-AWGN channel with sign ambiguity can be modeled by:
- the correlation of the received samples with the known sync marker is still a popular metric despite its sub-optimality and the only marginally lower computational complexity, compared to e.g. equation 10. Since these metrics do not have a rigorous theoretical justification, the correlation to the received sequence and its inverse is applied and the maximum of both as the correlation metric for the binary- input AWGN channel with sign ambiguity is defined.
- the present invention solves the aforementioned problems and overcomes previously explained state-of-art work limitations by providing a method and device of frame synchronization applicable to frame formats in which the known synchronization marker (sync marker) is preceded by an acquisition sequence. This is the case for deep-space telecommand communication and many digital communications systems.
- the invention can be applied to channels with soft output, i.e. with a received signal which is a real or complex number or a quantized version of a real or complex number, e.g., a binary-input AWGN channel.
- the invention can be easily extended from BPSK to higher-order J-PSK signalling, J ⁇ 2.
- the present invention takes into account the sign ambiguity of the received symbols and the knowledge of the receiver about the acquisition sequence preceding the sync marker.
- the present invention exploits the error detection capability of the channel decoder and applies a list decoding approach for frame synchronization.
- a list decoding approach for frame synchronization for frame synchronization.
- the present invention uses an extended sliding observation window at the receiving side and the knowledge properties of the acquisition sequence to obtain the appropriate decision metric for frame synchronization.
- acquisition sequences are constant and alternating sequences but any periodic sequence with a short period can also be considered.
- the proposed invention can be applied in systems of telecommand for deep-space communications, but it is not limited to this industry.
- the invention has application to most digital communication systems, including mobile wireless as well as wired transmissions.
- a first aspect of the present invention refers to a method for frame synchronizing in communication systems, wherein the frame comprises a data sequence, a syncronization marker preceding the data sequence and an acquisition sequence preceding the syncronization marker, the method using the acquisition sequence to search for the syncronization marker within the frame.
- a device for for frame synchronization at the receiving side in telecommunication systems is disclosed, the frame synchronizer device further comprising means for implementing the method described before.
- a computer program comprising computer program code means adapted to perform the steps of the described method, when said program is run on proccesing means of a receiving device, said proccesing means being a computer, a digital signal processor, a field-programmable gate array (FPGA), an application-specific integrated circuit (ASIC), a microprocessor, a micro-controller, or any other form of programmable hardware.
- proccesing means being a computer, a digital signal processor, a field-programmable gate array (FPGA), an application-specific integrated circuit (ASIC), a microprocessor, a micro-controller, or any other form of programmable hardware.
- the proposed invention allows savings in transmitted energy per symbol, which is crucial in space missions requiring low SNR operation.
- the present invention performs significantly better than the prior art solutions. Therefore, the reliability of the proposed receiver device is increased and, furthemore, the device is robust since it does not require signal-to-noise ratio (SNR) estimation at the receiving side and does not need maintenance.
- SNR signal-to-noise ratio
- the invention can be implemented in a space-qualified receiver, together with the other receiver functions, without requiring additional hardware or processing capabilities, besides those already available in a state-of-the-art receiver.
- the invention achieves performance gains thanks to the presence of the acquisition sequence, but the proposed method works even if the acquisition sequence is not present (in this latter case, with similar performance to other existing frame synchronization methods).
- Figure 1 shows the structure of a frame transmitted in a communication system, as known in prior-art.
- Figure 2 shows the structure of a frame to which the invention can be applied.
- Figure 3 shows the structure and position of an extended sliding observation window with respect to the frame, in accordance with a preferred embodiment of the invention.
- Figure 4 shows probabilities of missed detection, false alarm and frame synchronization error for the soft correlation and the LRT-A metrics with a length of extended observation window, in accordance with a possible embodiment of the invention.
- Figure 5 shows the frame synchronization error at a fixed signal-to-noise ratio, for hard correlation, soft correlation, the Massey-Chiani metric and LRT-A metrics, and for different lengths of the extended observation window, in accordance with another possible embodiment of the invention.
- Figure 6 shows the frame synchronization error for different signal-to-noise ratios, for hard correlation, soft correlation, the Massey-Chiani metric and LRT-A metrics, and for different lengths of the extended observation window, in accordance with another possible embodiment of the invention.
- Figure 7 shows the frame and buffer structure for peak detection, in accordance with a possible embodiment of the invention.
- Figure 8 shows a block diagram of the receiver architecture using frame synchronization, in accordance with a possible embodiment of the invention.
- Figure 9 shows a flow chart for frame synchronization using peak detection, in accordance with a possible embodiment of the invention.
- Figure 10 shows the frame synchronization error as a function of signal-to-noise, in accordance with a further possible embodiment of the invention, using multiple peak detection on a long observation window.
- Figure 1 illustrates transmitted data in a frame whose structure consists of: a sync marker (s) which is a known word of length ⁇ / and indicates the beginning of the data (d) transmitted within a block of length D.
- preceding sequence (a) Before the sync marker (s), there is preceding sequence (a) with a known structure of length A, the lengh of the preceding sequence (a) being generally not known by the receiver.
- Figure 2 presents an example of transmitted frame to be synchronized at the receiving side of a digital communication system in accordance with a possible embodiment of the invention.
- the formulation used in the following holds for all the above-mentioned three cases of a possible acquisition sequence (a): a sequence of alternating symbols, a void signal or a constant signal.
- an extended sliding window (x m ) is proposed to compute a metric for frame synchronization.
- the sliding observation window (x m ) is extended to a length
- M ⁇ N t j e m ! th e observation window (x m ) may be longer than the sync marker, as depicted in Figure 2.
- the entire noiseless sequence can be denoted by x [/ ⁇ ⁇ , / ⁇ ⁇ , ⁇ ⁇ ] (equation 13), where d denotes an unknown data sequence.
- the random coefficients ⁇ ' ⁇ ⁇ ⁇ 1 ⁇ ) mo del the sign ambiguity of the received signal and the sign ambiguity of the acquisition sequence (a). Although it is assumed that at the receiving side, the sign ambiguity is the same for the entire received h h
- the two factors 1 and 2 are needed to account also for the uncertainty on whether the acquisition sequence (a) ends with a binary value equal to ⁇ 1 or +1.
- a noiseless extended sliding observation window (x m ) at position m is defined as
- Figure 3 illustrates the meaning of the index m , which determines the position of the sliding window (x m ) relative to the position of the sync marker (s).
- the upper part (A) of Figure 3 shows the indexing of sliding window position, while the lower part (B) illustrates some examples of sliding window positions, i.e., possible values of index m
- Table 1 shows the relation between indices n and m and the observed window (Xm).
- the index m refers to the last symbol position of the sliding window (x m ), counted from the last symbol of the acquisition sequence (a), whereas the index n refers to the first symbol of the sliding window (x m ), counted from the start of the acquisition sequence ( a ).
- the received signal (r) in the observation window x m ) is hence:
- ⁇ L J denotes the a priori probability that the sliding window (x m ) is in position m ⁇ ⁇ , assuming that
- a LRT _ A (r ) lncosh (f f ) + lncosh [r%- N+ fi T )
- the system parameters for deep space telecommand in the uplink are used as a running example, being the most important aspect the length (N) of the sync marker (s).
- the sync marker (s) is defined in hexadecimal notation by the ECSS as the word EB90 anc
- -, as a length of N 16 bits.
- the false alarm and missed detection probabilities denoted as a and md respectively, as well as the resulting frame synchronization error -FSE- probability PFSE, are plotted as a function of the decision threshold ⁇ for two metrics at E S IN 0 - OdB rom ⁇ e definition of the standard LRT, it is clear that the false alarm probability ⁇ * ⁇ is a decreasing function of the threshold ⁇ - , while the missed detection p
- the parameter of interest is the FSE, which simplifies the problem of finding the optimum threshold to a simple one-dimensional minimization which can be solved numerically by simulation.
- FSE frame synchronization error
- Figure 6 shows the achieved frame synchronization error (FSE) values for different values of SNR and for every metric which is considered here: Hard and Soft correlations, the Massey-Chiani metric and LRT-A for different lengths (M) of the extended sliding window, and the FSE is plotted as a function of the energy per symbol to noise power spectral density ratio (Es/No).
- Es/No energy per symbol to noise power spectral density ratio
- the proposed method for frame syncronization uses, single or multiple, peak detection with a long observation window, i.e. a buffer of length B » N, where N is the length of the syncronization marker (s).
- a further assumption on the frame structure is that the sync marker (s) is followed by one or multiple codewords (ci , C2, ...) as depicted in Figure 7.
- the incoming symbols stream is partitioned into overlapping sequences (bi, b2, ...) of length B » N, which are buffered in storing means of the receiver at respective buffer positions (y-i , y2, . . . ) .
- the overlap (O) comprises at least N - 1 symbols, in order to avoid that the sync marker (s) falls between two consecutive buffer positions.
- a condition which is given in many communication systems is that, at the receiving side, a channel decoder is capable to determine if a sequence of N c symbols corresponds to the first codeword after the sync marker (s).
- This is used in a possible embodiment of the invention to avoid false alarms, that is, to avoid that the frame synchronizer declares a sync marker detection although no sync marker is present. In this case, an error detection indicator needs to be available to the frame synchronizer.
- An illustrative example of a possible receiver (800) block diagram is depicted in Figure 8.
- the input signal (In) from the ADC stage is processed by the signal adquisition (801 ) and the synchronization and tracking means (802) of the receiver (800).
- The, the adquired signal is demoduled and decoded, but it is needed a frame synchronizer (804) between the demodulator (803) and the decoder (805).
- the proposed frame synchronizer (804) uses the sync marker (s) and indicators (E) of the error detection by the decoder (805).
- Figure 9 illustrates the procedure of applying (multiple) peak detection using the long observation window determined by a buffer of length B.
- the buffer positions (y,) are filled (901 ) with symbols (bi , b2, ...) of length B from the received stream (900). Then, the most likely positions (n-i , n2, ..., ⁇ _) of the sync marker (s) are searched (902) in the buffer positions (y,), as explained below.
- the channel decoder (805) decodes (903') the N c symbols which follow a candidate sync marker. For each candidate position, the channel decoder (805) checks (903) if the N c symbols which follow the candidate sync marker correspond to a codeword (ci , C2, ). If this is the case, the correct position is found (904). If not, the next candidate position is tested and if no valid codeword is found after testing all candidate positions, the search continues with the content of the next buffer.
- a metric is compared to a threshold, as disclosed by Chiani in "Noncoherent frame synchronization," for periodically inserted sync markers (s) with known periodicity, the receiver can search for the maximum metric within a frame by single peak detection and then there is no need to determine any threshold as disclosed by Massey in Optimum frame synchronization".
- peak detection even for a single sync marker can be applied with the following method:
- the incoming symbol stream is partitioned into long overlapping observation windows.
- the overlap is as long as the sync marker to avoid that this falls in between two windows.
- peak detection is applied within the long observation window.
- This inevitably leads to false alarms in windows which do not contain the sync marker (s).
- These false alarms can be detected after decoding of the first code word after the sync marker (s), provided that the undetected error probability of the channel coding scheme is lower than the target FSE. This is an additional requirement which, however, is typically satisfied anyway.
- the entire noiseless sequence in the buffer of length B j s given in equation 13 and the received sequence is denoted by y ⁇ x + w .
- the maximum likelihood rule to determine the index of the first bit of the sync marker (s) is given by: nded observation window, we start with Since we are considering the entire buffer, we factor the conditional probability of ⁇ as
- multiple peak detection on the long observation window can be used for frame syncronization.
- sync marker (s) is followed by codewords can be further exploited, in the case that the code schema which is used provides sufficient error detection capability and multiple decoding attempts are affordable.
- bit rates for telecommand operations are typically moderate, hence multiple decoding attempts within the observation window, which is at least as long as a codeword, are not unrealistic.
- Figure 10 shows the achieved FSE with multiple peak detection (PD) for different list decoding lengths L .
- PD peak detection
- Figure 10 shows the achieved FSE with multiple peak detection (PD) for different list decoding lengths L .
- PD peak detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES201530789A ES2593093B1 (en) | 2015-06-05 | 2015-06-05 | Method and device for frame synchronization in communication systems |
PCT/EP2016/062468 WO2016193360A1 (en) | 2015-06-05 | 2016-06-02 | Method and device for frame synchronization in communication systems |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3304839A1 true EP3304839A1 (en) | 2018-04-11 |
Family
ID=56101450
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP16727174.1A Withdrawn EP3304839A1 (en) | 2015-06-05 | 2016-06-02 | Method and device for frame synchronization in communication systems |
Country Status (4)
Country | Link |
---|---|
US (1) | US20180183646A1 (en) |
EP (1) | EP3304839A1 (en) |
ES (1) | ES2593093B1 (en) |
WO (1) | WO2016193360A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111970078B (en) * | 2020-08-14 | 2022-08-16 | 西华大学 | Frame synchronization method for nonlinear distortion scene |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7298696B1 (en) * | 2004-10-14 | 2007-11-20 | Wu William W | Blockage mitigation techniques for information transmission |
-
2015
- 2015-06-05 ES ES201530789A patent/ES2593093B1/en not_active Expired - Fee Related
-
2016
- 2016-06-02 EP EP16727174.1A patent/EP3304839A1/en not_active Withdrawn
- 2016-06-02 WO PCT/EP2016/062468 patent/WO2016193360A1/en active Application Filing
- 2016-06-02 US US15/579,757 patent/US20180183646A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
ES2593093A1 (en) | 2016-12-05 |
ES2593093B1 (en) | 2017-09-19 |
WO2016193360A1 (en) | 2016-12-08 |
US20180183646A1 (en) | 2018-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10992410B2 (en) | Blind detection and synchronization of data packets | |
US20120087365A1 (en) | Encoding and detecting cell-specific information in a telecommunication system | |
WO1999038265A1 (en) | Method and device for detecting rate | |
CN101273563A (en) | Method and apparatus for preamble synchronization in wireless radio frequency identification (RFID) systems | |
JP2003531521A (en) | DC offset and bit timing system and method for wireless transceiver | |
JP7058756B2 (en) | Packet detector / decoder for wireless transmission system | |
US20130230060A1 (en) | Data transmitter and data receiver | |
US8031786B2 (en) | Method and system for improving channel estimation in a communications network | |
CN112236945A (en) | Interference detection and suppression in uncoordinated systems | |
JPH11234143A (en) | Syndrome-based channel quality or message structure determining device | |
Clazzer et al. | Detection and combining techniques for asynchronous random access with time diversity | |
WO2016193360A1 (en) | Method and device for frame synchronization in communication systems | |
EP4187796A1 (en) | Alignment detection by full and partial fec decoding | |
Pfletschinger et al. | Frame synchronization for next generation uplink coding in deep space communications | |
US10374840B1 (en) | Auto-detection of repeated signals | |
JP5214977B2 (en) | Frame synchronization method and apparatus | |
RU2560530C2 (en) | Cycle phasing identification method | |
US20120314754A1 (en) | Method and system for ofdm frame boundary detection in a vehicular multipath channel | |
JP5508922B2 (en) | System and method for frame synchronization | |
EP2074736B1 (en) | Apparatus and method of synchronizing frames using phase differential information in dvb transmission system | |
Martini et al. | Optimum metric for frame synchronization with gaissian noise and unequally distributed data symbols | |
US7224724B2 (en) | Reduced alphabet equalizer using iterative equalization | |
US10305631B1 (en) | System and method for frame synchronization | |
EP2750317A2 (en) | Frame detecting method using decoded information of physical layer signalling in DVB-S2 | |
US20020122407A1 (en) | Methods, communication apparatus, and computer program products for detecting an information field in a signal by averaging symbol values across multiple time slot intervals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20180103 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20180731 |