Abstract:
A high-speed low-power consuming fixed-point multiplier and a method thereof are provided to realize high operation speed while reducing hardware area and power consumption by dividing an input bit into a plurality of partial bit groups and calculating/adding partial products of each partial bit group. A partial product unit divides the input bit into the plurality of partial bit groups by each bit unit, calculates the partial product by multiplying a fixed coefficient by each partial bit group, and obtains the final multiplication result by adding the partial products. The partial product unit performs multiplication of each bit group by using each partial product calculator(41,42). The plurality of partial product calculators perform a calculation process in parallel. The partial product unit generates the plurality of partial products by using a CSD(Canonic Sign Digit) algorithm and adds the partial products by using a Wallace-tree algorithm.
Abstract:
A controlling method for FFT(Fast Fourier Transform) window positioning in an MB-OFDM UWB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band) system is provided to obtain an optimal receiving environment in a simple way through a MAC-PHY interface standard without correcting additional complex algorithm to overcome a sampling clock offset and a multipath fading environment. A controlling method for FFT window positioning in an MB-OFDM UWB system includes the steps of: obtaining an initial FFT window position and a frequency hopping position(801); modulating a receiving signal by using the FFT window position and the frequency hopping position obtained in the previous step(802); transmitting received data information to a MAC layer through an RX frame structure, and determining whether an error of a packet exists by using an FCS at the MAC layer(803,804); and proceeding to the modulating step if there is no error based on the result of the error determining step, and proceeding to the modulating step if there is any error after adjusting the FFT window position and the frequency hopping position by using a predetermined interface line among the MAC-PHY interfaces to change a register map(806).
Abstract:
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 수정 유클리드 알고리즘 연산 장치 및 그 방법과 그를 이용한 리드-솔로몬 복호 장치에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은 고속 데이터 통신을 위하여 내부에 파이프라인된 새로운 수정 유클리드 알고리즘 연산부를 구비함으로써, 저전력 하드웨어 구현과 함께 내부 지연을 감소시키기 위한, 수정 유클리드 알고리즘 연산 장치 및 방법과 그를 이용한 리드-솔로몬 복호 장치를 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, 수정 유클리드 알고리즘 연산 장치에 있어서, 외부로부터 전달되는 신드롬 신호와 마지막 유클리드 알고리즘 연산셀로부터 궤환된 입력신호 중 하나를 선택하기 위한 입력 선택수단; 상기 신드롬 신호의 입력에 따라, 제1 연산 과정과, 제2 연산 과정을 통해 수정 유클리드 알고리즘 연산을 하기 위한 t개의 수정 유클리드 알고리즘 연산셀 처리수단; 연산셀 t를 통과한 값을 저장하는 중에 상기 제어수단으로부터 출력신호가 입력되면 저장된 값 중에서 선택하여 에러위치 다항식과 에러크기 다항식을 병렬로 출력하기 위한 계산 결과값 저장수단; 및 마지막 연산셀인 상기 연산셀 t로부터 다음단을 위한 시작신호가 입력되면, 상기 제2 연산 과정임을 판단하여 상기 입력신호를 발생하여 상기 입력 선택수단으로 전달하기 위 한 상기 제어수단을 포함한다. 4. 발명의 중요한 용도 본 발명은 리드-솔로몬 복호 장치 등에 이용됨. 리드-솔로몬, 수정 유클리드 알고리즘 연산, 출력 버퍼, 파이프라인