KR101206176B1 - High-performance concatenated bch based forward error correction system and method - Google Patents

High-performance concatenated bch based forward error correction system and method Download PDF

Info

Publication number
KR101206176B1
KR101206176B1 KR1020110019845A KR20110019845A KR101206176B1 KR 101206176 B1 KR101206176 B1 KR 101206176B1 KR 1020110019845 A KR1020110019845 A KR 1020110019845A KR 20110019845 A KR20110019845 A KR 20110019845A KR 101206176 B1 KR101206176 B1 KR 101206176B1
Authority
KR
South Korea
Prior art keywords
bch
data
decoding
code
error correction
Prior art date
Application number
KR1020110019845A
Other languages
Korean (ko)
Other versions
KR20120101808A (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 KR1020110019845A priority Critical patent/KR101206176B1/en
Publication of KR20120101808A publication Critical patent/KR20120101808A/en
Application granted granted Critical
Publication of KR101206176B1 publication Critical patent/KR101206176B1/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/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/152—Bose-Chaudhuri-Hocquenghem [BCH] 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/27—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 using interleaving techniques
    • 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (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

광대역 장거리 광통신 시스템을 위해 외부 부호는 BCH(Bose-Chaudhuri-Hocquenghen)(3920,3824,8) 부호를 사용하고 내부 부호는 BCH(996,956,4) 부호를 사용하는 고성능 연접 BCH 기반 순방향 오류 정정 시스템 및 방법을 개시한다.
일 실시예로서, 고성능 연접 BCH 기반 순방향 오류 정정 시스템 및 방법은, 연접 BCH 부호(concatenated BCH code)를 이용한 순방향 오류 정정을 이용하여 채널에서 발생한 오류를 보상함으로서, 6회의 반복 복호후 10-15 복호기 출력 비트 에러율에서 9.19dB의 높은 코딩 이득 성능을 가지고, 연접 BCH 부호는 표준 순방향 오류 정정인 RS(255,239,8)와 동일한 프레임 구조를 가지므로 현재 이용되고 있는 광통신 시스템 망과 완벽히 호환되어 시스템 구성이 용이하다.High performance concatenated BCH-based forward error correction system using BCH (Bose-Chaudhuri-Hocquenghen) (3920,3824,8) code and BCH (996,956,4) code for internal long-band optical fiber communication system; and The method is disclosed.
In one embodiment, the high performance concatenated BCH based forward error correction system and method compensates for errors occurring in a channel using forward error correction using concatenated BCH codes, thereby providing 10-15 decoders after six iterations of decoding. It has a high coding gain performance of 9.19dB at the output bit error rate, and the concatenated BCH code has the same frame structure as RS (255,239,8), which is a standard forward error correction. It is easy.

Description

고성능 연접 ＢＣＨ 기반 순방향 오류 정정 시스템 및 방법{HIGH-PERFORMANCE CONCATENATED BCH BASED FORWARD ERROR CORRECTION SYSTEM AND METHOD}HIGH PERFORMANCE CONCATENATED BCH BASED FORWARD ERROR CORRECTION SYSTEM AND METHOD}

본 발명의 실시예들은 디지털 통신 시스템에 있어서 송신단에서 데이터 전송 과정 중 데이터에 발생한 오류를 수신단에서 정정하는 순방향 오류 정정(FEC : forward error correction) 시스템으로, 광대역 장거리 광통신 시스템을 위해 외부 부호는 BCH(Bose-Chaudhuri-Hocquenghen)(3920,3824,8) 부호를 사용하고 내부 부호는 BCH(996,956,4) 부호를 사용하는 순방향 오류 정정 시스템 및 방법에 관한 것이다.Embodiments of the present invention are a forward error correction (FEC) system that corrects an error occurring in data during a data transmission process at a transmitting end in a digital communication system, and an external code is a BCH (for wideband long distance optical communication system). Bose-Chaudhuri-Hocquenghen) (3920,3824,8) codes and internal codes are directed to forward error correction systems and methods using BCH (996,956,4) codes.

최근 광통신, 디지털 비디오 방송 및 메모리, 데이터 저장 시스템의 데이터 전송에 있어서, 전송 중에 발생하는 다수의 오류를 찾고 정정할 수 있는 순방향 오류 정정 기술에 리드-솔로몬(RS: Reed-Solomon) 부호와 BCH 부호가 널리 사용되고 있다. Reed-Solomon (RS) code and BCH code are used for forward error correction technology that can find and correct a number of errors that occur during transmission in optical communication, digital video broadcasting, memory, and data storage systems. Is widely used.

순방향 오류 정정 기술은 원 신호에 원 신호의 모양에 대한 정보를 담고 있는 패리티(parity)라 불리는 부가적인 정보를 삽입한 후 전송하여, 원 신호와 패리티에 담긴 정보를 토대로 일정량의 오류를 수신단에서 정정하는 오류 제어 기술이다.The forward error correction technique inserts and transmits additional information called parity, which contains information on the shape of the original signal, and corrects a certain amount of error at the receiving end based on the information contained in the original signal and parity. Is an error control technique.

BCH 부호를 나타내는 전형적인 형태는 BCH(n,k,t)이다. n은 원 데이터와 패리티 전체를 포함한 부호화되는 전체 부호어(codeword) 심볼(symbol)의 수이고, t는 부호어 중에 정정할 수 있는 최대 오류 심볼의 수를 의미하며 이는

Figure 112011016154902-pat00001
Figure 112011016154902-pat00002
로 표현되는 갈로아체(GF, Galois field)의 지수인 m으로부터
Figure 112011016154902-pat00003
Figure 112011016154902-pat00004
의 수식에 의한 관계로 정의된다.
Figure 112011016154902-pat00005
Figure 112011016154902-pat00006
는 실제 데이터의 심볼 수를 의미하며,
Figure 112011016154902-pat00007
Figure 112011016154902-pat00008
에서 mt 심볼의 패리티 심볼로부터 데이터 전송상에서 생길 수 있는 오류를 부호어당 t 개까지 정정할 수 있다. 일반적으로 BCH 부호라 하면 각 심볼이 1비트(bit)로 이루어진 바이너리(binary) BCH 부호를 가리키며, 본 발명에서도 마찬가지로 BCH 부호는 바이너리 BCH 부호를 의미한다.A typical form of representing the BCH code is BCH (n, k, t). n is the total number of codeword symbols to be encoded, including the original data and the parity as a whole, and t is the maximum number of error symbols that can be corrected among the codewords.
Figure 112011016154902-pat00001
Figure 112011016154902-pat00002
From m, the exponent of Galois field (GF)
Figure 112011016154902-pat00003
Figure 112011016154902-pat00004
It is defined as the relationship by the formula of.
Figure 112011016154902-pat00005
Figure 112011016154902-pat00006
Means the number of symbols in the actual data,
Figure 112011016154902-pat00007
Figure 112011016154902-pat00008
Up to t errors per codeword can be corrected in the data transmission from the parity symbol of the mt symbol at. In general, a BCH code refers to a binary BCH code consisting of 1 bit, and in the present invention, a BCH code means a binary BCH code.

