| Presentation | 2006-12-15 Multiple CAM Matches and Self-adapting Codeword Table for Optimized Real-time Huffman Encoding Masakatsu ISHIZAKI, Takeshi KUMAKI, Yutaka KONO, Masaharu TAGAMI, Tetushi KOIDE, MATTAUSCH Hans JURGEN, Yasuto KURODA, Takayuki GYOTEN, Hideyuki NODA, Katsumi DOSAKA, Kazutami ARIMOTO, Kazunori SAITO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a method for achieving high speed and high compression ratio of Huffman encoding by updating and optimizing the code word table. A shadow code word table is continuously reconstructed according to the frequency distribution of the currently encoded symbols and used to replace the active code word table in real-time, if the compression ratio degrades. Multiple-matches in a Content Addressable Memory (CAM) [1] are additionally exploited to improve encoding speed to real-time requirements. A higher compression ratio can be obtained by optimizing the update timing. This paper also estimates the best method for the updating of the code word table by the simulation. As a result the compressed data size is up to 22.6% smaller than with the conventional Huffman encoding architecture, which uses a standard encoding table. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | CAM / Multiple-Match / Huffman coding / JPEG |
| Paper # | ICD2006-165 |
| Date of Issue |
| Conference Information | |
| Committee | ICD |
|---|---|
| Conference Date | 2006/12/7(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Integrated Circuits and Devices (ICD) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Multiple CAM Matches and Self-adapting Codeword Table for Optimized Real-time Huffman Encoding |
| Sub Title (in English) | |
| Keyword(1) | CAM |
| Keyword(2) | Multiple-Match |
| Keyword(3) | Huffman coding |
| Keyword(4) | JPEG |
| 1st Author's Name | Masakatsu ISHIZAKI |
| 1st Author's Affiliation | Research Center for Nanodevices and Systems, Hiroshima University() |
| 2nd Author's Name | Takeshi KUMAKI |
| 2nd Author's Affiliation | Research Center for Nanodevices and Systems, Hiroshima University |
| 3rd Author's Name | Yutaka KONO |
| 3rd Author's Affiliation | Research Center for Nanodevices and Systems, Hiroshima University |
| 4th Author's Name | Masaharu TAGAMI |
| 4th Author's Affiliation | Research Center for Nanodevices and Systems, Hiroshima University |
| 5th Author's Name | Tetushi KOIDE |
| 5th Author's Affiliation | Research Center for Nanodevices and Systems, Hiroshima University |
| 6th Author's Name | MATTAUSCH Hans JURGEN |
| 6th Author's Affiliation | Research Center for Nanodevices and Systems, Hiroshima University |
| 7th Author's Name | Yasuto KURODA |
| 7th Author's Affiliation | RENESAS Technology Corporation |
| 8th Author's Name | Takayuki GYOTEN |
| 8th Author's Affiliation | RENESAS Technology Corporation |
| 9th Author's Name | Hideyuki NODA |
| 9th Author's Affiliation | RENESAS Technology Corporation |
| 10th Author's Name | Katsumi DOSAKA |
| 10th Author's Affiliation | RENESAS Technology Corporation |
| 11th Author's Name | Kazutami ARIMOTO |
| 11th Author's Affiliation | RENESAS Technology Corporation |
| 12th Author's Name | Kazunori SAITO |
| 12th Author's Affiliation | RENESAS Technology Corporation |
| Date | 2006-12-15 |
| Paper # | ICD2006-165 |
| Volume (vol) | vol.106 |
| Number (no) | 425 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |