Generating Binary Sequences for Stochastic Computing

Jeavons, P., Cohen, D. and Shawe-Taylor, J. (1994) Generating Binary Sequences for Stochastic Computing. IEEE Transactions on Information Theory, 40, (3), 716-720.


[img] PDF
Download (419Kb)


The paper describes techniques for constructing statistically independent binary sequences with prescribed ratios of zeros and ones. The first construction is a general recursive construction, which forms the sequences from a class of “elementary” sequences. The second construction is a special construction which can be used when the ratio of ones to zeros is expressed in binary notation. The second construction is shown to be optimal in terms of the numbers of input sequences required to construct the desired sequence. The paper concludes with a discussion of how to generate independent “elementary” sequences using simple digital techniques

Item Type: Article
ISSNs: 0018-9448
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science
ePrint ID: 259810
Accepted Date and Publication Date:
November 1994Published
Date Deposited: 23 Aug 2004
Last Modified: 27 Mar 2014 20:02
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics