| Peer-Reviewed

Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool

Received: 25 April 2013     Published: 10 June 2013
Views:       Downloads:
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%.

Published in International Journal of Science, Technology and Society (Volume 1, Issue 1)
DOI 10.11648/j.ijsts.20130101.13
Page(s) 19-23
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2013. Published by Science Publishing Group

Keywords

Space-Time Trellis Code, Generator Matrix, Heuristic, Visualisation Tool

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/.
Cite This Article
  • APA Style

    H. Harun, U. A. I. Ungku Chulan, K. Khazani. (2013). Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool. International Journal of Science, Technology and Society, 1(1), 19-23. https://doi.org/10.11648/j.ijsts.20130101.13

    Copy | Download

    ACS Style

    H. Harun; U. A. I. Ungku Chulan; K. Khazani. Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool. Int. J. Sci. Technol. Soc. 2013, 1(1), 19-23. doi: 10.11648/j.ijsts.20130101.13

    Copy | Download

    AMA Style

    H. Harun, U. A. I. Ungku Chulan, K. Khazani. Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool. Int J Sci Technol Soc. 2013;1(1):19-23. doi: 10.11648/j.ijsts.20130101.13

    Copy | Download

  • @article{10.11648/j.ijsts.20130101.13,
      author = {H. Harun and U. A. I. Ungku Chulan and K. Khazani},
      title = {Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool},
      journal = {International Journal of Science, Technology and Society},
      volume = {1},
      number = {1},
      pages = {19-23},
      doi = {10.11648/j.ijsts.20130101.13},
      url = {https://doi.org/10.11648/j.ijsts.20130101.13},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijsts.20130101.13},
      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%.},
     year = {2013}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Improving the Evaluation Performance of Space-Time Trellis Code through STTC Visualisation Tool
    AU  - H. Harun
    AU  - U. A. I. Ungku Chulan
    AU  - K. Khazani
    Y1  - 2013/06/10
    PY  - 2013
    N1  - https://doi.org/10.11648/j.ijsts.20130101.13
    DO  - 10.11648/j.ijsts.20130101.13
    T2  - International Journal of Science, Technology and Society
    JF  - International Journal of Science, Technology and Society
    JO  - International Journal of Science, Technology and Society
    SP  - 19
    EP  - 23
    PB  - Science Publishing Group
    SN  - 2330-7420
    UR  - https://doi.org/10.11648/j.ijsts.20130101.13
    AB  - 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%.
    VL  - 1
    IS  - 1
    ER  - 

    Copy | Download

Author Information
  • Aerospace Engineering Department, Engineering Faculty, University Putra Malaysia (UPM), 43400 Serdang, Selangor, Malaysia

  • Developing Reality, 22A-1, Jalan 7/7, Seksyen 7, 43650 Bandar Baru Bangi, Selangor, Malaysia

  • Developing Reality, 22A-1, Jalan 7/7, Seksyen 7, 43650 Bandar Baru Bangi, Selangor, Malaysia

  • Sections