Fast symbol synchronization for use in conditioning a receiving modem

Claim 2

Apparatus for synchronizing modems located at opposite ends of a transmission line with each other as one modem receives an analog signal while a connection is established with another modem over the transmission line, comprising: an analog to digital (A/D) converter coupled to the transmission line for receiving at its input the analog signal to provide a digitized output signal by sampling the analog signal at a sampling instance; means for deriving a plurality of samples for each of two alternating elements received as part of the analog signal by said A/D converter; means for identifying one of said plurality of samples for one of said two alternating elements at which a designated amplitude difference exists between said two alternating elements; means for comparing, for said one of said two alternating elements, a relationship of said one of said plurality of samples to its preceding one and a relationship of said one of said plurality of samples to its succeeding one to provide a timing control signal; and wherein said A/D converter includes means for shifting said sampling instance in response to said timing control signal.

Claim 3

The apparatus of claim 1, wherein said shifting means of the A/D converter shifts said sampling instance to occur at a peak of said alternating elements.

Claim 4

The apparatus of claim 2, wherein said identifying means provides data representative of a plurality of points plotted on a graph respectively corresponding to said plurality of samples of said two alternating elements, and determines a value representative of a distance between pairs of said points, with said pair being from different ones of said two alternating elements.

Claim 5

The apparatus of claim 3, wherein said comparing means compares values representative of a first distance on said graph between points corresponding to the identified sample and its succeeding one, and a second distance between points corresponding to the identified sample and its preceding one.

Claim 6

The apparatus of claim 4, wherein said graph is in the complex plane.

Claim 7

The apparatus of claim 5, wherein said comparing means normalizes said relationship for characteristics of the transmission line.

Claim 8

The apparatus of claim 6, wherein said designated amplitude difference is a maximum.

Claim 9

The apparatus of claim 4, wherein said comparison between the first and second distances is a ratio.

Claim 10

The apparatus of claim 5, wherein said comparing means derives index value I=(A/B)*K, where K is an empirically derived coefficient, A=X 2 /Y 2 , B=Z 2 /W 2 , X is said first distance, Y is said second distance, and Z and W reflect the width of an ellipse defined by said plurality of points.

Claim 11

The apparatus of claim 9, wherein said comparing means includes conversion means for providing units of shift as said timing control signal based on the value of I.

Claim 12

The apparatus of claim 1, wherein said A/D converter is of an oversampling type.

Claim 13

The apparatus of claim 1, wherein said designated amplitude difference is a maximum.

Claim 14

The apparatus of claim 1, wherein said comparing means normalizes said relationship for characteristics of the transmission line.

Claim 15

The apparatus of claim 1, wherein said modem is a half-duplex modem.

Claim 16

The apparatus of claim 1, wherein said two alternating elements are set by a transmission standard in accordance with which the modem operates.

Claim 17

The apparatus of claim 1, wherein said identifying means provides data representative of a plurality of points plotted on a graph respectively corresponding to said plurality of samples of said two alternating elements, said points defining an ellipse, and wherein the relationship compared in said comparing means is related to displacement of a point from among said plurality of points which corresponds to the identified sample from a vertex of said ellipse.

Claim 18

A modem for receiving information data as symbols in the form of an analog signal from another modem over a transmission line during each of a plurality of communication sessions ocurring while a connection is established therebetween, said analog signal including a training sequence to synchronize said modems with each other during a training procedure performed at the initiation of a communication session so that the information data is received accurately, comprising: an analog to digital (A/D) converter coupled to the transmission line for receiving at its input the analog signal to provide a digitized output signal by sampling the analog signal at a sampling instance; means for deriving a plurality of samples for each of two alternating elements received as part of the analog signal by said A/D converter; coarse timing circuitry coupled to said deriving means to locate the symbol boundary; fine timing circuitry coupled to said coarse timing circuitry for synchronizing the modem with said other modem, including: (a) means for identifying one of said plurality of samples for one of said two alternating elements at which a designated amplitude difference exists between said two alternating elements, and (b) means for comparing, for said one of said two alternating elements, a relationship of said one of said plurality of samples to its preceding one and a relationship of said one of said plurality of samples to its succeeding one to provide a timing control signal; wherein said A/D converter includes means for shifting said sampling instance in response to said timing control signal; and means for reconstituting said symbols in accordance with said timing control signal.

Claim 19

