The Hamming weight of the non-adjacent-form under various input statistics

DOI10.1007/S10998-007-3081-ZzbMATH Open1164.11009OpenAlexW2008960744MaRDI QIDQ950295FDOQ950295

Clemens Heuberger, Helmut Prodinger

Publication date: 22 October 2008

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10998-007-3081-z

Recommendations

• Analysis of the Binary Asymmetric Joint Sparse Form
• On the number of binary signed digit representations of a given weight.
• On the distribution of low Hamming weight sequence
• Distribution results for low-weight binary representations for pairs of integers
• Integer addition and Hamming weight

zbMATH Keywords

generating functionsingularity analysisHamming weighttransducerbinary expansionnon-adjacent formquasi-power theoremmultivariate asymptoticsOmega operator

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms (68W40) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Radix representation; digital problems (11A63)

Cites Work

• MacMahon's partition analysis: The Omega package
• Title not available (Why is that?)
• On convergence rates in the central limit theorems for combinatorial structures
• Title not available (Why is that?)
• Singularity Analysis of Generating Functions
• Central and local limit theorems applied to asymptotic enumeration
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• Analysis of alternative digit sets for nonadjacent representations
• Analysis of linear combination algorithms in cryptography
• On minimal expansions in redundant number systems: Algorithms and quantitative analysis
• Summatory functions of digital sums occurring in cryptography
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• Hwang's Quasi-Power-Theorem in Dimension Two
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• SUBBLOCK OCCURRENCES IN SIGNED DIGIT REPRESENTATIONS

Cited In (5)

• Variances and covariances in the central limit theorem for the output of a transducer
• Impact of the Hamming weight of the difference of two random variables on the probability of its preservation after addition and subtraction
• Finding Hamming weights without looking at truth tables
• ANALYSIS OF COMPLEMENTS IN MULTI-EXPONENTIATION ALGORITHMS USING SIGNED DIGIT REPRESENTATIONS
• Higher dimensional quasi-power theorem and Berry-Esseen inequality

Uses Software

• Omega

This page was built for publication: The Hamming weight of the non-adjacent-form under various input statistics

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