Qualcomm's complaint states that Nokia is infringing its patents by making or selling products in the US which comply with the GSM family of standards.
The wireless technology firm is seeking "monetary damages" and an injunction against Nokia's "continuing sale of infringing products".
"We have been discussing a number of issues with Nokia for some time, including the fact that we have essential GSM patents for which Nokia is not licensed. We are disappointed that this has resulted in litigation," said Louis Lupin, senior vice president and general counsel at Qualcomm.
"Until recently, we had been led to believe that these issues might be resolved co-operatively and amicably.
"But it now appears that this is quite unlikely and we must move forward with the litigation in order to protect our rights and to get these issues resolved. "
Faced with the demand for ever faster data rates, and spurred by competition from 3G systems, 2G standards such as GSM have evolved to support improved data capabilities with the addition of GPRS and later Edge, according to Qualcomm.
The firm claims that this evolution of the original GSM platform has illegally incorporated its patented technology that was originally developed for use in CDMA systems.
"Nokia's GSM, GPRS and Edge standards-compliant products unavoidably infringe Qualcomm's patents surrounding these inventions that have become essential to the GSM family of standards," Qualcomm alleges.
Six of the patents in Qualcomm's complaint against Nokia were also asserted in the complaint that the firm filed against Broadcom on 11 July 2005.
Dubbed Barnard's star B, newly discovered planet is believed to be rocky
Also, what's a USB stick?
Gravitational waves become extremely weak by the time they reach the Earth and require highly sensitive equipment for detection
The reactor topped out at 100 million° C