Fast start-up of adaptive echo canceler or echo measurement device

Claim 2

Apparatus for providing start-up of an echo canceler arranged to form replicas of the echo components included in respective received signals, said echo components resulting from application of respective data sequences to a transmission medium, said apparatus including: means for storing a plurality of canceler coefficients, means for generating as an individual one of said replicas a signal equal to the sum of the products of ones of said stored coefficients and elements of an applied one of said data sequences; and means for periodically updating said stored coefficients as a function of (1) the difference between said individual replica and its respective received signal, and (2) elements of a second data sequence which is orthogonal to said applied one sequence.

Claim 3

The invention defined in claim 1 wherein N is a predetermined positive integer and said apparatus includes means for generating elements a i =±1 (0≦i≦N-1) of said applied one sequence such that ##EQU4## and such that said elements a i form a vector A i =a i , a i+1 , . . . a n-1 , a 0 , a 1 . . . a i-1 wherein A.sub.i ·A.sub.j =N if i=j and A.sub.i ·A.sub.j =-1 if i≠j, where j is an index between 0 and N-1.

Claim 4

The invention defined in claim 2 wherein said apparatus includes means for converting elements in said applied one sequence to elements a' i in said second sequence to form a vector A' i =a' i , a' i+1 , . . . a' N-1 , a' 0 , a' 1 . . . a' i-1 such that A'.sub.i ·A.sub.j =N+1 if i=j and A'.sub.i ·A.sub.j =0 if i≠j.

Claim 5

The invention defined in claim 3 wherein said converting means is arranged to generate each element in said second sequence such that a' i =a i +1.

Claim 6

Apparatus for initializing an echo measurement device, said device being adapted to form replicas of the echo components included in a received signal, said echo components being generated in response to application of an input data sequence to a transmission medium, and said device including means for storing a plurality of canceler coefficients which are a replica of an echo response of said transmission medium, and means for generating as said echo component replicas signals each equal to the sum of the products of ones of said stored coefficients and elements of said input data sequence; said apparatus including means for applying to said transmission medium as said input data sequence a first start-up data sequence, and means for periodically updating said stored coefficients as a function of the difference between each echo component replica and said received signal, and as a function of a second start-up data sequence orthogonal to said first start-up data sequence.

Claim 7

Apparatus for initializing an echo measurement device, said device being adapted to form replicas of the echo components included in a received signal, said echo components being generated in response to application of an input data sequence to a transmission medium, and said device including means for storing a plurality of canceler coefficients which are a replica of an echo response of said transmission medium, and means for generating as said echo component replicas signals each equal to the sum of the products of ones of said stored coefficients and elements of said input data sequence; said apparatus including means for applying to said transmission medium as said input data sequence a first start-up data sequence, and means for periodically updating said stored coefficients as a function of the difference between each echo component replica and said received signal, and as a function of a second start-up data sequence orthogonal to said first start-up data sequence.

Claim 8

Apparatus for initializing tap weight coefficients in an echo canceler, said apparatus including: means for transmitting elements of a first data sequence on a transmission channel, means responsive to an echo signal received in response to transmission of said first sequence for forming an error signal representing the difference between said echo signal and an estimate thereof, means for forming said estimate as a function of (a) a plurality of stored tap weight coefficients, and (b) elements in said first sequence, and means for recursively updating said coefficients as a function of said error signal and elements in a second data sequence which is orthogonal to said first sequence.

Claim 9

Apparatus for initializing tap weight coefficients in an echo canceler, said apparatus including: means for transmitting elements of a first data sequence on a transmission channel, means responsive to an echo signal received in response to transmission of said first sequence for forming an error signal representing the difference between said echo signal and an estimate thereof, means for forming said estimate as a function of (a) a plurality of stored tap weight coefficients, and (b) elements in said first sequence, and means for recursively updating said coefficients as a function of said error signal and elements in a second data sequence which is orthogonal to said first sequence.

Claim 10

The invention defined in claim 6 wherein said apparatus further includes: means for generating said elements in said second sequence as a function of corresponding elements in said first sequence.

Claim 11

The invention defined in claim 7 wherein said first sequence elements are elements a i having values ±1 which are formed from a maximum length sequence, of 1's and 0's, said first sequence elements being arranged such that: ##EQU5## where N is a predetermined positive integer, and such that said first sequence elements a i form a vector A i =a i , a i+1 , . . . a N-1 , a 0 , a i . . . a i-1 such that A.sub.i ·A.sub.j =N if i=j and A.sub.i ·A.sub.j =-1 if i≠j, where j is an index between 0 and N-1.

Claim 12

Apparatus for providing fast start-up in an echo canceler including: means for transmitting elements of a first data sequence on a transmission channel, means for forming an estimate of an echo signal, generated in response to application of said first sequence to said transmission channel, as a function of (a) a plurality of stored canceler coefficients, and (b) elements in said first data sequence, means for forming an error signal representing the difference between said error signal and said estimate thereof, and means for recursively updating said coefficients as a function of said error signal and elements in a second data sequence which is orthogonal to said first sequence.

Claim 13

Apparatus for providing fast start-up in an echo canceler including: means for transmitting elements of a first data sequence on a transmission channel, means for forming an estimate of an echo signal, generated in response to application of said first sequence to said transmission channel, as a function of (a) a plurality of stored canceler coefficients, and (b) elements in said first data sequence, means for forming an error signal representing the difference between said error signal and said estimate thereof, and means for recursively updating said coefficients as a function of said error signal and elements in a second data sequence which is orthogonal to said first sequence.

Claim 16

The method defined in claim 10 wherein N is a predetermined positive integer and said method includes generating elements a i =±1 (0≦i≦N-1) of said applied one sequence such that ##EQU6## and such that said elements a i form a vector A i =a i , a i+1 , . . . a N-1 , a 0 , a 1 . . . a i-1 wherein A.sub.i ·A.sub.j =N if i=j and A.sub.i ·A.sub.j =-1 if i≠j, where j is an index between 0 and N-1.

Claim 17

The method defined in claim 11 wherein said method includes converting elements in said applied one sequence to elements a' i in said second sequence to form a vector A' i =a' i , a' i+1 , . . . a' N-1 , a' 0 , a' 1 . . . a' i-1 such that A'.sub.i ·A.sub.j =N+1 if i=j and A'.sub.i ·A.sub.j =0 if i≠j.

Claim 18

The method defined in claim 12 wherein said converting step includes generating each element in said second sequence such that a' i =a i +1.

Claim 21

A technique for initializing tap weight coefficients in an echo canceler including a transversal filter, said technique including: transmitting elements of a first data sequence on a transmission channel, forming an error signal representing the difference between an echo signal received in response to the transmission of said first sequence and an estimate thereof, forming said estimate in said transversal filter as a function of (a) a plurality of stored tap weight coefficients, and (b) elements in said first data sequence, and recursively updating said coefficients as a function of said error signal and elements in a second data sequence which is orthogonal to said first sequence.

Claim 22

A technique for initializing tap weight coefficients in an echo canceler including a transversal filter, said technique including: transmitting elements of a first data sequence on a transmission channel, forming an error signal representing the difference between an echo signal received in response to the transmission of said first sequence and an estimate thereof, forming said estimate in said transversal filter as a function of (a) a plurality of stored tap weight coefficients, and (b) elements in said first data sequence, and recursively updating said coefficients as a function of said error signal and elements in a second data sequence which is orthogonal to said first sequence.

Claim 23

The technique defined in claim 15 wherein said technique further includes: generating elements in said second sequence as a function of corresponding elements in said first sequence.

Claim 24

The technique defined in claim 16 wherein said first sequence elements are elements a i having values ±1 which are formed from a maximum length sequence, having of 1's and 0's, said first sequence elements being arranged such that: where N is a predetermined positive integer, and said elements a i form a vector A i =a i , a i+1 , . . . a N-1 , a 0 , a 1 . . . a i-1 such that A.sub.i ·A.sub.j =N if i=j and A.sub.i ·A.sub.j =-1 if i≠j, where j is an index between 0 and N-1.