# US 2018/0025736 A1 · Encoding and decoding digital data sets

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

- Number: US 2018/0025736 A1
- Document ID: US20180025736A1
- Status: Published application
- Kind: A1
- Application number: 15/550,928
- Filed: 2016-02-26
- Published: 2018-01-25
- Earliest claimed: 2015-02-27
- Assignees: Auro Technologies NV
- Applicants: Auro Technologies
- Inventors: Wilfried VAN BAELEN; Bert VAN DAELE
- Web page: https://patentgrep.com/patent/US20180025736A1

## CPC

- G10L 19/008: Multichannel audio signal coding or decoding using interchannel correlation to reduce redundancy, e.g. joint-stereo, intensity-coding or matrixing
- G10L 19/005: Correction of errors induced by the transmission channel, if related to the coding algorithm
- H04S 3/008: {in which the audio signals are in digital form, i.e. employing more than two discrete digital channels (data reduction aspects thereof based on psychoacoustics G10L19/02)}
- H04S 2420/03: Application of parametric coding in stereophonic audio systems
- G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- H04S: STEREOPHONIC SYSTEMS

## Abstract

When combining digital data sets in the time domain into a combined digital data set a subset of samples of each digital data set is adjusted to enable unraveling the data when decoding. To enable correction during decoding of an error introduced by the adjustment, an error approximation is stored for each adjusted sample. A set of error approximations is created which is indexed allowing substantial reduction in size of the error approximations to be stored for the adjusted samples. Instead of creating a set of error approximations for each combined digital data set one set of error approximations is created based on the errors introduced when creating multiple combined digital data sets.

## Claims

### Claim 1

A method for combining a first digital data set of samples (A0, A1, A2, A3, A4, A5, A6, A7, A8, A9) with a first size and a second digital data set of samples (B0, B1, B2, B3, B4, B5, B6, B7, B8, B9) with a second size into a third combined digital data set of samples (C0, C1, C2, C3, C4, C5, C6, C7, C8, C9) with a third size smaller than a sum of the first size and the second size, comprising the steps of:
adjusting each sample of a first subset of samples (A1, A3, A5, A7, A9) of the first digital data set where the first subset of samples (A1, A3, A5, A7, A9) and a second subset of samples (A0, A2, A4, A6, A8) are interleaved,
adjusting each sample of a third subset of samples (B0, B2, B4, B6, B8) of the second digital data set (30) where the third subset of samples (B0, B2, B4, B6, B8) and a fourth subset of samples (B1, B3, B5, B7, B9) are interleaved, where the samples of the fourth subset (B1, B3, B5, B7, B9) and the second subset of samples (A0, A2, A4, A6, A8) have no samples corresponding in time,
creating the samples (C0, C1, C2, C3, C4, C5, C6, C7, C8, C9) of the third combined digital data set by adding the samples (A0″, A1″, A2″, A3″, A4″, A5″, A6″, A7″, A8″, A9″) of the adjusted first digital data set to the, in the time domain, corresponding samples (B0″, B1″, B2″, B3″, B4″, B5″, B6″, B7″, B8″, B9″) of the adjusted second digital data set,
embedding a first seed sample (A0) of the first digital data set and a second seed sample (B1) of the second digital data set in a meta data block associated to the third combined digital data set,
wherein a fourth digital data set of samples with a fourth size and a fifth digital data set of samples with a fifth size are equally combined into a sixth combined digital data set of samples with a sixth size smaller than a sum of the fourth size and the fifth size,
wherein each error, resulting from the adjustment of the samples, is approximated by selecting an error approximation from a set of error approximations,
characterized in that the method further comprises the steps of:
grouping errors resulting from adjustment of the samples of the first, second, fourth and fifth digital data sets into error groups,
storing, in the set of error approximations, one error approximation for each error group, each error approximation having an index, and
associating with each error of each sample of the first, second, fourth and fifth digital data set of adjusted sample values the corresponding index of the selected error approximation.

### Claim 2 (depends on 1)

A method as claimed in claim 1, wherein the step of grouping errors comprises the step of only grouping errors of adjusted samples of the first and second digital data sets.

