• 제목/요약/키워드: 짝수와 홀수

검색결과 97건 처리시간 0.025초

선형추세를 갖는 모집단에 대한 효율적인 모평균 추정 : 계통추출의 확장 (Efficient Estimation of the Mean for Populations with a Linear Trend : An Extension of Systematic Sampling)

  • 김혁주;석은양
    • 응용통계연구
    • /
    • 제13권2호
    • /
    • pp.457-476
    • /
    • 2000
  • 본 연구에서는 선형추세를 갖는 모집단에 대한 효율적인 표본추출방법과 모평균 추정법을 제안하였다. 이 방법은 계통추출을 확장한 중심균형계통추출을 써서 표본을 뽑은 뒤 표본평균보다 수정된 추정량을 써서 모평균을 추정하는 것이다. 수정된 추정량을 정하는 데에 보간법의 개념을 사용하였다. 제안된 추정량과 기존의 방법에 으한 추정량들의 효율을 Cochran(1946)의 무한초모집단모형에 근거를 둔 기대평균제곱오차를 기준으로 하여 비교하였다. 제안된 방법은 표본크기 n($\geq$5)이 홀수이고 추출률의 역수인 $textsc{k}$가 짝수인 경우에 사용하기 위한 것이다. 모의실험을 이용한 예어서도 역시 좋은 결과가 얻어졌다.

  • PDF

주파수 분석을 통한 인버스 텔레시네 기법 (Inverse Telecine by Using Frequency Analysis)

  • 구형일;조남익;이종원
    • 방송공학회논문지
    • /
    • 제8권3호
    • /
    • pp.306-316
    • /
    • 2003
  • 초당 24프레임으로 제작된 영화나 광고물 등을 TV로 방영하거나 비디오테이프로 제작할 때에는 몇 개의 필드를 반복하여 사용함으로써 초당 60 필드로 만드는데 이를 텔레시네 또는 3:2 풀다운이라 한다. 비디오테이프나 TV 방송을 MPEG으로 인코딩할 때 텔레시네 영상물에 대해서는 이를 다시 초당 24 프레임의 순차주사 영상으로 바꾸어 인코딩하면 일반적으로 60 필드를 모두 인코딩하는 경우에 비하여 20% 정도의 비트를 절약할 수 있다. 본 논문에서는 텔레시네 영상의 특성을 이용하여 인버스 텔레시네를 수행하는 알고리듬을 제안하였다. 구체적으로, 본 방법은 텔레시네 과정에서 다른 시간에 촬영된 필드가 합쳐지면 홀수줄과 짝수줄의 불일치가 생기고 이는 나이퀴스트 주파수 부근에서 큰 성분을 갖는다는 것을 이용한다. 실험결과, 기존의 움직임을 이용하는 방법은 계산량이 많고 VHS와 같이 화질이 높지 않은 경우에는 잘 동작하지 않는 반면에 제시된 방법은 화질에 관계없이 더 높은 신뢰도와 간단한 계산으로 인버스 텔레시네를 수행함을 확인하였다.

2배 해상도를 가지는 픽셀 어레이 광학 각도 센서 (A Double Resolution Pixel Array for the Optical Angle Sensor)

  • 최근일;한건희
    • 대한전자공학회논문지SD
    • /
    • 제44권2호
    • /
    • pp.55-60
    • /
    • 2007
  • 본 논문에서는 1차원 CMOS 포토다이오드 픽셀 어레이를 이용한 광학 각도 센서에서, 해상도를 2배 향상시키는 인터폴레이션 방법을 제안한다. 제안된 구조는 인터폴레이션을 위하여 모든 픽셀을 짝수 픽셀 그룹과 홀수 픽셀 그룹으로 나누어, 각 그룹에서 가장 밝은 빛이 들어오는 픽셀(winner)을 winner take all 회로를 이용하여 찾아 이로부터 인터폴레이션을 수행하여 각도 센서의 해상도를 2배 향상시킨다. 제안된 인터폴레이션 방법은 픽셀이나 WTA 회로의 추가없이 간단히 하나의 XOR 게이트와 전압 비교기 회로를 이용하여 구현할 수 있다. $5.6{\mu}m$의 픽셀 피치를 가진 336개의 포토다이오드 픽셀 어레이를 $0.35{\mu}m$ CMOS 공정으로 구현한 후, 그 위에 $50{\mu}m$ 폭의 슬릿을 붙여서 광학 센서를 구성하여 실험하였다. 측정된 각도 해상도는 $0.1{\circ}$이며 35mW의 전력을 소모하고 최대 초당 8000번 각도를 측정할 수 있다.

