Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Patent
1999-09-08
2000-11-21
Young, Brian
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
341 51, H03M 700
Patent
active
061509663
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
The invention relates to a system comprising a first coding section for coding a first digital signal into a second digital signal and comprising a second coding section for decoding the second digital signal into a third digital signal, the first coding section and the second coding section being coupled via a transmission channel, the first coding section comprising symbols, probability signal, of symbols, first arrangement, and symbols and originating from a second coding apparatus, probability signal, first coding apparatus, second arrangement, and symbols, with field for storing in the first memory field at least first value and a second number of symbols having a second value, first value and a fourth number of symbols having a second value, and response to a further received symbol.
Such a system is known from U.S. Pat. No. 5,023,611, which discloses the first coding section (encoder 101 in FIG. 1 of U.S. Pat. No. 5,023,611) comprising the first arrangement (context extractor 105 and probability estimator 106 in FIG. 1 of U.S. Pat. No. 5,023,611) and the first coding apparatus (entropy encoder unit 104 in FIG. 1 of U.S. Pat. No. 5,023,611), and which discloses the second coding section (decoder 103 in FIG. 1 of U.S. Pat. No. 5,023,611) comprising the second arrangement (context extractor 110 and probability estimator 111 in FIG. 1 of U.S. Pat. No. 5,023,611) and the second coding apparatus (entropy decoder unit 109 in FIG. 1 of U.S. Pat. No. 5,023,611). Both coding sections are coupled via a transmission channel (transmission media 102 in FIG. 1 of U.S. Pat. No. 5,023,611), and each comprise processor means (context extractor 105 comprises a computer or a digital signal processor as disclosed in column 3 lines 21-26 of U.S. Pat. No. 5,023,611, and context extractor 110 is identical to context extractor 105 as disclosed in column 7 lines 61-66 of U.S. Pat. No. 5,023,611). Such processor means will always be coupled to memory means which, as disclosed in IEEE Transactions on INFORMATION THEORY, May 1995, Volume 41, Number 3, in particular "The Context-Tree Weighting Method: Basic Properties", by F. M. J. Willems, Y. M. Shtarkov and T. J. Tjalkens, pages 653-664, will comprise at least a first memory field and a second memory field for storing in the first memory field at least first information relating to at least two probability signals (P.sub.e (a.sub.s,b.sub.s) and P.sub.w.sup.s as disclosed on page 659 of the IEEE article) and second information relating to at least a first number of symbols having a first value and a second number of symbols having a second value and for storing in the second memory field at least third information relating to at least two probability signals and fourth information relating to at least a third number of symbols having a first value and a fourth number of symbols having a second value. In response to a further received symbol, the processor means adapt said information.
Such a system is disadvantageous because it needs a giant memory capacity inside the first arrangement as well as inside the second arrangement.
SUMMARY OF THE INVENTION
It is an object of the invention, inter alia, to provide a system as described in the preamble which needs less memory capacity.
The system according to the invention is characterised in that the first coding section and the second coding section are each provided with combination signal, the first information being a function of this first combination signal, and for combining at least two probability signals into a second combination signal, the third information being a function of this second combination signal, and for combining at least two probability signals into a third combination signal, and one probability signal.
By providing the first arrangement as well as the second arrangement with combining means for combining at least two probability signals (by for example subtracting) into a first combination signal, the first information being a function of this first combination signal, and fo
REFERENCES:
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5025258 (1991-06-01), Duttweiler
patent: 5210536 (1993-05-01), Furlan
patent: 5298896 (1994-03-01), Lei et al.
patent: 5357250 (1994-10-01), Healy et al.
patent: 5864308 (1999-01-01), Willems
F.M.J. Willems et al, "The Context--Tree Weighting Method: Basic Properties", IEEE Transactions on Information Theory, vol. 41, No. 3, May 1995, pp. 653-664.
Tjalkens Tjalling Jan
Willems Franciscus Maria Joannes
Koninklijke KPN N.V.
Michaelson Peter L.
Young Brian
LandOfFree
System, coding section, arrangement, coding apparatus, and metho does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, coding section, arrangement, coding apparatus, and metho, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, coding section, arrangement, coding apparatus, and metho will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1261871