KR20000044615A - 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로 - Google Patents
순방향 에러 정정 시스템에서의 비트 에러율 계산 회로 Download PDFInfo
- Publication number
- KR20000044615A KR20000044615A KR1019980061114A KR19980061114A KR20000044615A KR 20000044615 A KR20000044615 A KR 20000044615A KR 1019980061114 A KR1019980061114 A KR 1019980061114A KR 19980061114 A KR19980061114 A KR 19980061114A KR 20000044615 A KR20000044615 A KR 20000044615A
- Authority
- KR
- South Korea
- Prior art keywords
- bit
- frame
- bit error
- error rate
- signal
- Prior art date
Links
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)
- 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
본 발명은 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로에 관한 것이다. 그 회로는 클럭신호에 동기되어 리드-솔로몬 복호기로부터의 프레임 신호를 카운팅하는 프레임 카운터와, 상기 프레임 신호의 각 구간에서 상기 리드-솔로몬 복호기로부터의 비트 에러 신호를 카운팅하고, 상기 리드-솔로몬 복호기로부터의 프레임 에러 신호에 따라 소정 개수를 증가시키는 에러 카운터를 구비한 것을 특징으로 한다.
본 발명에 의하면, 정확한 비트 에러율을 얻을 수 있으며, 회로 면적을 최소화 할 수 있다.
Description
본 발명은 비트 에러율 계산회로에 관한 것으로, 특히 순방향 에러 정정 시스템에서의 비트 에러율 계산회로에 관한 것이다.
최근 들어, 디지털 전송이 본격화됨에 따라 송수신시 발생되는 에러를 정정하는 순방향 에러 정정 시스템이 모든 디지털 전송 방식의 표준의 일부로 채택되고 있다. 이러한 순방향 에러 정정 시스템에서 이용되는 비터비 디코더(Viterbi decoder)와 디인터리버(deinterleaver), 그리고 리드-솔로몬 디코더(ReedSolomon decoder) 등이 많은 통신 집적회로에서 그 일부로 들어가는 경향이 있다. 이러한 순방향 에러 정정 시스템에서 중요한 성능 분석을 위해서는 비트 에러율(Bit Error Rate)을 계산을 필요로 한다.
도 1은 순방향 에러 정정 시스템에서의 수신부를 도시한 것으로, 종래의 비트 에러율 계산 회로의 배치 관계를 설명하기 위한 도면이다.
도 1에 도시된 순방향 에러 정정 시스템에서의 수신부에 있어서, 튜너(미도시)를 통해 수신된 대역내(inband) 신호는 아날로그-디지털 변환기(ADC: Analog to Digital Converter)(1)를 통해 디지털 신호로 변환된 후, 복조기(2)를 통해 복조된다. 대개 복조된 신호는 10-2~10-3비트 에러율을 가진다. 이어서, 이 복조된 신호는 비터비 복호기(3)를 거치면서 버스트(burst) 에러를 제외한 랜덤(random) 에러가 정정되고, 디인터리버(deinterleaver)(5)에 입력되어 에러들이 시간적으로 분산된다. 이어서, 리드-솔로몬 복호기(6)에 의해 에러가 거의 없는 상태(quasi error free state) 즉, 대략 10-10~10-11정도의 비트 에러율을 가지게 되고, 디스크램블(descramble)되어 디스크램블러(descrambler)(7)를 통해 최종 출력되는 데이터는 원신호로 완전 복구되어진다. 이러한 순방향 에러 정정 시스템의 성능을 분석하기 위하여 비트율의 계산은 비터비 복호기(3)의 출력신호를 입력으로 하는 비트 에러율(BER) 계산회로(4)에 의해 수행된다. 그런데, 복조기(2)부터 디스크램블러(7)까지 하나의 칩으로 집적화되는 것이 일반적인 경향이다. 이런 칩의 성능을 결정짓는 요소로서 도 1에 도시된 바와 같이, 비터비 복호된 신호를 이용하여 비트 에러율을 계산하게 된다. 이는 실시간 전송중에 어느 정도의 비트 에러율인지를 칩 외부에 이를 보내주어야 한다. 이때, 비트 에러율을 계산하는 방식은 크게 두 가지로 나눌 수 있는데, 첫째 비터비 복호된 신호를 칩 외부로 보내서 외부 콘트롤러(미도시)가 비트 에러율을 계산하도록 하는 방식으로 이 방식은 외부 콘트롤러의 많은 로드가 걸리게 되므로 효율적이지 못하다. 둘째, 칩 내부에서 비터비 복호된 신호를 재 부호화하여 이를 비터비 복호전의 신호와 비교하여 비트 에러율을 계산하는 방식으로 이는 재 부호화하면서 데이터 손실이 있고 이를 위해서 비터비 복호전의 신호를 저장해야 하는 내부 메모리를 사용해야 하므로 로직 손실이 많다는 문제점이 있었다.
본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로써, 정확한 비트 에러율의 계산이 가능하면서도 회로 면적을 최소화할 수 있는 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로를 제공하는데 그 목적이 있다.
도 1은 종래의 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로의 배치 관계를 설명하기 위한 도면.
도 2는 본 발명에 따른 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로의 배치 관계를 설명하기 위한 도면.
도 3은 본 발명에 따른 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로를 도시한 도면.
* 도면의 주요 부분에 대한 설명
10 : 프레임 카운터 20 : 에러 카운터
30 : 비교기 40 : 레지스터
50 : 플래그 레지스터
상기 목적을 달성하기 위한 본 발명에 따른 리드-솔로몬 복호기를 포함하는 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로는 클럭신호에 동기되어 상기 리드-솔로몬 복호기로부터의 프레임 신호를 카운팅하는 프레임 카운터와, 상기 프레임 신호의 각 구간에서 상기 리드-솔로몬 복호기로부터의 비트 에러 신호를 카운팅하고, 상기 리드-솔로몬 복호기로부터의 프레임 에러 신호에 따라 소정 개수를 증가시키는 에러 카운터를 포함하여 이루어진다.
특히, 상기 프레임 카운터로부터의 프레임 카운팅값을 입력받아 미리 설정된 복수의 프레임 카운팅값과 비교하는 비교기와, 상기 비교기의 비교 결과에 따라 해당 비트가 설정되는 플래그 레지스터를 더 구비하는 것이 바람직하다.
이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명하면 다음과 같다.
도 2는 본 발명에 따른 순방향 에러 정정 시스템에서의 비트 에러율 계산회로의 배치 관계를 설명하기 위한 것으로, 중복 설명을 피하기 위하여 도 1과 동일한 부분은 동일 도면 부호로 처리하고 설명을 생략하기로 한다.
본 발명에 따른 비트 에러율(BER) 계산회로(8)는 도 2에 도시된 바와 같이, 종래의 비터비 복호된 신호 대신에 리드-솔로몬 복호기(6)의 출력신호를 그 입력으로 하여 비트 에러율을 계산한다. 특히, 리드-솔로몬 복호기(6)가 데이터 에러 정정을 수행하면서 정정한 에러 데이터 수와 정정하지 못한 프레임 데이터를 알려주는 기능을 이용하게 된다.
도 3은 도 2에 도시된 본 발명에 따른 비트 에러율 계산회로(8)에 대한 상세 블록도를 도시한 것이다.
도 3에 도시된 비트 에러율 계산회로는 클럭신호(CLK)에 동기되어 프레임 신호(FRM)를 카운팅하는 17 비트의 프레임 카운터(10)와, 프레임 카운팅값을 입력받아 미리 설정된 카운팅값과 비교하는 비교기(40)와, 그 비교 결과를 저장하기 위한 8비트 플래그 레지스터(50)와, 클럭신호(CLK)에 동기되어 에러신호(ERRB, ERRFRM)에 따라 비트 에러를 카운팅하는 20비트의 에러 카운터(20)와, 그 에러 카운팅값을 저장하는 20비트의 레지스터(30)로 구성된다.
상기 구성에 따른 본 발명의 동작을 살펴보면 다음과 같다.
먼저, 프레임 카운터(10)는 프레임 신호(FRM)가 하이레벨일 때 즉 프레임이 시작할 때 마다 카운팅값을 1 증가시키며, RESET 신호가 하이레벨이 되면 카운팅값을 초기화하게 되며, 하드웨어의 한계 때문에 17비트 즉, 최대 61275 까지만 카운팅할 수 있다. 이때, 카운팅값은 비교기(40)에 통보된다. 비교기(40)는 프레임 카운터(10)로부터 프레임 카운팅값을 입력받아 미리 설정된 프레임 카운팅값과 비교하고, 그 결과에 따라 플래그 레지스터(50)의 각 비트를 설정한다. 예를 들어, 클럭신호(CLK)의 클럭 주파수가 50Mhz이고, 심볼 비율(symbol rate)이 50Msps인 경우, 한 프레임은 204 바이트가 기본이기 때문에 한 프레임당 걸리는 시간은 204 바이트 * 50Mhz 이므로 0.0816초가 된다. 그러므로, 미리 5개의 프레임 카운팅값을 설정하였다면 걸리는 시간과 플래그 레지스터(50)의 비트 설정은 다음 표 1과 같다.
프레임 수 | 시간 | 채널 | ||||
ch1 | ch2 | ch3 | ch4 | ch5 | ||
7 | 0.57초 | 1 | 0 | 0 | 0 | 0 |
62 | 5.05초 | 0 | 1 | 0 | 0 | 0 |
613 | 50.02초 | 0 | 0 | 1 | 0 | 0 |
6128 | 8.3분 | 0 | 0 | 0 | 1 | 0 |
61275 | 83분 | 0 | 0 | 0 | 0 | 1 |
프레임 카운터(10)의 프레임 카운팅값이 상기 표 1에 도시된 5개의 프레임 카운팅값중 어느 하나와 일치하게 되면 플래그 레지스터(50)의 대응 비트를 '1'로 설정하게 된다. 상기 표 1에서, 7 프레임의 경우는 7 * 0.816초이므로 0.57초가 걸리고 최종 비트 에러율을 계산하기 위해서는 61275 * 0.0816 초이므로 83분이 소요된다. 에러 카운터(20)는 도 2에 도시된 리드-솔로몬 복호기(6)에 의해 에러 정정된 개수와 에러 정정하지 못한 프레임에 대한 확률적인 에러 발생수를 곱하여 최종 에러 개수를 카운팅한다. 즉, 비트 에러 신호(ERRB)는 에러 정정한 개수를 나타내며, 프레임 에러 신호(ERRFRM)는 에러 정정하지 못한 프레임을 나타낸다. 만약, 한 프레임당 확률적인 에러 개수가 10이라 하면, 프레임 신호가 하이레벨일 때, 프레임 에러 신호(ERRFRM)신호가 하이레벨이면 해당 프레임이 에러 정정되지 못한 것을 의미하므로, 에러 카운팅값을 10 증가시키고, 그렇지 않으면 클럭신호(CLK)에 동기되어 비트 에러 신호(ERRB)를 카운팅하여 에러 카운팅값을 1씩 증가시킨다. 이때, 마지막 61275번째 프레임이 도달되었을 때, 하나의 에러가 발생되었다면 9.99 * 10-9의 비트 에러율이 되고 20 비트의 가장 큰 에러 카운팅값을 갖게 될 때, 1048576 개의 에러가 되므로 이때, 1.05 * 10-2의 비트 에러율이 된다. 그러므로 표현 가능한 비트 에러율은 10-2~10-8이 된다. 에러 카운터(20)의 에러 카운팅값은 20비트의 레지스터(30)에 저장된다. 즉, 비트 에러율은 에러 개수/시간당 전송 데이터량이 되므로 플래그 레지스터(50)와 레지스터(30)의 저장값을 참조하면 비트 에러율을 얻을 수 있다. 최종 비트 에러율을 얻기 위해서는 상술한 바와 같이, 83분이 걸리게 되므로 중간 프레임 카운트 상태에서도 비교기(40)와 플래그 레지스터(50)에 의해 비트 에러율을 알 수 있다.
도 3에 도시된 본 발명에 따른 비트 에러율 계산 회로는 기존에 비터비 복호된 신호를 이용하지 않고 도 2에 도시된 리드-솔로몬 복호기(6)의 출력신호들(CLK, FRM, ERRB, ERRFRM)을 이용함으로써, 기존 방식보다 정확한 비트 에러율을 얻을 수 있다.
본 발명의 기술 사상은 상기 바람직한 실시예에 따라 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며, 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술 분야의 통상의 전문가라면 본 발명의 기술 사상의 범위 내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다.
상기와 같이 이루어지는 본 발명에 따른 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로는 비터비 복호후에 비트 에러율을 계산하는 기존 방식에 비해 외부 콘트롤러의 로드를 감소시킬 수 있으며, 재 부호화하다 인한 데이터 손실을 방지할 수 있다. 또한, 순방향 에러 정정 시스템에서의 리드-솔로몬 복호기의 출력을 이용함으로써, 비트 에러율 계산 회로의 면적을 최소화할 수 있으며 정확한 비트 에러율 계산이 가능하다. 특히, 최종 비트 에러율과 중간 비트 에러율 모두를 확인할 수 있다.
Claims (2)
- 리드-솔로몬 복호기를 포함하는 순방향 에러 정정 시스템에서의 비트 에러율을 계산하는데 있어서,클럭신호에 동기되어 상기 리드-솔로몬 복호기로부터의 프레임 신호를 카운팅하는 프레임 카운터;상기 프레임 신호의 각 구간에서 상기 리드-솔로몬 복호기로부터의 비트 에러 신호를 카운팅하고, 상기 리드-솔로몬 복호기로부터의 프레임 에러 신호에 따라 소정 개수를 증가시키는 에러 카운터를 구비한 것을 특징으로 하는 순방향 에러 정정 시스템에서의 비트 에러율 계산 회로.
- 제1항에 있어서,상기 프레임 카운터로부터의 프레임 카운팅값을 입력받아 미리 설정된 복수의 프레임 카운팅값과 비교하는 비교기; 및상기 비교기의 비교 결과에 따라 해당 비트가 설정되는 플래그 레지스터를 더 구비한 것을 특징으로 하는 순방향 에러 정정 시스템에서의 비트 에러율 계산회로.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980061114A KR100333685B1 (ko) | 1998-12-30 | 1998-12-30 | 순방향에러정정시스템에서의비트에러율계산회로 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019980061114A KR100333685B1 (ko) | 1998-12-30 | 1998-12-30 | 순방향에러정정시스템에서의비트에러율계산회로 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20000044615A true KR20000044615A (ko) | 2000-07-15 |
KR100333685B1 KR100333685B1 (ko) | 2002-07-18 |
Family
ID=19567870
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019980061114A KR100333685B1 (ko) | 1998-12-30 | 1998-12-30 | 순방향에러정정시스템에서의비트에러율계산회로 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100333685B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100628300B1 (ko) * | 2003-12-18 | 2006-09-27 | 한국전자통신연구원 | 시분할 다중 전송시스템에서 가변길이 프레임 전송을 위한순방향에러정정 장치 및 그 방법 |
-
1998
- 1998-12-30 KR KR1019980061114A patent/KR100333685B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100628300B1 (ko) * | 2003-12-18 | 2006-09-27 | 한국전자통신연구원 | 시분할 다중 전송시스템에서 가변길이 프레임 전송을 위한순방향에러정정 장치 및 그 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR100333685B1 (ko) | 2002-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7610544B2 (en) | Erasure generation in a forward-error-correcting communication system | |
US5996103A (en) | Apparatus and method for correcting errors in a communication system | |
US6487686B1 (en) | Error correction method and transmission apparatus | |
US5610983A (en) | Apparatus for detecting a synchronization component in a satellite transmission system receiver | |
TWI401971B (zh) | 訊號處理裝置及方法 | |
GB2303029A (en) | Parallel CRC error correction | |
US5832001A (en) | Variable rate viterbi decorder | |
KR100333685B1 (ko) | 순방향에러정정시스템에서의비트에러율계산회로 | |
US8219872B2 (en) | Extended deinterleaver for an iterative decoder | |
CA2212098C (en) | Trellis decoder of a dtv | |
WO2006125157A2 (en) | Erasure generation in a forward-error-correcting communication system | |
US8781010B2 (en) | Utilization of Reed-Solomon coding in mobile/hand-held digital television receivers | |
TWI692945B (zh) | 疊代解碼電路及解碼方法 | |
US7594162B2 (en) | Viterbi pretraceback for partial cascade processing | |
US6075822A (en) | Traceback device of a trellis decoder | |
US8418022B2 (en) | Utilization of non-systematic (207, 187) Reed-Solomon coding in mobile/hand-held digital television receivers | |
US6915479B2 (en) | Apparatus and method for error correction | |
EP1727288B1 (en) | Determination of the bit error rate in a European DAB receiver | |
KR100842083B1 (ko) | 듀얼 전송 스트림을 인코딩하는 트렐리스 인코더 | |
CN112436844B (zh) | 迭代解码电路及解码方法 | |
KR100767052B1 (ko) | 피드백을 갖는 트렐리스 디코더 구조의 dtv 수신기 및디코딩 방법 | |
KR0166755B1 (ko) | 디지탈기록재생시스템의 오류수정을 위한 제어신호발생방법 및 그 장치 | |
US7725807B2 (en) | Error checking using a field of a frame | |
KR950005612B1 (ko) | 광케이블 텔레비젼(catv)용 전송시스팀의 에러정정 부호회로 | |
JP3593115B2 (ja) | 誤り訂正装置及び誤り訂正方法 |
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: 20110325 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |