DCT

2:23-cv-00376

TurboCode LLC v. T-Mobile USA Inc

Key Events
Complaint
complaint

I. Executive Summary and Procedural Information

  • Parties & Counsel:
  • Case Identification: 2:23-cv-00376, E.D. Tex., 08/21/2023
  • Venue Allegations: Plaintiff alleges venue is proper in the Eastern District of Texas because Defendant T-Mobile maintains a "regular and established" physical presence in the district, including retail stores and cellular base stations.
  • Core Dispute: Plaintiff alleges that telecommunications handsets sold and supported by T-Mobile, which are compliant with 3G and 4G/LTE standards, infringe a patent related to high-speed, low-power turbo code decoder architecture.
  • Technical Context: The technology at issue is turbo coding, a form of forward error correction used in modern wireless communication standards to ensure the integrity of data transmitted over noisy channels.
  • Key Procedural History: The complaint alleges that Plaintiff provided T-Mobile with formal notice of infringement on October 18, 2021. The complaint also states that Plaintiff has successfully enforced the patent-in-suit against other third parties and that this enforcement is ongoing. The patent-in-suit, U.S. Patent No. 6,813,742, was the subject of an ex parte reexamination, which resulted in the cancellation of two claims and the amendment of several others, including the asserted independent claim 6.

Case Timeline

Date Event
1999-05-26 '742 Patent Priority Date
2004-11-02 '742 Patent Issue Date
2016-01-01 Alleged Infringement Period Begins
2021-10-18 Plaintiff Provides Notice of Infringement to Defendant
2023-08-21 Complaint Filing Date

II. Technology and Patent(s)-in-Suit Analysis

U.S. Patent No. 6,813,742 - "High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture"

The Invention Explained

  • Problem Addressed: The patent's background describes prior art turbo code decoders as being too complex, costly, and power-intensive for practical use in consumer mobile devices. Specifically, the widely used MAP (Maximum a Posteriori) algorithm required complex multiplication and addition operations that slowed decoding and were difficult to implement efficiently in silicon. (’742 Patent, col. 2:10-23, 2:51-60).
  • The Patented Solution: The invention proposes a more efficient decoder architecture using two "pipelined" Soft-In/Soft-Out (SISO) Log-MAP decoders. By operating in the logarithmic ("Log") domain, the computationally expensive multiplications of the MAP algorithm are converted into simpler additions, making the circuitry faster, less complex, and lower in power consumption. (’742 Patent, col. 2:54-58). The architecture uses two decoders and associated memory modules (an interleaver and de-interleaver) in a feedback loop to iteratively decode received data, with the pipelined structure allowing a decoded output every clock cycle. (’742 Patent, col. 2:39-53; Fig. 4).
  • Technical Importance: This type of simplified, high-throughput decoder architecture was a key enabler for implementing the powerful error correction capabilities of turbo codes within the power and cost constraints of mass-market 3G mobile devices. (’742 Patent, col. 2:24-28).

Key Claims at a Glance

  • The complaint asserts independent claim 6 and its dependent claims. (Compl. ¶42).
  • As amended by reexamination, the essential elements of independent claim 6 include:
    • A method for iteratively decoding received baseband signals.
    • Providing an input buffer with at least three shift registers to generate first, second, and third shifted input signals.
    • Providing first and second "soft decision decoders" coupled in a "circular circuit."
    • The first decoder receives the first and second shifted input signals; the second decoder receives the third shifted input signal.
    • Providing memory modules coupled to the decoders, where the output from the second decoder's memory is fed back as an input to the first decoder.
    • Processing systematic and extrinsic information data using a MAP (or logarithmic approximation) algorithm.
    • Generating and storing a "soft decision."
    • Performing iterative decoding for a predetermined number of times in the circular circuit. (’742 Patent, Reexam. Cert., col. 2:15-48).

III. The Accused Instrumentality

Product Identification

The complaint identifies "Exemplary Accused Products" as the iPhone SE, Pixel 4a, Galaxy S20+, and Motorola Razr, among other T-Mobile devices with 3G and/or 4G/LTE capabilities sold during the "Infringement Period" of 2016 to 2021. (Compl. ¶24).

Functionality and Market Context

The complaint alleges that the accused products are telecommunications handsets that comply with 3G and 4G/LTE standards as defined by the 3rd Generation Partnership Project (“3GPP”). (Compl. ¶19, ¶24). It further alleges that these standards require the use of iterative decoding, such as the BCJR algorithm, to process received signals. (Compl. ¶37). The complaint includes a diagram from a 3GPP technical specification, labeled "Figure 18: Turbo decoder," to illustrate the alleged infringing functionality. (Compl. p. 9). This diagram depicts a system with two constituent decoders, an interleaver, and a deinterleaver operating in a feedback loop. (Compl. p. 9, Fig. 18). These products are mass-market smartphones offered for sale by T-Mobile. (Compl. ¶25-32).

IV. Analysis of Infringement Allegations

Claim Chart Summary

