Coded data generation or conversion – Digital code to digital code converters – To or from mixed base codes
Reexamination Certificate
2002-03-15
2003-09-23
Jeanglaude, Jean Bruner (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from mixed base codes
C341S050000, C341S051000
Reexamination Certificate
active
06624768
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a method and an apparatus for coding/decoding using repeating recurrence steps. In each of these recurrence steps, an interval in which a value to be coded is located is divided into two new intervals, and a bit indicates in which of the new intervals formed in this manner the value is located. The method is continued until the value to be coded/decoded is located.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an improved method and apparatus of the above-described kind for coding/decoding in which the number of code bits is kept low.
In the method for coding/decoding a target range from a value range according to the invention, a recurrence step is repeated in a coding/decoding step for the target range until code bits are found for the target range to be coded, or the target range to be decoded is found using the code bits; in the recurrence step, an interval of the value range in which the target range to be coded/decoded is located is divided into two new intervals, a single bit indicates in which of the new intervals the target range to be coded/decoded is located, and the new interval indicated by the single bit is used as the interval for the next recurrence step, whereby the code bits for the target range to be coded or the target range to be decoded is found when the interval falls below a minimum quantity, wherein, in at least one recurrence step, a probability distribution for the target range in the interval is used to select the new intervals.
In the apparatus according to the invention means for performing the individual steps of the method according to the invention are provided.
The method according to the invention and the apparatus according to the invention as described above have the advantage that the number of code bits is kept low.
Preferred embodiments of the invention have additional advantages. The embodiments of the method according to the invention used to code/decode a multitude of data that have a certain sequence are particularly advantageous. When the interval limit is selected correctly, considerable savings can be achieved in terms of the number of code bits required. As a particularly simple model, probability distributions are used that depend on the number of subsequent elements in the sequence. The use of measured probability distributions has proven effective in certain applications. This applies for audio data in particular. Measured probability distributions can be stored particularly easily when they are converted to interval tables.
REFERENCES:
patent: 3746847 (1973-07-01), Maritsas
Lampinen et al. “A New Dual-mode compressing A/D converters”, Proceedings of 1997 IEEE International Symposium on Circuits and Systems, Jun. 9-12, pp. 429-432.*
Lampinen H et al: “A New Dual-Mode Data Compressing A/D Converter”, IEEE International Symposium on Circuits and Systems, US, New York, NY: IEEE, Jun. 9, 1997, pp. 429-432.
Dinesh K. Anvekar et al: “A Programmable Monlinear ADC . . . ”, IEEE Transactions on Instrumentation and Measurement, US IEEE Inc. New York, BD. 40, NR 6, Dec. 1, 1991, pp. 1031-1035.
Paternt Abstracts of Japan vol. 009, No. 258 (E-350), Oct. 16, 1985 & JP 60 106228 A, Jun. 11, 1985.
Dinesh K. Anvekar et al: “A Programmable Nonlinear ACD Using Optimal-Sized ROM”, IEEE Transactions on Instrumentation and Measurement, US IEEE Inc. New York, vol. 40, No. 6, Dec. 1, 1991, pp. 1031-1035.
Meine Nikolaus
Purnhagen Heiko
Jeanglaude Jean Bruner
Robert & Bosch GmbH
Striker Michael J.
LandOfFree
Method and device for coding/decoding 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 device for coding/decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for coding/decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3089844