# US 2002/0059550 A1 · Time-varying randomization for data synchronization and implicit information transmission

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2002/0059550 A1
- Document ID: US20020059550A1
- Status: Published application
- Kind: A1
- Application number: 10/002,872
- Filed: 2001-11-14
- Published: 2002-05-16
- Earliest claimed: 1999-06-29
- Assignees: Sony Corporation; Sony Electronics Inc.
- Inventors: Tetsujiro Kondo; Yasuhiro Fujimori; William Knox Carey; James J. Carrig
- Web page: https://patentgrep.com/patent/US20020059550A1

## CPC

- H04N 9/888: for signals recorded by pulse code modulation
- H04N 9/8047: {using transform coding}
- H04N 19/593: involving spatial prediction techniques
- H04N 19/89: involving methods or arrangements for detection of transmission errors at the decoder
- Y10S 707/99942: Manipulating data structure, e.g. compression, compaction, compilation
- Y10S 707/99952: Coherency, e.g. same view to multiple users
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

The present invention provides a system and method for the time-varying randomization of a signal stream to provide for a robust error recovery. A current block of data is randomized in accordance with data from the current block and data from at least one temporally adjacent block of data. The present invention also provides a system and method for time-varying derandomization of a randomized signal stream and alternately delayed-decoding of the signal stream. Randomized data is derandomized using the current block of data and data from at least one temporally adjacent block. In addition, decoding of the current block and the adjacent block is delayed in order to facilitate recovery of lost or damaged compression parameters of encoded data.

## Claims

### Claim 1

A method for encoding a block of data comprising:
transforming a current block of data in accordance with selected data of the current block and selected data for at least one temporally adjacent block.

### Claim 2 (depends on 1)

The method of claim 1 wherein data is selected from the group consisting of two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

### Claim 3 (depends on 1)

The method of claim 1 wherein at least one temporally adjacent block is selected from the group consisting of prior blocks and subsequent blocks.

### Claim 4 (depends on 1)

The method of claim 1 wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value, the step of transforming the current block of data is performed in accordance with the seed value.

### Claim 5 (depends on 1)

The method of claim 1, wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value, the seed value being used to generate a transforming value;
if the transforming value is not zero,
shifting the seed value left by two bits, and
concatenating the transforming value to the right of the seed value to form an updated seed value; and
if the transforming value is zero,
shifting the seed value to the right one bit to form the updated seed value.

### Claim 6 (depends on 5)

The method of claim 5 further comprising:
a) establishing a next block as the current block;
b) transforming the current block using the updated seed value, said transforming generates an updated transforming value;
updating the updated seed value, said updating comprising
if the updated transforming value is not zero,
shifting the updated seed value left by two bits, and
concatenating the updated transforming value to the right of the updated seed value to form a new updated seed value, and
if the transforming value is zero,
shifting the updated seed value to the right one bit to form the new updated seed value; and
d) iteratively performing steps a), b), and c) to process blocks of data.

### Claim 7 (depends on 5)

The method of claim 5 further comprising initializing the seed value for a first block of data.

### Claim 8 (depends on 1)

The method of claim 1 wherein the step of transforming comprises:
establishing a seed value using data of the current block and temporally adjacent blocks;
inputting the seed value into a pseudorandom number generator to generate a randomized sequence of data; and
transforming the current block of data with the randomized sequence of data.

### Claim 9 (depends on 1)

The method of claim 1 wherein the step of transforming comprises:
generating a transformation pattern based upon data of the current block and at least one temporally adjacent block; and
applying the transformation pattern to the data of the current block.

### Claim 10 (depends on 1)

The method of claim 1 further comprising:
concatenating selected transformed data of a number of prior blocks to create a transforming value, said transforming value is used to transform the current block.

### Claim 11 (depends on 1)

The method of claim 1 wherein the current data is encoded by Adaptive Dynamic Range Coding, and the selected data is selected from the group consisting of Qbit value, motion flag, minimum value, maximum value, central value, and Q codes.

### Claim 12 (depends on 1)

The method of claim 1 wherein the step of transforming comprises:
combining the current block of data with a sequence of data using a bit-wise exclusive OR function.

### Claim 13

A method for encoding a block of data comprising:
randomizing a current block of data in accordance with selected data of the current block and selected data of at least one prior block, wherein the selected data of the current block and selected data of the at least one prior block being used to form a seed value, the seed value being used to generate a randomizing value, the randomizing value being used to randomize the current block of data.

### Claim 14 (depends on 13)

The method of claim 13 wherein data is selected from the group consisting of two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

### Claim 15 (depends on 13)

The method of claim 13 wherein
if the randomizing value is not zero,
shifting the seed value left by two bits, and
concatenating the randomizing value to the right of the seed value to form an updated seed value; and
if the randomizing value is zero,
shifting the seed value to the right one bit to form the updated seed value.

### Claim 16

A method for decoding a block of data comprising:
de-transforming a current block of data in accordance with selected data of the current block and selected data for at least one temporally adjacent block.

### Claim 17 (depends on 16)

The method of claim 16 wherein the step of de-transforming further comprises:
determining if data of the current block is intact;
if the data is intact,
decoding the at least one temporally adjacent block; and
if the data is not intact,
computing a confidence metric of the current block of data.

### Claim 18 (depends on 17)

The method of claim 17 wherein the step of computing further comprises:
choosing a candidate de-transformed data for the current block in accordance with data of the current block and data of the at least one temporally adjacent block; and
determining a confidence metric for the current block of data in accordance with the candidate de-transformed data.

### Claim 19 (depends on 18)

The method of claim 18 wherein the step of choosing comprises:
computing a set of candidate de-transforming values in accordance with selected data of the current block and selected data of the at least one temporally adjacent block;
creating a set of de-transformed data by de-transforming the current block of data in accordance with each of the set of candidate de transforming values;
computing a set of correlations, wherein each of the correlations corresponds to one of each of the set of de-transformed data; and
choosing the candidate de-transformed data for the current block in accordance with the set of correlations.

### Claim 20 (depends on 17)

The method of claim 17 further comprising:
if the confidence metric is less than a threshold value,
choosing an alternate de-transformation for the at least one temporally adjacent block, and
re-de-transforming the current block of data in accordance with selected data of the current block and selected data for the alternate de-transformation for the at least one temporally adjacent block; and
if the confidence metric is not less than the threshold value,
de-transforming the current block of data in accordance with the candidate de-transformed data and selected data for the at least one temporally adjacent block.

### Claim 21 (depends on 16)

The method of claim 16 further comprising:
delaying decoding of the current block and the at least one temporally adjacent block.

### Claim 22 (depends on 16)

The method of claim 16 wherein data is selected from the group consisting of two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

### Claim 23 (depends on 16)

The method of claim 16 wherein at least one temporally adjacent block is selected from the group consisting of prior blocks and subsequent blocks.

### Claim 24 (depends on 16)

The method of claim 16 wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value, the step of de-transforming the current block of data being performed in accordance with the seed value.

### Claim 25 (depends on 16)

The method of claim 16, wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value the seed value being used to generate a de-transforming value;
if the de-transforming value is not zero,
shifting the seed value left by two bits, and
concatenating the de-transforming value to the right of the seed value to form an updated seed value; and
if the de-transforming value is zero,
shifting the seed value to the right one bit to form the updated seed value.

### Claim 26 (depends on 25)

The method of claim 25 further comprising:
a) establishing a next block as the current block;
b) de-transforming the current block using the updated seed value, said de-transforming generates an updated de-transforming value;
c) updating the updated seed value, said updating comprising
if the updated de-transforming value is not zero,
shifting the updated seed value left by two bits, and
concatenating the updated de-transforming value to the right of the updated seed value to form a new updated seed value, and
if the de-transforming value is zero,
shifting the updated seed value to the right one bit to form the new updated seed value; and
d) iteratively performing steps a), b), and c) to process blocks of data.

### Claim 27 (depends on 25)

The method of claim 25 further comprising initializing the seed value for a first block of data.

### Claim 28 (depends on 16)

The method of claim 16 wherein the step of de-transforming comprises:
establishing a seed value using data of the current block and temporally adjacent blocks;
inputting the seed value into a pseudorandom number generator to generate a transformed sequence of data; and
de-transforming the current block of data with the transformed sequence of data.

### Claim 29 (depends on 16)

The method of claim 16 wherein the step of de-transforming comprises:
generating a transformation pattern based upon data of the current block and at least one temporally adjacent block; and
applying the transformation pattern to the data of the current block.

### Claim 30 (depends on 16)

The method of claim 16 further comprising:
concatenating selected transformed data of a number of prior blocks to create a de-transforming value, said de-transforming value is used to de-transform the current block.

### Claim 31 (depends on 16)

The method of claim 16 wherein the current data is encoded by Adaptive Dynamic Range Coding, and the selected data is selected from the group consisting of Qbit value, motion flag, minimum value, maximum value, central value, and Q codes.

### Claim 32 (depends on 16)

The method of claim 16 wherein the step of de-transforming comprises:
combining the current block of data with a sequence of data using a bit- wise exclusive OR function.

### Claim 33

