• 제목/요약/키워드: indistinguishable nodes

검색결과 4건 처리시간 0.017초

클릭저장구조에서 최소 부족수 순서화의 효율화 (Minimum Deficiency Ordering with the Clique Storage Structure)

  • 설동렬;박찬규;박순달
    • 대한산업공학회지
    • /
    • 제24권3호
    • /
    • pp.407-416
    • /
    • 1998
  • For fast Cholesky factorization, it is most important to reduce the number of nonzero elements by ordering methods. Generally, the minimum deficiency ordering produces less nonzero elements, but it is very slow. We propose an efficient implementation method. The minimum deficiency ordering requires much computations related to adjacent nodes. But, we reduce those computations by using indistinguishable nodes, the clique storage structures, and the explicit storage structures to compute deficiencies.

  • PDF

옥트리 인코딩을 이용한 법선 벡터의 압축 (Compression of Normal Vectors using Octree Encoding)

  • 김용주;김재정
    • 한국CDE학회논문집
    • /
    • 제12권2호
    • /
    • pp.109-117
    • /
    • 2007
  • Three-dimensional mesh models have been widely used in various applications such as simulations, animations, and e-catalogs. In such applications the normal vectors of mesh models are used mainly for shading and take up the major portion of data size and transmission time paper over networks. Therefore a variety of techniques have been developed to compress them efficiently. In this paper, we propose the MOEC (Modified Octree Encoding Compression) algorithm, which allow multi lever compression ratios for 3D mesh models. In the algorithm, a modified octree has nodes representing their own positions and supporting a depth of the tree so that the normal vectors are compressed up to levels where the shading is visually indistinguishable. This approach provides efficient in compressing normals with multi-level ratios, without additional encoding when changing in compression ratio is required.

AFLP fingerprinting법을 이용한 담죽엽의 감별법 연구 (The Studies on Identification of Lophatherum gracile(淡竹葉) Using AFLP fingerprinting Methods)

  • 심영훈;성락선;박주영;조창희;김지연;이종화;현성예;김선호;김동섭;장승엽
    • 생약학회지
    • /
    • 제41권4호
    • /
    • pp.297-302
    • /
    • 2010
  • Lophatheri Herba is the aerial part of Lophatherum gracile Bronghiart(淡竹葉, Gramineae). 25~75 cm in length. Stem: cylindrical with nodes, empty inside, externally pale yellowish green. Leaf: dehiscent of lanceolate lamina, shrunken and rolled, 5~20 cm long, 10~35 mm wide; surface: pale green ~ yellowish green, parallel-formed with veins of square reticulate, more distinct of appearance on the lower surface. Banbusae Caulis In Taeniam is the stringy strip derived from the stem with the peeled-off epidermis of Phllostachys nigra Munro var. henosis Stapf, and Phllostachys bambusoides Siebold et Zuccarini(竹葉, Gramineae). Irregular in size and shape, thin plane ~ strip-shaped, sometimes powdery, sometimes 1~3 mm thick. Outer surface: pale green ~ yellowish green, sometimes grayish white L. gracile and P. nigra have different origins although they show similar morphologic features. We were able to distinguish between L. gracile and P. nigra which are almost indistinguishable through this study. AFLP(Amplifide Fragment Length Polymorphism) was more suitable for identifying differences between L. gracile and P. nigra in comparison with other genetic analysis using chemical analysis. Therefore. molecular biological methods are believed to be useful for discovering origins of herbal medicines.

나카가미 페이딩 채널에서 물리 계층 네트워크 부호화 시스템의 심볼 오류율 (Symbol Error Probability of a Physical Layer Network Coded System in Nakagami Fading Channels)

  • 도푸틴;왕진수;박진배;김윤희
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.645-654
    • /
    • 2012
  • 본 논문에서는 물리 계층 네트워크 부호화를 적용하는 릴레이의 협력 하에 두 사용자 노드가 두 전송 단계로 데이터를 교환하는 양방향 릴레이 시스템을 고려한다. 이 시스템은 첫 전송 단계에서 두 사용자가 동시에 이진위상변조 심볼을 전송하고, 릴레이 노드는 수신 신호로부터 두 사용자 정보 비트의 배타 합을 복호한 뒤 다시 재변조하여 두 번째 전송 단계에서 방송함으로써, 각 사용자가 상대방 정보를 복호하도록 한다. 이 때 시스템 성능은 나카가미-m 페이딩 채널에서의 사용자 노드가 겪는 평균 최종 심볼 오류율로 살펴보며, 이에 대한 정확한 상한을 닫힌 식으로 유도함으로써 성능을 빠르고 정확하게 제공한다. 성능 평가 결과 본 논문에서 얻은 이론적 상한은 다양한 채널 및 시스템 환경에서 모의실험 결과와 일치함을 볼 수 있다. 또한 분석 결과를 이용하면 다양한 채널 및 시스템 환경에 대한 최적 릴레이 위치와 전력 할당 값 등의 유용한 정보를 빠르게 얻을 수 있다.