RS 부호 역시 RS(n,k,t)로 표현되며, t 값은

Figure 112011016154902-pat00009
Figure 112011016154902-pat00010
로 계산되어진다. RS 부호의 경우 각 심볼은 m비트로 이루어져 있다.The RS sign is also expressed as RS (n, k, t), where t is
Figure 112011016154902-pat00009
Figure 112011016154902-pat00010
Is calculated. In the case of the RS code, each symbol consists of m bits.

DWDM(Dense-Wavelength Division Multiplexing) 기술을 이용한 광대역 장거리 광통신 시스템 분야에서는 전송 거리가 짧게는 수백 km에서 길게는 수천 km에 이르며 데이터 처리량 또한 100Gb/s에 이르고 있다. 이러한 광대역 장거리 광통신 시스템에서는 전송 중에 많은 양의 데이터가 전송 경로의 채널환경에 따라 변형되며 오류를 일으킨다. 전송 중에 발생하는 오류의 양을 경감시키기 위해서 현재까지는 8 바이트(byte) 오류정정 RS(255,239,8) 부호가 국제통신연합(ITU-T)에 의해 표준 순방향 오류 정정 기술로 채택되어 광통신 시스템의 필수 요소로 자리잡게 되었다.In broadband, long-distance optical communications systems using dense-wavelength division multiplexing (DWDM) technology, transmission distances range from hundreds of kilometers to thousands of kilometers and data throughput reaches 100Gb / s. In such a broadband long distance optical communication system, a large amount of data is transformed according to the channel environment of the transmission path and causes errors during transmission. To alleviate the amount of errors that occur during transmission, the 8-byte error correction RS (255,239,8) code has been adopted by the International Telecommunication Union (ITU-T) as a standard forward error correction technology to date to reduce the amount of errors that occur during transmission. It has become an element.

그러나 RS(255,239,8) 부호만으로는 장거리 광통신 시스템이 필요로 하는 코딩 이(NCG : Net Coding Gain) 성능을 만족하지 못하는 문제점이 있다. 이에 따라 ITU-T에서는 초고속의 데이터 전송률을 보장하면서 동시에 RS(255,239,8) 부호에 비해 비트 에러율(BER : Bit Error Rate)을 획기적으로 감소시킬 수 있는 순방향 오류 정정 구조의 표준안을 논의하였고 2004년 12월 DWDM 광통신 시스템을 위한 높은 코딩 이득을 가지는 8가지 순방향 오류 정정으로 구성된 G.975.1 표준 권고안을 발표하게 되었다.However, only RS (255,239,8) codes have a problem in that they do not satisfy the Net Coding Gain (NCG) performance required by a long distance optical communication system. Accordingly, ITU-T discussed the standard of forward error correction structure that can guarantee the very high data rate and reduce the bit error rate (BER) significantly compared to RS (255,239,8) codes. In December, we released the G.975.1 standard recommendation, which consists of eight forward error corrections with high coding gains for DWDM optical communication systems.

G.975.1 표준 권고안의 순방향 오류 정정 부호들은 8~9 dB의 높은 코딩 이득 성능을 제공하나, 표준 순방향 오류 정정인 RS(255,239,8) 부호와 프레임 구조를 공유하지 못하는 것들이 있고 현재 요구되고 있는 9.0 dB 이상의 높은 코딩 이득과 100Gb/s 데이터 처리량을 만족하는 실제 구현이 어렵다는 문제점이 있다. 이러한 경험을 바탕으로 ITU-T에서는 최근 OTU4(optical transport unit 4)용 100Gb/s급 초고속 고성능 순방향 오류 정정 부호들에 대한 기준을 마련하였으며 해당 부호들은 RS(255,239,8)과 프레임 구조를 공유하면서 9.0dB 이상의 코딩 이득을 갖도록 했다. The forward error correction codes of the G.975.1 standard recommendation provide high coding gain performance of 8 to 9 dB, but do not share the frame structure with the standard forward error correction RS (255,239,8) code and are currently required 9.0. There is a problem that actual implementation that satisfies a high coding gain of 100 dB or more and 100 Gb / s data throughput is difficult. Based on this experience, ITU-T recently established a standard for 100Gb / s high-speed, high-performance forward error correction codes for optical transport unit 4 (OTU4), which share the frame structure with RS (255,239,8). It has a coding gain of more than 9.0dB.

현재 제안되고 있는 순방향 오류 정정 부호들의 특징으로는 모두 블록 부호(Block code)를 사용하는 연접부호(concatenated code) 방식을 택한다는 점이다. 연접부호 방식에 대한 설명이 도 1에 도시되어 있다. 도 1을 참조하면, 연접 부호 방식은 내부 부호와 외부 부호, 그리고 그 사이에 데이터 열을 재배열해 주는 인터리버/디인터리버로 구성되는데, 이 4개의 요소들을 이용해서 반복 복호를 할 수 있는 특징을 가지고 있다. 반복 복호의 횟수를 늘릴수록 순방향 오류 정정 시스템의 오류정정 성능이 향상된다.The characteristics of the forward error correction codes that are currently proposed are that they all use a concatenated code method that uses a block code. A description of the concatenated code scheme is shown in FIG. Referring to FIG. 1, the concatenated coding scheme is composed of an internal coder, an external code, and an interleaver / deinterleaver that rearranges data sequences therebetween. Have. As the number of iterative decoding increases, the error correction performance of the forward error correction system is improved.

연접 부호 순방향 오류 정정 시스템의 진행 순서를 자세히 설명하면, 최초에 순방향 오류 정정 시스템은 원하는 오류정정 성능과 디자인 조건에 맞추어 반복 복호 횟수 N을 사전에 결정(110)한다. 그러면 송신단(120)에서 송신할 원시 데이터를 먼저 외부 부호화(121)한다. 이후 연집 오류(burst error)에 대한 저항성을 높이기 위해 인터리빙(122)을 통해 데이터열을 재배열한 후 내부 부호화(123)를 하여 전송한다.The process of the concatenated code forward error correction system will be described in detail. First, the forward error correction system first determines 110 the iteration decoding number N according to a desired error correction performance and a design condition. Then, the external terminal 121 first encodes the raw data to be transmitted by the transmitter 120. Thereafter, in order to increase resistance to burst errors, the data stream is rearranged through interleaving 122 and then internally encoded 123.

수신단(130)에서는 반대 순서로, 내부 복호화(131)를 수행하고, 디인터리빙(132)을 통해 데이터열을 다시 외부 부호에 맞게 재배열한 후 외부 복호화(133)를 한다. 반복 복호 횟수가 사전에 정한 N번에 도달하였다면 복호를 멈추고, 그렇지 않다면 다시 인터리빙(134)한 후 내부 복호화 단계로 돌아간다.The receiving end 130 performs the internal decoding 131 in the reverse order, and rearranges the data string again according to the external code through the deinterleaving 132 and then performs the external decoding 133. If the number of iterative decoding reaches N predetermined times, the decoding is stopped. Otherwise, the decoding is again interleaved 134 and the process returns to the internal decoding step.

이런 방식으로 연접 복호함으로서 높은 코딩 이득 성능을 얻어낼 수 있다. 현재 ITU-T에 표준으로 제안되고 있는 부호들은 샤논 한계(Shannon limit)에 근접한 9.0dB 이상의 코딩 이득 성능을 얻어내었으며 특기할만한 점으로 외부/내부 부호로 모두 BCH 부호를 사용하였다는 점이다.By concatenating decoding in this manner, high coding gain performance can be obtained. Codes currently proposed for ITU-T have achieved coding gain performance of 9.0dB or more near the Shannon limit, and it is remarkable that both BCH codes are used as external / internal codes.

지금까지 기술한 것과 같은 이유로 현존하는 망(network)을 재사용 할 수 있는 차세대 광대역 광통신 시스템의 개발을 위해 표준 RS(255,239,8) 부호와 프레임 구조가 일치하며 높은 오류정정 능력을 가지는 순방향 오류 정정 시스템의 개발이 중요한 과제가 되었다.Forward error correction system with high error correction capability matching the standard RS (255,239,8) code and frame structure for the development of next generation broadband optical communication system that can reuse existing network for the same reason as described so far Has become an important challenge.

광통신 시스템의 표준 순방향 오류 정정인 RS(255,239,8) 부호는 10-15 복호기 출력 비트 에러율(BER)에서 6.2dB의 코딩 이득(NCG : net coding gain) 성능을 제공하는데, 현재 개발되는 있는 100Gb/s급 광대역 장거리 광통신 시스템을 지원하기에는 부족한 성능이다.The RS (255,239,8) code, a standard forward error correction in optical communication systems, provides 6.2dB of net gain gain (NCG) performance at 10-15 decoder output bit error rate (BER). It is not enough to support a s-class broadband long distance optical communication system.

본 발명의 일실시예는 표준 순방향 오류 정정인 RS(255,239,8) 부호와 프레임 구조가 동일하며 10-15 복호기 출력 비트 에러율에서 9.0dB 이상의 높은 코딩 이득을 가지며 복잡도가 낮고 효율적인 고성능 순방향 오류 정정 성능을 가지는 순방향 오류 정정 시스템 및 방법을 제공한다.One embodiment of the present invention has the same structure as the RS (255,239,8) code, which is the standard forward error correction, has a high coding gain of 9.0dB or more at a 10-15 decoder output bit error rate, and is a low complexity and efficient high performance forward error correction performance. A forward error correction system and method are provided.

상기의 일실시예를 이루기 위한, 고성능 연접 BCH 기반 순방향 오류 정정 시스템은, 원시 데이터를 부호화하는 외부 부호기, 상기 부호화된 데이터를 인터리빙하는 인터리버, 상기 인터리빙된 데이터를 부호화하는 내부 부호기를 포함하는 송신단; 및 상기 송신단에 의해 부호화된 데이터를 복호화하는 내부 복호기, 상기 복호화된 데이터를 디인터리빙하는 디인터리버, 상기 디인터리빙된 데이터를 복호화하는 외부 복호기, 상기 외부 복호기에 의해 복호화된 데이터를 인터리빙하여 상기 내부 복호기에 제공하는 인터리버를 포함하는 수신단을 포함한다.A high performance concatenated BCH based forward error correction system for achieving the above embodiment comprises: an external encoder encoding raw data, an interleaver interleaving the encoded data, and an internal encoder encoding the interleaved data; And an internal decoder for decoding the data encoded by the transmitter, a deinterleaver for deinterleaving the decoded data, an external decoder for decoding the deinterleaved data, and interleaving the data decoded by the external decoder. It includes a receiving end including an interleaver provided to.

또한, 상기 일실시예를 달성하기 위한 기술적 방법으로서, 송신단에서 부호화를 수행하는 고성능 연접 BCH 기반 순방향 오류 정정 방법은, 8채널 BCH(3920,3824,8) 외부 부호기가 원시 데이터를 부호화하여 외부 부호의 패리티를 생성하는 단계; 인터리버가 외부 부호를 인터리빙하는 단계; 및 32채널 BCH(996,956,4) 내부 부호기가 상기 인터리빙된 외부 부호를 부호화하여 내부 부호의 패리티를 생성하는 단계를 포함한다.In addition, as a technical method for achieving the above embodiment, a high performance concatenated BCH-based forward error correction method for performing encoding at a transmitting end may include: an 8-channel BCH (3920, 3824, 8) external encoder encodes raw data and thus an external code. Generating a parity of; Interleaving the outer code by the interleaver; And a 32-channel BCH (996, 956, 4) internal encoder encodes the interleaved outer code to generate parity of the inner code.

또한, 상기 일실시예를 달성하기 위한 기술적 방법으로서, 수신단에서 복호화를 수행하는 고성능 연접 BCH 기반 순방향 오류 정정 방법은, 32채널 BCH(996,956,4) 내부 복호기가 송신단으로부터 수신된 데이터를 복호화하는 단계; 디인터리버가 상기 복호화된 데이터를 디인터리빙하는 단계; 8채널 BCH(3920,3824,8) 외부 복호기가 상기 디인터리빙된 데이터를 복호화하는 단계; 복호 횟수가 선정된 반복 복호 횟수와 같으면 프로세서가 복호를 종료하는 단계; 및 복호 횟수가 상기 선정된 반복 복호 횟수 미만이면 인터리버가 8채널 BCH(3920,3824,8) 외부 복호기에 의해 복호화된 데이터를 인터리빙하여 상기 32채널 BCH(996,956,4) 내부 복호기에 제공하는 단계를 포함한다.In addition, as a technical method for achieving the above embodiment, a high performance concatenated BCH based forward error correction method for performing decoding at the receiving end, the 32-channel BCH (996, 956, 4) internal decoder to decode the data received from the transmitting end ; A deinterleaver deinterleaving the decoded data; An 8-channel BCH (3920,3824,8) external decoder to decode the deinterleaved data; The processor terminating the decoding if the number of decoding is equal to the predetermined number of repeated decoding; And if the number of decoding is less than the predetermined number of repetitive decoding, the interleaver interleaves the data decoded by an 8-channel BCH (3920,3824,8) external decoder to provide the 32-channel BCH (996,956,4) internal decoder. Include.

본 발명의 일실시예에 따르면, 연접 BCH 부호(concatenated BCH code)를 이용한 순방향 오류 정정을 이용하여 채널에서 발생한 오류를 보상함으로서, 6회의 반복 복호후 10-15 복호기 출력 비트 에러율에서 9.19dB의 높은 코딩 이득 성능을 가진다.According to one embodiment of the present invention, a BCH code concatenation (concatenated BCH code) by using the compensation of the errors in the channel using a forward error correction, after six iterations 10-15 decoder output bit error rate of 9.19dB at high Has coding gain performance.

또한, 본 발명의 일실시예에 따르면, 연접 BCH 부호는 표준 순방향 오류 정정인 RS(255,239,8)와 동일한 프레임 구조를 가지므로 현재 이용되고 있는 광통신 시스템 망과 완벽히 호환되어 시스템 구성이 용이하다.In addition, according to an embodiment of the present invention, since the concatenated BCH code has the same frame structure as that of RS (255,239, 8), which is a standard forward error correction, the system is easily compatible with the optical communication system network currently used.

도 1은 종래 연접 부호 오류 정정 시스템의 알고리즘을 나타내는 흐름도이다.
도 2는 본 발명의 일실시예에 따른 BCH 부호의 오류 증가 방지 알고리즘을 설명하는 흐름도이다.
도 3은 본 발명의 일실시예에 따른 연접 BCH 코덱(Codec) 시스템을 도시한 블록도이다.
도 4는 본 발명을 설명하기 위한 G.975.1 I.3 표준 규격에 따른 인터리빙 방법을 나타내는 예시도이다.
도 5는 종래 연접 부호 순방향 오류 정정 방법의 프레임 구조를 나타내는 도면이다.
도 6은 본 발명의 일실시예에 따른 연접 부호 순방향 오류 정정 방법의 프레임 구조를 나타내는 도면이다.
도 7은 본 발명의 일실시예에 따른 OTU4의 한 개의 프레임 내부에서 외부 부호가 어떻게 정렬되는지를 설명하는 도면이다.
도 8은 본 발명의 일실시예에 따른 OTU4의 한 개의 프레임 내부에서 내부 부호가 어떻게 정렬되는지를 설명하는 도면이다.1 is a flowchart illustrating an algorithm of a conventional concatenated code error correction system.
2 is a flowchart illustrating an error increase prevention algorithm of a BCH code according to an embodiment of the present invention.
3 is a block diagram illustrating a concatenated BCH codec system according to an embodiment of the present invention.
4 is an exemplary view showing an interleaving method according to the G.975.1 I.3 standard for explaining the present invention.
5 is a diagram illustrating a frame structure of a conventional concatenated coded forward error correction method.
6 is a diagram illustrating a frame structure of a concatenated code forward error correction method according to an embodiment of the present invention.
7 is a diagram illustrating how an outer code is aligned within one frame of OTU4 according to an embodiment of the present invention.
8 is a diagram illustrating how internal codes are aligned within one frame of OTU4 according to an embodiment of the present invention.

이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 실시예는 특별히 OTU4(Optical channel Transport Unit 4) 프레임 구조를 기준으로 설명하는 것이고, 본 발명은 SONET(Synchronous Optical network)이나 SDH (Synchronous Digital Hierarchy)와 같은 수 개의 다른 광통신 시스템에도 동일하게 적용될 수 있다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to or limited by the embodiments. The embodiment is specifically described based on an optical channel transport unit 4 (OTU4) frame structure, and the present invention can be equally applied to several other optical communication systems such as a Synchronous Optical Network (SONET) or a Synchronous Digital Hierarchy (SDH). . Like reference symbols in the drawings denote like elements.

BCH 부호는 통신 시스템에 가장 많이 쓰이고 있는 부호로서 국제통신연합 (ITU-T)의 광통신 표준 및 유럽 전기통신 표준협회(ETSI)의 차세대 디지털 비디오 방송(DVB-S2)의 표준 등 다양한 표준분야에 널리 쓰이는 순방향 오류 정정 기술이다.The BCH code is the most widely used in communication systems and is widely used in various standards such as the International Telecommunication Union (ITU-T) optical standard and the European Telecommunication Standards Association (ETSI) next generation digital video broadcasting (DVB-S2) standard. It is a forward error correction technique.

BCH 부호를 나타내는 전형적인 형태는 BCH(n,k,t)이다. n은 원시 데이터와 패리티 전체를 포함한 부호화되는 전체 부호 비트의 길이이고, t는 부호 중에 정정할 수 있는 최대 오류 비트의 수를 의미하며 이는

Figure 112011016154902-pat00011
Figure 112011016154902-pat00012
로 표현되는 갈로아체(GF, Galois field)의 지수인 m으로부터
Figure 112011016154902-pat00013
Figure 112011016154902-pat00014
의 수식에 의한 관계로 정의된다.
Figure 112011016154902-pat00015
Figure 112011016154902-pat00016
는 실제 데이터의 비트 수를 의미하며,
Figure 112011016154902-pat00017
Figure 112011016154902-pat00018
에서 mt 비트의 패리티(parity) 비트로부터 데이터 전송상에서 생길 수 있는 오류를 부호당 t 개까지 정정할 수 있다.A typical form of representing the BCH code is BCH (n, k, t). n is the length of all code bits to be encoded, including the entire raw data and parity, and t is the maximum number of error bits that can be corrected during the code.
Figure 112011016154902-pat00011
Figure 112011016154902-pat00012
From m, the exponent of Galois field (GF)
Figure 112011016154902-pat00013
Figure 112011016154902-pat00014
It is defined as the relationship by the formula of.
Figure 112011016154902-pat00015
Figure 112011016154902-pat00016
Means the number of bits of actual data,
Figure 112011016154902-pat00017
Figure 112011016154902-pat00018
Up to t errors per code can be corrected from a parity bit of mt bits at.

BCH 복호에서, 기술의 원리인 수학적 이론이나 종래의 기술에서는 복호 시도 실패시 오류가 증가할 가능성이 있으나 본 발명에는 각 BCH 부호가 복호 시도에 실패하더라도, 오류가 증가하는 경우가 발생하지 않도록 하는 알고리즘을 시스템에 추가한다.In BCH decoding, there is a possibility that an error may increase when a decoding attempt fails in a mathematical theory or a conventional technique, which is a principle of technology. However, in the present invention, even if each BCH code fails in a decoding attempt, an error does not occur. To the system.

BCH 부호는 전통적으로 신드롬(syndrome) 기반의 복호법을 사용하는데 오류의 위치를 찾기 위해 최대 t차의 차수를 가지는 오류위치 다항식을 생성한다. 만일 복호 과정 중 생성된 오류위치 다항식의 차수가 t차라면, 정정 불가능한 오류가 발생했거나 t개의 오류가 발생하여 고칠 수 있는 경우 중 하나이다. 그러므로 오류위치 다항식의 차수가 최대차수라면 오류를 고치기 위한 오류정정신호는 반드시 t개 생성되어야 하며 그렇지 않을 경우엔 정정 불가능한 오류가 발생한 것으로 판단할 수 있다.The BCH code traditionally uses syndrome-based decoding to generate an error-position polynomial with a maximum order of t to find the location of the error. If the degree of the error location polynomial generated during the decoding process is order t, it is one of cases where an uncorrectable error has occurred or t errors can be corrected. Therefore, if the degree of error position polynomial is the maximum order, t error correction signals must be generated to correct the error. Otherwise, it can be determined that an uncorrectable error has occurred.

도 2는 본 발명의 일실시예에 따른 BCH 부호의 오류 증가 방지 알고리즘을 설명하는 흐름도이다.2 is a flowchart illustrating an error increase prevention algorithm of a BCH code according to an embodiment of the present invention.

프로세서는 우선 오류위치 다항식의 차수를 감지한다(210). 오류위치 다항식의 차수가 최대차수가 아니면 정정 가능한 오류가 발생한 것이므로 프로세서는 알고리즘을 종료한다. 만일 오류위치 다항식이 최대차수를 가지고 있다면, 프로세서는 오류위치 다항식으로부터 오류 위치를 찾으며 오류를 정정하라는 정정신호의 개수를 세기 시작한다(220). 프로세서는 정정신호의 개수가 오류위치 다항식의 최대차수와 일치한다면(230) 정정 가능한 오류가 발생한 것이므로 알고리즘을 종료하고, 그렇지 않을 경우 복호 실패를 의미하는 실패(FAIL)신호를 생성하여(240) 잘못된 복호가 진행되지 않도록 한다.The processor first detects the order of the error location polynomial (210). If the order of the error location polynomial is not the maximum order, a correctable error has occurred and the processor terminates the algorithm. If the error location polynomial has the maximum order, the processor finds the error location from the error location polynomial and starts counting the number of correction signals to correct the error (220). If the number of corrected signals coincides with the maximum order of the error location polynomial (230), the algorithm terminates because a correctable error has occurred. Otherwise, the processor generates a FAIL signal (240) that indicates a decode failure. Do not decode.

도 3은 본 발명의 일실시예에 따른 연접 BCH 코덱(Codec) 시스템을 도시한 블록도이다.3 is a block diagram illustrating a concatenated BCH codec system according to an embodiment of the present invention.

연접 BCH 코덱 시스템에서 송신단은 BCH(3920,3824,8) 외부 부호기(310), 인터리버(350), BCH(996,956,4) 내부 부호기(320)를 포함하고, 수신단은 BCH(996,956,4) 내부 복호기(330), 디인터리버(360), BCH(3920,3824,8) 외부 복호기(340), 인터리버(370)을 포함한다. 그리고 송수신단에 모두 존재하는 인터리버가 조합되어 전송경로(380)에서 발생한 데이터 열의 오류를 정정한다.In the concatenated BCH codec system, the transmitting end includes a BCH (3920,3824,8) external encoder 310, an interleaver 350, and a BCH (996,956,4) internal encoder 320, and a receiving end is inside the BCH (996,956,4). The decoder 330, the deinterleaver 360, the BCHs 3920, 3824, 8, the external decoder 340, and the interleaver 370 are included. The interleavers present in both the transmitting and receiving ends are combined to correct an error in the data string generated in the transmission path 380.

도 3을 참고하여 본 발명의 일실시예에 따른 연접 BCH 코덱 시스템이 동작하는 원리를 설명하면 다음과 같다.Referring to Figure 3 describes the principle of operation of the BCH codec system according to an embodiment of the present invention.

최초에 원시 데이터는 8채널의 BCH(3920,3824,8) 외부 부호기(310)에서 부호화되고, 원시 데이터와 부호화되며 생성된 패리티는 각각 OTU4 프레임의 지정된 위치에 저장된다. 이후 8개의 프레임이 BCH(3920,3824,8) 외부 부호기(310)를 지나면, 부호화된 데이터들은 인터리버(350)에서 인터리빙된 후, 32채널의 BCH(996,956,4) 내부 부호기(320)로 전송되어 재 부호화되어 OTU4 프레임의 지정된 위치에 다시 저장된다. 이후 연접 부호화된 부호들은 전송경로(380)를 따라 전송되며 수신단에서는 정확히 반대순서로 복호를 수행하게 된다.Initially, the raw data is encoded in the 8-channel BCH 3920, 3824, 8 external encoder 310, and the raw data and the generated parity are stored at designated positions of OTU4 frames, respectively. After 8 frames have passed the BCH 3920, 3824, 8 external encoder 310, the encoded data are interleaved in the interleaver 350, and then transmitted to the 32-channel BCH (996,956, 4) internal encoder 320. It is then re-encoded and stored again in the designated location of the OTU4 frame. Subsequently, concatenated codes are transmitted along the transmission path 380, and the receiver performs decoding in the exact opposite order.

BCH(3920,3824,8) 외부 복호기(340)의 출력으로부터 정정된 원시 데이터를 찾을 수 있으며, 프로세서는 반복 복호의 횟수를 높일수록 코딩 이득 성능이 높아진다. 특별히 10-15 복호기 출력 비트 에러율을 기준으로 2회의 반복 복호시 8.83dB, 3회의 반복 복호시 9.05dB, 4회의 반복 복호시 9.13dB, 5회의 반복 복호시 9.16dB, 6회의 반복 복호시 9.19dB의 코딩 이득 성능을 제공한다.The corrected raw data can be found from the output of the BCH 3920, 3824, 8 external decoder 340, and the higher the number of iterative decodings, the higher the coding gain performance of the processor. Specifically, it is 8.83dB for two iterations, 9.05dB for three iterations, 9.13dB for four iterations, 9.13dB for five iterations, 9.16dB for six iterations, and 9.19dB for six iterations based on the 10-15 decoder output bit error rate. Provides coding gain performance.

외부 부호로 사용하는 BCH(3920,3824,8) 부호는 GF(212) 갈로아체 상에서 연산된다. 개개의 부호는 3824 비트의 데이터와, 96 비트의 패리티로 구성되며 3920 비트 길이의 부호 안에서 8개 이하의 오류가 발생시 모두 찾아내어 정정할 수 있다. 외부 부호의 원시 다항식(primitive polynomial)은 다음 수학식 1과 같다. The BCH 3920,3824,8 sign used as the outer code is computed on the GF (2 12 ) galloise. Each code consists of 3824 bits of data and 96 bits of parity and can be found and corrected when 8 or less errors occur within the 3920 bits of code. The primitive polynomial of the outer code is given by Equation 1 below.

Figure 112011016154902-pat00019
Figure 112011016154902-pat00019

내부 부호로 사용하는 BCH(996,956,4) 부호는 GF(210) 갈로아체 상에서 연산된다. 개개의 부호는 956 비트의 데이터와, 40 비트의 패리티로 구성되며 996 비트 길이의 부호 안에서 4개 이하의 오류가 발생시 모두 찾아내어 정정할 수 있다. 외부 부호의 원시 다항식은 다음 수학식 2와 같다. The BCH (996,956,4) code used as the internal code is computed on GF (2 10 ) galloise. Each code consists of 956 bits of data and 40 bits of parity and can be found and corrected when four or less errors occur within a 996 bits of code. The primitive polynomial of the outer sign is given by Equation 2 below.

Figure 112011016154902-pat00020
Figure 112011016154902-pat00020

인터리빙/디인터리빙은, ITU-T G.975.1 I.3 표준 규격에 적용된 것과 동일한 방법을 취한다. 도 4에 ITU-T G.975.1 I.3 표준 규격에 적용된 인터리빙이 도시되어 있다. 각 프레임당 255개의 심볼(symbol)로 이루어진 8개의 프레임(410)이 서로의 심볼을 순환적으로(cyclically) 교환하여 새로운 8개의 프레임을 생성한다. 1개의 심볼은 각각 128비트로 이루어져 있다.Interleaving / deinterleaving takes the same method as applied in the ITU-T G.975.1 I.3 standard. Figure 4 shows the interleaving applied to the ITU-T G.975.1 I.3 standard specification. Eight frames 410 consisting of 255 symbols per frame cyclically exchange each other's symbols to create eight new frames. Each symbol consists of 128 bits.

일반적인 연접 부호 순방향 오류 정정 방법에서는 외부 부호는 원시 데이터를 자신의 데이터 부분으로 취급하여 부호를 생성하고, 내부 부호는 생성된 원시 데이터가 포함된 외부 부호를 자신의 데이터 부분으로 취급하여 부호를 생성한다. 그러나 본 발명은 일반적인 연접 부호 방법의 기술들과는 다르게 외부 부호와 내부 부호가 전부 원 데이터만을 부호의 메시지로 사용한다. 도 5와 도 6을 비교해 보면 이와 같은 특징이 나타나 있다.In the general concatenated code forward error correction method, an outer code generates a code by treating raw data as its data portion, and an inner code generates a code by treating an external code including the generated raw data as its data portion. . However, in the present invention, unlike the conventional concatenated coding schemes, only the outer data and the inner code use the original data as the message of the sign. Comparing FIG. 5 with FIG. 6 shows such a feature.

도 5는 종래 기술의 일실시예에 따른 연접 부호 순방향 오류 정정 방법의 구조를 나타내는 도면이다.5 is a diagram illustrating a structure of a concatenated code forward error correction method according to an embodiment of the prior art.

도 5에 도시된 바와 같이, 일반적인 연접 부호 순방향 오류 정정 방법에서 우선 외부 부호기는 원시 데이터(510)를 부호의 데이터로 취급하여 외부 부호 패리티(520)를 생성하고, 내부 부호기는 원 데이터와 외부 부호 패리티 전체를 부호어의 데이터로 취급하여 내부 부호 패리티(530)를 생성하게 된다.As shown in FIG. 5, in a general concatenated code forward error correction method, first, an outer encoder generates an outer code parity 520 by treating raw data 510 as data of a code, and an inner coder generates an original code and an outer code. The internal parity parity 530 is generated by treating the entire parity as data of the codeword.

도 6은 본 발명의 일실시예에 따른 연접 부호 순방향 오류 정정 방법의 구조를 나타내는 도면이다. 본 발명에서는 도 6과 같이 외부 부호기가 원시 데이터(610)를 부호의 데이터로 취급하여 외부 부호 패리티(620)를 생성하는 것은 동일하나, 내부 부호기는 외부 부호 패리티를 제외하고 원시 데이터만을 부호의 데이터로 취급하여 내부 부호 패리티(630)를 생성하게 된다. 외부/내부 부호의 패리티는 복호기를 지난 후 버려지게 되기 때문에 내부 부호가 외부 부호의 오류를 반드시 정정해 주어야 하는 당위성은 적다. 하지만 정정 불가능한 오류 패턴 발생 가능성을 최대한 낮추기 위해 내부 부호의 도움을 받지 못하는 외부 부호의 오류 정정능력은 일반적인 연접 부호 순방향 오류 정정 방법의 외부 부호보다 더 높게 설정한다.6 is a diagram illustrating a structure of a concatenated code forward error correction method according to an embodiment of the present invention. In the present invention, as shown in FIG. 6, the outer coder treats the raw data 610 as the coded data to generate the outer code parity 620. However, the inner coder includes only the raw data except the outer code parity. In this case, the internal code parity 630 is generated. Since the parity of the outer / internal code is discarded after the decoder, there is little reason that the inner code must correct the error of the outer code. However, in order to minimize the possibility of an uncorrectable error pattern, the error correction capability of the outer code, which is not assisted by the inner code, is set higher than that of the conventional concatenated code forward error correction method.

하나의 OTU4 프레임은 32640 비트로 구성되어 있다. 그 중 원시 데이터와 패리티에는 각각 30592 비트와 2048 비트가 할당되어 있다. One OTU4 frame consists of 32640 bits. Among them, 30592 bits and 2048 bits are allocated to the raw data and the parity, respectively.

본 발명의 실시예에서는 8채널로 구성된 BCH(3920,3824,8) 외부 부호를 사용하는데, 외부 부호의 데이터 길이가 3824 비트이므로 8채널의 경우 30592 비트로 OTU4 프레임의 데이터를 전부 커버한다. 패리티는 각 채널마다 96비트씩 8 채널이므로 2048 비트 중에서 768비트를 사용하게 된다.In the embodiment of the present invention, the 8-channel BCHs 3920, 3824, 8 external codes are used. Since the data length of the external codes is 3824 bits, the 8-channel 30592 bits cover all the data of the OTU4 frame. Since parity is 8 channels of 96 bits for each channel, 768 bits are used among 2048 bits.

BCH(996,956,4) 내부 부호는 32채널로 구성되어 있으며, 내부 부호의 데이터 길이가 956 비트이므로 32채널의 경우 외부 부호와 동일하게 총 30592 비트가 된다. 패리티는 각 채널마다 40 비트씩 32 채널이므로 총 1280 비트를 사용하게 된다. 8채널 외부 부호가 사용하는 패리티량이 총 768 비트이므로, 내부 부호가 사용하는 패리티 총량인 1280 비트와 더하면 OTU4 프레임 구조에서 패리티로 할당된 공간인 2048 비트와 정확히 일치하게 된다.The internal code of the BCH (996, 956, 4) is composed of 32 channels. Since the data length of the internal code is 956 bits, the total length of the 32 channels is 30592 bits in the same way as the external code. Since parity is 32 channels with 40 bits for each channel, a total of 1280 bits are used. Since the total amount of parity used by the 8-channel outer code is 768 bits, the total number of parity used by the inner code is 1280 bits, which is exactly the same as the space allocated as parity in the OTU4 frame structure.

도 7은 본 발명의 일실시예에 따른 OTU4의 한 개의 프레임 내부에서 외부 부호가 어떻게 정렬되는지를 설명한다. OTU4 프레이머(framer)로부터 데이터는 128비트로 이루어진 심볼(710)이 1개씩 순차적으로 전송되게 되는데, 외부 부호에서 1개의 심볼의 구조는 각 채널마다 16비트씩, 8개의 채널(720)로 나누어져 처리되어진다. 이런 방법으로 총 255개의 심볼이 처리되고 나면 하나의 프레임이 전부 처리되게 된다. 외부 부호가 처리될 때는 채널별로 160비트씩(721) 총 1280비트가 저장되어 있는 내부 부호 패리티(731)에는 아무 조작을 가하지 않고 통과시키게 된다.7 illustrates how an outer code is aligned within one frame of OTU4 according to an embodiment of the present invention. Data from the OTU4 framer is sequentially transmitted one by one symbol 710 consisting of 128 bits. The structure of one symbol in the outer code is divided into eight channels 720 by 16 bits for each channel and processed. It is done. In this way, after a total of 255 symbols are processed, one frame is processed. When the outer code is processed, the inner code parity 731, which stores a total of 1280 bits of 160 bits 721 for each channel, is passed without any manipulation.

도 8은 본 발명의 일실시예에 따른 OTU4의 한 개의 프레임 내부에서 내부 부호가 어떻게 정렬되는지를 설명한다. 32개의 채널(810)로 이루어진 내부 부호는 각 심볼이 채널별로 4비트씩 나누어져 처리되어진다. 외부 부호와 마찬가지로 255개의 심볼이 처리되고 나면 하나의 프레임(820)이 전부 처리되게 되며 내부 부호가 처리될 때는 채널별로 24비트씩(811) 총 768비트가 저장되어 있는 외부 부호 패리티(821)에 아무 조작을 가하지 않고 통과 시키게 된다.8 illustrates how an inner code is aligned within one frame of OTU4 according to an embodiment of the present invention. An internal code consisting of 32 channels 810 is processed by dividing each symbol by 4 bits for each channel. Like the outer code, once 255 symbols are processed, one frame 820 is processed. When the inner code is processed, the outer code parity 821 stores 24 bits (811) of 768 bits for each channel. It will pass without any manipulation.

상기와 같이 연접 BCH 기반의 고성능 순방향 오류 정정 시스템 구조는 10-15 복호기 출력 비트 에러율에서 높은 코딩 이득 성능을 제공하며 OTU4 프레임, 표준 RS(255,239,8) 순방향 오류 정정 시스템과 완벽히 호환된다. 따라서 본 발명의 일실시예는 광대역 장거리 광통신 시스템을 위한 고속 순방향 오류 정정 시스템의 응용분야에 잠재 적용 실예를 가지고 있다.As described above, the high performance forward error correction system structure based on the concatenated BCH provides high coding gain performance at the 10-15 decoder output bit error rate and is fully compatible with OTU4 frame and standard RS (255,239,8) forward error correction system. Accordingly, one embodiment of the present invention has potential application to the application of the high speed forward error correction system for broadband long distance optical communication system.

