Báo cáo toán học: "Gray Codes for A-Free Strings" ppsx

... on a Gray code for F(n; A R ). We actually construct Gray codes for the set H(n; C), thus implying Gray codes for F(n)=H(n; ). As in Section 4, the construction of Gray codes for H(n; C)has three ... Gray codes for H(n; C)whenn ≤ m are constructed in Section A.1. Gray codes for the latter two stagesaredescribedinSectionA.2. A.1 Gray codes when n ≤ m In this section, w...

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

... to two optimization problems related to covering codes in which one leads to an exact solution (for binary codes) . For instance, we show that for 0 <k<n,(n − k − d) ≤ α m n where d = t(n ... straightforward. x 1 calls out the value Y 2 =(  n i=2 y i )modm.Foreachi>1, x i ◦ can see the values y i+1 , ,y n ◦ has heard the values Y 2 and y 2 , ,y i−1 and therefore uses the exp...

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

... identifying codes, Discrete Math., to appear. [2]G.D.Cohen,I.Honkala,S.LitsynandA.Lobstein:Covering Codes, Elsevier, 1997. [3] M.G.Karpovsky,K.ChakrabartyandL.B.Levitin: Onanewclassofcodes for identifying ... third element in its I-set. The same is true for f1andg1, or h2andh3, according to which place you choose for covering g2. Actually, the only way for c  ∈ C  to have degree e...

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

... D(G S ,r) ≤          2 5r for r even, 2r 5r 2 − 2r +1 for r odd. For the triangular lattice: 2 6r +3 ≤ D(G T ,r) ≤          1 2r +4 for r ≡ 0mod4, 1 2r +2 for r ≡ 1, 2or3 mod4. When ... Z´emor: New bounds for codes identifying vertices in graphs, Electronic Journal of Combinatorics, vol. 6(1), R19, 1999. [7] G. Cohen, I. Honkala, A. Lobstein, G. Z´emor: Bounds...

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

... distributed freely for any purposes (see copyright notice below). For information about publishing your research in EURASIP WCN go to http://jwcn.eurasipjournals.com/authors/instructions/ For information ... netbooks. All this need for flexibility and more “mobile” devices lead to more and more needs to afford the spectral resources that shall be able to satisfy costumers need for mo...

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

... distributed freely for any purposes (see copyright notice below). For information about publishing your research in EURASIP WCN go to http://jwcn.eurasipjournals.com/authors/instructions/ For information ... delay. According to the performance evaluation, we can derive the required channel bandwidth for such a mobile hotspot. Numerical results are presented to demonstrate the applicat...

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

... Fig. 3. It can be 7 closed form expressions for the optimal time allo- cation. We also obtained a closed form expression for the optimal rate allocation that is valid for spe- cific channel conditions ... distributed freely for any purposes (see copyright notice below). For information about publishing your research in EURASIP WCN go to http://jwcn.eurasipjournals.com/authors/instruc...

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

... distributed freely for any purposes (see copyright notice below). For information about publishing your research in EURASIP WCN go to http://jwcn.eurasipjournals.com/authors/instructions/ For information ... approaches did not wait for CR to be used on radio technologies. In 1993, article [63] already suggested simulated annealing as a possible solution to deal with channel assignment...

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

... upon acceptance. It can be downloaded, printed and distributed freely for any purposes (see copyright notice below). For information about publishing your research in EURASIP Journal on Advances ... fa- vorable information for understanding SAR images. Micromotion is mainly embodied by rotation and vibration, and typical SAR micromotion targets include ground/ship-borne search antennas...

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

... desiccator for at least 1 h before weighing. Selected samples were frozen at −20 °C and lyophilized for 48 h. The effects of pH and salt on protein extraction The amount of liquid used for protein ... 2002). d N means no analysis. e Value for methionine + cysteine. f Value for glutamic acid + glutamine. g Value for tyrosine + phenylalanine. h Value for aspartic aci...

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