Abstract: A data encoding system for a data stream comprises an interleaving module that receives the data stream as N bit data blocks and that reverses positions of at least two of the N bits of selected ones of the data blocks. A generating module generates P error checking bits for each of the N bit data blocks. An insertion module receives the P error checking bits from the generating module and inserts the P error checking bits into the corresponding data block received from the interleaving module.

Abstract: Hard-open defects between logic gates of, for example, an address decoder and the voltage supply which result in logical and sequential delay behavior render a memory conditionally inoperative. A method and apparatus for testing integrated circuits for these types of faults is proposed, in which two cells of two logically adjacent rows or columns are written with complementary logic data. If a read operation reveals the data in the two cells to be identical, the presence and location of a hard-open defect is demonstrated.

Abstract: The present invention provides a method of annotation for electronic document, a method for creating, modifying and browsing an annotation in an electronic document, and an apparatus and system for editing, browsing annotations in electronic document. The method of annotation for electronic document includes: storing annotation contents for one or more electronic documents into a shared dictionary; and when a reader browses an electronic document, providing the reader with annotations for the electronic document based on the shared dictionary.

Abstract: The present invention is intended to provide multiple levels of digest streams for multimedia contents with small amount of additional storage using a multiple level digest segment information scheme. In the present invention, a multiple level digest segment information is contained in the content-based data area of the multimedia content by representing a level information of each digest segment by multiple levels in a content-based data area of a multimedia content, describing the digest level of the digest segment and the time range information of the digest segment in the digest segment information scheme, and outputting digest segments whose digest level is less than or equal to requested digest level by decoding, upon receipt of the digest level of the digest segment.

Abstract: Based on reference information of a structured-document application program, structure information and contents of a structured document to be delivered are specified separately. Based on the specification, the structure information and the contents are obtained from a database which stores the structured document, to generate the structured document to be delivered. The generated structured document is delivered to the structured-document application program.

Abstract: A device for capturing commentary, rationale, and other explanatory information pertaining to a document in parallel with the authoring of the document itself. The document content is entered through a primary input device (100), typically but not restricted to keyboard and mouse, and the commentary is entered through a secondary input device (200) of a different medium, such as speech captured by a microphone. The comments are linked to the corresponding locations in the main document by a memory controller (300), which stores the linked structure in the computer memory (400) and sends it to an output device (500), typically but not restricted to a computer monitor display, for presentation of the annotated document to the operator.

Abstract: The present invention provides a system and method for a configurable gaming system. Certain embodiments of the system include a local storage for storing a markup language file and token resolution information and a markup language viewer for processing the markup language file. The markup language viewer processes contents of the markup language file and resolves tokens in the markup language file using the token resolution information from the local storage to generate a resolved markup language file for display at a gaming system. The markup language file may include display content, markup language tags, and tokens. The markup language file may include read-only information and variable information to be resolved by the markup viewer for display. The markup language file may be a binary markup language file including tokens or other indicia for resolution.

Abstract: A system and a method for comparing Extensible Markup Language (XML) documents includes providing two XML documents as XML objects to a comparison tool and providing a list of XML items to be either included or excluded from the comparison. The comparison tool provides an application program interface (API), which allows it to be plugged into any application. The adaptability of the comparison tool to any application and the ability to exclude items from the comparison, or limit the comparison to specific items, provide for a flexible tool that improves performance for a user.

Abstract: A system and method facilitating layout analysis is provided. The invention includes a layout analyzer having a connected component organizer, a connected joiner, a word organizer and a word joiner. The invention provides for the connected component organizer to organize connected components based upon color, horizontal position and/or vertical position. The invention provides for the connected component joiner to join connected components based, at least in part, upon color, vertical position, horizontal position, a distance between the connected components, height of the connected components and/or width of the connected components. The word organizer organizes words and the word joiner joins words into lines. The joining of words into lines can cause the connected component joining to attempt to further join connected components into words.

Abstract: Methods are disclosed for recovering or determining logical structure of a document by assessing different combinations of vertical and horizontal cuts across a block of the document. The block is segmented using a scoring function that discards horizontal cuts in favor of vertical cuts shared among neighboring sub-blocks. The order in which the blocks and sub-blocks are segmented is then used to define the logical structure of the document, such as its reading order.

Abstract: A method and system for classifying display pages based on automatically generated summaries of display pages. A web page classification system uses a web page summarization system to generate summaries of web pages. The summary of a web page may include the sentences of the web page that are most closely related to the primary topic of the web page. The summarization system may combine the benefits of multiple summarization techniques to identify the sentences of a web page that represent the primary topic of the web page. Once the summary is generated, the classification system may apply conventional classification techniques to the summary to classify the web page. The classification system may use conventional classification techniques such as a Naïve Bayesian classifier or a support vector machine to identify the classifications of a web page based on the summary generated by the summarization system.

Abstract: Context information surrounding an application program can be inserted into an electronic document in order to increase accuracy and efficiency in note taking. For example, in a meeting scenario where a slide presentation is being displayed, the present invention can automatically insert information relating to the slide presentation into an application program such as a document editing module. Specifically, in this example, the information relating to the slide information can be inserted into the document editing module in one of four different formats: (1) as editable text derived from each slide; (2) an editable image for each slide; (3) a thumbnail image for each slide; (4) a hypertext link to each slide; and (5) any combination thereof.

Abstract: The image printing system of the present invention includes an image editing device that carries out editing and printing of images; a link processing device that allows obtaining a desired image by linking to a WWW server that provides the image to be edited and printed in the image editing device; a record search device that tabulates records of editing and printing processing that has been carried out using the image editing device on the images obtained from the WWW server; and a link destination selection device that selects link destinations in the link processing device based on the tabulation results of the record search device and reports this to the link processing device. The link processing device sets the link destinations based on the link destinations reported from the link destination selection device.

Abstract: Managing a plurality of states of metadata. Each of the states stores one or more items of metadata that have been automatically matched and obtained for media content (e.g., for rendering by a media player). The invention resolves the matched metadata by selectively applying some or all of the matched metadata items without user intervention (e.g., based on a user-specified threshold). In one embodiment, the invention selectively applies some or all of the matched metadata items based on a trustworthiness rating associated with the metadata match. The invention displays the remaining metadata items to the user for review and acceptance or rejection.

Abstract: A system and method of copying and pasting a source range of cells onto a destination range of cells in a spreadsheet. The source range includes at least one working range of cells and at least one fastening range of cells that include graphical objects. The source range of cells and any graphical objects whose associated fastening range of cells is included therein are copied onto the destination range of cells. When the cell identifications are relative rather than absolute, means for identifying the working range of cells within the source range of cells are replaced by means for identifying the copied working range of cells within the destination range of cells.

Abstract: A system and method for providing namespace related information. A namespace library operating in a computer provides a central source of namespace related information for handling XML documents. The namespace related information may be used by other computer application programs operating in the computer. The namespace related information provided by the namespace library is indexed by namespace. Many types of namespace related information may be associated with each namespace. The computer application programs may obtain namespace related information by querying the namespace library using a particular namespace.

Abstract: A method for extracting data from a computer aided design (CAD) file comprising the steps of displaying at least one part attribute stored in the CAD file on a computer display, ballooning the at least one part attribute, extracting data based upon the ballooned at least one part attribute, passing the extracted data to a user interface for display, editing the extracted data displayed on the user interface, and saving the edited extracted data.

Abstract: An apparatus and methods for providing content-owner control in a device is optionally networked. A method for accessing media content has steps of initiating a first view providing access to at least a portion of a first content within the first view, initiating a second view providing access to a second content within the second view and preventing the second content from being accessed with the first content in the first view. Additionally, access to a third content with the first content is allowed in the first view. An apparatus includes a first view configured to provide access to a first content, a second view configured to provide access to a second content, and a graphical subsystem configured to prevent the second content from being access in the first view. In one variation, the first view is a media content view, and the second view is a web view.

