KR20010052058A - 인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법 - Google Patents

인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법 Download PDF

Info

Publication number
KR20010052058A
KR20010052058A KR1020007001506A KR20007001506A KR20010052058A KR 20010052058 A KR20010052058 A KR 20010052058A KR 1020007001506 A KR1020007001506 A KR 1020007001506A KR 20007001506 A KR20007001506 A KR 20007001506A KR 20010052058 A KR20010052058 A KR 20010052058A
Authority
KR
South Korea
Prior art keywords
sequence
information
symbols
error correction
communication
Prior art date
Application number
KR1020007001506A
Other languages
English (en)
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 KR20010052058A publication Critical patent/KR20010052058A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • 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
    • 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/2939—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 convolutional 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/2948—Iterative decoding
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3983—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for non-binary convolutional 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • 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
    • H04L1/0051—Stopping criteria
    • 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/0071—Use of interleaving

Landscapes

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

Abstract

정보 심벌의 소오스 시퀸스는 심벌의 다수의 엔코드된 시퀸스를 발생하도록 각각의 다수의 코드에 따라 엔코드된다. 다수의 엔코드중 각각의 하나는 정보 심벌의 소오스 시퀸스로부터 심벌의 다수의 엔코드된 시퀸스중 각각의 하나를 발생한다. 심벌의 다수의 엔코드된 시퀸스는 결합되어 통신 심벌의 시퀸스를 발생한다. 통신 심벌의 시퀸스가 처리되어 통신 신호를 발생한 다음 통신 매체를 통해 통신한다. 전송된 통신 신호가 처리되어 정보 심벌의 소오스 시퀸스의 추정을 발생시킨다. 소오스 시퀸스는 제1에러 보정 코드에 따라 엔코드되어 심벌의 제1엔코드된 시퀸스의 추정을 발생하는 것이 바람직하고, 제1에러 보정 코드에 따라 엔코드되어 심벌의 제2엔코드된 시퀸스를 발생한다. 제1에러 보정 코드는 이진 컨벌루션 코드와 같은 램덤 에러 보정 코드를 포함하는 것이 바람직한 반면, 제2에러 보정 코드는 버스트 에러 보정 코드, 예를 들어 이중 k컨벌루션 코드와 같은 비이진 컨벌루션 코드를 포함하는 것이 바람직하여 램덤 및 버스트 에러 보정 능력을 제공한다.

Description