A method for decoding a block of data comprising:
derandomizing a current block of data in accordance with selected data of the current block and selected data of at least one prior block, wherein the selected data of the current block and selected data of the at least one prior block being used to form a seed value, the seed value being used to generate a derandomizing value, the derandomizing value being used to derandomize the current block of data.

### Claim 34 (depends on 33)

The method of claim 33 wherein data is selected from the group consisting of two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

### Claim 35 (depends on 33)

The method of claim 33 wherein
if the derandomizing value is not zero,
shifting the seed value left by two bits, and
concatenating the derandomizing value to the right of the seed value to form an updated seed value; and
if the derandomizing value is zero,
shifting the seed value to the right one bit to form the updated seed value.

### Claim 36

A computer-readable medium comprising program instructions for encoding a block of data by performing the steps of:
transforming a current block of data in accordance with selected data of the current block and selected data for at least one temporally adjacent block.

### Claim 37 (depends on 36)

The medium of claim 36, wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value, the seed value being used to generate a transforming value;
if the transforming value is not zero,
shifting the seed value left by two bits, and
concatenating the transforming value to the right of the seed value to form an updated seed value; and
if the transforming value is zero,
shifting the seed value to the right one bit to form the updated seed value.

### Claim 38 (depends on 36)

The medium of claim 36, wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value, the seed value being used to generate a transforming value;
if the transforming value is not zero,
shifting the seed value left by two bits, and
concatenating the transforming value to the right of the seed value to form an updated seed value; and
if the transforming value is zero,
shifting the seed value to the right one bit to form the updated seed value.

### Claim 39 (depends on 38)

The medium of claim 38 further comprising:
a) establishing a next block as the current block;
b) transforming the current block using the updated seed value, said transforming generates an updated transforming value;
c) updating the updated seed value, said updating comprising
if the updated transforming value is not zero,
shifting the updated seed value left by two bits, and
concatenating the updated transforming value to the right of the updated seed value to form a new updated seed value, and
if the transforming value is zero,
shifting the updated seed value to the right one bit to form the new updated seed value; and
d) iteratively performing steps a), b), and c) to process blocks of data.

### Claim 40

A computer-readable medium comprising program instructions for decoding a block of data by performing the steps of:
de-transforming a current block of data in accordance with selected data of the current block and selected data for at least one temporally adjacent block.

### Claim 41 (depends on 40)

The medium of claim 40 wherein the step of de-transforming further comprises:
determining if data of the current block is intact;
if the data is intact,
decoding the at least one temporally adjacent block; and
if the data is not intact,
computing a confidence metric of the current block of data.

### Claim 42 (depends on 41)

The medium of claim 41 wherein the step of computing further comprises:
choosing a candidate de-transformed data for the current block in accordance with data of the current block and data of the at least one temporally adjacent block; and
determining a confidence metric for the current block of data in accordance with the candidate de-transformed data.

### Claim 43 (depends on 42)

The medium of claim 42 wherein the step of choosing comprises:
computing a set of candidate de-transforming values in accordance with selected data of the current block and selected data of the at least one temporally adjacent block;
creating a set of de-transformed data by de-transforming the current block of data in accordance with each of the set of candidate de-transforming values;
computing a set of correlations, wherein each of the correlations corresponds to one of each of the set of de-transformed data; and
choosing the candidate de-transformed data for the current block in accordance with the set of correlations.

### Claim 44 (depends on 41)

The medium of claim 41 further comprising:
if the confidence metric is less than a threshold value,
choosing an alternate de-transformation for the at least one temporally adjacent block, and
re-de-transforming the current block of data in accordance with selected data of the current block and selected data for the alternate de-transformation for the at least one temporally adjacent block; and
if the confidence metric is not less than the threshold value,
de-transforming the current block of data in accordance with the candidate de-transformed data and selected data for the at least one temporally adjacent block.

### Claim 45 (depends on 40)

The medium of claim 40 further comprising:
delaying decoding of the current block and the at least one temporally adjacent block.

### Claim 46 (depends on 40)

The medium of claim 40, wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value the seed value being used to generate a de-transforming value;
if the de-transforming value is not zero,
shifting the seed value left by two bits, and
concatenating the de-transforming value to the right of the seed value to form an updated seed value; and
if the de-transforming value is zero,
shifting the seed value to the right one bit to form the updated seed value.

### Claim 47 (depends on 46)

The medium of claim 46 further comprising:
a) establishing a next block as the current block;
b) detransforming the current block using the updated seed value, said de-transforming generates an updated de-transforming value;
c) updating the updated seed value, said updating comprising
if the updated de-transforming value is not zero,
shifting the updated seed value left by two bits, and
concatenating the updated de-transforming value to the right of the updated seed value to form a new updated seed value, and
if the de-transforming value is zero,
shifting the updated seed value to the right one bit to form the new updated seed value; and
d) iteratively performing steps a), b), and c) to process blocks of data.

