A parallel version of the MPEG-2 encoding algorithm formally analyzed using algebraic specifications

Ksystra, K; Stefaneas, P; Ouranos, I; Frangos, P

dc.contributor.author	Ksystra, K	en
dc.contributor.author	Stefaneas, P	en
dc.contributor.author	Ouranos, I	en
dc.contributor.author	Frangos, P	en
dc.date.accessioned	2014-03-01T02:46:39Z
dc.date.available	2014-03-01T02:46:39Z
dc.date.issued	2010	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/32758
dc.relation.uri	http://www.scopus.com/inward/record.url?eid=2-s2.0-78751518258&partnerID=40&md5=01dd1ff69e4c222ad3280997e535f0a7	en
dc.relation.uri	http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=05742542	en
dc.relation.uri	http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5742542	en
dc.relation.uri	http://www.informatik.uni-trier.de/~ley/db/conf/sigmap/sigmap2010.html#KsystraSOF10	en
dc.subject	CafeOBJ	en
dc.subject	MPEG-2 encoding algorithm	en
dc.subject	Observational Transition System	en
dc.subject	Parallel algorithm	en
dc.subject.other	Algebraic specifications	en
dc.subject.other	CafeOBJ	en
dc.subject.other	Digital compression	en
dc.subject.other	Full motion video	en
dc.subject.other	Moving picture experts group	en
dc.subject.other	MPEG-2 encoding algorithms	en
dc.subject.other	Mutual exclusions	en
dc.subject.other	Observational transition systems	en
dc.subject.other	Parallel version	en
dc.subject.other	Computer graphics	en
dc.subject.other	Encoding (symbols)	en
dc.subject.other	Multimedia signal processing	en
dc.subject.other	Parallel algorithms	en
dc.subject.other	Parallel architectures	en
dc.subject.other	Signal processing	en
dc.subject.other	Software testing	en
dc.subject.other	Motion Picture Experts Group standards	en
dc.title	A parallel version of the MPEG-2 encoding algorithm formally analyzed using algebraic specifications	en
heal.type	conferenceItem	en
heal.publicationDate	2010	en
heal.abstract	MPEG-2 is a wide used group of standards, established by the Moving Picture Experts Group (MPEG), for the digital compression of broadcast-quality full-motion video. Due to its high acceptance, it is very important to ensure that it behaves in a correct manner. To avoid vulnerability problems the MPEG-2 encoding algorithm has been already formally specified and verified for its correctness. In this paper, we propose the use of the OTS/CafeOBJ Method in order to prove that two MPEG-2 encoding algorithms for the same input produce the same output. Our approach is based on a simplified parallel version of the MPEG-2 encoder. Also, we have proved a mutual exclusion property for this parallel algorithm.	en
heal.journalName	SIGMAP 2010 - Proceedings of the International Conference on Signal Processing and Multimedia Applications	en
dc.identifier.spage	35	en
dc.identifier.epage	38	en