인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법{COMMUNICATIONS SYSTEMS AND METHODS EMPLOYING PARALLEL CODING WITHOUT INTERLEAVING}
일반적인 통신 시스템에서, 정보가 정보를 나타내는 통신 신호의 형태로 송신기로부터 전송된다. 이 통신 신호는 일반적으로 라디오, 광섬유, 동축 케이블 또는 이와 유사한 링크를 통해 수신 유닛에 전달된다. 통신 매체의 특성은 통신 신호의 잡음, 지연 및 왜곡과 같은 외란을 발생한다는 것이다. 이러한 외란은 수신 유닛에서 전송된 통신 신호로부터 원신호를 복원할 경우에 에러를 발생시킨다.
이러한 문제를 극복하기 위한 종래의 해결책은 전송 전력 레벨을 증가시키고 용장을 전송된 통신 신호에 도입함으로써 원신호가 복구될 수 있는 가능성을 증가 시키는 것이 었다. 그러나, 송신기 전력을 증가할 수 있는 능력은 송신기 전자장치의 전력제한, 피크 신호 전력 레벨의 통제, 및 송신에 유효한 전력의 제한, 예를 들어, 이동 무선 전화와 인공위성과 같은 장치에서의 전원 제한으로 인해 제한될 수 있었다.
에러 제어 코딩 기술을 사용하여 용장을 통신 신호에 제공할 수 있다. 도 1에 나타난 바와 같이, 디지탈 통신 시스템에 사용되는 일반적인 엔코더(110)는 k정보 문자의 그룹을 k+n으로 코드된 심벌에 맵한다. 여기서, k+n으로 코드된 심벌의 그룹은 한 세트의 코드워드에서 "코드워드"를 나타내고, 이 코드워드에서의 부가적인 n심벌은 용장심벌을 나타낸다. 일반적으로, 용장 n심벌은 코드워드의 세트의 워드사이의 부가적인 "분리"를 제공할 수 있어서, 어느 코드워드의 세트의 번호가 심벌의 수신된 그룹과 매우 유사한 것을 일반적으로 결정함으로써 잡음 통신 채널을 통해 심벌의 그룹을 수신하는 수신기에 의해 코드워드의 세트의 워드를 매우 용이하게 식별할 수 있다.
많은 에러 제어 코드는 보정 램덤 에러, 예를 들어 임의적으로 분배되는 방식으로 개별 문자에 영향을 주는 에러에 효과적인 반면, 또 다른 에러 제어 코드는 소위 "버스트 에러", 예를 들어 여러 연속 심벌에 걸쳐 존재하는 에러를 보상하는데 효과적이다. 버스트 에러를 보상하기 위해 많은 시스템은 스트림에 심벌을 재배열하는 인터리빙을 이용하여, 예를 들어 심벌 스트림을 로우에 기억하고 이 기억된 심벌을 칼럼에 의해 복구하는 장치를 이용함으로써 버스트 에러가 매우 램덤하에 분배되어, 이 장치로부터 복원된 시퀸스가 원입력 시퀸스의 재배열을 나타낸다. 램덤 및 버스트 에러를 방지하기 위해 도 2에 도시된 것과 같은 시스템은 컨벌루션 코드와 같은 램덤 에러 보정 코드를 수행하는 병렬 램덤 에러 보정 엔코더(210)를 이용한 다음, 버스트 에러를 방지하기 위해 엔코더(210)에 의해 발생한 문자를 인터리브하는 인터리버(220)를 이용한다.
또 다른 종래의 해결책은 "터보 코딩" 설계에서 램덤 에러 보정 능력을 증가하기 위해 램덤 에러 보정 코드와 인터리브의 조압을 이용한다. 이는 다음을 참고로 하면된다(다음, Berrou et al의 미국 특허 5,446,747). 도 3에 나타난 바와 같이, 정보 심벌(Xk)은 인터리버(320)에서 인터리브된 다음 제2분류 코드(330)에 따라 엔코드되어, 두 개의 엔코드된 시퀸스(Y1k, Y2k)를 발생시키는데, 이 시퀸스는 소오스 시퀸스(Xk)와 승산되어 통신채널을 통해 전송된다. 도 4에 나타난 바와 같이, 수신된 심벌은 디멀티플렉서(410)를 통과하여 각각의 시퀸스(xk, y1k, y2k)를 발생한다. 제1시퀸스(y1k), 제1디코더(420)에 공급되어 로그형 레이트(LLR1)를 발생한다. 로그 형 레이트 시퀸스(LLR1)는 인터리버(430)에서 인터리브되어 병렬의 제2디코더(430)로 공급되어 제2로그 형 시퀸스(LLR2)를 발생하는 디인터리버(460)에 공급된다. 이 제2로그 형 레이트 시퀸스(LLR2) 결정 장치(470)에 의해 이용되어, 원시퀸스(Xk)의 추정을 나타내는 심벌(dk)의 추정된 시퀸스를 발생한다. 또한, 디코딩 시스템은 제2디코더(440)로부터 디인터리버(450)를 통해 제1디코더(420)의 입력까지의 피드백(w2k)을 포함한다.
상술한 인터리빙 시스템이 버스트 에러를 감소하는데 효과적일지라도, 인터리빙은 충분 지연을 통신 신호의 코딩 및 디코딩에 도입한다. 이러한 처리는 예를 들어 양방향 음성통신 응용에서 성가신 지연을 도입함으로써 많은 응용에 바람직하지 못하다. 게다가, 인터리빙은 부가적인 메모리를 필요로 함으로써 디코더 설계를 복잡하게 한다. 사용되는 인터리빙의 깊이를 감소하면 지연을 감소하지만, 이러한 깊이의 감소는 코딩 설계의 버스트 에러 보정능력을 일반적으로 감소하고 디코더의 복잡성을 충분히 감소시키지 못한다.
본 발명은 통신 시스템 및 방법에 관한 것이고, 특히 에러보정을 이용한 통신 시스템 및 방법에 관한 것이다.
도 1은 선행기술의 엔코더를 도시한 도면.
도 2 내지 도 4는 선행기술의 버스트 에러 보호를 위한 인터리빙을 도시한 도면.
도 5는 본 발명의 통신 시스템의 도면.
도 6은 본 발명의 디코더 실시예의 도면.
도 7 및 도 8은 본 발명의 통신 시스템의 바람직한 실시예의 도면.
도 9 및 도 10은 본 발명의 통신 신호를 처리하는 작동을 도시한 도면.
상기에 비추어보아, 본 발명의 목적은 향상된 램덤 및 버스트 에러 보정 능력을 제공하는 통신 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 덜 복잡한 엔코더 및 디코더 설계에 향상된 에러 보정 능력을 제공하는 통신 시스템 및 방법을 제공하는 것이다.
이들 및 기타 목적, 특징과 장점은 정보 심벌의 소오스 시퀸스를 제1 및 제2코드를 사용하여 병렬로 엔코드하여, 제1 및 제2엔코드된 시퀸스를 발생하는 통신 시스템 및 방법을 제공함으로서 성취된다. 제1 및 제2코드는 이진 컨벌류션 코드와 같은 램덤 에러 보정 코드와 비 이진 이중 k컨벌루션 코드와 같은 버스트 에러 보정 코드들인 것이 바람직하다. 제1 및 제2엔코드된 시퀸스는 승산되어 통신 심벌의 멀티플렉스된 시퀸스로부터 발생한 통신 신호 형태로 통신 매체를 거쳐 통신된 통신 심벌의 멀티플렉스 시퀸스를 형성한다. 잡음 및 왜곡에 의해 훼손될 수 있는 통신 신호는 수신 및 처리된 통신 신호의 시퀸스를 발생하여 이 통신 신호가 디멀티플렉스되어 제1 및 제2디멀티플렉스된 시퀸스를 발생시킨다. 제1 및 제2시퀸스는 램덤 에러 보정 코드와 소오스 시퀸스를 엔코드하는데 원래 이용되는 버스트 에러 보정 코드를 사용하는 교차로 커플된 병렬 소프트 출력 디코더를 사용하여 순환적으로 디코드되어 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생한다.
본 발명의 코드설계는 양 램덤 및 버스트 에러가 종래의 코딩 설계와 관련하여 복잡성과 지연이없이 효과적으로 보정될 수 있다. 본 발명은 버스트 에러을 방지하기 위해 인터리빙을 필요로 하지 않기 때문에, 본 발명은 인터리빙과 관련된 지연을 회피할 수 있으면서, 버스트 에러 보정 코드를 이용함으로써 버스트 에러의 보호를 제공한다. 게다가, 인터리빙이 필요로 하지 않기 때문에, 본 발명은 덜 복잡한 엔코더와 디코더 설계를 이용할 수 있다.
특히, 본 발명에 따라 통신 매체를 통해 정보 심벌의 소오스 시퀸스를 통신하는 통신 시스템은 심벌의 다수의 엔코드된 시퀸스를 발생하기 위해 다수의 에러 보정 코드에 따라, 정보 심벌의 소오스 시퀸스를 엔코딩하는 병렬 에러 보정 엔코딩수단을 포함하고, 다수의 에러 보정 코드중 각각의 하나는 정보 심벌의 소오스 시퀸스로부터 심벌의 다수의 엔코드된 시퀸스중 각각의 하나를 발생시킨다. 이 병렬 에러 보정 엔코딩 수단에 응답하여, 통신 신호를 발생하도록 심벌의 다수의 엔코드된 시퀸스를 처리하는 수단이 마련된다. 통신 심벌 처리 수단은 멀티플렉싱 수단에 응답하여 통신 신호를 발생하도록 통신 심벌의 시퀸스를 처리한다. 통신 신호 통신 수단은 통신 심볼 처리 수단에 응답하여, 통신 매체를 통하여 통신 신호를 통신한다. 통신 신호 처리 수단은 통신 신호 통신 수단에 응답하여 전송된 통신 신호를 처리하여 정보 심벌의 소오스 시퀸스의 추정을 발생하도록 한다. 제1에러 보정 코드는 이진 컨벌류션 코드와 같은 램덤 에러 보정 코드를 포함하는 것이 바람직한 반면, 제2에러 보정코드는 비 이진 이중 k컨벌루션 코드와 같은 버스트 에러 보정 코드를 포함하는 것이 바람직하다. 따라서, 램덤 버스트 에러 보정 능력은 인터리빙없이 제공된다.
본 발명에 따라, 병렬 에러 보정 엔코딩수단은 심벌의 제1엔코드된 시퀸스를 발생하도록 제1에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 제1에러 보정 엔코딩수단과, 심벌의 제2엔코드된 시퀸스를 발생하도록 제2에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 제2에러 보정 엔코딩수단을 포함한다. 심벌의 다수의 엔코드된 시퀸스를 처리하는 수단은 상기 제1 및 제2에러 보정 엔코딩수단에 응답하여 통신 심벌의 시퀸스를 발생하도록 심벌의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 멀티플렉싱 수단을 포함하는 것이 바람직하다. 이 멀티플렉싱 수단은 소정의 멀티플렉싱 시퀸스에 따라 문자의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 것이 바람직하다. 통신 신호 처리 수단은 수신된 통신 심벌의 시퀸스를 발생하도록 통신된 정보신호를 처리하는 수단과, 통신 심벌의 제1디멀티플렉스된 시퀸스와 통신 심벌의 제2디멀티플렉스된 시퀸스를 발생하도록 소정의 멀티플렉싱 시퀸스에 따라 수신된 통신 심벌의 시퀸스를 디멀티플렉싱하는 디멀티플렉싱 수단을 포함한다. 디멀티플렉싱 수단에 응답하여 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 제1 및 제2에러 보정 코드에 따라 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 수단이 제공되어 있다.
제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 수단은 소프트 정보값의 제1시퀸스를 발생하기 위해 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스 시퀸스를 디코딩하는 제1소프트 출력 디코딩수단과, 소프트 정보값의 제2시퀸스를 발생하도록 통신 심벌의 제2디멀티플렉스된 시퀸스를 디코딩하는 제2소프트 출력 디코딩수단과, 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 소프트 정보값의 제1 및 제2시퀸스를 조합하는 수단을 포함한다. 바람직하기로는 소프트 출력 디코딩 수단은 소프트 정보값의 제2시퀸스에 의해 증가된 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉서된 시퀸스를 디코딩하는 수단을 포함한다. 결정수단은 제1 및 제2소프트 출력 디코딩 수단에 응답하여 반복적으로 산출된 소프트 정보값을 기반으로 하나의 추정된 정보 심벌의 1비트의 값을 결정하는 것이 바람직하다.
본 발명의 방법에 따라, 정보 심벌의 소오스 시퀸스는 심벌의 다수의 엔코드된 시퀸스를 발생하도록 각각의 다수의 코드에 따라 엔코드되고, 다수의 코드중 각각의 하나는 정보 심벌의 소오스 시퀸스로부터 심벌의 다수의 엔코드된 시퀸스중 각각의 하나를 발생시킨다. 심벌의 다수의 엔코드된 시퀸스는 통신 심벌의 시퀸스를 발생하도록 조합된다. 통신 심벌의 시퀸스는 통신 신호를 발생하기 위해 처리된다음 통신 매체를 통해 통신된다. 통신된 통신 신호는 정보 심벌의 소오스 시퀸스의 추정을 발생하기 위해 처리된다. 소오스 시퀸스는 심벌의 제1엔코드된 시퀸스를 발생하기 위해 제1에러 보정 코드에 따라 엔코드되는 것이 바람직한 반면, 제1소오스는 심벌의 제2엔코드된 시퀸스를 발생하도록 제2에러 보정 코드에 따라 엔코드된다. 심벌의 제1 및 제2엔코드된 시퀸스는 통신 심벌의 시퀸스를 발생하도록 멀티플렉스되는 것이 바람직하다. 제1에러 보정코드는 이진 컨벌루션 코드와 같은 램덤 에러 보정 코드를 포함하는 것이 바람직한 반면, 제2에러 보정 코드는 버스트 에러 보정 코드, 예를 들어 이중 k컨벌루션 코드와 같은 비 이진 컨벌루션 코드를 포함하는 것이 바람직하다.
바람직하기로는, 심벌의 제1 및 제2엔코드된 시퀸스가 소정의 멀티플렉싱 시퀸스에 따라 멀티플렉스된다. 전송된 통신 신호가 처리되어 수신된 통신 심벌의 시퀸스와 소정의 멀티플렉싱 시퀸스에 따라 디멀티플렉스된 수신된 통신 심벌의 시퀸스를 발생하여 통신 심벌의 제1디멀티플렉스된 스퀸스와 통신 심벌의 제1디멀티플렉스된 시퀸스를 발생한다. 제1 및 제2디멀티플렉스된 시퀸스는 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하기 위해 제1 및 제2에러 보정 코드에 따라 디코드된다.
통신 심벌의 제1디멀티플렉스된 시퀸스는 소프트 정보값의 제1시퀸스를 발생하도록 제1에러 보정 코드에 따라 디코드되는 것이 바람직한 반면, 통신 심벌의 제2디멀티플렉스된 시퀸스는 소프트 정보값의 제1시퀸스를 발생하기 위해 제2에러 보정 코드에 따라 디코드된다.
소프트 정보값의 제1 및 제2시퀸스는 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 조합된다. 바람직한 배타적인 디코딩 태양에 따라, 통신 심벌의 제1디멀티플렉스된 시퀸스가 소프트 정보값의 제2시퀸스에 의해 증가된 제1에러 보정 코드에 따라 디코드되는 것이 바람직하다. 통신 심벌의 제2디멀티플렉스된 시퀸스가 소프트 정보값의 제1시퀸스 만큼 증분된 제2에러 코드에 따라 디코드되는 것이 바람직하다.
또 다른 태양에 따라, 정보 심벌의 소오스 시퀸스의 각각의 정보 심벌은 하나 이상의 비트를 포함한다. 각각의 비트는 제1값과 이와 관련된 제2값의 1을 갖는다. 제1 및 제2디멀티플렉스된 통신은 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 추정된 정보 심벌의 1비트에 대한 제1소프트 정보값을 산출함으로써 디코드된다. 이 제1소프트 정보값은 제1값 또는 제2값을 갖는 정보 심벌의 소오스 시퀸스에 대응하는 심벌에서 대응하는 비트의 가능성의 상태적인 측정을 나타낸다.
하나의 추정된 정보 심벌의 1비트에 대한 제2소프트 정보값은 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값에 의해 증가된 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 산출된다. 제2소프트 정보값은 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값에 의해 증가된 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대해 산출되는 것이 바람직하다.
소정의 반복규정이 만족할 때까지, 제1 및 제2디멀티플렉스된 시퀸스의 디코딩은 제1 및 제2디멀티플렉스된 시퀸스로부터 소프트 정보값의 산출을 반복하는 단계를 포함한다. 소프트 정보값을 반복적으로 산출한 후, 하나의 추정된 정보 심벌의 1비트에 대한 값은 통신 심벌의 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 반복적으로 산출된 소프트 정보값을 토대로 결정된다.
본 발명을 수반한 도면을 참고로 하면서 상세히 설명할 것이다. 본 발명은 여러 방식으로 구현할 수 있고 여기서 설명한 실시예로 제한되지 않는다. 본 실시예는 이러한 개재가 당업자에게 본 발명의 범위를 완전히 이해하도록 제공되어 있으며, 도면에서 동일한 참조번호가 동일 부분에 붙여졌다.
도 5는 본 발명의 통신 시스템(500)을 도시한 것으로, 제1 및 제2엔코딩 수단(510a, 510b)을 포함하는데, 이는 제1 및 제2코드를 따라 정보 심벌의 소오스 시퀸스(505)를 엔코드하여 심벌의 제1 및 제2엔코드된 시퀸스(515a, 510b)를 발생시킨다. 제1 및 제2엔코드된 시퀸스(515a, 515b)가 멀티플렉싱 수단(520)에 입력되고, 이 멀티플렉싱 수단은 통신 심벌(525)의 멀티플렉스된 시퀸스를 발생한다. 통신 심벌 처리 수단(530)은 멀티플렉스된 시퀸스(525)로부터 통신 신호(535)를 발생한 다음 통신 신호 통신 수단(540)에 의해, 통신 매체, 예를 들어 무선 링크, 광섬유 링크 등에 전송된다. 전송된 통신 신호(545)는 정보 심벌(505)의 소오스 시퀸스의 추정을 나타내는 정보 심벌(555)의 추정된 시퀸스를 발생하기 위해 통신 신호 처리 수단(550)에 의해 처리된다.
당업자는 제1 및 제2엔코딩수단(510a, 510b), 멀티플렉싱 수단(520), 통신 심벌 처리 수단이 여러 하드웨어, 소프트웨어 또는 이들의 조합을 이용하여 수행될 수 있다는 것을 알 것이다. 예를 들어, 제1 및 제2엔코딩 수단(510a, 510b)은 컴퓨터 또는 기타 데이터 처리 장치상에서 운용하는 소프트웨어, 디지탈 처리(DSP)칩과 같은 특정 목적 하드웨어상에서 운영하는 파암 웨어 또는 이들의 조합을 이용하여 수행될 수 있다. 통신 심벌 처리 수단(530)은 인터리버, 디지탈/아날로그 변환기(D/A), 변조기 등과 같은 일반적으로 이용되는 통신 부품을 포함할 수 있다. 제1 및 제2엔코딩수단(510a, 520b), 멀티플렉싱 수단(520) 및 통신 심벌 처리 수단(530)의 기능은 응용 특징 집적회로(ASIC)와 같은 특정 목적용 하드웨어 및/또는 소프트웨어로 통합될 수 있거나 상이한 부품 사이에 분배될 수 있다. 통신 신호 통신 수단(540)은 통신 매체, 예를 들어 무선 링크, 광섬유 링크, 동축 케이블등에 적합한 증폭기, 안테나, 수신기 등과 같은 일반적으로 이용되는 통신 부품으로 수행될 수 있다. 이러한 부품의 작동은 선행기술에 공지되어 있어서 여기서 상세히는 설명하지 않는다.
도 6을 참조하면, 통신 신호 처리 수단(550)은 전송된 통신 신호(545)로부터 수신된 통신 심벌(553)의 시퀸스를 발생하는 처리 수단(552)을 포함하는 것이 바람직 하다. 디멀티플렉싱 수단(554)은 도 5의 멀티플렉싱수단(520)에 이용되는 동일한 시퀸스에 따라 수신된 통신 심벌(553)의 시퀸스를 디멀티플렉스하여 제1 및 제2디멀티플렉스 시퀸스(557a, 557b)를 발생시킨다. 제1 및 제2소프트 출력 디코딩 수단(556a, 556b)은 제1 및 제2디멀티플렉스 시퀸스(557a, 557b)를 디코드하여 제1 및 제2소프트 정보 시퀸스(559a, 559b)를 발생시킨다. 제1소프트 출력 디코딩 수단(556a)은 제2소프트 출력 디코딩 수단(556a)으로부터 재차 공급된 제2소프트 정보 시퀸스(559b)에 의해 바람직하게 증가된 도 5의 제1디코딩수단(510a)에서 이용되는 제1코드에 따라 제1디멀티플렉스 시퀸스(557a)를 디코드한다. 마찬가지로 제2소프트 출력 디코딩 수단(556b)은 제1소프트출력 디코딩 수단(556a)에 재차 공급되는 제1소프트 정보 시퀸스(559a)에 의해 바람직하게 증분된 도 5의 제2엔코딩수단(510b)에서 이용되는 제2코드에 따라 제2디멀티플렉스 시퀸스(557b)를 디코드한다. 결정수단(558)은 제1 및 제2소프트 정보 시퀸스(559a, 559b)로부터 소오스 시퀸스(505)의 추정을 나타내는 정보 문자의 추정된 시퀸스(555)를 결정한다.
당업자는 처리 수단(552), 디멀티플렉싱 수단(554), 제1 및 제2소프트 출력 디코딩수단(556a, 556b) 및 결정수단(558)은 정합필터, 복조기, 아날로그/디지탈 변환기(A/D), 신호 프로세서 등과 같은 일반적으로 이용되는 통신 부품을 포함한다. 이들 부품의 작동은 선행기술에 공지되어 있어서 여기서 상세히 설명하지 않는다. 처리 수단(552), 디멀티플렉싱 수단(554), 제1 및 제2소프트 출력 디코딩수단(556a, 556b) 및 결정수단(558)은 컴퓨터, 기타 데이터 처리장치 또는 이들의 조합을 이용하여 수행된다는 것을 알 수 있다.
당업자는 제1 및 제2소프트 출력 디코딩 수단(556a, 556b)은 다수의 상이한 디코딩 기술 및 알고리즘을 이용할 수 있다. 예를 들어, 제1 및 제2소프트 출력 디코딩 수단(556a, 556b)은 본 발명의 양수인에게 양도된 Hassan씨 등의 미국특허 출원 일련번호 08/699,101에 설명된 형의 소프트 출력 디코더를 이용할 수 있다. 여기에 개재된 디코더에 따라, 최대후위(MAP)추정은 디코드될 심벌에 대해 발생하여 소프트 정보값이 심벌의 각각의 비트위치에 대하여 발생되고, 상기 소프트 정보출력은 특정 이진값을 갖는 특정비트의 상태 확률의 표시를 제공한다. 당업자는 소프트 정보 출력을 발생하는 또 다른 형태의 디코더가 본 발명, 예를 들어 Bahl씨 등의 "Optimal decoding of linear codes for minimizing symbol error rate"에 설명된 것과 같은 MAP추정기 또는 소프트 출력 비터비 알고리즘(SOVA)을 이용하는 시퀸스 추정기에 따라 이용될 수 있다는 것을 알 것이다. 또한, 당업자는 제1 및 제2소프트 출력 디코딩 수단(556a, 556b)과 결정 수단(558)에 의한 디코딩은 반복적인 방식으로 발생하는데, 이는 제1 및 제2디코딩 수단(556a, 556b)에서 심벌에 대한 추정의 고정된 수의 반복 산출 또는 본 발명의 양수인에게 양도되고 현재 출원된 Hassan씨 등의 "Communication System and Methods Employing Selective Recursive Decoding"이라는 제목의 특허출원에 설명되어 있듯이, 디코딩 수단(556a, 556b)에 의해 발생한 신뢰도 측정을 토대로한 선택적인 반복 디코딩처리와 관련이 있다.
도 7 및 도 8은 향상된 램덤 및 버스트 에러 보정 능력을 제공하는 본 발명을 따른는 바람직한 실시예를 도시한다. 정보 심벌의 소오스 시퀸스(505)는 램덤 에러 엔코딩 수단(710a)에서 램덤 에러 보정 코드, 예를 들어, 이진 컨벌루선 코드 또는 블록 코드에 따라 엔코드되어 제1엔코드된 시퀸스(515a)를 발생한다. 또한, 소오스 시퀸스(505)는 버스트 에러 보정 엔코딩 수단(710b)에서 버스트 에러 보정 코드, 예를 들어, 이중 k컨벌루션 코드와 같은 비 이진 컨벌루션 코드에 따라 엔코드되어 제2엔코드된 시퀸스(515b)를 발생시킨다. 제1 및 제2엔코드된 시퀸스(515a, 515b)는 멀티플렉싱 수단(520)에 의해 멀티플렉스되어 램덤 및 버스트 에러를 보호하기 위해 엔코드된 멀티플렉스된 시퀸스(525)를 발생시킨다. 당업자는 멀티플렉싱하기전에 제1 및 제2엔코드된 시퀸스(525a, 525b)가 적절히 펑크되어 멀티플렉스된 시퀸스(525)에 대한 바람직한 코딩 레이트를 발생시킨다. 멀티플렉스된 시퀸스(525)는 상술했듯이 도 5 및 도 6과 관련하여 설명했듯이, 통신 매체를 통해 통신할 수 있다.
도 8을 참조하면, 수신된 통신 심벌의 시퀸스(553)가 디멀티플렉스 수단(554)에서 디멀티플렉스되어 도 6에 나타난 바와 같이, 제1 및 제2디멀티플렉스된 시퀸스(557a, 557b)를 발생시킨다. 제1 및 제2디멀티플렉스된 시퀸스(557a, 557b)는 램덤 에러 보정 디코딩 수단(756a) 및 버스트 에러 디코딩 수단(756b)에 의해 디코드되어, 제1 및 제2소프트 정보 시퀸스(559a, 559b)를 발생시킨다. 램덤 에러 보정 디코딩 수단(756a)은 제2소프트 정보 시퀸스(559b)에 의해 바람직하게 증강된 도 7의 램덤 에러 보정 엔코딩수단(710a)의 램덤 에러 보정 코드에 따라 제1디멀티플렉스된 시퀸스(557a)를 디코드하는 것이 바람직하다. 이와 마찬가지로, 버스트 에러 보정 디코딩 수단(756b)은 제1소프트 정보 시퀸스(759a)에 의해 바람직하게 증강된 도 7의 버스트 에러 보정 엔코딩 수단(710b)의 버스트 에러 보정 코드에 따라 제2디멀티플렉스 시퀸스(557b)를 디코드한다. 결정수단(558)은 제1 및 제2소프트 정보 시퀸스(559a, 559b)로부터의 정보 심벌(555)의 추정된 시퀸스를 결정한다.
당업자는 램덤 에러 보정 디코딩 수단(756a)이 보정 램덤 에러에 유효하고 버스트 에러 보정 디코딩 수단(756b)이 보정 버스트 에러에 유효하기 때문에, 하나 이상의 램덤 에러 보정 디코딩 수단(756a) 및 버스트 에러 보정 디코딩 수단(756b)은 소오스 시퀸스의 추정을 확신한다는 것을 알 것이다. 이 때문에, 매우 높은 확신한 수준을 지닌 디코더로부터의 정보를 이용하여 매우 낮은 확신수준을 가지는 디코더의 출력을 바이어스함으로 후자가 전자 대신에 추정을 바이어스한다. 두 개의 디코더로부터 소프트 출력이 반대추정의 유사한 확신을 가지는 경우에, 결정수단(558)은 소정이 선택규정을 토대로 한 추정을 중재할 수 있다. 예를 들어, 결정수단은 두 개의 상이한 추정을 임으로 선택하는데 이용될 수 있는 램덤번호 발생기또는 충분히 높은 확신 순준을 나타내지 않는 경우 양추정을 거절하는 임계 검출기를 포함할 수 있다.
당업자는 램덤 에러 보정 및 버스트 에러 보정 엔코딩 수단(710a, 710b)은 물론 버스트 에러 보정 디코딩 수단(756a, 756b)은 응용 주문용 집적회로와 같은 특정 하드웨어나 디지탈 신호 처리(DSP) 칩과 같은 특정 목적 산출 하드웨어상에서 운영하는 특정 함웨어를 이용하여 수행될 수 있다. 램덤 에러 보정 엔코딩 수단(710a), 버스트 에러 보정 엔코딩 수단(710b), 램덤 에러 보정 디코딩 수단(756a) 및 버스트 에러 보정 디코딩수단(756b)은 특정 목적 하드웨어, 컴퓨터 또는 기타 데이터 처리 장치에서 운영하는 소프트웨어 또는 이들의 조합을 사용하여 수행될 수 있다는 것을 알 수 있을 것이다.
당업자는 램덤 에러 보정 엔코딩 수단(710a)과 램덤 에러 보정 디코딩 수단(756a)에 이용되는 램덤 에러 보정 코드는 심벌의 통신된 시퀸스에서의 램덤 에러를 보정하기에 적합한 다수의 일반적으로 이용되는 코드중 하나일 수 있다는 것을 알 수 있을 것이다. 즉, 이진 컨벌류션 코드 또는 버스트 에러 보정 엔코딩 보정에 적합한 블록 코드일 수 있다. 버스트 에러 보정 엔코딩 수단(710a)과 버스트 에러 보정 디코딩 수단(756b)에 이용되는 버스트 에러 보정 코드는 Digital Communication, by Proakis, 3d edition published by McGraw-Hill, pp. 492∼500에 설명된 이중 k컨벌루션 코드로 알려진 비이진 컨벌루션 코드의 클래스와 같은 인터리빙없이 버스트 에러 보정의로 의도된 다수의 상이한 코드를 포함한다.
도 9 내지 도 10은 통신 신호에 의해 통신된 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 통신 신호를 처리하는 방법 및 장치를 도시한 흐름도이다. 당업자라면, 흐름도의 각각의 블록 및 이 흐름도의 블록의 결합은 여러 일반적으로 이용되는 통신 시스템 부품으로 수행된다는 것을 알 수 있다. 또한, 흐름도에 설명된 작동의 부분은 컴퓨터 또는 기타 데이터 처리 장치에 로드된 컴퓨터 프로그램 명령으로 실행될 수 있어서 흐름 블록 및 이의 결합에 특정된 기능을 수행하는 수단을 제공하는 기기를 생성한다. 컴퓨터 프로그램에 의해 작동 단계가 컴퓨터 또는 데이터 처리 장치상에서 수행되어 컴퓨터 수행 처리를 발생하여 컴퓨터 또는 데이터 처리장치상에서 실행되는 명령이 흐름도 블록 또는 이의 결합의 기능을 수행하는 단계를 제공한다. 따라서, 흐름도의 블록은 특정기능을 수행하는 수단의 결합 및 이 특정 기능을 수행하는 단계의 결합을 지원한다.
도 9는 상술했듯이, 제1 및 제2병렬 코드에 따라서 엔코드된 소오스 정보 시퀸스를 나타내는 통신 신호를 처리하는 작동(블록 900)을 나타낸다. 통신 신호를 처리하여 수신된 통신 심벌의 시퀸스를 발생한다(블록 910). 수신된 통신 심벌의 시퀸스가 디멀티플렉스되어 심벌의 제1 및 제2디멀티플렉스된 시퀸스를 발생한다(블록 920). 제1 및 제2디멀티플렉스된 시퀸스는 다음 제1 및 제2코드에 따라 디코드되어 통신 신호가 발생한 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정시퀸스를 발생한다(블록 930).
도 10은 바람직한 반곡 디코딩 태양에 의한 추정된 시퀸스의 심벌의 비트의 값을 결정하는 상세한 작동을 도시한다(블록 1000). 소프트 정보값을 제1코드를 사용하여 제1디멀티플렉스된 시퀸스로부터의 소오스 시퀸스의 1비트에 대해 산출한다. 소프트 정보값은 제2코드와 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값에 따라 제2디멀티플렉스된 시퀸스로부터의 1비트에 대하여 산출된다(블록 1020). 반복규정이 만족되는 경우, 1비트에 대한 값은 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값을 기반으로 결정된다(블록 1060). 이 반복규정이 만족하지 않는 경우, 새로운 소프트 정보값이 제2디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값에 의해 증대된 제1코드값에 따라 제1디멀티플렉스된 시퀸스로부터의 1비트에 대해 산출된다(블록 1040). 반복규정이 만족되는 경우(블록 1050), 1비트의 값이 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값으로부터 결정된다(블록 1060). 만족하지 않는 경우, 새로운 소프트 정보값이 제1디멀티플렉스된 시퀸스로부터 미리 산출된 소프트 정보값에 의해 증대된 제2디멀티플렉스된 시퀸스로부터 산출된다. 이러한 반복(블록 1020∼1050)은 반복규정이 만족할 때까지 반복되는 것이 바람직하다.
하나의 소프트 디코더의 출력이 제2소프트 출력 디코더를 증대시키는데 이용하는 방법의 예는 도 5 및 도 6과 관련하여 설명할 것이다. 체계적 엔코딩을 취하는 경우, x를 소오스 시퀸스(505)의 정보비트를 나타내고, y는 제1엔코딩수단(510a)에 의해 발생된 패리티비트를 나타내고, z는 제2엔코딩 수단(510b)에 의해 발생된 패리티 비트를 나타낸다. 통신 신호처리 수단(550)에서, 복조기는,및에 대응하는 x, y 및 z을 발생할 수 있다. 제1소프트 출력 디코딩수단(556b) 및 제2소프트 출력 디코딩수단(556b)은 제1소프트 출력 디코딩 수단(556a)으로부터의 정보에 의해 증대된및를 처리한다.
특히, 제1소프트 출력 디코딩 수단(556a)은 제2소프트 출력 디코딩 수단(556b)으로부터의 바이어스 정보 L(2) j외에 시퀸스및을 수용한다. 먼저, 제1소프트 출력 디코딩 수단(556a)을 작동할 때, L(2) j는 유효하지 않아서 모든 j에대해 1과 대치될 수 있다. L(2) j로부터, 제1소프트 출력 디코딩수단(566a)이 먼저 산출되고.
그리고,
제1소프트 출력 디코딩 수단(556a)은 비트 xi에 대한 가능한 비 l(1) i를 산출한다.
단,은 채널모드에 의존한다. 제1소프트 출력 디코딩 수단(556a)의 관점으로부터, 값 l(1) i〉1은 xi=0 임은 나타내고, l(1) i≤은 xi=1이라는 것을 나타낸다. 제1소프트 출력 디코딩 수단(556a)은 "고유" 정보를 산출하고
"외적" 정보
를 산출한다.
제2소프트 출력 디코딩 수단(556b)은 유사하게 작동하여및을 수용하고 제1소프트 출력 디코딩 수단(556a)으로부터 바이어스 정보 L(1) j를 받아들인다. 제2소프트 출력 디코딩 수단(556b)은 제1소프트 출력 디코딩 수단(556a)이 l(2) i및 L(1) i을 산출하는 방식으로 l(1) i및 L(1) i을 산출한다. 다시, 값 l(2) i〉0는 xi=0라는 것을 나타내고, 값 l(2) i≤0는 제2소프트 출력 디코딩 수단(556b)의 관점으로부터 xi=1이라는 것을 나타낸다. 제2소프트 출력 디코딩 수단(556b)은 또한 제1소프트 출력 디코딩 수단(556a)에 외적 정보를 바이어스 정보로 전송한다.
당업자는 상술한 작동이 부가적인 작동, 예시된 작동의 재배열 또는 이의 조합을 포함하도록 본 발명에 따라 변할 수 있다. 예를 들어, 부가적인 소프트 정보값의 조압을 증강시키는데 사용되는 소프트 정보값은 추정된 채널 특성에 의존하여 적절히 조절될 수 있는 여러 가중인자를 활당된다. 또 다른 변형에서, 미리 다중 산출된 소프트 정보값은 새로운 소프트 정보값의 산출을 증강하는데 이용될 수 있다. 도면 및 명세서에서, 본 발명의 실시예가 개시되어 있고, 특정 용어가 사용되었을 지라도, 이들은 설명을 위한 것이고, 설명을 제한하려는 것이 아니고 본 발명의 범위는 다음 클레임에 설명되어 있다.

