At+t Corp.

At&t Intellectual Property I, L.p.

Cyborg Inc.

Thomson Licensing

American Telephone & Telegraph Co., At&t Bell Laboratories

Dialogic (us) Inc.

Glenn Lawrence Cash

Mehmet Reha Civanlar

Atul Puri

Barin Geoffry Haskell

Robert Lewis Schmidt

Paul Glor Howard

Nicolas Thomas Mathieu Dupont

Alexandre Helle

Baldine-Brunel Paul

M Reha Civanlar

Mehdi Hatamian

Kenneth H Rosen

Joseph Thomas O'Neil

Robert Edward Markowitz

Jeffrey Adam Bloom

Sanjay Agraharam

Richard Frank Bruno

Sitaram Bhagavathy

Dekun Zou

Ram S Ramamurthy

Alan Jay Stein

Steven Howard Nurenberg

Ran Ding

Robert D Gaglianello

Beibei Wang

Jiwang Dai

Adrianus Ligtenberg

Tao Liu

Niranjan Narvekar

Alicja Texler

Donald B Swicker

A method includes receiving an input data stream at a processor, and for each byte sequence from a plurality of byte sequences of the input data stream, a hash is generated and compared to a hash table to determine whether a match exists. If a match exists, that byte sequence is incrementally expanded to include one or more additional adjacent bytes from the input data stream, to produce multiple expanded byte sequences. Each of the expanded byte sequences is compared to the hash table to identify a maximum-length matched byte sequence from a set that includes the byte sequence and the plurality of expanded byte sequences. A representation of the maximum-length matched byte sequence is stored in the memory. If a match does not exist, a representation of that byte sequence is stored as a byte sequence literal in the memory.

Double-pass Lempel-Ziv data compression with automatic selection of static encoding trees and prefix dictionaries

A method for searching compressed, encrypted data includes receiving uncompressed data and identifying patterns thereof. Each pattern includes a predetermined number of bytes. Each pattern is hashed into a hash value, producing a set of hash values that is stored in a hash table. Each record of the hash table includes a hash value from the set of hash values and an associated position value. A Boolean filter is generated based on the hash table, each bit of the Boolean filter associated with a different hash value. A search string hash value is calculated based on a received search request. A location in the Boolean filter, having an address equal to the search string hash value, is inspected to determine whether a position stored at the location is true or false. If the position is true, at least a portion of the compressed data is flagged as relevant.

System and method for statistics-based pattern searching of compressed data and encrypted data

Systems and methods of perceptual quality monitoring of video information, communications, and entertainment that can estimate the perceptual quality of video with high accuracy, and can be used to produce quality scores that better correlate with subjective quality scores of an end user. The systems and methods of perceptual quality monitoring of video can generate, from an encoded input video bitstream, estimates of one or more quality parameters relating to the video, such as the coding bit rate parameter, the video frame rate parameter, and the packet loss rate parameter, and provide these video quality parameter estimates to a predetermined video quality estimation model. Because the estimates of the video quality parameters are generated from the encoded input video bitstream as it is being received, the systems and methods are suitable for use as QoE monitoring tools.

Video quality monitoring

Video-coded information is transmitted over a network at a priority level that is determined based on feedback from the network. In an embodiment, the feedback comprises a response to a request for information on whether the network currently has the available capacity to transmit additional high priority traffic. In an embodiment, a candidate base layer frame is transmitted over a network as a base layer frame if permission to send high priority data was granted and is transmitted over the network as an enhancement layer frame if permission to send high priority data was denied. In a further embodiment, the candidate base layer frame is deleted if permission to send high priority data was denied.

Method of transmitting layered video-coded information

A digital video apparatus provides reduced channel change times. According to an exemplary embodiment, the digital video apparatus includes at least one receiver for receiving first and second video streams representing the same program, wherein the first video stream has at least one characteristic different from the second video stream; a first signal processor for processing the first video stream to generate a first processed video stream; a second signal processor for processing the second video stream to generate a second processed video stream having a delay with respect to the first processed video stream; a renderer for rendering the second processed video stream responsive to a channel change command; and a switch for switching from the second processed video stream to the first processed video stream after the renderer begins rendering the second processed video stream, and thereby causing the renderer to begin rendering the first processed video stream.