A modem for receiving information data as symbols in the form of an analog signal from another modem over a transmission line during each of a plurality of communication sessions ocurring while a connection is established therebetween, said analog signal including a training sequence to synchronize said modems with each other during a training procedure performed at the initiation of a communication session so that the information data is received accurately, comprising: an analog to digital (A/D) converter coupled to the transmission line for receiving at its input the analog signal to provide a digitized output signal by sampling the analog signal at a sampling instance; means for deriving a plurality of samples for each of two alternating elements received as part of the analog signal by said A/D converter; coarse timing circuitry coupled to said deriving means to locate the symbol boundary; fine timing circuitry coupled to said coarse timing circuitry for synchronizing the modem with said other modem, including: (a) means for identifying one of said plurality of samples for one of said two alternating elements at which a designated amplitude difference exists between said two alternating elements, and (b) means for comparing, for said one of said two alternating elements, a relationship of said one of said plurality of samples to its preceding one and a relationship of said one of said plurality of samples to its succeeding one to provide a timing control signal; wherein said A/D converter includes means for shifting said sampling instance in response to said timing control signal; and means for reconstituting said symbols in accordance with said timing control signal.

Claim 20

The modem of claim 17, wherein said shifting means of the A/D converter shifts said sampling instance to occur at a peak of said alternating elements.

Claim 21

The modem of claim 18, wherein said identifying means provides data representative of a plurality of points plotted on a graph respectively corresponding to said plurality of samples of said two alternating elements, and determines a value representative of a distance between pairs of said points, with said pair being from different ones of said two alternating elements.

Claim 22

The modem of claim 19, wherein said comparing means compares values representative of a first distance on said graph between points corresponding to the identified sample and its succeeding one, and a second distance between points corresponding to the identified sample and its preceding one.

Claim 23

The modem of claim 20, wherein said graph is in the complex plane.

Claim 24

The modem of claim 21, wherein said comparing means normalizes said relationship for characteristics of the transmission line.

Claim 25

The modem of claim 22, wherein said designated amplitude difference is a maximum.

Claim 26

The modem of claim 20, wherein said comparison between the first and second distances is a ratio.

Claim 27

The modem of claim 21, wherein said comparing means derives index value I=(A/B)*K, where K is an empirically derived coefficient, A=X 2 /Y 2 , B=Z 2 /W 2 , X is said first distance, Y is said second distance, and Z and W reflect the width of an ellipse defined by said plurality of points.

Claim 28

The modem of claim 25, wherein said comparing means includes conversion means for providing units of shift as said timing control signal based on the value of I.

Claim 29

The modem of claim 17, wherein said A/D converter is of an oversampling type.

Claim 30

The modem of claim 17, wherein said designated amplitude difference is a maximum.

Claim 31

The modem of claim 17, wherein said comparing means normalizes said relationship for characteristics of the transmission line.

Claim 32

The modem of claim 17, wherein said modem is a half-duplex modem.

Claim 33

The modem of claim 17, wherein said two alternating elements are set by a transmission standard in accordance with which the modem operates.

Claim 34

The modem of claim 17, further comprising a demodulator between said A/D converter and said coarse timing circuitry.

Claim 35

The modem of claim 32, further comprising a low pass filter between said demodulator and said coarse timing algorithm.

Claim 36

The modem of claim 33, wherein said training procedure includes a long training sequence and a short training sequence, said long training sequence being used for the first communication session of a connection, and said short training session being used for all ensuing communication sessions of such connection, further comprising means for coupling said coarse timing circuitry to the reconstituting means while uncoupling the fine timing circuitry from the modem during said long training session and, during the short training session, coupling the output of the coarse timing circuitry to the input of said fine timing circuitry so that the output thereof is coupled to the symbol reconstituting means.

Claim 37

The modem of claim 17, wherein said training procedure includes a long training sequence and a short training sequence, said long training sequence being used for the first communication session of a connection, and said short training session being used for all ensuing communication sessions of such connection, further comprising means for coupling said coarse timing circuitry to the reconstituting means while uncoupling the fine timing circuitry from the modem during said long training session and, during the short training session, coupling the output of the coarse timing circuitry to the input of said fine timing circuitry so that the output thereof is coupled to the symbol reconstituting means.

Claim 38

The modem of claim 17, wherein said identifying means provides data representative of a plurality of points plotted on a graph respectively corresponding to said plurality of samples of said two alternating elements, said points defining an ellipse, and wherein the relationship compared in said comparing means is related to displacement of a point from among said plurality of points which corresponds to the identified sample from a vertex of said ellipse.

Claim 41

The method of claim 37, wherein said shifting step shifts said sampling instance to occur at a peak of said alternating elements.

Claim 42

The method of claim 37, wherein said identifying step provides data representative of a plurality of points plotted on a graph respectively corresponding to said plurality of samples of said two alternating elements, and determines a value representative of a distance between pairs of said points, with said pair being from different ones of said two alternating elements.

Claim 43

