KR100432332B1

KR100432332B1 - 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이나눗셈 장치 및 그 방법

Info

Publication number: KR100432332B1
Application number: KR10-2001-0085260A
Authority: KR
Inventors: 이영하; 박윤옥; 김영균; 최정필
Original assignee: 한국전자통신연구원
Priority date: 2001-12-26
Filing date: 2001-12-26
Publication date: 2004-05-22
Also published as: KR20030054829A

Abstract

본 발명은 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다. 본 발명의 가변 길이 나눗셈 장치는, 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치에 있어서, 외부로부터 입력되는 피제수(A)와 감산 수단으로부터 수신한 신호(a) 중 작은 수를 선택하기 위한 선택 수단; 상기 선택 수단으로부터 입력받은 피제수(a)와 외부로부터 입력받은 제수(B)를 비교하거나 상기 선택 수단으로부터 입력받은 피제수(a)와 다수의 천이 수단으로부터 입력받은 비트 천이한 제수(b)를 비교하기 비교 수단; 상기 외부로부터 입력받은 제수(B)를 병렬적으로 한 비트씩 천이하기 위한 상기 다수의 천이 수단; 상기 다수의 비교 수단으로부터 수신한 신호를 확인하여 피제수(a)가 비트 천이한 제수(b)보다 작은 최소 비트 천이 횟수(k)를 획득하고, 상기 획득한 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m, 초기값=0)에 누적시키며, 상기 비트 천이한 제수를 2로 나눈값(제수의 k-1번째 비트 천이 값, b/2)을 상기 감산기(150)로 송신하기 위한 제어 수단; 및 상기 선택 수단으로부터 수신한 신호로부터 상기 제어 수단으로부터 수신한 신호를 감산하기 위한 감산 수단을 포함하는 것을 특징으로 한다.

Description

이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치 및 그 방법{Apparatus for Variable Length Dividing for Rate Matching in Mobile Communication System and Method Thereof}

본 발명은 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로서, 특히 IMT-2000(International Mobile Telecommunication) 등과 같은 차세대 이동 통신 시스템에서 트랜스포트 채널상의 레이트 매칭 파라미터 결정을 하드웨어로 구현하기 위한 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.

일반적으로, IMT-2000 등의 이동 통신 시스템 모뎀의 변조부는 변조(modulation)의 전 순서로 트랜스포트 채널(Transport Channel; 이하 "TrCH'라 한다)과 물리 채널(Physical Channel; 이하 'PCH'라 한다)을 거친다.

그런데, 전송하고자 하는 데이터는 음성, 영상, 패킷(packet) 등으로 여러 가지가 있으며, 음성, 영상, 패킷 내에서도 데이터 레이트(즉, 비트수)가 달라진다. 따라서, 데이터 레이트에 따라 채널 코딩 방식도 달라져야 하고, 트랜스포트 채널(TrCH)과 물리 채널(PCH)도 데이터 레이트에 따라 달라져야 한다.

일반적으로 물리 채널(PCH)은 스프레딩 팩터(Spreading Factor)에 따라 데이터 레이트가 결정되며, 트랜스포트 채널(TrCH)의 데이터 레이트를 물리 채널(PCH)의 데이터 레이트에 일치시키기 위하여 반복(repeat)과 천공(puncture)을 수행한다. 이와 같은 과정을 레이트 매칭(Rate Matching)이라 하며, 레이트 매칭의 반복 정도를 결정하는 것을 레이트 매칭 파라미터 결정이라 한다.

레이트 매칭 파라미터 결정을 위해서는 우선 지-공식(Z-formula)을 이용하여 반복 또는 천공되는 비트수를 결정하여야 한다. 이 때, 지-공식(Z-formula)은 곱셈기와 나눗셈기, 누적기로 구성되어 있으며, 지-공식을 이용하여 얻은 결과(반복 또는 천공되는 비트수)에 따라 순방향 채널 및 역방향 채널에 대한 레이트 매칭 형태를 결정하기 위한 파라미터가 생성된다. 이러한 레이트 매칭 파라미터 생성 과정에서는 필연적으로 나눗셈기가 요구된다.

이 때, 나눗셈기를 가변 길이로 설계하는 것이 자원 활용에 효율적일 것이다.

즉, 나눗셈기를 하드웨어로 구현하기 위한 구조로는 여러 가지가 제안되고 있지만, 레이트 매칭 하드웨어 구현을 위한 나눗셈기는 가변 길이 연산을 지원하여 자원 공유화를 취하고, 최적의 처리 속도 및 면적 효율성 등을 위한 구조가 요구되고 있다.

본 발명은 상기한 바와 요구에 부응하기 위하여 제안된 것으로, 비동기 IMT-2000과 같은 방식의 이동 단말기에서 심벌 반복과 천공을 위한 레이트 매칭 파라미터 결정에 가변 길이 나눗셈기를 사용함으로써, 최적의 심벌 전송율을 제공할 수 있도록 하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치를 제공하는데 그 목적이 있다.

또한, 본 발명은 비동기 IMT-2000과 같은 방식의 이동 단말기에서 심벌 반복과 천공을 위한 레이트 매칭 파라미터 결정에 가변 길이 나눗셈기를 사용함으로써, 최적의 심벌 전송율을 제공할 수 있도록 하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 방법을 제공하는데 또 다른 목적이 있다.

또한, 본 발명은 비동기 IMT-2000과 같은 방식의 이동 단말기에서 심벌 반복과 천공을 위한 레이트 매칭 파라미터 결정에 가변 길이 나눗셈기를 사용함으로써, 최적의 심벌 전송율을 제공할 수 있도록 하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 또 다른 목적이 있다.

도 1은 본 발명에 따른 레이트 매칭을 위한 가변 길이 나눗셈 장치의 일실시 예 구조도,

도 2는 상기 도 1의 천이기의 원리를 보여주는 일예시도,

도 3은 본 발명에 따른 레이트 매칭을 위한 가변 길이 나눗셈 방법을 나타내는 일실시예 흐름도.

*도면의 주요 부분에 대한 부호의 설명

110 : 선택기 120 : 비교기

130 : 천이기 140 : 제어기

150 : 감산기

상기 목적을 달성하기 위한 본 발명은, 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치에 있어서, 외부로부터 입력되는 피제수(A)와 감산 수단으로부터 수신한 신호(a) 중 작은 수를 선택하기 위한 선택 수단; 상기 선택 수단으로부터 입력받은 피제수(a)와 외부로부터 입력받은 제수(B)를 비교하거나 상기 선택 수단으로부터 입력받은 피제수(a)와 다수의 천이 수단으로부터 입력받은 비트 천이한 제수(b)를 비교하기 비교 수단; 상기 외부로부터 입력받은 제수(B)를 병렬적으로 한 비트씩 천이하기 위한 상기 다수의 천이 수단; 상기 다수의 비교 수단으로부터 수신한 신호를 확인하여 피제수(a)가 비트 천이한 제수(b)보다 작은 최소 비트 천이 횟수(k)를 획득하고, 상기 획득한 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m, 초기값=0)에 누적시키며, 상기 비트 천이한 제수를 2로 나눈값(제수의 k-1번째 비트 천이 값, b/2)을 상기 감산기(150)로 송신하기 위한 제어 수단; 및 상기 선택 수단으로부터 수신한 신호로부터 상기 제어 수단으로부터 수신한 신호를 감산하기 위한 감산 수단을 포함하는 것을 특징으로 한다.

또한, 본 발명은 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 방법에 있어서, 피제수(a)와 제수(b)를 입력받고, 몫(m) 및 상수(k)를 초기화하는 초기화 단계; 상기 피제수(a)와 상기 제수(b)를 비교하는 제 1 비교 단계; 상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수(b)를 한 비트 천이시킨 수(b×2)로 갱신하고 상기 제 1 비교 단계로 진행하는 제수 곱셈 단계; 상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 제수의 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m)에 누적시키고, 상기 제수(b)를 한 비트 천이시키기 전의 수(b/2)를 상기 피제수(a)로부터 감산하여 피제수(a)를 갱신하며, 제수를 초기화 단계에서 입력받은 값으로 초기화하는 피제수 갱신 단계; 상기 피제수 갱신 단계에서 갱신한 피제수(a)와 제수(b)를 비교하는 제 2 비교 단계; 상기 제 2 비교 단계의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수 곱셈 단계로 진행하는 반복 수행 단계; 및 상기 제 2 비교 단계의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 현재까지 연산된 몫(m)과 피제수의 값을 나눗셈 결과인 몫과 나머지로 각각 출력하는 결과 출력 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명은 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 방법을 제공하기 위하여 마이크로프로세서를 구비한 가변 길이 나눗셈 제공 장치에, 피제수(a)와 제수(b)를 입력받고, 몫(m) 및 상수(k)를 초기화하는 초기화 기능; 상기 피제수(a)와 상기 제수(b)를 비교하는 제 1 비교 기능; 상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수(b)를 한 비트 천이시킨 수(b×2)로 갱신하고 상기 제 1 비교 단계로 진행하는 제수 곱셈 기능; 상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 제수의 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m)에 누적시키고, 상기 제수(b)를 한 비트 천이시키기 전의 수(b/2)를 상기 피제수(a)로부터 감산하여 피제수(a)를 갱신하며, 제수를 초기화 단계에서 입력받은 값으로 초기화하는 피제수 갱신 기능; 상기 피제수 갱신 단계에서 갱신한 피제수(a)와 제수(b)를 비교하는 제 2 비교 기능; 상기 제 2 비교 기능의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수 곱셈 단계로 진행하는 반복 수행 기능; 및 상기 제 2 비교 기능의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 현재까지 연산된 몫(m)과 피제수의 값을 나눗셈 결과인 몫과 나머지로 각각 출력하는 결과 출력 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 포함하는 것을 특징으로 한다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 1은 본 발명에 따른 레이트 매칭을 위한 가변 길이 나눗셈 장치의 일실시 예 구조도이다.

도면에 도시된 바와 같이, 본 발명에 따른 레이트 매칭을 위한 가변 길이 나눗셈 장치는 선택기(110), 다수의 비교기(120), 다수의 천이기(130), 제어기(140) 및 감산기(150)를 포함한다.

상기 선택기(110)는 외부로부터 입력받은 피제수(A)와 상기 감산기(140)로부터 수신한 신호(a) 중 작은 수를 피젯수로 선택하여, 상기 다수의 비교기(120) 및 상기 감산기(150)로 전송하는 기능을 담당한다.

상기 각 비교기(120)는 피제수(A)와 제수(B)의 나눗셈을 수행하기 위하여 상기 선택기(110)로부터 입력받은 피제수(a)와 외부로부터 입력받은 제수(B) 또는 상기 선택기(110)로부터 입력받은 피제수(a)와 상기 각 천이기(130)로부터 입력받은 비트 천이한 제수(b)를 서로 비교하는 기능을 담당한다. 본 발명의 피제수와 제수는 모두 심벌 수를 의미하는 부호가 없는(unsigned) 수이다.

이 때, 상기 다수의 비교기(120)는 제수의 비트수(M)만큼 존재하는 것을 특징으로 한다. 상기 제수의 비트수(M)는 시스템에 따라 미리 결정되어지는 것이다. 따라서, 상기 다수의 천이기(130)는 제수의 비트수보다 하나 적게(M-1) 존재하는 것을 특징으로 한다. 현재 레이트 매칭으로 위하여 쓰이고 있는 비트수는 2비트이다.

상기 다수의 천이기(130)는 외부로부터 입력되는 제수를 2배씩 곱하여 상기 비교기(120)로 전송하는 기능을 담당한다. 이 때, 2배를 곱하는 것은 2진 신호에서 한 비트씩 좌로 이동하고, 이동 전의 비트에 "0"을 채우는 것을 의미하므로, 본 발명에 따르면 곱셈기가 필요치 않게 된다.

즉, 1번째 천이기로 입력되는 신호는 외부로부터의 제수이며, N(N은 M-1보다 작은 수)번째 천이기로 입력되는 신호는 N-1번째 천이기의 출력이다.

또한, 2를 곱하는 것을 여러 번 수행하면 그 만큼 나눗셈을 수행하는 시간이 오래 걸리므로 병렬 구조로 설계하여 수행 시간을 단축할 수 있다.

도 2는 상기 도 1의 천이기의 원리를 보여주는 일예시도이다.

도면에 도시된 바와 같이, 본 발명의 천이기는 M비트인 제수를 통과시킬 때마다 한 비트씩 좌로 이동시키고, 이동 전의 비트에 "0"을 채울 수 있다.

상기 제어기(140)는 상기 다수의 비교기(120)로부터 수신한 신호를 확인하여 피제수(a)가 비트 천이한 제수(b)보다 작거나 같은 최소 비트 천이 횟수(k)를 획득한다. 그리고, 상기 획득한 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m, 초기값=0)에 누적시키고, 상기 비트 천이한 제수를 2로 나눈값(제수의 k-1번째 비트 천이 값, b/2)을 상기 감산기(150)로 송신하는 기능을 담당한다.한편, 상기 제어기(140)는 상기 다수의 비교기(120)로부터 수신한 신호를 확인한 결과, 피제수(a)가 외부로부터 입력받은 제수(B)보다 작음에 따라 수행을 종료하고, 이 때까지 연산된 몫(m)과 상기 피제수(a)를 나눗셈의 결과인 몫과 나머지로서 각각 출력한다.