Methods for reducing channel change times in a digital video apparatus

Video-coded information is transmitted over a network at a priority level that is determined based on feedback from the network. In an embodiment, the feedback comprises a response to a request for information on whether the network currently has the available capacity to transmit additional high priority traffic. In an embodiment, a candidate base layer frame is transmitted over the network as a base layer frame if permission to send high priority data was granted and is transmitted over the network as an enhancement layer frame if permission to send high priority data was denied. In a further embodiment, the candidate base layer frame is deleted if permission to send high priority data was denied.

A network information delivery system automatically determines end-user information output requirements based on predetermined data corresponding to each requesting end-user terminal. A user profile is maintained in a database either associated with a network information delivery system or with the end-user terminal and is accessed by the network information delivery device. If the network information delivery device has authority to access the end-user terminal, a program may be downloaded to the end-user terminal to determine the exact end-user terminal configuration. The program executing in the end-user terminal returns to the network information delivery device a user profile containing the end-user terminal capabilities so that the requested information may be formatted and delivered to the end-user in an optimal manner. The information to be delivered to end-users may be pre-stored in predetermined formats. The predetermined formats may be determined based on a volume of requests and the characteristic of the information. The information may also be stored in a generic format so that packaging the information for a specific user may be efficiently and timely performed.

Network information delivery system for delivering information based on

Apparatus for and method of sending a video bitstream, including a plurality of high priority segments and associated low priority segments, by transmitting only the low priority segments from a transmitter over a facility to a receiver is disclosed. The transmitter and receiver locations are arranged to use previously agreed-to high priority information (e.g., predefined high priority segments or format for generating same) and, consequently, only the low priority segments of the video bitstream need to be transmitted to the receiver. At the receiver, the high priority segments are obtained (from storage or generated using the agreed-to format) and interleaved in real time with the received low priority segments to recreate an interleaved video bitstream.

Video bitstream regeneration using previously agreed to high priority

Apparatus and method of transmitting a video bitstream from a transmitter over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, is disclosed. The transmitter first transmits high priority information, representative of the high priority segments, of the video bitstream over the facility using a first packet delivery mechanism having a first probability of success and subsequently transmits a low priority partition, including the low priority segments, of the video bitstream over the facility using a second packet deliver mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism. At the receiver, the high priority partition is received and used to generate the high priority segments. When each low priority segment of the low priority partition is received, the associated high priority segment is interleaved in real time with the received low priority segment to create an interleaved video bitstream. The high priority information may be sent as a high priority partition (including the high priority segments), sent as a high priority format (used by the receiver to generate high priority segments), or sent as a high priority identifier (used to identify previously stored high priority segments at the receiver).

Method of and apparatus for the transmission of high and low priority

The described video communication system incorporates multiple window display. One or more video transmission nodes provide macroblocks of video data available in a plurality of resolution levels. The transmission node encodes the macroblocks and assigns macroblock identifiers (IDs) to each macroblock. A receiving node receives a plurality of video sequences from a plurality of transmission nodes through a communication network. The receiving node thereafter eliminates macroblocks of video data that will not be displayed, such as in the case of portions of video that are hidden or overlapped. A macroblock translator also transforms the macroblock ID to a new macroblock ID which reflects the macroblock's position on the display screen as dictated by the user's window configuration. A decoder thereafter decompresses the video data one macroblock at a time, and provides the decompressed macroblock to a frame buffer. The frame buffer provides the window configured video data to a display.

Multipoint digital video communication system

A fast pipeline adder comprising a plurality of registered adder rows. In one embodiment, additions in the pipeline are realized in reclocked half adders. In another embodiment, modified adders are employed which accept two carry inputs and develop two carry outputs. The resulting number of individual cells is reduced to approximately half of those in the prior embodiment. In still another embodiment, switch means are included in each cell to delete the reclocking and in still another embodiment, the adders in the diagonal of the pipeline adder are provided with additional inputs to permit use of the pipeline adder in recursive addition applications. In still another embodiment, the cells are permitted to output the inverse of the intended signal, reducing thereby the physical realization of the cells and increasing the speed of the cells.

Pipeline arithmetic adder and multiplier

Growing community of inventors

Matawan, NJ, United States of America

Glenn Lawrence Cash