### Claim 48

A system for encoding a block of data comprising:
means for generating a transformation pattern based upon data of a current block and at least one temporally adjacent block; and
means for transforming the current block of data in accordance with the transformation pattern.

### Claim 49

A system for encoding a block of data comprising:
means for generating a transformation pattern based upon data of the current block and at least one prior block; and
means for transforming the current block of data in accordance with the transformation pattern.

### Claim 50

A system for decoding a block of data comprising:
means for generating a de-transformation pattern based upon data of a current block of data in accordance with selected data of the current block and selected data for at least one temporally adjacent block; and
means for de-transforming the current block of data in accordance with the transformation pattern.

### Claim 51 (depends on 50)

The system of claim 50 wherein the means for de-transforming further comprises:
means for determining if data of the current block is intact;
if the data is intact,
means for decoding the at least one temporally adjacent block; and
if the data is not intact,
means for computing a confidence metric of the current block of data.

### Claim 52 (depends on 50)

The system of claim 50 further comprising:
means for delaying decoding of the current block and the at least one temporally adjacent block.

### Claim 53 (depends on 50)

The system of claim 50 wherein the means for de-transforming comprises:
means for generating a transformation pattern based upon data of the current block and at least one temporally adjacent block; and
means for applying the transformation pattern to the data of the current block.

### Claim 54

A system for encoding a block of data comprising:
a transforming value defined by selected data of a current block of data and at least one temporally adjacent block; and
randomization logic configured to receive the transforming value, the randomization logic transforming the transforming value.

### Claim 55 (depends on 54)

The system of claim 54 wherein data is selected from the group consisting of two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

### Claim 56 (depends on 54)

The system of claim 54 wherein at least one temporally adjacent block is selected from the group consisting of prior blocks and subsequent blocks.

### Claim 57 (depends on 54)

The system of claim 54 wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value, the randomization logic transforming the current block of data in accordance with the seed value.

### Claim 58 (depends on 54)

The system of claim 54 further comprising:
a seed value defined by data of the current block and temporally adjacent blocks, wherein the randomization logic is further configured to receive the seed value for generating a randomized sequence of data, the randomization logic transforming the current block of data in accordance with the randomized sequence of data.

### Claim 59 (depends on 54)

The system of claim 54 wherein the randomization logic further comprises logic for concatenating selected transformed data of a number of prior blocks to create a transforming value, said transforming value is used to transform the current block.

### Claim 60 (depends on 54)

The system of claim 54 wherein the current data is encoded by Adaptive Dynamic Range Coding, and the selected data is selected from the group consisting of Qbit value, motion flag, minimum value, maximum value, central value, and Q codes.

### Claim 61 (depends on 54)

The system of claim 54 wherein the randomization logic is configured in hardware selected from the group comprising at least one ASIC, at least one large scale integration (LSI) component, and at least one processor component.

### Claim 62

A system for decoding a block of data comprising:
a de-transforming value defined by selected data of a current block of data and at least one temporally adjacent block; and
de-randomization logic configured to receive the de-transforming value, the de-randomization logic de-transforming the de-transforming value.

### Claim 63 (depends on 62)

The system of claim 62 wherein the de-randomization logic further comprises logic for delaying decoding of the current block and the at least one temporally adjacent block.

### Claim 64 (depends on 62)

The system of claim 62 wherein data is selected from the group consisting of two-dimensional static images, hologram images, three-dimensional static images, video, two-dimensional moving images, three dimensional moving images, monaural sound, and N-channel sound.

### Claim 65 (depends on 62)

The system of claim 62 wherein at least one temporally adjacent block is selected from the group consisting of prior blocks and subsequent blocks.

### Claim 66 (depends on 62)

The system of claim 62 wherein selected data of the current block and selected data of at least one temporally adjacent block being used to form a seed value, the de-randomization logic de-transforming the current block of data in accordance with the seed value.

### Claim 67 (depends on 62)

The system of claim 62 wherein the de-randomization logic is configured in hardware selected from the group comprising at least one ASIC, at least one large scale integration (LSI) component, and at least one processor component.

### Claim 68

A memory for storing data for access by an application program being executed on a data processing system, comprising:
a data structure stored in said memory, said data structure including information resident in a database used by said application program and comprising,
a plurality of packet structures used for the transmission of data,
wherein each packet structure comprises
a dynamic range data object of spatially and temporally disjointed data objects within the data, and
a set of block attributes for each dynamic range data object.