또한, 본 발명의 실시예들은 DVB－T2 ／ S2 모바일 방송 시스템 및 하드디스크, CD-ROM, DVD와 같은 광기록 매체(optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 메모리 시스템의 순방향 오류 정정 시스템이 포함된다.In addition, embodiments of the present invention are directed to DVB-T2 / S2 mobile broadcasting systems and optical media such as hard disks, CD-ROMs, DVDs, and ROMs, RAMs, flash memories, and the like. A forward error correction system of the memory system is included.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 구성들은 본 발명 사상의 범주에 속한다고 할 것이다.In the present invention as described above has been described by the specific embodiments, such as specific components and limited embodiments and drawings, but this is provided to help a more general understanding of the present invention, the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions. It is therefore to be understood that within the scope of the appended claims, the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. .

310 : BCH(3920,3824,8) 외부 부호기
320 : BCH(996,956,4) 내부 부호기
330 : BCH(996,956,4) 내부 복호기
340 : BCH(3920,3824,8) 외부 복호기
350 : 인터리버
360 : 디인터리버310: BCH (3920,3824,8) external encoder
320: BCH (996,956,4) internal encoder
330: BCH (996,956,4) internal decoder
340: BCH (3920,3824,8) external decoder
350: interleaver
360: deinterleaver

Claims (8)

원시 데이터를 부호화하는 외부 부호기, 상기 부호화된 데이터를 인터리빙하는 인터리버, 상기 인터리빙된 데이터를 부호화하는 내부 부호기를 포함하는 송신단; 및
상기 송신단에 의해 부호화된 데이터를 복호화하는 내부 복호기, 상기 복호화된 데이터를 디인터리빙하는 디인터리버, 상기 디인터리빙된 데이터를 복호화하는 외부 복호기, 상기 외부 복호기에 의해 복호화된 데이터를 인터리빙하여 상기 내부 복호기에 제공하는 인터리버를 포함하는 수신단
을 포함하고,
상기 수신단은,
상기 송신단에서 선정된 부호화 횟수만큼 반복 복호를 수행하는, 고성능 연접 BCH 기반 순방향 오류 정정 시스템.A transmitter comprising an external encoder for encoding raw data, an interleaver for interleaving the encoded data, and an internal encoder for encoding the interleaved data; And
An internal decoder to decode the data encoded by the transmitter, a deinterleaver to deinterleave the decoded data, an external decoder to decode the deinterleaved data, and interleave the data decoded by the external decoder to interleave the data. Receiving end including interleaver provided
Including,
The receiving end,
High performance concatenated BCH based forward error correction system performing repetitive decoding for the number of times selected by the transmitter. 삭제delete 제1항에 있어서,
상기 수신단은,
10-15 복호기 출력 비트 에러율 기준 상기 반복 복호의 횟수에서,
2회의 반복 복호시 8.83dB, 3회의 반복 복호시 9.05dB, 4회의 반복 복호시 9.13dB, 5회의 반복 복호시 9.16dB, 6회의 반복 복호시 9.19dB의 코딩 이득 성능을 가지는, 수신단에서 복호화를 수행하는 고성능 연접 BCH 기반 순방향 오류 정정 시스템.The method of claim 1,
The receiving end,
10 -15 decoder output bit error rate reference number of times of the iterative decoding,
Decoding at the receiving end has coding gain performance of 8.83dB for two iterations, 9.05dB for three iterations, 9.13dB for four iterations, 9.16dB for five iterations, 9.19dB for six iterations and 9.19dB for six iterations. A high performance concatenated BCH based forward error correction system. 제1항에 있어서,
상기 외부 부호기는 8채널의 BCH(3920,3824,8) 외부 부호기를 사용하고,
상기 내부 부호기는 32채널의 BCH(996,956,4) 내부 부호기를 사용하고,
상기 내부 복호기는 32채널의 BCH(996,956,4) 내부 복호기를 사용하고,
상기 외부 복호기는 8채널의 BCH(3920,3824,8) 외부 복호기를 사용하고,
상기 인터리버와 상기 디인터리버는 ITU-T G.975.1 I.3 규격을 만족하는, 고성능 연접 BCH 기반 순방향 오류 정정 시스템.The method of claim 1,
The external encoder uses 8 channels of BCH (3920, 3824, 8) external encoder,
The internal encoder uses a 32 channel BCH (996, 956, 4) internal encoder,
The internal decoder uses a 32-channel BCH (996, 956, 4) internal decoder,
The external decoder uses an 8-channel BCH (3920, 3824, 8) external decoder,
And the interleaver and the deinterleaver satisfy the ITU-T G.975.1 I.3 specification. 제1항에 있어서,
상기 부호화와 상기 복호화를 수행하는 부호는,
OTU4(Optical Transport Unit 4) 프레임 구조 및 RS(255,238,8) 부호와 호환되는, 고성능 연접 BCH 기반 순방향 오류 정정 시스템.The method of claim 1,
The code for performing the encoding and decoding,
High performance concatenated BCH based forward error correction system compatible with OTU4 (Optical Transport Unit 4) frame structure and RS (255,238,8) codes. 8채널 BCH(3920,3824,8) 외부 부호기가 원시 데이터를 부호화하여 외부 부호의 패리티를 생성하는 단계;
인터리버가 상기 외부 부호를 인터리빙하는 단계;
32채널 BCH(996,956,4) 내부 부호기가 상기 인터리빙된 외부 부호를 부호화하여 내부 부호의 패리티를 생성하는 단계; 및
상기 외부 부호의 패리티, 상기 인터리빙된 외부 부호, 및 상기 내부 부호의 패리티를, 수신단으로 전송하는 단계
를 포함하는, 송신단에서 부호화를 수행하는 고성능 연접 BCH 기반 순방향 오류 정정 방법.An eight-channel BCH (3920,3824,8) outer encoder encoding raw data to generate parity of the outer code;
Interleaving the outer code by an interleaver;
A 32-channel BCH (996, 956, 4) internal encoder encoding the interleaved outer code to generate parity of the inner code; And
Transmitting the parity of the outer code, the interleaved outer code, and the parity of the inner code to a receiving end.
The high performance concatenated BCH-based forward error correction method for performing the encoding at the transmitting end. 32채널 BCH(996,956,4) 내부 복호기가 송신단으로부터 수신된 데이터를 복호화하는 단계;
디인터리버가 상기 복호화된 데이터를 디인터리빙하는 단계;
8채널 BCH(3920,3824,8) 외부 복호기가 상기 디인터리빙된 데이터를 복호화하는 단계;
복호 횟수가 선정된 반복 복호 횟수와 같으면 프로세서가 복호를 종료하는 단계; 및
복호 횟수가 상기 선정된 반복 복호 횟수 미만이면 인터리버가 8채널 BCH(3920,3824,8) 외부 복호기에 의해 복호화된 데이터를 인터리빙하여 상기 32채널 BCH(996,956,4) 내부 복호기에 제공하는 단계
를 포함하는, 수신단에서 복호화를 수행하는 고성능 연접 BCH 기반 순방향 오류 정정 방법.Decoding, by the 32-channel BCH 996, 956, 4 internal decoder, the data received from the transmitting end;
A deinterleaver deinterleaving the decoded data;
An 8-channel BCH (3920,3824,8) external decoder to decode the deinterleaved data;
The processor terminating the decoding if the number of decoding is equal to the predetermined number of repeated decoding; And
An interleaver interleaving the data decoded by an 8-channel BCH (3920,3824,8) external decoder and providing it to the 32-channel BCH (996,956,4) internal decoder if the number of decoding is less than the predetermined number of repeated decoding.
The high performance concatenated BCH-based forward error correction method for performing decoding at the receiving end. 제7항에 있어서,
프로세서가 데이터 복호시 오류 여부를 확인하여 오류정정 실패라고 판단할 경우 오류 발생을 방지하는 단계
를 더 포함하는, 수신단에서 복호화를 수행하는 고성능 연접 BCH 기반 순방향 오류 정정 방법.The method of claim 7, wherein
Steps to prevent errors if the processor determines that an error has failed by checking for errors when decoding the data
Further comprising a high performance concatenated BCH based forward error correction method for performing decoding at the receiving end.
KR1020110019845A 2011-03-07 2011-03-07 High-performance concatenated bch based forward error correction system and method KR101206176B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110019845A KR101206176B1 (en) 2011-03-07 2011-03-07 High-performance concatenated bch based forward error correction system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110019845A KR101206176B1 (en) 2011-03-07 2011-03-07 High-performance concatenated bch based forward error correction system and method

Publications (2)

Publication Number Publication Date
KR20120101808A KR20120101808A (en) 2012-09-17
KR101206176B1 true KR101206176B1 (en) 2012-11-28

Family

ID=47110598

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110019845A KR101206176B1 (en) 2011-03-07 2011-03-07 High-performance concatenated bch based forward error correction system and method

Country Status (1)

Country Link
KR (1) KR101206176B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150023087A (en) * 2013-08-22 2015-03-05 에스케이하이닉스 주식회사 Concatenated BCH coding method, coding apparatus, and reliability based decoding method
US9792176B2 (en) 2015-11-13 2017-10-17 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding data in memory system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102205614B1 (en) * 2014-09-19 2021-01-21 삼성전자주식회사 Apparatus and method for transmitting and receiving signal in communication system supporting bit interleaved coded modulation with iteration decoding scheme

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010258937A (en) 2009-04-28 2010-11-11 Mitsubishi Electric Corp Error correcting device and error correcting method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010258937A (en) 2009-04-28 2010-11-11 Mitsubishi Electric Corp Error correcting device and error correcting method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ITU-T Rec G.975.1호*

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150023087A (en) * 2013-08-22 2015-03-05 에스케이하이닉스 주식회사 Concatenated BCH coding method, coding apparatus, and reliability based decoding method
KR102023120B1 (en) 2013-08-22 2019-09-20 에스케이하이닉스 주식회사 Concatenated BCH coding method, coding apparatus, and reliability based decoding method
US9792176B2 (en) 2015-11-13 2017-10-17 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding data in memory system

Also Published As

Publication number Publication date
KR20120101808A (en) 2012-09-17

Similar Documents

Publication Publication Date Title
US10320425B2 (en) Staircase forward error correction coding
US7032154B2 (en) Concatenated forward error correction decoder
US6622277B1 (en) Concatenated forward error correction decoder
US7516389B2 (en) Concatenated iterative and algebraic coding
US7917833B2 (en) Communication apparatus, transmitter, receiver, and error correction optical communication system
US10523238B2 (en) Coding and decoding method, apparatus, and system for forward error correction
US8136020B2 (en) Forward error correction CODEC
US8984364B2 (en) Multiple interleavers in a coding system
US20220077875A1 (en) Data Transmission Method, Encoding Method, Decoding Method, Apparatus, Device, and Storage Medium
CA3072857C (en) Forward error correction with compression coding
KR20120091001A (en) Method of communicating signal data in gnss using ldpc convolution codes and a system thereof
US7289530B1 (en) System and method for coding a digital wrapper frame
EP1545011B1 (en) Optimized interleaving of digital signals
KR101206176B1 (en) High-performance concatenated bch based forward error correction system and method
KR20080088030A (en) Serial concatenated ldpc encoder, decoder and decoding method thereof
CA2827347C (en) Error correction encoding method, decoding method and associated devices
Byun et al. Performance comparison of RS-CC concatenated codes using NSC and RSC codes
EP1569349A1 (en) Alternative concatenated coding scheme for digital signals
KR101314222B1 (en) Turbo code apparatus for encoding turbo code and T―DMB system having the Turbo code apparatus
WO2001095502A1 (en) Concatenated forward error correction decoder
Jafaar Reed-Solomon Hybrid Codes For Optical Communications
GB2395636A (en) Serial concatenated coding or parallel concatenated coding in an optical fibre transmission system
Ran et al. Soft decoding techniques for broadband wireless channels
Sonander et al. On generalised concatenated codes
KR20150029534A (en) Ldpc(low density parity check) - rs(reed solomon) 2-dimensional code for terrestrial cloud broadcasting

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170829

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee