US20050047482A1 - Application of a pseudo-randomly shuffled Hadamard function in a wireless CDMA system - Google Patents

Application of a pseudo-randomly shuffled Hadamard function in a wireless CDMA system Download PDF

Info

Publication number
US20050047482A1
US20050047482A1 US10/943,677 US94367704A US2005047482A1 US 20050047482 A1 US20050047482 A1 US 20050047482A1 US 94367704 A US94367704 A US 94367704A US 2005047482 A1 US2005047482 A1 US 2005047482A1
Authority
US
United States
Prior art keywords
channels
spread
aggregating
codes
spectrum system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/943,677
Inventor
Carroll Gossett
Michial Gunter
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Gossett and Gunter Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Gossett and Gunter Inc filed Critical Gossett and Gunter Inc
Priority to US10/943,677 priority Critical patent/US20050047482A1/en
Publication of US20050047482A1 publication Critical patent/US20050047482A1/en
Assigned to GOOGLE, INC. reassignment GOOGLE, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GOSSETT AND GUNTER, INC.
Assigned to GOOGLE INC. reassignment GOOGLE INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GOSSETT & GUNTER, INC.
Priority to US12/356,791 priority patent/US8385470B2/en
Priority to US12/481,479 priority patent/US8374218B2/en
Priority to US13/743,633 priority patent/US8654817B2/en
Assigned to GOOGLE LLC reassignment GOOGLE LLC CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: GOOGLE INC.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/004Orthogonal

Definitions

  • CDMA Code Division Multiple Access
  • the present invention pertains to a method of pseudo-randomly shuffling the rows of a Hadamard function in a wireless CDMA system to dramatically improve performance.
  • a Hadamard function is used to provide orthogonality between users.
  • the orthogonal waveforms are used to prevent interference from different users sharing the same cell and to allow the bandwidth from multiple channels to be aggregated.
  • the rows of the Hadamard function are shuffled in a pseudo-random manner. This effectively maximally spreads the spectral density of the transmitted signal out across the available spectrum.
  • Sets of these pre-computed pseudo-randomly shuffled Hadamard codes are stored in lookup tables of mobile wireless devices. During transmission, a code is supplied by the lookup table, and the data signal is then modulated by that particular code. Consequently, by aggregating multiple orthogonal channels, one data bit can be transmitted per chip, which substantially improves the rate by which data can be transmitted.
  • the receiver then demodulates the received signal by a corresponding code stored in its look
  • Bandwidth spreading is accomplished before the transmission through the use of a code which is independent of the transmitted data. The same code is then used to demodulate the data at the receiving end. As such, spread spectrum modulations is ideal for use in dense, urban areas where there is a great amount of interference.
  • FIG. 1 shows a prior art CDMA base station system using Walsh functions and a separate pseudo-random code.
  • User signals e.g., digitized voice signals or digital packetized data
  • a Walsh function e.g., a Walsh function that is a Walsh function.
  • one advantage of CDMA for personal communication services is its ability to accommodate many users on the same frequency at the same time. This is accomplished by assigning a specific code to each user. Only that particular code can demodulate the transmitted signal for that particular user. More specifically, each user is assigned an orthogonal code. Since the codes are orthogonal, users with different codes do not interfere with each other.
  • One important set of orthogonal codes is the “Walsh” set. Walsh functions are generated using an iterative process of constructing a “Hadamard” matrix.
  • the Walsh functions are used to eliminate multiple access interference among users in the same cell. This can be achieved due to the orthogonality of the waveforms. All users within the same cell are synchronized since the waveforms maintain orthogonality if they are aligned in time.
  • the input data e.g., digitized human speech or packetized data
  • the signal is modulated by the pseudo-random number code.
  • a chip rate for running the pseudo-random number is 1.2288 Mega chips per second (Mcps).
  • Mcps Mega chips per second
  • the present invention is primarily DC free (although this is not strictly necessary). This eliminates problems associated with DC biasing.
  • Another advantage of the present invention is that the rows can be shuffled such that the signal spectrum is maximally spread so as to not violate FCC regulation. Maximally spreading the signal across all bands (120 kHz) means that one can broadcast with a higher overall power output. This results in greater reliability, further range, improved signal-to-noise ratio, and better signal quality.
  • the present invention can be applied to any modulation scheme, either wireless or hard-wired, which utilizes a spread-spectrum technique.
  • the present invention can be applied to CDMA cellular handsets as well as other wireless mobile CDMA devices or appliances.
  • Current cell phones can be modified to use the present invention with minimal cost to achieve a huge performance gain.
  • the present invention can be expeditiously applied to peer-to-peer wireless applications.
  • the description set forth above is directed to a Walsh/Hadamard function, the present invention can use any orthogonal function and is not limited to Walsh/Hadamard.
  • FIG. 5 is a flowchart describing the steps for the improved coding scheme as applied to a CDMA system according to the present invention.
  • an orthogonal function is used, step 501 .
  • Each user is assigned to a unique code. This is done so that the resulting orthogonal waveforms of the different users do not interfere with one another.
  • a Hadamard function is used.
  • the Hadamard function is a Walsh function which contains one row of all 0's, with the remaining rows each having an equal number of 1's and 0's.
  • the rows of this Hadamard function are then shuffled in a pseudo-random manner, step 502 .
  • the codes are then stored in lookup tables, step 503 .
  • Each mobile wireless device assigned to a particular cell has a lookup table containing the same set of codes and the base station (if any) also contains the same set of codes for that cell.
  • the codes are pre-computed once and stored in the lookup tables; they need not be regenerated.
  • the lookup tables exist in a compressed form, by taking advantage of the property of Hadamard matrices that each column is the exclusive-or (XOR) of the power-of-two numbered columns with a corresponding set (i.e. to “1”) bit in the selected channel code number.
  • the data stream is parallelized by aggregating n number of channels. Aggregation of multiple channels yields greater bandwidth. For example, one can aggregate 32 channels to transmit a 32-bit word; aggregate 64 channels to transmit 64 bits; aggregate 128 channels to transmit 128 bits in parallel, etc. (one channel for each bit). In the currently preferred embodiment, combinations and variations of 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, etc. channels can be aggregated together. By aggregating 16 K or greater number of channels, one can approach transmission of one data bit per chip. Furthermore, ECC bits can be aggregated. The improved efficiencies provided by the shuffled Hadamard function described above grants CDMA designers additional margin to aggregate greater numbers of channels together for improved bandwidth.

Abstract

