The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 20, 2004
Filed:
Mar. 03, 2000
Gary Garrabrant, Seattle, WA (US);
Katherine Elliott, Seattle, WA (US);
palmOne, Inc., Milpitas, CA (US);
Abstract
A method and system for encoding and decoding a sequence of K binary digits using reduced-size lookup tables. The sequence of K binary digits is separated into multiple segments (e.g., a first segment and a second segment). The first segment is used as an index into a first lookup table that contains an encoded version of all combinations of binary digits possible in the first segment. In a similar manner, the second segment is used as an index into a second lookup table that contains an encoded version of all combinations of binary digits possible in the second segment. Using the first lookup table, an encoded sequence is obtained for the first segment, and an encoded sequence is obtained for the second segment using the second lookup table. An encoded sequence for the entire sequence of K binary digits is obtained by combining the encoded sequences for the first and second segments. Two lookup tables are thus used to encode the sequence of K binary digits instead of a single lookup table having 2 entries. The sizes of the two lookup tables are such that, if combined, they would contain fewer than 2 entries, thereby saving memory space in devices with limited memory capacity.