Abstract: Techniques for performing an incremental update to a set of hierarchically structured information that do not expose the structure and content of the hierarchically structured information to unauthorized parties. The present techniques include encrypting the hierarchically structured information such that an arrangement of nodes and corresponding data of the hierarchically structured information is not exposed and each node includes a corresponding node identifier that is not encrypted and updating the hierarchically structured information by referring to the nodes using the node identifiers.

Abstract: Techniques for content arrangement with a custom television (TV) channel in a custom TV system for providing a viewer with custom channels of content based on viewer preferences is described. Various examples of channel content ordering criteria upon which arrangement of content selections within a custom TV channel is based are also described. The custom TV system is suitable for execution on a digital video recorder.

Abstract: A data-dependent overlay network includes a plurality of data clouds. Each data cloud includes related data stored in a plurality of nodes in the data cloud. A peer list is maintained by each node in the data cloud. A peer list update process is used by each node in the data cloud for adding or removing nodes from peer lists for nodes in the data cloud.

Abstract: In a method of evaluating an image for a dominant line, warped mesh information regarding saliency of the image is received. Displacements of components of the warped mesh information are determined relative to corresponding components in un-warped mesh information. Statistical representations of the displacements are utilized to evaluate the image for a dominant line.

Abstract: The invention provides for encryption of hierarchically structured information. In one embodiment, a method is provided for encrypting hierarchically structured information. The hierarchically structured information includes a particular node and zero or more descendent nodes, each node having a name and zero or more additional data for the node. The name of the particular node is encrypted and the encrypted name is stored. The one or more descendent nodes are stored with the parent-child relationships of the one or more descendent nodes exposed. Additional data for the particular node may be encrypted. Further, some, none or all of the data for the descendent nodes may be encrypted.

Abstract: A single sign-on technique suitable for a network of devices with no centralized device or synchronized clocks such as a personal area network (PAN) is described. Responsive to a user signing-on to a first device via its user interface, the first device securely propagates authentication of the user for enabling one or more other devices in the network, each for a near-expiry time period measured from the device specific time of the respective device; thus providing for expiration of authentication to minimize how long data is vulnerable in case a device is lost or stolen. Described also is a device enabling protocol using authentication accumulation to secure against threats from a rogue device pretending to be another device in the network such as in man-in-the-middle and replay attacks.

Abstract: Methods, systems and machine-readable instructions for managing images are described. In one aspect, images are segmented into image clusters. A page layout for a contact sheet comprising thumbnail clusters each comprising thumbnails of the images in respective ones of the image clusters is generated. The page layout divides at least a portion of the contact sheet into regions each containing a respective one of the thumbnail clusters and at least one associated user input field. A description of the page layout is stored on a machine-readable medium.

Abstract: An aspect of the present invention is a digital media-playing device. The digital media-playing device includes a controller and a compensation-enabled component for playing digital media coupled to the controller wherein the compensation-enabled component is non-bypassable.

Abstract: A method and apparatus for estimating device availability in a pervasive peer to peer environment is presented. The method and apparatus include a linear estimation approach and a bin estimation approach, where the bin estimation approach may include enhanced bin estimation or adaptive bin estimation. A central node queries available contacted devices and builds a history of times and availability indications for the contacted device, and subsequently computes an availability probability curve based on assumptions regarding the availability indications and the time since the last received availability indication.

Abstract: In a method of evaluating an image for a dominant line, warped mesh information regarding saliency of the image is received. Displacements of components of the warped mesh information are determined relative to corresponding components in un-warped mesh information. Statistical representations of the displacements are utilized to evaluate the image for a dominant line.

Abstract: A system and method for enabling Intellectual Property (IP) Blocks to be reused at a system level. The present invention represents the IP blocks as blocks that exchange messages without needing to represent the functionality of the IP blocks. The implementations of these IP blocks exchanges messages through complex signaling protocols. In conventional systems, interfacing between IP blocks that use different signaling protocols is a tedious and error prone design task. The present invention uses regular expression based protocol descriptions to show how to map the message onto a signaling protocol. Given two protocols, the present invention builds an interface machine that automatically labels data referenced by all protocols. The present invention is capable of generating the interface even when the data sequencing of the two protocols differs.

Abstract: A process for producing placement information for layouts of circuit elements of networks that are initially represented by netlists such that datapaths can be advantageously placed into a regular array. In one preferred embodiment, the method includes steps of encoding datapath information in instance names of a netlist generated by a datapath compiler; using the encoded datapath information for defining partitioned areas that preserve datapaths; and generating circuit layouts from the netlist, which layouts contain floor plans of the datapaths.

Abstract: The present invention relates to methods for designing circuits using graphical representations of control and data flow paths. Such representations afford a circuit designer an opportunity early in the design phase to view the data flow and control flow of a proposed circuit layout. Further, such representations are relatively easy to automatically scan, analyze and reduce into a set of logical notations suitable for input to known, standard logic synthesizers.

Abstract: A sequentially accessible, non-volatile data storage circuit for generating constants includes a logic array for non-volatile storage of programmed data words and a recirculating shift register for causing the first one of the data words to appear at a data output of the data storage circuit in response to a reset signal and to cause the next data word to appear at the data output in response to a clock signal.

Abstract: In a process for analyzing simulation results and providing such results in terms that are familiar to the circuit designer, user-defined primitives, or tiles, are used to reduce large quantities of simulation data into meaningful information. Incremental simulation results which are acquired during the simulation are distributed to the appropriate tiles using a specialized data structure that includes reporting simulation results from the simulator using a node index.

Abstract: An integrated circuit includes parity chains which serve as test logic. Each parity chain has a series of XOR gates, where one input to each succeeding XOR gate in a chain is tied to the output of the preceding XOR gate. The remaining inputs are tied to nodes of the main logic, thus defining test points. An error at any one of the test points is reflected in the output of the parity chain. The outputs of the parity chains are arranged as parallel inputs to a linear feedback shift register which provides a serial signature which can be analyzed to detect integrated circuit defects.

Abstract: A method is disclosed for determining the placement of circuit elements in an integrated circuit where the circuit elements are initially represented by a netlist. The method preferably includes the steps of providing predetermined ordering constraints that indicate the preferred relative locations of the circuit elements that are represented in the netlist, partitioning the circuit elements from the netlist in accordance with a predetermined balancing criterion; determining the value of a cost function associated with the partitioning steps, and selecting a particular partition based upon the value of the cost function.

Abstract: A method of fabricating a plurality of electronic circuits with transistors in schematic form in a customizable semiconductor integrated device, such as a base array, is disclosed. The base array has a plurality of chains of continuously electrically connected transistors, all of the same type, with the drain of a transistor connected to the source of an adjacent transistor. The schematic transistors are grouped by diffusion line tracing to form a plurality of groups. Each group of schematic transistors is assigned to physical transistors in the base array. The cost function associated with each group of physical transistors is calculated. The total cost function is optimized by changing the assignment of one or more groups of the schematic transistors to the physical transistors. The electrical interconnection from one group of physical transistors to another group of physical transistors is routed to form the physical layout of the circuit.