Syllubus 2005-2 (Graduate Program)

Course Title: Design and Analysis of Orthogonal Signals

Department of Electrical and Electronics Engineering

Professor: Hong-Yeop Song (B612, 2123-4861, hysong@yonsei.ac.kr )

Room: B731 (Tue 4,5, Thu 4,5: 12:00-2:00 pm)
            Note that we have 4 hours of class per week.
            The class will begin at 12:15 and end at 1:45 (90 min class)

Text:

  1. Signal Design for Good Correlation; for wireless communication, cryptography and radar, by Solomon W. Golomb and Guang Gong, Cambridge University Press, 2005.
    (to be distributed to the class members)
  2. Some Selected Papers and Course Materials

Course Objectives

  1. Sequence Design/Analysis for DS-CDMA Systems
  2. Sequence Designs/Analysis for FH-SS Systems
  3. Sequence Designs/Analysis for Radar/Sonar Systems
  4. Sequence Designs/Analysis for Streamcipher Systems

Evaluation: A(30%), B(50%),C-F(20%)

Evaluation Basis: Weekly HW 10 sets (40%), Midterm/Final(30%+30%)

     I am thinking of asking at most one project, but not yet decided.
      If there is a project and presentation, the basis will be changed to the following:
      Weekly HW 10 sets (30%), Project (10%), Midterm/Final(30%+30%)

Course Contents

week

period

Topic

학사일정

1 

2005-09-01
2005-09-06 

Various Correlation Measures

(9.1) 개강
(9.5 - 9.8) 수강신청확인/변경

2 

2005-09-08
2005-09-13 

Hadamard Matrices

(9.14) 일반휴학 접수마감

3 

2005-09-15
2005-09-20 

Cyclic Type Hadamard Matrices

(9.17 - 9.19) 추석연휴

4 

2005-09-22
2005-09-27 

Balanced Binary Sequences with Ideal Autocorrelation

 

5 

2005-09-29
2005-10-04 

LFSR Sequences

(10.3) 개천절

6 

2005-10-06
2005-10-11 

Introduction to Finite Fields

(10.7) 학기 1/3선

7 

2005-10-13
2005-10-18 

Polynomials and Trace Functions

 

8 

2005-10-20
2005-10-25 

midterm

(10.20 - 10.26) 중간시험
(10.26) 학기1/2선

9 

2005-10-27
2005-11-01 

CDMA Sequences I

(10.31 - 11.2) 수강철회기간
(10.31 - 11.4) 졸업/연기 신청

10 

2005-11-03
2005-11-08 

CDMA Sequences II

 

11 

2005-11-10
2005-11-15 

FH Sequences I

(11.14) 학기 2/3 선

12 

2005-11-17
2005-11-22 

FH Sequences II

 

13 

2005-11-24
2005-11-29 

Radar/Sonar Sequences

 

14 

2005-12-01
2005-12-06 

Key Streams I

 

15 

2005-12-08
2005-12-13 

Key Streams II

(12.8) 질병휴학 접수마감

16 

2005-12-15
2005-12-20 

final

(12.15 - 12.21) 기말시험

Some Selected Papers I (from  http://coding.yonsei.ac.kr )

[22] Yu-Chang Eun, Hong-Yeop Song, and Gohar M. Kyureghyan, "One-Error Linear Complexity over Fp of  Sidelnikov Sequences," T. Helleseth et al. (Eds.): SETA 2004, LNCS 3486, pp. 154-165, 2005.paper

[20] Yu-Chang Eun, Seok-Yong Jin, Yun-Pyo Hong, and Hong-Yeop Song, "Frequency Hopping Sequences with Optimal Partial Autocorrelation Property," IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2438-2442, Oct. 2004. paper

[16] Jeong-Heon Kim and Hong-Yeop Song, "Trace Representation of Legendre Sequences, " Designs,Codes and Cryptography, vol. 24, Issue 3, pp. 343-348, December 2001. paper

[15] Jeong-Heon Kim and Hong-Yeop Song, "On the Linear Complexity of Hall's sextic residue sequences, " IEEE Transactions on Information Theory, vol. 47, no. 5, pp. 2094-2096, June 2001. paper

[14] Jong-Seon No, Habong Chung, Hong-Yeop Song, Kyeongcheol Yang, Jung-Do Lee and Tor Helleseth, "New Construction for Binary Sequences of period p^m-1 with Optimal Autocorrelation Using (z+1)^d + az^d+b," IEEE Transactions on Information Theory, vol. 47, no. 4, pp. 1638-1644, May 2001. paper

[13] Hong-Yeop Song and Jun Bok Lee,  "On (n,k)-sequences," Discrete Applied Mathematics, vol. 105, no. 1-3, pp. 183-192, October 2000. paper

[12] Hong Y. Song, "On the Existence of Circular Florentine Arrays," Computers & Mathematics with Applications, vol. 39, no. 11, pp. 31-35, June 2000. paper

[11] Jeong-Heon Kim and Hong-Yeop Song, "Existence of Cyclic Hadamard Difference Sets and its Relation to Binary Sequences with Ideal Autocorrelation," Journal of Communications and Networks, vol. 1, no. 1, pp. 14-18, March 1999. paper

[9] Jong-Seon No, Habong Chung, Kyeongcheol Yang and Hong-Yeop Song, "New Construction for Families of Binary Sequences with Optimal Correlation Properties," IEEE Transactions on Information Theory, vol. 43, no. 5, pp. 1596-1602, Sept. 1997. paper

[7] Hong-Yeop Song and Solomon W. Golomb, "A Conjecture on the Existence of Cyclic Hadamard Difference Sets," Journal of Statistical Planning and Inferences, vol. 62, pp. 39-41, July 1997. paper

[6] Jong-Seon No, Hwan-Keun Lee, Habong Chung, Hong-Yeop Song and Kyeong cheol Yang, "Trace Representation of Legendre Sequences of Mersenne Prime Period," IEEE Transactions on Information Theory, vol. 42, no. 6, pp. 2254-2255, Nov. 1996. paper

[4] Hong Y. Song and Solomon W. Golomb, "On the Existence of cyclic Hadamard difference sets," IEEE Transactions on Information Theory, vol. 40, no. 4, pp. 1266-1268, July 1994. paper

[3] Hong Y. Song and Solomon W. Golomb, "Some New Constructions for Simplex Codes," IEEE Transactions on Information Theory, vol. 40, no. 2, pp. 504-507, March 1994. paper

[2] Hong Y. Song, Irving S. Reed and Solomon W. Golomb, "On the Non-periodic Cyclic Equivalence Classes of Reed-Solomon Codes," IEEE Transactions on Information Theory, vol. 39, no. 4, pp. 1431-1434, July 1993. paper

 

Some Selected Papers II (Basic and Fundamental)

           TBA