KR19980702419A

KR19980702419A - 심볼열로부터 워드를 복구하는 수신기를 구비한 전송 시스템

Info

Publication number: KR19980702419A
Application number: KR1019970705818A
Authority: KR
Inventors: 프란시크쿠스 안토니우스 크넵켄스; 레오이벤 피터 게리트 반
Original assignee: 요트.게.아.롤페즈; 필립스 일렉트로닉스 엔. 브이.
Priority date: 1995-12-22
Filing date: 1996-12-04
Publication date: 1998-07-15
Also published as: WO1997023971A1; US6014415A; DE29681188U1; JPH11501193A; CN1181167A

Abstract

송신 시스템에서 연속한 워드를 포함하는 디지털 심볼 열이 송신 매체(14)를 통해 수신기(16)로 송신된다. 송신 용량을 감소시키기 위해서 어떠한 워드 동기화 심볼도 디지털 심볼 열 내에 삽입되지 않는다. 워드 동기화를 달성하기 위해서, 동기화 프로세서는 열 내의 상기 스트링의 위치의 함수로서 하나의 단일 소정의 스트링의 확률함수를 평가한다. 이 확률함수로부터 워드의 정확한 위치가 도출된다.

Description

심볼열로부터 워드를 복구하는 수신기를 구비한 전송 시스템

서두의 송신 시스템은 미국 특허 4,955,037에 공지되어 있다.

이러한 송신 시스템은 예를 들면, 공중 전화망을 통해 디지털 형태로 오디오 혹은 비디오 신호를 송신하거나, 이동 라디오 시스템에서 이러한 신호를 송신하는 데에 적용될 수 있다. 상기 송신 시스템은 자기 테이프 록은 하드 디스크나 플라피 디스크같은 자기 디스크를 사용하여 디지털 심볼을 기록 및 재생하는 데에도 사용될 수 있다. 상기 송신 시스템은 광학 혹은 광자기 디스크와 함께 사용될 수도 있다.

디지털 형태로 신호를 송신하기 위해서, 통상 디지털 심볼 워드를 형성하는데, 이 워드는 송신매체를 통해 송신되거나 기록 매체에 기록될 것들이다. 디지털 심볼 워드는 일반적으로 각각의 매체에 연속된 형태로 송신/기록된다.

디지털 심볼 워드를 복구하기 위해서 수신한 열 내의 워드 경계의 위치를 찾아야 한다. 열로부터 워드를 복구할 수 있게 하는 수위의 방법은 워드 열 내에 동기워드를 삽입시키는 것이다. 이들 동기워드는 고유한 심볼 스트링으로 형성된다. 수신된 열을 분석하여, 동기워드의 위치를 결정함으로서, 디지털 심볼의 열 내의 모든 워드간 경계를 알 수 있다. 동기워드를 사용함에 있어 문제는 동기워드가 어떠한 유료데이터도 전달하지 않기 때문에 송신 용량이 손실된다는 것이다.

상기 언급된 미국특허에 따른 송신 시스템에서는 동기워드를 전혀 사용하지 않는다. 열에서 워드간 경계를 결정하기 위해서 16개의 소정의 디지털 심볼 스트링에 대한 확률 측정치를 상기 스트링 값의 함수로서 결정한다. 이것은 열에서 상기 16 스트링의 복수의 위치(8) 각각마다 행해진다. 디지털 심볼 워드의 정확한 위치는 상기 16 스트링의 확률 측정치가 소정의 함수에 근사하게 되는 위치로부터 도출된다. 이 방법에서 디지털 심볼 열의 통계적 특성을 이용하여 워드간 경계를 정확히 찾는다.

8개의 위치에 대해 16개의 스트링에 대한 확률 측정치 결정에는 상당한 양의 처리 과정을 필요로 하는데 이에 따라 송신 시스템의 가격이 높아진다.

본 발명은 디지털 심볼을 포함하는 워드 열을 송신 매체를 통해 수신기에 전송하는 송신기를 포함하는 송신 시스템에 관한 것으로서, 상기 수신기는 디지털 심볼을 포함하는 워드를 상기 열로부터 복구하는 수단을 포함한다.

본 발명은 또한 상기 언급된 송신 시스템에 관련하여 사용되는 수신기, 장치 및 방법에 관한 것이다.

도1은 본 발명에 따른 송신 시스템이다.

도2는 확률함수를 결정하는 수단에 대한 실시예이다.

도3은 복수의 신호 형태에 대한 확률함수이다.

도4는 동기화 수단의 함수를 실현하는 디지털 프로세서용 프로그램에 대한 흐름도이다.

도5는 확률함수의 제1 기준을 체크하기 위한 서브루틴 흐름도이다.

도6는 확률함수의 제2 기준을 체크하기 위한 서브루틴 흐름도이다.

도7는 확률함수의 제3 기준을 체크하기 위한 서브루틴 흐름도이다.

본 발명의 목적은 워드 동기화에 필요한 처리과정을 상당히 줄이는 서두에 따른 송신 시스템을 제공하는 것이다.

그러므로, 본 발명에 따른 송신 시스템에 있어서 수신기는 열 내의 소정의 디지털 심볼 스트링의 상대 위치의 함수로서 상기 소정의 한 스트링이 발생할 확률에 대한 측정치를 나타내는 확률함수를 결정하는 확률 결정 수단을 포함하며, 상기 수신기는 상기 확률함수로부터 열 내의 워드 위치를 도출하는 워드 동기화 수단을 더 포함하는 것을 특징으로 한다.

여러 실험에 따르면, 열 내의 상기 스트링의 위치의 함수로서 하나의 단일 디지털 심볼 스트링의 확률로부터 열 내의 워드들의 위치를 도출할 수 있음을 보이고 있다. 16개 스트링 대신, 하나의 단일 스트링에 대한 확률함수를 결정하기만 하면 되므로 필수 처리과정을 상당히 줄이는 결과가 된다.

본 발명의 실시예는 상기 스트링이 유효한 디지털 심볼 워드 내에서는 발생하지 않는 것을 특징으로 한다.

유효한 워드 내에서 발생하지 않는 스트링을 이용함으로써 확률함수를 명확히 알 수 있고, 이로부터 디지털 심볼 열 내의 워드들의 위치를 쉽게 찾을 수 있다.

본 발명의 또 다른 실시예에서 워드 동기화 수단은 확률함수에 단일의 첨두치의 위치로부터 워드들의 위치를 도출하도록 구성된 것을 특징으로 한다.

확실한 신호의 경우 확률함수는 하나의 단일 첨두치로 표현되는 것으로 판명되었다. 이러한 경우 워드의 위치는 상기 첨두치의 위치로부터 직접 도출될 수 있다.

본 발명에 대해 도면을 참조하여 보다 상세히 설명한다.

도1에 따른 송신시스템에서, 송신될 신호는 송신기(2)의 입력에 인가된다. 송신기(2)의 입력은 A/D 변환기(4)의 입력에 접속된다. A/D 변환기(4)의 출력은 쿼드레처 미러 필터(6)의 입력에 접속된다. 쿼드래처 미러 필터(6)의 제1 출력은 제1 인코더(8)의 입력에 접속된다. 쿼드래처 미러 필터(6)의 제2 출력은 제2 인코더(10)의 입력에 접속된다. 코더(8)의 출력은 멀티플렉서(12)의 제1 입력에 접속된다. 코더(10)의 출력은 멀티플렉서(12)의 제2 입력에 접속된다. 멀티플렉서(12)의 출력에서 디지털 심볼을 포함하는 워드 열을 얻을 수 있다. 이 열은 송신기(2)에 의해서 송신 매체(14)를 통해 수신기(16)로 송신된다.

수신기(16)에서, 수신된 디지털 워드 열은 디멀티플렉서(22) 및 동기화 프로세서(18)의 입력에 인가된다. 동기화 프로세서(18)는 확률 결정 수단 및 본 발명의 개념에 따른 워드 동기화 수단을 포함한다. 동기화 프로세서(18)의 클럭 출력 및 워드 동기화 출력은 디멀티플렉서(22)에 접속된다. 디멀티플렉서(22)의 제1 출력은 제1 디코더(24)의 입력에 접속되며 디멀티플렉서(22)의 제2 출력은 제2 디코더(26)의 입력에 접속된다. 제1 디코더(24)의 출력은 쿼드래처 미러 필터(28)의 제1 입력에 접속된다. 제2 디코더(26)의 출력은 쿼드래처 미러 필터(28)의 제2 입력에 접속된다. 쿼드래처 미러 필터(28)의 출력은 D/A 변환기(30)에 접속된다. D/A 변환기(30)의 출력에서 송신될 신호가 얻어진다.

다음에, A/D 변환기(4) 입력에서의 신호는 7㎑의 대역폭을 갖는 광대역 음성 신호로 가정한다. 그러나, 본 발명의 범위는 음성신호로 제한되지 않고, 다른 형태의 신호를 또한 포함한다.

송신기의 입력신호는 A/D 변환기(4)에 의해 디지털 신호로 변환된다. 16㎑의 샘플 주파수가 사용된다. A/D 변환기(4)의 출력신호는 쿼드래처 미러 필터(6)에 의해서 두 개의 서브대역 신호로 나뉘어 진다. 제1 서브대역은 0-4㎑ 범위의 주파수를 가지며, 제2 서브대역은 4-8㎑ 범위를 갖는다. 쿼드래처 미러 필터(6)의 출력신호는 8㎑의 샘플링비의 기저대와 등가인 신호로서 사용될 수 있다. 저역 서브대역은 샘플당 6비트의 ADPCM(적응형 미분 펄스 코드 변조)를 사용하여 인코드되며 고역 서브대역은 샘플당 2배트의 ADPCM을 사용하여 인코드된다. 출력신호는 멀티플렉서(12)에 의해서 서로 결합되어 8비트로 된다. 입력신호의 코딩에 관한 보다 상세한 것은 여기 참고로 포함시킨 CCITT 권고안 G.722, 64kbit/s 내에서의 7㎑ 오디오 코딩에서 찾아볼 수 있다.

멀티플렉서(12)의 출력신호는 직렬형태로 송신매체(14)를 수신기(16)로 송신된다. 수신기(16)에서, 동기화 프로세서(18)는 수신된 심볼의 열 내의 워드들의 위치를 결정한다. 이 위치를 사용하여, 디멀티플렉서(22)는 저역 서브대역 및 고역 서브대역을 나타내는 ADPCM 코드화된 신호를 복구한다. 디코더(24 및 26)는 이들의 각각의 입력의 코드화된 신호로부터 서브대역 신호들을 재구성한다. 이들 서브대역 신호는 쿼드래처 미러 필터(28)에 의해서 서로 결합되어 음성신호로 재구성된다. 쿼드래처 미러 필터(28)의 출력신호는 D/A 변환기(30)에 의해서 아날로그 음성 신호로 변환된다.

동기화 프로세서(18)에서, 입력신호는 확률 결정수단(31)에 접속된다. 확률 결정수단(31)의 입력신호는 클럭 복구 장치(32) 및 시프트 레지스터(36)에 접속된다. 비트 클럭 신호를 전달하는 클럭 복구 장치(32)의 출력은 모듈로 M 카운터의 입력에 접속되며, 여기서 M은 한 워드의 비트수이다. 클럭 복구 장치(32)의 출력은 또한 비트 클럭을 디멀티플렉서(22)에 공급하도록 동기화 프로세서(18)의 제1 출력에 접속됨과 아울러 시프트 레지스터(36)의 클럭입력에 접속된다. 시프트 레지스터(36)의 4개의 병렬 출력은 비교기(38)의 4개의 입력에 접속된다. 여기서 0인 소정의 스트링을 나타내는 4개의 스트링은 비교기(38)의 4개의 또 다른 입력에 인가된다.

비교기(38)의 출력은 선택 스위치(40)의 입력에 접속된다. 카운터(34)의 3개의 출력은 선택 스위치(40)의 3개의 제어 입력에 접속된다. 선택 스위치(40)의 M(여기서 M=8)개의 출력 각각은 카운터 뱅크(42)의 대응하는 카운터(0...7)에 접속된다. 새로운 워드의 시작을 표시하는 선택 스위치의 또 다른 출력은 동기화 프로세서(18)의 제2 출력에 접속되어, 워드 동기화 신호를 디멀티플렉서(22)에 공급한다. 카운터 뱅크(42)의 카운터(0...7) 각각의 출력은 여기서는 프로세서(44)인 워드 동기화 수단의 대응하는 입력에 접속된다. 프로세서(44)의 출력은 카운터(34)의 입력에 접속된다.

클럭 복구 장치(32)는 입력신호의 비트 클럭을 나타내는 클럭 신호를 동기화 프로세서(18)의 입력신호로부터 도출한다. 이 클럭신호를 사용하여 시프트 레지스터(36)에 클럭을 제공하여 모듈로 M 카운터(34)를 증분시킨다. 매 클럭 펄스에서, 시프트 레지스터(36)에 나타난 신호는 소정의 스트링 0과 비교된다. 시프트 레지스트(36)에 나타난 신호가 0과 같을 때마다, 비교기의 출력은 활성레벨 1을 제공한다. 카운터(34)의 3개의 출력신호에 따라 선택스위치는 비교기(38)로부터의 출력신호를 카운터 뱅크(42) 중 선택된 카운터로 전달한다. 비교기(38)의 출력이 1일 때마다, 카운터 뱅크(42) 내 선택된 카원터의 카운트값이 증가된다. 카운터(0)가 선택될때마다 선택 스위치(40)는 이의 또다른 출력에서 워드 동기화 신호를 출력한다. 카운터 뱅크(42)의 카원터들은 순환적으로 선택된다. 이러한 식으로 스트링 0이 발생된 횟수가 디지털 심볼 열 내의 상기 스트링의 위치의 함수로서 계수된다. 카운터 뱅크(42)의 카운터 값들은 확률함수를 나타낸다. 각 카운터의 카운트값은 확률값을 나타내며 카운터(0...7) 번호는 디지털 심볼 열 내의 스트링의 위치를 나타낸다.

프로세서(44)는 카운터 뱅크의 내용값으로부터 워드들의 위치를 도출하여 소위 시프트 신호를 출력한다. 소정의 시간 구간이 지난후 혹은 어떤 것이든 카운터중 하나기 먼저 최대 카운트값에 이른 때 카운터들에 대해 평가가 행해진다. 시프트 신호는 워드 동기화 신호가 복수의 비트 기간에 걸쳐 시프트되어야 함을 표시한다. 이러한 시프트는 카운터(34)의 내용값에서 시프트값을 감산함으로써 달성된다.

카운터(34)의 내용값에서 시프트값을 감산함으로써, 카운터 뱅크(42) 내 카운터(0)가 선택되는 순간은 시프트값에 대해 시프트할 것이며 결국 워드 동기화 신호도 시프트값에 대해 시프트될 것이다.

도3의 그래프(50)는 올바른 워드 정렬(alignment)을 가진 제로값 신호(묵음)에 대한 확률함수를 보인 것이다. 이 신호는 0.5초 동안 측정되었다. 묵음의 경우 N=6에서 큰 첨두치가 나타나고 N=5에서 작은 첨두치가 나타남을 알 수 있다. 그래프(52)는 최대 레벨보다 20dB 낮은 레벨을 갖는 1㎑ 사인파 신호에 대한 확률함수를 도시한 것이다. 여기에서도 N=6에서 큰 첨두치가 있으며 N=5에서 작은 첨두치가 있다. 그래프(54)는 저레벨의 고전 음악에 대한 확률함수를 도시한 것이다. 여기에서는 N=5에서 큰 첨두치가 있으며 N=6에서 다소 작은 첨두치가 있다. 그래프(56)에서, 확률함수는 잡음, 음성 및 팝 음악에 대해 주어져 있다. 이들 3종류의 소리에 대한 확률함수간 차이는 거의 존재하지 않는다. 그래프(56)으로부터 확률함수는 N=3,4,5,6에서 연속한 4개의 첨두치를 포함함을 알 수 있다.

상기 3개의 상이한 신호 프로파일을 사용하여 심볼 열 내의 워드의 위치를 발견할 수 있다. 먼저, 측정된 확률 함수가 어느 프로파일과 일치하는지를 분석한다. 그 후 시프트값이 결정되는데, 이것은 확률함수의 실제위치와 도3에 따른 확률함수의 정확한 위치간 차이로부터 계산된다.

도4의 흐름도에서, 표시된 명령은 다음의 의미를 갖는다.

번호 표기 의미

60 BEGIN변수 초기화

