Title of Invention	A METHOD FOR AN ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING BASED SPREAD SPECTRUM MULTIPLE ACCESS WIRELESS SYSTEM
Abstract	Tone sequences in a frequency hopping arrangement are generated and assigned by advantageously employing a combination of a sequence generator and a sequence assignor to generate sequences and assign them on a time slot by time slot basis. In a transmitter, the sequence generator and sequence assignor, in combination with a user toneassignor are employed to generate and assign tone sequences to a user on a time slot by time slot basis. In a receiver, the sequence generator and sequence assignor, in combination with a user tone identifier are employed to generate sequences and to identify incoming tone sequences to a user on a time slot by time slot basis. Specifically, the sequence assignment in a time slot is such that a prescribed plurality of sequences is assigned to a particular user. This partitioning of the tasks facilitates the use of a sequence generator that generates sequences with the desirable properties of interference and frequency diversity and, which, leaves the task of properly assigning these sequences among one or more users to the sequence assignor. The sequence assignor functions in such a manner that the interference and frequency diversity properties for the one or more users are preserved, and this is further facilitated by assigning sequences in such a manner that they maximally overlap prior assigned sequences. In one embodiment of the invention, a Latin square based sequence is generated in accordance with a first prescribed process. In a second embodiment of the invention, a Latin cube based sequence is generated in accordance with a second prescribed process. In a third embodiment of the invention, a Latin hypercube of prescribed dimension based sequence is generated in accordance with a third prescribed process. In still another embodiment of the invention, the principles of the invention are employed to realize frequency band hopping.

Title of Invention

A METHOD FOR AN ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING BASED SPREAD SPECTRUM MULTIPLE ACCESS WIRELESS SYSTEM

Abstract

Tone sequences in a frequency hopping arrangement are generated and assigned by advantageously employing a combination of a sequence generator and a sequence assignor to generate sequences and assign them on a time slot by time slot basis. In a transmitter, the sequence generator and sequence assignor, in combination with a user toneassignor are employed to generate and assign tone sequences to a user on a time slot by time slot basis. In a receiver, the sequence generator and sequence assignor, in combination with a user tone identifier are employed to generate sequences and to identify incoming tone sequences to a user on a time slot by time slot basis. Specifically, the sequence assignment in a time slot is such that a prescribed plurality of sequences is assigned to a particular user. This partitioning of the tasks facilitates the use of a sequence generator that generates sequences with the desirable properties of interference and frequency diversity and, which, leaves the task of properly assigning these sequences among one or more users to the sequence assignor. The sequence assignor functions in such a manner that the interference and frequency diversity properties for the one or more users are preserved, and this is further facilitated by assigning sequences in such a manner that they maximally overlap prior assigned sequences. In one embodiment of the invention, a Latin square based sequence is generated in accordance with a first prescribed process. In a second embodiment of the invention, a Latin cube based sequence is generated in accordance with a second prescribed process. In a third embodiment of the invention, a Latin hypercube of prescribed dimension based sequence is generated in accordance with a third prescribed process. In still another embodiment of the invention, the principles of the invention are employed to realize frequency band hopping.

