-
Shift-Interleave Coding for DNA-Based Storage: Correction of IDS Errors and Sequence Losses
Authors:
Ryo Shibata,
Haruhiko Kaneko
Abstract:
We propose a novel coding scheme for DNA-based storage systems, called the shift-interleave (SI) coding, designed to correct insertion, deletion, and substitution (IDS) errors, as well as sequence losses. The SI coding scheme employs multiple codewords from two binary low-density parity-check codes. These codewords are processed to form DNA base sequences through shifting, bit-to-base map**, and…
▽ More
We propose a novel coding scheme for DNA-based storage systems, called the shift-interleave (SI) coding, designed to correct insertion, deletion, and substitution (IDS) errors, as well as sequence losses. The SI coding scheme employs multiple codewords from two binary low-density parity-check codes. These codewords are processed to form DNA base sequences through shifting, bit-to-base map**, and interleaving. At the receiver side, an efficient non-iterative detection and decoding scheme is employed to sequentially estimate codewords. The numerical results demonstrate the excellent performance of the SI coding scheme in correcting both IDS errors and sequence losses.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
Delayed Coding Scheme for Channels with Insertion, Deletion, and Substitution Errors
Authors:
Ryo Shibata,
Hiroyuki Yashima
Abstract:
We propose a new coding scheme, called the delayed coding (DC) scheme, for channels with insertion, deletion, and substitution (IDS) errors. The proposed scheme employs delayed encoding and non-iterative detection and decoding strategies to manage the transmission of multiple codewords in a linear code. In the DC scheme, a channel input sequence consists of subblocks of multiple codewords from the…
▽ More
We propose a new coding scheme, called the delayed coding (DC) scheme, for channels with insertion, deletion, and substitution (IDS) errors. The proposed scheme employs delayed encoding and non-iterative detection and decoding strategies to manage the transmission of multiple codewords in a linear code. In the DC scheme, a channel input sequence consists of subblocks of multiple codewords from the previous to current time instances. At the receiver side, the maximum a posteriori detection applies to the received sequences that contain information of the codeword at the current time instance, where priorly decoded codewords aid the detection. The channel code decoding is then performed, and extrinsic messages are exploited for the codeword estimations of the following time instances. We show that the rate achievable with the DC scheme over the IDS channel approaches the symmetric information rate of the channel. Moreover, we show the excellent asymptotic and finite-length performances of the DC scheme in conjunction with low-density parity-check codes.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
Mask and Cloze: Automatic Open Cloze Question Generation using a Masked Language Model
Authors:
Shoya Matsumori,
Kohei Okuoka,
Ryoichi Shibata,
Minami Inoue,
Yosuke Fukuchi,
Michita Imai
Abstract:
Open cloze questions have been attracting attention for both measuring the ability and facilitating the learning of L2 English learners. In spite of its benefits, the open cloze test has been introduced only sporadically on the educational front, largely because it is burdensome for teachers to manually create the questions. Unlike the more commonly used multiple choice questions (MCQ), open cloze…
▽ More
Open cloze questions have been attracting attention for both measuring the ability and facilitating the learning of L2 English learners. In spite of its benefits, the open cloze test has been introduced only sporadically on the educational front, largely because it is burdensome for teachers to manually create the questions. Unlike the more commonly used multiple choice questions (MCQ), open cloze questions are in free form and thus teachers have to ensure that only a ground truth answer and no additional words will be accepted in the blank. To help ease this burden, we developed CLOZER, an automatic open cloze question generator. In this work, we evaluate CLOZER through quantitative experiments on 1,600 answers and show statistically that it can successfully generate open cloze questions that only accept the ground truth answer. A comparative experiment with human-generated questions also reveals that CLOZER can generate OCQs better than the average non-native English teacher. Additionally, we conduct a field study at a local high school to clarify the benefits and hurdles when introducing CLOZER. The results demonstrate that while students found the application useful for their language learning. Finally, on the basis of our findings, we proposed several design improvements.
△ Less
Submitted 15 May, 2022;
originally announced May 2022.
-
Monte-Carlo Simulator and Ancillary Response Generator of Suzaku XRT/XIS System for Spatially Extended Source Analysis
Authors:
Y. Ishisaki,
Y. Maeda,
R. Fujimoto,
M. Ozaki,
K. Ebisawa,
T. Takahashi,
Y. Ueda,
Y. Ogasaka,
A. Ptak,
K. Mukai,
K. Hamaguchi,
M. Hirayama,
T. Kotani,
H. Kubo,
R. Shibata,
M. Ebara,
A. Furuzawa,
R. Iizuka,
H. Inoue,
H. Mori,
S. Okada,
Y. Yokoyama,
H. Matsumoto,
H. Nakajima,
H. Yamaguchi
, et al. (9 additional authors not shown)
Abstract:
We have developed a framework for the Monte-Carlo simulation of the X-Ray Telescopes (XRT) and the X-ray Imaging Spectrometers (XIS) onboard Suzaku, mainly for the scientific analysis of spatially and spectroscopically complex celestial sources. A photon-by-photon instrumental simulator is built on the ANL platform, which has been successfully used in ASCA data analysis. The simulator has a modu…
▽ More
We have developed a framework for the Monte-Carlo simulation of the X-Ray Telescopes (XRT) and the X-ray Imaging Spectrometers (XIS) onboard Suzaku, mainly for the scientific analysis of spatially and spectroscopically complex celestial sources. A photon-by-photon instrumental simulator is built on the ANL platform, which has been successfully used in ASCA data analysis. The simulator has a modular structure, in which the XRT simulation is based on a ray-tracing library, while the XIS simulation utilizes a spectral "Redistribution Matrix File" (RMF), generated separately by other tools. Instrumental characteristics and calibration results, e.g., XRT geometry, reflectivity, mutual alignments, thermal shield transmission, build-up of the contamination on the XIS optical blocking filters (OBF), are incorporated as completely as possible. Most of this information is available in the form of the FITS (Flexible Image Transport System) files in the standard calibration database (CALDB). This simulator can also be utilized to generate an "Ancillary Response File" (ARF), which describes the XRT response and the amount of OBF contamination. The ARF is dependent on the spatial distribution of the celestial target and the photon accumulation region on the detector, as well as observing conditions such as the observation date and satellite attitude. We describe principles of the simulator and the ARF generator, and demonstrate their performance in comparison with in-flight data.
△ Less
Submitted 4 October, 2006;
originally announced October 2006.
-
Diffusion Enhances Chirality Selection
Authors:
Ryo Shibata,
Yukio Saito,
Hiroyuki Hyuga
Abstract:
Diffusion effect on chirality selection in a two-dimensional reaction-diffusion model is studied by the Monte Carlo simulation. The model consists of achiral reactants A which turn into either of the chiral products, R or S, in a solvent of chemically inactive vacancies V. The reaction contains the nonlinear autocatalysis as well as recycling process, and the chiral symmetry breaking is monitore…
▽ More
Diffusion effect on chirality selection in a two-dimensional reaction-diffusion model is studied by the Monte Carlo simulation. The model consists of achiral reactants A which turn into either of the chiral products, R or S, in a solvent of chemically inactive vacancies V. The reaction contains the nonlinear autocatalysis as well as recycling process, and the chiral symmetry breaking is monitored by an enantiomeric excess $φ$.
Without dilution a strong nonlinear autocatalysis ensures chiral symmetry breaking. By dilution, the chiral order $φ$ decreases, and the racemic state is recovered below the critical concentration $c_c$. Diffusion effectively enhances the concentration of chiral species, and $c_c$ decreases as the diffusion coefficient $D$ increases. The relation between $φ$ and $c$ for a system with a finite $D$ fits rather well to an interpolation formula between the diffusionless(D=0) and homogeneous ($D=\infty$) limits.
△ Less
Submitted 15 March, 2006;
originally announced March 2006.
-
Probing Warm-Hot Intergalactic Medium Associated with the Virgo Cluster using an Oxygen Absorption Line
Authors:
R. Fujimoto,
Y. Takei,
T. Tamura,
K. Mitsuda,
N. Y. Yamasaki,
R. Shibata,
T. Ohashi,
N. Ota,
M. D. Audley,
R. Kelley,
C. A. Kilbourne
Abstract:
To detect a warm-hot intergalactic medium associated with the large-scale structure of the universe, we observed a quasar behind the Virgo cluster with XMM-Newton. With a net exposure time of 54 ks, we marginally detected an OVIII K alpha absorption line at 650.9 +0.8/-1.9 eV in the RGS spectra, with a statistical confidence of 96.4 %. The observed line center energy is consistent with the redsh…
▽ More
To detect a warm-hot intergalactic medium associated with the large-scale structure of the universe, we observed a quasar behind the Virgo cluster with XMM-Newton. With a net exposure time of 54 ks, we marginally detected an OVIII K alpha absorption line at 650.9 +0.8/-1.9 eV in the RGS spectra, with a statistical confidence of 96.4 %. The observed line center energy is consistent with the redshift of M87, and hence the absorber is associated with the Virgo cluster. From the curve of growth, the OVIII column density was estimated to be > 7 x 10^16 cm^-2. In the EPIC spectra, excess emission was found after evaluating the hot intracluster medium in the Virgo cluster and various background components. We inspected the ROSAT All-Sky Survey map of the diffuse soft X-ray background, and confirmed that the level of the north and west regions just outside of the Virgo cluster is consistent with the background model that we used, while that of the east side is significantly higher and the enhancement is comparable with the excess emission found in the EPIC data. We consider a significant portion of the excess emission to be associated with the Virgo cluster, although a possible contribution from the North Polar Spur cannot be excluded. Using the column density and the emission measure and assuming an oxygen abundance of 0.1 and an ionization fraction of 0.4, we estimate that the mean electron density and the line-of-sight distance of the warm-hot gas are < 6 x 10^-5 cm^-3 and > 9 Mpc, respectively. These numbers strongly suggest that we have detected a warm-hot intergalactic medium in a filament associated with the Virgo cluster.
△ Less
Submitted 9 September, 2004; v1 submitted 1 September, 2004;
originally announced September 2004.
-
Temperature Map of the Perseus Cluster of Galaxies Observed with ASCA
Authors:
T. Furusho,
N. Y. Yamasaki,
T. Ohashi,
R. Shibata,
H. Ezawa
Abstract:
We present two-dimensional temperature map of the Perseus cluster based on multi-pointing observations with the ASCA GIS, covering a region with a diameter of ~2^\circ. By correcting for the effect of the X-ray telescope response, the temperatures were estimated from hardness ratios and the complete temperature structure of the cluster with a spatial resolution of about 100 kpc was obtained for…
▽ More
We present two-dimensional temperature map of the Perseus cluster based on multi-pointing observations with the ASCA GIS, covering a region with a diameter of ~2^\circ. By correcting for the effect of the X-ray telescope response, the temperatures were estimated from hardness ratios and the complete temperature structure of the cluster with a spatial resolution of about 100 kpc was obtained for the first time. There is an extended cool region with a diameter of ~20' and kT ~5 keV at about 20' east from the cluster center. This region also shows higher surface brightness and is surrounded by a large ring-like hot region with kT > 7 keV, and likely to be a remnant of a merger with a poor cluster. Another extended cool region is extending outward from the IC 310 subcluster. These features and the presence of several other hot and cool blobs suggest that this rich cluster has been formed as a result of a repetition of many subcluster mergers.
△ Less
Submitted 5 October, 2001;
originally announced October 2001.
-
A Possible Emission Feature in an X-ray Afterglow of GRB970828 as a Radiative Recombination Edge
Authors:
A. Yoshida,
M. Namiki,
D. Yonetoku,
T. Murakami,
C. Otani,
N. Kawai,
Y. Ueda,
R. Shibata,
S. Uno
Abstract:
A gamma-ray burst of 28 August 1997 was localized by the All-Sky Monitor on the Rossi XTE satellite and its coordinates were promptly disseminated. An ASCA followup started 1.17 days after the burst as a Target of Opportunity Observation and detected an X-ray afterglow. The spectral data displayed a hump around ~5 keV and an absorption column of 7.1 x 10^21 cm^{-2}. This hump structure is likely…
▽ More
A gamma-ray burst of 28 August 1997 was localized by the All-Sky Monitor on the Rossi XTE satellite and its coordinates were promptly disseminated. An ASCA followup started 1.17 days after the burst as a Target of Opportunity Observation and detected an X-ray afterglow. The spectral data displayed a hump around ~5 keV and an absorption column of 7.1 x 10^21 cm^{-2}. This hump structure is likely a recombination edge of iron in the vicinity of the source, taking account of the redshift z = 0.9578 found for the likely host galaxy of the associated radio flare. Radiative Recombination edge and Continuum model can interpret the spectrum from highly ionized plasma in a non equilibrium ionization state. The absorption could be also due to the medium presumably in the vicinity of the GRB.
△ Less
Submitted 18 July, 2001;
originally announced July 2001.
-
ASCA Observations of Temperature Structure and Metal Distribution in the Perseus Cluster of Galaxies
Authors:
H. Ezawa,
N. Y. Yamasaki,
T. Ohashi,
Y. Fukazawa,
M. Hirayama,
H. Honda,
T. Kamae,
K. Kikuchi,
R. Shibata
Abstract:
Large-scale distributions of hot-gas temperature and Fe abundance in the Perseus cluster have been studied with multi-pointing observations by the GIS instrument on ASCA. Within a radius of 20' from the cluster center, the energy spectra requires two temperature components, in which the cool component indicates kT ~ 2 keV and the hot-component temperature shows a significant decline from about 8…
▽ More
Large-scale distributions of hot-gas temperature and Fe abundance in the Perseus cluster have been studied with multi-pointing observations by the GIS instrument on ASCA. Within a radius of 20' from the cluster center, the energy spectra requires two temperature components, in which the cool component indicates kT ~ 2 keV and the hot-component temperature shows a significant decline from about 8 keV to 6 keV toward the center. In the outer region of the cluster, the temperature shows a fluctuation with an amplitude of about 2 keV and suggest that a western region at ~16' from the cluster center is relatively hotter. As for the Fe abundance, a significant decline with radius is detected from 0.44 solar at the center to ~0.1 solar at a 50' offset region. If observed Fe-K line intensity within 4' from the center is suppressed by a factor of 2 due to the resonance scattering effect, the corrected Fe mass density follows the galaxy distribution. Finally, our results do not support the large-scale velocity gradients previously reported from the same GIS data.
△ Less
Submitted 24 May, 2001; v1 submitted 15 May, 2001;
originally announced May 2001.
-
ASCA Temperature Maps of Three Clusters of Galaxies Abell 1060, AWM7, and the Centaurus Cluster
Authors:
T. Furusho,
N. Y. Yamasaki,
T. Ohashi,
R. Shibata,
T. Kagei,
Y. Ishisaki,
K. Kikuchi,
H. Ezawa,
Y. Ikebe
Abstract:
We present two-dimensional temperature maps of three bright clusters of galaxies Abell 1060, AWM7, and the Centaurus cluster, based on multi-pointing observations with the ASCA GIS. The temperatures are derived from hardness ratios by taking into account the XRT response. For the Centaurus cluster, we subtracted the central cool component using the previous ASCA and ROSAT results, and the metall…
▽ More
We present two-dimensional temperature maps of three bright clusters of galaxies Abell 1060, AWM7, and the Centaurus cluster, based on multi-pointing observations with the ASCA GIS. The temperatures are derived from hardness ratios by taking into account the XRT response. For the Centaurus cluster, we subtracted the central cool component using the previous ASCA and ROSAT results, and the metallicity gradients observed in AWM7 and the Centaurus cluster were included in deriving the temperatures. The intracluster medium in Abell 1060 and AWM7 is almost isothermal from the center to outer regions with a temperature of 3.3 and 3.9 keV, respectively. The Centaurus cluster exhibits remarkable hot regions within about 30' from the cluster center showing a temperature increase of +0.8 keV from the surrounding level of 3.5 keV, and outer cool regions with lower temperatures by -1.3 keV. These results imply that a strong merger has occurred in the Centaurus in the recent 2-3 Gyr, and the central cool component has survived it. In contrast, the gas in Abell 1060 was well-mixed in an early period, which probably has prevented the development of the central cool component. In AWM7, mixing of the gas should have occurred in a period earlier than the epoch of metal enrichment.
△ Less
Submitted 22 March, 2001;
originally announced March 2001.
-
Temperature Map of the Virgo Cluster of Galaxies Observed with ASCA
Authors:
R. Shibata,
K. Matsushita,
N. Y. Yamasaki,
T. Ohashi,
M. Ishida,
K. Kikuchi,
H. Boehringer,
H. Matsumoto
Abstract:
The temperature distribution of the intracluster medium (ICM) in the Virgo cluster of galaxies has been derived from extensive map** observations with ASCA covering an area of 19 deg^2. In the spectral analysis, the inner region within a radius of ~60' from M87 is characterized by an ICM temperature of kT \~2.5 keV with little variation. On the other hand, the outer regions indicate significan…
▽ More
The temperature distribution of the intracluster medium (ICM) in the Virgo cluster of galaxies has been derived from extensive map** observations with ASCA covering an area of 19 deg^2. In the spectral analysis, the inner region within a radius of ~60' from M87 is characterized by an ICM temperature of kT \~2.5 keV with little variation. On the other hand, the outer regions indicate significant variation of the temperature with an amplitude of about 1 keV. The temperature map was produced from the hardness ratio (H.R.) values with a resolution of about 5'. Besides the previously reported hot region with kT > 4 keV between M87 and M49, several hot regions with kT = 3-4 keV are detected in the cluster outskirts. The auto-correlation function for the H.R. variation shows that the temperature variation is correlated within a size of about 300 kpc, suggesting that gas blobs falling in the Virgo cluster have a typical size of groups of galaxies. A correlation with the velocity dispersion of member galaxies shows that only the north-west region indicates an unusually large beta_spec value of 2-4. The upper limit for extended non-thermal emission in the Virgo cluster is obtained to be L_X ~9 x 10^41 ergs/s in the 2 - 10 keV band. We discuss that these features consistently indicate that the Virgo cluster is in a relatively early stage of the cluster evolution.
△ Less
Submitted 18 October, 2000;
originally announced October 2000.
-
Temperature Variation in the Cluster of Galaxies Abell 115 Studied with ASCA
Authors:
R. Shibata,
H. Honda,
M. Ishida,
T. Ohashi,
K. Yamashita
Abstract:
Abell 115 exhibits two distinct peaks in the surface brightness distribution. ASCA observation shows a significant temperature variation in this cluster, confirmed by a hardness ratio analysis and spectral fits. A linking region between main and sub clusters shows a high temperature compared with other regions. Two possibilities are examined as the cause of the temperature variation: cooling flo…
▽ More
Abell 115 exhibits two distinct peaks in the surface brightness distribution. ASCA observation shows a significant temperature variation in this cluster, confirmed by a hardness ratio analysis and spectral fits. A linking region between main and sub clusters shows a high temperature compared with other regions. Two possibilities are examined as the cause of the temperature variation: cooling flows in the main cluster and a shock heating due to the collision of the subcluster into the main system. Spectral fits with cooling flow models to the main-cluster data show a mass-deposition rate less than 419 solar-mass/yr. Temperatures in the main cluster, the linking region, and the subcluster are estimated by correcting for the effects of X-ray telescope response as 4.9 (+0.7/-0.6), 11 (+12/-4), and 5.2 (+1.4/-1.0) keV, respectively. The high temperature in the linking region implies that Abell 115 is indeed a merger system, with possible contribution from cooling flows on the temperature structure.
△ Less
Submitted 22 June, 1999;
originally announced June 1999.