KR100264061B1 - Control device of reed solomon encoder with bypass mode and method thereof - Google Patents
Control device of reed solomon encoder with bypass mode and method thereof Download PDFInfo
- Publication number
- KR100264061B1 KR100264061B1 KR1019970067293A KR19970067293A KR100264061B1 KR 100264061 B1 KR100264061 B1 KR 100264061B1 KR 1019970067293 A KR1019970067293 A KR 1019970067293A KR 19970067293 A KR19970067293 A KR 19970067293A KR 100264061 B1 KR100264061 B1 KR 100264061B1
- Authority
- KR
- South Korea
- Prior art keywords
- message
- length
- signal
- message length
- encoder
- Prior art date
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/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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
본 발명은 부호화를 수행할 필요가 없을 경우 바이패스 모드 신호를 출력하여 리드 솔로몬 엔코더(Reed Solomon Encoder)가 입력되는 데이터를 부호화하지 않고 그대로 출력하도록 하며, 부호화 수행시에만 정상 모드 신호를 출력하여 입력 데이터 길이의 가변에 따라 제어신호를 발생시켜 줌으로써 데이터를 가변적으로 부호화할 수 있도록 한 바이패스(Bypass) 기능을 구비한 RS 엔코더의 제어장치 및 방법에 관한 것이다.The present invention outputs a bypass mode signal when it is not necessary to perform encoding so that the Reed Solomon Encoder outputs the input data as it is without encoding and outputs a normal mode signal only when encoding is performed. An apparatus and method for controlling an RS encoder having a bypass function to variably encode data by generating a control signal according to a change in data length.
일반적으로 에러율이 높은 통신 채널 환경에서는 각종 에러 정정 기법을 사용하여 정확한 데이터 송수신을 수행하도록 하고 있다.In general, in a communication channel environment having a high error rate, accurate data transmission and reception are performed using various error correction techniques.
특히, 랜덤 에러(Random Error) 및 버스트 에러(Burst Error)에 강한 블록 코드(Block Code)의 일종인 리드 솔로몬 코드가 무선 채널 및 에러율이 높은 유선 채널에서 많이 사용되고 있다.In particular, Reed Solomon codes, which are a kind of block codes resistant to random errors and burst errors, are frequently used in wireless channels and wired channels with high error rates.
이러한 리드 솔로몬 코드를 사용하여 데이터를 송수신함에 있어서, 송신단에서는 원래의 사용자 데이터에 수신단에서의 복호시 에러정정을 위해 필요한 패리티(Parity) 정보를 첨가하여 보내게 된다.In transmitting and receiving data using the Reed Solomon code, the transmitting end adds parity information necessary for error correction during decoding at the receiving end to the original user data.
이때, 원래의 사용자 데이터와 패리티 정보를 합하여 코드워드(codeword)라 하는데, 이 코드워드의 길이는 전송 프레임 및 어플리케이션(application)에 따라 변하게 된다.In this case, the original user data and the parity information are summed to be called a codeword, and the length of the codeword is changed according to a transmission frame and an application.
예를 들면, M-ISDN(Military-Integrated Services Digital Network)의 리드 솔로몬 코덱의 경우에는 221바이트(Byte)의 데이터와 20바이트의 패리티 정보를 합한 241바이트의 코드워드를 부호화하는 (241,221)의 RS 코드를 사용하며, DVB(Digital Video Broadcasting) 수신장치에서는 187바이트의 데이터와 20바이트의 패리티 정보를 합한 207바이트의 코드워드를 부호화하는 (207,187)의 RS 코드를 사용한다.For example, in the case of the Reed Solomon codec of the M-ISDN (Military-Integrated Services Digital Network), RS of (241,221) encoding a 241 byte codeword in which 221 bytes of data and 20 bytes of parity information are combined. The code is used, and the DVB (Digital Video Broadcasting) receiver uses an RS code of (207, 187) that encodes a code word of 207 bytes in which 187 bytes of data and 20 bytes of parity information are combined.
그러나, 상기와 같이 응용분야에 따라 코드워드의 길이가 다르기 때문에, 종래에는 데이터 길이에 따라 이를 인식하는 RS 엔코더를 별도로 재설계해야 하는 문제점과 이러한 재설계로 인한 추가 비용이 소요되는 문제가 있었다.However, since the length of the codeword is different according to the application field as described above, there has been a problem in that the RS encoder that recognizes it according to the data length has to be redesigned separately, and that additional cost is required due to the redesign.
또한, 에러율이 낮은 통신 채널에서도 상기 패리티 정보를 포함한 데이터를 부호화함에 따라 통신 채널의 효율이 저하되게 되는 문제점이 있었다.In addition, even in a communication channel having a low error rate, there is a problem in that the efficiency of the communication channel is reduced by encoding data including the parity information.
이에 따라, 종래에는 별도의 먹스를 통해 바이패스 모드 기능을 수행하여 RS 엔코더가 패리터 정보없이 입력받은 데이터만을 그대로 출력하도록 제어하였으나, 이러한 먹스의 사용으로 인해 하드웨어가 복잡해지게 되는 단점이 있었다.Accordingly, in the related art, by performing a bypass mode function through a separate mux, the RS encoder outputs only the input data without the parity information as it is, but there is a disadvantage in that the hardware becomes complicated due to the use of the mux.
본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 그 목적은 부호화를 수행할 필요가 없을 경우 바이패스 모드 신호를 출력하여 리드 솔로몬 엔코더가 입력되는 데이터를 부호화하지 않고 그대로 출력하도록 하며, 부호화 수행시에만 정상 모드 신호를 출력하여 입력 데이터의 길이 정보를 이용하여 그에 따른 제어신호를 발생시켜 코드워드 길이가 변하는 경우에도 상기 제어신호에 따라 데이터의 길이를 인식하여 RS 엔코더가 정상적으로 동작함으로써 데이터를 가변적으로 부호화할 수 있도록 한 바이패스 기능을 구비한 RS 엔코더의 제어장치 및 방법을 제공하는 데에 있다.The present invention has been made to solve the above problems, and its purpose is to output a bypass mode signal so that the Reed-Solomon encoder does not encode the input data without encoding, and outputs it as it is without needing to perform encoding. Outputs the normal mode signal only when it is executed, and generates the control signal according to the length information of the input data so that even when the codeword length is changed, the length of the data is recognized according to the control signal so that the RS encoder operates normally. An object of the present invention is to provide an apparatus and method for controlling an RS encoder having a bypass function capable of variable coding.
이러한 목적을 달성하기 위한 본 발명의 RS 엔코더의 제어방법 및 장치는, 바이패스 모드로 동작하는 경우에는 RS 엔코더가 입력받은 데이터를 그대로 출력할 수 있도록 하는 제어신호를 출력하며, 정상 모드로 동작하는 경우에는 데이터, 즉 부호화하고자 하는 메시지 길이를 래취한 후 입력되는 메시지의 길이를 카운트하여, 카운트한 값이 래취한 메시지 길이보다 작은 경우에는 하이의 제어신호를 출력하여 RS 엔코더가 메시지의 길이를 인식하고, 카운트한 값이 래취한 메시지 길이보다 크거나 같은 경우에는 로우의 제어신호를 출력하여 RS 엔코더가 패리티 정보를 인식함으로써 코드워드가 다른 경우에도 부호화를 수행할 수 있도록 함을 특징으로 한다.In order to achieve the above object, the method and apparatus for controlling an RS encoder according to the present invention, when operating in the bypass mode, outputs a control signal that allows the RS encoder to output the input data as it is, and operates in the normal mode. In this case, the length of the input message is counted after the data, that is, the length of the message to be encoded. If the counted value is smaller than the length of the latched message, the RS encoder recognizes the length of the message by outputting a high control signal. When the counted value is greater than or equal to the captured message length, the control signal of the row is output so that the RS encoder recognizes parity information so that encoding can be performed even when the codewords are different.
도 1은 본 발명에 의한 바이패스 기능을 구비한 리드 솔로몬 엔코더의 제어장치의 블록 구성도,1 is a block diagram of a control device of a Reed Solomon encoder with a bypass function according to the present invention;
도 2는 본 발명에 의한 바이패스 기능을 구비한 리드 솔로몬 엔코더의 제어장치의 동작 흐름도.2 is an operation flowchart of a control apparatus of a Reed Solomon encoder having a bypass function according to the present invention.
<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>
10 : 메시지 길이 래취부 20 : 카운터10: message length latch 20: counter
30 : 카운터 레지스터 40 : 제1 비교부30: counter register 40: first comparator
50 : 가산부 60 : 제2 비교부50: adder 60: second comparison unit
70 : 먹스 80 : DE 신호 래취부70: mux 80: DE signal latch
이하, 첨부된 도면을 참고하여 본 발명에 의한 바이패스 기능을 구비한 RS 엔코더의 제어장치의 구성과 그 동작을 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the configuration and operation of the control device of the RS encoder with a bypass function according to the present invention.
도 1은 본 발명에 의한 바이패스 기능을 구비한 RS 엔코더의 제어장치의 블록 구성도로서, 리세트 신호와 클럭 신호 및 모드 신호의 입력에 따라 1바이트씩 부호화하고자 하는 메시지를 입력하여 메시지의 길이를 래취하는 메시지 길이 래취부(Message Length Latch)(10)와, 상기 메시지 길이 래취부(10)에 입력되는 메시지의 길이를 카운트하는 카운터(Counter)(20)와, 상기 카운터(20)에서 카운트된 메시지 길이를 저장하는 카운터 레지스터(Counter Register)(30)와, 상기 메시지 길이 래취부(10)에 래취된 메시지 길이와 상기 카운터 레지스터(30)에 저장되어 있는 카운트한 메시지 길이를 비교하는 제1 비교부(40)와, 상기 메시지 길이 래취부(10)에 래취된 메시지 길이에 20바이트를 가산하는 가산부(50)와, 상기 메시지 길이 래취부(10)에 래취된 메시지 길이와 상기 카운터 레지스터(30)에 저장되어 있는 카운트한 메시지 길이를 비교하고 상기 가산부(50)에서 20바이트가 가산된 메시지 길이와 상기 카운터 레지스터(30)의 메시지 길이 카운트 값을 비교하는 제2 비교부(60)와, 상기 제1 비교부(40)와 제2 비교부(60)의 출력신호에 따라 RS 엔코더의 제어신호인 DE(Digital Enable) 신호를 선택하는 먹스(MUX)(70)와, 상기 먹스(70)에서 선택된 DE 신호를 클럭 신호에 따라 RS 엔코더로 출력하거나 상기 메시지 길이 래취부(10)에 입력되는 모드 신호에 따른 DE 신호를 RS 엔코더로 출력하는 DE 신호 래취부(80)로 구성된다.1 is a block diagram of an RS encoder control device having a bypass function according to an embodiment of the present invention. The length of a message is input by inputting a message to be encoded one byte according to input of a reset signal, a clock signal, and a mode signal. Message Length Latch (10) for latching, a counter (Counter) 20 for counting the length of the message input to the
상기와 같이 구성된 본 발명에 의한 RS 엔코더의 제어장치의 동작을 도 2의 동작 흐름도를 참고하여 설명하면 다음과 같다.The operation of the RS encoder control apparatus according to the present invention configured as described above will be described with reference to the operation flowchart of FIG. 2.
먼저, 메시지 길이 래취부(10)에서는 모드 신호의 입력(S1)에 따라 바이패스 모드로 동작할 것인지 정상 모드로 동작할 것이지를 판단한다(S2).First, the message
상기 단계(S2)에서 모드 신호가 하이(High)일 경우에는 바이패스 모드로 동작하여 직접 DE 신호 래취부(80)에 하이신호를 출력함으로써 RS 엔코더에서 입력받은 데이터를 부호화하지 않고 그대로 출력하도록 한다(S3).If the mode signal is high in the step (S2) to operate in the bypass mode to directly output the high signal to the DE
반면, 상기 단계(S2)에서 모드 신호가 로우(Low)일 경우에는 정상 모드로 동작하여 클럭 신호와 리세트 신호의 입력에 따라 1바이트로 이루어진 메시지의 길이를 입력하여 총 메시지 길이를 저장한다(S4).On the other hand, when the mode signal is low in step S2, the operation is performed in the normal mode, and the total message length is stored by inputting the length of the message consisting of 1 byte according to the input of the clock signal and the reset signal ( S4).
그리고, 카운터(20)는 상기 메시지 길이 래취부(10)에 입력되는 메시지 길이를 카운트하여 카운터 레지스터(30)에 저장한다(S5).The
또한, 가산부(50)에서는 메시지 길이 래취부(10)에 저장된 메시지 길이에 복호시 에러 정정을 위한 패리티 정보 20바이트를 가산한다(S6).In addition, the
이후, 제1 비교부(40)에서는 상기 메시지 길이 래취부(10)에 저장된 메시지 길이와 상기 카운트 레지스터(30)에 저장되어 있는 카운트한 메시지 길이를 비교하고(S7), 제2 비교부(60)에서는 상기 메시지 길이 래취부(10)에 저장된 메시지 길이와 상기 카운트 레지스터(30)에 저장되어 있는 카운트한 메시지 길이를 비교하며 또한 상기 가산부(50)에서 20바이트를 가산한 메시지 길이와 카운터 레지스터(30)의 카운트 값을 비교한다(S9).Thereafter, the
여기서, 상기 제1 비교부(40)에서 카운트 값이 메시지의 길이보다 작은지를 연산하여 작다면 그에 해당하는 신호를 먹스(70)로 출력하고, 이후 제2 비교부(60)에서 카운트 값이 메시지의 길이보다 크거나 같은지를 연산하여 크거나 같으면서 카운트 값이 20바이트를 가산한 메시지의 길이보다 작다면 그에 해당하는 신호를 먹스(70)로 출력한다.Here, if the
이에 따라, 먹스(70)에서는 상기 제1 비교부(40)와 제2 비교부(60)에서 출력되는 신호에 따라 DE 신호를 0(Low) 또는 1(High)로 선택하여 DE 신호 래취부(80)로 출력한다.Accordingly, the
즉, 먹스(70)는 카운트 값이 메시지의 길이보다 작은 경우에 제1 비교부(40)에서 출력되는 신호에 따라 하이(High)의 DE 신호를 출력하고(S8), 카운트 값이 메시지의 길이보다 크거나 같고 20바이트를 가산한 메시지의 길이보다 작은 경우에 제2 비교부(60)에서 출력되는 신호에 따라 로우(Low)의 DE 신호를 출력한다(S10).That is, the
따라서, DE 신호 래취부(80)에서는 187바이트 또는 221바이트의 메시지에 대해서는 하이의 DE 신호를 출력하고, 그 이후 20바이트의 패리티 정보에 대해서는 로우의 DE 신호를 RS 엔코더로 출력한다.Therefore, the DE
그러면, RS 엔코더에서는 상기 DE 신호 래취부(80)에서 출력되는 제어신호에 따라 부호화하고자 하는 데이터 길이와 패리티 정보를 인식할 수 있게 되어 그에 해당하는 부호화를 수행할 수 있게 된다.Then, the RS encoder can recognize the data length and parity information to be encoded according to the control signal output from the DE
이상, 상기 설명에서와 같이 본 발명에서는 별도의 먹스를 구비하지 않고도 바이패스 모드 기능을 수행하므로 하드웨어가 간단해지게 됨은 물론 패리티 정보의 미추가로 인해 통신 채널의 효율이 증대되는 효과가 있으며, 코드워드의 길이가 가변되는 경우에도 메시지 길이의 가변에 따른 제어신호를 출력함으로써 리드 솔로몬 엔코더의 재설계없이도 부호화를 수행할 수 있어 코드워드가 다른 응용분야에 대해서도 동일한 리드 솔로몬 엔코더를 사용할 수 있고, 재설계에 따른 비용의 소모를 줄일 수 있게 되는 효과가 있다.As described above, in the present invention, since the bypass mode function is performed without a separate mux, the hardware is simplified and the efficiency of the communication channel is increased due to the addition of parity information. Even if the length of the word is variable, the control signal according to the variable length of the message can be output so that the encoding can be performed without redesigning the Reed Solomon encoder, so that the same Reed Solomon encoder can be used even for applications with different codewords. It is effective to reduce the cost of design.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970067293A KR100264061B1 (en) | 1997-12-10 | 1997-12-10 | Control device of reed solomon encoder with bypass mode and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970067293A KR100264061B1 (en) | 1997-12-10 | 1997-12-10 | Control device of reed solomon encoder with bypass mode and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990048555A KR19990048555A (en) | 1999-07-05 |
KR100264061B1 true KR100264061B1 (en) | 2000-08-16 |
Family
ID=19526882
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970067293A KR100264061B1 (en) | 1997-12-10 | 1997-12-10 | Control device of reed solomon encoder with bypass mode and method thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100264061B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104506200A (en) * | 2009-11-13 | 2015-04-08 | 松下电器(美国)知识产权公司 | Coder, Decoder, Encoding Method And Decoding Method |
-
1997
- 1997-12-10 KR KR1019970067293A patent/KR100264061B1/en not_active IP Right Cessation
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104506200A (en) * | 2009-11-13 | 2015-04-08 | 松下电器(美国)知识产权公司 | Coder, Decoder, Encoding Method And Decoding Method |
KR101742451B1 (en) * | 2009-11-13 | 2017-05-31 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | Encoding device, decoding device, encoding method and decoding method |
CN104506200B (en) * | 2009-11-13 | 2018-07-24 | 松下电器(美国)知识产权公司 | Code device, decoding apparatus, coding method and coding/decoding method |
US10075184B2 (en) | 2009-11-13 | 2018-09-11 | Panasonic Intellectual Property Corporation Of America | Encoding apparatus, transmission apparatus, encoding method and transmission method |
US10333551B2 (en) | 2009-11-13 | 2019-06-25 | Panasonic Intellectual Property Corporation Of America | Decoding apparatus, reception apparatus, encoding method and reception method |
US10693497B2 (en) | 2009-11-13 | 2020-06-23 | Panasonic Intellectual Property Corporation Of America | Decoding apparatus, reception apparatus, encoding method and reception method |
TWI700898B (en) * | 2009-11-13 | 2020-08-01 | 美商松下電器(美國)知識產權公司 | Decoding device, receiving device, encoding method and receiving method |
TWI766317B (en) * | 2009-11-13 | 2022-06-01 | 美商松下電器(美國)知識產權公司 | Decoding method |
US11463107B2 (en) | 2009-11-13 | 2022-10-04 | Panasonic Intellectual Property Corporation Of America | Decoding apparatus, reception apparatus, encoding method and reception method |
Also Published As
Publication number | Publication date |
---|---|
KR19990048555A (en) | 1999-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hochwald et al. | Tradeoff between source and channel coding | |
KR20000010748A (en) | Data communications systems and methods using interspersed error detection bits | |
JP2009278686A (en) | Turbo decoder with circular redundancy code signature comparison | |
US6895546B2 (en) | System and method for encoding and decoding data utilizing modified reed-solomon codes | |
US7478310B2 (en) | Programmable error correcting device | |
JPS60180222A (en) | Code error correcting device | |
AU723989B2 (en) | Method for decoding data signals using fixed-length decision window | |
JP2002517131A (en) | Transmission system with adaptive channel encoder and decoder | |
KR100264061B1 (en) | Control device of reed solomon encoder with bypass mode and method thereof | |
US5359610A (en) | Error detection encoding system | |
US5367479A (en) | Divider device to divide a first polynomial by a second one | |
JP2715398B2 (en) | Error correction codec | |
KR100264060B1 (en) | Control device of reed solomon encoder according to data variable length | |
KR20010067413A (en) | Viterbi decoder with reduced number of bits in branch metric calculation processing | |
KR100297739B1 (en) | Turbo codes with multiple tails and their encoding / decoding methods and encoders / decoders using them | |
Yokoo et al. | Probability approximation in asymmetric numeral systems | |
US6199189B1 (en) | Method, system, apparatus, and phone for error control of golay encoded data signals | |
KR0149298B1 (en) | Reed-solomon decoder | |
US6411663B1 (en) | Convolutional coder and viterbi decoder | |
US7293219B2 (en) | Error correcting device and method thereof that turbo-decodes only if an error is detected in the received data | |
KR100282070B1 (en) | A method of encoding and decoding error detecting codes using convolutional codes | |
KR100312226B1 (en) | Convolutional encoder using rom table | |
KR101456299B1 (en) | Method of interleaving in wireless communication system | |
JP4488466B2 (en) | Apparatus and method for encoding and decoding data | |
EP0800279A2 (en) | Signal decoding for either Manhattan or Hamming metric based Viterbi decoders |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |