Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-06-29
2002-10-29
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S701000
Reexamination Certificate
active
06473876
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to encoding of data to provide for robust error recovery due to data losses typically incurred during transmission of signals.
2. Art Background
A number of techniques exist for reconstructing lost data due to random errors that may 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 may 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 is seen in high definition television (“HDTV”) signals, mobile telecommunication applications, as well as video storage technologies including video disk and video cassette recorders (VCRs).
In one application, 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 are digitized using eight bits. Digital transmission of NTSC color television requires a nominal bit rate of about two hundred and sixteen megabits per second. The transmission rate is greater for HDTV which would nominally require about 1200 megabits per second. Such high transmission rates are 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 can result in compounded error propagation because errors in an encoded signal are more prominent when subsequently decoded. This error multiplication can result in a degraded video image that is readily apparent to the user.
SUMMARY OF THE INVENTION
The present invention includes a system and method for encoding data by altering data of a rotation block by a rotation factor dependent on data of a key block. In one embodiment, the data includes compression parameters that are descriptive of compressed data. In one embodiment, data of the second block is altered by calculating a rotation factor from data of a first block and altering data of the second block in accordance with the rotation factor.
In another embodiment, the present invention includes a method for recovering data when there are data losses by determining candidate rotation values for full decoding data of the second block and selecting a rotation value from the candidate rotation values corresponding to the first block 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: 4509150 (1985-04-01), Davis
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), Kono
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: 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: 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), Masuda 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: 5406334 (1995-04-01), Kondo et al.
patent: 5416522 (1995-05-01), Igarashi
patent: 5416651 (1995-05-01), Uetake et al.
patent: 5416847 (1995-05-01), Boze
patent: 5428403 (1995-06-01), Andrew et al.
patent: 5434716 (1995-07-01), Sugiyama et al.
patent: 5438369 (1995-08-01), Citta et al.
patent: 5440345 (1995-08-01), Shimoda
patent: 5446456 (1995-08-01), Seo
patent: 5455629 (1995-10-01), Sun et al.
patent: 5469216 (1995-11-01), Takahashi et al.
patent: 5469474 (1995-11-01), Kitabatake
patent: 5471501 (1995-11-01), Parr et al.
patent: 5473479 (1995-12-01), Takahura
patent: 5481554 (1996-01-01), Kondo
patent: 5481627 (1996-01-01), Kim
patent: 5490177 (1996-02-01), La Rosa et al.
patent: 5495298 (1996-02-01), Uchida et al.
patent: 5499057 (1996-03-01), Kondo et al.
patent: 5528608 (1996-06-01), Shimizume
patent: 5557420 (1996-09-01), Yanagihara et al.
patent: 5557479 (1996-09-01), Yanagihara
patent: 5577053 (1996-11-01), Dent
patent: 5583573 (1996-12-01), Asamura et al.
patent: 5594807 (1997-01-01), Liu
patent: 5598214 (1997-01-01), Kondo et al.
patent: 5617333 (1997-04-01), Oyamada et al.
patent: 5625715 (1997-04-01), Trew et al.
patent: 5636316 (1997-06-01), Oku et al.
patent: 5649053 (1997-07-01), Kim
patent: 5663764 (1997-09-01), Kondo et al.
patent: 5673357 (1997-09-01), Shima
patent: 5677734 (1997-10-01), Oikawa et al.
patent: 5689302 (1997-11-01), Jones
patent: 5699475 (1997-12-01), Oguro et al.
patent: 5703889 (1997-12-01), Shimoda et al.
patent: 5724099 (1998-03-01), Hamdi et al.
patent: 5724369 (1998-03-01), Brailean et al.
patent: 5737022 (1998-04-01), Yamaguchi et al.
patent: 5751361 (1998-05-01), Kim
patent: 5751743 (1998-05-01), Takizawa
patent: 5751862 (1998-05-01), Williams et al.
patent: 5751865 (1998-05-01), Micco et al.
patent: 5786857 (1998-07-01), Yamaguchi
patent: 5790195 (1998-08-01), Ohsawa
patent: 5796786 (1998-08-01), Lee
patent: 5805762 (1998-09-01), Boyce et al.
patent: 5809041 (1998-09-01), Shikakura et al.
patent: 5809231 (1998-09-01), Yokoyama et al.
patent: 5812146 (1998-09-01), Sato et al.
patent: 5841781 (1998-11-01), Takeda
patent: 5841794 (1998-11-01), Inoue et al.
patent: 5854270 (1998-12-01), Kondo et al.
patent: 5861892 (1999-01-01), Sato et al.
patent: 5861922 (1999-01-01), Murashita et al.
patent: 5878183 (1999-03-01), Sugiyama et al.
patent: 5896466 (1999-04-01), Kim
patent: 5903481
Carey William Knox
Carrig James J.
Fujimori Yasuhiro
Kondo Tetsujiro
Blakely , Sokoloff, Taylor & Zafman LLP
De'cady Albert
Sony Corporation
Torres Joseph D
LandOfFree
Method and apparatus for encoding of bitstreams using rotation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for encoding of bitstreams using rotation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding of bitstreams using rotation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2980029