General Approach in Computing Sums of Products of Binary Sequences

Abstract

In this paper we find a general approach to find closed forms of sums of products of arbitrary sequences satisfying the same recurrence with different initial conditions. We apply successfully our technique to sums of products of such sequences with indices in (arbitrary) arithmetic progressions. It generalizes many results from literature. We propose also an extension where the sequences satisfy different recurrences.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 08, 2011
Accession Number
ADA576073

Entities

People

  • E. Kilic
  • P. Stanica

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Applied Mathematics
  • Arithmetic
  • Computations
  • Equations
  • Information Operations
  • Literature
  • Mathematics
  • Notation
  • Schools
  • Sequences
  • Standards

Fields of Study

  • Mathematics

Readers

  • Computational Modeling and Simulation
  • Graph Algorithms and Convex Optimization.