Training sequence for low latency LMS implementation
First Claim
1. A method for forming an electromagnetic signal embodying a new orthogonal sequence, said signal being adapted for use in a channel, the channel having a length Mnew, said method comprising the steps of:
- selecting first and second existing orthogonal sequences old1 and old2 for at least two channels that have respective lengths Mold1 and Mold2, the product of Mold1 and Mold2 being equal to Mnew and Mold1 and Mold2 having no common prime number factor;
repeating the sequence old1 Mold2 number of times to form a first concatenated sequence;
repeating the sequence old2 Mold1 number of times to form a second concatenated sequence;
multiplying each term in said first concatenated sequence by a correspondingly located term in said second concatenated sequence;
forming said new sequence by placing each product produced in said multiplying step into a corresponding location therein; and
converting said new orthogonal sequence into an electromagnetic signal representative of the information within said resulting orthogonal sequence.
12 Assignments
0 Petitions
Accused Products
Abstract
Use of a training sequence having terms that are orthogonal to each other are employed to considerably speed up execution of the LMS algorithm. Such orthogonal sequences are developed for a channel that is described as a finite impulse response (FIR) filter having a length Mnew from the already existing orthogonal training sequences for at least two channels that have respective lengths Mold1 and Mold2 each that is less than Mnew such that the product of Mold1 and Mold2 is equal to Mnew when Mold1 and Mo1d2 have no common prime number factor. More specifically, a set of initial existing orthogonal training sequences is found, e.g., using those that were known in the prior art or by performing a computer search over known symbol constellations given a channel of length M. Thereafter, an orthogonal training sequence of length Mnew is developed, where the product of Mold1 and Mold2 is equal to Mnew by repeating the training sequence old1 Mold2 number of times to form a first concatenated sequence and repeating the training sequence old2 Mold1 number of times to form a second concatenated sequence, so that both the first concatenated sequence and the second concatenated sequence have the same length. Each term of the first concatenated sequence is multiplied by the correspondingly located term in the second concatenated sequence which is placed in the same location in a new sequence made up of the resulting Mnew products. This new sequence is an orthogonal sequence of length Mnew.
18 Citations
7 Claims
-
1. A method for forming an electromagnetic signal embodying a new orthogonal sequence, said signal being adapted for use in a channel, the channel having a length Mnew, said method comprising the steps of:
-
selecting first and second existing orthogonal sequences old1 and old2 for at least two channels that have respective lengths Mold1 and Mold2, the product of Mold1 and Mold2 being equal to Mnew and Mold1 and Mold2 having no common prime number factor; repeating the sequence old1 Mold2 number of times to form a first concatenated sequence; repeating the sequence old2 Mold1 number of times to form a second concatenated sequence; multiplying each term in said first concatenated sequence by a correspondingly located term in said second concatenated sequence; forming said new sequence by placing each product produced in said multiplying step into a corresponding location therein; and converting said new orthogonal sequence into an electromagnetic signal representative of the information within said resulting orthogonal sequence. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for forming an electromagnetic signal embodying a new orthogonal sequence, said signal being adapted for use in a channel, the channel having a length Mnew, said method comprising the steps of:
-
selecting first and second existing orthogonal sequences old1 and old2 for at least two channels that have respective lengths Mold1 and Mold2, the product of Mold1 and Mold2 being equal to Mnew and Mold1 and Mold2 having different lengths; repeating the sequence old1 Mold2 number of times to form a first concatenated sequence; repeating the sequence old2 Mold1 number of times to form a second concatenated sequence; multiplying each term in said first concatenated sequence by a correspondingly located term in said second concatenated sequence; forming said new sequence by placing each product produced in said multiplying step into a corresponding location therein; and converting said new orthogonal sequence into an electromagnetic signal representative of the information within said resulting orthogonal sequence.
-
Specification