KR20140039512A - 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법 - Google Patents

선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법 Download PDF

Info

Publication number
KR20140039512A
KR20140039512A KR1020120105711A KR20120105711A KR20140039512A KR 20140039512 A KR20140039512 A KR 20140039512A KR 1020120105711 A KR1020120105711 A KR 1020120105711A KR 20120105711 A KR20120105711 A KR 20120105711A KR 20140039512 A KR20140039512 A KR 20140039512A
Authority
KR
South Korea
Prior art keywords
code
linear block
block code
rate
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
KR1020120105711A
Other languages
English (en)
Inventor
임유석
백종목
임용훈
주성호
김충효
최문석
Original Assignee
한국전력공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전력공사 filed Critical 한국전력공사
Priority to KR1020120105711A priority Critical patent/KR20140039512A/ko
Publication of KR20140039512A publication Critical patent/KR20140039512A/ko
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0033—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the transmitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법에 관한 것으로, 송신 서버에 전송되는 데이터들의 도착시간 평균값(ta)을 계산하는 데이터 도착시간 계산부; 상기 데이터들을 부호화하는데 걸리는 부호화 시간(tp)을 계산하는 데이터 부호화 시간 계산부; 상기 도착시간 평균값(ta)과 상기 부호화 시간(tp)을 비교한 결과를 토대로 선형 블록 코드(RS code)의 부호화율(t1)을 결정하는 부호화율 결정부; 상기 부호화율(t1)을 토대로 상기 데이터들의 부호화를 수행하는 수신 서버에 전송하는 부호화부; 상기 수신 서버에 전송되는 상기 부호화 데이터들의 헤더를 비교하는 헤더 비교부; 동일한 상기 부호화 데이터의 헤더가 반복하여 전송된 경우, 그 횟수에 따라 선형 블록 코드(RS code)의 복호화율(t2)을 결정하는 복호화율 결정부; 및 상기 복호화율(t2)을 토대로 상기 부호화 데이터들의 복호화를 수행하는 복호화부;를 포함하는 것을 특징으로 한다.

Description

