Computation of the weight distribution of CRC codes

In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes. The recursive structure of CRC codes will give us an iterative way to compute the weight distribution of their dual codes starting from some "representative” words. Thanks to MacWilliams' Theorem, the computation of the weight distribution of the dual codes can be easily brought back to that of CRC code

Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions

We investigate the average bipartite entanglement, over all possible divisions of a multipartite system, as a useful measure of multipartite entanglement. We expose a connection between such measures and quantum-error-correcting codes by deriving a formula relating the weight distribution of the code to the average entanglement of encoded states. Multipartite entangling power of quantum evolutions is also investigated.Comment: 13 pages, 1 figur

A note on binary completely regular codes with large minimum distance

We classify all binary error correcting completely regular codes of length $n$ with minimum distance $\delta>n/2$.Comment: 4 page