KR100888959B1 - 수신기에서 ｃｒｃ 오류검출 장치 및 방법 - Google Patents
수신기에서 ｃｒｃ 오류검출 장치 및 방법 Download PDFInfo
- Publication number
- KR100888959B1 KR100888959B1 KR1020010042808A KR20010042808A KR100888959B1 KR 100888959 B1 KR100888959 B1 KR 100888959B1 KR 1020010042808 A KR1020010042808 A KR 1020010042808A KR 20010042808 A KR20010042808 A KR 20010042808A KR 100888959 B1 KR100888959 B1 KR 100888959B1
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- encoding
- crc
- decoded
- error
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/091—Parallel or block-wise CRC computation
-
- 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
-
- 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
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
본 발명은 수신기에서 CRC 오류검출 장치 및 방법을 제공하기 위한 것으로서, 정보 신호에 CRC(Cyclic Redundancy Code)를 포함하여 전송되는 신호를 수신하고 상기 수신된 신호를 소정 단계를 수행하여 디코딩하는 단계; 상기 디코딩된 신호를 인코딩하는 단계; 상기 디코딩 전 신호와 상기 인코딩 후 신호를 선택적으로 비교하여 서로 다른 비트의 수의 검출에 의해 CRC의 신뢰성을 확인하는 단계로 이루어지며, 수신기의 CRC를 통해 N프레임의 신호가 오류로 판정되지 않더라도, 상기 서로 상이한 비트의 개수를 세어 한 프레임이라도 일정문턱치를 넘으면 CRC를 이용하지 않고 무조건 오류로 결정하여 빠른 시간에 콜을 드랍함으로써 통신시스템의 성능을 향상시킨다.
CRC
Description
도1은 일반적인 통신시스템에서의 프레임 구조를 나타낸 도면.
도2는 일반적인 통신시스템에서의 송수신기의 블럭도.
도3은 본 발명에 따른 CRC 오류 검출 장치 및 이를 포함하는 수신기의 블럭도.
도4는 본 발명에 따른 CRC의 오류검출 방법을 도시한 플로우챠트.
도3은 본 발명에 따른 CRC 오류 검출 장치 및 이를 포함하는 수신기의 블럭도.
도4는 본 발명에 따른 CRC의 오류검출 방법을 도시한 플로우챠트.
삭제
*도면의 주요부분에 대한 부호의 설명
1 : CRC 추가블럭 2 : 인코더테일 비트 추가 블럭
3, 600 : 인코더 4, 800 : 반복블럭
5, 900 : 펑쳐러 6, 1000 : 인터리버
7 : 변조&스프레딩 블럭
100 : 복조부 200 : 디인터리버
300 : 디펑쳐러 400 : 인테그레이트&덤프 블럭(역반복)
500 : 디코더 700 : 비교부
2000: 수신부 3000 : 역수신부
본 발명은 CRC(Cyclic Redundancy Code)에 오류가 있는가의 여부를 판단하는 알고리즘을 이용하여 CRC의 오류들을 억제하고 그 신뢰도를 향상시킴으로써 통신 시스템의 성능을 향상시키는 CRC의 오류여부를 추측하기 위한 수신기에서 CRC 오류검출 장치 및 방법에 관한 것이다.
통신 시스템에서 CRC는 한 프레임내의 정보에 오류가 생겼는지 판단하는 역할을 한다.
도1은 통신시스템에서 일반적으로 사용되는 프레임의 구조를 나타내었는데 CRC는 정보 비트(information bits)를 다항식(generating polynomial)으로 나눈 나머지이다.
정보 비트의 데이터 레이트(data rate)에 따라 다른 길이의 CRC가 붙게 되며, 그 길이에 따라 각각 최적화한 다항식(generating polynomial)이 존재한다. 현재 IS-2000 시스템에서 사용되는 CRC의 길이에 따른 다항식(generating polynomial)은 다음과 같다.
g(x)=x16+ x15+ x14+ x11+ x6+ x5
+ x2+ x+ 1(for the 16-bit frame quality indicator)
g(x)=x12+ x11+ x10+ x9+ x8+ x4
+ x+ 1(for the 12-bit frame quality indicator)
g(x)=x10+ x9+ x8+ x7+ x6+ x4
+ x3+ 1(for the 10-bit frame quality indicator)
g(x)=x8+ x7+ x4+ x3+ x+ 1(for the 8-bit frame quality indicator)
g(x)=x6+ x2+ x+ 1(for the 6-bit frame quality indicator(RC=2))
g(x)=x6+ x5+ x2+ x+ 1(for the 6-bit frame quality indicator(3≤RC≤6)
도1에 도시한 바와 같이, 한 프레임은 정보 비트, CRC 그리고 인코더 테일 비트(Encoder Tail Bit)로 구성된다.
수신기에서는 송신기에서 보낸 상기 정보 비트가 오류없이 수신되었는가를 판단하기 위해 수신된 정보비트(channel bit 또는 information bit)를 송신기와 같은 다항식(generating polynomial)으로 나눠 계산한 나머지 값인 CRC와 수신된 CRC를 비교하여 그 프레임의 오류발생여부를 검사한다.
현재 시스템에서는 수신기에서 CRC를 체크한 결과, 미리 정하여진 일정 길이(N)의 프레임동안 연속하여 프레임에 오류가 발생한 경우에 콜(call)을 드랍(drop)한다. 이때 그 사이에 한 프레임이라도 CRC 체크를 통과하면 다시 N프레임동안 연속하여 프레임에 오류가 발생하여야만 콜을 드랍할 수 있는 문제가 있다.
경우에 따라서는 송신기에서 아무런 신호도 보내지 않았는데 채널환경에 의한 잡음 등이 코딩되면서 CRC 체크를 통과하는 경우가 있다. 이렇게 될 확률은 CRC의 길이가 길 경우에는 매우 작겠지만 CRC의 길이가 짧은 경우에는 그 확률이 상대적으로 커진다. 송신기에서 신호를 송신하다가 갑자기 전원이 꺼지거나 또는 그와 비슷한 상황으로 인하여 더 이상 신호를 보내지 못하게 될 경우, 수신기에서는 이 사실을 알 수가 없으므로 계속하여 신호를 디코딩하려고 할 것이다. 이 경우, 연속된 N프레임동안 CRC체크를 수행한 결과, N프레임 모두가 프레임 오류라고 판정되면 수신기의 콜을 드랍한다. 그러나 만일 그 N프레임 사이에 한 번이라도 오류가 없는 프레임이 들어오면 수신기는 다시 처음부터 N개의 연속된 오류프레임을 수신하는 경우에 콜을 드랍해야 하는 문제점이 있다.
즉, 송신기에서 아무런 신호도 보내지 않았기 때문에 수신기로는 채널을 거치면서 생긴 잡음성분이 들어가게 될 것이고 이 신호가 디코딩되는 경우에 CRC 체크에 의해 프레임에 오류가 있음이 판정되어야 하나 일부의 경우에 프레임에 오류가 없다고 판정이 나게 되는 경우도 발생을 한다.
일례로써 IS-2000 역방향 링크 RC3(Rate Configuration 3) 1500bps일 경우를 대상으로 이에 대해 측정한 결과 아무런 신호도 보내지 않았는데도 CRC를 체크한 결과 그 프레임이 오류가 없다고 판정될 확률은 약 1.529%정도였다.
이렇게 CRC자체의 오류가 있는 경우, 드랍되어야 할 콜이 제 때에 드랍되지 못하고 되고 수신기에서는 계속하여 제어채널 등의 신호를 송신기로 보내야 하고 이는 간섭으로 작용하여 전체 시스템의 성능을 저하시키는 문제점이 있다.
삭제
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 수신기에서 디코딩된 정보 신호를 수신기에서 재인코딩하여, 이를 인코딩된 비트와 비교하여 서로 상이한 비트의 수가 미리 정하여진 일정 문턱치를 넘으면 이때의 CRC는 신뢰성이 없다고 판정하고, CRC 체크 결과에 관계없이 수신한 프레임을 오류로 간주하여 CRC의 오류로 인한 콜 드랍의 누락를 막고, 수신기에서의 부정확한 제어채널 등의 신호가 송신기로 전송되는 것을 막아 송수신 시스템의 성능을 향상시키는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 CRC의 오류검출 방법의 특징은 정보 신호에 CRC(Cyclic Redundancy Code)를 포함하여 전송되는 신호를 수신하고 상기 수신된 신호를 소정 단계를 수행하여 디코딩하는 단계; 상기 디코딩된 신호를 인코딩하는 단계; 상기 디코딩 전 신호와 상기 인코딩 후 신호를 비교하여 서로 다른 비트의 수의 검출에 의해 CRC의 오류를 판단하는 단계를 포함하여 수행하는데 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 CRC의 오류검출 방법의 특징은 정보 신호에 CRC(Cyclic Redundancy Code)를 포함하여 전송되는 신호를 수신하고 상기 수신된 신호를 소정 단계를 수행하여 디코딩하는 단계; 상기 디코딩된 신호를 인코딩하는 단계; 상기 디코딩 전 신호와 상기 인코딩 후 신호를 비교하여 서로 다른 비트의 수의 검출에 의해 CRC의 오류를 판단하는 단계를 포함하여 수행하는데 있다.
상기 CRC의 오류를 판단하는 단계는 상기 디코딩 전 신호와 상기 인코딩 후 신호를 비교결과 서로 다른 비트의 수가 일정문턱치보다 작은 경우 CRC의 판정에 따라 상기 수신된 신호의 오류를 검출하고, 상기 비교결과 서로 다른 비트의 수가 일정문턱치보다 큰 경우 CRC의 판정 결과에 관계없이 상기 수신된 신호를 오류로 판정하며, 상기 디코딩 전 신호는 경판정(hard decision)하여 상기 인코딩 후 신호와 비교한다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 CRC의 오류검출 장치의 특징은 정보 신호에 CRC(Cyclic Redundancy Code)를 포함하여 전송되는 신호를 수신하고 상기 수신된 신호를 소정 단계를 수행하여 디코딩하고 디코딩 전 신호를 출력하는 수신부; 상기 수신부의 디코딩된 신호를 상기 소정 단계의 역단계를 선택적으로 수행하여 인코딩 후 신호를 출력하는 역수신부; 상기 수신부 및 역수신부로부 터 디코딩 전 신호와 상기 인코딩 후 신호를 입력받고, 상기 두 신호를 선택적으로 비교하여 서로 다른 비트의 수의 검출에 의해 CRC의 오류를 판단하는 비교부를 포함하여 구성되는데 있다.
그리고, 상기 디코딩 전 신호를 경판정(hard decision)하여 상기 인코딩 후 신호와 비교하는 경판정 블록을 더 포함하여 구성된다.
상기 비교부는 상기 비교결과 서로 다른 비트의 수가 일정문턱치보다 작은 경우 CRC의 판정에 따라 상기 수신된 신호의 오류를 검출하고, 상기 비교결과 서로 다른 비트의 수가 일정문턱치보다 큰 경우 CRC의 판정 결과에 관계없이 상기 수신된 신호를 오류로 판정한다.
상기 디코딩 전 신호는 상기 수신된 신호를 순차적으로 복조, 디인터리빙, 레이트 매칭(rate matching)을 위해 디펑쳐링 및 역반복의 상기 소정 단계의 수행에 의해 상기 각 단계에서 선택적으로 출력되는 신호이며, 상기 인코딩 후 신호는 상기 디코딩된 신호를 순차적으로 인코딩, 반복, 펑쳐링, 인터리빙 단계의 선택적 수행에 의해 상기 각 단계에서 선택적으로 출력되는 신호이다.
본 발명의 특징에 따른 작용은 CRC 체크를 수행하여 수신기에서 N프레임의 수신신호의 연속적인 오류가 발생하지 않은 경우라도 상기 서로 다른 비트의 수가 상기 일정문턱치보다 크면 CRC의 신뢰성이 없다고 판정하여 CRC의 판정 결과에 관계없이 상기 수신신호를 오류로 판정하여 불필요한 콜을 빠른시간에 드랍하여 전체 시스템을 향상시킬 수 있다.
본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.
본 발명에 따른 수신기에서 CRC의 오류검출 장치 및 방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
도2는 일반적인 통신시스템에서의 송신기의 블럭도이다.
정보 신호는 수신기에서의 오류검출을 위한 CRC추가블럭(1)과 인코더테일비트 추가블럭(2)에 의해 CRC 및 인코더 테일비트가 추가되고, 송신기에서 채널환경의 영향으로 인한 오류정정 능력을 갖기 위해 인코더(3)에 의해 채널 인코딩된 후, 반복블럭(repetition, 4)에 의해 상기 인코딩된 신호가 반복되고, 펑쳐링블럭(puncturing, 5)에 의해 상기 반복된 신호가 인터리빙 사이즈에 알맞도록 평쳐링된다.
그리고 인터리버(interleaving, 6)는 상기 평쳐링된 신호의 연집에러(busty error)를 산발화하여 산발에러로 바꿔주고, 변조&스프레딩블럭(modulation&spreading, 7)은 정보를 전송하기 위해 반송파에 정보에 해당하는 신호를 실어 변조하고, 정보와는 관계없는 부호나 신호에 의해 전송 속도와 비교하여 대폭적으로 광대역화된 신호를 스프레딩하여 전송한다.
상기와 같이 도2와 같은 송신기에서 반복(repetition), 펑쳐링(puncturing), 인터리빙(interleaving), 변조(modulation), 그리고 스프레딩(spreading)을 거쳐 안테나를 통해 신호가 전송되면 수신기에서 상기 송신기의 역과정을 거친다.
도3은 본 발명에 따른 CRC 오류검출 장치 및 이를 포함하는 수신기의 블럭도를 도시한 것이다.
도3에 도시한 바와 같이, 수신기는 정보 신호에 CRC(Cyclic Redundancy Code)가 추가되고 채널특성에 따라 인코딩된 상기 CRC를 포함한 정보 신호의 전송을 위한 반복(repetition), 펑쳐링(puncturing), 인터리빙(interleaving) 및 변조를 수행하여 송신되는 신호를 수신한다.
CRC 오류검출 장치 및 이를 포함하는 수신기는 상기 송신되는 신호를 수신하여 복조하고, 디인터리빙, 디펑쳐링, 인테그레이트&덤프의 소정 단계를 수행하여 디코딩하고 디코딩 전 신호를 출력하는 수신부(2000)와, 상기 수신부(2000)의 디코딩된 신호를 상기 소정 단계의 역단계를 선택적으로 수행하여 인코딩 후 신호를 출력하는 역수신부(3000)와, 상기 수신부(2000) 및 역수신부(3000)로부터 디코딩 전 신호(S1, S2, S3, S4)와 상기 인코딩 후 신호(S④, S③, S②, S①)를 입력받고, 상기 두 신호를 선택적으로 비교하여 서로 다른 비트의 수를 검출하여 일정문턱치와 비교하여 비교 결과에 의해 CRC의 신뢰성을 확인하는 비교부(700)와, 경판정을 위한 경판정 블럭을 포함한다.
상기 수신부(2000)는 정보 신호를 전송하기 위해 반송파에 정보 신호를 실어 변조된 신호를 변조의 역과정을 통해 복조하는 복조부(demodulator, 100)와, 용장성 비트(redunduncy bit)가 산발화된 산발에러를 연집에러(busty error)로 바꿔주는 디인터리버(deinterleaver, 200), 상기 디인터리버의 출력신호에 펑쳐링된 비트를 복원하는 디펑쳐러(depuncturer, 300), 수신기에서 행해지는 반복(repitition) 수행 전의 상태로 복원하는 인테그레이트&덤프 블럭(역반복)(integrate & dump, 400)과, 상기 인테그레이트&덤프 블럭(역반복)의 출력신호를 디코딩하는 디코더(decoder, 500)을 포함한다.
그리고 상기 역수신부(3000)는 상기 수신부(2000)의 디코더(500)로부터 디코딩된 신호를 인코딩하는 인코더(600)와, 상기 인코더(600)로부터 출력되는 인코딩된 신호를 반복하는 반복블럭(800)과, 상기 반복블럭(800)의 반복된 신호를 펑쳐링(puncturing)하는 펑쳐러(900)와, 상기 펑쳐러(900)의 평쳐링된 신호를 인터리빙하는 인터리버(1000)를 포함할 수 있으나, 상기 반복블럭(800), 펑쳐러(900), 인터리버(100)는 필수적인 구성요소는 아니며, 상기 장치들을 추가함으로써 비교부(700)에서 디코딩 직전 신호(S4)와 인코딩 직후 신호(S①)의 비교뿐 아니라 다른 단계에서의 비교를 가능하게 한다.
즉, 디코딩 직전 신호(S4)와 인코딩 직후 신호(S①), 상기 디펑쳐링된 제1신호(S3)와 상기 반복된 제2신호(S②), 상기 디인터리빙된 제1신호(S2)와 상기 펑쳐링된 제2신호(S③), 상기 복조된 제1신호(S1)와 상기 인터리빙된 제2신호(S④) 중 적어도 하나 이상 비교하여 CRC 오류검출을 더욱 정확히 한다.
또한 반드시 비교부(700)에서 디코딩 직전 신호(S4)와 인코딩 직후 신호(S①)를 비교해야 하는 것은 아니며, 비교부(700)의 비교대상에 따라 반복블럭(800), 펑쳐러(900), 인터리버(1000)는 선택적으로 추가 및 제거가능하다.
상기와 같은 구성에 의한 본 발명에 따른 수신기에서 CRC의 오류검출 방법은 도4의 플로우챠트를 참조하여 설명하면 다음과 같다.
정보 신호에 CRC(Cyclic Redundancy Code)가 추가되어 전송되는 신호를 수신하고 상기 수신된 신호를 소정 단계를 수행하여 디코딩한다.
이때, 상기 수신된 신호는 도2에 도시한 바와 같은 송신기에서 상기 인코더(3)에 의해 채널특성에 적합하도록 인코딩된 정보 신호를 반복블럭(4)에 의해 반복하는 단계와, 상기 반복된 신호를 펑쳐러(5)에 의해 펑쳐링(puncturing)하는 단계와, 상기 평쳐링된 신호를 인터리버(6)에 의해 인터리빙하는 단계를 거치며 변조된 신호이다.
따라서 상기 수신 신호의 CRC 오류검출을 위해 상기 수신 신호는 먼저 도3에 도시한 바와 같은 복조부(demodulator, 100), 디인터리버(deinterleaver, 200), 디펑쳐러(depuncturer, 300), 인테그레이트&덤프 블럭(역반복)(integrate & dump, 400)을 거쳐 디코더(decoder, 500)에 의해 디코딩하고(S100), 이에 따라 디코딩 전 신호를 얻는다.
이어, 디코딩된 신호는 다시 인코더(600)에 의해 인코딩 과정을 거치고(S200), 인코딩 후 상기 인코더(600)로부터 출력되는 인코딩된 신호를 반복하는 반복블럭(800)과, 상기 반복블럭(800)의 반복된 신호를 펑쳐링(puncturing)하는 펑쳐러(900)와, 상기 펑쳐러(900)의 평쳐링된 신호를 인터리빙하는 인터리버(1000)에 의해 반복, 펑쳐링, 인터리빙 단계를 순차적 및 선택적으로 더 수행하여 인코딩 후 신호를 얻는다.
이어 상기 디코딩 전의 신호(S4, S3, S2, S1)는 경판정 블럭을 통해 경판정(hard decision)하여 상기 인코딩 후의 신호(S①, S②, S③, S④)와 선택적으로 비교한다(S300).
즉, 상기 디코딩 직전 신호인 역반복된 신호(S4)와 상기 인코딩된 신호(S①), 상기 디펑쳐링된 신호(S3)와 상기 반복된 신호(S②), 상기 디인터리빙된 신호(S2)와 상기 펑쳐링된 신호(S③), 상기 복조된 신호(S1)와 상기 인터리빙된 신호(S④) 중 적어도 하나 이상을 비교한다.
상기 인코딩은 송신기의 인코딩과정과 동일한 방법으로 이루어지는 것이므로 상기 인코딩 후의 신호와 수신되어 디코딩 전의 신호의 비교를 통해 수신기에 수신신호가 정상적으로 송신기에서 송신된 신호인지 또는 노이즈인지 대략적으로 판별할 수 있게 한다.
상기 비교부(700)에 의해 비교결과 상이한 비트수가 일정문턱치보다 큰지 판단하여(S400), 서로 상이한 비트수가 일정문턱치보다 작은 경우에는 CRC의 판정에 따라 수신신호의 프레임 오류여부를 결정한다(S500).
상기 비교결과, 서로 상이한 비트수가 일정문턱치보다 큰 경우 CRC의 판정을 거치지 않고, 수신신호의 프레임이 오류가 있다고 판정한다(S600).
즉, 비교한 후 서로 상이한 비트의 수가 일정문턱치를 넘는 경우 이때의 CRC는 신뢰성이 없다고 판정하여 그 프레임은 CRC의 체크 결과에 상관없이 오류가 발생하였다고 판정한다.
그리고 반드시 인코딩 직후의 신호와 디코딩 직전의 신호만을 비교하는 것이 아니라, 도3의 점선으로 표시된 과정을 거쳐 상기 인코딩된 비트를 반복(repetition), 펑쳐링(puncturing), 인터리빙(interleaving)하여 각 단계에서 서로 상이한 비트의 개수를 비교할 수 있고, 이와 같이 각 단계에서 비교하면 CRC 오류판정의 정확도가 높아진다.
이렇게 함으로써 비록 메모리의 크기가 커져야 하고 복잡도가 증가한다는 단점이 있으나 CRC 오류판정의 정확도가 증가한다는 장점이 있다.
반면 인코딩된 비트만을 비교하면 이후의 반복(repetition), 펑쳐링(puncturing), 인터리빙(interleaving) 과정이 필요없고, 메모리에 수신된 인코딩된 비트만을 저장하고 있으면 되므로 복잡도가 감소한다는 장점이 있으나 CRC오류를 판정하는데 있어서 정확도가 다소 떨어진다.
이상에서 설명한 바와 같은 본 발명에 따른 수신기에서 CRC 오류검출 장치 및 방법은 다음과 같은 효과가 있다.
수신기에서 디코딩 신호를 다시 인코딩하여 수신된 인코딩 신호와 비교함으로써 신뢰성이 없는 CRC를 무시하고 그 프레임을 오류라고 판정함으로써 송신기에서의 신호가 갑자기 중단된 경우 신속하게 콜을 드랍시킬 수 있어 수신기에서 송신기으로 의미없이 보내어지는 신호를 줄일 수 있게 되므로 시스템의 성능을 향상시킨다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 이탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.
Claims (12)
- 정보 신호에 CRC(Cyclic Redundancy Code)를 포함하여 전송되는 신호를 수신하고 상기 수신된 신호를 디코딩하는 단계;상기 디코딩된 신호를 재인코딩하는 단계;상기 디코딩 전 신호와 상기 재인코딩 후 신호를 비교하여 서로 다른 비트의 수의 검출에 의해 제 1 오류 검출을 수행하는 단계; 및상기 제 1 오류 검출 결과 오류가 없는 경우 CRC의 오류를 판단하여 제 2 오류 검출을 수행하는 단계를 포함하는 것을 특징으로 하는 수신기에서의 CRC 오류검출 방법.
- 제1항에 있어서, 상기 제 1 오류 검출 단계는,상기 비교의 결과 서로 다른 비트의 수가 일정문턱치보다 큰 경우 CRC의 판정 결과에 관계없이 상기 수신된 신호를 오류로 판정하는 단계를 포함하며,상기 제 1 오류 검출 단계에서, 상기 비교의 결과 서로 다른 비트의 수가 상기 일정문턱치보다 작은 경우 CRC의 판정 결과에 따라 상기 수신된 신호의 오류를 검출하는 상기 제 2 오류 검출을 수행하는 단계를 수행하는 것을 특징으로 하는 수신기에서 CRC 오류검출 방법.
- 제1항에 있어서, 상기 디코딩 전 신호는 경판정(hard decision)하여 상기 재인코딩 후 신호와 비교하는 것을 특징으로 하는 수신기에서 CRC 오류검출 방법.
- 제1항에 있어서, 상기 디코딩 전 신호는,상기 수신된 신호에 복조를 수행한 제 1 디코딩 전 신호,상기 수신된 신호에 상기 복조 및 디인터리빙을 순차적으로 수행한 제 2 디코딩 전 신호,상기 수신된 신호에 상기 복조, 상기 디인터리빙 및 디펑처링을 순차적으로 수행한 제 3 디코딩 전 신호, 및상기 수신된 신호에 상기 복조, 상기 디인터리빙, 상기 디펑처링 및 역반복을 순차적으로 수행한 제 4 디코딩 전 신호를 포함하는 것을 특징으로 하는 수신기에서 CRC 오류검출 방법.
- 제1항에 있어서, 상기 재인코딩 후 신호는상기 디코딩된 신호에 송신기에서 행한 것과 동일한 방식의 인코딩을 수행한 제 1 재인코딩 신호,상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩 및 반복을 순차적으로 수행한 제 2 재인코딩 신호,상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복 및 펑쳐링을 순차적으로 수행한 제 3 재인코딩 신호, 및상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복, 상기 펑쳐링 및 인터리빙을 순차적으로 수행한 제 4 재인코딩 신호를 포함하는 것을 특징으로 하는 수신기에서 CRC 오류검출 방법.
- 제 1 항에 있어서,상기 디코딩 전 신호는,상기 수신된 신호에 복조를 수행한 제 1 디코딩 전 신호, 상기 수신된 신호에 상기 복조 및 디인터리빙을 순차적으로 수행한 제 2 디코딩 전 신호, 상기 수신된 신호에 상기 복조, 상기 디인터리빙 및 디펑처링을 순차적으로 수행한 제 3 디코딩 전 신호, 및 상기 수신된 신호에 상기 복조, 상기 디인터리빙, 상기 디펑처링 및 역반복을 순차적으로 수행한 제 4 디코딩 전 신호를 포함하며,상기 재인코딩 후 신호는,상기 디코딩된 신호에 송신기에서 행한 것과 동일한 방식의 인코딩을 수행한 제 1 재인코딩 신호, 상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩 및 반복을 순차적으로 수행한 제 2 재인코딩 신호, 상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복 및 펑쳐링을 순차적으로 수행한 제 3 재인코딩 신호, 및 상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복, 상기 펑쳐링 및 인터리빙을 순차적으로 수행한 제 4 재인코딩 신호를 포함하며,상기 제 1 오류 검출 단계 중 상기 비교는, 상기 제 1 디코딩 전 신호와 상기 제 4 재인코딩 신호, 상기 제 2 디코딩 전 신호와 상기 제 3 재인코딩 신호, 상기 제 3 디코딩 전 신호와 상기 제 2 재인코딩 신호 및 상기 제 4 디코딩 전 신호와 상기 제 1 재인코딩 신호로 이루어진 그룹들 중 어느 한 그룹의 신호를 비교하는 것을 특징으로 하는 수신기에서 CRC 오류검출 방법.
- 정보 신호에 CRC(Cyclic Redundancy Code)를 포함하여 전송되는 신호를 수신하고 상기 수신된 신호를 디코딩하고, 상기 디코딩 전 신호 및 상기 디코딩된 신호를 출력하는 수신부;상기 수신부의 상기 디코딩된 신호를 재인코딩 후 재인코딩된 신호를 출력하는 역수신부; 및상기 수신부 및 상기 역수신부로부터 상기 디코딩 전 신호와 상기 재인코딩 후 신호를 입력받고, 상기 두 신호를 비교하여 서로 다른 비트의 수의 검출에 의한 제 1 오류 검출 및 상기 제 1 오류 검출 결과 오류가 없는 경우 CRC의 오류를 판단하여 제 2 오류 검출을 수행하는 비교부를 포함하여 구성되는 것을 특징으로 하는 수신기에서 CRC 오류검출 장치.
- 제7항에 있어서, 상기 비교부는,상기 비교의 결과 서로 다른 비트의 수가 일정문턱치보다 작은 경우 CRC의 판정에 따른 상기 제 2 오류 검출에 의해 상기 수신된 신호의 오류를 검출하고, 상기 비교의 결과 서로 다른 비트의 수가 상기 일정문턱치보다 큰 경우 상기 CRC의 판정 결과에 관계없이 상기 수신된 신호를 상기 제 1 오류 검출에 의한 오류로 판정하는 것을 특징으로 하는 수신기에서 CRC 오류검출 장치.
- 제7항에 있어서, 상기 수신부로부터 상기 디코딩 전 신호를 입력받아 경판정(hard decision)하여 상기 비교부에 입력하는 경판정 블록을 더 포함하는 것을 특징으로 하는 수신기에서 CRC 오류검출 장치.
- 제7항에 있어서, 상기 디코딩 전 신호는,상기 수신된 신호에 복조를 수행한 제 1 디코딩 전 신호,상기 수신된 신호에 상기 복조 및 디인터리빙을 순차적으로 수행한 제 2 디코딩 전 신호,상기 수신된 신호에 상기 복조, 상기 디인터리빙 및 디펑처링을 순차적으로 수행한 제 3 디코딩 전 신호, 및상기 수신된 신호에 상기 복조, 상기 디인터리빙, 상기 디펑처링 및 역반복을 순차적으로 수행한 제 4 디코딩 전 신호를 포함하는 것을 특징으로 하는 수신기에서 CRC 오류검출 장치.
- 제7항에 있어서, 상기 재인코딩 후 신호는,상기 디코딩된 신호에 송신기에서 행한 것과 동일한 방식의 인코딩을 수행한 제 1 재인코딩 신호,상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩 및 반복을 순차적으로 수행한 제 2 재인코딩 신호,상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복 및 펑쳐링을 순차적으로 수행한 제 3 재인코딩 신호, 및상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복, 상기 펑쳐링 및 인터리빙을 순차적으로 수행한 제 4 재인코딩 신호를 포함하는 것을 특징으로 하는 수신기에서 CRC 오류검출 장치.
- 제 7 항에 있어서,상기 디코딩 전 신호는,상기 수신된 신호에 복조를 수행한 제 1 디코딩 전 신호, 상기 수신된 신호에 상기 복조 및 디인터리빙을 순차적으로 수행한 제 2 디코딩 전 신호, 상기 수신된 신호에 상기 복조, 상기 디인터리빙 및 디펑처링을 순차적으로 수행한 제 3 디코딩 전 신호, 및 상기 수신된 신호에 상기 복조, 상기 디인터리빙, 상기 디펑처링 및 역반복을 순차적으로 수행한 제 4 디코딩 전 신호를 포함하고,상기 재인코딩 후 신호는,상기 디코딩된 신호에 송신기에서 행한 것과 동일한 방식의 인코딩을 수행한 제 1 재인코딩 신호, 상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩 및 반복을 순차적으로 수행한 제 2 재인코딩 신호, 상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복 및 펑쳐링을 순차적으로 수행한 제 3 재인코딩 신호, 및 상기 디코딩된 신호에 상기 송신기에서 행한 것과 동일한 방식의 상기 인코딩, 상기 반복, 상기 펑쳐링 및 인터리빙을 순차적으로 수행한 제 4 재인코딩 신호를 포함하며,상기 비교부는,상기 제 1 디코딩 전 신호와 상기 제 4 재인코딩 신호, 상기 제 2 디코딩 전 신호와 상기 제 3 재인코딩 신호, 상기 제 3 디코딩 전 신호와 상기 제 2 재인코딩 신호 및 상기 제 4 디코딩 전 신호와 상기 제 1 재인코딩 신호로 이루어진 그룹들 중 어느 한 그룹의 신호를 비교하여 서로 다른 비트의 수의 검출에 의해 CRC의 오류를 판단하는 것을 특징으로 하는 수신기에서 CRC 오류검출 장치.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010042808A KR100888959B1 (ko) | 2001-07-16 | 2001-07-16 | 수신기에서 ｃｒｃ 오류검출 장치 및 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010042808A KR100888959B1 (ko) | 2001-07-16 | 2001-07-16 | 수신기에서 ｃｒｃ 오류검출 장치 및 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20030008058A KR20030008058A (ko) | 2003-01-24 |
| KR100888959B1 true KR100888959B1 (ko) | 2009-03-17 |
Family
ID=27715303
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020010042808A KR100888959B1 (ko) | 2001-07-16 | 2001-07-16 | 수신기에서 ｃｒｃ 오류검출 장치 및 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100888959B1 (ko) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09331263A (ja) * | 1996-06-11 | 1997-12-22 | Seiko Epson Corp | 誤り訂正方法及び装置 |
| JPH10190486A (ja) * | 1996-12-27 | 1998-07-21 | N T T Ido Tsushinmo Kk | 符号化装置および復号化装置および符号化復号化システム並びに方法 |
| KR19990065358A (ko) * | 1998-01-12 | 1999-08-05 | 서정욱 | 오류 검출 부호의 길쌈 부호화 및 복호화 방법 |
| KR20000059335A (ko) * | 1999-03-03 | 2000-10-05 | 윤종용 | 외부 신호원을 사용한 코드 분할 다중 접속 기지국의 수신 감도측정 장치 및 방법 |
| US6175590B1 (en) * | 1997-08-08 | 2001-01-16 | Qualcomm Inc. | Method and apparatus for determining the rate of received data in a variable rate communication system |
| US6222830B1 (en) * | 1995-08-25 | 2001-04-24 | Qualcomm Incorporated | Communication system using repeated data selection |
-
2001
- 2001-07-16 KR KR1020010042808A patent/KR100888959B1/ko not_active IP Right Cessation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6222830B1 (en) * | 1995-08-25 | 2001-04-24 | Qualcomm Incorporated | Communication system using repeated data selection |
| JPH09331263A (ja) * | 1996-06-11 | 1997-12-22 | Seiko Epson Corp | 誤り訂正方法及び装置 |
| JPH10190486A (ja) * | 1996-12-27 | 1998-07-21 | N T T Ido Tsushinmo Kk | 符号化装置および復号化装置および符号化復号化システム並びに方法 |
| US6175590B1 (en) * | 1997-08-08 | 2001-01-16 | Qualcomm Inc. | Method and apparatus for determining the rate of received data in a variable rate communication system |
| KR19990065358A (ko) * | 1998-01-12 | 1999-08-05 | 서정욱 | 오류 검출 부호의 길쌈 부호화 및 복호화 방법 |
| KR20000059335A (ko) * | 1999-03-03 | 2000-10-05 | 윤종용 | 외부 신호원을 사용한 코드 분할 다중 접속 기지국의 수신 감도측정 장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20030008058A (ko) | 2003-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2090284C (en) | Method for detecting and masking bad frames in coded speech signals | |
| US7549106B2 (en) | Decoding method | |
| KR100321978B1 (ko) | 통신시스템에서반복복호장치및방법 | |
| KR100333425B1 (ko) | 씨알씨검사비트를이용하는코딩및디코딩시스템 | |
| KR100636650B1 (ko) | 복호 장치 및 복호 방법 | |
| EP0855108B1 (en) | A coding system and method providing unequal error protection by puncturing less significant symbols | |
| KR100385594B1 (ko) | Ｗ-ｃｄｍａ 전송속도 추정방법 및 장치 | |
| EP0632613A1 (en) | Method and apparatus for data recovery in a radio communication system | |
| US5901186A (en) | Bad frame detection | |
| US20030012309A1 (en) | Decoder and decoding method | |
| JPH08503596A (ja) | 通信システムにおいて情報の不良フレームを検出する方法および装置 | |
| WO1997014225A9 (en) | A coding system and method providing unequal error protection by puncturing less significant symbols | |
| WO2008039303A1 (en) | Discontinuous transmission (dtx) detection using a decoder generated signal metric | |
| CN1109451C (zh) | 坏帧标志和增强解码器 | |
| KR20010085425A (ko) | 데이터 전송 방법, 데이터 전송 시스템, 송신기 및 수신기 | |
| EP0805572A2 (en) | Error detection and error concealment for encoded speech data | |
| US20070153693A1 (en) | Transport format detecting apparatus and method | |
| KR100424460B1 (ko) | 터보 복호기의 전송률 검출 장치 및 방법 | |
| US7861137B2 (en) | System for identifying localized burst errors | |
| KR100888959B1 (ko) | 수신기에서 ｃｒｃ 오류검출 장치 및 방법 | |
| US7392459B2 (en) | Method and apparatus for preventing a false pass of a cyclic redundancy check at a receiver during weak receiving conditions in a wireless communications system | |
| US7043678B2 (en) | Method for identifying bad frames | |
| KR100431386B1 (ko) | 복호화 장치, 이를 포함한 이동국 장치 및 기지국 장치, 및 복호화 처리 방법 | |
| EP1387516A1 (en) | Blind transport format detection in spread spectrum receivers | |
| KR100880630B1 (ko) | 통신 시스템에서의 전송 체인 및 그를 이용한 물리 채널포맷 전송 방법 및 검출 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| N231 | Notification of change of applicant | ||
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E902 | Notification of reason for refusal | ||
| 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: 20130226 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20140224 Year of fee payment: 6 |
|
| FPAY | Annual fee payment |
Payment date: 20150224 Year of fee payment: 7 |
|
| FPAY | Annual fee payment |
Payment date: 20160224 Year of fee payment: 8 |
|
| LAPS | Lapse due to unpaid annual fee |