Lucent Technologies Inc.

At+t Corp.

At&t Bell Laboratories

Brian W Kernighan

Reinaldo A Valenzuela

Kenneth Ward Church

Alfred E Dunlop

Brenda Sue Baker

Jonathan Isaac Helfman

Steven J Fortune

Orlando Landron

David M Gay

Margaret H Wright

Interactive Methods and apparatus for studying similarities of values in very large data sets. The methods and apparatus employ a dotplot in an interactive graphical user interface to make the relationship between the similarities and the data set visible. A variety of filtering, weighting, and compression techniques make it possible to employ the dot plot with sequences of more than 10,000 tokens and to interactively magnify the dot plot, change weighting and display quantization, and view the underlying data. Also disclosed is a technique which is employed in the apparatus for identifying long sequences of similar tokens. The apparatus is used in the study of large bodies of text and code.

Methods and apparatus for detecting and displaying similarities in large

Techniques are disclosed for predicting RF propagation within a structure such as a building. A reference transmitter location and a plurality of reference receiver locations are selected. For each reference receiver location, RF propagation pathways are determined with respect to the reference transmitter location. The RF propagation pathways include a direct path joining the reference transmitter location to a given reference receiver location across a straight-line path, as well as one or more reflection paths joining the reference transmitter location to a given reference receiver location via reflections from one or more reflective surfaces. One or more propagation pathways may pass through an RF obstacle, such as, for example, a lossy dielectric material. Each reflective surface and RF obstacle is associated with a reflection coefficient and a transmission coefficient. These coefficients are computed for each object and surface from a multilayer dielectric model, maintaining angle and polarization dependencies. For each propagation pathway, a propagation component consisting of the propagation loss relative to free-space propagation is calculated as the product of the magnitude squared of the reflection and transmission coefficients. The local mean of received RF power at each of the reference receiver locations is calculated as the scalar sum of the powers of all the propagation pathway components reaching the specified location.

Prediction of indoor electromagnetic wave propagation for wireless

In laying out integrated circuits on a substrate, the placement of the components relative to each other is important in minimizing conductor area and hence chip area. Large scale integration often uses polycells which are lined up in rows to realize the digital logic circuitry. A partitioning procedure is disclosed which iteratively separates the cells into maximally connected subcells, eventually to assign them to rows so as to minimize conductor area. A technique called terminal propagation takes into account at every iteration the location of connections outside of the partitioned area. Rectilinear Steiner trees are generated to aid in terminal propagation.

Placement of components on circuit substrates

Growing community of inventors

Berkeley Heights, NJ, United States of America

Brian W Kernighan