Abstract: A selection accelerator in topology views is presented. A user uses a topology view to manage a computer network whereby the topology view includes a plurality of nodes and their relationships that correspond to computer network components. When a user selects a primary node, processing identifies related nodes, and displays a relationship identifier next the related nodes, such as a hierarchal level corresponding to the primary node. By viewing the relationship identifiers, the user is able to depress a key to select a plurality of related nodes based upon their relationships. In addition, the user is able to request an invert select which informs processing to select nodes related to the primary node which are not currently selected.

Abstract: A scalable graphical user interface system may dynamically transform platform specific graphical user interface widgets migrated within an application graphical user interface between any of a plurality of heterogeneous device platforms. The scalable graphical user interface system includes a platform independent presentation model that is mapped to platform specific graphical user interface widgets. The platform independent presentation model includes platform independent graphical user interface widgets. The platform independent graphical user interface widgets may be selectively transformed with transformation rules to generate a platform specific presentation for use by the application graphical user interface on one of the heterogeneous device platforms. Applicable transformation rules may be prioritized for each selected platform independent graphical user interface widget.

Abstract: A method and system for capturing and managing electronic notes in a computer based application is presented. Electronic notes are captured in a note object and the context of the captured note is associated to the note object. Note objects are stored in a notes database for later retrieval. The notes can be queried, filtered, and sorted to obtain useful information from the notes.

Abstract: A method and system for providing a computing device control interface are provided. A system administrator accesses a graphical user interface and selects a group of actions that are to be executed by a number of computing devices. The actions selected by the system administrator are embodied in a graphical action icon and displayed on the graphical user interface. The system administrator initiates the actions by manipulating the action icon such that it overlaps a computer icon, which embodies one or more computing devices within the network that will execute the selected actions. The computing device icon is also displayed on the user interface. The user interface executes the selected action on the selected computer and then generates an archive file embodying the execution of the selected actions on the selected group of computing devices.

Abstract: The completion of an electronic checklist is facilitated by the automated display of certain data while completing the checklist. The disclosed program presents an automated display of synoptic, navigational, or flight management data for each task in a checklist. For each task in a checklist, there may be certain data which would aid the pilot or other user to complete the checklist. Such data can be displayed contemporaneously with the checklist. After the completion of each task in the checklist, the contents of the display can be restored to the state the display was in before the checklist was started.

Abstract: This document describes a user interface mechanism to relate information from multiple heterogeneous data sources. Data displayed in different regions on a user interface can be related by selection of an element in one region and pinning it. The pinned element acts as a filter for the information in the other regions on the user interface. Successive pinning of elements in other regions allows further filtering of the information in unpinned regions using the context of previously pinned elements.

Abstract: Method and system to enable a user to view large collections of hierarchically linked information on a computer based display. A tree structure visualization is created which presents a representation of the complete collection of information on the display. The visualization fits completely within a fixed area of the computer based display, negating the need to scroll information into the display area. The visualization is based on identified focus nodes and through calculation of a Degree of Interest (DOI) for each of the nodes based in the structure. Layout and presentation of the visualization structure is based on the DOI values in combination with considerations of available display space. A user may dynamically manipulate views of the structure by selecting one or more focus nodes, thus causing a recalculation of the degree of interest.

Abstract: Methods and apparatus are provided for efficiently implementing an application specific processor. An application specific processor includes a data path and a control path. A control path is implemented using processor components to increase resource efficiency. Both the data path and the control path can be implemented using function units that are selected, parameterized, and interconnected. A tool uses the selected function units and interconnection information to provide data for implementing the application specific processor. Missing function units or interconnections can be identified and corrected.

Abstract: Methods, systems and apparatus for modeling capacitance for a structure comprising a pair of long conductors surrounded by a dielectric material and supported by a substrate. In particular, the structure may be on-chip coplanar transmission lines over a conductive substrate operated at very high frequencies, such that the substrate behaves as a perfect dielectric. It is assumed that the surrounding dielectric material is a first dielectric with a first permittivity (e1) and the substrate is a second dielectric with a second permittivity (e2). A method models the capacitance (C1) for values of the first and second permittivity (e1, e2) based on known capacitance (C2) computed for a basis structure with the same first permittivity (e1) and a different second permittivity (e2). Extrapolation or interpolation formulae are suggested to model the sought capacitance (C1) through one or more known capacitances (C2).