A method of improving bandwidth of wireless CDMA systems by shuffling the rows of a Hadamard function in a pseudo-random manner. A Hadamard function is used to provide orthogonality between users. The orthogonal waveforms are used to prevent interference from different users sharing the same cell as well as multiple channels from the same user. The rows of the Hadamard function are shuffled in a pseudo-random manner. This effectively maximally spreads the spectral density of the transmitted signal out across the available spectrum. These codes are pre-computed and stored in lookup tables of mobile wireless devices. The data signals are modulated by one set of codes. Thereby, one data bit can be transmitted per chip.

Description

    FIELD OF THE INVENTION
  • The present invention relates to a method of pseudo-randomly shuffling a Hadamard function in a wireless CDMA system to dramatically improve performance.
  • BACKGROUND OF THE INVENTION
  • Wireless communications has emerged to become a huge market as millions of people world-wide buy cellular handsets, subscribe to Personal Communications Services (PCS), and make calls on a daily basis. There are many competing technologies in the wireless communications field. Initially, cellular transmissions were made according to traditional analog radio frequency (RF) technology. But as wireless digital technology improved, it became clear that digital applications were far superior to that of analog. The three dominant wireless digital technologies existing today include Global System of Mobile communications (GSM), Time Division Multiple Access (TDMA), and Code Division Multiple Access (CDMA). Of these three digital wireless technologies, CDMA is gaining widespread popularity because of its many advantages.
  • Generally, CDMA offers greater signal quality, resulting in clearer calls. In addition, CDMA utilizes a spread-spectrum approach, which makes it ideal for deployment in dense urban areas where multi-pathing is an issue. This results in fewer dropped calls. Furthermore, CDMA technology is more power efficient, thereby prolonging the standby and active battery life. But one of the most attractive features of CDMA is that it offers a greater capacity for carrying signals. Basically, the airwaves are divided into a number of different frequency bands per Federal Communications Commission (FCC) regulations. A limited segment of the airwaves has been allocated by the FCC for cellular usage. Due to the huge demand for cellular usage and the limited bandwidth that is available, getting a license from the FCC to transmit on a particular frequency band is extremely expensive. By increasing capacity, CDMA enables PCS providers to carry more users per channel. This increased capacity directly translates into greater revenue for cellular companies.
  • The advantages of CDMA carry over into high-speed wireless digital access. Increasingly, wireless digital applications are being used to access digital data (e.g., the Internet, intranet, multimedia, business data, etc.) at high speeds. With high speed wireless access, mobile users can obtain instant access to the Internet, business data (e.g., stock market quotes, sales reports, inventory information, price checks, customer data, emails, pages, etc.), and other real time data (e.g., traffic updates, weather information, sports news, etc.). The goal is to provide cellular handsets, personal digital assistants, portable communications devices, etc. the ability to transmit and receive digital data as well as make conventional telephone calls. The trend is towards ever faster mobile data speeds to meet customer demands. With greater data speeds, it is possible to provide even more data to more users. Recent CDMA based standards such as IS-95 and 3G are proposing increased data rates and capabilities. Although CDMA offers superior capacity over that of competing wireless analog and digital technologies, the capacity at which data can be conveyed is approaching the maximum bounds that can be delivered by conventional CDMA technology.
  • Therefore, there is a need to somehow increase the capacity at which data can be delivered through wireless digital technology. The present invention provides a unique, novel solution which improves the capacity of CDMA by a factor of four.
  • SUMMARY OF THE INVENTION
  • The present invention pertains to a method of pseudo-randomly shuffling the rows of a Hadamard function in a wireless CDMA system to dramatically improve performance. A Hadamard function is used to provide orthogonality between users. The orthogonal waveforms are used to prevent interference from different users sharing the same cell and to allow the bandwidth from multiple channels to be aggregated. The rows of the Hadamard function are shuffled in a pseudo-random manner. This effectively maximally spreads the spectral density of the transmitted signal out across the available spectrum. Sets of these pre-computed pseudo-randomly shuffled Hadamard codes are stored in lookup tables of mobile wireless devices. During transmission, a code is supplied by the lookup table, and the data signal is then modulated by that particular code. Consequently, by aggregating multiple orthogonal channels, one data bit can be transmitted per chip, which substantially improves the rate by which data can be transmitted. The receiver then demodulates the received signal by a corresponding code stored in its lookup table.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
  • FIG. 1 shows a prior art CDMA base station system using Walsh functions and a separate pseudo-random code.
  • FIG. 2 shows a prior art CDMA process in a mobile station.
  • FIG. 3 shows the currently preferred embodiment of a coding scheme for a CDMA transmitter according to the present invention.
  • FIG. 4 shows the currently preferred embodiment of a de-coding scheme for a CDMA receiver according to the present invention.
  • FIG. 5 is a flowchart describing the steps for the improved coding scheme as applied to a CDMA system according to the present invention.
  • DETAILED DESCRIPTION
  • A method for improving the bandwidth of wireless CDMA systems by using a pseudo-randomly shuffled Walsh-Hadamard code is described. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be obvious, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid obscuring the present invention.
  • In contrast to Frequency Division Multiple Access (FDMA), which allocates the frequency band into a number of frequency slots, or Time Division Multiple Access (TDMA), which allocates the frequency band into predefined intervals of time in which users are allowed to use, Code Division Multiple Access (CDMA) gives the right to use the frequency band to all users simultaneously all the time. This is enabled by using a technique known as “spread spectrum.” Each user is assigned a code which spreads its signal bandwidth in such a way that only the same code can recover it at the receiver end. This technique has the property that the unwanted signals with different codes appear to be “noise” to the receiver. Basically, spread spectrum is a means of transmission whereby the data occupies a larger bandwidth than necessary. Bandwidth spreading is accomplished before the transmission through the use of a code which is independent of the transmitted data. The same code is then used to demodulate the data at the receiving end. As such, spread spectrum modulations is ideal for use in dense, urban areas where there is a great amount of interference.
  • FIG. 1 shows a prior art CDMA base station system using Walsh functions and a separate pseudo-random code. User signals (e.g., digitized voice signals or digital packetized data) are first modulated by a Walsh function. As stated above, one advantage of CDMA for personal communication services is its ability to accommodate many users on the same frequency at the same time. This is accomplished by assigning a specific code to each user. Only that particular code can demodulate the transmitted signal for that particular user. More specifically, each user is assigned an orthogonal code. Since the codes are orthogonal, users with different codes do not interfere with each other. One important set of orthogonal codes is the “Walsh” set. Walsh functions are generated using an iterative process of constructing a “Hadamard” matrix. Starting with H1=[0], the Hadamard matrix is built by: H 2 n = ( H n H n H n H _ n )
    For example, the Walsh codes of lengths two and four are shown respectively as: H 2 = ( 0 0 0 1 ) H 4 = ( 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 )
  • From the corresponding matrices shown above, the Walsh codewords are given by the rows. These Walsh codes are important because they form the basis for orthogonal codes with different spreading factors. This property is useful when signals with different spreading factors share the same frequency channel. The period of time needed to transmit a single modulation symbol is called a Walsh symbol interval and is equal to {fraction (1/4800)} second (i.e., 208.33 μs). The period of time associated with {fraction (1/64)} of the modulation symbol is referred to as a Walsh “chip” and is equal to {fraction (1/307,200)}(i.e., 3.255).
  • For the forward channel, the Walsh functions are used to eliminate multiple access interference among users in the same cell. This can be achieved due to the orthogonality of the waveforms. All users within the same cell are synchronized since the waveforms maintain orthogonality if they are aligned in time. Referring to FIG. 1, the input data (e.g., digitized human speech or packetized data) is modulated by one of the orthogonal Walsh functions. Next, the signal is modulated by the pseudo-random number code. A chip rate for running the pseudo-random number is 1.2288 Mega chips per second (Mcps). Finally, all users of that cell are summed and transmitted on the carrier.
  • FIG. 2 shows a prior art CDMA process in a mobile station. First, the coherent carrier is removed. Next, the signal is demodulated by multiplying it with the synchronized pseudo-random number. This is the same pseudo-random number associated with the base station. Finally, the signal is multiplied by the synchronized Walsh function in order to eliminate interference due to other users' transmission within that cell.
  • In the prior art, it is widely recognized that the Walsh-Hadamard codes do not exhibit the optimal spreading behavior. These codes do not spread data as well as pseudo-random sequences because their power spectral density is concentrated in a small number of discrete frequencies. As such, the prior art designs have two separate modulation steps. One is used to multiply the input data signal by the Walsh-Hadamard function in order to eliminate interference. And a second, separate multiplication occurs when the signal is modulated by the pseudo-random number generator in order to provide better spectrum spreading. As shown above, the rate by which the signal is modulated by the Walsh/Hadamard function is one-quarter that of the rate by which the signal is modulated by the pseudo-random number (i.e., 307.219 kHz versus 1.2288 MHz). The modulation is run at two different rates in order to minimize DC biasing. However, this translates into having a single data bit being transmitted every four chips.
  • The present invention transmits one data bit per chip. Essentially, this means that the present invention improves the bandwidth by a factor of four. Four times the amount of information can be transmitted as compared with that of the prior art CDMA schemes. The present invention improves the efficiency of CDMA systems by 400 percent. The method by which this improvement is accomplished entails generating a Walsh/Hadamard function and scrambling its rows. The Walsh/Hadamard function is used to eliminate interference between users on the same cell according its physical properties as described above. However, by scrambling the rows, the spectral density is spread out. The signal is thereby maximally spread out. By scrambling the rows, one can achieve the same effect as was achieved in the prior art of modulating the signal with a pseudo-random number. The scrambled Walsh/Hadamard function achieves both objectives in a single modulation step. Thus, by using the present invention, one bit of user information can be transmitted per chip.
  • FIG. 3 shows the currently preferred embodiment of a coding scheme for a CDMA transmitter according to the present invention. A memory chip contains a lookup table 302. The lookup table comprises a pre-generated set of codes. These codes correspond to a Walsh/Hadamard function with pseudo-randomly scrambled rows. In the currently preferred embodiment, rather than storing a 2N by 2N scrambled Hadamard function, a more efficient code is stored by using lossless compression. It has been recognized that one property of a Hadamard matrix is that each column is the XOR of the power-of-two numbered columns with a corresponding set bit in the selected channel code number. Thereby, one can compress the Hadamard matrix by storing only the power-of-two numbered columns. In other words, the pseudo-randomly shuffled Hadamard matrix can be compressed and stored as an N by 2N matrix. To recover all desired columns of the original matrix, one can XOR together the columns corresponding to the bits set to “1” in the desired column number. Then, constructively take the output of the table, bit-wise AND the table output with the channel select code (both N bits) and XOR the resulting N bits together. User data, such as digitized speech or packetized data, is input to multiplier 303. The user data is modulated by multiplying the user data with one of the codes contained within the lookup table 302 by multiplier 303. The resulting signal is then transmitted on a carrier 304 by means of an RF transmitter. A counter 301 is used as a pointer into the lookup table, which enables multiple users to transmit on the same cell. In the currently preferred embodiment, the modulation occurs at 1.2288 Mega chips per second with one data bit being transmitted per chip.
  • FIG. 4 shows the currently preferred embodiment of a de-coding scheme for a CDMA receiver according to the present invention. First, the carrier is removed from the received signal by multiplier 401. Next, multiplier 402 is used to demodulate the received signal according to matching code stored in lookup table 403. A memory chip (DRAM, SRAM, FLASH, ROM, etc.) contains the same lookup table as that of the transmitting CDMA system. In other words, the lookup table has the identical Walsh/Hadamard codes with its rows scrambled same as that of the corresponding transmitter. The contents of lookup table 403 of the receiver shown in FIG. 4 is exactly the same as the contents of the lookup table 302 of the transmitter shown in FIG. 3. A counter 404 is used as a pointer to the code which is to be used in lookup table 403. The two counters (i.e., counter 301 in the transmitter and counter 404 of the receiver) are synchronized in time. This synchronization maintains orthogonality and enables the receiver to correlate the Walsh/Hadamard codes. The synchronization is achieved by transmitting a pilot signal to enable the receiver to recover synchronization, or by other methods (e.g., servoing to correlation peaks in the coded data stream).
  • As stated above, the present invention entails scrambling the rows of the traditional Walsh/Hadamard function. More specifically, the rows are shuffled by a random integer sequence. The resulting codes are unique in that the same codes are not used twice. These codes are then stored in the lookup table. In the currently preferred embodiment, the lookup table is 14×16 k size (i.e., fourteen bits by 16 k). An exemplary set of compressed Walsh/Hadamard codes with randomized codes is shown in Appendix A. Note that the compressed codes of the 14 bits by 16 k words has the least significant seven bits repeated in the two 8 k halves of the table (but still requires each 14 bit number to appear once only). Furthermore, in one embodiment, the present invention can readily be adapted to work on traditional wireless CDMA handsets. An exemplary 8 bit by 256 word compressed pseudo-randomly shuffled Hadamard matrix which can be used for traditional CDMA applications is shown in Appendix B.
  • There are several advantages by implementing the randomized Walsh/Hadamard function. Namely, one can obtain four times the number of codes in the same bandwidth as compared with that of the prior art. By aggregating multiple channels coded with each of the orthogonal codes, the data rates can be effectively increased by a factor of four. Furthermore, making better use of the air waves translates into lower costs. In addition, the present invention is primarily DC free (although this is not strictly necessary). This eliminates problems associated with DC biasing. Another advantage of the present invention is that the rows can be shuffled such that the signal spectrum is maximally spread so as to not violate FCC regulation. Maximally spreading the signal across all bands (120 kHz) means that one can broadcast with a higher overall power output. This results in greater reliability, further range, improved signal-to-noise ratio, and better signal quality.
  • It should be noted that the present invention can be applied to any modulation scheme, either wireless or hard-wired, which utilizes a spread-spectrum technique. In particular, the present invention can be applied to CDMA cellular handsets as well as other wireless mobile CDMA devices or appliances. Current cell phones can be modified to use the present invention with minimal cost to achieve a huge performance gain. Moreover, the present invention can be expeditiously applied to peer-to-peer wireless applications. Furthermore, although the description set forth above is directed to a Walsh/Hadamard function, the present invention can use any orthogonal function and is not limited to Walsh/Hadamard.
  • FIG. 5 is a flowchart describing the steps for the improved coding scheme as applied to a CDMA system according to the present invention. Initially, an orthogonal function is used, step 501. Each user is assigned to a unique code. This is done so that the resulting orthogonal waveforms of the different users do not interfere with one another. In the currently preferred embodiment, a Hadamard function is used. The Hadamard function is a Walsh function which contains one row of all 0's, with the remaining rows each having an equal number of 1's and 0's. The rows of this Hadamard function are then shuffled in a pseudo-random manner, step 502. This is done so that the spectral density of the resulting transmitted RF signal is maximally spread across the available spectrum. The codes are then stored in lookup tables, step 503. Each mobile wireless device assigned to a particular cell has a lookup table containing the same set of codes and the base station (if any) also contains the same set of codes for that cell. It should be noted that the codes are pre-computed once and stored in the lookup tables; they need not be regenerated. Furthermore, in the currently preferred embodiment, the lookup tables exist in a compressed form, by taking advantage of the property of Hadamard matrices that each column is the exclusive-or (XOR) of the power-of-two numbered columns with a corresponding set (i.e. to “1”) bit in the selected channel code number.
  • Consequently, for transmissions, the data signal is modulated by one of the codes found in the lookup table, step 504. The modulated signal is then broadcast over the air on a carrier, step 505. The RF signal is received by the intended mobile device, step 506. The carrier is removed, step 507. And the received signal is then demodulated according to a matching code derived from the receiver's lookup table, step 508. The transmitted information can then be extracted, step 509.
  • In one embodiment of the present invention, the data stream is parallelized by aggregating n number of channels. Aggregation of multiple channels yields greater bandwidth. For example, one can aggregate 32 channels to transmit a 32-bit word; aggregate 64 channels to transmit 64 bits; aggregate 128 channels to transmit 128 bits in parallel, etc. (one channel for each bit). In the currently preferred embodiment, combinations and variations of 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, etc. channels can be aggregated together. By aggregating 16 K or greater number of channels, one can approach transmission of one data bit per chip. Furthermore, ECC bits can be aggregated. The improved efficiencies provided by the shuffled Hadamard function described above grants CDMA designers additional margin to aggregate greater numbers of channels together for improved bandwidth.
  • Therefore, a method of improving bandwidth of wireless CDMA systems by shuffling the rows of a Walsh/Hadamard function in a pseudo-random manner has been disclosed. It should be noted that although the present invention has been described with reference to wireless and RF technology, the present invention is applicable to wired technologies as well (e.g., cable, transmission lines, etc.).
  • The foregoing descriptions of specific embodiments of the present invention have been presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed, and obviously many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and its practical application, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims appended hereto and their equivalents.

