KR101801491B1 - Data transmission and reception system for two-dimensional data, transmission device and receiving device used thereof - Google Patents

Data transmission and reception system for two-dimensional data, transmission device and receiving device used thereof Download PDF

Info

Publication number
KR101801491B1
KR101801491B1 KR1020160160755A KR20160160755A KR101801491B1 KR 101801491 B1 KR101801491 B1 KR 101801491B1 KR 1020160160755 A KR1020160160755 A KR 1020160160755A KR 20160160755 A KR20160160755 A KR 20160160755A KR 101801491 B1 KR101801491 B1 KR 101801491B1
Authority
KR
South Korea
Prior art keywords
bits
encoder
data
decoder
blocks
Prior art date
Application number
KR1020160160755A
Other languages
Korean (ko)
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 숭실대학교산학협력단
Application granted granted Critical
Publication of KR101801491B1 publication Critical patent/KR101801491B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/17—Burst error correction, e.g. error trapping, Fire codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/251—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Disclosed are a data transmission and reception system for two dimensional data and a transmission device and a reception device included in the same. The disclosed data transmission and reception system comprises: the transmission device including an encoder unit encoding one dimensional input data having a plurality of bits to output two dimensional encoded data, and a transmission unit transmitting the encoded data; and a reception device including a reception unit receiving the encoded data having passed through a channel, and a decoder unit decoding the received encoded data to output decoded signals, wherein the encoder unit includes a first encoder performing an encoding operation using a Reed-Solomon code, the first encoder encodes at least one bit among the plurality of bits, and a first result value encoded by using the first encoder is arranged at a point in one between two diagonal directions of the encoded data. The present invention finds a position of an error occurring when data with a two-dimensional structure is received to easily perform signal detection and error correction.

Description

2차원 데이터를 위한 데이터 송수신 시스템 및 이에 포함되는 송신 장치와 수신 장치{Data transmission and reception system for two-dimensional data, transmission device and receiving device used thereof}BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transmission / reception system for two-dimensional data, and a transmitting apparatus and a receiving apparatus included therein,

본 발명의 실시예들은 데이터 송수신 시스템에 관한 것으로서, 보다 상세하게는 2차원 구조를 가지는 데이터를 수신할 때 발생하는 오류(일례로, 연집 오류(burst error))를 센싱하고 복호화할 수 있는 데이터 송수신 시스템 및 이에 포함되는 송신 장치와 수신 장치에 관한 것이다. Embodiments of the present invention relate to a data transmission / reception system, and more particularly, to a data transmission / reception system capable of sensing and decoding an error (for example, a burst error) System, and a transmitting apparatus and a receiving apparatus included therein.

통신 시스템, 홀로그래픽 데이터 저장 시스템 등과 같이 데이터를 2차원으로 처리하는 시스템의 경우에서 2차원 연집 오류(burst error)가 발생한 경우, 신호 검출 시 비트 오율(bit error rate) 성능의 저하가 심각해지는 문제점이 있다. 2차원 연집 오류를 해결하기 위해, 다양한 인터리빙 기술이 제안되었다. In the case of a system that processes data in two dimensions, such as a communication system and a holographic data storage system, when a two-dimensional burst error occurs, the bit error rate performance degrades severely when the signal is detected. . In order to solve the two-dimensional burst error, various interleaving techniques have been proposed.

도 1은 종래의 블록 인터리버(Block Interleaver)을 설명하기 위한 도면이다. 1 is a diagram for explaining a conventional block interleaver.

도 1을 참조하면, 블록 인터리버는 가로 방향으로 정렬된 데이터를 세로 방향으로 바꾸어 정렬한 후 가로 방향으로 데이터를 독출(read)한다. 그러나, 상기한 블록 인터리버는 데이터를 일렬로 입력하고 일렬로 출력하는 경우에 효과가 있으나, 2차원적으로 데이터를 쓰고 읽는 경우에는 효과가 없는 단점이 있다. Referring to FIG. 1, a block interleaver rearranges and aligns horizontally aligned data in a vertical direction, and reads data in a horizontal direction. However, the above-described block interleaver has an effect in a case of inputting data in a line and outputting it in a line, but there is a disadvantage in that it is not effective when two-dimensionally writing and reading data.

도 2는 종래의 순환 시프트 인터리버(Cylic shift interleaver)을 설명하기 위한 도면이다. 2 is a diagram for explaining a conventional Cylic shift interleaver.

순환 시프트 인터리버는 데이터의 비트들을 시프트(shift)함으로써 인터리빙을 수행한다. The cyclic shift interleaver performs interleaving by shifting the bits of data.

도 3은 종래의 헬리컬 인터리버(helical interleaver)을 설명하기 위한 도면이다. 3 is a diagram for explaining a conventional helical interleaver.

헬리컬 인터리버는 먼저 (첫 번째 행, 첫 번째 열)의 데이터를 시작으로 대각선 방향에 따라 (마지막 행, 마지막 열)의 데이터까지 독출한다. 다음으로, (두 번째 행, 첫 번째 열)의 데이터부터 대각선 방향에 따라 마지막까지 데이터를 독출한다. 계속해서 (세 번째 행, 첫 번째 열)의 데이터부터 대각선 방향에 따라 마지막 데이터까지 독출을 수행한다. 그 후, 마지막 행에 도달하면 독출되지 않는 데이터가 있는 행으로 가서 독출되지 않는 데이터가 모두 독출될 때까지 진행한다. 이는 아래의 수학식과 같이 표현된다.
The helical interleaver first reads data from the first row (first row, first column) to the data along the diagonal direction (last row, last column). Next, data is read from the data (second row, first column) to the end along the diagonal direction. Continue reading from the data (third row, first column) to the last data along the diagonal direction. Thereafter, when the last row is reached, the process goes to the row where there is data that is not read, and proceeds until all data that is not read out is read. This is expressed as the following equation.

Figure 112016117177263-pat00001
Figure 112016117177263-pat00001

여기서, i는 원본의 인덱스(index), j는 헬리컬 인덱스, nx는 가로 방향의 비트의 수, ny는 세로 방향의 비트의 수를 각각 의미한다. Here, i denotes an index of the original, j denotes a helical index, n x denotes the number of bits in the horizontal direction, and n y denotes the number of bits in the vertical direction.

또한, 랜덤 인터리버는 난수를 발생하고 그에 해당하는 인덱스와 데이터를 교환하는 방식으로 인터리빙을 수행한다. 물론 인터리빙할 때 어떻게 데이터가 바뀌었는지 알아야 디인터리빙이 가능하다. In addition, the random interleaver generates random numbers and performs interleaving in a manner of exchanging data with corresponding indexes. Of course, it is possible to deinterleave to know how data is changed when interleaving.

