KR20010089747A - 통신 장치 및 통신 방법 - Google Patents

통신 장치 및 통신 방법 Download PDF

Info

Publication number
KR20010089747A
KR20010089747A KR1020017008383A KR20017008383A KR20010089747A KR 20010089747 A KR20010089747 A KR 20010089747A KR 1020017008383 A KR1020017008383 A KR 1020017008383A KR 20017008383 A KR20017008383 A KR 20017008383A KR 20010089747 A KR20010089747 A KR 20010089747A
Authority
KR
South Korea
Prior art keywords
bits
turbo
bit
information
redundant
Prior art date
Application number
KR1020017008383A
Other languages
English (en)
Other versions
KR100484462B1 (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 KR20010089747A publication Critical patent/KR20010089747A/ko
Application granted granted Critical
Publication of KR100484462B1 publication Critical patent/KR100484462B1/ko

Links

Classifications

    • 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
    • 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/2957—Turbo codes and 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
    • 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/27—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 using interleaving techniques
    • 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/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code

Abstract

송신 데이터의 하위 2 비트에 대하여 터보 부호화를 행함으로써, 2 비트의 정보 비트와 2 비트의 용장 비트를 출력하는 터보 부호기(1)와, 그 출력을 이용하여 각 정보 비트에 대한 오류 정정 능력을 균일하게 하기 위한 연산을 행하고, 그 연산 결과와 송신 데이터에서의 그 밖의 비트를 부호화 결과로서 출력하는 컨버젼(2)과, 특성 열화의 가능성이 있는 수신 신호의 하위 2 비트에 대하여 연판정을 행함으로써, 원래의 송신 데이터를 추정하는 복호기(11 ∼ 18)와, 수신 신호에서의 그 밖의 비트에 대하여 경판정을 행함으로써, 원래의 송신 데이터를 추정하는 제2 판정기(19)를 포함한다.

Description

통신 장치 및 통신 방법{COMMUNICATION DEVICE AND COMMUNICATION METHOD}
이하, 종래의 통신 방법에 대하여 설명한다. 예를 들면, SS(Spread Spectrum) 방식을 이용한 광대역 CDMA(W-CDMA: Code Division Multiple Access)에서는 컨볼루션 부호의 성능을 크게 상회하는 오류 정정 부호로서, 터보 부호가 제안되어 있다. 이 터보 부호는, 정보 계열에 인터리브를 실시한 계열을 기지의 부호화 계열과 병렬로 부호화하는 것으로, 샤논 한계에 가까운 특성이 얻어진다고 알려져 있어, 현재 가장 주목받고 있는 오류 정정 부호 중 하나이다. 상기 W-CDMA에서는 오류 정정 부호의 성능이 음성 전송이나 데이터 전송에서의 전송 특성을 크게 좌우하기 때문에, 터보 부호의 적용에 의해 전송 특성을 대폭 향상시킬 수 있다.
여기서, 상기 터보 부호를 이용한 종래의 통신 장치의 송신계 및 수신계의 동작을 구체적으로 설명한다. 도 8은 송신계에서 사용되는 터보 부호기의 구성을 나타내는 도면이다. 도 8의 (a)에 있어서, 참조 번호 101은 정보 계열을 컨볼루션 부호화하여 용장 비트를 출력하는 제1 재귀적 조직 컨볼루션 부호화기이고, 참조 번호 102는 인터리버이고, 참조 번호 103은 인터리버(102)에 의해 교체한 후의 정보 계열을 컨볼루션 부호화하여 용장 비트를 출력하는 제2 재귀적 조직 컨볼루션 부호화기이다. 도 8의 (b)는 제1 재귀적 조직 컨볼루션 부호화기(101) 및 제2 재귀적 조직 컨볼루션 부호화기(103)의 내부 구성을 나타내는 도면으로, 두개의 재귀적 조직 컨볼루션 부호화기는 각각 용장 비트만을 출력하는 부호화기이다. 또한, 상기 터보 부호기로 이용되는 인터리버(102)에서는 정보 비트 계열을 랜덤하게 교체하는 처리를 행한다.
상기한 바와 같이 구성되는 터보 부호기에서는, 동시에 정보 비트 계열: x1과, 제1 재귀적 조직 컨볼루션 부호화기(101)의 처리에 의해 상기 정보 비트 계열을 부호화한 용장 비트 계열: x2와, 제2 재귀적 조직 컨볼루션 부호화기(103)의 처리에 의해 인터리브 처리 후의 정보 비트 계열을 부호화한 용장 비트 계열: x3을 출력한다.
도 9는 수신계에서 사용되는 터보 복호기의 구성을 나타내는 도면이다. 도 9에 있어서, 참조 번호 111은 수신 신호: y1과 수신 신호: y2로부터 대수 우도비를 산출하는 제1 복호기이고, 참조 번호 112 및 116은 가산기이고, 참조 번호 113 및114는 인터리버이고, 참조 번호 115는 수신 신호: y1과 수신 신호: y3으로부터 대수 우도비를 산출하는 제2 복호기이고, 참조 번호 117은 디인터리버이고, 참조 번호 118은 제2 복호기(115)의 출력을 판정하여 원래의 정보 비트 계열의 추정치를 출력하는 판정기이다. 또, 수신 신호: y1, y2, y3은 각각 상기 정보 비트 계열: x1, 용장 비트 계열: x2, x3에 전송로의 노이즈나 페이징의 영향을 준 신호이다.
상기한 바와 같이, 구성되는 터보 복호기에서는 우선, 제1 복호기(111)가 수신 신호: y1K와 수신 신호: y2K로부터, 대수 우도비: L(UK)를 산출한다(k는 시각을 나타낸다). 이 때, 대수 우도비: L(Uk)는 이하와 같이 나타낼 수 있다.
또, Le(Uk)는 외부 정보를 나타내고, La(Uk)는 바로 전의 외부 정보인 사전 정보를 나타내고, Pr(x1k'=1|{Y})은 수신 신호의 모든 계열{Y}을 수취한 상태에서 추정되는 추정 정보 비트: x1k'가 1인 확률을 나타내고, Pr(x1k'=0|{Y})은 모든 계열 {Y}를 수취한 상태에서 추정되는 추정 정보 비트: x1k'가 0인 확률을 나타낸다. 즉, 수학식 1에서는 추정 정보 비트: x1k'가 0인 확률에 대한 추정 정보 비트: x1k'가 1인 확률을 구하게 된다.
이어서, 가산기(112)에서는, 상기 산출 결과인 대수 우도비로부터 제2 복호기(115)에 대한 외부 정보를 산출한다. 외부 정보: Le(Uk)는 상기 수학식 1에 기초하여, 이하와 같이 나타낼 수 있다.
단, 1회째의 복호에서는 사전 정보를 구할 수 없기 때문에 La(Uk)=0이다.
이어서, 인터리버(113, 114)에서는 수신 신호: y1k와 외부 정보: Le(Uk)를, 수신 신호: y3의 시각을 맞추기 위해서, 신호의 재배열 교환을 행한다. 그리고, 제2 복호기(115)에서는, 제1 복호기(111)와 마찬가지로, 수신 신호: y1과 수신 신호: y3및 먼저 산출해 둔 외부 정보: Le(Uk)에 기초하여, 대수 우도비: L(Uk)를 산출한다. 그 후, 가산기(116)에서는 가산기(112)와 마찬가지로, 수학식 2를 이용하여, 외부 정보: Le(Uk)를 산출한다. 이 때, 디인터리브(117)로써 재배열된 외부 정보는 사전 정보: La(Uk)로서 상기 제1 복호기(111)로 피드백된다.
마지막으로, 터보 복호기에서는 상기 처리를 소정의 횟수에 걸쳐서 반복하여 실행함으로써, 보다 정밀도가 높은 대수 우도비를 산출하고, 그리고 판정기(118)가 이 대수 우도비에 기초하여 판정을 행하여 원래의 정보 비트 계열을 추정한다. 구체적으로 말하면, 예를 들면 대수 우도비가 "L(Uk)>0"이면, 추정 정보 비트: x1k'를1로 판정하고, "L(Uk)≤0"이면, 추정 정보 비트: x1k'를 0으로 판정한다.
이와 같이, 종래의 통신 방법에서는 오류 정정 부호로서, 터보 부호를 적용함으로써, 변조 방식의 다치화에 따라 신호점 사이 거리가 가까워지는 경우에서도, 음성 전송이나 데이터 전송에서의 전송 특성을 대폭 향상시키는 것이 가능해지고, 기지의 컨볼루션 부호보다도 우수한 특성을 얻고 있었다.
그러나, 상기, 종래의 통신 방법에서는 고정밀도의 오류 정정을 행하기 위해서, 송신측에서 모든 정보 계열에 대하여 터보 부호화를 실시하고 또한 수신측에서 부호화된 모든 신호를 복호하고, 그 후 연판정(soft-judgment)을 행하고 있다. 구체적으로 말하면, 예를 들면 16QAM이면 4 비트의 모든 데이터(0000 ∼ 1111: 4 비트 콘스텔레이션)에 대하여, 256QAM이면 8비트의 모든 데이터에 대하여, 판정을 행하게 된다. 따라서, 상기한 바와 같이, 모든 데이터의 판정을 행하는 종래의 통신 방법을 실시한 경우, 통신 장치에서는 다치화에 따라 부호기 및 복호기의 계산량이 증대한다는 문제가 있었다.
따라서, 본 발명은 멀티 캐리어 변복조 방식 및 싱글 캐리어 변복조 방식을 이용한 모든 통신에 적용 가능하게 하고, 또한 다치화에 따라 콘스텔레이션이 증대하는 경우에 있어서도 계산량의 삭감과, 종래와 마찬가지인 양호한 전송 특성이 실현 가능한 통신 장치 및 통신 방법을 제공하는 것을 목적으로 하고 있다.
<발명의 개시>
본 발명에 따른 통신 장치에 있어서는, 오류 정정 부호로서, 터보 부호를 채용하는 구성으로 하고, 송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보 비트와, 다른 수순으로 컨볼루션 부호화된 제1 및 제2 용장 비트를 출력하는 터보 부호화 수단[후술하는 실시 형태의 터보 부호기(1)에 상당]과, 상기 소정수의 정보 비트와 상기 각 용장 비트를 이용하여 각 정보 비트에 대한 오류 정정 능력을 균일하게 하기 위한 연산을 행하고, 그 연산 결과와, 상기 송신 데이터에서의 그 밖의 비트를 부호화 결과로서 출력하는 연산 수단[컨버젼(2)에 상당]과, 수신 신호에서의 소정수의 하위 비트로부터 정보 비트와 제1 용장 비트를 추출하고, 그 추출 결과와, 사전 정보로서 주어진 바로 전의 연판정 출력(없는 경우도 포함한다)에 기초하여 연판정을 행하는 제1 복호 수단[제1 복호기(11), 가산기(12)에 상당]과 또한 정보 비트와 제2 용장 비트를 추출하고, 그 추출 결과와 상기 제1 복호 수단으로부터의 연판정 출력에 기초하여 연판정을 행하고, 그 결과를 상기 바로 전의 연판정 출력으로서 상기 제1 복호 수단에 통지하는 제2 복호 수단[제2 복호기(15), 인터리버(13, 14), 가산기(16), 디인터리버(17)에 상당]과, 상기 제1 복호 수단과 상기 제2 복호 수단에 의한 연판정을 소정 횟수에 걸쳐서 반복 실행한 후, 상기 제2 복호 수단의 연판정 출력에 기초하여, 원래의 정보 비트를 추정하는 제1 판정 수단[제1 판정기(18)에 상당]과, 상기 수신 신호에서의 다른 비트를 경판정(hard-judgment)함으로써, 원래의 정보 비트를 추정하는 제2 판정 수단[제2 판정기(19)에 상당]을 포함하는 것을 특징으로 한다.
다음 발명에 따른 통신 장치에 있어서, 상기 터보 부호화 수단은 인터리브 처리 후에 부호화된 한쪽의 용장 비트에 대하여 디인터리브 처리를 행하는 디인터리브 처리 수단[디인터리버(25)에 상당]을 포함하고, 상기 각 정보 비트와 상기 각 용장 비트와의 시각을 맞춰서 출력하는 것을 특징으로 한다.
다음 발명에 따른 통신 장치에 있어서는, 리드 솔로몬 부호와 터보 부호를 병용하는 것으로 하고, 송신측에서는 리드 솔로몬 부호화 후, 터보 부호화를 실시하고, 수신측에서는 터보 부호를 복호한 후, 리드 솔로몬 부호를 복호하는 것을 특징으로 한다.
다음 발명에 따른 통신 장치에 있어서는, 인터리브 처리를 부호화에 도입한 터보 부호를 채용하는 부호기를 구비하는 구성으로 하고, 상기 부호기가 복수 비트로 구성되는 송신 데이터를 수취하고, 상기 송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보 비트와, 상기 각 정보 비트를 컨볼루션 부호화한 제1 용장 비트와, 인터리브 처리 후의 각 정보 비트를 컨볼루션 부호화한 제2 용장 비트를 출력하는 터보 부호화 수단[터보 부호기(1)에 상당]과, 상기 소정수의 정보 비트와 상기 각 용장 비트를 이용하여, 각 정보 비트에 대한 오류 정정 능력을 균일하게 하기 위한 연산을 행하는 연산 수단[컨버젼(2)에 상당]을 포함하고, 상기 연산 결과와, 상기 송신 데이터에서의 그 외의 비트를 부호화 결과로서 출력하는 것을 특징으로 한다.
다음 발명에 따른 통신 장치에 있어서, 상기 터보 부호화 수단은 상기 제2 용장 비트에 대하여 디인터리브 처리를 행하는 디인터리브 처리 수단[디인터리버(25)에 상당]을 포함하고, 상기 각 정보 비트와, 상기 제1 용장 비트와, 상기 디인터리브 처리 후의 제2 용장 비트와의 시각을 맞춰서 출력하는 것을특징으로 한다.
다음 발명에 따른 통신 장치에 있어서는, 인터리브 처리를 부호화에 도입한 터보 부호를 채용하는 부호기를 구비하는 구성으로 하고, 상기 부호기가 복수 비트로 구성되는 송신 데이터를 수취하여, 상기 송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보 비트와, 상기 정보 비트를 컨볼루션 부호화한 제1 용장 비트와, 인터리브 처리 후의 정보 비트를 컨볼루션 부호화한 제2 용장 비트를 출력하는 터보 부호화 수단을 포함하고, 상기 각 정보 비트와, 상기 제1 및 제2 용장 비트 외에 상기 송신 데이터에서의 그 밖의 비트를 부호화 결과로서 출력하는 것을 특징으로 한다.
다음 발명에 따른 통신 장치에 있어서는, 리드 솔로몬 부호와 터보 부호를 병용하는 것으로 하고, 리드 솔로몬 부호화 후, 터보 부호화를 실시하는 것을 특징으로 한다.
다음 발명에 따른 통신 장치에 있어서는, 터보 부호화된 수신 신호를 연판정에 의해 복호하는 복호기를 구비하는 구성으로 하고, 상기 복호기가 상기 수신 신호에서의 소정수의 하위 비트로부터 정보 비트와, 컨볼루션 부호화된 제1 용장 비트를 추출하고, 그 추출 결과와, 사전 정보로서 주어진 바로 전의 연판정 출력(없는 경우도 포함한다)에 기초하여, 상기 정보 비트의 연판정을 행하는 제1 복호 수단[제1 복호기(11), 가산기(12)에 상당]과, 상기 수신 신호에서의 소정수의 하위 비트로부터, 상기 부호기측의 출력수에 따른 정보 비트와, 상기 제1 용장 비트와 다른 방법으로 컨볼루션 부호화된 제2 용장 비트를 추출하고, 그 후 추출 결과와,상기 제1 복호 수단으로부터의 연판정 출력에 기초하여 상기 정보 비트의 연판정을 행하고, 그 결과를 상기 바로 전의 연판정 출력으로서 상기 제1 복호 수단에 통지하는 제2 복호 수단[제2 복호기(15), 인터리버(13, 14), 가산기(16), 디인터리버(17)에 상당]과, 상기 제1 복호 수단과 제2 복호 수단에 의한 연판정을 소정 횟수에 걸쳐서 반복 실행한 후, 상기 제2 복호 수단의 연판정 출력에 기초하여, 원래의 정보 비트를 추정하는 제1 판정 수단[제1 판정기(18)에 상당]과, 상기 수신 신호에서의 다른 비트를 경판정함으로써, 원래의 정보 비트를 추정하는 제2 판정 수단[제2 판정기(19)에 상당]을 포함하는 것을 특징으로 한다.
다음 발명에 따른 통신 장치에 있어서는, 송신측이 리드 솔로몬 부호와 터보 부호를 병용하고 있는 경우, 터보 부호를 복호한 후, 리드 솔로몬 부호를 복호하는 것을 특징으로 한다.
다음 발명에 따른 통신 방법에 있어서는, 송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보 비트와, 다른 수순으로 컨볼루션 부호화된 제1 및 제2 용장 비트를 출력하는 터보 부호화 단계와, 상기 소정수의 정보 비트와 상기 각 용장 비트를 이용하여, 각 정보 비트에 대한 오류 정정 능력을 균일하게 하기 위한 연산을 행하고, 그 연산 결과와, 상기 송신 데이터에서의 그 밖의 비트를 부호화 결과로서 출력하는 연산 단계와, 수신 신호에서의 소정수의 하위 비트로부터 정보 비트와 제1 용장 비트를 추출하고, 그 추출 결과와, 사전 정보로서 주어진 바로 전의 연판정 출력(없는 경우도 포함한다)에 기초하여 연판정을 행하는 제1 복호 단계와 또한 정보 비트와 제2 용장 비트를 추출하고, 그 추출 결과와, 상기 제1 복호 단계에서의 연판정 출력에 기초하여 연판정을 행하고, 그 결과를 상기 바로 전의 연판정 출력으로 하는 제2 복호 단계와, 상기 제1 복호 단계와 상기 제2 복호 단계에 의한 연판정을 소정 횟수에 걸쳐서 반복 실행한 후, 상기 제2 복호 단계에 의한 연판정 출력에 기초하여, 원래의 정보 비트를 추정하는 제1 판정 단계와, 상기 수신 신호에서의 다른 비트를 경판정함으로써, 원래의 정보 비트를 추정하는 제2 판정 단계를 포함하는 것을 특징으로 한다.
다음 발명에 따른 통신 방법에 있어서, 상기 터보 부호화 단계에 있어서는, 인터리브 처리 후에 부호화된 한쪽의 용장 비트에 대하여 디인터리브 처리를 행하는 디인터리브 처리 단계를 포함하여, 상기 각 정보 비트와 상기 각 용장 비트와의 시각을 맞춰서 출력하는 것을 특징으로 한다.
다음 발명에 따른 통신 방법에 있어서는, 리드 솔로몬 부호와 터보 부호를 병용하는 것으로 하고, 송신측에서는 리드 솔로몬 부호화 후, 터보 부호화를 실시하고, 수신측에서는 터보 부호를 복호한 후, 리드 솔로몬 부호를 복호하는 것을 특징으로 한다.
본 발명은 멀티 캐리어 변복조 방식을 채용하는 통신 장치 및 통신 방법에 관한 것으로, 특히 DMT(Discrete Multi Tone) 변복조 방식이나 OFDM(Orthogonal Frequency Division Multiplex) 변복조 방식 등에 의해, 기존의 통신 회선을 이용한 데이터 통신을 실현 가능하다고 하는 통신 장치 및 통신 방법에 관한 것이다. 단, 본 발명은 DMT 변복조 방식에 의해 데이터 통신을 행하는 통신 장치뿐만아니라, 통상의 통신 회선을 통해 멀티 캐리어 변복조 방식 및 싱글 캐리어 변복조 방식에 의해 유선 통신 및 무선 통신을 행하는 모든 통신 장치에 적용 가능하다.
도 1은 본 발명에 따른 통신 장치에서 사용되는 부호기 및 복호기의 구성을 나타내는 도면.
도 2는 본 발명에 따른 통신 장치의 송신계의 구성을 나타내는 도면.
도 3은 본 발명에 따른 통신 장치의 수신계의 구성을 나타내는 도면.
도 4는 멀티 캐리어 변복조 방식에서의 톤 구성과 4 비트 콘스텔레이션에 적용 가능한 부호기의 구성을 나타내는 도면.
도 5는 각 종 디지털 변조의 신호점 배치를 나타내는 도면.
도 6은 터보 부호기(1)의 회로 구성을 나타내는 도면.
도 7은 비트 오류율의 차를 나타내는 도면.
도 8은 종래의 터보 부호기의 구성을 나타내는 도면.
도 9는 종래의 터보 복호기의 구성을 나타내는 도면.
<발명을 실시하기 위한 최량의 형태>
이하에, 본 발명에 따른 통신 장치 및 통신 방법의 실시 형태를 도면에 기초하여 상세하게 설명한다. 또, 본 실시 형태에 의해 본 발명이 한정되지는 않는다.
도 1은 본 발명에 따른 통신 장치에서 사용되는 부호기(터보 부호기와 컨버젼의 조합) 및 복호기(터보 복호기와 경판정기의 조합)의 구성을 나타내는 도면이고, 상세하게는 도 1의 (a)는 본 실시 형태에서의 부호기의 구성을 나타내는 도면이고, 도 1의 (b)는 복호기의 구성을 나타내는 도면이다. 본 실시 형태에서의 통신 장치에서는 상기 부호기 및 복호기의 양 쪽의 구성을 구비함으로써, 고정밀도의 데이터의 오류 정정 능력을 갖는 것으로써, 데이터 통신 및 음성 통신에 있어서 우수한 전송 특성을 얻는다. 또, 본 실시 형태에서는, 설명의 편의상, 상기 양쪽의 구성을 구비하는 것으로 하였지만, 예를 들면 두개 중 부호기만을 구비하는 송신기를 상정하는 것으로 해도 되며, 한편 복호기만을 구비하는 수신기를 상정하는 것으로 해도 된다.
또한, 도 1의 (a)의 부호기에 있어서, 참조 번호 1은 오류 정정 부호로서 터보 부호를 채용함으로써 샤논 한계에 가까운 성능을 얻는 것이 가능한 터보 부호기이고, 참조 번호 2는 터보 부호기(1)로부터 수취하는 데이터를 전환하는 컨버젼으로, 예를 들면, 터보 부호기(2)에서는 2 비트의 정보 비트의 입력에 대하여, 2 비트의 정보 비트와 2 비트의 용장 비트를 출력하고, 컨버젼(2)에서는 수취한 4 비트의 데이터에 대하여, 수신측에서 각 정보 비트에 대한 정정 능력이 균일해지는 연산을 행한다.
한편, 도 1의 (a)의 복호기에서, 참조 번호 11은 수신 신호: Lcy(후술하는 수신 신호: v0, v1, w0, w1에 상당)로부터 대수 우도비를 산출하는 제1 복호기이고, 참조 번호 12 및 16은 가산기이고, 참조 번호 13 및 14는 인터리버이고, 참조 번호 15는 수신 신호: Lcy(후술하는 수신 신호: v0, v1, w0, w1에 상당)로부터 대수 우도비를 산출하는 제2 복호기이고, 참조 번호 17은 디인터리버이고, 참조 번호 18은 제2 복호기(15)의 출력을 판정하여 원래의 정보 비트 계열의 추정치를 출력하는 제1 판정기이고, 참조 번호 19는 Lcy(후술하는 수신 신호: v2…, w2…에 상당)를 경판정하여 원래의 정보 비트 계열의 추정치를 출력하는 제2 판정기이다.
여기서, 상기 부호기 및 복호기의 동작을 설명하기 전에 본 발명에 따른 통신 장치의 기본 동작을 도면에 기초하여 간단히 설명한다. 예를 들면, DMT (Discrete Multi Tone) 변복조 방식을 이용하여, 데이터 통신을 행하는 유선계 디지털 통신 방식으로서는, 기설의 전화 회선을 사용하여 수메가비트/초의 고속 디지털 통신을 행하는 ADSL(Asymmnetric Digital Subscriber Line) 통신 방식 및 HDSL (high-bit-rate Digital Subscriber Line) 통신 방식 등의 xDSL 통신 방식이 있다. 또, 이 방식은 ANSI의 T1.413 등에 있어서 표준화되어 있다. 이후, 본 실시 형태의 설명에 대해서는, 예를 들면 상기 ADSL에 적응 가능한 통신 장치를 이용하는 것으로 한다.
도 2는 본 발명에 따른 통신 장치의 송신계의 구성을 나타내는 도면이다. 도 2에서 송신계에서는 송신 데이터를 멀티플렉스/싱크 컨트롤(도시한 MUX/SYNC CONTROL에 상당 ; 41)로써 다중화하고, 다중화된 송신 데이터에 대하여 사이클릭 리던던시 체크(CRC: Cyclic redundancy check에 상당 ; 42, 43)으로써 오류 검출용 코드를 부가하고 또한 포워드 에러 컬렉션(SCRAM & FEC에 상당 ; 44, 45)으로써 FEC용 코드의 부가 및 스크럼블 처리를 행한다.
또, 멀티플렉스/싱크 컨트롤(41)로부터, 톤 오더링(49)에 이르기까지는 두개의 경로가 있어, 하나는 인터리브(INTERLEAVE ; 46)가 포함되는 인터리브 데이터 버퍼(Interleaved Data Buffer) 경로이고, 다른 하나는 인터리브(46)를 포함하지 않은 고속 데이터 버퍼(Fast Data Buffer) 경로로, 예를 들면 인터리브 처리를 행하는 인터리브된 데이터 버퍼 경로쪽의 지연이 커진다.
그 후, 송신 데이터는 레이트 컨버터(RATE-CONVERTOR에 상당 ; 47, 48)로써 레이트 컨버트 처리를 행하고, 톤 오더링(TONE ORDERRING에 상당 ; 49)으로써 톤 오더링 처리를 행한다. 그리고, 톤 오더링 처리 후의 송신 데이터에 기초하여 콘스텔레이션 인코더/게인 스케일링(CONSTELLATION AND GAIN SCALING에 상당 ; 50)으로써 콘스텔레이션 데이터를 작성하고, 역고속 푸리에 변환부(IFFT: Inverse Fast Fourier transform에 상당 ; 51)로써 역고속 푸리에 변환을 행한다.
마지막으로, 인풋 병렬/ 직렬 버퍼(INPUT PARALLEL/SERIAL BUFFER에 상당 ; 52)로써 푸리에 변환 후의 병렬 데이터를 직렬 데이터로 변환하여, 아날로그 프로세싱/디지털-아날로그 컨버터(ANALOG PROCESSING AND DAC에 상당 ; 53)로써 디지털 파형을 아날로그 파형으로 변환하여, 필터링 처리를 실행한 후, 송신 데이터를 전화 회선 상에 송신한다.
도 3은 본 발명에 따른 통신 장치의 수신계의 구성을 나타내는 도면이다. 도 3에서 수신계에서는 수신 데이터(전술한 송신 데이터)에 대하여, 아날로그 프로세싱/아날로그-디지털 컨버터(도시한 ANALOG PROCESSING AND ADC에 상당 ; 141)으로써 필터링 처리를 실행한 후, 아날로그 파형을 디지털 파형으로 변환하여, 타임 도메인 이퀄라이저(TEQ에 상당 ; 142)로써 시간 영역의 적응 등화 처리를 행한다.
시간 영역의 적응 등화 처리가 실행된 데이터에 대해서는 인풋 직렬/병렬 버퍼(INPUT SERIAL/PARALLEL BUFFER에 상당 ; 143)로써 직렬 데이터로부터 병렬 데이터로 변환되고, 그 병렬 데이터에 대하여 고속 푸리에 변환부(FFT: Fast Fourier transform에 상당 ; 144)로써 고속 푸리에 변환을 행하고, 그 후 주파수 도메인 이퀄라이저(FEQ에 상당 ; 145)로써 주파수 영역의 적응 등화 처리를 행한다.
그리고, 주파수 영역의 적응 등화 처리가 실행된 데이터에 대해서는 콘스텔레이션 디코더/게인 스케일링(CONSTELLATION DECODER AND GAIN SCALING에 상당 ;146) 및 톤 오더링(TONE ORDERRING에 상당 ; 147)으로써 행해지는 복합 처리(가장 가능성이 있는 복합법) 및 톤 오더링 처리에 의해 직렬 데이터로 변환된다. 그 후, 레이트 컨버터(RATE-CONVERTOR에 상당 ; 148, 149)에 의한 레이트 컨버트 처리, 디인터리브(DEINTERLEAVE에 상당 ; 150)에 의한 디인터리브 처리, 포워드 에러컬렉션(DESCRAM & FEC에 상당 ; 151, 152)에 의한 FEC 처리 및 디스크램블 처리 및 사이클릭 리던던시 체크(cyclic redundancy check에 상당 ; 153, 154)에 의한 순회 용장 검사 등의 처리가 행해져서, 최종적으로 멀티플렉스/싱크 컨트롤(MUX/SYNC CONTROL에 상당 ; 155)로부터 수신 데이터가 재생된다.
상기에 도시한 바와 같은 통신 장치에 있어서는, 수신계와 송신계에서 각각 두개의 경로를 구비하고, 이 두개의 경로를 구분하여 사용함으로써 또는 이 두개의 경로를 동시에 동작시킴으로써, 저전송 지연 및 고속의 데이터 통신이 실현 가능하다.
또, 상기한 바와 같이 구성되는 통신 장치에 있어서는, 도 1의 (a)에 나타내는 부호기가 상기 송신계에서의 콘스텔레이션 인코더/게인 스케일링(50)에 포지셔닝되며, 도 1의 (b)에 나타내는 복호기가 상기 수신계에서의 콘스텔레이션 디코더/게인 스케일링(146)에 포지셔닝된다.
이하, 본 실시 형태에서의 부호기(송신계) 및 복호기(수신계)의 동작을 도면에 따라 상세하게 설명한다. 우선, 도 1의 (a)에 나타내는 부호기의 동작에 대하여 설명한다. 도 4는 멀티 캐리어 변복조 방식에서의 톤 구성[도 1의 (a) 참조]과, 4 비트 콘스텔레이션에 적용 가능한 부호기의 구성[도 1의 (b) 참조]을 나타내는 도면이다. 또, 본 실시 형태에서는 도 4의 (a)에 도시한 바와 같이, 다치 직교 진폭 변조(QAM: Quadrature Amplitude Modulation)로서, 예를 들면 16QAM 방식을 채용하고, 또한 멀티 캐리어 중 두개의 톤에 대하여 부호화를 행한다. 또한, 본 실시 형태의 부호기에서는 모든 입력 데이터에 대하여 터보 부호화를 실행하는 종래 기술과 달리, 도 4의 (b)에 도시한 바와 같이, 하위 2 비트의 입력 데이터에 대하여 터보 부호화를 실시하고, 다른 상위 비트에 대해서는 입력 데이터를 그대로의 상태에서 출력한다.
여기서, 하위 2 비트의 입력 데이터에 대해서만 터보 부호화를 실행하는 이유를 설명한다. 도 5는 각 종 디지털 변조의 신호점 배치를 나타내는 도면으로, 구체적으로 말하면, 도 5의 (a)가 4상 PSK(Phase Shift Keying) 방식의 신호점 배치이고, 도 5의 (b)가 16QAM 방식인 신호점 배치이고, 도 5의 (c)가 64QAM 방식인 신호점 배치이다.
예를 들면, 상기 모든 변조 방식의 신호점 배치에 있어서 수신 신호점이 a 또는 b의 위치인 경우, 통상 수신측에서는 연판정에 의해 정보 비트 계열(송신 데이터)로서 가장 확실할 것 같은 데이터를 추정한다. 즉, 수신 신호점과의 거리가 가장 가까운 신호점을 송신 데이터로서 판정하게 된다. 그러나, 이 때, 예를 들면, 도 5를 이용하여 수신 신호점 a 및 b에 주목하면, 어느 하나의 경우(도 5의 (a), 도 5의 (b), 도 5의 (c)에 상당)에서도 수신 신호점에 가장 가까운 4점의 하위 2 비트가 (0, 0), (0, 1), (1, 0), (1, 1)인 것을 알 수 있다. 그래서, 본 실시 형태에서는 특성이 열화할 가능성이 있는 4개의 신호점(신호점 간 거리가 가장가까운 4점)의 하위 2 비트에 대하여 우수한 오류 정정 능력을 갖는 터보 부호화를 실시하고 수신측에서 연판정을 행한다. 한편, 특성이 열화할 가능성이 낮은 그 밖의 상위 비트는 그대로의 상태에서 출력하고, 수신측에서 경판정을 행하는 구성으로 하였다. 단, 정보 비트 계열 u3, u4, u5, u6에 대해서는 각각 v2, v3, w2, w3에 대응한다.
이에 따라, 본 실시 형태에서는 다치화에 따라 열화할 가능성이 있는 특성을 향상시킬 수 있고 또한 수신 신호의 하위 2 비트에 대해서만 터보 부호화를 실시하기 위해서 모든 비트를 터보 부호화의 대상으로 하는 종래 기술과 비교하여, 연산량을 대폭 삭감할 수 있다.
계속해서, 입력된 하위 2 비트의 송신 데이터: u1, u2에 대하여 터보 부호화를 실시하는 도 4의 (b)에 나타내는 터보 부호기(1)의 동작에 대하여 설명한다. 도 6은 터보 부호기(1)의 회로 구성을 나타내는 도면이다. 도 6에 있어서, 참조 부호 21은 제1 재귀적 조직 컨볼루션 부호화기이고, 참조 부호 22 및 23은 인터리버이고, 참조 부호 24는 제2 재귀적 조직 컨볼루션 부호화기이고, 참조 부호 25는 디인터리버이다. 터보 부호기(1)에서는 동시에 정보 계열에 상당하는 송신 데이터: u1k, u2k와(k는 시각을 나타낸다), 제1 재귀적 조직 컨볼루션 부호화기(21)의 처리에 의해 상기 송신 데이터를 부호화한 용장 데이터: uak와, 제2 재귀적 조직 컨볼루션 부호화기(24)의 처리에 의해 인터리브 처리 후의 송신 데이터를 부호화하고,그 후 디인터리브 처리에 의해 원래의 시각에 맞춘 용장 데이터: ubk를 출력한다.
이와 같이, 본 실시 형태에서는 제2 재귀적 조직 컨볼루션 부호화기(24)의 후단에 디인터리버(25)를 추가하는 구성으로 함으로써, 송신 데이터와 용장 데이터의 시각을 맞추는 것이 가능해지고, 후속의 컨버젼(2)에 의한 연산 처리를 효율적으로 실행할 수 있게 된다.
이어서, 터보 부호기(1)로부터 2 비트의 송신 데이터: u1, u2와 2 비트의 용장 데이터: ua, ub를 수취한 컨버젼(2)에서는 수신측에서 각 송신 데이터에 대한 정정 능력이 균일해지도록 연산 처리를 행한다.
예를 들면, 컨버젼(2)이 없는 상태에서 송신 데이터: u1, u2와 용장 데이터: ua, ub를 송신한 경우, 수신측에서는 수신 신호: ua', ub'('는 전송로의 노이즈나 페이징의 영향을 받은 수신 신호를 나타낸다)를 이용하여, 원래의 송신 데이터: u1, u2를 추정하게 된다. 그러나, 이 경우, 제1 재귀적 조직 컨볼루션 부호화기(21)의 출력에 상당하는 수신 데이터: ua'와, 각 인터리버와 제2 재귀적 조직 컨볼루션 부호화기(24)와 각 디인터리버를 경유하여 출력된 수신 데이터: ub'에서는 각각의 오류 정정 능력이 다르기 때문에, 도 7에 도시한 바와 같이 비트 오류의 확률에 차가 생기게 된다. 그래서, 본 실시 형태에서는 이하의 계산식을 실행함으로써, 수신측에서의 비트 오류율의 균일화를 도모한다.
또, 상기 v 및 w는 각각이 도 4의 (a)에 나타내는 각 톤에 대응한다.
이와 같이, 본 실시 형태에서는 부호기 내에 상기 터보 부호기(1)와 컨버젼(2)을 구비함으로써, 멀티 캐리어 변복조 방식을 이용한 통신에 적용 가능하게 하고 또한 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에서도, 계산량의 삭감과, 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능해진다. 또, 본 실시 형태에서는 부호기 내에 상기 터보 부호기(1)와 컨버젼(2)을 구비하는 구성으로 하였지만, 이것뿐만아니라, 예를 들면 상기 비트 오류율의 차를 허용한 경우에는 컨버젼(2)을 삭제하고 또한 연산량을 삭감시키는 것이 가능해진다. 또, 본 실시 형태에서는 변조 방식으로서 16QAM 방식을 일례로서 설명을 행하였지만, 이것뿐만아니라, 그 밖의 변조 방식(256QAM 등)을 이용한 경우에서도 마찬가지의 효과를 얻을 수 있다.
이어서, 도 1의 (b)에 나타내는 복호기의 동작에 대하여 설명한다. 또, 본 실시 형태에서는 다치 직교 진폭 변조(QAM)로서, 예를 들면 16QAM 방식을 채용하고, 또한 멀티 캐리어 중 두개의 톤에 대하여 복호 처리를 행하는 경우에 대하여 설명한다. 또한, 본 실시 형태의 부호기에서는 수신 데이터의 하위 2 비트에 대하여 터보 복호를 실시하고, 연판정에 의해 원래의 송신 데이터를 추정하여, 다른 상위 비트에 대해서는 수신 데이터를 제2 판정기(19)로 경판정함으로써, 원래의 송신 데이터를 추정한다. 단, 수신 신호 Lcy: V0, V1, V2, V3, W0, W1, W2, W3은 각각 상기 송신측의 출력: v0, v1, v2, v3, w0, w1, w2, w3에 전송로의 노이즈나 페이징의 영향을 준 신호이다.
우선, 수신 신호 Lcy: V0, V1, W0, W1을 수취한 터보 복호기에서는 우선, 제1 복호기(11)가 이들 수신 신호로부터 추정되는 추정 정보 비트: u1k', u2k'의 대수 우도비: L(u1k'), L(u2k')를 산출한다(k는 시각을 나타낸다). 또, 대수 우도비를 산출하는 복호기로서는, 예를 들면 기지의 최대 사후 확률 복호기(MAP 알고리즘: Maximum A-Posteriori)가 이용되는 경우가 많지만, 예를 들면 기지인 비터비 복호기를 이용하는 것으로 해도 된다.
이 때, 대수 우도비: L(u1k'), L(u2k')는 이하와 같이 나타낼 수 있다.
또, 본 실시 형태에 있어서, Le(u1k), Le(u2k)는 외부 정보를 나타내고, La(u1k), La(u2k)는 바로 전의 외부 정보인 사전 정보를 나타내고, Pr(u1k'=1|{Lcy})는 수신 신호의 모든 계열: {Lcy}를 수취한 상태에서 추정되는 추정 정보 비트: u1k'가 1인 사후 확률을 나타내고, Pr(u1k'=0|{Lcy})는 u1k'가 0인 사후 확률을 나타내고, Pr(u2k'=1|{Lcy})는 수신 신호의 모든 계열: {Lcy}를 수취한 상태에서 추정되는 추정 정보 비트: u2k'가 1인 사후 확률을 나타내고, Pr(u2k'=0|{Lcy})는 u2k'가 0인 사후 확률을 나타낸다. 즉, 수학식 7, 수학식 8에서는, u2k'가 0인 확률에 대한 u2k'가 1인 확률과, u1k'가 0인 확률에 대한 u1k'가 1인 확률을 구하게 된다.
이어서, 가산기(12)에서는 상기 산출 결과인 대수 우도비로부터, 제2 복호기(15)에 대한 외부 정보를 산출한다. 외부 정보: Le(u1k), Le(u2k)는 상기 수학식 7, 수학식 8에 기초하여 이하와 같이 나타낼 수 있다.
단, 1회째의 복호에서는, 사전 정보를 구할 수 없기 때문에, La(u1k)=0, La(u2k)=0이다.
이어서, 인터리버(13, 14)에서는 수신 신호 Lcy와 외부 정보: Le(u1k), Le(u2k)에 대하여 신호의 재배열을 행한다. 그리고, 제2 복호기(15)에서는 제1 복호기(11)와 마찬가지로, 수신 신호 Lcy 및 먼저 산출해 둔 사전 정보: La(u1k), La(u2k)에 기초하여, 대수 우도비: L(u1k'), L(u2k')를 산출한다. 그 후, 가산기(16)에서는 가산기(12)와 마찬가지로, 수학식 9, 수학식 10을 이용하여, 외부 정보: Le(u1k), Le(u2k)를 산출한다. 이 때, 디인터리브(17)로써 재배열된 외부 정보는 사전 정보: La(u1k), La(u2k)로서 상기 제1 복호기(11)로 피드백된다.
그 후, 상기 터보 복호기에서는 상기 처리를 소정의 횟수에 걸쳐 반복하여 실행함으로써, 보다 정밀도가 높은 대수 우도비를 산출하고, 마지막으로 제1 판정기(18)가 이 대수 우도비에 기초하여 신호의 판정을 행하고, 원래의 송신 데이터를 추정한다. 구체적으로 말하면, 예를 들면, 대수 우도비가 "L(u1k')>0"이면, u1k'를1로 판정하고, "L(u1k')≤0"이면, u1k'를 0으로 판정하고, 마찬가지로 대수 우도비가 "L(u2k')>0"이면, u2k'를 1로 판정하고, "L(u2k')≤0"이면, u2k'를 0으로 판정한다. 또, 동시에 수신하는 수신 신호 Lcy: V2, V3, W2, W3에 대해서는 제2 판정기(19)를 이용하여 경판정된다.
이와 같이, 본 실시 형태에서는 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에서도 특성 열화의 가능성이 있는 수신 신호의 하위 2 비트에 대하여 연판정을 행하는 터보 복호기와, 수신 신호에서의 그 밖의 비트에 대하여 경판정을 행하는 판정기를 구비함으로써, 계산량이 많은 연판정 부분의 삭감과, 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능해진다. 또, 본 실시 형태와 같은 랜덤 오류와 버스트 오류가 혼재하는 전송로에서는 심볼 단위에서의 오류 정정을 행하는 R-S 부호(리드 솔로몬)나 다른 기지의 오류 정정 부호 등과의 병용에 의해 더욱 우수한 전송 특성을 얻을 수 있다.
이상, 설명한 바와 같이, 본 발명에 따르면, 멀티 캐리어 변복조 방식을 이용한 통신에 적용 가능하게 하고 또한 터보 부호화 수단과 연산 수단을 포함함으로써, 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에서도 계산량의 삭감 및 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다. 또한, 특성 열화의 가능성이 있는 수신 신호의 하위 2 비트에 대하여 연판정을 행하고, 수신 신호에서의 그 외의 비트에 대하여 경판정을 행함으로써, 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에있어서도, 계산량이 많은 연판정 부분의 삭감 및 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 터보 부호화 수단에 디인터리브 처리 수단을 추가하는 구성으로 함으로써, 송신 데이터와 용장 데이터의 시각을 맞추는 것이 가능해지며, 후속의 연산 수단에 의한 연산 처리를 효율적으로 실행하는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 랜덤 오류와 버스트 오류가 혼재하는 전송로에서도 심볼 단위에서의 오류 정정을 행하는 R-S 부호와의 병용에 의해, 더욱 우수한 전송 특성을 얻는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 멀티 캐리어 변복조 방식을 이용한 통신에 적용 가능하게 하고 또한 터보 부호화 수단과 연산 수단을 포함함으로써, 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에서도 계산량의 삭감 및 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 터보 부호화 수단에 디인터리브 처리 수단을 추가하는 구성으로 함으로써, 송신 데이터와 용장 데이터의 시각을 맞추는 것이 가능해지며, 후속의 연산 수단에 의한 연산 처리를 효율적으로 실행하는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 각 정보 비트에 대한 비트 오류율의 차를 허용한 경우, 연산 수단을 삭제함으로써 또한 연산량을 삭감시키는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 랜덤 오류와 버스트 오류가 혼재하는 전송로에서도, 심볼 단위에서의 오류 정정을 행하는 R-S 부호와의 병용에 의해 더욱 우수한 전송 특성을 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 특성 열화의 가능성이 있는 수신 신호의 하위 2 비트에 대하여 연판정을 행하고, 수신 신호에서의 그 밖의 비트에 대하여 경판정을 행함으로써, 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에서도, 계산량이 많은 연판정 부분의 삭감 및 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능한 통신 장치를 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 랜덤 오류와 버스트 오류가 혼재하는 전송로에서도, 심볼 단위에서의 오류 정정을 행하는 R-S 부호와의 병용에 의해 더욱 우수한 전송 특성을 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 멀티 캐리어 변복조 방식을 이용한 통신에 적용 가능하게 하고 또한 터보 부호화 단계와 연산 단계를 포함함으로써, 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에서도, 계산량의 삭감 및 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능한 통신 방법을 얻을 수 있다는 효과를 발휘한다. 또한, 특성 열화의 가능성이 있는 수신 신호의 하위 2 비트에 대하여 연판정을 행하고, 수신 신호에서의 그 밖의 비트에 대하여 경판정을 행함으로써, 변조 방식의 다치화에 따라 콘스텔레이션이 증대하는 경우에서도 계산량이 많은 연판정 부분의 삭감 및 종래와 마찬가지인 양호한 전송 특성을 실현하는 것이 가능한통신 방법을 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 터보 부호화 단계에 디인터리브 처리 단계를 추가함으로써, 송신 데이터와 용장 데이터의 시각을 맞추는 것이 가능해지며, 후속의 연산 단계에 의한 연산 처리를 효율적으로 실행하는 것이 가능한 통신 방법을 얻을 수 있다는 효과를 발휘한다.
다음 발명에 따르면, 랜덤 오류와 버스트 오류가 혼재하는 전송로에서도, 심볼 단위에서의 오류 정정을 행하는 R-S 부호와의 병용에 의해 더욱 우수한 전송 특성을 얻는 것이 가능한 통신 방법을 얻을 수 있다는 효과를 발휘한다.
이상과 같이, 본 발명에 따른 통신 장치는 DMT(Discrete Multi Tone) 변복조 방식이나 OFDM(Orthogonal Frequency Division Multiplex) 변복조 방식을 이용한 데이터 통신에 유용하고, 특히 기설의 전화 회선을 사용하여 수메가비트/초의 고속 디지털 통신을 행하는 ADSL 통신 방식 및 HDSL 통신 방식 등의 xDSL 통신 방식에 적합하다.

Claims (13)

  1. 오류 정정 부호로서, 터보 부호를 채용하는 통신 장치에 있어서,
    송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보 비트와, 다른 수순으로 컨볼루션 부호화된 제1 및 제2 용장 비트를 출력하는 터보 부호화 수단과,
    상기 소정수의 정보 비트와 상기 각 용장 비트를 이용하여, 각 정보 비트에 대한 오류 정정 능력을 균일하게 하기 위한 연산을 행하고, 그 연산 결과와, 상기 송신 데이터에서의 그 밖의 비트를 부호화 결과로서 출력하는 연산 수단과,
    수신 신호에서의 소정수의 하위 비트로부터, 정보 비트와 제1 용장 비트를 추출하고, 그 추출 결과와, 사전 정보로서 주어진 하나 전의 연판정 출력(없는 경우도 포함한다)에 기초하여 연판정을 행하는 제1 복호 수단과,
    또한 정보 비트와 제2 용장 비트를 추출하고, 그 추출 결과와, 상기 제1 복호 수단으로부터의 연판정 출력에 기초하여 연판정을 행하고, 그 결과를 상기 하나 전의 연판정 출력으로서 상기 제1 복호 수단에 통지하는 제2 복호 수단과,
    상기 제1 복호 수단과 상기 제2 복호 수단에 의한 연판정을 소정 횟수에 걸쳐서 반복 실행한 후, 상기 제2 복호 수단의 연판정 출력에 기초하여, 원래의 정보 비트를 추정하는 제1 판정 수단과,
    상기 수신 신호에서의 다른 비트를 경판정함으로써, 원래의 정보 비트를 추정하는 제2 판정 수단
    을 포함하는 것을 특징으로 하는 통신 장치.
  2. 제1항에 있어서,
    상기 터보 부화화 수단은,
    인터리브 처리 후에 부호화된 한쪽의 용장 비트에 대하여 디인터리브 처리를 행하는 디인터리브 처리 수단을 포함하고,
    상기 각 정보 비트와 상기 각 용장 비트와의 시각을 맞춰서 출력하는 것을 특징으로 하는 통신 장치.
  3. 제1항에 있어서,
    리드 솔로몬 부호와 터보 부호를 병용한 것으로 하고,
    송신측에서는, 리드 솔로몬 부호화후, 터보 부호화를 실시하고,
    수신측에서는, 터보 부호를 복호한 후, 리드 솔로몬 부호를 복호하는 것을 특징으로 하는 통신 장치.
  4. 인터리브 처리를 부호화에 도입한 터보 부호를 채용하는 부호기를 구비하고, 그 부호화 결과를 송신하는 통신 장치에 있어서,
    상기 부호기는,
    복수 비트로 구성되는 송신 데이터를 수취하고, 상기 송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보비트와, 상기 각 정보 비트를 컨볼루션 부호화한 제1 용장 비트와, 인터리브 처리 후의 각 정보 비트를 컨볼루션 부호화한 제2 용장 비트를 출력하는 터보 부호화 수단과,
    상기 소정수의 정보 비트와 상기 각 용장 비트를 이용하여, 각 정보 비트에 대한 오류 정정 능력을 균일하게 하기 위한 연산을 행하는 연산 수단을 포함하고,
    상기 연산 결과와, 상기 송신 데이터에서의 그 외의 비트를 부호화 결과로서 출력하는 것을 특징으로 하는 통신 장치.
  5. 제4항에 있어서,
    상기 터보 부호화 수단은,
    상기 제2 용장 비트에 대하여 디인터리브 처리를 행하는 디인터리브 처리 수단을 포함하고,
    상기 각 정보 비트와, 상기 제1 용장 비트와, 상기 디인터리브 처리 후의 제2 용장 비트와의 시각을 맞춰서 출력하는 것을 특징으로 하는 통신 장치.
  6. 제4항에 있어서,
    리드 솔로몬 부호와 터보 부호를 병용하는 것으로 하고, 리드 솔로몬 부호화후, 터보 부호화를 실시하는 것을 특징으로 하는 통신 장치.
  7. 인터리브 처리를 부호화에 도입한 터보 부호를 채용하는 부호기를 포함하고,그 부호화 결과를 송신하는 통신 장치에 있어서,
    상기 부호기는,
    복수 비트로 구성되는 송신 데이터를 수취하고, 상기 송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보 비트와, 상기 정보 비트를 컨볼루션 부호화한 제1 용장 비트와, 인터리브 처리 후의 정보 비트를 컨볼루션 부호화한 제2 용장 비트를 출력하는 터보 부호화 수단을 포함하고,
    상기 각 정보 비트와, 상기 제1 및 제2 용장 비트 외에, 상기 송신 데이터에서의 그 외의 비트를 부호화 결과로서 출력하는 것을 특징으로 하는 통신 장치.
  8. 제7항에 있어서,
    리드 솔로몬 부호와 터보 부호를 병용하는 것으로 하고, 리드 솔로몬 부호화후, 터보 부호화를 실시하는 것을 특징으로 하는 통신 장치.
  9. 터보 부호화된 수신 신호를 연판정에 의해 복호하는 복호기를 포함하는 통신 장치에 있어서,
    상기 복호기는,
    상기 수신 신호에서의 소정수의 하위 비트로부터, 정보 비트와, 컨볼루션 부호화된 제1 용장 비트를 추출하고, 그 추출 결과와, 사전 정보로서 제공되는 하나 전의 연판정 출력(없는 경우도 포함한다)에 기초하여, 상기 정보 비트의 연판정을행하는 제1 복호 수단과,
    상기 수신 신호에서의 소정수의 하위 비트로부터, 상기 부호기측의 출력수에 따른 정보 비트와, 상기 제1 용장 비트와 다른 방법으로 컨볼루션 부호화된 제2 용장 비트를 추출하고, 그 후, 추출 결과와, 상기 제1 복호 수단으로부터의 연판정 출력에 기초하여, 상기 정보 비트의 연판정을 행하고, 그 결과를 상기 하나 전의 연판정 출력으로서 상기 제1 복호 수단에 통지하는 제2 복호 수단과,
    상기 제1 복호 수단과 제2 복호 수단에 의한 연판정을 소정 횟수에 걸쳐 반복 실행한 후, 상기 제2 복호 수단의 연판정 출력에 기초하여, 원래의 정보 비트를 추정하는 제1 판정 수단과,
    상기 수신 신호에서의 다른 비트를 경판정함으로써, 원래의 정보 비트를 추정하는 제2 판정 수단
    을 포함하는 것을 특징으로 하는 통신 장치.
  10. 제9항에 있어서,
    송신측이 리드 솔로몬 부호와 터보 부호를 병용하고 있는 경우, 터보 부호를 복호한 후, 리드 솔로몬 부호를 복호하는 것을 특징으로 하는 통신 장치.
  11. 통신 방법에 있어서,
    송신 데이터에서의 소정수의 하위 비트에 대하여 터보 부호화를 행함으로써, 상기 소정수에 따른 정보 비트와, 다른 수순으로 컨볼루션 부호화된 제1 및 제2 용장 비트를 출력하는 터보 부호화 단계와,
    상기 소정수의 정보 비트와 상기 각 용장 비트를 이용하여, 각 정보 비트에 대한 오류 정정 능력을 균일하게 하기 위한 연산을 행하고, 그 연산 결과와, 상기 송신 데이터에서의 그 외의 비트를 부호화 결과로서 출력하는 연산 단계와,
    수신 신호에서의 소정수의 하위 비트로부터, 정보 비트와 제1 용장 비트를 추출하고, 그 추출 결과와, 사전 정보로서 주어진 하나 전의 연판정 출력(없는 경우도 포함한다)에 기초하여 연판정을 행하는 제1 복호 단계와,
    또한, 정보 비트와 제2 용장 비트를 추출하고, 그 추출 결과와, 상기 제1 복호 단계에서의 연판정 출력에 기초하여 연판정을 행하고, 그 결과를 상기 하나 전의 연판정 출력으로 하는 제2 복호 단계와,
    상기 제1 복호 단계와 상기 제2 복호 단계에 의한 연판정을 소정 횟수에 걸쳐 반복 실행한 후, 상기 제2 복호 단계에 의한 연판정 출력에 기초하여, 원래의 정보 비트를 추정하는 제1 판정 단계와,
    상기 수신 신호에서의 다른 비트를 경판정함으로써, 원래의 정보 비트를 추정하는 제2 판정 단계
    를 포함하는 것을 특징으로 하는 통신 방법.
  12. 제11항에 있어서,
    인터리브 처리 후에 부호화된 한쪽의 용장 비트에 대하여 디인터리브 처리를 행하는 디인터리브 처리 단계를 포함하고,
    상기 각 정보 비트와 상기 각 용장 비트와의 시각을 맞춰서 출력하는 것을 특징으로 하는 통신 방법.
  13. 제11항에 있어서,
    리드 솔로몬 부호와 터보 부호를 병용하는 것으로 하고,
    송신측에서는 리드 솔로몬 부호화 후, 터보 부호화를 실시하고,
    수신측에서는 터보 부호를 복호한 후, 리드 솔로몬 부호를 복호하는 것을 특징으로 하는 통신 방법.
KR10-2001-7008383A 1999-10-29 2000-10-20 통신 장치 및 통신 방법 KR100484462B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP1999-308750 1999-10-29
JP30875099A JP2001127649A (ja) 1999-10-29 1999-10-29 通信装置および通信方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7014576A Division KR20040091752A (ko) 1999-10-29 2000-10-20 통신 장치 및 통신 방법

Publications (2)

Publication Number Publication Date
KR20010089747A true KR20010089747A (ko) 2001-10-08
KR100484462B1 KR100484462B1 (ko) 2005-04-22

Family

ID=17984852

Family Applications (2)

Application Number Title Priority Date Filing Date
KR10-2001-7008383A KR100484462B1 (ko) 1999-10-29 2000-10-20 통신 장치 및 통신 방법
KR10-2004-7014576A KR20040091752A (ko) 1999-10-29 2000-10-20 통신 장치 및 통신 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR10-2004-7014576A KR20040091752A (ko) 1999-10-29 2000-10-20 통신 장치 및 통신 방법

Country Status (10)

Country Link
US (2) US7260768B1 (ko)
EP (1) EP1143625A4 (ko)
JP (1) JP2001127649A (ko)
KR (2) KR100484462B1 (ko)
CN (1) CN1154240C (ko)
CA (1) CA2353443A1 (ko)
IL (1) IL143557A0 (ko)
NO (1) NO20012821L (ko)
TW (1) TW541809B (ko)
WO (1) WO2001033719A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100695008B1 (ko) * 2004-12-20 2007-03-14 한국전자통신연구원 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법
KR100848779B1 (ko) * 2001-08-27 2008-07-28 엘지전자 주식회사 반복 복호기에서 두 가지 레벨 이상의 복호능력 표시방법

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001313571A (ja) * 2000-05-01 2001-11-09 Mitsubishi Electric Corp 復調方法及び復調装置
JP4364405B2 (ja) * 2000-06-12 2009-11-18 三菱電機株式会社 通信装置および通信方法
JP2002044047A (ja) * 2000-07-19 2002-02-08 Mitsubishi Electric Corp 通信装置および通信方法
JP3512176B2 (ja) 2001-05-15 2004-03-29 松下電器産業株式会社 ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法
DE10220892A1 (de) * 2002-05-10 2003-12-18 Fraunhofer Ges Forschung Sendevorrichtung und Empfangsvorrichtung
US8064528B2 (en) 2003-05-21 2011-11-22 Regents Of The University Of Minnesota Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems
US7263133B1 (en) * 2003-09-02 2007-08-28 Miao George J MIMO-based multiuser OFDM multiband for ultra wideband communications
AU2004231206A1 (en) * 2004-11-19 2006-06-08 Canon Kabushiki Kaisha Displaying a plurality of images in a stack arrangement
US20080241935A1 (en) * 2007-03-27 2008-10-02 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Methods for pathogen detection
US7827042B2 (en) 2005-11-30 2010-11-02 The Invention Science Fund I, Inc Methods and systems related to transmission of nutraceutical associated information
US8000981B2 (en) 2005-11-30 2011-08-16 The Invention Science Fund I, Llc Methods and systems related to receiving nutraceutical associated information
US8297028B2 (en) 2006-06-14 2012-10-30 The Invention Science Fund I, Llc Individualized pharmaceutical selection and packaging
US20080241909A1 (en) * 2007-03-27 2008-10-02 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Microfluidic chips for pathogen detection
US8068991B2 (en) 2005-11-30 2011-11-29 The Invention Science Fund I, Llc Systems and methods for transmitting pathogen related information and responding
US10296720B2 (en) 2005-11-30 2019-05-21 Gearbox Llc Computational systems and methods related to nutraceuticals
US7927787B2 (en) 2006-06-28 2011-04-19 The Invention Science Fund I, Llc Methods and systems for analysis of nutraceutical associated components
US8340944B2 (en) 2005-11-30 2012-12-25 The Invention Science Fund I, Llc Computational and/or control systems and methods related to nutraceutical agent selection and dosing
US7974856B2 (en) 2005-11-30 2011-07-05 The Invention Science Fund I, Llc Computational systems and methods related to nutraceuticals
US8676357B2 (en) * 2005-12-20 2014-03-18 Fieldbus Foundation System and method for implementing an extended safety instrumented system
CN1964200B (zh) * 2006-11-21 2010-09-29 华为技术有限公司 一种线性码扩展编码及解码方法以及数据传输方法及装置
US8642093B2 (en) 2007-10-30 2014-02-04 The Invention Science Fund I, Llc Methods and systems for use of photolyzable nitric oxide donors
US20090112197A1 (en) 2007-10-30 2009-04-30 Searete Llc Devices configured to facilitate release of nitric oxide
US7862598B2 (en) * 2007-10-30 2011-01-04 The Invention Science Fund I, Llc Devices and systems that deliver nitric oxide
US8221690B2 (en) * 2007-10-30 2012-07-17 The Invention Science Fund I, Llc Systems and devices that utilize photolyzable nitric oxide donors
US20090110933A1 (en) * 2007-10-30 2009-04-30 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Systems and devices related to nitric oxide releasing materials
US20080181816A1 (en) * 2007-01-29 2008-07-31 Searete Llc, A Limited Liability Corporation Systems for allergen detection
US20090050569A1 (en) * 2007-01-29 2009-02-26 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Fluidic methods
US20080180259A1 (en) * 2007-01-29 2008-07-31 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Devices for allergen detection
US10001496B2 (en) 2007-01-29 2018-06-19 Gearbox, Llc Systems for allergen detection
US8617903B2 (en) * 2007-01-29 2013-12-31 The Invention Science Fund I, Llc Methods for allergen detection
US20080245740A1 (en) * 2007-01-29 2008-10-09 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Fluidic methods
US20080181821A1 (en) * 2007-01-29 2008-07-31 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Microfluidic chips for allergen detection
US20090227005A1 (en) * 2007-03-27 2009-09-10 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Methods for pathogen detection
FR2922699A1 (fr) * 2007-10-18 2009-04-24 Canon Kk Decodage iteratif dans un reseau maille, procede et systeme correspondants
US7897399B2 (en) 2007-10-30 2011-03-01 The Invention Science Fund I, Llc Nitric oxide sensors and systems
US8877508B2 (en) 2007-10-30 2014-11-04 The Invention Science Fund I, Llc Devices and systems that deliver nitric oxide
US8980332B2 (en) 2007-10-30 2015-03-17 The Invention Science Fund I, Llc Methods and systems for use of photolyzable nitric oxide donors
US7846400B2 (en) * 2007-10-30 2010-12-07 The Invention Science Fund I, Llc Substrates for nitric oxide releasing devices
US10080823B2 (en) 2007-10-30 2018-09-25 Gearbox Llc Substrates for nitric oxide releasing devices
US20090112193A1 (en) * 2007-10-30 2009-04-30 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Systems and devices that utilize photolyzable nitric oxide donors
US8986337B2 (en) 2012-02-24 2015-03-24 Elwha Llc Devices, systems, and methods to control stomach volume
US9317662B2 (en) 2012-05-04 2016-04-19 Elwha Llc Devices, systems, and methods for automated data collection
US10289806B2 (en) 2013-11-14 2019-05-14 Elwha Llc Devices, systems, and methods for automated medical product or service delivery
US9864842B2 (en) 2013-11-14 2018-01-09 Elwha Llc Devices, systems, and methods for automated medical product or service delivery

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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.
US5233629A (en) 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
JP3422088B2 (ja) * 1994-09-19 2003-06-30 富士通株式会社 符号化変調信号の復号器
JP2978792B2 (ja) 1996-10-31 1999-11-15 株式会社次世代デジタルテレビジョン放送システム研究所 軟判定方式及び受信装置
CA2228714A1 (en) * 1997-04-03 1998-10-03 At&T Corp. Method and apparatus for spectral efficient transmission of cdma modulated signals
US5907582A (en) 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
FR2771228A1 (fr) * 1997-11-18 1999-05-21 Philips Electronics Nv Systeme de transmission numerique, decodeur, et procede de decodage
AU4515801A (en) * 1999-12-03 2001-06-18 Broadcom Corporation Viterbi slicer for turbo codes
JP2001186023A (ja) * 1999-12-27 2001-07-06 Mitsubishi Electric Corp 通信装置および通信方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100848779B1 (ko) * 2001-08-27 2008-07-28 엘지전자 주식회사 반복 복호기에서 두 가지 레벨 이상의 복호능력 표시방법
KR100695008B1 (ko) * 2004-12-20 2007-03-14 한국전자통신연구원 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법

Also Published As

Publication number Publication date
NO20012821L (no) 2001-08-28
EP1143625A4 (en) 2006-04-19
WO2001033719A1 (fr) 2001-05-10
CN1154240C (zh) 2004-06-16
US7260768B1 (en) 2007-08-21
JP2001127649A (ja) 2001-05-11
EP1143625A1 (en) 2001-10-10
KR100484462B1 (ko) 2005-04-22
KR20040091752A (ko) 2004-10-28
IL143557A0 (en) 2002-04-21
US20050097427A1 (en) 2005-05-05
CN1327635A (zh) 2001-12-19
TW541809B (en) 2003-07-11
CA2353443A1 (en) 2001-05-10
NO20012821D0 (no) 2001-06-08

Similar Documents

Publication Publication Date Title
KR100484462B1 (ko) 통신 장치 및 통신 방법
JP3662766B2 (ja) 反復デマッピング
EP1294102A1 (en) Communication apparatus and communication method
US6507621B2 (en) Communication device and communication method
US20020172147A1 (en) Communication device and communication method
US6731595B2 (en) Multi-carrier modulation and demodulation system using a half-symbolized symbol
EP1209837A1 (en) Communication device and communication method
US20020108083A1 (en) Communication apparatus and communication method
JP4342674B2 (ja) 通信装置
EP1184990A1 (en) Communication apparatus and communication method
JP2002158633A (ja) 通信装置および通信方法
JP4814388B2 (ja) インタリーブ装置
GB2418802A (en) Phase sensitive diversity combining

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee