KR20200012162A - Appartus and method for transmiting/receiving message packet in vehicle - Google Patents
Appartus and method for transmiting/receiving message packet in vehicle Download PDFInfo
- Publication number
- KR20200012162A KR20200012162A KR1020180087075A KR20180087075A KR20200012162A KR 20200012162 A KR20200012162 A KR 20200012162A KR 1020180087075 A KR1020180087075 A KR 1020180087075A KR 20180087075 A KR20180087075 A KR 20180087075A KR 20200012162 A KR20200012162 A KR 20200012162A
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- error detection
- detection code
- bits
- data packet
- Prior art date
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/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/0061—Error detection codes
-
- 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
Abstract
Description
본 발명은 차량용 메시지 패킷을 송수신하는 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for transmitting and receiving a vehicle message packet.
패킷 손상(packet corruption)은 수신된 데이터의 비트 에러를 발생시키고, 패킷 손실(packet loss)는 물리 계층에서 전체 데이터를 잃어 버리는 문제를 발생시킨다. 패킷 손실이 발생되면, 차량 어플리케이션(automotive application)과 같은 중요 보안 시스템(safety critical system)은 재전송(retransmission)을 수행해야 한다. 또한, 패킷 손상이 발생되면, 패킷 손상이 일어난 지점을 정확히 찾아 손상된 부분을 복구해야 한다. 다양한 복구(recovery) 알고리즘들이 네트워크 계층 별로 연구되고 있다. 종래의 복구 알고리즘은 패킷의 전체 페이로드(payload)가 증가되는 단점이 있었다.Packet corruption causes bit errors in the received data, and packet loss causes the problem of losing entire data at the physical layer. If packet loss occurs, a safety critical system, such as an automotive application, must perform retransmission. In addition, if packet corruption occurs, it is necessary to find out exactly where the packet corruption occurred and repair the damaged portion. Various recovery algorithms are being studied by network layer. The conventional recovery algorithm has the disadvantage that the total payload of the packet is increased.
본 발명의 목적은 페이로드 줄이는 메시지 패킷 구조와 복잡한 연산이 없는 복구 과정을 갖는 차량용 메시지 패킷 송수신 장치 및 방법을 제공하는데 있다.An object of the present invention is to provide an apparatus and method for transmitting and receiving a message packet for a vehicle having a message packet structure for reducing payload and a recovery process without complicated operations.
본 발명의 실시 예에 따른 차량용 통신 장치에서 데이터 패킷을 송신하는 방법은: 복수의 신호들의 각각에 대하여 압축률이 기준값 이상일 때, 대응하는 신호에 대한 에러 검출 코드를 생성하는 단계; 상기 복수의 신호들과 상기 생성된 에러 검출 코드를 이용하여 데이터 패킷을 생성하는 단계; 및 상기 생성된 데이터 패킷을 다른 차량 통신 장치로 송신하는 단계를 포함할 수 있다.A method of transmitting a data packet in a vehicular communication apparatus according to an embodiment of the present invention includes: generating an error detection code for a corresponding signal when a compression ratio is greater than or equal to a reference value for each of a plurality of signals; Generating a data packet using the plurality of signals and the generated error detection code; And transmitting the generated data packet to another vehicle communication device.
실시 예에 있어서, 상기 복수의 신호들의 각각을 이진화시켰을 때, 상기 기준값은 각각의 신호에서 비트 '1'의 개수로 결정되는 것을 특징으로 한다.In an exemplary embodiment, when each of the plurality of signals is binarized, the reference value may be determined as the number of bits '1' in each signal.
실시 예에 있어서, 상기 기준값은 전체 비트의 50% 이상인 비트 '1'의 개수인 것을 특징으로 한다.In an embodiment, the reference value is a number of bits '1', which is 50% or more of all bits.
실시 예에 있어서, 상기 압축률이 기준값 이상이 아닐 때, 대응하는 신호에 대한 패리티를 생성하는 단계를 더 포함할 수 있다.The method may further include generating parity for a corresponding signal when the compression ratio is not equal to or greater than a reference value.
실시 예에 있어서, 상기 압축률에 상관없이 대응하는 신호에 대한 패리티를 생성하는 단계를 더 포함할 수 있다.In an embodiment, the method may further include generating parity for a corresponding signal regardless of the compression rate.
실시 예에 있어서, 상기 에러 검출 코드를 생성하는 단계는, 상기 대응하는 신호에서 비트 '1'의 개수만큼 비트 '1'을 나열하는 단계를 포함하고, 상기 나열된 비트들은 상기 대응하는 신호의 상기 에러 검출 코드인 것을 특징으로 한다.In an embodiment, the generating of the error detection code may include arranging bits '1' by the number of bits '1' in the corresponding signal, wherein the listed bits are the error of the corresponding signal. It is characterized by the detection code.
실시 예에 있어서, 상기 데이터 패킷을 생성하는 단계는, 페이로드를 줄이기 위하여 shift 연산자와 & 연산자를 이용하여 상기 에러 검출 코드를 패킹(packing)하는 단계를 더 포함할 수 있다.In an embodiment, the generating of the data packet may further include packing the error detection code by using a shift operator and an & operator to reduce payload.
실시 예에 있어서, 상기 데이터 패킷을 생성하는 단계는, 페이로드를 줄이기 위하여 비트 필드 구조체를 이용하여 상기 에러 검출 코드를 패킹(packing)하는 단계를 더 포함할 수 있다.In an embodiment, the generating of the data packet may further include packing the error detection code using a bit field structure to reduce payload.
실시 예에 있어서, 상기 에러 검출 코드를 생성하는 단계는, 상기 대응하는 신호에서 비트 '1'의 개수만큼 2진 비트로 인코딩하는 단계를 포함할 수 있다.In an embodiment, the generating of the error detection code may include encoding a binary bit by the number of bits '1' in the corresponding signal.
실시 예에 있어서, 상기 대응하는 신호가 2K이면, 상기 에러 검출 코드는 K 비트인 것을 특징으로 한다.In the embodiment, when the signal of the corresponding K 2, the error detection code may be a K-bit.
본 발명의 실시 예에 따른 차량용 통신 장치에서 데이터 패킷을 수신하는 방법은: 복수의 신호들 및 패킹된 에러 검출 코드를 갖는 데이터 패킷을 수신하는 단계; 상기 에러 검출 코드의 패킹을 해제하는 단계; 및 상기 해제된 에러 검출 코드에 따라 상기 복수의 신호들 중에서 대응하는 신호를 검증 및 복구하는 단계를 포함할 수 있다.A method of receiving a data packet in a vehicular communication device according to an embodiment of the present invention includes: receiving a data packet having a plurality of signals and a packed error detection code; Unpacking the error detection code; And verifying and restoring a corresponding signal among the plurality of signals according to the released error detection code.
실시 예에 있어서, 상기 에러 검출 코드를 해제하는 단계는, 몇 비트씩 에러 검출 코드 패킹을 해제할 지를 판별하는 단계를 포함할 수 있다.In an embodiment, releasing the error detection code may include determining how many bits to release the error detection code packing.
실시 예에 있어서, 상기 대응하는 신호를 검증 및 복구하는 단계는, 상기 해제된 에러 검출 코드에 대응하는 신호에서 비트 '1'의 개수가 상기 해제된 에러 검출 코드에 대응하는 개수와 동일한 지를 판별하는 단계; 및 상기 해제된 에러 검출 코드에 대응한 개수와 상기 비트 '1'의 개수가 동일하다면, 상기 대응하는 신호가 무결하다고 판별하는 단계를 포함할 수 있다.The verifying and restoring of the corresponding signal may include determining whether the number of bits '1' in the signal corresponding to the released error detection code is the same as the number corresponding to the released error detection code. step; And if the number corresponding to the released error detection code is equal to the number of bits '1', determining that the corresponding signal is intact.
실시 예에 있어서, 상기 대응하는 신호를 검증 및 복구하는 단계는, 상기 해제된 에러 검출 코드에 대응하는 개수와 상기 비트 '1'의 개수가 동일하지 않다면, 상기 대응하는 신호가 손상되었다고 판별하는 단계를 더 포함할 수 있다.The verifying and restoring of the corresponding signal may include determining that the corresponding signal is damaged if the number corresponding to the released error detection code is not equal to the number of bits '1'. It may further include.
실시 예에 있어서, 상기 대응하는 신호를 검증 및 복구하는 단계는, 상기 대응하는 신호가 손상되었을 때, 현재 시각에서 상기 대응하는 신호와 이전 시각에서 수신된 신호를 비교하는 단계; 및 상기 비교결과로써 상기 현재 시각과 상기 이전 시각 사이의 신호 차이가 크다면, 상기 이전 시각에서 수신된 신호를 이용하여 상기 손상된 신호의 비트를 복구하는 단계를 더 포함할 수 있다.In an embodiment, verifying and restoring the corresponding signal may include comparing the corresponding signal at a current time with a signal received at a previous time when the corresponding signal is corrupted; And if the signal difference between the current time and the previous time is large as a result of the comparison, recovering a bit of the corrupted signal by using the signal received at the previous time.
실시 예에 있어서, 상기 대응하는 신호를 검증 및 복구하는 단계는, 상기 대응하는 신호가 손상되었을 때, 현재 시각에서 상기 대응하는 신호와 이전 시각에서 수신된 신호를 비교하는 단계; 및 상기 비교결과로써 상기 현재 시각과 상기 이전 시각 사이의 신호 차이가 크지 않다면, 이전 시각들의 이동 평균값을 이용하여 상기 손상된 신호의 비트를 복구하는 단계를 더 포함할 수 있다.In an embodiment, verifying and restoring the corresponding signal may include comparing the corresponding signal at a current time with a signal received at a previous time when the corresponding signal is corrupted; And recovering a bit of the corrupted signal by using a moving average of previous times if the signal difference between the current time and the previous time is not large as a result of the comparison.
본 발명의 실시 예에 따른 차량용 통신 장치는, 데이터 패킷을 송신하는 제 1 전자 제어 장치; 및 상기 데이터 패킷을 수신하는 제 2 전자 제어 장치를 포함하고, 상기 데이터 패킷은 복수의 신호들 및 패킹된 에러 검출 코드를 포함하고, 상기 제 1 전자 제어 장치는, 상기 복수의 신호들의 각각에 대하여 압축률이 기준값 이상일 때 대응하는 신호에 대하여 에러 검출 코드를 생성하고, 상기 패킹된 에러 검출 코드는 상기 생성된 에러 검출 코드를 포함하고, 상기 제 2 전자 제어 장치는 상기 에러 검출 코드를 이용하여 부분 패킷 복구(partial packet recovery; PPR)를 지원하는 것을 특징으로 한다.A vehicle communication apparatus according to an embodiment of the present invention, the first electronic control device for transmitting a data packet; And a second electronic control device for receiving the data packet, wherein the data packet includes a plurality of signals and a packed error detection code, wherein the first electronic control device is configured for each of the plurality of signals. An error detection code is generated for a corresponding signal when the compression ratio is equal to or greater than a reference value, the packed error detection code includes the generated error detection code, and the second electronic control device uses the error detection code to generate a partial packet It is characterized by supporting partial packet recovery (PPR).
실시 예에 있어서, 상기 생성된 에러 검출 코드는 상기 대응하는 신호에서 비트 '1'의 개수에 따른 비트 '1'로 구성되는 것을 특징으로 한다.In example embodiments, the generated error detection code may be configured as a bit '1' according to the number of bits '1' in the corresponding signal.
실시 예에 있어서, 상기 제 2 전자 제어 장치는 상기 데이터 패킷의 상기 패킹된 에러 검출 코드를 해제하고, 상기 해제된 에러 검출 코드에 따라 상기 데이터 패킷 내의 상기 복수의 신호들의 각각의 무결성을 검증하는 것을 특징으로 한다.In an embodiment, the second electronic control apparatus releases the packed error detection code of the data packet and verifies the integrity of each of the plurality of signals in the data packet according to the released error detection code. It features.
실시 예에 있어서, 상기 복수의 신호들 중에서 적어도 어느 하나가 손상되었다고 판별될 때, 상기 제 2 전자 제어 장치는 현재 시각 및 이전 시각의 신호 차이를 근거로 하여 손상된 신호의 비트를 복구하는 것을 특징으로 한다.In an embodiment, when it is determined that at least one of the plurality of signals is damaged, the second electronic control apparatus recovers a bit of the damaged signal based on a signal difference between a current time and a previous time. do.
실시 예에 있어서, 상기 복수의 신호들 중에서 적어도 어느 하나가 손상되었다고 판별될 때, 상기 제 2 전자 제어 장치는 상기 손상된 신호의 비트를 복구하고, 상기 복구된 신호에 관련된 정보를 상기 제 1 전자 제어 장치로 송신하고, 상기 제 1 전자 제어 장치는 상기 복구된 신호에 관련된 정보를 수신하고, 상기 복구된 신호와 상기 복구된 신호에 대응하는 신호를 비교하여 비트 복구 결과의 성공 여부에 관련된 정보를 상기 제 2 전자 제어 장치로 송신하는 것을 특징으로 한다. In an embodiment, when it is determined that at least one of the plurality of signals is damaged, the second electronic control apparatus recovers a bit of the damaged signal and transmits information related to the recovered signal to the first electronic control. And the first electronic control device receives information related to the recovered signal, compares the recovered signal with a signal corresponding to the recovered signal, and returns information related to whether the bit recovery result is successful. It transmits to a 2nd electronic control apparatus.
본 발명의 실시 예에 따른 차량용 메시지 패킷을 송수신하는 장치 및 그것의 방법은, 압축률에 연관된 에러 검출 코드를 이용하여 메시지 패킷을 발생하거나 복구함으로써 간단하게 메시지 패킷의 신뢰성을 향상시킬 수 있다.The apparatus for transmitting and receiving a vehicle message packet and a method thereof according to an embodiment of the present invention can improve the reliability of the message packet simply by generating or recovering the message packet using an error detection code associated with the compression rate.
이하에 첨부되는 도면들은 본 실시 예에 관한 이해를 돕기 위한 것으로, 상세한 설명과 함께 실시 예들을 제공한다. 다만, 본 실시예의 기술적 특징이 특정 도면에 한정되는 것은 아니며, 각 도면에서 개시하는 특징들은 서로 조합되어 새로운 실시 예로 구성될 수 있다.
도 1은 에러 검출 코드가 반영된 메시지 패킷을 예시적으로 보여주는 도면이다.
도 2는 본 발명의 실시 예에 따른 메시지 패킷을 예시적으로 보여주는 도면이다.
도 3은 본 발명의 실시 예에 따른 EDC 생성 과정을 예시적으로 보여주는 도면이다.
도 4는 본 발명의 실시 예에 따른 수신된 신호들을 검증하는 과정을 예시적으로 보여주는 도면이다.
도 5는 본 발명의 실시 예에 따른 EDC를 이용하여 비트 손상을 복구하는 과정을 예시적으로 보여주는 도면이다.
도 6은 본 발명의 실시 예에 따른 차량용 통신 장치의 데이터 패킷 송신 방법을 예시적으로 보여주는 흐름도이다.
도 7은 본 발명의 실시 예에 따른 차량용 통신 장치의 데이터 패킷 수신 방법을 예시적으로 보여주는 흐름도이다.
도 8은 본 발명의 실시 예에 따른 차량용 통신 장치(10)를 예시적으로 보여주는 도면이다.BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings are provided to assist in understanding the present embodiment, and provide embodiments with a detailed description. However, the technical features of the present embodiment are not limited to the specific drawings, and the features disclosed in the drawings may be combined with each other to constitute a new embodiment.
1 is a diagram illustrating a message packet reflecting an error detection code.
2 is a diagram illustrating a message packet according to an embodiment of the present invention.
3 is a diagram illustrating an EDC generation process according to an embodiment of the present invention.
4 is a diagram illustrating a process of verifying received signals according to an embodiment of the present invention.
5 is a diagram illustrating a process of recovering bit corruption using an EDC according to an embodiment of the present invention.
6 is a flowchart illustrating a data packet transmission method of a vehicle communication apparatus according to an exemplary embodiment of the present disclosure.
7 is a flowchart illustrating a data packet receiving method of a vehicle communication apparatus according to an exemplary embodiment of the present disclosure.
8 is a diagram illustrating a
아래에서는 도면들을 이용하여 본 발명의 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있을 정도로 본 발명의 내용을 명확하고 상세하게 기재할 것이다.DETAILED DESCRIPTION Hereinafter, the contents of the present invention will be described clearly and in detail so that those skilled in the art can easily carry out the drawings.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는바, 특정 실시 예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나 이는 본 발명을 특정한 개시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 제 1, 제 2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다.As the inventive concept allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the text. However, this is not intended to limit the present invention to a specific disclosure form, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. Terms such as first and second may be used to describe various components, but the components should not be limited by the terms.
상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로 사용될 수 있다. 예를 들어, 본 발명의 권리 범위로부터 이탈되지 않은 채 제 1 구성요소는 제 2 구성요소로 명명될 수 있고, 유사하게 제 2 구성요소도 제 1 구성요소로 명명될 수 있다. 어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 혹은 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.The terms may be used for the purpose of distinguishing one component from another component. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may exist in between. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.
구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 혹은 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다. 본 출원에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.Other expressions describing the relationship between components, such as "between" and "immediately between" or "neighboring to," and "directly neighboring to" should be interpreted as well. The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise.
본 출원에서, "포함하다" 혹은 "가지다" 등의 용어는 실시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 혹은 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 혹은 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 혹은 이들을 조합한 것들의 존재 혹은 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다. 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미이다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미인 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, action, component, part, or combination thereof that is implemented, and that one or more other features or numbers are present. It should be understood that it does not exclude in advance the possibility of the presence or addition of steps, actions, components, parts or combinations thereof. Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as meanings consistent with the meanings in the context of the related art, and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. .
도 1은 에러 검출 코드(error detection code)가 반영된 메시지 패킷을 예시적으로 보여주는 도면이다. 도 1을 참조하면, 메시지 패킷은, 시작 바이트, 아이디, 프레임 카운트, 연속한 N(N는 2 이상의 정수)개의 신호들, 연속한 N개의 신호들의 각각에 대응하는 N개의 패리티(parity)들, 및 CRC(cyclic redundancy check)을 포함할 수 있다. 도시된 메시지 패킷의 경우, 비트 손상(bit corruption)에 의한 복구(recovery) 기능은 지원되지 않는다. 각각의 신호에 대응하는 패리티를 붙임으로써, 패리티 비트와 CRC에 의한 에러 검출만 가능하다. 또한 패리티 비트와 CRC 자체의 에러 검출은 불가능하다.FIG. 1 is a diagram illustrating a message packet reflecting an error detection code. Referring to FIG. 1, a message packet includes a start byte, an ID, a frame count, consecutive N (N is an integer of 2 or more) signals, N parities corresponding to each of the consecutive N signals, And a cyclic redundancy check (CRC). In the case of the illustrated message packet, a recovery function due to bit corruption is not supported. By attaching a parity corresponding to each signal, only error detection by the parity bit and the CRC is possible. In addition, error detection of the parity bit and the CRC itself is not possible.
도 2는 본 발명의 실시 예에 따른 메시지 패킷을 예시적으로 보여주는 도면이다. 도 2를 참조하면, 메시지 패킷은 시작 바이트, 아이디, 프레임 카운트, 연속한 N개의 신호들, 및 N 차원 CRC를 포함할 수 있다. 본 발명의 실시 예에 따른 메시지 패킷은 부분 패킷 복구(partial packet recovery; PPR)를 지원할 수 있다. 도 2에 도시된 바와 같이 패킷 안의 개별 신호들은, 그 신호들을 2진화할 때, 그 신호의 데이터 타입 대비 '1'의 개수의 비율(이하, '압축률')이 50% 이상인 경우에 대해 ‘0’이 제거된 ‘1’로만 이루어진 신호로 EDC(error detection code)를 생성할 수 있다. 비트 손상이 발생될 때, 이렇게 생성된 EDC에 의해 비트 복구가 가능하다.2 is a diagram illustrating a message packet according to an embodiment of the present invention. Referring to FIG. 2, the message packet may include a start byte, ID, frame count, consecutive N signals, and an N-dimensional CRC. The message packet according to an embodiment of the present invention may support partial packet recovery (PPR). As shown in FIG. 2, the individual signals in the packet are '0' when the ratio of the number of '1' to the data type of the signal (hereinafter, 'compression rate') is 50% or more when binarizing the signals. An error detection code (EDC) can be generated with a signal consisting of only '1' from which 'is removed. When bit corruption occurs, bit recovery is possible by the EDC thus generated.
본 발명에서의 압축률은 EDC 에 대한 압축률을 의미한다. 즉, 원본 신호들을 사용하여, EDC를 생성함에 있어서, 원본 신호를 얼마나 사용하여 EDC를 생성시키느냐가 압축률의 척도가 된다. 만일, 신호의 데이터 타입이 16 비트라면, ‘1’을 가지는 개수는 최대 16이다. 만일 16개를 모두 사용하여 EDC를 만든다면, 24인 4자리의 EDC가 생성된다. 만일 23 즉, 8개로 EDC가 생성되면, EDC의 자리수를 한 자리 줄일 수 있다. 이때, 16개의 자리수를 가지는 16비트 신호에 대해, 그 절반인 8개의 자리수로만 EDC가 생성되기 때문에, 원본 신호를 50% 압축한다는 의미가 된다.In the present invention, the compression rate means a compression rate for the EDC. That is, in generating the EDC using the original signals, the compression rate is a measure of how much the original signal is used to generate the EDC. If the data type of the signal is 16 bits, the number having '1' is 16 at most. If all 16 are used to create an EDC, a 4 digit EDC with 2 4 will be created. Ten thousand and one 23 That is, if the EDC is generated to eight, it is possible to reduce the number of digits in a place EDC. In this case, for the 16-bit signal having 16 digits, since the EDC is generated with only 8 digits, that is half, the original signal is compressed by 50%.
실시 예에 있어서, 압축률이 50 %(기준값) 이상이 아닐 때, 각 신호에 대한 패리티가 생성될 수 있다.In an embodiment, when the compression rate is not greater than 50% (reference value), parity may be generated for each signal.
한편, 도 2에서는 압축률이 50% 이상일 때 EDC가 생성되었다. 하지만, 본 발명의 EDC 생성하기 위한 기준값이 여기에 제한되지 않는다고 이해되어야 할 것이다. Meanwhile, in FIG. 2, the EDC was generated when the compression ratio was 50% or more. However, it should be understood that the reference value for generating the EDC of the present invention is not limited thereto.
한편, N차원 EDC 생성하는 방법은 다음과 같다.Meanwhile, a method of generating N-dimensional EDC is as follows.
도 3은 본 발명의 실시 예에 따른 EDC 생성 과정을 예시적으로 보여주는 도면이다. 실시 예에 있어서, 비트 '1' 있는 자리의 '1'을 그대로 나열함으로써 EDC가 생성될 수 있다. 도 3에 도시된 바와 같이, 신호 1의 2진 값은 '01001101'라고 가정하겠다. 따라서, EDC 1 = '1111'(7번, 4번, 3번, 1번 자리 ‘1’의 값을 나열)이다.3 is a diagram illustrating an EDC generation process according to an embodiment of the present invention. In an embodiment, the EDC may be generated by enumerating '1' of the position of the bit '1' as it is. As shown in FIG. 3, it is assumed that the binary value of the
도시되지 않았지만, 신호 2의 2진 값이 '10100110'라고 가정하면, EDC 2 = 1111(8번, 6번, 3번, 2번 자리 ‘1’의 값을 나열)이다.Although not shown, assuming that the binary value of
상술 된 바와 같이, N차원 EDC = {EDC 1, EDC 2, … , EDC N}으로 정의될 수 있다.As described above, N-dimensional EDC = {
실시 예에 있어서, 앞서 생성된 EDC 코드의 페이로드(payload)를 줄이기 위해, ‘Shift’ 연산자와 ‘&’ 연산자를 이용하여 EDC가 패킹(packing)되거나, 비트 필드 구조체를 사용하여 EDC가 패킹될 수 있다. 상술된 방법은 압축률 50% 이상만 반영하므로, EDC의 길이는 최대 4비트가 된다. 압축률 50% 이하는 EDC를 생성하지 않으므로, N차원 EDC의 페이로드가 가변적으로 줄어들 수 있다.In an embodiment, the EDC may be packed using the 'Shift' operator and the '&' operator to reduce the payload of the previously generated EDC code, or the EDC may be packed using a bit field structure. Can be. Since the method described above only reflects a compression ratio of 50% or more, the length of the EDC is 4 bits at maximum. Since a compression rate of 50% or less does not generate an EDC, the payload of the N-dimensional EDC may be variably reduced.
도 3에 도시된 바와 같이, EDC를 생성하면, 비트 '1'의 개수에 따라 차지하는 비트 수가 늘어 날 수 있다. 따라서, 8 비트의 신호에 대한 EDC를 생성할 경우, 3비트만을 할당하여, ‘1’의 개수를 표현 가능하다. 이 경우, 별도의 패킹(packing) 수식은 필요하지 않다. 이러한 과정은, 대응하는 신호에서 비트 '1'의 개수만큼 2진 비트로 인코딩 되는 것이다. 여기서, 대응하는 신호가 2K이면, 에러 검출 코드는 K 비트이다.As shown in FIG. 3, when the EDC is generated, the number of bits occupied by the number of bits '1' may increase. Therefore, when generating an EDC for an 8-bit signal, only 3 bits can be allocated to represent the number of '1's. In this case, no separate packing formula is needed. This process is to encode binary bits by the number of bits '1' in the corresponding signal. Here, a corresponding signal if the 2 K, an error detection code is K bits.
도 4는 본 발명의 실시 예에 따른 수신된 신호들을 검증하는 과정을 예시적으로 보여주는 도면이다. 송신단은 EDC의 모든 신호를 '1'로 보내므로, 수신단은 EDC를 보고, 몇 비트씩 패킹을 해제할 지 결정해야 한다.4 is a diagram illustrating a process of verifying received signals according to an embodiment of the present invention. Since the transmitting end sends all signals of the EDC to '1', the receiving end needs to look at the EDC and decide how many bits to unpack.
EDC 생성시 신호 1의 EDC 1은 '1111'이므로, 도 4에서 도시된 바와 같이 수신된 신호에 4개의 '1'이 존재하면 패킷 손상이 없는 것을 의미한다. 이때, EDC 1에서 '1'에 대응하는 자리의 비트는 '0'으로 변경될 수 있다.Since
상술된 방법을 계속 진행하면서, 마지막 신호에 대해 그 신호의 EDC 값에서 '1'이 차지하는 개수만큼 수신 패킷의 공간에 '0'으로 변경한다. 첫 번째 신호부터 마지막 신호까지 모든 신호들이 '0' 이 되면, 모든 신호는 비트 손상 없이 제대로 수신된 것이다.While continuing the above-described method, the number of '1' in the EDC value of the signal for the last signal is changed to '0' in the space of the received packet. If all the signals from the first to the last signal are '0', then all the signals are correctly received without bit corruption.
한편, 도 2의 경우 개별 신호의 ‘1’이 차지하는 비율(이하, EDC 압축률)이 50% 이상이 되는 경우에만 비트 복구가 제공되었지만, safety critical application의 경우 압축률이 10% 미만에서도 신호들의 EDC를 생성함으로써 비트 복구가 진행될 수 있다.Meanwhile, in FIG. 2, bit recovery is provided only when the ratio (1) of the individual signals (hereinafter, referred to as an EDC compression rate) is 50% or more. By generating bit recovery can proceed.
도 5는 본 발명의 실시 예에 따른 EDC를 이용하여 비트 손상을 복구하는 과정을 예시적으로 보여주는 도면이다. 도 5에 도시된 바와 같인, 비트 복구 방법은 EDC 신호들 중에서 ‘1’이 아닌 신호가 있는 경우, 해당 신호는 비트 손상이 일어 났다고 판단할 수 있다. 이때 비트 복구는 아래와 같이 진행될 수 있다.5 is a diagram illustrating a process of recovering bit corruption using an EDC according to an embodiment of the present invention. As illustrated in FIG. 5, in the bit recovery method, when there is a signal other than '1' among the EDC signals, the corresponding signal may determine that bit corruption has occurred. In this case, bit recovery may proceed as follows.
도 5에 도시된 바와 같이, 현재 시간(T)에 오류가 발생되었을 때, 현재 시간(T)의 입력 신호가 직전 시간(T-1)의 입력 신호 대비 그 차이가 크다면, 직전 값의 범위 중 EDC의 조건(‘1’이 세 개)을 만족하는 영역의 값이 ‘1’로 복구될 수 있다.As shown in FIG. 5, when an error occurs in the current time T, if the input signal of the current time T is larger than the input signal of the previous time T-1, the range of the immediately preceding value is greater. The value of the region that satisfies the condition of the EDC (three '1's) may be restored to' 1 '.
만약 현재 시간(T)에 오류가 발생되었는데, 현재 시간(T)의 입력 신호가 직전 시간(T-1)의 입력 신호 대비 그 차이가 작다면, 이전 신호들을 이동 평균 취한 값에 근사적으로 EDC의 조건(‘1’의 개수)을 만족하도록 손상된 비트가 복구될 수 있다.If an error occurs in the current time T, and the input signal of the current time T is smaller than the input signal of the previous time T-1, the EDC is approximated by the moving average of the previous signals. Corrupted bits may be recovered to satisfy the condition (number of '1').
한편, 발명의 실시 예에 따른 EDC 코드는 무결하다고 가정한다. 실시 예에 있어서, 직전 신호 값과 현재 신호 값의 변화량에 큰 차이가 없을 때에 EDC 코드에 문제가 발생된 것을 알 수 있다. 또한, EDC 코드가 무결하기 때문에, 수신 신호 검증 메커니즘에 의해 별도의 CRC 값이 필요하지 않다.On the other hand, it is assumed that the EDC code according to the embodiment of the invention is intact. In an embodiment, it can be seen that a problem occurs in the EDC code when there is no significant difference between the change amount of the previous signal value and the current signal value. In addition, since the EDC code is intact, a separate CRC value is not required by the received signal verification mechanism.
본 발명의 실시 예에 따른 EDC를 사용한 비트 손상 복구 방법은, 수신 단에서 손상된 비트 위치를 송신단에 보낼 수 있다. 이후, 송신단은 이전에 보냈던 신호와 비교하여 동일하면 복구 성공에 관련 신호를 수신단에 송신하고, 다르면 복수 실패 관련 신호를 송신할 수 있다. 이로써 복구 시스템의 신뢰성이 테스트될 수 있다.In the bit corruption recovery method using an EDC according to an embodiment of the present invention, a damaged bit position may be transmitted from a receiver to a transmitter. Thereafter, the transmitting end may transmit a signal related to the success of recovery to the receiving end if it is the same as compared with a signal previously sent, and transmit a plurality of failure related signals if different. This allows the reliability of the recovery system to be tested.
본 발명의 실시 예에 따른 데이터 패킷 및 그것의 송수신 방법을 이용하는 차량 시스템은, 실시간 및 차량용 어플리케이션을 위한 칩간 통신 시 리던던시(redundancy) 개념의 추가적인 비용 상승 없이 신뢰성을 향상시킬 수 있다.A vehicle system using a data packet and a method of transmitting and receiving the same according to an exemplary embodiment of the present invention may improve reliability without increasing an additional cost of redundancy in inter-chip communication for real-time and in-vehicle applications.
도 6은 본 발명의 실시 예에 따른 차량용 통신 장치의 데이터 패킷 송신 방법을 예시적으로 보여주는 흐름도이다. 도 2 내지 도 6을 참조하면, 데이터 패킷 송신 방법은 다음과 같이 진행될 수 있다.6 is a flowchart illustrating a data packet transmission method of a vehicle communication apparatus according to an exemplary embodiment of the present disclosure. 2 to 6, the data packet transmission method may proceed as follows.
다양한 신호들의 각각에 대한 압축률이 기준값(예를 들어, 50%) 이상일 때, 각 신호에 대한 EDC가 생성될 수 있다(S110). 여기서 생성된 EDC는 각 신호의 '1'이 존재하는 자리의 '1'을 나열함으로써 구성될 수 있다. 하지만, 본 발명의 EDC가 반드시 이러한 방식으로만 생성된다고 제한될 필요는 없다. '1'이 존재하는 자리의 '1'을 나열하지 않고, '0'으로 나열함으로써 EDC가 생성될 수도 있다.When the compression ratio of each of the various signals is greater than or equal to a reference value (eg, 50%), an EDC for each signal may be generated (S110). The generated EDC may be configured by enumerating '1' of a position where '1' of each signal exists. However, it is not necessary to limit that the EDC of the present invention is generated only in this manner. EDC may be generated by listing '0' without listing '1' where '1' exists.
도 2에 도시된 바와 같이, 복수의 신호들 및 대응하는 생성된 EDC를 이용하여 데이터 패킷이 생성될 수 있다(S120). 데이터 패킷은 복수의 신호들의 각각의 패러티를 포함할 수 있다.As shown in FIG. 2, a data packet may be generated using a plurality of signals and a corresponding generated EDC (S120). The data packet may comprise a parity of each of the plurality of signals.
이후, 생성된 데이터 패킷은 다양한 차량 통신 방식에 의거하여 타겟 장치로 송신될 수 있다(S120).Thereafter, the generated data packet may be transmitted to the target device based on various vehicle communication methods (S120).
본 발명의 실시 예에 따른 차량용 통신 장치의 데이터 패킷 송신 방법은, 신호의 압축률에 따라 EDC를 생성하고, 신호 및 EDC를 데이터 패킷으로 구성하여 전송할 수 있다.In the data packet transmission method of a vehicle communication apparatus according to an embodiment of the present invention, an EDC may be generated according to a compression ratio of a signal, and a signal and an EDC may be configured and transmitted as a data packet.
도 7은 본 발명의 실시 예에 따른 차량용 통신 장치의 데이터 패킷 수신 방법을 예시적으로 보여주는 흐름도이다. 도 2 내지 도 7을 참조하면, 데이터 패킷 수신 방법은 다음과 같이 진행될 수 있다.7 is a flowchart illustrating a data packet receiving method of a vehicle communication apparatus according to an exemplary embodiment of the present disclosure. 2 to 7, the data packet receiving method may proceed as follows.
도 2에서 설명된 바와 같이 N 차원 EDC를 갖는 데이터 패킷이 수신될 수 있다(S210). 수신된 N 차원 EDC를 패킹 해제할 수 있다(S220). 도 4 및 도 5에 설명된 바와 같이 해제된 EDC에 따라 데이터 패킷의 각 신호의 검증 및 복구가 진행될 수 있다(S230).As described in FIG. 2, a data packet having an N-dimensional EDC may be received (S210). The received N-dimensional EDC may be unpacked (S220). As illustrated in FIGS. 4 and 5, verification and recovery of each signal of the data packet may be performed according to the released EDC (S230).
본 발명에 따른 단계들 및/또는 동작들은 기술분야의 통상의 기술자에 의해 이해될 수 있는 것과 같이, 다른 순서로, 또는 병렬적으로, 또는 다른 에포크(epoch) 등을 위해 다른 실시 예들에서 동시에 일어날 수 있다.The steps and / or actions according to the invention may occur simultaneously in different embodiments in different order, in parallel, or for other epochs, etc., as would be understood by one skilled in the art. Can be.
실시 예에 따라서는, 단계들 및/또는 동작들의 일부 또는 전부는 하나 이상의 비-일시적 컴퓨터-판독가능 매체에 저장된 명령, 프로그램, 상호작용 데이터 구조(interactive data structure), 클라이언트 및/또는 서버를 구동하는 하나 이상의 프로세서들을 사용하여 적어도 일부가 구현되거나 또는 수행될 수 있다. 하나 이상의 비-일시적 컴퓨터-판독가능 매체는 예시적으로 소프트웨어, 펌웨어, 하드웨어, 및/또는 그것들의 어떠한 조합일 수 있다. 또한, 본 명세서에서 논의된 "모듈"의 기능은 소프트웨어, 펌웨어, 하드웨어, 및/또는 그것들의 어떠한 조합으로 구현될 수 있다.In some embodiments, some or all of the steps and / or actions may be directed to instructions, programs, interactive data structures, clients, and / or servers stored on one or more non-transitory computer-readable media. At least some may be implemented or performed using one or more processors. One or more non-transitory computer-readable media may be illustratively software, firmware, hardware, and / or any combination thereof. In addition, the functionality of the "module" discussed herein may be implemented in software, firmware, hardware, and / or any combination thereof.
본 발명의 실시 예들의 하나 이상의 동작들/단계들/모듈들을 구현/수행하기 위한 하나 이상의 비-일시적 컴퓨터-판독가능 매체 및/또는 수단들은 ASICs(application-specific integrated circuits), 표준 집적 회로들, 마이크로 컨트롤러를 포함하는, 적절한 명령들을 수행하는 컨트롤러, 및/또는 임베디드 컨트롤러, FPGAs(field-programmable gate arrays), CPLDs(complex programmable logic devices), 및 그와 같은 것들을 포함할 수 있지만, 여기에 한정되지는 않는다. One or more non-transitory computer-readable media and / or means for implementing / performing one or more operations / steps / modules of embodiments of the present invention may be used in application-specific integrated circuits (ASICs), standard integrated circuits, A controller that performs appropriate instructions, including a microcontroller, and / or an embedded controller, field-programmable gate arrays (FPGAs), complex programmable logic devices (CPLDs), and the like. Does not.
도 8은 본 발명의 실시 예에 따른 차량용 통신 장치(10)를 예시적으로 보여주는 도면이다. 도 8을 참조하면, 차량용 통신 장치(10)은 제 1 ECU(100) 및 제 2 ECU(200)을 포함할 수 있다. 제 1 ECU(electronic control unit; 100) 및 제 2 ECU(200)의 각각은 도 2 내지 도 7에서 설명된 바와 같이 데이터 패킷을 생성, 송신, 수신, 및 복구하는 송/수신단(Tx, Rx)을 포함할 수 있다.8 is a diagram illustrating a
실시 예에 있어서, 제 1 및 제 2 전자 제어 장치들(110, 120)는 에러 검출 코드를 이용하여 부분 패킷 복구(partial packet recovery; PPR)를 지원할 수 있다.In an embodiment, the first and second electronic control apparatuses 110 and 120 may support partial packet recovery (PPR) using an error detection code.
본 발명의 실시 예에 따른 차량용 통신 장치(10)는, 데이터 패킷을 송신하는 제 1 전자 제어 장치(100), 및 데이터 패킷을 수신하는 제 2 전자 제어 장치(200)를 포함하고, 데이터 패킷은 복수의 신호들 및 패킹된 에러 검출 코드를 포함하고, 제 1 전자 제어 장치(100)는, 복수의 신호들의 각각에 대하여 압축률이 기준값 이상일 때 대응하는 신호에 대하여 에러 검출 코드를 생성하고, 패킹된 에러 검출 코드는 생성된 에러 검출 코드를 포함할 수 있다.The
실시 예에 있어서, 생성된 에러 검출 코드는 대응하는 신호에서 비트 '1'의 개수에 따른 비트 '1'로 구성되는 것을 특징으로 한다. 실시 예에 있어서, 제 2 전자 제어 장치(200)는 데이터 패킷의 패킹된 에러 검출 코드를 해제하고, 해제된 에러 검출 코드에 따라 데이터 패킷 내의 복수의 신호들의 각각의 무결성을 검증하는 것을 특징으로 한다.In an exemplary embodiment, the generated error detection code may include a bit '1' according to the number of bits '1' in the corresponding signal. In an embodiment, the second
실시 예에 있어서, 복수의 신호들 중에서 적어도 어느 하나가 손상되었다고 판별될 때, 제 2 전자 제어 장치(200)는 현재 시각 및 이전 시각의 신호 차이를 근거로 하여 손상된 신호의 비트를 복구하는 것을 특징으로 한다. 실시 예에 있어서, 복수의 신호들 중에서 적어도 어느 하나가 손상되었다고 판별될 때, 제 2 전자 제어 장치(200)는 손상된 신호의 비트를 복구하고, 복구된 신호에 관련된 정보를 상기 제 1 전자 제어 장치(100)로 송신하고, 제 1 전자 제어 장치(100)는 복구된 신호에 관련된 정보를 수신하고, 복구된 신호와 복구된 신호에 대응하는 신호를 비교하여 비트 복구 결과의 성공 여부에 관련된 정보를 제 2 전자 제어 장치(200)로 송신하는 것을 특징으로 한다.In an embodiment, when it is determined that at least one of the plurality of signals is damaged, the second
한편, 상술 된 본 발명의 내용은 발명을 실시하기 위한 구체적인 실시 예들에 불과하다. 본 발명은 구체적이고 실제로 이용할 수 있는 수단 자체뿐 아니라, 장차 기술로 활용할 수 있는 추상적이고 개념적인 아이디어인 기술적 사상을 포함할 것이다.On the other hand, the contents of the present invention described above are only specific embodiments for carrying out the invention. The present invention will include not only specific and practically usable means per se, but also technical ideas as abstract and conceptual ideas that can be utilized in future technologies.
10: 차량용 통신 장치
100: 제 1 ECU
200: 제 2 ECU
EDC: 에러 검출 코드
Tx: 송신단
Rx: 수신단
PPR: 부분 패킷 복구10: Vehicle communication device
100: 1st ECU
200: 2nd ECU
EDC: error detection code
Tx: Transmitter
Rx: Receive
PPR: Partial Packet Recovery
Claims (20)
복수의 신호들의 각각에 대하여 압축률이 기준값 이상일 때, 대응하는 신호에 대한 에러 검출 코드를 생성하는 단계;
상기 복수의 신호들과 상기 생성된 에러 검출 코드를 이용하여 데이터 패킷을 생성하는 단계; 및
상기 생성된 데이터 패킷을 다른 차량 통신 장치로 송신하는 단계를 포함하는 방법.A method of transmitting a data packet in a vehicular communication device, the method comprising:
Generating an error detection code for a corresponding signal when the compression ratio is higher than a reference value for each of the plurality of signals;
Generating a data packet using the plurality of signals and the generated error detection code; And
Transmitting the generated data packet to another vehicle communication device.
상기 복수의 신호들의 각각을 이진화시켰을 때, 상기 기준값은 각각의 신호에서 비트 '1'의 개수로 결정되는 것을 특징으로 하는 방법.The method of claim 1,
When each of the plurality of signals is binarized, the reference value is determined by the number of bits '1' in each signal.
상기 기준값은 전체 비트의 50% 이상인 비트 '1'의 개수인 것을 특징으로 하는 방법.The method of claim 2,
Wherein the reference value is the number of bits '1' which is more than 50% of the total bits.
상기 압축률이 기준값 이상이 아닐 때, 대응하는 신호에 대한 패리티를 생성하는 단계를 더 포함하는 방법.The method of claim 1,
When the compression rate is not greater than or equal to a reference value, generating parity for a corresponding signal.
상기 압축률에 상관없이 대응하는 신호에 대한 패리티를 생성하는 단계를 더 포함하는 방법.The method of claim 1,
Generating parity for a corresponding signal regardless of the compression rate.
상기 에러 검출 코드를 생성하는 단계는,
상기 대응하는 신호에서 비트 '1'의 개수만큼 비트 '1'을 나열하는 단계를 포함하고,
상기 나열된 비트들은 상기 대응하는 신호의 상기 에러 검출 코드인 것을 특징으로 하는 방법. The method of claim 1,
Generating the error detection code,
Enumerating bits '1' by the number of bits '1' in the corresponding signal,
And wherein the bits listed are the error detection code of the corresponding signal.
상기 데이터 패킷을 생성하는 단계는,
페이로드를 줄이기 위하여 shift 연산자와 & 연산자를 이용하여 상기 에러 검출 코드를 패킹(packing)하는 단계를 더 포함하는 방법.The method of claim 6,
Generating the data packet,
Packing the error detection code using shift and & operators to reduce payload.
상기 데이터 패킷을 생성하는 단계는,
페이로드를 줄이기 위하여 비트 필드 구조체를 이용하여 상기 에러 검출 코드를 패킹(packing)하는 단계를 더 포함하는 방법.
제 1 항에 있어서,
상기 에러 검출 코드를 생성하는 단계는,
상기 대응하는 신호에서 비트 '1'의 개수만큼 2진 비트로 인코딩하는 단계를 포함하는 방법.The method of claim 6,
Generating the data packet,
Packing the error detection code using a bit field structure to reduce payload.
The method of claim 1,
Generating the error detection code,
Encoding as many binary bits as the number of bits '1' in the corresponding signal.
상기 대응하는 신호가 2K이면, 상기 에러 검출 코드는 K 비트인 것을 특징으로 하는 방법.The method of claim 8,
If the response signal that is 2 K, the error detection code, characterized in that the K bits.
복수의 신호들 및 패킹된 에러 검출 코드를 갖는 데이터 패킷을 수신하는 단계;
상기 에러 검출 코드의 패킹을 해제하는 단계; 및
상기 해제된 에러 검출 코드에 따라 상기 복수의 신호들 중에서 대응하는 신호를 검증 및 복구하는 단계를 포함하는 방법.A method of receiving a data packet in a vehicular communication device, the method comprising:
Receiving a data packet having a plurality of signals and a packed error detection code;
Unpacking the error detection code; And
Verifying and restoring a corresponding one of the plurality of signals in accordance with the released error detection code.
상기 에러 검출 코드를 해제하는 단계는,
몇 비트씩 에러 검출 코드 패킹을 해제할 지를 판별하는 단계를 포함하는 방법. The method of claim 10,
The step of releasing the error detection code,
Determining how many bits to unpack the error detection code from.
상기 대응하는 신호를 검증 및 복구하는 단계는,
상기 해제된 에러 검출 코드에 대응하는 신호에서 비트 '1'의 개수가 상기 해제된 에러 검출 코드에 대응하는 개수와 동일한 지를 판별하는 단계; 및
상기 해제된 에러 검출 코드에 대응한 개수와 상기 비트 '1'의 개수가 동일하다면, 상기 대응하는 신호가 무결하다고 판별하는 단계를 포함하는 방법. The method of claim 10,
Verifying and restoring the corresponding signal comprises:
Determining whether the number of bits '1' in the signal corresponding to the released error detection code is equal to the number corresponding to the released error detection code; And
If the number corresponding to the released error detection code is equal to the number of bits '1', determining that the corresponding signal is intact.
상기 대응하는 신호를 검증 및 복구하는 단계는,
상기 해제된 에러 검출 코드에 대응하는 개수와 상기 비트 '1'의 개수가 동일하지 않다면, 상기 대응하는 신호가 손상되었다고 판별하는 단계를 더 포함하는 방법. The method of claim 12,
Verifying and restoring the corresponding signal comprises:
If the number corresponding to the canceled error detection code and the number of bits '1' are not the same, determining that the corresponding signal is corrupted.
상기 대응하는 신호를 검증 및 복구하는 단계는,
상기 대응하는 신호가 손상되었을 때, 현재 시각에서 상기 대응하는 신호와 이전 시각에서 수신된 신호를 비교하는 단계; 및
상기 비교결과로써 상기 현재 시각과 상기 이전 시각 사이의 신호 차이가 크다면, 상기 이전 시각에서 수신된 신호를 이용하여 상기 손상된 신호의 비트를 복구하는 단계를 더 포함하는 방법.The method of claim 13,
Verifying and restoring the corresponding signal comprises:
When the corresponding signal is corrupted, comparing the corresponding signal at a current time with a signal received at a previous time; And
Recovering the bits of the corrupted signal using the signal received at the previous time if the signal difference between the current time and the previous time is large as a result of the comparison.
상기 대응하는 신호를 검증 및 복구하는 단계는,
상기 대응하는 신호가 손상되었을 때, 현재 시각에서 상기 대응하는 신호와 이전 시각에서 수신된 신호를 비교하는 단계; 및
상기 비교결과로써 상기 현재 시각과 상기 이전 시각 사이의 신호 차이가 크지 않다면, 이전 시각들의 이동 평균값을 이용하여 상기 손상된 신호의 비트를 복구하는 단계를 더 포함하는 방법.The method of claim 13,
Verifying and restoring the corresponding signal comprises:
When the corresponding signal is corrupted, comparing the corresponding signal at a current time with a signal received at a previous time; And
If the signal difference between the current time and the previous time is not large as a result of the comparison, recovering a bit of the corrupted signal using a moving average value of previous time.
상기 데이터 패킷을 수신하는 제 2 전자 제어 장치를 포함하고,
상기 데이터 패킷은 복수의 신호들 및 패킹된 에러 검출 코드를 포함하고,
상기 제 1 전자 제어 장치는, 상기 복수의 신호들의 각각에 대하여 압축률이 기준값 이상일 때 대응하는 신호에 대하여 에러 검출 코드를 생성하고,
상기 패킹된 에러 검출 코드는 상기 생성된 에러 검출 코드를 포함하고,
상기 제 2 전자 제어 장치는 상기 에러 검출 코드를 이용하여 부분 패킷 복구(partial packet recovery; PPR)를 지원하는 것을 특징으로 하는 차량용 통신 장치.A first electronic control apparatus for transmitting a data packet; And
A second electronic control device for receiving the data packet,
The data packet comprises a plurality of signals and a packed error detection code,
The first electronic control apparatus generates an error detection code for a corresponding signal when the compression ratio is higher than a reference value for each of the plurality of signals,
The packed error detection code includes the generated error detection code,
And the second electronic control device supports partial packet recovery (PPR) using the error detection code.
상기 생성된 에러 검출 코드는 상기 대응하는 신호에서 비트 '1'의 개수에 따른 비트 '1'로 구성되는 것을 특징으로 하는 차량용 통신 장치.The method of claim 16,
And wherein the generated error detection code comprises a bit '1' according to the number of bits '1' in the corresponding signal.
상기 제 2 전자 제어 장치는 상기 데이터 패킷의 상기 패킹된 에러 검출 코드를 해제하고, 상기 해제된 에러 검출 코드에 따라 상기 데이터 패킷 내의 상기 복수의 신호들의 각각의 무결성을 검증하는 것을 특징으로 차량용 통신 장치.The method of claim 17,
And wherein the second electronic control device releases the packed error detection code of the data packet and verifies the integrity of each of the plurality of signals in the data packet according to the released error detection code. .
상기 복수의 신호들 중에서 적어도 어느 하나가 손상되었다고 판별될 때, 상기 제 2 전자 제어 장치는 현재 시각 및 이전 시각의 신호 차이를 근거로 하여 손상된 신호의 비트를 복구하는 것을 특징으로 하는 차량용 통신 장치. The method of claim 18,
And when it is determined that at least one of the plurality of signals is damaged, the second electronic control apparatus recovers a bit of the damaged signal based on a signal difference between a current time and a previous time.
상기 복수의 신호들 중에서 적어도 어느 하나가 손상되었다고 판별될 때, 상기 제 2 전자 제어 장치는 상기 손상된 신호의 비트를 복구하고, 상기 복구된 신호에 관련된 정보를 상기 제 1 전자 제어 장치로 송신하고,
상기 제 1 전자 제어 장치는 상기 복구된 신호에 관련된 정보를 수신하고, 상기 복구된 신호와 상기 복구된 신호에 대응하는 신호를 비교하여 비트 복구 결과의 성공 여부에 관련된 정보를 상기 제 2 전자 제어 장치로 송신하는 것을 특징으로 하는 차량용 통신 장치.The method of claim 18,
When it is determined that at least one of the plurality of signals is damaged, the second electronic control apparatus recovers a bit of the damaged signal, transmits information related to the restored signal to the first electronic control apparatus,
The first electronic controller receives information related to the recovered signal, compares the recovered signal with a signal corresponding to the recovered signal, and obtains information related to whether or not the bit recovery result is successful. In-vehicle communication device, characterized in that for transmitting.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180087075A KR102119764B1 (en) | 2018-07-26 | 2018-07-26 | Appartus and method for transmiting/receiving message packet in vehicle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180087075A KR102119764B1 (en) | 2018-07-26 | 2018-07-26 | Appartus and method for transmiting/receiving message packet in vehicle |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20200012162A true KR20200012162A (en) | 2020-02-05 |
| KR102119764B1 KR102119764B1 (en) | 2020-06-05 |
Family
ID=69514934
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020180087075A KR102119764B1 (en) | 2018-07-26 | 2018-07-26 | Appartus and method for transmiting/receiving message packet in vehicle |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102119764B1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008252600A (en) * | 2007-03-30 | 2008-10-16 | Oki Electric Ind Co Ltd | Inter-vehicle communication system and error correction method in inter-vehicle communication |
| KR20150015831A (en) | 2013-08-01 | 2015-02-11 | 한국전자통신연구원 | Apparatus and method for detecting errors of can communication |
| KR101816266B1 (en) | 2016-11-15 | 2018-01-08 | 현대오트론 주식회사 | Crc code generator or checker |
| JP2018029227A (en) * | 2016-08-15 | 2018-02-22 | 富士通株式会社 | Error detection code generator and error detector |
-
2018
- 2018-07-26 KR KR1020180087075A patent/KR102119764B1/en active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008252600A (en) * | 2007-03-30 | 2008-10-16 | Oki Electric Ind Co Ltd | Inter-vehicle communication system and error correction method in inter-vehicle communication |
| KR20150015831A (en) | 2013-08-01 | 2015-02-11 | 한국전자통신연구원 | Apparatus and method for detecting errors of can communication |
| JP2018029227A (en) * | 2016-08-15 | 2018-02-22 | 富士通株式会社 | Error detection code generator and error detector |
| KR101816266B1 (en) | 2016-11-15 | 2018-01-08 | 현대오트론 주식회사 | Crc code generator or checker |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102119764B1 (en) | 2020-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5862160A (en) | Secondary channel for communication networks | |
| US7640480B2 (en) | Detection of errors in the communication of data | |
| JPH0328094B2 (en) | ||
| US7137057B2 (en) | Method and apparatus for performing error correction code (ECC) conversion | |
| US7721178B2 (en) | Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code | |
| US20170077952A1 (en) | Sensor interface that provides a long package crc to improve functional safety | |
| US20030051204A1 (en) | Interconnect system with error correction | |
| CN110679090B (en) | Reduced delay error correction decoding | |
| JP4839364B2 (en) | Combined command and data code | |
| JP3217716B2 (en) | Wireless packet communication device | |
| EP1271828A1 (en) | Apparatus and method for generating a checkbits for error detection using a pseudo-random sequence | |
| KR102119764B1 (en) | Appartus and method for transmiting/receiving message packet in vehicle | |
| US8429484B2 (en) | Digitized radar information redundancy method and system | |
| US7003708B1 (en) | Method and apparatus for generating bit errors with a poisson error distribution | |
| US20070283208A1 (en) | Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus diagnostic features | |
| JPH0685793A (en) | Transmission error detection system | |
| JP6955055B2 (en) | Detection device, generator, detection system, detection method and detection program | |
| JP6714119B1 (en) | Detecting device, generating device, detecting system, detecting method, and detecting program | |
| WO2021152870A1 (en) | Transmitting device, receiving device, and communication method | |
| US20020046370A1 (en) | Error checking | |
| Kim | FPGA implementation of overhead reduction algorithm for interspersed redundancy bits using EEDC | |
| US8645771B2 (en) | Forward error correction with configurable latency | |
| Sharma et al. | Hamming Encoding and Decoding Algorithms for TDCS and WDCS Design | |
| JP2001102938A (en) | Error detecting method, error correcting method and error correcting device for received signal | |
| KR20000044016A (en) | Data communication system for detecting and correcting transmit error |
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 |