Low Density Parity Check Codes I
Session Chair: Shu Lin, University of California, Davis
On the Complexity of Reliable Communication on the Binary Erasure Channel (532)
Aamod Khandekar and Robert McEliece, California Institute of Technology
Email:
On a Class of Finite Geometry Low Density Parity Check Codes (002)
Shu Lin, Heng Tang and Yu Kou, University of California, Davis
Email:
Bounds on the Performance of Belief Propagation Decoding (063)
David Burshtein and Gadi Miller, Tel-Aviv University
Email:
Constructions of Regular and Irregular LDPC Codes using Ramanujan Graphs and Ideas from Margulis (432)
Joachim Rosenthal, University of Notre Dame and Pascal O. Vontobel, ETH Zurich
Email:
Watermarking & Information Hiding Systems
Session Chair: Amos Lapidoth, ETF E107, ETH-Zentrum
The Capacity of the Vector Gaussian Watermarking Game (296)
Aaron Cohen, MIT and Amos Lapidoth, ETF E107, ETH-Zentrum
Email:
On Authentication With Distortion Constraints (297)
Emin Martinian, Brian Chen, and Gregory Wornell, Massachusetts Institute of Technology
Email:
On the Watermarking Game of the Random Coding Error Exponent with Large Deviations Distortion Constraints (374)
Anelia Somekh-Baruch and Neri Merhav, Technion-Israel Institute of Technology
Email:
Session Chair: Tor. M. Aulin, Chalmers University of Technology
Decision Directed Algorithms for Multiuser Detection (007)
George Moustakides, IRISA/INRIA
Email:
The Application of Semidefinite Programming for the Detection in CDMA (160)
Peng Hui Tan, Lars K. Rasmussen and Tor. M. Aulin, Chalmers University of Technology
Email: {phtan, larsr,
Performance of Subspace-based Multiuser Detection (215)
A. Host-Madsen and Xiaodong Wang, Texas A&M University
Email:
Fast Optimal and Suboptimal Any-time Algorithms for CWMA Multiuser Detection based on Branch and Bound (225)
Jie Luo, Krishna Pattipati, Peter Willett and Georgiy Levchuk, UCONN, Storrs
Email:
Session Chair: Victor K. Wei, The Chinese University of Hong Kong
On the Svanstrom Bound for Ternary Constant Weight Codes (017)
Fang-Wei Fu, College of Mathematical Science, Torleiv Klove, University of Bergen, Yuan Luo, Academia Sinica, Beijing, Victor K. Wei, The Chinese University of Hong Kong
Email:
On the Computation of the Automorphism Group of a Linear Code (389)
Nicolas Sendrier, INRIA Rocquencourt - projet CODES, Gintaras Skersys,
Vilnius Universitetas
Email:
The Multicovering Radii of the Even Weight Codes (183)
Andrew Mertz, University of Kentucky
Email:
A Family of Self-dual codes which behave in many respects like random linear codes of rate ½ (186)
G. Olocco and J.P. Tillich, Universite Paris-Sud
Email:
Hypothesis Testing & Classification I
Session Chair: Dennis L. Goeckel, University of Massachusetts
A competitive Neyman-Pearson approach to universal hypothesis testing with applications (044)
Levitan Evgeny and Neri Merhav, Technion-Israel Institute of Technology
Email:
Asymptotic Efficiency of Two-Stage Disjunctive Testing (161)
Toby Berger, Cornell University and Vladimir Levenshtein, Keldysh Institute for Applied Mathematics, RAS
Email:
Minimum Complexity Sequential Multihypothesis Detection: Theory and Reduced-Complexity Decoding (218)
Cenk Kose, University of California, Shuangqing Wei, University of Massachusetts and Dennis L. Goeckel, University of Massachusetts
Email:
Matrix CUSUM: A Recursive Multi-hypothesis Change Detection Algorithm (386)
Taragay Oskiper and H. Vincent Poor, Princeton University
Email:
Session Chair: I. Csiszar, Renyi Institute, Hungarian Academy of Sciences
Vajda's Tight Lower Bound and Refinements of Pinsker's Inequality (240)
Alexei Fedotov, University of Novosibirsk, Peter Harremoes and Flemming Topsoe, University of Copenhagen
Email:
Divergence Minimization under Prior Inequality Constraints (245)
I. Csiszar, M. Ispany, Gy. Michaletzky, T. Rudas and G.Tusnady, Renyi Institute, Hungarian Academy of Sciences
Email:
Information about Information (268)
Serap Savari and Peter Winkler, Bell Labs
Email:
On asymptotic equivalence of information-theoretic divergences (557)
Igor Vajda, Academy of Sciences of the Czech Republic
Email:
Session Chair: Sergio Benedetto, Politecnico di Torino
Turbo deocding of reed solomon codes through binary decomposition and self concatemation (127)
Cathy Y. Liu, LSI Logic and Shu Lin, University of California, Davis
Email:
Iterative Decoding of Codes Over Complex Numbers (154)
Juergen Haering and Han Vinck, University of Essen
Email:
Convergence and Errors in Turbo-Decoding (228)
Andrew Reid, University of Canterbury, Aaron Gulliver, University of Victoria and
Desmond Taylor, University of Canterbury
Email:
An Additive Version of the SISO Algorithm for the Dual Code (522)
Guido Montorsi and Sergio Benedetto, Politecnico di Torino
Email:
Session Chair: Ram Zamir, Tel Aviv University
Causal Coding of Stationary Sources with High Resolution (118)
Tamas Linder, Queen's University and Ram Zamir, Tel Aviv University
Email:
On the Structure of Entropy-Constrained Scalar Quantizers (281)
Tamas Linder, Queen's University and Andras Gyorgy,Technical University of Budapest
Email:
Optimal Permutation Codes for Uniform Sources (314)
Vivek K Goyal, Serap A. Savari, Bell Labs, Lucent Technologies and Wei Wang, University of California, Berkeley
Email:
Additive Successive Refinement (291)
Ertem Tuncel and Kenneth Rose, University of California
Email:
Session Chair: Alexander Lampe, Universitaet Erlangen-Nuernberg
Turbo Multiuser Detection with Unknown Interferers (408)
Daryl Reynolds and Xiaodong Wang, Texas A&M University
Email:
A Novel Iterative Multiuser Detector for Complex Modulation Schemes (011)
Alexander Lampe, Robert Schober, and Wolfgang Gerstacker, Universitaet Erlangen-Nuernberg
Email:
Improved Iterative Parallel Interference Cancellation (343)
Slavica Marinkovic, Branka Vucetic and Jamie Evans, The University of Sydney
Email:
On the Convergence of Linear Parallel Interference Cancellation (348)
Mehul Motani, National University of Singapore and D. R. Brown, Worcester Polytechnic Institute
Email:
Session Chair: A. Ashikhmin, Bell Labs, Lucent Technologies
DFT Domain Characterization of Quasicyclic Codes (054)
Bikash Kumar Dey and B.Sundar Rajan, Indian Institute of Science, Bangalore
Email:
Quasicyclic Dyadic Codes in Walsh-Hadamard Transform Domain (074)
B. Sundar Rajan, Indian Institute of Science, Bangalore and Moon Ho Lee, Chonbuk National University
Email:
Bounds on the Covering Radius of Linear Codes in Terms of Distance and Dual Distance (262)
A. Barg and A.Ashikhmin, Bell Labs, Lucent Technologies and M. Bandstra, Harvard University
Email:
On Non-Minimal codewords in the binary Reed-Muller Code (351)
Yuri Borissov, Nickolay Manev, Bulgarian Academy of Sciences and Svetla Nikova, Katholieke Universiteit Leuven
Email:
Hypothesis Testing & Classification II
Session Chair: Alfred O. Hero, III, University of Michigan
Performance Limits of Hypothesis Testing from Vector-Quantized Data (424)
Riten Gupta, Alfred O. Hero, III, University of Michigan
Email:
Low Complexity (Turbo) Classifiers in high Dimensional Feature Spaces (433)
Elizabeth Tapia, Jose Carlos Gonzalez Cristobal, Technical University of Madrid
Email:
A Statistical Approach to Set-Membership Identification (466)
Shirish Nagaraj and Yih-Fang Huang, University of Notre Dame
Email:
Session Chair: Peter Harremoes, University of Copenhagen
Information Diagrams: Entropy, Index of Coincidence and Probability of Error (103)
Flemming Topsoe and Peter Harremoes, University of Copenhagen
Email:
On orthogonal factorization of positive functions (145)
Ho-leung Chan and Raymond W. Yeung, The Chinese University of Hong Kong
Email:
Estimating the Entropy of Discrete Distributions (319)
Andra's Antos, The Hungarian Academy of Sciences and Ioannis Kontoyiannis, Brown University
Email:
Poisson's Law and Information Theory (381)
Peter Harremoes, University of Copenhagen
Email:
Low Density Parity Check Codes II
Session Chair: Rudiger Urbanke, EPFL-DSC-LTHC, Lausanne
Linear time decodable, capacity achieving binary codes with exponentially falling error probability (260)
A. Barg, Bell Labs, Lucent Technologies and G. Zemor, ENST
Email:
Capacity-Achieving Sequences for the Erasure Channel (066)
Peter Oswald, Bell Laboratories, Lucent Technologies and Amin Shokrollahi, Digital Fountain, Inc.
Email:
Distance Distributions in Ensembles of Low-Density Parity-Check Codes (258)
S. Litsyn and V. Shevelev, Tel-Aviv University
Email:
Weight Distributions: How Deviant Can You Be? (359)
Changyan Di, Rudiger Urbanke, EPFL-DSC-LTHC, Lausanne and Tom Richardson, Flarion Technologies, Bedminster
Email:
Session Chair: David N.C. Tse, University of California Berkeley
The Number of Degrees of Freedom in Non-Coherent Block Fading Multi-Antenna Channel (032)
Lizhong Zheng and David N.C. Tse, University of California Berkeley
Email:
Convex-Programming Bounds on the Capacity of Flat-Fading Channels (152)
Amos Lapidoth and Stefan M. Moser, ETH-Zentrum
Email:
On the Capacity of Multi-antenna Gaussian Channels (210)
Nicolae Chiurtu, Bixio Rimoldi and Emre Telatar, LTHI-EPFL
Email:
Vector MAC Capacity Region with Covariance Feedback (470)
Syed Ali Jafar and Andrea Goldsmith, Stanford University
Email:
Session Chair: Guiseppe Caire, Institute Eurecom
Throughput Performance of an incremental redundancy ARQ scheme in the block-fading Gaussian Collision channel (513)
Guiseppe Caire, Institute Eurecom and Carl Fredrik Leanderson, Lund Unversity
Email:
Sum of Gamma Variates and Performance of Wireless Communication Systems over Nakagami Fading Channels (190)
Mohamed-Slim Alouini, Ali Abdi, and Mostafa Kaveh, University of Minnesota
Email:
Min-Capacity of a Multiple-Antenna Wireless Channel in a Static Rician Fading Environment (377)
Mahesh Godavarti, Alfred O. Hero, University of Michigan and Thomas L. Marzetta, Bell Laboratories, Lucent Technologies
Email:
Communication over Fading Channels with Finite Buffer constraints - Single
User and Multiple Access Cases (449)
Randall A. Berry, Northwestern University
Email:
Session Chair: Wolfgang Willems, Otto-von-Guericke Universität
A lower bound for the weight hierarchy of product codes (089)
Hans Georg Schaathun, Universitas Bergensis and Wolfgang Willems, Otto-von-Guericke-Universitat
Email:
Weight Location Vectors of Lienear Block Codes (253)
Kyeongcheol Yang, Pohang University of Science and Technology and Jaeyoel Kim, Telecommunications R&D Center, Samsung Electronics Co., Korea
Email:
Matrix Characterisation of Generalized Hamming Weights (345)
G. Viswanath and B.Sundar Rajan, Indian Institute of Science, Bangalore
Email:
On the generalized Hamming weight enumerators and coset weight distributions of even isodual codes (430)
Olgica Milenkovic, University of Michigan
Email:
Session Chair: Zsolt Kukorelly, University of California, San Diego
"Enumerations and Asymptotics of Some Uniform Nonlinear Binary Arrays (206)
Tsutomu Kawabata, The University of Electro-Communications, Tokyo
Email:
The Capacity of Some Hexagonal (d,k) Constraints (288)
Zsolt Kukorelly and Kenneth Zeger, University of California, San Diego
Email:
Periodic Finite-Type Shift Spaces (452)
Bruce E. Moision, Bell Labs, Lucent Technologies and Paul H. Siegel, University of California, San Diego
Email:
A coding theorem of runlength limited channels (455)
Peter Vamos, Budapest University of Technology and Economics
Email:
Session Chair: Ian F. Blake, University of Toronto
Several classes of optimal binary cyclic self-complementary codes (310)
Cunsheng Ding, Hong Kong University of Science and Technology and Chaoping Xing, National University of Singapore
Email:
Upper Bound on the Periodic Autocorrelation of Unified Complex Hadamard Transforms Sequences (326)
Lin Zinan, Nanyang Technological University, Rahardja Susanto, AMIK RAHARJA INFORMATIKA, Tangerang, Indonesia and Ser Wee, Nanyang Technological University
Email:
Spectral Analysis of High Order Correlation Immune Functions (439)
Yuriy Tarannikov and Denis Kirienko, Moscow State University
Email:
Iterative Decoding for Channels with Memory
Session Chair: Robert McEliece, California Institute of Technology
Threshold for Regular LDPC Codes over PR Channels (212)
Steven W McLaughlin and Andrew Thangaraj, Georgia Institute of Technology
Email:
Convergence analysis for Turbo-equalization (411)
Aline Roumy, UCP-ENSEA and Princeton University, Alex J. Grant, University of South Australia, Inbar Fijalkow, UCP-ENSEA, Paul D. Alexander, Southern Poro Communications and Didier Pirez, THOMSON-CSF Communications
Email:
Decoding of Low-Density Parity Check Codes over Finite-State Binary Markov Channels (318)
Javier Garcia-Frias, University of Delaware
Email:
Thresholds for Iterative Equalization of Partial Response Channels Using Density Evolution (382)
J. Li, K.R. Narayanan and C.N.Georghiades, Texas A&M University and E. Kurtas, Seagate Technology
Email:
Evolution of Prior Information in SISO Equalization (453)
Jill Nelson, Ralf Koetter and Andrew Singer, University of Illinois at Urbana-Champaign
Email:
Universal Source Coding and Prediction I
Session Chair: Gadiel Seroussi, Hewlett-Packard Labs
On efficiency and properties of countable prefix codes (179)
Vladimir I. Levenshtein, Keldysh Institute for Applied Mathematics, RAS, Moscow
Email:
Comparing the Multilevel Pattern Matching Code and the Lempel-Ziv Codes (232)
Boris Ryabko, The IT University of Copenhagen and Joe Suzuki, Osaka University
Email:
YK Data Compression Algorithms: Complexity, Implementation, and Experimental Results (273)
En-hui Yang and Yunwei Jia, University of Waterloo
Email:
Efficient Universal Lossless Data Compression Algorithms Based on a Greedy Context-dependent Sequential Grammar Transform (277)
En-hui Yang and Da-ke He, University of Waterloo
Email:
Exact prediction and Universal Coding for Trees (102)
Flemming Topsoe, University of Copenhagen
Email:
Session Chair: Michael P. Fitz, The Ohio State University
Performance Limits of Fading ISI channel and Space-Time Coding Design Criteria (301)
Youjian Liu, Michael P. Fitz and Oscar Y. Takeshita, The Ohio State University
Email:
A Class of 2 by 2 Unitary Signal Constellations for Differential Space-Time Modulation (298)
Xue-Bin Liang and Xiang-Gen Xia, University of Delaware
Email:
Performance Bounds for Space-Time Trellis Codes (336)
Andrej Stefanov and Tolga M. Duman, Arizona State University
Email:
Code Analysis and Design for Quasi-Static Fading Channels (435)
Scott L. Miller and Hicham Bouzekri, Texas A&M University
Email:
Session Chair: Ron M. Roth, Technion-Israel Institute of Technology
Step-by-step decoding of compound-error-correcting codes (073)
Shojiro Sakata, University of Electro-Communications, Tokyo
Email:
Upper Bounds on the List-Decoding Radius of Reed-Solomon Codes (098)
Gitit Ruckenstein and Ron M. Roth, Technion-Israel Institute of Technology
Email:
Decoding Binary R(2,5) by Hand and by Machine (105)
Vera Pless, Jon-Lark Kim, University of Illinois-Chicago and Philippe Gaborit, LACO, Université de Limoges
Email:
A Maximum Likelihood Polynomial Time Syndrome Decoder to Correct Linearly Independent Errors (306)
Gavin Horn, Digital Fountain, Inc. and Richard M. Karp, University of California at Berkeley
Email:
Maximum-Likelihood Detection of Block Coded CDMA using the A* Algorithm (354)
Peter S.A Németh, Lars K. Rasmussen and Tor M. Aulin, Chalmers University of Technology
Email:
Session Chair: Adam Krzyzak, Concordia University
On possibility of error-free filtering under nonstationary distortions (069)
M. S. Pinsker and V.V. Prelov - Institute for Information Transmission Problems, Moscow
Email:
The Effect of Redundancy on Measurement (078)
Oliver Collins and Vasudev Nambakam, University of Notre Dame
Email:
Estimation of Multipath Time-Varying Channel Parameters Using Chirp Signals (349)
Sergio Barbarossa, University of Rome La Sapienza and Ananthram Swami, U.S. Army Research Laboratory
Email:
Second-order Blind MIMO Channel Identification Based on Correlative Coding: Asymptotic Performance Analysis (362)
Joao Xavier and Victor Barroso, Instituto Superior Tecnico, Lisboa
Email:
Nonlinear function learning using optimal radial basis function networks (507)
Adam Krzyzak, Concordia University
Email:
Session Chair: Andrew Klapper, University of Kentucky
Fibonacci and Galois Mode Feedback with Carry Shift Registers (123)
Andrew Klapper, University of Kentucky and Mark Goresky, The Institute for Advanced Study
Email:
QPSK sequences over F4 (185)
John J. Komo, Clemson University and Laurie L. Joiner, University of Alabama in Huntsville
Email:
p-ary d-Form Sequences with Ideal Autocorrelation Property (193)
Jong-Seon No, Seoul National University
Email:
Binary Arrays with Zero Correlation Zone (366)
X.H. Tang, P.Z. Fan, Southwest Jiaotong University, D.B. Li, Beijing University of Post and Telecoms and N. Suehiro, Tsukuba University
Email:
Session Chair: Dariush Divsalar, Jet Propulsion Laboratory
On The Decoding Structure of Multiple Turbo Codes (390)
Junsheng Han and Oscar Y. Takeshita, The Ohio State University
Email:
Convergence-based Analysis and Design of Turbo Codes (445)
H. El Gamal and A. R. Hammons Jr, Hughes Network Systems
Email:
Improving turbo-like codes using iterative decoder analysis (524)
Dariush Divsalar, Samuel Dolinar and Fabrizio Pollara, Jet Propulsion Laboratory
Email:
Performance-Complexity Tradeoffs for Turbo and Turbo-like Codes (535)
Sam Dolinar, Dariush Divsalar, Aaron Kiely and Fabrizio Pollara, Jet Propulsion Laboratory
Email:
Multiterminal Information Theory I
Session Chair: Raymond W. Yeung, The Chinese University of Hong Kong
Network information flow: multiple sources (147)
Lihua Song and Raymond W. Yeung, The Chinese University of Hong Kong
Email:
Genie-aided Outer Bounds on the Capacity of Interference Channels (170)
Gerhard G.T. Kramer, Bell Labs, Lucent Technologies
Email:
An algebraic approach to network coding and robust networks (223)
Ralf Koetter, University of Illinois at Urbana-Champaign and Muriel Medard, LIDS, Massachusetts Institute of Technology
Email:
Session Chair: Tolga M. Duman, Arizona State University
Random Space-Time Codes with Iterative Decoders for BLAST Architectures (001)
Mathini Sellathurai and Simon Haykin, McMaster University
Email:
Combined Turbo Coding and Unitary Space Time Modulation (133)
Israfil Bahceci and Tolga M. Duman, Arizona State University
Email:
Computing the performance of unitary space-time group constellations from their character table (083)
Amin Shokrollahi, Digital Fountain, Inc
Email:
A note on double antenna diagonal space-time codes (084)
Amin Shokrollahi, Digital Fountain, Inc
Email:
Session Chair: S. Litsyn, Tel Aviv University
Weight hierarchies of extremal non-chain ternary codes of dimension 4 (015)
Wende Chen, Chinese Academy of Science, Beijing and Torleiv Klove, University of Bergen
Email:
On Gilbert-Varshamov type bounds for Z2k-linear codes (077)
Christian Thommesen and Bo Hove, Aalborg University
Email:
Estimates of the distance distribution of codes and designs (276)
Alexander Barg, Alexei Ashikhmin, Bell Labs, Lucent Technologies and S. Litsyn, Tel Aviv University
Email:
Session Chair: Alon Orlitsky, University of California, San Diego
On the optimal throughput of some wireless systems (119)
Daniela Tuninetti and Giuseppe Caire, Institut EURECOM
Email:
Peformance Analysis of Frequency-Hop Packet Radio Networks with Adaptive Retransmission Backoff (234)
Yu-Sun Liu, Chung-Yuan Christian University
Email:
The Effects of Multiple Routing on the End-to-End Average Distortion (364)
Kamran Sayrafian-Pour, Mehdi Alasti, Anthony Ephremides and Nariman Farvardin University of Maryland
Email:
Practical Interactive Communication Protocols (531)
Krishnamurthy Viswanathan and Alon Orlitsky, University of California, San Diego
Email:
Session Chair: Gerard Cohen, ENST
Universal Homophonic Coding (087)
Andrei Fionov, Siberian State University of Telecommunications and Information Science
Email:
Cover-Free Families and Superimposed Codes: Constructions, Bounds and Applications to Cryptography and Group Testing (275)
Arkadii D'yachkov, Vladimir Lebedev, Pavel Vilenkin and Sergei Yekhanin, Moscow State University
Email:
On some efficient constructions of frameproof codes (040)
Gerard Cohen, ENST and Sylvia Encheva, HSH
Email:
On Employment of Different Weight Parity-Checks for the Fast Correlation Attack (494)
Miodrag Mihaljevic, Mathematical Institute, Serbian Academy of Science and Arts and Hideki Imai, University of Tokyo
Email:
Session Chair: Yair Be'ery, Tel Aviv University
A Lower Bound on the Greedy Weights of Product Codes and Projective Multisets (124)
Hans Georg Schaathun, Ecole Nationale Supérieure des Télécommunications
Email:
Iterative Decoding of Product Block codes based on the Least Mean Square Error Criterion (256)
Ofer Amrani, Yair Be'ery and Lior Khermosh, Tel Aviv University
Email:
A Class of Linear-Complexity, Soft-Decodable, High-Rate, “Good” Codes: Construction, Properties and Performance (383)
J. Li, K.R. Narayanan and C.N.Georghiades, Texas A&M University
Email:
Multi-dimensional parity check codes for bursty channels (417)
Tan F. Wong and John M. Shea, University of Flordia
Email:
Session Chair: Sanjoy Mitter, University of California, Los Angeles
On the Poor-Verdu Conjecture for the Reliability Function of Channels with Memory (021)
F. Alajaji, Z. Rached, Queen's University and P.-N. Chen, National Chiao Tung University
Email:
Lattice decoding can achieve 1/2 log(1 + SNR) on the AWGN Channel (117)
Uri Erez and Ram Zamir, Tel Aviv University
Email:
Channel Coding with Feedback (339)
Sekhar Tatikonda, UC - Berkeley and Sanjoy Mitter, MIT
Email:
Capacity of the Binomial Channel, or Minimax Redundancy for Memoryless Sources (471)
Christos Komninakis, Richard D. Wesel and Lieven Vandenberghe, University of California, Los Angeles
Email:
Session Chair: Venkat Anantharam, University of California
Colored Additive Noise and Capacity of CDMA (358)
Pramod Viswanath, Flarion Technologies and Venkat Anantharam, University of California
Email:
Optimal Joint Signal Design and Power Control for CDMA with Decision-Feedback Receivers Subject to Asymmetric Quality-of-Service Constraints (266)
Tommy Guess, University of Virginia
Email:
Constrained Slowest Ascent Detectors for Multiuser CDMA Systems (473)
Predrag Spasojevic, Rutgers University and Aylin Yener, Lehigh University
Email:
Session Chair: James L. Massey, Lund University
A simple upper bound on the decoding bit error probability for very noisy channels (166)
Marc Handlery, Per Ståhl, Rolf Johannesson and James L. Massey, Lund University
Email:
Exact Analysis of Bit Error Probability for 4-State Soft Decision Viterbi Decoding (404)
Hideki Yoshikawa, Suzuka National College of Technology and Ikuo Oka, Chikato Fujiwara, Osaka City University
Email:
On relation between code spectrum and decoding error probability (070)
M.V. Burnashev, Institute for Information Transmission Problems, The Russian Academy of Sciences
Email:
On Gallager-type Bounds for the mismatched Decoding Regime with Application to Turbo Codes (443)
Igal Sason and Shlomo Shamai, Technion-Israel Institute of Technology
Email:
Session Chair: Xiang-Gen Xia, University of Delaware
Detection of Aperiodically Embedded Synchronization Patterns (046)
Arkady Kopansky and Maja Bystrom, Drexel University
Email:
Polynomial Ambiguity Resistant Precoders (PARP) for Multiple Antenna Systems: Blind Identifiability and Characterization (099)
Xiang-Gen Xia, Weifeng Su, University of Delaware and Hui Liu, University of Washington
Email:
Error Floor Assessment of Digital Phase Detectors with Carrier Phase Tracking. A Large Deviations Approach (528)
Francisco Silva and Jose Leitao, Instituto Superior Tecnico
Email:
Session Chair: Thomas Johansson, Lund University
A new, fast block cipher design: COS ciphers (110)
Eric FILIOL and Djessy VIANNE, Ecoles Miltaires de Coetquida, DGER/CRECSC and Caroline FONTAINE, Université des Sciences et Technologies de Lille
Email:
Armoring password based protocol using zero-knowledge with secret coin tossing (252)
DaeHun Nyang, Information Security Technology Division, ETRI
Email:
Correlation Attacks on Stream Ciphers over GF(2n) (342)
Fredrik Jönsson and Thomas Johansson, Lund University
Email:
or 4:10
Session Chair: Daniel J. Costello, Jr., University of Notre Dame
Turbo Codes with Recursive Nonsystematic Quick-Look-In Constituent Codes (134)
Peter C. Massey and Daniel J. Costello, Jr., University of Notre Dame
Email:
Irregular Turbo Codes and Unequal Error Protection (163)
Axel Huebner, Juergen Freudenberger, Ralph Jordan and Martin Bossert, University of Ulm
Email:
Improved Performance of Error Detection in Turbo Decoding by Incorporating A Short CRC with the Mean-Sign-Change Criterion (412)
Fengqin Zhai and Ivan J. Fair, University of Alberta
Email:
Improving the Performance of Turbo Codes through Concatenation with Rectangular Parity Check Codes (434)
John M. Shea, University of Florida
Email:
Multifold Turbo Codes (506)
Cagri Tanriover and Bahram Honary, Lancaster University and Shu Lin, University of California
Email:
Multiterminal Information Theory II
Session Chair: Yossef Steinberg, Technion-Israel Institute of Technology
Inner and outer bounds on the identification capacity region of the degraded broadcast channel (251)
Igal Bilik, Ben Gurion University of the Negev and Yossef Steinberg, Technion-Israel Institute of Technology
Email:
On Achivable Rates in a Gaussian Broadcast Channel with Multiple Transmit Antennas (282)
Giuseppe Caire, Institut EURECOM and Shlomo Shamai, Technion-Israel Institute of Technology
Email:
Bounds on the Achievable Region for Certain Multiple Description Coding Problems (423)
Raman Venkataramani, University of Illinois and Gerhard G. T. Kramer, Vivek K Goyal, Jelena Kovacevic, Bell Labs, Lucent Technologies
Email:
Pricing Resources for Utility Maximization in the Context of Capacity Region Per Unit Cost (488)
Nan Feng, Siun-Chuon Mau and Narayan B. Mandayam, Rutgers, The State University of New Jersey
Email:
Session Chair: Alex Grant, University of South Australia
Full Diversity PSK Space-Time Codes (329)
Andrew Guidi, Alex Grant, University of South Australia and Steven Pietrobon, Small World Communications
Email:
Space-Time Block Codes in Multipath CDMA Systems (426)
Jifeng Geng, Urbashi Mitra and Michael P. Fitz, The Ohio State University
Email:
Algebraic Space-Time Codes for Block Fading Channels (447)
Hesham El Gamal and A. Roger Hammons Jr, Advanced Development Group, Hughes Network Systems
Email:
Performance of Space-Time Coding on Fading Channels (516)
Jinhong Yuan, The University of New South Wales and Branka Vucetic, Zhuo Chen, Welly Firmanto, The University of Sydney
Email:
Session Chair: Erdal Arikan, Bilkent University
On the Undetected Error Probability for Binary Codes (016)
Fang-Wei Fu, Nankai University, Torleiv Klove, University of Bergen, Victor K. Wei, The Chinese University of Hong Kong
Email:
Exponent of the Probability of list - of - L decoding error at low rates (037)
Blinovsky Vladimir M., Institute for Information Transmission, Moscow
Email:
Improved Bounds on Convolutional Code Performance (289)
Gun Akkor, University of Maryland and Erdal Arikan, Bilkent University
Email:
Session Chair: Jehoshua Bruck, California Institute of Technology
Sensor Placement in Distributed Sensor Networks using a Coding Theory Framework (047)
Krishnendu Chakrabarty, Duke University and S. S. Iyengar Louisiana State University
E-mail:
Time Division is Better than Frequency Division for Periodic Internet Broadcasting (104)
Kevin Foltz and Jehoshua Bruck, California Institute of Technology
Email:
Towards an Information Theory of Large Networks: An Achievable Rate Region (178)
Piyush Gupta, Bell Laboratories, Lucent Technologies and P. R. Kumar, University of Illinois
Email:
Session Chair: Alexander Barg, Bell Labs, Lucent Technologies
Another Attack on A5/1 (368)
Patrik Ekdahl and Thomas Johansson, Lund University
Email:
On digital fingerprinting codes (372)
Alexander Barg, Bell Labs, Lucent Technologies, G. R. Blakley, Texas A&M University and G. Kabatiansky, IPPI RAN
Email:
On the Statistics of Imbalance (398)
James L. Massey
Email:
or 5:50
Session Chair: Thomas E. Fuja, University of Notre Dame
Random Coding Exponent Based Design of Coded Modulation for Multiple-Symbol Differential Detection (008)
Lutz H.J. Lampe and Robert F.H. Fischer, University of Erlangen
Email:
On Receiver-Front Ends in Multilevel Codes with Reliability-Based Decoding Algorithm (334)
Motohiko Isaka and Hideki Imai, Tokyo University
Email:
Bandwidth Efficient Modulation Based on Algebraic Low Density Parity Check Codes (397)
Deepak Sridhara and Thomas E. Fuja, University of Notre Dame
Email:
Rate l/(l+1) Convolutional Encoders over Rings with Maximal Free Branch Distance (409)
Wei-Hsin Gu and Chung-Chin Lu, National Tsing Hua University
Email:
Session Chair: Ioannis Kontoyiannis, Brown University
On Limited-Delay Lossy Coding of Individual Sequences (049)
Neri Merhav and Name: Tsachy Weissman, Technion-Israel Institute of Technology
Email:
Sphere-covering and measure concentration as source coding theorems (101)
Ioannis Kontoyiannis, Brown University
Email:
Rate Distortion Bounds via Threshold-based Classification (457)
Claudio Weidmann, Swiss Federal Institute of Technology, LCAV-DSC
Email:
On the Successive Refinement of Information for a Ternary Source with Balanced Distortion (492)
V.N.Koshelev; Council for Cybernetics of RAS, Moscow, E.C. van der Meulen; Katholieke Universiteit Leuven and R.V.Koshelev; Computer Center of RAS, Moscow
Email:
A Variable Rate Source-Coding Theorem for Unstable Scalar Markov Processes (370)
Anant Sahai, MIT
Email:
Session Chair: Urbashi Mitra, The Ohio State University
Performance Analysis for Coded Multiuser CDMA Systems with Optimum Joint Multiuser Detection/Decoding (203)
Jianqiu Zhang. State Univ. of New York at Stony Brook
Email:
A Blind Delay Estimation Algorithm for Long-Code DS/CDMA Systems (283)
Stefano Buzzi, Marco Lops, Universita' degli Studi di Cassino and H. Vincent Poor, Princeton University
Email:
On the Distance Distribution of CDMA Multiuser Signal Set (308)
H.F. Francis Lu and P. Vijay Kumar, University of Southern California, Los Angeles
Email:
Comparison of Reduced Rank Detection Schemes for CDMA System (427)
Wanshi Chen and Urbashi Mitra, The Ohio State University
Email:
Session Chair: Tuvi Etzion, Technion-Israel Institute of Technology
Binary Cyclic codes which are Z4-cyclic codes (082)
Jacques Wolfmann, GRIM, Universite de Toulon
Email:
New Good Hermitian Self-Dual Codes over GF(4) (106)
Jon-Lark Kim, University of Illinois-Chicago
Email:
On the dimension of SSRS codes (341)
Sheetal Kumar Mehta and B.Sundar Rajan, Indian Institute of Science, Bangalore
Email:
Decoding of Reed-Solomon Codes for Burst Correction (566)
Victor Krachkovsky, National University of Singapore
Email:
Session Chair: David L. Neuhoff, University of Michigan
Title of the paper. An Efficient Vector Quantization Algorithm (356)
Laurence Wolfe, .S. National Institute of Health, MD, and Hood College, Frederick MD
Email:
Predictive Vector Quantizer Design by Deterministic Annealing (385)
Hosam Khalil and Kenneth Rose, University of California
Email:
Optimal Rate Allocation for Shape-Gain Gaussian Quantizers (388)
Jon Hamkins, Jet Propulsion Laboratory and Kenneth Zeger, University of California at San Diego
Email:
Quantization of Color Spaces by Fibonacci Lattices (428)
Aleksandra Mojsilovic, IBM T.J. Watson Research Center and Emina Soljanin, Bell Labs, Lucent Technologies
Email:
On the Potential Optimality of the Weaire-Phelan Partition (484)
Navin Kashyap and David L. Neuhoff, University of Michigan
Email:
Session Chair: Omid Jahromi, University of Toronto
Second ordersampling with optimal phase shift for band-pass signals (039)
Honggang Lee and Qiao Wang, Southeast University, Nanjing
Email:
Identifiability of Harmonic Parameterization in N Dimensions (131)
Nikos Sidiropoulos, University of Minnesota
E-Mail:
Nonlinear Stochastical Models and New Parameters of Computer Speech Recognition (242)
Yubo GE, Xinyan XIE and Lingnan GE, Tsinghua University
Email:
Information Theory of Multirate Systems (325)
Omid S. Jahromi, Raymond H. Kwong and Bruce A. Francis, University of Toronto
Email:
Session Chair: Kamil Sh. Zigangirov, Lund University
Near Optimum Universal Belief Propagation Based Decoding of LDPC Codes and Extension to Turbo Decoding (086)
Jinghu Chen and Marc P. C. Fossorier, University of Hawaii
Email:
Analysis of the Asymptotic Iterative Decoding Performance of Turbo Codes (157)
Michael Lentmaier, Dmitri Truhachev and Kamil Sh. Zigangirov, Lund University
Email:
Mathematical Analysis of Iterative Decoding of LDPC Convolutional Codes (167)
Dmitri Truhachev, Michael Lentmaier and Kamil Sh. Zigangirov, Lund University
Email:
On the Formation of Extrinsic Information in Turbo Decoding (263)
Leigh A. Johnston, Universite Catholique de Louvain, Vikram Krishnamurthy, University of Melbourne and Linda M. Davis, Bell Laboratories, Lucent Technologies
Email:
Session Chair: Toby Berger, Cornell University
Improved Bounds for the Rate Loss of Multi-Resolution Source Codes (309)
Hanying Feng and Michelle Effros, California Institute of Technology
Email:
New Results on the Analysis of Noise-Shaping of Sigma-Delta Modulators (429)
Ajay K Gupta and Oliver Collins, University of Notre Dame
Email:
On the Refinement of the Binary Symmetric Markov Source (454)
Luis Lastras, IBM TJ Watson Research Center and Toby Berger, Cornell University
Email:
Redundancy in Non-Orthogonal Transforms (547)
Pascal Frossard and Pierre Vandergheynst, Swiss Federal Institute of Technology
Email:
Session Chair: Babak Hassibi, Bell Labs, Lucent Technologies
Maximal Symbolwise Diversity in Non-Orthogonal Space-time block codes (162)
Olav Tirkkonen, Nokia Research Center
Email:
New measure of coding gain for space-time trellis codes (239)
Young Seok Jung and Jae Hong Lee, Seoul National University
Email:
Fully-Diverse Multiple-Antenna Signal Constellations and Fixed-Point-Free Lie groups (438)
Babak Hassibi, Bell Labs, Lucent Technologies and Mohammad Khorrami, Institute for Studies in Theoretical Physics and Mathematics, Teheran
Email:
Session Chair: Stan Baggen, Philips Research Laboratories, Eindhoven
Self-Complementary Balanced Codes and Quasi-Symmetric Designs (020)
Fang-Wei Fu, Nankai University and Victor K.-W. Wei, The Chinese University of Hong Kong
Email:
Ordered orthogonal arrays of strength 4 and 5 from double-error-correcting BCH codes (075)
Tor Helleseth, Torleiv Klove, University of Bergen and Vladimir I. Levenshtein, Keldysh Institute for Applied Mathematics, RAS, Moscow
Email:
Coding for informed decoders (168)
Marten van Dijk, Stan Baggen and Ludo Tolhuizen, Philips Research Laboratories, Eindhoven
Email:
Multicovering Bounds from Supercodes (121)
Andrew Klapper, University of Kentucky
Email:
Communication Network Performance
Session Chair: Bruce Hajek, University of Illinois
On the Exponential Decay Rate of the Tail of a Queue Length Distribution (115)
Kenji Nakagawa, Nagaoka University of Technology
Email:
Minimum Cross Entropy Control in Stochastic Switching Systems (295)
Alexandru Murgu, University of Jyvaskyla
Email:
Short Protocol Sequences for the Collision Channel Without Feedback (391)
Valdemar C. da Rocha, Jr.
Email:
Session Chair: Geoffrey C. Orsak, Southern Methodist University
Reduced-complexity estimation for Poisson processes modulated by nearly completely decomposable Markov chains (332)
Vikram Krishnamurthy and Subhrakanti Dey, University of Melbourne
Email:
Constrained Cramer-Rao Bounds on Source Separation (420)
Brian M. Sadler, Army Research Laboratory, AMSRL CI CN and Richard J. Kozick, Bucknell University
Email:
Uncertainty Relations Associated with Motion Analysis (540)
Jean-Pierre Leduc, University of Maryland
Email:
Hartley Number-Theoretic Transforms (299)
Ricardo M Campello de Souza, Helio M. de Oliveira, Luciana B. Espinola Palma and Marcia Mahon Campello de Souza, CODEC - Communications Research Group, CTG - UFPE
Email:
Session Chair: G. Montorsi, Politecnico di Torino
Very Low Rate Turbo-Hadamard Codes (337)
Li Ping, W.K. Leung and K.Y. Wu, City University of Hong Kong
Email:
On Interleaver Design for Serial Concatenated Convolutional Codes (396)
Ralph Jordan, University of Ulm and Stefan Höst, Rolf Johannesson, Lund University
Email:
Diversity Combining Techniques for Bandwidth Efficient Turbo ARQ Systems (461)
Adrish Banerjee, Daniel J. Costello Jr., Thomas E. Fuja, University of Notre Dame
Email:
Design of interleavers for CDMA systems (517)
A. Tarable, G. Montorsi and S. Benedetto, Politecnico di Torino
Email:
Session Chair: Gil I. Shamir, University of Notre Dame
On the Minimum Description Length Principle for Switching Sources (192)
Gil I. Shamir and Daniel J. Costello, Jr., University of Notre Dame
Email:
Output Distributions of the Lossless Encoders with Side Information (068)
Jun Muramatsu, Takafumi Mukouchi, NTT Communication Science Laboratories and Hiroki Koga, Tsukuba University, Ibaraki, Japan
Email:
A Coding Theorem on the Fixed-Length Homophonic Coding for a General Source (091)
Hiroki Koga, University of Tsukuba
Email:
Improving Gallager's Upper Bound on Huffman Codes Redundancy (469)
Jia-Pei Shen and John Gill, Stanford University
Email:
Session Chair: Costas N. Georghiades, Texas A&M University
Space-frequency codes for broadband fading channels (013)
Helmut Bolcskei and Arogyaswami Paulraj, Stanford University
Email:
Improving Orthogonal Space-Time Block Codes by Utilizing Quantized Feedback Information (173)
George Jongren and Mikael Skoglund, Royal Institute of Technology, Stockholm
Email:
A Deterministic ML Algorithm for Blind Joint Data and Channel Estimation with Multiple Antennas (196)
Serdar Ozen and Michael D. Zoltowski, Purdue University
Email:
Simple EM Based Channel Estimation and Data Detection Using Estimation in the Preceding Frame in Space-Time Coded Signals (328)
Ryoko Matsuo, Tomoaki Ohtsuki, and Iwao Sasase, Keio University, Yokohama
Email:
Session Chair: R. Michael Tanner, UC Santa Cruz
Construction of Codes Based on Finite Generalized Quadrangles for Iterative Decoding (442)
Pascal O. Vontobel, Laboratory for Signal and Information Processing, ETH Zurich and R. Michael Tanner, UC Santa Cruz
Email:
On Factor Graphs and the Fourier Transform (512)
Yongyi Mao and Frank R. Kschischang, University of Toronto
Email:
A Class of m-Ary Asymmetric Symbol Error Correcting Codes Constructed by Graph Coloring (243)
Haruhiko Kaneko and Eiji, Tokyo Institute of Technology
Email:
Spectral Graphs for Quasi-Cyclic LDPC Codes (338)
R. Michael Tanner, University of California, Santa Cruz
Email:
Session Chair: Anand S. Bedekar, University of Washington
On the Information about Message Arrival Times Required for In-Order Decoding (227)
Anand S. Bedekar, University of Washington
Email:
Entropy and the Timing Capacity of Queues (460)
Balaji Prabhakar, Stanford University and Robert Gallager, MIT
Email:
Communicating using Phantoms: Covert Channels in the Internet (498)
Sergio D. Servetto and Martin Vetterli, Ecole Polytechnique Federale de Lausanne
Email:
Session Chair: Ugo Vaccaro, Universita' di Salerno
The Entropy is Supermodular on the Majorization Lattice (175)
Ferdinando Cicalese and Ugo Vaccaro, Universita' di Salerno
Email:
A class of non-Shannon-type information inequalities and their applications (146)
Raymond W. Yeung, The Chinese University of Hong Kong and Zhen Zhang, University of Southern California
Email:
Set Reconciliation with Nearly Optimal Communication Complexity (188)
Yaron Minsky, Cornell University, Ari Trachtenberg, Boston University and Richard Zippel, The Interdisciplinary Center, Herzliya, Israel
Email:
Applications of Iterative Decoding
Session Chair: Marc Fossorier, University of Hawaii
Iterative Reliability Based Decoding of Low Density Parity Check Codes (135)
Marc Fossorier, University of Hawaii
Email:
Performance bounds on soft-in, soft-out stack decoding (213)
Steven W McLaughlin and Ravi Sivasankaran, Georgia Institute of Technology
Email:
Code Doping for Triggering Iterative Decoding Convergence (459)
Stephan ten Brink, Bell Laboratories, Lucent Technologies
Email:
An Iterative Algorithm for Calculating Posterior Probability and Model Representation (527)
Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA, Waseda University and Tomoko K. MATSUSHIMA, Polytechnic University
Email:
Session Chair: Raymond Knopp, Institut EURECOM
An Optimal MMSE-Estimator for Source Codec Parameters Using Intra-Frame and Inter-Frame Correlation (031)
Stefan Heinen, Aachen University of Technology, IND
Email:
Combined Error Correcting and Compressing Codes (096)
Thomas Wenisch, Peter F. Swaszek and Augustus K. Uht, University of Rhode Island
Email:
Robust vector quantization for channels with Memory (107)
Wen-Whei Chang and Heng-Iang Hsu, National Chiao-Tung University
Email:
On the Performance of Multiple Description Codes over Bit Error Channels (500)
Helge Coward, Norwegian University of Science and Technology, Raymond Knopp, Institut EURECOM and Sergio D. Servetto, LCAV - EPFL
Email:
Session Chair: Vahid Tarokh, Massachusetts Institute of Technology
Design of unitary space-time codes from representations of SU(2) (085)
Amin Shokrollahi, Digital Fountain, Inc
Email:
Outage error probability for space-time codes over Rayleigh channels (241)
Alexei Gorokhov, Philips Research Laboratories, DSP Group
Email:
Efficient Decoding of Space-Time Hadamard Codes using the Hadamard Transform (246)
Paul Lusina, Martin Bossert, Univeristy of Ulm and Ernst M. Gabidulin, Moscow Institute of Physics and Technology
Email:
Space-Time Codes for Wireless Optical Channels (247)
Shane M. Haas, Jeffrey H. Shapiro and Vahid Tarokh, Massachusetts Institute of Technology
Email:
Session Chair: Steven W. McLaughlin, Georgia Institute of Technology
Wavelet Convolutional Codes with Bipartite Trellises (219)
Faramarz Fekri, Steven W. McLaughlin, Russell M. Mersereau and Ronald W. Schafer, Georgia Institute of Technology
Email:
Near-Optimal Codes on the Two-State Markovian Additive Channel (346)
Mitsuru HAMADA, University of Electro-Communications, Chofu-shi, Tokyo
Email:
Some Periodic Time-Varying Convolutional Codes with Free Distance Achieving the Heller Bound (399)
Q. Hu and L. C. Perez, University of Nebraska-Lincoln
Email:
DNA Sequences and Quaternary Cyclic Codes (476)
Vyacheslav V. Rykov, Anthony J. Macula, State University of New York College at Geneseo and David C Torney, Paul S White, Los Alamos National Laboratory
Email:
Session Chair: Paul H. Siegel, University of California, San Diego
Nested Block Decodable Runlength Limited Codes (097)
Gitit Ruckenstein, Ron M. Roth, Technion-Israel Institute of Technology and Josh Hogan, Frame Photonics
Email:
The Shannon Capacity of Some Well-Known Constrained Channels via a Combinatorial Formula (128)
Bartolomeu F. Uchoa-Filho, Federal University of Santa Catarina and Cecilio Pimentel, Federal University of Pernambuco
Email:
Links Between Complexity Theory and Constrained Block Coding (189)
Larry Stockmeyer and Dharmendra S. Modha, IBM Almaden Research Center
Email:
A New Metric for Comparing Performance of High-Order Spectral-Null Codes (410)
Yan Xin, University of Alberta and Ivan J. Fair, TRLabs
Email:
Session Chair: S. Holevo, Steklov Mathematical Institute, Moscow
Error exponents in quantum information theory (048)
S. Holevo, Steklov Mathematical Institute, Moscow
Email:
The Gallager functions and related quantities for quantum Gaussian channel (137)
Masaki Sohma, Matsushita Research Institute Tokyo, Inc. and Osamu Hirota, Tamagawa University
Email:
Quantum Codes From Cyclic Codes over GF(4m) (238)
Steven W McLaughlin and Andrew Thangaraj, School of ECE, Georgia Institute of Technology
Email :
Soft Decision Decoding of Block Codes I
Session Chair: Branka Vucetic, University of Sydney
Reduced GMD Decoding with Threshold Erasing(026)
Khaled A.S. Abdel-Ghaffar, University of California and Jos H. Weber, Delft University of Technology
Email:
Low Complexity Two Stage Decoding of The Nordstrom Robinson Code Based on the Twisted Squaring Construction (028)
Ian Martin and Bahram Honary, Lancaster University
Email:
A Class of Soft Decoding Algorithms (065)
Vishakan Ponnampalam, Branka Vucetic, University of Sydney and Alex Grant, University of South Australia
Email:
On the Evaluation of the Testing Conditions for the h-Chase Decoding (545)
Yuansheng Tang, Toru Fujiwara, Osaka University and Tadao Kasami, Hiroshima City University
Email:
Joint Source-Channel Coding II
Session Chair: Fady Alajaji, Queen's University, Kingston
Hybrid Digital-Analog Coding for Bandwidth Compression/Expansion Using VQ and Turbo Codes (172)
Mikael Skoglund, Royal Institute of Technology, Stockholm, Nam Phamdo, State University of New York and Fady Alajaji, Queen's University, Kingston
Email:
On Source/Channel Codes Of Finite Block Length (184)
Michael Gastpar, Bixio Rimoldi and Martin Vetterli, Swiss Federal Institute of Technology (EPFL)
Email:
Channel-Adapted Scaled Vector Quantization (CASVQ) for Low Cost Approximation of COVQ on Time-Varying Channels (413)
Norbert Goertz, Institute for Communications Engineering, TU Muenchen
Email:
Distortion Bounds and Optimized Channel Coding Rates for Progressive Quantization (495)
Thomas Stockhammer, Munich University of Technology and Kenneth Zeger, University of California
Email:
Frog-in-the-Box Codes and Robust Index Assignments for Scalar Quantizers (216)
Sungill Kim and David L. Neuhoff, University of Michigan
Email:
Session Chair: Hans-Andrea Loeliger, Signal Processing Lab (ISI), ETH Zentrum
Equalization with Widely Linear Filtering (250)
Wolfgang H. Gerstacker, Robert Schober and Alexander Lampe, Universitaet Erlangen-Nuernberg
Email:
Joint Turbo and Modulated Code Encoding/Decoding for ISI Channels (100)
Y.-J. Alan Zhang and Xiang-Gen Xia, University of Delaware
Email:
Hybrid equalization strategies for iterative equalization and decoding (143)
Michael Tuechler, TU Muenchen and Ralf Koetter, Andrew Singer, University of Illinois
Email:
On hybrid factor graphs and adaptive equalization (543)
Hans-Andrea Loeliger, Signal Processing Lab (ISI), ETH Zentrum
Email:
Session Chair: Mario Blum, Institute of Experimental Mathematics, Essen
Zero/Positive Capacities of Two-Dimensional Runlength Constrained Arrays (036)
Tuvi Etzion, Technion-Israel Institute of Technology and Kenneth G. Paterson, Hewlett-Packard Laboratories
Email:
New DC-free RLL codes (057)
Kees A. Schouhamer Immink, Institute of Experimental Mathematics, Essen
Email:
Single Byte Error Control Codes with Adjacent Double Bit Error Correcting Capability for Computer Memory Systems (144)
Ganesan Umanesan and Eiji Fujiwara, Tokyo Institute of Technoly
Email:
Use of Gray codes to identify track in servo (458)
Bill Kabelac, Mario Blaum, IBM Research Division K65/C2 and Mantle Yu, IBM SSD G19/0282
Email: blaum@almaden.ibm.com
Session Chair: Shraga Bross, Technion-Israel Institute of Technology
Capacity and decoding rules for the Poisson arbitrarily varying channel (018)
Shraga Bross and S. Shamai, Technion-Israel Institute of Technology
Email:
A New Modulation Scheme Using Asymmetric Error Correcting Code Embedded in Optical Orthogonal Code for Optical CDMA (402)
Katsuhiro Kamakura and Iwao Sasase, Keio University
Email:
Signal Constellation Design for Optical Intensity Modulated Channels (456)
Steve Hranilovic and Frank R. Kschischang, University of Toronto
Email:
Session Chair: S. Holevo, Steklov Mathematical Institute, Moscow
Quantum Rate-Distortion Theory for IID Sources (313)
Toby Berger and Igor Devetak, Cornell University
Email:
Information-disturbance tradeoff in quantum measurement on the uniform ensemble (357)
Howard N. Barnum, University of Bristol
Email:
On the Classical Capacity of a Quantum Multiple-Access Channel (534)
Gleb V. Klimovitch, Stanford University
Email:
Session Chair: A.J. Han Vinck, University of Essen
Permutation Trellis Codes (059)
A.J. Han Vinck and Hendrik C. Ferreira, University of Essen
Email:
Signal Space Dimension Reduction for AWGN Channels with Application to CPM (061)
Par Moqvist and Tor Aulin, Chalmers University of Technology
Email:
Multilevel coded modulations based on asymmetric constellations (493)
H. Sawaya and J. Boutros, ENST
Emails:
Session Chair: Michelle Effros, California Institute of Technology, Pasadena
Minimum Redundancy Zero-error Source Coding with Side Information (294)
Prashant Koulgi, Ertem Tuncel, Shankar Regunathan and Kenneth Rose, University of California
Email:
Entropy and channel capacity in the regenerative setup with applications to Markov channels (333)
Vinod Sharma and S.K. Singh, Indian Institute Of Science, Bangalore
Email:
Sufficient Conditions of Existance of Fix-free Codes (355)
Yekhanin Sergey, Moscow State University
Email:
Lossless Source Coding for Multiple Access Networks (312)
Qian Zhao and Michelle Effros, California Institute of Technology, Pasadena
Email:
Asymptotic Analysis of Multiuser Systems I
Session Chair: Shlomo Shamai (Shitz), Technion-Israel Institute of Technology
On the Asymptotic Eigenvalue Distribution of Concatenated Vector-Valued Fading Channels (025)
Ralf Mueller, Vienna Research Center for Telecommunications (FTW)
Email:
Average-case analysis of multiuser detectors (155)
Toshiyuki Tanaka, Tokyo Metropolitan University
Email:
Optimum Power Control for CDMA (508)
Shlomo Shamai (Shitz), Technion-Israel Institute of Technology and Sergio Verdu, Princeton University
Email:
Session Chair: John B. Anderson, Lund University
Precision Issues in the Inplementation of BCJR Decoders (132)
Karl Thorén, Viktor 'vall and John B. Anderson, Lund University
Email:
Some Distance Properties of Tailbiting Codes (141)
Marc Handlery, Stefan Höst, Rolf Johannesson, Lund University and Victor V. Zyablov, Russian Academy of Science, Moscow
Email:
ML decoding of block codes on their tailbiting trellises (208)
Priti Shankar, P.N.A.Kumar, K.Sasidharan and B.Sundar Rajan, Indian Institute of Science, Bangalore
Email:
Session Chair: Gregory W. Wornell, Massachusetts Institute of Technology
An Insensitivity Property of Energy-Limited Wireless Networks for Session-Based Multicasting (286)
Jeffrey E. Wieselthier, Gam D. Nguyen, Naval Research Laboratory and Anthony Ephremides, University of Maryland
Email:
Asymptotically Optimal Empirical Fusion of Bit Estimates Derived from a Bank of Receivers (392)
Amitabh Dixit and Geoffrey C. Orsak, Southern Methodist University
E-mail:
An Efficient Protocol for Realizing Cooperative Diversity in Wireless Networks (539)
J. Nicholas Laneman and Gregory W. Wornell, Massachusetts Institute of Technology
Email:
or 5:50
Session Chair: Martin Bossert, University of Ulm
Partially Concatenated Convolutional Codes (062)
Juergen Freudenberger, Martin Bossert, University of Ulm, Viktor Zyablov, Russian Academy of Sciences, Moscow and Sergo Shavgulidze, Georgian Technical University
Email:
Algebraic Soft Decoding of Multilevel Codes with inner Convolutional Codes (187)
Walter Schnug, Helmut Griesser, Georg Schmidt and Martin Bossert, University of Ulm
Email:
Turbo-like codes based on RSC code decomposition (265)
Hong Sun, Huazhong University of Science and Technology and Didier Le Ruyet, Han Vu Thien, Conservatoire National des Arts et Metiers, Laboratoire Signaux et Systemes
Email:
Woven Convolutional Codes and MTR Codes (416)
Hiroshi Kamabe, Gifu University
Email:
Woven Convolutional Codes and Unequal Error Protection (489)
Ralph Jordan, Martin Bossert, University of Ulm, Stefan Höst, Lund University and Viktor V. Zyablov, Institute for Problems of Information Transmission of the Russian Academy of Science
Email:
Channels with Side Information
Session Chair: Thomas M. Cover, Stanford University
The Duality Between Information Embedding and Source Coding with Side Information and Some Applications (317)
Richard J. Barron, Brian Chen and Gregory W. Wornell, MIT, Cambridge
Email:
Unified Duality of Channel Capacity and Rate Distortion with State Information (499)
Mung Chiang and Thomas M. Cover, Stanford University
Email:
Writing on Colored Paper (504)
Arak Sutivong, Thomas M. Cover, Mung Chiang and David Julian, Stanford University
Email:
Tradeoff Between Message and State Information Rates (525)
Arak Sutivong, Thomas M. Cover, Mung Chiang, Stanford University
Email:
Power Control for the Additive White Gaussian Noise Channel under Channel Estimation Errors (303)
Thierry E. Klein and Robert G. Gallager, Massachusetts Institute of Technology
Email:
Asymptotic Analysis of Multiuser Systems II
Session Chair: Sergio Verdu, Princeton University
A Unified Study on the MAI Gaussianity in Large CDMA Systems with MMSE Receivers (231)
Junshan Zhang, Arizona State University and Edwin K. P. Chong, School of ECE, Purdue University
Email:
Large system performance bounds for MMSE detection in Asynchronous CDMA systems (448)
Ashok Mantravadi and V. V. Veeravalli, University of Illinois at Urbana-Champaign
Email:
Asymptotic Normality of Linear Multiuser Detection Outputs (509)
Dongning Gu, Sergio Verdu, Princeton University and Lars K. Rasmussen, Chalmers University of Technology
Email:
Session Chair: Ralf Kötter, University of Illinois at Urbana Champaign
Codes from order domains (108)
Olav Geil, Aalborg University
Email:
On the Duality of Algebraic Geometric Codes with High Degree Places (304)
Takayasu Kaida, Yatsushiro National College of Technology and Kyoki Imamura, Kyushu Institute of Technology, Iizuka
Email:
A Low Complexity Algorithm for the Construction of Algebraic Geometric Codes better than the Gilbert-Varshamov Bound (320)
Kenneth W. Shum, P. Vijay Kumar, University of Southern California, Los Angeles and Ilia Aleshnikov, Henning Stichtenoth, University GH Essen
Email:
Implementation of a Hermitian decoder (352)
Emanuel Popovici, Patrick Fitzpatrick, NMRC, National University of Ireland, Michael O'Sullivan, San Diego State University, Ralf Kötter, University of Illinois at Urbana Champaign
Email:
The Projective Hypercube and Its Properties and Applications (477)
H.L. Janwa, University of Puerto Rico and H.F. Mattson, Jr., Syracuse University
Email:
Session Chair: John J. O'Reilly, University College London
LDPC-based Space-time Coded OFDM Systems over Correlated Fading Channels: Analysis and Receiver Design (204)
Ben Lu, Xiaodong Wang and Krishna R. Narayanan, Texas A&M University
Email:
Shell-Mapping-Based Power Reduction Code (207)
Henry K. Kwok and Douglas L. Jones, University of Illinois at Urbana-Champaign
Email:
A simple encodable/decodable OFDM QPSK code with low Peak Envelope to Average Power Ratio (373)
Vahid Tarokh and Chanvee Chong, Massachusetts Institute of Technology
E-mail:
An analytic technique for assessing the impact of non-linearities on the error probability of OFDM signals in RoF based wireless networks (496)
Miguel Raul Dias Rodrigues and John J. O'Reilly, University College London
Email:
Session Chair: Joseph Boutros, ENST Paris
Iterative Multiuser Joint Decoding: Unified Framework and Asymptotic Analysis (280)
Joseph Boutros, ENST Paris and Giuseppe Caire, Institut EURECOM
Email:
Convergence Analysis of Turbo-Decoding of Serially Concatenated Product Codes (094)
Amir Krause, Assaf Sella and Yair Be'ery, Tel Aviv University
Email:
A Unified Structure of the Trellis-Based Soft-Output Decoding Algorithms for Turbo Codes (365)
Chung-Hsuan Wang, Wei-Ting Wang and Chi-chao Chao, National Tsing Hua University
Email:
On the Capacity of Low-Density Parity-Check Codes (425)
Sae-Young Chung and G. David Forney, Jr., LIDS, MIT, Cambridge
Email:
Session Chair: Andrea Goldsmith, Stanford University
On Optimality of Beamforming for Multiple Antenna Systems with Imperfect Feedback (450)
Syed Ali Jafar and Andrea Goldsmith, Stanford University
Email:
Iterative Waterfilling for Vector Multiple Access Channels (164)
Wei Yu, Wonjong Rhee, John Cioffi, and Stephen Boyd, Stanford University
Email:
Capacity of a Mobile Multiple-Antenna Wireless Link with Isotropically Random Rician Fading (376)
Mahesh Godavarti, University of Michigan, Thomas Marzetta, Bell Laboratories, Lucent Technologies and Shlomo Shamai, Technion-Israel Institute of Technology
Email:
Cutoff rate analysis of MIMO wireless systems Area of the paper : Communication Systems (497)
Sriram Mudulodu, Stanford University, Harish Viswanathan and Arogyaswami Paulraj, Bell Labs, Lucent Technologies
Email:
Session Chair: Amin Shokrollahi, Digital Fountain, Inc.
Linear Dispersion Codes (272)
Babak Hassibi and Bertrand Hochwald, Lucent Technologies
Email:
Space-Time Autocoding Constellations with Pairwise-Independent Signals (350)
Thomas L. Marzetta, Babak Hassibi, and Bertrand Hochwald, Lucent Technologies
Email:
Space-Time Coding for Rayleigh Fading Channels in CPM System (380)
Xiaoxia Zhang and Michael P. Fitz, The Ohio State University
Email:
Distance Spectrum Results of Space-Time Trellis Coded Modulations in Rayleigh Fading Channels (393)
Defne Aktas and Michael P. Fitz, The Ohio State University
Email:
Session Chair: Christian Schlegel, University of Utah
Near-optimum decoding for subcodes of Reed-Muller codes (285)
Ilya Dumer and Kirill Shabunov, College of Engineering, UC Riverside
Email:
Analog MAP Decoder for (8,4) Hamming Code in Subthreshold CMOS (302)
Chris Winstead, Jie Dai, Scott Little, Chris Myers, Christian Schlegel, University of Utah, Woo Jin Kim, Yong-Bin Kim, Northeastern University
Email:
Analog Decoding of High Rate Tailbiting Codes Using the Dual Trellis (369)
Matthias Moerz, Andrew Schaefer and Elke Offer, Munich University of Technology
Email:
Soft Decision Decoding of Block Codes II
Session Chair: Desmond P. Taylor, University of Canterbury, Christchurch, New Zealand
Suboptimal SISO Decoding of Systematic Binary Algebraic Block Codes (217)
James S. K. Tee and Desmond P. Taylor, University of Canterbury, Christchurch, New Zealand
Email:
Further Results on The Sphere Decoder (278)
Mohamed Oussama Damen, University of Minnesota, Mohamed Salim Lemdani, Faculte de Pharmacie, Lab de Biomathematiques, Lille, France and Karim Abed-Meraim: ENST de Paris
Email:
An Improved Search Algorithm for the Adaptive and Recursive MLD Algorithm (344)
Yuichi Kaji, Hitoshi Tokushige, Nara Institute of Science and Technology and Tadao Kasami, Hiroshima City University
Email:
Universal Source Coding and Prediction II
Session Chair: Frans M.J. Willems, Eindhoven University of Technology
A Novel Bit-Wise Adaptable Entropy Coding Technique (125)
Aaron Kiely and Matthew Klimesh
Jet Propulsion Laboratory
Email:
On the use of randomized experts in sequential strategies for loss functions with memory (129)
Neri Merhav, Technion-Israel Institute of Technology, Erik Ordentlich, GlobSpan Inc. and Gadiel Seroussi, Marcelo J. Weinberger, Hewlett-Packard Labs
Email:
Universal coding for sources with partially ordered probabilities (235)
Boris Ryabko and Flemming Topsoe, The IT University of Copenhagen
Email:
Reducing Model Cost by Weighted Symbol Decomposition (248)
Frans M.J. Willems and Paul A.J. Volf, Eindhoven University of Technology
Email:
Session Chair: Behnaam Aazhang, Rice University
Design of Coded Modulation Schemes for Orthogonal Transmit Diversity (440)
Mohammad Jaber Borran, Mahsa Memarzadeh and Behnaam Aazhang, Rice University
Email:
Design and Analysis of Pragmatic Space-Time Codes (533)
Andrea Conti, Marco Chiani and Velio Tralli, DEIS, University of Bologna
Email:
Multiple-Antennas and Isotropically-Random Unitary Inputs: TheReceived Signal Density in Closed-Form (436)
Babak Hassibi and Thomas Marzetta, Bell Labs, Lucent Technologies
Email:
Spatial Communication Capacity based on Electromagnetic Wave Equations (406)
Joseph Y. Hui, Chunyu Bi and Hongxia Sun, Arizona State University
Email: address:
Session Chair: Brian Marcus, IBM Almaden Research Center
On the minimum system distance of a convolutionally coded ISI channel (139)
Takeshi Hashimoto, University of Electro-Communications, Chofu, Tokyo
Email:
Repeatable Quasi Periodic Placement of Known Symbols (400)
Srihari Adireddy and Lang Tong, Cornell University
Email:
Deriving Performance Bounds for ISI Channels using Gallager Codes (418)
Aleksandar Kavcic, Michael Mitzenmacher, Harvard University and Brian Marcus, Bruce A. Wilson, IBM Almaden Research Center
Email: