Microsoft, based in Redmond, Washington, says more than 25 companies are licensing the patents, including Samsung, Acer and ZTE, covering roughly 80 percent of the Android-based smartphones sold in the U.S.

In a blog post Friday, Microsoft Corp.'s deputy general counsel said Samsung Electronics Co. Ltd. decided to breach its contract after Microsoft announced in September it was acquiring Nokia's devices business.

After initially refusing to pay royalties in the second year of the deal, Samsung made a late payment in November but did not add on interest, according to a redacted copy of the complaint filed in federal court in New York and provided by Microsoft.

The complaint also alleged that Samsung has asked South Korean competition authorities to change the contract to reduce or eliminate its payments to Microsoft.

Samsung said in a statement, "We will review the complaint in detail and determine appropriate measures in response."

(Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.)