KR101019130B1 - Tag, Radio Frequency Identification system having the same, and method for coding image data - Google Patents

Tag, Radio Frequency Identification system having the same, and method for coding image data Download PDF

Info

Publication number
KR101019130B1
KR101019130B1 KR1020080118656A KR20080118656A KR101019130B1 KR 101019130 B1 KR101019130 B1 KR 101019130B1 KR 1020080118656 A KR1020080118656 A KR 1020080118656A KR 20080118656 A KR20080118656 A KR 20080118656A KR 101019130 B1 KR101019130 B1 KR 101019130B1
Authority
KR
South Korea
Prior art keywords
image data
source
tag
method
data
Prior art date
Application number
KR1020080118656A
Other languages
Korean (ko)
Other versions
KR20100060170A (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 KR1020080118656A priority Critical patent/KR101019130B1/en
Publication of KR20100060170A publication Critical patent/KR20100060170A/en
Application granted granted Critical
Publication of KR101019130B1 publication Critical patent/KR101019130B1/en

Links

Images

Abstract

이미지 데이터를 전송할 수 있는 태그가 개시된다. Tags that can transmit the image data is started. 본 발명의 실시예에 따른 태그는, 소스 코딩 또는 채널 코딩을 적용하여 이미지 데이터를 인코딩함으로써 리더에서의 DC-오프셋을 최소화할 수 있고 데이터 압축의 효과를 최대로 할 수 있으며 데이터 전송 시 오류 발생 확률을 낮출 수 있다. Tag in accordance with an embodiment of the present invention is to minimize the DC- offset from the leader by encoding the image data by applying a source coding or channel coding may be the effect of the data compression and the maximum probability of error occurrence during the data transfer a can be lowered.

Description

태그, 이를 포함하는 무선 주파수 인식 시스템, 및 이미지 데이터 코딩 방법{Tag, Radio Frequency Identification system having the same, and method for coding image data} Tags, radio frequency identification system comprising the same, and image data coding method {Tag, Radio Frequency Identification system having the same, and method for coding image data}

본 발명에 따른 실시예는 데이터 코딩 방법에 관한 것으로서, 보다 구체적으로 태그로부터 리더로 전송되는 응답 신호에 이미지 데이터가 포함되는 경우에 상기 이미지 데이터를 효율적으로 리더로 전송할 수 있도록 하는 태그, 이를 포함하는 무선 주파수 인식 시스템, 및 무선 주파수 인식 시스템에서의 이미지 데이터 코딩 방법에 관한 것이다. Embodiments of the present invention relates to a data coding method, and more specifically, in the case where a reply signal transmitted from the tag to the reader includes an image data tag that allows the transfer of the image data to efficiently reader, containing the same It relates to an image data coding method in a radio frequency identification system, and a radio frequency identification system.

무선 주파수 인식(Radio Frequency Identification, 이하 'RFID') 시스템은 바코드, 또는 마그네틱 카드 등과 같은 자동 인식의 한 분야로서, 개인 식별, 물품 식별, 위치 추적, 또는 금융 서비스 등과 같은 여러 분야에서 이용될 수 있다. Radio frequency identification (Radio Frequency Identification, hereinafter 'RFID') system can be used in various applications, such as a branch of automatic identification, such as a bar code or magnetic card, personal identification, product identification, location tracking, or financial services .

종래의 RFID 시스템에서, 태그와 리더 간에는 ID 정보와 같은 간단하고 적은 용량의 데이터가 전송되었다. In the conventional RFID system, the data in a simple, small capacity, such as the ID information was transmitted between the tag and reader. 즉, 태그에서 리더로 전송하기 위한 데이터의 양이 많지 않고 데이터의 랜덤성이 강하기 때문에, RFID 시스템에서 소스 코딩(source coding)과 채널 코딩(channel coding)에 대해서는 고려되지 않았다. That is, since not the amount of data to transmit from the tag to the reader is much stronger randomness of the data, source code in an RFID system (source coding) and channel coding was not considered for the (channel coding).

따라서, 외부의 입력 장치를 통해 이미지 데이터가 생성되고 생성된 상기 이미지 데이터를 수신한 태그가 상기 이미지 데이터를 리더로 전송하기 위해서는, 종래의 RFID 통신 방식과는 다른 새로운 방식의 RFID 시스템의 개발이 필요하다. Therefore, in order to have received the image data, the image data is generated is produced by an external input device tag transmitting the image data to the reader, the conventional RFID communication system and is necessary to develop a RFID system of the other new method Do.

본 발명은 상기의 문제점을 해결하고자 안출된 것으로서, 본 발명에 따른 실시예의 목적은, 이미지 데이터를 전송할 수 있는 태그에서 데이터 전송 성능을 향상시킬 수 있는 태그 및 이를 포함한 RFID 시스템을 제공하는 것이다. The present invention is to provide an RFID system, including as been made in order to solve the above problems, an embodiment according to the purpose of the invention is the tag which can improve the data transfer performance in a tag capable of transmitting the image data, and this.

또한, 본 발명에 따른 실시예의 다른 목적은, 이미지 데이터를 전송할 수 있는 RFID 시스템에서 수신단의 DC-오프셋의 영향을 최소화할 수 있는 태그 및 이를 포함하는 RFID 시스템을 제공하는 것이다. It is another object of the embodiment according to the present invention is to provide an RFID system, including to minimize the effect of the DC- offset of the receiver, and this tag in an RFID system that can transfer image data.

또한, 본 발명에 따른 실시예의 또 다른 목적은, 통신 거리를 확장하고 데이터 전송시 오류 발생 확률을 최소화할 수 있는 태그 및 이를 포함하는 RFID 시스템을 제공하는 것이다. Further, the embodiment is still another object of the present invention to expand and provide a RFID tag and a system including them capable of minimizing the error probability when data transmission to the communication distance.

상기의 과제를 해결하기 위한 태그는, 외부의 입력 장치로부터 전송되는 이미지 데이터를 수신하여 수신된 상기 이미지 데이터를 소스 인코딩하기 위한 소스 인코더; Tag for solving the above problems, the source encoder for encoding the source data received by the image receiving image data transmitted from the external input unit; 및 상기 소스 인코더에서 소스 인코딩된 데이터를 변조하기 위한 모듈레이터를 포함할 수 있다. And it may comprise a modulator for modulating the source encoded data in the source encoder.

상기 태그는, 상기 소스 인코더에서 소스 인코딩된 데이터를 채널 인코딩하기 위한 채널 인코더를 더 포함하고, 상기 채널 인코더는 컨볼루셔널 코드(convolutional code)를 이용할 수 있다. The tag, and the channel encoder, further comprising: a channel encoder for channel encoding the source encoded data in the source encoder may utilize a convolutional code (convolutional code).

상기 모듈레이터는, FM0(Frequency Modulation 0) 또는 밀러 코드 중 어느 하나에 기초하여 상기 소스 인코딩된 데이터를 펄스 성형(pulse shaping)할 수 있다. The modulator, the source encoded data, based on any one of the FM0 (Frequency Modulation 0) or the Miller code, it is possible to pulse shaping (pulse shaping).

상기 소스 인코더는, 런 렝쓰 코딩(run length coding)을 이용하여 상기 이미지 데이터를 소스 인코딩할 수 있다. The source encoder, a run-length coding (run length coding) may encode the source image data using.

상기 소스 인코더는, 상기 이미지 데이터를 0 또는 1 중 적어도 하나로 소스 인코딩하고, 연속된 1의 개수를 최소화하도록 상기 이미지 데이터를 소스 인코딩할 수 있다. The source encoder, the image data and the at least one source encoding of 0 or 1, it is possible to encode the source image data so as to minimize the number of consecutive 1.

상기 소스 인코더는, 상기 이미지를 N비트(N은 자연수)로 소스 인코딩하고, 상기 N비트 중 최하위비트(LSB)는 상기 이미지 데이터가 0 또는 1 중 어느 정보에 해당하는지를 나타내고, 상기 N비트 중 상기 최하위비트(LSB)를 제외한 나머지 비트들은 상기 최하위비트(LSB)에 대응하는 정보가 반복되는 개수를 나타낼 수 있다. The source encoder, the image of N bits (N is a natural number) source encoded with, and the N-bit least significant bit (LSB) of which indicates whether the image data correspond to any information of 0 or 1, wherein of the N-bit except for the least significant bit (LSB) and the remaining bits may indicate the number that the information corresponding to the least significant bit (LSB) repeated.

상기의 과제를 해결하기 위한 무선 주파수 인식 시스템은, 이미지 데이터를 생성하기 위한 입력 장치; Radio frequency identification system, an input device for generating image data for solving the above problems; 상기 입력 장치로부터 생성된 상기 이미지 데이터를 코딩하여 태그로 전송하기 위한 태그; By coding said image data generated from the input device for transmitting tag with a tag; 및 상기 태그로부터 코딩된 데이터를 수신하기 위한 리더를 포함하고, 상기 태그는, 상기 이미지 데이터를 소스 인코딩하기 위한 소스 인코더; And a reader for receiving the coded data from the tag, the tag comprises a source encoder for encoding the source image data; 및 상기 소스 인코더에서 소스 인코딩된 데이터를 변조하기 위한 모듈레이터를 포함할 수 있다. And it may comprise a modulator for modulating the source encoded data in the source encoder.

상기 리더는, 상기 태그로부터 전송된 데이터를 복조하기 위한 디모듈레이터; The leader, demodulators for demodulating the data transmitted from the tag; 및 상기 디모듈레이터에서 복조된 데이터를 소스 디코딩하기 위한 소스 디코더를 포함할 수 있다. And it may include a source decoder for source decoding the data demodulated by the demodulator.

상기 입력 장치는, 0 또는 1 중 적어도 하나를 이용하여 상기 이미지 데이터 를 생성하고, 1의 개수가 최소가 되도록 상기 이미지 데이터의 비트를 할당할 수 있다. The input device is, using at least one of 0 or 1, to generate the image data, it is possible to assign the bits of the image data, the number of 1 is minimized.

상기의 과제를 해결하기 위한 RFID 시스템에서의 이미지 데이터 코딩 방법은, 태그가 외부의 입력 장치로부터 전송되는 이미지 데이터를 수신하는 단계; An image data coding method in the RFID system to solve the above problems, the tag comprising: a receiving image data transmitted from the external input unit; 상기 태그가 상기 수신된 이미지 데이터를 소스 인코딩하는 단계; Wherein the tag, the source encoding the received image data; 및 상기 태그가 상기 소스 인코딩된 데이터를 변조하는 단계를 포함할 수 있다. And it may include the step of modulating the said tag is the source encoded data.

상기 RFID 시스템에서의 이미지 데이터 코딩 방법은 상기 태그가 상기 소스 인코딩된 데이터를 채널 인코딩하는 단계를 더 포함할 수 있다. An image data coding method in the RFID system can further include the step of the tag channel encoding the source encoded data.

상기 태그가 상기 수신된 이미지 데이터를 소스 인코딩하는 단계는 상기 태그가 런 렝쓰 코딩(run length coding)을 이용하여 상기 수신된 이미지 데이터를 소스 인코딩하는 단계일 수 있다. Wherein the tag, the source encoding the received image data may be the step in which the tags are the received image data source encoded using a run-length coding (run length coding).

상기 런 렝쓰 코딩(run length coding)을 이용하여 상기 수신된 이미지 데이터를 소스 인코딩하는 단계는 상기 태그가 상기 이미지 데이터를 0 또는 1 중 적어도 하나로 소스 인코딩하여, 연속된 1의 개수가 최소화되도록 상기 이미지 데이터를 소스 인코딩하는 단계일 수 있다. Wherein the received image data source encoded using the run-length coding (run length coding) is the image to be in the tag is at least one source encoding of 0 or 1, the image data, minimizing the number of consecutive 1 It may be a method comprising the source encoded data.

본 발명의 실시예에 따른 RFID 시스템은, 태그에서 리더로 이미지 데이터를 전송시에 데이터 전송 성능을 향상시킬 수 있다. RFID system according to an embodiment of the present invention is that at the time of transmitting the image data to the reader from the tag to improve data transmission performance.

또한, 본 발명의 실시예에 따른 RFID 시스템은, 수신단에서의 DC-오프셋의 영향을 최소화할 수 있다. In addition, RFID system according to an embodiment of the present invention, it is possible to minimize the effect of the DC- offset at the receiving end.

또한, 본 발명의 실시예에 따른 RFID 시스템은, 통신 거리를 확장하고 데이터 전송시 오류 발생 확률을 최소화할 수 있다. In addition, RFID system according to an embodiment of the present invention, it is possible to expand the communication range and minimize the probability of error occurrence during the data transfer.

본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조해야만 한다. You should refer to the information according to the invention and the accompanying drawings and the accompanying drawings, in order to fully understand the objectives achieved by the practice of the present invention and the advantages on the operation of the present invention illustrating a preferred embodiment of the present invention.

이하, 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 이해하고 실시할 수 있도록 본 발명의 바람직한 실시예를 상세히 설명하도록 한다. In the following, a preferred embodiment of one of ordinary skill in the belonging to the invention with reference to the accompanying drawings art self invention to be carried easily understanding the present invention will be described in detail.

도 1은 본 발명의 실시예에 따른 무선 주파수 인식 시스템의 개략적인 블록도이다. Figure 1 is a schematic block diagram of a radio frequency identification system according to an embodiment of the present invention.

본 발명의 실시예에 따른 태그(10)는, 입력 장치(30)로부터 이미지 데이터를 수신할 수 있다. Tag 10 according to an embodiment of the present invention, it is possible to receive image data from the input device 30. 예컨대, 상기 입력 장치(30)는 문자, 숫자, 또는 기호 등의 간단한 데이터를 이미지화하여 상기 태그(10)로 전송할 수 있다. For example, the input device 30 may be transmitted to the tag 10 to image the simple data, such as characters, numbers, or symbols.

도 1에서는 무선 통신을 이용하여 상기 입력 장치(30)에서 생성된 이미지 데이터가 상기 태그(10)로 전송되는 것으로 예시하였지만, 실시예에 따라 상기 입력 장치(30)는 상기 태그(10)와 직접 연결되어 유선으로 상기 이미지 데이터가 전송될 수도 있다. Figure 1 in the exemplified by the image data generated in the input device 30 using wireless communication is transmitted to the tag 10, the input device 30 according to the embodiment is directly and the tag 10 is connected may be the image data is sent over the wire.

상기 입력 장치(30)는 셀룰러 폰(celluar phone), PDA(personal digital assistance), PMP(portable multimedia playter) 등과 같이 개인 단말기 장치를 모 두 포함할 수 있으며, 예컨대 상기 입력 장치(30)가 터치스크린을 포함한 경우에 스타일러스펜(stylus pen) 등과 같은 입력 수단을 이용하여 상기 터치스크린의 특정 영역에 압력을 가함으로써 상기 이미지 데이터가 생성될 수 있다. The input device 30 is a cellular phone (celluar phone), PDA (personal digital assistance), it may include two parent a personal terminal device, such as a PMP (portable multimedia playter) and, for example, the input device 30 is a touch screen a is the image data may be generated using an input means such as a stylus pen (stylus pen) by applying pressure to a specific region of the touch screen if containing.

예컨대, 도 1에 도시된 바와 같이, 소정의 입력 수단을 이용하여 상기 입력 장치(30)에 포함된 터치스크린 등에 'ABC'의 문자(31)를 작성하면, 작성된 문자, 숫자, 또는 기호 등은 상기 입력 장치(30)에 포함된 프로세서(미도시)에 의해 이미지 데이터로 생성될 수 있다. For example, as shown in Figure 1, creating the character 31 of the 'ABC' like a touch screen included in the input device 30 by using a predetermined input means, written letters, numbers, or symbols, etc. by a processor (not shown) it included in the input device 30 can be generated as image data. 예컨대, 상기 입력 장치(30)가 압력식 터치스크린을 포함하는 경우에, 상기 압력 장치(30)에 포함된 프로세서(미도시)는 입력 수단에 의한 가압 동작에 응답하여 압력이 가해진 영역들을 '1'의 비트로, 압력이 가해지지 않은 영역들을 '0'의 비트로 각각 할당함으로써 상기 이미지 데이터를 생성할 수 있다. For example, when the input device 30 including a pressure type touch screen, (not shown), a processor with the pressure device 30 is "1 the pressurized area in response to the pressing operation by the input means 'bits, that is the pressure exerted area of ​​the "by assigning bits of 0, each may generate the image data.

또는 실시예에 따라, 상기 입력 장치(30)는 다수의 이미지 데이터들을 저장할 수 있으며, 컨트롤러(미도시)의 제어 하에 상기 입력 장치(30)에 포함된 다수의 이미지 데이터들 중 어느 하나의 이미지 데이터가 상기 태그(10)로 전송될 수도 있다. Or in accordance with an embodiment, the input device 30 may store a plurality of image data, any one of the image data of the plurality of image data included in the input unit 30 under the control of a controller (not shown) may be sent to which the tag 10.

도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 이미지는 고화질/고해상도의 이미지가 아닌 간단한 선들의 조합으로 구현될 수 있기 때문에, 0과 1의 적절한 조합만으로도 상기 이미지 데이터가 구현될 수 있다. 1, the image in accordance with an embodiment of the present invention may be the image data has been implemented because it can be implemented as a combination of short lines other than the image of high-definition / high resolution, with only the appropriate combination of 0 and 1, .

예컨대, 도 1에 도시된 바와 같이, 입력 장치(30)의 터치스크린(미도시)에 'ABC' 문자(31)가 입력되는 경우에, 문자 부분이 차지하는 영역이 여백 영역에 비 해 매우 작기 때문에 'ABC' 문자(31)가 차지하는 영역을 '1'로 할당하고 여백 영역을 '0'으로 할당할 수 있다. For example, as shown in Figure 1, the input device 30, because the touch-screen (not shown) to the 'ABC' character 31 is input, if the sun is the area is a character area occupying ratio in the margin area, so small that "ABC" character 31 is assigned to the area occupied by "1" and may assign a margin region to "0". 즉, 상기 입력 장치(30)에 포함된 프로세서(미도시)는 '1'의 개수가 최소화되도록 상기 이미지 데이터의 비트를 할당할 수 있다. That is, a processor (not shown) included in the input device 30 may be assigned to the bits of the image data, the number of '1' is minimized.

상기 입력 장치(30)에서 생성된 이미지 데이터는 상기 태그(10)로 전송될 수 있고, 상기 태그(10)는 수신된 이미지 데이터를 상기 리더(20)로 전송할 수 있다. The image data generated in the input device 30 may be transmitted to the tag 10, the tag 10 may transmit the received image data to the reader 20. 이때, 상기 태그(10)는 상기 이미지 데이터를 효율적으로 상기 리더(20)로 전송하기 위하여 소스 코딩 또는 채널 코딩의 방법을 사용할 수 있으며, 이에 대해서는 후술하기로 한다. At this time, the tag 10 is to be used, and a method of source coding or channel coding to be transmitted to the reader 20, the image data efficiently and thus will be described later.

도 2는 본 발명의 실시예에 따른 태그(10) 및 리더(20)의 개략적인 블록도이다. Figure 2 is a schematic block diagram of the tag 10 and the reader 20 according to an embodiment of the invention.

도 1 및 도 2를 참조하면, 본 발명의 실시예에 따른 태그(10)는, 소스 인코더(source encoder, 11), 및 모듈레이터(modulator, 13)를 포함할 수 있다. 1 and 2, the tag 10 according to an embodiment of the present invention may comprise a source encoder (source encoder, 11), and a modulator (modulator, 13).

상기 소스 인코더(11)는, 상기 입력 장치(30)로부터 전송되는 이미지 데이터를 수신하여 수신된 상기 이미지 데이터를 소스 인코딩할 수 있다. The source encoder 11 may be, received by the source encode the received image data, the image data transmitted from the input device 30. 또한, 수신된 이미지 데이터의 0과 1의 비율이 1 대 1이 아니기 때문에, 상기 소스 인코더(11)는 런 렝쓰 코딩(RLC; run length coding) 방법을 이용하여 상기 이미지 데이터를 소스 인코딩할 수 있다. Further, since the proportion of zeros and ones of the received image data is not a one-to-one, the source encoder 11 is run-length coded; it is possible to use (RLC run length coding) method to the source encoding the image data, . 상기 런 렝쓰 코딩은 연속적으로 반복되는 문자들을 하나의 문자와 그 길이로 대체하기 위한 코딩 방법으로서, 상기 런 렝쓰 코딩에 대해서는 도 3a 및 도 3b에서 상술하기로 한다. The run-length coding is a coding method to replace the symbols to be continuously repeated as one character and its length, it will be described in the run-length 3a and 3b for the coding.

도 3a은 본 발명의 실시예에 따른 런 렝쓰 코딩을 설명하기 위한 개략도이 다. Figure 3a is a gaeryakdoyi for explaining a run-length encoding according to an embodiment of the invention.

도 1, 도 2 및 도 3a를 참조하면, 도 3a에 도시된 바와 같이, 상기 태그(10)는 입력 장치(30)로부터 별 형상의 이미지 데이터(31)를 수신할 수 있다. If 1, 2 and reference to Figure 3a, with the tag 10 as shown in Figure 3a can receive the image data 31 of the star-like from the input device 30. 상기한 바와 같이, 상기 이미지 데이터(31)는 0과 1만의 조합으로 구현될 수 있고, 상기 소스 인코더(11)는 0과 1의 비율이 1 대 1이 아님을 이용하여 런 렝쓰 코딩 방식을 적용하여 상기 이미지 데이터(31)를 인코딩할 수 있다. Applying a run-length coding scheme using the image data 31 is the ratio of the may be implemented as a combination of only 0 and 1, the source encoder 11 is 0 and 1 is not a one-to-one, as described above and it is possible to encode the image data (31). 또한, 상기 이미지 데이터(31)는 여백의 비율이 더 크기 때문에, 실제 별 문양을 구성하는 영역이 '1'로 할당된 것으로 예시할 수 있다. Further, the image data 31, since the ratio of the margin is larger, the areas constituting the actual specific pattern can be given as allocated to "1".

도 3a에 도시된 바와 같이, 별 문양의 상단부 중 특정 영역의 32비트의 정보(점선으로 도시)를 소스 인코딩하고자 할 경우에, 먼저 상기 32비트의 정보는 '00000000111000001111000000000000'의 이진 정보로 할당될 수 있다. As shown in Figure 3a, if user source encoding a specific 32-bit information of the specified area of ​​the upper end of the pattern (shown in broken lines), first information of the 32 bits may be assigned to the binary information of "00000000111000001111000000000000" have. 예컨대, 상기 32비트의 정보를 5비트로 런 렝쓰 코딩하는 경우에는, 상기 32비트의 정보를 0 또는 1 중 어느 하나가 소정의 개수만큼 연속되는 다수의 그룹으로 나누어 각 그룹을 5비트의 정보로 압축할 수 있다. For example, when 5-bit run-length coding information on the 32-bit, any one of the information of the 32-bit 0 or 1 is divided into a plurality of groups that are continuous by a predetermined number of compression for each group to a 5-bit information can do.

예컨대, 도 3a에 도시된 바와 같이, 이미지 데이터 중 점선 영역은 연속적인 8개의 0, 연속적인 3개의 1, 연속적인 5개의 0, 연속적인 4개의 1, 및 연속적인 12개의 0을 포함하는 5개의 그룹으로 분류될 수 있고, 각 그룹은 도 3b에 도시된 매핑 테이블을 이용하여 각각 5비트의 정보로 압축될 수 있다. For example, the, the dotted line area of ​​the image data as shown in Figures 3a to 5 comprising the consecutive eight zero, successive three first, continuous five 0, four consecutive 1, and consecutive 12 0 can be classified into groups, each group can be compressed to the information of each of 5 bits by using the mapping table shown in Figure 3b.

도 3b는 본 발명의 실시예에 따른 런 렝쓰 코딩을 위한 매핑 테이블(mapping table)이다. Figure 3b is a mapping table (mapping table) for the run-length encoding according to an embodiment of the invention.

도 1 내지 도 3a, 및 도 3b를 참조하면, 도 3b에 도시된 테이블에서 각 코드를 구성하는 비트 정보 중 최하위비트(LSB)는 이미지 데이터가 0 또는 1 중 어느 정보에 해당하는지를 나타내고, 상기 최하위비트(LSB)를 제외한 나머지 비트들은 상기 최하위비트(LSB)에 대응하는 정보가 반복되는 개수를 나타낼 수 있다. When Fig. 1 to Fig. 3a, with reference to Figure 3b, the least significant bit (LSB) of the bit information constituting each code in the illustrated table in Figure 3b denotes whether the image data corresponds to any information of 0 or 1, the least significant except for the bit (LSB) and the remaining bits may indicate the number that the information corresponding to the least significant bit (LSB) repeated. 또한, 도 3a 및 도 3b에서는 5 비트로 런 렝쓰 코딩하는 실시예를 예시적으로 도시하였지만, 런 렝쓰 코딩할 수 있는 비트 수는 어플리케이션에 따라 상이할 수 있다. In Figures 3a and 3b but showing an example encoding 5-bit run-length by way of example, run-length number of bits that can be coded may be different depending on the application.

예컨대, 도 3a에 도시된 점선 영역의 앞 부분에는 연속적인 8개의 0이 할당되어 있으며, 따라서 '00000000'의 이미지 데이터는 '0's Run Length Code'의 'Index 8'에 해당하는 '01100'의 5 비트로 압축될 수 있다. For example, has a consecutive eight zeros are assigned to the front part of the dotted areas shown in Figure 3a, therefore the "00000000" image data "01100" corresponding to the "Index 8 'of' 0's Run Length Code" 5 bits can be compressed. 유사하게, '111'의 이미지 데이터는 '1's Run Length Code'의 'Index 3'에 해당하는 '10001'의 5 비트로 압축될 수 있다. Similarly, the image data of "111" will be compressed by 5 bits of '10001' corresponding to 'Index 3' of '1's Run Length Code ".

이때, 상기 소스 인코더(11)는 연속된 1의 개수가 최소화되도록 상기 이미지 데이터를 소스 인코딩할 수 있으며, 이는 도 3b에 도시된 바와 같이 이미지 데이터에서 연속된 0의 개수가 많을수록 적은 수의 1로 소스 인코딩함으로써 구현될 수 있다. At this time, the source encoder 11 may source encoding the image data to minimize the number of consecutive 1, which in a first of the number of continuous 0 at the image data can be more small as shown in Figure 3b by source encoding it can be implemented.

도 2로 돌아와서, 상기 소스 인코더(11)에 의해 소스 인코딩된 데이터는 상기 채널 인코더(12)에서 채널 인코딩될 수 있다. Returning to FIG. 2, the source-encoded by the source encoder 11, the data may be channel encoded by the channel encoder 12. 상기 채널 인코더(12)는, 컨볼루셔널 코드(convolutional code)를 이용할 수 있으며, 이때 코드율(code rate)과 코딩 이득(coding gain)을 고려하여 상기 컨볼루셔널 코드가 선택될 수 있다. The channel encoder 12, may use a relational container Bolu code (convolutional code), wherein the code rate is the convolutional code may be selected in consideration of the (code rate) and coding gain (coding gain).

상기 컨볼루셔널 코드는, 무선 채널에서 산발적으로 발생할 수 있는 오 류(scattered error)들에 대한 오류 정정 능력이 우수하며, 특히 가우시안 채널(Gaussian channel)에서 우수한 특성을 가질 수 있다. The convolutional code, excellent error correction performance for the error may occur sporadically (scattered error) in the radio channel, and may in particular have excellent properties in a Gaussian channel (Gaussian channel).

본 발명의 실시예에 따른 컨볼루셔널 코드는, 비시스템적 컨볼루셔널 코드(non-systematic convolutional code), 시스템적 컨볼루셔널 코드(systematic convolutional code), 펑쳐드 컨볼루셔널 코드(punctured convolutional code) 등을 포함할 수 있다. Convolutional codes according to an embodiment of the present invention, the non-systematic convolutional code (non-systematic convolutional code), systematic convolutional codes (systematic convolutional code), pop chyeodeu convolutional code (punctured convolutional code ), and the like.

채널 인코더(12)에 의해 컨볼루셔널 코드를 이용한 채널 인코딩이 수행됨으로써, 비트 인터리빙(bit interleaving)을 통한 오류 정정의 이득이 획득될 수 있다. Being a channel encoding using a convolutional code performed by the channel encoder 12, the gain of error correction through bit interleaving (bit interleaving) can be obtained. 따라서, RFID 시스템의 통신 거리가 확장될 수 있으며, 데이터의 전송시에 오류 발생 확률을 최소화할 수 있다. Thus, it can be a communication distance of the RFID system expansion, it is possible to minimize the error probability in the transmission of data.

실시예에 따라, 보다 단순한 시스템을 구성하고자 할 경우에 상기 태그(10)는 상기 채널 인코더(12)를 포함하지 않고, 따라서 상기 소스 인코더(11)에서 소스 인코딩된 데이터가 상기 모듈레이터(13)로 직접 전송될 수도 있다. According to the embodiment, in than the tag 10 if you wish to configure a simple system does not include the channel encoder 12, and thus the source encoded data in the source encoder 11 to the modulator 13 It may be directly transmitted.

상기 모듈레이터(13)는 상기 소스 인코더(11)에서 출력된 데이터 또는 상기 채널 인코더(12)에서 출력된 데이터 중 어느 하나를 변조할 수 있다. The modulator 13 can modulate either the data output from the data or the channel encoder 12, received from the source encoder 11. 상기 모듈레이터(13)는 FM0(Frequency Modulation 0) 코드 또는 밀러 코드 중 어느 하나를 이용하여 변조 동작을 수행할 수 있으며, 상기 모듈레이터(13)에서 변조된 데이터는 안테나(미도시)를 이용하여 채널(40)을 통해 리더(20)로 전송될 수 있다. The modulator 13 is a channel by which to perform the modulation operation using either FM0 (Frequency Modulation 0) code or Miller code, the data modulated by the modulator 13 using the antenna (not shown) ( 40) via a can be transmitted to the reader 20.

도 4a는 본 발명의 실시예에 따른 모듈레이터(13)에서 이용할 수 있는 FM0 (Frequency Modulation 0)코드의 예시도이고, 도 4b는 본 발명의 실시예에 따른 모듈레이터(13)에서 이용할 수 있는 밀러 코드의 예시도이다. Figure 4a is FM0 (Frequency Modulation 0) and an example of the code, and Fig. 4b is a Miller code that can be used in the modulator 13 according to an embodiment of the present invention that can be used in the modulator 13 according to an embodiment of the present invention It is illustrated in FIG.

도 2, 도 4a 및 도 4b를 참조하면, 모듈레이터(13)는 도 4a에 도시된 FM0(Frequency Modulation 0) 코드 또는 도 4b에 도시된 밀러 코드(Miller code) 중 어느 하나를 이용하여 입력 데이터를 펄스 성형(pulse shaping)할 수 있다. 2, when the Fig. 4a and FIG. 4b, the modulator 13 has input data using any one of the FM0 (Frequency Modulation 0) code or Miller code (Miller code) shown in Figure 4b shown in Figure 4a pulse can be molded (pulse shaping).

상술한 프로세스를 거친 데이터는 소정의 채널(40)을 통해 리더(20)로 전송될 수 있다. Subjected to the above-described process the data may be transmitted to the reader 20 through a predetermined channel (40). 본 발명의 실시예에 따른 리더(20)는, 디모듈레이터(23), 채널 디코더(22), 및 소스 디코더(21)를 포함할 수 있다. Reader 20 according to an embodiment of the present invention can comprise a demodulator 23, a channel decoder 22, and source decoder 21. 상기한 바와 같이, 상기 태그(10)가 채널 인코더(12)를 포함하지 않는 경우에 상기 리더(20)는 상기 채널 디코더(22)를 포함하지 않을 수 있다. The tag 10, which the reader 20 in the case which does not include the channel encoder 12 as described above may not include the channel decoder 22.

상기 디모듈레이터(23) 또는 상기 소스 디코더(21)는 상기 모듈레이터(13) 또는 상기 소스 인코더(11)의 역과정을 수행함으로써 각각 복조 또는 디코딩 동작을 수행할 수 있고, 따라서 그 구체적인 동작에 대해서는 생략하기로 한다. The demodulator 23 or the source decoder 21 is omitted and the respective, and to perform demodulation or decoding operation, so that the specific operation by performing the inverse process of the modulator 13 or the source encoder 11 It shall be.

즉, 본 발명의 실시예에 따른 RFID 시스템은 이미지 데이터 전송을 위하여 채널 코드 방식을 적용함으로써, 리더(20)에서의 DC-오프셋을 최소로할 수 있고, 데이터 압축의 효과를 최대로 할 수 있다. In other words, RFID system according to an embodiment of the present invention by applying a channel code mode to the image data transfer, it is possible to minimize the DC- offset in the reader 20, it is possible to effect a data compression to the maximum .

또한, 본 발명의 실시예에 따른 RFID 시스템은 이미지 데이터 전송을 위하여 채널 코드 방식을 적용함으로써, 데이터 전송시 오류 발생 확률을 최소화할 수 있고 RFID 통신 거리를 확장시킬 수 있다. In addition, RFID system according to an embodiment of the present invention by applying a channel coding scheme, can be minimized at the time of the error probability of data transmission it is possible to extend the RFID communication distance to the image data transfer.

본 발명은 도면에 도시된 일 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변 형 및 균등한 타 실시예가 가능하다는 것을 이해할 것이다. The present invention has been described the embodiment shown in the figures one example as it will be understood that it is only, and those skilled therefrom example different deformation and equivalent other embodiments can be in the art as exemplary. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다. Therefore, the true technical protection scope of the invention as defined by the technical spirit of the appended claims.

본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다. A brief description of each drawing is provided in order to fully understand the drawings referred to in detailed description of the invention.

도 1은 본 발명의 실시예에 따른 무선 주파수 인식 시스템의 개략적인 블록도. Figure 1 is a schematic block diagram of a radio frequency identification system according to an embodiment of the present invention.

도 2는 본 발명의 실시예에 따른 태그 및 리더의 개략적인 블록도. Figure 2 is a schematic block diagram of a tag and a reader according to an embodiment of the invention.

도 3a은 본 발명의 실시예에 따른 런 렝쓰 코딩을 설명하기 위한 개략도. Figure 3a is a schematic diagram for explaining a run-length encoding according to an embodiment of the invention.

도 3b는 본 발명의 실시예에 따른 런 렝쓰 코딩을 위한 매핑 테이블. Figure 3b is a mapping table for run-length encoding according to an embodiment of the invention.

도 4a는 본 발명의 실시예에 따른 모듈레이터에서 이용할 수 있는 FM0 (Frequency Modulation 0) 코드의 예시도. Figure 4a is an illustration of the FM0 (Frequency Modulation 0) code can be used in a modulator according to an embodiment of the invention.

도 4b는 본 발명의 실시예에 따른 모듈레이터에서 이용할 수 있는 밀러 코드의 예시도. Figure 4b also illustrates the Miller code that can be used in a modulator according to an embodiment of the invention.

Claims (13)

  1. 외부의 입력 장치로부터 전송되는 이미지 데이터를 수신하여 수신된 상기 이미지 데이터를 소스 인코딩하기 위한 소스 인코더; A source encoder for encoding the source data received by the image receiving image data transmitted from the external input unit; And
    상기 소스 인코더에서 소스 인코딩된 데이터를 변조하기 위한 모듈레이터를 포함하는 태그. Tag including a modulator for modulating the source encoded data in the source encoder.
  2. 제1항에 있어서, 상기 태그는, The method of claim 1 wherein the tag,
    상기 소스 인코더에서 상기 소스 인코딩된 데이터를 채널 인코딩하기 위한 채널 인코더를 더 포함하고, In the source encoder further comprising: a channel encoder for channel encoding the data of the source encoding,
    상기 채널 인코더는 컨볼루셔널 코드(convolutional code)를 이용하는 태그. The channel encoder tag using a convolutional code (convolutional code).
  3. 제1항에 있어서, 상기 모듈레이터는, The method of claim 1 wherein the modulator,
    FM0(Frequency Modulation 0) 또는 밀러 코드 중 어느 하나에 기초하여 상기 소스 인코딩된 데이터를 변조하기 위하여 펄스 성형(pulse shaping)하는 태그. FM0 (Frequency Modulation 0) or Miller tag pulse shaping (pulse shaping) to the basis of any of the code to modulate the source encoded data.
  4. 제1항에 있어서, 상기 소스 인코더는, The method of claim 1, wherein said source encoder,
    런 렝쓰 코딩(run length coding)을 이용하여 상기 이미지 데이터로부터 상기 소스 인코딩된 데이터를 생성하는 태그. Run-length coding (run length coding) utilized by the tag to generate the source-encoded data from the image data.
  5. 제4항에 있어서, 상기 소스 인코더는, The method of claim 4, wherein said source encoder,
    상기 이미지 데이터를 0 또는 1 중 적어도 하나로 소스 인코딩하고, At least one source encoding of the image data, 0 or 1,
    연속된 1의 개수가 최소화되도록 상기 이미지 데이터를 소스 인코딩하는 태그. Source encoding a tag for the image data to minimize the number of consecutive 1.
  6. 제5항에 있어서, 상기 소스 인코더는, The method of claim 5, wherein said source encoder,
    상기 이미지를 N비트(N은 자연수)로 소스 인코딩하고, The image source encoded with N bits (N is a natural number),
    상기 N비트 중 최하위비트(LSB)는 상기 이미지 데이터가 0 또는 1 중 어느 정보에 해당하는지를 나타내고, 상기 N비트 중 상기 최하위비트(LSB)를 제외한 나머지 비트들은 상기 최하위비트(LSB)에 대응하는 정보가 반복되는 개수를 나타내는 태그. The N bits of the least significant bit (LSB) is the image data is 0, or represents 1 if one of those to any information, the N bits of the remaining bits except for the least significant bit (LSB) are information corresponding to the least significant bit (LSB) tag that indicates the number is to be repeated.
  7. 이미지 데이터를 생성하기 위한 입력 장치; An input device for generating image data;
    상기 입력 장치로부터 생성된 상기 이미지 데이터를 코딩하기 위한 태그; Tags to code said image data generated from the input device; And
    상기 태그로부터 코딩된 데이터를 수신하기 위한 리더를 포함하고, Includes a reader for receiving the coded data from the tag,
    상기 태그는, Is the tag,
    상기 이미지 데이터를 소스 인코딩하기 위한 소스 인코더; A source encoder for encoding the source image data; And
    상기 소스 인코더에서 소스 인코딩된 데이터를 변조하기 위한 모듈레이터를 포함하는 무선 주파수 인식 시스템. Radio frequency identification system comprising a modulator for modulating the source encoded data in the source encoder.
  8. 제7항에 있어서, 상기 리더는, The method of claim 7, wherein the reader,
    상기 태그로부터 전송된 데이터를 복조하기 위한 디모듈레이터; Demodulator for demodulating the data transmitted from the tag; And
    상기 디모듈레이터에서 복조된 데이터를 소스 디코딩하기 위한 소스 디코더를 포함하는 무선 주파수 인식 시스템. Radio frequency identification system comprising a source decoder for source decoding the data demodulated by the demodulator.
  9. 제8항에 있어서, 상기 입력 장치는, The method of claim 8, wherein the input device,
    0 또는 1 중 적어도 하나를 이용하여 상기 이미지 데이터를 생성하고, 1의 개수가 최소가 되도록 상기 이미지 데이터의 비트를 할당하는 무선 주파수 인식 시스템. Using at least one of a zero or one radio frequency identification system for generating the image data, and assigns the bits of the image data, the number of 1 is minimized.
  10. 태그가 외부의 입력 장치로부터 전송되는 이미지 데이터를 수신하는 단계; The method comprising the tag is receiving the image data transmitted from the external input unit;
    상기 태그가 상기 수신된 이미지 데이터를 소스 인코딩하는 단계; Wherein the tag, the source encoding the received image data; And
    상기 태그가 상기 소스 인코딩된 데이터를 변조하는 단계를 포함하는 RFID 시스템에서의 이미지 데이터 코딩 방법. An image data coding method in the RFID system in which the tag includes the step of modulating the source encoded data.
  11. 제10항에 있어서, 상기 RFID 시스템에서의 이미지 데이터 코딩 방법은, The method of claim 10, wherein the image data coding method in the RFID system,
    상기 태그가 상기 소스 인코딩된 데이터를 채널 인코딩하는 단계를 더 포함하는 RFID 시스템에서의 이미지 데이터 코딩 방법. An image data coding method in the RFID system further comprises said tag is a channel encoding the source encoded data.
  12. 제10항에 있어서, 상기 수신된 이미지 데이터를 소스 인코딩하는 단계는, 11. The method of claim 10, wherein the step of source encoding the received image data,
    상기 태그가 런 렝쓰 코딩(run length coding)을 이용하여 상기 수신된 이미지 데이터를 소스 인코딩하는 단계인 RFID 시스템에서의 이미지 데이터 코딩 방법. The tag is run-length coding (run length coding) by an image data coding method in the step of the RFID system of the source encoding the received image data used.
  13. 제12항에 있어서, 상기 런 렝쓰 코딩(run length coding)을 이용하여 상기 수신된 이미지 데이터를 소스 인코딩하는 단계는, 13. The method of claim 12, wherein the received image data source encoded using the run-length coding (run length coding), the
    상기 태그가 상기 이미지 데이터를 0 또는 1 중 적어도 하나로 소스 인코딩하여, 연속된 1의 개수가 최소화되도록 상기 이미지 데이터를 소스 인코딩하는 단계인 RFID 시스템에서의 이미지 데이터 코딩 방법. At least one source encoding, image data coding method in an RFID system, comprising: source encoding of said image data to minimize the number of consecutive 1 in the tag is the image data of 0 or 1.
KR1020080118656A 2008-11-27 2008-11-27 Tag, Radio Frequency Identification system having the same, and method for coding image data KR101019130B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080118656A KR101019130B1 (en) 2008-11-27 2008-11-27 Tag, Radio Frequency Identification system having the same, and method for coding image data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080118656A KR101019130B1 (en) 2008-11-27 2008-11-27 Tag, Radio Frequency Identification system having the same, and method for coding image data

Publications (2)

Publication Number Publication Date
KR20100060170A KR20100060170A (en) 2010-06-07
KR101019130B1 true KR101019130B1 (en) 2011-03-07

Family

ID=42361120

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080118656A KR101019130B1 (en) 2008-11-27 2008-11-27 Tag, Radio Frequency Identification system having the same, and method for coding image data

Country Status (1)

Country Link
KR (1) KR101019130B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070109099A1 (en) 2002-05-16 2007-05-17 Ruth Raphaeli Method and system for distance determination of rf tags
EP1989665A1 (en) 2006-01-30 2008-11-12 Voyantic OY Device and method for analysing radio-frequency systems

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070109099A1 (en) 2002-05-16 2007-05-17 Ruth Raphaeli Method and system for distance determination of rf tags
EP1989665A1 (en) 2006-01-30 2008-11-12 Voyantic OY Device and method for analysing radio-frequency systems

Also Published As

Publication number Publication date
KR20100060170A (en) 2010-06-07

Similar Documents

Publication Publication Date Title
Shannon Coding theorems for a discrete source with a fidelity criterion
CN1113295C (en) Error correcting encoding method and its apparatus
US5706312A (en) Trellis coded modulation employing lower dimensionality convolutional encoder
US5923713A (en) Viterbi decoder
US4612532A (en) Data compression apparatus and method
US5535220A (en) Forward error correcting transmitter and receiver
US8074150B2 (en) Multi-layer cyclic redundancy check code in wireless communication system
JP2862682B2 (en) Data communication system and method
RU2216099C2 (en) Interleaving/reverse interleaving device and method for communication system
US7263651B2 (en) Method and apparatus for varying lengths of low density party check codewords
EP0734126A1 (en) Two-stage compression with runlength encoding and lempel-ziv encoding
Kim et al. Optimum rate Reed-Solomon codes for frequency-hopped spread-spectrum multiple-access communication systems
US6199190B1 (en) Convolution decoding terminated by an error detection block code with distributed parity bits
EP0486729A1 (en) Coded modulation for mobile radio
KR100949690B1 (en) System and method for using a visual password scheme
US20050216821A1 (en) Mapping method for encoded bits using LDPC code, transmitting and receiving apparatuses employing this method, and program for executing this method
US7190737B2 (en) Multi-mode block-coded modulation/demodulation method
US4099257A (en) Markov processor for context encoding from given characters and for character decoding from given contexts
US6311306B1 (en) System for error control by subdividing coded information units into subsets reordering and interlacing the subsets, to produce a set of interleaved coded information units
US6320595B1 (en) Graphic image generation and coding
US20130346827A1 (en) Method and apparatus for interleaving data in a mobile communication system
US6149059A (en) Bar code symbology capable of encoding bytes, words, 16-bit characters, etc. and method and apparatus for printing and reading same
KR100387078B1 (en) Apparatus and method for puncturing and recovering symbol in band-spreading communication system
US8607130B2 (en) Computationally efficient convolutional coding with rate-matching
US7405660B2 (en) Error recovery in RFID reader systems

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: 20140127

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee