Patents Examined by Steven A Blount
  • Patent number: 6868085
    Abstract: A method and system are disclosed for parallel searching a table by first breaking the larger table into a plurality of smaller subtables. Once the larger table has been subdivided into subtables, all the subtables are searched simultaneously (in parallel). When a match is detected, a predetermined operation is performed.
    Type: Grant
    Filed: October 27, 2000
    Date of Patent: March 15, 2005
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Uwe König, Hans-Christian Schaub
  • Patent number: 6847629
    Abstract: A method (18) for scheduling packet data transmissions in a wireless communication system wherein a per-user Priority Function (PF) (24) is based on a channel condition indicated by a Rate Request Indicator (RRI). The method also considers fairness criteria dictated by predetermined Quality of Service (QOS) requirements. In one embodiment, the rate request indicator is a Data Rate Request (DRR). In another embodiment, the rate request indicator is Carrier-to-Interference (C/I) information. In the exemplary embodiment, the base station calculates a Priority Function (PF) for the multiple mobile users. Each PF is a function of the rate request indicator and the projected throughput of a given mobile user. The PF values allow the base station to schedule active mobile units having pending data. The scheduling produces an approximately equal share of the allocated transmission time to the multiple mobile stations.
    Type: Grant
    Filed: November 30, 2000
    Date of Patent: January 25, 2005
    Assignee: Qualcomm Incorporated
    Inventors: Leonid Razoumov, Jack M. Holtzman
  • Patent number: 6816472
    Abstract: A technique is used in a spread spectrum communication system (100) such as cdma2000 or UMTS to assign a subscriber unit (120) a link for a supplemental channel, during a handoff period. The technique includes queuing a data packet for transmission to the subscriber unit at a packet transmission time (221) determined by a queue delay (220), obtaining pilot signal strength measurements of at least two active downlinks (125) of the subscriber unit that are measured substantially at the packet transmission time, and determining a strongest one of the at least two active downlinks from the pilot signal strength measurements. The pilot signal strength measurements are obtained by determining a pilot signal measurement time (PSMT) for the subscriber unit, calculating a pilot signal measurement delay (PSMD) from the PSMT and the queue delay, and transmitting a pilot signal measurement request (PSMRQ) to the subscriber unit after the PSMD.
    Type: Grant
    Filed: July 14, 2000
    Date of Patent: November 9, 2004
    Assignee: Motorola, Inc.
    Inventors: Matthew J. Dillon, Bogdan R. Nedelcu
  • Patent number: 6781969
    Abstract: A method is provided for preemptively protecting mobile units within a wireless communication system from interference caused by sudden high speed data transmission within the system. The method includes detecting an imminent high speed data transmission in at least one particular cell of the system. At least each current local mobile unit is identified that is in signal communication with a base station of the at least one particular cell. A current operating level for at least each of the current local mobile units is determined. A necessary increase in the current operating level is estimated for at least each of the current local mobile units. A transmit time is predicted for when the imminent high speed data transmission will occur. The current operating level for at least each of the current local mobile units is increased by the corresponding necessary operating level increase at a time no later than the predicted transmit time.
    Type: Grant
    Filed: February 8, 2001
    Date of Patent: August 24, 2004
    Assignee: Motorola, Inc.
    Inventors: Robert S. Nikides, John M. Harris
  • Patent number: 6781998
    Abstract: A system and corresponding method for randomly reordering a plurality or sequence of elements (E). In certain embodiments, ATM cells received by a switching apparatus may be randomly reordered as they proceed through an ATM switching apparatus, so as to enable the cells to be treated in a more fair manner. In one exemplary embodiment, a number or value within a given range(s) is randomly generated for each element E in a sequence or group to be randomly reordered. Each element E is shifted through a number of empty logic units or positions determined by the randomly generated number for that element, until finally being stored in one such unit. If none of the randomly generated number(s) for an element fall within the given range, a reserve number may be used to indicate how many empty logic units the element should be shifted, or a retry flag if set may cause a new set of random numbers to be generated for the element at issue.
    Type: Grant
    Filed: April 7, 2000
    Date of Patent: August 24, 2004
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Tobias Karlsson
  • Patent number: 6778532
    Abstract: In a high speed multicast route searching method of searching information of a transmission port to which a received multicast packet is next transferred: a route address is formed by coupling a receiver address and a sender address in this order; one p-th power-of-2-branch tree node is configured by a collection of one two-branch tree node and two-branch tree nodes of p−1 stages totalling ((p-th power of 2)−1) nodes just under the one two-branch tree node to form a p-th power-of-2-branch tree which is stored in a memory; not one bit but consecutive p bits of the route address coupling the receiver address and sender address in a received multicast packet in this order are checked at the same time; and in accordance with the values of the consecutive bits, a search tree stored in the memory is searched. In this manner, a search process can be completed by tracing nodes (the number of bits of a search key divided by p) times at a maximum, independently from the number of entries.
    Type: Grant
    Filed: September 2, 1999
    Date of Patent: August 17, 2004
    Assignees: Hitachi, Ltd., Hitachi Information Technology Co., Ltd.
    Inventors: Shinichi Akahane, Kazuo Sugai, Takeshi Aimoto, Nobuhito Matsuyama, Yoshihito Sako, Hiroshi Sekino
  • Patent number: 6775240
    Abstract: A communications quality measurement system for use with packet and other networks comprises a test signal transmitter, a test signal receiver, and a test signal analyzer. A test transmitter is used to produce a series of test signals selected or engineered for measuring one or more desired Quality of Service or other performance parameters of a network path to be tested. A first copy of the test signal is transmitted via a reference path of known characteristics and with minimal impairments. A second copy of the test signal is transmitted via the network path to be tested. A test receiver receives and records the signals which were carried via the reference and test paths. A test signal analyzer compares the signals received over the reference and test paths and analyzes differences to determine Quality of Service or other parameters, such as Bearer Delay, Cell or Packet Loss, Echo Delay, and Echo Amplitude, some of which are directed to the particular impairments that are characteristic of packet networks.
    Type: Grant
    Filed: August 29, 2000
    Date of Patent: August 10, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Peng Zhang, Tzuoh-Ying Su
  • Patent number: 6745448
    Abstract: The present invention provides a pipe body of which the edge sections contact with each other stably and which can be formed only by means of only a press processing without performing a welding mass-producing, wherein separation-prevented engagement due to deformation of at least one of the engagement sections absorbs the spring back in the press processing. Also, the present invention provides a pipe body, a metal plate for the pipe body and a forming method of the pipe body using the sheet metal for the pipe body.
    Type: Grant
    Filed: February 2, 2001
    Date of Patent: June 8, 2004
    Assignee: Ricoh Company, Ltd.
    Inventors: Takafumi Kondou, Keiji Ishino
  • Patent number: 6745446
    Abstract: Mechanical parts and other objects are produced from a specific computer-assisted design by successive steps including producing pieces of the part or object in elementary layers or strata, building up the collection of layers, and assembling the layers. The layers are derived from previous decomposition of the part or object along specific planes, and one or several steps. At least a portion of one of the layers is turned over (by 180°) after one of its surfaces has been machined, and another surface is machined after the layer has been turned over.
    Type: Grant
    Filed: August 21, 2001
    Date of Patent: June 8, 2004
    Assignee: C.I.R.T.E.S. (Centre d'Ingenierie de Recherche et de Transfert de l'Esstin a Saint-Die)
    Inventor: Claude Barlier
  • Patent number: 6728258
    Abstract: In a multi-processor system interconnecting processor units, memory units, and input/output units connected to input/output devices via a crossbar switch having a plurality of ports, the transmitter of each processor unit has a circuit for determining a destination of an access request in the following manner. For an access request to a main memory, the access request is transferred to all processor units and one memory unit storing the data to be accessed. For an access request to a memory mapped register of the input/output device, the access request is broadcast to all input/output units. For an access request to a memory mapped register belonging to any one of the processor units, memory units, and input/output units, the access request is broadcast to all units via the crossbar switch.
    Type: Grant
    Filed: December 8, 1999
    Date of Patent: April 27, 2004
    Assignee: Hitachi, Ltd.
    Inventors: Tetsuhiko Okada, Naoki Hamanaka, Naohiko Irie, Takehisa Hayashi, Tetsuya Mochida, Masabumi Shibata, Youichi Tanaka, Yasuhiro Ishii
  • Patent number: 6728271
    Abstract: In a stream demultiplexing device, a synchronous clock signal is supplied to a header processing unit only when a header is being inputted and processed in the header processing unit, and supplied to a payload processing unit only when a payload is being inputted and processed in the payload processing unit. By such cutting off the synchronous clock signal supply to the header processing unit and the payload processing unit while they are not active, power consumption in the stream demultiplexing device is reduced.
    Type: Grant
    Filed: August 22, 2000
    Date of Patent: April 27, 2004
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Osamu Kawamura, Toshiyuki Kajimura
  • Patent number: 6718612
    Abstract: A method for manufacturing a glass substrate for use in magnetic disk manufacturing comprises the steps of a) forming a glass sheet; b) forming a protective sheet over one or both sides of the glass sheet; c) cutting the glass sheet into workpieces; d) cutting the workpieces into disk-shaped substrates; e) subjecting the edges of the substrates to an edge polishing process; and f) removing the protective layer. Of importance, by leaving the protective layer over the substrate, the substrate surface is protected from damage.
    Type: Grant
    Filed: May 5, 2000
    Date of Patent: April 13, 2004
    Assignee: Asahi Glass Company, Ltd.
    Inventor: Christopher H. Bajorek
  • Patent number: 6721295
    Abstract: A slot-aligned IQ data buffer scheme has a third buffer that allows a processing engine to slide the selection of a vector to be processed so that it aligns with the framing of the data. This is particularly advantageous for CDMA and WCDMA systems where there are overlaying coded data streams, each with its own frame timing, since data is processed cleanly at boundaries in the data such that the processing hardware can be minimized. A first level of muxing selects a pair of buffers having the data to be processed from among three buffers. A second level of muxing selects the sample number required. The third level of muxing selects the correct chips for the alignment of the slot. The third stage is implemented with a barrel shifter to minimize hardware generally associated with use of multiplexing.
    Type: Grant
    Filed: August 25, 2000
    Date of Patent: April 13, 2004
    Assignee: Texas Instruments Incorporated
    Inventor: Katherine G. Brown
  • Patent number: 6711139
    Abstract: A transmitting and receiving apparatus for satellite communications, whose sizes of signal processing and apparatus are not made to be large, and which can make the transmission delay minimum caused by retransmission and is easy to be carried and installed, is provided. The transmitting and receiving apparatus for satellite communications provides a transmitting data collision detector, a first random access controller and a second random access controller. When the transmitting data collision detector detects collision of a transmitting packet data signal “Sb” transmitted through the first random access controller and a transmitting packet data signal “Sd” transmitted through the second random access controller, the transmitting data collision detector outputs a collision detecting signal to the second random access controller.
    Type: Grant
    Filed: April 10, 2000
    Date of Patent: March 23, 2004
    Assignee: NEC Corporation
    Inventor: Shoji Endo
  • Patent number: 6707828
    Abstract: A network element is provided for receiving receives message signals and reading the synchronization status messages contained therein. The network element transmits the message signals to a central network management facility which selects one of the message signals as a timing reference based on the synchronization status messages and based on stored information about the structure and configuration of the network. The network management facility then notifies the network element of the selection. The network element derives a clock signal from the selected message signal and uses this clock signal to adjust an internal clock generator. Because the network management facility also has information about parallel transmission paths, the creation of timing loops is effectively prevented.
    Type: Grant
    Filed: January 5, 2000
    Date of Patent: March 16, 2004
    Assignee: Alcatel
    Inventor: Michael Wolf
  • Patent number: 6671253
    Abstract: A method and system for providing enhanced peer redundancy in an ATM emulated local area network (ELAN) served by a primary LAN emulation server (LES), a peer LAN emulation server, a broadcast and unknown server (BUS), and a LAN emulation configuration server (LECS). An enhanced peer redundancy virtual channel connection (VCC) is established between the primary LES/BUS and the peer LES/BUS. The primary LES/BUS and the peer LES/BUS exchange status messages every two seconds indicating the number of assigned LECs. If the primary has fewer LECs than the peer, the primary yields to the peer as the active LES/BUS. If an enhanced redundancy VCC was not established, the backup LES/BUS provides ELAN services while waiting for the primary to call to establish an enhanced redundancy VCC. If an enhanced peer redundancy VCC cannot be established, the primary attempts to establish a redundancy VCC with the peer in which the peer LES/BUS is kept in a dormant mode as long as the redundancy VCC is present.
    Type: Grant
    Filed: September 21, 1999
    Date of Patent: December 30, 2003
    Assignee: International Business Machines Corporation
    Inventors: Cedell Adam Alexander, Jr., John Kevin Frick, Edward Joel Rovner
  • Patent number: 6665305
    Abstract: A network device coupled to subscribers using a first communication network determines whether to forward communications from a particular subscriber to other components of a system based upon whether the subscriber is a part of a subscriber loop. The network device determines whether the subscriber is a part of a subscriber loop based upon the communications received from the subscriber and subscriber associations stored at the network device.
    Type: Grant
    Filed: January 4, 2000
    Date of Patent: December 16, 2003
    Assignee: Cisco Technology, Inc.
    Inventor: Douglas M. Weismann
  • Patent number: 6657955
    Abstract: The method of buffering packets in a digital communications device includes defining an n-level hierarchy of memory partitions, wherein each non-top level partition has one or more child partitions at an immediately lower level of the hierarchy. The memory partitions at the top-most level are pre-configured with a target memory occupancy size, and the target occupancy for each memory partition situated at a lower level is recursively computed in a dynamic manner based on the aggregate congestion of its parent partition, until the target occupancies for the bottom-most memory partitions are determined. Each traffic flow which uses the buffer is associated with one of the memory partitions at the bottom-most level of the hierarchy and packet discard is enabled in the event the actual memory occupancy of a traffic flow exceeds its target occupancy.
    Type: Grant
    Filed: May 27, 1999
    Date of Patent: December 2, 2003
    Assignee: Alcatel Canada Inc.
    Inventors: Marie-Claude Bonneau, Tom Davis
  • Patent number: 6643257
    Abstract: A method of and program for dynamically testing a buffering and selection device, wherein the buffering and selection device receives a transmission at an average bandwidth of T and in peak bandwidth bursts that may be greater than T, are provided. The buffering and selection device transmits data to one or more receive devices, all of which have a total average bandwidth of at least T. The buffering and selection device has buffers apportioned to each receive device in order to store data that is written in burst mode destined for that receive device. The method includes disabling the output data flow to the receive device being tested and then generating input data to the buffering and selection device tagged for each receive device in burst mode at a preselected number of transfers for each receive device. The program determines when the preselected number of transfers has occurred and then enables data flow to the receive device being tested.
    Type: Grant
    Filed: January 4, 2000
    Date of Patent: November 4, 2003
    Assignee: International Business Machines Corporation
    Inventors: Robert Brian Likovich, Jr., Darryl Jonathan Rumph, Chad Everett Winemiller
  • Patent number: 6622365
    Abstract: A pinch quill has a shank and a core and sheath apparatus. The core is rotatable about a longitudinal axis. The core has a recess sector and an adjoining recess sector. The chock sector has a greater radial dimension than the recess sector. The sheath is mounted coaxially over the core. The sheath is rotatable with the core about the axis. The sheath has an outer face, an inner face, and a longitudinal slot extending between the faces. The slot narrows to a throat at the inner face. The inner face includes a grip surface spaced apart from the throat. The grip surface is longitudinally aligned with the sectors. The sheath is pivotable about the axis between first and second angular orientations relative to the core. The slot is radially aligned with the chock sector at the first angular orientation. The grip surface is radially aligned with the chock sector at an intermediate angular orientation relative to the core. The intermediate angular orientation is between the first and second angular orientations.
    Type: Grant
    Filed: November 26, 2001
    Date of Patent: September 23, 2003
    Assignee: Eastman Kodak Company
    Inventors: Stephen P. North, John M. Coval