요컨대, 종래의 인터리버는 데이터들을 분산시켜 재배열하는 방식으로 연집 오류를 최소화할 수 있다. In other words, the conventional interleaver can minimize the error of miscellaneous errors by distributing and rearranging the data.

본 발명에서는 2차원 구조를 가지는 데이터를 수신할 때 발생하는 오류(일례로, 연집 오류(burst error))의 위치를 찾아내어 신호 검출 및 오류 정정을 용이하게 할 수 있도록 하는 2차원 데이터를 위한 데이터 송수신 시스템 및 이에 포함되는 송신 장치와 수신 장치를 제안하고자 한다. In the present invention, data for two-dimensional data (e.g., data for two-dimensional data) that enables detection of a position of an error (e.g., burst error) occurring when receiving data having a two- And a transmission apparatus and a reception apparatus included therein.

본 발명의 다른 목적들은 하기의 실시예를 통해 당업자에 의해 도출될 수 있을 것이다.Other objects of the invention will be apparent to those skilled in the art from the following examples.

상기한 목적을 달성하기 위해 본 발명의 바람직한 일 실시예에 따르면, 데이터 송수신 시스템에 있어서, 다수의 비트를 포함하는 1차원 형태의 입력 데이터에 대해 인코딩을 수행하여 2차원의 형태의 인코딩 데이터를 출력하는 인코더부와, 상기 인코딩 데이터를 송신하는 송신부를 포함하는 송신 장치; 및 채널을 통과하는 상기 인코딩 데이터를 수신하는 수신부와, 상기 수신된 인코딩 데이터에 대해 디코딩을 수행하여 디코딩 신호를 출력하는 디코더부를 포함하는 수신 장치;를 포함하되, 상기 인코더부는 리드-솔로몬 부호를 이용해 인코딩을 수행하는 제1 인코더를 포함하고, 상기 제1 인코더는 상기 다수의 비트 중 적어도 하나의 비트를 인코딩하고, 상기 제1 인코더를 이용하여 인코딩된 제1 결과값은 상기 인코딩 데이터의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점에 배치될 수 있다. To achieve the above object, according to a preferred embodiment of the present invention, there is provided a data transmission / reception system, comprising: encoding a one-dimensional input data including a plurality of bits to output encoded data of a two- A transmitting unit including an encoder unit for transmitting the encoded data, and a transmitting unit for transmitting the encoded data; And a decoder for decoding the received encoded data and outputting a decoded signal, wherein the encoder unit uses a Reed-Solomon code to decode the received encoded data, Wherein the first encoder encodes at least one bit of the plurality of bits and the first resultant value encoded using the first encoder is one of two diagonal lines of the encoded data, Direction or at a point in the diagonal direction of any one of the directions.

상기 인코딩 데이터는 복수의 블록으로 구성되고, 상기 블록 각각은 복수의 비트를 포함하되 상기 복수의 비트는 n×n 형태로 배치되며, 상기 제1 결과값은 상기 블록 각각의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점의 비트에 배치될 수 있다. Wherein the encoded data is comprised of a plurality of blocks, each of the blocks comprising a plurality of bits, wherein the plurality of bits are arranged in an nxn form, and wherein the first resultant value is one of two diagonal directions of each of the blocks Can be placed in bits of one diagonal point.

상기 복수의 블록 중 a번째 블록은 적어도 하나의 인접 블록과 인접하며, 상기 인접 블록은 상기 a번째 블록을 기준으로 위쪽, 아래쪽, 왼쪽 및 오른쪽에 위치하며, 상기 a번째 블록의 상기 제1 결과값은 상기 2개의 대각선 방향 중 제1 대각선 방향의 지점에 배치되고, 상기 a번째 블록의 적어도 하나의 인접 블록의 상기 제1 결과값은 상기 2개의 대각선 방향 중 제2 대각선 방향의 지점에 배치될 수 있다. The a-th block of the plurality of blocks is adjacent to at least one adjacent block, and the adjacent block is located up, down, left, and right with respect to the a-th block, Is arranged at a first diagonal point of the two diagonal directions, and the first resultant value of at least one adjacent block of the ath block is located at a second diagonal point of the two diagonal directions have.

상기 인코더부는 리드-솔로몬 부호와는 다른 부호 방식을 이용하여 상기 다수의 비트 중 적어도 하나의 비트를 제외한 나머지 비트를 인코딩하는 제2 인코더를 더 포함하고, 상기 제2 인코더를 이용하여 인코딩된 제2 결과값은 상기 인코딩 데이터 중 상기 제1 결과값이 배치된 지점 이외의 다른 지점에 배치될 수 있다. Wherein the encoder further comprises a second encoder for encoding the remaining bits except for at least one bit of the plurality of bits using a coding scheme different from the Reed-Solomon code, and the second encoder, using the second encoder, And the resultant value may be arranged at a point other than the point at which the first result value of the encoded data is arranged.

상기 디코더부는 리드-솔로몬 부호를 이용하여 상기 복수의 블록 각각에 대해 디코딩을 수행하는 제1 디코더를 포함하고, 상기 제1 디코더는 상기 블록에 포함된 오류 비트의 개수가 기 정의된 리드-솔로몬 부호의 오류 정정 가능 비트 수보다 작은 제1 상황의 경우 디코딩 과정을 수행하고, 상기 오류 비트의 개수가 상기 오류 정정 가능 비트 수보다 크거나 동일한 제2 상황의 경우 디코딩 과정을 수행할 수 있다. Wherein the decoder unit includes a first decoder for performing decoding on each of the plurality of blocks using a Reed-Solomon code, wherein the first decoder is configured so that the number of error bits included in the block is less than a predefined Reed- The decoding process may be performed in a first situation where the number of error correctable bits is smaller than the number of error correctable bits in the second condition.

상기 제1 디코더는 상기 제2 상황의 경우, 상기 리드-솔로몬 부호를 이용하여 디코딩 과정을 수행할 수 없음을 알리기 위해 상기 블록에 포함되는 비트의 값을 변경할 수 있다. In case of the second situation, the first decoder can change the value of the bits included in the block to indicate that the decoding process can not be performed using the Reed-Solomon code.

