916 resultados para Binary Cyclic Codes


Relevância:

30.00% 30.00%

Publicador:

Resumo:

In 1965 Levenshtein introduced the deletion correcting codes and found an asymptotically optimal family of 1-deletion correcting codes. During the years there has been a little or no research on t-deletion correcting codes for larger values of t. In this paper, we consider the problem of finding the maximal cardinality L2(n;t) of a binary t-deletion correcting code of length n. We construct an infinite family of binary t-deletion correcting codes. By computer search, we construct t-deletion codes for t = 2;3;4;5 with lengths n ≤ 30. Some of these codes improve on earlier results by Hirschberg-Fereira and Swart-Fereira. Finally, we prove a recursive upper bound on L2(n;t) which is asymptotically worse than the best known bounds, but gives better estimates for small values of n.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Constacyclic codes with one and the same generator polynomial and distinct length are considered. We give a generalization of the previous result of the first author [4] for constacyclic codes. Suitable maps between vector spaces determined by the lengths of the codes are applied. It is proven that the weight distributions of the coset leaders don’t depend on the word length, but on generator polynomials only. In particular, we prove that every constacyclic code has the same weight distribution of the coset leaders as a suitable cyclic code.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The relatively high phase noise of coherent optical systems poses unique challenges for forward error correction (FEC). In this letter, we propose a novel semianalytical method for selecting combinations of interleaver lengths and binary Bose-Chaudhuri-Hocquenghem (BCH) codes that meet a target post-FEC bit error rate (BER). Our method requires only short pre-FEC simulations, based on which we design interleavers and codes analytically. It is applicable to pre-FEC BER ∼10-3, and any post-FEC BER. In addition, we show that there is a tradeoff between code overhead and interleaver delay. Finally, for a target of 10-5, numerical simulations show that interleaver-code combinations selected using our method have post-FEC BER around 2× target. The target BER is achieved with 0.1 dB extra signal-to-noise ratio.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The problem of a finding of ranging of the objects nearest to the cyclic relation set by the expert between objects is considered. Formalization of the problem arising at it is resulted. The algorithm based on a method of the consecutive analysis of variants and the analysis of conditions of acyclicity is offered.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Similar to classic Signal Detection Theory (SDT), recent optimal Binary Signal Detection Theory (BSDT) and based on it Neural Network Assembly Memory Model (NNAMM) can successfully reproduce Receiver Operating Characteristic (ROC) curves although BSDT/NNAMM parameters (intensity of cue and neuron threshold) and classic SDT parameters (perception distance and response bias) are essentially different. In present work BSDT/NNAMM optimal likelihood and posterior probabilities are analytically analyzed and used to generate ROCs and modified (posterior) mROCs, optimal overall likelihood and posterior. It is shown that for the description of basic discrimination experiments in psychophysics within the BSDT a ‘neural space’ can be introduced where sensory stimuli as neural codes are represented and decision processes are defined, the BSDT’s isobias curves can simultaneously be interpreted as universal psychometric functions satisfying the Neyman-Pearson objective, the just noticeable difference (jnd) can be defined and interpreted as an atom of experience, and near-neutral values of biases are observers’ natural choice. The uniformity or no-priming hypotheses, concerning the ‘in-mind’ distribution of false-alarm probabilities during ROC or overall probability estimations, is introduced. The BSDT’s and classic SDT’s sensitivity, bias, their ROC and decision spaces are compared.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Forward error correction (FEC) plays a vital role in coherent optical systems employing multi-level modulation. However, much of coding theory assumes that additive white Gaussian noise (AWGN) is dominant, whereas coherent optical systems have significant phase noise (PN) in addition to AWGN. This changes the error statistics and impacts FEC performance. In this paper, we propose a novel semianalytical method for dimensioning binary Bose-Chaudhuri-Hocquenghem (BCH) codes for systems with PN. Our method involves extracting statistics from pre-FEC bit error rate (BER) simulations. We use these statistics to parameterize a bivariate binomial model that describes the distribution of bit errors. In this way, we relate pre-FEC statistics to post-FEC BER and BCH codes. Our method is applicable to pre-FEC BER around 10-3 and any post-FEC BER. Using numerical simulations, we evaluate the accuracy of our approach for a target post-FEC BER of 10-5. Codes dimensioned with our bivariate binomial model meet the target within 0.2-dB signal-to-noise ratio.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The presence of high phase noise in addition to additive white Gaussian noise in coherent optical systems affects the performance of forward error correction (FEC) schemes. In this paper, we propose a simple scheme for such systems, using block interleavers and binary Bose–Chaudhuri–Hocquenghem (BCH) codes. The block interleavers are specifically optimized for differential quadrature phase shift keying modulation. We propose a method for selecting BCH codes that, together with the interleavers, achieve a target post-FEC bit error rate (BER). This combination of interleavers and BCH codes has very low implementation complexity. In addition, our approach is straightforward, requiring only short pre-FEC simulations to parameterize a model, based on which we select codes analytically. We aim to correct a pre-FEC BER of around (Formula presented.). We evaluate the accuracy of our approach using numerical simulations. For a target post-FEC BER of (Formula presented.), codes selected using our method result in BERs around 3(Formula presented.) target and achieve the target with around 0.2 dB extra signal-to-noise ratio.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Maximum distance separable (MDS) convolutional codes are characterized through the property that the free distance meets the generalized Singleton bound. The existence of free MDS convolutional codes over Zpr was recently discovered in Oued and Sole (IEEE Trans Inf Theory 59(11):7305–7313, 2013) via the Hensel lift of a cyclic code. In this paper we further investigate this important class of convolutional codes over Zpr from a new perspective. We introduce the notions of p-standard form and r-optimal parameters to derive a novel upper bound of Singleton type on the free distance. Moreover, we present a constructive method for building general (non necessarily free) MDS convolutional codes over Zpr for any given set of parameters.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

OBJECTIVES: The purpose of this in vitro study was to evaluate misfit alterations at the implant/abutment interface of external and internal connection implant systems when subjected to cyclic loading. MATERIAL AND METHODS: Standard metal crowns were fabricated for 5 groups (n=10) of implant/abutment assemblies: Group 1, external hexagon implant and UCLA cast-on premachined abutment; Group 2, internal hexagon implant and premachined abutment; Group 3, internal octagon implant and prefabricated abutment; Group 4, external hexagon implant and UCLA cast-on premachined abutment; and Group 5, external hexagon implant and Ceraone abutment. For groups 1, 2, 3 and 5, the crowns were cemented on the abutments and in group 4 crowns were screwed directly on the implant. The specimens were subjected to 500,000 cycles at 19.1 Hz of frequency and non-axial load of 133 N in a MTS 810 machine. The vertical misfit (μm) at the implant/abutment interface was evaluated before (B) and after (A) application of the cyclic loading. Data were analyzed statistically by using two-away ANOVA and Tukey's post-hoc test (p<0.05). RESULTS: Before loading values showed no difference among groups 2 (4.33±3.13), 3 (4.79±3.43) and 5 (3.86±4.60); between groups 1 (12.88±6.43) and 4 (9.67±3.08), and among groups 2, 3 and 4. However, groups 1 and 4 were significantly different from groups 2, 3 and 5. After loading values of groups 1 (17.28±8.77) and 4 (17.78±10.99) were significantly different from those of groups 2 (4.83±4.50), 3 (8.07±4.31) and 5 (3.81±4.84). There was a significant increase in misfit values of groups 1, 3 and 4 after cyclic loading, but not for groups 2 and 5. CONCLUSIONS: The cyclic loading and type of implant/abutment connection may develop a role on the vertical misfit at the implant/abutment interface.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper deals with the emission of gravitational radiation in the context of a previously studied metric nonsymmetric theory of gravitation. The part coming from the symmetric part of the metric coincides with the mass quadrupole moment result of general relativity. The one associated to the antisymmetric part of the metric involves the dipole moment of the fermionic charge of the system. The results are applied to binary star systems and the decrease of the period of the elliptical motion is calculated.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The substantial therapeutic potential of tempol (4-hydroxy-2,2,6,6-tetramethyl-1-piperidinyloxy) and related cyclic nitroxides as antioxidants has stimulated innumerous studies of their reactions with reactive oxygen species. In comparison, reactions of nitroxides with nitric oxide-derived oxidants have been less frequently investigated. Nevertheless, this is relevant because tempol has also been shown to protect animals from injuries associated with inflammatory conditions, which are characterized by the increased production of nitric oxide and its derived oxidants. Here, we review recent studies addressing the mechanisms by which cyclic nitroxides attenuate the toxicity of nitric oxidederived oxidants. As an example, we present data showing that tempol protects mice from acetaminophen-induced hepatotoxicity and discuss the possible protection mechanism. In view of the summarized studies, it is proposed that nitroxides attenuate tissue injury under inflammatory conditions mainly because of their ability to react rapidly with nitrogen dioxide and carbonate radical. In the process the nitroxides are oxidized to the corresponding oxammonium cation, which, in turn, can be recycled back to the nitroxides by reacting with upstream species, such as peroxynitrite and hydrogen peroxide, or with cellular reductants. An auxiliary protection mechanism may be down-regulation of inducible nitric oxide synthase expression. The possible therapeutic implications of these mechanisms are addressed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Corpus luteum is a temporary endocrine gland that regulates either the estrous cycle and pregnancy. It presents extreme dependency on the adequate blood supply. This work aims to evaluate goat corpus luteum (CL) vascular density (VD) over the estrous cycle. For that purpose, 20 females were submitted to estrus synchronization/ovulation treatment using a medroxyprogesterone intra-vaginal sponge as well as intramuscular (IM) application of cloprostenol and equine chorionic gonadotrophine (eCG). After sponge removal, estrus was identified at about 72hs. Once treatment was over, female goats were then subdivided into 4 groups (n=5 each) and slaughtered on days 2, 12, 16 and 22 after ovulation (p.o). Ovaries were collected, withdrawn and weighted. CL and ovaries had size and area recorded. Blood samples were collected and the plasma progesterone (P4) was measured through RIA commercial kits. The VD was 24.42±6.66, 36.26±5.61, 8.59±2.2 and 3.97±1.12 vessels/mm² for days 2, 12, 16 and 22 p.o, respectively. Progesterone plasma concentrations were 0.49±0.08, 2.63±0.66, 0.61±0.14 and 0.22±0.04ng/ml for days 2, 12, 16 e 22 p.o, respectively. Studied parameters were affected by the estrous cycle phase. Values greater than 12 p.o were observed. In the present work we observed that ovulation occurred predominantly in the right ovary (70% of the animals), which in turn presented bigger measures than the contra lateral one. There is a meaningful relationship between the weight and size of the ovary and these of CL (r=0.87, r=0.70, respectively, p<0.05). It is possible to conclude that morphology of goat's ovaries and plasma progesterone concentration changed according to estrous cycle stages. We propose these parameters can be used as indicators of CL functional activity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cyclic pseudo-galactooligosaccharides were synthesized by cyclooligomerisation of isomeric azido-alkyne derivatives of beta-D-galactopyranose under Cu(I)-catalysed azide-alkyne 1,3-dipolar cycloaddition reaction conditions. The principal products isolated were cyclic dimers and trimers, with lower amounts of cyclic tetramer and pentamer also evident in some cases. Molecular mechanics calculations suggest very compact but flexible structures for the cyclic trimers, with secondary OH groups exposed outside the macrocycle and available for enzymatic glycosylation. The cyclic dimers and trimers represent a new type of acceptor substrate for Trypanosoma cruzi trans-sialidase, giving rise to doubly and triply sialylated glycomacrocycles, respectively.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Context. Unevolved metal-poor stars constitute a fossil record of the early Galaxy, and can provide invaluable information on the properties of the first generations of stars. Binary systems also provide direct information on the stellar masses of their member stars. Aims. The purpose of this investigation is a detailed abundance study of the double-lined spectroscopic binary CS 22876-032, which comprises the two most metal-poor dwarfs known. Methods. We used high-resolution, high-S/N ratio spectra from the UVES spectrograph at the ESO VLT telescope. Long-term radial-velocity measurements and broad-band photometry allowed us to determine improved orbital elements and stellar parameters for both components. We used OSMARCS 1D models and the TURBOSPECTRUM spectral synthesis code to determine the abundances of Li, O, Na, Mg, Al, Si, Ca, Sc, Ti, Cr, Mn, Fe, Co and Ni. We also used the (COBOLD)-B-5 model atmosphere code to compute the 3D abundance corrections, notably for Li and O. Results. We find a metallicity of [Fe/H] similar to -3.6 for both stars, using 1D models with 3D corrections of similar to -0.1 dex from averaged 3D models. We determine the oxygen abundance from the near-UV OH bands; the 3D corrections are large, -1 and -1.5 dex for the secondary and primary respectively, and yield [O/Fe] similar to 0.8, close to the high-quality results obtained from the [OI] 630 nm line in metal-poor giants. Other [alpha/Fe] ratios are consistent with those measured in other dwarfs and giants with similar [Fe/H], although Ca and Si are somewhat low ([X/Fe] less than or similar to 0). Other element ratios follow those of other halo stars. The Li abundance of the primary star is consistent with the Spite plateau, but the secondary shows a lower abundance; 3D corrections are small. Conclusions. The Li abundance in the primary star supports the extension of the Spite Plateau value at the lowest metallicities, without any decrease. The low abundance in the secondary star could be explained by endogenic Li depletion, due to its cooler temperature. If this is not the case, another, yet unknown mechanism may be causing increased scatter in A( Li) at the lowest metallicities.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Context. The star HD 87643, exhibiting the ""B[e] phenomenon"", has one of the most extreme infrared excesses for this object class. It harbours a large amount of both hot and cold dust, and is surrounded by an extended reflection nebula. Aims. One of our major goals was to investigate the presence of a companion in HD87643. In addition, the presence of close dusty material was tested through a combination of multi-wavelength high spatial resolution observations. Methods. We observed HD 87643 with high spatial resolution techniques, using the near-IR AMBER/VLTI interferometer with baselines ranging from 60 m to 130 m and the mid-IR MIDI/VLTI interferometer with baselines ranging from 25 m to 65 m. These observations are complemented by NACO/VLT adaptive-optics-corrected images in the K and L-bands, and ESO-2.2m optical Wide-Field Imager large-scale images in the B, V and R-bands. Results. We report the direct detection of a companion to HD 87643 by means of image synthesis using the AMBER/VLTI instrument. The presence of the companion is confirmed by the MIDI and NACO data, although with a lower confidence. The companion is separated by similar to 34 mas with a roughly north-south orientation. The period must be large (several tens of years) and hence the orbital parameters are not determined yet. Binarity with high eccentricity might be the key to interpreting the extreme characteristics of this system, namely a dusty circumstellar envelope around the primary, a compact dust nebulosity around the binary system and a complex extended nebula suggesting past violent ejections.