Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool
International Journal of Science, Technology and Society
Volume 1, Issue 1, July 2013, Pages: 19-23
Received: Apr. 25, 2013; Published: Jun. 10, 2013
Views 2899      Downloads 92
Authors
H. Harun, Aerospace Engineering Department, Engineering Faculty, University Putra Malaysia (UPM), 43400 Serdang, Selangor, Malaysia
U. A. I. Ungku Chulan, Developing Reality, 22A-1, Jalan 7/7, Seksyen 7, 43650 Bandar Baru Bangi, Selangor, Malaysia
K. Khazani, Developing Reality, 22A-1, Jalan 7/7, Seksyen 7, 43650 Bandar Baru Bangi, Selangor, Malaysia
Article Tools
PDF
Follow on us
Abstract
In this paper we present a new visualisation approach in the effort of improving the evaluation strategy of space-time trellis code (STTC) generator matrix G. To our knowledge, although visualisation is widely used to handle a variety of problems, it has never been employed specifically to solve complexity problems that are related to generator matrix G evaluation. Most approaches are either mathematically or algorithmically inclined. As such, they tend to offer a series of refinement that enhances the current available method, but do not provide fresh insight on the problem at hand. By comparing it with the enhancement strategy that was discovered via the normal approach (i.e., by analysing algorithm) it was discovered that visualisation had inspired an entirely different pruning technique that outperformed the common approach by 20%.
Keywords
Space-Time Trellis Code, Generator Matrix, Heuristic, Visualisation Tool
To cite this article
H. Harun, U. A. I. Ungku Chulan, K. Khazani, Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool, International Journal of Science, Technology and Society. Vol. 1, No. 1, 2013, pp. 19-23. doi: 10.11648/j.ijsts.20130101.13
References
[1]
T. Fukuda, S. Otsu, Y. Tokunaga and H. Zhao, "A realization of determinant criterion for STTC design," Proc. of the 23rd International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2008), July 2008, pp. 61–64.
[2]
H. Harun, "An improved algorithm for fast evaluation of space-time trellis code (STTC) generator matrix", Ph.D Thesis, Faculty of Engineering, University Malaya, Kuala Lumpur, Malaysia, June 2010, pp.1–204.
[3]
C. Demetrescu, I. Finocchi, G. F. Italiano, and S. Naeher, "Visualization in algorithm engineering: tools and Techniques," in Dagstuhl Seminar on Experimental Algorithmics, Springer Verlag, 2002.
[4]
S. Nitinawarat, and N. A. Boston, "Complete analysis of space-time group codes," appeared in Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, 2005.
[5]
S. Carpendale, "Evaluating information visualizations," in Information Visualisation: Human-Centered Issues and Perspective, Springer, 2008, pp. 19–45.
[6]
N. Elmqvist and J-D. Fekete, "Hierarchical Aggregation for Information Visualization: Overview, Techniques and Design Guidelines", IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 3, 2010, pp. 439–454.
[7]
T. L. Naps, "JHAV´E – Supporting Algorithm Visualization", IEEE Computer Graphics and Applications, vol. 25, no. 5, 2005, pp. 49-55.
[8]
Y. Kuwata and P. R. Cohen, "Visualization tools for real-time search algorithms," Computer Science Technical Report 93-57, 1993.
[9]
D. J. Johann et al., "Novel approaches to visualization and data mining reveals diagnostic information in the low amplitude region of serum mass spectra from ovarian cancer patients", Disease Markers, vol. 19, no. 4-5/2003,2004, pp. 197-207.
[10]
P. Linkow, "What gifted strategic thinkers do," Training & Development", vol. 53, no. 7,1999, pp. 34–37.
[11]
M. Tory and T. Moller, "Human factors in visualization research," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 1, 2004, pp. 72–84.
[12]
H. V. D. Parunak, "Don't link me in: set based hypermedia for taxonomic reasoning," in Proc. of the Third ACM Conference on Hypertext (Hypertext’91), ACM Press, Dec. 1991, pp. 233-242.
[13]
Y. Zhong, C. A. Meacham and S. Pramanik, "A general method for tree-comparison based on subtree similarity and its use in a taxonomic database," Biosystems, vol. 42, no. 1, 1997, pp. 1–8.
[14]
T. N. W. Nye, P. Liò and W. R. Gilks, "A novel algorithm and web-based tool for comparing two alternative phylogenetic trees," Bioinformatics, vol. 22, no. 1, 2006, pp. 117–119.
[15]
W. N. Wan Zainon and P. Calder, "Visualising phylogenetic trees," in Proc. Seventh Australasian User Interface Conference (AUIC 2006), pp. 145-152.
[16]
D. M. De Vienne, T. Giraud and O. C. Martin, "A congruence index for testing topological similarity between trees," Bioinformatics, vol. 23, no. 23, 2007, pp. 3119–3124.
[17]
J. S. Yi, Y. Ah Kang, J. T. Stasko and J. A. Jacko, "Toward a deeper understanding of the role of interaction in information visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, 2007, pp. 1224–1231.
[18]
T. J. Jankun-Kelly, K. L. Ma, and M. Gertz, "A model and framework for visualization exploration," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 2, 2007, pp. 357–369.
[19]
R. A. Amar and J. T. Stasko, "Knowledge precepts for design and evaluation of information visualizations," IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 4, 2005, pp. 432–442.
[20]
C. Plaisant, "The challenge of information visualization evaluation," In Proceedings of the Working Conference on Advanced Visual Interfaces (AVI), ACM Press, 2004, pp. 109-116.
[21]
H. Harun, K. Dimyati and U. A. I. Ungku Chulan, "Optimal Generator Matrix G", Elsevier Aerospace Science and Technology, vol. 24, no. 1, 2013, pp. 136-140.
[22]
"Java Universal Network/Graph Framework", obtained via URL: http://jung.sourceforge.net/.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186