IEICE SEARCH SYSTEM

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences

Archive Index

Volume E86-A No.5 (Publication Date:2003/05/01)

RSS Feed(Latest Issue)

Special Section on Discrete Mathematics and Its Applications

pp.977-977 FOREWORD FOREWORD Hiro ITO
	Summary \| Full Text:PDF (149.6KB)

pp.978-986 INVITED PAPER Determination of All Convex Polygons which are Chameleons--Congruent Dudeney Dissections of Polygons-- Jin AKIYAMA Gisaku NAKAMURA
	Summary \| Full Text:PDF (1.7MB)

pp.987-994 PAPER Digital Curve Approximation with Length Evaluation Tetsuo ASANO Yasuyuki KAWAMURA Reinhard KLETTE Koji OBOKATA
	Summary \| Full Text:PDF (599.3KB)

pp.995-999 PAPER Mobius Functions of Rooted Forests and Faigle-Kern's Dual Greedy Polyhedra Kazutoshi ANDO
	Summary \| Full Text:PDF (166.8KB)

pp.1000-1007 PAPER Polyhedral Proof of a Characterization of Perfect Bidirected Graphs Yoshiko T. IKEBE Akihisa TAMURA
	Summary \| Full Text:PDF (656.5KB)

pp.1008-1018 PAPER An Optimal Adaptive Diagnosis of Butterfly Networks Aya OKASHITA Toru ARAKI Yukio SHIBATA
	Summary \| Full Text:PDF (390.8KB)

pp.1019-1026 PAPER An Algorithm for Solving the Minimum Vertex Ranking Spanning Tree Problem on Interval Graphs Shin-ichi NAKAYAMA Shigeru MASUYAMA
	Summary \| Full Text:PDF (304.9KB)

pp.1027-1033 PAPER Properties on the Average Number of Spanning Trees in Connected Spanning Subgraphs for an Undirected Graph Peng CHENG Shigeru MASUYAMA
	Summary \| Full Text:PDF (247.1KB)

pp.1034-1045 PAPER List Edge-Colorings of Series-Parallel Graphs Tomoya FUJINO Xiao ZHOU Takao NISHIZEKI
	Summary \| Full Text:PDF (490.8KB)

pp.1046-1051 PAPER On Approximation Algorithms for Coloring k-Colorable Graphs Xuzhen XIE Takao ONO Tomio HIRATA
	Summary \| Full Text:PDF (230.6KB)

pp.1052-1060 PAPER Complexity and Completeness of Finding Another Solution and Its Application to Puzzles Takayuki YATO Takahiro SETA
	Summary \| Full Text:PDF (286.4KB)

pp.1061-1066 PAPER Constructing the Suffix Tree of a Tree with a Large Alphabet Tetsuo SHIBUYA
	Summary \| Full Text:PDF (259.2KB)

pp.1067-1074 PAPER An Analysis of the AVL Balanced Tree Insertion Algorithm Ryozo NAKAMURA Akio TADA Tsuyoshi ITOKAWA
	Summary \| Full Text:PDF (582.9KB)

pp.1075-1081 PAPER An Alternative Analysis of Linear Dynamic Hashing Algorithm Ayad SOUFIANE Tsuyoshi ITOKAWA Ryozo NAKAMURA
	Summary \| Full Text:PDF (464.8KB)

pp.1082-1092 PAPER A Hardware/Software Cosynthesis System for Processor Cores with Content Addressable Memories Nozomu TOGAWA Takao TOTSUKA Tatsuhiko WAKUI Masao YANAGISAWA Tatsuo OHTSUKI
	Summary \| Full Text:PDF (643KB)

pp.1093-1102 PAPER An LP-Based Local Search to the One Dimensional Cutting Stock Problem Using a Given Number of Cutting Patterns Shunji UMETANI Mutsunori YAGIURA Toshihide IBARAKI
	Summary \| Full Text:PDF (336.2KB)

pp.1103-1112 PAPER Randomized Time- and Energy-Optimal Routing in Single-Hop, Single-Channel Radio Networks Jacir L. BORDIM Jiangtao CUI Koji NAKANO
	Summary \| Full Text:PDF (641.9KB)

pp.1113-1119 PAPER Quantum Algorithms for Intersection and Proximity Problems Kunihiko SADAKANE Norito SUGAWARA Takeshi TOKUYAMA
	Summary \| Full Text:PDF (222.4KB)

pp.1120-1126 PAPER Transitive Signature Scheme for Directed Trees Hidenori KUWAKADO Hatsukazu TANAKA
	Summary \| Full Text:PDF (224.1KB)

pp.1127-1134 PAPER Baby Step Giant Step Algorithms in Point Counting of Hyperelliptic Curves Kazuto MATSUO Jinhui CHAO Shigeo TSUJII
	Summary \| Full Text:PDF (267.9KB)

pp.1135-1146 PAPER An Efficient Representation of Scalars for Simultaneous Elliptic Scalar Multiplication Yasuyuki SAKAI Kouichi SAKURAI
	Summary \| Full Text:PDF (280.5KB)

pp.1147-1155 PAPER Random-Error Resilience of a Short Collusion-Secure Code Katsunari YOSHIOKA Tsutomu MATSUMOTO
	Summary \| Full Text:PDF (350.6KB)

pp.1156-1163 PAPER New Security Index for Digital Fingerprinting and Its Bounds Shingo ORIHARA Takaaki MIZUKI Takao NISHIZEKI
	Summary \| Full Text:PDF (301KB)

