Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-11-09
2003-03-25
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06539517
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to providing a robust error recovery due to data losses incurred during transmission of signals. More particularly, the present invention relates to a method of transformation of data to explicitly transmit control information.
2. Art Background
A number of techniques exist for reconstructing lost data due to random errors that occur during signal transmission or storage. However, these techniques cannot handle the loss of consecutive packets of data. Consecutive loss of packets of data is described in the art as burst error. Burst errors result in a reconstructed signal with such a degraded quality that it is easily apparent to the end user. Additionally, compression methodologies used to facilitate high speed communications compound the signal degradation caused by burst errors, thus adding to the degradation of the reconstructed signal. Examples of burst error loss affecting transmitted and/or stored signals may be seen in high definition television (“HDTV”) signals, mobile telecommunication applications, as well as video storage technologies including video disk and VCRs.
For example, the advent of HDTV has led to television systems with a much higher resolution than the current standards proposed by the National Television Systems Committee (“NTSC”). Proposed HDTV signals are predominantly digital. Accordingly, when a color television signal is converted for digital use it is common that the luminance and chrominance signals may be digitized using eight bits. Digital transmission of NTSC color television signals may require a nominal bit rate of about two-hundred and sixteen megabits per second. The transmission rate is greater for HDTV, which may nominally require about 1200 megabits per second. Such high transmission rates may be well beyond the bandwidths supported by current wireless standards. Accordingly, an efficient compression methodology is required.
Compression methodologies also play an important role in mobile telecommunication applications. Typically, packets of data are communicated between remote terminals in mobile telecommunication applications. The limited number of transmission channels in mobile communications requires an effective compression methodology prior to the transmission of packets. A number of compression techniques are available to facilitate high transmission rates.
Adaptive Dynamic Range Coding (“ADRC”) and Discrete Cosine Transform (“DCT”) coding provide image compression techniques known in the art. Both techniques take advantage of the local correlation within an image to achieve a high compression ratio. However, an efficient compression algorithm may result in compounded error propagation because errors in an encoded signal are more prominent when subsequently decoded. This error multiplication may result in a degraded video image that is readily apparent to the user.
In the ADRC process, for example, the image to be compressed is divided into disjoint sets of pixels called blocks. Information can then be transmitted in a block by block manner. For each block, a minimum pixel level and maximum pixel level are determined. The range of pixel values between the minimum and maximum level, referred to herein as the dynamic range (DR), is then divided into equally sized sections, referred to herein as quantization bins. Thus the number of bins is variable. If the dynamic range is divided into 2
Q
quantization bins, the transmission of the approximate pixel values is referred to as Q bit quantization.
Each pixel in the block is approximately transmitted to the decoder based on which of the quantization bins it falls into. The number of the quantization bin the pixel falls into is the Qcode for the pixel. The Qcode is subsequently provided to a decoder can approximate the pixel value using block control information and the Qcode. The control information, also referred to herein as fixed length data, includes the number of quantization bins, the minimum pixel value and dynamic range of the block. Decoding becomes quite difficult if the block control information is lost during transmission to the decoder. In certain instances, the lost block control information can be reconstructed at the decoder. For example, the control information typically transmitted with an encoded block of data includes the dynamic range, motion flag and the minimum value or maximum value or central value. Q is not typically transmitted to save on the required number of bits transmitted as Q is determined from the dynamic range in the same way that the encoder determines Q. However, if the dynamic range is lost, Q can not be determined in a straightforward manner. Typically, in such cases, Q is estimated using available information.
One solution to this problem is to explicitly transmit the Q value for each block. However, it is desirable to minimize the number of bits transmitted in the encoded bitstream.
SUMMARY OF THE INVENTION
The present invention includes a system and method that explicitly transmits at least one block attribute as part of the encoded data without adding bits to the encoded bitstream. In one embodiment, the block attribute is explicitly transmitted as part of the encoded data, located at determined bit locations of the encoded data. The bits in these determined positions are transformed so that they correspond to the value of a particular block attribute. In one embodiment, these bits are set to equal the block length. A decoder can therefore read the block attribute directly from the bitstream. In order to transmit the bits in the determined bit locations, the previous values of these bits must be overwritten. To recover these original bits, in one embodiment, the encoder performs a transformation on the remaining bits in the block which allows the decoder to recover the original bits that were over-written by block attribute data.
REFERENCES:
patent: 3311879 (1967-03-01), Daher
patent: 3805232 (1974-04-01), Allen
patent: 3811108 (1974-05-01), Howell
patent: 4361853 (1982-11-01), Remy et al.
patent: 4381519 (1983-04-01), Wilkinson et al.
patent: 4394642 (1983-07-01), Currie et al.
patent: 4419693 (1983-12-01), Wilkinson et al.
patent: 4532628 (1985-07-01), Matthews
patent: 4574393 (1986-03-01), Blackwell et al.
patent: 4703351 (1987-10-01), Kondo
patent: 4703352 (1987-10-01), Kondo
patent: 4710811 (1987-12-01), Kondo
patent: 4722003 (1988-01-01), Kondo
patent: 4729021 (1988-03-01), Kondo
patent: 4772947 (1988-09-01), Kondo
patent: 4788589 (1988-11-01), Kondo
patent: 4796299 (1989-01-01), Hamilton
patent: 4815078 (1989-03-01), Shimura
patent: 4845560 (1989-07-01), Kondo et al.
patent: 4890161 (1989-12-01), Kondo
patent: 4924310 (1990-05-01), Von Brandt
patent: 4953023 (1990-08-01), Kondo
patent: 4975915 (1990-12-01), Sako et al.
patent: 5023710 (1991-06-01), Kondo et al.
patent: 5065446 (1991-11-01), Suzuki et al.
patent: 5086489 (1992-02-01), Shimura
patent: 5093872 (1992-03-01), Tutt
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5122873 (1992-06-01), Golin
patent: 5134479 (1992-07-01), Ohishi
patent: 5142537 (1992-08-01), Kutner et al.
patent: 5150210 (1992-09-01), Hoshi et al.
patent: 5159452 (1992-10-01), Kinoshita et al.
patent: 5166987 (1992-11-01), Kageyama
patent: 5168506 (1992-12-01), Erbes et al.
patent: 5177797 (1993-01-01), Takenaka et al.
patent: 5185746 (1993-02-01), Tanaka et al.
patent: 5196931 (1993-03-01), Kondo
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5237424 (1993-08-01), Nishino et al .
patent: 5241381 (1993-08-01), Kondo
patent: 5243428 (1993-09-01), Challapali et al.
patent: 5247363 (1993-09-01), Sun et al.
patent: 5258835 (1993-11-01), Kato
patent: 5301018 (1994-04-01), Smidth et al.
patent: 5307175 (1994-04-01), Seachman
patent: 5307377 (1994-04-01), Chouly et al.
patent: 5321748 (1994-06-01), Zeidler et al.
patent: 5327502 (1994-07-01), Katata et al.
patent: 5337087 (1994-08-01), Mishima
patent: 5359694 (1994-10-01), Concordel
patent: 5379072 (1995-01-01), Kondo
patent: 5398078 (1995-03-01), Masuda et al.
patent:
Carey William Knox
Carrig James J.
Fujimori Yasuhiro
Kondo Tetsujiro
Blakely , Sokoloff, Taylor & Zafman LLP
De'cady Albert
Lamarre Guy
Sony Corporation
LandOfFree
Data transformation for explicit transmission of control... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data transformation for explicit transmission of control..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transformation for explicit transmission of control... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3078372