KR20030092114A

KR20030092114A - 기억 장치, 복호 장치, 기지국 장치, 통신 단말 장치 및기억 방법

Info

Publication number: KR20030092114A
Application number: KR10-2003-7014115A
Authority: KR
Inventors: 가나이히로카즈
Original assignee: 마츠시타 덴끼 산교 가부시키가이샤
Priority date: 2002-02-28
Filing date: 2003-02-14
Publication date: 2003-12-03
Also published as: EP1396974A4; EP1396974A1; JP2003256246A; JP4002452B2; US7117317B2; AU2003211198A1; US20040193780A1; CN1515106A; WO2003073721A1; KR100596272B1; CN1290301C

Abstract

1 프레임에 복수의 데이터가 포함되고, 또한, 일련의 데이터가 복수의 프레임에 걸쳐 전송되는 것이 있는 경우에도, 각 데이터를 기억하기 위한 기억 용량의 증대를 억제하는 기억 장치 및 기억 방법. 일련의 데이터의 전송에 사용되는 무선 프레임 수가 가장 많은 1번째의 데이터가 선택되고, 이 데이터에 관하여, 처리 대상으로 되는 무선 프레임이 일련의 데이터의 선두 프레임인지의 여부가 판정된다(ST1200). 이 무선 프레임이 선두 프레임인 경우에는, 일련의 데이터 분량의 기억 영역이 확보되고(ST1300), 1 프레임에 포함되는 1번째의 데이터의 데이터 수 Dk와 일련의 데이터 전송을 위한 프레임 수 Fk와의 적만큼 빈 영역의 시점을 나타내는 포인트 P의 값이 증가된다(ST1400). 이하, 무선 프레임 수가 2번째로 많은 데이터 이하에 대해서도 마찬가지로 기억 영역이 확보된다.

Description

기억 장치, 복호 장치, 기지국 장치, 통신 단말 장치 및 기억 방법{STORAGE DEVICE AND STORAGE METHOD}

무선 통신에 있어서는, 무선 프레임이라고 불리는 일정 시간 단위로 데이터를 전송한다. 어떤 일련의 데이터를 송신할 때, 이 데이터의 전송 시간에 차지하는 연속적인 에러(버스트 에러)가 발생하는 시간의 비율을 작게 할수록, 수신측에서의 에러 정정의 정밀도를 향상할 수 있다. 따라서, 이 데이터를 복수의 무선 프레임으로 맵핑하여 전송하는 것이 있다. 특히, 3GPP(3rd Generation Partnership Project)의 사양에 있어서는, 일련의 데이터를 전송하기 위해서, 데이터의 종류나 데이터 수에 따라서, 1, 2, 4, 또는 8개의 무선 프레임이 이용된다.

복수 종류의 데이터를 동시에 병행하여 전송하는 경우에는, 동시에 전송되는 데이터에 대하여, 동일한 무선 프레임으로 맵핑되는 데이터끼리 결합하여, 결합된 데이터 열을 무선 프레임으로 맵핑한다. 여기서, 동시에 병행하여 전송되는 데이터는, 항상 동일한 수의 무선 프레임에 의해서 전송되는 것은 아니다. 즉, 예컨대, 두 가지의 데이터를 전송하는 경우, 한쪽의 데이터는 2개의 무선 프레임으로 전송되고, 또 한 쪽의 데이터는 4개의 무선 프레임으로 전송되는 경우가 있다.

상술한 바와 같이 전송된 무선 프레임 상의 데이터는, 수신 장치에 의해서 무선 프레임마다 복조되고, 복수의 데이터가 결합되어 있는 경우에는 각각의 데이터로 분할되어, 예컨대 메모리 등의 기억 장치에 데이터마다 기억된다. 수신된 데이터가 1 프레임으로 송신된 것이면, 1 프레임 분량이 수신된 시점에서 일련의 데이터가 수신된 것으로 되므로, 이 시점에서 기억 장치에 기억된 데이터가 판독되고, 프레임 결합이나 에러 정정 복호 등의 후단의 처리가 행하여진다. 한편, 수신된 데이터가 복수 프레임으로 송신된 것이면, 1 프레임 분량이 수신된 시점에서는 아직 일련의 데이터가 수신된 것으로는 되지 않기 때문에, 이후의 무선 프레임에 의해서 수신되는 데이터가 순차적으로 기억 장치에 기억된다. 그리고, 일련의 데이터를 포함하는 모든 무선 프레임이 수신된 후, 기억 장치에 기억된 데이터가 판독되어, 프레임 결합이나 에러 정정 복호 등의 후단의 처리가 행하여진다.

이 과정에서, 수신된 각 데이터를 기억하기 위한 기억 영역을 기억 장치에 확보하는 방법으로서는, 무선 프레임마다, 수신한 데이터에 대하여 수신한 순서대로 기억 영역을 확보하는 방법이나, 각각의 데이터에 대하여 해당 데이터를 포함하는 무선 프레임 수만큼의 기억 영역을 확보하는 방법이 있다.

그러나, 무선 프레임마다, 수신한 데이터에 대하여 수신한 순서대로 기억 영역을 확보하는 방법에 있어서는, 복수 프레임에 걸치는 일련의 데이터가 무선 프레임마다 떨어져서 기억되는 동시에, 일련의 데이터가 갖추어진 데이터는 후단의 처리를 위해서 기억 장치로부터 판독되고, 해당 데이터가 기억되어 있던 영역이 빈 영역으로 되기 때문에, 기억 장치의 사용 영역이 이빨 빠진 상태로 되는 경우가 있어, 필요로 되는 기억 용량이 커진다고 하는 문제가 있다.

또한, 각각의 데이터에 대하여 해당 데이터를 포함하는 무선 프레임 수만큼의 기억 영역을 확보하는 방법에 있어서는, 복수의 무선 프레임에 걸쳐 복수의 데이터가 있는 경우, 상기 한 것과 같이, 기억 장치의 사용 영역이 이빨 빠진 상태가 되는 경우가 있어, 필요로 되는 기억 용량이 커진다고 하는 문제가 있다.

이하, 이 문제의 구체예에 대하여, 도 1∼3을 참조하여 설명한다.

도 1은 복수의 데이터를 전송하는 무선 프레임의 구성의 일례를 나타내는 도면이다. 동 도면에 도시하는 바와 같이 무선 프레임 #1∼#4에 의해서 데이터 A∼J가 전송되고 있고, 무선 프레임 #1에 의해서 데이터 A∼D 각각의 1 프레임째에 대응하는 부분이 전송되고 있다. 또한, 무선 프레임 #2에 의해서, 데이터 E의 1 프레임째에 대응하는 부분과 데이터 B, C의 2 프레임째에 대응하는 부분이 전송되고 있다. 이하, 마찬가지로 무선 프레임 #3, #4에 의해서, 각 데이터가 전송되어, 데이터 A, D, E, F, I, J에 관해서는 1 프레임 분량으로 일련의 데이터가 갖추어지고, 데이터 B, G, H에 관해서는 2 프레임 분량으로 일련의 데이터가 갖추어지고, 데이터 C에 관해서는 4 프레임 분량으로 일련의 데이터가 갖추어진 것으로 된다.

이와 같이 전송된 데이터를, 수신한 순서대로 기억 영역을 확보하고 기억한 경우의 사용 영역의 상태는 도 2에 도시하는 바와 같이 된다. 동 도면에 도시하는 바와 같이 무선 프레임 #1에 있어서는, 데이터 A∼D의 1 프레임째에 대응하는 부분의 기억 영역이 확보되어, 순서대로 기억된다. 그리고, 무선 프레임 #1만으로 일련의 데이터가 갖추어진 데이터 A, D에 관해서는 후단의 처리를 위해서 판독되고, 데이터 A, D의 영역이 개방된다. 무선 프레임 #2에 있어서는, 데이터 E의 1 프레임째에 대응하는 부분과 데이터 B, C의 2 프레임째에 대응하는 부분의 기억 영역이 확보되어, 순서대로 기억된다. 이 때, 데이터 A가 기억되어 있던 부분은 개방되어 있기 때문에 빈 영역으로 되어 있지만, 데이터 B, C의 2 프레임째에 대응하는 부분의 데이터량 및 데이터 E의 1 프레임째에 대응하는 부분의 데이터량이 어느 것도 데이터 A보다 크기 때문에, 이 빈 영역만을 사용하여 데이터 B, C, 및 E의 각 부분을 기억할 수가 없다. 또한, 데이터 B, C, 및 E의 각 부분을 분할하여 상기의 빈 영역을 사용한 경우에는, 기억 영역의 관리가 번잡해 진다.

이하, 마찬가지로 해서, 수신한 순서대로 각 데이터의 기억 영역이 확보되어 기억된다. 여기서, 예컨대 무선 프레임 #3에 포함되는 데이터를 기억한 상태에서는, 데이터 C에 관해서는, 일련의 데이터임에도 불구하고 떨어져 기억되어 있다. 이 때문에, 후단의 처리를 위해서 일련의 데이터를 출력할 때의 처리가 번잡해진다. 또한, 무선 프레임 #4에 포함되는 데이터까지 기억한 상태에서는, 사용 영역이 이빨 빠진 상태로 되어 있어, 기억 영역이 효율적으로 사용되지 않고, 필요한 기억 용량이 증대한다.

또한, 도 1에 도시한 바와 같은 데이터를, 각각의 데이터에 대하여 당해 데이터를 포함하는 무선 프레임의 수만큼 기억 영역을 확보하여 기억한 경우의 사용 영역의 상태는 도 3에 도시하는 바와 같이 된다. 동 도면에 도시하는 바와 같이무선 프레임 #1에 대해서는, 데이터 A∼D에 대하여, 각 데이터를 포함하는 무선 프레임의 수만큼 기억 영역이 확보되어 기억된다. 즉, 데이터 A, D에 관해서는 1 프레임 분량, 데이터 B에 관해서는 2 프레임 분량, 데이터 C에 관해서는 4 프레임 분량의 기억 영역이 확보된다. 그리고, 무선 프레임 #1만으로 일련의 데이터가 갖추어진 데이터 A, D에 관해서는 후단의 처리를 위해서 판독되고, 데이터 A, D의 영역이 개방된다. 무선 프레임 #2에 있어서는, 확보되어 있는 영역에 데이터 B, C의 2 프레임째에 대응하는 부분이 기억되고, 데이터 E에 관해서는 1 프레임 분량의 기억 영역이 확보되어 기억된다. 이 때, 데이터 A가 기억되어 있던 부분은 개방되어 있기 때문에 빈 영역으로 되어있지만, 데이터 E의 1 프레임째에 대응하는 부분의 데이터량이 데이터 A보다도 크기 때문에, 이 빈 영역을 사용할 수가 없다.

이하, 마찬가지로 해서, 각 데이터의 선두 프레임 기억 시에 당해 데이터 모두의 기억 영역이 확보되어 기억된다. 이러한 경우에도, 예를 들면 무선 프레임 #4에 포함되는 데이터까지 기억한 상태에서는, 사용 영역이 이빨 빠진 상태가 되어 있고, 기억 영역이 효율적으로 사용되지 않아, 필요한 기억 용량이 증대한다.

발명의 개시

본 발명의 목적은, 1 프레임에 복수의 데이터가 포함되고, 또한, 일련의 데이터가 복수 프레임에 걸쳐 전송되는 것이 있는 경우에도, 각 데이터를 기억하기 위한 기억 용량의 증대를 억제하는 것이다.

본 발명자는, 예컨대 3GPP의 사양(3GPP Technical Specification : 3 GPP TS25.212 Version 3.8.0 Section 4.2.14)에 있어서는, 각 무선 프레임에 대해서 연속하는 번호(프레임 번호)가 부가되어 있고, 일련의 데이터를 전송하는 경우에는, 당해 데이터의 전송을 위해서 사용되는 무선 프레임의 수로 프레임 번호를 나누어 나머지가 0으로 되는 무선 프레임이 선두 프레임이 되고, 이 선두 프레임으로부터의 보고 데이터가 맵핑되는 것에 착안했다. 즉, 예컨대 2개의 무선 프레임으로 전송되는 데이터는, 프레임 번호가 우수(偶數)인 무선 프레임을 선두 프레임으로 하여 전송되고, 4개의 무선 프레임으로 전송되는 데이터는, 프레임 번호가 4의 배수인 무선 프레임을 선두 프레임으로 하여 전송되는 것에 착안했다. 그리고, 복수의 무선 프레임으로 전송되는 데이터의 선두 프레임은, 항상 그 데이터를 전송하는 무선 프레임보다도 적은 무선 프레임으로 전송되는 데이터의 선두 프레임이 되는 것, 또한, 복수의 무선 프레임으로 전송되는 데이터의 최종 프레임은, 항상 그 데이터를 전송하는 무선 프레임보다도 적은 무선 프레임으로 전송되는 데이터의 최종 프레임이 되는 것을 알아내었다.

그리고, 각 데이터의 선두 프레임을 기억할 때에, 일련의 데이터를 전송하는 무선 프레임의 수가 가장 큰 데이터로부터 순서대로, 각 데이터를 기억하기 위해서 필요한 기억 영역을 확보함으로써, 사용 영역이 이빨 빠진 상태가 되는 것을 막을 수 있는 것을 알아내어, 본 발명을 하기에 이르렀다. 즉, 예를 들면 4 프레임으로 전송되는 데이터의 최종 프레임은, 항상 1 또는 2 프레임으로 전송되는 데이터의 최종 프레임이기 때문에, 데이터의 기억 영역을 확보할 때는, 4 프레임으로 전송되는 데이터, 2 프레임으로 전송되는 데이터, 1 프레임으로 전송되는 데이터의 순으로 각각 4 프레임 분량, 2 프레임 분량, 1 프레임 분량의 기억 영역을 확보함으로써, 2 프레임으로 전송되는 데이터의 영역이 개방될 때에는 항상 1 프레임으로 전송되는 데이터가 개방되고, 4 프레임으로 전송되는 데이터의 영역이 개방될 때에는 항상 2 프레임 및 1 프레임으로 전송되는 데이터가 개방되기 때문에, 쓸데없는 빈 영역을 만들지 않고 데이터를 기억할 수 있는 것을 알아내어, 본 발명을 하기에 이르렀다.

즉, 본 발명의 주제는, 복수의 데이터를 기억 장치에 기억할 때, 일련의 데이터를 전송하기 위해서 사용되는 무선 프레임의 수가 많은 것으로부터 순서대로 그 무선 프레임의 수만큼의 기억 영역을 할당하여 확보하는 것이다.

본 발명의 일 형태에 의하면, 기억 장치는, 복수의 데이터를 기억하는 기억 수단과, 상기 복수의 데이터 중 데이터 전체의 시간 길이가 긴 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 상기 기억 수단에 확보시키는 제어 수단을 갖는 구성을 채용한다.

본 발명의 다른 형태에 의하면, 기억 장치는, 적어도 하나의 데이터가 복수의 프레임에 걸쳐 전송되는 복수의 데이터를 기억하기 위한 기억 장치로서, 상기 복수의 데이터를 기억하는 기억 수단과, 상기 복수의 데이터 중 프레임의 수가 많은 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 상기 기억 수단에 확보시키는 제어 수단을 갖는 구성을 채용한다.

본 발명의 또 다른 형태에 의하면, 기억 방법은, 복수의 데이터를 기억하는 기억 방법으로서, 상기 복수의 데이터 중 데이터 전체의 시간 길이가 긴 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 확보하는 단계와, 확보한 영역에 각 데이터를 기억하는 단계와, 상기 복수의 데이터 중 데이터 전체를 기억한 것이 있는 경우에, 당해 데이터를 출력하여 당해 데이터의 기억 영역을 개방하는 단계를 갖는다.

본 발명의 또 다른 형태에 의하면, 기억 방법은, 적어도 하나의 데이터가 복수의 프레임에 걸쳐 전송되는 복수의 데이터를 기억하기 위한 기억 방법으로서, 상기 복수의 데이터 중 프레임의 수가 많은 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 확보하는 단계와, 확보한 기억 영역에 각 데이터를 기억하는 단계와, 상기 복수의 데이터 중 데이터 전체를 기억한 것이 있는 경우에, 당해 데이터를 출력하여 당해 데이터의 기억 영역을 개방하는 단계를 갖는다.

본 발명은 기억 장치 및 기억 방법에 관한 것이다.

도 1은 1 프레임으로 복수의 데이터를 전송하는 무선 프레임의 구성의 일례를 나타낸 도면,

도 2는 종래의 데이터 기억 동작의 일례를 설명하는 도면,

도 3은 종래의 데이터 기억 동작의 다른 일례를 설명하는 도면,

도 4는 본 발명의 이 실시예에 따른 송신 장치의 구성을 나타내는 블록도,

도 5는 일 실시예에 따른 수신 장치의 구성을 나타내는 블록도,

도 6은 일 실시예에 따른 데이터 분할부의 구성을 나타내는 블록도,

도 7은 일 실시예에 따른 데이터 출력 제어부의 제어 방법을 나타내는 흐름도,

도 8은 일 실시예에 따른 데이터 기억 동작의 구체예를 설명하는 도면이다.

발명을 실시하기 위한 최선의 형태

이하, 본 발명의 일 실시예에 대하여 도면을 참조하여 상세히 설명한다. 도 4는 본 발명의 일 실시예에 따른 송신 장치의 구성을 나타내는 블록도이다. 도 4에 있어서, 부호화부(100)는 송신 데이터를 부호화한다. 변조부(200)는 부호화된 송신 데이터를 변조한다. 무선 송신부(300)는 변조 후의 송신 데이터에 소정의 무선 송신 처리를 행하여, 송신 안테나로부터 송신한다.

또한, 에러 정정/검출 부호화부(110)는, 송신 데이터를 에러 검출 부호화 및 에러 정정 부호(ECC)화한다. 레이트 매칭부(120)는, 에러 정정 부호화(ECC)된 송신 데이터에 대하여, 데이터의 반복 또는 솎음(thinning out)을 행하여, 데이터 수를 조정(레이트 매칭)한다. 인터리버(130)는 레이트 매칭 후의 송신 데이터를 인터리브(순서 교체)한다. 프레임 분할부(140)는, 인터리브 후의 송신 데이터를 소정의 무선 프레임의 수로 프레임 분할한다. 데이터 결합부(150)는 복수의 송신 데이터를 송신하는 경우, 복수의 송신 데이터를 1 프레임 분량마다 결합한다. 프레임 인터리버(160)는 1 프레임 분량마다 송신 데이터를 인터리빙한다. 무선 프레임 맵핑부(170)는 무선 프레임에 송신 데이터를 맵핑한다.

도 5는 본 발명의 일 실시예에 따른 수신 장치의 구성을 나타내는 블록도이다. 동 도면에 나타내는 수신 장치는, 도 4에 나타내는 송신 장치로부터 송신된데이터를 수신한다. 도 5에 있어서, 무선 수신부(400)는 수신 안테나를 거쳐서 수신된 데이터에 소정의 무선 수신 처리를 행한다. 복조부(500)는 무선 수신 처리 후의 데이터를 복조한다. 복호부(600)는 복조된 수신 데이터를 복호하여 복호 데이터를 얻는다.

또한, 무선 프레임 복원부(610)는 복조 후의 데이터를 축적하여 무선 프레임 단위의 데이터를 복원한다. 프레임 인터리버(620)는 무선 프레임 단위로 데이터를 디인터리빙한다. 또, 여기서의 디인터리빙은, 도 4에 나타내는 송신 장치의 프레임 인터리버(160)에 의해서 행하여진 인터리빙의 역변환이다. 데이터 분할부(630)는, 1 프레임 내에 복수의 데이터가 결합되어 있는 경우, 데이터 분할 위치, 분할 후의 각 데이터의 데이터 수 및 무선 프레임의 수 등을 나타내는 데이터 식별 정보에 근거하여 각각의 데이터로 분할한다. 또한, 데이터 분할부(630)는, 일련의 데이터가 복수 프레임에 걸쳐 송신되고 있는 경우, 일련의 데이터가 갖추어질 때까지 각 데이터를 기억한다. 프레임 결합부(640)는 무선 프레임 단위로 분할되어 있는 일련의 데이터를 결합한다. 디인터리버(650)는 결합된 일련의 데이터를 디인터리빙한다. 또, 여기서의 디인터리빙은 도 4에 나타내는 송신 장치의 인터리버(130)에 의해서 행하여진 인터리빙의 역변환이다. 레이트 매칭부(660)는 디인터리빙 후의 데이터에 대하여, 송신 장치의 레이트 매칭부(120)에 의해서 레이트 매칭되어 있는 데이터를 소정의 방법을 이용하여 원래로 되돌린다(레이트 매칭). 에러 정정/검출 복호부(670)는 레이트 매칭된 데이터를 에러 정정 복호 및 에러 검출 복호하여 복호 데이터를 얻는다.

도 6은 데이터 분할부(630)의 구성을 나타내는 블록도이다. 도 6에 있어서, 데이터 출력 제어부(632)는 프레임 인터리버(620)에 의해서 디인터리빙된 무선 프레임 단위의 데이터를 데이터 식별 정보에 근거하여 후술하는 방법에 의해서 제어하면서 출력한다. 기억부(634)는 데이터 출력 제어부(632)로부터 출력된 데이터를 일시적으로 기억한다. 또한, 기억부(634)는 일련의 데이터가 갖추어지면 당해 데이터를 프레임 결합부(640)에 출력하고, 당해 데이터가 기억되어 있는 기억 영역을 개방한다.

이어서, 데이터 출력 제어부(632)의 출력 제어 방법에 대하여, 도 7에 나타내는 흐름도를 이용하여 설명한다. 또, 도 7은 1 프레임 분량의 데이터에 대한 처리의 흐름을 나타내고 있고, 이 무선 프레임에 의해서 N 종류의 데이터가 전송되고 있는 것으로 한다.

우선, 데이터 식별 정보에 근거하여, 하나의 무선 프레임에 어떤 종류의 데이터가 포함되어 있는지, 각각의 종류의 데이터에 대하여 일련의 데이터가 어느 프레임에 걸쳐 프레임 분할되었는지, 및 당해 무선 프레임에 의해서 일련의 데이터 중 프레임 분할되어 전송된 데이터 수가 인식된다(ST1000). 이후의 처리는, 영역 확보 단계(ST1200∼ST1600), 데이터 기록 단계(ST1800∼ST2100), 및 영역 해방 단계(ST2300∼ST2800)의 3개로 크게 나뉘어져 있다.

영역 확보 단계의 처리는, 일련의 데이터를 전송하기 위해서 사용되는 무선 프레임의 수가 많은 것으로부터 순서대로 행하여진다. 즉, 무선 프레임 내에 포함되는 N 종류의 데이터 중, 처리가 행하여진 데이터를 카운트하기 위한 파라미터 k가 1로 초기화되고(ST1100), 일련의 데이터를 전송하기 위해서 사용되는 무선 프레임의 수가 가장 많은 데이터가 1번째로 처리되는 데이터(이하, "1번째의 데이터"라 함)로서 선택된다.

그리고, 1번째의 데이터에 관해서, 처리 대상으로 되는 무선 프레임이 1번째의 데이터를 포함하는 일련의 데이터를 전송하기 위한 선두 프레임인지의 여부가 판정된다(ST1200).

여기서, 이 무선 프레임이 선두 프레임이 아닌 경우에는, 파라미터 k가 1 증가되고, 일련의 데이터를 전송하기 위해서 사용되는 무선 프레임의 수가 2번째로 많은 데이터가 2번째로 처리되는 데이터(이하, "2번째의 데이터"라 함)로서 선택된다(ST1500). 또한, 파라미터 k의 값이 처리 대상의 무선 프레임에 의해서 전송되는 데이터 종류의 수 N보다 큰지의 여부가 판정되고(ST1600), k의 값이 N보다 큰 경우에는 영역 확보 단계를 종료하고, 데이터 기록 단계로 향한다. 한편, 파라미터 k가 데이터 종류의 수 N보다 작거나 같은 경우에는, 2번째의 데이터에 관해서, 영역 확보 단계가 반복된다.

