| Abstract: A plurality of columns for a check matrix that implements a distance d
linear error correcting code are populated by providing a set of vectors
from which to populate the columns, and applying to the set of vectors a
filter operation that reduces the set by eliminating therefrom all
vectors that would, if used to populate the columns, prevent the check
matrix from satisfying a column-wise linear independence requirement
associated with check matrices of distance d linear codes. One of the
vectors from the reduced set may then be selected to populate one of the
columns. The filtering and selecting repeats iteratively until either all
of the columns are populated or the number of currently unpopulated
columns exceeds the number of vectors in the reduced set. Columns for the
check matrix may be processed to reduce the amount of logic needed to
implement the check matrix in circuit logic. |
| Filed: 9/17/2013 |
| Application Number: 14/29379 |
| This invention was made with Government support under Contract No. DE-NA0003525 awarded by the United States Department of Energy/National Nuclear Security Administration. The Government has certain rights in the invention. |
| Attribution for Derwent World Patents Index Records published on Sandia ® Clarivate. All rights reserved. Republication or redistribution of Clarivate content, including by framing or similar means, is prohibited without the prior written consent of Clarivate. Clarivate and its logo, as well as all other trademarks used herein are trademarks of their respective owners and used under license. |