KR20000048678A - 2개의 블록 부호를 이용한 에러 정정 시스템 - Google Patents

2개의 블록 부호를 이용한 에러 정정 시스템 Download PDF

Info

Publication number
KR20000048678A
KR20000048678A KR1019990702626A KR19997002626A KR20000048678A KR 20000048678 A KR20000048678 A KR 20000048678A KR 1019990702626 A KR1019990702626 A KR 1019990702626A KR 19997002626 A KR19997002626 A KR 19997002626A KR 20000048678 A KR20000048678 A KR 20000048678A
Authority
KR
South Korea
Prior art keywords
code word
information
vector
received
decoder
Prior art date
Application number
KR1019990702626A
Other languages
English (en)
Other versions
KR100330336B1 (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 KR20000048678A publication Critical patent/KR20000048678A/ko
Application granted granted Critical
Publication of KR100330336B1 publication Critical patent/KR100330336B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2942—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3769—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using symbol combining, e.g. Chase combining of symbols received twice or more
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/1505—Golay Codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

디지탈 정보 시퀀스를 인코딩 및 디코딩하는 방법은 에러를 검출 및 동시에 정정하도록 2개의 블록 부호의 합성을 사용한다. 정보 시퀀스는 정보 벡터 및 1차 중복 벡터를 포함하는 정보 부호 워드를 생성하도록 인코더의 제1단에 의해 인코딩된다. 1차 중복 벡터는 중복 부호 워드를 수득하기 위해 인코더의 제2단에서 인코딩된다. 정보 부호 워드 및 중복 부호 워드는 수신기에 인터리브 및 송신된다. 수신기에서, 정보 부호 워드 및 중복 부호 워드는 정보 부호 워드의 제1 추정치를 수득하기 위해 디코더의 제1단에서 디코딩된다. 정보 부호 워드의 제1 추정치는 정보 부호 워드의 제2 추정치를 생성하도록 디코더의 제2단에서 디코딩된다. 정보 부호 워드의 제1 및 제2 추정치 사이의 거리가 평가된다. 이 거리가 1 이상인 경우, 수신 부호 워드가 삭제된다. 다른 실시예에서, 정보 시퀀스는 수신기에서 반복된다. 각 반복은 동일한 부호로부터 또는 상이한 부호로부터 야기되는 패리티 검사를 포함한다. 수신된 정보 벡터는 선택적으로 합성된 후 정보 시퀀스의 복수의 추정치를 발생하도록 개벽적인 패리티 벡터를 사용하여 개별적으로 디코딩된다. 이러한 추정치들은 그 후 하드 또는 소프트 합성 기술을 사용하여 합성된다.

Description

2개의 블록 부호를 이용한 에러 정정 시스템{ERROR CORRECTION WITH TWO BLOCK CODES}
최근에, 효율적이고 신뢰할 수 있는 디지탈 통신 시스템의 필요성이 증가되고 있다. 디지탈 정보의 송신은 잡음, 왜곡 및 페이딩(fading)과 같은 통신 채널의 불리한 영향에 의존한다. 이 영향들은 채널 에러로 칭해지는 에러를 송신되는 데이터 스트림에 도입한다. 이 영향들은 무선 통신 시스템에서 특히 심각하다. 수신된 이진 시퀀스(sequence)에 있어서의 에러 가능성은 무선 통신 링크에서 가장 중요한 설계 파라미터중 하나이다.
1948년에, Claude E. Shannon은 디지탈 정보의 적절한 인코딩에 의해, 잡음 채널에 의해 도입된 에러가 정보 송신 속도를 희생시킴 없이 임의의 원하는 레벨로 감소될 수 있음을 논문에서 논증하였다. 그 이후로, 잡음 채널에서 에러 제어를 위한 효율적인 인코딩 및 디코딩 방법을 개발하기 위해 다량의 연구가 이루어져 왔다. 이러한 개발들은 신뢰할 수 있는 디지탈 무선 통신 시스템이 가능한 포인트에 이제 도달하였다. 에러 제어를 위한 부호화의 사용은 이제 현대의 디지탈 무선 통신 시스템의 설계의 필수적인 부분이다.
GSM에 있어서, RF 채널을 통해 송신되는 데이터를 보호하기 위한 무수히 많은 부호화 구성이 존재한다. 상이한 부호화 구성은 상이한 논리 채널에 대해 사용된다. 음성 메시지를 송신하는데 사용되는 통신 채널은 예를 들어, 사용자 데이터를 송신하는데 사용되는 통신 채널보다 보호할 필요성이 덜하다. 따라서, 통화 채널은 종종 고속 부호화를 사용한다. 신호 데이터를 송신하는데 사용되는 제어 체널은 낮은 부호화 속도를 필요로 하는 보호할 필요성이 더욱 크다. 낮은 부호 속도는 부호화 오버헤드에 부가되고 대역폭 요구량을 증가시킨다. 따라서, 부호화 오버헤드를 최소로 증가시켜 원하는 정도의 에러 보호를 제공할 수 있는 더욱 효율적인 부호를 개발하는 것이 바람직하다.
다수의 제어 채널에 대하여, 데이터는 2 단계로 채널 부호화된다. 신호 데이터는 돌림형 부호화(convolutional coding)되기 전에 블록 부호화된다. 따라서, 돌림형 부호화는 송신되는 비트의 수를 2배로 만든다. 이러한 2 단계 부호화 구성은 긴 시퀀스가 송신되는 제어 채널에서 효율적으로 작동하지만, 짧은 시퀀스만 송신되는 랜덤 액세스 채널(RACH)과 같은 제어 채널에 대해서는 덜 이상적이다. 짧은 데이터 시퀀스에 대해 돌림형 부호를 사용하는 것은 효율적이지 못하다. 블록 부호는 통상적으로 돌림형 부호보다 나은 해밍 거리를 갖는다. 더욱이, 통상적으로 사용되는 순환 부호는 소프트 디코딩을 행하지 않으므로 디코더로의 입력은 매우 제한된다.
본 발명은 무선 통신 시스템에서 에러 제어용으로 사용되는 에러 검출 및 정정 시스템에 관한 것이다.
도 1은 데이터 송신 시스템의 블록도이다.
도 2는 송신기 인코더의 블록도이다.
도 3은 부호 워드 프로세서 및 수신기 디코더의 블록도이다.
도 4는 송신기 인코더에 사용되는 비트 배치 구성을 도시하는 도면이다.
도 5는 병렬 블록 부호화 구성을 사용하는 수신기 디코더의 다른 설계를 도시하는 블록도이다.
본 발명은 무선 통신 시스템에서 어레 제어를 위해 사용되는 에러 검출 및 정정 시스템에 관한 것이다. 에러 검출 및 정정 시스템은 짧은 데이터 시퀀스의 에러 보호용으로 특히 유용하다. 에러 검출 및 제어 시스템은 송신하기 전에 디지탈 정보 시퀀스를 부호화하는 송신기 인코더와, 근원 정보 시퀀스를 행성하도록 수신된 시퀀스를 디코딩하는 수신기 디코더를 포함한다. 근원 정보 시퀀스는 정보 벡터 및 1차 중복 벡터(primary redundancy vector)를 포함하는 정보 부호 워드를 생성하도록 인코딩된다. 1차 중복 벡터는 그 후 1차 중복 벡터 및 2차 중복 벡터를 포함하는 중복 부호 워드를 생성하도록 부호화된다. 정보 부호 워드 및 중복 부호 워드는 합성 및 송신된다.
수신기는 초기 추정 정보 벡터를 생성하도록 수신된 정보 부호 워드를 소프트 디코딩하기 위한 1차 정보 디코더를 포함한다. 중복 디코더는 추정 1차 중복 벡터를 생성하도록 수신된 중복 부호 워드를 소프트 디코딩한다. 정보 벡터 및 1차 중복 벡터의 초기 추정치는 그 후 제2 추정 정보 부호 워드를 생성하도록 2차 정보 디코더에 의해 하드 디코딩된다. 정보 부호 워드의 제1 및 제2 추정치는 그들 사이의 해밍 거리를 결정하기 위해 비교된다. 해밍 거리가 소정치보다 큰 경우, 2차 정보 디코더는 수신된 부호 워드가 삭제되지 않게 한다.
2 단계 디코딩 과정은 현재 랜덤 액세스 채널을 사용하는 부호화 구성보다 여러 가지 이점을 갖는다. 첫 번째로, 본 발명은 부호화 오버헤드를 증가시킴 없이 매우 효율적인 에러 제어를 야기할 수 있는 내포 블록 부호를 사용한다. 본 발명의 내포 블록 부호 구성은 1/3 또는 1/4의 부호 속도를 가질 수 있다. 두 번째로, 내포 블록 부호 구성은 종래의 부호화 구성보다 큰 융통성을 제공한다. 본 발명은 예컨대, 신뢰도 인자를 고려하여 소프트 결정 디코딩을 사용할 수 있다. 최종적인 이점은 종래에 사용되던 부호화 구성과 비교할 때 잔여 비트 에러 속도 및 프레임 삭제 속도의 현저한 감소이다.
다른 실시예에 있어서, 정보 부호 워드는 수신국으로 복수회 송신된다. 수신된 정보 벡터는 일련의 병렬 디코더에 선택적으로 결합 및/또는 송달된다. 정보 벡터는 그 후 정보 시퀀스의 복수의 추정치를 발생하도록 개별적으로 디코딩된다. 이러한 정보 시퀀스의 결과적인 추정치들은 최종 추정치를 발생하도록 결합된다.
본 발명의 다른 목적 및 이점은 본 발명을 대략적으로 예시하고 있는 첨부하는 도면 및 이하의 상세한 설명으로부터 명백하고 자명하게 될 것이다.
이제 도면, 그 중에서 특히 도 1을 참조하면, 본 발명의 데이터 송신 시스템이 참조 번호 10으로 전체적으로 표시되어 있다. 데이터 송신 시스템(10)은 정보원(情報源)(20), 송신기 인코더(30), 변조기(40), 복조기(50), 수신 부호 워드 프로세서(60) 및 수신기 디코더(70)를 포함한다.
정보원(20)은 아날로그 형태 또는 디지탈 비트 시퀀스로 이루어질 수 있다. 정보원이 아날로그 형태로 이루어진 경우, 필요한 디지탈 비트 시퀀스를 생성하도록 샘플링 및 양자화될 수 있다. 그러나, 상기 시퀀스는 데이터 통신 시스템의 반송자를 변조하는데 또는 채널 인코딩에 직접 적용할 수 없다. 그러한 환경 하에서, 소스 부호화가 채널 요구와 양립할 수 있도록 데이터 시퀀스를 재구성하기 위해 적용된다. 소스 인코더는 소스 데이터의 중복도를 감소시키기 위해 정보를 부호화한다. 이것은 종종 「데이터 압축」으로 칭해진다. 이것의 결과, 비트 시퀀스는 더 짧아지고 더 많은 메시지가 소정의 할당으로 송출 또는 저장될 수 있다. 정보원(20)의 출력은 정보 시퀀스로 칭해진다.
송신기 인코더(30)는 정보원으로부터의 정보 시퀀스를 부호 워드로 칭해지는 이산 인코딩된 시퀀스로 변환한다. 이러한 형태의 인코딩은 채널 인코딩으로 칭해지고, 소스 엔코딩 후이지만 변조하기 전에 행해지는 소스 비트를 채널 비트로 변환하는 데이터 변환과 관계가 있다.
채널 인코딩은 두가지 형태: 파형 부호화 및 구조 순차 부호화로 이루어질 수 있다. 파형 부호화는 소스 데이터를 변환하고 검출 과정이 에러에 덜 종속하게 하며 송신 성능을 향상시킨다. 구조 순차 부호화(선형 블록 부호화)는 구조 중복도를 소스 데이터에 삽입하여 송신 또는 채널 에러가 식별 및 정정될 수 있게 하는 방법을 나타낸다. 구조 시퀀스는 두가지 형태: 블록 부호화 및 돌림형 부호화중 하나이다.
본 발명의 데이터 송신 시스템(10)은 소스 데이터가 먼저 k 데이터 비트의 블록으로 각각 분할되는 블록 부호화를 사용한다. 각 블록은 m=2k거리 메시지중 어느 하나를 나타낼 수 있다. 채널 인코더는 k 입력 비트의 각 블록을 취하고 그것들을 n 출력 비트로 인코딩한다. 2k부호화 메시지의 세트는 부호 블록으로 칭해진다. 인코딩 과정에 부가되는 (n-k) 비트는 중복 비트로 칭해지며 새로운 정보를 반송하지 않는다. 비 k/n는 부호 속도로 정의되고, 부호는 (n,k) 부호로 칭해진다.
인코더(30)에 의해 부가된 중복 정보는 송신 중에 발생하는 에러에 대해 정보 시퀀스를 보호하기 위해 사용된다. 이것은 에러 제어 부호화로 공지되어 있다. 중복의 비트 스트림은 (예컨대, 모듈로 2 가산시의 패리티 검사에 의해) 정보 시퀀스로부터 계산된다. 따라서, 근원 정보 시퀀스와 중복 비트 스트림 사이에 종속 또는 상관 관계가 형성된다. 종속 관계는 채널 환경에서 발생되는 에러를 검출 및 정정하도록 디코더에 의해 이용된다. 중복의 비트는 종종 패리티 비트로 칭해진다.
변조기(40)는 송신기 인코더(30)로부터의 부호 워드를 송신용으로 적합하게 하기 위해 반송 신호와 결합시킨다. 디지탈 시스템에 있어서, 개시, 정지, 프리앰블(preamble), 포스트앰블(postamble) 비트를 포함하는 전체 정보 메시지의 데이터 비트는 물리적인 레벨에서 통신 채널에 인터페이스된다. 비트 스트림이 실제 송신하기 쉽게 인코딩, 포맷팅 및 형성되면, 채널 특성과 양립할 수 있도록 형성되어야 한다. 이 채널 양립성은 디지탈 정보의 시간 가변 파형으로의 변환에 의해 촉진된다.
변조기(40)는 디지탈 데이터 스트림으로부터 파형 채널에 의해 수용될 수 있는 데이터를 나타내는 파형으로의 변환을 제공한다. 그러한 채널은 송신 전력의 구속을 충족시키도록 최적화된다. 기술(AM, FM, 또는 PM)의 선택이나 기술들의 결합은 에러 성능 기준, 대역폭 효율 및 필요한 신호 처리의 복잡성에 대체로 의존한다.
GSM에 대해 지정된 변조 기술은 GMSK이다. GMSK는 주파수 변조가 신중하게 고안된 위상 변조의 결과인 임의의 형태의 일정한 개발 FSK이다. 따라서, 점유되는 대역폭의 결과적인 제한과 함께 반송파내에서의 AM의 명백한 부족이 존재한다. 본 발명은 바람직하게는 비나이퀴스트 필터로 GMSK 변조를 사용한다.
변조된 신호는 무선 통신 채널과 같은 통신 채널을 통해 송신된다. 통신 채널은 변조된 신호를 변화시키는 잡음과 같은 임의의 불리한 영향에 종속된다.
수신기에서, 수신된 파형은 복조기(50)에 의해 처리된다. 복조기(50)는 이산(양자화) 또는 연속(비양자화)일 수 있는 출력을 생성한다. 복조기의 시퀀스는 수신 시퀀스로 칭해지는 인코딩된 시퀀스에 대응하여 출력한다.
수신 부호 워드 프로세서(60) 및 수신기 디코더(70)는 수신된 시퀀스를 이상적으로는 근원 정보 시퀀스의 복제인 이진 시퀀스로 변환시킨다. 수신된 시퀀스는 잡음 또는 채널 환경의 다른 불리한 영향에 의해 도입되는 채널 에러를 종종 포함한다. 상기 디코더(70)는 송신기 인코더(30)에 의해 부가되는 중복의 정보와 임의의 채널 에러를 검출 및 추출하기 위해 부호화 구성의 지식을 사용한다.
데이터 송신 시스템(10)은 송신된 데이터의 에러 제어를 위해 2개의 블록 부호의 결합을 이용한다. 도 2 및 도 3은 내포 블록 부호 구성을 이용하는 송신기 인코더(30) 및 수신기 디코더(70)의 바람직한 실시예를 각각 나타낸다.
이제 도 2를 참조하면, 2개의 내포 (n,k,) 블록 부호를 이용하는 송신기 인코더(30)의 블록도가 도시되어 있다. 송신기 인코더(30)는 정보 인코더(32), 디멀티플렉서(34), 중복 인코더(36) 및 블록 직사각형 인터리버(38)를 포함한다.
정보 인코더(32)의 기능은 정보원(20)으로부터 수신된 정보 시퀀스를 인코딩하는 것이다. 정보 인코더(32)는 에러를 검출 및/또는 정정하도록 디코더(70)에 의해 사용될 수 있는 중복 정보를 도입하는 방식으로 정보 시퀀스 1을 인코딩한다. 정보 인코더(32)의 출력은 근원 정보 시퀀스 또는 정보 벡터(I) 및 정보 벡터 공간으로부터 도출된 정보 패리티 비트 스트림(P1)을 포함하는 정보 부호 워드이다. 이러한 도출은 정보 벡터의 미리 정해진 선형 결합에 기초한다. 상기 정보 패리티 비트 스트림(P1)은 또한 1차 중복 벡터로 칭해진다.
정보 인코더(32)에 의해 사용되는 부호는 바람직하게는 (n,k) 블록 부호이다. 바람직한 실시예에 있어서, 규칙적인 (24,12) 골레이 부호가 12 비트 정보 시퀀스를 인코딩하는데 사용된다. (24,12) 골레이 부호는 7개의 에러를 검출하고 최대 3개의 에러를 정정하는 능력을 결과로 생성하는 긴 최소 해밍 거리로 인해 1차적으로 사용된다. 다른 (n,k) 블록 부호들이 또한 사용될 수 있다.
정보 인코더로부터 출력되는 정보 부호 워드(IP1)는 블록 직사각형 인터리버(38) 및 디멀티플렉서(34)에 공급된다. 디멀티플렉서(34)는 정보 부호 워드(IP1)로부터 정보 패리티 비트 스트림(P1)을 분리한다. 정보 패리티 비트 스트림(P1)은 그 후 2차 패리티 비트(P2)를 정보 패리티 비트(P1)에 가산하여 중복 부호 워드를 생성하는 중복 인코더(36)에 공급된다. 이 중복 부호 워드(P1P2)는 정보 패리티 비트 스트림(P1) 및 P1벡터 공간내의 벡터들의 선형 결합으로부터 도출되는 부가된 비트 스트림(P2)을 포함한다. 중복 인코더는 또한 (24,12) 골레이 부호를 이용한다. 중복 부호 워드(P1P2)는 그 후 정보 부호 워드(IP1)가 공급되는 인터리브(38)에 공급된다.
인터리버(38)는 정보 부호 워드(IP1) 및 수신기로의 후속 송신을 위해 중복 부호 워드(P1P2)를 인터리빙한다. 최상의 성능을 달성하기 위해, 도 4에 도시되어 있는 비트 배치 구성이 사용된다. Sj는 일련의 3 비트 벡터를 나타낸다. 1/3의 부호화율이 사용되는 경우, Sj는 I, P1및 P2의 j번째 비트로 각각 이루어지는 벡터이다. 1/4의 부호화율에 대해, P1의 j번째 비트는 Sj에서 2회 반복된다.
이제 도 3을 참조하면, 상기 수신기를 매우 상세하게 도시하고 있다. 수신기는 부호 워드 프로세서(60) 및 디코더(70)를 포함한다. 복조기(50)는 부호 워드 프로세서(60)에 수신된 시퀀스를 공급한다. 부호 워드 프로세서(60)는 디멀티플렉서(62) 및 벡터 합성기(64)를 포함한다. 디멀티플렉서(62)는 수신된 시퀀스로부터 수신된 벡터()를 추출한다. 1/4의 부호화율이 사용되는 경우, 디멀티플렉서의 출력은 두가지 경우의 정보 패리티 비트 벡터()를 포함한다. 벡터 합성기(64)는 디코딩 동작에 사용되는 한가지 경우를 생성하도록 두가지 경우의 정보 패리티 비트 벡터()를 합성한다. 상기 벡터()는 그 후 처리를 위해 수신기 디코더(70)에 공급된다.
수신기 디코더(70)는 1차 정보 벡터 디코더(72), 1차 중복 벡터 디코더(78), 2차 정보 벡터 디코더(84) 및 비교기(90)를 포함한다.
수신된 정보 벡터() 및 수신된 정보 패리티 비트 스트림()은 추정 정보 벡터 발생기(74) 및 내부 메모리(76)를 포함하는 1차 정보 벡터 디코더(72)에 공급된다. 상기 벡터 발생기(74)는 정보 벡터의 추정치()를 생성하도록 벡터(및)를 소프트 디코딩한다. 바람직하게는, 정보 벡터의 복수의 추정치()가 발생되어 정정될 가능성이 있는 정도로 상기 메모리(76)에 저장된다.
정보 패리티 비트 스트림 벡터()는 또한 2차 패리티 비트 벡터()와 함께 1차 중복 벡터 디코더(78)에 공급된다. 1차 중복 벡터 디코더(78)는 추정 1차 중복 벡터 발생기(80) 및 메모리(82)를 포함한다. 정보 패리티 비트 스트림 벡터() 및 중복 패리티 비트 벡터()는 정보 패리티 비트 스트림()의 추정치(P1)를 산출하도록 소프트 골레이 부호에 의해 소프트 디코딩된다. 바람직하게는, 정보 패리티 비트 스트림()의 복수의 추정치가 계산되어 정정될 가능성이 있는 정도로 메모리(82)에 저장된다.
추정 정보 벡터() 및 추정 정보 패리티 비트 스트림()은 부호 워드 발생기(86) 및 메모리(88)를 포함하는 2차 정보 디코더(84)에 공급된다. 부호 워드 발생기(86)는 최종 추정치()를 산출하도록 제1 추정치를 디코딩 처리한다. 최종 추정치()는 제1 추정치()와 함께 비교기(90)에 공급된다. 비교기(90)는및사이의 해밍 거리를 계산하는 거리 계산기(92)를 포함한다.및사이의 해밍 거리가 소정치보다 큰 경우, 비교기(90)에 의해 삭제 신호가 발생되고 2차 정보 디코더(84)에 인가되어 수신 부호 워드가 삭제되게 한다.
다른 방법으로는, 비교기(90)는 내부 디코더(72, 78)가 각 메모리(76, 82)에 저장되는 IP1및 P1P2에 대응하는 증가한 정도의 가능성으로 다른 가능한 부호 워드를 출력하게 하는 고장을 내부 디코더(72, 78)에 신호할 수 있다. 고장 신호는 도 3에 파선으로 도시되어 있다. 다른 가능한 부호 워드가 존재하는 경우, 변경된 추정 부호 워드(및)가 다시 전술한 바와 같은 과정을 반복하는 외부 디코더(84)에 공급된다. 이 과정은 임의의 지정된 횟수만큼 반복될 수 있으며, 비교기(90)의 일부를 형성하는 카운터(94)에 의해 계수가 유지된다. 외부 디코더(84)가 n회 시행 후에 고장인 경우, 삭제 신호가 발생된다.
이제 도 5 및 도 6을 참조하면, 병렬 부호화 구성을 사용하는 수신기 디코더(100)가 도시되어 있다. 고려되는 병렬 부호화 구성은 다소의 다이버시티 수단을 통해 상기 수신기에서 반복되는 규칙적인 에러 제어 부호로 제한된다. 이러한 반복은 시간(TDMA), 주파수 대역(FDMA) 또는 다른 직교 수단(CDMA)으로 이루어질 수 있다. 다른 방법으로는, 상기 수신기 부호는 안테나 다이버시티의 사용에 의해 동일한 송신 부호 워드의 독립적으로 도출된 버전을 나타낸다.
도 5 및 도 6에 도시되어 있는 바와 같이, 수신된 신호는 패리티 검사(P1, P2, …, PL)가 L회 반복되는 동일한 정보 시퀀스 I로 구성된다. 패리티 검사(P1, P2, …, PL)는 동일 부호로부터 또는 상이한 부호로부터 야기될 수 있다. 수신 부호 워드(IP1, IP2, …, IPL)는 복조 후에 디멀티플렉서(102)에 공급된다. 디멀티플렉서(102)는 수신된 정보 벡터로부터 수신된 패리티 벡터(P1, P2, …, PL)를 분리한다.
도 5에 도시되어 있는 실시예에서, 상기 정보 벡터는 그 후 벡터 합성기(104)에 공급되고 소프트 합성 또는 하드 합성 기술을 사용하여 합성된다. 수신된 정보 벡터의 소프트 합성은 다양한 다이버시티 합성 기술을 사용하여 행해질 수 있다. 하드 합성은 대부분 선택한 비트 레벨과 등가이다. 합성 기술은 당업계에 잘 공지되어 있기 때문에, 본 명세서에서는 이에 대해 상세히 설명하지 않는다. 결과적인 정보 벡터()는 그 후 개별 패리티 벡터(P1, P2, …, PL)와 함께 일련의 병렬 디코더에 공급된다. 상기 정보 벡터()는 그 후 개별적으로 각각의 수신된 패리티 벡터와 함께 디코딩된다. 상기 정보 시퀀스()의 결과적인 추정치는 그 후 하드 또는 소프트 합성 기술중 하나를 사용하여 합성되도록 제2 벡터 합성기(108)에 공급된다. 스위치(107)는 상기 디코더(106)의 출력이 선택적으로 전달되게 한다. 예를 들어, 소프트 디코더(106)의 신뢰도가 소정치보다 작은 경우, 스위치(107)는 디코더(106)에 의해 턴 오프될 수 있다. 벡터 합성기(108)의 출력은 하드 리미터(110)에 전달된다.
도 6에 도시되어 있는 실시예에서, 벡터 합성기(104)는 제거되고 2개의 루터(105)로 대체되어 있다. 상기 루터(105)는 그 입력들을 임의의 디코더(106)로 향하게 한다. 따라서, 정보 벡터()는 임의의 중복 벡터()을 사용하여 디코딩될 수 있다. 출력(J1-JL)은 다른 입력()에 대응할 수 있거나 동일할 수도 있다. 유사하게, 출력(Q1-QL)은 다른 입력()에 대응할 수 있거나 동일할 수도 있다. 이전의 실시예에서, 각 디코더(106)는 정보 시퀀스의 추정치()를 발생한다. 이 추정치()는 벡터 합성기(108)에 의해 합성된다. 스위치(107)는 상기 디코더(106)가 벡터 합성기(108)에 선택적으로 전달되게 한다.
내포 부호화 구성은 부호화 오버헤드를 증가시킴 없이 에러 제어를 위한 효율적인 방법을 제공한다. 내포 블록 부호화 구성은 1/3 또는 1/4의 부호화율을 가질 수 있으며, 임의의 종래 기술의 구성보다 큰 융통성을 갖는다. 병렬 부호화 구성은 디코더에 매우 큰 융통성을 또한 제공한다.
본 발명은 발명의 사상 및 본질적인 특성에서 벗어남 없이 본 명세서에서 설정된 바와 다른 특정 방법으로도 물론 수행될 수 있다. 본 발명의 실시예들은 모두 예시적인 것으로서 고려된 것으로 제한하고자 하는 목적은 아니며, 첨부하는 청구의 범위의 의미 및 등가의 범위내에서 유래되는 모든 변형이 본 명세서에 포함되도록 의도된다.

Claims (27)

  1. 수신 부호 워드를 디코딩하는 방법에 있어서:
    (a) 상기 부호 워드의 제1 추정치를 얻기 위해 디코더의 제1단에서 상기 수신된 부호 워드를 디코딩하는 단계와;
    (b) 상기 부호 워드의 제2 추정치를 얻기 위해 상기 디코더의 제2단에서 상기 부호 워드의 상기 제1 추정치를 디코딩하는 단계와;
    (c) 상기 제1 및 제2 추정치 사이의 거리를 평가하는 단계와;
    (d) 상기 제1 및 제2 추정치 사이의 평가된 거리가 소정의 기준 거리를 초과하는 경우 상기 수신 부호 워드를 삭제하는 단계를 포함하는 것을 특징으로 하는 디코딩 방법.
  2. 제1항에 있어서, 상기 디코더의 상기 제1단은 상기 제1 추정치를 얻기 위해 상기 수신 부호 워드를 소프트 디코딩하는 것을 특징으로 하는 디코딩 방법.
  3. 제2항에 있어서, 상기 디코더의 상기 제2단은 상기 제2 추정치를 얻기 위해 상기 제1 추정치를 하드 디코딩하는 것을 특징으로 하는 디코딩 방법.
  4. 제1항에 있어서, 상기 디코더는 골레이 부호를 사용하는 것을 특징으로 하는 디코딩 방법.
  5. 송신국으로부터 송신되어 수신국에서 수신되는 디지탈 정보의 에러 보호용 부호화 시스템에 있어서:
    (a) 상기 디지탈 정보의 정보 블록을 부호화하는 상기 송신국 내의 송신기 인코더를 포함하고, 상기 송신기 인코더는:
    (1) 정보 벡터 및 1차 중복 벡터를 포함하는 정보 부호 워드를 생성하도록 상기 디지탈 정보의 정보 블록을 부호화하는 정보 인코더와;
    (2) 상기 1차 중복 벡터 및 2차 중복 벡터를 포함하는 중복 부호 워드를 생성하도록 상기 1차 중복 벡터를 부호화하는 중복 인코더를 포함하며;
    (b) 수신된 정보 부호 워드를 디코딩하고 상기 수신된 정보 부호 워드를 선택적으로 삭제하는 상기 수신국 내의 수신기 디코더를 포함하고, 상기 수신기 디코더는:
    (1) 초기 추정 정보 벡터를 생성하도록 상기 수신된 정보 부호 워드를 디코딩하는 1차 정보 디코더와;
    (2) 추정 1차 중복 벡터를 생성하도록 수신된 중복 부호 워드를 디코딩하는 중복 디코더와;
    (3) 결과적인 추정 부호 워드를 생성하도록 상기 초기 추정 정보 벡터 및 상기 추정 1차 중복 벡터를 포함하는 초기 추정 부호 워드를 디코딩하는 2차 정보 디코더와;
    (4) 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드가 비교되는 것을 테스트하는 비교기를 포함하며;
    (5) 상기 수신기 디코더는 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드의 상기 비교에 기초하여 상기 수신 부호 워드를 선택적으로 삭제하는 것을 특징으로 하는 부호화 시스템.
  6. 제5항에 있어서, 상기 정보 인코더는 골레이 부호를 사용하여 상기 정보 블록을 부호화하는 것을 특징으로 하는 부호화 시스템.
  7. 제5항에 있어서, 상기 중복 인코더는 골레이 부호를 사용하여 상기 1차 중복 벡터를 부호화하는 것을 특징으로 하는 부호화 시스템.
  8. 제5항에 있어서, 상기 1차 정보 디코더는 상기 수신된 정보 부호 워드를 소프트 디코딩하는 것을 특징으로 하는 부호화 시스템.
  9. 제5항에 있어서, 상기 중복 디코더는 상기 수신된 중복 부호 워드를 소프트 디코딩하는 것을 특징으로 하는 부호화 시스템.
  10. 제5항에 있어서, 상기 비교기는 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드 사이의 거리를 결정하고 상기 결정된 거리와 소정의 기준 거리를 비교함으로써 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드를 비교하는 것을 특징으로 하는 부호화 시스템.
  11. 제10항에 있어서, 상기 수신기 디코더는 상기 결정된 거리가 상기 소정의 기준 거리를 초과할 때 에러 결정을 하는 상기 비교기에 응답하여 상기 수신 부호 워드를 삭제하는 것을 특징으로 하는 부호화 시스템.
  12. 송신국으로부터 송신되어 수신국에서 수신되는 디지탈 정보의 에러 보호용 부호화 방법에 있어서:
    (a) 정보 벡터 및 1차 중복 벡터를 포함하는 정보 부호 워드를 생성하도록 상기 송신국에서 상기 디지탈 정보의 정보 블록을 부호화하는 단계와;
    (b) 상기 1차 중복 벡터 및 2차 중복 벡터를 포함하는 중복 부호 워드를 생성하도록 상기 1차 중복 벡터를 부호화하는 단계와;
    (c) 상기 정보 부호 워드 및 상기 중복 부호 워드를 송신하는 단계와;
    (d) 상기 송신된 정보 부호 워드 및 상기 송신된 중복 부호 워드를 상기 수신국에서 수신하는 단계와;
    (e) 초기 추정 정보 벡터를 생성하도록 상기 수신된 정보 부호 워드를 디코딩하는 단계와;
    (f) 추정 1차 중복 벡터를 생성하도록 상기 수신된 중복 부호 워드를 디코딩하는 단계와;
    (g) 결과적인 추정 부호 워드를 생성하도록 상기 초기 추정 정보 벡터 및 상기 추정 1차 중복 벡터를 포함하는 초기 추정 부호 워드를 디코딩하는 단계와;
    (h) 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드를 비교하는 단계와;
    (i) 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드에 기초하여 상기 수신 부호 워드를 선택적으로 삭제하는 단계를 포함하는 것을 특징으로 하는 부호화 방법.
  13. 제12항에 있어서, 상기 정보 블록은 골레이 부호를 사용하여 부호화되는 것을 특징으로 하는 부호화 방법.
  14. 제12항에 있어서, 상기 중복 인코더는 골레이 부호를 사용하여 상기 1차 중복 벡터를 부호화하는 것을 특징으로 하는 부호화 방법.
  15. 제12항에 있어서, 상기 1차 정보 디코더는 상기 수신된 정보 부호 워드를 소프트 디코딩하는 것을 특징으로 하는 부호화 방법.
  16. 제12항에 있어서, 상기 중복 디코더는 상기 수신된 중복 부호 워드를 소프트 디코딩하는 것을 특징으로 하는 부호화 방법.
  17. 제12항에 있어서, 상기 비교기는 상기 초기 추정 부호 워드 및 상기 제2 추정 부호 워드 사이의 거리를 결정하고 상기 결정된 거리를 소정의 기준 거리와 비교함으로써 상기 결과적인 추정 부호 워드 내의 상기 초기 추정 부호 워드를 비교하는 것을 특징으로 하는 부호화 방법.
  18. 제17항에 있어서, 상기 수신기 디코더는 상기 결정된 거리가 상기 소정의 기준 거리를 초과한다는 결정에 응답하여 상기 수신 부호 워드를 삭제하는 것을 특징으로 하는 부호화 방법.
  19. (a) 정보 벡터 및 1차 중복 벡터를 포함하는 정보 부호 워드를 생성하도록 정보 블록을 부호화하고, 상기 1차 중복 벡터 및 2차 중복 벡터를 포함하는 중복 부호 워드를 생성하도록 상기 1차 중복 벡터를 부호화하는 송신기 인코더와;
    (b) 상기 정보 부호 워드 및 상기 중복 부호 워드를 송신하는 송신기와;
    (c) 상기 송신된 중복 부호 워드 및 정보 부호 워드를 수신하는 수신기와;
    (d) 상기 수신된 정보 부호 워드에 응답하여 초기 추정 부호 워드를 그리고 상기 수신된 중복 부호 워드 및 상기 초기 추정 부호 워드에 응답하여 결과적인 추정 부호 워드를 생성하고, 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드를 비교하며, 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드의 상기 비교에 기초하여 상기 수신 부호 워드를 선택적으로 삭제하는 수신기 디코더를 포함하는 것을 특징으로 하는 부호화 시스템.
  20. 제19항에 있어서, 상기 송신기 인코더는 골레이 부호를 사용하여 상기 정보 블록을 부호화하는 것을 특징으로 하는 부호화 시스템.
  21. 제19항에 있어서, 상기 수신기 디코더는 상기 수신된 정보 부호 워드 및 상기 수신된 중복 부호 워드를 소프트 디코딩하는 것을 특징으로 하는 부호화 시스템.
  22. 제19항에 있어서, 상기 수신기 디코더는 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드 사이의 거리를 결정하고 상기 결정된 거리를 소정의 기준 거리와 비교함으로써 상기 초기 추정 부호 워드 및 상기 결과적인 추정 부호 워드를 비교하는 것을 특징으로 하는 부호화 시스템.
  23. 제22항에 있어서, 상기 수신기 디코더는 상기 결정된 거리가 상기 소정의 기준 거리를 초과한다는 결정에 응답하여 상기 수신 부호 워드를 삭제하는 것을 특징으로 하는 부호화 시스템.
  24. 다이버시티 수단을 통해 수신국에서 반복되는 정보 벡터 및 중복 벡터를 포함하는 수신 부호 워드를 디코딩하는 방법에 있어서:
    (a) 상기 수신 부호 워드 내의 하나 이상의 상기 정보 벡터를 일련의 병렬 디코더에 입력하는 단계와;
    (b) 상기 수신 부호 워드 내의 하나 이상의 상기 중복 벡터를 상기 병렬 디코더에 입력하는 단계와;
    (c) 정보 시퀀스의 복수의 추정치를 발생하도록 상기 병렬 디코더 내에서 상기 정보 벡터를 분리하여 디코딩하는 단계와;
    (d) 합성 추정치를 발생하도록 상기 정보 시퀀스의 적어도 2개의 추정치를 합성하는 단계를 포함하는 것을 특징으로 하는 디코딩 방법.
  25. 제24항에 있어서, 상기 정보 벡터는 합성 정보 벡터를 발생하도록 합성되고, 상기 합성 정보 벡터는 상기 병렬 디코더의 각각에 입력되는 것을 특징으로 하는 디코딩 방법.
  26. 제24항에 있어서, 상기 디코더는 소프트 디코더인 것을 특징으로 하는 디코딩 방법.
  27. 제26항에 있어서, 상기 병렬 디코더에 의해 생성된 추정치는 디코딩된 정보 시퀀스의 신뢰도에 기초하여 선택적으로 합성되는 것을 특징으로 하는 디코딩 방법.
KR1019997002626A 1996-10-09 1997-09-29 2개의 블록 부호를 이용한 에러 정정 시스템 KR100330336B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8/728,158 1996-10-09
US08/728,158 US5838267A (en) 1996-10-09 1996-10-09 Method and apparatus for encoding and decoding digital information
US08/728,158 1996-10-09

Publications (2)

Publication Number Publication Date
KR20000048678A true KR20000048678A (ko) 2000-07-25
KR100330336B1 KR100330336B1 (ko) 2002-04-01

Family

ID=24925662

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019997002626A KR100330336B1 (ko) 1996-10-09 1997-09-29 2개의 블록 부호를 이용한 에러 정정 시스템

Country Status (11)

Country Link
US (1) US5838267A (ko)
EP (2) EP0931383B1 (ko)
JP (1) JP3860218B2 (ko)
KR (1) KR100330336B1 (ko)
CN (2) CN1102813C (ko)
AU (1) AU724590B2 (ko)
BR (1) BR9711877A (ko)
CA (1) CA2267211A1 (ko)
DE (2) DE69720544T2 (ko)
TW (1) TW357507B (ko)
WO (1) WO1998016016A2 (ko)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067326A (en) * 1997-09-08 2000-05-23 Conexant Systems, Inc. 4 x 4 dimensional block modulation code for a PAM-5 constellation
US6199190B1 (en) 1998-02-11 2001-03-06 Conexant Systems, Inc. Convolution decoding terminated by an error detection block code with distributed parity bits
US6199189B1 (en) * 1998-06-30 2001-03-06 Motorola, Inc. Method, system, apparatus, and phone for error control of golay encoded data signals
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6381450B1 (en) * 1999-04-02 2002-04-30 D.S.P.C. Technologies Ltd. Method and device for managing power consumption of a receiver in stand-by mode
US6643332B1 (en) * 1999-07-09 2003-11-04 Lsi Logic Corporation Method and apparatus for multi-level coding of digital signals
US6891897B1 (en) * 1999-07-23 2005-05-10 Nortel Networks Limited Space-time coding and channel estimation scheme, arrangement and method
US6606727B1 (en) * 1999-10-29 2003-08-12 Stmicroelectronics, Inc. System and method for providing error correction coding with selectively variable redundancy
US6757654B1 (en) * 2000-05-11 2004-06-29 Telefonaktiebolaget Lm Ericsson Forward error correction in speech coding
US7221648B2 (en) * 2000-11-29 2007-05-22 Lucent Technologies Inc. Rate adaptation in a wireless communication system
US20020064167A1 (en) * 2000-11-29 2002-05-30 Khan Farooq Ullah Hybrid ARQ with parallel packet transmission
US6985545B2 (en) * 2000-12-26 2006-01-10 Nortel Networks Limited Apparatus and method to provide spectrum sharing for two or more RF signals occupying an overlapping RF bandwidth
US6583735B2 (en) * 2001-02-01 2003-06-24 Nec Corporation Method and apparatus for adaptive bus coding for low power deep sub-micron designs
US20020162071A1 (en) * 2001-02-22 2002-10-31 Chang Shih-Jeh Forward error control of redundantly-transmitted codewords
US6859563B2 (en) * 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
EP1425859A4 (en) * 2001-08-09 2009-01-07 Adaptive Networks Inc ERROR CORRECTION METHOD AND MECHANISM
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US7246294B2 (en) * 2002-04-01 2007-07-17 Intel Corporation Method for iterative hard-decision forward error correction decoding
US7386779B2 (en) * 2002-05-31 2008-06-10 Lucent Technologies Systems and methods for correcting errors in a received frame
US6901083B2 (en) * 2002-10-25 2005-05-31 Qualcomm, Incorporated Method and system for code combining at an outer decoder on a communication system
IL157885A0 (en) * 2003-09-11 2004-03-28 Bamboo Mediacasting Ltd Iterative forward error correction
US6989776B2 (en) * 2003-11-17 2006-01-24 Seagate Technology Llc Generation of interleaved parity code words having limited running digital sum values
US7418644B2 (en) * 2004-03-01 2008-08-26 Hewlett-Packard Development Company, L.P. System for error correction coding and decoding
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
CA2563642C (en) 2004-08-10 2013-10-01 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding a block low density parity check code
US7350131B2 (en) * 2005-01-22 2008-03-25 Cisco Technology, Inc. Error protecting groups of data words
CN101112029A (zh) 2005-02-02 2008-01-23 松下电器产业株式会社 无线通信系统、交织图案控制装置以及交织图案控制方法
WO2007134542A1 (fr) * 2006-05-23 2007-11-29 Huawei Technologies Co., Ltd. Procédé et appareil d'envoi et de réception de signaux
US7685493B2 (en) * 2006-09-29 2010-03-23 Agere Systems Inc. Buffer compression in automatic retransmission request (ARQ) systems
US8374224B2 (en) * 2007-05-24 2013-02-12 Lantiq Deutschland Gmbh Interleaver apparatus and method
US8539298B2 (en) * 2007-07-04 2013-09-17 Nec Corporation Multicarrier mobile communication system
US8423871B2 (en) * 2007-07-13 2013-04-16 Panasonic Corporation Transmitting device and transmitting method
US7900119B2 (en) * 2007-11-30 2011-03-01 Lantiq Deutschland Gmbh Interleaving redundancy apparatus and method
JP4978576B2 (ja) * 2008-07-03 2012-07-18 株式会社Ｊｖｃケンウッド 符号化方法および符号化装置ならびに復号方法および復号装置
EP2478680B1 (fr) * 2009-09-17 2016-07-13 Orange Procede de transmission d'un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants
CN101938331B (zh) * 2010-09-03 2013-06-26 北京全路通信信号研究设计院有限公司 数据通信方法、装置及系统
US8924815B2 (en) * 2011-11-18 2014-12-30 Sandisk Enterprise Ip Llc Systems, methods and devices for decoding codewords having multiple parity segments
US9053698B2 (en) 2012-01-24 2015-06-09 Broadcom Corporation Jitter buffer enhanced joint source channel decoding
US9037942B2 (en) 2012-01-24 2015-05-19 Broadcom Corporation Modified joint source channel decoder
US8938663B2 (en) * 2012-01-24 2015-01-20 Broadcom Corporation Modem architecture for joint source channel decoding
CN108809512B (zh) 2012-10-17 2019-05-07 华为技术有限公司 一种编译码的方法、装置及系统
US10312946B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Soft-output decoding of codewords encoded with polar code
FR3079697B1 (fr) * 2018-03-27 2020-06-05 Continental Automotive France Procede de transmission de mesures realisees par un capteur vers un recepteur
RU2720901C1 (ru) * 2019-11-19 2020-05-14 Федеральное государственное бюджетное образовательное учреждение высшего образования "Тихоокеанский государственный университет" Способ помехозащищенной передачи телеметрических данных с адаптацией к состоянию канала связи

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3824590A (en) * 1973-03-26 1974-07-16 Bell Telephone Labor Inc Adaptive interpolating video encoder
US4222107A (en) * 1979-01-22 1980-09-09 Burr-Brown Research Corporation Method and apparatus for automatically calibrating a digital to analog converter
US4412208A (en) * 1980-09-16 1983-10-25 Nippon Telegraph & Telephone Public Corporation Digital to analog converter
US4933956A (en) * 1983-04-14 1990-06-12 Codex Corporation Simplified decoding of lattices and codes
WO1989001050A1 (en) * 1987-07-31 1989-02-09 The Board Of Trustees Of The Leland Stanford Junior University Selective amplification of target polynucleotide sequences
JPH01194531A (ja) * 1988-01-28 1989-08-04 Sony Corp デジタルオーディオデータのエンコード方法
GB2216752A (en) * 1988-03-02 1989-10-11 Cyclotomics Inc Forward error correction in packet switched communications
US4926169A (en) * 1988-11-28 1990-05-15 Unisys Corp. Coder-decoder for purged extended golay (22,7) codes
US5072358A (en) * 1990-03-09 1991-12-10 Daytronic Corporation Process controller
JP2591242B2 (ja) * 1990-04-02 1997-03-19 松下電器産業株式会社 誤り検出方法
US5247579A (en) * 1990-12-05 1993-09-21 Digital Voice Systems, Inc. Methods for speech transmission
US5321703A (en) * 1992-03-13 1994-06-14 Digital Equipment Corporation Data recovery after error correction failure
US5373511A (en) * 1992-05-04 1994-12-13 Motorola, Inc. Method for decoding a reed solomon encoded signal with inner code and apparatus for doing same
US5305353A (en) * 1992-05-29 1994-04-19 At&T Bell Laboratories Method and apparatus for providing time diversity
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
FR2699355B1 (fr) * 1992-12-15 1995-02-17 Matra Communication Procédé de constitution de multiplex numérique et dispositif de mis en Óoeuvre dudit procédé.
FI940322A (fi) * 1993-01-25 1994-07-26 Hughes Aircraft Co Parannettu virheen korjaava dekooderi ja menetelmä vastaanottajille digitaalisissa solukkokommunikaatiojärjestelmissä
DE4306508A1 (de) * 1993-03-03 1994-09-08 Philips Patentverwaltung Verfahren und Anordnung zum Ermitteln von Wörtern in einem Sprachsignal
US5742640A (en) * 1995-03-07 1998-04-21 Diva Communications, Inc. Method and apparatus to improve PSTN access to wireless subscribers using a low bit rate system
US5995559A (en) * 1995-08-31 1999-11-30 Telefonaktiebolaget Lm Ericsson Methods for improved communication using repeated words
KR100234026B1 (ko) * 1997-02-14 1999-12-15 김영환 직렬 데이터 전송 장치

Also Published As

Publication number Publication date
JP3860218B2 (ja) 2006-12-20
CN1240067A (zh) 1999-12-29
US5838267A (en) 1998-11-17
EP0931383A2 (en) 1999-07-28
WO1998016016A2 (en) 1998-04-16
DE69720544T2 (de) 2004-01-15
KR100330336B1 (ko) 2002-04-01
CA2267211A1 (en) 1998-04-16
AU4655997A (en) 1998-05-05
DE69721028T2 (de) 2003-11-27
CN1102813C (zh) 2003-03-05
AU724590B2 (en) 2000-09-28
TW357507B (en) 1999-05-01
EP0998072A1 (en) 2000-05-03
DE69720544D1 (de) 2003-05-08
WO1998016016A3 (en) 1998-06-25
EP0931383B1 (en) 2003-04-16
BR9711877A (pt) 1999-08-24
CN1449152A (zh) 2003-10-15
DE69721028D1 (de) 2003-05-22
JP2001502861A (ja) 2001-02-27
EP0998072B1 (en) 2003-04-02

Similar Documents

Publication Publication Date Title
KR100330336B1 (ko) 2개의 블록 부호를 이용한 에러 정정 시스템
US5666370A (en) High performance error control coding in channel encoders and decoders
JP4215947B2 (ja) 重要度の小さいデータ・ビットを使用して重要なデータ・ビットを保護する方法
US5430743A (en) Method and apparatus for recovering data in a radio communication system
US5968199A (en) High performance error control decoder
US20070089040A1 (en) Method and apparatus for recovery of particular bits of a frame
KR20010005541A (ko) 다중 레이트 신호를 위한 ｃｒｃ 외부 코드로 리스트 출력 비터비 복호화 시스템
JP3454816B1 (ja) シンプレックス符号を使用した（ｎ、３）符号と（ｎ、４）符号を生成する装置及び方法
JP2001504646A (ja) 時間選択性フェージングが存在するときにサイド情報を発生する方法
US6490260B1 (en) Transmitter with increased traffic throughput in digital mobile telecommunication system and method for operating the same
JP2011120258A (ja) 適応型チャンネルエンコーダ及びデコーダを備える伝送システム
US5917837A (en) Method and apparatus for performing decoding of codes with the use of side information associated with the encoded data
CA2275643C (en) Receiver decoder circuitry, and associated method, for decoding a channel encoded signal
US6240538B1 (en) Method and apparatus for errors and erasures decoding
WO1998011670A9 (en) Method and apparatus for performing decoding of codes at variable data rates
US6134696A (en) Encoding and decoding rate-1/n convolutional codes and their punctured versions
US6101281A (en) Method for improving data encoding and decoding efficiency
AU754735B2 (en) Error correction with two block codes
Usher et al. Coding
JPH0724399B2 (ja) 信号伝送方法
Shepherd et al. Digital short range radio: channel coding and synchronisation for speech using the GSM codec
Jeanne et al. Distributed source coding: comparison of two methods close to the Wyner-Ziv bound

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080317

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee