• 제목/요약/키워드: 다-대-다 방송

검색결과 19건 처리시간 0.03초

매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘 (One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube)

  • 김종석;이형옥
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권8호
    • /
    • pp.825-834
    • /
    • 2018
  • 방송은 상호연결망에서 사용되는 가장 기본적인 정보전달 기법으로 크게 일-대-다 방송과 다-대-다 방송으로 나눌 수 있다. 일-대-다 방송은 메시지를 갖고 있는 한 노드에서 다른 모든 노드로 메시지를 전송하는 것이고, 다-대-다 방송은 메시지를 갖고 있는 각각의 노드들이 다른 모든 노드들로 메시지를 전송하는 것이다. 그리고 단위 시간 당 전송 포트를 사용하는 방법에 따라 단일 포트 통신 방식(SLA)과 멀티 포트 통신 방식(MLA)으로 나눌 수 있다. 단일 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 다른 하나의 노드로만 메시지를 전송하는 것이고, 멀티 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 모든 노드로 메시지를 전송하는 것이다. 매트릭스 하이퍼큐브는 하이퍼큐브와 동일한 노드 개수를 가지면서 하이퍼큐브보다 망비용이 개선된 연결망이다. 본 논문에서는 매트릭스 하이퍼큐브의 방송 기법을 분석한다. 먼저 매트릭스 하이퍼큐브에서의 일-대-다 방송 알고리즘과 다-대-다 방송 알고리즘을 제안한다. 그리고 SLA 기법을 이용한 일-대-다 방송 시간이 2n+1임과 MLA 기법을 이용한 일-대-다 방송 시간이 $2{\lceil}{\frac{n}{2}}{\rceil}+1$임을 보인다. 또한 SLA 기법을 이용한 다-대-다 방송 시간이 $5{\times}2^{\frac{n}{2}}-2$(n=짝수), $5{\times}2^{\frac{n-1}{2}}+2$(n=홀수)임을 증명한다.

매크로-스타 그래프에서의 일-대-다 방송 알고리즘

  • 이형옥;류광택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.597-599
    • /
    • 2000
  • 대규모 병렬 컴퓨터에서 메시지를 가진 한 노드에서 다른 모든 노드들로 그 메시지를 전달하는 방송은 데이터의 복제, 신호 처리와 같은 다양한 응용프로그램에서 이용되는 중요한 통신 패턴이다. 매크로-스타 그래프는 스타 그래프를 기본 모듈로 가지면서 스타 그래프가 갖는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 스타 그래프보다 망 비용이 개선된 상호 연결망으로 최근에 제안되었다. 본 논문에서는 매크로-스타 그래프의 계층적 분할 성질과 기본 모듈을 이용한 매크로-스타 그래프에서의 일-대-다 방송알고리즘을 제안한다.

  • PDF

상호연결망 하이퍼-스타 HS(2n,n)의 평균 거리와 방송 (Average Distance and Broadcasting of Interconnection Network Hyper-Star HS(2n,n))

  • 김종석;박나연;이형옥;허영남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.418-420
    • /
    • 2003
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결 망 하이퍼-스타 HS(2n,n)의 평균거리가 (equation omitted)임을 보이고, 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

  • PDF

Two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호의 성능분석 (PERFORMANCE ANALYSIS OF DPSK SIGNAL ON THE TWO-RAY TIME-SELECTIVE RAYLEIGH FADING CHANNEL)

  • 이종열;정영모;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.9-13
    • /
    • 1997
  • 본 논문에서는 two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호를 차동검출 (differential detection)할 때 심볼에러율을 분석한다. 현재까지 수행된 많은 연구는 주파수 선택성 페이딩 채널 및 단일 경로 시간선택성 페이딩 채널을 대상으로 하였고, 다경로 시간선택성 페이딩 채널을 대상으로 한 예는 극히 드물다. 또한 다경로 시간선택성 페이딩 채널을 가장 간단히 모델링 할 수 있는 two-ray 페이딩 채널에 대한 연구도 지금까지 수행된 예가 극히 적다. 본 논문에서는 심볼열의 형태에 따라 수신신호들간의 관계를 세가지 그룹으로 나눈 후 각각의 경우에 대하여 위상 옵셋값을 계산하는 방식을 취하였다. 이와 같이 계산된 위상옵셋과 신호대 잡음비를 인자로 하여 차동검출된 신호가 가지는 위상의 확률밀도 함수를 계산하고 이 함수를 이용하여 심볼에러율을 계산하였다. 결과로부터 two-ray 페이딩 채널의 특성을 결정짓는 지연시간과 지연신호의 전력이 증가함에 따라 위상 옵셋값 및 에러율이 모두 증가하는 것을 확인하였다.

  • PDF

직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계 (A Systematic Code Design for Reduction of the PAPR in OFDM)

  • 강석근;김정구
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.326-335
    • /
    • 2006
  • 본 논문에서는 직교 주파수분할다중화(orthogonal frequency division multiplexing; OFDM)의 변조된 신호열에서 항상 최소화된 첨두전력 대 평균전력비(peak-to-average power ratio; PAPR)를 보장할 수 있는 블록부호가 제안된다. 제안된 최소 PAPR 부호(minimum PAPR code; MPC) 부호화 과정은 씨앗부호어(seed codeword) 검색, 레지스터 요소의 순회천이(circular shifting), 그리고 비트반전(bit inversion)으로 이루어진다. 시간영역 전송신호열의 첨두 포락선전력(peak envelope power; PEP)이 레지스터에 저장된 부호어의 순회천이와 부호의 비트반전에 대하여 변화되지 않음을 보였다. 이러한 성질에 기반하여 체계적인 MPC 부호화 규칙이 제안되었다. 제안된 부호 규칙으로 MPC 부호화를 위한 조견표(look-up table)의 크기를 대폭 감소시킬 수 있다.

