Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Samsung DM R&D Cen

1. Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title:Samsung DM R&D Center Proposal Date Submitted: XX December, 2004 Source:Namhyong Kim et al., Samsung Electronics Digital Media R&D Center Address 416 Maetan 3 Dong, Yeongtong Gu, Suwon City, Gyongi Do, Korea, 443-742 Voice: 82 31 200 8783, FAX: 82 31 200 3350, E-Mail: namhyong.kim@samsung.com Re:[Response to Call for Proposals] Abstract: Purpose:[Proposing a PHY-layer interface for standardization by 802.15.4a] Notice:This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release:The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15. Namhyong et al., Proposal

2. Samsung DM R&D Center Proposal Multiple Access and Range Methodology for Chaos DCSK System Namhyong Kim, Inhwan Kim Samsung Electronics DM R&D Center Namhyong et al., Proposal

3. Contents • Nature of Chaos Signal • DCSK( Differential Chaotic Shift Keying ) • SOP over Chaos Communication System • Range over Chaos Communication System • Conclusion Namhyong et al., Proposal

4. Chaotic Source • Pseudo-random Sequence • Ordinary Differential Equation Namhyong et al., Proposal

5. Pseudo-Random Sequence • Pseudo-Chaos Signal Generator • Pseudo-random Sequence filtered by Chebyshev Type I • Pseudo-random numbersranging between -1.0 to +1.0 • Chebyshev Specification • Passband : 0.15 < f < 0.25 • Stopband : f < 0.14 or 0.28 < f • Ws Attenuation : 15 dB • Wp Ripple : 1 dB Namhyong et al., Proposal

6. Chaotic Signal Characterictic(1) • Regulated Spectrumby Filtering • However, at most,Quasi-Chaos Source Namhyong et al., Proposal

7. 2nd Order Differential Equation with 4.5 Freedom Runge-Kutta Method x1′= (mF(x5) - X1)/T x2′=ω22(X1- X3) x3′=X2 - α2X3 x4′=α2x3′- ω22X5 x5′=X4 - α2X5 x2′′=α2x5′- ω32X7 x3′′=X6 - α2X7 x4′′=α4x3′′-ω32X9 x5′′=X8 - α4X9 Tx1′ + x1 = mF(x5) x2′′ + α2x2′ + ω22x2= ω22x1 x3′′ + α3x3′ + ω32x3 = α3x2′ x4′′ + α4x4′ + ω42x4 = α4x3′ x5′′ + α5x5′ + ω52x5 = α5x4′ where, F(x) = ｜x+e1｜-｜x-e1｜+0.5(｜x-e2｜- ｜x+e2｜) • m=110, 2=0.3, 3=0.7, 4=0.7, • 5=0.6, 2=1, 3=0.86, 4=0.73, • 5=0.6, T=1.25, e1=0.5, e2=1 Namhyong et al., Proposal

8. Chaotic Signal Characterictic(2) • Chaotic Signal directlygenerated from ODE45 • Direct UWB signal madefrom simple TR & RLCcircuitry analyzable by2nd order differential equation Namhyong et al., Proposal

9. Strong Features • Pros • Flat spectrum generated by unpredictable random sequence • Nearly infinite resourceful orthogonal code sets • Immunity against multipath fading • Low complexity and cost circuitry from direct generation of UWB signal • Good signal spectrum nature from Bandwidth/Bit rate > 1 Namhyong et al., Proposal

10. WeakFeatures • Cons • Nearly impossibility of the Same Signal Regeneration • Impossible to brew the same signal template in the receiver side • Hard to resolve Multiple Access/Simultaneous Operating Piconet and High resolution Range Problem • High Sampling Problem from UWB (> 2 GHz) • Difficult to apply accurate estimation method • Location Awareness/Range Problem Namhyong et al., Proposal

11. Contents • Nature of Chaos Signal • DCSK( Differential Chaotic Shift Keying ) • SOP over Chaos Communication System • Range over Chaos Communication System • Conclusion Namhyong et al., Proposal

12. TX • Direct Chaos Generator Delay T/2 Diplexer -1 Delay T/2 Integrator • Threshold decision RX DCSK System Schematics Namhyong et al., Proposal

13. DCSKPerformance Namhyong et al., Proposal

14. Contents • Nature of Chaos Signal • DCSK( Differential Chaotic Shift Keying ) • SOP over Chaos Communication System • Range over Chaos Communication System • Conclusion Namhyong et al., Proposal