Claim Element (from Independent Claim 6) Alleged Infringing Functionality Complaint Citation Patent Citation
A method of iteratively decoding a plurality of sequences of received baseband signals... The Accused Products perform a method of iteratively decoding received baseband signals in accordance with 3G/4G LTE standards. ¶36 col. 6:29-31
providing an input buffer comprising at least three shift registers, for receiving an input signal and generating first, second, and third shifted input signals; The Accused Products process data using a sliding window and are alleged to have hardware that receives an input signal and generates the required shifted signals for the decoders. ¶35 col. 4:52-65
providing first and second soft decision decoders serially coupled in a circular circuit... The Accused Products allegedly perform iterative decoding using two soft-in, soft-out (SISO) decoding processes in a circular, iterative manner as shown in the 3GPP standard's "Figure 18: Turbo decoder". ¶39; p. 9 col. 4:8-16
wherein the first decoder further receives the first and second shifted input signals from the input buffer and the second decoder further receives the third shifted input signal from the input buffer; The complaint alleges that each element of Claim 6 is practiced, which would include this specific input configuration for the two decoders. ¶47 col. 4:40-51
providing at least one memory module... wherein the output of the memory module associated with the second soft decision decoder is fed back as an input of the first soft decision decoder; The turbo decoder architecture in the 3GPP standard, allegedly used by the Accused Products, includes interleaver and deinterleaver blocks that facilitate the feedback loop for iterative decoding. ¶39; p. 9 col. 6:33-38
processing systematic information data and extrinsic information data using the maximum a posteriori (AP) probability algorithm, and/or logarithm approximation algorithm; The Accused Products are alleged to use the BCJR algorithm, which is a SISO a posteriori probability algorithm, for iterative decoding in compliance with 3G/4G standards. ¶37-38 col. 6:40-44
generating soft decision based on the maximum a posteriori (MAP) probability algorithm... The decoders are alleged to be "soft-input soft-output" (SISO) and therefore generate soft decisions. ¶38-39 col. 6:45-48
performing, for a predetermined number of times, iterative decoding... in a circular circuit. The complaint alleges that turbo decoding is an iterative process with several turbo iterations, with feedback between the decoders. ¶39 col. 6:52-58

Identified Points of Contention

  • Architectural Questions: A central issue will be whether the architecture of the turbo decoders implemented in the accused devices' chipsets maps onto the specific structural limitations of amended Claim 6. The complaint relies heavily on the 3GPP standard's high-level block diagram (Compl. p. 9, Fig. 18). The dispute may focus on whether this generic diagram is sufficient to prove the presence of the claimed architecture, or if the actual silicon implementation differs in a material way.
  • Scope Questions: The amended claim recites a specific data pathway: an input buffer with three shift registers provides "first and second shifted input signals" to the first decoder and a "third shifted input signal" to the second. The infringement analysis will raise the question of whether the accused devices, by complying with the 3G/4G standard, necessarily implement this exact input configuration.

V. Key Claim Terms for Construction

"soft decision decoders serially coupled in a circular circuit"

  • Context and Importance: This phrase defines the core architecture of the invention. The outcome of the case will likely depend on whether the turbo decoding circuitry in the accused standard-compliant chipsets is found to meet this structural definition. Practitioners may focus on this term to dispute whether the physical or logical arrangement of the accused decoders constitutes a "circular circuit" as described in the patent.
  • Intrinsic Evidence for Interpretation:
    • Evidence for a Broader Interpretation: The specification describes the general concept of iterative decoding where data is passed "back-and-forth between the two Log-MAP decoders in a pipelined scheme." (’742 Patent, col. 2:58-60). This could support an interpretation covering any iterative decoder with a feedback mechanism.
    • Evidence for a Narrower Interpretation: Figure 4 of the patent depicts a very specific arrangement of two distinct decoder blocks (42, 44), an Interleaver Memory (43), and a De-Interleaver Memory (45) connected in a feedback loop. This could support a narrower construction that requires this specific set of interconnected hardware components.

"input buffer comprising at least three shift registers, for ... generating first, second, and third shifted input signals"

  • Context and Importance: This limitation, added during reexamination, specifies the source and nature of the inputs to the decoders. Infringement will require proof that the accused devices not only have decoders but also have this specific front-end input structure.
  • Intrinsic Evidence for Interpretation:
    • Evidence for a Broader Interpretation: A party might argue this functionally covers any input stage that separates the received data stream (e.g., systematic bits, parity 1 bits, parity 2 bits) into the necessary inputs for the two constituent decoders.
    • Evidence for a Narrower Interpretation: The specification describes an input buffer with "three shift registers 52 of length N" and a "3-bit Serial-to Parallel (S/P) converter 51" that creates three serial data streams. (’742 Patent, col. 4:52-60; Fig. 5). This detailed description could support a narrow construction requiring a literal input buffer with three distinct physical or logical shift registers.

VI. Other Allegations

Indirect Infringement

The complaint alleges that since at least the date of notice (October 18, 2021), T-Mobile has induced infringement by encouraging customers to use the accused products in accordance with instructions and specifications. (Compl. ¶43). It also alleges contributory infringement, stating the components are not staple articles and are especially adapted for infringement. (Compl. ¶44).

Willful Infringement

The willfulness allegation is based on T-Mobile's alleged continued infringement after receiving formal notice of infringement from Plaintiff on October 18, 2021. (Compl. ¶40, ¶43-44).

VII. Analyst’s Conclusion: Key Questions for the Case

  • A core issue will be one of architectural equivalence: Does the implementation of turbo decoding in standard-compliant 3G/4G chipsets, as represented by high-level standards documents, inherently practice the specific "circular circuit" architecture with the precise input-to-decoder pathways recited in the patent's amended Claim 6?
  • A key evidentiary question will be one of standard versus implementation: Will proof of compliance with the 3GPP standard be sufficient to establish infringement of every claim limitation, or will the court's analysis demand a more granular investigation into the actual hardware and software implementation within the accused handsets to determine if there is a fundamental match in technical operation?
  • A central legal question will revolve around claim scope post-reexamination: How narrowly will the court construe the limitations added during reexamination, particularly the specific configuration of the "input buffer" and the distribution of its "three shifted input signals" to the two decoders?