Fraunhofer-Gesellschaft zur Foerderung der Angewandten Forschung E.V.
대리인 / 주소
Greenberg, Laurence A
인용정보
피인용 횟수 :
8인용 특허 :
18
초록▼
The present invention is based on the finding that an efficient code for encoding information values can be derived, when two or more information values are grouped in a tuple in a tuple order and when an encoding rule is used, that assigns the same code word to tuples having identical information v
The present invention is based on the finding that an efficient code for encoding information values can be derived, when two or more information values are grouped in a tuple in a tuple order and when an encoding rule is used, that assigns the same code word to tuples having identical information values in different orders and that does derive an order information, indicating the tuple order, and when the code word is output in association with the order information.
대표청구항▼
We claim: 1. A hardware encoder for encoding information values, comprising: a differential encoder for differential encoding of input values to obtain a differentially encoded representation of the input values as information values, wherein the input values include information values describing a
We claim: 1. A hardware encoder for encoding information values, comprising: a differential encoder for differential encoding of input values to obtain a differentially encoded representation of the input values as information values, wherein the input values include information values describing a video signal or an audio signal; a grouper for grouping two information values into a tuple in a tuple order, said information values describing a video signal or an audio signal; a code information generator for generating order information indicating the tuple order and a code word for the tuple using an encoding rule, where the encoding rule is such that the same code word is assigned to different tuples having the same information values in different orders, the encoding rule further being such that, the same code word is only assigned to different tuples having information values of the same absolute value in the same order differing by a common sign flip of each information value in the tuple; a sign encoder to derive a sign information indicating a sign combination of the information values within the tuple; and an output interface for outputting the code word and in association therewith the order information and the sign information. 2. The hardware encoder of claim 1, in which the code information generator includes an order encoder for deriving the order information and an entropy encoder for deriving the code word using a codebook that assigns tuples having identical information values in different orders to the same code word. 3. The hardware encoder of claim 2, in which the order encoder is operative to reorder the information values within the tuple to change the tuple order to a predefined tuple order for the tuple, the predefined tuple order defining an encoding order of information values for groups of tuples having identical information values and in which the order encoder is operative to detect and encode a deviation of the tuple order and the encoding order; and in which the entropy encoder is having a reduced codebook assigning a code word to tuples having information values ordered in the encoding order. 4. The hardware encoder of claim 3, in which the order encoder is operative to reorder the information values within the tuple by exchanging a first information value with a second information value. 5. The hardware encoder of claim 4, in which the sign encoder is operative to change the signs of the information values within the tuple to change a sign combination to a predefined sign combination, the predefined sign combination defining an encoding sign combination for an order of information values within the tuple differing only in the individual signs of the information values; and the code information generator is having an entropy encoder, the entropy encoder having a reduced codebook, assigning the same code word to each tuple having the same order of absolute values of information values. 6. The hardware encoder of claim 5, in which the sign encoder is operative to change the sign of a first and of a second information value within a tuple. 7. The hardware encoder of claim 1, in which the differentially encoded representation is a representation of the input values differentially encoded in time or in frequency. 8. The hardware encoder of claim 1, in which the information values comprise information values describing a frame of a video signal or an audio signal. 9. The hardware encoder of claim 1, in which the information values comprise BCC parameters describing a spatial correlation between a first and a second audio channel and in which the BCC Parameters are chosen from the following list of BCC parameters: inter-channel coherence (ICC), inter-channel level difference (ICLD), inter-channel time difference (ICTD), inter-channel phase difference (IPD). 10. The hardware encoder of claim 1, in which the encoding rule is such, that an encoding of information values results in a sequence of code words having different lengths. 11. A hardware decoder decoding a code word based on information values, comprising: an input interface for providing the code word and in association therewith an order information indicating a tuple order, being an order of two information values within a tuple of information values and in further association, a sign information, indicating a sign combination for the information values within the tuple, the information values describing a video signal or an audio signal; and a code processor for deriving the tuple using a decoding rule depending on an encoding rule used to create the code word, the decoding rule being such, that different tuples having the same information values in different orders are derived from the same code word when it is associated by different order information and that only different tuples having information values of the same absolute value in the same order differing by a common sign flip of each information value in the tuple are derived form the same code word when it is associated by different sign information; and a differential decoder for differential decoding of the information values to obtain a differentially decoded representation of the information values, the information values describing a video signal or an audio signal. 12. The hardware decoder of claim 11, in which the code processor includes an entropy decoder for deriving a preliminary tuple using a codebook assigning each code-word to a preliminary tuple; and an order decoder for deriving the tuple by reordering the information values within the preliminary tuple as indicated by the order information. 13. The hardware decoder of claim 12, in which the order decoder is operative to reorder the information values of the preliminary tuple by exchanging a first information value with a second information value. 14. The hardware decoder of claim 13, in which the code processor further includes a sign decoder to derive the tuple from the preliminary tuple by changing the signs of the information values within the preliminary tuple as indicated by the sign information. 15. The hardware decoder of claim 14, in which the sign decoder is operative to change the signs of each information value within the preliminary tuple. 16. The hardware decoder of claim 14, in which the sign decoder is operative to change the sign of a first and of a second information value within the preliminary tuple. 17. The hardware decoder of claim 11, in which the differentially decoded representation of the information values is differentially decoded in time or in frequency. 18. The hardware decoder of 11, in which the information values comprise information values describing a frame of a video signal or an audio signal. 19. The hardware decoder of claim 11, in which the information values comprise BCC parameters describing a spatial correlation between a first and a second audio channel and in which the BCC Parameters are chosen from the following list of BCC parameters: inter-channel coherence (ICC), inter-channel level difference (ICLD), inter-channel time difference (ICTD), inter-channel phase difference (IPD). 20. A method for encoding information values, the method comprising: differentially encoding, using a differential encoder, input values to obtain a differentially encoded representation of the input values as the information values, the input values including information values describing a video signal or an audio signal; grouping, using a grouper, two or more information values into a tuple in a tuple order; generating, using a code information generator, order information indicating the tuple order; generating, using a sign encoder, sign information indicating a sign of the information values within the tuple; generating, using a code information generator, a code word for the tuple using an encoding rule, where the encoding rule is such that the same code word is assigned to different tuples having the same information values in different orders, the encoding rule being such that, the same code word is only assigned to different tuples having information values of the same absolute value in the same order differing by a common sign flip of each information value in the tuple; and outputting, using an output interface, the code word and in association therewith the order information and the sign information. 21. A method for decoding code words based on information values, the method comprising: providing, using an input interface, the code word and in association therewith an order information indicating a tuple order, being an order of two information values within a tuple of information values, and in further association, a sign information indicating a sign combination for the information values within a tuple, the information values describing a video signal or an audio signal; deriving, using a code processor, a tuple using a decoding rule depending on an encoding rule used to create the code word, where the decoding rule is such, that different tuples having the same information values in different orders are derived from the same code word when it is associated by different order information, and that only different tuples having information values of the same absolute value in the same order differing by a common sign flip of each information value in the tuple are derived from the same code word when it is associated by different sign information; degrouping, using a degrouper, the tuples into two or more information values; and differential decoding, using a differential decoder, the information values to obtain a differentially decoded representation of the information values. 22. A machine readable medium having stored thereon a computer program having a program code for performing, when running on a computer, a method for encoding information values, the method comprising: differentially encoding of input values to obtain a differentially encoded representation of the input values as the information values, the input values including information values describing a video signal or an audio signal; grouping two or more information values into a tuple in a tuple order; generating order information indicating the tuple order; generating sign information indicating a sign of the information values within the tuple; generating a code word for the tuple using an encoding rule, where the encoding rule is such that the same code word is assigned to different tuples having the same information values in different orders, the encoding rule being such that the same code word is only assigned to different tuples having information values of the same absolute value in the same order differing by a common sign flip of each information value in the tuple; and outputting the code word and in association therewith the order information and the sign information. 23. A machine readable medium having stored thereon a computer program having a program code for performing, when running on a computer, a method for decoding code words based on information values, the method comprising: providing the code word and in association therewith an order information indicating a tuple order, being an order of two information values within a tuple of information values and in further association a sign information, indicating a sign combination for the information values with a tuple, the information values describing a video signal or an audio signal; deriving a tuple using a decoding rule depending on an encoding rule used to create the code word, where the decoding rule is such, that different tuples having the same information values in different orders are derived from the same code word when it is associated by different order information and that only different tuples having information values of the same absolute value in the same order differing by a common sign flip of each information value in the tuple are derived from the same code word when it is associated by different sign information; degrouping the tuples into two or more information values; and differential decoding of the information values to obtain a differentially decoded representation of the information values.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (18)
Park Ju-ha (Suwon KRX) Jeon Byeung-woo (Sungnam KRX) Jeong Jechang (Seoul KRX), Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables.
Mayers Clay (San Diego CA) Whiting Douglas L. (Carlsbad CA), Data compression apparatus and method using matching string searching and Huffman encoding.
Furlan Gilbert (Roquebrune-Cap-Martin FRX) Rissanen Jorma J. (Los Gatos CA) Sheinvald Dafna (Nofit ILX), Distributed coding and prediction by use of contexts.
Schuijers,Erik Gosuinus Petrus; Oomen,Arnoldus Werner Johannes, Encoding and decoding of overlapping audio signal values by differential encoding/decoding.
Smart Kevin ; Yang Jiankan J., Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of audio inform.
Bates, Cary Lee; Chou, Chih-Hsiang; Ryan, Jeffrey Michael; Santosuosso, John Mathew, Method to customize the playback of compact and digital versatile disks.
Kikuchi Shinichi,JPX ; Kitamura Tetsuya,JPX ; Mimura Hideki,JPX ; Taira Kazuhiko,JPX, Optical recording medium recording pixel data as a compressed unit data block.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.