Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2011 | Submitted
Journal Article Open

Error-Correcting Codes and Phase Transitions

Abstract

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous curve in the space of parameters. The main goal of this paper is to relate the asymptotic bound to phase diagrams of quantum statistical mechanical systems. We first identify the code parameters with Hausdorff and von Neumann dimensions, by considering fractals consisting of infinite sequences of code words. We then construct operator algebras associated to individual codes. These are Toeplitz algebras with a time evolution for which the KMS state at critical temperature gives the Hausdorff measure on the corresponding fractal. We extend this construction to algebras associated to limit points of codes, with non-uniform multi-fractal measures, and to tensor products over varying parameters.

Additional Information

© 2010 Birkhäuser Springer. Received: 24 November 2009. Accepted: 17 February 2010. Published online: 23 March 2010.

Attached Files

Submitted - 0910.5135.pdf

Files

0910.5135.pdf
Files (406.2 kB)
Name Size Download all
md5:7841b18c8379f3705ac7ace158b10571
406.2 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
March 5, 2024