ECE 259C: Homework Assignments, Spring 2009

---

• Assignment #1: due Tuesday, April 7, 2009


1. Read the section on "Trellis-Coded Modulation" in the online Wolf Notes.
2. Read Sections 18.1 - 18.4 of Lin-Costello text.
3. Read the following papers:
• Read Costello-Forney paper - Channel Coding: The Road to Channel Capacity.
  (the first paper in the Surveys and Special Issues folder in the online course reserves)
• Read Ungerboeck paper - Channel Coding with Multilevel/Phase Signals
  (the first paper in the Trellis-Coded Modulation folder in the online course reserves)
4. Complete Problem Set #1.


• Assignment #2: due Thursday, April 16, 2009


1. Read Section 3.7 of the textbook Trellis and Turbo Coding by Schlegel and Perez.
2. Additional reading that you may find interesting:
   • H.K. Thapar, "Real-Time Application of Trellis Coding to High-Speed Voiceband Data Transmission"
   • L. Wei, "Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space-Part I: 180 degrees"
   • L. Wei, "Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space-Part II: Nonlinear Codes"
   • G. Ungerboeck, "Trellis-Coded Modulation with Redundant Signal Sets Part I: Introduction"
   • G. Ungerboeck, "Trellis-Coded Modulation with Redundant Signal Sets Part II: State of the Art"
   (The textbook and papers are available electronically in the "Trellis-Coded Modulation" folder of the online course reserves)


3. Complete Problem Set #2


• Assignment #3: due Thursday, April 23, 2009


1. Relevant reading that you may find interesting:
   • E. Zehavi and J. K. Wolf, ``On the Performance Evaluation of Trellis Codes," IEEE Transactions on Information Theory, vol. IT-32, no. 2, pp. 196-202, March 1987.
   • J. K. Wolf and E. Zehavi, ``P^2 Codes: Pragmatic Trellis Codes Utilizing Punctured Convolutional Codes," IEEE Communications Magazine, pp. 94-99, February 1995.
   • A. J. Viterbi, J. K. Wolf, E. Zehavi, and R. Padovani, ``A Pragmatic Approach to Trellis-coded Modulation," IEEE Communications Magazine, vol. 27, no. 7, pp. 11-19, July 1989.
   • L.-F. Wei, ``Trellis-coded Modulation with Multidimensional Constellations," IEEE Transactions on Information Theory, vol. IT-33, no. 4, pp. 483-501, July 1987.
   • G. Ungerboeck, "Trellis-Coded Modulation with Redundant Signal Sets Part II: State of the Art"
   (These papers are available electronically in the "Trellis-Coded Modulation" folder of the online course reserves)


2. Complete Problem Set #3


• Assignment #4: due Thursday, April 30, 2009
  


1. Relevant reading that you may find interesting:
   • A.R. Calderbank, et al., "New Trellis Codes Based on Lattices and Cosets"
   • G.D. Forney, Jr., "Coset Codes Part I: Introduction and Geometrical Classification"
   • G.D. Forney, Jr., "Coset Codes Part II: Binary Lattices and Related Codes"
   (These papers are available electronically in the "Trellis-Coded Modulation" folder of the online course reserves)


2. Complete Problem Set #4


• Assignment #5: due Thursday, May 7, 2009
  


1. Relevant reading that you may find interesting:
   • A.R. Calderbank, et al., "New Trellis Codes Based on Lattices and Cosets"
   • G.D. Forney, Jr., "Coset Codes Part I: Introduction and Geometrical Classification"
   • G.D. Forney, Jr., "Coset Codes Part II: Binary Lattices and Related Codes"
   (These papers are available electronically in the "Trellis-Coded Modulation" folder of the online course reserves)


2. Complete Problem Set #5 .


• Assignment #6: due Tuesday, May 19, 2009
  


1. Read the following papers, available in the online electronic course reserves.
   • G.D. Forney, Jr; L.-F. Wei, "Multidimensional constellations-Part I: Introduction, figures of merit, and generalized cross constellations," IEEE Journal on Selected Areas in Communications, vol. 7, no. 6, pp 877-892, August 1989. (Available in the "Trellis-Coded Modulation" folder in the electronic course reserves)
   • A.R. Calderbank and L.H. Ozarow, "Nonequiprobable signaling on the Gaussian channel," IEEE Transactions on Information Theory, vol. 36, no. 4, pp. 726-740, July 1990. (Available in the "Constellation Shaping" folder in the electronic course reserves)
2. Other relevant reading can be found in the "Constellation Shaping" folder of the online course reserves.


3. Complete Problem Set #6 .



• Assignment #7: due Thursday, May 28, 2009
  


1. Read the following papers, available in the "Constellation Shaping" folder in the online electronic course reserves.
   • G.R. Lang and F.M. Longstaff, "A Leech lattice modem," IEEE Journal on Selected Areas of Communications, vol. 7, no. 6, pp. 968-973, August 1989.
   • A.K. Khandani and P. Kabal, "Shaping multidimensional signal spaces-Part I: Optimum shaping, shell mapping," IEEE Transactions on Information Theory, vol. 39, no. 6, pp. 1799-1808, November 1993.
   • A.K. Khandani and P. Kabal, "Shaping multidimensional signal spaces-Part II. Shell-addressed constellations," IEEE Transactions on Information Theory, vol. 39, no. 6, pp. 1809-1819, November 1993.
   • F.R. Kschischang and S. Pasupathy, "Optimal shaping properties of the truncated polydisc," IEEE Transactions on Information Theory, vol. 40,no. 3, pp. 892-903, May 1994.
   • R. Laroia, N. Farvardin, and S.A. Tretter, "On optimal shaping of multidimensional constellations," IEEE Transactions on Information Theory, vol.40,no.4, pp. 1044-1056, July 1994.
   
   
2. Complete Problem Set #7



• Assignment #8: due Thursday, May 28, 2009
  


1. Read the following papers, available in the "Precoding for Channels with ISI" folder in the online electronic course reserves.
   • R. Laroia, S.A. Tretter, and N. Farvardin, "A simple and effective precoding scheme for noise whitening on intersymbol interference channels," IEEE Transactions on Communications, vol. 41, no.10, pp. 1460-1463, October 1993.
   • R. Laroia, "Coding for intersymbol interference channels-combined coding and precoding," IEEE Transactions on Information Theory, vol.42, no.4, pp. 1053-1061, July 1996.
   
   
2. Complete Problem Set #8.
(As mentioned in class, you are free to work together on this 'design project.')



• Assignment #9: (Bonus) due Friday, June 12, 2009
  


1. Refer to the following papers, available in the "Precoding for Channels with ISI" folder in the online electronic course reserves.
   • R. Laroia, S.A. Tretter, and N. Farvardin, "A simple and effective precoding scheme for noise whitening on intersymbol interference channels," IEEE Transactions on Communications, vol. 41, no.10, pp. 1460-1463, October 1993.
   • R. Laroia, "Coding for intersymbol interference channels-combined coding and precoding," IEEE Transactions on Information Theory, vol.42, no.4, pp. 1053-1061, July 1996.
   
   
2. You might also enjoy looking at the following handouts accessible from the course homepage:
   • V.34 modem
   • Lattices
   • Precoding for ISI Channels
   
   
3. Complete Problem Set #9.

ECE 259C Home Page