상기 디코더부는 리드-솔로몬 부호와는 다른 부호 방식을 이용하여 상기 복수의 블록 각각에 대해 디코딩 과정을 수행하는 제2 디코더를 더 포함하고, 상기 복수의 블록 모두에 대해 제1 디코더에서 디코딩이 수행된 경우, 상기 제2 디코더는 상기 제1 디코더의 출력값을 기초로 디코딩 과정을 수행할 수 있다. The decoder unit may further include a second decoder for performing a decoding process on each of the plurality of blocks using a different coding scheme from the Reed-Solomon code, wherein decoding is performed on all of the plurality of blocks by the first decoder The second decoder may perform a decoding process based on the output value of the first decoder.

또한, 본 발명의 다른 실시예에 따르면, 데이터 송수신 시스템에 포함되는 송신 장치에 있어서, 다수의 비트를 포함하는 1차원 형태의 입력 데이터를 입력받는 데이터 입력부; 상기 입력 데이터에 대해 인코딩을 수행하여 2차원의 형태의 인코딩 데이터를 출력하는 인코더부; 및 상기 인코딩 데이터를 송신하는 송신부:를 포함하되, 상기 인코더부는 리드-솔로몬 부호를 이용해 인코딩을 수행하는 제1 인코더를 포함하고, 상기 제1 인코더는 상기 다수의 비트 중 적어도 하나의 비트를 인코딩하고, 상기 제1 인코더를 이용하여 인코딩된 제1 결과값은 상기 인코딩 데이터의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점에 배치될 수 있다. According to another embodiment of the present invention, there is provided a transmission apparatus included in a data transmission / reception system, comprising: a data input unit receiving input data of one-dimensional form including a plurality of bits; An encoder for performing encoding on the input data and outputting encoded data in a two-dimensional form; And a transmitter for transmitting the encoded data, wherein the encoder unit includes a first encoder that performs encoding using a Reed-Solomon code, the first encoder encodes at least one bit of the plurality of bits , The first resultant value encoded using the first encoder may be located at a diagonal point of one of the two diagonal directions of the encoded data.

또한, 본 발명의 또 다른 실시예에 따르면, 데이터 송수신 시스템에 포함되는 수신 장치에 있어서, 상기 데이터 송수신 시스템의 송신 장치에서 송신되어 채널을 통과하는 인코딩 데이터를 수신하는 수신부; 상기 수신된 인코딩 데이터에 대해 디코딩을 수행하여 디코딩 신호를 출력하는 디코더부;를 포함하되, 상기 인코딩 데이터는 복수의 블록을 포함하고, 상기 블록 각각은 복수의 비트를 포함하되 상기 복수의 비트는 n×n 형태로 배치되며, 상기 복수의 비트 중 적어도 하나의 비트는 리드-솔로몬 부호를 이용해 인코딩이 수행된 비트이되 상기 블록의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점에 상기 인코딩이 수행된 비트가 배치되고, 상기 디코더부는 리드-솔로몬 부호를 이용하여 상기 복수의 블록 각각에 대해 디코딩을 수행하는 제1 디코더를 포함하고, 상기 제1 디코더는 상기 블록에 포함된 오류 비트의 개수가 기 정의된 리드-솔로몬 부호의 오류 정정 가능 비트 수보다 작은 제1 상황의 경우 디코딩 과정을 수행하고, 상기 오류 비트의 개수가 상기 오류 정정 가능 비트 수보다 크거나 동일한 제2 상황의 경우 디코딩 과정을 수행하지 않을 수 있다. According to another embodiment of the present invention, there is provided a receiving apparatus included in a data transmitting and receiving system, comprising: a receiving unit for receiving encoded data transmitted from a transmitting apparatus of the data transmitting and receiving system and passing through a channel; And a decoder unit for performing decoding on the received encoded data to output a decoded signal, wherein the encoded data includes a plurality of blocks, each of the blocks including a plurality of bits, × n, wherein at least one bit of the plurality of bits is a bit on which encoding has been performed using a Reed-Solomon code, and the encoding is performed on a diagonal direction point of one of two diagonal directions of the block Wherein the decoder unit includes a first decoder for performing decoding on each of the plurality of blocks using a Reed-Solomon code, wherein the first decoder is operable to determine whether the number of error bits included in the block is predefined A decoding process is performed in the case of a first situation smaller than the number of error correctable bits of the Reed-Solomon code, For a number equal to or larger than the second situation the error correctable bits can not perform the decoding process.

본 발명에 따르면, 2차원 구조를 가지는 데이터를 수신할 때 발생하는 오류(일례로, 연집 오류(burst error))의 위치를 찾아내어 신호 검출 및 오류 정정을 용이하게 할 수 있는 장점이 있다. According to the present invention, there is an advantage that a position of an error (for example, a burst error) that occurs when receiving data having a two-dimensional structure is detected to facilitate signal detection and error correction.

도 1은 종래의 블록 인터리버(Block Interleaver)을 설명하기 위한 도면이다.
도 2는 종래의 순환 시프트 인터리버(Cylic shift interleaver)을 설명하기 위한 도면이다.
도 3은 종래의 헬리컬 인터리버(helical interleaver)을 설명하기 위한 도면이다.
도 4를 본 발명의 일 실시예에 따른 데이터 송수신 시스템의 개략적인 구성을 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 인코딩 데이터의 일례를 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 인코딩 데이터에 발생되는 연집 오류의 일례를 도시한 도면이다.
도 7은 본 발명의 일 실시예에 따른 시뮬레이션 그래프를 도시한 도면이다.1 is a diagram for explaining a conventional block interleaver.
2 is a diagram for explaining a conventional Cylic shift interleaver.
3 is a diagram for explaining a conventional helical interleaver.
FIG. 4 is a diagram showing a schematic configuration of a data transmission / reception system according to an embodiment of the present invention.
5 is a diagram illustrating an example of encoded data according to an embodiment of the present invention.
6 is a diagram illustrating an example of a burst error generated in the encoded data according to an embodiment of the present invention.
7 is a diagram illustrating a simulation graph according to an embodiment of the present invention.

본 명세서에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "구성된다" 또는 "포함한다" 등의 용어는 명세서상에 기재된 여러 구성 요소들, 또는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.As used herein, the singular forms "a", "an" and "the" include plural referents unless the context clearly dictates otherwise. In this specification, the terms "comprising ", or" comprising "and the like should not be construed as necessarily including the various elements or steps described in the specification, Or may be further comprised of additional components or steps. Also, the terms "part," " module, "and the like described in the specification mean units for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software .

이하, 본 발명의 다양한 실시예들을 첨부된 도면을 참조하여 상술한다.
Various embodiments of the present invention will now be described in detail with reference to the accompanying drawings.

도 4를 본 발명의 일 실시예에 따른 데이터 송수신 시스템의 개략적인 구성을 도시한 도면이다. FIG. 4 is a diagram showing a schematic configuration of a data transmission / reception system according to an embodiment of the present invention.

도 4를 참조하면, 본 발명의 일 실시예에 따른 데이터 송수신 시스템(400)는 송신 장치(410) 및 수신 장치(420)를 포함한다. Referring to FIG. 4, a data transmission / reception system 400 according to an embodiment of the present invention includes a transmission apparatus 410 and a reception apparatus 420.

한편, 본 발명의 일 실시예에 따른 데이터 송수신 시스템(400)는 통신 시스템, 데이터 저장 시스템(일례로, 홀로그래픽 데이터 저장 시스템 등)에 적용될 수 있으며, 2차원의 데이터를 송수신하기 위한 모든 종류의 시스템에 적용될 수 있다. Meanwhile, the data transmission / reception system 400 according to an embodiment of the present invention can be applied to a communication system, a data storage system (for example, a holographic data storage system, etc.) System.

이하, 각 구성 요소 별로 그 기능을 상세하게 설명한다. Hereinafter, the function of each component will be described in detail.

송신 장치(410)는 1차원 형태의 입력 데이터를 입력받고, 입력 데이터에 대해 인코딩을 수행하여 2차원의 형태의 인코딩 데이터를 출력하며, 인코딩 데이터를 송신한다. 이를 위해, 송신 장치(410)는 데이터 입력부(411), 인코더부(412) 및 송신부(413)를 포함한다. The transmitting apparatus 410 receives input data of a one-dimensional form, performs encoding on the input data, outputs encoded data of a two-dimensional form, and transmits encoded data. To this end, the transmitting apparatus 410 includes a data input unit 411, an encoder unit 412, and a transmitting unit 413.

데이터 입력부(411)는 입력 데이터를 입력받는다. 이 때, 입력 데이터는 다수의 비트로 구성되며, 1차원 형태로 다수의 비트들이 정렬될 수 있다. The data input unit 411 receives input data. In this case, the input data is composed of a plurality of bits, and a plurality of bits can be arranged in a one-dimensional form.

인코더부(412)는 입력 데이터에 인코딩을 수행하여 2차원의 형태 일례로, N×N (N는 2 이상의 정수) 형태의 인코딩 데이터를 출력한다. 그리고, 송신부(413)는 인코딩 데이터를 송신한다. The encoder unit 412 performs encoding on the input data and outputs encoded data of N × N (N is an integer of 2 or more) format in a two-dimensional form, for example. Then, the transmission unit 413 transmits the encoded data.

보다 상세하게, 인코더부(412)는 리드-솔로몬 부호(Reed-Solomon Code)를 이용하여 인코딩을 수행하는 제1 인코더(4121) 및 리드-솔로몬 부호와는 다른 부호 방식을 이용하여 인코딩을 수행하는 제2 인코더(4122)를 포함할 수 있다. 일례로, 제2 인코더(4122)는 저밀도 패리티 체크 부호(LDPC: Low-Density Parity-check Code)를 이용하여 인코딩을 수행할 수 있다. 그러나, 본 발명이 이에 한정되는 것은 아니다. 한편, 본 발명의 다른 실시예에 따르면, 제2 인코더(4122)는 인코더부(412)에 포함되지 않을 수도 있다. In more detail, the encoder unit 412 performs encoding using a first encoder 4121 that performs encoding using a Reed-Solomon code and a different encoding scheme from the Reed-Solomon code And a second encoder 4122. For example, the second encoder 4122 can perform encoding using a low-density parity-check code (LDPC). However, the present invention is not limited thereto. Meanwhile, according to another embodiment of the present invention, the second encoder 4122 may not be included in the encoder unit 412.

본 발명의 일 실시예에 따르면, 제1 인코더(4121)는 입력 데이터를 구성하는 다수의 비트 중 적어도 하나의 비트를 인코딩하고, 제2 인코더(4122)는 다수의 비트 중 적어도 하나의 비트를 제외한 다른 비트를 인코딩할 수 있다. According to one embodiment of the present invention, the first encoder 4121 encodes at least one bit of the plurality of bits constituting the input data, and the second encoder 4122 encodes at least one bit of the plurality of bits Other bits can be encoded.

이 때, 제1 인코더(4121)를 이용하여 인코딩된 제1 결과값은 2차원의 인코딩 데이터(N×N 형태)의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점의 비트에 배치될 수 있다. 그리고, 제2 인코더(4122)를 이용하여 인코딩된 제2 결과값은 제1 결과값이 배치되지 않는 지점의 비트에 배치될 수 있다. 제2 인코더(4122)가 인코더부(412)에 포함되지 않는 경우, 다수의 비트 중 적어도 하나의 비트를 제외한 다른 비트는 인코딩을 수행하지 않고 제1 결과값이 배치되지 않는 지점의 비트에 배치될 수 있다. At this time, the first resultant value encoded using the first encoder 4121 can be placed in a bit of a diagonal point of one of two diagonal directions of the two-dimensional encoded data (N x N shape) . And the second resultant encoded using the second encoder 4122 may be placed in a bit at the point where the first result value is not placed. If the second encoder 4122 is not included in the encoder unit 412, the other bits except for at least one of the plurality of bits are not placed in the bit at the point where the first result is not placed, .

그리고, 인코딩 데이터는 복수의 블록으로 분할될 수 있다. 이 때, 각각의 블록은 복수의 비트를 포함하며, n×n(n는 2 이상의 정수) 형태로 배치될 수 있다. Then, the encoded data may be divided into a plurality of blocks. At this time, each block includes a plurality of bits and may be arranged in the form of nxn (n is an integer of 2 or more).

도 5는 본 발명의 일 실시예에 따른 인코더부(412)의 출력 신호, 즉 인코딩 데이터(500)의 일례를 도시한 도면이다. 5 is a diagram showing an example of an output signal of the encoder unit 412, that is, an encoded data 500 according to an embodiment of the present invention.

도 5를 참조하면, 사각형(502) 각각은 하나의 비트를 나타내며, 인코딩 데이터(500)는 16×16의 형태를 가지며, 총 256개의 비트로 구성된다. 그리고, 인코딩 데이터(500)는 16개의 블록으로 분할될 수 있으며, 각각의 블록은 4×4의 형태를 가지며, 총 16개의 비트로 구성된다. Referring to FIG. 5, each of the rectangles 502 represents one bit, and the encoded data 500 has a shape of 16 × 16, and is composed of a total of 256 bits. The encoded data 500 may be divided into 16 blocks, each of which has a 4 × 4 format and is composed of a total of 16 bits.