Claims (60)

  1. 통신 매체를 통하여 정보 심벌의 소오스 시퀸스를 통신하는 통신 시스템에 있어서,
    다수의 에러 보정 코드중 각각의 하나는 정보 심벌의 소오스 시퀸스로부터 심벌의 다수의 엔코드된 시퀸스중 하나를 발생하며, 엔코드된 시퀸스중 다수의 시퀸스를 발생하도록 상기 다수의 에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 병렬 에러 보정 엔코딩 수단과;
    상기 병렬 에러 보정 엔코딩 수단에 응답하여 통신 신호를 발생하도록 심벌의 다수의 엔코드된 시퀸스를 처리하는 수단과;
    상기 멀티플렉싱 수단에 응답하여 통신 신호를 발생하도록 통신 심벌의 시퀸스를 처리하는 통신 심벌 처리 수단과;
    상기 통신 심벌 처리 수단에 응답하여 통신 매체를 통해 통신 신호를 전달하는 전송 신호 통신 수단과;
    상기 통신 신호 통신에 응답하여 정보 심벌의 소오스 시퀸스의 추정을 발생하도록 전송된 통신 신호를 처리하는 통신 신호 처리 수단을 구비한 것을 특징으로 하는 통신 시스템.
  2. 제1항에 있어서,
    상기 병렬 에러 보정 엔코딩 수단은
    심벌의 제1엔코드된 시퀸스를 발생하도록 제1에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 제1에러 보정 엔코딩 수단과;
    심벌의 제2엔코드된 시퀸스를 발생하도록 제2에러 보정에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 제2에러 보정 엔코딩 수단을 포함하며,
    심벌의 다수의 엔코드된 시퀸스를 처리하는 상기 수단은 상기 제1 및 제2에러 보정 엔코딩 수단에 응답하여 통신 심벌의 시퀸스를 발생하도록 심벌의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 멀티플렉싱 수단을 구비한 것을 특징으로 하는 통신 시스템.
  3. 제2항에 있어서, 상기 멀티플렉싱 수단은 소정의 멀티플렉싱 시퀸스에 따라 심의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 수단을 포함하고;
    상기 통신 신호 처리 수단은
    수신된 통신 심벌의 시퀸스를 발생하도록 전송된 통신 신호를 처리하는 수단과;
    수신된 통신 심벌의 시퀸스를 발생하도록 전송된 통신 신호를 처리하는 상기 수단에 응답하여, 통신 심벌의 제1디멀티플렉스 시퀸스와 통신 심벌의 제2멀티플렉스 시퀸스를 발생하도록 소정의 멀티플렉싱 시퀸스에 따라 수신된 통신 심벌의 시퀸스를 디멀티플렉싱하는 디멀티플렉싱수단과;
    상기 디멀티플렉싱수단에 응답하여 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 제1 및 제2에러 보정 코드에 따라 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 수단을 구비한 것을 특징으로 하는 통신 시스템.
  4. 제3항에 있어서, 상기 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 수단은,
    소프트 정보값의 제1시퀸스를 발생하도록 제1에러 보정 코드에 따라서 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 제1소프트 출력 디코딩 수단과;
    소프트 정보값의 제2시퀸스를 발생하도록 통신 심벌의 제2디멀티플렉스된 시퀸스를 디코딩하는 제2소프트 출력 디코딩 수단과;
    상기 제1 및 제2소프트 출력 디코딩 수단에 응답하여 정보 심벌의 소오스 시퀸스를 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 소프트 정보값의 제1 및 제2시퀸스를 결합하는 수단을 구비한 것을 특징으로 하는 통신 시스템.
  5. 제4항에 있어서, 상기 제1소프트 출력 디코딩 수단은 상기 제2소프트 출력 디코딩 수단에 응답하여 소프트 정보값의 제1시퀸스를 제공하도록 소프트 정보값의 제2시퀸스에 의해 증대된 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 수단을 포함하며,
    상기 제2소프트 출력 디코딩 수단은 상기 제1소프트 출력 디코딩 수단에 응답하여 소프트 정보값의 시퀸스를 발생하도록 소프트 정보값의 제1시퀸스에 의해 증대된 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉스된 시퀸스를 디코딩하는 수단을 포함하는 것을 특징으로 하는 통신 시스템.
  6. 제3항에 있어서, 정보 심벌의 소오스 시퀸스의 각각의 정보 심벌은 하나 이상의 비트를 포함하며, 상기 각각의 비트는 제1값과 이와 관련된 제2값중 하나를 가지며;
    통신 심벌의 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 수단은
    제1소프트 정보값은 제1값 또는 제2값을 가지는 정보 심벌의 소오스 시퀸스의 대응심벌에 대응 비트의 확률을 상대적으로 측정하는 것을 나타내며, 제1에러 보정 코드에 따라 통심 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 상기 제1소프트 정보값을 산출하는 제1소프트 출력 디코딩 수단과;
    제2소프트 정보값은 제1값 또는 제2값을 가지는 정보 심벌의 소오스 시퀸스의 대응 심벌에서의 대응 비트의 확률의 상대적인 측정을 나타내며,
    제2에러보정코드에 따라 제2디멀티플렉스된 시퀸스로부터의 하나의 추정된 정보 심벌의 1비트에 대한 제2소프트정보를 산출하는 제2소프트 출력 디코딩수단을 구비한 것을 특징으로 하는 통신 시스템.
  7. 제6항에 있어서, 상기 제1소프트 출력 디코딩 수단은 소정의 반복규정이 만족할 때까지 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값 만큼 증대된 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터의 하나의 추정된 정보 심벌에 대한 소프트 정보값을 반복적으로 산출하는 수단을 포함하고;
    상기 소프트 출력 디코딩 수단은 소정의 반복 규정이 만족될 때까지, 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값 만큼 증대한 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉스된 시퀸스로부터의 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값을 반복적으로 산출하는 수단을 구비한 것을 특징으로 하는 정보 시스템.
  8. 제7항에 있어서, 상기 제1 및 제2출력 디코딩수단에 응답하여, 반복적으로 산출된 소프트 정보값을 토대로 하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 수단을 더 포함하는 것을 특징으로 하는 정보 시스템.
  9. 제2항에 있어서, 제1에러 보정 코드는 램덤 에러 보정 코드를 포함하고, 제2에러 보정 코드는 버스트 에러 보정코드를 포함하는 것을 특징으로 하는 정보 시스템.
  10. 제9항에 있어서, 램덤 에러 보정 코드는 이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 정보 시스템.
  11. 제9항에 있어서, 버스트 에러 보정 코드는 비이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 정보 시스템.
  12. 제11항에 있어서, 비이진 컨벌루션 코드는 이중 k컨벌루션 코드를 포함하는 것을 특징으로 하는 정보 시스템.
  13. 정보 심벌의 소오스 시퀸스으로부터 통신 신호를 발생하는 장치에 있어서, 다수의 에러 보정 코드중 각각의 하나는 정보 심벌의 소오스 시퀸스로부터 심벌의 다수의 엔코드된 시퀸스중 각각의 하나를 발생하며, 심벌의 다수의 엔코드된 시퀸스를 발생하도록 상기 다수의 에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 병렬 에러 보정 엔코딩수단과;
    상기 병렬 에러 보정 엔코딩수단에 응답하여, 통신 신호를 발생하도록 심벌의 다수의 엔코드된 시퀸스를 처리하는 수단을 구비한 것을 특징으로 하는 정보 시스템.
  14. 제13항에 있어서, 상기 병렬 에러 보정 엔코딩 수단은
    심벌의 제1엔코드된 시퀸스를 발생하도록 제1에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 제1에러 보정 엔코딩수단과;
    심벌의 제2엔코드된 시퀸스를 발생하도록 제2에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 제2에러 보정 엔코딩 수단을 포함하고;
    심벌의 다수의 엔코드된 시퀸스를 처리하는 상기 수단은,
    상기 제1 및 상기 제2에러 보정 엔코딩 수단에 응답하여, 통신 심벌의 시퀸스를 발생하도록 심벌의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 멀티플렉싱 수단을 구비한 것을 특징으로 하는 통신 시스템.
  15. 제14항에 있어서, 제1에러 보정 코드는 램덤 에러 보정 코드를 포함하고, 제2에러 보정 코드는 버스트 에러 보정 코드를 포함하는 것을 특징으로 하는 통신 시스템.
  16. 제15항에 있어서, 램덤 에러 보정 코드는 이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 통신 시스템.
  17. 제15항에 있어서, 버스트 에러 보정 코드는 비이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 통신 시스템.
  18. 제17항에 있어서, 비이진 컨벌루션 코드는 이중 k컨벌루션 코드를 포함하는 것을 특징으로 하는 통신 시스템.
  19. 통신 신호는 제1 및 제2에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스로부터 발생한 심벌의 제1 및 제2엔코드된 시퀸스의 멀티플렉싱을 나타내며, 통신 매체로부터 수신되어 상기 통신 매체에 의해 도입된 잡음과 결합한 통신 신호로부터 정보 심벌의 소오스 시퀸스를 추정하는 장치에 있어서,
    수신된 통신 심벌의 시퀸스를 발생하도록 전송된 통신 신호를 처리하는 수단과;
    수신된 심벌의 시퀸스를 발생하도록 전송된 통신 신호를 처리하기 위한 상기 수단에 응답하여, 통신 심벌의 제1디멀티플렉스된 시퀸스와 통신 심벌의 제2디멀티플렉스된 시퀸스를 발생하도록 소정의 멀티플렉싱 시퀸스에 따라서 수신된 통신 심벌의 시퀸스를 디멀티플렉싱하는 디멀티플렉싱 수단과;
    상기 디멀티플렉싱 수단에 응답하여 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 제1 및 제2에러 보정코드에 따라 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 수단을 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  20. 제19항에 있어서, 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 수단은 소프트 정보값의 제1시퀸스를 발생하도록 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 제1소프트 출력 디코딩 수단과;
    소프트 정보값의 제2시퀸스를 발생하도록 통신 심벌의 제2디멀티플렉스된 시퀸스를 디코딩하는 제2소프트 출력 디코딩 수단과;
    상기 제1 및 제2소프트 출력 디코딩 수단에 응답하여 정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하기 위해 소프트 정보값의 제1 및 제2시퀸스를 결합하는 수단을 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  21. 제20항에 있어서, 상기 제1소프트 출력 디코딩 수단은 상기 제2소프트 디코딩 수단에 응답하여 소프트 정보값의 제2시퀸스 만큼 증분된 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 수단을 포함하고;
    상기 제2소프트 출력 디코딩 수단은 상기 제1소프트 출력 디코딩 수단에 응답하여 소프트 정보값의 제1시퀸스 만큼 증분한 제2에러 보정 코드에 따라 통신 신호의 제2디멀티플렉스된 시퀸스를 디코딩하는 수단을 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  22. 정보 심벌의 소오스 시퀸스의 각각의 정보 심벌은 하나 이상의 비트를 포함하며, 상기 각각의 비트는 제1값과 이와 관련된 제2값중 하나를 지니며;
    통신 심벌의 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 수단은,
    소프트 정보값이 제1값 또는 제2값을 가지는 정보 심벌의 소오스 시퀸스의 대응하는 심벌에서의 대응하는 비트의 확률의 상대적인 측정을 나타내며, 상기 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 심벌의 1비트에 대한 상기 제1소프트 정보값을 산출하는 제1소프트 디코딩수단과;
    제2소프트 정보값은 제1값 또는 제2값을 가지는 정보 심벌의 소오스 시퀸스의 대응하는 심벌에서의 대응하는 비트의 확률의 상대적인 측정을 나타내며, 제2에러 보정 코드에 따라 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 제2정보값을 산출하는 제2소프트 출력 디코딩수단을 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  23. 상기 제1소프트 출력 디코딩 수단은, 소정의 반복 규정이 만족할 때까지, 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값 만큼 증분한 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값을 반복적으로 산출하는 수단을 포함하고;
    상기 제2소프트 출력 디코딩 수단은, 소정의 반복 규정이 만족할 때까지, 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보의 1비트에 대한 소프트 정보값 만큼 증분한 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값을 반복적으로 산출하는 수단을 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  24. 제23항에 있어서, 상기 제1 및 제2소프트 출력 디코딩 수단에 응답하여, 반복적으로 산출된 소프트 정보값을 기반으로 하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 수단을 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  25. 제19항에 있어서, 제1에러 보정 코드는 램덤 에러 보정 코드를 포함하고, 제1에러 보정 코드는 버스트 에러 보정 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  26. 제25항에 있어서, 램덤 에러 보정 코드는 이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  27. 제25항에 있어서, 버스트 에러 보정 코드는 비이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  28. 비이진 컨벌루션 코드는 이중 k컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  29. 통신 매체를 통해 정보 심벌의 소오스 시퀸스를 통신하는 방법에 있어서,
    다수의 코드중 각각의 하나의 코드는 정보 심벌의 소오스 시퀸스로부터 심벌의 다수의 엔코드된 시퀸스중 각각의 하나를 발생시키며, 심벌의 다수의 엔코드된 시퀸스를 발생하기 위해 상기 각각의 다수의 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 단계와;
    통신 심벌의 시퀸스를 발행하도록 심벌의 다수의 엔코드된 시퀸스를 결합하는 단계와;
    통신 신호를 발생하기 위해 통신 심벌의 시퀸스를 처리하는 단계와;
    통신 매체를 통해 통신 신호를 전송하는 단계와;
    정보 심벌의 소오스 시퀸스의 추정을 발생하도록 전송된 통신 신호를 처리하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  30. 제29항에 있어서,
    엔코딩하는 상기 단계는 심벌의 제1엔코드된 시퀸스를 발생하도록 제1에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 단계와;
    심벌의 제1엔코드된 시퀸스를 발생하도록 제2에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 단계를 포함하고;
    심벌의 다수의 엔코드된 시퀸스를 결합하는 상기 단계는 통신 심벌의 시퀸스를 발생하도록 심벌의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  31. 제30항에 있어서, 상기 결합단계는 소정의 멀티플렉싱 시퀸스에 따라 심벌의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 단계를 포함하고;
    전송된 통신 신호를 처리하는 상기 단계는,
    수신된 통신 심벌의 시퀸스를 발생하도록 전송된 통신 신호를 처리하는 단계와;
    통신 심벌의 제1디멀티플렉스된 시퀸스와 통신 심벌의 제2디멀티플렉스된 시퀸스를 발생하도록 소정의 멀티플렉싱 시퀸스에 따라 수신된 통신 심벌의 시퀸스를 디멀티플렉싱하는 단계와;
    정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 제1 및 제2에러 보정 코드에 따라 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  32. 제31항에 있어서, 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 단계는,
    소프트 정보값의 제1시퀸스를 발생하도록 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 단계와;
    소프트 정보값의 제2시퀸스를 발생하도록 제2에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 단계와;
    정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 소프트 정보값의 제1 및 제2시퀸스를 결합하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  33. 제32항에 있어서, 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 상기 단계는 소프트 정보값의 제2시퀸스 만큼 증분된 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 단계를 포함하고;
    통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 상기 단계는 소프트 정보값의 제1시퀸스 만큼 증분된 제2에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  34. 정보 심벌의 소오스 시퀸스의 각각의 통신 심벌은 하나 이상의 비트를 포함하며, 상기 각각의 비트는 제1값과 이와 관련된 제2값중 하나를 가지며;
    제1 및 제2디멀티플렉스된 통신 심벌을 디코딩하는 상기 단계는,
    제1소프트 정보값은 제1값 또는 제2값을 가지는 정보 심벌의 소오스 시퀸스의 대응하는 심벌에서의 대응하는 비트의 확률의 상대적인 측정을 나타내며, 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 제1소프트 정보값을 산출하는 단계와; 제2소프트 정보값은 제1값 또는 제2값을 가지는 정보의 소오스 시퀸스의 대응하는 심볼에서의 대응하는 비트의 확률의 상대적인 측정을 나타내며, 제2에러 보정 코드에 따라 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 제2소프트 정보값을 산출하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  35. 제34항에 있어서, 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심볼의 1비트에 대한 제1소프트 정보값을 산출하는 상기 단계는 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값 만큼 증분된 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값을 산출하는 단계를 포함하고;
    통신 심벌의 제2디멀티플렉스된 시퀸스로부터의 하나의 추정된 정보 심벌의 1비트에 대한 제2소프트 정보값을 산출하는 상기 단계는 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값 만큼 증분된 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심볼의 1비트에 대한 제2소프트 정보값을 산출하는 단계를 포함하고;
    제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 단계는 소정의 반복 규정이 만족할 때까지 상기 정보값 출력 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  36. 제35항에 있어서, 반복 단계후, 통신 심벌의 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 반복적으로 산출된 소프트 정보값을 토대로 하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 단계가 행해지는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  37. 제36항에 있어서, 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값은 정보 심벌의 소오스 시퀸스로부터의 대응하는 정보의 대응하는 비트가 제2값보다 제1값을 갖는 큰 확률을 나타내고;
    하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 단계는 제1값을 하나의 추정된 정보 심벌의 1비트에 할당하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  38. 제36항에 있어서, 제1디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값은 정보 심벌의 소오스 시퀸스로부터의 대응하는 정보 심벌의 대응하는 비트가 제2값 보다 제1값을 갖는 큰 확률을 나타내고, 제2디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값은, 정보 심벌의 소오스 시퀸스로부터의 대응하는 정보 심벌의 대응하는 비트가 제1값 보다 제2값을 갖는 큰 확률을 나타내고, 하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 상기 단계는 제1 및 제2값중 하나를 소정의 선택 규정에 따라 하나의 추정된 정보 심벌의 1비트에 할당하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  39. 제30항에 있어서, 제1에러 보정 코드는 램덤 에러 보정 코드를 포함하고, 제2에러 보정 코드는 버스트 에러 보정 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  40. 제39항에 있어서, 램덤 에러 보정 코드는 이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  41. 제39항에 있어서, 램덤 에러 보정 코드는 이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  42. 제41항에 있어서, 비이진 컨벌루션 코드는 이중 k컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 통신 방법.
  43. 정보 심벌의 소오스 시퀸스로부터 통신 신호를 발생하는 방법에 있어서, 다수의 코드중 각각의 하나는 정보 심벌의 소오스 시퀸스로부터 심볼의 다수의 엔코드된 시퀸스중 각각의 하나를 발생하며, 심벌의 다수의 엔코드된 시퀸스를 발생하도록 각각의 다수의 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 단계와;
    통신 심벌의 시퀸스를 발생하기 위해 심벌의 다수의 엔코드된 시퀸스를 결합하는 단계와;
    통신 신호를 발생하도록 통신 심벌의 시퀸스를 처리하는 단계를 구비한 것을 특징으로 하는 통신 신호의 발생 방법.
  44. 제43항에 있어서, 엔코딩하는 상기 단계는 심벌이 제1엔코드된 시퀸스를 발생하도록 제1에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 단계와;
    심벌의 제2엔코드된 시퀸스를 발생하도록 제2에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스를 엔코딩하는 단계를 포함하고;
    심벌의 다수의 엔코드된 시퀸스를 결합하는 상기 단계는 통신 심벌의 시퀸스를 발생하도록 심벌의 제1 및 제2엔코드된 시퀸스를 멀티플렉싱하는 단계를 포함하는 것을 특징으로 하는 통신 신호의 발생 방법.
  45. 제44항에 있어서, 제1에러 보정 코드는 램덤 에러 보정 코드를 포함하고, 제2에러 보정 코드는 버스트 에러 보정 코드를 포함하는 것을 특징으로 하는 통신 신호의 발생 방법.
  46. 제45항에 있어서, 램덤 에러 보정 코드는 이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 통신 신호의 발생 방법.
  47. 제45항에 있어서, 버스트 에러 보정 코드는 비이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 통신 신호의 발생 방법.
  48. 제47항에 있어서, 비이진 컨벌루션 코드는 이중 k컨벌루션 코드를 포함하는 것을 특징으로 하는 통신 신호의 발생 방법.
  49. 통신 신호는 제1 및 제2에러 보정 코드에 따라 정보 심벌의 소오스 시퀸스로부터 발생한 심벌의 제1 및 제2엔코드된 시퀸스를 나타내며, 통신 매체로부터 수신하여 상기 통신 매체에 의해 도입된 잡음과 결합하는 통신 신호로부터의 정보 심벌의 소오스 시퀸스를 추정하는 방법에 있어서,
    수신된 통신 심벌의 시퀸스를 발생하도록 수신된 통신 신호를 처리하는 단계와;
    통신 심벌의 제1디멀티플렉스된 시퀸스와 통신 심벌의 제2디멀티플렉스된 제2시퀸스를 발생하도록 수신된 통신 심볼의 시퀸스를 디멀티플렉싱하는 단계와;
    정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하도록 제1 및 제2에러 보정 코드에 따라 제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 단계를 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  50. 제49항에 있어서, 제1 및 제2디멀티플렉스된 시퀸스 디코딩하는 상기 단계는
    소프트 정보값의 제1시퀸스를 발생하도록 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 단계와;
    소프트 정보값의 제2시퀸스를 발생하도록 통신 심벌의 제2디멀티플렉스된 시퀸스를 디코딩하는 단계와;
    정보 심벌의 소오스 시퀸스의 추정을 나타내는 정보 심벌의 추정된 시퀸스를 발생하기 위해 소프트 정보값의 제1 및 제2시퀸스를 결합하는 단계를 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  51. 제50항에 있어서, 통신 심벌의 제1디멀티플렉스된 시퀸스를 디코딩하는 상기 단계는 소프트 정보값의 제2시퀸스 만큼 증가한 제1에러 보정 코드에 따라 통신 심벌이 제1디멀티플렉스된 시퀸스를 디코딩하는 단계를 포함하고;
    통신 심벌의 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 단계는 소프트 정보값의 제1시퀸스 만큼 증가한 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉스된 시퀸스를 디코딩하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  52. 제49항에 있어서, 정보 심벌의 소오스 시퀸스의 각각의 정보 심벌은 하나 이상의 비트를 포함하고, 각각의 비트는 제1값과 이와 관련된 제2값중 하나를 가지며;
    제1 및 제2디멀티플렉스된 통신 시퀸스를 디코딩하는 상기 단계는,
    소프트 정보값은 제1값 또는 제2값을 갖는 정보 심벌의 소오스 시퀸스의 대응하는 심벌의 대응하는 비트의 확률의 상대적인 측정을 나타내며, 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 상기 제1소프트 정보를 산출하는 단계와;
    제2소프트 정보값은 제1값 또는 제2값을 가지는 정보 심벌의 소오스 시퀸스의 대응하는 심벌에서의 대응하는 비트의 확률의 상대적인 측정을 나타내며, 제2에러 보정 코드에 따라 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 제2소프트 정보값을 산출하는 단계를 구비한 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  53. 제52항에 있어서, 통신 심벌의 제1디멀티플렉서된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 제1소프트 정보값을 산출하는 상기 단계는, 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값 만큼 증분한 제1에러 보정 코드에 따라 통신 심벌의 제1디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 정보값을 산출하는 단계를 포함하며;
    통신 심벌의 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌의 1비트에 대한 제2소프트 정보값을 산출하는 상기 단계는,
    통신 심벌의 제1디멀티플렉스된 시퀸스로부터 미리 산출된 하나의 추정된 정보 심벌의 1비트에 대한 소프트 정보값 만큼 증분한 제2에러 보정 코드에 따라 통신 심벌의 제2디멀티플렉스된 시퀸스로부터 하나의 추정된 정보 심벌중 1비트에 대한 소프트 정보값을 산출하는 단계를 포함하고,
    제1 및 제2디멀티플렉스된 시퀸스를 디코딩하는 상기 단계는 소정의 반복 규정이 만족할 때까지, 상기 소프트 정보값 산출단계를 반복하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  54. 제53항에 있어서, 상기 반복 단계후, 통신 심벌의 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 반복적으로 산출된 소프트 정보값을 토대로 하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 단계를 수행하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  55. 제54항에 있어서, 제1 및 제2디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값은 정보 심벌의 소오스 시퀸스로부터의 대응하는 정보 심벌의 대응하는 비트가 제2값보다 제1값을 갖는 큰 확률을 나타내고; 하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 상기 단계는 상기 제1값을 하나의 추정된 정보 심벌의 1비트에 할당하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  56. 제54항에 있어서, 제1디멀티플렉스된 시퀸스로부터 산출된 소프트 정보값은 정보 심벌의 소오스 시퀸스로부터의 대응하는 정보 심벌의 대응하는 비트가 제2값 보다 제1값을 갖는 큰 확률을 나타내고;
    제2디멀티플렉스된 시퀸스로부터 산출된 소프토 정보값은 정보 심벌의 소오스 시퀸스로부터의 대응하는 정보 심벌의 대응하는 비트가 제1값 보다 제2값을 갖는 큰 확률을 나타내고; 하나의 추정된 정보 심벌의 1비트에 대한 값을 결정하는 상기 단계는 소정의 선택 규정에 따라 하나의 추정된 정보 심벌의 1비트에 제1 및 제2값중 하나를 할당하는 단계를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  57. 제49항에 있어서, 상기 에러 보정 코드는 램덤 에러 보정 코드를 포함하고, 제2에러 보정 코드는 버스트 에러 보정 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  58. 제57항에 있어서, 램덤 에러 보정 코드는 이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  59. 제57항에 있어서, 버스트 에러 보정 코드는 비이진 컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
  60. 제59항에 있어서, 비 이진 컨벌류션 코드는 이중 k컨벌루션 코드를 포함하는 것을 특징으로 하는 소오스 시퀸스의 추정 방법.