Full Text	COMMUNICATIONS SYSTEM EMPLOYING ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING BASED SPREAD SPECTRUM MULTIPLE ACCESS Related Application I I I I III I I iM mu m n ii iiiiiiii III I Bill United States Patent application Serial No. 091261,All was filed on March 11, 1999. Technical Field This invention relates to communications systems and, more particularly, to wireless and other communications systems employing Orthogonal Frequency Division Multiplexing based Spread Spectrum Multiple Access. Background Of The Invention It is important that wireless communications systems be as efficient as possible in order to maximize the number of users that can be adequately served and to maximize data transmission rates, if data services are provided. Wireless communications systems are typically shared media systems, i,e., there is a fixed available bandwidth that is shared by all users of the wireless system. Such wireless communications systems are often implemented as so-called "cellular' communications systems, in which the territory being covered is divided into separate cells, and each cell is served by a base station. It is well known in the art that desirable features of cellular wireless communications systems are that intracell interference be as small as possible and that intercell interference be averaged across all users in adjacent cells. One prior known system of interest is disclosed in United States Patent No. 5,548,582 issued on August 20, 1996 to Brajal et al. The Brajal et al. arrangement is a general wide-band orthogonal frequency division multiplexing (OFDM) based spread spectrum multiple access employed in a wireless communications systems. However, the Brajal et al. arrangement is not optimized for use in a cellular communications system, and fails to show, teach or suggest how to optimize frequency hopping patterns, tone assignment or bandwidth reuse. More recently, attempts have been made at overcoming the problems and limitations of arrangements like the one disclosed in Brajal et al. One such attempt is disclosed in United States Patent Application of Laroia et al. Serial No. 09/267,471, filed on March 11, 1999, and assigned to the assignee of the instant United States Patent Application. Although the wireless cellular communications system disclosed in the Laroia et al. application operates satisfactorily in many applications, it is limited in that it is directed toward using a specific frequency hopping sequence. Consequently, interference may not be minimized, and in data communications applications quality of service is not optimized. Summary Of The Invention Problems and limitations of prior known frequency hopping arrangements are overcome by advantageously employing a unique combination of a sequence generator and a sequence assignor to generate sequences and assign them on a time slot by time slot basis. In a transmitter, the sequence generator and sequence assignor, in combination with a user tone assignor are employed to generate and assign tone sequences to a user on a time slot by time slot basis. In a receiver, the sequence generator and sequence assignor, in combination with a user tone identifier are employed to generate sequences and to identify incoming tone sequences to a user on a time slot by time slot basis in accordance with sequences assigned by the sequence assignor. Specifically-, the sequence assignment in a time slot is such that a prescribed plurality of sequences is assigned to a particular user. This partitioning of the tasks facilitates the use of a sequence generator that generates sequences with the desirable properties of interference and frequency diversity and, which, leaves the task of properly assigning these sequences among one or more users to the sequence assignor. The sequence assignor functions in such a manner that the interference and frequency diversity properties for the one or more users are preserved, and this is further facilitated by assigping sequences in such a manner that they maximally overlap prior assigned sequences. In one embodiment of the invention, a Latin square based sequence is generated in accordance with a first prescribed process. In a second embodiment of the invention, a Latin cube based sequence is generated in accordance with a second prescribed process. In a third embodiment of the invention, a Latin hypercube of prescribed dimension based sequence is generated in accordance with a third prescribed process. In still another embodiment of the invention, the principles of the invention are employed to realize frequency band hopping. Brief Description Of The Drawing FIG. 1 illustrates a frequency domain representation in which a prescribed plurality of tones is generated in a prescribed bandwidth; FIG. 2 illustrates a time domain representation of a tone /; FIG. 3 shows, in simplified block diagram form, details of a transmitter including an embodiment of the invention; FIG. 4 shows, in simplified block diagram form, details of a receiver including an embodiment of the invention; FIG. 5 graphically illustrates the assignment of tone sequences; FIG. 6 graphically illustrates the sequence assignment for a time slot; FIG. 7 graphically illustrates the sequence assignments for a plurality of time slots; FIG. 8 illustrates a multiceli environment in which the invention may advantageously employed; FIG. 9 shows, in simplified block diagram form, details of a transmitter advantageously employing an embodiment of the invention in a band hopping application; FIG. 10 shows, in simplified block diagram form, details of a receiver advantageously employing an embodiment of the invention in a band hopping application; FIG. 11 illustrates a plurality of frequency bands each including a plurality of tones; and FIG. 12 illustrates an instant of a band hopping cellular system. Detailed Description Briefly, Orthogonal frequency division multiplexing (OFDM) systems employ orthogonal tones within a prescribed frequency bandwidth to transmit data from a plurality of users at the same time. Specifically, for any particular symbol period Tthat is available for symbol transmission, and a prescribed bandwidth W^ the number of available orthogonal tones A', is WT. The spacing between orthogonal tones is p=J/T. FIG. 1 illustrates a frequency domain representation in which a prescribed plurality of tones is generated in a prescribed bandwidth. In this example, bandwidth W is employed to generate a total of TV tones, i.e., i=l, ...N. The tones are spaced at p^l/T apart, where T is the duration of an OFDM symbol. Note that the tones employed in this embodiment of the invention are generated differently than those generated for a narrow band system. Specifically, in a narrow band system the energy from each tone is strictly confined to a narrow bandwidth centered around the tone frequency, whereas in an OFDM system that is a wide band system the energy at a particular tone is allowed to leak into the entire bandwidth W, but it is so arranged that the tones do not interfere with one another. FIG. 2 illustrates a time domain representation of tone / within symbol period T. Again, note that within each symbol period T, data may be transmitted on each of the tones substantially simultaneously. FIG. 3 shows, in simplified block diagram form, details of an OFDM transmitter 300 including an embodiment of the invention. Specifically, shown are sequence generator 301, sequence assignor 302, user tone assignor 303 and user bits to waveform mapper 304. User bits b. are suppUed via input terminal 305 to user bits and waveform mapper 304 where they are mapped using tones {f^,-fi,^J„}, into a waveform represented by ^c,^'^^', which is supplied to antenna 306 for transmission. Sequence generator 301 generates the frequency hopping sequences. Specifically, the sequence ^^ = {/o\//'/'//'/■ } is generated, in this example, in accordance with one of several processes. A Latin Square sequence is generated by //' = {ak + 5.) mod p, where /?, a and s. are integers, /> is a prime number or a power of a prime number, /r is a dwell time interval index, and the periodicity of the Latin Square sequence is p. A Latin Cube sequence is generated by //' = (a 1 P + aA: + s^.) mod p, where p, a and s^ are integers, p is a prime number or a power of a prime number, k_ P is the k largest integer less than —, A is a dwell time interval index, and the periodicity of the P Latin Cube sequence is p^. //'=(!« u A Latin Hypercube, for example, of dimension L, is generated by + 5,)mod/?, where/?, a and s. are integers,/? is a prime number or a p'-' power of a prime number, />'-' k is the largest integer less than —p[. A: is a dwell time P~ interval index, and the periodicity of the Latin Hypercube sequence is p /-I The generated sequence 5, is suppUed as an input to user tone assignor 303. Sequence assignor 302 assigns sequences to a user for the duration of a time slot, namely, T^IOT . Each time slot T^^^^ includes d dwell time intervals, each having duration T^, and each dwell interval includes y symbols each of duration T. Thus, Tj = y-T and T^^^y =d-T^. Also note that T^^QJ^ includes dwell time interval k through k+d-I, where k is the dwell time interval index. Each dwell time interval could include one or more prescribed tones. Further, note that the tones of different users do not collide in a cell. This is clearly illustrated in FIG. 5, which graphically illustrates the assignment of tone sequences and in FIG. 6, which graphically illustrates the sequence assignment for a time slot. Note that in FIG. 5 tones assigned to a first user are shown in solid outline and denoted m^, while tones assigned to a second user are shown in dashed outline and denoted m^. A number of the tones assigned to the first user are identified, namely, //', //^j, and //^^ • ^IG. 6 shows the sequence S. = fo',fi'y-f^',----, and the sequence of tones assigned to a first user time slot, namely, /;',..//j^^i, where /=y,... m^. FIG. 7 graphically illustrates the sequence assignments for a plurality of time slots. A sequence assignment in the f^ time slot is O^. -{Sj,\^^j,2^--^j,m }' where nij sequences are assigned as shown in FIG. 7. Indeed, sequences are assigned such that ^j = arg max O^. f] U O^.^j Specifically, shown in FIG. 7 are the S^ = »^ii v'S'i^m sequence for time slot I and the S^ = 5^.i,...^^.„ sequence for time slot / The current sequence assignment is such as to maximally overlap with prior sequence assignments. This arrangement facilitates good interference and frequency diversity for the one or more users. When there are multiple users who need to be assigned the same set of sequences to facilitate the maximal overlap condition, other criteria must be incorporated such as the distance of the users from the base station to serve as a tie breaker. The users further away from the current base station being given preference in the assignment with the view that they are more likely to cause more interference to signals in the neighboring base stations than users close to the current base station. The sequence assignment output from sequence assignor 302 is supplied as another input to user tone assignor 303. User tone assignor 303 is responsive to the supplied outputs from sequence generator 301 and sequence assignor 302 to generate the sequence of tones for the particular user, namely, tones {/,.../,.../„}. Tones {/p-■/>■'/«} ^^^ supplied to user bits to waveform mapper 304 where they are employed to modulate the users bits b^ to generate an output waveform, namely, ^c,e-'^'^'. Note that c. may resuU from, for example, error correction encoding or bit modulation of user bits 6,. Such encoders and modulators are well known in the art and are considered a part of user bits to waveform mapper 304. Waveform ^c.e^^"^' is supphed to antenna 306 for transmission as desired. FIG. 8 illustrates frequency hopping in a multicell environment in which an embodiment of the invention is advantageously employed. Note that each cell is assigned a different constant "a", where constant a defines a family of sequences and is employed in the generation of the particular family of sequences, as described above for the Latin Square, Latin Cube and Latin Hypercube sequences. FIG. 4 shows, in simplified block diagram form, details of a receiver 400 including an embodiment of the invention. Elements of receiver 400 that are essentially identical in construction and functionality to those elements shown in FIG. 3, and described above, will not be described again in detail Accordingly, user tone identifier 401 is responsive to the suppUed outputs from sequence generator 301 and sequence assignor 302, as described above, to generate the sequence of tones for the particular user, namely, tones {/,'•/,-■■/„}- Tones {fu'fi,"f„} are supplied to waveform to user bits mapper 402, where they are employed to demodulate the waveform received via antenna 403, namely, ^c^^^^'^', in order to obtain user bits b^. Then, user bits b^ are supplied as an output to be used as desired. Note that c. may result from, for example, error correction encoding or bit modulation of user bits Z?,in a remote transmitter. Therefore, c^ must be accordingly decoded using an error correction decoder or demodulated using a bit demodulator. Again, such decoders and demodulators are well known in the art and are considered a part of waveform to user bits mapper 402. Note that transmitter 300 and receiver 400 form a transceiver for use in a frequency hopping OFDM multiple access wireless system, either in mobile units or at base stations. FIG. 9 shows, in simplified block diagram form, details of transmitter 900 that may advantageously employ an embodiment of the invention in a band hopping apphcation. Again, the elements of transmitter 900 which are essentially identical in construction and functionality as those shown in FIG. 3 for transmitter 300 have been similarly numbered and will not be described again in detail. The only differences between transmitter 300 and 900 are in use of band hopper 902 to drive sequence generator 901 through, in this example, frequency bands 5^, B^ and B^, namely, B{0J,2}, as shown in FIG, 11, and the sequence generation processes. Also shown in FIG. 11 is that each band includes p tones and that the bandwidth for a cell is W^ . In this example, sequence generator 901 generates the tone sequence in accordance with one of several processes. Sequence generator 301 generates the frequency hopping sequences. Specifically, the sequence S^ = {/o',//'/'//%' ■} is generated, in this example, in accordance with one of several processes. A Latin Square sequence is generated by //' = (ak + s.) mod p-^Bp, wherep, a and 5, are integers, p is a prime number or a power of a prime number, B is the frequency band. A: is a dwell time interval index, and the periodicity of the Latin Square sequence is/?. A Latin Cube sequence is generated by //' = {a P + ak + s-)mod p + Bp, where/7, a and s. are integers, /? is a prime number or a power of a prime number, B is the frequency band. 1 P is the largest integer less than —, A: is a dwell time interval P index, and the periodicity of the Latin Cube sequence is p^. A Latin Hypercube, for example, of dimension L, is generated by L~/;'=(!«' /=i M -\-s.)modp'hBp, where /?, a and s. are integers, /? is a prime number or a power of a prime number, B is the frequency band, 7-1 is the largest integer less than —rr, A: is a dwell time interval index, and the periodicity of the Latin P /-I Hypercube sequence is p FIG. 10 shows, in simplified block diagram form, details of receiver 1000 that may advantageously employ an embodiment of the invention in a band hopping application. Again, the elements of receiver 1000 which are essentially identical in construction and functionality as those shown in FIG. 4 for receiver 400 have been similarly numbered and will not be described again in detail. The only differences between receivers 400 and 1000 are in use of band hopper 902 to drive sequence generator 901 through, in this example, frequency bands BQ, B^ and B^, namely, B(0,1,2), as shown in FIG, 11, and the sequence generation processes. Band hopper 902 and sequence generator 901 are identical in construction and functionality as those shown in FIG. 9 and described above. FIG. 12 illustrates an instant of a band hopping cellular system. By way of a simple example, consider a next instant of the band hopping cellular system in which the frequency bands in cell a, are such that frequency bands 5Q , B^ and B2 become 5,, B-, and B^, respectively. Then, for example in cells a^ a^, the frequency bands rotate such that frequency bands 5^, B^ and B^ become B^, B^ and B^, respectively. Consequently, there is no collision of frequency bands in the cell neighborhood. Again, note that transmitter 900 and receiver 1000 form a transceiver for use in a band hopping OFDM multiple access wireless system, either in mobile units or in base stations. The above-described embodiments are, of course, merely illustrative of the principles of the invention. Indeed, numerous other methods or apparatus may be devised by those skilled in the art without departing from the spirit and scope of the invention. Laroia 13-5-2-2 Claims: 1. Apparatus for use in an orthogonal frequency division multiplexing (OFDM) based spread spectrum multiple access wireless system comprising: a sequence generator for generating one or more sequences; and a sequence assignor for assigning prescribed one or more of said one or more sequences on a time slot to time slot basis, wherein assignment is effected of a prescribed one or more of said sequences in a time slot. 2. The invention as defined in claim 1 wherein said prescribed one or more sequences are assigned in such a manner that they maximally overlap prior assigned sequences. 3. The invention as defined in claim 1 wherein said one or more sequences are assigned for the duration of a time slot. 4. The invention as defined in claim 3 wherein each time slot includes a prescribed number of dwell time intervals with each dwell time interval having a prescribed duration and each dwell time interval includes prescribed one or more tones. 5. The invention as defined in claim 1 further including a tone assignor responsive to said generated one or more sequences and to said assignment of said prescribed one or more of said sequences for assigning one or more tone sequences to a user on said time slot to time slot basis. 6. The invention as defined in claim 5 wherein said apparatus is for use in an OFDM transmitter. 7. The invention as defined in claim 5 wherein said sequence generator generates Latin square based sequences. 8. The invention as defined in claim 7 wherein said generated sequences are of the form 5, = {f^', //' ,• ■ •//' ,• • •} and said Latin square based sequences are generated Laroia 13-5-2-2 in accordance with //' = (ajc-{^s•)modp, where/?, a and s. are integers, /> is a prime number or a power of a prime number. A: is a dwell time interval index, and the periodicity of the Latin Square sequence is p. 9. The invention as defined in claim 5 wherein said sequence generator generates Latin cube based sequences. 10. The invention as defined in claim 9 wherein said generated sequences are of the form iS', = {f^', f^',• • //',*-} and said Latin cube sequence is generated by /; = (a L p + ak-\- 5.) mod p, where/?, a and s. are integers, /? is a prime number or a power of a prime number, P is the largest integer less than —, /: is a dwell time P interval index, and the periodicity of the Latin Cube sequence is p^. 11. The invention as defined in claim 5 wherein said sequence generator generates Latin hypercube based sequences. 12. The invention as defined in claim U wherein said generated sequences are of the form S^ - {f^', /,',- - ^f^,- • •} and said Latin hypercube sequence is generated by L-l /;'=(Z«' /=i ./-I -\-s.)modp, where where/?, a and s, are integers, /? is a prime number or a power of a prime number, ./"I is the largest integer less than ——-, k is P a dwell time interval index, and the periodicity of the Latin Hypercube sequence is p /-I 13. The invention as defined in claim 1 further including a tone identifier responsive to said generated one or more sequences and to said assignment of said prescribed plurality of said sequences for identifying incoming tone sequences to a user on said time slot to time slot basis. 14. The invention as defined in claim 13 wherein said apparatus is for use in an OFDM receiver. Laroia 13-5-2-2 15. The invention as defined, in claim 13 wherein said sequence generator generates Latin square based sequences. 16, The invention as defined in claim 15 wherein said generated sequences are of the form S^ = {/Q',//',• • ■//',• • ■} and said Latin square based sequences are generated in accordance with //' - {ak H- s^)modp, where/?, a and s. are integers,p is a prime number or a power of a prime number. A: is a dwell time interval index, and the periodicity of the Latin Square sequence is p. 17, The invention as defined in claim 13 wherein said sequence generator generates Latin cube based sequences, 18. The invention as defined in claim 17 wherein said generated sequences are of the form 5, = {/o"',/i""',••■//'," •} and said Latin cube sequence is generated by /; = (^' k_ P -h a/: + s.) mod p, where/?, a and s. are integers, /? is a prime number or a power of a prime number, P is the largest integer less than —, ^ is a dwell time P interval index, and the periodicity of the Latin Cube sequence is p^. 19. The invention as defined in claim 13 wherein said sequence generator generates Latin hypercube based sequences. 20. The invention as defined in claim 19 wherein said generated sequences are of the form S^ = {/Q^ , f' / y/' / • } and said Latin hypercube sequence is generated by L-f:'=(Z^' i= 7-1 H- s.) mod p, where /?, a and s. are integers, /? is a prime number or a power of a prime number, ./"I is the largest integer less than —rr, A is a dwell time P interval index, and the periodicity of the Latin Hypercube sequence is p i~ Laroia 13-5-2-2 21. The invention as defined in claim 1 further including a band hopper unit for generating a plurality of frequency bands and for supplying said frequency bands in a prescribed sequence as an output, and wherein said sequence generator is responsive to said sequence of said plurality of frequency bands output to generate said one or more sequences in a supplied frequency band. 22. The invention as defined in claim 21 further including a tone assignor jesponsive to said generated one or more sequences and to said assignment of said prescribed one or more of said sequences for assigning one or more tone sequences to a user on said time slot to time slot basis. 23. The invention as defined in claim 22 wherein said apparatus is for use is for use in an OFDM transmitter. 24. The invention as defined in claim 22 wherein said sequence generator generates Latin square based sequences. 25. The invention as defined in claim 24 wherein said generated sequences are of the form S^ = {f^',/,',• ■ -f^',• • •} and said Latin square based sequences are generated in accordance with //' =(ak + s.)modp + Bp, where p, a and s. are integers, pis a. prime number or a power of a prime number, B is the frequency band, k is a dwell time interval index, and the periodicity of the Latin Square sequence is p. 26. The invention as defined in claim 22 wherein said sequence generator generates Latin cube based sequences. 27. The invention as defined in claim 26 wherein said generated sequences are of the form iS,. = {/Q',//',-■ •//',-• ■} and said Latin cube sequence is generated by ■h _ /^2 f:'=(a p ■{■ak-\-s.)modp-\-Bp, where /?, a and s. are integers, /? is a prime number or a power of a prime number, B is the frequency band. P is the largest Laroia 13-5-2-2 k integer less than —, A is a dwell time interval index, and the periodicity of the Latin P Cube sequence is /?^. 28. The invention as defined in claim 22 wherein said sequence generator generates Latin hypercube based sequences. 29. The invention as defined in claim 28 wherein said generated sequences are of the form S^ = {f^', f' ,^ ^ -//^ ,• - } and said Latin hypercube sequence is generated by i-/;'=(Z«' /=! P'-' -i- s^) mod p-^Bp, where where p, a and s^ are integers, /? is a prime number or a power of a prime number, B is the frequency band, p'- is the largest k integer less than —rr, A is a dwell time interval index, and the periodicity of the Latin P i-Hypercube sequence is /? . 30. The invention as defined in claim 21 further including a tone identifier responsive to said generated one or more sequences and to said assignment of said prescribed plurality of said sequences for identifying incoming tone sequences to a user on said time slot to time slot basis. 3L The invention as defined in claim 30 wherein said apparatus is for use in an OFDM receiver, 32, The invention as defined in claim 30 wherein said sequence generator generates Latin square based sequences, 33. The invention as defined in claim 32 wherein said generated sequences are of the form S^-{f^'^f',-'f^',^^^} and said Latin square based sequences are k generated in accordance with //* = {a + aA: + ^,)modp^Bp, where p, a and s. P are integers, /? is a prime number or a power of a prime number, B is the frequency Laroia 13-5-2-2 band, A: is a dwell time interval index, and the periodicity of the Latin Square sequence isp. 34. The invention as defined in claim 30 wherein said sequence generator generates Latin cube based sequences. 35. The invention as defined in claim 34 wherein said generated sequences are of the form S^ = {/Q',//',• ■ •//',• • •} and said Latin cube sequence is generated by //' = ia L p + ak+s,)moAp-\-Bp, where /?, a and s^ are integers, /? is a prime number or a power of a prime number, B is the frequency band. k_ P is the largest integer less than —, A^ is a dwell time interval index, and the periodicity of the Latin P Cube sequence is p^. 36. The invention as defined in claim 30 wherein said sequence generator generates Latin hypercube based sequences. 37. The invention as defined in claim 36 wherein said generated sequences are of the form S. = {/Q' , //',- • ■//' ,• • ■} and said Latin hypercube sequence is generated by L-f:'-CLa' /=! 7-1 'hs.)modp-hBp, where p, a and s^ are integers, /? is a prime number or a power of a prime number, B is the frequency band, /-I is the largest integer less than —rr, A: is a dwell time interval index, and the periodicity of the Latin P~ Hypercube sequence is p /-I 38. A transceiver for use in an orthogonal frequency division multiplexing (OFDM) based spread spectrum multiple access wireless system comprising: a transmitter including a first sequence generator for generating one or more sequences, a first sequence assignor for assigning prescribed one or more of said one or more sequences generated by said first sequence generator on a time slot to time slot basis, wherein assignment is effected of a prescribed one or more of said sequences in a time slot, and a tone assignor responsive to said one or more sequences generated by said first sequence and to said assignment of said prescribed one or more of said sequences assigned by said first sequence assignor for assigning one or more tone sequences to a user on said time slot to time slot basis; and a receiver including a second sequence generator for generating one or more sequences, a second sequence assignor for assigning prescribed one or more of said one or more sequences generated by said second sequence generator on a time slot to time slot basis, wherein assignment is effected of a prescribed one or more of said sequences in a time slot, and a tone identifier responsive to said one or more of sequences generated by said second sequence generator and to said assignment of said prescribed one or more of said sequences assigned by said second sequence assignor for identifying incoming tone sequences to a user on said time slot to time slot basis. 39. The invention as defined in claim 38 wherein said prescribed one or more sequences are assigned by said first and second sequence assignors in such a manner that they maximally overlap prior assigned sequences. 40. The invention as defined in claim 38 wherein said one or more sequences are assigned by said first and second sequence assignors for the duration of a time slot. 4L The invention as defined in claim 40 wherein each time slot includes a prescribed number of dwell time intervals with each dwell time interval having a prescribed duration and each dwell time interval includes prescribed one or more tones. 42. The invention as defined in claim 38 wherein each of said first and second sequence generators generates Latin square based sequences. 43. The invention as defined in claim 42 wherein said generated sequences are of the form S^ = {/Q',//',- * //',• - ■} and said Latin square based sequences are generated in accordance with //' = (a' L P + ak-\-s^)modp'^Bp, where/?, a and s. are integers, /? is a prime number or a power of a prime number, B is the frequency band, A: is a dwell time interval index, and the periodicity of the Latin Square sequence isp. 44. The invention as defined in claim 38 wherein each of said first and second sequence generators generates Latin cube based sequences. 45. The invention as defined in claim 44 wherein said generated sequences are of the form S^ = {/^^, //'/ * •//',- • •} and said Latin cube sequence is generated by /; = (^ L p ^-ak-\- 5.)modp, where/?, a and s. are integers, /? is a prime number or a power of a prime number. P is the largest integer less than —, ^ is a dwell time P interval index, and the periodicity of the Latin Cube sequence is p^. 46. The invention as defined in claim 38 wherein each of said first and second sequence generators generates Latin hypercube based sequences. 47. The invention as defined in claim 46 wherein said generated sequences are of the form S. = {/Q' , f/' / * *//' ,• ■ •} and said Latin hypercube sequence is generated by L-l /;'=(!«' 1=1 ./-I + 5,.)modp, where where p, a and s. are integers, /? is a prime number or a power of a prime number. j- k is the largest integer less than ~~, k is P a dwell time interval index, and the periodicity of the Latin Hypercube sequence is p .

Full Text

COMMUNICATIONS SYSTEM EMPLOYING ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING BASED SPREAD SPECTRUM MULTIPLE
ACCESS
Related Application
I I I I III I I iM mu m n ii iiiiiiii III I Bill
United States Patent application Serial No. 091261,All was filed on March 11, 1999.
Technical Field
This invention relates to communications systems and, more particularly, to wireless and other communications systems employing Orthogonal Frequency Division Multiplexing based Spread Spectrum Multiple Access.
Background Of The Invention
It is important that wireless communications systems be as efficient as possible in order to maximize the number of users that can be adequately served and to maximize data transmission rates, if data services are provided. Wireless communications systems are typically shared media systems, i,e., there is a fixed available bandwidth that is shared by all users of the wireless system. Such wireless communications systems are often implemented as so-called "cellular' communications systems, in which the territory being covered is divided into separate cells, and each cell is served by a base station.
It is well known in the art that desirable features of cellular wireless communications systems are that intracell interference be as small as possible and that intercell interference be averaged across all users in adjacent cells.
One prior known system of interest is disclosed in United States Patent No. 5,548,582 issued on August 20, 1996 to Brajal et al. The Brajal et al. arrangement is a general wide-band orthogonal frequency division multiplexing (OFDM) based spread spectrum multiple access employed in a wireless communications systems. However, the Brajal et al. arrangement is not optimized for use in a cellular communications

system, and fails to show, teach or suggest how to optimize frequency hopping patterns, tone assignment or bandwidth reuse.
More recently, attempts have been made at overcoming the problems and limitations of arrangements like the one disclosed in Brajal et al. One such attempt is disclosed in United States Patent Application of Laroia et al. Serial No. 09/267,471, filed on March 11, 1999, and assigned to the assignee of the instant United States Patent Application. Although the wireless cellular communications system disclosed in the Laroia et al. application operates satisfactorily in many applications, it is limited in that it is directed toward using a specific frequency hopping sequence. Consequently, interference may not be minimized, and in data communications applications quality of service is not optimized.
Summary Of The Invention
Problems and limitations of prior known frequency hopping arrangements are overcome by advantageously employing a unique combination of a sequence generator and a sequence assignor to generate sequences and assign them on a time slot by time slot basis. In a transmitter, the sequence generator and sequence assignor, in combination with a user tone assignor are employed to generate and assign tone sequences to a user on a time slot by time slot basis. In a receiver, the sequence generator and sequence assignor, in combination with a user tone identifier are employed to generate sequences and to identify incoming tone sequences to a user on a time slot by time slot basis in accordance with sequences assigned by the sequence assignor.
Specifically-, the sequence assignment in a time slot is such that a prescribed plurality of sequences is assigned to a particular user. This partitioning of the tasks facilitates the use of a sequence generator that generates sequences with the desirable properties of interference and frequency diversity and, which, leaves the task of properly assigning these sequences among one or more users to the sequence assignor. The sequence assignor functions in such a manner that the interference and frequency diversity properties for the one or more users are preserved, and this is further

facilitated by assigping sequences in such a manner that they maximally overlap prior assigned sequences.
In one embodiment of the invention, a Latin square based sequence is generated in accordance with a first prescribed process.
In a second embodiment of the invention, a Latin cube based sequence is generated in accordance with a second prescribed process.
In a third embodiment of the invention, a Latin hypercube of prescribed dimension based sequence is generated in accordance with a third prescribed process.
In still another embodiment of the invention, the principles of the invention are employed to realize frequency band hopping.
Brief Description Of The Drawing
FIG. 1 illustrates a frequency domain representation in which a prescribed plurality of tones is generated in a prescribed bandwidth;
FIG. 2 illustrates a time domain representation of a tone /;
FIG. 3 shows, in simplified block diagram form, details of a transmitter including an embodiment of the invention;
FIG. 4 shows, in simplified block diagram form, details of a receiver including an embodiment of the invention;
FIG. 5 graphically illustrates the assignment of tone sequences;
FIG. 6 graphically illustrates the sequence assignment for a time slot;
FIG. 7 graphically illustrates the sequence assignments for a plurality of time slots;
FIG. 8 illustrates a multiceli environment in which the invention may advantageously employed;

FIG. 9 shows, in simplified block diagram form, details of a transmitter advantageously employing an embodiment of the invention in a band hopping application;
FIG. 10 shows, in simplified block diagram form, details of a receiver advantageously employing an embodiment of the invention in a band hopping application;
FIG. 11 illustrates a plurality of frequency bands each including a plurality of tones; and
FIG. 12 illustrates an instant of a band hopping cellular system.
Detailed Description
Briefly, Orthogonal frequency division multiplexing (OFDM) systems employ orthogonal tones within a prescribed frequency bandwidth to transmit data from a plurality of users at the same time. Specifically, for any particular symbol period Tthat is available for symbol transmission, and a prescribed bandwidth W^ the number of available orthogonal tones A', is WT. The spacing between orthogonal tones is p=J/T.
FIG. 1 illustrates a frequency domain representation in which a prescribed plurality of tones is generated in a prescribed bandwidth. In this example, bandwidth W is employed to generate a total of TV tones, i.e., i=l, ...N. The tones are spaced at p^l/T apart, where T is the duration of an OFDM symbol. Note that the tones employed in this embodiment of the invention are generated differently than those generated for a narrow band system. Specifically, in a narrow band system the energy from each tone is strictly confined to a narrow bandwidth centered around the tone frequency, whereas in an OFDM system that is a wide band system the energy at a particular tone is allowed to leak into the entire bandwidth W, but it is so arranged that the tones do not interfere with one another.

FIG. 2 illustrates a time domain representation of tone / within symbol period
T. Again, note that within each symbol period T, data may be transmitted on each of the tones substantially simultaneously.
FIG. 3 shows, in simplified block diagram form, details of an OFDM transmitter 300 including an embodiment of the invention. Specifically, shown are sequence generator 301, sequence assignor 302, user tone assignor 303 and user bits to waveform mapper 304. User bits b. are suppUed via input terminal 305 to user bits and waveform
mapper 304 where they are mapped using tones {f^,-fi,^J„}, into a waveform represented by ^c,^'^^', which is supplied to antenna 306 for transmission.
Sequence generator 301 generates the frequency hopping sequences. Specifically, the sequence ^^ = {/o\//'/*'//'/■ } is generated, in this example, in accordance with one of several processes.
A Latin Square sequence is generated by //' = {ak + 5.) mod p, where /?, a and s. are integers, /> is a prime number or a power of a prime number, /r is a dwell time interval index, and the periodicity of the Latin Square sequence is p.

A Latin Cube sequence is generated by //' = (a

1 P

+ aA: + s^.) mod p, where p,

a and s^ are integers, p is a prime number or a power of a prime number,

k_ P

is the

k largest integer less than —, A is a dwell time interval index, and the periodicity of the
P Latin Cube sequence is p^.
//'=(!«
u
A Latin Hypercube, for example, of dimension L, is generated by + 5,)mod/?, where/?, a and s. are integers,/? is a prime number or a
p'-'