이 때, 제1 인코더(4121)를 이용하여 인코딩된 제1 결과값은 블록 각각의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점의 비트에 배치될 수 있다. 이는 도 5에서 빨간색 비트로 표시하였다. 그리고, 제2 인코더(4122)를 이용하여 인코딩된 제2 결과값은 블록 각각에서 제1 결과값이 배치된 지점 이외의 다른 지점에 배치될 수 있다. 이는 도 5에서 흰색 비트로 표시하였다. At this time, the first resultant value encoded using the first encoder 4121 may be placed in a bit of a diagonal point of one of two diagonal directions of each of the blocks. This is indicated by red bits in FIG. And the second resultant encoded using the second encoder 4122 may be located at a different point than the point at which the first result value is placed in each of the blocks. This is indicated by white bits in FIG.

특히, 복수의 블록 중 a번째 블록은 적어도 하나의 인접 블록과 인접하며, 인접 블록은 a번째 블록을 기준으로 위쪽, 아래쪽, 왼쪽 및 오른쪽에 위치하는데, a번째 블록의 제1 결과값은 2개의 대각선 방향 중 제1 대각선 방향의 지점에 배치되고, a번째 블록의 적어도 하나의 인접 블록의 제1 결과값은 2개의 대각선 방향 중 제2 대각선 방향의 지점에 배치될 수 있다. In particular, an a-th block among a plurality of blocks is adjacent to at least one adjacent block, and an adjacent block is located on the up, down, left, and right sides of the a-th block, The first resultant value of at least one adjacent block of the a-th block may be disposed at a point in the second diagonal direction of the two diagonal directions.

예를 들어, 도 5에서 표시된 블록 510의 경우, 위쪽에 존재하는 블록 520, 아래쪽에 존재하는 블록 530, 왼쪽에 존재하는 블록 540 및 오른쪽에 존재하는 블록 550과 인접하고 있다. 이 때, 블록 510에서의 제1 결과값은 정방향의 대각선 방향(제1 대각선 방향과 대응)에 배치되어 있고, 블록 520/블록 530/블록 540/블록 550에서의 제1 결과값은 역방향의 대각선 방향(제2 대각선 방향과 대응)에 배치될 수 있다. For example, in the case of the block 510 shown in FIG. 5, the upper block 520, the lower block 530, the left block 540, and the right block 550 are adjacent to each other. At this time, the first resultant value at block 510 is arranged in the diagonal direction of forward (corresponding to the first diagonal direction) and the first resultant value at block 520 / block 530 / block 540 / Direction (corresponding to the second diagonal direction).

한편, 송신 장치(410)에서 송신된 송신 신호 즉 인코딩 데이터는 채널을 통과하게 되는데, 이 때 부가 백색 가우스 잡음(AWGN: Additive White Gaussian Noise)과 연집 오류(burst error) 등이 발생할 수 있다. Meanwhile, the transmission signal transmitted from the transmission apparatus 410, that is, the encoded data, passes through the channel. At this time, an additive white Gaussian noise (AWGN) and a burst error may occur.

수신 장치(420)는 채널을 통과하는 인코딩 데이터를 수신하고, 수신된 인코딩 데이터에 대해 디코딩을 수행하여 디코딩 신호를 출력한다. 이를 위해, 수신 장치(420)는 수신부(421), 디코더부(422) 및 데이터 출력부(423)를 포함한다. The receiving apparatus 420 receives the encoded data passing through the channel, performs decoding on the received encoded data, and outputs a decoded signal. To this end, the receiving apparatus 420 includes a receiving unit 421, a decoder unit 422, and a data output unit 423.

수신부(421)는 채널을 통과하는 2차원 형태(N×N 형태)의 인코딩 데이터를 수신한다. 디코더부(422)는 수신된 인코딩 데이터에 대해 디코딩을 수행하여 디코딩 신호를 출력한다. 그리고, 데이터 출력부(423)는 디코더부(422)에서 출력된 디코딩 신호를 사용자에게 출력한다. The receiving unit 421 receives the two-dimensional (N × N) encoded data passing through the channel. The decoder unit 422 decodes the received encoded data and outputs a decoded signal. The data output unit 423 outputs the decoded signal output from the decoder unit 422 to the user.

특히, 본 발명의 특징인 디코더부(422)는 리드-솔로몬 부호를 이용하여 인코딩 데이터 내의 복수의 블록 각각에 대해 디코딩을 수행하는 제1 디코더(4221) 및 리드-솔로몬 부호와는 다른 부호 방식을 이용하여 인코딩 데이터 내의 복수의 블록 각각에 대해 디코딩 과정을 수행하는 제2 디코더(4222)를 포함할 수 있다. 일례로, 제2 디코더(4222)는 저밀도 패리티 체크 부호를 이용하여 디코딩을 수행할 수 있다. 그러나, 본 발명이 이에 한정되는 것은 아니다.In particular, the decoder unit 422, which is a feature of the present invention, includes a first decoder 4221 that performs decoding on each of a plurality of blocks in encoded data using a Reed-Solomon code, and a second decoder 4221 that uses a different encoding scheme from the Reed- And a second decoder 4222 for performing a decoding process for each of a plurality of blocks in the encoded data. For example, the second decoder 4222 may perform decoding using a low-density parity-check code. However, the present invention is not limited thereto.

보다 상세하게, 제1 디코더(4221)는 복수의 블록 각각에 대하여, 블록에 포함된 오류 비트의 개수와 기 정의된 리드-솔로몬 부호의 오류 정정 가능 비트 수를 비교하고, 상기 비교 결과에 따라 디코딩 작업을 수행할 수 있다. 여기서, 리드-솔로몬 부호의 오류 정정 가능 비트 수는 아래의 수학식 2와 같이 표현될 수 있다.
More specifically, for each of the plurality of blocks, the first decoder 4221 compares the number of error bits included in the block with the number of error correctable bits of the predefined Reed-Solomon code, You can do the work. Here, the number of error correctable bits of the Reed-Solomon code can be expressed by the following equation (2).

Figure 112016117177263-pat00002
Figure 112016117177263-pat00002

여기서, t는 오류 정정 가능 비트 수, n는 리드-솔로몬 부호로 인코딩된 비트의 길이, k은 리드-솔로몬 부호를 통해 인코딩되기 전의 원래의 입력 데이터의 길이(즉, 상기한 입력 데이터를 구성하는 다수의 비트 중 제1 인코더(4121)에 의해 인코딩이 수행되는 적어도 하나의 비트),

