53 resultados para Hamming distance
em Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho"
Resumo:
Majority of biometric researchers focus on the accuracy of matching using biometrics databases, including iris databases, while the scalability and speed issues have been neglected. In the applications such as identification in airports and borders, it is critical for the identification system to have low-time response. In this paper, a graph-based framework for pattern recognition, called Optimum-Path Forest (OPF), is utilized as a classifier in a pre-developed iris recognition system. The aim of this paper is to verify the effectiveness of OPF in the field of iris recognition, and its performance for various scale iris databases. This paper investigates several classifiers, which are widely used in iris recognition papers, and the response time along with accuracy. The existing Gauss-Laguerre Wavelet based iris coding scheme, which shows perfect discrimination with rotary Hamming distance classifier, is used for iris coding. The performance of classifiers is compared using small, medium, and large scale databases. Such comparison shows that OPF has faster response for large scale database, thus performing better than more accurate but slower Bayesian classifier.
Resumo:
We propose new classes of linear codes over integer rings of quadratic extensions of Q, the field of rational numbers. The codes are considered with respect to a Mannheim metric, which is a Manhattan metric modulo a two-dimensional (2-D) grid. In particular, codes over Gaussian integers and Eisenstein-Jacobi integers are extensively studied. Decoding algorithms are proposed for these codes when up to two coordinates of a transmitted code vector are affected by errors of arbitrary Mannheim weight. Moreover, we show that the proposed codes are maximum-distance separable (MDS), with respect to the Hamming distance. The practical interest in such Mannheim-metric codes is their use in coded modulation schemes based on quadrature amplitude modulation (QAM)-type constellations, for which neither the Hamming nor the Lee metric is appropriate.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Pós-graduação em Ciência da Computação - IBILCE
Resumo:
In this paper, we present a decoding principle for Goppa codes constructed by generalized polynomials, which is based on modified Berlekamp-Massey algorithm. This algorithm corrects all errors up to the Hamming weight $t\leq 2r$, i.e., whose minimum Hamming distance is $2^{2}r+1$.
Resumo:
A Goppa code is described in terms of a polynomial, known as Goppa polynomial, and in contrast to cyclic codes, where it is difficult to estimate the minimum Hamming distance d from the generator polynomial. Furthermore, a Goppa code has the property that d ≥ deg(h(X))+1, where h(X) is a Goppa polynomial. In this paper, we present a decoding principle for Goppa codes constructed by generalized polynomials, which is based on modified Berlekamp-Massey algorithm.
Resumo:
In this paper, we introduced new construction techniques of BCH, alternant, Goppa, Srivastava codes through the semigroup ring B[X; 1 3Z0] instead of the polynomial ring B[X; Z0], where B is a finite commutative ring with identity, and for these constructions we improve the several results of [1]. After this, we present a decoding principle for BCH, alternant and Goppa codes which is based on modified Berlekamp-Massey algorithm. This algorithm corrects all errors up to the Hamming weight t ≤ r/2, i.e., whose minimum Hamming distance is r + 1.
Resumo:
O presente estudo teve como objetivo comparar os níveis plasmáticos de glicose e cortisol de um grupo de eqüinos atletas submetidos ao esforço de longa duração (enduro eqüestre) em distâncias de 30 e 60km, com velocidades médias de 10 e 15km h-1, respectivamente. Os animais foram aleatoriamente separados em dois grupos, sendo que a um deles foi administrada, por via oral, uma pasta eletrolítica hipertônica antes, durante e após as referidas provas. O outro grupo foi usado como controle. Os resultados das concentrações de cortisol revelaram um aumento significativo, no primeiro momento, em que a intensidade do esforço era maior (15km/h), ou com a continuação deste (30km de distância), no segundo momento, para todos os grupos. Os resultados referentes à concentração de glicose permaneceram constantes durante a prova de 30km; entretanto, nos primeiros 20km da prova de 60km, tais resultados revelaram um aumento significativo no grupo controle, retornando a valores basais no momento subseqüente. A reposição eletrolítica tem a sua importância na manutenção do equilíbrio hidroeletrolítico e ácido básico e, no presente estudo, pode ter contribuído para a manutenção da concentração média de glicose plasmática.
Resumo:
Estudaram-se as alterações de atividade das enzimas musculares creatino quinase (CK), lactato desidrogenase (LDH) e aspartato aminotransferase (AST) em um grupo de cavalos que utilizados em provas de enduro de 70 e 100km de distância, em cinco competições. Os valores (U/l) basais (antes da largada) foram 245,13±9,84 para CK, 496,61±14,76 para LDH e 328,95±8,65 para AST. Todas as atividades das enzimas decresceram no primeiro momento das provas (~30km). Valores de pico, significativamente diferentes, foram alcançados para CK (413,59±50,75) imediatamente após 70km de distância; 24 horas após para LDH (628,61±33,30); e 48 horas após as provas para AST (389,89±16,96). A monitoração do período de recuperação revelou diferente comportamento entre as concentrações enzimáticas com CK retornando aos valores basais 24 horas pós-provas (279,61 ± 23,05). LDH e AST retornaram aos valores basais, 72 horas pós-provas (505,25±33,78 e 359,35±24,90, respectivamente). Os dados obtidos revelaram diferentes alterações na concentração de enzimas musculares de cavalos de enduro, diretamente relacionadas com a duração do esforço.
Resumo:
Parent, L. E., Natale, W. and Ziadi, N. 2009. Compositional nutrient diagnosis of corn using the Mahalanobis distance as nutrient imbalance index. Can. J. Soil Sci. 89: 383-390. Compositional nutrient diagnosis (CND) provides a plant nutrient imbalance index (CND - r(2)) with assumed chi(2) distribution. The Mahalanobis distance D(2), which detects outliers in compositional data sets, also has a chi(2) distribution. The objective of this paper was to compare D(2) and CND - r(2) nutrient imbalance indexes in corn (Zea mays L.). We measured grain yield as well as N, P, K, Ca, Mg, Cu, Fe, Mn, and Zn concentrations in the ear leaf at silk stage for 210 calibration sites in the St. Lawrence Lowlands [2300-2700 corn thermal units (CTU)] as well as 30 phosphorus (2300-2700 CTU; 10 sites) and 10 nitrogen (1900-2100 CTU; one site) replicated fertilizer treatments for validation. We derived CND norms as mean, standard deviation, and the inverse covariance matrix of centred log ratios (clr) for high yielding specimens (>= 9.0 Mg grain ha(-1) at 150 g H(2)O kg(-1) moisture content) in the 2300-2700 CTU zone. Using chi(2) = 17 (P < 0.05) with nine degrees of freedom (i.e., nine nutrients) as a rejection criterion for outliers and a yield threshold of 8.6 Mg ha(-1) after Cate-Nelson partitioning between low- and high-yielders in the P validation data set, D(2) misclassified two specimens compared with nine for CND -r(2). The D(2) classification was not significantly different from a chi(2) classification (P > 0.05), but the CND - r(2) classification differed significantly from chi(2) or D(2) (P < 0.001). A threshold value for nutrient imbalance could thus be derived probabilistically for conducting D(2) diagnosis, while the CND - r(2) nutrient imbalance threshold must be calibrated using fertilizer trials. In the proposed CND - D(2) procedure, D(2) is first computed to classify the specimen as possible outlier. Thereafter, nutrient indices are ranked in their order of limitation. The D(2) norms appeared less effective in the 1900-2100 CTU zone.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Study objectives: This study was developed to investigate the influence of thoracic and upperlimb muscle function on 6-min walk distance (6MWD) in patients with COPD.Design: A prospective, cross-sectional study.Setting: the pulmonary rehabilitation center of a university hospital.Patients: Thirty-eight patients with mild to very severe COPD were evaluated.Measurements and results: Pulmonary function and baseline dyspnea index (BDI) were assessed, handgrip strength, maximal inspiratory pressure (Pimax), and 6MWD were measured, and the one-repetition maximum (1RM) was determined for each of four exercises (bench press, lat pull down, leg extension, and leg press) performed on gymnasium equipment. Quality of life was assessed using the St. George Respiratory Questionnaire (SGRQ). We found statistically significant positive correlations between 6MWD and body weight (r = 0.32; p < 0.05), BDI (r = 0.50; p < 0.01), FEV, (r = 0.33; p < 0.05), PImax (r = 0.53; p < 0.01), and all values of 1RM. A statistically significant negative correlation was observed between 6MWD and dyspnea at the end of the 6-min walk test (r = -0.29; p < 0.05), as well as between 6MWD and the SGRQ activity domain (r = -0.45; p < 0.01) and impact domain (r = -0.34; p < 0.05) and total score (r = -0.40; p < 0.01). Multiple regression analysis selected body weight, BDI, Pimax, and lat pull down IRM as predictive factors for 6MWD (R-2 = 0.589).Conclusions: the results of this study showed the importance of the skeletal musculature of the thorax and upper limbs in submaximal exercise tolerance and could open new perspectives for training programs designed to improve functional activity in COPD patients.
Resumo:
We assessed the 6-min walk distance (6MWD) and body weight x distance product (6MWw) in healthy Brazilian subjects and compared measured 6MWD with values predicted in five reference equations developed for other populations. Anthropometry, spirometry, reported physical activity, and two walk tests in a 30-m corridor were evaluated in 134 subjects (73 females, 13-84 years). Mean 6MWD and 6MWw were significantly greater in males than in females (622 ± 80 m, 46,322 ± 10,539 kg.m vs 551 ± 71 m, 36,356 ± 8,289 kg.m, P < 0.05). Four equations significantly overestimated measured 6MWD (range, 32 ± 71 to 137 ± 74 m; P < 0.001), and one significantly underestimated it (-36 ± 86 m; P < 0.001). 6MWD significantly correlated with age (r = -0.39), height (r = 0.44), body mass index (r = -0.24), and reported physical activity (r = 0.25). 6MWw significantly correlated with age (r = -0.21), height (r = 0.66) and reported physical activity (r = 0.25). The reference equation devised for walk distance was 6MWDm = 622.461 - (1.846 x Ageyears) + (61.503 x Gendermales = 1; females = 0); r2 = 0.300. In an additional group of 85 subjects prospectively studied, the difference between measured and the 6MWD predicted with the equation proposed here was not significant (-3 ± 68 m; P = 0.938). The measured 6MWD represented 99.6 ± 11.9% of the predicted value. We conclude that 6MWD and 6MWw variances were adequately explained by demographic and anthropometric attributes. This reference equation is probably most appropriate for evaluating the exercise capacity of Brazilian patients with chronic diseases.
Resumo:
Statement of problem. To select the width of denture teeth, the distance between the marks indicating the location of the canines is usually measured around the curvature of the wax occlusal rim; however, most manufacturers' mold charts provide the measurements of the artificial 6 anterior teeth as if they were on a straight line.Purpose. The purpose of this study was to investigate whether the curve distance between the distal surfaces of the maxillary canines can be related to the combined width (straight measurement) of the 6 anterior teeth in 4 ethnic groups.Material and methods. Maxillary stone casts were obtained for 160 dentate subjects of 4 ethnic groups (40 whites, 40 blacks, 40 multiracial - descendants of white and black parents, and 40 Asians). The width of each maxillary anterior tooth was measured on the casts with sliding calipers. The combined width of the 6 anterior teeth (CW) corresponded to the sum of the width of each anterior tooth. The curve distance between the distal surfaces of the canines (CD) was measured by using dental tape and sliding calipers. The Pearson correlation coefficient and regression analysis were used to evaluate the relationship between CD and CW in each ethnic group (alpha=.05).Results. The mean CD and CW values (in mm) obtained were: whites (CD=52.12; CW=45.65); blacks (CD=56.10; CW=48.13); multiracial (CD=53.58; CW=46.54); and Asians (CD=53.29; CW=46.60). Significant (P<.001) correlations between CD and CW measurements were observed for all ethnic groups studied (whites, r=0.957; blacks, r=0.803; multiracial, r=0.917; and Asians, r=0.881). The following linear regression equations were obtained: whites [CD=1.1(CW)+0.3]; blacks [CD=0.95(CW)+9.3]; multiracial [CD=1.2(CW)-1.1]; and Asians [CD=1.0(CW)+5].Conclusions. The curve distance between the distal surfaces of the maxillary canines can be accurately related to the combined width of the 6 anterior teeth in the selection of denture teeth for the studied ethnic groups. (J Prosthet Dent 2012;107:400-404)