KR20050042235A - 디지털 메시지 내의 높은 우선순위 데이터의 내부 코딩 - Google Patents

디지털 메시지 내의 높은 우선순위 데이터의 내부 코딩 Download PDF

Info

Publication number
KR20050042235A
KR20050042235A KR1020047006694A KR20047006694A KR20050042235A KR 20050042235 A KR20050042235 A KR 20050042235A KR 1020047006694 A KR1020047006694 A KR 1020047006694A KR 20047006694 A KR20047006694 A KR 20047006694A KR 20050042235 A KR20050042235 A KR 20050042235A
Authority
KR
South Korea
Prior art keywords
frame
data
segments
decoding
code
Prior art date
Application number
KR1020047006694A
Other languages
English (en)
Other versions
KR100967328B1 (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 KR20050042235A publication Critical patent/KR20050042235A/ko
Application granted granted Critical
Publication of KR100967328B1 publication Critical patent/KR100967328B1/ko

Links

Classifications

    • 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
    • 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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated 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/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
    • 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/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • 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/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/1829—Arrangements specially adapted for the receiver end

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

프레임 내의 높은 우선순위 데이터의 신뢰성 있는 전송에 대한 기술이 개시되어 있다. 일측면에서, 임의의 외부코드가 전체 프레임에 적용될 뿐만아니라, 내부코드가 전송된 데이터 프레임의 하나 이상의 부분 세그먼트에 적용된다. 다른 측면에서, 외부코드의 디코딩이 프레임 내의 하나 이상의 에러를 지시할 경우, 수신된 프레임의 내부코드된 세그먼트가 디코드된다. 내부 코딩이 에러 없이 디코드될 경우, 내부코드된 세그먼트는 그대로 유지된다. 많은 다른 측면이 개시되어 있다. 이들 측면은 높은 우선순위 데이터의 다수의 재전송을 감소시키는 잇점 뿐만아니라, 프레임의 시간 감응 세그먼트에 대한 지연을 감소시킨다. 그 결과, 밴드폭을 보다 효율적으로 사용할 수 있고, 시그널링 트래픽과 같은 높은 우선순위 세그먼트들, 및 그들과 관련된 용량, 전력 및 다른 능률에 대해 보다 응답적이다.

Description

디지털 메시지 내의 높은 우선순위 데이터의 내부 코딩{INNER CODING OF HIGHER PRIORITY DATA WITHIN A DIGITAL MESSAGE}
미국특허법 119조에 근거한 우선권 주장
본 출원은, 2001년 11월 1일자로 제출되고 출원인에게 양도된, 발명의 명칭이 "METHOD AND APPARATUS FOR IMPROVED DIM AND BURST MESSAGING" 인 가출원 번호 60/335,492 호의 우선권을 주장하며, 특별히 여기에 참고로 포함된다.
분야
본 발명은 무선통신에 관한 것으로, 보다 구체적으로는, 디지털 메시지내의 높은 우선순위 정보의 통신을 향상시키는 것이다.
배경
무선통신 시스템들이 음성과 데이터와 같은 다양한 종류의 통신을 제공하기 위해 널리 보급되고 있다. 이들 시스템은, 코드분할다중접속(CDMA), 시분할다중접속(TDMA), 또는 다른 변조기술에 기반할 수 있다. CDMA 시스템은, 일부 다른 종류의 시스템보다 시스템 용량의 증가를 포함하는 이점을 제공한다.
CDMA 시스템은, (1) "TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System"(IS-95 표준), (2) "3rd Generation Partnership Project"(3GPP) 콘소시움에 의해 제공되고 문서 번호 3G TS 25.211, 3G TS 25.212, 3G TS 25.213 및 3G TS 25.214 를 포함하는 문서 세트로 구체화된 표준(W-CDMA 표준), (3) "3rd Generation Partnership Project 2"(3GPP2) 콘소시움에 의해 제공되고 "C.S0002-A Physical layer Standard for cdma2000 Spread Spectrum Systems", "C.S0005-A Upper Layer(Layer 3) Signaling Standard for cdma2000 Spread Spectrum Systems" 및 "C.S0024 cdma2000 High Rate Packet Data Air Interface Specification" 을 포한하는 문서 세트로 구체화된 표준(cdma2000 표준), (4) "TIA/EIA-IS-856 CDMA2000 High Rate Packet Data Air Interface Specification"(IS-856 표준) 및 (5) 일부 다른 표준과 같은 하나 이상의 CDMA 표준을 지지하도록 설계될 수 있다. 비-CDMA 시스템들은 AMPS, GSM 및 다른 TDMA 시스템들을 포함한다. 이들 무선통신표준 및 다른 무선통신표준들이 다양한 데이터 레이트에서 음성 통신 및/또는 데이터 통신을 지지한다.
디지털 통신 분야에서, 상이한 타입의 데이터의 조합을 전송하기 위해 다양한 메시지 포맷이 사용된다. 기존의 코드분할다중접속(CDMA) 시스템에서는, 예를 들어, "트래픽" 으로서도 알려진, 데이터 블럭이, 프라이머리 트래픽, 세컨더리 트래픽 및 시그널링 트래픽의 다양한 조합을 포함하는 데이터 프레임으로 배열된다. 프라이머리 트래픽과 세컨더리 트래픽 또는 프라이머리 트래픽과 시그널링 트래픽을 포함하는 데이터 프레임들은 "딤 앤드 버스트(dim and burst)" 프레임으로 지칭된다. 배타적으로 세컨더리 트래픽 또는 배타적으로 시그널링 트래픽을 포함하는 데이터 프레임들은 "블랭크 앤드 버스트(blank and burst)" 프레임으로 지칭된다. 딤 앤드 버스트 프레임 또는 블랭크 앤드 버스트 프레임의 다양한 조합을 전송하기 위한 예시적인 프레임 포맷 세트는, 이하 "1x" 로 지칭되는 "TIA/EIA/IS-2000.3-A-1 Medium Access Control (MAC) Standard for cdma2000 Spread Spectrum Systems, Addendum 1" 로부터 얻어질 수 있다.
각 데이터 프레임은 기지국과 원격국 사이의 무선 채널을 통해 전송된다. 무선 채널에서의 노이즈에 의해 일부 전송된 프레임드이 비트 에러들과 함께 수신될 수 있다. 그러한 비트 에러들이 수신기에서 데이터 프레임들의 적절한 디코딩을 방해하여 전체 데이터 프레임들의 손실을 초래할 수 있다. 음성 데이터와 같은 일부 타입의 데이터에 대해서, 프레임의 손실은 프레임내에서의 데이터의 재전송을 요구하지 않는다. 예를 들어, 시그널링 데이터와 같은 다른 타입의 데이터에 대해서, 그러한 데이터를 포함하는 프레임의 손실은 후속 프레임 내에서의 데이터의 재전송을 요구한다. 이러한 재전송은, 부가적인 사용자 데이터의 전송에 사용할 수 있었던 밴드폭을 소모한다. 이러한 재전송은 또한 재전송된 데이터의 최종 수신에서의 지연을 초래할 수 있고, 이것은 시그널링 데이터의 적시(timeliness)가 통신 채널의 품질에 영향을 주는 경우에 바람직하지 않다.
따라서, 프레임의 어떤 세그먼트들이 다른 세그먼트들보다 높은 우선순위일 수 있다. 그러나, 높은 우선순위 정보가 올바르게 수신되었음에도 불구하고, 낮은 우선순위 섹션에서의 에러가 전체 프레임의 재전송을 요구할 수도 있다. 그러므로, 프레임에서의 에러와 관련된 지연 및 밴드폭의 손실을 저감하도록 프레임내의 높은 우선순위 데이터를 신뢰할 수 있게 전송할 수 있는 기술이 요구된다.
개요
여기에 개시된 실시예들은 프레임내의 높은 우선순위 데이터의 신뢰할 수 있는 전송에 대한 필요를 다룬다. 일 양태에서는, 전체 프레임에 적용된 임의의 외부 코드에 부가하여 전송된 데이터 프레임의 하나 이상의 부분 세그먼트에 내부 코드가 적용된다. 다른 양태에서는, 외부 코드의 디코딩이 프레임내의 하나 이상의 에러를 나타낼 때 수신 프레임의 내부 코드화된 세그먼트들이 디코드된다. 내부 디코딩이 에러없이 디코드될 때 내부 코드화된 세그먼트는 유지된다. 다른 다양한 양태들이 또한 개시된다. 이들 양태는 프레임 중의 시간에 민감한 세그먼트들에 대한 지연을 저감할 뿐만 아니라, 높은 우선순위 데이터의 재전송 횟수를 저감하는 이점을 갖는다. 그 결과, 밴드폭을 보다 효율적으로 사용할 수 있고, 시그널링 트래픽과 같은 높은 우선순위 세그먼트들, 및 그들과 관련된 용량, 전력 및 다른 능률에 대해 보다 응답적이다.
본 발명은 이하에 보다 자세하게 설명되는, 발명의 다양한 양태, 실시예들 및 특징을 구현하는 방법들 및 시스템 요소들을 제공한다.
도면의 간단한 설명
본 발명의 특징들, 성질, 및 이점들은 도면을 참조하여 이하에 개시된 상세한 설명으로부터 보다 명백하게 될 것이다.
도 1 은 다수의 사용자를 지지할 수 있는 무선 통신 시스템의 개략적인 블럭 다이어그램이고,
도 2 는 프레임내의 비트 에러들을 검출하기 위해 내부 코드와 외부 코드 양쪽을 사용하는 예시적인 프레임 구조를 나타내고,
도 3 은 기지국 또는 이동국과 같은, 예시적인 무선 통신 디바이스의 일부분을 나타내고,
도 4 는 내부 코딩을 사용하여 전송용 프레임을 작성하는 방법의 일실시예의 흐름도를 나타내고,
도 5 는 내부 코딩을 포함할 수 있는 프레임들을 수신하는 방법의 예시적인 실시예의 흐름도를 나타내고,
도 6 은 재전송 요청을 사용하는 재전송 프로세스의 예시적인 실시예를 나타내고,
도 7 은 긍정적인 확인응답을 사용하는 재전송 프로세스의 예시적인 실시예를 나타내고,
도 8 은 신뢰할 수 있는 헤더 정보와 함께 사용하는 재전송 프로세스의 예시적인 실시예를 나타낸다.
상세한 설명
도 1 은 하나 이상의 CDMA 표준 및/또는 설계(예를 들어 W-CDMA 표준, IS-95 표준, cdma2000 표준, HDR 상세(specification))를 지지하도록 설계될 수 있는 무선 통신 시스템 (100) 의 다이어그램이다. 편의상, 시스템 (100) 은 2개의 이동국 (106) 과 통신상태에 있는 3개의 기지국 (104) 을 포함하도록 도시되어 있다. 기지국과 그의 커버리지 영역은 종종 집합적으로 "셀" 로 지칭된다. IS-95 시스템에서, 셀은 하나 이상의 섹터를 포함할 수 있다. W-CDMA 상세에서는, 기지국의 각 섹터 및 섹터의 커버리지 영역이 셀로서 지칭된다. 여기에 사용되는 바와 같이, 용어 기지국은 용어 액세스 포인트 또는 NodeB 와 교환가능하게 사용될수 있다. 용어 이동국은, 사용자 장비(UE), 가입자 유닛, 가입자국, 액세스 터미널, 원격 터미널, 또는 당업계에 공지된 대응하는 다른 용어와 교환가능하게 사용될 수 있다. 용어 이동국은 고정된 무선 애플리케이션을 포함한다.
구현되는 CDMA 시스템에 의존하여, 각 이동국 (106) 은 임의의 주어진 순간에서 순방향 링크를 통해 하나의 (또는 가능하다면 그 이상의) 기지국 (104) 과 통신할 수 있고, 이동국이 소프트 핸드오프 상태인지 여부에 의존하여 역방향 링크를 통해 하나 이상의 기지국과 통신할 수 있다. 순방향 링크(즉, 다운링크)는 기지국으로부터 이동국으로의 전송을 의미하고, 역방향 링크(즉, 업링크)는 이동국으로부터 기지국으로의 전송을 의미한다.
명확히 하기 위해, 본 발명을 설명하는데 사용되는 예들에서는, 기지국을 신호의 발신기로서 그리고 이동국을 이들 신호, 즉 순방향 링크를 통한 신호들의 수신기와 획득기로서 가정한다. 당업자는, 기지국들 뿐만 아니라 이동국들도 여기에 설명되는 대로 데이터를 전송하도록 장비될 수 있고 본 발명의 양태들이 이들 상황에 마찬가지로 적용될 수 있음을 이해할 것이다. 용어 "예시적인" 은 여기에서 "예, 보기, 또는 일러스트레이션으로서 제공하는" 을 의미하도록 배타적으로 사용되고 있다. 여기에 "예시적인" 으로서 설명된 임의의 실시예는 반드시 다른 실시예들보다 바람직한 또는 유리한 것으로서 해석될 필요는 없다.
도 2 는 프레임내의 비트 에러들을 검출하기 위해 내부 코드와 외부 코드 양쪽을 사용하는 예시적인 프레임 구조를 나타낸다. 프레임 포맷 (202) 는 프라이머리 트래픽 세그먼트 (206) 와 시그널링 트래픽 세그먼트 (208) 를 포함하는 예시적인 딤 앤드 버스트 포맷이다. 프레임 (220) 은 시그널링 트래픽 세그먼트 (224) 를 포함하지만 프라이머리 트래픽 세그먼트 또는 세컨더리 트래픽 세그먼트는 포함하지 않는 예시적인 블랭크 앤드 버스트 포맷이다. 표 1 및 표 2 는 1x 공개로부터 취해진, 예시적인 프레임 포맷을 포함한다. "타입 1 프레임 포맷" 으로 명명된 표 1 은 9600 bps 의 최대 데이터 레이트를 갖는 채널에 대해 제안된 프레임 포맷을 나타낸다. "타입 2 프레임 포맷" 으로 명명된 표 2 는 14400 bps 의 최대 데이터 레이트를 갖는 채널에 대해 제안된 프레임 포맷을 나타낸다.
표 1 에서, 지지되는 전송 레이트는 9600 bps 이다. 1-5 및 11-14 의 인덱스값이 할당된 9개의 카테고리가 있다. Mux PDU(Multiplexed Protocol Data Unit) 헤더는 혼합 모드(Mixed Mode; MM) 비트, 트래픽 타입(Traffic Type; TT) 비트 및 트래픽 모드(Traffic Mode; TM) 비트들로 만들어진다. 각 카테고리는, 프라이머리 트래픽 비트, 시그널링 트래픽 비트, 및 세컨더리 트래픽 비트의 개수에 대응하는 유일한 Mux PDU 헤더를 포함한다. 표에서 값 0 으로 나타낸 바와 같이, 모든 타입의 트래픽이 각 카테고리내에 지지되는 것은 아니다. 표 2 에서, 지지되는 전송 레이트(bps)는 14400, 7200, 3600 및 1800 이다. 1-25 의 인덱스값이 각각 할당된, 25개의 카테고리가 있다. 타입 2 MuxPDU 헤더는 혼합(MM) 비트 및 가변 개수의 프레임 모드(Frame Mode; FM) 비트를 포함한다. 표 1 에서와 같이, 각 카테고리는 다수의 프라이머리 트래픽 비트, 시그널링 트래픽 비트 및 세컨더리 트래픽 비트를 포함하며, 이들은 카테고리의 일부에서 0 으로 설정될 수 있다. 이들 표는 예시적일 뿐이다. 당업자라면 무수한 프레임 포맷과 그들의 조합이 배치될 수 있고 본 발명의 범위에 속한다라는 것을 인식할 것이다.
프레임 (202) 는 프레임 헤더 (204) 로 시작한다. 프레임 헤더 (204) 는 혼합 모드 비트들 및 프레임 모드 비트들의 조합을 포함할 수 있다. 예를 들어, 프레임 헤더 (204) 는 단일 혼합 모드 비트를 포함할 수 있다. 혼합 모드 비트가 '0' 의 값을 가지면, 프레임은 프라이머리 트래픽만을 포함한다. 혼합 모드 비트가 '1' 의 값을 가지면, 프레임은 프라이머리 트래픽, 세컨더리 트래픽 및 시그널링 트래픽의 다른 일부 조합(예를 들어, 시그널링 트래픽만, 프라이머리 트래픽과 시그널링 트래픽, 또는 프라이머리 트래픽과 세컨더리 트래픽)을 포함한다. 트래픽 타입들의 다른 조합들도 또한 지지될 수 있다. 혼합 모드 비트가 프레임이 배타적으로 프라이머리 트래픽을 제외한 조합을 포함한다는 것을 표시하는 경우에, 다양한 타입의 트래픽에 대한 프레임에서의 비트들의 할당이 프레임 헤더내의 프레임 모드 비트들에 표시된다. 예시적인 실시예에서, 프레인 모드 비트들은 혼합 모드 비트가 '1' 의 값을 갖는 프레임 헤더내에만 존재한다. 따라서, 프레임 헤더는 혼합 모드 비트의 값에 의존하여 길이가 변할 수 있다. 도시된 프레임 포맷 (202) 에 있어서, 프레임 헤더 (204) 는 프레임 (202) 내에 포함된 데이터 세그먼트의 타입 및 이들 데이터 세그먼트의 사이즈를 표시한다.
프레임 포맷 (202) 에서, 내부 코드 (210) 는 시그널링 트래픽 세그먼트 (208) 에 걸쳐 계산된다. 프레임 포맷 (202) 에서, 외부 코드 (212) 는, 프레임 헤더 (204), 프라이머리 트래픽 세그먼트 (206), 시그널링 트래픽 세그먼트 (208) 및 내부 코드 (210) 를 포함하는, 전체 프레임에 걸쳐 계산된다. 외부 코드 (202) 는 에러 검출 코드 또는 에러 수정 코드일 수 있다. 예시적인 실시예에서, 외부 코드 (212) 는 프레임내의 적어도 하나의 비트 에러를 검출할 수 있는 사이클릭 리던던시 체크섬 (Cyclical redundancy checksum; CRC) 코드이다. 예시적인 실시예에서, 내부 코드 (210) 는 시그널링 트래픽 세그먼트 (208) 내의 적어도 하나의 비트 에러를 검출할 수 있는 CRC 이다. 그러므로, 시그널링 트래픽 세그먼트 (208) 와 내부 코드 (210) 을 제외한 프레임 (202) 의 일부분에 하나 이상의 비트 에러가 발생한 후에도, 본래의 시그널링 트래픽 세그먼트 (208) 가 프레임으로부터 추출되어 사용될 수 있다. 다른 실시예에 있어서, 내부 코드 (210) 는 에러로 수신된 하나의 비트를 수정할 수 있는 에러 수정 코드이다. 다른 실시예에서, 내부 코드 (210) 는 시그널링 트래픽 세그먼트 (208) 에 부가하여 프레임 헤더 (204) 내의 하나 이상의 비트에 걸쳐 계산된다. 표 3 은 표 1 및 표 2 에 도시된 다양한 프레임 포맷에 대한 가능한 인코딩 파라미터들의 일례이다. 그것은 타입 1 과 타입 2 프레임 포맷의 다양성에 대해 다수의 내부 코드 비트 및 외부 코드 비트를 나타낸다. 당업자라면 다수의 내부 코드 비트 또는 외부 코드 비트를 하나 이상의 프레임에 무수한 조합으로 용이하게 적용할 수 있으므로, 표 3 은 예시적일 뿐이다.
프레임 포맷 (220) 은 시그널링 트래픽 세그먼트 (224) 를 포함하지만 프라이머리 트래픽 세그먼트를 포함하지 않는 예시적인 블랭크 앤드 버스트 포맷이다. 예시적인 실시예에서, 프레임 포맷 (220) 은 프레임 헤더 (204) 와 유사한 프레임 헤더 (222) 를 포함한다. 프레임 헤더 (222) 는 프레임 포맷 (220) 을 시그널링 트래픽 세그먼트 (224) 만을 포함하는 블랭크 앤드 버스트 프레임으로서 식별한다. 외부 코드 (228) 는 프레임 헤더 (222) 와 시그널링 트래픽 세그먼트 (224) 를 포함하는, 전체 프레임에 걸쳐 계산된다. 외부 코드 (228) 는 외부 코드 (212) 용으로 설명된 것과 동일한 타입의 임의의 코드일 수 있다. 프레임 (202)(자세한 것은 도시되지 않음) 과 유사하게, 내부 코드로 시그널링 섹션을 커버할 수 있다. 예시적인 실시예에서는, 그러나, 전체 프레임이 시그널링 데이터이기 때문에 블랭크 앤드 버스트 프레임에 내부 코드는 사용되지 않는다. 부가적인 보호가 소망된다면, 외부 코드가 강화될 수 있다. 다른 실시예에 있어서, 어떤 시그널링 정보가 블랭크 앤드 버스트 프레임에서 다른 시그널링 정보보다 높은 우선순위라면, 프레임은 프레임 (202) 과 유사한 방식으로 세그먼트화될 수 있다. 당업자라면, 여기에 개시된 원리들을 프레임들의 임의의 조합, 프레임 타입들, 세그먼테이션 등에 채택할 수 있을 것이다.
도 3 은 기지국 (104) 또는 이동국 (106) 과 같은, 예시적인 무선 통신 디바이스의 일부를 나타낸다. 여기에 개시된 원리들은 순방향 링크, 역방향 링크, 또는 양쪽을 통해 실행될 수 있다. 동일한 에러 보호가 양쪽 방향으로 제공될 필요는 없지만, 소망한다면 그렇게 될 수 있다. 신호들이 안테나 (310) 를 통해 수신되고 송신된다. 송신된 신호들은, 시스템 (100) 에 배치된, 위에 리스트된 것과 같은, 하나 이상의 무선 시스템 표준에 따라 송신기 (330) 내에서 포맷된다. 송신기 (330) 내에 포함될 수 있는 구성요소들의 예는 인코더, 인터리버, 스프레더, 다양한 타입의 변조기, 증폭기, 필터, D/A 변환기, RF 변환기 등이 있다. 전송용 데이터는 프레임 프로세서 (340) 에 의해 송신기 (330) 로 제공된다.
안테나 (310) 에서 수신된 신호들은, 시스템 (100) 에 배치된, 위에 리스트된 것과 같은, 하나 이상의 무선 시스템 표준에 따라 수신기 (320) 내에서 처리된다. 수신기 (320) 내에 배치될 수 있는 구성요소들의 예는 RF 다운컨버터, 증폭기, 필터, A/D 변환기, 복조기, RAKE 수신기, 조합기, 디인터리버, 디코더(BCH 와 같은 비터비, 터보, 블럭 디코더 등)를 포함한다. 수신기 (320) 로부터의 데이터가 프레임 프로세서 (340) 로 전달된다.
프레임 프로세서 (340) 는 프라이머리 트래픽, 세컨더리 트래픽 및 시그널링 트래픽을 수신하고, 그것을 송신기 (330) 로의 전달용 프레임으로 포맷한다. 유사하게, 수신기 (320) 에 의해 수신되는 데이터는 프레임 프로세서 (340) 으로 전달되고, 프레임 프로세서에서 데이터가 프레임마다 분해되어 프라이머리 트래픽, 세컨더리 트래픽 및 시그널링 트래픽으로서 보내진다. 프레임 프로세서 (340) 에서 데이터의 프레임들을 형성하거나 또는 분해하는 것은 프레임 포맷 데이터베이스 (350) 와 관련하여 행해질 수 있으며, 프레임 포맷 데이터 베이스는 다양한 지지 프레임 타입들에 대해 다양한 파라미터들을 유지하고 있으며, 다양한 지지 프레임 타입들의 예가 상술된 표 1 내지 표 3 에 리스트되어 있다.
어떤 환경에서, 프라이머리 트래픽, 세컨더리 트래픽 또는 시그널링 트래픽은 프레임의 일부 또는 전부가 에러로 수신되는 경우 소거(erasure)일 수 있다. 일부 클래스의 데이터는 손실 전송을 허용하며, 예를 들어, 음성 시스템 또는 영상 시스템은 프레임이 소거되는 경우 반드시 재전송을 요구하는 것은 아니다. 다른 타입의 데이터 시스템, 또는 시스널링 정보는 소거에 민감할 수 있고, 그러므로 이들 프레임 또는 프레임 중 일부가 에러로 수신되는 경우 재전송해야 한다. 이하에 이것을 자세히 설명한다.
프레임 프로세서 (340) 는 DSP (Digital Signal Processor) 또는 임의의 범용 프로세서일 수 있다. 당업자라면, 프레임 프로세서 (340) 에 대해 여기에 설명되는 방법들 및 기능들이 또한 특정 용도 하드웨어, 코프로세서, 프로세서들 또는 DSP 들의 조합, 또는 상술된 모든 것의 조합을 사용하여 수행될 수 있음을 인식할 것이다. 설명된 다양한 다른 블럭들에 기인하는 일부 기능 또는 모든 기능은 또한 프레임 프로세서 (340) 에서 실행될 수 있다. 프레임 프로세서 (340) 는 공통으로 하나 이상의 메모리 소자를 포함하거나, 또는 하나 이상의 메모리 소자와 접속될 것이고, 상기 하나 이상의 메모리 소자는 프레임 포맷 데이터베이스 (350) 에 구비되거나 또는 여기에 설명된 다양한 업무 및 프로세스를 실행하기 위한 명령들을 저장할 뿐만 아니라 데이터를 저장하기 위한 일부일 수 있다.
여기에 설명되지 않은 다른 무선 통신 디바이스 프로세스들 뿐만 아니라 수신기 (320) 와 송신기 (330) 의 일부 기능 또는 모든 기능도 또한 프레임 프로세서 (240) 에서 실행될 수 있다. CDMA 시스템 및 다른 것들을 포함하는 무선 통신 시스템에서 신호들을 수신하고 송신하는 기술들은 당분야에 공지이며 본 발명의 범위에 속한다. 당업자라면, 여기에 개시된 발명의 원리로부터 벗어남없이 배치할 수 있는 프로세서, 특정 용도 하드웨어 등의 무수한 조합을 인식할 것이다.
도시되지 않은 다른 기능에 부가하여, 무선 통신 디바이스는 또한 신호 및 제어 메시지를 각각 발생시키거나 또는 수신하는 메시지 발생기 및 또는 메시지 디코더를 포함할 수 있다. 이들은 프레임 프로세서 (340) 와 같은 프로세서, 또는 그러한 다른 프로세서내에 포함될 수 있고, 임의의 다양한 다른 기술들이 당분야에서 용이하게 활용가능하다. 이들에 대한 자세한 설명은 도시되어 있지 않다.
도 4 는 내부(inner) 코딩을 이용하여 전송용 프레임을 작성하는 방법의 실시예를 도시한다. 프로세스는 블록 410 에서 개시되며, 데이터 및/또는 시그널링이 프레임화를 위해 수신된다. 데이터는 프라이머리 트래픽, 세컨더리 트래픽, 시그널링 트래픽, 또는 그들중 임의의 조합을 포함할 수 있다. 데이터의 타입 및 전송용 비트의 개수에 따라, 다른 파라미터들중에서, 프레임 타입이 블록 420 에서 결정된다. 상기 결정은 프래임 포맷 데이터베이스 (350) 에 저장된 프레임 포맷 테이블에 따라 결정될 수 있다. 과정은 결정블록 430 으로 진행한다.
결정블록 430 에서, 프레임이 더 높은 우선순위 데이터를 포함하는 경우, 과정은 블록 440 으로 진행한다. 블록 440 에서, 코딩이 상기 더 높은 우선순위 데이터에 대해 수행된다. 가변하는 보호의 레벨 및 처리 요건들을 갖는 다양한 인코딩 방법이 당업계에 공지되어 있다. 인코딩은 오류 검출 코드 또는 오류 정정 코드를 포함할 수 있다. 이의 예는 순환 잉여 검사 (CRC : cyclic redundancey check) 코드, (리드-솔로몬 코드를 포함하는) BCH 코드, 임의의 다른 블록 또는 콘볼루션 코드 등을 포함한다. 바람직한 실시예에서, 오류 검출 코드는 8-비트 CRC 에서 생성 다항식 g(x) = x8+x7+x4+x3+x+1, 또는 6-비트 CRC 에서 생성 다항식 g(x) = x6+x2+x+1 을 갖는 CRC 일 수 있다. 보다 복잡한 코드를 지원할 수 있는 많은 실시예들에서, 신중하게 선택된 오류 정정 코드가 사용될 수 있다. 인코딩 정보, 또는 내부 코드는 프레임 내의 우선순위 정보에 추가된다. 우선순위 정보 및 내부 코드를 포함하여, 다양한 차수 및 프레임 내의 비트의 상대 위치가 고려될 수 있다는 것을 당업자라면 인식할 수 있고, 이는 본 발명의 범위내에 있다. 과정은 블록 450 으로 진행한다.
만약 결정블록 430 에서 더 높은 우선순위 데이터가 없다면, 과정은 또한 블록 450 으로 진행한다. 블록 450 에서, 인코딩이 전체 프레임에 대해 수행되어 외부코드를 생성한다. 내부코드와 마찬가지로, 다양한 인코딩 방법이 당업계에 공지되어 있고, 이러한 방법과 아직 개발되지 않은 인코딩 기술들이 본 실시예에서 사용될 수 있으며, 이는 본 발명의 범위내에 있다. 내부코드와 외부코드에 사용되는 인코딩 기술은 동일할 수 있으나 동일함을 요하는 것은 아니다. 바람직한 외부코드는 12-비트 CRC 에서 생성 다항식 g(x) = x12+x11+x10+x9 +x8+x4+x+1, 10-비트 CRC 에서 생성 다항식 g(x) = x10+x9+x8+x7+x6+x 4+x3+1, 또는 8-비트 CRC 에서 생성 다항식 g(x) = x8+x7+x4+x3+x+1 을 갖는 CRC 일 수 있다. 외부코드는 프레임 정보에 추가되어 프레임을 생성한다. 과정은 블록 460 으로 진행하여 전송용 프레임을 전달한다. 과정은 결정블록 470 으로 진행한다. 처리할 프레임이 더 존재한다면, 과정은 블록 410 으로 복귀한다. 그렇지 않다면, 과정은 종료한다.
다양한 대안 및 선택이 도 4 의 방법에 추가될 수 있다. 예를 들어, 프레임에 대한 둘 이상의 부분이 독립적으로 내부코드와 인코딩될 수 있고 프레임내에 포함될 수 있다 (상세 사항은 미도시). 복수 부분의 독립적인 인코딩의 이점은 일 내부코딩된 부분이 다른 내부 코딩된 부분이 올바르게 디코딩되는 것을 방해할 여지가 없다는 것이다.
하나의 예로서는, 시그널링 같은 임의의 더 높은 프라어리티 데이터에 적용된 내부코드에 추가하여 내부코드의 헤더를 인코딩하는 것이 될 수 있다. 그러면, 만약 오류가 프레임 내에서 헤더 이외의 임의의 부분에서 발생한다 하더라도, 수신 장치는 전송된 프레임의 타입을 여전히 판정할 수 있다. 이는 수신확인 (ACK) 메시지, 수신미확인 (NAK) 메시지, 또는 재전송 요구 메시지가 통신 프로토콜에 따라 전송될때 유용하다. 프레임의 타입을 알고 있지 못할때, 프레임이 재전송되야하는 정보를 포함하는지의 여부, 프레임이 소거될 수 있는 데이터를 포함하는지의 여부가 판정될 수 있다. 오류있게 수신되어 폐기될 수 있는 프레임의 예는 음성과 같은 손실 통신 세션에 사용되는 소정의 프레임일 수 있고, 여기에서 어느정도 양의 오류는 용인될 수 있다. 다양한 재전송 프로토콜의 예가 이하에서 설명된다.
또다른 선택은 복수의 내부코딩 애플리케이션이다. 예를 들어, 내부코딩된 세그먼트 내에서 또한 내부코딩된 작은 부분이 자리잡을 수 있다. 이는 프레임화되는 데이터 내에 가변의 우선순위 레벨이 존재하는 경우 이용될 수 있다. 당업자라면 여기에 기재된 개념이 프레임 포맷, 데이터 타입, 재전송 프로토콜, 및 내부코딩의 레벨의 임의의 조합에 적용될수 있다는 것을 인식할 수 있다.
도 5 는 내부코딩을 포함하는 프레임을 수신하는 방법의 바람직한 실시예를 도시한다. 과정은 프레임이 수신되는 블록 510 에서 시작한다. 과정은 블록 515 로 진행하여 외부코드를 디코딩한다. 과정은 결정블록 520 으로 진행한다.
결정블록 520 에서, 프레임이 올바르게 디코딩된다면, 과정은 블록 525 로 진행하여 프레임을 사용한다. 프라이머리, 세컨더리, 및/또는 시그널링 데이터가 적절한 목적지로 전달될수 있다. 예를 들어, 시그널링 트래픽이 수신된다면 트래픽은 호 관리에서의 사용을 위한 더 높은 계층으로 전달될 수 있고, 애플리케이션 데이터 (프라이머리 또는 세컨더리 트래픽) 가 수신된다면 애플리케이션 계층으로 전달될 수 있다. 헤더는 어떠한 포맷이 사용되는지를 나타낸다. 프레임 포맷 데이터베이스 (350) 이 헤더와 관련하여 사용되어 어떠한 타입의 트래픽인지, 그리고 그 타입의 비트가 얼마나 프레임 내에 있는지를 판정할 수 있다. 헤더는 또한 상술한 도 4 를 참조하여 설명한 하나 이상의 내부코드를 포함하는 프레임 타입을 나타낼수 있다. 블록 525 에서 외부코드가 적절하게 디코딩되었다면, 임의의 내부코드 데이터가 또한 올바르게 수신되었을 가능성이 매우 높다. 바람직한 실시예에서, 외부코드가 올바르게 디코딩된다면 내부코드는 검사되지 않는다. 오류 수정 디코딩의 희박한 가능성이 주어진다면, 대체적인 실시예로 진행하여 임의의 내부코드를 검사할 수 있다 (상세설명은 미도시). 과정은 블록 560 으로 진행하여 필요로되는 임의의 재전송 요구를 처리한다. 이 경우에, 재전송이 필요로되지 않을 수 있으나, 다른 단계들이 뒤이은 프로토콜에 따라 필요로 될 수 있다. 예를 들어, 수신확인 (ACK) 이 전송될 수 있다. 블록 560 에 이용될 수 있는 예로서의 재전송 프로토콜은 이하에서 도 6 내지 도 8 을 참조로 하여 설명된다.
결정블록 520 으로 돌아와서, 외부코드가 올바르게 디코딩하지 않았다면, 수신 프레임에서의 오류를 나타내고 과정은 블록 530 으로 진행한다. 블록 530 에서, 임의의 내부 코딩된 세그먼트가 존재하는지를 결정하는데 헤더가 이용된다. 그러면 이러한 내부 세그먼트들은 내부코드들과 함께 테스트되어 내부 코딩된 세그먼트 또는 세그먼트들이 오류없이 수신되었는지를 결정한다. 물론, 헤더가 오류가 존재하는 프레임의 부분일 가능성도 있다. 이 경우에는, 헤더 오류 및 내부 디코딩을 수행하는 후속적인 잘못된 시도들의 가능성은 적으며, 성공적일 것이다. 바람직한 실시예에서, 내부 코딩된 세그먼트를 찾기 위해, 헤더는 블록 530 에서 올바른 것으로 가정된다. 대체적인 실시예에서, 헤더는 상술한바와 같이 적절한 코드 강도를 갖는 그의 고유의 내부코드로 인코딩되어 검출 수정의 소망의 확률을 달성한다. 이 경우에는, 헤더가 올바르게 디코딩되었다면 프레임내의 다른 부분에 오류가 존재한다 하더라도, 수신국은 헤더내에 더 높은 신뢰를 갖는다. (대체적인 실시예의 상세한 설명은 도시하지 않음) 과정은 결정블록 535 로 진행한다.
결정블록 535 에서, 헤더에 의해 나타난 내부 코딩된 세그먼트가 올바르게 디코딩되지 않거나, 또는 나타난 내부 코딩된 세그먼트가 존재하지 않는다면, 과정은 블록 545 로 진행한다. 나타난 내부코드가 올바르게 디코딩된다면, 내부코딩된 세그먼트가 오류없이 수신되었을 가능성이 높다. 수정 검출의 소망의 확률을 수용가능한 레벨로 성취하기 위하여 (및 결론적으로 잘못된 긍정 검출의 확률을 줄이기 위하여) 인코딩 강도를 증가 또는 감소시키는 것은 당업자라면 알 수 있다. 과정은 블록 540 으로 진행한다.
블록 540 에서, 내부 코딩된 세그먼트가 사용된다. 상술한 바와 같이, 이는 추가적인 처리를 위한 적절한 계층으로 전달될 수 있다. 그렇게 하는 것이 바람직하다면, 소거가 프레임의 나머지에 대해 전달될 수 있다. 과정은 블록 560 으로 진행하여 상술한 바와 같은 적절한 프로토콜에 의해 결정됨으로써 임의의 재전송을 처리하고, 이들의 예는 도 6 내지 도 8 을 참조로하여 후술한다.
외부 프레임 인코딩이 오류를 나타내고, 어떠한 내부코딩도 헤더에 의해 나타나지 않거나, 또는 나타난 내부코드가 적절하게 디코딩되지 않은 블록 545 로 돌아온다. 이 경우에는, 헤더 내에서 오류가 수신되고, 내부코딩된 세그먼트가 오류없이 수신되었을 가능성이 높다. 내부코딩된 세그먼트의 가능한 위치는, 지원되는 프레임 타입 (아마도 프레임 포맷 데이터베이스 (350) 에 의해 나타남) 에 근거하여 결정된다. 프레임은 이러한 가능한 위치들에서 스캔되고, 가능한 내부코드를 디코딩하는 시도가 이루어질 수 있다. 과정은 결정블록 550 으로 진행한다.
결정블록 550 에서, 내부코딩된 세그먼트가 스캔되고 올바르게 디코딩되면, 과정은 블록 540 으로 진행하고, 상술한 바와 같이 처리된다. 바람직한 실시예에서, 스캔된 올바르게 디코딩된 내부코드는 (헤더가 오류라는 가정과 함께) 헤더에 의해 식별된 내부코드와 동일하게 처리된다. 이 경우에, 만약 스캔된 내부코딩된 세그먼트가 고유의 프레임 타입과 연관되었다면, 헤더는 고유의 프레임 타입을 식별하는 헤더 정보를 사용하여 수정될수 있다. 대체적인 실시예에서는 헤더를 갱신된 정보로 조정하고, 외부코드를 재검사한다. 만약 외부코드가 올바르게 디코딩된다면, 프레임은 그의 전체로서 사용될 수 있을 가능성이 높다 (상세사항은 미도시). 만약 가능한 세그먼트들을 스캔하고 위치시키는 추가적인 처리가 너무 부담되는 것으로 결정되면, 블록들 545 및 550 은 대체적인 실시예에서 생략될 수 있다. 이러한 대안은 이 블록들에 포함되는 상황이 발생할 가능성이 매우 낮다고 결정되는 경우에 바람직할 수 있다. 만약, 결정블록 550 에서, 어떠한 내부코딩된 세그먼트도 스캔되거나 올바르게 디코딩되지 않는다면, 과정은 블록 550 으로 진행한다.
블록 555 에서, 소거는 전체 프레임에 대해 전달될 수 있다. 과정 560 으로 진행하여, 상술한 바와 같이, 적절한 프로토콜에 따라 임의의 재전송을 처리한다. 블록 560 에서 적용될수 있는 재전송 처리의 바람직한 실시예는 도 6 내지 도 8 을 참조하여 후술한다. 과정은 결정블록 565 로 진행한다. 만약 통신 채널이 계속중이고, 수신하고 처리할 프레임이 더 존재한다면, 과정은 블록 510 으로 복귀하고 상술한 처리들을 반복한다. 그렇지 않다면, 과정은 종료한다.
도 6 은 블록 560 에 적용될수 있는 재전송 처리의 바람직한 실시예를 도시한다. 이 처리는, 소정의 환경 하에서 수신국이 오류로 수신된 프레임의 재전송을 요구하는 것이 요청되는 프로토콜에서 사용될 수 있다. 이 처리는 결정블록 610 에서 시작한다. 만약 프레임이 올바르게 디코딩되면, 재전송이 필요하지 않으므로 본 처리를 중지하고 본질적으로 본 처리를 통과한다. 상술한 바와 같이, 도 5 의 처리는 변경되어 이 상황에서 본 처리로 들어가는 것을 피할수 있고, 이 경우 결정블록 610 은 생략될 수 있다. 대안으로, 재전송 처리 560 은 단지 재전송이 필요할때에 이용된다. 결정블록은 설명의 명확성을 위해 포함되고, 따라서 도 5 의 흐름도는 여기에 설명된 모든 바람직한 실시예와 양립될 수 있을 정도로 일반적인 것이다. 전술한 바와 같이, 이러한 재전송 처리는 단지 예시적인 것이다. 당업자라면 여기에 개시된 개념들을 임의의 타입의 재전송 처리에 쉽게 적용할 수 있으며, 이는 모두 본 발명의 범위 내에 있다. 만약 프레임이 올바르게 디코딩되지 않았다면, 과정은 결정블록 620 으로 진행한다.
결정블록 620 에서, 만약 내부코드 (또는 만약 둘 이상의 내부코드가 포함되거나 자리잡았다면 복수의 내부코드들) 이 올바르게 디코딩된다면, 과정은 결정블록 630 으로 진행한다. 결정블록 630 에서, 만약 프레임의 나머지 내에 소거불가능 데이터가 없다면, 필수(mandatory) 데이터가 올바르게 수신된 것이다. 재전송이 필요하지 않게되고, 처리는 중지될 수 있다. 상기 나머지 내에 소거불가능 데이터가 있다면, 오류가 상기 데이터가 올바르게 수신되지 못하게 한 것이다. 과정은 블록 640 으로 진행하고 상기 나머지 (또는 소거불가능한 상기 나머지의 부분) 의 재전송을 요구한다. 이는 헤더는 올바르고, 따라서 프레임내의 데이터의 타입을 올바르게 식별한다고 가정하거나, 또는 다른 수단이 수신국 내에 존재하여 이 결정이 수행될수 있다. 이는 헤더가 보다 신뢰성있는 방법으로 전송된 경우에, 또는 헤더에 대한 추가적인 내부코드가 올바르게 수신되었다고 결정된 경우에 적용가능하다. 프레임의 내부코딩된 부분이 존재하고, 헤더에 의해 나타난 바와 같이 올바르게 디코딩된다면, 헤더는 올바르게 수신되었을 가능성이 높다. 즉 블록 545 에서와 같이 만약 내부코딩된 세그먼트가 스캔된다면, 헤더가 올바르다는 상기 가정은 아마도 유효하지 않을 것이다. 대안으로, 올바른 헤더에 대한 가정의 필요를 제거하기 위하여, 상기 나머지를 위한 수신미확인(NAK) 메시지가 대신 전송국으로 송신될 수 있고, 전송국은 프레임의 임의의 나머지가 재전송되어야할지를 결정할 수 있다. 전송국은 수신된 프레임내에 어떤 타입의 데이터가 포함되었는지를 알 것이다. 상기 나머지의 임의의 재전송 요구 또는 NAK 가 전송된 후에, 본 처리는 중지될 수 있다.
결정블록 620 에서 어떠한 내부코드도 포함되거나 위치되지 않거나, 또는 내부코드가 올바르지 않게 디코딩된 경우에는, 과정은 블록 650 으로 진행한다. 결정블록 650 에서, 결정블록 630 에서와 유사하게, 만약 프레임내에 소거불가능 데이터가 없다면, 프레임은 재전송될 것이 필요로되지 않고, 본 처리는 중지될 수 있다 (헤더 정보가 신뢰성있다는 가정하에). 대안으로, 전체 프레임을 위한 NAK 가 송신국으로 전송될 수 있고, 송신국은 이미 알고 있는 (상세 사항 미도시) 프레임의 내용에 기초하여 재전송이 요구되는지를 결정할 수 있다. 프레임내에 소거불가능 데이터가 있다면 (즉, 헤더가 신뢰성있고, 또는 수신국이 이를 결정하는 다른 수단을 갖는다면), 과정은 블록 660 으로 진행한다. 블록 660 에서, 상기 소거불가능 데이터의 재전송을 요구한다. 대체적으로, 전체 프레임을 위한 NAK 가 전송될 수 있고, 송신국은 알고 있는 프레임의 내용에 기초하여 재전송을 할지 안할지를 결정할 수 있다. 그러면 과정은 종료된다.
도 7 은 블록 560 에 적용될 수 있는 재전송 처리의 또다른 바람직한 실시예를 도시한다. 본 처리는 수신국이 데이터가 올바르게 수신되었는지를 (ACK 를 전송함에 의해) 수신확인하는 것이 요구되는 프로토콜에 사용될 수 있다. 본 처리는 결정블록 710 에서 시작한다. 만약 프레임이 올바르게 수신되었다면, 과정은 블록 720 으로 진행하고 전체 프레임을 ACK 한다. 그러면 과정은 중지된다.
결정블록 710 에서, 프레임이 올바르게 디코딩되지 않는다면 과정은 결정블록 730 으로 진행한다. 결정블록 730 에서, 만약 내부코딩된 세그먼트가 올바르게 디코딩된다면 (또는 상술한바와 같이 둘 이상의 내부코딩된 세그먼트가 올바르게 디코딩된다면), 과정은 블록 740 으로 진행하고 올바르게 수신된 내부코딩된 세그먼트 또는 세그먼트들을 ACK 한다. 그러면 처리는 중지된다. 결정블록 730 에서, 만약 어떠한 내부코딩된 세그먼트도 포함되지 않거나 또는 발견되지 않거나, 또는 내부코딩된 세그먼트 또는 세그먼트들이 올바르게 디코딩되지 않는다면, 과정은 블록 750 으로 진행하고 전체 프레임을 NAK 한다. 대체적으로, 단지 긍정 ACK들만이 전송되는 경우, 블록 750 은 생략되고 수신국은 사일런트(silent) 를 유지할 수 있다. 송신국은 프레임의 어떠한 부분도 올바르게 수신되지 않았다고 결정할 것이다. 그러면 처리는 중지된다. 도 7 을 참조로 기재된 모든 경우에서, 송신국은 이미 알고 있는 송신된 프레임의 내용에 기초하여 임의의 재전송이 필요한지 아닌지를 결정할 수 있다. 전체 프레임 또는 그의 부분이 올바르게 수신되고 디코딩되는 경우를 제외하고, 헤더의 올바른 수신이 본 처리에서는 가정되지 않는다는 것을 주목한다.
도 8 은 블록 560 에서 적용가능한 재전송 처리의 또다른 바람직한 실시예를 도시한다. 본 처리는 수신된 헤더정보가 신뢰성있을 경우에 사용될 수 있다. 이는 헤더가 중요한 오류 보호를 제공하는 방식으로 전송되는 경우, 또는 헤더가 내부코드로 인코딩되고 내부 코드가 올바르게 디코딩되는 경우일 수 있다. 또한, 임의의 프레임 부분이 올바르게 인코딩되는 경우, 헤더 정보는 올바를 가능성이 높거나, 또는 올바른 헤더는 상술한 바와 같이 올바르게 디코딩된 세그먼트 또는 세그먼트들로부터 외삽될 수 있다.
본 처리는 결정블록 810 에서 시작한다. 만약 프레임이 올바르게 수신되었다면, 과정은 블록 820 으로 진행하고 전체 프레임을 ACK 한다. 대체적으로, 프로토콜이 단지 NAK들 만을 요구할 경우, 다르게는 수정 수신이 가정될 경우, 수신국은 사일런트를 유지할 수 있다. 어떠한 재전송도 필요로되지 않는다. 본 처리는 중지된다.
결정블록 810 에서, 만약 프레임이 올바르게 디코딩되지 않았다면 과정은 결정블록 830 으로 진행한다. 결정블록 830 에서, 하나 이상의 내부코딩된 세그먼트가 올바르게 디코딩되지 않는다면, 과정은 결정블록 840 으로 진행한다. 결정블록 840 에서, 프레임의 나머지 내에 소거불가능 데이터가 없다면, 과정은 블록 820 으로 진행한다. 전체 프레임이 ACK될수 있고, 또는 상술한 바와 같이 수신기는 대체적으로 사일런트를 유지할 수 있다. 이 경우에 어떠한 재전송도 필요로되지 않는다. 반면에, 결정블록 840 에서 상기 나머지 내에 소거불가능 데이터가 있다면, 과정은 블록 870 으로 진행한다. 블록 870 에서, 수신국은 단지 올바르게 디코딩된 내부코딩된 세그먼트 또는 세그먼트들을 ACK 할 수 있다. 대체적으로, 프레임의 소거불가능 부분 (또는 나머지 전체, 이미 알고 있는 프레임 내용에 기초하여 송신국이 어떤 부분이 재전송을 필요로하는지를 결정하는 것을 허용) 이 NAK 될 수 있다 .
도 6 을 참조로하여 상술한 바와 같이, 어떠한 이유에서든지, 수신국이 테스트를 수행하는 것이 바람직하지 않은 경우, 결정블록 840 은 생략될 수 있다. 대신에, 프레임의 나머지가 NAK될 수 있거나, 또는 올바르게 수신된 세그먼트들이 ACK될 수 있고, 송신국은 재전송이 요구되는지를 이미 알고 있는 송신된 프레임의 내용에 기초하여 결정할 수 있다.
결정블록 830 으로 복귀하여, 어떠한 내부코딩된 세그먼트도 포함되거나 위치되지 않거나, 또는 위치된 내부코딩된 세그먼트들이 올바르게 디코딩되지 않는다면, 과정은 결정블록 850 으로 진행한다. 결정블록 850 에서, 소거불가능 데이터가 프레임 내에 없다면 상술한 바와 같이 과정은 블록 820 으로 진행한다. 이 경우에 어떠한 재전송도 필요로되지 않는다. 결정블록 850 에서, 만약 프레임내에 소거불가능 데이터가 있다면, 과정은 블록 860 으로 진행한다. 전체 프레임, 또는 그의 소거불가능한 부분이 NAK될 수 있고, 송신국이 임의의 재전송을 요구되는지를 결정하게한다. 단지 ACK들 만을 활용하는 프로토콜에서, 수신국은 사일런트로 유지할 수 있고, 송신국은 프레임이 올바르게 수신되지 않았음을 가정할 것이고, 유사하게 임의의 재전송이 요구되는 지를 결정한다.
다시, 어떠한 이유에서든, 수신국이 테스트를 수행하는 것이 바람직하지 않은 경우, 결정블록 850 은 생략될 수 있다. 대신에, 프레임의 나머지가 NAK될수 있고, 송신국은 이미 알고 있는 송신된 프레임의 내용에 기초하여 재전송이 요구되는지를 결정할 수 있다.
테이블 4 는 테이블 3 에 도시된 코드길이에 따른 프레임 타입의 인코딩의 예시적인 결과를 나타낸다. 최우측 열은 저장된 프레임의 백분율을 나타낸다. 도 4 에 도시된 예에서, MuxPDU 헤더가 올바른 것으로 가정됨으로써 프레임 내의 각 부분의 경계가 명확하게 나타난다. 저장된 프레임은 다음과 같이 계산된다.
저장된 프레임 = (열 4 + 열 7)/열 3 + 열 7).
여기에 기재된 본 실시예는 높은 우선순위를 갖는 데이터를 신뢰성있게 전송하고 재전송의 필요를 감소시키는 바람직한 특성을 갖는다. 그 결과, 시스템 용량 및 쓰루풋이 향상될 수 있고, 시간에 민감한 시그널링 데이터가 감소된 지연으로 수신될 수 있고, 그의 효율을 증가시킨다.
상술의 설명이 바람직한 신호, 코드 및 파라미터의 일부로서 1×표준 으로 정의된 신호, 코드 및 파라미터를 사용하였다는 것을 주목하여야 한다. 이는 단지 설명을 명확하게 위함이고, 본 발명의 범위가 1×시스템들로 한정되는 것으로 해석되어서는 안된다. 본 발명의 개념은 상술한 바와 같이 높은 우선순위를 갖는 데이터가 내부코딩될 수 있는 임의의 상정할 수 있는 시스템에 적용된다. 당업자라면 그러한 대체적인 시스템에 사용을 위해 전술한 다양한 실시예를 어떻게 적용할 것인지를 인식할 것이다.
상술의 모든 실시예에서의 방법 단계들은 본 발명의 범위를 벗어남이 없이 교체될 수 있다는 것을 주목하여야 한다.
당업자는, 정보 및 신호가 여러 가지 다양한 기술을 이용하여 표현될 수 있다는 것을 이해할 것이다. 예를 들어, 전술한 설명에 걸쳐 참조될 수 있는 데이터, 지시, 명령, 정보, 신호, 비트, 심볼, 및 칩은 전압, 전류, 전자기파, 자기장 또는 입자, 옵티컬 필드 또는 입자, 또는 그 조합으로 표현될 수도 있다.
당업자는 또한, 여기에 개시된 실시형태와 연관된 다양한 예시적 논리 블록, 모듈, 회로, 및 알고리즘 단계가 전자 하드웨어, 컴퓨터 소프트웨어, 또는 그 조합으로 구현될 수 있음을 알 수 있다. 이러한 하드웨어와 소프트웨어의 교환 가능성을 명확히 설명하기 위하여 다양한 예시적인 구성요소, 블록, 모듈, 회로, 및 단계가 일반적으로 그 기능의 관점에서 설명되었다. 그러한 기능이 하드웨어로 구현될지 소프트웨어로 구현될지의 여부는 특정 애플리케이션 및 전체 시스템에 부과된 디자인 제약에 달려 있다. 당업자는 각각의 애플리케이션에 대해서 여러 가지 방법으로 설명된 기능을 구현할 수 있으나, 그러한 구현 결정은 본 발명의 범위로부터 일탈한 것으로 해석되어서는 안 된다.
개시된 실시형태와 연관하여 설명된 다양한 설명 논리 블록, 모듈, 및 회로는, 여기서 설명한 기능을 수행하기 위해 디자인된 범용 프로세서, 디지털 신호 프로세서 ("DSP"), 주문형 집적 회로 ("ASIC"), 필드 프로그래머블 게이트 어레이 ("FPGA") 또는 다른 프로그램 가능한 로직 장치, 별도의 게이트 또는 트랜지스터 로직, 별도의 하드웨어 구성요소, 또는 그 조합으로 구현되거나 실시될 수 있다. 범용 프로세서는 마이크로프로세서일 수도 있으나, 프로세서는 임의의 종래 프로세서, 컨트롤러, 마이크로컨트롤러, 또는 상태 기계 (state machine) 일 수도 있다. 프로세서도 또한, 컴퓨팅 장치, 예를 들어 DSP 및 마이크로프로세서의 조합, 복수의 마이크로 프로세서, DSP 코어와 결합된 하나 이상의 마이크로프로세서, 또는 그 외의 이러한 구성으로 이행될 수도 있다.
여기에 개시된 실시형태와 연관하여 설명된 방법 또는 알고리즘의 단계는 직접 하드웨어로, 프로세서에 의해 수행되는 소프트웨어 모듈로, 또는 그 조합으로 구체화될 수 있다. 본 애플리케이션에서 컴퓨터 프로그램이라고도 불리우는 소프트웨어 모듈은, 다수의 소스 코드 또는 오브젝트 코드를 포함할 수 있으며 램 메모리, 플래쉬 메모리, 롬 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 이동식 디스크, CD-ROM, DVD-ROM, 또는 당업계에 알려진 임의의 형태의 컴퓨터 판독가능 매체 속에 상주할 수도 있다. 예시적인 컴퓨터 판독가능 매체는, 컴퓨터 판독가능 매체에 정보를 읽고 쓸 수 있는 프로세서와 연결된다. 다른 방법으로는, 프로세서 및 컴퓨터 판독가능 매체는 프로세서에 통합될 수도 있다. 프로세서 및 컴퓨터 판독가능 매체는 ASIC 내에 존재할 수도 있다. ASIC 은 모바일 유닛. 기지국 트랜시버, 또는 위성 트랜스폰더에 존재할 수도 있다. 다른 방법으로는, 프로세서 및 컴퓨터 판독가능 매체는 사용자 단말기에서 별도의 구성요소로서 존재할 수도 있다.
개시된 실시형태의 이전 설명은 당업자로 하여금 본 발명을 만들거나 이용할 수 있도록 제공된다. 이 실시형태에 대한 다양한 수정은 당업자에게는 자명하며, 여기에서 정의된 일반적인 원칙은 본 발명의 본질이나 범위에서 일탈함이 없이 다른 실시형태에서도 적용될 수 있다. 따라서, 본 발명을 여기서 나타낸 실시형태에 한정시키는 것이 아니라, 여기서 개시된 원리 및 새로운 특징과 일치하는 가장 넓은 범위로 부여하려는 것이다.

