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

H. Harun; U. A. I. Ungku Chulan; K. Khazani

doi:doi:10.11648/j.ijsts.20130101.13

| Peer-Reviewed

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

H. Harun, U. A. I. Ungku Chulan, K. Khazani

Published in International Journal of Science, Technology and Society (Volume 1, Issue 1)

Received: 25 April 2013 Accepted: Published: 10 June 2013

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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), 2024. 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

Plain Text BibTeX RIS

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

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

Download PDF

Sections

Plain Text BibTeX RIS

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