KR20010051045A

KR20010051045A - 티디엠에이 패킷 전송 시스템에서 최적의 샘플링 시점 탐색

Info

Publication number: KR20010051045A
Application number: KR1020000060654A
Authority: KR
Inventors: 르그랑델핀; 브라젤아메리코; 슐리앙뜨완
Original assignee: 요트.게.아. 롤페즈; 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 1999-10-20
Filing date: 2000-10-16
Publication date: 2001-06-25
Also published as: EP1094631B1; EP1094631A1; JP2001168929A; US6674822B1; DE60030932D1; DE60030932T2

Abstract

본 발명은 전송 매체(3)를 통해서 대화형 터미널(2)들과 헤드 스테이션(1) 사이에 TDMA 패킷들을 전송하기 위한 시스템에 관한 것이다. 잡음과 채널 왜곡(distortion)과 같은 동요들은 이론상으로만 전송부 끝에 사용된 기호 주파수(symbol frequency)에 따라서 수신기 끝에 시프트(shift)를 일으킬 수 있다.그래서, 수신기는 전송된 기호에 대응하는 최적의 샘플을 검색하기 위해 수신된 신호의 부 샘플을 만든다. 결과적으로, 최적의 샘플링 인스터트를 탐색하기 위한 수단은 부 샘플링 연산으로 제공된 모든 입력 샘플들의 평균 진폭들의 최대값을 결정하기 위해 제공된다. 본 발명은 입력 샘플들의 일부만에 대한 평균 진폭을 계산함으로서 본 최적의 샘플링 인스턴트의 매우 빠른 탐색을 위한 반복적인 방법을 제안한다.

Description

티디엠에이 패킷 전송 시스템에서 최적의 샘플링 시점 탐색{Searching the optimal sampling instant in a TDMA packet transmission system}

본 발명은 입력 샘플들로부터 최적의 샘플인 샘플을 검색하기 위해 의도된 최적의 샘플링 인스턴트를 탐색하고, 입력 샘플들의 평균 진폭을 계산하기 위한 진폭-계산 멤버(amplitude-computing member)를 구비하는 장치에 관한 것이다.

또한 본 발명은 터미널 또는 헤드 스테이션에 의해 전송된 기호들을 나타내는 데이터 패킷들을 수신하기 위해 의도된 패킷 전송 시스템에 대한 수신기에 관한 것이며, 상기 수신기는 수신된 데이터로부터 다수의 입력 샘플들을 발생하기 위한 부-샘플링 장치를 구비한다.

게다가 본 발명은 적어도 하나의 터미널 및 헤드 스테이션을 구비하는 패킷 전송 시스템에 관한 것이다.

마지막으로 본 발명은 입력 샘플들로부터 최적의 샘플인 샘플을 검색하기 위해 의도된 최적의 샘플링 인스턴트를 복원하고, 이 샘플들의 평균 진폭의 최대값을 결정하고 최적의 샘플을 구하기 위해 진폭을 계산하는 단계를 포함하는 방법에 관한 것이다.

본 발명은 위성 또는 케이블 전송 분야와 다수의 터미널들이 시-분할 다중 메카니즘에 따라서 헤드 스테이션에 데이타 패킷들을 전송하는 케이블인 리턴 패스 전송(return path transmission) 분야에서 특히 중요한 응용들을 찾는다.

원격 통신과 신호 처리분야의 Wiley 시리즈 판으로 출간된 H.Mery, M.Moeneclay와 S.Fechtel의 "디지탈 통신 수신기들 동기 채널 평가와 신호 처리(digital communication receivers synchronization channel estimation and signal processing)"란 표제의 논설은 283내지 289페이지에서 최적의 샘플링 인스턴트를 계산하기 위한 기술을 설명하고 있다. 대다수의 시-분할 전송 시스템들에서, 전송부 끝에 사용된 샘플링 인스턴트를 검색하기 위해 수신기의 끝에서 부 샘플링이 달성되는 것이 필요하다. 인용된 논설에서 설명된 상기 기술은 최대값 평균 에너지를 갖는 최적의 샘플을 선택하기 위해 각 샘플의 평균 에너지들의 계산을 추천하고 있다. 이 기술은 최적의 샘플에 대한 결정이 이루어지기 전에 모든 샘플들에 대한 평균 에너지의 계산을 필요로 하기 때문에 많은 계산들로 인해 값이 비싸다.

