Claims Require “Root Bus Controller” be Highest Order Bus Controller in Parallel Computing System

Fifth Generation Computer Corp. v.  IBM, Dkt No. 2010-1201 (Fed. Cir. Jan 26, 2011) [PDF].

Fifth Generation sued IBM for alleged infringement of US patent 6,000,024, which is directed to binary tree parallel computing systems.  It  is well known that parallel computing systems attempt to increase processing speed by the use of multiple processors operating simultaneously.

The key issue in the case was how the term “root bus controller” in claims 1 and 7 should be interpreted. Claim 1 of the ‘024 patent provides:

A binary tree computer system for connection to and control by a host computer, comprising:

N bus controllers connected in a binary tree con-figuration in which each bus controller, except those at the extremes of the tree, are connected to left and right child bus controllers, where N is an integer greater than 2, one of said bus controllers being a root bus controller for connecting said binary tree connected bus controllers to said host computer;

N processing elements, one attached to each of said bus controllers;

N+1 leaf processing elements connected, two each, as right and left children to the bus controllers at the extremes of said bi-nary tree;

each of said processing elements including a microprocessor and a memory;

each of said bus controllers including, for each processing element connected thereto, a buffered interface connecting said processing element to said bus controller for transmitting instructions and data between the bus controller and the connected processing element, and means for writing information into the memory of the connected processing element without involving the microprocessor of said connected processing element.

Claims require “root bus controller” to have no parent bus controller. The court noted that patent claims function to delineate the scope of the claimed invention and give notice to the public of the patentee right, however this notice function would be undermined, the court said, if claims were construed so as to render “characteristics specifically described in those claims as superfluous.” The appellate court agreed with the trial court that root bus controller is necessarily the link between the binary tree of bus controllers and the host computer. Therefore the root bus controller is the “the bus controller at the highest order position of the binary tree computer system that connects the binary tree to the host computer and which has no parent bus controller.”

Fifth-generation argued that the root bus controller is merely the highest level bus controller for a sub-tree that could possibly connect to a parent bus controller as a part of a larger tree.  The appellate court rejected this stating that if Fifth Generation’s arguments were to be adopted the language of claim one providing that the route bus controller is “for connecting said binary tree connected bus controllers to said host computer”  would lose its plain meaning. Further the court found that the claim language required “one of said bus controllers” to be the root bus controller, and if this generation’s interpretation were adopted this element of the claim would be rendered superfluous.

Subject matter of patents incorporated by reference not necessarily imported into the claims. The second issue in the case was whether patents, disclosing subtress, incorporated by reference in the ‘024 patent supported Fifth Generation’s interpretation of the claims. The the court found that a patent does not need to expressly recite concepts disclosed in patents incorporated by reference in order to incorporate them into the later patent specification.  Yet, this did not save Fifth Generation because the court stated that not every concept in prior art inventions necessarily are imported into every claim of the later patent through an incorporation by reference statement.

Judgment of Non-Infringement Affirmed.

Repeated References to “Still” Image Precludes Coverage of Video Dispite Alternative Embodiment Reference

St. Clair Intellectual Prop. Consultants v. Cannon, 2009-1052 (Fed. Cir. 2011) [PDF]

This case raised the issue of whether one or two references to an alternative embodiment (MPEG) in the specification can overcome the predominance and repeated reference to the first embodiment (still images). Two issues are explored here (1) whether all the claims were limited to an interpretation requiring the infringing devices to have formats corresponding to different computer architectures, and (2) whether the claim language of “plurality of different data formats” includes moving (movie) images or only still images. The district court found infringement, the appeals court disagreed and reversed, with one judge dissenting.

In St. Clair the plaintiff sued several digital camera manufacturers for infringing  United States Patent Nos. 5,138,459 (“‘459 patent”), 6,094,219 (“‘219 patent”), 6,233,010 (“‘010 patent”), and 6,323,899 (“‘899 patent”).  Claim 16 of the ‘459 patent provides: “A process for storing an electronically sensed video image comprising the steps of: . . . recording in selectable addressible memory means at least one of a plurality of different digital output data format codes where each of said plurality of out-put data format codes corresponds respectively to one of a like plurality of different data formats for different types of computer apparatus.”

The parties disputed whether the phrase “plurality of different data formats for different types of computer apparatus” language” was limited to formats related to different computer architectures (e.g., IBM or Apple PCs) or if it could also include formats related to different computer applications (e.g., software that can run GIFF or PICT). If the phase was limited to different computer architectures then Fuji, the appellant, would avoid infringement.

Majority: Claims Treated Similarly Requiring Different Computer Architectures. Reviewing the specification and the prosecution history, the majority found that the claim phrases should be limited to the  different computer architectures and not the broader interpretation of formats related to different computer applications. During the prosecution the inventors stated, as summarized by the court, that the invention ” ‘solve[d] a long felt need’ by allowing data format compatibility with a ‘plurality of types of personal computers manufactured by different [personal com-puter] companies, IBM PC, Apple, Sun Micro Systems, Digital Equipment, etc.’ ”

Dissent: Not All Claims Contain Architecture Language and Deserve Broader Interpretation. Some The dissent agreed with the majority regarding claims having the language of  “a plurality of different file formats for different types of computer apparatus” or “a plurality of different data formats for different types of information handling systems.”   However, the dissent asserted that the claims of the ‘010 and ‘899 patents did not contain the “for different types of computer apparatus” limitation. For example, claim 1 of the ‘010 patent provides “…a digital control unit for formatting said digital image signal in one of a plurality of computer formats.” The dissent asserted “Because the inventors omitted the ‘for different types of computer apparatus’ limitation, the plain language of those claims is broader.” Further the dissent found that  neither the specification nor the prosecution history supported importing such a limitation into those claims. The dissent would have affirmed the district courts finding of infringement.

Majority: Use of “Still” and “Image” throughout Patents Excludes Video Coverage. The majority found the repeated use of the word  “still” in the title and the abstract of the ‘459 and ‘219 patents, and its use throughout the specification and summary of invention of all of the patents precluded the possibility that the “plurality of data formats” limitation in claim 16 included moving image formats. The majority noted that the word movie did not appear anywhere in the patents. A finding that this limitation covered movie formats would have resulting in infringement.

Dissent: Single Reference to MPEG and DVI is Sufficient to Broaden Claim to Cover Video. The disent noted that the specification expressly names MPEG and DVI compression as “an alternative embodiment of the present invention.” ‘459 patent col.10 ll.46-59. It is known that MPEG and DVI are video formats. The dissent found that the claim language of “plurality of different data formats” plainly included MPEG video and thereby video formats. Again the dissent’s interpretation would have resulted in affirmation of the district courts finding of infringement.

“Use” Infringment of a System Requires Control Sufficient to Put System in Service

Centrillion Data Systems LLC v. Quest Communications International, 2010-1110  (Fed. Cir.  Jan 20, 2010) [PDF]

This case addresses the issue of whether infringement may be found for a “use”–under 35 U.S.C. 271(a)– of a system claim, which includes elements in the possession of more than one actor, e.g., the service provider possesses some elements and the end user possesses other elements.

At issue in the case is Quest’s customer billing information systems. Centrilion asserts that Quest’s billing systems infringe U.S. Patent No. 5,287,270. Claim 1 of the ‘270 patent, at a high level, requires–as summarized by the court–a system for presenting information . . . to a user . . . comprising:  (1)  storage means for storing transaction records, (2) data processing means for generating summary reports as specified by a user from the transaction records, (3) transferring means for transferring the transaction records and summary reports to a user, and (4) personal computer data processing means adapted to perform additional processing on the transaction records. Centrillon acknowledged that the claim includes a a back-end system maintained by the service provider and a front end system maintained by an end user.

Quest’s billing system software has a back office system and a front-end client application that a user may install on a personal computer.  When the user sign’s up for the billing software, the software made available to the users electronic billing information on a monthly basis.

Control means ability to put system into service. The court held that to “use” of a system for purposes of infringement “a party must put the invention into service, i.e., control the system as a whole and obtain benefit from it.” However “control” is not to be interpreted too narrowly. Control includes, as in the case of NTP, Inc. v. Research in Motion, Ltd., 418 F.3d 1282 (Fed. Cir. 2005), the ability to put the system as a whole into service. Therefore, a customer in NTP remotely “controlled” by simply transmitting a message (email)  and it did not matter that the use did not have physical control over the relays of the system.

Customer’s Use. In Quest’s case, the court rejected Quest’s argument that its customers did not use the system because they did not control the back-end processing. Quest’s system has two operations, an on-demand operation and a normal operation. Under the on-demand operation, the user’s request directly generated a query returning data to the user. Under the  normal, operation the system generated reports on a monthly basis that the user could retrieve. The court found that both the on-demand and standard operation of the billing information system was a “use” as a matter of law.  The on-demand operation was a use because the customer controlled the system on a one request to one response basis.  Under the normal operation, the court found that the user controlled the system by signing up initially with the service, which triggered the monthly reports to run. In both modes of operation, but for the customer’s actions, the entire system would never have been put into service.

Quest’s Use. The court determined as a matter of law that Quest did not “use” the patented invention. To “use” an invention, a party must “put the claimed invention into service, i.e., control the system and obtain benefit from it.” The court found that Quest never uses the entire claimed system because it never puts into service the :personal computer data processing means.” In other words, it does not use a front end system required by the claims. Further, “supplying software for the customer to use is not the same as using the system.”

Vicarious liability requires control or direction of actions of another. The court noted the only way to show that Quest used the patented system was if Quest is vicariously liable for the action of its customers so that the use by the cutmers may be attributed to Quest. The court stated that vicarious liability attaches when there is an agency relationship where one party controls or directs the action of another to perform one or more steps of a method claim. The court found Quest was not vicariously liable because Quest’s customer’s are not its agents and Quest did not direct its customers to perform.

“Making” requires combining all the elements of the claim. The court found that Quest did not “make” the invention–under section 271–because Quest manufactures only part of the claimed system and does not make the “personal computer data processing means.”

Apple Patent Application Reveals iPhone FM Radio Receiver and Control

On November 18, 2010, a patent application [USPTO, PDF] owned by published showing the use of a device, such as an iPhone, to control FM radio. Other sources have noted or speculated that the iPhone  has an FM radio receiver [The Register, CNet UK, iPhone Hacks]. This patent application supports the prior reports from CNet that Apple is developing a radio app for the iPhone.

The application discloses that a mobile device, such an an iPhone, that provides an interface for controlling the station that is received through an FM receiver and played on the device. The application shows that the device can provide the use with the options for calling, texting, or sending an email to the radio station that is currently being played through the device.

The application suggests that the FM function or App can integrate with purchasing function to allow a user to purchase a song–presumably through iTunes–that is played on an FM station, as previously suggested by 9 to 5 Mac.

To be clear, the application discloses the device, i.e. iPhone, can include a FM receiver [ see ¶¶ 51, 86] however, the application does not foreclose the possibility that the FM Receiver is external to the device (e.g is an add-on accessory) [ see ¶ 86, “Example mobile devices 701 and 702 are mobile devices that are equipped with or can be coupled to an RF receiver 121 that can receive radio broadcast and a simulcast data stream.”]

The patent application also reveals the following:

  • Providing users with links to other sites (i.e. “Watch on YouTube,” “Books at Amazon.com”, or Wikipedia)  having content related to the song being played.
  • Serving advertising related to the content being played–i.e. on offer to buy tickets  for a concert of the artist currently being played in the geographic area of the user.
  • Suggesting other radio station having similar content as the one currently playing when the current radio station begins to become out of range.
  • Tracking the history of radio stations tuned by a user, categories of content listened to and for how long–“identify the user’s interests, which can be used by the server to make content recommendations to the user.” The application discloses that a user can turn off the tracking.
  • A social networking component where a user can disclose to other in a social network the user’s listening history–similar to Pandora or Last.fm
  • Providing a location aware function that suggests radio stations based on the location of the user.
  • A library aware function that integrates with a users library of music–iTunes–were the application will refrain from suggesting the purchase of a song currently being played where the user already owns that song.

Current Radio apps are restricted to streaming the content of the FM station over the Internet because it appears currently that Apple has not allowed developers to utilize the FM receiver function in the iPhone, if it exists there. Time will tell whether Apple allow developers to utilize the FM receiver function for third party apps.

How to Create Spaces that Spark Good Ideas

How and where are great ideas born? This is the topic of a TED Talk by Steven Johnson. Anyone interested in generating good ideas–and what business isn’t–should take 18 minutes and watch Johnson’s TED Talk.

Johnson tackles the question of what are the environments that lend to unusual levels of innovation. The popularized view of how ideas are born is that they occur to you in a flash of genus or in the middle of quite solitude or study (e.g. the fable of how Isaac Newton came up with the theory of gravity while sitting alone under a tree).

However, Johnson’s research suggests that ideas aren’t born out of solitude but rather when ideas mix in groups of people. Johnson asserts that an idea is a network–i.e. cobbled and formed from many sources. Johnson suggests that if you want people to generate above average ideas you need to provide work spaces that look more like the scene in artist William Hogarth’s  “An Election Entertainment” painting. In other words, a chaotic or dynamic environment where ideas are likely to come together, and where people are likely to have new associations and ideas collide unpredictably. Johnson discusses research focused on how scientist originate important ideas. The research showed that scientist’s big idea moments were more likely to occur during weekly meeting where scientist discussed their progress, results, and problems, rather than when an individual scientist was working alone.

Johnson’s new book is Where Good Ideas Come From: The Natural History of Innovation. I look forward to reading it when its released on October 5th.

19% of INC 500 Companies Report Holding Patents

Inc. Magazine reports, in its September 2010 issue that 19% of the companies ranked in the magazine’s “Inc 500” list hold patents. This is reported on page 188 of the print magazine as a part of the CEO survey. On page 126, it is reported that the CEO survey component of the Inc. 500 list comprises data drawn from 304 responses to an online survey of the CEOs of the companies listed in Inc. 500. This post looks at what the 19% figure means and what questions it leaves open.

Inc. lists the criteria used to determine whether a company qualified for consideration in the list. The list ranks companies based on revenue growth from 2006 through 2009. To qualify, the companies had to be generating revenue by June 30, 2008, they had to be U.S.-based, privately held, and for profit. The companies could not be subsidiaries or divisions of other companies.

A number of reasons may explain why more of the companies do not hold patents. First, business operating in some sectors find more value in patents and therefore seek patent protection more than business in other other sectors. Advertising and marketing companies had more companies represented in the list than any other type of business. It is likely business in advertising and marketing, generally, seek patent protection less than say telecommunication companies. According to the graph on page 111 about 24 of the INC 500 companies were in the telecommunications sector, whereas about 60 companies were in advertising and marketing.

Next, patents are expensive to obtain. To qualify for the list, a company must be independent and not a subsidiary or division of another company. It is likely reasonable to guess that independent startup companies, at young as 3 years old, are likely to have less funds available for patent protection. See my post: Pay for a Software Patent Application or a Software Engineer?

INC. does not report the percentage of companies on the list that have a patent application pending at the U.S Patent and Trademark Office (USPTO). According to the USPTO, the average pendency of a patent application is 34.6 months based on FY 2009 statistics. That means from the date a patent application is filed it take, on average, about 3 years for the government to issue a patent on that application. Therefore it is possible that some subset of the companies on the INC 500 list might have patent applications presently pending.

Last the survey related to the INC report does not assess other types of Intellectual Property such as trademark registrations.

I am not sure that we can draw any conclusions from the 19% reported in INC. Many factors influence a companies decision to seek patent protection. Further the long patent application pendency period leaves the possibility companies that do not presently have a patent could have a patent application currently pending.

Software Patent News for January 27th

  • IBM Offers Patent Portfolio Management Software to Clients – [IBM]
    “IBM also announced that, for the first time, it will offer its invention know-how and patent portfolio management software to clients seeking to enhance their intellectual property (IP) management capabilities in support of innovation-based growth strategies.”
  • Mozilla’s VP of Engineering On Patented H.264 Video Encoding
    Mike Shaver stated, “Vimeo and YouTube seem to believe that reliance on proprietary plugins for video is a problem on the web. Mozilla believes that reliance on patent-encumbered formats is a problem on the web. Who’s right? . . .”

Software Patent News for December 28th

  • Abandoning software patents? [Patent Law Blog (Patently-O)]
    ” . . . The Supreme Court isn’t obliged to rule on the patentability of software ideas. Bilski’s patent is a business method patent, not a software patent. So why might the court make a broad ruling which would cover software? For people who are already aware of the legal arguments, [the author, Ciarán O’Riordan, Exective Director of End Software Patents] . . . offer[s] a review of the socio-economic arguments for abandoning software patents. . . “
  • In Defense of Software Patents — [Patent Law Blog (Patently-O)]
    “This article does not argue for or against the patenting of BPMs. Rather, it tries to explain why inventions implemented in software are well within current US Patent Law[3] using examples and analogies that I [the author] believe are irrefutable. It also explains why software should be viewed a machine component of a general purpose computer (a machine). . .”
  • The Bilski Oral Argument [Intellectual Property Colloquium]
    IP Colloquium stages a reading of the oral argument that occurred at the U.S. Supreme Court on the In re Bilski case. The Bilski case raises the issue under 35 U.S.C. 101 regarding what should be patentable subject matter.
  • Microsoft barred from selling Word [ars technica]
    “The US Court of Appeals has ordered Microsoft to drop support for editing Custom XML in Word, essentially stopping the company from selling current versions of one of its flagship products and affirming a $290 million patent infringement judgment against the software giant. . .”

Software Patent News for August 12th

  • Judge orders Microsoft to stop selling Word [CNET News]
    "A judge on Tuesday [August 11, 2008] ordered Microsoft to stop selling Word, one of its premier products, in its current form due to patent infringement. . . .

    [The Court] issued a permanent injunction that "prohibits Microsoft from selling or importing to the United States any Microsoft Word products that have the capability of opening .XML, .DOCX or DOCM files (XML files) containing custom XML . . ."