KR100574218B1 - 파일 공중 전송을 위한 에러 보호를 제공하는 방법 및 장치 - Google Patents

파일 공중 전송을 위한 에러 보호를 제공하는 방법 및 장치 Download PDF

Info

Publication number
KR100574218B1
KR100574218B1 KR1019997011205A KR19997011205A KR100574218B1 KR 100574218 B1 KR100574218 B1 KR 100574218B1 KR 1019997011205 A KR1019997011205 A KR 1019997011205A KR 19997011205 A KR19997011205 A KR 19997011205A KR 100574218 B1 KR100574218 B1 KR 100574218B1
Authority
KR
South Korea
Prior art keywords
data
frame
encoder
reed
error
Prior art date
Application number
KR1019997011205A
Other languages
English (en)
Other versions
KR20010013217A (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 KR20010013217A publication Critical patent/KR20010013217A/ko
Application granted granted Critical
Publication of KR100574218B1 publication Critical patent/KR100574218B1/ko

Links

Images

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
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • 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
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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/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/0059—Convolutional 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/0064—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/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/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel 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/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • 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/0071—Use of interleaving
    • 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]
    • H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • 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
    • 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • 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
    • H04L1/1835—Buffer management
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/06—Airborne or Satellite Networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Eye Examination Apparatus (AREA)
  • Computer And Data Communications (AREA)
  • Cash Registers Or Receiving Machines (AREA)

Abstract

IS-99 표준에 따른 통신 시스템에서, 에러 없는 파일을 공중으로 전송하기 위한 연결 코드가 사용된다. 상기 연결 코드는 리드-솔로몬 코딩 (22), CRC 블록 코딩 (32), 및 컨볼루션 코딩 (36) 을 포함한다. 전송기에서, 파일은 데이터 프레임으로 분할되고 리드-솔로몬 인코딩 (22) 은 상기 데이터 프레임에서 수행된다. CRC 블록 인코딩이 리드-솔로몬 인코딩 데이터에서 수행된다. CRC 인코딩 데이터는 컨볼루션 인코딩 (36) 된다. CRC 블록 인코딩 (36) 및 컨볼루션 인코딩이 IS-99 표준에 맞춰 수행된다. 추가 리드-솔로몬 인코딩 단계는 IS-99 표준과의 호환성을 유지하는 한편 향상된 에러 정정 기능을 제공한다. 수신기에서, 코드 워드내의 삭제 수가 (n-k) 이하라면, 또는 한 코드 워드내의 심벌 에러가 (n-k)/2 이하라면, 리드-솔로몬 디코딩 (104) 이 수행된다. 그렇지 않다면 재전송 요청이 전송된다.

Description

