Document Type

Article

Publication Date

1980

Publication Title

SIAM Journal on Discrete Mathematics

Department

Department of Mathematics

Abstract

This paper shows how to construct analogs of Reed-Muller codes from partially ordered sets. In the case that the partially ordered set is Eulerian the length of the code is the number of elements in the poset, the dimension is the size of a selected order ideal and the minimum distance is the minimum size of a principal dual ideal generated by a member of the order ideal. In this case, the majority logic method of decoding Reed-Muller codes works for incidence codes. A number of interesting combinatorial questions arise from the study of these codes.

DOI

10.1016/0012-365X(80)90167-3

Original Citation

Bogart, Kenneth. "Incidence Codes of Posets: Eulerian Posets and Reed-Muller Codes." Discrete Mathematics 31(1), p. 1-7, 1980.

Download

Included in

Mathematics Commons

Share

COinS