Claims (65)

1. In a wireless spread-spectrum system, a method of modulating a signal comprising the steps of:
generating a plurality of columns of code in an orthogonal matrix;
arranging rows of the code in a pseudo-random manner to achieve maximal spread spectral density independent of chip replication;
modulating a data signal according to the columns of codes;
transmitting the modulated data signal on a carrier.
2. The method of claim 1 further comprising the steps of:
storing columns of codes in a receiver which match the columns of codes stored on a transmitter;
demodulating a received signal according to a same code which was used to modulate the received signal.
3. The method of claim 1, wherein pre-shuffled rows of codes correspond to a Walsh function.
4. The method of claim 3 further comprising the step of shuffling rows of the Walsh function to arrange the columns of codes in the pseudo-random manner.
5. The method of claim 4, wherein the rows of codes are shuffled to maximally spread the data signal in an RF spectrum
6. The method of claim 1 further comprising the step transmitting signals according to a Code Division Multiple Access (CDMA) technique.
7. The method of claim 1, wherein the data signal comprises digitized speech.
8. The method of claim 1, wherein the data signal comprises packetized data.
9. The method of claim 1 further comprising the step of storing the plurality of columns of codes in a lookup table.
10. The method of claim 1 further comprising the steps of:
compressing the columns of codes;
storing compressed matrix codes in a lookup table.
11. The method of claim 10, wherein the codes is compressed by storing only the power-of-two numbered columns of a pseudo-randomly shuffled Hadamard matrix.
12. The method of claim 1 further comprising the step of transmitting one data bit per chip.
13. The method of claim 1 further comprising the step of aggregating more than 64 channels.
14. The method of claim 1 further comprising the step of aggregating more than 128 channels.
15. The method of claim 1 further comprising the step of aggregating more than 256 channels.
16. The method of claim 1 further comprising the step of aggregating more than 512 channels.
17. The method of claim 1 further comprising the step of aggregating more than 1024 channels.
18. The method of claim 1 further comprising the step of aggregating more than 2048 channels.
19. The method of claim 1 further comprising the step of aggregating more than 4096 channels.
20. The method of claim 1 further comprising the step of aggregating more than 8192 channels.
21. The method of claim 1 further comprising the step of aggregating more than 16384 channels.
22. A spread-spectrum system comprising:
a memory having a set of rows of codes corresponding to an orthogonal function which has been arranged in a pseudo-random manner to achieve maximal spread spectral density;
a modulator coupled to the memory which modulates an information signal according to one of the columns of codes stored in the memory;
an RF transmitter which transmits the modulated signal on a carrier over the air.
23. The spread-spectrum system of claim 22, wherein the same set of columns of codes are stored on a plurality of wireless devices.
24. The spread-spectrum system of claim 22, wherein unshuffled rows of codes correspond to a Hadamard function.
25. The spread-spectrum system of claim 24, wherein the rows of the Hadamard function are shuffled in a pseudo-random manner.
26. The spread-spectrum system of claim 25, wherein the rows of codes are shuffled to maximally spread the spectral density of the transmitted signal across the spectrum.
27. The spread-spectrum system of claim 22 further comprising the implementation of a Code Division Multiple Access (CDMA) technique.
28. The spread-spectrum system of claim 22, wherein the information signal comprises digitized speech.
29. The spread-spectrum system of claim 22, wherein the information signal comprises packetized data.
30. The spread-spectrum system of claim 22, wherein the memory stores the set of codes in a lookup table.
31. The spread-spectrum system of claim 30, wherein the codes comprise N by 2 memory of compressed codes.
32. The spread-spectrum system of claim 22, wherein the codes are compressed by storing only the power-of-two columns of a pseudo-randomly shuffled Hadamard matrix.
33. The spread-spectrum system of claim 22 further comprising a counter which is incremented to select which of the rows of codes stored in the memory is used to modulate the information signal.
34. The spread-spectrum system of claim 22, wherein modulation of the information signal by the column is DC free.
35. The spread-spectrum system of claim 22, wherein one data bit is transmitted per chip.
36. The spread-spectrum system of claim 22, wherein the RF transmitter transmits to a receiver on a peer-to-peer basis.
37. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 64 channels.
38. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 128 channels.
39. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 256 channels.
40. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 512 channels.
41. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 1024 channels.
42. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 2048 channels.
43. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 4096 channels.
44. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 8192 channels.
45. The spread-spectrum system of claim 22 further comprising the step of aggregating more than 16384 channels.
46. In a wireless spread-spectrum system, a method of transmitting aggregated channels comprising the steps of:
generating a plurality of columns of codes which are orthogonal to achieve maximal spread spectral density;
modulating a data signal according to the columns of codes;
aggregating more than 64 channels;
transmitting the modulated data signal on a carrier.
47. The method of claim 46 further comprising the step of aggregating more than 128 channels.
48. The method of claim 46 further comprising the step of aggregating more than 256 channels.
49. The method of claim 46 further comprising the step of aggregating more than 512 channels.
50. The method of claim 46 further comprising the step of aggregating more than 1024 channels.
51. The method of claim 46 further comprising the step of aggregating more than 2048 channels.
52. The method of claim 46 further comprising the step of aggregating more than 4096 channels.
53. The method of claim 46 further comprising the step of aggregating more than 8192 channels.
54. The method of claim 46 further comprising the step of aggregating more than 16384 channels.
55. The method of claim 46 further comprising the step of pseudo-randomly shuffling rows of the orthogonal codes.
56. A system for transmitting aggregated channels, comprising:
a memory having a matrix corresponding to an orthogonal function with maximally spread spectral density;
a modulator coupled to the memory which modulates an information signal according to one of the columns of the matrix stored in the memory;
an aggregator coupled to the memory which aggregates more than 64 channels for transmission;
an RF transmitter which transmits the modulated signal on a carrier over the air.
57. The system of claim 56, wherein more than 128 channels are aggregated.
58. The system of claim 56, wherein more than 256 channels are aggregated.
59. The system of claim 56, wherein more than 512 channels are aggregated.
60. The system of claim 56, wherein more than 1024 channels are aggregated.
61. The system of claim 56, wherein more than 2048 channels are aggregated.
62. The system of claim 56, wherein more than 4096 channels are aggregated.
63. The system of claim 56, wherein more than 8192 channels are aggregated.
64. The system of claim 56, wherein more than 16384 channels are aggregated.
65. The system of claim 56, wherein rows of the orthogonal function are pseudo-randomly shuffled.
US10/943,677 2000-12-05 2004-09-16 Application of a pseudo-randomly shuffled Hadamard function in a wireless CDMA system Abandoned US20050047482A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US10/943,677 US20050047482A1 (en) 2000-12-05 2004-09-16 Application of a pseudo-randomly shuffled Hadamard function in a wireless CDMA system
US12/356,791 US8385470B2 (en) 2000-12-05 2009-01-21 Coding a signal with a shuffled-Hadamard function
US12/481,479 US8374218B2 (en) 2000-12-05 2009-06-09 Combining signals with a shuffled-hadamard function
US13/743,633 US8654817B2 (en) 2000-12-05 2013-01-17 Combining signals with a shuffled-hadamard function

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/730,697 US6829289B1 (en) 2000-12-05 2000-12-05 Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system
US10/943,677 US20050047482A1 (en) 2000-12-05 2004-09-16 Application of a pseudo-randomly shuffled Hadamard function in a wireless CDMA system

