The Maximum Length and Isomorphism of Circuit Codes with Long Bit Runs

08/11/2020
by   Kevin M. Byrnes, et al.
0

Recently, Byrnes presented a formula for the maximum length of a symmetric circuit code that has a long bit run and odd spread. Here we show that the formula is also valid when the spread is even. We also establish that all maximum length symmetric circuit codes with long bit runs are isomorphic for an infinite and nontrivial family of circuit codes, extending a previous result of Douglas.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2018

The Maximum Length of Circuit Codes With Long Bit Runs and a New Characterization Theorem

We study circuit codes with long bit runs (sequences of distinct transit...
research
01/03/2021

Symmetry Implies Isomorphism for Certain Maximum Length Circuit Codes

A classic result due to Douglas establishes that, for odd spread k and d...
research
09/22/2018

Further Results on Circuit Codes

We present a new characterization of circuit codes of spread k based on ...
research
02/21/2018

Non-Malleable Codes for Small-Depth Circuits

We construct efficient, unconditional non-malleable codes that are secur...
research
03/23/2019

On the Maximum Number of Codewords of X-Codes of Constant Weight Three

X-codes form a special class of linear maps which were originally introd...
research
04/12/2023

Spacetime codes of Clifford circuits

We propose a scheme for detecting and correcting faults in any Clifford ...
research
09/11/2022

A 3.3 Gbps SPAD-Based Quantum Random Number Generator

Quantum random number generators are a burgeoning technology used for a ...

Please sign up or login with your details

Forgot password? Click here to reset