Abstract: One embodiment of the present invention relates to a method for constructing a circuit for controlling an electromagnetic actuator. Another embodiment of the present invention relates to a method for designing a circuit for controlling an electromagnetic actuator.

Abstract: A method and system for performing consistency checking of one or more design representations having different design types. A translator for each design type obtains information from each design needed to evaluate rules that are design type-neutral. The described examples also allow a user to add rules using predefined rule terms. In addition, certain examples allow the user to add terms to the rule set and to make new rules with the added terms. Each new term added to a rule set has a corresponding abstraction function in a translator for each design type. Thus, the abstraction functions are not design type-neutral.

Abstract: A method of determining buffer insertion locations in an integrated circuit design establishes candidate locations for inserting buffers into a net, and selects buffer insertion locations from among the candidates based on slew constraints. The selection of buffer insertion locations preferably optimizes slack and buffer cost while keeping slew from any buffered node to any sink less than a required slew rate. The slew analysis computes an output slew SL(v) of a given buffer b inserted at a node v as SL(v)=RS(b)·C(v)+KS(b), where C(v) is the downstream capacitance at v, RS(b) is the slew resistance of buffer b, and KS(b) is the intrinsic slew of buffer b. The delay through a given buffer may also be computed based on signal polarity. However, the invention still preferably uses worst-case slew resistance and intrinsic slew in considering the slew constraints.

Abstract: Techniques are disclosed for clustering circuit paths in an electronic design automation process for use in improving the timing characteristics of the overall circuit design. Circuit paths included in the cluster may be subjected to placing and routing as a group to relocate instances of circuit components included in the clustered circuit paths to thereby improve the overall circuit design timing.

Abstract: A method and system for providing hybrid clock distribution is disclosed. The distribution architecture uses a grid distribution at the top level and a balanced buffer tree distribution at the block level. The method includes determining the block layout of an integrated circuit which employs a clock distribution network for distributing clock signals. In addition the method includes providing a mesh distribution network for delivering clock signals to integrated circuit blocks of the integrated circuit. Thereafter, a balanced tree distribution network for delivering clock signals to the components of each block of the integrated circuit is provided. The top level grid provides predictable min/max skew at the top level and the remainder skew budget can be applied to the blocks.

Abstract: A method and firmware for avoiding timing violations resulting from process defects in a backfilled metal layer of an integrated circuit includes steps of receiving as input timing information for an integrated circuit design including at least one metal layer and a plurality of signal wires and dummy metal wires in the metal layer, finding at least one of a setup time and a hold time for each signal wire in the metal layer from the timing information, identifying a timing-critical signal wire from at least one of the setup time and the hold time for one of the signal wires that would produce a timing violation in the signal wire when the signal wire is shorted to a dummy metal wire by a process defect in the metal layer, calculating at least one of a wire width, a fracture interval, and a spacing for modifying the dummy metal wire to avoid the timing violation in the timing-critical signal wire, and generating as output at least one of the wire width and the fracture interval for the dummy metal wire.

Abstract: A method of routing an interconnect metal layer of an integrated circuit, wherein single-width nets are replicated and routed in parallel to reduce the total resistance on the net; wide wires are decomposed into a several single-width wires routed in parallel to improve uniformity of metal interconnect routing and therefore manufacturability of metal interconnect layers. The decomposition step is performed during a preliminary wire route after initial physical placement. Access to pin shapes is ensured through a branching and a recombination of the parallel single-width wires. Separate wire segments are rejoined at the source and sink of the net. The parallel wire segments do not change the logic behavior of the circuit.

