CA2254556A1 - Device and method for the synchronization of pseudo-random sequences - Google Patents

Device and method for the synchronization of pseudo-random sequences Download PDF

Info

Publication number
CA2254556A1
CA2254556A1 CA002254556A CA2254556A CA2254556A1 CA 2254556 A1 CA2254556 A1 CA 2254556A1 CA 002254556 A CA002254556 A CA 002254556A CA 2254556 A CA2254556 A CA 2254556A CA 2254556 A1 CA2254556 A1 CA 2254556A1
Authority
CA
Canada
Prior art keywords
binary
pseudo
sequences
emax
generator
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.)
Abandoned
Application number
CA002254556A
Other languages
French (fr)
Inventor
Jean-Francois Csomo
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.)
Itis
Original Assignee
Itis
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
Priority to FR9710071A priority Critical patent/FR2767239B1/en
Priority to EP98401973A priority patent/EP0896450A1/en
Priority to JP10221504A priority patent/JPH11136223A/en
Priority to TW087112969A priority patent/TW391117B/en
Application filed by Itis filed Critical Itis
Priority to CA002254556A priority patent/CA2254556A1/en
Publication of CA2254556A1 publication Critical patent/CA2254556A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/043Pseudo-noise [PN] codes variable during transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/24Testing correct operation
    • H04L1/241Testing correct operation using pseudo-errors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/24Testing correct operation
    • H04L1/242Testing correct operation by comparing a transmitted test signal with a locally generated replica

Abstract

The disclosure relates to digital transmission systems in which information in binary form is transmitted in pseudo-random sequences so as to enable the measurement, at reception, of the quality of the transmission. The synchronization at reception is obtained by loading the shift register of the pseudo-random generator with the code contained in a shift register that receives the binary signals transmitted. This loading is done whenever an error counter reaches a value EMAX. The error counter is reset at zero whenever the number of binary signals received reaches a value LMAX. The disclosed device and method can be applied to systems for the transmission of digital television signals.

Description