### Claim 3 (depends on 1)

A method as claimed in claim 1, wherein the step of grouping errors comprises the step of grouping errors of adjusted samples of the first, second, fourth and fifth digital data sets.

### Claim 4 (depends on 1)

A method as claimed in claim 1, wherein the step of associating the index comprises the step of storing association data in one or more meta data blocks of one or more of the combined digital data sets.

### Claim 5 (depends on 1)

A method for extracting a first digital data set of samples (A0, A1, A2, A3, A4, A5, A6, A7, A8, A9) and a second digital data set of samples (B0, B1, B2, B3, B4, B5, B6, B7, B8, B9) from a third combined digital data set of samples (C0, C1, C2, C3, C4, C5, C6, C7, C8, C9) as obtained by the method of claim 1, comprising the steps of:
retrieving a first seed sample (A0) of the first digital data set and a second seed sample (B1) of the second digital data set from a meta data block associated to the third combined digital data set,
retrieving the first digital data set comprising a first subset of samples (A1, A3, A5, A7, A9) and a second subset of samples (A0, A2, A4, A6, A8) and the second digital data set comprising a third subset of samples (B0, B2, B4, B6, B8) and a fourth subset of samples (B1, B3, B5, B7, B9), by extracting a sample (Bn) of the second digital data set by subtracting a known value of a sample of the first digital data set from a corresponding sample of the third digital data set and extracting a sample of the first digital data set by subtracting a known value of a sample of the second digital data set from a corresponding sample of the third digital data set, where the samples of the fourth subset (B1, B3, B5, B7, B9) and the second subset of samples (A0, A2, A4, A6, A8) have no samples corresponding in time, where each sample of the first subset of samples (A1, A3, A5, A7, A9) has a an adjusted value, where the first subset of samples (A1, A3, A5, A7, A9) and the second subset of samples (A0, A2, A4, A6, A8) are interleaved, where each sample of the third subset of samples (B0, B2, B4, B6, B8) has an adjusted value, where the third subset of samples (B0, B2, B4, B6, B8) and the fourth subset of samples (B1, B3, B5, B7, B9) are interleaved, and
retrieving a single set of error approximations, each error approximation in the single set of error approximations having an index, and
retrieving an association of each adjusted sample of the first, second, fourth and fifth digital data set with a corresponding index of the error approximations
retrieving for each adjusted sample an error approximation corresponding to the index associated with an error of the adjusted sample,
using the corresponding error approximation to correct the error of the adjusted sample.

### Claim 6 (depends on 5)

A method as claimed in claim 5, wherein the step of retrieving for each adjusted sample of the first, second, fourth and fifth digital data set a corresponding index comprises the step of retrieving the association from one or more meta data blocks of one or more of the combined digital data sets.

### Claim 7 (depends on 1)

An encoder (10) arranged to execute the method as claimed in claim 1, comprising:
a first adjusting means (11a) to adjust each sample of a first subset of samples (A1, A3, A5, A7, A9) of the first digital data set wherein the first subset of samples (A1, A3, A5, A7, A9) and the second subset of samples (A0, A2, A4, A6, A8) are interleaved, and to adjust each sample of a third subset of samples (B0, B2, B4, B6, B8) of the second digital data set (30) where the third subset of samples (B0, B2, B4, B6, B8) and the fourth subset of samples (B1, B3, B5, B7, B9) are interleaved, where the fourth subset of samples (B1, B3, B5, B7, B9) and the second subset of samples (A0, A2, A4, A6, A8) have no samples corresponding in time,
a combiner (13) for creating the samples of the third combined digital data set by adding the samples of the first digital data set to the in the time domain corresponding samples of the second digital data set, and
a formatting means (14) for embedding a first seed sample of the first digital data set and a second seed sample of the second digital data set in a meta data block associated to the third digital data set,
a further adjusting means, combiner and formatting means for equally combining a fourth digital data set of samples with a fourth size and a fifth digital data set of samples with a fifth size into a sixth combined digital data set of samples with a sixth size smaller than a sum of the fourth size and the fifth size, and
an approximator arranged to approximate an error, resulting from the adjustment of the samples, by selecting an error approximation from a set of error approximations,
characterized in that the encoder further comprises:
a grouper arranged to group errors of the samples into error groups,
storage means arranged to store, in the set of error approximations, one error approximation for each error group, each error approximation having an index, and
association means arranged to establish an association between the error of each sample of the first, second, fourth and fifth digital data set of adjusted sample values and a corresponding index of the selected error approximation.

