Beruflich Dokumente
Kultur Dokumente
Compression to the
MIL-STD-1553 Data Bus
Scholar’s Day
Feb. 1, 2008
By Bernard Lam
Overview
Background
MIL-STD-1553
Bus Trace Analysis
Solutions – Compression Algorithms
Zero-Tracking, Modified Run-Length, and
Differential
Error Analysis
Conclusions & Future Research
Goal Of Research
To extend the bandwidth capabilities
of MIL-STD-1553 Bus, using
compression techniques.
Compute Outputs
Transmit Outputs
Get Data
Extra time to compress data
Extra time need to decompress data
Compute Outputs
Transmit Outputs
Timing Diagram
Background ~ MIL-STD-
1553
MIL-STD-1553 serial
data bus
Developed in the late
1960’s and early 1970’s
Limited/Low Bandwidth
1 Mb/s
Has lead to development System Model
of multiple independent
busses
Time division multiple
(TDM) access
Background ~ MIL-STD-
1553
MIL-STD-1553 (cont’d)
Manchester Bi-phase encoding
Data word size: 16 bit
Real-Time System
Percent of Zeros
20 Hz 10 Hz 5 Hz
Max % Zeros 96.3% 90.1% 78.6%
Min % Zeros 53.5% 88.5% 72.0%
Avg. % Zeros 68% 88.8% 73.5%
Bus Trace Analysis
Lossy
Lose information; original data not
retrievable when decompressed
Higher Compression Ratios
raw _ size
Compression _ Ratio
compressed _ size
FFFF FFFF
FFFF xxxx FFFF
yyyy AFC1
AFC1 compress decompr
AFC1 ess AFC1
Data Compression
Criteria
Lossless Compression
Differential Encoding
Zero Tracking
Encodes long sequences containing
mostly zeros
20 Hz 10 Hz 5 Hz
MC1 MC2 MC1 MC2 MC1 MC2
Zero-Tracking 2.63 1.66 4.65 3.39 2.44 2.60
Mod. Run-
1.34 1.97 2.44 2.80 2.13 1.17
Length
Differential 12.47 5.74 14.47 7.22 8.37 1.31
Compression Bit Status
1st Bit of 1st 16-bit word indicates the
compression status
‘1’ - equals uncompressed
‘0’ – equals compressed
Block Set Format
Compress Bit Position
ion Status 1
0 15 bits Word
Bit Position
16 bits Word
31 – 16 bit
31
30 Data
Data Words
Words
Data
30 – 16Words
bit
Data Words
Transmission Error
Effects
Effects of data errors can be
amplified when using data
compression