H-6518, 6-331 DEVICE AND METHOD FOR THE SYNCHRONIZATION OF
PSEUDO-RANDOM SEQUENCES
BACKGROUND OF THE INVENTION
The invention relates to systems in which the information in binary form can be transmitted in pseudo-random sequences and, more particularly in such systems, to a device and method which, upon the reception of the information sent, enables the synchronization of the pseudo-random sequences received.
In information transmission systems that are in the form of binary signals, it is common practice to transmit pseudo-random sequences that are generated at transmission by a pseudo-random generator designed for this purpose.
io In the receiver of the binary signals, provision is made to detect errors by comparing the sequences of binary signals that are received with the pseudo-random sequences given by a pseudo-random generator identical to the one used at transmission. The number of errors detected gives a measure of the quality of transmission. A comparison of this kind i s is valid only if the pseudo-random sequences generated at reception are H-6518, 6-331 synchronized with the sequences received and it is therefore necessary to provide for a synchronization device at reception.
The presently known synchronization devices have the drawback of being complex and costly.
s Thus, an aim of the present invention is to make a device for the synchronization of pseudo-random sequences that is simple while at the same time enabling fast synchronization.
SUMMARY OF THE INVENTION
The invention relates to a device for the synchronization of pseudo-to random sequences comprising:
a shift register to which there are applied the binary sequences received from a remote transmitter, a generator that provides binary pseudo-random sequences identical to the binary sequences sent by the remote transmitter, is a first comparator to compare the binary sequences received with those provided by said generator and to provide an error signal whenever there is no identity, a first counter to count the error signals provided by said first comparator and to provide a first signal whenever it has reached a first zo number EMAX, said first signal carrying out the transfer, into the generator, of the binary word contained in the shift register, and H-6518, 6-331 a second counter to count the binary signals received and to provide a second signal whenever it has reached a second number LMAX, said second signal resetting said first and second counters at zero.
The binary numbers EMA,X and LMAX are determined as a function of the maximum error rate envisaged for transmission. The binary numbers EMAX and LMAX may be fixed or adjustable and, in the latter case, they are compared in comparators with the binary numbers contained in the first and second counters.
The invention also pertains, in a receiver of binary signals, to a io method for the synchronization of pseudo-random sequences received from a remote transmitter comprising the following steps consisting of the application, to a shift register, of the binary sequences that are received from a remote transmitter, the generation, in a generator, of binary pseudo-random sequences is identical to those of the binary sequences transmitted by the remote transmitter, the comparison of the binary sequences received with the binary pseudo-random sequences generated to provide an error signal whenever there is no identity, Zo the counting, in a first counter, of the error signals to give a signal when the number of errors has reached a value EMAX, 4 Ii-6518, 6-331 the transfer of the contents of the shift register into the generator when the value EMAX is reached, the counting, in a second counter, of the binary signals received to provide a signal for the resetting, at regular intervals, of the first and second counters at zero.
BRIEF DESCRIPTION OF THE DRAWINGS
Other features and advantages of the present invention shall appear from the following description of a particular embodiment, made with reference to the appended drawing wherein:
io the single figure is a function drawing of a device for the synchronization of binary pseudo-random sequences and for the detection of errors in such sequences according to the invention.
MORE DETAILED DESCRIPTION
During a transmission of binary signals, it is generally assumed that is the transmitter delivers independent binary elements. To assess the theoretical performance characteristics of a transmission by means of a simulation method or to measure its practical performance characteristics, it is necessary to generate a sequence of binary elements having properties of self correlation close to those of a random sequences corresponding to ao independent binary elements. This is the case with the pseudo-random H-6518, 6-331 sequences that are obtained in a simple manner by means of a generator comprising essentially a shift register and modulo-2 adders.
Pseudo-random sequences of this kind and the way in which they are obtained are described in J.C. BIC, D. DUPONTEIL & J.C.
s IMBEALTX, Elements de communications numeri4ues (Elements of Digital Communications), DUNOD-BORDAS CNET-ENST, 1986, pages 279-283.
Thus, at the transmission, the binary elements are transmitted in a pseudo-random sequence that is defined by an m degree primitive io polynomial h(x) such that:
m h(x) ~ hex ~
j=0 i s with ho=hm 1 and h~=0 or 1 for j=1, . . . , m-1.
This pseudo-random sequence is a sequence of binary elements a;
verifying the recurrence relationship:
m ~ h~a;+~ = 0 Zo j = 0 At reception, by a receiver 12, the signals transmitted by the transmitter are detected, amplified and demodulated so that a sequence of binary elements is obtained. If the transmission has been perfect, i.e.
error-free, this sequence of binary elements reproduces the pseudo-random 6 H-6518, 6-331 sequence transmitted. To determine whether error is absent or not, it is enough to compare the sequence of binary elements received with pseudo-random sequences defined by a primitive polynomial identical to the one implemented in the generator used at transmission.
s To this end, the sequence of binary signals S2 given by the receiver 12 is applied to an input terminal ES2 of a first comparator 16 whose other input ES 1 receives a sequence of binary signals S 1 given by the output terminal S of a generator 18 of pseudo-random sequences. The generator 18, in accordance with what has been described in the book cited here io above, comprises a shift register with m stages and (m-1 ) modulo-2 adders, each acting on an output terminal of one state and on an input terminal of the preceding stage except in the case of the first and last stages.
The output terminal CS of the first comparator 16 gives a signal is whenever the binary signals compared are not identical. This output terminal CS is connected, firstly, to an input terminal of a device 28 that carries out statistical measurements of the errors detected and, secondly, to an input terminal ENA of a first counter 24 called an error counter.
In order that the comparison performed by the first comparator 16 2o may be valid, it is necessary that the two sequences of binary signals S 1 and S2 should be synchronized. Synchronization is obtained according to 7 H-6518, 6-331 the invention by simultaneously loading the m stages of the shift register of the generator 18 with the m binary digits of a shift register 14, one of whose input terminals ES receives the sequence of binary signals S2 received. This loading is controlled by a signal applied to one of the input s terminals CH of the generator 18.
The other input terminals K of the generator 18 and of the shift register 14 respectively receive a clock signal CLK given by the receiver 12. The frequency of this clock signal is that of the binary signals of the sequence S2. The clock signal CLK is also applied to the device 28.
io The signal for the loading of the generator 18 is given by the first counter 24 when it reaches a certain number ENZAX. This number EMAX
may be fixed, in which case it is detected by a decoding circuit (not shown), or it may be variable, in which case it is detected by a first comparator 26 which receives, firstly, the number EMAX given by the i s receiver 12 and, secondly, the signals of the binary digits of the counter 24. Whenever the number EMAX is reached, the comparator 26 gives a signal, at its output terminal CP2, for the loading of the generator 18 with the m-digit code contained in the shift register 14.
The frequency of this loading depends on the number EMAX and on ao the frequency of the errors. This frequency is high when there is no synchronization so that the generator 18 is often reinitialized in the event 8 H-6x18, 6-331 of desynchronization. This makes it possible to obtain a synchronization that is all the faster as EMAX is small.
When the synchronization has been obtained, and depending on the quality of the transmission, errors are detected by the comparator 16. This s increases the contents of the counter 24. The contents of the counter 24 reach the value EMAX. This will prompt a transfer from the shift register 14 to the pseudo-random generator 18 while there is synchronization.
Thus, to prevent any unnecessary transfer of this kind that could disturb the synchronization acquired, the invention provides for the io resetting of the error counter 24 after a certain period of time LMAX
defined by a second counter 20 which counts the clock signals CLK
applied to its input terminal K, the frequency of the clock signals CLK
corresponding to the frequency of the binary signals received.
By this resetting operation, the error counter recommences a is counting cycle before reaching EMAX. This value EMAX has been chosen so that it is not reached after a counting period LMAX when the error rate is below a certain threshold, for example 1 %.
This counting duration or temporal window LMAX may be fixed, in which case it is detected by a decoding circuit (not shown) or else it may 2o be variable, in which case it is detected by a second comparator 22 which 9 H-6518, 6-331 receives, firstly, the binary number LMAX given by the receiver 12 and, secondly, the signals of the binary digits of the counter 20.
Whenever the number LMAX is reached, the comparator 22 gives a signal, at its output terminal CP1, for the resetting of the first and second s counters 24, 20. This signal is applied to the input terminal RST of these counters.
The values of EMAX and LMAX are determined as a function of a number of criteria, the chief one of which is the maximum error rate envisaged for the transmission. These values are adjusted to optimize the io synchronization time and to adapt to the different transmission error rates.
By way of an indication, for a pseudo-random code with m = 23 bits and a maximum error rate of 10%, the value of EMAX has been chosen to be 256 and the value of LMAX has been chosen to be 1024.
The single figure enables the definition of a method for the is synchronization of pseudo-random sequences received from a remote transmitter, this method comprising the steps consisting of the application, to a shift register 14, of the binary sequences received from a remote transmitter, the generation, in a generator 18, of binary pseudo-random Zo sequences identical to the binary sequences sent by the remote transmitter, H-6518, 6-331 the comparison of the binary sequences received with the pseudo-random binary sequences generated to provide an error signal whenever there is no identity, the counting, in a first counter 24, of the error signals to provide a s signal when the number of errors has reached a value EMAX, the transfer of the contents of the shift register 14 into the generator 18 when the value EMAX is reached, the counting, in a second counter 20, of the binary signals received to provide a signal for the resetting at regular intervals, of the first and io second counters.

Claims (5)

1. A device for the synchronization of pseudo-random sequence comprising:
a shift register to which there are applied the binary sequences that are received from a remote transmitter, a generator that provides binary pseudo-random sequences identical to the binary sequences sent by the remote transmitter, a first comparator to compare the binary sequences received with those provided by said generator and to provide an error signal whenever there is no identity, a first counter to count the error signals provided by said first comparator and to provide a first signal whenever it has reached a first number (EMAX), said first signal carrying out the transfer, into the generator, of the binary word contained in the shift register, and a second counter to count the binary signals received and to provide a second signal whenever it has reached a second number (LMAX), said second signal resetting said first and second counters at zero.
2. A device according to claim 1, wherein the values of EMAX
and LMAX are determined as a function of the maximum error rate envisaged for transmission.
3. A device according to claim 1 or 2, wherein the values of EMAX and LMAX are fixed and are detected by a decoding circuit.
4. A device according to claim 1 or 2, wherein the values of EMAX and LMAX are adjustable and are detected by a comparator that receives, firstly, the number EMAX or LMAX and, secondly the number displayed by the first and second counters.
5. A method for the synchronization of pseudo-random sequences received from a remote transmitter comprising the following steps consisting of:
the application, to a shift register, of the binary sequences that are received from a remote transmitter, the generation, in a generator, of binary pseudo-random sequences identical to those of the binary sequences transmitted by the remote transmitter, the comparison of the binary sequences received with the binary pseudo-random sequences generated to provide an error signal whenever there is no identity, the counting, in a first counter, of the error signals to give a signal when the number of errors has reached a value EMAX, the transfer of the contents of the shift register into the generator when the value EMAX is reached, the counting, in a second counter, of the binary signals received to provide a signal for the resetting, at regular intervals, of the first and second counters at zero.

The disclosure relates to digital transmission systems in which information in binary form is transmitted in pseudo-random sequences so as to enable the measurement, at reception, of the quality of the transmission. The synchronization at reception is obtained by loading the shift register of the pseudo-random generator with the code contained in a shift register that receives the binary signals transmitted. This loading is done whenever an error counter reaches a value EMAX. The error counter is reset at zero whenever the number of binary signals received reaches a value LMAX. The disclosed device and method can be applied to systems for the transmission of digital television signals.
CA002254556A 1997-08-06 1998-11-23 Device and method for the synchronization of pseudo-random sequences Abandoned CA2254556A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FR9710071A FR2767239B1 (en) 1997-08-06 1997-08-06 DEVICE AND METHOD FOR SYNCHRONIZING PSEUDO-RANDOM SEQUENCES
EP98401973A EP0896450A1 (en) 1997-08-06 1998-08-03 Device and method for synchronising pseudo-random sequences
JP10221504A JPH11136223A (en) 1997-08-06 1998-08-05 System and method for having pseudo-random number sequence synchronized
TW087112969A TW391117B (en) 1997-08-06 1998-08-06 Device and method for the synchronization of pseudo-random sequences
CA002254556A CA2254556A1 (en) 1997-08-06 1998-11-23 Device and method for the synchronization of pseudo-random sequences

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR9710071A FR2767239B1 (en) 1997-08-06 1997-08-06 DEVICE AND METHOD FOR SYNCHRONIZING PSEUDO-RANDOM SEQUENCES
TW087112969A TW391117B (en) 1997-08-06 1998-08-06 Device and method for the synchronization of pseudo-random sequences
CA002254556A CA2254556A1 (en) 1997-08-06 1998-11-23 Device and method for the synchronization of pseudo-random sequences

Publications (1)

Publication Number Publication Date
CA2254556A1 true CA2254556A1 (en) 2000-05-23

Family

ID=32033810

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002254556A Abandoned CA2254556A1 (en) 1997-08-06 1998-11-23 Device and method for the synchronization of pseudo-random sequences

Country Status (5)

Country Link
EP (1) EP0896450A1 (en)
JP (1) JPH11136223A (en)
CA (1) CA2254556A1 (en)
FR (1) FR2767239B1 (en)
TW (1) TW391117B (en)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1227483B (en) * 1988-11-23 1991-04-12 Telettra Lab Telefon SYSTEM AND DEVICES FOR THE TRANSMISSION OF SIGNALS CONSISTENT OF DATA BLOCKS

Also Published As

Publication number Publication date
JPH11136223A (en) 1999-05-21
FR2767239B1 (en) 1999-09-10
TW391117B (en) 2000-05-21
FR2767239A1 (en) 1999-02-12
EP0896450A1 (en) 1999-02-10

Similar Documents

Publication Publication Date Title
US4964138A (en) Differential correlator for spread spectrum communication system
KR19980703104A (en) Method and apparatus for data encoding and communication over noisy media
US5274679A (en) Hardware arrangement for specifying data format in asynchronous transmission
US4860323A (en) Method and device for the acquisition of synchronization bits in data transmission systems
US4385383A (en) Error rate detector
CA2130551A1 (en) Method for determining the number of defective digital bits (defective bit number) transmitted over a data-transmission path to be tested, and device for the carring out of the method
CA2254556A1 (en) Device and method for the synchronization of pseudo-random sequences
US5719904A (en) Data restoring circuit
KR100949856B1 (en) Rate verification of an incoming serial alignment sequence
US7106820B2 (en) System and method for establishing word synchronization
US5661736A (en) Multiple use timer and method for pulse width generation, echo failure detection, and receive pulse width measurement
KR19990023390A (en) Apparatus and Method for Synchronizing Pseudorandom Sequences
US3509278A (en) Synchronization of code systems
Brown et al. Measuring metastability and its effect on communication signal processing systems
US7424075B2 (en) Pseudorandom data pattern verifier with automatic synchronization
US20020094042A1 (en) Methods and apparatus for feature recognition time shift correlation
JP2751673B2 (en) Bit error rate measurement equipment for digital communication systems
US5684849A (en) Digital circuit for detecting coincidence of two successive words of incoming serial data and a method thereof
US5982874A (en) Transmission system with improved tone detection
RU2138910C1 (en) Device for automatic measuring of characteristics of digital communication channel
JP3365160B2 (en) Error measurement circuit
SU1396136A1 (en) Device for interfacing microcomputer with compact-cassette tape recorder
US5870437A (en) Apparatus and method for detecting end of serial bit stream
JP2849952B2 (en) Frame synchronization circuit
JPS63302637A (en) Measuring instrument for error rate

Legal Events

Date Code Title Description
FZDE Discontinued