# Mathematicians Solve the 'Cocktail Party Problem'

##### Aug 22, 2006

Officials at the CIA and scientists around the world have pondered the "cocktail party problem" for decades. How could they separate one sound - perhaps a voice - from a group of other recorded sounds, perhaps a multitude of voices at a cocktail party? Now, two researchers at the University of Missouri-Columbia have found a mathematical solution to this problem.

"Theoretically, our solution says you should be able to pick up voices on a squeaky old microphone and then separate them all out so that you can hear what each person is saying in his or her own voice," said Peter Casazza, professor of mathematics in MU's College of Arts and Science. "This is a very old problem, and we have the first mathematical solution to it."

Casazza and Dan Edidin, also a professor of mathematics at MU, worked with Radu Balan of Siemens Corporate Research to solve the problem. Their solution shows that it is possible to separate voices and still retain vocal characteristics. Researchers had previously found a solution for separating and reconstructing voices, but they were only able to reconstruct the words spoken, not the characteristics of the voice itself.

"Our solution is called 'signal reconstruction without noisy phase,'" Edidin said. "In speech recognition technology, a 'signal' could be a recording of 25 people in a room talking at the same time. Our solution shows that we can pull out each voice individually, not just with the words, but with the voice characteristics of each individual. We showed that this 'cocktail party problem' is mathematically solvable."

Although Casazza, Edidin and Balan do not have a computer program that can do this automatically, they hope to find a way to develop one. Currently, their solution runs on a computer, but the process cannot be easily replicated or distributed.

"The computer we use is doing the work without an algorithmic program. It uses a system called a neural net, which is designed for the computer to teach itself. Basically, it works on trial and error," Casazza said. "This isn't consistent and cannot be duplicated easily. We need to find a way to design an implementable algorithm that could do this consistently and quickly."

Casazza said that there are already programs that can separate and reconstruct voices, but they are not completely reliable. For example, such programs have difficulty separating voices with similar pitch characteristics. A program using the researchers' solution would be more exact.

Source: University of Missouri

## Related Stories

#### First Look: New Xbox elegant, but much unknown

9 hours ago

Will gamers want One? After four years of development, Microsoft unveiled the Xbox One entertainment console and touted it as an all-in-one solution for playing games, watching TV and doing everything in ...

#### WCS informs discussion of responses to a changing Arctic

May 21, 2013

In two critical reports released at the Arctic Council Ministerial Meeting in Kiruna, Sweden on May 15th, the scientific expertise of the Wildlife Conservation Society helped inform an international body ...

#### Honeybees trained in Croatia to find land mines

May 19, 2013

(AP)—Mirjana Filipovic is still haunted by the land mine blast that killed her boyfriend and blew off her left leg while on a fishing trip nearly a decade ago. It happened in a field that was supposedly ...

#### New app powers better sanitation in developing world

Apr 10, 2013

A new mobile phone app developed by a University of Nottingham researcher is changing the lives of millions of people in Africa by giving them the power to instantly report problems with poor sanitation.

#### Flexible electronics could transform the way we make and use electronic devices

Apr 09, 2013

(Phys.org) —Nearly everyone knows what the inside of a computer or a mobile phone looks like: A stiff circuit board, usually green, crammed with chips, resistors, capacitors and sockets, interconnected ...

#### Student work fuels effort to make smartphones smarter

Apr 02, 2013

(Phys.org) —Most term papers are evaluated by one or two people, but Carlee Joe-Wong's will be checked by hundreds.

## Recommended for you

#### Weekends are the best time to buy airline tickets, researchers find

May 24, 2013

While folk wisdom has its place, the "folks" may not be so wise when it comes to shopping for airline tickets, say researchers at Texas A&M University.

#### The ascent of man: Why our early ancestors took to two feet

May 24, 2013

A new study by archaeologists at the University of York challenges evolutionary theories behind the development of our earliest ancestors from tree dwelling quadrupeds to upright bipeds capable of walking and scrambling.

#### Challenging the public's view of gender and science

May 24, 2013

According to She Figures 2012, which analyses gender equality in research, in 2010 women accounted for only 10 % of university rectors in Europe and 15.5 % were heads of institutions of the higher education ...

#### Study finds Muslim women wearing headscarfs face job discrimination

May 24, 2013

In a study, Assistant Professor Sonia Ghumman from the UH Mānoa Shidler College of Business found that Hijabis (Muslim women who wear headscarfs) encountered discrimination when seeking employment.

#### King Richard III found in 'untidy lozenge-shaped grave'

May 23, 2013

An academic paper on the archaeology of the Search for Richard III reveals for the first time specific details of the grave dug for King Richard III and discovered under a car park in Leicester.

#### Understanding job committment may lead to better correctional employees

May 23, 2013

Commitment to the job by correctional staff members cannot be bought but must be earned by an organization, a Wayne State University researcher believes.

## More news stories

#### The tea party and the politics of paranoia

Members of tea party claim the movement springs from and promotes basic American conservative principles such as limited government and fiscal responsibility.

#### Submerged structure stumps Israeli archaeologists

The massive circular structure appears to be an archaeologists dream: a recently discovered antiquity that could reveal secrets of ancient life in the Middle East and is just waiting to be excavated.

#### The ascent of man: Why our early ancestors took to two feet

A new study by archaeologists at the University of York challenges evolutionary theories behind the development of our earliest ancestors from tree dwelling quadrupeds to upright bipeds capable of walking and scrambling.

#### Mais non! French universities may teach in English

In France, there's a brewing debate over whether to speak anglais in universite. The National Assembly on Wednesday was taking up an education reform bill that would allow public universities to hold some courses—like science ...

#### Major motion pictures from our prehistoric past (w/ Video)

Cambridge archaeologists are illuminating some of the oldest graphic art of the past, by applying some of the most advanced graphic technology of the present.

#### Intel's Haswell to extend battery life, set for Taipei launch

(Phys.org) —One key selling point in laptops is battery life and Intel earlier this week had good news on that very front. Its upcoming Haswell processors will give users 50 percent more battery life than ...

#### First drug to improve heart failure mortality in over a decade

Coenzyme Q10 decreases all cause mortality by half, according to the results of a multicentre randomised double blind trial presented today at Heart Failure 2013 congress. It is the first drug to improve heart failure mortality ...

#### LA stoplights synchronized but road war endures

It seems the impossible has occurred: The nation's most congested city has become a model for traffic control.

#### Hackers attack Saudi official websites: reports

Cyber hackers attacked several official Saudi websites on Saturday, posting an Algerian flag on their homepages that later vanished, local media reported.