한편, 처리 대상의 무선 프레임이 선두 프레임인 경우는, 1번째의 데이터를 포함하는 일련의 데이터 분량의 기억 영역이 기억부(634)에 확보되고(ST1300), 확보된 기억 영역 분량, 즉 1 프레임에 포함되는 1번째의 데이터의 데이터 수 Dk와 일련의 데이터를 전송하기 위한 프레임의 수 Fk와의 적(積)만큼 기억부(634)의 확보되어 있지 않은 영역(빈 영역)의 시점을 나타내는 포인터 P의 값이 증가된다(ST1400). 그리고, 파라미터 k가 1증가되어, 일련의 데이터를 전송하기위해서 사용되는 무선 프레임의 수가 2번째로 많은 데이터(2번째 데이터)가 선택된다(ST1500). 또한, 파라미터 k의 값이 처리 대상의 무선 프레임에 의해서 전송되는 데이터 종류의 수 N보다 큰지의 여부가 판정되고(ST1600), k의 값이 N보다 큰 경우에는 영역 확보 단계를 종료하고, 데이터 기록 단계로 향한다. 한편, 파라미터 k가 데이터 종류의 수 N보다 작거나 같은 경우는, 2번째의 데이터에 관해서, 영역 확보 단계가 반복된다.

데이터 기록 단계의 처리는, 처리를 하는 데이터의 순서는 묻지 않기 때문에, 우선, 파라미터 k가 1로 초기화되어(ST1700), 복수의 데이터 중에서 임의의 데이터(1번째 데이터)가 선택된다.

그리고, 무선 프레임으로부터 1번째의 데이터가 분할되고(ST1800), 분할된 1번째의 데이터가 확보된 기억 영역에 기입된다(ST1900). 그리고, 파라미터 k가 1증가되어, 복수의 데이터 중에서 1번째 데이터와는 별도의 임의의 데이터(2번째 데이터)가 선택된다(ST2000). 또한, 파라미터 k의 값이 처리 대상의 무선 프레임에 의해서 전송되는 데이터 종류의 수 N보다 큰지의 여부가 판정되어(ST2100), k의 값이 N보다 큰 경우에는 데이터 기록 단계를 종료하고, 영역 해방 단계로 진행한다. 한편, 파라미터 k가 데이터 종류의 수 N보다 작거나 같은 경우에는, 2번째의 데이터에 관해서 데이터 기록 단계가 반복된다.

영역 해방 단계의 처리에 관해서도, 처리하는 데이터의 순서는 묻지 않기 때문에, 우선, 데이터 기록 단계와 같이 파라미터 k가 1로 초기화되어(ST2200), 복수의 데이터 중에서 임의의 데이터(1번째 데이터)가 선택된다.

그리고, 1번째 데이터에 관해서, 처리 대상으로 되는 무선 프레임이 1번째 데이터를 포함하는 일련의 데이터를 전송하기 위한 최종 프레임인지의 여부가 판정된다(ST2300).

여기서, 이 무선 프레임이 최종 프레임이 아닌 경우는, 파라미터 k가 1증가되어, 복수의 데이터 중에서 1번째 데이터와는 별도의 임의의 데이터(2번째 데이터)가 선택된다(ST2700). 또한, 파라미터 k의 값이 처리 대상의 무선 프레임에 의해서 전송되는 데이터 종류의 수 N보다 큰지의 여부가 판정되어(ST2800), k의 값이 N보다 큰 경우에는 영역 개방 단계를 종료하고 모든 처리를 종료한다. 한편, 파라미터 k가 데이터 종류의 수 N보다 작거나 같은 경우에는, 2번째 데이터에 관해서 영역 개방 단계가 반복된다.

한편, 처리 대상의 무선 프레임이 최종 프레임인 경우에는, 1번째 데이터에 대하여 일련의 데이터가 기억부(634)에 갖추어진 것으로 되기 때문에, 1번째 데이터를 포함하는 일련의 데이터는 프레임 결합부(640)에 출력되고(ST2400), 기억 영역이 개방된다(ST2500). 또한, 개방된 기억 영역 분량, 즉 1 프레임에 포함되는1번째 데이터의 데이터 수 Dk와 일련의 데이터를 전송하기 위한 프레임의 수 Fk와의 적만큼 포인터 P의 값이 감소된다(ST2600). 그리고, 파라미터 k가 1증가되어, 복수의 데이터 중에서 1번째 데이터와는 별도의 임의의 데이터(2번째 데이터)가 선택된다(ST2700). 또한, 파라미터 k의 값이 처리 대상의 무선 프레임에 의해서 전송되는 데이터 종류의 수 N보다 큰지의 여부가 판정되어(ST2800), k의 값이 N보다 큰 경우에는 영역 개방 단계를 종료하고, 모든 처리를 종료한다. 한편, 파라미터 k가데이터 종류의 수 N보다 작거나 같은 경우에는, 2번째 데이터에 관해서, 영역 개방 단계가 반복된다.

이어서, 기억부(634)에서의 데이터의 기억의 구체예에 대하여, 도 1 및 도 8을 이용하여 설명한다.

도 1은, 10종류의 일련의 데이터 A∼J를, 데이터 A, D, E, F, I, 및 J 는 1 프레임으로, 데이터 B, G, 및 H는 2 프레임으로, 데이터 C는 4 프레임으로 전송하는 경우의, 각 프레임에 포함되는 데이터의 일례를 나타내는 도면이다. 동 도면에 도시하는 바와 같이 무선 프레임 #1에서는, 데이터 A, B, C, 및 D의 1 프레임째에 대응하는 부분(즉, 데이터 A-1, B-1, C-1, 및 D-1)이 결합되어 전송된다. 마찬가지로, 무선 프레임 #2에서는, 데이터 B, C의 2 프레임째에 대응하는 부분(데이터 B-2, C-2) 및 데이터 E의 1 프레임째에 대응하는 부분(데이터 E-1)이 결합되어 전송된다. 이하, 무선 프레임 #3, #4도 마찬가지이다.

여기서, 무선 프레임 #1의 프레임 번호가 4의 배수이기 때문에, 상술한 바와 같이, 데이터 C를 전송하기 위한 선두 프레임으로 되는 동시에, 보다 적은 무선 프레임으로 전송되는 데이터 A, B, D(순서대로, 1 프레임, 2 프레임, 1 프레임)를 전송하기 위한 선두 프레임으로 되어있다.

도 8은 상기 한 바와 같이 전송된 무선 프레임 #1∼#4를 본 실시예의 수신 장치가 수신하는 경우의 기억부(634)의 상태를 설명하는 도면이다.

우선, 무선 프레임 #1이 수신되면, 데이터 식별 정보에 근거하여, 데이터 A-1, B-1, C-1, 및 D-1의 4종류의 데이터가 포함되어 있고, 대응하는 일련의 데이터A, B, C, 및 D는 각각 1 프레임, 2 프레임, 4 프레임, 및 1 프레임에 걸쳐 프레임 분할되어 있는 것이 데이터 출력 제어부(632)에 의해서 인식된다. 그리고, 일련의 데이터를 전송하기 위해서 사용되는 무선 프레임의 수가 가장 많은 데이터, 즉, 4 프레임에 걸쳐 전송되는 데이터 C에 관해서, 무선 프레임 #1이 선두 프레임인지 여부가 판정된다.

여기서는, 무선 프레임 #1에는 데이터 C-1이 포함되어 있고, 선두 프레임이기 때문에, 데이터 C-1∼C-4를 기억하기 위한 영역(710)이 확보된다. 마찬가지로, 데이터 B-1∼B-2를 기억하기 위한 영역(720), 데이터 A-1를 기억하기 위한 영역(730), 및 데이터 D-1을 기억하기 위한 영역(740)이 순차적으로 확보된다. 동시에, 확보된 기억 영역 분량만큼 포인터 P의 값이 증가된다.

계속해서, 무선 프레임 #1에 포함되는 데이터 A-1, B-1, C-1, 및 D-1이 각각 확보된 영역에 기억되고, 데이터 A, D에 관해서는, 무선 프레임 #1이 최종 프레임이기 때문에, 데이터 A, D가 프레임 결합부(640)에 출력된 후, 영역(730, 740)은 개방된다. 이 때, 포인터 P의 값은 영역(730, 740)의 분량만큼 감소된다.

그리고, 무선 프레임 #2가 수신되면, 무선 프레임 #2에 포함되는 데이터 B, C, E에 관해서, 무선 프레임 #2가 선두 프레임인지의 여부가 판정된다. 여기서는, 무선 프레임 #2에는 데이터 E-1이 포함되어 있고, 선두 프레임이기 때문에, 데이터 E-1을 기억하기 위한 영역(750)이 확보된다. 동시에, 포인터 P의 값이 확보된 기억 영역 분량만큼 증가된다.

계속해서, 데이터 B-2, C-2에 관해서는, 이미 확보되어 있는 기억 영역에,데이터 E-1는 새롭게 확보된 기억 영역에, 각각 기억된다. 데이터 B, E에 관해서는, 무선 프레임 #2가 최종 프레임이기 때문에, 데이터 B, E가 프레임 결합부(640)에 출력된 후, 영역(720, 750)은 개방된다. 이 때, 포인터 P의 값은 영역(720, 750)의 분량만큼 감소된다.

그리고, 무선 프레임 #3이 수신되면, 무선 프레임 #3에 포함되는 데이터 C, F, G, H에 관해서, 무선 프레임 #3이 선두 프레임인지의 여부가 판정된다. 여기서는, 무선 프레임 #3에는 데이터 F-1, G-1, H-1이 포함되어 있고, 선두 프레임이기 때문에, 우선 2 프레임에 걸쳐 전송되는 데이터 G-1∼G-2, 데이터 H-1∼H-2를 기억하기 위한 영역(760, 770)이 확보된다. 계속해서, 1 프레임으로 전송되는 데이터 F-1을 기억하기 위한 영역(780)이 확보된다. 이들과 동시에, 확보된 기억 영역 분량만큼 포인터 P의 값이 증가된다.

계속해서, 데이터 C-3에 관해서는 이미 확보되어 있는 기억 영역에, 데이터 F-1, G-1, H-1에 대해서는 새롭게 확보된 기억 영역에 각각 기억된다. 데이터 F에 관해서는, 무선 프레임 #3이 최종 프레임이기 때문에, 데이터 F가 프레임 결합부(640)에 출력된 후, 영역(780)은 개방된다. 이 때, 포인터 P의 값은 영역(780)의 분량만큼 감소된다.

그리고, 무선 프레임 #4가 수신되면, 무선 프레임 #4에 포함되는 데이터 C, G, H, I, J에 관해서, 무선 프레임 #4가 선두 프레임인지의 여부가 판정된다. 여기서는, 무선 프레임 #4에는 데이터 I-1, J-1이 포함되어 있고, 선두 프레임이기 때문에, 데이터 I-1, J-1을 기억하기 위한 영역(790, 800)이 확보된다. 동시에,확보된 기억 영역 분량만큼 포인터 P의 값이 증가된다.

또한, 데이터 C-4, G-2, H-2에 관해서는 이미 확보되어 있는 기억 영역에, 데이터 I-1, J-1에 대해서는 새롭게 확보된 기억 영역에 각각 기억된다. 데이터 C, G, H, I, J에 관해서, 무선 프레임 #4가 최종 프레임이기 때문에, 데이터 C, 데이터 G, 데이터 H, 데이터 I 및 데이터 J가 프레임 결합부(640)에 출력된 후, 이들 모든 영역이 개방되고, 포인터 P의 값은 이들 영역 모두의 분량만큼 감소됨으로써, 초기 상태로 되돌아간다.

이와 같이, 본 발명의 일 실시예에 따른 기억 장치에 의하면, 1 프레임에 포함되는 복수의 데이터 중, 데이터를 전송하기 위해서 이용되는 무선 프레임의 수가 많은 것으로부터 순서대로, 일련의 데이터를 기억하기 위한 영역을 확보하기 때문에, 쓸데없는 빈 영역을 만들지 않고, 일련의 데이터를 연속한 필요 최소한의 기억 영역에 기억할 수 있어, 기억 용량의 증대를 억제할 수 있다.

또, 상기 실시예에 있어서는, 기지국 장치나 통신 단말 장치가 무선 통신하는 무선 프레임의 기억에 대하여 설명했지만, 본 발명은, 그 외에도 예컨대 수신 데이터를 복호하는 복호 장치나 유선 전송에 이용되는 기억 장치 등, 데이터를 일시적으로 기억하는 각종 기억 장치에 적용할 수 있다.

이상 설명한 바와 같이, 본 발명에 따르면, 1 프레임에 복수의 데이터가 포함되고, 또한, 일련의 데이터가 복수 프레임에 걸쳐 전송되는 것이 있는 경우에도, 각 데이터를 기억하기 위한 기억 용량의 증대를 억제할 수 있다.

본 명세서는, 2002년 2월 28일자로 출원된 일본 특허 출원 2002-052840에 근거한다. 이 내용은 전부 여기에 포함시켜 놓는다.

본 발명은 기억 장치 및 기억 방법에 적용할 수 있다.

Claims

복수의 데이터를 기억하는 기억 수단과,

상기 복수의 데이터 중 데이터 전체의 시간 길이가 긴 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 상기 기억 수단에 확보시키는 제어 수단

을 포함하는 기억 장치.
적어도 하나의 데이터가 복수의 프레임에 걸쳐 전송되는 복수의 데이터를 기억하기 위한 기억 장치로서,

상기 복수의 데이터를 기억하는 기억 수단과,

상기 복수의 데이터 중 프레임의 수가 많은 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 상기 기억 수단에 확보시키는 제어 수단

을 포함하는 기억 장치.
제 1 항에 있어서,

상기 기억 수단은,

상기 복수의 데이터 중 데이터 전체가 기억된 것이 있는 경우에, 당해 데이터를 출력하여 당해 데이터의 기억 영역을 개방하는 기억 장치.
청구항 1의 기억 장치를 포함하는 복호 장치.
청구항 1의 기억 장치를 포함하는 기지국 장치.
청구항 1의 기억 장치를 포함하는 통신 단말 장치.
복수의 데이터를 기억하는 기억 방법으로서,

상기 복수의 데이터 중 데이터 전체의 시간 길이가 긴 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 확보하는 단계와,

확보한 영역에 각 데이터를 기억하는 단계와,

상기 복수의 데이터 중 데이터 전체를 기억한 것이 있는 경우에, 당해 데이터를 출력하여 당해 데이터의 기억 영역을 개방하는 단계

를 포함하는 기억 방법.
적어도 하나의 데이터가 복수의 프레임에 걸쳐 전송되는 복수의 데이터를 기억하기 위한 기억 방법으로서,

상기 복수의 데이터 중 프레임의 수가 많은 데이터로부터 순서대로 각 데이터에 대응하는 기억 영역을 확보하는 단계와,

확보한 기억 영역에 각 데이터를 기억하는 단계와,

상기 복수의 데이터 중 데이터 전체를 기억한 것이 있는 경우에, 당해 데이터를 출력하여 당해 데이터의 기억 영역을 개방하는 단계

를 포함하는 기억 방법.