Abstract-In this paper, we present a new basis of polynomial over finite fields of characteristic two and then apply it to the encoding/decoding of Reed-Solomon erasure codes. The proposed polynomial basis allows that h-point polynomial evaluation can be computed in O(h log 2 (h)) finite field operations with small leading constant. As compared with the canonical polynomial basis, the proposed basis improves the arithmetic complexity of addition, multiplication, and the determination of polynomial degree from O(h log 2 (h) log 2 log 2 (h)) to O(h log 2 (h)). Based on this basis, we then develop the encoding and erasure decoding algorithms for the (n = 2 r , k) Reed-Solomon codes. Thanks to the efficiency of transform based on the polynomial basis, the encoding can be completed in O(n log 2 (k)) finite field operations, and the erasure decoding in O(n log 2 (n)) finite field operations. To the best of our knowledge, this is the first approach supporting Reed-Solomon erasure codes over characteristic-2 finite fields while achieving a complexity of O(n log 2 (n)), in both additive and multiplicative complexities. As the complexity leading factor is small, the algorithms are advantageous in practical applications.
A modulation scheme that maps the information onto the antenna indices, such as space shift keying (SSK) and its generalized form (namely, generalized SSK or GSSK), presents an attractive option for the emerging large-scale MIMO system due to the reduced algorithm and hardware cost. In this letter, we present a new modulation scheme in this category, where we propose use of the Hamming code construction technique to systematically design the constellation. An illustrative example and experimental studies demonstrate that the proposed scheme introduces rich design flexibility and achieves better transmission rate, performance, and power tradeoffs with comparable hardware costs as compared with existing schemes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.