Journal Publications
- Space-Time Reed-Muller Codes
A. Ashihmin, A. R. Calderbank draft [
ps file
]
- Communication Theory II (E6713)
graduate course (with Dr. Gerhard Kramer and Dr. Emina Soljanin),
Columbia University, New York City, USA, September-December
2005.
- Algebraic Coding Theory: Block, Convolutional, Turbo, and LDPC
codes (E6718)
graduate course,
Columbia University in the City of New York, NY, USA, January-May 2005.
- Foundation of Quantum Error Correction
summer course,
National Taiwan University, Taipei, Taiwan, 2004 [ ps file 1],
[ ps file 2]
[ ps file 3]
publications
Journal Publications
Space-Time Reed-Muller Codes
A. Ashihmin, A. R. Calderbank draft.
Foundations of Quantum Error Correction
A. Ashikhmin, S. Litsyn, Recent Trend in Coding Theory and its
Applications
, AMS/IP, to be published.
Decoding of
Expander Codes at Rates Close to Capacity
A. Ashikhmin, V. Skachek
IEEE Trans. Inform. Theory, submitted.
LDPC Codes for Flat
Rayleigh Fading Channels with Channel Side Information
Y. Jian, A. Ashikhmin
IEEE Trans. on Communications, submitted.
Iterative Estimation and Decoding
for the Multi-Path Channels with RAKE Reception
N. Sharma, A. Ashikhmin
IEEE Trans. on Communications, submitted.
EXIT
Functions for Binary Input Memoryless Symmetric Channels
E. Sharon, A.~Ashikhmin, S. Litsyn
IEEE Trans. on Communications, to appear.
Analysis of Low-Density Parity-Check codes based on EXIT functions
E. Sharon, A.~Ashikhmin, S. Litsyn
IEEE Trans. on Communications, to appear.
Bounds of distance distributions
in codes of known size
A. Ashikhmin, G. Cohen, M. Krivelevich, and S. Litsyn
IEEE Trans. Inform. Theory, vol. 51, pp. 250-258, 2005.
Fast MAP decoding of first order
Reed-Muller and Hamming codes
A. Ashikhmin and S. Litsyn
IEEE Trans. Inform. Theory, vol. 50, pp. 1812-1818, 2004.
Design of low-density parity-check codes
for modulation and detection,
S. ten Brink, G. Kramer, and A. Ashikhmin,
IEEE Trans. Inform. Theory, vol. 52, pp. 670-678, 2004.
Extrinsic information transfer functions:
model and erasure channel properties,
A. Ashikhmin, G. Kramer, and Stephan ten Brink,
IEEE Trans. Inform. Theory, vol. 50, pp. 2657-2674, 2004.
Spectral efficiency of coded phase-shift keying for fiber-optic communication,
G. Kramer, A. Ashikhmin, A.J. van Wijngaarden, and X. Wei,
J. Lightwave Techn., vol. 21, no. 10, pp. 2438-2445, Oct. 2003.
Introduction to quantum error
correction Bounds on the Covering Radius of
Linear Codes
E. Knill, R. Laflamme, A. Ashikhmin,
H. Barnum, L. Viola, and W. Zurek, LA Science, 27(LAUR-01-6115 and LAUR-02-4311),
pp. 188-225, 2002.
Bounds on the Covering Radius of
Linear Codes
A. Ashikhmin and Alexander Barg,
Designs, Codes and Cryptography, vol. 27, pp. 261-269, 2002.
Linear Codes with Many Light Vectors
A. Ashikhmin, A. Barg, and S. G. Vladuts,
Journ. Combin. Theory Ser. A, Series A, vol. 96, pp. 369-399, 2001.
Nonbinary Quantum Stabilizer
Codes
A. Ashikhmin and Emanuel Knill, IEEE
Trans. Inform.Theory, vol. 47, pp. 3065-3072, 2001.
Estimates of the Distance
Distribution of Nonbinary Codes,
with Applciations
A. Ashikhmin, A. Barg, and S. Litsyn,
Codes and Association Schemes, AMS, vol. 56, pp. 287-303, 2001.
Asymptotically Good Quantum Codes
A. Ashikhmin, M. A. Tsfasman, and S. Litsyn,
Phys. Rev. A, vol. 63, pp. 032311-1-032311-5, 2001.
Estimates of the Distance
Distribution of Codes and Designs
A. Ashikhmin, A. Barg, and S. Litsyn,
IEEE Trans. Inform.Theory, vol. 47, March, pp. 1050-1062, 2001.
A New Upper Bound on the Reliability Function of the Gaussian Channel
A. Ashikhmin, A. Barg, and S. Litsyn,
IEEE Trans. Inform.Theory, September, no 6, pp. 1945-1962, 2000.
Quantum Error Detection I: Statement of the Problem
A. Ashikhmin, A. Barg, E. Knill, and S. Litsyn,
IEEE Trans. Inform.Theory, May, no 3, pp. 778-789, 2000.
Quantum Error Detection II: Lower and Upper Bounds
A. Ashikhmin, A. Barg, E. Knill, and S. Litsyn,
IEEE Trans. Inform.Theory, May, no 3, pp. 789-801, 2000.
A New Upper Bound on Codes Decodable into Size-2 Lists
A. Ashikhmin, A. Barg, and S. Litsyn,
DIMACS report 99-05. Numbers, Information and Complexity, 1999.
On Relations Between Covering Radius and Dual Distance
A. Ashikhmin, I. Honkala, T. Laihonen, and S. Litsyn,
IEEE Trans. Inform.Theory, September, no. 6, pp. 1808-1816,
1999.
New Upper Bounds on Generalized Weights
A. Ashikhmin, A. Barg, and S. Litsyn,
IEEE Trans. Inform.Theory, May, no. 4, pp. 1258-1263, 1999.
Upper Bounds on the Size of Quantum Codes
A. Ashikhmin and S. Litsyn,
IEEE Trans. on Inf. Theory, May, no. 4, pp. 1206-1216, 1999.
Binomial Moments of the Distance Distribution: Bounds and Applications
A. Ashikhmin and A. Barg,
IEEE Trans. on Inf. Theory, March, no. 2, pp. 438-453, 1999.
Binomial Moments of the Distance Distribution
and the Probability of Undetected Error
A. Barg and A. Ashikhmin, Designs, Codes and Cryptography, vol.16, no. 2, pp.103-116, 1999.
Generalized Hamming Weights of Galois Ring Linear Codes
A. Ashikhmin,
Designs, Codes and Cryptography, vol 14. no.2, pp.107-127, 1998.
On Delsarte Inequalities
A. Ashikhmin and J. Simonis,
Linear Algebra and its Applications, vol. 269, pp. 197-217, 1998.
Also REPORT 96-87, the Faculty of
Technical Mathematics and Informatics, Delft University of Technology,
ISSN 0922-5641.
Almost Affine Codes
J. Simonis and A. Ashikhmin,
Designs, Codes and Cryptography, vol.14, no.2, pp.179-197, 1998.
Minimal Vectors in Linear Codes
A. Ashikhmin and A. Barg,
IEEE Trans. on Inf. Theory, Sept, no. 5, pp. 2010-2018, 1998 . Also
Bielefeld, SFB 343 Diskrete
Strukturen in der Mathematik, preprint 94-113, 1994, available
online at
http://www.mathematik.uni-bielefeld.de/sfb343/preprints.
Fast Decoding Algorithms for First Order
Reed-Muller and Related Codes
A. Ashikhmin and S. Litsyn,
Designs, Codes and Cryptography, vol. 7, no. 3, pp.187-215, 1996.
Variations on Minimal Codewords in Linear Codes
A. Ashikhmin, A. Barg, G. Cohen, and L. Huguet,
Lecture Notes in Computer Science,
no. 948, Springer Verlag, pp.96-105, 1995.
Samples of Unit-Memory Codes Over Z_4
A. Ashikhmin and V. Zyablov in: Proc. 1994 IEEE
International Workshop on Information Theory
Moscow, Russia, pp. 119-121, 1994.
Partial Unit Memory Codes on
the Base of Subcodes of Hadamard Codes
A. Ashikhmin and V. Zyablov in: Advances in Error Control,
Cryptology, and Speech Compression. Lecture Notes in
Computer Science, no. 829, pp. 69-73, 1994.
A Fast Search for the Maximum Element of
the Fourier Spectrum
A. Ashikhmin and S. Litsyn in:
Algebraic Coding. Lecture Notes
in Computer Science, no. 573, pp. 134-141, 1991.
Conference Publications
Conference publicatoins are usually numerous and allow one to
significantly extand his/her list of publications.
At the same time conference
papers are tipically appear, at a later stage, as journal papers.
For this reason I do not see any reason to present
my conference papers here. For my recent talks see "Resent Talks" item.