3,703 research outputs found

    Group Divisible Codes and Their Application in the Construction of Optimal Constant-Composition Codes of Weight Three

    Full text link
    The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and constant-composition codes. Large classes of group divisible codes are constructed which enabled the determination of the sizes of optimal constant-composition codes of weight three (and specified distance), leaving only four cases undetermined. Previously, the sizes of constant-composition codes of weight three were known only for those of sufficiently large length.Comment: 13 pages, 1 figure, 4 table

    Optimal Memoryless Encoding for Low Power Off-Chip Data Buses

    Full text link
    Off-chip buses account for a significant portion of the total system power consumed in embedded systems. Bus encoding schemes have been proposed to minimize power dissipation, but none has been demonstrated to be optimal with respect to any measure. In this paper, we give the first provably optimal and explicit (polynomial-time constructible) families of memoryless codes for minimizing bit transitions in off-chip buses. Our results imply that having access to a clock does not make a memoryless encoding scheme that minimizes bit transitions more powerful.Comment: Proceedings of the 2006 IEEE/ACM international Conference on Computer-Aided Design (San Jose, California, November 05 - 09, 2006). ICCAD '06. ACM, New York, NY, 369-37

    Optimal Partitioned Cyclic Difference Packings for Frequency Hopping and Code Synchronization

    Full text link
    Optimal partitioned cyclic difference packings (PCDPs) are shown to give rise to optimal frequency-hopping sequences and optimal comma-free codes. New constructions for PCDPs, based on almost difference sets and cyclic difference matrices, are given. These produce new infinite families of optimal PCDPs (and hence optimal frequency-hopping sequences and optimal comma-free codes). The existence problem for optimal PCDPs in Z3m{\mathbb Z}_{3m}, with mm base blocks of size three, is also solved for all m≢8,16(mod24)m\not\equiv 8,16\pmod{24}.Comment: to appear in IEEE Transactions on Information Theor

    Recent advances in numerical simulation and control of asymmetric flows around slender bodies

    Get PDF
    The problems of asymmetric flow around slender bodies and its control are formulated using the unsteady, compressible, thin-layer or full Navier-Stokes equations which are solved using an implicit, flux-difference splitting, finite-volume scheme. The problem is numerically simulated for both locally-conical and three-dimensional flows. The numerical applications include studies of the effects of relative incidence, Mach number and Reynolds number on the flow asymmetry. For the control of flow asymmetry, the numerical simulation cover passive and active control methods. For the passive control, the effectiveness of vertical fins placed in the leeward plane of geometric symmetry and side strakes with different orientations is studied. For the active control, the effectiveness of normal and tangential flow injection and surface heating and a combination of these methods is studied

    Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes

    Full text link
    An optimal constant-composition or constant-weight code of weight ww has linear size if and only if its distance dd is at least 2w12w-1. When d2wd\geq 2w, the determination of the exact size of such a constant-composition or constant-weight code is trivial, but the case of d=2w1d=2w-1 has been solved previously only for binary and ternary constant-composition and constant-weight codes, and for some sporadic instances. This paper provides a construction for quasicyclic optimal constant-composition and constant-weight codes of weight ww and distance 2w12w-1 based on a new generalization of difference triangle sets. As a result, the sizes of optimal constant-composition codes and optimal constant-weight codes of weight ww and distance 2w12w-1 are determined for all such codes of sufficiently large lengths. This solves an open problem of Etzion. The sizes of optimal constant-composition codes of weight ww and distance 2w12w-1 are also determined for all w6w\leq 6, except in two cases.Comment: 12 page

    Numerical simulation of steady and unsteady asymmetric vortical flow

    Get PDF
    The unsteady, compressible, thin-layer, Navier-Stokes (NS) equations are solved to simulate steady and unsteady, asymmetric, vortical laminar flow around cones at high incidences and supersonic Mach numbers. The equations are solved by using an implicit, upwind, flux-difference splitting (FDS), finite-volume scheme. The locally conical flow assumption is used and the solutions are obtained by forcing the conserved components of the flowfield vector to be equal at two axial stations located at 0.95 and 1.0. Computational examples cover steady and unsteady asymmetric flows around a circular cone and its control using side strakes. The unsteady asymmetric flow solution around the circular cone has also been validated using the upwind, flux-vector splitting (FVS) scheme with the thin-layer NS equations and the upwind FDS with the full NS equations. The results are in excellent agreement with each other. Unsteady asymmetric flows are also presented for elliptic- and diamond-section cones, which model asymmetric vortex shedding around round- and sharp-edged delta winds

    Implementation of packaged integrated antenna with embedded front end for Bluetooth applications

    No full text
    The design, integration and realization of system in enhanced package approach towards fully functional system level integration by using a compact Bluetooth USB dongle as the demonstrator is presented here. The integration was done on FR4 substrates, which is totally compatible with today’s printed circuit board manufacturing capability. A commercially available Bluetooth integrated chip was chosen as the chipset of our demonstrator, and a package integrated antenna together with an embedded front end completes the system in package integration. The front end developed here is based on an embedded meander line combline filter and an embedded transformer balun. The filter has a 35% area reduction when compared with the classical combline filter and similar performance. The balun has the coils distributed on three layers that minimized the board area needed it and optimizes the performances. The proposed packaged integrated antenna approach is successfully demonstrated here and the new module shows excellent performance when compared with a commercial solution, surpassing the normal Bluetooth class II dongle range which is up to 10 m and increasing the module range up to 120 m without an extra power amplifier

    A Pair of Disjoint 3-GDDs of type g^t u^1

    Full text link
    Pairwise disjoint 3-GDDs can be used to construct some optimal constant-weight codes. We study the existence of a pair of disjoint 3-GDDs of type gtu1g^t u^1 and establish that its necessary conditions are also sufficient.Comment: Designs, Codes and Cryptography (to appear

    Assessment Cu, Ni and Zn pollution in the surface sediments in the Southern Peninsular Malaysia using cluster analysis, ratios of geochemical nonresistant to resistant fractions, and geochemical indices.

    Get PDF
    The intertidal sediment samples collected in May 2007 from 12 sampling sites in the southern part of Peninsular Malaysia, were determined for the total concentrations of Cu, Ni and Zn and their four geochemical fractions. The total concentrations (μg/g dry weight) of Cu, Ni and Zn ranged from 9.48 to 115.82, 12.95 to 36.18 and 45.35 to 136.56, respectively. The ratios of nonresistant to resistant fractions based on geochemical analysis revealed that the Pantai Lido and Senibong had > 1.0, indicating > 50% of the total concentrations of Cu, Ni and Cu were contributed by anthropogenic sources. This is well complemented by the cluster analysis in which Pantai Lido and Senibong are clustered together based on the three metals clustering pattern. By using Fe as a normalizing element, Cu found at Pantai Lido and Senibong showed > 1.5 for the enrichment factor (EF), which indicated that the Cu was delivered from non-crustal materials or anthropogenic origins while all sampling sites showed Ni and Zn may be entirely from crustal materials. Based on the geoaccumulation index (Igeo) (Müller, 1981), similar pattern was also found for Pantai Lido and Senibong in which again only Cu concentrations ranged from 1-2, indicating ‘moderate pollution’ (Igeo 1 < 2; Class 2).while other sites can be considered as ‘unpolluted’ (Igeo < 0; Class 0) by Cu, Ni and Zn. Ratios of NR/R exhibited better in the assessment of polluted sites while EF and Igeo should be revised according to Malaysian sedimentary characteristics. This study should prompt more biochemical and molecular studies on the intertidal molluscs from the Straits of Johore since the identified two sites are located in the Straits of Johore, especially the commercial mussel Perna viridis
    corecore