KR100376249B1 - An Error-control Method on Variable-length Data Communication - Google Patents

An Error-control Method on Variable-length Data Communication Download PDF

Info

Publication number
KR100376249B1
KR100376249B1 KR10-2000-0029066A KR20000029066A KR100376249B1 KR 100376249 B1 KR100376249 B1 KR 100376249B1 KR 20000029066 A KR20000029066 A KR 20000029066A KR 100376249 B1 KR100376249 B1 KR 100376249B1
Authority
KR
South Korea
Prior art keywords
data
information field
length
error
variable
Prior art date
Application number
KR10-2000-0029066A
Other languages
Korean (ko)
Other versions
KR20010108569A (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 KR10-2000-0029066A priority Critical patent/KR100376249B1/en
Publication of KR20010108569A publication Critical patent/KR20010108569A/en
Application granted granted Critical
Publication of KR100376249B1 publication Critical patent/KR100376249B1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1004Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum

Abstract

본 발명은 전체 메시지 길이가 가변적인 경우에 에러 제어용 코드를 그에 부합되도록 재구성하여 에러검출 및 에러 정정을 수행할 수 있는 메시지 길이에 따른 가변형 에러 제어 방법에 관한 것으로, 본 발명은 메시지의 데이터정보필드가 가변적인 필드이면, 데이터정보필드의 길이에 대한 각각의 단계값을 테이블에 저장하는 단계와; 데이터정보필드의 길이에 대한 단계값에 따라 부가정보필드의 길이를 결정하는 단계와; 원래의 프레임에 부가정보필드를 추가하여 구성하는 단계를 포함한다. 따라서, 전송로 상에서 발생되는 에러를 최소화하고 통신 시에 규정된 에러율에 맞게 효율적으로 메시지를 송수신할 수 있는 효과가 있다.The present invention relates to a variable error control method according to a message length in which error detection and error correction can be performed by reconfiguring an error control code according to the case where the total message length is variable, and the present invention relates to a data information field of a message. If is a variable field, storing each step value for the length of the data information field in a table; Determining the length of the additional information field according to the step value for the length of the data information field; And adding the additional information field to the original frame. Therefore, there is an effect of minimizing an error occurring on a transmission path and efficiently transmitting and receiving a message according to a prescribed error rate in communication.

Description

메시지 길이에 따른 가변형 에러 제어 방법{An Error-control Method on Variable-length Data Communication}Variable error control method according to message length {An Error-control Method on Variable-length Data Communication}

본 발명은 메시지 길이에 따른 가변형 에러 제어 방법에 관한 것으로, 보다 상세하게는 전체 메시지 길이가 가변적인 경우에 에러 제어용 코드를 그에 부합되도록 재구성하여 에러검출 및 에러 정정을 수행할 수 있는 메시지 길이에 따른 가변형 에러 제어 방법에 관한 것이다.The present invention relates to a variable error control method according to a message length. More particularly, the present invention relates to a variable error control method according to a message length. The present invention relates to a variable error control method.

일반적으로, 데이터 통신은 디지털 형태의 신호를 전달하는 일종의 정보 통신에 해당하는 것으로 임의의 정보를 디지털 신호 형태인 부호로 바꾸어 그 데이터를 서로 다른 위치에 설치된 컴퓨터간 또는 컴퓨터와 단말기간을 통신회선을 이용하여 송수신하는 통신 방식을 말한다. 전화와 같은 전기 통신과는 달리 데이터 통신은 2진 부호인 데이터를 송수신하는 방식이므로 데이터를 처리할 수 있는 데이터 처리기술과 데이터를 전송할 수 있는 데이터 전송기술이 복합적으로 구성된 통신방식이다.In general, data communication corresponds to a kind of information communication for transmitting a digital signal, and replaces arbitrary information with a code in the form of a digital signal, and converts the data into a communication line between computers installed at different locations or between a computer and a terminal. Refers to a communication method used for transmitting and receiving. Unlike telecommunications such as telephones, data communication is a method of transmitting and receiving data in binary code, and thus a data processing technology capable of processing data and a data transmission technology capable of transmitting data are combined.

도 1은 일반적인 데이터 통신 시스템의 구성도이다. 도 1에 도시된 바와 같이, 일반적인 데이터 통신 시스템은 크게 데이터 단말장치(DTE:Data Terminal Equipment)(10,50), 데이터 회선 종단장치(DCE:Data Circuit-terminating Equipment)(20,40), 데이터 교환장치(DSE:Data Switching Equipment)(30)로 구성되어 있다.1 is a block diagram of a general data communication system. As shown in FIG. 1, a general data communication system includes data terminal equipment (DTE) 10, 50, data circuit terminating equipment (DCE) 20, 40, and data. It consists of a data switching equipment (DSE) 30.

데이터 단말장치(10,50)는 데이터 통신의 주체로서 단말기 또는 컴퓨터를 가리키며, 정보의 입/출력 및 통신망을 통한 데이터를 송/수신하는 역할을 수행한다. 여기에서는 데이터 단말장치(10)가 데이터 송신의 기능을 담당하고, 데이터 단말장치(50)가 데이터 수신의 기능을 담당한다. 데이터 회선 종단장치(20,40)는 데이터 단말장치(10,50)와 데이터 교환장치(30) 사이에서 접속을 확립하고 보호 예방하기 위한 모든 기능 또는 신호의 교환, 부호화 등을 실행하는 장치로서, 음성 대역 아날로그 통신망인 전화망에 접속할 경우에는 모뎀이 필요하고, 데이터 통신망의 경우에는 데이터 서비스 유닛(DSU)이 필요하다. 데이터 교환장치(30)는 망 내에서 데이터를 교환하는 장치로서, 전용회선과 교환망으로 구성되고, 음성 대역의 아날로그망과 디지털 통신망으로 분류할 수 있다.The data terminal apparatuses 10 and 50 refer to a terminal or a computer as a subject of data communication, and serve to input / output information and transmit / receive data through a communication network. In this case, the data terminal device 10 is responsible for data transmission, and the data terminal device 50 is responsible for data reception. The data line terminators 20 and 40 are apparatuses for exchanging or encoding all functions or signals for establishing and protecting a connection between the data terminal apparatuses 10 and 50 and the data exchange apparatus 30. A modem is required for connection to a telephone network which is a voice band analog communication network, and a data service unit (DSU) is required for a data communication network. The data exchange device 30 is a device for exchanging data in a network, and is composed of a dedicated line and a switching network, and can be classified into an analog network and a digital communication network in a voice band.

이와 같은 데이터 통신 시스템에서는 유선 또는 무선의 전송로를 통해 정보를 주고받을 때 전송 장비 또는 전송매체를 통해 원래의 정보에 에러가 혼재하는 정보로는 수신측에서 정확한 의미를 전달할 수 없게 된다. 따라서, 수신된 정보로부터 올바른 의미를 전달받기 위해서는 수신 정보 내에 포함된 에러를 찾아내어 이를 수정하는 절차, 즉 에러 제어 기술이 요구된다. 정보에 대한 신뢰성 요구가 날로 높아지고 있는 오늘날에는 더욱 에러 제어 기술에 대한 중요성이 부각되고 있다. 일반적으로, 에러 제어 기술은 에러 검출과 에러 정정으로 나누어진다.In such a data communication system, when an information is transmitted and received through a wired or wireless transmission path, an information in which an error is mixed with the original information through a transmission device or a transmission medium cannot transmit an accurate meaning at the reception side. Therefore, in order to receive the correct meaning from the received information, a procedure for finding and correcting an error included in the received information is required, that is, an error control technique. In today's increasingly demanding reliability of information, the importance of error control techniques is growing. In general, error control techniques are divided into error detection and error correction.

수신된 정보 내에 에러가 포함되어 있는지 여부를 검사하기 위해서는 미리 송신측에서 보내고자 하는 원래의 정보 이외에 별도로 잉여분의 데이터를 추가하여 수신측에서는 이 잉여 데이터를 검사함으로써 에러 검출이 가능하게 된다. 가장 널리 사용되는 있는 에러 검출 방식으로는 패리티 검사(parity check)와 순환잉여 검사(cyclic redundancy check)를 들 수 있다. 패리티 검사는 한 블록의 데이터 끝에 패리티 비트를 추가하는 것으로서 가장 간단한 에러 검출 방식이다. 그 대표적인 예가 ASCII 전송으로 7비트 길이의 ASCII 데이터의 끝에 한 비트를 추가하여 8비트로서 데이터를 전송하는 경우이다. 이 때, 패리티 비트 값은 8비트 문자 정보 내의 1의 개수를 짝수 또는 홀수 개가 되도록 조정하는 과정에서 결정된다. 일반적으로 짝수 패리티는 동기식 전송에, 홀수 패리티는 비동기식 전송에 자주 사용된다.In order to check whether an error is included in the received information, in addition to the original information to be sent by the sender in advance, an excess amount of data is added separately, and the receiving side checks the excess data, thereby enabling error detection. The most widely used error detection methods are parity check and cyclic redundancy check. Parity check is the simplest error detection method by adding a parity bit at the end of a block of data. A typical example is the case of transferring data as 8 bits by adding one bit to the end of 7-bit ASCII data through ASCII transmission. At this time, the parity bit value is determined in the process of adjusting the number of 1s in 8-bit character information to be even or odd. In general, even parity is often used for synchronous transmissions, and odd parity is often used for asynchronous transmissions.

순환잉여 검사(CRC)는 여러 검출 코드인 FCS(Frame Check Sequence)를 생성해 내는 한 가지 방법으로서 패리티 검사와 함께 가장 널리 사용되는 에러 검출 방식이다. FCS는 프레임 내의 에러를 검출하기 위한 비트열로서 송신시에 임의의 알고리즘에 의해 계산되어 정보 프레임과 함께 전송된다. 수신측에서는 수신된 전체 데이터 가운데 정보 프레임만을 대상으로 송신측과 동일한 알고리즘에 의해 FCS를 계산한 다음 이 값이 수신된 FCS값과 동일하면 전송 중에 에러가 발생되지 않은 것으로 판단하고, 일치하지 않으면 전송 에러가 발생한 것으로 판단하게 된다.Cyclic redundancy check (CRC) is one of the most widely used error detection methods with parity check as one method of generating the frame check sequence (FCS), which is various detection codes. The FCS is a bit string for detecting an error in a frame, which is calculated by an arbitrary algorithm at the time of transmission and transmitted with the information frame. The receiving side calculates the FCS by using the same algorithm as the transmitting side only for the information frame among all the received data, and if this value is the same as the received FCS value, it is determined that no error occurred during transmission. Is judged to have occurred.

따라서, 일반적인 에러 검출 방식은 에러 검출을 위한 부가정보의 필드 길이가 고정되어 있고 수신측에서도 이 고정된 필드에 들어있는 부가 정보를 활용하여 에러를 검출한다. 예를 들면, CRC-16을 사용하는 에러 검출 방식의 경우에는 다음과 같이 구성되어 있다.Therefore, in the general error detection method, the field length of the additional information for error detection is fixed, and the receiving side also detects the error by utilizing the additional information included in the fixed field. For example, in the case of the error detection method using CRC-16, it is comprised as follows.

일반적으로, 제어정보는 전체 메시지 길이에 대한 정보를 포함하여 구성하며, 정보데이터 길이가 고정된 경우에는 길이정보가 생략될 수도 있다.In general, the control information includes information on the entire message length, and the length information may be omitted when the length of the information data is fixed.

그러나, 이와 같은 종래의 에러 검출 방식은 에러검출을 위한 부가정보의 필드 길이가 고정되어 있고 수신측에서도 이 고정된 필드에 들어있는 부가정보를 활용하여 에러를 검출하므로 정보데이터필드의 길이가 가변적인 경우에 에러검출율이 상대적으로 가변적이 되어 에러 검출을 효율적으로 수행할 수 없는 문제점이 있다.However, such a conventional error detection method has a fixed field length of additional information for error detection, and the receiving side also detects an error using the additional information contained in the fixed field, so that the length of the information data field is variable. There is a problem that the error detection rate is relatively variable so that error detection cannot be efficiently performed.

따라서, 본 발명은 상기한 바와 같은 종래의 제반 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 전송하고자 하는 데이터의 전체 메시지 길이가 가변인 경우에 에러 제어용 코드를 그에 부합되도록 재구성하여 데이터를 송수신할수 있는 메시지 길이에 따른 가변형 에러 제어 방법을 제공하는 데 있다.Accordingly, the present invention has been made to solve the conventional problems as described above, an object of the present invention is to reconstruct the data for error control code according to the case that the total message length of the data to be transmitted is variable accordingly It is to provide a variable error control method according to the message length that can be transmitted and received.

본 발명의 다른 목적은 정보데이터필드와 부가정보필드의 명시적 구분이 없이 혼합된 데이터의 경우 정보데이터필드에 해당되는 부분에 따라 부가정보필드에 해당되는 부분을 가변시켜 데이터를 송수신 함으로써 가변된 부가정보필드에 의해 데이터의 에러를 검출할 수 있는 메시지 길이에 따른 가변형 에러 제어 방법을 제공하는 데 있다.Another object of the present invention is a variable addition by transmitting and receiving data by varying the portion corresponding to the additional information field according to the portion corresponding to the information data field in the case of mixed data without explicit distinction between the information data field and the additional information field The present invention provides a variable error control method according to a message length capable of detecting an error of data by an information field.

도 1은 일반적인 데이터 통신 시스템의 구성도,1 is a configuration diagram of a general data communication system;

도 2는 본 발명에 따른 데이터프레임의 구성을 보여주는 예시도,2 is an exemplary view showing a configuration of a data frame according to the present invention;

도 3은 본 발명에 따른 동작을 설명하는 흐름도이다.3 is a flowchart illustrating the operation according to the present invention.

♣ 도면의 주요 부분에 대한 부호의 설명 ♣♣ Explanation of symbols for the main parts of the drawing ♣

10,50: 데이터 단말장치 20,40:데이터 회선 종단장치10,50: data terminal device 20,40: data line termination device

30: 데이터 교환장치30: data exchange device

이와 같은 목적을 달성하기 위한 본 발명은 송신측에서 보내고자 하는 메시지의 데이터정보필드 이외에 별도로 잉여분의 데이터 비트를 부가정보필드에 추가하여 프레임을 형성하고, 형성된 프레임을 수신측으로 전송하고, 전송된 프레임에 의해 에러를 검출하는 에러 제어 방법에 있어서, 상기 메시지의 데이터정보필드가 가변적인 필드이면, 상기 데이터정보필드의 길이에 대한 각각의 단계값을 테이블에 저장하는 단계와; 상기 데이터정보필드의 길이에 대한 단계값에 따라 상기 부가정보필드의 길이를 결정하는 단계와; 원래의 프레임에 상기 부가정보필드를 추가하여 구성하는 단계를 포함한다.In order to achieve the above object, the present invention forms a frame by adding a surplus data bit to the additional information field in addition to the data information field of the message to be sent by the transmitter, and transmits the formed frame to the receiver. An error control method for detecting an error by using the method comprising: storing each step value of a length of the data information field in a table if the data information field of the message is a variable field; Determining the length of the additional information field according to the step value for the length of the data information field; And adding the additional information field to the original frame.

이하, 본 발명에 따른 메시지 길이에 따른 가변형 에러 제어 방법에 대한 바람직한 실시예를 첨부된 도면에 의거하여 상세하게 설명하면 다음과 같다.Hereinafter, a preferred embodiment of a variable error control method according to a message length according to the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명에 따른 데이터프레임의 구성을 보여주는 예시도이다. 도 2에도시된 바와 같이, 전송하고자 하는 데이터의 초기상태는 각각의 프레임(n, n+1, n+2, n+3…)으로 이루어져 있고, 각각의 프레임(n, n+1, n+2, n+3…)은 세부적으로 제어정보필드, 정보데이터필드, 부가정보필드로 구성되어 있다. 전송하고자 하는 데이터가 고정되지 않고 가변적일 때는 그에 부합되도록 에러검출용 부가정보필드를 재구성할 필요가 있다. 에러검출용 부가정보필드를 재구성하는 방법은 여러 가지가 있지만, 본 발명에서는 CRC-16 또는 CRC-32 방식을 예를 들어 설명한다.2 is an exemplary view showing a configuration of a data frame according to the present invention. As shown in Fig. 2, the initial state of data to be transmitted consists of each frame (n, n + 1, n + 2, n + 3, ...), and each frame (n, n + 1, n). +2, n + 3 ...) are composed of control information fields, information data fields, and additional information fields in detail. When the data to be transmitted is not fixed but variable, it is necessary to reconstruct the additional information field for error detection. Although there are various ways to reconstruct the additional information field for error detection, the present invention will be described using the CRC-16 or CRC-32 as an example.

