Systematic translation of VLC decoding trees to processes

Fong, A.C.M., Fong, B. and Hong, G.Y. (2009) Systematic translation of VLC decoding trees to processes. In: IEEE International Conference on Communications Technology and Applications, 2009. ICCTA '09, Beijing, 16-18 Oct. 2009, pp. 532-534. (doi: 10.1109/ICCOMTA.2009.5349144)

Abstract

The synchronization mechanism of variable length codes (VLC) is often understood using encoding/decoding trees. In an earlier paper, we presented a novel application of communicating sequential processes (CSP) to the modelling of VLC synchronization. That provided a very precise description of the synchronization mechanisms. Underpinned by strong mathematical principle, CSP is a process algebra for describing the patterns of communication and interaction between agents that interact via explicit message passing. This paper presents a systematic translation from VLC encoding/decoding trees to processes to ensure the scalability and applicability of the CSP approach of modelling in this context. The proposed translation algorithm is based on an application of automata theory.

• Item Type: Conference Proceedings
• Additional Information: Print ISBN: 9781424448166 ; eISBN: 9781424448173
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Fong, Dr Alvis Cheuk Min
• Authors: Fong, A.C.M., Fong, B., and Hong, G.Y.
• College/School: College of Science and Engineering > School of Computing Science