Legal Research AI

Nazomi Communications, Inc. v. Arm Holdings, Plc

Court: Court of Appeals for the Federal Circuit
Date filed: 2005-04-11
Citations: 403 F.3d 1364
Copy Citations
76 Citing Cases
Combined Opinion
Error: Bad annotation destination
 United States Court of Appeals for the Federal Circuit

                                         04-1101



                          NAZOMI COMMUNICATIONS, INC.,

                                                       Plaintiff-Appellant,

                                            v.


                               ARM HOLDINGS, PLC,
                             ARM LIMITED, and ARM, INC.,

                                                       Defendants-Appellees.


        Thomas J. Friel, Jr., Cooley Godward LLP, of Palo Alto, California, argued for
plaintiff-appellant. With him on the brief were Brandon D. Baum, Lori R.E. Ploeger, and
Bernard C. Shek.

      Robert P. Taylor, Howrey Simon Arnold & White, LLP, of Menlo Park, California,
argued for defendants-appellees. With him on the brief were Andrew Y. Piatnicia and
Ethan B. Andelman.

Appealed from: United States District Court for the Northern District of California

Judge Jeremy Fogel
    United States Court of Appeals for the Federal Circuit
                                      04-1101

                       NAZOMI COMMUNICATIONS, INC.,

                                                 Plaintiff-Appellant,

                                         v.

                           ARM HOLDINGS, PLC,
                         ARM LIMITED, and ARM, INC.,

                                                 Defendants-Appellees.

                        ___________________________

                        DECIDED: April 11, 2005
                        ___________________________


Before MICHEL*, Chief Judge, RADER, and PROST, Circuit Judges.

RADER, Circuit Judge.

        The United States District Court for the Northern District of California

granted partial summary judgment in favor of ARM Holdings, PLC, ARM Limited,

and ARM, Inc. (collectively ARM), finding that ARM’s accused product did not

infringe Nazomi Communications, Inc.’s (Nazomi’s) U.S. Patent No. 6,332,215

(the ’215 patent). Nazomi Communications, Inc. v. Arm Holdings, PLC, No. C

02-02521 (N.D. Cal. Sept. 30, 2003). Because the district court did not construe

the disputed claim term in sufficient detail for appellate review, this court vacates

and remands.




*
    Paul R. Michel assumed the position of Chief Judge on December 25, 2004.
                                        I.

      The ’215 patent generally claims “a Java hardware accelerator which can

be used to quickly translate Java bytecodes into native instructions for a central

processing unit (CPU).” ’215 patent, col. 2, ll. 3-6. In computer programming, a

series of translations occurs between what is written by a human programmer,

and the program that is actually executed by the computer hardware.          This

appeal focuses on one of these translations, described below.

      Sun Microsystems developed a programming language called Java. ’215

patent, col. 1, ll. 5-10. In the Java environment, a programmer writes source

code in the Java language.      This source code is then compiled into Java

bytecodes, “instructions that look like machine code, but aren’t specific to any

processor.” Id., col. 1, ll. 26-28. All types of processors can recognize Java

bytecodes if appropriate bytecode interpreters are provided.

      Two types of memory organization are used to store information in

computers. Stack-based memories store information on a last-in, first-out basis.

This approach is analogous to a stack of papers in an inbox. To access a paper

at the bottom of the stack, a reader must first remove all of the papers above it.

Register-based memories, on the other hand, store and retrieve data according

to the exact location of each data item, much like an arrangement of post office

boxes. Under the analogy, the reader simply identifies and finds the “box” that

contains the desired data, which can be instantly retrieved. Java bytecodes are

written for computers that use a “stack-based” approach, whereas most modern

processors use a “register-based” approach. Translation of Java bytecodes into




04-1101                                 2
a form usable by register-based processors requires translation of Java

bytecodes into the “native instructions” of a register-based processor.

       In a given machine, either hardware, software, or a combination of the two