IBM 기종의 플로피 디스크에서는 16비트 CRC를 사용하며, 또한 압축 프로그램들이 데이터 복구 과정에서 에러를 검사하는 방식으로 사용한다. LHA(MS-DOS용 압축 프로그램)는 16비트 CRC를 사용하며, IBM 플로피 디스크 16비트 CRC를 반전시켜서 사용하고 있다. 또한, PKZIP(파일 압축 해제용 소프트웨어)와 ARJ(압축-해제 유틸리티 프로그램)는 32비트 CRC를 사용하고 있다. 본 발명에서는 정보데이터필드의 길이에 따라 추가할 부가정보필드의 길이를 16비트로 할 것인지 32비트로 할 것인지를 결정하는 과정을 예를 들어 설명한다. 따라서, 전송할 데이터프레임은 원래의 데이터프레임에 추가할 필드를 포함하도록 재구성하여 수신측으로 전송한다.IBM-based floppy disks use 16-bit CRCs and are also used by compressed programs to check for errors during data recovery. The LHA (compressor for MS-DOS) uses a 16-bit CRC, inverting the IBM floppy disk 16-bit CRC. In addition, PKZIP (file decompression software) and ARJ (compression-decompression utility program) use 32-bit CRCs. In the present invention, a process of determining whether the length of the additional information field to be added is 16 bits or 32 bits according to the length of the information data field will be described as an example. Therefore, the data frame to be transmitted is reconfigured to include a field to be added to the original data frame and transmitted to the receiver.