상기 감산기(150)는 상기 선택기(110)로부터 수신한 신호(a, 피제수)에서 상기 제어기(140)로부터 수신한 신호(b/2)를 감산하는 기능을 담당한다.

도 3은 본 발명에 따른 레이트 매칭을 위한 가변 길이 나눗셈 방법을 나타내는 일실시예 흐름도로서, 예를 들어 피제수가 831이고 제수가 13인 경우에 본 발명의 가변 길이 나눗셈 방법을 도시한 것이다.

도면에 도시된 바와 같이, 본 발명의 나눗셈 방법은, 먼저 a에 피제수인 831을 입력하고, b에 제수인 13을 입력한다. 그리고, m과 k는 각각 0으로 설정하여 본발명의 레이트 매칭을 위한 가변 길이 나눗셈 장치를 초기화한다(S301).

상기 비교기(120)가 a와 b, 즉 831과 13을 비교한 결과(S303), a가 더 크므로 상기 천이기(130)가 b에 2를 곱하여 b를 갱신시키고(즉, 한 비트를 천이시키고), k를 1만큼 증가시킨 후(S305), "S303" 과정으로 진행하여 반복 수행한다.

한편, b가 832로 갱신되면 a(831)보다 더 크므로 상기 감산기(150)는 a로부터 상기 b를 2로 나눈 수(b/2, 한 비트 천이 이전의 값)를 감산하여 a를 갱신시킨다(즉, a = a -b/2 = 831 - 832/2 = 415). 이때 k 값이 6이므로, 상수 k에서 1을 뺀 값(k-1)의 2의 제곱승을 몫(m : 초기값 = 0)에 누적시킨다. 그리고, k를 0으로 초기화하고, b를 원래의 제수인 13으로 다시 설정을 한다(S307).

그리고, a와 b를 비교한 결과(즉, 415와 13을 비교한 결과)(S309), a가 b 보다 크거나 같으면 "S305" 과정으로 진행한다. 이러한 과정을 반복하면, 결국 몫은 최종 m 값인 63이 되고, 나머지는 최종 a 값인 12가 된다. 이 때, 나머지 12는 12/13을 의미하는 결과로서 레이트 매칭 하드웨어 설계에서는 반올림의 기준을 설정하는데 사용될 수 있다.

하기 표 1은 본 발명에 따른 일실시예인 831 나누기 13의 수행과정을 보여준다.

이와 같은 구성 알고리즘을 하드웨어로 구현하기 위해서는 하드웨어 자원 공유화를 통한 면적 감소 및 간결한 구성, 가변 길이를 지원할 수 있는 구조로 설계되어야 하는데, 이를 위해 상기 도 1에서와 같은 블럭도를 구성하여 하드웨어로 설계한다. 하드웨어 설계에서는 제수에 2를 곱하는 것은 곱셈기가 요구되는 것이 아니라 2진수에서 한 비트씩 왼쪽으로 이동하는 것으로 구현할 수 있으므로 하드웨어 크기를 줄일 수 있는 구조이다.

상기한 바와 같은 본 발명의 레이트 매칭 파라미터 결정을 위한 나눗셈기는, 가변 길이를 지원하여 자원 공유화를 취하고, 최적의 처리 속도 및 면적 효율성 등을 위한 구조이다. 본 발명의 나눗셈기는 하드웨어 표현 언어인 브이에이치디엘(VHDL)로 설계하여 가변 길이로의 설계 다변화를 이룰 수 있을 것이다.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

상기한 바와 같은 본 발명은, IMT-2000 등의 이동 통신 시스템의 비동기 단말기 모뎀을 설계하는데 있어서 레이트 매칭 파라미터 결정에 요구되는 과정 중 나눗셈 부분을 하드웨어 자원 공유화를 통하여 구현함으로써, 면적 감소 및 간결한 구성을 이룰 수 있도록 하는 효과가 있으며, 이를 하드웨어적으로 구성함에 있어서, 하나의 단일 칩으로 구현할 수도 있도록 하는 효과가 있다.

Claims

이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치에 있어서,

외부로부터 입력되는 피제수(A)와 감산 수단으로부터 수신한 신호(a) 중 작은 수를 선택하기 위한 선택 수단;

상기 선택 수단으로부터 입력받은 피제수(a)와 외부로부터 입력받은 제수(B)를 비교하거나 상기 선택 수단으로부터 입력받은 피제수(a)와 다수의 천이 수단으로부터 입력받은 비트 천이한 제수(b)를 비교하기 비교 수단;

상기 외부로부터 입력받은 제수(B)를 병렬적으로 한 비트씩 천이하기 위한 상기 다수의 천이 수단;

상기 다수의 비교 수단으로부터 수신한 신호를 확인하여 피제수(a)가 비트 천이한 제수(b)보다 작은 최소 비트 천이 횟수(k)를 획득하고, 상기 획득한 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m, 초기값=0)에 누적시키며, 상기 비트 천이한 제수를 2로 나눈값(제수의 k-1번째 비트 천이 값, b/2)을 상기 감산기(150)로 송신하기 위한 제어 수단; 및

상기 선택 수단으로부터 수신한 신호로부터 상기 제어 수단으로부터 수신한 신호를 감산하기 위한 감산 수단

을 포함하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치.
제 1 항에 있어서,

상기 제어 수단은,

상기 다수의 비교 수단으로부터 수신한 신호를 확인한 결과, 피제수(a)가 외부로부터 입력받은 제수(B)보다 작음에 따라 수행을 종료하고, 이 때까지 연산된 몫(m)과 상기 피제수(a)를 나눗셈의 결과인 몫과 나머지로서 각각 출력하는 것을 특징으로 하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치.
제 2 항에 있어서,

상기 다수의 비교 수단은,

상기 제수의 비트수(M) 만큼 구비하는 것을 특징으로 하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치.
제 3 항에 있어서,

상기 다수의 천이 수단은,

상기 제수의 비트수(M)보다 하나 적은 수(M-1) 만큼 구비하는 것을 특징으로 하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치.
제 4 항에 있어서,

상기 다수의 천이 수단 중 N(N은 M-1보다 작은 수)번째 천이 수단으로 입력되는 신호는,

N-1번째 천이 수단의 출력인 것을 특징으로 하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 장치.
이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 방법에 있어서,

피제수(a)와 제수(b)를 입력받고, 몫(m) 및 상수(k)를 초기화하는 초기화 단계;

상기 피제수(a)와 상기 제수(b)를 비교하는 제 1 비교 단계;

상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수(b)를 한 비트 천이시킨 수(b×2)로 갱신하고 상기 제 1 비교 단계로 진행하는 제수 곱셈 단계;

상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 제수의 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m)에 누적시키고, 상기 제수(b)를 한 비트 천이시키기 전의 수(b/2)를 상기 피제수(a)로부터 감산하여 피제수(a)를 갱신하며, 제수를 초기화 단계에서 입력받은 값으로 초기화하는 피제수 갱신 단계;

상기 피제수 갱신 단계에서 갱신한 피제수(a)와 제수(b)를 비교하는 제 2 비교 단계;

상기 제 2 비교 단계의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수 곱셈 단계로 진행하는 반복 수행 단계; 및

상기 제 2 비교 단계의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 현재까지 연산된 몫(m)과 피제수의 값을 나눗셈 결과인 몫과 나머지로 각각 출력하는 결과 출력 단계

를 포함하는 이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 방법.
삭제
삭제
이동 통신 시스템에서 레이트 매칭을 위한 가변 길이 나눗셈 방법을 제공하기 위하여 마이크로프로세서를 구비한 가변 길이 나눗셈 제공 장치에,

피제수(a)와 제수(b)를 입력받고, 몫(m) 및 상수(k)를 초기화하는 초기화 기능;

상기 피제수(a)와 상기 제수(b)를 비교하는 제 1 비교 기능;

상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수(b)를 한 비트 천이시킨 수(b×2)로 갱신하고 상기 제 1 비교 단계로 진행하는 제수 곱셈 기능;

상기 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 제수의 비트 천이 횟수(k)에 따른 값( 2^k-1)을 현재의 몫(m)에 누적시키고, 상기 제수(b)를 한 비트 천이시키기 전의 수(b/2)를 상기 피제수(a)로부터 감산하여 피제수(a)를 갱신하며, 제수를 초기화 단계에서 입력받은 값으로 초기화하는 피제수 갱신 기능;

상기 피제수 갱신 단계에서 갱신한 피제수(a)와 제수(b)를 비교하는 제 2 비교 기능;

상기 제 2 비교 기능의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작지 않으면 상기 제수 곱셈 단계로 진행하는 반복 수행 기능; 및

상기 제 2 비교 기능의 비교 결과, 상기 피제수(a)가 상기 제수(b)보다 작으면 현재까지 연산된 몫(m)과 피제수의 값을 나눗셈 결과인 몫과 나머지로 각각 출력하는 결과 출력 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.