KR20030080203A - 통신 시스템에서 사용자 식별자를 인코딩 및 디코딩하는방법 - Google Patents

통신 시스템에서 사용자 식별자를 인코딩 및 디코딩하는방법 Download PDF

Info

Publication number
KR20030080203A
KR20030080203A KR10-2003-0019511A KR20030019511A KR20030080203A KR 20030080203 A KR20030080203 A KR 20030080203A KR 20030019511 A KR20030019511 A KR 20030019511A KR 20030080203 A KR20030080203 A KR 20030080203A
Authority
KR
South Korea
Prior art keywords
information
user
bit
coded
code
Prior art date
Application number
KR10-2003-0019511A
Other languages
English (en)
Other versions
KR100994351B1 (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 KR20030080203A publication Critical patent/KR20030080203A/ko
Application granted granted Critical
Publication of KR100994351B1 publication Critical patent/KR100994351B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • 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/0057—Block 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]

Abstract

본 발명은 CRC 코드들과 결합되는 코딩된 사용자 ID 정보를 생성하고 그 결과가 신호 정보에 부가되는 방법에 관한 것이다 . CRC 코드들은 신호 정보로부터 생성된다. 결과로서 얻어지는 코드워드는 통신 시스템의 여러 사용자들에게 공유된 신호 채널들을 통해 전송된다. 결과로서 얻어지는 코드워드는 사용자들에 대해 의도되지 않은 코드워드들을 디코딩하려 하는 사용자들의 가능성을 현저하게 감소시킨다.

Description

