K-State patents enabling technology for spread-spectrum systems

November 16, 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 communication 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 algorithm 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.
-end-


Kansas State University

Related Algorithm Articles from Brightsurf:

CCNY & partners in quantum algorithm breakthrough
Researchers led by City College of New York physicist Pouyan Ghaemi report the development of a quantum algorithm with the potential to study a class of many-electron quantums system using quantum computers.

Machine learning algorithm could provide Soldiers feedback
A new machine learning algorithm, developed with Army funding, can isolate patterns in brain signals that relate to a specific behavior and then decode it, potentially providing Soldiers with behavioral-based feedback.

New algorithm predicts likelihood of acute kidney injury
In a recent study, a new algorithm outperformed the standard method for predicting which hospitalized patients will develop acute kidney injury.

New algorithm could unleash the power of quantum computers
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper many quantum calculations.

QUT algorithm could quash Twitter abuse of women
Online abuse targeting women, including threats of harm or sexual violence, has proliferated across all social media platforms but QUT researchers have developed a sophisticated statistical model to identify misogynistic content and help drum it out of the Twittersphere.

New learning algorithm should significantly expand the possible applications of AI
The e-prop learning method developed at Graz University of Technology forms the basis for drastically more energy-efficient hardware implementations of Artificial Intelligence.

Algorithm predicts risk for PTSD after traumatic injury
With high precision, a new algorithm predicts which patients treated for traumatic injuries in the emergency department will later develop posttraumatic stress disorder.

New algorithm uses artificial intelligence to help manage type 1 diabetes
Researchers and physicians at Oregon Health & Science University have designed a method to help people with type 1 diabetes better manage their glucose levels.

A new algorithm predicts the difficulty in fighting fire
The tool completes previous studies with new variables and could improve the ability to respond to forest fires.

New algorithm predicts optimal materials among all possible compounds
Skoltech researchers have offered a solution to the problem of searching for materials with required properties among all possible combinations of chemical elements.

Read More: Algorithm News and Algorithm Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.