Back to results

Massachusetts Institute of Technology

A Solution of the Energy Minimization Problem for Codes of Codimension 1

Abstract

dc:description.abstract

In this thesis, we study the space of quasicodes using Delsarte’s linear programming bound to solve the energy minimization problem on codes. Our main contribution is we give the optimal code of codimension 1 for any potential function. We also investigate the polytope of quasicodes, where we give a symmetry and a list of vertices in some special cases.

Degree

thesis:*
Name thesis:degree_name
Doctoral
Department dc:contributor.department
Massachusetts Institute of Technology. Department of Mathematics
Grantor dc:publisher
Massachusetts Institute of Technology
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhang, Yichi
Advisor dc:contributor.advisor
  • Cohn, Henry

Rights

dc:rights
Statement dc:rights
  • In Copyright - Educational Use Permitted
  • Copyright MIT

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1721.1/147485
OAI identifier oai:identifier
oai:dspace.mit.edu:1721.1/147485

Chain of custody

source
Harvested from
MIT
Base URL
dspace.mit.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
related terms
citation

Zhang, Yichi. A Solution of the Energy Minimization Problem for Codes of Codimension 1. Massachusetts Institute of Technology, 2022. https://hdl.handle.net/1721.1/147485