The method of claim 39, wherein said comparing step compares values representative of a first distance on said graph between points corresponding to the identified sample and its succeeding one, and a second distance between points corresponding to the identified sample and its preceding one.

Claim 44

The method of claim 37, wherein said designated amplitude difference is a maximum.

Claim 45

The method of claim 37, wherein said comparing step normalizes said relationship for characteristics of the transmission line.

Claim 46

The method of claim 37, wherein said two alternating elements are set by a transmission standard in accordance with which the modem operates.

Claim 49

The method of claim 44, wherein said shifting step shifts said sampling instance to occur at a peak of said alternating elements.

Claim 50

The method of claim 44, wherein said identifying step provides data representative of a plurality of points plotted on a graph respectively corresponding to said plurality of samples of said two alternating elements, and determines a value representative of a distance between pairs of said points, with said pair being from different ones of said two alternating elements.

Claim 51

The method of claim 44, wherein said comparing step compares values representative of a first distance on said graph between points corresponding to the identified sample and its succeeding one, and a second distance between points corresponding to the identified sample and its preceding one.

Claim 52

The method of claim 44, wherein said designated amplitude difference is a maximum.

Claim 53

The method of claim 44, wherein said comparing step normalizes said relationship for characteristics of the transmission line.

Claim 54

The method of claim 44, wherein said two alternating elements are set by a transmission standard in accordance with which the modem operates.

Claim 57

The apparatus of claim 51, wherein said controlling means shifts a sampling instance by said A/D converter to occur at a peak of said alternating elements.

Claim 58

The apparatus of claim 51, wherein said graph is in the complex plane.

Claim 59

The apparatus of claim 51, wherein said determining means determines the amount and direction of said displacement.

Claim 60

A modem for receiving information data as symbols in the form of an analog signal from another modem over a transmission line during each of a plurality of communication sessions ocurring while a connection is established therebetween, said analog signal including a training sequence to synchronize said modems with each other during a training procedure performed at the initiation of a communication session so that the information data is received accurately, comprising: an oversampling analog to digital (A/D) converter coupled to the transmission line; means coupled to an output of said A/D converter for deriving data points from samples taken from two elements in the analog signal transmitted by the other modem in accordance with a training procedure set by a modem transmission standard, such data points defining an ellipse when plotted on a graph; coarse timing circuitry coupled to said deriving means to locate the symbol boundary; fine timing circuitry coupled to said coarse timing circuitry for synchronizing the modem with said other modem, including: (a) means for identifying one of said data points which, for a given one of the two elements, is closest to a vertex of said ellipse, and (b) means for determining displacement of the one data point from the vertex to produce a timing control signal related thereto; means for controlling sampling by said A/D converter in accordance with said timing control signal; and means for reconstituting said symbols in accordance with said timing control signal.

Claim 61

A modem for receiving information data as symbols in the form of an analog signal from another modem over a transmission line during each of a plurality of communication sessions ocurring while a connection is established therebetween, said analog signal including a training sequence to synchronize said modems with each other during a training procedure performed at the initiation of a communication session so that the information data is received accurately, comprising: an oversampling analog to digital (A/D) converter coupled to the transmission line; means coupled to an output of said A/D converter for deriving data points from samples taken from two elements in the analog signal transmitted by the other modem in accordance with a training procedure set by a modem transmission standard, such data points defining an ellipse when plotted on a graph; coarse timing circuitry coupled to said deriving means to locate the symbol boundary; fine timing circuitry coupled to said coarse timing circuitry for synchronizing the modem with said other modem, including: (a) means for identifying one of said data points which, for a given one of the two elements, is closest to a vertex of said ellipse, and (b) means for determining displacement of the one data point from the vertex to produce a timing control signal related thereto; means for controlling sampling by said A/D converter in accordance with said timing control signal; and means for reconstituting said symbols in accordance with said timing control signal.

Claim 62

The modem of claim 55, wherein said controlling means shifts a sampling instance by said A/D converter to occur at a peak of said elements.

Claim 63

The modem of claim 55, wherein said graph is in the complex plane.

Claim 64

The modem of claim 55, wherein said determining means determines the amount and direction of said displacement.

Claim 67

The method of claim 59, wherein said controlling step shifts a sampling instance by said A/D conversion to occur at a peak of said elements.

Claim 68

The method of claim 59, wherein said graph is in the complex plane.

Claim 69

The method of claim 59, wherein said determining step determines the amount and direction of said displacement.

Claim 72

The method of claim 63, wherein said controlling step shifts a sampling instance by said A/D conversion to occur at a peak of said elements.

Claim 73

The method of claim 63, wherein said graph is in the complex plane.

Claim 74

The method of claim 59, wherein said determining step determines the amount and direction of said displacement.