15. Issue on SOP of Chaos system • Code Division • High Sampling Clock • Frequency Division • Range Resolution Degradation • Time Division • No fit in Physical Selection Criterion on Uncoordinated Piconets Namhyong et al., Proposal

16. Data -111-111-11 Data 01101101 Data Bit Frame 생성부 Chaos Signal 생성부 Template Data 01101101 Chaos 수신단 Chaos System Block Namhyong et al., Proposal

17. Template Bit Piconet1 Piconet2 Bit Frame T1 T1 D11 D11 D1n D1n T2 T2 D21 D21 D2n D2n T1 D11 D1n T2 D21 D2n Transmission Frame1 Frame2 Namhyong et al., Proposal

18. Integrator Data Z Template 1 bit Duration Z Z 1 1 0 ………. 0 Z Receiver Details Namhyong et al., Proposal

19. Signal Processing User1 1100111110 Multi_path Channel User2 1101110110 User3 0100111010 Namhyong et al., Proposal

20. Contents • Nature of Chaos Signal • DCSK( Differential Chaotic Shift Keying ) • SOP over Chaos Communication System • Range over Chaos Communication System • Conclusion Namhyong et al., Proposal

21. Envelop Detection & Signal Point Detection Serial-to-Parallel Z-1 Delay Circuit LOA Block Diagram Namhyong et al., Proposal

22. Device Coordinator Source Time Counter Source Time Counter + Target Time Counter Source Time Counter + Target Time Counter • Offset by Comparison between (Source Time Counter - Target Time Counter) & (Source Time Counter - Source2 Time Counter) • Distance from (Source Time Counter - Source2 Time Counter) - Offset Adjusting Time Counter By Offset + Offset Confirm Counter Justification 0 Completion Namhyong et al., Proposal

23. Device (-2 Offset) Coordinator Before : 356 358 After : 364  356+8 374  358+16 1. 366  358 + (16/2) 2. -2  364 – 366 3. +2 Transferred as –Offset 4. 8 Kept for Distance Time Counter Adjust Device PNC Namhyong et al., Proposal

24. Location Awareness Special Mode • Timing Counter Fine Synchronization • PNC disseminates special frame to inform Deviceof Location special mode • Device acknowledges with its own timing count • PNC compares its own count with Device’s count,and extract an offset between them • PNC sends negative offset in order for Device tocompensate its timer • Device informs PNC of all being set Namhyong et al., Proposal

25. Data Template Template Frame Data Frame ∇ X ∇ Y Envelop Detection Delay Circuit by 1~3 ns Namhyong et al., Proposal

26. 100 MHz Phase 0 Phase 90 Phase 180 Phase 270 2.5 ns Delay Circuit Namhyong et al., Proposal

27. Simulation (BNR 16dB) Maximum Index ofMoving Average by duty cycle Duration will be converted to distance. real distance : 0.968 meter 2.5 ns precision distance : 0.750 meter Error : -0.218 meter real distance : 13.118 meter 2.5 ns precision distance : 12.750 meter Error : -0.367 meter Namhyong et al., Proposal

28. Conclusion • DCSK(Differential Chaotic Shift Keying)Modulation • Issues at SOP (Simultaneously Operating Piconet) at Chaos system • Location Awareness at Chaos system Namhyong et al., Proposal

29. References • Kolumbán, G., Kennedy, M.P., Jákó, Z. and Kis, G., "Chaotic Communications with Correlator Receivers: Theory and Performance Limits," Special Issue of The IEEE Proceedings on chaotic communications, 2002. • Kolumbán, G. and Kennedy, M.P., "Correlator-Based Chaotic Communications: Attainable Noise and Multipath Performance," in "Chaos in Circuits and Systems," (G. Chen editor), Birkhauser, Boston, 2002. • Dmitriev A.S., Efremova E.V, and Maksimov N.A. “Controlling the spectrum envelope in single-transistor generator of chaotic oscillations”, Radiotekhnika i elektronika, 2004, vol. 49, no. 2, pp. 222-227 (in Russian). • Dmitriev A.S., Kyarginsky B.Ye., Panas A.I., and Starkov S.O., "Experiments on ultra wideband direct chaotic information transmission in microwave band", Int. J. Bifurcation & Chaos, 2003, vol. 13, No. 6, pp. 1495-1507. Namhyong et al., Proposal