171 research outputs found

    More results on Shortest Linear Programs

    Get PDF
    At the FSE conference of ToSC 2018, Kranz et al. presented their results on shortest linear programs for the linear layers of several well known block ciphers in literature. Shortest linear programs are essentially the minimum number of 2-input xor gates required to completely describe a linear system of equations. In the above paper the authors showed that the commonly used metrics like d-xor/s-xor count that are used to judge the ``lightweightedness\u27\u27 do not represent the minimum number of xor gates required to describe a given MDS matrix. In fact they used heuristic based algorithms of Boyar/Peralta and Paar to find implementations of MDS matrices with even fewer xor gates than was previously known. They proved that the AES mixcolumn matrix can be implemented with as little as 97 xor gates. In this paper we show that the values reported in the above paper are not optimal. By suitably including random bits in the instances of the above algorithms we can achieve implementations of almost all matrices with lesser number of gates than were reported in the above paper. As a result we report an implementation of the AES mixcolumn matrix that uses only 95 xor gates. In the second part of the paper, we observe that most standard cell libraries contain both 2 and 3-input xor gates, with the silicon area of the 3-input xor gate being smaller than the sum of the areas of two 2-input xor gates. Hence when linear circuits are synthesized by logic compilers (with specific instructions to optimize for area), most of them would return a solution circuit containing both 2 and 3-input xor gates. Thus from a practical point of view, reducing circuit size in presence of these gates is no longer equivalent to solving the shortest linear program. In this paper we show that by adopting a graph based heuristic it is possible to convert a circuit constructed with 2-input xor gates to another functionally equivalent circuit that utilizes both 2 and 3-input xor gates and occupies less hardware area. As a result we obtain more lightweight implementations of all the matrices listed in the ToSC paper

    Fat-free mass and calf circumference as body composition indices to determine non-exercise activity thermogenesis in patients with diabetes

    Get PDF
    13301甲第4345号博士(医学)金沢大学博士論文本文Full 以下に掲載:Journal of Diabetes Investigation 7(3) pp.352-358 2016. Asian Association for the Study of Diabetes and John Wiley & Sons Australia, Ltd. 共著者:Yuki Isobe, Masaru Sakurai, Yuki Kita, Yumie Takeshita, Hirofumi Misu, Shuichi Kaneko, Toshinari Takamur

    High Time-Resolution Monitoring of Free-Tropospheric Sulfur Dioxide and Nitric Acid at the Summit of Mt. Fuji, Japan

    Get PDF
    This is the first paper that describes the atmospheric sulfur dioxide (SO2) and nitric acid (HNO3) monitored with a good time-resolution at the summit (3,776 m a.s.l.), which is located in the free troposphere, and southeastern foot (1,284 m a.s.l.) of Mt. Fuji. Japan. During the summer of 2012, two analytical systems consisting mainly of a parallel-plate wet denuder and ion chromatograph operated simultaneously at both the sampling sites. All the samples collected at both the sampling sites contained detectable levels of sulfate from gas-phase SO2 while the nitrate from gas-phase HNO3 was detectable in 97.8% of air samples at the southeastern foot and 88.4% at the summit. The average concentrations of SO2 and HNO3 were, respectively, 0.061 ± 0.071 and 0.031 ± 0.020 ppbv at the summit (n = 672), and 0.347 ± 0.425 and 0.146 ± 0.070 ppbv at the southeastern foot (n = 1344) of Mt. Fuji. Both the acidic gases at the southeastern foot and the HNO3 at the summit showed a diurnal pattern with daytime maxima and nighttime minima. Meanwhile, the SO2 at the summit did not show a distinct shift, which indicates the SO2 concentrations at the summit would be principally controlled by the advection of air parcel in the free troposphere

    Fat-free mass and calf circumference as body composition indices to determine non-exercise activity thermogenesis in patients with diabetes

    Get PDF
    Aims/Introduction: To investigate the clinical and anthropometrical parameters that are associated with non-exercise activity thermogenesis that is composed of basal energy expenditure (BEE) and diet-induced thermogenesis (DIT) in patients with diabetes. Materials and Methods: Body composition was assessed using bioelectrical impedance, and BEE and DIT were measured using indirect calorimetry in 40 Japanese patients with diabetes. Results: BEE correlated positively with bodyweight, body mass index, fat mass, and fat-free mass, and correlated negatively with age in both men and women. In multivariate logistic regression analysis, BEE correlated positively with both fat mass and fat-free mass independently of sex and age. In addition, DIT correlated positively with bodyweight, body mass index, fat mass and fat-free mass, and correlated negatively with age in women, but not men. Fat-free mass contributed to DIT at least partly, and an aging-related decrease in DIT was observed. The best anthropometric parameter that reflected fat mass and fat-free mass was hip circumference (HC) and calf circumference (CC), respectively, in both men and women. Indeed, both HC (men β = 0.600, P < 0.001; women β = 0.752, P < 0.001) and CC (men β = 0.810, P = 0.012; women β = 0.821, P = 0.002) were correlated with BEE independently of age and sex. In addition, CC (β = 0.653, P = 0.009), but not HC was correlated with DIT significantly only in females, independently of age. Conclusions: HC reflects fat mass and was positively associated with BEE, but not with DIT. In contrast, CC reflects fat-free mass, and was positively associated with BEE in both men and women, and with DIT in women. © 2015 Asian Association for the Study of Diabetes and Wiley Publishing Asia Pty Ltd

    Stellar and AGN Feedback Probed with Outflows in JWST Galaxies at z=3-9: Implications of Frequent Nearly-Spherical Galactic Fountains

    Full text link
    We study outflows in 130 galaxies with -22<MUV<-16 at z=3-9 identified in JWST NIRSpec and NIRCam WFSS data taken by the ERO, CEERS, FRESCO, GLASS, and JADES programs. We identify 30 out of the 130 galaxies with broad components of FWHM~200-700 km/s in the emission lines of Hα{\alpha} and [OIII] that trace ionized outflows, and find no excesses from the star-formation main sequence. Four out of the 30 outflowing galaxies are Type 1 AGN whose Hα{\alpha} emission lines include line profile components as broad as FWHM>1000 km/s. With the velocity shift and line widths of the outflow broad lines, we obtain ~80-500 km/s for the outflow velocities. We find that the outflow velocities as a function of star-formation rate are comparable to or higher than those of galaxies at z~1, accounting for the selection bias, while the outflow velocities of AGN are large but not significantly different from the others. Interestingly, these outflow velocities are typically not high enough to escape from the galactic potentials, suggestive of fountain-type outflows, which are concluded on the basis of thorough comparisons with recent JWST results. We estimate mass loading factors η{\eta} to be 0.1-1 that are not particularly large, but comparable with those of z~1 outflows. The large fraction of galaxies with outflows (30% with high resolution data) provides constraints on outflow parameters, suggesting a wide opening angle of >45 deg and a large duty-cycle of >30%, which gives a picture of more frequent and spherical outflows in high-z galaxies.Comment: 16 pages, 11 figures, submitted to the Astrophysical Journa

    JWST Measurements of Neutral Hydrogen Fractions and Ionized Bubble Sizes at z=712z=7-12 Obtained with Lyα\alpha Damping Wing Absorptions in 26 Bright Continuum Galaxies

    Full text link
    We present volume-averaged neutral hydrogen fractions x_{\rm \HI} and ionized bubble radii RbR_{\rm b} measured with Lyα\alpha damping wing absorptions of galaxies at the epoch of reionization. We combine JWST/NIRSpec spectra taken by CEERS, GO-1433, and DDT-2750 programs, and obtain 26 bright UV-continuum galaxies at 7<z<127<z<12. We construct 4 composite spectra binned by redshift, and find the clear evolution of spectral flattening towards high redshift at the rest-frame 12161216 \AA\ suggesting the increase of Lyα\alpha damping wing absorption. We estimate Lyα\alpha damping wing absorption in the composite spectra with realistic templates including Lyα\alpha emission and circum-galactic medium absorptions. Assuming the standard inside-out reionization picture having an ionized bubble with RbR_{\rm b} around a galaxy in the inter-galactic medium of x_{\rm \HI}, we obtain x_{\rm \HI} (RbR_{\rm b}) values monotonically increasing (decreasing) from x_{\rm \HI}={0.46}^{+0.36}_{-0.32} to 0.830.21+0.12{0.83}^{+0.12}_{-0.21} (Rb=1.490.43+0.37×102R_{\rm b}={1.49}^{+0.37}_{-0.43}\times10^2 to 5.043.73+8.06{5.04}^{+8.06}_{-3.73} comoving Mpc) at redshift 7.1400.076+0.0397.140^{+0.039}_{-0.076} to 9.8011.164+1.5999.801^{+1.599}_{-1.164}. The redshift evolution of x_{\rm \HI} indicates moderately late reionization history consistent with the one suggested from the electron scattering of cosmic microwave background and the evolution of UV luminosity function with an escape fraction fesc0.17f_{\rm esc}\simeq 0.17. Our RbR_{\rm b} measurements are about 20 times larger than the cosmic average values estimated by analytic calculations for a given x_{\rm \HI}, while our RbR_{\rm b} measurements are comparable with the values for merged ionized bubbles around bright galaxies predicted by recent numerical simulations

    Pure Spectroscopic Constraints on UV Luminosity Functions and Cosmic Star Formation History From 25 Galaxies at zspec=8.6113.20z_\mathrm{spec}=8.61-13.20 Confirmed with JWST/NIRSpec

    Full text link
    We present pure spectroscopic constraints on the UV luminosity functions and cosmic star formation rate (SFR) densities from 25 galaxies at zspec=8.6113.20z_\mathrm{spec}=8.61-13.20. By reducing the JWST/NIRSpec spectra taken in multiple programs of ERO, ERS, GO, and DDT with our analysis technique, we independently confirm 16 galaxies at zspec=8.6111.40z_\mathrm{spec}=8.61-11.40 including new redshift determinations, and a bright interloper at zspec=4.91z_\mathrm{spec}=4.91 that was claimed as a photometric candidate at z~16. In conjunction with nine galaxies at redshifts up to zspec=13.20z_\mathrm{spec}=13.20 in the literature, we make a sample of 25 spectroscopically-confirmed galaxies in total and carefully derive the best estimates and lower limits of the UV luminosity functions. These UV luminosity function constraints are consistent with the previous photometric estimates within the uncertainties and indicate mild redshift evolution towards z~12 showing tensions with some theoretical models of rapid evolution. With these spectroscopic constraints, we obtain firm lower limits of the cosmic SFR densities and spectroscopically confirm a high SFR density at z~12 beyond the constant star-formation efficiency models, which supports earlier claims from the photometric studies. While there are no spectroscopically-confirmed galaxies with very large stellar masses violating the Λ\LambdaCDM model due to the removal of the bright interloper, we confirm star-forming galaxies at zspec=1113z_\mathrm{spec}=11-13 with stellar masses much higher than model predictions. Our results indicate possibilities of high star-formation efficiency (>5%), hidden AGN, top-heavy initial mass function (possibly with Pop-III), and large scatter/variance. Having these successful and unsuccessful spectroscopy results, we suggest observational strategies for efficiently removing low redshift interlopers for future JWST programs.Comment: 27 pages, 18 figures, submitted to Ap

    A JWST/NIRSpec First Census of Broad-Line AGNs at z=4-7: Detection of 10 Faint AGNs with M_BH~10^6-10^8 M_sun and Their Host Galaxy Properties

    Full text link
    We present a first statistical sample of faint type-1 AGNs at z>4z>4 identified by JWST/NIRSpec deep spectroscopy. Among the 185 galaxies at zspec=3.88.9z_\mathrm{spec}=3.8-8.9 confirmed with NIRSpec, our systematic search for broad-line emission reveals 10 type-1 AGNs at z=4.0156.936z=4.015-6.936 whose broad component is only seen in the permitted Hα\alpha line and not in the forbidden [OIII]λ\lambda5007 line that is detected with greater significance than Hα\alpha. The broad Hα\alpha line widths of $\mathrm{FWHM}\simeq1000-6000\ \mathrm{km\ s^{-1}}suggestthattheAGNshavelowmassblackholeswith suggest that the AGNs have low-mass black holes with M_\mathrm{BH}\sim10^6-10^8\ M_\odot,remarkablylowerthanthoseoflowluminosityquasarspreviouslyidentifiedat, remarkably lower than those of low-luminosity quasars previously identified at z>4withgroundbasedtelescopes.JWSTandHSThighresolutionimagesrevealthatthemajorityofthemshowextendedmorphologiesindicatingsignificantcontributiontothetotallightsfromtheirhostgalaxies,exceptforthreecompactobjectstwoofwhichshowredSEDs,probablyinatransitionphasefromfaintAGNstolowluminosityquasars.CarefulAGNhostdecompositionanalysesshowthattheirhostsstellarmassesaresystematicallylowerthanthelocalrelationbetweentheblackholemassandthestellarmass,implyingafastblackholegrowthconsistentwithpredictionsfromtheoreticalsimulations.AhighfractionofthebroadlineAGNs( with ground-based telescopes. JWST and HST high-resolution images reveal that the majority of them show extended morphologies indicating significant contribution to the total lights from their host galaxies, except for three compact objects two of which show red SEDs, probably in a transition phase from faint AGNs to low luminosity quasars. Careful AGN-host decomposition analyses show that their host's stellar masses are systematically lower than the local relation between the black hole mass and the stellar mass, implying a fast black hole growth consistent with predictions from theoretical simulations. A high fraction of the broad-line AGNs (\sim5\%),higherthan), higher than z\sim0,indicatesthatanumberdensityofsuchfaintAGNsishigherthananextrapolationofthequasarluminosityfunction,implyingalargepopulationofAGNsincludingtype1andtype2intheearlyuniverse.SuchfaintAGNscontributetocosmicreionization,whilethetotalcontributionisnotlarge,upto, indicates that a number density of such faint AGNs is higher than an extrapolation of the quasar luminosity function, implying a large population of AGNs including type 1 and type 2 in the early universe. Such faint AGNs contribute to cosmic reionization, while the total contribution is not large, up to \sim50\%at at z\sim6$, because of their faint nature.Comment: 24 pages, 16 figures, accepted for publication in Ap

    Sitagliptin versus mitiglinide switched from mealtime dosing of a rapid-acting insulin analog in patients with type 2 diabetes: a randomized, parallel-group study

    Get PDF
    Purpose We determined the feasibility of substituting sitagliptin or mitiglinide for bolus insulin injection therapy in patients with type 2 diabetes. Methods 60 patients with type 2 diabetes were enrolled and randomized to switch from mealtime dosing of a rapid-acting insulin analog to either sitagliptin or mitiglinide for 16 weeks. Results Body weight, body mass index, and waist circumference decreased significantly in both groups at the end of the study. Mitiglinide significantly increased fasting plasma glucose (FPG) levels at the end of the study from 146.5±36.3 to 168.0±38.8 mg/dL, whereas sitagliptin did not affect FPG. Glycated hemoglobin (HbA1c) and 1,5-anhydroglucitol increased significantly in both groups. The C peptide immunoreactivity (CPR) responses after arginine were diminished in both groups. γ-GTP and triglycerides increased, and high-density lipoprotein cholesterol and adiponectin decreased, in the sitagliptin group, but not in the mitiglinide group. Mean Diabetes Treatment Satisfaction Questionnaire scores improved significantly in both groups. Patients whose mean total daily doses of rapid-acting insulin analog were 16.6 and 17.8 units were switched to sitagliptin and mitiglinide, respectively, without a change in the HbA1c level. Total insulin doses/body weight predicted changes in HbA1c only in the sitagliptin group, but not in the mitiglinide group. Use of >0.27 IU/kg of a rapid-acting insulin analog predicted an increase in HbA1c after switching to sitagliptin. The CPR index (CPI) was also a predictor for a change in HbA1c in the sitagliptin group, but not in the mitiglinide group; patients with a CPI<1.4 developed a worse HbA1c after switching to sitagliptin. Conclusions Sitagliptin may predominantly act on FPG, whereas mitiglinide may act on postprandial plasma glucose to achieve glycemic control after switching from a bolus insulin regimen. Additional therapy to sitagliptin or mitiglinide is clearly required to obtain equivalent glycemic control in patients using a higher dose of insulin
    corecore