may perform the translation from stack-based to register-based instructions. One

prior art solution for this problem used only software, a Java Virtual Machine

(JVM), to perform the translation. JVMs, however, add processing steps and

reduce overall execution speed. Seeking to minimize these disadvantages in the

prior art, the ’215 patent discloses a hardware Java accelerator that translates

stack-based Java bytecode instructions into register-based “native” instructions

that are usable by a register-based processor.

       Of the asserted claims, claim 1 is representative:

       A system comprising:

       a central processing unit having a register file, the central
       processing unit adapted to execute register-based instructions; and
       a hardware unit associated with the central processing unit, the
       hardware unit adapted to convert stack-based instructions into
       register-based instructions, wherein a portion of the operand stack
       is stored in the register file of the central processing unit and
       wherein the hardware unit is adapted to produce at least one of
       overflow or underflow indications for the portion of the operand
       stack stored in the register file, wherein the hardware unit is
       adapted to swap parts of the operand stack in and out of the
       register file from a memory, the system including an indication of
       the depth of the portion of operand stack, wherein a[n] overflow or
       underflow produces an operand transfer between the register file in
       the central processing unit and memory.

Id., col. 7, ll. 24-41 (emphasis added).

       In the proceedings below, the parties disputed the meaning of the term

“instruction.” Nazomi proposed a broad definition of “instruction” as a command

that specifies or causes performance of an operation or function. ARM more



04-1101                                    3
    narrowly proposed, inter alia, that an “instruction” is “provided to the processor at

    its input and thus must be recognizable to the decoder.” ARM further made a

    distinction between “instructions” and “control signals” which, it asserted, are the

    signals generated by the processor’s decoder that control downstream hardware.

           Although not fully persuaded by ARM’s narrow proposal for “instruction,”

    the district court nevertheless construed “the terms of the patent claims as calling

    for a hardware unit or subunit that converts stack-based instructions into the

    register-based instructions prior to the processing of those instructions by the

    processor in the so-called ‘decode stage.’”      Nazomi, slip op. at 6 (emphasis

    added). Without analyzing the accused product in the light of this construction,

    the district court reached the conclusion that ARM’s accused device did not

    infringe the ’215 patent either literally or under the doctrine of equivalents.1 Id.,

    slip op. at 7.

                                             II.

           Here, the district court found that, based upon its claim construction, there

    could be no genuine issue that ARM’s product did not infringe the ’215 patent,

    and granted summary judgment. This court reviews grants of summary judgment

    without deference. Conroy v. Reebok Int’l Ltd., 14 F.3d 1570, 1575 (Fed. Cir.

    1994). A summary judgment motion is proper if there are no genuine issues of

    material fact, while viewing the facts in a light most favorable to the non-moving

    party. See Fed. R. Civ. P. 56(c); Celotex Corp. v. Catrett, 477 U.S. 317, 322


1
       Nazomi accused both Revision 2 and Revision 3 ARM processors of
       infringement. The parties’ summary judgment motions addressed only
       Revision 3. Thus, Revision 3, or “Jazelle,” is the only device implicated on
       appeal.

    04-1101                                  4
(1986). A finding of infringement, whether literal or by equivalents, is a question

of fact. Bai v. L&L Wings, Inc., 160 F.3d 1350, 1353 (Fed. Cir. 1998). The

district court’s claim construction, a matter of law on appeal, receives no

deference from this court. Cybor Corp. v. FAS Techs., Inc., 138 F.3d 1448, 1454

(Fed. Cir. 1998) (en banc).

       Infringement is a two-step inquiry, in which a court must first construe

disputed claim terms, and then compare the properly construed claims to the

accused device. Cybor Corp., 138 F.3d at 1454. The patent’s intrinsic record is

the primary tool to supply the context for interpretation of disputed claim terms.

Vitronics Corp. v. Conceptronic, Inc., 90 F.3d 1576, 1582 (Fed. Cir. 1996). This

tool usually provides the technological and temporal context to enable the court

to ascertain the meaning of the claim to one of ordinary skill in the art at the time

of invention. Moba v. Diamond Automation, Inc., 325 F.3d 1306, 1315 (Fed. Cir.

2003) (“Moreover, as this court has repeatedly counseled, the best indicator of

claim meaning is its usage in context as understood by one of skill in the art at

the time of invention.”). In most cases, the best source for discerning this proper

context is the patent specification, wherein the patent applicant describes the

invention. Metabolite Labs., Inc. v. Lab. Corp. of Am. Holdings, 370 F.3d 1354,

1360 (Fed. Cir. 2004). If necessary, courts may also look to extrinsic evidence,

often presented in the form of expert testimony.     Pitney Bowes, Inc. v. Hewlett-

Packard Co., 182 F.3d 1298, 1309 (Fed. Cir. 1999) (“[C]onsultation of extrinsic

evidence is particularly appropriate to ensure that [the court’s] understanding of

the technical aspects of the patent is not entirely at variance with the




04-1101                                  5
understanding of one skilled in the art.”); Vitronics, 90 F.3d at 1582. Dictionaries

may also help interpret claim language.         See, e.g., Tex. Digital Sys., Inc. v.

Telegenix, Inc., 308 F.3d 1193, 1202 (Fed. Cir. 2002).

                                              III.

       The district court, as noted earlier, construed “the terms of the patent

claims as calling for a hardware unit or subunit that converts stack-based

instructions into the register-based instructions prior to the processing of those

instructions by the processor in the so-called ‘decode stage.’” The trial court

explained this construction in one paragraph of a terse seven-page order:

       In so [construing], the Court is not reading into the claims a
       limitation from the specification. Rather, the court is construing the
       patent, as it must, in light of the specification. Both the specification
       and the prosecution history reveal that the prior art – picoJava and
       other specialized Java processors – implement a hardware solution
       for processing Java bytecodes. It follows necessarily that the
       claims of the patent, to be valid, must reach a different type of
       hardware solution, and that the solution of the prior art does not
       infringe.

Nazomi, slip op. at 6 (emphasis in original).

       In thus focusing on validity, this limited approach glosses over, if it does

not ignore entirely, the intrinsic evidence -- the claims, specification, and

prosecution history -- that must inform the court’s claim construction. It is an old

axiom that patents “are to receive a liberal construction, and under the fair

application of the rule, ut res magis valeat quam pereat, are, if practicable, to be

so interpreted as to uphold and not to destroy the right of the inventor,” Turrill v.

Mich. S. & N. Ind. R.R., 68 U.S. 491, 510 (1863) (emphasis added). However,

the phrase “if practicable” cannot be ignored, and courts should not rewrite




04-1101                                   6
claims to preserve validity.   See, e.g., Rhine v. Casio, Inc., 183 F.3d 1342,

1345 (Fed. Cir. 1999). (“[I]f the only claim construction that is consistent with the

claim’s language and the written description renders the claim invalid, then the

axiom does not apply and the claim is simply invalid.”). In sum, it is essential to

understand the claims before their breadth is limited for purposes of preserving

validity. Otherwise the construing court has put the validity cart before the claim

construction horse.

       As briefed by the parties, the only claim term disputed both below and on

appeal is “instruction.”   Nazomi’s definition of this term, “a command that

specifies or causes an operation or function to be performed,” is broad. This

proposed construction does not constrain the format of the command, the

location of the command within a program sequence, or the type of unit, subunit,

or component of hardware that uses the “instruction.” ARM’s proposed definition,

“a pattern of bits . . . in binary code . . . an element of instruction set

architecture . . . that the particular processor can recognize at its external input

and decode,” specifies the type of code, the context of the instruction within a full

set of instructions (“architecture”), the need to input the instruction into a

processor at an “external input,” and a requirement for processor decoding. To

ARM, the instructions are input to a decoder and the output of the decoder is

“control signals,” which “actually cause the physical execution of each

instruction.”

       To reach a proper construction, the district court must look first to the

claims, the specification, and the prosecution history, and if further guidance is




04-1101                                  7
needed, to extrinsic evidence, such as dictionaries and expert opinions. The trial

court should use the term’s “ordinary and accustomed” meaning to one of

ordinary skill in the art as a touchstone for meaning. Thus, the district court must

determine what “instruction” means to one of ordinary skill in the art, and then

must determine whether the specification indicates that the patentee meant a

different definition. See, e.g., Moba, 325 F.3d at 1315 (“[T]he best indicator of

claim meaning is its usage in context as understood by one of skill in the art at

the time of invention.”); Tex. Digital, 308 F.3d at 1204.

       In this patent, it appears that the inventor defined “instructions” in an

indirect manner.     Specifically, the specification refers primarily to what the

instructions do and where they may do it. The court may search for either a

specific definition by the inventor or a disclaimer of a definition within the intrinsic

evidence, but the closest it may be able to come is that “generic instructions,

such as bytecodes, [] indicate the operation of a virtual machine.” ’215 patent,

col. 7, ll. 11-13. The trial court’s interpretation at least needs to account for this

statement.

       The trial court may also wish to refer to the prior art references by Krall, et

al. and Dickol, et al. discussed by both the examiner and the inventor during

prosecution. These important prior art references may enlighten the meaning of

“instructions.”    After all, the prior art is often a reliable source of the

understanding of one of ordinary skill in the art.

       The trial court should also consider that possible embodiments of the

invention may throw light on the meaning of “instructions.” In so doing, however,




04-1101                                    8
the court may conclude that the scope of the various claims may differ, some

embracing different subject matter than is illustrated in the specific embodiments

in the specification. See, e.g., Va. Panel Corp. v. MAC Panel Co., 133 F.3d 860,

866 (Fed. Cir. 1997) (“[D]evice claims are not limited to devices which operate

precisely as the embodiments described in detail in the patent.”). For example,

independent claim 1 describes a central processing unit having a register file

adapted to execute register-based instructions and a hardware unit that converts

stack-based instructions into register-based instructions.      Claim 1 does not

specify the physical relationship of the hardware unit to the CPU. Dependent

claim 3, on the other hand, narrows claim 1 by describing a version of the

invention in which the hardware unit is “outside of the central processing unit.”

       The concept of claim differentiation “normally means that limitations stated

in dependent claims are not to be read into the independent claim from which

they depend.” Karlin Tech., Inc. v. Surgical Dynamics, Inc., 177 F.3d 968, 971-

72 (Fed. Cir. 1999); see also Innova/Pure Water, Inc. v. Safari Water Filtration

Sys. Inc., 381 F.3d 1111, 1123 (Fed. Cir. 2004).          This guideline for claim

construction also suggests that the bounds of claim 3 differ from those of claim 1.

Claim 3 describes an embodiment that may correspond to Figures 1 and 3 of the

patent specification. Claim differentiation suggests that different embodiments,

reflecting the broader wording of claim 1, are also permissible. The court must

consider not only that different embodiments are possible, but also that the

meaning of “instruction” in the claims must be the same in all of them. Dayco

Prods., Inc. v. Total Containment, Inc., 329 F.3d 1358, 1371 (Fed. Cir. 2003) (“[I]f




04-1101                                  9
a claim term appears in more than one claim it should be construed the same in

each.”).

       Many of the claims, and the specification, describe the instruction

conversion unit as included in the CPU and perhaps sharing some of its functions

with the CPU. The specification, at col. 3, ll. 35-41, permits incorporating the

hardware accelerator into a CPU. Correspondingly, claims 2, 30, and 37, and

related dependent claims, literally include the hardware unit in the CPU. Claims

39-70 state that the CPU “comprises” the hardware unit.    “Comprising” is often

synonymous with “including.”    Mars, Inc. v. H.J. Heinz Co., 377 F.3d 1369,

1375 (Fed. Cir. 2004).    The specification, at col. 3, ll. 54-60, describes an

embodiment in which some bytecodes (instructions) are “processed” not by the

hardware accelerator, but by the CPU itself. In that case, both the hardware

accelerator and the CPU share the instruction conversion function. The invention

thus appears to enable many variations in the location and functions of the

hardware accelerator vis-à-vis the CPU.     The meaning of “instruction” in the

claims must accommodate all of these specified variations, at a minimum.

       The meaning of “instruction” must also be broad enough to encompass

the reasons for allowance of the ‘215 patent. In his reasons for allowance, the

examiner conceded that the prior art did not teach that the hardware unit “is

adapted to swap parts of the operand stack in and out of the register file from a

memory,” and “a[n] overflow or underflow produces an operand transfer between

the register file in the central processing unit and memory recited in the

independent claims,” and the performance of these functions in the context of




04-1101                                10
the invention was essential for patentability. Therefore, it is especially important

that any construction of “instruction” must be consistent with these functions.

       Finally, although both parties presented testimony on the meaning of

“instructions,” the district court provided no analysis of the level of ordinary skill in

this art nor the likely understanding of “instruction” to the artisan who had such

skill at the time of the patent application. This court, in this instance, simply has

very little to review without some reasoning on these points as well.

       ARM, the appellee here, appears to recognize the shortcomings of the

district court’s analysis, but goes too far in arguing that “[b]ecause this Court

reviews both claim construction and summary judgment rulings de novo, it does

not matter for this appeal how the district court might have articulated the issues

of claim construction and noninfringement.” Appellee’s Brief at 26. Although this

court indeed reviews a district court’s claim construction without deference,

Cybor Corp., 138 F.3d at 1456, ARM cannot baldly assert that the district court’s

articulation of its claim construction reasoning “does not matter.” In reviewing a

district court’s claim construction, this court takes into account the views of the

trial judge, as well as the record of the trial, which helped that judge to

understand the terms of the claim. Though we review those views and that

record “de novo,” “common sense dictates that the trial judge’s view will carry

weight.” Id. at 1462 (Plager, J., concurring).

       This court’s review of a district court’s claim construction, albeit without

deference, nonetheless is not an independent analysis in the first instance.

Moreover, in order to perform such a review, this court must be furnished




04-1101                                    11
“sufficient findings and reasoning to permit meaningful appellate scrutiny.”

Gechter v. Davidson, 116 F.3d 1454, 1458 (Fed. Cir. 1997). This requirement for

sufficient reasoning applies with equal force to issues of law, such as claim

construction, and issues of fact, such as infringement. Id.

       This court rarely remands the issue of claim construction. See Gechter,

116 F.3d at 1459 (in an interference, remanding to the Board of Patent Appeals

and Interferences for lack of a claim construction analysis as well as conclusory

anticipation findings); Graco, Inc. v. Binks Mfg., 60 F.3d 785, 791 (Fed. Cir. 1995)

(“The entire omission of a claim construction analysis from the opinion, and the

conclusory factual findings on infringement, each provide an independent basis

for remand. Because insufficient findings preclude meaningful review by this

court, we remand.”). But see Optical Disc Corp. v. Del Mar Avionics, 208 F.3d

1324, 1334 (Fed. Cir. 2000) (declining to remand where the district court had

“inferentially set forth its view of the scope of the claims of the . . . patent”).

Unlike Gechter and Graco, where the records were devoid of any claim

construction analysis, the district court in this case provided some claim

construction analysis. Nonetheless this analysis is inadequate because it does

not supply the basis for its reasoning sufficient for a meaningful review.

       This court must therefore remand for further claim construction and, as

indicated below, subsequent infringement analysis.         In so doing, this court

cautions against the nonviable “practicing the prior art” defense that the district

court may have found appealing in reaching its result. See Baxter Healthcare

Corp. v. Spectramed, Inc., 49 F.3d 1575, 1583 (Fed.Cir.1995) (“Literal




04-1101                                  12
infringement exists if each of the limitations of the asserted claim(s) read on, that

is, are found in, the accused device. Questions of obviousness [or anticipation] in

light of the prior art go to validity of the claims, not to whether an accused device

infringes.”).

                                              IV.

       In its infringement analysis the district court was, if anything, more curt

than in its claim construction:

       Plaintiff has articulated arguments as to why Jazelle could be seen
       to infringe the claims of the ’215 patent in the sense that Plaintiff
       believes those claims should be understood. Plaintiff has not
       shown, however, how picoJava or other specialized Java
       processors would not also infringe under such an interpretation of
       the claims. The Court therefore concludes that Revision 3 does not
       infringe the ’215 patent either literally or under the doctrine of
       equivalents, and that no reasonable trier of fact could find to the
       contrary.

Nazomi, slip op. at 6-7.

       This “infringement analysis” is circular, based upon an interpretation that

strives to preserve validity.     The scope of the claim invariably affects its

relationship to prior art, but courts are not in a posture to alter the claim scope

and thus those relationships. Thus, this court struggles to grasp the trial court’s

analysis. Moreover, under this court’s holdings in Graco and Gechter, supra, the

absence of findings of fact on the nature of the accused device makes appellate

review of infringement fruitless.   Even under the trial court’s underdeveloped

claim construction, this court has no basis to determine that Jazelle converts

stack-based instructions into register-based instructions “prior to the processor in

the so-called ‘decode stage.’” Understanding the accused device is essential




04-1101                                  13
because once the claims are construed, infringement is assessed by comparing

the accused device to the claims, and the accused device infringes if it

incorporates every limitation of a claim, either literally or under the doctrine of

equivalents. See, e.g., Deering Precision Instruments, L.L.C. v. Vector Distrib.

Sys., Inc., 347 F.3d 1314, 1324 (Fed. Cir. 2003).

       Because the court construed the claims differently than both Nazomi and

ARM,      the record on appeal contains no testimony by any expert or other

indications that ARM’s product includes each feature of the construed claims.

Without such record evidence, this court cannot tell whether a dispute of material

fact bars a finding of infringement on summary judgment.             A proper claim

construction in this case might benefit from testimony or other evidence to

disclose the subtleties of the many claimed variations of the invention.       This

testimony should assist the court in resolving the relationship that ARM alleges to

exist between “instructions” and what ARM calls “control signals.”

       The trial court on remand will also have the opportunity to examine the

way the ARM product performs the process of instruction translation, including a

specific comparison of that product with the process in the claims. Then, on

appeal, this court will have the benefit of a complete analysis of the accused

product, an analysis not evident in the current record.

       This court notes that Mr. Patel, one of the inventors named on the ‘215

patent asserts that he “largely agree[s]” with Mr. Steele, who is ARM’s Java

program manager, as to how the ARM product operates. Mr. Steele, for his part,

presents only a very high-level block diagram of the ARM product and asserts




04-1101                                 14
that the product does not infringe, primarily because it translates Java

instructions into “control signals,” not ARM instructions. Because the ‘215 patent

claims the invention in diverse ways, the trial court on remand will have the

opportunity to require more than this superficial description of the operation of the

accused product. The trial court may find value, for example, in requesting a set

of competing infringement charts, not evident in the record before this court,

rather than the thousands of lines of unhelpful computer code.          Such charts

would assist the court in its comparison of every element in the asserted claims

with the accused device.

       Accordingly, this court vacates and remands to the district court for a

detailed analysis of the disputed claim construction, and for factual findings in

support of its noninfringement opinion.

                                      COSTS

       Each party shall bear its own costs.

                           VACATED and REMANDED




04-1101                                   15