선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법{SYSTEM AND METHOD FOR UNI-DIRECTIONAL DATA TRANSMISSION USING REED SOLOMON CODE}
본 발명은 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 방법에 관한 것으로, 보다 자세하게는 선형 블록 코드(RS code: Reed-Solomon code)를 이용하여 부호화 및 복호화를 수행하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법에 관한 것이다.
일방향 자료전달 시스템은 전력 제어시스템(SCADA)을 안전하게 보호하기 위한 물리적인 장치로 제어시스템 내부의 정보는 외부의 OA망 등으로 전송되지만, 외부로부터 SCADA 망으로의 데이터 전송 및 접근을 완전히 차단(물리적인 통신 링크가 없음)하는 것을 특징으로 한다. 이러한 일방향 자료전달 구조의 특성상 SCADA 망에서 OA망으로의 자료전달을 할 때 메시지 전송 후 ACK를 수신하는 과정이 이루어 질 수 없기 때문에 데이터 에러가 발생하여도 송신서버측에서 알 수가 없고, 이에 따라 재전송을 해줄 수 있는 구조가 아니다.
따라서 일방향 자료전달 시스템에서는 한국등록특허 10-0846644에 개시된 바와 같이 FEC(Foward ErrorCorrection) 기술을 적용하여 송신측에서 수신측에서 스스로 오류를 정정하는 이른바 자가 에러복구 알고리즘을 적용하고 있다. 하지만 이러한 에러복구 알고리즘은 적용하는 방식과 에러정정능력에 따라 Encoding과 Decoding에 상당히 많은 시간이 소요되기 때문에, 불필요하게 높은 수준의 에러복구 알고리즘을 채택하면 SCADA망에서 WebSCADA로 실시간 데이터를 전송하려고 할 때 Delay가 생겨 원활한 통신이 이루어지지 않을 수도 있다는 단점이 있다.
한편, 현재 일방향 자료전달 시스템에서는 FEC(Forward Error Correction) 방식 중의 하나인 선형 블록 코드(RS:Reed-Solomon)를 적용하여 송신서버에서 부호화하고 수신서버에서 복호화하여 일방향 자료전달 시스템을 통과하는 동안 에러의 발생을 막는 방식을 채택하고 있다.
그러나, 일방향 자료전달 시스템 내부의 통신링크의 구간이 짧고 크게 노이즈환경이 적어 에러가 발생할 확률이 적지만 고정된 선형 블록 코드를 사용함으로써, 불필요한 중복이 발생할 수 있는 문제점이 있다.
본 발명은 상기와 같은 문제점을 해결하기 위해 발명된 것으로서, 메시지 도착시간 평균값과 부호화에 걸리는 시간과의 관계에 따라 선형 블록 코드에 대한 부호화 정도를 유동적으로 변경함으로써, 부호화로 인한 추가 소요시간과 불필요한 중복(Redundancy) 없이 데이터를 부호화 및 복호화를 수행할 수 있는 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법을 제공하는데 그 목적이 있다.
상기한 목적을 달성하기 위한 본 발명에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치는 송신 서버에 전송되는 데이터들의 도착시간 평균값(ta)을 계산하는 데이터 도착시간 계산부; 상기 데이터들을 부호화하는데 걸리는 부호화 시간(tp)을 계산하는 데이터 부호화 시간 계산부; 상기 도착시간 평균값(ta)과 상기 부호화 시간(tp)을 비교한 결과를 토대로 선형 블록 코드(RS code)의 부호화율(t1)을 결정하는 부호화율 결정부; 상기 부호화율(t1)을 토대로 상기 데이터들의 부호화를 수행하는 수신 서버에 전송하는 부호화부; 상기 수신 서버에 전송되는 상기 부호화 데이터들의 헤더를 비교하는 헤더 비교부; 동일한 상기 부호화 데이터의 헤더가 반복하여 전송된 경우, 그 횟수에 따라 선형 블록 코드(RS code)의 복호화율(t2)을 결정하는 복호화율 결정부; 및 상기 복호화율(t2)을 토대로 상기 부호화 데이터들의 복호화를 수행하는 복호화부;를 포함하는 것을 특징으로 한다.
또한, 상기 부호화율 결정부는, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 8로 결정하는 것을 특징으로 한다.
또한, 상기 부호화율 결정부는, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 4로 결정하는 것을 특징으로 한다.
또한, 상기 부호화율 결정부는, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 작으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 2로 결정하는 것을 특징으로 한다.
그리고 상기 동일한 부호화 데이터 헤더의 반복 횟수를 판단하는 반복 횟수 판단부를 더 포함하는 것을 특징으로 한다.
그리고 상기 반복 횟수가 2회 이상인 경우, 상기 부호화 데이터의 비트를 비교하는 비트 비교부를 더 포함하는 것을 특징으로 한다.
그리고 상기 부호화 데이터의 비트를 비교하여 가장 많은 빈도수를 나타내는 비트를 선택하여 수신 메시지를 생성하고 이를 상기 복호화부에 전달하는 메시지 생성부를 더 포함하는 것을 특징으로 한다.
또한, 상기 복호화율 결정부는, 상기 동일한 부호화 데이터 헤더가 전송되지 않은 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 8로 결정하는 것을 특징으로 한다.
또한, 상기 복호화율 결정부는, 상기 동일한 부호화 데이터 헤더가 4회 이상 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 2로 결정하는 것을 특징으로 한다.
한편, 상기 동일한 부호화 데이터 헤더가 4회 미만 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 4로 결정하는 것을 특징으로 한다.
상기한 목적을 달성하기 위한 본 발명에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법은 데이터 도착시간 계산부에 의해, 송신 서버로 수신되는 데이터들의 도착시간 평균값(ta)을 계산하는 단계; 데이터 부호화 시간 계산부에 의해, 상기 데이터들을 부호화하는데 걸리는 부호화 시간(tp)을 계산하는 단계; 부호화율 결정부에 의해, 상기 도착시간 평균값(ta)과 상기 부호화 시간(tp)을 비교한 결과를 토대로 선형 블록 코드(RS code)의 부호화율(t1)을 결정하는 단계; 부호화부에 의해, 상기 부호화율(t1)을 토대로 상기 데이터들의 부호화를 수행하는 단계;헤더 비교부에 의해, 상기 수신 서버에 전송되는 상기 부호화 데이터들의 헤더를 비교하는 단계; 복호화율 결정부에 의해, 동일한 상기 부호화 데이터 헤더가 반복하여 전송된 경우, 그 횟수에 따라 선형 블록 코드(RS code)의 복호화율(t2)을 결정하는 단계; 및 복호화부에 의해, 상기 복호화율(t2)을 토대로 상기 부호화 데이터들의 복호화를 수행하는 단계;를 포함하는 것을 특징으로 한다.
또한, 상기 선형 블록 코드(RS code)의 부호화율(t1) 결정하는 단계는, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 8로 결정하고, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 4로 결정하고, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 작으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 2로 결정하는 것을 특징으로 한다.
또한, 상기 데이터들의 헤더를 비교하는 단계 이후에, 상기 동일한 부호화 데이터 헤더의 반복 횟수를 판단하는 단계; 상기 반복 횟수가 2회 이상인 경우, 상기 부호화 데이터의 비트를 비교하는 단계; 및 상기 부호화 데이터의 비트를 비교하여 가장 많은 빈도수를 나타내는 비트를 선택하여 수신 메시지를 생성하고 이를 상기 복호화부에 전달하는 단계;를 포함한다.
또한, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 결정하는 단계는, 상기 동일한 부호화 데이터 헤더가 전송되지 않은 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 8로 결정하고, 상기 동일한 부호화 데이터 헤더가 4회 이상 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 2로 결정하고, 상기 동일한 부호화 데이터 헤더가 4회 미만 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 4로 결정하는 것을 특징으로 한다.
상기와 같은 구성을 갖는 본 발명에 의한 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법은 메시지 도착시간 평균값과 부호화에 걸리는 시간과의 관계에 따라 선형 블록 코드에 대한 부호화 정도를 유동적으로 변경함으로써, 부호화로 인한 추가 소요시간과 불필요한 중복(Redundancy) 없이 데이터를 부호화 및 복호화를 수행할 수 있는 효과가 있다.
도 1은 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치의 구성을 개략적으로 나타내는 도면이다.
도 2는 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치에 채용되는 송신서버의 세부 구성을 나타내는 도면이다.
도 3은 본 발명의 실시예에 따른 부호화 시간(tp)을 계산한 데이터를 나타내는 도면이다.
도 4는 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치에 채용되는 수신서버의 세부 구성을 나타내는 도면이다.
도 5는 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법의 과정을 개략적으로 나타내는 순서도이다.
도 6은 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법에서의 데이터 부호화 수행과정을 나타내는 순서도이다.
도 7은 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법에서의 데이터 복호화 수행과정을 나타내는 순서도이다.
이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부 도면을 참조하여 설명하기로 한다. 우선, 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
이하에서는, 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법에 대하여 첨부한 도면을 참고로 하여 상세히 설명한다.
도 1은 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치의 구성을 개략적으로 나타내는 도면이고, 도 2는 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치에 채용되는 송신서버의 세부 구성을 나타내는 도면이고, 도 3은 본 발명의 실시예에 따른 부호화 시간(tp)을 계산한 데이터를 나타내는 도면이고, 도 4는 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 장치에 채용되는 수신서버의 세부 구성을 나타내는 도면이다.
도 1을 참조하여 설명하면, 본 발명에 따른 일방향 데이터 전송 장치(100)는 크게 송신서버(110) 및 수신서버(120)를 포함한다. 그 외의 구성에 대해서는 자세하게 설명하지는 않지만 도면에 도시된 바와 같이 제어시스템에서 발생한 데이터는 제어시스템망을 통해 일방향 데이터 전송 장치(100)로 전송되고 이를 다시 일방향 데이터 전송 장치(100)는 OA망 쪽으로 전송한다.
송신서버(110)는 도 2에 도시된 바와 같이, 제1 수신부(111), 제1 저장부(112), 데이터 도착시간 계산부(115), 데이터 부호화 시간 계산부(115), 부호화율 결정부(116), 부호화부(117) 및 제1 송신부(118)을 포함한다.
제1 수신부(111)는 제어시스템망을 통해 전송되는 데이터를 수신받는다.
제1 저장부(112)는 수신된 데이터를 저장한다. 이때, 제1 저장부는 버퍼 형태로 구성될 수 있다. 이때, 버퍼는 데이터 송수신 장치간의 전송속도 차이를 해결하기 위해 전송할 데이터를 임시로 저장하는 고속 기억장치이다.
이때, 제1 저장부(112)에 수신된 데이터가 대기상태로 있을 경우에는 우선 순위 판단부(113)를 통해 데이터의 우선순위가 설정되고 이를 통해 순차적으로 전달된다.
데이터 도착시간 계산부(115)는 데이터들의 도착시간 평균값(ta)을 계산한다.
데이터 부호화 시간 계산부(115)는 데이터들을 부호화하는데 걸리는 부호화 시간(tp)을 계산한다. 이때, 부호화에 소요되는 시간은 도 3에 도시된 바와 같은 정보를 활용한다. 도면에서 확인할 수 있듯, t 값은 부호화정도를 나타내며 t 값이 8에서 16으로 변함에 따라 부호화 시간도 2배로 늘어남을 알 수 있다.
부호화율 결정부(116)는 도착시간 평균값(ta)과 부호화 시간(tp)을 비교한 결과를 토대로 선형 블록 코드(RS code)의 부호화율(t1)을 결정한다. 일반적인 선형 블록 코드는 부호화율(t1)을 8로 고정하고 있는데, 본 발명은 부호화율(t1)을 유동적으로 변경할 수 있다.
예를 들어, 부호화율 결정부(116)는 도착시간 평균값(ta)이 부호화 시간(tp)보다 크거나 같으면 선형 블록 코드(RS code)의 부호화율(t1)을 8로 결정하고, 도착시간 평균값(ta)이 부호화 시간(tp)의 절반보다 크거나 같으면 선형 블록 코드(RS code)의 부호화율(t1)을 4로 결정하고, 도착시간 평균값(ta)이 부호화 시간(tp)의 절반보다 작으면 선형 블록 코드(RS code)의 부호화율(t1)을 2로 결정할 수 있다.
이렇게, 송신서버(110)는 부호화율(t1) 유동적으로 변경하여 사용함으로써 부호화로 인한 추가 소요시간 없이, 부호화율(t1)이 4 일때는 3번, 부호화율(t1) 2일때는 5번 반복전송하여 부호화율을 줄인 것에 대한 불필요한 중복(Redundancy)을 보상할 수 있다.
수신서버(120)는 도 3에 도시된 바와 같이, 제2 수신부(121), 제2 저장부(122), 헤더 비교부(123), 반복 횟수 판단부(124), 비트 비교부(125), 수신 메시지 생성부(126), 복호화율 결정부(127), 복호화부(128) 및 제2 송신부(129)를 포함한다.
제2 수신부(121)는 수신서버를 통해 전송되는 부호화된 데이터를 수신받는다.
제2 저장부(122)는 수신된 부호화된 데이터를 저장한다. 이때, 제2 저장부는 제1 저장부와 동일한 버퍼 형태로 구성될 수 있다.
헤더 비교부(123)는 부호화 데이터들의 헤더를 비교한다.
반복 횟수 판단부(124)는 일한 부호화 데이터 헤더의 반복 횟수를 판단한다.
비트 비교부(125)는 반복 횟수가 2회 이상인 경우, 부호화 데이터의 비트를 비교한다.
수신 메시지 생성부(126)는 부호화 데이터의 비트를 비교하여 가장 많은 빈도수를 나타내는 비트를 선택하여 수신 메시지를 생성하고 이를 복호화부(128)에 전달한다.
복호화율 결정부(127)는 동일한 상기 부호화 데이터의 헤더가 반복하여 전송된 경우, 그 횟수에 따라 선형 블록 코드(RS code)의 복호화율(t2)을 결정한다.
예를 들어, 복호화율 결정부(127)는 동일한 부호화 데이터 헤더가 전송되지 않은 경우, 선형 블록 코드(RS code)의 복호화율(t2)을 8로 결정하고, 동일한 부호화 데이터 헤더가 4회 이상 반복하여 전송된 경우, 선형 블록 코드(RS code)의 복호화율(t2)을 2로 결정하고, 상기 동일한 부호화 데이터 헤더가 4회 미만 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 4로 결정한다.
복호화부(128)는 복호화율(t2)을 토대로 부호화 데이터들의 복호화를 수행한다.
도 5는 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법의 과정을 개략적으로 나타내는 순서도이고, 도 6은 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법에서의 데이터 부호화 수행과정을 나타내는 순서도이고, 도 7은 본 발명의 실시예에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법에서의 데이터 복호화 수행과정을 나타내는 순서도이다.
도 5를 참조하여 설명하면, 본 발명에 따른 선형 블록 코드를 이용한 일방향 데이터 전송 방법은 앞서 설명한 장치를 이용하여 전송하는 방법으로 중복되는 설명은 생략하기로 한다.
먼저, 데이터 도착시간 계산부(115)에 의해, 송신 서버(110)로 수신되는 데이터들의 도착시간 평균값(ta)을 계산한다.(S100)
그 다음으로, 데이터 부호화 시간 계산부(115)에 의해, 데이터들을 부호화하는데 걸리는 부호화 시간(tp)을 계산한다.(S110)
그 다음으로, 부호화율 결정부(116)에 의해, 도착시간 평균값(ta)과 부호화 시간(tp)을 비교한다.(S120) 이 단계에서, 도착시간 평균값(ta)이 부호화 시간(tp)보다 크거나 같은 경우, 도착시간 평균값(ta)이 부호화 시간(tp)의 절반보다 크거나 같은 경우, 도착시간 평균값(ta)이 부호화 시간(tp)의 절반보다 작은 경우를 비교할 수 있다.
그 다음으로, 부호화율 결정부(116)에 의해, 비교한 결과를 토대로 선형 블록 코드(RS code)의 부호화율(t1)을 결정한다.(S130) 이는 도착시간 평균값(ta)이 부호화 시간(tp)보다 크거나 같은 경우에는 선형 블록 코드(RS code)의 부호화율(t1)을 8로 결정하고, 도착시간 평균값(ta)이 부호화 시간(tp)의 절반보다 크거나 같은 경우에는 선형 블록 코드(RS code)의 부호화율(t1)을 4로 결정하고, 도착시간 평균값(ta)이 부호화 시간(tp)의 절반보다 작은 경우에는 선형 블록 코드(RS code)의 부호화율(t1)을 2로 결정할 수 있다.
그 다음으로, 부호화부(117)에 의해, 부호화율(t1)을 토대로 데이터들의 부호화를 수행한다.(S140)
그 다음으로, 헤더 비교부(123)에 의해, 수신 서버(120)에 전송되는 부호화 데이터들의 헤더를 비교한다.(S150) 다음, 동일한 부호화 데이터 헤더의 반복 횟수를 판단한 다음 반복 횟수가 2회 이상인 경우(S151), 부호화 데이터의 비트를 비교(S152)한다.
그 다음으로, 복호화율 결정부(127)에 의해, 동일한 부호화 데이터 헤더가 반복하여 전송된 경우, 그 횟수에 따라 선형 블록 코드(RS code)의 복호화율(t2)을 결정한다.(S160) S151단계와 같이 동일한 부호화 데이터 헤더가 전송되지 않은 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 8로 결정한다.(S161) 다음, 부호화 데이터의 비트를 비교하여 가장 많은 빈도수를 나타내는 비트를 선택하여 수신 메시지를 생성(S153)한다. 다음 반복 횟수가 4회 이상인 경우(S154), 선형 블록 코드(RS code)의 복호화율(t2)을 2로 결정한다.(S163) 그리고 동일한 부호화 데이터 헤더가 4회 미만 반복하여 전송된 경우, 선형 블록 코드(RS code)의 복호화율(t2)을 4로 결정한다.(S162)
다음으로, 복호화부(128)에 의해, 복호화율(t2)을 토대로 부호화 데이터들의 복호화를 수행한다.(S170)
이상에서, 본 발명에 따른 바람직한 실시예에 대해 설명하였으나, 다양한 형태로 변형이 가능하며, 본 기술분야에서 통상의 지식을 가진 자라면 본 발명의 특허청구범위를 벗어남이 없이 다양한 변형예 및 수정예를 실시할 수 있을 것으로 이해된다.
100 : 선형 블록 코드를 이용한 일방향 데이터 전송 장치
110 : 송신서버 114 : 데이터 도착시간 계산부
114 : 부호화 시간 계산부 116 : 부호화율 결정부
116 : 부호화부 120 : 수신서버
123 : 헤더 비교부 127 : 복호화율 결정부
128 : 복호화부

Claims (14)

  1. 송신 서버에 전송되는 데이터들의 도착시간 평균값(ta)을 계산하는 데이터 도착시간 계산부;
    상기 데이터들을 부호화하는데 걸리는 부호화 시간(tp)을 계산하는 데이터 부호화 시간 계산부;
    상기 도착시간 평균값(ta)과 상기 부호화 시간(tp)을 비교한 결과를 토대로 선형 블록 코드(RS code)의 부호화율(t1)을 결정하는 부호화율 결정부;
    상기 부호화율(t1)을 토대로 상기 데이터들의 부호화를 수행하는 수신 서버에 전송하는 부호화부;
    상기 수신 서버에 전송되는 상기 부호화 데이터들의 헤더를 비교하는 헤더 비교부;
    동일한 상기 부호화 데이터의 헤더가 반복하여 전송된 경우, 그 횟수에 따라 선형 블록 코드(RS code)의 복호화율(t2)을 결정하는 복호화율 결정부; 및
    상기 복호화율(t2)을 토대로 상기 부호화 데이터들의 복호화를 수행하는 복호화부;
    를 포함하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  2. 제 1항에 있어서,
    상기 부호화율 결정부는,
    상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 8로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  3. 제 1항에 있어서,
    상기 부호화율 결정부는,
    상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 4로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  4. 제 1항에 있어서,
    상기 부호화율 결정부는,
    상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 작으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 2로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  5. 제 1항에 있어서,
    상기 동일한 부호화 데이터 헤더의 반복 횟수를 판단하는 반복 횟수 판단부를 더 포함하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  6. 제 5항에 있어서,
    상기 반복 횟수가 2회 이상인 경우, 상기 부호화 데이터의 비트를 비교하는 비트 비교부를 더 포함하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  7. 제 6항에 있어서,
    상기 부호화 데이터의 비트를 비교하여 가장 많은 빈도수를 나타내는 비트를 선택하여 수신 메시지를 생성하고 이를 상기 복호화부에 전달하는 메시지 생성부를 더 포함하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  8. 제 1항에 있어서,
    상기 복호화율 결정부는,
    상기 동일한 부호화 데이터 헤더가 전송되지 않은 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 8로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  9. 제 1항에 있어서,
    상기 복호화율 결정부는,
    상기 동일한 부호화 데이터 헤더가 4회 이상 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 2로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  10. 제 1항에 있어서,
    상기 동일한 부호화 데이터 헤더가 4회 미만 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 4로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 장치.
  11. 데이터 도착시간 계산부에 의해, 송신 서버로 수신되는 데이터들의 도착시간 평균값(ta)을 계산하는 단계;
    데이터 부호화 시간 계산부에 의해, 상기 데이터들을 부호화하는데 걸리는 부호화 시간(tp)을 계산하는 단계;
    부호화율 결정부에 의해, 상기 도착시간 평균값(ta)과 상기 부호화 시간(tp)을 비교하는 단계;
    상기 부호화욜 결정부에 의해, 비교한 결과를 토대로 선형 블록 코드(RS code)의 부호화율(t1)을 결정하는 단계;
    부호화부에 의해, 상기 부호화율(t1)을 토대로 상기 데이터들의 부호화를 수행하는 단계;
    헤더 비교부에 의해, 상기 수신 서버에 전송되는 상기 부호화 데이터들의 헤더를 비교하는 단계;
    복호화율 결정부에 의해, 동일한 상기 부호화 데이터 헤더가 반복하여 전송된 경우, 그 횟수에 따라 선형 블록 코드(RS code)의 복호화율(t2)을 결정하는 단계; 및
    복호화부에 의해, 상기 복호화율(t2)을 토대로 상기 부호화 데이터들의 복호화를 수행하는 단계;
    를 포함하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 방법.
  12. 제 11항에 있어서,
    상기 선형 블록 코드(RS code)의 부호화율(t1) 결정하는 단계는,
    상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 8로 결정하고, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 크거나 같으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 4로 결정하고, 상기 도착시간 평균값(ta)이 상기 부호화 시간(tp)의 절반보다 작으면 상기 선형 블록 코드(RS code)의 부호화율(t1)을 2로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 방법.
  13. 제 11항에 있어서,
    상기 데이터들의 헤더를 비교하는 단계 이후에,
    상기 동일한 부호화 데이터 헤더의 반복 횟수를 판단하는 단계;
    상기 반복 횟수가 2회 이상인 경우, 상기 부호화 데이터의 비트를 비교하는 단계; 및
    상기 부호화 데이터의 비트를 비교하여 가장 많은 빈도수를 나타내는 비트를 선택하여 수신 메시지를 생성하고 이를 상기 복호화부에 전달하는 단계;
    를 포함하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 방법.
  14. 제 11항에 있어서,
    상기 선형 블록 코드(RS code)의 복호화율(t2)을 결정하는 단계는,
    상기 동일한 부호화 데이터 헤더가 전송되지 않은 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 8로 결정하고, 상기 동일한 부호화 데이터 헤더가 4회 이상 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 2로 결정하고, 상기 동일한 부호화 데이터 헤더가 4회 미만 반복하여 전송된 경우, 상기 선형 블록 코드(RS code)의 복호화율(t2)을 4로 결정하는 것을 특징으로 하는 선형 블록 코드를 이용한 일방향 데이터 전송 방법.


KR1020120105711A 2012-09-24 2012-09-24 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법 Withdrawn KR20140039512A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120105711A KR20140039512A (ko) 2012-09-24 2012-09-24 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120105711A KR20140039512A (ko) 2012-09-24 2012-09-24 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR20140039512A true KR20140039512A (ko) 2014-04-02

Family

ID=50650118

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120105711A Withdrawn KR20140039512A (ko) 2012-09-24 2012-09-24 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR20140039512A (ko)

Similar Documents

Publication Publication Date Title
CN108650057B (zh) 一种编译码的方法、装置及系统
KR101751497B1 (ko) 행렬 네트워크 코딩을 사용하는 장치 및 방법
KR101651683B1 (ko) 통신 시스템에서의 채널 부호화 장치 및 방법
CN109964426B (zh) 用于解析接收信号的信号接收器和方法、通信系统
CN103380585B (zh) 输入位错误率推定方法及其装置
JP4822932B2 (ja) 受信品質推定装置、無線通信システム及び受信品質推定方法
KR20220085049A (ko) 멀티-레벨 인코딩을 위한 장치
KR20110096684A (ko) 부가 정보의 피드백을 이용하여 통신하는 무선 네트워크 및 상기 무선 네트워크에서 네트워크 코딩을 이용한 통신 방법
KR20000010748A (ko) 점재된에러검출비트를이용한데이터통신시스템및방법
US20190379484A1 (en) Low Complexity Blind Detection of Code Rate
CN108288970B (zh) 一种极化码编译码方法及装置
CN114073024B (zh) 极性码的卷积预编码和解码
JP2006013714A (ja) 復号装置
US9088327B2 (en) Systems and methods for channel quality indicator (CQI) selection for non-deterministic receivers
Yazdani et al. Reliable communication over non-binary insertion/deletion channels
CN109417432A (zh) 数据编解码
WO2009075507A1 (en) Method of error control
KR20140039512A (ko) 선형 블록 코드를 이용한 일방향 데이터 전송 장치 및 그 방법
RU2608872C1 (ru) Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби
ES2760700T3 (es) Procedimiento y sistema para generar códigos de canal, en particular, para un encabezamiento de trama
TW201320622A (zh) 循環碼解碼器及其方法
Fernando et al. Reed solomon codes for the reconciliation of wireless phy layer based secret keys
CN107196745B (zh) 一种结构化无速率编码调制方法
JP2008017001A (ja) 誤り訂正装置
Yao et al. Turbo codes-based image transmission for channels with multiple types of distortion

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20120924

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid