Processing math: 100%
Low Complexity Two-Dimensional Weight-Constrained Codes | IEEE Journals & Magazine | IEEE Xplore

Low Complexity Two-Dimensional Weight-Constrained Codes


Abstract:

Two low complexity coding techniques are described for mapping arbitrary data to and from m\times n binary arrays in which the Hamming weight of each row (respective...Show More

Abstract:

Two low complexity coding techniques are described for mapping arbitrary data to and from m\times n binary arrays in which the Hamming weight of each row (respectively, column) is at most n/2 (respectively, m/2 ). One technique is based on flipping rows and columns of an arbitrary binary array until the Hamming weight constraint is satisfied in all rows and columns, and the other is based on a certain explicitly constructed “antipodal” matching between layers of the Boolean lattice. Both codes have a redundancy of roughly m{+}n and may have applications in next generation resistive memory technologies.
Published in: IEEE Transactions on Information Theory ( Volume: 58, Issue: 6, June 2012)
Page(s): 3892 - 3899
Date of Publication: 09 March 2012

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.