Browse > Article
http://dx.doi.org/10.5391/JKIIS.2009.19.6.814

Algorithms for Designing Optimal Keypads of Mobile Devices  

Kim, Hyun-Min (광운대학교 임베디드SW공학과)
Kim, Yong-Hyuk (광운대학교 컴퓨터소프트웨어학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.19, no.6, 2009 , pp. 814-820 More about this Journal
Abstract
The arrangement of the general 12-button cellular phone keypad is unified with one or two kind. In general, the several alphabets are arranged in one key. When inputting an English, countries which do not speak English use multi-tap method. We can input next alphabet by pressing key repeatedly. We address the problem of finding multi-tap-based keypad designs which minimize the number of key presses for various case. Genetic algorithms is proposed method for optimal keypad designs. We are to maintain the number of keys, which is ranged from 8 to 12. We also show experimental using non-alphabetically-constrained and alphabetically-constrained arrangement, respectively. Finally, we give improved keypad designs.
Keywords
Keypad design; genetic algorithm; mobile device;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Chafe and D. Tannen, 'The Relation Between Written and Spoken Language,' Annual Review of Anthropology, Vol. 16, pp. 383-407, 1987   DOI   ScienceOn
2 G. W. Lesher, B. J. Moulton, and D. J. Higginbotham. 'Optimal Character Arrangements for Ambiguous Keyboards,' IEEE Transactions on Rehabilitation Engineering, Vol. 6, No. 4, pp. 415-423, December 1998   DOI   ScienceOn
3 G. Leech, P. Rayson, and A. Wilson. Word Frequencies in Written and Spoken English: Based on the British National Corpus, Pearson ESL. 2001
4 H. Bang, J. Park, J. Hong and H. Lee, 'Model Predictive Control System Design with Real Number Coding Genetic Algorithm', Journal of Korean Institute of Intelligent Systems, Vol. 16, No. 5, pp. 562-567, October 2006   DOI
5 B. J. Oommen and J. R. Zgierski, 'Keyboard Optimization Using Genetic Techniques,' In Proc. Tenth Annual International Phoenix Conference on Computers and Communications, pp. 726-732, March 1991
6 K. Sastry. 'Single and Multiobjective Genetic Algorithm Toolbox in C++,' Technical report, Illinois Genetic Algorithms Laboratory, 2007. Illigal Report No. 2007016, 2007
7 funSMS.net(http://www.funsms.net/sms_messages.htm)
8 한국인터넷진흥원, '무선인터넷 이용실태조사' ( h t t p : / / w w w . m o b i z e n . p e . k r / a t t a c hment/1303603587.pdf)
9 L. Graham. 'The NPD Group: iPhone 3G Leads U.S. Consumer Mobile Phone Purchases in the Third Quarter of 2008' ( h t t p : / / w w w . n p d . c o m / p r e s s / r eleases/press_081110.html)
10 문병로, '쉽게 배우는 유전 알고리즘: 진화적 접근법', 한빛미디어, 2008
11 A. Pavlovych and W. Stuerzlinger. 'Less-Tap: A Fast and Easy-to-learn Text Input Technique for Phones', In Graphics Interface, pp. 97-104, 2003
12 H. Sakoe and S. Chiba. 'Dynamic Programming Algorithm Optimization for Spoken Word Recognition,' IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 26, No. 1, pp. 43-49, February 1978   DOI
13 H. Kim and Y.-H. Kim. 'Design of Efficient Mobile Keypad Using Genetic Algorithms,' In Proc. KIIS Spring Conference, Vol. 19. No. 1, pp. 295-298. April 2009. (in Korean)