KR100439284B1 - 순열유닛을구비한회로장치및아이템군처리방법 - Google Patents
순열유닛을구비한회로장치및아이템군처리방법 Download PDFInfo
- Publication number
- KR100439284B1 KR100439284B1 KR1019960705571A KR19960705571A KR100439284B1 KR 100439284 B1 KR100439284 B1 KR 100439284B1 KR 1019960705571 A KR1019960705571 A KR 1019960705571A KR 19960705571 A KR19960705571 A KR 19960705571A KR 100439284 B1 KR100439284 B1 KR 100439284B1
- Authority
- KR
- South Korea
- Prior art keywords
- cycle
- permutation
- memory
- permutations
- unit
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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 using interleaving techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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 using interleaving techniques
- H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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 using interleaving techniques
- H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
- H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/7143—Arrangements for generation of hop patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/713—Spread spectrum techniques using frequency hopping
- H04B1/7136—Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform
- H04B2001/71367—Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform using a transform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
Abstract
본 발명의 회로 장치는 한 세트의 수로 이루어진 의사 랜덤 순열을 계산한다. 이는 상기 회로 장치에 의해 계산 가능한 순열이 일부 기본적인 의사 랜덤 순열의 합성과 계산되는 순열의 역순열(합성은 수를 순열 배치적으로 반복되게 재순서를 매기는 것과 대응되며, 순열의 역은 순열 배치를 원래대로 복원하는 순열임)을 포함하고 있어야 한다. 상기 기본적인 의사 랜덤 순열, 이 순열들의 합성 및 역순열은 모두 동일한 발생기에 의해 계산되는데, 이때 이 발생기의 동작은 정수계수(fi)의 세트를 지정함으로써 적절한 순열을 계산하도록 명령을 받는다. 상기 발생기는 I와 대응되는 수(n=0,...m-1)의 순열(σ(n))을 계산하며, 여기서 α는 2이상인 기수(s(α))를 가지고 모든 소인수 m에 의해 그리고 m이 4에 의해 나누어질 수 있으면, 4에 의해 나누어질 수 있는 정수이다. 모든 순열에 대해 동일한 α가 사용되면 모든 순열 및 생성된 순열의 역은 동일한 발생기에 의해 동일한 방법으로 계산될 수 있다. 제 1 순서로 기억 매체 내의 아이템 군을 저장함으로써 그리고 제 2 순서로 상기 기억 매체로부터 상기 아이템을 검색함으로써, 의사 랜덤하게 상기 군을 순열 배치하고 이전의 군이 기억 매체로부터 전부 검색되기 전에 상기 기억 매체 내의 아이템 군을 저장하는 것을 시작할 수 있는데, 이때 상기 제 1 및 제 2 순서는 이러한 종류인 상이한 순열과 대응된다.
Description
의사 랜덤 순열들은 여러 목적들을 가지고 있다. 이들 의사 랜덤 순열들은, 오류방지 프로세스가 계통적 오류들(systematic errors)에 보다 강해지도록 하기 위해서, 오류 정정 코드로부터의 심벌들이 처리된 순서를 바꾸는데 오류 정정 코드와 조합하여 인터리빙(interleaving) 목적들로 사용될 수 있다. 또한 의사 랜덤 순열들은 예컨대 테스트 신호들을 발생하는 랜덤 발생기(random generator)들에 사용될 수도 있다.
흔히, 동일한 기본적인 의사 랜덤 순열 또는 순열들의 상이한 합성들(composition)인, 여러 상이한 의사 랜덤 순열들을 연속적으로 발생하는 것이 바람직하다.
예컨대, 한 세트의 아이템들을 순열 배치하고자 하는 경우에는, 이들 아이템들을 기억 매체에 기억 위치들의 어느 한 순서로 기록하고, 기억 위치들의 다른 순서로 이들을 기록 매체로부터 검색할 수 있다. 연속적인 세트들의 아이템들이 순열 배치되어야 할 때 저장 공간을 줄이기 위해서는, 이전의 세트가 전부 판독되기 전에, 그 이전의 세트의 아이템들을 검색함으로써 기억 매체가 비워지게 되는 순서로 기억 위치들에 매번 어느 한 세트의 아이템들을 저장하면 된다. 각 세트가 동일한 의사 랜덤 순열에 의해서 순열 배치되어야 할 때에, 그 저장 방식은 각각의 연속 세트를 저장하기 위한 기억 위치들의 순서는 이전의 세트의 기억 위치들의 순서에 적용된 의사 랜덤 순열의 합성이어야만 함을 의미한다.
그 회로 장치는 이들 연속적인 의사 랜덤 순열들을 생성하여야 한다. 그러나, 필요한 모든 의사 랜덤 순열들을 생성하는 데에는 매우 복잡하고 시간을 소비하는 연산을 필요로 할 수 있다 생성이 매우 간단한 기본적인 의사 랜덤 순열을 사용할 때에도, 이러한 기본적인 의사 랜덤 순열들의 합성들을 생성할 필요가 있다는 것은, 상이한 의사 랜덤 순열들의 합성이 복잡성에 있어서 크게 다르고 계산 시간 및/또는 필요한 하드웨어 때문에 매우 많은 비용이 든다는 것을 의미한다.
본 발명은 한 세트의 "m" 개의 수들의 연속적인 의사 랜덤 순열들(pseudo random permutations)을 생성하는 회로 장치에 관한 것이다.
도 1은 순열 유닛을 나타낸 도면.
도 2는 전송시스템을 나타낸 도면.
도 3은 주소 발생기를 나타낸 도면.
도 4는 모듈로 가산기를 나타낸 도면.
특히, 본 발명의 목적은 동일한 기본적인 의사 랜덤 순열 또는 순열들의 합성인 의사 랜덤 순열을 발생할 수 있는 회로 장치를 제공하는데 있으며, 이때 그 회로 장치는 동일한 일련의 계산 단계들을 실행하는데 사용되는 동일한 계산 회로들로 이들 의사 랜덤 순열들의 각각을 발생할 수 있으며, 필요한 계산 회로들은 구성이 간단하다.
본 발명의 다른 목적은 아이템 처리 방법을 제공하는데 있으며, 이때 아이템이 처리되는 순서는 아이템들을 수신하는 의사 랜덤 순열의 순서이고, 이 의사 랜덤 순열은 기억 매체로부터의 아이템들의 저장 및 검색에 의해 달성되며, 필요한기억 매체의 양은 줄어든다.
본 발명에 따른 회로 장치는, 제어 신호들을 발생하는 제어 수단으로서, 각각의 제어 신호가 "s+1"개의 정수 계수들 "fi"(i=0..s이고, "s"는 1보다 큰 자연수임)의 각각의 세트를 지정하는 제어 수단; 및 각각 제어 신호들 중 각각의 제어 신호의 제어 하에 있는 반복 사이클들에서 동작하는 계산 수단으로서, 다음의 식에 대응하는 연속적인 순열들의 각각의 순열을 그 반복 사이클에서 계산하는 계산 수단을 구비하는 것을 특징으로 한다.
fi는 복수의 제어 신호 중 각각의 제어 신호에 의해 지정된 세트로부터의 정수 계수들이고, α는 모든 사이클들에 공통이고, α는 m의 모든 소인수(prime factor)에 의해 나누어질 수 있고, α는 m에 대해 "s"와 동일한 기수(potency)(s(α))를 가지고 있다.
m에 대한 수 α의 기수 s(α)는 가장 작은 자연수(s)이고, 이에 대해,
α3= 0 mod m
즉, α의 sth제곱은 m으로 나눌 수 있다.
본 발명은 본 발명에 따라 발생된 순열들 σ(n)이 그룹, 즉 수학적인 의미의 단어 "그룹"을 형성한다는 사실에 기초한다. 이는 특정의 기본적인 의사 랜덤 순열들이 각각 정수 계수들(fi)을 지정해 줌으로써 이 방법으로 계산될 수 있으면, 이들기본적인 의사 랜덤 순열들의 모든 합성들과 그 역 순열(inverse permutation)까지도 단지 정수 계수(fi)의 상이한 세트를 지정함으로써 그러한 방법으로 계산될 수 있다.
본 발명은 매번 또 다른 세트의 정수 계수(fi)의 지정에 대한 제어 하에서, 주어진 공식에 따라 순열을 계산하고 그리고 다른 순열을 계산하는데 다시 사용되는 계산 수단을 제공함으로써 그 사실을 이용한다. 따라서, 일련의 순열, 이들의 합성들 및 순열의 역들이 동일한 계산 수단에 의해 연속적으로 계산될 수 있다.
본 발명에 따른 회로 장치의 일실시예에서, 복수의 제어 신호들 중 적어도 하나의 제어 신호는 한 세트의 s+1 개의 정수 계수들을 지정하며, 이에 따라 결과적인 순열은 복수의 연속적인 순열들로부터 적어도 2개 이상의 순열들의 합성과 대응된다.
본 발명에 따른 회로 장치의 일실시예에서, 기수(s)는 2 이다. 이 방법으로 여전히 바람직하게 의사 랜덤 순열을 생성하면서 계산 수단의 복잡성은 최소화될 수 있다. 그러나, 보다 높은 기수들, 예컨대 3 또는 그 이상(4, 5 등)이 바람직할 수 있는데, 이는 보다 양호한 랜덤 특성들에 관한 고려를 하였기 때문이다.
본 발명의 회로 장치의 일실시예에서, 정수 계수들의 복수의 세트들 중 적어도 한 세트에서 f0를 제외한 모든 fi는 서로 동일하고, 그리고 m과 1의 최대공분모(largest common denominator)를 가지고 있다. 이는 선택이 특히 용이한 기본 순열을 제공한다(f0는 임의 값임). 이러한 방법으로 발생된 순열의순열(σ(σ(n)),σ(σ(σ(n))) 등)과의 합성 또는 그 순열과 대응되는 보다 많은 순열들을 얻을 수 있다. 일반적으로 이러한 방법으로 얻어진 순열들은 그러한 간단한 세트의 계수들(fi)에 의해 지정되지 않게 된다. 그러므로, 동일하지 않은 계수들(fi)에 의해서 지정된 다른 순열들이 적어도 하나의 세트의 순열들과 함께 사용되게 된다.
본 발명에 따른 회로 장치의 일실시예에서, 계산 수단은 중간 변수(intermediate variable)(u(i))(i=0..s)로부터 연속적인 단계들(n=0..m-1)에서 각 사이클에서 연속적인 순열 배치된 수들(permuted numbers)을 계산하기 위해 배열되어 있는데, 중간 변수(u(0))는 각 사이클의 시작에서 그 단계들 중 초기 단계에서 f0로 초기화되고, 중간 변수들(u(i); i=0..p-1)은 그 단계들 중 초기 단계에서 u(i)=fiαi-1로 초기화되며, u(s)를 제외한 중간 변수들(u(i))중 각 변수의 값은 단계들중 초기 단계를 제외한 각각의 연속 단계에서 이전의 단계에서의 복수의 중간 변수들의 각각의 모듈로 합(u(i)+u(i+I)mod m)에 의해 대체되고, 연속 단계들(n=0..m-1)에서 중간변수(u(0))의 값은 순열 배치된 수들(σ(n))로서 사용된다. 이러한 방법에서, 순열은 연속적인 순열 배치된 값들(σ(n))의 계산을 위해 곱셈들을 필요로 하지 않고 계산된다. 곱셈을 수행하는 회로들이 복잡하거나 느리지 않으므로, 순열의계산은 보다 간단해지고 빨라진다.
본 발명에 따른 회로 장치의 다른 실시예는 5 개 순환 유닛들(recursion units)의 종속 접속을 구비하고, 각각의 순환 회로는 각각의 메모리 소자 및 각각의 모듈로 가산기(modulo adder)를 구비하고 있으며, 종속 접속의 앞단 순환 유닛의 각각의 모듈로 가산기는 이 앞단 순환 유닛의 각각의 메모리 소자 및 다른 메모리 소자에 접속되어 있는 제 1 피가수(summand) 입력을 가지며, 앞단 순환 유닛을 제외한 각각의 특정 순환 유닛의 각각의 모듈로 가산기는 특정 순환 유닛의 메모리 소자에 접속된 제 1 피가수 입력 및 종속 접속의 그 특정 순환 유닛에 앞서는 순환 유닛의 메모리 소자에 접속된 제 2 피가수 입력을 가지며, 각각의 순환 유닛 내의 각각의 모듈로 가산기의 합 출력(sum output)은 그 순환 유닛의 각각의 메모리 소자의 입력에 접속되어 있고, 그 계산 수단은 각 사이클의 초기에서 그 종속접속의 최종 순환 유닛 내의 메모리 유닛의 내용을 f0로, 그리고 종속 접속의 그 최종 순환 유닛들을 연속적으로 앞서는 순환 유닛들 내의 메모리 유닛의 내용을 fiαi-1(단, i=1..s-1)로 각각 초기화할 수 있도록 배열되어 있으며, 그 다른 메모리 소자는 fsαs-1로 초기화되고, 각각의 순환 유닛의 각각의 메모리 소자는 각각의 모듈로 가산기의 출력을 로eld하며, 최종 순환 유닛의 메모리 유닛은 연속 단계에서 난수(random number)(σ(n))를 출력한다.
본 발명은 한 순서로 메모리 내로 한 세트의 데이타 아이템들을 기록한 다음에, 다른 순서로 이 메모리로부터 데이타 아이템들을 판독함으로써 한 세트의 데이타 아이템들의 의사 랜덤 순열에 특히 유용하다. 여러 가지 세트가 이러한 방법으로 순열 배치되어야 할 때에는, 한 세트로부터의 데이타 아이템이 한 세트가 판독됨에 따라 메모리 내에서 새로운 세트의 데이타 아이템들로 대체된다. o 경우에 기본 순열의 합성을 생성함으로써 매번 메모리의 주소를 발생할 필요가 있다. 그 계산 수단은 이러한 목적에 매우 적합하다. 그러므로, 본 발명에 따른 회로 장치의 일실시예에서는, 메모리 유닛, 이 메모리 유닛 내의 각각의 위치인 주소와 대응되는 "m"개의 수의 세트로부터의 수인 메모리 유닛; 각각의 특정 사이클에서 그 메모리에 데이타 아이템의 각각의 세트를 기록하고, 특정 사이클 후의 사이클 중 다음 클럭 사이클에서 메모리로부터 데이타 아이템의 각각의 세트를 판독하는 판독/기록유닛으로서, 데이타 아이템의 각각의 세트가 특정 사이클 동안에 생성된 순열과 대응되는 주소의 순서로 기록되고 다음 사이클 동안에 생성된 순열과 대응되는 주소의 순서로 판독되는 판독/기록 유닛을 구비하고 있다.
본 발명에 따른 회로 장치의 실시예에서, 정수 계수(fi)의 복수 세트는 특정 사이클 동안에 계산된 순열의 역과 다음의 사이클 동안에 계산된 순열과의 합성이 특정 사이클과는 무관한 공통 순열과 동일하도록 선택되어진다. 이 방법으로 각 세트 내의 데이타 아이템이 동일한 의사 랜덤 순열에 의해 순열 배치된다.
데이타 아이템의 의사 랜덤 순열은 오류 방지 코드와 함께 사용되면 특히 유용하다. 이로 인해, 데이타 아이템은 오류에 강하게 전송 및 저장된 후, 수신 및검색될 수 있다.
본 발명은 또한 m개의 아이템 군을 처리하는 방법을 제공하는데, 이 아이템 군 처리 방법은 아이템 군을 수신하는 단계로서 이 아이템 군내의 각각의 아이템은 아이템 군내의 제 1 랭크(rank) 번호에 연계되어 수신되는 단계; 특정 아이템의 제 1 랭크 번호의 제 1 함수에 따라 기억 매체 내의 각각의 위치를 각각의 특정 아이템에 할당하는 단계; 각각의 특정 아이템을 기억 매체의 할당된 위치에 저장하는 단계; 기억 위치의 제 2 함수에 따라 각각의 기억 위치에 제 1 랭크 번호를 할당하는 단계; 기억 매체로부터 아이템을 검색하는 단계; 특정의 기억 위치의 제 2 랭크 번호에 따라 특정 기억 위치로부터 검색된 특정 아이템을 처리하는 단계를 포함하고 있고, 제 1 함수와 제 2 함수는 다음의 식에 따라 각각 계산된다:
단, n1은 랭크 번호이고, n2는 기억 위치의 순서로서 기억 위치의 위치번호이며, fi와 gi(단, i=0..s)는 각각의 세트로부터의 정수 계수이며, 각각 s+1 개의 정수이고, α는 m에 대해서 "s"와 동일한 기수를 가지고 있다. 이 방법에 따라, 아이템의 순서는 기억 매체의 사용에 의해 순열 배치되며, 아이템은 기억 매체 내의 위치에 따라 처리된다. 다른 순열, 이들의 합성 및 그들의 역은 동일한 α에 대한 식을 만족하는 두 개의 상이한 순열에 따라 저장 및 검색을 각각 행함으로써 쉽게 실현될 수 있다. 아이템은 예컨대 데이타 아이템일 수 있지만, 계통적인 제조 효과를 제거하고자 할 때에는 이들은 제조 중인 생산품과 같은 기타의 물리적인 아이템일 수도 있다. 예컨대, 어느 한 소스로부터 제품이 이용 가능한 조립 장소의 제품과 계통적으로 조합되는 것을 방지하고자 할 것이다.
이하에서는 도면을 참조하여 본 발명 및 그 이점을 상세히 설명한다.
도 1에는 본 발명에 따른 회로 장치를 위한 순열 유닛이 도시되어 있다. 이 순열 유닛은 입력(1)과 출력(2)을 구비하고 있고, 이들은 판독/기록 수단(3)에 접속되어 있다. 이 판독/기록 수단(3)은 메모리(5)에 접속되어 있다. 또한, 순열 유닛은 메모리(5)의 주소 입력에 접속된 주소 발생기(7)를 구비하고 있다.
순열 유닛은 클럭(도시하지 않음)의 제어 하에서 동작한다. 각각의 클럭 사이클에서 판독/기록 수단(3)은 메모리(5)로부터, 즉 주소 발생기(7)에 의해 관련 사이클 동안 발생된 주소를 가지고 있는 위치로부터, 데이타 아이템을 판독한다. 다음에, 판독/기록 수단(3)은 이 위치에서 사이클 동안 입력(1)에 수신된 데이타 아이템을 기록한다.
연속적인 클럭 사이클 동안에 이 동작은 메모리(5)의 다른 주소에 대해서 반복된다. 이와 같이, 각각의 데이타 아이템은 메모리(5)의 각 위치로부터 연속적으로 판독되어 출력(2)에 인가된다. 이들 데이타 아이템은 출력(2)에서 데이타 아이템 블럭을 함께 구성한다. 또한, 입력에 수신된 블록의 각 데이타 아이템이 메모리의 각 위치에 기록된다.
이 동작은 연속적인 블록에 대해 반복되며, 주소 발생기(7)는 메모리의 모든 주소를 발생한다. 이와 같이, 각각의 블록은 메모리에 연속적으로 기록되고 다시 판독된다. 주소 발생기는 내부적으로 설정된 순서로 각 블록의 주소를 발생한다. 결과적으로, 각 블록의 데이타 아이템은 이들이 기록된 순서를 일탈하는 순서로 판독된다.
순열 유닛은 오류 검출 코드를 이용하는 전송 시스템에서 예컨대 인터리버 또는 디인터리버로서 사용된다.
도 2에는 그러한 전송 시스템이 도시되어 있다. 이 전송 시스템은 엔코더(10), 인터리버(12), 변조기(14), 전송 채널, 복조기(16), 디인터리버(18) 및 디코더(20)의 종속 접속으로 구성되어 있다.
동작시, 엔코더(10)의 입력에 데이타가 입력된다. 이 엔코더는 오류 정정 코드로 이들 데이타를 부호화한다. 이를 위해, 기존의 오류 정정 코드, 예컨대 컨볼루션 코드 또는 터보 코드가 사용될 수 있다. 부호화된 데이타는 여러 블록으로 분할되는데, 이때 각각의 블록은 연속적인 논리 심벌을 포함하고 있다.
디코더(20)는 엔코더와 대응되며, 엔코더(10)로부터 디코더(20)로의 전송 중에 발생된 심벌 오류를 정정한다. 오류 정정 코드는 연속적인 논리 심벌에 걸쳐서분포되어 발생된 심벌 오류가 적절히 정정될 수 있도록 하는 코드이다 버스트 오류, 즉 다수의 연속적인 논리 심벌이 정정되지 않은 오류는 좀처럼 쉽게 정정할 수 없다.
변조기(14)는 동시에 전송된 다수의 주파수 채널을 가진 신호를 생성한다. 각 블록의 심벌은 다수의 그룹으로 다시 분할된다. 각각의 그룹은 주파수 채널와 대응되며, 그룹 내의 심벌의 정보는 대응하는 주파수 채널로 전송된다. 이는 예컨대, 각 그룹의 심벌을 숫자로 해독하고, 이들 숫자를 일련되게 배열하며, 그리고 이들 일련의 데이타를 FFT(Fast Fourier Transform)를 생성함으로써 실현된다. 다음에, 이 FFT의 결과가 전송 채널, 예컨대 지상의 무선 방송 채널을 통해 전송된다. FFT와 전송은 연속 블럭에 대해 반복된다. 이는 그 자체로서 잘 알려진 OFDM(Orthogonal Frequency Division Multiplexing)기술과 대응된다.
복조기(16)는 변조기(14)와 대응된다. 복조기(16)는 여러 주파수 채널을 동시에 수신하여 심벌의 그룹들을 재구성하며, 이때 각각의 그룹은 각 주파수 채널로 전송된다. 이는 OFDM 기술에 따라, 예컨대 수신된 신호의 역 FFT를 생성함으로써, 그리고 숫자, 즉 그룹을 재구성함으로써 실현된다. 인터리버(12)는 연속적인 논리 심벌에서 서로를 직접 이어주는 심벌이 상이한 주파수 채널로 거의 항상 변조되는 것을 보장하는 일을 한다. 이들 채널간의 간격(중간 주파수를 가진 채널에 의한 간격)은 제로보다 훨씬 넓은 것이 바람직하여, 이에 따라 인접 심벌들이 비인접 채널에 삽입된다. 이로 인해, 단일 채널, 즉 다수의 인접 채널의 분열이 논리 심벌열에서 버스트 오류를 일으키지 않는 것이 보장된다.
디인터리버(18)는 인터리버(12)와 대응되며, 역동작을 수행하는데, 이에 따라 논리심벌열은 디코더(20)에 인가되기 전에, 순서대로 재구성된다.
인터리버(12)는 서로로부터 다수의 채널의 각각의 간격으로 논리심벌열에서 서로를 인접시키는 각 쌍의 심벌을 위치시킨다. 이들 각각의 간격은 상이한 값을 가지고 있으며 그리고 상이한 간격은 대략 동일하게 생기도록 하는 것이 보장된다. 결과적으로, 시스템은 주파수 채널의 주기적 시스템에서 불량한 수신을 일으키는 전송 채널의 파손에 강해진다(주기적 시스템은 불량한 수신이 동일한 수의 채널 후마다 주파수의 함수로서 반복되는 시스템을 의미하는 것으로 이해됨).
서로 인접하여 모든 다른 심벌쌍의 심벌 내의 동시 오류가 버스트 정정 문제를 일으키지 않는 그 쌍은 또한 서로로부터 다수의 채널의 각각의 간격에 위치되어 있다. 또한, 이들 각각의 간격은 다른 값을 가지면 바람직하며, 따라서 이들 상이한 간격이 거의 동일하게 자주 생기는 것이 보장된다.
전송 시스템은 예로서 도시되어 있다. 본 발명의 일탈없이 다른 채널 변조 기술이 사용될 수 있다.
순열그룹( Λα)
주소 발생기(7)에 의해 각 블록을 위해 메모리(5)의 주소가 발생되는 각각의 순서는 어떻게 각 블록의 데이타 아이템이 순열 배치되는지를 결정한다. 본 발명은 한 순서(σ(0),(2),....(m-1))(여기서 m은 한 블록 내의 데이타 아이템의 개수이고, σ(i)는 상이한 i에 대해 서로 다름)의 주소(σ(i))를 이용한다. 그러한 순서는 순열이라고 하며, σ에 의해 표기된다. 본 발명은 다음과 같이 정의된 Λα의일부분을 형성하는 순열(σ)을 이용한다:
여기서, α는 소인수 m에 의해 나누어질 수 있도록 그리고 또한 m이 4로 나누어질 수 있으면 4로 나누어질 수 있도록 선택되는 수이다. 예컨대, m이 100(소인수 2 및 5)이면, α는 20의 임의 배수일 수 있다. "s"는 α의 "기수", 즉 다음 식에 대해 가장 작은 자연수이다.
따라서, 그 예에서, α= 20이면 s는 2인데, 이는 α2=400이 m=100에 의해 나누어질 수 있기 때문이다. 모든 소인수 "m"을 포함하고 있는 α는 최대 가능 기수(s)를 가지고 있다. 그래서, 예컨대, m=45=3*3*5 이면, α=15=3*5는 가장 높은 기수s=2를 가지고 있는데, 이는 소인수(3)가 m에서 가장 높은 거듭제곱(2)을 가지고 있기 때문이다. 그러므로, 적어도 2의 기수를 가진 α를 얻기 위해서는, m은 적어도 1개의 소수의 제곱에 의해 나누어질 수 있어야 하는데, 이때 소수인 m에 의해서 2이상의 기수는 상이한 소수들의 곱을 행할 수 없게 된다. 따라서, 예컨대 m은 1,2,3,5,6=2*3,7,10=2*5 등이 될 수 없다. 기수가 2인 α가 필요하면 4는 기수가 2인 α를 허용하지 않는다.
그러므로, 기수(s)가 1보다 큰 α의 폭넓은 선택을 가능하게 하기 위해서는,m은 큰 값이어야 하고 다수의 상이한 소인수를 포함하고 있어야 한다. 기수가 유한한 모든 α의 값은 기본적인 α값의 정수배일 것이다. 이 기본적인 α값은 m의 모든 소인수의 곱이고 가장 큰 기수를 가지고 있다.
수(fi)는 세트(Λα)로부터의 σ(i)개의 순열이 수 0부터 m-1까지 통과하도록 선택되어진 자연수이다(예컨대, 모든 i>0에 대해 fi=1, 또는 i>0이고 m을 가진 소수일 때 fi는 i와 무관한데, 이는 fi및 m의 최대공분모가 1임을 의미하며, f0=0일 때 이는 선형 합동 알고리즘으로부터 얻어진 순열과 대응된다).
세트(Λα)내에서, σ(n)개의 다항식은 그 순서로의 위치(n)에 의존한다. 이 다항식의 차수는 기껏해야 Λα내의 s이다. 의사 랜덤 순열에 대해서, s는 2 이상이면 바람직하다. 랜덤 특성은 상이한 순열을 생성하고 가장 양호한 순열을 선택함으로써 최적화될 수 있다.
이제, 세트(Λα)의 원소들의 곱이 정의된다. 곱 σ·π은 순열 σ과 순열 π의 합성(composition)이며, 이는 다음 식이 성립함을 의미한다:
이 곱으로 세트(Λα)가 한 그룹(수학적인 의미의 단어로서의 "그룹")을 구성함을 설명할 수 있다. 이는 Λα가 항등식 순열(f0=0, f1=1, 및 다른 모든 fi=0)을 포함하고 있음을 의미하고, Λα로부터의 두 순열의 합성이 Λα에 다시 포함됨을 의미하며, 그리고 Λα로부터의 각각의 순열에 대해서 역순열도 Λα에 포함됨을 의미한다. (또한 이 사실은 Λα에 대해서도 유지되며, 이때 m이 4로 나누어질 수있고 그리고 또한 Λα가 순열에 제한되지 않으면, α는 4에 의해 나누어질 수 있다).
곱 σ·π을 나타내는 수(fi)의 계산은 원칙적으로 치환의 문제이다. σ와 π를 수 gi와 hi로 나타내면 각각 다음과 같다:
다음에, 그 곱은 σ에 대한 그 식에서 π(n)를 대체함으로써 계산될 수 있다:
2항식 계수(binomial coefficient)를 구함으로써 σ·π에 대해 양함수 식(explicit expression)이 얻어진다. Λα의 그룹 특성은 상기 양함수 식이 다음과 같이 fi개의 자연수로 재구성되는 것을 보장한다:
자연수는 예컨대 미분을 이용함으로써 양함수 식으로부터 계산될 수 있다. n(예컨대, 순열)의 함수(π)의 미분 △π(n)은 △π(n)=π(n+1)-π(n)에 의해 정의된다. Λα로부터의 순열에 대한 반복된 적용으로 다음과 같은 식이 얻어진다:
그리고, π(0)= h0가 성립된다. 이와 유사하게, 곱 σ·π에 대해서 다음의 관계가 성립된다:
그리고 σ·π(0)= f0이다. σ·π에 대한 양함수 식을 적용하면, 수 fi가 얻어진다. 그래서, m=100 및 ε=20 인 예에서, σ(n)를 g0=g1=g2=1를 나타내면, σ(0)=1, σ(1)=2, σ(2)=23.. σ(23)=84이 되고, 그리고 이 사실로부터 σ(σ(0))=2, σ(σ(1))=23, σ(σ(0))=84가 된다. 이 사실로부터 합성 순열 σ(σ(n))은 f0=2, f1=21, f2=2가 된다. 이와 유사하게 σ(σ(σ(n)))가 f0=23, f1=61, f2=3에 의해 나타내어지는 것으로 계산될 수 있다.
순열(σ)의 역순열(π)을 나타내는 수(hi)는 예컨대 곱 σ·π=e 에 대한 fi식으로부터의 해답에 의해 얻어진다. 또한, σn=σσn-1(단, σ1=σ)는, σn이 항등식 순열(그룹 문자는 이것이 가능함을 보장함)이고 αn-1이 σ의 역일 때까지, 연속적인 n을 대상으로 계산된다.
수들(fi)로부터 시작하여, Λα로부터의 순열은 순환발생기에 의하여 간단히 발생될 수 있다.
도 3 에는 α가 기수 s=2를 가지고 있는 경우에 Λα로부터 순열을 생성하는 순환식 주소 발생기가 도시되어 있다. 점선으로 나타낸 바와 같이, 이 주소 발생기는 두 부분(A,B)으로 구성되어 있다. A부는 제 1 레지스터(20), 제 1 가산기(22), 제 1 초기화기(21), 및 제 1 멀티플렉서(23)를 구비하고 있다. 제 1 레지스터(20)의 출력은 주소 발생기의 출력을 구성한다. 이 주소 발생기의 출력은 제 1 가산기(22)의 입력에 접속되어 있다. 제 1 가산기(22)의 출력과 제 1 초기화기(21)의 출력은 제 1 멀티플렉서(23)를 통해 제 1 레지스터(20)의 입력에 접속되어 있다.
B 부는 제 2 레지스터(24), 제 2 가산기(26), 제 2 초기화기(25), 및 제 2 멀티플렉서(27)를 구비하고 있다. 제 2 레지스터(24)의 출력은 상기 제 1 가산기(22)의 다른 입력과 상기 제 2 가산기(26)의 입력에 접속되어 있다. 또한 상기 제 2 가산기(26)는 메모리(28)로부터 입력 신호를 수신한다. 상기 제 2 가산기(26)의 출력과 상기 제 2 초기화기(25)의 출력은 상기 제 2 멀티플렉서(27)를 통해 제 2 레지스터(24)의 입력에 접속되어 있다.
도 4 에는 모듈로 가산기의 일실시예가 도시되어 있다. 상기 두 가산기(22,26)는 모듈로 가산기로서 구성되어 있다. 도 4 에는 2진 가산기(22a), 감산기(22b) 및 멀티플렉서(22c)가 도시되어 있다. 모듈로 가산기(22)의 입력은 2진 가산기(22a)의 입력을 구성한다. 상기 2진 가산기(22a)의 출력은 상기 감산기(22b)와 멀티플렉서(22c)에 접속되어 있다. 또한, 상기 감산기(22b)의 출력은 멀티플렉서(22c)에 접속되어 있다. 감산기(22b)의 빌림수 출력은 멀티플렉서(22c)의 제어 입력에 접속되어 있다. 상기 멀티플렉서의 출력은 모듈로 가산기(22)의 출력을 구성한다.
상기 2진가산기(22a)는 동작 중에 입력 신호의 합을 계산한다. 상기 감산기(22b)는 이 합으로부터 "m"을 감산한다. 이 감산 결과가 영보다 작으면 멀티플렉서(22c)는 단지 상기 합만을 전송한다. 상기 감산 결과가 영보다 크면 감산기는 상기 합 대신에 그 결과를 전송한다.
도 3 의 주소 발생기는 데이타 아이템 클럭(도시되지 않음)과 동기되어 동작하는데, 이 데이타 아이템 클럭은 데이타 아이템이 판독 및 기록될 때마다 펄스를 출력한다. 상기 레지스터(20,24)의 내용들은 이 펄스에 응답하여 리프레시(refresh)된다. 상기 레지스터(20,24)의 내용들이 한 블록 내의 nth번째 데이타 아이템의 처리시에 각각 un과 vn이라고 할 때, 다음의 관계가 성립된다:
여기서, n=0 인 경우에는, 상기 레지스터(20,24)의 내용들은 초기화기(21,25)에 의해 초기화된다.
제 1 및 제 2 레지스터(20,24)가 f0와 f1로 초기화되고 상기 메모리가 상기 제 2 가산기에 f2α를 제공할 때, 상기 주소 발생기는 다음의 값을 발생한다:
보다 높은 기수의 α값에 사용될 때에는, 상기 B부와 같은 복수의 구성 부분이 상기 A부와 상기 B부와의 사이에 종속적으로 배치된다. 상기 구성 부분들이 A에서 B로의 종속접속된 순서로 i=1..s-1로 번호가 매겨져 있는, 이들 여러 구성 부분 내의 레지스터들은 fiαi-1값으로 초기화된다.
Λα로부터 순열을 발생하는데 사용될 수 있는 또 다른 기술은 다음과 같이 정의된 수정된 미분치( △λ)를 이용한다:
α(n+1)이 △λσ(n)의 식에 의해 계산되어야 한다면, 곱이 필요해진다. 그러나, λ가 적절히 선택되면, 이 계산에 필요한 순환부의 개수는 제한될 수 있다.
순열그룹(Λα)의 적용
상기 그룹 문자(Λα)에 의해서, 순열의 합성에 따라, 결과적으로 얻어진 순열은 Λα로부터 간단한 형태의 순열로 다시 기록될 수 있다. 본 발명은 의사 랜덤 순열의 실행을 위한 간단한 순열 유닛을 구성하는데 상기 형태를 이용한다.
제 1 응용은 각 블록에서 동일한 순열 π(n)을 실행할 수 있도록 의도된 순열 유닛을 다룬다. 이 순열 유닛은 일련의 주소σj(n) 와 일치되게(즉, 이전 블록의 데이타 아이템이 판독된 순서로) 주어진 블록의 데이타 아이템을 기록한다. 다음에 상기 순열 유닛은 일련의 주소 σj+1(n)와 일치되게 데이타 아이템을 판독한다. nth데이타 아이템으로서 기록된 상기 데이타 아이템은 π(n)th데이타 아이템으로서 판독되어야 한다. 다음의 관계식이 성립하면 상기 경우에 해당한다:
그래서 σj+1=π·σj이면 상기 경우에 해당한다. 연속적인 순열에 따라, 이 연산은 j가 증가할 때마다 반복된다. Λα로부터의 순열 π와 순열 σj이 사용되면, σj+1은 언제나 Λα에 포함될 것이다. 결과적으로, 모든 σj은 간단히 생성될 수 있다. 마침내, 예컨대 도 3 에 도시된 주소 발생기용으로, 즉 Λα로부터의 순열의 원소에 대한 양함수 식용으로 사용될 수 있다.
제 2 응용은 연속적인 블록에 대한 상이한 순열 πj(n), πj+1(n)의 실행을 다룬다. 다음에, σj+1(n)=πj(σj(n))이 성립된다. 상기 순열πj(n), πj+1(n)이 동일한 세트 Λα로부터 선택되면, σj는 다시 간단히 생성될 수 있는 Λα로부터의 순열일 수 있다.
반대로, 순열 σj(단, j=1,...)이 어느 한 세트 Λ의 원소로서 선택되면, 연속적인 블록(j)에 대한 순열 πj및 그 역순열은 상기 Λ의 원소로서 간단히 발생될 수 있다. 이는 예컨대 출력(2)으로부터 전송된 각각의 데이타 아이템 "n"에 대한 신호를 제공할 필요가 있을 때, 즉 상기 데이타 아이템이 입력(1)에 수신될 때 블록 (j)내의 위치 πj -1(n)에 신호를 제공할 필요가 있을 때 적용될 수 있다. πj -1(n)가 상기 Λ의 원소라는 사실을 사용하여, 상기 πj -1(n)가 연속적인 값(n)에 대해 생성될 수 있음이 보장된다.
또한, 의사 랜덤 순열(이때, α의 가장 높은 거듭제곱에 대한 계수fi는 영이 아님) 및 항등식 순열(σ(n)=0,1,...m-1)을 σj로서 사용할 때에도 적용된다. (결과적으로 얻어진 순열πj이 의사랜덤이 되도록 하는 데에는, 적어도 모든 제 2 순열 σj이 의사 랜덤이어야 한다. 모든 σj가 랜덤일 필요는 없다). 적절히 선택된 fi의 경우에는, 이러한 사실로부터, 모든 블록에 대한 연속적인 주소간의 차의 사실상 균일한 분포를 가지고 인터리빙이 행해지는 결과가 된다. 단지 상이한 두 순열을 사용하면 인터리빙이 간단해진다.
상기 순열 πj(n), πj+1(n)이 상이한 세트(Λα, Λα')로부터 선택되면, 전체 세트(Λα')가 얻어지게 되며, 여기서 α''는 α와 α'의 최대공분모를 구성하며, α''의 기수는 Λα,Λα'의 기수보다 더 클 수 있다. 다음에, σj를 기록 및 판독하는 순서는 Λα에 속하므로 간단히 생성될 수 있다.
순서 σj를 나타내는 수fi (j)는 순열들의 합성에 대한 상기 명시된 식을 이용함으로써 계산될 수 있다. 그러나, 다수의 경우에서 이들 수는 순환적으로 계산될수 있음이 밝혀졌다. α의 기수(s)가 2이면, 예컨대 다음의 식이 성립한다:
여기서, f0 (0)=c, f1 (0)=b, f2 (0)=e 이다.(이들 식 모두는 모듈로 m이다).
상기 발명은 도 1 및 도 2의 회로 장치에 적용 가능하다. 이 회로 장치는 일련의 데이타 아이템 블록을 수신하기 위한 그리고 이들 블록을 출력하기 위한 순열 유닛을 구성하며, 이때 각 블록 내의 데이타 아이템은 순열 배치된 형태의 출력이다.
여기서, 상기 순열 유닛은 메모리; 메모리에 대해 데이타 아이템을 기록 및 판독하는 기록/판독 유닛; 상기 메모리에 대해 데이타 아이템이 기록 및 판독되는 위치의 각각의 주소의 주소 순서를 발생하는 주소 발생기; 상기 메모리의 위치 세트로부터 각각의 주소 순서대로 각 블록으로부터 데이타 아이템을 판독하고, 이전의 블록 내의 데이타 아이템이 판독된 주소 순서대로 상기 세트 내에서 초기 블록을 제외하고 각 블록으로부터 데이타 아이템을 기록하는 순열 유닛을 구비하고 있다. 이 회로 장치에서 상기 주소 발생기는 각 블록에 대해 각각의 주소 순서를 발생하도록 배열되어 있으며, 각 n에 대한 nth는 다음의 식에 일치되게 수(0...m-1)의순열(α(n))과 대응된다.
여기서, m은 상기 블록내의 데이타 아이템의 수이고, α는 m의 2이상의 기수 s(α)을 가진 모든 소인수로 나누어질 수 있는 정수이고, 이때 fi(i=0...s)는 한 블록에서 다른 블록으로 언제나 변하는 자연수이다. 바람직하게, α는 m이 4의 배수이면 4의 배수이다. 또한 바람직하게는, 상기 주소 발생기는 주소 순서를 발생하는 순환 유닛과 한 블록에 대한 주소 순서의 발생 전에 산기 순환 유닛을 초기화시키는 초기화수단을 구비하고 있다. 간단한 순열을 얻기 위해서는, 기수s(α)는 2이면 바람직하다. f0를 제외하고 모든 fi가 동일한 n은 m과 1의 최대공분모를 가지고 있다. 상기 회로 장치의 한 응용에서, 순열 유닛의 연산은 각 블록에 대한 각각의 순열을 생성하며, 이 순열은 관련 블록의 판독시의 주소 순서에 대한 기록시의 주소 순서에 관련되며, fi(단, i=0,....s)는 각각의 순열이 모든 블록에 대해서 동일하도록 선택된다.
본 발명은 상기 세트 Λα의 그룹 문자로부터 유도됨이 명백해진다. 데이타 아이템의 블록이 상기 세트로부터의 순열에 따라 매번 순열 배치되면, 그러한 연산은 상기 세트로부터의 순열과 일치한 주소 순서로 메모리 내로 데이타 아이템의 블록을 매번 기록함으로써 행해진다. 이러한 순열은 기수α가 적어도 2이면, 즉 α의 가장 높은 영이 아닌 거듭제곱의 계수 fi가 영이 아니면, 의사 랜덤 특성을 가지게된다. 다음에 주소 발생의 복잡성은 마찬가지로 유지된다. 상기 주소 발생기는 예컨대 순환 회로에 의해 실현될 수 있다. 이러한 방법으로 의사 랜덤 순열을 발생하는 가장 단순한 방법은 기수 2의 α를 사용하는데, 이는 계산의 최소 숫자가 순열을 발생하는데 필요하기 때문이다. 그러나, 보다 높은 기수 α의 값을 사용하면 보다 흥미로운데, 이는 보다 양호한 랜덤 특성이 보다 용이하게 실현될 수 있기 때문이다. 이는 선택의 문제이며, 발생된 주소의 순서는 이들 순서가 관련 응용에 필요한 랜덤 특성을 가지고 있는지의 여부를 알아내기 위해 테스트된다.
본 발명은 예로서 보여진 상기 전송 시스템에 한정되지 않으며, 보다 일반적으로 주소 발생기에도 한정되지 않음은 명백해진다. 본 발명은 수로 이루어진 여러 가지 의사 랜덤 순열로서 기본적인 의사 랜덤 순열의 상이한 합성이 생성되어야 하는 분야에 적용된다. 본 발명은 각각의 특정 순열을 나타내는 값에 레지스터(23,27)와 메모리(28)를 초기화함으로써 도 3 에 도시된 것과 같은, 동일한 기본 발생기를 가진 이들 여러 가지의 순열을 발생하는데 사용될 수 있다. 물론, 이는 적절히 프로그래밍된 컴퓨터에 의해 달성될 수 있으며, 이때 계수 fi의 세트에 의해 나타내어지는 바와 같이 동일한 프로그램 코드가 순열을 생성하는데 사용된다.
본 발명은 메모리에 저장된 데이타 아이템에 한정되지 않는다. 순열 배치 방법은 기억 매체 내에 일군의 아이템을 저장함으로써 그리고 기억 매체 내의 위치에 따라 일군의 아이템에 처리 순서를 부여함으로써, 어떠한 물리적인 아이템 종류 군에 대해서도 적용할 수 있다. 저장 및 검색을 각각 행하기 위해 한 그룹(Λα)으로부터의 상이한 순열을 사용한다. 이로 인해, 이전의 아이템 군을 기억 매체로부터 전부 검색하기 전에 새로운 아이템 군으로부터의 아이템을 저장할 때, 복잡한 순열을 필요로 하지 않고 상기 기억 매체 내의 공간에 저장할 수 있다. 아이템 군내의 아이템은 이들을 전송함으로써 처리되는 데이타 아이템일 수 있지만, 예컨대 제조 중에 처리되는 제조 생산품일 수도 있다.
Claims (18)
- 한 세트의 "m" 개의 수들(numbers)의 연속적인 의사 랜덤 순열(pseudo random permutation)들을 생성하는 회로 장치에 있어서,상기 회로 장치는,제어 신호들을 발생하는 제어 수단으로서, 각각의 제어 신호는 "s+1"개의 정수 계수들 'fi"(i = 0..s이고 "s"는 1보다 큰 자연수임)의 각각의 세트를 지정하는, 상기 제어 수단과;각각 상기 제어 신호들 중 각각의 제어 신호의 제어 하에 있는 반복된 사이클들에서 동작하는 계산 수단으로서, 다음의 식,에 대응하는 연속적인 순열들 중 각각의 순열을 그 사이클에서 계산하는, 상기 계산 수단을 구비하고,fi는 상기 제어 신호들 중 각각의 제어 신호에 의해 지정된 세트로부터의 정수 계수들이고, α는 모든 사이클들에 공통인 정수이며, α는 m의 모든 소인수(prime factor)들에 의해 나누어질 수 있고(divisible), α는 m에 대해 "s"와 동일한 기수(potency) s(α)를 가진, 회로 장치.
- 제 1 항에 있어서,상기 제어 신호들 중 적어도 하나는 한 세트의 s+1 개의 정수 계수들을 지정하여, 결과적인 순열이 상기 연속적인 순열들 중에서의 적어도 두 순열들의 합성(composition)에 대응하는, 회로 장치.
- 제 1 항 또는 제 2 항에 있어서,m이 4의 배수(multiple)이면 α도 4의 배수인, 회로 장치.
- 제 1 항 또는 제 2 항에 있어서,상기 기수(s)는 2인, 회로 장치.
- 제 1 항 또는 제 2 항에 있어서,정수 계수들의 각각의 세트들 중 적어도 하나에서, f0을 제외한 모든 fi는 서로 동일하고 m과 1의 최대공분모(largest common denominator)를 가진, 회로 장치.
- 제 1 항 또는 제 2 항에 있어서,상기 계산 수단은 중간 변수(intermediate variable)들 (u(i))(i = 0..s)로부터 연속 단계들(n = 0..m-1)에서의 각 사이클에서 연속적인 순열 배치된 수들(permuted numbers)을 계산하도록 배열되고,중간 변수(u(0))는 각 사이클의 시작에서 상기 단계들 중 초기 단계에서 fo로초기화되고,중간 변수들 u(i)(i = 0..p-1)은 상기 단계들 중 초기 단계에서 u(i)= fiαi-1로 초기화되며,u(s)를 제외한 중간 변수들 (u(i)) 중 각 중간 변수의 값은 상기 단계들 중 초기 단계를 제외한 각각의 연속 단계에서, 앞선 단계에서의 중간 변수들의 각각의 모듈로 합(u(i)+u(i+1)mod m)에 의해 대체되고,상기 연속 단계들(n=0..m-1)에서의 중간 변수(u(o))의 값은 순열 배치된 수들(σ(n))로서 이용되는, 회로 장치.
- 제 6 항에 있어서,s 개의 순환 유닛(recursion unit)들의 종속 접속을 구비하고,각각의 순환 유닛은 각각의 메모리 소자와 각각의 모듈로 가산기(modulo adder)를 구비하며,상기 종속 접속의 앞단 순환 유닛의 각각의 모듈로 가산기는 상기 앞단 순환 유닛의 각각의 메모리 소자 및 다른 메모리 소자에 접속되는 제 1 피가수(summand)입력을 가지며,상기 앞단 순환 유닛을 제외한 각각의 특정 순환 유닛의 각각의 모듈로 가산기는 상기 특정 순환 유닛의 메모리 소자에 접속된 제 1 피가수 입력과, 상기 종속접속의 상기 특정 순환 유닛에 앞서는 순환 유닛의 메모리 소자에 접속된 제 2 피가수 입력을 가지며,각각의 순환 유닛의 각각의 모듈로 가산기의 합 출력(sum output)은 그 순환 유닛의 각각의 메모리 소자의 입력에 접속되고,상기 계산 수단은 각 사이클의 시작에서 상기 종속접속의 최종 순환 유닛의 메모리 유닛의 내용을 f0로, 그리고 상기 종속접속의 상기 최종 순환 유닛에 연속적으로 앞서는 상기 순환 유닛들의 메모리 유닛들의 내용을 fiαi-1(단, i=1..s-1)로 각각 초기화하도록 배열되며,상기 다른 메모리 유닛은 fsαs-1로 초기화되고,각각의 순환 유닛들의 각각의 메모리 소자들은 연속 단계들(n=1..m)에서 매번 각각의 모듈로 가산기의 출력을 로딩하며,상기 최종 순환 유닛의 메모리 유닛은 상기 연속 단계들에서 난수(random number)(σ(n))를 출력하는, 회로 장치.
- 제 1 항 또는 제 2항에 있어서,메모리로서, 상기 세트의 "m"개의 수들로부터의 수들은 상기 메모리 내의 각각의 위치들을 참조하는 주소들에 대응하는, 상기 메모리;각각의 특정 사이클에서 각 세트의 데이타 아이템들을 상기 메모리에 기록하고, 상기 특정 사이클에 이어지는 사이클들 중 후속 사이클에서 상기 메모리로부터 상기 각 세트의 데이타 아이템들을 판독하는 판독/기록 유닛으로서, 각 세트의 데이타 아이템들이 특정 사이클 동안에 생성된 순열에 대응하는 주소들의 순서로 기록되고, 상기 후속 사이클 동안에 생성되는 순열에 대응되는 주소들의 순서로 판독되는, 상기 판독/기록 유닛을 구비하는, 회로 장치.
- 제 8 항에 있어서,상기 세트들의 정수 계수들 fi은, 모든 사이클들 동안에,- 특정 사이클 동안에 계산된 순열의 역(inverse)과,- 그 특정 사이클에 후속되는 사이클 동안에 계산된 순열의 각각의 합성(composition)들이 서로 동일하도록 선택되는, 회로 장치.
- 제 8 항에 있어서,엔코더를 구비하고,상기 엔코더는 상기 세트의 데이타 아이템들을 오류 방지 코드로 발생하는, 회로 장치.
- 제 8 항에 있어서,오류 정정기를 구비하고,상기 오류 정정기는 데이타 아이템들이 판독된 순서로 상기 데이타 아이템들에 적용된 오류 방지 코드에 따라 상기 세트의 데이타 아이템들을 정정하는, 회로장치.
- 일 군(batch)의 m 개의 아이템들을 처리하는 방법에 있어서,상기 방법은,상기 군을 수신하는 단계로서, 상기 군 내의 각각의 아이템은 상기 군 내의 제 1 자신의 랭크(rank) 번호에 연관되어 수신되는, 상기 수신하는 단계;특정 아이템의 제 1 자신의 랭크 번호의 제 1 함수에 따라 기억 매체 내의 각각의 위치를 각각의 특정 아이템에 할당하는 단계;각각의 특정 아이템을 상기 기억 매체에 각각의 할당된 위치에 저장하는 단계;상기 기억 위치의 제 2 함수에 따라 각각의 기억 위치에 제 2 자신의 랭크 번호를 할당하는 단계;상기 기억 매체로부터 상기 아이템들을 검색하는 단계;특정 기억 위치로부터 검색된 특정 아이템을 그 특정 위치의 제 2 자신의 랭크 번호에 따라 처리하는 단계를 포함하고,상기 제 1 함수와 제 2 함수는 다음의 식,에 따라 각각 계산되며,n1은 랭크 번호이고, n2는 기억 위치들의 순서에서 기억 위치의 위치 번호이며, fi와 gi(단, i=0..s)는 각각의 세트들로부터의 정수 계수들이며, 각 세트는 s+1개의 정수들로 이루어져 있고, α는 m의 모든 소인수들에 의해 나누어질 수 있는 정수이며, α는 m에 대해서 "s"와 동일한 기수를 가진, 처리 방법.
- 제 12 항에 있어서,m이 4의 배수이면 α도 4의 배수인, 처리 방법.
- 제 12 항 또는 제 13 항에 있어서,상기 기수 s(α)는 2인, 처리 방법.
- 제 12 항 또는 제 13 항에 있어서,f0을 제외한 모든 fi는 서로 동일하고 m과 1의 최대공분모를 가진, 처리 방법.
- 제 12 항 또는 제 13 항에 있어서,각 사이클에서의 연속적인 순열 배치된 수들 σ(n)은 중간 변수들(u(i))(i = 0..s)로부터 연속 단계들(n = 0..m-1)에서 계산되며,중간 변수(u(0))는 각 사이클의 시작에서 상기 단계들 중 초기 단계에서 f0로 초기화되고,중간 변수들(u(i))(i=0..p-1)은 상기 단계들 중 초기 단계에서 u(i)=fiαi-1로 초기화되며,u(s)를 제외한 중간 변수들(u(i)) 중 각 중간 변수의 값은 상기 단계들 중 초기 단계를 제외한 각각의 연속 단계에서 앞선 단계에서의 중간 변수들의 각각의 모듈로 합(u(i)+u(i+1)mod m)에 의해 대체되고,상기 연속 단계들(n=0..m-1)에서의 중간 변수(u(0))의 값은 상기 순열 배치된 수들 σ(n)로서 사용되는, 처리 방법.
- 제 12 항의 방법을 실행하도록 배열된 컴퓨터 프로그램 제품.
- 한 세트의 "m" 개의 수들의 연속적인 의사 랜덤 순열들을 발생하는 시스템에 있어서,상기 시스템은,제어 신호들을 발생하는 제어 수단으로서, 각각의 제어 신호는 "s+1"개의 정수 계수들 "fi"(i = 0..s이고 "s"는 1보다 큰 자연수임)의 각각의 세트를 지정하는, 상기 제어 수단과;각각 상기 제어 신호들 중 각각의 제어 신호의 제어 하에 있는 반복된 사이클들에서 동작하는 계산 수단으로서, 다음의 식,에 대응하는 연속적인 순열들 중 각각의 순열을 그 사이클에서 계산하는, 상기 계산 수단을 구비하고,fi는 상기 제어 신호들 중 각각의 제어 신호에 의해 지정된 세트로부터의 정수 계수들이고, α는 모든 사이클들에 공통인 정수이며, α는 m의 모든 소인수(prime factor)들에 의해 나누어질 수 있고(divisible), α는 m에 대해 "s"와 동일한 기수(potency) s(α)를 가진, 시스템.
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP95200242.6 | 1995-02-01 | ||
EP95200242 | 1995-02-01 | ||
EP95200520 | 1995-03-03 | ||
EP95200520.5 | 1995-03-03 | ||
EP95200580 | 1995-03-09 | ||
EP95200580.9 | 1995-03-09 | ||
EP95200642 | 1995-03-16 | ||
EP95200642.7 | 1995-03-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970702520A KR970702520A (ko) | 1997-05-13 |
KR100439284B1 true KR100439284B1 (ko) | 2004-09-07 |
Family
ID=27443064
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960705572A KR100411165B1 (ko) | 1995-02-01 | 1996-01-26 | 데이터의에러방지전송방법,데이터의에러방지수신방법및데이터의전송을위한전송시스템 |
KR1019960705571A KR100439284B1 (ko) | 1995-02-01 | 1996-01-29 | 순열유닛을구비한회로장치및아이템군처리방법 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960705572A KR100411165B1 (ko) | 1995-02-01 | 1996-01-26 | 데이터의에러방지전송방법,데이터의에러방지수신방법및데이터의전송을위한전송시스템 |
Country Status (13)
Country | Link |
---|---|
US (2) | US5799033A (ko) |
EP (10) | EP2302809B1 (ko) |
JP (2) | JP3623966B2 (ko) |
KR (2) | KR100411165B1 (ko) |
CN (1) | CN1199359C (ko) |
AT (1) | ATE206217T1 (ko) |
AU (1) | AU706801B2 (ko) |
BR (1) | BR9603962A (ko) |
DE (2) | DE69621887T2 (ko) |
DK (9) | DK0760182T3 (ko) |
HK (1) | HK1013373A1 (ko) |
MY (1) | MY118323A (ko) |
WO (2) | WO1996024196A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100973425B1 (ko) | 2006-12-21 | 2010-08-03 | 팔로 알토 리서치 센터 인코포레이티드 | 서브-채널 식별자들의 순열에 기초한 동적 프레임 스케줄링 |
Families Citing this family (102)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6421333B1 (en) | 1997-06-21 | 2002-07-16 | Nortel Networks Limited | Channel coding and interleaving for transmission on a multicarrier system |
US6034997A (en) * | 1997-08-19 | 2000-03-07 | Stanford Telecommunications, Inc. | Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset |
US6098186A (en) * | 1998-05-29 | 2000-08-01 | Hewlett-Packard Company | Test permutator |
DE19826875A1 (de) * | 1998-06-17 | 1999-12-23 | Heidenhain Gmbh Dr Johannes | Numerische Steuerung mit einem räumlich getrennten Eingabegerät |
JP3359291B2 (ja) * | 1998-07-17 | 2002-12-24 | 株式会社ケンウッド | デインターリーブ回路 |
US6466564B1 (en) * | 1998-09-14 | 2002-10-15 | Terayon Communications Systems, Inc. | Two dimensional interleave process for CDMA transmissions of one dimensional timeslot data |
JP3257984B2 (ja) | 1998-10-30 | 2002-02-18 | 富士通株式会社 | インタリーブ方法及びデインタリーブ方法並びにインタリーブ装置及びデインタリーブ装置並びにインタリーブ/デインタリーブシステム並びにインタリーブ/デインタリーブ装置並びにインタリーブ機能付きの送信装置,デインタリーブ機能付きの受信装置及びインタリーブ/デインタリーブ機能付きの送受信装置 |
FR2785741B1 (fr) * | 1998-11-09 | 2001-01-26 | Canon Kk | Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides |
US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
US6871303B2 (en) | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
US6625234B1 (en) | 1998-12-10 | 2003-09-23 | Nortel Networks Limited | Efficient implementations of proposed turbo code interleavers for third generation code division multiple access |
DE69943198D1 (de) | 1998-12-30 | 2011-03-31 | Canon Kk | Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme |
CN100466479C (zh) * | 1999-01-11 | 2009-03-04 | 诺泰网络有限公司 | 用于透平编码的方法和系统 |
US6442728B1 (en) * | 1999-01-11 | 2002-08-27 | Nortel Networks Limited | Methods and apparatus for turbo code |
JP3746426B2 (ja) * | 1999-02-26 | 2006-02-15 | 富士通株式会社 | ターボ復号装置 |
TW424227B (en) * | 1999-04-08 | 2001-03-01 | Via Tech Inc | Signal decoding device and method thereof |
WO2000062461A2 (en) * | 1999-04-09 | 2000-10-19 | Sony Electronics Inc. | Interleavers and de-interleavers |
RU2142310C1 (ru) * | 1999-04-21 | 1999-12-10 | Надибаидзе Тамази Георгиевич | Способ определения случайного игрового показателя (варианты) |
US6269132B1 (en) | 1999-04-26 | 2001-07-31 | Intellon Corporation | Windowing function for maintaining orthogonality of channels in the reception of OFDM symbols |
US6956842B1 (en) | 1999-05-10 | 2005-10-18 | Ntt Docomo, Inc. | Multiplexing method and multiplexing device, and data signal transmission method and data signal transmission device |
JP3236273B2 (ja) * | 1999-05-17 | 2001-12-10 | 三菱電機株式会社 | マルチキャリア伝送システムおよびマルチキャリア変調方法 |
KR100526512B1 (ko) * | 1999-05-20 | 2005-11-08 | 삼성전자주식회사 | 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법 |
US6278685B1 (en) | 1999-08-19 | 2001-08-21 | Intellon Corporation | Robust transmission mode |
CN1154238C (zh) | 1999-10-07 | 2004-06-16 | 松下电器产业株式会社 | 交织地址生成装置及交织地址生成方法 |
US6397368B1 (en) | 1999-12-06 | 2002-05-28 | Intellon Corporation | Forward error correction with channel adaptation |
EP1179904A4 (en) * | 2000-03-17 | 2006-09-27 | Matsushita Electric Ind Co Ltd | METHOD AND DEVICE FOR RADIO MESSAGE TRANSMISSION |
CA2303630A1 (en) * | 2000-03-31 | 2001-09-30 | Catena Technologies Canada, Inc. | A system and method for forward error correction |
JP2001285077A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 通信装置および通信方法 |
US6781998B1 (en) | 2000-04-07 | 2004-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Random reordering system/method for use in ATM switching apparatus |
CA2344117C (en) * | 2000-04-12 | 2009-06-30 | Her Majesty The Queen In Right Of Canada As Represented By The Minister Of Industry | Method and system for tiered digital television terrestrial broadcasting services using multi-bit-stream frequency interleaved ofdm |
US6289000B1 (en) | 2000-05-19 | 2001-09-11 | Intellon Corporation | Frame control encoder/decoder for robust OFDM frame transmissions |
JP4409048B2 (ja) * | 2000-05-22 | 2010-02-03 | 三菱電機株式会社 | 通信装置および通信方法 |
US6456208B1 (en) * | 2000-06-30 | 2002-09-24 | Marvell International, Ltd. | Technique to construct 32/33 and other RLL codes |
US7469297B1 (en) | 2000-08-04 | 2008-12-23 | Intellon Corporation | Mechanism for using a quasi-addressed response to bind to a message requesting the response |
US6909723B1 (en) | 2000-08-04 | 2005-06-21 | Intellon Corporation | Segment bursting with priority pre-emption and reduced latency |
US7298691B1 (en) | 2000-08-04 | 2007-11-20 | Intellon Corporation | Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate |
US6907044B1 (en) | 2000-08-04 | 2005-06-14 | Intellon Corporation | Method and protocol to support contention-free intervals and QoS in a CSMA network |
US7352770B1 (en) | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
US6987770B1 (en) | 2000-08-04 | 2006-01-17 | Intellon Corporation | Frame forwarding in an adaptive network |
WO2002023740A1 (en) * | 2000-09-13 | 2002-03-21 | Interdigital Technology Corporation | Third generation fdd modem interleaver |
GB2369274A (en) * | 2000-11-17 | 2002-05-22 | Ubinetics Ltd | Interleaving by data permutation without a matrix |
US6760739B2 (en) * | 2001-03-01 | 2004-07-06 | Corrent Corporation | Pipelined digital randomizer based on permutation and substitution using data sampling with variable frequency and non-coherent clock sources |
WO2002071981A1 (en) * | 2001-03-09 | 2002-09-19 | Mobilian Corporation | Wireless receiver with anti-jamming |
US7170849B1 (en) * | 2001-03-19 | 2007-01-30 | Cisco Systems Wireless Networking (Australia) Pty Limited | Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data |
US6901550B2 (en) | 2001-10-17 | 2005-05-31 | Actelis Networks Inc. | Two-dimensional interleaving in a modem pool environment |
US6907028B2 (en) * | 2002-02-14 | 2005-06-14 | Nokia Corporation | Clock-based time slicing |
US7130313B2 (en) | 2002-02-14 | 2006-10-31 | Nokia Corporation | Time-slice signaling for broadband digital broadcasting |
US20030162543A1 (en) * | 2002-02-28 | 2003-08-28 | Nokia Corporation | System and method for interrupt-free hand-over in a mobile terminal |
US7844214B2 (en) * | 2002-03-02 | 2010-11-30 | Nokia Corporation | System and method for broadband digital broadcasting |
US8149703B2 (en) | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
US7120847B2 (en) | 2002-06-26 | 2006-10-10 | Intellon Corporation | Powerline network flood control restriction |
US7826466B2 (en) | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
US7620111B2 (en) * | 2002-08-13 | 2009-11-17 | Nokia Corporation | Symbol interleaving |
US7058034B2 (en) | 2002-09-09 | 2006-06-06 | Nokia Corporation | Phase shifted time slice transmission to improve handover |
US20040057400A1 (en) * | 2002-09-24 | 2004-03-25 | Nokia Corporation | Anti-synchronous radio channel slicing for smoother handover and continuous service reception |
AU2003284317A1 (en) | 2002-10-21 | 2004-05-13 | Intellon Corporation | Contention-free access intervals on a csma network |
US7440392B2 (en) * | 2003-02-19 | 2008-10-21 | Advanced Micro Devices, Inc. | Wireless receiver deinterleaver having partitioned memory |
US8155178B2 (en) * | 2007-10-30 | 2012-04-10 | Sony Corporation | 16k mode interleaver in a digital video broadcasting (DVB) standard |
US8885761B2 (en) | 2003-03-25 | 2014-11-11 | Sony Corporation | Data processing apparatus and method |
EP1463255A1 (en) | 2003-03-25 | 2004-09-29 | Sony United Kingdom Limited | Interleaver for mapping symbols on the carriers of an OFDM system |
GB2454193B (en) | 2007-10-30 | 2012-07-18 | Sony Corp | Data processing apparatus and method |
GB2454196B (en) * | 2007-10-30 | 2012-10-10 | Sony Corp | Data processsing apparatus and method |
JP4077355B2 (ja) | 2003-04-16 | 2008-04-16 | 三菱電機株式会社 | 通信装置および通信方法 |
US20050009523A1 (en) * | 2003-07-07 | 2005-01-13 | Nokia Corporation | Protocol using forward error correction to improve handover |
US7281187B2 (en) | 2003-11-20 | 2007-10-09 | Intellon Corporation | Using error checking bits to communicated an address or other bits |
US8090857B2 (en) | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
US7660327B2 (en) | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
US7343530B2 (en) * | 2004-02-10 | 2008-03-11 | Samsung Electronics Co., Ltd. | Turbo decoder and turbo interleaver |
US7715425B2 (en) | 2004-02-26 | 2010-05-11 | Atheros Communications, Inc. | Channel adaptation synchronized to periodically varying channel |
US7660583B2 (en) * | 2004-03-19 | 2010-02-09 | Nokia Corporation | Advanced handover in phased-shifted and time-sliced networks |
US7835264B2 (en) * | 2004-12-29 | 2010-11-16 | Mitsubishi Denki Kabushiki Kaisha | Interleaver, deinterleaver, communication device, and method for interleaving and deinterleaving |
US7636370B2 (en) | 2005-03-03 | 2009-12-22 | Intellon Corporation | Reserving time periods for communication on power line networks |
JP4595650B2 (ja) * | 2005-04-25 | 2010-12-08 | ソニー株式会社 | 復号装置および復号方法 |
US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
US7983350B1 (en) * | 2005-10-25 | 2011-07-19 | Altera Corporation | Downlink subchannelization module |
US8351415B2 (en) * | 2006-12-29 | 2013-01-08 | France Telecom | Dynamic time interleaving method and an associated device |
ATE545241T1 (de) | 2007-05-10 | 2012-02-15 | Qualcomm Atheros Inc | Verwaltung des verteilten zugriffes auf ein gemeinsam genutztes medium |
WO2009014298A1 (en) * | 2007-07-20 | 2009-01-29 | Electronics And Telecommunications Research Institute | Address generation apparatus and method of data interleaver/deinterleaver |
JP2009033623A (ja) * | 2007-07-30 | 2009-02-12 | Kyocera Corp | Ofdm送信装置及びofdm受信装置並びにインターリーブ方法 |
JP2009033622A (ja) * | 2007-07-30 | 2009-02-12 | Kyocera Corp | Ofdm送信装置及びofdm受信装置並びにインターリーブ方法 |
EP2056510B1 (en) | 2007-10-30 | 2013-04-03 | Sony Corporation | Data processing apparatus and method |
ES2336632T3 (es) | 2007-10-30 | 2010-04-14 | Sony Corporation | Aparato y metodo de procesamiento de datos. |
EP2063538A1 (en) * | 2007-11-20 | 2009-05-27 | Panasonic Corporation | Block interleaving of variable-bit-rate data streams |
US8200733B1 (en) * | 2008-04-15 | 2012-06-12 | Freescale Semiconductor, Inc. | Device having interleaving capabilities and a method for applying an interleaving function |
GB2460459B (en) * | 2008-05-30 | 2012-07-11 | Sony Corp | Data processing apparatus and method |
US8693570B2 (en) * | 2008-10-31 | 2014-04-08 | Industrial Technology Research Institute | Communication methods and systems having data permutation |
US8331482B2 (en) * | 2008-12-22 | 2012-12-11 | Industrial Technology Research Institute | System and method for subcarrier allocation and permutation |
JP5254820B2 (ja) * | 2009-01-20 | 2013-08-07 | 株式会社日立国際電気 | 通信装置、通信システム及び通信方法 |
WO2011130316A1 (en) | 2010-04-12 | 2011-10-20 | Qualcomm Atheros, Inc. | Repeating for low-overhead communication in a network |
US8666068B2 (en) | 2011-10-20 | 2014-03-04 | Sandisk Technologies Inc. | Method for scrambling shaped data |
US8891605B2 (en) | 2013-03-13 | 2014-11-18 | Qualcomm Incorporated | Variable line cycle adaptation for powerline communications |
RU2536384C2 (ru) * | 2013-04-12 | 2014-12-20 | Открытое акционерное общество "Головное системное конструкторское бюро Концерна ПВО "Алмаз-Антей" имени академика А.А. Расплетина" (ОАО "ГСКБ "Алмаз-Антей") | Способ для приема информации по двум параллельным каналам |
KR101491650B1 (ko) * | 2013-06-21 | 2015-02-11 | (주)에프씨아이 | 직교 주파수 분할 다중 통신에서의 송수신 장치 |
WO2015023150A1 (en) * | 2013-08-14 | 2015-02-19 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
EP3033881A4 (en) * | 2013-08-14 | 2017-05-03 | LG Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
KR101844438B1 (ko) | 2014-02-21 | 2018-04-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
KR101565582B1 (ko) * | 2014-08-12 | 2015-11-04 | (주)에프씨아이 | 직교 주파수 분할 다중 통신에서의 전력 절감 장치 |
JP6455766B2 (ja) | 2014-12-22 | 2019-01-23 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 極性符号の符号化方法および符号化装置 |
US9959247B1 (en) | 2017-02-17 | 2018-05-01 | Google Llc | Permuting in a matrix-vector processor |
CN108574493B (zh) * | 2017-03-10 | 2021-12-24 | 华为技术有限公司 | 数据处理的方法和装置 |
CN110224722B (zh) * | 2019-07-11 | 2024-04-12 | 南京永为科技有限公司 | 一种plc通信阻断设备及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4667301A (en) * | 1983-06-13 | 1987-05-19 | Control Data Corporation | Generator for pseudo-random numbers |
US4901264A (en) * | 1987-07-31 | 1990-02-13 | Advantest Corporation | Pseudo random pattern generating device |
US5111389A (en) * | 1987-10-29 | 1992-05-05 | International Business Machines Corporation | Aperiodic mapping system using power-of-two stride access to interleaved devices |
US5133061A (en) * | 1987-10-29 | 1992-07-21 | International Business Machines Corporation | Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4394642A (en) * | 1981-09-21 | 1983-07-19 | Sperry Corporation | Apparatus for interleaving and de-interleaving data |
US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
US4547887A (en) * | 1983-11-30 | 1985-10-15 | The United States Of America As Represented By The Secretary Of The Army | Pseudo-random convolutional interleaving |
FR2592258B1 (fr) * | 1985-12-23 | 1991-05-03 | Thomson Csf | Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage |
US4881241A (en) * | 1988-02-24 | 1989-11-14 | Centre National D'etudes Des Telecommunications | Method and installation for digital communication, particularly between and toward moving vehicles |
JP2829963B2 (ja) * | 1988-05-16 | 1998-12-02 | ソニー株式会社 | ディジタルデータ記録/再生装置 |
JPH0210574A (ja) * | 1988-06-28 | 1990-01-16 | Matsushita Electric Ind Co Ltd | 復調回路 |
FR2639781B1 (fr) * | 1988-11-25 | 1991-01-04 | Alcatel Thomson Faisceaux | Procede d'entrelacement pour dispositif de transmission numerique |
GB8914880D0 (en) * | 1989-06-29 | 1989-08-23 | Indep Broadcasting Authority | Video scrambling in the frequency domain |
FR2650462B1 (fr) | 1989-07-27 | 1991-11-15 | Sgs Thomson Microelectronics | Dispositif de conversion d'un balayage ligne en un balayage en dents de scie verticales par bandes |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
EP0578313B1 (fr) * | 1992-07-08 | 1998-12-02 | Laboratoires D'electronique Philips S.A.S. | Codage enchaíné, pour la transmission OFDM |
KR0139192B1 (ko) * | 1992-09-15 | 1998-07-01 | 윤종용 | 디지탈전송데이타의 디인터리빙방법 및 장치 |
US5297207A (en) * | 1993-05-24 | 1994-03-22 | Degele Steven T | Machine generation of cryptographic keys by non-linear processes similar to processes normally associated with encryption of data |
US5463641A (en) * | 1993-07-16 | 1995-10-31 | At&T Ipm Corp. | Tailored error protection |
US5483541A (en) * | 1993-09-13 | 1996-01-09 | Trw Inc. | Permuted interleaver |
US5442646A (en) * | 1994-02-01 | 1995-08-15 | The Mitre Corporation | Subcarrier communication system |
JP3139909B2 (ja) * | 1994-03-15 | 2001-03-05 | 株式会社東芝 | 階層的直交周波数多重伝送方式および送受信装置 |
JP2864988B2 (ja) * | 1994-06-21 | 1999-03-08 | 日本電気株式会社 | 軟判定信号出力形受信機 |
US5627935A (en) * | 1994-11-11 | 1997-05-06 | Samsung Electronics Co., Ltd. | Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data |
-
1996
- 1996-01-26 EP EP10181921.7A patent/EP2302809B1/en not_active Expired - Lifetime
- 1996-01-26 DK DK96900404T patent/DK0760182T3/da active
- 1996-01-26 WO PCT/IB1996/000064 patent/WO1996024196A1/en active IP Right Grant
- 1996-01-26 EP EP10181917.5A patent/EP2302808B1/en not_active Expired - Lifetime
- 1996-01-26 EP EP10181913.4A patent/EP2302807B1/en not_active Expired - Lifetime
- 1996-01-26 EP EP10181908.4A patent/EP2302806B1/en not_active Expired - Lifetime
- 1996-01-26 DK DK10181901.9T patent/DK2302804T3/da active
- 1996-01-26 EP EP10181897.9A patent/EP2276178B1/en not_active Expired - Lifetime
- 1996-01-26 DE DE69621887T patent/DE69621887T2/de not_active Expired - Lifetime
- 1996-01-26 JP JP52338096A patent/JP3623966B2/ja not_active Expired - Lifetime
- 1996-01-26 DK DK10181913.4T patent/DK2302807T3/da active
- 1996-01-26 DK DK10181897.9T patent/DK2276178T3/da active
- 1996-01-26 DK DK10181925.8T patent/DK2302810T3/da active
- 1996-01-26 KR KR1019960705572A patent/KR100411165B1/ko not_active IP Right Cessation
- 1996-01-26 BR BR9603962A patent/BR9603962A/pt not_active IP Right Cessation
- 1996-01-26 EP EP10181925.8A patent/EP2302810B1/en not_active Expired - Lifetime
- 1996-01-26 EP EP96900404A patent/EP0760182B1/en not_active Expired - Lifetime
- 1996-01-26 CN CNB96190142XA patent/CN1199359C/zh not_active Expired - Lifetime
- 1996-01-26 AU AU43986/96A patent/AU706801B2/en not_active Expired
- 1996-01-26 DK DK10181917.5T patent/DK2302808T3/da active
- 1996-01-26 DK DK10181906.8T patent/DK2302805T3/da active
- 1996-01-26 EP EP10181906A patent/EP2302805B1/en not_active Expired - Lifetime
- 1996-01-26 EP EP10181901.9A patent/EP2302804B1/en not_active Expired - Lifetime
- 1996-01-26 DK DK10181908.4T patent/DK2302806T3/da active
- 1996-01-26 DK DK10181921.7T patent/DK2302809T3/da active
- 1996-01-29 DE DE69615475T patent/DE69615475T2/de not_active Expired - Lifetime
- 1996-01-29 EP EP96900676A patent/EP0754320B1/en not_active Expired - Lifetime
- 1996-01-29 WO PCT/IB1996/000077 patent/WO1996024098A2/en active IP Right Grant
- 1996-01-29 AT AT96900676T patent/ATE206217T1/de not_active IP Right Cessation
- 1996-01-29 KR KR1019960705571A patent/KR100439284B1/ko not_active IP Right Cessation
- 1996-01-29 JP JP52338396A patent/JP3773263B2/ja not_active Expired - Lifetime
- 1996-01-31 MY MYPI96000365A patent/MY118323A/en unknown
- 1996-02-01 US US08/595,093 patent/US5799033A/en not_active Expired - Lifetime
- 1996-02-01 US US08/595,089 patent/US5737252A/en not_active Expired - Lifetime
-
1998
- 1998-12-22 HK HK98114642A patent/HK1013373A1/xx not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4667301A (en) * | 1983-06-13 | 1987-05-19 | Control Data Corporation | Generator for pseudo-random numbers |
US4901264A (en) * | 1987-07-31 | 1990-02-13 | Advantest Corporation | Pseudo random pattern generating device |
US5111389A (en) * | 1987-10-29 | 1992-05-05 | International Business Machines Corporation | Aperiodic mapping system using power-of-two stride access to interleaved devices |
US5133061A (en) * | 1987-10-29 | 1992-07-21 | International Business Machines Corporation | Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100973425B1 (ko) | 2006-12-21 | 2010-08-03 | 팔로 알토 리서치 센터 인코포레이티드 | 서브-채널 식별자들의 순열에 기초한 동적 프레임 스케줄링 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100439284B1 (ko) | 순열유닛을구비한회로장치및아이템군처리방법 | |
US4567594A (en) | Reed-Solomon error detecting and correcting system employing pipelined processors | |
US4777635A (en) | Reed-Solomon code encoder and syndrome generator circuit | |
US4410989A (en) | Bit serial encoder | |
US4597083A (en) | Error detection and correction in digital communication systems | |
US6044389A (en) | System for computing the multiplicative inverse of a field element for galois fields without using tables | |
US4928280A (en) | Fast processor for multi-bit error correction codes | |
JP4955049B2 (ja) | ターボ符号化のためのブロック・インターリーブ | |
JPH09507110A (ja) | 有限体反転 | |
Wilhelm | A new scalable VLSI architecture for Reed-Solomon decoders | |
US5276827A (en) | Data buffer for the duration of cyclically recurrent buffer periods | |
KR101017530B1 (ko) | 인터리브된 어드레스를 발생시키는 방법 및 장치 | |
US5471485A (en) | Reed-solomon decoder using discrete time delay in power sum computation | |
US5471486A (en) | Methods and devices for encoding data symbols in accordance with a BCH code to obtain a code word in which parity symbols are located in the middle of the code word | |
EP2101257A1 (en) | Configurable pseudo-random sequence generator | |
US6098192A (en) | Cost reduced finite field processor for error correction in computer storage devices | |
US5448510A (en) | Method and apparatus for producing the reciprocal of an arbitrary element in a finite field | |
EP0584864B1 (en) | A hardware-efficient method and device for encoding BCH codes and in particular Reed-Solomon codes | |
US6415414B1 (en) | Encoding apparatus and method, decoding apparatus and method, and providing medium | |
JP3812983B2 (ja) | エラー評価多項式係数計算装置 | |
Kurakin | The Berlekamp–Massey algorithm over finite rings, modules, and bimodules | |
US7904761B1 (en) | Method and apparatus for a discrete power series generator | |
Sanvicente et al. | Polynomial and Cyclic Codes | |
Houghton et al. | Reed-Muller Codes | |
WO1998007238A1 (en) | Parallel input ecc encoder and associated method of remainder computation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20130621 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20140623 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20150619 Year of fee payment: 12 |
|
EXPY | Expiration of term |