Claims (44)

  1. 데이터 프레임 상의 외부코드와 그 데이터 프레임의 세그먼트 상의 내부코드를 산출하기 위한 인코더를 구비하는 장치.
  2. 제 1 항에 있어서, 상기 데이터 프레임을 전송하기 위한 송신기를 더 구비하는 장치.
  3. 제 1 항에 있어서, 상기 전송된 프레임에 응답하는 메시지를 수신하는 수신기를 더 구비하는 장치.
  4. 제 3 항에 있어서, 메시지는 전송된 프레임의 하나 이상의 세그먼트의 수신 유효를 표시하는 장치.
  5. 제 3 항에 있어서, 메시지는 전송된 프레임의 하나 이상의 세그먼트의 수신 무효를 표시하는 장치.
  6. 데이터 프레임과 연관된 외부코드를 디코딩하고, 상기 외부 디코딩이 프레임이 하나 이상의 에러를 포함하는 것을 표시할 경우, 상기 데이터 프레임의 세그먼트와 연관된 내부코드를 디코딩하는 디코더를 구비하는 장치.
  7. 제 6 항에 있어서, 상기 데이터 프레임을 수신하는 수신기를 더 구비하는 장치.
  8. 제 6 항에 있어서, 상기 수신된 프레임에 응답하는 메시지를 전송하는 전송기를 더 구비하는 장치.
  9. 제 8 항에 있어서, 메시지는 수신된 프레임의 하나 이상의 세그먼트의 수신 유효를 표시하는 장치.
  10. 제 8 항에 있어서, 메시지는 수신된 프레임의 하나 이상의 세그먼트의 수신 무효를 표시하는 장치.
  11. 하나 이상의 우선순위 레벨이 할당되어 있는 세그먼트를 갖는 데이터를 수신하고,
    상기 세그먼트에 따라서 프레임 타입을 식별하는 하나 이상의 비트를 포함하는 헤더를 발생시키며,
    높은 우선순위 세그먼트를, 하나 이상의 내부코드를 사용하여 인코딩하고,
    상기 헤더, 데이터 및 내부 인코딩을 외부코드로 인코딩하고,
    상기 헤더, 데이터, 내부 인코딩 및 외부 인코딩을 포함하는 프레임을 생성하는 프레임 프로세서를 구비하는 장치.
  12. 제 11 항에 있어서, 복수의 프레임 타입 및 코드 파라미터 및 그들 사이의 연관된 헤더 정보를 저장하는 프레임 포맷 데이터베이스를 더 구비하며, 상기 프레임 포맷 데이터베이스는, 인코딩 및 헤더 생성에 사용하는 프레임 프로세서에 의하여 액세스가능한 장치.
  13. 제 11 항에 있어서, 상기 수신된 데이터는 프라이머리 트래픽, 세컨더리 트래픽 또는 시그널링 트래픽의 하나 이상의 세그먼트를 구비하는 장치.
  14. 제 11 항에 있어서, 상기 프레임 프로세서는 내부코드를 사용하여 상기 헤더를 또한 인코딩하는 장치.
  15. 프레임 내의 하나 이상의 에러를 검출하기 위하여 수신된 프레임의 외부코드를 디코딩하고,
    외부 디코딩이 프레임 내에서 하나 이상의 에러를 검출했을 경우, 상기 프레임의 하나 이상의 세그먼트의 내부코드를 디코딩하는 프레임 프로세서를 구비하는 장치.
  16. 제 15 항에 있어서, 복수의 프레임 타입 및 코드 파라미터 및 그들 사이의 연관된 헤더 정보를 저장하는 프레임 포맷 데이터베이스를 더 구비하며, 상기 프레임 포맷 데이터베이스는, 내부코드된 세그먼트를 배치 및 디코드 하는데 사용하는 프레임 프로세서에 의하여 액세스가능한 장치.
  17. 데이터 프레임 상의 외부코드 및 상기 데이터 프레임의 세그먼트 상의 내부코드를 산출하는 인코더를 구비하는 무선 통신 장치.
  18. 데이터 프레임과 연관된 외부코드를 디코딩하고, 상기 외부 디코딩이 프레임이 하나 이상의 에러를 포함하는 것을 표시할 경우, 데이터 프레임의 세그먼트와 연관된 내부코드를 디코딩하는 디코더를 구비하는 무선 통신 장치.
  19. 무선 통신 장치를 포함하는 무선 통신 시스템에 있어서,
    데이터 프레임 상의 외부코드 및 데이터 프레임의 세그먼트 상의 내부코드를 산출하는 인코더를 구비하는 무선 통신 시스템.
  20. 무선 통신 장치를 포함하는 무선 통신 시스템에 있어서,
    데이트 프레임과 연관된 외부코드를 디코딩하고, 상기 외부 디코딩이 프레임이 하나 이상의 에러를 포함하는 것을 표시할 경우 데이터 프레임의 세그먼트와 연관된 내부코드를 디코딩하는 디코더를 구비하는 무선 통신 시스템.
  21. 하나 이상의 우선순위가 할당된 세그먼트를 갖는, 전송용 데이터 프레임을 작성하는 방법에 있어서,
    프레임 내의 세그먼트의 하나 이상의 우선순위 레벨에 따라서 프레임 타입을 결정하는 단계,
    상기 프레임이 2 이상의 우선순위 레벨의 세그먼트를 구비할 경우, 높은 우선순위 레벨이 할당된 세그먼트 상에 내부 코딩을 실행하는 단계,
    상기 프레임 타입과 연관된 헤더, 내부 코딩 및 데이터 상에 외부 코딩을 실행하는 단계, 및
    상기 헤더, 데이터, 내부 코딩 및 외부 코딩을 구비하는 프레임을 형성하는 단계를 포함하는 데이터 프레임의 작성 방법.
  22. 제 21 항에 있어서, 프레임 타임 및 코딩 파라미터를 검색하기 위하여 프레임 포맷 데이터베이스를 액세스하는 단계를 더 구비하는 데이터 프레임의 작성 방법.
  23. 제 21 항에 있어서, 상기 헤더를 내부코딩하는 단계를 더 구비하며, 그 결과는 외부 코딩 내에 포함되는 데이터 프레임의 작성 방법.
  24. 프레임 내의 하나 이상의 에러를 검출하기 위하여 프레임의 외부코드를 디코딩하는 단계, 및
    외부 디코딩이 프레임 내에서 하나 이상의 에러를 검출했을 경우, 프레임 세그먼트의 내부코드를 디코딩하는 단계를 포함하는 수신된 데이터 프레임의 처리 방법.
  25. 제 24 항에 있어서, 외부 디코딩이 에러없이 디코드될 경우에, 프레임의 데이터 세그먼트를 모두 전달하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  26. 제 24 항에 있어서, 내부 디코딩이 에러없이 디코드될 경우, 프레임의 세그먼트를 전달하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  27. 제 24 항에 있어서, 프레임 헤더에 따라서, 내부코드된 데이터의 위치 및 지속기간을 결정하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  28. 제 27 항에 있어서, 내부코드된 데이터의 위치 및 지속기간을 결정하는 단계는 프레임 포맷 데이터베이스를 액세스하는 단계를 포함하는 수신된 데이터 프레임의 처리 방법.
  29. 제 24 항에 있어서, 외부 디코딩이 하나 이상의 에러를 검출하고, 헤더에 의하여 식별된 세그먼트의 내부 디코딩이 하나 이상의 에러를 갖고 디코드할 경우, 모든 가능한 내부코드된 세그먼트에 대하여 스캐닝하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  30. 제 29 항에 있어서,
    배치된 내부코드 세그먼트에 대응하여 헤더 정보를 식별하는 단계,
    프레임 내의 상기 헤더 정보를 식별된 헤더 정보로 대체하는 단계, 및
    대체된 헤더 정보를 갖는 프레임을 사용하여 외부코드를 디코드하는 것을 재시도하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  31. 제 24 항에 있어서, 2 이상의 내부코드된 세그먼트를 디코딩하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  32. 제 24 항에 있어서, 헤더에 적용된 내부코드를 디코딩하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  33. 제 24 항에 있어서, 하나 이상의 세그먼트의 내부 디코딩이 에러없이 디코드 될 경우에 프레임의 나머지의 재전송을 요청하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  34. 제 24 항에 있어서, 하나 이상의 세그먼트의 디코딩이 에러없이 디코드될 경우, 하나 이상의 내부코드된 세그먼트의 수신을 표시하는 응답신호를 전송국으로 송신하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  35. 제 24 항에 있어서, 하나 이상의 세그먼트의 디코딩이 에러없이 디코드되고 프레임의 나머지는 소거가능 데이터일 경우, 전체 프레임의 수신을 표시하는 응답신호를 전송국으로 송신하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  36. 제 24 항에 있어서, 하나 이상의 내부코드된 세그먼트의 디코딩이 에러없이 디코드될 경우, 프레임의 나머지의 수신 실패를 표시하는 응답신호를 전송국으로 송신하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  37. 제 24 항에 있어서, 하나 이상의 내부코드된 세그먼트의 디코딩이 하나 이상의 에러를 가지고 디코드되는 경우, 전체 프레임의 수신 실패를 표시하는 응답신호를 전송국으로 송신하는 단계를 더 포함하는 수신된 데이터 프레임의 처리 방법.
  38. 하나 이상의 우선순위 레벨이 할당되어 있는 세그먼트를 갖는 데이터 프레임으로 작동할 수 있는 장치에 있어서,
    프레임 내의 세그먼트의 하나 이상의 우선순위 레벨에 따라서 프레임 타입을 결정하는 수단,
    프레임이 2 이상의 우선순위 레벨의 세그먼트를 구비할 경우, 높은 우선순위 레벨이 할당된 세그먼트 상에 내부 코딩을 실행하는 수단,
    프레임 타입과 연관된 헤더, 내부 코딩 및 데이터 상에 외부 코딩을 실행하는 수단, 및
    헤더, 데이터, 내부 코딩 및 외부 코딩을 포함하는 프레임을 형성하는 수단을 구비하는 장치.
  39. 프레임 내의 하나 이상의 에러를 검출하도록, 수신된 프레임의 외부 코딩을 디코딩하는 수단, 및
    외부 디코딩이 프레임 내의 하나 이상의 에러를 검출할 경우에, 프레임의 세그먼트의 내부코드를 디코딩하는 수단을 구비하는 장치.
  40. 제 39 항에 있어서, 프레임 헤더에 따라서, 내부코드된 데이터의 위치와 지속기간을 결정하는 수단을 더 구비하는 장치.
  41. 프레임 내의 세그먼트의 하나 이상의 우선순위 레벨에 따라서, 프레임 타입을 결정하는 수단,
    상기 프레임이 2 이상의 우선순위의 레벨의 세그먼트를 구비할 경우, 높은 우선순위 레벨이 할당된 세그먼트에 내부 코딩을 실행하는 수단,
    프레임 타입과 연관된 헤더, 내부 코딩 및 데이터에 외부 코딩을 실행하는 수단, 및
    헤더, 데이터, 내부 코딩 및 외부 코딩을 포함하는 프레임을 형성하는 수단을 구비하는 무선 통신 시스템.
  42. 프레임 내의 하나 이상의 에러를 검출하기 위하여 수신된 프레임의 외부코드를 디코딩하는 수단, 및
    외부 디코딩이 프레임 내의 하나 이상의 에러를 검출했을 경우에 상기 프레임의 세그먼트의 내부코드를 디코딩하는 수단을 구비하는 무선 통신 시스템.
  43. 프레임 내의 세그먼트의 하나 이상의 우선순위 레벨에 따라서, 프레임 타입을 결정하는 단계,
    상기 프레임이 2 이상의 우선순위 레벨의 세그먼트를 구비할 경우, 높은 우선순위 레벨이 할당된 세그먼트 상에 내부 코딩을 실행하는 단계, 및
    상기 헤더, 데이터, 내부 코딩 및 외부 코딩을 포함하는 프레임을 형성하는 단계를 실행하도록 작동가능한 프로세서 판독가능 매체.
  44. 프레임 내의 하나 이상의 에러를 검출하기 위하여 프레임의 외부코드를 디코딩하는 단계, 및
    상기 외부 디코딩이 프레임 내의 하나 이상의 에러를 검출했을 경우, 그 프레임의 세그먼트의 내부코드를 디코딩하는 단계를 실행하도록 작동가능한 프로세서 판독가능 매체.
KR1020047006694A 2001-11-01 2002-11-01 디지털 메시지 내의 더 높은 우선순위 데이터의 내부 코딩 KR100967328B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US33549201P 2001-11-01 2001-11-01
US60/335,492 2001-11-01
US10/238,951 US6839007B2 (en) 2001-11-01 2002-09-09 Inner coding of higher priority data within a digital message
US10/238,951 2002-09-09

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020107008757A Division KR101025137B1 (ko) 2001-11-01 2002-11-01 디지털 메시지 내의 더 높은 우선순위 데이터의 내부 코딩

Publications (2)

Publication Number Publication Date
KR20050042235A true KR20050042235A (ko) 2005-05-06
KR100967328B1 KR100967328B1 (ko) 2010-07-05

Family

ID=26932117

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020107008757A KR101025137B1 (ko) 2001-11-01 2002-11-01 디지털 메시지 내의 더 높은 우선순위 데이터의 내부 코딩
KR1020047006694A KR100967328B1 (ko) 2001-11-01 2002-11-01 디지털 메시지 내의 더 높은 우선순위 데이터의 내부 코딩

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020107008757A KR101025137B1 (ko) 2001-11-01 2002-11-01 디지털 메시지 내의 더 높은 우선순위 데이터의 내부 코딩

Country Status (6)

Country Link
US (1) US6839007B2 (ko)
EP (1) EP1440532A2 (ko)
JP (3) JP2005510902A (ko)
KR (2) KR101025137B1 (ko)
AU (1) AU2002353993A1 (ko)
WO (1) WO2003039057A2 (ko)

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100547842B1 (ko) * 2002-07-29 2006-01-31 삼성전자주식회사 무선 패킷 데이터 통신 시스템에서 서로 다른 데이터 유형들을 전송하는 장치
US7817663B2 (en) * 2003-07-14 2010-10-19 Samsung Electronics Co., Ltd. Method and apparatus for generating packet data to support multiple services in a wireless packet data communication system
JP4295320B2 (ja) * 2003-07-14 2009-07-15 サムスン エレクトロニクス カンパニー リミテッド 無線パケットデータ通信システムにおける多重サービスを支援するためのプロトコルデータを生成する方法及び装置
DE102004036383B4 (de) * 2004-07-27 2006-06-14 Siemens Ag Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen
US20060268855A1 (en) * 2005-05-31 2006-11-30 Caterpillar Inc. Communication apparatus for real-time embedded control
KR100915806B1 (ko) * 2006-09-12 2009-09-07 삼성전자주식회사 다중홉 릴레이 시스템에서 분산적 공간 다중화 및 분산적공간 다이버시티 수행 장치 및 방법
US8306060B2 (en) * 2006-11-07 2012-11-06 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having a composite frame format
US9848372B2 (en) 2007-07-10 2017-12-19 Qualcomm Incorporated Coding Methods of communicating identifiers in peer discovery in a peer-to-peer network
US8630281B2 (en) 2007-07-10 2014-01-14 Qualcomm Incorporated Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
US8494007B2 (en) * 2007-07-10 2013-07-23 Qualcomm Incorporated Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
US8520704B2 (en) * 2007-07-10 2013-08-27 Qualcomm Incorporated Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
US7961708B2 (en) * 2007-07-10 2011-06-14 Qualcomm Incorporated Coding methods of communicating identifiers in peer discovery in a peer-to-peer network
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
WO2009095902A2 (en) 2008-01-31 2009-08-06 Densbits Technologies Ltd. Systems and methods for handling immediate data errors in flash memory
US8650352B2 (en) * 2007-09-20 2014-02-11 Densbits Technologies Ltd. Systems and methods for determining logical values of coupled flash memory cells
US8694715B2 (en) 2007-10-22 2014-04-08 Densbits Technologies Ltd. Methods for adaptively programming flash memory devices and flash memory systems incorporating same
WO2009053961A2 (en) 2007-10-25 2009-04-30 Densbits Technologies Ltd. Systems and methods for multiple coding rates in flash devices
US8798665B2 (en) * 2007-11-15 2014-08-05 Qualcomm Incorporated Beacon-based control channels
US9326253B2 (en) * 2007-11-15 2016-04-26 Qualcomm Incorporated Wireless communication channel blanking
US8761032B2 (en) 2007-11-16 2014-06-24 Qualcomm Incorporated Random reuse based control channels
US8453022B2 (en) 2007-12-05 2013-05-28 Densbits Technologies Ltd. Apparatus and methods for generating row-specific reading thresholds in flash memory
WO2009072105A2 (en) * 2007-12-05 2009-06-11 Densbits Technologies Ltd. A low power chien-search based bch/rs decoding system for flash memory, mobile communications devices and other applications
WO2009072103A2 (en) 2007-12-05 2009-06-11 Densbits Technologies Ltd. Flash memory apparatus and methods using a plurality of decoding stages including optional use of concatenated bch codes and/or designation of 'first below' cells
WO2009074979A2 (en) 2007-12-12 2009-06-18 Densbits Technologies Ltd. Chien-search system employing a clock-gating scheme to save power for error correction decoder and other applications
US8359516B2 (en) 2007-12-12 2013-01-22 Densbits Technologies Ltd. Systems and methods for error correction and decoding on multi-level physical media
WO2009078006A2 (en) 2007-12-18 2009-06-25 Densbits Technologies Ltd. Apparatus for coding at a plurality of rates in multi-level flash memory systems, and methods useful in conjunction therewith
US9009573B2 (en) 2008-02-01 2015-04-14 Qualcomm Incorporated Method and apparatus for facilitating concatenated codes for beacon channels
US8972472B2 (en) * 2008-03-25 2015-03-03 Densbits Technologies Ltd. Apparatus and methods for hardware-efficient unbiased rounding
US9107239B2 (en) 2008-04-07 2015-08-11 Qualcomm Incorporated Systems and methods to define control channels using reserved resource blocks
US8675537B2 (en) * 2008-04-07 2014-03-18 Qualcomm Incorporated Method and apparatus for using MBSFN subframes to send unicast information
US8332725B2 (en) 2008-08-20 2012-12-11 Densbits Technologies Ltd. Reprogramming non volatile memory portions
US8819385B2 (en) 2009-04-06 2014-08-26 Densbits Technologies Ltd. Device and method for managing a flash memory
US8458574B2 (en) 2009-04-06 2013-06-04 Densbits Technologies Ltd. Compact chien-search based decoding apparatus and method
US8566510B2 (en) 2009-05-12 2013-10-22 Densbits Technologies Ltd. Systems and method for flash memory management
US8868821B2 (en) 2009-08-26 2014-10-21 Densbits Technologies Ltd. Systems and methods for pre-equalization and code design for a flash memory
US9330767B1 (en) 2009-08-26 2016-05-03 Avago Technologies General Ip (Singapore) Pte. Ltd. Flash memory module and method for programming a page of flash memory cells
US8305812B2 (en) * 2009-08-26 2012-11-06 Densbits Technologies Ltd. Flash memory module and method for programming a page of flash memory cells
US8995197B1 (en) 2009-08-26 2015-03-31 Densbits Technologies Ltd. System and methods for dynamic erase and program control for flash memory device memories
US8730729B2 (en) 2009-10-15 2014-05-20 Densbits Technologies Ltd. Systems and methods for averaging error rates in non-volatile devices and storage systems
US8724387B2 (en) 2009-10-22 2014-05-13 Densbits Technologies Ltd. Method, system, and computer readable medium for reading and programming flash memory cells using multiple bias voltages
US8626988B2 (en) * 2009-11-19 2014-01-07 Densbits Technologies Ltd. System and method for uncoded bit error rate equalization via interleaving
US9037777B2 (en) 2009-12-22 2015-05-19 Densbits Technologies Ltd. Device, system, and method for reducing program/read disturb in flash arrays
US8607124B2 (en) * 2009-12-24 2013-12-10 Densbits Technologies Ltd. System and method for setting a flash memory cell read threshold
US8700970B2 (en) * 2010-02-28 2014-04-15 Densbits Technologies Ltd. System and method for multi-dimensional decoding
US8527840B2 (en) 2010-04-06 2013-09-03 Densbits Technologies Ltd. System and method for restoring damaged data programmed on a flash device
US9104610B2 (en) 2010-04-06 2015-08-11 Densbits Technologies Ltd. Method, system and medium for analog encryption in a flash memory
US8745317B2 (en) 2010-04-07 2014-06-03 Densbits Technologies Ltd. System and method for storing information in a multi-level cell memory
US9021177B2 (en) 2010-04-29 2015-04-28 Densbits Technologies Ltd. System and method for allocating and using spare blocks in a flash memory
US8539311B2 (en) 2010-07-01 2013-09-17 Densbits Technologies Ltd. System and method for data recovery in multi-level cell memories
US8468431B2 (en) 2010-07-01 2013-06-18 Densbits Technologies Ltd. System and method for multi-dimensional encoding and decoding
US20120008414A1 (en) 2010-07-06 2012-01-12 Michael Katz Systems and methods for storing, retrieving, and adjusting read thresholds in flash memory storage system
US8964464B2 (en) 2010-08-24 2015-02-24 Densbits Technologies Ltd. System and method for accelerated sampling
US8508995B2 (en) 2010-09-15 2013-08-13 Densbits Technologies Ltd. System and method for adjusting read voltage thresholds in memories
US9063878B2 (en) 2010-11-03 2015-06-23 Densbits Technologies Ltd. Method, system and computer readable medium for copy back
US8850100B2 (en) 2010-12-07 2014-09-30 Densbits Technologies Ltd. Interleaving codeword portions between multiple planes and/or dies of a flash memory device
US10079068B2 (en) 2011-02-23 2018-09-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Devices and method for wear estimation based memory management
US8693258B2 (en) 2011-03-17 2014-04-08 Densbits Technologies Ltd. Obtaining soft information using a hard interface
US8990665B1 (en) 2011-04-06 2015-03-24 Densbits Technologies Ltd. System, method and computer program product for joint search of a read threshold and soft decoding
US9501392B1 (en) 2011-05-12 2016-11-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Management of a non-volatile memory module
US9195592B1 (en) 2011-05-12 2015-11-24 Densbits Technologies Ltd. Advanced management of a non-volatile memory
US9396106B2 (en) 2011-05-12 2016-07-19 Avago Technologies General Ip (Singapore) Pte. Ltd. Advanced management of a non-volatile memory
US9110785B1 (en) 2011-05-12 2015-08-18 Densbits Technologies Ltd. Ordered merge of data sectors that belong to memory space portions
US8996790B1 (en) 2011-05-12 2015-03-31 Densbits Technologies Ltd. System and method for flash memory management
US9372792B1 (en) 2011-05-12 2016-06-21 Avago Technologies General Ip (Singapore) Pte. Ltd. Advanced management of a non-volatile memory
US8667211B2 (en) 2011-06-01 2014-03-04 Densbits Technologies Ltd. System and method for managing a non-volatile memory
US8588003B1 (en) 2011-08-01 2013-11-19 Densbits Technologies Ltd. System, method and computer program product for programming and for recovering from a power failure
US8553468B2 (en) 2011-09-21 2013-10-08 Densbits Technologies Ltd. System and method for managing erase operations in a non-volatile memory
US8996788B2 (en) 2012-02-09 2015-03-31 Densbits Technologies Ltd. Configurable flash interface
US8947941B2 (en) 2012-02-09 2015-02-03 Densbits Technologies Ltd. State responsive operations relating to flash memory cells
US8996793B1 (en) 2012-04-24 2015-03-31 Densbits Technologies Ltd. System, method and computer readable medium for generating soft information
US8838937B1 (en) 2012-05-23 2014-09-16 Densbits Technologies Ltd. Methods, systems and computer readable medium for writing and reading data
US8879325B1 (en) 2012-05-30 2014-11-04 Densbits Technologies Ltd. System, method and computer program product for processing read threshold information and for reading a flash memory module
US9921954B1 (en) 2012-08-27 2018-03-20 Avago Technologies General Ip (Singapore) Pte. Ltd. Method and system for split flash memory management between host and storage controller
US9368225B1 (en) 2012-11-21 2016-06-14 Avago Technologies General Ip (Singapore) Pte. Ltd. Determining read thresholds based upon read error direction statistics
US9069659B1 (en) 2013-01-03 2015-06-30 Densbits Technologies Ltd. Read threshold determination using reference read threshold
US9136876B1 (en) 2013-06-13 2015-09-15 Densbits Technologies Ltd. Size limited multi-dimensional decoding
US9413491B1 (en) 2013-10-08 2016-08-09 Avago Technologies General Ip (Singapore) Pte. Ltd. System and method for multiple dimension decoding and encoding a message
US9397706B1 (en) 2013-10-09 2016-07-19 Avago Technologies General Ip (Singapore) Pte. Ltd. System and method for irregular multiple dimension decoding and encoding
US9348694B1 (en) 2013-10-09 2016-05-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Detecting and managing bad columns
US9786388B1 (en) 2013-10-09 2017-10-10 Avago Technologies General Ip (Singapore) Pte. Ltd. Detecting and managing bad columns
US9536612B1 (en) 2014-01-23 2017-01-03 Avago Technologies General Ip (Singapore) Pte. Ltd Digital signaling processing for three dimensional flash memory arrays
US10120792B1 (en) 2014-01-29 2018-11-06 Avago Technologies General Ip (Singapore) Pte. Ltd. Programming an embedded flash storage device
US9542262B1 (en) 2014-05-29 2017-01-10 Avago Technologies General Ip (Singapore) Pte. Ltd. Error correction
US9892033B1 (en) 2014-06-24 2018-02-13 Avago Technologies General Ip (Singapore) Pte. Ltd. Management of memory units
US9972393B1 (en) 2014-07-03 2018-05-15 Avago Technologies General Ip (Singapore) Pte. Ltd. Accelerating programming of a flash memory module
US9584159B1 (en) 2014-07-03 2017-02-28 Avago Technologies General Ip (Singapore) Pte. Ltd. Interleaved encoding
US9449702B1 (en) 2014-07-08 2016-09-20 Avago Technologies General Ip (Singapore) Pte. Ltd. Power management
US9524211B1 (en) 2014-11-18 2016-12-20 Avago Technologies General Ip (Singapore) Pte. Ltd. Codeword management
US10305515B1 (en) 2015-02-02 2019-05-28 Avago Technologies International Sales Pte. Limited System and method for encoding using multiple linear feedback shift registers
US10628255B1 (en) 2015-06-11 2020-04-21 Avago Technologies International Sales Pte. Limited Multi-dimensional decoding
US9851921B1 (en) 2015-07-05 2017-12-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Flash memory chip processing
US9954558B1 (en) 2016-03-03 2018-04-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Fast decoding of data stored in a flash memory

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58165445A (ja) * 1982-03-26 1983-09-30 Hitachi Ltd フレ−ム通信方式
JPS62105554A (ja) * 1985-11-01 1987-05-16 Nippon Telegr & Teleph Corp <Ntt> パケツト誤り制御方式
JPS63237628A (ja) * 1987-03-26 1988-10-04 Furukawa Electric Co Ltd:The 車両用多重伝送システムにおける符号化方法
JP2563389B2 (ja) 1987-11-13 1996-12-11 松下電器産業株式会社 誤り検出訂正方法
JPH05182372A (ja) * 1991-12-27 1993-07-23 Sony Corp 映像信号記録装置
JPH06204988A (ja) * 1992-12-28 1994-07-22 Matsushita Electric Ind Co Ltd ディジタルｍｃａシステム
CA2113941A1 (en) 1993-01-25 1994-07-26 Andrew J. Macdonald Error correcting decoder and decoding method for receivers in digital cellular communications systems
JPH07219795A (ja) * 1994-02-07 1995-08-18 Hitachi Ltd 情報符号化方法および装置ならびに情報復元方法および装置
US5867530A (en) * 1996-06-14 1999-02-02 Trw Inc. Method and apparatus for accomodating signal blockage in satellite mobile radio systems
WO1998058468A1 (fr) * 1997-06-19 1998-12-23 Kabushiki Kaisha Toshiba Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs
ES2157854B1 (es) * 1997-04-10 2002-04-01 Nokia Mobile Phones Ltd Metodo para disminuir el porcentaje de error de bloque en una transmision de datos en forma de bloques de datos y los correspondientes sistema de transmision de datos y estacion movil.
ATE293857T1 (de) 1997-05-30 2005-05-15 Qualcomm Inc Fehlerschutzverfahren und vorrichtung für über- funk-dateiübertragung
JP3457335B2 (ja) * 1998-05-27 2003-10-14 株式会社エヌ・ティ・ティ・ドコモ 誤り保護方法および誤り保護装置
JP2000349792A (ja) * 1999-06-02 2000-12-15 Toshiba Corp データ伝送装置
JP3613448B2 (ja) * 1999-06-21 2005-01-26 株式会社エヌ・ティ・ティ・ドコモ データ伝送方法、データ伝送システム、送信装置および受信装置
US7010001B2 (en) 2000-01-10 2006-03-07 Qualcomm, Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
GB0000573D0 (en) 2000-01-12 2000-03-01 Nokia Mobile Phones Ltd Receiver based isochronous transmissions

Also Published As

Publication number Publication date
WO2003039057A3 (en) 2003-08-21
US20030101404A1 (en) 2003-05-29
JP5694406B2 (ja) 2015-04-01
EP1440532A2 (en) 2004-07-28
WO2003039057A2 (en) 2003-05-08
KR100967328B1 (ko) 2010-07-05
AU2002353993A1 (en) 2003-05-12
JP2005510902A (ja) 2005-04-21
US6839007B2 (en) 2005-01-04
JP2010022004A (ja) 2010-01-28
KR101025137B1 (ko) 2011-03-31
KR20100047348A (ko) 2010-05-07
JP2013153472A (ja) 2013-08-08
JP5259516B2 (ja) 2013-08-07

Similar Documents

Publication Publication Date Title
KR100967328B1 (ko) 디지털 메시지 내의 더 높은 우선순위 데이터의 내부 코딩
KR101038265B1 (ko) 역방향 링크 자동 반복 요청
JP4308003B2 (ja) 有効かつ信頼性のあるデータパケット送信のための方法及びシステム
US8990652B2 (en) Method and apparatus for controlling iterative decoding in a turbo decoder
US20020021698A1 (en) Data transmission method for hybrid ARQ type II/III uplink for a wide-band radio communication system
KR100951209B1 (ko) 무선 통신 시스템에서의 데이터 디코딩 방법 및 장치
US20090129461A1 (en) Compression Code for Transferring Rate Matched Data Between Devices
AU2002334856A1 (en) Flexible ARQ for packet data transmission
US20060280159A1 (en) Method and apparatus for voice communication
EP1401138A1 (en) Error correction/decoding device and error correction/decoding method
US20020151290A1 (en) Method and apparatus for enhanced rate determination in high data rate wireless communication systems
US20030076810A1 (en) Method and system for improving data throughput
US20030007487A1 (en) Method and an apparatus for use of codes in multicast transmission
US20080198788A1 (en) Hybrid automatic repeat request system and method thereof in a communication system

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
A107 Divisional application of patent
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130531

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 9