The deal with Verizon is the latest in a string of patent settlements for TiVo, which developed the first commercially available DVR. The device made it easy for people to record programs and watch them later, skipping over ads.
Last year, TiVo settled with satellite TV company Dish Network and its set-top box provider EchoStar for $500 million, and earlier this year resolved a lawsuit against AT&T for $215 million. The payments from those settlements are also staggered over several years.
The company has said that the settlements bring its operations closer to profitability. TiVo has posted an annual loss in eight of the past 10 years.
Under the settlement with Verizon Communications, TiVo will get an initial cash payment of $100 million and quarterly payments totaling $150.4 million through July 2018.
Verizon will also pay monthly license fees through July 2018 for each of its DVR subscribers above a certain level.
If the companies work together on certain joint initiatives, $29.4 million of the payment would be subject to a credit.
The companies may also make Internet video services developed through Verizon's joint venture with video rental kiosk Redbox accessible through TiVo's DVRs.