1. SoC Design Methodology and Indoor Location/Tracking System Implementation Chihhao Chao 2008.1.22

2. What is SoC (System-on-Chip)? Complex IC that integrates the major functional elements of a complete end-product into a single chip or chipset The SoC design typically incorporates – Programmable processor – On-chip memory – HW accelerators – Peripheral interfaces – Embedded software Source: “Surviving the SoC revolution – A Guide to Platform-based Design,” Henry Chang et al, Kluwer Academic Publishers, 1999

3. IP design vs. SoC design Specific function unit, hardware accelerator, Hardware optimization (Time/Area/Power) Algorithm verification skill, Architecture design skill, Synthesis skill, APR skill Application on platform, system architecture, SW design, HW design System integration and optimization Platform-based design skill, Profiling skill, SW optimization/accelerating skill, System view of IP design, FPGA design skill

4. SoC design methodology SW prototyping – Build pure-software demo system on given platform, function correct Profiling – Fit target timing spec, performance examination System Partition – Design which part needs hardware acceleration HW/SW co-design – SW: driver design, code optimization – HW: IP design (ASIC/FPGA design flow)

5. Indoor location/tracking System Goal – Locate/Track human position in indoor environment. Localization/Tracking by Radio Signal Strength (RSS) – By RSS attenuation + Radio Fingerprint Problem – Large RSS variation – Non-Gaussian noise – Non-linear motion of tracking target indoor

6. What is our job? 適用於異質無線網路環 境之前瞻 MoIP 手持裝置 SoC 設計 – NSC Project (2005~2008) Design a SoC for assisting: – Elder-care/ Children-care/ Hospital – Blind pedestrian guidance

7. Radio fingerprint Preprocessing for model-based estimation subsystem – Search radio fingerprint database: 3-nearest vector set searching – Interpolate

8. Particle filter A powerful mathematical tool for non-linear model / non- Gaussian noise estimation problem A sequential Monte Carlo method – A statistical filter – Iteratively estimate PDF of target Widely used in – RSSI location, Robot SLAM, Machine learning, Object recognition in image/video t Observed signal 1 t Observed signal 2 Particle Filter t Estimation Exact Value Probability Density Function Exact Value set of n particles X t

9. Display subsystem Demo-oriented subsystem Good Practice for SoC Design Methodology SW: GUI design for embedded system HW: Display accelerator, image scaling algorithm

10. Project requirement We will focus on prototyping a demo system – Display subsystem of location/tracking SoC Required skill – C or C++ coding (for SW) – Verilog RTL coding (for HW)

11. What you will learn? SoC design methodology – Platform-based design skill, Profiling skill, SW optimization/accelerating skill, System view of IP design, FPGA design skill Image scaling algorithms GUI design experience This will help a lot for your lab-oriented courses in NTUEE.