파일 공중 전송을 위한 에러 보호를 제공하는 방법 및 장치 {METHOD AND APPARATUS FOR PROVIDING ERROR PROTECTION FOR OVER THE AIR FILE TRANSFER}
본 발명은 데이터 통신에 관한 것이다. 특히, 본 발명은 IS-99 통신포맷과 호환가능한 공중 (over the air) 파일 전송을 위한 에러 보호를 제공하는 신규하고 개선된 통신시스템에 관한 것이다.
현대 통신시스템의 복잡성 및 시장 요소에 대한 부족한 시간은 통신시스템의 설계에 큰 부담을 주고있다. 이 복잡성은 다량의 신호처리, 다수의 하드웨어블록, 복잡화된 데이터 프로토콜, 및 다수의 동작모드에 기인한다. 마이크로프로세서는 전형적으로 무수한 태스크를 조정하고 제어하도록 요구된다.
시스템의 복잡성은 설계 및 디버그 태스크를 어렵게 한다. 이 단계는, 종종 일정에 쫓겨, 전체 시스템을 통합하여야 하므로, 소프트웨어 개발에 특별한 부담을 준다. 시스템 복잡성 및 일정 압박을 경감하기 위하여, 시스템 배치후 다운로드가능한 소프트웨어 또는 마이크로코드를 공중으로 수용하는 능력을 갖는 몇몇 현대의 통신시스템이 설계되었다. 이들 시스템은, 특징이 추가되거나 버그가 발견되어 제거되는 것에 따라, 새로운 소프트웨어 릴리스로 업그레이드할 계획으로 처음에는 불완전한 소프트웨어 기능으로 적절히 배치된다.
파일전송 시스템의 설계는 다수의 원격 스테이션에 의한 올바른 수신의 문제를 다뤄야 한다. 전형적인 통신시스템에서, 중앙국과 원격 스테이션 사이의 데이터 통신은 전송채널에서의 손상, 특히, 전송대역내의 부가적인 노이즈 및 의사신호에 의해 방해받는다. 이 신호는, 원격 스테이션에 도달하기 전에, 부가적으로 다중경로와 같은 다른 현상에 의해 왜곡될 수도 있다. 이러한 손상을 해결하고 원격 스테이션에 의한 올바른 검출을 개선하기 위하여, 데이터는 전송전에 인코딩된다.
블록코딩 및 컨벌루션 코딩의 두가지 코딩 클래스가 올바른 수신을 개선하기 위해 이용된다. 컨벌루션 코드는 좋은 에러정정능력을 제공하지만 전형적으로 상관된 에러 버스트를 출력한다. 블록코드는 인터리빙의 적절한 레벨과 결합될 때 내장 버스트 에러 처리능력을 갖는다. 실제로, 리드-솔로몬 (Reed-Solomon) 블록코드는 심벌내의 어떠한 에러 버스트도 처리할 수 있다. 컨벌루션 코딩만으로는 필요한 코딩 이득을 생성하지 못하는 경우, 블록코드 및 컨벌루션 코드를 포함하는 연결 코드 (concatenated code) 가 이용될 수 있다.
다량의 데이터를 다수의 원격 스테이션으로 전송할 필요가 있는 그러한 하나의 시스템은, "TIA/EIA/IS-99 Data Services Option Standard for Wideband Spread Spectrum Digital Cellular System (이하, IS-99 표준이라 함)" 을 따르는 CDMA (code division multiple access) 통신 시스템이다. IS-99 표준에 따르면, 데이터는, 프레임 퀄리티 인디케이터 (frame quality indicators) 또는 CRC (cyclic redundancy check) 비트를 산출하도록 인코딩된 데이터 프레임 및 블록으로 분할된다. 데이터 비트 및 CRC 비트는 컨벌루션 인코딩되어 공중으로 전송된다. 원격 스테이션은 이 신호를 수신하여 복조하고, 이 데이터를 컨벌루션 디코딩하며, 데이터 프레임이 에러로 수신되는지 여부를 결정하기 위해 CRC 비트를 이용한다. CRC 비트는 전송시의 에러 검출을 가능하게 하지만 에러정정능력을 제공하지는 않는다.
IS-99 표준에 따르면, 데이터 프레임은 폭이 20 msec 인 코드 채널 프레임을 형성하도록 인코딩된다. 중앙국으로부터 원격 스테이션으로의 포워드 링크 전송에서, 각 코드채널의 심벌레이트는 19.2 Kbps 이다. 이것은 코드채널 프레임당 384 심벌로 변환한다. 이 데이터를 인코딩하기 위해 레이트 1/2 컨벌루션 인코더를 이용하면, 이 데이터 레이트는 최대 9.6 Kbps 까지 될 수 있다. 9.6 Kbps 데이터 레이트에서는, 코드채널 프레임당 192 비트가 존재한다. IS-99 표준에 따르면, 192 비트는 172 정보비트, 12 CRC 비트, 및 8 코드 테일비트로 구성된다. 더 높은 데이터 레이트는 다른 코드 레이트를 이용하여 얻어질 수 있다. 예를 들면, 14.4 Kbps 의 데이터 레이트는 레이트 1/2 컨벌루션 인코더를 이용하고 펑처링 (puncture) 된 레이트 3/4 컨벌루션 인코더를 얻기 위해 8개의 심벌마다 2개를 삭제함으로써 달성된다. 이 경우, 각 코드채널 프레임은 576 심벌 또는 288 비트를 포함한다.
CDMA 통신시스템은 전이중 (full duplex) 통신시스템이다. 원격 스테이션은 독립적인 리버스 링크상에서 중앙국과 통신한다. 정정할 수 없는 프레임 에러의 검출시, 원격 스테이션은 에러로 수신된 데이터 프레임을 재전송하도록 중앙국에 요청한다. 중앙국이 많은 소프트웨어 파일을 다수의 원격 스테이션에 다운로드하려 할 때, 코딩이 적절치 않으면 에러로 수신된 데이터 프레임이 다수 생긴다. 중앙국은, 각각 상이한 데이터 프레임을 재전송해 줄 것을 요청하는 다수의 원격 스테이션들로부터의 요청들로 인한 체증을 겪을 수 있다. 이러한 상황에서는, 다수의 원격 스테이션으로의 많은 소프트웨어 파일의 전송은 IS-99 표준에 의해 제공된 부적절한 코딩이득에 의해 크게 손상될 수 있다.
IS-99 표준을 따르는 CDMA 중앙국의 컨벌루션 인코더는 제한 길이 (constraint length) 가 9 (K=9) 인 레이트 1/2 (N=2) 이다. 컨벌루션 인코더는 각 입력비트를, N 생성원 다항식 집합 (set of N generator polynomials) 에 따라, 코드 브랜치라 불리는 N 개의 코드비트로 인코딩한다. 각 생성원 다항식 G(x) 는 하나의 코드비트를 계산한다. N 개의 코드비트는 N-비트 코드 브랜치로 결합된다. 인코더의 제한길이 K 는 인코딩처리에 이용된 데이터 비트수이고 이 코드의 에러정정능력을 결정한다. 긴 제한길이 K 는 부가적인 하드웨어 및 계산상의 복잡성을 갖는 대신 더 나은 성능을 산출한다. 각 입력비트는 N 개의 코드비트로 인코딩되므로, 컨벌루션 인코더에 대한 코드 레이트는 1/N 이다. 이 코드비트를 펑처링함으로써, 1/N 코드로부터 다른 코드 레이트를 얻을 수 있다. 펑처링된 코드는, IEEE Transaction on Information Theory, IT-25, pgs. 97-100, Jan. 1979 의 "Punctured Convolutional Codes of Rate (n-1)/n and Simplified Maximum Likelihood Decoding" 에서 J. Cain, G. Clark 및 J. Geist 에 의해 다뤄진다. 실제로, CDMA 시스템의 경우, 중앙국의 동작모드에 따른 레이트 선택에 따라, 레이트 1/2 및 레이트 3/4 컨벌루션 인코딩이 중앙국과 원격 스테이션 사이의 포워드 링크 전송에 이용된다.
비터비 알고리즘은 수신기에서 전송된 코드비트를 디코딩하는데 이용된다. 비터비 디코더의 이론 및 동작에 대한 논의는, IEEE Transaction on Communication Technology, Vol. COM19, no.5, Oct. 1971, pgs.821-835 의 A. Viterbi 의 논문 "Convolutional Codes and Their Performance in Communication Systems" 에 포함되어 있다. 비터비 알고리즘은 전송된 데이터 경로의 가장 가능성있는 디코딩을 수행한다. 수신된 코드 브랜치 각각에 대하여, 각 상태로 진입하는 모든 브랜치의 브랜치 메트릭을 계산하여 대응하는 이전 경로 메트릭에 추가한다. 각 상태로 진입하는 최선의 경로가 선택되어 새로운 경로 메트릭으로서 저장된다. 선택된 경로는 경로 메모리에 저장된다. Sixth International Conference on Digital Satellite Communications, Phoenix, AZ, Sept. 1983 의 "Development of Variable Rate Viterbi Decoder and its Performance Characteristics" 에서, Y. Yasuda 등은, 최적의 경로 메트릭을 갖는 서바이버 경로 (survivor paths) 는 일정한 트레이스 백 뎁스 (trace back depth) 후에 동일한 경로로 모두 수렴함을 증명하였다.
IS-99 표준에 따라 CDMA 통신시스템에서 이용된 CRC 블록코드는 체계적이고 순환적이며 선형인 블록코드이다. CRC 블록코딩은 이 기술분야에서 잘 알려져있고 이 주제에 대한 좋은 처리가 다수의 참고자료에서 발견된다. 체계적인 블록코드에서, k 데이터비트는 코드워드의 첫번째 k 코드비트를 형성한다. n-k 패리티 비트는 생성원 다항식 g(x) 에 따라 k 데이터비트의 선형조합에 의해 형성된다. CRC 블록 코드의 선형의 체계적인 순환특성때문에, 인코딩처리는 간단한 시프트 레지스터 및 배타적-OR 게이트를 이용하여 용이하게 달성된다. n 코드비트는 k 데이터비트를 위해 전송되므로, 코드 레이트, 또는 데이터 레이트에서의 리덕션 (reduction) 은 k/n 이다.
IS-99 표준을 따르는 CDMA 시스템에서, 데이터는 CRC 블록 코드 및 컨벌루션 코드와 함께 인코딩된다. CRC 블록 코드는 에러검출능력만을 제공하고 에러정정능력은 제공하지 않는다. 모든 에러정정을 제공하기 위한 부담은 컨벌루션 코드상에 배치된다. 많은 소프트웨어 파일이 다수의 원격 스테이션으로 다운로드될 때, 에러없는 수신의 필요성이 특히 중요하다. 컨벌루션 코드의 수행은 그 자체만으로는 적절치 않고, 원격 스테이션에 의한 에러없는 소프트웨어 파일의 수신을 보장하기 위해 에러정정 블록 코드나 컨벌루션 코드와의 부가적인 코딩이 필요하다.
본 발명은 공중 파일전송에 충분한 에러 보호를 제공하는 신규하고 개선된 통신시스템이다. 본 발명에 따르면, 데이터는 3개의 코딩단계, 즉, 블록코딩 또는 컨벌루션 코딩단계, CRC 블록코딩단계, 및 컨벌루션 코딩단계로 구성된 연결 코드를 이용하여 인코딩 및 디코딩된다. 인코딩된 데이터는 변조되어 공중으로 전송된다.
본 발명의 목적은, 리드-솔로몬 코딩, CRC 블록코딩, 및 컨벌루션 코딩을 사용함으로써 IS-99 표준을 따르면서 공중으로 에러없는 파일전송을 제공하는 것이다. 이 파일은 리드-솔로몬 인코딩된 데이터 프레임으로 분할된다. 그후, CRC 블록 인코딩이 리드-솔로몬 인코딩된 데이터상에서 수행된다. CRC 인코딩된 데이터는 컨볼루션 인코딩된다. CRC 블록 인코딩 및 컨벌루션 인코딩은 IS-99 표준에 따라 수행된다. 부가적인 리드-솔로몬 인코딩단계는 IS-99 표준과의 호환성을 유지하면서 개선된 에러정정능력을 제공한다.
본 발명의 다른 목적은, IS-99 표준을 따르면서 공중으로 에러없는 파일전송을 제공하는 것이다. 이 파일은 데이터 프레임으로 분할되어 제 1 인코딩단계에 의해 인코딩된다. 제 1 인코딩단계는 블록 인코딩 또는 컨볼루션 인코딩단계일 수 있다. 제 1 인코더로부터의 출력은 CRC 블록 인코딩된다. 그후, CRC 인코딩된 데이터는 컨벌루션 인코딩된다. CRC 블록 인코딩 및 컨벌루션 인코딩은 IS-99 표준에 따라 수행된다. 부가적인 제 1 인코딩단계는 IS-99 표준과의 호환성을 유지하면서 코딩이득을 증가시킨다.
본 발명의 또 다른 목적은, 컨벌루션 코딩과 함께 제 1 코딩단계를 제공함으로써 공중으로 에러없는 파일전송을 제공하는 것이다. 이 파일은 데이터 프레임으로 분할되어 제 1 인코딩단계에 의해 인코딩된다. 제 1 인코딩단계는 블록 인코딩 또는 컨벌루션 인코딩일 수 있다. 블록 인코딩이 이용되면, 리드-솔로몬 인코딩이 바람직하다. 제 1 인코딩단계로부터의 출력은 컨벌루션 인코딩된다. 출력데이터는 공중으로 전송된다.
본 발명의 다른 목적, 특징 및 장점과 함께, 상기 내용들은, 이하의 명세서, 청구범위 및 첨부도면을 참조할 때 더 분명해질 것이다.
본 발명의 특징, 목적 및 장점은, 도면과 관련하여 이하의 상세한 설명으로부터 더 분명해질 것이며, 동일한 부재번호는 도면전체를 통해 대응하는 것이다.
도 1 은 디지털 전송시스템의 블록도.
도 2 는 중앙국 인코더의 전형적인 블록도.
도 3 은 중앙국내의 IS-99 변조기 및 신호처리의 전형적인 블록도.
도 4 는 데이터 소스의 내용을 도시한 도면.
도 5 는 CRC 블록 인코더 후의 버퍼의 내용을 도시한 도면.
도 6 은 원격 스테이션내의 IS-99 복조기 및 신호처리의 전형적인 블록도.
도 7 은 원격 스테이션 디코더의 전형적인 블록도.
도 8 은 레이트 (7,3), GF(23) 리드-솔로몬 인코더의 도면.
도 9 는 IS-99 표준을 따르는 레이트 (88,80) CRC 블록 인코더의 도면.
도 10 은 IS-99 표준을 따르는 레이트 1/2, K=9 컨벌루션 인코더의 도면.
도 11 은 레이트 1/2 컨벌루션 인코더로부터의 레이트 3/4 펑처상태 (pncture state) 의 도면.
도면들을 참조하면, 도 1 은 본원 발명의 디지털 송신 시스템의 블록도이다. 상기와 같은 일 시스템은 코드분할 다중 접속 (CDMA) 통신시스템이다. 예시적 실시예에서, 중앙국 (2) 은 많은 수의 원격 스테이션 (4) 으로 다운로드될 많은 양의 정보, 예를 들면 많은 소프트웨어 파일을 가지고 있다. 중앙국 (2) 은 데이터를 인코딩하여, 포워드 채널 (10) 을 통해 그 신호를 송신한다. 원격 스테이션 (4) 은 상기 신호를 수신하고, 데이터를 디코드하여, 리버스채널 (12) 을 통해, 에러상태로 수신된 데이터 프레임의 재송신에 대한 요청을 송신한다. 포워드 및 리버스 채널들 (10 및 12) 은 위성 송신 채널들 또는 지상 송신 채널들일 수 있다.
도 2 에는 중앙국 (2) 내의 인코더의 예시적 블록도가 나타나 있다. 데이터소스 (20) 는 소프트웨어 파일과 같은 많은 양의 데이터를 가지고 있다. 상기 데이터는 데이터 프레임들로 나누어져 있고 (도 4 참조), 리드-솔로몬 (Reed-Solomon) 인코더 (22) 로 전송된다. 리드-솔로몬 인코더 (22) 는 리드-솔로몬 블록 코딩을 사용하여 상기 데이터 프레임을 인코딩하여, 리드-솔로몬 인코드된 데이터를 버퍼 (24) 에 제공한다. 제어프로세서 (26) 는 데이터 소스 (20), 리드-솔로몬 인코더 (22), 및 버퍼 (30) 에 접속되어 있다. 제어프로세서 (26) 는 데이터가 데이터소스 (20) 로부터 제공되는 방식, 리드-솔로몬 인코더 (22) 의 동작, 및 리드-솔로몬 디코드된 데이터가 버퍼 (24) 에 제공되는 방식을 제어한다. 데이터 프레임의 재송신을 위하여, 제어프로세서 (26) 는 데이터 소스 (20) 가 요청된 데이터 프레임을 제공하도록 지시한다. 제어프로세서 (26) 는 마이크로제어기, 마이크로프로세서, 디지털 신호 처리 (DSP) 칩, 또는 여기에 기재된 기능을 수행하도록 프로그램된 ASIC 등으로 구현될 수 있다.
도 3 에는 중앙국 (2) 내의 신호처리 및 IS-99 변조기 (IS-99 MOD ; 30) 의 예시적 블록도가 도시되어 있다. IS-99 변조기 (30) 내에서, CRC 블록 인코더 (32) 는 리드-솔로몬 인코드된 데이터를 데이터 프레임 형태로 버퍼 (24) 로부터 수신하고, CRC 블록은 상기 데이터 프레임을 인코드하여 CRC 비트를 얻는다. 데이터 프레임과 CRC 비트는 버퍼 (34) 에 저장된다. 컨벌루션 인코더 (36) 는 CRC 인코드된 데이터를 버퍼 (34) 로부터 수신하여, 이 CRC 인코드된 데이터를 컨벌루션 인코드하고, 이 컨벌루션 인코드된 데이터를 블록 인터리버 (38) 에 제공한다. 블록 인터리버 (38) 는 상기 비트들을 재정리하여, 이 인터리브된 데이터를 변조기 (MOD ; 40) 에 제공한다. 변조기 (40) 는 상기 인터리브된 데이터를 긴 의사잡음 (PN) 코드, 월쉬 코드 (Walsh code), 및 짧은 PNI 및 PNQ 코드로 스프레드한다. 이 스프레드된 데이터는 송신기 (TMTR; 42) 에 제공되며, 이 송신기는 신호를 업컨버트하고, 필터링하며, 증폭한다. 결과적인 RF 신호는 듀플렉서 (44) 에 의해 라우트되고, 안테나 (50) 에 의해 송신된다.
CRC 블록 인코딩 및 컨벌루션 인코딩은 IS-99 표준에 따라 수행된다. 상기와 같이, CRC 블록 코드 및 컨벌루션 코드는 소정 모드의 동작에 대해 미리 정의된다. IS-99 표준은 또한 어느 데이터가 컨벌루션 인코더 (36) 에 의해 블록 인터리버 (38) 에 기입되고 변조기 (40) 에 의해 블록 인터리버 (38) 로부터 판독되는가에 대한 정확한 순서를 특정한다.
데이터 소스 (20) 의 내용에 대한 예시가 도 4 에 나타나 있다. 데이터 소스 (20) 내의 데이터는 데이터 프레임들로 나누어져 있다. 예를 들면, 데이터 프레임 (1) 은 데이터 비트 m11, m12, m13, 등으로 구성되고, 데이터 프레임 (2) 은 데이터 비트 m21, m22, m23, 등으로 구성된다. 데이터 프레임의 크기는 소정 모드의 동작에 대한 IS-99 표준에 의해 미리 결정되어 진다. 예를 들면, 9.6 Kbps 데이터 속도에서는, 데이터 프레임당 172 데이터 비트가 존재한다. 도 4 의 각 데이터 프레임은 간략화를 위해서 9 개의 데이터 비트만을 나타내고 있다. IS-99 표준과 관련없이 동작하는 통신 시스템에서, 최대 성능 및 최소 하드웨어 복잡성을 초래하는 임의의의 데이터 프레임 크기도 본원 발명의 범위내이다.
리드-솔로몬 블록 코드는 1 비트 이상으로 구성된 심볼상에서 동작하는 비 2 진수 코드이다. 따라서, 데이터 소스 (20) 로부터의 데이터 비트는 q-비트 심볼들로 조합된다. 예시적인 실시예에서, 동일 데이터 프레임내의 데이터 비트들은 조합되어 q-비트 심볼을 형성한다. 예를 들면, 데이터 프레임 (1) 으로부터의 데이터 비트 m11, m12, m13 등은 조합되어 제 1 데이터 심볼을 형성한다. 마찬가지로, 데이터 프레임 (2) 으로부터의 데이터 비트 m21, m22, m23 등은 조합되어 제 2 데이터 심볼을 형성한다.
리드-솔로몬 인코더 (22) 의 코드 레이트 (n,k) 는 출력 코드 워드의 길이를 결정한다. 레이트 (n,k) 리드-솔로몬 인코더 (22) 는 k 데이터 심볼들을 인코드하여 n 코드 심볼들의 코드 워드를 형성한다. 코드 레이트는 블록 코드의 에러 정정 능력 및 메모리 요구사항을 결정한다. 본원 발명은 임의의 코드 레이트 (n,k) 의 사용에 관한 것이다.
리드-솔로몬 코드는 체계적인 블록 코드이다. 체계적인 블록 코드에서, k 데이터 심볼들은 코드 워드의 첫번째 k 코드 심볼들을 형성한다. 패러티 심볼로 언급되는 잔존 n-k 코드 심볼들은 k 데이터 심볼들의 선형 조합에 의해 형성된다.
예시적 실시예에서, 리드-솔로몬 인코더 (22) 는 데이터 소스 (20) 로부터의 데이터 프레임을 열단위로 인코드하고, 출력 코드 워드들을 버퍼 (24) 에 열별로 저장한다. 열단위로 데이터소스 (20) 내의 데이터를 처리하고 열단위로 버퍼 (24) 에 기입하는 것은, 비트 R11, R12, 등 (도 5 참조) 을 포함하는 패러티 심볼들과 함께 비트 m11, m21, m31 등을 포함하는 코드 심볼들로 인코드될 비트 m11, m21, m31 등 (도 4 참조) 을 포함하는 데이터 심볼들을 초래한다. 예시적 실시예에서, k 데이터 심볼들은 k 데이터 프레임으로부터 유래하고, 코드 워드의 n 코드 심볼들은 n 프레임 전체에 기입된다. 상기의 처리 순서는 원래의 데이터 프레임을 보존하며, 데이터 프레임들 뒤에 첨부되는 리드-솔로몬 패러티 심볼들을 초래한다 (도 4 및 도 5 참조). 원래의 데이터 프레임들을 보존함으로써, 리드-솔로몬 인코딩 단계는 다음의 신호 처리에 명백하여, 리드-솔로몬 인코드된 데이터가 하드웨어의 임의의 변경없이 IS-99 표준에 따라 처리될 수 있게 한다.
다른 방법으로, 데이터 심볼들은 또한 다른 정렬 방법에 의해 형성될 수 있고, 다른 순서에 의해 인코드될 수 있다. 예를 들면, 상이한 데이터 프레임들로부터의 데이터 비트들은 조합되어 q 비트 심볼을 형성할 수 있다. 따라서, 데이터 비트 m11, m21, m31 등은 조합되어 제 1 데이터 심볼을 형성할 수 있고, 데이터 비트 m12, m22, m32 등은 조합되어 제 2 데이터 심볼을 형성할 수 있다. 다음으로, 리드-솔로몬 인코딩은 행단위로 수행될 수 있다. 행별 처리는 인코드될 데이터 비트 m11, m12, m13 등을 포함하는 데이터 심볼들을 초래한다. 다음으로, 리드-솔로몬 패러티 심볼들은 데이터 심볼들과 동일한 행에 기입될 수 있거나, 예를 들면 마지막 데이터 프레임뒤에 첨가되는 버퍼 (24) 내의 다른 위치에 기입될 수 있다. 원래 데이터 프레임을 보존하는 것은 다음의 인코딩이 IS-99 표준에 부합할 수 있으므로 바람직하다. 본원 발명은 데이터 심볼들을 형성하고 인코드하는데 사용할 수 있는 임의의 정렬 방법에 적용가능하다.
IS-99 복조기 (IS-99 DEMOD; 80) 와 원격 스테이션 (4) 내의 신호 처리의 예시적인 블록도가 도 6 에 도시되어 있다. 원격 스테이션 (4) 내의 디코더의 예시적 블록도가 도 7 에 도시되어 있다. 원격 스테이션 (4) 내의 디코더는 중앙국 (2) 내의 인코더와 반대 동작을 수행한다. 도 6 을 참조하면, 송신된 신호는 안테나 (62) 에 의해 수신되고, 듀플렉서 (64) 에 의해 라우트되어, 수신기 (RCVR; 66) 에 제공된다. 수신기 (66) 는 신호를 다운컨버트하고, 필터링하며, 증폭하고, 양자화하여, 디지털화된 베이스밴드 신호를 얻는다. 복조기 (DEMOD; 82) 는 상기 디지털화된 베이스밴드 신호를 수신하여, 짧은 PN 코드, 월쉬 코드, 및 긴 PN 코드를 사용하는 디스프레드 기능을 수행한다. 복조된 데이터는 블록 디인터리버 (84) 에 제공된다. 블록 디인터리버 (84) 는 중앙국 (2) 에 의해 수행된 순서와 반대로 비트들을 재정렬한다. 디인터리브된 데이터는 비터비 디코더 (86) 에 제공되어, 컨벌루션 디코드된다. 컨벌루션 디코드된 데이터는 버퍼 (88) 에 저장된다. CRC 검사 소자 (90) 는 컨벌루션 디코드된 데이터를 수신하여, 프레임 에러를 결정하기 위해 CRC 검사를 수행한다. 상기의 복조 및 디코딩은 IS-99 표준에 부합한다.
다음의 신호 처리는 도 7 의 블록도에 의해 도시된다. IS-99 복조기 (80), 구체적으로는 CRC 검사 소자 (90) 로부터의 CRC 검사된 데이터는 버퍼 (102) 에 제공된다. 버퍼 (102) 의 내용은 도 5 에 의해, 오른편상의 CRC 비트를 제외한 것으로 예시될 수 있다. 리드-솔로몬 디코더 (104) 는 버퍼 (102) 로부터 CRC 검사된 데이터를 수신하여, 리드-솔로몬 인코더 (22) 에 의해 사용된 처리 순서와 일치하는 CRC 검사된 데이터상에서 리드-솔로몬 디코딩을 수행할 수 있다. 리드-솔로몬 디코드된 데이터는 데이터 싱크 (106) 로 제공된다.
통상적으로, 리드-솔로몬 디코더 (104) 는 코드 워드에 대한 모든 코드 심볼들이 수신될 때까지 코드 워드를 디코드할 수 없다. 부가적인 디코딩 지연을 용납할 수 없고 리드-솔로몬 디코더 (104) 에 의해 제공된 부가적인 에러 정정 능력을 요구하지 않는, 예를 들면 음성 통신에서, CRC 검사된 데이터는 데이터 싱크 (106) 로 직접 제공될 수 있다. 부가적인 디코딩 지연이 용납될 수 있고 부가적인 에러 정정 능력이 요구되는 통신에서, 리드-솔로몬 디코더 (104) 는 CRC 검사된 데이터를 디코드하는데 사용된다.
제어기 (70) 는 버퍼 (102), 리드-솔로몬 디코더 (104), 및 데이터 싱크 (106) 에 접속되어 있다. 제어기 (70) 는 리드-솔로몬 디코딩 단계가 CRC 검사 소자 (90) 로부터의 검출된 프레임 에러에 기초하여 수행될 필요가 있는가를 판단하고, 리드-솔로몬 디코딩을 제어한다. 구체적으로는, 제어기 (70) 는 CRC 검사된 데이터가 버퍼 (102) 로부터 판독되는 방식, 리드-솔로몬 디코더 (104) 의 동작, 및 리드-솔로몬 디코드된 데이터가 데이터 싱크 (106) 로 제공되는 방식을 제어한다. 제어기 (70) 는 마이크로제어기, 마이크로프로세서, 디지털 신호 처리 (DSP) 칩, 또는 여기에 개시된 기능을 수행하도록 프로그램된 ASIC 등으로 구현될 수 있다.
IS-99 표준에 부합하는 CDMA 통신 시스템에서, CRC 비트들은 프레임 에러들을 검출하는데만 사용되고, 프레임내의 에러를 교정하는 능력은 없다. 본원 발명에서, 부가적인 리드-솔로몬 디코딩 단계는 에러 정정 능력을 제공하여, 대부분의 에러들을 제거한다. 리드-솔로몬 디코더 (104) 가 에러들을 교정할 수 없는 경우에는, 재전송 요청이 발생될 수 있다. 상기 요청은 송신기 (TMTR; 68) 에 의해 처리되며, 듀플렉서 (64) 에 의해 라우트되고, 안테나 (62) 에 의해 송신된다 (도 6 참조). 중앙국 (2) 에서 (도 3 참조), 신호는 안테나 (50) 에 의해 수신되며, 듀플렉서 (44) 를 통해 라우트되고, 수신기 (RCVR) 의 서브시스템 (46) 에 의해 처리된다. 수신기 서브시스템 (46) 은 제어 프로세서 (26) 에 상기 요청을 제공한다. 제어 프로세서 (26) 는 에러 상태로 수신된 일부 또는 모든 데이터 프레임의 재송신을 명령할 수 있다 (도 2 참조) .
본원 발명에서, 제어기 (70) 는 CRC 검사 소자 (90) 로부터의 결과에 의존하여 몇가지 기능을 수행할 수 있다. 다음의 설명은 레이트 (n,k) 리드-솔로몬 코드가 중앙국 (2) 에서 사용된다는 가정하에 이루어진다. 또한, 상기 설명은 데이터 프레임들은 행내의 비트들로 구성되고 리드-솔로몬 코드 워드들은 열내의 심볼들로 구성된다는 가정하에 이루어진다.
제 1 시나리오에서, 프레임 에러가 없다면, 제어기 (70) 는 교정할 에러가 없으므로 리드-솔로몬 디코딩 단계를 생략할 수 있다. 또한, 제어기 (70) 는 k 데이터 프레임들이 에러 없이 수신되었다는 메시지의 송신을 중앙국 (2) 에 명령할 수 있다. 상기 데이터 프레임들에 대해서는 리드-솔로몬 패러티 심볼들이 필요없으므로, 리드-솔로몬 패러티 심볼들의 송신은 불필요하다. 따라서, 중앙국 (2) 은 원격 스테이션 (4) 에 의해 올바르게 수신된 코드 워드들에 대한 불필요한 리드-솔로몬 패러티 심볼들의 송신을 제거할 수 있다.
제 2 시나리오에서, 프레임 에러들의 수가 0 보다 크지만 (n-k) 이하이면, 제어기 (70) 는 리드-솔로몬 디코더 (104) 로 하여금 많은 실시예들 중 하나를 사용하여 CRC 검사된 데이터상에 리드-솔로몬 디코딩을 수행하게 한다. (n-k) 개의 패러티 심볼들을 갖는 리드-솔로몬 코드는 t 개의 심볼 에러들을 교정할 수 있으며, 동시에 (2t+f) ≤(n-k) 이면 코드 워드 내의 f 개의 삭제된 (또는 빠진) 심볼들을 채울 수 있다. 제어기 (70) 는 이하에 설명되는 3 개의 실시예들 중 하나를 사용하여 CRC 검사된 데이터상에서 리드-솔로몬 디코딩을 지시할 수 있다. 또한, 3 개의 실시예들은 조합되어 다른 리드-솔로몬 디코딩 처리들을 만들어 낼 수 있다. 여기에 개시된 다른 실시예들 또는 상기 실시예들의 조합들은 본원 발명의 범위내에 있다.
제 1 실시예에서, CRC 검사 소자 (90) 에 의해 검출된 각 프레임 에러에 대해, 제어기 (70) 는 전체 데이터 프레임을 삭제로 바꾼다. 다음에, 제어기 (70) 는, 삭제의 올바른 값들을 리드-솔로몬 디코더 (104) 에 의해 계산할 수 있다는 것을 알고 있으므로, 데이터 심볼들의 리드-솔로몬 디코딩 및 삭제를 지시한다.
제 2 실시예에서, 제어기 (70) 는 에러 상태의 데이터 프레임들의 변경없이 코드 워드들의 리드-솔로몬 디코딩을 지시한다. 본 실시예는 데이터 프레임내의 에러 이벤트들의 지속기간이 짧으면 잘 작동한다. 리드-솔로몬 디코딩내에서, 코드 워드내의 심볼 에러들의 개수가 (n-k)/2 이하이면, 에러 로케이터 (error locator) 의 순서는 코드 워드내의 심볼 에러들의 개수를 나타내고, 리드-솔로몬 디코더 (104) 가 코드 워드 내의 모든 심볼 에러들을 교정할 수 있다. (n-k)/2 초과의 심볼 에러들을 갖는 코드 워드들은 에러 로케이터를 고장 모드로 위치시켜, 잘못된 위치를 나타내는 에러 로케이터를 초래한다. 예를 들면, 고장 모드는 에러 로케이터로 하여금 존재하지 않는 위치를 지적하게 하거나, 하나의 위치에서 다중 루트 (multiple roots) 를 갖게 한다. (n-k)/2 초과의 심볼 에러들을 갖는 코드 워드들은 이하에 개시되는 방식들 중의 하나로 처리될 수 있다.
제 3 실시예에서, 제어기 (70) 는 프레임 에러의 정도를 추정하여, 리드-솔로몬 디코딩 처리를 개선할 수 있다. 상술한 것처럼, 리드-솔로몬 디코더 (104) 는 t 개의 심볼 에러들을 교정할 수 있고, 동시에 (2t+f) ≤(n-k) 이면 코드 워드 내의 f 개의 삭제된 심볼들을 충전할 수 있다. 많은 에러 비트를 갖는 데이터 프레임은 전체적으로 삭제로 대체될 수 있고, 반면에 약간의 에러 비트를 갖는 데이터 프레임은 변경없이 사용될 수 있다. 제어기 (70) 는, 데이터 프레임내에 하나 이상의 에러 비트가 있다면 CRC 검사 소자 (90) 가 프레임 에러의 어려운 지시 (hard indication) 를 제공하므로, CRC 검사의 사용에 의해 프레임 에러의 정도를 판단할 수 없다. 그러나, 제어기 (70) 는 데이터 프레임 에러의 정도를 판단하기 위해 누적된 비터비 메트릭 (metric) 또는 재-인코드된 CRC 심볼 에러 레이트와 같은 임의의 소프트 메트릭을 사용할 수 있다. 소프트 메트릭이 소정 임계값을 초과하면, 제어기 (70) 는 전체 데이터 프레임을 삭제로 대체한다. 그렇지 않은 경우에는, 데이터 프레임은 변경없이 사용된다. 다음으로, 제어기 (70) 는 삭제 및/또는 가능한 심볼 에러들을 포함하는 코드 워드의 리드-솔로몬 디코딩을 지시한다.
제 3 의 시나리오에서, 프레임 에러의 개수가 (n-k) 이상이면, 제어기 (70) 는, 리드-솔로몬 디코더 (104) 에 의해 교정될 수 있는 것보다 많은 심볼 에러들이 있을 수도 있으므로 리드-솔로몬 디코딩 단계를 시작하거나 지연시킬 수 있다. CRC 검사 소자 (90) 는 데이터 프레임내에서 하나 이상의 비트가 에러 상태로 수신되는 경우 프레임 에러를 나타낸다. 프레임 에러는, 데이터 프레임 내의 모든 비트가 에러 상태로 수신되었다는 것을 나타내지 않는다. 사실, 에러 데이터 프레임내의 대부분의 비트들은 올바르게 수신되었을 수도 있다.
제어기 (70) 는, 프레임 에러의 개수가 (n-k) 이상일지라도, 제 2 시나리오에 대해 상술한 것처럼, 제 2 또는 제 3 실시예, 또는 제 2 및 제 3 실시예의 조합을 사용하여 코드 워드의 리드-솔로몬 디코딩을 시작할 수 있다. 따라서, 제어기 (70) 는 에러 데이터 프레임에 대한 임의의 변경없이 코드 워드의 리드-솔로몬 디코딩을 지시할 수 있다. 다른 방법으로는, 제어기 (70) 는 상술한 소프트 메트릭에 기초하여 에러 프레임의 일부를 삭제로 대체할 수 있고, 삭제 및/또는 가능한 심볼 에러들을 포함하는 코드 워드들의 리드-솔로몬 디코딩을 지시할 수 있다.
제어기 (70) 는 삭제된 데이터 프레임들의 개수가 (n-k) 를 초과하지 않도록 한다. 전체적으로 삭제로 대체된 각 데이터 프레임은 코드 워드 내의 다른 심볼 에러들을 교정하는 리드-솔로몬 디코더 (104) 의 능력을 감소시킨다. 사실, 코드 워드 내의 f 개의 삭제는 코드 워드 내의 잉여 심볼들의 개수를 (n-k-f) 로 감소시키고, 코드 워드 내의 (n-k-f)/2 개의 심볼 에러들만을 교정하도록 리드-솔로몬 디코더 (104) 를 제한한다.
다른 방법으로는는, 제 3 시나리오에서, 제어기 (70) 는, 프레임 에러의 개수가 (n-k) 보다 크거나, 심볼 에러들의 개수가 (n-k)/2 보다 크면 리드-솔로몬 디코딩을 지연할 수 있다. 제어기 (70) 는 몇몇 실시예들 중 하나를 사용하여 재송신을 요청할 수 있다. 제 1 실시예에서, 제어기 (70) 는 에러 상태로 수신된 모든 데이터 프레임 또는 잔존 데이터 프레임들의 리드-솔로몬 디코딩을 수행하기에 충분한 만큼의 데이터 프레임들만의 재송신을 요청할 수 있다. 예를 들면, 제어기 (70) 가 에러상태로 수신된 데이터 프레임들의 개수가 (n-k)+3 이라고 판단하면, 제어기 (70) 는 3 이상의 데이터 프레임들의 재송신을 요청할 수 있다. 에러 상태로 이전에 수신된 3 개 이상의 데이터 프레임의 올바른 수신과 동시에, 리드-솔로몬 디코더 (104) 는 에러 상태로 수신된 모든 데이터 프레임을 디코드 (및 교정) 할 수 있다. 이전에 에러 상태로 수신된 데이터 프레임들을, 프레임 에러들의 개수가 (n-k) 미만이 되도록, 계속해서 올바르게 수신된 후에, 제어기 (70) 는 리드-솔로몬 디코딩을 시작할 수 있다. 제 2 실시예에서, 제어기 (70) 는 데이터 프레임 에러에 관계없이 에러 상태로 수신된 코드 워드들의 재송신을 요청할 수 있다. 본 실시예는 많은 프레임 에러들이 존재하지만 몇개의 코드 워드 에러들만이 존재할 수 있으므로 제 1 실시예보다 효율적일 수도 있다. 사실, 제어기 (70) 는 어떤 실시예가 더 적은 재송신을 초래하는가를 결정한 후에 제 1 또는 제 2 실시예를 사용할 것을 결정할 수 있다.
제 3 시나리오의 예로서, 레이트 (15,11) 리드-솔로몬 코드가 사용되고, 중앙국 (2) 은 하나의 원격 스테이션 (4) 에 송신하고 있다고 가정하자. 또한, 원격 스테이션 (4) 이 데이터 프레임 1, 3, 4, 7 및 9 를 에러 상태로 수신한다고 가정하자. 리드-솔로몬 디코더 (104) 는 2 개의 프레임 에러 이하를 교정할 수 있거나, 코드 워드 내의 4 개의 삭제에 대한 값들을 계산할 수 있다.
제어기 (70) 는, 프레임 에러의 개수가 (n-k) 보다 크다고 할지라도 리드-솔로몬 디코딩 단계를 시작할 수 있다. 제어기 (70) 는 에러 상태로 수신된 데이터 프레임에 어떤 변경도 가하지 않고서 코드 워드들의 리드-솔로몬 디코딩을 지시할 수 있다. 5 개의 프레임 에러가 있다고 하더라도, 각 코드 워드는 2 개의 심볼 에러 이하를 포함할 가능성이 아주 높다. 이것이 사실이면, 리드-솔로몬 디코더 (104) 는, 프레임 에러들의 개수가 (n-k) 보다 크더라도 모든 심볼 에러들을 교정할 수 있다.
또한, 제어기 (70) 는 소프트 메트릭에 기초하여 에러 상태로 수신된 일부의 데이터 프레임을 전체적으로 삭제로 대체할 수 있다. 예를 들면, 제어기 (70) 는 데이터 프레임 3 및 7 을 삭제로 대체할 수 있고, 2 개의 삭제 및 소정의 리드-솔로몬 코드 워드 내의 최대 하나의 부가적인 심볼 에러를 포함하는 코드 워드들의 리드-솔로몬 디코딩을 지시할 수 있다. 2 개의 삭제는 잉여 심볼들의 개수를 4 개에서 2 개로 감소시킨다. 따라서, 리드-솔로몬 디코더 (104) 는 각 코드 워드 내의 하나의 심볼 에러만을 교정할 수 있다.
다른 방법으로는, 원격 스테이션 (4) 은 중앙국 (2) 에 에러 상태로 수신된 데이터 프레임들을 나타내는 메시지를 송신할 수 있다. 원격 스테이션 (4) 에 의해 1 개 데이터 프레임만이 올바르게 수신되면, 리드-솔로몬 디코더 (104) 가 에러 상태로 수신된 다른 4 개의 데이터 프레임들을 성공적으로 디코드할 수 있으므로, 중앙국 (2) 내의 제어 프로세서 (26) 는 하나 이상의 데이터 프레임들의 재송신을 지시할 수 있다.
상기 예를 사용하는 경우, 또한, 중앙국 (2) 은 제 2 원격 스테이션 (4) 에 송신하며, 제 2 원격 스테이션 (4) 은 데이터 프레임들 1, 3, 5, 7 및 9 를 에러 상태로 수신한다고 가정한다. 제 1 및 제 2 원격 스테이션 (4) 은 중앙국 (2) 에 에러 상태로 수신된 데이터 프레임들을 나타내는 메시지를 송신할 수 있다. 제 1 및 제 2 원격 스테이션 (4) 에 의한 상기 데이터 프레임의 수신이 각 원격 스테이션 (4) 내의 리드-솔로몬 디코더 (104) 로 하여금 에러 상태로 수신된 다른 4 개의 데이터 프레임을 성공적으로 디코드할 수 있도록 하므로, 제어 프로세서 (26) 는 데이터 프레임 1 만의 재송신을 지시할 수 있다. 따라서, 재송신된 데이터 프레임 1 의 올바른 수신을 통해 제 1 원격 스테이션 (4) 은 에러 상태로 수신된 데이터 프레임 3, 4, 7 및 9 를 교정할 수 있다. 마찬가지로, 재송신된 데이터 프레임 1 의 올바른 수신을 통해, 제 2 원격 스테이션 (4) 은 에러 상태로 수신된 데이터 프레임 3, 5, 7 및 9 를 교정할 수 있다. 다른 방법으로는, 제어 프로세서 (26) 는 상기 2 개의 원격 스테이션 (4) 모두에 의해 에러 상태로 수신된 모든 데이터 프레임의 재송신을 지시할 수 있다. 상기 경우에, 데이터 프레임 1, 3, 4, 5, 7 및 9 가 중앙국 (2) 에 의해 재송신된다. 마지막으로, 원격 스테이션들 (4) 내의 제어기들 (70) 은, 각 원격 스테이션 (4) 이 5 개의 프레임 에러들을 수신할지라도, 리드-솔로몬 디코딩 단계를 시작할 수 있다.
본 발명에서, 추가 리드-솔로몬 코딩 단계에 의해 제공된 추가 코딩 이득은 많은 원격 스테이션 (4) 에 의한 정확한 데이터 수신을 보장하며 재전송 요청 수를 최소화한다. 예를 들어, k/n=1/1.35 인 리드-솔로몬 블록 코드가 사용되고 1000 개 데이터 심벌을 포함하는 1350 개 코드 심벌이 전송된다고 가정한다. 또한 삭제 확률 (예를 들어, 적어도 코드 워드내의 n-k 심벌이 에러로 수신된다) 이 20 퍼센트라고 가정한다. 1000 개 데이터 심벌을 포함하는 1350 개 코드 심벌 전송이 1000 개의 원격 스테이션 (4) 중 999 개에서 정확하게 수신될 수 있다는 것을 알 수 있다. 따라서, 리드-솔로몬 코딩 단계는 코드 워드 에러 레이트를 20% 에서 약 0.1% 로 향상시킨다. 코드 심벌을 에러로 수신하는 원격 스테이션 (4) 은 중앙국 (2) 에 에러로 수신된 상기 코드 심벌에 상응하는 데이터 프레임 또는 코드 워드를 재전송하도록 통지할 수 있다. 코드 심벌이 에러없이 수신될 때까지 재전송은 계속된다.
리드-솔로몬 블록 코딩의 이론 및 동작은 당해 기술 및 종래의 참조 문헌에 잘 알려져 있다. 본 발명의 이해를 돕기 위해, 이하, 리드-솔로몬 인코더 및 디코더의 동작을 간략히 설명한다.
리드-솔로몬 블록 코드에서, q 데이터 비트는 결합되어 q-비트 심벌을 형성한다. 리드-솔로몬 코드는 동일한 입력 (k) 및 출력 (n) 블록 길이로 선형 코드에 대한 최대 가능 코드 최소 거리 (dmin) 를 얻는다. 최소 거리는 코드의 에러 정정 능력에 따라 결정된다. (n, k) 리드-솔로몬 코드는 n 코드 심벌내에서 (n-k)/2 심벌 에러까지 정정할 수 있다.
GF(23) 에 대하여 정의된 레이트 (7, 3) 코드에 대한 예시적인 리드-솔로몬 인코더가 도 8 에 도시되어 있으며, 여기서 q=3, n=7, k=3 이고 데이터 및 코드 심벌은 세트 {0, 1, α, α2, α3, α4, α5, α6} 에 의해 정의된다. 생성원 다항식 g(x) = x4 + g3·x3 + g2·x2 + g1·x1 + g0 = x4 + α3·x3 + x2 + α·x1 + α3 이다. 초기에, n-k 레지스터 (136) 는 0 으로 리셋되고 MUX1 (130) 및 MUX2 (138) 는 '1' 위치로 선택되어 k 데이터 심벌이 MUX 출력으로 경로지정 되게 한다. k 데이터 심벌이 시트프된 후에, MUX1 (130) 및 MUX2 (138) 는 '0' 위치로 토글되어 n-k 패러티 심벌이 레지스터 (136) 로부터 판독되게 한다. 생성원 다항식 (g(x)) 의 계수는 GF 멀티플라이어 (132) 내에 도시된다. GF 가산 (134) 은 갈루아 필드 가산기이다.
리드-솔로몬 코드를 디코딩하는 제 1 단계는 수신된 n 코드 심벌로부터 한 세트의 신드롬을 계산하는 단계와 관련이 있다. 상기 신드롬은 코드 워드내에 어떠한 심벌 에러가 발생했는지 여부를 나타낸다. 에러 위치 다항식의 에러 계수 (σ(x)) 는 상기 신드롬을 사용하여 계산되고 이에 따라, 에러 로케이터 (Xi) 및 에러값 (Yi) 이 계산된다. 에러 로케이터 및 에러값으로, 에러의 심벌은 위치되며 정정된다.
CRC 블록 코드는 또한 체계적이며, 순환성이고, 선형이다. 따라서, CRC 비트는 리드-솔로몬 코드에 대한 것과 동일한 방식으로 생성된다. 사실, CRC 블록은 이진이기에, 갈루아 필드 가산기는 닫순한 배타적-OR 게이트로 대체될 수 있고 갈루아 필드 멀티플라이어는 소거된다. IS-99 표준에 의해 지지되는 동작의 한 모드를 위한 레이트 (88, 80) CRC 블록 인코더의 다이어그램이 도 9 에 도시된다. 레이트 (88, 80) CRC 블록 인코더를 위한 생성원 다항식은 g(x) = x8 + x7 + x4 + x3 + x + 1 이다. 초기에, 8 개의 레지스터 (152) 는 0 으로 리셋되고 MUX1 (150) 및 MUX2 (156) 는 '1' 위치로 선택되어 데이터 비트가 MUX 출력으로 경로지정된다. 80 개의 데이터 비트가 시프트된 후에, MUX1 (150) 및 MUX2 (156) 는 '0' 위치로 토글되어 8 개의 패러티 비트가 레지스터 (152) 로부터 판독되게 한다. 가산기 (154) 는 배타적-OR 게이트로 실현될 수 있는 모듈로-2 가산기이다.
IS-99 표준은 동작의 일부 모드를 위한 레이트 (184, 172) CRC 블록 인코더 사용을 또한 특정화한다. 레이트 (184, 172) CRC 블록 인코더를 위한 생성원 다항식은 g(x) = x12 + x11 + x10 + x9 + x8 + x4 + x + 1 이다.
컨볼루션 코딩은 당해 기술에 잘 알려져 있고 컨볼루션 인코딩 및 비터비 디코딩의 이론과 동작은 종래의 참조 문헌에 의해 이해될 수 있다. 본 발명의 이해를 돕기 위해, 이하, 컨볼루션 인코딩 및 비터비 디코딩의 실현을 간략히 설명한다.
IS-99 표준에 따른 레이트 1/2, K=9 인 컨볼루션 인코더 (36) 를 도 10 에 도시한다. 입력 데이터 비트는 생성원 다항식 (G(x)) 에 따라 인코딩되고, 여기서 G0 = 1EB (Hex) 및 G1 = 171 (Hex) 이다. 9 개의 레지스터 (180) 는 제한 길이 (K=9) 에 의해 결정된다. 가산기 (182, 184) 는 모듈로-2 가산기이다. 각각의 입력 데이터 비트로 인해 2개의 코드 비트 (C0 및 C1) 가 발생한다. 레이트 1/2 인 컨볼루션 인코더를 위해 상기 2개의 코드 비트가 전송된다. 레이트 1/2 컨볼루션 인코더로부터 펑처링된 레이트 3/4 인 컨볼루션 인코더를 위해, 3개의 데이터 비트가 6개의 코드 비트로 인코딩되고 4개 코드 비트만이 전송된다. 나머지 2개의 코드 비트는 펑처링 또는 삭제된다. 레이트 3/4 인 펑처링 상태가 도 11 에 도시된다.
컨볼루션 디코딩은 당해 기술에 잘 알려진 기술이며 어떠한 트렐리스 디코더 (trellis encoder) 도 컨볼루션 인코딩된 데이터를 디코딩할 수 있다. 바람직한 실시예에서, 비터비 디코더 (86) 는 컨볼루션 디코딩을 위해 사용된다. 한 세트의 브랜치 메트릭을 계산함으로써 비터비 디코딩이 수행되고, 브랜치 메트릭으로 경로 메트릭을 업데이트하며, 최소 경로 메트릭으로 경로를 결정하고, 각 상태에 대한 생존 경로를 경로 메모리에 저장한다. 제한 길이 (K) 는 상태의 수를 결정하고 트레이스백 심도 (traceback depth) 선택에 영향을 준다. 이러한 2개의 파라미터는 경로 메모리의 메모리 요구를 한정한다. 트레이스백 심도는 비터비 디코딩 프로세스에서의 지연을 또한 결정한다. IS-99 표준에 의해 특정화되지 않은 레이트 3/4 과 같은 펑처링된 코드는 트레이스백 심도 및 지연을 증가시킨다.
본 발명의 제 2 실시예에서, 리드-솔로몬 인코더 (22) 는 제 1 컨볼루션 인코더로 대체될 수 있다. 제 1 컨볼루션 인코더는 데이터 소스 (20) 로부터 데이터를 행 또는 열로 인코딩하고 코드 비트를 버퍼 (24) 에 행 또는 열로 기록할 수 있다. 4개의 가능한 순서중 어떠한 순서에서도 데이터가 처리될 수 있고 최적의 순서는 시스템 설계에 의해 결정된다. 제 1 컨볼루션 인코더의 코드 레이트 및 제한 길이 (K) 는 시스템 설계 파라미터이다. 버퍼 (34) 의 CRC 인코딩된 프레임 크기 (도 5 참조) 가 IS-99 표준에 의해 고정되어 있기에 상이한 코드 레이트로 인해 데이터 소스 (20) 로부터의 데이터는 상이한 데이터 프레임 크기로 분할된다. 본 발명은 상기 제 1 컨볼루션 인코더를 위한 제한 길이와 코드 레이트의 임의 조합에 관한 것이다.
리드-솔로몬 인코더 (22) 가 제 1 컨볼루션 인코더로 대체되는 제 2 실시예에서는, 제 1 컨볼루션 인코더의 설계에서 여러 개의 설계 파라미터가 고려된다. 긴 제한 길이로 인해 디코딩 회로가 보다 복잡하게 되고 지연이 증가하게 된다. 제 1 컨볼루션 인코더 및 컨볼루션 인코더 (36) 의 코드 레이트는 효율적인 데이터 처리량 레이트를 감소시킨다. 예를 들어, 레이트 1/2 컨볼루션 인코더 (36) 와 함께 레이트 1/2 인 제 1 컨볼루션 인코더로 인해 1/4 의 전반적인 데이터 처리량 레이트가 발생한다. 전송된 인코딩 데이터는 원본 파일의 크기보다 4배이며, 다른 오버헤드 비트를 포함하지 않는다. 3/4 레이트와 같은 다른 펑처링 레이트는 데이터 처리량 레이트를 향상시키지만 코딩 이득이 줄어든다. 설계 트레이드오프를 고려해야 한다. 추가로 고려할 것으로, 비터비 디코더 (86) 는 에러의 상관된 버스트 (correlated bursts of errors) 를 출력하려는 경향이 있다. 따라서, 제 1 컨볼루션 인코더와 컨볼루션 인코더 (36) 간의 일부 인터리빙이 바람직하다.
도 3 및 도 4 에 도시된 중앙국 (2) 내의 인코더의 블록도는 2개의 별개 버퍼 (24 및 34) 를 포함한다. 단지 일례로서, 2개의 버퍼 (24 및 34) 가 도시되어 있다. 실제로, 도 5 에 도시된 바와 같이 한 블록의 메모리를 이용하여 버퍼 (24 및 34) 를 구현할 수도 있다. 데이터 소스 (20) 로부터의 데이터는 메모리의 한 코너에 기록될 수 있다. 리드-솔로몬 인코딩 및 CRC 블록 인코딩이 수행되며 이러한 인코딩 단계로부터의 패러티 비트는 동일한 메모리의 별개 위치에 기록된다.
블록 인터리버 (38) 는 컨볼루션 인코더 (36) 로부터의 코드 비트의 인터리빙을 수행한다. 이때, 데이터가 블록 인터리버 (38) 에 기록되고 이로부터 판독되는 순서는 IS-99 표준에 의해 특별히 정의된다. 인터리빙은 채널 손상에 의해 야기된 에러 버스트 영향을 감소시킨다. 채널 특성이 주로 '화이트'인 위성 링크에서, 블록 인터리버 (38) 는 성능 열하없이 제거될 수도 있다.
바람직한 발명이 설명되어 당해 기술에 숙련된 어떠한 당업자도 본 발명을 만들거나 사용할 수 있다. 이러한 실시예가 다양하게 수정될 수 있다는 것은 당해 기술에 숙련된 당업자에게 명백한 것이며, 여기서 정의된 일반적인 원리는 다른 실시예에 사용될 수도 있다. 따라서, 본 발명은 본원에 나타낸 실시예들에 한정되지 않으며, 본원에 개시된 원리 및 신규한 특성에 부합하는 최대 범위에 일치된다.

