scholarly journals Zero Capacity Region of Multidimensional Run Length Constraints

10.37236/1465 ◽  
1999 ◽  
Vol 6 (1) ◽  
Author(s):  
Hisashi Ito ◽  
Akiko Kato ◽  
Zsigmond Nagy ◽  
Kenneth Zeger

For integers $d$ and $k$ satisfying $0 \le d \le k$, a binary sequence is said to satisfy a one-dimensional $(d,k)$ run length constraint if there are never more than $k$ zeros in a row, and if between any two ones there are at least $d$ zeros. For $n\geq 1$, the $n$-dimensional $(d,k)$-constrained capacity is defined as $$C^{n}_{d,k} = \lim_{m_1,m_2,\ldots,m_n\rightarrow\infty} {{\log_2 N_{m_1,m_2,\ldots ,m_n}^{(n; d,k)}} \over {m_1 m_2\cdots m_n}} $$ where $N_{m_1,m_2,\ldots ,m_n}^{(n; d,k)}$ denotes the number of $m_1\times m_2\times\cdots\times m_n$ $n$-dimensional binary rectangular patterns that satisfy the one-dimensional $(d,k)$ run length constraint in the direction of every coordinate axis. It is proven for all $n\ge 2$, $d\ge1$, and $k>d$ that $C^{n}_{d,k}=0$ if and only if $k=d+1$. Also, it is proven for every $d\geq 0$ and $k\geq d$ that $\lim_{n\rightarrow\infty}C^{n}_{d,k}=0$ if and only if $k\le 2d$.

2018 ◽  
Vol 69 (3) ◽  
pp. 245-249
Author(s):  
Peter Farkaš ◽  
Tomáš Janvars ◽  
Katarína Farkašová ◽  
Eugen Ružický

Abstract In this paper it is presented that run-length limited error control codes could be constructed from any two or more- dimensional binary product codes as long as at least one of the one-dimensional binary component codes is or can be converted to a run-length limited error control code. The advantages of this construction are as follows: It does not require any additional redundancy except that which is already contained in the original error control code and that the encoding and decoding procedure used for the underlying error control code do not to be changed


2008 ◽  
Vol 67 (1) ◽  
pp. 51-60 ◽  
Author(s):  
Stefano Passini

The relation between authoritarianism and social dominance orientation was analyzed, with authoritarianism measured using a three-dimensional scale. The implicit multidimensional structure (authoritarian submission, conventionalism, authoritarian aggression) of Altemeyer’s (1981, 1988) conceptualization of authoritarianism is inconsistent with its one-dimensional methodological operationalization. The dimensionality of authoritarianism was investigated using confirmatory factor analysis in a sample of 713 university students. As hypothesized, the three-factor model fit the data significantly better than the one-factor model. Regression analyses revealed that only authoritarian aggression was related to social dominance orientation. That is, only intolerance of deviance was related to high social dominance, whereas submissiveness was not.


2011 ◽  
Vol 35 (1) ◽  
pp. 15-27
Author(s):  
Zoran Ivić ◽  
Željko Pržulj

Adiabatic large polarons in anisotropic molecular crystals We study the large polaron whose motion is confined to a single chain in a system composed of the collection of parallel molecular chains embedded in threedimensional lattice. It is found that the interchain coupling has a significant impact on the large polaron characteristics. In particular, its radius is quite larger while its effective mass is considerably lighter than that estimated within the one-dimensional models. We believe that our findings should be taken into account for the proper understanding of the possible role of large polarons in the charge and energy transfer in quasi-one-dimensional substances.


1983 ◽  
Vol 4 ◽  
pp. 297-297
Author(s):  
G. Brugnot

We consider the paper by Brugnot and Pochat (1981), which describes a one-dimensional model applied to a snow avalanche. The main advance made here is the introduction of the second dimension in the runout zone. Indeed, in the channelled course, we still use the one-dimensional model, but, when the avalanche spreads before stopping, we apply a (x, y) grid on the ground and six equations have to be solved: (1) for the avalanche body, one equation for continuity and two equations for momentum conservation, and (2) at the front, one equation for continuity and two equations for momentum conservation. We suppose the front to be a mobile jump, with longitudinal velocity varying more rapidly than transverse velocity.We solve these equations by a finite difference method. This involves many topological problems, due to the actual position of the front, which is defined by its intersection with the reference grid (SI, YJ). In the near future our two directions of research will be testing the code on actual avalanches and improving it by trying to make it cheaper without impairing its accuracy.


2019 ◽  
Vol 67 (6) ◽  
pp. 483-492
Author(s):  
Seonghyeon Baek ◽  
Iljae Lee

The effects of leakage and blockage on the acoustic performance of particle filters have been examined by using one-dimensional acoustic analysis and experimental methods. First, the transfer matrix of a filter system connected to inlet and outlet pipes with conical sections is measured using a two-load method. Then, the transfer matrix of a particle filter only is extracted from the experiments by applying inverse matrices of the conical sections. In the analytical approaches, the one-dimensional acoustic model for the leakage between the filter and the housing is developed. The predicted transmission loss shows a good agreement with the experimental results. Compared to the baseline, the leakage between the filter and housing increases transmission loss at a certain frequency and its harmonics. In addition, the transmission loss for the system with a partially blocked filter is measured. The blockage of the filter also increases the transmission loss at higher frequencies. For the simplicity of experiments to identify the leakage and blockage, the reflection coefficients at the inlet of the filter system have been measured using two different downstream conditions: open pipe and highly absorptive terminations. The experiments show that with highly absorptive terminations, it is easier to see the difference between the baseline and the defects.


Sign in / Sign up

Export Citation Format

Share Document