Average and reliability error exponents in low-density parity-check codes

We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistical physics. Results for the binary symmetric channel are presented for codes of both finite and infinite connectivity.

Analysis of common attacks in public-key cryptosystems based on low-density parity-check codes

The security and reliability of a class of public-key cryptosystems against attacks by unauthorized parties, who had acquired partial knowledge of one or more of the private key components and/or of the message, were discussed. The standard statistical mechanical methods of dealing with diluted spin systems with replica symmetric considerations were analyzed. The dynamical transition which defined decryption success in practical situation was studied. The phase diagrams which showed the dynamical threshold as a function of the partial acquired knowledge of the private key were also presented.

Statistical mechanics of broadcast channels using low-density parity-check codes

We investigate the use of Gallager's low-density parity-check (LDPC) codes in a degraded broadcast channel, one of the fundamental models in network information theory. Combining linear codes is a standard technique in practical network communication schemes and is known to provide better performance than simple time sharing methods when algebraic codes are used. The statistical physics based analysis shows that the practical performance of the suggested method, achieved by employing the belief propagation algorithm, is superior to that of LDPC based time sharing codes while the best performance, when received transmissions are optimally decoded, is bounded by the time sharing limit.

Purchasing power parity and structural instability in the US/UK exchange rate

The aim of this study is to determine if nonlinearities have affected purchasing power parity (PPP) since 1885. Also using recent advances in the econometrics of structural change we segment the sample space according to the identified breaks and look at whether the PPP condition holds in each sub-sample and whether this involves linear or non-linear adjustment. Our results suggest that during some sub-periods, PPP holds, although whether it holds or not and whether the adjustment is linear or non-linear, depends primarily on the type of exchange rate regime in operation at any point in time.

Advanced decoding technics for law density parity check codes decoding

DUE TO COPYRIGHT RESTRICTIONS ONLY AVAILABLE FOR CONSULTATION AT ASTON UNIVERSITY LIBRARY AND INFORMATION SERVICES WITH PRIOR ARRANGEMENT

Finite-size effects in low-density parity-check codes applied to cryptography

DUE TO COPYRIGHT RESTRICTIONS ONLY AVAILABLE FOR CONSULTATION AT ASTON UNIVERSITY LIBRARY AND INFORMATION SERVICES WITH PRIOR ARRANGEMENT

Typical performance of regular low-density parity-check codes over general symmetric channels

Typical performance of low-density parity-check (LDPC) codes over a general binary-input output-symmetric memoryless channel is investigated using methods of statistical mechanics. Relationship between the free energy in statistical-mechanics approach and the mutual information used in the information-theory literature is established within a general framework; Gallager and MacKay-Neal codes are studied as specific examples of LDPC codes. It is shown that basic properties of these codes known for particular channels, including their potential to saturate Shannon's bound, hold for general symmetric channels. The binary-input additive-white-Gaussian-noise channel and the binary-input Laplace channel are considered as specific channel models.

Critical noise levels for low-density parity check decoding

We determine the critical noise level for decoding low-density parity check error-correcting codes based on the magnetization enumerator (M), rather than on the weight enumerator (W) employed in the information theory literature. The interpretation of our method is appealingly simple, and the relation between the different decoding schemes such as typical pairs decoding, MAP, and finite temperature decoding (MPM) becomes clear. In addition, our analysis provides an explanation for the difference in performance between MN and Gallager codes. Our results are more optimistic than those derived using the methods of information theory and are in excellent agreement with recent results from another statistical physics approach.

Plaintext Recovery in DES-like Cryptosystems Based on S-boxes with Embedded Parity Check

We describe an approach for recovering the plaintext in block ciphers having a design structure similar to the Data Encryption Standard but with improperly constructed S-boxes. The experiments with a backtracking search algorithm performing this kind of attack against modified DES/Triple-DES in ECB mode show that the unknown plaintext can be recovered with a small amount of uncertainty and this algorithm is highly efficient both in time and memory costs for plaintext sources with relatively low entropy. Our investigations demonstrate once again that modifications resulting to S-boxes which still satisfy some design criteria may lead to very weak ciphers. ACM Computing Classification System (1998): E.3, I.2.7, I.2.8.

Arlette Laguiller:does the mainstay of the French political far-left enjoy linguistic parity with her male counterparts?

While language use has been argued to reflect gender asymmetry, increasing parity has been evidenced in official settings (Holmes, 2000; Dister and Moreau, 2006). Our hypothesis is that the French national press has developed a norm of equal linguistic treatment of men and women. In a corpus of articles from Libération, Le Monde, and Le Figaro, we examine the treatment of Arlette Laguiller, the female leader of the French extreme-left 'Worker's Struggle' Party (Lutte Ouvrière), during the run-up to the 2007 presidential elections. How Laguiller is referred to and described in comparison with her male counterparts evidences no asymmetry. Breaches to parity are only found in the right-wing Figaro newspaper. The ideological distance between the newspaper and the candidate suggests that power struggles are a primary source of asymmetrical treatments. The discursive functions of such treatments can be understood through an investigation based on a portable corpus linguistics methodology for the measure of discrimination. © 2011 Elsevier B.V.

Beam-energy Dependence Of Charge Separation Along The Magnetic Field In Au+au Collisions At Rhic.

Local parity-odd domains are theorized to form inside a quark-gluon plasma which has been produced in high-energy heavy-ion collisions. The local parity-odd domains manifest themselves as charge separation along the magnetic field axis via the chiral magnetic effect. The experimental observation of charge separation has previously been reported for heavy-ion collisions at the top RHIC energies. In this Letter, we present the results of the beam-energy dependence of the charge correlations in Au+Au collisions at midrapidity for center-of-mass energies of 7.7, 11.5, 19.6, 27, 39, and 62.4 GeV from the STAR experiment. After background subtraction, the signal gradually reduces with decreased beam energy and tends to vanish by 7.7 GeV. This implies the dominance of hadronic interactions over partonic ones at lower collision energies.

Doença periodontal em portadoras de valvopatia durante a gravidez: estudo clínico e microbiológico

FUNDAMENTO: A doença periodontal representa risco à gestante portadora de valvopatia reumática, seja para contrair endocardite infecciosa, seja por propiciar complicações obstétricas. OBJETIVO: Estudar a frequência da doença periodontal em portadoras de valvopatia reumática durante a gravidez. MÉTODOS: Foram estudadas 140 gestantes, comparáveis quanto a idade e o nível socioeconômico, divididas em: 70 portadoras de doença valvar reumática e 70 mulheres saudáveis. Todas se submeteram a: 1) avaliação clínica odontológica que incluiu a análise dos seguintes parâmetros: 1.1) profundidade à sondagem, 1.2) distância da linha esmalte-cemento à margem gengival, 1.3) nível clínico de inserção, 1.4) índice de sangramento, 1.5) índice de placa bacteriana, e, 1.6) comprometimento de furca; e, 2) exame microbiológico nas amostras de saliva e do cone que considerou o controle positivo para as cepas das bactérias Porphyromonas gingivalis, Tannerella forsithia e Aggregobacter actinomycetemcomitans. RESULTADOS: A lesão valvar mitral foi prevalente (65 casos = 92,8%) dentre as gestantes cardiopatas. A comparação entre os grupos mostrou não haver diferenças entre idade e a paridade, e embora tenham sido verificadas diferenças entre as medidas da distância da linha esmalte-cemento à margem gengival (p = 0,01) e o índice de placa (p=0,04), a frequência da doença periodontal identificada em 20 (14,3%) gestantes, não foi diferente entre os grupos (p = 0,147). O exame microbiológico mostrou uma proporção maior da bactéria P. gingivalis na saliva de gestantes saudáveis (p = 0,004). CONCLUSÃO: O estudo clínico e microbiológico periodontal durante a gravidez demonstrou igual frequência da doença periodontal em portadoras de valvopatia reumática quando comparada às mulheres saudáveis.

Morfometria e distribuição de leite alveolar e cisternal na glândula mamária de vacas Holandesa e Girolanda

Estudaram-se a distribuição do leite nas porções alveolar e cisternal e a morfometria da glândula mamária de 14 vacas, sete da raça Holandesa, grupo H, e sete da Girolanda, grupo G, com ordem e dias de lactação semelhantes, ordenhadas duas vezes ao dia. A produção de leite foi mensurada diariamente, enquanto as frações de leite cisternal e alveolar foram medidas uma vez por semana. Durante o experimento, também foram realizadas medidas de ultrassonografia e morfometria da glândula mamária. As vacas Girolandas apresentaram úberes e tetos maiores que as vacas Holandesas. Diâmetro, espessura da parede e comprimento do canal do teto, medidos por imagens de ultrassom, também foram maiores nas Girolandas, mas a área de cisterna da glândula mamária foi maior nas Holandesas. Não houve diferença na produção de leite e nas frações de leite cisternal e alveolar entre as raças.

Avaliação genética multirracial para ganho de peso pré-desmama em bovinos de uma população composta

Objetivou-se neste trabalho estudar modelos com efeitos não-aditivos diretos e maternos em uma população composta em clima tropical, tentando minimizar esses efeitos para obtenção dos valores genéticos dos animais avaliados. Foram utilizados dados de animais de uma população composta, por meio da comparação de três modelos que incluíram os efeitos fixos de grupo contemporâneo, ordem de parto e heterose direta e materna e os efeitos aleatórios de efeito genético aditivo direto e materno. As análises foram realizadas em duas etapas; na primeira foram estudadas as estimativas dos efeitos raciais e de heterose individual e materna e na segunda etapa, calculadas as variâncias, herdabilidades e os valores genéticos dos animais. O efeito materno, quando não foi considerado no modelo, pareceu superestimar o efeito aditivo racial. Os efeitos aditivos raciais, racial materno e de heterose individual e materna influenciaram significativamente o ganho médio diário no pré-desmame, obtendo-se diferentes estimativas entre os tipos biológicos. Considerando o arquivo de dados corrigidos para os efeitos não-aditivos diretos e maternos, as herdabilidades direta e materna foram de 0,22 e 0,20, respectivamente. Os efeitos racial materno e de heterose individual e materna foram importantes fontes de variação para o ganho médio diário no pré-desmame e devem ser considerados durante a avaliação genética de uma população multirracial.

Controle social e gestão participativa em saúde pública em unidades de saúde do município de Campo Grande, MS, 1994-2002

A participação social no Brasil evoluiu de movimento operário e de sindicatos, culminando na institucionalização através de Conselhos. Na área da saúde, foi legalizada pela Lei 8142/90. O objetivo deste estudo é conhecer a prática do controle social exercida em Conselhos de Unidades e sua influência nas políticas de saúde do município de Campo Grande, MS. Foram feitos cinco estudos de caso, tendo como fonte principal as atas de reuniões e como referencial de análise um documento do Ilpes/Claps (1975). Os Conselhos organizam-se em plenário, com coordenador, secretário, composição hoje paritária, representatividade reduzida e periodicidade mensal. O processo decisório contempla principalmente elementos técnico-administrativos e técnico-operacionais. No período 1998-2002, o controle social fortaleceu-se por encaminhamentos mais concretos, mas a capacidade de deliberação precisa ser fortalecida por uma capacitação que inclua elementos técnicos, políticos e administrativos, representatividade, fortalecimento da cidadania, divulgação intensa das atividades dos Conselhos, inclusive na mídia, maior mobilização social e articulação entre os vários Conselhos e instâncias municipais que fazem interface com o setor de saúde.