An Historical Perspective on Software Patents Martin Campbell-Kelly Warwick University
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Data Compression: Dictionary-Based Coding 2 / 37 Dictionary-Based Coding Dictionary-Based Coding
Dictionary-based Coding already coded not yet coded search buffer look-ahead buffer cursor (N symbols) (L symbols) We know the past but cannot control it. We control the future but... Last Lecture Last Lecture: Predictive Lossless Coding Predictive Lossless Coding Simple and effective way to exploit dependencies between neighboring symbols / samples Optimal predictor: Conditional mean (requires storage of large tables) Affine and Linear Prediction Simple structure, low-complex implementation possible Optimal prediction parameters are given by solution of Yule-Walker equations Works very well for real signals (e.g., audio, images, ...) Efficient Lossless Coding for Real-World Signals Affine/linear prediction (often: block-adaptive choice of prediction parameters) Entropy coding of prediction errors (e.g., arithmetic coding) Using marginal pmf often already yields good results Can be improved by using conditional pmfs (with simple conditions) Heiko Schwarz (Freie Universität Berlin) — Data Compression: Dictionary-based Coding 2 / 37 Dictionary-based Coding Dictionary-Based Coding Coding of Text Files Very high amount of dependencies Affine prediction does not work (requires linear dependencies) Higher-order conditional coding should work well, but is way to complex (memory) Alternative: Do not code single characters, but words or phrases Example: English Texts Oxford English Dictionary lists less than 230 000 words (including obsolete words) On average, a word contains about 6 characters Average codeword length per character would be limited by 1 -
Is Software Still Patentable?
Is Software Still Patentable? The last four years have posed significant hurdles to software patents; nevertheless they continue to be filed and allowed. By James J. DeCarlo and George Zalepa | August 20, 2018 | The Recorder Over the past four years, decisions by the Supreme Court and Federal Circuit, as interpreted by the U.S. Patent and Trademark Office, have had a dramatic effect on software-related inventions. These decisions have focused primarily on what comprises patentable subject matter under 35 U.S.C. § 101 and whether a patent’s specification adequately supports the claims. While uncertainty still exists, recent court decisions, coupled with sound prosecution strategies, can be used to bolster a practitioner’s arguments before the USPTO and courts. In Alice v. CLS Bank (2014), the Supreme Court applied the now familiar “two-part test” first laid out in Mayo v. Prometheus (2012). Under this test, a claim is first analyzed to determine if it is “directed to” an abstract idea. If so, the claim is then analyzed to determine whether it recites “significantly more” than the identified abstract idea or just “routine and conventional” elements. This test was (and is) routinely applied to software claims, and the pendulum of patentability for software inventions post-Alice swung firmly towards ineligibility. Nearly all decisions by the Federal Circuit in the immediate aftermath of Alice found claims ineligible. Similarly, the USPTO’s allowance rate in software-related art units plummeted, and many allowed but not yet issued applications were withdrawn by the USPTO. While many cases are representative of this period, the decision in Electric Power Group v. -
Invention and Patent Policy (00015747-10).DOC
Patent and Invention Policy The University of North Carolina at Chapel Hill Effective as of January 1, 2009 Updated April 22, 2013 Patent & Invention Policy I. Preamble The University of North Carolina at Chapel Hill is dedicated to education, research, and public service, including economic development in North Carolina. Inventions and discoveries sometimes arise in the course of research conducted by University faculty, students, and staff. The Board of Governors of the University of North Carolina has determined that patenting and commercialization of these inventions and discoveries is consistent with the mission of the University. Service to the public is an integral part of the University's mission. Where possible, the University should enable inventions and discoveries resulting from its research to reach the public in a manner that will maximize their impact on society and, at the same time, provide adequate recognition and reward to inventors. This policy has been established to ensure that those inventions and discoveries in which the University has an interest will be utilized in a manner consistent with the public good through patent protection or other mechanisms as appropriate. In addition, the University is obligated under the Bayh-Dole Act and other statutes to be responsible stewards of inventions resulting from research funded with public money. The provisions of this policy are subject to any applicable laws, regulations or specific provisions of the grants or contracts which govern the rights in inventions or discoveries made in connection with sponsored research. Under the terms of certain contracts and agreements between the University and various agencies of government, private and public corporations and private interests, the University is or may be required to assign or license all rights to inventions or discoveries that arise in the course of work conducted under such agreements to the contracting party. -
Patent Law: a Handbook for Congress
Patent Law: A Handbook for Congress September 16, 2020 Congressional Research Service https://crsreports.congress.gov R46525 SUMMARY R46525 Patent Law: A Handbook for Congress September 16, 2020 A patent gives its owner the exclusive right to make, use, import, sell, or offer for sale the invention covered by the patent. The patent system has long been viewed as important to Kevin T. Richards encouraging American innovation by providing an incentive for inventors to create. Without a Legislative Attorney patent system, the reasoning goes, there would be little incentive for invention because anyone could freely copy the inventor’s innovation. Congressional action in recent years has underscored the importance of the patent system, including a major revision to the patent laws in 2011 in the form of the Leahy-Smith America Invents Act. Congress has also demonstrated an interest in patents and pharmaceutical pricing; the types of inventions that may be patented (also referred to as “patentable subject matter”); and the potential impact of patents on a vaccine for COVID-19. As patent law continues to be an area of congressional interest, this report provides background and descriptions of several key patent law doctrines. The report first describes the various parts of a patent, including the specification (which describes the invention) and the claims (which set out the legal boundaries of the patent owner’s exclusive rights). Next, the report provides detail on the basic doctrines governing patentability, enforcement, and patent validity. For patentability, the report details the various requirements that must be met before a patent is allowed to issue. -
"Reasonably" Compensate Employee Invento Rs in Japan
By Calvin GRIFFITH, MICHIRU Takahashi & Nobutaka KOMIyAMA bly" Compe ona nsat as e E "Re m o pl t o g ye n e i il In a v F e f n o t o s r l s l i a n f J t i a P p a e N h : T EMPLOYERS BEWARE The United States is generally considered a more litigious paying seven-figure sums in compensation for employee country than Japan, where customs traditionally favor a less inventions, having expected that the compensation provided confrontational approach to dispute resolution. But there is in the ordinary employment contract or internal employment one exception—employee invention lawsuits. A recent series regulations would be accepted by courts as reasonable. of lawsuits filed by aggrieved employee inventors against This stunning development in Japanese courts is based on their employer companies, demanding “reasonable remu- Japan’s unique employee invention system under Article neration” for the employees’ inventions, has brought atten- 35 of the Japan Patent Law, and foreign companies doing tion to this unique area of Japanese patent law—and raised business in Japan, especially those with R&D facilities there, concern in the business community. Japanese companies should be familiar with the provisions of Article 35 and the were shocked to find themselves facing the possibility of case law applying it. 14 orIgIn oF thE FUss—ArtIclE 35 AnD thE olyMPUs CasE be entitled to remuneration based on income from the pat- Article 35 of the Japan Patent law. Japan has a unique ents. Pursuant to those regulations, Olympus acquired a pat- employee invention system under Article 35 of the Patent ent on employee Tanaka’s invention. -
European Patent Office
European Patent Office Report from the IP5 expert round table on artificial intelligence Munich, 31 October 2018 Executive summary 1. This document does not reflect any policy statement of the IP5 Offices or a particular patent office but only represents the workshop discussions. 2. Artificial Intelligence (AI) concerns algorithms allowing computers to self-improve computational tasks, including methods such as machine learning. The concept of AI originated in the 1950s, but only the recent significant increases in computational power have made practical applications of AI possible. As a result, AI is one of the drivers and a key element in the Fourth Industrial Revolution. In the globalised economy, the rapid development of AI technologies suggests a series of specific challenges for patent law and practice. 3. The IP5 Offices account for 80% of the global patent market and share the responsibility to increase efficiencies and legal certainty in the patent system. From a strategic perspective the IP5 Co-operation enables the offices to jointly remain at the forefront of developments and explore the impact of AI on the patent system and operations. 4. In the June 2018 IP5 Heads of Office meeting, the IP5 Offices were requested to explore the impact of AI, promote common understanding of the pertinent issues, prepare further discussions and develop policy options for the future. In this context, IP5 experts met on 31 October 2018 at the EPO in Munich to discuss specific legal aspects relating to the patenting of AI. The topics of this round table may serve as a basis for potential further work on AI issues by the IP5 Offices. -
Digital Communication Systems 2.2 Optimal Source Coding
Digital Communication Systems EES 452 Asst. Prof. Dr. Prapun Suksompong [email protected] 2. Source Coding 2.2 Optimal Source Coding: Huffman Coding: Origin, Recipe, MATLAB Implementation 1 Examples of Prefix Codes Nonsingular Fixed-Length Code Shannon–Fano code Huffman Code 2 Prof. Robert Fano (1917-2016) Shannon Award (1976 ) Shannon–Fano Code Proposed in Shannon’s “A Mathematical Theory of Communication” in 1948 The method was attributed to Fano, who later published it as a technical report. Fano, R.M. (1949). “The transmission of information”. Technical Report No. 65. Cambridge (Mass.), USA: Research Laboratory of Electronics at MIT. Should not be confused with Shannon coding, the coding method used to prove Shannon's noiseless coding theorem, or with Shannon–Fano–Elias coding (also known as Elias coding), the precursor to arithmetic coding. 3 Claude E. Shannon Award Claude E. Shannon (1972) Elwyn R. Berlekamp (1993) Sergio Verdu (2007) David S. Slepian (1974) Aaron D. Wyner (1994) Robert M. Gray (2008) Robert M. Fano (1976) G. David Forney, Jr. (1995) Jorma Rissanen (2009) Peter Elias (1977) Imre Csiszár (1996) Te Sun Han (2010) Mark S. Pinsker (1978) Jacob Ziv (1997) Shlomo Shamai (Shitz) (2011) Jacob Wolfowitz (1979) Neil J. A. Sloane (1998) Abbas El Gamal (2012) W. Wesley Peterson (1981) Tadao Kasami (1999) Katalin Marton (2013) Irving S. Reed (1982) Thomas Kailath (2000) János Körner (2014) Robert G. Gallager (1983) Jack KeilWolf (2001) Arthur Robert Calderbank (2015) Solomon W. Golomb (1985) Toby Berger (2002) Alexander S. Holevo (2016) William L. Root (1986) Lloyd R. Welch (2003) David Tse (2017) James L. -
Randomized Lempel-Ziv Compression for Anti-Compression Side-Channel Attacks
Randomized Lempel-Ziv Compression for Anti-Compression Side-Channel Attacks by Meng Yang A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science in Electrical and Computer Engineering Waterloo, Ontario, Canada, 2018 c Meng Yang 2018 I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Abstract Security experts confront new attacks on TLS/SSL every year. Ever since the compres- sion side-channel attacks CRIME and BREACH were presented during security conferences in 2012 and 2013, online users connecting to HTTP servers that run TLS version 1.2 are susceptible of being impersonated. We set up three Randomized Lempel-Ziv Models, which are built on Lempel-Ziv77, to confront this attack. Our three models change the determin- istic characteristic of the compression algorithm: each compression with the same input gives output of different lengths. We implemented SSL/TLS protocol and the Lempel- Ziv77 compression algorithm, and used them as a base for our simulations of compression side-channel attack. After performing the simulations, all three models successfully pre- vented the attack. However, we demonstrate that our randomized models can still be broken by a stronger version of compression side-channel attack that we created. But this latter attack has a greater time complexity and is easily detectable. Finally, from the results, we conclude that our models couldn't compress as well as Lempel-Ziv77, but they can be used against compression side-channel attacks. -
Principles of Communications ECS 332
Principles of Communications ECS 332 Asst. Prof. Dr. Prapun Suksompong (ผศ.ดร.ประพันธ ์ สขสมปองุ ) [email protected] 1. Intro to Communication Systems Office Hours: Check Google Calendar on the course website. Dr.Prapun’s Office: 6th floor of Sirindhralai building, 1 BKD 2 Remark 1 If the downloaded file crashed your device/browser, try another one posted on the course website: 3 Remark 2 There is also three more sections from the Appendices of the lecture notes: 4 Shannon's insight 5 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Shannon, Claude. A Mathematical Theory Of Communication. (1948) 6 Shannon: Father of the Info. Age Documentary Co-produced by the Jacobs School, UCSD- TV, and the California Institute for Telecommunic ations and Information Technology 7 [http://www.uctv.tv/shows/Claude-Shannon-Father-of-the-Information-Age-6090] [http://www.youtube.com/watch?v=z2Whj_nL-x8] C. E. Shannon (1916-2001) Hello. I'm Claude Shannon a mathematician here at the Bell Telephone laboratories He didn't create the compact disc, the fax machine, digital wireless telephones Or mp3 files, but in 1948 Claude Shannon paved the way for all of them with the Basic theory underlying digital communications and storage he called it 8 information theory. C. E. Shannon (1916-2001) 9 https://www.youtube.com/watch?v=47ag2sXRDeU C. E. Shannon (1916-2001) One of the most influential minds of the 20th century yet when he died on February 24, 2001, Shannon was virtually unknown to the public at large 10 C. -
Does Strict Territoriality Toll the End of Software Patents?
NOTES DOES STRICT TERRITORIALITY TOLL THE END OF SOFTWARE PATENTS? James Ernstmeyer* INTRODUCTION ............................................................................................. 1267 I. UNITED STATES PROTECTION FOR INTELLECTUAL PROPERTY RIGHTS IN SOFTWARE ........................................................................ 1269 A. Defining Software ...................................................................... 1269 B. Copyright Protection for Software ............................................ 1270 C. Patent Protection for Software .................................................. 1272 D. The Backlash Against Intellectual Property Rights in Software ..................................................................................... 1274 E. In re Bilski Turns Back the Clock .............................................. 1278 II. UNITED STATES SOFTWARE PATENTS IN CROSS-BORDER TRADE .... 1280 A. Global Economic Stakes in United States Software Patents ..... 1280 B. Congressional Protection of Patents in Cross-Border Trade ......................................................................................... 1281 C. Extraterritoriality Concerns in Applying § 271(f) to Software Patents ........................................................................ 1283 III. DO PATENTS PROTECT SOFTWARE? – WOULD COPYRIGHTS DO BETTER? ............................................................................................ 1287 A. Effects of the Microsoft v. AT&T Loophole .............................. 1287 B. Combining -
1 United States District Court Eastern
Case 2:02-cv-02748-DRH-MLO Document 829 Filed 03/17/09 Page 1 of 85 PageID #: <pageID> UNITED STATES DISTRICT COURT EASTERN DISTRICT OF NEW YORK - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - X CA, INC., Plaintiff, MEMORANDUM & ORDER 02 Civ. 2748 (DRH) (MLO) - against - UNDER SEAL SIMPLE.COM, INC., WIRED SOLUTIONS, LLC., a revoked Nevada LLC, Defendants. - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - X APPEARANCES: COVINGTON & BURLING Attorneys for Plaintiff One Front Street San Francisco, California 94111 By: Samuel F. Ernst, Esq., Robert D. Fram, Esq., Michael M. Markman, Esq., & Leonard Joseph Martiniak, Esq. FARRELL FRITZ, P.C. Attorneys for Defendants EAB Plaza West Tower-14th Floor Uniondale, New York 11556 By: Stephen J. Smirti, Jr., Esq., John P. McEntee, Esq., & Celeste M. Butera, Esq. FULBRIGHT & JAWORSKI LLP Attorneys for Defendants 666 Fifth Avenue New York, NY 10103-3198 By: John E. Lynch, Esq. & Joseph P. Zammit, Esq. RIVKIN RADLER LLP Attorneys for Defendants EAB Plaza Uniondale, New York 11556 By: Celeste M. Butera, Esq. & Stephen J. Smirti, Jr., Esq. 1 Case 2:02-cv-02748-DRH-MLO Document 829 Filed 03/17/09 Page 2 of 85 PageID #: <pageID> GALE R. PETERSON, ESQ. Special Master 112 E. Pecan Street Suite 1800 San Antonio, Texas 78205 HURLEY, Senior District Judge: INTRODUCTION Plaintiff CA Inc. (“CA), formerly known as Computer Associates International Inc. commenced this action seeking a declaratory judgment that three patents owned by Defendants, Simple.com, Inc. and Wired Solutions, LLC (collectively “Simple”) are invalid, unenforceable, and not infringed by CA. Simple has counterclaimed for infringement. Presently before the Court is CA’s Motion for Summary Judgment of Invalidity Under 35 U.S.C. -
U.S. Department of Commerce U.S. Patent and Trademark Office
Template Version Number: 01-2020 U.S. Department of Commerce U.S. Patent and Trademark Office Privacy Threshold Analysis for the Patent End to End (PE2E) System Template Version Number: 01-2020 U.S. Department of Commerce Privacy Threshold Analysis USPTO Patent End to End (PE2E) System Unique Project Identifier: PTOP-003-00 Introduction: This Privacy Threshold Analysis (PTA) is a questionnaire to assist with determining if a Privacy Impact Assessment (PIA) is necessary for this IT system. This PTA is primarily based from the Office of Management and Budget (OMB) privacy guidance and the Department of Commerce (DOC) IT security/privacy policy. If questions arise or further guidance is needed in order to complete this PTA, please contact your Bureau Chief Privacy Officer (BCPO). Description of the information system and its purpose: Provide a general description (in a way that a non-technical person can understand) of the information system that addresses the following elements: The E-Government Act of 2002 defines “ information system” by reference to the definition section of Title 44 of the United States Code. The following is a summary of the definition: “ Information system” means a discrete set of information resources organized for the collection, processing, maintenance, use, sharing, dissemination, or disposition of information. See: 44. U.S.C. § 3502(8). Patents End-to-End (PE2E) is a Master system portfolio consisting of next generation Patents Automated Information Systems (AIS). The goal of PE2E is to make the interaction of USPTO’s users as simple and efficient as possible in order to accomplish user goals.