60TOTCNT=ΣCNTZ[0...7]뱅크(42)로부터 모든 카운터의 카운

트 값들의 합을 계산

64 TOTCNTTH1? 합이 임계치 TH1보다 큰지 체크

66 MAXCNT=MAX(CNTZ[0...7]) 가장 큰 첨두치값을 결정

68 STORE NMAX 가장 큰 첨두치의 위치를 저장

70MAXCNT≥TOTCNT DIV 4 ? 적어도 첨두치가 카운터값 총계의

적어도 1/4인지 체크

72CRIT 1 확률함수가 제1 기준에 대한 것이지

체크

74C2=TRUE ? 제2 기준에 대한 확률함수 테스트가

필요한지 체크

76CRIT 2 확률함수를 제2 기준에 대해 체크

78C3=TRUE? 제3 기준에 대한 확률함수의 테스트가

필요한지 체크

80CRIT 3 확률함수를 제3 기준에 대해 체크

82FALL=TRUE ? 3개의 기준 중 하나가 충족되는지 체크

84FINAL CHECK MET ? 최종 체크함

86END 동기화를 달성하고 프로그램 종료

88FAIL 동기화를 달성하지 못하고 프로그램

종료

명령(60)에서 프로그램이 시작되어 모든 사용된 변수를 초기화한다. 명령(62)에서 카운터 뱅크(42) 내의 모든 카운터값들의 합이 계산된다. 명령(64)에서 명령(62)에서 계산된 합과 임계치 TH1이 비교된다. 카운트값 총계가 임계치 TH1보다 작으면, 측정은 신뢰성이 없는 것으로 간주되어 프로그램은 명령(88)로 진행되어 종료된다. 그렇지 않으면 프로그램은 명령(66)으로 계속된다. 명령(66)에서 최대 카원트값이 결정되고 명령(68)에서 상기 최대 카운트값들에 대응하는 N값이 저장된다.

명령(70)에서 최대 카운트값이 카운트 총계의 1/4보다 큰지 체크된다. 그러하다면, 하나의 단일 첨두치가 존재할 것으로 간주되어 제1 기준에 따른 체크가 수행된다. 최대 카운트값이 카운트 총계의 1/4보다 작다면 단지 하나의 단일 첨두치가 존재한다는 것은 불가능한 것으로 간주되어 프로그램을 명령(76)으로 계속된다.

명령(72)에서, 확률함수가 제1 기준을 충족하는지 체크된다. 제1 기준은 확률함수가 단일 주 첨두치를 포함한다면 충족된다. 이것은 도3에서 그래프(50 및 52)에 대응한다. 명령(74)에서 확률함수가 제1 기준을 충족하는지 여부가 체크된다. 제1 기준이 충족되지 않으면 C2 값만이 트루값으로 설정된다. 제1 기준이 충족되면, 프로그램은 최종 체크하기 위해서 명령(84)로 계속된다. 그렇치 않으면 프로그램은 명령(76)으로 계속된다.

명령(76)에서, 제2 기준이 충족되는지 체크된다. 제2 기준은 확률함수가 24개의 실제 첨두치를 포함한다면 충족되며, 이 기준은 도3의 그래프(54)에 따른 확률함수에 대응한다.

명령(78)에서 확률함수가 제2 기준에 충족하는지 체크된다. 제2 기준이 충족되지 않으면 C3값만이 트루값으로 설정된다. 제2 기준이 충족되면, 프로그램 최종 체크를 위해 명령(84)로 계속된다. 그렇치 않으면, 프로그램은 명령(80)으로 간다. 명령(80)에서, 제3 기준이 충족되는지 체크된다. 제3 기준은 확률함수가 도3에서 그래프(56)에 따른 후속하는 4개의 첨두치를 포함한다면 충족된다. 명령(82)에서, 제3 기준이 충족되는지 체크된다. 그렇지 않다면, 프로그램은 명령(88)에서 종료된다. 제3 기준이 충족되면, 최종 체크가 수행된다. 이 최종 체크는 확률함수 CNTZ[SHIFT]가 매우 낮은지 여부에 대한 체크를 포함하는데, 왜냐하면 스트링 0은 올바르게 정렬된 워드 내에서 발생하지 않을 수 있기 때문이다. 최종 테스트가 충족되지 않으면 프로그램은 명령(88)에서 종료하며, 최종 테스트가 충족되면, 프로그램은 명령(86)에서 종료한다.