power of a prime number,

/>'-'

k is the largest integer less than —p[. A: is a dwell time
P~

interval index, and the periodicity of the Latin Hypercube sequence is p

/-I

The generated sequence 5, is suppUed as an input to user tone assignor 303.
Sequence assignor 302 assigns sequences to a user for the duration of a time slot, namely, T^IOT . Each time slot T^^^^ includes d dwell time intervals, each having
duration T^, and each dwell interval includes y symbols each of duration T. Thus,
Tj = y-T and T^^^y =d-T^. Also note that T^^QJ^ includes dwell time interval k
through k+d-I, where k is the dwell time interval index. Each dwell time interval could include one or more prescribed tones. Further, note that the tones of different users do not collide in a cell. This is clearly illustrated in FIG. 5, which graphically illustrates the assignment of tone sequences and in FIG. 6, which graphically illustrates the sequence assignment for a time slot. Note that in FIG. 5 tones assigned to a first user are shown in solid outline and denoted m^, while tones assigned to a second user are
shown in dashed outline and denoted m^. A number of the tones assigned to the first user are identified, namely, //', //^j, and //^^ • ^IG. 6 shows the sequence S. = fo',fi'y-f^',----, and the sequence of tones assigned to a first user time slot, namely, /;',..//j^^i, where /=y,... m^.
FIG. 7 graphically illustrates the sequence assignments for a plurality of time slots. A sequence assignment in the f^ time slot is O^. -{Sj,\^^j,2^--^j,m }' where nij sequences are assigned as shown in FIG. 7. Indeed, sequences are assigned such that

^j = arg max O^. f] U O^.^j