pp.1164-1170 PAPER On the Strength of the Strong RSA Assumption Shintaro ITAGAKI Masahiro MAMBO Hiroki SHIZUYA
	Summary \| Full Text:PDF (239.7KB)

pp.1171-1180 PAPER A Simple Power Attack on a Randomized Addition-Subtraction Chains Method for Elliptic Curve Cryptosystems Katsuyuki OKEYA Kouichi SAKURAI
	Summary \| Full Text:PDF (323.5KB)

pp.1181-1189 PAPER On the Security of Girault Key Agreement Protocols against Active Attacks Soo-Hyun OH Masahiro MAMBO Hiroki SHIZUYA Dong-Ho WON
	Summary \| Full Text:PDF (505.9KB)

pp.1190-1197 PAPER Statistical Analysis of χ²-Attacks Norihisa ISOGAI Atsuko MIYAJI Masao NONAKA
	Summary \| Full Text:PDF (254.2KB)

pp.1198-1202 PAPER A Note on the Relationships among Certified Discrete Log Cryptosystems Eikoh CHIDA Toshiya ITOH Hiroki SHIZUYA
	Summary \| Full Text:PDF (225.1KB)

pp.1203-1206 LETTER An Incremental Wiring Algorithm for VLSI Layout Design Yukiko KUBO Shigetoshi NAKATAKE Yoji KAJITANI Masahiro KAWAKITA
	Summary \| Full Text:PDF (512.1KB)

pp.1207-1212 LETTER Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time Tsunehiro YOSHINAGA Katsushi INOUE
	Summary \| Full Text:PDF (186.9KB)

pp.1213-1216 LETTER On the n-th Order Shift Register Based Discrete Logarithm Chik-How TAN Xun YI Chee-Kheong SIEW
	Summary \| Full Text:PDF (150.8KB)

Regular Section

pp.1217-1224 PAPER-Digital Signal Processing SAR Image Enhancement Based on Phase-Extension Inverse Filtering Dae-Won DO Woo-Jin SONG
	Summary \| Full Text:PDF (1MB)

pp.1225-1232 PAPER-Analog Signal Processing A Versatile CMOS Analog Multiplier Ittipong CHAISAYUN Kobchai DEJHAN
	Summary \| Full Text:PDF (1.3MB)

pp.1233-1239 PAPER-Analog Signal Processing A CMOS 310MHz, 20dB Variable Gain Amplifier Khayrollah HADIDI Abdollah KHOEI Mahta JENABI Hamed PEYRAVI
	Summary \| Full Text:PDF (749.2KB)

pp.1240-1248 PAPER-Systems and Control Second-Order Polynomial Estimators from Non-independent Uncertain Observations Using Covariance Information Seiichi NAKAMORI Raquel CABALLERO-AGUILA Aurora HERMOSO-CARAZO Josefa LINARES-PEREZ
	Summary \| Full Text:PDF (647.4KB)

pp.1249-1255 PAPER-Nonlinear Problems Piecewise Linear Operators on Sigma-Delta Modulated Signals and Their Application Hisato FUJISAKA Yuji HIDAKA Singo KAJITA Mititada MORISUE
	Summary \| Full Text:PDF (542.9KB)

pp.1256-1265 PAPER-Numerical Analysis and Optimization Maximum Likelihood Estimation in a Mixture Regression Model Using the Continuation Method Hideo HIROSE Yoshio KOMORI
	Summary \| Full Text:PDF (6.9MB)

pp.1266-1274 PAPER-Graphs and Networks A Recursive Procedure for Designing Optimal d-Matched Digraphs Kiyoaki YOSHIDA Yasumasa SUJAKU Tohru KOHDA
	Summary \| Full Text:PDF (612.3KB)

pp.1275-1284 PAPER-Information Theory On the Problem of Generating Mutually Independent Random Sequences Jun MURAMATSU Hiroki KOGA Takafumi MUKOUCHI
	Summary \| Full Text:PDF (318.2KB)

pp.1285-1293 PAPER-Information Theory Linear Complexities of Periodic Sequences Obtained from Sequences over Z₄ and Z₈ by One-Symbol Substitution Tsutomu MORIUCHI Satoshi UEHARA Takayasu KAIDA Kyoki IMAMURA
	Summary \| Full Text:PDF (309.5KB)

pp.1294-1301 PAPER-Spread Spectrum Technologies and Applications A New Analog Correlator Circuit for DS-CDMA Wireless Applications Mostafa A. R. ELTOKHY Boon-Keat TAN Toshimasa MATSUOKA Kenji TANIGUCHI
	Summary \| Full Text:PDF (907.2KB)

pp.1302-1308 LETTER-Systems and Control Simple Extension of a Numerical Algorithm for Feedback Linearization to Multi-Input Nonlinear Systems Yu Jin JANG Sang Woo KIM
	Summary \| Full Text:PDF (311KB)

pp.1309-1311 LETTER-Systems and Control Describing Function of Coulomb Friction for the Ramp Reference Input Dong-Jin LIM
	Summary \| Full Text:PDF (368.8KB)

pp.1312-1315 LETTER-Systems and Control Output Feedback Passification of Nonlinear Systems Not in Normal Form Young I. SON Hyungbo SHIM Nam H. JO Jin H. SEO
	Summary \| Full Text:PDF (173.4KB)

pp.1316-1321 LETTER-Information Security Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication Mun-Kyu LEE Kunsoo PARK
	Summary \| Full Text:PDF (243.8KB)