Related Parent Applications (2)

Application Number Title Priority Date Filing Date
US09/730,697 Continuation US6829289B1 (en) 2000-12-05 2000-12-05 Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system
US09/730,697 Continuation-In-Part US6829289B1 (en) 2000-12-05 2000-12-05 Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/356,791 Continuation-In-Part US8385470B2 (en) 2000-12-05 2009-01-21 Coding a signal with a shuffled-Hadamard function

Publications (1)

Publication Number Publication Date
US20050047482A1 true US20050047482A1 (en) 2005-03-03

Family

ID=24936438

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/730,697 Expired - Lifetime US6829289B1 (en) 2000-12-05 2000-12-05 Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system
US10/943,677 Abandoned US20050047482A1 (en) 2000-12-05 2004-09-16 Application of a pseudo-randomly shuffled Hadamard function in a wireless CDMA system

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/730,697 Expired - Lifetime US6829289B1 (en) 2000-12-05 2000-12-05 Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system

Country Status (3)

Country Link
US (2) US6829289B1 (en)
AU (1) AU2002227208A1 (en)
WO (1) WO2002047301A2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7545849B1 (en) 2003-03-28 2009-06-09 Google Inc. Signal spectrum spreading and combining system and method
US20090185629A1 (en) * 2000-12-05 2009-07-23 Google Inc. Coding a signal with a shuffled-Hadamard function
US20110103250A1 (en) * 2009-11-02 2011-05-05 Samsung Electronics Co., Ltd. Method and apparatus for transmitting dedicated reference signal
US8130881B1 (en) 2008-04-21 2012-03-06 Google Inc. MIMO with reduced compute complexity
US8374218B2 (en) 2000-12-05 2013-02-12 Google Inc. Combining signals with a shuffled-hadamard function
US8855040B1 (en) 2008-04-21 2014-10-07 Google Inc. Cross-cell MIMO

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7248698B2 (en) * 2001-04-06 2007-07-24 Interdigital Technology Corporation System for generating pseudorandom sequences
KR100424538B1 (en) * 2001-05-29 2004-03-27 엘지전자 주식회사 Method for producing scrambling code and apparatus thereof in mobile system
US7075968B1 (en) * 2001-06-06 2006-07-11 At&T Corp. Method for whitening spread spectrum codes
US20050031018A1 (en) * 2003-06-27 2005-02-10 Nokia Corporation Zero-padded OFDM with improved performance over multipath channels
US20050281344A1 (en) * 2004-06-22 2005-12-22 Wall William E System and method for detecting ingress in a signal transmission system

