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

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: Hand out money with my mobile? I think I'm ready

add to favorites email to friend print save as pdf

Related Stories

Researcher finds optimal fix-free codes

Apr 03, 2009

( -- 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

Hand out money with my mobile? I think I'm ready

Apr 17, 2014

A service is soon to launch in the UK that will enable us to transfer money to other people using just their name and mobile number. Paym is being hailed as a revolution in banking because you can pay peopl ...

Quantenna promises 10-gigabit Wi-Fi by next year

Apr 16, 2014

( —Quantenna Communications has announced that it has plans for releasing a chipset that will be capable of delivering 10Gbps WiFi to/from routers, bridges and computers by sometime next year. ...

Tech giants look to skies to spread Internet

Apr 16, 2014

The shortest path to the Internet for some remote corners of the world may be through the skies. That is the message from US tech giants seeking to spread the online gospel to hard-to-reach regions.

Wireless industry makes anti-theft commitment

Apr 16, 2014

A trade group for wireless providers said Tuesday that the biggest mobile device manufacturers and carriers will soon put anti-theft tools on the gadgets to try to deter rampant smartphone theft.

Dish Network denies wrongdoing in $2M settlement

Apr 15, 2014

The state attorney general's office says Dish Network Corp. will reimburse Washington state customers about $2 million for what it calls a deceptive surcharge, but the satellite TV provider denies any wrongdoing.

Netflix's Comcast deal improves quality of video

Apr 14, 2014

Netflix's videos are streaming through Comcast's Internet service at their highest speeds in the past 17 months now that Netflix is paying for a more direct connection to Comcast's network.

User comments : 0

More news stories

Ex-Apple chief plans mobile phone for India

Former Apple chief executive John Sculley, whose marketing skills helped bring the personal computer to desktops worldwide, says he plans to launch a mobile phone in India to exploit its still largely untapped ...

Airbnb rental site raises $450 mn

Online lodging listings website Airbnb inked a $450 million funding deal with investors led by TPG, a source close to the matter said Friday.

Health care site flagged in Heartbleed review

People with accounts on the enrollment website for President Barack Obama's signature health care law are being told to change their passwords following an administration-wide review of the government's vulnerability to the ...

A homemade solar lamp for developing countries

( —The solar lamp developed by the start-up LEDsafari is a more effective, safer, and less expensive form of illumination than the traditional oil lamp currently used by more than one billion people ...

NASA's space station Robonaut finally getting legs

Robonaut, the first out-of-this-world humanoid, is finally getting its space legs. For three years, Robonaut has had to manage from the waist up. This new pair of legs means the experimental robot—now stuck ...

Filipino tests negative for Middle East virus

A Filipino nurse who tested positive for the Middle East virus has been found free of infection in a subsequent examination after he returned home, Philippine health officials said Saturday.

Egypt archaeologists find ancient writer's tomb

Egypt's minister of antiquities says a team of Spanish archaeologists has discovered two tombs in the southern part of the country, one of them belonging to a writer and containing a trove of artifacts including reed pens ...