일본의 재난방송 관련 법규와 NHK에 관한 연구 (A Study on Japanese Disaster Relevant Regulations and NHK)

  • 이연
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.212-215
    • /
    • 2019
  • 지난 4월4일 고성 산불로 사망자 2명과 부상자 1명, 가옥 500여 채, 삼림 1757ha가 불에 탔다. 강원 산불에 이어 영덕지진 등에서 늑장대응을 보여준 재난방송시스템에는 많은 국민들에게 실망감을 안겨주었다. 재난방송 주관방송사인 KBS는 물론, MBC, SBS의 경우도 재난방송시스템에 관련 된 측면에서 본다면 아직 이웃나라 인 일본에 비해서는 매우 열악한 형편이다. 그럼에도 불구하고 점점 대형화, 다발화 하는 재난발생에 대응하기 위해서는 국가적인 차원에서도 특단의 조치가 필요하다. 미국의 경우는 차세대 재난정보 전달체계인 IPAWS(Integrated Public Alert and Warning System)를 개발해 지상파뿐만 아니라, 케이블TV, SNS 등 다양한 매체를 통해 재난정보를 신속하게 전달하고 있다. 일본도 이와 유사한 재난경보전달시스템인 J-Alert를 개발해 2020년까지는 '재난 약자 제로(Zero)시대'를 목표로 구현하고 있다. 우리나라는 지난 아현동 KT 화재사건에서도 경험했듯이 통신이 먹통이 되는 통신블랙아웃도 경험했다. 따라서 대형재난발생 시는 신속한 재난경보전달시스템이 재난피해를 줄일 수 있는 가장 중요한 생명줄이 될 수 있다. 미국이나 일본의 경우는 재난방송전달시스템을 관련법령으로 제도화 하고 있다. 특히, 일본에는 재난에 관한 모법이라고 할 수 있는 (1)"재해대책기본법"이 있는데, 이는 재해로부터 국토, 국민의 생명과 재산을 보호하기 위한 기본법으로 규정되어 있다. 그 밖에도 (2)방송법 (3)대규모지진대책특별 조치법 (4)국민보호법 (5)소방조직법 (6)수해방지법 등으로 규정하고 있다. 과거 일본도 우리나라와 같이 대형 산불이 잦았으나 요즘은 소형 산불만 발생하는 추세다. 이는 NHK가 보유한 700여 대의 로봇카메라와 전 국토를 샅샅이 감시하는 CCTV 덕택이다. 또한, NHK 보도국의 '기상 재해센터'는 재난에 대비해 40여 명의 전문 인력이 24시간 대응체제를 갖추고 있다. 나아가 NHK는 전국 12개의 거점지역에 헬리콥터 15대를 배치하여 신속하게 취재하고 있다. 이 뿐만 아니라, 46개의 지역방송국을 7개의 거점방송국으로 분할하여, 거점방송국마다 40여명의 카메라맨을 상주시켜 언제든지 재난을 취재할 수 있도록 하고 있다. 세계 각국에서 사용하고 있는 방송 주파수는 공공재(公共材)다. 국제전기통신연합(ITU : International Telecommunication Union)으로부터 주파수를 할당받아 사용하고 있기 때문에 주파수에 관한 사용 권한은 각국의 국민 모두에게 있다. 그러나 효과적인 주파수 활용을 전제로 정부가 일정한 자격을 갖춘 방송사업자에게 일시적으로 주파수 사용권을 위임하고 있다. 따라서 일본 정부도 국가적인 위기나 대형 재난발생으로 국민들의 생명과 재산이 위협받고 있을 때에는 공공재인 주파수를 즉시 재난방송으로 사용할 수 있도록 <재해대책기본법 제6조>와 방송법 제108조에 규정하고 있다.

  • PDF

실시간 오디오 업믹싱 시스템을 위한 비음수 행렬 분해 기반의 단일채널 배경 잡음 추출 기법 (Monaural Ambient Sound Extraction for On-line Audio Upmixing System based on Nonnegative Matrix Factorization)

  • 이석진
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.5-8
    • /
    • 2014
  • 본 논문에서는 비음수 행렬 분해 (NMF) 기법을 이용하여 단일 채널에서 배경음 성분을 추출하는 알고리즘에 대해 서술한다. 이러한 배경음 성분 추출은 오디오 업믹싱 시스템을 고려하여 개발되었으며, 기존의 연구를 통하여 분리된 배경음 신호가 서라운드 채널 혹은 상방향 채널에 적용될 경우 청취자의 공간감을 향상시킬 수 있다는 사실이 이미 확인된 바 있다. 다만 기존의 기법은 음향 신호를 모두 축적하여 일괄적으로 처리해야 한다는 단점이 있어, 스트리밍 시스템이나 디지털 신호 프로세서 등을 이용한 시스템에서 사용될 수 없는 단점이 있다. 본 논문에서는 이를 해소하기 위하여 실시간 비음수 행렬 분해 기법을 이용한 배경음 추출 시스템을 고안하여 실험하였다. 실험 결과 실시간 배경음 추출 기법이 신호의 후반부에서는 원하는 대로 동작하나, 초중반에 기저가 과도하게 설정되는 문제점이 있음을 확인할 수 있었으며, 이에 대한 해결이 향후 연구 과제가 될 것이다.

  • PDF

멀티캐스트 통신 표준기술 동향 (Survey of Standardization Activities on Multicast)

  • 박주영;강신각
    • 전자통신동향분석
    • /
    • 제22권6호
    • /
    • pp.10-23
    • /
    • 2007
  • 멀티캐스트 기술은 송신자나 망의 부하를 가중시키지 않으면서도 다수의 수신자들에게 동일 데이터를 동일 시간에 전달할 수 있는 기술이다. 특히나 멀티캐스트 전송 기술을 사용할 경우 수신자 수의 한계를 극복할 수 있다는 큰 장점이 있다. 따라서 이 기술은 생방송형 일-대-다 그룹 통신 서비스에 매우 적합한 기술로 널리 알려져 있다. 최근 IPTV 서비스가 각광을 받음에 따라 멀티캐스트 기술은 생방송형 스트리밍 서비스를 효율적으로 지원할 수 있는 기술로 재조명 받게 되었고, 다양한 국제 표준화 기구에서 활발한 관련 표준화 활동을 추진하는 중이다. 본 고에서는 ITU-T, IETF 및 3GPP와 같은 국제표준기구에서 다루고 있는 멀티캐스트 관련 표준화 기술 동향을 기술한다.

하이퍼-스타 연결망의 위상적 성질과 방송 알고리즘 (Topological Properties and Broadcasting Algorithm of Hyper-Star Interconnection Network)

  • 김종석;오은숙;이형옥
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.341-346
    • /
    • 2004
  • 최근에 병렬처리를 위한 새로운 위상으로 하이퍼-스타 그래프 HS(m, k)가 제안되었다. 하이퍼-스타 그래프는 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브 보다 망비용이 우수한 그래프이다 본 논문에서는 하이퍼-스타 그래프 HS(m, k)가 하이퍼큐브의 서브그래프임을 증명한다. 그리고 정규형 그래프인 하이퍼-스타 HS(2n, n)가 제안된 매핑 기법에 의해 노드 대칭임을 보이며, 최소 높이를 갖는 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

지역방송의 지역성 변화: 개념적 접근 (Changes in the Locality of Local Television: A Conceptual Approach)

  • 조항제
    • 한국언론정보학보
    • /
    • 제34권
    • /
    • pp.275-305
    • /
    • 2006
  • 장소, 공간, 문화가 하나의 '동형체'였던 전근대시기에 지역(적 정체)성은 모든 정체성을 통합한 하나의 영토였다. 근대에 들어 이러한 영토성은 해체되기 시작했으나 이 과정은 일방적 탈영토화라기보다는 공간의 다층화와 다차원화에 따른 지역성의 입체화과정이었다. 여기에서 지역은 동질적 이웃의 자연적 군집만이 아니라 정치적으로 결정된 합목적적 이해 집단의 공간이 되며, 지역성 역시 '주어진 것'에서 벗어나 '형성하는 것'을 포괄하는 정체성이 된다. 규모의 경제에 충실했던 텔레비전의 네트워크화는 네트워크의 소재지와 나머지 지역을 '중심'과 '주변'으로 나누는 새로운 경계를 만들었다. 이러한 구조에서 방송의 로컬리즘은 정책적 강제가 아니면 구현되기 어려웠다. 그러나 민주주의가 심화되고 분권화가 촉진되면서 상황은 점차 달라지기 시작했다. 최근 지역방송의 변화는 크게 두가지, 수직적으로 지역민의 이해와 기호에 더욱 깊이 파고드는 '심화'와 수평적으로 방송의 지리적 권역을 확대하거나 타 미디어 영역으로 활동반경을 넓히는 '팽창'의 과정으로 볼 수 있다. 이는 지역방송이 분권화와 참여 같은 정치적 가치를 중시하고 특히 글로벌화가 진행되면서 나타난 결과로, 양자 모두 네트워크와의 관계를 수평적 협조적 관계로 만드는 공통점이 있다. 이러한 변화의 성패는 결국 지역방송이 얼마만큼 지역에 대한 귀속감과 애착심을 정치적 자치의 효능감으로 발전시킬 수 있는가, 얼마만큼 지역방송이 글로벌화와 로컬화 사이에서 인터페이스로서 기능할 수 있을 것인가에 달려 있다고 할 수 있다.

  • PDF