제어정보필드에는 라우팅 정보를 가지고 있으며, 이 정보는 메시지의 근원지와 목적지 및 메시지가 생성될 때의 메시지 번호가 포함된다. 또한, 전체 메시지 길이, 플래그 정보, 활성화되는 시간, 기타 다른 정보를 함께 포함하고 있다. 정보데이터필드에는 한 곳의 응용 프로그램에서 다른 곳의 응용 프로그램으로 네트워크를 통해 전송하고자 하는 실제적인 정보가 포함되며, 메시지의 크기에 따라 가변되는 부분이다. 부가정보필드에는 메시지가 전송되기 전에 계산되어 프레임의 마지막부분에 추가되는 에러제어용 CRC가 포함된다. 이러한 부가정보필드는 프레임의 마지막에 추가하여 구성되지만 몇몇 프레임들은 제어정보필드 내에 포함되는 경우도 있다.The control information field contains routing information, which includes the source and destination of the message and the message number when the message was created. It also includes the total message length, flag information, activation time, and other information. The information data field contains the actual information to be transmitted over the network from one application program to another application program and is variable depending on the size of the message. The additional information field includes an error control CRC which is calculated before the message is transmitted and added to the end of the frame. Although this additional information field is configured at the end of the frame, some frames may be included in the control information field.

상술한 바와 같은 본 발명에 따른 메시지 길이에 따른 가변형 에러 제어 방법에 대한 동작 상태를 첨부된 도면에 의거하여 설명하면 다음과 같다.The operation state of the variable error control method according to the message length according to the present invention as described above will be described with reference to the accompanying drawings.

도 3은 본 발명에 따른 동작을 설명하는 흐름도이며, k 번째 송신하는 메시지의 정보데이터필드의 길이가 L(k)이고, 부가정보필드의 길이가 P(k)일 경우에 균일한 에러제어품질을 위한 정보데이터필드의 단계값을 S[k], 그에 부합되는 부가정보필드의 길이값을 T[k]라고 가정한다.3 is a flowchart illustrating an operation according to the present invention, in which the error control quality is uniform when the length of the information data field of the kth transmitted message is L (k) and the length of the additional information field is P (k). It is assumed that the step value of the information data field for S [k] and the length value of the additional information field corresponding thereto are T [k].

먼저, 전송할 메시지의 크기에 상응하는 정보데이터필드의 단계값을 테이블에 저장시켜 둔다(S10). 정보데이터필드의 단계값은 정보데이터필드의 길이에 따라 가변되며, 정보데이터필드의 길이가 64∼127 비트인 경우에는 S[1]=64, 128∼255 비트인 경우에는 S[2]=128로 정의하고, 이 때의 T[k]는 각각 16비트, 32비트로 정의한다. 예를 들면, L(1)=64비트인 경우에는 S[1]=64가 되고, L(2)=128비트인 경우에는 S[2]=128이 되고, L(3)=80비트인 경우에는 S[3]=64가 된다. 여기에서, S[1]=64인 경우에는 CRC-16을 사용하고, S[2]=128인 경우에는 CRC-32를 사용한다. 정보데이터필드의 단계값은 본 기술분야의 전문가들에 의해 미리 정해진 값이며, CRC-16에는 0x8005를 주로 사용하고, CRC-32에는 0x04c11db7을 주로 사용한다.First, a step value of an information data field corresponding to the size of a message to be transmitted is stored in a table (S10). The step value of the information data field varies depending on the length of the information data field. S [1] = 64 when the length of the information data field is 64 to 127 bits, and S [2] = 128 when it is 128 to 255 bits. In this case, T [k] is defined as 16 bits or 32 bits, respectively. For example, when L (1) = 64 bits, S [1] = 64, and when L (2) = 128 bits, S [2] = 128 and L (3) = 80 bits. In the case of S [3] = 64. Here, when S [1] = 64, CRC-16 is used, and when S [2] = 128, CRC-32 is used. The step value of the information data field is predetermined by experts in the art, and 0x8005 is mainly used for CRC-16, and 0x04c11db7 is mainly used for CRC-32.

