KR100549894B1 - 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치 - Google Patents

부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치 Download PDF

Info

Publication number
KR100549894B1
KR100549894B1 KR1020050018033A KR20050018033A KR100549894B1 KR 100549894 B1 KR100549894 B1 KR 100549894B1 KR 1020050018033 A KR1020050018033 A KR 1020050018033A KR 20050018033 A KR20050018033 A KR 20050018033A KR 100549894 B1 KR100549894 B1 KR 100549894B1
Authority
KR
South Korea
Prior art keywords
code
code block
block
data
blocks
Prior art date
Application number
KR1020050018033A
Other languages
English (en)
Other versions
KR20050037528A (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 KR20050037528A publication Critical patent/KR20050037528A/ko
Application granted granted Critical
Publication of KR100549894B1 publication Critical patent/KR100549894B1/ko

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63HTOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H27/00Toy aircraft; Other flying toys
    • A63H27/02Model aircraft
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091Parallel or block-wise CRC computation
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63HTOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00Drive mechanisms for toys in general
    • A63H29/10Driving mechanisms actuated by flowing media
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63HTOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00Drive mechanisms for toys in general
    • A63H29/22Electric drives
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63HTOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00Drive mechanisms for toys in general
    • A63H29/24Details or accessories for drive mechanisms, e.g. means for winding-up or starting toy engines
    • HELECTRICITY
    • H01ELECTRIC ELEMENTS
    • H01MPROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M50/00Constructional details or processes of manufacture of the non-active parts of electrochemical cells other than fuel cells, e.g. hybrid cells
    • H01M50/20Mountings; Secondary casings or frames; Racks, modules or packs; Suspension devices; Shock absorbers; Transport or carrying devices; Holders
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0065Serial concatenated codes
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02E60/10Energy storage using batteries

Abstract

본 발명은 오류 정정 복호 능력을 높여 통신 품질의 향상을 도모할 수 있는 부호/복호화 기술에 관한 것이다. 본 기술에서는, 오류 정정 부호화를 행하기 전의 코드 블럭 세그멘테이션에 있어서, 코드 블럭의 데이터 길이가 트랜스포트 블럭의 데이터 길이의 정수배로 되도록 CRC 비트가 부가된 송신 데이터를 소정의 수의 코드 블럭으로 분할하여, 코드 블럭의 최후에 반드시 CRC 비트를 존재시킨다. 그리고, 분할 후의 코드 블럭마다 오류 정정 부호화를 실행한다.

Description

부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치{ENCODING DEVICE, ENCODING METHOD, MOBILE STATION AND BASE STATION}
도 1은 본 발명의 실시예 1에 따른 부호화 장치의 구성을 도시하는 블럭도,
도 2는 실시예 1에 따른 부호화 장치에 있어서의 코드 블럭 세그멘테이션 처리부의 구성을 도시하는 블럭도,
도 3은 본 발명의 실시예 2에 따른 복호화 장치의 구성을 도시하는 블럭도,
도 4는 실시예 2에 따른 복호화 장치에 있어서의 코드 블럭 세그멘테이션 처리부의 구성을 도시하는 블럭도,
도 5는 트랜스포트 블럭, 코드 블럭 및 CRC 비트의 설명도이다.
도면의 주요 부분에 대한 부호의 설명
100 : 부호화 장치
101 : 제 1 메모리부
102 : CRC 비트 부가부
103 : 제 2 메모리부
104 : 제 3 메모리부
105 : 코드 블럭 세그멘테이션 처리부
201 : 데이터수 검출부
202 : 데이터 분할·삽입 위치 검출부
203 : 액세스부
300 : 복호화 장치
301 : 오류 정정 복호화부
302 : 제 1 메모리부
303 : 제 2 메모리부
304 : 코드 블럭 세그멘테이션 처리부
305 : CRC 비트 검사부
306 : 제 3 메모리부(306)
401 : 데이터수 검출부
402 : 데이터 분할·삭제 위치 검출부
403 : 액세스부
본 발명은 디지털 방식의 이동체 통신 시스템에 있어서의 부호/복호화 장치 및 부호/복호화 방법에 관한 것이다.
제 3 세대 이동체 통신 시스템에 있어서, 오류 정정 부호/복호화 처리의 하 나로서 코드 블럭 세그멘테이션(code block segmentation)이 3GPP의 규격 자료 「TS 25.211 Ver3.1.0」에 제안되어 있다.
코드 블럭 세그멘테이션이란, 데이터를 균등하게 나누는 수단으로서, 대량의 데이터를 송신하고자 하는 경우(비트 레이트가 높은 경우)에 있어서, 송신하는 전(全) 데이터에 대하여 한번에 오류 정정 부호화(예를 들면, 콘볼루션 부호화나 터보 부호화 등)를 실행하는 것은 아니고, 송신하는 전 데이터를 복수개로 분할하여 몇회로 나누어 오류 정정 부호화를 실행할 때에 이용되는 수단이다. 또, 분할 전의 1 단위를 「트랜스포트 블럭」이라고 부르고, 각 트랜스포트 블럭이 연결되어 더 분할된 후의 1 단위는 「코드 블럭」이라고 불린다.
예를 들면, 한번에 송신하고자 하는 데이터 수가 1000개인 경우, 상기의 코드 블럭 세그멘테이션에서는 1000개를 2분할하여 500개씩 2회로 나누어 오류 정정 부호화를 실행한다. 즉, 1000개를 2분할하는 경우는, 각각 500개씩의 제 1과 제 2 두 개의 코드 블럭으로 분할한다.
또한, 데이터 수가 분할수로 나누어 떨어지지 않는 경우, 예를 들면 1000개를 3 분할하는 경우에는, 데이터수의 1000개를 3의 배수로 1000을 넘는 최소의 값인 1002개로 가정하여, 3개의 코드 블럭, 즉 제 1 코드 블럭(334개), 제 2 코드 블럭(334개) 및 제 3 코드 블럭(334개)으로 분할한다.
이 때, 실제 데이터는 1000개밖에 없기 때문에, 제 3 코드 블럭은 최후의 2개가 부족되게 되지만, 이 점은 최후의 2개에 적당한 값(예를 들면, 「0」)을 삽입하는 처리를 행함으로써 대응하고 있다.
그러나, 이러한 종래 방법에 있어서는, 송신하는 전 데이터를 균등하게 나누기 때문에, 코드 블럭 세그멘테이션을 실행하기 전에 부가된 CRC 비트가 반드시 각 코드 블럭의 최후에 존재하는 것은 아니었다.
여기서, CRC 비트란, 코드 블럭 세그멘테이션을 행하기 전에 실행되는 CRC 부호화 처리에 의해서 도 5에 도시하는 바와 같이 트랜스포트 블럭이라고 불리는 데이터군마다 그 최후에 부가되는 것이다. 즉, 트랜스포트 블럭마다 CRC 비트를 부가한다.
예를 들면, 도 5에 도시하는 바와 같이, 송신하는 데이터 수가 전부 1000개이고, CRC 비트를 포함하는 1 트랜스포트 블럭당 데이터 수가 200개인 경우, 200개마다 그 최후에 CRC 비트가 부가된다.
따라서, 이 경우 코드 블럭 세그멘테이션에 의해서, 송신하는 전 데이터가 제 1 코드 블럭과 제 2 코드 블럭의 2개로 분할되었다고 하면, 각 트랜스포트 블럭의 CRC 비트가 제 1 코드 블럭과 제 2 코드 블럭 중에서 산재(散在)해 버려, 반드시 각 코드 블럭의 최후에 CRC 비트가 존재하는 것은 아니다. 즉, 도 5에 도시하는 바와 같이, 제 1 코드 블럭은 화살표 Y1로 나타내는 최후미의 위치에 CRC 비트가 존재하지 않게 된다.
이 때, 수신측에서 오류 정정 복호(예를 들면, 터보 복호)를 실행하는 경우, CRC 비트를 판단 기준으로 해서 실행하지만, 통상은 데이터군의 최후에 존재하는 CRC 비트가, 상기한 바와 같이 제 1 코드 블럭에서는 최후에 존재하지 않기 때문에, 오류 정정 복호 능력이 저하되어 통신 품질이 열화된다고 하는 문제가 있다.
본 발명의 목적은, 오류 정정 복호 능력을 높여 통신 품질의 향상을 도모할 수 있는 부호/복호화 장치 및 부호/복호화 방법을 제공하는 것이다.
본 발명자는, 오류 정정 복호를 행하는 각 코드 블럭의 최후에 CRC 비트가 존재하지 않으면, 오류 정정 복호 능력이 현저히 저하하는 것을 찾아내고, 또한 CRC 비트가 존재하는 최소의 단위(트랜스포트 블럭 단위)로 데이터를 복수의 코드 블럭으로 분할하는 것에 의해 상기의 문제를 해결할 수 있는 것을 찾아내어, 본 발명을 하는 것에 이르렀다.
즉, 본 발명의 골자는, 오류 정정 부호화 전의 코드 블럭 세그멘테이션에 있어서, 코드 블럭의 데이터 길이가 트랜스포트 블럭의 데이터 길이의 정수배로 되도록 데이터의 분할을 행함으로써 코드 블럭의 최후에 반드시 CRC 비트가 존재하도록 하여 오류 정정 복호 능력을 향상시키는 것이다.
본 발명의 골자는, 상술한 바와 같이, 송신측에서의 오류 정정 부호화 전의 코드 블럭 세그멘테이션에 있어서, CRC 비트가 항상 코드 블럭의 최후에 존재하도록 송신 데이터를 분할하고, 그리고 분할 후의 코드 블럭마다 오류 정정 부호화를 행함으로써 수신측에서의 오류 정정 복호의 성능을 향상시키는 것인다.
이하, 본 발명의 실시예에 대해 첨부 도면을 참조하여 상세히 설명한다.
(실시예 1)
도 1은 본 발명의 실시예 1에 따른 부호화 장치의 구성을 도시하는 블럭도이다.
도 1에 도시하는 부호화 장치(100)는, 예를 들면 이동국 장치나 기지국 장치의 송신 수단에 이용되는 것으로서, 제 1 메모리부(101), CRC 비트 부가부(102), 제 2 메모리부(103), 제 3 메모리부(104), 코드 블럭 세그멘테이션 처리부(105) 및 오류 정정 부호화부(106)를 갖는다.
제 1 메모리부(101)는 송신 데이터를 기억한다.
CRC 비트 부가부(102)는 트랜스포트 블럭 단위로 CRC 부호화를 행함으로써 제 1 메모리부(101)에 기억된 데이터에 CRC 비트를 부가한다. CRC 비트가 부가된 데이터는 제 2 메모리부(103)에 기억된다.
코드 블럭 세그멘테이션 처리부(105)는 코드 블럭 세그멘테이션 처리를 행하는 부분으로서, 도 2에 도시하는 바와 같이 데이터수 검출부(201), 데이터 분할·삽입 위치 검출부(202) 및 액세스부(203)를 갖는다.
데이터수 검출부(201)는 CRC 비트 부가부(102)에 의해서 CRC 비트가 부가된 트랜스포트 블럭의 수를 검출한다. 또, 코드 블럭의 수는 미리 설정되거나, 상위 레이어로부터 통지되거나, 또는 3GPP TS 25.211에 기재된 계산 방법에 의해서 검출된다.
데이터 분할·삽입 위치 검출부(202)는 데이터수 검출부(201)의 검출 결과를 기초로 각 코드 블럭의 최후에 CRC 비트가 존재하도록, 즉 1 코드 블럭의 데이터 길이가 1 트랜스포트 블럭의 데이터 길이의 정수배로 되도록 1 코드 블럭당 데이터 수를 검출하고, 이 검출 결과를 기초로 송신 데이터를 소정의 수의 코드 블럭으로 분할한다. 그리고, 다른 코드 블럭보다도 데이터 수가 적은 코드 블럭이 존재하는 경우에는, 다른 코드 블럭과 데이터 수가 동등하게 되도록 데이터 수가 적은 코드 블럭의 선두 위치에 삽입하는 데이터 수를 검출하고, 검출한 데이터 수의 기지(旣知) 데이터(예를 들면, 「0」)를 그 코드 블럭의 지정 위치(선두 위치)에 삽입한다.
액세스부(203)는 데이터 분할·삽입 위치 검출 처리부(202)에서 처리하여 얻어진 각 코드 블럭을 제 3 메모리부(104)에 기입한다.
오류 정정 부호화부(106)는 제 3 메모리부(104)에 기억된 데이터(각 코드 블럭)에 대하여 콘볼루션 부호화나 터보 부호화 등의 오류 정정 부호화 처리를 행한다.
이어서, 상기 구성을 갖는 부호화 장치의 동작에 대해 예를 이용하여 구체적으로 설명한다. 여기서, 제 1 메모리부(101)에 기억된 송신 데이터의 데이터 수는 1000개, 1 트랜스포트 블럭당 데이터 수는 200개, 코드 블럭 세그멘테이션 처리의 분할수는 2개라고 한다.
우선, CRC 비트 부가부(102)에서, 제 1 메모리부(101)에 기억된 송신 데이터(데이터 수가 1000개)에 대하여 트랜스포트 블록(데이터 수가 200개) 단위로 CRC 부호화를 행하는 것에 의해 CRC 비트를 부가한다. CRC 비트가 부가된 각 트랜스포트 블럭은 일단 연결되고, 연결 상태에서 제 2 메모리부(103)에 기억된다.
그리고, 코드 블럭 세그멘테이션 처리부(105)에 있어서, 우선 데이터수 검출 부(201)에서, CRC 비트가 부가된 트랜스포트 블럭의 수를 검출한다. 이 예에서는, CRC 비트가 부가된 트랜스포트 블럭의 수는 5개이다.
그리고, 데이터 분할·삽입 위치 검출부(202)에서, 상기 검출값을 기초로, 각 코드 블럭의 최후에 CRC 비트가 존재하도록 1 코드 블럭당 데이터 수를 검출한다. 이 예에서는, 1000개에 대하여 200개마다 CRC 비트가 배치되어 있고, 또한 송신 데이터를 2개의 코드 블럭으로 분할하기 때문에, 제 1 코드 블럭의 데이터 수는 600개(= 200개 ×3), 제 2 코드 블럭의 데이터 수는 400개(= 200개 ×2)로 된다. 이 결과를 기초로 송신 데이터를 제 1 코드 블럭(데이터 수가 600개)과 제 2 코드 블록(데이터 수가 400개)의 2개의 코드 블럭으로 분할한다.
그리고, 이 경우 제 2 코드 블럭의 데이터 수가 제 1 코드 블럭의 데이터 수보다도 적기 때문에, 마찬가지로 데이터 분할·삽입 위치 검출부(202)에서, 양자(兩者)의 데이터 수의 차분을 더 구하고(상기의 예에서는, 200개), 이 차분을 삽입 데이터 수로 해서, 제 1 코드 블럭과 데이터 수가 동등하게 되도록 데이터 수가 적은 제 2 코드 블럭의 선두 위치에 200개의 기지 데이터(예를 들면, 「0」)를 삽입하여 제 2 코드 블럭을 갱신한다.
그리고, 액세스부(203)에서, 제 1 및 제 2 코드 블럭을 제 3 메모리부(104)에 기입한다. 제 3 메모리부(104)에 기입된 각 코드 블럭은, 오류 정정 부호화부(106)에서 콘볼루션 부호화나 터보 부호화 등의 오류 정정 부호화 처리가 실시된 후에 송신된다. 또, 도시하지 않지만, 송신에 앞서, 오류 정정 부호화 처리가 실시된 각 코드 블럭을 연결하여 인터리브 등을 행한다.
또, 상기의 예에 있어서, 코드 블럭 세그멘테이션 처리의 분할수가 3개인 경우에는, 제 1 코드 블록(데이터 수가 400개), 제 2 코드 블록(데이터 수가 400개), 제 3 코드 블록(데이터 수가 200개)의 3개의 코드 블럭으로 분할되고, 제 3 코드 블럭에 200개의 기지 데이터가 삽입된 후에, 각 코드 블럭에 오류 정정 부호화 처리가 실시되게 된다. 이와 같이, 기지 데이터 삽입 전의 분할시에는, CRC 비트가 존재하는 최소의 단위(트랜스포트 블럭 단위)로 송신 데이터를 복수의 코드 블럭으로 분할하는데, 예를 들면, 상기의 예에서는, 데이터 길이가 200개의 배수의 길이를 갖는 코드 블럭으로 분할된다.
이와 같이, 본 실시예의 부호화 장치에 따르면, 오류 정정 부호화를 행하기 전의 코드 블럭 세그멘테이션에 있어서, 코드 블럭의 데이터 길이가 트랜스포트 블럭의 데이터 길이의 정수배로 되도록 송신 데이터를 소정 수의 코드 블럭으로 분할하기 때문에, 오류 정정 부호화가 행하여지는 코드 블럭의 최후에는 반드시 CRC 비트가 존재하게 되어, 수신측에서 CRC 비트를 판정 조건으로 해서 오류 정정 복호를 할 때에, 정밀도가 우수한 복호를 행할 수 있고, 오류 정정 복호 능력을 높여, 통신 품질의 향상을 도모할 수 있다.
또한, 다른 코드 블럭보다도 데이터 수가 적은 코드 블럭이 존재하는 경우, 데이터 수가 적은 코드 블럭의 선두 위치에 기지 데이터를 삽입하여 각 코드 블럭의 데이터 수를 동등하게 하기 때문에, 코드 블럭 세그멘테이션 처리의 효과를 향상시킬 수 있다. 또한, 이 때 기지 데이터를 삽입하기 때문에, 수신측에서 기지 데이터 부분을 정확히 복호할 수 있어, 오류 정정 복호를 정확히 실행할 수 있다.
또, 본 실시예에서는, 코드 블럭의 데이터 길이가 다른 경우, 데이터 수가 적은 코드 블럭에 기지 데이터를 삽입하여 모든 코드 블럭의 데이터 길이를 동일하게 하고 있지만, 반드시 이것에 한정되지 않는다. 예를 들면, 송신 데이터를 균등하게 나눌 필요가 없는 경우에는, 복수의 코드 블럭으로 분할한 후에 기지 데이터의 삽입을 행하지 않고, 즉 각 코드 블럭의 데이터 수를 동등하게 하기 위한 처리를 행하지 않고, 데이터 길이가 다른 채로의 상태로 제 3 메모리부(104)에 기억시켜 오류 정정 부호화 처리를 행하도록 하더라도 된다.
(실시예 2)
도 3은 본 발명의 실시예 2에 따른 복호화 장치의 구성을 도시하는 블럭도이다.
도 3에 도시하는 복호화 장치(300)는, 예를 들면 이동국 장치나 기지국 장치의 수신 수단에 이용되는 것으로서, 오류 정정 복호화부(301), 제 1 메모리부(302), 제 2 메모리부(303), 코드 블럭 세그멘테이션 처리부(304), CRC 비트 검사부(305) 및 제 3 메모리부(306)를 갖는다.
또한, 코드 블럭 세그멘테이션 처리부(304)는, 도 4에 도시하는 바와 같이 데이터수 검출부(401), 데이터 분할·삭제 위치 검출부(402) 및 액세스부(403)를 갖는다.
상기 구성에 있어서, 우선 오류 정정 복호화부(301)에서, 상기 부호화 장치(100)에서의 오류 정정 부호화 처리 후의 수신 신호에 대하여 코드 블럭마다 오류 정정 복호화를 행한다. 오류 정정 복호화된 데이터(각 코드 블럭)는 일단 연결되고, 연결 상태에서 제 1 메모리부(302)에 기억된다. 상기의 예에서는, 각각 데이터 수가 600개인 제 1 코드 블럭과 제 2 코드 블럭의 각각에 대하여 오류 정정 복호화가 행하여진다.
그리고, 코드 블럭 세그멘테이션 처리부(304)에 있어서, 우선 데이터수 검출부(401)에서, 제 1 메모리부(302)에 기억된 연결 상태에 있는 코드 블럭의 수(상기의 예에서는, 2개)를 검출한다. 바꾸어 말하면, 데이터수 검출부(401)에서는 각 코드 블럭의 연결 위치가 검출된다. 또, 코드 블럭의 수는, 전술한 바와 같이, 미리 설정되거나, 상위 레이어로부터 통지되거나, 또는 3GPP TS 25.211에 기재된 계산 방법에 의해서 검출된다.
그리고, 데이터 분할·삭제 위치 검출부(402)에서, 데이터수 검출부(401)의 검출 결과에 따라서, 연결 상태에 있는 코드 블럭(상기의 예에서는, 제 1 코드 블럭과 제 2 코드 블럭)을 분할하고, 또한 송신측에서 삽입된 기지 데이터(상기의 예에서는, 데이터 수가 200개)의 위치를 검출하여 그 기지 데이터를 삭제한다.
또, 코드 블럭으로의 분할 방법으로서, 분할시에 오류 정정 복호화된 데이터에 있어서의 CRC 비트를 검출하고, 검출한 CRC 비트가 코드 블럭의 최후에 배치되도록 오류 정정 복호화 후의 데이터를 코드 블럭으로 분할하도록 하더라도 된다.
그리고, 액세스부(403)에서, 상기의 분할 및 삭제가 행하여짐으로써 얻어진 각 코드 블럭을 제 2 메모리부(303)에 기입한다.
그리고, CRC 비트 검사부(305)에서, 제 2 메모리부(303)에 기억된 각 코드 블럭의 CRC 비트의 순회(巡廻) 용장 검사를 실행한다. CRC 비트 검사 후의 데이터는 제 3 메모리부(306)에 기입된다.
이와 같이, 본 실시예의 복호화 장치에 따르면, CRC 비트가 최후에 존재하는 코드 블럭마다 오류 정정 복호화가 행하여지기 때문에, 효과적인 오류 정정 복호화가 가능해져, 수신 성능을 향상시킬 수 있다.
또, 코드 블럭에 기지 데이터가 삽입되어 있는 경우에는, 오류 정정 복호화부(301)에서, 그 코드 블럭을 소프트 판정하여 오류 정정 복호화함으로써 보다 정확하게 오류 정정 복호화를 행할 수 있다.
이 이유는, 다음과 같다. 기지 데이터 부분은 송수신측에서 기지(旣知)이기 때문에, 그 기지 데이터 부분의 소프트 판정값을 일단 메모리에 기억하고, 이 기억된 소프트 판정값을, 기지 데이터가 「0」인 경우에는 상기 메모리에 설정 가능한 소프트 판정값의 최대값으로, 기지 데이터가 「1」인 경우에는 상기 메모리에 설정 가능한 소프트 판정값의 최소값으로 각각 리라이트한다. 그리고, 리라이트 후의 소프트 판정값을 이용하여 기지 데이터 부분의 오류 정정 복호화를 행하면, 데이터가 기지이기 때문에, 정확한 오류 정정 복호화가 행하여진다. 터보 복호와 같은 소프트 판정 복호에서는, 기지 데이터의 삽입 위치가 코드 블럭의 선두 위치인 경우, 전단(前段)의 데이터의 판정 결과를 이용하여 후단의 데이터의 판정을 행하기 때문에, 전단의 데이터의 판정 결과가 정확하면 할수록 보다 정확한 판정을 행할 수 있다. 이 결과, 코드 블럭에 있어서 본래 필요한 데이터를 복호화했을 때에 보다 적정한 복호화를 행할 수 있다.
또한, 실시예 1에 대응하는 부호화 장치(100)와 실시예 2에 대응하는 복호화 장치(300)의 양쪽을 구비하면, 실시예 1의 이점과 실시예 2의 이점을 모두 갖는 부호/복호화 장치를 구성할 수 있다.
또한, 이와 같은 부호/복호화 장치를 이동국 장치에 마련하면, 송수신 신호에 대하여 효과적인 부호/복호를 실행하는 것이 가능해져, 이동국 장치의 성능을 향상시킬 수 있고, 사용자에게 쾌적한, 예를 들면 음성 품질이 우수한 등의 효과를 제공할 수 있다.
또한, 이와 같은 부호/복호화 장치를 기지국 장치에 마련하면, 송수신 신호에 대하여 효과적인 부호/복호를 실행하는 것이 가능해져, 기지국 장치의 성능을 향상시킬 수 있다.
이상 설명한 바와 같이, 본 발명에 의하면, CRC 비트가 각 코드 블럭의 최후에 존재하도록 코드 블럭 세그멘테이션 처리를 행함으로써 오류 정정 복호 능력을 높여, 통신 품질의 향상을 도모할 수 있다.
본 명세서는 2000년 4월 26일 출원된 일본 특허 출원 제 2000-126506 호에 근거한다. 이 내용을 전부 여기에 포함시켜 둔다.
본 발명은 디지털 방식의 이동체 통신 시스템에 있어서의 이동국 장치나 기지국 장치 등에 이용되는 부호/복호화 장치 및 부호/복호화 방법에 적용할 수 있다.

Claims (8)

  1. 복수의 트랜스포트 블럭에 제각각의 CRC 비트를 부가하는 CRC 비트 부가부와,
    상기 CRC 비트를 갖는 상기 트랜스포트 블럭을 연결하여 연결 트랜스포트 블럭을 제공하는 연결부와,
    상기 연결 트랜스포트 블럭을 코드 블럭으로 분할하는 코드 블럭 세그멘테이션 처리부와,
    각각의 상기 코드 블럭을 부호화하는 오류 정정 부호화부를 구비하되,
    상기 코드 블럭 세그멘테이션 처리부는, 상기 연결 트랜스포트 블럭의 비트의 수가 상기 코드 블럭의 수의 정수배가 아닌 경우, 상기 코드 블럭 중 하나의 코드 블럭의 선두에 적어도 하나의 사전 결정된 비트를 부가하며,
    각각의 상기 코드 블럭은 상기 CRC 비트 중 하나의 CRC 비트를 그 코드 블럭의 마지막 비트로 갖는 부호화 장치.
  2. 복수의 트랜스포트 블럭에 제각각의 CRC 비트를 부가하는 CRC 비트 부가부와,
    상기 CRC 비트를 갖는 상기 트랜스포트 블럭을 연결하여 연결 트랜스포트 블럭을 제공하는 연결부와,
    상기 연결 트랜스포트 블럭을 코드 블럭으로 분할하는 코드 블럭 세그멘테이션 처리부와,
    각각의 상기 코드 블럭을 부호화하는 오류 정정 부호화부를 구비하되,
    상기 코드 블럭 세그멘테이션 처리부는 상기 코드 블럭 중 하나의 코드 블럭의 선두에 적어도 하나의 사전 결정된 비트를 부가하여, 상기 코드 블럭이 동일한 크기로 되도록 하며,
    각각의 상기 코드 블럭은 상기 CRC 비트 중 하나의 CRC 비트를 그 코드 블럭의 마지막 비트로 갖는 부호화 장치.
  3. 제 1 항 또는 제 2 항 중 어느 한 항에 있어서,
    상기 적어도 하나의 사전 결정된 비트는 0인 부호화 장치.
  4. 제 1 항 또는 제 2 항 중 어느 한 항의 부호화 장치를 구비하는 이동국 장치.
  5. 제 1 항 또는 제 2 항 중 어느 한 항의 부호화 장치를 구비하는 기지국 장치.
  6. 복수의 트랜스포트 블럭에 제각각의 CRC 비트를 부가하는 단계와,
    상기 CRC 비트를 갖는 상기 트랜스포트 블럭을 연결하여 연결 트랜스포트 블럭을 제공하는 단계와,
    상기 연결 트랜스포트 블럭을 코드 블럭으로 분할하는 단계와,
    각각의 상기 코드 블럭에 대해 오류 정정 부호화를 행하는 단계를 포함하되,
    상기 코드 블럭 분할 단계는 상기 연결 트랜스포트 블럭의 비트의 수가 상기 코드 블럭의 수의 정수배가 아닌 경우, 상기 코드 블럭 중 하나의 코드 블럭의 선두에 적어도 하나의 사전 결정된 비트를 부가하는 단계를 포함하고 ,
    각각의 상기 코드 블럭은 상기 CRC 비트 중 하나의 CRC 비트를 그 코드 블럭의 마지막 비트로 갖는 부호화 방법.
  7. 복수의 트랜스포트 블럭에 제각각의 CRC 비트를 부가하는 단계와,
    상기 CRC 비트를 갖는 상기 트랜스포트 블럭을 연결하여 연결 트랜스포트 블럭을 제공하는 단계와,
    상기 연결 트랜스포트 블럭을 코드 블럭으로 분할하는 단계와,
    각각의 상기 코드 블럭에 대해 오류 정정 부호화를 행하는 단계를 포함하되,
    상기 분할 단계는 상기 코드 블럭 중 하나의 코드 블럭의 선두에 적어도 하나의 사전 결정된 비트를 부가하여 상기 코드 블럭이 동일한 크기로 되도록 하는 단계를 포함하고 ,
    각각의 상기 코드 블럭은 상기 CRC 비트 중 하나의 CRC 비트를 그 코드 블럭의 마지막 비트로 갖는 부호화 방법.
  8. 제 6 항 또는 제 7 항 중 어느 한 항에 있어서,
    상기 적어도 하나의 사전 결정된 비트는 0인 부호화 방법.
KR1020050018033A 2000-04-26 2005-03-04 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치 KR100549894B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2000126506A JP3297668B2 (ja) 2000-04-26 2000-04-26 符号/復号化装置及び符号/復号化方法
JPJP-P-2000-00126506 2000-04-26

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7011433A Division KR100508605B1 (ko) 2000-04-26 2001-04-20 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치

Publications (2)

Publication Number Publication Date
KR20050037528A KR20050037528A (ko) 2005-04-22
KR100549894B1 true KR100549894B1 (ko) 2006-02-06

Family

ID=18636278

Family Applications (3)

Application Number Title Priority Date Filing Date
KR10-2004-7011433A KR100508605B1 (ko) 2000-04-26 2001-04-20 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치
KR10-2001-7016525A KR100508613B1 (ko) 2000-04-26 2001-04-20 복호화 장치, 복호화 방법, 이동국 장치 및 기지국 장치
KR1020050018033A KR100549894B1 (ko) 2000-04-26 2005-03-04 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR10-2004-7011433A KR100508605B1 (ko) 2000-04-26 2001-04-20 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치
KR10-2001-7016525A KR100508613B1 (ko) 2000-04-26 2001-04-20 복호화 장치, 복호화 방법, 이동국 장치 및 기지국 장치

Country Status (7)

Country Link
US (2) US7152198B2 (ko)
EP (3) EP1195906A4 (ko)
JP (1) JP3297668B2 (ko)
KR (3) KR100508605B1 (ko)
CN (2) CN1154237C (ko)
AU (1) AU4880001A (ko)
WO (1) WO2001082487A1 (ko)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040042935A (ko) * 2002-11-14 2004-05-22 엘지전자 주식회사 이동 통신 시스템의 코드 블록 분할 장치 및 방법
US7076723B2 (en) * 2003-03-14 2006-07-11 Quantum Corporation Error correction codes
KR101000388B1 (ko) * 2003-05-15 2010-12-13 엘지전자 주식회사 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법
KR100991781B1 (ko) 2003-11-14 2010-11-03 엘지전자 주식회사 다중입력 다중출력 시스템에 있어서 송수신 신호처리 방법
CN101098210A (zh) * 2005-06-30 2008-01-02 株式会社日立制作所 通信控制方法、通信控制装置以及通信控制系统
JP4577574B2 (ja) * 2006-02-07 2010-11-10 日本電気株式会社 データ送信装置及びデータ受信装置並びにデータ送信方法及びデータ受信方法
JP4984774B2 (ja) * 2006-09-15 2012-07-25 富士通株式会社 Rfタグリーダ及び再送制御方法
US8379738B2 (en) * 2007-03-16 2013-02-19 Samsung Electronics Co., Ltd. Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks
US8386878B2 (en) 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
BRPI0815159B1 (pt) * 2007-08-14 2020-09-08 Lg Electronics, Inc. Método de transmissão dados em sistema de acesso sem fio
CN101383618B (zh) * 2007-09-05 2013-02-27 中兴通讯股份有限公司 一种传输块的循环冗余校验码的编码方法
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 crc 부착 방법
KR101531503B1 (ko) * 2007-09-10 2015-06-26 엘지전자 주식회사 다중 harq를 이용한 신호 전송 방법
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
US20100202386A1 (en) * 2007-09-28 2010-08-12 Panasonic Corporation Wireless communication apparatus and mapping method
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
CN102047565B (zh) * 2008-07-02 2013-07-17 松下电器产业株式会社 纠删编码装置和纠删编码方法
US8218580B2 (en) * 2008-07-15 2012-07-10 Intel Corporation Managing timing of a protocol stack
CN102193812B (zh) * 2011-06-03 2014-03-26 深圳市茁壮网络股份有限公司 一种代码编译方法、主机及系统
JP5195989B2 (ja) * 2011-09-09 2013-05-15 富士通株式会社 送信方法
US8856609B2 (en) * 2011-11-21 2014-10-07 Broadcom Corporation Accelerated cyclical redundancy check
CN103825669B (zh) 2012-11-16 2017-10-24 华为技术有限公司 数据处理的方法和装置
KR101990903B1 (ko) * 2012-12-03 2019-06-19 한국전자통신연구원 저전력 옥외 광역 통신을 위한 코드분할다중화 정진폭 부호화 장치 및 방법
US9204437B2 (en) * 2013-02-27 2015-12-01 Qualcomm Incorporated Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits
GB2519140B (en) * 2013-10-11 2021-03-10 Advanced Risc Mach Ltd Cumulative error detection in data transmission
JP6648412B2 (ja) 2015-04-14 2020-02-14 富士通株式会社 Crc符号演算回路、及びその方法並びに半導体装置
WO2017026036A1 (ja) * 2015-08-10 2017-02-16 三菱電機株式会社 符号化装置、復号装置及び通信システム
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990077891A (ko) * 1998-03-14 1999-10-25 윤종용 부호분할다중접속 통신시스템에서 서로 다른 프레임 길이를 갖는 메시지를 인터믹스하여 송수신하는 장치 및 방법
KR20000018685A (ko) * 1998-09-01 2000-04-06 윤종용 이동통신 시스템에서 서브 프레임 전송을 위한 프레임구성장치 및 방법

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4145683A (en) * 1977-11-02 1979-03-20 Minnesota Mining And Manufacturing Company Single track audio-digital recorder and circuit for use therein having error correction
JPS5735444A (en) * 1980-08-12 1982-02-26 Sony Corp Pcm signal transmission method
US4584685A (en) * 1983-12-22 1986-04-22 General Electric Company Method for improving message reception from multiple sources
US4929946A (en) * 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
JP2965056B2 (ja) * 1993-05-27 1999-10-18 ソニー株式会社 復号化装置
JP3556293B2 (ja) 1994-10-31 2004-08-18 株式会社東芝 マルチメディアデータ記録装置
JP2789578B2 (ja) 1995-04-12 1998-08-20 日本電気株式会社 Adpcm音声伝送システムの誤り処理方法及び装置
JP3735865B2 (ja) * 1995-08-24 2006-01-18 ソニー株式会社 データ記録装置およびその方法、並びにデータ再生装置
US5796757A (en) * 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
JPH09149080A (ja) 1995-11-27 1997-06-06 Matsushita Electric Ind Co Ltd データ伝送装置
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
JP3340618B2 (ja) * 1996-04-19 2002-11-05 松下電器産業株式会社 誤り検出方法
JP3312363B2 (ja) * 1996-12-27 2002-08-05 株式会社エヌ・ティ・ティ・ドコモ 符号化装置および復号化装置および符号化復号化システム並びに方法
JP3239795B2 (ja) * 1997-04-23 2001-12-17 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方式
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
US6092231A (en) * 1998-06-12 2000-07-18 Qlogic Corporation Circuit and method for rapid checking of error correction codes using cyclic redundancy check
SE519003C2 (sv) * 1998-10-23 2002-12-17 Ericsson Telefon Ab L M Anordningar och förfarande relaterande till felkorrigerade transmission av digital data
US6421805B1 (en) * 1998-11-16 2002-07-16 Exabyte Corporation Rogue packet detection and correction method for data storage device
US6567466B1 (en) * 1999-02-16 2003-05-20 Agere Systems Inc. Method and apparatus for determining the data rate of a received signal in a variable data rate orthogonal spread spectrum communication system
AU759902B2 (en) * 2000-05-24 2003-05-01 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system
US6765887B1 (en) * 2000-09-06 2004-07-20 Qualcomm Inc. Method and apparatus for processing a received transmission based on processing delays requirement

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990077891A (ko) * 1998-03-14 1999-10-25 윤종용 부호분할다중접속 통신시스템에서 서로 다른 프레임 길이를 갖는 메시지를 인터믹스하여 송수신하는 장치 및 방법
KR20000018685A (ko) * 1998-09-01 2000-04-06 윤종용 이동통신 시스템에서 서브 프레임 전송을 위한 프레임구성장치 및 방법

Also Published As

Publication number Publication date
US7152198B2 (en) 2006-12-19
EP1580897A2 (en) 2005-09-28
CN100344069C (zh) 2007-10-17
US20040187062A1 (en) 2004-09-23
KR20020027365A (ko) 2002-04-13
WO2001082487A1 (fr) 2001-11-01
EP1580898A2 (en) 2005-09-28
KR100508605B1 (ko) 2005-08-17
JP3297668B2 (ja) 2002-07-02
US20030023929A1 (en) 2003-01-30
KR20050037528A (ko) 2005-04-22
JP2001308720A (ja) 2001-11-02
EP1195906A4 (en) 2004-11-17
EP1580897A3 (en) 2005-11-09
CN1534877A (zh) 2004-10-06
US6944348B2 (en) 2005-09-13
KR100508613B1 (ko) 2005-08-17
CN1366737A (zh) 2002-08-28
CN1154237C (zh) 2004-06-16
EP1580898A3 (en) 2005-11-09
AU4880001A (en) 2001-11-07
EP1195906A1 (en) 2002-04-10
KR20040073585A (ko) 2004-08-19

Similar Documents

Publication Publication Date Title
KR100549894B1 (ko) 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치
KR100321978B1 (ko) 통신시스템에서반복복호장치및방법
US6557139B2 (en) Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information
EP1217776B1 (en) Apparatus and method for stopping iterative decoding in CDMA mobile communication system
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
EP1060580B1 (en) Puncturing device and method for turbo encoder in mobile communication system
EP2159919B1 (en) Method and device for information block coding and synchronization detecting
CN103380585B (zh) 输入位错误率推定方法及其装置
US7640462B2 (en) Interleaver and de-interleaver
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
US7970021B2 (en) Derate matching method and apparatus
US20210175908A1 (en) Method and device for decoding staircase code, and storage medium
US20030069017A1 (en) Method of blind transport format detection
US7013412B2 (en) Method for segmentally deinterleaving a data signal
KR102111678B1 (ko) 인터리버를 이용한 극 부호 장치, 극 부호의 반복 복호 장치 및 이를 이용한 부호 방법과 복호 방법
JP6552776B1 (ja) 誤り訂正復号装置および誤り訂正復号方法
KR20040042935A (ko) 이동 통신 시스템의 코드 블록 분할 장치 및 방법
KR100370780B1 (ko) 해밍 부호를 연접한 터보 부호화/복호화 방법 그리고 그의 부호기/복호기
CN116073944A (zh) 数据传输的方法、装置、设备、系统及可读存储介质
JPH08293801A (ja) ディジタル情報の誤り制御方法及びその装置
KR20040014723A (ko) 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법
KR20010108569A (ko) 메시지 길이에 따른 가변형 에러 제어 방법

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130117

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140120

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150120

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20151217

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20161220

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20181227

Year of fee payment: 14