DCT

6:24-cv-00307

TurboCode LLC v. Evolve Cellular Inc

Key Events
Complaint
complaint

I. Executive Summary and Procedural Information

  • Parties & Counsel:
  • Case Identification: 6:24-cv-00307, W.D. Tex., 06/06/2024
  • Venue Allegations: Venue is alleged to be proper as Defendant is a Texas corporation that maintains a place of business and has allegedly committed acts of infringement within the Western District of Texas.
  • Core Dispute: Plaintiff alleges that Defendant’s 3G/4G/LTE compliant wireless devices infringe a patent related to a high-speed, power-efficient architecture for turbo code decoders.
  • Technical Context: The technology concerns forward error correction (FEC) in digital communications, a critical process for ensuring data integrity and high throughput in modern cellular networks like 3G and 4G/LTE.
  • Key Procedural History: The asserted patent, U.S. Patent No. 6,813,742, was the subject of an ex parte reexamination request filed in 2006, which concluded in 2009 with the issuance of a reexamination certificate amending the patent’s claims. The complaint also alleges that Plaintiff provided Defendant with notice of the patent and a chart demonstrating infringement on October 28, 2021.

Case Timeline

Date Event
1999-05-26 '742 Patent Priority Date
2004-11-02 '742 Patent Issue Date
2006-07-13 Ex Parte Reexamination Request Filed for '742 Patent
2009-02-10 Ex Parte Reexamination Certificate Issued for '742 Patent
2021-10-28 Plaintiff Allegedly Sent Pre-Suit Notice Letter to Defendant
2024-06-06 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 describes that prior art turbo code decoders, while effective, were difficult to implement in hardware (ASIC or software) for consumer mobile devices. Their computational complexity, requiring numerous multiplications and additions, resulted in high costs, high power consumption, and low data throughput, making them impractical for 3G applications ('742 Patent, col. 1:45-60; col. 2:15-28).
  • The Patented Solution: The invention discloses a decoder architecture using two serially connected, pipelined Soft-In/Soft-Out (SISO) Log-MAP decoders. This structure allows one decoder to process data from the other's memory (e.g., a de-interleaver memory) while the second decoder concurrently processes data from the first's memory (e.g., an interleaver memory). This pipelined, iterative process is designed to produce a decoded output every clock cycle, achieving high-speed throughput while using simpler Log-MAP decoders that rely on binary adders, reducing complexity and power consumption ('742 Patent, Abstract; col. 2:38-51, Fig. 4).
  • Technical Importance: This architecture represented an effort to make the powerful error-correction capabilities of turbo codes practical for the high-speed, power-sensitive environment of mass-market 3G mobile communication devices.

Key Claims at a Glance

  • The complaint asserts independent claim 6, as amended by the Ex Parte Reexamination Certificate (Compl. ¶13).
  • The essential elements of reexamined claim 6 are:
    • 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 in a circular, serial circuit, where each processes data from the preceding decoder, and where the decoders receive the respective shifted input signals.
    • Providing at least one memory module coupled to each decoder's output, where the output from the second decoder's associated memory is fed back to the first decoder.
    • Processing systematic and extrinsic information data using a maximum a posteriori (MAP) or logarithm approximation algorithm.
    • Generating a soft decision based on that algorithm.
    • Weighing and storing the soft decision information in the corresponding memory module.
    • Performing iterative decoding for a predetermined number of times, with the output of the last decoder fed back to the first in a circular circuit.
  • The complaint does not explicitly reserve the right to assert dependent claims.

III. The Accused Instrumentality

Product Identification

The complaint identifies the accused instrumentalities as a "wireless LTE Router" and the "Samsung Galaxy A10e" smartphone, which are provided and/or used by Defendant Evolve Cellular Inc. (Compl. ¶12). A screenshot from Defendant's website shows the Samsung Galaxy A10e offered with a service plan (Compl. p. 5).

Functionality and Market Context

  • The complaint alleges that the accused products are compliant with 3G and/or 4G/LTE standards as specified by the 3rd Generation Partnership Project (3GPP), specifically releases 8-11 (Compl. ¶12).
  • Based on this standards compliance, the complaint asserts that the products necessarily perform iterative decoding using a turbo decoder architecture. This architecture is alleged to comprise two soft-in, soft-out (SISO) constituent decoders that employ the Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm, a type of MAP algorithm, to decode received signals (Compl. ¶15, ¶17). The complaint includes a generic block diagram of a turbo decoder to illustrate this alleged functionality (Compl. p. 6, "Figure 18: Turbo decoder").

IV. Analysis of Infringement Allegations

'742 Patent Infringement Allegations

Claim Element (from Independent Claim 6) Alleged Infringing Functionality Complaint Citation Patent Citation
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 Instrumentalities allegedly provide a "channel coded bit buffer" that receives an input signal and generates three shifted input signals ("soft data," "soft parity 1," and "soft parity 2") for the decoders. The complaint references "Figure 7: Channel coded bit buffer" from a 3GPP standard to illustrate this element. ¶20-22, p. 13 col. 4:35-39
providing first and second soft decision decoders serially coupled in a circular circuit, wherein each decoder processes soft decision from the preceding decoder output data... The products allegedly use two "constituent decoders" in a serial, circular configuration, where the output of the first is an input to the second, and the output of the second is fed back to the first. This is illustrated with a diagram of a standard turbo decoder. ¶23-24, p. 15 col. 4:8-12
providing at least one memory module coupled to an output of each of the first and second soft decision decoders, 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 products allegedly contain "interleaver" and "deinterleaver" memory modules. The output of the deinterleaver associated with the second decoder is allegedly fed back as an input to the first decoder, creating an iterative feedback loop. The complaint uses a block diagram to show this feedback path. ¶27-28, p. 19 col. 4:22-26
processing systematic information data and extrinsic information data using the maximum a posteriori (AP) probability algorithm, and/or logarithm approximation algorithm; The products are alleged to use the BCJR algorithm, which is a MAP algorithm, to process systematic and extrinsic data within their constituent decoders, as is conventional for 3G/4G/LTE turbo decoding. ¶30-32 col. 2:53-56
generating soft decision based on the maximum a posteriori (MAP) probability algorithm, and/or logarithm approximation algorithm; This is alleged to be an inherent function of the BCJR algorithm, which generates "soft output" values representing the probability of a decoded bit. ¶35 col. 6:23-26
weighing and storing soft decision information into the corresponding memory module; The complaint alleges that soft decision information is "normalized, or 'weighted,'" and then stored. It cites 3GPP source code snippets referencing "normalization of betaQ" and "alphaQ" as evidence for this "weighing" step. ¶36-37, 39 col. 2:42-44 (cert.)
performing, for a predetermined number of times, iterative decoding from the first to the last of multiple decoders, wherein an output from the last soft decision decoder is fed back as an input to the first soft decision decoder...and propagate to the last decoder in a circular circuit. The products are alleged to perform a set number of decoding iterations (e.g., 8 iterations, based on a "FEC_ITERATIONS" variable in 3GPP source code) in a circular feedback loop to improve decoding accuracy. The complaint includes a diagram to illustrate this iterative loop. ¶40-41, p. 11 col. 5:47-49
  • Identified Points of Contention:
    • Technical Questions: The complaint's infringement theory relies heavily on the assertion that compliance with 3G/4G/LTE standards necessitates an architecture that practices the claimed method. A central evidentiary question for the court will be whether the Plaintiff can provide direct proof from the accused products themselves that they implement each specific step of the claimed method, as opposed to relying on inferences from standards documents, academic papers, and reference source code.
    • Scope Questions: The term "weighing" was added to claim 6 during reexamination, suggesting its importance in distinguishing the invention from prior art. The complaint equates this term with "normalization" as found in 3GPP reference code (Compl. ¶37, 39). A key legal question will be whether the "normalization" performed in standard-compliant decoders falls within the scope of the term "weighing" as it is used in the context of the patent.

V. Key Claim Terms for Construction

  • The Term: "weighing"

  • Context and Importance: This term appears in the reexamined claim 6 element "weighing and storing soft decision information." It was added during reexamination and is not defined in the patent specification. Its construction will be critical because the infringement allegation hinges on equating it with "normalization" found in 3GPP reference code (Compl. ¶37). Practitioners may focus on this term because additions made during reexamination are often scrutinized to determine if they were intended to narrow the claim scope to overcome a rejection.

  • Intrinsic Evidence for Interpretation:

    • Evidence for a Broader Interpretation: The patent does not provide a specific definition, which may support an argument for applying its plain and ordinary meaning in the context of signal processing, which could arguably encompass normalization.
    • Evidence for a Narrower Interpretation: The absence of the term "weighing" in the original specification, combined with its addition during reexamination, may suggest it was intended to capture a specific function not explicitly described, potentially limiting its scope to something more than or different from simple normalization. The prosecution history, though not provided with the complaint, would be central to this analysis.
  • The Term: "soft decision decoder"

  • Context and Importance: The patent claims "first and second soft decision decoders," while the complaint maps this to the "1st constituent decoder" and "2nd constituent decoder" shown in 3GPP diagrams (Compl. ¶23-24). The case may turn on whether the accused decoders, which are alleged to follow a standard design, are structurally and functionally equivalent to what is described and enabled in the patent.

  • Intrinsic Evidence for Interpretation:

    • Evidence for a Broader Interpretation: The term "soft decision decoder" is a general term in the art. Parties might argue it should not be limited to the exact embodiments shown in the patent.
    • Evidence for a Narrower Interpretation: The specification consistently describes the invention in the context of a specific "SISO Log-MAP Decoder" architecture ('742 Patent, Abstract; col. 2:40-42; Fig. 7). This could support an argument that the claims, while using a more general term, should be interpreted as being limited to the Log-MAP type of decoder specifically disclosed.

VI. Other Allegations

  • Indirect Infringement: The complaint alleges induced infringement, stating Defendant had knowledge of the '742 Patent and its alleged infringement as of an October 28, 2021 notice letter. It further alleges Defendant specifically intended to cause infringement by advertising and providing the Accused Instrumentalities to its customers for their known infringing use (Compl. ¶42-43).
  • Willful Infringement: The willfulness claim is based on alleged pre-suit knowledge from the same October 28, 2021 letter, which the complaint claims included a claim chart. The complaint alleges that despite this notice and an "unjustifiably high risk of infringement," Defendant continued its infringing conduct (Compl. ¶45).

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

This dispute appears to center on the intersection of a specific patented architecture and the ubiquitous nature of industry standards. The key questions for the court will likely be:

  1. A primary issue will be one of evidence: Can the Plaintiff bridge the gap between alleging that the Accused Instrumentalities comply with 3G/4G/LTE standards and proving that their actual, internal hardware and software implementations practice the specific combination of steps recited in reexamined claim 6, including the feedback loops and memory interactions?
  2. A critical question will be one of claim construction: What is the proper legal scope of the term "weighing," which was added during reexamination? The case may turn on whether the "normalization" functions described in 3GPP reference code, which the Plaintiff's theory relies on, are legally equivalent to the claimed "weighing."
  3. A further question will be one of functional operation: Does the evidence show that the Accused Instrumentalities perform iterative decoding in a "circular circuit" for a "predetermined number of times" in the manner claimed by the patent, or is there a material difference in their operational logic dictated by the 3GPP standards?