Citations (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4358844A (en) * 1979-12-13 1982-11-09 Cselt, Centro Studi E Laboratori Telecomunicazioni S.P.A. Method of and means for spread-spectrum transmission
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US5136375A (en) * 1990-07-17 1992-08-04 Zenith Electronics Corporation Spectrum compatible-HDTV data transmission system
US5623485A (en) * 1995-02-21 1997-04-22 Lucent Technologies Inc. Dual mode code division multiple access communication system and method
US5646964A (en) * 1993-07-08 1997-07-08 Nec Corporation DS/CDMA receiver for high-speed fading environment
US5649299A (en) * 1993-10-27 1997-07-15 Motorola, Inc. Apparatus and method for adapting a digital radiotelephone system to increased subscriber traffic
US5677929A (en) * 1993-07-16 1997-10-14 Matsushita Electric Industrial Co., Ltd. Automobile on-board and/or portable telephone system
US5691974A (en) * 1995-01-04 1997-11-25 Qualcomm Incorporated Method and apparatus for using full spectrum transmitted power in a spread spectrum communication system for tracking individual recipient phase, time and energy
US5715236A (en) * 1990-06-25 1998-02-03 Qualcomm Incorporated System and method for generating signal waveforms in a CDMA cellular telephone system
US5742694A (en) * 1996-07-12 1998-04-21 Eatwell; Graham P. Noise reduction filter
US5809061A (en) * 1995-08-14 1998-09-15 Sigtek, Inc. CDMA communication system with pilot tone control
US5822360A (en) * 1995-09-06 1998-10-13 Solana Technology Development Corporation Method and apparatus for transporting auxiliary data in audio signals
US5825807A (en) * 1995-11-06 1998-10-20 Kumar; Derek D. System and method for multiplexing a spread spectrum communication system
US5864548A (en) * 1997-01-06 1999-01-26 Cwill Telecommunications, Inc. Method and apparatus for fast modulation in synchronous CDMA communications
US5940429A (en) * 1997-02-25 1999-08-17 Solana Technology Development Corporation Cross-term compensation power adjustment of embedded auxiliary data in a primary data signal
US5940791A (en) * 1997-05-09 1999-08-17 Washington University Method and apparatus for speech analysis and synthesis using lattice ladder notch filters
US5943421A (en) * 1995-09-11 1999-08-24 Norand Corporation Processor having compression and encryption circuitry
US6005891A (en) * 1996-08-13 1999-12-21 Chadwick; Raymond B. System for testing signal transmission/reception apparatus
US6009118A (en) * 1996-07-12 1999-12-28 General Electric Company Parallel correlator for a spread spectrum receiver
US6009129A (en) * 1997-02-28 1999-12-28 Nokia Mobile Phones Device and method for detection and reduction of intermodulation distortion
US6011789A (en) * 1990-12-05 2000-01-04 Interdigital Technology Corporation Broadband CDMA overlay system and method
US6072822A (en) * 1997-01-14 2000-06-06 Sony Corporation Terminal unit for use with radio system and searching method
US6091760A (en) * 1998-06-29 2000-07-18 L-3 Communications Corporation Non-recursively generated orthogonal PN codes for variable rate CDMA
US6125378A (en) * 1999-01-13 2000-09-26 Barbano; Paolo Emilio Method and apparatus for generating families of code signals using multiscale shuffling
US6128332A (en) * 1995-06-07 2000-10-03 Ntt Mobile Communications Network Inc. Spread spectrum transmitter and receiver employing composite spreading codes
US6169912B1 (en) * 1999-03-31 2001-01-02 Pericom Semiconductor Corp. RF front-end with signal cancellation using receiver signal to eliminate duplexer for a cordless phone
US6185246B1 (en) * 1994-09-21 2001-02-06 Qualcomm Incorporated System and method for orthogonal spread spectrum sequence generation in variable data rate systems
US6185426B1 (en) * 1997-11-20 2001-02-06 Ericsson Inc System, method, and apparatus for delivery of location information about caller
US6211828B1 (en) * 1998-10-23 2001-04-03 Samsung Electronics Co., Ltd. Retractable antenna unit for a mobile phone
US6229478B1 (en) * 1998-11-05 2001-05-08 Trimble Navigation Limited Near-real time DGPS network and server system
US6249760B1 (en) * 1997-05-27 2001-06-19 Ameritech Corporation Apparatus for gain adjustment during speech reference enrollment
US6411645B1 (en) * 1997-08-21 2002-06-25 Electronics And Telecommunications Research Institute Modulation apparatus of multicarrier direct sequence spread spectrum communication system
US6426977B1 (en) * 1999-06-04 2002-07-30 Atlantic Aerospace Electronics Corporation System and method for applying and removing Gaussian covering functions
US20020106004A1 (en) * 2000-11-15 2002-08-08 Tan Alfred Keng Tiong Method and apparatus for non-linear code-division multiple access technology
US6449305B1 (en) * 1996-05-10 2002-09-10 Motorola, Inc. Method and apparatus for performing handoff in a spread-spectrum communication system
US6463089B1 (en) * 1998-08-19 2002-10-08 Interair Wireless, Inc. Hybrid spread spectrum method and system for wirelessly transmitting and receiving wideband digital data
US20020172180A1 (en) * 2000-10-27 2002-11-21 Hall Eric K. Use of chip repetition to produce a flexible bandwidth DS-CDMA system
US6496474B1 (en) * 1998-03-19 2002-12-17 Fujitsu Limited Spread encoding device and method
US20030009325A1 (en) * 1998-01-22 2003-01-09 Raif Kirchherr Method for signal controlled switching between different audio coding schemes
US6507573B1 (en) * 1997-03-27 2003-01-14 Frank Brandt Data transfer method and system in low voltage networks
US6522656B1 (en) * 1994-09-12 2003-02-18 3Com Corporation Distributed processing ethernet switch with adaptive cut-through switching
US6535544B1 (en) * 1997-09-15 2003-03-18 Andrzej Partyka Frequency hopping system for intermittent transmission
US6545975B1 (en) * 1999-04-19 2003-04-08 Lucent Technologies Inc. Method of enhancing security for the transmission of information
US6560445B1 (en) * 1999-10-22 2003-05-06 General Dynamics Decision Systems, Inc. Radio communication system and method of operation
US6611600B1 (en) * 1998-01-14 2003-08-26 Bernafon Ag Circuit and method for the adaptive suppression of an acoustic feedback
US20030185286A1 (en) * 1996-04-29 2003-10-02 Elmer Yuen Matched filter-based handoff method and apparatus
US6640209B1 (en) * 1999-02-26 2003-10-28 Qualcomm Incorporated Closed-loop multimode mixed-domain linear prediction (MDLP) speech coder
US6665825B1 (en) * 2000-11-06 2003-12-16 Agere Systems Inc. Cellular CDMA transmission system
US6754282B1 (en) * 1999-12-13 2004-06-22 General Electric Company DC-free run length constrained line coding with channel gain

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6724741B1 (en) 1998-06-29 2004-04-20 L-3 Communications Corporation PN code selection for synchronous CDMA

Patent Citations (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4358844A (en) * 1979-12-13 1982-11-09 Cselt, Centro Studi E Laboratori Telecomunicazioni S.P.A. Method of and means for spread-spectrum transmission
US4558302A (en) * 1983-06-20 1985-12-10 Sperry Corporation High speed data compression and decompression apparatus and method
US4558302B1 (en) * 1983-06-20 1994-01-04 Unisys Corp
US5715236A (en) * 1990-06-25 1998-02-03 Qualcomm Incorporated System and method for generating signal waveforms in a CDMA cellular telephone system
US5136375A (en) * 1990-07-17 1992-08-04 Zenith Electronics Corporation Spectrum compatible-HDTV data transmission system
US6011789A (en) * 1990-12-05 2000-01-04 Interdigital Technology Corporation Broadband CDMA overlay system and method
US5646964A (en) * 1993-07-08 1997-07-08 Nec Corporation DS/CDMA receiver for high-speed fading environment
US5677929A (en) * 1993-07-16 1997-10-14 Matsushita Electric Industrial Co., Ltd. Automobile on-board and/or portable telephone system
US5649299A (en) * 1993-10-27 1997-07-15 Motorola, Inc. Apparatus and method for adapting a digital radiotelephone system to increased subscriber traffic
US6522656B1 (en) * 1994-09-12 2003-02-18 3Com Corporation Distributed processing ethernet switch with adaptive cut-through switching
US6185246B1 (en) * 1994-09-21 2001-02-06 Qualcomm Incorporated System and method for orthogonal spread spectrum sequence generation in variable data rate systems
US5691974A (en) * 1995-01-04 1997-11-25 Qualcomm Incorporated Method and apparatus for using full spectrum transmitted power in a spread spectrum communication system for tracking individual recipient phase, time and energy
US5623485A (en) * 1995-02-21 1997-04-22 Lucent Technologies Inc. Dual mode code division multiple access communication system and method
US6128332A (en) * 1995-06-07 2000-10-03 Ntt Mobile Communications Network Inc. Spread spectrum transmitter and receiver employing composite spreading codes
US5809061A (en) * 1995-08-14 1998-09-15 Sigtek, Inc. CDMA communication system with pilot tone control
US5822360A (en) * 1995-09-06 1998-10-13 Solana Technology Development Corporation Method and apparatus for transporting auxiliary data in audio signals
US5943421A (en) * 1995-09-11 1999-08-24 Norand Corporation Processor having compression and encryption circuitry
US5825807A (en) * 1995-11-06 1998-10-20 Kumar; Derek D. System and method for multiplexing a spread spectrum communication system
US20030185286A1 (en) * 1996-04-29 2003-10-02 Elmer Yuen Matched filter-based handoff method and apparatus
US6449305B1 (en) * 1996-05-10 2002-09-10 Motorola, Inc. Method and apparatus for performing handoff in a spread-spectrum communication system
US6009118A (en) * 1996-07-12 1999-12-28 General Electric Company Parallel correlator for a spread spectrum receiver
US5742694A (en) * 1996-07-12 1998-04-21 Eatwell; Graham P. Noise reduction filter
US6005891A (en) * 1996-08-13 1999-12-21 Chadwick; Raymond B. System for testing signal transmission/reception apparatus
US5864548A (en) * 1997-01-06 1999-01-26 Cwill Telecommunications, Inc. Method and apparatus for fast modulation in synchronous CDMA communications
US6072822A (en) * 1997-01-14 2000-06-06 Sony Corporation Terminal unit for use with radio system and searching method
US5940429A (en) * 1997-02-25 1999-08-17 Solana Technology Development Corporation Cross-term compensation power adjustment of embedded auxiliary data in a primary data signal
US6009129A (en) * 1997-02-28 1999-12-28 Nokia Mobile Phones Device and method for detection and reduction of intermodulation distortion
US6507573B1 (en) * 1997-03-27 2003-01-14 Frank Brandt Data transfer method and system in low voltage networks
US6256609B1 (en) * 1997-05-09 2001-07-03 Washington University Method and apparatus for speaker recognition using lattice-ladder filters
US5940791A (en) * 1997-05-09 1999-08-17 Washington University Method and apparatus for speech analysis and synthesis using lattice ladder notch filters
US6249760B1 (en) * 1997-05-27 2001-06-19 Ameritech Corporation Apparatus for gain adjustment during speech reference enrollment
US6411645B1 (en) * 1997-08-21 2002-06-25 Electronics And Telecommunications Research Institute Modulation apparatus of multicarrier direct sequence spread spectrum communication system
US6535544B1 (en) * 1997-09-15 2003-03-18 Andrzej Partyka Frequency hopping system for intermittent transmission
US6185426B1 (en) * 1997-11-20 2001-02-06 Ericsson Inc System, method, and apparatus for delivery of location information about caller
US6611600B1 (en) * 1998-01-14 2003-08-26 Bernafon Ag Circuit and method for the adaptive suppression of an acoustic feedback
US20030009325A1 (en) * 1998-01-22 2003-01-09 Raif Kirchherr Method for signal controlled switching between different audio coding schemes
US6496474B1 (en) * 1998-03-19 2002-12-17 Fujitsu Limited Spread encoding device and method
US6091760A (en) * 1998-06-29 2000-07-18 L-3 Communications Corporation Non-recursively generated orthogonal PN codes for variable rate CDMA
US6463089B1 (en) * 1998-08-19 2002-10-08 Interair Wireless, Inc. Hybrid spread spectrum method and system for wirelessly transmitting and receiving wideband digital data
US6211828B1 (en) * 1998-10-23 2001-04-03 Samsung Electronics Co., Ltd. Retractable antenna unit for a mobile phone
US6229478B1 (en) * 1998-11-05 2001-05-08 Trimble Navigation Limited Near-real time DGPS network and server system
US6125378A (en) * 1999-01-13 2000-09-26 Barbano; Paolo Emilio Method and apparatus for generating families of code signals using multiscale shuffling
US6640209B1 (en) * 1999-02-26 2003-10-28 Qualcomm Incorporated Closed-loop multimode mixed-domain linear prediction (MDLP) speech coder
US6169912B1 (en) * 1999-03-31 2001-01-02 Pericom Semiconductor Corp. RF front-end with signal cancellation using receiver signal to eliminate duplexer for a cordless phone
US6545975B1 (en) * 1999-04-19 2003-04-08 Lucent Technologies Inc. Method of enhancing security for the transmission of information
US6426977B1 (en) * 1999-06-04 2002-07-30 Atlantic Aerospace Electronics Corporation System and method for applying and removing Gaussian covering functions
US6560445B1 (en) * 1999-10-22 2003-05-06 General Dynamics Decision Systems, Inc. Radio communication system and method of operation
US6754282B1 (en) * 1999-12-13 2004-06-22 General Electric Company DC-free run length constrained line coding with channel gain
US20020172180A1 (en) * 2000-10-27 2002-11-21 Hall Eric K. Use of chip repetition to produce a flexible bandwidth DS-CDMA system
US6665825B1 (en) * 2000-11-06 2003-12-16 Agere Systems Inc. Cellular CDMA transmission system
US20020106004A1 (en) * 2000-11-15 2002-08-08 Tan Alfred Keng Tiong Method and apparatus for non-linear code-division multiple access technology

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8385470B2 (en) 2000-12-05 2013-02-26 Google Inc. Coding a signal with a shuffled-Hadamard function
US20090185629A1 (en) * 2000-12-05 2009-07-23 Google Inc. Coding a signal with a shuffled-Hadamard function
US8654817B2 (en) 2000-12-05 2014-02-18 Google Inc. Combining signals with a shuffled-hadamard function
US8374218B2 (en) 2000-12-05 2013-02-12 Google Inc. Combining signals with a shuffled-hadamard function
US7545849B1 (en) 2003-03-28 2009-06-09 Google Inc. Signal spectrum spreading and combining system and method
US9548821B1 (en) 2008-04-21 2017-01-17 Google Inc. Cross-cell MIMO
US8855040B1 (en) 2008-04-21 2014-10-07 Google Inc. Cross-cell MIMO
US8130881B1 (en) 2008-04-21 2012-03-06 Google Inc. MIMO with reduced compute complexity
JP2012516115A (en) * 2009-01-21 2012-07-12 グーグル・インコーポレーテッド Encode signals using shuffled Hadamard functions
CN102356558A (en) * 2009-01-21 2012-02-15 谷歌公司 Coding a signal with a shuffled-hadamard function
WO2010090793A1 (en) * 2009-01-21 2010-08-12 Google Inc. Coding a signal with a shuffled-hadamard function
US8804549B2 (en) * 2009-11-02 2014-08-12 Samsung Electronics Co., Ltd Method and apparatus for transmitting dedicated reference signal
US20110103250A1 (en) * 2009-11-02 2011-05-05 Samsung Electronics Co., Ltd. Method and apparatus for transmitting dedicated reference signal

Also Published As

Publication number Publication date
WO2002047301A2 (en) 2002-06-13
AU2002227208A1 (en) 2002-06-18
WO2002047301A3 (en) 2003-02-27
US6829289B1 (en) 2004-12-07

Similar Documents

Publication Publication Date Title
US9385777B2 (en) Asymmetrical forward/reverse transmission bandwidth
US9467200B2 (en) Method and apparatus for orthogonally overlaying variable chip rate spread spectrum signals
US7483490B2 (en) Method for transmitting wideband signals via a communication system adapted for narrow-band signal transmission
US6563808B1 (en) Apparatus for incorporating multiple data rates in an orthogonal direct sequence code division multiple access (ODS-CDMA) communications system
US5353352A (en) Multiple access coding for radio communications
US5742678A (en) Multiple access coding for radio communications
KR100426543B1 (en) Dual orthogonal code and frequency division multiple access communication system
EP1352489B1 (en) Hybrid spread-spectrum technique for expanding channel capacity
US5677929A (en) Automobile on-board and/or portable telephone system
US6829289B1 (en) Application of a pseudo-randomly shuffled hadamard function in a wireless CDMA system
Utlaut Spread spectrum: Principles and possible application to spectrum utilization and allocation
US6982945B1 (en) Baseband direct sequence spread spectrum transceiver
US8155170B2 (en) Method and apparatus for achieving channel variability in spread spectrum communication systems
KR100659006B1 (en) Asymmetrical forward/reverse transmission bandwidth
JP3534796B2 (en) Spread spectrum communication method, transmitter and receiver thereof
KR100293128B1 (en) Papw/cdma modulating and demodulating method
US7545849B1 (en) Signal spectrum spreading and combining system and method
GB2373691A (en) Transmitter which applies a different phase shift to each channel of a spread spectrum signal
USRE39954E1 (en) Automobile on-board and/or portable telephone system
KR20030081744A (en) Transmission method of mobile communication system for multi chip rate
Jelani 3G Mobile Communication Networks
MXPA99006558A (en) High-data-rate supplemental channel for cdma telecommunications system
CA2620101A1 (en) Quadriphase spreading codes in code division multiple access communications
KR20060090307A (en) Asymmetrical forward/reverse transmission bandwidth

Legal Events

Date Code Title Description
AS Assignment

Owner name: GOOGLE, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GOSSETT AND GUNTER, INC.;REEL/FRAME:016879/0954

Effective date: 20051007

AS Assignment

Owner name: GOOGLE INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GOSSETT & GUNTER, INC.;REEL/FRAME:020445/0327

Effective date: 20051007

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: GOOGLE LLC, CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:GOOGLE INC.;REEL/FRAME:044142/0357

Effective date: 20170929