Abstract: Decoding data is disclosed, including computing a syndrome polynomial for Reed-Solomon encoded data, applying the Berlekamp-Massey method to solve key equations associated with the syndrome polynomial, comparing a linear feedback shift register (LSFR) length L? associated with an error locator polynomial ?(x) with an error correction capability t, and based on the comparison, determining whether to perform soft decision decoding or a Chien search.
Abstract: An attribute of a hierarchical class-based object is received. The attribute in a database is stored both in a first location in a first table at a first level of a hierarchy of database tables which table hierarchy is based at least in part on a class hierarchy associated with the hierarchical class-based object and in a second location in a second table at a second level of the table hierarchy which second level is higher than the first level.
Type:
Grant
Filed:
December 21, 2007
Date of Patent:
May 1, 2012
Assignee:
EMC Corporation
Inventors:
Shu-Shang Sam Wei, Roger W. Kilday, Victor Spivak, Meir Amiel, Venkat Chandrasekaran, Yik-Ping Li, Xiaofeng Ma
Abstract: Cluster storage is disclosed. A data stream or a data block is received. The data stream or the data block is broken into segments. For each segment, a cluster node is selected, and a portion of the segment smaller than the segment is identified that is a duplicate of a portion of a segment already managed by the cluster node.
Type:
Grant
Filed:
April 9, 2008
Date of Patent:
April 24, 2012
Assignee:
EMC Corporation
Inventors:
Sazzala Venkata Reddy, Umesh Maheshwari, Edward K. Lee, R. Hugo Patterson
Abstract: Creating transaction instructions is disclosed. A description of a set of objects is received. For each of at least a subset of objects in the set of objects, a description of one or more associated relationships is received. The description of the set of objects and the descriptions of the one or more associated relationships for each object in the at least a subset of the set of objects are processed to create an ordered list of transaction instructions for storing the set of objects and the one or more associated relationships for each object in the at least a subset of the set of objects.
Abstract: Determining a semantic relationship is disclosed. Source content is received. Cluster analysis is performed at least in part by using at least a portion of the source content. At least a portion of a result of the cluster analysis is used to determine the semantic relationship between two or more content elements comprising the source content.
Type:
Grant
Filed:
January 25, 2011
Date of Patent:
April 24, 2012
Assignee:
Apple Inc.
Inventors:
Philip Andrew Mansfield, Michael Robert Levy, Yuri Khramov, Darryl Will Fuller
Abstract: Displaying a visual cue is disclosed. A value of an attribute for a member of a set of data is obtained. The visual cue for the member is determined based at least in part on the value of the attribute. The visual cue for the member is displayed, where the visual cue provides an indication of an ordering associated with the set of data.
Type:
Grant
Filed:
April 21, 2006
Date of Patent:
April 24, 2012
Assignee:
Adobe Systems Incorporated
Inventors:
Kapil Jain, Rithesh R. Prasad, Abhinav Chakravarty, Yhenishetty Jagadish
Abstract: Preventing the inclusion of a reference to a host cell in a formula to avoid a circular reference in the formula is disclosed. In some embodiments, an indication of a selection or an attempted selection of a host cell into which a formula is being entered is received wherein the selection or attempted selection is made by a user via a user gesture associated with adding to a formula a reference to a selected cell or range of cells with respect to which the user gesture is made, and a reference to the host cell is not inserted into the formula in response to the indication. In some embodiments, a host cell is not allowed to be selected.
Abstract: Implementing application specific management policies on a content addressed storage device is disclosed. In one embodiment, each data object stored on the content addressed storage device is associated with one of a plurality of data sets. A corresponding data set specific management policy is associated with at least each of a subset of said plurality of data sets. The applicable data set specific management policy is applied to the data objects of each data set with which a corresponding data set specific management policy has been associated.
Abstract: A method of satisfying a specified run length constraint is disclosed. A systematically error correction encoded sequence of received symbols is received, wherein the received symbols include data symbols and parity symbols. The parity symbols are interleaved with the data symbols to produce interleaved symbols that satisfy the specified run length constraint.
Abstract: Integrated interleaved encoding is performed by obtaining a first piece of input data and a second piece of input data. The first piece of input data is systematically encoded using a first generator polynomial to obtain a first codeword. A second codeword is generated based at least in part on the second piece of input data and the first codeword. This includes by systematically encoding information based at least in part on the second piece of input data and the first codeword using a second generator polynomial. The first codeword and the second codeword are output.
Abstract: A method of storing data is disclosed. A set of data blocks, including a plurality of proper subsets of data blocks, is stored. A plurality of first-level parity blocks is generated, wherein each first-level parity block is generated from a corresponding proper subset of data blocks within the plurality of proper subsets of data blocks without reference to other data blocks not in the corresponding proper subset. A second-level parity block is generated, wherein the second level parity block is generated from a plurality of data blocks included in at least two of the plurality of proper subsets of data blocks, and wherein recovery of a lost block in a given proper subset of data blocks is possible without reference to any data blocks not in the given proper subset.
Abstract: Display of a harmony rule list is disclosed, including obtaining at least one base color and two or more color harmony rules; for each color harmony rule, computing a derived set of colors based on the at least one base color and the color harmony rule, resulting in two or more derived sets of colors; and simultaneously displaying the derived sets of colors for the two or more color harmony rules.
Abstract: A salt transmitted by a second node is received at a first node. The received salt is used to decrypt encrypted data. Optionally, authorization to access a service provided by the second node is received by the first node. In some cases the service includes access to one or more files.
Abstract: Keeping incorporated web page content up to date is disclosed. A web page is associated with a stored object that has been incorporated into the web page, for example an object stored in a repository. The web page is updated automatically based at least in part on an indication that the stored object has been changed.
Abstract: An EEG control of devices using Sensory Evoked Potentials (SEPs) (e.g., visually-evoked potentials), is disclosed. In some embodiments, a system receives a plurality of EEG signal samples; generates a stimulus locked average signal using the plurality of EEG signal samples; and determines whether the plurality of EEG signal samples are evoked in response to a pattern of stimulus.
Abstract: What is described herein is a technique that includes a clock generator configured to generate a clock signal having a frequency of |fbp+fi|. The technique further includes a mixer configured to input (1) an input signal that includes a desired signal at the frequency fi and (2) the clock signal and generate a mixed signal using the input signal and the clock signal. A filter, having a bandpass region that includes the frequency fbp, is configured to input the mixed signal and generate a filtered signal based at least in part on the bandpass region.
Abstract: Storing data is disclosed. An attribute to be combined with one or more other attributes is received for storage in a database as a set of attributes. A unique attribute identifier is associated with the attribute. The identifier is usable to distinguish between two attributes in the event that the two attributes have the same name.
Type:
Grant
Filed:
December 21, 2007
Date of Patent:
April 3, 2012
Assignee:
EMC Corporation
Inventors:
Shu-Shang Sam Wei, Roger W. Kilday, Victor Spivak, Meir Amiel, Venkat Chandrasekaran, Yik-Ping Li, Xiaofeng Ma
Abstract: A tail estimate signal which includes noise associated with baseline wander is generated. The tail estimate signal is generated by processing an input signal using a detector to obtain one or more decisions. Using the one or more decisions, the tail estimate signal is generated. The tail estimate signal is removed from the input signal.
Abstract: Storage using resemblance of data segments is disclosed. It is determined that a new segment resembles a second prior stored segment wherein the second prior stored segment is represented as a first stored delta and a first prior stored segment. A second delta between the new segment and the prior stored segment is determined. A representation of the new segment based at least in part on the second delta is stored.
Abstract: A technique for modifying a stretch of path is disclosed. The technique includes receiving an indication of a drag gesture associated with a designated point on a path, identifying the first path corner or endpoint on either side of the designated point as limit points, defining a smooth stretch of the path as a portion of the path between the limit points, and modifying the smooth stretch of the path based on the drag gesture without modifying portions outside of the smooth stretch.