Patents Represented by Attorney Sherman & Zarrabian LLP
  • Patent number: 8265657
    Abstract: A method and system for device discovery in a wireless network is provided. The device discovery involves directionally transmitting a data unit from a transmitting station over a channel in different directions to emulate omni-directional transmission, receiving the data unit transmissions from different directions at a receiving station, determining the quality of the transmissions received from the different directions, and detecting location information for the transmitting station relative to the receiving station based on the highest quality transmission among the transmissions received from the different directions.
    Type: Grant
    Filed: May 10, 2007
    Date of Patent: September 11, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Huai-Rong Shao, Harkirat Singh, Chiu Ngo
  • Patent number: 8265047
    Abstract: A system and method for wireless communication are disclosed. One aspect of the system includes a plurality of wireless devices forming a wireless network. The plurality of wireless devices are configured to wirelessly communicate with one another. Each of the wireless devices includes a device table including a list of one or more of the wireless devices and the directions of the one or more of the wireless devices with respect to the wireless device including the device table. In the wireless system, any one of the plurality of wireless devices is configured to perform device discovery directly with a new wireless device entering the wireless network. The one wireless device is further configured to update the device table therein and to transmit the updated device table to other wireless devices in the wireless network.
    Type: Grant
    Filed: August 8, 2008
    Date of Patent: September 11, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Xiangping Qin, Chiu Ngo
  • Patent number: 8266120
    Abstract: The invention provides a method and apparatus for managing stored data objects. The method includes detecting involved attributes of stored data objects based on object management rules, determining expected data storage management costs for each possible order of attribute acquisition for the detected attributes, detecting an order of attribute acquisition that has a data storage management cost which is minimal or below a predetermined threshold, acquiring the attributes of the stored data objects based on the detected order of attribute acquisition, and executing an object management policy based on the acquired attributes to manage the stored objects at the low cost for object storage, attribute acquisition and policy evaluation.
    Type: Grant
    Filed: June 12, 2008
    Date of Patent: September 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Windsor Wee Sun Hsu, Pin Zhou
  • Patent number: 8265177
    Abstract: A system and method for generating a number of candidate beamforming vectors for transmission of high definition video data over a wireless medium is disclosed. In one embodiment the system comprises a memory configured to store a plurality of candidate beamforming vectors and a processor for executing software configured to i) determine the number (N) of transmitter antennas and the number (Q) of candidate beamforming vectors to be constructed, ii) provide a discrete Fourier transform (DFT) matrix comprising Q rows and Q columns, iii) select N rows of the DFT matrix, and iv) generate an abridged matrix using the selected N rows, wherein each column of the abridged matrix is configured to be used as a candidate beamforming vector for transmission of a high definition video data signal.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: September 11, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Pengfei Xia, Chiu Ngo
  • Patent number: 8259647
    Abstract: A system and method for performing medium access control in a system for wireless communication of uncompressed video is disclosed. In one aspect, the method includes communicating a control initiation request message during a contention based period of a superframe period. The control initiation request message contains information allowing a device coordinator to determine a reserved time slot for communication of the requested message exchange. The requested message exchange is then performed in a non-contentious environment, thereby limiting collisions of contention based messages. The control initiation procedure and subsequent message exchanges take place on a low-rate channel. Transmission on the low-rate channel is time division duplexed with a high-rate channel, where transmission at any one time can take place on either the high-rate or the low-rate channel.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: September 4, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Huai-Rong Shao, Harkirat Singh, Chiu Ngo
  • Patent number: 8259836
    Abstract: A method and system for generating a number of candidate beamforming vectors for transmission of data over a wireless medium, is provided. One implementation involves determining the number (N) of transmitter antennas; determining the number (n) of candidate beamforming vectors to be constructed as an algebraic function of N; providing a Fourier transform matrix W comprising (n+1) rows and (n+1) columns; selecting N rows from the Fourier transform matrix W; and generating an abridged matrix using the selected N rows, wherein each column of the abridged matrix is configured to be used as a candidate beamforming vector for transmission of a data signal, such that the abridged matrix comprises a N×n sub-matrix of the Fourier transform matrix W.
    Type: Grant
    Filed: February 10, 2009
    Date of Patent: September 4, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Pengfei Xia, Su-Khiong Yong, Chiu Ngo
  • Patent number: 8259630
    Abstract: A method and system for assigning subcarrier frequency resource for a relay enhanced cellular communication system including a base station, one or more mobile stations and one or more relay stations, is provided. Subcarrier assignment involves allocating subcarriers to one or more relay communication links between the base station and relay stations, to accommodate minimum data rate requirements of the access communication links; and allocating subcarriers to one or more access communication links between relay stations and mobile stations to approximate the data rates achieved on the corresponding relay communication links, wherein allocating subcarriers to one or more access communication links includes reusing subcarriers among access communication links in different relay cells.
    Type: Grant
    Filed: July 3, 2008
    Date of Patent: September 4, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong Liu, Chiu Ngo
  • Patent number: 8255714
    Abstract: A system and method for wireless communication over multi-rate channels are disclosed. One embodiment of the system includes a first wireless device; a second wireless device; and an access point that can communicate over high-rate and low-rate channels. One or more of the first and second wireless devices and the access point can include neighbor information on the wireless stations in the wireless network. One or more of the first and second wireless devices and the access point may be configured to transmit a frame in an attempt to establish a direct link over the first channel between the first and second stations. Before transmitting the frame, the one or more of the first and second wireless devices and the access point may determine whether a direct link can be established over the first channel between the first and second stations, based at least partly on the neighbor information.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: August 28, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Harkirat Singh, Xiangping Qin, Chiu Ngo
  • Patent number: 8250010
    Abstract: According to embodiments of the invention, a system, method and computer program product producing spike-dependent plasticity in an artificial synapse.
    Type: Grant
    Filed: May 21, 2009
    Date of Patent: August 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Dharmendra Shantilal Modha, Rohit Sudhir Shenoy
  • Patent number: 8250582
    Abstract: Reducing cost chargeback in an information technology (IT) computing environment including multiple resources, is provided. One implementation involves a process wherein resource usage and allocation statistics are stored for a multitude of resources and associated cost policies. Then, time-based usage patterns are determined for the resources from the statistics. A correlation of response time with resource usages and outstanding input/output instructions for the resources is determined. Based on usage patterns and the correlation, a multitude of potential cost reduction recommendations are determined. Further, a multitude of integrals are obtained based on the potential cost reduction recommendations, and a statistical integral is obtained based on the statistics. A difference between the statistical integral and each of the multiple integrals is obtained and compared with a threshold to determine potential final cost reduction recommendations.
    Type: Grant
    Filed: September 25, 2009
    Date of Patent: August 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Sandip Agarwala, Ramani R. Routray, Sandeep M. Uttamchandani
  • Patent number: 8250306
    Abstract: The invention provides a method for improving frequency-based caching algorithms by maintaining a stable history of evicted items. One embodiment involves a process for caching data in a cache memory including logical pages including, upon detecting that a first page is being evicted from the cache memory, performing an addition process by adding metadata of the first page to a stable history list. Upon detecting a cache miss for a second page, if the stable history list contains metadata for the second page, then removing the second page metadata from the stable history list and applying a promotion determination for the second page to determine a priority value for the second page metadata and placing the second page in the cache memory based on the priority data. Upon detecting that metadata of a third page is to be evicted from the stable history list, applying an eviction determination to evict metadata of the third page from the stable history list based on a predetermined caching rule.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: August 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: James Allen Larkby-Lahet, Prashant Pandey
  • Patent number: 8249513
    Abstract: A system and method of training antennas for two devices having different types of directional antennas in a wireless network is disclosed. The method includes transmitting a plurality of estimation training sequences from a transmit directional antenna to a receive directional antenna. The length of at least one of the plurality of training sequences is adapted to a number of antenna elements at one of the transmit and receive directional antennas. The method further includes transmitting data to the receiver via the transmit directional antenna tuned with an antenna parameter that is selected based at least in part on the plurality of estimation sequences.
    Type: Grant
    Filed: August 11, 2008
    Date of Patent: August 21, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Huaning Niu, Pengfei Xia, Chiu Ngo
  • Patent number: 8243823
    Abstract: A method and system for communication uncompressed video over a wireless communication medium is provided. Pixels in an uncompressed video frame are grouped into groups of pixels for wireless transmission from a transmitter to a receiver, wherein the neighboring pixels in each group possess (have) high spatial correlation. Upon receiving the pixel groups, the receiving station reconstructs the video frame from the received pixel groups, wherein upon detecting an erroneous pixel in a group, information from one or more neighboring pixels in that pixel group are used in place of the erroneous pixel. Further, FEC encoding is utilized recovering bit-errors.
    Type: Grant
    Filed: August 29, 2007
    Date of Patent: August 14, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Harkirat Singh, Huai-Rong Shao, Chiu Ngo
  • Patent number: 8239758
    Abstract: A method and system for truncating character strings in a computing environment, is provided. One implementation involves receiving a list including plural character strings, truncating one or more of the character strings to generate a display list of unique character strings from the truncated and remaining character strings, and displaying the character strings of the display list in context with each other on a user interface, wherein each displayed character string is unique in relation to the other displayed character strings, enabling a user to more easily differentiate between the displayed character string.
    Type: Grant
    Filed: November 13, 2008
    Date of Patent: August 7, 2012
    Assignee: International Business Machines Corporation
    Inventors: Evan G. Jardine-Skinner, David J. Seager
  • Patent number: 8230069
    Abstract: A method and system selecting a target physical machine for a virtual machine (VM) migration is provided. Selecting a target physical machine for a VM migration involves determining storage volume connectivity and spare path capacity of one or more candidate physical machines, and preferentially selecting among the candidate physical machines a migration target with storage volume connectivity and spare path capacity to satisfy storage volume access requirements of the VM.
    Type: Grant
    Filed: March 4, 2008
    Date of Patent: July 24, 2012
    Assignee: International Business Machines Corporation
    Inventor: Madhukar R. Korupolu
  • Patent number: 8229449
    Abstract: A method and system for allocating subcarrier frequency resources for a relay enhanced cellular communication system is provided. The relay enhanced cellular communication system includes a base station, one or more mobile stations and one or more relay stations. Subcarrier allocation involves assigning a set of subcarriers by allocating subcarriers to one or more access communication links between mobile stations and their serving stations, to meet minimum data rate requirements of the access links, and allocating subcarriers to one or more relay communication links between the base station and relay stations to accommodate the data rates achieved on the corresponding access links. The serving stations may include one or more relay stations and the base station. Link balancing, multi-user diversity and minimum data rate constraint are jointly considered to achieve an optimal solution.
    Type: Grant
    Filed: July 3, 2008
    Date of Patent: July 24, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong Liu, Chiu Ngo
  • Patent number: 8223873
    Abstract: A method and system for acquiring beamforming vectors using multiple spreading sequence spreading gains is disclosed. One embodiment of the invention allows time and power to be saved by spreading a training sequence with spreading sequences of different gains in different iterations of an iterative beamforming acquisition procedure.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: July 17, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Pengfei Xia, Huaning Niu, Chiu Ngo
  • Patent number: 8214339
    Abstract: A method and system for profile typing in batch loading document files into a service registry module in a computing environment, is provided. One implementation involves loading document files into a service registry by profile typing document files for loading into a service registry of a service oriented architecture (SOA) computing environment, including automatically identifying a profile of each document file; and batch loading the document files into the service registry based on their corresponding profile type.
    Type: Grant
    Filed: October 1, 2008
    Date of Patent: July 3, 2012
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Breeds, David J. Seager, Evan G. Jardine-Skinner, Philip R. Taunton
  • Patent number: 8212722
    Abstract: A system and method for discovering and tracking communication directions is disclosed herein. In one embodiment, communication directions for two devices with asymmetric antenna systems are discovered. In one embodiment, a contention access period (CAP) is partitioned into an association CAP and a regular CAP, either of which may be further partitioned into sub-CAPs corresponding to different reception directions. In one embodiment, an association request command is transmitted by a device at different association sub-CAPs to train a transmission direction of the device. In one embodiment, further training is performed to find the best communication directions, as collisions may occur when association request commands are transmitted at different association sub-CAPs.
    Type: Grant
    Filed: March 23, 2009
    Date of Patent: July 3, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Huai-Rong Shao, Su Khiong Yong, Chiu Ngo
  • Patent number: 8208392
    Abstract: A system and method for performing a beam discovery between peer stations is disclosed. A channel time message indicating an allocation of a first time period for a peer-to-peer beam discovery (PBD) is received, where the PBD is configured to discover a beam direction to be used for data transfer to a peer station. The PBD is executed between two peer stations during the first time period. Data is transferred to the peer station via the discovered beam direction if the PBD is successful.
    Type: Grant
    Filed: August 7, 2008
    Date of Patent: June 26, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Harkirat Singh, Xiangping Qin, Huai-Rong Shao, Chiu Ngo