Error Correction Or Prevention Patents (Class 348/466)
  • Patent number: 7443871
    Abstract: Methods and systems for dynamically adjusting the length of delay before playback as a function of the amount of transmission jitter is disclosed, whereby a target error rate is received, error rates at different delays are tracked and current delay is adjusted as a function of tracked error rates.
    Type: Grant
    Filed: November 10, 2004
    Date of Patent: October 28, 2008
    Assignee: Microsoft Corporation
    Inventors: Paul E. Newson, Roderick M Toll
  • Publication number: 20080151110
    Abstract: In a system for receiving and storing broadcast content data, a reception and storage device receives and stores a portion of broadcast content data in a storage unit, and then generates and stores a first piece of error check data for the data portion. The reception and storage device receives, from a further device, a second piece of error check data for a portion of the broadcast content data corresponding to the data portion stored in the storage unit, compares the first piece of error check data with the second piece of error check data to determine whether the first piece of error check data is valid, receives, if the first piece of error check data is determined to be invalid, the corresponding data portion associated with the second piece of error check data, from another reception and storage device, and corrects the stored data portion in the storage unit based on the received corresponding data portion.
    Type: Application
    Filed: October 31, 2007
    Publication date: June 26, 2008
    Applicant: Fujitsu Limited
    Inventors: Eiji Hasegawa, Naoki Nishiguchi
  • Patent number: 7379653
    Abstract: The audio-video synchronization process ensures continuity of displayed AV data. To initialize the process, a transport processor determines whether an occupancy criterion of a buffer storing received audio and video frames has been met. If the criterion is met, the transport processor obtains an initial time stamp value from an initial frame, and a subsequent time stamp value from a subsequent frame. Initial and subsequent parameters are computed from these respective time stamp values, and are compared against each other. If the parameters coincide, the frame is valid, and corresponding audio or video frames may be decoded and displayed. If the parameters do not coincide, a recovery process is initiated. In either event, the invention makes it possible to achieve audio-video synchronization for both live and playback modes of a digital video recorder (DVR).
    Type: Grant
    Filed: February 20, 2002
    Date of Patent: May 27, 2008
    Assignee: The DIRECTV Group, Inc.
    Inventors: Adrian Yap, Scott Casavant, Hsien-Hua Lee
  • Patent number: 7375765
    Abstract: The false-positive detection prevention circuit inputs a multiplexed signal-sliced binary determination value, has an identification code detection circuit for detecting the identification code of the binary determination value and evaluating the identification code, carries out error determination for the identification code evaluation, and outputs a signal that does not correspond to the signal as an error signal. The identification code evaluation carried out by the identification code detection circuit makes reference to the width of the pulse of the binary determination value related to the identification code.
    Type: Grant
    Filed: March 3, 2005
    Date of Patent: May 20, 2008
    Assignee: NEC Electronics Corporation
    Inventor: Takashi Kudou
  • Patent number: 7336722
    Abstract: Techniques for puncturing symbols in a communications system. S symbols are received for a frame having a capacity of N symbols, with S being greater than N. P symbols need to be punctured so that remaining symbols fit into the frame. A number of puncture distances, D1 through DN, are computed based on S and P. A particular number of symbol punctures is determined for each computed puncture distance. P1 through PN symbol punctures are then performed at the distances of D1 through DN, respectively. For a more even distribution of the symbol punctures, each of the distances D1 through DN can be selected to be greater than or equal to a minimum puncture distance Dmin defined as Dmin=?S/P?, where ? ? denotes a floor operator. The symbol punctures at each computed distance can be performed together or distributed with symbol punctures at other distances.
    Type: Grant
    Filed: December 18, 2003
    Date of Patent: February 26, 2008
    Assignee: QUALCOMM Incorporated
    Inventors: Stein Lundby, Lorenzo Casaccia, Leonid Razoumov
  • Patent number: 7307665
    Abstract: The present invention provides a method and system for generating reference signals that, when correlated with synchronization code signals or other components of broadcast TV signals, yield minimal sidelobes, produce large main peaks, and have minimal couplings to high frequency noise and low frequency disturbance signals. The present invention also provides a method and system for accurate position determination utilizing broadcast TV signals by employing reference signals with improved correlation characteristics of minimal sidelobes, minimal coupling to high frequency noise, minimal coupling to low frequency disturbance signals and a maximal main correlation peak.
    Type: Grant
    Filed: December 22, 2003
    Date of Patent: December 11, 2007
    Assignee: Rosum Corporation
    Inventors: Guttorm Ringstad Opshaug, Matthew Rabinowitz, Jimmy K. Omura
  • Patent number: 7148932
    Abstract: Disclosed is a digital communication system. A transmission system includes an error correction encoder part carrying out an error correction encoding for additional data inputted through a first path, a multiplexer (MUX) part, a control part, a channel coding part carrying out an RS encoding and a TCM encoding, and a VSB transmission part modulating the channel-coded data by a VSB method and outputting the modulated data.
    Type: Grant
    Filed: September 19, 2001
    Date of Patent: December 12, 2006
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
  • Patent number: 7134064
    Abstract: An error detecting method and apparatus may be provided for a moving image transmitting system. An error detection code may be generated for each data block of a frame. The generated error detection code may be inserted into a byte alignment code of the data block. The frame may then be transmitted from a transmitting side to a receiving side. A byte alignment code may be extracted from each data block after the frame is received at the receiving side. Errors may be detected based on the extracted code. The method may enable a moving image encoder to be stably operated and allow improvement of the picture quality. Also, the method may allow the byte alignment code, which has been regarded as meaningless information, to be associated with a channel code so as to enhance error detection efficiency.
    Type: Grant
    Filed: November 17, 2003
    Date of Patent: November 7, 2006
    Assignee: LG Electronics Inc.
    Inventor: Sung-Deuk Kim
  • Patent number: 7123305
    Abstract: Viewing of a program is enabled at optimum image quality. A correspondence table of an image signal processing parameter and a combination of TMCC information and transmission errors is stored in a RAM. A CPU reads out an image signal processing parameter corresponding to a combination of TMCC information supplied from an IF demodulator and transmission errors supplied from the IF demodulator, a demultiplexer and an MPEG video decoder from the correspondence table stored in the RAM, and controls signal processing in an image signal processing portion and display processing in an image display portion based on the image signal processing parameter.
    Type: Grant
    Filed: May 18, 2001
    Date of Patent: October 17, 2006
    Assignee: Sony Corporation
    Inventors: Akira Shirahama, Ken Tamayama, Shinichiro Miyazaki
  • Patent number: 7020828
    Abstract: Robust and existing standard bit streams are mixed in a backward compatible manner for forming enhanced modes for better reception of ATSC DTV signals. This is achieved by an enhanced coding block provided at the input of a conventional ATSC trellis encoder unit. The enhanced coding block comprising a trellis encoder encodes only the robust stream while passing the normal standard stream unaltered.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: March 28, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Dagnachew Birru
  • Patent number: 7010038
    Abstract: A VSB communication system or transmitter for processing supplemental data packets with MPEG-II data packets includes a VSB supplemental data processor and a VSB transmission system. The VSB supplemental data processor includes a Reed-Solomon coder for coding the supplemental data to be transmitted, a null sequence inserter for inserting a null sequence to an interleaved supplemental data for generating a predefined sequence, a header inserter for inserting an MPEG header to the supplemental data having the null sequence inserted therein, a multiplexer for multiplexing an MPEG data coded with the supplemental data having the MPEG header added thereto in a preset multiplexing ratio and units. The output of the multiplexer is provided to an 8T-VSB transmission system for modulating a data field from the multiplexer and transmitting the modulated data field to a VSB reception system.
    Type: Grant
    Filed: August 20, 2001
    Date of Patent: March 7, 2006
    Assignee: LG Electronics Inc.
    Inventors: In Hwan Choi, Young Mo Gu, Kyung Won Kang, Kook Yeon Kwak
  • Patent number: 6999673
    Abstract: A moving picture decoding apparatus is provided which reduces the deterioration in image quality due to errors by a concealment processing for decoded image data, thereby improving the image quality of decoded images, without causing high deterioration in image quality resulting from the concealment processing. The moving picture decoding apparatus includes a decoder for decoding an input stream for each macroblock and generating decoded image data, a transmission error detector for detecting a transmission error in the input stream, and a stream error detector for detecting a stream error in the input stream. When the transmission error is detected, the moving picture decoding apparatus conceals the decoded image data in macroblock units and when the stream error is detected, the moving picture decoding apparatus conceals the decoded image data in video packet units.
    Type: Grant
    Filed: September 22, 2000
    Date of Patent: February 14, 2006
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Shinya Kadono
  • Patent number: 6937289
    Abstract: A method and system for decoding and storing encoded control data delivered via the horizontal overscan area of a video signal. An interactive device such as an interactive toy performs behavior defined by control data that can be encoded into a video signal that can be broadcast or played-back from video tape. The interactive device is equipped with a non-volatile memory that permits the control data to be stored for performance subsequent to the transmission session (e.g., a televised program). The interactive device also may be equipped to perform behavior during the transmission session. The control data is delivered as a series of control data words that include genus codes and sequence codes. Genus codes identify the interactive device to which the data word is directed, so that a particular interactive device will respond (i.e., perform behavior) only in accordance with the control data words including the appropriate genus code.
    Type: Grant
    Filed: December 30, 1999
    Date of Patent: August 30, 2005
    Assignee: Microsoft Corporation
    Inventors: Craig S. Ranta, Jeffrey M. Alexander, Harjit Singh
  • Patent number: 6909467
    Abstract: A broadcast text data sampling apparatus comprises an A/D converter for sampling a broadcast text signal supplied from the outside, with a sampling clock of a predetermined frequency, to convert the text signal into digital data; a binarization circuit for converting the digital data into a binary signal; a sampling pulse generation circuit for detecting the cycle of clock run-in of the broadcast text signal from the binary signal, obtaining a text data sampling interval value on the basis of the clock run-in cycle, sequentially calculating the positions of data in the binary signal, which data are positioned at intervals close to the sampling interval value, starting from a predetermined sampling start position, and generating a sampling pulse that designates the calculated data positions as data sampling positions; and a sampling circuit for sampling the text data from the binary signal on the basis of the sampling pulse.
    Type: Grant
    Filed: May 1, 2001
    Date of Patent: June 21, 2005
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Keiichi Kuzumoto, Toshihiro Matsumura
  • Patent number: 6888530
    Abstract: In one embodiment, a method comprises an act of separating a progressive scanned frame into a plurality of fields. The plurality of fields includes at least a first field being a first portion of the progressive scanned frame and a second field being a second portion of the progressive scanned frame. In addition, the method further comprises an act of compressing data associated with the first portion of the progressive scanned frame and the second portion of the progressive scanned frame with interlaced compression logic.
    Type: Grant
    Filed: November 27, 2002
    Date of Patent: May 3, 2005
    Assignee: Maxim Integrated Products, Inc.
    Inventor: Gheorghe Berbecel
  • Patent number: 6839055
    Abstract: A system for providing an error indication of video data received from a first link of a data interface between a computer system video controller and a display system and for providing the error indication to the video controller from the display system via a second link of the data interface. Such a system can be utilized to determine if an error condition exits in the video data path between the video controller and display system. In one example, the data interface conforms to the Digital Visual Interface (DVI) specification. A diagnostic routine of an operating system can be utilized to generate a set of test video data and compare the generated error indication with a standard error indication to determined an error condition. Also, such a system allows a remote system to request a test of the video data path. In one embodiment, the error indication is provided to the video controller from the display system by inserting the error indication into a display information data structure such as, e.g.
    Type: Grant
    Filed: January 25, 2000
    Date of Patent: January 4, 2005
    Assignee: Dell Products L.P.
    Inventor: Khanh T. Nguyen
  • Patent number: 6831702
    Abstract: A method of and apparatus for identifying a signal transmitting source detects a switching of a signal on the reception side thereby to prevent a transmission error from occurring when a signal is switched. The apparatus for identifying a signal transmitting source comprises a transmitting source identifying code extracting circuit for extracting a transmitting source identifying code provided in a SDDI format header of a received signal, a preceding transmitting source identifying code holding circuit for detecting a change of the transmitting source identifying code, and a transmitting source identifying code comparing circuit for detecting a switching of a transmitted signal based on the transmitting source identifying code thus changed, thereby detecting a switching of the transmitting source.
    Type: Grant
    Filed: March 22, 2000
    Date of Patent: December 14, 2004
    Assignee: Sony Corporation
    Inventor: Mamoru Ueda
  • Patent number: 6771821
    Abstract: This invention is directed to the transferring of information in two-dimensional form. The form may be an image or may be printed word. The information is converted to a digital bit map. The bit map information is compressed by any compression technique (JPEG, MPEG, WAVELET, FRACTAL, etc.) and at the same time a first forward error-correcting code is generated of the bit map. The compressed information and the first forward error-correction code is formed into a data packet. These packets are transmitted with a second forward error-correcting code of the packet in order to correct any transmission errors. After correcting any transmission errors found at the receiving end as a result of the second forward error correction code, the data stream is decompressed, and an image bit map is regenerated. The first forward error-correction code is applied, and the bit map is corrected.
    Type: Grant
    Filed: November 22, 1999
    Date of Patent: August 3, 2004
    Assignee: Keystone International
    Inventor: William Stahley
  • Patent number: 6754824
    Abstract: A telecommunications system and method is disclosed for implementing a message authentication code (MAC) for transmitted digital information signals. Digital information signals typically include an error detecting code, such as a Cyclic Redundancy Check (CRC) code, to ensure reliable delivery of the information. In order to verify the identity of the sending node, the CRC code can be modulated by a sequence known only to the participating nodes. Thus, the CRC code not only provides an error detecting function, but also serves as a message authentication code.
    Type: Grant
    Filed: October 8, 1999
    Date of Patent: June 22, 2004
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Joakim Persson, Ben Smeets
  • Patent number: 6727955
    Abstract: A communication system in which a transmitter transmits cyclically a plurality of mutually related objects to a terminal. If the objects are used in the terminal there is no mechanism to establish whether the objects are consistent, e.g. that they are originated at the same time. To ensure that the objects are consistent, they are combined in a common transport entity. The receiver is arranged to extract only the complete set of mutually related objects from the common transport entity. Consequently, the consistency is always ensured.
    Type: Grant
    Filed: June 10, 1998
    Date of Patent: April 27, 2004
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Graham Pereboom
  • Patent number: 6710811
    Abstract: The invention relates to a data processing device for recovering digital data which is received in an analogue transmitted signal. According to the invention, the received signal is digitized and a threshold is determined in a threshold estimator. The interference in the channel is corrected in a downstream adaptive equalizer, and a bit clock generator produces the correct sampling rate and phase for the data of a line. The threshold estimator is used to determine the mean value of an input signal for each line, and this value is then taken as the optimum decision value for sampling the data bits for this line. By using an adaptive equalizer, it is possible to correct different types of distortion, caused by the transmission channel, without the need for a training signal. The data processing device according to the invention can thus be used universally for all digital additional signals occurring in a television signal, for example.
    Type: Grant
    Filed: February 16, 2001
    Date of Patent: March 23, 2004
    Assignee: Thomson Licensing S.A.
    Inventors: Jinan Lin, Maximilian Erbar
  • Patent number: 6633982
    Abstract: A method and system for managing electronic distribution of digital movies to commercial exhibitors at warp speed is made ultra secure by utilizing synchronized and concurrent digitally bifurcated data transmissions via both satellite up-links/downlinks and compressed digital data sent and retrieved from secure restrictive sites on the world wide web. All transmitted data received is interlocking and co-dependent upon each other for functional deciphered translation thereby considerably reducing the odds of piracy over present methods.
    Type: Grant
    Filed: March 20, 1999
    Date of Patent: October 14, 2003
    Inventor: Wayne Samuel Kurzeja
  • Patent number: 6633683
    Abstract: The basic configuration of Single local Adaptive Window Spatial Noise Reducer (SAW-SNR) is based on a preliminary de-noising low-pass filter followed by homogenous region segmentation to the considered pixel in a given local window. The configuration is composed also of an adaptive local mean estimator, an adaptive local statistic estimator which is preferably an economic standard deviation (SD) estimator and finally, a minimum-mean-square-error (MMSE) based de-noising technique. The proposed segmentation configuration outperforms existing spatial noise reducers in term of subjective and objective performances, in term of edge preservation, noise reduction in both homogenous regions or picture edges and Peak Signal to noise Ratio (PSNR). A second configuration in the form of a Parallel Multiple local Adaptive Window Spatial Noise Reducer (Parallel M-AW-SNR), is a combination of several basic configurations which implements different segmented windows.
    Type: Grant
    Filed: June 26, 2000
    Date of Patent: October 14, 2003
    Assignee: Miranda Technologies Inc.
    Inventors: Chon Tam Le Dinh, Cong Toai Kieu, Ha Do Viet
  • Publication number: 20030169368
    Abstract: When a transport stream is transmitted between each unit connected through an interface, if any data which is not permitted to be transmitted on a partial transport stream is transmitted, information of this section is transmitted as a private section or a user private. As a result, information of a section of an EIT can be transmitted from for example a digital satellite broadcast tuner to a personal computer and an original program schedule list can be created on the personal computer.
    Type: Application
    Filed: January 16, 2003
    Publication date: September 11, 2003
    Inventors: Ichiro Hamada, Yoko Yamasaki
  • Publication number: 20020094192
    Abstract: A magnetic recording/reproducing apparatus having a capability of allowing contents of records on a magnetic tape to be discriminatively identified and a capability for displaying closed caption includes a tape map memory for storing contents recorded on a tape and a tape map controller. As a manual input facility, a tape map button, a caption button, a play-back button, a stop button and others are provided. Upon loading of a tape undergone recording(s), the tape map button is pushed to display on a monitor screen tape map information concerning the contents of program(s) recorded on the loaded tape, temporal duration(s) of the program(s), and history of play-back of the tape.
    Type: Application
    Filed: February 21, 2002
    Publication date: July 18, 2002
    Inventors: Shoji Ohno, Motoyoshi Sasaki, Hisashi Ohta, Yoshiyuki Azuma, Hiroto Yamauchi, Katsuhiko Abe, Mayumi Ueyama
  • Patent number: 6407680
    Abstract: A system and method for the on-demand transcoding of media content from a source type to a destination type is provided, wherein the system includes a plurality of transcoders for transcoding from a plurality of source types to a plurality of destination types, and wherein the system receives a transcoding request for media content, fetches the media content in response to the transcoding request, sends the media content to one of the plurality of transcoders based on the source type and destination type, transcodes the media content from the source type to the destination type, thereby generating transcoded media content, and transmits the transcoded media content. The system fetches, sends, and transcodes the media content and transmits the transcoded media content in a pipelined fashion. The system also provides for the publication of media content as a file or stream of digital data, for the archiving of media content, and the caching of transcoded media content to improve system efficiency.
    Type: Grant
    Filed: December 22, 2000
    Date of Patent: June 18, 2002
    Assignee: Generic Media, Inc.
    Inventors: Angela C. W. Lai, James Peter Hoddie, Howard E. Chartock, Christopher V. Pirazzi, Giovanni M. Agnoli, Harry A. Chomsky, Steve H. Chen, Hitoshi Hokamura
  • Publication number: 20020051078
    Abstract: Additional information is transmitted by means of assigning a code to a particular scanning line in a VBI (vertical blanking interval). An initial value of a CRCC (Cyclic Redundancy Check Code) or a formula used to generate a CRCC is switched depending upon the type of additional information inserted in a data frame so that a difference in the initial value causes additional information other than CGMS-A (Copy Generation Management System-Analog) to be regarded as invalid, and thus the additional information does not cause an erroneous operation. However, CGMS-A has to be transmitted in the same manner in any country. To meet this requirement, the same initial value is used when CGMS-A is transmitted. This makes it possible to transmit data in a peculiar format without causing a problem regardless of a country in which transmission is performed. Besides, it is possible to transmit CGMS-A in the same manner regardless of the country.
    Type: Application
    Filed: April 25, 2001
    Publication date: May 2, 2002
    Inventor: Tadashi Ezaki
  • Patent number: 6356309
    Abstract: Video data coded in a coding device 12 is temporarily stored in a temporary buffer 13 before transmitted to a transmission buffer 171. A frame dropping/quantization control device 16 cancels the video data in the temporary buffer 13 if the amount of information of the video frame stored in the temporary buffer 13 is larger than a predetermined threshold, and further, sets a quantization step size with a quantization step size larger than the quantization step size used to code the video frame stored in the temporary buffer 13 and outputs it to the coding device 12.
    Type: Grant
    Filed: August 1, 1996
    Date of Patent: March 12, 2002
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Shoichi Masaki, Akio Kurobe, Mayumi Shinoda
  • Patent number: 6339450
    Abstract: A method and system for maintaining the quality of video transported over wireless channels uses a transcoder to modify and maintain the optical resilience of an encoded bitstream. The transcoder increases the spatial resilience by reducing the number of blocks per slice, and increases the temporal resilience by increasing the proportion of I-blocks that are transmitted in each frame. Also, the transcoder maintains the same input bit rate by dropping less significant coefficients as it increases resilience. The transcoder of the present invention maintains the resilience at an optimal level to accommodate the prevailing channel conditions as measured by the BER of the wireless channel. Rate distortion theory is applied to determine the optimal allocation of bit rate among spatial resilience, temporal resilience and source rate, where it is has been found that the optimal allocation of the present invention (which occurs in near-real time) provides nearly the same result as doing an exhaustive search.
    Type: Grant
    Filed: September 21, 1999
    Date of Patent: January 15, 2002
    Assignees: AT&T Corp, Columbia University
    Inventors: Shih-Fu Chang, Justin Che-I Chuang, Gustavo De Los Reyes, Amy Ruth Reibman
  • Patent number: 6289297
    Abstract: An adaptive region-based, multi-scale, motion compensated video compression algorithm design for transmission over hostile communication channels. The algorithm is embodied in a video encoder that extracts spatial information from video frames to create video regions that are then decomposed into sub-bands of different perceptual importance before being compressed and transmitted independently. The system further uses unequal error protection, prioritized transmission and reconstruction to guarantee a minimum spatial and temporal resolution at the receiver. In particular, the region segmented frames bound both spatial and temporal error propagation within frames. A connection-level inter-region statistical multiplexing scheme is also employed to ensure optimal utilization of reserved transmission bandwidth.
    Type: Grant
    Filed: October 9, 1998
    Date of Patent: September 11, 2001
    Assignee: Microsoft Corporation
    Inventor: Paramvir Bahl
  • Patent number: 6252631
    Abstract: Apparatus for encoding a continuous (i.e. QAM) signal into a (non-continuous) video signal is achieved in a manner to obviate noise problems normally introduced by breaks in the (video) signal due to horizontal and vertical pulses, low fidelity circuits, timing errors and time shifts. The apparatus employs a circular First-In-First-Out buffer with an address counter. The continuous signal is samples and coded on to a active portion of a video line and an address pointer in the address counter is adjusted back a given number of samples at the end of the video line. On the next video line, that (adjusted) number of samples (from the previous line) are output from the buffer before new data is output. By adjusting the number of samples and adding extra samples to the next video line, noise problems are virtually eliminated.
    Type: Grant
    Filed: September 14, 1998
    Date of Patent: June 26, 2001
    Assignee: AdvancedInteractive, Inc.
    Inventor: Karim Lakhani
  • Patent number: 6175391
    Abstract: Digital TV receiver including an antenna, a tuner for synchronizing one of a plurality of digital TV signals received at the antenna, the digital TV signal having data streams, and each data stream having a plurality of symbols, a comparing unit for comparing data streams of the synchronized digital TV signal to an already stored symbol pattern of a synchronizing signal in succession, to provide a positive number if found identical as a result of the comparison or either one of a negative value or a zero if found different as the result of the comparison, memories each having an identical initial value the memories corresponding to symbols in the data stream in one to one fashion, an adder for adding signals provided as many as a number of symbols in the data stream from the comparing unit in succession to corresponding initial values in the memories in succession when each of the data streams is received and keeping updating the initial values in the memories by storing the added signals to corresponding mem
    Type: Grant
    Filed: March 11, 1999
    Date of Patent: January 16, 2001
    Assignee: LG Electronics Inc.
    Inventor: Heung Sik Kwak
  • Patent number: 6141448
    Abstract: Disclosed is an error-correction method and apparatus for transmission of block-based coding standard compliant video data, such as H.263, MPEG or JPEG. A picture is divided into slices wherein each slice of the picture is coded into a group of blocks (GOB) in which each macroblock in the GOB is encoded only with reference to other macroblocks in the same GOB. An erasure slice, which is also a GOB, is then formed wherein the data for each macroblock of the erasure slice is determined by summing a corresponding macroblock in each of the GOBs containing slices of the picture. The GOBs containing slices of the picture are then transmitted, along with the GOB containing the erasure slice, as block-based coding standard compliant data packets. The result is that if any one of the GOBs containing slices of the picture is lost, then the lost GOB can be reconstructed from the remaining GOBs and the erasure slice.
    Type: Grant
    Filed: February 2, 1998
    Date of Patent: October 31, 2000
    Assignee: Hewlett-Packard
    Inventors: Masoud Khansari, Vasudev Bhaskaran
  • Patent number: 6128339
    Abstract: An apparatus and method for masking video data errors by detecting direct current errors of a block unit during the decoding of video data. A video frame is composed of a plurality of macro blocks formed of a plurality of blocks, each having a predetermined size and a direct current (DC) value. The apparatus masks errors during the decoding of compressed video data, and includes a first frame storing portion for storing video data of a previous frame, and a second frame storing portion for storing video data of a present frame. An error detector calculates a direct current value difference between the respective blocks in the decoded video data and detects a specific macro block error, when the difference value is greater than a reference threshold. A DC error detector copies the data of the same position stored in the first frame storing portion in the position in which the error of the second frame storing portion is generated, when errors are detected in the error detector.
    Type: Grant
    Filed: February 13, 1997
    Date of Patent: October 3, 2000
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Dong-seek Park
  • Patent number: 6067122
    Abstract: A method and apparatus are provided for performing host-based anti-ghosting of teletext data in a television signal using non-oversampled data. Teletext data is first encoded within a television signal using multi-level error correction encoding, including the use of an inner correction code and an outer correction code. The television signal is then transmitted using multiple signal level modulation encoding, while adhering to the standard teletext timing. A remote computer system receives the television signal containing the encoded teletext data. A tuner/capture subsystem of the computer system oversamples the teletext data and uses the oversampled data to reconstruct the bit peaks of the teletext data. The teletext data are then provided to a main memory of the computer system via a host interface as non-oversampled data. The host processor performs anti-ghosting, data slicing, and multi-level decoding of the teletext data based on the non-oversampled data.
    Type: Grant
    Filed: April 23, 1998
    Date of Patent: May 23, 2000
    Assignee: Intel Corporation
    Inventor: Benjamin M. Cahill, III
  • Patent number: 6046784
    Abstract: Bit streams are divided on a block-by-block basis based on information of bit numbers and a parity bit added to each bit stream is checked to generate a switching signal. Either each bit stream or a proximate bit stream for each bit stream is selected as an optimum bit stream based on the switching signal, wherein the proximate bit stream is generated based on degrees of proximity for reference bit streams spatially adjacent to each bit stream, and the optimum bit stream is decoded to generate decoded data on a block-by-block basis.
    Type: Grant
    Filed: August 20, 1997
    Date of Patent: April 4, 2000
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Sang-Hoon Lee
  • Patent number: 5999160
    Abstract: A sub image display control system is composed of two sub image display control portions that are a display region control portion and a display timing control portion and a display output portion. A sub image data packet is composed of three types of data that are a sub image header, sub image display data, and sub image control data. In this structure, display spatial loss and display temporal loss can be remarkably reduced and sub images with wide applicability can be accomplished.
    Type: Grant
    Filed: April 13, 1995
    Date of Patent: December 7, 1999
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Tetsuya Kitamura, Shinichi Kikuchi, Hideki Mimura, Kazuhiko Taira
  • Patent number: 5990963
    Abstract: An encoder which counts the length of a data produced by the variable-length encoding, and time-division-multiplexes information of the data length to the variable-length encoded data. An encoder which time-division-multiplexes information of the number of bits after a fixed partition used in the error-correction encoding to the initial bit of a variable-length code to a variable-length encoded data, and transmits them. An encoder which, when a variable-length code for one symbol of the variable-length encoding extends over a partition used in the error-correction encoding, inserts a special code before the partition, or guarantees that the top of the partition is always at the top of the variable-length code. An encoder which obtains the sum of fields and the difference between fields, and performs on these values the orthogonal transform to encode them.
    Type: Grant
    Filed: June 9, 1998
    Date of Patent: November 23, 1999
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Hidetoshi Mishima, Takashi Itow
  • Patent number: 5867231
    Abstract: A method for decoding a video signal in which the decoding operation is completed within a predetermined time irrespective of the presence of an error which is generated on a bit strings. In the case where a bit strings formed by coding a video signal for each of predetermined blocks, the decoding operation is suspended upon the detection of the presence of an error in the bit strings followed by resuming the decoding operation from any of the synchronous codes present on the bit strings. At this time, it is judged on the basis of the position of the error detected from the bit strings as to from which synchronous code out of the synchronous codes present on the bit strings the decoding operation is resumed thereby completing within a predetermined time the decoding operation of a series of data groups including an error part of the bit strings.
    Type: Grant
    Filed: January 25, 1996
    Date of Patent: February 2, 1999
    Assignee: Sony Corporation
    Inventors: Toru Wada, Takashi Fukuyama
  • Patent number: 5854660
    Abstract: In a method of decoding a data signal (WSS) having at least a start-code or sync word section (SC) and a data section (AR..R), the data signal is converted (ADC) into a sequence of multi-bit samples having at least a start-code or sync word section (SC) and a data section (AR..R). The sequence of multi-bit samples is processed (11A) to obtain a word sync signal (WS) indicating synchronization information. A disturbance measurement signal (.GAMMA.) is obtained (19) from at least the start-code or sync word section (SC) of the sequence of multi-bit samples. Finally, the data section (AR..R) of the sequence of multi-bit samples is code demodulated (13A) in response to the word sync signal (WS) in dependence upon the disturbance measurement signal (.GAMMA.) to obtain a demodulated data signal.
    Type: Grant
    Filed: October 23, 1995
    Date of Patent: December 29, 1998
    Assignee: U.S. Philips Corporation
    Inventor: Johannes Y. Tichelaar
  • Patent number: 5852469
    Abstract: A moving picture coding and/or decoding system includes a encoder for coding input image data, a divider for dividing a code string supplied from the encoder, into a plurality of code string, a reorderer for arranging at least one of the plurality of code string in the forward direction from the head to the end, and at least one of the other code string in the backward direction from the head to the end. A variable-length coding system includes a code-word table for storing a plurality of code words so that the code words correspond to source symbols, and an encoder for selecting a code word corresponding to the source symbol inputted from the code-word table and for outputting the selected code word as coded data. The plurality of code words can be decoded in either of the forward and backward directions.
    Type: Grant
    Filed: March 15, 1996
    Date of Patent: December 22, 1998
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Nagai, Yoshihiro Kikuchi, Toshiaki Watanabe, Takeshi Chujoh
  • Patent number: 5844552
    Abstract: A web television includes a monitor, a communication bus, an internet module, a tuner, and a television controller. The internet module is coupled to the communication bus, and is arranged to provide internet video for display on the monitor. The internet video is derived from internet communications between the internet module and internet content providers. The tuner is arranged to select television video for display by the monitor. The television controller is coupled to the communication bus, the television controller is arranged to switch the monitor between the internet video and the television video, the television controller receives character data from a remote control device, and the television controller transmits the received character data over the communication bus to the internet module in a message containing a last received character datum and a current received character datum.
    Type: Grant
    Filed: January 23, 1997
    Date of Patent: December 1, 1998
    Assignee: Zenith Electronics Corporation
    Inventors: Kevin J. Gaughan, Thomas J. Zato
  • Patent number: 5841477
    Abstract: A method, for use in an image signal decoding system, for concealing errors in an image signal transmitted in a block-by-block compressed form, the decoding system including a decoding circuit for decoding the transmitted image signal into a decoded image signal on a block-by-block basis and detecting an erroneous block which contains an error, the erroneous block having a predetermined number of surrounding blocks without containing an error therein, each of the surrounding blocks having a multiplicity of pixels therein, the method comprises the steps of: classifying each of the surrounding blocks into a monotonous, an edge or a texture class, the monotonous class representing a block without containing an edge therein, the edge class representing a block containing one edge therein, and the texture class representing a block containing more than one edge therein; classifying the erroneous block as the edge class, if only one pair of the surrounding blocks positioned opposite each other with respect to the e
    Type: Grant
    Filed: May 22, 1996
    Date of Patent: November 24, 1998
    Assignee: Daewoo Electronics Co., Ltd.
    Inventor: Jin-Hun Kim
  • Patent number: 5812205
    Abstract: The present invention provides a method and apparatus for automatically setting the time in a peripheral device (170) in a television system (10). In the preferred embodiment, a datastream (300) with packets of data (310-313) is broadcast to the peripheral device (170). A time value (400) within the received datastream (300) is used to set the time within the peripheral device (170). The data within the received datastream (300) also contains a cyclic redundancy check (410) which is used to determine when an error is present in the received data packet (310). The time is set in the peripheral device (170) only when the cyclic redundancy check has found no errors in the data packet (310). When needed, additional values within the received packet (310) can later be used to correct the time which has been set in the peripheral device (170).
    Type: Grant
    Filed: July 21, 1995
    Date of Patent: September 22, 1998
    Assignee: Starsight Telecast Incorporated
    Inventors: Kenneth Alan Milnes, Jeffrey J. Kochy, Constantine Sokolik, Henry Perkins, III
  • Patent number: 5809041
    Abstract: An image processing apparatus comprises a receiving device for receiving encoded image data which is encoded by using orthogonal transform in a predetermined block unit, an error detecting device for detecting a transmission error of the encoded image data, a correcting device for correcting the transmission error in the predetermined block unit, and a decoding device for decoding the encoded image data and outputting image data for reproducing an image. The image processing apparatus satisfactorily controls the amount of compressed data and prevents a deterioration of image quality even if any error occurs on a transmission path, thereby reproducing good image quality.
    Type: Grant
    Filed: July 3, 1996
    Date of Patent: September 15, 1998
    Assignee: Canon Kabushiki Kaisha
    Inventors: Akihiro Shikakura, Nobuhiro Hoshi, Yushi Kaneko
  • Patent number: 5802311
    Abstract: Transmitting data includes grouping the data into one or more packets, constructing a segment of data packets, and transmitting the segment more than once. Control information indicating that the segment is about to commence may be transmitted prior to transmission of the segment. Similarly, control information indicating that the segment has ended may be transmitted after transmission of the segment. The transmission may be performed by superimposing the segment and control information onto a video signal.
    Type: Grant
    Filed: June 14, 1996
    Date of Patent: September 1, 1998
    Assignees: David Hall, Patricia Gallup
    Inventor: Daniel M. Wronski
  • Patent number: 5790199
    Abstract: Method and apparatus for detecting and correcting error in an uncompressed digital video image data stream. The method and apparatus identify error or partial picture scenarios. Each of the possible error or partial picture scenarios is identified in a Partial Picture Repair Unit, which causes error processing of the uncompressed video input stream, resulting in the creation of a repaired data stream on the repaired pixel bus. The repair begins upon detection of an erroneous picture, field, or line. Processing for that picture, field or line is stopped upon detection of an error in the synchronization signals, and processing is resumed when the end of line, end of field, or end of picture indicator is detected.
    Type: Grant
    Filed: March 6, 1997
    Date of Patent: August 4, 1998
    Assignee: International Business Machines Corporation
    Inventors: Charlene Ann Gebler, Agnes Yee Ngai, Michael Patrick Vachon, Robert Leslie Woodard
  • Patent number: 5771081
    Abstract: A digital video data transmitting apparatus capable of making a bit stream of video coding due to MPEG-coding having a plurality of picture groups, each having at least one intra picture and a plurality of predictive pictures, and each of the pictures consisting of a least one slice. The apparatus generates a first slice of the I-picture, and a second slice of the P-picture, and then selects the DC coefficient and motion vector from the first and second slices. The selected information is stored in an RS-encoding buffer. One of the generated slices included in the picture is then transmitted into a user data section of the encoded buffer to conform with the MPEG-standard bit stream. Parity data is assigned to the encoded macro block of corresponding slices so that the parity data is transmitted. In accordance with the apparatus, the amount of added information resulting from the error correction codes is greatly reduced by 50% or greater, as compared to conventional methods.
    Type: Grant
    Filed: February 1, 1996
    Date of Patent: June 23, 1998
    Assignee: Korea Telecommunication Authority
    Inventor: Sang Hoon Lee
  • Patent number: 5729556
    Abstract: A data processing system (10) is disclosed which comprises a microprocessor host (12) coupled to a decoding system (14). A host interface block (18) receives a bit stream and passes bit stream on to a system decoder block (20). The system decoder block (20) extracts the appropriate data from the bit stream and loads an input buffer (24) or an optional external buffer (26). An audio decoder block (28) retrieves the data from the input buffer (24) and generates scale factor indices, bit per code word values and subband samples which are stored in an arithmetic unit buffer (30). A hardware filter arithmetic unit block (32) retrieves the information from the arithmetic unit buffer (30) and dequantizes, transforms and filters the data to generate PCM output data which is loaded into a PCM buffer (34). The data within the PCM buffer (34) is output by a PCM output block (36) to a digital-to-analog converter (16).
    Type: Grant
    Filed: April 26, 1993
    Date of Patent: March 17, 1998
    Assignee: Texas Instruments
    Inventors: Gerard Benbassat, Frank L. Laczko, Sr., Stephen H. Li, Karen L. Walker, Shiu Wai Kam
  • Patent number: 5724099
    Abstract: A process for controlling the output flow rate of a coder of digital data representative of sequences of images, the coding effected by the coder including a quantization stage of quantization parameter Q, the sequences of images being made up of successive groups of images. The process consists of determining, at the moment of the presence of the i group of images at the output of the coder, the quantization parameter Q(i+1) for the coding of the (i+1) group of images so that the flow rate at the output of the coder conforms with a version of a leaky bucket defined by a size M and by a leakage rate .lambda. in terms of the activity of the scene represented by the i group of images.
    Type: Grant
    Filed: June 4, 1996
    Date of Patent: March 3, 1998
    Assignee: France Telecom
    Inventors: Maher Hamdi, Rolin Pierre, James Roberts