Paper Abstract and Keywords |
Presentation |
2007-03-06 09:30
[Poster Presentation]
Computation reduction in linear transform circuit synthesis using genetic algorithm Mai Suzuki, Takao Sasaki, Hisamichi Toyoshima (Kanagawa Univ.) CAS2006-97 SIP2006-198 CS2006-114 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
A linear transform circuit is often used in various transform such as DCT and DFT. In realizing in hardware, it is important to reduce delay time and circuit area. By replacing each constant multiplier with shifts and additions, and sharing them, the circuit area can be reduced. However, in the solution using a combinatorial optimization, the problem occurs that the computation and the optimality deteriorate as the size of the coefficient matrix grows.
In this study, we propose the method of the computation reduction by partitioning the coefficient matrix and synthesizing each sub-matrix optimally. Furthermore, reducing the search space efficiently, the relation between the optimality and the computation of the linear transform circuit synthesis is verified. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
genetic algorithm / optimization / linear transform circuit / computation reduction / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 106, no. 568, CAS2006-97, pp. 23-27, March 2007. |
Paper # |
CAS2006-97 |
Date of Issue |
2007-02-27 (CAS, SIP, CS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2006-97 SIP2006-198 CS2006-114 |
Conference Information |
Committee |
SIP CAS CS |
Conference Date |
2007-03-05 - 2007-03-06 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Blancart Misasa (Tottori) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Signal Processing for Communications, Code Theory, etc. |
Paper Information |
Registration To |
CAS |
Conference Code |
2007-03-SIP-CAS-CS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Computation reduction in linear transform circuit synthesis using genetic algorithm |
Sub Title (in English) |
|
Keyword(1) |
genetic algorithm |
Keyword(2) |
optimization |
Keyword(3) |
linear transform circuit |
Keyword(4) |
computation reduction |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Mai Suzuki |
1st Author's Affiliation |
Kanagawa University (Kanagawa Univ.) |
2nd Author's Name |
Takao Sasaki |
2nd Author's Affiliation |
Kanagawa University (Kanagawa Univ.) |
3rd Author's Name |
Hisamichi Toyoshima |
3rd Author's Affiliation |
Kanagawa University (Kanagawa Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2007-03-06 09:30:00 |
Presentation Time |
120 minutes |
Registration for |
CAS |
Paper # |
CAS2006-97, SIP2006-198, CS2006-114 |
Volume (vol) |
vol.106 |
Number (no) |
no.568(CAS), no.570(SIP), no.572(CS) |
Page |
pp.23-27 |
#Pages |
5 |
Date of Issue |
2007-02-27 (CAS, SIP, CS) |
|