Dissertation/ Thesis
View in EDS

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

Bibliographic Details
Title: Implementation of lossless compression algorithms for the MIL-STD-1553.
Authors: Lam, Bernard O.
Contributors: Thompson, Michael Wayne., Duren, Russell Walker.
Publication Year: 2009
Collection: Baylor University: BEARdocs
Subject Terms: Data compression (Computer science), Computer algorithms -- Design, Computer algorithms -- Testing, Microcomputers -- Buses
Description: This 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.
Document Type: thesis
File Description: application/pdf
Language: English
Relation: https://hdl.handle.net/2104/5294
Availability: https://hdl.handle.net/2104/5294
Rights: Baylor 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 libraryquestions@baylor.edu for inquiries about permission. ; Access changed 5/24/11 ; Worldwide access
Accession Number: edsbas.EC302C19
Database: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hdl.handle.net/2104/5294#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.EC302C19
RelevancyScore: 692
AccessLevel: 3
PubType: Dissertation/ Thesis
PubTypeId: dissertation
PreciseRelevancyScore: 691.994323730469
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Implementation of lossless compression algorithms for the MIL-STD-1553.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Lam%2C+Bernard+O%2E%22">Lam, Bernard O.</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Thompson, Michael Wayne.<br />Duren, Russell Walker.
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2009
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Baylor University: BEARdocs
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Data+compression+%28Computer+science%29%22">Data compression (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+algorithms+--+Design%22">Computer algorithms -- Design</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+algorithms+--+Testing%22">Computer algorithms -- Testing</searchLink><br /><searchLink fieldCode="DE" term="%22Microcomputers+--+Buses%22">Microcomputers -- Buses</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: This 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.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: thesis
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: https://hdl.handle.net/2104/5294
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hdl.handle.net/2104/5294
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: Baylor 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 libraryquestions@baylor.edu for inquiries about permission. ; Access changed 5/24/11 ; Worldwide access
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.EC302C19
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.EC302C19
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Data compression (Computer science)
        Type: general
      – SubjectFull: Computer algorithms -- Design
        Type: general
      – SubjectFull: Computer algorithms -- Testing
        Type: general
      – SubjectFull: Microcomputers -- Buses
        Type: general
    Titles:
      – TitleFull: Implementation of lossless compression algorithms for the MIL-STD-1553.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Lam, Bernard O.
      – PersonEntity:
          Name:
            NameFull: Thompson, Michael Wayne.
      – PersonEntity:
          Name:
            NameFull: Duren, Russell Walker.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2009
          Identifiers:
            – Type: issn-locals
              Value: edsbas
ResultId 1