• 제목/요약/키워드: 메시지보냄

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

체크 노드 분할에 의한 LDPC 부호의 새로운 메시지 전달 복호 알고리즘 (New Message-Passing Decoding Algorithm of LDPC Codes by Partitioning Check Nodes)

  • 김성환;장민호;노종선;홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.310-317
    • /
    • 2006
  • 본 논문에서는 체크 노드 분할에 의한 low-density parity-check(LDPC) 부호의 새로운 직렬 메시지 전달 복호 알고리즘을 제안한다. 이 새로운 복호 알고리즘은 특히 적은 반복 횟수에 대하여 기존의 메시지 전달 복호 알고리즘의 비트 오율(BER) 성능보다 더 우수한 성능을 보인다. 체크 노드의 분할된 부분 집합의 개수가 증가함에 따라 비트 오율 성능이 보다 좋아진다는 사실을 분석적 결과로 확인할 수 있다. 또한 가우시안 근사화를 이용한 밀도 진화를 이용하여 변수 노드에서 메시지들의 평균값에 대한 재귀 방정식을 유도하고, 모의 실험을 이용하여 분석적인 결과를 검증하였다.

유전 알고리즘을 이용한 이질형 시스템에서의 동적 부하재분배 (A Dynamic toad Redistribution Using Genetic Algorithm in Heterogeneous Systems)

  • 이성훈
    • 인터넷정보학회논문지
    • /
    • 제5권6호
    • /
    • pp.93-101
    • /
    • 2004
  • 수신자 개시 부하재분배 알고리즘에서는 전체 시스템이 저 부하일 때 수신자(저 부하 프로세서)가 부하를 이전 받기 위해 송신자(과부하 프로세서)를 발견할 때까지 불필요한 이전 요청 메시지를 계속 보내게 된다. 따라서 이 같은 상황에서는 과부하 상태인 송신자 프로세서로부터 승인 메시지를 받기까지 불필요한 프로세서간 통신으로 인하여 프로세서의 이용률이 저하되고, 작업의 처리율이 낮아지는 문제점이 발생한다. 본 논문에서는 이질형 분산 시스템에서의 동적 부하재분배를 위해 유전 알고리즘을 기반으로 하는 접근 방법을 제안한다. 이 기법에서는 불필요한 요청 메시지를 줄이기 위해 요청 메시지가 전송될 프로세서들이 제안된 유전 알고리즘에 의해 결정된다. 실험결과 본 논문에서 제시한 알고리즘이 기존의 알고리즘보다 좋은 결과를 보이고 있다.

  • PDF

차량동위그룹을 이용한 차량 간 긴급 메시지 전파 방법 (An Inter-Vehicle Emergency Message Propagation Method with Vehicle Equivalent Group)

  • 유석대;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.340-347
    • /
    • 2007
  • 도로를 주행하는 차량들 사이에서 사고, 긴급정지, 장애물 출현 등의 안전과 관련된 긴급정보를 전송하는 차량 간 통신기술은 차량안전통신서비스의 기반이 된다. 차량안전통신은 상호 연계성이 없는 차량들 사이에서 운용되기 때문에 브로드캐스트 형태의 전파방법을 사용한다. 순수 브로드캐스팅 서비스를 사용했을 때는 잦은 메시지 충돌과 그에 따르는 전송 지연으로 차량안전통신 서비스의 요구사항을 만족하지 못한다. 본 논문에서는 차량안전통신의 요구사항을 만족하는 다중홉 전송을 위하여 그룹 기반 전송방법을 제안한다. 차량의 위치정보와 무선전송범위를 고려하여 그룹헤더를 선출하고, 그 헤더를 중심으로 같은 전송범위 안의 차량들을 차량동위그룹으로 묶는다. 헤더에 의해서만 긴급메시지를 전파함으로써 불필요한 전송을 최소화하고 메시지 충돌의 가능성 낮춘다. 차량동위그룹을 적용하면 차량 밀집도에 상관없이 거의 일정한 긴급메시지 전파 성능을 보인다.

메시지 전달 프로그램에서의 수행 중 경합탐지 (On-the-fly Detection of Race Conditions in Message-Passing Programs)

  • 박미영;강문혜;전용기;박혁로
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권7호
    • /
    • pp.267-275
    • /
    • 2007
  • 메시지전달 프로그램에서 발생하는 메시지경합은 프로그램의 비결정적 수행결과를 초래하므로 효과적인 디버깅을 위하여 탐지되어야 한다. 특히 각 프로세스에서 가장 먼저 발생하는 최초경합은 동일한 프로세스 내에서 다른 경합의 발생을 초래할 수 있으므로, 효과적인 경합탐지를 위해서 우선적으로 탐지되어야 한다. 이러한 경합을 탐지하기 위한 기존의 기법들은 적어도 프로그램을 두 번 수행하거나, 메시지들의 수에 비례한 크기의 추적 파일의 분석을 요구한다. 본 논문은 추적파일을 생성하지 않으면서 단 한번의 프로그램 수행으로 각 프로세스에서 발생하는 최초경합을 탐지하는 기법을 제시하고, 실험을 통해서 본 기법이 최초경합을 정확히 탐지함을 보인다.