Design of Reed-Solomon Decoder for High Speed Data Networks

  • Park, Young-Shig;Park, Heyk-Hwan
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.170-178
    • /
    • 2004
  • 본 논문에서는 Modified Euclid 알고리즘을 이용하여 고속의 Reed-Solomon 복호기를 설계하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 에러 위치 다항식을 구한 후, 에러를 판단하여, 에러 크기 값을 구하는 4단계로 이루어지는데, 본 논문에서는 복호기의 속도를 증가시키고 Latency를 줄이기 위하여 병렬구조의 신드롬 생성기와 빠른 클록 속도의 Modified Euclid 알고리즘 블록을 사용하였으며, Chien Search 블록에서는 에러 위치 다항식을 짝수항과 홀수항으로 나누어 설계하였다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 Verilog로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, $.25{\mu}m$ CMOS 라이브러리를 이용하여 Synopsys사의 합성 툴로 합성을 하고, 최종적으로 후반부 설계인 레이아웃을 시행하였다. 본 논문의 칩은 최대 동작 주파수가 250MHz로서 최대 데이터 전송률은 1Gbps이다.

유연한 곁사슬을 갖는 방향족 Poly(ether-ether-ester)의 합성 및 성질 (Synthesis and Properties of Aromatic Poly(ether-ether-ester)s having Flexible Side Chain)

  • 방문수
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3060-3065
    • /
    • 2009
  • 알콕시 곁사슬을 갖는 유연한 곁사슬을 갖는 전방향족 Poly(ether-ether-ester)가 ether기로 연결된 triad diol과 2,5-dialkoxyterephthalic acid로부터 direct polycondensation에 의하여 합성되었다. 중합체의 구조와 물리적 성질은 1H-NMR, FT-IR, DSC, TGA를 이용하여 조사되었다. 연구결과에 의하면, 용매로서 1,1,2,2-tetrachloroethane(TCE)를 사용하여 측정된 고분자의 고유점성도는 0.45~0.86 이/g의 값을 나타내었으며, 질소 분위기하에서 측정된 초기열분해온도는 378~418 $^{\circ}C$를 나타내었다. 중합체 대부분은 측정에 사용된 유기용매에 용해되었고, 용융전이온도(Tm)는 곁사슬의 길이가 길수록 감소되었으며 홀수-짝수 효과를 나타내었다.

유한체 GF(3m)상의 고속 병렬 승산기의 구성 (Construction of High-Speed Parallel Multiplier on Finite Fields GF(3m))

  • 최용석;박승용;성현경
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.510-520
    • /
    • 2011
  • 본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수가 존재하는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우인$GF(3^m)$상의 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 승산기를 구성하였다. 제시한 승산기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 기본 셀은 1개의 mod(3) 가산 게이트와 1개의 mod(3) 승산 게이트로 구성하였다. 셀에 래치를 사용하지 않았으므로 회로가 가장 간단하며, 셀당 지연시간도 $T_A+T_X$로서 가장 적다. 본 연구에서 제안한 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

RFID 시스템에서 패리티 메카니즘을 이용한 충돌방지 알고리즘 (An Anti Collision Algorithm using Parity Mechanism in RFID Systems)

  • 김성수;김용환;안광선
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.389-396
    • /
    • 2009
  • RFID(Radio Frequency IDentification) 시스템에서 사물에 부착된 태그에 대한 식별은 리더의 요청으로 시작한다. 리더가 요청을 하면 리더의 인식영역 내에 있는 다수의 태그는 동시에 응답을 하여 충돌이 발생한다. 리더는 인식영역 내의 모든 태그들을 빠르게 인식하는 충돌방지 알고리즘이 필요하다. 본 논문에서는 패리티 메카니즘을 이용한 충돌방지 알고리즘을 제안한다. 제안한 알고리즘에서, 태그는 리더의 요청 프리픽스와 일치하는 태그들 중 프리픽스 다음의 2 비트들의 '1'의 개수가 짝수인 태그 그룹은 '0' 슬롯에 응답하고, '1'의 개수가 홀수인 태그 그룹은 '1' 슬롯에 응답하게 하석 충돌을 방지한다. 해당 슬롯에 응답에 따라 존재하는 태그 아이디만 응답할 수 있도록 요청 프리픽스를 생성한다. 또한 해당 슬롯에 충돌이 2개인 경우에는 패리티 메카니즘을 이용하여 2개의 태그를 인식한다. 즉, 전체적인 질의 휫수를 줄여 인식시간을 단축한다.

정수 문자집합상의 접미사트리 구축을 위한 새로운 합병 알고리즘 (A New merging Algorithm for Constructing suffix Trees for Integer Alphabets)

  • 김동규;심정섭;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.87-93
    • /
    • 2002
  • 주어진 스트링 S의 접미사트리 $T_s$를 구축하기 위하여 , 먼저 홀수위치들에 대한 접미사트리 $ T_0$를 제귀적으로 구축하고 짝수위치들에 대한 접비사트리 $T_e$$ T_o$/로 부터 구축한 다음 $ T_o$$T_e$를 합병하여 $T_s$를 구축하는 새로운 방식이 사용되고 있다. 인덱스자료구조에 관련된 문제들 중 정수 문자집합상의 접미사트리를 선형시간에 구축하는 문제는 오랫동안 미해결문제로 남아 있었다. Farach은 이 방식을 적용하여 처음으로 성형시간이 소요되는 알고리즘을 제시하였다. 이 알고리즘은 중 가장 어려운 곳은 합병하는 부분이다. 본 논문에서는 BFS(breadth-first search)에 기반하는 새로운 합병알고리즘을 제안한다. 제안된 합병알고리즘은 Farach의 DFS(depth-first search) 방식보다 개념적으로 단순하게 동작하므로 다른 응용의로 쉽게 확장될수 있다.

인삼(人蔘)의 부위별(部位別) 지방산(脂肪酸) 조성(組成) (Fatty Acid Compositions of the Various Parts of Ginseng Plant)

  • 최강주;김만욱;김동훈
    • 한국식품영양과학회지
    • /
    • 제12권4호
    • /
    • pp.357-363
    • /
    • 1983
  • 인삼(人蔘)의 근부(根部)(뇌두(腦頭), 표피(表皮), 동체피층(胴體皮層), 동체내층(胴體內層), 지근(支根), 세미(細尾))와 지상부(地上部)(과육(果肉), 종자(種字), 경(莖), 엽(葉))의 부위별(部位別) 지방질의 함량과 그 구성지방산을 조사하였다. 9부위(部位)의 유리지질(遊離脂質)과 결합지질(結合脂質)을 합한 총 지방질 함량은 0.91~3.48%였으나 종자(種子)는 15.08%로 다른 부위(部位)에 비하여 그 함량이 대단히 높았다. gas liquid chromatography에 의하여 14종(種)의 짝수지방산과 4종(種)의 홀수지방산을 분리, 정량하였으며 주된 지방산은 linoleic acid, palmitic acid, oleic acid 및 linolenic acid였다. 부위별(部位別) 지방산 조성은 현저한 차이를 나타내고 있었으며 특히 종자(種子)는 부위(部位)들과는 상당한 차이가 있었으며 10종(種)의 지방산만이 동정되었고 oleic acid와 linoleic acid(51.21%와 37.46%)가 다른 부위(部位)들보다 상당히 많았다. 또한 종자(種子), 동체내층(胴體內層) 및 동체피층(胴體皮層)에 함유된 유리지질(遊離脂質)은 다른 부위(部位)의 지방질(脂肪質)에 비하여 불포화 지방산의 함량이 높았다.

  • PDF

다결정 $Ni_{83}Fe_{17}$ 합금박막에 대한 스핀파 특성의 열처리 효과 (Annealing Temperature Dependence of the Spin Wave for Polycrystalline $Ni_{83}Fe_{17}$ Thin Films)

  • 백종성;김약연;이성재;임우영;이수형
    • 한국자기학회지
    • /
    • 제5권6호
    • /
    • pp.968-973
    • /
    • 1995
  • 고주파 마그네트론 스파터링 방법으로 제작한 다결정 $Ni_{83}Fe_{17}$ 합금박막의 열처리 효과를 고찰하기 위하여 제작된 시료를 $135^{\circ}C,\;225^{\circ}C$의 공기분 위기 및 $160^{\circ}C,\;220^{\circ}C,\;330^{\circ}C,\;390^{\circ}C\;및\;420^{\circ}C$의 아르곤 분위기에서 각각 1시간씩 열처리한 후, 강자성 공명실험을 통해 스핀파 특성변화를 고찰했다. 정자기장을 박막면에 수직한 방향으로 인가하면서 측정한 강자성 공명실험에서 여러개의 스핀파 모우드가 관측되었는데, 열처리하지 않은 시료와 아르곤 분위기에서 열처리한 시료에서는 홀수모우드만 관측되었다. 공기중 $225^{\circ}C$에서 열처리 한 시료에서는 시료양면의 표면이방성차가 증가하여 짝수모우드의 스핀파도 관측되었다. $420^{\circ}C$의 아르곤 분위기에서 열처리한 시료의 경우, 스핀파들이 높은 자기장 쪽으로 이동하는 모습을 보였는데, 이와같은 현상은 열처리과정에서 시료의 포화자화가 증가했기 때문으로 생각된다. 또한 스핀파들 사이의 간격들이 급격히 좁아지는 경향을 보였는데, 이는 시료내부의 자기적 균일성이 증가하는데 그 원인이 있는 것으로 해석된다.

  • PDF