Specifically, shown in FIG. 7 are the

S^ = »^ii v'S'i^m sequence for time slot I and the S^ = 5^.i,...^^.„ sequence for time slot
/ The current sequence assignment is such as to maximally overlap with prior sequence assignments. This arrangement facilitates good interference and frequency diversity for the one or more users. When there are multiple users who need to be assigned the same

set of sequences to facilitate the maximal overlap condition, other criteria must be incorporated such as the distance of the users from the base station to serve as a tie breaker. The users further away from the current base station being given preference in the assignment with the view that they are more likely to cause more interference to signals in the neighboring base stations than users close to the current base station.
The sequence assignment output from sequence assignor 302 is supplied as another input to user tone assignor 303.
User tone assignor 303 is responsive to the supplied outputs from sequence generator 301 and sequence assignor 302 to generate the sequence of tones for the particular user, namely, tones {/,.../,.../„}. Tones {/p-■/>■'/«} ^^^ supplied to user
bits to waveform mapper 304 where they are employed to modulate the users bits b^ to generate an output waveform, namely, ^c,e-'^'^'. Note that c. may resuU from, for
example, error correction encoding or bit modulation of user bits 6,. Such encoders and
modulators are well known in the art and are considered a part of user bits to waveform mapper 304.
Waveform ^c.e^^"^' is supphed to antenna 306 for transmission as desired.
FIG. 8 illustrates frequency hopping in a multicell environment in which an embodiment of the invention is advantageously employed. Note that each cell is assigned a different constant "a", where constant a defines a family of sequences and is employed in the generation of the particular family of sequences, as described above for the Latin Square, Latin Cube and Latin Hypercube sequences.
FIG. 4 shows, in simplified block diagram form, details of a receiver 400 including an embodiment of the invention. Elements of receiver 400 that are essentially identical in construction and functionality to those elements shown in FIG. 3, and described above, will not be described again in detail Accordingly, user tone identifier 401 is responsive to the suppUed outputs from sequence generator 301 and sequence assignor 302, as described above, to generate the sequence of tones for the particular

user, namely, tones {/,'•/,-■■/„}- Tones {fu'fi,"f„} are supplied to waveform to user bits mapper 402, where they are employed to demodulate the waveform received via antenna 403, namely, ^c^^^^'^', in order to obtain user bits b^. Then, user bits b^
are supplied as an output to be used as desired. Note that c. may result from, for
example, error correction encoding or bit modulation of user bits Z?,in a remote
transmitter. Therefore, c^ must be accordingly decoded using an error correction
decoder or demodulated using a bit demodulator. Again, such decoders and demodulators are well known in the art and are considered a part of waveform to user bits mapper 402.
Note that transmitter 300 and receiver 400 form a transceiver for use in a frequency hopping OFDM multiple access wireless system, either in mobile units or at base stations.
FIG. 9 shows, in simplified block diagram form, details of transmitter 900 that may advantageously employ an embodiment of the invention in a band hopping apphcation. Again, the elements of transmitter 900 which are essentially identical in construction and functionality as those shown in FIG. 3 for transmitter 300 have been similarly numbered and will not be described again in detail. The only differences between transmitter 300 and 900 are in use of band hopper 902 to drive sequence generator 901 through, in this example, frequency bands 5^, B^ and B^, namely,
B{0J,2}, as shown in FIG, 11, and the sequence generation processes. Also shown in FIG. 11 is that each band includes p tones and that the bandwidth for a cell is W^ . In
this example, sequence generator 901 generates the tone sequence in accordance with one of several processes.
Sequence generator 301 generates the frequency hopping sequences. Specifically, the sequence S^ = {/o',//'/*'//%' ■} is generated, in this example, in accordance with one of several processes.

A Latin Square sequence is generated by //' = (ak + s.) mod p-^Bp, wherep, a and 5, are integers, p is a prime number or a power of a prime number, B is the
frequency band. A: is a dwell time interval index, and the periodicity of the Latin Square sequence is/?.

A Latin Cube sequence is generated by //' = {a

P

+ ak + s-)mod p + Bp,

where/7, a and s. are integers, /? is a prime number or a power of a prime number, B is

the frequency band.

1 P

is the largest integer less than —, A: is a dwell time interval
P

index, and the periodicity of the Latin Cube sequence is p^.
A Latin Hypercube, for example, of dimension L, is generated by

L~/;'=(!«'
/=i

M

-\-s.)modp'hBp, where /?, a and s. are integers, /? is a prime

number or a power of a prime number, B is the frequency band,

7-1

is the largest

integer less than —rr, A: is a dwell time interval index, and the periodicity of the Latin
P
/-I
Hypercube sequence is p
FIG. 10 shows, in simplified block diagram form, details of receiver 1000 that may advantageously employ an embodiment of the invention in a band hopping application. Again, the elements of receiver 1000 which are essentially identical in construction and functionality as those shown in FIG. 4 for receiver 400 have been similarly numbered and will not be described again in detail. The only differences between receivers 400 and 1000 are in use of band hopper 902 to drive sequence generator 901 through, in this example, frequency bands BQ, B^ and B^, namely,
B(0,1,2), as shown in FIG, 11, and the sequence generation processes. Band hopper 902 and sequence generator 901 are identical in construction and functionality as those shown in FIG. 9 and described above.

FIG. 12 illustrates an instant of a band hopping cellular system. By way of a simple example, consider a next instant of the band hopping cellular system in which the frequency bands in cell a, are such that frequency bands 5Q , B^ and B2 become 5,,
B-, and B^, respectively. Then, for example in cells a^ a^, the frequency bands rotate
such that frequency bands 5^, B^ and B^ become B^, B^ and B^, respectively.
Consequently, there is no collision of frequency bands in the cell neighborhood.
Again, note that transmitter 900 and receiver 1000 form a transceiver for use in a band hopping OFDM multiple access wireless system, either in mobile units or in base stations.
The above-described embodiments are, of course, merely illustrative of the principles of the invention. Indeed, numerous other methods or apparatus may be devised by those skilled in the art without departing from the spirit and scope of the invention.

Laroia 13-5-2-2 Claims:
1. Apparatus for use in an orthogonal frequency division multiplexing (OFDM)
based spread spectrum multiple access wireless system comprising:
a sequence generator for generating one or more sequences; and
a sequence assignor for assigning prescribed one or more of said one or more sequences on a time slot to time slot basis, wherein assignment is effected of a prescribed one or more of said sequences in a time slot.
2. The invention as defined in claim 1 wherein said prescribed one or more
sequences are assigned in such a manner that they maximally overlap prior assigned
sequences.
3. The invention as defined in claim 1 wherein said one or more sequences are
assigned for the duration of a time slot.
4. The invention as defined in claim 3 wherein each time slot includes a prescribed number of dwell time intervals with each dwell time interval having a prescribed duration and each dwell time interval includes prescribed one or more tones.
5. The invention as defined in claim 1 further including a tone assignor responsive to said generated one or more sequences and to said assignment of said prescribed one or more of said sequences for assigning one or more tone sequences to a user on said time slot to time slot basis.
6. The invention as defined in claim 5 wherein said apparatus is for use in an
OFDM transmitter.
7. The invention as defined in claim 5 wherein said sequence generator
generates Latin square based sequences.
8. The invention as defined in claim 7 wherein said generated sequences are of
the form 5, = {f^', //' ,• ■ •//' ,• • •} and said Latin square based sequences are generated

Laroia 13-5-2-2
in accordance with //' = (ajc-{^s•)modp, where/?, a and s. are integers, /> is a prime
number or a power of a prime number. A: is a dwell time interval index, and the periodicity of the Latin Square sequence is p.
9. The invention as defined in claim 5 wherein said sequence generator
generates Latin cube based sequences.
10. The invention as defined in claim 9 wherein said generated sequences are of
the form iS', = {f^', f^'*,• • *//',**-} and said Latin cube sequence is generated by

/; = (a

L p

+ ak-\- 5.) mod p, where/?, a and s. are integers, /? is a prime number or a

power of a prime number,

P

is the largest integer less than —, /: is a dwell time
P

interval index, and the periodicity of the Latin Cube sequence is p^.
11. The invention as defined in claim 5 wherein said sequence generator
generates Latin hypercube based sequences.
12. The invention as defined in claim U wherein said generated sequences are
of the form S^ - {f^', /,*',- - ^f^*,- • •} and said Latin hypercube sequence is generated by

L-l
/;'=(Z«'
/=i

./-I

-\-s.)modp, where where/?, a and s, are integers, /? is a prime

number or a power of a prime number,

./"I

is the largest integer less than ——-, k is
P

a dwell time interval index, and the periodicity of the Latin Hypercube sequence is p

/-I

13. The invention as defined in claim 1 further including a tone identifier
responsive to said generated one or more sequences and to said assignment of said
prescribed plurality of said sequences for identifying incoming tone sequences to a user
on said time slot to time slot basis.
14. The invention as defined in claim 13 wherein said apparatus is for use in an
OFDM receiver.

Laroia 13-5-2-2
15. The invention as defined, in claim 13 wherein said sequence generator
generates Latin square based sequences.
16, The invention as defined in claim 15 wherein said generated sequences are
of the form S^ = {/Q',//',• • ■//',• • ■} and said Latin square based sequences are
generated in accordance with //' - {ak H- s^)modp, where/?, a and s. are integers,p is
a prime number or a power of a prime number. A: is a dwell time interval index, and the periodicity of the Latin Square sequence is p.
17, The invention as defined in claim 13 wherein said sequence generator
generates Latin cube based sequences,
18. The invention as defined in claim 17 wherein said generated sequences are
of the form 5, = {/o"',/i""',••■//'," •} and said Latin cube sequence is generated by

/; = (^'

k_ P

-h a/: + s.) mod p, where/?, a and s. are integers, /? is a prime number or a

power of a prime number,

P

is the largest integer less than —, ^ is a dwell time
P

interval index, and the periodicity of the Latin Cube sequence is p^.
19. The invention as defined in claim 13 wherein said sequence generator
generates Latin hypercube based sequences.
20. The invention as defined in claim 19 wherein said generated sequences are
of the form S^ = {/Q^ , f' / * y/' / • *} and said Latin hypercube sequence is generated by

L-f:'=(Z^'
i=
7-1

H- s.) mod p, where /?, a and s. are integers, /? is a prime number or a

power of a prime number,

./"I

is the largest integer less than —rr, A is a dwell time
P

interval index, and the periodicity of the Latin Hypercube sequence is p

i~
Laroia 13-5-2-2
21. The invention as defined in claim 1 further including a band hopper unit for
generating a plurality of frequency bands and for supplying said frequency bands in a
prescribed sequence as an output, and wherein said sequence generator is responsive to
said sequence of said plurality of frequency bands output to generate said one or more
sequences in a supplied frequency band.
22. The invention as defined in claim 21 further including a tone assignor
jesponsive to said generated one or more sequences and to said assignment of said
prescribed one or more of said sequences for assigning one or more tone sequences to a
user on said time slot to time slot basis.
23. The invention as defined in claim 22 wherein said apparatus is for use is for
use in an OFDM transmitter.
24. The invention as defined in claim 22 wherein said sequence generator
generates Latin square based sequences.
25. The invention as defined in claim 24 wherein said generated sequences are
of the form S^ = {f^',/,*',• ■ -f^',• • •} and said Latin square based sequences are
generated in accordance with //' =(ak + s.)modp + Bp, where p, a and s. are
integers, pis a. prime number or a power of a prime number, B is the frequency band, k is a dwell time interval index, and the periodicity of the Latin Square sequence is p.
26. The invention as defined in claim 22 wherein said sequence generator generates Latin cube based sequences.
27. The invention as defined in claim 26 wherein said generated sequences are of the form iS*,. = {/Q',//',-■ •//',-• ■} and said Latin cube sequence is generated by

■h _ /^2
f:'=(a

p

■{■ak-\-s.)modp-\-Bp, where /?, a and s. are integers, /? is a prime

number or a power of a prime number, B is the frequency band.

P

is the largest

Laroia 13-5-2-2
k integer less than —, A is a dwell time interval index, and the periodicity of the Latin
P Cube sequence is /?^.
28. The invention as defined in claim 22 wherein said sequence generator generates Latin hypercube based sequences.
29. The invention as defined in claim 28 wherein said generated sequences are of the form S^ = {f^', f' ,^ ^ -//^ ,• - *} and said Latin hypercube sequence is generated by

i-/;'=(Z«'
/=!

P'-'

-i- s^) mod p-^Bp, where where p, a and s^ are integers, /? is a prime

number or a power of a prime number, B is the frequency band,

p'-

is the largest

k integer less than —rr, A is a dwell time interval index, and the periodicity of the Latin
P

i-Hypercube sequence is /? .
30. The invention as defined in claim 21 further including a tone identifier responsive to said generated one or more sequences and to said assignment of said prescribed plurality of said sequences for identifying incoming tone sequences to a user on said time slot to time slot basis.
3L The invention as defined in claim 30 wherein said apparatus is for use in an OFDM receiver,
32, The invention as defined in claim 30 wherein said sequence generator
generates Latin square based sequences,
33. The invention as defined in claim 32 wherein said generated sequences are
of the form S^-{f^'^f',-'f^',^^^} and said Latin square based sequences are
k
generated in accordance with //* = {a
+ aA: + ^,)modp^Bp, where p, a and s.
P are integers, /? is a prime number or a power of a prime number, B is the frequency

Laroia 13-5-2-2
band, A: is a dwell time interval index, and the periodicity of the Latin Square sequence isp.
34. The invention as defined in claim 30 wherein said sequence generator
generates Latin cube based sequences.
35. The invention as defined in claim 34 wherein said generated sequences are
of the form S^ = {/Q',//',• ■ •//',• • •} and said Latin cube sequence is generated by

//' = ia

L p

+ ak+s,)moAp-\-Bp, where /?, a and s^ are integers, /? is a prime

number or a power of a prime number, B is the frequency band.

k_ P

is the largest

integer less than —, A^ is a dwell time interval index, and the periodicity of the Latin
P
Cube sequence is p^.
36. The invention as defined in claim 30 wherein said sequence generator
generates Latin hypercube based sequences.
37. The invention as defined in claim 36 wherein said generated sequences are
of the form S. = {/Q' , //',- • ■//' ,• • ■} and said Latin hypercube sequence is generated by

L-f:'-CLa'
/=!

7-1

'hs.)modp-hBp, where p, a and s^ are integers, /? is a prime

number or a power of a prime number, B is the frequency band,

/-I

is the largest

integer less than —rr, A: is a dwell time interval index, and the periodicity of the Latin
P~

Hypercube sequence is p

/-I

38. A transceiver for use in an orthogonal frequency division multiplexing (OFDM) based spread spectrum multiple access wireless system comprising:
a transmitter including

a first sequence generator for generating one or more sequences,
a first sequence assignor for assigning prescribed one or more of said one or more sequences generated by said first sequence generator on a time slot to time slot basis, wherein assignment is effected of a prescribed one or more of said sequences in a time slot, and
a tone assignor responsive to said one or more sequences generated by said first sequence and to said assignment of said prescribed one or more of said sequences assigned by said first sequence assignor for assigning one or more tone sequences to a user on said time slot to time slot basis; and
a receiver including
a second sequence generator for generating one or more sequences,
a second sequence assignor for assigning prescribed one or more of said one or more sequences generated by said second sequence generator on a time slot to time slot basis, wherein assignment is effected of a prescribed one or more of said sequences in a time slot, and
a tone identifier responsive to said one or more of sequences generated by said second sequence generator and to said assignment of said prescribed one or more of said sequences assigned by said second sequence assignor for identifying incoming tone sequences to a user on said time slot to time slot basis.
39. The invention as defined in claim 38 wherein said prescribed one or more sequences are assigned by said first and second sequence assignors in such a manner that they maximally overlap prior assigned sequences.
40. The invention as defined in claim 38 wherein said one or more sequences are assigned by said first and second sequence assignors for the duration of a time slot.

4L The invention as defined in claim 40 wherein each time slot includes a prescribed number of dwell time intervals with each dwell time interval having a prescribed duration and each dwell time interval includes prescribed one or more tones.
42. The invention as defined in claim 38 wherein each of said first and second sequence generators generates Latin square based sequences.
43. The invention as defined in claim 42 wherein said generated sequences are of the form S^ = {/Q',//',- * //',• - ■} and said Latin square based sequences are

generated in accordance with //' = (a'

L P

+ ak-\-s^)modp'^Bp, where/?, a and s.

are integers, /? is a prime number or a power of a prime number, B is the frequency band, A: is a dwell time interval index, and the periodicity of the Latin Square sequence isp.
44. The invention as defined in claim 38 wherein each of said first and second sequence generators generates Latin cube based sequences.
45. The invention as defined in claim 44 wherein said generated sequences are of the form S^ = {/^^, //'/ * •//',- • •} and said Latin cube sequence is generated by

/; = (^

L p

^-ak-\- 5.)modp, where/?, a and s. are integers, /? is a prime number or a

power of a prime number.

P

is the largest integer less than —, ^ is a dwell time
P

interval index, and the periodicity of the Latin Cube sequence is p^.
46. The invention as defined in claim 38 wherein each of said first and second sequence generators generates Latin hypercube based sequences.
47. The invention as defined in claim 46 wherein said generated sequences are of the form S. = {/Q' , f/' / * *//' ,• ■ •} and said Latin hypercube sequence is generated by

L-l
/;'=(!«'
1=1

./-I

+ 5,.)modp, where where p, a and s. are integers, /? is a prime

number or a power of a prime number.

j-
k is the largest integer less than ~~, k is
P

a dwell time interval index, and the periodicity of the Latin Hypercube sequence is p .

Documents:

1102-mas-2000-abstract.pdf

1102-mas-2000-assignement.pdf

1102-mas-2000-claims filed.pdf

1102-mas-2000-claims granted.pdf

1102-mas-2000-correspondnece-others.pdf

1102-mas-2000-correspondnece-po.pdf

1102-mas-2000-description(complete)filed.pdf

1102-mas-2000-description(complete)granted.pdf

1102-mas-2000-drawings.pdf

1102-mas-2000-form 1.pdf

1102-mas-2000-form 26.pdf

1102-mas-2000-form 3.pdf

1102-mas-2000-form 5.pdf

1102-mas-2000-other documents.pdf

« Previous Patent

Next Patent »

Patent Number

213912

Indian Patent Application Number

1102/MAS/2000

PG Journal Number

13/2008

Publication Date

31-Mar-2008

Grant Date

23-Jan-2008

Date of Filing

20-Dec-2000

Name of Patentee

QUALCOMM FLARION TECHNOLOGIES, INC

Applicant Address

BEDMINSTER ONE, 135 ROUTE 202/206 SOUTH, BEDMINSTER, NJ 07921,

Inventors:

#	Inventor's Name	Inventor's Address
1	JUNYI LI	5 PINEHURST DRIVEE, APT 4B, LAKEWOOD, NEW JERSEY 08701,
2	RAJIV LAROIA	104 SOUTH LONGFELLOW DRIVE, PRINCETON JUNCTION, NEW JERSEY 08550,
3	SUNDEEP RANGAN	610 BLOOMFIELD ST, APT 1, HOBOKEN, NEW JERSEY 07030,
4	SATHYADEV VENKATA UPPALA	281 SPRUCE MILL LANE, SCOTCH PLAINS, NEW JERSEY 07076,

PCT International Classification Number

H04 J 001/00

PCT International Application Number

N/A

PCT International Filing date

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	09/472074	1999-12-23	U.S.A.