HP Patents Bignum Implementation From 1912
I Don't Believe in Imaginary Property writes "The authors of GMP (the GNU Multiple Precision Arithmetic Library) were invited to join Peer-to-Patent to review HP's recent patent on a very old technique for implementing bignums because their software might infringe. Basically, HP's patent claims choosing an exponent based on processor word size. If you choose a 4-bit word size and a binary number, you end up working in hexadecimal. Or for a computer with a 16-bit word and a base-10 number, you use base 10,000 so that each digit of the base-10,000 number would fit into a single 16-bit word. The obvious problem with that is that there's plenty of prior art here. Someone who spent a few minutes Googling found that Knuth describing the idea in TAOCP Vol. 2 and other citations go back to 1912 (which implemented the same algorithm using strips of cardboard and a calculating machine). None of this can be found in the 'references cited' section. Even though the patent examiner did add a couple of references, they appear to have cited some old patents. The patent issued a few months ago was filed back in October of 2004, and collected dust at the USPTO for some 834 days."
...how many of these blatant abuses actually get overturned?
In particular, is there any way sanity can enter the process without having to challenge it in court?
Don't thank God, thank a doctor!
I wish the summary said something about what the patent was about. I guess I'll check back in a few hours and scroll down to read the explanation that someone who has actually bothered to read and understand the claims has posted--I can't be bothered to be that guy this time, but I'm sure someone else will do it.
Just think, if /. summaries on these stories bothered to tell us what the patent was about we could all be spared that effort, but we all know from long experience that they don't, so there's no point in responding to the summary with outrage unless you want to look like a completely newless clewbie.
Blasphemy is a human right. Blasphemophobia kills.
I guess that there is some good news in this article. The patent hasn't been issued yet, it is only being reviewed right now. And this review is accomplishing what it is meant to: showing that the patent claim is ridiculous. Yeah, HP shouldn't try patenting this, and the USPTO probably should have thrown this away in November of 2004, but still it was caught and (hopefully) won't be issued. The system is working, kinda, and this patent at least will hopefully not be issued. We will only need to get out the torches and pitchforks if the USPTO grants this patent anyways despite the outcry and prior art.
I think this is the first time I've heard of WikiPatents at all, and I don't think it's been featured on the front page yet.
I'm thinking this would be very useful in the patent approval process, not just after the fact. Suppose it worked like this: The second you file a patent, it would be published. Before it could be approved, it would have to be public for some length of time, during which anyone could present prior art or arguments for "obviousness".
On the other hand, I think they're being entirely too kind. From their FAQ:
Patent Examiners do an excellent job reviewing patents in the limited amount of time they are allotted to review patents. However, no single individual can accumulate all of the most relevant information to review a patent within 10 hours, 100 hours, or even 1,000 hours.
On the other hand, based on the "quality" of the patents which get through (like this one!), it really doesn't seem like Patent Examiners even bother to Google it before approving.
Don't thank God, thank a doctor!
On finding the length of the hypotenuse of a right triangle.
Scope of the invention:
For right triangle with length of two sides denoted by A, B, the length of the hypotenuse denoted by C:
C^2 = A^2 + B^2
and
Abs(C) = Sqrt(A^2 + B^2)
Oh yes.. and my patent on trigonometric functions.. These things I like to call "Sines", "Cosines", "Secants", "ArcSecants", "Tangents", and "ArcTangents".
And PI itself...
Stand back Eolas, i4i, NTP, Unisys, get ready for Mysidia.
Muahahahahahahahahaha!!
Have the patent office add a Slashcode forum so commenters from the peanut gallery can yell:
DUPE!!!
__ Someday, but not this morning, I'll finally learn to use the preview button.
10,000??? Turn in your geek card now. Don't understand why it should be turned in? Well, there are 10 types of people...
For all intensive purposes, "whom" is no longer a word. That begs the question, "who cares"?
That seems to be the USPTO's over-riding theory. Approve all the patents and then if people want to scream prior art, let them scream it to a judge.
I scream. You scream. I assume that means we're both acquainted with the problem. We proceed.
The current patent system presumes that "everything worth inventing, that has been invented, already has a patent". That wasn't really true in the late 1700s, and is completely nonsense today.
Eben Moglen made an interesting point about patents back in 2009. Today, any time the government wants to create a new rule/regulation, they must normally ensure that the public can participate/review/comment on it. Also, the government must show that the benefits of the rule/regulation exceeds its costs. All of this is courtesy of the Administrative Procedure Act of 1946 (aka the APA). The APA is no garden of perfection, but it has helped. The big exception is the patent system, which predates the APA, and thus patents are exempt from the APA. In the patent system, there is no opportunity for the public to participate/review/comment on each patent, and there is no requirement to show that the benefits of granting a patent exceeds its costs. Which is weird, because patents (as government-granted monopolies) can have as wide an effect as any other rule or regulation. We need to get rid of software and business method patents, at least, but changing the patent system to require public review and a demonstration that costs exceeded benefits would help too.
- David A. Wheeler (see my Secure Programming HOWTO)
I'm waiting for Al Gore to patent the internet.
Rick B.
I read it too fast, saw a number that wasn't a power of 2, and got snarky. Not sure about my geek card; but at least I'm in line with Slashdot community values.
For all intensive purposes, "whom" is no longer a word. That begs the question, "who cares"?
"... with one click..."
Weaselmancer
rediculous.
PostgreSQL starting storing NUMERIC columns in base 10000 six or seven years ago. A nice trick, but not exactly rocket science. If you have a high school level education in computer science, you should know how to do stuff like this. Maybe that is what the patent examiners need.
Strikes me that there is a flaw in this process.
Let's say that the a range of software authors read the patent and comment, but the patent is granted anyway. The freshly-minted patent holder then has a ready made list of parties interested enough to read and comment on a patent, which is probably a good approximation of those that thought they might be infringing. Send the list to the lawyers and you reduce the underpants-to-profit time. The patent holder also knows that these people have read the patent so they cannot claim ignorance and the settlements can be increased.
I guess you take comments in confidence but that defeats the transparency that is being called for.
Patent litigation: A doctrine of Mutually Assured Destruction... in which everyone seems willing to push the button
Context: author described "finding the length of the hypotenuse of a right triangle" in English.
Damn newbies, with an explanation as provided you will most definitely get your patent application rejected. Heck even a two year old could understand the explanation. Your mistake was using an understandable explanation. The trick is to use 'patentese' a language so arcane that even the experts have a hard time understanding what is being described. You see it is like using Shakespear's English in that you marvel them at your use of the language that they give up and simply approve based on language rather than content.
There is other arcane languages in common use today such as 'marketese', where you convince people to buy your product simply based on the noble use of the words of Buzz.
Jumpstart the tartan drive.
I see your point, but it won't always be "infringers" who will be looking for these prior arts. And even if they were, an anonymous tip on "wikiforpriorartclaims.com" would let some do-good random make the complaint anyway.
Personally, I'd like to see it set up such that if random-joe finds prior art using publicly available information (aka 'Hey, I searched for the obvious terms A & B, and found prior art here'), then the applicant is fined, so the applicants themselves are forced to at least complete a cursory search for prior art. Of course, then we have to work out what counts as "obvious terms" and what is considered "publicly available" (are scientific journals?).
...until GMP pulls their bignum implementation, it's time to boycott GNU software, and even once it's all cleared up, perhaps it still won't be cleared for Free Software use, given that they're using proprietary tech.
just kiddin', guys. I hope this ends up being a slam-dunk against HP.
They claim one thing that they repeat three times. What they claim is converting a string of digits...
The claims repeat this, first for "a method of operating a processor having a processor word size" to do the sectioning and converting each section. Then they say the same thing but don't call the sectioning a separate step, i.e., going through the input string N digits at a time as there is no reason to actually do a sectioning step. And third they repeat the wording of the first one but call it "a computer-readable storage medium storing instructions for controlling a processor" instead of "a method of operating a processor", but otherwise just repeat all the same words.
... and that right there identifies the author as not understanding patent law. If he were to focus on the technical aspects, he may have some authority, but he clearly doesn't understand what he's actually criticizing.
It's so much easier to be a patent troll if you patent stuff that's already been invented. I don't think HP actually makes... things... these days. The only thing I've seen out of them in recent days is crappy IT outsourcing and lawsuits. I'd have thought super-expensive ink would have been more profitable than any of the above, though.
I'm trying to teach myself to set people on fire with my mind... Is it hot in here?
Anonymous/pseudonomous submissions avoid that problem.
I used to have a VAX assembly program called "er1e9", which computed e using base 1,000,000,000 numbers (which fit into 32-bit integers). I wrote that in the late 80's, and still have it around somewhere. Multiplying and dividing using the VAX instructions was fairly trivial with that format up to arbitrary lengths. It's a pretty obvious optimization, or at least it was for a college kid.
Do you have ESP?
Don't laugh, you're cited as prior art.
Table-ized A.I.
The patent office is a perfect analogy for the iTunes app store!
The World Wide Web is dying. Soon, we shall have only the Internet.
Stop this! You're scaring me! :-)
Fuck the patent police.
Or a scientific article, which claimed to be original but was actually a copy of an older work, this would be plagiarism, as well as a copyright violation.
However, if I claim a patent on an invention almost a hundred years old, I would be granted exclusive rights to it until someone sics a lawyer on me.
Can't we make filing false patent claims a felony? It is not enough to have these patents sit uncontested unless someone can cough up the cash for a civil court case. The people who file these patents should ask themselves: "Do I want to pay a sizable fine or spend time in jail for filing a fraudulent patent claim?"
Morally, this is a violation of the intellectual property rights of the People (ie. the public domain), and the state should prosecute that.
Sorry, sir, I changed my sig because of folks like you. It reads:
Citation War - A1: Correct, NotCited. A2: Correct, Cited. B1: Wrong, NotCited B2: Wrong, Flawed Citation.
Because all of slashdot seems to hide when I start a reply, you made me open seven tabs to compose this. But here we go.
----
Section A - you vs. poster above you.
You said: "[citations needed]very badly since you seem to be the only person on the entire internet to have ever heard any of these stories."
Calling his comment some 75% correct, that makes your remark about 75% libel.
http://en.wikipedia.org/wiki/Libel ...libel (for written or otherwise published words)--is the communication of a statement that makes a claim, expressly stated or implied to be factual, that may give an individual, ... a negative image. It is usually.. a requirement that this claim be false and that the publication is communicated to someone other than the person defamed...
Retire the Freudian acronym. This is a partial list of Slashdot Lawyers. If I were a lawyer I would be on my own list. I am not on that list.
http://taophoenix.paradoxservers.net/Freedom/Slashdot_Lawyers.html
Saying this is "too long - didn't read" tries to cover your fallacious post with a fallacious ad hominem attack. Your comment directly says his post was not long enough, so to discard the requested length below is a red herring.
-----
Section B - Poster's comment #2.
"2. Aspirin was patented well after a similar process for making Salicylic Acid on an industrial scale was. The office decided, with no precidents, that making the same chemical in pure enough form that it was safe for medicinal use was novel. When challenged on it, the USPO said they were going through a bottle a day deciding patent claims and were not about to reject rewarding this claim no matter what the law said."
"Salicylic Acid on an industrial scale"... also known as "Salicylic acid is commercially prepared from sodium salicylate, which is produced from sodium phenoxide and carbon dioxide at high pressure and temperature in the Kolbe-Schmitt reaction."
http://www.newworldencyclopedia.org/entry/Salicylic_acid
(In about the mid 1840's) ...Kolbe also synthesized salicylic acid and showed its value as a preservative. The process was named Kolbe synthesis (or Kolbe-Schmitt reaction)...
Going to
http://www.corrosion-doctors.org/History/mid-nineteen.htm
Then, in 1853, French chemist Charles F. Gerhardt synthesized a primitive form of aspirin, a derivative of salicylic acid.
In 1897 Felix Hoffmann, a German chemist working at the Bayer division of I.G. Farber, discovered a better method for synthesizing the drug.
Going to
http://www.newworldencyclopedia.org/entry/Aspirin#Synthesis_of_aspirin
On March 6, 1899, Bayer registered Aspirin as a trademark. However, the German company lost the right to use the trademark in many countries as the Allies seized and resold its foreign assets after World War I. The right to use "Aspirin" in the United States (along with all other Bayer trademarks) was purchased from the U.S. government by Sterling Drug in 1918. However, even before the patent for the drug expired in 1917, Bayer had been unable to stop competitors from copying the formula and using the name elsewhere, and so, with a flooded market, the public was unable to recognize "Aspirin" as coming from only one manufacturer. Sterling was subsequently unable to prevent "Aspirin" from being ruled a genericized trademark in a U.S. federal court in 1921. Sterling was ultimately acquired by Bayer in 1994, but this did not rest
My first Journal Entry ever, in 8 years! http://slashdot.org/journal/365947/aphelion-scifi-fantasy-horror-poetry-webzine
Instead it's about seeing if a patent examiner, who must approve a certain number of patents per week or be fired (!), can spot any obvious prior art (read: "previous patents on the same subject") in the time budgeted for examination. Which is about 10-30 minutes apart from doing the paperwork retrieve and to file a patent claim and scan for existing patents.
The USPTO largely relies on the public to conduct in-depth tests of patents (through court action).
This probably isn't by malicious design, but it's a direct consequence of the USPTO being self-financing (and indeed a profit center) from patent application fees and being mandated by congress to remain that way. Our collective wisdom has probed the alternatives and settled for this particular solution.
Of course the USPTO could be instructed to change its priorities and conduct rigorous and in-depth patent examinations. Only ... we (or our elected representatives) aren't willing to pay the price, which is a few billion $ extra per year from here on out to employ large swathes of new patent examiners.
If you find that strange, I'm with you. Only don't tell me it's by an act of God that all kinds of stupid patents are granted. We're doing that to ourselves (if only by proxy).
Truly laughing for the guy who moderated your statement as "Redundant"
I'm not fundamentally against software patents, so long as they follow some basic rules:
This would be completely acceptable to me.
Say you are a developer and don't get enough funds for a project. Do you then
A: do your job in your own time because quality is everything
B: code what you can and shove the bugs/problems off to the next person in line?
They are passing the buck because they don't have enough money to do the process properly, with so many patents being applied in a world that has ever more existing material, the job size increases each day. In the dawn of human history the job was easy, get patent application #2, check if it conflicts with patent #1 and isn't fire, then grant it. Bit harder these days.
So more money is needed, that ain't available, so the problem is shoved on to someone else.
Same with other things, not enough jails, release the criminals early and shove the problem onto someone else. Not enough mental wards, lock the mental patients in regular jails, overfilling them etc etc.
And all because you want a 300 dollar tax rebate you spend in a day.
People want top grade government for cut-rate taxes. Don't happen in the real world, only in election promises.
MMO Quests are like orgasms:
You may solo them, I prefer them in a group.
...here and here.
I, for one, welcome this.
HP's bignum is based on regular numbers which I patented a few years back.
So HP would have to license my patent to do anything useful with their patent.
Patent trolls are law firms. Ever met a poor one?
And a patent troll IS NOT TRYING TO ENTER. They're trying to parasitise the market, not enter it. So your point fails on one small and a fucking great HUGE one.
If you're going to look up a patent application, see that it is worthy of being granted, and then infringe/continue to infringe on it, then I'd say you deserve prosecution. If the invention was truly original, there should be no "unwitting" infringers at the time of review--they would have to deliberately reverse-engineering a proprietary patent-pending product shortly after it came to market to know about the invention. This kind of transparency would possibly have the effect of encouraging compliance with the law rather than litigation--infringers would have added awareness and incentive to seek out licensing agreements or work-arounds rather than wait for litigation if the penalties are steeper.
If, on the other hand, the invention was not truly original, and there were "infringers" at the time of the application, then the patent should not be issued in the first place. If patents like this still get issued even after the added transparency and peer-checking, then we know the system really is broken.
Anonymity or pseudonymity might work, but at the same time ever level of immunity you grant adds to the possibility of spam and/or illegitimate claims cluttering up the message board and wasting examiners' time.
For the record, I am squarely in the "no software patents, ever" camp, but proposed this solution for the sake of argument and because working within the current legal structure is always a challenge.
Apparently HP could use this in the HP LCD I'm using, which shows 99999 backlight hours (even though the display was manufactured less than a year ago).
Hey, I have a 2 inch penis! Oh, wait.... you meant lengthwise....
Nevermind.
Every right-winger in the last ten years has made this joke, so it's played out.
That's not how it works.
During a patent application process there is a lot of back & forth between the applicant and the USPTO. When the patent is finally granted, they take the application date, and add all the time that caused delays on the USPTO's side, and add that to the app date, and then that then becomes the effective patent date. (Or something like this).
So no, the patent didn't sit there literally ignored for 834 days straight. That time is cumulative.
All one has to do is look up the actual complete application documents and one can see the back & forth that went on and when/where gaps or delays happened.
Go here: http://www.uspto.gov/
Click Search.
At bottom of page, click link that says "PAIR" at the end.
Enter Patent #, and then click Image Wrapper.
You get to view rejections, reasons for the rejections, and the applicant's responses.