Decoding and optimized implementation of SECDED codes over GF(q)
| DWPI Title: Method for populating columns for check matrix used for implementing e.g. single error correction-double error detection code, involves providing set of vectors to populate columns, and repeating filter operation applied to vectors |
| 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. |
| Use: Method for populating columns for check matrix used for implementing linear block code such as single error correction-double error detection (SECDED) code used in digital memory system for transfer/communication application and data storage application. |
| Advantage: The columns for the check matrix used for implementing linear block code is easily populated, by using the method for populating the columns for the check matrix used for implementing the linear block code. The columns for the check matrix is processed to reduce the amount of logic needed to implement the check matrix in circuit logic. The number of acceptable columns is decreased with respect to successive iterations, even if the time needed to verify the linear independence of the column increases with successive iterations. |
| Novelty: The method involves providing (51) set of vectors to populate several columns, and applying (53) filter operation to set of vectors to prevent satisfaction of column-wise linear independence requirement associated with check matrices of linear distance codes, if columns are populated. The filter operation applied to set of vectors is iteratively repeated (55), and selection operation of populated columns is repeated until occurrence of population of columns, so that total number of vectors is less than total number of columns that are currently unpopulated. |
| Filed: 5/26/2011 |
| Application Number: US13116976A |
| Tech ID: SD 11853.0 |
| 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. |
| Data from Derwent World Patents Index, provided by 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. |