### Claim 8 (depends on 7)

An encoder as claimed in claim 7 where the grouper is arranged to only group errors of the adjusted samples of the first and second digital data sets.

### Claim 9 (depends on 7)

An encoder as claimed in claim 7 where the grouper is arranged to group errors comprises the step of grouping errors of the adjusted samples of the first, second, fourth and fifth digital data sets.

### Claim 10 (depends on 7)

An encoder as claimed in claim 7, where the association means are arranged to store association data in one or more meta data blocks of one or more of the combined digital data sets.

### Claim 11 (depends on 7)

A mobile device comprising an encoder as claimed in claim 7.

### Claim 12 (depends on 7)

A multimedia device comprising an encoder as claimed in claim 7.

### Claim 13 (depends on 5)

A decoder arranged to execute the method as claimed in claim 5, comprising:
a seed value retriever (202) for retrieving a first seed sample (A0) of the first digital data set (20) and a second seed sample (B1) of the second digital data set (30) from a meta data block associated to the third combined digital data set (40),
a processor (206) for retrieving the first digital data set (20) comprising a first subset of samples (A1, A3, A5, A7, A9) and a second subset of samples (A0, A2, A4, A6, A8) and the second digital data set (30) comprising a third subset of samples (B0, B2, B4, B6, B8) and a fourth subset of samples (B1, B3, B5, B7, B9), the first processing means comprising an first extractor for extracting a sample (Bn) of the second digital data (30) set and a first subtractor for subtracting a known value of a sample of the first digital data set (20) from a corresponding sample of the third combined digital data set (40), the processor further comprising a second extractor for extracting a sample of the first digital data set (20) and a second subtractor for subtracting a known value of a sample of the second digital data set (30) from a corresponding sample of the third digital data set (31), where the samples of the fourth subset (B1, B3, B5, B7, B9) and the second subset of samples (A0, A2, A4, A6, A8) have no samples corresponding in time, where each sample of the first subset of samples (A1, A3, A5, A7, A9) has an adjusted value, where the first subset of samples (A1, A3, A5, A7, A9) and the second subset of samples (A0, A2, A4, A6, A8) are interleaved, where each sample of the third subset of samples (B0, B2, B4, B6, B8) has an adjusted value, and where the third subset of samples (B0, B2, B4, B6, B8) and the fourth subset of samples (B1, B3, B5, B7, B9) are interleaved, and
retrieval means arranged to retrieve a single set of error approximations from the meta data block associated to the third combined data set, each error approximation in the single set of error approximations having an index, and to retrieve an association of an error of each adjusted sample of the first, second, fourth and fifth digital data set with a corresponding index of the error approximations from the meta data block and to retrieve for the error of each adjusted sample of the first subset and third subset of samples an error approximation corresponding to the index associated with the adjusted sample, using the corresponding error approximation to correct the error of each adjusted sample of the first subset and third subset of samples, and
output means for outputting the retrieved first digital data set.

### Claim 14 (depends on 13)

A decoder as claimed in claim 13, where retrieval means is arranged to retrieve for each adjusted sample of the first, second, fourth and fifth digital data set an association between each adjusted sample and a corresponding index from one or more meta data blocks of one or more of the combined digital data sets.

### Claim 15 (depends on 13)

A mobile device comprising a decoder as claimed in claim 13.

### Claim 16 (depends on 13)

A multimedia device comprising a decoder as claimed in claim 13.

### Claim 17 (depends on 1)

A recording medium comprising a digital data set and meta data blocks as obtained by the method as claimed in claim 1.

### Claim 18 (depends on 1)

A computer program comprising code means for executing the method as claimed in claim 1 when executed on a computer which provides a suitable environment for execution of the computer program.