Claims (61)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. IS-99 표준을 따르면서 공중 전송용으로 데이터 파일을 인코딩하는 장치로서,
    상기 데이터 파일을 인코딩하여 제 1 인코딩 데이터 파일을 생성하는 제 1 인코더;
    상기 제 1 인코딩 데이터 파일을 수신하도록 접속되며, 제 2 인코딩 데이터 파일을 생성하도록 구성되는 CRC 블록 인코더; 및
    상기 제 2 인코딩 데이터 파일을 수신하도록 접속되는 컨볼루션 인코더를 구비하고,
    상기 CRC 블록 인코더 및 상기 컨볼루션 인코더는 IS-99 표준에 의해 정의되는 것을 특징으로 하는 인코딩 장치.
  22. 제 21 항에 있어서,
    상기 제 1 인코더는 블록 인코더인 것을 특징으로 하는 인코딩 장치.
  23. 제 21 항에 있어서,
    상기 제 1 인코더는 리드-솔로몬 (Reed-Solomon) 블록 인코더인 것을 특징으로 하는 인코딩 장치.
  24. 제 21 항에 있어서,
    상기 제 1 인코더는 컨볼루션 인코더인 것을 특징으로 하는 인코딩 장치.
  25. IS-99 표준을 따르면서 공중 전송용으로 데이터 파일을 인코딩하는 장치로서,
    상기 데이터 파일을 인코딩하여 제 1 인코딩 데이터 파일을 생성하는 제 1 인코더;
    상기 제 1 인코딩 데이터 파일을 수신하도록 접속되며, 제 2 인코딩 데이터 파일을 생성하도록 구성되는 CRC 블록 인코더;
    상기 제 2 인코딩 데이터 파일을 수신하도록 접속되며, 제 3 인코딩 데이터 파일을 생성하도록 구성되는 컨볼루션 인코더; 및
    상기 제 2 인코딩 데이터 파일을 저장하는 버퍼를 구비하고,
    상기 CRC 블록 인코더 및 상기 컨볼루션 인코더는 IS-99 표준에 의해 정의되며, 상기 제 2 인코딩 데이터는, IS-99 표준에 의해 정의된 소정 순서로 상기 버퍼에 기입되고 상기 버퍼로부터 판독되는 것을 특징으로 하는 인코딩 장치.
  26. 제 25 항에 있어서,
    상기 제 1 인코더는 블록 인코더인 것을 특징으로 하는 인코딩 장치.
  27. 제 25 항에 있어서,
    상기 제 1 인코더는 리드-솔로몬 블록 인코더인 것을 특징으로 하는 인코딩 장치.
  28. 제 25 항에 있어서,
    상기 제 1 인코더는 컨볼루션 인코더인 것을 특징으로 하는 인코딩 장치.
  29. IS-99 표준에 따라 인코딩되어 공중으로 전송된 데이터 파일을 수신하는 장치로서,
    상기 인코딩 데이터 파일을 디코딩하여 제 1 디코딩 데이터 파일을 생성하는 컨볼루션 디코더;
    상기 제 1 디코딩 데이터 파일을 수신하도록 접속되며, 상기 제 1 디코딩 데이터 파일의 CRC 검사를 수행하도록 구성되는 CRC 검사 소자로서, CRC 검사된 데이터는 CRC 디코딩 데이터 프레임을 포함하는, CRC 검사 소자; 및
    상기 CRC 검사된 데이터를 수신하도록 접속되며, 제 2 디코딩 데이터 파일을 생성하도록 구성되는 제 2 디코더를 구비하는 것을 특징으로 하는 수신 장치.
  30. 제 29 항에 있어서,
    상기 제 2 디코더는 리드-솔로몬 디코더인 것을 특징으로 하는 수신 장치.
  31. 제 30 항에 있어서,
    상기 CRC 검사 소자에 의해 에러 프레임으로 지시된 상기 CRC 검사된 데이터 프레임은 삭제로 대체되는 것을 특징으로 하는 수신 장치.
  32. 제 30 항에 있어서,
    소프트 메트릭에 의해 에러 프레임으로 지시된 상기 CRC 검사된 데이터 프레임은 삭제로 대체되는 것을 특징으로 하는 수신 장치.
  33. 제 30 항에 있어서,
    상기 CRC 검사 소자에 의해 에러 프레임으로 지시된 CRC 검사된 데이터 프레임을 지시하는 메시지를 전송하는 전송기를 더 구비하는 것을 특징으로 하는 수신 장치.
  34. 데이터 파일을 인코딩하는 방법으로서,
    상기 데이터 파일을 복수의 데이터 프레임으로 분할하는 단계;
    각각의 데이터 프레임을 인코딩하여 제 1 인코딩 데이터 프레임을 생성하는 단계;
    상기 제 1 인코딩 데이터 프레임에 CRC (Cyclic Redundancy Check) 비트를 첨부하여 제 2 인코딩 데이터 프레임을 생성하는 단계; 및
    상기 제 2 인코딩 데이터 프레임을 컨볼루션 인코딩하여 제 3 인코딩 데이터 프레임을 생성하는 단계를 포함하고,
    상기 첨부 단계와 상기 컨볼루션 인코딩 단계는 IS-99 표준을 따르는 것을 특징으로 하는 인코딩 방법.
  35. 제 34 항에 있어서,
    상기 제 1 인코딩 데이터 프레임을 인코딩하는 단계는 블록 인코딩 단계를 포함하는 것을 특징으로 하는 인코딩 방법.
  36. 제 35 항에 있어서,
    상기 제 1 인코딩 데이터 프레임을 블록 인코딩하는 단계는 리드-솔로몬 인코딩 단계를 포함하는 것을 특징으로 하는 인코딩 방법.
  37. 제 34 항에 있어서,
    상기 제 1 인코딩 데이터 프레임을 인코딩하는 단계는 컨볼루션 인코딩 단계를 포함하는 것을 특징으로 하는 인코딩 방법.
  38. 데이터 파일을 인코딩하는 방법으로서,
    상기 데이터 파일을 복수의 데이터 프레임으로 분할하는 단계;
    IS-99 에 따른 인코더를 이용해 각각의 데이터 프레임을 인코딩하여 제 1 인코딩 데이터 프레임을 생성하는 단계;
    CRC 인코더를 이용해 상기 제 1 인코딩 데이터 프레임에 CRC 비트를 첨부하여 제 2 인코딩 데이터 프레임을 생성하는 단계; 및
    컨볼루션 인코더를 이용해 상기 제 2 인코딩 데이터 프레임을 인코딩하여 제 3 인코딩 데이터 프레임을 생성하는 단계를 포함하고,
    상기 CRC 인코더와 상기 컨볼루션 인코더는 IS-99 표준을 따르는 것을 특징으로 하는 인코딩 방법.
  39. 제 38 항에 있어서,
    상기 제 1 인코딩 데이터 프레임을 인코딩하는 단계는 블록 인코더를 이용하는 것을 특징으로 하는 인코딩 방법.
  40. 제 39 항에 있어서,
    상기 제 1 인코딩 데이터 프레임을 인코딩하는 단계는 리드-솔로몬 인코더를 이용하는 것을 특징으로 하는 인코딩 방법.
  41. 제 38 항에 있어서,
    상기 제 1 인코딩 데이터 프레임을 인코딩하는 단계는 컨볼루션 인코더를 이용하는 것을 특징으로 하는 인코딩 방법.
  42. 데이터 프레임을 디코딩하는 방법으로서,
    IS-99 복조기를 이용해 상기 데이터 프레임을 복조하는 단계; 및
    리드-솔로몬 디코더를 이용해 상기 복조 데이터 프레임을 디코딩하는 단계를 포함하고,
    상기 디코딩 방법은 또한,
    상기 IS-99 복조기로부터 프레임 에러 지시자를 수신하는 단계; 및
    상기 프레임 에러 지시자를 이용해 상기 리드-솔로몬 디코딩 단계의 생략 여부를 결정하는 단계를 수행하는 제어기를 이용하는 것을 특징으로 하는 디코딩 방법.
  43. 제 42 항에 있어서,
    상기 프레임 에러 지시자는 에러를 지시하고, 상기 제어기는 상기 리드-솔로몬 디코딩 단계의 이용을 결정하며, 상기 제어기는 또한, 상기 리드-솔로몬 디코딩 단계를 이용하기 전에 데이터 프레임을 삭제로 대체할 것을 결정하는 것을 특징으로 하는 디코딩 방법.
  44. 제 42 항에 있어서,
    상기 프레임 에러 지시자는 에러를 지시하고, 상기 제어기는 상기 리드-솔로몬 디코딩 단계의 생략을 결정하며, 상기 제어기는 또한, 상기 리드-솔로몬 디코딩 단계의 생략을 결정한 후 재전송 요청의 송신을 결정하는 것을 특징으로 하는 디코딩 방법.
  45. 데이터 파일을 디코딩하는 방법으로서,
    IS-99 에 따른 복조기를 이용해 상기 데이터 파일을 복조하는 단계; 및
    상기 IS-99 복조 데이터 파일에 대해 리드-솔로몬 디코더를 선택적으로 구현하는 단계를 포함하고,
    상기 리드-솔로몬 디코더의 구현은 제어 단계에 의해 결정되며, 상기 제어 단계는,
    제어기를 이용해 상기 IS-99 복조기로부터 프레임 에러 정보를 수신하는 단계; 및
    상기 제어기를 이용해,
    a. 상기 프레임 에러 정보가 에러가 없음을 지시하면, 상기 리드-솔로몬 디코더를 이용하는 디코딩 단계를 생략하는 단계;
    b. 상기 프레임 에러 정보가 에러를 지시하면, 상기 리드-솔로몬 디코더를 이용하는 디코딩 단계를 구현하는 단계;
    c. 상기 프레임 에러 정보가 에러를 지시하면, 에러를 삭제로 대체한 다음, 상기 리드-솔로몬 디코더를 이용하는 디코딩 단계를 구현하는 단계; 및
    d. 공중으로 재전송 요청을 송신하고 상기 리드-솔로몬 디코더를 이용하는 디코딩 단계의 구현을 생략하는 단계들 중 하나를 정확히 선택한 다음 구현하는 단계를 포함하는 것을 특징으로 하는 디코딩 방법.
  46. 복조 소자에서 복조, 디코딩, 및 에러 검사되어, 상기 복조 소자로부터 수신되는 제 1 의 복수개 복조 데이터 프레임을 저장하도록 구성된 버퍼;
    상기 버퍼에 저장된 제 1 의 복수개 복조 데이터 프레임을 디코딩하도록 구성된 블록 디코더; 및
    상기 버퍼 및 상기 블록 디코더에 결합되어, 상기 버퍼에 저장된 제 1 의 복수개 복조 데이터 프레임에 대해 상기 블록 디코더를 선택적으로 구현하는 제어 소자를 구비하는 것을 특징으로 하는 데이터 디코딩 장치.
  47. 제 46 항에 있어서,
    상기 블록 디코더는 리드-솔로몬 디코더인 것을 특징으로 하는 데이터 디코딩 장치.
  48. 제 46 항에 있어서,
    상기 제어 소자는, 상기 제 1 의 복수개 복조 데이터 프레임이 데이터 트래픽을 전달하면, 상기 블록 디코더를 선택적으로 구현하는 것을 특징으로 하는 데이터 디코딩 장치.
  49. 제 46 항에 있어서,
    상기 제어 소자는, 상기 제 1 의 복수개 복조 데이터 프레임이 음성 트래픽을 전달하면, 상기 블록 디코더의 구현을 선택적으로 중단하는 것을 특징으로 하는 데이터 디코딩 장치.
  50. 제 46 항에 있어서,
    상기 제어 소자는 상기 제 1 의 복수개 복조 데이터 프레임에서 다수의 프레임 에러를 검출한 후 상기 블록 디코더를 선택적으로 구현하되, 상기 프레임 에러의 갯수는 CRC (cyclic redundancy check) 로부터 결정되는 것을 특징으로 하는 데이터 디코딩 장치.
  51. 제 50 항에 있어서,
    상기 제어 소자는 상기 제 1 의 복수개 복조 데이터 프레임에서 수용불가한 갯수의 프레임 에러를 검출하면 상기 블록 인코더의 구현을 선택적으로 중단하며, 이 경우, 상기 제어 소자는 데이터 소스로 어드레스 지정된 재전송 요청을 생성하는 것을 특징으로 하는 데이터 디코딩 장치.
  52. 제 51 항에 있어서,
    상기 제어 소자는 또한,
    상기 버퍼에서, 상기 재전송 요청에 응답하여 상기 데이터 소스에 의해 전송된 제 2 의 복수개 복조 데이터 프레임을 검출하고;
    상기 제 1 의 복수개 복조 데이터 프레임 및 상기 제 2 의 복수개 복조 데이터 프레임에 대해 상기 블록 디코더를 구현하도록 구성되는 것을 특징으로 하는 데이터 디코딩 장치.
  53. 제 52 항에 있어서,
    상기 제 2 의 복수개 복조 데이터 프레임은 상기 제 1 의 복수개 복조 데이터 프레임의 서브세트인 것을 특징으로 하는 데이터 디코딩 장치.
  54. 제 46 항에 있어서,
    상기 제어 소자는 또한,
    데이터 프레임과 관련된 소프트 메트릭값 (soft metric value) 의 소정 임계값 초과 여부를 판정하고, 상기 소프트 메트릭값이 상기 소정 임계값을 초과하면 상기 데이터 프레임에 대해 상기 블록 디코더를 구현하도록 구성되는 것을 특징으로 하는 데이터 디코딩 장치.
  55. 제 46 항에 있어서,
    상기 제어 소자는 또한,
    데이터 프레임과 관련된 소프트 메트릭값의 소정 임계값 초과 여부를 판정하여, 상기 소프트 메트릭값이 상기 소정 임계값을 초과하면 상기 데이터 프레임을 삭제 프레임으로 대체한 다음, 상기 삭제 프레임에 대해 상기 블록 디코더를 구현하도록 구성되는 것을 특징으로 하는 데이터 디코딩 장치.
  56. 제 46 항에 있어서,
    상기 제어 소자는 또한,
    소프트 메트릭값의 소정 임계값 초과 여부를 판정하여, 상기 소프트 메트릭값이 상기 소정 임계값을 초과하면,
    데이터 소스로 어드레스 지정된 재전송 요청을 생성하고;
    상기 버퍼에서, 상기 재전송 요청에 응답하여 상기 데이터 소스에 의해 전송된 제 2 의 복수개 복조 데이터 프레임을 검출하며;
    상기 제 1 의 복수개 복조 데이터 프레임 및 상기 제 2 의 복수개 복조 데이터 프레임에 대해 상기 블록 디코더를 구현하도록 구성되는 것을 특징으로 하는 데이터 디코딩 장치.
  57. 제 56 항에 있어서,
    상기 제 2 의 복수개 복조 데이터 프레임은 상기 제 1 의 복수개 복조 데이터 프레임의 서브세트인 것을 특징으로 하는 데이터 디코딩 장치.
  58. 무선 통신 시스템에서, 복수개의 인코딩된 데이터 프레임을 수신하고, 상기 복수개의 인코딩된 데이터 프레임을 디코딩하며, 상기 복수개의 인코딩된 데이터 프레임에서 검출된 에러를 정정하는 장치로서,
    상기 복수개의 인코딩된 데이터 프레임을 디코딩하여 디코딩된 복수개의 데이터 프레임에 대해 에러 검사를 수행하는 복조기;
    상기 복조기에 결합되어, 상기 복조기의 출력을 저장하는 버퍼;
    상기 버퍼에 결합되어, 상기 복조기의 디코딩된 출력에서 검출된 프레임 에러를 정정하는 블록 디코더; 및
    상기 버퍼와 상기 블록 디코더에 결합되어, 상기 프레임 에러를 지각하며 상기 블록 디코더를 선택적으로 동작시켜 상기 프레임 에러를 정정하도록 구성되는 제어 소자를 구비하는 것을 특징으로 하는 장치.
  59. 제 58 항에 있어서,
    상기 제어 소자는 또한,
    상기 프레임 에러를 포함하는 데이터 프레임을 삭제 프레임으로 대체하고;
    상기 삭제 프레임에 대해 상기 블록 디코더를 동작시키는 것을 특징으로 하는 장치.
  60. 제 58 항에 있어서,
    상기 제어 소자는 CRC 를 이용하여 에러의 존재를 판단하는 것을 특징으로 하는 장치.
  61. 제 58 항에 있어서,
    상기 제어 소자는 소프트 메트릭을 이용하여 에러의 존재를 판단하는 것을 특징으로 하는 장치.
KR1019997011205A 1997-05-30 1998-05-29 파일 공중 전송을 위한 에러 보호를 제공하는 방법 및 장치 KR100574218B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US86564697A 1997-05-30 1997-05-30
US08/865,646 1997-05-30
PCT/US1998/010914 WO1998054866A2 (en) 1997-05-30 1998-05-29 Method and apparatus for providing error protection for over the air file transfer

Publications (2)

Publication Number Publication Date
KR20010013217A KR20010013217A (ko) 2001-02-26
KR100574218B1 true KR100574218B1 (ko) 2006-04-27

Family

ID=25345947

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019997011205A KR100574218B1 (ko) 1997-05-30 1998-05-29 파일 공중 전송을 위한 에러 보호를 제공하는 방법 및 장치

Country Status (11)

Country Link
US (2) US6212659B1 (ko)
EP (3) EP2247014B1 (ko)
JP (1) JP2002501707A (ko)
KR (1) KR100574218B1 (ko)
CN (1) CN1215671C (ko)
AT (3) ATE293857T1 (ko)
AU (1) AU751048B2 (ko)
CA (1) CA2291644C (ko)
DE (2) DE69829847T2 (ko)
HK (1) HK1027693A1 (ko)
WO (1) WO1998054866A2 (ko)

Families Citing this family (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3343857B2 (ja) * 1998-06-30 2002-11-11 インターナショナル・ビジネス・マシーンズ・コーポレーション 復号装置、演算装置およびこれらの方法
US6445702B1 (en) * 1998-10-12 2002-09-03 Trw Inc. Common downlink frame for differing coding rates
US6498936B1 (en) * 1999-01-22 2002-12-24 Ericsson Inc. Methods and systems for coding of broadcast messages
US6208699B1 (en) * 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
EP1089439A1 (en) * 1999-09-28 2001-04-04 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Interleaver and method for interleaving an input data bit sequence using a coded storing of symbol and additional information
US6532476B1 (en) * 1999-11-13 2003-03-11 Precision Solutions, Inc. Software based methodology for the storage and retrieval of diverse information
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
US6694477B1 (en) * 2000-09-28 2004-02-17 Western Digital Technologies, Inc. Communication channel employing an ECC decoder enhanced by likely error events of a trellis sequence detector
US20030126545A1 (en) * 2001-10-05 2003-07-03 Tan Alfred Keng Tiong Non-linear code-division multiple access technology with improved detection algorithms and error correction coding
US8479189B2 (en) 2000-11-17 2013-07-02 Hewlett-Packard Development Company, L.P. Pattern detection preprocessor in an electronic device update generation system
US7409685B2 (en) 2002-04-12 2008-08-05 Hewlett-Packard Development Company, L.P. Initialization and update of software and/or firmware in electronic devices
US6772390B2 (en) * 2000-11-30 2004-08-03 Quantum Corporation Erasure correction for ECC entities
ATE488064T1 (de) * 2001-03-21 2010-11-15 Lg Electronics Inc Wiederübertragung von daten durch eine rückwärtsverbindung in einem paketdatenübertragungssystem mit automatischer wiederholungsaufforderung
US8189556B2 (en) * 2001-03-21 2012-05-29 Lg Electronics Inc. Packet transmitting method in mobile communication system
US8077679B2 (en) 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US9100457B2 (en) 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
FR2823625A1 (fr) * 2001-04-17 2002-10-18 Sacet Systeme de telecommunication par liaison sans fil permettant d'effectuer de la telesurveillance deportee
US7389463B2 (en) * 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
EP1267526A1 (de) * 2001-06-15 2002-12-18 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Verfahren und Vorrichtung zur Speicherung verketteter Listen
US7631242B2 (en) 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
ITMI20011421A1 (it) * 2001-07-05 2003-01-05 Cit Alcatel Metodo di interfacciamento per conversione di connessione parallela erelativo apparato
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US7352868B2 (en) 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US6839007B2 (en) * 2001-11-01 2005-01-04 Qualcomm Incorporated Inner coding of higher priority data within a digital message
US7367027B1 (en) 2002-08-22 2008-04-29 Hewlett-Packard Development Company, L.P. System for generating efficient and compact update packages
EP1416658A1 (en) * 2002-10-30 2004-05-06 Agilent Technologies Inc. Power efficient symbol processing
US7197685B2 (en) 2003-01-02 2007-03-27 Samsung Electronics, Co., Ltd. Robust signal transmission in digital television broadcasting
US7599655B2 (en) 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
EP1447936A1 (en) * 2003-02-11 2004-08-18 Motorola Inc. Data communication unit and method thereof for iterative decoding
US20050013274A1 (en) * 2003-03-05 2005-01-20 Harri Pekonen System and method for data transmission and reception
JP4317589B2 (ja) * 2003-04-18 2009-08-19 株式会社野村総合研究所 符号化装置、復号化装置、符号化プログラム及び復号化プログラム
US8098818B2 (en) 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US20050224596A1 (en) * 2003-07-08 2005-10-13 Panopoulos Peter J Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system
US8724803B2 (en) 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
US8555273B1 (en) 2003-09-17 2013-10-08 Palm. Inc. Network for updating electronic devices
WO2005048519A1 (en) * 2003-11-12 2005-05-26 Koninklijke Philips Electronics N.V. Communication method, system and device
JP4446338B2 (ja) * 2004-03-22 2010-04-07 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 再送要求方法、無線通信システム、および受信機
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
US7904895B1 (en) 2004-04-21 2011-03-08 Hewlett-Packard Develpment Company, L.P. Firmware update in electronic devices employing update agent in a flash memory card
KR20050114162A (ko) 2004-05-31 2005-12-05 삼성전자주식회사 리드-솔로몬 부호를 사용하는 이동통신 시스템에서 내부및 외부 부호 복호 방법 및 그 장치
US8526940B1 (en) 2004-08-17 2013-09-03 Palm, Inc. Centralized rules repository for smart phone customer care
JP2006209928A (ja) * 2005-01-31 2006-08-10 Sony Corp 光ディスク製造方法及び装置、光ディスク、並びに、光ディスク再生方法及び装置
CN1845611A (zh) * 2005-04-08 2006-10-11 华为技术有限公司 基于h.264的视频传输保护方法
CA2562194C (en) 2005-10-05 2012-02-21 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
CA2562427C (en) * 2005-10-05 2012-07-10 Lg Electronics Inc. A digital broadcast system and method of processing traffic information
KR100726438B1 (ko) * 2005-10-10 2007-06-11 삼성전자주식회사 예비 비트를 이용한 오류 제어 방법 및 장치
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
US8014416B2 (en) * 2006-02-14 2011-09-06 Sibeam, Inc. HD physical layer of a wireless communication device
US7849418B2 (en) * 2006-03-31 2010-12-07 Broadcom Corporation Segregation of redundant control bits in an ECC permuted, systematic modulation code
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) * 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
EP2025095A2 (en) 2006-06-08 2009-02-18 Hewlett-Packard Development Company, L.P. Device management in a network
EP2047420A4 (en) 2006-07-27 2009-11-18 Hewlett Packard Development Co USER EXPERIENCE AND DEPENDENCE MANAGEMENT IN A MOBILE DEVICE
SG159500A1 (en) * 2006-07-28 2010-03-30 Qualcomm Inc Data encoding method and apparatus for flash-type signaling
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
US7545317B2 (en) * 2006-11-10 2009-06-09 Sirf Technology, Inc. Method and apparatus for navigation data downloads from weak signals
KR101221913B1 (ko) * 2006-12-20 2013-01-15 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253186B1 (ko) * 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285887B1 (ko) * 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR100907218B1 (ko) * 2007-03-28 2009-07-10 삼성전자주식회사 읽기 레벨 제어 장치 및 그 방법
KR101285888B1 (ko) 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101199387B1 (ko) 2007-04-02 2012-11-09 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20080090784A (ko) * 2007-04-06 2008-10-09 엘지전자 주식회사 전자 프로그램 정보 제어 방법 및 수신 장치
US8850294B1 (en) * 2007-04-09 2014-09-30 Samsung Electronics Co., Ltd. Decoding apparatus for digital communications and method for using the same
KR101351026B1 (ko) * 2007-04-13 2014-01-13 엘지전자 주식회사 방송 신호 송수신 장치 및 방송 신호 송수신 방법
KR101351019B1 (ko) * 2007-04-13 2014-01-13 엘지전자 주식회사 방송 신호 송수신 장치 및 방송 신호 송수신 방법
KR100873824B1 (ko) * 2007-05-04 2008-12-15 삼성전자주식회사 오류 제어 코드 장치 및 그 방법
KR101456002B1 (ko) 2007-06-26 2014-11-03 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101405966B1 (ko) 2007-06-26 2014-06-20 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090001403A (ko) * 2007-06-29 2009-01-08 엘지전자 주식회사 방송 수신이 가능한 텔레매틱스 단말기 및 방송 신호 처리방법
CA2692484C (en) * 2007-07-02 2013-04-16 Lg Electronics Inc. Digital broadcasting system and data processing method
KR101405972B1 (ko) * 2007-07-02 2014-06-12 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
WO2009005326A2 (en) * 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
US8433973B2 (en) 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090012180A (ko) * 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101267798B1 (ko) * 2007-08-09 2013-06-04 삼성전자주식회사 읽기 레벨 제어 장치 및 그 방법
CN101785302B (zh) * 2007-08-24 2013-07-17 Lg电子株式会社 数字广播系统和在数字广播系统中处理数据的方法
MX2010002146A (es) 2007-08-24 2010-04-07 Lg Electronics Inc Sistema de radiodifusion digital y metodo de procesamiento de datos en el sistema de radiodifusion digital.
CA2697483C (en) 2007-08-24 2013-05-21 Lg Electronics Inc. Digital broadcasting receiver and method for controlling the same
MX2010001831A (es) * 2007-08-24 2010-03-11 Lg Electronics Inc Sistema de difusion digital y metodo para procesar datos en sistema de difusion digital.
CN101785301B (zh) 2007-08-24 2012-06-20 Lg电子株式会社 数字广播系统和在数字广播系统中处理数据的方法
FR2921529B1 (fr) * 2007-09-21 2009-11-13 Alcatel Lucent Procede de transmission de donnees depuis une infrastructure d'un reseau de radiocommunication vers des equipements utilisateur, et equipements pour la mise en oeuvre du procede
US8116381B2 (en) * 2007-10-22 2012-02-14 Lg Electronics Inc. Digital broadcasting system and data processing method in digital broadcasting system
US7900119B2 (en) * 2007-11-30 2011-03-01 Lantiq Deutschland Gmbh Interleaving redundancy apparatus and method
CN101459432B (zh) * 2007-12-14 2010-12-08 中兴通讯股份有限公司 一种rs码交织编码方法
WO2009078638A2 (en) * 2007-12-14 2009-06-25 Samsung Electronics Co., Ltd. Transmitting system and receiving system for processing stream, and stream processing methods thereof
US8752102B2 (en) * 2008-01-03 2014-06-10 Microsoft Corporation Intelligent retransmission of data stream segments
US8219595B2 (en) * 2008-02-14 2012-07-10 Hewlett-Packard Development Company, L.P. System and method for efficient remote data access for server management
CN100589359C (zh) * 2008-04-23 2010-02-10 中兴通讯股份有限公司 一种里德索罗蒙码的译码方法及装置
KR101526317B1 (ko) * 2008-05-09 2015-06-11 삼성전자주식회사 계층적 디코딩 장치
KR100917203B1 (ko) 2008-12-24 2009-09-15 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
KR100921471B1 (ko) 2009-01-12 2009-10-13 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR100917213B1 (ko) 2009-01-29 2009-09-15 엘지전자 주식회사 수신 시스템 및 데이터 처리 방법
US20110083065A1 (en) * 2009-10-01 2011-04-07 Telefonaktiebolaget L M Ericsson (Publ) False Detection Reduction in Communication Systems
KR101655306B1 (ko) * 2010-02-24 2016-09-07 삼성전자주식회사 메모리 시스템 및 그것의 액세스 방법
US8953612B2 (en) * 2012-03-07 2015-02-10 Cmmb Vision Usa Inc Efficient broadcasting via random linear packet combining
US8904257B2 (en) * 2013-03-05 2014-12-02 Exactearth Ltd. Methods and systems for enhanced detection of e-Navigation messages
US9762265B2 (en) 2013-03-05 2017-09-12 Exactearth Ltd. Methods and systems for enhanced detection of electronic tracking messages
US9804925B1 (en) 2014-02-25 2017-10-31 Google Inc. Data reconstruction in distributed storage systems
US20150326884A1 (en) * 2014-05-12 2015-11-12 Silicon Image, Inc. Error Detection and Mitigation in Video Channels
US10567008B2 (en) * 2015-07-02 2020-02-18 Apple Inc. Stopping criteria for turbo decoder
US9354967B1 (en) 2015-11-30 2016-05-31 International Business Machines Corporation I/O operation-level error-handling
US9384086B1 (en) * 2015-11-30 2016-07-05 International Business Machines Corporation I/O operation-level error checking
CN115361103A (zh) * 2022-08-18 2022-11-18 陈冠宇 用于选择-重复混合式自动重传请求协议的缓冲区管理机制

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2160392B (en) * 1984-05-02 1987-08-19 Racal Res Ltd Data transmission
US4802171A (en) * 1987-06-04 1989-01-31 Motorola, Inc. Method for error correction in digitally encoded speech
US5568483A (en) * 1990-06-25 1996-10-22 Qualcomm Incorporated Method and apparatus for the formatting of data for transmission
AU672289B2 (en) 1993-02-01 1996-09-26 Avaya Holdings Limited A method and apparatus for audio teleconferencing a plurality of phone channels
US5463641A (en) * 1993-07-16 1995-10-31 At&T Ipm Corp. Tailored error protection
CA2131674A1 (en) 1993-09-10 1995-03-11 Kalyan Ganesan High performance error control coding in channel encoders and decoders
US5673291A (en) 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
US5612974A (en) 1994-11-01 1997-03-18 Motorola Inc. Convolutional encoder for use on an integrated circuit that performs multiple communication tasks
US5638399A (en) 1994-11-15 1997-06-10 Stanford Telecommunications, Inc. Multi-beam satellite communication system with user terminal frequencies having transceivers using the same set of frequency hopping
JPH08330978A (ja) * 1995-05-31 1996-12-13 Nec Corp 誤り訂正方式
US5713075A (en) 1995-11-30 1998-01-27 Amsc Subsidiary Corporation Network engineering/systems engineering system for mobile satellite communication system
US5815514A (en) * 1996-02-09 1998-09-29 Overland Data, Inc. Variable rate bit inserter for digital data storage
US5930230A (en) * 1996-05-28 1999-07-27 Qualcomm Incorporated High data rate CDMA wireless communication system
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US6108372A (en) * 1996-10-30 2000-08-22 Qualcomm Inc. Method and apparatus for decoding variable rate data using hypothesis testing to determine data rate
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords

Also Published As

Publication number Publication date
US20010004761A1 (en) 2001-06-21
DE69829847D1 (de) 2005-05-25
CA2291644A1 (en) 1998-12-03
WO1998054866A3 (en) 1999-02-25
WO1998054866A2 (en) 1998-12-03
AU7802598A (en) 1998-12-30
DE69841928D1 (de) 2010-11-18
EP1542386A1 (en) 2005-06-15
AU751048B2 (en) 2002-08-08
HK1027693A1 (en) 2001-01-19
EP2247014A1 (en) 2010-11-03
DE69829847T2 (de) 2006-02-23
EP2247014B1 (en) 2012-01-04
EP0985292A2 (en) 2000-03-15
EP0985292B1 (en) 2005-04-20
CA2291644C (en) 2008-01-22
US6553538B2 (en) 2003-04-22
US6212659B1 (en) 2001-04-03
ATE484116T1 (de) 2010-10-15
JP2002501707A (ja) 2002-01-15
ATE293857T1 (de) 2005-05-15
CN1262004A (zh) 2000-08-02
EP1542386B1 (en) 2010-10-06
CN1215671C (zh) 2005-08-17
ATE540497T1 (de) 2012-01-15
KR20010013217A (ko) 2001-02-26

Similar Documents

Publication Publication Date Title
KR100574218B1 (ko) 파일 공중 전송을 위한 에러 보호를 제공하는 방법 및 장치
KR100625477B1 (ko) 연접 코드 데이터를 송신하고 수신하기 위한 방법 및 장치
KR100860245B1 (ko) 코드 분할 다중 접속 시스템에서 역 레이트 매칭을수행하는 방법 및 장치
EP0855108B1 (en) A coding system and method providing unequal error protection by puncturing less significant symbols
JP3312363B2 (ja) 符号化装置および復号化装置および符号化復号化システム並びに方法
US5996103A (en) Apparatus and method for correcting errors in a communication system
EP1819058A1 (en) Cyclic redundancy check (CRC) based error correction method and device
US7475330B2 (en) Method and apparatus for generating a punctured symbol vector for a given information vector
EP0935363A1 (en) Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder
JP4386587B2 (ja) 符号化または復号化方法および符号化または復号化装置
EP1487118A2 (en) Error detection methods in wireless communication systems
WO1997014225A9 (en) A coding system and method providing unequal error protection by puncturing less significant symbols
US8301964B2 (en) Incremental redundancy with resegmentation
JP3920220B2 (ja) 通信装置
US5892464A (en) Message encoding technique for communication systems
MXPA99011042A (en) Method and apparatus for providing error protection for over the air file transfer
Li et al. Outer Codes
EP2061176A1 (en) Incremental redundancy with resegmentation
KR20060059286A (ko) 무선 통신 시스템에서 테일바이팅 컨벌루셔널 부호를이용한 복호 방법
MXPA99006562A (en) Method and apparatus for transmitting and receiving concatenated code data

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130329

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee