• Title/Summary/Keyword: Shuffle

Search Result 84, Processing Time 0.023 seconds

Connectivity Evaluation for a Class of Fault-tolerant Shuffle Exchange Networks (고장감내형 셔플위치망의 연결성 평가)

  • 윤상흠;고재상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1807-1814
    • /
    • 1999
  • This paper considers connectivity-related reliability measures for a class of fault-tolerant shuffle exchange networks to characterize the degrading features over time in the presence of faulty switching elements. The mean number of connected input/output pairs, the mean number of survivable input are considered as connectivity measures. The measures for the unique-path shuffle exchange network(SEN) and its two fault-tolerant variants, extra-stage SEN(SEN+) and INDRA network are derived analytically, and then are compared with numerical experiments.

  • PDF

Recirculating Shuffle-Exchange Interconnection ATM Switching Network Based on a Priority Control Algorithm (우선순위 제어기법을 기반으로 한 재순환 Shuffle-Exchage 상호연결 ATM 스위치)

  • Park, Byeong-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.6
    • /
    • pp.1949-1955
    • /
    • 2000
  • This paper proposes a multistage interconnection ATM switching network without internal blocking. The first is recirculating shuffle-exchange network improved on hardware complexity. The next is connected to Rank network with tree structure. In this network, after the packets transferred to the same output ports are given each priority, only a packet with highest priority is sent to the next, an the others are recirculated to the first. Rearrangeability through decomposition and composition algorithm is applied for the transferred packets in hanyan network and all they arrive at a final destinations. To analyze throughput, waiting time and packet loss ratio according tothe size of buffer, the probabilities are modeled by a binomial distribution of packet arrival.

  • PDF

WDM Cross-Connected Star Topology using Asymmetric Bilayered ShuffleNet for Multihop Lightwave Network (비대칭 이중층 셔플넷을 이용한 멀티홉 WDM Cross-Connected Star Topology)

  • Ji, Yun-Gyu
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.5
    • /
    • pp.41-45
    • /
    • 2002
  • Asymmetric bilayered ShuffleNet topology is used to implement the WDM cross-connects as central hubs. The advantage of the implementation is the reduction of the total number of WDM cross connects required by a half, the average number of hops, and average delay.

Research on randomized contextual shuffle playing method of music contents (음악 콘텐츠의 맥락적 무작위 재생 경험 디자인에 대한 연구)

  • Bae, Dong-Hoon Alf
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02b
    • /
    • pp.543-548
    • /
    • 2006
  • 2005년 발표된 애플사의 아이포드 셔플 디지털 음악 재생기는 오랫동안 잊혀지거나 제대로 사용되지 않았던 음악 재생 방법인 셔플(Shuffle)기능에 대한 재조명을 하고 이를 새로운 사용자 경험으로 만들어 냈다. 본 논문에서는 이와 같은iPod 셔플, 라디오등 음악 콘텐츠의 선곡과 플레이하는 방법에 대해 비교 분석하였으며 이를 통해 보다 향상된 방법으로서 컨텐츠 저장구조를 항해하는것이 가능하면서도 사용자의 특별한 의지에 의한 조종없이도 적절한 선곡을 제공하며 또한 특별한 그래픽 유저 인터페이스 장치를 필요로 하지 않는 방법이 필요함을 고찰하였다. 이러한 분석된 결과를 바탕으로 맥락적 컨텐츠 구성 방법에 관한 새로운 디자인안을 창출하였다. 이 디자인 안은 사용자 사용패턴 추출장치, 가상 채널 형성 장치, 환경 분석 장치로 구성된 지능화된 컴퓨터 시스템에 의해 사용자에게 맥락적인 무작위 음악 재생 방법을 제공하는 것이다.

  • PDF

A Study of the Control Logic Development of Driveability Improvement in Vehicle Acceleration Mode (차량 급가속시 운전성 향상을 위한 제어로직 개선에 관한 연구)

  • 최윤준;송해박;이종화;조한승;조남효
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.10 no.2
    • /
    • pp.101-116
    • /
    • 2002
  • Modern vehicles require a high degree of refinement, including good driveability to meet customer demands. Vehicle driveability, which becomes a key decisive factor for marketability, is affected by many parameters such as engine control and the dynamic characteristics in drive lines. Therefore, Engine and drive train characteristics should be considered to achieve a well balanced vehicle response simultaneously. This paper describes analysis procedures using a mathematical model which has been developed to simulate spark timing control logic. Inertia mass moment, stiffness and damping coefficient of engine and drive train were simulated to analyze the effect of parameters which were related vehicle dynamic behavior. Inertia mass moment of engine and stiffness of drive line were shown key factors for the shuffle characteristics. It was found that torque increase rate, torque reduction rate and torque recovery timing and rate influenced the shuffle characteristics at the tip-in condition for the given system in this study.

A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2 (DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구)

  • Lim, Byeong-Su;Kim, Min-Hyuk;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.10
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2 employs LDPC codes which approach to the Shannon's limit, since it has characteristics of a good distance, error floor does not appear. Furthermore it is possible to processes full parallel processing. However, it is very difficult to high speed decoding because of a large block size and number of many iterations. This paper present HSS algorithm to reduce the iteration numbers without performance degradation. In the flooding scheme, the decoder waits until all the check-to-variable messages are updated at all parity check nodes before computing the variable metric and updating the variable-to-check messages. The HSS algorithm is to update the variable metric on a check by check basis in the same way as one code draws benefit from the other. Eventually, LDPC decoding speed based on HSS algorithm improved 30% ~50% compared to conventional one without performance degradation.

Study to safely transmit encrypted images from various noises in space environment

  • Kim, Ki-Hwan;Lee, Hoon Jae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.11
    • /
    • pp.97-104
    • /
    • 2020
  • In this paper, we propose a random number generator PP(PingPong256) and a shuffle technique to improve the problem that the encrypted image is damaged due to a lot of noise by the channel coding of wireless communication recommended in the special environment of space. The PP can constantly generate random numbers by entering an initial value of 512 bits. Random numbers can be encrypted through images and exclusive logical computations. Random numbers can be encrypted through images and exclusive logical computations. The shuffle technique randomly rearranges the image pixel positions while synchronizing the image pixel position and the random number array position and moving the random number arrangement in ascending order. Therefore, the use of PP and shuffle techniques in channel coding allows all pixels to be finely distributed and transmit high-quality images even in poor transmission environments.

VERIFICATION OF A PAILLIER BASED SHUFFLE USING REPRESENTATIONS OF THE SYMMETRIC GROUP

  • Cho, Soo-Jin;Hong, Man-Pyo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.4
    • /
    • pp.771-787
    • /
    • 2009
  • We use an idea of linear representations of the symmetric group to reduce the number of communication rounds in the verification protocol, proposed in Crypto 2005 by Peng et al., of a shuffling. We assume Paillier encryption scheme with which we can apply some known zero-knowledge proofs following the same line of approaches of Peng et al. Incidence matrices of 1-subsets and 2-subsets of a finite set is intensively used for the implementation, and the idea of $\lambda$-designs is employed for the improvement of the computational complexity.

An implementation of the efficient optical perfect shuffle interconnection with block-quantized binary phase hologram (Block-Quantized 이진 위상 홀로그램을 이용한 효율적인 광학적 perfect shuffle의 구현)

  • Kim, Hee-Ju;Huh, Hyun;Pan, Jae-Kyung
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.5
    • /
    • pp.125-131
    • /
    • 1996
  • In this paper, we introduced the BQBPH method for making the grating of high efficiency which was improtant in implementing optical PS. The pattern of graing was obtianed by computer simulations using iterative method, and the diffraction efficeincy of designed grating was about 67% through BPM simulation. The grating was fabricated by laser beam writer, and the diffraction efficiency BPM simulation. The grating was fabricated by laser beam writer, and the diffraction efficiency was 47%. We implemented the optical PS with the grating and showed that optical experimental output patterns were good agreement with PS output patterns and first order was main diffraction order.

  • PDF

Known-Key Attacks on 4-Branch GFN-2 Structures with SP F-Functions (SP F-함수를 갖는 4-브랜치 GFN-2 구조에 대한 기지키 공격)

  • Hong, Deukjo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.5
    • /
    • pp.795-803
    • /
    • 2020
  • In this paper, we study known-key distinguishing and partial-collision attacks on GFN-2 structures with SP F-functions and various block lengths. Firstly, we show the known-key distinguishing attack is possible up to 15 rounds. Secondly, for the case that the last round function has the shuffle operation, we show that the partial-collision attack is possible up to 14 rounds. Finally, for the case that the last round function has no shuffle operation, we show that the partial-collision attacks are possible up to 11 rounds.