Figure 112016117177263-pat00003
는 정수 x를 넘지 않는 최대의 정수를 각각 의미한다. Here, t is the number of error correctable bits, n is the length of the bits encoded with Reed-Solomon code, k is the length of the original input data before being encoded through the Reed-Solomon code At least one bit of the plurality of bits to be encoded by the first encoder 4121)
Figure 112016117177263-pat00003
Means a maximum integer not exceeding the integer x.

만약, 블록에 포함된 오류 비트의 개수가 리드-솔로몬 부호의 오류 정정 가능 비트 수보다 작은 경우(제1 상황), 제1 디코더(4221)는 해당 블록에 대해 리드-솔로몬 부호를 이용하여 디코딩을 수행한다. 이는 도 6의 (a)와 같이 표현될 수 있다. 여기서, 빗금친 지점은 디코딩이 수행하는 블록, 빨간색 점선 내의 구역은 오류 일례로 연집 오류가 발생된 비트를 각각 의미한다. If the number of error bits included in the block is smaller than the number of error correctable bits of the Reed-Solomon code (first situation), the first decoder 4221 decodes the block using the Reed-Solomon code . This can be expressed as (a) in FIG. Here, the shaded area represents a block to be decoded, and the area within a red dotted line represents a bit in which a burst error occurs, for example, an error.

반대로, 블록에 포함된 오류 비트의 개수가 리드-솔로몬 부호의 오류 정정 가능 비트 수보다 크거나 같은 경우(제2 상황), 제1 디코더(4221)는 해당 블록에 대해 디코딩을 수행하지 않는다. 이는 도 6의 (b)와 같이 표현될 수 있다.Conversely, when the number of error bits included in the block is equal to or greater than the number of error correctable bits of the Reed-Solomon code (second situation), the first decoder 4221 does not perform decoding on the corresponding block. This can be expressed as shown in FIG. 6 (b).

그리고, 제1 디코더(4221)는 리드-솔로몬 부호를 이용하여 디코딩 과정을 수행할 수 없음을 알리기 위해 해당 블록에 포함되는 비트의 값을 변경할 수 있다. 일례로, 제2 상황에서, 제1 디코더(4221)는 해당 블록의 비트를 모두 0으로 변경할 수 있다. The first decoder 4221 can change the value of the bits included in the corresponding block to indicate that the decoding process can not be performed using the Reed-Solomon code. For example, in the second situation, the first decoder 4221 may change the bits of the block to all zeros.

그리고, 복수의 블록 모두에 대해 제1 디코더(4221)에서 디코딩이 수행된 경우, 제2 디코더(4222)는 제1 디코더(4221)의 출력값을 기초로 디코딩 과정을 수행할 수 있다. 즉, 제1 상황의 경우, 제2 디코더(4222)는 해당 블록의 디코딩된 비트의 값에 기초하여 상기한 다른 부호 방식을 이용해 디코딩을 수행할 수 있다. 그리고, 제2 상황의 경우, 제2 디코더(4222)는 해당 블록의 변경된 비트값을 이용하지 않고, 해당 블록 외의 다른 블록의 비트의 값을 기초로 상기한 다른 부호 방식을 이용해 디코딩을 수행할 수 있다.When the first decoder 4221 performs decoding on all of the plurality of blocks, the second decoder 4222 can perform a decoding process based on the output value of the first decoder 4221. That is, in the case of the first situation, the second decoder 4222 can perform decoding using the other coding scheme based on the value of the decoded bit of the corresponding block. In case of the second situation, the second decoder 4222 can perform decoding using the above-mentioned other coding scheme based on the value of the bit of the block other than the block, without using the changed bit value of the block have.

요컨대, 본 발명은 2차원 구조를 가지는 데이터에서 적용되며, 리드-솔로몬 부호로 인코딩된 결과값을 인코딩 데이터 내에서 대각선 방향으로 배치한다. 이에 따라 데이터를 수신할 때 발생하는 오류(일례로, 연집 오류)의 위치를 찾아내어 신호 검출 및 오류 정정을 용이하게 할 수 있는 장점이 있다. In short, the present invention is applied to data having a two-dimensional structure, and arranges the result values encoded by the Reed-Solomon code in the diagonal direction within the encoded data. Accordingly, there is an advantage in that it is possible to detect the position of an error (for example, a burst error) that occurs when data is received, and to facilitate signal detection and error correction.

도 7은 본 발명의 일 실시예에 따른 시뮬레이션 그래프를 도시하고 있다. 이 때, 제2 인코더(4122) 및 제2 디코더(4222)로서 LDPC 부호를 사용하였다.FIG. 7 shows a simulation graph according to an embodiment of the present invention. At this time, LDPC codes are used as the second encoder 4122 and the second decoder 4222.

보다 상세하게, 도 7의 (a)은 하나의 큰 연집 오류가 발생하였을 때에 대한 성능 그래프이다. 이 때, 연집 오류의 크기는 각각 400(20×20), 1600(40×40), 3600(60×60), 6400(80×80), 10000(100×100)이다. 도 7을 참조하면, 에러 센싱 방식을 이용한 LDPC 부호의 성능이 LDPC 부호만 사용하였을 때보다 성능이 향상되는 것을 볼 수 있다.More specifically, FIG. 7A is a graph of performance when a large burst error occurs. In this case, the magnitude of miscellaneous errors is 400 (20 x 20), 1600 (40 x 40), 3600 (60 x 60), 6400 (80 x 80), and 10000 (100 x 100). Referring to FIG. 7, it can be seen that the performance of the LDPC code using the error sensing scheme is improved compared to the case where only the LDPC code is used.

그리고, 도 7의 (b)는 여러 개의 작은 연집 오류가 발생하였을 때에 대한 성능 그래프이다. 이 때 연집 오류의 크기는 각각 900(15×15×4), 2500(25×25×4), 4900(35×35×4), 8100(45×45×4)이다. 도 8을 참조하면, 에러 센싱 방식을 이용한 LDPC 부호의 성능이 LDPC 부호만 사용하였을 때보다 성능이 향상되는 것을 볼 수 있다.
7 (b) is a graph of performance when several small burst errors occur. In this case, the errors of the series errors are 900 (15 × 15 × 4), 2500 (25 × 25 × 4), 4900 (35 × 35 × 4), and 8100 (45 × 45 × 4). Referring to FIG. 8, it can be seen that the performance of the LDPC code using the error sensing method is improved compared to the case where only the LDPC code is used.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다. As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and limited embodiments and drawings. However, it should be understood that the present invention is not limited to the above- Various modifications and variations may be made thereto by those skilled in the art to which the present invention pertains. Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

Claims (10)

데이터 송수신 시스템에 있어서,
다수의 비트를 포함하는 1차원 형태의 입력 데이터에 대해 인코딩을 수행하여 2차원의 형태의 인코딩 데이터를 출력하는 인코더부와, 상기 인코딩 데이터를 송신하는 송신부를 포함하는 송신 장치; 및
채널을 통과하는 상기 인코딩 데이터를 수신하는 수신부와, 상기 수신된 인코딩 데이터에 대해 디코딩을 수행하여 디코딩 신호를 출력하는 디코더부를 포함하는 수신 장치;를 포함하되,
상기 인코딩 데이터는 복수의 블록으로 구성되고, 상기 블록 각각은 n×n 형태로 배치되는 복수의 비트를 포함하며,
상기 인코더부는 리드-솔로몬 부호를 이용해 인코딩을 수행하는 제1 인코더를 포함하고, 상기 제1 인코더는 상기 다수의 비트 중 적어도 하나의 비트를 인코딩하고, 상기 제1 인코더를 이용하여 인코딩된 제1 결과값은 상기 블록 각각의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점의 비트에 배치되는 것을 특징으로 하는 데이터 송수신 시스템.In a data transmission / reception system,
An encoder unit for performing encoding on one-dimensional input data including a plurality of bits to output two-dimensional encoded data, and a transmitter for transmitting the encoded data; And
And a decoder for decoding the received encoded data and outputting a decoded signal, wherein the decoding unit comprises:
Wherein the encoded data is composed of a plurality of blocks, each of the blocks including a plurality of bits arranged in an nxn form,
Wherein the encoder section comprises a first encoder for performing encoding using a Reed-Solomon code, the first encoder encoding at least one bit of the plurality of bits, the first encoder being encoded using the first encoder, Value is located at a bit of a diagonal point of one of the two diagonal directions of each of the blocks. 삭제delete 제1항에 있어서,
상기 복수의 블록 중 a번째 블록은 적어도 하나의 인접 블록과 인접하며, 상기 인접 블록은 상기 a번째 블록을 기준으로 위쪽, 아래쪽, 왼쪽 및 오른쪽에 위치하며,
상기 a번째 블록의 상기 제1 결과값은 상기 2개의 대각선 방향 중 제1 대각선 방향의 지점에 배치되고, 상기 a번째 블록의 적어도 하나의 인접 블록의 상기 제1 결과값은 상기 2개의 대각선 방향 중 제2 대각선 방향의 지점에 배치되는 것을 특징으로 하는 데이터 송수신 시스템.The method according to claim 1,
The a < th > block among the plurality of blocks is adjacent to at least one adjacent block, and the adjacent block is located on the up, down, left,
Wherein the first resultant value of the ath block is located at a first diagonal point of the two diagonal directions, and the first resultant value of at least one adjacent block of the ath block is located in the two diagonal directions And wherein the data transmission / reception system is disposed at a point in the second diagonal direction. 제1항에 있어서,
상기 인코더부는 리드-솔로몬 부호와는 다른 부호 방식을 이용하여 상기 다수의 비트 중 적어도 하나의 비트를 제외한 나머지 비트를 인코딩하는 제2 인코더를 더 포함하고,
상기 제2 인코더를 이용하여 인코딩된 제2 결과값은 상기 인코딩 데이터 중 상기 제1 결과값이 배치된 지점 이외의 다른 지점에 배치되는 것을 특징으로 하는 데이터 송수신 시스템.The method according to claim 1,
Wherein the encoder further comprises a second encoder for encoding the remaining bits except for at least one of the plurality of bits using a different coding scheme from the Reed-Solomon code,
And the second resultant value encoded using the second encoder is disposed at a position other than a point at which the first result value of the encoded data is disposed. 제1항에 있어서,
상기 디코더부는 리드-솔로몬 부호를 이용하여 상기 복수의 블록 각각에 대해 디코딩을 수행하는 제1 디코더를 포함하고,
상기 제1 디코더는 상기 블록에 포함된 오류 비트의 개수가 기 정의된 리드-솔로몬 부호의 오류 정정 가능 비트 수보다 작은 제1 상황의 경우 디코딩 과정을 수행하고, 상기 오류 비트의 개수가 상기 오류 정정 가능 비트 수보다 크거나 동일한 제2 상황의 경우 디코딩 과정을 수행하지 않는 것을 특징으로 하는 데이터 송수신 시스템.The method according to claim 1,
Wherein the decoder unit includes a first decoder for performing decoding on each of the plurality of blocks using a Reed-Solomon code,
Wherein the first decoder performs a decoding process in the case of a first situation in which the number of error bits included in the block is smaller than the number of error correctable bits of a predefined Reed-Solomon code, Wherein the decoding process is not performed in a second situation that is equal to or greater than the possible number of bits. 제5항에 있어서,
상기 제1 디코더는 상기 제2 상황의 경우, 상기 리드-솔로몬 부호를 이용하여 디코딩 과정을 수행할 수 없음을 알리기 위해 상기 블록에 포함되는 비트의 값을 변경하는 것을 특징으로 하는 데이터 송수신 시스템.6. The method of claim 5,
Wherein the first decoder changes a value of a bit included in the block to indicate that decoding can not be performed using the Reed-Solomon code in the second situation. 제6항에 있어서,
상기 디코더부는 리드-솔로몬 부호와는 다른 부호 방식을 이용하여 상기 복수의 블록 각각에 대해 디코딩 과정을 수행하는 제2 디코더를 더 포함하고,
상기 복수의 블록 모두에 대해 제1 디코더에서 디코딩이 수행된 경우, 상기 제2 디코더는 상기 제1 디코더의 출력값을 기초로 디코딩 과정을 수행하는 것을 특징으로 하는 데이터 송수신 시스템.The method according to claim 6,
Wherein the decoder further comprises a second decoder for performing a decoding process on each of the plurality of blocks using a coding scheme different from the Reed-Solomon code,
Wherein when the first decoder performs decoding on all of the plurality of blocks, the second decoder performs a decoding process based on the output value of the first decoder. 데이터 송수신 시스템에 포함되는 송신 장치에 있어서,
다수의 비트를 포함하는 1차원 형태의 입력 데이터를 입력받는 데이터 입력부;
상기 입력 데이터에 대해 인코딩을 수행하여 2차원의 형태의 인코딩 데이터를 출력하는 인코더부; 및
상기 인코딩 데이터를 송신하는 송신부:를 포함하되,
상기 인코딩 데이터는 복수의 블록으로 구성되고, 상기 블록 각각은 n×n 형태로 배치되는 복수의 비트를 포함하며,
상기 인코더부는 리드-솔로몬 부호를 이용해 인코딩을 수행하는 제1 인코더를 포함하고, 상기 제1 인코더는 상기 다수의 비트 중 적어도 하나의 비트를 인코딩하고, 상기 제1 인코더를 이용하여 인코딩된 제1 결과값은 상기 블록 각각의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점의 비트에 배치되는 것을 특징으로 하는 송신 장치. A transmission apparatus included in a data transmission / reception system,
A data input unit receiving input data of a one-dimensional form including a plurality of bits;
An encoder for performing encoding on the input data and outputting encoded data in a two-dimensional form; And
And a transmitter for transmitting the encoded data,
Wherein the encoded data is composed of a plurality of blocks, each of the blocks including a plurality of bits arranged in an nxn form,
Wherein the encoder section comprises a first encoder for performing encoding using a Reed-Solomon code, the first encoder encoding at least one bit of the plurality of bits, the first encoder being encoded using the first encoder, Value is located at a bit of a diagonal point of any one of the two diagonal directions of each of the blocks. 삭제delete 데이터 송수신 시스템에 포함되는 수신 장치에 있어서,
상기 데이터 송수신 시스템의 송신 장치에서 송신되어 채널을 통과하는 인코딩 데이터를 수신하는 수신부;
상기 수신된 인코딩 데이터에 대해 디코딩을 수행하여 디코딩 신호를 출력하는 디코더부;를 포함하되,
상기 인코딩 데이터는 복수의 블록을 포함하고, 상기 블록 각각은 복수의 비트를 포함하되 상기 복수의 비트는 n×n 형태로 배치되며, 상기 복수의 비트 중 적어도 하나의 비트는 리드-솔로몬 부호를 이용해 인코딩이 수행된 비트이되 상기 블록의 2개의 대각선 방향 중 어느 하나의 대각선 방향의 지점에 상기 인코딩이 수행된 비트가 배치되고,
상기 디코더부는 리드-솔로몬 부호를 이용하여 상기 복수의 블록 각각에 대해 디코딩을 수행하는 제1 디코더를 포함하고, 상기 제1 디코더는 상기 블록에 포함된 오류 비트의 개수가 기 정의된 리드-솔로몬 부호의 오류 정정 가능 비트 수보다 작은 제1 상황의 경우 디코딩 과정을 수행하고, 상기 오류 비트의 개수가 상기 오류 정정 가능 비트 수보다 크거나 동일한 제2 상황의 경우 디코딩 과정을 수행하지 않는 것을 특징으로 하는 수신 장치. A receiving apparatus included in a data transmission / reception system,
A receiver for receiving encoded data transmitted from a transmitter of the data transmission / reception system and passing through a channel;
And a decoder unit for decoding the received encoded data to output a decoded signal,
Wherein the encoded data comprises a plurality of blocks, each of the blocks comprising a plurality of bits, wherein the plurality of bits are arranged in an nxn form, at least one bit of the plurality of bits using a Reed-Solomon code Wherein the encoded bits are arranged in a diagonal direction point of one of two diagonal directions of the block,
Wherein the decoder unit includes a first decoder for performing decoding on each of the plurality of blocks using a Reed-Solomon code, wherein the first decoder is configured so that the number of error bits included in the block is less than a predefined Reed- The decoding process is performed in a first case where the number of error correcting bits is smaller than the number of error correcting bits in the first case and the decoding process is not performed in a second case where the number of error bits is equal to or greater than the number of error correcting bits Receiving device.
KR1020160160755A 2016-10-04 2016-11-29 Data transmission and reception system for two-dimensional data, transmission device and receiving device used thereof KR101801491B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20160127647 2016-10-04
KR1020160127647 2016-10-04