통신 시스템에서 사용자 식별자를 인코딩 및 디코딩하는 방법{A method for encoding and decoding a user identifier in a communications system}
본 발명은 일반적으로 통신 시스템에 관한 것으로, 특히 무선 통신 시스템에 관한 것이다.
통신 시스템은 다양한 통신 채널들을 가지며, 그 중 일부는 시스템의 사용자들 사이에 정보를 전달(즉, 전송 및/또는 수신)하도록 사용되고 그 중 일부는 통신 시스템의 다양한 장비 사이에 신호 정보를 전달하도록 사용된다. 또한, 신호 정보는 통신 시스템의 시스템 장비 및 사용자 장비 사이에 전달된다. 시스템 장비는 시스템 제공자에 의해 소유되고, 동작되며, 제어되는 장비이다. 시스템 제공자들의 예들로는 시내 전화 회사들, 시외 전화 회사들, 및 인터넷 서비스 제공자들을 포함한다. 시스템 제공자는 사용자들에게 통신 서비스를 제공하기 위해 통신 시스템을 동작시킨다. 신호 정보는 통신 시스템의 통신 채널들을 관리하도록 시스템에 의해 사용된다. 특히, 통신이 통신 시스템의 사용자들 사이에서 개시되고, 관리되며, 종료되는 방식은 신호 정보의 사용을 통해 이루어 진다.
UMTS(Universal Mobile Telecommunication System)에 부합하는 시스템들과 같은 무선 통신 시스템에서, 기지국들과 같은 시스템 장비는 사용자 장비(모바일이라고도 함)에 의해 사용될 통신 채널들 및 사용자 장비를 적절히 관리하도록 사용자 장비에 신호 정보를 전송한다. 기지국으로부터 모바일로 전송되는 신호 정보는 제어 정보라고 불린다. UMTS HSDPA(High Speed Downlink Packet Access) 표준들(현재 전개중)에서의 제어 정보는, 통신 시스템의 모든 모바일들이 공유된 채널을 통해 그들의 제어 정보를 수신하기 때문에 이러한 채널을 통해 전송된다. 공유된 채널은 HS-SCCH(High Speed Shared Control CHannel)로 불린다. 사용자 ID는 의도된 모바일에 의해 처리될 제어 정보를 허용하도록 제어 정보에 부가된다. 또한, CRC(Cyclic Redundancy Check)와 같은 에러 검출 코드는 제어 정보에 부가된다. CRC 코드는, 수신된 제어 정보가 에러들을 포함하는 지의 여부를 제어 정보가 결정하도록 사용자에게 허용한다. 사용자 장비는 제어 정보를 수신하고, 수신된 제어 정보를 디코딩하며, 그것이 의도된 사용자에 의한 것인 경우 이 사용자를 위해 스케쥴링된 데이터 트래픽 채널 HSDSCH(High Speed Shared Channel)을 디코딩하기 시작한다. 트래픽 채널 디코딩이 성공적이지 못한 경우에서 조차, 부분적으로 디코딩된 트래픽 정보는 하이브리드 ARQ(Automatic reQuest) 프로토콜에 따라 장래의 재전송들과 결합하기 위해 버퍼에 저장된다. 사용자 장비가 자신에게 할당된 통신 채널들을 효과적으로 관리하도록 시스템에 허용하기 위해 사용하는 것은 트래픽 하이브리드 ARQ 버퍼 내의 정보이다. 그러므로, 사용자의 트래픽 하이브리드 ARQ 버퍼가 정확한 정보를 포함하고, 장래의 재전송들에 따라 전달될 잘못된 정보에 의해 손상되지 않는다는 것은 중요하다.
따라서, 사용자 장비(예를 들어, 휴대폰, 무선 개인용 컴퓨터, 무선 호출기)는 수신된 제어 정보가 에러들을 포함하는 경우를 인식할 필요가 있고, 또한 제어 정보가 사용자 장비를 위한 것인지 인식할 필요가 있다. 사용자 장비가 또다른 사용자를 위한 트래픽 정보를 디코딩하려 할 때, 결과로서 얻어지는 디코딩 정보는 거짓 경고를 이끌어 내는 손상된 것이다. 거짓 경고는 수신된 트래픽 정보가 사용자를 위한 것이 아닌 곳에서 사용자에 의해 그러한 정보를 디코딩하는 것이다. 따라서, 거짓 경고 상황은 또한, 사용자 장비의 하이브리드 ARQ 버퍼를 손상시킨다. 어떤 사용자가 트래픽의 의도된 수신자 인지 아닌지는 자신에 매립된 사용자 ID 정보를 갖는 제어 채널(HS-SCCH)을 디코딩하여 사용자 장비에 의해 결정된다. 물론, 시스템에 의해 할당된 사용자 ID는 호출 셋업의 시간에서 상위 계층 메세지들을 통해 사용자 장비로 통신되는 선천적인 것이다. 제어 채널들은, 의도된 사용자만이 보편적으로 제어 채널을 성공적으로 디코딩할 수 있는 자신들에 그렇게 매립된 사용자 ID를 갖는다; 다시 말해서, 제어 정보상의 CRC 체크가 패스된다. CRC 체크가 실패하면, 이어서 사용자 장비는 (a) 제어 정보 및 첨부 데이터 트래픽 정보가 자신을 위해 의도되지 않았거나 (b) 정보가 사용자 장비를 위해 의도되었을 경우에서 조차, 제어 정보는 채널 에러들에 의해 역으로 영향을 미치고 유효하지 않게 된다. 두 경우에서, 사용자 장비는 제어 정보를 폐기하고 하이브리드 ARQ 버퍼 손상을 피하기 위해 대응하는 데이터 트래픽 채널을 디코딩하려 하지 않는다. 그러나, 제어 채널 정보의 디코딩이 어떤 사용자를 위해 전송된(매립된) 사용자 ID가 이 사용자의 ID와 동일하지 않음에도 불구하고 CRC 체크를 패스하는 것은 비트 에러들이 유도된 채널 때문에 발생할 수 있다. 따라서, 거짓 경고 이벤트는, CRC가 디코딩된 블록에서 에러들의 존재 검출을 실패하는 방식으로 사용자가 제어 채널을 디코딩할 때와, 사용자가 유효한 정보로서 잘못된 정보를 받아들일 때 발생한다.
제어 정보는 I 비트의 정보를 포함하고, CRC 정보는 N 비트의 정보를 포함하며, 사용자 ID는 K 비트의 정보를 포함한다. 정확한 사용자 ID 정보는 거짓 경고들을 방지할 것이다. 그러나, 사용자 ID가 정확한 경우에서 조차, 사용자의 제어 버퍼는 수신된 제어 정보가 에러들을 포함하는 경우에 여전히 손상될 수 있다. 결과적으로, 사용자 ID 및 제어 정보가 에러들을 포함하는 지의 여부를 사용자 장비를 통해 결정하는 것이 신중하다. 제어 정보 및 사용자 ID에서 에러들을 검출하도록 사용되는 2가지 기술들이 있다. 이러한 기술들은 거짓 경고들의 발생 가능성을 감소시킨다.
제 1 기술은 K 사용자 ID 비트에 부가될 I 비트 제어 정보 블록에 대한 것이고, 결과로서 얻어지는 I+K 비트는 I+K 비트에 부가되는 N 비트의 CRC 코드를 생성하도록 사용된다. 이어서, 전체 I+K+N 비트는 공유된 채널을 통해 전송된다. 제 2 기술은 I 비트 제어 정보 블록으로부터 CRC 코드의 N 비트를 우선적으로 생성하는 것이고, 사용자 ID의 K 비트는 N 비트로 변환된다(K<N 이라 가정함). K 비트를 N 비트로 변환하는 것은 제로 패딩, 즉 사용자 ID 비트의 전체 수가 N과 동일하도록 0 비트를 K 비트에 부가하는 것이다. 따라서, 이제 N 사용자 ID 비트는 N 사용자 특정 코딩된 CRC 비트를 결과로 나타내는 N CRC 비트에 모듈로 2 가산된다. N 사용자 특정 코딩된 CRC 비트는 I 비트 제어 정보 블록에 부가되고, I+N 비트는 HS-SCCH를 통해 전송된다. 제 2 기술은, 보다 적은 개수의 비트가 신호 정보의 전송에서 보다 작은 오버헤드를 의미하는 HS-SCCH를 통해 전송되기 때문에 보다 바람직하다. K=N일 때, K 사용자 ID 비트를 변환할 필요가 없고, K 사용자 ID 비트는, HS-SCCH를 통해 이어서 전송되는 I 제어 정보 비트에 부가되는 N 코딩된 비트를 결과로 나타내는 N CRC 비트에 모듈로 2 가산된다. 그 결과, 거짓 경고들의 가능성이 설정되고 N 값에 기초한다. 거짓 알람의 가능성을 변경하거나 감소시키기 위해 N이변경되어야 한다. N은 보편적으로 설정 값이기 때문에, 거짓 경고들의 가능성이 보편적으로 설정된다. K<N일 때, 거짓 알람들의 가능성은 변환이 이루어지는 방법에 의존한다. 그러므로, N이 I 제어 정보 비트로부터 생성된 CRC 코드에서의 비트의 수이고 K<N인 N 코딩된 사용자 ID 비트로 K 사용자 ID 비트를 변환하는 기술이 요구된다.
본 발명은 전송된 정보를 수신하는 사용자들 사이에 거짓 경고들의 가능성을 감소시키도록 통신 시스템의 사용자들에게 공유된 신호 채널을 통해 전송될 제어 정보에 부가되는 코딩된 정보를 생성하는 방법을 제공하는 것이다. 각각이 긴 K 비트인 사용자 ID의 세트가 제공된다. 또한, 각각이 긴 I 비트인 제어 정보의 세트가 제공되고, 제어 정보의 특정 I 비트 블록들은 사용자 정보의 특정 K 비트 블록들과 관련된다. 에러 검출 비트의 N 비트 블록들은 K<N인 제어 정보의 I 비트 블록들로부터 생성된다. 적절한 (N, K, DMIN) 코딩 방식은 N 비트 코딩된 사용자 ID 정보 블록들을 산출하도록 K 비트 사용자 ID 블록들에 적용된다. N 비트 코딩된 사용자 ID 정보 블록들은 자신들 사이에 DMIN의 최소 코딩 거리를 갖는다. 따라서, 적절한 (N, K, DMIN) 코딩 방식은 N 비트 코딩된 사용자 ID 정보 블록들 사이에 가능한한 큰 최소 코딩 거리를 산출하는 코딩 방식이다.
다음으로, 각각의 N 비트 코딩된 사용자 ID 블록은, I+N 비트 코드워드들을산출하도록 제어 정보의 자신들의 관련된 I 비트 블록들에 부가되는 N 비트 코딩된 블록들을 결과로 나타내는 그것의 관련된 N 비트 에러 검출 블록에 모듈로 2 가산된다. 결과로서 얻어지는 I+N 비트 코드워드들의 일부 또는 모든 쌍들은 DMIN보다 작은 코딩 거리를 가질 수 있다. (N, K, DMIN) 코딩 방식에서의 수정은 DMIN보다 작은 거리들을 갖는 코드워드들의 쌍들의 발생을 가능한한 많이 감소시키도록 이루어진다. 이어서, I+N 비트 코드워드들은 의도된 사용자들에 의한 디코딩을 위해 공유된 채널을 통해 전송된다. (N, K, DMIN) 코딩 방식 및 그것의 수정이 결과로서 얻어지는 코드워드들 사이의 최소 및 평균 코딩 거리를 증가시키기 때문에, 의도되지 않은 사용자가 전송된 정보를 디코딩하려고 할 가능성이 현저하게 감소되므로, 거짓 경고들의 가능성이 현저하게 감소된다.
도 1은 본 발명의 방법을 도시하는 흐름도.
도 2는 본 발명의 방법에 의해 생성된 코드워드들을 위한 코드 스페이스를 도시하는 도면.
도 3은 UMTS HSDPA 표준에 부합하는 무선 통신 시스템을 위해 사용될 수 있는 (16, 10, 4) 코딩 처리에 대한 인코더 구조를 도시하는 도면.
도 4는 UMTS HSDPA 표준에 부합하는 무선 통신 시스템을 위해 사용될 수 있는 (16, 10, 4) 코딩 처리에 대한 디코더 구조를 도시하는 도면.
<<도면의 주요 부분에 대한 부호 설명>>
200-208: 코드 스페이스들300: 코더
400: 디코더404: 확장된 해밍 코더
406: 코드 회전기408: 모듈로 2 가산기
본 발명은 전송된 정보를 수신하는 사용자들 사이에 거짓 경고들의 가능성을 감소시키도록 통신 시스템의 사용자들에게 공유된 신호 채널을 통해 전송될 제어 정보에 부가되는 코딩된 정보를 생성하는 방법을 제공하는 것이다. 각각이 긴 K 비트인 사용자 ID의 세트가 제공된다. 또한, 각각이 긴 I 비트인 제어 정보의 세트가 제공되고, 제어 정보의 특정 I 비트 블록들은 사용자 정보의 특정 K 비트 블록들과 관련된다. 에러 검출 비트의 N 비트 블록들은 K<N인 제어 정보의 I 비트 블록들로부터 생성된다. 적절한 (N, K, DMIN) 코딩 방식은 N 비트 코딩된 사용자 ID 정보 블록들을 산출하도록 K 비트 사용자 ID 블록들에 적용된다. N 비트 코딩된 사용자 ID 정보 블록들은 자신들 사이에 DMIN의 최소 코딩 거리를 갖는다. 따라서, 적절한 (N, K, DMIN) 코딩 방식은 N 비트 코딩된 사용자 ID 정보 블록들 사이에서 가능한한 큰 최소 코딩 거리를 산출하는 코딩 방식이다.
다음으로, 각각의 N 비트 코딩된 사용자 ID 블록은, I+N 비트 코드워드들을 산출하도록 제어 정보의 자신들의 관련된 I 비트 블록들에 부가되는 N 비트 코딩된 블록들을 결과로 나타내는 그것의 관련된 N 비트 에러 검출 블록에 모듈로 2 가산된다. 결과로서 얻어지는 I+N 비트 코드워드들의 일부 또는 모든 쌍들은 DMIN보다 작은 코딩 거리를 가질 수 있다. (N, K, DMIN) 코딩 방식에서의 수정은 DMIN보다 작은 거리들을 갖는 코드워드들의 쌍들의 발생을 가능한한 많이 감소시키도록 이루어진다. 따라서, I+N 비트 코드워드들은 의도된 사용자들에 의한 디코딩을 위해 공유된 채널을 통해 전송된다. (N, K, DMIN) 코딩 방식 및 그것의 수정이 결과로서 얻어지는 코드워드들 사이의 최소 및 평균 코딩 거리를 증가시키기 때문에, 의도되지 않은 사용자가 전송된 정보를 디코딩하려고 할 가능성이 현저하게 감소되므로, 거짓 경고들의 가능성이 현저하게 감소된다.
도 1을 참조로 하면, 본 발명의 방법에 따른 흐름도가 도시된다. 본 발명의 방법은, 시스템의 여러 사용자들에게 공유된 신호 채널(즉, HS-SCCH)을 통해 시스템이 제어 정보를 전송하는 UNTS HSDPA 표준(현재 전개중)에 부합하는 무선 통신시스템의 콘텍스트에서 기술될 것이다. 그러나, 본 발명의 방법은 신호 채널을 통해 신호 정보를 여러 사용자들에게 전송하는 다른 통신 시스템들(무선 또는 유선)에 적용가능하다. 현재의 UMTS HSDPA 표준에서, 사용자 ID에서의 비트의 수는 10, 즉 K=10이다. 제어 정보의 블록에서의 비트의 수는 21, 즉 I=21이고, 제어 정보의 I 비트 블록으로부터 생성된 에러 검출 블록에서의 비트의 수는 16, 즉 N=16이다. 사용되는 에러 검출 코딩은 UMTS 표준 16 비트 CRC이다. 현재 UMTS HSDPA 표준에 대한 N, K, 및 I에 대한 값들은 다음의 설명을 통해 사용될 것이다. 그러나, 본 발명의 방법이 N, K, 및 I의 어떠한 특정 값들에 제한되지 않는다는 것을 이해해야 한다. 일반적으로, N, K, 및 I는 1 보다 크거나 같은 정수들이다.
단계(102)에서, (N, K, DMIN) 코딩 방식은, K 및 N의 특정 값들에 대해 결과로서 얻어지는 N 비트 코딩된 사용자 ID 블록들 사이의 최소 코딩 거리(DMIN)가 가능한한 크도록 선택된다. 코딩 거리의 개념은 도 2에서 그래픽으로 도시되어 있고, 제어 정보 또는 코드 스페이스의 모든 가능한 21 비트 블록들의 세트는 라인을 따라 맵핑되고 각각의 라인은 제어 정보의 코드 스페이스에 적용된 특정 사용자 ID 값을 표현한다. 잠시 도 2를 참조하면, 각각의 코드 스페이스들(200-208)은 제어 정보의 코드들 또는 모든 가능한 값들을 포함한다. 제어 정보가 21 비트를 포함하기 때문에, 가능한 코드들의 전체 개수는 221이다. 사용자 ID의 10 비트 블록들은 유사한 코드 스페이스를 갖지만, 사용자 ID를 위한 가능한 코드들의 전체 개수는210이다. 따라서, (도 2의)모든 사용자들과 교차하는 코드워드들의 전체 코드 스페이스는 221x 210= 231개의 명확한 코드워드들을 갖는다.
(N, K, DMIN) 코딩 방식이 10 비트 사용자 ID 블록들을 16 비트 코딩된 사용자 ID 블록들로 변환하도록 그들에 적용될 때, 결과로서 얻어지는 코드 스페이스는 도 2에 도시된 것과 유사하다. 코드 스페이스에서 대응하는 코드들 x 및 y의 위치들 사이의 차는 코딩 거리 Dxy라 불리고, x 및 y는 임의의 코드들 또는 코드워드들을 표현한다. 도 2에서, 코드 스페이스들(204, 206)의 대응하는 코드들(206a, 204a) 사이의 차는 각각 D206a 204a이다. 코딩 거리는 인접한 코드 스페이스들의 모든 대응하는 코드들에 대해 반드시 동일하지는 않다. 인접한 코드 스페이스들을 구별하기 위해 사용되는 코딩된 사용자 ID 코드워드들 사이에 최소 코딩 거리 DMIN이 존재한다. 그러나, 2진 산술의 변화(quirk)때문에, 이것은 도 2에 도시된 인접한 코드 스페이스들의 대응하는 코드워드들 사이의 코딩 거리가 또한 적어도 DMIN라는 것을 의미하지 않고, 즉 일반적으로 Dxy>= DMIN이라는 것이 항상 사실은 아니다. K=10 및 N=16에 대해, 확장된 해밍 코드라 불리는 (N, K, DMIN) 코딩 방식은 DMIN=4를 산출하는 1 비트 패딩 동작 후에 선택된다. 선택된 코딩 방식은 K 및 N의 특정 값들에 대한 가능한한 큰 최소 코딩 거리로 제공하는 것이다. K=10 및 N=16에 대해 선택될 수 있었던 다른 코딩 방식들이 존재하지만, 수정된 확장된 해밍 코딩은1997년,Springer, Steven Roman, Introduction to Coding and Information Thery 에서, K=10 및 N=16에 대해 가장 널리 공지된 최소 코딩 거리 4를 제공한다.
대안적인 코딩 전략은 고려된 짝수 가중치 코드워드들만을 갖는 것을 제외한 (15, 11) 해밍 코드인 단축된 해밍 코드(15, 10)를 고려하는 것이다. 이것은 Dmin=4를 갖도록 공지되어 있다. (16, 10)으로의 확장은 부가적인 패딩(그것의 최소 코딩 거리에서의 추가적인 향상이 없슴)에 의해 쉽게 이루어 질 수 있다.
도 1로 돌아가면, 단계(102)에서 16 비트 CRC 코드들은 공지된 방식으로 제어 정보의 21 비트 블록들로부터 생성된다. 본 발명의 방법이 에러 검출 코드들로 CRC 코드들을 사용하는데 제한되지 않는다는 것에 주목해야 한다. 다른 에러 검출 코딩 방식들이 본 발명의 방법들과 사용될 수 있다. CRC 코드들은 코딩된 블록들을 산출하도록 코딩된 사용자 ID 블록들과 결합된다. 특히, 16 비트 CRC 코드들은 도 2에 도시된 것과 유사한 코드 스페이스를 갖는 16 비트 코딩된 블록들을 결과로 나타내는 관련된 16 비트 코딩된 사용자 ID 블록들에 모듈로 2 가산되지만, 그의 코딩 거리는 일부 또는 모든 대응하는 코드들에 대해 4 보다 작을 수 있다. 16 비트 코딩된 블록들은, 일부 또는 모든 대응하는 코드워드들이 4 보다 작은 코딩 거리(D)를 가질 수 있는 도 2에 도시된 코드 스페이스를 갖는 코드워드들을 산출하도록 제어 정보의 그들의 관련된 21 비트 블록들에 부가된다. 일반적으로, D 및 DMIN은 1 또는 그 보다 큰 값들을 갖는 정수들이다.
4 보다 작은 코딩 거리들을 갖는 대응하는 코드워드들의 발생들을 감소시키기 위해, 확장된 해밍 코드는 다음과 같이 수정된다. 단계(106)에서, (16, 10, 4) 확장된 해밍 코딩 방식은 실제로, 해밍 코딩이 (16, 10, 4) 코딩 방식을 갖지 않기 때문에 (16, 11, 4) 코딩 방식이다. (16, 11, 4) 코딩 방식은 어떤 방식으로 10 사용자 ID 비트를 11 사용자 ID 비트로 변환하고 그것들을 (16, 11, 4) 확장 해밍 코딩 방식으로 입력하여 획득된다. 코딩 방식 구조는 도 3에 도시된다. 도 3을 참조로 하면, 코더(300)는 3개의 코딩 함수들(302, 304, 306)을 포함한다. 함수(302)는 임의의 위치에서 여분의 비트(1 또는 0)를 갖는 10 비트 사용자 ID를 패딩한다. 결과로서 얻어지는 11 비트 블록은 코드 회전기(306)에 적용되는 16 비트 사용자 ID 블록을 산출하는 (16, 11, 4) 확장된 해밍 코딩 함수(304)에 적용된다. 코드 회전기(306)는 4 보다 작은 코딩 거리를 갖는 도 2의 231개의 전체 코드 스페이스에서 코드워드들(또는 대응하는 코드워드들)의 쌍들의 수를 감소시키도록 결과로서 얻어지는 16 비트 사용자 ID 블록의 코드 스페이스를 회전시킨다. 코드 스페이스의 회전은 특정 각도에 의한 전체 코드 스페이스의 해석이다. 임의의 위치에서의 1 또는 0 비트를 갖는 입력 10 비트의 패딩 및 코드 스페이스의 회전은 4 보다 작은 코딩 거리들을 갖는 도 2의 231개의 전체 코드 스페이스에서 대응하는 코드워드들의 쌍들의 발생을 감소시키도록 (16, 10, 4) 코딩 방식으로 이루어지는 조정들이다. 시행 착오 또는 보다 정밀한 검색 방법들은 어느 비트 값이 어느 위치에서 패딩하기 위한 것인지 및 어느 회전이 4 보다 작은 코딩 거리들의 발생들에 감소를 이끌어 내도록 수행하기 위한 것인지를 결정하기 위해 적용된다. 따라서, 4 보다 작은 코딩거리들의 상대적으로 작은 수의 쌍(대응하는 코드워드들)을 갖는 전체적인 코드 스페이스를 생성하도록 시행 착오 또는 보다 정밀한 검색에 의해 조정될 수 있는 3개의 자유도(패드 비트의 값, 패드 비트의 위치, 코드 스페이스 상에서 수행된 회전의 양)가 존재한다. 코더(300)의 출력은, 자신의 관련된 21 비트 제어 정보 블록에 부가되는 16 비트 사용자 특정 코딩된 블록을 결과로 나타내는 관련된 21 비트 제어 정보 블록으로부터 생성되고 자신의 의도된 사용자에 의해 디코딩될 HS-SCCH를 통해 전송된 16 비트 CRC에 모듈로 2 가산된다.
코드워드의 디코딩 단계가 도 4에 도시된다. 디코딩 구조는 본질적으로, 도 3에 도시된 코딩 구조와 동일하다. 도 4를 참조로 하면, 디코더(400)는 코딩 함수들(402, 404, 406)을 갖는다. HS-SCCH를 통한 제어 정보의 수신 시에, 사용자는 패딩 함수(402)를 사용하여 16 비트 사용자 특정 코딩된 블록을 생성한다. 결과로서 얻어지는 11 비트 사용자 ID는 16 비트 벡터를 생성하는 확장된 해밍 코더(404)에 적용된다. 16 비트 벡터는 코드 스페이스를 회전시키는하는 코드 회전기(406)에 적용되고, 16 비트 코딩된 사용자 ID 코드워드를 산출한다. 디코더(400)의 출력은 16 비트 수신된 코드워드에 따라 모듈로 2 가산기(408)에 적용된다. 사용자 ID가 매칭하는 경우, 제로(취소)를 산출하는 모듈로 2 가산의 일부인 그들의 합 및 모듈로 2 가산의 결과는 전송된 정보 블록에 대응하는 표준 16 비트 CRC의 수신된 버전이다. 수신된 정보 블록의 CRC가 CRC의 수신된 버전에 대해서 계산되고 체크될 때, 그것들은 수신된 코드워드가 이러한 사용자를 위한 것이고 정보 또는 CRC 일부에서 채널 저하로 인해 검출되지 않은 에러들이 없는 경우에 매치해야 한다. 매치하지 않는 경우, 수신된 코드워드는 폐기되고 첨부된 데이터 트래픽 채널의 디코딩 단계는 이루어 지지 않는다. (N, K, DMIN) 코딩 방식을 K 비트 사용자 ID 블록들에 적용함으로써, 전송되는 231코드워드들의 결과로서 얻어지는 전체 코드 스페이스는, 의도되지 않은 사용자가 수신된 코드워드를 디코딩하려 하는 보다 작은 가능성이 존재도록 한다. 그러므로, 거짓 경고들의 가능성이 현저하게 감소된다.

Claims (8)

  1. 공유된 신호 채널들을 통해 통신 시스템의 사용자들에게 신호 정보와 함께 전송될 코딩된 사용자 ID 정보를 생성하는 방법에 있어서,
    결과로서 얻어지는 코딩된 사용자 ID 정보 블록이 N 비트를 갖고 DMIN의 최소 코딩 거리를 갖는 코드 스페이스를 갖도록 K 비트를 갖는 상기 사용자 ID 정보에 (N, K, DMIN) 코딩 방식을 적용하는 단계로서, DMIN은 K 및 N의 특정 값들에 대해 가능한한 크고, K 및 N은 1 보다 크거나 같으며, K<N인, 상기 적용 단계,
    임의의 코드 블록들 x 및 y 사이에 쌍 코딩 거리 Dxy를 갖는 코딩된 정보 블록들을 생성하도록, I 비트를 갖는 상기 신호 정보로부터 생성된, 에러 검출 코드 정보와 상기 코딩된 사용자 ID 정보 블록을 결합하는 단계로서, Dxy, DMIN, 및 I는 1 보다 크거나 같은 정수들이고, x, y는 임의의 코드워드들을 표현하는, 상기 결합 단계,
    상기 코딩된 블록들에 대해 Dxy< DMIN의 발생들을 감소시키도록 상기 (N, K, DMIN) 코딩 방식을 수정하는 단계, 및
    상기 공유된 신호 채널을 통해 코딩된 블록들에 부가된 신호 정보를 포함하는 코드워드들을 상기 통신 시스템의 사용자들에게 전송하여, 상기 코드워드들을 수신하는 사용자들에 의해 거짓 경고들의 발생들을 감소시키는 단계를 포함하는,코딩된 사용자 ID 정보 생성 방법.
  2. 제 1 항에 있어서,
    상기 에러 검출 코드 정보와 상기 코딩된 사용자 ID 정보를 결합하는 상기 단계는 상기 에러 검출 코드에 상기 코딩된 사용자 정보를 모듈로 2 가산하는 단계를 포함하는, 코딩된 사용자 ID 정보 생성 방법.
  3. 제 1 항에 있어서,
    상기 (N, K, DMIN) 코딩 방식을 수정하는 상기 단계는, 상기 에러 검출 코드와 결합되기 전에, 적어도 하나의 비트로 K 비트 사용자 ID 정보를 패딩하는 단계 및/또는 상기 N 비트 코딩된 사용자 ID 정보를 회전시키는 단계를 포함하는, 코딩된 사용자 ID 정보 생성 방법.
  4. 제 1 항에 있어서,
    상기 통신 시스템은 UMTS HSDPA 표준에 부합하고, K=1, N=16, I=21, 및 DMIN=4이며, 상기 사용자 ID 코딩 방식은 비트 패딩한 다음 확장된 해밍(15, 11, 4) 후 회전에 의해 획득된 (16, 11, 4) 코드이고 상기 에러 검출 코드는 CRC 코드인, 코딩된 사용자 ID 정보 생성 방법.
  5. 제 1 항에 있어서,
    상기 통신 시스템은 UMTS HSDPA 표준(연구 진행중)에 부합하고, K=1, N=16, I=21, 및 DMIN=4이며, 상기 사용자 ID 코딩 방식은 단축된 해밍(15, 10, 4) 코드 후 비트 패딩한 다음 회전에 의해 획득된 (16, 11, 4) 코드이고 상기 에러 검출 코드는 CRC 코드인, 코딩된 사용자 ID 정보 생성 방법.
  6. 제 4 항에 있어서,
    10 비트 사용자 ID 정보는 4 보다 작은 코딩 거리를 갖는, 전체 사용자 특정 대응하는 코딩된 블록들의 발생들을 감소시키는 경향을 가진 10 비트 블록 내의 위치에서 1 또는 0 비트로 패딩되는, 코딩된 사용자 ID 정보 생성 방법.
  7. 제 5 항에 있어서,
    15 비트 부분 코딩된 사용자 ID 정보는 4 보다 작은 코딩 거리를 갖는 전체 사용자 특정 대응하는 코딩된 블록들의 발생들을 감소시키도록 하는 15 비트 블록 내의 위치에 1 또는 0 비트로 패딩되는, 코딩된 사용자 ID 정보 생성 방법.
  8. 제 4 항 내지 제 7 항 중 어느 한 항에 있어서, 그 결과로서 얻어지는 16 비트 코딩된 사용자 ID 정보는 4 보다 작은 코딩 거리를 갖는 전체 사용자 특정 대응하는 코딩된 블록들의 발생들을 감소시키도록, 그것이 상기 CRC 코드와 결합되기전에 특정 각도만큼 회전되는, 코딩된 사용자 ID 정보 생성 방법.
