Compact Constant Weight Coding Engines for the Code-Based Cryptography
Jingwei Hu, Ray C. C. Cheung, Tim E. Güneysu · IEEE Transactions on Circuits & Systems II Express Briefs · 2017
We present here a more memory efficient method for encoding binary information into words of prescribed length and weight. Existing solutions either require complicated float point arithmetic or additional memory overhead, making it a challenge for resource constrained computing environment. The solution we propose here solves these problems yet obtains better coding efficiency by a memory efficient approximation of the critical intermediate value in constant weight coding. For the time being, the design presented in this brief is the most compact one for any code-based encryption schemes.