도5에 따른 흐름도에서 표기된 명령은 다음의 의미를 갖는다.

번호 표기 의미

90 BEGIN CRIT1제1 기준에 대한 평가개시

92CNTZ[NAMX]ΣCNTZ[N≠NMAX] 가장 큰 첨두치와 나머지 첨두치

의 합과 비교

94 CNTZ[NMAX] DIV 8≥ CNTZ[(NMAX+1) MOD M]

가장 큰 첨두치로부터 우측에

현저한 첨두치가 있나?

96 SHIFT=(NAMX+2-M)MOD M SHIFT를 가장 큰 첨두치의 위

치로부터 계산

98 C2=TRUE C2 플래그를 설정

100 END CRIT1 제1 기준에 대한 평가를 끝냄

명령(90)에서 제1 기준에 대한 평가가 개시된다. 명령(92)에서 가장 큰 첨두치가 나머지 카운터값의 합보다도 큰지 체크된다. 그 경우가 아니면, 하나 이상의 실제 첨두치가 있는 것으로 가정하고 프로그램은 명령(98)로 계속된다. 그렇지 않으면, 프로그램은 명령(94)로 계속된다. 명령(94)에서 가장 큰 첨두치가, 이의 우측에 있는 값보다 적어도 8배 큰지 여부가 체크된다. NMAX=7인 경우, 가장 큰 첨두치는 N=0에서의 값과 비교되는 것으로 관찰된다. 이것은 모듈로 연산에 기인한 랩 어라운드(wrap around) 때문이다.

가장 큰 첨두치가 이의 우측에 있는 값보다 적어도 8배 크지 않다면, 제1 기준은 충족되지 않은 것으로서 프로그램은 명령(98)로 계속된다. 그렇치 않다면, 제1 기준은 충족된 것으로 시프트값이 명령(96)에서 계산된다. 시프트값의 계산은 제1 기준이 충족된 경우, 가장 큰 첨두치가 N=6에서 발생해야 한다는 인식에 기초한다. M=8일 때 시프트 값은 확률함수가 그래프(50) 이나 (52)(NMAX=6)에 대응한다면 제로임을 알 수 있다. 명령(96 이나 98) 수행후 프로그램은 명령(100)에서 종료된다.

도6에 따른 흐름도에서 표기된 명령은 다음의 의미를 갖는다.

번호 표기 의미

102 BEGIN CRIT2제2 기준에 대한 평가 개시

104 N=1 N값을 1로 초기화

106CNTZ[N]+CNTZ[(N+1) MOD M]7/8 TOTCNT?

CNTZ[N]과 CNTZ[N+1]의 합이

TOTCNT의 7/8보다 큰가?

108 INC N N값 증분

110 SHIFT=(N+3-M) MOD M 시프트값을 N값으로부터 계산

112 NM ? 명령(106)에 따른 테스트가 모든 관계

된 N값에 대해 수행되었는지 체크

114 C3=TRUE C3 플래그 설정

116 END CRIT2 제2 기준에 대한 평가를 끝냄

명령(102)에서 제2 기준에 대한 평가가 개시된다. 명령(104)에서 N은 1로 초기화된다. 명령(106)에서 CNTZ[1] 및 CNTZ[2]의 합은 7/8과 비교된다. 이 조건이 만족되면, 확률함수는 도3에서 그래프(54)에 따른 2개의 현저한 첨두치를 포함한다. 이 경우 프로그램은 명령(110)으로 진행하여, 여기서 시프트값이 앞서 설명한 원리에 따라 계산된다. 명령(110) 후에 프로그램은 명령(116)에서 종료된다.

명령(106)에 따른 조건이 충족되지 않으면, N값은 명령(101)에서 증분된다. 명령(112)에서 명령(106)이 모든 관련된 N값에 대해 수행되었는지에 대해 체크된다. 그렇지 않으면, 프로그램은 명령(106)에서 다음 N값에 대해 계속된다. 그렇지 않으면 프래그 CR3가 명령(114)에서 설정되어 제2 기준이 충족되지 않아 제3 기준이 체크되어야 함을 표시하도록 한다. 프로그램은 명령(116)에서 종료된다.

도7에 따른 흐름도에서 표기는 다음의 의미를 갖는다.

번호 표기 의미

118 BEGIN CRIT3제3 기준에 대한 평가 개시

120 N=1N값을 1로 초기화

122 DIFF=ΣCNTZ[N..N+3] MOD M]

-ΣCNTZ[N+4..N+7] MOD M]

CNTZ[N]과 CNTZ[N+1]합이

TOTCNT의 7/8보다 큰지 체크

124 INC N N값을 증분

126 DIFFΣCNTZ[N..N+3] MOD M]

-ΣCNTZ[N+4..N+7] MOD M]

새로운 DIFF값이 이전값보다 큰가?

128 UPDATE DIFF DIFF 값을 갱신

130 NX=N 최대 DIFF값이 발견된 N값을 저장

132 N≥M ? 모든 관련된 N값 체크 ?

134 DIFFMAZCNT ∧ 제3 기준 만족?

CNTZ[(NX+3) MOD M] TH2 ∧

CNTZ[(NX+4) MOD M] TH3 ?

136 SHIFT=(N+5-M) MOD M 시프트값 계산

137 FAIL=TRUE 제3 기준이 만족되지 않음

138 END CRIT3 제3 기준에 대한 평가 성공적으로

끝남

제3 기준은 도3의 그래프(56)에 대응한다. 제3 기준은 확률함수가 후속되는 4개의 첨두치를 포함한다면 충족된다. 상기 첨두치의 위치는 제1 합과 제2 합간 차를 최대화함으로서 발견될 수 있다. 제1 합은 4개의 후속 함수값에 대해 계산되며 제2 합은 나머지 함수값에 대해 계산된다. 최대 차이값은 도3의 그래프(56)에 따른 확률함수의 4개의 첨두값에 대해 제1 합이 계산되는 위치에서 발생할 것이다.

명령(118)에서 제3 기준에 대한 평가가 개시된다. 명령(120)에서 N은 1로 초기화된다. 명령(122)에서 제1 합과 제2 합간 차가 계산된다. 제1 합은 제1 4개의 카운트값에 대해 계산되며 제2 합은 나머지 4개의 카운터값에 대해 계산된다. 명령(124)에서 N값이 증분된다. 명령(126)에서 이전에 계산된 차이값은 증분된 N값으로 새롭게 계산된 차이값과 비교된다. 새로이 계산된 차이가 이전의 차이값보다 크다면, DIFF값은 명령(128)에서 새로이 계산된 값으로 설정된다. 명령(130)에서 상기 새로이 계산된 차이값에 대응하는 N값이 저장된다. 명령(132)에서 모든 관련된 N값이 시도되었는지에 대해 체크한다.

모든 N값이 시도되었다면, 테스트는 명령(134)에서 수행된다. 제3 기준을 충족하기 위해서 3개의 조건이 만족되어야 한다. 최대값 DIFF은 가장 큰 첨두치보다 커야 하며 NX+3에서의 (작은)값은 임계치 TH2보다 커야 하며 NX+4에서 (작은)값은 임계치 TH3보다 작아야 한다. 이들 조건이 충족되면, 제3 기준이 충족된 것이고, 시프트값이 명령(136)에서 계산되어 프로그램은 명령(138)에서 종료된다. 제3 기준이 충족되지 않으면, 플래그 FAIL이 명령(137)에서 설정되며 프로그램은 명령(137)에서 종료된다.

올바른 워드 정렬을 감시하고 여전히 소정의 입력 신호가 있는지 체크하기가 쉽다는 것을 알 수 있다. 카운터(0)의 카운트값이 매우 낮은 값에 머물러 있는지 체크할 수 있다. 카운터(0)의 카운트값이 급격히 증가하면, 워드 동기화를 놓치게 되거나, 아니면 입력에서의 신호 형태가 변경된다. 이러한 상황에서 재동기화하지 못하면, 상이한 통계적 특성을 가진 상이한 신호 형태가 입력에 나타났다고 결론을 내릴 수 있다.

내용없음

Claims

디지털 심볼을 포함하는 워드 열(sequence)을 송신매체를 통해 수신기에 송신하는 송신기를 포함하는 송신 시스템에 있어서, 상기 수신기는 상기 열로부터 디지털 심볼들을 포함하는 워드들을 복구하는 수단을 포함하는 것으로서, 상기 수신기는 상기 열 내의 소정의 한 디지털 심볼 스트링의 상대 위치의 함수로서 상기 스트링이 발생할 확률에 대한 측정치를 나타내는 확률함수를 결정하는 확률 결정 수단을 포함하며, 상기 수신기는 상기 확률함수로부터 열 내의 워드 위치를 도출하는 워드 동기화 수단을 더 포함하는 것을 특징으로 하는 심볼열로부터 워드를 복구하는 수신기를 구비한 송신 시스템.
제1항에 있어서, 상기 스트링은 유효한 디지털 심볼 워드 내에서 발생하지 않는 스트링인 것을 특징으로 하는 심볼열로부터 워드를 복구하는 수신기를 구비한 송신 시스템.
제1 또는 제2항에 있어서, 상기 워드 동기화 수단은 워드들로부터의 위치를 상기 확률함수에서 단일의 첨두치의 위치로부터 도출하도록 구성된 것을 특징으로 하는 심볼열로부터 워드를 복구하는 수신기를 구비한 송신 시스템.
제3항에 있어서, 상기 첨두치로 나타낸 확률 측정치와 모든 위치에 대한 확률측정치의 합간 비는 0.3 내지 0.7 범위 내에 있는 것을 특징으로 하는 심볼열로부터 워드를 복구하는 수신기를 구비한 송신 시스템.
제1 또는 제2 항에 있어서, 상기 워드 동기화 수단은 워드의 위치를 상기 확률함수 내의 2개의 첨두치의 위치로부터 도출하도록 구성된 것을 특징으로 하는 심볼열로부터 워드를 복구하는 수신기를 구비한 송신 시스템.
제5항에 있어서, 상기 2개의 첨두치로 나타낸 확률 측정치와 모든 위치에 대한 확률측정치의 합간 비는 0.7 내지 0.9 범위 내에 있는 것을 특징으로 하는 심볼열로부터 워드를 복구하는 수신기를 구비한 송신 시스템.
디지털 심볼을 포함하는 워드 열을 매체로부터 수신하는 수신기로서, 상기 열로부터 디지털 심볼들을 포함하는 워드들을 복구하는 수단을 포함하는 수신기에 있어서, 상기 수신기는 상기 열 내의 소정의 한 디지털 심볼 스트링의 상대 위치의 함수로서 상기 스트링이 발생할 확률에 대한 측정치를 나타내는 확률함수를 결정하는 확률 결정 수단을 포함하며, 상기 수신기는 상기 확률함수로부터 열 내의 워드 위치를 도출하는 워드 동기화 수단을 더 포함하는 것을 특징으로 하는 수신기.
제7항에 있어서, 상기 스트링은 유효한 디지털 심볼 워드 내에서 발생하지 않는 스트링인 것을 특징으로 하는 수신기.
디지털 심볼 열로부터 디지털 워드들을 복구하는 장치에 있어서,

상기 열 내의 소정의 한 디지털 심볼 스트링의 상대 위치의 함수로서 상기 스트링이 발생할 확률에 대한 측정치를 나타내는 확률함수를 결정하는 확률 결정 수단을 포함하며,

상기 수신기는 상기 확률함수로부터 열 내의 워드 위치를 도출하는 워드 동기화 수단을 더 포함하는 것을 특징으로 하는 디지털 워드 복구 장치.
직렬 송신된 디지털 워드 열로부터 디지털 워드들을 복구하는 방법에 있어서,

상기 열 내의 소정의 한 디지털 심볼 스트링의 상대 위치의 함수로서 상기 스트링이 발생할 확률에 대한 측정치를 나타내는 확률함수를 결정하는 확률 결정하는 단계, 및

상기 확률함수로부터 열 내의 워드 위치를 도출하는 단계를 포함하는 것을 특징으로 하는 디지털 워드 복구 방법.
제10항에 있어서, 상기 스트링은 유효한 디지털 심볼 워드 내에서 발생하지 않는 스트링인 것을 특징으로 하는 디지털 워드 복구 방법.