Information coding and mathematics : proceedings of workshop honoring Prof. Bob McEliece on his 60th birthday Machine generated contents note: 1. A Computational Theory of Surprise Pierre Baldi 1 2. Dynamic Key Distribution Using MDS Codes Lihao Xu27 3. Worst Case Mutual Information Trajectories in Concate nated Codes with Asymptotic Interleavers Dariush Divsalar and Shlomo Shamai 45 4. Results to get Maximal Quasihermitian Curves. New pos sibilities for AG Codes Robert J. McEliece and Mari Cruz Rodriguez Palanquex 55 5. On Asymmetric Error Detection with Feedback Paul Oprisan and Bella Bose 63 6. Cryptanalysis of Block Ciphers and Weight Divisibility of Some Binary Codes Anne Canteaut Pascale Charpin and Marion Videau 75 7. Sloppy Alice attacks! Adaptive chosen ciphertext attacks on the McEliece Public Key Cryptosystem Eric R. Verheul Jeroen M. Doumen and Henk C. A. van Tilborg99 8. Reducible Rank Codes and Applications to Cryptography Ernst M. Gabidulin Alexei Ourivski Bassem Ammar and Bahram Honary121 9. On a Boolean Maximization Problem Solomon W. Golomb and Wensong Chu 133 10. On the Security of the McEliece Public Key Cryptosystem Nicolas Sendrier141 11. Performance of MIMO Space Time Coding with Discrete Modulations Jung Fu (Thomas) Chen165 12. Coding for Slow Frequency Hop Transmission: Variations on a Theme of McEliece Thomas G. Macdonald and Michael B. Pursley 183 13. On Graph Constructions for LDPC Codes by Quasi Cyclic Extension R. M ichael Tanner 209 14. On the Channel Memory Diversity Tradeoff in Communi cation Systems Andrew P. Worthen and Wayne E. Stark221 15. Duality Dirty Paper Coding and Capacity for Multiuser Wireless Channels Nihar Jindal Sriram Vishwanath and Andrea Goldsmith 239 16. Stability Analysis of the Turbo Decoding Algorithm Using Max Log MAP Wei Sheng Wu Chung Hsuan Wang Mao Ching Chiu and Chi chao Chao257 17. Recursive List Decoding for Reed Muller Codes and their Subcodes Ilya Dumer and Kirill Shabunov 279 18. Adaptive Soft Decision Decoding In Two Dimensions Xiao Hong Peng Paddy G. Farrell and Paul Coulton 299 19. On the Theory of Linear Trellises Ralf Koetter and Alex Vardy 323 20. Coding Over Graphs Anxiao (Andrew) Jiang and Jehoshua Bruck355 21. On Approaching the Capacity of Finite State Intersymbol Interference Channels Joseph B. Soriaga Henry D. Pfister and Paul H. Siegel 365