Implementation of lossless compression algorithms for the MIL-STD-1553.

Simple item page
dc.contributor.advisorThompson, Michael Wayne.
dc.contributor.advisorDuren, Russell Walker.
dc.contributor.authorLam, Bernard O.
dc.contributor.departmentEngineering.en
dc.contributor.otherBaylor University. Dept. of Electrical and Computer Engineering.en
dc.date.accessioned2009-04-01T19:25:47Z
dc.date.available2009-04-01T19:25:47Z
dc.date.copyright2008-12
dc.date.issued2009-04-01T19:25:47Z
dc.descriptionIncludes bibliographical references (p. 115-116).en
dc.description.abstractThis thesis focuses on the bandwidth limitations faced by the legacy MIL-STD-1553 data bus. In order to improve bandwidth performance, lossless implementations of data compression routines have been proposed. Using data bus captures from the F/A-18 C/D simulator it has been possible to determine data characteristics, resulting in statistics showing the inherent redundancies within the data. This thesis proposes three compression algorithms which have been developed for use on the MIL-STD-1553 data bus. The three methods are Common Value Tracking, Modified Run-Length Encoding, and Differential Encoding. It will be shown that in some cases, compression ratios over 10 to 1 are possible, significantly improving the data transfer capabilities of the legacy communication system. The compression algorithms have been designed to provide bounded deterministic operation as required by real-time systems. In this thesis we will explore the strengths and weakness of each of these algorithms and also the decisions and challenges associated with integration with MIL-STD-1553 systems.en
dc.description.degreeM.S.E.C.E.en
dc.description.statementofresponsibilityby Bernard O. Lam.en
dc.format.extentviii, 116 p. : ill.en
dc.format.extent153425 bytes
dc.format.extent826837 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2104/5294
dc.language.isoen_USen
dc.rightsBaylor University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact librarywebmaster@baylor.edu for inquiries about permission.en
dc.rights.accessrightsWorldwide access.en
dc.rights.accessrightsAccess changed 5/24/11.
dc.subjectData compression (Computer science)en
dc.subjectComputer algorithms -- Design.en
dc.subjectComputer algorithms -- Testing.en
dc.subjectMicrocomputers -- Buses.en
dc.titleImplementation of lossless compression algorithms for the MIL-STD-1553.en
dc.typeThesisen

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
bernard_lam_masters.pdf
Size:
807.46 KB
Format:
Adobe Portable Document Format
Description:
Masters Thesis
Download
No Thumbnail Available
Name:
bernard_lam_permissions.pdf
Size:
149.83 KB
Format:
Adobe Portable Document Format
Description:
Permissions Page
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.96 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations
Theses/Dissertations - Electrical and Computer Engineering