Báo cáo toán học: " Balanced Gray Codes" pot

... [2], we will call a Gray code balanced if for any two bit positions i and j, |TC(i) − TC(j)|≤2. Thus, the BRCG is totally balanced for n =1, 2, balanced for n =1, 2, 3, but unbalanced for n ≥ 4. It ... an n -bit binary Gray code can be viewed as a Hamilton path in the n -cube and a cyclic binary Gray code as a Hamilton cycle. One such cyclic Gray code, the Binary Reflected Gray...

Ngày tải lên: 07/08/2014, 06:20

... bit)inwhichv and w differ. An n-bit (cyclic, binary) Gray code is a Hamilton circuit in Q n .FrankGray[3] described an elementary family of ‘reflected’ Gray codes (RGC) which has seen countless applications. ... consecutive words. Such Gray codes are ‘locally distance preserving’ in that Hamming distance equals index separation for nearby words in the sequence. Keywords: cyclic binary Gr...

Ngày tải lên: 07/08/2014, 07:21

... Theorem 2.2 we see that a path P from P(u)isessentialinG if and only if it is essential in T .Soourhypothesis implies that all paths in T which start at u are essential, whence Lemma 3.3 yields that all ... essential in G \ u then there is a θ-essential path in P(u, v). Proof. Assume mult(θ, G)=k. Our hypotheses imply that mult(θ, G\ uv) ≥ k − 1. If no path in P(u, v) is essential then, by Le...

Ngày tải lên: 07/08/2014, 06:20

Ngày tải lên: 07/08/2014, 06:23

Ngày tải lên: 07/08/2014, 08:22

... exponentially balanced Gray code is a Gray code the transition counts of which are all the same power of two, or are two successive powers of two. A proof for the existence of exponentially balanced Gray ... this property an exponentially balanced Gray code (cf. [10]), as a generalization of (totally) balanced Gray codes. Thus, for an exponentially balanced Gray code G(n...

Ngày tải lên: 07/08/2014, 08:22

... the Gray codes from each phase yields a Gray code for H (m + n; C) from S to T. We have not yet considered when q = 2 and n = 1. It is a simple matter to get a Gray code for H (m +1;C) from Gray ... were 01, then a Gray code for F(n; A) is found by reversing all of the strings on a Gray code for F(n; A R ). We actually construct Gray codes for the set H(n; C), thus implying Gra...

Ngày tải lên: 07/08/2014, 06:20

Ngày tải lên: 07/08/2014, 06:20

... device would be expressed as a linear function of the amount of the Aβ-conjugated fluorochrome and potentially provide the quantified Aβ concentration. Results and discussion Fluorochrome-conjugated ... diagnosis has been recognized to diagnose people at high risk of AD. According to the established hypotheses on AD during the past decade, the extracellular deposits of beta-amyloid [Aβ]...

Ngày tải lên: 20/06/2014, 20:20

... voltage; J sc , short-circuit current density; FF, fill factor; AZO, ZnO:Al.

Ngày tải lên: 20/06/2014, 20:20