1. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 1 Data Compression Module ( DCM ) Tong-Long Fu Laboratory of RF-MW Photonics, Department of Physics National Cheng Kung University, Tainan, Taiwan CDR Status Report

2. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 2 Outline -Status Review -Image analysis and compression ratio achieved -Hardware Review -Function Testing -Conclusions

3. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 3 Status Review Works have been done: 1.All measurement instruments and tools ready 2. Testing environment ready 1.Interface with MMCB/DPU discussed/reviewed. 2.Compete ETU version A. Hardware Software 1.Carry out image testing and analysis 2.Settle coding scheme. 3.Check coding size and memory map. 4.complete FPGA Design. future works: Hardware Software Testing and Integration testing. Code Optimization

4. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 4 Image Analysis Image analysis Coding work flow Windowing method Compression code and compression ratio achieved Programming –Code size, …

5. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 5 1.Typical Images are Sprite Image Aurora Image Airglow Image 2.Other type of data (from SOH,SP,AP) - minor issue Image Analysis (1) for Image Compression Typical 512x128 image will be directly compressed Most critical

6. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 6 Image Analysis (2) for sprite x y x y x y Star and lightning will also be picked up. Threshold and window size are critical.

7. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 7 Image Analysis (3) for Sprite x y y x y x Star and lightning will also be picked up. Threshold and window size are critical.

8. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 8 Image Analysis (4) for Sprite x y x y x y The background of image is too noisy. Coding scheme and automatic window selection are difficult.

9. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 9 Image Analysis (4) for Sprite y y x y x x This image has two sprites simultaneously Imaging should be compared every two successive images.

10. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 10 Coding work flow IMAGE DATA Store Image Sprite image Windowing image yes No Store 2 images Coding Image Packet IMAGE DATA (range code) (windowing code)

11. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 11 Windowing Method Image input Store 2 images in the DCM Do low pass filtering Compare two images, search different parts (high value ) Store windowing parameters Set values outsize the windows to be zero Coding image

12. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 12 Windowing Parameters -Windowing an optimized windowing need to optimize - Window Size -we need to determine 16x16,32x32,64x64) -Image ordering -we need to record the order of image stored - Threshold for windowing CDI Command or MMCB * We need to include the selection of windowing parameter in CDI and/or MMCB

13. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 13 Compression Code (1) range code Use range coding 66K  19K 66K  7K Compression ratio: 3.5 Compression ratio: 9.4 range coding is only an 1D data compression coding. It is not a good compression algorithm for image coding. BMP file

14. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 14 Compression Code (2) Predictor code and range code Use PGM file Rangecode : compression ratio  4 Huffman code + Predictor code : compression ratio  4.85 (Lossless JPEG standard method) No good data for coding and some data like noise. Call “weeds in a football field”. A problem for lossless compression coding Predictor coding

15. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 15 Compression Code (3) comparison with a commercial Company AB CD A B C D Compression ratio  6.7:1 (order 4) 5.0:1 Compression ratio  2.1:1 (order 3) 2.0:1 Compression ratio  4.5:1 (order 3) 3.2:1 Compression ratio  2.0:1 (order 4) 1.85:1 Company code Range code

16. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 16 Company Phone: (813) 875-7575 x303 FAX: (813) 875-7705 - Pegasus - BETTER DIGITAL IMAGINGhttp://medical.jpg.com

17. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 17 Compression Code (4) general image PGM file Range code : compression ratio  3 Huffman code + Predictor code : compression ratio  6.9 (Lossless JPEG standard method) We need to get the standard sample image to do coding optimization. Typical image needs to have the same parameters of image. e.g. Histogram, pixel/bits.

18. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 18 Programming Consideration(1) Memory Size Memory Size: 1. BIOS (EEPROM ) 32K x 48 (Control code and some compression code) 2. Program Memory (SRAM) 128K x 48 -- Total 768 bytes 3. Data Memory (SRAM) 128K x 40

19. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 19 512 x 128 Pixel : (16bits / Pixel ) 128k byte (1) If we use C code to program DSP, we can only use the limited integer type. Type of Integer : ( 32bits / Pixel ) So store two images = total Data memory of DCM (2) Suggested solution : 1. Change to write the codes in assembler. Programming Consideration(1) Image Memory Size

20. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 20 -Range code only 24K bytes (without global data setup) Programming Consideration(3) code size

21. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 21 Compression Coding Summary 1.All simulation of image is 8 bits image. (Need to consider about 16 bits) 2.Range Code + Predictor Code + Windowing Code is the finial scheme of coding. 3.All Program size < 200 Kbytes. 4.PLB section in MMCB is to store the upload program. If we want to let DCM to have new upload program code, then DCM will load program from PLB in the MMCB. 5.If we need do movie compression coding of Aurora Image,we maybe need more memory for coding.

22. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 22 Hardware Review Interface summary List of key parts Modification since IFR PCB Memory size

23. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 23 Hardware Review(1) Interface summary Interface - Between DPU and DCM 1.DCM_BSY 2.DCM_ATN 3.CDI-CCLK 4.CDI-DAT 5.CDI-STB - Between MM and DCM 1. Address Bus (26bits) 2. Data Bus (32bits) 3. Read/Write enable 4. DMACK

24. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 24 Hardware Review (2) Parts list Flight model ETUNotes DSP RH21020 -100 ADSP21020- 133 ETU : 21020-133 Hz The DSP 21020 is 4x FPGA RH1280A1280 (A54SX) The first step,we use A54SX to test function since A1280A is too expansive SRAM HX6228IDT71024Note:Power consumption is not the same PROM 27C256 --------------------------------------------- EEPROM No UsedAT28C256During testing, we also use EEPROM to test our codes. TTL 74AC1474LS14----------------------------------------------

25. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 25 Hardware (3) Modification since IFR Due to the limit of ADI DSP chip, we have to make the following modifications -- Program Memory: (now 128K x 48) -- Data Memory: (now 128K x 40) -- EEPROM Memory: (now 128K x 48)

26. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 26 Hardware (4) PCB configuration -ADSP21020 DIP and SMD -FPGA A1280A FPGA A54SX six ERPOM in this

27. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 27 Hardware (5) PCB

28. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 28 Hardware (6) FPGA Note Target Part: 54sx16p-s -Combinational Cells: 181 of 924 (20%) -Sequential Cells: 167 of 528 (32%) -Total Cells: 348 of 1452 (24%) -Clock Buffers: 2 -IO Cells: 44

29. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 29 Hardware (7) FPGA Note

30. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 30 Hardware (8) Memory Size DeviceSize(Now) Max Size Notes BIOS 27C256 5 Ea 32k (long words) 128K (long words) Testing code, initial value Interface Memory of DCM IPM (Internal Program Memory) HX6228 6 Ea 128k (long words) 48bits 1024k (long words) 48 bits Program temp Memory Interface Memory of DCM IDM(Internal Data Memory) HX6228 5 Ea 128k (words) 1024k (words) Data temp Memory MM ??~ support 26 bits address line Up to 32 bits address line Program ; data

31. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 31 Function Testing Testing tools Testing ports

32. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 32 Function Testing (1) Testing Tools -ICE: Coding debugging - Board Testing: CDI Testing Interrupt Testing -Silicon II: FPGA Testing DCM

33. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 33 Function Testing (2) Tool Description (1) Using Testing Port : FPGA ALTERA EPF10 1. Program function form LPT1. 2. Support 10MHz and 2 MHz clock. 3. Connect Testing Port. (2) Using ICE Testing : 1.Testing Program Code. 2. Testing Memory Save and Load. (3)Using FPGA Silicon Testing Port: Testing FPGA action function.

34. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 34 Testing Function (3) Testing Ports Bus Signal

35. NCKU_UCB_TohokuISUAL-IFR : DCM (version 2.0) July 9, 2001Tong-Long Fu 35 Conclusions -Schedule July : 1. Hardware Testing and Software Testing. 2. Check integration testing schedule. (build up a testing environment in UCB during CDR.) August : 1.Optimize coding 2. Finalize DCM ETU board testing. September: 1. Finalize all testing