Abstract: Method and apparatus for implementing a pre-implemented circuit design for a programmable logic device is described. In one example, a definition of the pre-implemented circuit design is obtained (504). The definition includes a first physical implementation and a first logical implementation. A second logical implementation is produced (506) for an instance of the pre-implemented circuit design using the first logical implementation. A second physical implementation is produced (510, 512) for then instance of the pre-implemented circuit design using the first physical implementation.

Abstract: Approaches for placing a plurality of input/output blocks (IOBs) of an electronic design in an integrated circuit are disclosed. The electronic design includes at least one input/output bus associated with a plurality of the IOBs, and the IOBs for each input/output bus are assigned to respective sets. For each combination of pairs of the sets a respective weight factor is generated to indicate a degree of coupling between the first and second sets in the electronic design. An order of the sets is generated, and the sets are placed in an ordered series of input/output sites in the integrated circuit according to the order of the sets. A cost function is evaluated for the pairs of the sets. The generating of the order of the sets and the placing of the sets is conditionally repeated responsive to the evaluating of the cost function.

Abstract: Structures and methods that can be used to reduce power consumption in programmable logic devices (PLDs). Varying delays on the input paths of a PLD lookup table (LUT) can cause the nodes within the LUT (including the LUT output signal) to change state several times each time the input signals change state. Therefore, a programmable logic block for a PLD is provided that registers the LUT input signals instead of, or in addition to, the LUT output signal. The delays on the input paths are equalized and “glitching” on the LUT nodes is greatly reduced or eliminated. Thus, power consumption is reduced. Methods are also provided of reducing power consumption in PLDs by replacing single-bit registers on LUT output signals with multi-bit registers on LUT input signals, or by including multi-bit input registers in addition to the single-bit output registers.

Abstract: A method is disclosed of associating a mapping function with a configuration construct of a digital design defined by one or more hardware description language (HDL) files. According to the method, in the HDL files, a configuration latch is specified within a design entity forming at least a portion of the digital design. In addition, a Dial is specified that defines a relationship between each of a plurality of input values and a respective one of a plurality of different output values. The HDL files also include a statement that instantiates an instance of the Dial in association with the configuration latch such that a one-to-one correspondence exists between a value contained within the configuration latch and an input value of the instance of the Dial. The HDL files further include a statement associating the Dial with a mapping function that applies a selected transformation to values read from or written to the instance of the Dial.

Abstract: This invention relates to a method for real time monitoring and verifying optical proximity correction (OPC) models and methods in production. Prior to OPC is performed on the integrated circuit layout, a model describing the optical, physical and chemical processes involving lithography should be obtained accurately and precisely. In general, the model is calibrated using the measurements obtained by running wafers through the same lithography, patterning, and etch processes. In this invention, a novel real time method for verifying and monitoring the calibrated model on a production or monitor wafer is presented: optical proximity corrected (OPC-ed) test and verification structures are placed on scribe lines or cut lines of the production or monitor wafer, and with pre-determined schedule, the critical dimensions and images of these test and verification structures are monitored across wafer and across exposure field.

Abstract: A method of correcting a mask pattern is provided. First, an original writer drawing data of a circuit layout pattern is inputted. Then, according to the original writer drawing data, a correcting writer rule is selected by searching from a look-up table. According to the correcting writer rule, the original writer drawing data is corrected to obtain a corrected writer drawing data of the circuit layout pattern.

Abstract: A system and method for automated source code generation is presented. Processing uses a parser call back function to identify relevant HTML tags in an HTML file. Processing extracts HTML tag information from the relevant HTML tags and stores the HTML tag information in a variable table. A user may configure the variable table to instruct processing to generate getter source code and/or setter source code on a tag-by-tag basis. Processing retrieves a source code template and generates java bean source code by combining the source code template with the information in the variable table.

Abstract: An architecture that supports the instrumentation of software to generate structured information about its operation. A library of methods and data structure definitions is provided to a developer of a piece of software. The developer includes calls to the methods in order to signal the fact that a given event has occurred. The developer may also cause the program to provide information descriptive of the event by populating data structures defined in the library. The library methods may also contribute to the population of these data structures. In a distributed computing environment in which tasks are performed through a series of calls to remote computers, “per-task” tracing may be performed by sending trace instructions to the remote computers along with the remote calls.

Abstract: Various embodiments of a method, apparatus and article of manufacture that identify a boundary of a field of a text-based screen for a test tool are provided. These embodiments allow single test tool to test software applications that have a text-based screen and software applications that have a graphical user interface with Java objects.

Abstract: A system and method for facilitating and simplifying testing and debugging of computer programs. is described A computer program is broken down to smaller components, such as, classes, functions, or objects, and then those smaller components are tested individually. Accordingly, specific aspects of the computer program can be effectively tested. The user can automatically perform a range of tests on a class or method when the class or method is compiled without integrating the class or method into a larger project.

Abstract: The execution over time of software code is displayed such as on the screen of a cathode ray tube by inserting probes into blocks of code and displaying each probe as the various blocks of code are executed. The execution of various blocks of code is presented in a spatial manner to provide information regarding the sequential operation of, and the temporal relationships among, the various blocks of code. This software code operating information is displayed in real time or may be stored for subsequent recall and display. The start and stop of observation of software code operation may be preprogrammed for automatic monitoring, or monitoring may be triggered by an event. By visually observing the operation of the software program, correlation can be established between execution of the various blocks of code and expected system responses or events leading to a better understanding of program operation and design.

Abstract: A method for automatically generating test cases from a domain specific description language specification makes use of the properties of the language to derive domain specific axioms and language specific predicates. These properties are embedded into an extended finite state machine which is in turn supplied to the input of a test case generator. The enhanced extended finite state machine, referred herein as an extended finite state machine accounting for axioms and predicates (EFSMAP) contains states and transitions associated with information on implied behavior of the specified system within a particular problem domain. The implicit behavior, defined by the axiomatic properties of the operators of the domain specific language, provide test capability of the associated system that was not explicitly set forth in the formal specification, but nevertheless should be tested to increase confidence in the reliability of the finished product.

Abstract: A web server system selectively supplements dynamically-generated web pages with coding that allows developers and other authorized users to identify, and access remotely-stored information about, the executable server components used to generate such web pages. In one embodiment, the web server system includes a trace utility that monitors the dynamic generation of a requested web page. The trace utility outputs a mapping structure that maps components of the web page to corresponding server components that were invoked. The mapping structure is embedded within the web page along with code that is executable by an ordinary web browser to allow a user to interactively view associations between the page components and the executed server components. The system also provides restricted access to development and maintenance documents and functionality associated with the executable components.

Abstract: A program is into at least two object files: one object file for each of the supported processor environments. During compilation, code characteristics, such as data locality, computational intensity, and data parallelism, are analyzed and recorded in the object file. During run time, the code characteristics are combined with runtime considerations, such as the current load on the processors and the size of the data being processed, to arrive at an overall value. The overall value is then used to determine which of the processors will be assigned the task. The values are assigned based on the characteristics of the various processors. For example, if one processor is better at handling intensive computations against large streams of data, programs that are highly computationally intensive and process large quantities of data are weighted in favor of that processor. The corresponding object is then loaded and executed on the assigned processor.

Abstract: A method and system automatically converts a Wireless Internet Protocol (WAP) Client Provisioning (CP) objects to Open Mobile Alliance (OMA) Device Management (DM) objects. WAP CP is enabled according to XML (eXtensible Markup Language) and defines a standard way to bootstrap mobile device's connectivity settings and application protocol access parameters using XML. OMA DM is also enabled according to XML and provides similar functionality, but is organized according to a mandated tree structure. The present invention automatically converts vendor specific parameters from WAP CP to OMA DM such that the vendor specific parameters are more easily managed by an OMA DM server and client.

Abstract: Methods and apparatus for merging critical sections are disclosed. An example disclosed system estimates the cost of merging a first critical section and a second critical section using a dataflow analysis on the first and second critical sections. In the example system, the first critical section and the second critical section are merged based on a least expensive cost of merging critical sections.