• 제목/요약/키워드: Regular Partition

검색결과 32건 처리시간 0.023초

임베디드 시스템에 적용이 용이한 Booth 알고리즘 방식의 곱셈기 설계 (Design of a Booth's Multiplier Suitable for Embedded Systems)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.838-841
    • /
    • 2007
  • 본 연구에서는 두 개의 17비트 오퍼랜드를 radix-4 Booth's algorithm을 이용하여 곱셈 연산을 수행하는 곱셈기를 설계하였다. 속도를 빠르게 하기 위하여 2단 파이프라인 구조로 설계하였고 Wallace tree 부분의 레이아웃을 규칙적으로 하기 위해서 4:2 덧셈기를 사용하였다. 회로를 평가하기 위해 Hynix 0.6-um CMOS 공정으로 MPW 칩을 제작하였다. 회로를 효율적으로 테스트하기 위한 방법을 제안하고 고장 시뮬레이션을 수행하였다. 설계된 곱셈기는 9115개의 트랜지스터로 구성되며 코어 부분의 레이아웃 면적은 약 $1135^*1545$ mm2 이다. 칩은 전원전압 5V에서 24-MHz의 클럭 주파수로 동작하였음을 확인하였다.

  • PDF

RGC-링의 신드롬 분석을 이용한 하이퍼큐브 진단 알고리즘 (Hypercube Diagnosis Algorithm using Syndrome Analysis of RGC-Ring)

  • 김동군;조윤기;이경희;이충세
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.105-109
    • /
    • 2006
  • 하이퍼큐브의 정규적이며 계층적인 구조적 특성을 갖고 있기 때문에 진단 알고리즘 개발에 효율적으로 적용될 수 있다. Kranakis와 Pelc[1]은 HADA/IHADA와 적응적 큐브분할 방법과는 다르게 결함을 모두 포함할 수 있는 최소의 RGC-링으로 임베딩 하여 진단을 수행하는 HYP-DIAG 알고리즘을 제안하였다. 본 논문에서는 HYP-DIAG의 첫 번째 단계에서 얻어진 RGC-링들의 신드롬을 분석함으로서 테스트 라운드를 줄일 수 있는 새로운 알고리즘을 제안하고 이를 분석하였다.

유전 알고리즘을 이용한 광대역 부배열 최적화 설계 (Optimized Design of Wide-Band Subarray Using a Genetic Algorithm)

  • 김두수;이동국;김선주
    • 한국전자파학회논문지
    • /
    • 제23권4호
    • /
    • pp.415-423
    • /
    • 2012
  • 본 논문에서는 유전 알고리즘을 이용한 광대역 부배열 최적화 설계에 대해 기술하였다. 먼저 무한 주기 구조의 삼각 배열을 이용하여 광대역 복사 소자를 설계하였다. 너치 구조의 복사 소자로 정면 빔 조향 시 능동 반사 계수 -10 dB 이하를 만족하는 최대 및 최소 주파수 비가 약 2:1 정도로 광대역 특성을 가지고 있다. 이러한 광대역 배열 소자 1,100여개로 이루어진 안테나 구조의 부배열 최적화를 위해 유전 알고리즘을 이용하였다. 대조군인 규칙 부배열 안테나 구조와 비교해서 최적화(불규칙) 부배열 안테나 구조의 최대 부엽 준위가 4.5-5.5dB 정도 개선되었음을 확인하였다.

통계분석에 강인한 심층 암호 (Secure Steganographic Algorithm against Statistical analyses)

  • 유정재;오승철;이광수;이상진;박일환
    • 정보보호학회논문지
    • /
    • 제14권1호
    • /
    • pp.15-23
    • /
    • 2004
  • 초창기 심층 암호의 대부분은 원본 영상의 최하위비트를 비밀 메시지 비트로 치환하는 방식이었기 때문에 인간의 감각으로는 메시지 삽입 여부를 구별해낼 수 없었지만 통계적 분석에 의하여 원본과 은닉물의 구별은 물론, 비밀 메시지의 삽입 량까지도 거의 추정해낼 수 있을 만큼 취약점을 내포하고 있었다. 우리는 Westfeld 와 Fridrich가 판단의 기준으로 정한 통계량을 각각 분석하였고, 이에 근거하여 원본의 통계량을 유지하면서도 대용량의 메시지를 삽입할 수 있는 방법을 제안하고자 한다. 제안하는 방식은 단순히 원본 영상의 최하위 비트를 변화시켜 메시지를 삽입하는 방식이 아닌 원본의 실제 화소 값이 랜덤 하게 증가하거나 감소하는 방식으로 메시지를 삽입하게 된다.

Expression of Cdc25B mRNA in Duodenal Mucosa of Chicken

  • Qin, Junhui;Zhang, Hui;Bao, Huijun;Zhou, Qiang;Liu, Yi;Xu, Chunsheng;Chu, Xiaohong;Chen, Qiusheng
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제23권4호
    • /
    • pp.530-536
    • /
    • 2010
  • Cdc25B is a mitotic regulator that might act as a starter phosphatase to initiate the positive feedback loop at the entry into mitotic (M) phase. In the present study, distribution of Cdc25B mRNA in duodenal mucosa of the chicken was demonstrated by means of in situ hybridization histochemistry (ISHH) using sense and antisense digoxigenin (DIG)-labeled RNA probes. The results showed that there were many labeled cells distributing in the duodenal mucosa of the adult chicken. Of these labeled cells, 81.60${\pm}$9.63% of Cdc25B mRNA positive cells was distributed in the basilar part and mid-portion of the intestinal gland and 36.21${\pm}$8.81% in the middle and basilar portion of villi of the small intestine of the chicken, respectively. Most of these labeled cells were positive in the regions of the stem cell and proliferation. The signals of ISHH decreased from basilar to upper part in the crypt of Lieberkuhn and weakened in the inferior villi of the duodenum. Moreover, the positive signals were both in the cytoplasm and cell nucleus. However, the labeled cells were negative in both the lamina muscularis mucosae and muscular layer. The results of ISHH suggested the existence of Cdc25B mRNA and vigorous proliferation activities in the duodenal mucosa of adult chicken, replenishing the cells which had sloughed off from the superior part of the villus. Our results provide some molecular evidence for a regular pattern of avian intestinal epitheliosis and functional partition and provide an approach to further study of the locations of Cdc25B in the chicken.

마커 클러스터링을 이용한 유역변환 기반의 질감 분할 기법 (A Watershed-based Texture Segmentation Method Using Marker Clustering)

  • 황진호;김원희;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.441-449
    • /
    • 2007
  • 영상 분할을 위한 클러스터링에서는 방대한 계산량과 전형적인 분할 오류가 중요한 문제점으로 지적되어 왔다. 본 연구에서는 이러한 문제들을 최소화하기 위한 새로운 기법을 제안한다. 마커-제어 유역변환(marker- controlled watershed transform)에서 마커는 영역 확장의 시작점이므로, 분할된 각 영역을 대표하는 성질을 가진다. 따라서 마커 화소로 제한하는 클러스터링으로 계산 복잡도를 줄일 수 있다. 제안한 기법에서는 가보 필터(gabor filter)의 질감 에너지에서 마커를 선택하고, FCM(fuzzy c-means) 클러스터링으로 마커의 군집을 형성하며, 유역변환에서 생성된 영역들을 마커의 군집정보를 이용하여 병합한다. Brodatz 영상 조합에 대한 성능 실험에서 클러스터링 특유의 얼룩(blob) 분할 오류를 현저하게 개선하였으며, 영상 분할 소요 시간 비교에서 기존의 FCM 클러스터링 알고리즘보다 소요 시간이 적었다. 또한, 전체적으로 일정한 분할 소요시간을 보여주었다.

  • PDF

풀커스텀 (full-custom) 고속 곱셈기 회로의 효율적인 테스트 방안 (An Efficient Test Method for a Full-Custom Design of a High-Speed Binary Multiplier)

  • 문상국
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.830-833
    • /
    • 2007
  • 본 논문에서는 두 개의 17비트 오퍼랜드를 radix-4 Booth's algorithm을 이용하여 곱셈 연산을 수행하는 곱셈기에 대한 효율적인 풀커스텀 디자인에 대한 테스트 방법을 제안하였다. 클럭 속도를 빠르게 하기 위하여 2단 파이프라인 구조로 설계하였고 Wallace tree 부분의 레이아웃을 규칙적으로 하기 위해서 4:2 CSA(Carry Save Adder)를 사용하였다. 회로는 하이닉스반도체의 0.6-um 3-Metal N-well CMOS 공정을 사용하여 칩으로 제작되었다. 제안된 테스트 방법을 사용하여 관찰해야 하는 노드의 수를 약 88% 줄여 효율적으로 고장 시뮬레이션을 수행하였다. 설계된 곱셈기는 9115개의 트랜지스터로 구성되며 코어 부분의 레이아웃 면적은 약 $1135^*1545$ um2 이다. 칩은 전원전압 5V에서 약 24MHz의 클럭 주파수로 동작한다. 제안된 테스트 방법은 풀커스텀 방식의 곱셈기를 비롯한 대부분의 커스텀 설계 회로에 적용이 가능하다.

  • PDF

조각보의 선분할과 황금비 및 금강비례 비교 연구 (A Comparative Study on the Line-parting Ratio of Chogakpo, Golden Ratio and Geumgang Ratio)

  • 이정수;송명견
    • 한국의류학회지
    • /
    • 제32권2호
    • /
    • pp.167-178
    • /
    • 2008
  • Despite the fact that chogakpos are part of our wonderful Kyubang(the women's quarters in the Chosun Dynasty) culture with their own unique beauty and artistic values, there has been no scientific and objective proof of their aesthetic values. Once they are proved for their beauty through scientific analysis, they will be recognized worldwide along with our unique culture. The methodology included a review of related literature and theses along with magazines, periodicals, and Internet books. The analysis of lines parting, the dimensions of chogakpos were carried out over 108 pieces introduced in Old Pojagis by Heo Dong-hwa. As for line parting, the dimensions of chogakpos were measured to see if the golden and Geumgang ratio could be applied and to discover their unique partition ratio. As a result, there was the presence of the golden ratio applied to them with the golden curves from golden triangles and rectangles also found therein. The Yeoijumunbo confirmed that there was the golden ratio between the radius of a circle and a side of a regular decagon inscribed in the circle. The common line ratio among the squares, isosceles triangles, wanes, and overlapping rectangles was around 1:1.31, which means that there was a unique line ratio in the traditional chogakpos. Furthermore, the ratio of 1:1.31 was close to the Geumgang ratio commonly used in the traditional buildings of Korea.

REGULARITY OF TRANSFORMATION SEMIGROUPS DEFINED BY A PARTITION

  • Purisang, Pattama;Rakbud, Jittisak
    • 대한수학회논문집
    • /
    • 제31권2호
    • /
    • pp.217-227
    • /
    • 2016
  • Let X be a nonempty set, and let $\mathfrak{F}=\{Y_i:i{\in}I\}$ be a family of nonempty subsets of X with the properties that $X={\bigcup}_{i{\in}I}Y_i$, and $Y_i{\cap}Y_j={\emptyset}$ for all $i,j{\in}I$ with $i{\neq}j$. Let ${\emptyset}{\neq}J{\subseteq}I$, and let $T^{(J)}_{\mathfrak{F}}(X)=\{{\alpha}{\in}T(X):{\forall}i{\in}I{\exists}_j{\in}J,Y_i{\alpha}{\subseteq}Y_j\}$. Then $T^{(J)}_{\mathfrak{F}}(X)$ is a subsemigroup of the semigroup $T(X,Y^{(J)})$ of functions on X having ranges contained in $Y^{(J)}$, where $Y^{(J)}:={\bigcup}_{i{\in}J}Y_i$. For each ${\alpha}{\in}T^{(J)}_{\mathfrak{F}}(X)$, let ${\chi}^{({\alpha})}:I{\rightarrow}J$ be defined by $i{\chi}^{({\alpha})}=j{\Leftrightarrow}Y_i{\alpha}{\subseteq}Y_j$. Next, we define two congruence relations ${\chi}$ and $\widetilde{\chi}$ on $T^{(J)}_{\mathfrak{F}}(X)$ as follows: $({\alpha},{\beta}){\in}{\chi}{\Leftrightarrow}{\chi}^{({\alpha})}={\chi}^{({\beta})}$ and $({\alpha},{\beta}){\in}\widetilde{\chi}{\Leftrightarrow}{\chi}^{({\alpha})}{\mid}_J={\chi}^{({\alpha})}{\mid}_J$. We begin this paper by studying the regularity of the quotient semigroups $T^{(J)}_{\mathfrak{F}}(X)/{\chi}$ and $T^{(J)}_{\mathfrak{F}}(X)/{\widetilde{\chi}}$, and the semigroup $T^{(J)}_{\mathfrak{F}}(X)$. For each ${\alpha}{\in}T_{\mathfrak{F}}(X):=T^{(I)}_{\mathfrak{F}}(X)$, we see that the equivalence class [${\alpha}$] of ${\alpha}$ under ${\chi}$ is a subsemigroup of $T_{\mathfrak{F}}(X)$ if and only if ${\chi}^{({\alpha})}$ is an idempotent element in the full transformation semigroup T(I). Let $I_{\mathfrak{F}}(X)$, $S_{\mathfrak{F}}(X)$ and $B_{\mathfrak{F}}(X)$ be the sets of functions in $T_{\mathfrak{F}}(X)$ such that ${\chi}^{({\alpha})}$ is injective, surjective and bijective respectively. We end this paper by investigating the regularity of the subsemigroups [${\alpha}$], $I_{\mathfrak{F}}(X)$, $S_{\mathfrak{F}}(X)$ and $B_{\mathfrak{F}}(X)$ of $T_{\mathfrak{F}}(X)$.

무선 센서 네트워크에서 클러스터의 분할을 이용한 에너지 효율적 클러스터링 (An Energy-Efficient Clustering Using Division of Cluster in Wireless Sensor Network)

  • 김종기;김용원
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.43-50
    • /
    • 2008
  • 에너지 교체가 어려운 무선 센서네트워크(Wireless Sensor Network)에서 에너지 소모량을 줄이기 위하여 효율적 라우팅에 관한 연구가 다양하게 진행되고 있다. 그 중 라우팅 분야는 현재 클러스터링 방식이 가장 효율적인 방식으로 연구되고 있다. 클러스터링 방식은 클러스터를 구성하는 부분과 데이터를 전송하는 부분으로 구성된다. 클러스터를 구성하는 부분은 클러스터 내에 센서 노드들 간에 에너지 소모를 동등하게 하기 위하여 주기적으로 반복된다. 클러스터 구성 부분은 클러스터 헤드 노드를 선정하고 클러스터 헤드 노드에 최적화된 클러스터 멤버 노드를 구성하는 부분으로 알고리즘이 복잡하고 에너지 소모가 크다. 또한 데이터를 전송하는 부분은 크로스오버 영역을 중심으로 에너지 소모량이 $d^2$$d^4$ 으로 비례된다. 본 논문은 클러스터 방식에서 주기적으로 일어나는 클러스터 구성 부분을 효율화하여 에너지 소모량을 줄이는 방법을 제안하였다. 이 방식은 클러스터의 구성에 있어서 밀도를 고려한 노드가 배치될 영역을 균등 분할하여 클러스터 내의 센서 노드수를 거의 일정하게 하고, 클러스터의 중앙 근처에 헤드 노드의 선정함으로 에너지 소모를 줄이는 방식이다. 이 제안의 타당성을 모의실험을 통하여 보면, LEACH 방식에서의 에너지 소모량보다 적은 것이 확인하였다.

  • PDF