고품질 통신 시스템을 위한 LDPC 부호의 UEP 성능 분석 (UEP Effect Analysis of LDPC Codes for High-Quality Communication Systems)

  • 유석근;주언경
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.471-478
    • /
    • 2013
  • 미래의 고품질 통신 시스템을 위해서는 더욱 강력한 오류제어기법과 메시지 심볼 당 비트수의 증가가 요구되고 있다. 멀티미디어 데이터에서 메시지 비트들은 서로 다른 중요도를 가질 수 있다. 그러므로 이 경우, EEP(equal error protection) 보다는 UEP(unequal error protection)를 사용하는 것이 더 효과적일 수 있다. 그리고 LDPC(low-density parity check) 부호는 Shannon 한계에 근접하는 우수한 성능을 보인다. 따라서 본 논문에서는 고품질 메시지 데이터에 대한 LDPC 부호의 UEP 효과를 분석한다. MSE(mean square error)와 BER(bit error rate)과 심볼당 비트수의 관계를 이론적으로 분석하고 모의실험을 통하여 증명한다. 이를 위하여 전체 메시지비트를 중요도에 따라 두 그룹으로 나눈 후 전체 부호율과 부호어 길이를 고정시키고 각 그룹의 메시지 비트수를 변화시켜가며 모의실험을 통하여 UEP 성능을 나타내었다. 이 결과를 통하여 심볼당 비트수, 전체 메시지비트에서 각 그룹의 비율, 그리고 각 그룹의 보호정도에 따른 LDPC 부호의 UEP 성능을 분석하였다.

위기갈등문화에 대한 소통방식 연구 :SNS 메시지 구체성을 중심으로 (Study on Crisis Conflict Culture Communication : Focusing on Information Specificity in SNS)

  • 이효범;김정규
    • 문화기술의 융합
    • /
    • 제6권2호
    • /
    • pp.251-256
    • /
    • 2020
  • 모바일과 인터넷의 발전을 바탕으로 등장한 Social Network Service의 확산으로 위기갈등 문화 그리고 이에 대한 관리는 중요한 이슈로 간주되고 있다. 본 연구는 위기갈등 커뮤니케이션의 전략과 메시지의 구체성 수준 간의 관계를 고찰하여 보다 효율적인 위기관리 메시지 집행에 공헌하고자 목적되었다. 연구결과 소비자들은 위기를 맞은 기업의 수용하기 커뮤니케이션 전략을 방어적 전략보다 높은 수준의 진실성, 신뢰성, 적절성을 보인다고 평가하였다. 하지만 이러한 주효과는 메시지의 구체성(높은 구체성 vs. 낮은 구체성)에 따라 매개되었다. 상술하면 위기관리 메시지에 대한 소비자들의 평가 및 정보추구 행동의도는 수용하기 방식과 높은 구체성이 혼합되어 사용될 때 가장 호의적인 것으로 나타났다. 반대로 가장 낮은 효과는 방어하기 전략과 높은 구체성의 조합으로 나타났다. 이러한 결과를 바탕으로 기업 및 조직의 위기관리 실무자에 대한 조언과 해석에 사용된 이론적 논의를 본문 중에 기술하였다.

분산 시스템에서 인과적 메시지 로깅에 기반한 효율적 회복 알고리즘 (An Efficient Recovery Algorithm based on Causal Message Logging in Distributed Systems)

  • 안진호;정광식;김기범;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1194-1205
    • /
    • 1999
  • 인과적 메시지 로깅은 정상수행시 낙관적 메시지 로깅의 장점을 가지고, 회복시 비관적 메시지 로깅의 장점을 가지고 있다. 본 논문에서는 회복 프로세스들간의 비동기성을 향상시키기 위한 인과적 메시지 로깅에 기반한 새로운 회복 알고리즘을 제안하고자 한다. 기존의 인과적 메시지 로깅 기반 회복 알고리즘들은 살아있는 프로세스들의 수행을 대기시키거나, 회복 프로세스들간의 높은 동기성을 요구한다. 본 논문에서 제안하는 회복 알고리즘은 각 회복 프로세스가 자신의 회복만을 책임지게 함으로써, 여러 개의 프로세스들이 동시적으로 고장이 발생하더라도 회복시 살아있는 프로세스들의 수행을 대기시키지 않고, 회복 프로세스들 중 하나의 회복 프로세스에게만 과부하가 발생하지 않도록 한다. 또한, 제안하는 알고리즘은 각 회복 프로세스의 회복 과정이 다른 회복 프로세스의 연속적인 고장들에 의해 지연되지 않도록 한다. 본 논문에서는 제안하는 회복 알고리즘의 정당성을 증명하고, 시뮬레이션을 통해서 제안하는 회복 알고리즘이 기존 회복 알고리즘에 비해 고장난 프로세스의 평균회복시간을 단축시킨다는 것을 보여준다.Abstract Causal message logging has the advantages of optimistic message logging during failure-free execution and pessimistic message logging during recovery. In this paper, we present a new recovery algorithm based on causal message logging for improving asynchrony among recovering processes. Existing recovery algorithms based on causal message logging block the execution of live processes or require high synchronization among recovering processes. As each recovering process is responsible for only its recovery in our algorithm, the algorithm avoids blocking the execution of live processes during recovery even in concurrently multiple failures and overloading only one among recovering processes. Moreover, it allows the recovery of each recovering process not to be delayed by the continuous failures of other recovering processes. We prove the correctness of our recovery algorithm, and our simulation results show that our algorithm reduces the average recovery time of a failed process compared with the existing recovery algorithms.

정치적 위기에 대한 정당들의 위기대응 메시지와 뉴스보도와의 차이 (The Difference between News Coverage and News Release of Political Parties During A Political Crisis)

  • 조승호
    • 한국콘텐츠학회논문지
    • /
    • 제18권11호
    • /
    • pp.47-54
    • /
    • 2018
  • 본 연구의 목적은 정치적 위기 상황에서 위기대응에 대한 언론보도와 정당의 차이를 조사하는 것이다. 과거 정치적 사례를 통해 정치적 상황, 정치적 집단의 위기대응, 언론보도를 살펴보았다. 본 연구가 살펴본 사례는 16대 대통령 선거운동에서 불법 선거자금 모금과 관련해서 두 정당(새천년민주당 vs. 한나라당)의 대응이다. 두 정당은 그들의 이미지 회복을 위한 위기대응 전략을 활용하였다. 본 연구는 위기대응메시지와 언론보도 메시지의 차이를 내용분석을 통해서 살펴보았다. 그 결과 특정 정당의 위기대응 메시지와 뉴스미디어는 차이를 보이지 않았으나, 다른 정당의 경우는 차이가 나타났다. 이러한 뉴스보도와 정당의 메시지 일치 여부는 공중의 위기평가에 중요한 영향을 미친다. 본 연구는 위기커뮤니케이션에서 조직의 위기대응 메시지와 뉴스미디어의 보도 차이의 중요성을 다뤘다는 점에서 의의를 갖는다.

Periodic-and-on-Event 메시지 분석이 가능한 차량용 침입탐지 기술 (Periodic-and-on-Event Message-Aware Automotive Intrusion Detection System)

  • 이세영;최원석
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.373-385
    • /
    • 2021
  • 운전자의 안전성 및 편의성을 향상시키기 위하여, 최근 자동차에는 다수의 전자제어장치가 탑재되고 있다. 전자제어장치들은 차량의 상태를 서로 공유하기 위하여 일반적으로 CAN 통신 프로토콜을 이용하여 통신한다. 현대의 자동차는 안전성 및 편의성과 관련된 최첨단 서비스를 제공하고 있지만, 사이버보안 위협에 대한 Attack Surface가 증가하는 문제점이 있다. 자동차 해킹의 경우에는 운전자 생명과 직접적 영향이 있기 때문에, 이에 대응하기 위한 자동차 보안 기술 개발은 매우 중요하다. 차량용 침입탐지 기술은 자동차 해킹에 대응하기 위해 연구되고 있는 가장 대표적인 자동차 보안 기술 중 하나지만, 현재 제품화 가능한 수준의 차량용 침입 탐지 기술은 모두 주기 메시지에 대한 침입 탐지 여부만 분석이 가능하고 주기 메시지와 이벤트 메시지가 혼합된 형태인 PE (Periodic-and-on-Event) 메시지에 대해서는 분석이 어렵다. 본 논문에서는 PE 메시지를 이용하여 자동차 내부 네트워크에 침입하는 공격자 유형을 분류하고 이를 탐지할 수 있는 기법을 제안한다. 그리고 실제 차량에서 제안하는 기법을 우리의 공격자 모델에서 평가한 결과 0%의 FPR과 FNR을 보여준다.

유비쿼터스 센서 네트워크를 이용한 돼지 발정 감지 및 수정 적기알림 장치 개발에 관한 연구 (A Study on Alarm System of a right Fecundation time for a Sow Using Ubiquitous Sensor Network(USN))

  • 김민년
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.92-95
    • /
    • 2010
  • 돼지의 상태에 따라 자궁내 온도는 변화하게 되는 데 특히 수정 적기에는 특징적으로 변하게 된다. 수정적기는 자궁내 온도가 최고점인 40도 정도까지 상승했다 하강하는 때이다. 자궁내온도의 변화는 저전력 소모를 위해 제작된 무선센서를 부착하여 유비쿼터스 센서 네트워크를 통해 지속적으로 관찰한다. 유비쿼터스 센서 네트워크는 무선센서가 사용자의 컴퓨터에 설치된 수신기 및 서버로 온도변화 데이터를 보내주며 서버는 SMS 서버를 이용하여 사용자의 핸드폰에 문자 메시지를 보내준다. 사용자의 휴대폰에 수정적기에 메시지를 보내주는 서버를 구축한다.