KR1020007001506A 1997-08-14 1998-08-13 인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법 KR20010052058A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/911,412 US5983385A (en) 1997-08-14 1997-08-14 Communications systems and methods employing parallel coding without interleaving
US8/911,412 1997-08-14
PCT/US1998/016872 WO1999009697A1 (en) 1997-08-14 1998-08-13 Communications systems and methods employing parallel coding without interleaving

Publications (1)

Publication Number Publication Date
KR20010052058A true KR20010052058A (ko) 2001-06-25

Family

ID=25430196

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007001506A KR20010052058A (ko) 1997-08-14 1998-08-13 인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법

Country Status (9)

Country Link
US (1) US5983385A (ko)
EP (1) EP1004182B1 (ko)
JP (1) JP4194015B2 (ko)
KR (1) KR20010052058A (ko)
CN (1) CN1207861C (ko)
AU (1) AU742116B2 (ko)
CA (1) CA2300999A1 (ko)
DE (1) DE69810485T2 (ko)
WO (1) WO1999009697A1 (ko)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6510147B1 (en) * 1997-07-15 2003-01-21 Hughes Electronics Corporation Method and apparatus for orthogonally overlaying variable chip rate spread spectrum signals
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
US7536624B2 (en) * 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
US6349117B1 (en) * 1998-06-01 2002-02-19 Lsi Logic Corporation Recursive decoder architecture for binary block codes
US6480503B1 (en) * 1998-12-28 2002-11-12 Texas Instruments Incorporated Turbo-coupled multi-code multiplex data transmission for CDMA
US6304995B1 (en) * 1999-01-26 2001-10-16 Trw Inc. Pipelined architecture to decode parallel and serial concatenated codes
CN100452659C (zh) * 1999-03-01 2009-01-14 富士通株式会社 加速解码器
WO2001043384A2 (en) * 1999-12-03 2001-06-14 Broadcom Corporation Viterbi slicer for turbo codes
EP1254544B1 (en) * 1999-12-03 2015-04-29 Broadcom Corporation Embedded training sequences for carrier acquisition and tracking
DE19959409A1 (de) * 1999-12-09 2001-06-21 Infineon Technologies Ag Turbo-Code-Decoder und Turbo-Code-Decodierverfahren mit iterativer Kanalparameterschätzung
US6654927B1 (en) * 2000-01-10 2003-11-25 Lg Electronics Inc. Iterative error-correction for turbo code decoding
KR100374787B1 (ko) * 2000-01-18 2003-03-04 삼성전자주식회사 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
BR0104453A (pt) 2000-02-10 2002-02-19 Hughes Electronics Corp Sistema e método de decodificação de dados codificados e meio de instruções legivél por computador
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
US6681362B1 (en) * 2000-03-06 2004-01-20 Sarnoff Corporation Forward error correction for video signals
US7184486B1 (en) 2000-04-27 2007-02-27 Marvell International Ltd. LDPC encoder and decoder and method thereof
US6888897B1 (en) 2000-04-27 2005-05-03 Marvell International Ltd. Multi-mode iterative detector
US6542559B1 (en) * 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
US7072417B1 (en) 2000-06-28 2006-07-04 Marvell International Ltd. LDPC encoder and method thereof
US7000177B1 (en) 2000-06-28 2006-02-14 Marvell International Ltd. Parity check matrix and method of forming thereof
US6965652B1 (en) 2000-06-28 2005-11-15 Marvell International Ltd. Address generator for LDPC encoder and decoder and method thereof
EP1364479B1 (en) * 2000-09-01 2010-04-28 Broadcom Corporation Satellite receiver and corresponding method
WO2002021702A1 (en) * 2000-09-05 2002-03-14 Broadcom Corporation Quasi error free (qef) communication using turbo codes
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7099411B1 (en) 2000-10-12 2006-08-29 Marvell International Ltd. Soft-output decoding method and apparatus for controlled intersymbol interference channels
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
JP3993035B2 (ja) * 2001-07-19 2007-10-17 松下電器産業株式会社 データ記録方法、記録媒体、および再生装置
US7003712B2 (en) * 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
US20030128777A1 (en) * 2001-12-04 2003-07-10 Linsky Stuart T. Decision directed phase locked loops (DD-PLL) with multiple initial phase and/or frequency estimates in digital communication systems
US20030123595A1 (en) * 2001-12-04 2003-07-03 Linsky Stuart T. Multi-pass phase tracking loop with rewind of future waveform in digital communication systems
US7164734B2 (en) * 2001-12-04 2007-01-16 Northrop Grumman Corporation Decision directed phase locked loops (DD-PLL) with excess processing power in digital communication systems
US20050102600A1 (en) * 2003-11-10 2005-05-12 Anand Anandakumar High data rate communication system for wireless applications
US20050278023A1 (en) 2004-06-10 2005-12-15 Zwirkoski Paul A Method and apparatus for filling a cavity
US7395461B2 (en) * 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7360147B2 (en) * 2005-05-18 2008-04-15 Seagate Technology Llc Second stage SOVA detector
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US7577892B1 (en) 2005-08-25 2009-08-18 Marvell International Ltd High speed iterative decoder
US7861131B1 (en) 2005-09-01 2010-12-28 Marvell International Ltd. Tensor product codes containing an iterative code
US7984367B1 (en) * 2006-07-25 2011-07-19 Marvell International Ltd. Method for iterative decoding in the presence of burst errors
WO2009108562A2 (en) * 2008-02-25 2009-09-03 Rambus Inc. Code-assisted error-detection technique
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
US8321769B1 (en) 2008-11-06 2012-11-27 Marvell International Ltd. Multi-parity tensor-product code for data channel
US9979416B2 (en) 2014-12-10 2018-05-22 Rambus Inc. Memory controller and method of data bus inversion using an error detection correction code

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2634035B1 (fr) * 1988-07-07 1994-06-10 Schlumberger Ind Sa Dispositif pour le codage et la mise en forme de donnees pour enregistreurs a tetes tournantes
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
US5761223A (en) * 1994-07-21 1998-06-02 Matsushita Electric Industrial Co., Ltd. Error correcting device
KR0145472B1 (ko) * 1995-07-18 1998-07-15 김광호 와이드 스크린 디스플레이시스템의 이미지 처리장치
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
JP2944489B2 (ja) * 1995-10-14 1999-09-06 日本電気株式会社 無線伝送システムにおける誤り訂正方式

Also Published As

Publication number Publication date
CN1207861C (zh) 2005-06-22
JP2001516176A (ja) 2001-09-25
AU742116B2 (en) 2001-12-20
CA2300999A1 (en) 1999-02-25
EP1004182B1 (en) 2003-01-02
DE69810485D1 (de) 2003-02-06
AU8906798A (en) 1999-03-08
WO1999009697A1 (en) 1999-02-25
US5983385A (en) 1999-11-09
JP4194015B2 (ja) 2008-12-10
DE69810485T2 (de) 2003-10-09
CN1275278A (zh) 2000-11-29
EP1004182A1 (en) 2000-05-31

Similar Documents

Publication Publication Date Title
KR20010052058A (ko) 인터리빙없이 병렬 코딩을 이용한 통신 시스템 및 방법
US6192503B1 (en) Communications system and methods employing selective recursive decording
KR100566084B1 (ko) 콘벌루션 인코딩된 코드워드를 디코딩하기 위한 소프트 결정 출력 디코더
US5349589A (en) Generalized viterbi algorithm with tail-biting
US5838267A (en) Method and apparatus for encoding and decoding digital information
EP0907256B1 (en) Apparatus for convolutional self-doubly orthogonal encoding and decoding
KR100554322B1 (ko) 복수의 코딩 버스트내에 배치된 ｃｒｃ 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩
KR100374787B1 (ko) 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
US6038695A (en) Data transmission method and equipment for encoding a signal
US5822340A (en) Method for decoding data signals using fixed-length decision window
EP0612166B1 (en) A method and apparatus for error-control coding in a digital data communications system
EP1195909A1 (en) Method and apparatus for demodulation
US6980607B2 (en) Method for decoding a data signal
US20120326898A1 (en) Coding and Decoding by Means of a Trellis Coded Modulation System
JP2001251199A (ja) 送信装置、通信システム及びその方法
JP4116554B2 (ja) 無線通信のためのターボ復号方法および装置
EP1569349A1 (en) Alternative concatenated coding scheme for digital signals
JPH06311053A (ja) 誤り訂正符号化装置及び誤り訂正復号化装置
JP2001326577A (ja) 直接連接畳込み符号器、及び、直接連接畳込み符号化方法
JPH06204898A (ja) 誤り訂正符号化復号化方法
KR19980026500A (ko) 레일리 페이딩 채널에서의 프로덕트 부호 복호 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
NORF Unpaid initial registration fee