KR1020030019511A 2002-04-05 2003-03-28 통신 시스템에서 사용자 식별자를 인코딩 및 디코딩하는방법 KR100994351B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/116,869 US6871313B2 (en) 2002-04-05 2002-04-05 Method for encoding a user identifier in a communication system
US10/116869 2002-04-05

Publications (2)

Publication Number Publication Date
KR20030080203A true KR20030080203A (ko) 2003-10-11
KR100994351B1 KR100994351B1 (ko) 2010-11-16

Family

ID=28674081

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030019511A KR100994351B1 (ko) 2002-04-05 2003-03-28 통신 시스템에서 사용자 식별자를 인코딩 및 디코딩하는방법

Country Status (5)

Country Link
US (1) US6871313B2 (ko)
EP (1) EP1357691B1 (ko)
JP (1) JP4304282B2 (ko)
KR (1) KR100994351B1 (ko)
DE (1) DE60307165T2 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI469561B (zh) * 2002-05-01 2015-01-11 Interdigital Tech Corp 無線通信系統中使用高速共享頻道之點對多點服務
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
US7158635B2 (en) * 2002-05-07 2007-01-02 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
US7007223B2 (en) * 2002-06-30 2006-02-28 Intel Corporation Efficient method and apparatus for low latency forward error correction
US20040098651A1 (en) * 2002-11-18 2004-05-20 Rice Colm Marin System and method for generating self-checking data having information content in an error detection field
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
US7054288B2 (en) * 2004-02-13 2006-05-30 Interdigital Technology Corporation Method and apparatus for providing fast detection of a high speed shared control channel
JP4689316B2 (ja) * 2005-03-28 2011-05-25 富士通株式会社 無線通信の下りリンクチャネルを伝送する制御情報のエラー検出方法及び移動端末
US7613476B2 (en) * 2006-06-02 2009-11-03 Alcatel-Lucent Usa Inc. Method and apparatus for path imbalance reduction in networks using high speed data packet access (HSDPA)
WO2008054735A1 (en) * 2006-10-30 2008-05-08 Interdigital Technology Corporation Method and apparatus for encoding and decoding high speed shared control channel data
US20080175196A1 (en) * 2007-01-23 2008-07-24 Innovative Sonic Limited Method of enhancing continuous packet connectivity in a wireless communications system and related apparatus
US8739013B2 (en) 2007-09-28 2014-05-27 Lg Electronics Inc. Method for detecting control information in wireless communication system
WO2009041785A2 (en) 2007-09-28 2009-04-02 Lg Electronics Inc. Method for detecting control information in wireless communication system
KR101448309B1 (ko) 2007-09-28 2014-10-08 엘지전자 주식회사 무선통신 시스템에서 하향링크 제어채널 모니터링 방법
CN101494518B (zh) * 2008-01-25 2011-12-21 车王电子股份有限公司 无线通讯的封包处理方法
US8259643B2 (en) * 2009-02-13 2012-09-04 Samsung Electronics Co., Ltd. Apparatus and method for codeword to layer mapping in MIMO transmission wireless systems
US8806288B2 (en) * 2009-03-13 2014-08-12 Sharp Laboratories Of America, Inc. Systems and methods for providing unequal error protection code design from probabilistically fixed composition codes
TWI459749B (zh) * 2010-12-27 2014-11-01 Ind Tech Res Inst 數位資訊編碼方法、解碼方法、資訊傳播裝置及資訊管理裝置
US9818131B2 (en) * 2013-03-15 2017-11-14 Liveramp, Inc. Anonymous information management
DE102014213071A1 (de) * 2014-07-04 2016-01-07 Robert Bosch Gmbh Verfahren und Vorrichtung zur Verarbeitung von Daten
CN107455013B (zh) * 2015-05-13 2020-02-21 华为技术有限公司 网络节点、用户设备及其方法
WO2018107430A1 (en) * 2016-12-15 2018-06-21 Qualcomm Incorporated Crc bits for joint decoding and verification of control information using polar codes
CN114726479A (zh) * 2017-07-18 2022-07-08 华为技术有限公司 一种检测块发送和接收的方法、网络设备和系统
CN114758728B (zh) * 2022-06-15 2022-09-02 成都边界元科技有限公司 混合进制下产生最小海明距离的基因型标识及可视化方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07110075B2 (ja) * 1989-07-13 1995-11-22 日本電気株式会社 コードレス電話方式
US5430738A (en) * 1991-01-31 1995-07-04 Pioneer Electronic Corporation Information transmission system for transmitting a digital information signal divided into packets with an information signal error diagnosis and correction function
FI90385C (fi) * 1992-03-11 1994-01-25 Salon Televisiotehdas Oy Salattujen dataviestien tunnistus yksisuuntaisessa monipisteverkossa
US6201811B1 (en) * 1998-03-24 2001-03-13 Telefonaktiebolaget Lm Ericsson (Publ) Transferring Identifier information in a telecommunications system

Also Published As

Publication number Publication date
US20030192004A1 (en) 2003-10-09
US6871313B2 (en) 2005-03-22
KR100994351B1 (ko) 2010-11-16
DE60307165T2 (de) 2007-07-05
EP1357691A3 (en) 2004-02-18
EP1357691A2 (en) 2003-10-29
DE60307165D1 (de) 2006-09-14
JP4304282B2 (ja) 2009-07-29
JP2003333017A (ja) 2003-11-21
EP1357691B1 (en) 2006-08-02

Similar Documents

Publication Publication Date Title
KR100994351B1 (ko) 통신 시스템에서 사용자 식별자를 인코딩 및 디코딩하는방법
KR100730715B1 (ko) 통신 시스템에서의 유연한 에러 보호 방법
CA2336330C (en) Method and apparatus for transmitting and receiving information packets using multi-layer error detection
US20030101404A1 (en) Inner coding of higher priority data within a digital message
JPH09116440A (ja) 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム
JP2002508640A (ja) 通信システムにおける識別子情報送信方法及び装置
US5862178A (en) Method and apparatus for speech transmission in a mobile communications system
CN108631792B (zh) 一种极化码编译码方法及装置
JP2002530007A (ja) 遠隔通信システムにおいて高品質伝送を提供するための方法および装置
WO2006073323A1 (en) Forward error correction and automatic repeat request joint operation for a data link layer
WO2003085874A1 (en) Generation of a block coded terminal identifier
JP4768324B2 (ja) 無線通信機器
EP1287618B1 (en) Method and apparatus for recovery of particular bits of received frame
KR100667738B1 (ko) 무선 패킷 송수신 장치 및 그 방법
US8595598B2 (en) High-efficiency dynamic transmission that has a high speed and reliability
US6553065B1 (en) Mobile station employing CRC verification using decoding reliability and methods therefor
GB2387303A (en) Mobile terminal identification/addressing
WO2009075507A1 (en) Method of error control
CA2136039A1 (en) Method and apparatus to increase efficiency of systematic codes
US20020178419A1 (en) Enhanced and adaptive error detection in digital communications
CN1881866A (zh) 数据传输错误监测与纠正的方法及其架构
WO1998042097A1 (en) Message encoding technique for communication systems
JP3356146B2 (ja) 通信端末
JP2001007785A (ja) 通信装置及び通信方法
MXPA00009731A (en) Mobile station employing crc verification using decoding reliability and methods therefor

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141105

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151030

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20161028

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20171027

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee