A Simple Left-to-Right Algorithm for Minimal Weight Signed Radix-r Representations

DOI10.1109/TIT.2006.890775zbMATH Open1251.11005OpenAlexW2131956626MaRDI QIDQ3548848FDOQ3548848

Authors: James A. Muir 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2006.890775

Recommendations

• New left-to-right minimal weight signed-digit radix-\(r\) representation
• Minimal weight and colexicographically minimal integer representations
• Information Security
• Unbalanced digit sets and the closest choice strategy for minimal weight integer representations
• Minimal weight \(k\)-SR representations

zbMATH Keywords

redundant representationscomputer arithmeticelliptic curve cryptographyleft-to-right recodingminimal weight representationssigned radix-\(r\) representations

Mathematics Subject Classification ID

Cryptography (94A60) Radix representation; digital problems (11A63) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cited In (6)

• Unbalanced digit sets and the closest choice strategy for minimal weight integer representations
• New left-to-right minimal weight signed-digit radix-\(r\) representation
• Title not available (Why is that?)
• Optimal left-to-right binary signed-digit recoding
• Minimal expansions in redundant number systems and shortest paths in graphs
• Minimal weight and colexicographically minimal integer representations

This page was built for publication: A Simple Left-to-Right Algorithm for Minimal Weight Signed Radix-$r$ Representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548848)