본 발명의 목적은 많은 계산들과 오퍼레이팅 가격을 상당히 제한함으로서 최적의 샘플링 인스턴트의 매우 빠른 복원을 제공하는 것이다. 이 목적을 위해, 서두부에서 설명된 것과 같은 장치는 계산 멤버가 모든 입력 샘플들 중에서 최대 평균 진폭을 갖는 최적의 샘플을 결정하기 위해 입력 샘플들의 일부분만을 사용하는 것을 특징으로 한다. 그래서, 모든 샘플들의 평균 에너지들을 계산하는 대신에, 본 계산은 단지 여러개의 소정 샘플들만에 대해 이루어진다.

도 1은 본 발명에 따른 전송 시스템의 실시예를 도시한다.

도 2는 본 발명에 따른 최적의 인스턴트를 탐색하기 위한 장치를 포함하는 수신기 실시예의 일반도 이다.

도 3은 도 2의 수신기의 실시예를 도시한다.

도 4는 본 발명에 따른 방법의 예를 도시한다.

본 발명의 중요한 특징적 형태에 따라서, 최적의 샘플링 인스턴트를 탐색하기 위한 장치는:

근사 최대값인 최대 평균 진폭을 갖는 샘플을 결정하기 위한 목적으로 계산 멤버에 제공될 소정의 입력 샘플들을 취하기 위한 장치(device)와,

근사 최대값과 이전에 계산된 평균 진폭이 가장 큰 이웃 샘플사이에 포함된 보충 입력 샘플을 선택하며, 평균 진폭을 계산하기 위한 목적으로 계산 멤버에 상기 샘플을 제공하기 위한 셀렉터(selector)와,

선택된 샘플의 평균 진폭과 이전의 근사 최대값을 비교하고 새로운 근사 최대값을 구하는 비교기(comparator)를 구비한다.

본 발명의 바람직한 실시예에 따라서, 보충 샘플은 최종의 근사 최대값과 이전에 계산된 평균 진폭이 가장 큰 이웃 샘플사이의 중간에 위치한다. 이 실시예는 탐색된 최대값의 정밀도가 진폭 연산의 각 반복, 즉 새롭게 선택된 샘플마다에 대해 인수 2 만큼씩 향상되는 장점을 갖는다.

이 실시예와 관계된 본 발명의 특징적 형태에 따라서, 입력 신호들의 수는 정수 N의 정수배 L (여기서,N=2ⁿ)이며, N 입력 샘플들 사이에서 샘플들의 소정의 수가정수 L×M (여기서,가 M=2^m과 2〈M〈N)이라는 것과, 최적의 샘플은 M+n-m 과 동일한 다수의 평균 진폭 계산들의 결과로서 얻어지는 것을 특징으로 한다. 입력 샘플들의 수 ,및 샘플들의 소정의 수 모두에 대해 2의 배수를 사용함으로서, 샘플의 탐색을 끝마치기 위해서 필요한 계산들의 수는 매우 낮고 샘플 관계(relation)에 따라서 미리 정의되며, 샘플링 연산 N의 기수 2인 대수에 비례한다.

본 발명은 최적 샘플링 인스턴트의 매우 빠른 복원을 장점으로 가지며, 복원 연산은 시스템 터미널들 중 어떤 하나로부터 수신된 각각의 새로운 패킷에 대해 실행될 수 있다.

본 발명의 여러 양상은 아래에 설명된 실시예를 참조하여 비한정적 예로부터 명료하게 설명될 것이다.

본 별명에 따른 전송 시스템은 도 1의 예로서 도시된다. 전송 시스템은 헤드 스테이션(1)과 전송할 수 있는 다수의 대화형 터미널(2)를 구비하며 전송 매체(3)를 사용함으로서 헤드 스테이션으로부터/에 데이타를 수신한다. 터미널들에서 헤드 스테이션으로의 전송은 상승 전송으로서 적합하다. 헤드 스테이션에서 터미널들로의 전송은 강하 전송으로서 적합하다. 상승 전송에서, 헤드 스테이션(1)은 수신기의 기능을 갖는다. 강하 전송에서, 터미널들은 수신기들이다. 전송 매체에로의 터미널들의 액세스는 예를 들어, 시-분할 다중 엑세스와 결합된 주파수-분할 다중 엑세스 메카니즘을 사용함으로서 달성된다. 전송 매체는 다른 타입들 예를 들어, 케이블, 라디오, 또는 위성 전송일 수 있다.

시-분할 패킷 전송 시스템에서, 다른 터미널들은 터미널들의 전송 클럭들이 동기식이 아니기 때문에 다른 샘플링 인스턴트들을 갖는 연속적인 시간 간격으로 데이타를 전송할 수 있다. 더욱이, 이 클럭들은 임의의 지터(jitter)를 제공할 수 있다. 동일 전송부에 의해 전송된 두 개의 패킷들은 동일 샘플링 인스턴트를 갖을 필요는 없다. 더욱이, 채널 왜곡은 도착(arrival)하는 대로 시프트를 일으킬 수 있다. (포인프-대-포인트 시스템의 경우에 또 다른 터미널일 수 있는) 수신기 또는 헤드 스테이션은 부 샘플링 즉, 송신부 측에서 사용된 샘플링을 검색하기 위한 이론적인 샘플링 주파수의 다중 클럭을 사용해야 한다. 예를 들어, 부 샘플링 주파수는 기호 주파수보다 16배 높을 수 있다. 이는 16개의 샘플들이 전송된 기호들에 대응하는 수신된 신호로부터 추출돼야 함을 의미한다. 최적의 샘플링 인스턴트는 한 패킷에서 다른 패킷으로 변할 수 있으며, 이는 헤드 스테이션이 최적의 샘플링 인스턴트 즉, 소스에 의해 전송된 기호에 대응하는 샘플, 여기서는 다른 터미널들을 검색하기에는 너무나 짧은 시간을 갖기 때문이다. 본 발명은 최적의 샘플링 인스턴트가 실행될 연산의 수를 상당히 감소시킴으로서 대다수의 기존 방법에서보다 더 빠르게 검색될 수 있는 뛰어난 장점을 갖는다. 기존의 방법은 사용된 방법의 함수에 따라 변하는 계산에 따라서 16개의 샘플들의 평균 에너지를 계산하는 것과 16개의 샘플들로부터 최대값 진폭을 갖는 샘플을 선택하는 것으로 구성된다.

도 2는 본 발명에 따르는 수신기(10)의 일반적인 회로도 있다. 회로도는 국부 오실레이터(12)와, 교차된 신호의 스펙트럼이, O 플러스 또는 마이너스 (이러한 캐리어 주파수들에서 전송하기 위해 사용된 국부 오실레이터들이 완전하지 않다는 사실에 의해 야기된)주파수 에러 Δf에 중심이 놓여지는 방법으로 수신된 신호(14)를 교차시키기 위한 믹서(mixer:13)를 구비한다. 교차된 신호는 Fp가 전송 주파수 즉, 시스템에서 사용되는 다른 캐리어들은 물론이고, 수신된 신호의 이론적인 캐리어 주파수인 2Fp 주변의 영상 주파수를 제거하기 위해서 거절 필터(rejection filter:16)에 의해 걸러진다. 필터(16)의 출력에서 얻어진 신호는 교차된 신호의 각 기호에 대해 S₀내지 S₁₅로 표기된, 샘플들(N)을 수취하는 N의 배수를 갖는 부 샘플링 장치(18)에 의해 샘플화 된다. 수취된 샘플들은 최적의 필터로 인용되며 전송부 끝에 사용된 필터에 채택된 필터(20)에 의해 연속적으로 걸러진다. 필터(20)은 대략 0에 중심이 놓인 나이키스트 에지 타입(Nyquist edge type)의 로우-패스 필터이다. 걸러진 신호는 메모리(22)에 연속적으로 기억된다. 최적의 샘플링 인스턴트를 탐색하기 위한 장치(25)는 최적의 샘플 즉, 부 샘플링 장치(26)가 메모리(22)에 기억된 샘플들로부터 최적의 샘플(S_op)을 선택할 수 있도록 전송된 기호에 대응하는 샘플을 탐색하도록 제공된다. 최적의 샘플링 인스턴트를 탐색하기 위한 장치(25)의 입력에 적합한 기억된 샘플들의 수는 L×N 와 같고, 여기서 L은 부 샘플들에 대응하는 전송된 기호의 수이며, T_s가 기호의 존속기간인 L×T_s와 같은 관측 윈도우(observation window)에 대응한다. 최적의 샘플링 인스턴트를 탐색하기 위한 장치(25)는 N배의 기호 주파수(F_s)로 샘플들을 수신하고, 부 샘플링 장치에 최적의 샘플(S_op)의 위치 상의 정보를 제공한다.

도 2에서 도시된 바와 같은 수신기의 바람직한 실시예가 도 3에서 예로서 도시된다. 이 실시예에 따라서, 예를 들면, 디지털 신호처리기(DSP)에서, 최적의 샘플링 인스턴트를 탐색하기 위한 장치(25)는: 메모리(22)에 기억된 입력 샘플들로부터 샘플들을 취하고, 그리고 특히 계산 멤버(252)에 제공될 메모리(22)에 기억된 입력 샘플들(L×M)로부터 소정의 (M은 N과 독립적임) 샘플들(L×M)을 취하기 위한 장치(device:251)와,

최대값을 결정하고 S_j로 표기된 최적 샘플의 근사치 또는 근사 최대값을 구함으로서 취해진 샘플들의 평균 진폭들을 계산하기 위한 진폭-계산 멤버(amplitude-computing member;252)와,

이전에 계산된 평균 진폭이 평균 진폭을 계산할 목적으로 가장 큰 이웃 샘플과 최종 근사치사이에 포함된 입력 샘플들을 선택하고 취하기 위해 샘플-취득(sample-taking) 장치(251)와 협력하는 셀렉터(253)와,

이전의 근사치에 대응하는 이전에 계산된 평균 진폭들의 최대값으로 각각 선택된 샘플의 평균 진폭들을 비교하고 최적 샘플의 새로운 근사치를 구하기 위한 비교기(comparator:254)를 포함한다.

각각의 멤버 251 내지 254는 다른 하드웨어 성분들 또는 적절한 방법으로 프로그램된 회로의 수단에 의해서 또는 소프트웨어 수단의 도움으로 실현될 수 있다.

그래서 진폭의 계산은 최종적으로 얻어진 근사치에 관하여 그들의 위치 함수에 따라 선택된 샘플들에 대해 반복된다. 선택된 샘플들은 소정의 샘플들(L×M)로부터 얻어진 최초의 근사치와 이미 계산된 평균 진폭이 가장 큰 이웃 샘플사이에 포함된다. 최초 일련의 계산을 대해서, 이웃 샘플은 소정의 샘플들(N) 중 하나이다. 각각 연속적인 반복을 위해서, 이웃 샘플은 평균 진폭이 이미 계산된 모든 샘플들로부터 제공된다.

그래서 최적의 샘플은 모든 기억된 샘플들의 진폭들을 계산할 필요 없이 연속적인 근사치에 의해 검색된다. 이는 모든 샘플들의 평균 진폭들을 나타내는 함수가 단지 단일 글로벌 최대값을 갖고 국부 최소값을 갖지 않기 때문에 가능하다. 그래서 본 발명은 L×M 포인트들에 대한 최초 일련의 계산들로부터 또는 기억된 샘플들(L×N)로부터 (2〈M〈N 로서) 소정의 샘플들로부터의 시작을 제안한다. 바람직하게, M과 N은 2〈M〈N 로서 N=2ⁿ, M=2^m인 2의 승(power)이고, 샘플들(L×M)은 기억된 샘플들 중에서 항상 하나의 샘플이 있기 위한 계산 주기 L×T_s내에 균일하게 퍼져있고 두개의 소정 샘플들(L×M) 사이의 중간에 위치한다.

본 결과는 평균 진폭을 계산하기 위한 계산 멤버(252)에 의해 사용된 방법과 독립적이다. 예를 들어, 사람들은 각각의 샘플에 대해서 계산 윈도우에 포함된 모든 샘플들의 제곱 승(power)의 합을 계산하는 것으로 구성되며 수신된 패킷에서 동일 위치 즉, T_s로 표기되며 전송된 기호의 존속기간에 의해 공간적으로 분리된 위치를 갖는 것으로 구성된 제곱 승 방법, 또는 제곱 승들의 합을 계산하는 대신에 절대값들의 합이 계산되는 아이 다이어그램(eye diagram)이라 불리는 방법을 사용할 수 있다. 이때 가장 큰 평균 진폭으로서 S_j로 표기되고 지수 j를 갖는 샘플이 기억된다. 이 샘플은 최적의 탐색된 샘플(S_op)의 근사치를 구성한다. 각각의 연속적인 반복은 이전 근사치와 같게 될 수 있는 최적 샘플의 새로운 근사치를 제공한다. 실제로, 계산 멤버(252)는 기억된 샘플들(N)로부터 선택되며, 최종적으로 계산된 근사치와 이전의 반복 동안 이미 계산되어진 평균 진폭이 가장 큰 진폭을 갖기 위해 S_j-i와 S_j+i로 표기되고 지수 j-i 와 j+i를 갖는 두 개의 이웃 샘플들의 근사치사이에 포함된 보충 샘플에 대한 보충 진폭 계산을 실행한다. 바람직하게, 계산된 보충 샘플은 현재의 근사치와 평균 진폭이 가장 큰 진폭을 갖기 위한 이웃 샘플사이의 중간에 위치하는 샘플이다. 비교기(254)는 현재의 근사치와 새로운 결과사이의 최대값과 같은 최적 샘플의 새로운 근사치를 구하기 위해서 현재의 근사치를 갖는 기억된 샘플들(N)로부터 선택된 보충 샘플에 대해 얻어진 새로운 결과를 연속적으로 비교한다. 모든 새로운 반복에서, 본 결과의 정밀도는 2의 배수 만큼씩 향상된다. 최적의 샘플은 M+n-m 계산들이 실행돼야할 수단으로서, n-m과 같은 소정 반복들의 수의 끝에서 연속적인 근사치로서 검색된다. 첫 번째 소정 샘플들(M)의 계산은 반복(iteration)으로서 고려되지 않는다.

본 발명은 부 샘플링 인수(factor)가 적어도 4와 같은 소정 샘플들(M)의 수를 사용함으로서 8과 같거나 보다 높다는 것이 특징적 장점이다. M=2에 대해서, 두 개의 샘플들 S₁과 S₂는 미리 선택되어져 있어 진폭의 최대값이 S₁과 S₂사이에 또는 S₂와 S₁사이에 위치하는지의 여부를 결정하는 것이 불가능하다. 예로서, 16과 같은 부 샘플링 인수 즉, N=16=2⁴와 n=2를 고려할 때, 메모리(22)는 지수가 수신기의 국부 클럭에 대해서 위치 또는 샘플링 인스턴트를 나타내는 반면에, 최적의 샘플을 나타낼 수 있는 S₀내지 S₁₅로 표기된, 16개의 샘플들을 포함한다. 본 발명은 4개의 샘플들 S₀, S₄, S₈, 및 S₁₂에 대한 첫 번째 일련의 진폭 계산 즉, M=4-2²와 m=2를 제안한다. M+N-m=2 반복들의 끝에서, 즉, 6개의 평균 진폭 계산들의 총 수의 끝에서, 최적의 샘플이 검색된다. 계산의 수는 샘플링 연산(N)의 기수 2인 대수에 비례한다.

도 4는 본 발명에 따른 수신기 끝에서 최적 샘플링 인스턴트를 탐색하는 방법의 다른 단계들을 도시한다. 본 방법은, 이러한 순서로, 아래의 단계들:

단계40: 데이타 패킷들을 포함하는 신호 접수,

단계41: 기저대역(baseband) 내에 수신된 신호의 전환,

단계42: 샘플들(N)을 얻기 위한 기저대역 신호의 부 샘플링,

단계43: 전송부 끝에 사용된 필터에 채택된 나이키스트 에지 필터에 의한 로우-패스 필터링,

단계44: L×N (N=2ⁿ) 샘플들의 기억

단계45: S_op로 표기된 최적 샘플링 인스턴트의 탐색,

단계46: 메모리에 적합한 샘플들로부터 최적 샘플(S_op) 만을 선택함으로서 부 샘플링, 단계들을 포함한다.

단계45는 아래의 부 단계들:

단계451: 0≤k〈M≤N에 대해 k×N/M로 지정된 샘플들에 대응하는 M=2^m에 따른 소정의 기억된 샘플(L×M)로 부터의 평균 진폭의 계산과 지수 k₁×N/M에 따른 S₁로 표기되며 가장 큰 평균 진폭을 갖는 샘플의 선택,

단계452: 평균 진폭이 이미 계산되어지고 S₁- 와 S₁+로 표기된 샘플(S₁) 즉, (k₁-1)×N/M로 지정된 샘플과 (k₁+1)×N/M로 지정된 샘플사이의 이웃 샘플들 가운데 최대값 진폭의 결정. S₁- 와 S₁+사이의 최대 평균 진폭을 갖는 샘플은 S₂로 표기되고 이것의 지수는 k₂로 표기된다. S₁=0일때, 지수 (k₁-1)×N/M을 갖는 샘플은 지수 (M-1)N/M을 갖는 샘플이고, S₁=(M-1)N/M일때, 지수 (k₁+1)×N/M를 갖는 샘플은 샘플(0)이다. 연속적으로, 본 단계는 지수 (k₁+k₂)×N/2M을 갖는 샘플(S)의 평균 진폭을 계산한다.

단계453: 샘플들 S, 차후의 연산에 대해 가장 큰 진폭을 갖는 두개의 샘플들을 보존하기 위한 S₁과 S₂, 의 평균 진폭들의 비교하는 단게를 포함한다. 이 반복 상태에서, 샘플들의 진폭 함수는 가장 큰 두개의 샘플들이 필연적으로 두개의 연속적인 샘플들이기 위해서 단지 단일 최대값만을 갖기 때문에 보존될 두개의 샘플들은 S와 S₁이다. 본 단계는 최종 두 개의 샘플들이 모든 기억된 샘플 중에서 인접한 샘플들일 때 까지, 즉, 단계(451)에서 실현된 최초 일련의 계산들을 계산함이 없이 진폭을 계산하는 보충 반복(iteration)들의 수가 n-m과 같을 때, 또는 M+n-m 과 같은 총 계산 수의 끝에서 다시 같아지는 때에 최종 두 개의 선택된 샘플들사이의 중간에 위치한 샘플(S')의 진폭을 계산하기 위해 단계(452)로 복귀한다. 결국, 최적의 샘플로 언급되며 가장 큰 진폭을 갖는 샘플(S_OP)만이 보존된다.

Claims

입력 샘플로부터 최적의 샘플인 샘플을 검색하기 위해 의도된 최적의 샘플링 시점을 탐색하고,

입력 샘플들의 평균 진폭들을 계산하기 위한 진폭-계산 멤버를 구비하는 장치에 있어서,

상기 계산 멤버는 모든 입력 샘플들 중에서 최대 평균 진폭을 갖는 최적의 샘플을 결정하기 위해 입력 샘플들의 일부만을 사용하는 것을 특징으로 하는 장치.
제 1항에 있어서,

근사 최대값인 최대 평균 진폭을 갖는 샘플을 결정할 목적으로 계산 멤버에 제공될 소정의 입력 샘플들을 수취하기 위한 장치,

근사 최대값과 이전에 계산된 평균 진폭이 가장 큰 이웃 샘플사이에 포함된 보충 입력 샘플을 선택하여 평균 진폭을 계산하기 위한 목적으로 계산 멤버로 상기 샘플을 제공하기 위한 셀렉터, 및

이전의 근사 최대값과 선택된 샘플의 평균 진폭을 비교하여, 새로운 근사 최대값을 구하기 위한 비교기를 구비하는 것을 특징으로 하는 장치.
제 2항에 있어서,

상기 보충 샘플이 최종 근사 최대값과 이전에 계산된 평균 진폭이 가장 큰 이웃 샘플사이의 중간에 위치하는 장치.
제 3항에 있어서,

입력 샘플들의 수는 정수 N의 정수 배 L (여기서,N=2ⁿ)이고,

입력 샘프들(N) 중에서 소정의 샘플들의 수는 정수 L×M (여기서,M=2^m와 2〈M〈N)이며,

최적의 샘플은 M+n-m과 같은 평균 진폭 계산들의 수의 끝에서 얻어지는 장치.
제 1항에 있어서,

입력 샘플들은 기호 존속기간을 갖는 전송된 기호를 나타낼 수 있는 장치.
제 5항에 있어서,

소정의 샘플들은 기호 존속기간에 대응하는 시간 간격으로 분할되는 것을 특징으로 하는 장치.
수신된 데이타로부터 다수의 입력 샘플들을 발생하기 위한 부 샘플링 블럭을 구비하는 패킷 전송 시스템용 수신기에 있어서,

터미널 또는 헤드 스테이션에 의해 전송된 기호들을 나타내는 데이타 패킷을 수신하기 위해 의도되고, 청구항 제 1항에 정의된 바와 같은 장치를 포함하는 것을 특징으로하는 수신기.
적어도 하나의 터미널과 헤드 스테이션을 포함하는 패킷 전송 시스템에 있어서,

헤드 스테이션 및/또는 터미널이 청구항 제 7항에 정의된 바와 같은 수신기를 포함하는 것을 특징으로 하는 패킷 전송 시스템.
입력 샘플들로부터 최적의 샘플인 샘플을 검색하기 위해 의도된 최적의 샘플링 인스턴트을 복원하는 방법에 있어서,

입력 샘플들의 평균 진폭들의 최대값을 결정하고 최적의 샘플을 구하기 위해 진폭을 계산하는 단계을 포함하며,

최적 샘플의 근사치를 구하기 위해 소정 입력 샘플들의 평균 진폭들을 계산하는 단계,

상기 근사치와 이전에 계산된 평균 진폭이 가장 큰 이웃 샘플사이에 포함된 입력 샘플들에 대한 평균 진폭 계산을 반복하는 단계, 및

최적 샘플의 새로운 근사치를 구하기 위해 이전 근사치에 대응하는 이전에 계산된 최대값과 각 반복의 결과를 비교하는 단계를 포함하는 것을 특징으로 하는 방법.
제 9항에 있어서,

입력 샘플들의 수는 정수 N의 정수 배 L (여기서,N=2ⁿ)이고,

N 입력 샘플들 중에서 소정 샘플들의 수가 정수 L×M (여기서,M=2^m와 2〈M〈N)이며,

최적의 샘플은 n-m과 같은 다수의 반복의 끝에서 얻게 되는 것을 특징으로 하는 방법.