Patent EA-003444-B1 (EA)
Title: Efficient coding of side information in a lossless encoder
Inventor: BRUEKERS ALPHONS A M L
IPC: G10L19/04
Filed: 1999-12-24
Abstract: oefficients is the set of filter coefficients for the second and third time equivalent signal block, signal, such as an n-channel digital audio signalllocate either first or the second set of filter coefficients to the fourth time equivalent signal block in response to the value of the third bit of said array of bits, (c2) if the first set of prediction filter coefficients is the set of filter coens being adapted to encode each of said channel signals of the n-channel digital audio signal so as to obtain an encoded channel signal for each of saquivalent signal block, then the allocation means es for each of said channel signals, - prediction filter means (4) for carrying out a prediction fil coefficients to the fourth time equivalent signal block in response to the values of the third and fourth bits in said array of bits, (c3) if the second set of prediction filter coefficients is the set of filter coefficients for the second time equi, - prediction filter coefficient determining means (12) for generating a set of prediction filter coefficients for each of said channel signals, - pr allocation means are adapted to allocate either the first, or second or the third set of filter coefficients to the fourth time equivalent signal blof said channel signals and the corresponding predith bit in the array of bits, (c4) if the second set of prediction filter coefficients is the set of filter coefficients for the second time equivalentach of said channel signals, - converting means (1ients is the set of filters for the third time equivalent signal block, then the allocation means are adapted to allocate either the first, or the second, or the third or the fourth set of filter coefficients to the fourth time equivalent signal blocapping information signals, said plurality of m serray of bits. 41. Apparatus as claimed in claim 19, wherein said decoding means are adapted to decodormation signal, - output means for outputting said composite information signal. 2. Apparatus for eignals, the retrieval means being adapted to retrin n-channel digital audio signal, where n is an integer larger than 1, comprising - input means (F) for receiving the digital information signal, - encoding means (6) for encoding the digital informathe first probability table to the first of said n time equivalent signal blocks, wherein (a) the allo encode time equivalent signal blocks of each of e first probability table to the second time equivo signal by dividing the time equivalent signal bl the array of bits being of a first binary value aions of the channel signals in all M segments in sy table to the second time equivalent signal block in response to the first bit being of the second  portions in said M segments in response to probability values for each of said signal portions, wheequivalent signal block, then the allocation means is further adapted to allocate the first probability table to the third time equivalent signal blocerating probability values for each of said M signal portions in response to a probability table for each of said M signal portions, - probability tabd time equivalent signal block in response to the bility tables for each of said M signal portions, - converting means (14) for converting the information about the length and locations of the M segments in the n channel signals into first segment inallocate either the first or the second or the thiation and a plurality of m probability tables, whesignal block in response to the values of the next two bits of the array of bits, (c1) if the first probability table is the probability table for the second and third time equivalent signal block, the portion of the encoded digital information signal comprised in said time equivalent signal blocks,to the fourth time equivalent signal block in respg information signal and said plurality of m probability tables into a composite information signal, - output means for outputting said composite infosignal block and the second probability table is t, further comprising - prediction filter means for carrying out a prediction filtering on the digitar adapted to allocate either the first, or the secfiltered digital information signal, the predictioime equivalent signal block in response to the values of the third and fourth bits in said array of bits, (c3) if the second probability table is the by dividing the time equivalent signal blocks intoignal block, and the first or the second probability table is the probability table for the third tisaid time equivalent signal blocks, so as to obtain a prediction filtered signal portion for each ofecond or the third probability table to the fourth time equivalent signal block in response to the values of the fourth and fifth bit in the array of bits, (c4) if the second probability table is the  channel signal, - prediction filter coefficient dignal block, and the third probability table is the probability table for the third time equivalent rtions, - the converting means further being adapted to convert the information about the length andthe third or the fourth probability table to the fals into second segment information, and for generating second mapping information and a plurality o Record carrier comprising the composite informatip is an integer for which holds 1 <= p <= P, said er which is a combined encoded digital information signal of an n-channel digital information signal, such as an n-channel digital audio signal, wherethe combining means further being adapted to combine said second segment information, said second mapping information signal and said plurality of p surality of p probability tables, wherein the encodmposite information signal. 4. Apparatus as claimed in claim 3, wherein the conversion means is adapted to generate a first indicator word (w1) of a ftable for each of said channel signals, wherein the first mapping information and a plurality of m sy tables is different from the segmentation of thesentative of said n sets of prediction filter coefdiction filter coefficients and of a second value indicating that the segmentation of the time equivalent signal blocks for the probability tables is ables, being representative of said n sets of wher, and for supplying only one of the first or the s Record carrier comprising the composite informaticombining means being adapted to combine the first indicator word and the only one of the first segmrmation signal of an n-channel digital informationinto said composite information signal, in the cas and an additional information connected to said pue. 5. Apparatus as claimed in claim 4, wherein the conversion means is adapted to generate said onlignal blocks of each of said n-channel signals, wherein time equivalent signal blocks are divided into M segments, wherein a portion of encoded data is obtained by encoding the signal portions of the channel signals in all M segments in said time equivalent signal blocks in response to corresponding of M probability tables for each of said M signal portions, where and spi is the number of segments in the time equivalent signal block of the i-th cting that the time equivalent signal blocks have each a different segmentation for the sets of prediction filter coefficients, that the converting meales, wherein said first segment information is obton for only one time equivalent signal block in thth and locations of the M segments in the n channel signals, and the first mapping information and ainformation for each of the time equivalent signalM probability tables, where m is an integer for wh has the fourth value, and that the combining means is further adapted to combine the second indicator word into said composite information signal. 7. Apparatus as claimed in claim 2, wherein the conversion means is adapted to generate a third indicator word (w3) of a fifth value indicating that the time equivalent signal blocks all have the same segmentation for the probability tables and is adapted to generate a third indicator word of a sixth value indicating that the time equivalent signal blocks have each a different segmentation for the probability tables, that the convening means is adapted to generate first segment information for only one time equivalent signal block in the case that the third indicator word has the fifth value and is adapted to generate first segment information for each of the time equivalent signal blocks in the case that the third indicator word has the sixth value, and that the combining means is further adapted to combine the third indicator word into said composite information signal. 8. Apparatus as claimed in claim 3, wherein the conversion means is adapted to generate a fourth indicator word (w4) of a seventh value, indicating that the mapping information for the probability tables is different from the mapping information for the prediction filter coefficients and of an eighth value indicating that the mapping information for the probability tables is the same as for the prediction filter coefficients, and for supplying the first or the second mapping information only in the latter case, the combining means being adapted to combine the fourth indicator word and the first mapping information or the second mapping information only into said composite information signal, in the case that the fourth indicator word has the eighth value. 9. Apparatus as claimed in claim 3, wherein the conversion means is adapted to generate a fifth indicator word (w5) of a ninth value indicating that the time equivalent signal blocks all have the same mapping information for the sets of prediction filter coefficients and is adapted to generate a fifth indicator word of a tenth value indicating that the time equivalent signal blocks have each a different mapping information for the sets of prediction filter coefficients, that the convening means is adapted to generate second mapping information for only one time equivalent signal block in the case that the fifth indicator word has the ninth val