Using Cyclic Redundancy Checking (crc) Patents (Class 707/699)
  • Patent number: 8073825
    Abstract: A data correction apparatus, a data correction method and a tangible machine-readable medium thereof are provided. The data correction method comprises the following steps: receiving a plurality of packets; determining that all of the packets are erroneous packets according to cyclic redundancy check (CRC) information thereof; retrieving any number of pairs among the packets to proceed an exclusive-OR (XOR) logical calculation to generate a plurality of error patterns; obtaining an overall error pattern according to an OR logical calculation of the error patterns; and calculating a correct packet according to one or more of the packets and the overall error pattern.
    Type: Grant
    Filed: June 17, 2009
    Date of Patent: December 6, 2011
    Assignee: Institute for Information Industry
    Inventors: Shiann-Tsong Sheu, Tsung-Yu Tsai, Kai-Fang Cheng, Chih Sheng Chang, Hui-Yu Lee
  • Patent number: 8073037
    Abstract: A wireless communication apparatus capable of minimizing the degradation of the separation characteristic of response signals to be code-multiplexed. In the apparatus, a control part (209) controls both a ZC sequence to be used for the primary spread in a spreading part (214) and a Walsh sequence to be used for the secondary spread in a spreading part (217) according to the associations between sequences and CCEs established in accordance with the probability of using response signal physical-resources corresponding to CCE numbers. The spreading part (214) performs the primary spread of the response signal by use of the ZC sequence established by the control part (209). The spreading part (217) performs the secondary spread of the response signal, to which CP has been added, by use of the Walsh sequence established by the control part (209).
    Type: Grant
    Filed: November 16, 2010
    Date of Patent: December 6, 2011
    Assignee: Panasonic Corporation
    Inventors: Seigo Nakao, Daichi Imamura, Akihiko Nishio, Masayuki Hoshino
  • Patent number: 8032497
    Abstract: Providing extended or end-to-end data integrity through layers of a system. In one aspect, information is to be transmitted between an application end of the system and a physical storage medium that stores the information for a database of the system, the information to be transmitted via a database server in a database server layer of the system. At least a portion of data protection is provided for the information, the data protection causing the information to be protected from corruption between a system layer and the physical storage medium, where the system layer is a separate layer provided closer to the application end of the system than the database server layer.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: October 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Blair K. Adamache, Kenneth Wayne Boyd, Robert Frederic Kern, Jeffrey William Palm, Mark Francis Wilding
  • Publication number: 20110238640
    Abstract: A method of communicating information includes receiving a data stream from the host computer, the data stream including a plurality of bytes, one or more bytes of the plurality of bytes being associated with obtaining medical related information, and parsing one or more bytes in the data stream at the sensor device. As a result of parsing the one or more bytes, the method includes identifying a type of medical related information, obtaining the medical related information from the sensor device, and sending the medical related information to the host computer. The parsing of the one or more bytes in the data stream is performed using a single pass through the data stream, one or more data validity checks being performed during the single pass, the medical related information being obtained after the data stream is parsed in the single pass through the data stream.
    Type: Application
    Filed: March 29, 2010
    Publication date: September 29, 2011
    Applicant: WELCH ALLYN, INC.
    Inventor: Miguel Christopher Mudge
  • Publication number: 20110231362
    Abstract: A system and method for data deduplication is presented. A deduplication system includes a plurality of data deduplication nodes; and a data deduplication control node communicatively coupled to the plurality of data deduplication nodes. The deduplication control node performs the operations of performing data deduplication operations at a deduplication system having one or more deduplication nodes at which deduplication data blocks are stored; monitoring a performance characteristic of the deduplication system; and adding an additional deduplication node to the deduplication system when the performance characteristic indicates performance of the system below a predetermined minimum.
    Type: Application
    Filed: March 16, 2010
    Publication date: September 22, 2011
    Inventors: DEEPAK ATTARDE, Manoj Kumar Vijayan
  • Patent number: 8001096
    Abstract: A file system includes a plurality of servers to store file data as segments or chunks; and first data that includes file identifiers for files for which the file data are stored as segments; and second data that maps the file identifiers to the segments to which the file identifiers correspond; and location data that identifies which of the plurality of servers stores which of the segments, the location data being keyed on segment identifiers, each segment identifier being based on the data in a corresponding segment.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: August 16, 2011
    Assignees: Kinetech, Inc., Level 3 Communications, LLC
    Inventors: David A. Farber, Ronald D. Lachman
  • Patent number: 7991750
    Abstract: A source application reads a body of data in data block sized units and calculates a checksum value for each data block before sending the data block, the calculated checksum value and the identifier. Upon receipt, a destination application independently calculates a checksum value for each received data block and compares the two checksums. Non-matching checksums indicate a network-induced error in the data block. Identifiers for the erroneous data blocks are transmitted to the source application after all of the data blocks have been initially transmitted. The source application thereafter resends only those data blocks identified. The destination application repeats the process of comparing checksums and transmitting identifiers to the source application until all of the data blocks of the body of data have been correctly received, and then uses the data blocks to recreate the body of data.
    Type: Grant
    Filed: June 10, 2008
    Date of Patent: August 2, 2011
    Assignee: Network Appliance, Inc.
    Inventors: Felix Xavier, Kevin Varghese, Tijin George, Jayalakshmi Pattabiraman
  • Publication number: 20110184909
    Abstract: Apparatus (1010) comprises a deduplication engine (1064) operable to select at least two chunks of data for deduplication and deduplicate the selected at least two chunks of data; a first store (1072) operable to store the deduplicated chunks of data in a sequential manner; and a second store (1074) operable to store at least a portion of at least one chunk of the deduplicated data in a manner to allow random access, wherein data is accessed via the first and/or second store (1072, 1074).
    Type: Application
    Filed: January 28, 2010
    Publication date: July 28, 2011
    Inventors: Alastair Slater, Simon Pelly, Garry Brady
  • Patent number: 7987088
    Abstract: Systems and methods for the substantially automatic creation of ontologies from unstructured documents identify phrases and core noun phrases from the respective documents. Links can be extracted from the documents. Concepts can be identified from the documents. Ontologies can be automatically created for the documents. The processing is domain independent.
    Type: Grant
    Filed: July 24, 2006
    Date of Patent: July 26, 2011
    Assignee: Lockheed Martin Corporation
    Inventors: Abha Moitra, Andrew Walter Crapo, Michael Allen Bodkin
  • Patent number: 7921463
    Abstract: Embodiments of methods and apparatus for providing an insertion and integrity protection system associated with a wireless communication platform are generally described herein. Other embodiments may be described and claimed.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: April 5, 2011
    Assignee: Intel Corporation
    Inventors: Kapil Sood, Travis T. Schluessler, Christopher Lord
  • Publication number: 20110069833
    Abstract: A method to efficiently detect, and thus store, approximately duplicate or most likely duplicate files or data sets that will benefit from differencing technology rather than standard compression technology. During archive creation or modification, sets of most likely files are detected and a reduced number of transformed file segments are stored in whole. During archive expansion, one or more files are recreated from each full or partial copy.
    Type: Application
    Filed: September 14, 2009
    Publication date: March 24, 2011
    Applicant: SMITH MICRO SOFTWARE, INC.
    Inventors: Serge Volkoff, Darryl Lovato, Vladimir V. Semenyuk
  • Patent number: 7913292
    Abstract: A unique system and method that facilitates visually identifying authentic UI objects, bundles, or windows is provided. A detection component can detect when user-based input has activated a verification mode with respect to one or more trusted UI objects rendered on-screen. A verification component can verify at least one of a source and identity associated with one or more UI objects in order to ensure the integrity related therewith. A verification rendering engine can re-render the one or more trusted UI objects in a manner that is based at least upon whether the one or more trusted UI objects are verified, thus improving visual recognition of verified trusted UI objects over non-verified UI objects.
    Type: Grant
    Filed: October 18, 2006
    Date of Patent: March 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Gregory D. Hartrell, David J. Steeves
  • Patent number: 7904433
    Abstract: Apparatus and methods for performing a rule matching are disclosed. In one embodiment, an apparatus for performing a rule matching includes a content matching module and a first rule matching module. The content matching module searches the data stream for contents. The contents are organized into rules including a simple rule with a single content and a complex rule with multiple contents. The first rules matching module is coupled to the content matching module for determining whether the rules are matched by the data stream according to a searching result of the content matching module. To this end, the first rule matching module updates status registers according to the searching result and each status register can indicate whether one of the rules is matched by the data stream.
    Type: Grant
    Filed: October 9, 2007
    Date of Patent: March 8, 2011
    Assignee: O2Micro International Limited
    Inventors: Mengguan Lim, Jongkwee Foo
  • Publication number: 20110055170
    Abstract: A method for execution by a DS processing unit begins with the DS processing unit receiving a plurality of integrity data, which was generated by a plurality of DS storage units regarding one or more data slices of one or more pluralities of data slices. The method continues with the DS processing unit evaluating the received integrity data. The method continues with the DS processing unit requesting naming information of the one or more pluralities of data slices when the evaluation of the received integrity data yields unfavorable results. The method continues with the DS processing unit receiving the naming information from the plurality of DS storage units. The method continues with the DS processing unit evaluating the received naming information to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency.
    Type: Application
    Filed: April 2, 2010
    Publication date: March 3, 2011
    Applicant: CLEVERSAFE, INC.
    Inventor: ZACHARY J. MARK
  • Patent number: 7870398
    Abstract: A method, system and computer program product for confirming the validity of data returned from a data store. A data store contains a primary data set encrypted using a first encryption and a secondary data set using a second encryption. The secondary data set is a subset of the primary data set. A client issues a substantive query against the data store to retrieve a primary data result belonging to the primary data set. A query interface issues at least one validating query against the data store. Each validating query returns a secondary data result belonging to the secondary data set. The query interface receives the secondary data result and provides a data invalid notification if data satisfying the substantive query included in an unencrypted form of the secondary data result is not contained in an unencrypted form of the primary data result.
    Type: Grant
    Filed: January 25, 2007
    Date of Patent: January 11, 2011
    Assignee: International Business Machines Corporation
    Inventors: Chang-shing Perng, Haixun Wang, Jian Yin, Philip S. Yu
  • Patent number: 7814074
    Abstract: The present invention provides for a system and method for assuring integrity of deduplicated data objects stored within a storage system. A data object is copied to secondary storage media, and a digital signature such as a checksum is generated of the data object. Then, deduplication is performed upon the data object and the data object is split into chunks. The chunks are combined when the data object is subsequently accessed, and a signature is generated for the reassembled data object. The reassembled data object is provided if the newly generated signature is identical to the originally generated signature, and otherwise a backup copy of the data object is provided from secondary storage media.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: October 12, 2010
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Anglin, David M. Cannon
  • Patent number: 7788239
    Abstract: A method provides access to a data entity having a basis version and the creation of derived versions. The method includes a creating procedure for creating a derived version, by carrying out one or more operations on the basis version, storing them, and accepting them. The method further includes a providing procedure for providing access to the derived version through first addresses mapped to second addresses of the basis version and of the accepted one or more operations, by reconstructing the derived version based on the basis version and the accepted one or more operations.
    Type: Grant
    Filed: October 23, 2007
    Date of Patent: August 31, 2010
    Assignee: global infinipool GmbH
    Inventors: Martin Scholl, Marcus Brindoepke, Otto Roth, Michael Preusse
  • Patent number: 7752183
    Abstract: A method, system, and computer instructions for using MD4 checksum to link transactions across machines. Transaction information is received, wherein transaction information comprises a checksum and topology information, and wherein the checksum serves as a unique identifier of the current transaction. A first data structure is populated with the checksum and attribute information for the current transaction. A second data structure is then populated with the checksum and topology information for the current transaction, wherein populating the second table preserves a root/parent/current transaction relationship. Preserving the root/parent/current transaction relationship allows for automatically linking a transaction to its related transactions when the transaction is uploaded from a client to a transaction database.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: July 6, 2010
    Assignee: International Business Machines Corporation
    Inventor: Bret Patterson
  • Patent number: 7747590
    Abstract: A request for a software service utilizes a service intermediary. The service intermediary 1) checks the request to confirm that it conforms to XML well-formedness, and 2) validates the schema of the request. If the request passes both tests, then flags are appended to the request, which is sent to a service provider. The flag indicates to the service provider that the request has already been checked and validated, such that the service provider only needs to provide the requested service, without redundantly checking and validating the request.
    Type: Grant
    Filed: August 31, 2007
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Adolfo F. Rodriguez, Richard E. Salz, Gregory L. Truty, Barton C. Vashaw