KR20020020923A - 통신 시스템에서의 적응성 있는 에러 보호 방법 - Google Patents

통신 시스템에서의 적응성 있는 에러 보호 방법 Download PDF

Info

Publication number
KR20020020923A
KR20020020923A KR1020017016825A KR20017016825A KR20020020923A KR 20020020923 A KR20020020923 A KR 20020020923A KR 1020017016825 A KR1020017016825 A KR 1020017016825A KR 20017016825 A KR20017016825 A KR 20017016825A KR 20020020923 A KR20020020923 A KR 20020020923A
Authority
KR
South Korea
Prior art keywords
message
program code
encoded message
crc
generated program
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020017016825A
Other languages
English (en)
Other versions
KR100730715B1 (ko
Inventor
알빈데이비드알
캐럴라알리에스
Original Assignee
도날드 디. 먼둘
에릭슨 인크.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 도날드 디. 먼둘, 에릭슨 인크. filed Critical 도날드 디. 먼둘
Publication of KR20020020923A publication Critical patent/KR20020020923A/ko
Application granted granted Critical
Publication of KR100730715B1 publication Critical patent/KR100730715B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • 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/0041—Arrangements at the transmitter end
    • 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/0046—Code rate detection or code type detection
    • 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
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

적응성 있는 에러 부호화 방법은 둘이상의 생성 다항식을 사용하여 다른 에러 보호도를 제공하고 선택적으로 송신기로부터 수신기로 명시적으로 신호 전송할 필요 없이 가상 채널을 주 채널에 중첩한다. 부호화 메시지는 수신측에서 둘이상의 상이한 생성 다항식에 의해 CRC 복호화된다. 한쌍의 복호화의 결과에 따라, 본 방법은 어떤 생성 다항식이 메시지를 복호화하는데 사용되었는지를 판별하여, 그에 따라 응답할 수 있다. 예를 들면, 특정 생성 다항식이 사용되었던 경우, 이것은 보조 채널이 주 채널에 중첩되어 있다는 것과 보조 채널이 추출될 수 있다는 것을 지시하는데 사용된다. 본 방법은 한쌍의 복호화 체계로 발생한 잠재적인 모호성을 해결하는 추가 단계를 부가함으로써 선택적으로 개선될 수 있다.

Description

통신 시스템에서의 적응성 있는 에러 보호 방법{Flexible method of error protection in communications systems}
셀룰러 전화망과 같은 통신 시스템은 일반적으로 전송 에러에 대한 약간의 보호도를 제공하도록 의도된 에러-제어 메카니즘을 포함한다. 이런 전송 에러는 일반적으로 외부 교란(예를 들면, "잡음")으로부터 발생하여, 바람직하지 않게도 수신 메세지를 변형시킨다.
디지털 통신 시스템을 가정하면, 일반적으로 통신될 다수의 비트는 수집되어 패킷으로 통합된다. 패킷 헤더는 일반적으로 다양한 망 기능의 동작을 가능하도록 도와주는데 필요한 각종 필드(field)를 포함하는 패킷의 처음에 첨부된다. 패킷 트레일러(trailer)는 일반적으로 패킷의 끝에 첨부되고, 일반적으로 내부 별칭(inter alia), 패리티 비트를 포함한다. 헤더, 패킷 및 트레일러는 전체적으로 프레임이라 칭한다. 프레임 트레일러에 의해 캐리(carry)되는 패리티 비트의 목적은 전송 처리 전체에 걸쳐 프레임으로 유입되는 어떤 비트 에러의 존재를 검출하는 수단을 제공하는 것이다.
패리티 비트를 생성하고 처리하는 특정 방법 중 하나는 순환 중복 검사 (cyclic redundancy check; CRC)방식으로서, CRC의 연산은 디지털 비트의 표현 방식으로 모듈로(modulo)-2 계수를 갖는 다항식 중에서 일련의 곱셈 및 나눗셈 연산으로서 가장 명료하게 생각될 수 있다. 이런 표현 방식에서, 부분 프레임(즉, 트레일러를 제외한 프레임)의 내용은 N-차 다항식으로서 생각될 수 있고, 여기서, N은 부분 프레임의 비트 수이다. 이런 다항식은 CRC 생성 다항식으로 알려진 제 2 다항식으로 나누어진다. 나누기를 완료하면, 결과 나머지가 패킷 트레일러에 패리티 비트로 결합되고, 프레임은 전송이 진행된다.
프레임을 수신하면, 수신기는 다시 다항식 나눗셈을 연산하여 결과 나머지를 수신된 나머지와 비교한다. 전송 에러는 수신된 프레임에 의해 전송된 나머지와 수신기에 의해 재-연산된 나머지 사이의 어떤 불일치로 지시된다.
널리 상용되는 다양한 생성 다항식으로부터 얻어지는 CRC의 제한 및 고유한 능력 뿐만 아니라, 다항식 CRC 모델은 보우드레아우(Boudreau), 버그만(Bergman), 및 알빈(Irvin)의 "순환 중복 검사의 성능 및 데이터 스크램블러와의 상호 작용"(IBM R&D 저널, vol.38, no.6, 11월, 1994, pp.651-658)에서 보다 상세히 설명된다.
CRC 부호화를 사용함으로써, 수신국은 메시지를 적절히 처리하기 위하여 어떤 생성 다항식이 입중계(incoming) 메시지를 생성하는데 사용되었는지를 아는 것이 필요하다. 일반적으로 적절한 차수의 표준 또는 일반 생성 다항식이 사용된다.그러나, 이런 접근법은 종종 최악의 경우(worst-case) 시나리오를 책임지도록 설계되며, 잡음이 최악의 경우 조건 보다 적은 대부분의 상황에서 비효율적일 수 있다. 예를 들면, 소정의 프레임이 잡음 상황에서 16비트 CRC 보호에 의해 전송될 필요가 있지만, 전송 조건을 개선하는 경우 단지 8비트 CRC 보호만이 필요할 수 있다. 그러나, 종래의 기술에서는 16비트 CRC 보호가 모든 상황에 대해 사용된다.
또한, 미국 특허 제 5,862,160 호에 보다 더 설명된 바와 같이, 예컨대, 망-관리 정보를 교환할 시에 이용하기 위해 때때로 송신기와 수신기 사이에 저비트율의 가상(phantom) 보조 채널을 제공하는 것 유용하다. 여기서, 용어 "가상 채널"은 고정 길이 프레임의 구성, 특히 CRC에 의해 보호된 메시지의 프레임 길이의 구성이 가상 채널을 제공함으로써 변하지 않는다는 것을 제시한다. 적절한 기능 수행을 위해, 수신기는 보조 채널이 적절히 처리될 수 있도록 보조 채널을 제공할 시기를 알 필요가 있다. 공지된 접근법 중 하나는 이런 보조 채널을 위해 프레임내의 공간을 항상 남겨두는 것이다. 그러나, 이런 접근법은 보조 채널이 빈 경우 명백히 전송 용량을 비효율적으로 이용한다. 다른 접근법은 명시적으로 지시기 플래그를 제공하는 것이다. 예를 들면, 수신기에게 보조 채널이 비지 않은 경우를 명시적으로 알려줄 수 있는 보조-채널-존재 플래그가 제공될 수 있다. 그러나, 이런 명시적인 플래그 접근법을 이용함으로써, 또한 생산적으로 사용될 수 있는 전송 용량이 낭비된다.
대안적인 접근법이 알빈(Irvin) 및 캐럴라(Khayrallah)의 미국 특허 제 5,862,160 호에 개시되어 본원에 전체적으로 참조로서 결부된다. 상기 '160 특허는고의로 CRC 에러를 유도함으로써 가상 보조 채널이 얻어질 수 있는 방법을 기술하고 있다. 보조 채널에 의해 반송될 정보에 대응하는 마스크는, CRC가 주 채널 정보에 대해 연산된 다음에, 주 채널에 의해 반송될 정보와 배타적-논리합(XOR) 연산된다. 변경된 메시지를 수신하면, 마스크의 부과(imposition)로 인해 수신된 CRC 비트가 수신된 메시지에 대응하지 않기 때문에, 복호기는 비정상을 검출한다. 그 다음, 복호기가 이런 부과를 푸는 마스크를 찾아, CRC의 무결성(integrity)을 복원한다. 그러면, 그 찾아진 마스크는 보조 채널의 의도된 텍스트를 나타낸다. 상기 '160 특허의 방법이 본 발명에 의해 제기된 문제점의 일부에 적용될 수 있지만, 상기 '160 특허의 방법은 보조 채널의 용량이 증가함에 따라 상당히 복잡해진다. 예를 들면, 8비트 보조 채널의 제공은 256개 마스크의 기억 및 처리를 요구한다.
따라서, 전송 자원의 사용에 효율적인 CRC 보호의 가변 레벨을 제공하는 방법이 요구된다. 또한, 다양한 용량의 보조 채널을 허용하면서, 기억 장치의 사용에 효율적인 CRC 보호의 효율적 방법이 개별적으로 요구되는데, 이는 많은 목록의 마스크가 멀티-비트 보조 채널에 필요하지 않고, 일반적으로, 동일 방법이 멀티-비트 보조 채널뿐만 아니라 단일-비트 가상 채널 모두를 제공할 수 있다는 것을 의미한다.
또한, 이런 선택 사항을 현재의 시스템 및 표준의 문맥(context)내에 제공함으로써, 용량이 확장하지만, 역방향-호환성을 가질 수 있도록 할 필요가 있다.
본 발명은 통신 시스템에서의 에러 보호 분야에 관한 것으로써, 특히, 보호도를 가변시킬 수 있고, 선택적으로 주 채널 메시지내에 보조 채널 데이터를 선택적으로 포함시킬 수 있는 순환 중복 검사 에러 보호 방법에 관한 것이다.
도 1은 종래 기술의 부호화 메시지 프레임을 도시하는 도면.
도 2는 본 발명의 메시지 프레임의 일실시예를 도시하는 도면.
도 3은 본 발명의 일실시예에 대한 송신측의 처리 순서도.
도 4는 본 발명의 일실시예에 대한 수신측의 처리 순서도.
본 발명의 방법은, 둘이상의 생성 다항식 또는 생성 코드를 사용하여, 상이한 에러 보호도가 적용되는 시기를 판별하고, 송신기로부터 수신기로 명시적으로 신호 전송할 필요 없이 선택적으로 주 채널에 있는 가상 채널의 존재를 검출한다. 본질적으로, 수신기는 명시적인 신호 전송 정보에 의존하기 보다 입중계 비트 스트림을 분석함으로써 송신기의 CRC 생성 코드를 선택하고, 그에 따라 긍정 응답을 갖게 된다.
단지 단일 생성 다항식만을 사용하여 CRC 부호화 메시지를 복호화하는 종래 기술의 접근법과는 대조적으로, 본 방법은 수신측에서 부호화 메시지를 둘이상의 상이한 생성 다항식을 사용하여 CRC 복호화한다. 한쌍의 복호화의 결과에 따라, 본 방법은 생성 다항식 중 어떤 것이 메시지를 부호화하는데 사용되었는지를 판별하여, 그에 따라 응답할 수 있다. 예를 들면, 특정 생성 다항식이 사용되었다면, 이것은 보조 채널이 주 채널에 중첩되어 있고, 보조 채널이 추출될 수 있다는 것을 지시하는데 사용될 수 있다. 반대로, 디폴트 생성 다항식과 같은 상이한 생성 다항식이 사용되었다면, 이것은 보조 채널이 중첩되어 있지 않다는 것을 지시하는데 사용될 것이다. 일부 실시예에서, 상기 방법은 한쌍의 복호화 체계의 사용에 기인한 잠재적인 모호성을 해결하는 추가 단계를 부가함으로써 선택적으로 개선될 수 있다. 이런 단계는, 상이한 생성 다항식을 사용하여 CRC 복호화 결과를 구별하기 이전에, 공지된 오프셋 다항식을 메시지에 XOR 가산함으로써 주 메시지를 고의로 변경하는 단계를 포함할 수 있다. 그 다음, 상기 변경은 원 메시지를 재구성하기 위하여 수신단에서 제거될 수 있다.
본 방법은 적어도 수신기 및 일반적으로 송신기에 대한 처리 오버헤드를 증가시킨다. 그러나, 이를 오프셋함으로써, 전송 용랑이 증가된다. 가장 단순한 실시예에서, 본 방법은 명시적 지시기 플래그 비트 등을 전송할 필요 없이 CRC 부호화의 중복도(degree of redundancy)가 필요에 따라 가변될 수 있게 한다. 보다 복잡한 실시예에서, 본 방법은 또한 명시적 지시기 플래그 비트 등을 전송하지 않고 보조 채널이 주 채널에 가상화될 수 있게 한다. 그 대신, 수신기는, 명시적인 신호 정보에 의존하기 보다 입중계 비트 스트림을 분석함으로써, 송신기의 CRC 생성 코드를 선택하여, 중복도 및/또는 보조 채널의 존재를 추정한다.
단순화를 위하여, 본 발명은 디지털 셀룰러 전화 통신망의 환경으로 설명될 것이다. 그러나, 본 발명이 그에 제한되지 않고 유선 시스템 및 무선 시스템 모두를 포함하는 광범위한 종류의 통신 시스템을 포함한다는 것이 이해될 것이다.
위에서 설명한 바와 같이, 일반적으로 송신 데이터는 수집되어 프레임(10)으로 불리는 다수의 패킷으로 통합된다. 이런 종래 기술의 프레임(10)의 설명이 도 1에 도시된다. 본원의 설명을 위하여, 프레임(10)은 두 부분으로 즉, 메시지부(12) 및 중복부(14)로 분할될 수 있다. 두 부분의 순서는 중요하지 않지만, 일반적으로중복부(14)가 메시지부(12) 다음에 온다. 종종 보호 텍스트로 인용되는 메시지부 (12)는 당해 기술 분야에 공지된 임의의 방법에 의해 선택적으로 부호화 메시지 데이터를 포함한다. 중복부(14)는 중복 정보(예를 들면, CRC 나머지)를 포함한다. 프레임(10)은 일반적으로 비트로 나타내진 전체 프레임 길이를 갖는다. 도 1의 프레임(10)은 K비트의 메시지부(12) 및 16비트의 중복부(14)를 갖는 것으로 도시된다.
대안적인 프레임 구조가 도 2에 도시된다. 도 2의 프레임(10)은 마찬가지로 메시지부(12) 및 중복부(14)를 포함하지만, 또한 가변부(16)을 포함한다. 단순화를 위하여, 메시지부(12)는 도 1에서와 같은 길이고, 같은 정보를 포함한다. 도 2의 중복부(14)는 단지 8비트 길이고, 중복 정보를 포함한다. 이런 중복 정보는 일반적으로 도 1 중복부(14)의 중복 정보와 유사하지만, 이런 중복 정보는, 추후 설명되는 바와 같이, 도 1 중복부(14)의 중복 정보와 다르다. 도 2에 도시된 가변부 (16)는 길이가 8비트이다. 이런 예에서, 가변부(16)는, 다음에 설명되는 바와 같이, 중복 정보를 포함할 수 있거나 보조 채널 데이터를 포함할 수 있다. 설명의 단순화를 위하여 도 2에 도시된 프레임(10)의 전체 프레임 길이가 도 1에 도시된 전체 프레임 길이와 동일하다는 것에 주의해야 한다.
통신 시스템에서, 데이터는 송신국으로부터 수신국으로 전송된다. 설명을 위하여, 송신국은 셀룰러 무선 기지국으로 가정되고 수신국은 이동 셀룰러 전화로 가정된다. 이런 특정 구성요소의 선택은 단지 설명의 편의를 위한 것이고 그 세부사항은 당해 기술 분야에 잘 알려져 있기 때문에 본원에서 상세한 설명은 제외한다. 물론, 본 발명의 범위를 벗어나지 않고도, 임의의 CRC 부호화 소스가 단일 구성요소로 구성되든 다수 구성요소로 구성되든 기지국 대신 대체될 수 있고, 임의의 CRC 복호기가 마찬가지로 단일 구성요소로 구성되든 다수 구성요소로 구성되든 상기 전화 대신 대체될 수 있다. 또한, 두 국의 역할은 본 발명의 범위를 벗어나지 않고도 반대로 될 수 있다.
도 3은 본 발명에 따른 기지국의 동작을 도시한다. 기지국의 부호화부는 보호될 텍스트를 내부 소스나 외부 소스 중 어느 하나로부터 수집한다(단계 110). 당해 기술 분야에 잘 알려진 OSI 참조 모델을 적용함으로써, 이 단계는 일반적으로 텍스트를 본 발명이 실시되는 계층으로 전송하는 제 1 프로토콜 스택에 의해 달성되고, 실제로 상기 계층은 대부분 계층 1, 계층 2 또는 중간의 MAC 계층일 수 있다. 또한, 기지국의 부호화부는 일반적으로 제 2 프로코콜 스택을 따라 전송되는 보조 정보를 또한 수집한다(단계 116). 보조 정보는, 아래에 설명되는 바와 같이, 다수의 생성 다항식 중 어떤 것이 선택되야 하는지를 지정하는 명령을 포함할 수 있다. 또한, 보조 정보는 보조 채널(보조 채널 데이터)를 통해 전송될 추가 텍스트를 포함할 수 있다.
부호화 메시지 프레임(10)을 구성하기 위하여, 기지국과 관련된 CRC 부호기는 상이한 차수를 갖을 수 있는 제 1 및 제 2 생성 다항식 G 및 H를 각각 제공받는다. 보호 텍스트를 포함하는 프레임(10)이 전송되는 경우, 부호기에 의해 사용되는 생성 다항식은 일반적으로 기지국의 주 제어기에 의해 선택되지만 선택적으로 기지국의 임의의 다른 부분에 의해 선택된다(단계 120). G 또는 H의 선택은 당해 기술 분야에서 공지된 임의의 방식으로 비트-에러율의 산출과 같은 채널 성능에 관한 관측, ARQ 시스템에서의 단기 평균 재시도 횟수, 복조 소프트 정보의 신뢰성 레벨 등에 따라 판별될 수 있다. 선택적으로, 생성 다항식의 선택은 전송되고 있는 데이터의 종류 및/또는 보조 채널상에서 전송되고 있는 텍스트의 유무 또는 논리 값에 따라 판별될 수 있다.
생성 다항식, 즉, 본 예에서 H가 일단 선택되면(단계 120), 프레임의 메시지부(12)가 구성되고(단계 130), CRC 부호기가 텍스트에 대한 알맞은 중복 비트를 연산하여 당해 기술 분야에서 잘 알려진 방식으로, 일반적으로는 중복 비트를 주 텍스트에 첨부함으로써 중복 비트를 첨부한다(단계 140). 또한, 기지국은 바람직하게는 구성된 프레임(10)을 선택되지 않은 생성 다항식, 즉, 본 예에서 G를 사용하여 복호화한다(단계 210). 동일하게, 기지국은 복호화하기 보다는 텍스트에 대한 알맞은 중복 비트를 다른(선택되지 않은) 생성 다항식을 사용하여 연산할 수 있다. 어떤 경우도, 이런 추가 연산의 목적은 부호화되는 텍스트가 인자로서 G 및 H 모두를 갖는 경우 발생하는 모호성을 검출하는 것이고, 따라서 G 및 H 모두에 따라 정확하게 복호화하는 것이다. 프레임(10)이 영이 아닌 나머지에 의해 복호화되는 경우(단계 220), 즉, 모호성이 검출되지 않은 경우, 부호화 텍스트는 종래와 같이 전송된다(단계 150). 반대로, 프레임(10)이 영인 나머지에 의해 복호화되는 경우(단계 220), 즉, 모호성을 나타내는 경우, 이런 모호성을 해결하는 추가 처리가 전송 이전에 필요하다.
모호성은 전송 이전에 모호성을 제거하도록 프레임(10)을 변경함으로써 해결될 수 있다. 본 발명에서, 모호성은 제 3 또는 제 4 다항식을 프레임(10)에 배타적OR(XOR) 연산을 통해 가산함으로써 제거될 수 있다(단계 230). 예를 들면, G가 생성 다항식으로 선택되었던 경우, 제 3 다항식 M(G 및 H에 대해 비교적 중요한)이 프레임(10)에 가산(XOR)된다(단계 230). 반대로, H가 생성 다항식으로 선택되었던 경우, 제 4 다항식 N(G 및 H에 대해, 바람직하게는 M에 대하여 비교적 중요한)이 프레임(10)에 가산된다(단계 230). 따라서, 생성 다항식 G가 부호화하는데 사용되는 경우, 프레임(10)은 다항식 M과의 XOR에 의해 변경되고; 생성 다항식 H가 부호화하는데 사용되는 경우, 프레임(10)은 다항식 N과의 XOR에 의해 변경된다. 이런 추가 처리(단계 230) 다음에, 부호화 메시지 프레임(10)은 부호화 메시지를 프로토콜 스택에 따라 전송용 물리 계층으로 전송하는 바와 같은 종래 방식으로 전송된다(단계 150).
수신단에서, 도 4에 도시된 바와 같이, 전화가 프레임(10)을 수신한다(단계 310). 그 다음, 부호화된 프레임(10)은 G 및 H 모두를 사용하여 CRC 복호화된다(단계 320). 즉, 부호화 메시지는 제 1 결과 나머지(RG)를 생성하기 위해 G에 의해 당해 기술 분야에 잘 알려진 방식으로 CRC 복호화된다(즉, 나머지가 CRC 연산에 대한 종래의 방식에 따라 연산된다)(단계 320). 또한, 부호화 메시지는 제 2 결과 나머지(RH)를 생성하기 위해 H에 의해 CRC 복호화된다(단계 320). RG및 RH모두가 영인 경우(단계 330), 부호화 메시지는 G 및 H 모두에 따라 적절히 복호화되 있다. 본 바람직한 실시예에서는, 송신된 메시지는 이런 조건을 결코 만족시키지 못하기 때문에(도 3의 단계 220-230 참조), 전송 에러가 반드시 발생하고, 프레임(10)이 거절된다(단계 900). 그 다음, 거절된 프레임(10)은 재전송을 요청하는 바와 같은 공지된 절차에 따라 처리된다.
RG및 RH가 모두는 아니지만 어느 하나가 영이 아닌 경우(단계 332), 즉, 부호화 메시지가 G 및 H 모두가 아니고 어느 하나에 따라 적절히 복호화되는 경우, 프레임(10)은 완전하다고 여겨져 메시지부(12) 및 선택적으로 가변부(16)는 다음에 설명되는 바와 같이 추가 처리가 진행된다(단계 800).
RG및 RH모두가 영이 아닌 경우(단계 332), 부호화 메시지는 송신단에서 생성된 M 또는 N 변경을 잠재적으로 제거하도록 추가 처리된다. 그렇게 하기 위해, 다항식 M이 프레임(10)에 가산되고 M-부가 프레임(10)이 생성 다항식 G를 사용하여 복호화된다(단계 334). 또한, 다항식 N이 프레임(10)에 가산되고 N-부가 프레임 (10)이 생성 다항식 H를 사용하여 복호화된다(단계 336). 프레임(10)이 어떤 경우에도 적절하게 복호화되지 않는 경우(단계 340,344), 또는 모든 경우에 적절하게 복호화되는 경우(단계 340,342), 전송 에러가 발생되어 프레임(10)이 거절된다(단계 900). 그 이외의 경우, 부가 프레임(10)(N 또는 M에 의해 풀린)은 완전하다고 여겨져 메시지부(12) 및 선택적으로 가변부(16)가 다음에 설명되는 바와 같이 추가 처리가 진행된다(단계 810).
간단한 실시예에서, 복호화된 프레임(10)의 처리(단계 800 또는 810)는 상당히 간단하다. 고정 길이를 갖는 부호화 메시지의 메시지부(12)는 당해 기술 분야에서 잘 알려진 방식으로 종래와 같이 간단히 처리된다. 이런 시나리오는 에러 부호화 중복도 가변을 사용한 간단한 단일 채널 전송에 대응한다. 예를 들면, 통신 시스템에서 G가 디폴트로 사용되는 16비트 생성 다항식이라고 가정한다. 또한, H가 8비트 생성 다항식이라고 가정한다. G가 생성 다항식으로서 사용되는 경우, 중복도는 H가 생성 다항식으로 사용되는 경우의 두배로 효율적이다. 이런 간단한 실시예의 프레임 길이는 고정될 수 있거나 변할 수 있음에 주목해야 한다. 프레임 길이가 가변될 수 있는 경우, 프레임(10)은 메시지부(12) 및 중복부(14)를 포함하겠지만, 보다 큰 생성 다항식(G)이 사용되는 경우 중복부(16)만을 포함할 것이다. 따라서, 가변부(16)는, 존재하는 경우, 중복부(14)에 중복 정보가 결합되는 경우 중복 에러 부호화 데이터(예를 들면, CRC 나머지)를 포함하는 중복 정보를 포함할 것이다.
보다 복잡한 실시예에서, 복호화된 프레임(10)의 처리(단계 800 또는 810)는, 전화에 의해 판별되는 바와 같이, 생성 다항식으로서 G가 사용되었는지 H가 사용되었는지에 따라 분기한다. 주어진 예에서, 주 채널에 "가상화"된 보조 채널이 있는 경우 H가 사용되고, 보조 채널이 존재하지 않는 경우 G가 사용된다. 16비트 G 및 8비트 H에 의해 위로부터 계속하여, H의 사용은 비교적 저대역폭 보조 채널로서 사용하기 위해 8비트까지 자유로운 반면, G의 사용은 이런 보조 채널을 허용하지 않는다. 전화가 G가 사용되었다고 판별하는 경우, 전화는 부호화 메시지의 메시지부(12)를 종래의 방식으로 처리한다. 반대로, 전화가 H가 사용되었다고 판별하는 경우, 전화는 부호화 메시지의 메시지부(12)를 종래의 방식으로 처리하지만, 또한, 보조 채널로서 부호화 메시지의 가변부(16)를 처리한다. 본 실시예에서 알 수 있는 바와 같이, 가변부(16)는 G가 사용되는 경우 중복 정보를 제공하지만, H가 사용되는 경우 보조 채널 데이터를 포함한다. 또한, 프레임 길이는 본 실시예를 사용하여 일정하게 되는 것이 바람직하지만, 이것이 필요하지는 않다.
위의 실시예에서, 긴 16비트 생성 다항식 G가 사용되는 경우, 프레임(10)의 메시지부(10)가 CRC 부호화되지만, 가변부(16)는 중복 정보 자체의 일부를 형성하기 때문에 G를 사용하여 부호화되지 않는다. 반대로, 짧은 8비트 생성 다항식 H가 사용되는 경우, 가변부(16)는 H를 사용하여 부호화될 수 있거나 부호화되지 않을 수 있다. 예를 들면, 주 보호 텍스트 및 보조 채널 데이터가 결합될 수 있고, 그러면 상기 결합은 중복부(14)를 생성하도록 H를 사용하여 CRC 부호화될 수 있다. 또는 보호 텍스트는 중복부(14)를 생성하도록 H를 사용하여 CRC 부호화될 수 있고 그러면 보조 채널을 포함하는 가변부(16)가 부가될 수 있다.
이런 방식을 따라 계속하여, 본 발명은 가변 길이 메시지부(12)를 갖는 고정 길이 프레임에 사용될 수 있다. 예를 들면, 부호화하기 위해 G를 사용한 경우, 메시지 길이는 K비트일 수 있지만, 부호화하기 위해 H를 사용한 경우, 메시지 길이는 K 더하기 8비트일 수 있다. 이런 배열에 의해, 기지국 및 전화 모두의 모호성 해결 절차는 가변 길이를 설명하는데 필요할 것이다. 예를 들면, K비트가 G에 의해 복호화될 것이며 K 더하기 8비트가 H에 의해 복호화될 것이고, 모호성이 있었는지를 판별하기 위해 두 결과가 비교된다. 따라서, 짧은 생성 다항식을 사용하여 절약된 별도의 비트는 고정 길이 프레임(10)내의 주 채널 메시지에 사용되는 비트 수를 증가시키기 위해 사용될 수 있다.
위의 예는 짧은 생성 다항식 H가 디폴트 생성 다항식 G 차수의 절반이라고가정되었다. 그러나, 차수에서의 이런 관계가 필요하지는 않다. 실제로, H는 1비트, 2비트, G의 차수 빼기 1까지의 비트 만큼 G 보다 적은 차수일 수 있다. 따라서, 가상 보조 채널의 "크기"는 변할 수 있다.
또한, 일부 실시예에서, 두 생성 다항식 G 및 H는 동일 차수의 상이한 다항식일 수 있다. 이런 방법은 단지 에러 부호화 중복도의 가변을 제공하는데 사용될 수 있다. 대안적으로, 어떤 생성 다항식이 사용될지의 간단한 선택이 정보를 전송하기 위해 사용될 수 있다. 예를 들면, 주 채널 데이터가 음성 정보를 반송하는 경우, 생성 다항식 G가 사용되는 한편, 주 채널 데이터가 비-음성 데이터를 반송하는 경우, 생성 다항식 H가 사용된다. 그러면, 전화는 어떤 생성 다항식이 기지국에 의해 사용되었다고 전화가 판별함에 따라 다르게 데이터를 처리할 수 있다. 따라서, 두개의 상이한 생성 다항식을 사용하는 능력은 생성 다항식이 동일 차수일지라도 정보를 전송시키기 위해 사용될 수 있다.
또한, 본 발명은 위에서 두 생성 다항식 G 및 H에 기초하여 설명되었지만, 상기 접근법은 두개를 초과하는 생성 다항식에 대해서 간단한 방법으로 확장될 수 있고, 본 발명은 이런 상황을 포함하도록 의도된다.
명백하게, 본 방법은 수신기, 일반적으로는 송신기에 대한 처리 오버헤드를 증시킨다. 수신기는 단지 하나의 생성 다항식을 사용한 CRC 복호화 보다, 적어도 제 1 및 제 2 생성 다항식(상기 예에서 G 및 H) 모두를 사용하여 CRC 복호화해야 한다. 또한, 일부 실시예에서, 추가 CRC 복호화 단계는 모호성을 해결하기 위해 송신단에서 이루어진 변경을 제거하는 것이 필요하다. 따라서, 본 방법은 종래의 기술 보다 연산적으로 과중된다. 그러나, 본 방법은 보다 큰 적응성 및 전송 용량을 허용한다. 또한, 일부 선택적인 실시예는 제정된 프로토콜을 위반하지 않고도 제 1 채널에 중첩되는 가상 보조 채널의 전송을 허용한다. 즉, 본 발명을 사용하는 장치는 본 발명이 적용되지 않은 현재의 시스템으로부터의 메시지를 여전히 수신하여 처리할 수 있고; 상기 장치는 일부 불필요한 계산을 간단하게 수행한다. 따라서, 이런 장치는 현재의 시스템과 역방향 호환성을 갖게 될 것이다. 이것은 플래그형 정보를 전송하기 위한 관련 프로토콜의 슬롯이 모두 사용되거나 그렇지 않으면 이용할 수 없는 시스템에서 매우 유리하다.
물론, 본 발명은 본 발명의 정신 및 필수 특성을 벗어나지 않고도 본원에서 개시한 방법과 다른 특정 방법으로도 수행될 수 있다. 따라서, 본 실시예는 예시되어 제한되지 않은 모든 점에서 고려될 수 있고, 첨부된 청구범위의 취지 및 동일 범위내에서 일어나는 모든 변경이 포함될 것이다.

Claims (33)

  1. 가변 차수 에러 부호화 방법으로서,
    a) 다수의 에러 보호 레벨 사이에서 대응하는 상이한 생성 프로그램 코드를 갖는 상기 에러 보호 레벨의 각각을 선택하는 단계;
    b) 제 1 국에서 상기 선택된 에러 보호 레벨에 대응하는 생성 프로그램 코드를 사용하여 부호화 메시지를 생성하도록 데이터 메시지를 CRC 부호화하는 단계;
    c) 상기 부호화 메시지를 상기 제 1 국으로부터 제 2 국으로 전송하는 단계;
    d) 상기 제 2 국에서, 제 1 생성 프로그램 코드를 사용하여 제 1 결과를 생성하도록 상기 부호화 메시지를 CRC 복호화하고, 제 2 생성 프로그램 코드를 사용하여 제 2 결과를 생성하도록 상기 부호화 메시지를 CRC 복호화하는 단계; 및
    e) 상기 제 2 국에서, 상기 제 1 및 제 2 결과에 따라 상기 선택된 에러 보호 레벨을 판별하는 단계를 포함하는, 가변 차수 에러 부호화 방법.
  2. 제 1 항에 있어서,
    상기 제 2 국에서 상기 판별된 에러 보호 레벨에 따라 상기 데이터 메시지를 처리하는 단계를 추가로 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  3. 제 1 항에 있어서,
    제 1 국에서 부호화 메시지를 생성하도록 데이터 메시지를 부호화하는 상기 단계가 상기 전송단계 이전에 상기 부호화 메시지의 모호성을 검사하는 단계를 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  4. 제 3 항에 있어서,
    부호화 메시지의 모호성을 검사하는 상기 단계가 선택되지 않은 에러 보호 레벨에 대응하는 생성 프로그램 코드를 사용하여 상기 부호화 메시지를 CRC 복호화하는 단계를 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  5. 제 3 항에 있어서,
    상기 부호화 메시지의 모호성을 검사하는 상기 단계가 선택되지 않은 에러 보호 레벨에 대응하는 생성 프로그램 코드를 사용하여 상기 데이터 메시지를 CRC 부호화하는 단계를 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  6. 제 3 항에 있어서,
    모호성이 발견된 경우, 상기 전송 단계 이전에 상기 부호화 메시지를 변경하는 단계를 추가로 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  7. 제 6 항에 있어서,
    상기 변경 단계는, 상기 제 1 생성 프로그램 코드 또는 제 2 생성 프로그램코드가 제각기 상기 부호화 메시지를 생성하는데 사용된 경우, 제 1 다항식이나 제 2 다항식 중 하나를 상기 부호화 메시지에 XOR 가산하는 단계를 포함하는 특징으로 하는 가변 차수 에러 부호화 방법.
  8. 제 1 항에 있어서,
    선택된 에러 보호 레벨을 판별하는 상기 단계는, 상기 제 1 결과 및 상기 제 2 결과 모두가 영이 아닌 경우, 부가 부호화 메시지를 생성하도록 상기 부호화 메시지를 변경하는 단계를 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  9. 제 8항에 있어서,
    상기 변경 단계는,
    a) 제 1 후보 부가 메시지를 생성하도록 제 1 다항식을 상기 부호화 메시지에 XOR 가산한 다음, 상기 제 1 생성 프로그램 코드를 사용하여 제 3 결과를 생성하도록 상기 제 1 후보 부가 메시지를 CRC 복호화하는 단계;
    b) 제 2 후보 부가 메시지를 생성하도록 제 2 다항식을 상기 부호화 메시지에 XOR 가산한 다음, 상기 제 1 생성 프로그램 코드를 사용하여 제 4 결과를 생성하도록 상기 제 2 후보 부가 메시지를 CRC 복호화하는 단계; 및
    c) 상기 제 3 및 제 4 결과에 따라 상기 부가 부호화 메시지를 생성하는 단계를 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  10. 제 1 항에 있어서,
    상기 부호화 메시지가 제 2 채널 데이터 또는 그내의 중복 정보를 선택적으로 갖는 가변부를 포함하고, 상기 제 2 국에 의해 판별된 선택된 에러 보호 레벨에 따라 상기 가변부를 처리하는 단계를 추가로 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  11. 제 1 항에 있어서,
    상기 제 2 생성 프로그램 코드가 상기 제 1 생성 프로그램 코드보다 낮은 차수인 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  12. 제 1 항에 있어서,
    상기 부호화 메시지 전송 단계가 고정 프레임 길이을 갖고, 상기 부호화 메시지를 포함하는 프레임을 전송하는 단계를 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  13. 제 1 항에 있어서,
    상기 부호화 메시지 전송 단계가 상기 부호화 메시지를 포함하고, 생성 프로그램 코드가 선택되는 것에 따라 변하는 프레임 길이를 갖는 프레임을 전송하는 단계를 포함하는 것을 특징으로 하는 가변 차수 에러 부호화 방법.
  14. 순환 중복 검사(CRC) 에러 부호화를 사용하여 생성된 통신 메시지를 복호화하는 방법으로서,
    a) 수신국에서 프레임 길이를 갖는 프레임을 수신하는 단계로서, 상기 프레임은 메시지부 및 중복부를 갖는데, 상기 메시지부는 메시지 특성을 갖고, 상기 중복부는 주 중복 데이터를 가지며, 상기 부호화된 메시지는, 상기 메시지 특성이 제 1 값을 갖는 경우에는 제 1 생성 프로그램 코드를 사용하여 CRC 부호화되고, 상기 메시지 특성이 제 2 값을 갖는 경우에는 상기 제 1 생성 프로그램 코드와 상이한 제 2 생성 프로그램 코드를 사용하여 CRC 부호화는 프레임 수신 단계;
    b) 상기 수신국에서, 상기 제 1 생성 프로그램 코드를 사용하여 제 1 결과를 생성하도록 상기 프레임을 CRC 복호화하며, 상기 제 2 생성 프로그램 코드를 사용하여 제 2 결과를 생성하도록 상기 프레임을 CRC 복호화하는 단계; 및
    c) 상기 제 2 국에서, 상기 제 1 및 제 2 결과에 따라 어떤 생성 프로그램 코드가 상기 프레임을 준비하는데 사용되었는지를 판별하여 상기 판별에 따라 상기 메시지부를 처리하는 단계를 포함하는, 통신 메시지 복호화 방법.
  15. 제 14 항에 있어서,
    상기 메시지 특성이 상기 메시지부의 길이인 것을 특징으로 하는 통신 메시지 복호화 방법.
  16. 제 14 항에 있어서,
    상기 메시지 특성이 상기 메시지부가 음성 정보를 포함하는지를 나타내는 것을 특징으로 하는 통신 메시지 복호화 방법.
  17. 제 14 항에 있어서,
    상기 제 2 생성 프로그램 코드가 상기 제 1 생성 프로그램 코드와 동일 차수인 것을 특징으로 하는 통신 메시지 복호화 방법.
  18. 제 14 항에 있어서,
    상기 프레임 길이가 고정된 것을 특징으로 하는 통신 메시지 복호화 방법.
  19. 제 14 항에 있어서,
    상기 프레임 길이가 상기 메시지부의 길이에 따라 변하는 것을 특징으로 하는 통신 메시지 복호화 방법.
  20. 제 14 항에 있어서,
    상기 프레임 길이가 상기 메시지부를 부호화하는데 사용된 상기 생성 프로그램 코드의 길이에 따라 변하는 것을 특징으로 하는 통신 메시지 복호화 방법.
  21. 순환 중복 검사(CRC) 에러 부호화를 사용하여 고정 프레임을 갖는 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법으로서,
    a) 제 2 국에서 제 1 국으로부터 부호화 메시지를 수신하는 단계로서, 상기 부호화 메시지가 적어도 제 1 채널 데이터 및 선택적으로 제 2 채널 데이터를 가지며, 적어도 제 1 및 제 2 에러 보호 레벨에서 선택된 에러 보호 레벨를 갖고, 상기 제 1 및 제 2 에러 보호 레벨은 대응하는 상이한 생성 프로그램 코드를 갖는 부호화 메시지 수신 단계;
    b) 상기 제 2 국에서, 허용된 에러 보호 레벨에 대응하는 둘이상의 생성 프로그램 코드를 사용해서 상기 부호화 메시지를 CRC 복호화하여 상기 선택된 에러 보호 레벨을 판별하는 단계; 및
    c) 상기 제 2 국이 사용되도록 판별한 상기 제 1 및 제 2 에러 보호 레벨 중 어떤 레벨에 따라 상기 제 2 채널의 존재를 판별하는 단계를 포함하는, CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  22. 제 21 항에 있어서,
    선택된 에러 보호 레벨을 판별하는 상기 단계가,
    제 1 생성 프로그램 코드를 사용하여 제 1 결과를 생성하도록 상기 부호화 메시지를 복호화하는 단계; 및
    제 2 생성 프로그램 코드를 사용하여 제 2 결과를 생성하도록 상기 부호화 메시지를 CRC 복호화하는 단계를 포함하는 것을 특징으로 하는 CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  23. 제 22 항에 있어서,
    선택된 에러 보호 레벨을 판별하는 상기 단계가, 상기 제 1 결과 및 상기 제 2 결과가 모두 영이 아닌 경우, 부가 부호화 메시지를 생성하도록 상기 부호화 메시지를 변경하는 단계를 포함하는 것을 특징으로 하는 CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  24. 제 23 항에 있어서,
    상기 변경 단계는,
    a) 제 1 후보 부가 메시지를 생성하도록 제 1 다항식을 상기 부호화 메시지에 XOR 가산한 다음, 상기 제 1 생성 프로그램 코드를 사용하여 제 3 결과를 생성하도록 상기 제 1 후보 부가 메시지를 CRC 복호화하는 단계;
    b) 제 2 후보 부가 메시지를 생성하도록 제 2 다항식을 상기 부호화 메시지에 XOR 가산한 다음, 상기 제 1 생성 프로그램 코드를 사용하여 제 4 결과를 생성하도록 상기 제 2 후보 부가 메시지를 CRC 복호화하는 단계; 및
    c) 상기 제 3 및 제 4 결과에 따라 상기 부가 부호화 메시지를 생성하는 단계를 포함하는 것을 특징으로 하는 CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  25. 제 21 항에 있어서,
    상기 부호화 메시지가 상기 제 2 채널 데이터나 그내의 중복 정보 중 하나를 갖는 가변부를 포함하고, 상기 제 2 국에 의해 판별된 선택된 에러 보호 레벨에 따라 상기 가변부를 처리하는 단계를 추가로 포함하는 것을 특징으로 하는 CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  26. 제 21 항에 있어서,
    a) 다수의 에러 보호 레벨 사이에서 대응하는 상이한 생성 프로그램 코드를 갖는 상기 에러 보호 레벨의 각각을 선택하는 단계;
    b) 제 1 국에서 상기 선택된 에러 보호 레벨에 대응하는 생성 프로그램 코드를 사용하여 부호화 메시지를 생성하도록 데이터 메시지를 CRC 부호화하는 단계; 및
    c) 상기 부호화 메시지를 상기 제 1 국으로부터 제 2 국으로 전송하는 단계를 추가로 포함하는 것을 특징으로 하는 CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  27. 제 26 항에 있어서,
    제 1 국에서 부호화 메시지를 생성하도록 데이터 메시지를 부호화하는 상기 단계가 상기 전송단계 이전에 상기 부호화 메시지의 모호성을 검사하는 단계를 포함하고, 모호성이 발견된 경우, 상기 전송 단계 이전에 상기 부호화 메시지를 변경하는 단계를 추가로 포함하는 것을 특징으로 하는 CRC 에러 부호화를 사용하여 제1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  28. 제 27 항에 있어서,
    상기 변경 단계가, 상기 제 1 생성 프로그램 코드 또는 제 2 생성 프로그램 코드가 제각기 상기 부호화 메시지를 생성하는데 사용된 경우, 제 1 다항식이나 제 2 다항식 중 하나를 상기 부호화 메시지에 XOR 가산하는 단계를 포함하는 특징으로 하는 CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 삽입되는 제 2 채널을 검출하는 방법.
  29. 순환 중복 검사(CRC) 에러 부호화를 사용하여 제 1 채널에 선택적으로 중첩되는 제 2 채널을 검출하는 방법으로서,
    a) 제 1 국에서, 적어도 제 1 및 제 2의 상이한 생성 프로그램 코드로부터 선택된 생성 프로그램 코드를 사용하여 CRC 부호화함으로써 적어도 제 1 채널 데이터 및 선택적으로 제 2 채널 데이터를 갖는 부호화 메시지를 준비하는 단계로서, 상기 제 1 생성 프로그램 코드는 상기 부호화 메시지가 상기 제 2 채널 데이터를 포함하지 않는 경우에는 상기 선택된 생성 프로그램 코드이고, 상기 제 2 생성 프로그램 코드는 상기 부호화 메시지가 상기 제 2 채널 데이터를 포함하는 경우에는 상기 선택된 생성 프로그램 코드인 부호화 메시지 준비 단계;
    b) 제 2 국에서 상기 부호화 메시지를 수신하는 단계;
    c) 상기 제 2 국에서, 상기 제 1 생성 프로그램 코드를 사용하여 상기 부호화 메시지를 CRC 복호화하고, 상기 제 2 생성 프로그램 코드를 사용하여 상기 부호화 메시지를 CRC 복호화하는 단계; 및
    d) 상기 단계 c의 상기 CRC 복호화 단계는, 상기 제 2 생성 프로그램 코드가 상기 부호화 메시지를 준비하는데 사용되었음을 나타내는 경우, 상기 체 2 채널 데이터를 처리하는 단계를 포함하는, CRC 에러 부호화를 사용하여 제 1 채널에 선택적으로 중첩되는 제 2 채널을 검출하는 방법.
  30. 순환 중복 검사(CRC) 에러 부호화를 사용하여 생성된 통신 메시지를 복호화하는 방법으로서,
    a) 제 2 국에서, 고정 길이를 갖는 부호화 메시지를 수신하는 단계로서, 상기 부호화 메시지가 제 1 고정 길이 메시지부, 중복부, 및 가변부를 갖는데, 상기 제 1 고정 길이 메시지부는 제 1 채널 데이터를 갖고, 상기 중복부는 주 중복 데이터를 가지며, 상기 가변부는 보조 중복 정보 또는 제 2 채널 데이터를 선택적으로 포함하고, 상기 부호화된 메시지는, 상기 가변부가 상기 보조 중복 정보를 포함하는 경우에는 제 1 생성 프로그램 코드를 사용하여 CRC 부호화되며, 상기 가변부가 상기 제 2 채널 데이터를 포함하는 경우에는 상기 제 1 생성 프로그램 코드와 다른 제 2 생성 프로그램 코드를 사용하여 CRC 부호화되는 부호화 메시지 수신 단계;
    b) 상기 제 2 국에서, 상기 제 1 생성 프로그램 코드를 사용하여 제 1 결과를 생성하도록 상기 부호화 메시지를 CRC 복호화하며, 상기 제 2 생성 프로그램 코드를 사용하여 제 2 결과를 생성하도록 상기 부호화 메시지를 CRC 복호화하는 단계; 및
    c) 상기 제 2 국에서, 상기 제 1 및 제 2 결과에 따라 어떤 생성 프로그램 코드가 상기 부호화 메시지를 준비하는데 사용되었는지를 판별하는 단계; 및
    d) 상기 제 2 국에서, 어떤 생성 프로그램 코드가 상기 부호화 메시지를 준비하는데 사용되었는지에 따라 상기 부호화 메시지의 상기 가변부내에 무엇이 포함되는지를 판별하는 단계를 포함하는, 통신 메시지 복호화 방법.
  31. 제 30항에 있어서,
    어떤 생성 프로그램 코드가 상기 부호화 메시지를 준비하는데 사용되었는지를 판별하는 상기 단계는, 상기 제 1 결과 및 상기 제 2 결과 모두가 영이 아닌 경우, 부가 부호화 메시지를 생성하도록 상기 부호화 메시지를 변경하는 단계를 포함하는것을 특징으로 하는 통신 메시지 복호화 방법.
  32. 제 31 항에 있어서,
    상기 변경 단계는,
    a) 제 1 후보 부가 메시지를 생성하도록 제 1 다항식을 상기 부호화 메시지에 XOR 가산한 다음, 상기 제 1 생성 프로그램 코드를 사용하여 제 3 결과를 생성하도록 상기 제 1 후보 부가 메시지를 CRC 복호화하는 단계;
    b) 제 2 후보 부가 메시지를 생성하도록 제 2 다항식을 상기 부호화 메시지에 XOR 가산한 다음, 상기 제 1 생성 프로그램 코드를 사용하여 제 4 결과를 생성하도록 상기 제 2 후보 부가 메시지를 CRC 복호화하는 단계; 및
    c) 상기 제 3 및 제 4 결과에 따라 상기 부가 부호화 메시지를 생성하는 단계를 포함하는 것을 특징으로 하는 통신 메시지 복호화 방법.
  33. 순환 중복 검사(CRC) 에러 부호화를 사용하여 생성된 통신 메시지를 복호화하는 방법으로서,
    a) 제 1 국에서, 고정 길이를 갖는 CRC 부호화 메시지를 준비하는 단계로서, 상기 부호화 메시지는 제 1 고정 길이 메시지부, 중복부 및 가변부를 갖는데, 상기 제 1 메시지부는 제 1 채널 데이터를 포함하고, 상기 부호화 메시지는, 상기 가변부가 CRC 중복 정보를 포함하는 경우에는 제 1 생성 프로그램 코드를 사용하여 준비되고, 상기 가변부가 제 2 채널 데이터를 포함하는 경우에는 제 2 생성 프로그램 코드를 사용하여 준비되는 CRC 부호화 메시지 준비 단계;
    b) 제 2 국에서 제 1 채널에 의해 상기 부호화 메시지를 수신하는 단계;
    c) 상기 제 2 국에서, 상기 제 1 생성 프로그램 코드를 사용하여 제 1 결과를 생성하도록 상기 부호화 메시지를 CRC 복호화하고, 상기 제 2 생성 프로그램 코드를 사용하여 제 2 결과를 생성하도록 상기 부호화 메시지를 CRC 복호화하는 단계;
    d) 상기 제 2 국에서, 상기 제 1 및 제 2 결과에 따라 어떤 생성 프로그램 코드가 상기 부호화 메시지를 준비하는데 사용되었는지를 판별하는 단계; 및
    e) 상기 제 2 국에서, 어떤 생성 프로그램 코드가 상기 부호화 메시지를 준비하는데 사용되었는지에 따라 상기 부호화 메시지의 상기 가변부의 의미를 판별하는 단계를 포함하는, 통신 메시지 복호화 방법.
KR1020017016825A 1999-07-02 2000-06-19 통신 시스템에서의 유연한 에러 보호 방법 Expired - Fee Related KR100730715B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/347,251 US6405340B1 (en) 1999-07-02 1999-07-02 Flexible method of error protection in communications systems
US09/347,251 1999-07-02

Publications (2)

Publication Number Publication Date
KR20020020923A true KR20020020923A (ko) 2002-03-16
KR100730715B1 KR100730715B1 (ko) 2007-06-21

Family

ID=23362948

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017016825A Expired - Fee Related KR100730715B1 (ko) 1999-07-02 2000-06-19 통신 시스템에서의 유연한 에러 보호 방법

Country Status (10)

Country Link
US (2) US6405340B1 (ko)
EP (2) EP1198914A1 (ko)
JP (1) JP2003503946A (ko)
KR (1) KR100730715B1 (ko)
CN (1) CN1154285C (ko)
AU (1) AU763816B2 (ko)
BR (1) BR0012024A (ko)
IL (2) IL147374A0 (ko)
PL (1) PL352557A1 (ko)
WO (1) WO2001003356A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100862123B1 (ko) * 2006-02-07 2008-10-09 닛본 덴끼 가부시끼가이샤 데이터 송신 장치, 데이터 수신 장치, 데이터 송신 방법,및 데이터 수신 방법

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19951451A1 (de) * 1999-10-25 2001-04-26 Bayerische Motoren Werke Ag Verfahren zum Absichern der Datenübertragung in einem Datenbus
IT1320286B1 (it) 2000-03-29 2003-11-26 Campagnolo Srl Sistema di controllo multiprocessore per cicli, ad esempio perbiciclette da competizione.
US7499698B2 (en) * 2002-01-28 2009-03-03 Qualcomm Incorporated Synchronization of stored service parameters in a communication system
US6883130B2 (en) * 2001-05-24 2005-04-19 Telefonaktiebolaget Lm Ericsson (Publ) Enhanced and adaptive error detection in digital communications
KR100433908B1 (ko) * 2001-10-29 2004-06-04 삼성전자주식회사 통신시스템의 오류 검출 정보 송수신 장치 및 방법
BR0214596A (pt) * 2001-11-30 2004-11-03 Samsung Electronics Co Ltd Aparelho e método para recepção de informação de controle entre estações base e móvel
KR100487182B1 (ko) * 2001-12-01 2005-05-03 삼성전자주식회사 통신시스템의 부호화/복호화 장치 및 방법
US6968492B1 (en) 2002-03-28 2005-11-22 Annadurai Andy P Hardware-efficient CRC generator for high speed communication networks
DE10216674A1 (de) 2002-04-15 2003-10-30 Bosch Gmbh Robert Verfahren und Vorrichtung zur Übertragung von Nachrichten auf einem Bussystem und Bussystem
US7028241B1 (en) * 2002-06-13 2006-04-11 Applied Micro Circuits Corporation Optical transport network frame structure with dynamically allocable in-band data channel and forward error correction byte capacity
DE10253949B3 (de) * 2002-11-19 2004-05-27 Siemens Ag Verfahren zur Bestimmung einer Restfehlerwahrscheinlichkeit bei der Übertragung von Daten
US7200405B2 (en) 2003-11-18 2007-04-03 Interdigital Technology Corporation Method and system for providing channel assignment information used to support uplink and downlink channels
WO2006019117A1 (ja) * 2004-08-19 2006-02-23 Nippon Telegraph And Telephone Corporation 多チャネル信号符号化方法、その復号化方法、これらの装置、プログラム及びその記録媒体
DE102004040676B4 (de) * 2004-08-20 2017-12-14 Robert Bosch Gmbh Verfahren zur Fehlerkorrektur von programmbezogenen Daten
US20060104537A1 (en) * 2004-11-12 2006-05-18 Sozotek, Inc. System and method for image enhancement
US20070180349A1 (en) * 2006-01-31 2007-08-02 Jacobsen Eric A Techniques for uequal error protection for layered protection applications
US8201071B2 (en) * 2006-11-15 2012-06-12 Qimonda Ag Information transmission and reception
US8656248B2 (en) * 2007-12-13 2014-02-18 Qualcomm Incorporated Hierarchical CRC scheme
US9083519B2 (en) * 2008-02-29 2015-07-14 Sharp Laboratories Of America, Inc. Systems and methods for adaptively selecting a decoding scheme to decode embedded information
US8892983B2 (en) * 2008-11-04 2014-11-18 Alcatel Lucent Method and apparatus for error detection in a communication system
CN102655516B (zh) * 2011-03-03 2015-03-11 中国移动通信集团江苏有限公司 一种基于通用接入网络的远程医疗方法及系统
CN104901943A (zh) * 2012-03-31 2015-09-09 北京奇虎科技有限公司 一种访问网站的方法和系统
CN102611532B (zh) * 2012-03-31 2014-07-30 清华大学 基于独立成分分析的模拟网络编码的译码方法及系统
CN102664950B (zh) * 2012-04-18 2015-01-07 唐山松下产业机器有限公司 一种焊接电源与计算机之间进行数据通信的方法
CN103516478B (zh) * 2012-06-29 2018-03-13 华为技术有限公司 信息发送方法和设备
WO2014179588A2 (en) * 2013-05-03 2014-11-06 Ibiquity Digital Corporation Iterative forward error correction decoding for fm in-band on-channel radio broadcasting systems
CN103490858B (zh) 2013-09-23 2017-01-11 华为技术有限公司 信号处理方法及设备
US9787430B2 (en) * 2015-05-01 2017-10-10 Qualcomm Incorporated Dynamic setting of FEC in eMBMS video streaming
EP3610594B1 (en) * 2017-05-05 2023-08-30 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission
CN109391348B (zh) * 2017-08-08 2020-06-02 维沃移动通信有限公司 循环冗余校验的方法和设备
ES2931080T3 (es) * 2017-08-08 2022-12-23 Vivo Mobile Communication Co Ltd Método y dispositivo de comprobación de redundancia cíclica

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4047151A (en) * 1974-12-24 1977-09-06 Rydbeck Nils R C Adaptive error correcting transmission system
US4275457A (en) * 1977-05-18 1981-06-23 Martin Marietta Corporation Apparatus and method for receiving digital data at a first rate and outputting the data at a different rate
JPS55135313A (en) * 1979-04-11 1980-10-22 Hitachi Ltd Pcm recording and reproducing device
JP2535926B2 (ja) * 1987-07-07 1996-09-18 キヤノン株式会社 画像伝送方法
JP3137119B2 (ja) * 1989-06-07 2001-02-19 キヤノン株式会社 誤り訂正装置
US5068858A (en) * 1989-12-21 1991-11-26 International Business Machines Corporation Error correction capability varied with track location on a magnetic or optical disk
JPH03198544A (ja) * 1989-12-27 1991-08-29 Nec Corp パリティ計数回路
US5734826A (en) * 1991-03-29 1998-03-31 International Business Machines Corporation Variable cyclic redundancy coding method and apparatus for use in a multistage network
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
US5444719A (en) * 1993-01-26 1995-08-22 International Business Machines Corporation Adjustable error-correction composite Reed-Solomon encoder/syndrome generator
EP0609595B1 (en) * 1993-02-05 1998-08-12 Hewlett-Packard Company Method and apparatus for verifying CRC codes by combination of partial CRC codes
US5511079A (en) * 1993-05-26 1996-04-23 Hughes Aircraft Company Apparatus and method for controlling forward error correction encoding in a very small aperture terminal
JP2933479B2 (ja) * 1993-12-16 1999-08-16 日本電気株式会社 デジタル信号伝送装置
JP2704106B2 (ja) * 1993-12-21 1998-01-26 日本電気株式会社 データ信号多重伝送装置用フレーム同期方式
US5719883A (en) * 1994-09-21 1998-02-17 Lucent Technologies Inc. Adaptive ARQ/FEC technique for multitone transmission
US5600663A (en) * 1994-11-16 1997-02-04 Lucent Technologies Inc. Adaptive forward error correction system
JP3245345B2 (ja) * 1996-03-27 2002-01-15 株式会社エヌ・ティ・ティ・ドコモ 受信装置および方法ならびに伝送システムおよび方法
US5862160A (en) 1996-12-31 1999-01-19 Ericsson, Inc. Secondary channel for communication networks
US6044485A (en) * 1997-01-03 2000-03-28 Ericsson Inc. Transmitter method and transmission system using adaptive coding based on channel characteristics
JPH10233700A (ja) * 1997-02-20 1998-09-02 Oki Electric Ind Co Ltd Ｃｒｃ誤り検出方法、ｃｒｃ誤り検出システム、監視制御方法及び監視制御システム
JPH1168711A (ja) * 1997-08-12 1999-03-09 Toyo Commun Equip Co Ltd データ伝送方法
FR2767618B1 (fr) * 1997-08-25 1999-12-24 Canon Kk Procedes et dispositifs d'emission et de reception de donnees et systemes les utilisant
US6009553A (en) * 1997-12-15 1999-12-28 The Whitaker Corporation Adaptive error correction for a communications link

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100862123B1 (ko) * 2006-02-07 2008-10-09 닛본 덴끼 가부시끼가이샤 데이터 송신 장치, 데이터 수신 장치, 데이터 송신 방법,및 데이터 수신 방법

Also Published As

Publication number Publication date
US6405340B1 (en) 2002-06-11
AU5623400A (en) 2001-01-22
PL352557A1 (en) 2003-08-25
CN1154285C (zh) 2004-06-16
JP2003503946A (ja) 2003-01-28
IL147374A (en) 2006-10-05
BR0012024A (pt) 2002-03-19
AU763816B2 (en) 2003-07-31
WO2001003356A1 (en) 2001-01-11
US6665834B2 (en) 2003-12-16
IL147374A0 (en) 2002-08-14
KR100730715B1 (ko) 2007-06-21
US20020108086A1 (en) 2002-08-08
EP1826936A1 (en) 2007-08-29
CN1372735A (zh) 2002-10-02
EP1198914A1 (en) 2002-04-24

Similar Documents

Publication Publication Date Title
KR100730715B1 (ko) 통신 시스템에서의 유연한 에러 보호 방법
EP0931383B1 (en) Error correction with two block codes
EP0950300B1 (en) Secondary channel using code violations
JP4304282B2 (ja) 符号化ユーザｉｄ情報を生成するための方法
EP0935363A1 (en) Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder
JP2000516415A (ja) 誤差率を最小化するためにソフト情報出力を用いるデコーダ
FI112894B (fi) Menetelmä kehysvirhetodennäköisyyden pienentämiseksi tietokehysmuotoisessa tiedonsiirrossa
JP5150739B2 (ja) 適応型チャンネルエンコーダ及びデコーダを備える伝送システム
KR20110025740A (ko) 전송 에러를 복원하는 방법, 전송 에러를 복원하는 장치 및 투과성 프로토콜 계층 디코더
JP3613448B2 (ja) データ伝送方法、データ伝送システム、送信装置および受信装置
US5862178A (en) Method and apparatus for speech transmission in a mobile communications system
WO2003085874A1 (en) Generation of a block coded terminal identifier
US6678854B1 (en) Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code
GB2387303A (en) Mobile terminal identification/addressing
US7287209B2 (en) System and method for detecting codeword errors in error correction code or cyclic redundancy check code
JP7207184B2 (ja) 誤り訂正符号化方式を用いる通信システムおよび誤り訂正符号化方式の選択方法
CN111052614B (zh) 消息处理和对应装置
WO1999004527A2 (en) Reconstruction of a sent data frame
JP2006345475A (ja) ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法
Sachs Wireless image transmission over fading channels using multiple-description concatenated codes

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20011228

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20050519

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060925

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20070531

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20070614

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20070615

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee