 |
 |
|
|
|
|
Title: |
US5818877:
Method for reducing storage requirements for grouped data values
[ Derwent Title ]

|
Country: |
US United States of America

|
| |
Inventor: |
Tsai, Min-Jen; Los Angeles, CA
Villasenor, John D.; Santa Monica, CA
Chen, Feng; Irvine, CA

|
Assignee: |
The Regents of the University of California, Oakland, CA
other patents from UNIVERSITY OF CALIFORNIA, THE REGENTS OF (599425) (approx. 4,840)
News, Profiles, Stocks and More about this company

|
Published / Filed: |
1998-10-06
/ 1996-03-26

|
Application Number: |
US1996000622659

|
IPC Code: |
Advanced:
H03M 7/40;
H03M 7/46;
Core:
more...
IPC-7:
H04M 7/46;

|
ECLA Code: |
H03M7/40; H03M7/46;

|
U.S. Class: |
Current:
375/241;
341/055;
341/067;
341/106;
358/426.13;
375/253;
382/245;
Original:
375/241;
375/253;
341/055;
341/067;
341/106;
358/261.1;
382/245;

|
Field of Search: |
341/050,51,52,55,59,60,63,67,87,90,95,106,107
375/200,240,241,245,246,253
348/405,384,409
382/232,238,245
358/261.1-261.3,426

|
Priority Number: |
| 1996-06-14 |
US1996000622659 |

|
Abstract: |
A method generates a reduced number of values representing a sequence of grouped data values and partitions the reduced number of values by first mapping data values into groups of symbols and then partitioning the resulting stream of symbols. The digits representing the first data value in each group are replaced with symbols from a first alphabet. The most significant digit of the second data value in each group and the sign of that second data value are also represented by a symbol from the first symbol set, while the remaining significant bits of the second data value in each group are represented by symbols from a second symbol set. A stream of symbols which represent a sequence of grouped data values is partitioned into first partition symbol groups and second partition symbol groups. Each first partition symbol group comprises the symbols representing the first data value in each group and also the symbol representing the least significant bit of the second data value which follows. Each second partition symbol group comprises the symbols representing all digits of a second data value excluding the symbol which represented the least significant digits.

|
Attorney, Agent or Firm: |
Knobbe, Martens, Olson & Bear, LLP ;

|
Primary / Asst. Examiners: |
Vo, Don N.; Le, Amanda T.

|
Maintenance Status: |
CC Certificate of Correction issued

|
INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report

|
Designated Country: |
CN EP JP KR SG

|
Family: |
Show 11 known family members

|
First Claim:
Show all 13 claims |
We claim:
1. A method of representing a stream of signed data values, wherein the number of significant digits representing said signed data values varies, said method comprising the steps of:
- representing the most significant digit of each signed data value with a symbol from a first symbol set, said symbol representing a value of said most significant digit and the sign of the respective signed data value, said value of said most significant digit representing more than half of the absolute value of said sinned data value; and
- representing each significant digit other than said most significant digit of each signed data value with a symbol from a second symbol set.

|
Background / Summary: |
Show background / summary

|
Drawing Descriptions: |
Show drawing descriptions

|
Description: |
Show description

|
Forward References: |
Show 33 U.S. patent(s) that reference this one

|