메시지의 송신측은 정보데이터필드의 단계값을 테이블에 저장시켜 둔 후, 전송할 프레임이 있는가를 판단한다(S20). 판단 결과, 전송할 프레임이 없으면 전송할 프레임이 있을 때까지 계속 대기하고, 전송할 프레임이 있으면 해당 프레임을 판독한다(S30). 프레임을 판독한 후, 그 프레임이 가변 프레임인가를 판단(S40)하여 가변 프레임이 아닌 경우에는 고정 프레임을 전송하는 일반적인 CRC 방식에 의해 프레임을 수신측으로 전송하고(S50), 가변 프레임인 경우에는 전송하고자 하는 n 번째 프레임의 정보데이터필드를 판독한다(S60).The sender of the message stores the step value of the information data field in a table, and then determines whether there is a frame to transmit (S20). As a result of the determination, if there is no frame to transmit, it continues to wait until there is a frame to transmit, and if there is a frame to transmit, the frame is read (S30). After reading the frame, it is determined whether the frame is a variable frame (S40), and if it is not a variable frame, the frame is transmitted to the receiving side by a general CRC method of transmitting a fixed frame (S50). The information data field of the n th frame to be read is read (S60).

정보데이터필드의 판독에 의해 부가정보필드에 추가할 필드가 결정된다(S70). 예를 들면, n, n+1, n+2 번째 프레임의 정보데이터필드가 각각 64 비트, 128 비트, 80 비트인 경우에는 추가할 부가정보필드는 16 비트, 32 비트, 16 비트로 결정된다. 다시 말해서, 정보데이터필드의 길이가 64∼127 비트인 경우에는 16비트의 부가정보필드가 결정되고, 정보데이터필드의 길이가 128∼255 비트인 경우에는 32비트의 부가정보필드가 결정된다.The field to be added to the additional information field is determined by reading the information data field (S70). For example, when the information data fields of the n, n + 1 and n + 2th frames are 64 bits, 128 bits, and 80 bits, respectively, the additional information field to be added is determined to be 16 bits, 32 bits, and 16 bits. In other words, when the length of the information data field is 64 to 127 bits, the 16-bit side information field is determined. When the length of the information data field is 128 to 255 bits, the 32-bit side information field is determined.

전송할 프레임의 추가할 부가정보필드가 결정되면, 상기 단계(S70)에서 처리한 프레임이 마지막 프레임인가를 판단(S80)하여 마지막 프레임이 아닌 경우에는 다음 프레임의 정보데이터필드를 판독한 후 상기 단계(S70)로 복귀하여 이후의 단계들을 반복 수행하고(S90), 마지막 프레임인 경우에는 전송할 모든 프레임의 부가정보필드를 결정한 것이므로 원래의 프레임에 상기 단계(S70)에서 결정된 부가정보필드를 추가하여 새로운 프레임을 구성한 후 수신측으로 전송한다(S100).When the additional information field to be added of the frame to be transmitted is determined, it is determined whether the frame processed in the step S70 is the last frame (S80), and if it is not the last frame, after reading the information data field of the next frame, the step ( Returning to step S70, the subsequent steps are repeated (S90), and in the case of the last frame, since the additional information fields of all the frames to be transmitted are determined, the additional information field determined in the step S70 is added to the original frame to add a new frame. After configuring the transmission to the receiving side (S100).

이상의 설명은 하나의 실시예를 설명한 것에 불과하고, 본 발명은 상술한 실시예에 한정되지 않으며 첨부한 특허청구범위 내에서 다양하게 변경 가능한 것이다. 예를 들어 본 발명의 실시예에 구체적으로 나타난 각 구성 요소의 형상 및 구조는 변형하여 실시할 수 있는 것이다.The above description is only for explaining one embodiment, and the present invention is not limited to the above-described embodiment and can be variously changed within the scope of the appended claims. For example, the shape and structure of each component specifically shown in the embodiment of the present invention can be modified.

이상에서 설명한 바와 같이 본 발명에 따른 메시지 길이에 따른 가변형 에러 제어 방법에 의하면, 가변적인 메시지에 따라 에러검출용 부가정보필드를 재구성하여 메시지를 송수신 함으로써, 전송로 상에서 발생되는 에러를 최소화하고 통신 시에 규정된 에러율에 맞게 효율적으로 메시지를 송수신할 수 있는 효과가 있다.As described above, according to the variable error control method according to the message length according to the present invention, the error detection additional information field is reconfigured according to the variable message to transmit and receive a message, thereby minimizing an error occurring in the transmission path and during communication. There is an effect that can efficiently send and receive messages in accordance with the error rate specified in.

Claims (4)

삭제delete 송신측에서 보내고자 하는 메시지의 데이터정보필드 이외에 별도로 잉여분의 데이터 비트를 부가정보필드에 추가하여 프레임을 형성하고, 형성된 프레임을 수신측으로 전송하고, 전송된 프레임에 의해 에러를 검출하는 에러 제어 방법에 있어서,In addition to the data information field of the message to be sent by the sender, a surplus data bit is added to the additional information field to form a frame, the formed frame is transmitted to the receiver, and the error control method detects an error by the transmitted frame. In 상기 메시지의 데이터정보필드가 가변적인 필드이면, 상기 데이터정보필드의 길이에 대한 각각의 단계값을 테이블에 저장하는 단계와;If the data information field of the message is a variable field, storing each step value for the length of the data information field in a table; 상기 데이터정보필드의 길이에 대한 단계값에 따라 상기 부가정보필드의 길이를 결정하는 단계와;Determining the length of the additional information field according to the step value for the length of the data information field; 원래의 프레임에 상기 부가정보필드를 추가하여 구성하는 단계를 포함하는 것을 특징으로 하는 메시지 길이에 따른 가변형 에러 제어 방법.And adding the additional information field to an original frame to configure the error information. 제 2 항에 있어서,The method of claim 2, 상기 부가정보필드는 순환잉여 검사(CRC)-16과 순환잉여 검사-32 중 어느 하나를 사용하여 길이가 선택되는 것을 특징으로 하는 메시지 길이에 따른 가변형 에러 제어 방법.And the length of the additional information field is selected using one of a cyclic redundancy check (CRC) -16 and a cyclic redundancy check-32. 제 3 항에 있어서,The method of claim 3, wherein 상기 부가정보필드를 생성하는 규칙을 순환잉여검사법이 아닌 에러정정부호 생성다항식을 사용하여 상기 부가정보필드의 길이가 선택되고 수신측에서 이에 따라 에러정정 또는 검출을 수행하는 메시지 길이에 따른 가변형 에러 제어 방법.Variable error control according to a message length in which the length of the additional information field is selected using an error correcting code generation polynomial rather than a cyclic redundancy check method and the error correction or detection is performed according to a rule for generating the additional information field. Way.
KR10-2000-0029066A 2000-05-29 2000-05-29 An Error-control Method on Variable-length Data Communication KR100376249B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2000-0029066A KR100376249B1 (en) 2000-05-29 2000-05-29 An Error-control Method on Variable-length Data Communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0029066A KR100376249B1 (en) 2000-05-29 2000-05-29 An Error-control Method on Variable-length Data Communication

Publications (2)

Publication Number Publication Date
KR20010108569A KR20010108569A (en) 2001-12-08
KR100376249B1 true KR100376249B1 (en) 2003-03-15

Family

ID=45815130

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0029066A KR100376249B1 (en) 2000-05-29 2000-05-29 An Error-control Method on Variable-length Data Communication

Country Status (1)

Country Link
KR (1) KR100376249B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100779109B1 (en) * 2006-09-22 2007-11-27 한국인터넷진흥원 Creating method of rfid code

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06177910A (en) * 1992-12-07 1994-06-24 Clarion Co Ltd Exchange method for variable length packet and its data communication equipment
WO1997050219A1 (en) * 1996-06-24 1997-12-31 Ntt Mobile Communications Network Inc. Data transmitting method, data transmitting system, transmitter, and receiver
JPH10210021A (en) * 1997-01-20 1998-08-07 N T T Ido Tsushinmo Kk Method and device for synchronizing variable length frame and variable length frame transmission side device
JPH10233789A (en) * 1997-02-21 1998-09-02 Denso Corp Communication system and electronic controller used for it
KR20000018960A (en) * 1998-09-07 2000-04-06 서평원 Error correction encoding method and encoder using error correction encoding method
KR20000023810A (en) * 1997-05-16 2000-04-25 다치카와 게이지 Transmission method, transmitter and receiver for variable length frames

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06177910A (en) * 1992-12-07 1994-06-24 Clarion Co Ltd Exchange method for variable length packet and its data communication equipment
WO1997050219A1 (en) * 1996-06-24 1997-12-31 Ntt Mobile Communications Network Inc. Data transmitting method, data transmitting system, transmitter, and receiver
EP0866589A1 (en) * 1996-06-24 1998-09-23 Ntt Mobile Communications Network Inc. Data transmitting method, data transmitting system, transmitter, and receiver
JPH10210021A (en) * 1997-01-20 1998-08-07 N T T Ido Tsushinmo Kk Method and device for synchronizing variable length frame and variable length frame transmission side device
JPH10233789A (en) * 1997-02-21 1998-09-02 Denso Corp Communication system and electronic controller used for it
KR20000023810A (en) * 1997-05-16 2000-04-25 다치카와 게이지 Transmission method, transmitter and receiver for variable length frames
KR20000018960A (en) * 1998-09-07 2000-04-06 서평원 Error correction encoding method and encoder using error correction encoding method

Also Published As

Publication number Publication date
KR20010108569A (en) 2001-12-08

Similar Documents

Publication Publication Date Title
KR100549894B1 (en) Encoding device, encoding method, mobile station and base station
US8514927B2 (en) Compression code for transferring rate matched data between devices
KR100612481B1 (en) Method for decreasing the frame error rate in data transmission in the form of data frames
TWI353746B (en) Wireless terminal baseband processor high speed tu
AU755043B2 (en) Data transmission method, data transmission system, transmitter and receiver
JP2009528728A (en) Error detection method and error detection apparatus in data block
EP1656737B1 (en) Method and apparatus for varying lengths of low density parity check codewords
CN108631792B (en) Method and device for encoding and decoding polarization code
AU711038B2 (en) Data structure, data communication method, apparatus and communication terminal apparatus
JP4015465B2 (en) Method for transmitting signaling information over a control channel of a communication system
JP4247774B2 (en) Blind transport format detection method
CN109428676B (en) Method and device for synchronizing forward error correction coding and decoding modes
EP1320208A2 (en) Serial communications system and method
KR100376249B1 (en) An Error-control Method on Variable-length Data Communication
US5892464A (en) Message encoding technique for communication systems
KR100324202B1 (en) An Adaptive Error-control Method using Padding Bits
CN1319301C (en) Method and arrangement for channel coding or decoding of frame-structure information
JP7222458B2 (en) Method and apparatus for encoding and decoding using polar codes
US20070011588A1 (en) Architecture and method for error detection and correction for data transmission in a network
KR100225068B1 (en) Wireless modem device
KR20010026923A (en) Transmitting and Receiving Method for packet data
CN115706622A (en) Data transmission method, device, equipment, system and readable storage medium
CN117792568A (en) Reliable communication method and system based on accumulated value
US7414971B2 (en) Method and apparatus for rate matching in a telecommunications system
CN116320082A (en) HDLC frame data analysis method by application software

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060306

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee