Advanced Coding Tech LLC v. Google LLC

I. Executive Summary and Procedural Information

• Parties & Counsel:
  • Plaintiff: Advanced Coding Technologies LLC (Texas)
  • Defendant: Google LLC (Delaware)
  • Plaintiff's Counsel: FABRICANT LLP
• Case Identification: 2:24-cv-00353, E.D. Tex., 08/02/2024
• Venue Allegations: Plaintiff alleges venue is proper in the Eastern District of Texas because Google is registered to do business in Texas, has committed acts of infringement in the district, and maintains regular and established places of business there. These alleged places of business include Google Global Cache (GGC) servers housed within local Internet Service Providers, Google Wi-Fi infrastructure at Starbucks locations, and Google Cloud Interconnect facilities.
• Core Dispute: Plaintiff alleges that Google's products and services that encode, decode, or deliver video content using the AV1 video codec, as well as products using 5G NR technology, infringe six patents related to video compression, decoding, and network content delivery.
• Technical Context: The lawsuit concerns technologies fundamental to modern internet video streaming, including video codecs (compression/decompression algorithms) and content delivery networks (CDNs), which are critical for efficiently delivering high-quality video over the internet.
• Key Procedural History: The complaint alleges that Google had knowledge of the patents-in-suit prior to the lawsuit. This alleged knowledge stems from Google's role as a founding member of the Alliance for Open Media (AOM), which developed the accused AV1 codec and purportedly conducted patent due diligence. The complaint also alleges notice from prior litigations involving Google's competitors over similar AV1 functionalities and from the prosecution history of a Google-owned patent that cited some of the patents-in-suit. These allegations are central to Plaintiff's claims for willful infringement.

Case Timeline

Date	Event
2004-03-31	'891 Patent Priority Date
2006-04-17	'025 Patent Priority Date
2007-03-02	'101 Patent Priority Date
2008-05-30	'995 and '448 Patents Priority Date
2010-09-28	'891 Patent Issued
2012-01-03	'025 Patent Issued
2012-07-24	'101 Patent Issued
2013-06-03	Alleged Notice of '995 & '448 Patents via Prosecution History
2014-03-31	'303 Patent Priority Date
2015-05-26	'448 Patent Issued
2015-09-01	Alliance for Open Media (AOM) Founded
2018-05-29	'303 Patent Issued
2019-02-26	'995 Patent Issued
2024-08-02	First Amended Complaint Filed

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

U.S. Patent No. 8,090,025 - Moving-Picture Coding Apparatus Method and Program, and Moving-Picture Decoding Apparatus, Method and Program (Issued Jan. 3, 2012)

The Invention Explained

• Problem Addressed: Conventional video compression techniques that divide images into blocks for motion compensation can create visual artifacts, or "block distortion," at the boundaries between blocks, which reduces compression efficiency and visual quality Compl. ¶79 '025 Patent, col. 1:45-56
• The Patented Solution: The invention proposes a method to create a more accurate predictive picture by treating the pixels within a block as a continuous surface. It uses the pixel values at the block's borders as a "boundary condition" and generates an estimated video signal inside the block that satisfies Poisson's Equation, a mathematical formula describing steady-state physical phenomena. This results in a smoother, more natural prediction that better matches the original image, thereby reducing the amount of residual data that must be encoded. Compl. ¶93 '025 Patent, abstract '025 Patent, col. 2:50-64
• Technical Importance: This method offers a more sophisticated way to predict motion-compensated video frames, aiming to reduce the blockiness artifacts common in digital video and improve overall compression efficiency Compl. ¶79

Key Claims at a Glance

• The complaint asserts at least independent claim 10, a method claim directed to decoding Compl. ¶94
• The essential elements of claim 10 include:
  • Demultiplexing coded data from an input signal that was obtained by predictive coding.
  • Performing entropy decoding on the demultiplexed data.
  • Performing inverse-quantization and inverse-orthogonal transform to produce a decoded residual picture.
  • Defining a boundary condition of a border from a reference picture based on border motion-vector data.
  • Generating an estimated video signal in each rectangular zone that satisfies Poisson's Equation, thus producing a first predictive picture.
  • Combining the first predictive picture and the decoded residual picture to generate a decoded moving-picture signal.
  • Storing the decoded moving-picture signal as a reference picture.
• The complaint does not explicitly reserve the right to assert dependent claims for this patent.

U.S. Patent No. 9,986,303 - Video Image Coding Data Transmitter, Video Image Coding Data Transmission Method, Video Image Coding Data Receiver, and Video Image Coding Data Transmission and Reception System (Issued May 29, 2018)

The Invention Explained

• Problem Addressed: The patent addresses the need for efficient video transmission systems that can adapt to varying network conditions by delivering video at different resolutions or quality levels Compl. ¶80
• The Patented Solution: The invention describes a receiver that handles two types of video data: "basic" video data and "supplementary" video data. The supplementary data contains a "supplementary hierarchical picture" that allows for the reconstruction of a higher-quality video stream. By receiving both, the system can decode a base-layer video and, when the supplementary data is available, reconstruct a higher-quality version. Compl. ¶112 '303 Patent, abstract
• Technical Importance: This technology is a key enabler for adaptive bitrate streaming, where a service like YouTube can seamlessly switch a user between, for example, a 720p stream and a 1080p stream depending on available network bandwidth, without interrupting playback Compl. ¶¶115-116

Key Claims at a Glance

• The complaint asserts at least independent claim 1, a device claim directed to a video image coding data receiver Compl. ¶113
• The essential elements of claim 1 include:
  • A receiver with a processor and memory.
  • Receiving basic video image coding data.
  • Decoding the received basic video image coding data to reproduce a video image.
  • Receiving supplementary video image coding data that includes a supplementary hierarchical picture whose coding order and display order are earlier than those of a basic hierarchical picture.
  • Acquiring basic video image coding data that was received before the supplementary video image coding data.
  • Reconstructing video image coding data from both the basic and supplementary video image coding data.
• The complaint does not explicitly reserve the right to assert dependent claims for this patent.

Multi-Patent Capsules

• U.S. Patent No. 10,218,995: Moving Picture Encoding System... (Issued Feb. 26, 2019)

  • Technology Synopsis: This patent relates to hierarchical video encoding that implements a process for super-resolution enlargement of video signals Compl. ¶81 It describes a decoding system that uses a combination of standard resolution pictures and super-resolution enlarged pictures as references to decode a video stream, enabling switching between different resolutions Compl. ¶¶129, 135
  • Asserted Claims: At least independent claim 2 Compl. ¶130
  • Accused Features: The complaint alleges that Google products compliant with AV1 and SVT-AV1 standards, which support super-resolution features, infringe the '995 patent Compl. ¶129 Compl. ¶131

• U.S. Patent No. 9,042,448: Moving Picture Encoding System... (Issued May 26, 2015)

  • Technology Synopsis: This patent, related to the '995 patent, also describes a hierarchical encoding system that uses super-resolution enlargement of video signals Compl. ¶82 It details an encoding system that uses pictures of both standard and higher resolutions as reference frames to create an encoded bitstream, allowing for efficient encoding of higher-resolution video from lower-resolution content Compl. ¶146
  • Asserted Claims: At least independent claim 1 Compl. ¶147
  • Accused Features: The complaint accuses Google products using the libaom-av1 encoder, an implementation of the AV1 specification that allegedly allows input video at a higher resolution to be encoded at a lower resolution Compl. ¶¶146, 148

• U.S. Patent No. 8,230,101: Server Device for Media, Method for Controlling Server for Media, and Program (Issued Jul. 24, 2012)

  • Technology Synopsis: The patent describes a media server that manages digital content stored across both an internal storage device and a separate network storage device Compl. ¶83 Compl. ¶163 A key feature is a control unit that intelligently decides which content to transfer to network storage, specifically not transferring content that cannot be recovered if a network failure occurs during the transfer Compl. ¶163 Compl. ¶167
  • Asserted Claims: At least independent claim 1 Compl. ¶164
  • Accused Features: The infringement allegations target Google's content delivery systems, including YouTube, Google Cloud CDN, and Google Smart Home, which are alleged to use a combination of local/internal storage (cloud servers) and network/edge storage (CDN caches) to deliver content Compl. ¶163 Compl. ¶165

• U.S. Patent No. 7,804,891: Device and Method for Judging Communication Quality and Program Used for the Judgment (Issued Sep. 28, 2010)

  • Technology Synopsis: This patent discloses a method for judging the quality of a communication channel by embedding redundant, predetermined bits into a transmitted symbol Compl. ¶84 Compl. ¶177 A receiver checks these redundant bits; if they are incorrect, it indicates poor channel quality and can trigger a change in the data being transmitted Compl. ¶177 Compl. ¶181
  • Asserted Claims: At least independent claim 1 Compl. ¶178
  • Accused Features: The complaint accuses Google Pixel smartphones compliant with the 5G NR standard of infringement. It alleges that the Cyclic Redundancy Check (CRC) mechanism used in 5G NR for error detection functions as the claimed communication quality judging means. Compl. ¶177 Compl. ¶179

III. The Accused Instrumentality

Product Identification

The complaint identifies a broad range of Google's hardware, software, and services. These can be grouped into three main categories based on the patents asserted against them:

1. AV1-Enabled Products: This includes Google products that encode or decode video using the AV1 or SVT-AV1 codec. The list includes Google Pixel smartphones and tablets (Pixel 6 series and later), Chromebooks, Google Chrome, Chromecast, Android/Google TV, YouTube, Google Meet, and Google Duo Compl. ¶¶86, 93
2. Content Delivery Systems: This category includes YouTube, Google's Cloud Content Delivery Network (CDN), and Google Smart Home services, which are accused of infringing the patent related to media server management Compl. ¶163
3. 5G-Enabled Products: This includes Google Pixel smartphones (Pixel 4a and later) that are compliant with the 5G NR communication standard Compl. ¶177

Functionality and Market Context

• The complaint alleges that the accused AV1-Enabled Products incorporate advanced video compression technology developed by the Alliance for Open Media, of which Google is a founding member Compl. ¶85 This technology is central to delivering high-quality video (e.g., 4K, HDR) efficiently over the internet on services like YouTube (Compl. ¶86). The complaint highlights Google's Tensor G3 processor in its latest Pixel phones as specifically including AV1 decoding capabilities Compl. ¶95, p. 40 The complaint includes a screenshot from a Google webpage showing that the Google Tensor G3 processor, used in Pixel 8 series phones, provides AV1 media decoding Compl. ¶95, p. 40
• The accused Content Delivery Systems are alleged to form the backbone of Google's content distribution, using a global network of servers (internal storage) and edge caches (network storage) to stream video and other media to users worldwide Compl. ¶¶10-11 Compl. ¶¶165-166
• The 5G-Enabled Products are alleged to use advanced error detection and correction schemes like Cyclic Redundancy Check (CRC) as part of the 5G NR standard to ensure reliable communication over wireless channels Compl. ¶¶179-180

IV. Analysis of Infringement Allegations

'025 Patent Infringement Allegations

Claim Element (from Independent Claim 10)	Alleged Infringing Functionality	Complaint Citation	Patent Citation
a moving-picture decoding method comprising the steps of: demultiplexing coded data from an input signal based on a specific syntax structure, the input signal being obtained by multiplexing a coded bitstream obtained by predictive coding, border motion-vector data and post-quantization data...	The '025 Accused Products, being compliant with the AV1 standard, practice a decoding method that involves demultiplexing a bitstream containing various coded data types, including motion vectors and quantized transform coefficients.	¶95	col. 1:17-48
performing entropy decoding to the data thus demultiplexed to generate, at least, the post-quantization data, the border motion-vector data and parameter data required for constructing a specific syntax structure;	The accused products perform entropy decoding on the demultiplexed data to generate post-quantization data, motion-vector data, and other parameters. The complaint shows a diagram of the AV1 decoding process which includes an entropy decoding step.	¶99; ¶100, p. 44	col. 11:27-49
performing inverse-quantization to the post-quantization data to generate post-quantization orthogonal transform coefficients data;	The accused products perform inverse-quantization on the post-quantization data to generate transform coefficients.	¶100	col. 11:50-59
performing inverse-orthogonal transform to the post-quantization orthogonal transform coefficients data to produce a decoded residual picture of one video area;	The accused products perform an inverse-orthogonal transform on the coefficients to produce a decoded residual picture.	¶100	col. 11:60-66
defining a boundary condition of a border that corresponds to the border motion-vector data, from the reference picture based on the border motion-vector data, and generate an estimated video signal in each rectangular zone in the picture to be coded, that satisfies Poisson's Equation, thus producing a first predictive picture;	The complaint alleges that the AV1 standard's Overlapped Block Motion Compensation ("OBMC") process finds predicted pixels by minimizing residual, which it equates to satisfying Poisson's Equation, to produce a predictive picture. The complaint provides a screenshot of equations from a technical paper describing this process.	¶98; ¶98, p. 43	col. 10:45-55
combining the first predictive picture and the decoded residual picture to generate a decoded moving-picture signal;	The accused products combine the predictive picture and the decoded residual picture to generate the final decoded picture. The complaint includes a diagram of the AV1 decoding pipeline showing this combination step.	¶102; ¶102, p. 45	col. 12:1-5
and storing the decoded moving-picture signal for at least one picture as a reference picture.	The accused products store the final decoded picture in a reference frame buffer for use in decoding subsequent frames, as is standard practice in video codecs.	¶103	col. 12:6-9

• Identified Points of Contention:
  • Technical Question: A central dispute may be whether the "Overlapped Block Motion Compensation (OBMC)" process used in the accused AV1 codecs, which involves blending predictions from neighboring blocks, is functionally and mathematically equivalent to generating a signal that "satisfies Poisson's Equation" as required by claim 10. The defendant may argue that its smoothing and blending algorithms are technically distinct from the specific mathematical solution taught in the '025 patent.
  • Scope Question: The analysis may raise the question of whether the "border motion-vector data" as claimed, which is central to defining the boundary condition, reads on the specific motion vector information used in the AV1 standard's OBMC implementation.

'303 Patent Infringement Allegations

Claim Element (from Independent Claim 1)	Alleged Infringing Functionality	Complaint Citation	Patent Citation
a video image coding data receiver comprising a processor and a memory unit having instructions stored which, when executed by the processor, cause the processor to perform operations comprising:	The accused products are devices like Google Pixel phones containing processors (e.g., Google Tensor G3) and memory, which are configured to receive and decode video.	¶114	col. 8:54-61
receiving basic video image coding data;	The accused products are configured to receive a "basic" video stream, which the complaint equates to a bitstream of video at 720p resolution.	¶115	col. 7:1-6
decoding the received basic video image coding data so as to reproduce a video image;	The accused products decode the 720p bitstream to reproduce a video image.	¶115	col. 7:7-10
receiving supplementary video image coding data including a supplementary hierarchical picture whose coding order and display order are earlier by a factor of a group of pictures...	The accused products are configured to receive a "supplementary" stream, such as a 1080p bitstream. The complaint alleges that the AV1 standard's "S frame" (switch frame) mechanism allows switching to this higher-rate stream, and that its coding order is earlier than the basic pictures. The complaint provides a screenshot from the AV1 specification defining a switch frame.	¶116; ¶117; ¶117, p. 50	col. 7:11-25
acquiring basic video image coding data received before supplementary video image coding data that has been received at the moment;	The complaint alleges that when an S frame switch occurs, the basic hierarchical pictures are still present in the decoder's buffer and are displayed before the supplementary data is fully decoded. A diagram showing buffer fullness over time is referenced.	¶119; ¶120; ¶120, p. 51	col. 7:38-48
and reconstructing video image coding data from the basic video image coding data and the supplementary video image coding data.	The accused products are alleged to perform a "reconstruct process" that combines the basic and supplementary data to form the final video output.	¶121; ¶121, p. 52	col. 7:49-57

• Identified Points of Contention:
  • Scope Question: A key question will be whether the architecture of the AV1 codec, which allows for adaptive streaming via mechanisms like "S frames," falls within the scope of the patent's specific claimed structure of a "basic hierarchy" and a "supplementary hierarchy." Google may argue that AV1's adaptive streaming is architecturally different from the specific hierarchical layering system described in the '303 patent.
  • Technical Question: The analysis raises the question of whether the timing and buffering of video data in the accused products, as alleged by the complaint, precisely matches the claim requirement of "acquiring basic video image coding data received before supplementary video image coding data that has been received at the moment." The exact timing of data acquisition and decoding in the accused products will be a point of factual dispute.

V. Key Claim Terms for Construction

For the '025 Patent

• The Term: "that satisfies Poisson's Equation"
• Context and Importance: This term is the technical core of claim 10. The infringement case for this patent hinges on whether Plaintiff can prove that the accused AV1 decoding process, specifically the Overlapped Block Motion Compensation (OBMC) feature, performs a function that meets this mathematical constraint. Practitioners may focus on this term because it is a functional limitation that is not a standard term of art in video codecs and will require expert testimony to interpret and apply to the accused technology.
• Intrinsic Evidence for Interpretation:
  • Evidence for a Broader Interpretation: The specification describes the goal as producing a predictive picture that maintains "continuity of a video signal" across block borders without a discontinuous state (col. 2:38-43). This language could support an interpretation where any method achieving this continuity goal, even if not explicitly solving the equation, falls within the scope.
  • Evidence for a Narrower Interpretation: The specification provides a specific mathematical representation of the estimated signal u(x,y) derived from solving Poisson's Equation with given boundary conditions (col. 10:1-45, including expressions 4, 5, and 6). A defendant could argue that the claim requires a process that implements this specific mathematical solution, not merely one that achieves a similar smoothing effect.

For the '303 Patent

• The Term: "supplementary hierarchical picture"
• Context and Importance: The definition of this term is crucial for determining whether the adaptive streaming mechanisms in the AV1 standard infringe. Infringement depends on whether AV1's method of switching between different resolution streams can be characterized as receiving a "supplementary hierarchical picture" as distinct from "basic video image coding data." Practitioners may focus on this term because the patent appears to describe a specific layered coding structure, and the case may turn on whether AV1's more flexible, switch-based architecture maps onto it.
• Intrinsic Evidence for Interpretation:
  • Evidence for a Broader Interpretation: The patent abstract broadly describes the system as handling "basic video image coding data" and "supplementary video image coding data," suggesting a general two-layer concept where one layer enhances the other '303 Patent, abstract This could support reading the term on any data stream that provides enhancement over a base stream.
  • Evidence for a Narrower Interpretation: The specification describes a specific structure where the supplementary hierarchy is set in units of a "group of pictures" and has a particular relationship with the basic hierarchy's coding and display order '303 Patent, claim 1 '303 Patent, col. 7:11-25 A defendant may argue that this term is limited to this specific, tightly coupled hierarchical structure and does not cover the more flexible and independent stream-switching capabilities of AV1.

VI. Other Allegations

• Indirect Infringement: The complaint alleges both induced and contributory infringement for all asserted patents. Inducement is alleged based on Google's affirmative acts of providing instructions, user manuals, marketing, and technical support that encourage end-users to use the accused products (e.g., watching AV1-encoded YouTube videos on a Pixel phone) in an infringing manner Compl. ¶105 Compl. ¶122
• Contributory Infringement: Contributory infringement is alleged on the basis that the accused software components, such as the AV1 codecs, are not staple articles of commerce, have no substantial non-infringing uses, and are especially made or adapted for infringement Compl. ¶106 Compl. ¶123
• Willful Infringement: The complaint alleges willful infringement for all patents-in-suit. The allegations are primarily based on Google's position as a founding member of the Alliance for Open Media (AOM), which developed the AV1 codec. Plaintiff claims that AOM conducted "patent due diligence" and that Google either discovered the patents-in-suit or was willfully blind to their existence Compl. ¶107 Compl. ¶124 Willfulness is also alleged based on notice from prior litigations against Google's competitors involving similar AV1 technology and from the citation of the '995 and '448 patents during the prosecution of one of Google's own patents Compl. ¶88 Compl. ¶108

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

This case presents a complex technical dispute at the heart of modern video streaming technology. The outcome will likely depend on the court's determination of several central questions:

• A core issue will be one of technical and functional equivalence: Does the Overlapped Block Motion Compensation (OBMC) technique used in the accused AV1 standard perform a function that "satisfies Poisson's Equation" as that term is defined and required by the '025 patent, or is it a fundamentally different approach to solving blockiness artifacts?
• A second key issue will be one of definitional scope: Can the patent claims directed at specific "hierarchical" video layers (e.g., '303, '995, '448 patents) be construed broadly enough to cover the more flexible, stream-switching architecture of the AV1 standard, or is there a dispositive mismatch between the claimed invention and the accused technology?
• A crucial question for damages will be one of knowledge and intent: Given Google's foundational role in the development of the AV1 codec and the alleged notice from other sources, what was its state of mind regarding the patents-in-suit? The evidence surrounding the AOM's "patent due diligence" process will be central to determining whether Google's alleged infringement was willful.