Publications (1)

Publication Number Publication Date
KR101801491B1 true KR101801491B1 (en) 2017-11-24

Family

ID=60810424

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160160755A KR101801491B1 (en) 2016-10-04 2016-11-29 Data transmission and reception system for two-dimensional data, transmission device and receiving device used thereof

Country Status (1)

Country Link
KR (1) KR101801491B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100207630B1 (en) * 1994-11-11 1999-07-15 윤종용 Method for recording and reproducing of digital video tape with the enhanced error correcting capacity

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100207630B1 (en) * 1994-11-11 1999-07-15 윤종용 Method for recording and reproducing of digital video tape with the enhanced error correcting capacity

Similar Documents

Publication Publication Date Title
US10374635B2 (en) Interleaving and mapping method and deinterleaving and demapping method for LDPC codeword
US6948109B2 (en) Low-density parity check forward error correction
US4796260A (en) Schilling-Manela forward error correction and detection code method and apparatus
US6658605B1 (en) Multiple coding method and apparatus, multiple decoding method and apparatus, and information transmission system
JP5875713B2 (en) Transmitter and receiver, and coding rate variable method
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
US8205131B2 (en) Method for producing parity check matrix for low complexity and high speed decoding, and apparatus and method for coding low density parity check code using the same
JP4551445B2 (en) Multidimensional block encoder with sub-block interleaver and deinterleaver
KR20020027365A (en) Encoding/decoding device and encoding/decoding method
US6606718B1 (en) Product code with interleaving to enhance error detection and correction
US7970021B2 (en) Derate matching method and apparatus
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
KR20080041488A (en) Parallel interleaving method
KR20090091768A (en) Encoding device, encoding method, encoding/decoding device, and communication device
KR100819247B1 (en) Apparatus and method for transmitting/receiving signal in a communication system
KR100837730B1 (en) Method for reduced complexity encoder generating low density parity check codes
US11128320B2 (en) Encoding method, decoding method, encoding apparatus, and decoding apparatus
KR101801491B1 (en) Data transmission and reception system for two-dimensional data, transmission device and receiving device used thereof
JP2019125949A5 (en) Transmitter, transmitter, receiver, and receiver
JP2005167499A (en) Transmitter and receiver
US8954832B1 (en) Asymmetric distance coding
JP6552776B1 (en) Error correction decoding apparatus and error correction decoding method
KR101670615B1 (en) Device and Method for Correcting Error Using Block Data Array
JP6235911B2 (en) Interleaving device, deinterleaving device, and interleaving method
KR101353094B1 (en) Interleaving Method for error correction codes and information transmitter-receiver system using thereof

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant