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.
Dartmouth Digital Commons Citation
Bogart, Kenneth P., "Incidence Codes of Posets: Eulerian Posets and Reed-Muller Codes" (1980). Dartmouth Scholarship. 2857.
https://digitalcommons.dartmouth.edu/facoa/2857