Patents Examined by Jean Corrielus
  • Patent number: 7305029
    Abstract: Various systems and methods providing high speed decoding, enhanced power reduction and clock domain partitioning for a multi-pair gigabit Ethernet transceiver are disclosed. ISI compensation is partitioned into two stages; a first stage compensates ISI components induced by characteristics of a transmitter's partial response pulse shaping filter in a demodulator, a second stage compensates ISI components induced by characteristics of a multi-pair transmission channel in a Viterbi decoder. High speed decoding is accomplished by reducing the DFE depth by providing an input signal from a multiple decision feedback equalizer to the Viterbi based on a tail value and a subset of coefficient values received from a unit depth decision-feedback equalizer. Power reduction is accomplished by adaptively truncating active taps in the NEXT, FEXT and echo cancellation filters, or by disabling decoder circuitry portions, as channel response characteristics allow.
    Type: Grant
    Filed: October 8, 2003
    Date of Patent: December 4, 2007
    Assignee: Broadcom Corporation
    Inventors: Oscar E. Agazzi, John L. Creigh, Mehdi Hatamian, David E. Kruse, Arthur Abnous, Henry Samueli
  • Patent number: 7197517
    Abstract: Systems, methods, and computer products that efficiently share and move data between different types of data storage formats. More particularly, the preferred embodiment of the present invention provides an easy to use graphical user interface (GUI) for displaying, navigating, and selecting hierarchical database segments and fields. The preferred embodiment of the present invention novelly uses a hierarchical tree structure that clearly represents the structures of a database and their mutual exclusivity, for easy understanding of and navigation through the various database structures. The user is prevented from selecting segments and fields that are not valid for the selected path thereby ensuring accuracy in the representation of the database data structures. Also, the user may select a path from the top of the hierarchical tree, the root, to a specific segment or field.
    Type: Grant
    Filed: September 25, 2002
    Date of Patent: March 27, 2007
    Assignee: International Business Machines Corporation
    Inventors: Shannon M. Farrington, Jacques J. Labrie, Pei-chen Liu, Kevin M. McBride, Mi W. Shum
  • Patent number: 7136870
    Abstract: A multimedia delivery engine and associated database for accessing and displaying varied multimedia content, whether stored on local storage devices or stored remotely on an Internet server, as one seamless multimedia application.
    Type: Grant
    Filed: March 3, 1999
    Date of Patent: November 14, 2006
    Assignee: The Regents of the University of California
    Inventor: Stephen D. McGloughlin
  • Patent number: 7103602
    Abstract: An automated data management system and method for logging, processing, and reporting a large volume of data having different file types, stored on different media, and/or run by different operating systems, includes a first server processor for restoring a plurality of received data files, the data files being capable of being different file types; a file organizing/categorizing processor for organizing the received data files, based on a predetermined user list, into a source directory structure and a destination directory structure; a file logging processor for logging the received data files into a database formed by the source and destination directory structures and identifying a file type of the received data files; a de-duplicate processor for calculating a SHA value of the received data files to determine whether the received data files have duplicates and flagging duplicated data files in the database; an image conversion processor for converting the remaining data files into image files, respective
    Type: Grant
    Filed: August 31, 2001
    Date of Patent: September 5, 2006
    Assignee: Kroll Ontrack Inc.
    Inventors: Cameron Black, Ross A. Schmidt, Sean M. Brockway, Robert M. Craig, Todd Partington
  • Patent number: 7092935
    Abstract: A customizable data filter system is disclosed, that is adapted to reduce the dimension of a searchable data base (100), and to enable performance of a database search and/or a data item selection, in relation to the reduced search space. The system comprises a Portable Customizable data Filter and Interface (PCFI) (204) storing at least a base data filter parameter, and able to provide a user interface by means of user selectable icons. The system also comprises a reader (210) for the PCFI (204), and database processing means (214) responsive to the data filter parameter and a user icon selection, wherein the reduced search space is defined by the filter parameter, and the database search and/or the data item selection is performed using the selectable icons.
    Type: Grant
    Filed: February 21, 2001
    Date of Patent: August 15, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventors: Zhenya Alexander Yourlo, Cathryn Anne Chamley, Andrew Timothy Robert Newman
  • Patent number: 7089240
    Abstract: A method and apparatus are used for finding the longest prefix match in a variable length prefix search when searching a direct table within a routing table structure of a network processor. The search through the routing table structure is expedited by hashing a first segment of an internet protocol address with a virtual private network number followed by concatenating the unhashed bits of the IP address to the result of the hash operation to form an input key. Patterns are compared a bit at a time until an exact match or the best match is found. The search is conducted in a search tree that provides that the matching results will be the best possible match.
    Type: Grant
    Filed: June 29, 2004
    Date of Patent: August 8, 2006
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Jean L. Calvignac, Gordon T. Davis, Piyush C. Patel
  • Patent number: 7088765
    Abstract: An exemplary signal processing system determines vector mismatch between a plurality of signal paths. Advantageously, the system can determine mismatch across a range of frequencies. A signal generator of the system can provide a periodic calibration signal having a plurality of frequency components. The system frequency can translate the calibration signal to provide a first set of observed samples. The first sample set can be compared to a second set of samples, which can be modeled by a function of parameters including an estimated vector mismatch and a plurality of basis functions. A value of vector mismatch can then be determined (at least to an estimate) that minimizes the difference between the first sample set and the second sample set. Methods and other systems with different advantageous configurations are also described.
    Type: Grant
    Filed: December 6, 2000
    Date of Patent: August 8, 2006
    Assignees: NDSU Research Foundation, University of Wyoming
    Inventors: Roger A. Green, David C. Farden, John W. Pierre, Richard C. Anderson-Sprecher, Edwin A. Suominen
  • Patent number: 7068714
    Abstract: A channel equalizer includes an equalizer filter for correcting an error upon receipt of a signal transmitted by a sending end, a DD slicer for calculating a first error upon receipt of the corrected signal from the equalizer filter, a Sato slicer for calculating a second error upon receipt of the corrected signal from the equalizer filter, and a DD error size calculation unit for taking the absolute value of the real part and imaginary part of the first error calculated from the DD slicer and summing these absolute values.
    Type: Grant
    Filed: February 12, 2001
    Date of Patent: June 27, 2006
    Assignee: LG Electronics Inc.
    Inventor: Gang-Ho Kim
  • Patent number: 7058655
    Abstract: A method for generating a projected graph data structure, including generating a request for the projected graph data structure using a variable usage specification, retrieving a server graph data structure using the request, generating a projected graph data structure representation using the request, the server graph data-structure, and a schema associated with the server graph data-structure, and instantiating the projected graph data-structure using the projected graph data-structure representation.
    Type: Grant
    Filed: January 11, 2002
    Date of Patent: June 6, 2006
    Assignee: Sun Microsystems, Inc.
    Inventors: Robert N. Goldberg, Peter A. Yared, Bruce K. Daniels, Yury Kamen, Syed M. Ali
  • Patent number: 7058644
    Abstract: Methods and systems in a data-processing system for matching data contained in a hierarchical data tree structure. One or more sets of data contained within a first data tree structure can be associated with one or more sets of data contained within a second data tree structure, such that the data associated with the first data tree structure is generally utilized to process the data associated with the second data tree structure. The first data tree structure can then be compared in parallel to the second data tree structure beginning with a first root thereof to thereby identify data similarities between the first and second data tree structures based on a predefined search criteria. Finally, one or more matching set of data between the first data tree structure and the second data tree structure can be identified, in response to comparing the first data structure to the second data structure.
    Type: Grant
    Filed: October 7, 2002
    Date of Patent: June 6, 2006
    Assignee: Click Commerce, Inc.
    Inventors: Richard Patchet, Ravi Narayanan, David Hooker, Srinivas Maram
  • Patent number: 7058641
    Abstract: An information distribution system distributes data sets according to a hierarchical association among classes and recipients so that each recipient receives a recipient data set of data sets associated only with that recipient.
    Type: Grant
    Filed: August 8, 2001
    Date of Patent: June 6, 2006
    Inventor: Gregory J. Franz
  • Patent number: 7039142
    Abstract: The present invention refers to a method and an apparatus for synchronizing operation at a node of a communication network. According to the invention a phase relationship between an output frame synchronization signal and an input frame synchronization signal is controlled by the adjustment of a phase difference between the output frame synchronization signal and a node synchronization signal.
    Type: Grant
    Filed: May 4, 2000
    Date of Patent: May 2, 2006
    Assignee: Net Insight AB
    Inventors: Christer Bohm, Bengt J. Olsson, Magnus Danielson
  • Patent number: 7039144
    Abstract: The present invention discloses a multiple-stage FIFO mechanism capable of receiving data signals correctly. The circuit includes a write-enable pulse sequencer for sequentially generating a plurality of write-enable signals. An N-stage FIFO sequentially stores an input data and outputs the input data. An output stage selector sequentially generates a control signal. And a multiplexer selectively outputs the input data from the N-stage FIFO.
    Type: Grant
    Filed: May 21, 2001
    Date of Patent: May 2, 2006
    Assignee: Silicon Integrated Systems Corporation
    Inventors: Yi-Hung Chen, Ming-Shien Lee, Jew-Yong Kuo
  • Patent number: 7035361
    Abstract: A Signal Conditioning Filter (SCF) and a Signal Integrity Unit (SIU) address the coupled problem of equalization and noise filtering in order to improve signal fidelity for decoding. Specifically, a received signal can be filtered in a manner to optimize the signal fidelity even in the presence of both significant (large magnitudes of) ISI and noise. The present invention can provide an adaptive method that continuously monitors a signal fidelity measure. Monitoring the fidelity of a multilevel signal can be performed by external means such as by the SIU. A received signal y(t) can be “conditioned” by application of a filter with an electronically adjustable impulse response g(t). A resulting output z(t) can then be interrogated to characterize the quality of the conditioned signal. This fidelity measure q(t) can be used to adjust the filter response to maximize the fidelity measure of the conditioned signal.
    Type: Grant
    Filed: July 15, 2003
    Date of Patent: April 25, 2006
    Assignee: Quellan, Inc.
    Inventors: Andrew Joo Kim, Vincent Mark Hietala, Sanjay Bajekal
  • Patent number: 7031956
    Abstract: A system and a method for synchronizing and updating a relational database with supplemental data in which the relational database has a set of tables defined by a relational schema. The supplemental data preferably comprises data in a tagged format having a document-type definition representative of the relational schema and is represented in a document object. The system and method preferably ensure record-by-record updating and synchronization of the relational database with the at least one proposed data update by receiving at least one proposed data update from a source external to the relational database; and propagating the received at least one proposed data update into the relational database. In this matter, the compliance with both the relational database relational schema and the tagged data document type definition is ensured without requiring reloading existing data in the relational database.
    Type: Grant
    Filed: October 9, 2001
    Date of Patent: April 18, 2006
    Assignee: Verizon Laboratories Inc.
    Inventors: Wang-Chien Lee, Gail Anne Mitchell, Elke Angelika Rundensteiner, Xin Zhang
  • Patent number: 7031373
    Abstract: A method and apparatus controls a plurality of receiver channel elements (102a–102n), such as RAKE receiver fingers in a CDMA receiver, by assigning a real time priority metric to each channel type. For example, a receiver channel element management module (109) generates a channel weight value (216) and a receiver channel element factor value (218). The channel weight value (216) is dynamically determined on a per channel type basis representing an extent of energy demanded by a channel. For example, a channel at a higher rate may be programmed to start off with higher energy needs as compared to a different channel type, such as a voice channel which may communicate information at a lower rate. The receiver channel element factor value (218) is used to determine an impact of deassigning receiver fingers so that the dropped receiver finger is the one that is least harmful to all channels.
    Type: Grant
    Filed: August 15, 2000
    Date of Patent: April 18, 2006
    Assignee: Motorola, Inc.
    Inventor: Ravi K. Iyer
  • Patent number: 7027524
    Abstract: A method of transmitting QPSK digital signals in which each 2-digit binary number, referred to as a symbol, is assigned a phase of a carrier, and symbols are added to enable error correction at the receiver. The error correction code is a product code. To obtain transparency to phase rotations, the I bits (I1, I3, etc.) and the Q bits (Q2, Q4, etc.) of a symbol to be transmitted are placed in different rows but in the same column, so that each row contains only one type of bit, I or Q. The error correction coding is effected: row by row (NC-KC), and by pairs of adjacent columns, and the code I (or Q) bits of two associated adjacent columns are deduced from the I (or Q) bits of the two columns.
    Type: Grant
    Filed: January 14, 2002
    Date of Patent: April 11, 2006
    Assignee: Alcatel
    Inventor: Juing Fang
  • Patent number: 7024425
    Abstract: Techniques are provided for XML data storage and query rewrites in relational databases. According to certain embodiments of the invention, a mechanism is provided to allow the user to store an XML document in a relational database and to submit mapping information that indicates a mapping of each field of the XML document to the column in the relational database in which the data from each field is stored. If the user submits an XML query to access the data in the XML document that is stored in the relational database, then a mechanism is provided to generate a database query based on the XML query and the mapping information.
    Type: Grant
    Filed: September 6, 2001
    Date of Patent: April 4, 2006
    Assignee: Oracle International Corporation
    Inventors: Muralidhar Krishnaprasad, Viswanathan Krishnamurthy, Ravi Murthy
  • Patent number: 7010026
    Abstract: A voice and data communication system whereby a line card digitizes and packetizes voice communications signals upon the failure of Customer Premises Equipment (CPE). The system comprises a line card for coupling the CPE with a network. Furthermore, the invention provides a system that can direct the voice signals to either or both of a voice network and a data network.
    Type: Grant
    Filed: August 31, 2000
    Date of Patent: March 7, 2006
    Assignee: Ciena Corporation
    Inventors: Gudmundur Jim Hjartarson, Jonathan Boocock, Andrew Deczky, Andreas Weirich, Mark Feeley
  • Patent number: 7003066
    Abstract: In one embodiment of the invention, a phase selection unit for generating a recovered clock signal (SCLK), a phase select signal generator generates a phase select signals in response to a FWD signal and a BWD signal from a digital filter. The digital filter asserts the FWD signal if the phase of a SDIN (serial digital input) signal leads the phase of the recovered clock signal, and asserts the BWD signal if the phase of the SDIN (serial digital input) signal lags the phase of the recovered clock signal. A multiplexer receives a number of given clock signals arranged in a predetermined phase order and outputs selected first and second output clock signals, each being one of the given clock signals. A phase interpolator receives the selected first and second output clock signals from the multiplexer to generate the recovered clock signal having a phase that is phase interpolated between the phases of the first and second output clock signals.
    Type: Grant
    Filed: December 3, 2001
    Date of Patent: February 21, 2006
    Assignee: Lattice Semiconductor Corporation
    Inventors: Antony Davies, Chienkuang Chen, Ling Wang