Researchers patent enabling technology for spread-spectrum systems

Nov 17, 2009

If you've ever gotten the dreaded "network busy" message while trying to make a cell phone call, you've experienced the complication of sharing a single network with numerous other users.

What may be a mere annoyance for civilian cell phone users is a more serious problem for soldiers and other military personnel who depend on reliable communication for effective operation. While multi-user interference is an important challenge to address, military operations typically involve the use of multi-beam radars and satellite links that may also need to operate in the presence of interference.

That's why a pair of engineers at Kansas State University developed and patented an algorithm that enables next generation smart adaptive radios and makes radars more effective by customizing the coding used in transmitting their signals. Although military applications provide an obvious stage to employ the technology, can the algorithm be used in other arenas?

"Definitely," said Bala Natarajan, K-State associate professor of electrical and computer engineering and one of the inventors. "The cool thing is that the core idea can be applied to any system that employs some form of spread spectrum technique with spreading codes. That includes cellular, satellite and wireless systems like local area networks. The algorithm can be used to design effective pulse compression codes for multi-beam radar systems employed in both defense and meteorological applications."

In September, he and former K-State student Justin Dyer received a patent for the algorithm. The patent can be viewed online at http://ow.ly/BaF4

When the engineers began the project, Dyer was still an undergraduate student in electrical engineering. He earned a bachelor's degree in May 2004 and a master's degree in May 2006. Dyer's research also helped him receive the National Science Foundation graduate fellowship in 2006. Dyer now is a doctoral candidate in the department of statistics at Stanford University.

In code division multiple access systems — known as CDMA systems — users transmit their signals at the same time and frequency but use a different spreading code to encode their information. Natarajan said there are two primary issues that affect performance of CDMA based multiple user systems.

First, every signal experiences interference from other users' signals. Second, a user's signal can experience interference with delayed copies of itself caused by multi-path propagation effects like echoes.

"Because you're talking about a wireless environment, the performance declines with the more users you add," Natarajan said. "The autocorrelation and cross correlation properties of the codes determine the quality of service that is experienced by the user."

Additionally, the length of the codes used impacts the system capacity and bandwidth occupancy.

"Many of the traditionally used code sets are binary code sets that have stringent restrictions on the length of the code," Natarajan said. "And once I fix the length, that means I also have restrictions on how many codes I can generate of that length, and so it limits how many users you can support on a network."

Because there are fundamental results that illustrate that it is not possible to design codes that minimize both self interference and inter-user interference, the researchers at K-State went on a search for flexible-length code sets that offer the optimal tradeoff.

Dyer and Natarajan developed an algorithm that can be used to generate complex-valued code sets of any length and can be optimized for various performance measures like interference. Their approach involves the use of a specific type of algorithm, an asymptotically optimal decoding algorithm like a Viterbi algorithm. This algorithm allows a systematic search over the phase space to determine the best set of complex-valued code elements that satisfy a desired performance measure.

"Our algorithm can provide customized code sets that give you to the best possible tradeoff," Natarajan said. "Many families of code already exist, but our algorithm can design a customized code set of any length for the performance you want on a specific technology. No other approach can give you that level of flexibility in design."

The beneficiaries of this algorithm are technologies vital to defense, such as radar and smart radios. For instance, when radars emit multiple beams at the same time, specialized pulse compression coding schemes based on the algorithm developed at K-State can ensure that the beams don't interfere with each other.

Cognitive radios, also called smart radios, benefit from this algorithm-derived coding because they need to adapt to changes in the environment, Natarajan said. For instance, military personnel may rely on a smart radio's ability to find out which band is open for and keep up with a changing bandwidth.

"So when you're talking about a highly programmable and adaptive radio, having the ability to design spreading codes that are actually adaptive is important," Natarajan said. "Our algorithm will give you an updated code that will help you adapt to changing situations."

Since 2005, Dyer and Natarajan's work on the has appeared in academic journals like IEEE Transactions on Wireless Communications and IEEE Communications Letters. It has been presented at several conferences, including the IEEE 62nd Vehicular Technology Conference, the IEEE International Symposium on Wireless Pervasive computing and the IEEE 40th International Conference on Communications.

Source: Kansas State University (news : web)

Explore further: Scientists twist radio beams to send data: Transmissions reach speeds of 32 gigabits per second

add to favorites email to friend print save as pdf

Related Stories

Researcher finds optimal fix-free codes

Apr 03, 2009

(PhysOrg.com) -- More than 50 years after David Huffman developed Huffman coding, an entropy encoding algorithm used for lossless data compression in computer science and information theory, an electrical ...

Cardiff's bees calculation sets industry buzzing

Aug 25, 2006

Researchers at Cardiff University's Manufacturing Engineering Centre (MEC) developed the procedure, or algorithm, after observing the "waggle dance" of bees foraging for nectar. The algorithm enables companies to maximise ...

Quantum computer solves problem, without running

Feb 22, 2006

By combining quantum computation and quantum interrogation, scientists at the University of Illinois at Urbana-Champaign have found an exotic way of determining an answer to an algorithm – without ever running ...

Conflicting signals can confuse rescue robots

Mar 02, 2007

Sensor-laden robots capable of vital search and rescue missions at disaster sites are no figment of a science fiction writer's imagination. Prototypes and commercial models of urban search and rescue (US&R) robots will soon ...

Recommended for you

Oculus unveils new prototype VR headset

Sep 20, 2014

Oculus has unveiled a new prototype of its virtual reality headset. However, the VR company still isn't ready to release a consumer edition.

Wireless sensor transmits tumor pressure

Sep 20, 2014

The interstitial pressure inside a tumor is often remarkably high compared to normal tissues and is thought to impede the delivery of chemotherapeutic agents as well as decrease the effectiveness of radiation ...

Tim Cook puts personal touch on iPhone 6 launch

Sep 20, 2014

Apple chief Tim Cook personally kicked off sales of the iPhone 6, joining in "selfies" and shaking hands with customers Friday outside the company's store near his Silicon Valley home.

User comments : 0